CN110741698B - 用于循环冗余校验/奇偶分布式极化码的比特数目计算和加扰的方法和装置 - Google Patents

用于循环冗余校验/奇偶分布式极化码的比特数目计算和加扰的方法和装置 Download PDF

Info

Publication number
CN110741698B
CN110741698B CN201780091266.3A CN201780091266A CN110741698B CN 110741698 B CN110741698 B CN 110741698B CN 201780091266 A CN201780091266 A CN 201780091266A CN 110741698 B CN110741698 B CN 110741698B
Authority
CN
China
Prior art keywords
bits
radio network
network temporary
portions
temporary identifier
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
CN201780091266.3A
Other languages
English (en)
Other versions
CN110741698A (zh
Inventor
杜冬阳
K·S·贾亚思格赫
孙静原
陈捷
陈宇
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.)
Nokia Shanghai Bell Co Ltd
Nokia Technologies Oy
Original Assignee
Nokia Shanghai Bell Co Ltd
Nokia Technologies Oy
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 Nokia Shanghai Bell Co Ltd, Nokia Technologies Oy filed Critical Nokia Shanghai Bell Co Ltd
Publication of CN110741698A publication Critical patent/CN110741698A/zh
Application granted granted Critical
Publication of CN110741698B publication Critical patent/CN110741698B/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/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
    • 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/29Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • 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

Abstract

本公开涉及用于循环冗余校验/奇偶分布式极化码的比特数目计算和加扰的方法和装置。一种装置和方法,执行如下步骤:由实体计算一个或多个辅助比特;以及由所述实体分配所述一个或多个辅助比特。所述一个或多个辅助比特包括一个或多个主要部分和一个或多个次要部分,所述一个或多个主要部分和所述一个或多个次要部分用于纠错和/或检错。

Description

