公开(公告)号：US4413340A

公开(公告)日：1983-11-01

申请号：US320492

申请日：1981-11-12

Applicant: Kentaro Odaka ,  Yoichiro Sako ,  Ikuo Iwamoto ,  Toshitada Doi ,  Lodewijk B. Vries

Inventor： Kentaro Odaka ,  Yoichiro Sako ,  Ikuo Iwamoto ,  Toshitada Doi ,  Lodewijk B. Vries

IPC: H03M13/00 ,  G06F11/10 ,  G08C19/28 ,  G11B20/18 ,  H03M13/27 ,  H04L1/00

CPC classification number: G11B20/1809 ,  G11B20/1876

Abstract: An error correcting encoding and decoding system for transmission and reception of digital data is arranged for high error-correcting ability of both burst errors and random errors. In encoding apparatus a digital signal is processed as a plurality of word sequences. The words are interleaved into a different arranging order and are subjected to different relative amounts of delay. Then, first check words are generated to satisfy a parity detection matrix, such as a Reed-Solomon code matrix. After this, the resulting data words and first check words are again interleaved and are provided with respective different amounts of delay. Then, second check words are generated to satisfy a similar matrix. Finally, the first and second check words and the data words are interleaved prior to transmission. In complementary decoding apparatus, the cross-interleaved received signal is de-interleaved in a fashion complementary to the interleaving performed during transmission and the data words are delayed a complementary amount. The received data words are decoded by providing syndromes generated according to the parity detection matrix and burst or random errors are corrected by the check words.

Abstract translation: 针对数字数据的发送和接收的纠错编码和解码系统被安排用于突发错误和随机错误两者的高纠错能力。 在编码装置中，将数字信号作为多个字序列进行处理。 这些字被交织成不同的排列顺序并经受不同的相对延迟量。 然后，生成第一检查字以满足诸如里德 - 所罗门码矩阵之类的奇偶校验检测矩阵。 此后，所得到的数据字和第一校验字再次被交错并且被提供有相应不同的延迟量。 然后，生成第二个检查词以满足类似的矩阵。 最后，第一和第二检查字和数据字在传输之前被交织。 在互补解码装置中，交叉交织的接收信号以与传输期间执行的交织互补的方式解交织，数据字被延迟互补量。 通过提供根据奇偶校验检测矩阵产生的综合征来解码所接收的数据字，并通过检查词纠正突发或随机错误。

公开(公告)号：US4541095A

公开(公告)日：1985-09-10

申请号：US465742

申请日：1983-02-11

Applicant: Lodewijk B. Vries

Inventor： Lodewijk B. Vries

IPC: H04H20/16 ,  H04H60/74 ,  H04L1/00 ,  H04L1/08 ,  H04Q7/00 ,  H04Q7/06 ,  H04Q7/08 ,  H04Q7/10 ,  H04Q7/12 ,  H04Q7/16 ,  H04Q7/18 ,  H04Q7/20 ,  G06F11/08 ,  G06F11/14

CPC classification number: H04L1/08 ,  H03M13/15 ,  H04H60/74 ,  H04L1/0045 ,  H04L1/0057 ,  H04H20/28 ,  H04H2201/70 ,  H04H60/11

Abstract: A description is given of a system for communication between a transmitting station (30) and a receiving station (33) by way of a message which consists of a direct succession of a number of identical code words. Each message uses only a comparatively small part of the capacity of the message channel. Each code word has at least a predetermined minimum Hamming distance with respect to any other code word, including the cyclic transpositions of the latter code word. Therefore, for the detection and reproduction of a code word it is not necessary to realize word synchronization and a given category of errors can still be detected and/or corrected. The code words may concern, for example, a transmitter or program identification in a broadcasting system or a paging code for a receiving station in a system comprising selectively addressable receiving stations as in a paging system.

