CN108631913B - 一种基于准循环低密度校验码的交织方法及相关设备 - Google Patents

一种基于准循环低密度校验码的交织方法及相关设备 Download PDF

Info

Publication number
CN108631913B
CN108631913B CN201710178373.1A CN201710178373A CN108631913B CN 108631913 B CN108631913 B CN 108631913B CN 201710178373 A CN201710178373 A CN 201710178373A CN 108631913 B CN108631913 B CN 108631913B
Authority
CN
China
Prior art keywords
matrix
bits
interleaving
sequence
input sequence
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
CN201710178373.1A
Other languages
English (en)
Other versions
CN108631913A (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.)
Huawei Technologies 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 CN201710178373.1A priority Critical patent/CN108631913B/zh
Publication of CN108631913A publication Critical patent/CN108631913A/zh
Application granted granted Critical
Publication of CN108631913B publication Critical patent/CN108631913B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/0071—Use of interleaving
    • 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

Abstract

本申请实施例公开了一种基于准循环低密度校验码的交织方法及相关设备，包括：获取输入序列{c(n)}，n取值为0至
Figure DDA0001252964960000011
的整数，输入序列包括N个LDPC编码比特及
Figure DDA0001252964960000012
个填充比特，Z为移位矩阵的大小；基于输入序列{c(n)}确定交织矩阵Y，其中交织矩阵Y大小为
Figure DDA0001252964960000013
行和t*Z列，交织矩阵Y中yi,j＝c(i*t*Z+j)，yi,j为交织矩阵Y中第i行及第j列中的元素，c(i*t*Z+j)为输入序列{c(n)}中的第i*t*Z+j个元素；按列获取交织矩阵Y中的编码比特得到交织序列。采用本申请实施例，可以提高编码序列在信道传播过程中抗衰弱能力。

Description

