CN106656409B - 一种校验码穿孔和解穿孔方法及装置 - Google Patents

一种校验码穿孔和解穿孔方法及装置 Download PDF

Info

Publication number
CN106656409B
CN106656409B CN201510729068.8A CN201510729068A CN106656409B CN 106656409 B CN106656409 B CN 106656409B CN 201510729068 A CN201510729068 A CN 201510729068A CN 106656409 B CN106656409 B CN 106656409B
Authority
CN
China
Prior art keywords
confidence
code
ldpc code
check
bits
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
CN201510729068.8A
Other languages
English (en)
Other versions
CN106656409A (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.)
Honor Device Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201510729068.8A priority Critical patent/CN106656409B/zh
Publication of CN106656409A publication Critical patent/CN106656409A/zh
Application granted granted Critical
Publication of CN106656409B publication Critical patent/CN106656409B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/0061Error detection codes
    • H04L1/0063Single parity check
    • 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/0067Rate matching
    • H04L1/0068Rate matching by puncturing
    • 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/0076Distributed coding, e.g. network coding, involving channel coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)

Abstract

本申请提供了一种校验码穿孔和解穿孔方法及装置,能够有效提高穿孔后的LDPC码性能。包括:发送设备获取低密度奇偶校验LDPC码,所述LDPC码包括校验比特位;获取穿孔校验比特个数;根据所述穿孔校验比特个数和置信度列表对所述LDPC码的校验比特进行穿孔,得到穿孔后的LDPC码,置信度列表包括X个校验比特位,每个校验比特位按照所述校验比特位的置信度特征从小到大排列,预先存储所述置信度列表。用于对LDPC码的校验比特进行穿孔,提高穿孔后的LDPC码性能。

Description

