Multidimensional Binary Repetition Codes

Author

Loskot, Pavel ; Beaulieu, Norman C.

Author_Institution

Dept. of Electr. & Comput. Eng., Alberta Univ., Edmonton, Alta.

fYear

2007

fDate

11-15 March 2007

Firstpage

692

Lastpage

697

Abstract

Cyclic shifts of the binary codewords in multiple dimensions are used to construct a novel class of multidimensional binary block repetition codes. This construction is well suited as an inner encoding scheme for concatenated one-dimensional outer codewords to increase their minimum Hamming distance without increasing the transmission bandwidth. Two design criteria for multidimensional binary repetition codes are given, and an efficient algorithm to search for good codes is presented. The construction is illustrated using examples of the proposed codes in two and three dimensions. The union bound on the bit-error rate is used to optimize the transmission energy distribution over the codewords to improve the transmission reliability.

Keywords

Hamming codes; binary codes; concatenated codes; cyclic codes; encoding; error statistics; Hamming distance; binary codewords; bit-error rate; concatenated 1D outer codewords; cyclic shifts; inner encoding scheme; multidimensional binary block repetition codes; transmission bandwidth; transmission energy distribution; transmission reliability; Algorithm design and analysis; Bandwidth; Bit error rate; Communications Society; Concatenated codes; Encoding; Hamming distance; Laboratories; Multidimensional systems; Wireless communication;

fLanguage

English

Publisher

ieee

Conference_Titel

Wireless Communications and Networking Conference, 2007.WCNC 2007. IEEE

Conference_Location

Kowloon

ISSN

1525-3511

Print_ISBN

1-4244-0658-7

Electronic_ISBN

1525-3511

Type

conf

DOI

10.1109/WCNC.2007.133

Filename

4224378