CN109150200A - 一种信道交织的方法和装置 - Google Patents

一种信道交织的方法和装置 Download PDF

Info

Publication number
CN109150200A
CN109150200A CN201710501671.XA CN201710501671A CN109150200A CN 109150200 A CN109150200 A CN 109150200A CN 201710501671 A CN201710501671 A CN 201710501671A CN 109150200 A CN109150200 A CN 109150200A
Authority
CN
China
Prior art keywords
serial number
matrix
bit
column
pbr
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
Application number
CN201710501671.XA
Other languages
English (en)
Other versions
CN109150200B (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 CN201710501671.XA priority Critical patent/CN109150200B/zh
Priority to EP18825467.6A priority patent/EP3605850B1/en
Priority to PCT/CN2018/093042 priority patent/WO2019001449A1/zh
Publication of CN109150200A publication Critical patent/CN109150200A/zh
Priority to US16/728,020 priority patent/US11082070B2/en
Application granted granted Critical
Publication of CN109150200B publication Critical patent/CN109150200B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2792—Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

本发明公开了一种极化(Polar)码的信道交织方法，该方法包括：确定交织采用的M_r行M_c列的矩阵；所述矩阵的列序号表示为：[0,1…,ic,…M_c‑1]，ic大于等于0，小于等于M_c‑1；所述矩阵的行序号表示为：[0,1,…,ir,…M_r‑1]，ir大于等于0，小于等于M_r‑1；将待交织比特写入所述矩阵；根据列序号的置换图样和/或行序号的置换图样对写入所述待交织比特的矩阵进行置换；其中，所述列序号的置换图样表示为：[Pc(0),Pc(1)…,Pc(ic),…Pc(M_c‑1)]，所述Pc(ic)是对所述列序号ic进行剪枝的比特逆序(PBR,pruned bit reverse)映射得到的；所述行序号的置换图样表示为：[Pr(0),Pr(1)…,Pr(ir),…Pr(M_r‑1)]，所述Pr(ir)是对所述行序号ir进行剪枝的比特逆序(PBR,pruned bit reverse)映射得到的；从进行置换后的矩阵读出交织后的比特。

Description

一种信道交织的方法和装置
技术领域
本发明涉及通信技术领域，尤其涉及一种信道交织的方法和装置。
背景技术
无线通信的快速演进预示着未来通信系统将呈现出一些新的特点，最典型的三个通信场景包括增强型移动宽带(英文全称：enhanced mobile broadband；英文简称：eMBB),海量机器连接通信(英文全称：Massive Machine Type Communication；英文简称：mMTC)和极高可靠低延时通信(英文全称：Ultra Reliable Low Latency Communication；英文简称：URLLC)，这些通信场景的需求将对现有LTE技术提出新的挑战。信道编码作为最基本的无线接入技术，是满足通信需求的重要研究对象之一。目前极化(Polar)码是也是已知的能够被严格证明“达到”信道容量的信道编码方法。Polar码在未来通信系统中具有很大的发展和应用前景。
在高阶调制以及衰减(fading)信道中，在发送端，进行Polar码编码后，进行交织操作，在接收端，要进行解交织的操作。交织的作用是将原始数据序列打乱，实现数据的随机化。通过交织解交织，实现突发错误的离散化，使突发错误在纠错编码器纠错范围之内，降低了数据突发错误的影响，以提高信道纠错能力，进一步提高抗干扰性能。因此在进行polar码编码时，需要提供一种交织方法，保证数据随机化的。
发明内容
本发明实施例提供了一种Polar码的信道交织方法，该交织方法提供了交织的性能。
一方面，本发明实施例提供了一种polar码的信道交织方法，包括：确定交织采用的M_r行M_c列的矩阵；所述矩阵的列序号表示为：[0,1…,ic,…M_c-1]，ic大于等于0，小于等于M_c-1；所述矩阵的行序号表示为：[0,1,…,ir,…M_r-1]，ir大于等于0，小于等于M_r-1；将待交织比特写入所述矩阵；根据列序号的置换图样和/或行序号的置换图样对写入所述待交织比特的矩阵进行置换；其中，所述列序号的置换图样表示为：[Pc(0),Pc(1)…,Pc(ic),…Pc(M_c-1)]，所述Pc(ic)是对所述列序号ic进行剪枝的比特逆序(PBR,pruned bitreverse)映射得到的；所述行序号的置换图样表示为：[Pr(0),Pr(1)…,Pr(ir),…Pr(M_r-1)]，所述Pr(ir)是对所述行序号ir进行剪枝的比特逆序(PBR,pruned bit reverse)映射得到的；从进行置换后的矩阵读出交织后的比特。
第二方面，本发明实施例提供了一种polar码的信道交织方法，包括：确定交织采用的M_r行M_c列的矩阵；所述矩阵的列序号表示为：[0,1…,ic,…M_c-1]，ic大于等于0，小于等于M_c-1；所述矩阵的行序号表示为：[0,1,…,ir,…M_r-1]，ir大于等于0，小于等于M_r-1；将待交织比特写入所述矩阵；根据列序号的置换图样和/或行序号的置换图样的顺序从所述写入待交织比特的矩阵读出交织比特；其中，所述列序号的置换图样表示为：[Pc(0),Pc(1)…,Pc(ic),…Pc(M_c-1)]，所述Pc(ic)是对所述列序号ic进行剪枝的比特逆序(PBR,pruned bit reverse)映射得到的；所述行序号的置换图样表示为：[Pr(0),Pr(1)…,Pr(ir),…Pr(M_r-1)]，所述Pr(ir)是对所述行序号ir进行剪枝的比特逆序(PBR,prune bitreverse)映射得到的。
第三方面，本发明实施例提供了一种polar码的信道交织方法，包括：确定交织采用的M_r行M_c列的矩阵；所述矩阵的列序号表示为：[0,1…,ic,…M_c-1]，ic大于等于0，小于等于M_c-1；所述矩阵的行序号表示为：[0,1,…,ir,…M_r-1]，ir大于等于0，小于等于M_r-1；根据列序号的置换图样和/或行序号的置换图样的顺序将待交织比特按写入所述矩阵；其中，所述列序号的置换图样表示为：[Pc(0),Pc(1)…,Pc(ic),…Pc(M_c-1)]，所述Pc(ic)是对所述列序号ic进行剪枝的比特逆序(PBR,pruned bit reverse)映射得到的；所述行序号的置换图样表示为：[Pr(0),Pr(1)…,Pr(ir),…Pr(M_r-1)]，所述Pr(ir)是对所述行序号ir进行剪枝的比特逆序(PBR,pruned bit reverse)映射得到的；从所述写入待交织比特的矩阵读出交织后的比特。
第四方面，本发明实施例提供了一种polar码的信道交织方法，包括：确定交织所采用的M_c*M_r的矩阵；将待交织比特写入该矩阵；从该矩阵读出交织后的比特。
第五方面，本发明实施例提供了一种通信装置，包括：确定模块：用于确定交织采用的M_r行M_c列的矩阵；所述矩阵的列序号表示为：[0,1…,ic,…M_c-1]，ic大于等于0，小于等于M_c-1；所述矩阵的行序号表示为：[0,1,…,ir,…M_r-1]，ir大于等于0，小于等于M_r-1；写入模块，用于将待交织比特写入所述矩阵；置换模块，用于根据列序号的置换图样和/或行序号的置换图样对写入所述待交织比特的矩阵进行置换；其中，所述列序号的置换图样表示为：[Pc(0),Pc(1)…,Pc(ic),…Pc(M_c-1)]，所述Pc(ic)是对所述列序号ic进行剪枝的比特逆序(PBR,pruned bit reverse)映射得到的；所述行序号的置换图样表示为：[Pr(0),Pr(1)…,Pr(ir),…Pr(M_r-1)]，所述Pr(ir)是对所述行序号ir进行剪枝的比特逆序(PBR,pruned bit reverse)映射得到的；读出模块，用于从进行置换后的矩阵读出交织后的比特。
可选的，本发明实施例中，确定交织采用的M_r行M_c列的矩阵包括：获取预设的所述待交织比特的比特数M对应的所述列数M_c；根据公式M_r＝ceil(M/M_c)确定所述行数M_r；或者，获取预设的所述待交织比特的比特数M对应的所述行数M_r；根据公式M_c＝ceil(M/M_r)确定所述列数M_c。
可选的，本发明实施进一步包括：确定所述列序号的置换图样和/或行序号的置换图样。
可选的，所述确定所述列序号的置换图样包括：获取预设的所述列数M_c对应的列序号的置换图样；或者，所述确定所述行序号的置换图样包括：获取预设的所述行数M_r对应的行序号的置换图样。
可选的，确定所述列序号的置换图样和/或行序号的置换图样包括通过PBR映射得到所述列序号的置换图样和/或行序号的置换图样。
可选的，PBR(ic,M_c)的值表示为：Pc(ic)，PBR(ir,M_r)的值表示为：Pr(ir)，其中，PBR(i,M_)包括：PBR(ic,M_c)或者PBR(ir,M_r)；P(i)包括：Pc(ic)或者Pr(ir)，M_包括M_c或者M_r，所述PBR映射包括：算法一到五中任一种算法。
第五方面，本申请提供一种通信装置，包括执行第一方面至第四方面的任意一方面以及可能的实现方式中的方法的单元。具体地，该通信设备可以为发送设备或接收设备。
所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。
在一个可能的设计中，当所述功能的部分或全部通过硬件实现时，所述通信装置包括：输入接口电路，用于获取待交织比特；逻辑电路，用于执行上述第一方面至第四方面的任意一方面以及可能的的交织方法；输出接口电路，用于读出交织后的比特。
可选的，所述通信装置可以是芯片或者集成电路。
在一个可能的设计中，当所述功能的部分或全部通过软件实现时，所述编码装置包括：存储器，用于存储程序；处理器，用于执行所述存储器存储的所述程序，当所述程序被执行时，所述编码装置可以实现如上述第一方面至第四方面的任意一方面以及可能的的交织方法。
可选的，上述存储器可以是物理上独立的单元，也可以与处理器集成在一起。
在一个可能的设计中，当所述功能的部分或全部通过软件实现时，所述通信装置包括处理器。用于存储程序的存储器位于所述编码装置之外，处理器通过电路/电线与存储器连接，用于读取并执行所述存储器中存储的程序。
在一个可能的设计中，当所述功能的部分或全部通过软件实现时，所述通信装置包括处理器。用于存储程序的存储器位于所述通信装置之外，处理器通过电路/电线与存储器连接，用于读取并执行所述存储器中存储的程序。
本发明实施通过列序号的置换图样和/或行序号的置换图样对写入所述待交织比特的矩阵进行置换，增加交织的随机化，提高了交织的性能。同时，实现比随机交织简单。
附图说明
图1为无线通信系统的结构示意图；
图2为网络设备与终端之间采用无线技术进行通信的结构示意图；
图3本发明实施例所示的矩阵示意图；
图4本发明实施例所示的交织方法流程图；
图5本发明实施例所示的对角读出的示意图；
图6本发明实施例所示的螺旋读出的示意图；
图7本发明实施例所示的交织方法流程图；
图8本发明实施例所示的交织方法流程图；
图9本发明实施例所示的通信装置结构示意图；
图10本发明实施例所示的通信装置结构示意图；
图11a本发明实施例所示的通信装置结构示意图；
图11b本发明实施例所示的通信装置结构示意图；
图12本发明实施例所示的通信装置结构示意图；
图13本发明实施例所示的通信装置结构示意图；
图14a本发明实施例所示的通信装置结构示意图；
图14b本发明实施例所示的通信装置结构示意图；
图15本发明实施例所示的通信装置结构示意图；
图16本发明实施例所示的通信装置结构示意图；
图17a本发明实施例所示的通信装置结构示意图；
图17b本发明实施例所示的通信装置结构示意图；
图18本发明实施例所示的通信装置结构示意图。
具体实施方式
下面结合附图对本发明具体实施例作进一步的详细描述。
图1本申请实施例所适用的无线通信系统，该无线通信系统中可以包括至少一个网络设备，该网络设备与一个或多个终端进行通信。该网络设备可以是基站，也可以是基站与基站控制器集成后的设备，还可以是具有类似通信功能的其它设备。
需要说明的是，本申请实施例提及的无线通信系统包括但不限于：窄带物联网系统(英文：Narrow Band-Internet of Things，简称：NB-IoT)、全球移动通信系统(英文：Global System for Mobile Communications，简称：GSM)、增强型数据速率GSM演进系统(英文：Enhanced Data rate for GSM Evolution，简称：EDGE)、宽带码分多址系统(英文：Wideband Code Division Multiple Access，简称：WCDMA)、码分多址2000系统(英文：CodeDivision Multiple Access，简称：CDMA2000)、时分同步码分多址系统(英文：TimeDivision-Synchronization Code Division Multiple Access，简称：TD-SCDMA)，长期演进系统(英文：Long Term Evolution，简称：LTE)、下一代5G移动通信系统的三大应用场景eMBB，URLLC和eMTC或者将来出现的新的通信系统。
本申请实施例中所涉及到的终端可以包括各种具有无线通信功能的手持设备、车载设备、可穿戴设备、计算设备或连接到无线调制解调器的其它处理设备。所述终端可以是MS(英文：Mobile Station)、用户单元(英文：subscriber unit)、蜂窝电话(英文：cellularphone)、智能电话(英文：smart phone)、无线数据卡、个人数字助理(英文：PersonalDigital Assistant，简称：PDA)电脑、平板型电脑、无线调制解调器(英文：modem)、手持设备(英文：handset)、膝上型电脑(英文：laptop computer)、机器类型通信(英文：MachineType Communication,简称：MTC)终端等。
图1中的网络设备与终端之间采用无线技术进行通信。当网络设备发送信号时，其为发送端，当网络设备接收信号时，其为接收端；终端也是一样的，当终端发送信号时，其为发送端，当终端接收信号时，其为接收端。图2是采用无线技术进行通信的基本流程，发送端的信源依次经过信源编码、信道编码、速率匹配和调制后在信道上发出，接收端收到信号后依次经过解调、解速率匹配、信道解码和信源解码后获得信宿。在发送端，在速率匹配时，或者在速率匹配之后，可以进行交织操作。对polar码编码后的比特进行打孔、缩短(shorten)或者重复操作后，进行信道交织操作。也就是说，交织操作可以在速率匹配模块中作为一个子模块(在对polar码编码后的比特进行打孔、缩短(shorten)或者重复操作之后)进行的。或者，对polar码编码和速率匹配后的比特，进行信道交织操作。也就是，交织操作在速率匹配模块之后的一个单独模块中进行的。在接收端，对解调后的比特进行接交织操作。相应的，解交织操作可以为解速率匹配模块中的一子模块，也可以是独立于解速率匹配模块的一个单独模块中进行的。
交织过程通常包括如下步骤：确定交织采用的矩阵，将待交织比特写入该矩阵，从写入待交织比特的矩阵中读出交织比特。
本发明实施例所采用的矩阵为M_c*M_r的矩阵，其中该矩阵的列数为M_c，该矩阵的行数为M_r。如果列的序号的起始为0，该矩阵的列序号表示为：[0,1…,ic,…M_c-1]，0≤ic≤M_c-1。如果行的序号的起始为0，则该矩阵的行序号表示为：[0,1,…,ir,…M_r-1]，0≤ir≤M_r-1。X ir ic表示矩阵中第ir行第ic列的位置对应的元素。如图3所示。
可选的，交织所采用矩阵的行数M_r和列数M_c可能不同。可以预先设定的待交织比特数和/或交织深度，对应的行数或列数。不同应用场景下的的待交织比特数(也可称为：交织器的长度)也可以不同。其中，待交织的比特数，可以根据应用场景来确定。比如表1所示的预设的列数M_c。(通常，交织深度是指交织前相邻的符号在交织后的距离的最小的值。)
表1
表1中第二列也可以是行数M_r。可选的，表1也可以只包含第二列和第三列。可选的，表1也可以只包含其中两列。可选的，表1也可以只包含其中一行或多行。可选的，表1也可以可以只包含其中一行或多行且只包含其中两列。表1中的数值，只是举例，也可以为其它数值。
可以通过查询上述的表1获取交织所采用矩阵的列数。然后可以按照公式M_r＝ceil(M/M_c)确定行数。M为待交织比特的比特数(或者说交织长度)。
如果表1中第二列为行数M_r，可以通过查询上述的表1获取交织所采用矩阵的行数。然后可以按照公式M_c＝ceil(M/M_r)确定列数。M为待交织比特的比特数(或者说交织长度)。
除了按表1的方式获取交织所采用矩阵的列数之外，还可以通过设定交织所采用矩阵的列数或者行数为素数的方式确定交织所采用矩阵的列数或者行数。此外还有其他方式确定交织所采用矩阵的列数(或者行数)，比如选择行数或则列数为素数,在此不加限定。
为增加交织的随机化，可以根据列序号的置换图样和/或行序号的置换图样进行交织操作。可以包括：根据列序号的置换图样和/或行序号的置换图样的顺序对将待交织比特写入交织所采用的矩阵，或者根据列序号的置换图样和/或行序号的置换图样对写入待交织比特的矩阵进行置换，或者根据列序号的置换图样和/或行序号的置换图样的顺序从写入待交织比特的矩阵读出交织的比特。
所述列序号的置换图样表示为：[Pc(0),Pc(1)…,Pc(ic)…Pc(M_c-1)]，Pc(ic)Pc(ic)是对所述列序号ic进行剪枝的比特逆序PBR,pruned bit reverse)映射得到的。
所述行序号的置换图样表示为：[Pr(0),Pr(1)…,Pr(ir),…Pr(M_r-1)]，Pr(ir)为是对所述行序号ir进行剪枝的比特逆序PBR,pruned bit reverse)映射得到的。
列序号的置换图样和/或行序号的置换图样的确定方式有如下两种：
(1)预设列序号的置换图样和/或预设的行序号的置换图样。
根据预设的列序号的置换图样和/或预设的行序号的置换图样确定列序号的置换图样和/或行序号的置换图样。
(2)根据预设的规则确定列序号的置换图样和/或行序号的置换图样。
以下以对列序号的置换图样为例进行说明进行置换图样的确定方法，行序号的置换图样的确定方法可以参照处理，比如把列数替换为行数，列序号对应替换为行序号，该处不重复描述。
(一)预设的列序号的置换图样。
按照预设的列序号的置换图样，确定列序号的置换图样。比如下表2为预设的列序号的的置换图样。
表2
表2中的第一列是列数M_c，第二列为对应的列序号的置换图样。表2中的第一列也可以是行数M_r，对应的第二列则为对应的列序号的置换图样。可选的，表2也只包含其中一行或多行数值。表2中的数值，只是举例，也可以为其它数值。
可选的，预设的列序号的置换图样中的Pc(ic)为所述列序号ic进行剪枝的比特逆序PBR,prune bit reverse)映射得到的，例如对列序号ic执行基于剪枝的比特逆序(PBR,Pruned Bit Reverse)的映射进行循环移位得到的Pc(ic)。也就是,Pc(ic)为PBR(ic,M_c)的值。
关于PBR映射的具体含义参见下文。
(二)根据预设的规则确定列序号的置换图样
根据剪枝的比特逆序(PBR,pruned bit reverse)映射对所述矩阵的列序号进行置换或者确定列序号的置换图样。PBR(ic,M_c)的值表示为：Pc(ic)，PBR(ir,M_r)的值表示为：Pr(ir)，其中，PBR(i,M_)包括：PBR(ic,M_c)或者PBR(ir,M_r)；P(i)包括：Pc(ic)或者Pr(ir)，M_包括M_c或者M_r。
PBR映射的具体实现过程可以表示如下算法一：
(1)确定PBR的参数n＝ceil(log2(M_)；
(2)初始化：i＝0,j＝0；
(3)定义x为j的n比特表示的二进制数的逆序后的二进制数对应的十进制数；
(4)如果x<M_,
P(i)＝x；
i＝i+1；
(5)j＝j+1；.
(6)如果(i<M_),转到步骤(3)。
下边以M_＝5为例进行说明：
(1)确定n＝ceil(log2(5)＝3；
(2)初始化：i＝0,j＝0；
(3)定义x为j的3比特表示的二进制数的逆序后的二进制数对应的十进制数，其中，x的值如3所示。
表3
(4)当x＝0时,x<3,
P(0)＝0；
i＝0+1；
(5)j＝0+1；
(6)ic＝1<M_,
转到步骤(4)
….
根据上述计算过程，Pc(ic)和ic的值如表4所示。
表4
可选的，PBR映射的具体实现过程也可以表示如下算法二：
(1)如果M_不是2的整数幂，采用上述的算法一。
(2)如果M_是2的整数幂，即M_＝2n，PBR(i，M_)可以简化为比特逆序(BitReverse)映射，具体包括：(1)将i表示n比特表示的二进制数；(2)将该二进制数逆序得到逆序后的二进制数；(3)将逆序后的二进制数转换成十进制数，该十进制数即为P(i)。
可选的，PBR映射的具体实现过程也可以表示如下算法三：
(1)确定PBR的参数n＝ceil(log2(M_)；
(2)确定[0,1,…,2n]的每个元素的n比特表示的二进制数的逆序后的二进制数对应的十进制数得到序列
(3)去掉(也可以称为剪枝)中数值大于等于M_的元素，得到的序列就是[P(0),…,P(M_)]。
可选的，PBR映射的具体实现过程也可以表示如下算法四：
从上面的PBR产生规则来看，对于不同列数(或者行数)，PBR映射序列具有嵌套(nest)的特点；也就是M_较小的PBR置换序列是M_较大的PBR置换序列的子集；在实际应用的时候，在确定了待交织矩阵的列数(或者行数)以后，
(1)选取各种待交织矩阵的列数的最大值M_Max,确定PBR的参数nmax＝ceil(log2(M_Max)；
(2)产生或者预先存储(生成)的每个元素的nmax比特表示的二进制数的逆序后的二进制数对应的十进制数得到序列
(3)去掉中数值大于等于M_的元素，得到列数为M_的序列就是[P(0),…,P(M_)]。
可选的，PBR映射的具体实现过程也可以表示如下算法五：
对基于剪枝的比特逆序(PBR,Pruned Bit Reverse)映射进行循环移位得到的映射。例如：列序号的置换图样为M_比特的PBR置换通过循环移位t1得到：
P(i)＝PBR(mod(i+t1,M_),M_),i＝0，1,2,…,M_-1；
对于M_＝7，循环移位t1＝3的时候，列序号的置换图样则为[6 1 5 3 0 4 2]。循环移位量t1，t2可以根据性能进行选择，在此不加限定。
根据列序号的置换图样和/或行序号的置换图样对交织进行操作，可以增加交织的随机化。
根据上述的描述，结合附图对本发明实施进行进一步的说明。
本申请实施例提供了一种polar码交织方法，该方法可以应用于接收端的通信设备，比如网络设备，或终端。该实施例的交织方法中，采用上述的矩阵，矩阵的相关信息可以参见前边的描述，这里不再重复。
确定交织所采用的M_c*M_r的矩阵。其中该矩阵的列数为M_c，该矩阵的行数为M_r。确定矩阵包括，确定列数M_c和行数M_r。该矩阵的确定方法参见前边的描述，这里不重复。将待交织比特写入该矩阵。比如将待交织比特按行或列写入矩阵。从该矩阵读出交织后的比特。比如按列，行，对角或者螺旋的方式从矩阵中读书交织后的比特。
实施例1
本申请实施例1提供了一种polar码交织方法，该方法可以应用于接收端的通信设备，比如网络设备，或终端。该实施例的交织方法中，根据列序号的置换图样和/或行序号的置换图样的顺序对将待交织比特写入交织所采用的矩阵。该实施例中所涉及的矩阵，列序号的置换图样和行序号的置换图样的相关信息，可以参见前边的描述，这里不再重复。
下边结合附图4，对实施例一进行说明。
步骤401、确定交织所采用的M_c*M_r的矩阵。其中该矩阵的列数为M_c，该矩阵的行数为M_r。
确定矩阵包括，确定列数M_c和行数M_r。该矩阵的确定方法参见前边的描述，这里不重复。
步骤403、将待交织比特写入该矩阵。
待交织比特，可以为进行polar码编码以及速率匹配处理之后的比特。该待交织比特，也可以为对polar码编码后的比特进行打孔、缩短(shorten)或者重复操作后的比特。该待交织比特，也可以是从循环缓存(circular buffer)中取得比特。待交织比特可以表示为：[m0,m1,…,mk,…,mM-1]。K＝0,1,…,M-1。M为待交织比特的比特数(或者说交织长度)。M大于0。
如果待交织比特的比特数M(交织器的长度)小于矩阵的行数和列数的乘积，可以在前边或后边填入D个无效(Null)比特，M+D＝M_c*M_r，D大于或者等于0。如果无效比特在前边填入，无效比特表示为：[y0,y1,…yD-1]；待交织比特可以表示为：yD+k＝mk。如果无效比特在后边填入，待交织比特可以表示为：yk＝mk，无效比特表示为：[y0+M,y1+M,…,yD-1+M]；将比特[y0,y1,…yD-1+M]写入矩阵。
将待交织比特写入矩阵，可以按行写入，也可以按列写入。
如果按行写入，比如按照[X11,X12,…,X1M_c-1,X21,X22,…,X2M_c-1,…,XM_r-11，XM_r-12，…,XM_r-1M_c-1]顺序写入矩阵。
如果按列写入，比如按照[X11,X21,…,XM_r-11，X12,X22,…,XM_r-1 2，X1M_c-1,X2M_c-1,…,XM_r-1M_c-1]顺序写入矩阵。
步骤405、根据列序号的置换图样和/或行序号的置换图样对写入所述待交织比特的矩阵进行置换。
列序号的置换图样和行序号的置换图样的定义以及确定的方法，可以参见前边的描述，这里不再重复。
根据列序号的置换图样和/或行序号的置换图样对写入所述待交织比特的矩阵进行置换包括：
根据列序号的置换图样对写入所述待交织比特的矩阵进行置换。也就是，置换后矩阵的第Pc(ic)列对应于置换前矩阵的第ic列。。或者，
根据行序号的置换图样对写入所述待交织比特的矩阵进行置换。也就是，置换后矩阵的第Pr(ir)行对应于置换前矩阵的第ir行。或者，
根据列序号的置换图样和行序号的置换图样对写入所述待交织比特的矩阵进行置换。置换后矩阵的第Pc(ic)列对应于置换前矩阵的第ic列，，置换后矩阵的第Pr(ir)行对应于置换前矩阵的第ir行。。
步骤407、从进行置换后的矩阵读出交织后的比特。
如果之前填入无效(Null)比特，需要去掉无效比特，得到交织后的polar码编码的编码比特。
如果按行写入，可以从进行置换后的矩阵按列读出交织后的比特。或者，如果按列写入，可以从进行置换后的矩阵按行读出交织后的比特。或者，
按对角的方式读出，如图5所示。或者，按螺旋方式读出，如图6所示。
本发明实施通过列序号的置换图样和/或行序号的置换图样对写入所述待交织比特的矩阵进行置换，增加交织的随机化，提高了交织的性能。同时，实现比随机交织简单。
实施例2
本申请实施例2提供了一种polar码交织方法，该方法可以应用于接收端的通信设备，比如网络设备，或终端。该实施例的交织方法中，根据列序号的置换图样和/或行序号的置换图样的顺序将待交织比特按写入所述矩阵。该实施例中所涉及的矩阵，列序号的置换图样和行序号的置换图样的相关信息，可以参见前边的描述，这里不再重复。
下边结合附图7，对实施例2进行说明。
步骤701、确定交织采用的M_c*M_r的矩阵。其中该矩阵的列数为M_c，该矩阵的行数为M_r。
同步骤401，不再重述。
步骤703、根据列序号的置换图样和/或行序号的置换图样的顺序将待交织比特按写入所述矩阵。
列序号的置换图样和行序号的置换图样，参照前述。
根据列序号的置换图样和/或行序号的置换图样的顺序将待交织比特按写入所述矩阵包括：
根据列序号的置换图样将待交织比特按写入所述矩阵。也就是，将待交织比特按照[Pc(0),Pc(1)…,Pc(ic)…Pc(M_c-1)]列的顺序写入矩阵。或者，
根据行序号的置换图样的顺序将待交织比特按写入所述矩阵。也就是，将待交织比特按照[Pc(0),[Pr(0),Pr(1)…,Pr(ir),…,Pr(M_r-1)]行的顺序写入矩阵。或者，
根据列序号的置换图样和行序号的置换图样的顺序将待交织比特按写入所述矩阵。也就是，将待交织比特按照[Pc(0),Pc(1)…,Pc(ic)…Pc(M_c-1)]列和[Pc(0),[Pr(0),Pr(1)…,Pr(ir),…,Pr(M_r-1)]行的顺序写入矩阵。
步骤705、从所述写入待交织比特的矩阵读出交织后的比特。
可以按行，或者列，或者对角或者螺旋的方式读出。
可选的，如果根据列序号的置换图样将待交织比特按写入所述矩阵，根据行序号的置换图样的顺序从所述写入待交织比特的矩阵读出交织后的比特。或者，
如果根据行序号的置换图样将待交织比特按写入所述矩阵，根据列序号的置换图样的顺序从所述写入待交织比特的矩阵读出交织后的比特。
实施例2和实施例1的作用等效，增加交织的随机化，提高了交织的性能。同时，实现比随机交织简单。
实施例3
本申请实施例3提供了一种polar码交织方法，该方法可以应用于接收端的通信设备，比如网络设备，或终端。该实施例的交织方法中，根据列序号的置换图样和/或行序号的置换图样的顺序将待交织比特按读出交织后的比特。该实施例中所涉及的矩阵，列序号的置换图样和行序号的置换图样的相关信息，可以参见前边的描述，这里不再重复。
下边结合附图8，对实施例3进行说明。
步骤801、确定交织采用的M_c*M_r的矩阵。其中该矩阵的列数为M_c，该矩阵的行数为M_r。
同步骤401，不再重述。
步骤803、将待交织比特写入所述矩阵。
同步骤403，或步骤703。
步骤805、根据列序号的置换图样和/或行序号的置换图样的顺序从所述写入待交织比特的矩阵读出交织比特。
列序号的置换图样和行序号的置换图样，参照前述。
根据列序号的置换图样和/或行序号的置换图样的顺序从所述写入待交织比特的矩阵读出交织比特包括：
根据列序号的置换图样的顺序从所述写入待交织比特的矩阵读出交织比特。也就是，按照[Pc(0),Pc(1)…,Pc(ic)…Pc(M_c-1)]列的顺序从所述写入待交织比特的矩阵读出交织比特。或者，
根据行序号的置换图样的顺序从所述写入待交织比特的矩阵读出交织比特。也就是，按照[Pc(0),[Pr(0),Pr(1)…,Pr(ir),…,Pr(M_r-1)]行的顺序从所述写入待交织比特的矩阵读出交织比特。或者，
根据列序号的置换图样和行序号的置换图样的顺序从所述写入待交织比特的矩阵读出交织比特。也就是，按照[Pc(0),Pc(1)…,Pc(ic)…Pc(M_c-1)]列和[Pc(0),[Pr(0),Pr(1)…,Pr(ir),…,Pr(M_r-1)]行的顺序从所述写入待交织比特的矩阵读出交织比特。
实施例3，和实施例1和2的作用等效，增加交织的随机化，提高了交织的性能。同时，实现比随机交织简单。
装置部分
参见图9所示，为本发明实施例提供的一种通信装置900，用于实现交织的功能，该通信设备900包括：
收发器908，用于获取待交织比特；
处理装置904，用于确定交织采用的M_r行M_c列的矩阵；所述矩阵的列序号表示为：[0,1…,ic,…M_c-1]，ic大于等于0，小于等于M_c-1；所述矩阵的行序号表示为：[0,1,…,ir,…M_r-1]，ir大于等于0，小于等于M_r-1；用于将待交织比特写入所述矩阵；
还用于根据列序号的置换图样和/或行序号的置换图样对写入所述待交织比特的矩阵进行置换；其中，所述列序号的置换图样表示为：[Pc(0),Pc(1)…,Pc(ic),…Pc(M_c-1)]，所述Pc(ic)是对所述列序号ic进行剪枝的比特逆序PBR(pruned bit reverse)映射得到的；所述行序号的置换图样表示为：[Pr(0),Pr(1)…,Pr(ir),…Pr(M_r-1)]，所述Pr(ir)是对所述行序号ir进行剪枝的比特逆序PBR(pruned bit reverse)映射得到的；用于从进行置换后的矩阵读出交织后的比特。
该处理装置904用于执行上述实施例一的方法，相关的论述，,具体请见前面方法实施例中的描述，此处不再赘述。在具体实现时，上述处理装置可以是芯片或者集成电路。
本发明实施例还提供了一种用于交织的处理装置，该处理装置可以通过硬件实现也可以通过软件实现，当通过硬件实现时，参见图10所示，该处理装置包括：
输入接口电路9142，用于获取待交织比特；
逻辑单元9144：用于确定交织采用的M_r行M_c列的矩阵；所述矩阵的列序号表示为：[0,1…,ic,…M_c-1]，ic大于等于0，小于等于M_c-1；所述矩阵的行序号表示为：[0,1,…,ir,…M_r-1]，ir大于等于0，小于等于M_r-1；用于将待交织比特写入所述矩阵；还用于根据列序号的置换图样和/或行序号的置换图样对写入所述待交织比特的矩阵进行置换；其中，所述列序号的置换图样表示为：[Pc(0),Pc(1)…,Pc(ic),…Pc(M_c-1)]，所述Pc(ic)是对所述列序号ic进行剪枝的比特逆序PBR(pruned bit reverse)映射得到的；所述行序号的置换图样表示为：[Pr(0),Pr(1)…,Pr(ir),…Pr(M_r-1)]，所述Pr(ir)是对所述行序号ir进行剪枝的比特逆序PBR(pruned bit reverse)映射得到的；
输入接口电路9146：用于从进行置换后的矩阵读出交织后的比特。
上述逻辑电路9144可以用于执行实施一所示的交织方法,具体请见前面方法实施例中的描述，此处不再赘述。在具体实现时，上述处理装置可以是芯片或者集成电路。
当该处理装置通过软件实现时，参见图11a和11b所示，该处理装置包括：
存储器9042，用于存储程序；
处理器9044，用于执行所述存储器存储的所述程序，当所述程序被执行时，
上述存储器9042可以是物理上独立的单元，也可以与处理器9044集成在一起。
上述处理器9042可以用于执行实施例一所示的交织方法,具体请见前面方法实施例中的描述，此处不再赘述。
参见图12所示，为本发明实施例提供的一种通信装置1000，用于实现交织的功能，该通信设备1000包括：
收发器1008，用于获取待交织比特；
处理装置1004，用于确定交织采用的M_r行M_c列的矩阵；所述矩阵的列序号表示为：[0,1…,ic,…M_c-1]，ic大于等于0，小于等于M_c-1；所述矩阵的行序号表示为：[0,1,…,ir,…M_r-1]，ir大于等于0，小于等于M_r-1；用于根据列序号的置换图样和/或行序号的置换图样的顺序将待交织比特按写入所述矩阵；其中，所述列序号的置换图样表示为：[Pc(0),Pc(1)…,Pc(ic),…Pc(M_c-1)]，所述Pc(ic)是对所述列序号ic进行剪枝的比特逆序(PBR,pruned bit reverse)映射得到的；所述行序号的置换图样表示为：[Pr(0),Pr(1)…,Pr(ir),…Pr(M_r-1)]，所述Pr(ir)是对所述行序号ir进行剪枝的比特逆序(PBR,pruned bitreverse)映射得到的；用于从所述写入待交织比特的矩阵读出交织后的比特。
该处理装置1004用于执行上述实施例二的方法，相关的论述，具体请见前面方法实施例中的描述，此处不再赘述。在具体实现时，上述处理装置可以是芯片或者集成电路。
本发明实施例还提供了一种用于编码的处理装置，该处理装置可以通过硬件实现也可以通过软件实现，当通过硬件实现时，参见图13所示，该处理装置包括：
输入接口电路10142，用于获取待交织比特；
逻辑单元10144：用于确定交织采用的M_r行M_c列的矩阵；所述矩阵的列序号表示为：[0,1…,ic,…M_c-1]，ic大于等于0，小于等于M_c-1；所述矩阵的行序号表示为：[0,1,…,ir,…M_r-1]，ir大于等于0，小于等于M_r-1；用于根据列序号的置换图样和/或行序号的置换图样的顺序将待交织比特按写入所述矩阵；其中，所述列序号的置换图样表示为：[Pc(0),Pc(1)…,Pc(ic),…Pc(M_c-1)]，所述Pc(ic)是对所述列序号ic进行剪枝的比特逆序(PBR,pruned bit reverse)映射得到的；所述行序号的置换图样表示为：[Pr(0),Pr(1)…,Pr(ir),…Pr(M_r-1)]，所述Pr(ir)是对所述行序号ir进行剪枝的比特逆序(PBR,pruned bitreverse)映射得到的；
输入接口电路10146：用于从所述写入待交织比特的矩阵读出交织后的比特。
上述逻辑电路10144可以用于执行实施二所示的交织方法,具体请见前面方法实施例中的描述，此处不再赘述。在具体实现时，上述处理装置可以是芯片或者集成电路。
当该处理装置通过软件实现时，参见参见图14a和14b所示，该处理装置包括：
存储器10042，用于存储程序；
处理器10044，用于执行所述存储器存储的所述程序，当所述程序被执行时，
上述存储器10042可以是物理上独立的单元，也可以与处理器10044集成在一起。
上述处理器10042可以用于执行实施例二所示的交织方法,具体请见前面方法实施例中的描述，此处不再赘述。
参见图15所示，为本发明实施例提供的一种通信装置1100，用于实现交织的功能，该通信设备1100包括：
收发器1108，用于获取待交织比特；
处理装置1104，用于确定交织采用的M_r行M_c列的矩阵；所述矩阵的列序号表示为：[0,1…,ic,…M_c-1]，ic大于等于0，小于等于M_c-1；所述矩阵的行序号表示为：[0,1,…,ir,…M_r-1]，ir大于等于0，小于等于M_r-1；用于将待交织比特写入所述矩阵；用于根据列序号的置换图样和/或行序号的置换图样的顺序从所述写入待交织比特的矩阵读出交织比特；其中，其中，所述列序号的置换图样表示为：[Pc(0),Pc(1)…,Pc(ic),…Pc(M_c-1)]，所述Pc(ic)是对所述列序号ic进行剪枝的比特逆序(PBR,pruned bit reverse)映射得到的；所述行序号的置换图样表示为：[Pr(0),Pr(1)…,Pr(ir),…Pr(M_r-1)]，所述Pr(ir)是对所述行序号ir进行剪枝的比特逆序(PBR,pruned bit reverse)映射得到的。
该处理装置1104用于执行上述实施例三的方法，相关的论述，具体请见前面方法实施例中的描述，此处不再赘述。在具体实现时，上述处理装置可以是芯片或者集成电路。
本发明实施例还提供了一种用于编码的处理装置，该处理装置可以通过硬件实现也可以通过软件实现，当通过硬件实现时，参见图16所示，该处理装置包括：
输入接口电路11142，用于获取待交织比特；
逻辑单元11144：用于确定交织采用的M_r行M_c列的矩阵；所述矩阵的列序号表示为：[0,1…,ic,…M_c-1]，ic大于等于0，小于等于M_c-1；所述矩阵的行序号表示为：[0,1,…,ir,…M_r-1]，ir大于等于0，小于等于M_r-1；用于将待交织比特写入所述矩阵；
输入接口电路11146：用于根据列序号的置换图样和/或行序号的置换图样的顺序从所述写入待交织比特的矩阵读出交织比特；其中，所述列序号的置换图样表示为：[Pc(0),Pc(1)…,Pc(ic),…Pc(M_c-1)]，所述Pc(ic)是对所述列序号ic进行剪枝的比特逆序(PBR,pruned bit reverse)映射得到的；所述行序号的置换图样表示为：[Pr(0),Pr(1)…,Pr(ir),…Pr(M_r-1)]，所述Pr(ir)是对所述行序号ir进行剪枝的比特逆序(PBR,pruned bitreverse)映射得到的。
上述逻辑电路11144可以用于执行实施三所示的交织方法,具体请见前面方法实施例中的描述，此处不再赘述。在具体实现时，上述处理装置可以是芯片或者集成电路。
当该处理装置通过软件实现时，参见参见图17a和17b所示，该处理装置包括：
存储器11042，用于存储程序；
处理器11044，用于执行所述存储器存储的所述程序，当所述程序被执行时，
上述存储器11042可以是物理上独立的单元，也可以与处理器10044集成在一起。
上述处理器11042可以用于执行实施例三所示的交织方法,具体请见前面方法实施例中的描述，此处不再赘述。
上述通信设备可以是终端，也可以是网络设备。当该通信设备是终端之时，参见图18所示，该终端还可以包括电源1212、用于给终端中的各种器件或电路提供电源；该终端还可以可以包括天线1210，用于将收发器输出的上行数据通过无线信号发送出去，或者将收到的无线信号输出给收发器。
除此之外，为了使得终端的功能更加完善，该终端还可以包括输入单元1214，显示单元1216，音频电路1218，摄像头1220和传感器1222等中的一个或多个，所述音频电路可以包括扬声器12182，麦克风12184等。
本发明实施还提供另外一种通信装置，包括：
确定模块：用于确定交织采用的M_r行M_c列的矩阵；所述矩阵的列序号表示为：[0,1…,ic,…M_c-1]，ic大于等于0，小于等于M_c-1；所述矩阵的行序号表示为：[0,1,…,ir,…M_r-1]，ir大于等于0，小于等于M_r-1；写入模块，用于将待交织比特写入所述矩阵；置换模块，用于根据列序号的置换图样和/或行序号的置换图样对写入所述待交织比特的矩阵进行置换；其中，所述列序号的置换图样表示为：[Pc(0),Pc(1)…,Pc(ic),…Pc(M_c-1)]，所述Pc(ic)是对所述列序号ic进行剪枝的比特逆序(PBR,pruned bit reverse)映射得到的；所述行序号的置换图样表示为：[Pr(0),Pr(1)…,Pr(ir),…Pr(M_r-1)]，所述Pr(ir)是对所述行序号ir进行剪枝的比特逆序(PBR,pruned bit reverse)映射得到的；读出模块，用于从进行置换后的矩阵读出交织后的比特。
本发明实施还提供另外一种通信装置，包括：
确定模块，用于确定交织采用的M_r行M_c列的矩阵；所述矩阵的列序号表示为：[0,1…,ic,…M_c-1]，ic大于等于0，小于等于M_c-1；所述矩阵的行序号表示为：[0,1,…,ir,…M_r-1]，ir大于等于0，小于等于M_r-1；写入模块，用于根据列序号的置换图样和/或行序号的置换图样的顺序将待交织比特按写入所述矩阵；其中，所述列序号的置换图样表示为：[Pc(0),Pc(1)…,Pc(ic),…Pc(M_c-1)]，所述Pc(ic)是对所述列序号ic进行剪枝的比特逆序(PBR,pruned bit reverse)映射得到的；所述行序号的置换图样表示为：[Pr(0),Pr(1)…,Pr(ir),…Pr(M_r-1)]，所述Pr(ir)是对所述行序号ir进行剪枝的比特逆序(PBR,pruned bitreverse)映射得到的；读出模块，用于从所述写入待交织比特的矩阵读出交织后的比特。
本发明实施还提供另外一种通信装置，包括：
确定模块，用于确定交织采用的M_r行M_c列的矩阵；所述矩阵的列序号表示为：[0,1…,ic,…M_c-1]，ic大于等于0，小于等于M_c-1；所述矩阵的行序号表示为：[0,1,…,ir,…M_r-1]，ir大于等于0，小于等于M_r-1；写入模块，用于将待交织比特写入所述矩阵；读出模块，用于根据列序号的置换图样和/或行序号的置换图样的顺序从所述写入待交织比特的矩阵读出交织比特；其中，所述列序号的置换图样表示为：[Pc(0),Pc(1)…,Pc(ic),…Pc(M_c-1)]，所述Pc(ic)是对所述列序号ic进行剪枝的比特逆序(PBR,pruned bit reverse)映射得到的；所述行序号的置换图样表示为：[Pr(0),Pr(1)…,Pr(ir),…Pr(M_r-1)]，所述Pr(ir)是对所述行序号ir进行剪枝的比特逆序(PBR,pruned bit reverse)映射得到的。
可选的，上述实施例中的所述确定模块，用于获取预设的所述待交织比特的比特数M对应的所述M_c；用于根据公式M_r＝ceil(M/M_c)确定所述M_r；或者，用于获取预设的所述待交织比特的比特数M对应的所述M_r；用于根据公式M_c＝ceil(M/M_r)确定所述M_c。
其中，所述预设的所述待交织比特的比特数M对应的所述M_c可以参见前述的描述，这里不再重复。
可选的，所述确定模块，用于确定所述列序号的置换图样和/或行序号的置换图样。
可选的，所述确定模块，用于获取预设的所述M_c对应的列序号的置换图样；或者，用于获取预设的所述M_r对应的行序号的置换图样。
其中，所述预设的所述M_c对应的列序号的置换图样可以参见前述的描述，这里不再重复。
可选的，所述确定模块，用于通过PBR映射得到所述列序号的置换图样和/或行序号的置换图样。
其中，PBR映射可以参见前述，这里不再重复。
结合前面的描述，本领域的技术人员可以意识到，本文实施例的方法，可以通过硬件(例如，逻辑电路)，或者软件，或者硬件与软件的结合来实现。这些方法究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。
当上述功能通过软件的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。在这种情况下，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。

Claims (20)

1.一种极化(Polar)码的信道交织方法，其特征在于，包括：
确定交织采用的M_r行M_c列的矩阵；所述矩阵的列序号表示为：[0,1…,ic,…M_c-1]，ic大于等于0，小于等于M_c-1；所述矩阵的行序号表示为：[0,1,…,ir,…M_r-1]，ir大于等于0，小于等于M_r-1；
将待交织比特写入所述矩阵；
根据列序号的置换图样和/或行序号的置换图样对写入所述待交织比特的矩阵进行置换；其中，所述列序号的置换图样表示为：[Pc(0),Pc(1)…,Pc(ic),…Pc(M_c-1)]，所述Pc(ic)是对所述列序号ic进行剪枝的比特逆序(PBR,pruned bit reverse)映射得到的；所述行序号的置换图样表示为：[Pr(0),Pr(1)…,Pr(ir),…Pr(M_r-1)]，所述Pr(ir)是对所述行序号ir进行剪枝的比特逆序(PBR,pruned bit reverse)映射得到的；从进行置换后的矩阵读出交织后的比特。
2.一种极化(Polar)码的信道交织方法，其特征在于，包括：
确定交织采用的M_r行M_c列的矩阵；所述矩阵的列序号表示为：[0,1…,ic,…M_c-1]，ic大于等于0，小于等于M_c-1；所述矩阵的行序号表示为：[0,1,…,ir,…M_r-1]，ir大于等于0，小于等于M_r-1；
根据列序号的置换图样和/或行序号的置换图样的顺序将待交织比特按写入所述矩阵；其中，所述列序号的置换图样表示为：[Pc(0),Pc(1)…,Pc(ic),…Pc(M_c-1)]，所述Pc(ic)是对所述列序号ic进行剪枝的比特逆序(PBR,pruned bit reverse)映射得到的；所述行序号的置换图样表示为：[Pr(0),Pr(1)…,Pr(ir),…Pr(M_r-1)]，所述Pr(ir)是对所述行序号ir进行剪枝的比特逆序(PBR,pruned bit reverse)映射得到的；
从所述写入待交织比特的矩阵读出交织后的比特。
3.一种极化(Polar)码信道交织方法，其特征在于，包括：
确定交织采用的M_r行M_c列的矩阵；所述矩阵的列序号表示为：[0,1…,ic,…M_c-1]，ic大于等于0，小于等于M_c-1；所述矩阵的行序号表示为：[0,1,…,ir,…M_r-1]，ir大于等于0，小于等于M_r-1；
将待交织比特写入所述矩阵；
根据列序号的置换图样和/或行序号的置换图样的顺序从所述写入待交织比特的矩阵读出交织比特；其中，所述列序号的置换图样表示为：[Pc(0),Pc(1)…,Pc(ic),…Pc(M_c-1)]，所述Pc(ic)是对所述列序号ic进行剪枝的比特逆序(PBR,pruned bit reverse)映射得到的；所述行序号的置换图样表示为：[Pr(0),Pr(1)…,Pr(ir),…Pr(M_r-1)]，所述Pr(ir)是对所述行序号ir进行剪枝的比特逆序(PBR,prune bit reverse)映射得到的。
4.如权利要求1-3任一项所述的方法，其特征在于，所述确定交织采用的M_r行M_c列的矩阵包括：
获取预设的所述待交织比特的比特数M对应的所述列数M_c；根据公式M_r＝ceil(M/M_c)确定所述行数M_r；或者，获取预设的所述待交织比特的比特数M对应的所述行数M_r；根据公式M_c＝ceil(M/M_r)确定所述列数M_c。
5.如权利要求4所述的方法，其特征在于，所述预设的所述待交织比特的比特数M对应的所述列数M_c或者行数M_r包括如下至少一行的其中一个：
6.如权利要求1-5所述任一项的方法，其特征在于，进一步包括：确定所述列序号的置换图样和/或行序号的置换图样。
7.如权利要求6所述的方法，其特征在于，所述确定所述列序号的置换图样包括：获取预设的所述列数M_c对应的列序号的置换图样；或者，所述确定所述行序号的置换图样包括：获取预设的所述行数M_r对应的行序号的置换图样。
8.如权利要求7所述的方法，其特征在于，所述预设的所述列数M_c或者行数M_r对应的列序号的置换图样包括如下至少一行：
9.如权利要求6所述的方法，其特征在于，确定所述列序号的置换图样和/或行序号的置换图样包括通过PBR映射得到所述列序号的置换图样和/或行序号的置换图样。
10.如权利要求9所述的方法，其特征在于，PBR(ic,M_c)的值表示为：Pc(ic)，PBR(ir,M_r)的值表示为：Pr(ir)，其中，PBR(i,M_)包括：PBR(ic,M_c)或者PBR(ir,M_r)；P(i)包括：Pc(ic)或者Pr(ir)，M_包括M_c或者M_r，
所述PBR映射包括：如下至少一种算法：
算法一
(1)确定PBR的参数n＝ceil(log2(M_)；
(2)初始化：i＝0,j＝0；
(3)定义x为j的n比特表示的二进制数的逆序后的二进制数对应的十进制数；
(4)如果x<M_,
P(i)＝x；
i＝i+1；
(5)j＝j+1；.
(6)如果(i<M_),转到步骤(3)；
算法二：
如果M_不是2的整数幂，采用上述的算法一；
如果M_是2的整数幂，即M_＝2n，PBR(i，M_)可以简化为比特逆序(Bit Reverse)映射，具体包括：(1)将i表示n比特表示的二进制数；(2)将该二进制数逆序得到逆序后的二进制数；(3)将逆序后的二进制数转换成十进制数，该十进制数即为P(i)；
算法三：
(1)确定PBR的参数n＝ceil(log2(M_)；
(2)确定[0,1,…,2n]的每个元素的n比特表示的二进制数的逆序后的二进制数对应的十进制数得到序列
(3)去掉(也可以称为剪枝)中数值大于等于M_的元素，得到的序列就是[P(0),…,P(M_)]；
算法四：
(1)确定各种待交织矩阵的列数的最大值M_Max,确定PBR的参数nmax＝ceil(log2(M_Max)；
(2)产生或者预先存储(生成)由的每个元素的nmax比特表示的二进制数的逆序后的二进制数对应的十进制数得到序列
(3)去掉中数值大于等于M_的元素，得到列数为M_的序列就是[P(0),…,P(M_)]；
算法五：
列序号的置换图样为M_比特的PBR置换通过循环移位t1得到：
P(i)＝PBR(mod(i+t1,M_),M_),i＝0，1,2,…,M_-1。
11.一种通信装置，其特征在于，包括：
确定模块：用于确定交织采用的M_r行M_c列的矩阵；所述矩阵的列序号表示为：[0,1…,ic,…M_c-1]，ic大于等于0，小于等于M_c-1；所述矩阵的行序号表示为：[0,1,…,ir,…M_r-1]，ir大于等于0，小于等于M_r-1；
写入模块，用于将待交织比特写入所述矩阵；
置换模块，用于根据列序号的置换图样和/或行序号的置换图样对写入所述待交织比特的矩阵进行置换；其中，所述列序号的置换图样表示为：[Pc(0),Pc(1)…,Pc(ic),…Pc(M_c-1)]，所述Pc(ic)是对所述列序号ic进行剪枝的比特逆序(PBR,pruned bit reverse)映射得到的；所述行序号的置换图样表示为：[Pr(0),Pr(1)…,Pr(ir),…Pr(M_r-1)]，所述Pr(ir)是对所述行序号ir进行剪枝的比特逆序(PBR,pruned bit reverse)映射得到的；
读出模块，用于从进行置换后的矩阵读出交织后的比特。
12.一种通信装置，其特征在于，包括：
确定模块，用于确定交织采用的M_r行M_c列的矩阵；所述矩阵的列序号表示为：[0,1…,ic,…M_c-1]，ic大于等于0，小于等于M_c-1；所述矩阵的行序号表示为：[0,1,…,ir,…M_r-1]，ir大于等于0，小于等于M_r-1；
写入模块，用于根据列序号的置换图样和/或行序号的置换图样的顺序将待交织比特按写入所述矩阵；其中，所述列序号的置换图样表示为：[Pc(0),Pc(1)…,Pc(ic),…Pc(M_c-1)]，所述Pc(ic)是对所述列序号ic进行剪枝的比特逆序(PBR,pruned bit reverse)映射得到的；所述行序号的置换图样表示为：[Pr(0),Pr(1)…,Pr(ir),…Pr(M_r-1)]，所述Pr(ir)是对所述行序号ir进行剪枝的比特逆序(PBR,pruned bit reverse)映射得到的；
读出模块，用于从所述写入待交织比特的矩阵读出交织后的比特。
13.一种通信装置，其特征在于，包括：
确定模块，用于确定交织采用的M_r行M_c列的矩阵；所述矩阵的列序号表示为：[0,1…,ic,…M_c-1]，ic大于等于0，小于等于M_c-1；所述矩阵的行序号表示为：[0,1,…,ir,…M_r-1]，ir大于等于0，小于等于M_r-1；
写入模块，用于将待交织比特写入所述矩阵；
读出模块，用于根据列序号的置换图样和/或行序号的置换图样的顺序从所述写入待交织比特的矩阵读出交织比特；其中，所述列序号的置换图样表示为：[Pc(0),Pc(1)…,Pc(ic),…Pc(M_c-1)]，所述Pc(ic)是对所述列序号ic进行剪枝的比特逆序(PBR,pruned bitreverse)映射得到的；所述行序号的置换图样表示为：[Pr(0),Pr(1)…,Pr(ir),…Pr(M_r-1)]，所述Pr(ir)是对所述行序号ir进行剪枝的比特逆序(PBR,pruned bit reverse)映射得到的。
14.如权利要求11-13任一项所述的装置，其特征在于，所述确定模块，用于获取预设的所述待交织比特的比特数M对应的所述列数M_c；用于根据公式M_r＝ceil(M/M_c)确定所述行数M_r；或者，用于获取预设的所述待交织比特的比特数M对应的所述行数M_r；用于根据公式M_c＝ceil(M/M_r)确定所述列数M_c。
15.如权利要求14所述的装置，其特征在于，所述预设的所述待交织比特的比特数M对应的所述列数M_c或者行数M_r包括如下至少一行的其中一个：
16.如权利要求11-15所述任一项的装置，其特征在于，所述确定模块，用于确定所述列序号的置换图样和/或行序号的置换图样。
17.如权利要求16所述的装置，其特征在于，所述确定模块，用于获取预设的所述列数M_c对应的列序号的置换图样；或者，用于获取预设的所述行数M_r对应的行序号的置换图样。
18.如权利要求17所述的装置，其特征在于，所述预设的所述列数M_c对应的列序号的置换图样包括如下至少一行：
19.如权利要求16所述的装置，其特征在于，所述确定模块，用于通过PBR映射得到所述列序号的置换图样和/或行序号的置换图样。
20.如权利要求19所述的装置，其特征在于，PBR(ic,M_c)的值表示为：Pc(ic)，PBR(ir,M_r)的值表示为：Pr(ir)，其中，PBR(i,M_)包括：PBR(ic,M_c)或者PBR(ir,M_r)；P(i)包括：Pc(ic)或者Pr(ir)，M_包括M_c或者M_r，
所述PBR映射包括：如下至少一种算法：
算法一
(1)确定PBR的参数n＝ceil(log2(M_)；
(2)初始化：i＝0,j＝0；
(3)定义x为j的n比特表示的二进制数的逆序后的二进制数对应的十进制数；
(4)如果x<M_,
P(i)＝x；
i＝i+1；
(5)j＝j+1；.
(6)如果(i<M_),转到步骤(3)；
算法二：
如果M_不是2的整数幂，采用上述的算法一；
如果M_是2的整数幂，即M_＝2n，PBR(i，M_)可以简化为比特逆序(Bit Reverse)映射，具体包括：(1)将i表示n比特表示的二进制数；(2)将该二进制数逆序得到逆序后的二进制数；(3)将逆序后的二进制数转换成十进制数，该十进制数即为P(i)；
算法三：
(4)确定PBR的参数n＝ceil(log2(M_)；
(5)确定[0,1,…,2n]的每个元素的n比特表示的二进制数的逆序后的二进制数对应的十进制数得到序列
(6)去掉(也可以称为剪枝)中数值大于等于M_的元素，得到的序列就是[P(0),…,P(M_)]；
算法四：
(4)确定各种待交织矩阵的列数的最大值M_Max,确定PBR的参数nmax＝ceil(log2(M_Max)；
(5)产生或者预先存储(生成)由的每个元素的nmax比特表示的二进制数的逆序后的二进制数对应的十进制数得到序列
(6)去掉中数值大于等于M_c的元素，得到列数为M_的序列就是[P(0),…,P(M_)]；
算法五：
列序号的置换图样为M_比特的PBR置换通过循环移位t1得到：
P(i)＝PBR(mod(i+t1,M_),M_),i＝0，1,2,…,M_-1。
CN201710501671.XA 2017-06-27 2017-06-27 一种信道交织的方法和装置 Active CN109150200B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201710501671.XA CN109150200B (zh) 2017-06-27 2017-06-27 一种信道交织的方法和装置
EP18825467.6A EP3605850B1 (en) 2017-06-27 2018-06-27 Channel interleaving method and apparatus
PCT/CN2018/093042 WO2019001449A1 (zh) 2017-06-27 2018-06-27 一种信道交织的方法和装置
US16/728,020 US11082070B2 (en) 2017-06-27 2019-12-27 Channel interleaving method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710501671.XA CN109150200B (zh) 2017-06-27 2017-06-27 一种信道交织的方法和装置

Publications (2)

Publication Number Publication Date
CN109150200A true CN109150200A (zh) 2019-01-04
CN109150200B CN109150200B (zh) 2021-10-22

Family

ID=64740372

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710501671.XA Active CN109150200B (zh) 2017-06-27 2017-06-27 一种信道交织的方法和装置

Country Status (4)

Country Link
US (1) US11082070B2 (zh)
EP (1) EP3605850B1 (zh)
CN (1) CN109150200B (zh)
WO (1) WO2019001449A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20230053703A (ko) * 2017-08-04 2023-04-21 퀄컴 인코포레이티드 폴라 코드를 위한 효율적인 인터리버 설계
US11963230B2 (en) * 2019-03-28 2024-04-16 Lg Electronics Inc. Method and device for transmitting and receiving signal in wireless communication system

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1341295A (zh) * 1999-01-11 2002-03-20 诺泰网络有限公司 用于透平编码的块交织
CN101075857A (zh) * 2007-04-29 2007-11-21 中兴通讯股份有限公司 一种turbo码的块交织及HARQ包生成方法
CN101237440A (zh) * 2007-02-02 2008-08-06 华为技术有限公司 一种数据的交织方法和装置
US20090113274A1 (en) * 2007-10-31 2009-04-30 Jung Woon Lee Bit Reverse Interleaving Methods for QAM Modulation in a Wireless Communication System
CN101453292A (zh) * 2007-11-30 2009-06-10 大唐移动通信设备有限公司 信道交织方法及装置
CN101860412A (zh) * 2009-04-13 2010-10-13 中兴通讯股份有限公司 子包处理方法、编码调制方法、处理器、调制编码系统
US20110060970A1 (en) * 2007-06-20 2011-03-10 So Yeon Kim Method of performing interleaving and data transmission apparatus
CN104917587A (zh) * 2014-03-13 2015-09-16 钜泉光电科技(上海)股份有限公司 通信设备中的数据块交织和解交织方法及其装置
WO2015139297A1 (zh) * 2014-03-21 2015-09-24 华为技术有限公司 极性码的速率匹配方法和速率匹配装置
WO2015143593A1 (zh) * 2014-03-24 2015-10-01 华为技术有限公司 极性码的速率匹配方法和速率匹配装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6603412B2 (en) * 2001-06-08 2003-08-05 Texas Instruments Incorporated Interleaved coder and method
US7352723B2 (en) * 2003-04-25 2008-04-01 Lucent Technologies Inc. Method of forming a coded composite transport channel for downlink transmissions
DE102005002684A1 (de) * 2005-01-20 2006-08-03 Man Roland Druckmaschinen Ag Plattenzylinder mit einer Vorrichtung zur Festlegung von umfangseitig anbringbaren Druckplatten
US7685495B2 (en) * 2005-05-12 2010-03-23 Qualcomm Incorporated Apparatus and method for channel interleaving in communications system
KR101022930B1 (ko) 2005-05-12 2011-03-16 콸콤 인코포레이티드 통신 시스템에서의 채널 인터리빙 장치 및 방법
CN103763298A (zh) * 2014-01-02 2014-04-30 清华大学 一种基于apsk星座映射的编码调制方法及系统
EP3103288B1 (en) * 2014-02-06 2023-04-12 British Telecommunications public limited company Method and apparatus for determining a network search parameter in a mobile communications network
US20150236723A1 (en) * 2014-02-19 2015-08-20 Eric Morgan Dowling Parallel VLSI architectures for constrained turbo block convolutional decoding
US20160352419A1 (en) * 2015-05-27 2016-12-01 John P. Fonseka Constrained interleaving for 5G wireless and optical transport networks

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1341295A (zh) * 1999-01-11 2002-03-20 诺泰网络有限公司 用于透平编码的块交织
CN101237440A (zh) * 2007-02-02 2008-08-06 华为技术有限公司 一种数据的交织方法和装置
CN101075857A (zh) * 2007-04-29 2007-11-21 中兴通讯股份有限公司 一种turbo码的块交织及HARQ包生成方法
US20110060970A1 (en) * 2007-06-20 2011-03-10 So Yeon Kim Method of performing interleaving and data transmission apparatus
US20090113274A1 (en) * 2007-10-31 2009-04-30 Jung Woon Lee Bit Reverse Interleaving Methods for QAM Modulation in a Wireless Communication System
CN101453292A (zh) * 2007-11-30 2009-06-10 大唐移动通信设备有限公司 信道交织方法及装置
CN101860412A (zh) * 2009-04-13 2010-10-13 中兴通讯股份有限公司 子包处理方法、编码调制方法、处理器、调制编码系统
CN104917587A (zh) * 2014-03-13 2015-09-16 钜泉光电科技(上海)股份有限公司 通信设备中的数据块交织和解交织方法及其装置
WO2015139297A1 (zh) * 2014-03-21 2015-09-24 华为技术有限公司 极性码的速率匹配方法和速率匹配装置
WO2015143593A1 (zh) * 2014-03-24 2015-10-01 华为技术有限公司 极性码的速率匹配方法和速率匹配装置

Also Published As

Publication number Publication date
EP3605850A4 (en) 2020-04-22
WO2019001449A1 (zh) 2019-01-03
US20200136655A1 (en) 2020-04-30
EP3605850A1 (en) 2020-02-05
US11082070B2 (en) 2021-08-03
CN109150200B (zh) 2021-10-22
EP3605850B1 (en) 2023-10-04

Similar Documents

Publication Publication Date Title
CN1589533B (zh) 对数据比特进行并行编码的方法和装置
CN101540654B (zh) 一种交织速率匹配和解交织解速率匹配方法
JP4124893B2 (ja) インターレーサ、符号化装置、置換方法、符号化方法、復号化装置およびその方法、これらを使ったシステム
EP2323265A2 (en) Efficient multi-symbol deinterleaver
CN108809482A (zh) Polar码的速率匹配方法及装置
CN108880566A (zh) 一种Polar码传输方法及装置
CN107800510A (zh) 极化Polar码编码的方法及装置
CN109257140A (zh) 一种极化信道可靠度排序的方法、极化码编码方法及装置
CN104092470B (zh) 一种Turbo码译码装置及方法
CN111446969A (zh) 一种级联crc码的极化码编码方法及装置
CN109150200A (zh) 一种信道交织的方法和装置
CN109286403A (zh) 极化码编码的方法和装置
CN1359560A (zh) 用于多级信道交错器/去交错器的地址生成装置
CN110098891B (zh) 交织方法和交织装置
CN109525360A (zh) 极化码的速率匹配的方法和装置
CN109474373A (zh) 交织方法和交织装置
CN109391363A (zh) 一种交织方法及装置
CN109150199A (zh) 一种极化Polar码的交织处理方法及装置
CN108880565B (zh) 极化码的编译码方法和通信设备
CN106233631B (zh) 传输数据的方法和装置
CN108809485A (zh) 一种编码的方法和装置
CN108270448A (zh) 准循环低密度奇偶校验编码方法及装置
CN105187151A (zh) 一种wcdma系统下行扰码序列的产生方法及系统
CN109245852A (zh) Polar码的速率匹配方法及装置
CN109088698A (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