CN113708776B - 基于ldpc码的编码方法、系统、介质及装置 - Google Patents
基于ldpc码的编码方法、系统、介质及装置 Download PDFInfo
- Publication number
- CN113708776B CN113708776B CN202010430572.9A CN202010430572A CN113708776B CN 113708776 B CN113708776 B CN 113708776B CN 202010430572 A CN202010430572 A CN 202010430572A CN 113708776 B CN113708776 B CN 113708776B
- Authority
- CN
- China
- Prior art keywords
- ldpc
- code
- matrix
- ldpc code
- bch
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 54
- 239000011159 matrix material Substances 0.000 claims description 174
- 238000004590 computer program Methods 0.000 claims description 12
- 125000004122 cyclic group Chemical group 0.000 claims description 7
- 230000009897 systematic effect Effects 0.000 claims description 6
- 230000005540 biological transmission Effects 0.000 abstract description 12
- 238000005562 fading Methods 0.000 abstract description 7
- 238000012545 processing Methods 0.000 description 12
- 230000000903 blocking effect Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 230000009977 dual effect Effects 0.000 description 4
- 230000002452 interceptive effect Effects 0.000 description 4
- 238000003491 array Methods 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000004927 fusion Effects 0.000 description 2
- 230000001788 irregular Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000005477 standard model Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error 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/11—Error 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/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error 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/11—Error 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/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error 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/11—Error 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/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/1171—Parity-check or generator matrices with non-binary elements, e.g. for non-binary LDPC codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error 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/11—Error 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/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/1174—Parity-check or generator matrices built from sub-matrices representing known block codes such as, e.g. Hamming codes, e.g. generalized LDPC codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0065—Serial concatenated codes
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明提供一种基于LDPC码的编码方法、系统、介质及装置,所述方法包括以下步骤:长度为KBCH比特的待传输数据构成BCH码的信息比特其中m0为待传输数据最高有效位(MSB),为最低有效位(LSB);对信息比特m进行BCH码编码,将得到的BCH码的校验比特将所述校验比特d附加在m之后,得到LDPC码的信息比特对长度为KLDPC的信息比特Λ进行LDPC码编码,得到的LDPC码的校验比特将所述校验比特Δ附加在信息比特Λ之后,得到码长为NLDPC的LDPC码系统码字所述系统码字u的长度为NLDPC;本发明的一种基于LDPC码的编码方法、系统、介质及装置,对应的11种码率的LDPC码均具有逼近香农限的译码门限,涵盖了深度衰落下的深度覆盖场景和高速率数据传输场景。
Description
技术领域
本发明涉及通信技术领域,特别是涉及一种基于LDPC码的编码方法、系统、介质及装置。
背景技术
随着世界经济文化的快速发展,用户对无线信息业务的需求量快速增长。单独依靠传统无线广播网或传统无线双向通信网,已无法实现信息业务的最优化传输。与此同时,人们不再满足于仅仅收看传统的无线广播电视业务,而是对新型无线交互广播电视业务有着越来越强烈的需求。无线交互广播电视(AIB)系统,可实现无线广播和无线双向交互通信的融合共存,是解决移动信息业务数据量快速增长和无线网络传输容量受限之间矛盾的有效途径,也是支撑有线、无线融合创新业务的必要途径。
在复杂多变的无线环境中,AIB系统业务传输面临严重的干扰和噪声问题。纠错编码技术是保证信息传输的可靠性、克服噪声和干扰的最有效技术之一。由于LDPC码的误码平层较深、译码复杂度较低,所以其被众多通信标准所采纳。
在传统的通信系统中,例如DVB-T2(第二代欧洲数字地面电视广播传输),采用S-IRA结构的LDPC码,这种LDPC码编码复杂度低,只需要根据校验矩阵即可实现线性复杂度的编码。但DVB-T2系统中所采用的LDPC码,存在以下三个问题:一、低码率(码率<1/2)码字的译码门限距离香农限较远,性能有待于进一步提升;二、某些码字错误平层高于BER=1E-7;三、其1/5码率的LDPC码是为了保护信令而设计,传输信道的最低码率为4/9,使得传输信道在深度衰落的场景下无法正常工作。
因此,希望能够解决LDPC码在低码率译码门限距离香农限较远,在深度衰落的场景下无法正常工作的问题。
发明内容
鉴于以上所述现有技术的缺点,本发明的目的在于提供一种基于LDPC码的编码方法、系统、介质及装置,用于解决现有技术中LDPC码在低码率译码门限距离香农限较远,在深度衰落的场景下无法正常工作的问题。
为实现上述目的及其他相关目的,本发明提供一种基于LDPC码的编码方法,包括以下步骤:长度为KBCH比特的待传输数据构成BCH码的信息比特其中m0为待传输数据最高有效位(MSB),为最低有效位(LSB);对信息比特m进行BCH码编码,将得到的BCH码的校验比特将所述校验比特d附加在信息比特m之后,得到LDPC码的信息比特对长度为KLDPC的信息比特Λ进行LDPC码编码,得到的LDPC码的校验比特将所述校验比特Δ附加在信息比特Λ之后,得到码长为NLDPC的LDPC码系统码字所述系统码字u的长度为NLDPC;所述LDPC码的长度为KLDPC;码长为NLDPC;基本参数为:
LDPC码率 | KLDPC | NLDPC | Z |
2/15 | 2560 | 19200 | 320 |
1/6 | 3200 | 19200 | 320 |
1/5 | 3840 | 19200 | 320 |
1/4 | 4800 | 19200 | 320 |
1/3 | 6400 | 19200 | 320 |
5/12 | 8000 | 19200 | 320 |
1/2 | 9600 | 19200 | 320 |
7/12 | 11200 | 19200 | 320 |
2/3 | 12800 | 19200 | 320 |
3/4 | 14400 | 19200 | 320 |
4/5 | 15360 | 19200 | 320 |
所述LDPC码为系统码,所述LDPC码的校验矩阵H是一个定义在域GF(2)上维度为MLDPC×NLDPC的分块矩阵;
其中,MLDPC=NLDPC-KLDPC,每一个子块Hi,j 是一个维度为Z×Z的循环矩阵,Hi,j的第k行(1≤k≤Z-1)由Hi,j的第0行循环右移k个元素得到;校验矩阵H由其第kZ行的所有元素唯一确定。
于本发明的一实施例中,所述LDPC码的码率大于等于1/2时,所述校验矩阵H由为(NLDPC-KLDPC)×KLDPC的稀疏分块结构矩阵和为(NLDPC-KLDPC)×(NLDPC-KLDPC)的101+双对角结构矩阵构成。
于本发明的一实施例中,所述LDPC码的码率小于1/2时,所述校验矩阵H由为从左至右依次排布的横排数相同的高密度分块结构矩阵A,101+双对角结构矩阵B和零阵Z;以及排布在所述矩阵A、B、Z下方的从左至右依次排布的横排数相同的稀疏分块结构矩阵C和对角阵D构成。
于本发明的一实施例中,所述BCH码采用定义在域GF(214)上的本原BCH系统码作为外码,其生成多项式十六进制表示为:120BBA549566BA23004BF345D7ADC79EAE3330C560D。
于本发明的一实施例中,所述LDPC码的校验矩阵H在码率分别2/15、1/6、1/5、1/4、1/3、5/12、1/2、7/12、2/3、3/4、4/5时分别对应如下表A.1、A.2、A.3、A.4、A.5、A.6、A.7、A.8、A.9、A.10、A.11所定义:(具体表格详见说明书)。
为实现上述目的,本发明还提供一种基于LDPC码的编码系统,包括:BCH码构成模块、BCH码编码模块和LDPC码编码模块;所述BCH码构成模块用于长度为KBCH比特的待传输数据构成BCH码的信息比特其中m0为待传输数据最高有效位(MSB),为最低有效位(LSB);所述BCH码编码模块用于对信息比特m进行BCH码编码,将得到的BCH码的校验比特将所述校验比特d附加在m之后,得到LDPC码的信息比特所述LDPC码编码模块用于对长度为KLDPC的信息比特Λ进行LDPC码编码,得到的LDPC码的校验比特将所述校验比特Δ附加在信息比特Λ之后,得到码长为NLDPC的LDPC码系统码字所述系统码字u的长度为NLDPC;所述LDPC码的长度为KLDPC;码长为NLDPC;基本参数为:
所述LDPC码为系统码,所述LDPC码的校验矩阵H是一个定义在域GF(2)上维度为MLDPC×NLDPC的分块矩阵;
其中,MLDPC=NLDPC-KLDPC,每一个子块Hi,j 是一个维度为Z×Z的循环矩阵,Hi,j的第k行(1≤k≤Z-1)由Hi,j的第0行循环右移k个元素得到;校验矩阵H由其第kZ行的所有元素唯一确定。
于本发明的一实施例中,所述LDPC码的码率大于等于1/2时,所述校验矩阵H由为(NLDPC-KLDPC)×KLDPC的稀疏分块结构矩阵和为(NLDPC-KLDPC)×(NLDPC-KLDPC)的101+双对角结构矩阵构成。
于本发明的一实施例中,所述LDPC码的码率小于1/2时,所述校验矩阵H由为从左至右依次排布的横排数相同的高密度分块结构矩阵A,101+双对角结构矩阵B和零阵Z;以及排布在所述矩阵A、B、Z下方的从左至右依次排布的横排数相同的稀疏分块结构矩阵C和对角阵D构成。
为实现上述目的,本发明还提供一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现任一上述基于LDPC码的编码方法。
为实现上述目的,本发明还提供一种基于LDPC码的编码装置,包括:处理器和存储器;所述存储器用于存储计算机程序;所述处理器与所述存储器相连,用于执行所述存储器存储的计算机程序,以使所述基于LDPC码的编码装置执行任一上述的基于LDPC码的编码方法。
如上所述,本发明的一种基于LDPC码的编码方法、系统、介质及装置,具有以下有益效果:对应的11种码率的LDPC码均具有逼近香农限的译码门限,涵盖了深度衰落下的深度覆盖场景和高速率数据传输场景。
附图说明
图1a显示为本发明的基于LDPC码的编码方法于一实施例中的流程图;
图1b显示为本发明的基于LDPC码的编码方法于一实施例中的校验矩阵H的结构图;
图1c显示为本发明的基于LDPC码的编码方法于又一实施例中的校验矩阵的结构图;
图1d显示为本发明的基于LDPC码的编码方法于一实施例中的码长为19200的LDPC码在AWGN信道下的性能示意图;
图1e显示为本发明的基于LDPC码的编码方法于又一实施例中的码长为19200的LDPC码在AWGN信道下的性能示意图;
图2显示为本发明的基于LDPC码的编码系统于一实施例中的结构示意图;
图3显示为本发明的基于LDPC码的编码装置于一实施例中的结构示意图。
元件标号说明
21 BCH码构成模块
22 BCH码编码模块
23 LDPC码编码模块
31 处理器
32 存储器
具体实施方式
以下通过特定的具体实例说明本发明的实施方式,本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用,本说明书中的各项细节也可以基于不同观点与应用,在没有背离本发明的精神下进行各种修饰或改变。需说明的是,在不冲突的情况下,以下实施例及实施例中的特征可以相互组合。
需要说明的是,以下实施例中所提供的图示仅以示意方式说明本发明的基本构想,故图式中仅显示与本发明中有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制,其实际实施时各组件的型态、数量及比例可为一种随意的改变,且其组件布局型态也可能更为复杂。
本发明的基于LDPC码的编码方法、系统、介质及装置,基于LDPC码的编码方法、系统、介质及装置,对应的11种码率的码均具有逼近香农限的译码门限,涵盖了深度衰落下的深度覆盖场景和高速率数据传输场景。
如图1所示,于一实施例中,本发明的基于LDPC码的编码方法,包括以下步骤:
具体地,所述BCH码是一类能够纠正多个随机错误的循环码。所述信息比特Λ的长度为KLDPC。信息比特Λ是LDPC码的信息比特。
所述LDPC码的长度为KLDPC;码长为NLDPC;基本参数为:
所述LDPC码为系统码,所述LDPC码的校验矩阵H是一个定义在域GF(2)上维度为MLDPC×NLDPC的分块矩阵;
具体地,所述第kZ行是指第k乘以Z行。GF是Galois Field的缩写,中文称其为Galois域或有限域,域GF(2)是最简单的有限域,只有0,1二元运算、+(异或运算)、×(与运算)。
具体地,所述LDPC码的码率大于等于1/2时,所述校验矩阵H由为(NLDPC-KLDPC)×KLDPC的稀疏分块结构矩阵和为(NLDPC-KLDPC)×(NLDPC-KLDPC)的101+双对角结构矩阵构成。所述(NLDPC-KLDPC)×KLDPC的稀疏分块结构矩阵如图1b的左半部分矩阵所示,稀疏矩阵是指矩阵中数值为0的元素数目远远多于非0元素的数目,并且非0元素分布没有规律时,则称该矩阵为稀疏矩阵;与之相反,若非0元素数目占大多数时,则称该矩阵为高密度矩阵。矩阵中非零元素的个数远远小于矩阵元素的总数,并且非零元素的分布没有规律,通常认为矩阵中非零元素的总数比上矩阵所有元素总数的值小于等于0.05时,则称该矩阵为稀疏矩阵(sparsematrix)。而稀疏分块结构矩阵是指分块结构的矩阵前提下的稀疏矩阵。分块矩阵是一个矩阵,它是把矩阵分别按照横竖分割成一些小的子矩阵。然后把每个小矩阵看成一个元素。如果分块矩阵的非零子矩阵都在对角线上,就称为对角分块矩阵。分块矩阵仍满足矩阵的乘法和加法。任何方阵都可以通过相似变换,变为约当标准型。约当标准型是最熟知的分块矩阵。利用分块矩阵可以简化很多有关矩阵性质的证明。既满足稀疏矩阵又同时是分块矩阵即为稀疏分块结构矩阵。所述101+双对角结构矩阵是指如图1b的右半部分矩阵所示的矩阵,其中,图1b中方块内的0表示单位阵,1表示循环右移一位的单位阵。即校验矩阵H具有图1b所示的结构,其中校验部分为101+双对角结构矩阵,系统部分为稀疏分块结构矩阵,只利用校验矩阵而非生成矩阵,即可实现线性时间内编码。
具体地,所述LDPC码的码率小于1/2时,所述校验矩阵H由为从左至右依次排布的横排数相同的高密度分块结构矩阵A,101+双对角结构矩阵B和零阵Z;以及排布在所述矩阵A、B、Z下方的从左至右依次排布的横排数相同的稀疏分块结构矩阵C和对角阵D构成。具体地,如图1c所示,所述高密度分块结构矩阵A是指既满足高密度矩阵又同时是分块矩阵即为高密度分块结构矩阵,101+双对角结构矩阵B如图1c的矩阵b所示的矩阵。所述零阵Z是指所有元素皆为0的矩阵,所述稀疏分块结构矩阵C既满足稀疏矩阵又同时是分块矩阵即为稀疏分块结构矩阵,所述对角阵D是指对角分块矩阵,每个对角线上的子矩阵为单位阵,即方块内的零。
具体地,所述BCH码采用定义在域GF(214)上的本原BCH系统码作为外码,其生成多项式十六进制表示为:120BBA549566BA23004BF345D7ADC79EAE3330C560D。
具体地,本发明针对但不限于无线交互广播(AIB)系统的业务需求和技术需求,进一步提升AIB系统(包含并不仅限于AIB系统)的性能,使其更加逼近香农限,本发明为AIB系统的固定接收场景,设计了一套LDPC码编码方案。AIB系统的FEC(前向纠错)编码由BCH编码(外编码)和LDPC编码(内编码)级联构成。本发明只设计内码LDPC码的设计方案。长度为KLDPC的LDPC码的信息比特进行LDPC编码,得到LDPC码校验比特并将其附加在信息比特之后,得到长度为NLDPC的LDPC码字。移动接收场景LDPC码的码长为NLDPC=19200,包含11个不同码率,分别为2/15、1/6、1/5、1/4、1/3、5/12、1/2、7/12、2/3、3/4和4/5。
具体地,所述LDPC码的校验矩阵在码率分别2/15、1/6、1/5、1/4、1/3、5/12、1/2、7/12、2/3、3/4和4/5时分别对应如下表A.1、A.2、A.3、A.4、A.5、A.6、A.7、A.8、A.9、A.10、A.11所定义:LDPC码率为2/15的校验矩阵H具体如表A.1所示:其中除非零元素外,其他均为零元素。例如,表A.1第0行的第245列、第1181列、第2105列、第3015列、第3434列、第3769列、第4138列、第5088列、第7999列、第8206列、第9143列、第9385列、第10241列、第10560列的元素是非零元素。给出了校验矩阵H的第kZ行的非零元素的位置,这些行中其他位置的元素取值为零,所述第kZ行是指第k乘以Z行。
LDPC码率为1/6的校验矩阵H具体如表A.2所示。LDPC码率为1/5的校验矩阵H具体如表A.3所示。LDPC码率为1/4的校验矩阵H具体如表A.4所示。LDPC码率为1/3的校验矩阵H具体如表A.5所示。LDPC码率为5/12的校验矩阵H具体如表A.6所示。LDPC码率为1/2的校验矩阵H具体如表A.7所示。LDPC码率为7/12的校验矩阵H具体如表A.8所示。LDPC码率为2/3的校验矩阵H具体如表A.9所示。LDPC码率为3/4的校验矩阵H具体如表A.10所示。LDPC码率为4/5的校验矩阵H具体如表A.11所示。码长NLDPC为19200的LDPC码在AWGN信道、QPSK信道,BER=10-7下,其工作范围为-5.6dB~4.65dB(SNR),涵盖了深度衰落下的深度覆盖场景和高速率数据传输场景;在本申请中,相邻码的译码门限间隔约为1dB(SNR),使网络部署具有极大的灵活性;所有11种码率的码均具有逼近香农限的译码门限;与DVB-T2系统的LDPC码相比,本申请的LDPC码具有更广的工作范围(DVB-T2的1/5码仅在信令信道中使用)、更均匀的工作点分布、更大的瀑布区斜率、更低的译码门限。码长为19200的LDPC码在AWGN信道下的性能如图1d和1e所示。
具体地,码长为19200的LDPC码在AWGN信道下译码门限:
表A.1:2/15码率LDPC码校验矩阵,NLDPC=19200
表A.2:1/6码率LDPC码校验矩阵,NLDPC=19200
表A.3:1/5码率LDPC码校验矩阵,NLDPC=19200
表A.4:1/4码率LDPC码校验矩阵,NLDPC=19200
表A.5:1/3码率LDPC码校验矩阵,NLDPC=19200
表A.6:5/12码率LDPC码校验矩阵,NLDPC=19200
表A.7:1/2码率LDPC码校验矩阵,NLDPC=19200
表A.8:7/12码率LDPC码校验矩阵,NLDPC=19200
表A.9:2/3码率LDPC码校验矩阵,NLDPC=19200
表A.10:3/4码率LDPC码校验矩阵,NLDPC=19200
表A.11:4/5码率LDPC码校验矩阵,NLDPC=19200
如图2所示,于一实施例中,本发明的基于LDPC码的编码系统,BCH码构成模块21、BCH码编码模块22和LDPC码编码模块23.
所述LDPC码编码模块23用于对长度为KLDPC的信息比特Λ进行LDPC码编码,得到的LDPC码的校验比特将所述校验比特Δ附加在Λ之后,得到码长为NLDPC的LDPC码系统码字所述系统码字u的长度为NLDPC;所述LDPC码的长度为KLDPC;码长为NLDPC;基本参数为:
LDPC码率 | KLDPC | NLDPC | Z |
2/15 | 2560 | 19200 | 320 |
1/6 | 3200 | 19200 | 320 |
1/5 | 3840 | 19200 | 320 |
1/4 | 4800 | 19200 | 320 |
1/3 | 6400 | 19200 | 320 |
5/12 | 8000 | 19200 | 320 |
1/2 | 9600 | 19200 | 320 |
7/12 | 11200 | 19200 | 320 |
2/3 | 12800 | 19200 | 320 |
3/4 | 14400 | 19200 | 320 |
4/5 | 15360 | 19200 | 320 |
所述LDPC码为系统码,所述LDPC码的校验矩阵H是一个定义在域GF(2)上维度为MLDPC×NLDPC的分块矩阵;
其中,MLDPC=NLDPC-KLDPC,每一个子块Hi,j 是一个维度为Z×Z的循环矩阵,Hi,j的第k行(1≤k≤Z-1)由Hi,j的第0行循环右移k个元素得到;校验矩阵H由其第kZ行的所有元素唯一确定。
具体地,所述LDPC码的码率大于等于1/2时,所述校验矩阵H由为(NLDPC-KLDPC)×KLDPC的稀疏分块结构矩阵和为(NLDPC-KLDPC)×(NLDPC-KLDPC)的101+双对角结构矩阵构成。
具体地,所述LDPC码的码率小于1/2时,所述校验矩阵H由为从左至右依次排布的横排数相同的高密度分块结构矩阵A,101+双对角结构矩阵B和零阵Z;以及排布在所述矩阵A、B、Z下方的从左至右依次排布的横排数相同的稀疏分块结构矩阵C和对角阵D构成。
具体地,所述BCH码采用定义在域GF(214)上的本原BCH系统码作为外码,其生成多项式十六进制表示为:120BBA549566BA23004BF345D7ADC79EAE3330C560D。
需要说明的是,BCH码构成模块21、BCH码编码模块22和LDPC码编码模块23的结构和原理与上述基于LDPC码的编码方法中的步骤一一对应,故在此不再赘述。
需要说明的是,应理解以上系统的各个模块的划分仅仅是一种逻辑功能的划分,实际实现时可以全部或部分集成到一个物理实体上,也可以物理上分开。且这些模块可以全部以软件通过处理元件调用的形式实现;也可以全部以硬件的形式实现;还可以部分模块通过处理元件调用软件的形式实现,部分模块通过硬件的形式实现。例如,x模块可以为单独设立的处理元件,也可以集成在上述装置的某一个芯片中实现,此外,也可以以程序代码的形式存储于上述装置的存储器中,由上述装置的某一个处理元件调用并执行以上x模块的功能。其它模块的实现与之类似。此外这些模块全部或部分可以集成在一起,也可以独立实现。这里所述的处理元件可以是一种集成电路,具有信号的处理能力。在实现过程中,上述方法的各步骤或以上各个模块可以通过处理器元件中的硬件的集成逻辑电路或者软件形式的指令完成。
例如,以上这些模块可以是被配置成实施以上方法的一个或多个集成电路,例如:一个或多个特定集成电路(Application Specific Integrated Circuit,简称ASIC),或,一个或多个微处理器(Micro Processor Uint,简称MPU),或,一个或者多个现场可编程门阵列(Field Programmable Gate Array,简称FPGA)等。再如,当以上某个模块通过处理元件调度程序代码的形式实现时,该处理元件可以是通用处理器,例如中央处理器(CentralProcessing Unit,简称CPU)或其它可以调用程序代码的处理器。再如,这些模块可以集成在一起,以片上系统(system-on-a-chip,简称SOC)的形式实现。
于本发明一实施例中,本发明还包括一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现上述任一所述基于LDPC码的编码方法。
本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过计算机程序相关的硬件来完成。前述的计算机程序可以存储于一计算机可读存储介质中。该程序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
如图3所示,于一实施例中,本发明的基于LDPC码的编码装置包括:处理器31和存储器32;所述存储器32用于存储计算机程序;所述处理器31与所述存储器32相连,用于执行所述存储器32存储的计算机程序,以使所述基于LDPC码的编码装置执行任一所述的基于LDPC码的编码方法。
具体地,所述存储器32包括:ROM、RAM、磁碟、U盘、存储卡或者光盘等各种可以存储程序代码的介质。
优选地,所述处理器31可以是通用处理器,包括中央处理器(Central ProcessingUnit,简称CPU)、网络处理器(Network Processor,简称NP)等;还可以是数字信号处理器(Digital Signal Processor,简称DSP)、专用集成电路(Application SpecificIntegrated Circuit,简称ASIC)、现场可编程门阵列(Field Programmable Gate Array,简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
综上所述,本发明基于LDPC码的编码方法、系统、介质及装置,对应的11种码率的LDPC码均具有逼近香农限的译码门限,涵盖了深度衰落下的深度覆盖场景和高速率数据传输场景。所以,本发明有效克服了现有技术中的种种缺点而具高度产业利用价值。
上述实施例仅例示性说明本发明的原理及其功效,而非用于限制本发明。任何熟悉此技术的人士皆可在不违背本发明的精神及范畴下,对上述实施例进行修饰或改变。因此,举凡所属技术领域中具有通常知识者在未脱离本发明所揭示的精神与技术思想下所完成的一切等效修饰或改变,仍应由本发明的权利要求所涵盖。
Claims (10)
1.一种基于LDPC码的编码方法,其特征在于,包括以下步骤:
对长度为KLDPC的信息比特Λ进行LDPC码编码,得到的LDPC码的校验比特
所述LDPC码的长度为KLDPC;码长为NLDPC;基本参数为:
所述LDPC码为系统码,所述LDPC码的校验矩阵H是一个定义在域GF(2)上维度为MLDPC×NLDPC的分块矩阵;
2.根据权利要求1所述的基于LDPC码的编码方法,其特征在于,所述LDPC码的码率大于等于1/2时,所述校验矩阵H由为(NLDPC-KLDPC)×KLDPC的稀疏分块结构矩阵和为(NLDPC-KLDPC)×(NLDPC-KLDPC)的101+双对角结构矩阵构成。
3.根据权利要求1所述的基于LDPC码的编码方法,其特征在于,所述LDPC码的码率小于1/2时,所述校验矩阵H由为从左至右依次排布的横排数相同的高密度分块结构矩阵A,101+双对角结构矩阵B和零阵Z;以及排布在所述矩阵A、B、Z下方的从左至右依次排布的横排数相同的稀疏分块结构矩阵C和对角阵D构成。
4.根据权利要求1所述的基于LDPC码的编码方法,其特征在于,所述BCH码采用定义在域GF(214)上的本原BCH系统码作为外码,其生成多项式十六进制表示为:
120BBA549566BA23004BF345D7ADC79EAE3330C560D。
5.根据权利要求1所述的基于LDPC码的编码方法,其特征在于,所述LDPC码的校验矩阵H在码率分别2/15、1/6、1/5、1/4、1/3、5/12、1/2、7/12、2/3、3/4、4/5时分别对应如下表A.1、A.2、A.3、A.4、A.5、A.6、A.7、A.8、A.9、A.10、A.11所定义:
表A.1:2/15码率LDPC码校验矩阵,NLDPC=19200
表A.2:1/6码率LDPC码校验矩阵,NLDPC=19200
表A.3:1/5码率LDPC码校验矩阵,NLDPC=19200
表A.4:1/4码率LDPC码校验矩阵,NLDPC=19200
表A.5:1/3码率LDPC码校验矩阵,NLDPC=19200
表A.6:5/12码率LDPC码校验矩阵,NLDPC=19200
表A.7:1/2码率LDPC码校验矩阵,NLDPC=19200
表A.8:7/12码率LDPC码校验矩阵,NLDPC=19200
表A.9:2/3码率LDPC码校验矩阵,NLDPC=19200
表A.10:3/4码率LDPC码校验矩阵,NLDPC=19200
表A.11:4/5码率LDPC码校验矩阵,NLDPC=19200
6.一种基于LDPC码的编码系统,其特征在于,包括:BCH码构成模块、BCH码编码模块和LDPC码编码模块;
所述BCH码构成模块用于长度为KBCH比特的待传输数据构成BCH码的信息比特
所述LDPC码编码模块用于对长度为KLDPC的信息比特Λ进行LDPC码编码,得到的LDPC码的校验比特将所述校验比特Δ附加在信息比特Λ之后,得到码长为NLDPC的LDPC码系统码字所述系统码字u的长度为NLDPC;
所述LDPC码的长度为KLDPC;码长为NLDPC;基本参数为:
所述LDPC码为系统码,所述LDPC码的校验矩阵H是一个定义在域GF(2)上维度为MLDPC×NLDPC的分块矩阵;
7.根据权利要求6所述的基于LDPC码的编码系统,其特征在于,所述LDPC码的码率大于等于1/2时,所述校验矩阵H由为(NLDPC-KLDPC)×KLDPC的稀疏分块结构矩阵和为(NLDPC-KLDPC)×(NLDPC-KLDPC)的101+双对角结构矩阵构成。
8.根据权利要求6所述的基于LDPC码的编码系统,其特征在于,所述LDPC码的码率小于1/2时,所述校验矩阵H由为从左至右依次排布的横排数相同的高密度分块结构矩阵A,101+双对角结构矩阵B和零阵Z;以及排布在所述矩阵A、B、Z下方的从左至右依次排布的横排数相同的稀疏分块结构矩阵C和对角阵D构成。
9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行,以实现权利要求1至5中任一项所述基于LDPC码的编码方法。
10.一种基于LDPC码的编码装置,其特征在于,包括:处理器和存储器;
所述存储器用于存储计算机程序;
所述处理器与所述存储器相连,用于执行所述存储器存储的计算机程序,以使所述基于LDPC码的编码装置执行权利要求1至5中任一项所述的基于LDPC码的编码方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010430572.9A CN113708776B (zh) | 2020-05-20 | 2020-05-20 | 基于ldpc码的编码方法、系统、介质及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010430572.9A CN113708776B (zh) | 2020-05-20 | 2020-05-20 | 基于ldpc码的编码方法、系统、介质及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113708776A CN113708776A (zh) | 2021-11-26 |
CN113708776B true CN113708776B (zh) | 2023-06-09 |
Family
ID=78645562
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010430572.9A Active CN113708776B (zh) | 2020-05-20 | 2020-05-20 | 基于ldpc码的编码方法、系统、介质及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113708776B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115102555A (zh) * | 2022-06-30 | 2022-09-23 | 北京奕斯伟计算技术股份有限公司 | 信道编译码方法及处理装置、通信方法及装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107204777A (zh) * | 2014-06-11 | 2017-09-26 | 上海数字电视国家工程研究中心有限公司 | Ldpc码的编码方法和编码器 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7334181B2 (en) * | 2003-09-04 | 2008-02-19 | The Directv Group, Inc. | Method and system for providing short block length low density parity check (LDPC) codes |
US7376883B2 (en) * | 2003-10-27 | 2008-05-20 | The Directv Group, Inc. | Method and system for providing long and short block length low density parity check (LDPC) codes |
CN103152058B (zh) * | 2013-03-10 | 2016-02-10 | 清华大学 | 基于ldpc-bch网格的低码率编码方法 |
CN104426630B (zh) * | 2013-08-30 | 2018-04-03 | 中国科学院上海高等研究院 | 一种比特交织编码调制方法及系统 |
CN104518846B (zh) * | 2013-09-29 | 2018-02-13 | 中国科学院上海高等研究院 | 基于bch码与长ldpc码级联的信令编码方法及系统 |
JP2015156532A (ja) * | 2014-02-19 | 2015-08-27 | ソニー株式会社 | データ処理装置、及び、データ処理方法 |
US20150358648A1 (en) * | 2014-06-09 | 2015-12-10 | Allen LeRoy Limberg | Digital television broadcasting system using coded orthogonal frequency-division modulation and multilevel LDPC convolutional coding |
CN104734807B (zh) * | 2015-02-13 | 2018-03-02 | 中国科学院上海高等研究院 | 一种无线广播通信系统及方法 |
CN104618072B (zh) * | 2015-02-16 | 2017-11-03 | 中国科学院上海高等研究院 | Ngb‑w 系统中逻辑帧信令信道的编码与调制方法 |
CN107786306B (zh) * | 2016-08-30 | 2020-06-12 | 上海交通大学 | 用于多点协同通信系统的低码率ldpc码字结构和编码方法 |
CN108988869B (zh) * | 2017-05-31 | 2021-07-30 | 大唐移动通信设备有限公司 | 一种确定校验矩阵的方法及装置、计算机存储介质 |
-
2020
- 2020-05-20 CN CN202010430572.9A patent/CN113708776B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107204777A (zh) * | 2014-06-11 | 2017-09-26 | 上海数字电视国家工程研究中心有限公司 | Ldpc码的编码方法和编码器 |
Also Published As
Publication number | Publication date |
---|---|
CN113708776A (zh) | 2021-11-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111565052B (zh) | 结构化ldpc码的数据处理方法及装置 | |
CN107888198B (zh) | 准循环ldpc编译码方法、装置及ldpc编译码器 | |
JP4555334B2 (ja) | 可変ブロック長を有するブロック低密度パリティ検査符号の符号化/復号化装置及び方法 | |
US8291282B2 (en) | Apparatus and method for encoding and decoding channel in a communication system using low-density parity-check codes | |
US7653859B2 (en) | System, apparatus and method for transmitting and receiving data coded by low density parity check code having variable coding rate | |
US9525433B2 (en) | Method and apparatus for channel encoding and decoding in a communication system using a low-density parity check code | |
CN109391360B (zh) | 数据编码方法及装置 | |
US8392787B2 (en) | Selective merge and partial reuse LDPC (Low Density Parity Check) code construction for limited number of layers Belief Propagation (BP) decoding | |
JP5506878B2 (ja) | 低密度パリティ検査符号のパリティ検査行列生成方法 | |
JP7221999B2 (ja) | 情報処理方法および通信装置 | |
JP7143343B2 (ja) | 情報処理方法、装置、および通信装置 | |
JP2006254466A (ja) | 低密度のパリティ検査符号を用いる通信システムにおけるチャンネルインタリービング/デインタリービング装置およびその制御方法 | |
EP1589663A1 (en) | System, apparatus and method for transmitting and receiving data coded by low density parity check code having variable coding rate | |
US8145986B2 (en) | Multi-CSI (Cyclic Shifted Identity) sub-matrix based LDPC (Low Density Parity Check) codes | |
CA2988856C (en) | Bit interleaver for low-density parity check codeword having length of 16200 and code rate of 2/15 and 16-symbol mapping, and bit interleaving method using same | |
Liu et al. | LDPC-RS product codes for digital terrestrial broadcasting transmission system | |
CN113708776B (zh) | 基于ldpc码的编码方法、系统、介质及装置 | |
CN108270448B (zh) | 准循环低密度奇偶校验编码方法及装置 | |
CN113708777B (zh) | 基于ldpc码的编码方法、系统、介质及装置 | |
CN104734807B (zh) | 一种无线广播通信系统及方法 | |
CN101150551A (zh) | 低密度奇偶校验编码的qpsk/8psk系统的交织方案 | |
CN101150378A (zh) | 低密度奇偶校验编码的32apsk系统的交织方案 | |
CN114124108A (zh) | 基于低密度奇偶校验的编码方法、译码方法和相关装置 | |
CN101150550A (zh) | 低密度奇偶校验编码的16apsk系统的交织方案 | |
Ahn et al. | Improvement of l1 signaling protection based on atsc 3.0 ldpc codes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |