Trellis-Oriented Decomposition and Trellis Complexity of Composite-Length Cyclic Codes

Yuval Berger, Yair Be'ery

Research output: Contribution to journalArticlepeer-review


The trellis complexity of composite-length cyclic codes (CLCC's) is addressed. We first investigate the trellis properties of concatenated and product codes in general. Known factoring of CLCC's into concatenated subcodes is thereby employed to derive upper bounds on the minimal trellis size and state-space profile. New decomposition of CLCC's into product subcodes is established and utilized to derive further upper bounds on the trellis parameters. The coordinate permutations that correspond to these bounds are exhibited. Additionally, new results on the generalized Hamming weights of CLCC's are obtained. The reduction in trellis complexity of many CLCC's leads to soft-decision decoders with relatively low complexity.

Original languageEnglish
Pages (from-to)1185-1191
Number of pages7
JournalIEEE Transactions on Information Theory
Issue number4
StatePublished - Jul 1995


  • Trellis diagrams
  • concatenated codes
  • constacyclic codes
  • cyclic codes
  • generalized Hamming weights
  • product codes
  • soft-decision decoding


Dive into the research topics of 'Trellis-Oriented Decomposition and Trellis Complexity of Composite-Length Cyclic Codes'. Together they form a unique fingerprint.

Cite this