THE DECODING OF CYCLICAL CODES WITH CORRECTION OF DUAL ERRORS (O DEKODIROVANII TSIKLICHESKIKH KODOV S ISPRAVLENIEM DVOYNYKH OSHIBOK),
Abstract
The practical use of correcting codes hinges on the design of sufficiently simple setups capable of realizing the correction potentialities of such codes. The present article establishes decoding systems for cyclic codes correcting double independent errors. The entire decoding device is built from shifting registers with feedbacks. For a code length n, the size of the device grows as log/n to the base 2. This feature distinguishes this particular algorithm from other decoding methods in which the instrument size increases at least proportionally to n and sometimes even faster. A general description of cyclic codes with the correction of double independent errors is followed by a detailed presentation of the appropriate decoding algorithm, and the description of the shifting registers with feedbacks. The paper concludes with a discussion of various decoding devices and an illustrative example of a fifteen-term sample transmission by code capable of correcting double and discovering triple independent errors.
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 23, 1967
- Accession Number
- AD0675249
Entities
People
- E. T. Mironchikov
- V. D. Kolesnik
Organizations
- National Air and Space Intelligence Center