[0114] 基于图7所示的示例,若信息比特为b2,则b2满足预设条件是指b2满足和 其中, 表示b2的值(0或1), 表示对 进行硬判
决的结果, 和 的含义参见上文。
[0115] 802、若第m条译码路径中的满足预设条件的比特个数与第一译码路径中的满足预设条件的比特个数之间的差值的绝对值大于或等于第二阈值时,译码器删除第m条译码路径,第一译码路径为M条译码路径中的最可靠的译码路径。
[0116] 在本申请实施例中,第一译码路径可以为M条译码路径中的PM值最小的译码路径。
[0117] 可以理解的是,由于第一译码路径为M条译码路径中的最可靠的译码路径,因此,若一条译码路径中的满足预设条件的比特个数与第一译码路径中的满足预设条件的比特个数之间的差值的绝对值越大,该条译码路径越不可靠。本申请实施例中以第一译码路径作为判断是否删除译码路径的条件,可以始终保证M条译码路径中的最可靠的译码路径被保留,从而保证译码结果的正确性。
[0118] 本申请实施例在具体实现时,译码器可以从M条译码路径中的第1条译码路径开始依次确定每条译码路径是否可以删除,将可以删除的译码路径删除。若没有节点再需要进行译码,则在对M条译码路径采用图8所示的方法进行路径删除之后,译码器可以按照可靠性由高到低(或者说PM值由低到高)的顺序对剩余的译码路径进行CRC校验,将校验成功的译码路径确定为译码结果。
[0119] 将第二阈值记为α,译码器删除M条译码路径中的译码路径的方法可以参见图9,其中,第一译码路径的计数值记为C0,M条译码路径中的除第一译码路径之外的M-1条译码路径中的第j条译码路径的计数值记为Cj,j的初始值为1,j为大于0小于M的整数。如图9所示,该过程具体包括:
[0120] 21)译码器确定第j条译码路径的计数值。
[0121] 22)译码器确定是否满足|Cj-C0|≥α。
[0122] 若是,执行步骤23)之后执行步骤24),若否,直接执行步骤24)。
[0123] 23)译码器删除第j条译码路径。
[0124] 24)译码器确定j是否等于M-1。
[0125] 若是,结束;若否,执行步骤25)。
[0126] 25)令j=j+1,并返回步骤21)。
[0127] 本申请实施例提供的方法,不需要等到译码结束后根据信号中的N个比特中的i至N个比特来判断是否删除译码路径,而是在译码过程中采用已译码得到的比特判断是否删除译码路径,因此,与现有技术相比,本申请实施例提供的方法可以在译码过程中对路径筛选后的译码路径进行删除,从而使得后续进行路径扩展的译码路径的条数减少,因此,可以降低译码的复杂度,提高译码效率。
[0128] 在上述实施例中,若第m条译码路径由W条译码路径中的第w条译码路径经过路径扩展得到,在第w条译码路径上译码的最后一个节点包含的比特个数为I。该情况下,当在第w条译码路径上译码的最后一个节点为0节点时,步骤801可以通过过程1实现,过程1中的0节点均指第w条译码路径上译码的最后一个节点。当在第w条译码路径上译码的最后一个节点为信息节点(重复节点、1节点或SPC节点)时,步骤801可以通过过程2实现,过程2中的信息节点均指第w条译码路径上译码的最后一个节点。图10和图11分别示出了过程1和过程2中的第m条译码路径的计数值的确定方法。
[0129] 过程1
[0130] 参见图10,过程1具体可以包括以下步骤:
[0131] 31)译码器确定第m条译码路径中的最后I个比特中的第i个比特是否满足llri≤ui-λδi。
[0132] 其中,i的初始值为1,i为大于0小于等于I的整数。llri表示在译码过程中计算得到的0节点中的第i个比特的对数似然比,ui表示高斯近似构造过程中所得的0节点中的第i个比特的对数似然比的均值,δi表示高斯近似构造过程中所得的0节点中的第i个比特的对数似然比的标准差。
[0133] 若是,执行步骤32)之后执行步骤33),若否,直接执行步骤33)。
[0134] 32)译码器对第m条译码路径的计数器加1。
[0135] 其中,第m条译码路径的计数器的初始值为第w条译码路径的计数值。需要说明的是,在计算第m条译码路径的计数值时,由于第m条译码路径由第w条译码路径经过路径扩展得到,第w条译码路径的计数值已知,因此,可以直接将第m条译码路径的计数器的初始值设置为第w条译码路径的计数值,从而计算第m条译码路径的计数值。
[0136] 33)译码器确定i是否等于I。
[0137] 若是,执行步骤34),若否,执行步骤35)。
[0138] 34)译码器确定计数器的值为第m条译码路径的计数值。
[0139] 35)令i=i+1,并返回步骤31)。
[0140] 过程2
[0141] 参见图11,过程2具体可以包括以下步骤:
[0142] 41)译码器确定第m条译码路径中的最后I个比特中的第i个扩展的比特是否满足llri≤ui-λδi和ηi=dec(llri)。
[0143] 其中,i的初始值为1。ηi表示第i个扩展的比特的值,dec(llri)表示对llri进行硬判决的结果,llri、ui和δi的含义可参见上文。
[0144] 基于图7所示的示例,经过路径扩展得到的16条译码路径中的倒数第2个比特(即b3)和第3个比特(即b2)为扩展的比特。在不同的译码路径中,扩展的比特的取值可能不同。
[0145] 若是,执行步骤42)之后执行步骤43),若否,直接执行步骤43)。
[0146] 42)译码器对第m条译码路径的计数器加1。
[0147] 第m条译码路径的计数器的初始值为第w条译码路径的计数值。需要说明的是,在计算第m条译码路径的计数值时,由于第m条译码路径由第w条译码路径经过路径扩展得到,第w条译码路径的计数值已知,因此,可以直接将第m条译码路径的计数器的初始值设置为第w条译码路径的计数值,从而计算第m条译码路径的计数值。
[0148] 43)译码器确定i是否等于R。
[0149] 其中,R为信息节点中的扩展比特的个数。基于图7所示的示例,信息节点中的扩展比特的个数为2。
[0150] 若是,执行步骤44),若否,执行步骤45)。
[0151] 44)译码器确定计数器的值为第m条译码路径的计数值。
[0152] 45)令i=i+1,并返回步骤41)。
[0153] 本申请实施例提供的方法在具体实现时,可以为每条译码路径设置一个计数器。
[0154] 对W条译码路径进行路径扩展,可以得到2nW(n为选择的扩展比特的个数)条译码路径。现有技术中,在进行路径筛选时,对2nW条译码路径进行全排序,选择PM值最小的L条译码路径,复杂度高。为了降低该过程的复杂度,本申请实施例对SCL译码算法进行了优化,提供了一种新的从2nW条译码路径中选择出L条甚至更少的译码路径的方法,可以基于门限从2nW条译码路径中选择出L条甚至更少的译码路径,该方法可以独立实现,也可以作为上文中描述的方案的进一步的方案,本申请实施例中以该方法作为上文中描述的方案的进一步的方案为例对该方法进行说明。
[0155] 上述方式二在具体实现时可以通过以下方式三和方式四中的任意一种方式实现:
[0156] 方式三、
[0157] 采用方式三实现方式二所示的方法时,可以包括以下步骤:
[0158] 51)译码器对W条译码路径进行路径扩展,得到W1条译码路径。
[0159] 52)当W1小于或等于L时,译码器确定W1条译码路径为M条译码路径;当W1大于L时,译码器以第一元素为门限,筛选第一元素集中的小于或等于第一元素的元素;第一元素集中包括W1个元素,W1个元素分别为W1条译码路径的PM值,第一元素集中的小于或等于第一元素的元素个数为W2,第一元素为第二元素集中包括的PM值中的第L/2大的元素,第二元素集包括W个元素,W个元素中的一个元素为W条译码路径中的一条译码路径进行路径扩展得到的全部译码路径的PM值中的第二小的PM值。
[0160] 53)译码器根据W2个元素对应的W2条译码路径确定M条译码路径。
[0161] 以图7所示的路径扩展过程为例,对步骤52)中的“当W1大于L时”的场景下译码器的筛选过程作示例性说明。
[0162] A、B、C和D中的每条译码路径在进行路径扩展之后得到的4条译码路径的PM值可以组成一个有序的序列,具体如图12所示。图12中16个圆圈表示对A、B、C和D进行路径扩展得到的16条译码路径的PM值,从左至右4个序列分别表示对A、B、C和D分别进行路径扩展得到的译码路径的PM值的排序,箭头所指向的是箭头两端的两个元素中较大的一个。从左至右4个序列中的黑色圆圈分别表示对A、B、C和D分别进行路径扩展得到的译码路径的PM值中的第二小的PM值。
[0163] 假设4个黑色圆圈的大小关系如图13所示,译码器以第一元素为门限,筛选第一元素集中的元素之后,第一元素集中最少保留如图13所示的L个元素,最多保留如图13所示的(L/2-1)*2n+L/2+2。
[0164] 需要说明的是,由于在对一条译码路径进行路径扩展之后得到的译码路径的PM值是有序的,因此,可以利用译码路径最初的顺序,进一步简化路径筛选的过程。其中,以下元素不需要判断就可以确定与第一元素的大小关系:左上角4个元素中的除第一元素之外的其他元素一定是小于第一元素的;从左至右第2列、第3列和第4列中的由上至下的第3和第4个元素一定是大于第一元素的。
[0165] 可选地,步骤53)在具体实现时可以通过方式1或方式2实现:
[0166] 方式1:译码器确定W2个元素对应的W2条译码路径为M条译码路径。
[0167] 方式2:若W2等于L,译码器确定W2个元素对应的W2条译码路径为M条译码路径;若W2大于L,译码器在W2个元素中采用预设规则选择一个元素,以该元素与一个变量之和作为门限,筛选W2个元素中的小于或等于该门限的元素;若筛选的元素个数小于或等于L,译码器确定筛选的元素对应的译码路径为M条译码路径;若筛选的元素个数大于L,译码器在筛选的元素中采用预设规则选择一个元素,以该元素与一个变量之和作为门限,继续筛选在筛选的元素中的小于或等于该门限的元素,直至筛选的元素个数小于或等于L,确定筛选的元素对应的译码路径为M条译码路径。
[0168] 其中,预设规则可以根据实际应用场景确定,本申请实施例对此不作具体限定。例如,预设规则可以为:选择第一个元素。
[0169] 本申请实施例中的变量的值可以通过仿真确定,通过给一个元素加一个变量作为门限,除了可以使小于该元素的值的元素被筛选出来,还可以使大于该元素的值的元素中离该元素的值较近的元素被筛选出来。一旦保留下来的译码路径数量小于或等于L,则停止递归。由于PM值相近的两条译码路径可靠性相差不远,因此可以以一定的概率筛选出去可靠度较低的译码路径,避免不必要的译码路径被保留下来,从而减少译码路径的个数。
[0170] 方式四、
[0171] 采用方式四实现方式二所示的方法时,可以包括以下步骤:
[0172] 61)译码器对W条译码路径进行路径扩展,得到W1条译码路径。
[0173] 62)当W1小于或等于L时,译码器确定W1条译码路径为M条译码路径;当W1大于L时,译码器在第一元素集中采用预设规则选择一个元素,以该元素与一个变量之和作为门限,筛选第一元素集中的小于或等于该门限的元素;第一元素集中包括W1个元素,W1个元素分别为W1条译码路径的PM值。
[0174] 63)若筛选的元素个数小于或等于L,译码器确定筛选的元素对应的译码路径为M条译码路径;若筛选的元素个数大于L,译码器在筛选的元素中采用预设规则选择一个元素,以该元素与一个变量之和作为门限,继续筛选在筛选的元素中的小于或等于该门限的元素,直至筛选的元素个数小于或等于L,确定筛选的元素对应的译码路径为M条译码路径。
[0175] 可选地,上述变量的值与通信系统的SNR的值相同。
[0176] 本申请实施例提供的方法,不需要对2nW条译码路径进行全排序,从而在2nW条译码路径中选择PM值最小的L条甚至更少的译码路径,与现有技术相比,可以降低复杂度。
[0177] 本申请方案主要用于降低SCL译码算法的复杂度。以Fast-SSCL为基础,分别从路径筛选的角度和路径删除(或者说剪枝)的角度对译码复杂度进行了降低。
[0178] 本申请实施例上述方案中的“大于或等于”可以替换为“大于”,“小于或等于”可以替换为“小于”。
[0179] 以下以采用本申请实施例所提出的方法进行性能仿真得到的仿真结果对本申请实施例提出的方法的性能进行说明。其中,本次仿真是在上述方法作以下应用的情况下的仿真:译码器在对每个节点进行译码之后,采用方式三进行路径筛选,方式三中的步骤53)采用方式2实现,在进行路径筛选之后,采用801和802对路径进行删除。需要说明的是,若对一个节点进行译码之后的译码路径的条数小于或等于L,则可以不对这些译码路径进行路径筛选,直接作路径删除。
[0180] 具体的,该部分以128,256,512和1024四种码长,分别在2/3,1/2和1/3三种码率,共计12种情况进行性能仿真,并将误码性能与传统的Fast-SSCL算法进行比较,L均为4。每一组仿真均仿真至误帧率低于10-3。码长为N,信息比特个数为K。图14至图26中的纵轴表示块差错率(block error ratio,简称BLER),横轴表示SNR,单位为dB。图中标记为our work的曲线为采用本申请实施例提供的方法进行Polar码译码的仿真结果,标记为Fast-SSCL-SPC的曲线为采用Fast-SSCL算法进行Polar码译码的仿真结果。下文中的th表示上文中的变量。
[0181] 情况1、(N,K)=(128,85),仿真参数可参见表1,仿真结果可参见图14。
[0182] 表1
[0183]SNR [1,1.5] (1.5,2] (2,3] (3,4] (4,5]
th 1 1 2 3 3.5
λ 0.5 0.5 1 1.8 2.3
α 1 2 2 2 3
[0184] 情况2、(N,K)=(128,64),仿真参数可参见表2,仿真结果可参见图15。
[0185] 表2
[0186]SNR [1,1.5] (1.5,2] (2,3] (3,4] (4,4.5]
th 1 1 2 3 3.5
λ 0.5 0.5 1 1.5 2
α 2 3 3 3 4
[0187] 情况3、(N,K)=(128,43),仿真参数可参见表3,仿真结果可参见图16。
[0188] 表3
[0189]
[0190]
[0191] 情况4、(N,K)=(256,171),仿真参数可参见表4,仿真结果可参见图17。
[0192] 表4
[0193]SNR [1,1.5] (1.5,2] (2,3] (3,4] (4,5]
th 1 1 2 3 3.5
λ 0.5 0.5 1 2.5 3
α 1 2 2 3 4
[0194] 情况5、(N,K)=(256,128),仿真参数可参见表5,仿真结果可参见图18。
[0195] 表5
[0196]SNR [1,1.5] (1.5,2] (2,3] (3,3.5]
th 1.2 1.5 2.5 2.5
λ 1 1.5 2.3 2.5
α 2 3 4 5
[0197] 情况6、(N,K)=(256,85),仿真参数可参见表6,仿真结果可参见图19。
[0198] 表6
[0199]SNR [1,1.5] (1.5,2] (2,3] (3,3.5]
th 1.5 1.7 2.7 2.7
λ 1.3 1.7 2.5 2.5
α 2 4 4 5
[0200] 情况7、(N,K)=(512,341),仿真参数可参见表7,仿真结果可参见图20。
[0201] 表7
[0202]SNR [1,1.5] (1.5,2] (2,3] (3,3.5]
th 1 2 2.7 2.7
λ 1.3 1.7 2.5 2.5
α 2 2 2 5
[0203] 情况8、(N,K)=(512,256),仿真参数可参见表8,仿真结果可参见图21。
[0204] 表8
[0205]SNR [1,1.5] (1.5,2] (2,3] (3,3.5]
th 1.2 2 2.7 2.7
λ 1.3 1.7 2.7 2.7
α 4 5 5 5
[0206] 情况9、(N,K)=(512,171),仿真参数可参见表9,仿真结果可参见图22。
[0207] 表9
[0208]SNR [1,1.5] (1.5,2] (2,3]
th 1.7 2.3 2.7
λ 1.5 1.7 2.7
α 6 6 7
[0209] 情况10、(N,K)=(1024,683),仿真参数可参见表10,仿真结果可参见图23。
[0210] 表10
[0211]SNR [1,1.5] (1.5,2] (2,3]
th 1 2 2.5
λ 1.2 1.5 2
α 7 9 11
[0212] 情况11、(N,K)=(1024,512),仿真参数可参见表11,仿真结果可参见图24。
[0213] 表11
[0214]SNR [1,1.5] (1.5,2] (2,2.5]
th 1 2 2.5
λ 1.2 1.5 2
α 7 9 10
[0215] 情况12、(N,K)=(1024,341),仿真参数可参见表12,仿真结果可参见图25。
[0216] 表12
[0217]SNR [1,1.5] (1.5,2] (2,2.5]
th 1.7 2.3 2.5
λ 2.2 2.7 3
α 8 9 10
[0218] 通过仿真图可以看出,本申请实施例提供的方法的性能相比于现有Fast-SSCL算法的性能基本无损,因此,可以直接比较两种算法的复杂度。
[0219] 当上述各个参数(th,λ和α)根据仿真结果手动调节时,以(1024,512)的Polar码为例对译码路径的条数进行统计分析。由于Fast-SSCL是逐节点译码的,因此可以通过分析计算每个节点时译码路径的数量,对比两种算法的复杂度。假设L=4,经过统计得到的实际译码过程中译码路径的数量和以该译码路径的数量所计算的节点数量统计结果如表13所示。其中,表13以及后续表15中的数据为统计1000帧内经过路径删除后保留的译码路径为T的节点数之后取平均的结果。
[0220] 表13
[0221]
[0222] 例如,在SNR=1.5的情况下,各种节点(0节点、1节点、重复节点和SPC节点)数量共计77个,由于在递归过程中采用了本申请实施例提供的方法进行了路径筛选和路径删除,使保留下来的译码路径的数量有可能小于4。经过统计,其中以1条译码路径进行路径扩展的节点数量平均为0.17个,以2条译码路径进行路径扩展的节点数量为4个,以3条译码路径进行路径扩展的节点数量为6.2个,其余节点以4条译码路径进行计算。而在不采用优化方法的情况下,所有节点都应当是以4条译码路径进行计算的,从而复杂度上有一定的下降。
[0223] 根据上述仿真结果,在此给出一种参数选择的准则。由上述参数设定可见,其中th和λ值总是接近于SNR值,因此设置参数时,可以令两者等于SNR的值。按照该设定方式,仅α值需要调节,且α为整数,调节较为方便,极大的提高了该算法的实用性。图26以该设定方式给出(1024,512)的Polar码仿真曲线,α的设定在表14中给出。
[0224] 表14
[0225]SNR [1,1.5] (1.5,2] (2,2.5]
α 7 8 9
[0226] 若上述各个参数不根据仿真结果手动调节,而直接令th和λ均等于SNR,经过调节α值,同样以(1024,512)的Polar码为例对译码路径的条数进行统计分析。假设L=4,经过统计得到的实际译码过程中译码路径的数量和以该译码路径的数量所计算的节点数量统计结果如表15所示。
[0227] 表15
[0228]
[0229] 对比表13和表15可知,高SNR时,根据仿真结果手动调节各个参数与直接将th和λ设置为SNR相比,前者在性能以及复杂度会略优于后者,但是差别并不明显,因此在实际使用中,为了增加实用性,可以将th和λ设置为SNR。
[0230] 经过统计,采用本申请所提出的算法,在Fast-SSCL的基础上,复杂度可进一步降低约10%。
[0231] 上述主要从方法的角度对本申请实施例的方案进行了介绍。可以理解的是,删除译码路径的装置为了实现上述功能,其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
[0232] 本申请实施例可以根据上述方法示例对删除译码路径的装置进行功能单元的划分,例如,可以对应各个功能划分各个功能单元,也可以将两个或两个以上的功能集成在一个处理单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。需要说明的是,本申请实施例中对单元的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。
[0233] 图27示出了上述实施例中所涉及的删除译码路径的装置270的一种可能的结构示意图,该删除译码路径的装置270包括:
[0234] 确定单元2701,用于确定M条译码路径中的第m条译码路径的计数值,一条译码路径的计数值为该条译码路径中的满足预设条件的比特个数,一个比特满足预设条件包括在译码过程中计算得到的该比特的对数似然比小于或等于该比特对应的第一阈值;其中,M为大于1的整数,m为小于或等于M的正整数;
[0235] 删除单元2702,用于在第m条译码路径中的满足预设条件的比特个数与第一译码路径中的满足预设条件的比特个数之间的差值的绝对值大于或等于第二阈值时,删除第m条译码路径,第一译码路径为M条译码路径中的最可靠的译码路径。
[0236] 可选地,M条译码路径由装置对经过解映射解调后的信号进行信道译码得到,M条译码路径中包含的比特个数小于或等于信号中包含的比特个数。
[0237] 可选地,一个比特满足预设条件包括llr≤u-λδ或者llr
[0238] 可选地,当一个比特为一个信息节点中的一个信息比特时,该比特满足预设条件还包括η=dec(llr),η表示该比特的值,llr表示在译码过程中计算得到的该比特的对数似然比,dec(llr)表示对llr进行硬判决的结果,信息节点为重复节点、1节点或SPC节点。
[0239] 可选地,如图27所示,装置还可以包括:路径扩展和筛选单元2703,用于对W条译码路径进行路径扩展和路径筛选得到M条译码路径,W为小于或等于L的正整数,L为译码路径的搜索宽度。
[0240] 可选地,路径扩展和筛选单元2703,具体用于:
[0241] 对W条译码路径进行路径扩展,得到W1条译码路径;
[0242] 当W1小于或等于L时,确定W1条译码路径为M条译码路径;
[0243] 当W1大于L时,以第一元素为门限,筛选第一元素集中的小于或等于第一元素的元素;第一元素集中包括W1个元素,W1个元素分别为W1条译码路径的PM值,第一元素集中的小于或等于第一元素的元素个数为W2,第一元素为第二元素集中包括的PM值中的第L/2大的元素,第二元素集包括W个元素,W个元素中的一个元素为W条译码路径中的一条译码路径进行路径扩展得到的全部译码路径的PM值中的第二小的PM值;
[0244] 根据W2个元素对应的W2条译码路径确定M条译码路径。
[0245] 可选地,路径扩展和筛选单元2703,具体用于:
[0246] 确定W2个元素对应的W2条译码路径为M条译码路径。
[0247] 可选地,路径扩展和筛选单元2703,具体用于:
[0248] 若W2等于L,确定W2个元素对应的W2条译码路径为M条译码路径;
[0249] 若W2大于L,在W2个元素中采用预设规则选择一个元素,以该元素与一个变量之和作为门限,筛选W2个元素中的小于或等于该门限的元素;若筛选的元素个数小于或等于L,确定筛选的元素对应的译码路径为M条译码路径;若筛选的元素个数大于L,在筛选的元素中采用预设规则选择一个元素,以该元素与一个变量之和作为门限,继续筛选在筛选的元素中的小于或等于该门限的元素,直至筛选的元素个数小于或等于L,确定筛选的元素对应的译码路径为M条译码路径。
[0250] 可选地,路径扩展和筛选单元2703,具体用于:
[0251] 对W条译码路径进行路径扩展,得到W1条译码路径;
[0252] 当W1小于或等于L时,确定W1条译码路径为M条译码路径;
[0253] 当W1大于L时,在第一元素集中采用预设规则选择一个元素,以该元素与一个变量之和作为门限,筛选第一元素集中的小于或等于该门限的元素;第一元素集中包括W1个元素,W1个元素分别为W1条译码路径的PM值;
[0254] 若筛选的元素个数小于或等于L,确定筛选的元素对应的译码路径为M条译码路径;
[0255] 若筛选的元素个数大于L,在筛选的元素中采用预设规则选择一个元素,以该元素与一个变量之和作为门限,继续筛选在筛选的元素中的小于或等于该门限的元素,直至筛选的元素个数小于或等于L,确定筛选的元素对应的译码路径为M条译码路径。
[0256] 可选地,变量的值与通信系统的SNR的值相同,通信系统包括装置所属的接收端。
[0257] 可选地,λ的值与通信系统的SNR的值相同,通信系统包括装置所属的接收端。
[0258] 由于删除译码路径的装置270用于执行上述方法,因此,删除译码路径的装置270的有益效果可参见上述方法的有益效果,在此不再赘述。
[0259] 其中,上述确定单元2701、删除单元2702和路径扩展和筛选单元2703执行的动作可以由处理器执行。该情况下,本申请实施例所涉及的删除译码路径的装置270的硬件结构可参见图3。处理器301用于根据存储器303中存储的应用程序对译码器30的动作进行控制管理。
[0260] 本申请实施例还提供了一种计算机可读存储介质,包括指令,当其在计算机上运行时,使得计算机执行上述方法。
[0261] 本申请实施例还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述方法。
[0262] 在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件程序实现时,可以全部或部分地以计算机程序产品的形式来实现。该计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机程序指令时,全部或部分地产生按照本申请实施例所述的流程或功能。计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,计算机指令可以从一个网站站点、计算机、服务器或者数据中心通过有线(例如同轴电缆、光纤、数字用户线(digital subscriber line,简称DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可以用介质集成的服务器、数据中心等数据存储设备。可用介质可以是磁性介质(例如,软盘、硬盘、磁带),光介质(例如,DVD)、或者半导体介质(例如固态硬盘(solid state disk,简称SSD))等。
[0263] 尽管在此结合各实施例对本申请进行了描述,然而,在实施所要求保护的本申请过程中,本领域技术人员通过查看附图、公开内容、以及所附权利要求书,可理解并实现公开实施例的其他变化。在权利要求中,“包括”(comprising)一词不排除其他组成部分或步骤,“一”或“一个”不排除多个的情况。单个处理器或其他单元可以实现权利要求中列举的若干项功能。相互不同的从属权利要求中记载了某些措施,但这并不表示这些措施不能组合起来产生良好的效果。
[0264] 尽管结合具体特征及其实施例对本申请进行了描述,显而易见的,在不脱离本申请的精神和范围的情况下,可对其进行各种修改和组合。相应地,本说明书和附图仅仅是所附权利要求所界定的本申请的示例性说明,且视为已覆盖本申请范围内的任意和所有修改、变化、组合或等同物。