Some Trellis Properties on Lattices(Coding Theory)
スポンサーリンク
概要
- 論文の詳細を見る
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 L_1⨂L_2 by the state numbers of trellis diagrams of lattices L_1 and L_2.
- 社団法人電子情報通信学会の論文
- 2005-07-01
著者
-
Kan Haibin
Department Of Computer Science & Engineering Fudan University:graduate School And Information Sc
-
Shen Hong
Graduate School And Information Science Japan Advanced Institute Of Science And Technology
-
Shen Hong
Japan Advanced Inst. Sci. And Technol. Nomi‐shi Jpn
関連論文
- A Nonblocking Optical Switching Network for Crosstalk-Free Permutation
- Crosstalk-Free Permutation in Photonic Rearrangeable Networks Built on a Combination of Horizontal Expansion and Vertical Stacking of Banyan Networks(Special Issue on Parallel and Distributed Computing, Applications and technologies)
- A Class of Benes-Based Optical Multistage Interconnection Networks for Crosstalk-Free Realization of Permutations(Fiber-Optic Transmission for Communications)
- Optimal Methods for Proxy Placement in Coordinated En-Route Web Caching(Internet Technology V)
- Optimal Proxy Placement for Coordinated En-Route Transcoding Proxy Caching(Internet Systems)(New Thechnologies and their Applications of the Internet)
- The Bases Associated with Trellises of a Lattice(Coding Theory)
- The Characteristic Generators for a Group Code(Coding Theory)
- Multicasting in Multihop Optical WDM Networks with Limited Wavelength Conversion(Special Invited Survey)
- Optimal parallel weighted multiselection
- Efficient weighted multiselection in parallel architectures
- Trellis Properties of Product Codes(Coding Theory)
- Some Trellis Properties on Lattices(Coding Theory)
- Constructing a Multilayered Boundary to Defend against Intrusive Anomalies(Application Information Security)