Logo image
Optimal q -Ary Error Correcting/All Unidirectional Error Detecting Codes
Journal article   Peer reviewed

Optimal q -Ary Error Correcting/All Unidirectional Error Detecting Codes

Yeow Meng Chee and Xiande Zhang
IEEE transactions on information theory, Vol.64(8), pp.5806-5812
08/2018

Abstract

Adaptive optics Circuit faults Concatenation EC-AUED codes Error correction Error probability Hamming distance Indexes one-factorizations unidirectional errors Very large scale integration
Codes that can correct up to t symmetric errors and detect all unidirectional errors, known as t -EC-AUED codes, are studied in this paper. Given positive integers q , a , and t , let n_{q}(a,t+1) denote the length of the shortest q -ary t -EC-AUED code of size a . We introduce combinatorial constructions for q -ary t -EC-AUED codes via one-factorizations of complete graphs, and concatenation of MDS codes and codes from resolvable set systems. Consequently, we determine the exact values of n_{q}(a,t+1) for several new infinite families of q,a , and t .

Metrics

1 Record Views

Details

Logo image