Abstract translation: 给出了通过由多个相同代码字的直接连续的消息组成的发送站（30）和接收站（33）之间的通信系统的描述。 每个消息仅使用消息信道容量的相对较小的一部分。 每个码字相对于任何其他码字至少具有预定的最小汉明距离，包括后一码字的循环转置。 因此，对于代码字的检测和再现，不需要实现字同步，并且仍然可以检测和/或校正给定类别的错误。 代码字可以涉及例如在广播系统中的发射机或节目标识或系统中的接收站的寻呼码，包括如寻呼系统中的选择性可寻址的接收站。

公开(公告)号：US5025404A

公开(公告)日：1991-06-18

申请号：US442495

申请日：1989-11-27

Applicant: Augustus J. E. M. Janssen ,  Raymond N. J. Veldhuis ,  Hendrik J. Prins ,  Lodewijk B. Vries

Inventor： Augustus J. E. M. Janssen ,  Raymond N. J. Veldhuis ,  Hendrik J. Prins ,  Lodewijk B. Vries

IPC: H04B14/04 ,  G11B20/18

CPC classification number: G11B20/1806 ,  G11B20/1876

Abstract: The values of incorrect samples of, for example, a digital audio signal are estimated by means of interpolation. For this purpose an appropriate sampling interval is determined from the number of incorrect samples, in which interval the incorrect samples are situated. Subsequently, a best-fitting recursion formula is determined from the values of the samples, a first estimate being taken for the values of the incorrect samples. By means of this recursion formula the value of a sample is expressed as a weighted sum of the values of a number of preceding samples and an error term. By means of the recursion formula thus found the values of the incorrect samples are subsequently estimated, in such a manner that they are best-fitting values for the recursion formula. The Application also discloses a device for carrying out the method.

Abstract translation: 通过插值来估计例如数字音频信号的不正确样本的值。 为此，从错误样本的数量确定适当的采样间隔，其中不正确的采样位置在哪个间隔内。 随后，从样本的值确定最佳拟合递归公式，对于不正确样本的值进行第一估计。 通过该递归公式，样本的值被表示为先前样本数和误差项的值的加权和。 通过如此发现的递归公式，随后估计不正确样本的值，使得它们是递归公式的最佳拟合值。 本申请还公开了一种用于执行该方法的装置。

公开(公告)号：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元组可以再次可靠。

公开(公告)号：US4683572A

公开(公告)日：1987-07-28

申请号：US653255

申请日：1984-09-24

Applicant: Constant P. M. J. Baggen ,  Leonardus M. H. E. Driessen ,  Rudy W. J. Pollen ,  Lodewijk B. Vries

Inventor： Constant P. M. J. Baggen ,  Leonardus M. H. E. Driessen ,  Rudy W. J. Pollen ,  Lodewijk B. Vries

IPC: H03M13/00 ,  G11B20/18 ,  H03M13/27 ,  G06F11/10

CPC classification number: H03M13/293 ,  G11B20/1809 ,  H03M13/27 ,  H03M13/2924

Abstract: For the decoding of a data stream which is word-wise protected against errors by a double Reed-Solomon code with symbol-wise interleaving over the code words, first the reliability information for the constituent symbols is aggregated for a code word. Therefrom the strategy is determined, entailing the number of erase symbols and the maximum number of error symbols to be corrected. The correction result is compared with a reliability code and on the basis thereof all symbols obtain an at least trivalent secondary reliability indication for decoding in the second code.

Abstract translation: 对于通过在码字上进行符号方式的双重Reed-Solomon码的字面保护以防止错误的数据流的解码，首先为代码字聚合构成符号的可靠性信息。 确定策略，包括擦除符号的数量和要校正的最大错误符号数。 将校正结果与可靠性代码进行比较，并且基于此，所有符号获得用于第二代码中的解码的至少三价次级可靠性指示。

公开(公告)号：US4513315A

公开(公告)日：1985-04-23

申请号：US383907

申请日：1982-06-01

Applicant: Cornelis B. Dekker ,  Lodewijk B. Vries

Inventor： Cornelis B. Dekker ,  Lodewijk B. Vries

IPC: H04H20/79 ,  H04H40/90 ,  H04N5/00 ,  H04N7/18

CPC classification number: H04H20/79 ,  H04H40/90

