Method and apparatus for generating a low-density parity check code

    公开(公告)号:US20060156183A1

    公开(公告)日:2006-07-13

    申请号:US11289300

    申请日:2005-11-30

    IPC分类号: H03M13/00

    摘要: A low density parity check (LDPC) code generating method and apparatus are provided. A parity check matrix with (N−K) rows for check nodes and N columns for variable nodes are formed to encode an information sequence of length K to a codeword of length N. The parity check matrix is divided into an information part matrix with K columns and a parity part matrix with (N−k) columns. The parity part is divided into P×P subblocks. P is a divisor of (N−K). First and second diagonals are defined in the parity part matrix and the second diagonal is a shift of the first diagonal by f subblocks. Shifted identity matrices are placed on the first and second diagonals and zero matrices are filled elsewhere. An odd number of delta matrices each having only one element of 1 are placed in one subblock column of the parity part matrix. The parity check matrix is stored.

    Method and apparatus for generating a low-density parity check code
    2.
    发明授权
    Method and apparatus for generating a low-density parity check code 有权
    用于生成低密度奇偶校验码的方法和装置

    公开(公告)号:US07536623B2

    公开(公告)日:2009-05-19

    申请号:US11289300

    申请日:2005-11-30

    IPC分类号: H03M13/13

    摘要: A low density parity check (LDPC) code generating method and apparatus are provided. A parity check matrix with (N−K) rows for check nodes and N columns for variable nodes are formed to encode an information sequence of length K to a codeword of length N. The parity check matrix is divided into an information part matrix with K columns and a parity part matrix with (N−k) columns. The parity part is divided into P×P subblocks. P is a divisor of (N−K). First and second diagonals are defined in the parity part matrix and the second diagonal is a shift of the first diagonal by f subblocks. Shifted identity matrices are placed on the first and second diagonals and zero matrices are filled elsewhere. An odd number of delta matrices each having only one element of 1 are placed in one subblock column of the parity part matrix. The parity check matrix is stored.

    摘要翻译: 提供了一种低密度奇偶校验(LDPC)码生成方法和装置。 形成具有用于校验节点的(NK)行和用于可变节点的N列的奇偶校验矩阵,以将长度为K的信息序列编码为长度为N的码字。奇偶校验矩阵被划分为具有K列的信息部分矩阵, 具有(Nk)列的奇偶校验部分矩阵。 奇偶校验部分分为PxP子块。 P是(N-K)的除数。 在奇偶校验部分矩阵中定义第一和第二对角线,第二对角线是第一对角线由f子块的移位。 移位的身份矩阵放置在第一和第二个对角线上,零矩阵填充到别处。 每个仅具有1个元素的奇数数量的Δ矩阵被放置在奇偶校验部分矩阵的一个子块列中。 存储奇偶校验矩阵。

    Method and apparatus for normalizing input metric to a channel decoder in a wireless communication system
    3.
    发明授权
    Method and apparatus for normalizing input metric to a channel decoder in a wireless communication system 有权
    用于在无线通信系统中将输入度量归一化到信道解码器的方法和装置

    公开(公告)号:US07860194B2

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

    申请号:US11594991

    申请日:2006-11-09

    IPC分类号: H04L27/06

    摘要: An apparatus and method are provided for normalizing input soft metric to a channel decoder in a wireless communication system. A demapper generates soft metric using an in-phase component (Xk) and a quadrature component (Yk) of a received modulated symbol (Rk), a channel fading coefficient (gk) and a constant value (c) defined by a modulation order of the received modulated symbol. A normalizer receives the soft metric, computes a normalized log likelihood ratio (LLR) by multiplying the soft metric by a ratio of the constant value to a noise variance value, transforms the normalized LLR into a desired range and a desired number of bits, and outputs an input LLR of the channel decoder.

    摘要翻译: 提供了一种用于在无线通信系统中将输入软度量化到信道解码器的装置和方法。 解映射器使用接收的调制符号(Rk)的同相分量(X k)和正交分量(Y k),通过衰减系数(gk)和常数值(c)定义的调制阶数 接收到的调制符号。 规范化器接收软度量,通过将软度量乘以常数值与噪声方差值的比率来计算归一化对数似然比(LLR),将归一化的LLR转换成期望的范围和期望的位数,以及 输出信道解码器的输入LLR。

    Method and apparatus for normalizing input metric to a channel decoder in a wireless communication system
    4.
    发明申请
    Method and apparatus for normalizing input metric to a channel decoder in a wireless communication system 有权
    用于在无线通信系统中将输入度量归一化到信道解码器的方法和装置

    公开(公告)号:US20070110191A1

    公开(公告)日:2007-05-17

    申请号:US11594991

    申请日:2006-11-09

    IPC分类号: H04L27/06

    摘要: An apparatus and method are provided for normalizing input soft metric to a channel decoder in a wireless communication system. A demapper generates soft metric using an in-phase component (Xk) and a quadrature component (Yk) of a received modulated symbol (Rk), a channel fading coefficient (gk) and a constant value (c) defined by a modulation order of the received modulated symbol. A normalizer receives the soft metric, computes a normalized log likelihood ratio (LLR) by multiplying the soft metric by a ratio of the constant value to a noise variance value, transforms the normalized LLR into a desired range and a desired number of bits, and outputs an input LLR of the channel decoder.

    摘要翻译: 提供了一种用于在无线通信系统中将输入软度量化到信道解码器的装置和方法。 解映射器使用接收的调制符号(R< k>)的同相分量(X SUB)和正交分量(Y SUB)来产生软度量, SUB>),信道衰落系数(g k)和由接收的调制符号的调制阶数定义的常数值(c)。 规范化器接收软度量,通过将软度量乘以常数值与噪声方差值的比率来计算归一化对数似然比(LLR),将归一化的LLR转换成期望的范围和期望的位数,以及 输出信道解码器的输入LLR。

    Apparatus and method for stopping iterative decoding in a mobile communication system
    5.
    发明授权
    Apparatus and method for stopping iterative decoding in a mobile communication system 有权
    用于在移动通信系统中停止迭代解码的装置和方法

    公开(公告)号:US07810014B2

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

    申请号:US11593647

    申请日:2006-11-07

    IPC分类号: H03M13/15 H03M13/29

    摘要: An apparatus and method are provided for stopping iterative decoding in a channel decoder of a mobile communication system. Constituent decoding of received signals is performed and decoded signals are output. Hard decision processes for the decoded signals are performed and hard-decided signals are output. The hard-decided signals are cyclic redundancy check (CRC) encoded, and a determination is made as to whether the parities are identical and iterative decoding is stopped according to a determination result.

    摘要翻译: 提供了一种用于在移动通信系统的信道解码器中停止迭代解码的装置和方法。 执行接收信号的组成解码并输出解码信号。 执行解码信号的硬判决处理,并输出硬决定信号。 硬判决信号是循环冗余校验(CRC)编码的,并且确定奇偶校验是否相同并且根据确定结果停止迭代解码。

    Method and apparatus for canceling neighbor cell interference signals in an orthogonal frequency division multiple access system
    6.
    发明申请
    Method and apparatus for canceling neighbor cell interference signals in an orthogonal frequency division multiple access system 审中-公开
    用于在正交频分多址系统中消除相邻小区干扰信号的方法和装置

    公开(公告)号:US20070149242A1

    公开(公告)日:2007-06-28

    申请号:US11633067

    申请日:2006-12-04

    IPC分类号: H04B7/00

    摘要: A method and apparatus are provided where a neighbor cell interference signal is canceled upon receiving a signal transmitted from a serving base station (BS) in a receiver of an Orthogonal Frequency Division Multiple Access (OFDMA) system. The interference signals are detected from signals received from neighbor BSs and a serving BS. The strength of the detected interference signals is measures, and a determination is made whether the measured strength is higher than a threshold value. A list of neighbor BSs satisfying the determination result is reordered, and interference signals in order of the reordered neighbor BSs are selected and detected. An interference/noise variance for the detected interference signal is calculated and normalized. The normalized interference signal is decoded and regenerated, and the regenerated interference signal is subtracted from the received signal.

    摘要翻译: 提供一种方法和装置,其中在接收从正交频分多址(OFDMA)系统的接收机中的服务基站(BS)发送的信号时,相邻小区干扰信号被消除。 从从邻近BS和服务BS接收的信号中检测干扰信号。 检测到的干扰信号的强度是措施,并且确定测量的强度是否高于阈值。 重新排列满足确定结果的相邻BS的列表,并且选择并检测重新排序的相邻BS的顺序的干扰信号。 对所检测的干扰信号的干扰/噪声方差进行计算和归一化。 对归一化的干扰信号进行解码和再生,从接收信号中减去再生的干扰信号。

    Method for controlling memory in mobile communication system
    7.
    发明申请
    Method for controlling memory in mobile communication system 有权
    移动通信系统中存储器的控制方法

    公开(公告)号:US20070180162A1

    公开(公告)日:2007-08-02

    申请号:US11649181

    申请日:2007-01-03

    IPC分类号: G06F13/00

    CPC分类号: G06F13/28

    摘要: Disclosed is a method for controlling a memory in a mobile communication system. The method includes receiving certain frame control information by a Data Receiver Block (DRB) from a MAP decoder, forming a burst descriptor by the DRB by using the frame control information, and transferring the burst descriptor to a Low Medium Access Control (LMAC), and allocating a memory by the LMAC based on bursts according to the burst descriptor.

    摘要翻译: 公开了一种用于控制移动通信系统中的存储器的方法。 该方法包括:通过数据接收器块(DRB)从MAP解码器接收某些帧控制信息,由DRB通过使用帧控制信息形成脉冲串描述符,并将脉冲串描述符传送到低介质访问控制(LMAC) 以及根据脉冲串描述符基于脉冲串由LMAC分配存储器。

    Method for controlling memory in mobile communication system
    8.
    发明授权
    Method for controlling memory in mobile communication system 有权
    移动通信系统中存储器的控制方法

    公开(公告)号:US07587529B2

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

    申请号:US11649181

    申请日:2007-01-03

    IPC分类号: G06F13/00

    CPC分类号: G06F13/28

    摘要: Disclosed is a method for controlling a memory in a mobile communication system. The method includes receiving certain frame control information by a Data Receiver Block (DRB) from a MAP decoder, forming a burst descriptor by the DRB by using the frame control information, and transferring the burst descriptor to a Low Medium Access Control (LMAC), and allocating a memory by the LMAC based on bursts according to the burst descriptor.

    摘要翻译: 公开了一种用于控制移动通信系统中的存储器的方法。 该方法包括:通过数据接收器块(DRB)从MAP解码器接收某些帧控制信息,由DRB通过使用帧控制信息形成脉冲串描述符,并将脉冲串描述符传送到低介质访问控制(LMAC) 以及根据脉冲串描述符基于脉冲串由LMAC分配存储器。

    Apparatus and method for stopping iterative decoding in a mobile communication system
    9.
    发明申请
    Apparatus and method for stopping iterative decoding in a mobile communication system 有权
    用于在移动通信系统中停止迭代解码的装置和方法

    公开(公告)号:US20070118790A1

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

    申请号:US11593647

    申请日:2006-11-07

    IPC分类号: H03M13/00

    摘要: An apparatus and method are provided for stopping iterative decoding in a channel decoder of a mobile communication system. Constituent decoding of received signals is performed and decoded signals are output. Hard decision processes for the decoded signals are performed and hard-decided signals are output. The hard-decided signals are cyclic redundancy check (CRC) encoded, and a determination is made as to whether the parities are identical and iterative decoding is stopped according to a determination result.

    摘要翻译: 提供了一种用于在移动通信系统的信道解码器中停止迭代解码的装置和方法。 执行接收信号的组成解码并输出解码信号。 执行解码信号的硬判决处理,并输出硬决定信号。 硬判决信号是循环冗余校验(CRC)编码的,并且确定奇偶校验是否相同并且根据确定结果停止迭代解码。

    Method and apparatus for decoding low density parity check code using united node processing
    10.
    发明授权
    Method and apparatus for decoding low density parity check code using united node processing 有权
    使用联合节点处理解码低密度奇偶校验码的方法和装置

    公开(公告)号:US07454685B2

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

    申请号:US11283732

    申请日:2005-11-22

    IPC分类号: H03M13/00

    摘要: A method and apparatus are provided for decoding an LDPC code including a plurality of check nodes and a plurality of variable nodes. The apparatus includes a check node selection scheduler that selects at least one of the check nodes, an LLR memory that stores an input LLR value for the variable nodes as an initial LLR value and stores updated LLR values for variable nodes connected to the selected check node, and a check node message memory that stores a check node message indicating a result value of check node processing on the selected check node. The apparatus further includes at least one united node processor that generates a variable node message by subtracting the check node message of the selected check node from corresponding LLR values read from the LLR memory, performs check node processing on the variable node message, calculates an LLR value updated by adding the variable node message to the check node processing result value, and delivers the calculated LLR value to the LLR memory.

    摘要翻译: 提供了一种解码包括多个校验节点和多个可变节点的LDPC码的方法和装置。 该装置包括校验节点选择调度器,该校验节点选择调度器选择校验节点中的至少一个,将可变节点的输入LLR值存储为初始LLR值的LLR存储器,并且存储用于连接到所选校验节点的变量节点的更新的LLR值 以及检查节点消息存储器,其将选择的校验节点上指示校验节点处理的结果值的校验节点消息存储。 该装置还包括至少一个联合节点处理器,其通过从从LLR存储器读取的相应LLR值中减去所选择的校验节点的校验节点消息来生成变量节点消息,对变量节点消息执行校验节点处理,计算LLR 通过将变量节点消息添加到校验节点处理结果值来更新值,并将计算出的LLR值传递给LLR存储器。