Accession Number : AD0675249

Title :   THE DECODING OF CYCLICAL CODES WITH CORRECTION OF DUAL ERRORS (O DEKODIROVANII TSIKLICHESKIKH KODOV S ISPRAVLENIEM DVOYNYKH OSHIBOK),

Corporate Author : FOREIGN TECHNOLOGY DIV WRIGHT-PATTERSON AFB OHIO

Personal Author(s) : Kolesnik,V. D. ; Mironchikov,E. T.

Report Date : 23 OCT 1967

Pagination or Media Count : 17

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.

Descriptors :   (*DECODING, ALGORITHMS), ERRORS, CORRECTIONS, CODING, FEEDBACK, SHIFT REGISTERS, USSR

Subject Categories : Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE