CN108631913A - 一种基于准循环低密度校验码的交织方法及相关设备 - Google Patents
一种基于准循环低密度校验码的交织方法及相关设备 Download PDFInfo
- Publication number
- CN108631913A CN108631913A CN201710178373.1A CN201710178373A CN108631913A CN 108631913 A CN108631913 A CN 108631913A CN 201710178373 A CN201710178373 A CN 201710178373A CN 108631913 A CN108631913 A CN 108631913A
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 55
- 239000011159 matrix material Substances 0.000 claims abstract description 168
- 230000009897 systematic effect Effects 0.000 claims description 6
- 229910044991 metal oxide Inorganic materials 0.000 claims 4
- 150000004706 metal oxides Chemical class 0.000 claims 4
- 101100379079 Emericella variicolor andA gene Proteins 0.000 abstract 1
- 206010003549 asthenia Diseases 0.000 abstract 1
- 238000004891 communication Methods 0.000 description 27
- 238000013461 design Methods 0.000 description 18
- 238000010586 diagram Methods 0.000 description 15
- 230000005540 biological transmission Effects 0.000 description 11
- 230000006870 function Effects 0.000 description 9
- 108091026890 Coding region Proteins 0.000 description 6
- 238000005562 fading Methods 0.000 description 5
- 125000004122 cyclic group Chemical group 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000010295 mobile communication Methods 0.000 description 2
- 239000013307 optical fiber Substances 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 230000003190 augmentative effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
本申请实施例公开了一种基于准循环低密度校验码的交织方法及相关设备，包括：获取输入序列{c(n)}，n取值为0至的整数，输入序列包括N个LDPC编码比特及个填充比特，Z为移位矩阵的大小；基于输入序列{c(n)}确定交织矩阵Y，其中交织矩阵Y大小为行和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至的整数，所述输入序列包括N个LDPC编码比特及个填充比特，所述Z为移位矩阵的大小，所述t、所述N和所述Z均为大于等于1的整数；基于所述输入序列{c(n)}确定交织矩阵Y，其中所述交织矩阵Y大小为行和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)]， 所述d(i)为所述交织序列中的第i个元素，所述c[π(i)]为所述输入序列中的第π(i)个元素，所述Z为循环移位矩阵的大小，所述nb为基矩阵的列数，所述t为大于等于1的正整数。
在另一种可能的设计中，所述t＝1。
在另一种可能的设计中，若所述填充比特为c(0)，……，从而将填充比特填充在输入序列的最前面的至少一位比特。
在另一种可能的设计中，若所述填充比特为c(N-1)，……，从而将填充比特填充在输入序列的最后面的至少一位比特。
在另一种可能的设计中，所述N个LDPC编码比特为信息比特，N＝Kb*Z，所述Kb为基矩阵中系统位的列数。
在另一种可能的设计中，按照每行所述Z个比特数据依次将所述编码序列写入编码比特矩阵；按照列依次分别从所述编码比特矩阵中读出所述比特数据得到所述交织序列。
在另一种可能的设计中，按照每行t*Z个比特数据依次将所述编码序列写入编码比特矩阵；按照列依次从所述编码比特矩阵中读出所述比特数据得到所述交织序列。
在另一种可能的设计中，所述编码比特矩阵的列数为t*Z，所述编码比特矩阵的行数为
在另一种可能的设计中，当所述编码比特的个数N小于nb*Z时，去除所述π中不存在的坐标的元素。
第二方面，本申请实施例提供了一种基于准循环低密度校验码的解交织方法，包括：获取输入序列{c(n)}，所述n取值为0至的整数，所述输入序列包括N个LDPC编码比特及个填充比特,所述Z为移位矩阵的大小，所述t、所述N和所述Z均为大于等于1的整数；基于所述交织序列{c(n)}确定解交织矩阵Y，其中所述解交织矩阵Y大小为行和t*Z列，所述解交织矩阵Y中所述yi,j为所述解交织矩阵Y中第i行及第j列中的元素，所述为所述输入序列{c(n)}中的第个元素，所述i和所述j均为大于等于0的整数；按行获取所述解交织矩阵Y中的编码比特得到信息序列。
在另一种可能的设计中，所述t＝1。
在另一种可能的设计中，若所述填充比特为c(0)，……，
在另一种可能的设计中，若所述填充比特为c(N-1)，……，
在另一种可能的设计中，所述N个LDPC编码比特为信息比特，N＝Kb*Z，所述Kb为基矩阵中系统位的列数。
在另一种可能的设计中，对交织序列进行解交织得到编码序列，其中，c[π(i)]＝d(i)， 所述d(i)为所述交织序列中的第i个元素，所述c[π(i)]为所述编码序列中的第π(i)个元素，所述Z为循环移位矩阵的大小，所述nb为基矩阵的列数，所述t为大于等于1的正整数。
在另一种可能的设计中，按照每列nb个比特数据依次将所述交织序列写入编码比特矩阵；按照行依次从所述编码比特矩阵中读出所述比特数据得到所述编码序列。
在另一种可能的设计中，按照每列个比特数据依次将所述交织序列写入编码比特矩阵；按照行依次从所述编码比特矩阵中读出所述比特数据得到所述编码序列。
在另一种可能的设计中，所述编码比特矩阵的列数为t*Z，所述编码比特矩阵的行数为
在另一种可能的设计中，当所述编码比特的个数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大小的校验矩阵，其形式可以表述为：
其中，aij是移位矩阵的移位因子,nb和mb是基矩阵的列数和行数。是移位矩阵，可以通过对单位矩阵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至的整数，所述输入序列包括N个LDPC编码比特及个填充比特，所述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为基矩阵的列数，也即存在填充比特的个数 则需要使用全0序列或全1序列填充比特填充编码序列中多余信息比特位置，包括：若所述填充比特为c(0)，……，从而将填充比特填充在编码序列的最前面的至少一位比特。或者，若所述填充比特为c(N-1)，……，从而将填充比特填充在编码序列的最前面的至少一位比特，t为大于等于1的正整数。
S302，基于所述输入序列{c(n)}确定交织矩阵Y，其中所述交织矩阵Y大小为行和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形式如下：
可选的，可以按照每行t*Z个比特数据依次将所述输入序列写入交织矩阵Y。例如，将编码比特c1，c2，...，cnb＝c1，c2，...，cN排列成的矩阵，交织矩阵Y形式如下：
需要说明的是，交织矩阵Y的行数小于等于nb/t，当按行依次将编码序列写入交织矩阵时，如果某一行缺少元素，只需要使用填充比特填充该行，而其他整行缺少元素的部分就不需要填充。
S303，按列获取所述交织矩阵Y中的编码比特得到交织序列。
如图5所示，当按每行Z个比特数据依次将所述输入序列写入交织矩阵Y时，按列从交织矩阵中读取编码比特，最后得到的交织序列为又如图6所示，当按每行t*Z个比特数据依次将所述输入序列写入交织矩阵Y时，按列从交织矩阵中读取编码比特，最后得到的交织序列为
可选的，本申请另一实施例还提供了一种交织方法。包括：对所述编码序列进行交织得到交织序列，其中， 所述d(i)为所述交织序列中的第i个元素，所述c[π(i)]为所述编码序列中的第π(i)个元素，所述Z为循环移位矩阵的大小，所述nb为基矩阵的列数，所述t为大于等于1的正整数。当所述编码比特的个数N＜nb*Z时，去除所述π中不存在的坐标的元素。
为了说明不同列重的编码比特被打散的效果，通过如下例子进行说明。
例如，首先从QC-LDPC基矩阵可知，每列的编码比特列重(非零元素的个数)是相同的，如果把编码比特排成矩阵，如下：
那么每一个编码比特对应的列重写成矩阵的形式为：
如果不通过交织发送编码比特则发送的编码比特列重为：
交织之后列重分布为：
在本申请实施例中，在对QC-LDPC矩阵产生的编码码字交织过程中，采用一种与移位矩阵大小Z有关的行列交织方案，有效的打散了不同列重的编码比特，有利于对抗高阶调制和信道衰落带来的性能损失。
请参见图7，图7是本申请实施例提供的一种基于准循环低密度校验码的解交织方法的流程示意图，该方法包括但不限于如下步骤：
S701，获取输入序列{c(n)}，所述n取值为0至的整数，所述输入序列包括N个LDPC编码比特及个填充比特,所述Z为移位矩阵的大小，所述t、所述N和所述Z均为大于等于1的整数。
具体实现中，可以接收基站发送的编码序列。其中，若编码序列的个数N＝nb*Z，n为基矩阵的列数，则不需要使用填充比特填充编码序列中多余信息比特位置；若N＜nb×Z，nb为基矩阵的列数，也即存在填充比特的个数则需要使用全0序列或全1序列填充比特填充编码序列中多余信息比特位置，包括：若所述填充比特为c(0)，……，从而将填充比特填充在编码序列的最前面的至少一位比特。或者，若所述填充比特为c(N-1)，……，从而将填充比特填充在编码序列的最前面的至少一位比特，t为大于等于1的正整数。
S702，基于所述输入序列{c(n)}确定解交织矩阵Y，其中所述解交织矩阵Y大小为行和t*Z列，所述解交织矩阵Y中所述yi,j为所述解交织矩阵Y中第i行及第j列中的元素，所述为所述输入序列{c(n)}中的第个元素，所述i和所述j均为大于等于0的整数。
可选的，在确定解交织矩阵Y之后，可以按照每列个比特数据依次将所述输入序列写入解交织矩阵Y。例如，将输入序列排列成nb×Z的矩阵，解交织矩阵Y形式如下：
可选的，可以按照每行个比特数据依次将所述输入序列写入解交织矩阵Y，将输入序列排列成的矩阵。例如，解交织矩阵Y形式如下：
S703，按行获取所述解交织矩阵Y中的编码比特得到信息序列。
具体实现中，当按照每列个比特数据依次将所述输入序列写入解交织矩阵Y时，按列从交织矩阵中读取编码比特，最后得到的交织序列为当按每列个比特数据依次将所述输入序列写入解交织矩阵Y时，按列从交织矩阵中读取编码比特，最后得到的交织序列为
可选的，本申请实另一施例提供了一种解交织方法。包括：对交织序列进行解交织得到编码序列，其中， 所述d(i)为所述交织序列中的第i个元素，所述c[π(i)]为所述编码序列中的第π(i)个元素，所述Z为循环移位矩阵的大小，所述nb为基矩阵的列数，所述t为大于等于1的正整数。
请参考图8，图8是本申请实施例提供的一种基于准循环低密度校验码的交织装置的结构示意图。如图8所示，本申请实施例中的装置包括信息写入模块801、矩阵确定模块802和序列读出模块803。其中，
信息写入模块801，用于获取输入序列{c(n)}，n取值为0至的整数，所述输入序列包括N个LDPC编码比特及个填充比特，所述Z为移位矩阵的大小，所述t、所述N和所述Z均为大于等于1的整数；
矩阵确定模块802，用于基于所述输入序列{c(n)}确定交织矩阵Y，其中所述交织矩阵Y大小为行和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至的整数，所述输入序列包括N个LDPC编码比特及个填充比特,所述Z为移位矩阵的大小，所述t、所述N和所述Z均为大于等于1的整数；
矩阵确定模块902，用于基于所述输入序列{c(n)}确定解交织矩阵Y，其中所述解交织矩阵Y大小为行和t*Z列，所述解交织矩阵Y中所述yi,j为所述解交织矩阵Y中第i行及第j列中的元素，所述为所述输入序列{c(n)}中的第个元素，所述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至的整数，所述输入序列包括N个LDPC编码比特及个填充比特，所述Z为移位矩阵的大小，所述t、所述N和所述Z均为大于等于1的整数；
基于所述输入序列{c(n)}确定交织矩阵Y，其中所述交织矩阵Y大小为行和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至的整数，所述输入序列包括N个LDPC编码比特及个填充比特,所述Z为移位矩阵的大小，所述t、所述N和所述Z均为大于等于1的整数；
基于所述输入序列{c(n)}确定解交织矩阵Y，其中所述解交织矩阵Y大小为行和t*Z列，所述解交织矩阵Y中所述yi,j为所述解交织矩阵Y中第i行及第j列中的元素，所述为所述输入序列{c(n)}中的第个元素，所述i和所述j均为大于等于0的整数；
按行获取所述解交织矩阵Y中的编码比特得到信息序列。
进一步的，处理器还可以与存储器和通信接口相配合，执行上述申请实施例接入网设备的操作。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，该流程可以由计算机程序来指令相关的硬件完成，该程序可存储于计算机可读取存储介质中，该程序在执行时，可包括如上述各方法实施例的流程。而前述的存储介质包括：ROM或随机存储记忆体RAM、磁碟或者光盘等各种可存储程序代码的介质。
Claims (20)
1.一种基于准循环低密度校验码的交织方法，其特征在于，包括：
获取输入序列{c(n)}，所述n取值为0至的整数，所述输入序列包括N个LDPC编码比特及个填充比特，所述Z为移位矩阵的大小，所述t、所述N和所述Z均为大于等于1的整数；
基于所述输入序列{c(n)}确定交织矩阵Y，其中，所述交织矩阵Y的大小为行和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所述的方法，其特征在于，若所述填充比特为
4.如权利要求1所述的方法，其特征在于，若所述填充比特为
5.如权利要求1-4任一项所述的方法，其特征在于，所述N个LDPC编码比特为信息比特，N＝Kb*Z，所述Kb为基矩阵中系统位的列数。
6.一种基于准循环低密度校验码的解交织方法，其特征在于，包括：
获取输入序列{c(n)}，所述n取值为0至的整数，所述输入序列包括N个LDPC编码比特及个填充比特,所述Z为移位矩阵的大小，所述t、所述N和所述Z均为大于等于1的整数；
基于所述输入序列{c(n)}确定解交织矩阵Y，其中，所述解交织矩阵Y大小为行和t*Z列，所述解交织矩阵Y中所述yi,j为所述解交织矩阵Y中第i行及第j列中的元素，所述为所述输入序列{c(n)}中的第个元素，所述i和所述j均为大于等于0的整数；
按行获取所述解交织矩阵Y中的编码比特得到信息序列。
7.如权利要求6所述的方法，其特征在于，所述t＝1。
8.如权利要求6所述的方法，其特征在于，若所述填充比特为
9.如权利要求7所述的方法，其特征在于，若所述填充比特为
10.如权利要求6-9任意一项所述的方法，其特征在于，所述N个LDPC编码比特为信息比特，N＝Kb*Z，所述Kb为基矩阵中系统位的列数。
11.一种基于准循环低密度校验码的交织装置，其特征在于，包括：
信息写入模块，用于获取输入序列{c(n)}，所述n取值为0至的整数，所述输入序列包括N个LDPC编码比特及个填充比特，所述Z为移位矩阵的大小，所述t、所述N和所述Z均为大于等于1的整数；
矩阵确定模块，用于基于所述输入序列{c(n)}确定交织矩阵Y，其中，所述交织矩阵Y的大小为行和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所述的装置，其特征在于，若所述填充比特为
14.如权利要求11所述的装置，其特征在于，若所述填充比特为
15.如权利要求11-14任一项所述的装置，其特征在于，所述N个LDPC编码比特为信息比特，N＝Kb*Z，所述Kb为基矩阵中系统位的列数。
16.一种基于准循环低密度校验码的解交织装置，其特征在于，包括：
序列读取模块，用于获取输入序列{c(n)}，所述n取值为0至的整数，所述输入序列包括N个LDPC编码比特及个填充比特,所述Z为移位矩阵的大小，所述t、所述N和所述Z均为大于等于1的整数；
矩阵确定模块，用于基于所述输入序列{c(n)}确定解交织矩阵Y，其中，所述解交织矩阵Y大小为行和t*Z列，所述解交织矩阵Y中所述yi,j为所述解交织矩阵Y中第i行及第j列中的元素，所述为所述输入序列{c(n)}中的第个元素，所述i和所述j均为大于等于0的整数；
序列读取模块，用于按行获取所述解交织矩阵Y中的编码比特得到信息序列。
17.如权利要求16所述的装置，其特征在于，所述t＝1。
18.如权利要求16所述的装置，其特征在于，若所述填充比特为
19.如权利要求16所述的装置，其特征在于，若所述填充比特为
20.如权利要求16-19任意一项所述的装置，其特征在于，所述N个LDPC编码比特为信息比特，N＝Kb*Z，所述Kb为基矩阵中系统位的列数。
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 true CN108631913A (zh) | 2018-10-09 |
| CN108631913B 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) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020135654A1 (zh) * | 2018-12-29 | 2020-07-02 | 中兴通讯股份有限公司 | 一种数据处理方法及装置 |
| CN111600613A (zh) * | 2020-05-18 | 2020-08-28 | Oppo广东移动通信有限公司 | 一种校验方法、装置、译码器、接收机及计算机存储介质 |
Citations (5)
| 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 | 索尼公司 | 数据处理装置和数据处理方法 |
-
2017
- 2017-03-23 CN CN201710178373.1A patent/CN108631913B/zh active Active
Patent Citations (5)
| 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)
| Title |
|---|
| ZTE, ZTE MICROELECTRONICS: "Bit rearrangement of LDPC for high order modulation", 《3GPP TSG RAN WG1 MEETING #88，R1-1701601》 * |
| 汪莹: "LDPC码比特交织编码调制系统优化及算法研究", 《中国博士学位论文全文数据库信息科技辑》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020135654A1 (zh) * | 2018-12-29 | 2020-07-02 | 中兴通讯股份有限公司 | 一种数据处理方法及装置 |
| CN111600613A (zh) * | 2020-05-18 | 2020-08-28 | Oppo广东移动通信有限公司 | 一种校验方法、装置、译码器、接收机及计算机存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108631913B (zh) | 2020-10-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10440606B2 (en) | Method and device for transmitting data | |
| US10972130B2 (en) | Encoding method, decoding method, encoding apparatus, and decoding apparatus | |
| US8689093B2 (en) | Method and apparatus for channel encoding and decoding in a communication system using a low-density parity check code | |
| KR101445080B1 (ko) | 하이브리드 자동 반복 요구 방식을 사용하는 통신 시스템에서 신호 송신 방법 및 장치 | |
| KR102277656B1 (ko) | 체크 매트릭스를 결정하기 위한 방법 및 장치, 컴퓨터 저장 매체 | |
| EP3457574A1 (en) | Data processing method and device for structured ldpc code | |
| EP1656737B1 (en) | Method and apparatus for varying lengths of low density parity check codewords | |
| CN101141133A (zh) | 一种结构化低密度校验码的编码方法 | |
| CN108429599B (zh) | 用于通信系统中的数据处理的方法和设备 | |
| EP3588786A1 (en) | Information processing method and communication apparatus | |
| CN107888331A (zh) | 数据发送方法、装置及信源 | |
| KR20190112124A (ko) | 높은 레이트의 긴 ldpc 코드 | |
| KR100975695B1 (ko) | 통신 시스템에서 신호 수신 장치 및 방법 | |
| CN111277354B (zh) | 低密度奇偶校验ldpc码的编译码方法、相关装置 | |
| CN108631913B (zh) | 一种基于准循环低密度校验码的交织方法及相关设备 | |
| CN107733440A (zh) | 多边类型结构化ldpc处理方法及装置 | |
| EP3641172B1 (en) | Information processing method and communication apparatus | |
| CN110870207B (zh) | 信息处理的方法和通信装置 | |
| CN108574491B (zh) | 数据处理方法、数据处理装置和通信设备 | |
| CN108206722B (zh) | 高码率数据发送方法和装置 | |
| KR100929080B1 (ko) | 통신 시스템에서 신호 송수신 장치 및 방법 | |
| WO2018121248A1 (zh) | 一种数据传输方法、数据发送设备和数据接收设备 | |
| CN115549848A (zh) | 一种数据传输方法和通信装置 | |
| CN110071728A (zh) | 一种交织方法及交织设备 | |
| CN113067582B (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 |