公开(公告)号：US20040261000A1

公开(公告)日：2004-12-23

申请号：US10882576

申请日：2004-06-30

发明人： Eric John Hewitt ,  Alan Robert Danielson ,  Peter Sean Ladow ,  Tom Leroy Hansen

IPC分类号： H03D001/00 ,  H03M013/00 ,  H04L027/06

CPC分类号： H03M13/2717 ,  H03M13/09 ,  H03M13/19 ,  H03M13/258 ,  H03M13/2721 ,  H03M13/2771 ,  H03M13/2906 ,  H03M13/2918 ,  H03M13/2921 ,  H03M13/2963 ,  H03M13/2966 ,  H03M13/2975 ,  H03M13/2981 ,  H03M13/451 ,  H03M13/6325 ,  H03M13/6513 ,  H03M13/6516 ,  H03M13/6561 ,  H03M13/6577 ,  H04L1/0051 ,  H04L1/0064 ,  H04L1/0066 ,  H04L25/067

摘要： A method and apparatus for decoding a linear block encoded string of information bits comprising: converting the string into a plurality of codewords. Performing hard and soft decisions on each codeword to generate a hard and soft decision vector. Computing the syndrome and finding the location of the two minimum values by Galois Field Arithmetic. Designating these values LOW1 and LOW2 and xoring with a Nc1, thus generating Nc2. Swapping Nc1 with Nc2 and determining the lowest soft decision value, Min1 and a next lowest value, Min2. The two bit locations creating Min1 are designated as MinA and MinB. MinA being replaced with Min2 minus the value MinA. MinB being replaced with Min2 minus the value at MinB. Generating an output codeword by subtracting Min1 from all other bit locations values and 2's complementing all soft values with 0 in their location. Creating the new soft value vector.

摘要翻译： 一种用于对线性块编码的信息比特串进行解码的方法和装置，包括：将该字符串转换成多个码字。 对每个码字执行硬和软决策，以生成硬和软决策向量。 通过伽罗瓦域算术计算综合征并找出两个最小值的位置。 将这些值指定为LOW1和LOW2，并用Nc1指定，从而生成Nc2。 将Nc1与Nc2交换并确定最低软判决值Min1和下一最低值Min2。 创建Min1的两个位置被指定为MinA和MinB。 MinA被替换为Min2减去MinA值。 MinB被替换为Min2减去MinB的值。 通过从所有其他位位置值中减去Min1来生成输出码字，并且2在其位置上用0互补所有软值。 创建新的软值向量。

公开(公告)号：US20040170201A1

公开(公告)日：2004-09-02

申请号：US10479704

申请日：2003-12-05

发明人： Kazuo Kubo ,  Hideo Yoshida

IPC分类号： H04J003/02

CPC分类号： H04L1/005 ,  H03M13/15 ,  H03M13/1515 ,  H03M13/2721 ,  H03M13/2921 ,  H03M13/6561 ,  H04J3/1611 ,  H04J2203/0089 ,  H04L1/004 ,  H04L1/0057 ,  H04L1/0066 ,  H04L1/0071

摘要： A first demultiplexer (11) and a second demultiplexer (12) receive and demultiplex STM-64 data to generate parallel data. A FEC frame generating encoder (13) carries out error correction encoding operation in a column direction of the parallel data that constitutes a matrix, adds a resulting error correcting code to the parallel data, carries out error correction encoding operation in a row direction of the parallel data, and further adds a resulting error-correcting code to the parallel data. A first multiplexer (14) and a second multiplexer (15) multiplex the error-correction-encoded parallel data, and output the data as a FEC frame.

摘要翻译： 第一解复用器（11）和第二解复用器（12）接收并解复用STM-64数据以产生并行数据。 FEC帧生成编码器（13）在构成矩阵的并行数据的列方向上执行纠错编码操作，将得到的纠错码与并行数据相加，在行方向上执行纠错编码操作 并行数据，并且还将所得到的纠错码添加到并行数据。 第一多路复用器（14）和第二多路复用器（15）对纠错编码的并行数据进行复用，并将数据作为FEC帧输出。

公开(公告)号：US06243845B1

公开(公告)日：2001-06-05

申请号：US09098095

申请日：1998-06-16

申请人： Yuichiro Tsukamizu ,  Shinichiro Tomisawa

发明人： Yuichiro Tsukamizu ,  Shinichiro Tomisawa

