基于咬尾网格的高效收敛最大似然译码

Algebraic Construction of Tail-Biting Trellises for Linear Block Codes

In this paper, we present an algebraic construction of tail-biting trellises. The proposed method is based on the state space expressions, i.e., the state space is the image of the set of information sequences under the associated state matrix. Then combining with the homomorphism theorem, an algebraic trellis construction is obtained. We show that a tail-biting trellis constructed using the proposed method is isomorphic to the associated Koetter-Vardy (KV) trellis and tail-biting Bahl-Cocke-Jelinek-Raviv (BCJR) trellis. We also evaluate the complexity of the obtained tail-biting trellises. On…

有限阿贝尔群上码的最小咬尾网格的构造

Construction of Minimal Tail-Biting Trellises for Codes over Finite Abelian Groups

给出了一种分组码原子码字的定义。研究了群码原子码字的一些性质。利用这些性质，证明了有限阿贝尔群上群码的每一个最小咬尾格都可以由其特征生成元构造，从而推广了Koetter和Vardy关于域上线性码的工作.我们还提出了一个有效的算法，用于构建一个有限阿贝尔群上的群码的最小咬尾网格，给定的生成矩阵。

咬尾格网的局部不可约性

Local Irreducibility of Tail-Biting Trellises

本文研究了线性分组码的咬尾网格实现。内在的网格属性被用来描述在时间轴的给定区间上的不可约性。它被证明是有益的，总是同时考虑网格和它的对偶。一个主要的作用是发挥网格属性，相当于观察性和可控性的碎片的网格的各种长度。对于片段的长度小于最小跨度长度的代码，它表明，片段的可观性和片段的可控性是等同于不可约。对于可约网格，提出了一种构造性约简方法。考虑还导致一个特征时的双重格允许产品分解成基本（“原子”）格。

减少咬尾网格的复杂度

Reducing complexity of tail-biting trellises

本文通过引入“几乎不可观测/不可控”概念，提出了咬尾网格局部不可约的充要条件，从而降低网格复杂度。

关于线性网格的代数结构

On the Algebraic Structure of Linear Trellises

网格是代码的重要图形表示。虽然传统的网格是很好地理解，（咬尾）网格的一般理论仍在发展中。迭代解码具体地激发了这种理论。在本文中，我们首先开发了一个新的代数框架的线性网格，使我们能够解决开放的基础问题的系统分析。特别是，我们提出了一个有用的和强大的线性网格同构的特征。我们还得到了Koetter/Vardy分解定理的一个新的证明，并指出了群情形下未被注意的问题。其次，我们利用我们的工作：描述了线性格的所有初等格分解，从而确定了给定码的所有最小线性格;证明了不可合并的一对一线性格是由某些闭路的边标号序列惊人地确定的;证明了最小线性格的自对偶定理;分析准循环线性格架，从而将约化线性格架上的结果扩展到非约化。为了实现这一点，我们还提供了新的见解合并和路径连接属性的线性网格。我们的分类结果是重要的迭代解码，因为我们表明，最小的线性网格可以产生不同的伪码字，即使他们有相同的图形结构。