一种校验码穿孔和解穿孔方法及装置
技术领域
本发明涉及信道编码领域,尤其涉及一种校验码穿孔和解穿孔方法及装置。
背景技术
目前,在无线通信网络中,频率资源和功率资源有限的情况下,需要保证在信道中传输的数据的可靠性,来提高用户平均吞吐量、边缘用户吞吐量和区域吞吐量等,从而提高无线通信网络的服务质量。低密度奇偶校验(英文全称:Low-density parity-check,英文简称:LDPC)码现已广泛的应用于信道编码领域,来实现在信道中保证传输的数据的可靠性。但是,在信道环境多变的情况下,需要传输的码流的码长或码率能够自适应地根据信道环境做出相应调整。可以通过对LDPC码进行穿孔,减少码长,提高码率,从而设计码率可变的自适应LDPC码适应不同的信道环境。
现有技术中,提供一种随机穿孔方案,LDPC码包括信息比特和校验比特,在LDPC码的校验比特部分随机删除Np个校验比特,即可得到码率为R的LDPC码。但是,随机穿孔没有对LDPC码的校验比特的穿孔位置和顺序进行优化,穿孔后的LDPC码性能较低,而且译码时接收端需要已知删除的校验比特,每次传输都需要额外的开销资源将删除的校验比特发送给接收端。
另一方案中,电气和电子工程师协会(英文全称:institute of electrical andelectronics engineers,英文简称:IEEE)802.11ac标准规定从LDPC码的校验比特的最后校验比特位开始依次往前穿孔,所采用的穿孔方案是基于度分布进行的,优先穿掉度较小的校验节点,但是,该标准按度分布是不加筛选的对LDPC码进行穿孔,导致穿孔后的LDPC码性能也较低。
发明内容
本申请提供一种校验码穿孔和解穿孔方法及装置,能够有效提高穿孔后的LDPC码性能。
第一方面,提供一种校验码穿孔方法,包括:
首先,发送设备获取低密度奇偶校验LDPC码;然后,所述发送设备获取穿孔校验比特个数;根据所述穿孔校验比特个数和置信度列表对所述LDPC码的校验比特进行穿孔,得到穿孔后的LDPC码,所述置信度列表包括X个校验比特位,每个校验比特位按照所述校验比特位的置信度特征从小到大排列,所述发送设备预先存储所述置信度列表。
与现有技术不同的是,第一方面提供的所述的校验码穿孔方法,根据穿孔校验比特个数从置信度列表中的第一个校验比特位,获取对LDPC码进行穿孔的校验比特位,该置信度列表中包括的校验比特位是根据校验比特位的置信度特征从小到大排列,而校验比特位的置信度特征从小到大也就是校验比特位的敏感度的从大到小,因此,根据置信度列表对LDPC码中较敏感的校验比特位进行穿孔,能够有效提高穿孔后的LDPC码的纠错性能,同时提高了系统的传输性能。
结合第一方面,在第一方面的第一种实现方式中,所述发送设备根据所述穿孔校验比特个数和置信度列表对所述LDPC码的校验比特进行穿孔,得到穿孔后的LDPC码包括:
所述发送设备根据穿孔校验比特个数,从所述置信度列表中第一个校验比特位开始选择需要穿孔的校验比特位;
所述发送设备将所述LDPC码中的校验比特位对应的校验比特进行穿孔,所述LDPC码中的校验比特位与所述需要穿孔的校验比特位相同。
结合第一方面或第一方面的第一种实现方式,在第一方面的第二种实现方式中,X为所述发送设备对LDPC码的校验比特进行穿孔的穿孔校验比特个数的最大值;或,X等于M,M等于LDPC码的校验比特个数。
第二方面,提供一种校验码解穿孔方法,包括:
首先,接收设备获取穿孔后的低密度奇偶校验LDPC码;然后,所述接收设备根据所述穿孔前的LDPC码的码长、所述穿孔前的LDPC码的码率和对应的穿孔校验比特个数,从置信度列表中获取校验比特位,所述置信度列表包括X个校验比特位,每个校验比特位按照所述校验比特位的置信度特征从小到大排列,所述接收设备预先存储所述置信度列表;所述接收设备在所述穿孔后的LDPC码中的所述校验比特位插入比特进行解穿孔,得到穿孔前的LDPC码。
与现有技术不同的是,第二方面提供的所述的校验码解穿孔方法,接收设备在接收到穿孔后的低密度奇偶校验LDPC码后,根据穿孔前的LDPC码的码长、穿孔前的LDPC码的码率和对应的穿孔校验比特个数,从置信度列表中获取校验比特位,该置信度列表中包括的校验比特位是根据校验比特位的置信度特征从小到大排列,而校验比特位的置信度特征从小到大也就是校验比特位的敏感度的从大到小,再在所述穿孔后的LDPC码中的所述校验比特位插入0进行解穿孔,得到穿孔前的LDPC码。因此,根据置信度列表对LDPC码中较敏感的校验比特位进行穿孔,能够有效提高穿孔后的LDPC码性能。
第三方面,提供一种生成置信度列表方法,包括:
置信度列表生成装置获取固定信源信息,所述固定信源信息包括N个比特,N等于低密度奇偶校验LDPC码的码长;
所述置信度列表生成装置对所述固定信源信息进行LDPC编码和调制,得到LDPC码;
所述置信度列表生成装置通过对所述LDPC码的比特进行初始化,将所述LDPC码的比特设置为译码初始值;
所述置信度列表生成装置对初始化的所述LDPC码进行迭代译码得到校验比特位;
当所述迭代译码的迭代次数大于等于n时,所述置信度列表生成装置按照迭代译码后的LDPC码中的校验比特位的置信度特征从小到大排列所述校验比特位,生成置信度列表,所述置信度列表包括M个校验比特位。
与现有技术不同的是,第三方面提供的所述的生成置信度列表方法,首先,获取LDPC码的校验比特个数的固定信源信息,然后,对所述固定信源信息进行LDPC编码和调制,得到LDPC码,通过对所述LDPC码的比特进行初始化,将所述LDPC码的比特设置为译码初始值,对初始化的所述LDPC码进行迭代译码得到校验比特位,当所述迭代译码的迭代次数大于等于n时,所述置信度列表生成装置按照迭代译码后的LDPC码中的校验比特位的置信度特征从小到大排列所述校验比特位,生成置信度列表,该置信度列表中包括的校验比特位是根据校验比特位的置信度特征从小到大排列,而校验比特位的置信度特征从小到大也就是校验比特位的敏感度的从大到小,因此,根据置信度列表对LDPC码中较敏感的校验比特位进行穿孔,能够有效提高穿孔后的LDPC码性能。
第四方面,提供一种发送设备,包括:
编码器,用于获取低密度奇偶校验LDPC码;
穿孔装置,用于获取穿孔校验比特个数;
所述穿孔装置,还用于根据所述穿孔校验比特个数和置信度列表对所述LDPC码的校验比特进行穿孔,得到穿孔后的LDPC码。
第五方面,提供一种接收设备,包括:
获取单元,用于获取穿孔后的低密度奇偶校验LDPC码;
解穿孔装置,用于根据所述穿孔前的LDPC码的码长、所述穿孔前的LDPC码的码率和对应的穿孔校验比特个数,从置信度列表中获取校验比特位;
所述解穿孔装置,还用于在所述穿孔后的LDPC码中的所述校验比特位插入比特进行解穿孔,得到穿孔前的LDPC码。
第六方面,提供一种置信度列表生成装置,包括:
处理单元,用于获取固定信源信息,所述固定信源信息包括N个比特,N等于低密度奇偶校验LDPC码的码长;
所述处理单元,还用于对所述固定信源信息进行LDPC编码和调制,得到LDPC码;
所述处理单元,还用于通过对所述LDPC码的比特进行初始化,将所述LDPC码的比特设置为译码初始值;
所述处理单元,还用于对初始化的所述LDPC码进行迭代译码;
所述处理单元,还用于当所述迭代译码的迭代次数大于等于n时,所述置信度列表生成装置按照迭代译码后的LDPC码中的校验比特位的置信度特征从小到大排列所述校验比特位,生成置信度列表。
第七方面,提供无线通信系统,包括:
以上所述的发送设备、以上所述的接收设备和以上所述的置信度列表生成装置。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供一种无线通信系统示意图;
图2为本发明实施例提供一种校验码穿孔和解穿孔方法流程图;
图3为本发明实施例提供一种发送设备的穿孔处理示意图;
图4为本发明实施例提供一种接收设备的解穿孔处理示意图;
图5为本发明实施例提供一种生成置信度列表方法流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚地描述。
本发明的基本原理在于:根据校验比特位的统计置信度特征,也就是迭代译码的对数似然比(英文全称:Log likelihood Ratio,英文简称:LLR)绝对值,确定待穿孔的敏感的校验比特位,将这些容易受到噪声影响的敏感的校验比特位进行穿孔,在接收设备对接收到的LDPC码进行迭代译码过程中减少敏感的校验比特位的比特对相关变量节点和校验节点的迭代译码的不利影响,同时也降低穿孔对接收到的LDPC码进行迭代译码的影响。
下面将参考附图详细描述本发明的实施方式。
目前,发送设备和接收设备可以利用无线通信技术通过无线信道进行信息交互。发送设备可以将需要传输的原始信息经过编码调制得到适合无线信道传输的发送信号,向接收设备发送该发送信号,接收设备接收通过无线信道传输的接收信号,再将接收信号解码解调,得到发送设备需要传输的原始信息。其中,原始信息可以是符号,例如,文字或语言等,也可以是信号,例如图像或声响等等。发送设备可以是用户设备(英文全称:userexperience,英文简称:UE)或者基站。接收设备可以是UE或者基站。
实施例1
本发明实施例提供一种无线通信系统,如图1所示,包括比特输入单元、信道编码单元、发送处理单元、信道、接收处理单元、信道译码单元和比特输出单元。其中,信道编码单元包括低密度奇偶校验(英文全称:Low-density parity-check,英文简称:LDPC)编码器和穿孔装置。信道译码单元包括LDPC译码器和解穿孔装置。发送处理单元包括调制器等需要对传输的比特信息进行处理的一些设备。接收处理单元包括解调器等需要对接收到的传输的比特信息进行处理的一些设备。
比特输入单元,用于获取需要传输的原始信息。LDPC编码器,用于将信源生成的需要传输的原始信息进行LDPC编码得到LDPC码。穿孔装置,用于对LDPC码进行穿孔得到期望的码率的LDPC码,存储有置信度列表。调制器,用于将经过穿孔装置穿孔后得到LDPC码进行调制得到适合信道传输的信号。信道,用于向信宿传输信号。解调器,用于对经过信道传输的信号进行解调。解穿孔装置,用于对穿孔后的LDPC码进行解穿孔,存储有置信度列表。LDPC译码器,用于对解调器解调后的信号进行LDPC译码,得到信源需要传输的原始信息。比特输出单元,用于输出原始信息。
进一步的,无线通信系统还可以包括置信度列表生成装置,包括:
处理器,用于获取固定信源信息,所述固定信源信息包括N个比特,N等于低密度奇偶校验LDPC码的码长,所述LDPC码包括信息比特位的比特和校验比特位的比特;
所述处理器,还用于对所述固定信源信息进行LDPC编码和调制,得到LDPC码;
所述处理器,还用于通过对所述LDPC码的比特进行初始化,将所述LDPC码的比特设置为译码初始值;
所述处理器,还用于对初始化的所述LDPC码进行迭代译码;
所述处理器,还用于当所述迭代译码的迭代次数大于等于n时,所述置信度列表生成装置按照迭代译码后的LDPC码中的校验比特位的置信度特征从小到大排列所述校验比特位,生成置信度列表,所述置信度列表包括M个校验比特位。
其中,发送设备可以包括比特输入单元、信道编码单元和发射处理单元。接收设备可以包括接收处理单元、信道译码单元和比特输出单元。
实施例2
本发明实施例提供一种校验码穿孔和解穿孔方法,如图2所示,包括:
步骤101、发送设备生成原始信息。
原始信息可以声音信息、文字信息和图像信息等。
步骤102、发送设备对原始信息进行LDPC编码得到LDPC码。
根据LDPC编码规则对原始信息进行编码,得到原始信息的LDPC码,该原始信息的LDPC码包括信息比特和校验比特,信息比特为原始信息。其中,LDPC码的码率可以由编码器确定。所述LDPC码包括信息比特为的信息比特和校验比特位的校验比特,一个所述信息比特位对应一个信息比特,一个所述校验比特位对应一个校验比特。
步骤103、发送设备获取穿孔校验比特个数。
在采用电气和电子工程师协会(英文全称:institute of electrical andelectronics engineers,英文简称:IEEE)802.11协议簇进行通信的通信系统中,也就是通常所说的无线局域网中穿孔校验比特个数是由系统决定的,即在无线局域网中进行数据传输的数据包的大小是规定好的,如果需要传输的LDPC码大于规定的数据包的大小,则多出的比特位的个数就为穿孔校验比特个数Np
可选的,还可以根据第一公式获取穿孔校验比特个数,第一公式如下:
Figure BDA0000835185920000071
其中,Np用于表示穿孔校验比特个数,K用于表示系统比特长度,即未编码之前的信息比特长度,R0用于表示LDPC码的码率,
Figure BDA0000835185920000072
N0用于表示LDPC码的码长,N0=K+M,M用于表示LDPC码的校验比特长度,R用于表示穿孔后的LDPC码的码率,穿孔后的LDPC码的码率为发送设备可自行设置,R>R0
步骤104、发送设备根据穿孔校验比特个数和置信度列表对LDPC码的校验比特进行穿孔,得到穿孔后的LDPC码。
置信度列表包括X个校验比特位,X为所述发送设备对LDPC码的校验比特进行穿孔的穿孔校验比特个数的最大值,或,X等于M,M等于LDPC码的校验比特个数,每个校验比特位按照该校验比特位的置信度特征从小到大排列,即按照校验比特位的敏感性从大到小排列。校验比特位的置信度特征为根据置信度准则获取的特征,即迭代译码的对数似然比绝对值。校验比特位为码组中校验比特的编号。
发送设备从置信度列表中第一个校验比特位开始选择Np个校验比特位,所述第一个校验比特位为所述置信度列表中置信度特征最小的校验比特位,根据所述Np个校验比特位查询LDPC码中对应的校验比特位,对所述对应的校验比特位的校验比特进行穿孔,得到穿孔后的LDPC码。LDPC码中的校验比特位与从置信度列表中获取的需要穿孔的校验比特位相同。
由于这些校验比特位容易受到信道中噪声的影响,将这些容易受到噪声影响的校验比特位的比特穿孔,从而在接收设备对接收到的LDPC码进行迭代译码过程中来减少这些校验比特位对LDPC码中相关变量节点和校验节点的不利影响,降低穿孔对迭代译码的影响,从而有效地提高穿孔后的LDPC码性能。相关变量节点为LDPC码中的列元素,校验节点为LDPC码中的行元素。
步骤105、发送设备向接收设备发送穿孔后的LDPC码。
发送设备对穿孔后的LDPC码进行调制后,向接收设备发送穿孔后的LDPC码。
步骤106、接收设备接收发送设备发送的穿孔后的LDPC码。
所述穿孔后的LDPC码包括所述穿孔前的LDPC码的码长、所述穿孔前的LDPC码的码率和对应的穿孔校验比特个数。接收设备接收发送设备发送的穿孔后的LDPC码后,对穿孔后的LDPC码进行解调。
步骤107、接收设备根据穿孔前的LDPC码的码长、所述穿孔前的LDPC码的码率和对应的穿孔校验比特个数,按照穿孔校验比特个数从置信度列表中选取排序最前的校验比特位。
接收设备根据穿孔前的LDPC码的码长、所述穿孔前的LDPC码的码率和对应的穿孔校验比特个数,按照穿孔校验比特个数从置信度列表中的第一个校验比特为选择穿孔校验比特个数的校验比特为。
置信度列表包括X个校验比特位,X为所述发送设备对LDPC码的校验比特进行穿孔的穿孔校验比特个数的最大值,或,X等于M,M等于LDPC码的校验比特个数,每个校验比特位按照该校验比特位的置信度特征从小到大排列,即按照校验比特位的敏感性从大到小排列。校验比特位的置信度特征为根据置信度准则获取的特征,即迭代译码的对数似然比绝对值。校验比特位为码组中校验比特的编号。
步骤108、接收设备在所述穿孔后的LDPC码中的所述校验比特位插入0进行解穿孔,得到穿孔前的LDPC码。
接收设备根据校验比特位在穿孔后的LDPC码对应的位置补0,即将该校验比特位的LLR值设置为0,得到穿孔前的LDPC码。
步骤109、接收设备对LDPC码译码。
这样一来,由于接收设备接收到的是发送设备根据基于置信度列表对LDPC码进行穿孔后传输的码流,而该置信度列表包括根据置信度准则获取的校验比特位,所述校验比特位的校验比特均为对信道环境比较敏感的校验比特,接收设备接收到性能较高的穿孔后的LDPC码,从而接收设备对经过信道传输的穿孔后的LDPC码进行译码解调,能够准确的获取发送设备生成的原始信息。
如图3所示,发送设备的穿孔处理示意图。如图4所示,接收设备的解穿孔处理示意图。发送设备对校验比特位t1、校验比特位t2和校验比特位tk进行穿孔后,向接收设备发送该穿孔后的LDPC码。接收设备接收到穿孔后的LDPC码后,在校验比特位1、校验比特位Ni和校验比特位Np补0,得到穿孔前的LDPC码,再进行译码和解调获得发送设备生成的原始信息。
实施例3
本发明实施例提供一种生成置信度列表方法,如图5所示,包括:
步骤201、置信度列表生成装置获取固定信源信息。
置信度列表生成装置设置该固定信源信息为全0,即0对应的LLR值,所述固定信源信息包括N个比特,N等于LDPC码的码长,所述LDPC码包括信息比特位的比特和校验比特位的比特。由于LDPC码是线性码,并且采用不同的信源所确定的校验比特位具有类似的敏感性排序,不同的校验比特位所属的环分布和度分布特征一致,穿孔性能基本相同,故在本发明实施例中设置固定信源信息为全0。
步骤202、置信度列表生成装置对固定信源信息进行LDPC编码和调制得到LDPC码。
调制可以是二进制相移键控(英文全称:Binary Phase Shift Keying,英文简称:BPSK)。也可以是现有技术中的其他调制方式。
步骤203、置信度列表生成装置判断LDPC码中每个比特是否等于1。
通过对所述LDPC码的比特进行初始化,将所述LDPC码的比特设置为译码初始值。
若LDPC码中的比特等于1,执行步骤204。
若LDPC码中的比特不等于1,执行步骤205。
步骤204、置信度列表生成装置将比特设置为第一译码初始值。执行步骤206。
所述第一译码初始值为x。
步骤205、置信度列表生成装置将比特设置为第二译码初始值。执行步骤206。
所述第一译码初始值为-x。
步骤206、置信度列表生成装置对初始化的所述LDPC码进行迭代译码。
这里迭代译码指常用的LDPC译码技术,例如各种置信传播译码算法。
步骤207、置信度列表生成装置判断迭代次数是否大于等于n,n为大于等于1的整数。
若迭代次数大于等于n,执行步骤208。
若迭代次数小于n,执行步骤206。
步骤208、置信度列表生成装置对迭代译码后的LDPC码中的每个校验比特位按照该校验比特位的置信度特征排序,生成置信度列表。
假设置信度列表为T,其中,K用于表示系统比特长度,R0用于表示码率。置信度列表包括M个校验比特位,M等于LDPC码的校验比特个数,每个校验比特位按照该校验比特位的置信度特征从小到大排列,即按照校验比特位的敏感性从大到小排列。校验比特位的置信度特征为根据置信度准则获取的特征,即迭代译码的对数似然比绝对值。校验比特位为码组中校验比特的编号。
需要说明的是,在采用对数和积算法(Log-SPA)译码算法条件下,加性高斯白噪声(英文全称:Additive White Gaussian Noise,英文简称:AWGN)的译码初始信息为
Figure BDA0000835185920000103
y为信道信息,σ2为噪声方差,当噪声方差为0时,译码初始值应为±∞,如果在程序仿真中直接这样设置,数据将会溢出。在实际译码时可设置译码初始值x为3、4或5。
这样一来,固定信源信息为全0,在无噪的情况下,对LDPC码进行一定迭代次数的译码计算,到迭代译码收敛后根据迭代译码的对数似然比绝对值,确定校验比特位的敏感性,对数似然比绝对值越小则对应的校验比特位越敏感。
示例的,在无噪条件下,根据步骤201至208所述的方法对码长为648、码率为1/2的LDPC码的校验比特位的敏感性进行统计。假设译码初始值3,迭代次数为20次。假设LDPC码的比特位从0开始编号,对应的校验比特位的编号从324开始。如表1所示,码长为648,码率为1/2的LDPC码的校验比特位的置信度列表。
表1置信度列表
Figure BDA0000835185920000102
Figure BDA0000835185920000111
在无噪条件下,根据本发明所述的生成置信度列表方法对校验比特位敏感性的统计具有普适性。对码长为648、码率为1/2的LDPC码前15个校验比特位进行统计。固定信源信息的码元为全0,译码初始值为3、4和5,对应的迭代次数分别为10、11和12,如表2所示,统计结果中译码初始值为3、4和5,对应的迭代次数分别为10、11和12时,校验比特位的排序是一样的。
表2校验比特敏感性统计表
Figure BDA0000835185920000112
Figure BDA0000835185920000121
如表3所示,假设以码长为648、码率1/2的LDPC码为例,基于统计置信度准则的校验码穿孔和解穿孔方法和基于低密度奇偶校验码的度分布和环分布特征的穿孔方法的穿孔校验比特个数。
表3敏感校验比特位的环分布
基于统计置信度准则 基于度分布和环分布
6环穿孔比特个数 27 0
8环穿孔比特个数 135 108
10环穿孔比特个数 135 135
12环及以上穿孔比特个数 27 27
其中,8环和10环中的穿孔校验比特位覆盖了6环和8环中的穿孔校验比特位,即6环的穿孔校验比特位被包括在8环的穿孔校验比特位中,8环的穿孔校验比特位被包括在10环的穿孔校验比特位中。基于统计置信度准则的校验码穿孔和解穿孔方法所确定的校验绝大部分都分布在8环、10环和12及以上环上,这与基于低密度奇偶校验码的度分布和环分布特征的穿孔方法总破坏力的穿孔方案类似。
但与基于低密度奇偶校验码的度分布和环分布特征的穿孔方法的总破坏力不同的是,基于统计置信度准则的校验码穿孔和解穿孔方法所确定的穿孔校验比特位有少量出现在了6环上,这是由于基于统计置信度准则的校验码穿孔和解穿孔方法能比基于低密度奇偶校验码的度分布和环分布特征的穿孔方法更加精细地确定校验比特位,即对于码长为648、码率1/2的LDPC码而言,同时出现在8环和6环上的校验比特未对LDPC码译码性能有着重要的影响,而这些敏感校验比特位往往被现有的基于低密度奇偶校验码的度分布和环分布特征的穿孔方法所忽略,从而提高穿孔后的LDPC码性能。
通过以上的实施方式的描述,所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将装置的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。上述描述的装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。