IPC分类号： G11C2900

CPC分类号： H03M13/2924 ,  G11B20/10527 ,  G11B20/1833 ,  G11B2020/1062 ,  H03M13/151 ,  H03M13/2921

摘要： An error correcting and detecting apparatus for a CD-ROM or DVD system executes a high speed decode process. The apparatus includes an input interface, a temporary memory, a correcting circuit, a detecting circuit, a principal memory, and an output interface. The input interface fetches digital data in a block by block manner. The temporary memory stores the fetched digital data in a block by block manner. The correcting circuit performs error correction on digital data read from the temporary memory in a block by block manner using the error correction code and rewrites erroneous digital data to the temporary memory with the corrected digital data. The detecting circuit performs error detection on the error corrected digital data and supplied from the temporary memory in a block by block manner using the error detection code and sets an error flag based on a detection result. The principal memory stores, in a block by block manner, the error corrected digital data supplied to the detecting circuit from the temporary memory. The output interface transfers the error corrected digital data stored in the principal memory to an external unit.

摘要翻译： 用于CD-ROM或DVD系统的纠错和检测装置执行高速解码处理。 该装置包括输入接口，临时存储器，校正电路，检测电路，主存储器和输出接口。 输入接口以块的方式取出数字数据。 临时存储器以逐块方式存储所读取的数字数据。 校正电路使用纠错码以逐块方式对从临时存储器读取的数字数据执行纠错，并用经校正的数字数据将错误的数字数据重写到临时存储器。 检测电路对误差校正后的数字数据执行错误检测，并使用错误检测码逐块地从临时存储器提供，并根据检测结果设置错误标志。 主存储器以块的方式存储从临时存储器提供给检测电路的纠错数字数据。 输出接口将存储在主存储器中的纠错数字数据传送到外部单元。

公开(公告)号：US6041431A

公开(公告)日：2000-03-21

申请号：US933568

申请日：1997-09-19

申请人： Arthur M. Goldstein

发明人： Arthur M. Goldstein

IPC分类号： H03M13/15 ,  H03M13/29 ,  H03M13/00

CPC分类号： H03M13/158 ,  H03M13/29 ,  H03M13/2909 ,  H03M13/2921 ,  H03M13/293 ,  H03M13/1515

摘要： A method for processing encoded data using error control coding in accordance with the present invention includes: a) obtaining Q codewords and P codewords from a storage location, wherein the Q codewords and the P codewords are all obtained in a single pass through the storage location, b) calculating P partial syndromes for said P codewords, c) calculating Q partial syndromes for the Q codewords, and d) storing the Q partial syndromes and the P partial syndromes in a buffer that is separate from the main memory. In some embodiments, storing the Q partial syndromes and the P partial syndromes in the buffer includes storing the Q partial syndromes in a first buffer, and storing the P partial syndromes in a second buffer.

摘要翻译： 根据本发明的使用错误控制编码处理编码数据的方法包括：a）从存储位置获得Q个码字和P个码字，其中所述Q个码字和P个码字全部通过存储位置 b）计算所述P个码字的P部分校正子，c）计算Q个码字的Q个部分校正子，以及d）将Q个部分校正子和P个部分校正子存储在与主存储器分开的缓冲器中。 在一些实施例中，将Q部分综合征和P部分综合征存储在缓冲器中包括将Q部分综合征存储在第一缓冲器中，并将P部分综合征存储在第二缓冲器中。

公开(公告)号：US5793779A

公开(公告)日：1998-08-11

申请号：US457844

申请日：1995-06-01

申请人： Jun Yonemitsu ,  Shunji Yoshimura ,  Makoto Kawamura

发明人： Jun Yonemitsu ,  Shunji Yoshimura ,  Makoto Kawamura

IPC分类号： G11B20/10 ,  G11B7/00 ,  G11B7/004 ,  G11B7/0045 ,  G11B7/007 ,  G11B7/013 ,  G11B7/125 ,  G11B7/24 ,  G11B20/12 ,  G11B20/14 ,  G11B20/18 ,  G11B27/00 ,  G11B27/034 ,  G11B27/10 ,  G11B27/30 ,  G11B27/32 ,  H04N5/16 ,  H04N5/85 ,  H04N5/913 ,  H04N5/92 ,  H04N5/926 ,  H04N9/804 ,  H04N9/806 ,  H04N9/82