用于循环冗余校验/奇偶分布式极化码的比特数目计算和加 扰的方法和装置
技术领域
某些实施方式可以涉及通信系统,例如一些实施方式可以涉及用于通信系统的控制信道的极化码。
背景技术
在例如长期演进(LTE)网络的通信系统中,系统中每个用户设备(UE)的实例可以通过例如多级无线电网络临时标识符(RNTI)这样的唯一标识符来标识。当相关联的可靠比特由连续删除列表(SCL)解码器解码时,循环冗余校验(CRC)和奇偶比特可以用于树剪枝。用于执行检错和纠错的CRC和奇偶比特的数目可以取决于信息块大小、编码块大小、和/或母极化码字。当CRC被应用于信息块的末尾时,任何所需的CRC比特可以取决于SCL的大小。然而,CRC和奇偶比特可以具有不同的纠错和检错能力,并且可能难以确定CRC比特的数目。
发明内容
根据实施方式,提供了一种方法,所述方法包括由实体计算一个或多个辅助比特。所述方法还包括由所述实体分配所述一个或多个辅助比特。所述一个或多个辅助比特包括一个或多个主要部分和一个或多个次要部分,所述一个或多个主要部分和所述一个或多个次要部分用于纠错和/或检错。
根据实施方式,提供了一种方法,所述方法包括由实体生成多级无线电网络临时标识符的第一级。所述方法还包括由所述实体生成所述多级无线电网络临时标识符的第二级。所述方法还包括由所述实体利用所述多级无线电网络临时标识符的所述第一级来加扰辅助比特的多个主要部分。所述方法还包括所述实体利用所述多级无线电网络临时标识符的所述第二级来加扰辅助比特的多个次要部分。
根据实施方式,提供了一种方法,所述方法包括一种方法,该方法包括比特重新排序过程。所述方法包括对多个无线电网络临时标识符比特进行重新排序,其中经重新排序的无线电网络临时标识符支持加扰或解扰。
根据实施方式,提供了一种装置,所述装置包括至少一个处理器和至少一个存储器,所述至少一个存储器包括计算机程序代码。所述至少一个存储器和所述计算机程序代码被配置为通过所述至少一个处理器使所述装置至少计算一个或多个辅助比特。所述至少一个存储器和所述计算机程序代码还被配置为通过所述至少一个处理器使所述装置至少分配所述一个或多个辅助比特生成一个或多个纠错比特。所述一个或多个辅助比特包括一个或多个主要部分和一个或多个次要部分,其中所述一个或多个主要部分和所述一个或多个次要部分用于纠错和/或检错。
根据实施方式,提供了一种装置,所述装置包括至少一个处理器和至少一个存储器,所述至少一个存储器包括计算机程序代码。所述至少一个存储器和所述计算机程序代码被配置为通过所述至少一个处理器使所述装置至少生成多级无线电网络临时标识符的第一级。所述至少一个存储器和所述计算机程序代码还被配置为通过所述至少一个处理器使所述装置至少生成所述多级无线电网络临时标识符的第二级。所述至少一个存储器和所述计算机程序代码还被配置为通过所述至少一个处理器使所述装置至少利用所述多级无线电网络临时标识符的所述第一级来加扰辅助比特的多个主要部分。所述至少一个存储器和所述计算机程序代码还被配置为通过所述至少一个处理器使所述装置至少利用所述多级无线电网络临时标识符的所述第二级来加扰辅助比特的用于纠错的多个次要部分。
根据实施方式,提供了一种装置,所述装置包括至少一个处理器和至少一个存储器,所述至少一个存储器包括计算机程序代码。所述至少一个存储器和所述计算机程序代码被配置为通过所述至少一个处理器使所述装置至少对多个无线电网络临时标识符比特重新排序,其中经重新排序的无线电网络临时标识符支持加扰或解扰。
根据实施方式,一种装置可包括用于计算一个或多个辅助比特的部件。所述装置还可包括用于分配所述一个或多个辅助比特的部件。所述一个或多个辅助比特包括一个或多个主要部分和一个或多个次要部分,所述一个或多个主要部分和所述一个或多个次要部分用于纠错和/或检错。
根据实施方式,一种装置可包括用于生成多级无线电网络临时标识符的第一级的部件。所述装置还可包括用于生成所述多级无线电网络临时标识符的第二级的部件。所述装置还可包括用于利用所述多级网络临时标识符的所述第一级来加扰辅助比特的多个主要部分的部件。所述装置还可包括用于利用所述多级无线电网络临时标识符的所述第二级来加扰辅助比特的多个次要部分的部件。
根据实施方式,一种装置可包括用于比特重新排序过程的部件。所述装置还可包括用于对多个无线电网络临时标识符比特重新排序的部件,其中经重新排序的无线电网络临时标识符支持加扰或解扰。
在某些实施方式中,一种非瞬态计算机可读介质可编码有指令,当所述指令在硬件中执行时所述指令执行一种过程。所述过程可包括一种方法,所述方法包括由实体计算一个或多个辅助比特。所述方法还包括由所述实体分配所述一个或多个辅助比特。所述一个或多个辅助比特包括一个或多个主要部分和一个或多个次要部分,所述一个或多个主要部分和所述一个或多个次要部分用于纠错和/或检错。
在某些实施方式中,一种非瞬态计算机可读介质可编码有指令,当所述指令在硬件中执行时所述指令执行一种过程。所述过程可包括一种方法,所述方法包括由实体生成所述多级无线电网络临时标识符的第一级。所述方法还包括由所述实体生成所述多级无线电网络临时标识符的第二级。所述方法还包括由所述实体利用所述多级无线电网络临时标识符的所述第一级来加扰辅助比特的多个主要部分。所述方法还包括由所述实体利用所述多级无线电网络临时标识符的所述第二级来加扰辅助比特的多个次要部分。
在某些实施方式中,一种非瞬态计算机可读介质可编码有指令,当所述指令在硬件中执行时所述指令执行一种过程。所述过程可包括一种方法,所述方法包括对多个无线电网络临时标识符比特重新排序,其中经重新排序的无线电网络临时标识符支持加扰或解扰。
根据某些实施方式,一种计算机程序产品可对用于执行一种过程的指令进行编码。所述过程可包括一种方法,所述方法包括由实体计算一个或多个辅助比特。所述方法还包括由所述实体分配所述一个或多个辅助比特。所述一个或多个辅助比特包括一个或多个主要部分和一个或多个次要部分,所述一个或多个主要部分和所述一个或多个次要部分用于纠错和/或检错。
根据某些实施方式,一种计算机程序产品可对用于执行一种过程的指令进行编码。所述过程可包括一种方法,所述方法包括由实体生成多级无线电网络临时标识符的第一级。所述方法包括由所述实体生成所述多级无线电网络临时标识符的第二级。所述方法还包括由所述实体利用所述多级无线电网络临时标识符的所述第一级来加扰辅助比特的多个主要部分。所述方法还包括由所述实体利用所述多级无线电网络临时标识符的所述第二级来加扰辅助比特的多个次要部分。
根据某些实施方式,一种计算机程序产品可对用于执行一种过程的指令进行编码。所述过程可包括一种方法,所述方法包括对多个无线电网络临时标识符比特重新排序,其中经重新排序的无线电网络临时标识符支持加扰或解扰。
附图说明
为了恰当地理解本公开,应当参考附图,在附图中:
图1示出了根据某些实施方式的系统的示例;
图2示出了根据某些实施方式的由网络实体执行的方法的示例;
图3示出了根据某些实施方式的由网络实体执行的方法的示例;以及
图4示出了根据某些实施方式的由网络实体执行的方法的示例。
具体实施方式
在本说明书中描述的某些实施方式的特征、结构或特性可以在一个或多个实施方式中以合适的方式组合。例如,本说明书中短语“某些实施方式”、“一些实施方式”、“其它实施方式”或其它类似的语言的使用指关于实施方式描述的具体特征、结构或特性可以包含在本发明的至少一个实施方式中的事实。因此,本说明书中短语“在某些实施方式中”、“在一些实施方式中”、“在其它实施方式中”或其它类似的语言的出现不一定指同一组的实施方式,所描述的特征、结构或特性可以在一个或多个实施方式中以任意合适的方式组合。
在构造极化码期间,循环冗余校验(CRC)和提前终止函数可能影响标识UE的RNTI。CRC可以用于检错和/或纠错。
在一些实施方式中,用于检错的CRC可以包括多个J比特,表示为Fd。对于任意SCL解码大小、信息块大小K、编码块大小M和/或母极化码字N,J比特可以是固定的。当与J'比特结合使用时,J比特可以被调整。对于在用于检错的CRC中使用J比特的极化码构造,CRC的长度可以是固定的,并且可以在CRC上加扰常规的RNTI。
在一些实施方式中,用于纠错的CRC可以包括多个J'比特,表示为Fp。J'比特可以依赖于各种参数,例如开销R、信息块大小K、编码块大小M和/或母极化码字N。J'比特还可以用于检错。对于在用于纠错的CRC中使用J'比特的极化码构造,CRC的长度针对常规RNTI可以改变。
期望具体的UE尽快终止属于不同UE的信息块的解码。为了使UE解码接收的信息块并实现提前终止,如果需要,可以对用于树剪枝目的的RCR和/或奇偶比特执行加扰。它可以通过确定J比特和J'比特的长度以加扰具体UE的RNTI以及通过在各个UE间区分RNTI的起始来实现。
某些实施方式可以具有各种益处和/或优点。例如,某些实施方式可以增强分布式CRC的性能和/或提前终止过程的性能。因此,某些实施方式针对发送器侧和/或接收器侧的计算机相关技术的改进。而且,某些实施方式针对计算机相关技术的改进,例如,通过使用计算机实现的规则高效地实现获取、交织和反转。而且,某些实施方式针对计算机相关技术的附加改进,例如,改进的误块率(BLER)性能和改进的误警率(FAR)性能。
J比特的数目和J'比特的数目的计算
比特J'可以被分配到具有预定值的冻结比特和/或可靠比特位置。J和J'比特可以使用等式计算,其中等式可以取决于J'比特被分配到冻结比特位置和可靠比特位置,还是仅被分配到可靠比特位置。
在实施方式中,J'比特可以从冻结比特位置和可靠比特位置生成并且J'比特的全部或一些稍后可以用于树剪枝。如果J'比特被分配到冻结比特位置,则可能没有开销。J'比特的数目Fp和J比特的数目Fd可以根据下式计算:
Fp=min{ceil(α*log2[min(M,N)]*[1.25-((K/min(M,N))-(1/2))2]),R+min(M,N)-K-I},
Figure BDA0002289492270000061
Fd=min[ceil(R-(Fp*b)),S],
其中:
Fp是比特J'的数目,
Fd是比特J的数目,
α是可以用于调整Fp的参数,
M是速率匹配之后的比特数目,
N是母极化码的比特数目,
K是信息块的长度,
R是可靠比特的总固定开销,
I是极化的约束,
b是可靠比特中的比特数目与J'比特的数目的比率,
β是调整分配到可靠比特位置的J'比特的数目的参数,
Figure BDA0002289492270000071
是应当被限制的总开销的参数,以及
S是J比特的固定开销。
在一些实施方式中,由于所有冻结比特和可靠比特的开销可以被CRC占据,所以I可以是正整数,从而不对码进行极化。在一些实施方式中,当Fd小于S时,一些J'比特可以用于检错以改进检错性能。
在一些实施方式中,用于纠错的CRC比特的数目可以取决于信息块大小、码块大小、和/或母码字长度。在一些实施方式中,用于纠错的CRC比特可以被分配到冻结位置和非冻结位置。
在一些实施方式中,在用于支持各种码速率和信息大小时,可以确保最小数目的冻结比特位置。在一些实施方式中,当J'比特在继续改进检错能力的水平的同时还提供检错能力时,可以减少J比特的数目。
在一些实施方式中,J'比特的总数目(Fp)和J比特的总数目(Fd)可以不超过信息位置的最大开销的总长度U和/或冻结比特的数目E。
在一些实施方式中,J'比特中的一些或全部可以被分配到冻结比特位置和可靠比特位置,以用于纠错和检错目的。可以根据参数R调整参数b。例如,随着R增大,更多的比特可以被分配到可靠比特位置,而最大数目可以受制于U。
在一些实施方式中,Fd可以固定为S。例如,当分配到可靠比特位置的J'比特的数目增大而U保持不变时S可以减小。在一些实施方式中,冻结比特位置中的J'比特的数目C可以使用检错,并且可以使S个比特被用于检错。在一些实施方式中,当U不受约束时,可以通过增大C来补偿U的减小,以减小Fd
在一些实施方式中,用于纠错的CRC比特的数目可以根据信息块大小、码块大小和/或母码字长度改变。在一些实施方式中,用于纠错的一些CRC比特可以被分布到非冻位置。
在一些实施方式中,纠错CRC比特的一部分可以用于检错,并且可以导致检错CRC比特的数目的减小。
在另一实施方式中,J'比特可以仅从可靠比特生成。在此实施方式中,稍后可以用于树剪枝的比特的数目可以是J'比特的一部分和/或可以用于检错。稍后不用于树剪枝的比特数目量可以用于检错,和/或可以被分配到冻结比特位置。如果J'比特被分配到可靠比特位置,则可能存在用于J的开销。J'的纠错部分可以是J的开销,因为它可能位于可靠比特位置。J'比特的数目和J比特的数目可以根据下式计算:
Fp=min{ceil(α*log2[min(M,N)]*[1.25-((K/min(M,N))-(1/2))2]),R+min(M,N)-K-I},
b=min(L,(R/FP)),和
Fd=min[ceil(R-(Fp*b)),S],其中:
Fp是J'比特的数目,
Fd是J比特的数目,
α是可以用于调整Fp的参数,
M是速率匹配之后的比特数目,
N是母极化码的比特数目,
K是信息块的长度,
R是可靠比特上的总固定开销,
I是极化的约束,并且可以是正整数,
L是可以用于修剪全部J'比特的比特的数目的比率,
b是可靠比特中的比特数目与J'比特的数目的比率,和
S是J比特的固定开销数目。
在一些实施方式中,L可以是与b相关的固定比率。在一些实施方式中,J'比特的子集可以是分布式的并用于纠错。在一些实施方式中,L的值可以根据CRC的多项式改变。在一些实施方式中,速率K/min(M,N)可以提供极化编码的速率。
在一些实施方式中,值R可以对应于母编码速率。母编码速率可以以信息比特长度K、传输块大小M、和/或母极化编码长度N为基础。在不假设极化编码长度所需的重复的前提下可以定义母编码速率。
在一些实施方式中,专用的J'比特的总数目(Fp)和J比特的总数目(Fd)不应当超过信息位置的最大开销的总长度U和冻结比特的数目E。在一些实施方式中,Fd可以不超过J比特的固定开销数目S。在一些实施方式中,S可以不超过U。在一些实施方式中,I可以用于避免被CRC比特占据的至少一些冻结比特位置。
在一些实施方式中,Fp可以是码速率Rc的变型。Rc可以是M和K的变量。在一些实施方式中,当Rc从0增大时,Fp可以增大、可以在Rc的某一值处达到最大值、和/或可以因开销和约束而减小。在一些实施方式中,Fp值与Rc值之间的关系可以被定义为凸函数。
在一些实施方式中,Fp可以与有效的编码长度相关。在一些实施方式中,有效的编码长度可以是无重复长度和/或打孔/缩短长度前提下的编码长度。例如,如果有效的编码长度增加,则Fp可以增大。CRC中的J'比特和J比特的RNTI设计和加扰
Fp和Fd可以基于上面描述的技术进行计算。使用Fp和Fd,分别具有J'比特和J比特的相应长度Fp和Fd的两级RNTI可以被加扰。
具有长度Fd的第一级RNTI可以在J比特上被加扰,其中第一级RNTI可以被定义为Xmti-1,0、Xmti-1,1...Xmti-1,Fd-1。具有长度Fd的第一级RNTI可以根据下式计算:
对于k=0,...,Fd-1,ck J=(bk J+xmti-1,k)mod2
其中bJ是用于J的CRC比特序列,cJ是加扰J之后的比特序列。
具有长度Fp的第二级RNTI可以在比特J'上被加扰,其中第二级RNTI可以被定义为Xmti-2,0、Xmti-2,1...Xmti-2,Fp-1。第二级RNTI可以根据下式计算:
对于k=0,...,Fp-1,ck J’=(bk J’+xmti-2,k)mod2
其中bJ'是用于J'的CRC比特序列,cJ'是加扰J'之后的比特序列。
在实施方式中,可以使用常规的单个RNTI xmti、以比特获取方法生成xmti-1和xmti-2。例如,如果xmti具有16比特,则xmti-1和xmti-2可以通过从序列的右侧、序列的左侧、xmti中的最高有效位置和/或最低有效位置移除比特直到达到Fp和/或Fd来生成。在另一示例中,如果xmti具有16比特,则xmti-1和xmti-2可以通过移除xmti中的偶数和/或奇数比特直到达到Fp和/或Fd来生成。
在实施方式中,可以使用长查询序列来生成xmti-1和xmti-2。例如,查询序列可以被离线存储,以0和/或1比特被存储。可以通过从起始点开始从序列移除比特来为UE生成两级RNTI。在一些实施方式中,起始点可以通过使用比特移位数目而不同,且在不同的UE之间比特移位数目可以变化。例如,使用2000比特查找序列,可以用4个比特来生成用于一个UE的两级RNTI,而可以使用100比特移位来生成用于其它UE的两级RNTI。
在一些实施方式中,可以基于作为LTE RNTI的第一RNTI生成第二RNTI。在一些实施方式中,在CRC序列上加扰RNTI之前,可以使用比特重新排序过程来重新分配xmti-1和xmti-2中的比特;这可以通过避免多个UE在RNTI开头具有相同的比特序列来增强提前终止的性能。
在一些实施方式中,可以使用交织器在RNTI中分布比特。交织器可以在RNTI中均匀地重新分布比特。例如,如果第一UE的RNTI与第二UE的RNTI之间的差别位于RNTI的特定侧或部分,则交织器可以将差别均匀地分布到整个RNTI块和/或其部分上。如果从最高有效位置到最低有效位置应用解码过程,则交织器可以通过在解码过程早期分离两个RNTI来增强提前终止的性能。
在一些实施方式中,可以使用比特反转过程在RNTI中分布比特。在比特反转过程中,可以从最不重要部分到最重要部分转换比特。例如,如果第一UE RNTI与第二UE RNTI之间的差别位于最不重要部分,则简单的比特反转过程可以将这些差别反转到最重要部分中。如果从两个RNTI的最重要部分开始应用解码过程,则它可以增强提前终止的性能。
在一些实施方式中,查找序列(例如,上面描述的生成xmti-1和xmti-2的查找序列)可以用于在RNTI中分布比特。均匀地分布0和1的查找序列可以生成尽可能多差别的两级RNTI和/或不同的比特位置可以是均匀的。例如,单个长查找序列可以被设计为将序列分离成两个相应的部分,然后使用规则将比特0和比特1置于这两个部分中。例如,规则可能要求每个相应的比特位置是不同的,从而可以生成包含每个比特均不同的RNTI,这可以有益于提前终止过程。
在实施方式中,另一RNTI和/或先前的信息比特可以用于加扰CRC比特。例如,如果不同UE的RNTI具有相同的开始比特序列,则序列可以通过利用信息比特和/或另一RNTI进行加扰来调整,这是因为这些值对于每个UE是不同的。它可以通过使用下式进行加扰:对于k=0,...,Fd-1和n=0,...T,ck J=(bk J+tn+xmti-1,k)mod2其中t是信息比特序列,bJ是用于J的CRC比特序列,cJ是加扰J之后的比特序列。在一些实施方式中,对于第二RNTI,即xmti-2,T可以等于Fp
在加扰和创建RNTI之后,UE和/或基站(BS)可以发送RNTI。例如,在5G控制信道中,可以在CRC上加扰RNTI,然后用信息比特发送。UE注册程序可以为具体UE指定RNTI。
图1示出了根据某些实施方式的系统。在一个实施方式中,系统可以包括多个装置,例如网络实体110。网络实体110可以包括一个或多个用户设备。网络实体可以包括下一代无线电接入网、移动性管理实体、服务网关、基站例如演进型节点B、服务器、和/或其它接入节点。
这些装置中的一个或多个可以包括对应地由111指示的至少一个处理器。可以在一个或多个装置中提供由112指示的至少一个存储器。存储器可以是固定的或可移除的。存储器可以包括计算机程序指令或其内包含的计算机代码。处理器111和存储器112或其子集可以被配置为提供与图2的各个块对应的装置。尽管未示出,但是装置还可以包括可以用于确定装置位置的定位硬件,例如全球定位系统(GPS)或微机电系统(MEMS)硬件。还允许并可以包括其它传感器来确定位置、海拔、定向等,例如气压计、指南针等。
如图1所示,可以提供收发器113,一个或多个装置还可以包括对应地由114指示的至少一个天线。装置可以具有许多天线,例如被配置用于多入多出(MIMO)通信的天线阵列、或用于多个无线电接入技术的多个天线。还可以提供例如这些装置的其它配置。
收发器113可以是发送器、接收器、或发送器与接收器、或可以被配置用于发送和接收的单元或装置。
处理器111可以由例如中央处理单元(CPU)、特定应用集成电路(ASIC)或可比较装置等的任意计算或数据处理装置实施。处理器可以被实现为单个控制器、或多个控制器或处理器。
存储器112可以独立地是任意合适的存储装置,例如非瞬态计算机可读介质。可以使用硬件驱动器(HDD)、随机存取存储器(RAM)、闪存或其它合适的存储器。存储器可以在作为处理器的单个集成电路上组合,或者可以从一个或多个处理器分离。而且,存储在存储器中且可以由处理器处理的计算机程序指令可以是任意合适形式的计算机程序代码,例如以任意合适的编程语言编写的编译的或解析的计算机程序。
存储器和计算机程序指令可以用具体装置的处理器配置以使例如用户设备等的硬件装置执行下面描述的任意过程(例如见图2)。因此,在某些实施方式中,非瞬态计算机可读介质可以用计算机指令编码,计算机指令在硬件中执行时执行例如本文中描述的任一过程。可选地,某些实施方式可以完全在硬件中执行。
图2示出了网络实体计算J比特和J'比特并加扰RNTI的示例性方法。在步骤201中,网络实体110可以计算一个或多个辅助比特。辅助比特可以包括用于纠错的多个(Fp个)J'比特。J'比特可以被分配到冻结比特位置和可靠比特位置,J'比特的全部或一些可以用于树剪枝。如果J'比特被分配到冻结比特位置,则可能没有开销。J'比特的数目Fp可以根据下式计算:
Fp=min{ceil(a*log2[min(M,N)]*[1.25-((K/min(M,N))-(1/2))2]),R+min(M,N)-K-1},
其中
Fp是J'比特的数目,
α是可以用于调整Fp的参数,
M是速率匹配之后的比特数目,
N是母极化码的比特数目,
K是信息块的长度,
R是可靠比特的总固定开销,以及
I是用于极化的约束。
在一些实施方式中,由于所有冻结比特和可靠比特的开销可以被CRC占据,所以I可以是正整数,从而不对码进行极化。在一些实施方式中,可以在冻结比特位置和可靠比特位置中分配一些或所有的J'比特以用于纠错和检错目的。
在一些实施方式中,用于纠错的CRC比特的数目可以取决于信息块大小、码块大小、和/或母码字长度。在一些实施方式中,用于纠错的CRC比特可以被分配到冻位置和非冻位置。
在一些实施方式中,最小数目的冻结比特位置可以用于支持各种码速率和信息大小。在一些实施方式中,当J'比特在继续改进检错能力的水平的同时还提供检错能力时,可以减少J比特的数目。
网络实体110可以计算可靠比特中的比特数目与J'比特的数目的比率。如果J'比特被分配到冻结比特位置和可靠比特位置,则该比率可以根据下式计算:
Figure BDA0002289492270000132
其中
β是调整分配到可靠比特位置的J'比特的数目的参数,和
Figure BDA0002289492270000131
是用于应当被限制的总开销的参数。/>
如果J'比特仅从可靠比特生成,则该比率可以被计算为:
b=min(L,(R/FP)),其中
R是可靠比特的总固定开销,和
L是可以用于剪枝总的J'比特的比特的数目的比率。
可以根据参数R调整参数b。例如,随着R增大,更多比特可以被分配到可靠比特位置,而最大数目可以受制于U。
网络实体110可以计算用于检错的多个(Fd个)J比特。J比特的数目Fd可以根据下式计算:
Fd=min[ceil(R-(Fp*b)),S],其中
Fd是J比特的数目
R是可靠比特的总固定开销,
Fp是J'比特的数目,
b是可靠比特中的比特的数目与J'比特的数目的比率,和
S是J比特的固定开销。
在步骤203中,网络实体110可以分配一个或多个辅助比特。可以在比特J上加扰具有长度Fd的第一级RNTI,其中第一级RNTI可以被定义为Xmti-1,0、Xmti-1,1...Xmti-1,Fd-1。具有长度Fd的第一级RNTI可以根据下式计算:
对于k=0,...,Fd-1,ck J=(bk J+xmti-1,k)mod2
其中bJ是用于J的CRC比特序列,cJ是加扰J之后的比特序列。
网络实体110可以加扰第二级RNTI。可以在比特J'上加扰具有长度Fp的第二级RNTI,其中第二级RNTI可以被定义为Xmti-2,0、Xmti-2,1...Xmti-2,Fp-1。第二级RNTI可以根据下式计算:
对于k=0,...,Fp-1,ck J’=(bk J’+xmti-2,k)mod2
其中bJ'是用于J'的CRC比特序列,cJ'是加扰J'之后的比特序列。
可以使用常规的单个RNTI xmti以比特获取方法来生成xmti-1和xmti-2。例如,如果xmti具有16比特,则可以通过从序列的右侧、序列的左侧、xmti中的最高有效位置和/或最低有效位置移除比特直到达到Fp和/或Fd来生成xmti-1和xmti-2。在另一示例中,如果xmti具有16比特,则可以通过移除xmti中的偶数和/或奇数比特,直到达到Fp和/或Fd来生成xmti-1和xmti-2
可以使用长查找序列生成xmti-1和xmti-2。例如,查找序列可以被离线存储,以0和/或1比特被存储。可以通过从起始点开始从序列移除比特来为UE生成两级RNTI。在一些实施方式中,起始点可以通过使用比特移位数目而不同,且在不同的UE之间比特移位数目可以改变。例如,通过使用2000比特查找序列,可以用4个比特生成用于一个UE的两级RNTI,同时可以使用100比特移位来生成用于其它UE的两级RNTI。
可以基于作为LTE RNTI的第一RNTI生成第二RNTI。在一些实施方式中,在CRC序列上加扰RNTI之前,可以使用比特重新排序过程来重新分配xmti-1和xmti-2中的比特;这可以通过避免多个UE在RNTI开头具有相同的比特序列来增强提前终止的性能。
可以使用交织器在RNTI中分布比特。在一些实施方式中,交织器可以重新分布RNTI的比特,还可以重新分布两个UE的RNTI之间的差别。
可以使用比特反转过程在RNTI中分布比特。在一些实施方式中,如果两个UE的RNTI之间的差别位于最低有效位置,则比特反转过程可以将这些差别重新分配到最高有效位置,从而在从最高有效位置到最低有效位置应用解码的情况下改进提前终止的性能。
可以使用查找序列(例如,上面描述的生成xmti-1和xmti-2的查找序列)在RNTI中分布比特。均匀地分布0和1的查找序列可以生成尽可能多差别的两级RNTI和/或不同的比特位置可以是均匀的。
可以使用另一RNTI和/或先前的信息比特来加扰CRC比特。例如,如果不同UE的RNTI具有相同的开始比特序列,则可以通过用信息比特和/或另一RNTI加扰来调整序列,这是因为这些值对于每个UE是不同的。它可以通过使用下式进行加扰:
对于k=0,...,Fd-1和n=0,...T,ck J=(bk J+tn+xmti-1,k)mod2
其中t是信息比特序列,bJ是用于J的CRC比特序列,cJ是加扰J之后的比特序列。在一些实施方式中,对于第二RNTI,即xmti-2,T可以等于Fp
网络实体110可以基于一个或多个纠错比特中的至少一个或多个比特来执行树剪枝。
在计算J比特和J'比特的数目以及加扰RNTI之后,例如UE或BS的网络实体110可以发送RNTI。
图3示出了网络实体生成RNTI并将辅助比特加扰到RNTI的示例方法。在步骤301中,网络实体110可以生成多级无线电网络临时标识符的第一级。在步骤303中,网络实体110可以生成多级网络临时标识符的第二级。在步骤305中,网络实体110可以利用多级无线电网络临时标识符的第一级来加扰用于检错的多个辅助比特。在步骤307中,网络实体110可以利用多级无线电网络临时标识符的第二级来加扰用于纠错的多个辅助比特。
图4示出了重新分配RNTI中的辅助比特的示例方法。在步骤401中,网络实体110可以对多个无线电网络临时标识符比特进行重新排序,其中经重新排序的无线电网络临时标识符支持加扰或解扰。
本领域普通技术人员将容易理解,上面讨论的某些实施方式可以用不同顺序的步骤、和/或与公开的配置不同的配置中的硬件元件实现。因此,对本领域技术人员而言明显的是,某些修改、变型和替代构造将是明显的同时仍在本发明的精神和范围内。因此,为了确定本发明的范围,应当参考附图。
部分术语表
3GPP 第三代合作伙伴计划
BLER 误块率
CRC 循环冗余校验
eMBB 增强移动宽带
FAR 误警率
LTE 长期演进
RNTI 无线电网络临时标识符
SCL 连续删除列表
UE 用户设备

