CN108880743A - 一种Polar码传输方法及装置 - Google Patents

一种Polar码传输方法及装置 Download PDF

Info

Publication number
CN108880743A
CN108880743A CN201710340374.1A CN201710340374A CN108880743A CN 108880743 A CN108880743 A CN 108880743A CN 201710340374 A CN201710340374 A CN 201710340374A CN 108880743 A CN108880743 A CN 108880743A
Authority
CN
China
Prior art keywords
serial number
sequence
value
reliability
collating 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
Application number
CN201710340374.1A
Other languages
English (en)
Other versions
CN108880743B (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 CN201710340374.1A priority Critical patent/CN108880743B/zh
Publication of CN108880743A publication Critical patent/CN108880743A/zh
Application granted granted Critical
Publication of CN108880743B publication Critical patent/CN108880743B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes

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)
  • Quality & Reliability (AREA)
  • Optical Communication System (AREA)
  • Error Detection And Correction (AREA)

Abstract

本申请涉及通信技术领域,公开了一种Polar码传输方法及装置,用以提高极化信道的可靠度排序的准确度。该方法为:发送端获取第一排序序列,第一排序序列表征码长为N的Polar码的N个极化信道的可靠度排序,第一排序序列由第二排序序列中的至少一个第一序号或第二排序序列中的至少一个第二序号调整位置后生成;第二排序序列表征N个极化信道的可靠度排序,若按照第0个至第(N‑1)个极化信道的自然排序形成可靠度曲线,第一序号的极化信道的可靠度值位于曲线的谷点位置,第二序号的极化信道的可靠度值位于曲线的峰点位置;发送端根据第一排序序列确定信息比特序号集合,并根据信息比特序号集合对待编码比特进行Polar码编码。

Description