Claims (10)

1.一种校验码穿孔方法,其特征在于,包括:
发送设备获取低密度奇偶校验LDPC码,所述LDPC码包括校验比特位的校验比特;
所述发送设备获取穿孔校验比特个数;
所述发送设备根据所述穿孔校验比特个数和置信度列表对所述LDPC码的校验比特进行穿孔,得到穿孔后的LDPC码;
所述发送设备具体根据穿孔校验比特个数,从所述置信度列表中第一个校验比特位开始选择需要穿孔的校验比特位,所述置信度列表包括X个校验比特位,每个校验比特位按照所述校验比特位的置信度特征从小到大排列,所述第一个校验比特位为所述置信度列表中置信度特征最小的校验比特位;所述发送设备预先存储所述置信度列表;所述置信度列表为置信度列表生成装置对固定信源信息进行LDPC编码、调制、初始化和迭代译码处理后根据置信度特征生成的。
2.根据权利要求1所述的方法,其特征在于,所述发送设备根据所述穿孔校验比特个数和置信度列表对所述LDPC码的校验比特进行穿孔,得到穿孔后的LDPC码包括:
所述发送设备将所述LDPC码中的校验比特位对应的校验比特进行穿孔,所述LDPC码中的校验比特位与所述需要穿孔的校验比特位相同。
3.根据权利要求1或2所述的方法,其特征在于,X为所述发送设备对LDPC码的校验比特进行穿孔的穿孔校验比特个数的最大值;或,X等于M,M等于LDPC码的校验比特个数。
4.一种校验码解穿孔方法,其特征在于,包括:
接收设备获取穿孔后的低密度奇偶校验LDPC码,所述穿孔后的LDPC码包括穿孔前的LDPC码的码长、穿孔前的LDPC码的码率和对应的穿孔校验比特个数;
所述接收设备根据所述穿孔前的LDPC码的码长、所述穿孔前的LDPC码的码率和对应的穿孔校验比特个数,从置信度列表中第一个校验比特位开始获取校验比特位,所述置信度列表包括X个校验比特位,每个校验比特位按照所述校验比特位的置信度特征从小到大排列,所述第一个校验比特位为所述置信度列表中置信度特征最小的校验比特位,所述接收设备预先存储所述置信度列表;所述置信度列表为置信度列表生成装置对固定信源信息进行LDPC编码、调制、初始化和迭代译码处理后根据置信度特征生成的;
所述接收设备在所述穿孔后的LDPC码中的所述校验比特位插入0进行解穿孔,得到穿孔前的LDPC码。
5.一种生成置信度列表方法,其特征在于,包括:
置信度列表生成装置获取固定信源信息,所述固定信源信息包括N个比特,N等于低密度奇偶校验LDPC码的码长,所述LDPC码包括信息比特位的比特和校验比特位的比特;
所述置信度列表生成装置对所述固定信源信息进行LDPC编码和调制,得到LDPC码;
所述置信度列表生成装置通过对所述LDPC码的比特进行初始化,将所述LDPC码的比特设置为译码初始值;
所述置信度列表生成装置对初始化的所述LDPC码进行迭代译码;
当所述迭代译码的迭代次数大于等于n时,所述置信度列表生成装置按照迭代译码后的LDPC码中的校验比特位的置信度特征,从小到大排列所述校验比特位,生成置信度列表,所述置信度列表包括M个校验比特位。
6.根据权利要求5所述的方法,其特征在于,所述置信度列表生成装置对所述LDPC码的比特进行初始化包括:
当LDPC码中的比特等于1,设置所述比特为第一译码初始值;
当LDPC码中的比特等于0,设置所述比特为第二译码初始值。
7.根据权利要求6所述的方法,其特征在于,
当电气和电子工程师协会IEEE802.11协议簇规定的LDPC码的码长为648,码率为1/2时,所述置信度列表包括:
540,541,542,543,544,545,546,547,548,549,550,551,552,553,554,555,556,557,558,559,560,561,562,563,564,565,566,378,379,380,381,382,383,384,385,386,387,388,389,390,391,392,393,394,395,396,397,398,399,400,401,402,403,404,567,568,569,570,571,572,573,574,575,576,577,578,579,580,581,582,583,584,585,586,587,588,589,590,591,592,593,594,595,596,597,598,599,600,601,602,603,604,605,606,607,608,609,610,611,612,613,614,615,616,617,618,619,620,486,487,488,489,490,491,492,493,494,495,496,497,498,499,500,501,502,503,504,505,506,507,508,509,510,511,512,459,460,461,462,463,464,465,466,467,468,469,470,471,472,473,474,475,476,477,478,479,480,481,482,483,484,485,351,352,353,354,355,356,357,358,359,360,361,362,363,364,365,366,367,368,369,370,371,372,373,374,375,376,377,621,622,623,624,625,626,627,628,629,630,631,632,633,634,635,636,637,638,639,640,641,642,643,644,645,646,647,513,514,515,516,517,518,519,520,521,522,523,524,525,526,527,528,529,530,531,532,533,534,535,536,537,538,539,405,406,407,408,409,410,411,412,413,414,415,416,417,418,419,420,421,422,423,424,425,426,427,428,429,430,431,432,433,434,435,436,437,438,439,440,441,442,443,444,445,446,447,448,449,450,451,452,453,454,455,456,457,458,324,325,326,327,328,329,330,331,332,333,334,335,336,337,338,339,340,341,342,343,344,345,346,347,348,349,350;
当IEEE802.11协议簇规定的LDPC码的码长为648,码率为2/3时,所述置信度列表包括:
540,541,542,543,544,545,546,547,548,549,550,551,552,553,554,555,556,557,558,559,560,561,562,563,564,565,566,567,568,569,570,571,572,573,574,575,576,577,578,579,580,581,582,583,584,585,586,587,588,589,590,591,592,593,459,460,461,462,463,464,465,466,467,468,469,470,471,472,473,474,475,476,477,478,479,480,481,482,483,484,485,486,487,488,489,490,491,492,493,494,495,496,497,498,499,500,501,502,503,504,505,506,507,508,509,510,511,512,513,514,515,516,517,518,519,520,521,522,523,524,525,526,527,528,529,530,531,532,533,534,535,536,537,538,539,594,595,596,597,598,599,600,601,602,603,604,605,606,607,608,609,610,611,612,613,614,615,616,617,618,619,620,621,622,623,624,625,626,627,628,629,630,631,632,633,634,635,636,637,638,639,640,641,642,643,644,645,646,647,432,433,434,435,436,437,438,439,440,441,442,443,444,445,446,447,448,449,450,451,452,453,454,455,456,457,458;
当IEEE802.11协议簇规定的LDPC码的码长为648,码率为3/4时,所述置信度列表包括:
513,514,515,516,517,518,519,520,521,522,523,524,525,526,527,528,529,530,531,532,533,534,535,536,537,538,539,540,541,542,543,544,545,546,547,548,549,550,551,552,553,554,555,556,557,558,559,560,561,562,563,564,565,566,567,568,569,570,571,572,573,574,575,576,577,578,579,580,581,582,583,584,585,586,587,588,589,590,591,592,593,621,622,623,624,625,626,627,628,629,630,631,632,633,634,635,636,637,638,639,640,641,642,643,644,645,646,647,594,595,596,597,598,599,600,601,602,603,604,605,606,607,608,609,610,611,612,613,614,615,616,617,618,619,620,486,487,488,489,490,491,492,493,494,495,496,497,498,499,500,501,502,503,504,505,506,507,508,509,510,511,512;
当IEEE802.11协议簇规定的LDPC码的码长为648,码率为5/6时,所述置信度列表包括:
567,568,569,570,571,572,573,574,575,576,577,578,579,580,581,582,583,584,585,586,587,588,589,590,591,592,593,594,595,596,597,598,599,600,601,602,603,604,605,606,607,608,609,610,611,612,613,614,615,616,617,618,619,620,621,622,623,624,625,626,627,628,629,630,631,632,633,634,635,636,637,638,639,640,641,642,643,644,645,646,647,540,541,542,543,544,545,546,547,548,549,550,551,552,553,554,555,556,557,558,559,560,561,562,563,564,565,566;
当IEEE802.11协议簇规定的LDPC码的码长为1296,码率为1/2时,所述置信度列表包括:
1026,1027,1028,1029,1030,1031,1032,1033,1034,1035,1036,1037,1038,1039,1040,1041,1042,1043,1044,1045,1046,1047,1048,1049,1050,1051,1052,1053,1054,1055,1056,1057,1058,1059,1060,1061,1062,1063,1064,1065,1066,1067,1068,1069,1070,1071,1072,1073,1074,1075,1076,1077,1078,1079,756,757,758,759,760,761,762,763,764,765,766,767,768,769,770,771,772,773,774,775,776,777,778,779,780,781,782,783,784,785,786,787,788,789,790,791,792,793,794,795,796,797,798,799,800,801,802,803,804,805,806,807,808,809,1080,1081,1082,1083,1084,1085,1086,1087,1088,1089,1090,1091,1092,1093,1094,1095,1096,1097,1098,1099,1100,1101,1102,1103,1104,1105,1106,1107,1108,1109,1110,1111,1112,1113,1114,1115,1116,1117,1118,1119,1120,1121,1122,1123,1124,1125,1126,1127,1128,1129,1130,1131,1132,1133,702,703,704,705,706,707,708,709,710,711,712,713,714,715,716,717,718,719,720,721,722,723,724,725,726,727,728,729,730,731,732,733,734,735,736,737,738,739,740,741,742,743,744,745,746,747,748,749,750,751,752,753,754,755,972,973,974,975,976,977,978,979,980,981,982,983,984,985,986,987,988,989,990,991,992,993,994,995,996,997,998,999,1000,1001,1002,1003,1004,1005,1006,1007,1008,1009,1010,1011,1012,1013,1014,1015,1016,1017,1018,1019,1020,1021,1022,1023,1024,1025,1188,1189,1190,1191,1192,1193,1194,1195,1196,1197,1198,1199,1200,1201,1202,1203,1204,1205,1206,1207,1208,1209,1210,1211,1212,1213,1214,1215,1216,1217,1218,1219,1220,1221,1222,1223,1224,1225,1226,1227,1228,1229,1230,1231,1232,1233,1234,1235,1236,1237,1238,1239,1240,1241,810,811,812,813,814,815,816,817,818,819,820,821,822,823,824,825,826,827,828,829,830,831,832,833,834,835,836,837,838,839,840,841,842,843,844,845,846,847,848,849,850,851,852,853,854,855,856,857,858,859,860,861,862,863,1242,1243,1244,1245,1246,1247,1248,1249,1250,1251,1252,1253,1254,1255,1256,1257,1258,1259,1260,1261,1262,1263,1264,1265,1266,1267,1268,1269,1270,1271,1272,1273,1274,1275,1276,1277,1278,1279,1280,1281,1282,1283,1284,1285,1286,1287,1288,1289,1290,1291,1292,1293,1294,1295,918,919,920,921,922,923,924,925,926,927,928,929,930,931,932,933,934,935,936,937,938,939,940,941,942,943,944,945,946,947,948,949,950,951,952,953,954,955,956,957,958,959,960,961,962,963,964,965,966,967,968,969,970,971,1134,1135,1136,1137,1138,1139,1140,1141,1142,1143,1144,1145,1146,1147,1148,1149,1150,1151,1152,1153,1154,1155,1156,1157,1158,1159,1160,1161,1162,1163,1164,1165,1166,1167,1168,1169,1170,1171,1172,1173,1174,1175,1176,1177,1178,1179,1180,1181,1182,1183,1184,1185,1186,1187,864,865,866,867,868,869,870,871,872,873,874,875,876,877,878,879,880,881,882,883,884,885,886,887,888,889,890,891,892,893,894,895,896,897,898,899,900,901,902,903,904,905,906,907,908,909,910,911,912,913,914,915,916,917,648,649,650,651,652,653,654,655,656,657,658,659,660,661,662,663,664,665,666,667,668,669,670,671,672,673,674,675,676,677,678,679,680,681,682,683,684,685,686,687,688,689,690,691,692,693,694,695,696,697,698,699,700,701;
当IEEE802.11协议簇规定的LDPC码的码长为1296,码率为2/3时,所述置信度列表包括:
1026,1027,1028,1029,1030,1031,1032,1033,1034,1035,1036,1037,1038,1039,1040,1041,1042,1043,1044,1045,1046,1047,1048,1049,1050,1051,1052,1053,1054,1055,1056,1057,1058,1059,1060,1061,1062,1063,1064,1065,1066,1067,1068,1069,1070,1071,1072,1073,1074,1075,1076,1077,1078,1079,1080,1081,1082,1083,1084,1085,1086,1087,1088,1089,1090,1091,1092,1093,1094,1095,1096,1097,1098,1099,1100,1101,1102,1103,1104,1105,1106,1107,1108,1109,1110,1111,1112,1113,1114,1115,1116,1117,1118,1119,1120,1121,1122,1123,1124,1125,1126,1127,1128,1129,1130,1131,1132,1133,918,919,920,921,922,923,924,925,926,927,928,929,930,931,932,933,934,935,936,937,938,939,940,941,942,943,944,945,946,947,948,949,950,951,952,953,954,955,956,957,958,959,960,961,962,963,964,965,966,967,968,969,970,971,972,973,974,975,976,977,978,979,980,981,982,983,984,985,986,987,988,989,990,991,992,993,994,995,996,997,998,999,1000,1001,1002,1003,1004,1005,1006,1007,1008,1009,1010,1011,1012,1013,1014,1015,1016,1017,1018,1019,1020,1021,1022,1023,1024,1025,1134,1135,1136,1137,1138,1139,1140,1141,1142,1143,1144,1145,1146,1147,1148,1149,1150,1151,1152,1153,1154,1155,1156,1157,1158,1159,1160,1161,1162,1163,1164,1165,1166,1167,1168,1169,1170,1171,1172,1173,1174,1175,1176,1177,1178,1179,1180,1181,1182,1183,1184,1185,1186,1187,1188,1189,1190,1191,1192,1193,1194,1195,1196,1197,1198,1199,1200,1201,1202,1203,1204,1205,1206,1207,1208,1209,1210,1211,1212,1213,1214,1215,1216,1217,1218,1219,1220,1221,1222,1223,1224,1225,1226,1227,1228,1229,1230,1231,1232,1233,1234,1235,1236,1237,1238,1239,1240,1241,1242,1243,1244,1245,1246,1247,1248,1249,1250,1251,1252,1253,1254,1255,1256,1257,1258,1259,1260,1261,1262,1263,1264,1265,1266,1267,1268,1269,1270,1271,1272,1273,1274,1275,1276,1277,1278,1279,1280,1281,1282,1283,1284,1285,1286,1287,1288,1289,1290,1291,1292,1293,1294,1295,864,865,866,867,868,869,870,871,872,873,874,875,876,877,878,879,880,881,882,883,884,885,886,887,888,889,890,891,892,893,894,895,896,897,898,899,900,901,902,903,904,905,906,907,908,909,910,911,912,913,914,915,916,917;
当IEEE802.11协议簇规定的LDPC码的码长为1296,码率为3/4时,所述置信度列表包括:
1134,1135,1136,1137,1138,1139,1140,1141,1142,1143,1144,1145,1146,1147,1148,1149,1150,1151,1152,1153,1154,1155,1156,1157,1158,1159,1160,1161,1162,1163,1164,1165,1166,1167,1168,1169,1170,1171,1172,1173,1174,1175,1176,1177,1178,1179,1180,1181,1182,1183,1184,1185,1186,1187,1188,1189,1190,1191,1192,1193,1194,1195,1196,1197,1198,1199,1200,1201,1202,1203,1204,1205,1206,1207,1208,1209,1210,1211,1212,1213,1214,1215,1216,1217,1218,1219,1220,1221,1222,1223,1224,1225,1226,1227,1228,1229,1230,1231,1232,1233,1234,1235,1236,1237,1238,1239,1240,1241,1026,1027,1028,1029,1030,1031,1032,1033,1034,1035,1036,1037,1038,1039,1040,1041,1042,1043,1044,1045,1046,1047,1048,1049,1050,1051,1052,1053,1054,1055,1056,1057,1058,1059,1060,1061,1062,1063,1064,1065,1066,1067,1068,1069,1070,1071,1072,1073,1074,1075,1076,1077,1078,1079,1080,1081,1082,1083,1084,1085,1086,1087,1088,1089,1090,1091,1092,1093,1094,1095,1096,1097,1098,1099,1100,1101,1102,1103,1104,1105,1106,1107,1108,1109,1110,1111,1112,1113,1114,1115,1116,1117,1118,1119,1120,1121,1122,1123,1124,1125,1126,1127,1128,1129,1130,1131,1132,1133,1242,1243,1244,1245,1246,1247,1248,1249,1250,1251,1252,1253,1254,1255,1256,1257,1258,1259,1260,1261,1262,1263,1264,1265,1266,1267,1268,1269,1270,1271,1272,1273,1274,1275,1276,1277,1278,1279,1280,1281,1282,1283,1284,1285,1286,1287,1288,1289,1290,1291,1292,1293,1294,1295,972,973,974,975,976,977,978,979,980,981,982,983,984,985,986,987,988,989,990,991,992,993,994,995,996,997,998,999,1000,1001,1002,1003,1004,1005,1006,1007,1008,1009,1010,1011,1012,1013,1014,1015,1016,1017,1018,1019,1020,1021,1022,1023,1024,1025;
当IEEE802.11协议簇规定的LDPC码的码长为1296,码率为5/6时,所述置信度列表包括:
1188,1189,1190,1191,1192,1193,1194,1195,1196,1197,1198,1199,1200,1201,1202,1203,1204,1205,1206,1207,1208,1209,1210,1211,1212,1213,1214,1215,1216,1217,1218,1219,1220,1221,1222,1223,1224,1225,1226,1227,1228,1229,1230,1231,1232,1233,1234,1235,1236,1237,1238,1239,1240,1241,1242,1243,1244,1245,1246,1247,1248,1249,1250,1251,1252,1253,1254,1255,1256,1257,1258,1259,1260,1261,1262,1263,1264,1265,1266,1267,1268,1269,1270,1271,1272,1273,1274,1275,1276,1277,1278,1279,1280,1281,1282,1283,1284,1285,1286,1287,1288,1289,1290,1291,1292,1293,1294,1295,1134,1135,1136,1137,1138,1139,1140,1141,1142,1143,1144,1145,1146,1147,1148,1149,1150,1151,1152,1153,1154,1155,1156,1157,1158,1159,1160,1161,1162,1163,1164,1165,1166,1167,1168,1169,1170,1171,1172,1173,1174,1175,1176,1177,1178,1179,1180,1181,1182,1183,1184,1185,1186,1187,1080,1081,1082,1083,1084,1085,1086,1087,1088,1089,1090,1091,1092,1093,1094,1095,1096,1097,1098,1099,1100,1101,1102,1103,1104,1105,1106,1107,1108,1109,1110,1111,1112,1113,1114,1115,1116,1117,1118,1119,1120,1121,1122,1123,1124,1125,1126,1127,1128,1129,1130,1131,1132,1133;
当IEEE802.11协议簇规定的LDPC码的码长为1944,码率为1/2时,所述置信度列表包括:
1863,1864,1865,1866,1867,1868,1869,1870,1871,1872,1873,1874,1875,1876,1877,1878,1879,1880,1881,1882,1883,1884,1885,1886,1887,1888,1889,1890,1891,1892,1893,1894,1895,1896,1897,1898,1899,1900,1901,1902,1903,1904,1905,1906,1907,1908,1909,1910,1911,1912,1913,1914,1915,1916,1917,1918,1919,1920,1921,1922,1923,1924,1925,1926,1927,1928,1929,1930,1931,1932,1933,1934,1935,1936,1937,1938,1939,1940,1941,1942,1943,1458,1459,1460,1461,1462,1463,1464,1465,1466,1467,1468,1469,1470,1471,1472,1473,1474,1475,1476,1477,1478,1479,1480,1481,1482,1483,1484,1485,1486,1487,1488,1489,1490,1491,1492,1493,1494,1495,1496,1497,1498,1499,1500,1501,1502,1503,1504,1505,1506,1507,1508,1509,1510,1511,1512,1513,1514,1515,1516,1517,1518,1519,1520,1521,1522,1523,1524,1525,1526,1527,1528,1529,1530,1531,1532,1533,1534,1535,1536,1537,1538,1539,1540,1541,1542,1543,1544,1545,1546,1547,1548,1549,1550,1551,1552,1553,1554,1555,1556,1557,1558,1559,1560,1561,1562,1563,1564,1565,1566,1567,1568,1569,1570,1571,1572,1573,1574,1575,1576,1577,1578,1579,1580,1581,1582,1583,1584,1585,1586,1587,1588,1589,1590,1591,1592,1593,1594,1595,1596,1597,1598,1599,1600,1601,1602,1603,1604,1605,1606,1607,1608,1609,1610,1611,1612,1613,1614,1615,1616,1617,1618,1619,1782,1783,1784,1785,1786,1787,1788,1789,1790,1791,1792,1793,1794,1795,1796,1797,1798,1799,1800,1801,1802,1803,1804,1805,1806,1807,1808,1809,1810,1811,1812,1813,1814,1815,1816,1817,1818,1819,1820,1821,1822,1823,1824,1825,1826,1827,1828,1829,1830,1831,1832,1833,1834,1835,1836,1837,1838,1839,1840,1841,1842,1843,1844,1845,1846,1847,1848,1849,1850,1851,1852,1853,1854,1855,1856,1857,1858,1859,1860,1861,1862,1701,1702,1703,1704,1705,1706,1707,1708,1709,1710,1711,1712,1713,1714,1715,1716,1717,1718,1719,1720,1721,1722,1723,1724,1725,1726,1727,1728,1729,1730,1731,1732,1733,1734,1735,1736,1737,1738,1739,1740,1741,1742,1743,1744,1745,1746,1747,1748,1749,1750,1751,1752,1753,1754,1755,1756,1757,1758,1759,1760,1761,1762,1763,1764,1765,1766,1767,1768,1769,1770,1771,1772,1773,1774,1775,1776,1777,1778,1779,1780,1781,1377,1378,1379,1380,1381,1382,1383,1384,1385,1386,1387,1388,1389,1390,1391,1392,1393,1394,1395,1396,1397,1398,1399,1400,1401,1402,1403,1404,1405,1406,1407,1408,1409,1410,1411,1412,1413,1414,1415,1416,1417,1418,1419,1420,1421,1422,1423,1424,1425,1426,1427,1428,1429,1430,1431,1432,1433,1434,1435,1436,1437,1438,1439,1440,1441,1442,1443,1444,1445,1446,1447,1448,1449,1450,1451,1452,1453,1454,1455,1456,1457,1053,1054,1055,1056,1057,1058,1059,1060,1061,1062,1063,1064,1065,1066,1067,1068,1069,1070,1071,1072,1073,1074,1075,1076,1077,1078,1079,1080,1081,1082,1083,1084,1085,1086,1087,1088,1089,1090,1091,1092,1093,1094,1095,1096,1097,1098,1099,1100,1101,1102,1103,1104,1105,1106,1107,1108,1109,1110,1111,1112,1113,1114,1115,1116,1117,1118,1119,1120,1121,1122,1123,1124,1125,1126,1127,1128,1129,1130,1131,1132,1133,1620,1621,1622,1623,1624,1625,1626,1627,1628,1629,1630,1631,1632,1633,1634,1635,1636,1637,1638,1639,1640,1641,1642,1643,1644,1645,1646,1647,1648,1649,1650,1651,1652,1653,1654,1655,1656,1657,1658,1659,1660,1661,1662,1663,1664,1665,1666,1667,1668,1669,1670,1671,1672,1673,1674,1675,1676,1677,1678,1679,1680,1681,1682,1683,1684,1685,1686,1687,1688,1689,1690,1691,1692,1693,1694,1695,1696,1697,1698,1699,1700,1134,1135,1136,1137,1138,1139,1140,1141,1142,1143,1144,1145,1146,1147,1148,1149,1150,1151,1152,1153,1154,1155,1156,1157,1158,1159,1160,1161,1162,1163,1164,1165,1166,1167,1168,1169,1170,1171,1172,1173,1174,1175,1176,1177,1178,1179,1180,1181,1182,1183,1184,1185,1186,1187,1188,1189,1190,1191,1192,1193,1194,1195,1196,1197,1198,1199,1200,1201,1202,1203,1204,1205,1206,1207,1208,1209,1210,1211,1212,1213,1214,1296,1297,1298,1299,1300,1301,1302,1303,1304,1305,1306,1307,1308,1309,1310,1311,1312,1313,1314,1315,1316,1317,1318,1319,1320,1321,1322,1323,1324,1325,1326,1327,1328,1329,1330,1331,1332,1333,1334,1335,1336,1337,1338,1339,1340,1341,1342,1343,1344,1345,1346,1347,1348,1349,1350,1351,1352,1353,1354,1355,1356,1357,1358,1359,1360,1361,1362,1363,1364,1365,1366,1367,1368,1369,1370,1371,1372,1373,1374,1375,1376,1215,1216,1217,1218,1219,1220,1221,1222,1223,1224,1225,1226,1227,1228,1229,1230,1231,1232,1233,1234,1235,1236,1237,1238,1239,1240,1241,1242,1243,1244,1245,1246,1247,1248,1249,1250,1251,1252,1253,1254,1255,1256,1257,1258,1259,1260,1261,1262,1263,1264,1265,1266,1267,1268,1269,1270,1271,1272,1273,1274,1275,1276,1277,1278,1279,1280,1281,1282,1283,1284,1285,1286,1287,1288,1289,1290,1291,1292,1293,1294,1295,972,973,974,975,976,977,978,979,980,981,982,983,984,985,986,987,988,989,990,991,992,993,994,995,996,997,998,999,1000,1001,1002,1003,1004,1005,1006,1007,1008,1009,1010,1011,1012,1013,1014,1015,1016,1017,1018,1019,1020,1021,1022,1023,1024,1025,1026,1027,1028,1029,1030,1031,1032,1033,1034,1035,1036,1037,1038,1039,1040,1041,1042,1043,1044,1045,1046,1047,1048,1049,1050,1051,1052;
当IEEE802.11协议簇规定的LDPC码的码长为1944,码率为2/3时,所述置信度列表包括:
1458,1459,1460,1461,1462,1463,1464,1465,1466,1467,1468,1469,1470,1471,1472,1473,1474,1475,1476,1477,1478,1479,1480,1481,1482,1483,1484,1485,1486,1487,1488,1489,1490,1491,1492,1493,1494,1495,1496,1497,1498,1499,1500,1501,1502,1503,1504,1505,1506,1507,1508,1509,1510,1511,1512,1513,1514,1515,1516,1517,1518,1519,1520,1521,1522,1523,1524,1525,1526,1527,1528,1529,1530,1531,1532,1533,1534,1535,1536,1537,1538,1620,1621,1622,1623,1624,1625,1626,1627,1628,1629,1630,1631,1632,1633,1634,1635,1636,1637,1638,1639,1640,1641,1642,1643,1644,1645,1646,1647,1648,1649,1650,1651,1652,1653,1654,1655,1656,1657,1658,1659,1660,1661,1662,1663,1664,1665,1666,1667,1668,1669,1670,1671,1672,1673,1674,1675,1676,1677,1678,1679,1680,1681,1682,1683,1684,1685,1686,1687,1688,1689,1690,1691,1692,1693,1694,1695,1696,1697,1698,1699,1700,1701,1702,1703,1704,1705,1706,1707,1708,1709,1710,1711,1712,1713,1714,1715,1716,1717,1718,1719,1720,1721,1722,1723,1724,1725,1726,1727,1728,1729,1730,1731,1732,1733,1734,1735,1736,1737,1738,1739,1740,1741,1742,1743,1744,1745,1746,1747,1748,1749,1750,1751,1752,1753,1754,1755,1756,1757,1758,1759,1760,1761,1762,1763,1764,1765,1766,1767,1768,1769,1770,1771,1772,1773,1774,1775,1776,1777,1778,1779,1780,1781,1377,1378,1379,1380,1381,1382,1383,1384,1385,1386,1387,1388,1389,1390,1391,1392,1393,1394,1395,1396,1397,1398,1399,1400,1401,1402,1403,1404,1405,1406,1407,1408,1409,1410,1411,1412,1413,1414,1415,1416,1417,1418,1419,1420,1421,1422,1423,1424,1425,1426,1427,1428,1429,1430,1431,1432,1433,1434,1435,1436,1437,1438,1439,1440,1441,1442,1443,1444,1445,1446,1447,1448,1449,1450,1451,1452,1453,1454,1455,1456,1457,1539,1540,1541,1542,1543,1544,1545,1546,1547,1548,1549,1550,1551,1552,1553,1554,1555,1556,1557,1558,1559,1560,1561,1562,1563,1564,1565,1566,1567,1568,1569,1570,1571,1572,1573,1574,1575,1576,1577,1578,1579,1580,1581,1582,1583,1584,1585,1586,1587,1588,1589,1590,1591,1592,1593,1594,1595,1596,1597,1598,1599,1600,1601,1602,1603,1604,1605,1606,1607,1608,1609,1610,1611,1612,1613,1614,1615,1616,1617,1618,1619,1782,1783,1784,1785,1786,1787,1788,1789,1790,1791,1792,1793,1794,1795,1796,1797,1798,1799,1800,1801,1802,1803,1804,1805,1806,1807,1808,1809,1810,1811,1812,1813,1814,1815,1816,1817,1818,1819,1820,1821,1822,1823,1824,1825,1826,1827,1828,1829,1830,1831,1832,1833,1834,1835,1836,1837,1838,1839,1840,1841,1842,1843,1844,1845,1846,1847,1848,1849,1850,1851,1852,1853,1854,1855,1856,1857,1858,1859,1860,1861,1862,1863,1864,1865,1866,1867,1868,1869,1870,1871,1872,1873,1874,1875,1876,1877,1878,1879,1880,1881,1882,1883,1884,1885,1886,1887,1888,1889,1890,1891,1892,1893,1894,1895,1896,1897,1898,1899,1900,1901,1902,1903,1904,1905,1906,1907,1908,1909,1910,1911,1912,1913,1914,1915,1916,1917,1918,1919,1920,1921,1922,1923,1924,1925,1926,1927,1928,1929,1930,1931,1932,1933,1934,1935,1936,1937,1938,1939,1940,1941,1942,1943,1296,1297,1298,1299,1300,1301,1302,1303,1304,1305,1306,1307,1308,1309,1310,1311,1312,1313,1314,1315,1316,1317,1318,1319,1320,1321,1322,1323,1324,1325,1326,1327,1328,1329,1330,1331,1332,1333,1334,1335,1336,1337,1338,1339,1340,1341,1342,1343,1344,1345,1346,1347,1348,1349,1350,1351,1352,1353,1354,1355,1356,1357,1358,1359,1360,1361,1362,1363,1364,1365,1366,1367,1368,1369,1370,1371,1372,1373,1374,1375,1376;
当IEEE802.11协议簇规定的LDPC码的码长为1944,码率为3/4时,所述置信度列表包括:
1701,1702,1703,1704,1705,1706,1707,1708,1709,1710,1711,1712,1713,1714,1715,1716,1717,1718,1719,1720,1721,1722,1723,1724,1725,1726,1727,1728,1729,1730,1731,1732,1733,1734,1735,1736,1737,1738,1739,1740,1741,1742,1743,1744,1745,1746,1747,1748,1749,1750,1751,1752,1753,1754,1755,1756,1757,1758,1759,1760,1761,1762,1763,1764,1765,1766,1767,1768,1769,1770,1771,1772,1773,1774,1775,1776,1777,1778,1779,1780,1781,1782,1783,1784,1785,1786,1787,1788,1789,1790,1791,1792,1793,1794,1795,1796,1797,1798,1799,1800,1801,1802,1803,1804,1805,1806,1807,1808,1809,1810,1811,1812,1813,1814,1815,1816,1817,1818,1819,1820,1821,1822,1823,1824,1825,1826,1827,1828,1829,1830,1831,1832,1833,1834,1835,1836,1837,1838,1839,1840,1841,1842,1843,1844,1845,1846,1847,1848,1849,1850,1851,1852,1853,1854,1855,1856,1857,1858,1859,1860,1861,1862,1539,1540,1541,1542,1543,1544,1545,1546,1547,1548,1549,1550,1551,1552,1553,1554,1555,1556,1557,1558,1559,1560,1561,1562,1563,1564,1565,1566,1567,1568,1569,1570,1571,1572,1573,1574,1575,1576,1577,1578,1579,1580,1581,1582,1583,1584,1585,1586,1587,1588,1589,1590,1591,1592,1593,1594,1595,1596,1597,1598,1599,1600,1601,1602,1603,1604,1605,1606,1607,1608,1609,1610,1611,1612,1613,1614,1615,1616,1617,1618,1619,1620,1621,1622,1623,1624,1625,1626,1627,1628,1629,1630,1631,1632,1633,1634,1635,1636,1637,1638,1639,1640,1641,1642,1643,1644,1645,1646,1647,1648,1649,1650,1651,1652,1653,1654,1655,1656,1657,1658,1659,1660,1661,1662,1663,1664,1665,1666,1667,1668,1669,1670,1671,1672,1673,1674,1675,1676,1677,1678,1679,1680,1681,1682,1683,1684,1685,1686,1687,1688,1689,1690,1691,1692,1693,1694,1695,1696,1697,1698,1699,1700,1863,1864,1865,1866,1867,1868,1869,1870,1871,1872,1873,1874,1875,1876,1877,1878,1879,1880,1881,1882,1883,1884,1885,1886,1887,1888,1889,1890,1891,1892,1893,1894,1895,1896,1897,1898,1899,1900,1901,1902,1903,1904,1905,1906,1907,1908,1909,1910,1911,1912,1913,1914,1915,1916,1917,1918,1919,1920,1921,1922,1923,1924,1925,1926,1927,1928,1929,1930,1931,1932,1933,1934,1935,1936,1937,1938,1939,1940,1941,1942,1943,1458,1459,1460,1461,1462,1463,1464,1465,1466,1467,1468,1469,1470,1471,1472,1473,1474,1475,1476,1477,1478,1479,1480,1481,1482,1483,1484,1485,1486,1487,1488,1489,1490,1491,1492,1493,1494,1495,1496,1497,1498,1499,1500,1501,1502,1503,1504,1505,1506,1507,1508,1509,1510,1511,1512,1513,1514,1515,1516,1517,1518,1519,1520,1521,1522,1523,1524,1525,1526,1527,1528,1529,1530,1531,1532,1533,1534,1535,1536,1537,1538;
当IEEE802.11协议簇规定的LDPC码的码长为1944,码率为5/6时,所述置信度列表包括:
1701,1702,1703,1704,1705,1706,1707,1708,1709,1710,1711,1712,1713,1714,1715,1716,1717,1718,1719,1720,1721,1722,1723,1724,1725,1726,1727,1728,1729,1730,1731,1732,1733,1734,1735,1736,1737,1738,1739,1740,1741,1742,1743,1744,1745,1746,1747,1748,1749,1750,1751,1752,1753,1754,1755,1756,1757,1758,1759,1760,1761,1762,1763,1764,1765,1766,1767,1768,1769,1770,1771,1772,1773,1774,1775,1776,1777,1778,1779,1780,1781,1782,1783,1784,1785,1786,1787,1788,1789,1790,1791,1792,1793,1794,1795,1796,1797,1798,1799,1800,1801,1802,1803,1804,1805,1806,1807,1808,1809,1810,1811,1812,1813,1814,1815,1816,1817,1818,1819,1820,1821,1822,1823,1824,1825,1826,1827,1828,1829,1830,1831,1832,1833,1834,1835,1836,1837,1838,1839,1840,1841,1842,1843,1844,1845,1846,1847,1848,1849,1850,1851,1852,1853,1854,1855,1856,1857,1858,1859,1860,1861,1862,1863,1864,1865,1866,1867,1868,1869,1870,1871,1872,1873,1874,1875,1876,1877,1878,1879,1880,1881,1882,1883,1884,1885,1886,1887,1888,1889,1890,1891,1892,1893,1894,1895,1896,1897,1898,1899,1900,1901,1902,1903,1904,1905,1906,1907,1908,1909,1910,1911,1912,1913,1914,1915,1916,1917,1918,1919,1920,1921,1922,1923,1924,1925,1926,1927,1928,1929,1930,1931,1932,1933,1934,1935,1936,1937,1938,1939,1940,1941,1942,1943,1620,1621,1622,1623,1624,1625,1626,1627,1628,1629,1630,1631,1632,1633,1634,1635,1636,1637,1638,1639,1640,1641,1642,1643,1644,1645,1646,1647,1648,1649,1650,1651,1652,1653,1654,1655,1656,1657,1658,1659,1660,1661,1662,1663,1664,1665,1666,1667,1668,1669,1670,1671,1672,1673,1674,1675,1676,1677,1678,1679,1680,1681,1682,1683,1684,1685,1686,1687,1688,1689,1690,1691,1692,1693,1694,1695,1696,1697,1698,1699,1700。
8.一种发送设备,其特征在于,包括:
编码器,用于获取低密度奇偶校验LDPC码,所述LDPC码包括校验比特位的校验比特;
穿孔装置,用于获取穿孔校验比特个数;
所述穿孔装置,还用于根据所述穿孔校验比特个数和置信度列表对所述LDPC码的校验比特进行穿孔,得到穿孔后的LDPC码;
所述穿孔装置具体用于根据所述穿孔校验比特个数,从所述置信度列表中第一个校验比特位开始选择需要穿孔的校验比特位,所述置信度列表包括X个校验比特位,每个校验比特位按照所述校验比特位的置信度特征从小到大排列,所述第一个校验比特位为所述置信度列表中置信度特征最小的校验比特位,所述发送设备预先存储所述置信度列表;所述置信度列表为置信度列表生成装置对固定信源信息进行LDPC编码、调制、初始化和迭代译码处理后根据置信度特征而生成的。
9.一种接收设备,其特征在于,包括:
获取单元,用于获取穿孔后的低密度奇偶校验LDPC码,所述穿孔后的低密度奇偶校验LDPC码包括穿孔前的LDPC码的码长、穿孔前的LDPC码的码率和对应的穿孔校验比特个数;
解穿孔装置,用于根据所述穿孔前的LDPC码的码长、所述穿孔前的LDPC码的码率和对应的穿孔校验比特个数,从置信度列表中第一个校验比特位开始获取校验比特位,所述置信度列表包括X个校验比特位,每个校验比特位按照所述校验比特位的置信度特征从小到大排列,所述第一个校验比特位为所述置信度列表中置信度特征最小的校验比特位,所述接收设备预先存储所述置信度列表;所述置信度列表为置信度列表生成装置对固定信源信息进行LDPC编码、调制、初始化和迭代译码处理后根据置信度特征生成的;
所述解穿孔装置,还用于在所述穿孔后的LDPC码中的所述校验比特位插入0进行解穿孔,得到穿孔前的LDPC码。
10.一种置信度列表生成装置,其特征在于,包括:
处理单元,用于获取固定信源信息,所述固定信源信息包括N个比特,N等于低密度奇偶校验LDPC码的码长,所述LDPC码包括信息比特位的比特和校验比特位的比特;
所述处理单元,还用于对所述固定信源信息进行LDPC编码和调制,得到LDPC码;
所述处理单元,还用于通过对所述LDPC码的比特进行初始化,将所述LDPC码的比特设置为译码初始值;
所述处理单元,还用于对初始化的所述LDPC码进行迭代译码;
所述处理单元,还用于当所述迭代译码的迭代次数大于等于n时,所述置信度列表生成装置按照迭代译码后的LDPC码中的校验比特位的置信度特征,从小到大排列所述校验比特位,生成置信度列表,所述置信度列表包括M个校验比特位。
CN201510729068.8A 2015-10-30 2015-10-30 一种校验码穿孔和解穿孔方法及装置 Active CN106656409B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510729068.8A CN106656409B (zh) 2015-10-30 2015-10-30 一种校验码穿孔和解穿孔方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510729068.8A CN106656409B (zh) 2015-10-30 2015-10-30 一种校验码穿孔和解穿孔方法及装置