Claims (24)

1.一种用于通信的方法,包括:
由实体计算一个或多个辅助比特;
由所述实体分配所述一个或多个辅助比特,
其中所述一个或多个辅助比特包括一个或多个主要部分和一个或多个次要部分,其中所述一个或多个主要部分和所述一个或多个次要部分用于纠错和/或检错,
其中所述主要部分的数目和所述次要部分的数目取决于所述次要部分被分配到冻结比特位置和可靠比特位置、还是仅被分配到所述可靠比特位置;
由所述实体利用多级无线电网络临时标识符的第一级对所述辅助比特的所述多个主要部分进行加扰;以及
由所述实体利用所述多级无线电网络临时标识符的第二级对所述辅助比特的所述多个次要部分进行加扰。
2.根据权利要求1所述的方法,其中编码速率基于信息比特长度、传输块大小和/或编码长度被计算。
3.根据权利要求1所述的方法,其中辅助比特的数目与主要部分和次要部分的数目之和小于信息位置的最大开销的总长度和冻结比特的数目。
4.根据权利要求1所述的方法,其中偏移值防止所有冻结比特位置被占据。
5.根据权利要求1所述的方法,其中主要部分和次要部分的数目不应当超过用于纠错的辅助比特和用于检错的辅助比特的固定开销。
6.根据权利要求5所述的方法,其中主要部分和次要部分的所述固定开销小于信息位置的最大开销的总长度。
7.根据权利要求1所述的方法,其中次要部分的总数目随着码速率从0增大而增大,在所述码速率的特定值处达到最大值,并且因开销和/或约束而减小。
8.根据权利要求1所述的方法,其中次要部分的总数目与有效编码长度相关,其中所述有效编码长度与非重复长度和打孔/缩短长度相关。
9.根据权利要求1所述的方法,其中次要部分的总数目随着有效编码长度增大而增大。
10.根据权利要求1所述的方法,其中每个次要部分被分布和分配到冻结比特位置和可靠比特位置。
11.根据权利要求1所述的方法,其中可靠比特位置的比特的数目与次要部分的数目的比率通过可靠比特位置上的总固定开销来调整。
12.根据权利要求11所述的方法,其中随着可靠比特位置上的所述总固定开销增大,可以被分配到可靠比特位置的比特的数目增大、直到最大值。
13.根据权利要求1所述的方法,其中至少一个次要部分被分布并被用于纠错。
14.根据权利要求1所述的方法,其中可以用于剪枝的比特的数目与次要部分的总数目的比率具有固定比率,所述固定比率为可靠比特位置上的比特的数目与次要部分的所述总数目的比率。
15.根据权利要求1所述的方法,其中主要部分的数目与用于检错的辅助比特的固定开销的数目相关。
16.根据权利要求1所述的方法,其中所述多级无线电网络临时标识符具有至少两级。
17.根据权利要求1所述的方法,其中所述多级无线电网络临时标识符具有至少两级无线电网络临时标识符。
18.根据权利要求1所述的方法,其中通过从长设计序列或者一个或多个常规无线电网络临时标识符中选择比特来生成所述多级无线电网络临时标识符的级,其中所述长设计序列或者所述常规无线电网络临时标识符的长度长于所述多级无线电网络临时标识符。
19.根据权利要求1所述的方法,其中所述方法还包括比特重新排序过程,所述比特重新排序过程包括如下步骤:
对所述多级无线电网络临时标识符的多个比特进行重新排序,其中经重新排序的无线电网络临时标识符支持加扰和/或解扰。
20.根据权利要求19所述的方法,其中所述比特重新排序过程包括以下中的一项或多项:
交织器过程,其贯穿所述无线电网络临时标识符对比特进行重新分布;
比特反转过程,其翻转所述无线电网络临时标识符的比特;
从设计的序列进行的比特选择过程;或者
附加的加扰过程,其利用另外的无线电网络临时标识符和/或信息比特对所述无线电网络临时标识符进行加扰。
21.一种用于通信的装置,包括:
至少一个处理器;以及
至少一个存储器,包括计算机程序代码,
其中所述至少一个存储器和所述计算机程序代码被配置为通过所述至少一个处理器使所述装置至少:
计算一个或多个辅助比特;
分配所述一个或多个辅助比特,
其中所述一个或多个辅助比特包括一个或多个主要部分和一个或多个次要部分,其中所述一个或多个主要部分和所述一个或多个次要部分用于纠错和/或检错;
其中所述主要部分的数目和所述次要部分的数目取决于所述次要部分被分配到冻结比特位置和可靠比特位置、还是仅被分配到所述可靠比特位置;
利用多级无线电网络临时标识符的第一级对所述辅助比特的所述多个主要部分进行加扰;以及
利用所述多级无线电网络临时标识符的第二级对所述辅助比特的所述多个次要部分进行加扰。
22.根据权利要求21所述的装置,其中所述至少一个存储器和所述计算机程序代码还被配置为通过所述至少一个处理器使所述装置至少:
对多个无线电网络临时标识符比特进行重新排序,其中经重新排序的无线电网络临时标识符支持加扰或解扰。
23.一种非瞬态计算机可读介质,所述非瞬态计算机可读介质对指令进行编码,当所述指令在硬件中被执行时所述指令执行包括以下的过程:
由实体计算一个或多个辅助比特;以及
由所述实体分配所述一个或多个辅助比特,
其中所述一个或多个辅助比特包括一个或多个主要部分和一个或多个次要部分,其中所述一个或多个主要部分和所述一个或多个次要部分用于纠错和/或检错;
其中所述主要部分的数目和所述次要部分的数目取决于所述次要部分被分配到冻结比特位置和可靠比特位置、还是仅被分配到所述可靠比特位置;
由所述实体利用多级无线电网络临时标识符的第一级对所述辅助比特的所述多个主要部分进行加扰;以及
由所述实体利用所述多级无线电网络临时标识符的第二级对所述辅助比特的所述多个次要部分进行加扰。
24.根据权利要求23所述的非瞬态计算机可读介质,其中当所述指令在硬件中被执行时所述指令还执行包括以下的过程:
对多个无线电网络临时标识符比特进行重新排序,其中经重新排序的无线电网络临时标识符支持加扰或解扰。
CN201780091266.3A 2017-06-01 2017-06-01 用于循环冗余校验/奇偶分布式极化码的比特数目计算和加扰的方法和装置 Active CN110741698B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2017/086884 WO2018218621A1 (en) 2017-06-01 2017-06-01 Method and apparatus for bits number calculation and scrambling for cyclic redundancy check/parity distributed polar codes

