Title :
On the binary images of (8, 5) shortened cyclic codes over GF(28)
Author :
Tokushige, Hitoshi ; Tanoue, Takaaki ; Kasami, Tadao
Author_Institution :
Hiroshima City Univ., Japan
Abstract :
We consider the binary images of (8, 5) shortened cyclic codes. The (8, 5) shortened cyclic codes have a variety of choices. We have generated about 30000 sample codes with different weight distributions. Let Sw denote the set of generated sample codes with minimum weight w. The largest minimum weight of sample codes is 8. Let Aw denote the number of codewords of weight w of a sample code. In S 7, the smallest of A7 is 10 for 10 sample codes and the second smallest of A7 is 11 for six sample codes. In S7, the smallest of A8 is 728 for a sample code and the second smallest of A8 is 729 for a sample code. We have chosen two sample codes from each of S7 and S8 which have the smallest and the second smallest sums of A w for 7⩽w⩽9 in S7 and S8, respectively. For the AWGN channel using BPSK signaling, we have made simulation to evaluate the decoding error probabilities by a soft-decision decoding based on ordered statistics for the chosen four sample codes at SNR 2.0 to 5.0. These error probabilities are considerably smaller than the optimum error probabilities for (64, 40) subcodes of (64, 42) Reed-Muller code
Keywords :
AWGN channels; Galois fields; Reed-Muller codes; concatenated codes; cyclic codes; decoding; error statistics; phase shift keying; AWGN channel; BPSK signaling; Galois field; Reed-Muller code; binary images; code weight distribution; codewords; decoding; decoding error probability; minimum weight code; ordered statistics; sample codes; shortened cyclic codes; simulation; soft-decision decoding; subcodes; AWGN channels; Additive white noise; Binary phase shift keying; Concatenated codes; Error probability; Hardware; Information theory; Maximum likelihood decoding; Reed-Solomon codes; Statistics;
Conference_Titel :
Global Telecommunications Conference, 2001. GLOBECOM '01. IEEE
Conference_Location :
San Antonio, TX
Print_ISBN :
0-7803-7206-9
DOI :
10.1109/GLOCOM.2001.965548