一种基于准循环低密度校验码的交织方法及相关设备
技术领域
本申请涉及无线通信技术领域，尤其涉及一种基于准循环低密度校验码的交织方法及相关设备。
背景技术
低密度奇偶校验(Low Density Parity Check，LDPC)码，是由Robert G.Gallager博士于1963年提出的一类具有稀疏校验矩阵的线性分组码，不仅有逼近香农限的良好性能，而且译码复杂度较低,结构灵活，是近年信道编码领域的研究热点，目前已广泛应用于深空通信、光纤通信、卫星数字视频和音频广播等领域。且在第五代(the fifthgeneration，5G)移动通信系统中增强型移动宽带(Enhance Mobile Broadband，eMBB)业务的数据信道的编码有良好应用。而其中基于基矩阵(base graph)构造的准循环低密度奇偶校验(Quasi-CyclicLow Density Parity Check，QC-LDPC)码对应的校验矩阵具有描述简单，易于构造等优点。
在陆地移动通信的变参信道上，比特差错经常是成串发生的。这是由于持续较长的深衰落谷点会影响到相继一串的比特。然而，信道编码仅在检测和校正单个差错和不太长的差错串时才有效。为了解决这一问题，需要找到把一条消息中的相继比特分散开的方法，即将一条消息中的相继比特以非相继方式发送的方法。这样，在传输过程中即使发生了成串差错，恢复成一条相继比特串的消息时，差错也就变成单个(或长度很短)，这时再用信道编码纠错功能纠正差错，恢复原消息。这种方法被称为交织技术。
在现有技术方案中，目前长期演进(Long Term Evolution，LTE)系统中有两个地方使用到交织技术，包括：Turbo编码技术的内交织和Turbo编码结束后的行列交织，其中，Turbo编码技术的内交织采用二次多项式排列(Quadratic Polynomial Permutation，QPP)交织器，行列交织采用列为32的行列交织。但是对于QC-LDPC码缺少交织方案，因此影响编码序列信道传播过程中的抗衰弱能力。
申请内容
本申请实施例提供了一种基于准循环低密度校验码的交织方法及相关设备。解决现有技术方案中由于缺少交织方案导致影响编码序列在信道传播过程中的抗衰弱能力的问题。
第一方面，本申请实施例提供了一种基于准循环低密度校验码的交织方法，包括：获取输入序列{c(n)}，n取值为0至
Figure BDA0001252964940000011
的整数，所述输入序列包括N个LDPC编码比特及
Figure BDA0001252964940000012
个填充比特，所述Z为移位矩阵的大小，所述t、所述N和所述Z均为大于等于1的整数；基于所述输入序列{c(n)}确定交织矩阵Y，其中所述交织矩阵Y大小为
Figure BDA0001252964940000013
行和t*Z列，所述交织矩阵Y中yi,j＝c(i*t*Z+j)，所述yi,j为所述交织矩阵Y中第i行及第j列中的元素，所述c(i*t*Z+j)为所述输入序列{c(n)}中的第i*t*Z+j个元素，所述i和所述j均为大于等于0的整数；按列获取所述交织矩阵Y中的编码比特得到交织序列。本申请实施例采用了一种与移位矩阵大小Z有关的行列交织方案，有效的打散了不同列重的编码比特，有利于对抗高阶调制和信道衰落带来的性能损失。
在一种可能的设计中，对输入序列进行交织得到交织序列，其中，d(i)＝c[π(i)]，
Figure BDA0001252964940000021
Figure BDA0001252964940000022
所述d(i)为所述交织序列中的第i个元素，所述c[π(i)]为所述输入序列中的第π(i)个元素，所述Z为循环移位矩阵的大小，所述nb为基矩阵的列数，所述t为大于等于1的正整数。
在另一种可能的设计中，所述t＝1。
在另一种可能的设计中，若
Figure BDA0001252964940000023
所述填充比特为c(0)，……，
Figure BDA0001252964940000024
从而将填充比特填充在输入序列的最前面的至少一位比特。
在另一种可能的设计中，若
Figure BDA0001252964940000025
所述填充比特为c(N-1)，……，
Figure BDA0001252964940000026
从而将填充比特填充在输入序列的最后面的至少一位比特。
在另一种可能的设计中，所述N个LDPC编码比特为信息比特，N＝Kb*Z，所述Kb为基矩阵中系统位的列数。
在另一种可能的设计中，按照每行所述Z个比特数据依次将所述编码序列写入编码比特矩阵；按照列依次分别从所述编码比特矩阵中读出所述比特数据得到所述交织序列。
在另一种可能的设计中，按照每行t*Z个比特数据依次将所述编码序列写入编码比特矩阵；按照列依次从所述编码比特矩阵中读出所述比特数据得到所述交织序列。
在另一种可能的设计中，所述编码比特矩阵的列数为t*Z，所述编码比特矩阵的行数为
Figure BDA0001252964940000027
在另一种可能的设计中，当所述编码比特的个数N小于nb*Z时，去除所述π中不存在的坐标的元素。
第二方面，本申请实施例提供了一种基于准循环低密度校验码的解交织方法，包括：获取输入序列{c(n)}，所述n取值为0至
Figure BDA0001252964940000028
的整数，所述输入序列包括N个LDPC编码比特及
Figure BDA0001252964940000029
个填充比特,所述Z为移位矩阵的大小，所述t、所述N和所述Z均为大于等于1的整数；基于所述交织序列{c(n)}确定解交织矩阵Y，其中所述解交织矩阵Y大小为
Figure BDA00012529649400000210
行和t*Z列，所述解交织矩阵Y中
Figure BDA00012529649400000211
所述yi,j为所述解交织矩阵Y中第i行及第j列中的元素，所述
Figure BDA00012529649400000212
为所述输入序列{c(n)}中的第
Figure BDA00012529649400000213
个元素，所述i和所述j均为大于等于0的整数；按行获取所述解交织矩阵Y中的编码比特得到信息序列。
在另一种可能的设计中，所述t＝1。
在另一种可能的设计中，若
Figure BDA00012529649400000214
所述填充比特为c(0)，……，
Figure BDA00012529649400000215
在另一种可能的设计中，若
Figure BDA00012529649400000216
所述填充比特为c(N-1)，……，
Figure BDA00012529649400000217
在另一种可能的设计中，所述N个LDPC编码比特为信息比特，N＝Kb*Z，所述Kb为基矩阵中系统位的列数。
在另一种可能的设计中，对交织序列进行解交织得到编码序列，其中，c[π(i)]＝d(i)，
Figure BDA0001252964940000031
Figure BDA0001252964940000032
所述d(i)为所述交织序列中的第i个元素，所述c[π(i)]为所述编码序列中的第π(i)个元素，所述Z为循环移位矩阵的大小，所述nb为基矩阵的列数，所述t为大于等于1的正整数。
在另一种可能的设计中，按照每列nb个比特数据依次将所述交织序列写入编码比特矩阵；按照行依次从所述编码比特矩阵中读出所述比特数据得到所述编码序列。
在另一种可能的设计中，按照每列
Figure BDA0001252964940000033
个比特数据依次将所述交织序列写入编码比特矩阵；按照行依次从所述编码比特矩阵中读出所述比特数据得到所述编码序列。
在另一种可能的设计中，所述编码比特矩阵的列数为t*Z，所述编码比特矩阵的行数为
Figure BDA0001252964940000034
在另一种可能的设计中，当所述编码比特的个数N小于nb*Z时，去除所述π中不存在的坐标的元素。
第三方面，本申请实施例提供了一种基于准循环低密度校验码的交织装置，该装置被配置为实现上述第一方面所执行的方法和功能，由硬件/软件实现，其硬件/软件包括与上述功能相应的单元。
第四方面，本申请实施例提供了一种基于准循环低密度校验码的解交织装置，该装置被配置为实现上述第二方面所执行的方法和功能，由硬件/软件实现，其硬件/软件包括与上述功能相应的单元。
第五方面，本申请实施例提供了一种基站，包括：处理器、存储器和通信接口，用于实现上述第一方面提供的一种基于准循环低密度校验码的交织方法中的步骤。
第六方面，本申请实施例提供了一种终端，包括：处理器、存储器和收发器，用于实现上述第二方面提供的一种基于准循环低密度校验码的解交织方法中的步骤。
附图说明
为了更清楚地说明本申请实施例或背景技术中的技术方案，下面将对本申请实施例或背景技术中所需要使用的附图进行说明。
图1是本申请实施例提供的一种基于基矩阵构建LDPC校验矩阵的示意图；
图2是本申请实施例提供的一种通信系统的架构示意图
图3是本申请实施例提供的一种基于准循环低密度校验码的交织方法的流程示意图；
图4是本申请实施例提供的一种编码交织过程的结构示意图；
图5是本申请实施例提供的一种交织过程的示意图；
图6是本申请实施例提供的另一种交织过程的示意图；
图7是本申请实施例种提供的一种基于准循环低密度校验码的解交织方法的流程示意图；
图8是本申请实施例提供的一种基于准循环低密度校验码的交织装置的结构示意图；
图9是本申请实施例提供的一种基于准循环低密度校验码的解交织装置的结构示意图；
图10是本申请实施例提供的一种基站的结构示意图；
图11是本申请实施例提供的一种终端的结构示意图。
具体实施方式
随着通信技术的不断发展，业务规模、消息数量和终端数量飞速增长，在未来5G通信系统或更高级别的通信系统中，消息的辨识度将变得越来越重要，其可以提高信息发送的目的性，并提升信息传输过程中对信息处理的效率。QC-LDPC码不仅有逼近香农限的良好性能，而且译码复杂度较低，结构灵活，是近年信道编码领域的研究热点，目前已广泛应用于深空通信、光纤通信、卫星数字视频和音频广播等领域。对于QC-LDPC码，可以用H表示最终的mb·Z×nb·Z大小的校验矩阵，其形式可以表述为：
Figure BDA0001252964940000041
其中，aij是移位矩阵的移位因子,nb和mb是基矩阵的列数和行数。
Figure BDA0001252964940000042
是移位矩阵，可以通过对单位矩阵I循环移位aij得到。其中aij的范围是-1≤aij＜Z。可定义Z×Z的全零矩阵O为P-1，其中Z为移位矩阵的大小。如果H是满秩矩阵,则可以在基矩阵上(nb-mb)列放(nb-mb)*Z个信息比特，其中，Kb＝(nb-mb)的基矩阵列为信息列。采用QC-LDPC码时，如果信息序列的长度K被Kb整除，那么在扩展后的LDPC校验矩阵中每一个信息比特位置都用来放置信息比特；如果K不被Kb整除，导致Z·Kb＞K，那么在扩展后LDPC校验矩阵中会有(Z*Kb-K)的多余信息比特位置，可称为填充比特。
如图1所示，图1是本申请实施例提供的一种基于基矩阵构建LDPC校验矩阵的示意图。其中，Punctured bits表示打孔比特的位置，System bits表示系统的信息比特的位置，Parity bits表示奇偶校验比特的位置，Extra parity bits表示扩展的奇偶校验比特的位置，Padding bits即图中的网格部分为填充比特的位置，A表示移位的位数，I为单位矩阵。在QC-LDPC矩阵中，由于每一列的列重不同，因此导致编码比特在译码过程中体现的可靠度不同。因此在实际衰落信道中传输信息比特时，为了对抗衰落信道带来的影响，需要对发送的编码比特进行交织。
下面结合本申请实施例中的附图对本申请的实施例进行描述。本申请的说明书和权利要求书及上述附图中的术语“第一”和“第二”等是用于区别不同对象，而非用于描述特定顺序。此外，“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。
图2是本申请实施例提供的一种通信系统架构示意图，该通信系统可以包括但不限于：
基站和至少一个终端，终端也可称之为用户设备(User Equipment，UE)。
本申请各实施例中的发送端设备和接收端设备可以为以无线方式进行数据传输的任意一种发送端的设备和接收端的设备。发送端设备和接收端设备可以是任意一种具有无线收发功能的设备，包括但不限于：基站NodeB、演进型基站eNodeB、第五代(the fifthgeneration，5G)通信系统中的基站、未来通信系统中的基站或网络设备、WiFi系统中的接入节点、无线中继节点、无线回传节点以及用户设备(user equipment，UE)。其中，UE也可以称之为终端Terminal、移动台(mobile station，MS)、移动终端(mobile terminal，MT)等。UE可以经无线接入网(radio access network，RAN)与一个或多个核心网进行通信，或者可以通过自组织或免授权的方式接入分布式网络，UE还可以通过其它方式接入无线网络进行通信，UE也可以与其它UE直接进行无线通信，本申请的实施例对此不作限定。
本申请的实施例中的发送端设备和接收端设备可以部署在陆地上，包括室内或室外、手持或车载；也可以部署在水面上；还可以部署在空中的飞机、气球和卫星上。本申请的实施例中的UE可以是手机(mobile phone)、平板电脑(Pad)、带无线收发功能的电脑、虚拟现实(Virtual Reality，VR)终端设备、增强现实(Augmented Reality，AR)终端设备、工业控制(industrial control)中的无线终端、无人驾驶(self driving)中的无线终端、远程医疗(remote medical)中的无线终端、智能电网(smart grid)中的无线终端、运输安全(transportation safety)中的无线终端、智慧城市(smart city)中的无线终端、智慧家庭(smart home)中的无线终端等等。本申请的实施例对应用场景不做限定。
本申请的实施例可以适用于下行数据传输，也可以适用于上行数据传输，还可以适用于设备到设备(device to device，D2D)的数据传输。对于下行数据传输，发送设备是基站，对应的接收设备是UE。对于上行数据传输，发送设备是UE，对应的接收设备是基站。对于D2D的数据传输，发送设备是UE，对应的接收设备也是UE。本申请中的发送端设备和接收端设备都可以包括编码装置和/或译码装置，从而可以对需要发送出去的信息进行调制和编码，也还可以对接收到的已编码信息进行解调和译码，实现和发送端设备和接收端设备之间的信息传输。本申请的实施例对此不做限定。
请参见图3，图3是本申请实施例提供的一种基于准循环低密度校验码的交织方法的流程示意图，该方法包括但不限于如下步骤：
S301,获取输入序列{c(n)}，所述n取值为0至
Figure BDA0001252964940000051
的整数，所述输入序列包括N个LDPC编码比特及
Figure BDA0001252964940000052
个填充比特，所述Z为移位矩阵的大小，所述t、所述N和所述Z均为大于等于1的整数。
具体实现中，可以首先根据所述移位矩阵的大小和基矩阵构造准循环低密度校验码的校验矩阵，然后根据校验矩阵对信息序列进行编码生成得到编码序列。
进一步的，可以根据现有算法进行构造，如根据移位矩阵的大小确定移位因子的大小，然后将基矩阵根据移位因子进行循环移位得到校验矩阵或结合其他算法共同构造，本申请实施例不作任何限定。当确定了校验矩阵H之后，可以利用高斯消元法或者其他方法把H转换成生成矩阵G，然后利用u*G＝c生成编码序列，其中，u为信息序列，c为编码序列。或者，可以根据HcT＝0,通过解线性方程组确定编码序列c中每一个编码比特的值。
例如，如图4所示，给定QC-LDPC校验矩阵H，长为K的信息序列u1，u2，...，uK，生成编码序列：
c1，c2，...，cnb＝c1，c2，...，cN
其中，若N＝nb*Z，nb为基矩阵的列数，则不需要使用填充比特填充编码序列中多余信息比特位置；若N＜nb*Z，nb为基矩阵的列数，也即存在填充比特的个数
Figure BDA0001252964940000053
Figure BDA0001252964940000054
则需要使用全0序列或全1序列填充比特填充编码序列中多余信息比特位置，包括：若
Figure BDA0001252964940000055
所述填充比特为c(0)，……，
Figure BDA0001252964940000056
从而将填充比特填充在编码序列的最前面的至少一位比特。或者，若
Figure BDA0001252964940000057
所述填充比特为c(N-1)，……，
Figure BDA0001252964940000058
从而将填充比特填充在编码序列的最前面的至少一位比特，t为大于等于1的正整数。
S302，基于所述输入序列{c(n)}确定交织矩阵Y，其中所述交织矩阵Y大小为
Figure BDA0001252964940000059
行和t*Z列，所述交织矩阵Y中yi,j＝c(i*t*Z+j)，所述yi,j为所述交织矩阵Y中第i行及第j列中的元素，所述c(i*t*Z+j)为所述输入序列{c(n)}中的第i*t*Z+j个元素，所述i和所述j均为大于等于0的整数。
可选的，在确定交织矩阵Y之后，可以按照每行Z个比特数据依次将所述输入序列写入交织矩阵Y。例如，将编码比特c1，c2，...，cnb＝c1，c2，...，cN排列成nb×Z的矩阵，交织矩阵Y形式如下：
Figure BDA0001252964940000061
可选的，可以按照每行t*Z个比特数据依次将所述输入序列写入交织矩阵Y。例如，将编码比特c1，c2，...，cnb＝c1，c2，...，cN排列成
Figure BDA0001252964940000062
的矩阵，交织矩阵Y形式如下：
Figure BDA0001252964940000063
需要说明的是，交织矩阵Y的行数
Figure BDA0001252964940000064
小于等于nb/t，当按行依次将编码序列写入交织矩阵时，如果某一行缺少元素，只需要使用填充比特填充该行，而其他整行缺少元素的部分就不需要填充。
S303，按列获取所述交织矩阵Y中的编码比特得到交织序列。
如图5所示，当按每行Z个比特数据依次将所述输入序列写入交织矩阵Y时，按列从交织矩阵中读取编码比特，最后得到的交织序列为
Figure BDA0001252964940000065
又如图6所示，当按每行t*Z个比特数据依次将所述输入序列写入交织矩阵Y时，按列从交织矩阵中读取编码比特，最后得到的交织序列为
Figure BDA0001252964940000066
可选的，本申请另一实施例还提供了一种交织方法。包括：对所述编码序列进行交织得到交织序列，其中，
Figure BDA0001252964940000067
Figure BDA0001252964940000068
所述d(i)为所述交织序列中的第i个元素，所述c[π(i)]为所述编码序列中的第π(i)个元素，所述Z为循环移位矩阵的大小，所述nb为基矩阵的列数，所述t为大于等于1的正整数。当所述编码比特的个数N＜nb*Z时，去除所述π中不存在的坐标的元素。
为了说明不同列重的编码比特被打散的效果，通过如下例子进行说明。
例如，首先从QC-LDPC基矩阵可知，每列的编码比特列重(非零元素的个数)是相同的，如果把编码比特排成矩阵，如下：
Figure BDA0001252964940000069
那么每一个编码比特对应的列重写成矩阵的形式为：
Figure BDA0001252964940000071
如果不通过交织发送编码比特则发送的编码比特列重为：
Figure BDA0001252964940000072
交织之后列重分布为：
Figure BDA0001252964940000073
在本申请实施例中，在对QC-LDPC矩阵产生的编码码字交织过程中，采用一种与移位矩阵大小Z有关的行列交织方案，有效的打散了不同列重的编码比特，有利于对抗高阶调制和信道衰落带来的性能损失。
请参见图7，图7是本申请实施例提供的一种基于准循环低密度校验码的解交织方法的流程示意图，该方法包括但不限于如下步骤：
S701，获取输入序列{c(n)}，所述n取值为0至
Figure BDA0001252964940000074
的整数，所述输入序列包括N个LDPC编码比特及
Figure BDA0001252964940000075
个填充比特,所述Z为移位矩阵的大小，所述t、所述N和所述Z均为大于等于1的整数。
具体实现中，可以接收基站发送的编码序列。其中，若编码序列的个数N＝nb*Z，n为基矩阵的列数，则不需要使用填充比特填充编码序列中多余信息比特位置；若N＜nb×Z，nb为基矩阵的列数，也即存在填充比特的个数
Figure BDA0001252964940000076
则需要使用全0序列或全1序列填充比特填充编码序列中多余信息比特位置，包括：若
Figure BDA0001252964940000077
所述填充比特为c(0)，……，
Figure BDA0001252964940000078
从而将填充比特填充在编码序列的最前面的至少一位比特。或者，若
Figure BDA0001252964940000079
所述填充比特为c(N-1)，……，
Figure BDA00012529649400000710
从而将填充比特填充在编码序列的最前面的至少一位比特，t为大于等于1的正整数。
S702，基于所述输入序列{c(n)}确定解交织矩阵Y，其中所述解交织矩阵Y大小为
Figure BDA00012529649400000711
行和t*Z列，所述解交织矩阵Y中
Figure BDA00012529649400000712
所述yi,j为所述解交织矩阵Y中第i行及第j列中的元素，所述
Figure BDA00012529649400000713
为所述输入序列{c(n)}中的第
Figure BDA00012529649400000714
个元素，所述i和所述j均为大于等于0的整数。
可选的，在确定解交织矩阵Y之后，可以按照每列
Figure BDA00012529649400000715
个比特数据依次将所述输入序列写入解交织矩阵Y。例如，将输入序列
Figure BDA00012529649400000716
排列成nb×Z的矩阵，解交织矩阵Y形式如下：
Figure BDA0001252964940000081
可选的，可以按照每行
Figure BDA0001252964940000082
个比特数据依次将所述输入序列写入解交织矩阵Y，将输入序列
Figure BDA0001252964940000083
排列成
Figure BDA0001252964940000084
的矩阵。例如，解交织矩阵Y形式如下：
Figure BDA0001252964940000085
S703，按行获取所述解交织矩阵Y中的编码比特得到信息序列。
具体实现中，当按照每列
Figure BDA0001252964940000086
个比特数据依次将所述输入序列写入解交织矩阵Y时，按列从交织矩阵中读取编码比特，最后得到的交织序列为
Figure BDA0001252964940000087
当按每列
Figure BDA0001252964940000088
个比特数据依次将所述输入序列写入解交织矩阵Y时，按列从交织矩阵中读取编码比特，最后得到的交织序列为
Figure BDA0001252964940000089
可选的，本申请实另一施例提供了一种解交织方法。包括：对交织序列进行解交织得到编码序列，其中，
Figure BDA00012529649400000810
Figure BDA00012529649400000811
所述d(i)为所述交织序列中的第i个元素，所述c[π(i)]为所述编码序列中的第π(i)个元素，所述Z为循环移位矩阵的大小，所述nb为基矩阵的列数，所述t为大于等于1的正整数。
请参考图8，图8是本申请实施例提供的一种基于准循环低密度校验码的交织装置的结构示意图。如图8所示，本申请实施例中的装置包括信息写入模块801、矩阵确定模块802和序列读出模块803。其中，
信息写入模块801，用于获取输入序列{c(n)}，n取值为0至
Figure BDA00012529649400000812
的整数，所述输入序列包括N个LDPC编码比特及
Figure BDA00012529649400000813
个填充比特，所述Z为移位矩阵的大小，所述t、所述N和所述Z均为大于等于1的整数；
矩阵确定模块802，用于基于所述输入序列{c(n)}确定交织矩阵Y，其中所述交织矩阵Y大小为
Figure BDA00012529649400000814
行和t*Z列，所述交织矩阵Y中yi,j＝c(i*t*Z+j)，所述yi,j为所述解交织矩阵Y中第i行及第j列中的元素，所述c(i*t*Z+j)为所述输入序列{c(n)}中的第i*t*Z+j个元素，所述i和所述j均为大于等于0的整数；
序列读出模块803，用于按列获取所述交织矩阵Y中的编码比特得到交织序列。
需要说明的是，各个模块的实现还可以对应参照图3所示的方法实施例的相应描述，执行上述实施例中基站所执行的方法和功能。
请参考图9，图9是本申请实施例提供的一种基于准循环低密度校验码的解交织装置的结构示意图。如图9所示，本申请实施例中的装置包括序列写入模块901、矩阵确定模块902和序列读取模块903。其中，
序列读取模块901，用于获取输入序列{c(n)}，n取值为0至
Figure BDA0001252964940000091
的整数，所述输入序列包括N个LDPC编码比特及
Figure BDA0001252964940000092
个填充比特,所述Z为移位矩阵的大小，所述t、所述N和所述Z均为大于等于1的整数；
矩阵确定模块902，用于基于所述输入序列{c(n)}确定解交织矩阵Y，其中所述解交织矩阵Y大小为
Figure BDA0001252964940000093
行和t*Z列，所述解交织矩阵Y中
Figure BDA0001252964940000094
所述yi,j为所述解交织矩阵Y中第i行及第j列中的元素，所述
Figure BDA0001252964940000095
为所述输入序列{c(n)}中的第
Figure BDA0001252964940000096
个元素，所述i和所述j均为大于等于0的整数；
序列读取模块903，用于按行获取所述解交织矩阵Y中的编码比特得到信息序列。
需要说明的是，各个模块的实现还可以对应参照图7所示的方法实施例的相应描述，执行上述实施例中基站所执行的方法和功能。
请继续参考图10，图10是本申请提出的一种基站的结构示意图。如图所示，该基站可以包括：至少一个处理器1001，例如CPU，至少一个收发器1002，至少一个存储器1003和至少一个通信总线1004。其中，通信总线1004用于实现这些组件之间的连接通信。其中，本申请实施例中设备的通信接口1002用于与其他节点设备进行信令或数据的通信。存储器1003可以是高速RAM存储器，也可以是非不稳定的存储器(non-volatile memory)，例如至少一个磁盘存储器。存储器1003可选的还可以是至少一个位于远离前述处理器1001的存储装置。存储器1003中存储一组程序代码，且处理器1001执行存储器1003中上述基站所执行的程序。
获取输入序列{c(n)}，所述n取值为0至
Figure BDA0001252964940000097
的整数，所述输入序列包括N个LDPC编码比特及
Figure BDA0001252964940000098
个填充比特，所述Z为移位矩阵的大小，所述t、所述N和所述Z均为大于等于1的整数；
基于所述输入序列{c(n)}确定交织矩阵Y，其中所述交织矩阵Y大小为
Figure BDA0001252964940000099
行和t*Z列，所述交织矩阵Y中yi,j＝c(i*t*Z+j)，所述yi,j为所述交织矩阵Y中第i行及第j列中的元素，所述c(i*t*Z+j)为所述输入序列{c(n)}中的第i*t*Z+j个元素，所述i和所述j均为大于等于0的整数；
按列获取所述交织矩阵Y中的编码比特得到交织序列。
进一步的，处理器还可以与存储器和收发器相配合，执行上述申请实施例接入网设备的操作。
请继续参考图11，图11是本申请提出的一种终端的结构示意图。如图所示，该终端可以包括：至少一个处理器1101，例如CPU，至少一个通信接口1102，至少一个存储器1103和至少一个通信总线1104。其中，通信总线1104用于实现这些组件之间的连接通信。其中，本申请实施例中设备的通信接口1102用于与其他节点设备进行信令或数据的通信。存储器1103可以是高速RAM存储器，也可以是非不稳定的存储器(non-volatile memory)，例如至少一个磁盘存储器。存储器1103可选的还可以是至少一个位于远离前述处理器1101的存储装置。存储器1103中存储一组程序代码，且处理器1101执行存储器1103中上述终端所执行的程序。
获取输入序列{c(n)}，所述n取值为0至
Figure BDA0001252964940000101
的整数，所述输入序列包括N个LDPC编码比特及
Figure BDA0001252964940000102
个填充比特,所述Z为移位矩阵的大小，所述t、所述N和所述Z均为大于等于1的整数；
基于所述输入序列{c(n)}确定解交织矩阵Y，其中所述解交织矩阵Y大小为
Figure BDA0001252964940000103
行和t*Z列，所述解交织矩阵Y中
Figure BDA0001252964940000104
所述yi,j为所述解交织矩阵Y中第i行及第j列中的元素，所述
Figure BDA0001252964940000105
为所述输入序列{c(n)}中的第
Figure BDA0001252964940000106
个元素，所述i和所述j均为大于等于0的整数；
按行获取所述解交织矩阵Y中的编码比特得到信息序列。
进一步的，处理器还可以与存储器和通信接口相配合，执行上述申请实施例接入网设备的操作。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，该流程可以由计算机程序来指令相关的硬件完成，该程序可存储于计算机可读取存储介质中，该程序在执行时，可包括如上述各方法实施例的流程。而前述的存储介质包括：ROM或随机存储记忆体RAM、磁碟或者光盘等各种可存储程序代码的介质。

