A Systematic Construction of Inner Codes in Generalized Concatenated Codes for Correcting Unidirectional Byte Errors

Ching-Nung YANG, Chi-Sung LAIH

Summary :

In [1] a generalized concatenated code was used to construct the t-fold unidirectional b-bit-byte error-correcting/d(dt)-fold unidirectional b-bit-byte error-detecting (t-UbEC/d(t)-UbED) codes. The concatenated code is to choose an inner code satisfying some disjoint sets and each set is a binary b-tuples unordered code. However, [1] gave five methods including trial and error to construct the optimal inner codes. Here, we present a systematic method for constructing the inner codes. It is shown that we can improve the coding efficiency for t-UbEC/d(t)-UbED) codes in some cases by using our inner codes.

• Publication: IEICE TRANSACTIONS on Fundamentals Vol.E81-A No.2 pp.351-354
• Publication Date: 1998/02/25
• Category: Information Theory and Coding Theory

Authors

Ching-Nung YANG
Chi-Sung LAIH

Keyword

byte errors,  unidirectional byte errors,  unidirectional errors,  unordered codes