State-Complexity Reduction for Convolutional Codes Using Trellis-Module Integration(Coding Theory,<Special Section>Information Theory and Its Applications)

スポンサーリンク

概要

• 論文の詳細を見る

• Assume that G(D) is a k_0×n_0 canonical generator matrix. Let G^<(L)>(D) be the generator matrix obtained by integrating L consecutive trellis-modules associated with G(D). We also consider a modified version of G^<(L)>(D) using a column permutation. Then take notice of the corresponding minimal trellis-module T^<(L)>. In this paper, we show that there is a case where the minimum number of states over all levels in T^<(L)> is less than the minimum attained for the minimal trellis-module associated with G(D). In this case, combining with a shifted sectionalization of the trellis, we can construct a trellis-module with further reduced number of states. We actually present such an example. We also clarify the mechanism of state-space reduction. That is, we show that trellis-module integration combined with an appropriate column permutation and a shifted sectionalization of the trellis is equivalent to shifting some particular bits of the original code bits by L time units.

• 一般社団法人電子情報通信学会の論文
• 2006-10-01

著者

• TAJIMA Masato

  Department of Intellectual Information Systems Engineering, Faculty of Engineering, Toyama Universit

• Tajima Masato

  Graduate School Of Science And Engineering University Of Toyama

• Miyagoshi Takashi

  Graduate School Of Science And Engineering University Of Toyama

• Okino Koji

  Information Technology Center University Of Toyama

• MIYAGOSHI Takashi

  Department of Intellectual Information Systems Engineering, University of Toyama

関連論文

• Comments on Simplification of the BCJR Algorithm Using the Bidirectional Viterbi Algorithm
• On the Equivalence Between Scarce-State-Transition Viterbi Decoding and Syndrome Decoding of Convolutional Codes (Coding Theory)
• Soft-in Syndrome Decoding of Convolutional Codes
• Error-Trellis Construction for Convolutional Codes Using Shifted Error/Syndrome-Subsequences
• Minimal Code (Error)-Trellis Module Construction for Rate-k/n Convolutional Codes : Extension of Yamada-Harashima-Miyakawa's Construction(Coding Theory)
• State-Complexity Reduction for Convolutional Codes Using Trellis-Module Integration(Coding Theory,Information Theory and Its Applications)
• Simultaneous Code/Error-Trellis Reduction for Convolutional Codes Using Shifted Code/Error-Subsequences
• Effects of sevelamer hydrochloride on mortality, lipid abnormality and arterial stiffness in hemodialyzed patients : a propensity-matched observational study

スポンサーリンク