True bit level decoding of TTCM (Turbo Trellis Coded Modulation) of variable rates and signal constellations
    41.
    发明申请
    True bit level decoding of TTCM (Turbo Trellis Coded Modulation) of variable rates and signal constellations 有权
    TTCM(Turbo Trellis编码调制)的可变速率和信号星座的真位解码

    公开(公告)号:US20100077282A1

    公开(公告)日:2010-03-25

    申请号:US12627438

    申请日:2009-11-30

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

    Implementation of LDPC (low density parity check) decoder by sweeping through sub-matrices
    42.
    发明授权
    Implementation of LDPC (low density parity check) decoder by sweeping through sub-matrices 失效
    通过扫描子矩阵来实现LDPC(低密度奇偶校验)解码器

    公开(公告)号:US07617433B2

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

    申请号:US11360268

    申请日:2006-02-23

    IPC分类号: H03M13/00

    摘要: Implementation of LDPC (Low Density Parity Check) decoder by sweeping through sub-matrices. A novel approach is presented by which an LDPC coded signal is decoded processing the columns and rows of the individual sub-matrices of the low density parity check matrix corresponding to the LDPC code. The low density parity check matrix can partitioned into rows and columns according to each of the sub-matrices of it, and each of those sub-matrices also includes corresponding rows and columns. For example, when performing bit node processing, the same columns of at 1 or more sub-matrices can be processed together (e.g., all 1st columns in 1 or more sub-matrices, all 2nd columns in 1 or more sub-matrices, etc.). Analogously, when performing check node processing, the same rows of 1 or more sub-matrices can be processed together (e.g., all 1st rows in 1 or more sub-matrices, all 2nd rows in 1 or more sub-matrices, etc.).

    摘要翻译: 通过扫描子矩阵实现LDPC(低密度奇偶校验)解码器。 提出了一种解码处理与LDPC码对应的低密度奇偶校验矩阵的各个子矩阵的列和行的LDPC编码信号的新方法。 低密度奇偶校验矩阵可以根据它的每个子矩阵划分成行和列,并且这些子矩阵中的每一个也包括相应的行和列。 例如,当执行位节点处理时,可以一起处理1个或更多个子矩阵的相同列(例如,1个或更多个子矩阵中的所有第1列,1个或更多个子矩阵中的所有第2列等 。)。 类似地,当执行校验节点处理时,可以一起处理1个或更多个子矩阵的相同行(例如,1个或更多个子矩阵中的所有第1行,1个或更多个子矩阵中的所有第2行等) 。

    Rate control adaptable communications
    43.
    发明申请
    Rate control adaptable communications 有权
    速率控制适应通信

    公开(公告)号:US20090217142A1

    公开(公告)日:2009-08-27

    申请号:US12463386

    申请日:2009-05-09

    IPC分类号: H03M13/03 G06F11/08

    摘要: Rate control adaptable communications. A common trellis is employed at both ends of a communication system (in an encoder and decoder) to code and decode data at different rates. The encoding employs a single encoder whose output bits may be selectively punctured to support multiple modulations (constellations and mappings) according to a rate control sequence. A single decoder is operable to decode each of the various rates at which the data is encoded by the encoder. The rate control sequence may include a number of rate controls arranged in a period that is repeated during encoding and decoding. Either one or both of the encoder and decoder may adaptively select a new rate control sequence based on a variety of operational parameters including operating conditions of the communication system, a change in signal to noise ratio (SNR), etc.

    摘要翻译: 速率控制适应通信。 在通信系统(编码器和解码器)的两端采用通用网格,以不同速率对数据进行编码和解码。 编码采用单个编码器,其输出位可以被选择性地打孔以支持根据速率控制序列的多个调制(星座和映射)。 单个解码器可操作以解码编码器对数据进行编码的各种速率中的每一个。 速率控制序列可以包括在编码和解码期间重复的周期中布置的速率控制的数量。 编码器和解码器中的一个或两者可以基于包括通信系统的操作条件,信噪比(SNR)等的变化的各种操作参数自适应地选择新的速率控制序列。

    LDPC (Low Density Parity Check) coded modulation hybrid decoding
    44.
    发明授权
    LDPC (Low Density Parity Check) coded modulation hybrid decoding 有权
    LDPC(低密度奇偶校验)编码调制混合解码

    公开(公告)号:US07451386B2

    公开(公告)日:2008-11-11

    申请号:US11701156

    申请日:2007-02-01

    IPC分类号: G06F11/00 H03M13/00

    摘要: LDPC (Low Density Parity Check) coded modulation hybrid decoding. A novel approach is presented wherein a combination of bit decoding and symbol level decoding (e.g., hybrid decoding) is performed for LDPC coded signals. Check node updating and symbol node updating are successively and alternatively performed on bit edge messages for a predetermined number of decoding iterations or until a sufficient degree of precision is achieved. The symbol node updating of the bit edge messages involves using symbol metrics corresponding to the symbol being decoded as well as the bit edge messages most recently updated by check node updating. The check node updating of the bit edge messages involves using the bit edge messages most recently updated by symbol node updating. The symbol node updating also involves computing possible soft symbol estimates for the symbol during each decoding iteration.

    摘要翻译: LDPC(低密度奇偶校验)编码调制混合解码。 提出了一种新颖的方法,其中对LDPC编码信号执行比特解码和符号级解码(例如混合解码)的组合。 对于预定数量的解码迭代,或直到达到足够的精确度,连续替代地对位边消息执行检查节点更新和符号节点更新。 位边消息的符号节点更新涉及使用与被解码的符号相对应的符号度量以及最近由校验节点更新更新的位边消息。 位边消息的校验节点更新涉及使用最近通过符号节点更新更新的位边消息。 符号节点更新还涉及在每次解码迭代期间计算符号的可能的软符号估计。

    LDPC (Low Density Parity Check) coded signal decoding using parallel and simultaneous bit node and check node processing
    46.
    发明申请
    LDPC (Low Density Parity Check) coded signal decoding using parallel and simultaneous bit node and check node processing 有权
    LDPC(低密度奇偶校验)编码信号解码使用并行和同时的比特节点和校验节点处理

    公开(公告)号:US20080215950A1

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

    申请号:US11846761

    申请日:2007-08-29

    IPC分类号: H03M13/29 G06F11/10

    摘要: LDPC (Low Density Parity Check) coded signal decoding using parallel and simultaneous bit node and check node processing. This novel approach to decoding of LDPC coded signals may be described as being LDPC bit-check parallel decoding. In some alternative embodiment, the approach to decoding LDPC coded signals may be modified to LDPC symbol-check parallel decoding or LDPC hybrid-check parallel decoding. A novel approach is presented by which the edge messages with respect to the bit nodes and the edge messages with respect to the check nodes may be updated simultaneously and in parallel to one another. Appropriately constructed executing orders direct the sequence of simultaneous operation of updating the edge messages at both nodes types (e.g., edge and check). For various types of LDPC coded signals, including parallel-block LDPC coded signals, this approach can perform decoding processing in almost half of the time as provided by previous decoding approaches.

    摘要翻译: LDPC(低密度奇偶校验)编码信号解码使用并行和同时的比特节点和校验节点处理。 这种LDPC编码信号的解码方法可以被描述为LDPC比特检验并行解码。 在一些替代实施例中,解码LDPC编码信号的方法可以被修改为LDPC符号校验并行解码或LDPC混合校验并行解码。 提出了一种新颖的方法,通过该方法可以相对于校验节点相对于比特节点和边缘消息的边缘消息可以同时并且彼此并行地更新。 适当构造的执行命令指示在两种节点类型(例如,边缘和检查)上更新边缘消息的同时操作的顺序。 对于包括并行块LDPC编码信号的各种类型的LDPC编码信号,该方法可以在几乎一半的时间内执行由先前的解码方法提供的解码处理。

    Efficient design to implement LDPC (Low Density Parity Check) decoder
    47.
    发明授权
    Efficient design to implement LDPC (Low Density Parity Check) decoder 有权
    高效设计实现LDPC(低密度奇偶校验)解码器

    公开(公告)号:US07409628B2

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

    申请号:US11171998

    申请日:2005-06-30

    IPC分类号: H03M13/45

    摘要: Efficient design to implement LDPC decoder. The efficient design presented herein provides for a solution that is much easier, smaller, and has less complexity than other possible solutions. The use of a ping-pong memory structure (or pseudo-dual port memory structure) in conjunction with a metric generator near the decoder's front end allows parallel bit/check node processing. An intelligently operating barrel shifter operates with a message passing memory that is operable to store updated edges messages with respect to check nodes as well as updated edges messages with respect to bit nodes. Using an efficient addressing scheme allows the same memory structure to store the two types of edges messages with respect to bit nodes: (1) corresponding to information bits and (2) corresponding to parity bits. In addition, an intelligently designed hardware macro block may be instantiated a number of times into the decoder design to support ever greater design efficiency.

    摘要翻译: 高效设计实现LDPC解码器。 本文提供的高效设计提供了一种比其他可能的解决方案更简单,更小,复杂度更低的解决方案。 与解码器前端附近的度量发生器结合使用乒乓存储器结构(或伪双端口存储器结构)允许并行位/校验节点处理。 智能操作的桶形移位器利用消息传递存储器操作,该存储器可操作以存储相对于校验节点的更新的边缘消息以及相对于位节点的更新的边缘消息。 使用有效的寻址方案允许相同的存储器结构相对于比特节点存储两种类型的边缘消息:(1)对应于信息比特和(2)对应于奇偶校验位。 此外,智能设计的硬件宏块可以被多次实例化到解码器设计中以支持更大的设计效率。

    Amplifying magnitude metric of received signals during iterative decoding of LDPC (Low Density Parity Check) code and LDPC coded modulation
    48.
    发明授权
    Amplifying magnitude metric of received signals during iterative decoding of LDPC (Low Density Parity Check) code and LDPC coded modulation 有权
    在LDPC(低密度奇偶校验)码和LDPC编码调制的迭代解码期间,放大接收信号的幅度度量

    公开(公告)号:US07401283B2

    公开(公告)日:2008-07-15

    申请号:US11190334

    申请日:2005-07-27

    IPC分类号: H03M13/00

    CPC分类号: H03M13/658 H03M13/1111

    摘要: Amplifying magnitude metric of received signals during iterative decoding of LDPC code and LDPC coded modulation. By appropriately selecting a metric coefficient value that is used to calculate the initial conditions when decoding LDPC coded signals, a significant reduction in BER may be achieved at certain SNRs. The appropriate selection of the metric coefficient value may be performed depending on the particular SNR at which a communication system is operating. By adjusting this metric coefficient value according to the given LDPC code, modulation, and noise variance, the overall performance of the decoding may be significantly improved. The convergence speed is slowed down so that the decoder will not go to the wrong codeword, and the moving range of the outputs of the decoder is restricted so that the output will not oscillate too much and will eventually move to the correct codeword.

    摘要翻译: 在LDPC码和LDPC编码调制的迭代解码期间放大接收信号的幅度度量。 通过在解码LDPC编码信号时适当地选择用于计算初始条件的度量系数值,可以在某些SNR下实现BER的显着降低。 可以根据通信系统正在操作的特定SNR来执行度量系数值的适当选择。 通过根据给定的LDPC码,调制和噪声方差调整该度量系数值,可以显着提高解码的整体性能。 收敛速度变慢,因此解码器不会进入错误的码字,解码器的输出的移动范围受到限制,使得输出不会振荡太多,最终会移动到正确的码字。

    Low density parity check (LDPC) code decoder using min*, min**, max* or max** and their respective inverses
    49.
    发明授权
    Low density parity check (LDPC) code decoder using min*, min**, max* or max** and their respective inverses 有权
    使用min *,min **,max *或max **的低密度奇偶校验(LDPC)码解码器及其各自的反转

    公开(公告)号:US07328398B2

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

    申请号:US11433028

    申请日:2006-05-12

    IPC分类号: H03M13/00 G06F11/00

    CPC分类号: H04L1/005 H04L1/0057

    摘要: Low Density Parity Check (LDPC) code decoder using min*, min**, max* or max** and their respective inverses. For the first time, min* processing is demonstrated for use in decoding LDPC-coded signals. In addition, max*, min**, or max** (and their respective inverses) may also be employed when performing calculations that are required to perform decoding of signals coded using LDPC code. These new parameters may be employed to provide for much improved decoding processing for LDPC codes when that decoding involves the determination of a minimal and/or maximal value, or a minimal and/or maximal log corrected value, from among a number of possible values. The total number of processing steps employed within the decoding of an LDPC-coded signal is significantly reduced be employing the min*, max*, min**, or max** (and their respective inverses) decoding processing described herein.

    摘要翻译: 使用min *,min **,max *或max **的低密度奇偶校验(LDPC)码解码器及其各自的反转。 首次演示了用于解码LDPC编码信号的min *处理。 另外,当执行执行使用LDPC码编码的信号的解码所需的计算时,也可以采用max *,min **或max **(及其各自的反转)。 当解码涉及从多个可能值中确定最小和/或最大值或最小和/或最大对数校正值时,可以采用这些新参数来为LDPC码提供大大改进的解码处理。 采用本文所述的最小*,最大*,最小**或最大**(及其相应的反转)解码处理,在LDPC编码信号的解码中采用的处理步骤的总数显着减少。

    Symbol by symbol variable constellation type and/or mapping capable communication device
    50.
    发明授权
    Symbol by symbol variable constellation type and/or mapping capable communication device 有权
    符号变量星座类型和/或映射能力通信设备的符号

    公开(公告)号:US07210092B1

    公开(公告)日:2007-04-24

    申请号:US10338376

    申请日:2003-01-08

    IPC分类号: H03M13/03

    摘要: Symbol by symbol variable constellation type and/or mapping capable communication device. A communication device is operable to perform processing of a variable constellation signal whose constellation varies on a symbol by symbol basis. This may involve performing encoding of input to generate the variable constellation signal; alternatively or in addition to, this may involve performing decoding of a variable constellation signal as well. In doing so, this approach may involve using a single encoder and/or decoder (depending on the application). In some instances, a single device is operable to encode a first variable constellation signal (for transmission to another device) and to decode a second variable constellation signal (that has been received from another device). In addition, a method of coding (including one or both of encoding and decoding) may also operate of a variable constellation signal whose constellation varies on a symbol by symbol basis.

    摘要翻译: 符号变量星座类型和/或映射能力通信设备的符号。 通信设备可操作以执行星座基于符号依次变化的可变星座信号的处理。 这可以涉及执行输入的编码以生成可变星座信号; 或者或者除此之外,这也可以涉及对可变星座信号进行解码。 在这样做时,该方法可能涉及使用单个编码器和/或解码器(取决于应用)。 在一些情况下,单个设备可操作地对第一可变星座信号(用于传输到另一设备)进行编码,并解码第二可变星座信号(已经从另一设备接收的)。 此外,编码方法(包括编码和解码中的一个或两者)也可以对其星座按符号依次变化的可变星座信号进行操作。