Claims (20)

1.一种基于准循环低密度校验码的交织方法，其特征在于，包括：
获取输入序列{c(n)}，所述n取值为0至
Figure FDA0002573906080000011
的整数，所述输入序列包括N个LDPC编码比特及
Figure FDA0002573906080000012
个填充比特，所述Z为移位矩阵的大小，所述t、所述N和所述Z均为大于等于1的整数；
基于所述输入序列{c(n)}确定交织矩阵Y，其中，所述交织矩阵Y的大小为
Figure FDA0002573906080000013
行和t*Z列，所述交织矩阵Y中yi,j＝c(i*t*Z+j)，所述yi,j为所述交织矩阵Y中第i行及第j列中的元素，所述c(i*t*Z+j)为所述输入序列{c(n)}中的第i*t*Z+j个元素，所述i和所述j均为大于等于0的整数；
按列获取所述交织矩阵Y中的编码比特得到交织序列。
2.如权利要求1所述的方法，其特征在于，所述t＝1。
3.如权利要求1所述的方法，其特征在于，若
Figure FDA0002573906080000014
所述填充比特为
Figure FDA0002573906080000015
4.如权利要求1所述的方法，其特征在于，若
Figure FDA0002573906080000016
所述填充比特为
Figure FDA0002573906080000017
5.如权利要求1-4任一项所述的方法，其特征在于，所述N个LDPC编码比特为信息比特，N＝Kb*Z，所述Kb为基矩阵中系统位的列数。
6.一种基于准循环低密度校验码的解交织方法，其特征在于，包括：
获取输入序列{c(n)}，所述n取值为0至
Figure FDA0002573906080000018
的整数，所述输入序列包括N个LDPC编码比特及
Figure FDA0002573906080000019
个填充比特,所述Z为移位矩阵的大小，所述t、所述N和所述Z均为大于等于1的整数；
基于所述输入序列{c(n)}确定解交织矩阵Y，其中，所述解交织矩阵Y大小为
Figure FDA00025739060800000110
行和t*Z列，所述解交织矩阵Y中
Figure FDA0002573906080000021
所述yi,j为所述解交织矩阵Y中第i行及第j列中的元素，所述
Figure FDA0002573906080000022
为所述输入序列{c(n)}中的第
Figure FDA0002573906080000023
个元素，所述i和所述j均为大于等于0的整数；
按行获取所述解交织矩阵Y中的编码比特得到信息序列。
7.如权利要求6所述的方法，其特征在于，所述t＝1。
8.如权利要求6所述的方法，其特征在于，若
Figure FDA0002573906080000024
所述填充比特为
Figure FDA0002573906080000025
9.如权利要求7所述的方法，其特征在于，若
Figure FDA0002573906080000026
所述填充比特为
Figure FDA0002573906080000027
10.如权利要求6-9任意一项所述的方法，其特征在于，所述N个LDPC编码比特为信息比特，N＝Kb*Z，所述Kb为基矩阵中系统位的列数。
11.一种基于准循环低密度校验码的交织装置，其特征在于，包括：
信息写入模块，用于获取输入序列{c(n)}，所述n取值为0至
Figure FDA0002573906080000028
的整数，所述输入序列包括N个LDPC编码比特及
Figure FDA0002573906080000029
个填充比特，所述Z为移位矩阵的大小，所述t、所述N和所述Z均为大于等于1的整数；
矩阵确定模块，用于基于所述输入序列{c(n)}确定交织矩阵Y，其中，所述交织矩阵Y的大小为
Figure FDA00025739060800000210
行和t*Z列，所述交织矩阵Y中yi,j＝c(i*t*Z+j),所述yi,j为所述交织矩阵Y中第i行及第j列中的元素，所述c(i*t*Z+j)为所述输入序列{c(n)}中的第i*t*Z+j个元素，所述i和所述j均为大于等于0的整数；
序列读出模块，用于按列获取所述交织矩阵Y中的编码比特得到交织序列。
12.如权利要求11所述的装置，其特征在于，所述t＝1。
13.如权利要求11所述的装置，其特征在于，若
Figure FDA0002573906080000031
所述填充比特为
Figure FDA0002573906080000032
14.如权利要求11所述的装置，其特征在于，若
Figure FDA0002573906080000033
所述填充比特为
Figure FDA0002573906080000034
15.如权利要求11-14任一项所述的装置，其特征在于，所述N个LDPC编码比特为信息比特，N＝Kb*Z，所述Kb为基矩阵中系统位的列数。
16.一种基于准循环低密度校验码的解交织装置，其特征在于，包括：
序列读取模块，用于获取输入序列{c(n)}，所述n取值为0至
Figure FDA0002573906080000035
的整数，所述输入序列包括N个LDPC编码比特及
Figure FDA0002573906080000036
个填充比特,所述Z为移位矩阵的大小，所述t、所述N和所述Z均为大于等于1的整数；
矩阵确定模块，用于基于所述输入序列{c(n)}确定解交织矩阵Y，其中，所述解交织矩阵Y大小为
Figure FDA0002573906080000037
行和t*Z列，所述解交织矩阵Y中
Figure FDA0002573906080000038
所述yi,j为所述解交织矩阵Y中第i行及第j列中的元素，所述
Figure FDA0002573906080000039
为所述输入序列{c(n)}中的第
Figure FDA00025739060800000310
个元素，所述i和所述j均为大于等于0的整数；
序列读取模块，用于按行获取所述解交织矩阵Y中的编码比特得到信息序列。
17.如权利要求16所述的装置，其特征在于，所述t＝1。
18.如权利要求16所述的装置，其特征在于，若
Figure FDA00025739060800000311
所述填充比特为
Figure FDA00025739060800000312
19.如权利要求16所述的装置，其特征在于，若
Figure FDA00025739060800000313
所述填充比特为
Figure FDA00025739060800000314
20.如权利要求16-19任意一项所述的装置，其特征在于，所述N个LDPC编码比特为信息比特，N＝Kb*Z，所述Kb为基矩阵中系统位的列数。
CN201710178373.1A 2017-03-23 2017-03-23 一种基于准循环低密度校验码的交织方法及相关设备 Active CN108631913B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710178373.1A CN108631913B (zh) 2017-03-23 2017-03-23 一种基于准循环低密度校验码的交织方法及相关设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710178373.1A CN108631913B (zh) 2017-03-23 2017-03-23 一种基于准循环低密度校验码的交织方法及相关设备

