CN103427847A - Ldpc码的码字构造方法 - Google Patents
Ldpc码的码字构造方法 Download PDFInfo
- Publication number
- CN103427847A CN103427847A CN2012102753196A CN201210275319A CN103427847A CN 103427847 A CN103427847 A CN 103427847A CN 2012102753196 A CN2012102753196 A CN 2012102753196A CN 201210275319 A CN201210275319 A CN 201210275319A CN 103427847 A CN103427847 A CN 103427847A
- Authority
- CN
- China
- Prior art keywords
- row
- block
- code
- circulation sub
- value
- 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.)
- Granted
Links
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
本发明揭示了一种LDPC码的码字构造方法,包括以下步骤:步骤一,设定LDPC码的校验矩阵的大小,包括设定校验矩阵的行数目、列数目、循环子块的大小。步骤二,根据行数目、列数目和循环子块的大小,计算校验矩阵包含的循环子块的个数,搜索一个最佳的行列度分布,该行列度分布唯一确定了每个循环子块的列度值;设定LDPC码的码表,使每个循环子块对应码表中相应的一行,并且相应的一行的数字个数与循环子块的列度值相等。步骤三,确定码表中各个数字的值。本发明构造的码字为非规则码字,列重分布的设计、短环的消除算法使得码字性能接近香农限,双对角形式度2节点的设计简化了编码器的实现,行重的规则化考虑可以降低码字的误码平层。
Description
技术领域
本发明涉及一种码字构造方法,具体地说,涉及一种LDPC码的码字构造方法。
背景技术
LDPC码于1963年由Gallager在他的博士论文中首次提出,同时Gallager还提出了LDPC码的概率译码算法,但是由于概率迭代译码计算过于复杂,鉴于当时的技术发展水平难以实现,因此LDPC码在当时通信界很快就石沉大海。之后,除了Tanner在上个世纪80年代形象化的用二分图来描述迭代译码外,几乎没有学者再对LDPC码有过更多的关注。
而在1993年,Turbo码的提出则使得人们在45年后,首次看到了一种可以逼近Shannon限的编码方案。至此人们才开始注意到了迭代译码所具备的优良性能,与此同时,基于二分图(Tanner图)的迭代理论也取得了很大的突破:Spielman[11]将纠错过程解释为错误逐渐减少的过程,并证明了基于二分图的编译码算法具有线性的复杂度,在此基础上又有学者提出了利用Expander图生成具有一定纠错能力的二分图的条件和方法,之后Kschischang等人又建立了因子图(Factor Graph)的理论,进一步深化了基于LDPC迭代译码的图论基础;在这些研究基础之上,Wiber则提出了基于图的LDPC迭代译码算法。所有了这些发展基础,使得在1995年,Mackay和Neal发现了LDPC码和Turbo码一样具有逼近香农限的性能,从而引发了对LDPC码研究的热潮。
由于LDPC码比Turbo码在技术上、特别在复杂度上更具有优势,更能适应未来***高速数据传输和高性能的要求,因此得到广泛应用。目前采用LDPC码字的通信***有:欧洲第二代数字广播电视传输标准DVB2系列;IEEE 802.11n无线局域网标准;IEEE802.11e无线广域网标准;中国数字电视地面传输标准(DTTB),以及北美CCSDS的近地、深空通信***等等。
但又由于LDPC发展较晚,使得其与第三代移动通信失之交臂,不过在未来4G移动通信标准IEEE 802.16m和北美新一代数字电视地面标准中,LDPC将是有力的竞争者。
目前,LDPC的理论基础确实已经逐渐完善,对这类码字的研究逐渐从纯理论转移到理论集合应用需求的研究,比如如何用更低的硬件实现复杂度来进一步提高译码算法的纠错能力;比如如何在保持原有***硬件开销不变得情况下,获得LDPC自适应、多码率传输的应用需求等等;比如如何在Gbps的超高速传输需求下,设计LDPC码字,使得误码平层能够降低到10-12或10-15的数量级;比如在给定的码长码率、子块大小的情况下,如何研发出一套简便的且便于描述的数学生成方法以来设计一套度分布最优、没有四环、结构尽量随机且编码简单的码字生成平台。
发明内容
本发明的目的旨在提供一种LDPC码的码字构造方法,来解决现有技术中存在的各种不足。
依据上述目的,实施本发明的LDPC码的码字构造方法,包括以下步骤:步骤一,设定LDPC码的校验矩阵的大小,包括设定校验矩阵的行数目、列数目、循环子块的大小。步骤二,根据行数目、列数目和循环子块的大小,计算校验矩阵包含的循环子块的个数,搜索一个最佳的行列度分布,该行列度分布唯一确定了每个循环子块的列度值;设定LDPC码的码表,使每个循环子块对应码表中相应的一行,并且相应的一行的数字个数与循环子块的列度值相等。步骤三,确定码表中各个数字的值。
依据上述主要特征,步骤二中搜索一个最佳的行列度分布的方法为:设定列度的可选值;针对每个循环子块,从可选值中选择一个列度值,不同的循环子块可以选用相同的列度值;各个循环子块选择的列度值组成一个列度分布,得到多个列度分布,每个列度分布又可对应多个行度分布;针对每个列度分布,只选择分布规则的行度,组成一对行列度分布;在各对行列度分布中,用EXIT Chart算法或者密度进化理论搜索具有最小译码门限值的行列度分布,该行列度分布对应了码表中各行的数字个数。
依据上述主要特征,校验矩阵为m行×n列的矩阵,并且划分为m行×(n-m)列的信息比特部分和m行×m列的奇偶冗余比特部分。信息比特部分包括多个循环子块,循环子块为m行×q列的矩阵,循环子块的个数q为循环子块的循环矩阵块循环的周期。
依据上述主要特征,随机地在{0,1,…,Q-1}中选取并且满足所述中相同的值的个数不能超过两个,否则重新选取。随机地在{0,1,…,q-1}中选取并且满足所述中各个值之间各不相同,否则重新选取。各个之间的距离不等于1。
依据上述主要特征,规则的行度分布具有如下的形式:其中,x指数上的k和k+1分别代表校验矩阵中的行度值为k,k+1,而表示校验矩阵中行度值为k的行的数量占总行数m的比例为同样表示校验矩阵中行度值为k+1的行的数量占总行数m的比例为其中是行重的平均值,是从确定的列度分布中的平均列重得来的,关系为, 为比小的最大整数,为比大的最小整数。
为了保证上述行度分布具有的规则形式,设定{0,1,…,(ρ1Q-1)}中的每个值都重复次,得到空间Y1,设定{ρ1Q,…,Q-1}中的每个值重复次得到空间Y2。每次随机的从Y={Y1,Y2}取一个值,取值之后,则对应的值就在Y={Y1,Y2}中减少一个。其中 为平均行重。
依据上述主要特征,本发明还公开多种依据本发明的LDPC码生成方法所生成的码字。
采用了本发明的技术方案,可以生成出类似于DVBT2结构的IRA码,并具有比DVBT2码字更优越的门限和性能。本发明的LDPC码字为非规则码字,列重分布的设计、短环的消除算法使得码字性能接近香农限,双对角形式度2节点的设计简化了编码器的实现,行重的规则化考虑可以简化译码器的实现和降低码字的误码平层。整体上,本发明的码字以q×q的子矩阵块为译码单元,可实现复杂度低的部分并行译码器。
附图说明
在本发明中,相同的附图标记始终表示相同的特征,其中:
图1是本发明LDPC码生成方法的流程图。
具体实施方式
下面结合附图和实施例进一步说明本发明的技术方案。
本发明目标是确定LDPC码的码表,通常来说,码长、码率是给定的,即校验矩阵Hm×n的大小是给定的,其他因素,比如循环子块的大小q等,都是可以由设计需要而确定的。如图1所示,下面通过三个主要步骤来实现本发明LDPC码的生成。
第一步:设定LDPC码的校验矩阵的大小,包括设定校验矩阵的行数目、列数
目、循环子块的大小。
给定上述校验矩阵Hm×n的参数m,n,q,其中m表示校验矩阵Hm×n的行数目,n表示校验矩阵Hm×n的列数目,m×q表示校验矩阵Hm×n中循环子块的大小,另外有此时可以得到确定的Pm×m。通常选择的q、Q满足如下关系:
第二步:根据行数目、列数目和循环子块的大小,计算校验矩阵包含的循环子
块的个数,搜索一个最佳的行列度分布,该行列度分布唯一确定了每个循环子块的
列度值;设定LDPC码的码表,使每个循环子块对应码表中相应的一行,并且相应的
一行的数字个数与循环子块的列度值相等。
接下来需要确定信息比特所对应的部分,即其中每个循环子块Hl的大小为m行q列,即m×q,并且循环子块Hl内部各个列的列度值相同(列度即列重,表示矩阵一列中包含非‘0’数值的个数)。而要确定就是需要确定L行的码表;要确定该码表则主要涉及到两个方面:
(1)码表中各个Hl所对应的行的数字的个数的确定;
(2)码表中各个数字的确定;
针对(1),列度的分布确定可以用到外信息转移图(EXIT-Chart)原理进行搜索,得到最优的行列度分布。本发明的生成方法采用的是外信息转移图(EXIT-Chart)原理来确定行列度分布,以搜索出一个最优的度分布,该最优分布所对应的理论门限值Eb/No为最低值,其具体步骤为:
1)确定列度的可选值,d1,d2,...,dK,所有值均大于2。
3)对任何一种列度部分,对应了很多种可能的行度分布,为了硬件实现中资源的有效利用、以及消除可能的误码平层,在用外信息转移图(EXIT-Chart)搜索最优度行列度分布时,预先排除了那些分布不规则的行度,只考虑规则度分布的行度,即对于任意一种列度分布,其对应的行度分布具有如下唯一的形式:其中是行重的平均值,是从确定的列度分布中的平均列重得来的,关系为,其中,为比大的最小整数,为比小的最大整数。x指数上的k和k+1分别代表校验矩阵中的行度(或者叫行重)值为K,K+1,而表示H矩阵中行度(行重)值为k的行的数量占总行数m的比例为同样表示H矩阵中行度(行重)值为K+1的行的数量占总行数m的比例为
4)根据2)、3)可知,共有对行列度分布,用外信息转移图(EXIT Chart)原理分析对行列度分布,分别计算各对分布的门限值,其原理为,给定某行列度分布,搜索Eb/No,使得外信息图中的两条转移曲线拟合,那么该Eb/No即为该行列度分布的门限值。搜索出具有最小Eb/No门限值的行列度分布,将其作为我们的最佳选择,即根据该最佳选择的列度分布,得到各个Hl所对应的码表第l行数字个数。
而Hl剩下的q-1列的中‘1’的位置通过如下的关系得到:
应用如上的(3)、(4)式,只要得到所有Hl中第一列的‘1’的位置,即可以得到所有的中‘1’的位置了。
第三步:确定码表中各个数字的值,采用如下的生成规则:
针对上述第二步中的(2),码表中各个数字的确定。
对于给定的Hl:
另外,上述的选取条件还要满足2个约束条件:
1)对于不同的Hl,Hk之间:
满足当 时,
2)如下规则来限制y的取值空间:
设定{0,1,...,(ρ1Q-1)}中的每个值都重复次,得到空间Y1;设定{ρ1Q,...,Q-1}中的每个值重复次得到空间Y2,其中 为平均行重。那么每次随机地从Y={Y1,Y2}取一个值,取值成功之后则对应的值就在Y={Y1,Y2}中减少一个。
最终按照上述的生成方法,对于每一个Hl,即对于每一个l,能够生成一行
下面通过多个实施例来说明根据本发明所述的LDPC码的码字构造方法,可以得到并且不限于以下几种码字:
本技术领域中的普通技术人员应当认识到,以上的说明书仅是本发明众多实施例中的一种或几种实施方式,而并非用对本发明的限定。任何对于以上所述实施例的均等变化、变型以及等同替代等技术方案,只要符合本发明的实质精神范围,都将落在本发明的权利要求书所保护的范围内。
Claims (16)
1.一种LDPC码的码字构造方法,其特征是,包括以下步骤:
步骤一,设定LDPC码的校验矩阵的大小,包括设定所述校验矩阵的行数目、列数目、循环子块的大小;
步骤二,根据所述行数目、列数目和循环子块的大小,计算所述校验矩阵包含的循环子块的个数,搜索一个最佳的行列度分布,该行列度分布唯一确定了每个循环子块的列度值;设定LDPC码的码表,使所述每个循环子块对应所述码表中相应的一行,并且所述相应的一行的数字个数与所述循环子块的列度值相等;
步骤三,确定所述码表中各个所述数字的值。
2.如权利要求1所述的方法,其特征是,所述步骤二中搜索一个最佳的行列度分布的方法为:
设定列度的可选值;
针对每个循环子块,从所述可选值中选择一个列度值,不同的循环子块可以选用相同的列度值;
各个循环子块选择的列度值组成一个列度分布,得到多个列度分布,每个列度分布又可对应多个行度分布;
针对每个列度分布,只选择分布规则的行度,组成一对行列度分布;
在所述各对行列度分布中,搜索具有最小译码门限值的行列度分布,该行列度分布对应了码表中各行的数字个数。
8.如权利要求7所述的方法,其特征是,对于不同的循环子块Hl和Hk之间,满足当 时,
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210275319.6A CN103427847B (zh) | 2012-08-03 | 2012-08-03 | 一种ldpc码的码字构造方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210275319.6A CN103427847B (zh) | 2012-08-03 | 2012-08-03 | 一种ldpc码的码字构造方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103427847A true CN103427847A (zh) | 2013-12-04 |
CN103427847B CN103427847B (zh) | 2017-06-09 |
Family
ID=49652100
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210275319.6A Active CN103427847B (zh) | 2012-08-03 | 2012-08-03 | 一种ldpc码的码字构造方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103427847B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105429645A (zh) * | 2014-09-17 | 2016-03-23 | 上海数字电视国家工程研究中心有限公司 | 针对低码率ldpc码的校验矩阵、ldpc码字及编码方法 |
CN106685597A (zh) * | 2017-02-14 | 2017-05-17 | 华南理工大学 | 一种基于度优化的Raptor码部分除环编码方法 |
CN113098530A (zh) * | 2021-04-01 | 2021-07-09 | 中山大学 | 基于平均簇残差动态调度选择策略的ldpc码译码方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100088573A1 (en) * | 2008-10-07 | 2010-04-08 | Qualcomm Incorporated | Method and apparatus for high speed structured multi rate low density parity check codes |
CN101958718A (zh) * | 2009-07-14 | 2011-01-26 | 国民技术股份有限公司 | 用于ldpc码的改进型半并行译码器和译码方法 |
CN102394659A (zh) * | 2011-08-04 | 2012-03-28 | 中国科学院上海微***与信息技术研究所 | Ldpc码校验矩阵构造方法及对应矩阵乘法运算装置 |
-
2012
- 2012-08-03 CN CN201210275319.6A patent/CN103427847B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100088573A1 (en) * | 2008-10-07 | 2010-04-08 | Qualcomm Incorporated | Method and apparatus for high speed structured multi rate low density parity check codes |
CN101958718A (zh) * | 2009-07-14 | 2011-01-26 | 国民技术股份有限公司 | 用于ldpc码的改进型半并行译码器和译码方法 |
CN102394659A (zh) * | 2011-08-04 | 2012-03-28 | 中国科学院上海微***与信息技术研究所 | Ldpc码校验矩阵构造方法及对应矩阵乘法运算装置 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105429645A (zh) * | 2014-09-17 | 2016-03-23 | 上海数字电视国家工程研究中心有限公司 | 针对低码率ldpc码的校验矩阵、ldpc码字及编码方法 |
CN105429645B (zh) * | 2014-09-17 | 2019-03-08 | 上海数字电视国家工程研究中心有限公司 | 针对低码率ldpc码的校验矩阵、ldpc码字及编码方法 |
CN106685597A (zh) * | 2017-02-14 | 2017-05-17 | 华南理工大学 | 一种基于度优化的Raptor码部分除环编码方法 |
CN106685597B (zh) * | 2017-02-14 | 2019-11-15 | 华南理工大学 | 一种基于度优化的Raptor码部分除环编码方法 |
CN113098530A (zh) * | 2021-04-01 | 2021-07-09 | 中山大学 | 基于平均簇残差动态调度选择策略的ldpc码译码方法 |
CN113098530B (zh) * | 2021-04-01 | 2022-03-22 | 中山大学 | 基于平均簇残差动态调度选择策略的ldpc码译码方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103427847B (zh) | 2017-06-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101431337A (zh) | 提高编码并行度实现降低编码时延的方法 | |
CN101159435B (zh) | 基于移位矩阵分级扩展的低密度校验码校验矩阵构造方法 | |
CN104333390A (zh) | 一种ldpc码的校验矩阵的构造方法与编码方法 | |
CN101826878A (zh) | Qc-ldpc码构建方法 | |
CN109067408A (zh) | 一种原模图ldpc码的设计方法 | |
CN110739976A (zh) | 一种无短环qc-ldpc码的快速生成方法 | |
CN1753315A (zh) | 一种低密度奇偶校验码的编码方法 | |
CN104779961A (zh) | 一种ldpc结构、码字及对应的编码器、解码器和编码方法 | |
CN103199877B (zh) | 一种结构化ldpc卷积码构造编码方法 | |
CN110611510A (zh) | 一种二元ldpc短码构造方法及其构造装置、终端、存储介质 | |
CN103427847B (zh) | 一种ldpc码的码字构造方法 | |
CN103236860A (zh) | 用于生成ldpc码校验矩阵的方法、及该ldpc码编码方法 | |
CN103731157B (zh) | 准循环低密度校验码的联合构造方法 | |
CN103220005A (zh) | 用于生成ldpc码校验矩阵的方法、及该ldpc码编码方法 | |
CN101262230A (zh) | 一种低密度奇偶校验码矩阵的设计方法 | |
CN105024703B (zh) | 基于准循环的中短码长ldpc及编解码器和编码方法 | |
CN102130692A (zh) | 基于外在信息度数的准循环低密度奇偶校验码的构造方法 | |
CN106953644A (zh) | 一种基于汉明码的多元qc‑ldpc码构造方法 | |
CN110024295A (zh) | 可变长度准循环低密度奇偶校验qc-ldpc码的编、解码方法和装置 | |
CN104426553A (zh) | 低密度奇偶校验矩阵的编码方法 | |
CN104821830B (zh) | 一种ldpc结构、码字及对应的编码器、解码器和编码方法 | |
Rao et al. | Performance analysis of QC-LDPC and polar codes for eMBB in 5G systems | |
CN107204777A (zh) | Ldpc码的编码方法和编码器 | |
CN105322970B (zh) | 针对下一代无线广播的ldpc码字及编码方法和编解码器 | |
CN116054844B (zh) | 校验矩阵构造方法、***、电子设备及计算机存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information |
Address after: Room 1018, block B, No. three East Bridge Road, Pudong New Area, Shanghai, 200125, China Applicant after: Shanghai NERC-DTV National Engineering Research Center Co., Ltd. Address before: 200125 Shanghai East Road, Pudong New Area, No. three, No. 1018 Applicant before: Shanghai NERC-DTV National Engineering Research Center Co., Ltd. |
|
COR | Change of bibliographic data | ||
GR01 | Patent grant | ||
GR01 | Patent grant |