Title :
Optimal, Systematic,
-Ary Codes Correcting All Asymmetric and Symmetric Errors of Limited Magnitude
Author :
Elarief, Noha ; Bose, Bella
Author_Institution :
Sch. of Electr. Eng. & Comput. Sci., Oregon State Univ., Corvallis, OR, USA
fDate :
3/1/2010 12:00:00 AM
Abstract :
Systematic q-ary (q > 2) codes capable of correcting all asymmetric errors of maximum magnitude l , where l ¿ q - 2, are given. These codes are shown to be optimal. Further, simple encoding/decoding algorithms are described. The proposed code can be modified to design codes correcting all symmetric errors of maximum magnitude l, where l ¿ (q-2)/2.
Keywords :
decoding; error correction codes; decoding algorithms; encoding algorithms; limited magnitude symmetric errors; symmetric q-Ary codes correction; Circuits; Computer science; Costs; Data processing; Error correction; Error correction codes; Flash memory; Manufacturing; Threshold voltage; Very large scale integration; $q$-ary codes; asymmetric channels; error control; error correcting codes; limited magnitude error;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2009.2039065