公开(公告)号：US3801955A

公开(公告)日：1974-04-02

申请号：US3801955D

申请日：1971-12-13

Applicant: HONEYWELL INF SYSTEMS

Inventor： HOWELL T

IPC: H03M13/17 ,  G06F11/12

CPC classification number: H03M13/17

Abstract: A CYCLIC CODE DECODER IS PROVIDED WHICH HAS A FEEDBACK SHIFT REGISTER ORGANIZED IN TWO SECTIONS WHICH TOGETHER FORM A CYCLIC CODE ENCODER. HE FIRST SECTION HAS A GATED FEEDBACK CONNECTION IN ACCORDANCE WITH THE POLYNOMIAL XC+1. THE SECOND SECTION IS SELECTIVELY CONNECTED IN SERIES ITH THE FIRST SECTION AND HAS GATED FEEDBACK CONNECTIONS FOR THE POLYNOMIAL P1 (X). ADDITIONAL FEEDBACK CONNECTIONS ARE PROVIDED FOR THE FIRST SECTION, IN ACCORDANCE WITH THE POLYNOMIAL P1 (X) AND THESE FEEDBACK CONNECTIONS ARE SELECTIVELY CONNECTED IN SERIES WITH THEFEEDBACK TO THE SECOND SECTION OF THE SHIFT REGISTER. A ZERO DETECTOR, COMPARATOR AND COUNTER ARE PROVIDED FOR ERROR DETECTION AND IDENTIFICATION AS A FACTORED POLYNOMIAL.

D R A W I N G

公开(公告)号：US3811108A

公开(公告)日：1974-05-14

申请号：US36478273

申请日：1973-05-29

Applicant: HONEYWELL INF SYSTEMS

Inventor： HOWELL T

IPC: H03M13/00 ,  G06F7/00 ,  G06F7/76 ,  G06F11/10 ,  H03M13/17 ,  H04L1/10

CPC classification number: H03M13/618 ,  H03M13/175 ,  H03M13/6516

Abstract: A method and apparatus is disclosed in which reversible cyclic encoding is used to enable reverse error identification. Encoding and decoding is performed in essentially a conventional manner, except that the coding conforms to a reversible cyclic generator polynomial. In the preferred embodiment, a linear feedback shift register is augmented with logic gates which enables the reversing of syndrome bits for subsequent error identification cycling in the event an error is detected.

Abstract translation: 公开了一种方法和装置，其中使用可逆循环编码来实现反向错误识别。 除了编码符合可逆循环生成多项式之外，基本上以常规方式执行编码和解码。 在优选实施例中，线性反馈移位寄存器用逻辑门增加，逻辑门使得能够在检测到错误的情况下对用于随后的错误识别循环的校正位进行反转。