CN104202057B - 信息处理方法及装置 - Google Patents

信息处理方法及装置 Download PDF

Info

Publication number
CN104202057B
CN104202057B CN201410049187.4A CN201410049187A CN104202057B CN 104202057 B CN104202057 B CN 104202057B CN 201410049187 A CN201410049187 A CN 201410049187A CN 104202057 B CN104202057 B CN 104202057B
Authority
CN
China
Prior art keywords
matrix
basis
equal
parity
ring
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201410049187.4A
Other languages
English (en)
Other versions
CN104202057A (zh
Inventor
李立广
徐俊
袁志锋
许进
田开波
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN201410049187.4A priority Critical patent/CN104202057B/zh
Priority to US15/118,287 priority patent/US20170033804A1/en
Priority to PCT/CN2014/085949 priority patent/WO2015120719A1/zh
Priority to EP14882620.9A priority patent/EP3107214A4/en
Publication of CN104202057A publication Critical patent/CN104202057A/zh
Application granted granted Critical
Publication of CN104202057B publication Critical patent/CN104202057B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148Structural properties of the code parity-check or generator matrix
    • H03M13/118Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/033Theoretical methods to calculate these checking codes
    • H03M13/036Heuristic code construction methods, i.e. code construction or code search based on using trial-and-error
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/16Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148Structural properties of the code parity-check or generator matrix
    • H03M13/116Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148Structural properties of the code parity-check or generator matrix
    • H03M13/118Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
    • H03M13/1185Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure wherein the parity-check matrix comprises a part with a double-diagonal
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/61Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/611Specific encoding aspects, e.g. encoding by means of decoding
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/61Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/615Use of computational or mathematical techniques
    • H03M13/616Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • H04L1/0043Realisations of complexity reduction techniques, e.g. use of look-up tables
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0052Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • H04L1/0058Block-coded modulation

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computing Systems (AREA)
  • Algebra (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明公开了一种信息处理方法及装置。其中,该装置包括:一个或多个存储器,用于存储一个基础奇偶校验矩阵组的参数;一个或多个处理器,用于使用基础奇偶校验矩阵组Hb对待编码的信息比特进行编码或对待译码的数据进行译码,其中,基础奇偶校验矩阵组Hb中,除了Hbj0以外其他的基础奇偶校验矩阵中基础奇偶校验矩阵Hbj1的至少50%的短4环与Hbj0中短4环相同,j0为0到L‑1之间的一个固定正整数,L为基础奇偶校验矩阵组中包含的基础奇偶校验矩阵的数量,j1=0,1,...,j0‑1,j0+1,...,L‑1。

Description

信息处理方法及装置
技术领域
本发明涉及通信领域,具体而言,涉及一种信息处理方法及装置。
背景技术
如图1所示,目前的数字通信***一般分为三个部分:发送端、信道和接收端。发送端通常包括信源、信道编码器和调制器(或写入单元)等部分;接收端通常包括解调器(或读出单元)、信道译码器和信宿;发送端和接收端之间存在信道(或存储介质),并且信道中存在噪声源。而信道编码链路(包括信道编译码、调制解调等)是整个数字通信物理层的关键,其决定了数字通信***底层传输的有效性和可靠性。
信道编码器的主要作用是抗击信道中存在的各种各样噪声和干扰对有用信号的影响,它通过人为地增加一些冗余信息,使得***具有自动纠正差错的能力,从而保证信息传输的可靠性。在相关技术中已有多种信道编码,例如,低密度奇偶校验(Low DensityParity Check,LDPC)码、turbo码、卷积码、RS码等。经过各种实践和理论证明,LDPC码是在加性高斯白噪声(Additive White Gaussian Noise,AWGN)信道下性能最为优良的信道编码,性能非常靠近香农极限。LDPC码是一种可以用非常稀疏的奇偶校验矩阵或者二分图定义的线性分组码,正是利用它的校验矩阵的稀疏性,才能实现低复杂度的编译码,从而使得LDPC走向实用化。
从性能上来看,LDPC码性能非常优异。但是从硬件复杂度来看,由于LDPC译码是一个迭代译码过程,所以LDPC码的硬件复杂度非常高。而且LDPC码是一种线性分组码,所以在码率和码长设计上也缺少一定的灵活性。在802.16e标准中,为了让码长和码率支持一定的灵活性,码长支持19种,码率支持4种(1/2、2/3、3/4和5/6),需要采用6个校验矩阵来实现;在802.11ad标准中,采用了4种校验矩阵,提供4种固定码长但不同码率的编码方案;在802.11n/ac标准中,采用了12种校验矩阵,提供4种码率、3种码长的编码方案。在以上的标准中,每个标准都是需要多个LDPC码的校验矩阵以支持灵活性需要。由于每种码率对应的校验矩阵基本不相关联,因此,接收译码端要么需要多个译码器对应译码各个码率,或者采用一个译码器来支持这么多的校验矩阵要求,不管是哪种方法,都需要非常高的硬件成本,而且不便于对该译码器中某些单元进行特定优化。
针对相关技术中LDPC码编译码***的硬件复杂度高及灵活性差的问题,目前尚未提出有效的解决方案。
发明内容
针对相关技术中LDPC码编译码***的硬件复杂度高及灵活性差的问题,本发明提供了一种信息处理方法及装置,以至少解决上述问题。
根据本发明的一个方面,提供了一种信息处理装置,包括:一个或多个存储器,用于存储一个基础奇偶校验矩阵组的参数;一个或多个处理器,用于使用所述基础奇偶校验矩阵组Hb对待编码的信息比特进行编码或对待译码的数据进行译码,其中,所述基础奇偶校验矩阵组Hb中,除了Hbj0以外其他的基础奇偶校验矩阵中基础奇偶校验矩阵Hbj1的至少50%的短4环与Hbj0中短4环相同,j0为0到L-1之间的一个固定正整数,L为所述基础奇偶校验矩阵组中包含的基础奇偶校验矩阵的数量,j1=0,1,...,j0-1,j0+1,...,L-1。
优选地,所述基础奇偶校验矩阵组中每个基础奇偶校验矩阵的维度为Mb×Nb,列数Nb为固定取值nb0,行数Mb取值mbi,每个行数mbi对应一个码率ri,其中,ri是0至1之间的实数,i=0,1,2,......,L-1,mbi为大于0的整数,nb0为大于0的整数。
优选地,所述短4环为基础奇偶校验矩阵中第c列和第d列与第a行和第b行交叉的4个非-1元素[hac,hbc,hbd,had],其中,a、b、c和d是任意大于等于0且小于nb0的整数,且c<d,a<b。
优选地,所述基础奇偶校验矩阵组中,除了Hbj0以外其他的基础奇偶校验矩阵Hbj1中第c列中非-1元素从上往下顺序所构成集合Scj1为Hbj0相同列上非-1元素从上往下顺序构成的集合Scj0的子集;其中,所述Hbj0为矩阵行数等于最大列重MaxW的基础奇偶校验矩阵,最大列重MaxW是指所述基础校验矩阵组中所有基础校验矩阵的所有列的重量最大列的列重量,MaxW为正整数,c为大于等于0且小于nb0的整数。
优选地,所述集合Scj1中的所有元素从上往下顺序与这些元素在所述集合Scj0中的从上往下顺序完全相同。
优选地,所述基础奇偶校验矩阵组中各个基础奇偶校验矩阵Hbi=[Abi Bbi],其中,矩阵Abi为***位部分矩阵,维度为Mb×(Nb-Mb),矩阵Bbi为校验位部分矩阵,维度为Mb×Mb,矩阵Abi和矩阵Bbi的行数相等以及行重大于等于1,矩阵Bbi为严格下三角形结构矩阵或者双对角形结构矩阵。
优选地,所述基础奇偶校验矩阵组中的各个基础奇偶校验矩阵的***位部分矩阵的不同行上的-1元素个数相等或者相差小于等于2。
优选地,所述基础奇偶校验矩阵组中的各个基础奇偶校验矩阵的***位部分矩阵的***位部分矩阵的每列上不存在连续2个或者连续3个以上的-1元素。
优选地,所述基础奇偶校验矩阵组中的***位部分矩阵的每行上不存在连续2个或者连续3个以上的-1元素。
优选地,所述nb0的取值包括:8,16,24,32,40或48。
优选地,所述Hbj1中的短4环与所述Hbj0中短4环相同包括:所述Hbj1中的短4环与所述Hbj0中短4环的各个对应的元素的取值相等,且在Hbj1一行上的短4环的2个元素与Hbj0一行的上短4环的2个元素一一对应相等,在Hbj1一列上的短4环的2个元素与Hbj0一列的上短4环的2个元素一一对应相等。
优选地,所述基础奇偶校验矩阵组的每个基础奇偶校验矩阵中能够构成4环的任意4个元素[hac,hbc,hbd,had],满足不等式(hac-hbc+hbd-had)%zf≠0,其中,%为求余运算符,zf为扩展因子,a、b、c和d是任意大于等于0且小于nb0的整数,且a≠b,c≠d。
优选地,所述基础奇偶校验矩阵组的所有基础奇偶校验矩阵中能够构成6环的任意6个元素满足不等式(hai-hbi+hbj-hcj+hck-hak)%zf==0的数量最少,其中,%为求余运算符,zf为扩展因子,a、b、c,i,j和k是任意大于等于0且小于nb0的整数,且a≠b≠c,i≠j≠k。
优选地,所述基础奇偶校验矩阵组中,矩阵行数j小于最大列重MaxW的基础奇偶校验矩阵等于所述Hbj0后j行所构成的矩阵,其中,所述Hbj0为矩阵行数等于最大列重MaxW的基础奇偶校验矩阵,其中,MaxW和j为正整数。
优选地,所述基础奇偶校验矩阵组的所有基础奇偶校验矩阵中,构成4环的任意4个元素[hai,hbi,hbj,haj]中,有1个或者多个元素属于列重为2的,且满足不等式(hai-hbi+hbj-haj)%zf≠0;以及,所述基础奇偶校验矩阵组的所有基础奇偶校验矩阵中,构成短6环的任意6个元素中,有1个或者多个元素属于列重为2的,且满足不等式(hai-hbi+hbj-hcj+hck-hak)%zf≠0,其中,%为求余运算符,zf为扩展因子,a、b、c,i,j和k是任意大于等于0且小于nb0的整数,且a≠b≠c,i≠j≠k。
优选地,ri取值为[1/2,5/8,3/4,13/16],i=0,1,2,3,对应码率为r0=1/2的基础奇偶校验矩阵Hb0中,构成4环的任意4个元素[hai,hbi,hbj,haj],都满足不等式(hai-hbi+hbj-haj)%zf≠0,且所述基础奇偶校验矩阵Hb0中,构成短6环的任意6个元素都满足不等式(hai-hbi+hbj-hcj+hck-hak)%zf≠0,其中,%为求余运算符,zf为扩展因子,a、b、c,i,j和k是任意大于等于0且小于nb0的整数,且a≠b≠c,i≠j≠k。
优选地,所述一个或多个处理器通过以下方式对待编码的信息比特进行编码或对待译码的数据进行译码:确定所述待编码的信息比特的分组或者所述待译码的数据的分组,根据所述待编码的信息比特的分组或者所述待译码的数据的分组从所述基础奇偶校验矩阵组中选择一个基础奇偶校验矩阵,基于选择的所述基础奇偶校验矩阵对所述待编码的信息比特的分组进行编码或者对所述待译码的数据的分组进行译码。
根据本发明的另一个方面,提供了一种信息处理方法,包括:获取待编码的信息比特或待译码的数据;使用预先设定的基础奇偶校验矩阵组Hb对所述待编码的信息比特进行编码或对所述待译码的数据进行译码,其中,所述基础奇偶校验矩阵组Hb中,除了Hbj0以外其他的基础奇偶校验矩阵中基础奇偶校验矩阵Hbj1的至少50%的短4环与Hbj0中短4环相同,j0为0到L-1之间的一个固定正整数,L为所述基础奇偶校验矩阵组中包含的基础奇偶校验矩阵的数量,j1=0,1,...,j0-1,j0+1,...,L-1。
优选地,所述基础奇偶校验矩阵组中每个基础奇偶校验矩阵的维度为Mb×Nb,列数Nb为固定取值nb0,行数Mb取值mbi,每个行数mbi对应一个码率ri,其中,ri是一个大于0的实数,i=0,1,2,......,L-1,mbi为大于0的整数,nb0为大于0的整数。
优选地,所述短4环为基础奇偶校验矩阵中第c列和第d列与第a行和第b行交叉的4个非-1元素[hac,hbc,hbd,had],其中,a、b、c和d是任意大于等于0且小于nb0的整数,且c<d,a<b。
优选地,所述基础奇偶校验矩阵组中,除了Hbj0以外其他的基础奇偶校验矩阵Hbj1中第c列中非-1元素从上往下顺序所构成集合Scj1为Hbj0相同列上非-1元素从上往下顺序构成的集合Scj0的子集;其中,所述Hbj0为矩阵行数等于最大列重MaxW的基础奇偶校验矩阵,最大列重MaxW是指所述基础校验矩阵组中所有基础校验矩阵的所有列的重量最大列的列重量,MaxW为正整数,c为大于等于0且小于nb0的整数。
优选地,所述集合Scj1中的所有元素从上往下顺序与这些元素在所述集合Scj0中的从上往下顺序完全相同。
优选地,所述基础奇偶校验矩阵组中各个基础奇偶校验矩阵Hbi=[Abi Bbi],其中,矩阵Abi为***位部分矩阵,维度为Mb×(Nb-Mb),矩阵Bbi为校验位部分矩阵,维度为Mb×Mb,矩阵Abi和矩阵Bbi的行数相等以及行重大于等于1,矩阵Bbi为严格下三角形结构矩阵或者双对角形结构矩阵。
优选地,所述基础奇偶校验矩阵组中的各个基础奇偶校验矩阵的***位部分矩阵的不同行上的-1元素个数相等或者相差小于等于2。
优选地,所述基础奇偶校验矩阵组中的各个基础奇偶校验矩阵的***位部分矩阵的***位部分矩阵的每列上不存在连续2个或者连续3个以上的-1元素。
优选地,所述基础奇偶校验矩阵组中的***位部分矩阵的每行上不存在连续2个或者连续3个以上的-1元素。
优选地,所述nb0的取值包括8,16,24,32,40或48。
优选地,所述Hbj1中的短4环与所述Hbj0中短4环相同包括:所述Hbj1中的短4环与所述Hbj0中短4环的各个对应的元素的取值相等,且在Hbj1一行上的短4环的2个元素与Hbj0一行的上短4环的2个元素一一对应相等,在Hbj1一列上的短4环的2个元素与Hbj0一列的上短4环的2个元素一一对应相等。
优选地,所述基础奇偶校验矩阵组的每个基础奇偶校验矩阵中能够构成4环的任意4个元素[hac,hbc,hbd,had],满足不等式(hac-hbc+hbd-had)%zf≠0,其中,%为求余运算符,zf为扩展因子,a、b、c和d是任意大于等于0且小于nb0的整数,且a≠b,c≠d。
优选地,所述基础奇偶校验矩阵组的所有基础奇偶校验矩阵中能够构成6环的任意6个元素满足不等式(hai-hbi+hbj-hcj+hck-hak)%zf==0的数量最少,其中,%为求余运算符,zf为扩展因子,a、b、c,i,j和k是任意大于等于0且小于nb0的整数,且a≠b≠c,i≠j≠k。
优选地,所述基础奇偶校验矩阵组中,矩阵行数j小于最大列重MaxW的基础奇偶校验矩阵等于所述Hbj0后j行所构成的矩阵,其中,所述Hbj0为矩阵行数等于最大列重MaxW的基础奇偶校验矩阵,其中,MaxW和j为正整数。
优选地,所述基础奇偶校验矩阵组的所有基础奇偶校验矩阵中,构成4环的任意4个元素[hai,hbi,hbj,haj]中,有1个或者多个元素属于列重为2的,且满足不等式(hai-hbi+hbj-haj)%zf≠0;而且,所述基础奇偶校验矩阵组的所有基础奇偶校验矩阵中,构成短6环的任意6个元素中,有1个或者多个元素属于列重为2的,都能满足不等式(hai-hbi+hbj-hcj+hck-hak)%zf≠0,其中,%为求余运算符,zf为扩展因子,a、b、c,i,j和k是任意大于等于0且小于nb0的整数,且a≠b≠c,i≠j≠k。
优选地,ri取值为[1/2,5/8,3/4,13/16],i=0,1,2,3,对应码率为r0=1/2的基础奇偶校验矩阵Hb0中,构成4环的任意4个元素[hai,hbi,hbj,haj],都满足不等式(hai-hbi+hbj-haj)%zf≠0;而且,所述基础奇偶校验矩阵Hb0中,构成短6环的任意6个元素都满足不等式(hai-hbi+hbj-hcj+hck-hak)%zf≠0,其中,%为求余运算符,zf为扩展因子,a、b、c,i,j和k是任意大于等于0且小于nb0的整数,且a≠b≠c,i≠j≠k。
优选地,使用预先设定的基础奇偶校验矩阵组Hb对所述待编码的信息比特进行编码或对所述待译码的数据进行译码包括:确定所述待编码的信息比特的分组或者所述待译码的数据的分组,根据所述待编码的信息比特的分组或者所述待译码的数据的分组从所述基础奇偶校验矩阵组中选择一个基础奇偶校验矩阵,基于选择的所述基础奇偶校验矩阵对所述待编码的信息比特的分组进行编码或者对所述待译码的数据的分组进行译码。
通过本发明,采用LDPC编译码时,多个码率对应的多个校验矩阵相关联,从而可以使用同一个编码器或译码器进行编码或译码,解决了硬件复杂度高及灵活性差的问题,降低了硬件复杂度提高了编译码的灵活性。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是根据相关技术的数字通信***的结构示意图;
图2是根据本发明实施例的信息处理装置的结构示意图;
图3是本发明实施例中的一种简单的通信链路模型框图;
图4为根据本发明实施例的LDPC码的编码框图;
图5为根据本发明实施例的LDPC码的译码框图;
图6为根据本发明实施例的信息处理方法的流程图;
图7为根据本发明实施例的LDPC码的编码流程图;
图8为根据本发明实施例的LDPC码的译码流程图;
图9为根据本发明实施例的LDPC码的基础奇偶校验矩阵的结构;
图10为本发明实施例中LDPC码二分图中出现4环的示意图;
图11为本发明实施例中LDPC码二分图中出现6环的示意图;
图12为本发明实施例中LDPC码基础奇偶校验矩阵中出现4环的示意图;
图13为本发明实施例中LDPC码基础奇偶校验矩阵中出现6环的示意图;
图14为本发明实施例中由基础矩阵、扩展因子和置换矩阵唯一确定的LDPC码扩展校验矩阵示意图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
根据本发明实施例,提供了一种信息处理装置。
图2为根据本发明实施例的信息处理装置的结构示意图,如图2所示,根据本发明实施例的信息处理装置主要包括:一个或多个存储器20,用于存储一个基础奇偶校验矩阵组的参数;一个或多个处理器22,用于使用所述基础奇偶校验矩阵组Hb对待编码的信息比特进行编码或对待译码的数据进行译码,其中,所述基础奇偶校验矩阵组Hb中,除了Hbj0以外其他的基础奇偶校验矩阵中基础奇偶校验矩阵Hbj1的至少50%的短4环与Hbj0中短4环相同,j0为0到L-1之间的一个固定正整数,L为所述基础奇偶校验矩阵组中包含的基础奇偶校验矩阵的数量,j1=0,1,...,j0-1,j0+1,...,L-1。
在本发明实施例的一个可选实施方式中,所述基础奇偶校验矩阵组中每个基础奇偶校验矩阵的维度为Mb×Nb,列数Nb为固定取值nb0,行数Mb取值mbi,每个行数mbi对应一个码率ri,其中,ri为0至1之间的实数,i=0,1,2,......,L-1,mbi为大于0的整数,nb0为大于0的整数。
在本发明实施例的一个可选实施例方式中,所述短4环为基础奇偶校验矩阵中第c列和第d列与第a行和第b行交叉的4个非-1元素[hac,hbc,hbd,had],其中,a、b、c和d是任意大于等于0且小于nb0的整数,且c<d,a<b。
在本发明实施例的一个可选实施例方式中,所述基础奇偶校验矩阵组中,除了Hbj0以外其他的基础奇偶校验矩阵Hbj1中第c列中非-1元素从上往下顺序所构成集合Scj1为Hbj0相同列上非-1元素从上往下顺序构成的集合Scj0的子集;其中,所述Hbj0为矩阵行数等于最大列重MaxW的基础奇偶校验矩阵,最大列重MaxW是指所述基础校验矩阵组中所有基础校验矩阵的所有列的重量最大列的列重量,j0是0和L-1之间一个整数,MaxW为正整数,c为大于等于0且小于nb0的整数。其中,列重量是指基础校验矩阵中一列中非-1元素个数。
在本发明实施例的一个可选实施例方式中,所述集合Scj1中的所有元素从上往下顺序与这些元素在所述集合Scj0中的从上往下顺序完全相同。
在本发明实施例的一个可选实施例方式中,所述基础奇偶校验矩阵组中各个基础奇偶校验矩阵Hbi=[Abi Bbi],其中,矩阵Abi为***位部分矩阵,维度为Mb×(Nb-Mb),矩阵Bbi为校验位部分矩阵,维度为Mb×Mb,矩阵Abi和矩阵Bbi的行数相等以及行重大于等于1,矩阵Bbi为严格下三角形结构矩阵或者双对角形结构矩阵。
在本发明实施例的一个可选实施例方式中,所述基础奇偶校验矩阵组中的各个基础奇偶校验矩阵的***位部分矩阵的不同行上的-1元素个数相等或者相差小于等于2。
在本发明实施例的一个可选实施例方式中,所述基础奇偶校验矩阵组中的各个基础奇偶校验矩阵的***位部分矩阵的***位部分矩阵的每列上不存在连续2个或者连续3个以上的-1元素。
在本发明实施例的一个可选实施例方式中,所述基础奇偶校验矩阵组中的***位部分矩阵的每行上不存在连续2个或者连续3个以上的-1元素。
在本发明实施例的一个可选实施例方式中,所述nb0的取值包括但不限于:8,16,24,32,40或48。
在本发明实施例的一个可选实施例方式中,所述Hbj1中的短4环与所述Hbj0中短4环相同包括:所述Hbj1中的短4环与所述Hbj0中短4环的各个对应的元素的取值相等,且在Hbj1一行上的短4环的2个元素与Hbj0一行的上短4环的2个元素一一对应相等,在Hbj1一列上的短4环的2个元素与Hbj0一列的上短4环的2个元素一一对应相等。即矩阵Hbj1短4环的4个元素与矩阵Hbj0短4环的4个元素是相等的;在Hbj1中在一行上短4环的2个元素,则该2元素在Hbj0中也是在一行上;在Hbj1中在一列上短4环的2个元素,则该2元素在Hbj0中也是在一列上。
在本发明实施例的一个可选实施例方式中,所述基础奇偶校验矩阵组的每个基础奇偶校验矩阵中能够构成4环的任意4个元素[hac,hbc,hbd,had],满足不等式(hac-hbc+hbd-had)%zf≠0,其中,%为求余运算符,zf为扩展因子,a、b、c和d是任意大于等于0且小于nb0的整数,且a≠b,c≠d。其中,扩展因子zf为置换矩阵(一般单位阵)的维度,取值必须大于0。
在本发明实施例的一个可选实施例方式中,所述基础奇偶校验矩阵组的所有基础奇偶校验矩阵中能够构成6环的任意6个元素[hai,hbi,hbj,hcj,hck,hak],满足不等式(hai-hbi+hbj-hcj+hck-hak)%zf==0的数量最少,其中,%为求余运算符,zf为扩展因子,a、b、c,i,j和k是任意大于等于0且小于nb0的整数,且a≠b≠c,i≠j≠k。
在本发明实施例的一个可选实施例方式中,所述基础奇偶校验矩阵组中,矩阵行数j小于最大列重MaxW的基础奇偶校验矩阵等于所述Hbj0后j行所构成的矩阵,其中,Hbj0为矩阵行数等于最大列重MaxW的基础奇偶校验矩阵,其中,MaxW和j为正整数。
在本发明实施例的一个可选实施方式中,所述基础奇偶校验矩阵组的所有基础奇偶校验矩阵中,构成4环的任意4个元素[hai,hbi,hbj,haj]中,有1个或者多个元素属于列重为2的,且满足不等式(hai-hbi+hbj-haj)%zf≠0;以及,所述基础奇偶校验矩阵组的所有基础奇偶校验矩阵中,构成短6环的任意6个元素中,有1个或者多个元素属于列重为2的,且满足不等式(hai-hbi+hbj-hcj+hck-hak)%zf≠0,其中,%为求余运算符,zf为扩展因子,a、b、c,i,j和k是任意大于等于0且小于nb0的整数,且a≠b≠c,i≠j≠k。
在本发明实施例的一个可选实施方式中,ri取值为[1/2,5/8,3/4,13/16],i=0,1,2,3,对应码率为r0=1/2的基础奇偶校验矩阵Hb0中,构成4环的任意4个元素[hai,hbi,hbj,haj],都满足不等式(hai-hbi+hbj-haj)%zf≠0[hai,hbi,hbj,haj],且所述基础奇偶校验矩阵Hb0中,构成短6环的任意6个元素都满足不等式(hai-hbi+hbj-hcj+hck-hak)%zf≠0,其中,%为求余运算符,zf为扩展因子,a、b、c,i,j和k是任意大于等于0且小于nb0的整数,且a≠b≠c,i≠j≠k。
在本发明实施例的一个可选实施例方式中,所述一个或多个处理器通过以下方式对待编码的信息比特进行编码或对待译码的数据进行译码:确定所述待编码的信息比特的分组或者所述待译码的数据的分组,根据所述待编码的信息比特的分组或者所述待译码的数据的分组从所述基础奇偶校验矩阵组中选择一个基础奇偶校验矩阵,基于选择的所述基础奇偶校验矩阵对所述待编码的信息比特的分组进行编码或者对所述待译码的数据的分组进行译码。
通过本发明实施例提供的上述信息处理装置,LDPC码可以支持的码率分别为R0,R1,…,RL-1,所对应的基础奇偶校验矩阵分别为Hb0,Hb1,…,Hb(L-1),基础奇偶校验矩阵的行数分别为M0,M1,…,ML-1,列数都为Nb,L是所要构造的码率数目,且各个基础奇偶校验矩阵,从而可以使用同一个编码器或译码器进行编码或译码,解决了硬件复杂度高及灵活性差的问题,降低了硬件复杂度提高了编译码的灵活性。
根据本发明实施例,还提供了一种信息处理方法,该方法可以通过上述信息处理装置实现。
图3为根据本发明实施例的信息处理方法的流程图,如图3所示,主要包括以下步骤:
步骤S302,获取待编码的信息比特或待译码的数据;
步骤304,使用预先设定的基础奇偶校验矩阵组Hb对所述待编码的信息比特进行编码或对所述待译码的数据进行译码,其中,所述基础奇偶校验矩阵组Hb中,除了Hbj0以外其他的基础奇偶校验矩阵中基础奇偶校验矩阵Hbj1的至少50%的短4环与Hbj0中短4环相同,j0为0到L-1之间的一个固定正整数,L为所述基础奇偶校验矩阵组中包含的基础奇偶校验矩阵的数量,j1=0,1,...,j0-1,j0+1,...,L-1。
在一个可选实施方案中,所述基础奇偶校验矩阵组中每个基础奇偶校验矩阵的维度为Mb×Nb,列数Nb为固定取值nb0,行数Mb取值mbi,每个行数mbi对应一个码率ri,其中,ri是一个大于0的实数,i=0,1,2,......,L-1,mbi为大于0的整数,nb0为大于0的整数。
其中,所述短4环为基础奇偶校验矩阵中第c列和第d列与第a行和第b行交叉的4个非-1元素[hac,hbc,hbd,had],其中,a、b、c和d是任意大于等于0且小于nb0的整数,且c<d,a<b。
在一个可选实施方案中,所述基础奇偶校验矩阵组中,除了Hbj0以外其他的基础奇偶校验矩阵Hbj1中第c列中非-1元素从上往下顺序所构成集合Scj1为Hbj0相同列上非-1元素从上往下顺序构成的集合Scj0的子集;其中,所述Hbj0为矩阵行数等于最大列重MaxW的基础奇偶校验矩阵,最大列重MaxW是指所述基础校验矩阵组中所有基础校验矩阵的所有列的重量最大列的列重量,MaxW为正整数,c为大于等于0且小于nb0的整数。
在一个可选实施方案中,所述集合Scj1中的所有元素从上往下顺序与这些元素在所述集合Scj0中的从上往下顺序完全相同。
在一个可选实施方案中,所述基础奇偶校验矩阵组中各个基础奇偶校验矩阵Hbi=[Abi Bbi],其中,矩阵Abi为***位部分矩阵,维度为Mb×(Nb-Mb),矩阵Bbi为校验位部分矩阵,维度为Mb×Mb,矩阵Abi和矩阵Bbi的行数相等以及行重大于等于1,矩阵Bbi为严格下三角形结构矩阵或者双对角形结构矩阵。
在一个可选实施方案中,所述基础奇偶校验矩阵组中的各个基础奇偶校验矩阵的***位部分矩阵的不同行上的-1元素个数相等或者相差小于等于2。
在一个可选实施方案中,所述基础奇偶校验矩阵组中的各个基础奇偶校验矩阵的***位部分矩阵的***位部分矩阵的每列上不存在连续2个或者连续3个以上的-1元素。
在一个可选实施方案中,所述基础奇偶校验矩阵组中的***位部分矩阵的每行上不存在连续2个或者连续3个以上的-1元素。
在一个可选实施方案中,所述nb0的取值包括但不限于8,16,24,32,40或48。
在一个可选实施方案中,所述Hbj1中的短4环与所述Hbj0中短4环相同包括:所述Hbj1中的短4环与所述Hbj0中短4环的各个对应的元素的取值相等,且在Hbj1一行上的短4环的2个元素与Hbj0一行的上短4环的2个元素一一对应相等,在Hbj1一列上的短4环的2个元素与Hbj0一列的上短4环的2个元素一一对应相等。。
在一个可选实施方案中,所述基础奇偶校验矩阵组的每个基础奇偶校验矩阵中能够构成4环的任意4个元素[hac,hbc,hbd,had],满足不等式(hac-hbc+hbc-had)%zf≠0,其中,%为求余运算符,zf为扩展因子,a、b、c和d是任意大于等于0且小于nb0的整数,且a≠b,c≠d。
在一个可选实施方案中,所述基础奇偶校验矩阵组的所有基础奇偶校验矩阵中能够构成6环的任意6个元素满足不等式(hai-hbi+hbj-hcj+hck-hak)%zf==0的数量最少,其中,%为求余运算符,zf为扩展因子,a、b、c,i,j和k是任意大于等于0且小于nb0的整数,且a≠b,i≠j≠k。
在一个可选实施方案中,所述基础奇偶校验矩阵组中,矩阵行数j小于最大列重MaxW的基础奇偶校验矩阵等于所述Hbj0后j行所构成的矩阵,其中,所述Hbj0为矩阵行数等于最大列重MaxW的基础奇偶校验矩阵,其中,MaxW和j为正整数。
在一个可选实施方案中,所述基础奇偶校验矩阵组的所有基础奇偶校验矩阵中,构成4环的任意4个元素[hac,hbc,hbd,had]中,有1个或者多个元素属于列重为2的,且满足不等式(hac-hbc+hbc-had)%zf≠0;而且,所述基础奇偶校验矩阵组的所有基础奇偶校验矩阵中,构成短6环的任意6个元素中,有1个或者多个元素属于列重为2的,都能满足不等式(hai-hbi+hbj-hcj+hck-hak)%zf≠0。
在一个可选实施方案中,ri取值为[1/2,5/8,3/4,13/16],i=0,1,2,3,对应码率为r0=1/2的基础奇偶校验矩阵Hb0中,构成4环的任意4个元素[hac,hbc,hbd,had],都满足不等式(hac-hbc+hbc-had)%zf≠0;而且,所述基础奇偶校验矩阵Hb0中,构成短6环的任意6个元素都满足不等式(hai-hbi+hbj-hcj+hck-hak)%zf≠0。
在一个可选实施方案中,使用预先设定的基础奇偶校验矩阵组Hb对所述待编码的信息比特进行编码或对所述待译码的数据进行译码包括:确定所述待编码的信息比特的分组或者所述待译码的数据的分组,根据所述待编码的信息比特的分组或者所述待译码的数据的分组从所述基础奇偶校验矩阵组中选择一个基础奇偶校验矩阵,基于选择的所述基础奇偶校验矩阵对所述待编码的信息比特的分组进行编码或者对所述待译码的数据的分组进行译码。
为了进一步理解本发明实施例所提供的方案,下面以图4所示的简单通信链路模型为例进行描述。
图4中示意了一个简单的通信链路模型,信息可以从A端传输到B端,亦可从B端传输到A端。A和B可以是基站、中转节点、接入节点、终端设备等设备类型中的一种或多种,或者同一种设备类型的多个设备。A和B之间可以在任意时刻相互传输数据,也可以只在条件允许的情况下进行数据通信。本发明实施例所提供的上述信息处理装置可以应用在A到B和B到A的任意数据传输。
在图4所示的通信链路中,可以看出在A端可以配备有t1根发射天线和r1根接收天线,在B端也可以配备有t2根发射天线和r2根接收天线,一般的,A端的t1≥1和r1≥1,而且B端的t2≥1和r2≥1。所述的A端天线可以是固定的也可以是可移动的;同时,所述的B端天线可以是固定的也可以是可移动的。
在图4所示的通信链路中,A与B之间的通信还需要信道来传输,该信道可以是无线信道,如微波通信、电磁波通信、声波通信、光通信等,也可以是有线信道,如光纤通信,线缆等,也可以是各种存储媒介。
为了简单起见,在此以从A端的一台设备a1发送数据信息到B端的某一台设备b1为例进行说明。这时,a1需要由处理器从信源读取数据并进行分组,然后对该数据分组进行处理(编码、调制等),然后通过发射天线发射出去;B端的某一台设备b1的处理器需从接收天线处接收信号,并进行处理,得到原始数据。反之,从B端到A端的数据传输原理与如上所述是一样的。
在以上所述的链路通信或***通信中,可以采用LDPC编码来增加数据传输的可靠性。LDPC码是一种可以用非常稀疏的奇偶校验矩阵或者二分图定义的线性分组码。
A端或者B端的编码器如图5所示,译码器如图6所示。编/译码器中的处理器主要负责各种逻辑运算。如图5所示,编码器中的处理器主要负责对数据进行处理,即从信源处获取待发送的信息,对信源的信息比特进行分组,然后与存储器相配合,对信息比特分组进行LDPC编码,然后进行调制并发射出去。如图6所示,译码器的处理器从天线处获取信息,然后配置存储器对信息进行LDPC译码,然后执行信息合并后传输给信宿;而编/译码器的存储器主要负责存储A端或者B端的所需要的所有数据和程序代码。即存储器主要负责存储LDPC码基础奇偶校验矩阵信息,以及其他数据信息的存储。
如图5所示,LDPC编码器对信息比特进行分组,得到一个1×k的信息比特分组,这里用a表示。通过编码器,将该a信息比特块进行编码得到1×n的码字比特块,用x表示。LDPC码的基础矩阵为Hb,对应的扩展校验矩阵为H。
其中,LDPC码的扩展校验矩阵H是由基础矩阵Hb、扩展因子zf和置换矩阵唯一确定,置换矩阵一般是一个zf×zf的单位阵。如果基础奇偶校验矩阵中某一个元素值hij=-1,则该地方的置换矩阵为一个zf×zf的全0方阵,如果hij≠-1,则该地方为置换矩阵的循环右移hij得到的矩阵。例如,在图14所示的具体实例中,通过基础矩阵Hb(2×3)、扩展因子zf(=3)和置换矩阵(3×3单位阵)确定的LDPC码的扩展校验矩阵H。
LDPC码作为一种线性分组码,对应的扩展校验矩阵为H,对于每个码字x,都能满足关系式
H×xT=0T
其中,这里的“0”是一个全0向量,由于所有的运算都是在二元域上进行的,因此在这里的所有加减运算都是异或运算,相乘运算都是与运算。根据该关系式,可以把扩展校验矩阵H分成两个部分:***位部分矩阵A和校验位部分矩阵B,如图9所示,即,
H=[A B]
同时也把LDPC码字x分为***位部分矢量a和校验位部分矢量b,如下
x=[a b]
则可以得到如下关系式:
A×aT=B×bT
可以看出,只要把校验部分的b求出即可。由于可以对B矩阵进行特殊处理,如把其设计成下三角形或者双下三角形结构等,从而可以通过简单地计算,得到校验位部分b。然后将信息部分a和校验部分合并c=[a b],即得到LDPC码字x。
图5所示的编码器对应的LDPC编码流程图如图7所示。如图7所示,在本实施例中的LDPC编码主要包括以下步骤:
步骤1,对待编码的数据进行分块,得到一个1×k的信息比特分组,即a;
步骤2,计算v=A×a;
步骤3,计算b=(B)-1×a,得到校验部分;
步骤4,将信息部分a和校验部分合并c=[a b],即得到LDPC码字x。
在LDPC译码器中,同时也需要两个模块:处理器(CPU)和存储器。处理器主要负责各种逻辑运算,存储器主要负责存储LDPC码基础奇偶校验矩阵信息,以及存储其他译码数据信息。LDPC译码器如图6所示。
在LDPC译码方法有多种,如概率域BP译码算法,对数域BP译码算法和分层最小和译码算法等。概率域BP译码算法性能最好,但是缺点在于由于其涉及到大量乘法运算,运算量非常大,从而所需的硬件成本非常高,并且数值的动态范围大稳定性不好,所以一般在实际应用中不会使用。相对于概率域BP译码算法,对数域BP译码算法减少了很多计算单元,但还是需要很多乘法运算,所需的硬件成本也不少。分层最小和译码算法将对数域BP译码算法的关键计算(log运算和乘法运算)单元转化成求最小值和次最小值,需要的硬件资源大量减少,性能会有一小点损失,但可以减少很多硬件资源。所以,在实际应用比较多的是分层最小和译码算法。
不管是哪种译码方法,都是需要进行迭代译码,译码模块主要分为两个部分:校验节点更新模块和变量节点更新模块。LDPC译码器如图6所示,相应的LDPC译码流程图如图8所示。如图8所示,LDPC译码主要包括以下步骤:
步骤1,进行初始化;
步骤2,执行校验节点更新;
步骤3,执行变量节点更新;
步骤4,判断H×s==0|Iter>max,如果是,则结束,否则,返回步骤2。
在LDPC编码和译码中,为了保证得到性能优异、吞吐量高、灵活性高和复杂度低等特性,与设计的LDPC码校验矩阵是息息相关的。反之,如果设计LDPC校验矩阵不好,将使得其性能下降,同时也可能会使得复杂度和灵活性受到影响。因此,如何获得合适的LDPC编码校验矩阵是非常关键的。
为了更好理解本发明思想,下面介绍一下LDPC码基础奇偶校验矩阵出现短4环和短6环形成girth的情况。
基础奇偶校验矩阵中,短4环出现girth=4的充分必要条件是:在基础矩阵中,任意能构成4环的4个元素[hai,hbi,hbj,haj]满足
(hai-hbi+hbj-haj)%zf==0
zf为扩展因子,则该4个位置的元素之间会导致girth=4的出现,在二分图中表现如图10所示。这样由于信息只在这4个节点(2个变量节点+2个校验节点)之间交换传递,在进行多次迭代后由于不断地交换的信息大部分来自自身反馈的信息,外部信息较少,则最终码字性能就会变差。具体在基础奇偶校验矩阵中这些元素体现如图12所示,在二分图中如图10所示。所以,在进行LDPC码基础奇偶校验矩阵设计时,必须让以上等式不成立,即
(hai-hbi+hbj-haj)%zf≠0
基础奇偶校验矩阵中,短6环出现girth=6的充分必要条件是:在基础矩阵中,任意能构成6环的6个元素[hai,hbi,hbj,hcj,hck,hak]满足
(hai-hbi+hbj-hcj+hck-hak)%zf=0
zf为扩展因子,则该6个位置的元素之间会导致girth=6的出现,在二分图中表现如图9所示。这样由于信息大部分在这6个节点(3个变量节点+3个校验节点)之间交换传递,由于与girth=4同样原因交换的外来信息较少,其最终码字性能也会变差(不过比存在短4环的要好一些)。具体在校验矩阵中这些元素体现如图13所示,在二分图中如图11所示。所以,在进行LDPC码基础奇偶校验矩阵设计时,必须让以上等式不成立(或者尽量少出现),即
(hai-hbj+hbj-hcj+hck-hak)%zf≠0
按照本发明实施例所提供的多种码率LDPC码基础奇偶校验矩阵构建方法,下面通过具体实施例进行分析。在该编码/译码器的具体实施例中都包含两个部分:处理器和存储器。处理器主要负责进行各种逻辑运算,存储器主要负责各种信息的存储,特别是LDPC编码和译码中非常重要的基础奇偶校验矩阵的存储。
在该具体实施例中,所有的码率分别为R0=1/2,R1=5/8,R2=3/4,R3=13/16,所对应的基础奇偶校验矩阵分别为Hb0,Hb1,Hb2,Hb3,列数都为16列。对应各个码率的基础奇偶校验矩阵行数分别为Mb0=8,Mb1=6,Mb2=4,Mb3=3。根据以上的发明内容,在此提供这4个基础奇偶校验矩阵,扩展因子zf=256,基本行重为4。
码率为R0=13/16的基础奇偶校验矩阵Hb0
码率为R1=3/4的基础奇偶校验矩阵Hb1
码率为R2=5/8的基础奇偶校验矩阵Hb2
码率为R3=1/2的基础奇偶校验矩阵Hb3
从以上所有基础奇偶校验矩阵中,可以看出具有如下特性:
(1).从以上提供的所***率的校验矩阵来看,所有基础奇偶校验矩阵的列数完全一样,都是16列,而且对应的校验位部分矩阵都是严格下三角形结构。
(2).最大列重MaxW为4,对于矩阵行数都大于等于最大列重4的其他基础奇偶校验矩阵中,它们相同列上的非-1元素所构成的集合相等。
(3).最大列重MaxW为4,码率为R1=3/4的基础奇偶校验矩阵Hb1的行数也等于4,所以其他基础奇偶校验矩阵行数小于最大列重4的基础奇偶校验矩阵,如码率为R0=13/16的基础奇偶校验矩阵Hb0,矩阵行数为3,则该基础奇偶校验矩阵等于Hb1的后3行所构成的矩阵。
(4).在同一个基础奇偶校验矩阵的***位部分矩阵中,不同行上的-1元素个数都相等,如Hb0和Hb1,或者相差值最大也只在2以内(包括2),如Hb2和Hb3。
(5).在同一个基础奇偶校验矩阵的***位部分矩阵中,在同一行上不存在连续2个或者连续3个以上的-1元素。
(6).在同一个基础奇偶校验矩阵的***位部分矩阵中,在同一列上不存在连续2个或者连续3个以上的-1元素。
(7).从以上提供的所***率的校验矩阵来看,除了Hb1以外其他的每个基础奇偶校验矩阵中构成的所有短4环中有50%以上与Hb1所构成的短4环是相同的。
(8).所述的基础奇偶校验矩阵中,可以构成短4环的任意4个元素[hai,hbi,hbj,haj],都能满足不等式(hai-hbi+hbj-haj)%zf≠0。其中,%为求余运算符,zf为扩展因子,zf=256。
(9).所述的基础奇偶校验矩阵中,可以构成短6环的任意6个元素[hai,hbi,hbj,hcj,hck,hak],都能满足不等式(hai-hbi+hbj-hcj+hck-hak)%zf≠0,或者满足该不等式的短6环的数目最大。其中,%为求余运算符,zf为扩展因子,zf=256。
从以上的描述中,通过本发明实施例提供的技术方案,所***率的基础奇偶校验矩阵相互关系,具有以下有益效果:
(1).所***率的基础奇偶校验矩阵可以保持矩阵短环特性基本一致。所以,在其中一个基础奇偶校验矩阵(在本实施例中码率为R1=3/4)的性能非常优异时,就可以保证其他码率的基础奇偶校验矩阵的性能也会很好。
(2).所***率的基础奇偶校验矩阵的形式基本一致,所以可以完全共用同一个译码器,从而可以大量减少硬件资源。不需要浪费大量资源来对每个码率(校验矩阵)做一个译码器或者对一个译码器做出巨大调整以支持其他码率。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (34)

1.一种信息处理装置,其特征在于,包括:
一个或多个存储器,用于存储一个基础奇偶校验矩阵组的参数;
一个或多个处理器,用于使用所述基础奇偶校验矩阵组Hb对待编码的信息比特进行编码或对待译码的数据进行译码,其中,所述基础奇偶校验矩阵组Hb中,除了Hbj0以外其他的基础奇偶校验矩阵中基础奇偶校验矩阵Hbj1的至少50%的短4环与Hbj0中短4环相同,j0为0到L-1之间的一个固定正整数,L为所述基础奇偶校验矩阵组中包含的基础奇偶校验矩阵的数量,j1=0,1,...,j0-1,j0+1,...,L-1。
2.根据权利要求1所述的装置,其特征在于,所述基础奇偶校验矩阵组中每个基础奇偶校验矩阵的维度为Mb×Nb,列数Nb为固定取值nb0,行数Mb取值mbi,每个行数mbi对应一个码率ri,其中,ri是0至1之间的实数,i=0,1,2,......,L-1,mbi为大于0的整数,nb0为大于0的整数。
3.根据权利要求2所述的装置,其特征在于,所述短4环为基础奇偶校验矩阵中第c列和第d列与第a行和第b行交叉的4个非-1元素[hac,hbc,hbd,had],其中,a、b、c和d是任意大于等于0且小于nb0的整数,且c<d,a<b。
4.根据权利要求2所述的装置,其特征在于,所述基础奇偶校验矩阵组中,除了Hbj0以外其他的基础奇偶校验矩阵Hbj1中第c列中非-1元素从上往下顺序所构成集合Scj1为Hbj0相同列上非-1元素从上往下顺序构成的集合Scj0的子集;其中,所述Hbj0为矩阵行数等于最大列重MaxW的基础奇偶校验矩阵,最大列重MaxW是指所述基础奇偶校验矩阵组中所有基础校验矩阵的所有列的重量最大列的列重量,MaxW为正整数,c为大于等于0且小于nb0的整数。
5.根据权利要求4所述的装置,其特征在于,所述集合Scj1中的所有元素从上往下顺序与这些元素在所述集合Scj0中的从上往下顺序完全相同。
6.根据权利要求2所述的装置,其特征在于,所述基础奇偶校验矩阵组中各个基础奇偶校验矩阵Hbi=[Abi Bbi],其中,矩阵Abi为***位部分矩阵,维度为Mb×(Nb-Mb),矩阵Bbi为校验位部分矩阵,维度为Mb×Mb,矩阵Abi和矩阵Bbi的行数相等以及行重大于等于1,矩阵Bbi为严格下三角形结构矩阵或者双对角形结构矩阵。
7.根据权利要求6所述的装置,其特征在于,所述基础奇偶校验矩阵组中的各个基础奇偶校验矩阵的***位部分矩阵的不同行上的-1元素个数相等或者相差小于等于2。
8.根据权利要求6所述的装置,其特征在于,所述基础奇偶校验矩阵组中的各个基础奇偶校验矩阵的***位部分矩阵的***位部分矩阵的每列上不存在连续2个或者连续3个以上的-1元素。
9.根据权利要求6所述的装置,其特征在于,所述基础奇偶校验矩阵组中的***位部分矩阵的每行上不存在连续2个或者连续3个以上的-1元素。
10.根据权利要求2至9中任一项所述的装置,其特征在于,所述nb0的取值包括:8,16,24,32,40或48。
11.根据权利要求1所述的装置,其特征在于,所述Hbj1中的短4环与所述Hbj0中短4环相同包括:所述Hbj1中的短4环与所述Hbj0中短4环的各个对应的元素的取值相等,且在Hbj1一行上的短4环的2个元素与Hbj0一行的上短4环的2个元素一一对应相等,在Hbj1一列上的短4环的2个元素与Hbj0一列的上短4环的2个元素一一对应相等。
12.根据权利要求1所述的装置,其特征在于,所述基础奇偶校验矩阵组的每个基础奇偶校验矩阵中能够构成4环的任意4个元素[hac,hbc,hbd,had],满足不等式(hac-hbc+hbd-had)%zf≠0,其中,%为求余运算符,zf为扩展因子,a、b、c和d是任意大于等于0且小于nb0的整数,且a≠b,c≠d。
13.根据权利要求1所述的装置,其特征在于,所述基础奇偶校验矩阵组的所有基础奇偶校验矩阵中能够构成6环的任意6个元素满足不等式(hai-hbi+hbj-hcj+hck-hak)%zf==0的数量最少,其中,%为求余运算符,zf为扩展因子,a、b、c,i,j和k是任意大于等于0且小于nb0的整数,且a≠b≠c,i≠j≠k。
14.根据权利要求1所述的装置,其特征在于,所述基础奇偶校验矩阵组中,矩阵行数j小于最大列重MaxW的基础奇偶校验矩阵等于所述Hbj0后j行所构成的矩阵,其中,所述Hbj0为矩阵行数等于最大列重MaxW的基础奇偶校验矩阵,其中,MaxW和j为正整数。
15.根据权利要求1所述的装置,其特征在于,所述基础奇偶校验矩阵组的所有基础奇偶校验矩阵中,构成4环的任意4个元素[hai,hbi,hbj,haj]中,有1个或者多个元素属于列重为2的,且满足不等式(hai-hbi+hbj-haj)%zf≠0;以及,所述基础奇偶校验矩阵组的所有基础奇偶校验矩阵中,构成短6环的任意6个元素中,有1个或者多个元素属于列重为2的,且满足不等式(hai-hbi+hbj-hcj+hck-hak)%zf≠0,其中,%为求余运算符,zf为扩展因子,a、b、c,i,j和k是任意大于等于0且小于nb0的整数,且a≠b≠c,i≠j≠k。
16.根据权利要求2所述的装置,其特征在于,ri取值为[1/2,5/8,3/4,13/16],i=0,1,2,3,对应码率为r0=1/2的基础奇偶校验矩阵Hb0中,构成4环的任意4个元素[hai,hbi,hbj,haj],都满足不等式(hai-hbi+hbj-haj)%zf≠0,且所述基础奇偶校验矩阵Hb0中,构成短6环的任意6个元素都满足不等式(hai-hbi+hbj-hcj+hck-hak)%zf≠0,其中,%为求余运算符,zf为扩展因子,a、b、c,i,j和k是任意大于等于0且小于nb0的整数,且a≠b≠c,i≠j≠k。
17.根据权利要求1所述的装置,其特征在于,所述一个或多个处理器通过以下方式对待编码的信息比特进行编码或对待译码的数据进行译码:确定所述待编码的信息比特的分组或者所述待译码的数据的分组,根据所述待编码的信息比特的分组或者所述待译码的数据的分组从所述基础奇偶校验矩阵组中选择一个基础奇偶校验矩阵,基于选择的所述基础奇偶校验矩阵对所述待编码的信息比特的分组进行编码或者对所述待译码的数据的分组进行译码。
18.一种信息处理方法,其特征在于,包括:
获取待编码的信息比特或待译码的数据;
使用预先设定的基础奇偶校验矩阵组Hb对所述待编码的信息比特进行编码或对所述待译码的数据进行译码,其中,所述基础奇偶校验矩阵组Hb中,除了Hbj0以外其他的基础奇偶校验矩阵中基础奇偶校验矩阵Hbj1的至少50%的短4环与Hbj0中短4环相同,j0为0到L-1之间的一个固定正整数,L为所述基础奇偶校验矩阵组中包含的基础奇偶校验矩阵的数量,j1=0,1,...,j0-1,j0+1,...,L-1。
19.根据权利要求18所述的方法,其特征在于,所述基础奇偶校验矩阵组中每个基础奇偶校验矩阵的维度为Mb×Nb,列数Nb为固定取值nb0,行数Mb取值mbi,每个行数mbi对应一个码率ri,其中,ri是一个大于0的实数,i=0,1,2,......,L-1,mbi为大于0的整数,nb0为大于0的整数。
20.根据权利要求19所述的方法,其特征在于,所述短4环为基础奇偶校验矩阵中第c列和第d列与第a行和第b行交叉的4个非-1元素[hac,hbc,hbd,had],其中,a、b、c和d是任意大于等于0且小于nb0的整数,且c<d,a<b。
21.根据权利要求19所述的方法,其特征在于,所述基础奇偶校验矩阵组中,除了Hbj0以外其他的基础奇偶校验矩阵Hbj1中第c列中非-1元素从上往下顺序所构成集合Scj1为Hbj0相同列上非-1元素从上往下顺序构成的集合Scj0的子集;其中,所述Hbj0为矩阵行数等于最大列重MaxW的基础奇偶校验矩阵,最大列重MaxW是指所述基础奇偶校验矩阵组中所有基础校验矩阵的所有列的重量最大列的列重量,MaxW为正整数,c为大于等于0且小于nb0的整数。
22.根据权利要求21所述的方法,其特征在于,所述集合Scj1中的所有元素从上往下顺序与这些元素在所述集合Scj0中的从上往下顺序完全相同。
23.根据权利要求19所述的方法,其特征在于,所述基础奇偶校验矩阵组中各个基础奇偶校验矩阵Hbi=[Abi Bbi],其中,矩阵Abi为***位部分矩阵,维度为Mb×(Nb-Mb),矩阵Bbi为校验位部分矩阵,维度为Mb×Mb,矩阵Abi和矩阵Bbi的行数相等以及行重大于等于1,矩阵Bbi为严格下三角形结构矩阵或者双对角形结构矩阵。
24.根据权利要求23所述的方法,其特征在于,所述基础奇偶校验矩阵组中的各个基础奇偶校验矩阵的***位部分矩阵的不同行上的-1元素个数相等或者相差小于等于2。
25.根据权利要求23所述的方法,其特征在于,所述基础奇偶校验矩阵组中的各个基础奇偶校验矩阵的***位部分矩阵的***位部分矩阵的每列上不存在连续2个或者连续3个以上的-1元素。
26.根据权利要求23所述的方法,其特征在于,所述基础奇偶校验矩阵组中的***位部分矩阵的每行上不存在连续2个或者连续3个以上的-1元素。
27.根据权利要求19至26中任一项所述的方法,其特征在于,所述nb0的取值包括8,16,24,32,40或48。
28.根据权利要求18所述的方法,其特征在于,所述Hbj1中的短4环与所述Hbj0中短4环相同包括:所述Hbj1中的短4环与所述Hbj0中短4环的各个对应的元素的取值相等,且在Hbj1一行上的短4环的2个元素与Hbj0一行的上短4环的2个元素一一对应相等,在Hbj1一列上的短4环的2个元素与Hbj0一列的上短4环的2个元素一一对应相等。
29.根据权利要求18所述的方法,其特征在于,所述基础奇偶校验矩阵组的每个基础奇偶校验矩阵中能够构成4环的任意4个元素[hac,hbc,hbd,had],满足不等式(hac-hbc+hbd-had)%zf≠0,其中,%为求余运算符,zf为扩展因子,a、b、c和d是任意大于等于0且小于nb0的整数,且a≠b,c≠d。
30.根据权利要求18所述的方法,其特征在于,所述基础奇偶校验矩阵组的所有基础奇偶校验矩阵中能够构成6环的任意6个元素满足不等式(hai-hbi+hbj-hcj+hck-hak)%zf==0的数量最少,其中,%为求余运算符,zf为扩展因子,a、b、c,i,j和k是任意大于等于0且小于nb0的整数,且a≠b≠c,i≠j≠k。
31.根据权利要求18所述的方法,其特征在于,所述基础奇偶校验矩阵组中,矩阵行数j小于最大列重MaxW的基础奇偶校验矩阵等于所述Hbj0后j行所构成的矩阵,其中,所述Hbj0为矩阵行数等于最大列重MaxW的基础奇偶校验矩阵,其中,MaxW和j为正整数。
32.根据权利要求18所述的方法,其特征在于,所述基础奇偶校验矩阵组的所有基础奇偶校验矩阵中,构成4环的任意4个元素[hai,hbi,hbj,haj]中,有1个或者多个元素属于列重为2的,且满足不等式(hai-hbi+hbj-haj)%zf≠0;而且,所述基础奇偶校验矩阵组的所有基础奇偶校验矩阵中,构成短6环的任意6个元素中,有1个或者多个元素属于列重为2的,都能满足不等式(hai-hbi+hbj-hcj+hck-hak)%zf≠0,其中,%为求余运算符,zf为扩展因子,a、b、c,i,j和k是任意大于等于0且小于nb0的整数,且a≠b≠c,i≠j≠k。
33.根据权利要求19所述的方法,其特征在于,ri取值为[1/2,5/8,3/4,13/16],i=0,1,2,3,对应码率为r0=1/2的基础奇偶校验矩阵Hb0中,构成4环的任意4个元素[hai,hbi,hbj,haj],都满足不等式(hai-hbi+hbj-haj)%zf≠0;而且,所述基础奇偶校验矩阵Hb0中,构成短6环的任意6个元素都满足不等式(hai-hbi+hbj-hcj+hck-hak)%zf≠0,其中,%为求余运算符,zf为扩展因子,a、b、c,i,j和k是任意大于等于0且小于nb0的整数,且a≠b≠c,i≠j≠k。
34.根据权利要求18所述的方法,其特征在于,使用预先设定的基础奇偶校验矩阵组Hb对所述待编码的信息比特进行编码或对所述待译码的数据进行译码包括:确定所述待编码的信息比特的分组或者所述待译码的数据的分组,根据所述待编码的信息比特的分组或者所述待译码的数据的分组从所述基础奇偶校验矩阵组中选择一个基础奇偶校验矩阵,基于选择的所述基础奇偶校验矩阵对所述待编码的信息比特的分组进行编码或者对所述待译码的数据的分组进行译码。
CN201410049187.4A 2014-02-12 2014-02-12 信息处理方法及装置 Active CN104202057B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201410049187.4A CN104202057B (zh) 2014-02-12 2014-02-12 信息处理方法及装置
US15/118,287 US20170033804A1 (en) 2014-02-12 2014-09-04 Method and Apparatus for Processing Information
PCT/CN2014/085949 WO2015120719A1 (zh) 2014-02-12 2014-09-04 信息处理方法及装置
EP14882620.9A EP3107214A4 (en) 2014-02-12 2014-09-04 Method and apparatus for processing information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410049187.4A CN104202057B (zh) 2014-02-12 2014-02-12 信息处理方法及装置

Publications (2)

Publication Number Publication Date
CN104202057A CN104202057A (zh) 2014-12-10
CN104202057B true CN104202057B (zh) 2019-08-16

Family

ID=52087299

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410049187.4A Active CN104202057B (zh) 2014-02-12 2014-02-12 信息处理方法及装置

Country Status (4)

Country Link
US (1) US20170033804A1 (zh)
EP (1) EP3107214A4 (zh)
CN (1) CN104202057B (zh)
WO (1) WO2015120719A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104868925B (zh) * 2014-02-21 2019-01-22 中兴通讯股份有限公司 结构化ldpc码的编码方法、译码方法、编码装置和译码装置
CN110089035B (zh) * 2016-12-24 2021-01-29 华为技术有限公司 存储控制器、数据处理芯片及数据处理方法
CN110677157B (zh) * 2017-06-27 2023-02-07 华为技术有限公司 信息处理的方法、装置和通信设备
CN111181570A (zh) * 2018-11-12 2020-05-19 北京环佳通信技术有限公司 基于fpga的编译码方法和装置
CN111327330B (zh) * 2018-12-14 2022-04-08 深圳市中兴微电子技术有限公司 一种信息处理方法、设备及计算机存储介质
CN112511173A (zh) * 2020-12-23 2021-03-16 中兴通讯股份有限公司 低密度奇偶校验编码、译码方法、编码、译码设备及介质
CN113708892B (zh) * 2021-08-13 2023-01-10 上海交通大学 基于稀疏二分图的多模通用译码***及方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1535505A (zh) * 1999-08-27 2004-10-06 摩托罗拉公司 编码和解码数据的方法和装置
CN101854228A (zh) * 2010-04-01 2010-10-06 华北电力大学(保定) 一种准循环低密度奇偶校验码的构造方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070113149A1 (en) * 2005-10-26 2007-05-17 Broadcom Corporation Power savings technique for iterative decoding
CN101162907B (zh) * 2006-10-10 2010-11-03 华为技术有限公司 一种利用低密度奇偶校验码实现编码的方法及装置
CN101431337A (zh) * 2007-11-09 2009-05-13 松下电器产业株式会社 提高编码并行度实现降低编码时延的方法
CN101686061A (zh) * 2008-09-27 2010-03-31 松下电器产业株式会社 构造低密度奇偶校验码的方法及发送/接收装置和***
EP2211470B1 (en) * 2009-01-26 2011-09-07 Nokia Siemens Networks Oy Generating an exponent table for coding and decoding LDPC codewords of different lengths
US8495450B2 (en) * 2009-08-24 2013-07-23 Samsung Electronics Co., Ltd. System and method for structured LDPC code family with fixed code length and no puncturing
CN102412842B (zh) * 2010-09-25 2016-06-15 中兴通讯股份有限公司 一种低密度奇偶校验码的编码方法及装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1535505A (zh) * 1999-08-27 2004-10-06 摩托罗拉公司 编码和解码数据的方法和装置
CN101854228A (zh) * 2010-04-01 2010-10-06 华北电力大学(保定) 一种准循环低密度奇偶校验码的构造方法

Also Published As

Publication number Publication date
EP3107214A4 (en) 2017-03-01
EP3107214A1 (en) 2016-12-21
WO2015120719A1 (zh) 2015-08-20
CN104202057A (zh) 2014-12-10
US20170033804A1 (en) 2017-02-02

Similar Documents

Publication Publication Date Title
CN104202057B (zh) 信息处理方法及装置
CN103155421B (zh) Ldpc多解码器架构
CN104868925B (zh) 结构化ldpc码的编码方法、译码方法、编码装置和译码装置
CN102638274B (zh) 利用向量行分组的结构化ldpc设计操作发送器的设备及方法
CN102412842B (zh) 一种低密度奇偶校验码的编码方法及装置
JP5506879B2 (ja) 低密度パリティ検査符号を使用する通信システムのチャネル復号化装置及び方法
KR102338508B1 (ko) 고차 변조를 사용하는 통신 또는 방송 시스템에서 부호화/복호화 방법 및 장치
CN104917536B (zh) 一种支持低码率编码的方法及装置
CN107370490A (zh) 结构化ldpc的编码、译码方法及装置
CN109391360A (zh) 数据编码方法及装置
KR20080033381A (ko) 검사 행렬 생성 방법, 부호화 방법, 복호 방법, 통신 장치,통신 시스템, 부호화기 및 복호기
JP2007006494A (ja) 構造的低密度パリティ検査符号を用いる通信システムにおけるデータ送信/データ受信のための装置及び方法
CN109417392A (zh) Ldpc码的编解码方法及***
US8713399B1 (en) Reconfigurable barrel shifter and rotator
KR102303379B1 (ko) 준-순환 저밀도 패리티 체크를 위한 설계 방법 및 장치
CN102217200B (zh) 译码电路及编码电路
CN107370488A (zh) 纠错编码方法及装置
KR100975695B1 (ko) 통신 시스템에서 신호 수신 장치 및 방법
CN107888331A (zh) 数据发送方法、装置及信源
JP5122480B2 (ja) 高速な符号化方法および復号方法ならびに関連する装置
KR100943602B1 (ko) 통신 시스템에서 신호 수신 장치 및 방법
CN100440737C (zh) 一种高度结构化的ldpc编码和解码方法及其编码器和解码器
CN103346803B (zh) 一种无线通信***中使用的信道编码方法
CN107733440A (zh) 多边类型结构化ldpc处理方法及装置
US9037938B2 (en) Hardware architecture and implementation of low power layered multi-level LDPC decoder

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant