买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：三星电子株式会社

摘要：一种在极化连续消除列表解码中用于组成码处理的装置及其方法。所述装置包括处理器，所述处理器被配置成：确定激活值I及候选路径的数目r，其中I是二进制值且r是整数，I,r＝fR,k,m，f是函数，R是表示节点可靠性的数，k是表示信息节点的数目的整数，且m是表示叶节点的数目的整数；确定min1、min2、…、minq，其中q是可靠性最低位的数目；确定r条候选路径；为每一条候选路径t确定潜在码字j的路径度量以及基于来选择r条最可能的路径。本发明的系统对所述r条最可靠候选路径的确定可在最实际的情形中以相当高效的方式进行。

主权项：1.一种在极化连续消除列表解码中用于组成码处理的装置，其特征在于，包括：处理器，被配置成：确定激活值I及候选路径的数目r，其中I是二进制值且r是整数，I，r＝fR，k，m，f是函数，R是表示节点可靠性的数，k是表示信息节点的数目的整数，且m是表示叶节点的数目的整数；确定可靠性最低位min1、min2、...、minq，其中q是可靠性最低位的数目；确定候选路径；为每一条候选路径t确定潜在码字，的路径度量以及基于来选择r条最可能的路径。

全文数据：在极化连续消除列表解码中用于组成码处理的装置及方法[相关申请的交叉参考]本申请主张在2018年1月11日在美国专利与商标局提出申请且被授予序列号第62616,165号的美国临时专利申请的优先权，所述美国临时专利申请的全部内容并入本申请供参考。技术领域本公开大体来说涉及通信系统，且更具体来说，涉及一种用于快速简化极化连续消除列表SCL解码器的特殊节点组成码处理装置及方法。背景技术由于传统的连续消除successivecancellation，SC方法及连续消除列表successivecancellationlist，SCL解码方法的串行解码特征，极化码解码器的长的延迟会限制极化码的实际应用。为改善解码延迟，简化连续消除列表simplifiedsuccessivecancellationlist，SSCL解码对与较小组成极化码结构对应的被称为特殊节点的某些类型的中间节点应用适宜的候选路径分割及路径度量更新，而不部署明确的SCL解码。已经探索的特定组成码的实例包括：速率-0Rate-0码，其对应于不具有信息位的组成码；速率-1Rate-1码，其对应于仅具有信息位的组成码；速率-RRate-R码，其对应于组成重复码constituentrepetitioncode；以及速率-SRate-S码，其对应于单奇偶校验码。在典型的SSCL方法中，不存在完善的逻辑来确定特殊节点中的路径分割量。另外，就处理而言，在每一特殊节点类型内不存在进一步的区分，此使得无法在极化解码中捕获每一特殊节点类型的不同的极化特征。一般来说，在处理组成码的过程中在所实现的延迟减小硬件复杂度与潜在性能劣化之间存在折衷。因此，以最可能好的折衷运行即，在给定的延迟减小硬件复杂度情况下以最好的性能运行是解码器设计中的重要目标。发明内容根据一个实施例，提供一种在极化连续消除列表SCL解码中用于组成码处理的装置。所述装置包括处理器，所述处理器被配置成：确定激活值I及候选路径的数目r，其中I是二进制值且r是整数，I,r＝fR,k,m，f是函数，R是表示节点可靠性的数，k是表示信息节点的数目的整数，且m是表示叶节点的数目的整数；确定min1、min2、…、minq，其中q是可靠性最低位的数目；确定r条候选路径；为每一条候选路径t确定码字j的路径度量以及基于来选择r条最可能的路径。根据一个实施例，提供一种用于极化连续消除列表SCL解码器的组成码处理方法。所述方法包括：确定激活值I及候选路径的数目r，其中I是二进制值且r是整数，I,r＝fR,k,m，f是函数，R是表示节点可靠性的数，k是表示信息节点的数目的整数，且m是表示叶节点的数目的整数；确定min1、min2、…、minq，其中q是可靠性最低位的数目；确定r条候选路径；为每一条候选路径t确定码字j的路径度量以及基于来选择r条最可能的路径。附图说明结合附图阅读以下详细说明，本公开的某些实施例的以上及其他方面、特征及优点将更显而易见，在附图中：图1是根据实施例的用于选择候选路径的流程图。图2是根据实施例的用于选择候选路径的装置的方块图。图3是根据实施例的用于确定单奇偶检验singleparitycheck，SPC码最小索引及绝对值搜索器的装置的方块图。图4是根据实施例的用于确定SPC节点路径度量pathmetric，PM的装置的方块图。图5是根据实施例的网络环境中的电子器件的方块图。图6是根据一个实施例的程序的方块图。图7是根据一个实施例的电子器件的无线通信模块、电源管理模块及天线模块的方块图。具体实施方式在下文中，参照附图详细阐述本公开的实施例。应注意，相同的元件将由相同的参考编号指示，尽管它们示出在不同的附图中。在以下说明中，提供例如详细配置及组件等具体细节仅是为了帮助全面理解本公开的实施例。因此，对所属领域中的技术人员应显而易见，在不背离本公开的范围的条件下可对本文所述的实施例作出各种改变及修改。另外，为清晰及简洁起见，省略对众所周知的功能及构造的说明。以下所述用语是考虑到本公开中的功能而定义的用语，且可根据用户、用户的意图或习惯而有所不同。因此，这些用语的定义应基于本说明书通篇的内容来确定。本公开可具有各种修改及各种实施例，以下参照附图详细阐述其中的一些实施例。然而应理解，本公开并非仅限于所述实施例，而是包括处于本公开的范围内的所有修改、等效形式及替代形式。尽管可能使用包括例如“第一first”、“第二second”等序数词的用语来阐述各种元件，但结构元件不受这些用语限制。这些用语仅用于区分各个元件。举例来说，在不背离本公开的范围的条件下，“第一结构元件”可被称为“第二结构元件”。相似地，“第二结构元件”也可被称为“第一结构元件”。本文中所用的用语“和或andor”包括一个或多个相关项的任意及所有组合。本文中所用的用语仅用于阐述本公开的各种实施例，而并非旨在限制本公开。除非上下文清楚地另外指明，否则单数形式旨在包括复数形式。在本公开中，应理解，用语“包括include”或“具有have”指示特征、数目、步骤、操作、结构元件、部件或其组合的存在，而不排除一个或多个其他特征、数字、步骤、操作、结构元件、部件或其组合的存在或添加的可能。除非进行不同地定义，否则本文中所用的所有用语均具有与本公开所属领域中的技术人员所理解的含意相同的含意。例如在常用字典中所定义的用语等用语应被解释为具有与相关技术领域中的上下文含意相同的含意，且除非在本公开中进行清楚定义，否则不应将其解释为具有理想化或过于正式的含意。本公开涉及一种用于快速简化极化SCL解码器的特殊节点组成码处理装置及方法。在典型的SSCL方法中，未对在应用路径分割时产生可靠性最高的候选路径进行明确考虑。图1是根据实施例的用于选择候选路径的流程图。参照图1，在101处，本发明的系统例如，在第一处理器中将激活I及候选路径的数目r确定为I,r＝fR,k,m，其中I是二进制值，r是整数，f是函数，R是表示节点可靠性的数，k是表示信息节点的数目的整数，m是表示叶节点的数目的整数。另外，paths是当前路径且αv是表示节点v的对数似然比log-likelihoodratio，LLR的长度为m的向量。举例来说，如果SPC节点是k＝m-1且对于所有SPC节点而言I＝1，则：如果v∈Rg，则fR,k＝m-1,m＝I,r＝1,4；且在其他条件下，fR,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，且fR,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可满足最可能mostlikely，ML候选项服从是βt[i]＝hαv[i]，其中PMt＝PMs。其他候选项的PMt可使用q＝|αv|中的4个最小元素来产生。在109处，本发明的系统例如，在第五处理器中基于来选择r条最大可能的路径。举例来说，可找到四条例如，r＝4最大可能路径：PMt,1、PMt,2、PMt,3及maxPMt,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及maxPMt,4,PMt,5。通过适当地考虑将hαv[i]中的q个可靠性最低位的某些组合翻转，本系统对所述r条最可靠候选路径的确定可在最实际的情形中以相当高效的方式进行。根据实施例，函数fR,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＝fR,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-min1-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、触感模块hapticmodule579、相机模块580、电源管理模块588、电池589、通信模块590、用户识别模块subscriberidentificationmodule，SIM596或天线模块597。在实施例中，可从电子器件501省略这些组件中的至少一者例如，显示器件560或相机模块580，或者可向电子器件501添加一个或多个其他组件。在实施例中，所述组件中的一些组件可被实施为单个集成电路integratedcircuit，IC。举例来说，传感器模块576例如，指纹传感器fingerprintsensor、虹膜传感器irissensor或亮度传感器illuminancesensor可嵌入在显示器件560例如，显示器中。处理器520可执行例如软件例如，程序540以控制与处理器520耦合的电子器件501的至少一个其他组件例如，硬件组件或软件组件，且可执行各种数据处理或计算。根据一个实施例，作为数据处理或计算的至少一部分，处理器520可在易失性存储器532中加载从另一个组件例如，传感器模块576或通信模块590接收的命令或数据，处理存储在易失性存储器532中的命令或数据，以及将所得数据存储在非易失性存储器534中。根据实施例，处理器520可包括主处理器521例如，中央处理器centralprocessingunit，CPU或应用处理器applicationprocessor，AP以及能够独立于主处理器521运行或与主处理器521结合运行的辅助处理器523例如，图形处理单元graphicsprocessingunit，GPU、图像信号处理器imagesignalprocessor，ISP、传感器集线器处理器sensorhubprocessor或通信处理器communicationprocessor，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，OS542、中间件middleware544或应用546。输入器件550可从电子器件501的外部例如，用户接收将由电子器件501的其他组件例如，处理器520使用的命令或数据。输入器件550可包括例如麦克风、鼠标或键盘。声音输出器件555可将声音信号输出到电子器件501的外部。声音输出器件555可包括例如扬声器或接收器。扬声器可用于一般用途例如，播放多媒体或录音，且接收器可用于接收传入呼叫。根据实施例，接收器可与扬声器分开实施或作为扬声器的一部分实施。显示器件560可向电子器件501的外部例如，用户以视觉方式提供信息。显示器件560可包括例如显示器、全息图器件hologramdevice或投影仪以及用于控制显示器、全息图器件及投影仪中的对应一者的控制电路。根据一个实施例，显示器件560可包括适以检测触摸的触摸电路、或适以测量由触摸引发的力的强度的传感器电路例如，压力传感器。音频模块570可将声音转换成电信号以及将电信号转换成声音。根据实施例，音频模块570可通过输入器件550获得声音，或者通过声音输出器件555或通过与电子器件501直接地例如，以有线方式耦合或无线耦合的外部电子器件例如，电子器件502的头戴耳机来输出声音。传感器模块576可检测电子器件501的运行状态例如，功率或温度或者电子器件501外部的环境状态例如，用户状态，且接着产生与所检测的状态对应的电信号或数据值。根据实施例，传感器模块576可包括例如手势传感器gesturesensor、陀螺仪传感器gyrosensor、大气压传感器atmosphericpressuresensor、磁性传感器magneticsensor、加速度传感器accelerationsensor、握持传感器gripsensor、接近传感器proximitysensor、颜色传感器colorsensor、红外infrared，IR传感器、生物特征传感器biometricsensor、温度传感器temperaturesensor、湿度传感器humiditysensor或亮度传感器。接口577可支持为将电子器件501直接地例如，以有线方式或无线地与外部电子器件例如，电子器件502耦合而使用的一种或多种规定协议。根据实施例，接口577可包括例如高清晰度多媒体接口highdefinitionmultimediainterface，HDMI、通用串行总线universalserialbus，USB接口、安全数字securedigital，SD卡接口或音频接口。连接端子578可包括连接件，电子器件501可通过连接件与外部电子器件例如，电子器件502实体连接。根据实施例，连接端子578可包括例如HDMI连接件、USB连接件、SD卡连接件或音频连接件例如，头戴耳机连接件。触感模块579可将电信号转换成机械刺激例如，震动或移动或者可由用户通过触觉tactilesensation或动觉kinestheticsensation识别的电刺激。根据实施例，触感模块579可包括例如电动机、压电式元件piezoelectricelement或电刺激器electricalstimulator。相机模块580可拍摄静止图像或移动图像。根据实施例，相机模块580可包括一个或多个镜头、图像传感器、图像信号处理器或闪光灯。电源管理模块588可管理向电子器件501供应的电力。根据一个实施例，电源管理模块588可被实施为例如电源管理集成电路powermanagementintegratedcircuit，PMIC的至少一部分。电池589可向电子器件501的至少一个组件供电。根据实施例，电池589可包括例如不可再充电的原电池primarycell、可再充电的二次电池secondarycell或燃料电池fuelcell。通信模块590可支持在电子器件501与外部电子器件例如，电子器件502、电子器件504或服务器508之间建立直接的例如，有线的通信信道或无线的通信信道以及通过所建立的通信信道执行通信。通信模块590可包括可独立于处理器520例如，AP运行的一个或多个通信处理器并支持直接的例如，有线的通信或无线的通信。根据实施例，通信模块590可包括无线通信模块592例如，蜂窝通信模块、短距离无线通信模块或全球导航卫星系统globalnavigationsatellitesystem，GNSS通信模块或有线通信模块594例如，局域网localareanetwork，LAN通信模块或电力线通信powerlinecommunication，PLC模块。这些通信模块中对应的一个通信模块可通过第一网络598例如，短距离通信网络，例如蓝牙TM、无线保真wireless-fidelity，Wi-Fi直接或红外数据协会InfraredDataAssociation，IrDA标准或第二网络599例如，长距离通信网络，例如蜂窝网络、互联网或计算机网络例如，LAN或广域网wideareanetwork，WAN与外部电子器件进行通信。这些各种类型的通信模块可被实施为单个组件例如，单个集成电路或者可被实施为彼此分开的多个组件例如，多个集成电路。无线通信模块592可使用存储在用户识别模块596中的用户信息例如，国际移动用户识别码internationalmobilesubscriberidentity，IMSI来识别及认证通信网络例如，第一网络598或第二网络599中的电子器件501。天线模块597可将信号或电力传送到电子器件501外部例如，外部电子器件或者从电子器件501外部接收信号或电力。根据实施例，天线模块597可包括一个或多个天线，且举例来说通信模块590例如，无线通信模块592可从所述一个或多个天线中选择适用于在通信网络例如，第一网络598或第二网络599中使用的通信方案的至少一个天线。然后可通过所选择的至少一个天线在通信模块590与外部电子器件之间传送或接收信号或电力。上述组件中的至少一些组件可人工进行耦合且所述至少一些组件之间可通过外围间通信方案inter-peripheralcommunicationscheme例如，总线、通用输入及输出generalpurposeinputandoutput，GPIO、串行外围接口serialperipheralinterface，SPI或移动产业处理器接口mobileindustryprocessorinterface，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-specificintegratedcircuit，ASIC的形式。实施例可被实施为包括存储在可由机器例如，电子器件501读取的存储介质例如，内部存储器536或外部存储器538中的一个或多个指令的软件例如，程序540。举例来说，机器的处理器例如，处理器520可在使用或不使用受处理器控制的一个或多个其他组件的条件下调用存储在存储介质中的所述一个或多个指令中的至少一个指令，并执行所述至少一个指令。因此，可操作机器根据所调用的至少一个指令来执行至少一种功能。所述一个或多个指令可包括由编译器产生的代码或者可由解释器执行的代码。机器可读存储介质可设置成非暂时性存储介质形式。用语“非暂时性”表示存储介质是有形器件，且不包括信号例如，电磁波，但此用语并不区分数据以半永久方式存储在存储介质中的情形与数据临时存储在存储介质中的情形。根据实施例，本公开的方法可包括在计算机程序产品中及在计算机程序产品中提供。计算机程序产品可在卖方与买方之间作为产品进行交易。计算机程序产品可以机器可读存储介质例如，压缩盘只读存储器compactdiscreadonlymemory，CD-ROM形式分发，或者通过应用商店例如，播放商店TMPlayStoreTM在线分发例如，下载或上传，或者直接在两个用户器件例如，智能电话之间分发。如果在线分发，则计算机程序产品的至少一部分可在机器可读存储介质例如，制造商服务器的存储器、应用商店的服务器或中继服务器中临时产生或至少临时存储在所述机器可读存储介质中。根据实施例，上述组件中的每一个组件例如，模块或程序可包括单个实体或多个实体。根据实施例，可省略上述组件中的一者或多者，或者可添加一个或多个其他组件。作为另外一种选择或另外地，可将多个组件例如，模块或程序集成成单个组件。在这种情形中，集成组件仍可以与在集成之前所述多个组件中的对应一者执行一种或多种功能的方式相同或相似的方式来执行所述多个组件中的每一者的所述一种或多种功能。根据实施例，由模块、程序或另一组件执行的操作可依序地、并行地、重复地或启发式地执行，或者所述操作中的一个或多个操作可以不同的次序执行或者被省略，或者可添加一个或多个其他操作。图6是根据实施例的程序540的方块图。参照图6，程序540可包括用于控制电子器件501的一种或多种资源的操作系统OS542、中间件544或可在OS542中执行的应用546。OS542可包括例如或八达TMBadaTM。举例来说，程序540的至少一部分可在制造期间预加载在电子器件501上，或者可在用户使用期间从外部电子器件例如，电子器件502或504、或者服务器508下载或由外部电子器件更新。OS542可控制对电子器件501的一种或多种系统资源例如，进程、存储器或电源的管理例如，分配或解除分配。另外地或作为另外一种选择，OS542可包括一个或多个驱动器程序以驱动电子器件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举例来说可管理在屏幕上使用的一种或多种图形用户接口graphicaluserinterface，GUI资源。多媒体管理器605举例来说可识别将用于播放媒体文件的一种或多种格式，且可使用适用于从所述一种或多种格式选出的对应一种格式的编解码器来对媒体文件中的对应一者进行编码或解码。资源管理器607举例来说可管理应用546的源代码或存储器530的存储器空间。电源管理器609举例来说可管理电池589的容量、温度或电力，且至少部分地基于电池589的容量、温度或电力的对应信息来确定或提供将用于电子器件501的操作的相关信息。根据实施例，电源管理器609可与电子器件501的基本输入输出系统basicinputoutputsystem，BIOS交互操作。数据库管理器611举例来说可管理、搜索或改变将由应用546使用的数据库。数据包管理器613举例来说可管理以数据包文件形式分发的应用的安装或更新。连接性管理器615举例来说可管理电子器件501与外部电子器件之间的无线连接或直接连接。通知管理器617举例来说可提供将规定事件例如，传入呼叫、消息或警告的出现通知给用户的功能。位置管理器619举例来说可管理电子器件501的位置信息。图形管理器621举例来说可管理将向用户提供的一种或多种图形效果或者与所述一种或多种图形效果相关的用户界面。安全管理器623举例来说可提供系统安全或用户认证。电话管理器625举例来说可管理由电子器件501提供的语音呼叫功能或视频呼叫功能。语音识别管理器627举例来说可将用户的语音数据传送到服务器508、并从服务器508接收与将至少部分地基于所述语音数据对电子器件501执行的功能对应的命令、或者接收至少部分地基于语音数据转换而来的文本数据。根据实施例，中间件544可动态地删除一些现有组件或添加新组件。根据实施例，中间件544的至少一部分可被包括为OS542的一部分或者可在与OS542分开的其他软件中实施。应用546可包括例如主页应用homeapplication651、拨号器应用dialerapplication653、短消息服务shortmessageservice，SMS多媒体消息传送服务multimediamessagingservice，MMS应用655、即时消息instantmessage，IM应用657、浏览器应用659、相机应用661、告警应用663、联系人应用contactapplication665、语音识别应用667、电子邮件应用669、日历应用671、媒体播放器应用673、相册应用675、手表应用677、健康应用679例如，用于测量锻练程度或生物特征信息例如，血糖或环境信息应用681例如，用于测量气压、湿度或温度信息。根据实施例，应用546还可包括能够支持电子器件501与外部电子器件之间的信息交换的信息交换应用。信息交换应用举例来说可包括适以向外部电子器件传输指定信息例如，呼叫、消息或警告的通知中继应用、或者包括适以管理外部电子器件的器件管理应用。通知中继应用可向外部电子器件传输与在电子器件501的另一应用例如，电子邮件应用669处出现规定事件例如，电子邮件接收对应的通知信息。另外地或作为另外一种选择，通知中继应用可从外部电子器件接收通知信息并将通知信息提供到电子器件501的用户。器件管理应用可控制外部电子器件或外部电子器件的一些组件例如，外部电子器件的显示器件或相机模块的电源例如，接通或关断或功能例如，亮度、分辨率或焦距的调整。另外地或作为另外一种选择，器件管理应用可支持在外部电子器件上运行的应用的安装、删除或更新。图7是根据实施例的电子器件501的无线通信模块592、电源管理模块588及天线模块597的方块图。参照图7，无线通信模块592可包括磁力安全传输magneticsecuretransmission，MST通信模块710或近场通信near-fieldcommunication，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的至少一种规定功能例如，支付功能可在可信执行环境trustedexecutionenvironment，TEE中执行。根据实施例，TEE可形成其中举例来说存储器530的至少一些指定区域被分配用于执行需要相对高的安全级别的功能例如，金融交易或个人信息相关功能的执行环境。在这种情形中，可例如根据对存储器530的所述至少一些指定区域进行存取的实体或者在TEE中执行的应用来限制性地允许对存储器530的所述至少一些指定区域进行存取。本发明的系统及方法提供一种特殊节点组成码处理方案，所述特殊节点组成码处理方案在延迟复杂度与性能之间实现更好的折衷。本发明的系统及方法提供对极化可靠性及节点类型具有依赖性的特殊节点处理参数激活、候选项的数目的功能表征。本发明的系统及方法还提供一种将r个最可能的码字确定为候选路径的系统性方式。对长度为N＝2n的极化码的SC及SCL解码可被映射到N叶节点二叉树遍历Nleafnodesbinarytreetraversing中，其中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＝fR,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个候选项。尽管已在本公开的详细说明中阐述了本公开的某些实施例，然而在不背离本公开的范围的条件下可以各种形式来对本公开进行修改。因此，本公开的范围不应仅基于所阐述的实施例来确定，而是应基于随附权利要求书及其等效形式来确定。

权利要求：1.一种在极化连续消除列表解码中用于组成码处理的装置，其特征在于，包括：处理器，被配置成：确定激活值I及候选路径的数目r，其中I是二进制值且r是整数，I,r＝fR,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＝fR,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是基于节点的位置来确定的。

百度查询： 三星电子株式会社 在极化连续消除列表解码中用于组成码处理的装置及方法