Publications (2)

Publication Number Publication Date
CN108631913A CN108631913A (zh) 2018-10-09
CN108631913B true CN108631913B (zh) 2020-10-27

Family

ID=63706402

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710178373.1A Active CN108631913B (zh) 2017-03-23 2017-03-23 一种基于准循环低密度校验码的交织方法及相关设备

Country Status (1)

Country Link
CN (1) CN108631913B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111384979A (zh) * 2018-12-29 2020-07-07 中兴通讯股份有限公司 一种数据处理方法及装置
CN111600613B (zh) * 2020-05-18 2023-07-21 Oppo广东移动通信有限公司 一种校验方法、装置、译码器、接收机及计算机存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102075198A (zh) * 2011-01-11 2011-05-25 上海交通大学 准循环低密度奇偶校验卷积码编译码系统及其编译码方法
WO2011066778A1 (zh) * 2009-12-02 2011-06-09 北京泰美世纪科技有限公司 一种cmmb系统的终端测试信号生成方法和装置
WO2012077531A1 (ja) * 2010-12-07 2012-06-14 ソニー株式会社 データ処理装置、及びデータ処理方法
CN102891686A (zh) * 2012-09-20 2013-01-23 中国科学院上海微系统与信息技术研究所 一种非规则准循环低密度奇偶校验码构造方法
CN103339862A (zh) * 2010-12-28 2013-10-02 索尼公司 数据处理装置和数据处理方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011066778A1 (zh) * 2009-12-02 2011-06-09 北京泰美世纪科技有限公司 一种cmmb系统的终端测试信号生成方法和装置
WO2012077531A1 (ja) * 2010-12-07 2012-06-14 ソニー株式会社 データ処理装置、及びデータ処理方法
CN103339862A (zh) * 2010-12-28 2013-10-02 索尼公司 数据处理装置和数据处理方法
CN102075198A (zh) * 2011-01-11 2011-05-25 上海交通大学 准循环低密度奇偶校验卷积码编译码系统及其编译码方法
CN102891686A (zh) * 2012-09-20 2013-01-23 中国科学院上海微系统与信息技术研究所 一种非规则准循环低密度奇偶校验码构造方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Bit rearrangement of LDPC for high order modulation;ZTE, ZTE Microelectronics;《3GPP TSG RAN WG1 Meeting #88，R1-1701601》;20170217;全文 *
LDPC码比特交织编码调制系统优化及算法研究;汪莹;《中国博士学位论文全文数据库信息科技辑》;20110731;全文 *

