公开(公告)号：US6048090A

公开(公告)日：2000-04-11

申请号：US842146

申请日：1997-04-23

申请人： Christopher P. Zook

发明人： Christopher P. Zook

IPC分类号： G11B20/18 ,  G06F11/00 ,  H03M13/00

CPC分类号： H03M13/2924 ,  G11B20/1833 ,  H03M13/293 ,  H03M13/3738 ,  H03M13/3746 ,  G11B2020/184 ,  G11B2020/1843 ,  G11B2220/213 ,  G11B2220/2545 ,  H03M13/09

摘要： A multi-layered error detection and correction (EDAC) system is disclosed for processing an error correction code (ECC) typically employed in optical disk storage devices. A first layer of the EDAC system includes a primary ECC, such as a multiple burst Reed-Solomon code, and a second layer incudes a secondary ECC, such as a CRC code, for use in verifying the validity of the corrections made using the primary ECC. The primary ECC is multi-dimensional and, in the embodiment disclosed herein, it is a two-dimensional P/Q product code typically employed in a CD-ROM storage device. The secondary ECC operates in unison with the primary ECC. As the EDAC system processes and corrects the data using the primary ECC, the EDAC system also simultaneously updates the secondary ECC. In this manner, when the EDAC system is finished processing the data using the primary ECC, the validation syndrome generated by the secondary ECC is available immediately for checking the validity of the corrections. Consequently, the additional pass otherwise required when no uncorrectable errors are encountered after completing a P or Q pass is obviated. To significantly increase the processing of the EDAC system, error-free code words are skipped during the iterative passes of the multi-dimensional primary ECC. When a code word is skipped, the validation syndrome generated using the secondary ECC is adjusted to account for the skipped data bytes.

摘要翻译： 公开了一种用于处理通常用于光盘存储设备中的纠错码（ECC）的多层错误检测和校正（EDAC）系统。 EDAC系统的第一层包括主ECC，例如多脉冲里德 - 所罗门码，第二层包括诸如CRC码的次要ECC，以用于验证使用主要信号进行的校正的有效性 ECC。 主ECC是多维的，并且在本文公开的实施例中，它是通常用于CD-ROM存储设备中的二维P / Q产品代码。 辅助ECC与主ECC协同工作。 由于EDAC系统使用主ECC处理和纠正数据，所以EDAC系统还同时更新辅助ECC。 以这种方式，当EDAC系统完成使用主ECC处理数据时，由辅助ECC产生的验证校验可以立即可用于检查校正的有效性。 因此，在完成P或Q通过之后没有遇到不可纠正的错误时，否则需要附加通行。 为了显着增加EDAC系统的处理，在多维主ECC的迭代遍期间跳过无错码字。 当跳过码字时，使用次级ECC产生的验证校验被调整以考虑跳过的数据字节。

公开(公告)号：US5761349A

公开(公告)日：1998-06-02

申请号：US386167

申请日：1995-02-09

申请人： Kiyoshi Inatome ,  Etsuro Saito ,  Katsuichi Tachi

发明人： Kiyoshi Inatome ,  Etsuro Saito ,  Katsuichi Tachi

IPC分类号： G03B31/02 ,  G11B7/003 ,  G11B7/09 ,  G11B7/095 ,  G11B7/135 ,  G11B7/14 ,  G11B20/18 ,  H03M13/29 ,  G06K7/00 ,  G11B7/00

CPC分类号： G11B7/1384 ,  G03B31/02 ,  G11B20/18 ,  G11B20/1803 ,  G11B20/1809 ,  G11B7/0032 ,  G11B7/0938 ,  G11B7/0956 ,  G11B7/14 ,  H03M13/1515 ,  H03M13/29 ,  H03M13/2906 ,  H03M13/2924

摘要： A motion picture film having digital audio data recorded in at least one sound track thereof. Such digital audio data includes a plurality of bytes of data each having 8 bits of data. Each respective bit of each byte of audio data is recorded in a sound track of the film in the film running direction and each byte is arranged side-by-side in a direction normal to the film running direction to form a compression processing block. C1 parity data is added to each such compression processing block and C2 parity data is added after a predetermined interval of plural compression processing blocks. Error correction may be performed by utilizing the C1 and C2 parity data for each compression processing block and at the predetermined interval of plural compression blocks.

公开(公告)号：US5617384A

公开(公告)日：1997-04-01

申请号：US457470

申请日：1995-06-01

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

发明人： Jun Yonemitsu ,  Ryuichi Iwamura ,  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 ,  G11B5/09 ,  H03M13/00 ,  H04N5/76

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）调制。

