发明名称 |
ERROR CORRECTING CONVOLUTIONAL CODE |
摘要 |
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. |
申请公布号 |
AU6262180(A) |
申请公布日期 |
1981.04.09 |
申请号 |
AU19800062621 |
申请日期 |
1980.09.23 |
申请人 |
PHILIPS: GLOEILAMPENFABRIEKEN, N.V. |
发明人 |
LODEWIJK BAREND VRIES;MATTHIJS AALBERTUS DIEPEVEEN |
分类号 |
G06F11/10;H03M13/23;H04L1/00 |
主分类号 |
G06F11/10 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|