Title :
Optimal generator matrices of binary cyclic codes over the binary symmetric channel
Author_Institution :
Nat. Chung Hsing Univ., Taichung
Abstract :
This paper considers the optimal generator matrices of a binary cyclic code over a binary symmetric channel with crossover probability p rarr 0 when the goal is to minimize the probability of an information bit error. A given code has many encoder realizations and the information bit error probability is a function of this realization. We derive some sufficient conditions for a binary cyclic code to have systematic optimal generator matrices under bounded distance decoding and determine many binary cyclic codes satisfying these properties.
Keywords :
binary codes; cyclic codes; decoding; error statistics; matrix algebra; minimisation; telecommunication channels; binary cyclic codes; binary symmetric channel; bit error probability; crossover probability; decoding; optimal generator matrices; Block codes; Error probability; Galois fields; Hamming weight; Iterative decoding; Linear code; Polynomials; Sufficient conditions; Symmetric matrices; Vectors;
Conference_Titel :
Communications, 2007. APCC 2007. Asia-Pacific Conference on
Conference_Location :
Bangkok
Print_ISBN :
978-1-4244-1374-4
Electronic_ISBN :
978-1-4244-1374-4
DOI :
10.1109/APCC.2007.4433455