公开(公告)号：US20180358987A1

公开(公告)日：2018-12-13

申请号：US15671141

申请日：2017-08-07

申请人： Western Digital Technologies, Inc.

发明人： Xinmiao Zhang ,  Martin A. Hassner

IPC分类号： H03M13/29 ,  H03M13/37

CPC分类号： H03M13/2927 ,  G06F17/16 ,  G06F17/175 ,  H03M13/2924 ,  H03M13/3761

摘要： A data storage system stores a set of codewords in memory. The set of codewords are encoded in accordance with a joint nesting matrix specifying multiple layers of integrated interleaved codes, including first, second and third layers of integrated interleaved codes, and the set of codewords stored in the memory include first, second and third layers of parity information corresponding to the first, second and third layers of integrated interleaved codes. When decoding a first codeword and a first subgroup containing the first codeword fail, the system decodes a group of codewords that include two more subgroups of codewords, including the first subgroup of codewords, using the third layer parity information for the group of codewords. The second and third layers of integrated interleaved codes are configured to enable decoding of two codewords, in a subgroup of codewords, having errors beyond the correction capability of the first layer codes.

公开(公告)号：US09966973B2

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

申请号：US15092581

申请日：2016-04-06

申请人： HUAWEI TECHNOLOGIES CO., LTD.

发明人： Bin Li ,  Hui Shen

IPC分类号： H03M7/34 ,  H03M13/15 ,  H03M13/13 ,  H04L1/00 ,  H03M13/29 ,  H03M13/00 ,  H03M13/27 ,  H03M13/09

CPC分类号： H03M13/155 ,  H03M13/09 ,  H03M13/13 ,  H03M13/2792 ,  H03M13/2906 ,  H03M13/2924 ,  H03M13/2957 ,  H03M13/611 ,  H03M13/6356 ,  H03M13/6516 ,  H04L1/0057

摘要： A method for performing polar coding is disclosed in the application. A data block is segmented into a plurality of first blocks. Difference in bit length between any two first blocks is not more than one bit. For each first block, one or more consecutive padding bits is added to obtain a second block of a bit length K if the bit length of the first block is less than K, so as to obtain a plurality of second blocks corresponding to the first blocks. N−K consecutive bits are added to each of the second blocks to obtain a plurality of third blocks. Polar encoding is performed on the third blocks.

公开(公告)号：US09542265B2

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

申请号：US14477647

申请日：2014-09-04

申请人： International Business Machines Corporation

发明人： Roy D. Cideciyan ,  Robert A. Hutchins ,  Thomas Mittelholzer ,  Keisuke Tanaka

IPC分类号： G06F11/10 ,  H04L1/00 ,  H03M13/29 ,  G11B7/007 ,  G11B20/18 ,  H03M13/03 ,  H03M13/35 ,  H03M13/37 ,  H03M13/09 ,  H03M13/11 ,  H03M13/15

CPC分类号： G06F11/1012 ,  G11B7/007 ,  G11B20/1809 ,  G11B20/1833 ,  G11B20/1866 ,  G11B2020/1836 ,  H03M13/03 ,  H03M13/09 ,  H03M13/1102 ,  H03M13/1515 ,  H03M13/2909 ,  H03M13/2924 ,  H03M13/293 ,  H03M13/356 ,  H03M13/373 ,  H03M13/3746 ,  H04L1/0061

摘要： A method for decoding a headerized sub data set (SDS) according to one embodiment includes decoding a header from a headerized SDS to obtain a SDS. C1 and C2 decoding are performed on the SDS in a number of iterations based on a number of interleaves in each row of the SDS. A number of columns of the SDS are overwritten with successfully decoded C2 codewords. A number of rows of the SDS are overwritten with successfully decoded C1 codewords. A number of C1 and/or C2 codewords of the SDS are erased. Remaining rows and/or columns of the SDS are maintained as uncorrected. The SDS is output when all rows of the SDS include only C1 codewords and all columns of the SDS include only C2 codewords.

摘要翻译： 根据一个实施例的用于对标题化子数据集（SDS）进行解码的方法包括从标题化的SDS解码报头以获得SDS。 基于SDS的每行中的交织数量，在SDS上执行C1和C2解码。 SDS的许多列被成功解码的C2码字覆盖。 SDS的许多行被成功解码的C1码字覆盖。 SDS的多个C1和/或C2码字被擦除。 SDS的剩余行和/或列保持为未校正。 当SDS的所有行仅包含C1码字时，输出SDS，SDS的所有列仅包括C2码字。

