CN108206722A - 高码率数据发送方法和装置 - Google Patents
高码率数据发送方法和装置 Download PDFInfo
- Publication number
- CN108206722A CN108206722A CN201611166032.4A CN201611166032A CN108206722A CN 108206722 A CN108206722 A CN 108206722A CN 201611166032 A CN201611166032 A CN 201611166032A CN 108206722 A CN108206722 A CN 108206722A
- Authority
- CN
- China
- Prior art keywords
- check bit
- bit column
- check
- node
- column node
- 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
Classifications
-
- 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
- H04L1/0063—Single parity check
-
- 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
-
- 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/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
本申请公开了一种高码率数据发送方法和装置,其中方法包括:对于低密度奇偶校验码LDPC准循环校验矩阵Hb中的每个校验位列节点,发送端计算该校验位列节点所关联的校验位列节点数量;按照所关联的校验位列节点数量的降序,对所述校验位列节点进行排序;将所述排序的结果确定为校验位列节点打孔顺序;当需要采用高码率传输信息时,按照所述校验位列节点打孔顺序和预设的校验位列节点打孔数,对当前待传输信息比特的LDPC编码结果,进行打孔,将所述打孔结果发送给接收端。采用本发明,可以确保高码率传输的译码准确度。
Description
技术领域
本发明涉及移动通信技术,特别是涉及一种高码率数据发送方法和装置。
背景技术
伴随着通信技术的飞速发展以及各种传输方式对可靠性要求的不断提高,信道编码技术作为抗干扰技术的一种重要手段,在数字通信技术领域和数字传输系统中显示出愈来愈重要的作用。低密度奇偶校验码(Low-Density Parity-Check Codes,LDPC)是一种性能优越的信道编码方式,LDPC码的校验矩阵是一稀疏矩阵,即矩阵中除了很少一部分元素非零以外,其他大部分元素都是零。正是由于这种特性,使得对它的描述方便,译码简单且可并行操作,适合硬件实现。
LDPC码构造的奇偶校验矩阵中,矩阵的一个列代表码字中的一个比特,矩阵的一个行代表一个校验方程。每一列有j个1(即列重量为j),每一行有k个1(即行重量为k),而其他元素都是零。当码字中某一比特(即某一列),包含在某一校验方程(即某一行)中时,矩阵中的相交点为“1”。对于矩阵中的每一列或每一行,与之相关的“1”的数目称为这个列或行的密度。从列的密度的角度看,与其相关联的行的校验方程越多,它从校验方程可以得到更多的信息,从而更容易判断出正确值。
LDPC码具有非常好的性能,为了降低计算复杂度,节省硬件存储空间,便于硬件实现,目前主流的编码架构设计是基于准循环的形式。准循环LDPC码的校验矩阵是一个大小为(mb×z)×(nb×z)的矩阵,用H来表示。校验矩阵由许多大小为z×z的循环特征矩阵和全零阵构成,形式如下所示:
如果整数那么定义如果整数那么定义其中,是循环移位的次数。P是一个大小为z×z的特征矩阵的移位矩阵,其形式如下:
校验矩阵H的大小为M×N,其中N=nb×z,M=mb×z。
校验矩阵H通过Hb矩阵来表示,Hb是大小为mb×nb的矩阵,其形式如下:
Hb矩阵中,每一列包含码字中z比特的信息位或校验位,每一行包含z比特的校验方程。由于Hb矩阵的一行与一列的相交点对应一个z×z的循环特征矩阵或者全零矩阵,因此该列(包含z比特)和该行(包含z比特)相当于具有统一特征属性的节点。在设计LDPC编码结构中,不需要基于每一比特进行设计,只需要Hb矩阵中的列节点和行节点进行设计。
图1为16×32的Hb矩阵实例,对应大小为(16×z)×(32×z)的LDPC码校验矩阵H。图1所示的矩阵中,“0”和“1”代表z×z循环特征子矩阵,其中,“1”为循环特征矩阵,“0”为全零矩阵。Hb矩阵的列对应LDPC码的编码码字,其中,左半部分为码字中的信息位节点V(0)…V(15),定义为信息位列节点;右半部分为码字中的校验位节点V(16)…V(31),定义为校验位列节点。Hb矩阵的行对应LDPC码的校验方程,即校验节点C(0)…C(15),定义为校验方程行节点。
LDPC码的速率匹配在实际的分组数据通信中有着极其重要的作用。速率匹配对应速率兼容码,其主要优点就是只需一对编、译码器即可完成各个码率的编码和译码工作。此外,速率兼容码的各种码长和码率的特点为混合自动重发请求(Hybrid Automatic RepeatRequest,HARQ)提供了有效框架。速率兼容的LDPC码的实现可以通过在码字中的校验位进行打孔方式实现更高码率,可以通过在码字中的信息位进行扩展或填零的方式实现更低的码率。
在现有的LDPC速率匹配技术中,主要基于对码字中的校验位打孔的方式实现高码率的传输。现有的高码率传输方案采用的打孔方式包括:随机打孔、优先对码字中密度较小的校验位打孔、按顺序打孔以及隔位打孔等方式。
由于信息位在迭代译码过程中,依赖于其与校验矩阵中的校验方程的关联,这种关联性对译码性能有很大影响。而上述打孔方式在选择打孔的校验位时,没有考虑上述关联性的存在,使得在对校验位进行打孔后上述关联性被破坏了,如此,将导致校验码无法发挥保证译码可靠性的功能,从而影响译码准确度。
由此可见,目前现有的高码率传输方法中,存在无法确保译码准确度的问题。
发明内容
有鉴于此,本发明的主要目的在于提供一种高码率数据发送方法和装置,可以确保高码率传输的译码准确度。
为了达到上述目的,本发明提出的技术方案为:
一种高码率数据发送方法,包括:
对于低密度奇偶校验码LDPC准循环校验矩阵Hb中的每个校验位列节点,发送端计算该校验位列节点所关联的校验位列节点数量;
按照所关联的校验位列节点数量的降序,对所述校验位列节点进行排序;将所述排序的结果确定为校验位列节点打孔顺序;
当需要采用高码率传输信息时,按照所述校验位列节点打孔顺序和预设的校验位列节点打孔数,对当前待传输信息比特的LDPC编码结果,进行打孔,将所述打孔结果发送给接收端。
一种高码率数据发送装置,包括:
关联列节点计算单元,用于对于低密度奇偶校验码LDPC准循环校验矩阵Hb中的每个校验位列节点,计算该校验位列节点所关联的校验位列节点数量;
排序单元,用于按照所关联的校验位列节点数量的降序,对所述校验位列节点进行排序;将所述排序的结果确定为校验位列节点打孔顺序;
打孔发送单元,用于当需要采用高码率传输信息时,按照所述校验位列节点打孔顺序和预设的校验位列节点打孔数,对当前待传输信息比特的LDPC编码结果,进行打孔,将所述打孔结果发送给接收端。
综上所述,本发明提出的高码率数据发送方法和装置,按照所关联的校验位列节点数量的降序,选择进行打孔的校验位列节点,可以提升校验位打孔的译码恢复能力,从而可以确保高码率传输的译码准确度。
附图说明
图1为LDPC码Hb矩阵实例示意图;
图2为本发明实施例的方法流程示意图;
图3为本发明实施例的装置结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图及具体实施例对本发明作进一步地详细描述。
本发明的核心思想是:优先选择关联的校验位列节点数量多的校验位列节点进行打孔,如此,可以提升校验位打孔的译码恢复能力,从而可以确保接收端译码的高可靠性。
图2为本发明实施例的方法流程示意图,如图2所示,该实施例实现的高码率数据发送方法主要包括:
步骤201、对于低密度奇偶校验码(LDPC)准循环校验矩阵Hb中的每个校验位列节点,发送端计算该校验位列节点所关联的校验位列节点数量。
本步骤用于计算Hb中各校验位列节点所关联的校验位列节点数量,以便在后续步骤中进一步根据校验位列节点的译码能力,确定对哪些校验位列节点进行打孔。
较佳地,可以采用下述方法计算该校验位列节点所关联的校验位列节点数量:
对于每个校验位列节点V(i),确定在所述准循环校验矩阵Hb中该校验位列节点V(i)所在的列中与其关联的校验方程行节点,确定每个所述校验方程行节点关联的除了该校验位列节点V(i)之外的其他校验位列节点的数量n,并将所有所述关联的校验方程行节点对应的所述数量n累加,将所述累加结果作为该校验位列节点V(i)所关联的校验位列节点数量。
步骤202、按照所关联的校验位列节点数量的降序,对所述校验位列节点进行排序;将所述排序的结果确定为校验位列节点打孔顺序。
在实际应用中,如果校验位列节点所关联的校验位列节点数量相对较多,则该校验位列节点的译码能力将会相对会较高。本步骤中,按照所关联的校验位列节点数量的降序,确定校验位列节点打孔顺序,使得在后续步骤中可以优先对译码能力高的校验位列节点进行打孔,从而可以确保接收端译码的高可靠性。
考虑到实际应用中,有可能会有存在两个以上的校验位列节点所关联的校验位列节点数量相同,此情况下,为了进一步提高译码的准确度,可以根据校验位列节点的译码输出值的降序,对这些关联相同数量校验位列节点的校验位列节点进行排序,即优先选择译码输出值高的校验位列节点进行打孔,这样,由于译码输出值较高说明校验位列节点纠错能力也会相对较高,因此,优先选择译码输出值高的校验位列节点进行打孔将会进一步确保译码的可靠性。较佳地,为实现上述目的,可以采用下述方法对所述校验位列节点进行排序:
按照所关联的校验位列节点数量的降序,对所述校验位列节点进行排序;
如果所述排序的结果中存在两个以上的校验位列节点满足:所关联的校验位列节点数量相同,则通过迭代译码,确定所述两个以上的校验位列节点中每个校验位列节点的译码输出值,并按照所述译码输出值的降序,对所述两个以上的校验位列节点进行排序。
上述方法中,迭代译码的具体方法为本领域技术人员所掌握,在此不再赘述。
较佳地,可以采用下述方法确定每个校验位列节点的译码输出值:
对于所述每个校验位列节点,将该校验位列节点包含的所有校验位比特的译码输出值的绝对值累加,得到该校验位列节点的译码输出值。
步骤203、当需要采用高码率传输信息时,按照所述校验位列节点打孔顺序和预设的校验位列节点打孔数,对当前待传输信息比特的LDPC编码结果,进行打孔,将所述打孔结果发送给接收端。
图3为与上述方法相对应的一种高码率数据发送装置结构示意图,如图3所示,该装置包括:
关联列节点计算单元,用于对于低密度奇偶校验码LDPC准循环校验矩阵Hb中的每个校验位列节点,计算该校验位列节点所关联的校验位列节点数量;
排序单元,用于按照所关联的校验位列节点数量的降序,对所述校验位列节点进行排序;将所述排序的结果确定为校验位列节点打孔顺序;
打孔发送单元,用于当需要采用高码率传输信息时,按照所述校验位列节点打孔顺序和预设的校验位列节点打孔数,对当前待传输信息比特的LDPC编码结果,进行打孔,将所述打孔结果发送给接收端。
较佳地,所述关联列节点计算单元,用于对于每个校验位列节点V(i),确定在所述准循环校验矩阵Hb中该校验位列节点V(i)所在的列中与其关联的校验方程行节点,确定每个所述校验方程行节点关联的除了该校验位列节点V(i)之外的其他校验位列节点的数量n,并将所有所述关联的校验方程行节点对应的所述数量n累加,将所述累加结果作为该校验位列节点V(i)所关联的校验位列节点数量。
较佳地,所述排序单元,用于按照所关联的校验位列节点数量的降序,对所述校验位列节点进行排序;如果所述排序的结果中存在两个以上的校验位列节点满足:所关联的校验位列节点数量相同,则通过迭代译码,确定所述两个以上的校验位列节点中每个校验位列节点的译码输出值,并按照所述译码输出值的降序,对所述两个以上的校验位列节点进行排序。
较佳地,所述排序单元,用于对于所述每个校验位列节点,将该校验位列节点包含的所有校验位比特的译码输出值的绝对值累加,得到该校验位列节点的译码输出值。
综上所述,以上仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (8)
1.一种高码率数据发送方法,其特征在于,包括:
对于低密度奇偶校验码LDPC准循环校验矩阵Hb中的每个校验位列节点,发送端计算该校验位列节点所关联的校验位列节点数量;
按照所关联的校验位列节点数量的降序,对所述校验位列节点进行排序;将所述排序的结果确定为校验位列节点打孔顺序;
当需要采用高码率传输信息时,按照所述校验位列节点打孔顺序和预设的校验位列节点打孔数,对当前待传输信息比特的LDPC编码结果,进行打孔,将所述打孔结果发送给接收端。
2.根据权利要求1所述的方法,其特征在于,所述计算该校验位列节点所关联的校验位列节点数量包括:
对于每个校验位列节点V(i),确定在所述准循环校验矩阵Hb中该校验位列节点V(i)所在的列中与其关联的校验方程行节点,确定每个所述校验方程行节点关联的除了该校验位列节点V(i)之外的其他校验位列节点的数量n,并将所有所述关联的校验方程行节点对应的所述数量n累加,将所述累加结果作为该校验位列节点V(i)所关联的校验位列节点数量。
3.根据权利要求1所述的方法,其特征在于,对所述校验位列节点进行排序包括:
按照所关联的校验位列节点数量的降序,对所述校验位列节点进行排序;
如果所述排序的结果中存在两个以上的校验位列节点满足:所关联的校验位列节点数量相同,则通过迭代译码,确定所述两个以上的校验位列节点中每个校验位列节点的译码输出值,并按照所述译码输出值的降序,对所述两个以上的校验位列节点进行排序。
4.根据权利要求3所述的方法,其特征在于,所述每个校验位列节点的译码输出值的确定包括:
对于所述每个校验位列节点,将该校验位列节点包含的所有校验位比特的译码输出值的绝对值累加,得到该校验位列节点的译码输出值。
5.一种高码率数据发送装置,其特征在于,包括:
关联列节点计算单元,用于对于低密度奇偶校验码LDPC准循环校验矩阵Hb中的每个校验位列节点,计算该校验位列节点所关联的校验位列节点数量;
排序单元,用于按照所关联的校验位列节点数量的降序,对所述校验位列节点进行排序;将所述排序的结果确定为校验位列节点打孔顺序;
打孔发送单元,用于当需要采用高码率传输信息时,按照所述校验位列节点打孔顺序和预设的校验位列节点打孔数,对当前待传输信息比特的LDPC编码结果,进行打孔,将所述打孔结果发送给接收端。
6.根据权利要求5所述的装置,其特征在于,所述关联列节点计算单元,用于对于每个校验位列节点V(i),确定在所述准循环校验矩阵Hb中该校验位列节点V(i)所在的列中与其关联的校验方程行节点,确定每个所述校验方程行节点关联的除了该校验位列节点V(i)之外的其他校验位列节点的数量n,并将所有所述关联的校验方程行节点对应的所述数量n累加,将所述累加结果作为该校验位列节点V(i)所关联的校验位列节点数量。
7.根据权利要求5所述的装置,其特征在于,所述排序单元,用于按照所关联的校验位列节点数量的降序,对所述校验位列节点进行排序;如果所述排序的结果中存在两个以上的校验位列节点满足:所关联的校验位列节点数量相同,则通过迭代译码,确定所述两个以上的校验位列节点中每个校验位列节点的译码输出值,并按照所述译码输出值的降序,对所述两个以上的校验位列节点进行排序。
8.根据权利要求7所述的装置,其特征在于,所述排序单元,用于对于所述每个校验位列节点,将该校验位列节点包含的所有校验位比特的译码输出值的绝对值累加,得到该校验位列节点的译码输出值。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611166032.4A CN108206722B (zh) | 2016-12-16 | 2016-12-16 | 高码率数据发送方法和装置 |
PCT/CN2017/098507 WO2018107798A1 (zh) | 2016-12-16 | 2017-08-22 | 高码率数据发送方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611166032.4A CN108206722B (zh) | 2016-12-16 | 2016-12-16 | 高码率数据发送方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108206722A true CN108206722A (zh) | 2018-06-26 |
CN108206722B CN108206722B (zh) | 2020-04-03 |
Family
ID=62557965
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611166032.4A Expired - Fee Related CN108206722B (zh) | 2016-12-16 | 2016-12-16 | 高码率数据发送方法和装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN108206722B (zh) |
WO (1) | WO2018107798A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113395132A (zh) * | 2020-03-13 | 2021-09-14 | 华为技术有限公司 | Ldpc码的速率匹配的方法和通信装置 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109450590A (zh) * | 2018-08-24 | 2019-03-08 | 浙江九州量子信息技术股份有限公司 | 用于qkd的基于准循环ldpc的自适应密钥协商方法 |
CN114726481B (zh) * | 2022-03-09 | 2023-12-22 | 鹤壁天海电子信息系统有限公司 | 一种5g nr ldpc译码方法及相关装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008124966A1 (en) * | 2007-04-13 | 2008-10-23 | Panasonic Corporation | Radio communication apparatus and redundancy version transmission control method |
CN101378303A (zh) * | 2007-08-31 | 2009-03-04 | 华为技术有限公司 | 重传低密度奇偶校验码的生成方法、处理方法和装置 |
WO2009094805A1 (en) * | 2008-01-25 | 2009-08-06 | Panasonic Corporation | Radio communication apparatus and interleaving method |
CN101630989A (zh) * | 2008-07-14 | 2010-01-20 | 上海华为技术有限公司 | 一种数据发送方法、装置及通信系统 |
-
2016
- 2016-12-16 CN CN201611166032.4A patent/CN108206722B/zh not_active Expired - Fee Related
-
2017
- 2017-08-22 WO PCT/CN2017/098507 patent/WO2018107798A1/zh active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008124966A1 (en) * | 2007-04-13 | 2008-10-23 | Panasonic Corporation | Radio communication apparatus and redundancy version transmission control method |
CN101378303A (zh) * | 2007-08-31 | 2009-03-04 | 华为技术有限公司 | 重传低密度奇偶校验码的生成方法、处理方法和装置 |
WO2009094805A1 (en) * | 2008-01-25 | 2009-08-06 | Panasonic Corporation | Radio communication apparatus and interleaving method |
CN101630989A (zh) * | 2008-07-14 | 2010-01-20 | 上海华为技术有限公司 | 一种数据发送方法、装置及通信系统 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113395132A (zh) * | 2020-03-13 | 2021-09-14 | 华为技术有限公司 | Ldpc码的速率匹配的方法和通信装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2018107798A1 (zh) | 2018-06-21 |
CN108206722B (zh) | 2020-04-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108650057B (zh) | 一种编译码的方法、装置及系统 | |
CN107370560B (zh) | 一种极化码的编码和速率匹配方法、装置及设备 | |
KR100929079B1 (ko) | 저밀도 패리티 검사 부호를 사용하는 통신 시스템의 복호 장치 및 방법 | |
US8370700B2 (en) | Coding method, coding device, decoding method and decoding device for low density generator matrix code | |
CN108282259B (zh) | 一种编码方法及装置 | |
CN110089037A (zh) | 用于极化码构造的装置和方法 | |
CN102315911B (zh) | 一种低密度奇偶校验码编码方法及装置 | |
CN110430010A (zh) | 信息处理的方法、设备和通信系统 | |
CN106685586A (zh) | 生成用于在信道中传输的低密度奇偶校验码的方法及设备 | |
CN108574561A (zh) | 极化码编码的方法和装置 | |
CN105471545A (zh) | 一种数据包处理方法及装置 | |
CN108206722A (zh) | 高码率数据发送方法和装置 | |
CN107888331A (zh) | 数据发送方法、装置及信源 | |
US20230283346A1 (en) | Channel state information encoding method and apparatus, storage medium and processor | |
CN106464421B (zh) | 一种数据发送方法和装置 | |
WO2019001436A1 (zh) | 一种Polar码的编码方法及装置 | |
CN100508442C (zh) | 一种编译码方法及编译码装置 | |
CN107241105A (zh) | 低密度奇偶校验码的编码方法、装置、电子设备及介质 | |
CN105790774B (zh) | 一种ldpc译码方法及装置 | |
WO2018127069A1 (zh) | 一种编码方法及装置 | |
EP3062445A1 (en) | Sparse graph creation device and sparse graph creation method | |
CN103368585A (zh) | 一种ldpc码校验矩阵的构造方法 | |
CN107682020A (zh) | 一种基于Turbo码的编码、解码方法及装置 | |
CN108234069A (zh) | 低码率数据发送方法和装置 | |
Fitriani et al. | Single-bit parity detection and correction using hamming code 7-bit model |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20200403 Termination date: 20211216 |