Generating Functions for Asymmetric/Unidirectional Error Correcting and Detecting Codes

Ching-Nung YANG  Chi-Sung LAIH  

Publication
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: 
DOI: 
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Information Theory and Coding Theory
Keyword: 
asymmetric errors,  unidirectional errors,  group theoretic codes,  error correction,  error detection,  

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




Summary: 
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.