Answers are grounded in this paper and cite their sources.
An upper bound on the number of states of a minimal trellis diagram for a linear block code is derived. Using this derivation a cyclic (or shortened cyclic) code or its extended code is shown to be the worst in terms of trellis state complexity among the linear codes of the same length and dimension. The complexity of the minimal trellis diagrams for linear block codes of length 2/sup m/, including the Reed-Muller codes, is analyzed. The construction of minimal trellis diagrams for some extended and permuted primitive BCH codes is presented. It is shown that these codes have considerably simpler trellis structure than the original codes in cyclic form without bit-position permutation.>
No takes yet. Share an insight, caveat, or question.
Kasami et al. (1993) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: