Title :
Nonstandard coding method for nonbinary codes correcting localized errors
Author :
Ahlswede, R. ; Bassalygo, L. ; Pinsker, M.
Abstract :
Summary form only given. In Ahlswede et al. (1993) we claimed that the transmission rate of a nonbinary (q-ary) code of length n which corrects τn localized errors asymptotically equals the Hamming bound on an interval τ∈ [0,τ0], τ0⩽1/2, and conjectured that τ0=1/2 (transmission rate is zero if the number of errors is greater than or equal to n/2). Though we have not succeeded in proving our conjecture we decided to promulgate the derivation of the incomplete result on the Hamming bound, the more so, as the method of the proof itself is of independent interest
Keywords :
decoding; error correction codes; Hamming bound; localized errors; nonbinary codes; nonstandard coding method; q-ary code; transmission rate; Decoding; Encoding; Error correction codes; Filtering theory; Propagation losses;
Conference_Titel :
Information Theory and Communications Workshop, 1999. Proceedings of the 1999 IEEE
Conference_Location :
Kruger National Park
Print_ISBN :
0-7803-5268-8
DOI :
10.1109/ITCOM.1999.781415