公开(公告)号：US20150171995A1

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

申请号：US14589892

申请日：2015-01-05

申请人： LG ELECTRONICS INC.

发明人： Jae Hyung SONG ,  Byoung Gill KIM ,  Jin Woo KIM ,  Won Gyu SONG ,  Hyoung Gon LEE ,  In Hwan CHOI ,  Chul Kyu MUN

IPC分类号： H04L1/00

CPC分类号： H04L1/0041 ,  G11B2020/184 ,  H03M13/2924 ,  H04L1/0056 ,  H04L1/0059 ,  H04L1/0065 ,  H04L1/0072 ,  H04L1/0075 ,  H04L25/03171 ,  H04L25/03203 ,  H04L27/02 ,  H04L2025/03382 ,  H04W24/02 ,  H04W28/06

摘要： A method of processing a digital broadcasting signal in a transmitter id provided. The method includes performing RS (Reed-Solomon) encoding on signaling data containing cross layer information between a physical layer and a upper layer, interleaving the RS encoded signaling data by writing the RS encoded signaling data row-by-row from left-to-right and top-to-bottom in a signaling data block and outputting the signaling data in the signaling data block by reading data column-by-column from top-to-bottom and left-to-right, and transmitting the digital broadcasting signal including the mobile service data and the interleaved signaling data during slots.

摘要翻译： 一种处理发送机ID中的数字广播信号的方法。 该方法包括对包含物理层和上层之间的交叉层信息的信令数据执行RS（Reed-Solomon）编码，通过从左到右逐行地写入RS编码的信令数据来交织RS编码的信令数据， 在信令数据块中从上到下，并且通过从上到下和从左到右逐列读取数据来输出信令数据块中的信令数据，并且发送数字广播信号，包括 移动业务数据和时隙中的交织信令数据。

公开(公告)号：US20130301494A1

公开(公告)日：2013-11-14

申请号：US13765604

申请日：2013-02-12

申请人： LG ELECTRONICS INC.

发明人： Jae Hyung SONG ,  Byoung Gill KIM ,  Jin Woo KIM ,  Won Gyu SONG ,  Hyoung Gon LEE ,  In Hwan CHOI ,  Chul Kyu MUN

IPC分类号： H04W24/02

CPC分类号： H04L1/0041 ,  G11B2020/184 ,  H03M13/2924 ,  H04L1/0056 ,  H04L1/0059 ,  H04L1/0065 ,  H04L1/0072 ,  H04L1/0075 ,  H04L25/03171 ,  H04L25/03203 ,  H04L27/02 ,  H04L2025/03382 ,  H04W24/02 ,  H04W28/06

摘要： According to one embodiment, a method of processing a digital broadcasting signal in a transmitter includes: performing RS (Reed-Solomon) encoding on signaling data containing cross layer information between a physical layer and a upper layer; interleaving the RS encoded signaling data, wherein interleaving the RS encoded signaling data includes writing the RS encoded signaling data row-by-row from left-to-right and top-to-bottom in a signaling data block, and outputting the signaling data in the signaling data block by reading column-by-column from top-to-bottom and left-to-right; and transmitting the digital broadcasting signal including the mobile service data and the interleaved signaling data during slots.

摘要翻译： 根据一个实施例，一种在发射机中处理数字广播信号的方法包括：对包含物理层和上层之间的交叉层信息的信令数据执行RS（Reed-Solomon）编码; 交织RS编码的信令数据，其中交织RS编码的信令数据包括在信令数据块中从左到右和从上到下逐行地写入RS编码的信令数据，并将信令数据输入 信令数据块通过从上到下和从左到右逐列读取; 以及在时隙期间发送包括移动业务数据和交织信令数据的数字广播信号。

公开(公告)号：US07954040B2

公开(公告)日：2011-05-31

申请号：US11902975

申请日：2007-09-27

申请人： Yi-Kwang Hu ,  Jin-Bin Yang ,  Hsi-Chia Chang

发明人： Yi-Kwang Hu ,  Jin-Bin Yang ,  Hsi-Chia Chang

IPC分类号： H03M13/00

CPC分类号： H03M13/611 ,  H03M13/1515 ,  H03M13/29 ,  H03M13/2924

