Enhanced turbo product codes
    1.
    发明授权
    Enhanced turbo product codes 有权
    增强型涡轮产品代码

    公开(公告)号:US07356752B2

    公开(公告)日:2008-04-08

    申请号:US09808884

    申请日:2001-03-14

    IPC分类号: H03M13/00

    摘要: A hyper encoder module encodes a block of data having a plurality of sub-blocks. Each sub-block includes a plurality of systematic block code codewords. A parity sub-block is added to the block. The parity sub-block is a first sub-block rotated by a predetermined number of bits. Each subsequent sub-block in the n-dimensional block is rotated by an appropriate number of bits and bit-wise XORed. An encoder method and apparatus which includes the hyper encoder module receives the block of data. A row of the block is immediately output and encoded by a first module according to a first encoding scheme. A column is encoded by a second module according to a second encoding scheme. A second set of encoded data is generated, iteratively updated and output by the second module. The hyper encoder module hyper-diagonally encodes the information bits as described above and then output.

    摘要翻译: 超编码器模块对具有多个子块的数据块进行编码。 每个子块包括多个系统块码码字。 奇偶校验子块被添加到块中。 奇偶校验子块是以预定位数旋转的第一子块。 n维块中的每个后续子块被旋转适当数量的位并且进行逐位异或。 包括超编码器模块的编码器方法和装置接收数据块。 根据第一编码方案,块的一行立即由第一模块输出和编码。 根据第二编码方案,列由第二模块编码。 生成第二组编码数据,迭代地更新并由第二模块输出。 超编码器模块如上所述对信息位进行超对角编码,然后输出。

    Enhanced turbo product code decoder system utilizing a codeword organization method
    2.
    发明授权
    Enhanced turbo product code decoder system utilizing a codeword organization method 有权
    利用码字组织方法的增强型turbo产品代码解码器系统

    公开(公告)号:US07039846B2

    公开(公告)日:2006-05-02

    申请号:US10447717

    申请日:2003-05-28

    IPC分类号: H03M13/00 H03M13/03

    摘要: 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. Some embodiments include a system and method that organizes an encoded codeword. The encoded codeword has several codeword bits. The method receives the encoded codeword, assigns multiple codeword bits to at least one memory address in a plurality of memory addresses, and iteratively decodes the received codeword by utilizing the plurality of memory addresses in a predetermined order. The predetermined order is based on a dimension of the received codeword.

    摘要翻译: 一种用于对线性块编码的信息比特串进行解码的方法和装置,包括:将该字符串转换成多个码字。 对每个码字执行硬和软决策,以生成硬和软决策向量。 通过伽罗瓦域算术计算综合征并找出两个最小值的位置。 将这些值指定为LOW 1和LOW 2,并用Nc 1进行计数,从而生成Nc 2.将Nc 1与Nc 2交换并确定最低软判决值Min 1和下一最低值Min 2.创建的两个位置 最小1被指定为MinA和MinB。 MinA被替换为Min 2减去MinA值。 MinB被替换为Min 2减去MinB的值。 通过从所有其他位位置值中减去最小值1来生成输出码字,并且2在其位置中用0互补所有软值。 创建新的软值向量。 一些实施例包括组织编码码字的系统和方法。 编码码字具有多个码字比特。 该方法接收编码码字,将多个码字比特分配给多个存储器地址中的至少一个存储器地址,并以预定顺序利用多个存储器地址迭代地解码所接收的码字。 预定顺序是基于所接收的码字的维度。