公开(公告)号：US4354269A

公开(公告)日：1982-10-12

申请号：US185050

申请日：1980-09-08

Applicant: Lodewijk B. Vries ,  Matthijs A. Diepeveen

Inventor： Lodewijk B. Vries ,  Matthijs A. Diepeveen

IPC: G06F11/10 ,  H03M13/23 ,  H04L1/00

CPC classification number: H04L1/0059 ,  H03M13/23 ,  H04L1/0045

Abstract: A sequence of k-tuples of information elements is converted by means of an error-correcting convolutional code into a sequence of n-tuples (n greater than k) of code elements. In the processing of the code elements use is made of first of all a syndrome former to form a sequence of (n-k)-tuples of syndrome elements from the n-received sequence of n-tuples of code elements. From a segment of a number of successive (n-k)-tuples of syndrome elements one or more correction bits are formed in each case so as to be able to correct the received code bits and also, if a correction is applied, to be able to update a number of further syndrome bits from that same segment. Furthermore an (n-k)-tuple of secondary syndrome bits or residue bits is formed in each case from this updated segment. A first value of such an (n-k)-tuple indicates the state in which the decoder must be provisionally considered as having corrected all errors in a predetermined sequence of n-tuples of code elements. Any other values indicate that an error has remained uncorrected. Such other values are converted into unreliability signals. The unreliability signal indicates a sub-sequence of n-tuples of code elements, in which the errors not corrected are located. Outside this sub-sequence the n-tuples can be reliable again.

Abstract translation: 通过纠错卷积码将信息元素的k元组的序列转换成代码元素的n元组（n大于k）的序列。 在代码元素的处理中，首先使用一个综合征成因器，从n个元素的n元组序列中形成（n-k）个元素的（n-k）个元组元素。 从多个校正子元素的连续（nk）个元组的一个段中，在每种情况下形成一个或多个校正位，以便能够校正接收的码位，并且如果应用了校正，则能够 从同一段更新一些进一步的综合征位。 此外，在每个情况下，从该更新的段形成次级综合征比特或残留比特的（n-k）个元组。 这种（n-k）个元组的第一个值表示解码器必须被临时考虑为在n个元组的元素的预定序列中校正了所有错误的状态。 任何其他值表示错误仍未纠正。 这样的其他值被转换成不可靠信号。 不可靠信号表示未校正的错误的代码元素的n元组的子序列。 在这个子序列之外，n元组可以再次可靠。