Some trellis properties on lattices

Haibin Kan, Hong Shen

研究成果: Article同行評審

7 引文 斯高帕斯(Scopus)

摘要

Trellis diagrams of lattices and the Viterbi algorithm can be used for decoding. It has been known that the numbers of states and labels at every level of any finite trellis diagrams of a lattice L and its dual L* under the same coordinate system are the same. In the paper, we present concrete expressions of the numbers of distinct paths in the trellis diagrams of L and L* under the same coordinate system, which are more concrete than Theorem 2 of [1], We also give a relation between the numbers of edges in the trellis diagrams of L and L*. Furthermore, we provide the upper bounds on the state numbers of a trellis diagram of the lattice L1 ⊗ L 2 by the state numbers of trellis diagrams of lattices L1 and L2.

原文English
頁(從 - 到)1979-1986
頁數8
期刊IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
E88-A
發行號7
DOIs
出版狀態Published - 7月 2005
對外發佈

指紋

深入研究「Some trellis properties on lattices」主題。共同形成了獨特的指紋。

引用此