Trellis properties of product codes

Haibin Kan, Hong Shen

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)


In this paper, we study trellis properties of the tensor product (product code) of two linear codes, and prove that the tensor product of the lexicographically first bases for two linear codes in minimal span form is exactly the lexicographically first basis for their product code in minimal span form, also the tensor products of characteristic generators of two linear codes are the characteristic generators of their product code.

Original languageEnglish
Pages (from-to)353-358
Number of pages6
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Issue number1
Publication statusPublished - Jan 2005
Externally publishedYes


  • Characteristic generator
  • Minimal span form
  • Tensor product
  • Trellis


Dive into the research topics of 'Trellis properties of product codes'. Together they form a unique fingerprint.

Cite this