摘要： The invention relates to an encoding method for encoding a codeword to obtain a parity code. The code is embedded in the codeword and divides the codeword to have intermediate symbol locations between a first and a second set of data symbols. Each data symbol forms a coefficient. The first and the second set of data symbols and the parity code respectively form a first polynomial (M1(x)), a second polynomial (M2(x)), and a parity code polynomial (R(x)). The method comprises: first, designing a first code generator polynomial (G1(x)); next, dividing M1(x)x4 by G1(x) to obtain a first remainder polynomial (R1(x)); next, generating a second code generator polynomial (G2(x)) from G1(x); next, generating a third polynomial (M3(x)); next, dividing M3(x)x4 by G2(x) to obtain a second remainder polynomial (R2(x)); next, performing an adding procedure to R1(x) and R2(x) to obtain R(x); finally, obtaining the parity code from each coefficient of R(x).

摘要翻译： 本发明涉及用于编码码字以获得奇偶校验码的编码方法。 代码被嵌入在码字中并且将码字划分成在第一和第二组数据符号之间具有中间符号位置。 每个数据符号形成系数。 第一和第二组数据符号和奇偶校验码分别形成第一多项式（M1（x）），第二多项式（M2（x））和奇偶码多项式（R（x））。 该方法包括：首先设计第一代码生成多项式（G1（x））; 接下来，将M1（x）x4除以G1（x）以获得第一余数多项式（R1（x））; 接下来，从G1（x）生成第二代码生成多项式（G2（x））; 接下来，生成第三多项式（M3（x））; 接下来，将M3（x）×4划分为G2（x）以获得第二余数多项式（R2（x））; 接下来，对R1（x）和R2（x）执行加法以获得R（x）; 最后，从R（x）的每个系数获得奇偶校验码。

公开(公告)号：US20110069708A1

公开(公告)日：2011-03-24

申请号：US12886284

申请日：2010-09-20

申请人： Jae Hyung SONG ,  Byoung Gill Kim ,  Jin Woo Kim ,  Won Gyu Song ,  Hyoung Gon Lee ,  In Hwan Chol ,  Chul Kyu Mun

发明人： Jae Hyung SONG ,  Byoung Gill Kim ,  Jin Woo Kim ,  Won Gyu Song ,  Hyoung Gon Lee ,  In Hwan Chol ,  Chul Kyu Mun

IPC分类号： H04L12/56

CPC分类号： H04L1/0041 ,  G11B2020/184 ,  H03M13/2924 ,  H04L1/0056 ,  H04L1/0059 ,  H04L1/0065 ,  H04L1/0072 ,  H04L1/0075 ,  H04L25/03171 ,  H04L25/03203 ,  H04L27/02 ,  H04L2025/03382 ,  H04W24/02 ,  H04W28/06

摘要： A method and an apparatus for processing digital broadcast signal are disclosed. The method of processing a digital broadcasting signal in a transmitter includes performing RS (Reed-Solomon) encoding on signaling data containing cross layer information between a physical layer and a upper layer, wherein the signaling data includes a first field indicating a protocol version change of the signaling data, a second field indicating a length of an extension field of a header included in the signaling data, and at least one field indicating a number of ensembles for at least one of a first transmission mode and a second transmission mode, and wherein the ensembles include a collection of services, each of the services being a package of packetized streams of mobile service data, forming data groups including the signaling data and the mobile service data, forming mobile service data packets including the signaling data and the mobile service data in the data groups, transmitting the digital broadcasting signal including the mobile service data packets during slots, wherein the first transmission mode is a mode in which the mobile service data are transmitted while reserving greater than 118 packets out of 156 packets in the slot and the second transmission mode is a mode in which the mobile service data are transmitted while reserving less than or equal to 118 packets out of 156 packets in the slot.

摘要翻译： 公开了一种处理数字广播信号的方法和装置。 在发射机中处理数字广播信号的方法包括对包含物理层和上层之间的交叉层信息的信令数据执行RS（Reed-Solomon）编码，其中信令数据包括指示协议版本变化的第一字段 信令数据，指示包括在信令数据中的报头的扩展字段的长度的第二字段以及指示第一传输模式和第二传输模式中的至少一个的总数的至少一个字段，并且其中 集合包括服务集合，每个服务是移动服务数据的分组化流的包，形成包括信令数据和移动服务数据的数据组，形成包括信令数据和移动服务数据的移动服务数据分组 在数据组中，在时隙期间发送包括移动业务数据分组的数字广播信号 在第一传输模式中，是在时隙中的156个分组中保留大于118个分组的情况下发送移动业务数据的模式，第二传输模式是其中发送移动业务数据的模式，同时保留小于或等于 等于插槽156个数据包中的118个数据包。