一种Polar码传输方法及装置
技术领域
本申请实施例涉及通信技术领域,尤其涉及一种Polar码传输方法及装置。
背景技术
信道编码作为最基本的无线接入技术,在保证数据的可靠性传输方面起到至关重要的作用。在现有的无线通信***中,一般采用Turbo码、低密度奇偶校验码(Low DensityParity Check,LDPC)和极化(Polar)码进行信道编码。Turbo码不能够支持过低或过高码率的信息传输。而对于中短包传输,Turbo码和LDPC码也由于自身编译码的特点,在有限码长下很难达到理想的性能。在实现方面,Turbo码和LDPC码在编译码实现过程中具有较高的计算复杂度。Polar码是理论上证明可以取得香农容量,且具有相对简单的编译码复杂度的好码,因而得到了越来越广泛的应用。
但是,随着无线通信***的快速演进,第五代(5th Generation,5G)通信***等未来的通信***将会出现一些新的特点。例如,最典型的三个通信场景包括增强型移动互联网(Enhance Mobile Broadband,eMBB)、海量机器连接通信(Massive Machine TypeCommunication,mMTC)和高可靠低延迟通信(Ultra Reliable Low LatencyCommunication,URLLC)。这些通信场景对于Polar码的编译码性能提出了更高的要求。
极化信道的可靠度排序对Polar码的编译码性能起到重要作用,而现阶段,极化信道的可靠度排序的准确度并不理想,从而影响了Polar码在应用过程中的编译码性能的进一步提高。
发明内容
本申请实施例提供一种Polar码传输方法及装置,用以提高极化信道的可靠度排序的准确度。
本申请实施例提供的具体技术方案如下:
第一方面,提供一种Polar码传输方法,获取第一排序序列,所述第一排序序列表征码长为N的Polar码的N个极化信道的可靠度排序,所述第一排序序列由第二排序序列中的至少一个第一序号或所述第二排序序列中的至少一个第二序号调整位置后生成;所述第二排序序列表征所述N个极化信道的可靠度排序,其中,若按照第0个至第(N-1)个极化信道的自然排序形成可靠度曲线,所述第一序号的极化信道的可靠度值位于所述曲线的谷点位置,所述第二序号的极化信道的可靠度值位于所述曲线的峰点位置;根据可靠度从高到低的顺序,从所述第一排序序列中确定信息比特序号集合;根据所述信息比特序号集合对待编码比特进行Polar码编码。这样,能够使得调整后的新排序序列表征的可靠度更加准确,提高Polar码编码的编码性能。
在一个可能的设计中,所述第一序号的二进制表示的最低两位为00,所述第二序号的二进制表示的最低两位为11。
在一个可能的设计中,所述第一序号的二进制表示的最低三位为000,所述或者所述第二序号的二进制表示的最低三位为111。
在一个可能的设计中,所述第一排序序列由第二排序序列中的至少一个第一序号或所述第二排序序列中的至少一个第二序号调整位置后生成,通过以下方式实现:所述第一排序序列由所述第二排序序列中位置相邻的所述第一序号和所述第二序号交换位置后生成。
在一个可能的设计中,所述第一排序序列由第二排序序列中的至少一个第一序号或所述第二排序序列中的至少一个第二序号调整位置后生成,通过以下方式实现:若所述第一序号与两个所述第二序号相邻,则所述第一排序序列由第二排序序列中的至少一个所述第一序号与可靠度值距离更近的所述第二序号交换位置后生成,所述可靠度值距离表示所述第一序号的极化信道的可靠度值与所述第二序号的极化信道的可靠度值之差的绝对值;或若所述第二序号与两个所述第一序号相邻,则所述第一排序序列由第二排序序列中的至少一个所述第二序号与可靠度值距离更近的所述第一序号交换位置,所述可靠度值距离表示所述第二序号的极化信道的可靠度值与所述第一序号的极化信道的可靠度值之差的绝对值。
在一个可能的设计中,所述第一排序序列由第二排序序列中的至少一个第一序号或所述第二排序序列中的至少一个第二序号调整位置后生成,通过以下方式实现:所述第一排序序列由第二排序序列中的至少一个第一序号与第一相邻序号交换位置后生成,其中,所述第一序号的极化信道的可靠度值与所述第一相邻序号的极化信道的可靠度值之间差值的绝对值小于预设值;或所述第一排序序列由第二排序序列中的至少一个第二序号与第二相邻序号交换位置,其中,所述第二序号的极化信道的可靠度值与所述第二相邻序号的极化信道的可靠度值之间差值的绝对值小于所述预设值。
在一个可能的设计中,所述预设值δ=C×WN-1/N,WN-1为所述第二排序序列中各序号对应的极化信道的可靠度中的最大值,所述C为常数。
可选的,C的取值范围为(0,20],C的常用取值为5。
在一个可能的设计中,所述第一排序序列由第二排序序列中的至少一个第一序号或所述第二排序序列中的至少一个第二序号调整位置后生成,通过以下方式实现:所述第一排序序列由第二排序序列中的至少一个第一序号的极化信道的可靠度值减少第一调整值后,按照调整后的可靠度值重新排序后生成;或者,所述第一排序序列由第二排序序列中的至少一个第二序号的极化信道的可靠度值增加第二调整值后,按照调整后的可靠度值重新排序后生成。
在一个可能的设计中,所述第一序号的值越小,所述第一调整值越大,所述第一序号的值越大,所述第一调整值越小;或所述第二序号的值越小,所述第二调整值越大,所述第二序号的值越大,所述第二调整值越小。
在一个可能的设计中,所述第二序列的可靠度通过极化权重表征。
在一个可能的设计中,所述第二序列的可靠度通过极化权重表征,所述第二排序序列中序号为i的极化信道的极化权重通过第一极化权重计算公式计算,其中,所述第一极化权重计算公式为:其中,n=Log2N,i=Bn-1Bn-2...B1B0,其中Bn-1Bn- 2...B1B0为i的二进制表示,Bj为信道序号i的二进制表示中第j位的取值,Bj∈{0,1},β为大于1的常量。
在一个可能的设计中,所述第一排序序列中序号为i的极化信道的极化权重通过第二极化权重计算公式计算,其中,所述第二极化权重计算公式为:Bj∈{0,1};或者,Wi′=Wi+η×B1×B0;其中η为第二调整值。
在一个可能的设计中,ε为常数,可选的,ε∈(0,50)、一种典型值为5;或者,ε为常数,ε∈(0,50)、一种典型值为20。
在一个可能的设计中,所述第一排序序列中序号为i的极化信道的极化权重通过第三极化权重计算公式计算,其中,所述第三极化权重计算公式为:
Bj∈{0,1};或者,Wi′=Wi-η(B1-1)×(B0-1);其中η为第一调整值。
在一个可能的设计中,ε为常数;ε∈(0,50)、一种典型值为2。或者,ε为常数,ε∈(0,50)、一种典型值为10。
第二方面,提供一种Polar码传输方法,接收端获取第一排序序列,根据可靠度从高到低的顺序,从第一排序序列中确定信息比特序号集合,接收端根据信息比特序号集合对待译码信息进行Polar码译码。第一排序序列表征码长为N的Polar码的N个极化信道的可靠度排序,第二排序序列也用于表征N个极化信道的可靠度排序。第一排序序列由第二排序序列中的至少一个第一序号或第二排序序列中的至少一个第二序号调整位置后生成。其中,若按照第0个至第(N-1)个极化信道的自然排序形成可靠度曲线,第二排序序列由该可靠度曲线生成,那么,上述第一序号的极化信道的可靠度值位于曲线的谷点位置,第二序号的极化信道的可靠度值位于曲线的峰点位置。这样,能够使得调整后的新排序序列表征的可靠度更加准确,提高Polar码编码的编码性能。
在一个可能的设计中,所述第一序号的二进制表示的最低两位为00,所述第二序号的二进制表示的最低两位为11。
在一个可能的设计中,所述第一序号的二进制表示的最低三位为000,所述或者所述第二序号的二进制表示的最低三位为111。
在一个可能的设计中,所述第一排序序列由第二排序序列中的至少一个第一序号或所述第二排序序列中的至少一个第二序号调整位置后生成,通过以下方式实现:所述第一排序序列由所述第二排序序列中位置相邻的所述第一序号和所述第二序号交换位置后生成。
在一个可能的设计中,所述第一排序序列由第二排序序列中的至少一个第一序号或所述第二排序序列中的至少一个第二序号调整位置后生成,通过以下方式实现:若所述第一序号与两个所述第二序号相邻,则所述第一排序序列由第二排序序列中的至少一个所述第一序号与可靠度值距离更近的所述第二序号交换位置后生成,所述可靠度值距离表示所述第一序号的极化信道的可靠度值与所述第二序号的极化信道的可靠度值之差的绝对值;或若所述第二序号与两个所述第一序号相邻,则所述第一排序序列由第二排序序列中的至少一个所述第二序号与可靠度值距离更近的所述第一序号交换位置,所述可靠度值距离表示所述第二序号的极化信道的可靠度值与所述第一序号的极化信道的可靠度值之差的绝对值。
在一个可能的设计中,所述第一排序序列由第二排序序列中的至少一个第一序号或所述第二排序序列中的至少一个第二序号调整位置后生成,通过以下方式实现:所述第一排序序列由第二排序序列中的至少一个第一序号与第一相邻序号交换位置后生成,其中,所述第一序号的极化信道的可靠度值与所述第一相邻序号的极化信道的可靠度值之间差值的绝对值小于预设值;或所述第一排序序列由第二排序序列中的至少一个第二序号与第二相邻序号交换位置,其中,所述第二序号的极化信道的可靠度值与所述第二相邻序号的极化信道的可靠度值之间差值的绝对值小于所述预设值。
在一个可能的设计中,所述预设值δ=C×WN-1/N,WN-1为所述第二排序序列中各序号对应的极化信道的可靠度中的最大值,所述C为常数。
可选的,C的取值范围为(0,20],C的常用取值为5。
在一个可能的设计中,所述第一排序序列由第二排序序列中的至少一个第一序号或所述第二排序序列中的至少一个第二序号调整位置后生成,通过以下方式实现:所述第一排序序列由第二排序序列中的至少一个第一序号的极化信道的可靠度值减少第一调整值后,按照调整后的可靠度值重新排序后生成;或者,所述第一排序序列由第二排序序列中的至少一个第二序号的极化信道的可靠度值增加第二调整值后,按照调整后的可靠度值重新排序后生成。
在一个可能的设计中,所述第一序号的值越小,所述第一调整值越大,所述第一序号的值越大,所述第一调整值越小;或所述第二序号的值越小,所述第二调整值越大,所述第二序号的值越大,所述第二调整值越小。
在一个可能的设计中,所述第二序列的可靠度通过极化权重表征。
在一个可能的设计中,所述第二序列的可靠度通过极化权重表征,所述第二排序序列中序号为i的极化信道的极化权重通过第一极化权重计算公式计算,其中,所述第一极化权重计算公式为:其中,n=Log2N,i=Bn-1Bn-2...B1B0,其中Bn-1Bn- 2...B1B0为i的二进制表示,Bj为信道序号i的二进制表示中第j位的取值,Bj∈{0,1},β为大于1的常量。
在一个可能的设计中,所述第一排序序列中序号为i的极化信道的极化权重通过第二极化权重计算公式计算,其中,所述第二极化权重计算公式为:Bj∈{0,1};或者,Wi′=Wi+η×B1×B0;其中η为第二调整值。
在一个可能的设计中,ε为常数,可选的,ε∈(0,50)、一种典型值为5;或者,ε为常数,ε∈(0,50)、一种典型值为20。
在一个可能的设计中,所述第一排序序列中序号为i的极化信道的极化权重通过第三极化权重计算公式计算,其中,所述第三极化权重计算公式为:
Bj∈{0,1};或者,Wi′=Wi-η(B1-1)×(B0-1);其中η为第一调整值。
在一个可能的设计中,ε为常数;ε∈(0,50)、一种典型值为2或者,ε为常数,ε∈(0,50)、一种典型值为10。
第三方面,提供一种Polar码编码装置,该装置具有实现上述第一方面和第一方面的任一种可能的设计中发送端行为的功能。所述功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。
在一个可能的设计中,当所述功能的部分或全部通过硬件实现时,所述Polar码传输装置包括:输入接口电路,用于获取待第一排序序列;逻辑电路,用于执行上述第一方面和第一方面的任一种可能的设计中发送端的行为;输出接口电路,用于输出编码后的序列。
可选的,所述Polar码传输装置可以是芯片或者集成电路。
在一个可能的设计中,当所述功能的部分或全部通过软件实现时,所述Polar码传输装置包括:存储器,用于存储程序;处理器,用于执行所述存储器存储的所述程序,当所述程序被执行时,所述Polar码传输装置可以实现如上述第一方面和第一方面的任一种可能的设计中所述的方法。
可选的,上述存储器可以是物理上独立的单元,也可以与处理器集成在一起。
在一个可能的设计中,当所述功能的部分或全部通过软件实现时,所述Polar码传输装置包括处理器。用于存储程序的存储器位于所述编码装置之外,处理器通过电路/电线与存储器连接,用于读取并执行所述存储器中存储的程序。
第四方面,提供一种Polar码传输装置,该装置具有实现上述第二方面和第二方面的任一种可能的设计中接收端行为的功能。所述功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。
在一个可能的设计中,当所述功能的部分或全部通过硬件实现时,所述Polar码传输装置包括:输入接口电路,用于获取待第一排序序列;逻辑电路,用于执行上述第一方面和第一方面的任一种可能的设计中接收端的行为;输出接口电路,用于输出译码后的序列。
可选的,所述Polar码传输装置可以是芯片或者集成电路。
在一个可能的设计中,当所述功能的部分或全部通过软件实现时,所述Polar码传输装置包括:存储器,用于存储程序;处理器,用于执行所述存储器存储的所述程序,当所述程序被执行时,所述Polar码传输装置可以实现如上述第一方面和第一方面的任一种可能的设计中所述的方法。
可选的,上述存储器可以是物理上独立的单元,也可以与处理器集成在一起。
在一个可能的设计中,当所述功能的部分或全部通过软件实现时,所述Polar码传输装置包括处理器。用于存储程序的存储器位于所述编码装置之外,处理器通过电路/电线与存储器连接,用于读取并执行所述存储器中存储的程序。
第五方面,提供一种Polar码编码装置,存储器,用于存储程序;处理器,用于执行所述存储器存储的所述程序,当所述程序被执行时,所述处理器用于:获取第一排序序列,根据可靠度从高到低的顺序,从所述第一排序序列中确定信息比特序号集合;根据所述信息比特序号集合对待编码比特进行Polar码编码;其中,所述第一排序序列表征码长为N的Polar码的N个极化信道的可靠度排序,所述第一排序序列由第二排序序列中的至少一个第一序号或所述第二排序序列中的至少一个第二序号调整位置后生成;所述第二排序序列表征所述N个极化信道的可靠度排序,其中,若按照第0个至第(N-1)个极化信道的自然排序形成可靠度曲线,所述第一序号的极化信道的可靠度值位于所述曲线的谷点位置,所述第二序号的极化信道的可靠度值位于所述曲线的峰点位置。
第六方面,提供一种Polar码译码装置,存储器,用于存储程序;处理器,用于执行所述存储器存储的所述程序,当所述程序被执行时,所述处理器用于:获取第一排序序列,根据可靠度从高到低的顺序,从所述第一排序序列中确定信息比特序号集合;根据所述信息比特序号集合对待译码信息进行Polar码译码。其中,所述第一排序序列表征码长为N的Polar码的N个极化信道的可靠度排序,所述第一排序序列由第二排序序列中的至少一个第一序号或所述第二排序序列中的至少一个第二序号调整位置后生成;所述第二排序序列表征所述N个极化信道的可靠度排序,其中,若按照第0个至第(N-1)个极化信道的自然排序形成可靠度曲线,所述第一序号的极化信道的可靠度值位于所述曲线的谷点位置,所述第二序号的极化信道的可靠度值位于所述曲线的峰点位置。
第七方面,提供了一种无线通信***,该***包括第三方面所述的装置,和第四方面所述的装置。
第八方面,提供了一种计算机存储介质,用于存储计算机程序,该计算机程序包括用于执行第一方面、第二方面、第一方面的任一可能的实施方式或第二方面的任一可能的实施方式中的方法的指令。
第九方面,提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述各方面所述的方法。
附图说明
图1为本申请实施例中无线通信***架构示意图;
图2为本申请实施例中各个极化信道的极化权重值的归一化曲线;
图3为本申请实施例中排序序列的序号分布示意图;
图4为本申请实施例中Polar码传输方法流程示意图;
图5和图6为本申请实施例中两种排序序列的序号分布对比示意图;
图7~图9为本申请实施例中使用第一排序序列的Polar码编码性能仿真图;
图10~图17为本申请实施例中Polar码传输装置结构示意图。
具体实施方式
下面将结合附图,对本申请实施例进行详细描述。
如图1所示,本申请实施例应用的无线通信***100中包括发送端101和接收端102。其中,发送端101可以为网络设备,接收端102为终端;或者,发送端101为终端,接收端102为网络设备。该网络设备可以是基站,也可以是基站与基站控制器集成后的设备,还可以是具有类似通信功能的其它设备。
需要说明的是,本申请实施例提及的无线通信***包括但不限于:窄带物联网***(英文: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)终端等。
为方便对本申请实施例的理解,下面对Polar码作简单介绍。
Polar码的编码策略利用无噪信道传输用户有用的信息,全噪信道传输约定的信息或者不传信息。Polar码也是一种线性块码,其编码矩阵为GN,编码过程为其中是一个二进制的行矢量,长度为N(即码长);GN是一个N×N的矩阵,且定义为log2N个矩阵F2的克罗内克(Kronecker)乘积。上述矩阵
Polar码的编码过程中,中的一部分比特用来携带信息,称为信息比特集合,这些比特的索引的集合记作另外的一部分比特设置为接收端和发送端预先约定的固定值,称之为固定比特集合或冻结比特集合(frozen bits),其索引的集合用的补集表示。Polar码的编码过程相当于:这里,GN(A)是GN中由集合中的索引对应的那些行得到的子矩阵,GN(AC)是GN中由集合中的索引对应的那些行得到的子矩阵。中的信息比特集合,数量为K;中的固定比特集合,其数量为(N-K),是已知比特。这些固定比特通常被设置为0,但是只要接收端和发送端预先约定,固定比特可以被任意设置。从而,Polar码的编码输出可简化为:这里中的信息比特集合,为长度K的行矢量,即|·|表示集合中元素的个数,K为信息块大小,是矩阵GN中由集合中的索引对应的那些行得到的子矩阵,是一个K×N的矩阵。
Polar码的构造过程即集合的选取过程,决定了Polar码的性能。Polar码的构造过程通常是,根据母码码长N确定共存在N个极化信道,分别对应编码矩阵的N个行,计算极化信道可靠度,将可靠度较高的前K个极化信道的索引作为集合的元素,剩余(N-K)个极化信道对应的索引作为固定比特的索引集合的元素。集合决定了信息比特的位置,集合决定了固定比特的位置。
按照极化信道的自然序号排序可以从0~(N-1),或者从1~N。以从0~(N-1)排序为例,第0~(N-1)个极化信道的可靠度具有周期性变化规律,第0~(N-1)个极化信道的可靠度形成可靠度曲线,按照曲线的周期性特征,该曲线在每个周期内包括谷点和峰点。N=2n,n为自然数,极化信道的序号i可以用二进制表示,i=Bn-1Bn-2...B1B0。那么,曲线中谷点的极化信道序号的二进制表示的最低两位为00,曲线中峰点的极化信道序号的二进制表示的最低两位为11。
极化信道的可靠度可以有几种计算方法,可以但不限于包括:极化权重、密度进化(Density Evolution,DE)和高斯近似(Gaussian Approximation,GA)。本申请实施例以极化权重表征极化信道的可靠度为例进行说明。
以N=64为例,图2示出了各个极化信道的极化权重值的归一化曲线。横轴为极化信道的自然序号,取值为0~63,纵轴为归一化后的权重值,取值0~1。从图2可以看出,各个极化信道的极化权重呈现周期性变化,曲线中存在交替性的谷点和峰点。例如,序号为4、8、12、16、20、24、28、32、36、40、44、48、52、56和60的极化信道的可靠度值,相对其相邻序号的极化信道的可靠度值偏低,在曲线上分别形成一个谷点。又例如,序号为3、7、11、15、19、23、27、31、35、39、43、47、51、55和59的极化信道的可靠度值,相对其相邻序号的极化信道的可靠度值偏高,在曲线上分别形成一个峰点。
对各个极化信道的可靠度值进行排序,例如按可靠度值从高到低顺序进行排序,得到一个排序序列。也可以按照从低到高的顺序进行排序,得到排序序列。以下以从高到底的排序进行说明。若要对K个信息比特进行Polar编码,则可以选择可靠度较高的前K个序号,作为信息比特序号集合。
例如,以N=64为例,按照可靠度从高到低的顺序选出64个序号组成排序序列,如图3所示,为该排序序列的序号分布示意图。横坐标为极化信道的自然序号,取值为0~63,纵坐标为按照极化信道的极化权重值从高到底的排序序列的顺序值,取值为1~64。排序序列中第1位元素为自然序号64,说明自然序号为64的极化信道的极化权重值最大,可靠度最高。假设编码所需信息比特长度为K=8,则信息比特序号集合为{63,62,61,59,55,47,60,31}。
基于上述描述,本申请实施例中,上述排序序列可以作为原排序序列,发送端可以对原排序序列中的一些特征序号的位置进行调整,能够使得调整后的新排序序列表征的可靠度更加准确,提高Polar码编码的编码性能。该特征序号可以是曲线中谷点的极化信道的序号,也可以是曲线中峰点的极化信道的序号。或者,可以描述为:该特征序号的二进制表示的最低两位为00,也可以是该特征序号的二进制表示的最低两位为11。
下面对本申请实施例中提供的Polar码传输方法做进一步详细说明。
如图4所示,本申请实施例提供的Polar码传输方法(包括编码方法和译码方法)的具体流程如下所述。
步骤401、发送端获取第一排序序列。
该第一排序序列是由原排序序列中特征序号的位置进行调整后得到的新排序序列。原排序序列可以称为第二排序序列。也就是说,第一排序序列由第二排序序列中的至少一个谷点(第一序号)或所述第二排序序列中的至少一个峰点(第二序号)调整位置后生成
步骤402、发送端根据可靠度从高到低的顺序,从第一排序序列中确定信息比特序号集合。
该信息比特序号集合可以包括信息比特序号和/或辅助比特,其中,辅助比特可能起到辅助提升编译码性能,或者起到检错纠错功能。辅助比特可以包括CRC比特、校验冻结比特或HASH校验比特等。
步骤403、发送端根据信息比特序号集合对待编码比特进行Polar码编码。
步骤404、发送端发送编码后的序列。
步骤405、接收端获取第一排序序列。
接收端获取第一排序序列的方法与发送端相同,本申请实施例中以发送端为例介绍获取第一排序序列的方法。
步骤406、接收端根据可靠度从高到低的顺序,从第一排序序列中确定信息比特序号集合。
步骤407、接收端根据信息比特序号集合对待译码信息进行Polar码译码。
具体地,第一排序序列表征码长为N的Polar码的N个极化信道的可靠度排序,第二排序序列也用于表征N个极化信道的可靠度排序。第一排序序列由第二排序序列中的至少一个第一序号或第二排序序列中的至少一个第二序号调整位置后生成。其中,若按照第0个至第(N-1)个极化信道的自然排序形成可靠度曲线,第二排序序列由该可靠度曲线生成,那么,上述第一序号的极化信道的可靠度值位于曲线的谷点位置,第二序号的极化信道的可靠度值位于曲线的峰点位置。
也可以说,第一序号的二进制表示的最低两位为00,第二序号的二进制表示的最低两位为11。或者,第一序号的二进制表示的最低三位为100或000,第二序号的二进制表示的最低三位为111或011。
下面通过以下几种方式来举例说明如何由第二排序序列获得第一排序序列,也就是如何调整第一序号的位置或者第二序号的位置。
方式一、第二排序序列中位置相邻的第一序号和第二序号交换位置。
具体的,按照第0个至第(N-1)个极化信道的自然排序形成可靠度曲线,第二排序序列由该可靠度曲线生成,第一序号的极化信道的可靠度值位于可靠度曲线的谷点,第二序号的极化信道的可靠度值位于可靠度曲线的峰点,若第一序号和第二序号在第二排序序列中的位置相邻,则将第一序号和第二序号的位置交换。
当然,第二排序序列中可能存在不止一对第一序号和第二序号相邻的情况,可以选择至少一对相邻的第一序号和第二序号交换位置,交换位置后的新排序序列即为第一排序序列。
若第二排序序列中的第一序号与两个第二序号相邻,则将第一序号与可靠度值距离更近的第二序号交换位置,可靠度值距离表示第一序号的极化信道的可靠度值与第二序号的极化信道的可靠度值之差的绝对值。
同理,若第二排序序列中的第二序号与两个第一序号相邻,则将第二序号与可靠度值距离更近的第一序号交换位置,可靠度值距离表示第二序号的极化信道的可靠度值与第一序号的极化信道的可靠度值之差的绝对值。
以N=64、可靠度用极化权重表征为例,图3示出了第二排序序列的序号分布示意图,第二排序序列中纵坐标第1位对应自然序号64,表明自然序号为64的极化信道的极化权重值最大,可靠度最高。如图5所示,图5中正方形小框表示第二排序序列的各个自然序号,叉形表示用GA计算可靠度值进行排序序列中各个自然序号。长型矩形所框出的序号即为第二排序序列中部分第一序号或者第二序号。可以看出,第一序号和第二序号相邻,若采用上述方式一将第一序号和第二序号的位置互换,则调整后得到的第一排序序列与GA计算可靠度值进行排序获得的序列更加接近了。
例如,N=64,第二排序序列为[1,2,3,5,9,17,4,33,6,7,10,11,18,13,19,34,21,35,8,25,37,12,41,14,20,15,49,22,36,23,26,38,27,39,42,29,43,16,50,45,51,24,53,28,40,57,30,44,31,46,52,47,54,55,58,59,32,61,48,56,60,62,63,64],按照方式一调整后得到的第一排序序列为[1,2,3,5,9,17,4,33,6,7,10,11,18,13,19,34,21,35,25,8,37,41,12,14,20,15,49,22,36,23,26,38,27,39,42,29,43,16,50,45,51,24,28,53,57,40,30,44,31,46,52,47,54,55,58,59,61,32,48,56,60,62,63,64];
N=128,第二排序序列为[1,2,3,5,9,17,4,33,6,7,10,65,11,18,13,19,34,21,35,8,25,37,66,12,67,41,14,20,69,15,49,22,73,36,23,26,38,81,27,39,68,42,29,97,70,43,16,50,71,45,74,51,24,75,53,82,28,77,40,83,57,30,98,85,44,31,99,72,46,89,52,101,47,76,54,105,78,55,84,58,79,113,86,59,32,100,87,61,90,102,48,91,103,106,93,56,107,80,114,60,109,115,88,62,117,63,92,104,121,94,108,95,110,116,111,118,64,119,122,123,96,125,112,120,124,126,127,128],按照方式一调整后得到的第一排序序列为[1,2,3,5,9,17,4,33,6,7,10,65,11,18,13,19,34,21,35,25,8,37,66,12,67,41,14,69,20,15,49,22,36,73,23,26,38,81,27,39,68,42,29,97,70,43,16,50,71,45,74,51,24,75,53,82,77,28,40,83,57,30,98,44,85,31,99,72,46,89,101,52,47,76,54,105,78,55,84,58,79,113,86,59,32,100,87,61,90,102,48,91,103,106,56,93,107,80,114,109,60,115,88,62,117,63,92,121,104,94,108,95,110,116,111,118,64,119,122,123,96,112,125,120,124,126,127,128];
N=256,第二排序序列为[1,2,3,5,9,17,4,33,6,7,10,65,11,18,13,19,129,34,21,35,8,25,37,66,12,67,41,14,20,69,15,130,49,22,73,131,36,23,26,133,38,81,27,39,68,137,42,29,97,70,43,16,145,50,71,45,74,132,51,24,75,161,134,53,82,28,77,135,40,83,138,57,30,193,98,139,85,44,31,146,99,72,141,46,89,147,52,101,47,76,162,149,54,105,78,163,136,55,84,153,58,79,165,194,113,140,86,59,32,195,100,169,87,142,61,90,148,197,102,143,48,91,177,150,103,201,106,93,164,151,56,154,107,80,166,209,114,155,60,109,167,196,115,170,88,157,62,225,198,171,117,144,63,92,178,199,104,173,202,121,94,179,152,203,108,95,181,210,156,205,110,168,211,116,185,158,111,226,213,172,118,159,64,227,200,119,174,217,122,180,229,175,204,123,96,182,233,206,125,183,212,186,207,112,241,214,187,160,228,215,120,189,218,230,176,219,124,231,234,221,126,184,235,208,127,242,188,237,243,216,190,245,191,220,232,249,222,236,223,128,238,244,239,246,192,247,250,251,224,253,240,248,252,254,255,256],按照方式一调整后得到的第一排序序列为[1,2,3,5,9,17,4,33,6,7,10,65,11,18,13,19,129,34,21,35,25,8,37,66,12,67,41,14,69,20,15,130,49,22,73,131,36,23,26,133,38,81,27,39,137,68,42,29,97,70,43,145,16,50,71,45,74,132,51,24,75,161,134,53,82,77,28,135,40,83,138,57,30,193,98,139,44,85,31,146,99,141,72,46,89,147,101,52,47,76,162,149,54,105,78,163,136,55,153,84,58,79,165,194,140,113,86,59,32,195,169,100,87,142,61,90,197,148,102,143,48,91,177,150,103,201,106,164,93,151,56,154,107,80,166,209,114,155,109,60,167,196,115,170,157,88,62,225,198,171,144,117,63,92,178,199,173,104,202,121,94,179,152,203,108,95,181,210,205,156,110,168,211,185,116,158,111,226,172,213,118,159,64,227,200,119,174,217,122,229,180,175,204,123,96,182,233,206,125,183,212,186,207,241,112,214,187,160,228,215,189,120,218,230,176,219,124,231,234,221,126,184,235,208,127,242,237,188,243,216,190,245,191,220,249,232,222,236,223,128,238,244,239,246,192,247,250,251,224,240,253,248,252,254,255,256];
N=512,第二排序序列为[1,2,3,5,9,17,4,33,6,7,10,65,11,18,13,19,129,34,21,35,8,25,37,66,12,257,67,41,14,20,69,15,130,49,22,73,131,36,23,26,133,38,81,27,39,258,68,137,42,29,259,97,70,43,16,145,50,261,71,45,74,132,51,24,265,75,161,134,53,82,28,77,135,40,273,83,138,57,30,260,193,98,139,85,44,31,146,289,99,262,72,141,46,89,147,52,263,101,47,266,76,162,149,54,321,267,105,78,163,136,55,274,84,153,58,269,79,165,275,194,113,140,86,59,32,385,290,195,100,277,169,87,142,61,90,148,291,264,197,102,143,48,281,91,177,150,293,103,322,268,201,106,93,164,151,56,323,154,297,107,270,80,166,276,209,114,155,325,60,271,109,167,386,305,196,115,278,170,88,157,62,329,387,292,225,279,198,171,117,144,63,282,92,178,389,294,199,104,337,173,283,202,121,94,179,152,295,324,393,298,203,108,285,95,181,210,353,156,326,299,272,205,110,168,401,306,211,116,185,327,158,301,111,330,388,307,226,280,213,172,118,159,64,331,417,227,390,309,200,119,338,174,284,217,122,333,180,391,296,229,339,175,394,313,204,123,286,96,182,449,354,395,341,300,233,287,206,125,183,402,212,355,186,328,397,302,207,112,345,403,308,241,214,187,357,160,303,332,418,228,405,310,215,120,189,218,361,334,419,392,311,230,340,176,409,314,219,124,335,421,231,450,369,396,342,315,234,288,221,126,184,451,356,425,343,235,398,317,208,127,346,404,242,453,188,358,399,304,237,347,433,243,406,216,359,190,457,362,349,420,407,312,245,191,410,220,363,336,422,232,465,370,411,316,249,222,365,423,452,371,426,344,236,413,318,223,128,481,454,427,373,400,319,238,348,434,244,455,360,429,239,458,377,350,435,408,246,192,459,364,351,437,247,466,412,250,461,366,424,467,372,441,251,414,224,367,482,469,428,374,415,320,253,483,456,375,430,240,473,378,436,485,431,460,379,352,438,248,489,462,381,439,468,442,252,463,368,497,470,443,416,254,484,471,376,445,255,474,486,432,475,380,487,490,477,382,440,491,464,383,498,444,493,499,472,446,256,501,447,476,488,505,478,492,479,384,494,500,495,502,448,503,506,507,480,509,496,504,508,510,511,512],按照方式一调整后得到的第一排序序列为[1,2,3,5,9,17,4,33,6,7,10,65,11,18,13,19,129,34,21,35,25,8,37,66,257,12,67,41,14,69,20,15,130,49,22,73,131,36,23,26,133,38,81,27,39,258,137,68,42,29,259,97,70,43,145,16,50,261,71,45,74,132,51,265,24,75,161,134,53,82,77,28,135,273,40,83,138,57,30,193,260,98,139,44,85,31,146,289,99,262,141,72,46,89,147,52,263,101,47,266,76,162,149,54,321,267,105,78,163,136,55,274,153,84,58,269,79,165,275,194,140,113,86,59,385,32,290,195,277,169,100,87,142,61,90,148,291,197,264,102,143,281,48,91,177,150,293,103,322,201,268,106,164,93,151,56,323,154,297,107,270,80,166,209,276,114,155,60,325,271,109,167,386,196,305,115,278,170,157,88,62,329,387,225,292,279,198,171,144,117,63,282,92,178,389,294,199,337,173,104,283,202,121,94,179,152,295,393,324,298,203,285,108,95,181,210,156,353,326,299,205,272,110,401,168,306,211,185,116,327,158,301,111,330,388,307,226,213,280,172,118,159,64,331,417,227,390,200,309,119,338,174,217,284,122,180,333,391,229,296,339,175,394,204,313,123,286,96,182,449,354,395,300,341,233,287,206,125,183,402,212,355,186,397,328,302,207,345,112,403,241,308,214,187,160,357,303,332,418,405,228,310,215,189,120,218,361,334,419,392,311,230,340,409,176,314,219,124,335,421,231,450,396,369,342,315,234,221,288,126,184,451,425,356,343,235,398,208,317,127,346,404,242,188,453,358,399,237,304,347,433,243,406,216,359,190,457,362,420,349,407,245,312,191,410,220,363,336,422,465,232,370,411,249,316,222,365,423,452,371,426,344,413,236,318,223,481,128,454,427,400,373,319,238,348,434,244,455,429,360,239,458,377,350,435,408,246,192,459,364,351,437,247,466,412,250,461,366,424,467,441,372,251,414,224,367,482,428,469,374,415,253,320,483,456,375,430,473,240,378,485,436,431,460,379,352,438,489,248,462,381,439,468,442,252,463,497,368,470,443,416,254,484,471,445,376,255,474,486,432,475,380,487,490,477,382,440,491,464,383,498,493,444,499,472,446,501,256,447,476,505,488,478,492,479,384,494,500,495,502,448,503,506,507,480,496,509,504,508,510,511,512];
N=1024,第二排序序列为[1,2,3,5,9,17,4,33,6,7,10,65,11,18,13,19,129,34,21,35,8,25,37,66,12,257,67,41,14,20,69,15,130,49,22,73,131,36,23,26,513,133,38,81,27,39,258,68,137,42,29,259,97,70,43,16,145,50,261,71,45,74,132,51,24,265,75,161,514,134,53,82,28,77,515,135,40,273,83,138,57,30,517,260,193,98,139,85,44,31,146,289,99,262,72,521,141,46,89,147,52,263,101,47,266,76,162,529,149,54,321,267,105,78,163,516,136,55,274,84,153,58,269,79,545,165,518,275,194,113,140,86,59,32,519,385,290,195,100,277,169,87,522,142,61,90,148,291,577,264,197,102,523,143,48,281,91,177,530,150,293,103,322,525,268,201,106,93,164,531,151,56,323,154,297,107,270,80,641,546,166,533,276,209,114,155,325,60,271,109,547,167,520,386,305,196,115,278,170,88,537,157,62,329,549,387,292,225,578,279,198,171,117,524,144,63,282,92,178,769,579,389,294,199,104,553,337,173,526,283,202,121,94,179,532,152,295,581,324,527,393,298,203,108,285,95,642,561,181,534,210,353,156,326,299,585,272,205,110,643,548,168,535,401,306,211,116,185,327,538,158,301,111,330,645,550,388,307,226,593,280,213,172,118,539,159,64,331,551,417,770,227,580,390,309,200,649,119,554,338,174,541,284,217,122,333,180,771,609,391,296,229,582,555,339,175,528,394,313,204,123,286,96,657,562,182,773,583,449,354,557,395,341,300,233,586,287,206,125,644,563,183,536,402,212,355,186,328,777,587,397,302,207,112,673,345,646,565,403,308,241,594,214,187,357,540,160,303,589,332,647,552,418,785,228,595,405,310,215,650,120,569,189,542,218,361,334,419,772,705,610,392,311,230,651,597,556,340,176,543,409,314,219,124,335,658,801,611,421,774,231,584,450,369,653,558,396,342,315,234,601,288,221,126,659,564,184,775,613,451,356,559,425,343,778,235,588,398,317,208,127,674,346,661,566,404,242,833,453,188,358,779,617,399,304,237,590,675,347,648,567,433,786,243,596,406,216,665,359,570,190,781,591,457,362,677,349,420,787,706,625,407,312,245,652,598,571,191,544,410,220,363,336,897,802,707,612,422,789,232,681,599,465,370,654,573,411,316,249,602,222,365,660,803,423,776,709,614,452,371,655,560,426,344,793,236,603,413,318,223,128,689,662,805,615,481,834,454,427,373,780,713,618,400,319,238,605,676,348,663,568,434,244,835,455,666,360,809,619,429,782,239,592,458,377,678,350,435,788,721,626,408,246,667,837,572,192,783,621,459,364,679,351,898,817,708,627,437,790,247,682,600,466,669,574,412,250,841,461,366,899,804,737,424,791,710,683,629,467,372,656,575,441,794,251,604,414,224,367,690,901,806,711,616,482,849,685,469,428,374,795,714,633,415,320,253,606,691,664,807,483,836,456,905,375,810,715,620,430,797,240,607,473,378,693,436,722,865,485,668,838,811,431,784,717,622,460,379,680,352,913,818,723,628,438,248,697,839,670,813,623,489,842,462,381,900,819,738,439,792,725,684,630,468,671,576,442,252,843,463,368,929,739,902,821,712,631,497,850,686,470,443,796,729,634,416,254,845,692,903,808,741,484,851,687,471,906,376,825,716,635,445,798,255,608,474,694,961,866,486,907,853,812,745,432,799,718,637,475,380,695,914,724,867,487,698,840,909,814,719,624,490,857,477,382,915,820,753,440,726,699,869,672,815,491,844,464,383,930,740,917,822,727,632,498,701,444,730,873,493,846,931,904,823,742,499,852,688,472,921,826,731,636,446,256,847,933,743,962,881,501,908,854,827,746,447,800,733,638,476,696,963,868,488,937,855,747,910,829,720,639,505,858,478,916,754,965,700,870,911,816,749,492,859,479,384,945,755,918,728,871,702,969,874,494,861,932,919,824,757,500,703,922,732,875,495,848,934,744,977,882,502,923,828,761,448,734,877,935,964,883,503,938,856,748,925,830,735,640,506,993,966,939,885,912,831,750,507,860,480,946,756,967,872,941,751,970,889,509,862,947,920,758,704,971,876,496,863,949,759,978,924,762,973,878,936,979,884,504,953,763,926,736,879,994,981,940,886,927,832,765,508,995,968,887,942,752,985,890,510,948,997,943,972,891,511,864,950,760,1001,974,893,951,980,954,764,975,880,1009,982,955,928,766,996,983,888,957,767,986,998,944,987,892,512,999,1002,989,894,952,1003,976,895,1010,956,1005,1011,984,958,768,1013,959,988,1000,1017,990,1004,991,896,1006,1012,1007,1014,960,1015,1018,1019,992,1021,1008,1016,1020,1022,1023,1024],按照方式一调整后得到的第一排序序列为[1,2,3,5,9,17,4,33,6,7,10,65,11,18,13,19,129,34,21,35,25,8,37,66,257,12,67,41,14,69,20,15,130,49,22,73,131,36,23,26,513,133,38,81,27,39,258,137,68,42,29,259,97,70,43,145,16,50,261,71,45,74,132,51,265,24,75,161,514,134,53,82,77,28,515,135,273,40,83,138,57,30,260,517,193,98,139,44,85,31,146,289,99,262,521,141,72,46,89,147,52,263,101,47,266,76,162,529,149,54,321,267,105,78,163,516,136,55,274,153,84,58,269,79,545,165,518,275,194,140,113,86,59,32,519,385,290,195,277,169,100,87,522,142,61,90,148,291,264,577,197,102,523,143,281,48,91,177,530,150,293,103,322,268,525,201,106,164,93,531,151,56,323,154,297,107,270,641,80,546,166,276,533,209,114,155,60,325,271,109,547,167,520,386,196,305,115,278,170,537,157,88,62,329,549,387,225,292,578,279,198,171,524,117,144,63,282,92,178,769,579,389,294,199,553,337,173,104,526,283,202,121,94,179,532,152,295,324,581,527,393,298,203,285,108,95,642,561,181,534,210,156,353,326,299,272,585,205,110,643,548,168,535,401,306,211,185,116,327,538,158,301,111,330,645,550,388,307,226,280,593,172,213,118,539,159,64,331,551,417,770,227,580,390,309,649,200,119,554,338,174,284,541,217,122,180,333,771,609,391,229,296,582,555,339,175,528,394,204,313,123,286,657,96,562,182,773,583,449,354,557,395,300,341,233,586,287,206,644,125,563,183,536,402,212,355,186,777,328,587,397,302,207,673,345,112,646,565,403,241,308,594,214,187,540,357,160,303,332,589,647,552,418,228,785,595,405,310,215,650,569,189,120,542,218,361,334,419,705,772,610,392,311,230,651,556,597,340,176,543,409,314,219,124,335,658,801,611,421,774,231,584,450,369,653,558,396,342,315,234,288,601,221,126,659,564,184,775,613,451,356,559,425,343,778,235,588,398,208,317,127,674,346,661,566,404,242,833,188,453,358,779,617,399,237,304,590,675,347,648,567,433,786,243,596,406,665,216,359,570,190,781,591,457,362,677,420,349,787,706,625,407,245,312,652,598,571,191,544,410,220,363,897,336,802,707,612,422,232,789,681,599,465,370,654,573,411,249,316,602,222,660,365,803,423,709,776,614,452,371,655,560,426,344,236,793,603,413,318,223,689,128,662,805,615,481,834,454,427,373,713,780,618,400,319,238,676,605,348,663,568,434,244,835,455,666,809,360,619,429,782,239,592,458,377,678,350,435,721,788,626,408,246,667,572,837,192,783,621,459,364,679,351,898,708,817,627,437,790,247,682,600,466,669,574,412,250,841,461,366,899,737,804,424,791,710,683,629,467,372,656,575,441,794,251,604,414,224,367,690,901,806,711,616,482,849,685,428,469,374,795,714,633,415,253,320,606,691,664,807,483,836,905,456,375,810,715,620,430,240,797,607,473,378,436,693,722,865,668,485,838,811,431,717,784,622,460,379,680,913,352,818,723,628,438,697,248,839,670,813,623,489,842,462,900,381,819,738,439,725,792,684,630,468,671,576,442,252,843,463,929,368,739,902,712,821,631,497,850,686,470,443,729,796,634,416,254,692,845,903,741,808,484,851,687,471,906,376,716,825,635,445,798,255,608,474,694,961,866,486,907,812,853,432,745,799,718,637,475,380,695,914,724,867,487,698,909,840,814,719,624,490,857,477,382,915,753,820,440,726,699,672,869,815,491,844,464,383,930,917,740,822,727,632,498,444,701,730,873,493,846,931,904,823,742,499,852,688,921,472,826,731,636,446,256,847,933,743,962,881,908,501,854,827,746,447,733,800,638,476,696,963,868,937,488,855,747,910,720,829,639,505,858,478,916,754,700,965,870,911,749,816,492,859,479,945,384,755,918,728,871,702,969,874,494,932,861,919,757,824,500,703,922,732,875,495,848,934,977,744,882,502,923,761,828,448,734,877,935,964,883,503,938,856,925,748,830,735,640,506,993,966,939,912,885,831,750,507,860,480,946,756,967,941,872,751,970,889,509,862,947,920,758,704,971,876,496,863,949,759,978,924,762,973,878,936,979,884,953,504,763,926,736,879,994,940,981,886,927,765,832,508,995,968,887,942,985,752,890,510,997,948,943,972,891,511,864,950,1001,760,974,893,951,980,954,764,975,1009,880,982,955,928,766,996,983,957,888,767,986,998,944,987,892,512,999,1002,989,894,952,1003,976,895,1010,1005,956,1011,984,958,1013,768,959,988,1017,1000,990,1004,991,896,1006,1012,1007,1014,960,1015,1018,1019,992,1008,1021,1016,1020,1022,1023,1024]。
上述方式一中描述的各个码长的第二排序序列的举例适用于以下各个方式。
方式二、若第二排序序列中第一序号与相邻序号的极化信道的可靠度值近似,则将第一序号与相邻序号交换位置。
可选的,可以将至少一个第二序号与相邻序号交换位置。
交换位置后的新排序序列即为第一排序序列。
该相邻序号可以称为第一相邻序号,该第一相邻序号可能是第二序号,也可能是非特征序号,该非特征序号的极化信道的可靠度值位于可靠度曲线的非峰点位置。
所谓近似,一种可能的表示方式即第一序号的极化信道的可靠度值与第一相邻序号的极化信道的可靠度值之间差值的绝对值小于预设值。例如,预设值δ=C×WN-1/N,WN-1为第二排序序列中各序号的极化信道的可靠度中的最大值,C为常数,C的取值范围为(0,20],C的常用取值为5。
方式三、若第二排序序列中第二序号与相邻序号的极化信道的可靠度值近似,则将第二序号与相邻序号交换位置。
可选的,可以将至少一个第二序号与相邻序号交换位置。
交换位置后的新排序序列即为第一排序序列。
该相邻序号可以称为第二相邻序号,该第二相邻序号可能是第一序号,也可能是非特征序号,该非特征序号的极化信道的可靠度值位于可靠度曲线的非谷点位置。
所谓近似,一种可能的表示方式即第二序号的极化信道的可靠度值与第二相邻序号的极化信道的可靠度值之间差值的绝对值小于预设值。例如,预设值δ=C×WN-1/N,WN-1为第二排序序列中各序号的极化信道的可靠度中的最大值,C为常数,C的取值范围为(0,20],C的常用取值为5。
以N=64、可靠度用极化权重表征为例,图3示出了第二排序序列的序号分布示意图,例如,第二排序序列中纵坐标第1位对应自然序号64,表明自然序号为64的极化信道的极化权重值最大,可靠度最高。如图6所示,图6中叉形表示第二排序序列的各个自然序号,正方形小框表示用另一种方法计算可靠度值并排序后的排序序列中各个自然序号。长型矩形所框出的序号即为第二排序序列中部分第二序号与相邻序号。可以看出,若采用上述方式三将第二序号和相邻序号的位置互换,则调整后得到的第一排序序列与另一种方法计算可靠度值进行排序获得的序列更加接近了。
例如,N=64,按照方式三调整后得到的第一排序序列为[1,9,2,3,17,5,33,4,13,6,7,21,10,11,25,18,37,19,41,34,35,8,49,12,14,20,15,29,22,36,23,26,45,38,27,39,53,42,43,16,57,50,51,24,28,40,30,44,31,46,52,47,61,54,55,58,59,32,48,56,60,62,63,64]。
N=128,按照方式三调整后得到的第一排序序列为[1,2,3,5,9,17,4,33,6,7,10,65,11,18,13,19,34,21,35,8,25,37,66,12,67,41,14,20,69,15,49,22,73,36,23,26,38,81,27,39,68,42,29,97,70,43,16,50,71,45,74,51,24,75,53,82,28,77,40,83,57,30,98,85,44,31,99,72,46,89,52,101,47,76,54,105,78,55,84,58,79,113,86,59,32,100,87,61,90,102,48,91,103,106,93,56,107,80,114,60,109,115,88,62,117,63,92,104,121,94,108,95,110,116,111,118,64,119,122,123,96,125,112,120,124,126,127,128]。
N=256,按照方式三调整后得到的第一排序序列为[1,2,3,9,5,17,33,4,6,65,7,10,13,11,18,129,21,19,25,34,37,35,8,41,66,12,69,67,49,14,20,73,15,130,22,133,81,131,36,23,26,29,137,38,27,97,39,68,145,42,45,70,43,16,50,71,161,53,74,132,51,24,77,75,57,134,82,28,193,85,135,40,83,138,30,89,141,98,139,44,31,101,146,99,72,149,46,147,52,105,47,76,153,162,54,165,113,78,163,136,55,84,58,79,61,169,194,140,86,59,32,197,195,100,87,177,142,90,148,93,201,102,143,48,91,150,103,209,106,164,151,56,109,154,107,80,157,166,114,155,60,225,117,167,196,115,170,88,62,121,173,198,171,144,63,92,178,199,104,181,202,94,179,152,205,203,108,95,185,210,156,213,110,168,211,116,158,111,217,226,172,118,159,64,229,227,200,119,174,122,180,125,233,175,204,123,96,182,241,206,183,212,186,207,112,189,214,187,160,228,215,120,218,221,230,176,219,124,231,234,126,184,237,235,208,127,242,188,245,243,216,190,249,191,220,232,222,236,223,128,238,244,239,246,192,247,250,253,251,224,240,248,252,254,255,256]。
例如,N=512,按照方式三调整后得到的第一排序序列为[1,2,3,5,9,17,4,33,6,7,10,65,11,18,13,19,129,34,21,35,8,25,37,66,12,257,67,41,14,20,69,15,130,49,22,73,131,36,23,26,133,38,81,27,39,258,68,137,42,29,259,97,70,43,16,145,50,261,71,45,74,132,51,24,265,75,161,134,53,82,28,77,135,40,273,83,138,57,30,260,193,98,139,85,44,31,146,289,99,262,72,141,46,89,147,52,263,101,47,266,76,162,149,54,321,267,105,78,163,136,55,274,84,153,58,269,79,165,275,194,113,140,86,59,32,385,290,195,100,277,169,87,142,61,90,148,291,264,197,102,143,48,281,91,177,150,293,103,322,268,201,106,93,164,151,56,323,154,297,107,270,80,166,276,209,114,155,325,60,271,109,167,386,305,196,115,278,170,88,157,62,329,387,292,225,279,198,171,117,144,63,282,92,178,389,294,199,104,337,173,283,202,121,94,179,152,295,324,393,298,203,108,285,95,181,210,353,156,326,299,272,205,110,168,401,306,211,116,185,327,158,301,111,330,388,307,226,280,213,172,118,159,64,331,417,227,390,309,200,119,338,174,284,217,122,333,180,391,296,229,339,175,394,313,204,123,286,96,182,449,354,395,341,300,233,287,206,125,183,402,212,355,186,328,397,302,207,112,345,403,308,241,214,187,357,160,303,332,418,228,405,310,215,120,189,218,361,334,419,392,311,230,340,176,409,314,219,124,335,421,231,450,369,396,342,315,234,288,221,126,184,451,356,425,343,235,398,317,208,127,346,404,242,453,188,358,399,304,237,347,433,243,406,216,359,190,457,362,349,420,407,312,245,191,410,220,363,336,422,232,465,370,411,316,249,222,365,423,452,371,426,344,236,413,318,223,128,481,454,427,373,400,319,238,348,434,244,455,360,429,239,458,377,350,435,408,246,192,459,364,351,437,247,466,412,250,461,366,424,467,372,441,251,414,224,367,482,469,428,374,415,320,253,483,456,375,430,240,473,378,436,485,431,460,379,352,438,248,489,462,381,439,468,442,252,463,368,497,470,443,416,254,484,471,376,445,255,474,486,432,475,380,487,490,477,382,440,491,464,383,498,444,493,499,472,446,256,501,447,476,488,505,478,492,479,384,494,500,495,502,448,503,506,507,480,509,496,504,508,510,511,512]。
例如,N=1024,按照方式三调整后得到的第一排序序列为[1,2,3,5,9,17,4,33,6,7,10,65,11,13,18,19,21,129,34,25,35,8,37,66,12,41,257,67,14,69,20,49,15,130,73,22,131,36,23,133,513,26,81,38,27,29,137,39,258,68,42,97,259,70,145,43,16,45,261,50,71,74,132,265,51,24,53,161,75,514,134,77,82,28,57,273,515,135,40,83,138,517,193,30,85,260,98,139,44,289,31,141,521,146,89,99,262,72,46,101,147,52,263,149,529,47,266,76,321,162,105,54,267,78,153,163,516,136,269,55,274,545,84,165,58,113,79,518,275,194,140,86,385,59,32,61,169,277,519,290,195,100,87,522,142,577,197,90,148,281,291,264,102,177,523,143,48,293,91,525,201,530,150,93,103,322,268,106,164,297,531,151,56,641,323,154,209,533,107,270,80,325,546,166,109,276,114,155,60,305,271,537,547,157,167,520,386,196,329,115,278,170,549,88,225,62,117,387,292,578,279,198,171,524,769,144,389,63,282,553,92,173,337,178,121,579,294,199,104,526,283,202,581,94,393,179,532,152,285,295,561,324,181,527,298,203,108,353,95,642,585,205,534,210,156,326,401,299,272,110,185,643,548,168,301,535,306,211,116,645,327,538,158,213,593,111,330,550,388,307,226,280,172,118,417,539,159,64,309,649,331,541,551,217,770,227,580,390,200,333,119,554,338,174,229,609,284,122,180,313,771,391,296,582,657,555,339,175,528,394,773,204,449,123,286,557,96,233,341,562,182,125,583,354,395,300,586,287,206,644,777,563,397,183,536,402,673,212,345,355,186,565,328,241,587,302,207,112,357,646,403,589,308,594,214,187,540,785,160,405,303,569,332,189,647,552,418,228,361,595,310,215,650,120,705,542,218,597,334,409,419,772,610,392,311,230,651,556,801,340,176,421,543,314,219,124,369,653,335,658,601,611,221,774,231,584,450,558,396,342,315,234,613,288,126,425,659,564,184,317,775,451,356,661,559,343,778,235,588,398,833,208,453,127,674,346,237,617,566,404,242,188,358,433,779,399,304,590,665,675,347,648,781,567,457,786,243,596,406,677,216,349,359,570,190,245,625,591,362,420,787,706,407,312,652,598,897,571,191,544,410,681,789,220,465,363,573,336,249,802,707,612,422,232,365,599,370,654,411,709,316,602,222,660,793,803,413,423,776,614,689,452,371,655,560,426,805,344,236,481,603,318,223,128,373,713,662,605,615,834,454,427,780,618,400,319,238,676,809,348,429,663,568,434,244,377,835,455,666,360,721,619,782,239,592,458,837,678,350,435,621,788,626,408,246,667,572,817,192,437,783,459,364,669,679,351,898,708,841,627,461,790,247,682,600,466,737,574,412,250,629,366,441,899,804,424,791,710,683,467,372,656,901,575,794,251,604,414,685,849,224,469,367,690,253,633,806,711,616,482,428,374,795,714,415,320,606,905,691,664,797,807,473,483,836,693,456,375,810,715,620,430,865,240,485,607,378,717,436,722,668,838,913,811,431,784,622,697,460,379,680,813,352,489,818,723,628,438,248,381,839,670,725,623,842,462,900,819,738,439,792,684,630,929,468,671,576,442,821,252,497,843,463,368,729,739,902,712,845,631,850,686,470,443,741,796,634,416,254,692,445,825,903,808,484,851,687,471,906,376,716,961,635,798,255,608,474,745,853,694,637,866,486,907,812,432,799,718,475,380,909,695,914,724,857,867,477,487,698,840,753,814,719,624,490,869,382,915,820,440,726,699,672,917,815,491,844,701,464,383,930,740,493,873,822,727,632,498,444,730,846,921,931,904,823,742,499,852,688,933,472,826,731,636,446,881,256,501,847,733,743,962,908,854,827,746,447,800,638,937,476,696,505,829,963,868,488,855,747,910,720,965,639,858,478,749,916,754,700,870,945,911,816,492,859,479,384,969,755,918,728,861,871,702,757,874,494,932,919,824,500,703,922,732,977,875,495,848,761,934,744,877,882,502,923,828,448,734,925,935,964,883,503,938,856,748,993,830,735,640,506,885,966,939,912,831,750,507,860,941,480,946,756,509,889,967,872,751,970,862,947,920,758,704,949,971,876,496,863,973,759,978,924,762,878,953,936,979,884,504,763,926,736,981,879,765,994,940,886,927,832,508,985,995,968,887,942,752,997,890,510,948,943,972,891,511,864,1001,950,760,893,974,951,980,954,764,1009,975,880,982,955,928,766,957,996,983,888,767,986,998,944,987,892,512,989,999,1002,894,952,1003,976,895,1005,1010,956,1011,984,958,768,1013,959,988,1017,1000,990,1004,991,896,1006,1012,1007,1014,960,1015,1018,1019,992,1021,1008,1016,1020,1022,1023,1024]。
方式四、第二排序序列中至少一个第一序号的极化信道的可靠度值减少第一调整值。
按照调整后的可靠度值重新排序后生成的序列即为第一排序序列。
可选的,第一序号的值越小,第一调整值越大,第一序号的值越大,第一调整值越小。
具体地,第二排序序列和第一排序序列的可靠度均由极化权重来表征。
那么,第二排序序列中序号为i的极化信道的极化权重通过第一极化权重计算公式计算,第一极化权重计算公式为:Bj∈{0,1},其中,n=Log2N,i=Bn- 1Bn-2...B1B0,其中Bn-1Bn-2...B1B0为i的二进制表示,Bj为信道序号i的二进制表示中第j位的取值,Bj∈{0,1},β为大于1的常量,其中,。β的取值跟译码方法有关系,例如,若译码方法采用串行抵消列表(successive cancellation list,SCL)译码,则β可以取值为诸如21/4(1.1892)的常量,也可以取其他值。第一序号的二进制表示的最低两位为00,第二序号的二进制表示的最低两位为11。
在第一极化权重计算公式的基础上,第一排序序列中序号为i的极化信道的极化权重通过第二极化权重计算公式计算,第二极化权重计算公式为:Bj∈{0,1}Bj∈{0,1};或者,Wi′=Wi-η(B1-1)×(B0-1),η第一调整值。从第二极化权重计算公式可以看出,当i的二进制表示最低两位B1B0为11时,第二极化权重计算公式与第一极化权重计算公式相等,即第二排序序列中第二序号的排序顺序不会发生改动。当i的二进制表示最低两位B1B0为00时,第二极化权重计算公式与第一极化权重计算公式相比有所变动,使得第二排序序列中第一序号的极化信道的极化权重值减少第一调整值η,从而第一序号在第二排序序列中的位置有所调整,调整后的排序序列即第一排序序列。
其中,第一调整值η可以表示为ε为常数;或者,表示为ε为常数。ε通常取值为1。
例如,N=64,按照方式四调整后得到的第一排序序列为
方式五、第二排序序列中至少一个第二序号的极化信道的可靠度值增加第二调整值。
按照调整后的可靠度值重新排序后生成的序列即为第一排序序列。
可选的,第二序号的值越小,第二调整值越大,第二序号的值越大,第二调整值越小。
具体地,第二排序序列和第一排序序列中的可靠度均由极化权重来表征。
那么,第二排序序列中序号为i的极化信道的极化权重通过第一极化权重计算公式计算,第一极化权重计算公式为:Bj∈{0,1},其中,,其中,n=Log2N,i=Bn-1Bn-2...B1B0,其中Bn-1Bn-2...B1B0为i的二进制表示,Bj为信道序号i的二进制表示中第j位的取值,Bj∈{0,1},β为大于1的常量。β的取值跟译码方法有关系,例如,若译码方法采用串行抵消列表(successive cancellation list,SCL)译码,则β可以取值为诸如21/4(1.1892)的常量,也可以取其他值。第一序号的二进制表示的最低两位为00,第二序号的二进制表示的最低两位为11。
在第一极化权重计算公式的基础上,第一排序序列中序号为i的极化信道的极化权重通过第二极化权重计算公式计算,第二极化权重计算公式为:Bj∈{0,1}Bj∈{0,1};或者,Wi′=Wi+η×B1×B0。从第二极化权重计算公式可以看出,当i的二进制表示最低两位B1B0为00时,第二极化权重计算公式与第一极化权重计算公式相等,即第二排序序列中第一序号的排序顺序不会发生改动。当i的二进制表示最低两位B1B0为11时,第二极化权重计算公式与第一极化权重计算公式相比有所变动,使得第二排序序列中第二序号的极化信道的极化权重值增加第二调整值η,从而第二序号在第二排序序列中的位置有所调整,调整后的排序序列即第一排序序列。
其中,第二调整值η可以表示为ε为常数;或者,表示为ε为常数。ε通常取值为1。
例如,N=64,则:
按照方式五调整后得到的第一排序序列为[1,2,3,5,9,17,4,33,6,7,10,11,18,13,19,34,21,35,8,25,37,12,41,14,20,15,49,22,36,23,26,38,27,39,42,29,43,16,50,45,51,24,53,28,40,57,30,44,31,46,52,47,54,55,58,59,32,61,48,56,60,62,63,64];
按照方式五调整后得到的第一排序序列为[1,2,3,5,9,17,4,33,6,7,10,11,18,13,19,34,21,35,8,25,37,12,41,14,20,15,49,22,36,23,26,38,27,39,42,29,43,16,50,45,51,24,53,28,40,57,30,44,31,46,52,47,54,55,58,59,32,61,48,56,60,62,63,64];
例如,N=128,则:
按照方式五调整后得到的第一排序序列为[1,2,3,5,9,17,4,33,6,7,10,65,11,18,13,19,34,21,35,8,25,37,66,12,67,41,14,20,69,15,49,22,73,36,23,26,38,81,27,39,68,42,29,97,70,43,16,50,71,45,74,51,24,75,53,82,28,77,40,83,57,30,98,85,44,31,99,72,46,89,52,101,47,76,54,105,78,55,84,58,79,113,86,59,32,100,87,61,90,102,48,91,103,106,93,56,107,80,114,60,109,115,88,62,117,63,92,104,121,94,108,95,110,116,111,118,64,119,122,123,96,125,112,120,124,126,127,128];
按照方式五调整后得到的第一排序序列为[1,2,3,5,9,17,4,33,6,7,10,65,11,18,13,19,34,21,35,8,25,37,66,12,67,41,14,20,69,15,49,22,73,36,23,26,38,81,27,39,68,42,29,97,70,43,16,50,71,45,74,51,24,75,53,82,28,77,40,83,57,30,98,85,44,31,99,72,46,89,52,101,47,76,54,105,78,55,84,58,79,113,86,59,32,100,87,61,90,102,48,91,103,106,93,56,107,80,114,60,109,115,88,62,117,63,92,104,121,94,108,95,110,116,111,118,64,119,122,123,96,125,112,120,124,126,127,128];
例如,N=256,则:
按照方式五调整后得到的第一排序序列为[1,2,3,5,9,17,4,33,6,7,10,65,11,18,13,19,129,34,21,35,8,25,37,66,12,67,41,14,20,69,15,130,49,22,73,131,36,23,26,133,38,81,27,39,68,137,42,29,97,70,43,16,145,50,71,45,74,132,51,24,75,161,134,53,82,28,77,135,40,83,138,57,30,193,98,139,85,44,31,146,99,72,141,46,89,147,52,101,47,76,162,149,54,105,78,163,136,55,84,153,58,79,165,194,113,140,86,59,32,195,100,169,87,142,61,90,148,197,102,143,48,91,177,150,103,201,106,93,164,151,56,154,107,80,166,209,114,155,60,109,167,196,115,170,88,157,62,225,198,171,117,144,63,92,178,199,104,173,202,121,94,179,152,203,108,95,181,210,156,205,110,168,211,116,185,158,111,226,213,172,118,159,64,227,200,119,174,217,122,180,229,175,204,123,96,182,233,206,125,183,212,186,207,112,241,214,187,160,228,215,120,189,218,230,176,219,124,231,234,221,126,184,235,208,127,242,188,237,243,216,190,245,191,220,232,249,222,236,223,128,238,244,239,246,192,247,250,251,224,253,240,248,252,254,255,256];
按照方式五调整后得到的第一排序序列为[1,2,3,5,9,17,4,33,6,7,10,65,11,18,13,19,129,34,21,35,8,25,37,66,12,67,41,14,20,69,15,130,49,22,73,131,36,23,26,133,38,81,27,39,68,137,42,29,97,70,43,16,145,50,71,45,74,132,51,24,75,161,134,53,82,28,77,135,40,83,138,57,30,193,98,139,85,44,31,146,99,72,141,46,89,147,52,101,47,76,162,149,54,105,78,163,136,55,84,153,58,79,165,194,113,140,86,59,32,195,100,169,87,142,61,90,148,197,102,143,48,91,177,150,103,201,106,93,164,151,56,154,107,80,166,209,114,155,60,109,167,196,115,170,88,157,62,225,198,171,117,144,63,92,178,199,104,173,202,121,94,179,152,203,108,95,181,210,156,205,110,168,211,116,185,158,111,226,213,172,118,159,64,227,200,119,174,217,122,180,229,175,204,123,96,182,233,206,125,183,212,186,207,112,241,214,187,160,228,215,120,189,218,230,176,219,124,231,234,221,126,184,235,208,127,242,188,237,243,216,190,245,191,220,232,249,222,236,223,128,238,244,239,246,192,247,250,251,224,253,240,248,252,254,255,256];
例如,N=512,则:
按照方式五调整后得到的第一排序序列为[1,2,3,5,9,17,4,33,6,7,10,65,11,18,13,19,129,34,21,35,8,25,37,66,12,257,67,41,14,20,69,15,130,49,22,73,131,36,23,26,133,38,81,27,39,258,68,137,42,29,259,97,70,43,16,145,50,261,71,45,74,132,51,24,265,75,161,134,53,82,28,77,135,40,273,83,138,57,30,260,193,98,139,85,44,31,146,289,99,262,72,141,46,89,147,52,263,101,47,266,76,162,149,54,321,267,105,78,163,136,55,274,84,153,58,269,79,165,275,194,113,140,86,59,32,385,290,195,100,277,169,87,142,61,90,148,291,264,197,102,143,48,281,91,177,150,293,103,322,268,201,106,93,164,151,56,323,154,297,107,270,80,166,276,209,114,155,325,60,271,109,167,386,305,196,115,278,170,88,157,62,329,387,292,225,279,198,171,117,144,63,282,92,178,389,294,199,104,337,173,283,202,121,94,179,152,295,324,393,298,203,108,285,95,181,210,353,156,326,299,272,205,110,168,401,306,211,116,185,327,158,301,111,330,388,307,226,280,213,172,118,159,64,331,417,227,390,309,200,119,338,174,284,217,122,333,180,391,296,229,339,175,394,313,204,123,286,96,182,449,354,395,341,300,233,287,206,125,183,402,212,355,186,328,397,302,207,112,345,403,308,241,214,187,357,160,303,332,418,228,405,310,215,120,189,218,361,334,419,392,311,230,340,176,409,314,219,124,335,421,231,450,369,396,342,315,234,288,221,126,184,451,356,425,343,235,398,317,208,127,346,404,242,453,188,358,399,304,237,347,433,243,406,216,359,190,457,362,349,420,407,312,245,191,410,220,363,336,422,232,465,370,411,316,249,222,365,423,452,371,426,344,236,413,318,223,128,481,454,427,373,400,319,238,348,434,244,455,360,429,239,458,377,350,435,408,246,192,459,364,351,437,247,466,412,250,461,366,424,467,372,441,251,414,224,367,482,469,428,374,415,320,253,483,456,375,430,240,473,378,436,485,431,460,379,352,438,248,489,462,381,439,468,442,252,463,368,497,470,443,416,254,484,471,376,445,255,474,486,432,475,380,487,490,477,382,440,491,464,383,498,444,493,499,472,446,256,501,447,476,488,505,478,492,479,384,494,500,495,502,448,503,506,507,480,509,496,504,508,510,511,512];
按照方式五调整后得到的第一排序序列为[1,2,3,5,9,17,4,33,6,7,10,65,11,18,13,19,129,34,21,35,8,25,37,66,12,257,67,41,14,20,69,15,130,49,22,73,131,36,23,26,133,38,81,27,39,258,68,137,42,29,259,97,70,43,16,145,50,261,71,45,74,132,51,24,265,75,161,134,53,82,28,77,135,40,273,83,138,57,30,260,193,98,139,85,44,31,146,289,99,262,72,141,46,89,147,52,263,101,47,266,76,162,149,54,321,267,105,78,163,136,55,274,84,153,58,269,79,165,275,194,113,140,86,59,32,385,290,195,100,277,169,87,142,61,90,148,291,264,197,102,143,48,281,91,177,150,293,103,322,268,201,106,93,164,151,56,323,154,297,107,270,80,166,276,209,114,155,325,60,271,109,167,386,305,196,115,278,170,88,157,62,329,387,292,225,279,198,171,117,144,63,282,92,178,389,294,199,104,337,173,283,202,121,94,179,152,295,324,393,298,203,108,285,95,181,210,353,156,326,299,272,205,110,168,401,306,211,116,185,327,158,301,111,330,388,307,226,280,213,172,118,159,64,331,417,227,390,309,200,119,338,174,284,217,122,333,180,391,296,229,339,175,394,313,204,123,286,96,182,449,354,395,341,300,233,287,206,125,183,402,212,355,186,328,397,302,207,112,345,403,308,241,214,187,357,160,303,332,418,228,405,310,215,120,189,218,361,334,419,392,311,230,340,176,409,314,219,124,335,421,231,450,369,396,342,315,234,288,221,126,184,451,356,425,343,235,398,317,208,127,346,404,242,453,188,358,399,304,237,347,433,243,406,216,359,190,457,362,349,420,407,312,245,191,410,220,363,336,422,232,465,370,411,316,249,222,365,423,452,371,426,344,236,413,318,223,128,481,454,427,373,400,319,238,348,434,244,455,360,429,239,458,377,350,435,408,246,192,459,364,351,437,247,466,412,250,461,366,424,467,372,441,251,414,224,367,482,469,428,374,415,320,253,483,456,375,430,240,473,378,436,485,431,460,379,352,438,248,489,462,381,439,468,442,252,463,368,497,470,443,416,254,484,471,376,445,255,474,486,432,475,380,487,490,477,382,440,491,464,383,498,444,493,499,472,446,256,501,447,476,488,505,478,492,479,384,494,500,495,502,448,503,506,507,480,509,496,504,508,510,511,512];
例如,N=256,则:
按照方式五调整后得到的第一排序序列为[1,2,3,5,9,17,4,33,6,7,10,65,11,18,13,19,129,34,21,35,8,25,37,66,12,257,67,41,14,20,69,15,130,49,22,73,131,36,23,26,513,133,38,81,27,39,258,68,137,42,29,259,97,70,43,16,145,50,261,71,45,74,132,51,24,265,75,161,514,134,53,82,28,77,515,135,40,273,83,138,57,30,517,260,193,98,139,85,44,31,146,289,99,262,72,521,141,46,89,147,52,263,101,47,266,76,162,529,149,54,321,267,105,78,163,516,136,55,274,84,153,58,269,79,545,165,518,275,194,113,140,86,59,32,519,385,290,195,100,277,169,87,522,142,61,90,148,291,577,264,197,102,523,143,48,281,91,177,530,150,293,103,322,525,268,201,106,93,164,531,151,56,323,154,297,107,270,80,641,546,166,533,276,209,114,155,325,60,271,109,547,167,520,386,305,196,115,278,170,88,537,157,62,329,549,387,292,225,578,279,198,171,117,524,144,63,282,92,178,769,579,389,294,199,104,553,337,173,526,283,202,121,94,179,532,152,295,581,324,527,393,298,203,108,285,95,642,561,181,534,210,353,156,326,299,585,272,205,110,643,548,168,535,401,306,211,116,185,327,538,158,301,111,330,645,550,388,307,226,593,280,213,172,118,539,159,64,331,551,417,770,227,580,390,309,200,649,119,554,338,174,541,284,217,122,333,180,771,609,391,296,229,582,555,339,175,528,394,313,204,123,286,96,657,562,182,773,583,449,354,557,395,341,300,233,586,287,206,125,644,563,183,536,402,212,355,186,328,777,587,397,302,207,112,673,345,646,565,403,308,241,594,214,187,357,540,160,303,589,332,647,552,418,785,228,595,405,310,215,650,120,569,189,542,218,361,334,419,772,705,610,392,311,230,651,597,556,340,176,543,409,314,219,124,335,658,801,611,421,774,231,584,450,369,653,558,396,342,315,234,601,288,221,126,659,564,184,775,613,451,356,559,425,343,778,235,588,398,317,208,127,674,346,661,566,404,242,833,453,188,358,779,617,399,304,237,590,675,347,648,567,433,786,243,596,406,216,665,359,570,190,781,591,457,362,677,349,420,787,706,625,407,312,245,652,598,571,191,544,410,220,363,336,897,802,707,612,422,789,232,681,599,465,370,654,573,411,316,249,602,222,365,660,803,423,776,709,614,452,371,655,560,426,344,793,236,603,413,318,223,128,689,662,805,615,481,834,454,427,373,780,713,618,400,319,238,605,676,348,663,568,434,244,835,455,666,360,809,619,429,782,239,592,458,377,678,350,435,788,721,626,408,246,667,837,572,192,783,621,459,364,679,351,898,817,708,627,437,790,247,682,600,466,669,574,412,250,841,461,366,899,804,737,424,791,710,683,629,467,372,656,575,441,794,251,604,414,224,367,690,901,806,711,616,482,849,685,469,428,374,795,714,633,415,320,253,606,691,664,807,483,836,456,905,375,810,715,620,430,797,240,607,473,378,693,436,722,865,485,668,838,811,431,784,717,622,460,379,680,352,913,818,723,628,438,248,697,839,670,813,623,489,842,462,381,900,819,738,439,792,725,684,630,468,671,576,442,252,843,463,368,929,739,902,821,712,631,497,850,686,470,443,796,729,634,416,254,845,692,903,808,741,484,851,687,471,906,376,825,716,635,445,798,255,608,474,694,961,866,486,907,853,812,745,432,799,718,637,475,380,695,914,724,867,487,698,840,909,814,719,624,490,857,477,382,915,820,753,440,726,699,869,672,815,491,844,464,383,930,740,917,822,727,632,498,701,444,730,873,493,846,931,904,823,742,499,852,688,472,921,826,731,636,446,256,847,933,743,962,881,501,908,854,827,746,447,800,733,638,476,696,963,868,488,937,855,747,910,829,720,639,505,858,478,916,754,965,700,870,911,816,749,492,859,479,384,945,755,918,728,871,702,969,874,494,861,932,919,824,757,500,703,922,732,875,495,848,934,744,977,882,502,923,828,761,448,734,877,935,964,883,503,938,856,748,925,830,735,640,506,993,966,939,885,912,831,750,507,860,480,946,756,967,872,941,751,970,889,509,862,947,920,758,704,971,876,496,863,949,759,978,924,762,973,878,936,979,884,504,953,763,926,736,879,994,981,940,886,927,832,765,508,995,968,887,942,752,985,890,510,948,997,943,972,891,511,864,950,760,1001,974,893,951,980,954,764,975,880,1009,982,955,928,766,996,983,888,957,767,986,998,944,987,892,512,999,1002,989,894,952,1003,976,895,1010,956,1005,1011,984,958,768,1013,959,988,1000,1017,990,1004,991,896,1006,1012,1007,1014,960,1015,1018,1019,992,1021,1008,1016,1020,1022,1023,1024];
按照方式五调整后得到的第一排序序列为[1,2,3,5,9,17,4,33,6,7,10,65,11,18,13,19,129,34,21,35,8,25,37,66,12,257,67,41,14,20,69,15,130,49,22,73,131,36,23,26,513,133,38,81,27,39,258,68,137,42,29,259,97,70,43,16,145,50,261,71,45,74,132,51,24,265,75,161,514,134,53,82,28,77,515,135,40,273,83,138,57,30,517,260,193,98,139,85,44,31,146,289,99,262,72,521,141,46,89,147,52,263,101,47,266,76,162,529,149,54,321,267,105,78,163,516,136,55,274,84,153,58,269,79,545,165,518,275,194,113,140,86,59,32,519,385,290,195,100,277,169,87,522,142,61,90,148,291,577,264,197,102,523,143,48,281,91,177,530,150,293,103,322,525,268,201,106,93,164,531,151,56,323,154,297,107,270,80,641,546,166,533,276,209,114,155,325,60,271,109,547,167,520,386,305,196,115,278,170,88,537,157,62,329,549,387,292,225,578,279,198,171,117,524,144,63,282,92,178,769,579,389,294,199,104,553,337,173,526,283,202,121,94,179,532,152,295,581,324,527,393,298,203,108,285,95,642,561,181,534,210,353,156,326,299,585,272,205,110,643,548,168,535,401,306,211,116,185,327,538,158,301,111,330,645,550,388,307,226,593,280,213,172,118,539,159,64,331,551,417,770,227,580,390,309,200,649,119,554,338,174,541,284,217,122,333,180,771,609,391,296,229,582,555,339,175,528,394,313,204,123,286,96,657,562,182,773,583,449,354,557,395,341,300,233,586,287,206,125,644,563,183,536,402,212,355,186,328,777,587,397,302,207,112,673,345,646,565,403,308,241,594,214,187,357,540,160,303,589,332,647,552,418,785,228,595,405,310,215,650,120,569,189,542,218,361,334,419,772,705,610,392,311,230,651,597,556,340,176,543,409,314,219,124,335,658,801,611,421,774,231,584,450,369,653,558,396,342,315,234,601,288,221,126,659,564,184,775,613,451,356,559,425,343,778,235,588,398,317,208,127,674,346,661,566,404,242,833,453,188,358,779,617,399,304,237,590,675,347,648,567,433,786,243,596,406,216,665,359,570,190,781,591,457,362,677,349,420,787,706,625,407,312,245,652,598,571,191,544,410,220,363,336,897,802,707,612,422,789,232,681,599,465,370,654,573,411,316,249,602,222,365,660,803,423,776,709,614,452,371,655,560,426,344,793,236,603,413,318,223,128,689,662,805,615,481,834,454,427,373,780,713,618,400,319,238,605,676,348,663,568,434,244,835,455,666,360,809,619,429,782,239,592,458,377,678,350,435,788,721,626,408,246,667,837,572,192,783,621,459,364,679,351,898,817,708,627,437,790,247,682,600,466,669,574,412,250,841,461,366,899,804,737,424,791,710,683,629,467,372,656,575,441,794,251,604,414,224,367,690,901,806,711,616,482,849,685,469,428,374,795,714,633,415,320,253,606,691,664,807,483,836,456,905,375,810,715,620,430,797,240,607,473,378,693,436,722,865,485,668,838,811,431,784,717,622,460,379,680,352,913,818,723,628,438,248,697,839,670,813,623,489,842,462,381,900,819,738,439,792,725,684,630,468,671,576,442,252,843,463,368,929,739,902,821,712,631,497,850,686,470,443,796,729,634,416,254,845,692,903,808,741,484,851,687,471,906,376,825,716,635,445,798,255,608,474,694,961,866,486,907,853,812,745,432,799,718,637,475,380,695,914,724,867,487,698,840,909,814,719,624,490,857,477,382,915,820,753,440,726,699,869,672,815,491,844,464,383,930,740,917,822,727,632,498,701,444,730,873,493,846,931,904,823,742,499,852,688,472,921,826,731,636,446,256,847,933,743,962,881,501,908,854,827,746,447,800,733,638,476,696,963,868,488,937,855,747,910,829,720,639,505,858,478,916,754,965,700,870,911,816,749,492,859,479,384,945,755,918,728,871,702,969,874,494,861,932,919,824,757,500,703,922,732,875,495,848,934,744,977,882,502,923,828,761,448,734,877,935,964,883,503,938,856,748,925,830,735,640,506,993,966,939,885,912,831,750,507,860,480,946,756,967,872,941,751,970,889,509,862,947,920,758,704,971,876,496,863,949,759,978,924,762,973,878,936,979,884,504,953,763,926,736,879,994,981,940,886,927,832,765,508,995,968,887,942,752,985,890,510,948,997,943,972,891,511,864,950,760,1001,974,893,951,980,954,764,975,880,1009,982,955,928,766,996,983,888,957,767,986,998,944,987,892,512,999,1002,989,894,952,1003,976,895,1010,956,1005,1011,984,958,768,1013,959,988,1000,1017,990,1004,991,896,1006,1012,1007,1014,960,1015,1018,1019,992,1021,1008,1016,1020,1022,1023,1024]。
方式六、在第一排序序列中序号为i的极化信道的极化权重的计算公式(即第二极化权重计算公式)中引入高阶β核。
第一排序序列和第二排序序列的可靠度均由极化权重来表征。从信号谱分析的角度来看,极化权重方法对极化信道可靠度的近似可以理解为一种信号的域变换。极化权重方法通过采用β核来将信号从信道序号域转换到可靠度权重域。第一极化权重计算公式中β核仅包含0阶项,如当采用单个低阶核时,极化权重计算公式在进行域变换时其对可靠度变化的分辨能力有限,因此可以引入高阶核来提高极化权重计算方法的估计精度。
这里高阶核可以定义为:其中ξ为阶数,当ξ=0时为原始公式的0阶项。
引入高阶项后的的第二极化权重计算公式可以表征为:
其中C(ξ)为各阶项的权重,是阶数ξ的函数,可以实现的形式包括:或C(ξ)=1等;Ξ为由自然数构成的集合,定义了第二极化权重计算公式中包含的阶数项。
例如,Ξ={0,2}时,即仅包含0阶项和2阶项时,第二极化权重计算公式为:
例如,N=64,则按照方式六调整后得到的第一排序序列为[1,2,3,5,9,17,33,4,6,7,10,11,18,13,19,34,21,35,25,37,8,41,12,14,49,20,15,22,36,23,26,38,27,39,42,29,43,50,45,16,51,53,24,57,28,40,30,44,31,46,52,47,54,55,58,59,61,32,48,56,60,62,63,64];
例如,N=128,则按照方式六调整后得到的第一排序序列为[1,2,3,5,9,17,33,4,6,7,65,10,11,18,13,19,34,21,35,25,37,8,66,67,41,12,69,14,49,20,15,73,22,36,23,81,26,38,27,39,97,68,42,29,70,43,50,71,45,16,74,51,75,53,24,82,77,83,57,28,40,98,85,30,99,44,31,89,101,72,46,52,47,105,76,54,78,55,113,84,58,79,86,59,100,87,61,32,90,102,91,103,48,106,93,107,56,114,109,80,115,60,117,88,62,63,121,92,104,94,108,95,110,116,111,118,119,64,122,123,125,96,112,120,124,126,127,128];
例如,N=256,则按照方式六调整后得到的第一排序序列为[1,2,3,5,9,17,33,4,6,7,65,10,11,18,13,129,19,34,21,35,25,37,8,66,67,41,12,69,14,130,49,20,15,73,131,22,133,36,23,81,26,38,137,27,39,97,68,42,29,145,70,43,50,71,45,16,74,161,132,51,75,134,53,24,82,77,135,193,83,138,57,28,40,98,139,85,30,146,99,141,44,31,89,147,101,72,46,162,149,52,47,105,76,163,54,153,78,165,136,194,55,113,84,58,79,195,169,140,86,59,197,100,87,142,61,32,90,177,148,102,143,201,91,150,103,48,106,164,93,151,209,154,107,166,56,114,155,109,80,167,225,196,115,170,157,60,198,171,117,88,62,178,199,173,144,202,63,121,92,179,104,203,94,181,152,210,205,108,95,211,185,156,110,168,226,213,116,158,111,227,172,118,159,217,229,200,119,174,64,122,180,175,233,204,123,182,206,125,96,183,241,212,186,207,214,187,112,228,215,189,160,218,230,120,219,231,176,234,221,124,235,126,184,242,237,208,127,243,188,245,216,190,191,249,220,232,222,236,223,238,128,244,239,246,247,192,250,251,253,224,240,248,252,254,255,256];
例如,N=512,则按照方式六调整后得到的第一排序序列为[1,2,3,5,9,17,33,4,6,7,65,10,11,18,13,129,19,34,21,35,25,257,37,8,66,67,41,12,69,14,130,49,20,15,73,131,22,133,36,23,81,26,258,38,137,27,259,39,97,68,42,29,145,261,70,43,50,71,265,45,16,74,161,132,51,75,134,273,53,24,82,77,135,193,83,138,57,28,289,260,40,98,139,85,30,146,262,99,141,44,31,89,147,263,321,101,72,266,46,162,149,52,267,47,105,76,163,274,54,153,269,385,78,165,136,275,194,55,113,84,58,79,290,195,277,169,140,86,59,291,197,100,87,142,281,61,32,90,177,148,293,264,322,102,143,201,91,150,323,103,297,268,48,106,164,93,151,209,325,154,270,107,386,166,305,276,56,114,155,271,329,109,387,80,167,225,196,278,115,170,157,60,389,292,279,198,337,171,117,88,282,62,178,294,199,393,173,144,283,202,63,121,92,179,295,353,324,104,298,203,285,401,94,181,152,210,326,299,205,108,95,306,211,327,185,156,301,272,330,417,110,388,168,307,226,213,116,158,331,111,390,227,309,280,338,172,118,159,217,333,391,449,229,200,339,394,119,174,313,284,64,122,180,296,354,395,341,175,233,204,286,123,402,182,355,397,300,287,206,345,125,403,96,183,241,212,357,328,186,302,207,418,405,308,214,187,303,361,332,419,112,228,310,215,409,189,160,218,334,421,392,450,311,230,369,340,120,314,219,335,451,231,425,396,342,176,315,234,221,124,453,356,343,398,235,317,288,346,433,126,404,184,242,358,399,457,237,208,347,127,406,243,359,188,304,362,420,349,407,465,245,216,410,190,363,422,312,370,411,191,249,220,365,336,423,481,452,232,371,426,413,316,222,454,427,373,344,236,318,223,434,455,429,400,458,319,238,377,348,435,128,244,360,459,239,350,437,408,466,246,461,364,351,467,247,441,412,192,250,366,424,482,469,372,414,251,367,483,428,374,415,473,253,224,485,456,375,430,320,378,436,431,489,460,240,379,438,462,381,352,439,497,468,248,442,463,470,443,252,368,484,471,445,416,474,254,486,376,475,255,487,432,490,477,380,491,382,440,498,493,464,383,499,444,501,472,446,447,505,476,256,488,478,492,479,494,384,500,495,502,503,448,506,507,509,480,496,504,508,510,511,512];
例如,N=1024,则按照方式六调整后得到的第一排序序列为[1,2,3,5,9,17,33,4,6,7,65,10,11,18,13,129,19,34,21,35,25,257,37,8,66,67,41,12,69,14,130,49,20,15,73,513,131,22,133,36,23,81,26,258,38,137,27,259,39,97,68,42,29,145,261,70,43,50,71,265,45,16,74,514,161,132,51,75,515,134,273,53,24,82,77,517,135,193,83,138,57,28,289,260,40,98,521,139,85,30,146,262,99,141,44,31,89,529,147,263,321,101,72,266,46,162,149,52,267,47,105,545,76,516,163,274,54,153,269,385,78,518,165,136,275,194,55,113,84,58,79,519,577,290,195,277,522,169,140,86,59,291,197,100,523,87,142,281,61,32,90,530,177,148,293,264,322,102,525,143,201,641,91,531,150,323,103,297,268,48,106,546,164,93,533,151,209,325,154,270,107,547,386,166,305,276,56,114,537,155,271,329,769,109,549,387,80,520,167,578,225,196,278,115,170,157,60,579,389,292,553,279,198,524,337,171,117,88,282,62,178,581,294,199,393,526,173,144,283,202,642,63,121,561,92,532,179,295,353,324,104,527,585,298,203,643,285,401,94,534,181,152,210,326,299,205,108,645,548,95,535,593,306,211,538,327,185,156,301,272,330,770,417,110,550,388,168,307,226,649,213,116,539,158,331,771,111,551,609,580,390,227,309,554,280,338,172,118,541,159,217,657,333,773,391,449,582,229,555,200,339,394,119,174,313,284,64,122,562,180,583,296,354,777,557,395,528,341,175,586,233,673,204,644,286,123,563,402,182,355,587,397,300,287,206,646,345,785,125,565,403,96,536,183,594,241,212,357,328,186,589,302,207,647,705,418,595,405,308,650,569,214,540,187,303,361,801,332,772,419,112,552,610,228,651,597,310,215,409,542,189,160,218,658,334,774,611,421,392,450,311,230,653,556,369,340,120,543,601,314,219,659,335,775,833,613,451,584,231,778,425,558,396,342,176,315,234,674,221,124,661,564,453,356,779,559,617,343,588,398,235,675,317,288,346,786,433,126,566,404,184,242,665,358,781,399,457,897,590,237,677,208,648,347,787,706,127,567,625,596,406,243,570,359,188,591,304,362,802,707,420,349,789,681,407,652,465,598,245,571,216,410,190,363,803,709,612,422,599,312,654,370,793,573,411,544,191,602,249,689,220,660,365,805,336,776,423,834,481,614,452,232,655,371,713,426,603,413,316,222,662,835,615,809,454,780,427,560,373,618,344,236,676,605,318,223,663,721,434,837,666,455,782,619,429,400,458,898,319,238,678,377,817,348,788,435,128,568,626,244,667,360,783,841,621,459,899,592,239,679,737,708,350,790,627,437,682,408,466,246,669,572,461,364,901,804,351,791,710,849,683,629,467,600,247,794,441,574,412,192,250,690,366,806,711,424,482,905,685,656,469,372,795,714,575,633,604,414,251,691,367,807,865,836,483,616,810,715,428,374,797,415,473,913,606,253,693,224,664,722,838,485,811,456,375,717,620,430,607,320,378,818,723,436,839,697,668,813,784,431,842,489,929,622,460,900,240,680,379,819,738,725,628,438,670,843,623,462,902,739,381,821,352,792,439,850,684,497,630,468,248,671,729,442,845,463,903,961,741,712,851,906,631,686,825,470,796,443,576,634,252,692,368,808,866,484,907,853,687,745,471,716,798,635,445,416,474,914,254,694,867,486,909,812,376,799,718,857,637,475,915,608,255,695,753,724,869,840,698,487,814,719,432,490,930,477,380,917,820,726,699,815,873,844,491,931,624,740,382,822,727,440,498,921,701,672,730,846,493,933,464,904,962,383,823,742,881,852,499,632,826,731,444,847,963,743,937,908,854,688,501,827,746,472,733,636,446,965,868,855,910,747,829,800,447,858,505,945,638,476,916,256,696,754,870,488,911,969,749,720,859,639,478,918,755,871,700,816,874,492,932,861,479,919,977,757,728,922,702,875,494,934,384,824,882,500,923,703,761,732,877,848,495,935,993,964,744,883,938,502,925,828,734,966,939,885,856,503,748,830,735,448,506,946,967,941,912,970,831,750,889,860,507,947,640,756,872,971,751,862,509,949,480,920,978,758,973,876,863,979,759,953,924,704,762,878,496,936,994,981,884,926,763,879,995,940,886,504,927,985,765,736,997,968,887,942,832,890,508,948,943,1001,972,752,891,510,950,974,893,864,511,951,1009,980,760,954,975,982,955,764,880,996,983,957,928,986,766,998,888,987,767,999,944,1002,989,892,1003,894,512,952,1010,1005,976,895,1011,956,1013,984,958,959,1017,988,768,1000,990,1004,991,1006,896,1012,1007,1014,1015,960,1018,1019,1021,992,1008,1016,1020,1022,1023,1024]。
下面通过性能仿真来说明上述几种方式得到的第一排序序列的性能提升效果。
例如,通过上述方式三,将第二排序序列中第二序号与相邻序号交换位置后生成第一排序序列。如图7所示,实线曲线PPWA表示各种码长下根据第一排序序列进行编码后译码器达到10-3误块率时所需要的信噪比。虚线曲线PW表示各种码长下根据第二排序序列进行编码后译码器达到10-3误块率时所需要的信噪比。所需要的信噪比越低表征编码性能越好。由图7的性能仿真图可以看出,通过上述方式三获得的第一排序序列提高了编码性能。
例如,通过上述方式五,将第二排序序列中至少一个第二序号的极化信道的可靠度值增加第二调整值。如图8所示,实线曲线PPWB表示各种码长下根据第一排序序列进行编码后译码器达到10-3误块率时所需要的信噪比。虚线曲线PW表示各种码长下根据第二排序序列进行编码后译码器达到10-3误块率时所需要的信噪比。所需要的信噪比越低表征编码性能越好。由图8的性能仿真图可以看出,通过上述方式五获得的第一排序序列提高了编码性能。
例如,通过上述方式六,第一排序序列中序号为i的极化信道的极化权重的计算公式(即第二极化权重计算公式)中引入高阶β核。如图9所示,实线曲线HPW表示各种码长下根据第一排序序列进行编码后译码器达到10-3误块率时所需要的信噪比。虚线曲线PW表示各种码长下根据第二排序序列进行编码后译码器达到10-3误块率时所需要的信噪比。所需要的信噪比越低表征编码性能越好。由图9的性能仿真图可以看出,通过上述方式六获得的第一排序序列提高了编码性能。
基于图4所示的Polar码传输方法的同一发明构思,如图10所示,本申请实施例还提供一种Polar码传输装置(也可以称为编码装置)1000,该Polar码传输装置1000用于执行图4所示的Polar码传输方法。Polar码传输装置1000包括:
获取单元1001,用于获取第一排序序列,所述第一排序序列表征码长为N的Polar码的N个极化信道的可靠度排序,所述第一排序序列由第二排序序列中的至少一个第一序号或所述第二排序序列中的至少一个第二序号调整位置后生成;所述第二排序序列表征所述N个极化信道的可靠度排序,其中,若按照第0个至第(N-1)个极化信道的自然排序形成可靠度曲线,所述第一序号的极化信道的可靠度值位于所述曲线的谷点位置,所述第二序号的极化信道的可靠度值位于所述曲线的峰点位置;
确定单元1002,用于根据可靠度从高到低的顺序,从所述第一排序序列中确定信息比特序号集合;
编码单元1003,用于根据所述信息比特序号集合对待编码比特进行Polar码编码。
可选的,所述第一序号的二进制表示的最低两位为00,所述第二序号的二进制表示的最低两位为11。
可选的,所述第一排序序列由所述第二排序序列中位置相邻的所述第一序号和所述第二序号交换位置后生成。
可选的,若所述第一序号与两个所述第二序号相邻,则所述第一排序序列由第二排序序列中的至少一个所述第一序号与可靠度值距离更近的所述第二序号交换位置后生成,所述可靠度值距离表示所述第一序号的极化信道的可靠度值与所述第二序号的极化信道的可靠度值之差的绝对值;或
若所述第二序号与两个所述第一序号相邻,则所述第一排序序列由第二排序序列中的至少一个所述第二序号与可靠度值距离更近的所述第一序号交换位置,所述可靠度值距离表示所述第二序号的极化信道的可靠度值与所述第一序号的极化信道的可靠度值之差的绝对值。
可选的,所述第一排序序列由第二排序序列中的至少一个第一序号或所述第二排序序列中的至少一个第二序号调整位置后生成,包括:
所述第一排序序列由第二排序序列中的至少一个第一序号与第一相邻序号交换位置后生成,其中,所述第一序号的极化信道的可靠度值与所述第一相邻序号的极化信道的可靠度值之间差值的绝对值小于预设值;或
所述第一排序序列由第二排序序列中的至少一个第二序号与第二相邻序号交换位置,其中,所述第二序号的极化信道的可靠度值与所述第二相邻序号的极化信道的可靠度值之间差值的绝对值小于所述预设值。
可选的,所述预设值δ=C×WN-1/N,WN-1为所述第二排序序列中各序号的极化信道的可靠度中的最大值,所述C为常数。
可选的,所述第一排序序列由第二排序序列中的至少一个第一序号的极化信道的可靠度值减少第一调整值后,按照调整后的可靠度值重新排序后生成;或者,
所述第一排序序列由第二排序序列中的至少一个第二序号的极化信道的可靠度值增加第二调整值后,按照调整后的可靠度值重新排序后生成。
可选的,所述第一序号的值越小,所述第一调整值越大,所述第一序号的值越大,所述第一调整值越小;或
所述第二序号的值越小,所述第二调整值越大,所述第二序号的值越大,所述第二调整值越小。
可选的,所述第二序列的可靠度通过极化权重表征。
可选的,所述第二排序序列中序号为i的极化信道的极化权重通过第一极化权重计算公式计算,其中,所述第一极化权重计算公式为:Bj∈{0,1},β为域变换核。
可选的,所述第一排序序列中序号为i的极化信道的极化权重通过第二极化权重计算公式计算,其中,所述第二极化权重计算公式为:Bj∈{0,1};或者,Wi′=Wi+η×B1×B0
可选的,ε为常数;或者,
ε为常数。
可选的,所述第一排序序列中序号为i的极化信道的极化权重通过第三极化权重计算公式计算,其中,所述第三极化权重计算公式为:
Bj∈{0,1};或者,Wi′=Wi-η(B1-1)×(B0-1)。
可选的,ε为常数;或者,
ε为常数。
基于图4所示的Polar码传输方法的同一发明构思,如图11所示,本申请实施例还提供一种Polar码传输装置(也可以称为译码装置)1100,该Polar码传输装置1100用于执行图4所示的Polar码传输方法。Polar码传输装置1100包括:
获取单元1101,用于获取第一排序序列;
确定单元1102,用于根据可靠度从高到低的顺序,从第一排序序列中确定信息比特序号集合;
译码单元1103,用于根据信息比特序号集合对待译码信息进行Polar码译码。第一排序序列表征码长为N的Polar码的N个极化信道的可靠度排序,第二排序序列也用于表征N个极化信道的可靠度排序。第一排序序列由第二排序序列中的至少一个第一序号或第二排序序列中的至少一个第二序号调整位置后生成。其中,若按照第0个至第(N-1)个极化信道的自然排序形成可靠度曲线,第二排序序列由该可靠度曲线生成,那么,上述第一序号的极化信道的可靠度值位于曲线的谷点位置,第二序号的极化信道的可靠度值位于曲线的峰点位置。
基于图4所示的Polar码传输方法的同一发明构思,如图12所示,本申请实施例中还提供一种Polar码传输装置(也可以称为编码装置)1200,该Polar码传输装置1200用于执行图4所示的Polar码传输方法中编码侧的方法。上述实施例的Polar码传输方法中的部分或全部可以通过硬件来实现也可以通过软件来实现,当通过硬件实现时,Polar码传输装置1200包括:输入接口电路1201,用于获取待编码比特;逻辑电路1202,用于执行上述图4所示的Polar码传输方法,具体请见前面方法实施例中的描述,此处不再赘述;输出接口电路1203,用于输出编码后的比特序列。
可选的,Polar码传输装置1200在具体实现时可以是芯片或者集成电路。
可选的,当上述实施例的Polar码传输方法中的部分或全部通过软件来实现时,如图13所示,Polar码传输装置1200包括:存储器1301,用于存储程序;处理器1302,用于执行存储器1301存储的程序,当程序被执行时,使得Polar码传输装置1200可以实现上述实施例提供的Polar码传输方法。
可选的,上述存储器1301可以是物理上独立的单元,也可以如图14所示,存储器1301与处理器1302集成在一起。
可选的,当上述实施例的编码方法中的部分或全部通过软件实现时,Polar码传输装置1200也可以只包括处理器1302。用于存储程序的存储器1301位于Polar码传输装置1200之外,处理器1302通过电路/电线与存储器1301连接,用于读取并执行存储器1301中存储的程序。
基于图4所示的Polar码传输方法的同一发明构思,如图15所示,本申请实施例中还提供一种Polar码传输装置(也可以称为译码装置)1500,该Polar码传输装置1500用于执行图4所示的Polar码传输方法中译码侧的方法。上述实施例的Polar码传输方法中的部分或全部可以通过硬件来实现也可以通过软件来实现,当通过硬件实现时,Polar码传输装置1500包括:输入接口电路1501,用于获取待译码信息;逻辑电路1502,用于执行上述图4所示的Polar码传输方法中译码侧的方法,具体请见前面方法实施例中的描述,此处不再赘述;输出接口电路1503,用于输出Polar码译码后的比特序列。
可选的,Polar码传输装置1500在具体实现时可以是芯片或者集成电路。
可选的,当上述实施例的Polar码传输方法中的部分或全部通过软件来实现时,如图16所示,Polar码传输装置1500包括:存储器1601,用于存储程序;处理器1602,用于执行存储器1601存储的程序,当程序被执行时,使得Polar码传输装置1500可以实现上述实施例提供的Polar码传输方法。
可选的,上述存储器1601可以是物理上独立的单元,也可以如图17所示,存储器1601与处理器1602集成在一起。
可选的,当上述实施例的编码方法中的部分或全部通过软件实现时,Polar码传输装置1500也可以只包括处理器1602。用于存储程序的存储器1601位于Polar码传输装置1500之外,处理器1602通过电路/电线与存储器1601连接,用于读取并执行存储器1601中存储的程序。
本申请实施例提供了一种计算机存储介质,用于存储计算机程序,该计算机程序包括用于执行图4所示的Polar码传输方法。
本申请实施例提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行图4所示的Polar码传输方法。
本申请实施例提供了一种计算机存储介质,用于存储计算机程序,该计算机程序包括用于执行图5所示的D2D通信方法。
本申请实施例提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行图5所示的D2D通信方法。
本领域内的技术人员应明白,本申请的实施例可提供为方法、***、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本申请的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。
显然,本领域的技术人员可以对本申请实施例进行各种改动和变型而不脱离本申请实施例的精神和范围。这样,倘若本申请实施例的这些修改和变型属于本申请权利要求及其等同技术的范围之内,则本申请也意图包含这些改动和变型在内。

