Trellis Properties of Product Codes
Haibin Kan · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · 2005
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.