CN108736899B - 一种极化码编译码方法及装置 - Google Patents

一种极化码编译码方法及装置 Download PDF

Info

Publication number
CN108736899B
CN108736899B CN201810363214.3A CN201810363214A CN108736899B CN 108736899 B CN108736899 B CN 108736899B CN 201810363214 A CN201810363214 A CN 201810363214A CN 108736899 B CN108736899 B CN 108736899B
Authority
CN
China
Prior art keywords
bit position
bit
check
coding
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201810363214.3A
Other languages
English (en)
Other versions
CN108736899A (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 CN201810363214.3A priority Critical patent/CN108736899B/zh
Publication of CN108736899A publication Critical patent/CN108736899A/zh
Application granted granted Critical
Publication of CN108736899B publication Critical patent/CN108736899B/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/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • 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/09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • 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
    • 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/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6356Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
    • 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/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6362Error control coding in combination with rate matching by puncturing
    • 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/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6362Error control coding in combination with rate matching by puncturing
    • H03M13/6368Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • 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
    • H04L1/0013Rate matching, e.g. puncturing or repetition of code symbols
    • 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
    • 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/0061Error detection 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/0067Rate matching
    • H04L1/0068Rate matching by puncturing
    • 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/0067Rate matching
    • H04L1/0068Rate matching by puncturing
    • H04L1/0069Puncturing patterns

Landscapes

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

Abstract

本申请公开了一种极化码编译码方法及装置,用以优化确定校验比特位置的方案,提升Polar码的整体性能。该方法包括:确定编码前的信息比特的信息比特位置,以及确定在所述信息比特中待插入的校验比特的校验比特位置;其中,所述校验比特位置和所述信息比特位置根据可靠度和/或行重排序确定的,所述可靠度为比特位置所在的极化信道的可靠度,所述行重为极化码生成矩阵中与所述极化信道对应的行向量的行重;根据所述信息比特位置和所述校验比特位置进行极化码编码或者极化码译码。与现有技术相比,校验比特位置是结合可靠度和行重的排序来确定的,有利于保证校验比特对所校验的信息比特的校验能力,有利于提升Polar的整体性能。

Description

一种极化码编译码方法及装置
技术领域
本申请涉及信息技术领域,尤其涉及一种极化码编译码方法及装置。
背景技术
在通信系统中,信道编码可以保证对抗信息发送中的干扰,将信息数据可靠地传输至接收设备。通常发送设备需要对信息数据进行编码以获取编码比特,对编码比特进行交织,将交织后的比特映射成调制符号,然后通过通信信道来处理和发送调制符号。接收设备接收到调制符号后,通过译码恢复成信息数据。
在不同的无线接入技术的通信系统中,通常采用不同的编码方式来适应各种应用场景。
目前的LTE协议中,当上行控制信息的信息向量长度大于等于12、小于等于22时,采用双LTE-RM码进行编码3GPP TS36.212Section 5.2.2-Section 5.2.4,然而在NR的RAN1#88bis会议中,当5G NR中信息向量长度大于等于12、小于等于22时,已经确定采用Polar码,其中,极化(Polar)码是一种可以渐进达到信道容量的编码方法,在广泛的工作区间(码长、码率、信噪比)都具有极佳的译码性能。
现有的极化码编码方案中,PC(parity check)Polar码在逐次消除列表算法(successive camcellatiom list,SCL)下具有较好的码距以及误帧率(block errorrate,BLER)性能,有较高的应用潜力。但是该极化码编码方案是按照传统Polar码中选取信息比特位置的方式先选择K个信息比特的位置,可以按照可靠度的排序,随机设置校验比特位置,然后从高到低依次选择K个比特位置作为信息比特位置,此种选取方式得到的校验比特位置的可靠度不能保证,影响Polar码的整体性能。因此,需要提出一种优化的确定校验比特位置的方案,来获取更优性能的Polar码。
发明内容
本申请提供一种极化码编译码方法及装置,用以优化确定校验比特位置的方案,提升Polar码的整体性能。
第一方面,本申请提供了一种极化码编译码方法,所述方法包括:
确定编码前的信息比特的信息比特位置,以及确定在所述信息比特中待插入的校验比特的校验比特位置;其中,所述校验比特位置和所述信息比特位置根据可靠度和/或行重排序确定的;所述可靠度为比特位置所在的极化信道的可靠度,所述行重为极化码生成矩阵中与所述极化信道对应的行向量的行重;
根据所述信息比特位置和所述校验比特位置进行极化码编码或者极化码译码。
与现有技术相比,结合可靠度的排序原则和/或行重的排序来确定校验比特位置,能够保证所确定的校验比特位置的可靠度优于现有技术。
在一个可能的设计中,所述校验比特位置和所述信息比特位置符合表1至表N中的任一个;其中,所述表项1至表项N中的任一个包括多个校验方程,若所述校验方程由两个或两个以上的元素依次排列而成,则最后一个元素表征校验比特位置,剩余元素表征所述校验比特校验到的信息比特位置。
在一个可能的设计中,确定编码前的信息比特的信息比特位置,以及确定在所述信息比特中插入的校验比特的校验比特位置,包括:
根据所述可靠度和/或所述行重确定多个比特位置,并从所述多个比特位置中确定所述校验比特位置和所述信息比特位置;
其中,所述多个比特位置是按照所述极化信道的可靠度由高到低的次序从最可靠的比特位置中确定的,或者,所述多个比特位置是按照所述生成矩阵的行重排序从对应的行向量的行重满足最小行重的整数倍的比特位置中确定的;或者,所述多个比特位置的一部分是按照所述极化信道的可靠度由高到低的次序从最可靠的比特位置中确定的,所述多个比特位置的另一部分是按照所述生成矩阵的行重排序从对应行向量的行重满足最小行重的整数倍的比特位置中确定的。
在一个可能的设计中,从所述多个比特位置中确定所述校验比特位置和所述信息比特位置,包括:
所述多个位置位于第一比特位置集合和第二比特位置集合中,所述第一比特位置集合和所述第二比特位置集合均是按照所述极化信道的可靠度由高到低的次序从最可靠的比特位置中确定的,其中,所述第一比特位置集合包括对应行向量的行重满足最小行重的整数倍的比特位置;
获取第一优化参数和第二优化参数,所述第一优化参数表征所述第一比特位置集合中被配置为校验比特位置的比特位置的个数;所述第二优化参数表征所述第二特集合中被配置为校验比特位置的比特位置的个数;所述第一优化参数与所述第二优化参数之和等于在所述信息比特中插入的校验比特的总个数;
从所述第一比特位置集合中确定满足第一优化参数的比特位置以及从所述第二比特位置集合中确定满足第二优化参数的比特位置作为所述校验比特位置;
从所述第一比特位置集合或所述第二比特位置集合中未被确定为所述校验比特位置的比特位置中确定所述信息比特位置。
在一个可能的设计中,从所述第一比特位置集合中确定满足所述第一优化参数的比特位置,包括:
获取第三优化参数,所述第三优化参数表征任意多个可靠度高的比特位置所对应的行向量的最小的行重值;
根据所述第三优化参数,从所述第一比特位置集合中确定第三比特位置集合和第四比特位置集合,所述第三比特位置集合中的比特位置对应的行重满足所述第三优化参数的m1倍,m1为大于等于1的正整数,所述第四比特位置集合中的比特位置对应的行重满足所述第三优化参数的m2倍,m2为大于等于1的正整数,m1不等于m2;
从所述第三比特位置集合中确定满足所述第一优化参数的比特位置;或者,
从所述第四比特位置集合中确定满足所述第一优化参数的比特位置;或者
从所述第三比特位置集合和所述第四比特位置集合中确定满足所述第一优化参数的比特位置。
在一个可能的设计中,从所述第三比特位置集合和所述第四比特位置集合中确定满足所述第一优化参数的比特位置,包括:
获取所述第四优化参数和所述第五优化参数;所述第四优化参数表征所述第三比特位置集合中被配置为校验比特位置的比特位置的个数;所述第五优化参数表征所述第四比特位置集合被配置为校验比特位置的比特位置的个数;
从所述第三比特位置集合中确定满足所述第四优化参数的比特位置,在所述第四比特位置集合中确定满足所述第五优化参数的比特位置,所述第四优化参数和所述第五优化参数之和满足所述第一优化参数。
在一个可能的设计中,从所述第一比特位置集合中确定满足第一优化参数的比特位置以及从所述第二比特位置集合中确定满足第二优化参数的比特位置作为所述校验比特位置,包括:
按照可靠度从高到低的顺序从所述第一比特位置集合中确定满足所述第一优化参数的比特位置,按照可靠度从低到高的顺序从所述第二比特位置集合中确定满足所述第二优化参数的比特位置作为所述校验比特位置。
在一个可能的设计中,获取所述第一优化参数包括:
根据所述第一优化参数与所述编码前的信息比特的长度、所述编码后的比特序列的长度、母码长度中的一种或任意组合满足的取整函数、分段函数或预先存储的对应关系,获取所述第一优化参数。
在一个可能的设计中,获取所述第四优化参数,包括:
根据所述第四优化参数与所述编码前的信息比特的长度、所述编码后的比特序列的长度、所述第一优化参数、所述第三优化参数、第六优化参数中的一种或任意组合满足的取整函数、分段函数或预先存储的对应关系,获取所述第四优化参数;其中,所述第六优化参数表征所述第一比特位置集合或者所述第二比特位置组合中行重满足所述第三优化参数的比特位置的个数。
在一个可能的设计中,获取所述第五优化参数,包括:
根据所述第五优化参数与所述编码前的信息比特的长度、所述编码后的比特序列的长度、所述第一优化参数、所述第三优化参数、第六优化参数中的一种或任意组合满足的取整函数、分段函数或预先存储的对应关系,获取所述第五优化参数;其中,所述第六优化参数表征所述第一比特位置集合或者所述第二比特位置组合中行重满足所述第三优化参数的比特位置的个数。
在一个可能的设计中,根据所述信息比特位置和所述校验比特位置进行极化码编码或者极化码译码,包括:
根据所述校验比特位置和所述信息比特位置,确定校验方程;若所述校验方程由两个或两个以上的元素依次排列而成,则最后一个元素表征校验比特位置,剩余元素表征所述校验比特位置校验到的信息比特位置;其中,所述校验比特位置和任一所述校验信息比特位置的序号差为设定常数的整数倍,所述设定常数的取值为一个或多个;
根据所述校验方程,进行极化码编码或者极化码译码。
在一个可能的设计中,存储所述表项1至表项N中的一个或者多个的任意组合,根据所述编码前的信息比特的长度、所述编码后的比特序列的长度查询所述存储的表项1至表项N,得到所述校验比特位置和所述信息比特位置。
第二方面,本申请提供一种极化码编译码装置,包括:
位置确定单元,用于确定编码前的信息比特的信息比特位置,以及确定在所述信息比特中待插入的校验比特的校验比特位置;其中,所述校验比特位置和所述信息比特位置根据可靠度和/或行重排序确定的;所述可靠度为比特位置所在的极化信道的可靠度,所述行重为极化码生成矩阵中与所述极化信道对应的行向量的行重;
编译码单元,还用于根据所述信息比特位置和所述校验比特位置进行极化码编码或者极化码译码。
在一个可能的设计中,所述校验比特位置和所述信息比特位置符合表项1至表项N中的任一个;其中,所述表项1至表项N中的任一个包括多个校验方程,若所述校验方程由两个或两个以上的元素依次排列而成,则最后一个元素表征校验比特位置,剩余元素表征信息比特位置。
在一个可能的设计中,所述位置确定单元具体用于:
根据所述可靠度和/或所述行重确定多个比特位置,并从所述多个比特位置中确定所述校验比特位置和所述信息比特位置;
其中,所述多个比特位置是按照所述极化信道的可靠度由高到低的次序从最可靠的比特位置中确定的,或者,所述多个比特位置是按照所述生成矩阵的行重排序从对应的行向量的行重满足最小行重的整数倍的比特位置中确定的;或者,所述多个比特位置的一部分是按照所述极化信道的可靠度由高到低的次序从最可靠的比特位置中确定的,所述多个比特位置的另一部分是按照所述生成矩阵的行重排序从对应行向量的行重满足最小行重的整数倍的比特位置中确定的。
在一个可能的设计中,所述位置确定单元具体用于:
所述多个位置位于第一比特位置集合和第二比特位置集合中,所述第一比特位置集合和所述第二比特位置集合均是按照所述极化信道的可靠度由高到低的次序从最可靠的比特位置中确定的,其中,所述第一比特位置集合包括对应行向量的行重满足最小行重的整数倍的比特位置;
获取第一优化参数和第二优化参数,所述第一优化参数表征所述第一比特位置集合中被配置为校验比特位置的比特位置的个数;所述第二优化参数表征所述第二特集合中被配置为校验比特位置的比特位置的个数;所述第一优化参数与所述第二优化参数之和等于在所述信息比特中插入的校验比特的总个数;
从所述第一比特位置集合中确定满足第一优化参数的比特位置以及从所述第二比特位置集合中确定满足第二优化参数的比特位置作为所述校验比特位置;
从所述第一比特位置集合或所述第二比特位置集合中未被确定为所述校验比特位置的比特位置中确定所述信息比特位置。
在一个可能的设计中,所述位置确定单元具体用于:
获取第三优化参数,所述第三优化参数表征多个可靠度高的比特位置对应的最小的行重值;
根据所述第三优化参数,从所述第一比特位置集合中确定第三比特位置集合和第四比特位置集合,所述第三比特位置集合中的比特位置对应的行重满足所述第三优化参数的m1倍,m1为大于等于1的正整数,所述第四比特位置集合中的比特位置对应的行重满足所述第三优化参数的m2倍,m2为大于等于1的正整数,m1不等于m2;
从所述第三比特位置集合中确定满足所述第一优化参数的比特位置;或者,
从所述第四比特位置集合中确定满足所述第一优化参数的比特位置;或者
从所述第三比特位置集合和所述第四比特位置集合中确定满足所述第一优化参数的比特位置。
在一个可能的设计中,所述位置确定单元具体用于:
获取所述第四优化参数和所述第五优化参数;所述第四优化参数表征所述第三比特位置集合中被配置为校验比特位置的比特位置的个数;所述第五优化参数表征所述第四比特位置集合被配置为校验比特位置的比特位置的个数;
从所述第三比特位置集合中确定满足所述第四优化参数的比特位置,在所述第四比特位置集合中确定满足所述第五优化参数的比特位置,所述第四优化参数和所述第五优化参数之和满足所述第一优化参数。
在一个可能的设计中,所述位置确定单元具体用于:
按照可靠度从高到低的顺序从所述第一比特位置集合中确定满足所述第一优化参数的比特位置,按照可靠度从低到高的顺序从所述第二比特位置集合中确定满足所述第二优化参数的比特位置作为所述校验比特位置。
在一个可能的设计中,所述位置确定单元具体用于:
根据所述第一优化参数与所述编码前的信息比特的长度、所述编码后的比特序列的长度、母码长度中的一种或任意组合满足的取整函数、分段函数或预先存储的对应关系,获取所述第一优化参数。
在一个可能的设计中,所述位置确定单元具体用于:
根据所述第四优化参数与所述编码前的信息比特的长度、所述编码后的比特序列的长度、所述第一优化参数、所述第三优化参数、第六优化参数中的一种或任意组合满足的取整函数、分段函数或预先存储的对应关系,获取所述第四优化参数;其中,所述第六优化参数表征所述第一比特位置集合或者所述第二比特位置组合中行重满足所述第三优化参数的比特位置的个数。
在一个可能的设计中,所述位置确定单元具体用于:
根据所述第五优化参数与所述编码前的信息比特的长度、所述编码后的比特序列的长度、所述第一优化参数、所述第三优化参数、第六优化参数中的一种或任意组合满足的取整函数、分段函数或预先存储的对应关系,获取所述第五优化参数;其中,所述第六优化参数表征所述第一比特位置集合或者所述第二比特位置组合中行重满足所述第三优化参数的比特位置的个数。
在一个可能的设计中,所述编译码单元具体用于:
根据所述校验比特位置和所述信息比特位置,确定校验方程;若所述校验方程由两个或两个以上的元素依次排列而成,则最后一个元素表征校验比特位置,剩余元素表征校验比特位置校验到的信息比特位置,元素的数值表征对应的校验比特位置或信息比特位置的序号;其中,所述校验比特位置和任一所述校验信息比特位置的序号差为设定常数的整数倍;
根据所述校验方程,进行极化码编码或者极化码译码。
在一个可能的设计中,还包括存储单元,所述存储单元具体用于:存储所述表项1至表项N中的一个或者多个的任意组合;
所述位置确定单元具体用于:根据所述编码前的信息比特的长度、所述编码后的比特序列的长度查询所述存储的表项1至表项N,得到所述校验比特位置和所述信息比特位置。
第三方面,提供一种极化码编码装置,该极化码编码装置具有实现上述第一方面和第一方面的任一种可能的实施方式中发送端行为的功能。所述功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。
第四方面,提供一种极化码编码装置,该极化码编码装置包括收发器,处理器,存储器,所述处理器以及存储器之间通过总线系统相连,所述处理器用于执行所述存储器中的代码,当所述代码被执行时,该执行使得处理器执行第一方面或第一方面的任一可能的实施方式中的方法。
第五方面,提供一种极化码译码装置,该极化码译码装置具有实现上述第一方面和第一方面的任一种可能的实施方式中接收端行为的功能。所述功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。
第六方面,提供一种极化码译码装置,该极化码译码装置包括收发器,处理器,存储器,所述处理器以及存储器之间通过总线系统相连,所述处理器用于执行所述存储器中的代码,当所述代码被执行时,该执行使得处理器执行第一方面或第一方面的任一可能的实施方式中的方法。
第七方面,提供一种系统芯片,该系统芯片包括处理器,存储器,所述处理器以及存储器之间通过总线系统相连,所述处理器用于执行所述存储器中的代码,当所述代码被执行时,该执行使得处理器执行第一方面或第一方面的任一可能的实施方式中的方法。
第八方面,提供了一种计算机可读存储介质,所述计算机可读存储介质中存储有指令,当其在计算机上运行时,使得计算机执行上述各方面所述的方法。
第九方面,本申请的又一方面提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述各方面所述的方法。
附图说明
图1为本申请提供的一种系统架构示意图;;
图2为现有技术中的第一种Polar码编码方式示意图;
图3为现有技术中的第二种Polar码编码方式示意图;
图4为本申请提供的一种Polar码编码方式示意图;
图5为本申请提供的一种极化码编译码方法的方法流程图;
图6为本申请提供的极化码编译码方法与图3所示的Polar码编码方式的性能对比图之一;
图7为本申请提供的极化码编译码方法与图3所示的Polar码编码方式的性能对比图之二;
图8为本申请提供的一种极化码编码装置的结构示意图;
图9为本申请提供的一种极化码译码装置的结构示意图;
图10为本申请提供的一种极化码编译码装置的结构示意图;
图11为本申请提供的一种数据传输装置的结构示意图。
具体实施方式
为了使本申请的目的、技术方案和优点更加清楚,下面将结合附图对本申请作进一步地详细描述。
本申请提供的一种极化码编译码方法,基于可靠度排序或行重值排序设置的校验位置比特的选择策略,对信息比特长度K=12比特~22比特的信息比特(信息向量)进行统一的编译码。本申请实施例可以适用于5G NR中控制信道的编码,可以应用的场景包括5GNR中待编码的信息比特长度从12比特到22比特的所有场景,潜在的应用场景包括但不仅限于5G NR中信息比特长度从12比特到22比特的所有场景,包括但不限于5G NR中上行控制信道和下行控制信道中短信令。
图1给出了一种通信系统示意图。该通信系统可以包括至少一个网络设备100(仅示出1个)以及与网络设备100连接的一个或多个终端设备200。
网络设备100可以是能和终端设备200通信的设备。网络设备100可以是可以是任意一种具有无线收发功能的设备。包括但不限于:基站(例如,基站NodeB、演进型基站eNodeB、第五代(the fifth generation,5G)通信系统中的基站、未来通信系统中的基站或网络设备、WiFi系统中的接入节点、无线中继节点、无线回传节点)等。网络设备100还可以是云无线接入网络(cloud radio access network,CRAN)场景下的无线控制器。网络设备100还可以是5G网络中的网络设备或未来演进网络中的网络设备;还可以是可穿戴设备或车载设备等。网络设备100还可以是小站,传输节点(transmission reference point,TRP)等。当然不申请不限于此。
终端设备200是一种具有无线收发功能的设备可以部署在陆地上,包括室内或室外、手持、穿戴或车载;也可以部署在水面上(如轮船等);还可以部署在空中(例如飞机、气球和卫星上等)。所述终端设备可以是手机(mobile phone)、平板电脑(Pad)、带无线收发功能的电脑、虚拟现实(Virtual Reality,VR)终端设备、增强现实(Augmented Reality,AR)终端设备、工业控制(industrial control)中的无线终端、无人驾驶(self driving)中的无线终端、远程医疗(remote medical)中的无线终端、智能电网(smart grid)中的无线终端、运输安全(transportation safety)中的无线终端、智慧城市(smart city)中的无线终端、智慧家庭(smart home)中的无线终端等等。本申请的实施例对应用场景不做限定。终端设备有时也可以称为用户设备(user equipment,UE)、接入终端设备、UE单元、UE站、移动站、移动台、远方站、远程终端设备、移动设备、UE终端设备、终端设备、无线通信设备、UE代理或UE装置等。
需要说明的是,本发明实施例中的术语“系统”和“网络”可被互换使用。“多个”是指两个或两个以上,鉴于此,本发明实施例中也可以将“多个”理解为“至少两个”。“和/或”,描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。另外,字符“/”,如无特殊说明,一般表示前后关联对象是一种“或”的关系。
为方便对本申请实施例的理解,下面具体介绍一下Polar码编码方式。
Polar码作为一种唯一获得理论证明可以渐进达到信道容量的编码方法,在广泛的工作区间(包括码长、码率、信噪比)都具有极佳的译码性能。Polar码编码方式具有高性能、低复杂度,速率匹配方式灵活的特点。Polar码的编码方式可由下式表示:x=u·Fn,其中u为n长二进制向量,Fn为克罗内克幂Kronecker变换矩阵,也为Polar码的编码矩阵。其中为2×2矩阵的乘积。
如图2所示,展示了一个8×8的编码矩阵,其中向量u用(0,0,0,U4,0,U6,U7,U8)表示,经过编码矩阵,编码后的比特以向量(X1,X2,X3,X4,X5,X6,X7,X8)表示。通过Polar码的编码方式生成的编码,并通过逐比特消除(即SC)译码方法,会产生极化现象。即向量u中的一部分比特经过一个等效高可靠信道并以高概率被译对,另一部分比特经过一个等效低可靠信道并以低概率被译对。一般来说,将高可靠信道用于传输信息比特,而将低可靠信道对应的比特冻结(比如置零),即不传输数据。如图2中所示,将{u1,u2,u3,u5}设置为冻结比特的位置,将{u4,u6,u7,u8}设置为信息比特的位置,将长度为4的信息向量{i1,i2,i3,i4}经过编码后,生成8位编码后比特。在上述编码后,将编码比特经过调制后再经过噪声信道,然后输出。
为了提升Polar码的性能,通常对信息比特先进行校验预编码,再进行Polar编码。有两种常见的校验预编码方式,如图3所示的CRC级联Polar编码,或是如图4所示的PC级联Polar编码。相比于上述图2所示的传统Polar码以及图3所示的循环冗余校验(cyclicredumdamcy check,CRC)辅助Polar码,图4所示的奇偶校验极化(parity check polar,PC-Polar)码在逐次消除列表算法(successive camcellatiomlist,SCL)译码算法下具有较好的码距以及误帧率(block error rate,BLER)性能。对于PC-Polar码,在进行Polar编码前,先对信息比特进行校验预编码。其中,校验预编码的过程中需要生成校验方程,校验方程中最后一位元素用于表征校验比特位置,其余元素用于表征信息比特位置,校验比特位置在接收端译码过程中起到纠错作用,目的是提高信息比特位置译码的成功概率。校验比特位置的值为由校验方程中信息比特位置的值进行模二和计算所得的值。比如校验方程为[3 67],则第3,6子信道(比特位置)为信息子信道(比特位置),若其值分别为u3,u6,则校验位的值u7=mod(u3+u6,2)。
图4所示的奇偶校验极化码中,确定校验比特位置和信息比特位置的方式是:随机设置校验比特位置,然后按照传统Polar码中选取信息比特位置的方式先选择K个信息比特的位置,可以按照可靠度的排序,从高到低依次选择K个比特位置作为信息比特的位置。校验位置的校验能力不能保证,影响Polar的整体性能。
在Polar码中,由于编码矩阵Fn的维度为2的整数次幂,因此由上述Polar编码公式生成的Polar码码字的天然长度也为2的整数次幂。而在通信系统中,根据系统设计,码长需要允许被设为任意正整数。于此,在Polar码中,需要将编码后向量进行速率匹配,以使得Polar码码长至任意长度。将Polar码速率匹配之前的编码向量称为母码向量。为了方便表示,假设母码向量长度为M0,而将速率匹配之后的编码向量的长度设为M,M0为2的整数次幂,M可以是任意正整数。
具体地,Polar码的速率匹配包括:重复、打孔或缩短这三种方式中的一种,或者这三种方式中的任意两种或者三种的组合。其中,比如重复方式为:若M0<M,则将M0长的母码进行重复,直到达到码长M。打孔方式和缩短方式为:若M0>M,则通过不发送母码特定位置的编码比特,达到速率匹配的目的。
对于打孔方式和缩短方式,两者的区别是,对于打孔,在译码端将母码的未发送的比特位置的LLR值置为0,意义为对该位置的发送值一无所知;而对于缩短方式,在译码端将母码的未发送比特位置的LLR置为正无穷大或者负无穷大,其意义为对该位置的发送值为完全已知。缩短方式可由下例说明,对于如下母码长为4的生成矩阵,假设第1,4子信道(比特位置)为冻结子信道(比特位置),第2,3子信道(比特位置)为信息子信道(比特位置)。我们可以发现,对于任意信息比特组合,母码码字的第4个比特皆为0,这时,我们就没有必要在信道上发送一个已知的值。在译码端,若0对应的LLR为正,我们就将母码码字的第4个比特的接收LLR设为正无穷,由此我们实现了一个K=2,N=3的非母码码长的Polar码。
PC-Polar码可以由冻结比特位置、校验比特位置、校验方程、信息比特位置、速率匹配方案、打孔/缩短位置所唯一确定。这些确定因素可以称为PC-Polar码的构造参数。
在Polar码中,行重的定义为:以2*2的Polar码为例,其生成矩阵G:第1到4行的行重分别为1,2,2,4,即该行中1的个数。
在Polar码中,Polar码的子信道(比特位置)的可靠度可以通过高斯近似得到,也可以通过公示计算得到,也可以通过预存一个可靠度序列得到。
基于上述介绍,下面将结合附图对本申请实施例提供的编译码方法进行具体说明。
在以下叙述中,将比特位置用生成矩阵的行号0、1、……、M0-1表示,可选的,比特位置也可以用生成矩阵的行号1、2、……、M0表示,可选的,比特位置也可以用生成矩阵的列号表示,本申请实施例中以行号表示为例。M0为PC-Polar码的母码码长,K为编码前的信息比特的长度,若系统中有CRC,CRC可以全部或部分包含在K个信息比特中,也可以不包含在K中。M为编码后的比特序列的长度,M0、K、M均为正整数,R为速率匹配方式,P为速率匹配方式的处理位置,F/PF为校验方程。则由K,M,P,F/PF这些构造参数组成的组合{K,M,P,F/PF}可以唯一确定PC-Polar码。
下面结合具体实施例对本申请提供的一种极化码编译码方法进行说明,本申请提供的一种极化码编译码方法,该方法既适用于发送端的极化码编码,又适用于接收端的极化码译码,该方法包括:
步骤100,确定编码前的信息比特的信息比特位置,以及确定在所述信息比特中待插入的校验比特的校验比特位置;其中,所述校验比特位置和所述信息比特位置根据可靠度排序和/或行重排序原则确定的;
可选的,所述校验比特位置和所述信息比特位置根据由高到低的可靠度排序从最可靠的比特位置中确定的,或者,所述校验比特位置和所述信息比特位置根据行重排序从行重为最小行重的整数倍的比特位置中确定的,或者所述校验比特位置和所述信息比特位置结合由高到低的可靠度排序以及行重排序,从最可靠的比特位置中选取行重为最小行重的整数倍的比特位置。其中,信息比特位置上的信息比特用于生成插入到校验比特位置上的校验比特。
步骤200,根据所述信息比特位置和所述校验比特位置进行极化码编码或者极化码译码。
对于步骤101,提供两种可选的实现方案:
方案一:所述校验比特位置和所述信息比特位置符合存储的表项1至表项N中的任一个,其中,表项1至表项N中的任一个包括多个校验方程,若所述校验方程由两个或两个以上的元素依次排列而成,则最后一个元素表征校验比特位置,剩余元素表征信息比特位置,元素的数值表征对应的校验比特位置或信息比特位置的序号。
在此情况下,步骤101具体包括:首先,存储表项1至表项N中的一个或者多个的任意组合;然后获取所述编码前的信息比特的长度、所述编码后的比特序列的长度;根据所述编码前的信息比特的长度、所述编码后的比特序列的长度查询所述存储的表项1至表项N,得到所述校验比特位置和所述信息比特位置。
其中,存储表项1至表项N中的一个或者多个的任意组合时,以K、M为索引项进行存储。在进行查询时,以K=12,M=48为例,根据K=12,M=48,可以获取表1,根据表1中的校验方程[53,58],[30,45,55,60],[31,46,51,61],[47,57,62]可以查到58,60,61,62,为校验比特位置对应的序号,53,30,45,55,31,46,51,47,57为相应的校验比特位置校验到的信息比特位置对应的序号。
方案二:根据可靠度和/或行重确定多个比特位置,并从所述多个比特位置中确定所述校验比特位置和所述信息比特位置。
其中,所述多个比特位置是按照所述极化信道的可靠度由高到低的次序从最可靠的比特位置中确定的,或者,所述多个比特位置是按照所述生成矩阵的行重排序从对应的行向量的行重满足最小行重的整数倍的比特位置中确定的;或者,所述多个比特位置的一部分是按照所述极化信道的可靠度由高到低的次序从最可靠的比特位置中确定的,所述多个比特位置的另一部分是按照所述生成矩阵的行重排序从对应行向量的行重满足最小行重的整数倍的比特位置中确定的。
可选的,从所述多个比特位置中确定所述校验比特位置和所述信息比特位置,包括:
所述多个位置位于第一比特位置集合和第二比特位置集合中,所述第一比特位置集合和所述第二比特位置集合均是按照所述极化信道的可靠度由高到低的次序从最可靠的比特位置中确定的,其中,所述第一比特位置集合包括对应行向量的行重满足最小行重的整数倍的比特位置;
获取第一优化参数和第二优化参数,所述第一优化参数表征所述第一比特位置集合中被配置为校验比特位置的比特位置的个数;所述第二优化参数表征所述第二特集合中被配置为校验比特位置的比特位置的个数;所述第一优化参数与所述第二优化参数之和等于在所述信息比特中插入的校验比特的总个数;
从所述第一比特位置集合中确定满足第一优化参数的比特位置以及从所述第二比特位置集合中确定满足第二优化参数的比特位置作为所述校验比特位置;
从所述第一比特位置集合或所述第二比特位置集合中未被确定为所述校验比特位置的比特位置中确定所述信息比特位置。
可选的,从所述多个比特位置中确定所述校验比特位置和所述信息比特位置,包括:
所述多个位置位于第一比特位置集合中,所述第一比特位置集合是按照所述极化信道的可靠度由高到低的次序从最可靠的比特位置中确定的,其中,所述第一比特位置集合包括对应行向量的行重满足最小行重的整数倍的比特位置;获取第一优化参数,所述第一优化参数表征所述第一比特位置集合中被配置为校验比特位置的比特位置的个数;所述第一优化参数等于在所述信息比特中插入的校验比特的总个数;从所述第一比特位置集合中确定满足第一优化参数的比特位置以作为所述校验比特位置,从所述第一比特位置集合中未被确定为所述校验比特位置的比特位置中确定所述信息比特位置。
可选的,从所述多个比特位置中确定所述校验比特位置和所述信息比特位置,包括:
所述多个位置位于第二比特位置集合中,所述第二比特位置集合是按照所述极化信道的可靠度由高到低的次序从最可靠的比特位置中确定的;获取第二优化参数,所述第二优化参数表征所述第二比特位置集合中被配置为校验比特位置的比特位置的个数;所述第二优化参数等于在所述信息比特中插入的校验比特的总个数;从所述第二比特位置集合中确定满足第二优化参数的比特位置以作为所述校验比特位置,从所述第二比特位置集合中未被确定为所述校验比特位置的比特位置中确定所述信息比特位置。
可选,本申请提供的一种确定校验比特位置的方法,包括以下步骤:
步骤101:根据可靠度和/或行重,确定第一比特位置集合和第二比特位置集合;
可靠度的排序是指比特位置的可靠度排序,比特位置也称Polar码的子信道,Polar码的子信道(比特位置)的可靠度可以通过高斯近似得到,也可以通过公式计算得到,也可以通过预存一个可靠度序列得到。比特位置的序号用生成矩阵的行号表示,序号可以从0开始也可以从1开始。
可选的,根据可靠度由高到低的次序从从最可靠的比特位置中确定第一比特位置集合和第二比特位置集合。
可选的,根据行重的排序从从行重为最小行重的整数倍的比特位置中确定第一比特位置集合和第二比特位置集合。
可选的,结合由高到低的可靠度排序以及行重排序,从最可靠的比特位置中选取行重为最小行重的整数倍的比特位置,确定第一比特位置集合和第二比特位置集合。
若第一比特位置集合中的比特位置的个数为第一预设值,第二比特位置集合中的比特位置的个数为第二预设值,第一预设值与第二预设值不同。第一预设值小于第二预设值,或者,第一预设值大于等于第二预设值。第一预设值和第二预设值的大小在设定时,要遵循编码前的信息比特,以及编码前的信息比特中待插入的校验比特都能够分配到比特位置的原则确定。
可选的,第一预设值可以根据K和M确定。例如,根据K和M,确定第一优化参数F,根据F确定第一预设值为:K+F。其中,第一优化参数F表征第一比特位置集合中被配置为校验比特位置的比特位置的个数,若J’表示在K个编码前的信息比特中待插入的校验比特的个数,则F的取值在0~J’之间,F的取值也可以是0和J’。
可选的,且第一预设值也可以根据K和J’确定。例如,第一预设值为K+J’。
可选的,第一预设值小于或等于第二预设值。可选的,第一预设值为K+F,第二预设值为K+J’。
步骤102:从所述第一比特位置集合和/或所述第二比特位置集合中确定所述校验比特位置;
本申请中,在确定校验比特位置时,可以从第一比特位置集合中确定,可以从第二比特位置集合中确定,也可以从第一比特位置集合和所述第二比特位置集合中确定。
本申请中,可以配置从第一比特位置集合、第二比特位置集合中选取的作为校验比特位置的比特位置的个数。根据第一比特位置集合、第二比特位置集合各自对应的配置,确定校验比特位置。
可选的一种配置为:所述第一优化参数表征所述第一比特位置集合中被配置为校验比特位置的比特位置的个数;所述第二优化参数表征所述第二特集合中被配置为校验比特位置的比特位置的个数;所述第一优化参数与所述第二优化参数之和等于在所述信息比特中插入的校验比特的总个数。
可选的,若第一比特位置集合是从最可靠的比特位置中选取行重为最小行重的整数倍的多个比特位置的集合,则第一优化参数表征第一比特位置集合中行重为最小行重的整数倍的且被配置为校验比特位置的个数。
可选的,若第二比特位置集合是从最可靠的比特位置中选取行重为最小行重的整数倍的多个比特位置的集合,则第二优化参数表征第二比特位置集合中行重为最小行重的整数倍的且被配置为校验比特位置的个数。
例如,若第一优化参数用F表示,第二优化参数用E表示,K个编码前的信息比特中待插入的校验比特的个数用J’表示,则E+F=J’,其中,J’也是校验比特的限制个数。E的取值在0~J’之间,E的取值也可以是0和J’。
基于上述配置,可以通过以下三种方式确定校验比特位置。
方式一:获取第一优化参数,从所述第一比特位置集合中确定满足所述第一优化参数的比特位置作为所述校验比特位置。
对于方式一,如果校验比特位置全部在第一比特集合中确定,则从所述第一比特位置集合中确定J’个比特位置作为所述校验比特位置,此时第一优化参数F=J’,E=0。
方式二:获取第二优化参数,从所述第二比特位置集合中确定满足所述第二优化参数的比特位置作为所述校验比特位置。
对于方式二,如果校验比特位置全部在第二比特集合中确定,则从所述第二比特位置集合中确定J’个比特位置作为所述校验比特位置,此时第二优化参数E=J’,F=0。
方式三:获取第一优化参数和第二优化参数,从所述第一比特位置集合中确定满足所述第一优化参数的比特位置以及从所述第二比特位置集合中确定满足所述第二优化参数的比特位置,并将从第一比特位置集合和所述第二比特位置集合中确定的比特位置作为所述校验比特位置。
对于方式三,从第一比特位置集合和所述第二比特位置集合中确定校验比特位置时,第一优化参数0<F<J’,此时第二优化参数0<E<J’,且E与F的和等于J’。
对于上述三种方式中的任一种,可以按照可靠度从高到低的顺序,或者可靠度从低到高的顺序从所述第一比特位置集合和/或所述第二比特位置集合中确定比特位置作为所述校验比特位置。
可选的,从所述第一比特位置集合和所述第二比特位置集合中确定比特位置作为所述校验比特位置时,按照可靠度从高到低的顺序从第一比特位置集合中确定比特位置,并按照可靠度从低到高的顺序从所述第二比特位置集合中确定比特位置,并将确定出的比特位置作为所述校验比特位置。
步骤103:根据所述校验比特位置,从所述第一比特位置集合或所述第二比特位置集合未被确定为所述校验比特位置的比特位置中确定所述信息比特位置。
若通过方式一从第一比特位置集合中确定J’个校验比特位置,则可以从所述第二比特位置集合中确定K个比特位置作为所述信息比特位置;或者,继续从所述第一比特位置集合中确定K个比特位置作为所述信息比特位置。
若通过方式二从第二比特位置集合中确定J’个校验比特位置,则从所述第一比特位置集合中确定K个比特位置作为所述信息比特位置;或者,继续从所述第二比特位置集合中确定K个比特位置作为所述信息比特位置。
若通过方式三从第一比特位置集合和第二比特位置集合中确定J’个校验比特位置,则继续从第一比特位置集合或所述第二比特位置集合的剩余比特位置中确定K个比特位置作为所述信息比特位置。
可选的,按照可靠度从高到低,或者从低到高的次序从第一比特位置集合或第二比特位置集合中选择信息比特位置。
基于上述任一实施例,本申请从第一比特位置集合和/或第二比特位置集合中选择比特位置作为校验比特位置或者作为信息比特位置时,可以结合行重排序来选取比特位置作为校验比特位置或者作为信息比特位置,以便得到更优化性能的PC-Polar码。
为了方便描述,以按照行重排序从所述第一比特位置集合中确定满足所述第一优化参数的比特位置作为校验比特位置为例进行说明。
具体的,按照行重排序的原则可以通过配置第三优化参数实现,所述第三优化参数表征多个可靠度高的比特位置中对应的最小的行重值。其中,比特位置用生成矩阵的行号表示时,比特位置对应的行重值是指该行号对应的行向量的行重值。
其中,多个可靠度高的比特位置,是按照可靠度由高到低的次序依次获取的多个可靠度最高的比特位置。
可选的,第三优化参数表征K个或者K+F个或者K+J’个或者K+J可靠度高的比特位置中对应的最小的行重值。其中,J为系统所需的FAR(虚警率)等效的CRC个数,比如J=0表示系统无FAR需求,J=16表示系统所需虚警率约为2-16次方。
可选的,第三优化参数表征的最小行重值可以通过查表得到。
可选的,所述第三优化参数也可以表征所述第二比特位置集合中的比特位置对应的最小的行重值。
进一步根据第三优化参数,从第一比特位置集合中确定一个或多个子集。
可选的,将行重满足所述第三优化参数的比特位置从第一比特集合中选择出来作为一个子集,也可以将行重满足第三优化参数的m1倍的比特位置从第一比特集合中选择出来作为一个子集,m1为大于等于1的正整数。
进一步在一个或多个子集中选择符合可靠度要求且符合一定数量的比特位置作为校验比特位置,或者作为信息比特位置。可选的,从子集中选择的比特位置的个数可以配置。
可选,从第一比特位置集合中确定两个子集,分别为第三比特位置集合和第四比特位置集合,所述第三比特位置集合中的比特位置对应的行重满足所述第三优化参数的m1倍,m1为大于等于1的正整数,所述第四比特位置集合中的比特位置对应的行重满足所述第三优化参数的m2倍,m2为大于等于1的正整数。
例如,从第一比特位置集合中确定两个子集,分别为第三比特位置集合和第四比特位置集合,第三比特位置集合中的比特位置对应的行重满足所述第三优化参数wmin的1倍,所述第四比特位置集合中的比特位置对应的行重满足所述第三优化参数的2倍,即2wmin。并配置所述第四优化参数J1’表征所述第三比特位置集合中被配置为校验比特位置的比特位置的个数;所述第五优化参数J1’表征所述第四比特位置集合被配置为校验比特位置的比特位置的个数;在此种场景下,第一优化参数F表征在第三比特集合和第四比特集合中被配置作为校验比特位置的比特位置的总个数。
基于第三优化参数wmin,第四优化参数J1’,第五优化参数J2’,从所述第一比特位置集合中确定F个比特位置作为校验比特位置的步骤如下:
第一,获取wmin
第二,根据wmin,从所述第一比特位置集合中确定第三比特位置集合和第四比特位置集合,其中,所述第三比特位置集合中的比特位置对应的行重为wmin,所述第四比特位置集合中的比特位置对应的行重为2wmin
第三,获取第四优化参数J1’和第五优化参数J2’,从第三比特位置集合和/或第四比特位置集合中确定F个比特位置作为校验比特位置。
具体的,该步骤包括三种可选的选择方式。
选择方式一为:获取J1’,从所述第三比特位置集合中确定J1’个比特位置,此时J1’=F。
选择方式二为:获取J2’,从所述第四比特位置集合中确定J2’个比特位置,此时J2’=F。
选择方式三为:获取J1’和J2’,从所述第三比特位置集合中确定J1’个比特位置,并从所述第四比特位置集合中确定J2’个比特位置,其中,J1’+J2’=F。
基于本申请的上述任一实施例,通过以下方式确定第一优化参数F:
根据第一优化参数F与所述编码前的信息比特的长度K、所述编码后的比特序列的长度M、母码长度M0中的一种或任意组合满足的取整函数、分段函数或预先存储的对应关系,获取所述第一优化参数F。
可选的,根据F与K、M、M0中的任意两种组合满足的取整函数,确定F的取值。若interger(x)表示取整函数,则F与K、M、M0中的任意两种组合满足的取整函数为:
F=integer(f(M-K))
F=integer(f(M0-K))
F=integer(f(K/M))
F=integer(f(K/M0))
可选的,根据F与K、M满足的取整函数,确定F的取值。f(M,k)表示与K、M有关的函数,则F的计算公式表示为以下分段函数:
其中,C1,C2,C3为任意整数,可以为常数,也可以是与CRC长度相关的函数,也可以是与所需FAR(虚警率)相关的函数。F可以不限定分为2段,可以分为多段。F是分段函数,不排除一个K分一段,每一段对应相同或者不同的值。
可选的,针对M=48,F的计算公式表示为:
针对M=64,F的计算公式表示为:
可选的,F的计算公式还可表示为:
其中,这F个校验比特可以全部分布在行重等于wmin或者全部分布在行重等于2wmin的比特位置上。其中,C4可以是常数,比如192或33或49或30或46,也可以是与CRC长度相关的函数,也可以是与所需FAR(虚警率)相关的函数。
可选的,F的计算公式还可表示为:
其中,这F个校验比特可以全部分布在行重等于wmin或者全部分布在行重等于2wmin的比特位置上。其中,C5可以是常数,比如15,16,17或18,也可以是与CRC长度相关的函数,也可以是与所需FAR(虚警率)相关的函数。
可选的,F也可以根据与K、M满足的预先存储的对应关系确定。例如,F、K、M满足的对应关系参见表L1或表L2。
表L1
F K=12 K=13 K=14 K=15 K=16 K=17 K=18 K=19 K=20 K=21 K=22
M=48 4 4 4 4 3 3 3 3 3 3 3
M=64 4 4 4 4 4 4 4 4 4 4 3
M=96 4 4 4 4 4 4 4 4 4 4 4
表L2
基于本申请的上述任一实施例,可选的,通过以下方式确定第四优化参数J1’:
根据所述第四优化参数与所述编码前的信息比特的长度、所述编码后的比特序列的长度、所述第一优化参数、所述第三优化参数、第六优化参数中的一种或任意组合满足的取整函数、分段函数或预先存储的对应关系,获取所述第四优化参数;其中,所述第六优化参数表征所述第一比特位置集合或者所述第二比特位置组合中行重满足所述第三优化参数的比特位置的个数。
可选的,通过以下方式确定第五优化参数J2’:
根据所述第五优化参数与所述编码前的信息比特的长度、所述编码后的比特序列的长度、所述第一优化参数、所述第三优化参数、第六优化参数中的一种或任意组合满足的取整函数、分段函数或预先存储的对应关系,获取所述第五优化参数。
可选的,还可通过以下方式确定J1’和J2’:按照上述方式确定J1’之后,根据J1’和J2’之和为F确定J2’。或者,按照上述方式确定J2’之后,根据J1’和J2’之和为F确定J1’。或者按照上述方式分别确定J1’和J2’,且J1’和J2’之和为F。
具体的,关于J1’和J2’的计算公式,可以与K,M,wmin和n中的一个或多个有关,可以用函数f(K,M,wmin,n)表示),可以针对不同的M单独设计,也可以用一个表格表示。wmin表示K个可靠度最高的子信道(比特位置)中最小的行重,也可以是K+F个可靠度最高的子信道(比特位置)中最小的行重,也可以是K+J’个可靠度最高的子信道(比特位置)中最小的行重,也可以是K+J个可靠度最高的子信道(比特位置)中最小的行重,也可以通过查表得到。n为K个可靠度最高的子信道(比特位置)中或者K+F个可靠度最高的子信道(比特位置)中或者是K+J’个可靠度最高的子信道(比特位置)或者是K+J个可靠度最高的子信道(比特位置)中行重为wmin的个数,其中J为系统所需的FAR(虚警率)等效的CRC个数,比如J=0表示系统无FAR需求,J=16表示系统所需虚警率约为2-16次方。
可选的,J1’=min(n,integer(f(K,F))),其中,f(K,F)=K*F*C5*2-m或者f(K,F)=K*F*C6,其中m可以为任意整数,C5为任意整数,C6为任意数。
可选的,
例如,针对M=48:针对M=64:
可选的,J1’和J2’也可以是分段函数,不排除一个K,分一段,每一段对应相同或者不同的值。
例如:或者
其中,C1,C2,C3为任意整数,可以为常数,也可以是与CRC长度相关的函数,也可以是与所需FAR(虚警率)相关的函数。比如C3可以等于17,18,19等。
可选的,其中,C4可以是常数,比如192或33或49或30或46,也可以是与CRC长度相关的函数,也可以是与所需FAR(虚警率)相关的函数。
可选的,C5可以是常数,比如15,16,17或18,也可以是与CRC长度相关的函数,也可以是与所需FAR(虚警率)相关的函数。
可选的,J2’也可以通过J1’类似的计算公式得到,也可以由是总数F减去J1’得到。
可选的,根据预先存储的以K、M、F、wmin、n中的一种或任意组合为索引,以J1’的取值为数据的表项,获取J1’。根据预先存储的以K、M、F、wmin、n中的一种或任意组合为索引,以J2’的取值为数据的表项,获取J2’。可选的,wmin可以通过计算得到,也可以直接包含在表格中。
例如,J1’,J2’,wmin以表格的方式表示,可参照表L3,表L4,表L5,表L6,表L7。表L4相对于表L3的性能较优。
表L3
w<sub>min</sub>,J<sub>1</sub>’,J<sub>2</sub>’ K=12 K=13 K=14 K=15 K=16 K=17 K=18 K=19 K=20 K=21 K=22
M=48 16,2,2 16,2,2 16,2,2 8,1,3 8,1,2 8,1,2 8,1,2 8,2,1 8,2,1 8,2,1 8,3,0
M=64 16,2,2 16,2,2 16,2,2 8,1,3 8,1,3 8,1,3 8,2,2 8,2,2 8,3,1 8,3,1 8,3,0
M=96 32,2,2 32,2,2 32,2,2 32,2,2 16,1,3 16,1,3 16,1,3 16,1,3 16,2,2 16,2,2 16,2,2
表L4
表L5
表L6
w<sub>min</sub>,J<sub>1</sub>’,J<sub>2</sub>’ K=12 K=13 K=14 K=15 K=16 K=17 K=18 K=19 K=20 K=21 K=22
M=48 16,2,2 8,1,3 8,1,3 8,1,3 8,2,2 8,2,2 8,3,1 8,2,1 8,2,1 8,2,1 8,3,0
M=64 16,2,2 8,1,3 8,1,3 8,1,3 8,2,2 8,2,2 8,3,1 8,2,1 8,2,1 8,2,1 8,3,0
表L7
w<sub>min</sub>,J<sub>1</sub>’,J<sub>2</sub>’ K=12 K=13 K=14 K=15 K=16 K=17 K=18 K=19 K=20 K=21 K=22
M=48 16,2,2 8,1,3 8,0,4 8,1,3 8,1,2 8,2,1 8,3,2 8,4,1 8,1,0 8,6,0 8,2,1
M=64 16,0,4 8,1,5 8,1,4 8,0,3 8,2,3 8,2,3 8,3,2 8,4,2 8,2,1 8,4,0 8,5,0
对于步骤200,根据所述信息比特位置和所述校验比特位置进行极化码编码或者极化码译码,包括:
根据所述校验比特位置和所述信息比特位置,确定校验方程;若所述校验方程由两个或两个以上的元素依次排列而成,则最后一个元素表征校验比特位置,剩余元素表征信息比特位置,元素的数值表征对应的校验比特位置或信息比特位置的序号;其中,所述校验比特位置和任一所述校验信息比特位置的序号差为设定常数的整数倍,所述设定常数的取值为一个或多个;根据所述校验方程,进行极化码编码或者极化码译码。设定常数可以是3,5,7,9等取值。
基于此,本申请实施例还提供了以下扩展实施例:
本申请上述实施例中中,基于SCL译码的性能是码距与可靠度的折中,在构造校验方程时,为了性能提升,可选取部分行重满足wmin和2wmin的比特位置的比特作为校验比特,采用模5寄存器或模3寄存器构造校验方程。模5寄存器构造的校验方程中,校验比特位置与信息比特位置的序号差值为5的倍数。模3寄存器构造的校验方程中,校验比特位置与信息比特位置的序号差值为3的倍数。校验方程的生成不一定只采用模5寄存器的方式,可以使用模3,或者是采用多抽头反馈的CRC多项式寄存器,或者几种方式的结合。
其中,模5(模3)循环寄存器的方式构造校验方程,也可以只校验部分信息比特,不需要把符合条件的信息比特全部校验上,比如校验比特的校验比特位置为30,校验比特可以校验的信息比特的信息比特位置为25,20,15,10,5,0,也可以只校验25,20,15,10,5,0中的一个或者多个。可选的,校验比特与被校验的比特的比特位置的序号差值为9,7,5,3的整数倍。比如30可以校验25,27,21,20,15等符合差值为9,7,5,3的整数倍中的一个或者多个。
下面以具体示例进行说明。设K为编码前信息比特的长度,M为编码后的码长,M0为母码长度N=2ceil(log2(M)),可用的校验比特个数为J’。申请提供一种极化码编译码方法。具体过程如下:
步骤1:根据Polar码可靠度排序,确定K’=K+J’个最可靠的比特位置集合;
步骤2:确定F,以及K+F个最可靠的比特位置集合。其中,F为行重值为wmin和2wmin的比特位置上的校验比特的总数,也指K+F个最可靠的比特位置集合中行重满足wmin和2wmin的比特位置中被配置为校验比特位置的个数。
步骤3:根据F,计算得到wmin和n的值:
其中,wmin为K个最可靠的比特位置中最小的行重值,或者,wmin为K+F个最可靠的比特位置中最小的行重值,或者,wmin为K+J’个最可靠的比特位置中最小的行重值,n为K+F个最可靠的比特位置中行重等于wmin的个数,或者n为K+J’个最可靠的比特位置中行重等于wmin的个数。
步骤4:确定J1’,在K+F或K+J’个最可靠的比特位置集合中选择行重为wmin的比特位置作为第一子集,并按照可靠度从高到低,从第一子集中选择J1’个比特位置作为校验比特位置。
其中min(x,y)表示取x和y中的最小值,表示向上取整。
步骤5:确定J2’,在K+F个最可靠的比特位置集合中选择行重为2*wmin的比特位置作为第二子集,并按照可靠度从高到低,从第二子集中选择个比特位置作为校验比特位置。
可选的,J2’=F-J1’。
步骤6:在K’个最可靠的比特位置集合中,按照可靠度从低到高,选择J’-F个比特位置作为校验比特位置。
步骤7:在K’个最可靠的比特位置集合中,除去选定的校验比特位置,剩余的K个比特位置为信息比特位置。
步骤8:根据确定的校验比特位置和信息比特位置构建校验方程,可按照模5移位寄存器的方式构建校验方程,校验比特职位与信息比特位置的序号差值为5的倍数。
上述步骤4,步骤5,步骤6可以随意变换顺序且不会影响最终结果。
针对上述实施例,若J’为6,M=48,则K=12~22的Polar码的详细构造参数中包括速率匹配方式的处理位置,如打孔或缩短位置,用P表示。若J’为6,M=64,则K=12~22的Polar码的详细构造参数中速率匹配方式的处理位置P为空集。
需要说明的是,本申请实施例中比特位置序号从0开始,也可以从1开始。对于本申请中的构造参数中的任一个表,其含义为:若校验方程包括至少两个元素,元素中最后一位为校验比特位,其值由校验方程中其它元素的模二和。比如校验方程为[1 3 5 7],则第1,3,5比特位置为信息比特位置,若其值分别为u1,u3,u5,则校验比特位置的值u7=mod(u1+u3+u5,2)。再比如校验方程[1],若第1比特位置包含在打孔/缩短序列P中,则第1比特位置为打孔/缩短位置,若未包含在打孔/缩短序列P中,则第1比特位置为冻结比特位置。在所有母码长度的比特位置中,除打孔/缩短比特位置,冻结/校验比特比特以外的比特位置为放置信息比特的信息比特位置。
可选的,若J’为6,M=48,R指示的速率匹配方式为打孔,则本申请提供的K=12~22的详细构造参数如下表1至表11:
其中,以表1为例,P为速率匹配方式的处理位置,如打孔或缩短位置,F/PF为校验方程,校验方程中包括的元素为1个或者多个。
例如,表1的[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]包含在P中,因此这些校验方程中的元素代表打孔/缩短位置。若表1中的校验方程包括两个或者两个以上的元素,如:校验方程[53,58],[30,45,55,60],[31,46,51,61],[47,57,62],包括的元素个数分别为2,4,4,3,这些校验方程中的元素未包含在P中,其代表信息比特位置或者校验比特位置,其中每个校验方程最后一位元素表征校验比特位置,其余元素表征校验比特位置校验到的信息比特的位置,即信息比特位置,以[47,57,62]为例,校验方程中的最后一个元素62代表校验比特位置,47,57代表检验比特位置62校验到的信息比特的比特位置。对于其他校验方程,只包括一个元素且不包括在P中,这些校验方程中的元素代表的比特位置为冻结比特位置,如:
[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[48],[49],[50],[52],[56]。
本申请实施例其他表格里面的元素功能或者作用类似,此处不做赘述。
表1:K=12,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[48],[49],[50],[52],[56],[53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表2:K=13,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[44],[48],[49],[50],[52],[31,46,51,56],[43,53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表3:K=14,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[52],[31,46,51,56],[43,53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表4:K=15,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[52],[31,46,51,56],[47,57],[43,53,58],[30,45,55,60]}
表5:K=16,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[47,52],[31,46,51,56],[43,53,58],[30,45,55,60]}
表6:K=17,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[44],[48],[49],[50],[47,52],[31,46,51,56],[43,53,58],[30,45,55,60]}
表7:K=18,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[44],[48],[49],[30,45,50],[27,47,52],[31,46,51,56],[43,53,58],[30,45,55,60]}
表8:K=19,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[49],[30,45,50],[27,47,52],[31,46,51,56],[30,45,55,60]}
表9:K=20,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[30,45,55,60]}
表10:K=21,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[29,39,44],[48],[29,39,49],[27,47,52],[31,46,51,56],[30,45,50,55,60]}
表11:K=22,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[23,28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[48],[29,39,44,49],[30,45,50],[27,47,52],[31,46,51,56]}
针对上述实施例,若J’为6,M=64,R指示的速率匹配方式为无需打孔或缩短,则K=12~22的详细构造参数如下表12~表22:
表12:K=12,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[48],[49],[50],[52],[56],[53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表13:K=13,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[44],[48],[49],[50],[52],[31,46,51,56],[43,53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表14:K=14,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[52],[31,46,51,56],[43,53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表15:K=15,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[52],[31,46,51,56],[47,57],[43,53,58],[30,45,55,60]}
表16:K=16,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[44],[48],[49],[50],[47,52],[31,46,51,56],[47,57],[43,53,58],[30,45,55,60]}
表17:K=17,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[44],[48],[49],[50],[27,47,52],[31,46,51,56],[27,47,57],[43,53,58],[30,45,55,60]}
表18:K=18,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[44],[48],[49],[30,45,50],[27,47,52],[31,46,51,56],[43,53,58],[30,45,55,60]}
表19:K=19,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[49],[30,45,50],[27,47,52],[31,46,51,56],[23,43,53,58],[30,45,55,60]}
表20:K=20,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[30,45,55,60]}
表21:K=21,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[48],[29,39,44,49],[30,45,50],[27,47,52],[31,46,51,56],[30,45,55,60]}
表22:K=22,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[48],[29,39,44,49],[30,45,50],[27,47,52],[31,46,51,56]}
针对上述实施例,若J’为8,M=48,则K=12~22的详细构造参数如下:
表23:K=12,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[48],[49],[50],[52],[31,46,51,56],[53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表24:K=13,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[44],[48],[49],[50],[52],[31,46,51,56],[43,53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表25:K=14,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[47,52],[31,46,51,56],[43,53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表26:K=15,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[47,52],[31,46,51,56],[47,57],[43,53,58],[30,45,55,60]}
表27:K=16,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[30,45,50],[47,52],[31,46,51,56],[43,53,58],[30,45,55,60]}
表28:K=17,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[49],[30,45,50],[47,52],[31,46,51,56],[43,53,58],[30,45,55,60]}
表29:K=18,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[43,53,58],[30,45,55,60]}
表30:K=19,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[30,45,55,60]}
表31:K=20,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[23,28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[30,45,55,60]}
表32:K=21,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[23,28],[32],[33],[34],[35],[36],[37],[38],[40],[31,41],[27,42],[29,39,44],[48],[29,39,49],[27,47,52],[31,46,51,56],[30,45,50,55,60]}
表33:K=22,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[23,28],[32],[33],[34],[35],[36],[37],[23,38],[40],[31,41],[27,42],[48],[29,39,44,49],[30,45,50],[27,47,52],[31,46,51,56]}
针对上述实施例,若J’为8,M=64,则K=12~22的详细构造参数如下:
表34:K=12,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[48],[49],[50],[52],[31,46,51,56],[53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表35:K=13,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[44],[48],[49],[50],[52],[31,46,51,56],[43,53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表36:K=14,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[47,52],[31,46,51,56],[43,53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表37:K=15,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[47,52],[31,46,51,56],[47,57],[43,53,58],[30,45,55,60]}
表38:K=16,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[44],[48],[49],[30,45,50],[47,52],[31,46,51,56],[47,57],[43,53,58],[30,45,55,60]}
表39:K=17,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[49],[30,45,50],[27,47,52],[31,46,51,56],[27,47,57],[43,53,58],[30,45,55,60]}
表40:K=18,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[43,53,58],[30,45,55,60]}
表41:K=19,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[23,43,53,58],[30,45,55,60]}
表42:K=20,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[30,45,55,60]}
表43:K=21,M=64:
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[23,28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[48],[29,39,44,49],[30,45,50],[27,47,52],[31,46,51,56],[30,45,55,60]}
表44:K=22,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[23,28],[32],[33],[34],[35],[36],[37],[38],[40],[31,41],[27,42],[48],[29,39,44,49],[30,45,50],[27,47,52],[31,46,51,56]}
基于本申请的上述任一实施例,得到的性能较优的详细构造参数。具体如下:
若J’为6,M=48、64、80、96时,K=12~22的Polar码的详细构造参数如下:
表45:K=12,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[48],[49],[50],[52],[56],[53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表46:K=13,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[44],[48],[49],[50],[52],[31,46,51,56],[43,53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表47:K=14,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[52],[31,46,51,56],[43,53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表48:K=15,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[52],[31,46,51,56],[43,53,58],[30,45,55,60],[47,57,62]}
表49:K=16,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[47,52],[31,46,51,56],[43,53,58],[30,45,55,60]}
表50:K=17,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[47,52],[31,46,51,56],[30,45,55,60]}
表51:K=18,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[44],[48],[49],[30,45,50],[27,47,52],[31,46,51,56],[43,53,58],[30,45,55,60]}
表52:K=19,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[49],[30,45,50],[27,47,52],[31,46,51,56],[30,45,55,60]}
表53:K=20,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56]}
表54:K=21,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56]}
表55:K=22,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[23,28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[48],[29,39,44,49],[27,47,52],[31,46,51,56],[30,45,50,55,60]}
表56:K=12,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[48],[49],[50],[52],[30,45,55],[56],[54,59],[31,46,51,61],[47,57,62]}
表57:K=13,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[44],[48],[49],[50],[52],[30,45,55],[31,46,51,56],[54,59],[31,46,51,61],[47,57,62]}
表58:K=14,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[52],[30,45,55],[31,46,51,56],[29,54,59],[31,46,51,61],[47,57,62]}
表59:K=15,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[52],[31,46,51,56],[30,45,55,60],[31,46,51,61],[47,57,62]}
表60:K=16,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[47,52],[31,46,51,56],[31,46,51,61],[47,57,62]}
表61:K=17,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[44],[48],[49],[50],[27,47,52],[31,46,51,56],[27,47,57],[43,53,58],[30,45,55,60]}
表62:K=18,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[44],[48],[49],[30,45,50],[27,47,52],[31,46,51,56],[43,53,58],[30,45,55,60]}
表63:K=19,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[49],[30,45,50],[27,47,52],[31,46,51,56],[23,43,53,58],[30,45,55,60]}
表64:K=20,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[30,45,55,60]}
表65:K=21,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56]}
表66:K=22,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[29,39,44],[48],[29,39,49],[15,30,45,50],[27,47,52],[31,46,51,56]}
表67:K=12,M=80:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[64],[65],[66],[67],[68],[69],[70],[71]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[62],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[87],[88],[89],[90],[91],[92],[93],[96],[97],[98],[99],[100],[101],[102],[103],[104],[105],[106],[107],[108],[112],[113],[114],[116],[120],[117,122],[63,118,123],[94,109,119,124],[95,110,115,125],[111,121,126]}
表68:K=13,M=80:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[64],[65],[66],[67],[68],[69],[70],[71]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[62],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[87],[88],[89],[90],[91],[92],[63,93],[96],[97],[98],[99],[100],[101],[102],[103],[104],[105],[106],[107],[108],[112],[113],[114],[116],[94,109,119],[120],[63,118,123],[95,110,115,125],[111,121,126]}
表69:K=14,M=80:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[64],[65],[66],[67],[68],[69],[70],[71]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[62],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[87],[88],[89],[90],[91],[92],[63,93],[96],[97],[98],[99],[100],[101],[102],[103],[104],[105],[106],[108],[112],[113],[114],[116],[95,110,115,120],[107,117,122],[94,109,119,124],[95,110,115,125],[111,121,126]}
表70:K=15,M=80:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[64],[65],[66],[67],[68],[69],[70],[71]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[62],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[87],[88],[89],[90],[91],[92],[96],[97],[98],[99],[100],[101],[102],[63,93,103],[104],[105],[106],[108],[112],[113],[114],[116],[94,109,119],[95,110,115,120],[63,93,118,123],[95,110,115,125],[111,121,126]}
表71:K=16,M=80:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[64],[65],[66],[67],[68],[69],[70],[71]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[62],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[87],[88],[89],[90],[91],[92],[96],[97],[98],[99],[100],[101],[102],[63,93,103],[104],[105],[106],[108],[112],[113],[114],[116],[95,110,115,120],[111,121],[107,117,122],[94,109,119,124]}
表72:K=17,M=80:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[64],[65],[66],[67],[68],[69],[70],[71]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[62],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[87],[88],[89],[90],[91],[92],[96],[97],[98],[99],[100],[101],[102],[63,93,103],[104],[105],[106],[108],[112],[113],[114],[116],[95,110,115,120],[107,117,122],[94,109,119,124]}
表73:K=18,M=80:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[64],[65],[66],[67],[68],[69],[70],[71]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[87],[88],[89],[90],[92],[96],[97],[98],[99],[100],[101],[102],[104],[105],[106],[108],[112],[113],[114],[91,111,116],[63,93,103,118],[95,110,115,120],[91,111,121],[62,107,117,122],[94,109,119,124]}
表74:K=19,M=80:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[64],[65],[66],[67],[68],[69],[70],[71]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[87],[88],[89],[90],[92],[96],[97],[98],[99],[100],[101],[102],[104],[105],[106],[108],[112],[113],[114],[63,93,103,118],[95,110,115,120],[91,111,116,121],[62,107,117,122],[94,109,119,124]}
表75:K=20,M=80:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[64],[65],[66],[67],[68],[69],[70],[71]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[62,87],[88],[89],[90],[92],[96],[97],[98],[99],[100],[101],[102],[104],[105],[106],[108],[112],[113],[114],[63,93,103,118],[95,110,115,120],[61,91,111,116,121],[62,107,117,122],[94,109,119,124]}
表76:K=21,M=80:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[64],[65],[66],[67],[68],[69],[70],[71]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[62,87],[88],[89],[90],[92],[96],[97],[98],[99],[100],[101],[102],[104],[105],[106],[108],[112],[113],[94,109,114],[63,93,103,118],[61,91,111,116,121],[62,107,117,122],[94,109,119,124]}
表77:K=22,M=80:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[64],[65],[66],[67],[68],[69],[70],[71]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[62,87],[88],[89],[90],[92],[96],[97],[98],[99],[100],[101],[102],[104],[105],[106],[63,93,103,108],[112],[113],[94,109,114],[61,91,111,116],[95,110,115,120],[94,109,119,124]}
表78:M=96:打孔
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31]}
表79:K=12,M=96:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[62],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[87],[88],[89],[90],[91],[92],[93],[96],[97],[98],[99],[100],[101],[102],[103],[104],[105],[106],[107],[108],[112],[113],[114],[116],[94,109,119],[120],[63,118,123],[94,109,124],[95,110,115,125],[111,121,126]}
表80:K=13,M=96:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[62],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[87],[88],[89],[90],[91],[92],[63,93],[96],[97],[98],[99],[100],[101],[102],[103],[104],[105],[106],[107],[108],[112],[113],[114],[116],[94,109,119],[120],[63,118,123],[95,110,115,125],[111,121,126]}
表81:K=14,M=96:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[62],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[87],[88],[89],[90],[91],[92],[63,93],[96],[97],[98],[99],[100],[101],[102],[103],[104],[105],[106],[108],[112],[113],[114],[116],[94,109,119],[95,110,115,120],[63,118,123],[95,110,115,125],[111,121,126]}
表82:K=15,M=96:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[62],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[87],[88],[89],[90],[91],[92],[96],[97],[98],[99],[100],[101],[102],[63,93,103],[104],[105],[106],[108],[112],[113],[114],[116],[95,110,115,120],[63,93,118,123],[94,109,119,124],[95,110,115,125],[111,121,126]}
表83:K=16,M=96:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[62],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[87],[88],[89],[90],[91],[92],[96],[97],[98],[99],[100],[101],[102],[63,93,103],[104],[105],[106],[108],[112],[113],[114],[116],[95,110,115,120],[111,121],[107,117,122],[94,109,119,124]}
表84:K=17,M=96:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[62],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[87],[88],[89],[90],[91],[92],[96],[97],[98],[99],[100],[101],[102],[63,93,103],[104],[105],[106],[108],[112],[113],[114],[116],[95,110,115,120],[107,117,122],[94,109,119,124]}
表85:K=18,M=96:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[62],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[87],[88],[89],[90],[91],[92],[96],[97],[98],[99],[100],[101],[102],[63,93,103],[104],[105],[106],[108],[112],[113],[114],[111,116],[95,110,115,120],[94,109,119,124]}
表86:K=19,M=96:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[87],[88],[89],[90],[92],[96],[97],[98],[99],[100],[101],[102],[104],[105],[106],[108],[112],[113],[114],[91,111,116],[95,110,115,120],[91,111,121],[62,107,117,122],[94,109,119,124]}
表87:K=20,M=96:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[62,87],[88],[89],[90],[92],[96],[97],[98],[99],[100],[101],[102],[104],[105],[106],[108],[112],[113],[114],[91,111,116],[95,110,115,120],[62,107,117,122],[94,109,119,124]}
表88:K=21,M=96:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[62,87],[88],[89],[90],[92],[96],[97],[98],[99],[100],[101],[102],[104],[105],[106],[108],[112],[113],[94,109,114],[61,91,111,116],[95,110,115,120],[62,107,117,122],[94,109,119,124]}
表89:K=22,M=96:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[62,87],[88],[89],[90],[92],[96],[97],[98],[99],[100],[101],[102],[104],[105],[106],[63,93,103,108],[112],[113],[94,109,114],[61,91,111,116],[95,110,115,120],[94,109,119,124]}
基于本申请上述实施例,若J’为8,M=48、64、80、96时,K=12~22的Polar码的详细构造参数如下:
表90:K=12,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[48],[49],[50],[52],[31,46,51,56],[53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表91:K=13,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[44],[48],[49],[50],[52],[31,46,51,56],[43,53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表92:K=14,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[47,52],[31,46,51,56],[43,53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表93:K=15,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[47,52],[31,46,51,56],[43,53,58],[30,45,55,60],[47,57,62]}
表94:K=16,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[30,45,50],[47,52],[31,46,51,56],[43,53,58],[30,45,55,60]}
表95:K=17,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[29,44],[48],[49],[30,45,50],[47,52],[31,46,51,56],[30,45,55,60]}
表96:K=18,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[43,53,58],[30,45,55,60]}
表97:K=19,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[30,45,55,60]}
表98:K=20,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56]}
表99:K=21,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[23,28],[32],[33],[34],[35],[36],[37],[38],[40],[31,41],[27,42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56]}
表100:K=22,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[23,28],[32],[33],[34],[35],[36],[37],[23,38],[40],[31,41],[27,42],[48],[29,39,44,49],[27,47,52],[31,46,51,56],[30,45,50,55,60]}
表101:K=12,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[48],[49],[50],[52],[30,45,55],[31,46,51,56],[54,59],[31,46,51,61],[47,57,62]}
表102:K=13,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[44],[48],[49],[50],[52],[30,45,55],[31,46,51,56],[54,59],[31,46,51,61],[47,57,62]}
表103:K=14,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[47,52],[30,45,55],[31,46,51,56],[29,54,59],[31,46,51,61],[47,57,62]}
表104:K=15,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[47,52],[31,46,51,56],[30,45,55,60],[31,46,51,61],[47,57,62]}
表105:K=16,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[30,45,50],[47,52],[31,46,51,56],[31,46,51,61],[47,57,62]}
表106:K=17,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[49],[30,45,50],[27,47,52],[31,46,51,56],[27,47,57],[43,53,58],[30,45,55,60]}
表107:K=18,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[43,53,58],[30,45,55,60]}
表108:K=19,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[23,43,53,58],[30,45,55,60]}
表109:K=20,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[30,45,55,60]}
表110:K=21,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[23,28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56]}
表111:K=22,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[23,28],[32],[33],[34],[35],[36],[37],[38],[40],[31,41],[27,42],[29,39,44],[48],[29,39,49],[15,30,45,50],[27,47,52],[31,46,51,56]}
表112:K=12,M=80:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[64],[65],[66],[67],[68],[69],[70],[71]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[62],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[87],[88],[89],[90],[91],[92],[63,93],[96],[97],[98],[99],[100],[101],[102],[103],[104],[105],[106],[107],[108],[112],[113],[114],[116],[95,110,115,120],[117,122],[63,118,123],[94,109,119,124],[95,110,115,125],[111,121,126]}
表113:K=13,M=80:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[64],[65],[66],[67],[68],[69],[70],[71]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[62],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[87],[88],[89],[90],[91],[92],[63,93],[96],[97],[98],[99],[100],[101],[102],[63,103],[104],[105],[106],[107],[108],[112],[113],[114],[116],[94,109,119],[95,110,115,120],[63,118,123],[95,110,115,125],[111,121,126]}
表114:K=14,M=80:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[64],[65],[66],[67],[68],[69],[70],[71]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[62],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[87],[88],[89],[90],[91],[92],[63,93],[96],[97],[98],[99],[100],[101],[102],[63,103],[104],[105],[106],[108],[112],[113],[114],[116],[95,110,115,120],[107,117,122],[94,109,119,124],[95,110,115,125],[111,121,126]}
表115:K=15,M=80:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[64],[65],[66],[67],[68],[69],[70],[71]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[62],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[87],[88],[89],[90],[91],[92],[96],[97],[98],[99],[100],[101],[102],[63,93,103],[104],[105],[106],[108],[112],[113],[114],[116],[94,109,119],[95,110,115,120],[63,93,118,123],[95,110,115,125],[111,121,126]}
表116:K=16,M=80:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[64],[65],[66],[67],[68],[69],[70],[71]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[62],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[87],[88],[89],[90],[91],[92],[96],[97],[98],[99],[100],[101],[102],[63,93,103],[104],[105],[106],[108],[112],[113],[114],[111,116],[95,110,115,120],[111,121],[107,117,122],[94,109,119,124]}
表117:K=17,M=80:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[64],[65],[66],[67],[68],[69],[70],[71]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[62],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[87],[88],[89],[90],[91],[92],[96],[97],[98],[99],[100],[101],[102],[63,93,103],[104],[105],[106],[108],[112],[113],[114],[111,116],[95,110,115,120],[107,117,122],[94,109,119,124]}
表118:K=18,M=80:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[64],[65],[66],[67],[68],[69],[70],[71]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[62,87],[88],[89],[90],[92],[96],[97],[98],[99],[100],[101],[102],[104],[105],[106],[108],[112],[113],[114],[91,111,116],[63,93,103,118],[95,110,115,120],[91,111,121],[62,107,117,122],[94,109,119,124]}
表119:K=19,M=80:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[64],[65],[66],[67],[68],[69],[70],[71]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[62,87],[88],[89],[90],[92],[96],[97],[98],[99],[100],[101],[102],[104],[105],[106],[108],[112],[113],[94,109,114],[63,93,103,118],[95,110,115,120],[91,111,116,121],[62,107,117,122],[94,109,119,124]}
表120:K=20,M=80:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[64],[65],[66],[67],[68],[69],[70],[71]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[62,87],[88],[89],[90],[92],[96],[97],[98],[99],[100],[101],[102],[104],[105],[106],[63,93,103,108],[112],[113],[94,109,114],[63,93,103,118],[95,110,115,120],[61,91,111,116,121],[62,107,117,122],[94,109,119,124]}
表121:K=21,M=80:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[64],[65],[66],[67],[68],[69],[70],[71]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[62,87],[88],[89],[90],[92],[96],[97],[98],[99],[100],[101],[102],[104],[105],[106],[63,93,103,108],[112],[113],[94,109,114],[63,93,103,118],[61,91,111,116,121],[62,107,117,122],[94,109,119,124]}
表122:K=22,M=80:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[64],[65],[66],[67],[68],[69],[70],[71]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[62,87],[88],[89],[90],[92],[96],[97],[98],[99],[100],[101],[102],[104],[105],[106],[63,93,103,108],[112],[63,93,103,113],[94,109,114],[61,91,111,116],[95,110,115,120],[94,109,119,124]}
表123:K=12,M=96:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[62],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[87],[88],[89],[90],[91],[92],[63,93],[96],[97],[98],[99],[100],[101],[102],[103],[104],[105],[106],[107],[108],[112],[113],[114],[116],[94,109,119],[95,110,115,120],[63,118,123],[94,109,124],[95,110,115,125],[111,121,126]}
表124:K=13,M=96:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[62],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[87],[88],[89],[90],[91],[92],[63,93],[96],[97],[98],[99],[100],[101],[102],[63,103],[104],[105],[106],[107],[108],[112],[113],[114],[116],[94,109,119],[95,110,115,120],[63,118,123],[95,110,115,125],[111,121,126]}
表125:K=14,M=96:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[62],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[87],[88],[89],[90],[91],[92],[63,93],[96],[97],[98],[99],[100],[101],[102],[63,103],[104],[105],[106],[108],[112],[113],[114],[116],[94,109,119],[95,110,115,120],[63,118,123],[95,110,115,125],[111,121,126]}
表126:K=15,M=96:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[62],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[87],[88],[89],[90],[91],[92],[96],[97],[98],[99],[100],[101],[102],[63,93,103],[104],[105],[106],[108],[112],[113],[114],[116],[95,110,115,120],[63,93,118,123],[94,109,119,124],[95,110,115,125],[111,121,126]}
表127:K=16,M=96:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[62],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[87],[88],[89],[90],[91],[92],[96],[97],[98],[99],[100],[101],[102],[63,93,103],[104],[105],[106],[108],[112],[113],[114],[111,116],[95,110,115,120],[111,121],[107,117,122],[94,109,119,124]}
表128:K=17,M=96:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[62],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[87],[88],[89],[90],[91],[92],[96],[97],[98],[99],[100],[101],[102],[63,93,103],[104],[105],[106],[108],[112],[113],[114],[111,116],[95,110,115,120],[107,117,122],[94,109,119,124]}
表129:K=18,M=96:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[62],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[87],[88],[89],[90],[91],[92],[96],[97],[98],[99],[100],[101],[102],[63,93,103],[104],[105],[106],[108],[112],[113],[114],[111,116],[95,110,115,120],[94,109,119,124]}
表130:K=19,M=96:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[62,87],[88],[89],[90],[92],[96],[97],[98],[99],[100],[101],[102],[104],[105],[106],[108],[112],[113],[94,109,114],[91,111,116],[95,110,115,120],[91,111,121],[62,107,117,122],[94,109,119,124]}
表131:K=20,M=96:
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[61],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[62,87],[88],[89],[90],[92],[96],[97],[98],[99],[100],[101],[102],[104],[105],[106],[63,93,103,108],[112],[113],[94,109,114],[91,111,116],[95,110,115,120],[62,107,117,122],[94,109,119,124]}
表132:K=21,M=96:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[62,87],[88],[89],[90],[92],[96],[97],[98],[99],[100],[101],[102],[104],[105],[106],[63,93,103,108],[112],[113],[94,109,114],[61,91,111,116],[95,110,115,120],[62,107,117,122],[94,109,119,124]}
表133:K=22,M=96:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[30],[31],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[45],[46],[47],[48],[49],[50],[51],[52],[53],[54],[55],[56],[57],[58],[59],[60],[64],[65],[66],[67],[68],[69],[70],[71],[72],[73],[74],[75],[76],[77],[78],[79],[80],[81],[82],[83],[84],[85],[86],[62,87],[88],[89],[90],[92],[96],[97],[98],[99],[100],[101],[102],[104],[105],[106],[63,93,103,108],[112],[63,93,103,113],[94,109,114],[61,91,111,116],[95,110,115,120],[94,109,119,124]}
基于本申请的上述任一实施例,得到的性能较优的详细构造参数。具体如下:
若J’为6,M=48、64,K=12~22的Polar码的详细构造参数如下:
表134:K=12,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[48],[49],[50],[52],[56],[53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表135:K=13,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[44],[48],[49],[50],[52],[31,46,51,56],[43,53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表136:K=14,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[52],[31,46,51,56],[43,53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表137:K=15,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[52],[31,46,51,56],[43,53,58],[30,45,55,60],[47,57,62]}
表138:K=16,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[47,52],[31,46,51,56],[43,53,58],[30,45,55,60]}
表139:K=17,M=48:
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[44],[48],[49],[50],[27,47,52],[30,45,55],[29,39,54,59],[31,46,51,56,61],[27,47,57,62]}
表140:K=18,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[44],[48],[49],[30,45,50],[27,47,52],[29,39,54,59],[31,46,51,56,61],[27,47,57,62]}
表141:K=19,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[49],[30,45,50],[27,47,52],[31,46,51,56],[30,45,55,60]}
表142:K=20,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56]}
表143:K=21,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56]}
表144:K=22,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[23,28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[48],[29,39,44,49],[30,45,50],[27,47,52],[31,46,51,56]}
表145:K=12,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[48],[49],[50],[52],[30,45,55],[56],[54,59],[31,46,51,61],[47,57,62]}
表146:K=13,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[44],[48],[49],[50],[52],[30,45,55],[31,46,51,56],[54,59],[31,46,51,61],[47,57,62]}
表147:K=14,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[52],[30,45,55],[31,46,51,56],[29,54,59],[31,46,51,61],[47,57,62]}
表148:K=15,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[52],[30,45,55],[29,54,59],[31,46,51,56,61],[47,57,62]}
表149:K=16,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[47,52],[31,46,51,56],[31,46,51,61],[47,57,62]}
表150:K=17,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[44],[48],[49],[50],[27,47,52],[30,45,55],[29,39,54,59],[31,46,51,56,61],[27,47,57,62]}
表151:K=18,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[44],[48],[49],[30,45,50],[27,47,52],[29,39,54,59],[31,46,51,56,61],[27,47,57,62]}
表152:K=19,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[49],[30,45,50],[27,47,52],[31,46,51,56],[23,43,53,58],[30,45,55,60]}
表153:K=20,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[30,45,55,60]}
表154:K=21,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56]}
表155:K=22,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[29,39,44],[48],[29,39,49],[15,30,45,50],[27,47,52],[31,46,51,56]}
基于上述实施例,本申请还提供了以下扩展实施例:
校验方程的构建过程为:对于每一个校验比特位置对应的向量中的每一个校验比特位置,(采用模5循环移位寄存器)选择若干个行号在其之前的信息比特位置,将这些信息比特和当前选择的校验比特共同构成一个校验方程;如此遍历每一个校验比特位置向量中的每一个校验比特位置,直至构造完所有可能性的校验方程,组成校验方程的集合。当然,在构造校验方程的过程中,也可不选任何信息比特位置,这样获得的校验方程只有表征校验比特位置的一个元素,这种情况下的校验比特位置等价于冻结比特位置。
当选定的校验比特位置根据校验方程的生成规则(比如模5循环移位寄存器),不能够构成校验方程时,即校验比特位置校验不到信息比特,此时也可以认为校验位置校验到了冻结比特,因此,构造出的可用校验方程的实际数量可能小于J’
,在此场景下,若要构成J’个校验方程,有如下两种方法将校验方程的个数增加到J’个校验方程:
方式一,按可靠度从高到低,在所有的子信道(比特位置)中除去K+J’个最可靠的比特位置后选择剩余的比特位置作为校验比特位置,继续构建校验方程,直到能够构成J’个校验方程。
方式二,按比特位置序号从大到小,在所有的子信道(比特位置)中除去K+J’个最可靠的比特位置后选择剩余的比特位置作为校验比特位置,继续构建校验方程,直到能够构成J’个校验方程。
可选的,当J’=6,M=48或64,K=12~22时,将至少包括有效校验方程个数小于6的构造参数通过上述方式一进行优化,其中,选用的公式为上述实施例中步骤1~8涉及的公式,优化后构建的校验方程的数量达到6的构造参数具体如下:
表156:K=12,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[48],[49],[50],[47,52],[31,46,51,56],[53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表157:K=13,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[44],[48],[49],[50],[47,52],[31,46,51,56],[43,53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表158:K=14,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[52],[31,46,51,56],[43,53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表159:K=15,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[47,52],[31,46,51,56],[47,57],[43,53,58],[30,45,55,60]}
表160:K=16,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[30,45,50],[47,52],[31,46,51,56],[43,53,58],[30,45,55,60]}
表161:K=17,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[49],[30,45,50],[47,52],[31,46,51,56],[43,53,58],[30,45,55,60]}
表162:K=18,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[49],[30,45,50],[27,47,52],[31,46,51,56],[43,53,58],[30,45,55,60]}
表163:K=19,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[30,45,55,60]}
表164:K=20,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[30,45,55,60]}
表165:K=21,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[29,39,44],[48],[29,39,49],[27,47,52],[31,46,51,56],[30,45,50,55,60]}
表166:K=22,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[23,28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[48],[29,39,44,49],[30,45,50],[27,47,52],[31,46,51,56]}
表167:K=12,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[48],[49],[50],[47,52],[31,46,51,56],[53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表168:K=13,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[44],[48],[49],[50],[47,52],[31,46,51,56],[43,53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表169:K=14,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[52],[31,46,51,56],[43,53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表170:K=15,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[47,52],[31,46,51,56],[47,57],[43,53,58],[30,45,55,60]}
表171:K=16,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[44],[48],[49],[30,45,50],[47,52],[31,46,51,56],[47,57],[43,53,58],[30,45,55,60]}
表172:K=17,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[44],[48],[49],[30,45,50],[27,47,52],[31,46,51,56],[27,47,57],[43,53,58],[30,45,55,60]}
表173:K=18,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[49],[30,45,50],[27,47,52],[31,46,51,56],[43,53,58],[30,45,55,60]}
表174:K=19,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[49],[30,45,50],[27,47,52],[31,46,51,56],[23,43,53,58],[30,45,55,60]}
表175:K=20,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[30,45,55,60]}
表176:K=21,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[48],[29,39,44,49],[30,45,50],[27,47,52],[31,46,51,56],[30,45,55,60]}
表177:K=22,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[23,28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[48],[29,39,44,49],[30,45,50],[27,47,52],[31,46,51,56]}
可选的,当J’=6,M=48或64,K=12~22时,将至少包括有效校验方程个数小于6的构造参数通过上述方式一进行优化,其中,选用的优化参数为上述实施例中表格L4示意的值,优化后构建的校验方程的数量达到6的构造参数具体如下:
表178:K=12,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[48],[49],[50],[47,52],[31,46,51,56],[53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表179:K=13,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[44],[48],[49],[50],[47,52],[31,46,51,56],[43,53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表180:K=14,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[52],[31,46,51,56],[43,53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表181:K=15,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[47,52],[31,46,51,56],[43,53,58],[30,45,55,60],[47,57,62]}
表182:K=16,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[30,45,50],[47,52],[31,46,51,56],[43,53,58],[30,45,55,60]}
表183:K=17,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[29,44],[48],[49],[30,45,50],[47,52],[31,46,51,56],[30,45,55,60]}
表184:K=18,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[49],[30,45,50],[27,47,52],[31,46,51,56],[43,53,58],[30,45,55,60]}
表185:K=19,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[30,45,55,60]}
表186:K=20,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56]}
表187:K=21,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56]}
表188:K=22,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[23,28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[48],[29,39,44,49],[27,47,52],[31,46,51,56],[30,45,50,55,60]}
表189:K=12,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[43],[44],[48],[49],[50],[47,52],[30,45,55],[31,46,51,56],[54,59],[31,46,51,61],[47,57,62]}
表190:K=13,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[41],[42],[44],[48],[49],[50],[47,52],[30,45,55],[31,46,51,56],[54,59],[31,46,51,61],[47,57,62]}
表191:K=14,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[52],[30,45,55],[31,46,51,56],[29,54,59],[31,46,51,61],[47,57,62]}
表192:K=15,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[50],[47,52],[31,46,51,56],[30,45,55,60],[31,46,51,61],[47,57,62]}
表193:K=16,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[30,45,50],[47,52],[31,46,51,56],[31,46,51,61],[47,57,62]}
表194:K=17,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[44],[48],[49],[30,45,50],[27,47,52],[31,46,51,56],[27,47,57],[43,53,58],[30,45,55,60]}
表195:K=18,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[49],[30,45,50],[27,47,52],[31,46,51,56],[43,53,58],[30,45,55,60]}
表196:K=19,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[49],[30,45,50],[27,47,52],[31,46,51,56],[23,43,53,58],[30,45,55,60]}
表197:K=20,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[30,45,55,60]}
表198:K=21,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56]}
表199:K=22,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[29,39,44],[48],[29,39,49],[15,30,45,50],[27,47,52],[31,46,51,56]}
可选的,当J’=6,M=48,K=12~22时,将至少包括有效校验方程个数小于8的构造参数通过上述方式一进行优化,其中,选用的公式为上述实施例中步骤1~8涉及的公式,优化后构建的校验方程的数量达到8的构造参数具体如下:
表200:K=12,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[31,41],[42],[43],[44],[48],[49],[30,45,50],[47,52],[31,46,51,56],[53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表201:K=13,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[31,41],[42],[44],[48],[49],[30,45,50],[47,52],[31,46,51,56],[43,53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表202:K=14,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[30,45,50],[47,52],[31,46,51,56],[43,53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表203:K=15,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[29,44],[48],[49],[30,45,50],[47,52],[31,46,51,56],[47,57],[43,53,58],[30,45,55,60]}
表204:K=16,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[29,44],[48],[29,49],[30,45,50],[47,52],[31,46,51,56],[43,53,58],[30,45,55,60]}
表205:K=17,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[40],[31,41],[42],[29,39,44],[48],[29,39,49],[30,45,50],[47,52],[31,46,51,56],[43,53,58],[30,45,55,60]}
表206:K=18,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[43,53,58],[30,45,55,60]}
表207:K=19,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[31,41],[27,42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[30,45,55,60]}
表208:K=20,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[23,28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[30,45,55,60]}
表209:K=21,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[23,28],[32],[33],[34],[35],[36],[37],[38],[40],[31,41],[27,42],[29,39,44],[48],[29,39,49],[27,47,52],[31,46,51,56],[30,45,50,55,60]}
表210:K=22,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[23,28],[32],[33],[34],[35],[36],[37],[23,38],[40],[31,41],[27,42],[48],[29,39,44,49],[30,45,50],[27,47,52],[31,46,51,56]}
表211:K=12,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[31,41],[42],[43],[44],[48],[49],[30,45,50],[47,52],[31,46,51,56],[53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表212:K=13,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[31,41],[42],[44],[48],[49],[30,45,50],[47,52],[31,46,51,56],[43,53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表213:K=14,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[30,45,50],[47,52],[31,46,51,56],[43,53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表214:K=15,M=64:
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[29,44],[48],[49],[30,45,50],[47,52],[31,46,51,56],[47,57],[43,53,58],[30,45,55,60]}
表215:K=16,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[29,39,49],[30,45,50],[47,52],[31,46,51,56],[47,57],[43,53,58],[30,45,55,60]}
表216:K=17,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[27,47,57],[43,53,58],[30,45,55,60]}
表217:K=18,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[43,53,58],[30,45,55,60]}
表218:K=19,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[23,43,53,58],[30,45,55,60]}
表219:K=20,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[23,28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[30,45,55,60]}
表220:K=21,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[23,28],[32],[33],[34],[35],[36],[37],[38],[40],[31,41],[27,42],[48],[29,39,44,49],[30,45,50],[27,47,52],[31,46,51,56],[30,45,55,60]}
表221:K=22,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[23,28],[32],[33],[34],[35],[36],[37],[23,38],[40],[31,41],[27,42],[48],[29,39,44,49],[30,45,50],[27,47,52],[31,46,51,56]}
可选的,当J’=6,M=48,K=12~22时,将至少包括有效校验方程个数小于8的构造参数通过上述方式一进行优化,其中,选用的优化参数为上述实施例中表格L4示意的值,优化后构建的校验方程的数量达到8的构造参数具体如下:
表222:K=12,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[31,41],[42],[43],[44],[48],[49],[30,45,50],[47,52],[31,46,51,56],[53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表223:K=13,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[31,41],[42],[44],[48],[49],[30,45,50],[47,52],[31,46,51,56],[43,53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表224:K=14,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[30,45,50],[47,52],[31,46,51,56],[43,53,58],[30,45,55,60],[31,46,51,61],[47,57,62]}
表225:K=15,M=48:
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[29,44],[48],[49],[30,45,50],[47,52],[31,46,51,56],[43,53,58],[30,45,55,60],[47,57,62]}
表226:K=16,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[29,44],[48],[29,49],[30,45,50],[47,52],[31,46,51,56],[43,53,58],[30,45,55,60]}
表227:K=17,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[31,41],[42],[29,44],[48],[29,49],[30,45,50],[47,52],[31,46,51,56],[30,45,55,60]}
表228:K=18,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[43,53,58],[30,45,55,60]}
表229:K=19,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[31,41],[27,42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[30,45,55,60]}
表230:K=20,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[27,37],[38],[40],[31,41],[27,42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56]}
表231:K=21,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[23,28],[32],[33],[34],[35],[36],[37],[38],[40],[31,41],[27,42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56]}
表232:K=22,M=48:
P={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15]}
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[23,28],[32],[33],[34],[35],[36],[37],[23,38],[40],[31,41],[27,42],[48],[29,39,44,49],[27,47,52],[31,46,51,56],[30,45,50,55,60]}
表233:K=12,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[31,41],[42],[43],[44],[48],[49],[30,45,50],[47,52],[30,45,55],[31,46,51,56],[54,59],[31,46,51,61],[47,57,62]}
表234:K=13,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[29],[32],[33],[34],[35],[36],[37],[38],[39],[40],[31,41],[42],[44],[48],[49],[30,45,50],[47,52],[30,45,55],[31,46,51,56],[54,59],[31,46,51,61],[47,57,62]}
表235:K=14,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[44],[48],[49],[30,45,50],[47,52],[30,45,55],[31,46,51,56],[29,54,59],[31,46,51,61],[47,57,62]}
表236:K=15,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[29,44],[48],[49],[30,45,50],[47,52],[31,46,51,56],[30,45,55,60],[31,46,51,61],[47,57,62]}
表237:K=16,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[27],[28],[32],[33],[34],[35],[36],[37],[38],[29,39],[40],[41],[42],[29,44],[48],[29,49],[30,45,50],[47,52],[31,46,51,56],[31,46,51,61],[47,57,62]}
表238:K=17,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[27,47,57],[43,53,58],[30,45,55,60]}
表239:K=18,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[23],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[43,53,58],[30,45,55,60]}
表240:K=19,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[23,43,53,58],[30,45,55,60]}
表241:K=20,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[23,28],[32],[33],[34],[35],[36],[37],[38],[40],[41],[27,42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56],[30,45,55,60]}
表242:K=21,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[23,28],[32],[33],[34],[35],[36],[37],[38],[40],[31,41],[27,42],[29,39,44],[48],[29,39,49],[30,45,50],[27,47,52],[31,46,51,56]}
表243:K=22,M=64:
P=空集
F/PF={[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[16],[17],[18],[19],[20],[21],[22],[24],[25],[26],[23,28],[32],[33],[34],[35],[36],[37],[38],[40],[31,41],[27,42],[29,39,44],[48],[29,39,49],[15,30,45,50],[27,47,52],[31,46,51,56]}
基于本申请上述任一实施例,本申请实施例还提供了以下扩展实施例:
在M=48、64、80、96以外的其他可能的M,可以单独设计,也可以在前述M=48、64、80、96实施例的基础上用重复的方式得到其他可能的M的设计。重复的方式包括但不限于:按可靠度从高往低(也可从低到高)重复;或者按比特位置序号从大到小(也可从小到大)重复,或者按比特逆序从大到小(也可从小到大)重复。
基于本申请上述任一实施例,本申请实施例还提供了以下扩展实施例:
除了wmin和2wmin位置可以放置校验比特外(wmin和2wmin中的任意位置确定为PC比特,不一定按照可靠度),还可以与其他的方式结合。比如,根据信息比特和校验比特在信息比特中的相对位置(比如,校验比特等间隔或者按比例分布在信息比特中),确定K+J’个信息比特和校验比特的比特位置。比如信息比特K=8,信息比特序列=[u0,u1,u2,…u7],J’=2,则信息比特和校验比特序列=[u0,u1,p1,u2,…u6,p2,u7],确定K+J’=10个可靠度最高的比特位置,p1和p2所在的比特位置即为校验比特位置。
基于本申请上述任一实施例,本申请实施例还提供了以下扩展实施例:
本申请的上述PC-Polar编译码方法的任一实施例,也可以与现有的CA-Polar编译码方法结合使用,CA-Polar的CRC比特个数可以是3,4,5。CRC的比特个数是3的多项式为:x3+x+1,CRC的比特个数是4的多项式为:x4+x3+x2+x+1,CRC的比特个数是5的多项式为:x5+x4+x3+x2+1
当系统中有CRC时,可以按照下表08和09得到Polar码的构造。
表08
表09
本申请上述实施例中,PC-Polar与不同的CRC比特数的CA-Polar相比,性能都有明显优势。
如图6所示的M=48,K=12~22时,PC-Polar与CA-Polar的性能对比示意图。CRC的比特个数是3的多项式为:0xd(x3+x+1),根据图6,PC-Polar的整体性能优于CA-Polar。
如图7所示的M=64,K=12~22时,PC-Polar与CA-Polar的性能对比示意图。CRC的比特个数是3的多项式为:0xd(x3+x+1),根据图7,PC-Polar的整体性能优于CA-Polar。
基于与本申请上述实施例提供的极化码编译码方法的同一发明构思,如图8所示,本申请实施例还提供了一种极化码编码装置800,该极化码编码装置800包括位置确定单元801和编译码单元802。该位置确定单元801和编码单元802为具有实现图5所示的方法实施例对应的功能模块,极化码编码装置800能够用于执行图5所示的极化码编译码方法。极化码编码装置800可以是图1中的网络设备100,也可以是终端设备200。
基于与本申请上述实施例提供的极化码编译码方法的同一发明构思,如图9所示,本申请实施例还提供了一种极化码译码装置900,该极化码译码装置900包括位置确定单元901和译码单元902。该位置确定单元901和译码单元902为具有实现图5所示的方法实施例对应的功能模块,极化码译码装置900能够用于执行图5所示的极化码编译码方法。极化码译码装置900可以是图1中的网络设备100,也可以是终端设备200。
基于与本申请上述实施例提供的极化码编译码方法的同一发明构思,本申请实施例还提供了一种极化码编译码装置,用于实现上述实施例中的极化码编译码方法,上述实施例的极化码编译码方法中的部分或全部可以通过硬件来实现也可以通过软件来实现,当通过硬件实现时,参见图10所示,该极化码编译码装置1000包括:
输入接口电路1002,逻辑电路1004,输出接口电路1006,还包括收发器1008和天线1010,收发器1008通过天线1010进行数据的收发。
其中,逻辑电路1004,用于执行图5所示的极化码编译码方法,具体请见前面方法实施例中的描述,此处不再赘述。在具体实现时,上述极化码编译码装置1000可以是芯片或者集成电路。
基于与本申请上述实施例提供的极化码编译码方法的同一发明构思,本申请实施例还提供了一种数据传输装置,图11为本发明实施方式中所提供的数据传输装置的结构示意图(例如接入点或基站、站点或者终端等通信装置,或者前述通信装置中的芯片等)。
如图11所示,数据传输装置1200可以由总线1201作一般性的总线体系结构来实现。根据数据传输装置1200的具体应用和整体设计约束条件,总线1201可以包括任意数量的互连总线和桥接。总线1201将各种电路连接在一起,这些电路包括处理器1202、存储介质1203和总线接口1204。可选的,数据传输装置1200使用总线接口1204将网络适配器1205等经由总线1201连接。网络适配器1205可用于实现无线通信网络中物理层的信号处理功能,并通过天线1207实现射频信号的发送和接收。用户接口1206可以连接用户终端,例如:键盘、显示器、鼠标或者操纵杆等。总线1201还可以连接各种其它电路,如定时源、外围设备、电压调节器或者功率管理电路等,这些电路是本领域所熟知的,因此不再详述。
可以替换的,数据传输装置1200也可配置成通用处理系统,例如通称为芯片,该通用处理系统包括:提供处理器功能的一个或多个微处理器;以及提供存储介质1203的至少一部分的外部存储器,所有这些都通过外部总线体系结构与其它支持电路连接在一起。
可替换的,数据传输装置1200可以使用下述来实现:具有处理器1202、总线接口1204、用户接口1206的ASIC(专用集成电路);以及集成在单个芯片中的存储介质1203的至少一部分,或者,数据传输装置1200可以使用下述来实现:一个或多个FPGA(现场可编程门阵列)、PLD(可编程逻辑器件)、控制器、状态机、门逻辑、分立硬件部件、任何其它适合的电路、或者能够执行本发明通篇所描述的各种功能的电路的任意组合。
其中,处理器1202负责管理总线和一般处理(包括执行存储在存储介质1203上的软件)。处理器1202可以使用一个或多个通用处理器和/或专用处理器来实现。处理器的例子包括微处理器、微控制器、DSP处理器和能够执行软件的其它电路。应当将软件广义地解释为表示指令、数据或其任意组合,而不论是将其称作为软件、固件、中间件、微代码、硬件描述语言还是其它。
在下图中存储介质1203被示为与处理器1202分离,然而,本领域技术人员很容易明白,存储介质1203或其任意部分可位于数据传输装置1200之外。举例来说,存储介质1203可以包括传输线、用数据调制的载波波形、和/或与无线节点分离开的计算机制品,这些介质均可以由处理器1202通过总线接口1204来访问。可替换地,存储介质1203或其任意部分可以集成到处理器1202中,例如,可以是高速缓存和/或通用寄存器。
处理器1202可执行本申请上述任意实施例中的极化码编译码方法,具体内容在此不再赘述。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。

Claims (12)

1.一种极化码编码方法,其特征在于,所述方法包括:
确定编码前的信息比特的信息比特位置,其中,所述信息比特位置是根据极化信道的可靠度确定的;
确定在所述信息比特中待插入的校验比特的位置,其中,部分校验比特的位置是根据最小行重wmin确定的,所述行重为极化码生成矩阵中与所述极化信道对应的行向量的行重,所述wmin为K个最可靠的比特位置中最小的行重值,所述K为编码前的信息比特的个数,所述K为正整数;
根据所述信息比特位置和所述校验比特位置,对所述信息比特和所述校验比特进行极化码编码,获得极化编码后的比特。
2.根据权利要求1所述方法,其特征在于,
所述待插入的校验比特有J’个,所述J’个校验比特中有J1’个校验比特的位置在极化码生成矩阵中对应的行向量的行重为wmin,所述J’以及J1’均为正整数。
3.根据权利要求2所述方法,其特征在于,所述K个信息比特中包括至少一个循环冗余校验CRC比特。
4.根据权利要求1-3任意一项所述方法,其特征在于,所述方法还包括:
根据速率匹配方式,对所述极化编码后的比特进行速率匹配。
5.根据权利要求4所述方法,其特征在于,所述速率匹配方式包括:重复、打孔或缩短。
6.一种极化码编码装置,其特征在于,包括:
位置确定单元,用于确定编码前的信息比特的信息比特位置,其中,所述信息比特位置根据极化信道的可靠度确定;确定在所述信息比特中待插入的校验比特的位置,其中,部分校验比特位置根据最小行重wmin确定的,所述行重为极化码生成矩阵中与所述极化信道对应的行向量的行重,所述wmin为K个最可靠的比特位置中最小的行重值,所述K为编码前的信息比特的个数,所述K为正整数;
编码单元,还用于根据所述信息比特位置和所述校验比特位置进行极化码编码,获得极化编码后的比特。
7.根据权利要求6所述的装置,其特征在于,所述位置确定单元具体用于,所述待插入的校验比特有J’个,所述J’个校验比特中有J1’个校验比特的位置在极化码生成矩阵中对应的行向量的行重为wmin,所述J’以及J1’均为正整数。
8.根据权利要求7所述的装置,其特征在于,所述K个信息比特中包括至少一个循环冗余校验CRC比特。
9.根据权利要求6-8任意一项所述的装置,其特征在于,所述装置还包括根据速率匹配方式,对所述极化编码后的比特进行速率匹配的单元。
10.根据权利要求9任意一项所述的装置,其特征在于,所述速率匹配方式包括:重复、打孔或缩短。
11.一种极化码编码装置,其特征在于,包括处理器和存储器;其中,所述存储器中存储一组程序,所述处理器用于调用所述存储器中存储的程序,当所述程序被执行时,使得所述处理器执行如权利要求1~5中任一项所述的方法。
12.一种极化码编码装置,其特征在于,包括:输入接口电路,逻辑电路,输出接口电路,其中,
所述逻辑电路用于执行如权利要求1~5中任一项所述的方法。
CN201810363214.3A 2017-06-19 2017-06-19 一种极化码编译码方法及装置 Active CN108736899B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810363214.3A CN108736899B (zh) 2017-06-19 2017-06-19 一种极化码编译码方法及装置

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201810363214.3A CN108736899B (zh) 2017-06-19 2017-06-19 一种极化码编译码方法及装置
CN201710465743.XA CN107425857A (zh) 2017-06-19 2017-06-19 一种极化码编译码方法及装置

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201710465743.XA Division CN107425857A (zh) 2017-06-19 2017-06-19 一种极化码编译码方法及装置

Publications (2)

Publication Number Publication Date
CN108736899A CN108736899A (zh) 2018-11-02
CN108736899B true CN108736899B (zh) 2019-07-12

Family

ID=60429063

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201710465743.XA Pending CN107425857A (zh) 2017-06-19 2017-06-19 一种极化码编译码方法及装置
CN201810363214.3A Active CN108736899B (zh) 2017-06-19 2017-06-19 一种极化码编译码方法及装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201710465743.XA Pending CN107425857A (zh) 2017-06-19 2017-06-19 一种极化码编译码方法及装置

Country Status (9)

Country Link
US (2) US10447432B2 (zh)
EP (1) EP3573244B1 (zh)
JP (1) JP7007405B2 (zh)
KR (1) KR102569349B1 (zh)
CN (2) CN107425857A (zh)
AU (1) AU2018287509B2 (zh)
BR (1) BR112019027083A2 (zh)
CA (1) CA3067751C (zh)
WO (1) WO2018233414A1 (zh)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI669920B (zh) * 2017-01-09 2019-08-21 聯發科技股份有限公司 位元映射方法及其發送裝置
CN109088698B (zh) * 2017-06-13 2020-11-06 华为技术有限公司 一种编码方法及通信设备
CN107425857A (zh) 2017-06-19 2017-12-01 华为技术有限公司 一种极化码编译码方法及装置
WO2019000366A1 (en) * 2017-06-30 2019-01-03 Qualcomm Incorporated SELECTING CODE TYPES FOR ENCODING INFORMATION BITS
CN109309503B (zh) * 2017-07-28 2022-05-10 华为技术有限公司 一种Polar码编码方法及装置
US10425190B2 (en) * 2017-09-08 2019-09-24 Huawei Technologies Co., Ltd. Channel encoding method and apparatus in wireless communications
CN110022158B (zh) 2018-01-09 2021-04-09 华为技术有限公司 一种译码方法及装置
WO2019139412A1 (ko) * 2018-01-12 2019-07-18 엘지전자 주식회사 정보를 전송하는 방법 및 장치, 그리고 정보를 수신하는 방법 및 장치
CN108199807B (zh) * 2018-01-19 2020-06-16 电子科技大学 一种极化码可靠性估计方法
US10812107B2 (en) 2018-01-19 2020-10-20 Huawei Technologies Co., Ltd. Apparatus and methods for polar code construction and bit position allocation
CN110233698B (zh) * 2018-03-06 2021-11-19 北京紫光展锐通信技术有限公司 极化码的编码及译码方法、发送设备、接收设备、介质
CN108833057B (zh) * 2018-05-23 2021-08-17 广州慧睿思通信息科技有限公司 一种基于3gpp 5g-nr极化码的分布式crc处理方法
CN111713023B (zh) * 2018-06-22 2022-04-12 华为技术有限公司 一种极化码译码方法及译码装置
CN111699643B (zh) * 2018-06-30 2021-11-09 华为技术有限公司 一种极化码译码方法及装置
CN108988993B (zh) * 2018-08-31 2020-03-20 北京邮电大学 一种降低极化码盲检测虚警率的方法、装置及移动终端
CN110896342B (zh) * 2018-09-13 2022-03-04 展讯半导体(南京)有限公司 Urllc单次传输方法及装置、存储介质、终端
CN111384977B (zh) * 2018-12-27 2023-01-24 北京紫光展锐通信技术有限公司 Polar码的奇偶校验比特生成方法及装置、可读存储介质
CN110430012B (zh) * 2019-07-11 2022-07-22 中国人民解放军陆军工程大学 低复杂度的极化码最小码重分布估计方法
CN110380737B (zh) * 2019-07-12 2020-10-02 北京邮电大学 一种极化码距离谱分析的方法及装置
CN112260697B (zh) * 2019-07-22 2024-04-09 华为技术有限公司 译码方法、装置及设备
CN112886969B (zh) * 2019-11-30 2024-05-14 华为技术有限公司 一种极化码编码方法及装置
KR20220002907U (ko) 2021-06-03 2022-12-12 성기봉 유무선통신 기반의 인터넷폰
CN113641531A (zh) * 2021-07-27 2021-11-12 东莞理工学院 Star码的编码方法及其解码方法
CN117176185B (zh) * 2023-10-18 2024-02-09 苏州元脑智能科技有限公司 一种基于极化码的数据编解码方法、装置和存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050040478A (ko) * 2003-10-28 2005-05-03 배운호 회전하지 않는 광고판을 갖는 타이어휠
CN105743621A (zh) * 2016-02-02 2016-07-06 北京邮电大学 基于极化码的harq信号发送、接收方法及装置

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020194571A1 (en) 2001-06-13 2002-12-19 Michael Parr System and method of coding cyclic redundancy check bits to enhance frequency reuse in a communications network
KR101102396B1 (ko) 2006-02-08 2012-01-05 엘지전자 주식회사 이동통신 시스템에서의 코드워드 크기 정합 방법 및 송신장치
US9116826B2 (en) 2010-09-10 2015-08-25 Trellis Phase Communications, Lp Encoding and decoding using constrained interleaving
US8879640B2 (en) 2011-02-15 2014-11-04 Hong Kong Applied Science and Technology Research Institute Company Limited Memory efficient implementation of LDPC decoder
EP2769500B1 (en) * 2011-10-18 2015-08-26 Telefonaktiebolaget L M Ericsson (publ) Method and arrangement for conveying additional bits with an encoded data block in a communication system
CN103684477B (zh) * 2012-09-24 2017-02-01 华为技术有限公司 混合极性码的生成方法和生成装置
CN103792570B (zh) * 2012-10-26 2016-11-23 中国石油化工股份有限公司 一种地震采集数据的压缩及传输方法
CN107659384A (zh) 2012-11-16 2018-02-02 华为技术有限公司 数据处理的方法和装置
KR101951663B1 (ko) 2012-12-14 2019-02-25 삼성전자주식회사 Crc 부호와 극 부호에 의한 부호화 방법 및 장치
WO2014102565A1 (en) 2012-12-29 2014-07-03 Emc Corporation Polar codes for efficient encoding and decoding in redundant disk arrays
US9362956B2 (en) 2013-01-23 2016-06-07 Samsung Electronics Co., Ltd. Method and system for encoding and decoding data using concatenated polar codes
US9235467B2 (en) 2013-03-15 2016-01-12 Pmc-Sierra Us, Inc. System and method with reference voltage partitioning for low density parity check decoding
CN103281166B (zh) * 2013-05-15 2016-05-25 北京邮电大学 一种基于极化码的混合自动重传请求传输方法
CN109309113B (zh) * 2013-11-12 2023-05-23 宸鸿光电科技股份有限公司 有机发光二极管触控显示设备
US9722651B2 (en) 2015-01-09 2017-08-01 Qualcomm Incorporated Adaptive channel coding using polarization
JP6396849B2 (ja) * 2015-05-29 2018-09-26 日本電信電話株式会社 生成行列構成装置及び生成行列構成方法
WO2017107761A1 (zh) * 2015-12-23 2017-06-29 华中科技大学 一种极化码与重复码或多比特偶校验码级联的纠错编码方法
CN105811998B (zh) 2016-03-04 2019-01-18 深圳大学 一种基于密度演进的极化码构造方法及极化码编译码系统
CN106100795B (zh) * 2016-06-17 2020-04-21 哈尔滨工业大学深圳研究生院 一种基于Plotkin构造和信息位重休眠的Polar码编码协作方法
US10291264B2 (en) * 2016-06-17 2019-05-14 Huawei Technologies Co., Ltd. Systems and methods for rate matching when using general polar codes
US10389484B2 (en) 2016-07-29 2019-08-20 Lg Electronics Inc. Method for performing polar coding and apparatus therefor
CN111614361B (zh) * 2016-08-11 2021-05-04 华为技术有限公司 用于极化编码的方法、装置和设备
US10644829B2 (en) 2016-09-15 2020-05-05 Huawei Technologies Co., Ltd. Method and apparatus for encoding data using a polar code
CN106685434B (zh) * 2016-12-28 2019-10-18 北京航空航天大学 一种部分极化的polar码的构造方法
CN107425857A (zh) * 2017-06-19 2017-12-01 华为技术有限公司 一种极化码编译码方法及装置
US10833705B2 (en) * 2017-08-02 2020-11-10 Qualcomm Incorporated Information bit distribution design for polar codes

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050040478A (ko) * 2003-10-28 2005-05-03 배운호 회전하지 않는 광고판을 갖는 타이어휠
CN105743621A (zh) * 2016-02-02 2016-07-06 北京邮电大学 基于极化码的harq信号发送、接收方法及装置

Also Published As

Publication number Publication date
EP3573244A1 (en) 2019-11-27
BR112019027083A2 (pt) 2020-07-07
CA3067751A1 (en) 2018-12-27
EP3573244A4 (en) 2020-04-01
CN108736899A (zh) 2018-11-02
CN107425857A (zh) 2017-12-01
US20200028614A1 (en) 2020-01-23
CA3067751C (en) 2023-06-20
KR20200017520A (ko) 2020-02-18
US10447432B2 (en) 2019-10-15
JP7007405B2 (ja) 2022-01-24
US10951356B2 (en) 2021-03-16
US20190215099A1 (en) 2019-07-11
JP2020524946A (ja) 2020-08-20
EP3573244B1 (en) 2023-08-02
KR102569349B1 (ko) 2023-08-22
AU2018287509B2 (en) 2021-03-04
AU2018287509A1 (en) 2020-02-06
WO2018233414A1 (zh) 2018-12-27

Similar Documents

Publication Publication Date Title
CN108736899B (zh) 一种极化码编译码方法及装置
CN108649964B (zh) Ploar编码方法和编码装置、译码方法和译码装置
CN109412608B (zh) Polar编码方法和编码装置、译码方法和译码装置
CN106230489B (zh) 适用于任意高阶调制的极化码编码调制方法
CN109889304A (zh) 速率匹配方法、编码装置和通信装置
CN108234081B (zh) 编码方法及装置
CN108282259A (zh) 一种编码方法及装置
KR102394139B1 (ko) 극부호를 위한 시퀀스 생성 방법 및 그 저장 매체와 그를 이용한 데이터 송신 방법 및 장치
CN108347297A (zh) 一种编码方法、译码方法、编码装置及译码装置
CN109286404A (zh) 一种Polar码编码方法及装置
CN112886969B (zh) 一种极化码编码方法及装置
CN108540260A (zh) 用于确定Polar码编解码的方法、装置和设备
CN109889310A (zh) 一种极性码的编码方法和编码装置
CN108809486A (zh) Polar码编译码方法及装置
CN110391874A (zh) 极化码的速率匹配、解速率匹配方法及设备
CN109150397B (zh) 一种构造极化码序列的方法及装置
CN110324111A (zh) 一种译码方法及设备
CN108880742A (zh) 传输数据的方法、芯片、收发机和计算机可读存储介质
CN109391358A (zh) 极化码编码的方法和装置
CN108631793A (zh) 一种构造编码序列的方法,装置
CN110034851A (zh) 编码方法、编码设备以及系统
CN109088698A (zh) 一种编码方法及通信设备
CN110034843A (zh) 信道编码方法和编码装置
CN108418658B (zh) 编码方法及装置
CN109474380A (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