Claims (30)

1.一种Polar码传输方法,其特征在于,包括:
获取第一排序序列,所述第一排序序列表征码长为N的Polar码的N个极化信道的可靠度排序,所述第一排序序列由第二排序序列中的至少一个第一序号或所述第二排序序列中的至少一个第二序号调整位置后生成;所述第二排序序列表征所述N个极化信道的可靠度排序,其中,若按照第0个至第(N-1)个极化信道的自然排序形成可靠度曲线,所述第一序号的极化信道的可靠度值位于所述曲线的谷点位置,所述第二序号的极化信道的可靠度值位于所述曲线的峰点位置;
根据可靠度从高到低的顺序,从所述第一排序序列中确定信息比特序号集合;
根据所述信息比特序号集合对待编码比特进行Polar码编码。
2.如权利要求1所述的方法,其特征在于,所述第一序号的二进制表示的最低两位为00,所述第二序号的二进制表示的最低两位为11。
3.如权利要求1~2任一项所述的方法,其特征在于,所述第一排序序列由第二排序序列中的至少一个第一序号或所述第二排序序列中的至少一个第二序号调整位置后生成,包括:
所述第一排序序列由所述第二排序序列中位置相邻的所述第一序号和所述第二序号交换位置后生成。
4.如权利要求1~3任一项所述的方法,其特征在于,所述第一排序序列由第二排序序列中的至少一个第一序号或所述第二排序序列中的至少一个第二序号调整位置后生成,包括:
若所述第一序号与两个所述第二序号相邻,则所述第一排序序列由第二排序序列中的至少一个所述第一序号与可靠度值距离更近的所述第二序号交换位置后生成,所述可靠度值距离表示所述第一序号的极化信道的可靠度值与所述第二序号的极化信道的可靠度值之差的绝对值;或
若所述第二序号与两个所述第一序号相邻,则所述第一排序序列由第二排序序列中的至少一个所述第二序号与可靠度值距离更近的所述第一序号交换位置,所述可靠度值距离表示所述第二序号的极化信道的可靠度值与所述第一序号的极化信道的可靠度值之差的绝对值。
5.如权利要求1~3任一项所述的方法,其特征在于,所述第一排序序列由第二排序序列中的至少一个第一序号或所述第二排序序列中的至少一个第二序号调整位置后生成,包括:
所述第一排序序列由第二排序序列中的至少一个第一序号与第一相邻序号交换位置后生成,其中,所述第一序号的极化信道的可靠度值与所述第一相邻序号的极化信道的可靠度值之间差值的绝对值小于预设值;或
所述第一排序序列由第二排序序列中的至少一个第二序号与第二相邻序号交换位置,其中,所述第二序号的极化信道的可靠度值与所述第二相邻序号的极化信道的可靠度值之间差值的绝对值小于所述预设值。
6.如权利要求5所述的方法,其特征在于,所述预设值δ=C×WN-1/M,WN-1为所述第二排序序列中各序号对应的极化信道的可靠度中的最大值,所述C为常数。
7.如权利要求1~3任一项所述的方法,其特征在于,所述第一排序序列由第二排序序列中的至少一个第一序号或所述第二排序序列中的至少一个第二序号调整位置后生成,包括:
所述第一排序序列由第二排序序列中的至少一个第一序号的极化信道的可靠度值减少第一调整值后,按照调整后的可靠度值重新排序后生成;或者,
所述第一排序序列由第二排序序列中的至少一个第二序号的极化信道的可靠度值增加第二调整值后,按照调整后的可靠度值重新排序后生成。
8.如权利要求7所述的方法,其特征在于,所述第一序号的值越小,所述第一调整值越大,所述第一序号的值越大,所述第一调整值越小;或
所述第二序号的值越小,所述第二调整值越大,所述第二序号的值越大,所述第二调整值越小。
9.如权利要求1-6任一项所述的方法,其特征在于,所述第二序列的可靠度通过极化权重表征。
10.如权利要求7或8所述的方法,其特征在于,所述第二序列的可靠度通过极化权重表征,所述第二排序序列中序号为i的极化信道的极化权重通过第一极化权重计算公式计算,其中,所述第一极化权重计算公式为:其中,n=Log2N,i=Bn-1Bn- 2...B1B0,其中Bn-1Bn-2...B1B0为i的二进制表示,Bj为信道序号i的二进制表示中第j位的取值,Bj∈{0,1},β为大于1的常量。
11.如权利要求10所述的方法,其特征在于,所述第一排序序列中序号为i的极化信道的极化权重通过第二极化权重计算公式计算,其中,所述第二极化权重计算公式为:Bj∈{0,1};或者,Wi′=Wi+η×B1×B0;其中η为第二调整值。
12.如权利要求11所述的方法,其特征在于,ε为常数;或者,ε为常数。
13.如权利要求10所述的方法,其特征在于,所述第一排序序列中序号为i的极化信道的极化权重通过第三极化权重计算公式计算,其中,所述第三极化权重计算公式为:
Bj∈{0,1};或者,Wi′=Wi-η(B1-1)×(B0-1);其中η为第一调整值。
14.如权利要求13所述的方法,其特征在于,ε为常数;或者,ε为常数。
15.一种Polar码编码装置,其特征在于,包括:
获取单元,用于获取第一排序序列,所述第一排序序列表征码长为N的Polar码的N个极化信道的可靠度排序,所述第一排序序列由第二排序序列中的至少一个第一序号或所述第二排序序列中的至少一个第二序号调整位置后生成;所述第二排序序列表征所述N个极化信道的可靠度排序,其中,若按照第0个至第(N-1)个极化信道的自然排序形成可靠度曲线,所述第一序号的极化信道的可靠度值位于所述曲线的谷点位置,所述第二序号的极化信道的可靠度值位于所述曲线的峰点位置;
确定单元,用于根据可靠度从高到低的顺序,从所述第一排序序列中确定信息比特序号集合;
编码单元,用于根据所述信息比特序号集合对待编码比特进行Polar码编码。
16.如权利要求15所述的装置,其特征在于,所述第一序号的二进制表示的最低两位为00,所述第二序号的二进制表示的最低两位为11。
17.如权利要求15或16所述的装置,其特征在于,所述第一排序序列由所述第二排序序列中位置相邻的所述第一序号和所述第二序号交换位置后生成。
18.如权利要求15~17任一项所述的装置,其特征在于,若所述第一序号与两个所述第二序号相邻,则所述第一排序序列由第二排序序列中的至少一个所述第一序号与可靠度值距离更近的所述第二序号交换位置后生成,所述可靠度值距离表示所述第一序号的极化信道的可靠度值与所述第二序号的极化信道的可靠度值之差的绝对值;或
若所述第二序号与两个所述第一序号相邻,则所述第一排序序列由第二排序序列中的至少一个所述第二序号与可靠度值距离更近的所述第一序号交换位置,所述可靠度值距离表示所述第二序号的极化信道的可靠度值与所述第一序号的极化信道的可靠度值之差的绝对值。
19.如权利要求15~18任一项所述的装置,其特征在于,所述第一排序序列由第二排序序列中的至少一个第一序号或所述第二排序序列中的至少一个第二序号调整位置后生成,包括:
所述第一排序序列由第二排序序列中的至少一个第一序号与第一相邻序号交换位置后生成,其中,所述第一序号的极化信道的可靠度值与所述第一相邻序号的极化信道的可靠度值之间差值的绝对值小于预设值;或
所述第一排序序列由第二排序序列中的至少一个第二序号与第二相邻序号交换位置,其中,所述第二序号的极化信道的可靠度值与所述第二相邻序号的极化信道的可靠度值之间差值的绝对值小于所述预设值。
20.如权利要求19所述的装置,其特征在于,所述预设值δ=C×WN-1/N,WN-1为所述第二排序序列中各序号的极化信道的可靠度中的最大值,所述C为常数。
21.如权利要求15~20任一项所述的装置,其特征在于,所述第一排序序列由第二排序序列中的至少一个第一序号的极化信道的可靠度值减少第一调整值后,按照调整后的可靠度值重新排序后生成;或者,
所述第一排序序列由第二排序序列中的至少一个第二序号的极化信道的可靠度值增加第二调整值后,按照调整后的可靠度值重新排序后生成。
22.如权利要求21所述的装置,其特征在于,所述第一序号的值越小,所述第一调整值越大,所述第一序号的值越大,所述第一调整值越小;或
所述第二序号的值越小,所述第二调整值越大,所述第二序号的值越大,所述第二调整值越小。
23.如权利要求15~22任一项所述的装置,其特征在于,所述第二序列的可靠度通过极化权重表征。
24.如权利要求23所述的装置,其特征在于,所述第二排序序列中序号为i的极化信道的极化权重通过第一极化权重计算公式计算,其中,所述第一极化权重计算公式为:Bj∈{0,1},β为域变换核。
25.如权利要求24所述的装置,其特征在于,所述第一排序序列中序号为i的极化信道的极化权重通过第二极化权重计算公式计算,其中,所述第二极化权重计算公式为:Bj∈{0,1};或者,Wi′=Wi+η×B1×B0
26.如权利要求25所述的装置,其特征在于,ε为常数;或者,
ε为常数。
27.如权利要求24所述的装置,其特征在于,所述第一排序序列中序号为i的极化信道的极化权重通过第三极化权重计算公式计算,其中,所述第三极化权重计算公式为:
Bj∈{0,1};或者,Wi′=Wi-η(B1-1)×(B0-1)。
28.如权利要求27所述的装置,其特征在于,ε为常数;或者,ε为常数。
29.一种Polar码编码装置,其特征在于,包括:
输入接口电路,用于获取待编码比特;
逻辑电路,用于执行所述权利要求1~14任一项可能的方法;
输出接口电路,用于输出Polar码编码后的比特序列。
30.一种Polar码编码装置,其特征在于,包括:
存储器,用于存储程序;
处理器,用于执行所述存储器存储的所述程序,当所述程序被执行时,所述处理器用于:获取第一排序序列,根据可靠度从高到低的顺序,从所述第一排序序列中确定信息比特序号集合;根据所述信息比特序号集合对待编码比特进行Polar码编码;
其中,所述第一排序序列表征码长为N的Polar码的N个极化信道的可靠度排序,所述第一排序序列由第二排序序列中的至少一个第一序号或所述第二排序序列中的至少一个第二序号调整位置后生成;所述第二排序序列表征所述N个极化信道的可靠度排序,其中,若按照第0个至第(N-1)个极化信道的自然排序形成可靠度曲线,所述第一序号的极化信道的可靠度值位于所述曲线的谷点位置,所述第二序号的极化信道的可靠度值位于所述曲线的峰点位置。
CN201710340374.1A 2017-05-15 2017-05-15 一种Polar码传输方法及装置 Active CN108880743B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710340374.1A CN108880743B (zh) 2017-05-15 2017-05-15 一种Polar码传输方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710340374.1A CN108880743B (zh) 2017-05-15 2017-05-15 一种Polar码传输方法及装置

