Synchronization code recovery circuit and method
    1.
    发明申请
    Synchronization code recovery circuit and method 有权
    同步码恢复电路及方法

    公开(公告)号:US20030194036A1

    公开(公告)日:2003-10-16

    申请号:US10285678

    申请日:2002-11-01

    IPC分类号: H03M013/00 H04L007/06

    摘要: A circuit which recovers a synchronization code, and a method thereof. Where a synchronization code is not detected from an incoming bitstream, a plurality of synchronization code recovery candidate patterns are compared with an original synchronization pattern, and location data to produce an optimal synchronization pattern is determined and generated on the basis of a result of the comparison. The synchronization code is recovered to a location corresponding to the location data. Alternatively, where a synchronization code is not detected from an incoming bitstream, a plurality of synchronization code recovery candidate patterns are error-corrected, and location data to produce an optimal synchronization pattern is determined and generated on the basis of a result of the error correction. The synchronization code is recovered to a location corresponding to the location data. Accordingly, a damaged synchronization code can be recovered by inserting a synchronization code to a more accurate location, further increasing the reliability of data.

    摘要翻译: 恢复同步码的电路及其方法。 在没有从输入比特流检测到同步代码的情况下,将多个同步码恢复候选模式与原始同步模式进行比较,并且基于比较结果来确定和生成用于产生最佳同步模式的位置数据 。 将同步代码恢复到与位置​​数据相对应的位置。 或者,在不从输入比特流检测到同步代码的情况下,多个同步码恢复候选模式被纠错,并且基于纠错的结果来确定和生成产生最佳同步模式的位置数据 。 将同步代码恢复到与位置​​数据相对应的位置。 因此,可以通过将同步码插入更准确的位置来进一步增加数据的可靠性来恢复损坏的同步码。

    Method of generating parity data based on low-density parity check matrix and apparatus therefor
    2.
    发明申请
    Method of generating parity data based on low-density parity check matrix and apparatus therefor 失效
    基于低密度奇偶校验矩阵生成奇偶校验数据的方法及其设备

    公开(公告)号:US20040255222A1

    公开(公告)日:2004-12-16

    申请号:US10765278

    申请日:2004-01-28

    IPC分类号: H03M013/00

    CPC分类号: H03M13/1182

    摘要: A method of generating parity data based on a low-density parity check matrix and an apparatus therefore. The method of generating parity data is based on a parity check matrix H having p codewords of length c, each codeword being divided in a message word of length m and parity data of length p, includes reordering columns of the parity check matrix H based on elements in each column having values of one to generate a reordered parity check matrix Hnull determining a cross-point I between a diagonal line L2 of a parity matrix part Mp in the parity check matrix Hnull and a reordered diagonal line L1 defined by a first entry of an element having a value of one in each column of the reordered parity check matrix Hnull, and, on the basis of positions of elements having a value of one in rows above a horizontal line L3 that passes through the cross-point I to perform column permutations on the reordered parity check matrix Hnull, to generate a triangular matrix T The method further includes using triangular matrix T and the message words to obtain a first part of the parity data, and using the equation Hxnull0, where x is a codeword matrix, to obtain the remaining second part of parity data.

    摘要翻译: 因此,基于低密度奇偶校验矩阵产生奇偶校验数据的方法和装置。 产生奇偶校验数据的方法基于具有长度为c的p个码字的奇偶校验矩阵H,每个码字被划分成长度为m的消息字和长度为p的奇偶校验数据,包括基于奇偶校验矩阵H的重排序列 每个列中的元素具有一个值,用于生成确定奇偶校验矩阵H'中的奇偶校验矩阵部分Mp的对角线L2和由奇偶校验矩阵H'定义的重排序的对角线L1之间的交叉点I的重排序奇偶校验矩阵H' 在重新排序的奇偶校验矩阵H'的每列中具有值为1的元素的第一次入口,并且基于通过交叉点的水平线L3上方的具有一行的元素的位置 我对重排序的奇偶校验矩阵H'执行列排列,以产生三角矩阵T.该方法还包括使用三角矩阵T和消息字来获得奇偶校验数据的第一部分,并且使用等式Hx = 0,其中x是码字矩阵,以获得奇偶校验数据的剩余第二部分。

    Method and apparatus for generating parity information for error correction
    3.
    发明申请
    Method and apparatus for generating parity information for error correction 失效
    用于产生用于纠错的奇偶校验信息的方法和装置

    公开(公告)号:US20040199860A1

    公开(公告)日:2004-10-07

    申请号:US10738203

    申请日:2003-12-18

    IPC分类号: G06F011/00 H03M013/00

    CPC分类号: H03M13/1182

    摘要: A method and apparatus for generating parity information for error correction using a parity check matrix, rows of which correspond to a message word length m, columns of which correspond to a codeword length n, the number of nullonesnull included in the rows and columns is fixed, and remaining elements are all nullzerosnull, the error correction method includes obtaining a p number of parity information using the parity check matrix and predetermined message data S, wherein a matrix including a k number of columns from a (n-mnull1)-th element of the parity check matrix is created with a lower triangular matrix form, all elements within the upper triangular portion of the lower triangular form are nullzerosnull, using a column and row permutation method.

    摘要翻译: 一种用于使用奇偶校验矩阵来生成用于纠错的奇偶校验信息的方法和装置,其行与字符长度m相对应的消息字长度m相应于行字列中包括的“1”的数目 并且剩余的元素全部为“0”,纠错方法包括使用奇偶校验矩阵和预定消息数据S来获得奇偶校验信息的数量,其中包括从(n-m + 1) 奇偶校验矩阵的第一个元素用下三角矩阵形式创建,使用列和行置换方法,下三角形形式的上三角形部分内的所有元素都为“零”。

    Decoding method and apparatus therefor
    4.
    发明申请
    Decoding method and apparatus therefor 有权
    解码方法及其装置

    公开(公告)号:US20030145274A1

    公开(公告)日:2003-07-31

    申请号:US10347524

    申请日:2003-01-21

    摘要: A decoding method and an apparatus operate by performing error correction on code words of an error correcting code block in one direction selected from a row direction and a column direction, indicating in error flags the remaining code words except at least some code words from code words having uncorrectable errors, and performing error correction on code words in the other direction based on the error flags. Accordingly, errors that have been conventionally considered as being uncorrectable may now be corrected.

    摘要翻译: 解码方法和装置通过对从​​行方向和列方向选择的一个方向上的纠错码块的码字执行纠错来进行操作,指示除代码字以外的至少一些码字之外的剩余码字 具有不可校正的错误,并且基于错误标志对另一方向上的码字执行纠错。 因此,现在可以校正以前被认为是不可校正的错误。

    Apparatus and method for demodulating signal
    6.
    发明申请
    Apparatus and method for demodulating signal 失效
    用于解调信号的装置和方法

    公开(公告)号:US20040028150A1

    公开(公告)日:2004-02-12

    申请号:US10446641

    申请日:2003-05-28

    IPC分类号: H03K009/00 H04L027/06

    CPC分类号: H03M5/145 G11B20/1488

    摘要: An apparatus for and a method of signal demodulation which reduces a number of calculations required for demodulating an M-bit codeword which has been modulated from an N-bit codeword. Probability data for each bit of the M-bit codeword is tested to determine if the probability data indicates a high reliability of being either a one or a zero. Bits having the high reliability are compared with corresponding bits in each of a plurality of reference codewords and the codewords having bits which match the corresponding bits having the high reliability are used along with the probability data to calculate a probability of each bit of the N-bit codeword. As a number of bits having the high reliability increases, a number of calculations required to calculate the probability of each bit of the N-bit codeword decreases.

    摘要翻译: 一种用于信号解调的装置和方法,其减少了从N比特码字调制的M位码字的解调所需的计算数量。 测试M比特码字的每个比特的概率数据,以确定概率数据是否表示是一个或一个零的高可靠性。 将具有高可靠性的比特与多个参考码字中的每一个中的相应比特进行比较,并且与概率数据一起使用具有与具有高可靠性的相应比特匹配的比特的码字,以计算N比特的每个比特的概率, 位码字。 随着具有高可靠性的多个比特数增加,计算N比特码字的每个比特的概率所需的计算量减少。

    Soft demodulation method and apparatus
    8.
    发明申请
    Soft demodulation method and apparatus 失效
    软解调方法及装置

    公开(公告)号:US20040201503A1

    公开(公告)日:2004-10-14

    申请号:US10763381

    申请日:2004-01-26

    IPC分类号: H03M001/12 H03M007/00

    摘要: A soft demodulation method and apparatus including calculating partial sums for a unit of each predetermined number of bits of a codeword received from a channel; calculating a value of each entry of the decoding table by referring to the partial sums; and detecting a maximum among values of all entries of the decoding table and calculating a log-likelihood ratio (LLR) using the detected maximum. Accordingly, it is possible to reduce the amount of computation required to perform a soft demodulation process using run-length limited (RLL) codes and to simplify the soft demodulation process.

    摘要翻译: 一种软解调方法和装置,包括对从信道接收的码字的每个预定位数的单位计算部分和; 通过参考部分和来计算解码表的每个条目的值; 并且检测解码表的所有条目的值中的最大值,并使用检测到的最大值来计算对数似然比(LLR)。 因此,可以减少使用游程长度限制(RLL)码进行软解调处理所需的计算量并简化软解调处理。

    Error correction code block generating method and apparatus and optical storage medium containing error correction code block
    9.
    发明申请
    Error correction code block generating method and apparatus and optical storage medium containing error correction code block 失效
    纠错码块生成方法和装置以及含有纠错码块的光存储介质

    公开(公告)号:US20030126537A1

    公开(公告)日:2003-07-03

    申请号:US10335859

    申请日:2003-01-03

    IPC分类号: H03M013/00

    摘要: An apparatus, method, and an optical storage medium to generate an error correction block include a data block generation unit processing digital data on a byte-by-byte basis and arranging the processed digital data from 0th to (Nnull1)th columns and from 0th to (Mnull1)th rows to form (MnullN) data blocks. A matrix block generation unit arranges the (MnullN) data blocks in K rows according to a data transmission sequence to form a matrix block. A first codeword generation unit adds a first error correction check word of 2nullK bytes to each of N columns to form a first codeword of ((KnullM)null2nullK) bytes. A second codeword generation unit adds a second error correction check word of P bytes to each of ((KnullM)null2nullK) rows to form a second codeword of (NnullP) bytes.

    摘要翻译: 用于产生纠错块的装置,方法和光学存储介质包括数据块生成单元,逐个字节地处理数字数据,并将处理后的数字数据从第0到第(N-1)列和 从第0到第(M-1)行,形成(M×N)个数据块。 矩阵块生成单元根据数据发送序列将(M×N)个数据块排列成K行,形成矩阵块。 第一码字生成单元向N列中的每一个添加2K字节的第一纠错校验字,以形成((KxM)+ 2xK)字节的第一码字。 第二码字生成单元向((K×M)+ 2xK)行中的每一个添加P字节的第二纠错校验字,以形成(N + P)字节的第二码字。