APPARATUS AND METHOD FOR UPDATING CHECK NODE OF LOW-DENSITY PARITY CHECK CODES
    1.
    发明申请
    APPARATUS AND METHOD FOR UPDATING CHECK NODE OF LOW-DENSITY PARITY CHECK CODES 审中-公开
    检查低密度奇偶校验码代码的装置和方法

    公开(公告)号:US20100037119A1

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

    申请号:US12517455

    申请日:2007-12-05

    IPC分类号: H03M13/05 G06F11/10

    摘要: An apparatus and method for updating a check node of a low-density parity check (LDPC) code in order to decode the LDPC code are provided. The method includes the operations of: (a) obtaining a first bit of a first minimum value among input values, the number of input values being equal to the number of degrees of the check node, by performing an AND operation on first bits of the input values, the first bits being most significant bits of the input values; (b) obtaining result values by switching and sequentially performing an XOR operation and an OR operation on the first bit of the first minimum value and each of the first bits of the input values; and (c) performing operations (a) and (b) on the result values set as input values and performing operations (a) and (b) a number of times corresponding to the number of bits of each input value, that is, repeating until last bits are set as input values, to thereby obtain the first minimum value, the last bits being least significant bits of the input values. Accordingly, the complexity of hardware is reduced, and super high-speed processing is possible.

    摘要翻译: 提供了一种用于更新低密度奇偶校验(LDPC)码的校验节点以便解码LDPC码的装置和方法。 该方法包括以下操作:(a)通过对所述校验节点的第一比特执行“与”运算,获得输入值中的第一最小值的第一比特,输入值的数目等于校验节点的度数。 输入值,第一位是输入值的最高有效位; (b)通过对所述第一最小值的所述第一位和所述输入值的所述第一位中的每一个进行切换和顺序执行异或运算和或运算来获得结果值; 和(c)对设置为输入值的结果值执行操作(a)和(b),并且执行操作(a)和(b)与每个输入值的位数相对应的次数,即重复 直到最后的位被设置为输入值为止,从而获得第一最小值,最后的位是输入值的最低有效位。 因此,硬件的复杂度降低,超高速处理成为可能。

    Method for producing parity check matrix for low complexity and high speed decoding, and apparatus and method for coding low density parity check code using the same
    3.
    发明授权
    Method for producing parity check matrix for low complexity and high speed decoding, and apparatus and method for coding low density parity check code using the same 失效
    用于生成用于低复杂度和高速解码的奇偶校验矩阵的方法,以及使用其编码低密度奇偶校验码的装置和方法

    公开(公告)号:US08205131B2

    公开(公告)日:2012-06-19

    申请号:US12113638

    申请日:2008-05-01

    IPC分类号: H03M13/00 G06F11/00

    摘要: Provided are a method for producing a parity check matrix for low complexity and high speed decoding, and an apparatus and method for coding a Low Density Parity Check (LDPC) code using the same. The method includes: calculating a cyclic shift value of a subblock to a matrix; and when the calculated cyclic shift values of the subblock are arrayed in the matrix, producing a parity check matrix by arraying the cyclic shift values of the subblock except ‘0 matrix’ without duplication to any one column.

    摘要翻译: 提供了一种用于产生用于低复杂度和高速解码的奇偶校验矩阵的方法,以及用于使用其编码低密度奇偶校验(LDPC)码的装置和方法。 该方法包括:将子块的循环移位值计算到矩阵; 并且当将所计算的子块的循环移位值排列在矩阵中时,通过将除“0矩阵”之外的子块的循环移位值排列成任何一列,从而产生奇偶校验矩阵。

    QR decomposition apparatus and method for MIMO system
    4.
    发明授权
    QR decomposition apparatus and method for MIMO system 失效
    用于MIMO系统的QR分解装置和方法

    公开(公告)号:US07804801B2

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

    申请号:US12131617

    申请日:2008-06-02

    IPC分类号: H04W4/00

    摘要: Provided are a QR decomposition apparatus and method for a MIMO system. The QR decomposition apparatus includes: a norm calculator for calculating a vector size norm for a channel input; a Q column calculator for calculating a column value of a unitary matrix Q by multiplying a delayed channel input with √{square root over (norm)}; an R row calculator for receiving the delayed channel input, the output of the Q column calculator, and 1/√{square root over (norm)}, and calculating a row value of an upper triangular matrix R; a Q update calculator for receiving the delayed channel input, the output of the R row calculator, and a delayed output of the Q column calculator, and calculating a Q update matrix value; and a norm update calculator for receiving a delayed output of the norm calculator and an output of the R row calculator, and outputting a norm update matrix value.

    摘要翻译: 提供了一种用于MIMO系统的QR分解装置和方法。 QR分解装置包括:用于计算信道输入的矢量大小范数的范数计算器; Q列计算器,用于通过将延迟的信道输入与{平方根超过(norm)}相乘来计算酉矩阵Q的列值; 用于接收延迟信道输入的R行计算器,Q列计算器的输出和1 /√{平方根超过(norm)},并计算上三角矩阵R的行值; 用于接收延迟信道输入,R行计算器的输出和Q列计算器的延迟输出的Q更新计算器,并计算Q更新矩阵值; 以及范数更新计算器,用于接收范数计算器的延迟输出和R行计算器的输出,并输出范数更新矩阵值。

    Apparatus and method for decoding LDPC code based on prototype parity check matrixes
    5.
    发明授权
    Apparatus and method for decoding LDPC code based on prototype parity check matrixes 失效
    基于原型奇偶校验矩阵对LDPC码进行解码的装置和方法

    公开(公告)号:US08214717B2

    公开(公告)日:2012-07-03

    申请号:US12166866

    申请日:2008-07-02

    IPC分类号: H03M13/00

    摘要: Provided is an apparatus and method for decoding a Low Density Parity Check (LDPC) code based on prototype parity check matrixes. The apparatus, includes: a parity check matrix selecting means for determining multiple prototype parity check matrixes according to a sub-matrix size and a parallelization figure for processing the parity check matrix; a bit input means for receiving a log likelihood probability value for input bit according to the sub-matrix size and the parallelization figure; a check matrix process means for sequentially performing a partial parallel process on the parity check matrix based on the received log likelihood probability value and the determined multiple prototype parity check matrixes; and a bit process means for determining a bit level based on the partial-parallel processed parity check matrix value and recovering the input bit according to the sub-matrix size and the parallelization figure.

    摘要翻译: 提供了一种基于原型奇偶校验矩阵对低密度奇偶校验(LDPC)码进行解码的装置和方法。 该装置包括:奇偶校验矩阵选择装置,用于根据子矩阵大小确定多个原型奇偶校验矩阵;以及用于处理奇偶校验矩阵的并行化图; 用于根据子矩阵大小和并行化图形接收输入比特的对数似然概率值的位输入装置; 校验矩阵处理装置,用于基于所接收的对数似然概率值和所确定的多原型奇偶校验矩阵,顺序对奇偶校验矩阵执行部分并行处理; 以及位处理装置,用于基于部分并行处理的奇偶校验矩阵值确定位电平,并根据子矩阵大小和并行化图形恢复输入位。

    Receiving apparatus and method for MIMO system
    7.
    发明授权
    Receiving apparatus and method for MIMO system 有权
    MIMO系统的接收装置和方法

    公开(公告)号:US08107563B2

    公开(公告)日:2012-01-31

    申请号:US12177655

    申请日:2008-07-22

    IPC分类号: H04L27/14

    摘要: Provided are a receiving apparatus for a multiple input multiple output (MIMO) system and a method thereof. The receiving apparatus includes a QR decomposing unit for calculating a single (Q) matrix vector and an upper triangle (R) matrix vector for a receiving signal vector; a first symbol estimation unit for estimating predetermined symbols using the calculated Q matrix vector and R matrix vector; a log likelihood ratio (LLR) calculating unit for calculating log likelihood ratios of unit bits for the estimated symbols; an interference removing unit for receiving a decoded signal that is decided using the calculated log likelihood ratios and removing interference from the receiving signal vector; and a second symbol estimation unit for linearly estimating remaining symbols for the interference removed signal.

    摘要翻译: 提供了一种用于多输入多输出(MIMO)系统的接收装置及其方法。 接收装置包括用于计算接收信号矢量的单(Q)矩阵向量和上三角(R)矩阵向量的QR分解单元; 第一符号估计单元,用于使用所计算的Q矩阵向量和R矩阵向量来估计预定符号; 对数似然比(LLR)计算单元,用于计算估计符号的单位比特的对数似然比; 干扰去除单元,用于接收使用所计算的对数似然比决定的解码信号,并从接收信号矢量中去除干扰; 以及用于线性估计用于干扰去除信号的剩余符号的第二符号估计单元。

    APPARATUS AND METHOD FOR DISCRIMINATING FRAME FORMAT IN WIRELESS COMMUNICATION SYSTEM
    9.
    发明申请
    APPARATUS AND METHOD FOR DISCRIMINATING FRAME FORMAT IN WIRELESS COMMUNICATION SYSTEM 失效
    用于在无线通信系统中识别帧格式的装置和方法

    公开(公告)号:US20100157832A1

    公开(公告)日:2010-06-24

    申请号:US12642167

    申请日:2009-12-18

    IPC分类号: H04L12/26

    摘要: A frame format discrimination method in a wireless communication system is provided. The frame format discrimination method includes: calculating a power of an in-phase signal and a power of a quadrature signal in a predetermined section of a frame; comparing the power of the in-phase signal with the power of the quadrature signal; and determining the format of the frame in accordance with the comparison result.

    摘要翻译: 提供了一种无线通信系统中的帧格式辨别方法。 帧格式识别方法包括:在帧的预定部分中计算同相信号的功率和正交信号的功率; 将同相信号的功率与正交信号的功率进行比较; 以及根据比较结果确定帧的格式。

    Apparatus and method for encoding LDPC code using message passing algorithm
    10.
    发明授权
    Apparatus and method for encoding LDPC code using message passing algorithm 失效
    使用消息传递算法对LDPC码进行编码的装置和方法

    公开(公告)号:US08327215B2

    公开(公告)日:2012-12-04

    申请号:US12208006

    申请日:2008-09-10

    IPC分类号: G06F11/00

    摘要: Provided is an apparatus and method for encoding a Low Density Parity Check (LDPC) code using a message passing algorithm. The apparatus, includes: a parity calculating unit for operating a check node value on an input bit and a predetermined parity bit according to the message passing algorithm and calculating a parity bit; a parity correcting unit for correcting the calculated parity bit according to a parity check result of the calculated parity bit; and an output transform unit for combining the input bit and the corrected parity bit.

    摘要翻译: 提供了一种使用消息传递算法对低密度奇偶校验(LDPC)码进行编码的装置和方法。 该装置包括:奇偶校验计算单元,用于根据消息传递算法操作输入比特和预定奇偶校验位上的校验节点值,并计算奇偶校验位; 奇偶校验单元,用于根据所计算的奇偶校验位的奇偶校验结果校正所计算的奇偶校验位; 以及输出变换单元,用于组合输入位和校正奇偶校验位。