MULTI-RATE LDPC ENCODING AND DECODING WITH DIFFERENT CODE LENGTHS USING ONE MULTI-RATE EXPONENT TABLE AND ONE EXPANSION FACTOR
    1.
    发明申请
    MULTI-RATE LDPC ENCODING AND DECODING WITH DIFFERENT CODE LENGTHS USING ONE MULTI-RATE EXPONENT TABLE AND ONE EXPANSION FACTOR 审中-公开
    使用一个多速指数表和一个扩展因子的多速率LDPC编码和解码具有不同的代码长度

    公开(公告)号:WO2016184493A1

    公开(公告)日:2016-11-24

    申请号:PCT/EP2015/060877

    申请日:2015-05-18

    Abstract: Encoder and decoder devices for performing multi-rate and multi-length LDPC coding and decoding and methods thereof using only one stored expansion table with one corresponding expansion factor. An encoder device (200) for performing LDPC coding includes: an input (210) for receiving an information sequence (B1); an output (220) for providing an encoded sequence (B2); a memory (201) for storing exponent matrices (H exp ), wherein the exponent matrices (H exp ) are stored in a plurality of groups (203a, 203b, 203c), such that each group (203a, 203b, 203c) corresponds to one code rate, and wherein each group (203a, 203b, 203c) comprises a plurality of nested exponent matrices (H exp ), each nested exponent matrix (H exp ) within a particular group corresponding to one code word length for the code rate of the particular group, wherein common elements in different groups (203a, 203b, 203c) are stored once in the memory (201); and further comprising a processing unit (205) configured to extract an exponent matrix (H exp ) for a specific code rate (R) from a corresponding group (203a, 203b, 203c) and; an encoding unit (207) for encoding the information sequence (B1) based on the extracted parity-check exponent matrix (H exp ) to provide the encoded sequence (B2).

    Abstract translation: 用于执行多速率和多长度LDPC编码和解码的编码器和解码器装置及其方法仅使用一个具有一个对应的扩展因子的存储的扩展表。 用于执行LDPC编码的编码器装置(200)包括:用于接收信息序列(B1)的输入(210); 用于提供编码序列(B2)的输出(220); 用于存储指数矩阵(Hexp)的存储器(201),其中所述指数矩阵(Hexp)被存储在多个组(203a,203b,203c)中,使得每个组(203a,203b,203c)对应于一个代码 速率,并且其中每个组(203a,203b,203c)包括多个嵌套指数矩阵(Hexp),特定组内的每个嵌套指数矩阵(Hexp)对应于所述特定组的码率的一个码字长度, 其中不同组(203a,203b,203c)中的共同元素被存储在存储器(201)中一次; 并且还包括:处理单元,被配置为从相应的组(203a,203b,203c)提取特定码率(R)的指数矩阵(Hexp); 编码单元,用于基于所提取的奇偶校验指数矩阵(Hexp)对信息序列(B1)进行编码以提供编码序列(B2)。

    一种信道编码方法及装置
    2.
    发明申请

    公开(公告)号:WO2015120584A1

    公开(公告)日:2015-08-20

    申请号:PCT/CN2014/071992

    申请日:2014-02-12

    Inventor: 王铠尧

    CPC classification number: H03M13/1185 H03M13/116 H03M13/1168 H03M13/611

    Abstract: 本发明的实施例公开了一种信道编码方法及装置,涉及通信领域,能够降低低密度奇偶校验LDPC码的编码复杂度,具体方案为:获取LDPC码的信息码向量M,生成LDPC码的校验矩阵H,根据第一公式、信息码向量M及校验矩阵H计算Ρ τ ,并且根据Ρ τ 生成LDPC码的校验码向量P,根据第二公式、信息码向量M及校验码向量P生成LDPC码的码字向量C,本发明用于LDPC编码。

    METHOD AND APPARATUS FOR CHANNEL CODING AND DECODING IN A COMMUNICATION SYSTEM USING A LOW-DENSITY PARITY-CHECK CODE
    3.
    发明申请
    METHOD AND APPARATUS FOR CHANNEL CODING AND DECODING IN A COMMUNICATION SYSTEM USING A LOW-DENSITY PARITY-CHECK CODE 审中-公开
    使用低密度奇偶校验码的通信系统中的通道编码和解码的方法和装置

    公开(公告)号:WO2011139133A3

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

    申请号:PCT/KR2011003441

    申请日:2011-05-09

    Abstract: A channel coding method in a communication system using a Low-Density Parity-Check (LDPC) code. The channel coding method includes determining a degree distribution for a plurality of column groups of an information part and a plurality of column groups of a parity part; determining degrees for the plurality of column groups of the information part based on the degree distribution; determining a shortening order based on the degrees for the plurality of column groups of the information part; generating a parity check matrix based on the shortening order; and performing coding using the generated parity check matrix.

    Abstract translation: 在使用低密度奇偶校验(LDPC)码的通信系统中的信道编码方法。 信道编码方法包括确定奇偶校验部分的信息部分和多个列组的多个列组的度分布; 基于所述度分布来确定所述信息部分的所述多个列组的度数; 基于信息部分的多个列组的度数来确定缩短顺序; 基于缩短顺序生成奇偶校验矩阵; 以及使用所生成的奇偶校验矩阵执行编码。

    COMPACT DECODING OF PUNCTURED CODES
    5.
    发明申请
    COMPACT DECODING OF PUNCTURED CODES 审中-公开
    拼接代码的紧凑解码

    公开(公告)号:WO2011010286A2

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

    申请号:PCT/IB2010053317

    申请日:2010-07-21

    Abstract: k input bits are encoded according to a code with which is associated a m x n=m+k parity check matrix H. The resulting codeword is punctured, with n' bits. The punctured codeword is exported to a corrupting medium such as a communication channel or a memory. A representation of the punctured codeword is imported from the corrupting medium and is decoded using a matrix H' that is smaller than H. For example, H' is m'=m~(n-n ') x n' and is derived by merging selected rows of H. Alternatively, H has at most m rows and fewer than n columns but more than n' columns. Alternatively, H has fewer than m'=m-(n-n') rows and fewer than n' columns.

    Abstract translation: k个输入比特根据与m×n = m + k个奇偶校验矩阵H相关联的代码进行编码。所得到的码字以n'比特被打孔。 穿孔码字被导出到诸如通信信道或存储器的破坏介质。 穿孔码字的表示是从破坏介质中导入的,并且使用小于H的矩阵H'进行解码。例如,H'是m'= m〜(nn')xn',并且通过合并所选择的行而导出 或者,H具有至多m行且少于n列但大于n'列。 或者,H具有少于m'= m-(n-n')行且小于n'列。

    CHANNEL-ENCODING/DECODING APPARATUS AND METHOD USING LOW-DENSITY PARITY-CHECK CODES
    6.
    发明申请
    CHANNEL-ENCODING/DECODING APPARATUS AND METHOD USING LOW-DENSITY PARITY-CHECK CODES 审中-公开
    使用低密度奇偶校验码的信道编码/解码设备和方法

    公开(公告)号:WO2010058994A3

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

    申请号:PCT/KR2009006860

    申请日:2009-11-20

    CPC classification number: H03M13/1165 H03M13/033 H03M13/1185 H03M13/6516

    Abstract: An encoding/decoding apparatus and method using a low-density parity-check code (LDPC code) is disclosed. Basic column group information, serving as a set of information regarding positions of rows with weight 1, is extracted from a reference column in each column group of a predetermined parity-check matrix. Column group information transforms the positions of rows with weight 1 into positions whose lengths are within a required parity length. A parity-check matrix is generated according to the generated column group information. Data is encoded or decoded based on the generated parity-check matrix.

    Abstract translation: 公开了一种使用低密度奇偶校验码(LDPC码)的编码/解码装置和方法。 从预定奇偶校验矩阵的每列组中的参考列中提取用作关于具有权重1的行的位置的信息集合的基本列组信息。 列组信息将具有权重1的行的位置变换为长度在所需奇偶校验长度内的位置。 根据生成的列组信息生成奇偶校验矩阵。 基于生成的奇偶校验矩阵对数据进行编码或解码。

    METHOD AND APPARATUS FOR ALGEBRAIC ERASURE DECODING
    7.
    发明申请
    METHOD AND APPARATUS FOR ALGEBRAIC ERASURE DECODING 审中-公开
    用于代数擦除解码的方法和装置

    公开(公告)号:WO2010043570A2

    公开(公告)日:2010-04-22

    申请号:PCT/EP2009/063204

    申请日:2009-10-09

    Abstract: For correcting a multibit, LDPC coded codeword where one or two multibit symbols within the codeword are known to be erroneous, a method is proposed, where the position of the erroneous multibit symbols is checked for correctability, where the subset of the codeword that is not indicated as erroneous is GF2- multiplied with a corresponding subset of the parity check matrix of the LDPC code resulting in an interim vector, and where the erroneous parts of the codeword are reconstructed such that they, when GF2-multiplied to their associated parts of the parity check matrix, yield the same interim vector.

    Abstract translation: 为了校正码字中的一个或两个多位符号已知是错误的多位LDPC编码码字,提出了一种方法,其中错误的多位符号的位置被检查可纠正性,其中码字的子集不是 被指示为错误的GF2与产生中间向量的LDPC码的奇偶校验矩阵的对应子集相乘,并且其中重构码字的错误部分,使得当GF2乘以其相关部分 奇偶校验矩阵,产生相同的临时向量。

    EFFICIENT, PROGRAMMABLE AND SCALABLE LOW DENSITY PARITY CHECK DECODER
    9.
    发明申请
    EFFICIENT, PROGRAMMABLE AND SCALABLE LOW DENSITY PARITY CHECK DECODER 审中-公开
    有效,可编程和可扩展的低密度奇偶校验解码器

    公开(公告)号:WO2009123728A1

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

    申请号:PCT/US2009/002044

    申请日:2009-03-31

    Abstract: An LOPC decoder suitable (or a range of codeblock sizes and bit-rates, which is also suitable for both ASIC and FPGA implementations, are provided The LOPC decoder can be optimized for either elRA based H matrices or for general H matrices, as may be desirable An H parity matrix can be constructed and/or manipulated to arrange the bit-node message "columns" to facilitate mapping to MPB "columns" and corresponding access via LUT pointer tables to minimize processing cycles.

    Abstract translation: 适用(或者也适用于ASIC和FPGA实现的一系列码块大小和比特率)的LOPC解码器可以为基于elRA的H矩阵或一般H矩阵优化LOPC解码器,如可能的 希望可以构造和/或操纵H奇偶校验矩阵以布置位节点消息“列”,以便于映射到MPB“列”以及通过LUT指针表的对应访问以最小化处理周期。

    データ処理装置、及びデータ処理方法
    10.
    发明申请
    データ処理装置、及びデータ処理方法 审中-公开
    数据处理设备和数据处理方法

    公开(公告)号:WO2009116204A1

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

    申请号:PCT/JP2008/071407

    申请日:2008-11-26

    Abstract:  本発明は、データのエラーに対する耐性を向上させることができるデータ処理装置、及びデータ処理方法に関する。 デマルチプレクサ25は、LDPC符号の符号ビットを、シンボルを表すシンボルビットに割り当てるための割り当てルールに従い、mbビットの符号ビットを入れ替えて、入れ替え後の符号ビットを、b個のシンボルのシンボルビットとする。割り当てルールでは、符号ビットとシンボルビットをエラー確率に応じてグループ分けするグループを、それぞれ、符号ビットグループとシンボルビットグループとして、符号ビットグループと、その符号ビットグループの符号ビットを割り当てるシンボルビットのシンボルビットグループとの組み合わせと、符号ビット及びシンボルビットのビット数とが規定されている。本発明は、例えば、LDPC符号を伝送する伝送システム等に適用できる。

    Abstract translation: 一种数据处理装置和方法,其中可以提高对数据错误的抵抗力。 解复用器(25)根据分配规则重新排列码比特的mb比特并将重排的码比特定义为符号比特的b个符号,以将LDPC码的码比特分配给表示符号的符号比特。 分配规则分别定义用于根据错误概率将码位和符号位分组为码位组和符号位组的组,分别是码位组和符号位的符号位组的组合,以分配代码 码位组的位,以及码位和符号位的位数。 数据处理装置和方法可以应用于例如传输系统等来发送LDPC码。

Patent Agency Ranking