Publications (2)

Publication Number Publication Date
CN106656409A CN106656409A (zh) 2017-05-10
CN106656409B true CN106656409B (zh) 2020-02-14

Family

ID=58810616

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510729068.8A Active CN106656409B (zh) 2015-10-30 2015-10-30 一种校验码穿孔和解穿孔方法及装置

Country Status (1)

Country Link
CN (1) CN106656409B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113395132A (zh) * 2020-03-13 2021-09-14 华为技术有限公司 Ldpc码的速率匹配的方法和通信装置
CN117675093A (zh) * 2022-08-25 2024-03-08 华为技术有限公司 速率匹配的方法和通信装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002103631A1 (en) * 2001-06-15 2002-12-27 Flarion Technologies, Inc. Methods and apparatus for decoding ldpc codes
CN101227193A (zh) * 2008-02-02 2008-07-23 中国科学院计算技术研究所 一种低密度校验码的编解码装置和方法
KR20080076635A (ko) * 2007-02-16 2008-08-20 삼성전자주식회사 통신 시스템에서 신호 송수신 장치 및 방법
CN101753264A (zh) * 2008-12-18 2010-06-23 华为技术有限公司 用于评价打孔图案性能的门限值的获取方法和装置
CN102546122A (zh) * 2010-12-17 2012-07-04 华为技术有限公司 校验矩阵构造方法及设备、编解码方法及设备

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002103631A1 (en) * 2001-06-15 2002-12-27 Flarion Technologies, Inc. Methods and apparatus for decoding ldpc codes
KR20080076635A (ko) * 2007-02-16 2008-08-20 삼성전자주식회사 통신 시스템에서 신호 송수신 장치 및 방법
CN101227193A (zh) * 2008-02-02 2008-07-23 中国科学院计算技术研究所 一种低密度校验码的编解码装置和方法
CN101753264A (zh) * 2008-12-18 2010-06-23 华为技术有限公司 用于评价打孔图案性能的门限值的获取方法和装置
CN102546122A (zh) * 2010-12-17 2012-07-04 华为技术有限公司 校验矩阵构造方法及设备、编解码方法及设备

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
《DPC码编码的DP-HARQ协议多层译码算法及性能分析》;王芳等;《应用科学学报》;20070731;第25卷(第4期);全文 *
《Efficient Linear Time Encoding for LDPC Codes》;Tomoharu SHIBUYA等;《IEICE TRANS. FUNDAMENTALS》;20140731;第E97.A卷(第7期);全文 *