Publications (2)

Publication Number Publication Date
CN110741698A CN110741698A (zh) 2020-01-31
CN110741698B true CN110741698B (zh) 2023-06-02

Family

ID=64454304

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780091266.3A Active CN110741698B (zh) 2017-06-01 2017-06-01 用于循环冗余校验/奇偶分布式极化码的比特数目计算和加扰的方法和装置

Country Status (2)

Country Link
CN (1) CN110741698B (zh)
WO (1) WO2018218621A1 (zh)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7143207B2 (en) * 2003-11-14 2006-11-28 Intel Corporation Data accumulation between data path having redrive circuit and memory device
US9078241B2 (en) * 2013-03-22 2015-07-07 Sharp Kabushiki Kaisha Systems and methods for establishing multiple radio connections
KR102167856B1 (ko) * 2013-08-23 2020-10-20 삼성전자 주식회사 무선 통신 시스템에서 간섭 신호 제어 정보 검출 방법 및 장치
US10338996B2 (en) * 2015-01-27 2019-07-02 Nxp Usa, Inc. Pipelined decoder and method for conditional storage

Also Published As

Publication number Publication date
WO2018218621A1 (en) 2018-12-06
CN110741698A (zh) 2020-01-31

Similar Documents

Publication Publication Date Title
CN110048726B (zh) 编码方法、译码方法、装置和设备
CN109039344B (zh) 编码输入数据为极性码的方法及设备、解码方法及其设备
WO2017097098A1 (zh) 极化码处理的方法及通信设备
US8635517B2 (en) Methods and apparatus for fast synchronization using quasi-cyclic low-density parity-check (QC-LDPC) codes
US11057150B2 (en) Polar code transmission method and apparatus
US20200099399A1 (en) Data processing method and device
US10892850B2 (en) Method and apparatus for carrying identification information
CN108288970B (zh) 一种极化码编译码方法及装置
JP7216011B2 (ja) ポーラーコードレートマッチング方法および装置
KR102289928B1 (ko) 데이터 프로세싱 방법 및 디바이스
US10992318B2 (en) Coding method and apparatus, and device
CN109842458B (zh) 一种编码方法、装置、电子设备和存储介质
WO2018146552A1 (en) Crc aided decoding of polar codes
CN110233698B (zh) 极化码的编码及译码方法、发送设备、接收设备、介质
US11909417B2 (en) Data processing method and device
CN110476357B (zh) 极化码传输方法和装置
CN108540259B (zh) 一种极化码编译码方法及装置
CN108282249B (zh) 一种控制信息的传输方法和装置
WO2018172973A1 (en) Puncturing of polar codes with complementary sequences
CN110741698B (zh) 用于循环冗余校验/奇偶分布式极化码的比特数目计算和加扰的方法和装置
TWI791023B (zh) 編碼輸入資料為極性碼的方法及設備、解碼方法及用以解碼碼字的設備
CN111447042B (zh) 一种极化编译码方法及装置
CN113541871A (zh) 一种生成码字的方法及编解码器
CN108347298B (zh) 一种编码的方法和通信装置
CN109997384B (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