Projection codes-a new class of FEC, burst correction and ARQ codes for mobile radio

The codes presented, which are majority-logic decodable, are created by simple geometric constructions. An iterative decoding scheme is given. The decoder differs significantly from bounded distance decoders commonly used for decoding block codes in that many error patterns having weight greater than the code minimum distance are correctable. This feature contributes to the codes´ high efficiency in an automatic-repeat-request (ARQ) system. The decoding algorithm is also capable of burst error correction, and of detecting decoding faults, so that many patterns not correctable may be so indicated to the data sink. Although the code structure is essentially geometric, codes also have an algebraic structure that permits them to be used with classical algebraic codes, especially cyclic codes. The codes discussed can use encoder and decoder functions based entirely on shift registers.<>