Abstract: Community antenna television arrangement for the reception and distribution of TV signals and digital audio signals, in particular signals which are transmitted per satellite, including a head-end connected to a receiving antenna and a signal distribution network, a time-division multiplex signal which comprises the digital audio signals in a time-multiplex distribution, being applied to the head-end, which time-division multiplex signal is modulated on a sound carrier, the bit rate of the digital audio signals to be distributed being reduced in the head-end of the community antenna television arrangement by a TDM/FDM conversion in order to reduce signal echoes.

Abstract translation: 用于接收和分配TV信号和数字音频信号的社区天线电视装置，特别是包括连接到接收天线和信号分配网络的头端的每个卫星发送的信号，包括： 在时分复用分配中的数字音频信号被应用于前端，哪个时分多路复用信号在声音载波上被调制，要分发的数字音频信号的比特率在头端减少 的社区天线电视布置通过TDM / FDM转换，以减少信号回波。

公开(公告)号：US4593395A

公开(公告)日：1986-06-03

申请号：US758587

申请日：1985-07-25

Applicant: Kornelis A. Schouhamer Immink ,  Lodewijk B. Vries

Inventor： Kornelis A. Schouhamer Immink ,  Lodewijk B. Vries

IPC: G06F11/10 ,  G11B20/18 ,  H03M13/00 ,  H03M13/13 ,  H03M13/27

CPC classification number: H03M13/13 ,  G11B20/1809

Abstract: For an error correction method for the transfer of word-wise arranged data, two word correction codes are used successively, each code acting on a group of words while, therebetween, an interleaving step is performed. The actual transfer takes place by means of channel words for which purpose there are provided a modulator and a demodulator. Invalid channel words are provided with an invalidity bit in the demodulator. During the (possibly correcting) reproduction of the data words, the invalidity bits can be used in one of the two error corrections in various ways:(a) When too many words of a group of code words are invalid, all words of the relevant group are invalidated;(b) If a word comprising an invalidity bit is not corrected during correction by means of a syndrome variable, all words of the relevant group are invalidated;(c) If the number of invalidity bits lies within given limits, they act as error locators so that the code is capable of correcting a larger number of words.

公开(公告)号：US4477903A

公开(公告)日：1984-10-16

申请号：US393940

申请日：1982-06-30

Applicant: Kornelis A. Schouhamer Immink ,  Lodewijk B. Vries

Inventor： Kornelis A. Schouhamer Immink ,  Lodewijk B. Vries

IPC: G06F11/10 ,  G11B20/18 ,  H03M13/00 ,  H03M13/13 ,  H03M13/27

CPC classification number: H03M13/13 ,  G11B20/1809

Abstract: For an error correction method for the transfer of word-wise arranged data, two word correction codes are successively used, each code acting on a group of words while therebetween an interleaving step is performed. The actual transfer takes place by means of channel words for which purpose there are provided a modulator and a demodulator. Invalid channel words are provided with an invalidity bit in the demodulator. During the (possibly correcting) reproduction of the data words, the invalidity bits can be used in one of the two error corrections in various ways. When too many words of a group of code words are invalid, all words of the relevant group are invalidated. If a word comprising an invalidity bit is not corrected during correction by means of a syndrome variable, all words of the relevant group are invalidated. If the number of invalidity bits lies within given limits, they act as error locators so that the code is capable of correcting a larger number of words.

Abstract translation: 对于用于传送逐字排列的数据的纠错方法，连续使用两个字校正码，每个码作用于一组字，而在其间进行交织步骤。 实际传输是通过通道字进行的，为此目的是提供调制器和解调器。 无效通道字在解调器中带有无效位。 在数据字的（可能的校正）再现期间，无效比特可以以各种方式用于两个误差校正之一中。 当一组代码字的单词太多无效时，相关组的所有单词都无效。 如果在校正期间通过校正子变量不包括无效位的单词，则相关组的所有单词都无效。 如果无效位的数量在给定的限制范围内，它们将作为错误定位器，以便代码能够纠正较大数量的字。