Publications (2)

Publication Number Publication Date
CN108880743A true CN108880743A (zh) 2018-11-23
CN108880743B CN108880743B (zh) 2020-07-28

Family

ID=64320448

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710340374.1A Active CN108880743B (zh) 2017-05-15 2017-05-15 一种Polar码传输方法及装置

Country Status (1)

Country Link
CN (1) CN108880743B (zh)

Cited By (3)

* 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
WO2020147527A1 (zh) * 2019-01-17 2020-07-23 华为技术有限公司 一种极化编译码方法及装置
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
CN105656604A (zh) * 2016-01-21 2016-06-08 北京邮电大学 一种比特交织极化编码调制方法及装置
US20160294418A1 (en) * 2015-03-31 2016-10-06 Macronix International Co., Ltd. Length-compatible extended polar codes
CN106209113A (zh) * 2016-07-29 2016-12-07 中国石油大学(华东) 一种极化码的编解码方法
CN106464446A (zh) * 2014-03-21 2017-02-22 华为技术有限公司 一种极化码的重传方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106464446A (zh) * 2014-03-21 2017-02-22 华为技术有限公司 一种极化码的重传方法及装置
US20160294418A1 (en) * 2015-03-31 2016-10-06 Macronix International Co., Ltd. Length-compatible extended polar codes
CN105656604A (zh) * 2016-01-21 2016-06-08 北京邮电大学 一种比特交织极化编码调制方法及装置
CN106209113A (zh) * 2016-07-29 2016-12-07 中国石油大学(华东) 一种极化码的编解码方法