Also Published As

Publication number Publication date
CN108631913A (zh) 2018-10-09

Similar Documents

Publication Publication Date Title
US11139835B2 (en) Method and apparatus for data processing with structured LDPC codes
KR101445080B1 (ko) 하이브리드 자동 반복 요구 방식을 사용하는 통신 시스템에서 신호 송신 방법 및 장치
RU2716044C1 (ru) Способы и системы кодирования и декодирования ldpc кодов
US10440606B2 (en) Method and device for transmitting data
US8689093B2 (en) Method and apparatus for channel encoding and decoding in a communication system using a low-density parity check code
US10972130B2 (en) Encoding method, decoding method, encoding apparatus, and decoding apparatus
KR102277656B1 (ko) 체크 매트릭스를 결정하기 위한 방법 및 장치, 컴퓨터 저장 매체
EP1656737B1 (en) Method and apparatus for varying lengths of low density parity check codewords
KR102634676B1 (ko) 고정 길이 시그널링 정보 부호화를 위한 제로 패딩 장치 및 이를 이용한 제로 패딩 방법
EP3588786B1 (en) Qc-ldpc codes for 3gpp 5g mobile radio
CN108429599B (zh) 用于通信系统中的数据处理的方法和设备
KR102262186B1 (ko) 높은 레이트의 긴 ldpc 코드
KR100975695B1 (ko) 통신 시스템에서 신호 수신 장치 및 방법
CN108631913B (zh) 一种基于准循环低密度校验码的交织方法及相关设备
CN104618067A (zh) Ngb-w系统中物理帧信令信道的编码与调制方法
CN107733440A (zh) 多边类型结构化ldpc处理方法及装置
CN110870207B (zh) 信息处理的方法和通信装置
KR20160105308A (ko) 고정 길이 시그널링 정보 부호화를 위한 제로 패딩 장치 및 이를 이용한 제로 패딩 방법
CN111277354B (zh) 低密度奇偶校验ldpc码的编译码方法、相关装置
KR100929080B1 (ko) 통신 시스템에서 신호 송수신 장치 및 방법
CN108574491B (zh) 数据处理方法、数据处理装置和通信设备
EP3641172B1 (en) Information processing method and communication apparatus
KR20160105313A (ko) 고정 길이 시그널링 정보 부호화를 위한 패리티 인터리빙 장치 및 이를 이용한 패리티 인터리빙 방법
CN108011691B (zh) 一种低密度奇偶校验码的传输方法及装置
WO2018121248A1 (zh) 一种数据传输方法、数据发送设备和数据接收设备

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