CPC分类号： G11B7/24085 ,  G11B20/00768 ,  G11B20/1217 ,  G11B20/1426 ,  G11B20/1833 ,  G11B20/1866 ,  G11B27/005 ,  G11B27/034 ,  G11B27/105 ,  G11B27/3063 ,  G11B27/329 ,  G11B7/00745 ,  G11B7/013 ,  G11B7/24079 ,  H03M13/2921 ,  H03M13/2924 ,  H04N5/85 ,  H04N5/9208 ,  H04N5/926 ,  H04N9/8042 ,  G11B20/12 ,  G11B20/18 ,  G11B2020/10888 ,  G11B2020/1222 ,  G11B2020/1238 ,  G11B2020/1267 ,  G11B2020/1294 ,  G11B2020/1457 ,  G11B2020/1461 ,  G11B2020/1465 ,  G11B2020/1853 ,  G11B2220/213 ,  G11B2220/218 ,  G11B2220/2529 ,  G11B2220/2545 ,  G11B2220/2562 ,  H03M13/09 ,  H03M13/15 ,  H03M13/1515 ,  H04N2005/91321 ,  H04N9/8063 ,  H04N9/8205 ,  H04N9/8227 ,  H04N9/8233 ,  H04N9/8244

摘要： An optical disk having a diameter less than 140 mm and, a thickness of 1.2 mm.+-.0.1 mm, with a plurality of record tracks having data recorded thereon as embossed pits representing information and exhibiting a track pitch in the range between 0.646 .mu.m and 1.05 .mu.m; with the tracks being divided into a lead-in area, a program area and a lead-out area. The data includes table of contents (TOC) information recorded in a plurality of sectors in at least one TOC track and user information recorded in a plurality of sectors in user tracks; with the TOC information including addresses of start sectors recorded in the user tracks. The data (both user and TOC information) is encoded in a long distance error correction code having at least eight parity symbols, and is run length limited (RLL) modulated.

摘要翻译： 具有直径小于140mm，厚度为1.2mm +/- 0.1mm的光盘，其上记录有数据的多个记录轨道作为浮雕凹坑，表示信息，并且表现出在0.646μm和 1.05亩; 轨道分为导入区，程序区和导出区。 数据包括记录在至少一个TOC轨道中的多个扇区中的目录（TOC）信息和记录在用户轨道中的多个扇区中的用户信息; 其中TOC信息包括记录在用户轨道中的开始扇区的地址。 数据（用户和TOC信息两者）都被编码在具有至少八个奇偶校验符号的长距离纠错码中，并且被运行长度限制（RLL）调制。

公开(公告)号：US5546409A

公开(公告)日：1996-08-13

申请号：US378089

申请日：1995-01-25

申请人： Katsumi Karasawa

发明人： Katsumi Karasawa

IPC分类号： H03M13/29 ,  H03M13/31 ,  H03M13/00

CPC分类号： H03M13/2903 ,  H03M13/29 ,  H03M13/2909 ,  H03M13/2921 ,  H03M13/2927 ,  H03M13/31

摘要： In an error correction encoding system, information codes in the form of a data matrix having row addresses and column addresses are stored in memory. A first error correction encoder extracts the stored addresses from the data matrix in the oblique direction and produces a first error-correcting code word from the information codes extracted in the oblique direction. The information codes are extracted in the oblique direction every n row addresses (where n is an integer equal to or greater than 2). A second error correction encoder extracts the information codes from the data matrix in the row direction and produces a second error-correcting code word from the information codes extracted in the row direction.

摘要翻译： 在纠错编码系统中，具有行地址和列地址的数据矩阵形式的信息代码被存储在存储器中。 第一纠错编码器从倾斜方向的数据矩阵中提取存储的地址，并从倾斜方向提取的信息码产生第一纠错码字。 每n行地址（其中n是等于或大于2的整数）在倾斜方向提取信息码。 第二纠错编码器从行方向上的数据矩阵中提取信息码，并从行方向提取的信息码产生第二纠错码字。

公开(公告)号：US5371751A

公开(公告)日：1994-12-06

申请号：US718467

申请日：1991-06-20

申请人： Yoshiaki Moriyama

发明人： Yoshiaki Moriyama

IPC分类号： G06F11/10 ,  H03M13/00 ,  H03M13/29

