Construction of Partition Chains with Balanced Vectors and Application to Error-Correcting Codes

Chang Ki JEONG  Eon Kyeong JOO  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E85-A   No.3   pp.684-693
Publication Date: 2002/03/01
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Coding Theory
balanced codes,  trellis codes,  multilevel codes,  turbo code,  

Full Text: PDF(653KB)>>
Buy this Article

Partition chains with balanced vectors are constructed in this paper. The partition chains can be constructed from weight distribution of Reed-Muller codes or randomization lemma. For the partition chain, its line coding parameters such as maximum runlength and running digital sum are obtained. The trellis and multilevel code structure can be used to design the error-correcting balanced codes. Especially, by adopting balanced trellis codes as constituent codes, balanced turbo codes can be designed. As results, the designed error-correcting balanced codes have good coding parameters.