CN110032467A - 在极化连续消除列表解码中用于组成码处理的装置及方法 - Google Patents
在极化连续消除列表解码中用于组成码处理的装置及方法 Download PDFInfo
- Publication number
- CN110032467A CN110032467A CN201811217839.5A CN201811217839A CN110032467A CN 110032467 A CN110032467 A CN 110032467A CN 201811217839 A CN201811217839 A CN 201811217839A CN 110032467 A CN110032467 A CN 110032467A
- Authority
- CN
- China
- Prior art keywords
- node
- reliability
- path
- code
- path candidate
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 230000010287 polarization Effects 0.000 title claims abstract description 18
- 230000008030 elimination Effects 0.000 title claims abstract description 10
- 238000003379 elimination reaction Methods 0.000 title claims abstract description 10
- 238000012545 processing Methods 0.000 title description 23
- 230000004913 activation Effects 0.000 claims abstract description 15
- 239000000203 mixture Substances 0.000 claims description 18
- 238000009826 distribution Methods 0.000 claims description 6
- 230000008859 change Effects 0.000 claims description 5
- 238000005259 measurement Methods 0.000 claims description 5
- 210000003626 afferent pathway Anatomy 0.000 claims description 3
- 238000003672 processing method Methods 0.000 claims 1
- 238000004891 communication Methods 0.000 description 62
- 230000006870 function Effects 0.000 description 39
- 238000007600 charging Methods 0.000 description 16
- 238000003860 storage Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 11
- 238000004590 computer program Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 5
- 239000012190 activator Substances 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 4
- 230000008878 coupling Effects 0.000 description 4
- 238000010168 coupling process Methods 0.000 description 4
- 238000005859 coupling reaction Methods 0.000 description 4
- 230000005611 electricity Effects 0.000 description 4
- 230000033228 biological regulation Effects 0.000 description 3
- 230000006866 deterioration Effects 0.000 description 3
- 230000009467 reduction Effects 0.000 description 3
- 230000011218 segmentation Effects 0.000 description 3
- 230000001133 acceleration Effects 0.000 description 2
- 230000003213 activating effect Effects 0.000 description 2
- 230000000712 assembly Effects 0.000 description 2
- 238000000429 assembly Methods 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 239000000446 fuel Substances 0.000 description 2
- 238000009434 installation Methods 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000035807 sensation Effects 0.000 description 2
- 241000208340 Araliaceae Species 0.000 description 1
- WQZGKKKJIJFFOK-GASJEMHNSA-N Glucose Natural products OC[C@H]1OC(O)[C@H](O)[C@@H](O)[C@@H]1O WQZGKKKJIJFFOK-GASJEMHNSA-N 0.000 description 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 1
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 239000008280 blood Substances 0.000 description 1
- 210000004369 blood Anatomy 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000010267 cellular communication Effects 0.000 description 1
- 238000012512 characterization method Methods 0.000 description 1
- 238000012885 constant function Methods 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 239000013256 coordination polymer Substances 0.000 description 1
- 238000005314 correlation function Methods 0.000 description 1
- 238000005520 cutting process Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 235000008434 ginseng Nutrition 0.000 description 1
- 239000008103 glucose Substances 0.000 description 1
- 230000036541 health Effects 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 230000006698 induction Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000003155 kinesthetic effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000005424 photoluminescence Methods 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 230000009885 systemic effect Effects 0.000 description 1
- 238000009966 trimming Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/45—Soft decoding, i.e. using symbol reliability information
- H03M13/458—Soft decoding, i.e. using symbol reliability information by updating bit probabilities or hard decisions in an iterative fashion for convergence to a final decoding result
-
- 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/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
- G06F11/1012—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices using codes or arrangements adapted for a specific type of error
- G06F11/1032—Simple parity
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/448—Execution paradigms, e.g. implementations of programming paradigms
- G06F9/4482—Procedural
-
- 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
- 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
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1575—Direct decoding, e.g. by a direct determination of the error locator polynomial from syndromes and subsequent analysis or by matrix operations involving syndromes, e.g. for codes with a small minimum Hamming distance
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/45—Soft decoding, i.e. using symbol reliability information
-
- 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/65—Purpose and implementation aspects
- H03M13/6502—Reduction of hardware complexity or efficient processing
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Mathematical Physics (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Algebra (AREA)
- Pure & Applied Mathematics (AREA)
- Quality & Reliability (AREA)
- Error Detection And Correction (AREA)
- Mobile Radio Communication Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
一种在极化连续消除列表解码中用于组成码处理的装置及其方法。所述装置包括处理器,所述处理器被配置成:确定激活值I及候选路径的数目r,其中I是二进制值且r是整数,(I,r)=f(R,k,m),f是函数,R是表示节点可靠性的数,k是表示信息节点的数目的整数,且m是表示叶节点的数目的整数;确定min1、min2、…、minq,其中q是可靠性最低位的数目;确定r条候选路径;为每一条候选路径t确定潜在码字j的路径度量以及基于来选择r条最可能的路径。本发明的系统对所述r条最可靠候选路径的确定可在最实际的情形中以相当高效的方式进行。
Description
[相关申请的交叉参考]
本申请主张在2018年1月11日在美国专利与商标局提出申请且被授予序列号第62/616,165号的美国临时专利申请的优先权,所述美国临时专利申请的全部内容并入本申请供参考。
技术领域
本公开大体来说涉及通信系统,且更具体来说,涉及一种用于快速/简化极化连续消除列表(SCL)解码器的特殊节点(组成码)处理装置及方法。
背景技术
由于传统的连续消除(successive cancellation,SC)方法及连续消除列表(successive cancellation list,SCL)解码方法的串行解码特征,极化码解码器的长的延迟会限制极化码的实际应用。为改善解码延迟,简化连续消除列表(simplifiedsuccessive cancellation list,SSCL)解码对与较小组成极化码结构对应的被称为特殊节点的某些类型的中间节点应用适宜的候选路径分割及路径度量更新,而不部署明确的SCL解码。
已经探索的特定组成码的实例包括:速率-0(Rate-0)码,其对应于不具有信息位的组成码;速率-1(Rate-1)码,其对应于仅具有信息位的组成码;速率-R(Rate-R)码,其对应于组成重复码(constituent repetition code);以及速率-S(Rate-S)码,其对应于单奇偶校验码。
在典型的SSCL方法中,不存在完善的逻辑来确定特殊节点中的路径分割量。另外,就处理而言,在每一特殊节点类型内不存在进一步的区分,此使得无法在极化解码中捕获每一特殊节点类型的不同的极化特征。
一般来说,在处理组成码的过程中在所实现的延迟减小/硬件复杂度与潜在性能劣化之间存在折衷。因此,以最可能好的折衷运行(即,在给定的延迟减小/硬件复杂度情况下以最好的性能运行)是解码器设计中的重要目标。
发明内容
根据一个实施例,提供一种在极化连续消除列表(SCL)解码中用于组成码处理的装置。所述装置包括处理器,所述处理器被配置成:确定激活值I及候选路径的数目r,其中I是二进制值且r是整数,(I,r)=f(R,k,m),f是函数,R是表示节点可靠性的数,k是表示信息节点的数目的整数,且m是表示叶节点的数目的整数;确定min1、min2、…、minq,其中q是可靠性最低位的数目;确定r条候选路径;为每一条候选路径t确定码字j的路径度量以及基于来选择r条最可能的路径。
根据一个实施例,提供一种用于极化连续消除列表(SCL)解码器的组成码处理方法。所述方法包括:确定激活值I及候选路径的数目r,其中I是二进制值且r是整数,(I,r)=f(R,k,m),f是函数,R是表示节点可靠性的数,k是表示信息节点的数目的整数,且m是表示叶节点的数目的整数;确定min1、min2、…、minq,其中q是可靠性最低位的数目;确定r条候选路径;为每一条候选路径t确定码字j的路径度量以及基于来选择r条最可能的路径。
附图说明
结合附图阅读以下详细说明,本公开的某些实施例的以上及其他方面、特征及优点将更显而易见,在附图中:
图1是根据实施例的用于选择候选路径的流程图。
图2是根据实施例的用于选择候选路径的装置的方块图。
图3是根据实施例的用于确定单奇偶检验(single parity check,SPC)码最小索引及绝对值搜索器的装置的方块图。
图4是根据实施例的用于确定SPC节点路径度量(path metric,PM)的装置的方块图。
图5是根据实施例的网络环境中的电子器件的方块图。
图6是根据一个实施例的程序的方块图。
图7是根据一个实施例的电子器件的无线通信模块、电源管理模块及天线模块的方块图。
具体实施方式
在下文中,参照附图详细阐述本公开的实施例。应注意,相同的元件将由相同的参考编号指示,尽管它们示出在不同的附图中。在以下说明中,提供例如详细配置及组件等具体细节仅是为了帮助全面理解本公开的实施例。因此,对所属领域中的技术人员应显而易见,在不背离本公开的范围的条件下可对本文所述的实施例作出各种改变及修改。另外,为清晰及简洁起见,省略对众所周知的功能及构造的说明。以下所述用语是考虑到本公开中的功能而定义的用语,且可根据用户、用户的意图或习惯而有所不同。因此,这些用语的定义应基于本说明书通篇的内容来确定。
本公开可具有各种修改及各种实施例,以下参照附图详细阐述其中的一些实施例。然而应理解,本公开并非仅限于所述实施例,而是包括处于本公开的范围内的所有修改、等效形式及替代形式。
尽管可能使用包括例如“第一(first)”、“第二(second)”等序数词的用语来阐述各种元件,但结构元件不受这些用语限制。这些用语仅用于区分各个元件。举例来说,在不背离本公开的范围的条件下,“第一结构元件”可被称为“第二结构元件”。相似地,“第二结构元件”也可被称为“第一结构元件”。本文中所用的用语“和/或(and/or)”包括一个或多个相关项的任意及所有组合。
本文中所用的用语仅用于阐述本公开的各种实施例,而并非旨在限制本公开。除非上下文清楚地另外指明,否则单数形式旨在包括复数形式。在本公开中,应理解,用语“包括(include)”或“具有(have)”指示特征、数目、步骤、操作、结构元件、部件或其组合的存在,而不排除一个或多个其他特征、数字、步骤、操作、结构元件、部件或其组合的存在或添加的可能。
除非进行不同地定义,否则本文中所用的所有用语均具有与本公开所属领域中的技术人员所理解的含意相同的含意。例如在常用字典中所定义的用语等用语应被解释为具有与相关技术领域中的上下文含意相同的含意,且除非在本公开中进行清楚定义,否则不应将其解释为具有理想化或过于正式的含意。
本公开涉及一种用于快速/简化极化SCL解码器的特殊节点(组成码)处理装置及方法。
在典型的SSCL方法中,未对在应用路径分割时产生可靠性最高的候选路径进行明确考虑。
图1是根据实施例的用于选择候选路径的流程图。
参照图1,在101处,本发明的系统(例如,在第一处理器中)将激活I及候选路径的数目r确定为(I,r)=f(R,k,m),其中I是二进制值,r是整数,f是函数,R是表示节点可靠性的数,k是表示信息节点的数目的整数,m是表示叶节点的数目的整数。另外,paths是当前路径且αv是表示节点v的对数似然比(log-likelihood ratio,LLR)的长度为m的向量。
举例来说,如果SPC节点是k=m-1且对于所有SPC节点而言I=1,则:如果v∈Rg,则f(R,k=m-1,m)=(I,r)=(1,4);且在其他条件下,f(R,k=m-1,m)=(I,r)=(0,0),其中Rg是极化码树的后半部分的区,且其中可靠性R由节点位置表征。
在103处,本发明的系统(例如,在第二处理中)基于αv确定min1、min2、…、minq,其中q是h(αv[i])中的可靠性最低位的数目,{minj}是所述q个可靠性最低位的索引,存在αv[min1]≤αv[min2]≤…≤αv[minq]这一关系,且i及j是整数。
举例来说,如果对于任何R及m而言,SPC节点是k=m-1,I=1,r=4,且f(R,m-1,m)=(1,4),并且q=4,则在|αv|中找到四个最小元素,其中αv是表示节点v的传入LLR的长度为m的向量。一般来说,可针对r、k及m找到最小的q。
在105处,本发明的系统(例如,在第三处理器中)确定候选路径r。
在107处,本发明的系统(例如,在第四处理器中)为每一条候选路径确定潜在码字j的路径度量
举例来说,候选路径t的路径度量PMt被产生为PMt=PMs-∑i|βt[i]-h(αv[i])|×|αv[i]|,其中PMs是传入路径度量,βt是节点v的候选码字,h(αv[i])是αv[i]的硬判决,且PMt是候选路径t的可靠性。在SPC节点中,βt可满足最可能(most likely,ML)候选项(服从)是βt[i]=h(αv[i]),其中PMt=PMs。其他候选项的PMt可使用q=|αv|中的4个最小元素来产生。
在109处,本发明的系统(例如,在第五处理器中)基于来选择r条最大可能的路径。
举例来说,可找到四条(例如,r=4)最大可能路径:PMt,1、PMt,2、PMt,3及max(PMt,4,PMt,5)的,其中PMt,1≥PMt,2≥PMt,3≥PMt,4,PMt,5,(当p=0时将h(αv[i])的可靠性最低位翻转),(视p而定将h(αv[i])的可靠性最低的两个位翻转), (视p而定将h(αv[i])的两个不可靠的位翻转), (视p而定将h(αv[i])的两个不可靠的位翻转),(视p而定将h(αv[i])的可靠性最低的三个位翻转),且反映SPC节点的结构约束条件。
通过使用如以上参照图1所阐述的系统性候选路径修剪工艺,本发明的系统及方法可应用于经简化处理的特殊节点以及具有k个信息叶节点的具有任意大小m的任何一般类型的组成码。
举例来说,单奇偶检验(SPC)节点可被处理为将除了第一个叶节点之外的所有叶节点均作为信息位。SPC节点是典型特殊节点的实例。在其中r是4且路径度量是PMt=PMs-∑i|βt[i]-h(αv[i])|×|αv[i]|的情形中,考虑四个可靠性最低位(即,q=4)以及如下方程式(1)到方程式(5)中的以下五个潜在候选项即可:
其中
在这种情形中,PMt,1≥PMt,2≥PMt,3≥PMt,4,PMt,5,因此四条最可能的候选路径具有路径度量PMt,1、PMt,2、PMt,3及max(PMt,4,PMt,5)。通过适当地考虑将h(αv[i])中的q个可靠性最低位的某些组合翻转,本系统对所述r条最可靠候选路径的确定可在最实际的情形中以相当高效的方式进行。
根据实施例,函数f(R,k,m)=(I,r)可为SPC节点的常数函数,即,解码树结构中所有的SPC节点均是通过考虑候选路径的固定数目r来进行处理。f的更一般形式可在延迟减小/硬件复杂度与潜在性能劣化之间提供更好的折衷。可考虑基于位置来对I进行确定的推广形式。举例来说,对于SPC节点v而言,如果v∈Rg,则(I,r)=(1,4);在其他条件下,(I,r)=(0,0)。因此,通过节点的位置来确定可靠性R。
图2是根据实施例的用于选择候选路径的装置200的方块图。
参照图2,装置200包括节点类型识别器201、可靠性识别器203、激活识别器207、激活器213及节点处理器215。
节点类型识别器201包括第一输入、第二输入以及输出,所述第一输入接收极化序列信息,所述第二输入接收当前深度(d)及当前节点索引(i),所述输出提供整数k及m的,其中k表示信息节点的数目,且m表示叶节点的数目。
可靠性识别器203包括输入以及输出,所述输入接收d及i,所述输出提供表示节点可靠性的整数R。可靠性识别器203包括多路复用器205,多路复用器205包括第一输入、第二输入以及第三控制输入,所述第一输入接收整数0,所述第二输入接收整数1,所述第三控制输入接收i且在0与1之间进行多路复用以基于判断出i是否大于0.5x2^d来提供R。
激活识别器207包括第一输入、第二输入、第一输出以及第二输出,所述第一输入连接到节点类型识别器201的输出以接收k及m,所述第二输入连接到可靠性识别器203的输出以接收R、所述第一输出提供r,所述第二输出提供I,其中r表示候选码字的数目,且其中I表示激活器213应被激活或者i或d应递增。激活识别器207包括第一多路复用器209及第二多路复用器211。第一多路复用器209包括第一输入、第二输入、第三输入、第一控制输入、第二控制输入以及输出,所述第一输入接收值1,所述第二输入接收值2,所述第三输入接收值4,所述第一控制输入接收k且判断k是否大于0,所述第二控制输入接收k且判断k是否大于1,所述输出提供r。第二多路复用器211包括第一输入、第二输入、控制输入以及输出,所述第一输入接收值0,所述第二输入接收值1,所述控制输入接收k及R且判断k是否等于0、k是否等于m、k是否等于1、或k是否等于m-1或者判断R是否等于1,所述输出提供I,其中I具有值0或1。
激活器213包括输入、第一输出以及第二输出,所述输入连接到激活识别器207的第二输出以接收I,所述第一输出在I等于0时,如果i小于2^d则对i进行递增或者在其他条件下对d进行递增,所述第二输出在I等于1时提供k及m。激活识别器207及激活器213执行图1所示步骤101。
节点处理器215包括第一输入、第二输入、第三输入、第四输入以及输出,所述第一输入接收传入对数似然比(RRL)αv及当前路径paths,所述第二输入接收d及i,所述第三输入连接到激活识别器207的输出以接收r,所述第四输入连接到激活器213的第二输出以接收k及m,所述输出为进一步SSCL提供r数目的PMtj。节点处理器215执行图1所示步骤103、105、107及109。
图3是根据实施例的用于确定SPC码最小索引及绝对值(abs)搜索器的装置300的方块图。
根据一个实施例,装置300执行图1所示步骤103,其中q是4。在实施例中,在图1所示步骤101中,激活指示符I是1,同时r是4。也就是说,对于任何R及k而言(I=1,r=4)=f(R,k,m),同时对于SPC节点而言,k=m-1。图3还可具有min0、min1、min2、min3更新器以及速率分类器作为组件区块。
装置300包括速率分类器301、触发器303、触发器305、触发器309、加法器307、min0更新器311、min1更新器313、min2更新器315及min3更新器317。速率分类器301从20个输入LLR确定4个最小绝对LLR以及相关联的索引。功能区块309对已分类的LLR的数目进行累加。min0更新器311、min1更新器313、min2更新器315及min3更新器317用于存储来自速率分类器301的所述4个最小绝对LLR并对来自速率分类器301及功能区块309的相关联的索引进行计算。
图4是根据实施例的用于确定SPC节点PM的装置400的方块图。
根据一个实施例,装置400执行图1所示步骤107及109,其中r是4。
装置400包括第一多路复用器401、第二多路复用器403、第一求和区块405、第二求和区块407、第三求和区块409、第四求和区块411、第五求和区块413、比较器415、第三多路复用器417、第六求和区块419、第一满足(sat)区块421、第二满足区块423、第三满足区块425、第四满足区块427、触发器429、触发器431、触发器433及触发器435。多路复用器401及多路复用器403分别确定(1-p)|αv[min1]|及p|αv[min1]|。求和区块405、求和区块407及求和区块409分别用于计算 及 比较器415及多路复用器417从计算p|αv[min1]|-|αv[min4]|的求和区块411或计算(1-p)|αv[min1]|-|αv[min2]|-|αv[min3]|的求和区块413选择最小值。求和区块419计算PMs-min((1-p)|αv[min1]|-|αv[min2]|-|αv[min3]|,p|αv[min1]|-|αv[min4]|)。
根据实施例,本发明的系统及方法提供对从对极化码进行SSCL解码得出的组成码的处理,所述处理包括确定激活指示符I及候选路径的数目r以基于组成码的可靠性R、信息节点的数目k及叶节点的数目m来处理组成码,其中激活指示符I表示是否可对组成码进行解码而无需遍历子树。本发明的系统及方法还通过将满足由组成码施加的约束条件的可靠性最低位的组合翻转来确定候选路径的数目的潜在码字的候选路径度量,并确定潜在码字中最可能的候选路径的数目。
图5是根据实施例的网络环境500中的电子器件501的方块图。
参照图5,网络环境500中的电子器件501可通过第一网络598(例如,短距离无线通信网络)来与电子器件502进行通信,或者通过第二网络599(例如,长距离无线通信网络)来与电子器件504或服务器508进行通信。根据实施例,电子器件501可通过服务器508来与电子器件504进行通信。电子器件501可包括处理器520、存储器530、输入器件550、声音输出器件555、显示器件560、音频模块570、传感器模块576、接口577、触感模块(haptic module)579、相机模块580、电源管理模块588、电池589、通信模块590、用户识别模块(subscriberidentification module,SIM)596或天线模块597。在实施例中,可从电子器件501省略这些组件中的至少一者(例如,显示器件560或相机模块580),或者可向电子器件501添加一个或多个其他组件。在实施例中,所述组件中的一些组件可被实施为单个集成电路(integratedcircuit,IC)。举例来说,传感器模块576(例如,指纹传感器(fingerprint sensor)、虹膜传感器(iris sensor)或亮度传感器(illuminance sensor))可嵌入在显示器件560(例如,显示器)中。
处理器520可执行例如软件(例如,程序540)以控制与处理器520耦合的电子器件501的至少一个其他组件(例如,硬件组件或软件组件),且可执行各种数据处理或计算。根据一个实施例,作为数据处理或计算的至少一部分,处理器520可在易失性存储器532中加载从另一个组件(例如,传感器模块576或通信模块590)接收的命令或数据,处理存储在易失性存储器532中的命令或数据,以及将所得数据存储在非易失性存储器534中。根据实施例,处理器520可包括主处理器521(例如,中央处理器(central processing unit,CPU)或应用处理器(application processor,AP))以及能够独立于主处理器521运行或与主处理器521结合运行的辅助处理器523(例如,图形处理单元(graphics processing unit,GPU)、图像信号处理器(image signal processor,ISP)、传感器集线器处理器(sensor hubprocessor)或通信处理器(communication processor,CP))。另外地或作为另外一种选择,辅助处理器523可适以消耗比主处理器521少的功率,或者执行特定功能。辅助处理器523可与主处理器521分开实施或者作为主处理器521的一部分实施。
当主处理器521处于非现用(inactive)(例如,睡眠)状态时,辅助处理器523可替代主处理器521来控制与电子器件501的组件中的至少一个组件(例如,显示器件560、传感器模块576或通信模块590)相关的功能或状态中的至少一些功能或状态;或者当主处理器521处于现用状态(例如,正在执行应用时),辅助处理器523可与主处理器521一起控制上述功能或状态中的至少一些功能或状态。根据实施例,辅助处理器523(例如,图像信号处理器或通信处理器)可被实施为在功能上与辅助处理器523相关的另一个组件(例如,相机模块580或通信模块590)的一部分。
存储器530可存储由电子器件501的至少一个组件(例如,处理器520或传感器模块576)使用的各种数据。所述各种数据可包括例如软件(例如,程序540)以及用于与软件相关的命令的输入数据或输出数据。存储器530可包括易失性存储器532或非易失性存储器534。
程序540可作为软件存储在存储器530中且可包括例如操作系统(operatingsystem,OS)542、中间件(middleware)544或应用546。
输入器件550可从电子器件501的外部(例如,用户)接收将由电子器件501的其他组件(例如,处理器520)使用的命令或数据。输入器件550可包括例如麦克风、鼠标或键盘。
声音输出器件555可将声音信号输出到电子器件501的外部。声音输出器件555可包括例如扬声器或接收器。扬声器可用于一般用途(例如,播放多媒体或录音),且接收器可用于接收传入呼叫。根据实施例,接收器可与扬声器分开实施或作为扬声器的一部分实施。
显示器件560可向电子器件501的外部(例如,用户)以视觉方式提供信息。显示器件560可包括例如显示器、全息图器件(hologram device)或投影仪以及用于控制显示器、全息图器件及投影仪中的对应一者的控制电路。根据一个实施例,显示器件560可包括适以检测触摸的触摸电路、或适以测量由触摸引发的力的强度的传感器电路(例如,压力传感器)。
音频模块570可将声音转换成电信号以及将电信号转换成声音。根据实施例,音频模块570可通过输入器件550获得声音,或者通过声音输出器件555或通过与电子器件501直接地(例如,以有线方式)耦合或无线耦合的外部电子器件(例如,电子器件502)的头戴耳机来输出声音。
传感器模块576可检测电子器件501的运行状态(例如,功率或温度)或者电子器件501外部的环境状态(例如,用户状态),且接着产生与所检测的状态对应的电信号或数据值。根据实施例,传感器模块576可包括例如手势传感器(gesture sensor)、陀螺仪传感器(gyro sensor)、大气压传感器(atmospheric pressure sensor)、磁性传感器(magneticsensor)、加速度传感器(acceleration sensor)、握持传感器(grip sensor)、接近传感器(proximity sensor)、颜色传感器(color sensor)、红外(infrared,IR)传感器、生物特征传感器(biometric sensor)、温度传感器(temperature sensor)、湿度传感器(humiditysensor)或亮度传感器。
接口577可支持为将电子器件501直接地(例如,以有线方式)或无线地与外部电子器件(例如,电子器件502)耦合而使用的一种或多种规定协议。根据实施例,接口577可包括例如高清晰度多媒体接口(high definition multimedia interface,HDMI)、通用串行总线(universal serial bus,USB)接口、安全数字(secure digital,SD)卡接口或音频接口。
连接端子578可包括连接件,电子器件501可通过连接件与外部电子器件(例如,电子器件502)实体连接。根据实施例,连接端子578可包括例如HDMI连接件、USB连接件、SD卡连接件或音频连接件(例如,头戴耳机连接件)。
触感模块579可将电信号转换成机械刺激(例如,震动或移动)或者可由用户通过触觉(tactile sensation)或动觉(kinesthetic sensation)识别的电刺激。根据实施例,触感模块579可包括例如电动机、压电式元件(piezoelectric element)或电刺激器(electrical stimulator)。
相机模块580可拍摄静止图像或移动图像。根据实施例,相机模块580可包括一个或多个镜头、图像传感器、图像信号处理器或闪光灯。
电源管理模块588可管理向电子器件501供应的电力。根据一个实施例,电源管理模块588可被实施为例如电源管理集成电路(power management integrated circuit,PMIC)的至少一部分。
电池589可向电子器件501的至少一个组件供电。根据实施例,电池589可包括例如不可再充电的原电池(primary cell)、可再充电的二次电池(secondary cell)或燃料电池(fuel cell)。
通信模块590可支持在电子器件501与外部电子器件(例如,电子器件502、电子器件504或服务器508)之间建立直接的(例如,有线的)通信信道或无线的通信信道以及通过所建立的通信信道执行通信。通信模块590可包括可独立于处理器520(例如,AP)运行的一个或多个通信处理器并支持直接的(例如,有线的)通信或无线的通信。根据实施例,通信模块590可包括无线通信模块592(例如,蜂窝通信模块、短距离无线通信模块或全球导航卫星系统(global navigation satellite system,GNSS)通信模块)或有线通信模块594(例如,局域网(local area network,LAN)通信模块或电力线通信(power line communication,PLC)模块)。这些通信模块中对应的一个通信模块可通过第一网络598(例如,短距离通信网络,例如蓝牙TM、无线保真(wireless-fidelity,Wi-Fi)直接或红外数据协会(InfraredData Association,IrDA)标准)或第二网络599(例如,长距离通信网络,例如蜂窝网络、互联网或计算机网络(例如,LAN或广域网(wide area network,WAN)))与外部电子器件进行通信。这些各种类型的通信模块可被实施为单个组件(例如,单个集成电路)或者可被实施为彼此分开的多个组件(例如,多个集成电路)。无线通信模块592可使用存储在用户识别模块596中的用户信息(例如,国际移动用户识别码(international mobile subscriberidentity,IMSI))来识别及认证通信网络(例如,第一网络598或第二网络599)中的电子器件501。
天线模块597可将信号或电力传送到电子器件501外部(例如,外部电子器件)或者从电子器件501外部接收信号或电力。根据实施例,天线模块597可包括一个或多个天线,且举例来说通信模块590(例如,无线通信模块592)可从所述一个或多个天线中选择适用于在通信网络(例如,第一网络598或第二网络599)中使用的通信方案的至少一个天线。然后可通过所选择的至少一个天线在通信模块590与外部电子器件之间传送或接收信号或电力。
上述组件中的至少一些组件可人工进行耦合且所述至少一些组件之间可通过外围间通信方案(inter-peripheral communication scheme)(例如,总线、通用输入及输出(general purpose input and output,GPIO)、串行外围接口(serial peripheralinterface,SPI)或移动产业处理器接口(mobile industry processor interface,MIPI))传送信号(例如,命令或数据)。
根据实施例,可通过与第二网络599进行耦合的服务器508在电子器件501与外部电子器件504之间传送或接收命令或数据。电子器件502及电子器件504中的每一者可为与电子器件501为相同类型或不同类型的器件。根据实施例,将在电子器件501处执行的所有操作或一些操作可在外部电子器件502、外部电子器件504或外部电子器件508中的一者或多者处执行。举例来说,如果电子器件501原本应自动地或响应于来自用户或另一个器件的请求而执行功能或服务,则替代执行所述功能或服务或者除了执行所述功能或服务之外,电子器件501还可请求所述一个或多个外部电子器件执行所述功能或服务的至少一部分。接收到所述请求的所述一个或多个外部电子器件可执行所请求的功能或服务的所述至少一部分,或者执行与所述请求相关的其他功能或其他服务,并将所述执行的结果传输到电子器件501。电子器件501在对结果进行进一步处理或不进行进一步处理的情况下提供所述结果作为对请求的回复的至少一部分。为此,举例来说,可使用云计算、分布式计算或客户机-服务器计算技术。
根据实施例的电子器件可为各种类型的电子器件中的一种。电子器件可包括例如便携式通信器件(例如,智能电话)、计算机、便携式多媒体器件、便携式医疗器件、相机、穿戴式器件或家用电器。根据本公开的实施例,电子器件并非仅限于上述电子器件。
本公开中所用的用语并非旨在限制本公开,而是旨在包括对对应实施例的各种改变、等效形式或替代形式。关于对附图的说明,可使用相似的参考编号指代相似的或相关的元件。除非相关上下文清楚地另外指明,否则与物项对应的名词的单数形式可包括一个或多个事物。本文所用的例如“A或B”、“A及B中的至少一者”、“A或B中的至少一者”、“A、B或C”、“A、B、及C中的至少一者”及“A、B、或C中的至少一者”等短语中的每一者可包括与短语中的对应一个短语一同枚举的物项的所有可能组合。本文所用的例如“第一(1st、first)”及第二(2nd、second)等用语可用于将对应的组件与另一个组件进行区分,而不旨在在其他方面(例如,重要性或次序)对组件进行限制。本文意图在于,如果在带有或不带有用语“可操作地”或“可通信地”的条件下将元件(例如,第一元件)称为与另一元件(例如,第二元件)“耦合”、“耦合到”另一元件、与另一元件“连接”或“连接到”另一元件,则其表示元件可直接地(例如,以有线方式)、无线地或通过第三元件与另一元件耦合。
本文所用用语“模块”可包括以硬件、软件或固件形式实施的单元,且可与例如“逻辑”、“逻辑区块”、“部件”及“电路”等其他用语互换使用。模块可为适以执行一种或多种功能的单个整体组件或所述单个整体组件的最小单元或部件。举例来说,根据实施例,模块可被实施为应用专用集成电路(application-specific integrated circuit,ASIC)的形式。
实施例可被实施为包括存储在可由机器(例如,电子器件501)读取的存储介质(例如,内部存储器536或外部存储器538)中的一个或多个指令的软件(例如,程序540)。举例来说,机器的处理器(例如,处理器520)可在使用或不使用受处理器控制的一个或多个其他组件的条件下调用存储在存储介质中的所述一个或多个指令中的至少一个指令,并执行所述至少一个指令。因此,可操作机器根据所调用的至少一个指令来执行至少一种功能。所述一个或多个指令可包括由编译器产生的代码或者可由解释器执行的代码。机器可读存储介质可设置成非暂时性存储介质形式。用语“非暂时性”表示存储介质是有形器件,且不包括信号(例如,电磁波),但此用语并不区分数据以半永久方式存储在存储介质中的情形与数据临时存储在存储介质中的情形。
根据实施例,本公开的方法可包括在计算机程序产品中及在计算机程序产品中提供。计算机程序产品可在卖方与买方之间作为产品进行交易。计算机程序产品可以机器可读存储介质(例如,压缩盘只读存储器(compact disc read only memory,CD-ROM))形式分发,或者通过应用商店(例如,播放商店TM(Play StoreTM)在线分发(例如,下载或上传),或者直接在两个用户器件(例如,智能电话)之间分发。如果在线分发,则计算机程序产品的至少一部分可在机器可读存储介质(例如,制造商服务器的存储器、应用商店的服务器或中继服务器)中临时产生或至少临时存储在所述机器可读存储介质中。
根据实施例,上述组件中的每一个组件(例如,模块或程序)可包括单个实体或多个实体。根据实施例,可省略上述组件中的一者或多者,或者可添加一个或多个其他组件。作为另外一种选择或另外地,可将多个组件(例如,模块或程序)集成成单个组件。在这种情形中,集成组件仍可以与在集成之前所述多个组件中的对应一者执行一种或多种功能的方式相同或相似的方式来执行所述多个组件中的每一者的所述一种或多种功能。根据实施例,由模块、程序或另一组件执行的操作可依序地、并行地、重复地或启发式地执行,或者所述操作中的一个或多个操作可以不同的次序执行或者被省略,或者可添加一个或多个其他操作。
图6是根据实施例的程序540的方块图。
参照图6,程序540可包括用于控制电子器件501的一种或多种资源的操作系统(OS)542、中间件544或可在OS 542中执行的应用546。OS 542可包括例如 或八达TM(BadaTM)。举例来说,程序540的至少一部分可在制造期间预加载在电子器件501上,或者可在用户使用期间从外部电子器件(例如,电子器件502或504、或者服务器508)下载或由外部电子器件更新。
OS 542可控制对电子器件501的一种或多种系统资源(例如,进程、存储器或电源)的管理(例如,分配或解除分配)。另外地或作为另外一种选择,OS 542可包括一个或多个驱动器程序以驱动电子器件501的其他硬件器件(例如,输入器件550、声音输出器件555、显示器件560、音频模块570、传感器模块576、接口577、触感模块579、相机模块580、电源管理模块588、电池589、通信模块590、用户识别模块596或天线模块597)。
中间件544可向应用546提供各种功能以使应用546可使用从电子器件501的一种或多种资源提供的功能或信息。中间件544可包括例如应用管理器601、视窗管理器603、多媒体管理器605、资源管理器607、电源管理器609、数据库管理器611、数据包管理器613、连接性管理器615、通知管理器617、位置管理器619、图形管理器621、安全管理器623、电话管理器625或语音识别管理器627。
应用管理器601举例来说可管理应用546的寿命循环。视窗管理器603举例来说可管理在屏幕上使用的一种或多种图形用户接口(graphical user interface,GUI)资源。多媒体管理器605举例来说可识别将用于播放媒体文件的一种或多种格式,且可使用适用于从所述一种或多种格式选出的对应一种格式的编解码器来对媒体文件中的对应一者进行编码或解码。资源管理器607举例来说可管理应用546的源代码或存储器530的存储器空间。电源管理器609举例来说可管理电池589的容量、温度或电力,且至少部分地基于电池589的容量、温度或电力的对应信息来确定或提供将用于电子器件501的操作的相关信息。根据实施例,电源管理器609可与电子器件501的基本输入/输出系统(basic input/outputsystem,BIOS)交互操作。
数据库管理器611举例来说可管理、搜索或改变将由应用546使用的数据库。数据包管理器613举例来说可管理以数据包文件形式分发的应用的安装或更新。连接性管理器615举例来说可管理电子器件501与外部电子器件之间的无线连接或直接连接。通知管理器617举例来说可提供将规定事件(例如,传入呼叫、消息或警告)的出现通知给用户的功能。位置管理器619举例来说可管理电子器件501的位置信息。图形管理器621举例来说可管理将向用户提供的一种或多种图形效果或者与所述一种或多种图形效果相关的用户界面。
安全管理器623举例来说可提供系统安全或用户认证。电话管理器625举例来说可管理由电子器件501提供的语音呼叫功能或视频呼叫功能。语音识别管理器627举例来说可将用户的语音数据传送到服务器508、并从服务器508接收与将至少部分地基于所述语音数据对电子器件501执行的功能对应的命令、或者接收至少部分地基于语音数据转换而来的文本数据。根据实施例,中间件544可动态地删除一些现有组件或添加新组件。根据实施例,中间件544的至少一部分可被包括为OS 542的一部分或者可在与OS 542分开的其他软件中实施。
应用546可包括例如主页应用(home application)651、拨号器应用(dialerapplication)653、短消息服务(short message service,SMS)/多媒体消息传送服务(multimedia messaging service,MMS)应用655、即时消息(instant message,IM)应用657、浏览器应用659、相机应用661、告警应用663、联系人应用(contact application)665、语音识别应用667、电子邮件应用669、日历应用671、媒体播放器应用673、相册应用675、手表应用677、健康应用679(例如,用于测量锻练程度或生物特征信息(例如,血糖))或环境信息应用681(例如,用于测量气压、湿度或温度信息)。根据实施例,应用546还可包括能够支持电子器件501与外部电子器件之间的信息交换的信息交换应用。信息交换应用举例来说可包括适以向外部电子器件传输指定信息(例如,呼叫、消息或警告)的通知中继应用、或者包括适以管理外部电子器件的器件管理应用。通知中继应用可向外部电子器件传输与在电子器件501的另一应用(例如,电子邮件应用669)处出现规定事件(例如,电子邮件接收)对应的通知信息。另外地或作为另外一种选择,通知中继应用可从外部电子器件接收通知信息并将通知信息提供到电子器件501的用户。
器件管理应用可控制外部电子器件或外部电子器件的一些组件(例如,外部电子器件的显示器件或相机模块)的电源(例如,接通或关断)或功能(例如,亮度、分辨率或焦距的调整)。另外地或作为另外一种选择,器件管理应用可支持在外部电子器件上运行的应用的安装、删除或更新。
图7是根据实施例的电子器件501的无线通信模块592、电源管理模块588及天线模块597的方块图。
参照图7,无线通信模块592可包括磁力安全传输(magnetic securetransmission,MST)通信模块710或近场通信(near-field communication,NFC)模块730,且电源管理模块588可包括无线充电模块750。在这种情形中,天线模块597可包括多个天线,所述多个天线包括与MST通信模块710连接的MST天线597-1、与NFC通信模块730连接的NFC天线597-3以及与无线充电模块750连接的无线充电天线597-5。此处只对以上参照图5阐述的组件的说明进行简要阐述或者省略所述说明。
MST通信模块710可从处理器520接收含有控制信息或例如卡(例如,信用卡)信息等支付信息的信号,产生与所接收信号对应的磁信号,且接着通过MST天线597-1将所产生的磁信号传输到外部电子器件502(例如,销售点(point-of-sale,POS)器件)。根据实施例,为产生磁信号,MST通信模块710可包括切换模块(其包括与MST天线597-1连接的一个或多个开关),且控制切换模块根据所接收的信号来改变向MST天线597-1供应的电压或电流的方向。改变电压或电流的方向能够使从MST天线597-1发出的磁信号(例如,磁场)的方向相应地改变。如果在外部电子器件502处检测到方向发生改变的磁信号,则方向发生改变的磁信号可引起与以下效果相似的效果(例如,波形):当与和所接收的信号相关联的卡信息对应的磁卡刷过电子器件502的读卡器时产生的磁场的效果。根据实施例,举例来说,由电子器件502以磁信号形式接收的支付相关信息及控制信号可通过网络599被进一步传送到外部服务器508(例如,支付服务器)。
NFC通信模块730可从处理器520获得含有控制信息或支付信息(例如,卡信息)的信号并通过NFC天线597-3将所获得的信号传送到外部电子器件502。根据实施例,NFC通信模块730可通过NFC天线597-3接收从外部电子器件502传送的这种信号。
无线充电模块750可通过无线充电天线597-5将电力无线地传送到外部电子器件502(例如,蜂窝电话或穿戴式器件)或者从外部电子器件502(例如,无线充电器件)无线地接收电力。无线充电模块750可支持包括例如磁共振方案或磁感应方案在内的各种无线充电方案中的一种或多种。
根据实施例,MST天线597-1、NFC天线597-3或无线充电天线597-5中的一些可共享它们的辐射器中的至少部分辐射器。举例来说,MST天线597-1的辐射器可用作NFC天线597-3的辐射器或无线充电天线597-5的辐射器,或反之。在这种情形中,天线模块597可包括切换电路,所述切换电路适以例如在无线通信模块592(例如,MST通信模块710或NFC通信模块730)或电源管理模块(例如,无线充电模块750)的控制下选择性地将天线597-1、597-3及597-5中的至少部分天线连接(例如,闭合)或断开连接(例如,断开)。举例来说,当电子器件501使用无线充电功能时,NFC通信模块730或无线充电模块750可控制切换电路来将由NFC天线597-3与无线充电天线597-5共享的辐射器的至少一部分从NFC天线597-3临时断开连接以及将所述辐射器的所述至少一部分与无线充电天线597-5进行连接。
根据实施例,MST通信模块710、NFC通信模块730或无线充电模块750的至少一种功能可受外部处理器(例如,处理器520)控制。根据实施例,MST通信模块710或NFC通信模块730的至少一种规定功能(例如,支付功能)可在可信执行环境(trusted executionenvironment,TEE)中执行。根据实施例,TEE可形成其中举例来说存储器530的至少一些指定区域被分配用于执行需要相对高的安全级别的功能(例如,金融交易或个人信息相关功能)的执行环境。在这种情形中,可例如根据对存储器530的所述至少一些指定区域进行存取的实体或者在TEE中执行的应用来限制性地允许对存储器530的所述至少一些指定区域进行存取。
本发明的系统及方法提供一种特殊节点(组成码)处理方案,所述特殊节点(组成码)处理方案在延迟/复杂度与性能之间实现更好的折衷。本发明的系统及方法提供对极化可靠性及节点类型具有依赖性的特殊节点处理参数(激活、候选项的数目)的功能表征。本发明的系统及方法还提供一种将r个最可能的码字确定为候选路径的系统性方式。
对长度为N=2n的极化码的SC及SCL解码可被映射到N叶节点二叉树遍历(N leafnodes binary tree traversing)中,其中n是整数。每一叶节点表示信息或冻结位。二叉树中的每一中间节点对应于最小的组成极化码结构。为改善SCL的解码延迟,SSCL对某些类型的节点应用适宜的候选路径分割及路径度量更新而不经过SCL下的对应的树结构。列表中的幸存路径会根据路径度量被从候选路径修剪掉。
在实施例中,节点v具有m个叶节点,其中m是整数。节点v的对数似然比(LLR)是αv,αv是长度为m的向量。路径度量为PMs的解码路径s基于节点v的候选码字βt产生路径度量为PMt的候选路径。取决于αv及βt的路径度量表示路径的似然,且可采取不同的形式。
举例来说,路径度量可为PMt=PMs-∑i|βt[i]-h(αv[i])|×|αv[i]|,其中h(αv[i])是αv中的第i个元素的硬判决,其中i是整数。对于整数r而言,是对应于每一列表元素的r个候选码字产生的。
根据实施例,本发明的系统及方法在处理组成码(I,r)=f(R,k,m)时确定激活指示符I及候选路径的数目r,其中I是二进制值,f是函数,R是可靠性,k是信息节点的数目,且m是组成码的叶节点的数目,其中R是数,且k及m是整数。如果组成码是在不遍历子树的条件下解码,则激活指示符具有值1(例如,现用),在其他条件下,激活指示符具有值1。可靠性R可采取不同的形式。I及r对解码延迟减小/硬件复杂度以及潜在性能劣化具有影响,且函数f可表征这两者之间最好的折衷。本发明的系统提供基于位置的可靠性确定来作为函数f的一种实现方式。
一旦已针对被激活的节点确定了激活指示符I及候选路径的数目r,本系统及方法便会为每一个列表元素确定潜在码字中的r条最可能的候选路径。所述r个潜在码字具有产生候选路径的最高可靠性。节点v的潜在码字是通过基于LLR向量αv将h(αv[i])中的q个可靠性最低位的某些组合的二进制值翻转以使得满足由所述k个信息节点的特定分布施加的约束条件来获得的。换句话说,其中在时且在i∈{min1,…,minq}时,是所述q个可靠性最低位的索引,存在αv[min1]≤αv[min2]≤…≤αv[minq]这一关系。可为每一个计算(或),并选择(或)具有最大值的r个候选项。
尽管已在本公开的详细说明中阐述了本公开的某些实施例,然而在不背离本公开的范围的条件下可以各种形式来对本公开进行修改。因此,本公开的范围不应仅基于所阐述的实施例来确定,而是应基于随附权利要求书及其等效形式来确定。
Claims (20)
1.一种在极化连续消除列表解码中用于组成码处理的装置,其特征在于,包括:
处理器,被配置成:
确定激活值I及候选路径的数目r,其中I是二进制值且r是整数,(I,r)=f(R,k,m),f是函数,R是表示节点可靠性的数,k是表示信息节点的数目的整数,且m是表示叶节点的数目的整数;
确定min1、min2、…、minq,其中q是可靠性最低位的数目;
确定r条候选路径;
为每一条候选路径t确定潜在码字j的路径度量以及
基于来选择r条最可能的路径。
2.根据权利要求1所述的装置,其特征在于,所述组成码是与被称为特殊节点的组成极化码结构对应的中间节点。
3.根据权利要求2所述的装置,其特征在于,所述特殊节点是单奇偶校验码。
4.根据权利要求1所述的装置,其特征在于,q是h(αv[i])中的可靠性最低位的数目,{minj}是所述q个可靠性最低位的索引;h(αv[i])是αv[i]的硬判决,αv是表示节点v的对数似然比的长度为m的向量,且i及j是整数。
5.根据权利要求2所述的装置,其特征在于,R由节点位置表征。
6.根据权利要求4所述的装置,其特征在于,确定min1、min2、…、minq包括:基于αv来确定min1、min2、…、minq,其中αv[min1]≤αv[min2]≤…≤αv[minq]。
7.根据权利要求4所述的装置,其特征在于,q是在|αv|中找到的最小元素。
8.根据权利要求4所述的装置,其特征在于,所述节点v的所述潜在码字j是通过基于αv将h(αv[i])中的q个可靠性最低位的组合的二进制值翻转以使得满足由所述k个信息节点的分布施加的约束条件来获得的。
9.根据权利要求4所述的装置,其特征在于,所述候选路径t的路径度量PMt是PMt=PMs-∑i|βt[i]-h(αv[i])|×|αv[i]|,其中PMs是传入路径度量,βt是所述节点v的候选码字,且PMt是所述候选路径t的可靠性。
10.根据权利要求1所述的装置,其特征在于,I是基于节点的位置来确定的。
11.一种用于极化连续消除列表解码的组成码处理方法,其特征在于,包括:
确定激活值I及候选路径的数目r,其中I是二进制值且r是整数,(I,r)=f(R,k,m),f是函数,R是表示节点可靠性的数,k是表示信息节点的数目的整数,且m是表示叶节点的数目的整数;
确定min1、min2、…、minq,其中q是可靠性最低位的数目;
确定r条候选路径;
为每一条候选路径t确定潜在码字j的路径度量以及基于来选择r条最可能的路径。
12.根据权利要求11所述的方法,其特征在于,所述组成码是与被称为特殊节点的组成极化码结构对应的中间节点。
13.根据权利要求12所述的方法,其特征在于,所述特殊节点是单奇偶校验码。
14.根据权利要求11所述的方法,其特征在于,q是h(αv[i])中的可靠性最低位的数目,{minj}是所述q个可靠性最低位的索引;h(αv[i])是αv[i]的硬判决,αv是表示节点v的对数似然比的长度为m的向量,且i及j是整数。
15.根据权利要求12所述的方法,其特征在于,R由节点位置表征。
16.根据权利要求14所述的方法,其特征在于,确定min1、min2、…、minq包括:基于αv来确定min1、min2、…、minq,其中αv[min1]≤αv[min2]≤…≤αv[minq]。
17.根据权利要求14所述的方法,其特征在于,q是在|αv|中找到的最小元素。
18.根据权利要求14所述的方法,其特征在于,所述节点v的所述潜在码字j是通过基于αv将h(αv[i])中的q个可靠性最低位的组合的二进制值翻转以使得满足由所述k个信息节点的分布施加的约束条件来获得的。
19.根据权利要求14所述的方法,其特征在于,所述候选路径t的路径度量PMt是PMt=PMs-∑i|βt[i]-h(αv[i])|×|αv[i]|,其中PMs是传入路径度量,βt是所述节点v的候选码字,且PMt是所述候选路径t的可靠性。
20.根据权利要求11所述的方法,其特征在于,I是基于节点的位置来确定的。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201862616165P | 2018-01-11 | 2018-01-11 | |
US62/616,165 | 2018-01-11 | ||
US15/949,770 US10581465B2 (en) | 2018-01-11 | 2018-04-10 | Special node (constituent code) processing for fast/simplified polar successive cancellation list (SCL) decoder |
US15/949,770 | 2018-04-10 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110032467A true CN110032467A (zh) | 2019-07-19 |
Family
ID=67141216
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811217839.5A Pending CN110032467A (zh) | 2018-01-11 | 2018-10-18 | 在极化连续消除列表解码中用于组成码处理的装置及方法 |
Country Status (4)
Country | Link |
---|---|
US (2) | US10581465B2 (zh) |
KR (1) | KR102507423B1 (zh) |
CN (1) | CN110032467A (zh) |
TW (1) | TWI785122B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111224680A (zh) * | 2019-11-29 | 2020-06-02 | 北京航空航天大学 | 一种低延时高可靠的极化码快速译码方法和译码器 |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3782289A4 (en) * | 2018-04-20 | 2021-04-07 | Telefonaktiebolaget LM Ericsson (publ) | INFORMATION DECODER FOR POLAR CODES |
CN110928659B (zh) * | 2019-11-20 | 2022-12-06 | 哈尔滨工程大学 | 一种具有自适应功能的数值水池系统远程多平台接入方法 |
TWI748739B (zh) * | 2020-11-10 | 2021-12-01 | 國立清華大學 | 決定待翻轉比特位置的方法及極化碼解碼器 |
TWI759072B (zh) * | 2021-01-14 | 2022-03-21 | 國立清華大學 | 極化碼解碼裝置及其操作方法 |
KR102607761B1 (ko) * | 2021-09-16 | 2023-11-29 | 아주대학교산학협력단 | 극 부호를 이용하는 복호화를 위한 복호 위치 제어 정보 생성 방법 및 장치 |
US11784751B1 (en) * | 2022-05-16 | 2023-10-10 | Qualcomm Incorporated | List size reduction for polar decoding |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160013810A1 (en) * | 2014-07-10 | 2016-01-14 | The Royal Institution For The Advancement Of Learning / Mcgill University | Flexible polar encoders and decoders |
CN105281785A (zh) * | 2015-10-22 | 2016-01-27 | 东南大学 | 一种列表连续消除极化码译码方法、装置 |
CN106253911A (zh) * | 2016-08-03 | 2016-12-21 | 东南大学 | 一种软件极化码的连续消除列表译码方法 |
CN106301387A (zh) * | 2016-08-15 | 2017-01-04 | 东南大学 | 一种分布式排序方法以及采用该方法构成crc辅助极化码连续消除列表译码器的方法 |
US20170149531A1 (en) * | 2015-11-24 | 2017-05-25 | Coherent Logix, Incorporated | Memory Management and Path Sort Techniques in a Polar Code Successive Cancellation List Decoder |
WO2017215489A1 (en) * | 2016-06-17 | 2017-12-21 | Huawei Technologies Co., Ltd. | Multiple-symbol combination based decoding for general polar codes |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9176927B2 (en) * | 2011-11-08 | 2015-11-03 | The Royal Institution For The Advancement Of Learning/Mcgill University | Methods and systems for decoding polar codes |
KR102128471B1 (ko) * | 2014-03-11 | 2020-06-30 | 삼성전자주식회사 | 폴라 부호의 리스트 복호 방법 및 이를 적용한 메모리 시스템 |
US9742440B2 (en) * | 2015-03-25 | 2017-08-22 | Samsung Electronics Co., Ltd | HARQ rate-compatible polar codes for wireless channels |
US10601450B2 (en) * | 2017-03-29 | 2020-03-24 | Qualcomm Incorporated | List management for parallel operations of polar codes |
CN107273088B (zh) * | 2017-06-16 | 2020-04-24 | 山东科技大学 | 一种针对极化码的快速排序方法及装置 |
JP2019102950A (ja) * | 2017-11-30 | 2019-06-24 | 富士通株式会社 | 復号装置、復号方法および通信システム |
-
2018
- 2018-04-10 US US15/949,770 patent/US10581465B2/en active Active
- 2018-05-28 KR KR1020180060470A patent/KR102507423B1/ko active IP Right Grant
- 2018-09-28 TW TW107134527A patent/TWI785122B/zh active
- 2018-10-18 CN CN201811217839.5A patent/CN110032467A/zh active Pending
-
2020
- 2020-02-25 US US16/800,604 patent/US11228324B2/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160013810A1 (en) * | 2014-07-10 | 2016-01-14 | The Royal Institution For The Advancement Of Learning / Mcgill University | Flexible polar encoders and decoders |
CN105281785A (zh) * | 2015-10-22 | 2016-01-27 | 东南大学 | 一种列表连续消除极化码译码方法、装置 |
US20170149531A1 (en) * | 2015-11-24 | 2017-05-25 | Coherent Logix, Incorporated | Memory Management and Path Sort Techniques in a Polar Code Successive Cancellation List Decoder |
WO2017215489A1 (en) * | 2016-06-17 | 2017-12-21 | Huawei Technologies Co., Ltd. | Multiple-symbol combination based decoding for general polar codes |
CN106253911A (zh) * | 2016-08-03 | 2016-12-21 | 东南大学 | 一种软件极化码的连续消除列表译码方法 |
CN106301387A (zh) * | 2016-08-15 | 2017-01-04 | 东南大学 | 一种分布式排序方法以及采用该方法构成crc辅助极化码连续消除列表译码器的方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111224680A (zh) * | 2019-11-29 | 2020-06-02 | 北京航空航天大学 | 一种低延时高可靠的极化码快速译码方法和译码器 |
Also Published As
Publication number | Publication date |
---|---|
TW201931781A (zh) | 2019-08-01 |
US11228324B2 (en) | 2022-01-18 |
US20190215018A1 (en) | 2019-07-11 |
TWI785122B (zh) | 2022-12-01 |
US20200195278A1 (en) | 2020-06-18 |
KR102507423B1 (ko) | 2023-03-07 |
US10581465B2 (en) | 2020-03-03 |
KR20190085821A (ko) | 2019-07-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110032467A (zh) | 在极化连续消除列表解码中用于组成码处理的装置及方法 | |
CN110097019B (zh) | 字符识别方法、装置、计算机设备以及存储介质 | |
US10237651B2 (en) | Audio signal processing method and electronic device for supporting the same | |
CN107852437B (zh) | 用于在电子设备中输出音频的方法和装置 | |
CN108496220B (zh) | 电子设备及其语音识别方法 | |
CN109429102B (zh) | 用于显示应用的电子装置及服务器 | |
US9967744B2 (en) | Method for providing personal assistant service and electronic device thereof | |
US10615816B2 (en) | Method for cancelling echo and an electronic device thereof | |
CN107924288A (zh) | 电子设备及其使用语音识别来执行功能的方法 | |
KR102390713B1 (ko) | 전자 장치 및 전자 장치의 통화 서비스 제공 방법 | |
CN108027952A (zh) | 用于提供内容的方法和电子设备 | |
US11537360B2 (en) | System for processing user utterance and control method of same | |
KR20140139982A (ko) | 전자 장치의 음성인식을 수행하는 방법 및 이를 사용하는 전자 장치 | |
US10051370B2 (en) | Method for outputting audio signal and electronic device supporting the same | |
KR20150111632A (ko) | 지문 인식 방법 및 그 전자 장치 | |
CN110162956B (zh) | 确定关联账户的方法和装置 | |
KR20160027640A (ko) | 전자 장치 및 전자 장치에서의 개체명 인식 방법 | |
KR20160143148A (ko) | 전자 장치 및 전자 장치에서의 입출력 제어 방법 | |
JP2023508062A (ja) | 対話モデルの訓練方法、装置、コンピュータ機器及びプログラム | |
US20150286298A1 (en) | Input device, method, and system for electronic device | |
US20150109210A1 (en) | Control method, and input device of touch screen terminal | |
KR20160049794A (ko) | 전자 장치 및 전자 장치의 방수 판단 방법 | |
KR20160092736A (ko) | 이어잭 인식 방법 및 이를 지원하는 전자 장치 | |
KR20160039400A (ko) | 콘텐츠 재생 방법 및 그 방법을 처리하는 전자 장치 | |
KR20180070891A (ko) | 스피커를 제어하는 전자 장치와 이의 동작 방법 |
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 |