Error correction coding apparatus and method
    61.
    发明授权
    Error correction coding apparatus and method 失效
    纠错编码装置及方法

    公开(公告)号:US07188281B2

    公开(公告)日:2007-03-06

    申请号:US10680419

    申请日:2003-10-08

    CPC分类号: H03M13/11

    摘要: An error correction coding apparatus includes a parity check matrix generation unit which generates a parity check matrix having a number of elements having a value of 1 in each row thereof, having a predetermined number of elements having a value of 1 in each column thereof, and having the other elements having a value of 0; a parity check matrix adjustment unit which receives the parity check matrix from the parity check matrix generation unit, searches the parity check matrix for a cycle forming group of four elements positioned at respective vertexes of a rectangle and having a value of 1, and when there is at least one cycle forming group, replaces the value of 1 of at least one element of the cycle forming group with the value 0 of another element, to output a adjusted parity check matrix without a cycle forming group therein; and an LDPC coding unit which receives the adjusted parity check matrix from the parity check matrix adjustment unit and receives an m-bit message word to perform LDPC coding.

    摘要翻译: 纠错编码装置包括奇偶校验矩阵生成单元,其生成具有每行中具有值1的元素数目的数量的奇数校验矩阵,具有每列中具有值1的预定数量的元素,以及 具有值为0的其他元素; 奇偶校验矩阵调整单元,其从奇偶校验矩阵生成单元接收奇偶校验矩阵,在奇偶校验矩阵中搜索位于矩形的各个顶点的值为1的四个元素的周期形成组,并且当存在 是至少一个循环形成组,将循环形成组的至少一个元素的值1替换为另一元素的值0,以输出其中没有循环形成组的调整奇偶校验矩阵; 以及LDPC编码单元,其从奇偶校验矩阵调整单元接收经调整的奇偶校验矩阵,并接收m位消息字以执行LDPC编码。

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

    公开(公告)号:US06774826B2

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

    申请号:US10285678

    申请日:2002-11-01

    IPC分类号: H03M900

    摘要: 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.

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