OVERLAPPING SUB-MATRIX BASED LDPC (LOW DENSITY PARITY CHECK) DECODER
    71.
    发明申请
    OVERLAPPING SUB-MATRIX BASED LDPC (LOW DENSITY PARITY CHECK) DECODER 有权
    重叠基于矩阵的LDPC(低密度奇偶校验)解码器

    公开(公告)号:US20120284583A1

    公开(公告)日:2012-11-08

    申请号:US13549577

    申请日:2012-07-16

    IPC分类号: H03M13/11 G06F11/10

    摘要: Overlapping sub-matrix based LDPC (Low Density Parity Check) decoder. Novel decoding approach is presented, by which, updated bit edge messages corresponding to a sub-matrix of an LDPC matrix are immediately employed for updating of the check edge messages corresponding to that sub-matrix without requiring storing the bit edge messages; also updated check edge messages corresponding to a sub-matrix of the LDPC matrix are immediately employed for updating of the bit edge messages corresponding to that sub-matrix without requiring storing the check edge messages. Using this approach, twice as many decoding iterations can be performed in a given time period when compared to a system that performs updating of all check edge messages for the entire LDPC matrix, then updating of all bit edge messages for the entire LDPC matrix, and so on. When performing this overlapping approach in conjunction with min-sum processing, significant memory savings can also be achieved.

    摘要翻译: 重叠的基于子矩阵的LDPC(低密度奇偶校验)解码器。 提出了新的解码方法,通过该方法,立即采用对应于LDPC矩阵的子矩阵的更新的位边消息来更新与该子矩阵相对应的校验边消息,而不需要存储位边消息; 立即采用对应于LDPC矩阵的子矩阵的更新的校验边消息来更新与该子矩阵相对应的位边消息,而不需要存储校验边消息。 与执行整个LDPC矩阵的所有校验边消息的更新的系统相比,使用这种方法,在给定时间段内可以执行两倍的解码迭代,然后更新整个LDPC矩阵的所有位边消息,以及 所以。 当结合最小和处理执行这种重叠方法时,也可以节省大量的内存。

    Fixed-spacing parity insertion for FEC (Forward Error Correction) codewords
    74.
    发明授权
    Fixed-spacing parity insertion for FEC (Forward Error Correction) codewords 有权
    用于FEC(前向纠错)码字的固定间隔奇偶校验插入

    公开(公告)号:US08086930B2

    公开(公告)日:2011-12-27

    申请号:US12021911

    申请日:2008-01-29

    IPC分类号: H03M13/11

    摘要: Fixed-spacing parity insertion for FEC (Forward Error Correction) codewords. Fixed spacing is employed to intersperse parity bits among information bits when generating a codeword. According to this fixed spacing, a same number of information bits is placed between each of the parity bits within the codeword. If desired, the order of the parity bits may be changed before they are placed into the codeword. Moreover, the order of the information bits may also be modified before they are placed into the codeword. The FEC encoding employed to generate the parity bits from the information bits can be any of a variety of codes include Reed-Solomon (RS) code, LDPC (Low Density Parity Check) code, turbo code, turbo trellis coded modulation (TTCM), or some other code providing FEC capabilities.

    摘要翻译: 用于FEC(前向纠错)码字的固定间隔奇偶校验插入。 当产生码字时,使用固定间隔来分散信息比特之间的奇偶比特。 根据该固定间隔,在码字中的每个奇偶校验位之间放置相同数量的信息比特。 如果需要,奇偶校验位的顺序可以在它们被置入码字之前改变。 此外,信息比特的顺序也可以在它们被置入码字之前被修改。 用于从信息比特生成奇偶校验位的FEC编码可以是各种代码中的任何一种,包括里德 - 所罗门(RS)码,LDPC(低密度奇偶校验)码,turbo码,turbo格状编码调制(TTCM) 或提供FEC能力的一些其他代码。

    LDPC (Low Density Parity Check) coded modulation symbol decoding
    76.
    发明申请
    LDPC (Low Density Parity Check) coded modulation symbol decoding 有权
    LDPC(低密度奇偶校验)编码调制符号解码

    公开(公告)号:US20110072336A1

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

    申请号:US12957238

    申请日:2010-11-30

    IPC分类号: G06F11/00

    摘要: LDPC (Low Density Parity Check) coded modulation symbol decoding. Symbol decoding is supported by appropriately modifying an LDPC tripartite graph to eliminate the bit nodes thereby generating an LDPC bipartite graph (such that symbol nodes are appropriately mapped directly to check nodes thereby obviating the bit nodes). The edges that communicatively couple the symbol nodes to the check nodes are labeled appropriately to support symbol decoding of the LDPC coded modulation signal. The iterative decoding processing may involve updating the check nodes as well as estimating the symbol sequence and updating the symbol nodes. In some embodiments, an alternative hybrid decoding approach may be performed such that a combination of bit level and symbol level decoding is performed. This LDPC symbol decoding out-performs bit decoding only. In addition, it provides comparable or better performance of bit decoding involving iterative updating of the associated metrics.

    摘要翻译: LDPC(低密度奇偶校验)编码调制符号解码。 通过适当地修改LDPC三部分图来消除比特节点从而生成LDPC二分图(使得符号节点被适当地映射到校验节点从而消除比特节点)来支持符号解码。 将符号节点通信地耦合到校验节点的边缘被适当地标记以支持LDPC编码调制信号的符号解码。 迭代解码处理可以包括更新校验节点以及估计符号序列和更新符号节点。 在一些实施例中,可以执行替代的混合解码方法,使得执行位电平和符号电平解码的组合。 该LDPC码解码仅执行比特解码。 此外,它提供可比较或更好的比特解码性能,涉及相关度量的迭代更新。

    Partial-parallel implementation of LDPC (Low Density Parity Check) decoders
    77.
    发明授权
    Partial-parallel implementation of LDPC (Low Density Parity Check) decoders 失效
    LDPC(低密度奇偶校验)解码器的部分并行实现

    公开(公告)号:US07661055B2

    公开(公告)日:2010-02-09

    申请号:US11323901

    申请日:2005-12-30

    IPC分类号: H03M13/00

    摘要: Partial-parallel implementation of LDPC (Low Density Parity Check) decoder. A novel approach is presented by which a selected number of cycles is performed during each of bit node processing and check node processing when performing error correction decoding of an LDPC coded signal. The number of cycles of each of bit node processing and check node processing need not be the same. At least one functional block, component, portion of hardware, or calculation can be used during both of the bit node processing and check node processing thereby conserving space with an efficient use of processing resources. At a minimum, a semi-parallel approach can be performed where 2 cycles are performed during each of bit node processing and check node processing. Alternatively, more than 2 cycles can be performed for each of bit node processing and check node processing.

    摘要翻译: LDPC(低密度奇偶校验)解码器的部分并行实现。 提出了一种新颖的方法,通过该方法在对LDPC编码信号执行纠错解码时,在每个位节点处理和校验节点处理期间执行所选择的周期数。 每个位节点处理和校验节点处理的周期数不必相同。 可以在比特节点处理和校验节点处理两者期间使用至少一个功能块,组件,硬件部分或计算,从而通过有效利用处理资源来节省空间。 至少可以执行在每个位节点处理和校验节点处理期间执行2个周期的半并行方法。 或者,可以对比特节点处理和校验节点处理中的每一个执行多于2个周期。

    True bit level decoding of TTCM (turbo trellis code modulation) of variable rates and signal constellations
    78.
    发明授权
    True bit level decoding of TTCM (turbo trellis code modulation) of variable rates and signal constellations 有权
    TTCM(Turbo Trellis Code Modulation)的可变速率和信号星座的真实位解码

    公开(公告)号:US07657822B2

    公开(公告)日:2010-02-02

    申请号:US10429362

    申请日:2003-05-01

    IPC分类号: H03M13/25 H03M13/29

    摘要: True bit level decoding of TTCM (Turbo Trellis Coded Modulation) of variable rates and signal constellations. A decoding approach is presented that allows for decoding on a bit level basis that allows for discrimination of the individual bits of a symbol. Whereas prior art approaches typically perform decoding on a symbol level basis, this decoding approach allows for an improved approach in which the hard decisions/best estimates may be made individually for each of the individual bits of an information symbol. In addition, the decoding approach allows for a reduction in the total number of calculations that need to be performed as well as the total number of values that need to be stored during the iterative decoding. The bit level decoding approach is also able to decode a signal whose code rate and/or signal constellation type (and mapping) may vary on a symbol by symbol basis.

    摘要翻译: TTCM(Turbo Trellis编码调制)的可变速率和信号星座的真位解码。 提出了一种解码方法,其允许基于比特级的解码,其允许区分符号的各个比特。 而现有技术方法通常在符号级基础上执行解码,这种解码方法允许改进的方法,其中可以针对信息符号的各个比特分别进行硬判决/最佳估计。 此外,解码方法允许减少需要执行的计算的总数以及在迭代解码期间需要存储的值的总数。 比特级解码方法还能够解码其码率和/或信号星座类型(和映射)可以在逐个符号的基础上变化的信号。

    Overlapping sub-matrix based LDPC (low density parity check) decoder
    79.
    发明授权
    Overlapping sub-matrix based LDPC (low density parity check) decoder 失效
    重叠的基于子矩阵的LDPC(低密度奇偶校验)解码器

    公开(公告)号:US07644339B2

    公开(公告)日:2010-01-05

    申请号:US11709078

    申请日:2007-02-21

    IPC分类号: H03M13/00

    摘要: Novel decoding approach is presented, by which, updated bit edge messages corresponding to a sub-matrix of an LDPC matrix are immediately employed for updating of the check edge messages corresponding to that sub-matrix without requiring storing the bit edge messages; also updated check edge messages corresponding to a sub-matrix of the LDPC matrix are immediately employed for updating of the bit edge messages corresponding to that sub-matrix without requiring storing the check edge messages. Using this approach, twice as many decoding iterations can be performed in a given time period when compared to a system that performs updating of all check edge messages for the entire LDPC matrix, then updating of all bit edge messages for the entire LDPC matrix, and so on. When performing this overlapping approach in conjunction with min-sum processing, significant memory savings can also be achieved.

    摘要翻译: 提出了新的解码方法,通过该方法,立即采用对应于LDPC矩阵的子矩阵的更新的位边消息来更新与该子矩阵相对应的校验边消息,而不需要存储位边消息; 立即采用对应于LDPC矩阵的子矩阵的更新的校验边消息来更新与该子矩阵相对应的位边消息,而不需要存储校验边消息。 与执行整个LDPC矩阵的所有校验边消息的更新的系统相比,使用这种方法,在给定时间段内可以执行两倍的解码迭代,然后更新整个LDPC矩阵的所有位边消息,以及 所以。 当结合最小和处理执行这种重叠方法时,也可以节省大量的内存。

    Efficient construction of LDPC (Low Density Parity Check) codes with corresponding parity check matrix having CSI (Cyclic Shifted Identity) sub-matrices
    80.
    发明授权
    Efficient construction of LDPC (Low Density Parity Check) codes with corresponding parity check matrix having CSI (Cyclic Shifted Identity) sub-matrices 失效
    具有具有CSI(循环移位标识)子矩阵的相应奇偶校验矩阵的LDPC(低密度奇偶校验)码的有效构造

    公开(公告)号:US07617441B2

    公开(公告)日:2009-11-10

    申请号:US11472226

    申请日:2006-06-21

    IPC分类号: G06F11/00

    CPC分类号: H03M13/11

    摘要: Efficient construction of LDPC (Low Density Parity Check) codes with corresponding parity check matrix having CSI (Cyclic Shifted Identity) sub-matrices. These constructed LDPC codes can be implemented in multiple-input-multiple-output (MIMO) communication systems. One LDPC code construction approach uses CSI sub-matrix shift values whose shift values are checked instead of non-zero element positions within the parity check matrix (or its corresponding sub-matrices). When designing an LDPC code, this approach is efficient to find and avoid cycles (or loops) in the LDPC code's corresponding bipartite graph. Another approach involves GRS (Generalized Reed-Solomon) code based LDPC code construction. These LDPC codes can be implemented in a wide variety of communication devices, including those implemented in wireless communication systems that comply with the recommendation practices and standards being developed by the IEEE 802.11n Task Group (i.e., the Task Group that is working to develop a standard for 802.11 TGn (High Throughput)).

    摘要翻译: 具有具有CSI(循环移位身份)子矩阵的相应奇偶校验矩阵的LDPC(低密度奇偶校验)码的高效构造。 这些构造的LDPC码可以在多输入多输出(MIMO)通信系统中实现。 一种LDPC码构造方法使用CSI子矩阵移位值,其移位值被检查,而不是奇偶校验矩阵(或其对应的子矩阵)内的非零元素位置。 当设计LDPC码时,该方法在LDPC码的相应二分图中找到并避免周期(或循环)是有效的。 另一种方法涉及基于GRS(Generalized Reed-Solomon)代码的LDPC码构造。 这些LDPC码可以在各种各样的通信设备中实现,包括在符合由IEEE 802.11n任务组(即正在努力开发的任务组)的建议实践和标准的无线通信系统中实现的通信设备 802.11 TGn(高吞吐量)标准)。