A family of low-complexity binary linear codes for bluetooth and BLAST signaling applications

Abstract

We construct a family of linear binary block codes that are useful for Bluetooth, OFDM and BLAST applications. These codes are derived from ordinary block repetition codes using cyclic shifts of the input information vector which greatly simplifies encoding. We find several sets of cyclic shifts that constrain the search for good codes. We consider code lengthening and the input-output weight enumerators. We show that the codes are good candidates for low-power, low-cost and high data-rate applications using fixed code rate and variable codeword length, or adaptive coding with variable minimum Hamming distance. We propose a parallel structure of the encoder well-suited to OFDM and BLAST systems. Finally, we give an example of code design for use in retransmission schemes, and another example of a concatenated rate 2/3 code well-suited to the Bluetooth system.