Trellis properties of product codes

Haibin Kan; Hong Shen

doi:10.1093/ietfec/E88-A.1.353

Trellis properties of product codes

Haibin Kan, Hong Shen

Research output: Contribution to journal › Article › peer-review

6 Citations (Scopus)

Abstract

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 language	English
Pages (from-to)	353-358
Number of pages	6
Journal	IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Volume	E88-A
Issue number	1
DOIs	https://doi.org/10.1093/ietfec/E88-A.1.353
Publication status	Published - Jan 2005
Externally published	Yes

Keywords

Characteristic generator
Minimal span form
Tensor product
Trellis

Access to Document

10.1093/ietfec/E88-A.1.353

Cite this

@article{ffa75750e91d469c80766997a87afbbd,

title = "Trellis properties of product codes",

abstract = "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.",

keywords = "Characteristic generator, Minimal span form, Tensor product, Trellis",

author = "Haibin Kan and Hong Shen",

year = "2005",

month = jan,

doi = "10.1093/ietfec/E88-A.1.353",

language = "English",

volume = "E88-A",

pages = "353--358",

journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",

issn = "0916-8508",

publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",

number = "1",

}

TY - JOUR

T1 - Trellis properties of product codes

AU - Kan, Haibin

AU - Shen, Hong

PY - 2005/1

Y1 - 2005/1

N2 - 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.

AB - 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.

KW - Characteristic generator

KW - Minimal span form

KW - Tensor product

KW - Trellis

UR - http://www.scopus.com/inward/record.url?scp=27544493207&partnerID=8YFLogxK

U2 - 10.1093/ietfec/E88-A.1.353

DO - 10.1093/ietfec/E88-A.1.353

M3 - Article

AN - SCOPUS:27544493207

SN - 0916-8508

VL - E88-A

SP - 353

EP - 358

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

IS - 1

ER -

Trellis properties of product codes

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this