CN109314602A - 用于错误检测编码的装置和方法 - Google Patents
用于错误检测编码的装置和方法 Download PDFInfo
- Publication number
- CN109314602A CN109314602A CN201780035721.8A CN201780035721A CN109314602A CN 109314602 A CN109314602 A CN 109314602A CN 201780035721 A CN201780035721 A CN 201780035721A CN 109314602 A CN109314602 A CN 109314602A
- Authority
- CN
- China
- Prior art keywords
- segmentation
- edc
- code
- masking
- bit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
- H03M13/091—Parallel or block-wise CRC computation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1004—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's to protect a block of data words, e.g. CRC or checksum
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1479—Generic software techniques for error detection or fault masking
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
- H04L1/0053—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables specially adapted for power saving
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- General Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- General Physics & Mathematics (AREA)
- Artificial Intelligence (AREA)
- Computing Systems (AREA)
- Computer Security & Cryptography (AREA)
- Error Detection And Correction (AREA)
Abstract
基于要编码的信息块的第一分段计算第一检错码(EDC),并且基于至少信息块的第二分段计算第二EDC。使用第一掩蔽分段掩蔽第一EDC并且使用第二掩蔽分段掩蔽第二EDC以生成第一被掩蔽EDC和第二被掩蔽EDC。第一掩蔽分段和第二掩蔽分段与信息块的目标接收器相关联。基于码和输入向量生成码字,该输入向量包括第一分段、第一被掩蔽EDC、第二分段和第二被掩蔽EDC。例如,这种类型的编码可以用于支持解码器处的盲检测的提前终止。
Description
相关申请的交叉引用
本申请要求于2016年6月17日提交的题为“Distributed Error Detection Codesfor General Polar Coding”的美国临时申请第62/351,460号、于2017年1月5日提交的题为“Apparatus and Methods for Error Detection Coding”的美国临时申请第62/442,648号以及于2017年6月1日提交的题为“Apparatus and Methods for Error DetectionCoding”的美国申请第15/611,201号的权益,所有所述申请的全部内容均通过引用并入本文。
技术领域
本公开内容总体上涉及通信,并且特别涉及错误检测编码和一般极化编码。
背景技术
错误检测编码可以用于在对已经使用码进行编码的信息进行解码时检测错误。
极化码例如被提出作为在未来的无线通信中使用的信道码,并且已经被选择用于新的第5代(5th Generation,5G)空中接口的上行链路和下行链路eMBB控制信道编码,该新的5G空中接口也被称为5G新无线电技术(New Radio,NR)。这些码与最先进的纠错码相比具有竞争力,并且编码复杂度低。参见E.Arikan,“Channel polarization:A method forconstructing capacity-achieving codes for symmetric binary-input memorylesschannels,”IEEE Trans.Inf.Theory,第55卷,第7期,3051-3073页,2009年。连续消除(Successive Cancellation,SC)解码及其扩展SC列表(SC List,SCL)解码是用于对极化编码的信息进行解码的有效且高效的选项。
基于信道极化,Arikan设计了信道码,该信道码被证明实现了对称信道的容量。极化指的是以下编码性质:随着码长增加至无穷,又被称为子信道的比特信道极化并且其容量接近零(完全噪声信道)或接近一(完全完美信道)。换言之,编码在高容量子信道中的比特将经历具有等效高信噪比(Signal-to-Noise Ratio,SNR)的合成信道,并且将具有相对高的可靠性或被正确解码的可能性高,而编码在低容量子信道中的比特将具有低的可靠性或被正确解码的可能性低。完美比特信道的部分(fraction)等于信道的容量。
发明内容
在本文中公开了说明性实施方式作为示例。
根据一个说明性示例实施方式,一种装置包括编码器,该编码器用于:基于要编码的信息块的第一分段确定、推算或计算第一检错码(error-detecting code,EDC)并且基于至少信息块的第二分段确定、推算或计算第二EDC;以及使用第一掩蔽分段掩蔽第一EDC并且使用第二掩蔽分段掩蔽第二EDC,以生成第一被掩蔽EDC和第二被掩蔽EDC;以及基于码和输入向量生成码字,该输入向量包括第一分段、第一被掩蔽EDC、第二分段和第二被掩蔽EDC。第一掩蔽分段和第二掩蔽分段与信息块的目标接收器相关联。这样的装置还可以包括发射器,该发射器耦接至编码器,用于传输码字。
根据另一实施方式的一种方法包括:基于要编码的信息块的第一分段计算第一EDC并且基于至少信息块的第二分段计算第二EDC;使用第一掩蔽分段掩蔽第一EDC并且使用第二掩蔽分段掩蔽第二EDC以生成第一被掩蔽EDC和第二被掩蔽EDC,第一掩蔽分段和第二掩蔽分段与信息块的目标接收器相关联;基于码和输入向量生成码字,输入向量包括第一分段、第一被掩蔽EDC、第二分段和第二被掩蔽EDC;以及传输码字。
又一实施方式涉及一种存储指令的非暂态处理器可读介质,所述指令在由一个或更多个处理器执行时,使一个或更多个处理器执行这样的方法。
在审阅以下描述之后,本公开内容的实施方式的其他方面和特征对于本领域技术人员而言将变得明显。
附图说明
现在将参照附图更详细地描述本发明的实施方式的示例。
图1是示出可以如何从核(kernel)产生极化编码生成矩阵的一个示例的图。
图2是示出用于产生码字的极化编码生成矩阵的示例使用以及示例极化编码器的示意说明的图。
图3示出了SC(Successive Cancellation,连续消除)解码算法的示例。
图4是示出示例决策列表树的一部分的图,该示例决策列表树的宽度受最大给定列表大小的限制并且用在SCL(Successive Cancellation List,连续消除列表)极化解码器中。
图5是示出基于2×2核的极化编码器的示例的框图。
图6是二进制编码器核的框图。
图7是示例一般极化编码器核的框图。
图8是示出示例递归多层一般极化编码器的框图。
图9是示出另一示例递归多层一般极化编码器的框图。
图10是示出具有CRC码的信息比特块的框图。
图11是示出根据实施方式的具有分布式CRC码的信息符号块的框图。
图12是根据实施方式的示例方法的流程图。
图13是根据另一实施方式的示例方法的流程图。
图14是示出示例长期演进(Long Term Evolution,LTE)无线电帧的框图。
图15是示出控制信道元素(Control Channel Element,CCE)的示例模式的框图。
图16是示出LTE中的物理下行链路控制信道(Physical Downlink ControlChannel,PDCCH)掩蔽错误检测编码的框图。
图17是示出通过掩蔽错误检测解码进行的LTE PDCCH盲检测的框图。
图18是示出分布式掩蔽错误检测编码的示例的框图。
图19是示出分布式掩蔽错误检测解码的示例的框图。
图20是示出包括循环冗余校验(Cyclic Redundancy Check,CRC)子信道、信息子信道和冻结子信道的不同类型的极化码子信道的框图。
图21是根据另一实施方式的示例方法的流程图。
图22是用于编码和传输码字的装置的框图。
图23是用于接收和解码码字的示例装置的框图。
图24是用于编码和传输码字的另一示例装置的框图。
图25是用于接收和解码码字的示例装置的框图。
图26是可以用于实现本文公开的实施方式的示例简化处理***的框图。
图27是其中可以使用本文公开的实施方式的示例通信***的框图。
图28A和图28B是可以实现本文公开的实施方式的示例电子装置(ElectronicDevice,ED)和示例基站的框图。
图29至图31是示例性能曲线图。
具体实施方式
在本文中公开了极化码作为结构化的达到容量信道码的示例。例如,如本文公开的错误检测编码技术可以结合极化码应用于第5代新无线电技术(NR)中的控制信道编码。本公开内容的各方面可以应用于除了极化码之外的其他类型的码,和/或应用于除了控制信道通信之外的其他类型的通信。
在实施方式中,极化码的码长N是2的幂次方。图1是作为说明性示例示出可以如何从核G2100产生极化编码生成矩阵的图。注意,图1是示例。其他形式的核也是可以的。
图1中的2重克罗内克积矩阵102和3重克罗内克积矩阵104是极化编码生成矩阵的示例。图1中示出的生成矩阵方法可以被扩展以针对码长N=2m产生m重克罗内克积矩阵
图2是示出用于产生码字的极化编码生成矩阵的示例使用和示例极化编码器的示意说明的图。在图2中,生成矩阵104被用于产生长度为N=23=8的码字。如在200处所指示的,通过输入向量u=[0 0 0 u3 0 u5 u6 u7]与生成矩阵104的乘积来形成码字x。
输入向量u由信息比特和固定比特或冻结比特构成。在图2所示的具体示例中,N=8,因此输入向量u是8比特向量,并且码字x是8比特向量。输入向量在位置0、1、2和4处具有冻结比特并且在位置3、5、6和7处具有信息比特。在212处指示了生成码字的编码器的示例实现方式,其中冻结比特全部均设置为0,并且带圆圈的“+”符号表示模2加法。对于图2的示例,N=8比特输入向量由K=4个信息比特和N-K=4个冻结比特形成。这种形式的码被称为极化码,并且编码器被称为极化编码器。用于对极化码进行解码的解码器被称为极化解码器。在图2示出的示例中冻结比特均设置为0。然而,冻结比特可以设置成对于编码器和解码器二者均已知的其他比特值。理论上,冻结比特可以被设置为任何值,只要冻结比特的值和位置对于编码器和解码器二者是已知的即可。在常规应用中,冻结比特全部设置为零。为了便于描述,本文考虑全零冻结比特,并且全零冻结比特通常可能是优选的。
已知的是,可以在有比特反转或没有比特反转的情况下执行极化编码。图2中的示例极化编码器没有比特反转。
通常,极化编码器的输出可以表示为其中,在没有比特反转的情况下,是N×N生成矩阵,N=2n,n≥1。(例如对于n=1,G2=F(在图1中表示为100))。针对比特反转,其中,BN是N×N比特反转置换矩阵。
本文公开的实施方式可以在有比特反转或没有比特反转的情况下实现。
上面描述了极化码的具体示例,其中,码基于生成矩阵,该生成矩阵是特定核矩阵G2的m重克罗内克积。这样的生成矩阵的使用引起子信道的极化。当使用连续消除(SC)解码来解码这种形式的码时,子信道中的一些子信道将成为无噪声信道,并且子信道中的一些子信道将成为完全噪声信道。子信道被极化。更一般地,在本文中将产生信道极化效应的任何生成矩阵称为极化码生成矩阵。
在极化码构造中,理想地,将输入向量中的较“可靠”的位置用于携载信息比特,并且将输入向量中的较“不可靠”的位置用于携载冻结比特(即,对于编码器和解码器二者均已知的比特)。然而,当通过物理信道传输信息时,给定比特位置的可靠性还是物理信道的特性例如物理信道的擦除率的函数。可以在通过信道传输信息之前基于物理信道的假定的或测量的特性来计算可靠性序列(可靠和不可靠位置)。
利用足够长的码长,如果使用连续消除(SC)解码算法,则根据极化理论设计的码能够达到二进制无记忆信道的信道容量。Arikan分析和模拟了非常简单的SC解码算法。
实际上,码长不可能是无限的,并且信道不可能是二进制无记忆信道,因此不能通过这样的简单的SC解码器达到信道容量。根据Arikan,如果在AWGN信道中码长超过220比特,则在使用SC解码时可以接近信道容量。这样的长码长在例如无线通信中是不切实际的。
可以将辅助比特或检错码(error-detection code,EDC)比特包括在输入向量中以帮助解码。例如,循环冗余校验(CRC)码可以用作EDC。然而,应该理解,可以使用其他EDC例如校验和码或弗莱彻(Fletcher)码。一些EDC还是纠错码(error-correcting code,ECC)。为了描述简单,本文描述的一些实施方式使用CRC码作为EDC的说明性示例。如在本文中进一步详细公开的,在一个码字内可以使用多于一个EDC。
例如基于正在传输的信息比特来生成CRC比特。CRC比特通常被置于输入向量中的较可靠的位置,但是CRC比特也可以被置于输入向量中的其他位置。例如,可以在列表解码的路径选择中使用CRC比特以提高极化码性能。在编码期间,N比特输入向量可以由K个信息比特和(N-K)个冻结比特形成,所述K个信息比特包括一个或更多个CRC比特。从多个输入比特开始,确定或计算CRC,并且将CRC附加至输入比特以产生包括输入比特和CRC比特的K个信息比特的集合。***其余(N-K)个冻结比特以产生N比特输入向量,其中,在Arikan极化码中N是2的幂次方。然后,在极化码的情况下,将输入向量乘以极化码的生成矩阵以产生N比特码字。该示例包括在K个信息比特中的CRC比特。然而,在其他实施方式中,可以单独指定CRC比特,使得N比特输入向量可以包括K个信息比特、u比特CRC和(N-K-u)个冻结比特。这仅是表示法的问题。在本文公开的实施方式中,输入向量可以包括信息比特、错误检测编码比特和冻结比特。
通过信道传输码字,并且接收器又接收字。由于信道效应例如噪声,所接收的字可能与传输的码字不同。解码器尝试对所接收的字进行解码以确定最初输入向量中的信息比特。
在解码根据输入向量编码的码字期间,输入向量中的冻结比特的位置和值被视为已知。为了描述简单,将输入向量中的解码器预先未知的比特称为“未知”比特。例如,包括CRC比特的信息比特是未知比特。一些极化解码器使用如上所述的SC解码,在SC解码中顺序地解码未知比特并且应用连续消除。一旦已经关于如何来解码未知比特做出了特定决策,则SC极化解码器不允许该比特被改变或纠正,并且解码器继续对下一未知比特进行解码。在步骤i处设置的比特不能在步骤j>i处被改变。另外,不考虑后续冻结比特的值的知识,即,即使后续冻结比特对解码器而言是已知的,也不会使用后续冻结比特来帮助解码当前未知比特。
图3示出了SC解码算法的示例。
在Arikan中,描述了用于对极化码进行解码的连续消除算法。在Tal and Vardy的“List Decoding of Polar Codes”,Proceedings of the 2011 IEEE InternationalSymposium on Information Theory,1-5页(2011年7月)中,描述了另一类型的具有更好的纠错性能的极化解码算法,被称为列表解码器。在列表解码器中,生成连续层级的二叉决策树,每个层级对应于与相应未知比特有关的决策。决策树中从根节点至叶节点的每条(解码)路径表示未知比特的可能的部分解码序列,并且具有相应的可能性。在生成决策树期间,在决策树的路径数量增长超过设置的阈值L的每个层级处,识别具有最高可能性的L条路径,并且丢弃其余路径。一些列表解码器还可以使用码字中包括的CRC比特以帮助解码。例如,如果码字包括针对先前信息比特的编码的CRC比特,则一旦生成决策树,针对在与解码的信息比特对应的幸存路径中的每条幸存路径中表示的CRC比特来校验所述幸存路径中的每条幸存路径。然后,解码器将通过CRC校验的幸存路径中的信息比特作为解码向量输出。如果多于一条路径通过CRC校验,则解码器选择来输出通过CRC校验并且具有可以根据度量来确定的最高可能性的路径。如果没有路径通过CRC校验,或者如果码字不包括编码的CRC比特,则解码器选择来输出具有如上所述可以根据度量来确定的最高可能性的路径。
因此,存在基于连续消除的两种类型的解码,包括SC解码和列表解码,其中列表解码也被称为SCL解码。SC解码是列表解码的其中列表大小L=1的特殊情况。SC解码器仅跟踪一条解码路径。对于每个解码比特,解码路径为下一解码比特生成2叶分支(比特=0或1)。在估计出解码比特的值之后,忽略其他可能的值。在更新部分和结果时假设已经正确估计了每个在前的比特,解码从对下一比特继续进行。
列表解码器的计算复杂度是直接由列表大小L确定。对于列表解码中的连续消除,计算复杂度是O(L·N·log2(N))。列表解码中的路径度量更新的计算复杂度为O(L·(N-1)),并且在路径选择中使用快速排序器的情况下,列表解码中的路径选择的计算复杂度为R·N·O(2·L·log2(2·L))。R是编码率,其与K和N的关系为R=K/N。列表解码器的实现复杂度也由列表大小L确定。对数似然比(Log-Likelihood Ratio,LLR)存储器的实现复杂度为O(L·N),并且存储器访问的实现复杂度是L的函数。
对于列表解码中的较小列表大小,降低L会降低计算复杂度和实现复杂度。然而,对于具有图1所示的核的极化码,为了提高性能,优选较大的列表大小L。
尽管与如在SC解码器中的单条路径追踪相比,如在SCL解码中追踪多条解码路径可以提供更好的解码性能,但是多路径解码器的大小和复杂度随着码字长度和列表大小L而增加。例如,对于在2×2核的情况下的码字长度N=8,估计值至存在28=256种可能性。随着码字长度增加,可能性的数量呈指数增长,并且针对的所有组合追踪所有解码路径变得不切实际。通过根据大小为L的列表跟踪多条解码路径,SCL解码器仍然可以比SC解码器提供更好的解码性能,同时具有合理的大小和复杂度。SCL解码器通过将对数似然比(LLR)值与先前计算的部分和值进行组合来监测最佳的L条解码路径并且估计L条解码路径的信息比特值。
从解码树的根(解码比特#0)起的每条解码路径与路径度量(Path Metric,PM)相关联。解码路径将每个新解码的比特附添至先前的估计值。在针对每个解码比特的LLR计算之后,如下使用LLR值针对每个解码比特(冻结比特和信息比特二者)不断更新路径度量:
·如果LLR值>=0
οPM[0,i+1]=PM[i]
οPM[1,i+1]=PM[i]+|LLR|
·如果LLR值<0
οPM[0,i+1]=PM[i]+|LLR|
οPM[1,i+1]=PM[i]。
最佳解码路径具有最小的PM值。如果LLR小于0,则解码比特最可能是1,因此估计值1的下一PM(PM[1,i+1])与当前路径度量保持相同,并且将绝对LLR值添加至估计值0的PM(PM[0,i+1]),实际上是用绝对LLR值“惩罚”不太可能的路径。如果LLR值接近0,则对的值的决策是不可靠的,并且惩罚路径上的PM惩罚很小。
针对解码树中的每个解码的比特,每条解码路径针对示出的示例中的2×2核产生2条新的解码路径。每条“叶”解码路径从其父继承LLR、部分和以及PM值。在解码路径的数量达到L之后,SCL解码器基于2L条候选解码路径的2L个PM来选择具有最低PM的L条路径,并且丢弃其他L条解码路径。使用PM对所选择的L条路径进行排序。例如,路径排序可以为所选择的路径分配路径标识符(ID)或索引,其中,为具有最佳PM的路径分配路径ID#1,为具有最差PM的路径分配路径ID#L,并且根据其他路径的PM为它们分配路径ID#2至ID#(L-1)。可以随着对每个码字比特的估计,在每个排序步骤之后分配新的解码路径ID。
图4是示出在SCL极化解码器中使用的示例决策列表树的一部分的图,该示例决策列表树的宽度受最大给定列表大小L的限制。在图4中,列表大小L为4。示出了决策树的五个层级402、404、406、408、410。虽然示出了五个层级,但是应当理解,用于解码N比特的决策树将具有N+1个级。在根层级402之后的每一层级处,最高达4条幸存解码路径中的每一条被扩展一比特。根节点420的叶节点或子节点表示第一比特的可能选择,并且后续叶节点表示后续比特的可能选择。例如,从根节点420至叶节点430a的解码路径表示估计的码字比特序列:0,1,0,0。在层级408处,可能路径的数量大于L,因此对具有最高可能性(例如,最佳PM)的L条路径进行识别,并且丢弃其余路径。在图4中以粗体示出了在层级406处的路径排序之后幸存的解码路径。类似地,在层级410处,可能路径的数量再次大于L,因此对具有最高可能性(例如,最佳PM)的L条路径进行识别,并且再次丢弃其余路径。在所示的示例中,在叶节点430a、430b、430c和430d处终止的路径表示最高可能性路径。在叶节点440a、440b、440c、440d处终止的路径是被丢弃的较低可能性路径。
SCL解码可以被进一步划分成(纯)列表解码和CRC辅助SCL(CRC-Aided SCL,CA-SCL)解码,在(纯)列表解码中选择具有最高可能性的幸存路径,而在CA-SCL解码中,在对所有比特进行解码期间或者在对所有比特进行解码之后,将CRC比特用于路径选择(即纠错)。CRC可以在最终路径选择中提供更好的纠错性能,但是在SCL解码中是可选的。在解码期间的最终路径选择中,可以代替CRC或与CRC结合来使用其他解码辅助操作,例如基于输入向量中包括的奇偶校验比特或“PC”比特的奇偶校验。
纯SCL解码主要提高了有限码长的极化码的性能,所述纯SCL解码不使用CRC或其他检错码/纠错码以用于路径修剪或选择。然而,与相似码长和码率的低密度奇偶校验(LowDensity Parity Check,LDPC)码和Turbo码相比,纯SCL解码可能比精心设计的LDPC码和Turbo码具有较差的块错误率(Block Error Rate,BLER)。CRC辅助SCL(CA-SCL)解码可以进一步提高具有有限码长的极化码的性能。例如,与具有相似计算复杂度的LDPC码和Turbo码相比,具有列表大小L=32的CA-SCL解码器可以提供好得多的性能。
上面描述了基于2×2Arikan核G2的克罗内克积的极化编码器。图5是示出基于2×2核的极化编码器500的示例的框图。在图5中标记了子信道和编码比特。如上所述,通过极化码将信道划分成N个子信道。将信息块和冻结比特分配到N个子信道上,并且将因此得到的大小为N的向量通过极化编码器500与N×N克罗内克矩阵相乘以生成包括N个编码比特的码字。信息块包括至少信息比特,并且还可以包括辅助比特例如CRC比特或PC比特。可以将子信道选择器(未示出)耦接至极化编码器500以为信息比特和任何辅助比特选择子信道,其中任何剩余的子信道均是冻结子信道。
对于基于2×2核和N×N克罗内克矩阵的极化码,N是2的幂次方。在本文中讨论这种类型的核和基于这样的核的极化码作为说明性示例。能够产生更高阶核的其他形式的极化核例如其他素数核(例如3×3或5×5)或者(素数或非素数)核的组合可以在码子信道中引起极化。还应该注意的是,编码比特处理例如删余(puncturing)、缩短、零填充和/或重复可以与基于2×2核或其他类型的核的极化码结合使用,以用于例如速率匹配(ratematching)和/或其他目的。
作为SC、SCL或CA-SCL解码的结果,在子信道上出现极化现象。一些子信道具有高容量并且一些子信道具有低容量。换言之,一些子信道具有相当高的信噪比(Signal-to-Noise Ratio,SNR),而另一些子信道具有低SNR。这些度量是可以用于对子信道“可靠性”进行量化或分类的特性的示例。还可以使用指示子信道可靠性的其他度量。
码构造涉及确定码率(信息比特的数量K或者多少子信道要携载信息比特)以及选择N个可用子信道中的要携载信息比特的特定K个子信道。在本文中为了易于参考,信息比特可以包括要被编码的输入比特以及用于辅助解码的可能的CRC比特、PC比特和/或其他辅助比特。子信道选择是基于子信道的可靠性,并且通常选择最高可靠性的子信道作为用于携载信息比特的信息子信道。
可以例如以一个或更多个有序序列来指定子信道的可靠性。可以针对码长Nmax计算子信道的单个嵌套的与SNR无关的有序序列,其中用于较短码长N的有序序列选自较长的Nmax序列。替代地,可以根据不同母码长Ni计算多个有序序列,并且可以基于优选码长为特定码选择母码长序列中的一个。另一种可能的选择涉及例如根据SNR值计算多个有序序列,并且基于测量的SNR来选择有序序列。
上面描述的编码示例涉及信息比特的二进制编码和解码。也考虑了一般极化核和使用由这样的核形成的生成矩阵的极化编码。例如,可以使用克罗内克积来由一般极化核形成生成矩阵。一般极化核对至少一种非二进制输入符号进行操作,并且可以用在对非二进制信息符号进行编码中。信息符号包括一个或更多个比特,并且在本文公开的一些实施方式中,至少一个信息符号是多比特符号。
一般极化核是符号***(alphabet)F上的I维核g(),并且被极化。使用指数为E的极化核的极化码的误帧率满足其中β<E。在该示例中E是上限。图1中的也被表示为(u+v,v)的核G2100的指数E为0.5。具有较大指数E的核在相同块长度下具有更好的误帧性能。换言之,更快极化的其他形式的核可以具有更好的误帧性能。
图6是编码器核600的框图。具有比特[u v]的输入向量与核600相乘以生成具有比特[(u+v)v]的输出向量,核600也被示为图1中的G2100。
图7是示例一般极化编码器核700的框图。输入向量是符号的向量[u0...ul-1]。输入向量包括至少一个多比特符号。通过将输入向量与一般极化编码器核700相乘来生成具有元素[x0...xl-1]的码字。在2016年6月17日提交的题为“Systems and Methods forPiece-Wise Rate Matching When Using Polar Codes”的美国临时专利申请第62/351,438号中描述了一般极化编码器核的示例,并且该申请的全部内容通过引用并入本文。
图8是示出示例递归多层一般极化编码器800的框图。将对输入向量N符号=InF-符号u0,1,...,u30,31进行编码。在实施方式中,输入符号集是|F|进制符号***,例如其可以是四进制符号***。在示出的示例中,输入符号标记u0,1,...,u30,31意在表示两比特符号。在其他实施方式中,输入符号可以具有不同的长度,并且用于一般极化编码的输入向量u可以包括二进制输入符号和非二进制输入符号二者。
元件802、804、806、808表示将输入符号与一般极化编码器核相乘的编码器元件。在812、814、816、818处示出了来自阶段1元件802、804、806、808的输出。元件820、822、824、826表示将阶段1输出812、814、816、818与一般极化编码器核相乘以实现递归多层一般极化编码的编码器元件。通过编码器元件802、804、806、808、820、822、824、826进行的矩阵乘法可以使用硬件例如矩阵乘法器或加法器和乘法器的组合、固件以及/或者处理元件例如执行软件的微处理器来实现。可能适于实现矩阵乘法的电子装置特别包括微处理器、微控制器、可编程逻辑器件(Programmable Logic Device,PLD)、现场可编程门阵列(FieldProgrammable Gate Array,FPGA)、专用集成电路(Application Specific IntegratedCircuit,ASIC)以及其他类型的“智能”集成电路。软件可以存储在存储器中以供执行。存储器可以包括一个或更多个物理存储器装置,其包括各种类型的固态存储器装置中的任何固态存储器装置以及/或者具有可移动或甚至可移除存储介质的存储器装置。
尽管在图8中仅示出了编码的2个阶段或2个层,但是这种类型的递归编码可以应用在n个阶段中以获得针对块长度In个符号的编码码字。
图9是示出另一示例递归多层一般极化编码器900的框图。在该示例中,I=4,N符号=16,并且存在2层核(n=2)。元件902、904、906、908、910、912、914、916将符号与一般极化编码器核相乘。上面描述了矩阵乘法的示例实现方式。
上面在二进制极化编码的上下文中描述的列表解码也可以应用于一般极化编码。对于CRC辅助列表解码,通常将CRC附加在要编码的信息块的末尾处。CA-SCL解码器仅在整个码字中的所有比特均被解码之后执行冗余校验以通过校验解码的CRC比特来选择最可能的解码序列。图10是示出由p比特CRC码1004保护的信息比特1002的块1000的框图。
当检测到错误时,例如,在用于分组重新传输的混合自动重传请求(hybridautomatic repeat request,HARQ)方案中发送否定确认(negative acknowledgement,NACK)。HARQ方案不一定限于列表解码,而是也可以影响以低密度奇偶校验(LDPC)码应用Turbo解码的解码器。
常规将CRC附加至信息块的末尾使得解码器在能够检测错误之前需要对整个块进行解码,这可能引入不被接受的长延迟。根据本文公开的实施方式的方法可以是用于CRC分配的替选方案,其可以减小检测错误的延迟。
图11是示出根据实施方式的由分布式CRC码保护的信息符号块的框图。信息符号可以包括一个或更多个比特,因此本文公开的实施方式可以应用于比特、多比特符号或者单比特(single-bit)符号和多比特符号的组合。如所示,CRC码1110、1112、1114分布在块1100的不同位置处,而不是仅在末尾处。基于m1个符号1102的组来确定或计算p1比特CRC码1110。至少基于m2个符号1104的组来确定或计算p2比特CRC码1112,其中在要被编码的信息符号的原始序列中m2个符号1104在m1个符号1102之后,等等。类似地,至少基于紧之前的mk个信息符号1106来确定或计算随后的CRC码1114。
第一个CRC码1110之后的CRC码可以仅基于紧之前的mk个信息符号来确定或计算,或者可以替代地基于另外的在前的信息符号和CRC码来确定或计算。例如,可以基于m1个信息符号1102、p1比特CRC码1110和m2个信息符号1106来确定或计算p2比特CRC码1112。
在实施方式中,p1+p2+......pk(图11)=p(图10),并且块1100的总长度与块1000的总长度相同。在其他实施方式中,CRC码1110、1112、1114的总长度与p不同。
如果对接收到的码字的解码失败,则应该尽可能早地发送NACK。考虑到,可以使用长块长以实现高吞吐量。在图10所示的CRC方案中,在整个分组被解码之后,对CRC进行验证。如果CRC失败并且分组被重新传输,则已经执行了整个解码周期,并且必须针对重新传输的分组重复整个解码周期。这引入了解码延迟。
在图11所示的分布式CRC方案中,在CRC失败的任何时间,可以请求重新传输。以这种方式,可以减少由于分组(packet)错误而导致的解码延迟。
此外,利用分布式CRC码,可以将不同列表大小应用于对码字的不同片段(section)的列表解码。根据极化码的非均匀的可靠性分布,可以将一个或多个较大的列表用于在码字的开始处的片段,并且可以将一个或多个较小的列表用于码字的后面的的片段。
图12是根据实施方式的用于编码和传输的示例方法1200的流程图。方法1200包括在1202处编码器接收要编码的信息符号块。信息符号中的至少一个是多比特符号。在1204处,确定或计算检错码(error-detecting code,EDC)。这包括基于第一组信息符号来确定或计算至少第一EDC,以及基于至少第二组信息符号来确定或计算第二EDC,其中所述第二组信息符号在信息块中在第一组信息符号之后。这在图11中作为示例示出。这可以针对在信息块中在第二组信息符号之后的一组或更多组信息符号中的每一组进行重复。
在一些实施方式中,在1206处***冻结符号。输入向量由信息符号、分布在各组信息符号之间的EDC以及在1206处***的任何冻结符号形成。在1208处对输入向量进行编码。例如通过执行输入向量与生成矩阵的符号级乘法来基于极化码的生成矩阵和输入向量生成码字。在1210处传输该码字。
该示例方法1200意在用于说明性目的。其他实施方式可以包括以各种方式中的任意方式来执行所示的操作,执行较少的或额外的操作以及/或者改变执行操作的顺序。
例如,确定或计算第二EDC可以包括基于第一组信息符号、第一EDC和第二组信息符号来确定或计算第二EDC。
各组信息符号可以具有相同或不同的长度。EDC也可以具有相同或不同的长度。每个信息符号组中的符号数量和/或EDC的长度可以是固定的并且是接收器已知的,或者可以是变化的并且以信号向接收器通知。方法还可以包括传输指示m1、m2、p1和p2中的任意一个或更多个的信息,或者更一般地,指示信息信号组大小、信息信号组位置、EDC大小和/或EDC位置的信息。
基于本公开内容,对本领域技术人员而言其他变型可以是明显的或变得明显。
更一般地,示例方法1200说明了以下方法,该方法包括:基于要编码的信息符号块中的第一组信息符号来确定或计算第一EDC,其中,信息符号包括至少一个多比特信息符号;基于至少第二组信息符号来确定或计算第二EDC,第二组信息符号在信息块中在第一组信息符号之后;基于极化码的生成矩阵以及输入向量生成码字,所述输入向量包括第一组信息符号、第一EDC、第二组信息符号以及第二EDC;以及,传输码字。
在实施方式中可以单独或以各种组合中的任意组合来提供以下中的任意一个或更多个:
确定或计算第二EDC包括基于第一组信息符号、第一EDC和第二组信息符号来确定或计算第二EDC;
第一组信息符号包括m1个符号,第二组信息符号包括m2个符号,并且m1与m2不同;
第一EDC包括p1个比特,第二EDC包括p2个比特,并且p1与p2不同;
第一EDC和第二EDC是CRC码、校验和码或Fletcher码;
将至少一个冻结符号***到输入向量中;
针对在信息块中在第二组信息符号之后的至少一组信息符号中的每一组信息符号:基于至少另外的信息符号组来确定或计算另外的EDC,所述另外的信息符号组在信息块中在第二组信息符号之后;其中,输入向量包括第一组信息符号、第一EDC、第二组信息符号、第二EDC、所述另外的信息符号组以及所述另外的EDC;
传输指示以下中任意一个或更多个的信息:第一组信息符号中的信息符号的数量,第二组信息符号中的信息符号的数量,第一EDC的长度以及第二EDC的长度。
图13是根据另一实施方式的示例方法的流程图。图13中的示例方法涉及接收和解码。可以在通信网络中的用户设备(user equipment,UE)和网络设备中的任一个或两者处执行这些操作。
方法1300包括在1302处接收字。所接收的字是基于码字,所述码字基于极化码的生成矩阵和输入向量而生成,所述输入向量包括信息符号块中的信息符号组以及保护至少相应的信息符号组的EDC。在实施方式中,存在m1个信息符号、保护m1个信息符号的p1比特EDC、m2个信息符号以及保护m2个信息符号的p2比特EDC。
在1304处部分地解码所接收的字。这包括从接收到的字解码第一组信息符号及其EDC。在1306处使用解码的EDC校验部分解码的字的错误。如果在部分解码的字中未检测到错误,则在1304处从接收到的字解码下一组信息符号及其EDC,并且在1306处校验所述下一组信息符号及其EDC的错误。重复这些操作直到整个接收到的字被解码或者在1308处检测到错误。在检测到错误时采取的动作特定于应用。在一些实施方式中,在检测到错误之后在1310处请求重新传输。在其他实施方式中,可能不请求重新传输。例如,当使用ECC时,错误可能是能够纠正的。
该示例方法1300意在用于说明性目的。其他实施方式可以包括以各种方式中的任意方式来执行所示的操作,执行较少的或额外的操作以及/或者改变执行操作的顺序。上面参照图12指出了关于码字的一些变型。
在图13中,1304处的解码可以包括列表解码。可以使用不同的列表大小来对不同信息符号组及其相应的EDC进行解码。基于本公开内容,其他变型可以是明显的或变得明显。
更一般地,示例性方法1300说明了以下方法,该方法包括接收基于码字的字。码字是基于极化码的生成矩阵和输入向量而生成的,所述输入向量包括信息符号块中的第一组信息符号、保护第一组信息符号的第一EDC、在信息块中在第一组信息符号之后的第二组信息符号以及保护至少第二组信息符号的第二EDC。这样的方法还可以包括:从接收到的字解码第一组信息符号和第一EDC;使用解码的第一EDC校验解码的第一组信息符号的错误;以及如果在解码的第一组信息符号中未检测到错误,则从接收到的字解码第二组信息符号和第二EDC。
在实施方式中,可以单独或以各种组合中的任意组合来提供以下中的一个或更多个:
第一EDC和第二EDC是CRC码、校验和码或Fletcher码;
解码包括列表解码;
列表解码包括使用不同的列表大小来对第一组信息符号和第二组信息符号进行解码。
图1至图13以及上述描述提供了关于作为码的示例的极化码的一般信息,可以与极化码结合来使用错误检测编码和分布式错误检测编码。如上所述,极化码已经被选择用于eMBB场景下的上行链路和下行链路NR控制信道编码。这种选择被认为主要是因为极化码的CA-SCL解码器比具有相似复杂度的其他信道码例如卷积码(convolutional code,CC)、咬尾卷积码(tail-biting convolutional code,TBCC)、Turbo码(Turbo code,TC)、低密度奇偶校验(Low Density Parity Check,LDPC)码呈现更好的块错误率(block error rate,BLER)。
在一些实现方式中,控制信道的信息块的大小通常小于200比特并且码率低于1/2。SCL解码对于这样的码长和码率显示恒定编码增益。
无线通信***典型地限定不同信道,通过所述不同信道在无线设备之间例如在通信网络节点与用户设备(UE)或其他无线通信装置之间传输数据。不同类型的信道携载不同类型的数据。例如,数据信道携载用户数据,以及控制信道携载控制数据。控制数据支持用户数据通过数据信道的传输。关于控制信道的一个重要特征是盲检测,其中接收器检测在给定物理资源处或在物理资源池中是否存在向该接收器传输的信息。
作为示例,考虑作为长期演进(LTE)的***或从长期演进(LTE)演进的***中的物理下行链路控制信道(Physical Downlink Control Channel,PDCCH)。PDCCH是携载被称为下行链路控制信息(Downlink Control Information,DCI)的控制数据的物理信道。除了其他方面之外,该DCI支持用户数据通过物理下行链路共享信道(Physical Downlink SharedChannel,PDSCH)的传输。在这一点上,DCI向UE通知在PDSCH中分配给UE的物理资源块对的位置、UE需要使用以在PDSCH上恢复其用户数据的调制方案以及用于PDSCH混合自动重传请求(HARQ)的相关信息。
图14是示出示例LTE无线电帧的框图。如图14所示,在时域中,LTE下行链路传输被组织成10毫秒的无线电帧,其中,每个无线电帧由长度为T子帧=1毫秒的十个大小相等的子帧构成。提供图14以及对其的讨论仅作为示例。依赖于实现方式,帧结构和帧/子帧定时在其他实施方式中可以不同。
LTE中的资源分配典型地以资源块(resource block,RB)来描述。RB对应于时域中的一个时隙(0.5毫秒)和频域中的12个连续子载波。一对在时间上相邻(1.0毫秒)的两个RB被称为RB对。在频域中对RB编号,从***带宽的一端以0开始。
在一些实现方式(例如,基于授权的实现方式中),动态地调度下行链路传输。在每个子帧中,基站在当前下行链路子帧中以DCI的形式传输控制数据,该DCI指示数据通过PDSCH被传输至哪些UE以及在哪些RB上传输数据。DCI可以包括例如具有PDSCH资源指示的形式的下行链路调度分配、传输格式、混合自动重传请求(HARQ)信息以及与空间复用(如果适用的话)有关的控制信息。DCI还可以包括用于物理上行链路控制信道(physical uplinkcontrol channel,PUCCH)的功率控制的命令,所述物理上行链路控制信道(PUCCH)用于响应于下行链路调度分配而传输HARQ确认。DCI还可以包括上行链路调度授权和功率控制命令。不同类型的控制信息对应于被归类为不同DCI格式的不同DCI消息大小。
DCI消息可以在某些条件下(例如,针对容纳超过十个资源块的带宽)通过每个子帧中的前1个、2个或3个正交频分复用(Orthogonal Frequency Division Multiplexing,OFDM)符号中的PDCCH传输,或者在其他条件下(例如,针对容纳少于十个资源块的带宽)通过每个子帧中的前2个、3个或4个OFDM符号传输。PDCCH延伸的区域被指定为控制区域。符号的数目(1,2,3或4)被称为控制格式指示符(Control Format Indicator,CFI)。
一个PDCCH携载具有不同的可能DCI格式中的一种格式的一个DCI消息。以使得UE能够进行对DCI的盲解码或盲检测的方式将CRC附加至每个DCI消息有效载荷。将所寻址的目标UE(或多个UE)的身份即无线电网络临时标识符(Radio Network TemporaryIdentifier,RNTI)掩蔽(mask)在所附加的CRC比特上。一旦接收到DCI,UE将首先使用指定的其RNTI集对解码的CRC比特进行解掩蔽,然后使用解掩蔽的CRC校验解码的DCI消息比特。如果CRC通过,则该消息被声明为被正确接收并且意在用于该UE。因此,DCI消息被定址到的UE的身份被隐式地编码在CRC中并且未被显式地传输。这减少了需要在PDCCH上传输的比特数。
由于可以同时调度多个UE——这需要每个子帧内有多个DCI消息——因此每个DCI消息在单独的PDCCH上进行传输。因此,典型地存在传递多个不同DCI消息的多个同时的PDCCH传输。由于UE事先不知道意在用于其的的一个或多个DCI消息在子帧中的精确位置,因此UE依赖于盲检测,在盲检测中UE搜索子帧中的其一个或多个DCI消息(如果有的话)可能已经被传输的潜在候选位置。
为了在UE中实现简单且有效的PDCCH的处理,PDCCH到资源元素(ResourceElement,RE)的映射受支配于一定结构。该结构基于所谓的控制信道元素(ControlChannel Element,CCE),控制信道元素(CCE)本质上是一组36个RE(或9个资源元素组或REG(resource-element group,资源元素组))的方便名称。用于一定的PDCCH的连续CCE的数量1个、2个、4个或8个依赖于控制数据的有效载荷大小(DCI有效载荷)和信道编码率。该CCE数量被称为聚合等级。由于用于PDCCH中的每一个PDCCH的CCE的数量可以变化并且未被发信号进行通知,所以UE必须盲目地确定用于PDCCH的CCE的数量其中,根据PDCCH来寻址UE。为了在一定程度上降低该处理的复杂度,已经指定了对连续CCE的聚合等级(aggregationlevel)的某些限制,并且限定了UE搜索被限制于的搜索空间。因此,搜索空间是由给定聚合等级上的CCE形成的候选PDCCH的集合,UE将尝试对所述候选PDCCH的集合进行解码。
由于存在与一个CCE、两个CCE、四个CCE和八个CCE对应的多个聚合等级,所以UE具有多个搜索空间。在每个子帧中,UE将尝试对可以由其每个搜索空间中的CCE形成的所有PDCCH进行解码。如果CRC通过,则PDCCH的内容被声明为对UE有效,并且UE处理DCI。在一些实施方式中,使用控制区域中的若干CCE上的一个或更多个符号来传输控制数据,其中,所述若干CCE限定该控制区域内的PDCCH。在其他实施方式中,使用限定用户数据区域内的增强型PDCCH(enhanced PDCCH,ePDCCH)的若干增强型CCE(enhanced CCE,eCCE)上的一个或更多个符号来在该用户数据区域内传输控制数据。
为了将控制数据发送至UE,网络节点针对UE生成DCI有效载荷。网络节点继续基于与UE相关联的RNTI(例如,用RNTI加扰)来生成相应的CRC并且将相应的CRC附至DCI有效载荷。节点信道例如使用极化编码器对DCI有效载荷(包括CRC)进行编码,并且将编码比特调制成符号以传输至预期的UE。UE尝试执行盲检测以使用解调例如使用正交相移键控(Quadrature Phase Shift Keying,QPSK)解调来从接收的符号恢复其控制数据以获得解调比特。然后,UE(例如,使用极化解码器)对解调比特进行信道解码以获得DCI及其相应的CRC。如果使用UE的RNTI的对DCI的CRC校验不成功,则UE确定DCI不是意在用于它的,忽略DCI,并且针对新的候选PDCCH重复进行解调和信道解码。另一方面,如果CRC校验成功,则UE确定DCI是意在用于它的。
如在LTE中使用的盲检测使得接收器——在PDCCH的情况下接收器是UE——能够确定在当前传输时间间隔(Transmit Time Interval,TTI)处是否存在意在用于该接收器的PDCCH。LTE***中的基本盲检测机制基于如上所述的CCE以及(预定的)分配方案或模式,所述分配方案或模式对发射器和目标接收器二者均是已知的,但是可以随着子帧不同而变化。这些CCE一起形成PDCCH搜索的候选池。
图15是示出CCE的示例模式的框图。上述四个聚合等级在图15中被标记为CCE1、CCE2、CCE4和CCE8。CCE1例如表示聚合等级1的由6个候选PDCCH位置构成的搜索空间。图15中的其他CCE标记类似地表示其他聚合等级的搜索空间。
在LTE中,搜索空间是聚合等级的函数。如果LTE中的聚合等级可以高达8,则最大搜索空间对于特定UE搜索是16个候选以及对于一般搜索是6个候选。对于每个候选搜索位置,使用DCI消息的至多两个可能大小。因此,一个UE可以针对一个TTI PDCCH搜索进行至多44次盲检测。
在NR中,为了支持较高的吞吐量,可以使用较大的聚合等级或不同数量的聚合等级。因此,根据NR中聚合如何被构造,可能存在要寻址的更大的搜索空间。
图16是示出LTE中的PDCCH掩蔽错误检测编码的框图。如所示,基于K个DCI消息比特来确定或计算16比特码块(Code Block,CB)级CRC,并且将RNTI(16比特UE ID)加扰或掩蔽到CRC比特上以实现在目标UE处通过解码器进行的盲检测。当前LTE***中通常使用的编码器是咬尾卷积码(TBCC)编码器。
CB级CRC使得TBCC解码器能够首先对CB中的整个信息块和CRC比特进行解码,并且然后用解掩蔽的CRC比特来校验该信息块。这在图17中示出,图17是示出LTE中的具有掩蔽错误检测解码的PDCCH盲检测的框图。
代替使用TBCC编码/解码方案,针对PDCCH可以实现极化码。例如,如上所述,极化码已经被选择用于上行链路和下行链路NR控制信道编码。利用极化编码的PDCCH数据,SCL解码算法然后可以在基于掩蔽的CRC比特的类似的盲检测和类似误警率下来提供更好的编码性能。
然而,与PDCCH盲检测有关的一个潜在问题是UE侧处的相对高的平均功耗。由于UE预先不知道在当前TTI处是否存在意在用于其的PDCCH,所以UE总是尝试盲检测。不幸的是,在可以基于CRC校验结果做出检测决策之前,必须对整个CB进行解码。如果不存在用于UE的PDCCH,则UE将在搜索期间针对所有候选来解码CB。预期当UE处于空闲模式时,用于盲检测的解码可能占据功耗中显著的量例如约70%至80%。
提前解码终止被广泛应用在LTE数据信道中以减少平均功耗。考虑使用Turbo解码器的LTE数据信道的示例。因为这样的解码器是迭代解码器,所以可以在每次迭代之后执行CRC校验。一旦CRC校验通过,则解码过程可以在达到最大迭代次数之前提前终止。实际上,在良好信道条件下大多数通信将导致在达到最大迭代次数之前提前终止,使得降低平均功耗并且节省能量。在LTE中,为每个CB分配24比特CRC,以支持高效的提前终止。
然而,对于迭代解码器例如那些与卷积码、turbo码和LDPC码一起使用的解码器,目前还不存在提前“失败”终止,尤其是在盲检测期间。其原因在于:对于迭代码,提前终止仅对成功解码(CRC通过)有效。通过这样的信道码,在达到最大迭代次数或整个码块被解码之前,不可能使用CRC检测到解码失败。
根据本文公开的实施方式,如在基于SC的解码例如极化码的SC或SCL解码中一样,解码是连续的并且因此是“非迭代”,并且错误检测在对全部CB进行解码之前是可能的。SC和SCL解码包括按顺序一次一比特的非递归(例如非迭代)解码和“非返回”解码,在“非返回”解码中,解码比特在其已经被解码之后不会被改变。极化码和SC或SCL解码的这些性质被用于响应于检测到解码失败而例如针对盲控制信道检测提供提前终止解码。尽管其他信道解码方案的成功解码提前终止可能是可以的,但是SC或SCL解码的提前终止是基于对解码错误或解码失败的提前检测。
通过将检错码分布在码块中来提供对解码错误或解码失败的提前检测。例如,可以基于码块中的不同部分来确定或计算多个CRC,并且将多个CRC分布在码块中以使得解码器能够在解码期间以及在全部码块被解码之前运行CRC校验。码块的不同部分不一定是排他性的。例如,用于确定或计算第一检错码的第一码块分段也可以是用于确定或计算第二检错码的较大的第二码块分段的一部分。
图18是示出分布式掩蔽错误检测编码的示例的框图。在该示例中,将CB级CRC比特和掩蔽比特二者分割成部分或分段(segment),使用掩蔽比特分段来掩蔽CRC比特分段,并且被掩蔽的CRC比特分段分布在CB中。在所示的示例中,一个被掩蔽的CRC比特分段***到CB的中间,并且另一个被掩蔽的CRC比特分段***在CRC的末尾处。
本公开内容提到CRC比特的“分割”仅是为了便于参考。应该认识到,CRC比特的这样的分割并不是指首先确定或计算CB级CRC,并且然后分割这些确定的或计算的CRC比特以分布在CB中。被分割以进行分布的是CB级CRC比特的总数,而不是实际确定或计算的CRC比特值。在图18所示的示例中,从多个8比特CRC可以与16比特CB级CRC以相同长度的CB(而不需要较长的CB)来进行携载的意义上,将一个16比特CRC“分割”成两个8比特CRC。在该示例中,将由16比特CB级CRC而不是16比特CB级CRC值占用的16比特空间在多个8比特CRC之间分割。在示出的示例中,基于K/2比特分段分别确定或计算8比特CRC。这在本文中也被称为例如参照图11的分布式错误检测编码。
然而,可以将16比特RNTI分割成包括16比特RNTI的不同比特的两个8比特RNTI。例如,8比特RNTI中的一个可以是16比特RNTI的前8比特,并且另一8比特RNTI可以是16比特RNTI的后8比特。因此,RNTI分割或者更一般地UE ID分割可以包括将较大的UE ID的比特值分割成多个较小的UE ID分段。
如图18中所示,第一8比特CRC被使用第一8比特UE ID来掩蔽并且被放置在CB的中间,并且第二8比特CRC被使用第一8比特UE ID来掩蔽并且被放置在CB的末尾处。例如,CRC加扰或掩蔽可以包括每个8比特CRC与相应的8比特RNTI之间的比特级XOR。
在一些实施方式中,这样的经分割和掩蔽的CRC编码可以不改变极化码的性能、误警率或漏检率。
在图18中作为示例示出的经分割和掩蔽的CRC编码使得能够实现在解码错误的情况下由基于SC(SC或SCL)的解码器进行的解码在第一8比特CRC处的提前终止。图19是示出分布式掩蔽错误检测解码的示例的框图。如图19所示的用于盲检测的具有提前终止的解码示例与图18中的编码示例匹配。
由于极化码的基于SC的解码的非递归性质,可以在仅解码了CB的第一半(K/2个比特)和第一8比特CRC的情况下来执行CRC校验。如果针对第一半的CRC校验没有通过,则可以丢弃接收到的块,即提前终止。否则,对码块的下一分段(在该示例中为第二半部分,K/2个比特)的解码继续进行以解码完整块。解码不从码块的开始处重新开始,并且在解码在CRC通过之后继续进行之前,不对接收到的字进行再次解调或以其他方式进行处理。在SCL解码的情况下,如果任何一条路径通过,则CRC通过,以及如果所有路径均失败,则CRC失败。
如果在该示例中在第一8比特CRC处消除了大部分的误警情况,则平均功耗可以显著降低。
从CRC校验可以在SCL解码期间在针对任何一条路径检测到CRC通过时被提前终止的意义上来说,提前终止也可以应用于位于CB的末尾之前的至少CRC的CRC校验。如上所述,在SCL解码的情况下,如果任何一条路径通过,则CRC通过,并且因此在任何路径通过之后,CRC校验不需要针对另外的路径而继续。
图18和图19仅涉及分布式掩蔽CRC的一个说明性示例。变型是可能的。
例如,虽然在示例中将16比特CRC均等地分割成两个8比特CRC,但是可以将块级CRC“分割”成不同长度的CRC。更一般地,可以使用两个或更多个分布式EDC,并且这样的分布式EDC可以具有相同的长度或者包括不同长度的EDC。
类似地,可以将UE ID例如RNTI分割成两个或更多个掩蔽分段以掩蔽相应的EDC。掩蔽分段可以具有相同的长度或不同的长度。在实施方式中,每个掩蔽分段具有与其要掩蔽的EDC的长度对应的长度。掩蔽分段可以比其要掩蔽的EDC短,并且可以通过例如填充进行扩展以匹配EDC的长度。替代地,可以使用部分掩蔽,以使用比EDC短的掩蔽分段来部分地掩蔽EDC。然而,具有与其要掩蔽的EDC相同长度的全长掩蔽分段可以具有最佳的错误检测和提前终止性能,并且因此会是优选的。
CRC是EDC的示例。在其他实施方式中,可以使用不同类型的EDC例如校验和码或Fletcher码。
在一些实施方式中,可以使用与接收器UE相关联的不同ID来掩蔽意在用于该UE的CB的相应EDC。可替选地,可以基于与预期接收器相关联的较大ID(主ID)例如UERNTI的函数来生成较短的接收器ID分段(辅ID)(作为掩蔽分段)。一个示例是如图18和图19中所示通过“分割”主ID来生成辅ID。然而,应该理解的是,通常,可以使用用于基于与预期接收器相关联的主ID的函数来生成辅ID的任何方法或功能。在这种情况下,辅ID也变得与接收器相关联。
RNTI或其他接收器ID是可以被分割或以其他方式用于生成掩蔽分段以掩蔽分布式检错码的标识符或值的示例。掩蔽分段不一定是特定于接收器的。例如,仅包括RNTI的一部分的掩蔽分段可以是多于一个UE所共有的。然而,一组掩蔽分段——该一组掩蔽分段包括整个RNTI——可以一起特定于UE。
特定于UE或特定于接收器的掩蔽是与接收器相关联的掩蔽的说明性示例。掩蔽分段可以但不一定总是对接收器是唯一或特定的。例如,UE可以与多个RNTI相关联,所述多个RNTI中的一些RNTI可以是特定于UE的并且一些不是特定于UE的(例如,多个UE共有的RNTI)。例如,可以使用公共RNTI同时向多个UE发送数据。本文对掩蔽或掩蔽分段与接收器相关联的提及应该被相应地解释。
在一些实施方式中,对于码块的每个分段(说明性地,控制信息分段例如DCI分段),比块级EDC短的分布式EDC和掩蔽分段可能是优选的,因为在不延长码块的长度的情况下所得到的用于每个分段的EDC将会太长而不能被携载,从而影响***的性能。针对每个码块分段使用较小的EDC并且使用较小的掩蔽分段,可以提供更好的性能。
图18和图19中所示的示例的又一变型包括如何生成码块分段。在所示的示例中,通过均等地分割输入比特如DCI比特来生成K/2比特分段。CB分段不必等长,并且/或者可以被分割成多于两个分段。输入比特的分割也仅是可以如何生成信息分段的示例。例如可以分别生成不同的分段作为不同的DCI集合,而不是从输入比特的单个块中进行分割。
图18和图19中的CRC被示为为相应的码块分段提供错误检测。然而,如图19所示,第二8比特CRC实际上可以为第二K/2比特分段或码块中的在第二CRC之前的全部内容提供错误检测。更一般地,如果使用多于2个码块分段,则任何给定的CRC可以为先前的码块分段或先前的码块分段的任何组合提供错误检测。对于CRC存在其他可能性。
如上所述,极化码具有以下性质:随着码长增加至无穷,比特信道(也被称为子信道)极化并且其容量接近零(完全噪声信道)或接近一(完全完美信道)。在编码中,将输入比特指定或分配给子信道,并且通常将较可靠的子信道指定或分配给包括输入比特和CRC比特的信息比特。将较不可靠的子信道指定或分配给冻结比特。
图20是示出不同类型的极化码子信道的框图,所述极化码子信道包括被指定或分配给CRC比特的CRC子信道、被指定或分配给输入比特的信息子信道以及被指定或分配给冻结比特的冻结子信道。输入比特和CRC比特在上面被称为信息比特,但是用于CRC比特的子信道在图20中被单独示出,以更清楚地示出用于CRC比特或者更一般地用于EDC比特的示例子信道分配。
图20中上面的子信道示出了其中CRC子信道是连续非冻结子信道的子信道分配。图20中下面的子信道示出了其中用于使用相同掩蔽分段(掩蔽-0和掩蔽-1)来掩蔽的CRC比特的CRC子信道是连续子信道的子信道分配。在所示的示例中,用于以不同方式掩蔽的CRC比特的不同连续子信道组被分配在子信道空间中。可以在其他实施方式中进行其他子信道分配。
图21是根据另一实施方式的示例方法的流程图。所示出的示例方法2100包括在2102处接收信息块,以及在2104处确定或计算以及掩蔽EDC。2104处的确定或计算以及掩蔽至少包括:基于要编码的信息块的第一分段确定或计算第一检错码(EDC)并且基于至少信息块的第二分段确定或计算第二EDC;以及使用第一掩蔽分段掩蔽第一EDC并且使用第二掩蔽分段掩蔽第二EDC以生成第一被掩蔽EDC和第二被掩蔽EDC。第一掩蔽分段和第二掩蔽分段与信息块的目标接收器相关联。
方法2100还包括在2106处编码输入向量以基于码生成码字。输入向量包括第一分段、第一被掩蔽EDC、第二分段和第二被掩蔽EDC。在2108处传输该码字。
图21还示出了在接收器/解码器处执行的示例操作。在2150处,接收基于码的码字的字。在2152处通过从所接收的字解码信息块的第一分段和第一被掩蔽检错码(EDC)来部分地解码所接收的字。然后在2154处,通过使用与接收器相关联的第一掩蔽分段从第一被掩蔽EDC解掩蔽第一EDC并且使用第一EDC对第一分段进行错误校验,来校验部分解码的字的错误。基于第一分段的错误校验是否通过(在2156处是否检测到任何错误),在2158处终止所接收的字的解码,或者解码继续。在示例方法2100中,解码通过在2160处确定是否已经到达所接收的字的末尾来继续进行,并且如果否,则在2152处从所接收的字解码信息块的另一分段和第二被掩蔽EDC,并且处理如上面针对第一分段描述地继续。如果整个所接收的字被成功解码,则在2162处输出解码的比特。
图21中的示例方法意在用于说明性目的。其他实施方式可以包括以各种方式中的任意方式来执行所示的操作,执行较少的或额外的操作以及/或者改变执行操作的顺序。例如,在2158处解码终止的情况下,可以请求重新传输码字。基于本公开内容,对本领域技术人员而言其他变型可以是明显的或变得明显。
例如,在实施方式中可以单独或以各种组合中的任意组合来提供以下中的任何一个或更多个:
码是极化码;
解码包括基于连续消除的解码;
第一EDC和第二EDC是循环冗余校验(CRC)码、校验和码或Fletcher码;
在2104处的确定或计算以及掩蔽包括基于第一分段、第一EDC(或被掩蔽的第一EDC)和第二分段来确定或计算第二EDC;
在2154处针对至少第二分段的错误校验包括使用第二EDC对第一分段、第一EDC以及第二分段进行错误校验;
第一分段具有长度m1,第二分段具有长度m2,并且m1与m2不同;
第一EDC具有长度p1,第二EDC具有长度p2,并且p1与p2不同;
第一掩蔽分段和第二掩蔽分段基于与目标接收器相关联的标识符;
标识符是无线电网络临时标识符(RNTI);
第一掩蔽分段包括标识符的第一部分;
第二掩蔽分段包括标识符的第二部分;
方法还包括针对在信息块中在第二分段之后的至少一个另外的分段中的每个另外的分段:基于至少该另外的分段确定或计算另外的EDC;以及使用与目标接收器相关联的另外的掩蔽分段来掩蔽所述另外的EDC,以生成另外的被掩蔽EDC,其中,输入向量包括第一分段、第一被掩蔽EDC、第二分段、第二被掩蔽EDC、每个另外的分段以及每个另外的被掩蔽EDC;
在从所接收的字解码出第二分段和第二被掩蔽EDC之后,通过使用与接收器相关联的第二掩蔽分段从第二被掩蔽EDC解掩蔽第二EDC,解码继续进行;以及在2154处使用第二EDC对至少第二分段进行错误校验;
方法还包括针对在信息块中在第二分段之后的至少一个另外的分段中的每个另外的分段,并且基于在该另外的分段之前的分段的错误校验是否通过:在2158处终止对所接收的字的解码;或者在2152处继续从所接收的字解码所述另外的分段和另外的被掩蔽EDC,并且使用与接收器相关联的另外的掩蔽分段从所述另外的被掩蔽EDC解掩蔽另外的EDC,并且在2154处使用所述另外的EDC对至少所述另外的分段进行错误校验。
上面主要在说明性示例方法的上下文中描述了实施方式。还构思了装置实施方式。例如,图22是用于编码和传输码字的装置的框图。装置2200包括耦接至发射器2206的编码器2204。在所示的实施方式中,装置2200还包括天线2208,天线2208耦接至发射器2206,用于通过无线信道传输信号。在一些实施方式中,发射器2206包括调制器、放大器和/或RF发射链的其他部件。编码器2204接收包括信息符号的输入2202,并且被配置成实现本文描述的方法以将信息比特或信息符号编码成码字。码字可以被提供给发射器2206以经由天线2208进行传输。
编码器2204以被配置成如本文所公开地对输入比特进行编码的电路例如处理器来实现。在编码器2204的基于处理器的实现方式中,将处理器配置成执行编码操作的处理器可执行指令被存储在非暂态处理器可读介质中。非暂态介质可以包括一个或更多个固态存储器装置和/或具有可移动且或许可移除的存储介质的存储器装置。
在一些替选实施方式中,本文描述的编码器2204和发射器2206可以全部或部分地以软件或模块例如存储在存储器中并且由装置2200的一个或多个处理器执行的编码和发射模块来实现。
在实施方式中,使用被配置成执行编码的处理器来实现装置。处理器可以被配置成:基于要编码的信息符号块中的第一组信息符号来确定或计算第一EDC,其中,信息符号包括至少一个多比特信息符号;基于至少第二组信息符号来确定或计算第二EDC,第二组信息符号在信息块中在第一组信息符号之后;以及基于极化码的生成矩阵和输入向量生成码字,该输入向量包括第一组信息符号、第一EDC、第二组信息符号和第二EDC;以及耦接至处理器的发射器1206用于传输码字。
在实施方式中可以单独或以各种组合中的任意组合来提供以下中的任意一个或更多个:
处理器被配置成基于第一组信息符号、第一EDC和第二组信息符号来确定或计算第二EDC;
第一组信息符号包括m1个符号,第二组信息符号包括m2个符号,并且m1与m2不同;
第一EDC包括p1比特,第二EDC包括p2比特,并且p1与p2不同;
第一EDC和第二EDC是CRC码、校验和码或Fletcher码;
处理器还被配置成将至少一个冻结符号***到输入向量中;
处理器还配置成针对在信息块中在第二组信息符号之后的至少一组信息符号中的每一组信息符号:基于至少另外的信息符号组来确定或计算另外的EDC块,所述另外的信息符号组在信息块中在第二组信息符号之后;其中,输入向量包括第一组信息符号、第一EDC、第二组信息符号、第二EDC、另外的信息符号组以及另外的EDC;
处理器还被配置成:生成指示以下中的任意一个或更多个的信息:第一组信息符号中的信息符号的数量,第二组信息符号中的信息符号的数量,第一EDC的长度以及第二EDC的长度;以及将所生成的信息提供至发射器以进行传输。
在一些实施方式中,编码器2204被配置成:基于要编码的信息块的第一分段确定或计算第一EDC,并且基于至少信息块的第二分段确定或计算第二EDC;使用第一掩蔽分段掩蔽第一EDC并且使用第二掩蔽分段掩蔽第二EDC以生成第一被掩蔽EDC和第二被掩蔽EDC,第一掩蔽分段和第二掩蔽分段与信息块的目标接收器相关联;以及基于码和输入向量生成码字,该输入向量包括第一分段、第一被掩蔽EDC、第二分段和第二被掩蔽EDC。发射器2206被配置成传输码字。
装置2200可以实现本文公开的各种其他特征中的任意特征。例如,在实施方式中可以单独或以各种组合中的任意组合来提供以下中的任意一个或更多个:
码是极化码;
第一EDC和第二EDC是循环冗余校验(CRC)码、校验和码或Fletcher码;
编码器被配置成基于第一分段、第一EDC(或被掩蔽的第一EDC)和第二分段确定或计算第二EDC;
第一分段具有长度m1,第二分段具有长度m2,并且m1与m2不同;
第一EDC具有长度p1,第二EDC具有长度p2,并且p1与p2不同;
第一掩蔽分段和第二掩蔽分段基于与目标接收器相关联的标识符;
标识符是无线电网络临时标识符(RNTI);
第一掩蔽分段包括标识符的第一部分;
第二掩蔽分段包括标识符的第二部分;
编码器还被配置成针对在信息块中在第二分段之后的至少一个另外的分段中的每个另外的分段:基于至少该另外的分段确定或计算另外的EDC;以及使用与目标接收器相关联的另外的掩蔽分段来掩蔽所述另外的EDC,以生成另外的被掩蔽EDC,其中,输入向量包括第一分段、第一被掩蔽EDC、第二分段、第二被掩蔽EDC、每个另外的分段以及每个另外的被掩蔽EDC。
图23是用于接收和解码码字的示例装置的框图。装置2300包括接收器2304,接收器2304耦接至用于从无线信道接收信号的天线2302并且耦接至解码器2306。在一些实施方式中,接收器2304包括解调器、放大器和/或RF接收链的其他部件。在2320处输出解码的比特以用于进一步接收器处理。接收器2304经由天线2302接收信号,该信号携载所接收的基于码字的字。所接收的字被提供至解码器2306。解码器2306被配置成实现本文描述的方法以将所接收的字解码成输出,该输出包括信息符号并且作为输出2320从解码器被提供。
在一些实施方式中,装置2300以及类似地图22中的装置2200包括包含指令的非暂态计算机可读介质,所述指令用于由处理器执行以实现和/或控制图22中的编码器2204的操作、实现和/或控制图23中的解码器2306的操作和/或以其他方式控制本文所描述的方法的执行。在一些实施方式中,处理器可以是通用计算机硬件平台的部件。在其他实施方式中,处理器可以是专用硬件平台的部件。例如,处理器可以是嵌入式处理器,并且指令可以作为固件被提供。一些实施方式可以通过仅使用硬件来实现。在一些实施方式中,用于由处理器执行的指令可以以软件产品的形式来实施。软件产品可以存储在非易失性或非暂态存储介质中,非易失性或非暂态存储介质可以是例如光盘只读存储器(compact disk read-only memory,CD-ROM)、通用串行总线(universal serial bus,USB)闪存盘或可移除硬盘。
在一些替选实施方式中,本文描述的接收器2304和解码器2306可以全部或部分地以软件或模块例如以存储在存储器中并且由装置2300的一个或多个处理器执行的接收和解码模块来实现。
在实施方式中,使用用于接收基于码字的字的接收器来实现装置。码字是基于极化码的生成矩阵和输入向量而生成的码字,其中输入向量包括信息符号块中的第一组信息符号、保护第一组信息符号的第一EDC、在信息块中在第一组信息符号之后的第二组信息符号以及保护至少第二组信息符号的第二EDC。处理器可以耦接至接收器并且被配置成:从所接收的字解码第一组信息符号和第一EDC;使用解码的第一EDC校验解码的第一组信息符号的错误;以及如果在解码的第一组信息符号中未检测到错误,则从所接收的字解码第二组信息符号和第二EDC。
在实施方式中可以单独或以各种组合中的任意组合来提供以下中的一个或更多个:
第一EDC和第二EDC是循环冗余校验(CRC)码、校验和码或Fletcher码;
处理器被配置成通过对所接收的字进行列表解码来解码第一组信息符号、第一EDC、第二第一组信息比特和第二EDC;
列表解码包括使用不同的列表大小来解码第一组信息符号和第二第一组信息符号。
在一些实施方式中,接收器2304被配置成接收基于码的码字的字。解码器2306被配置成从所接收的字解码信息块的第一分段和第一被掩蔽EDC,使用与接收器相关联的第一掩蔽分段从第一被掩蔽EDC解掩蔽第一EDC并且使用第一EDC对第一分段进行错误校验,并且基于对第一分段的错误校验是否通过来终止所接收的字的解码或者继续从所接收的字解码信息块的第二分段和第二被掩蔽EDC。
装置2300可以实现本文公开的各种其他特征中的任意特征。例如,在实施方式中可以单独或以各种组合中的任意组合来提供以下中的任何一个或更多个:
解码器还被配置成:在从所接收的字解码出第二分段和第二被掩蔽EDC之后,使用与接收器相关联的第二掩蔽分段从第二被掩蔽EDC解掩蔽第二EDC,以及使用第二EDC对至少第二分段进行错误校验;
解码器被配置成使用第二EDC对第一分段、第一EDC以及第二分段进行错误校验;
第一掩蔽分段和第二掩蔽分段基于与接收器相关联的标识符;
标识符是无线电网络临时标识符(RNTI);
第一掩蔽分段包括标识符的第一部分;
第二掩蔽分段包括标识符的第二部分;
码是极化码,并且解码器实现基于连续消除的解码;
第一EDC和第二EDC是CRC码、校验和码或Fletcher码;
第一分段具有长度m1,第二分段具有长度m2,并且m1与m2不同;
第一EDC具有长度p1,第二EDC具有长度p2,并且p1与p2不同;
解码器还被配置成针对在信息块中在第二分段之后的至少一个另外的分段中的每个另外的分段,并且基于在该另外的分段之前的分段的错误校验是否通过:终止所接收的字的解码;或者继续从所接收的字解码该另外的分段和另外的被掩蔽EDC,并且使用与接收器相关联的另外的掩蔽分段从所述另外的被掩蔽EDC解掩蔽另外的EDC,并且使用所述另外的EDC对至少该另外的分段进行错误校验。
图24是用于编码和传输码字的装置的框图。装置2400包括耦接至发射器模块2406的编码器模块2404。装置2400还包括耦接至编码器模块2404和编码后处理模块2414的码处理模块2410。编码后处理模块2414还耦接至编码器模块2404和发射器模块2406。还在图24中示出存储器2412,该存储器2412耦接至编码器模块2404、码处理模块2410、编码后处理模块2414和发射器模块2406。尽管未示出,但是发射器模块2406可以包括调制器、放大器、天线和/或发射链的其他模块或部件,或者可替选地可以被配置成与单独的(射频-RF)传输模块接口连接。例如,装置2400的模块2404、2406、2410、2412、2414中的一些或全部可以以硬件或电路(例如,以一个或更多个芯片组、微处理器、专用集成电路(application-specificintegrated circuit,ASIC)、现场可编程门阵列(field-programmable gate array,FPGA)、专用逻辑电路或它们的组合)来实现,以产生如本文描述的码字以通过单独的(RF)单元进行传输。
在一些实施方式中,在2412处的存储器2412是包括指令的非暂态计算机可读介质,所述指令用于由处理器执行以实现和/或控制图24中的码处理模块2410、编码器模块2404、编码后处理模块2414、发射器模块2406的操作,以及/或者以其他方式控制本文描述的功能和/或实施方式的执行。在一些实施方式中,处理器可以是通用计算机硬件平台的部件。在其他实施方式中,处理器可以是专用硬件平台的部件。例如,处理器可以是嵌入式处理器,并且指令可以作为固件被提供。一些实施方式可以通过仅使用硬件来实现。在一些实施方式中,用于由处理器执行的指令可以以软件产品的形式来实施。软件产品可以存储在2412处的非易失性或非暂态存储介质中,所述非易失性或非暂态存储介质可以是例如光盘只读存储器(compact disk read-only memory,CD-ROM)、通用串行总线(universalserial bus,USB)闪存盘或可移除硬盘。
在一些实施方式中,例如,编码器模块2404以被配置成如本文所公开地和/或如上面参照图22作为示例描述地对输入比特或输入符号进行编码的电路例如处理器来实现。在编码器模块2404的基于处理器的实现方式中,将处理器配置成执行解码操作的处理器可执行指令存储在非暂态处理器可读介质中。非暂态介质可以在例如存储器2412中包括一个或更多个固态存储器装置和/或具有可移动且或许可移除的存储介质的存储器装置。
码处理模块2410可以以被配置成如本文所公开地确定编码参数例如母码块长度并且确定有序子信道序列的电路来实现统。在一些实施方式中,使用处理器来实现码处理模块2410。可以使用同一处理器或其他电路或者使用分开的处理器或电路来实现编码器模块2404和码处理模块2410两者。如上针对编码器模块2404所述,在码处理模块2410的基于处理器的实现方式中,将处理器配置成执行码处理操作的处理器可执行指令存储在例如存储器2412中的非暂态处理器可读介质中。
如编码器模块2404和码处理模块2410,编码后处理模块2414以被配置成执行各种编码后操作的电路例如处理器来实现。例如,这些编码后操作可以包括速率匹配操作,例如删余、缩短和/或交错(interleaving)。在编码后处理模块2414的基于处理器的实现方式中,将处理器配置成执行编码后操作的处理器可执行指令存储在非暂态处理器可读介质中,上面描述了所述非暂态处理器可读介质的示例。在实施方式中,编码后处理模块2414根据在传输之前要应用于码字的删余或缩短方案导出删余或缩短方案。指示受编码后操作影响的比特位置和/或子信道的信息或者可以根据其来确定这样的比特位置或子信道的信息可以由编码后处理模块2414反馈至码处理模块2410、被存储到存储器2412或者以其他方式提供给码处理模块2410。
装置2400可以实现本文公开的各种其他特征中的任何特征。例如,编码器模块2404、发射器模块2406、码处理模块2410和/或编码后处理模块2414可以被配置成实现列出的或本文另外描述的特征中的任意一个或更多个特征。
在一些替选实施方式中,本文描述的编码器模块2404、发射器模块2406、码处理模块2410和/或编码后处理模块2414的功能可以全部或部分地以硬件或者可替选地以软件例如以存储在存储器例如2412中并且由装置2400的一个或更多个处理器执行的模块来实现。
因此,装置可以包括处理器以及存储器例如2412,所述存储器耦接至处理器、存储指令,所述指令在由处理器执行时使处理器执行上面关于本文所述的编码器模块2404、发射器模块2406、码处理模块2410和/或编码后模块2414所述的功能和/或实施方式。
图25是用于接收和解码码字的示例装置的框图。装置2500包括接收器模块2504,该接收器模块2504被配置成接收无线传输的信号并且耦接至解码器模块2506。装置2500还包括耦接至解码器模块2506和预解码处理模块2514的码处理模块2510。预解码处理模块2514还耦接至解码器模块2506和接收器模块2504。在图25中还示出了存储器2512,该存储器2512耦接至解码器模块2506、码处理模块2510、接收器模块2504和预解码处理模块2514。
尽管未示出,但是发射器模块2504可以包括天线、解调器、放大器和/或接收链的其他模块或部件,或者可替选地可以被配置成与单独的(射频-RF)接收模块接口连接。例如,装置2500的模块2504、2506、2510、2512、2514中的一些或全部可以以硬件或电路(例如,以一个或更多个芯片组、微处理器、ASIC、FPGA、专用逻辑电路或它们的组合)来实现,以接收如本文描述的基于极化码的码字的字。在2520处输出解码的比特以用于进一步接收器处理。
在一些实施方式中,存储器2512是包括指令的非暂态计算机可读介质,所述指令用于由处理器执行以实现和/或控制图25中的接收器模块2504、解码器模块2506、码处理模块2510以及预解码处理模块2514的操作,以及/或者以其他方式控制本文描述的功能和/或实施方式的执行。在一些实施方式中,处理器可以是通用计算机硬件平台的部件。在其他实施方式中,处理器可以是专用硬件平台的部件。例如,处理器可以是嵌入式处理器,并且指令可以作为固件被提供。一些实施方式可以通过仅使用硬件来实现。在一些实施方式中,用于由处理器执行的指令可以以软件产品的形式来实施。软件产品可以存储在2512处的可以是例如CD-ROM、USB闪存盘或可移除硬盘的非易失性或非暂态存储介质中。
例如,解码器模块2506以被配置成如本文所公开地和/或如上面参照图23作为示例描述地对所接收的码字进行解码的电路例如处理器来实现。在解码器模块2506的基于处理器的实现方式中,将处理器配置成执行解码操作的处理器可执行指令存储在非暂态处理器可读介质中。非暂态介质可以在例如存储器2512中包括一个或更多个固态存储器装置和/或具有可移动且或许可移除的存储介质的存储器装置。
码处理模块2510以被配置成如本文所公开地确定有序子信道序列(并且存储至存储器2512)的电路来实现。在码处理模块2510的基于处理器的实现方式中,将处理器配置成执行码处理操作的处理器可执行指令存储在非暂态处理器可读介质中,上面描述了非暂态处理器可读介质的示例。表示有序子信道序列和/或所选择的子信道的信息可以由码处理模块2510提供给解码器模块2506以用于解码所接收的字,以及/或者由码处理模块2510存储在存储器2512中以由解码器模块2506随后使用。
如解码器模块2506和码处理模块2510,预解码处理模块2514以被配置成执行预解码操作的电路例如处理器来实现。例如,这些操作可以包括也被称为解速率匹配操作的接收器/解码器侧速率匹配操作,例如解删余和/或解缩短,以逆转在编码器/发射器侧应用的删余/缩短。在预解码处理模块2514的基于处理器的实现方式中,将处理器配置成执行预解码处理操作的处理器可执行指令存储在非暂态处理器可读介质中,上面描述了非暂态处理器可读介质的示例。在实施方式中,预解码处理模块2514根据要被应用于所接收的字的删余或缩短方案导出删余或缩短方案。指示受预解码处理影响的比特位置和/或子信道的信息或者可以根据其确定这样的比特位置或子信道的信息可以由预解码处理模块2514反馈至码处理模块2510、存储到存储器2512或者以其他方式提供给码处理模块2510。
在一些替选实施方式中,本文描述的接收器模块2504、解码器模块2506、码处理模块2510和/或预解码处理模块2514的功能可以全部或部分地以软件或模块来实现,例如以存储在存储器2512中并且由装置2500的一个或更多个处理器执行的接收或解码模块来实现。
因此,装置可以包括处理器以及存储器例如2512,所述存储器耦接至处理器、存储指令,所述指令在由处理器执行时使处理器执行本文公开的功能和/或实施方式或者本文公开的与传输/编码操作对应的接收/解码操作。
装置2500可以实现本文公开的各种其他特征中的任意特征。例如,解码器模块2506、接收器模块2504、码处理模块2510和/或预解码处理模块2514可以被配置成实现与上述编码/传输特征对应的接收/解码特征中的任意一个或更多个。
通信设备可以包括装置2200、装置2300、装置2400、装置2500或者发射器和接收器二者以及编码器和解码器二者。这样的通信设备可以是用户设备或通信网络设备。
图22至图25是可以用于实现本文所公开的编码的装置的概括框图。图26是可以用于实现本文公开的实施方式并且提供更高水平的实现示例的示例简化处理***2600的框图。可以使用示例处理***2600或处理***2600的变型来实现装置2200、装置2300、装置2400和/或装置2500。例如,处理***2600可以是服务器或移动装置或者任何合适的处理***。可以使用适于实现本公开内容中描述的实施方式的其他处理***,所述其他处理***可以包括与下面讨论的那些部件不同的部件。虽然图26示出了每个部件的单个实例,但是处理***2600中可以存在每个部件的多个实例。
处理***2600可以包括一个或更多个处理装置2605,例如处理器、微处理器、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、专用逻辑电路或它们的组合。处理***2600还可以包括一个或更多个输入/输出(input/output,I/O)接口2610,所述一个或更多个输入/输出接口2610可以实现与一个或更多个适当的输入装置2635和/或输出装置2640的接口连接。处理***2600可以包括一个或更多个网络接口2615,所述一个或更多个网络接口2615用于与网络(例如,内联网、因特网、P2P网络、WAN和/或LAN)或其他节点进行有线或无线通信。网络接口2615可以包括用于网络内和/或网络间通信的有线链路(例如,以太网线缆)和/或无线链路(例如,一个或更多个天线)。例如,网络接口2615可以经由一个或更多个发射器或发射天线以及一个或更多个接收器或接收天线来提供无线通信。在该示例中,示出了单个天线2645,其可以用作发射器和接收器二者。然而,在其他示例中,可能存在用于发射和接收的单独的天线。处理***2600还可以包括一个或更多个存储单元2620,所述一个或更多个存储单元2620可以包括大容量存储单元例如固态驱动器、硬盘驱动器、磁盘驱动器和/或光盘驱动器。
处理***2600可以包括一个或更多个存储器2625,所述一个或更多个存储器2625可以包括易失性或非易失性存储器(例如,闪存、随机存取存储器(RAM)和/或只读存储器(ROM))。非暂态存储器2625可以存储用于由处理装置2605执行以例如执行本公开内容中描述的示例的指令。存储器2625可以包括例如用于实现操作***和其他应用/功能的其他软件指令。在一些示例中,可以通过外部存储器(例如,与处理***2600进行有线或无线通信的外部驱动器)提供一个或更多个数据集和/或模块,或者可以通过暂态或非暂态计算机可读介质提供一个或更多个数据集和/或模块。非暂态计算机可读介质的示例包括RAM、ROM、可擦除可编程ROM(erasable programmable ROM,EPROM)、电可擦除可编程ROM(electrically erasable programmable ROM,EEPROM)、闪存、CD-ROM或其他便携式存储器存储装置。
可以存在总线2630,总线2630在处理***2600的部件之间提供通信。总线2630可以是任何合适的总线体系架构,包括例如存储器总线、***总线或视频总线。在图26中,输入装置2635(例如,键盘、鼠标、麦克风、触摸屏和/或小键盘)和输出装置2640(例如,显示器、扬声器和/或打印机)被示为在处理***2600的外部。在其他示例中,输入装置2635和/或输出装置2640中的一个或更多个可以被包括作为处理***2600的部件。
图27示出了其中可以实现本公开内容的实施方式的示例通信***2700。通常,通信***2700使得多个无线或有线元件能够传送数据和其他内容。通信***2700的目的可以是经由广播、窄播、用户装置向用户装置等提供内容(语音、数据、视频、文本)。通信***2700可以通过共享资源例如带宽来进行操作。
在该示例中,通信***2700包括电子装置(electronic device,ED)2710a至2710c、无线电接入网络(radio access network,RAN)2720a至2720b、核心网络2730、公共交换电话网络(public switched telephone network,PSTN)2740、因特网2750和其他网络2760。虽然在图27中示出了一定数量的这些部件或元件,但是可以包括任意合理数量的这些部件或元件。
ED 2710a至2710c和基站2770a至2770b是通信设备的示例,所述通信设备可以被配置成实现本文描述的功能和/或实施方式中的一些或全部。例如,ED 2710a至2710c和基站2770a至2770b中的任何一个可以被配置成实现本文描述的编码或解码功能(或两者)。在另一示例中,ED 2710a至2710c和基站2770a至2770b中的任何一个可以包括上面关于图22至图25描述的装置2200、装置2300、装置2400和/或装置2500。
ED 2710a至2710c被配置成在通信***2700中进行操作、通信或者操作和通信。例如,ED 2710a至2710c被配置成经由无线或有线通信信道进行传输、接收或者传输和接收。每个ED 2710a至2710c表示用于无线操作的任何合适的终端用户装置,并且可以包括如以下这样的装置(或者可以被称为以下装置):用户设备/装置(user equipment/device,UE)、无线发射/接收单元(wireless transmit/receive unit,WTRU)、移动站、固定或移动用户单元、蜂窝电话、站(station,STA)、机器类型通信(machine type communication,MTC)装置、个人数字助理(personal digital assistant,PDA)、智能电话、膝上型计算机、计算机、平板电脑、无线传感器或消费电子装置。
在图27中,RAN 2720a至2720b分别包括基站2770a至2770b。每个基站2770a至2770b被配置成与ED 2710a至2710c中的一个或更多个无线地接口连接以使得能够访问任何其他基站2770a至2770b、核心网络2730、PSTN 2740、因特网2750和/或其他网络2760。例如,基站2770a至2770b可以包括(或是)若干已知装置中的一个或更多个,例如基站收发器站(base transceiver station,BTS)、Node-B(NodeB)、演进型NodeB(evolved NodeB,eNodeB)、家庭eNodeB、gNodeB、传输点(transmission point,TP)、站点控制器、接入点(access point,AP)或无线路由器。任何ED 2710a至2710c可以可替选地或另外地被配置成与任何其他基站2770a至2770b、因特网2750、核心网络2730、PSTN 2740、其他网络2760或前述的任何组合进行接口连接、访问或通信。如所示,通信***2700可以包括RAN例如RAN2720b,其中,相应的基站2770b经由因特网2750访问核心网络2730。
ED 2710a至2710c和基站2770a至2770b是通信设备的示例,所述通信设备可以被配置成实现本文描述的功能和/或实施方式中的一些或全部。在图27所示的实施方式中,基站2770a形成RAN 2720a的一部分,RAN 2720a可以包括其他基站、一个或多个基站控制器(base station controller,BSC)、一个或多个无线电网络控制器(radio networkcontroller,RNC)、中继节点、元件和/或装置。任何基站2770a、2770b可以是如所示的单个元件或分布在相应的RAN中或以其他方式分布的多个元件。此外,基站2770b形成RAN 2720b的一部分,RAN 2720b可以包括其他基站、元件和/或装置。每个基站2770a至2770b在特定地理区或区域——有时被称为“小区”或“覆盖区域”——内传输和/或接收无线信号。小区可以被进一步划分成小区扇区(cell sector),并且基站2770a至2770b可以例如采用多个收发器向多个扇区提供服务。在一些实施方式中,可以建立无线电接入技术支持的微微小区或毫微微小区。在一些实施方式中,可以例如使用多输入多输出(multiple-inputmultiple-output,MIMO)技术来针对每个小区使用多个收发器。所示的RAN 2720a至2720b的数量仅是示例性的。在设计通信***2700时可以考虑任何数量的RAN。
基站2770a至2770b使用无线通信链路例如无线电频率(radio frequency,RF)、微波、红外线(infrared,IR)等通过一个或更多个空中接口2790来与ED 2710a至2710c中的一个或更多个进行通信。空中接口2790可以利用任何合适的无线电接入技术。例如,通信***2700可以在空中接口2790中实现一种或更多种信道接入方法,例如码分多址(codedivision multiple access,CDMA)、时分多址(time division multiple access,TDMA)、频分多址(frequency division multiple access,FDMA)、正交FDMA(orthogonal FDMA,OFDMA)或单载波FDMA(single-carrier FDMA,SC-FDMA)。
基站2770a至2770b可以使用宽带CDMA(wideband CDMA,WCDMA)来实现通用移动电信***(Universal Mobile Telecommunication System,UMTS)陆地无线电接入(Terrestrial Radio Access,UTRA)以建立空中接口2790。在这样做时,基站2770a至2770b可以实现诸如HSPA、HSPA+的协议,所述HSPA+可选地包括HSDPA、HSUPA或两者。可替选地,基站2770a至2770b可以使用LTE、LTE-A和/或LTE-B利用演进的UTMS陆地无线电接入(EvolvedUTMS Terrestrial Radio Access,E-UTRA)建立空中接口2790。预期通信***2700可以使用多信道接入功能,包括如上所述的那样的方案。其他用于实现空中接口的无线电技术包括IEEE 802.11、802.15、802.16、CDMA2000、CDMA2000 1X、CDMA2000EV-DO、IS-2000、IS-95、IS-856、GSM、EDGE和GERAN。当然,可以使用其他多种接入方案和无线协议。
RAN 2720a至2720b与核心网络2730进行通信以向ED 2710a至2710c提供各种服务,例如语音、数据和其他服务。RAN 2720a至2720b和/或核心网络2730可以与一个或更多个其他RAN(未示出)直接或间接通信,所述一个或更多个其他RAN可以直接由核心网络2730服务或者可以不直接由核心网络2730服务,并且可以采用与RAN 2720a、RAN 2720b或两者相同的无线电接入技术或者可以不采用与RAN 2720a、RAN 2720b或两者相同的无线电接入技术。核心网络2730还可以用作(i)RAN 2720a至2720b或ED 2710a至2710c或两者与(ii)其他网络(例如PSTN 2740、因特网2750和其他网络2760)之间的网关接入。另外,ED 2710a至2710c中的一些或全部可以包括用于使用不同的无线技术和/或协议通过不同的无线链路与不同的无线网络进行通信的功能。代替无线通信(或者除无线通信之外),ED 2710a至2710c可以经由有线通信信道与服务提供商或交换机(未示出)以及与因特网2750进行通信。PSTN 2740可以包括用于提供简易老式电话服务(plain old telephone service,POTS)的电路交换电话网络。因特网2750可以包括计算机和子网(内联网)或两者的网络,并且包含诸如IP、TCP、UDP的协议。ED 2710a至2710c可以是能够根据多种无线电接入技术进行操作的多模装置,并且包含支持这样的多模装置所需的多个收发器。
图28A和图28B示出了可以实现根据本公开内容的方法和教示的示例装置。特别地,图28A示出了示例ED 2710,并且图28B示出了示例基站2770。这些部件可以用在通信***2700或者任何其他合适的***中。
如图28A所示,ED 2710包括至少一个处理单元2800。处理单元2800实现ED 2710的各种处理操作。例如,处理单元2800可以执行信号编码、数据处理、电力控制、输入/输出处理或者使得ED 2710能够在通信***2700中进行操作的任何其他功能。处理单元2800还可以被配置成实现上面更详细描述的功能和/或实施方式中的一些或全部。每个处理单元2800包括被配置成执行一个或更多个操作的任何合适的处理装置或计算装置。例如,每个处理单元2800可以包括微处理器、微控制器、数字信号处理器、现场可编程门阵列或专用集成电路。
ED 2710还包括至少一个收发器2802。收发器2802被配置成对数据或其他内容进行调制以通过至少一个天线或网络接口控制器(Network Interface Controller,NIC)2804进行传输。收发器2802还被配置成对由至少一个天线2804接收的数据或其他内容进行解调。每个收发器2802包括用于生成进行无线或有限传输的信号以及/或者对无线地或通过线接收的信号进行处理的任何合适的结构。每个天线2804包括用于传输和/或接收无线信号或有线信号的任何合适的结构。可以在ED 2710中使用一个或多个收发器2802,并且可以在ED 2710中使用一个或多个天线2804。尽管被示为单个功能单元,但是收发器2802还可以使用至少一个发射器和至少一个单独的接收器来实现。
ED 2710还包括一个或更多个输入/输出装置2806或接口(例如至因特网2750的有线接口)。输入/输出装置2806允许与网络中的用户装置或其他装置进行交互。每个输入/输出装置2806包括用于将信息提供给用户或者从用户接收信息(包括网络接口通信)的任何合适结构例如扬声器、麦克风、小键盘、键盘、显示器或触摸屏。
另外,ED 2710包括至少一个存储器2808。存储器2808存储由ED 2710使用、生成或收集的指令和数据。例如,存储器2808可以存储软件指令或模块,所述软件指令或模块被配置成实现上面描述的功能和/或实施方式中的一些或全部并且由一个或多个处理单元2800执行。每个存储器2808包括任何合适的易失性和/或非易失性存储装置与一个或多个检索装置。可以使用任何合适类型的存储器,例如随机存取存储器(random access memory,RAM)、只读存储器(read only memory,ROM)、硬盘、光盘、用户身份模块(subscriberidentity module,SIM)卡、记忆棒和安全数码(secure digital,SD)存储卡等。
如图28B中所示,基站2770包括至少一个处理单元2850、至少一个发射器2852、至少一个接收器2854、一个或更多个天线2856、至少一个存储器2858以及一个或更多个输入/输出装置或接口2866。可以使用未示出的收发器代替发射器2852和接收器2854。调度器2853可以耦接至处理单元2850。调度器2853可以包括在基站2770内或与基站2770分开进行操作。处理单元2850实现基站2770的各种处理操作如信号编码、数据处理、电力控制、输入/输出处理或任何其他功能。处理单元2850还可以被配置成实现上面更详细描述的功能和/或实施方式中的一些或全部。每个处理单元2850包括被配置成执行一个或更多个操作的任何合适的处理装置或计算装置。例如,每个处理单元2850可以包括微处理器、微控制器、数字信号处理器、现场可编程门阵列或专用集成电路。
每个发射器2852包括用于生成用于无线或有线传输至一个或更多个ED或其他装置的信号的任何合适的结构。每个接收器2854包括用于对从一个或更多个ED或其他装置无线地或通过线接收的信号进行处理的任何合适的结构。尽管被示为单独的部件,但是可以将至少一个发射器2852和至少一个接收器2854组合成收发器。每个天线2856包括用于传输和/或接收无线信号或有线信号的任何合适的结构。虽然公共天线2856在此处被示为耦接至发射器2852和接收器2854两者,但是可以将一个或更多个天线2856耦接至一个或多个发射器2852,并且可以将一个或更多个单独的天线2856耦接至一个或多个接收器2854。每个存储器2858包括任何合适的易失性和/或非易失性存储装置与一个或多个检索装置,例如上面关于ED 2710描述的那些。存储器2858存储由基站2770使用、生成或收集的指令和数据。例如,存储器2858可以存储软件指令或模块,所述软件指令或模块被配置成实现上面描述的功能和/或实施方式中的一些或全部并且由一个或多个处理单元2850执行。
每个输入/输出装置2866允许与网络中的用户装置或其他装置进行交互。每个输入/输出装置2866包括用于将信息提供给用户或者从用户接收/提供信息(包括网络接口通信)的任何合适的结构。
参照图22至图28描述的实施方式涉及示例装置。在本文中之前也描述了方法实施方式。在又一实施方式中,非暂态处理器可读介质存储指令,所述指令在由一个或更多个处理器执行时,使一个或更多个处理器执行如本文所公开的方法。
通过仿真对如本文所公开的分布式掩蔽错误检测编码的性能进行评估。对如图18和图19所示的使用第一8比特CRC的提前终止进行评估。针对盲检测考虑以下性能度量:
漏检率:在一个候选上存在用于接收器的PDCCH信号,但是接收器未检测到它或者CRC失败。
误警率:分成两种类型:
类型1:在候选上不存在向接收器传输的内容,但是接收器检测到某些内容并且CRC通过;
类型2:在候选上向另外的接收器传输某些内容,但是接收器检测到某些内容并且CRC通过。
将如图16和图17所示的16比特被掩蔽CRC用作基准。
图29是示例性能曲线图,其示出了在曲线图的底部列出的模拟条件下,16比特被掩蔽单个CRC、8比特分布式被掩蔽CRC以及具有提前终止的8比特分布式被掩蔽CRC之间的漏检率。该曲线图表明在漏检率方面没有显著的性能损失。
图30是示例性能曲线图,其示出了在曲线图的底部列出的模拟条件下,16比特被掩蔽单个CRC和8比特分布式被掩蔽CRC之间的误警率(类型1:噪声信号)。该曲线图表明,对于16比特被掩蔽单个CRC和8比特分布式被掩蔽CRC,误警率(类型1)得到改善。然而,该曲线图还示出,造成类型1误警的“噪声”接收块的大部分(超过97%)可以在具有在整个块被解码之前的提前终止的情况下被CRC“预过滤”。在所示的示例中,仅3%的这样的块的解码不能被提前终止。
图31是示例性能曲线图,其示出了在曲线图的底部列出的模拟条件下,16比特被掩蔽单个CRC与8比特分布式被掩蔽CRC之间的误警率(类型2,随机信号)。对于16比特被掩蔽单个CRC和8比特分布式被掩蔽CRC,误警率(类型2)得到改善。图31还示出,造成类型2误警的“随机”接收块的大部分(超过97%)可以在具有在整个块被解码之前的提前终止的情况下被CRC“预过滤”。在所示的示例中,仅3%的这样的块的解码不能被提前终止。
基于图29至图31,表现为似乎分布式被掩蔽CRC可以有效地降低误警率(图30和图31),同时不会显著影响漏检率(图29)。
从其导出图29至图31中的示例性能曲线图的这些模拟是在曲线图的底部处列出的模拟条件下。在其他模拟或实际实现中可能会观察到相似或不同的结果。
提供了一些实施方式的先前描述以使本领域任何技术人员能够制造或使用根据本公开内容的装置、方法或处理器可读介质。
本文所述实施方式的各种修改可能对本领域技术人员而言是非常明显的,并且本文中描述的方法和装置的一般原理可以应用于其他实施方式。因此,本公开内容并非意在限于本文所示的实施方式,而是要被给予与本文所公开的原理和新颖性特征一致的最宽范围。
例如,虽然主要参考比特描述了实施方式,但是其他实施方式可以涉及非二进制和/或多比特符号。例如,本文描述的实施方式可以应用于比特和符号二者。
如果一个子信道可以传输多于一个比特,则可以将若干比特组合成定义的符号***中的符号,并且针对每个子信道对非二进制符号进行编码。因此,极化核不限于二进制核。也可以考虑符号级(伽罗瓦域)或非二进制核。由于非二进制核的比二进制核高的极化程度,非二进制核可能是优选的。然而,对于非二进制核解码计算复杂度较高,因为解码器将处理符号而不是比特。
在本公开内容中,仅出于说明性目的描述了基于Arikan 2×2核的极化码。可以结合基于不同核的极化码和/或呈现极化的其他类型的码来实现实施方式。还可以使用或者替代地使用基于辅助比特的极化码和/或其他类型的奇偶校验极化码,其中,所述基于辅助比特的极化码例如在2017年1月5日提交的题为“Apparatus and Methods for DecodingAssistant Bit-Based Polar Code Construction”的美国临时专利申请第62/442,654中公开的那些基于辅助比特的极化码,该申请通过引用并入本文。例如,本文公开的技术可以应用于其他类型的极化核,例如非二素数维度核、非主要维度核和/或由不同(主要或非主要)维度的核的组合形成的更高维度核。
如上所述,极化码已被选择用于新5G空中接口的上行链路和下行链路eMBB控制信道编码,新5G空中接口也称为5G新无线电(new radio,NR)。本文公开的技术不仅可以用于控制信道上的控制数据,而且还可以或替代地用于任何类型的信道(例如数据信道)上的其他类型的数据(例如,用户数据)。
在本文公开的许多示例实施方式中,EDC比特的总数与掩蔽比特的总数相同。例如,在一个这样的实施方式中,CRC比特的总数与UE标识符中的比特数匹配。在其他实施方式中,可能存在比掩蔽比特多的EDC比特。因此,可能不会使用掩蔽分段对一些EDC进行掩蔽或加扰。任何未被掩蔽或加扰的EDC仍然可以用于提高解码性能。如上所述,其中EDC比特比掩蔽比特多的实施方式的另一可能选择是使用比EDC短的掩蔽分段来部分地掩蔽一个或更多个EDC。例如,可以使用3比特掩蔽分段来掩蔽5比特CRC,在这种情况下,虽然2个未被掩蔽的CRC比特未被掩蔽,但是它们仍然可以用于错误改进。另一种可能的选择是使用具有至少一些公共比特的掩蔽分段。考虑存在三个8比特CRC(总共24个CRC比特)但是UE标识符中只有16比特的示例。可以将UE标识符分割成三个8比特掩蔽分段,例如UE标识符比特0至7、4至11以及8至15,其中,比特4至7是前两个掩蔽分段共有的,并且比特8至11是最后两个掩蔽分段共有的。替代地,可以将该示例中的UE标识符分割成两个8比特掩蔽分段,并且这两个掩蔽分段中的一者可以被使用多于一次,以掩蔽三个CRC中的两个。如本文所公开的掩蔽包括这些变型:其中一些EDC未被掩蔽、至少一些EDC被部分掩蔽或加扰、以及/或者掩蔽分段与一个或更多个其他掩蔽分段具有至少一些共有比特。
Claims (23)
1.一种装置,包括:
编码器,其用于:基于要编码的信息块的第一分段计算第一检错码(EDC)并且基于至少所述信息块的第二分段计算第二EDC;使用第一掩蔽分段掩蔽所述第一EDC并且使用第二掩蔽分段掩蔽所述第二EDC以生成第一被掩蔽EDC和第二被掩蔽EDC,所述第一掩蔽分段和所述第二掩蔽分段与所述信息块的目标接收器相关联;以及基于码和输入向量生成码字,所述输入向量包括所述第一分段、所述第一被掩蔽EDC、所述第二分段和所述第二被掩蔽EDC;
发射器,其耦接至所述编码器,用于传输所述码字。
2.根据权利要求1所述的装置,其中,所述码是极化码。
3.根据权利要求1或2所述的装置,其中,所述第一EDC和所述第二EDC是循环冗余校验(CRC)码、校验和码或Fletcher码。
4.根据权利要求1至3中任一项所述的装置,其中,所述编码器被配置成基于所述第一分段、所述第一EDC和所述第二分段来计算所述第二EDC。
5.根据权利要求1至4中任一项所述的装置,其中,所述第一分段具有长度m1,所述第二分段具有长度m2,并且m1与m2不同。
6.根据权利要求1至4中任一项所述的装置,其中,所述第一EDC具有长度p1,所述第二EDC具有长度p2,并且p1与p2不同。
7.根据权利要求1至6中任一项所述的装置,其中,所述第一掩蔽分段和所述第二掩蔽分段基于与所述目标接收器相关联的标识符。
8.根据权利要求7所述的装置,其中,所述标识符是无线电网络临时标识符(RNTI)。
9.根据权利要求7或8所述的装置,其中,所述第一掩蔽分段包括所述标识符的第一部分,并且所述第二掩蔽分段包括所述标识符的第二部分。
10.根据权利要求1至9中任一项所述的装置,其中,所述编码器还被配置成针对在所述信息块中在所述第二分段之后的至少一个另外的分段中的每个另外的分段:
基于至少该另外的分段来计算另外的EDC;以及
使用与所述目标接收器相关联的另外的掩蔽分段来掩蔽所述另外的EDC,以生成另外的被掩蔽EDC,
其中,所述输入向量包括所述第一分段、所述第一被掩蔽EDC、所述第二分段、所述第二被掩蔽EDC、每个另外的分段以及每个另外的被掩蔽EDC。
11.一种包括根据权利要求1至10中任一项所述的装置的用户设备。
12.一种包括根据权利要求10中任一项所述的装置的通信网络设备。
13.一种方法,包括:
基于要编码的信息块的第一分段计算第一检错码(EDC),并且基于至少所述信息块的第二分段计算第二EDC;
使用第一掩蔽分段掩蔽所述第一EDC并且使用第二掩蔽分段掩蔽所述第二EDC以生成第一被掩蔽EDC和第二被掩蔽EDC,所述第一掩蔽分段和所述第二掩蔽分段与所述信息块的目标接收器相关联;
基于码和输入向量生成码字,所述输入向量包括所述第一分段、所述第一被掩蔽EDC、所述第二分段和所述第二被掩蔽EDC;以及
传输所述码字。
14.根据权利要求13所述的方法,其中,所述码是极化码。
15.根据权利要求13或14所述的方法,其中,所述第一EDC和所述第二EDC是循环冗余校验(CRC)码、校验和码或Fletcher码。
16.根据权利要求13至15中任一项所述的方法,其中,所述计算包括基于所述第一分段、所述第一EDC和所述第二分段来计算所述第二EDC。
17.根据权利要求13至16中任一项所述的方法,其中,所述第一分段具有长度m1,所述第二分段具有长度m2,并且m1与m2不同。
18.根据权利要求13至16中任一项所述的方法,其中,所述第一EDC具有长度p1,所述第二EDC具有长度p2,并且p1与p2不同。
19.根据权利要求13至18中任一项所述的方法,其中,所述第一掩蔽分段和所述第二掩蔽分段基于与所述目标接收器相关联的标识符。
20.根据权利要求19所述的方法,其中,所述标识符是无线电网络临时标识符(RNTI)。
21.根据权利要求19或20所述的方法,其中,所述第一掩蔽分段包括所述标识符的第一部分,并且所述第二掩蔽分段包括所述标识符的第二部分。
22.根据权利要求13至21中任一项所述的方法,还包括针对在所述信息块中在所述第二分段之后的至少一个另外的分段中的每个另外的分段:
基于至少该另外的分段来计算另外的EDC;以及
使用与所述目标接收器相关联的另外的掩蔽分段掩蔽所述另外的EDC,以生成另外的被掩蔽EDC,
其中,所述输入向量包括所述第一分段、所述第一被掩蔽EDC、所述第二分段、所述第二被掩蔽EDC、每个另外的分段以及每个另外的被掩蔽EDC。
23.一种存储指令的非暂态处理器可读介质,所述指令在由一个或更多个处理器执行时使所述一个或更多个处理器执行方法,所述方法包括:
基于要编码的信息块的第一分段计算第一检错码(EDC),并且基于至少所述信息块的第二分段计算第二EDC;
使用第一掩蔽分段掩蔽所述第一EDC并且使用第二掩蔽分段掩蔽所述第二EDC以生成第一被掩蔽EDC和第二被掩蔽EDC,所述第一掩蔽分段和所述第二掩蔽分段与所述信息块的目标接收器相关联;
基于码和输入向量生成码字,所述输入向量包括所述第一分段、所述第一被掩蔽EDC、所述第二分段和所述第二被掩蔽EDC;以及
传输所述码字。
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201662351460P | 2016-06-17 | 2016-06-17 | |
US62/351,460 | 2016-06-17 | ||
US201762442648P | 2017-01-05 | 2017-01-05 | |
US62/442,648 | 2017-01-05 | ||
US15/611,201 US10361717B2 (en) | 2016-06-17 | 2017-06-01 | Apparatus and methods for error detection coding |
US15/611,201 | 2017-06-01 | ||
PCT/CN2017/087255 WO2017215486A1 (en) | 2016-06-17 | 2017-06-06 | Apparatus and methods for error detection coding |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109314602A true CN109314602A (zh) | 2019-02-05 |
CN109314602B CN109314602B (zh) | 2021-02-23 |
Family
ID=60659889
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201780035721.8A Active CN109314602B (zh) | 2016-06-17 | 2017-06-06 | 用于错误检测编码的装置和方法 |
Country Status (4)
Country | Link |
---|---|
US (2) | US10361717B2 (zh) |
EP (1) | EP3459192B1 (zh) |
CN (1) | CN109314602B (zh) |
WO (1) | WO2017215486A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109981115A (zh) * | 2019-04-28 | 2019-07-05 | 中国石油大学(华东) | 一种基于Rate-one结点的极化码分段译码方法 |
CN109981117A (zh) * | 2019-03-18 | 2019-07-05 | 北京无极芯动科技有限公司 | 一种四模前向纠错码处理器 |
Families Citing this family (68)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3474471B1 (en) | 2016-06-19 | 2022-10-05 | LG Electronics Inc. | Data transmission method and transmitter |
CN107666370B (zh) * | 2016-07-29 | 2023-09-22 | 华为技术有限公司 | 编码方法和设备 |
US10153787B2 (en) * | 2016-09-20 | 2018-12-11 | Samsung Electronics Co., Ltd | Apparatus and method for parallelized successive cancellation decoding and successive cancellation list decoding of polar codes |
US11777526B2 (en) | 2016-12-07 | 2023-10-03 | Qualcomm Incorporated | Efficient control channel design using polar codes |
WO2018103000A1 (en) * | 2016-12-07 | 2018-06-14 | Qualcomm Incorporated | Efficient control channel design using polar codes |
US10492184B2 (en) * | 2016-12-09 | 2019-11-26 | Samsung Electronics Co., Ltd. | Multiplexing control information in a physical uplink data channel |
CN110249558B (zh) * | 2016-12-13 | 2022-03-29 | 诺基亚技术有限公司 | 用于无线网络的下行链路控制信道的极化码 |
WO2018128363A1 (ko) * | 2017-01-03 | 2018-07-12 | 엘지전자 주식회사 | 펑처링된 데이터의 재전송 방법 및 이를 위한 장치 |
US10348328B2 (en) * | 2017-01-06 | 2019-07-09 | At&T Intellectual Property I, L.P. | Reducing control channel overhead using polar codes |
US10277252B2 (en) | 2017-01-09 | 2019-04-30 | At&T Intellectual Property I, L.P. | Encoding data with polar codes for control channels |
CN110402553B (zh) * | 2017-01-09 | 2022-03-08 | 瑞典爱立信有限公司 | 用于多级控制信息的编码技术的方法和设备 |
WO2018143124A1 (ja) * | 2017-01-31 | 2018-08-09 | 株式会社Nttドコモ | 通信装置、及び系列選択方法 |
CN108540259B (zh) * | 2017-03-01 | 2020-07-10 | 电信科学技术研究院 | 一种极化码编译码方法及装置 |
WO2018176478A1 (en) * | 2017-04-01 | 2018-10-04 | Qualcomm Incorporated | Communication system and method having polar coding with two concatenated cyclic redundancy check codes |
KR20190138682A (ko) * | 2017-04-20 | 2019-12-13 | 퀄컴 인코포레이티드 | 폴라 코드들에 대한 동적 고정 비트들 및 에러 검출 |
CN108737020B (zh) * | 2017-04-25 | 2021-02-12 | 华为技术有限公司 | 一种信息承载方法及装置 |
US10171207B2 (en) * | 2017-04-26 | 2019-01-01 | Cavium, Llc | Methods and apparatus for control bit detection |
US10686469B2 (en) * | 2017-05-15 | 2020-06-16 | Qualcomm Incorporated | Payload size ambiguity and false alarm rate reduction for polar codes |
US10623138B2 (en) * | 2017-06-02 | 2020-04-14 | Qualcomm Incorporated | Sequence-based polar code description |
US10432357B2 (en) * | 2017-06-02 | 2019-10-01 | Qualcomm Incorporated | Sequence-based polar code description |
DE102018113351A1 (de) * | 2017-06-08 | 2018-12-13 | Samsung Electronics Co., Ltd. | Polares Codieren und Decodieren unter Verwendung von vordefinierten Informationen |
CN109088698B (zh) * | 2017-06-13 | 2020-11-06 | 华为技术有限公司 | 一种编码方法及通信设备 |
GB2563418B (en) * | 2017-06-15 | 2020-04-22 | Accelercomm Ltd | Polar encoder, communication unit, integrated circuit and method therefor |
GB2563419B (en) * | 2017-06-15 | 2020-04-22 | Accelercomm Ltd | Polar decoder, communication unit, integrated circuit and method therefor |
CN109150376B (zh) * | 2017-06-16 | 2022-02-15 | 大唐移动通信设备有限公司 | 一种信道编码方法及设备 |
WO2019000366A1 (en) * | 2017-06-30 | 2019-01-03 | Qualcomm Incorporated | SELECTING CODE TYPES FOR ENCODING INFORMATION BITS |
CN109327226B (zh) * | 2017-08-04 | 2023-10-20 | 华为技术有限公司 | 极化码的编译码方法、装置及设备 |
EP3673592B1 (en) * | 2017-08-21 | 2023-07-19 | Qualcomm Incorporated | Rate-matching techniques for polar codes |
US11121808B2 (en) | 2017-09-08 | 2021-09-14 | Apple Inc. | Method and apparatus for channel coding in the fifth generation new radio system |
US10594439B2 (en) | 2017-09-08 | 2020-03-17 | Huawei Technologies Co., Ltd. | Channel encoding method and apparatus in wireless communications to output a polar encoded bit sequence |
WO2019047788A1 (zh) | 2017-09-08 | 2019-03-14 | 华为技术有限公司 | 编码方法及装置 |
CN108234081B (zh) * | 2017-09-08 | 2019-02-12 | 华为技术有限公司 | 编码方法及装置 |
WO2019047206A1 (en) * | 2017-09-11 | 2019-03-14 | Qualcomm Incorporated | PHYSICAL DIFFUSION CHANNEL DESIGN FOR POLAR CODES |
US10542270B2 (en) * | 2017-11-15 | 2020-01-21 | Salesforce.Com, Inc. | Dense video captioning |
KR102438982B1 (ko) * | 2017-11-16 | 2022-09-01 | 삼성전자주식회사 | 무선 통신 시스템에서 부호화 및 복호화를 위한 방법 및 장치 |
WO2019095190A1 (en) * | 2017-11-16 | 2019-05-23 | Qualcomm Incorporated | Reduced overhead error detection code design for decoding a codeword |
WO2019095267A1 (en) * | 2017-11-17 | 2019-05-23 | Qualcomm Incorporated | Polar coding techniques for blind detection of different payload sizes |
WO2019095270A1 (en) * | 2017-11-17 | 2019-05-23 | Qualcomm Incorporated | Uplink control information segmentation for polar codes |
US11201629B2 (en) * | 2017-11-22 | 2021-12-14 | Tsofun Algorithms Ltd. | Low latency sequential list decoding of polar codes |
JP7028891B2 (ja) * | 2017-11-29 | 2022-03-02 | 株式会社Nttドコモ | 通信装置及び通信方法 |
JP2019102950A (ja) * | 2017-11-30 | 2019-06-24 | 富士通株式会社 | 復号装置、復号方法および通信システム |
CN108173628B (zh) * | 2018-01-09 | 2020-04-24 | 北京航空航天大学 | 一种基于高阶调制不等错误保护特性的极化码混合自动重传请求方法 |
CN108366414B (zh) * | 2018-01-15 | 2021-02-19 | 海信集团有限公司 | 一种基于NB-IoT的数据传输方法和装置 |
CN111630795A (zh) * | 2018-01-15 | 2020-09-04 | 诺基亚技术有限公司 | 耦合链的编码和解码 |
WO2019153232A1 (en) * | 2018-02-09 | 2019-08-15 | Qualcomm Incorporated | Polar coded harq-ir scheme |
US10608669B2 (en) * | 2018-02-16 | 2020-03-31 | At&T Intellectual Property I, L.P. | Performance of data channel using polar codes for a wireless communication system |
US11463197B2 (en) | 2018-02-23 | 2022-10-04 | Lg Electronics Inc. | Method for operating communication device in wireless communication system, and communication device using same |
US10831231B1 (en) * | 2018-03-28 | 2020-11-10 | Xilinx, Inc. | Circuit for and method of implementing a polar decoder |
WO2020087259A1 (en) * | 2018-10-30 | 2020-05-07 | Qualcomm Incorporated | Enhanced efficiency for decoding multiple information bit sizes |
CN113039806B (zh) * | 2018-10-31 | 2022-05-31 | 华为技术有限公司 | 用于可靠地接收控制消息的发送装置和接收装置 |
CN111200439B (zh) * | 2018-11-16 | 2022-05-06 | 华为技术有限公司 | 译码方法、装置及设备 |
US10812221B2 (en) * | 2019-02-14 | 2020-10-20 | Hong Kong Applied Science And Technology Research Institute Co., Ltd. | Channel signal decoding with unknown station identifier information using power detection and redundancy reduction-based error checking |
CN109952730B (zh) * | 2019-02-14 | 2021-07-09 | 香港应用科技研究院有限公司 | 对接收的信道信号解码的方法和*** |
KR102115216B1 (ko) * | 2019-06-28 | 2020-05-26 | 재단법인대구경북과학기술원 | 극부호 복호 장치 및 방법 |
KR20210006807A (ko) * | 2019-07-09 | 2021-01-19 | 삼성전자주식회사 | 통신 시스템에서 신호 송수신 장치 및 방법 |
TWI731441B (zh) * | 2019-10-18 | 2021-06-21 | 國立清華大學 | 用於列表型連續消去的解碼器及其解碼方法 |
US11683826B2 (en) | 2019-10-21 | 2023-06-20 | Qualcomm Incorporated | Low power downlink control channel monitoring |
WO2021107746A1 (ko) | 2019-11-29 | 2021-06-03 | 삼성전자 주식회사 | 통신 및 방송 시스템에서 극부호의 복호화 방법 및 장치 |
EP4115546A4 (en) * | 2020-03-05 | 2023-11-29 | Nokia Technologies Oy | IMPROVED DECODING FOR POLARIZATION CODE |
KR102293600B1 (ko) * | 2020-03-16 | 2021-08-24 | 아주대학교산학협력단 | 극 부호를 위한 저지연 비트 플리핑 연속 제거 복호 방법 및 복호 시스템 |
US11418220B2 (en) * | 2020-03-20 | 2022-08-16 | Huawei Technologies Co., Ltd. | Method, system, and apparatus for a segmented polarization-adjusted convolutional (PAC) code |
US11451330B2 (en) | 2020-05-05 | 2022-09-20 | Viavi Solutions Inc. | Method for reducing false detection of successful decoding of cyclic redundancy check codes |
US11937235B2 (en) * | 2020-07-02 | 2024-03-19 | Qualcomm Incorporated | Slot format indicator (SFI) enhancement for sub-band full-duplex |
US20240063978A1 (en) * | 2020-09-22 | 2024-02-22 | Toyota Jidosha Kabushiki Kaisha | System and method for efficient utilization of padding bits |
TWI748739B (zh) | 2020-11-10 | 2021-12-01 | 國立清華大學 | 決定待翻轉比特位置的方法及極化碼解碼器 |
US11496243B1 (en) | 2021-05-04 | 2022-11-08 | Qualcomm Incorporated | Techniques for masking and unmasking cyclic redundancy check bits for early termination of decoding |
TWI789075B (zh) * | 2021-10-26 | 2023-01-01 | 中華電信股份有限公司 | 偵測應用程式的異常執行的電子裝置及方法 |
US20230275693A1 (en) * | 2022-02-28 | 2023-08-31 | Samsung Electronics Co., Ltd. | Pdcch decoding with known dci bits |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20010007417A (ko) * | 1999-06-17 | 2001-01-26 | 이데이 노부유끼 | 복호장치와 방법 및 프로그램 제공매체 |
EP1487120A2 (en) * | 2002-04-05 | 2004-12-15 | Lucent Technologies Inc. | Error detection methods in wireless communication systems |
CN101394222A (zh) * | 2007-09-20 | 2009-03-25 | 北京信威通信技术股份有限公司 | 一种高效的识别用户标识符的方法及装置 |
CN101536387A (zh) * | 2006-10-30 | 2009-09-16 | 交互数字技术公司 | 用于编码和解码高速共享控制信道数据的方法和设备 |
US20130148623A1 (en) * | 2010-09-03 | 2013-06-13 | Panasonic Corporation | Base station, terminal, transmission method, and reception method |
CN105337696A (zh) * | 2015-10-08 | 2016-02-17 | 东南大学 | 基于分段crc校验的极化解码方法 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4873630A (en) * | 1985-07-31 | 1989-10-10 | Unisys Corporation | Scientific processor to support a host processor referencing common memory |
US9432298B1 (en) * | 2011-12-09 | 2016-08-30 | P4tents1, LLC | System, method, and computer program product for improving memory systems |
US9417754B2 (en) * | 2011-08-05 | 2016-08-16 | P4tents1, LLC | User interface system, method, and computer program product |
CN102957494B (zh) | 2011-08-18 | 2015-07-22 | 上海华为技术有限公司 | 一种盲检校验方法以及相关装置 |
WO2015026148A1 (ko) | 2013-08-20 | 2015-02-26 | 엘지전자 주식회사 | 무선 접속 시스템에서 폴라 코딩을 이용한 데이터 송신방법 |
US9319073B2 (en) * | 2014-02-11 | 2016-04-19 | Seagate Technology Llc | Mitigation of write errors in multi-level cell flash memory through adaptive error correction code decoding |
CN105227189B (zh) | 2015-09-24 | 2019-01-01 | 电子科技大学 | 分段crc辅助的极化码编译码方法 |
US10320428B2 (en) * | 2016-08-15 | 2019-06-11 | Qualcomm Incorporated | Outputting of codeword bits for transmission prior to loading all input bits |
US10484130B2 (en) * | 2016-09-30 | 2019-11-19 | Huawei Technologies Co., Ltd. | Method and device for parallel polar code encoding/decoding |
US10547332B2 (en) * | 2017-02-01 | 2020-01-28 | Tsofun Algorithm Ltd. | Device, system and method of implementing product error correction codes for fast encoding and decoding |
US10686469B2 (en) | 2017-05-15 | 2020-06-16 | Qualcomm Incorporated | Payload size ambiguity and false alarm rate reduction for polar codes |
-
2017
- 2017-06-01 US US15/611,201 patent/US10361717B2/en active Active
- 2017-06-06 CN CN201780035721.8A patent/CN109314602B/zh active Active
- 2017-06-06 WO PCT/CN2017/087255 patent/WO2017215486A1/en unknown
- 2017-06-06 EP EP17812597.7A patent/EP3459192B1/en active Active
-
2019
- 2019-07-15 US US16/511,180 patent/US10917112B2/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20010007417A (ko) * | 1999-06-17 | 2001-01-26 | 이데이 노부유끼 | 복호장치와 방법 및 프로그램 제공매체 |
EP1487120A2 (en) * | 2002-04-05 | 2004-12-15 | Lucent Technologies Inc. | Error detection methods in wireless communication systems |
CN101536387A (zh) * | 2006-10-30 | 2009-09-16 | 交互数字技术公司 | 用于编码和解码高速共享控制信道数据的方法和设备 |
CN101394222A (zh) * | 2007-09-20 | 2009-03-25 | 北京信威通信技术股份有限公司 | 一种高效的识别用户标识符的方法及装置 |
US20130148623A1 (en) * | 2010-09-03 | 2013-06-13 | Panasonic Corporation | Base station, terminal, transmission method, and reception method |
CN105337696A (zh) * | 2015-10-08 | 2016-02-17 | 东南大学 | 基于分段crc校验的极化解码方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109981117A (zh) * | 2019-03-18 | 2019-07-05 | 北京无极芯动科技有限公司 | 一种四模前向纠错码处理器 |
CN109981115A (zh) * | 2019-04-28 | 2019-07-05 | 中国石油大学(华东) | 一种基于Rate-one结点的极化码分段译码方法 |
Also Published As
Publication number | Publication date |
---|---|
US20170366199A1 (en) | 2017-12-21 |
US10361717B2 (en) | 2019-07-23 |
EP3459192B1 (en) | 2021-08-04 |
US20200014401A1 (en) | 2020-01-09 |
WO2017215486A1 (en) | 2017-12-21 |
US10917112B2 (en) | 2021-02-09 |
CN109314602B (zh) | 2021-02-23 |
EP3459192A4 (en) | 2019-06-12 |
EP3459192A1 (en) | 2019-03-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109314602A (zh) | 用于错误检测编码的装置和方法 | |
CN110089037A (zh) | 用于极化码构造的装置和方法 | |
US10313057B2 (en) | Error detection in wireless communications using sectional redundancy check information | |
CN109478953A (zh) | 用极化码进行盲检测的方法及*** | |
CN109716692A (zh) | 用于并行极化码编码/解码的方法和设备 | |
US11025278B2 (en) | Polar coding encoding/decoding method and apparatus | |
RU2677589C2 (ru) | Способ и устройство генерирования гибридного полярного кода | |
CN109039344B (zh) | 编码输入数据为极性码的方法及设备、解码方法及其设备 | |
CN109314600B (zh) | 用于在使用通用极化码时进行速率匹配的***和方法 | |
CN108365848B (zh) | 一种极性码的译码方法和装置 | |
CN110326342B (zh) | 一种用于指定编码子信道的有序序列的装置和方法 | |
CN109565287A (zh) | 降级极化解码 | |
CN109314524A (zh) | 使用通用极化码时通过异构内核进行速率匹配的***和方法 | |
US11777528B2 (en) | System and method for processing control information | |
US10560221B2 (en) | Apparatus and methods for training-based channel code design | |
KR20190017040A (ko) | 폴라 코드들을 사용할 때 구간별 레이트 매칭을 위한 시스템들 및 방법들 | |
JP7371077B2 (ja) | セクション式冗長検査を有する制御シグナリングの符号化および復号 | |
TWI791023B (zh) | 編碼輸入資料為極性碼的方法及設備、解碼方法及用以解碼碼字的設備 | |
Latif et al. | Link abstraction for variable bandwidth with incremental redundancy HARQ in LTE | |
WO2022117061A1 (zh) | 一种极化码辅助比特的确定方法和装置 | |
US20230291498A1 (en) | Method and apparatus for hybrid automatic repeat request in communication system using polar codes | |
US20230034299A1 (en) | Device and method for decoding polar code in communication system | |
KR20200094611A (ko) | 5g 통신 시스템을 위한 nsc 데이터 검출 방법 |
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 |