CPC分类号： H03M13/1515 ,  H03M13/29 ,  H03M13/2909 ,  H03M13/2918 ,  H03M13/2921 ,  H03M13/293

摘要： A method of correcting triple-coded data, in which data coded in three different directions is subjected to error correction by referring to first, second and third codes, as well as a first flag determined by the first code and a second flag determined by the second code and other conditions, whereby this method demonstrates high error correcting performance with respect particularly to a burst error.

摘要翻译： 一种校正三重编码数据的方法，其中通过参考第一，第二和第三代码对三个不同方向编码的数据进行纠错，以及由第一代码确定的第一标志和由 第二代码和其他条件，由此该方法特别涉及突发错误，表现出高纠错性能。

公开(公告)号：US10063261B1

公开(公告)日：2018-08-28

申请号：US14882118

申请日：2015-10-13

申请人： Sorenson IP Holdings LLC

发明人： Alan Croxall, II ,  Jeremiah Long ,  Jason Briggs ,  Isaac Roach

IPC分类号： H03M13/29 ,  H04L1/00 ,  H03M13/00

CPC分类号： H03M13/2921 ,  H03M13/13 ,  H03M13/373 ,  H03M13/6522 ,  H04L1/0009 ,  H04L1/0041 ,  H04L1/0045 ,  H04L1/0066

摘要： Communication endpoints and related methods for forward error correction (FEC) are disclosed. A communication endpoint includes control circuitry including a packetizer configured to segment near-end data into groups of near-end data packets, and a forward error correction (FEC) packet generator configured to generate at least two near-end FEC packets for each group of near-end data packets. A method includes generating the FEC packets, and transmitting the data packets and the FEC packets to a far-end communication endpoint. A communication endpoint includes control circuitry including a forward error correction repairer configured to use far-end FEC packets to repair groups of far-end data packets. A method includes receiving a group of far-end data packets and corresponding far-end FEC packets, and repairing far-end data packets with the corresponding far-end FEC packets.

公开(公告)号：US09831987B2

公开(公告)日：2017-11-28

申请号：US15378834

申请日：2016-12-14

申请人： Shahab Oveis Gharan ,  James Harley ,  Kim B. Roberts

发明人： Shahab Oveis Gharan ,  James Harley ,  Kim B. Roberts

IPC分类号： H04L1/00 ,  G06F11/10 ,  H03M13/15 ,  H03M13/29

CPC分类号： H04L1/0063 ,  G06F11/10 ,  H03M13/152 ,  H03M13/2915 ,  H03M13/2918 ,  H03M13/2921 ,  H03M13/2945 ,  H03M13/2963 ,  H04L1/0045

摘要： Forward Error Correction technique: parity vectors are computed such that each parity vector spans multiple FEC frames; in a given FEC frame, a first set of syndrome bits are due to the parity vectors, and a second set of syndrome bits satisfy FEC equations that involve bits of the given FEC frame including the first set of syndrome bits; and the parity vectors are staggered with respect to any sequence in which the FEC frames are processed. Values of decoded bits of a first frame are deduced from known bits of a first parity vector having an effective length of one frame. For parity vectors having an effective length greater than one frame, a Log Likelihood Ratio of each unknown bit associated with the first frame is updated based on known and unknown bits of each parity vector. First frame is decoded using deduced bit values and updated LLR values.

公开(公告)号：US09800643B2

公开(公告)日：2017-10-24

申请号：US15360926

申请日：2016-11-23

申请人： CALIFORNIA INSTITUTE OF TECHNOLOGY

发明人： Derek Leong ,  Asma Qureshi ,  Yunkai Wei ,  Tracey C. Ho

IPC分类号： H04L29/06 ,  H03M13/15 ,  H03M13/27 ,  H03M13/37 ,  H03M13/23 ,  H03M13/29

CPC分类号： H04L65/607 ,  H03M13/1515 ,  H03M13/23 ,  H03M13/2721 ,  H03M13/2909 ,  H03M13/2921 ,  H03M13/2924 ,  H03M13/293 ,  H03M13/356 ,  H03M13/3723 ,  H03M13/373 ,  H03M13/3761 ,  H04N19/67 ,  H04N19/89

摘要： A computer-based real-time streaming system under packet erasures wherein created messages can be decoded within a fixed delay form their creation is presented. Various code construction methods and corresponding hardware implementation for different cases of erasure link models are also presented.