CN108347300A - 一种调整Polar码的方法、装置及编译码装置 - Google Patents

一种调整Polar码的方法、装置及编译码装置 Download PDF

Info

Publication number
CN108347300A
CN108347300A CN201710061303.8A CN201710061303A CN108347300A CN 108347300 A CN108347300 A CN 108347300A CN 201710061303 A CN201710061303 A CN 201710061303A CN 108347300 A CN108347300 A CN 108347300A
Authority
CN
China
Prior art keywords
bit
information bit
information
serial number
polarisation channel
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
CN201710061303.8A
Other languages
English (en)
Other versions
CN108347300B (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 CN201710061303.8A priority Critical patent/CN108347300B/zh
Priority to PCT/CN2018/073267 priority patent/WO2018137552A1/zh
Publication of CN108347300A publication Critical patent/CN108347300A/zh
Application granted granted Critical
Publication of CN108347300B publication Critical patent/CN108347300B/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/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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/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/0061—Error detection 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/0064—Concatenated codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Optical Communication System (AREA)

Abstract

本申请实施例公开了一种调整Polar码的方法、装置及编译码装置，涉及通信领域，实现更低计算复杂度的Polar码编译码方法。具体方案为：获取信息块的大小K；按照N个极化信道的可靠度排序确定K个信息比特的位置及固定比特的位置；若按照信息比特对应的极化信道序号由小到大的顺序，K个信息比特中的前S个信息比特的位置符合预设条件，将前S‑1个信息比特中的P‑1个比特位置调整为固定比特的位置，将固定比特的位置中的P‑1个比特位置调整为信息比特的位置；根据调整后的信息比特位置和固定比特位置，对信息块进行Polar码编码或译码。本申请实施例用于Polar码编码或译码。

Description

一种调整Polar码的方法、装置及编译码装置
技术领域
本申请实施例涉及通信领域，尤其涉及一种Polar码编译码方法、装置及编译码装置。
背景技术
无线通信的快速演进，预示着未来通信系统将呈现出更多新的特点，也对原有的通信技术技术提出了新的挑战。例如，未来的第五代移动通信技术(5th-Generation，5G)对当前的长期演进(Long Term Evolution，LTE)技术提出了新的挑战。而信道编码作为最基本的无线接入技术，是历代通信技术满足其需求的重要研究对象。
在香农理论提出后，业界一直致力于寻找能够达到香农极限同时具有相对较低复杂度的编译码方法。Turbo码和低密度奇偶校验(Low Density Parity Check，LDPC)码成为主流研究方向，已经在LTE和WiMAX中得到了很好的应用。但这两种码由于自身编译码的特点，不能满足5G通信在支持短包、更宽码率、更高可靠度以及更低复杂度等多方面的需求。而唯一一种能够被严格证明“达到”信道容量的信道编码方法--极化码(Polar Codes)，由于其在不同码长下的性能远优于Turbo码和LDPC码，以及Polar码在编译码方面具有较低的计算复杂度，在5G中具有很大的发展和应用前景。
Polar码的编码过程中，待编码向量中包括携带信息的信息比特以及携带收发端预先约定的固定值的固定比特。Polar码的构造过程是通过不同的构造算法，对每个极化信道可靠度进行估计，并优先选择可靠度高的极化信道传送信息比特，以提高通信系统的可靠性。编码端和译码端分别按照信息比特的位置及固定比特的位置进行编码和译码。
虽然，Polar码在编译码方面已经具有较低的计算复杂度，但是追求更低计算复杂度的编译码方法是业界不断的追求。
发明内容
本申请实施例提供一种调整Polar码的方法、装置及编译码装置，实现更低计算复杂度的Polar码编译码方法。
为达到上述目的，本申请实施例采用如下技术方案：
第一方面，本申请实施例提供一种调整Polar码的方法，具体包括：获取信息块的大小K；按照N个极化信道的可靠度排序确定K个信息比特的位置及固定比特的位置；若按照信息比特对应的极化信道序号由小到大的顺序，K个信息比特中的前S个信息比特的位置符合预设条件，将K个信息比特中前S-1个信息比特中的P-1个比特位置调整为固定比特的位置，将固定比特的位置中的P-1个比特位置调整为信息比特的位置；根据调整后的信息比特位置和固定比特位置，进行Polar码编码或译码。其中，S为大于1小于K的整数，P为大于0小于或等于S的整数；K为大于0的整数，N为Polar码的母码长度，N大于或等于2且为2的正整数次幂。
本申请实施例提供的调整Polar码的方法，通过在按照信息比特对应的极化信道序号由小到大的顺序，K个信息比特中的前S个信息比特的位置符合预设条件时，将前S-1个信息比特中的P-1个比特位置调整为固定比特的位置，将固定比特的位置中的P-1个比特位置调整为信息比特的位置，降低了K个信息比特中的前S个信息比特的稀疏程度，使得Polar码编码或译码时的信息比特位置集中。由于Polar码译码时跳过前面的固定比特，从第一个信息比特开始译码，译码复杂度随着第一个信息比特位靠后程度的增加而降低，因此，采用本申请实施例的方案进行Polar码编码或译码，译码复杂度有效降低。
结合第一方面，在一种可能的实现方式中，预设条件可以包括按照信息比特对应的极化信道序号由小到大的顺序，第S个信息比特的位置与第1个信息比特的位置间隔占母码长度比例大于或等于第一阈值。此时，P可以等于S。在该实现方式中，仅需计算前S个信息比特中两端的信息比特的位置间隔占母码长度比例，实现简单提高了处理效率。
结合第一方面，在一种可能的实现方式中，预设条件可以包括按照信息比特对应的极化信道序号由小到大的顺序，第1个信息比特至第S个信息比特中相邻两个信息比特的位置间隔占母码长度比例中，存在至少一个信息比特与其前一个信息比特的位置间隔占母码长度的比例大于或等于第二阈值。信息比特对应的极化信道序号由小到大的顺序中，第P个信息比特为与前一个信息比特的位置间隔占母码长度的比例大于或等于第二阈值的至少一个信息比特中任一个。可选的，信息比特对应的极化信道序号由小到大的顺序中，第P个信息比特为与前一个信息比特的位置间隔占母码长度的比例大于或等于第二阈值的至少一个信息比特中对应的极化信道序号最大的信息比特。由两个相邻的信息比特的位置控制信息比特的稀疏程度，解决原始的信息比特位置中间部分稀疏导致译码复杂度高的缺陷，整体提高了Polar码译码复杂度。
结合第一方面，在一种可能的实现方式中，预设条件包括按照信息比特对应的极化信道序号由小到大的顺序，第2个信息比特至第S个信息比特中每个信息比特，与第1个信息比特的位置间隔占母码长度比例中，存在至少一个信息比特与第1个信息比特的位置间隔占母码长度的比例大于或等于第三阈值。信息比特对应的极化信道序号由小到大的顺序中，第P个信息比特为与第1个信息比特的位置间隔占母码长度的比例大于或等于第三阈值的至少一个信息比特中任一个。可选的，信息比特对应的极化信道序号由小到大的顺序中，第P个信息比特为与第1个信息比特的位置间隔占母码长度的比例大于或等于第三阈值的至少一个信息比特中对应的极化信道序号最大的信息比特。由每个信息比特与第1个信息比特的位置，控制信息比特的稀疏程度，解决原始的信息比特位置中第1个信息比特的位置靠前导致译码复杂度高的缺陷，整体提高了Polar码译码复杂度。
结合第一方面，在一种可能的实现方式中，预设条件包括按照信息比特对应的极化信道序号由小到大的顺序，第1个信息比特至第S个信息比特中任意两个信息比特的位置间隔占母码长度比例中，存在至少一对信息比特的位置间隔占母码长度的比例大于或等于第四阈值。信息比特对应的极化信道序号由小到大的顺序中，第P个信息比特为位置间隔占母码长度的比例大于或等于第四阈值的至少一对信息比特中任一对信息比特中的对应的极化信道序号大者。可选的，信息比特对应的极化信道序号由小到大的顺序中，第P个信息比特为为位置间隔占母码长度的比例大于或等于第四阈值的至少一对信息比特中任一对信息比特中的对应的极化信道序号最大的信息比特。由任意两个信息比特的位置，控制信息比特的稀疏程度，解决原始的信息比特位置中第1个信息比特的位置靠前导致译码复杂度高的缺陷，整体提高了Polar码译码复杂度。
结合第一方面或上述任一种可能的实现方式，在一种可能的实现方式中，预设条件还包括：K大于或等于预设门限。由于K过于小时，译码复杂度的降低空间不大，仅在K大于或等于预设门限时，才进行上述可能的实现方式降低译码复杂度，提高了方案的效率。
结合第一方面或上述任一种可能的实现方式，在一种可能的实现方式中，将固定比特的位置中P-1个固定比特的位置调整为信息比特的位置，具体可以实现为：从序号大于信息比特对应的极化信道序号由小到大的顺序中第P个信息比特对应的极化信道序号的固定比特的位置中，按照极化信道可靠度由高到低的顺序，选择前P-1个固定比特的位置调整为信息比特的位置。这样一来，从固定比特中选择的作为信息比特位置的信道，可靠度高，实现了在降低译码复杂度的同时，使得编译码性能损失最小。
结合第一方面或上述任一种可能的实现方式，在一种可能的实现方式中，将固定比特的位置中P-1个固定比特的位置调整为信息比特的位置，具体可以实现为：从序号大于信息比特对应的极化信道序号由小到大的顺序中第P个信息比特对应的极化信道序号的固定比特的位置中，按照极化信道序号由大到小的顺序，选择前P-1个固定比特的位置调整为信息比特的位置。由于极化信道的可靠度随其序号的增加而增加，因此，该可能的实现方式，不仅实现了在降低译码复杂度的同时，使得编译码性能损失最小，同时还实现简单。
结合第一方面或上述任一种可能的实现方式，在一种可能的实现方式中，将固定比特的位置中P-1个固定比特的位置调整为信息比特的位置，具体可以实现为：从序号大于信息比特对应的极化信道序号由小到大的顺序中第P个信息比特对应的极化信道序号的固定比特的位置中，任意选择前P-1个固定比特的位置调整为信息比特的位置，实现简单。
进一步的，若Polar码编译码过程中包括速率匹配，固定比特的位置中P-1个固定比特的位置不包括速率匹配时打孔或缩短的比特对应的位置。
结合第一方面或上述任一种可能的实现方式，两个信息比特的位置间隔，包括：两个信息比特对应的极化信道的序号差值；或者，两个信息比特之间的固定比特的数量；或者，两个信息比特之间比特的数量。
结合第一方面或上述任一种可能的实现方式，S等于2。这样一来，仅将一位信息比特的位置后移，实现了在降低译码复杂度的同时，编译码性能无损。
第二方面，本申请实施例提供了一种调整Polar码的装置，包括：获取单元、确定单元、调整单元及编译码单元。其中，获取单元用于获取信息块的大小K，K为大于0的整数；确定单元，用于按照N个极化信道的可靠度排序确定K个信息比特的位置及固定比特的位置；其中，N为Polar码的母码长度，N大于或等于2且为2的正整数次幂；调整单元，用于若按照信息比特对应的极化信道序号由小到大的顺序，K个信息比特中的前S个信息比特的位置符合预设条件，将前S-1个信息比特中的P-1个比特位置调整为固定比特的位置，将固定比特的位置中的P-1个比特位置调整为信息比特的位置；其中，S为大于1小于K的整数，P为大于0小于或等于S的整数；编译码单元，用于根据调整后的信息比特位置和固定比特位置，进行Polar码编码或译码。
第三方面，本申请实施例提供了一种调整Polar码的装置，该调整Polar码的装置可以实现上述方法示例中的功能，所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个上述功能相应的模块。
结合第三方面，在一种可能的实现方式中，该调整Polar码的装置的结构中包括处理器和收发器，该处理器被配置为执行上述方法中相应的功能。该收发器位于该调整Polar码的装置内，用于与其他设备之间的通信。该调整Polar码的装置还可以包括存储器，该存储器用于与处理器耦合，其保存该调整Polar码的装置必要的程序指令和数据。
本申请提供的调整Polar码的装置，用于执行上述调整Polar码的方法，与上述调整Polar码的方法的具体实现相同，可以达到与上述调整Polar码的方法相同的效果，此处不再进行赘述。
第四方面，本申请实施例提供一种Polar码编码方法，包括：接收大小为K的信息块，K为大于0的整数；按照N个极化信道的可靠度排序确定K个信息比特的位置及固定比特的位置；其中，N为Polar码的母码长度，N大于或等于2且为2的正整数次幂；若按照信息比特对应的极化信道序号由小到大的顺序，K个信息比特中的前S个信息比特的位置符合预设条件，将前S-1个信息比特中的P-1个比特位置调整为固定比特的位置，将固定比特的位置中的P-1个比特位置调整为信息比特的位置，其中，S为大于1小于K的整数，P为大于0小于或等于S的整数；根据调整后的信息比特位置和固定比特位置，对信息块进行Polar码编码，得到编码块。
本申请提供的Polar码编码方法，与上述调整Polar码的方法的具体实现相似，可以达到与上述调整Polar码的方法相同的效果，此处不再进行赘述。
第五方面，本申请实施例提供一种Polar码编译码方法，包括：接收待译码比特；按照N个极化信道的可靠度排序确定K个信息比特的位置及固定比特的位置；其中，K为待译码比特中信息比特的数量，N为Polar码的母码长度，N大于或等于2且为2的正整数次幂；若按照信息比特对应的极化信道序号由小到大的顺序，K个信息比特中的前S个信息比特的位置符合预设条件，将前S-1个信息比特中的P-1个比特位置调整为固定比特的位置，将固定比特的位置中的P-1个比特位置调整为信息比特的位置，其中，S为大于1小于K的整数，P为大于0小于或等于所述S的整数；根据调整后的信息比特位置和固定比特位置，对待译码比特进行Polar码译码得到信息块。
本申请提供的Polar码译码码方法，与上述调整Polar码的方法的具体实现相似，可以达到与上述调整Polar码的方法相同的效果，此处不再进行赘述。
第六方面，本申请实施例提供一种Polar码编码装置，包括：至少一个输入端，用于接收大小为K的信息块，K为大于0的整数；信号处理器，用于按照N个极化信道的可靠度排序确定K个信息比特的位置及固定比特的位置；其中，N为Polar码的母码长度，N大于或等于2且为2的正整数次幂；若按照信息比特对应的极化信道序号由小到大的顺序，K个信息比特中的前S个信息比特的位置符合预设条件，将前S-1个信息比特中的P-1个比特位置调整为固定比特的位置，将固定比特的位置中的P-1个比特位置调整为信息比特的位置，其中，S为大于1小于K的整数，P为大于0小于或等于S的整数；根据调整后的信息比特位置和固定比特位置，对信息块进行Polar码编码，得到编码块；至少一个输出端，用于输出信号处理器编码得到的编码块。
本申请提供的Polar码编码装置，与上述调整Polar码的方法的具体实现相似，可以达到与上述调整Polar码的方法相同的效果，此处不再进行赘述。
第七方面，本申请实施例提供一种Polar码编译码装置，包括：至少一个输入端，用于接收待译码比特；信号处理器，用于按照N个极化信道的可靠度排序确定K个信息比特的位置及固定比特的位置；其中，K为待译码比特中信息比特的数量，N为Polar码的母码长度，N大于或等于2且为2的正整数次幂；若按照信息比特对应的极化信道序号由小到大的顺序，K个信息比特中的前S个信息比特的位置符合预设条件，将前S-1个信息比特中的P-1个比特位置调整为固定比特的位置，将固定比特的位置中的P-1个比特位置调整为信息比特的位置，其中，S为大于1小于K的整数，P为大于0小于或等于所述S的整数；根据调整后的信息比特位置和固定比特位置，对待译码比特进行Polar码译码得到信息块；至少一个输出端，用于输出信号处理器译码得到的信息块。
本申请提供的Polar码译码码装置，与上述调整Polar码的方法的具体实现相似，可以达到与上述调整Polar码的方法相同的效果，此处不再进行赘述。
第八方面，本申请实施例提供一种通信设备，包括：如上述第二方面或第三方面的调整Polar码的装置。
第九方面，本申请实施例提供一种通信系统，包括：用于Polar码编码的发送端通信设备，及用于Polar码译码的接收端通信设备。其中，发送端通信设备或者接收端通信设备为上述第六方面的通信设备。
第十方面，本申请实施例提供一种通信系统，包括：如上述第六方面的Polar码编码装置，如上述第七方面的Polar码译码装置。
第十方面，本申请实施例提供了一种计算机存储介质，用于储存为上述调整Polar码的装置或者Polar码编码装置或者Polar码译码装置所用的计算机软件指令，其包含用于执行上述方面所设计的程序。
第十一方面，本申请实施例提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述方面的方法。
上述第八方面至第十一方面提供的方案，用于实现上述第一方面提供的调整Polar码的方法，其具体实现与第一方面相同，因此可以与第一方面达到相同的有益效果，此处不再进行赘述。
附图说明
图1为现有技术提供的一种极化信道的可靠度分布示意图；
图2为本申请实施例提供的一种通信系统架构的示意图；
图3为本申请实施例提供的一种Polar码的信道编译码单元的基本结构示意图；
图4为本申请实施例提供的一种调整Polar码的装置的组成示意图；
图4a为本申请实施例提供的另一种调整Polar码的装置的组成示意图；
图5为本申请实施例提供的一种调整Polar码的方法的流程图；
图6为本申请实施例提供的一种Polar码编码方法的流程图；
图7为本申请实施例提供的一种Polar码译码方法的流程图；
图8为本申请实施例提供的另一种调整Polar码的装置的组成示意图；
图9为本申请实施例提供的再一种调整Polar码的装置的组成示意图；
图10为本申请实施例提供的又一种调整Polar码的装置的组成示意图；
图11为本申请实施例提供的一种Polar码编码装置的组成示意图；
图12为本申请实施例提供的一种Polar码译码装置的组成示意图；
图13为本申请实施例提供的一种通信设备的组成示意图；
图14为本申请实施例提供的一种通信系统的组成示意图；
图15为本申请实施例提供的另一种通信系统的组成示意图。
具体实施方式
Polar码是一种线性块码，其生成矩阵为GN，其编码过程为其中，为Polar码的待编码向量，是一个二进制的行矢量，长度为母码码长N。GN是一个N×N的矩阵，且BN是一个N×N的转置矩阵。例如BN可以为Bit Reversal矩阵；定义为log2N个矩阵F2的克罗内克(Kronecker)乘积。以上涉及的加法、乘法操作均为二进制伽罗华域(Galois Field)上的加法、乘法操作。BN不会对译码性能造成影响，本发明对于编码矩阵为和都适用。
Polar码的编码过程中，中的一部分比特用来携带信息，称为信息比特，另外的一部分比特置为收发端预先约定的固定值，称之为固定比特。通常，利用Polar码的构造算法得到序号i的比特对应的极化信道错误概率或信道容量估计I(i)或极化权重W(i)，选择值最小或I(i)值最大或W(i)值最大的K个序号，将这K个序号对应的比特，作为中信息比特的位置。中除信息比特之外，其余为固定比特，或者其余为固定比特和校验比特的组合。
图1给出了码长为512，信息比特长度为256时，不带BN操作的极化信道的相对可靠度分布，以及信息比特的位置选择。在图1中，x轴为极化信道的自然序号，y轴为极化信道的可靠度。从图1可知，极化信道的可靠度随着信道序列的增加有增大的趋势，大部分的信息比特的位置是序号比较大的极化信道，但也有少数序号比较小的极化信道由于可靠度较高作为信息比特的位置。因此，信息比特位置分散在各个极化信道中，且位置相对靠前的信息比特位置更加稀疏。
具体的，上述Polar码编译码时信息比特的位置，是指Polar码编译码时携带有用信息的比特在码字中的位置。Polar码编译码时信息比特的位置由构造算法计算得出，可以在编译码时在线计算。信息比特的位置也可以离线计算好后存储在编译码装置中。具体的参考依据是极化信道的可靠度，根据N个极化信道的可靠度从高到底，选择前K个极化信道对应的比特位置作为信息比特的位置，则其余的位置为固定比特的位置。如果是CA-polar或者PC-polar，其余的位置为固定比特的位置和校验比特位置的组合。CA-Polar码是级联循环冗余校验(Cyclic Redundancy Check，CRC)的Polar码，简称CA-Polar码。PC-Polar码是级联奇偶校验(parity check，PC)的Polar码，简称PC-Polar码。
需要说明的是，对于Polar码编码/译码时确定信息比特位置后，其余的位置是固定比特的位置还是其余的位置为固定比特的位置和校验比特位置的组合，可以根据实际需求配置，本申请实施例对此不进行具体限定。当Polar码编码/译码时确定信息比特位置后，其余的位置为固定比特的位置和校验比特位置的组合时，对于确定固定比特的位置和校验比特位置的具体过程，本申请实施例不进行限定，在此不再赘述。
还需要说明的是，本申请实施例全文中在描述Polar码编码或译码时，为了描述简便，以待编码向量中仅包括信息比特及固定比特为例进行描述。并不是对待编码向量中包括的内容的具体限定。对于待编码向量中包括校验比特的场景，可参考本申请实施例的具体过程，得出本申请实施例所描述的Polar码编码/译码方法在待编码向量中包括校验比特的场景中具体方案，不再一一赘述。本申请实施例中所称的“Polar码编码/译码”或者“Polar码编译码”，均是指Polar码编码或者Polar码译码。
其中，极化信道的可靠度是评估极化性能的参数，可以包括错误概率、信道容量，还可以包括极化权重等。需要说明的是，凡是可以用于反应极化信道可靠度的参数，均可以作为极化信道的可靠度的评估参数。可以利用密度进化、高斯近似或者线性拟合的方法计算极化信道的可靠度。
此处简要对极化信道的极化权重计算方法进行描述。示例性的，对于码长为N(N＝2n)的Polar码，计算第i(i∈{0，1，……，N-1})个极化信道的极化权重的公式如下所示：
其中，Bj∈{0，1}，j∈{0，1，…n-1}，Bj为i的二进制表示。
示例性的，以N＝8为例，则n＝log28＝3，对于极化权重W3的计算过程如下：
目前，业界将Polar码译码的复杂度定义为：(L*N*log2(N)+L*(N-1))+K*2*L*log2(2*L)。其中L表示译码路径，N表示母码码长，K表示信息比特数。为了减少Polar的译码复杂度，在译码的时候一般都会跳过开头的几位固定比特，从第一个信息比特开始译码，通过该操作简化了译码，简化后的译码计算复杂度为：ratio*(L*N*log2(N)+L*(N-1))+K*2*L*log2(2*L)。其中，ratio表示从第一位信息比特开始，待编码比特占待编码向量中所有待编码比特的比例。待编码比特表示待编码向量中的信息比特和固定比特，总数为母码长度。
基于此，本申请的基本原理是：通过将前面一位或多位信息比特的位置向后移动，使得从第一位信息比特开始，待编码比特占待编码向量中所有待编码比特的比例降低，从而降低了Polar码译码的复杂度。也就是说，译码的时候是跳过刚开始的固定比特，从第一个信息比特开始译码的，通过将前面一位或多位信息比特的位置向后移动，被跳过的固定比特越多，因而能够降低Polar码译码的复杂度。
Polar码是应用于各类通信系统中，用于提高数据传输可靠性，保证通信质量的信道编码技术。信道编码技术应用于通信系统中的信道编码单元中，信道编码单元在通信系统中的位置，如图2示意的通信系统的架构所示。如图2所示，通信时发送端设备201生成的信源，在发送端设备201内部，依次经过信源编码单元2011、信道编码单元2012、数字调制单元2013后，经信道202传输至接收端设备203。然后在接收端设备203内部，依次经过数字解调单元2031、信道译码单元2032、信源译码单元2033得到信宿。
需要说明的是，图2中通信系统的架构，并不构成通信系统的限定，可以包括比图示更多或更少的单元，或者组合某些单元，或者不同的单元布置，此处不再一一赘述。
如图3所示，示意了Polar码的信道编码单元或者译码单元的基本结构。下面结合图3描述Polar码的信道编码过程及译码过程。如图3所示，Polar码在编码或者译码前，先根据码长和信息比特长度通过构造算法计算或者读取离线构造好的构造序列获得信息比特的位置及固定比特的位置。然后在编码时，采用得到的信息比特位置及固定比特位置，根据待编码的信息块得到待编码向量待编码向量与Polar码编码矩阵编码得到编码码字或者在译码时，采用得到的信息比特位置及固定比特位置，根据接收到的Polar码的待译码数据(数据编码的得到)并根据Polar码编码矩阵译码得到信息块。
可选的，根据实际需要，有些场景在编码之后，还需要进行速率匹配实现目标码长。在待编码向量与Polar码编码矩阵编码得到Polar码的母码码字之后，母码码字经过速率匹配，得到速率匹配码字
其中，在实际应用中，Polar码编译码时，信息比特的位置及固定比特的位置，可以有多种表示方式。此处列举如下几种，但并不是对Polar码编译码时信息比特的位置及固定比特的位置的具体限定。
示例性的，Polar码编译码时信息比特的位置及固定比特的位置可以通过下述表示方法中的任一种实现：
表示方法1、通过比特位置序列表示Polar码编译码时信息比特的位置及固定比特的位置，定义比特位置序列包括按极化信道可靠度由高到低排列的N个极化信道的序号。
在表示方法1中，比特位置序列中前K个极化信道序号指示的比特位置为信息比特位置，其余为固定比特位置。
示例性的，假设母码长度N为8，信息比特位数K为3，比特位置序列 根据该比特位置序列，得到信息比特位置为{8，7，4}，固定比特位置为{6，5，3，2，1}。
表示方法2、通过比特位置序列表示Polar码编译码时信息比特的位置及固定比特的位置，定义比特位置序列包括按极化信道序号由大到小排列的N个极化信道的属性指示，属性指示用于指示极化信道对应的比特位置是信息比特的位置或者固定比特的位置。
示例性的，假设母码长度N为8，信息比特位数K为3，比特位置序列 1指示信息比特位置，0指示固定比特位置，根据该比特位置序列，得到信息比特位置为{8，7，4}，固定比特位置为{6，5，3，2，1}。
需要说明的是，上述示例只是举例对比特位置序列进行描述，并不是对其内容及形式的具体限定。
表示方法3、通过构造序列表示Polar码编译码时信息比特的位置及固定比特的位置。
在表示方法3中，定义构造序列包括按极化信道可靠度由高到低排列K个信息比特对应的极化信道的序号，根据构造序列得到固定比特位置。
可选的，在表示方法3中，构造序列中包括的K个信息比特对应的极化信道的序号，可以，也可以按极化信道序号由小到大排列，本申请对此不进行具体限定。
示例性的，假设母码长度N为8，信息比特位数K为3，构造序列为{8，7，4}，根据该构造序列，得到信息比特位置为{8，7，4}，固定比特位置为{6，5，3，2，1}。
表示方法4、通过信息比特索引集合表示Polar码编译码时信息比特的位置及固定比特的位置。
在表示方法4中，定义信息比特索引集合包括按极化信道序号由小到大排列K个信息比特对应的极化信道的序号，根据定义信息比特索引集合得到固定比特位置。
示例性的，假设母码长度N为8，信息比特位数K为3，信息比特索引集合为{4，7，8}，根据该构造序列，得到信息比特位置为{4，7，8}，固定比特位置为{1，2，3，5，6}。
需要说明的是，上面示意了四种Polar码编译码时信息比特的位置及固定比特的位置的表示方法，但并不是对此的具体限定。在实际应用中，凡是可以用于表示Polar码编译码时信息比特的位置及固定比特的位置的方法，均可以应用于本申请的实现中。
本申请提供的调整Polar码的方法，应用于如图2所示的通信系统架构中。进一步的，本申请提供的调整Polar码的方法，具体应用于如图2所示的通信系统中的信道编码单元2012或信道译码单元2032。特别的，本申请提供的调整Polar码的方法，应用于图3的信道编码单元或者信道译码单元中，用于调整按照计划信道可靠度得到的信息比特位置及固定比特位置，将调整后的信息比特位置及固定比特位置输入编码模块或者译码模块进行编码或译码。本申请实施例的调整信息比特位置及固定比特位置的方案可以适用于编码过程中，也可以适用于译码过程中，因此有时候统称为编译码方法、编译码装置。
下面将结合附图对本申请实施例的实施方式进行详细描述。
一方面，本申请实施例提供一种调整Polar码的装置40。图4示出的是与本申请各实施例相关的一种调整Polar码的装置40。该调整Polar码的装置40，可以部署在图2所示的通信系统架构中的信道编码单元2012或信道译码单元2032中，或者也可以分别替换信道编码单元2012或信道译码单元2032。
如图4所示，调整Polar码的装置40可以包括：处理器401、存储器402，可选的，如图4a所示，调整Polar码的装置40还可以包括通信接口403及通信总线404。可以理解，当处理器401和存储器402是集成在一起的时候，并不一定通过通信总线连接。
下面结合图4对调整Polar码的装置40的各个构成部件进行具体的介绍：
存储器402，可以是易失性存储器(volatile memory)，例如随机存取存储器(random-access memory，RAM)；或者非易失性存储器(non-volatile memory)，例如只读存储器(read-only memory，ROM)，快闪存储器(flash memory)，硬盘(hard disk drive，HDD)或固态硬盘(solid-state drive，SSD)；或者上述种类的存储器的组合，用于存储可实现本申请方法的相关应用程序、以及配置文件。
处理器401是调整Polar码的装置40的控制中心，可以是一个中央处理器(centralprocessing unit，CPU)，也可以是特定集成电路(Application Specific IntegratedCircuit，ASIC)，或者是被配置成实施本申请实施例的一个或多个集成电路，例如：一个或多个微处理器(英文全称：digital singnal processor，DSP)，或，一个或者多个现场可编程门阵列(Field Programmable Gate Array，FPGA)。处理器401可以通过运行或执行存储在存储器402内的软件程序和/或模块，以及调用存储在存储器402内的数据，执行调整Polar码的装置40的各种功能。
进一步的，通信接口403，使用任何收发器一类的装置，用于与其他设备或通信网络通信，如以太网，无线接入网(radio access network，RAN)，无线局域网(WirelessLocal Area Networks，WLAN)等。通信接口403可以包括接收单元实现接收功能，以及发送单元实现发送功能。
通信总线404，可以是工业标准体系结构(Industry Standard Architecture，ISA)总线、外部设备互连(Peripheral Component，PCI)总线或扩展工业标准体系结构(Extended Industry Standard Architecture，EISA)总线等。该总线可以分为地址总线、数据总线、控制总线等。为便于表示，图4a中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
图4或图4a中示出的设备结构并不构成对调整Polar码的装置40的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。
具体的，处理器401通过运行或执行存储在存储器402内的软件程序和/或模块，以及调用存储在存储器402内的数据，具体用于：
获取信息块的大小K，K为大于0的整数；按照N个极化信道的可靠度排序确定K个信息比特的位置及固定比特的位置；其中，N为Polar码的母码长度，N为大于2的且为2的整数次幂；若按照信息比特对应的极化信道序号由小到大的顺序，K个信息比特中的前S个信息比特的位置符合预设条件，将前S-1个信息比特中的P-1个比特位置调整为固定比特的位置，将固定比特的位置中的P-1个比特位置调整为信息比特的位置；其中，S为大于1小于K的整数，P为大于0小于或等于S的整数；根据调整后的信息比特位置和固定比特位置，进行Polar码编码或译码。
另一方面，本申请实施例提供一种调整Polar码的方法。如图5所示，本申请实施例提供的Polar码编译码方法可以包括：
S501、调整Polar码的装置获取信息块的大小K。
其中，K为大于0的整数。在Polar码编译码中，由通信场景或通信需求的码长和码率决定了唯一的K的取值。信息块(information block)是指编码端等待信道编码的信息，或者，译码端等待通过信道译码得到的信息。
具体的，可以由图4或图4a所示的Polar码编译码装置40中的通信端口403执行S501，获取信息块的大小K。
S502、调整Polar码的装置按照N个极化信道的可靠度排序确定K个信息比特的位置及固定比特的位置。
其中，N为Polar码的母码长度，根据Polar码的特性，N大于或等于2且为2的正整数次幂。在Polar码编译码中，由通信场景或通信需求的码长和码率决定了唯一的N的取值。
具体的，可以由图4或图4a所示的Polar码编译码装置40中的处理器401执行S502。
具体的，调整Polar码的装置按照N个极化信道的可靠度排序，确定N个极化信道中可靠度高的前K个极化信道对应的比特位置作为K个信息比特的位置，根据实际通信需求及编码方案，确定其余的极化信道作为固定比特的位置，或者，确定其余的极化信道作为固定比特的位置与校验比特的位置的组合。
进一步的，调整Polar码的装置按照N个极化信道的可靠度排序确定K个信息比特的位置及固定比特的位置，可以按照本文前述内容中，Polar码编译码中信息比特的位置与固定比特的位置的表示方法表示为比特位置序列或者构造序列或者信息比特索引集合，此处不再进行赘述。
具体的，如前所述，极化信道的可靠度可以通过错误概率、信道容量、极化权重等维度衡量，此处不再进行赘述。
示例性的，假设母码长度N为64，信息比特长度K为15，64个极化信道按其可靠度由高到底的序号排序为：64、63、62、60、56、48、61、32、59、58、55、54、47、52、46、31、44、30、57、40、28、53、24、51、45、50、16、43、29、42、39、27、38、26、23、36、22、49、15、20、14、41、12、37、25、8、35、21、34、19、13、18、11、10、7、6、33、4、17、9、5、3、2、1。
基于此，调整Polar码的装置在S502中按照64个极化信道的可靠度由高到低的顺序，确定前15个极化信道对应的比特位置作为信息比特，作为信息比特的位置对应的极化信道的序号包括64、63、62、60、56、48、61、32、59、58、55、54、47、52、46，作为固定比特的位置对应的极化信道的序号包括31、44、30、57、40、28、53、24、51、45、50、16、43、29、42、39、27、38、26、23、36、22、49、15、20、14、41、12、37、25、8、35、21、34、19、13、18、11、10、7、6、33、4、17、9、5、3、2、1。
根据前述的四种Polar码编译码中信息比特的位置与固定比特的位置的表示方法，将调整Polar码的装置在S502中按照64个极化信道的可靠度由高到低的顺序确定的15个信息比特的位置和固定比特的位置通过下述四种表示方法表示：
表示方法1、表示为比特位置序列
表示方法2、表示为比特位置序列
表示方法3、表示为构造序列{64，63，62，60，56，48，61，32，59，58，55，54，47，52，46}。
表示方法4、表示为信息比特索引集合{32，46，47，48，52，54，55，56，58，59，60，61，62，63，64}。
S503、若按照信息比特对应的极化信道序号由小到大的顺序，K个信息比特中的前S个信息比特的位置符合预设条件，调整Polar码的装置将前S-1个信息比特中的P-1个比特位置调整为固定比特的位置，将固定比特的位置中的P-1个比特位置调整为信息比特的位置。
其中，S为大于1小于K的整数，P为大于0小于或等于S的整数。具体的，可以根据实际需求确定S及P的具体取值，本申请实施例对于S及P的取值不进行具体限定。S和P的取值越小，调整的信息比特位置数量越少，对编码性能的损失越小。S和P的取值越大，调整的信息比特位置数量越多，Polar译码复杂度降低越多。
可选的，S的取值可以综合母码码长N和码率进行选择。示例性的，S的取值可以定义为log2(N)-4。按照此规则，母码长度N为64时，S可以为2，母码长度N为128时，S可以为3。
需要说明的是，上述示例只是通过举例的形式，示意一种综合母码码长N和码率选择S取值的方案，并不是对S取值的确定方法的限定。
具体的，可以由图4或图4a所示的调整Polar码的装置中的处理器401执行S503。
具体的，当Polar码编译码中信息比特的位置与固定比特的位置的表示方法不同时，S503中调整Polar码的装置按照信息比特对应的极化信道序号由小到大的顺序，将前S-1个信息比特中的P-1个比特位置调整为固定比特的位置，将固定比特的位置中的P-1个比特位置调整为信息比特的位置的具体实现手段也不同，具体可以包括如下几种实现手段：
第一种实现手段、若通过比特位置序列表示Polar码编译码时信息比特的位置及固定比特的位置，比特位置序列包括按极化信道可靠度由高到低排列的N个极化信道的序号，S503中调整Polar码的装置按照信息比特对应的极化信道序号由小到大的顺序，将前S-1个信息比特中的P-1个比特位置调整为固定比特的位置，将固定比特的位置中的P-1个比特位置调整为信息比特的位置，具体包括：
将比特位置序列内前K个信息比特对应的极化信道的序号中，序号由小到大的前S-1个极化信道序号后移至比特位置序列中后N-K位，将比特位置序列中后N-K个极化信道的序号中P-1个极化信道序号移至比特位置序列内前K位内，移动后的比特位置序列中的极化信道序号按极化信道可靠度由高到低排列。
示例性的，假设S＝P＝2，以S502中的示意为基础，对表示方法1中的比特位置序列中的序号由小到大的前1个极化信道序号(32)后移至比特位置序列中后49位，将比特位置序列中后49个极化信道的序号中1个极化信道序号(例如57)移至比特位置序列内前15位内，移动后的比特位置序列中的极化信道序号按极化信道可靠度由高到低排列如
第二种实现手段、若通过比特位置序列表示Polar码编译码时信息比特的位置及固定比特的位置，定义比特位置序列包括按极化信道序号由大到小排列的N个极化信道的属性指示，S503中调整Polar码的装置按照信息比特对应的极化信道序号由小到大的顺序，将前S-1个信息比特中的P-1个比特位置调整为固定比特的位置，将固定比特的位置中的P-1个比特位置调整为信息比特的位置，具体包括：
将比特位置序列内前S-1个信息比特对应的极化信道的属性指示修改为指示固定比特的位置，将比特位置序列内S-1个固定比特对应的极化信道的属性指示修改为指示信息比特的位置。
示例性的，假设S＝P＝2，以S502中的示意为基础，对表示方法2中的比特位置序列中前1个信息比特对应的极化信道的属性指示修改为指示固定比特的位置，将比特位置序列内1个固定比特对应的极化信道(例如57)的属性指示修改为指示信息比特的位置，调整后的比特位置序列
第三种实现手段、若通过构造序列表示Polar码编译码时信息比特的位置及固定比特的位置，S503中调整Polar码的装置按照信息比特对应的极化信道序号由小到大的顺序，将前S-1个信息比特中的P-1个比特位置调整为固定比特的位置，将固定比特的位置中的P-1个比特位置调整为信息比特的位置，具体包括：
将构造序列中按极化信道序号从小到大的前S-1个极化信道序号删除，将未包含的构造序列中的S-1个极化信道序号加入构造序列中极化信道可靠性排序的对应位置。
示例性的，假设S＝P＝2，以S502中的示意为基础，将表示方法3中的构造序列{64，63，62，60，56，48，61，32，59，58，55，54，47，52，46}中按极化信道序号从小到大的前1个极化信道序号删除，将未包含的构造序列中的1个极化信道序号(例如57)加入构造序列中极化信道可靠性排序的对应位置，调整后的构造序列为{64，63，62，60，56，48，61，59，58，55，54，47，52，46，57}。
第四种实现手段、若通过信息比特索引集合表示Polar码编译码时信息比特的位置及固定比特的位置，S503中调整Polar码的装置按照信息比特对应的极化信道序号由小到大的顺序，将前S-1个信息比特中的P-1个比特位置调整为固定比特的位置，将固定比特的位置中的P-1个比特位置调整为信息比特的位置，具体包括：
将信息比特索引集合中前S-1个极化信道序号删除，将未包含的信息比特索引集合中的S-1个极化信道序号加入信息比特索引集合。
示例性的，假设S＝P＝2，以S502中的示意为基础，将表示方法4中的信息比特索引集合{32，46，47，48，52，54，55，56，58，59，60，61，62，63，64}中前1个极化信道序号删除，将未包含的构造序列中的1个极化信道序号(例如57)加入信息比特索引集合，调整后的信息比特索引集合为{46，47，48，52，54，55，56，57，58，59，60，61，62，63，64}。
需要说明的是，上述四种实现手段，只是通过举例的形式，对应于上述的四种Polar码编译码时信息比特的位置及固定比特的位置的表示方法，描述了S503的具体实现手段，并不是对S503的执行手段的具体限定。当Polar码编译码时信息比特的位置及固定比特的位置变化时，S503的具体实现手段也要随之变化，此处不再一一赘述。
具体的，可以根据实际需求确定预设条件的内容，预设条件的内容反映了按照信息比特对应的极化信道序号由小到大的顺序，K个信息比特中的前S个信息比特的位置较稀疏。其中，稀疏定义为位置间隔大，或者位置间隔占母码长度的比例大。需要说明的是本申请实施例对于预设条件的内容不进行具体限定。可选的，本申请实施例提供下面几种预设条件的具体内容：
内容1、预设条件包括按照信息比特对应的极化信道序号由小到大的顺序，第S个信息比特的位置与第1个信息比特的位置间隔占母码长度比例大于或等于第一阈值。
其中，第一阈值的取值，可以根据实际需求确定，本申请实施例对此不进行具体限定。当第一阈值的取值越小，在实际的Polar码编译码过程中调整的次数越频繁，但译码复杂度降低越小。当第一阈值的取值越小，译码复杂度降低越大，但在实际的Polar码编译码过程中调整的次数不多。可选的，第一阈值可以为0.1。
可选的，在内容1中，P可以等于S。或者，P可以为小于S任一正整数。
可选的，两个信息比特位置的位置间隔可以为两个信息比特对应的极化信道序号的差值，或者，也可以为两个信息比特之间的固定比特数量，或者，也可以为两个信息比特之间的比特数量。当然，两个信息比特位置的位置间隔也可以根据实际需求定义两个信息比特位置的位置间隔的具体内容，本申请实施例对此不进行具体限定。
示例性的，假设I1、I2分别表示第一个信息比特与第二个信息比特对应的极化信道序号，计算第一个信息比特与第二个信息比特的位置间隔占母码长度的比例为
内容2、预设条件包括按照信息比特对应的极化信道序号由小到大的顺序，第1个信息比特至第S个信息比特中相邻两个信息比特的位置间隔占母码长度比例中，存在至少一个信息比特与其前一个信息比特的位置间隔占母码长度的比例大于或等于第二阈值。
其中，第二阈值的取值，可以根据实际需求确定，本申请实施例对此不进行具体限定。当第二阈值的取值越小，在实际的Polar码编译码过程中调整的次数越频繁，但译码复杂度降低越小。当第二阈值的取值越小，译码复杂度降低越大，但在实际的Polar码编译码过程中调整的次数不多。可选的，第二阈值可以为0.1。
可选的，在内容2中，信息比特对应的极化信道序号由小到大的顺序中，第P个信息比特为与前一个信息比特的位置间隔占母码长度的比例大于或等于第二阈值的至少一个信息比特中任一个。
可选的，在内容2中，信息比特对应的极化信道序号由小到大的顺序中，所述第P个信息比特为与前一个信息比特的位置间隔占母码长度的比例大于或等于第二阈值的至少一个信息比特中对应的极化信道序号最大的信息比特。
内容3、预设条件包括按照信息比特对应的极化信道序号由小到大的顺序，第2个信息比特至第S个信息比特中每个信息比特，与第1个信息比特的位置间隔占母码长度比例中，存在至少一个信息比特与第1个信息比特的位置间隔占母码长度的比例大于或等于第三阈值。
其中，第三阈值的取值，可以根据实际需求确定，本申请实施例对此不进行具体限定。当第三阈值的取值越小，在实际的Polar码编译码过程中调整的次数越频繁，但译码复杂度降低越小。当第三阈值的取值越小，译码复杂度降低越大，但在实际的Polar码编译码过程中调整的次数不多。可选的，第三阈值可以为0.1。
可选的，在内容3中，信息比特对应的极化信道序号由小到大的顺序中，第P个信息比特为与第1个信息比特的位置间隔占母码长度的比例大于或等于第三阈值的至少一个信息比特中任一个。
可选的，在内容3中，信息比特对应的极化信道序号由小到大的顺序中，第P个信息比特为与第1个信息比特的位置间隔占母码长度的比例大于或等于第三阈值的至少一个信息比特中对应的极化信道序号最大的信息比特。
内容4、预设条件包括按照信息比特对应的极化信道序号由小到大的顺序，第1个信息比特至第S个信息比特中任意两个信息比特的位置间隔占母码长度比例中，存在至少一对信息比特的位置间隔占母码长度的比例大于或等于第四阈值。
其中，第四阈值的取值，可以根据实际需求确定，本申请实施例对此不进行具体限定。当第四阈值的取值越小，在实际的Polar码编译码过程中调整的次数越频繁，但译码复杂度降低越小。当第四阈值的取值越小，译码复杂度降低越大，但在实际的Polar码编译码过程中调整的次数不多。可选的，第四阈值可以为0.1。
可选的，在内容4中，信息比特对应的极化信道序号由小到大的顺序中，第P个信息比特为位置间隔占母码长度的比例大于或等于第四阈值的至少一对信息比特中任一对信息比特的序号大的信息比特。
可选的，在内容4中，信息比特对应的极化信道序号由小到大的顺序中，第P个信息比特为的位置间隔占母码长度的比例大于或等于第四阈值的至少一对信息比特中对应的极化信道序号最大的信息比特。
需要说明的是，上述四种内容中涉及的第一阈值、第二阈值、第三阈值及第四阈值，可以相同，也可以不同，本申请实施例对此不进行具体限定。上述四种预设条件的内容，只是举例描述，并不是对预设条件内容的具体限定。
进一步可选的，当Polar码的母码长度过小时，S503中即使调整了信息比特位置和固定比特位置，对于译码复杂度的降低也不明显，为了提高编译码效率，在上述四种内容的基础上，预设条件还可以包括：K大于或等于预设门限。其中，对于预设门限的取值，可以根据实际需求设定，本申请实施例对此不进行具体限定。
可选的，在503中将固定比特的位置中P-1个固定比特的位置调整为信息比特的位置时，选择P-1个固定比特的位置的方案具体可以包括如下几种方案：
方案1、从序号大于信息比特对应的极化信道序号由小到大的顺序中第P个信息比特对应的极化信道序号的固定比特的位置中，按照极化信道可靠度由高到低的顺序，选择前P-1个固定比特的位置调整为信息比特的位置。
方案2、从序号大于信息比特对应的极化信道序号由小到大的顺序中第P个信息比特对应的极化信道序号的固定比特的位置中，按照极化信道序号由大到小的顺序，选择前P-1个固定比特的位置调整为信息比特的位置。
方案3、从序号大于信息比特对应的极化信道序号由小到大的顺序中第P个信息比特对应的极化信道序号的固定比特的位置中，任意选择前P-1个固定比特的位置调整为信息比特的位置。
需要说明的是，若Polar码编译码装置在进行Polar码编译码时进行了速率匹配，在速率匹配时，会对编码后的比特进行打孔，S503中将固定比特的位置中P-1个固定比特的位置调整为信息比特的位置时，选择的P-1个固定比特的位置不包括打孔或缩短比特对应的位置。
S504、调整Polar码的装置根据调整后的信息比特位置和固定比特位置，进行Polar码编码或译码。
其中，可以由图4所示的调整Polar码的装置40中的处理器401执行S504。
具体的，在S504中，调整Polar码的装置根据调整后的信息比特位置和固定比特位置及Polar码编码矩阵，对信息块进行Polar码编码，得到编码码字。或者，在S504中，调整Polar码的装置根据调整后的信息比特位置和固定比特位置及Polar码编码矩阵，对接收到的待译码数据进行Polar码译码，得到对端传输的信息块。对于Polar码编译码过程，此处不再进行赘述。
进一步可选的，在S502之后，若按照信息比特对应的极化信道序号由小到大的顺序，K个信息比特中的前S个信息比特的位置不符合预设条件，则S502中得到的Polar码编译码的信息比特位置和固定比特位置无需调整，直接根据S502中得到的信息比特位置和固定比特位置，进行Polar码编译码。
本申请实施例提供的调整Polar码的方法，通过在按照信息比特对应的极化信道序号由小到大的顺序，K个信息比特中的前S个信息比特的位置符合预设条件时，将前S-1个信息比特中的P-1个比特位置调整为固定比特的位置，将固定比特的位置中的P-1个比特位置调整为信息比特的位置，降低了K个信息比特中的前S个信息比特的稀疏程度，使得Polar码编码或译码时的信息比特位置集中。由于Polar码译码时跳过前面的固定比特，从第一个信息比特开始译码，译码复杂度随着第一个信息比特位靠后程度的增加而降低，因此，采用本申请实施例的方案进行Polar码编码或译码，译码复杂度有效降低。
另一方面，本申请实施例还提供一种Polar码编码方法，应用于Polar码编码装置。该Polar码编码方法的具体过程，与图5示意的调整Polar码的方法中的编码过程相同。如图6所示，该方法可以包括：
S601、Polar码编码装置接收大小为K的信息块。
其中，K为大于0的整数。
S602、Polar码编码装置按照N个极化信道的可靠度排序确定K个信息比特的位置及固定比特的位置。
其中，N为Polar码的母码长度，N大于或等于2且为2的正整数次幂。
S603、若按照信息比特对应的极化信道序号由小到大的顺序，K个信息比特中的前S个信息比特的位置符合预设条件，Polar码编码装置将前S-1个信息比特中的P-1个比特位置调整为固定比特的位置，将固定比特的位置中的P-1个比特位置调整为信息比特的位置。
其中，S为大于1小于K的整数，P为大于0小于或等于S的整数。
S604、Polar码编码装置根据调整后的信息比特位置和固定比特位置，对信息块进行Polar码编码，得到编码块。
需要说明的是，图6示意的Polar码编码方法的具体过程，与图5示意的调整Polar码的方法中的编码过程相同，具体实现可以参考S501至S504的过程，此处不再进行一一赘述。图6示意的Polar码编码方法也可以达到图5示意的调整Polar码的方法相同的效果，此处不再赘述。
另一方面，本申请实施例还提供一种Polar码译码方法，应用于Polar码译码装置。该Polar码译码方法的具体过程，与图5示意的调整Polar码的方法中的译码过程相同。如图7所示，该方法可以包括：
S701、Polar码译码码装置接收待译码比特。
S702、Polar码译码装置按照N个极化信道的可靠度排序确定K个信息比特的位置及固定比特的位置。
其中，K为大于0的整数，N为Polar码的母码长度，N大于或等于2且为2的正整数次幂。
S703、若按照信息比特对应的极化信道序号由小到大的顺序，K个信息比特中的前S个信息比特的位置符合预设条件，Polar码译码装置将前S-1个信息比特中的P-1个比特位置调整为固定比特的位置，将固定比特的位置中的P-1个比特位置调整为信息比特的位置。
其中，S为大于1小于K的整数，P为大于0小于或等于S的整数。
S704、Polar码译码装置根据调整后的信息比特位置和固定比特位置，对信息块进行Polar码编码，得到编码块。
需要说明的是，图7示意的Polar码译码方法的具体过程，与图5示意的调整Polar码的方法中的译码过程相同，具体实现可以参考S501至S504的过程，此处不再进行一一赘述。图7示意的Polar码译码方法也可以达到图5示意的调整Polar码的方法相同的效果，此处不再赘述。
上述主要从调整Polar码的装置、Polar码编码装置、Polar码译码装置的工作流程的角度对本申请实施例提供的方案进行了介绍。可以理解的是，调整Polar码的装置、Polar码编码装置、Polar码译码装置为了实现上述功能，其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的算法步骤，本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。
本申请实施例可以根据上述方法示例对调整Polar码的装置、Polar码编码装置、Polar码译码装置进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。需要说明的是，本申请实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。
在采用对应各个功能划分各个功能模块的情况下，图8示出了上述和实施例中涉及的调整Polar码的装置的一种可能的组成示意图，如图8所示，该调整Polar码的装置40可以包括：获取单元801、确定单元802、调整单元803、编译码单元804。
其中，获取单元801，用于执行图5所示的调整Polar码的方法中的调整Polar码的装置执行的S501。确定单元802，用于执行图5所示的调整Polar码的法中调整Polar码的装置执行的S502。调整单元803，用于执行图5所示的调整Polar码的方法中调整Polar码的装置执行的S503。编译码单元804，用于执行图5所示的调整Polar码的方法中调整Polar码的装置执行的S504。
需要说明的是，上述方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模块的功能描述，在此不再赘述。
本申请实施例提供的调整Polar码的装置40，用于执行上述图5示意的调整Polar码的方法，因此可以达到与上述调整Polar码的方法相同的效果。
在采用集成的单元的情况下，图9示出了上述实施例中所涉及的调整Polar码的装置的另一种可能的组成示意图。如图9所示，该调整Polar码的装置40包括：处理模块901。
处理模块901用于对调整Polar码的装置40的动作进行控制管理，例如，处理模块901用于执行图5中调整Polar码的装置执行的S501至S504，和/或用于本文所描述的技术的其它过程。调整Polar码的装置40还可以包括存储模块902，用于存储调整Polar码的装置40的程序代码和数据。
其中，处理模块901可以是处理器或控制器。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，模块和电路。处理模块901也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，DSP和微处理器的组合等等。存储模块902可以是存储器。
当处理模块901为处理器，存储模块902为存储器时，本申请实施例中图9所涉及的调整Polar码的装置可以为图4所示的调整Polar码的装置。本申请实施例所涉及的处理器和存储器，可以是物理上独立的不同模块，也可以是集成在一起的。
进一步的，如图10所示，调整Polar码的装置40还可以包括通信模块903，用于与其他网络实体的通信。通信模块903可以是收发器、收发电路或通信接口等。当处理模块901为处理器，存储模块902为存储器，通信模块903为通信接口时，本申请实施例中图9所涉及的调整Polar码的装置可以为图4a所示的调整Polar码的装置。
本申请所涉及的调整Polar码的装置，可以称之为编译码装置，该编译码装置可以是指编码装置，也可以是指译码装置，或者是编码装置和译码装置集成在一起的装置。本申请涉及的编译码装置还可以进一步包括收发器(图中未示出)，用于接收或发送数据。本申请涉及的编译码装置可以是任何具有无线通信功能的设备，例如接入点、站点、用户设备、基站等。
进一步的，在采用集成的单元的情况下，图11示出了上述实施例中所涉及的Polar码编码装置的一种可能的组成示意图。如图11所示，该Polar码编码装置110包括：至少一个输入端1101，信号处理器1102，至少一个输出端1103。
其中，Polar码编码装置110可以为一个集成芯片，其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，模块和电路。至少一个输入端1101执行图6所示的Polar码编码方法中的S601。信号处理器1102执行图6所示的Polar码编码方法中的S602、S603和S604。至少一个输出端1103用于输出图6所示的Polar码编码方法中S604得到的编码块。
需要说明的是，上述方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模块的功能描述，在此不再赘述。
本申请实施例提供的Polar码编码装置110，用于执行上述图6示意的Polar码编码方法，因此可以达到与上述Polar码编码方法相同的效果。
进一步的，在采用集成的单元的情况下，图12示出了上述实施例中所涉及的Polar码译码装置的一种可能的组成示意图。如图12所示，该Polar码译码装置120包括：至少一个输入端1201，信号处理器1202，至少一个输出端1203。
其中，Polar码译码装置120可以为一个集成芯片，其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，模块和电路。至少一个输入端1201执行图7所示的Polar码译码方法中的S701。信号处理器1202执行图7所示的Polar码译码方法中的S702、S703和S704。至少一个输出端1203用于输出图7所示的Polar码译码方法中S704得到的信息块。需要说明的是，上述方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模块的功能描述，在此不再赘述。
本申请实施例提供的Polar码译码装置120，用于执行上述图7示意的Polar码编码方法，因此可以达到与上述Polar码译码方法相同的效果。
再一方面，本申请实施例提供一种通信设备130，如图13所示，通信设备130可以包括如上述任一实施例所示的调整Polar码的装置40。通信设备130可以用于Polar码编码，或者，通信设备130可以用于Polar码译码。
又一方面，本申请实施例提供一种通信系统14，如图14所示，该通信系统140可以包括进行Polar码编码的发送端通信设备1401，及进行Polar码译码的接收端通信设备1402。其中，发送端通信设备1401及接收端通信设备1402为上述实施例所示的通信设备130。
再一方面，本申请实施例提供另一种通信设备140，如图15所示，通信系统140可以包括如上述任一实施例所示的Polar码编码装置110及Polar码译码装置120。
本申请实施例提供的Polar通信设备或者通信系统，用于执行上述调整Polar码的方法，因此可以达到与上述调整Polar码的方法相同的效果。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现，当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机加载和执行所述计算机程序指令时，全部或部分地产生按照本申请实施例的流程或功能。计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，计算机程序指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(Digital Subscriber Line，DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质(例如，软盘、硬盘、磁带)、光介质(例如，数字化视频光盘(Digital Video Disc，DVD))、或者半导体介质(例如SSD)。
通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。
在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个装置，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是一个物理单元或多个物理单元，即可以位于一个地方，或者也可以分布到多个不同地方。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。
在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个装置，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是一个物理单元或多个物理单元，即可以位于一个地方，或者也可以分布到多个不同地方。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个可读取存储介质中。基于这样的理解，本申请实施例的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该软件产品存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何在本申请揭露的技术范围内的变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。

Claims (25)

1.一种调整Polar码的方法，其特征在于，包括：
获取信息块的大小K，所述K为大于0的整数；
按照N个极化信道的可靠度排序确定K个信息比特的位置及固定比特的位置；其中，所述N为Polar码的母码长度，所述N大于或等于2的且为2的正整数次幂；
若按照信息比特对应的极化信道序号由小到大的顺序，所述K个信息比特中的前S个信息比特的位置符合预设条件，将前S-1个信息比特中的P-1个比特位置调整为固定比特的位置，将固定比特的位置中的P-1个比特位置调整为信息比特的位置；其中，所述S为大于1小于K的整数，所述P为大于0小于或等于S的整数；
根据调整后的所述信息比特位置和固定比特位置，进行Polar码编码或译码。
2.根据权利要求1所述的方法，其特征在于，所述预设条件包括按照信息比特对应的极化信道序号由小到大的顺序，第S个信息比特的位置与第1个信息比特的位置间隔占母码长度比例大于或等于第一阈值；所述P等于所述S。
3.根据权利要求1所述的方法，其特征在于，
所述预设条件包括按照信息比特对应的极化信道序号由小到大的顺序，第1个信息比特至第S个信息比特中相邻两个信息比特的位置间隔占母码长度比例中，存在至少一个信息比特与其前一个信息比特的位置间隔占母码长度的比例大于或等于第二阈值；
所述信息比特对应的极化信道序号由小到大的顺序中，第P个信息比特为与前一个信息比特的位置间隔占母码长度的比例大于或等于所述第二阈值的至少一个信息比特中任一个。
4.根据权利要求3所述的方法，其特征在于，所述信息比特对应的极化信道序号由小到大的顺序中，所述第P个信息比特为与前一个信息比特的位置间隔占母码长度的比例大于或等于所述第二阈值的至少一个信息比特中对应的极化信道序号最大的信息比特。
5.根据权利要求1所述的方法，其特征在于，
所述预设条件包括按照信息比特对应的极化信道序号由小到大的顺序，第2个信息比特至第S个信息比特中每个信息比特，与第1个信息比特的位置间隔占母码长度比例中，存在至少一个信息比特与所述第1个信息比特的位置间隔占母码长度的比例大于或等于第三阈值；
所述信息比特对应的极化信道序号由小到大的顺序中，第P个信息比特为与所述第1个信息比特的位置间隔占母码长度的比例大于或等于所述第三阈值的至少一个信息比特中任一个。
6.根据权利要求4所述的方法，其特征在于，所述信息比特对应的极化信道序号由小到大的顺序中，所述第P个信息比特为与所述第1个信息比特的位置间隔占母码长度的比例大于或等于所述第三阈值的至少一个信息比特中对应的极化信道序号最大的信息比特。
7.根据权利要求2-6任一项所述的方法，其特征在于，所述预设条件还包括：所述K大于或等于预设门限。
8.根据权利要求1-7任一项所述的方法，其特征在于，所述将固定比特的位置中P-1个固定比特的位置调整为信息比特的位置，包括：
从序号大于信息比特对应的极化信道序号由小到大的顺序中第P个信息比特对应的极化信道序号的固定比特的位置中，按照极化信道可靠度由高到低的顺序，选择前P-1个固定比特的位置调整为信息比特的位置；
或者，
从序号大于信息比特对应的极化信道序号由小到大的顺序中第P个信息比特对应的极化信道序号的固定比特的位置中，按照极化信道序号由大到小的顺序，选择前P-1个固定比特的位置调整为信息比特的位置；
或者，
从序号大于信息比特对应的极化信道序号由小到大的顺序中第P个信息比特对应的极化信道序号的固定比特的位置中，任意选择前P-1个固定比特的位置调整为信息比特的位置。
9.根据权利要求8所述的方法，其特征在于，所述固定比特的位置中P-1个固定比特的位置不包括速率匹配时打孔或缩短的比特对应的位置。
10.根据权利要求2-9任一项所述的方法，其特征在于，两个信息比特的位置间隔，包括：
两个信息比特对应的极化信道的序号差值；
或者，
两个信息比特之间的固定比特的数量；
或者，
两个信息比特之间比特的数量。
11.根据权利要求1-10任一项所述的方法，其特征在于，S等于2。
12.一种调整Polar码的装置，其特征在于，包括：
获取单元，用于获取信息块的大小K，所述K为大于0的整数；
确定单元，用于按照N个极化信道的可靠度排序确定K个信息比特的位置及固定比特的位置；其中，所述N为Polar码的母码长度，所述N大于或等于2且为2的正整数次幂；
调整单元，用于若按照信息比特对应的极化信道序号由小到大的顺序，所述K个信息比特中的前S个信息比特的位置符合预设条件，将前S-1个信息比特中的P-1个比特位置调整为固定比特的位置，将固定比特的位置中的P-1个比特位置调整为信息比特的位置；其中，S为大于1小于K的整数，P为大于0小于或等于S的整数；
编译码单元，用于根据调整后的信息比特位置和固定比特位置，进行Polar码编码或译码。
13.根据权利要求12所述的装置，其特征在于，所述预设条件包括按照信息比特对应的极化信道序号由小到大的顺序，第S个信息比特的位置与第1个信息比特的位置间隔占母码长度比例大于或等于第一阈值；所述P等于所述S。
14.根据权利要求12所述的装置，其特征在于，
所述预设条件包括按照信息比特对应的极化信道序号由小到大的顺序，第1个信息比特至第S个信息比特中相邻两个信息比特的位置间隔占母码长度比例中，存在至少一个信息比特与其前一个信息比特的位置间隔占母码长度的比例大于或等于第二阈值；
所述信息比特对应的极化信道序号由小到大的顺序中，第P个信息比特为与前一个信息比特的位置间隔占母码长度的比例大于或等于所述第二阈值的至少一个信息比特中任一个。
15.根据权利要求14所述的装置，其特征在于，所述信息比特对应的极化信道序号由小到大的顺序中，所述第P个信息比特为与前一个信息比特的位置间隔占母码长度的比例大于或等于所述第二阈值的至少一个信息比特中对应的极化信道序号最大的信息比特。
16.根据权利要求12所述的装置，其特征在于，
所述预设条件包括按照信息比特对应的极化信道序号由小到大的顺序，第2个信息比特至第S个信息比特中每个信息比特，与第1个信息比特的位置间隔占母码长度比例中，存在至少一个信息比特与所述第1个信息比特的位置间隔占母码长度的比例大于或等于第三阈值；
所述信息比特对应的极化信道序号由小到大的顺序中，第P个信息比特为与所述第1个信息比特的位置间隔占母码长度的比例大于或等于所述第三阈值的至少一个信息比特中任一个。
17.根据权利要求15所述的装置，其特征在于，所述信息比特对应的极化信道序号由小到大的顺序中，所述第P个信息比特为与所述第1个信息比特的位置间隔占母码长度的比例大于或等于所述第二阈值的至少一个信息比特中对应的极化信道序号最大的信息比特。
18.根据权利要求13-17任一项所述的装置，其特征在于，所述预设条件还包括：所述K大于或等于预设门限。
19.根据权利要求12-18任一项所述的装置，其特征在于，所述调整单元具体用于：
从序号大于信息比特对应的极化信道序号由小到大的顺序中第P个信息比特对应的极化信道序号的固定比特的位置中，按照极化信道可靠度由高到低的顺序，选择前P-1个固定比特的位置调整为信息比特的位置；
或者，
从序号大于信息比特对应的极化信道序号由小到大的顺序中第P个信息比特对应的极化信道序号的固定比特的位置中，按照极化信道序号由大到小的顺序，选择前P-1个固定比特的位置调整为信息比特的位置；
或者，
从序号大于信息比特对应的极化信道序号由小到大的顺序中第P个信息比特对应的极化信道序号的固定比特的位置中，任意选择前P-1个固定比特的位置调整为信息比特的位置。
20.根据权利要求19所述的装置，其特征在于，所述固定比特的位置中P-1个固定比特的位置不包括打孔比特对应的位置。
21.根据权利要求13-20任一项所述的装置，其特征在于，两个信息比特的位置间隔，包括：
两个信息比特对应的极化信道的序号差值；
或者，
两个信息比特之间的固定比特的数量；
或者，
两个信息比特之间比特的数量。
22.根据权利要求12-21任一项所述的装置，其特征在于，S等于2。
23.一种调整Polar码的装置，其特征在于，包括处理器及存储器；所述存储器用于存储计算机执行指令，当所述Polar码编译码装置运行时，处理器调用所述存储器存储的计算机执行指令，执行下述步骤：
获取信息块的大小K，所述K为大于0的整数；
按照N个极化信道的可靠度排序确定K个信息比特的位置及固定比特的位置；其中，所述N为Polar码的母码长度，所述N大于或等于2且为2的正整数次幂；
若按照信息比特对应的极化信道序号由小到大的顺序，所述K个信息比特中的前S个信息比特的位置符合预设条件，将前S-1个信息比特中的P-1个比特位置调整为固定比特的位置，将固定比特的位置中的P-1个比特位置调整为信息比特的位置；其中，所述S为大于1小于K的整数，所述P为大于0小于或等于所述S的整数；
根据调整后的所述信息比特位置和固定比特位置，进行Polar码编码或译码。
24.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质包括指令，当其在计算机上运行时，使得所述计算机执行如权利要求1-11任一项所述的方法。
25.一种Polar码编码装置，其特征在于，包括：
至少一个输入端，用于接收大小为K的信息块，所述K为大于0的整数；
信号处理器，用于按照N个极化信道的可靠度排序确定K个信息比特的位置及固定比特的位置；其中，所述N为Polar码的母码长度，所述N大于或等于2且为2的正整数次幂；若按照信息比特对应的极化信道序号由小到大的顺序，所述K个信息比特中的前S个信息比特的位置符合预设条件，将前S-1个信息比特中的P-1个比特位置调整为固定比特的位置，将固定比特的位置中的P-1个比特位置调整为信息比特的位置，其中，所述S为大于1小于K的整数，所述P为大于0小于或等于所述S的整数；根据调整后的信息比特位置和固定比特位置，对所述信息块进行Polar码编码，得到编码块；
至少一个输出端，用于输出所述信号处理器编码得到的所述编码块。
CN201710061303.8A 2017-01-25 2017-01-25 一种调整Polar码的方法、装置及编译码装置 Active CN108347300B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201710061303.8A CN108347300B (zh) 2017-01-25 2017-01-25 一种调整Polar码的方法、装置及编译码装置
PCT/CN2018/073267 WO2018137552A1 (zh) 2017-01-25 2018-01-18 一种调整Polar码的方法、装置及编译码装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710061303.8A CN108347300B (zh) 2017-01-25 2017-01-25 一种调整Polar码的方法、装置及编译码装置

Publications (2)

Publication Number Publication Date
CN108347300A true CN108347300A (zh) 2018-07-31
CN108347300B CN108347300B (zh) 2020-08-14

Family

ID=62963380

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710061303.8A Active CN108347300B (zh) 2017-01-25 2017-01-25 一种调整Polar码的方法、装置及编译码装置

Country Status (2)

Country Link
CN (1) CN108347300B (zh)
WO (1) WO2018137552A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10659194B2 (en) 2017-08-02 2020-05-19 Huawei Technologies Co., Ltd. Polar code encoding method and apparatus in wireless communications
CN112511184A (zh) * 2020-12-09 2021-03-16 广州市科信网络系统工程有限公司 一种无线通信系统及其通信方法
WO2021208674A1 (zh) * 2020-04-14 2021-10-21 华为技术有限公司 一种数据处理方法、装置及设备
US11811528B2 (en) 2017-08-02 2023-11-07 Huawei Technologies Co., Ltd. Polar code encoding method and apparatus in wireless communications

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130117344A1 (en) * 2011-11-08 2013-05-09 Warren GROSS Methods and Systems for Decoding Polar Codes
CN103780329A (zh) * 2012-10-17 2014-05-07 华为技术有限公司 一种编译码的方法、装置及系统
CN104539393A (zh) * 2015-01-07 2015-04-22 北京邮电大学 一种基于极化码的信源编码方法
US9479291B2 (en) * 2015-02-13 2016-10-25 Samsung Electronics Co., Ltd. Apparatus and method of constructing polar code

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130117344A1 (en) * 2011-11-08 2013-05-09 Warren GROSS Methods and Systems for Decoding Polar Codes
CN103780329A (zh) * 2012-10-17 2014-05-07 华为技术有限公司 一种编译码的方法、装置及系统
CN104539393A (zh) * 2015-01-07 2015-04-22 北京邮电大学 一种基于极化码的信源编码方法
US9479291B2 (en) * 2015-02-13 2016-10-25 Samsung Electronics Co., Ltd. Apparatus and method of constructing polar code

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
HUAWEI等: "Details of the Polar code design", 《3GPP TSG RAN WG1 MEETING #87》 *
QUALCOMM INCORPORATED: "Polar code information bit allocation and nested extension construction", 《3GPP TSG RAN WG1 ADHOC》 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10659194B2 (en) 2017-08-02 2020-05-19 Huawei Technologies Co., Ltd. Polar code encoding method and apparatus in wireless communications
US11165535B2 (en) 2017-08-02 2021-11-02 Huawei Technologies Co., Ltd. Polar code encoding method and apparatus in wireless communications
US11811528B2 (en) 2017-08-02 2023-11-07 Huawei Technologies Co., Ltd. Polar code encoding method and apparatus in wireless communications
WO2021208674A1 (zh) * 2020-04-14 2021-10-21 华为技术有限公司 一种数据处理方法、装置及设备
CN113541878A (zh) * 2020-04-14 2021-10-22 华为技术有限公司 一种数据处理方法、装置及设备
CN112511184A (zh) * 2020-12-09 2021-03-16 广州市科信网络系统工程有限公司 一种无线通信系统及其通信方法

Also Published As

Publication number Publication date
CN108347300B (zh) 2020-08-14
WO2018137552A1 (zh) 2018-08-02

Similar Documents

Publication Publication Date Title
US10505671B2 (en) Polar code encoding method and device
US20230208449A1 (en) Neural networks and systems for decoding encoded data
CN100581064C (zh) 低密度奇偶校验码解码装置和方法
CN103888148B (zh) 一种动态阈值比特翻转的ldpc码硬判决译码方法
CN101453297B (zh) 低密度生成矩阵码的编码方法和装置、及译码方法和装置
CN106888026B (zh) 基于lsc-crc译码的分段极化码编译码方法及系统
US10931400B2 (en) Decoding method and apparatus in wireless communication system
CN109314524B (zh) 使用通用极化码时通过异构内核进行速率匹配的系统和方法
CN108347300A (zh) 一种调整Polar码的方法、装置及编译码装置
CN103825669A (zh) 数据处理的方法和装置
CN105656604A (zh) 一种比特交织极化编码调制方法及装置
CN104124979A (zh) 极性码的译码方法和译码装置
WO2014134974A1 (zh) 极性码的译码方法和译码器
US9287897B2 (en) Systematic rate-independent Reed-Solomon erasure codes
CN107370560A (zh) 一种极化码的编码和速率匹配方法、装置及设备
US10362151B2 (en) Coding in Galois fields with reduced complexity
CN109392100B (zh) 一种确定传输块大小的方法、装置及设备
US11563449B2 (en) Systems for error reduction of encoded data using neural networks
WO2020147526A1 (zh) 一种级联crc码的极化码编码方法及装置
KR100669152B1 (ko) 저밀도 패리티 검사 코드의 부호화 장치 및 방법
US20200092042A1 (en) Method and apparatus for constructing coding sequence
CN112889221A (zh) 用于非二进制码的消息传递解码的校验节点处理单元中的偏移值确定
KR20220094174A (ko) 메모리 시스템에 대한 길이 호환 극성 코드에서의 에러 정정을 수행하기 위한 시스템 및 방법
US20130198582A1 (en) Supercharged codes
CN101854179B (zh) 一种应用于ldpc译码的5比特量化方法

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