CN112740582B - 一种存储方法及极化码接收设备 - Google Patents

一种存储方法及极化码接收设备 Download PDF

Info

Publication number
CN112740582B
CN112740582B CN201880097739.5A CN201880097739A CN112740582B CN 112740582 B CN112740582 B CN 112740582B CN 201880097739 A CN201880097739 A CN 201880097739A CN 112740582 B CN112740582 B CN 112740582B
Authority
CN
China
Prior art keywords
sub
storage space
address
subspace
memory
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201880097739.5A
Other languages
English (en)
Other versions
CN112740582A (zh
Inventor
杭赟
李楠
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN112740582A publication Critical patent/CN112740582A/zh
Application granted granted Critical
Publication of CN112740582B publication Critical patent/CN112740582B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received

Abstract

一种存储方法及极化码接收设备,涉及通信技术领域,该方法应用于极化码接收设备,所述极化码接收设备包括至少两个存储器,其中该方法包括:获取解交织数据,所述解交织数据包括K个子块,所述K个子块中每个子块包括N个软值,所述K、N为正整数;若N小于所述解交织数据的数据输入速率,则在任一时钟周期内,将所述K个子块中至少两个子块并行存储到所述至少两个存储器中,且用于存储所述至少两个子块中每个子块的存储器不同。因而这种技术方案有助于提高接收端进行解子块交织处理时软值的存储效率。

Description

一种存储方法及极化码接收设备
技术领域
本申请涉及通信技术领域,特别涉及一种存储方法及极化码接收设备。
背景技术
信道编码作为最基本的无线接入技术,在保证数据的可靠性传输方面起到至关重要的作用。在现有的无线通信系统中当发送端采用极化码(polar)进行信道编码时,为了匹配物理信道的承载能力、以及达到信道映射时传输格式所要求的比特速率,在发送端会进行polar速率匹配处理(rate matching,RM)。具体的,polar速率匹配处理包括以下步骤:步骤1,将长度为N个码字的母码划分为K个长度为Y个码字的子块,并对K个子块进行交织;其中,N、Y、K为正整数;步骤2,按照交织后K个子块的顺序,依次将K个子块包括的码字存储到长度为N的循环缓冲器中;步骤3,从循环缓冲器中循环获取M个码字发送至信号接收端,其中,M是发送端和接收端预先约定好的。
接收端接收到发送端发送的M个码字后,进行polar码解速率匹配处理。具体的,对应的polar码解速率匹配处理包括以下步骤:步骤a,将M个软值(M个软值为接收到的来自信号发送端的M个码字)恢复为N个软值;步骤b,进行解子块交织处理,以使得将子块包括的软值存储到与地址对应的存储介质中。
但是,现有技术中,接收端在进行解子块交织处理时,每次最多存储一个子块所包括的软值,会导致存储效率较低。
发明内容
本申请提供一种存储方法及极化码接收设备,有助于提高接收端进行解子块交织处理时软值的存储效率。
第一方面,本申请实施例的一种存储方法,应用于极化码接收设备,所述极化码接收设备包括至少两个存储器,其中,所述方法包括:获取解交织数据,所述解交织数据包括K个子块,所述K个子块中每个子块包括N个软值,所述K、N为正整数;若N小于所述解交织数据的数据输入速率,则在任一时钟周期内,将所述K个子块中至少两个子块并行存储到所述至少两个存储器中,且用于存储所述至少两个子块中每个子块的存储器不同。
本申请实施例中由于极化码接收设备包括至少两个存储器,使得极化码接收设备进行解子块交织处理时能够并行存储至少两个子块所包括的软值,从而有助于提高软值的存储效率。
在一种可能的设计中,所述至少两个存储器中每个存储器包括至少一个存储空间,一个存储空间最大能够存储M个软值,M≥N、且M为正整数;极化码接收设备可以基于下列方式将所述K个子块中至少两个子块并行存储到所述至少两个存储器中:
确定用于存储所述至少两个子块的存储空间的地址;并针对所述至少两个子块的子块i,将所述子块i存储到所述至少两个存储器中存储器i包括的至少一个存储空间中的第一存储空间中,所述第一存储空间为与第一地址对应的存储空间,所述第一地址为用于存储所述子块i的存储空间的地址,所述i从1开始取值到P结束,所述P为所述至少两个子块的个数。从而有助于简化实现并行存储子块的方式。
在一种可能的设计中,所述第一存储空间包括至少一个第一子空间和至少一个第二子空间;其中,第一子空间与所述第二子空间一一对应,一个第一子空间用于存储一个软值,一个第二子空间用于存储第一标识或者第二标识;当第二子空间中存储有第一标识时,指示与第二子空间对应的第一子空间中存储有软值;当第二子空间中未存储有第一标识、或者第二存储空间中存储有第二标识时,指示与第二子空间对应的第一子空间中未存储有软值。从而有助于提高极化码接收设备从存储器中读取子块的效率。
在一种可能的设计中,从所述至少两个存储器中确定至少一个与所述第一地址对应的存储空间;从所述至少一个与所述第一地址对应的存储空间中,确定第一存储空间,所述第一存储空间包括的至少一个第二子空间中存储有第一标识;读取所述第一存储空间中与存储有所述第一标识的至少一个第二子空间分别对应的第一子空间,得到所述子块i。通过上述技术方案,有助于简化极化码接收设备读取子块的方式。
在一种可能的设计中,所述N大于或等于所述解交织数据的数据输入速率时,将所述K个子块中的一个子块所包括的至多V个软值存储到所述至少两个存储器中的一个存储器,所述V为所述解交织数据的数据输入速率。从而有助于提高极化码接收设备进行解子块交织处理时存储子块所包括的软值时的可靠性。
第二方面,本申请实施例的一种极化码接收设备,所述极化码接收设备包括至少两个存储器和处理模块。其中,所述处理模块用于获取解交织数据,若N小于所述解交织数据的数据输入速率,则在任一时钟周期内,将所述K个子块中至少两个子块并行存储到所述至少两个存储器中;所述解交织数据包括K个子块,所述K个子块中每个子块包括N个软值,所述K、N为正整数,用于存储所述至少两个子块中每个子块的存储器不同。所述至少两个存储器用于存储所述解交织数据。
在一种可能的设计中,所述至少两个存储器中每个存储器包括至少一个存储空间,一个存储空间最大能够存储M个软值,M≥N、且M为正整数;
所述处理模块具体可基于下列方式将所述K个子块中至少两个子块并行存储到所述至少两个存储器中:
确定用于存储所述至少两个子块的存储空间的地址;并针对所述至少两个子块的子块i,将所述子块i存储到所述至少两个存储器中存储器i包括的至少一个存储空间中的第一存储空间中,所述第一存储空间为与第一地址对应的存储空间,所述第一地址为用于存储所述子块i的存储空间的地址,所述i从1开始取值到P结束,所述P为所述至少两个子块的个数。
在一种可能的设计中,所述第一存储空间包括至少一个第一子空间和至少一个第二子空间;其中,第一子空间与所述第二子空间一一对应,一个第一子空间用于存储一个软值,一个第二子空间用于存储第一标识或者第二标识;当第二子空间中存储有第一标识时,指示与第二子空间对应的第一子空间中存储有软值;当第二子空间中未存储有第一标识、或者第二存储空间中存储有第二标识时,指示与第二子空间对应的第一子空间中未存储有软值。
在一种可能的设计中,所述处理模块还用于从所述至少两个存储器中确定至少一个与所述第一地址对应的存储空间;从所述至少一个与所述第一地址对应的存储空间中,确定第一存储空间,所述第一存储空间包括的至少一个第二子空间中存储有第一标识;读取所述第一存储空间中与存储有所述第一标识的至少一个第二子空间分别对应的第一子空间,得到所述子块i。
在一种可能的设计中,所述处理模块还用于在所述N大于或等于所述解交织数据的数据输入速率时,将所述K个子块中的一个子块所包括的至多V个软值存储到所述至少两个存储器中的一个存储器,所述V为所述解交织数据的数据输入速率。
第三方面,本申请实施例还提供了一种芯片,其中该芯片与电子设备中的存储器耦合,在所述芯片运行时所述存储器中存储的程序时,能够实现第一方面以及第一方面任意一种可能的设计的用于存储的方法。
第四方面,本申请实施例又提供了一种计算机存储介质,其中该计算机存储介质上存储有计算机程序,计算机程序被电子设备执行时,使得所述电子设备实现第一方面以及第一方面任意一种可能的设计的用于存储的方法。
另外,第二方面至第四方面及其中任一种可能设计方式所带来的技术效果,可参见第一方面及其第一方面中不同设计方式所带来的技术效果,此处不再赘述。
附图说明
图1为本申请实施例的一种的通信系统的架构示意图;
图2为本申请实施例中母码的结构示意图;
图3为本申请实施例polar速率匹配处理的方法流程图;
图4为本申请实施例polar解速率匹配处理的方法流程图;
图5为本申请实施例将软值恢复的效果示意图;
图6为本申请实施例解交织处理效果示意图;
图7为本申请实施例一种存储方法的流程示意图;
图8为本申请实施例中一种存储器的结构示意图;
图9a为本申请实施例另一种存储器的结构示意图;
图9b为本申请实施例另一种存储器的结构示意图;
图10为本申请实施例子块的结构示意图;
图11a为本申请实施例一种软值存储至存储器的结构示意图;
图11b为本申请实施例另一种软值存储至存储器的结构示意图;
图12a为本申请实施例一种存储空间的结构示意图;
图12b为本申请实施例另一种存储空间的结构示意图;
图13为本申请实施例一种软值存储至存储空间的结构示意图;
图14为本申请实施例另一种软值存储至存储空间的结构示意图;
图15为本申请实施例从存储空间内读取软值的结构示意图;
图16为本申请实施例一种极化码接收设备的结构示意图。
具体实施方式
本申请实施例中“至少一个”是指一个或者多个,“多个”是指两个或两个以上。“和/或”,描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B的情况,其中A、B可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一(项)个”或其类似表达,是指的这些项中的任意组合,包括单项(个)或复数项(个)的任意组合。例如,a、b或c中的至少一项(个),可以表示:a,b,c,a和b,a和c,b和c,或a、b和c,其中a、b、c可以是单个,也可以是多个。
本申请实施例可应用于第五代移动通信系统(5th-generation,5G)新无线通信(new radio,NR)系统,但是并不局限于5GNR系统,任何使用极化码做为信道编码的通信系统,本申请实施例均可适用。
图1为本申请实施例适用的一种可能的通信系统的架构示意图。如图1所示的通信系统包括无线接入网设备110、终端设备120和终端设备130。应理解,图1仅为通信系统的一个架构示意图,本申请实施例中对通信系统中无线接入网设备的数量、终端设备的数量不作限定,而且图1所示的通信系统中还可以包括其它设备,如核心网设备、无线中继设备和无线回传设备等,对此本申请实施例也不作限定。此外,图1所示的通信系统中终端设备可以通过无线方式与无线接入网设备连接。还需要说明的是,图1所示的通信系统中的终端设备可以是固定位置的,也可以是可移动的。
其中,本申请实施例中无线接入网设备用于将终端设备接入到移动通信系统中,具体的,无线接入网设备可以是基站(node B)、演进型基站(evolved node B,eNB)、5G中的基站、未来移动通信系统中的基站或无线保真(wireless fidelity,WiFi)系统中的接入节点等,对无线接入网设备所采用的具体技术和具体设备形态不作限定。
本申请实施例中的终端设备也可以称为终端(terminal)、用户设备(userequipment,UE)、移动台(mobile station,MS)、移动终端(mobile terminal,MT)等。具体的,终端设备可以是手机(mobile phone)、平板电脑(pad)、带无线收发功能的电脑、虚拟现实(virtual reality,VR)终端设备、增强现实(augmented reality,AR)终端设备、工业控制(industrial control)中的无线终端、无人驾驶(self driving)中的无线终端、远程手术(remote medical surgery)中的无线终端、智能电网(smart grid)中的无线终端、运输安全(transportation safety)中的无线终端、智慧城市(smart city)中的无线终端、智慧家庭(smart home)中的无线终端等,对此不作限定。
应理解,本申请实施例中无线接入网设备和终端设备可以部署在陆地上,包括室内或室外、手持或车载;也可以部署在水面上;还可以部署在空中的飞机、气球和人造卫星上等,对无线接入网设备和终端设备的应用场景不做限定。
本申请实施例中无线接入网设备和终端设备之间以及终端设备和终端设备之间可以通过授权频谱(licensed spectrum)进行通信,也可以通过免授权频谱(unlicensedspectrum)进行通信,也可以同时通过授权频谱和免授权频谱进行通信,对此不做限定。无线接入网设备和终端设备之间以及终端设备和终端设备之间可以通过6吉兆赫(gigahertz,GHz)以下的频谱进行通信,也可以通过6GHz以上的频谱进行通信,还可以同时使用6GHz以下的频谱和6GHz以上的频谱进行通信。本申请的实施例对无线接入网设备和终端设备之间所使用的频谱资源不做限定。
可以理解的是,本申请实施例中图1所示通信系统中,当无线接入网设备110与终端设备120通信时,采用极化码进行信道编码的情况下,若无线接入网设备110向在向终端设备120发送信号,则无线接入网设备110为极化码发送设备,终端设备120为极化码接收设备,若终端设备120向无线接入网设备110发送信号,则无线接入网设备110为极化码接收设备,终端设备120为极化码发送设备。另外,还需要说明的是,本申请实施例中终端设备120和终端设备130之间通信时也可以采用极化码进行信道编码。例如,当终端设备120向终端设备130发送信号时,终端设备120为极化码发送设备,终端设备130为极化码接收设备。
下面以图1所示的通信系统中无线接入网设备110为极化码发送设备、终端设备120为极化码接收设备为例对本申请实施例进行详细介绍。
无线接入网设备110在采用极化码进行信道编码时,会进行polar速率匹配处理。示例的,如图3所示,本申请实施例polar速率匹配(rate matching,RM)处理的过程,包括以下步骤:
步骤300,无线接入网设备110将母码划分为多个子块,并按一定的方式对划分的多个子块进行交织,改变子块之间的顺序。需要说明的是,一个子块中可以包括一个或多个码字,一个码字可以包含一个或多个比特,例如,一个码字包括8个比特。本申请实施例中对多个子块进行交织,只是交换子块之间的顺序,并不改变每个子块内所包括的码字的顺序,以及每个码字包括的比特的顺序。需要说明的是,本申请实施例中,码字又可称之为硬值等。示例的,如图2所示,母码的长度为64个码字,可以将母码划分为32个子块,其中每个子块包括2个码字。此外,需要说明的是,终端设备120还可以将图2中所示的长度为64个码字的母码划分为16个子块,其中每个子块可以包括4个码字,或者16个子块中部分子块包括2个码字,部分子块包括4个码字、部分子块包括5个码字等。本申请实施例对子块划分的方式不作限定。
步骤301,无线接入网设备110按照交织后子块的顺序,依次将多个个子块包括的码字存储到循环缓冲器中,循环缓冲器的中用于存储子块所包括的码字的位置从起点开始依次编号。
示例的,如图2所示,母码长度为64个码字,划分为32个子块,其中每个子块包括两个码字,分别为子块0、子块1、子块2、子块3、......、子块31,将划分的32个子块进行交织后,32个子块的排列顺序为:子块0、子块1、子块2、子块3、子块4、子块5、子块6、子块7、子块8、子块14、子块9、子块17、子块10、子块18、子块11、子块19、子块12、子块20、子块13、子块21、子块14、子块22、子块15、子块23、子块24、子块25、子块26、子块28、子块27、子块29、子块30、子块31。无线接入网设备110是按照交织后32个子块的排列顺序依次将买张存储到循环缓冲器中。
步骤302、无线接入网设备110根据发送端和接收端预先约定好的方式,从循环缓冲器中相应的位置上取出Y(其中,Y为正整数,例如50等)个码字发送至终端设备120。例如,无线接入网设备110采用重发(reXetition)方式从循环缓冲器中取出Y个码字时,可以先依次从循环缓冲器中取出所有位置的码字,然后回到位置0重复选择知道取满Y个码字为止。又例如,无线接入网设备110可以采用打孔(Xuncturing)方式从循环缓冲器中取出Y个码字时,可以依次取出位置(63-Y)至位置63上的码字。再例如,无线接入网设备110采用截断(shortening)方式从循环缓冲器中取出Y个码字时,可以依次取出位置0至位置(Y-1)上的码字。
进一步的,终端设备120接收到无线接入网设备110发送的数据(即无线接入网设备110发送的Y个码字)后,会进行polar解速率匹配处理。需要说明的是,在接收端,码字又可以称之为软值等。示例的,如图4所示,终端设备120进行polar解速率匹配处理的过程包括以下步骤:
步骤400,终端设备120将接收到的Y个软值恢复为X个软值。其中,X为母码的原始长度。例如,无线接入网110是从长度为128的码字的母码上,获取的Y个码字,则X的取值为128。由于无线接入网设备110可以采用不同的方式获取Y个软值,因此终端设备120将接收到的Y个软值恢复为X个软值的方式也不同。
示例的,X的取值为64时,如图5所示,无线接入网设备110采用打孔方式从循环缓冲器中取出Y个码字时,终端设备120在接收到的Y个软值之前需要填充(64-Y)个0。无线接入网设备110采用截断(shortening)方式从循环缓冲器中取出Y个码字时,终端设备120可以在接收的Y个软值之后填充(64-Y)个负极值。无线接入网设备110采用重发(reXetition)方式从循环缓冲器中取出Y个码字时,终端设备120则可以以64为周期对Y个软值进行循环累加,得到64个软值。
步骤401,终端设备120对恢复的X软值进行解交织处理,获得解交织数据,并存储,其中解交织数据包括K个子块,每个子块包括N个软值,其中K、N为正整数。应理解,K与N的乘积为为母码的原始长度。其中K和/或N的取值可以为无线接入设备110和终端设备120预先约定的。例如,预先设定K的取值为32,则N的取值为X/K。又例如,预先设定N的取值为2,则K的取值为X/2。此外,K和N的取值还可以基于预设的策略确定等。例如,无线接入网设备110将母码划分为32个子块,每个子块包括2个码字,则终端设备120中的K的取值等于32,N的取值为2。在一些实施例中,N的取值可以为2的n次幂,n为正整数。
例如,以X的取值为64为例,如图6所示,终端设备120在恢复64个软值后,子块的顺序为0、1、2、4、3、5、6、7、8、16、9、17、11、10、18、11、19、12、20、13、21、14、22、15、23、24、25、26、28、27、29、30、31,其中,每个子块包括两个软值。而当终端设备120对64个软值进行解交织处理后,子块的顺序为:0、1、2、3、4、5、6、7、8、9、10、11、12、13.、14、15、16、17、18、19、20、21、22、23、24、25、26、27、28、29、30、31。其中,终端设备120是按照解交织处理后子块的顺序存储解交织数据的。
示例的,本申请实施例中可以通过在终端设备120中预先配置至少两个存储器,来存储解交织数据,因而使得终端设备120能够在存储解交织数据时并行存储,有助于提高存储效率。
具体的,如图7所示,为本申请实施例存储方法的流程示意图,包括以下步骤。
步骤700、终端设备120获取解交织数据;其中,解交织数据包括K个子块,其中每个子块包括N个软值。需要说明的是,终端设备120获取解交织数据的方式可以参见图4所示polar解速率匹配处理的过程中的相关介绍。
步骤701,终端设备120当N小于解交织数据的数据输入速率时,则在任一时钟周期内,将K个子块中的任意两个子块并行存储到至少两个存储器中,且用于存储至少两个子块的存储器不同。
应理解,数据输入速率为一个时钟周期内用于存储软值的最大个数。还应理解的是,本申请实施例中,终端设备120存储子块指的就是终端设备120存储子块中包括的软值。例如子块1包括软值1和软值2,终端设备120存储子块1,也可以理解为终端设备120存储软值1和软值2。
例如,如图8所示,终端设备120包括存储器0、存储器1、存储器2、存储器3和存储器4,当N的取值为8,数据输入速率为16个/时钟周期时,终端设备120可以在一个时钟周期内将K个子块中的两个子块分别存储到存储器0、存储器1、存储器2和存储器3中的两个不同的存储器中,例如存储器0和存储器1,也可以为存储器0和存储器2、还可以为存储器1和存储器3等。具体的,终端设备120可以从存储器0、存储器1、存储器2和存储器3中任意选择两个存储器分别用于存储一个子块,也可以根据预设的规则从存储器0、存储器1、存储器2和存储器3中选择两个存储器分别用于存储一个子块。在一些实施例中,终端设备120可以按照子块编号从小到大的顺序依次进行存储,例如,以K的取值为4为例,K个子块分别为子块0、子块1、子块2、子块3,则当N的取值为4,数据输入速率为16个/时钟周期的情况下,终端设备120可以在一个时钟周期内最大能够并行存储子块的个数为4,则终端设备120可以在一个时钟周期内将子块0、子块1、子块2和子块3并行存储到不同的存储器中,例如将子块0存储到存储器0中,将子块1存储到存储器1中,将子块2存储到存储器2中、将子块3存储到存储器3中。另外,终端设备120还可以可以在一个时钟周期内最大能够并行存储子块的个数为4时,在一个时钟周期内将子块0和子块1并行存储到不同的存储器中,在另一个时钟周期内将子块2和子块3存储到不同的存储器中。
此外,在一些实施例中,至少两个存储器中每个存储器包括至少一个存储空间,一个存储空间最大能够存储M个软值,M≥N、且M为正整数;则终端设备120可以基于下列方式K个子块中至少两个子块并行存储到至少两个存储器中:
确定用于存储至少两个子块的存储空间的地址;并针对至少两个子块的子块i,将子块i存储到至少两个存储器中存储器i包括的至少一个存储空间中的第一存储空间中,第一存储空间为与第一地址对应的存储空间,第一地址为用于存储子块i的存储空间的地址,i从1开始取值到P结束,P为至少两个子块的个数。
例如,P的取值为2,则针对子块1,将子块1存储到存储器1包括的至少一个存储空间中的存储空间1中,存储空间1的地址为用于存储子块1的存储空间的地址;针对子块2,将子块2存储到存储器2包括的至少一个存储空间中的存储空间2中,存储空间2的地址为用于存储子块2的存储空间的地址。其中,存储器1和存储器2为终端设备120中包括的不同的存储器。
示例的,如图8所示,终端设备120包括4个存储器,分别为存储器0、存储器1、存储器2和存储器3。其中,存储器0、存储器1、存储器2和存储器3可以分别包括至少一个存储空间。需要说明的是,存储器0、存储器1、存储器2和存储器3分别包括的存储空间的个数可以相同,也可以不同。例如,如图9a所示,存储器0、存储器1、存储器2和存储器3分别包括64个存储空间。又例如,如图9b所示,存储器0、存储器1分别包括64个存储空间,存储器2包括32个存储空间,存储器3包括16个存储空间。
在一些实施例中,每个存储空间对应一个地址,且同一个存储器中不同的存储空间对应的地址不同。例如,如图9a所示,终端设备120包括存储器0、存储器1、存储器2和存储器3,其中存储器0的存储空间0对应的地址为地址0,存储空间1对应的地址为地址1,存储空间2对应的地址为地址2,依次类推,存储空间63对应的地址为地址63;存储器1的存储空间0对应的地址为地址0,存储空间1对应的地址为地址1,存储空间2对应的地址为地址2,依次类推,存储空间63对应的地址为地址63;存储器2的存储空间0对应的地址为地址0,存储空间1对应的地址为地址1,存储空间2对应的地址为地址2,依次类推,存储空间63对应的地址为地址63;存储器3的存储空间0对应的地址为地址0,存储空间1对应的地址为地址1,存储空间2对应的地址为地址2,依次类推,存储空间63对应的地址为地址63。
又例如,如图9b所示,终端设备120包括存储器0、存储器1、存储器2和存储器3,存储器0、存储器1分别包括64个存储空间,存储器2包括32个存储空间,存储器3包括16个存储空间。其中,存储器0的存储空间0对应的地址为地址0,存储空间1对应的地址为地址1,存储空间2对应的地址为地址2,依次类推,存储空间63对应的地址为地址63;存储器1的存储空间0对应的地址为地址0,存储空间1对应的地址为地址1,存储空间2对应的地址为地址2,依次类推,存储空间63对应的地址为地址63;存储器2的存储空间0对应的地址为地址128,存储空间1对应的地址为地址129,存储空间2对应的地址为地址130,依次类推,存储空间32对应的地址为地址159;存储器3的存储空间0对应的地址为地址0,存储空间1对应的地址为地址1,存储空间2对应的地址为地址2,依次类推,存储空间15对应的地址为地址15。
需要说明的是,终端设备120中所包括的至少两个存储器中相邻的存储器之间地址可以保持连续,也可以是不连续的。
比如,终端设备120包括4个存储器,分别为存储器0、存储器1、存储器2和存储器3,其中,存储器0、存储器1、存储器2和存储器3可以分别包括64个存储空间,且这4个存储器相邻的存储器之间地址保持连续。例如,存储器0中的存储空间的地址为地址0~地址63、存储器1中的存储空间的地址为地址64~地址127、存储器2中的存储空间的地址为地址128~地址191、存储器3中的存储空间的地址为地址192~a地址255。
下面以K的取值为4、N的取值为2、数据输入速率为4个/时钟周期为例,对本申请实施例中终端设备120存储子块的方式进行说明。
如图10所示解交织数据的结构示意图。具体的,如图10所示,解交织数据包括子块0、子块1、子块2和子块3,其中子块0包括软值0和软值1,子块1包括软值2和软值3,子块2包括软值4和软值5,子块3包括软值6和软值7。示例的,用于存储子块0的存储空间的地址为地址0、用于存储子块1的存储空间的地址为地址1、用于存储子块2的存储空间的地址为地址2、用于存储子块3的存储空间的地址为地址3。
以图9a所示的存储器的结构为例,终端设备120存储的子块的个数为2时,例如终端设备120存储图8所示的解交织数据中的子块0和子块1,则可以如图11a所示,终端设备120可以在一个时钟周期内将子块0包括的软值存储到存储器0中的存储空间0中,将子块1所包括的软值存储到存储器1中的存储空间1中,其中存储空间0的地址为地址0,存储空间1的地址为地址1。
此外,需要说明的是,从图9a所示的存储器的结构中可以看出,存储器0、存储器1、存储器2、存储器3中均包括地址0对应的存储空间和地址1对应的存储空间,终端设备120可以从任意选择一个存储器中的地址0对应的存储空间,例如若终端设备120确定使用存储器0中地址0对应的存储空间存储子块0,则终端设备120从存储器1、存储器2和存储器3中任意选择一个存储器,例如终端设备129若确定使用存储器1,可以终端设备120将子块1存储到存储器1中地址1对应的存储空间中。
以图9b所示的存储器的结构为例,终端设备120存储的子块的个数为2时,例如终端设备120存储图8所示的解交织数据中的子块0和子块1,则可以如图11b所示,终端设备120可以在一个时钟周期内将子块0包括的软值存储到存储器1中的存储空间0中,将子块1所包括的软值存储到存储器3中的存储空间1中,其中存储空间0的地址为地址0,存储空间1的地址为地址1。其中需要说明的是,图9b所示的存储器3中不包括地址为0和地址为1的存储空间,因此终端设备120在存储器0、存储器1和存储器3中选择两个存储器来对子块0和子块1进行存储。
在一些实施例中,终端设备120可以基于下列方式确定用于存储至少两个子块的存储空间的地址:
终端设备120确定用于存储K个子块的存储空间的地址。然后,从K个用于存储子块的存储空间的地址中选择至少两个存储空间的地址。示例的,终端设备120可以基于解交织数据中K个子块的先后顺序,确定用于存储K个子块的存储空间的地址。本申请实施例中还可以通过其它方式确定用于存储K个子块的存储空间的地址。
终端设备120可以基于选择的至少两个地址来相应的存储至少两个子块。具体的,终端设备120可以从K个子块的存储空间的地址中任意选择至少两个存储空间的地址,也可以按照解交织数据中子块的先后顺序来选择至少两个存储空间的地址,对此不作限定。应理解,终端设备120从K个用于存储子块的存储空间的地址中选择存储空间的地址的个数最大不能大于数据输入速率与N的比值的整数部分。例如,数据输入速率与N的比值为2,则终端设备120从K个用于存储子块的存储空间的地址中选择存储空间的地址的个数可以为2,也可以为1。再例如,数据输入速率与N的比值为3.9,则终端设备120从K个用于存储子块的存储空间的地址中选择存储空间的地址的个数可以为3,也可以为2,还可以为1。
例如,以K的取4为例。解交织数据中子块的顺序为子块0、子块1、子块2和子块3,则终端设备120可以确定用于存储子块0的存储空间的地址为地址0、用于存储子块1的存储空间的地址为地址1、用于存储子块2的存储空间的地址为地址2、用于存储子块3的存储空间的地址为地址3。终端设备120可以按照用于存储K个子块的存储空间的地址,来存储至少两个子块。例如,当N的取8、数据输入速率为16个/时钟周期时,终端设备120可以先在一个时钟周期内将子块0存储到一个存储器中地址0对应的存储空间上,将子块1存储到另一个存储器中地址1对应的存储空间上,在下一个时钟周期将子块2存储到一个存储器中地址2对应的存储空间上,将子块2存储到另一个存储器中地址3对应的存储空间上。
其中,可以理解的是,地址0对应的存储空间和地址2对应的存储空间可以为同一个存储器上的不同地址的存储空间,也可以为不同存储器上不同地址的存储空间。地址0对应的存储空间和地址3对应的存储空间可以为同一个存储器上的不同地址的存储空间,也可以为不同存储器上不同地址的存储空间。地址1对应的存储空间和地址2对应的存储空间可以为同一个存储器上的不同地址的存储空间,也可以为不同存储器上不同地址的存储空间。地址1对应的存储空间和地址3对应的存储空间可以为同一个存储器上的不同地址的存储空间,也可以为不同存储器上不同地址的存储空间。
再例如,以K的取4为例。解交织数据中子块的顺序为子块0、子块1、子块2和子块3,则终端设备120可以确定用于存储子块0的存储空间的地址为地址0、用于存储子块1的存储空间的地址也可以为地址0、用于存储子块2的存储空间的地址为地址2、用于存储子块3的存储空间的地址为地址3。当N的取8、数据输入速率为16个/时钟周期时,终端设备120可以先在一个时钟周期内将子块0存储到一个存储器中地址0对应的存储空间上,将子块2存储到另一个存储器中地址2对应的存储空间上,在下一个时钟周期将子块2存储到一个存储器中地址0对应的存储空间上,将子块3存储到另一个存储器中地址3对应的存储空间上。为了使得终端设备120并行存储至少两个子块,终端设备120在一个时钟周期内确定的用于存储至少两个子块的存储空间的地址不同。
在一些实施例中,终端设备120还可以基于下列方式确定用于存储至少两个子块的存储空间的地址:
终端设备120确定用于存储K个子块中的至少两个子块后,确定用于存储该至少两个子块的存储空间的地址。示例的,终端设备120可以基于当前K个子块的存储情况,确定至少两个子块,以及根据终端设备120中包括的存储器中的数据存储情况,确定用于存储该至少两个子块的存储空间的地址。
例如,以K取4为例,解交织数据中包括子块0、子块1、子块2和子块3。终端设备120当前已存储子块0和子块1时,则确定用于存储子块0、子块1、子块2和子块3中的子块2和子块3。终端设备120中存储器中未存储数据的存储空间为存储空间1、存储空间2和存储空间3时,若存储空间1和存储空间2位于同一个存储器中,则确定用于存储子块2和子块3的存储空间的地址为存储空间3的地址、存储空间1和存储空间2中其中一个存储空间的地址。
需要说明的是,本申请实施例还可以基于其它方式确定用于存储至少两个子块的存储空间的地址。例如,无线接入网设备100将存储母码的各个子块与存储空间的地址的对应关系发送给终端设备100,终端设备100可以基于接收到的子块和存储空间的地址的对应关系,确定用于存储至少两个子块的地址。
在另一些实施例中,存储空间包括至少一个第一子空间和至少一个第二子空间;其中,第一子空间与第二子空间一一对应,一个第一子空间用于存储一个软值,一个第二子空间用于存储第一标识或者第二标识;当第二子空间中存储有第一标识时,指示与第二子空间对应的第一子空间中存储有软值;当第二子空间中未存储有第一标识、或者第二存储空间中存储有第二标识时,指示与第二子空间对应的第一子空间中未存储有软值。
示例的,如图12a所示为存储空间0的结构示意图,存储空间0包括第二子空间0、第一子空间0、第二子空间1、和第一子空间1,其中,第一子空间0和第二子空间0相邻。另外,还可以如图12b所示,存储空间0中包括第一子空间0、第一子空间1、第二子空间0和第二子空间1,其中,第一子空间0和第二子空间0不相邻。其中,第一子空间0对应第二子空间0,第一子空间1对应第二子空间1。
例如,终端设备120当第一子空间0中未存储有软值时,第二子空间0中可以为空,也可以自动在第二子空间0中存储第二标识,例如0或者其它字符或序列等,其中第二标识和第一标识不同。终端设备120当第二子空间0中为空时,将图8所示的子块0中的软值0存储到第一子空间0中后,自动将第一标识存储到第二子空间0中。例如第一标识可以为1,还可以为其它标识,例如序列或者字符等。此外,终端设备120当第二子空间0中存储有第二标识时,将图8所示的子块0中的软值0存储到第一子空间0中后,自动删除第二标识,将第一标识存储到第二子空间0中。
此外,还需要说明的是,图12a和图12b仅为示例性说明,本申请实施例对一个存储空间包括第一子空间的个数和第二子空间的个数不作限定。本申请实施例中可以根据实际情况的需要进行相应的配置或划分。
如图13所示,终端设备120包括存储器0和存储器1。其中存储器0和存储器1分别包括64个存储空间,且64个存储空间的地址依次为地址0、地址1、地址2、......、地址63。若子块0包括软值0和软值1、子块1包括软值2和软值3,则当终端设备120将子块0存储到存储器0中地址0对应的存储空间中,具体的,将软值0存储到第一子空间0、将软值1存储到第一子空间1中,则将第一标识分别存储到与第一子空间0对应的第二子空间0、以及与第一子空间1对应的第二子空间1中。其中,地址0为用于存储子块0的存储空间的地址。示例的,图13中以第一标识为1为例。类似的,当终端设备120将子块1存储到存储器1中地址1对应的存储空间中,具体的,将软值2存储到第一子空间0、将软值3存储到第一子空间1中,则将第一标识分别存储到与第一子空间0对应的第二子空间0、以及与第一子空间1对应的第二子空间1中。其中,地址1为用于存储子块1的存储空间的地址。
在一些实施例中,终端设备120包括W个存储器,数据输入速率为V,当W小于V/N时,其中N为子块包括的软值的个数,则终端设备120在一个时钟周期内最大能够存储的子块的个数为W。
示例的,如图14所示,解交织数据包括子块0、子块1、子块2、子块3、子块4、子块5、子块6和子块7,其中子块0包括软值1、子块1包括软值2、子块3包括软值3、子块4包括软值4、子块5包括软值5、子块6包括软值6、子块7包括软值7。若用于存储子块0的存储空间的地址为地址0、用于存储子块1的存储空间的地址为地址1、用于存储子块2的存储空间的地址为地址2、用于存储子块3的存储空间的地址为地址3、用于存储子块4的存储空间的地址为地址4、用于存储子块5的存储空间的地址为地址5、用于存储子块6的存储空间的地址为地址6、用于存储子块7的存储空间的地址为地址7。
当数据输入速率为16个/时钟周期时,则终端设备120理论上可以在一个时钟周期内最大存储16个软值,由于图14所示的子块包括一个软值,因此,终端设备120理论上可以在一个时钟周期内最大存储16个子块。但是如图14所示,终端设备120包括4个存储器,分别为存储器0、存储器1、存储器2和存储器3,因此,终端设备120受存储器个数的限制,实际上最大能够存储4个子块。
以终端设备120存储子块0、子块1、子块2和子块3为例,如图14所示,终端设备120将软值0存储到存储器0中地址0对应的存储空间中,示例的,终端设备120将软值0存储到第一子空间0。在一些实施例中终端设备120还将第一标识存储到与第一子空间0对应的第二子空间0中。终端设备120将软值1存储到存储器1中地址1对应的存储空间中,示例的,终端设备120将软值1存储到第一子空间1中。在一些实施例中终端设备120还将第一标识存储到与第一子空间1对应的第二子空间1中。终端设备120将软值2存储到存储器2中地址2对应的存储空间中,示例的,终端设备120将软值2存储到第一子空间1中。在一些实施例中终端设备120还将第一标识存储到与第一子空间1对应的第二子空间1中。终端设备120将软值3存储到存储器3中地址3对应的存储空间中,示例的,终端设备120将软值3存储到第一子空间0中。在一些实施例中终端设备120还将第一标识存储到与第一子空间0对应的第二子空间0中。图14所示以第一标识为0为例。
在一些实施例中,终端设备120可以基于下列方式从存储器中读取子块i:从终端设备120包括的至少两个存储器中确定至少一个与地址i对应的存储空间;其中地址i为用于存储子块i的存储空间的地址;然后从至少一个与地址i对应的存储空间中,确定第一存储空间,第一存储空间包括的至少一个第二子空间中存储有第一标识;其中第一标识用于指示第一子空间中存储有软值。然后读取第一存储空间中与存储有第一标识的至少一个第二子空间分别对应的第一子空间,得到子块i。
示例的,如图15所示,终端设备120包括存储器0、存储器1、存储器2和存储器3。其中,若终端设备120包括的存储器0、存储器1、存储器2和存储器3的结构如图9a所示,其中存储器0、存储器1、存储器2和存储器3分别包括64个存储空间,且64个存储空间的地址依次为地址0、地址1、地址2、......、地址63。若子块0包括软值0和软值1,且用于存储子块0的存储空间地址为地址0时,终端设备120可以基于下列方式从存储器0、存储器1、存储器2和存储器3中读取子块0:终端设备120从存储器0、存储器1、存储器2和存储器3中的所有存储空间中确定所有地址为地址0的存储空间;然后从所有地址为地址0的存储空间中确定第二子空间中存储有第一标识的存储空间0,其中,存储器0中的地址为地址0的存储空间中第二子空间0和第二子空间1中存储有第一标识,而存储器1、存储器2和存储器3中地址为地址0的存储空间的第二子空间中未存储有第一标识,因此终端设备120确定从存储器0中与第二子空间0对应的第一子空间0中读取软值0,从与第二子空间1对应的第一子空间1中读取软值1,从而得到子块0。
另外,本申请实施例中,还可以通过遍历终端设备120包括的存储器中的各个存储空间,来读取子块。或者,终端设备120还可以通过其它方式来从终端设备120包括的存储器中读取子块,对此不作限定。
还需要说明的是,在一些实施例中,当N大于或等于解交织数据的数据输入速率时,终端设备120将解交织数据包括的K个子块中的一个子块所包括的至多V个软值存储到至少两个存储器中的一个存储器,其中V为解交织数据的数据输入速率。
例如,N的取值为32、数据输入速率为16,则终端设备120在一个时钟周期内可以从K个子块中任选一个子块,将该子块包括的32个软值中的16个软值存储到其中一个存储器中,在另外一个时钟周期将该子块包括的32个软值中的另外16个软值存储到一个存储器中。需要说明的是,在这种情况下,一个子块所包括的软值可以存储到一个存储器的一个存储空间中,也可以存储到一个存储器的不同存储空间中,还可以存储到不同存储器中。
另外,当N的取值为32、数据输入速率为16时,终端设备120在一个时钟周期内还可以从K个子块中任选一个子块,将该子块包括的32个软值中的8个软值存储到其中一个存储器中,在另外一个时钟周期将该子块包括的32个软值中的另外16个软值存储到一个存储器中,在又一个时钟周期将该子块包括的32个软值中的另外8个软值存储到一个存储器中。
本申请实施例中当终端设备具有足够多的存储器的情况下,一个子块包括1个软值、且数据输入速率为16个/时钟周期的情况下,采用本申请实施例的技术方案并行度最大可达16,而采用每次存储一个子块的技术方案的情况下,并行度为1,因此本申请实施例的技术方案有助于提高子块的存储效率。
本申请中上述各个实施例可以单独使用,也可以相互结合使用以产生不同的技术效果。
上述本申请提供的实施例中,从终端设备作为执行主体的角度对本申请实施例提供的方法进行了介绍。为了实现上述本申请实施例提供的方法中的各功能,终端可以包括硬件结构和/或软件模块,以硬件结构、软件模块、或硬件结构加软件模块的形式来实现上述各功能。上述各功能中的某个功能以硬件结构、软件模块、还是硬件结构加软件模块的方式来执行,取决于技术方案的特定应用和设计约束条件。
基于相同的构思,本申请实施例还提供了一种极化码接收设备,如图16所示,极化码接收设备1600包括至少两个存储器1602和处理模块1601:
其中,处理模块1601用于获取解交织数据,若N小于解交织数据的数据输入速率,则在任一时钟周期内,将K个子块中至少两个子块并行存储到至少两个存储器中;其中,解交织数据包括K个子块,K个子块中每个子块包括N个软值,K、N为正整数,用于存储至少两个子块中每个子块的存储器不同。至少两个存储器1602,用于存储解交织数据。
在一些实施例中,至少两个存储器1602中每个存储器包括至少一个存储空间,一个存储空间最大能够存储M个软值,M≥N、且M为正整数;处理模块1601具体用于确定用于存储至少两个子块的存储空间的地址;并针对至少两个子块的子块i,将子块i存储到至少两个存储器中存储器i包括的至少一个存储空间中的第一存储空间中,第一存储空间为与第一地址对应的存储空间,第一地址为用于存储子块i的存储空间的地址,i从1开始取值到P结束,P为至少两个子块的个数。
在一些实施例中,第一存储空间包括至少一个第一子空间和至少一个第二子空间;其中,第一子空间与第二子空间一一对应,一个第一子空间用于存储一个软值,一个第二子空间用于存储第一标识或者第二标识;当第二子空间中存储有第一标识时,指示与第二子空间对应的第一子空间中存储有软值;当第二子空间中未存储有第一标识、或者第二存储空间中存储有第二标识时,指示与第二子空间对应的第一子空间中未存储有软值。
在一些实施例中,处理模块1601还用于从至少两个存储器中确定至少一个与第一地址对应的存储空间;从至少一个与第一地址对应的存储空间中,确定第一存储空间,第一存储空间包括的至少一个第二子空间中存储有第一标识;并读取第一存储空间中与存储有第一标识的至少一个第二子空间分别对应的第一子空间,得到子块i。
在一些实施例中,处理模块1601还用于当N大于或等于解交织数据的数据输入速率时,在一个时钟周期内将K个子块中的一个子块所包括的V个软值存储到至少两个存储器中的一个存储器,V为解交织数据的数据输入速率。
应理解,本申请实施例中的处理模块1601在具体实现时可以为处理器。本申请实施例中,处理器可以是通用处理器、数字信号处理器(digital signal processor,DSP)、专用集成电路(application specific integrated circuit,ASIC)、现成可编程门阵列(field programmable gate array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存取存储器(random accessmemory,RAM)、闪存、只读存储器(read-only memory,ROM)、可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器,处理器读取存储器中的指令,结合其硬件完成上述方法的步骤。
所属领域的技术人员可以清楚地了解到本申请实施例可以用硬件实现,或固件实现,或它们的组合方式来实现。当使用软件实现时,可以将上述功能存储在计算机可读介质中或作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质,其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是计算机能够存取的任何可用介质。以此为例但不限于:计算机可读介质可以包括RAM、ROM、电可擦可编程只读存储器(electrically erasableprogrammable read only memory,EEPROM)、只读光盘(compact disc read-Only memory,CD-ROM)或其他光盘存储、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质。此外。任何连接可以适当的成为计算机可读介质。例如,如果软件是使用同轴电缆、光纤光缆、双绞线、数字用户线(digital subscriber line,DSL)或者诸如红外线、无线电和微波之类的无线技术从网站、服务器或者其他远程源传输的,那么同轴电缆、光纤光缆、双绞线、DSL或者诸如红外线、无线和微波之类的无线技术包括在所属介质的定影中。如本申请实施例所使用的,盘(disk)和碟(disc)包括压缩光碟(compact disc,CD)、激光碟、光碟、数字通用光碟(digital video disc,DVD)、软盘和蓝光光碟,其中盘通常磁性的复制数据,而碟则用激光来光学的复制数据。上面的组合也应当包括在计算机可读介质的保护范围之内。
总之,以上所述仅为本申请的实施例而已,并非用于限定本申请的保护范围。凡根据本申请的揭露,所作的任何修改、等同替换、改进等,均应包含在本申请的保护范围之内。

Claims (9)

1.一种存储方法,其特征在于,应用于极化码(polar)接收设备,所述极化码接收设备包括至少两个存储器,所述方法包括:
获取解交织数据,所述解交织数据包括K个子块,所述K个子块中每个子块包括N个软值,所述K、N为正整数;
若N小于所述解交织数据的数据输入速率,则在任一时钟周期内,将所述K个子块中至少两个子块并行存储到所述至少两个存储器中,其中,用于存储所述至少两个子块中每个子块的存储器不同;
当N大于或等于所述解交织数据的数据输入速率时,在一个时钟周期内将所述K个子块中的一个子块所包括的V个软值存储到所述至少两个存储器中的一个存储器,所述V为所述解交织数据的数据输入速率。
2.如权利要求1所述的方法,其特征在于,所述至少两个存储器中每个存储器包括至少一个存储空间,一个存储空间最大能够存储M个软值,M≥N、且M为正整数;
将所述K个子块中至少两个子块并行存储到所述至少两个存储器中,包括:
确定用于存储所述至少两个子块的存储空间的地址;
针对所述至少两个子块的子块i,将所述子块i存储到所述至少两个存储器中存储器i包括的至少一个存储空间中的第一存储空间中,所述第一存储空间为与第一地址对应的存储空间,所述第一地址为用于存储所述子块i的存储空间的地址,所述i从1开始取值到P结束,所述P为所述至少两个子块的个数。
3.如权利要求2所述的方法,其特征在于,所述第一存储空间包括至少一个第一子空间和至少一个第二子空间;其中,第一子空间与所述第二子空间一一对应,一个第一子空间用于存储一个软值,一个第二子空间用于存储第一标识或者第二标识;当第二子空间中存储有第一标识时,指示与第二子空间对应的第一子空间中存储有软值;当第二子空间中未存储有第一标识、或者第二存储空间中存储有第二标识时,指示与第二子空间对应的第一子空间中未存储有软值。
4.如权利要求3所述的方法,其特征在于,所述方法还包括:
从所述至少两个存储器中确定至少一个与所述第一地址对应的存储空间;
从所述至少一个与所述第一地址对应的存储空间中,确定第一存储空间,所述第一存储空间包括的至少一个第二子空间中存储有第一标识;
读取所述第一存储空间中与存储有所述第一标识的至少一个第二子空间分别对应的第一子空间,得到所述子块i。
5.一种极化码(polar)接收设备,其特征在于,所述极化码接收设备包括至少两个存储器和处理模块;
所述处理模块,用于获取解交织数据,所述解交织数据包括K个子块,所述K个子块中每个子块包括N个软值,所述K、N为正整数;若N小于所述解交织数据的数据输入速率,则在任一时钟周期内,将所述K个子块中至少两个子块并行存储到所述至少两个存储器中,其中,用于存储所述至少两个子块中每个子块的存储器不同;当N大于或等于所述解交织数据的数据输入速率时,在一个时钟周期内将所述K个子块中的一个子块所包括的V个软值存储到所述至少两个存储器中的一个存储器,所述V为所述解交织数据的数据输入速率;
所述至少两个存储器,用于存储所述解交织数据。
6.如权利要求5所述的极化码接收设备,其特征在于,所述至少两个存储器中每个存储器包括至少一个存储空间,一个存储空间最大能够存储M个软值,M≥N、且M为正整数;
所述处理模块,用于将所述K个子块中至少两个子块并行存储到所述至少两个存储器中,具体包括:
确定用于存储所述至少两个子块的存储空间的地址;并针对所述至少两个子块的子块i,将所述子块i存储到所述至少两个存储器中存储器i包括的至少一个存储空间中的第一存储空间中,所述第一存储空间为与第一地址对应的存储空间,所述第一地址为用于存储所述子块i的存储空间的地址,所述i从1开始取值到P结束,所述P为所述至少两个子块的个数。
7.如权利要求6所述的极化码接收设备,其特征在于,所述第一存储空间包括至少一个第一子空间和至少一个第二子空间;其中,第一子空间与所述第二子空间一一对应,一个第一子空间用于存储一个软值,一个第二子空间用于存储第一标识或者第二标识;当第二子空间中存储有第一标识时,指示与第二子空间对应的第一子空间中存储有软值;当第二子空间中未存储有第一标识、或者第二存储空间中存储有第二标识时,指示与第二子空间对应的第一子空间中未存储有软值。
8.如权利要求7所述的极化码接收设备,其特征在于,所述处理模块还用于:
从所述至少两个存储器中确定至少一个与所述第一地址对应的存储空间;
从所述至少一个与所述第一地址对应的存储空间中,确定第一存储空间,所述第一存储空间包括的至少一个第二子空间中存储有第一标识;
读取所述第一存储空间中与存储有所述第一标识的至少一个第二子空间分别对应的第一子空间,得到所述子块i。
9.一种计算机存储介质,其特征在于,所述计算机存储介质上存储有程序,所述程序被电子设备执行时,使得所述电子设备实现如权利要求1至4任意一项所述的方法。
CN201880097739.5A 2018-10-19 2018-10-19 一种存储方法及极化码接收设备 Active CN112740582B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2018/111099 WO2020077640A1 (zh) 2018-10-19 2018-10-19 一种存储方法及极化码接收设备

Publications (2)

Publication Number Publication Date
CN112740582A CN112740582A (zh) 2021-04-30
CN112740582B true CN112740582B (zh) 2022-08-09

Family

ID=70284435

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880097739.5A Active CN112740582B (zh) 2018-10-19 2018-10-19 一种存储方法及极化码接收设备

Country Status (2)

Country Link
CN (1) CN112740582B (zh)
WO (1) WO2020077640A1 (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101116249A (zh) * 2005-02-03 2008-01-30 松下电器产业株式会社 并行交织器、并行解交织器以及交织方法
CN104868971A (zh) * 2014-02-20 2015-08-26 上海数字电视国家工程研究中心有限公司 Ldpc码字的交织映射方法及解交织解映射方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090172495A1 (en) * 2007-12-27 2009-07-02 Via Telecom, Inc. Methods and Apparatuses for Parallel Decoding and Data Processing of Turbo Codes
CN102237953B (zh) * 2010-05-05 2014-06-11 中兴通讯股份有限公司 一种lte下行业务信道解速率匹配的方法及装置
CN108023672B (zh) * 2016-10-28 2020-10-16 上海诺基亚贝尔股份有限公司 用于通信系统中的数据处理的方法和装置
MX2019008248A (es) * 2017-01-10 2019-09-13 Ericsson Telefon Ab L M Codigo polar concatenado con intercalacion.

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101116249A (zh) * 2005-02-03 2008-01-30 松下电器产业株式会社 并行交织器、并行解交织器以及交织方法
CN104868971A (zh) * 2014-02-20 2015-08-26 上海数字电视国家工程研究中心有限公司 Ldpc码字的交织映射方法及解交织解映射方法

Also Published As

Publication number Publication date
CN112740582A (zh) 2021-04-30
WO2020077640A1 (zh) 2020-04-23

Similar Documents

Publication Publication Date Title
US20220123766A1 (en) Method And Device For Interleaving Data
CN108347302B (zh) 一种编译码方法和终端
KR20200017520A (ko) 극성 코드 인코딩 방법 및 디바이스
CN107342845B (zh) 一种速率匹配的方法和装置
CN108234081B (zh) 编码方法及装置
CN106899311A (zh) 混合极性码的生成方法和生成装置
CN108737021B (zh) Polar码传输方法及装置
US10999005B2 (en) Method and device for polar code rate matching
CN110690941B (zh) Polar码的速率匹配方法及装置
CN108347297A (zh) 一种编码方法、译码方法、编码装置及译码装置
JP2022515268A (ja) データ伝送方式及び通信デバイス
CN112886969A (zh) 一种极化码编码方法及装置
CN111446969A (zh) 一种级联crc码的极化码编码方法及装置
US11012102B2 (en) Puncturing of polar codes with complementary sequences
CN109391347B (zh) 编译码方法及装置
JP2019515592A (ja) データ送信方法、データ受信方法、送信デバイス、および受信デバイス
CN112740582B (zh) 一种存储方法及极化码接收设备
CN114079530A (zh) 编码方法及装置
CN109150200B (zh) 一种信道交织的方法和装置
CN110324111B (zh) 一种译码方法及设备
EP3294020B1 (en) Sub-signaling segment processing method, processing device, access point, and station
JP2023523254A (ja) 符号化方法及び装置、復号方法及び装置、並びにデバイス
CN111713023B (zh) 一种极化码译码方法及译码装置
CN103516478A (zh) 信息发送方法和设备
US10243698B2 (en) Channel coding/decoding method for data exchange service, and device

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