Title :
Constructing Proper Codes for Error Detection
Author_Institution :
Dept. of Inf., Univ. of Bergen, Bergen, Norway
Abstract :
It is shown that for any alphabet size q and any code size M, there exist proper codes for error detection on a q-ary symmetric channel for all sufficiently large lengths. The stronger condition zero-strong proper code is defined. It is shown that such codes can only exist for q dividing M, and if this is the case they are shown to exist for sufficiently large lengths. The existence proofs are constructive.
Keywords :
channel coding; error detection codes; error detection codes; proper codes; q-ary symmetric channel; Codes; Councils; Error probability; Hamming distance; Helium; Informatics; Object detection; Error detection; proper codes;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2009.2023712
