Short linear incremental redundancy codes having optimal weight structure profile

Author

Cygan, Daniel ; Offer, Elke

Author_Institution

German Aerosp. Res. Establ., Oberpfaffenhofen, West Germany

Volume

37

Issue

1

fYear

1991

fDate

1/1/1991 12:00:00 AM

Firstpage

192

Lastpage

195

Abstract

A set of binary block codes with incremental redundancy is developed using a combination of a constructive method and a computer search. Generator matrices of thirteen codes with information word lengths of 4 to 16 and with code rates as low as 1/4 or 1/3, respectively, are given. For two codes the minimum distance is compared to the minimum distance of the best known linear block codes with the same parameters. The results indicate that the best minimum distance for a given code length and rate is often achieved by the incremental redundancy codes. Therefore, these codes can provide high throughput in adaptive error control systems over a wide range of channel conditions

Keywords

error correction codes; adaptive error control systems; binary block codes; code rates; incremental redundancy; information word lengths; minimum distance; optimal weight structure profile; short linear codes; Adaptive control; Adaptive systems; Automatic repeat request; Block codes; Data communication; Forward error correction; Programmable control; Redundancy; Throughput; Time-varying channels;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/18.61139

Filename

61139