Generating Functions for Asymmetric/Unidirectional Error Correcting and Detecting Codes

Ching-Nung YANG  Chi-Sung LAIH  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E80-A   No.6   pp.1135-1142
Publication Date: 1997/06/25
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Information Theory and Coding Theory
asymmetric errors,  unidirectional errors,  group theoretic codes,  error correction,  error detection,  

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

Constantin and Rao have given a method for constructing single asymmetric error correcting (SAEC) codes based on the theory of the Abelian group, This paper uses the method of generating function in combinatorics to solve the implementation problems of the SAEC group theoretic codes. The encoding and decoding algorithms of the coding scheme perform simple arithmetic operations recursively. The idea of generating function can also be applied to t symmetric errors and simultaneously detect all unidirectional errors (t-syEC/AUED) codes for 1t3.