System and methods for low complexity list decoding of turbo codes and convolutional codes

    公开(公告)号:US10938420B2

    公开(公告)日:2021-03-02

    申请号:US16272722

    申请日:2019-02-11

    Abstract: Method for decoding signal includes receiving signal, where signal includes at least one symbol; decoding signal in stages, where each at least one symbol of signal is decoded into at least one bit per stage, wherein Log-Likelihood Ratio (LLR) for each at least one bit at each stage is determined, and identified in vector LAPP; performing Cyclic Redundancy Check (CRC) on LAPP, and stopping if LAPP passes CRC; otherwise, determining magnitudes of LLRs in LAPP; identifying K LLRs in LAPP with smallest magnitudes and indexing K LLRs as r={r(1), r(2), . . . , r(K)}; setting Lmax to maximum magnitude of LLRs in LAPP or maximum possible LLR quantization value; setting v=1; generating {tilde over (L)}A(r(k))=LA(r(k))−Lmaxvksign[LAPP(r(k))], for k=1, 2, . . . , K; decoding with {tilde over (L)}A to identify {tilde over (L)}APP, wherein {tilde over (L)}APP is LLR vector; and performing CRC on {tilde over (L)}APP, and stopping if {tilde over (L)}APP passes CRC or v=2K-1; otherwise, incrementing v and returning to generating {tilde over (L)}A(r(k)).

    System and methods for low complexity list decoding of turbo codes and convolutional codes

    公开(公告)号:US10205470B2

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

    申请号:US14565082

    申请日:2014-12-09

    Abstract: A method and system for decoding a signal are provided. The method includes receiving a signal, where the signal includes at least one symbol; decoding the signal in stages, where each at least one symbol is decoded into at least one bit per stage, wherein a Log-Likelihood Ratio (LLR) and a path metric are determined for each possible path for each at least one bit at each stage; determining the magnitudes of the LLRs; identifying K bits of the signal with the smallest corresponding LLR magnitudes; identifying, for each of the K bits, L possible paths with the largest path metrics at each decoder stage for a user-definable number of decoder stages; performing forward and backward traces, for each of the L possible paths, to determine candidate codewords; performing a Cyclic Redundancy Check (CRC) on the candidate codewords, and stopping after a first candidate codeword passes the CRC.

    COMMUNICATION SYSTEM WITH SIGNAL-TO-NOISE RATIO ADJUSTMENT MECHANISM AND METHOD OF OPERATION THEREOF
    13.
    发明申请
    COMMUNICATION SYSTEM WITH SIGNAL-TO-NOISE RATIO ADJUSTMENT MECHANISM AND METHOD OF OPERATION THEREOF 有权
    具有信号噪声调节机制的通信系统及其操作方法

    公开(公告)号:US20130235957A1

    公开(公告)日:2013-09-12

    申请号:US13788603

    申请日:2013-03-07

    CPC classification number: H04L1/0036 H04L1/0051 H04L1/0054

    Abstract: A communication system includes: a module configured to decode a remainder portion of a receiver message using a mechanism with a compensation channel value calculated from decoding an evaluation portion of the receiver message with a different mechanism, or using a mechanism-controller generated using a mismatch characterization based on determining a partial-sensitive output and a partial-insensitive output, or a combination thereof for communicating with a device.

    Abstract translation: 通信系统包括:模块,被配置为使用具有用不同机制对接收机消息的评估部分进行解码而计算的补偿信道值的机制来解码接收器消息的余数部分,或者使用使用不匹配的机制控制器 基于确定部分敏感输出和部分不敏感输出或其组合来与设备进行通信的表征。

Patent Agency Ranking