CN108933643B - 编译码方法及装置 - Google Patents

编译码方法及装置 Download PDF

Info

Publication number
CN108933643B
CN108933643B CN201710372634.3A CN201710372634A CN108933643B CN 108933643 B CN108933643 B CN 108933643B CN 201710372634 A CN201710372634 A CN 201710372634A CN 108933643 B CN108933643 B CN 108933643B
Authority
CN
China
Prior art keywords
bit
information
decoded
decoding
bits
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
CN201710372634.3A
Other languages
English (en)
Other versions
CN108933643A (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 CN201710372634.3A priority Critical patent/CN108933643B/zh
Priority to EP18806092.5A priority patent/EP3637649A4/en
Priority to PCT/CN2018/088149 priority patent/WO2018214927A1/zh
Publication of CN108933643A publication Critical patent/CN108933643A/zh
Priority to US16/692,684 priority patent/US11309993B2/en
Application granted granted Critical
Publication of CN108933643B publication Critical patent/CN108933643B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/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
    • 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/0033Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the transmitter
    • 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/0036Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the receiver
    • 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/0045Arrangements at the receiver end
    • H04L1/0052Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • H04L1/0053Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables specially adapted for power saving
    • 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/0072Error control for data other than payload data, e.g. control data
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/20Control channels or signalling for resource management
    • H04W72/23Control channels or signalling for resource management in the downlink direction of a wireless link, i.e. towards a terminal

Landscapes

  • Engineering & 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

本申请提供一种编译码方法及装置。该方法包括:发送端对第一待编码信息进行极化编码,得到比特序列长度为M的第一编码信息,M为正整数。发送端在第一待编码信息对应的第一信道上发送第一编码信息,发送端对第二待编码信息进行极化编码,得到比特序列长度为2M的第二编码信息,第二待编码信息包含第一待编码信息,第一待编码信息对应的信息比特的序号按照从小到大的顺序依次与第二待编码信息对应的信息比特中位于第M+1~第2M个比特位中的信息比特的序号差值为M,发送端在第二待编码信息对应的第二信道上发送第二编码信息。从而,可提高编译码性能。

Description

编译码方法及装置
技术领域
本申请涉及通信技术领域,尤其涉及一种编译码方法及装置。
背景技术
通信系统通常采用信道编码提高数据传输的可靠性,保证通信的质量。Polar(极化)码是第一种能够被严格证明“达到”信道容量的信道编码方法。Polar码是一种线性块码,其生成矩阵为GN,其编码过程为
Figure BDA0001303161050000011
其中
Figure BDA0001303161050000012
是一个二进制的行矢量,长度为N(即码长);GN是一个N×N的矩阵,且
Figure BDA0001303161050000013
GN定义为log2N个矩阵F2的克罗内克(Kronecker)乘积。传统Polar码的编码过程中,
Figure BDA0001303161050000014
中的一部分比特用来携带信息,称为信息比特,信息比特的索引的集合记作A;另外的一部分比特置为收发端预先约定的固定值(称之为冻结比特),冻结比特的索引的集合用A的补集Ac表示,冻结比特通常被设为0,只需要收发端预先约定,冻结比特序列可以被任意设置。
第五代移动通信技术(5th-generation,5G)的帧结构支持符号级别的上下行切换,即一个时隙内的多个符号,一部分用于上行传输,一部分用于下行传输,一部分用于上下行切换的保护间隔,5G还支持动态改变时隙内上下行符号的比例,因此需要一个信令来指示UE时隙结构及时隙结构的改变。5G提出组公共下行控制信道(Physical DownlinkControl Channel,PDCCH),用于发送组公共下行控制信息(Downlink ControlInformation,DCI)给一组用户设备(User Equipment,UE),组DCI中可携带指示时隙结构的信息,组公共PDCCH可以由PDCCH承载,也可以为单独设计的物理信道。为区别组公共PDCCH和传统意义上的PDCCH,此处称传统上发送特定UE的PDCCH为UE特定PDCCH。同时5G要求,UE无论是否接收到组公共PDCCH上的组公共DCI,都必须能够正确接收基站在UE特定PDCCH上给UE发送的UE特定DCI,并进行接下来的数据发送/接收操作。组公共DCI主要用于向未调度用户发送包含时隙结构等信息的控制信息,而基站在UE特定PDCCH上发送给已调度用户的UE特定DCI也需包含时隙结构等必要的信息,因此,组公共DCI和UE特定DCI中有一部分相同的信息(如时隙结构)。
LTE系统中基站传输DCI的过程为:基站将每个DCI单独编码、调制后,映射到PDCCH上发送给UE,基站在同一子帧下发的多个DCI是分别编码后进行调制、映射的,若5G中继续沿用该方法,对组公共DCI和UE特定DCI分别进行编码,编译码性能较差。
发明内容
本申请提供一种编译码方法及装置,以解决编译码性能较差的问题。
第一方面,本申请提供一种编码方法,包括:发送端对第一待编码信息进行极化编码,得到比特序列长度为M的第一编码信息,M为正整数,发送端在第一待编码信息对应的第一信道上发送第一编码信息,发送端对第二待编码信息进行极化编码,得到比特序列长度为2M的第二编码信息,第二待编码信息包含第一待编码信息,第一待编码信息对应的信息比特的序号按照从小到大的顺序依次与第二待编码信息对应的信息比特中位于第M+1~第2M个比特位中的信息比特的序号差值为M,发送端在第二待编码信息对应的第二信道上发送第二编码信息。通过发送端对第一待编码信息和第二待编码信息分别进行编时,将第一待编码信息编为码长为M的码字,将第二待编码信息编为码长为2M的码字,同时确保第一待编码信息对应的信息比特的序号按照从小到大的顺序依次与第二待编码信息对应的信息比特中位于第M+1~第2M个比特位中的信息比特的序号差值为M,由于第二待编码信息包含第一待编码信息,则第二待编码信息对应的编码后的码字中第M+1~第2M个比特和第一待编码信息对应的编码后的M长码字是一致的,这种一致的特性使得接收端在译码时可以对二者合并,进行码长为2M的极化译码,得到第二待编码信息,从而可提高编译码性能。
在一种可能的设计中,发送端对第一待编码信息进行极化编码,包括:发送端获取第一待编码信息和编码后的比特序列长度M,发送端根据M确定在第一待编码信息中第一冻结比特的比特位和第一信息比特的比特位,发送端确定第一冻结比特的比特位和第一信息比特的比特位上的比特的值,对确定的所有比特进行极化编码。
在一种可能的设计中,发送端对第二待编码信息进行极化编码,得到长度为2M的第二编码信息,包括:发送端获取第二待编码信息和编码后的比特序列长度2M,发送端根据2M确定在第二待编码信息中第二冻结比特的比特位和第二信息比特的比特位,位于第M+1~第2M个比特位中的第二信息比特的序号按照从小到大的顺序依次与第一信息比特的序号差值为M,发送端确定第二冻结比特的比特位和第二信息比特的比特位上的比特的值,对确定的所有比特进行极化编码。
在一种可能的设计中,发送端根据M确定在第一待编码信息中第一冻结比特的比特位和第一信息比特的比特位,包括:发送端获取预设的第一冻结比特的比特位,将除第一冻结比特之外的比特位作为第一信息比特的比特位,发送端根据2M确定在第二待编码信息中第二冻结比特的比特位和第二信息比特的比特位,包括:发送端获取预设的第二冻结比特的比特位,将除第二冻结比特之外的比特位作为第二信息比特的比特位,其中,位于第M+1~第2M个比特位中的预设的第二冻结比特的序号按照从小到大的顺序依次与预设的第一冻结比特的序号差值为M。
在一种可能的设计中,发送端根据M确定在第一待编码信息中第一冻结比特的比特位和第一信息比特的比特位,包括:发送端根据第一预设规则和M确定在第一待编码信息中第一冻结比特的比特位和第一信息比特的比特位,发送端根据2M确定在第二待编码信息中第二冻结比特的比特位和第二信息比特的比特位,包括:发送端将第M+1~第2M个比特位中属于第二冻结比特的比特位序号按照从小到大的顺序依次设置为第一冻结比特的比特位序号加M,以及将第M+1~第2M个比特位中属于第二信息比特的比特位序号按照从小到大的顺序依次设置为第一信息比特的比特位序号加M,发送端根据第二预设规则确定第1~第M个比特位中属于第二冻结比特的比特位和属于第二信息比特的比特位。
第二方面,本申请提供一种译码方法,包括:
接收端接收发送端在第二信道上发送的第二待译码信息,第二待译码信息的长度2M,M为正整数,接收端确定已接收到发送端在第一信道上发送的第一待译码信息时,对第三待译码信息进行极化译码,第三待译码信息为第一待译码信息和第二待译码信息合并后的信息,第一待译码信息的长度为M,接收端确定未接收到第一待译码信息时,对第二待译码信息进行极化译码。
在一种可能的设计中,接收端接收发送端在第二信道上发送的第二待译码信息之前,还包括:接收端接收第一待译码信息,获取第一待译码信息的长度M。
在一种可能的设计中,第三待译码信息由第一部分和第二部分组成,第一部分为第二待译码信息中的第1~M位,第二部分为第一待译码信息的第1~M位依次与第二待译码信息中的第M+1~2M位的和。
在一种可能的设计中,对第二待译码信息进行极化译码,包括:接收端获取第二待译码信息的长度2M,接收端根据2M确定在第二待译码信息中第一冻结比特的比特位和第一信息比特的比特位,接收端确定第一冻结比特的比特位和第一信息比特的比特位上的比特的值,对确定的所有比特进行极化译码。
在一种可能的设计中,对第三待译码信息进行极化译码,包括:接收端获取第三待译码信息的长度2M,接收端根据2M确定在第三待编码信息中第二冻结比特的比特位和第二信息比特的比特位,接收端确定第二冻结比特的比特位和第二信息比特的比特位上的比特的值,对确定的所有比特进行极化译码。
第三方面,本申请提供一种译码方法,包括:
接收端接收发送端在第一信道上发送的第一待译码信息,对第一待译码信息进行极化译码,得到第一译码信息,接收端接收发送端在第二信道上发送的第二待译码信息,接收端确定第一待译码信息译码正确时,使用第一译码信息对第二待译码信息进行极化译码,得到第二译码信息,第二译码信息与第一译码信息包含相同的第一信息。通过使用不同待译码信息之间的相同信息在接收端辅助译码,可提高译码性能。
在一种可能的设计中,使用第一译码信息对第二待译码信息进行极化译码,包括:根据第一译码信息和预设的第一信息在第二译码信息中的位置确定出已知比特的值,已知比特为第一信息所在位置的比特,已知比特包括至少一个比特,根据已知比特的值进行译码过程中的路径选择,或者;根据已知比特的值进行译码过程中的早停,或者;根据预设规则和已知比特的值进行译码过程中的路径选择和早停。用已知比特辅助polar码译码,将已知比特用于早停,则可以节省运算量,减少译码时延和功耗,将已知比特用于路径选择,则可以提高译码性能,如降低误包率。
在一种可能的设计中,根据已知比特的值进行译码过程中的路径选择,包括:对第二待译码信息译码至已知比特中的第1个比特时,若第1个比特的对数似然比与第1个比特的值相符合,则路径度量不增加或者增加第一预设值;若第1个比特的对数似然比与第1个比特的值相符合,则路径度量增加第二预设值,第二预设值大于第一预设值的10倍以上,其中,相符合是指对数似然比的符号与已知比特的值所指示的符号相同;对当前所有路径按照路径度量排序,删除路径度量大的一半路径;译码至已知比特中的其它比特时,执行上述相同的译码操作。
在一种可能的设计中,根据已知比特的值进行SCL译码过程中的早停,包括:对第二待译码信息译码至已知比特中的第1个比特时,若第1个比特的对数似然比的判决结果不等于第1个比特的值,则对当前路径进行标记,确定当前所有路径都被标记时,则停止译码,确定当前所有路径中存在未被标记的路径时,继续译码,译码至已知比特中的其它比特时,执行上述相同的译码操作。
在一种可能的设计中,已知比特分布在第n个比特~第n+m个比特之间,n、m为正整数,预设规则为:对分布在第n个比特~第n+k个比特之间的已知比特进行译码过程中的早停,k为小于m的正整数,对分布在第n+k+1个比特~第n+m个比特之间的已知比特进行译码过程中的路径选择;或者,对分布在第n个比特~第n+k个比特之间的已知比特进行译码过程中的路径选择,对分布在第n+k+1个比特~第n+m个比特之间的已知比特进行译码过程中的早停;或者,对分布在第n个比特~第n+m个比特之间的已知比特按照预设间隔数交叉进行译码过程中的早停和路径选择。
第四方面,本申请提供一种编码装置,包括:第一编码模块,用于对第一待编码信息进行极化编码,得到比特序列长度为M的第一编码信息,M为正整数,第一发送模块,用于在第一待编码信息对应的第一信道上发送第一编码信息,第二编码模块,用于对第二待编码信息进行极化编码,得到比特序列长度为2M的第二编码信息,第二待编码信息包含第一待编码信息,第一待编码信息对应的信息比特的序号按照从小到大的顺序依次与第二待编码信息对应的信息比特中位于第M+1~第2M个比特位中的信息比特的序号差值为M,第二发送模块,用于在第二待编码信息对应的第二信道上发送第二编码信息。
在一种可能的设计中,第一编码模块用于:获取第一待编码信息和编码后的比特序列长度M;根据M确定在第一待编码信息中第一冻结比特的比特位和第一信息比特的比特位;确定第一冻结比特的比特位和第一信息比特的比特位上的比特的值,对确定的所有比特进行极化编码。
在一种可能的设计中,第二编码模块用于:获取第二待编码信息和编码后的比特序列长度2M;根据2M确定在第二待编码信息中第二冻结比特的比特位和第二信息比特的比特位,位于第M+1~第2M个比特位中的第二信息比特的序号按照从小到大的顺序依次与第一信息比特的序号差值为M;确定第二冻结比特的比特位和第二信息比特的比特位上的比特的值,对确定的所有比特进行极化编码。
在一种可能的设计中,第一编码模块具体用于:获取预设的第一冻结比特的比特位,将除第一冻结比特之外的比特位作为第一信息比特的比特位;第二编码模块具体用于:获取预设的第二冻结比特的比特位,将除第二冻结比特之外的比特位作为第二信息比特的比特位,其中,位于第M+1~第2M个比特位中的预设的第二冻结比特的序号按照从小到大的顺序依次与预设的第一冻结比特的序号差值为M。
在一种可能的设计中,第一编码模块具体用于:根据第一预设规则和M确定在第一待编码信息中第一冻结比特的比特位和第一信息比特的比特位;第二编码模块具体用于:将第M+1~第2M个比特位中属于第二冻结比特的比特位序号按照从小到大的顺序依次设置为第一冻结比特的比特位序号加M,以及将第M+1~第2M个比特位中属于第二信息比特的比特位序号按照从小到大的顺序依次设置为第一信息比特的比特位序号加M;根据第二预设规则确定第1~第M个比特位中属于第二冻结比特的比特位和属于第二信息比特的比特位。
第五方面,本申请提供一种译码装置,包括:接收模块,用于接收发送端在第二信道上发送的第二待译码信息,第二待译码信息的长度2M,M为正整数;处理模块,用于确定已接收到发送端在第一信道上发送的第一待译码信息时,对第三待译码信息进行极化译码,第三待译码信息为第一待译码信息和第二待译码信息合并后的信息,第一待译码信息的长度为M;确定未接收到第一待译码信息时,对第二待译码信息进行极化译码。
在一种可能的设计中,接收模块还用于:在接收发送端在第二信道上发送的第二待译码信息之前,接收第一待译码信息,获取第一待译码信息的长度M。
在一种可能的设计中,第三待译码信息由第一部分和第二部分组成,第一部分为第二待译码信息中的第1~M位,第二部分为第一待译码信息的第1~M位依次与第二待译码信息中的第M+1~2M位的和。
在一种可能的设计中,处理模块用于:获取第二待译码信息的长度2M,根据2M确定在第二待译码信息中第一冻结比特的比特位和第一信息比特的比特位;确定第一冻结比特的比特位和第一信息比特的比特位上的比特的值,对确定的所有比特进行极化译码。
在一种可能的设计中,处理模块用于:获取第三待译码信息的长度2M,根据2M确定在第三待译码信息中第二冻结比特的比特位和第二信息比特的比特位,确定第二冻结比特的比特位和第二信息比特的比特位上的比特的值,对确定的所有比特进行极化译码。
第六方面,本申请提供一种译码装置,包括:接收模块,用于接收发送端在第一信道上发送的第一待译码信息,对第一待译码信息进行极化译码,得到第一译码信息,处理模块,用于确定第一待译码信息译码正确时,接收发送端在第二信道上发送的第二待译码信息,使用第一译码信息对第二待译码信息进行极化译码,得到第二译码信息,第二译码信息与第一译码信息包含相同的第一信息。
在一种可能的设计中,处理模块用于:根据第一译码信息和预设的第一信息在第二译码信息中的位置确定出已知比特的值,已知比特为第一信息所在位置的比特,已知比特包括至少一个比特;根据已知比特的值进行译码过程中的路径选择,或者;根据已知比特的值进行译码过程中的早停,或者;根据预设规则和已知比特的值进行译码过程中的路径选择和早停。
在一种可能的设计中,处理模块具体用于:对第二待译码信息译码至已知比特中的第1个比特时,若第1个比特的对数似然比与第1个比特的值相符合,则路径度量不增加或者增加第一预设值;若第1个比特的对数似然比与第1个比特的值相符合,则路径度量增加第二预设值,第二预设值大于第一预设值的10倍以上,其中,相符合是指对数似然比的符号与已知比特的值所指示的符号相同;对当前所有路径按照路径度量排序,删除路径度量大的一半路径;译码至已知比特中的其它比特时,执行上述相同的译码操作。
在一种可能的设计中,处理模块具体用于:对第二待译码信息译码至已知比特中的第1个比特时,若第1个比特的对数似然比的判决结果不等于第1个比特的值,则对当前路径进行标记;确定当前所有路径都被标记时,则停止译码;确定当前所有路径中存在未被标记的路径时,继续译码,译码至已知比特中的其它比特时,执行上述相同的译码操作。
在一种可能的设计中,已知比特分布在第n个比特~第n+m个比特之间,n、m为正整数,预设规则为:对分布在第n个比特~第n+k个比特之间的已知比特进行译码过程中的早停,k为小于m的正整数,对分布在第n+k+1个比特~第n+m个比特之间的已知比特进行译码过程中的路径选择;或者,对分布在第n个比特~第n+k个比特之间的已知比特进行译码过程中的路径选择,对分布在第n+k+1个比特~第n+m个比特之间的已知比特进行译码过程中的早停;或者,对分布在第n个比特~第n+m个比特之间的已知比特按照预设间隔数交叉进行译码过程中的早停和路径选择。
第七方面,本申提供一种编码装置,包括:存储器和处理器;
存储器用于存储程序指令;
处理器用于调用存储器中的程序指令执行第一方面及第一方面任一种可能的设计中的编码方法。
第八方面,本申提供一种译码装置,包括:存储器和处理器;
存储器用于存储程序指令;
处理器用于调用存储器中的程序指令执行第二方面及第二方面任一种可能的设计中的译码方法。
第九方面,本申请提供一种可读存储介质,可读存储介质中存储有执行指令,当编码装置的至少一个处理器执行该执行指令时,编码装置执行第一方面及第一方面任一种可能的设计中的编码方法。
第十方面,本申请提供一种可读存储介质,可读存储介质中存储有执行指令,当译码装置的至少一个处理器执行该执行指令时,译码装置执行第二方面及第二方面任一种可能的设计中或第三方面及第三方面任一种可能的设计中的译码方法。
第十一方面,本申请提供一种程序产品,该程序产品包括执行指令,该执行指令存储在可读存储介质中。编码装置的至少一个处理器可以从可读存储介质读取该执行指令,至少一个处理器执行该执行指令使得编码装置实施第一方面及第一方面任一种可能的设计中的编码方法。
第十二方面,本申请提供一种程序产品,该程序产品包括执行指令,该执行指令存储在可读存储介质中。译码装置的至少一个处理器可以从可读存储介质读取该执行指令,至少一个处理器执行该执行指令使得译码装置实施第二方面及第二方面任一种可能的设计中或第三方面及第三方面任一种可能的设计中的译码方法。
附图说明
图1为本申请提供的一种发送端和接收端的系统架构示意图;
图2为本申请提供的一种编码方法实施例的流程图;
图3为本申请提供的一种译码方法实施例的流程图;
图4为基站对组公共DCI编译码的过程示意图;
图5为基站对UE特定DCI编译码的过程示意图;
图6为对组公共DCI和UE特定DCI联合编码过程示意图;
图7为极化操作示意图;
图8为本申请提供的另一种译码方法实施例的流程图;
图9为基站对UE特定DCI编译码的过程示意图;
图10为根据已知比特的值进行译码过程中的路径选择示意图;
图11为根据已知比特的值进行译码过程中的早停示意图;
图12为本申请提供的一种编码装置实施例的结构示意图;
图13为本申请提供的一种译码装置实施例的结构示意图;
图14为本申请提供的另一种译码装置实施例的结构示意图;
图15为本申请提供的一种编码装置示意图;
图16为本申请提供的一种译码装置示意图。
具体实施方式
本申请可以应用于对信息比特进行Polar编码和译码的场景,主要可以应用于不同待编码信息之间存在相同信息的场景,例如可以应用于对增强型移动宽带(EnhancedMobile Broad Band,eMBB)上行控制信息和下行控制信息进行Polar编码和译码的场景,也可应用于其他场景,例如应用于通信标准TS 36.212的5.1.3的信道编码(ChannelCoding)、上行控制信息、下行控制信息以及Sidelink信道的信道编码部分,本申请不做限定。
本申请的系统可以包括发送端和接收端,图1为本申请提供的一种发送端和接收端的系统架构示意图,如图1所示,其中,发送端为编码侧,可以用于编码和输出编码信息,编码信息在信道上传输至译码侧;接收端为译码侧,可以用于接收发送端发送的编码信息,并对该编码信息译码。发送端和接收端可以是终端设备(也称用户设备)、服务器、基站或其他可以编译码的设备,本申请不做限制。终端设备可以为个人计算机(Personal Computer,PC)、手机、平板电脑(pad)、智能学习机、智能游戏机、智能电视、智能眼镜或智能手表等。
本申请涉及的网元主要为基站和终端设备,本申请主要应用于各种无线通信系统,本申请实施例的技术方案可以应用于5G通信系统,也可以用于其他各种通信系统,例如:全球移动通讯(Global System of Mobile communication,GSM)系统、码分多址(CodeDivision Multiple Access,CDMA)系统、宽带码分多址(Wideband Code DivisionMultiple Access,WCDMA)系统、通用分组无线业务(General Packet Radio Service,GPRS)、长期演进(Long Term Evolution,LTE)系统、LTE频分双工(Frequency DivisionDuplex,FDD)系统、LTE时分双工(Time Division Duplex,TDD)系统、通用移动通信系统(Universal Mobile Telecommunication System,UMTS)等。下面结合附图详细说明本申请提供的编译码方法及装置。
在LTE系统中,DCI用于传输上/下行的调度信息以及相关的公共控制信息,分为多种格式,承载不同功能,基站传输DCI的过程为:首先基站将每个DCI单独编码、调制后,映射到下行控制信道上发送给终端设备,下行控制信道一般位于每个子帧的前1~3个OFDM符号。LTE系统中,基站在同一子帧下发的多个DCI信息是分别编码后进行调制、映射的,因此,若在5G中继续沿用该传输方法,对组公共DCI和UE特定DCI分别进行编码,编译码性能较差,本申请提供一种编译码方法,可以利用不同待编码信息(如组公共DCI和UE特定DCI)之间的相同信息编码或在接收端辅助译码,可提高编译码性能。下面结合附图详细说明本申请的技术方案。
图2为本申请提供的一种编码方法实施例的流程图,如图2所示,本实施例的方法可以包括:
S101、发送端对第一待编码信息进行极化编码,得到比特序列长度为M的第一编码信息,M为正整数。
S102、发送端在第一待编码信息对应的第一信道上发送第一编码信息。
S103、发送端对第二待编码信息进行极化编码,得到比特序列长度为2M的第二编码信息,第二待编码信息包含第一待编码信息,第一待编码信息对应的信息比特的序号按照从小到大的顺序依次与第二待编码信息对应的信息比特中位于第M+1~第2M个比特位中的信息比特的序号差值为M。
S104、发送端在第二待编码信息对应的第二信道上发送第二编码信息。
具体地,第二待编码信息包含第一待编码信息,例如第一待编码信息为组公共DCI,第二待编码信息为UE特定DCI,M为第一待编码信息对应的目标码长,2M为第二待编码信息对应的目标码长,发送端在对第一待编码信息和第二待编码信息分别进行极化编码时,S101具体包括:发送端获取第一待编码信息和编码后的比特序列长度M,发送端根据M确定在第一待编码信息中第一冻结比特的比特位和第一信息比特的比特位,发送端根据M确定在第一待编码信息中第一冻结比特的比特位和第一信息比特的比特位上的比特的值,对确定的所有比特进行极化编码。得到比特序列长度为M的第一编码信息,之后在第一待编码信息对应的第一信道上发送第一编码信息。
S103具体包括:发送端获取第二待编码信息和编码后的比特序列长度2M,发送端根据2M确定在第二待编码信息中第二冻结比特的比特位和第二信息比特的比特位,位于第M+1~第2M个比特位中的第二信息比特的序号按照从小到大的顺序依次与第一信息比特的序号差值为M,发送端根据2M确定在第二待编码信息中第二冻结比特的比特位和第二信息比特的比特位上的比特的值,对确定的所有比特进行极化编码。即就是说,第二待编码信息中位于第M+1~第2M个比特位中的第二信息比特的位置与第一待编码信息中位于第1~第M个比特位中的第一信息比特的位置相同。例如,M为8,第一信息比特的序号为[2,3,5,7],则位于第M+1~第2M个比特位中的第二信息比特的序号为[10,11,13,15],两者依次均相差M=8。得到比特序列长度为2M的第二编码信息,在第二待编码信息对应的第二信道上发送第二编码信息。
需要说明的是,第一待编码信息的编码和发送与第二待编码信息的编码和发送没有先后顺序,编码后的比特序列只要满足上述规则即可。
具体地,作为一种可实施的方式,发送端根据M确定在第一待编码信息中第一冻结比特的比特位和第一信息比特的比特位,具体包括:发送端获取预设的第一冻结比特的比特位,将除第一冻结比特之外的比特位作为第一信息比特的比特位,对第一待编码信息编码后的比特序列长度为M,第一冻结比特的比特位是预先设置的,M个比特位中除第一冻结比特之外的比特位就是第一信息比特的比特位。
相应地,发送端根据2M确定在第二待编码信息中第二冻结比特的比特位和第二信息比特的比特位,包括:发送端获取预设的第二冻结比特的比特位,将除第二冻结比特之外的比特位作为第二信息比特的比特位,其中,位于第M+1~第2M个比特位中的预设的第二冻结比特的序号按照从小到大的顺序依次与预设的第一冻结比特的序号差值为M。在该方式中,发送端预先设置第一冻结比特的比特位和第二冻结比特的比特位,二者满足上述序号依次之间差值为M。
作为一种可实施的方式,发送端根据M确定在第一待编码信息中第一冻结比特的比特位和第一信息比特的比特位,具体包括:发送端根据第一预设规则根据M确定在第一待编码信息中第一冻结比特的比特位和第一信息比特的比特位,具体地,发送端根据第一预设规则确定第一信息比特的比特位,根据M将除第一信息比特之外的比特位作为第一冻结比特的比特位,例如第一信息比特的数目为K1,则第一冻结比特的数目为M-K1,其中,K1的值可以是根据码率R和编码后的序列长度M确定,K1=M*R,K1还可以为输入值。相应地,发送端根据2M确定在第二待编码信息中第二冻结比特的比特位和第二信息比特的比特位,具体包括:发送端将第M+1~第2M个比特位中属于第二冻结比特的比特位序号按照从小到大的顺序依次设置为第一冻结比特的比特位序号加M,以及将第M+1~第2M个比特位中属于第二信息比特的比特位序号按照从小到大的顺序依次设置为第一信息比特的比特位序号加M,接着发送端根据第二预设规则确定第1~第M个比特位中属于第二冻结比特的比特位和属于第二信息比特的比特位,具体地,发送端根据第二预设规则确定第1~第M个比特位中属于第二信息比特的比特位,根据M将第1~第M个比特位中除第二信息比特之外的比特位作为第1~第M个比特位中属于第二冻结比特的比特位,例如第1~第M个比特位中属于第二信息比特的数目为K2,则第1~第M个比特位中属于第二冻结比特的数目为M-K2。在该方式中,第一信息比特的比特位可以根据第一预设规则确定,第1~第M个比特位中属于第二信息比特的比特位可以根据第二预设规则确定,第一预设规则和第二预设规则可以相同或不同,例如,第一预设规则或第二预设规则可以为:根据高斯近似方法或密度进化方法计算极化信道可靠度,或者根据极化信道的极化权重计算出极化信道可靠度,确定出可靠度最高的K个比特为作为第一信息比特的比特位,K为信息比特的数目。
在译码端,图3为本申请提供的一种译码方法实施例的流程图,如图3所示,本实施例的方法可以包括:
S201、接收端接收发送端在第二信道上发送的第二待译码信息,第二待译码信息的长度2M,M为正整数。
具体来说,第二待译码信息可以对应发送端的第二编码信息,第一待译码信息可以对应发送端的第一编码信息。
可选的,在S201之前,还可以包括:
接收端接收第一待译码信息,获取第一待译码信息的长度M。
S202、接收端确定已接收到发送端在第一信道上发送的第一待译码信息时,对第三待译码信息进行极化译码,第三待译码信息为第一待译码信息和第二待译码信息合并后的信息,第一待译码信息的长度为M。
具体地,接收端接收到第一待译码信息和第二待译码信息之后,可以将第一待译码信息和第二待译码信息进行合并,得到第三待译码信息,第三待译码信息由第一部分和第二部分组成,第一部分为第二待译码信息中的第1~M位,第二部分为第一待译码信息的第1~M位依次与第二待译码信息中的第M+1~2M位的和。
其中,对第三待译码信息进行极化译码,具体包括:接收端获取第三待译码信息的长度2M,接收端根据2M确定在第三待译码信息中第二冻结比特的比特位和第二信息比特的比特位,接收端确定第二冻结比特的比特位和第二信息比特的比特位上的比特的值,对确定的所有比特进行极化译码。
S203、接收端确定未接收到第一待译码信息时,对第二待译码信息进行极化译码。
其中,对第二待译码信息进行极化译码,具体包括:接收端获取第二待译码信息的长度2M,接收端根据2M确定在第二待译码信息中第一冻结比特的比特位和第一信息比特的比特位,接收端确定第一冻结比特的比特位和第一信息比特的比特位上的比特的值,对确定的所有比特进行极化译码。
本实施例提供的编码方法,通过发送端对第一待编码信息和第二待编码信息分别进行编码时,将第一待编码信息编为码长为M的码字,将第二待编码信息编为码长为2M的码字,同时确保第一待编码信息对应的信息比特的序号按照从小到大的顺序依次与第二待编码信息对应的信息比特中位于第M+1~第2M个比特位中的信息比特的序号差值为M,由于第二待编码信息包含第一待编码信息,则第二待编码信息对应的编码后的码字中第M+1~第2M个比特和第一待编码信息对应的编码后的M长码字是一致的,这种一致的特性使得接收端在译码时可以对二者合并,进行码长为2M的极化译码,得到第二待编码信息,从而可提高译码性能。
下面采用一个具体的实施例,对图2和图3所示方法实施例的技术方案进行详细说明。
本实施例中,以第二待译码信息为UE特定DCI,第一待译码信息为组公共DCI,第一信道为组公共PDCCH,第二信道为UE特定PDCCH为例,需要说明的是,本实施例中只是以UE特定DCI和组公共DCI为例,并不以此为限,还可应用于一个待编码信息包含在另一待编码信息中的场景。本实施例中发送端例如为基站,接收端包括已调度终端设备与非调度终端设备。
图4为基站对组公共DCI编译码的过程示意图,如图4所示,首先确定组公共DCI中的信息比特和非信息比特,所确定的信息比特的位置如图4中所示,基站对组公共DCI进行极化编码得到长度为M的第一编码信息C1,接着C1通过调制、交织、映射等操作,在组公共PDCCH上发送。非调度用户在组公共PDCCH上接收信息,经过解映射、解交织、解调等操作得到待译码信息1,对待译码信息1译码得到组公共DCI。
图5为基站对UE特定DCI编译码的过程示意图,如图5所示,首先确定UE特定DCI中的信息比特和非信息比特,所确定的位于第M+1~第2M个比特位中的信息比特的位置与组公共DCI的信息比特的位置相同,也就是组公共DCI对应的信息比特的序号按照从小到大的顺序依次与UE特定DCI对应的信息比特中位于第M+1~第2M个比特位中的信息比特的序号差值为M。基站对UE特定DCI进行极化编码得到C1和C2的级联,得到长度为2M的第二编码信息C1和C2,接着C1和C2通过调制、交织、映射等操作,在UE特定PDCCH上发送。若调度用户在组公共PDCCH上接收到信息,则对其经过解映射、解交织、解调等操作得到待译码信息1;若调度用户未接收组公共PDCCH,则不执行此操作。调度用户在UE特定PDCCH上接收信息,经过解映射、解交织、解调等操作得到待译码信息2。若该调度用户有待译码信息1,则将待译码信息1和待译码信息2合并,送入polar译码器进行译码,得到UE特定DCI;若该调度用户无待译码信息1,则直接对待译码信息2进行polar译码,得到UE特定DCI。在编码过程中利用了组公共DCI和UE特定DCI中相同的信息,从而可提高译码性能。
下面结合图6从polar编码的原理角度解释,如何实现待译码信息1和待译码信息2的合并。图6为对组公共DCI和UE特定DCI联合编码过程示意图,图7为极化操作示意图,如图6所示,polar码编码过程中,一个长码的产生,等效于对两个一半长度的短码进行一次图7所示的极化操作。因此,令UE特定DCI编码后码长为2M,只要保证组公共DCI和UE特定DCI的重合部分比特在polar编码前被放置在M+1~2M个比特位中的信息比特位上,而UE特定DCI中剩余的比特在polar编码前被放置在1~M号比特位中的信息比特位上;同时,对组公共DCI进行编码时,采用UE特定DCI编码时第M+1~2M号比特位的信息比特放置方式,将组公共DCI编为码长为M的码字。则UE特定DCI编码后得到的码字中第M+1~2M位比特和将组公共DCI单独编码成的M长码字是一致的。这种一致的特性使得接收端可以对二者做合并,从而可提高编译码性能。
在LTE系统中,基站对每个DCI单独编码、调制,在接收端也是单独解调、译码,无法利用不同DCI之间的相同信息,本申请还提供一种编译码方法,可以利用不同待译码信息之间的相同信息在接收端辅助译码,可提高译码性能。下面结合附图详细说明该技术方案。本方案中,发送端依然是对不同待编码信息单独编码,在接收端,利用不同待译码信息之间的相同信息在接收端辅助译码,下面结合图8详细说明译码的过程。
图8为本申请提供的另一种译码方法实施例的流程图,如图8所示,本实施例的方法可以包括:
S301、接收端接收发送端在第一信道上发送的第一待译码信息,对第一待译码信息进行极化译码,得到第一译码信息。
S302、接收端接收发送端在第二信道上发送的第二待译码信息,接收端确定第一待译码信息译码正确时,使用第一译码信息对第二待译码信息进行极化译码,得到第二译码信息,第二译码信息与第一译码信息包含相同的第一信息。
其中,第二译码信息与第一译码信息包含的相同的第一信息可以是全部的第一译码信息,或者还可以是第一译码信息中的一部分。使用第一译码信息对第二待译码信息进行极化译码,即就是使用第一译码信息对第二待译码信息辅助译码。
具体地,接收端使用第一译码信息对第二待译码信息进行极化译码,具体包括:根据第一译码信息和预设的第一信息在第二译码信息中的位置确定出已知比特的值,已知比特为第一信息所在位置的比特,已知比特包括至少一个比特。
根据已知比特的值进行译码过程中的路径选择,或者;
根据已知比特的值进行译码过程中的早停,或者;
根据预设规则和已知比特的值进行译码过程中的路径选择和早停。
其中,根据已知比特的值进行译码过程中的路径选择,具体包括:对第二待译码信息译码至已知比特中的第1个比特时,若第1个比特的对数似然比与第1个比特的值相符合,则路径度量不增加或者增加第一预设值;若第1个比特的对数似然比与第1个比特的值相符合,则路径度量增加第二预设值,第二预设值大于第一预设值的10倍以上,其中,相符合是指对数似然比的符号与已知比特的值所指示的符号相同,对当前所有路径按照路径度量排序,删除路径度量大的一半路径,译码至已知比特中的其它比特时,执行上述相同的译码操作。
其中,根据已知比特的值进行SCL译码过程中的早停,具体包括:
对第二待译码信息译码至已知比特中的第1个比特时,若第1个比特的对数似然比的判决结果不等于第1个比特的值,则对当前路径进行标记,确定当前所有路径都被标记时,则停止译码,确定当前所有路径中存在未被标记的路径时,继续译码,译码至已知比特中的其它比特时,执行上述相同的译码操作。
其中,已知比特分布在第n个比特~第n+m个比特之间,n、m为正整数,根据预设规则和已知比特的值进行译码过程中的路径选择和早停时,预设规则可以为:对分布在第n个比特~第n+k个比特之间的已知比特进行译码过程中的早停,k为小于m的正整数,对分布在第n+k+1个比特~第n+m个比特之间的已知比特进行译码过程中的路径选择;或者,对分布在第n个比特~第n+k个比特之间的已知比特进行译码过程中的路径选择,对分布在第n+k+1个比特~第n+m个比特之间的已知比特进行译码过程中的早停;或者,对分布在第n个比特~第n+m个比特之间的已知比特按照预设间隔数交叉进行译码过程中的早停和路径选择。
本实施例提供的译码方法,通过使用不同待译码信息之间的相同信息在接收端辅助译码,可提高译码性能。
下面采用一个具体的实施例,对图8所示方法实施例的技术方案进行详细说明。
本实施例中,以第二待译码信息为UE特定DCI,第一待译码信息为组公共DCI,第一信道为组公共PDCCH,第二信道为UE特定PDCCH为例,需要说明的是,本实施例中只是以UE特定DCI和组公共DCI为例,并不以此为限,还可应用于两个待编码信息包含相同信息的场景。本实施例中发送端例如为基站,接收端包括已调度终端设备与非调度终端设备。
本实施例中,在DCI格式设计时,确定组公共DCI在UE特定DCI中的位置,或者组公共DCI与UE特定DCI相同的信息在UE特定DCI中的位置,确定方法可预设设置。
基站对组公共DCI编译码的过程与图4所示的相同,具体可参照图4及相应描述,此处不再赘述。图9为基站对UE特定DCI编译码的过程示意图,如图9所示,基站对UE特定DCI进行独立的polar编码,得到第三编码信息C4。通过调制、交织、映射等操作,在组公共PDCCH上发送。调度用户可以在组公共PDCCH上接收信息,经过解映射、解交织、解调等操作得到待译码信息1,对待译码信息1进行译码得到组公共DCI。调度用户在UE特定PDCCH上接收信息,经过解映射、解交织、解调等操作得到待译码信息3,对待译码信息3进行polar码译码。若此前该调度用户已经成功译码组公共DCI,则根据预先设置的组公共DCI与UE特定DCI相同的信息在UE特定DCI中的位置,得到该相同信息对应的比特,可以在对待译码信息3进行译码时利用上述相同信息对应的比特辅助译码;若该调度用户没有接收组公共PDCCH,或对组公共DCI译码失败,则直接对待译码信息3进行polar码译码。
具体地,接收端使用相同信息对应的比特辅助译码,具体包括:
根据组公共DCI和预设的组公共DCI与UE特定DCI相同的信息在UE特定DCI中的位置确定出已知比特的值,已知比特为组公共DCI与UE特定DCI相同的信息所在位置的比特,已知比特包括至少一个比特。接着,根据已知比特的值进行译码过程中的路径选择,或者;根据已知比特的值进行译码过程中的早停,或者;根据预设规则和已知比特的值进行译码过程中的路径选择和早停。
图10为根据已知比特的值进行译码过程中的路径选择示意图,如图10所示,首先对对待译码信息3译码至已知比特中的第1个比特时,若第1个比特的对数似然比与第1个比特的值相符合,则路径度量不增加或者增加第一预设值;若第1个比特的对数似然比与第1个比特的值相符合,则路径度量增加第二预设值,第二预设值大于第一预设值的10倍以上,其中,相符合是指对数似然比的符号与已知比特的值所指示的符号相同,对当前所有路径按照路径度量排序,删除路径度量大的一半路径,译码至已知比特中的其它比特时,执行上述相同的译码操作。假设UE特定DCI中第5个比特为与组公共DCI相同的比特,且通过对组公共DCI的译码得知该比特应为0。则在对UE特定DCI的译码过程中,当译到第5个比特时,若LLR(5)与0一致,则该路径的路径度量不增加或增加第一预设值;若LLR(5)与1不一致,则该路径的路径度量增加第二预设值。假设使用路径数为4的串行抵消列表译码(SuccessiveCancellation List decoding,SCL),则第5个比特译码结束后,对所有8个路径按照路径度量进行排序,删除路径度量较大的4个路径,这样,4个第5个比特值为1的路径由于增加了较大的惩罚值,将被删除,即实现了路径选择。
图11为根据已知比特的值进行译码过程中的早停示意图,如图11所示,对待译码信息3译码至已知比特中的第1个比特时,若第1个比特的对数似然比的判决结果不等于第1个比特的值,则对当前路径进行标记,确定当前所有路径都被标记时,则停止译码,确定当前所有路径中存在未被标记的路径时,继续译码,译码至已知比特中的其它比特时,执行上述相同的译码操作。以图11为例,采用路径数量为4个SCL译码,译码完相同信息比特1之后,路径1和路径4被标记,译码完相同信息比特2之后,路径3被标记,译码完相同信息比特3之后,路径2被标记,此时所有4条路径都被标记,则停止译码。
本实施例中,用已知比特辅助polar码译码,将已知比特用于早停,则可以节省运算量,减少译码时延和功耗,将已知比特用于路径选择,则可以提高译码性能,如降低误包率。
本申请可以根据上述方法示例对发送端和接收端进行功能模块的划分,例如,可以对应各个功能划分各个功能模块,也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。需要说明的是,本申请各实施例中对模块的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。
图12为本申请提供的一种编码装置实施例的结构示意图,如图12所示,本实施例的装置可以包括:第一编码模块11、第一发送模块12、第二编码模块13和第二发送模块14,其中,第一编码模块11用于对第一待编码信息进行极化编码,得到比特序列长度为M的第一编码信息,M为正整数。第一发送模块12用于在第一待编码信息对应的第一信道上发送第一编码信息。第二编码模块13用于对第二待编码信息进行极化编码,得到比特序列长度为2M的第二编码信息,第二待编码信息包含第一待编码信息,第一待编码信息对应的信息比特的序号按照从小到大的顺序依次与第二待编码信息对应的信息比特中位于第M+1~第2M个比特位中的信息比特的序号差值为M。第二发送模块14用于在第二待编码信息对应的第二信道上发送第二编码信息。
可选的,第一编码模块11用于:获取第一待编码信息和编码后的比特序列长度M,根据M确定在第一待编码信息中第一冻结比特的比特位和第一信息比特的比特位,确定第一冻结比特的比特位和第一信息比特的比特位上的比特的值,对确定的所有比特进行极化编码。
可选的,第二编码模块13用于:获取第二待编码信息和编码后的比特序列长度2M;根据2M确定在第二待编码信息中第二冻结比特的比特位和第二信息比特的比特位,位于第M+1~第2M个比特位中的第二信息比特的序号按照从小到大的顺序依次与第一信息比特的序号差值为M;确定第二冻结比特的比特位和第二信息比特的比特位上的比特的值,对确定的所有比特进行极化编码。
可选的,第一编码模块11具体用于:获取预设的第一冻结比特的比特位,将除第一冻结比特之外的比特位作为第一信息比特的比特位。
第二编码模块13具体用于:获取预设的第二冻结比特的比特位,将除第二冻结比特之外的比特位作为第二信息比特的比特位,其中,位于第M+1~第2M个比特位中的预设的第二冻结比特的序号按照从小到大的顺序依次与预设的第一冻结比特的序号差值为M。
可选的,第一编码模块11具体用于:根据第一预设规则和M确定在第一待编码信息中第一冻结比特的比特位和第一信息比特的比特位。第二编码模块13具体用于:将第M+1~第2M个比特位中属于第二冻结比特的比特位序号按照从小到大的顺序依次设置为第一冻结比特的比特位序号加M,以及将第M+1~第2M个比特位中属于第二信息比特的比特位序号按照从小到大的顺序依次设置为第一信息比特的比特位序号加M。根据第二预设规则确定第1~第M个比特位中属于第二冻结比特的比特位和属于第二信息比特的比特位。
本实施例的装置,可以用于执行图2所示方法实施例的技术方案,其实现原理和技术效果类似,此处不再赘述。
图13为本申请提供的一种译码装置实施例的结构示意图,如图13所示,本实施例的装置可以包括:接收模块21和处理模块22,接收模块21用于接收发送端在第二信道上发送的第二待译码信息,第二待译码信息的长度2M,M为正整数。处理模块22用于确定已接收到发送端在第一信道上发送的第一待译码信息时,对第三待译码信息进行极化译码,第三待译码信息为第一待译码信息和第二待译码信息合并后的信息,第一待译码信息的长度为M,确定未接收到第一待译码信息时,对第二待译码信息进行极化译码。
进一步地,接收模块21还用于:在接收发送端在第二信道上发送的第二待译码信息之前,接收第一待译码信息,获取第一待译码信息的长度M。
其中,第三待译码信息由第一部分和第二部分组成,第一部分为第二待译码信息中的第1~M位,第二部分为第一待译码信息的第1~M位依次与第二待译码信息中的第M+1~2M位的和。
可选的,处理模块22用于:获取第二待译码信息的长度2M,根据2M确定在第二待译码信息中第一冻结比特的比特位和第一信息比特的比特位,确定第一冻结比特的比特位和第一信息比特的比特位上的比特的值,对确定的所有比特进行极化译码。
可选的,处理模块22用于:获取第三待译码信息的长度2M,根据2M确定在第三待译码信息中第二冻结比特的比特位和第二信息比特的比特位,确定第二冻结比特的比特位和第二信息比特的比特位上的比特的值,对确定的所有比特进行极化译码。
本实施例的装置,可以用于执行图3所示方法实施例的技术方案,其实现原理和技术效果类似,此处不再赘述。
图14为本申请提供的另一种译码装置实施例的结构示意图,如图14所示,本实施例的装置可以包括:接收模块31和处理模块32,其中,接收模块31用于接收发送端在第一信道上发送的第一待译码信息,对第一待译码信息进行极化译码,得到第一译码信息。处理模块32用于确定第一待译码信息译码正确时,接收发送端在第二信道上发送的第二待译码信息,使用第一译码信息对第二待译码信息进行极化译码,得到第二译码信息,第二译码信息与第一译码信息包含相同的第一信息。
可选的,处理模块32用于:根据第一译码信息和预设的第一信息在第二译码信息中的位置确定出已知比特的值,已知比特为第一信息所在位置的比特,已知比特包括至少一个比特。根据已知比特的值进行译码过程中的路径选择,或者;根据已知比特的值进行译码过程中的早停,或者;根据预设规则和已知比特的值进行译码过程中的路径选择和早停。
进一步地,处理模块32具体用于:对第二待译码信息译码至已知比特中的第1个比特时,若第1个比特的对数似然比与第1个比特的值相符合,则路径度量不增加或者增加第一预设值;若第1个比特的对数似然比与第1个比特的值相符合,则路径度量增加第二预设值,第二预设值大于第一预设值的10倍以上,其中,相符合是指对数似然比的符号与已知比特的值所指示的符号相同;对当前所有路径按照路径度量排序,删除路径度量大的一半路径;译码至已知比特中的其它比特时,执行上述相同的译码操作。
进一步地,处理模块32具体用于:对第二待译码信息译码至已知比特中的第1个比特时,若第1个比特的对数似然比的判决结果不等于第1个比特的值,则对当前路径进行标记,确定当前所有路径都被标记时,则停止译码;确定当前所有路径中存在未被标记的路径时,继续译码,译码至已知比特中的其它比特时,执行上述相同的译码操作。
其中,已知比特分布在第n个比特~第n+m个比特之间,n、m为正整数,预设规则为:对分布在第n个比特~第n+k个比特之间的已知比特进行译码过程中的早停,k为小于m的正整数,对分布在第n+k+1个比特~第n+m个比特之间的已知比特进行译码过程中的路径选择;或者,对分布在第n个比特~第n+k个比特之间的已知比特进行译码过程中的路径选择,对分布在第n+k+1个比特~第n+m个比特之间的已知比特进行译码过程中的早停;或者,对分布在第n个比特~第n+m个比特之间的已知比特按照预设间隔数交叉进行译码过程中的早停和路径选择。
本实施例的装置,可以用于执行图8所示方法实施例的技术方案,其实现原理和技术效果类似,此处不再赘述。
图15为本申请提供的一种编码装置示意图,该装置1100包括:
存储器1101,用于存储程序指令,该存储器还可以是flash(闪存)。
处理器1102,用于调用并执行存储器中的程序指令,以实现图2所示的编码方法中的各个步骤。具体可以参见前面方法实施例中的相关描述。
可选地,存储器1101既可以是独立的,也可以跟处理器1102集成在一起。
当存储器1101是独立于处理器1102之外的器件时,装置1100还可以包括:
总线1103,用于连接存储器和处理器。图15的编码装置还可以进一步包括发送器(图中未画出),用于发送处理器1102进行Polar编码后的编码序列。
图16为本申请提供的一种译码装置示意图,该装置1200包括:
存储器1201,用于存储执行指令,该存储器还可以是flash(闪存)。
处理器1202,用于执行存储器存储的执行指令,用于实现图3或图8所示的译码方法中的各个步骤。具体可以参见前面方法实施例中的相关描述。
可选地,存储器1201可以是独立的,也可以跟处理器1202集成在一起。
当存储器1201是独立于处理器1202之外的器件时,装置1200还可以包括:
总线1203,用于连接存储器和处理器。
图16的译码装置还可以进一步包括接收器(图中未画出),用于接收待译码信息,并将待译码信息发送给处理器1202。
本申请还提供一种可读存储介质,可读存储介质中存储有执行指令,当编码装置的至少一个处理器执行该执行指令时,编码装置执行上述的各种实施方式提供的编码方法。
本申请还提供一种可读存储介质,可读存储介质中存储有执行指令,当译码装置的至少一个处理器执行该执行指令时,译码装置执行上述的各种实施方式提供的译码方法。
本申请还提供一种程序产品,该程序产品包括执行指令,该执行指令存储在可读存储介质中。编码装置的至少一个处理器可以从可读存储介质读取该执行指令,至少一个处理器执行该执行指令使得编码装置实施上述的各种实施方式提供的编码方法。
本申请还提供一种程序产品,该程序产品包括执行指令,该执行指令存储在可读存储介质中。译码装置的至少一个处理器可以从可读存储介质读取该执行指令,至少一个处理器执行该执行指令使得译码装置实施上述的各种实施方式提供的译码方法。
本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

Claims (30)

1.一种编码方法,其特征在于,包括:
发送端对第一待编码信息进行极化编码,得到比特序列长度为M的第一编码信息,M为正整数;
所述发送端在所述第一待编码信息对应的第一信道上发送所述第一编码信息;
所述发送端对第二待编码信息进行极化编码,得到比特序列长度为2M的第二编码信息,所述第二待编码信息包含所述第一待编码信息,所述第一待编码信息对应的信息比特的序号按照从小到大的顺序依次与所述第二待编码信息对应的信息比特中位于第M+1~第2M个比特位中的信息比特的序号差值为M;
所述发送端在所述第二待编码信息对应的第二信道上发送所述第二编码信息。
2.根据权利要求1所述的方法,其特征在于,所述发送端对第一待编码信息进行极化编码,包括:
所述发送端获取所述第一待编码信息和编码后的比特序列长度M;
所述发送端根据M确定在所述第一待编码信息中第一冻结比特的比特位和第一信息比特的比特位;
所述发送端确定所述第一冻结比特的比特位和所述第一信息比特的比特位上的比特的值,对确定的所有比特进行极化编码。
3.根据权利要求2所述的方法,其特征在于,所述发送端对第二待编码信息进行极化编码,得到长度为2M的第二编码信息,包括:
所述发送端获取所述第二待编码信息和编码后的比特序列长度2M;
所述发送端根据2M确定在所述第二待编码信息中第二冻结比特的比特位和第二信息比特的比特位,位于第M+1~第2M个比特位中的所述第二信息比特的序号按照从小到大的顺序依次与所述第一信息比特的序号差值为M;
所述发送端确定所述第二冻结比特的比特位和所述第二信息比特的比特位上的比特的值,对确定的所有比特进行极化编码。
4.根据权利要求3所述的方法,其特征在于,所述发送端根据M确定在所述第一待编码信息中第一冻结比特的比特位和第一信息比特的比特位,包括:
所述发送端获取预设的所述第一冻结比特的比特位,将除所述第一冻结比特之外的比特位作为所述第一信息比特的比特位;
所述发送端根据2M确定在所述第二待编码信息中第二冻结比特的比特位和第二信息比特的比特位,包括:
所述发送端获取预设的所述第二冻结比特的比特位,将除所述第二冻结比特之外的比特位作为所述第二信息比特的比特位,其中,位于第M+1~第2M个比特位中的预设的所述第二冻结比特的序号按照从小到大的顺序依次与预设的所述第一冻结比特的序号差值为M。
5.根据权利要求3所述的方法,其特征在于,所述发送端根据M确定在所述第一待编码信息中第一冻结比特的比特位和第一信息比特的比特位,包括:
所述发送端根据第一预设规则和M确定在所述第一待编码信息中第一冻结比特的比特位和第一信息比特的比特位;
所述发送端根据2M确定在所述第二待编码信息中第二冻结比特的比特位和第二信息比特的比特位,包括:
所述发送端将第M+1~第2M个比特位中属于第二冻结比特的比特位序号按照从小到大的顺序依次设置为所述第一冻结比特的比特位序号加M,以及将第M+1~第2M个比特位中属于第二信息比特的比特位序号按照从小到大的顺序依次设置为所述第一信息比特的比特位序号加M;
所述发送端根据第二预设规则确定第1~第M个比特位中属于所述第二冻结比特的比特位和属于第二信息比特的比特位。
6.一种译码方法,其特征在于,包括:
接收端接收发送端在第二信道上发送的第二待译码信息,所述第二待译码信息的长度2M,M为正整数;
所述接收端确定已接收到所述发送端在第一信道上发送的第一待译码信息时,对第三待译码信息进行极化译码,所述第三待译码信息为所述第一待译码信息和所述第二待译码信息合并后的信息,所述第一待译码信息的长度为M;
所述接收端确定未接收到所述第一待译码信息时,对所述第二待译码信息进行极化译码。
7.根据权利要求6所述的方法,其特征在于,所述接收端接收发送端在第二信道上发送的第二待译码信息之前,还包括:
所述接收端接收所述第一待译码信息,获取所述第一待译码信息的长度M。
8.根据权利要求6所述的方法,其特征在于,所述第三待译码信息由第一部分和第二部分组成,所述第一部分为所述第二待译码信息中的第1~M位,所述第二部分为所述第一待译码信息的第1~M位依次与所述第二待译码信息中的第M+1~2M位的和。
9.根据权利要求6~8任一项所述的方法,其特征在于,所述对所述第二待译码信息进行极化译码,包括:
所述接收端获取所述第二待译码信息的长度2M;
所述接收端根据2M确定在所述第二待译码信息中第一冻结比特的比特位和第一信息比特的比特位;
所述接收端确定所述第一冻结比特的比特位和所述第一信息比特的比特位上的比特的值,对确定的所有比特进行极化译码。
10.根据权利要求6~8任一项所述的方法,其特征在于,所述对第三待译码信息进行极化译码,包括:
所述接收端获取所述第三待译码信息的长度2M;
所述接收端根据2M确定在所述第三待译码信息中第二冻结比特的比特位和第二信息比特的比特位;
所述接收端确定所述第二冻结比特的比特位和所述第二信息比特的比特位上的比特的值,对确定的所有比特进行极化译码。
11.一种译码方法,其特征在于,包括:
接收端接收发送端在第一信道上发送的第一待译码信息,对所述第一待译码信息进行极化译码,得到第一译码信息;
所述接收端确定所述第一待译码信息译码正确时,所述接收端接收所述发送端在第二信道上发送的第二待译码信息,使用所述第一译码信息对所述第二待译码信息进行极化译码,得到第二译码信息,所述第二译码信息与所述第一译码信息包含相同的第一信息。
12.根据权利要求11所述的方法,其特征在于,所述使用所述第一译码信息对所述第二待译码信息进行极化译码,包括:
根据所述第一译码信息和预设的所述第一信息在所述第二译码信息中的位置确定出已知比特的值,所述已知比特为所述第一信息所在位置的比特,所述已知比特包括至少一个比特;
根据所述已知比特的值进行译码过程中的路径选择,或者;
根据所述已知比特的值进行译码过程中的早停,或者;
根据预设规则和所述已知比特的值进行译码过程中的路径选择和早停。
13.根据权利要求12所述的方法,其特征在于,所述根据所述已知比特的值进行译码过程中的路径选择,包括:
对所述第二待译码信息译码至所述已知比特中的第1个比特时,若所述第1个比特的对数似然比与所述第1个比特的值相符合,则路径度量不增加或者增加第一预设值;若所述第1个比特的对数似然比与所述第1个比特的值相符合,则路径度量增加第二预设值,所述第二预设值大于第一预设值的10倍以上,其中,相符合是指对数似然比的符号与已知比特的值所指示的符号相同;
对当前所有路径按照路径度量排序,删除路径度量大的一半路径;
译码至所述已知比特中的其它比特时,执行上述相同的译码操作。
14.根据权利要求12所述的方法,其特征在于,所述根据所述已知比特的值进行SCL译码过程中的早停,包括:
对所述第二待译码信息译码至所述已知比特中的第1个比特时,若所述第1个比特的对数似然比的判决结果不等于所述第1个比特的值,则对当前路径进行标记;
确定当前所有路径都被标记时,则停止译码;
确定当前所有路径中存在未被标记的路径时,继续译码,译码至所述已知比特中的其它比特时,执行上述相同的译码操作。
15.根据权利要求12所述的方法,其特征在于,所述已知比特分布在第n个比特~第n+m个比特之间,n、m为正整数,所述预设规则为:
对分布在第n个比特~第n+k个比特之间的已知比特进行译码过程中的早停,k为小于m的正整数,对分布在第n+k+1个比特~第n+m个比特之间的已知比特进行译码过程中的路径选择;或者,
对分布在第n个比特~第n+k个比特之间的已知比特进行译码过程中的路径选择,对分布在第n+k+1个比特~第n+m个比特之间的已知比特进行译码过程中的早停;或者,
对分布在第n个比特~第n+m个比特之间的已知比特按照预设间隔数交叉进行译码过程中的早停和路径选择。
16.一种编码装置,其特征在于,包括:
第一编码模块,用于对第一待编码信息进行极化编码,得到比特序列长度为M的第一编码信息,M为正整数;
第一发送模块,用于在所述第一待编码信息对应的第一信道上发送所述第一编码信息;
第二编码模块,用于对第二待编码信息进行极化编码,得到比特序列长度为2M的第二编码信息,所述第二待编码信息包含所述第一待编码信息,所述第一待编码信息对应的信息比特的序号按照从小到大的顺序依次与所述第二待编码信息对应的信息比特中位于第M+1~第2M个比特位中的信息比特的序号差值为M;
第二发送模块,用于在所述第二待编码信息对应的第二信道上发送所述第二编码信息。
17.根据权利要求16所述的装置,其特征在于,所述第一编码模块用于:
获取所述第一待编码信息和编码后的比特序列长度M;
根据M确定在所述第一待编码信息中第一冻结比特的比特位和第一信息比特的比特位;
确定所述第一冻结比特的比特位和所述第一信息比特的比特位上的比特的值,对确定的所有比特进行极化编码。
18.根据权利要求17所述的装置,其特征在于,所述第二编码模块用于:
获取所述第二待编码信息和编码后的比特序列长度2M;
根据2M确定在所述第二待编码信息中第二冻结比特的比特位和第二信息比特的比特位,位于第M+1~第2M个比特位中的所述第二信息比特的序号按照从小到大的顺序依次与所述第一信息比特的序号差值为M;
确定所述第二冻结比特的比特位和所述第二信息比特的比特位上的比特的值,对确定的所有比特进行极化编码。
19.根据权利要求18所述的装置,其特征在于,所述第一编码模块具体用于:
获取预设的所述第一冻结比特的比特位,将除所述第一冻结比特之外的比特位作为所述第一信息比特的比特位;
所述第二编码模块具体用于:
获取预设的所述第二冻结比特的比特位,将除所述第二冻结比特之外的比特位作为所述第二信息比特的比特位,其中,位于第M+1~第2M个比特位中的预设的所述第二冻结比特的序号按照从小到大的顺序依次与预设的所述第一冻结比特的序号差值为M。
20.根据权利要求18所述的装置,其特征在于,所述第一编码模块具体用于:
根据第一预设规则和M确定在所述第一待编码信息中第一冻结比特的比特位和第一信息比特的比特位;
所述第二编码模块具体用于:
将第M+1~第2M个比特位中属于第二冻结比特的比特位序号按照从小到大的顺序依次设置为所述第一冻结比特的比特位序号加M,以及将第M+1~第2M个比特位中属于第二信息比特的比特位序号按照从小到大的顺序依次设置为所述第一信息比特的比特位序号加M;
根据第二预设规则确定第1~第M个比特位中属于所述第二冻结比特的比特位和属于第二信息比特的比特位。
21.一种译码装置,其特征在于,包括:
接收模块,用于接收发送端在第二信道上发送的第二待译码信息,所述第二待译码信息的长度2M,M为正整数;
处理模块,用于确定已接收到所述发送端在第一信道上发送的第一待译码信息时,对第三待译码信息进行极化译码,所述第三待译码信息为所述第一待译码信息和所述第二待译码信息合并后的信息,所述第一待译码信息的长度为M;
确定未接收到所述第一待译码信息时,对所述第二待译码信息进行极化译码。
22.根据权利要求21所述的装置,其特征在于,所述接收模块还用于:
在接收所述发送端在第二信道上发送的第二待译码信息之前,接收所述第一待译码信息,获取所述第一待译码信息的长度M。
23.根据权利要求21所述的装置,其特征在于,所述第三待译码信息由第一部分和第二部分组成,所述第一部分为所述第二待译码信息中的第1~M位,所述第二部分为所述第一待译码信息的第1~M位依次与所述第二待译码信息中的第M+1~2M位的和。
24.根据权利要求21~23任一项所述的装置,其特征在于,所述处理模块用于:
获取所述第二待译码信息的长度2M;
根据2M确定在所述第二待译码信息中第一冻结比特的比特位和第一信息比特的比特位;
确定所述第一冻结比特的比特位和所述第一信息比特的比特位上的比特的值,对确定的所有比特进行极化译码。
25.根据权利要求21~23任一项所述的装置,其特征在于,所述处理模块用于:
获取所述第三待译码信息的长度2M;
根据2M确定在所述第三待译码信息中第二冻结比特的比特位和第二信息比特的比特位;
确定所述第二冻结比特的比特位和所述第二信息比特的比特位上的比特的值,对确定的所有比特进行极化译码。
26.一种译码装置,其特征在于,包括:
接收模块,用于接收发送端在第一信道上发送的第一待译码信息,对所述第一待译码信息进行极化译码,得到第一译码信息;
处理模块,用于确定所述第一待译码信息译码正确时,接收所述发送端在第二信道上发送的第二待译码信息,使用所述第一译码信息对所述第二待译码信息进行极化译码,得到第二译码信息,所述第二译码信息与所述第一译码信息包含相同的第一信息。
27.根据权利要求26所述的装置,其特征在于,所述处理模块用于:
根据所述第一译码信息和预设的所述第一信息在所述第二译码信息中的位置确定出已知比特的值,所述已知比特为所述第一信息所在位置的比特,所述已知比特包括至少一个比特;
根据所述已知比特的值进行译码过程中的路径选择,或者;
根据所述已知比特的值进行译码过程中的早停,或者;
根据预设规则和所述已知比特的值进行译码过程中的路径选择和早停。
28.根据权利要求27所述的装置,其特征在于,所述处理模块具体用于:
对所述第二待译码信息译码至所述已知比特中的第1个比特时,若所述第1个比特的对数似然比与所述第1个比特的值相符合,则路径度量不增加或者增加第一预设值;若所述第1个比特的对数似然比与所述第1个比特的值相符合,则路径度量增加第二预设值,所述第二预设值大于第一预设值的10倍以上,其中,相符合是指对数似然比的符号与已知比特的值所指示的符号相同;
对当前所有路径按照路径度量排序,删除路径度量大的一半路径;
译码至所述已知比特中的其它比特时,执行上述相同的译码操作。
29.根据权利要求27所述的装置,其特征在于,所述处理模块具体用于:
对所述第二待译码信息译码至所述已知比特中的第1个比特时,若所述第1个比特的对数似然比的判决结果不等于所述第1个比特的值,则对当前路径进行标记;
确定当前所有路径都被标记时,则停止译码;
确定当前所有路径中存在未被标记的路径时,继续译码,译码至所述已知比特中的其它比特时,执行上述相同的译码操作。
30.根据权利要求27所述的装置,其特征在于,所述已知比特分布在第n个比特~第n+m个比特之间,n、m为正整数,所述预设规则为:
对分布在第n个比特~第n+k个比特之间的已知比特进行译码过程中的早停,k为小于m的正整数,对分布在第n+k+1个比特~第n+m个比特之间的已知比特进行译码过程中的路径选择;或者,
对分布在第n个比特~第n+k个比特之间的已知比特进行译码过程中的路径选择,对分布在第n+k+1个比特~第n+m个比特之间的已知比特进行译码过程中的早停;或者,
对分布在第n个比特~第n+m个比特之间的已知比特按照预设间隔数交叉进行译码过程中的早停和路径选择。
CN201710372634.3A 2017-05-24 2017-05-24 编译码方法及装置 Active CN108933643B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201710372634.3A CN108933643B (zh) 2017-05-24 2017-05-24 编译码方法及装置
EP18806092.5A EP3637649A4 (en) 2017-05-24 2018-05-24 CODING AND DECODING METHOD AND DEVICE
PCT/CN2018/088149 WO2018214927A1 (zh) 2017-05-24 2018-05-24 编译码方法及装置
US16/692,684 US11309993B2 (en) 2017-05-24 2019-11-22 Coding and decoding method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710372634.3A CN108933643B (zh) 2017-05-24 2017-05-24 编译码方法及装置

Publications (2)

Publication Number Publication Date
CN108933643A CN108933643A (zh) 2018-12-04
CN108933643B true CN108933643B (zh) 2021-06-15

Family

ID=64396261

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710372634.3A Active CN108933643B (zh) 2017-05-24 2017-05-24 编译码方法及装置

Country Status (4)

Country Link
US (1) US11309993B2 (zh)
EP (1) EP3637649A4 (zh)
CN (1) CN108933643B (zh)
WO (1) WO2018214927A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11039425B2 (en) * 2017-06-23 2021-06-15 Qualcomm Incorporated Polar codes with a cross-referenceable nested structure for hierarchical signaling
US20190356418A1 (en) * 2018-05-17 2019-11-21 Industrial Technology Research Institute Method of transmitting data encoded in polar code and electronic device using the same
CN112586055A (zh) * 2018-08-31 2021-03-30 Oppo广东移动通信有限公司 指示停止传输的方法、终端设备、网络设备及存储介质
CN113647036B (zh) * 2019-03-29 2023-05-30 中兴通讯股份有限公司 用于基于极化码传输数据的方法、装置和系统
CN111865487B (zh) * 2019-04-29 2022-07-29 华为技术有限公司 一种编码方法及通信设备
CN116073943A (zh) * 2021-10-30 2023-05-05 华为技术有限公司 一种编码方法、译码方法及通信装置
CN115833847B (zh) * 2023-02-15 2023-06-13 南京创芯慧联技术有限公司 Polar码译码方法、装置、通信设备和存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103516476A (zh) * 2012-06-29 2014-01-15 华为技术有限公司 编码方法和设备
CN106685656A (zh) * 2017-01-18 2017-05-17 北京邮电大学 一种基于极化码的连续变量量子密钥分发系统中的数据纠错方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8385383B2 (en) 2008-09-01 2013-02-26 Lg Electronics Inc. Transmitting/receiving system and method of processing broadcast signal in transmitting/receiving system
KR102443323B1 (ko) * 2013-01-26 2022-09-15 엘지전자 주식회사 무선 통신 시스템에서 단말이 하향링크 제어 정보를 수신하는 방법 및 이를 위한 장치
CN103281166B (zh) * 2013-05-15 2016-05-25 北京邮电大学 一种基于极化码的混合自动重传请求传输方法
US10135460B2 (en) * 2013-10-01 2018-11-20 Texas Instruments Incorporated Apparatus and method for multilevel coding (MLC) with binary alphabet polar codes
US10193578B2 (en) * 2014-07-10 2019-01-29 The Royal Institution For The Advancement Of Learning / Mcgill University Flexible polar encoders and decoders
US11057156B2 (en) * 2017-02-03 2021-07-06 Idac Holdings, Inc. Advanced polar codes for control channel

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103516476A (zh) * 2012-06-29 2014-01-15 华为技术有限公司 编码方法和设备
CN106685656A (zh) * 2017-01-18 2017-05-17 北京邮电大学 一种基于极化码的连续变量量子密钥分发系统中的数据纠错方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
"HARQ scheme for polar codes";Huawei HiSilicon;《3GPP TSG RAN WG1 Meeting #87,R1-16113301》;20161118;第2页第5-9行、第3页图2、第1、2段 *
"IR-HARQ scheme for polar codes";Huawei HiSilicon;《3GPP TSG RAN WG1 NR Ad-Hoc Meeting,R1-1700406》;20170120;第5页倒数第3段-第6页第3段 *
Huawei HiSilicon."HARQ scheme for polar codes".《3GPP TSG RAN WG1 Meeting #87,R1-16113301》.2016, *

Also Published As

Publication number Publication date
US20200092039A1 (en) 2020-03-19
EP3637649A4 (en) 2020-06-17
US11309993B2 (en) 2022-04-19
EP3637649A1 (en) 2020-04-15
WO2018214927A1 (zh) 2018-11-29
CN108933643A (zh) 2018-12-04

Similar Documents

Publication Publication Date Title
CN108933643B (zh) 编译码方法及装置
US11477065B2 (en) Method and apparatus for code block division
AU2017352158B2 (en) Encoding and decoding method and device
CN107342845B (zh) 一种速率匹配的方法和装置
CN108462554B (zh) 一种极性码的传输方法和装置
CN110391870B (zh) 速率匹配的方法和装置,以及解速率匹配的方法和装置
CN108809482B (zh) Polar码的速率匹配方法及装置
CN112134648B (zh) 传输数据的方法和接收端设备
CN106464455A (zh) 传输信息的方法、终端设备、网络设备和装置
CN108809500B (zh) 编码方法、装置和设备
EP3641173A1 (en) Polar code encoding and decoding method and device
WO2017101023A1 (zh) 通信方法及网络设备、用户设备
CN109756299B (zh) 一种用于无线通信的用户设备、基站中的方法和装置
CN109120373B (zh) 一种信道编码方法、数据接收方法及相关设备
CN110519018B (zh) 一种被用于信道编码的ue、基站中的方法和设备
CN108631977B (zh) 一种广播信息指示的发送方法和发送设备
CN109756294B (zh) 一种用于无线通信的用户设备、基站中的方法和装置
CN109964427B (zh) 一种被用于信道编码的终端、基站中的方法和设备
CN115276891A (zh) 数据传输方法、装置及可读存储介质
CN115190597A (zh) 一种uci的复用传输方法及设备
CN109952709B (zh) 一种基站、用户设备中的用于信道编码的方法和装置
CN115883005A (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