Citation
Abstract
This article considers binary cyclic redundancy codes for feedback communication over noisy digital links. The standard 16 bit ADCCP (American Data and Computer Communication Protocol) polynomial is designed for digital links which already have a low input bit error probability. For file transfer between personal computers over telephone circuits, the quality of the resulting digital circuit may be much lower. Thus we are led ,to consider 3 byte (24 bit) and 4 byte (32 bit) polynomials. We find generator polynomials of a certain class which have minimum weight and yet achieve the bound on minimum distance for arbitrary codes. Particular choices for 24 bit and 32 bit redundancies are exhibited: of weight and distance 6 in the 24-bit case; and weight 10 and distance 8 in the 32-bit case. This could be useful as a NASA Standard.
Details
- Volume
- 42-76
- Published
- February 15, 1984
- Pages
- 189–195
- File Size
- 429.5 KB