Also Published As

Publication number Publication date
CN106656409A (zh) 2017-05-10

Similar Documents

Publication Publication Date Title
US9831895B2 (en) System and method for a message passing algorithm
CN109586843B (zh) 通信系统中冗余版本的设计方案
CN108365848B (zh) 一种极性码的译码方法和装置
EP2204984B1 (en) Broadcast receiver and method for optimizing a scale factor for a log-likelihood mapper
CN109039344B (zh) 编码输入数据为极性码的方法及设备、解码方法及其设备
JP7026689B2 (ja) 情報処理方法、デバイス、および通信システム
CN107508653B (zh) 一种数据传输方法、装置和设备
JP5665850B2 (ja) データパケット中継およびデータパケット復号のための方法および装置
CN108282259B (zh) 一种编码方法及装置
US10644835B1 (en) System and method for interleaving distributed CRC in polar codes for early termination
CN112042139A (zh) 用于在无线通信系统中使用极性码编码和解码的装置和方法
US20150189625A1 (en) Method and device for detecting downlink control information
CN106656409B (zh) 一种校验码穿孔和解穿孔方法及装置
CN107040337B (zh) 编解码方法及其解码器
WO2018076733A1 (en) Puncturing and retransmission techniques for encoded transmissions
US20140112420A1 (en) Receiving apparatus and method
WO2018098691A1 (zh) 一种控制信道生成方法、控制信道检测方法及相关设备
CN110958589B (zh) 数据传输方法、装置及存储介质
CN110612679B (zh) 信息处理的方法和通信装置
US10313052B2 (en) Method and device for flexible, selective SSDF relaying
JPWO2018168428A1 (ja) 送信装置及び送信方法、受信装置及び受信方法、並びに、プログラム
EP3797480B1 (en) Transmitter device and receiver device for efficient transmission of information messages
WO2019137520A1 (zh) 信息处理方法和无线传输设备
US20170188367A1 (en) Method and apparatus for generating codeword, and method and apparatus for recovering codeword
KR100938068B1 (ko) 통신 시스템에서 신호 수신 장치 및 방법

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
TR01 Transfer of patent right

Effective date of registration: 20210428

Address after: Unit 3401, unit a, building 6, Shenye Zhongcheng, No. 8089, Hongli West Road, Donghai community, Xiangmihu street, Futian District, Shenzhen, Guangdong 518040

Patentee after: Honor Device Co.,Ltd.

Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen

Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd.

TR01 Transfer of patent right