Cited By (5)

* 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
WO2020147527A1 (zh) * 2019-01-17 2020-07-23 华为技术有限公司 一种极化编译码方法及装置
US11637569B2 (en) 2019-01-17 2023-04-25 Huawei Technologies Co., Ltd. Apparatus and method for polar coding and decoding for channels associated with complementary index sets

Also Published As

Publication number Publication date
CN108880743B (zh) 2020-07-28

Similar Documents

Publication Publication Date Title
CN108649964B (zh) Ploar编码方法和编码装置、译码方法和译码装置
CN109257140A (zh) 一种极化信道可靠度排序的方法、极化码编码方法及装置
CN108631942A (zh) 编码方法、译码方法、装置和设备
CN109889304A (zh) 速率匹配方法、编码装置和通信装置
CN108667568B (zh) 一种Polar码编码方法及装置
CN107592181A (zh) 一种Polar码编码方法及装置
CN108880743A (zh) 一种Polar码传输方法及装置
CN109286404A (zh) 一种Polar码编码方法及装置
CN108234081B (zh) 编码方法及装置
CN108809333A (zh) 极化码编译码的方法、发送设备和接收设备
CN108880566A (zh) 一种Polar码传输方法及装置
CN109842458A (zh) 一种编码方法、装置、电子设备和存储介质
CN108282259A (zh) 一种编码方法及装置
CN109391343A (zh) 一种Polar码编码方法及装置
CN109286402A (zh) 一种Polar码编码方法及装置
CN109286403A (zh) 极化码编码的方法和装置
CN109672497A (zh) 一种极化码的速率匹配方法及装置
CN108540260A (zh) 用于确定Polar码编解码的方法、装置和设备
CN108631937A (zh) 一种信息处理方法、装置及设备
CN109150383A (zh) 一种Polar码的编码方法及装置
CN110233698A (zh) 极化码的编码及译码方法、发送设备、接收设备、介质
WO2018113550A1 (zh) 信道编码方法、信道编码装置、芯片***及存储介质
CN109327280A (zh) 分段编码方法及装置
CN108880565B (zh) 极化码的编译码方法和通信设备
CN108540140A (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