一种3/4Trellis软译码方法、装置、电子设备和介质与流程

一种3/4trellis软译码方法、装置、电子设备和介质
技术领域
1.本公开涉及无线通信的信道编码，并尤其涉及一种3/4trellis软译码方法、装置、电子设备和介质。


背景技术：

2.由于移动通信存在干扰和衰落，在信号传输过程中难免出现差错，为了增强数据在信道中传输时抵御各种干扰的能力，提高系统的可靠性，需要对数字信号必须采用纠、检错技术，即纠、检错编码技术。对要在信道中传送的数字信号进行的纠、检错编码就是信道编码。而对接收端而言，需要对经过信道编码的数字信号进行恢复，这一恢复过程叫做译码。
3.译码包括硬判决译码和软判决译码，硬判决译码是指解调器根据其判决门限对接收到的信号波形直接进行判决后输出0或1，以序列之间的汉明距离作为度量进行译码，适用于二进制对称信道(bsc)。而软判决的解调器不进行判决，直接输出模拟量，或是将解调器输出波形进行多电平量化，即不再是简单的0、1两电平量化，然后送往译码器，编码信道的输出是没有经过判决的“软信息”。软判决译码器以欧几里德距离作为度量进行译码，软判决译码算法的路径度量采用“软距离”而不是汉明距离，最常采用的是欧几里德距离。
4.在pdt(police digital trunking，警用数字集群通信系统技术规范)以及dmr(digital mobile radio，数字移动无线电标准)(为了简洁，下文统称“标准”)中，定义了3/4trellis编码和3/4trellis译码。其中，3/4trellis编码是指将数据长度为3n的原序列编码为数据长度为4n的待译码序列，其中，n表示3比特/4比特的单位数据的组数，n为正整数。3/4trellis译码是指将数据长度为4n的待译码序列翻译为数据长度为3n的原序列。


技术实现要素：

5.发明人发现，现有的3/4trellis译码方案采用的是硬判决译码，用汉明距离作为的分支度量，然后从中选择汉明距离最短的那条路径进行译码输出。这种方案下，如果接收到的待译码序列中的某个数据位出现了误码，则会导致经该数据位计算的汉明距离与根据无误码的数据位计算出的汉明距离不同，进而影响后续整条路径上汉明距离的计算。如果接收的待译码序列中有多个误码，则对作为译码依据的汉明距离计算的正确性影响严重，这时再从本就与根据正确序列计算出的汉明距离不一致的待译码序列中选择路径最短的序列进行译码，则译码得到的原序列很大可能是错误的。
6.鉴于上述，这种解码方案存在以下缺点：对出现误码的情况容错率差，即很难从出现误码的接收序列中恢复出正确的信息，从而影响最终的译码正确率。为了解决上述技术问题，本公开第一方面提供了一种3/4trellis软译码方法，该方法包括：对待译码序列进行符号转换，获得多个星座符号；将多个所述星座符号随机地解映射为多个输入星座点；根据编码结束标志位，确定首级状态值；对于自第二级状态值开始的剩余各级状态值，基于每级状态值对应的所述输入星座点及其上一级状态值，分别进行对应级序的状态解映射，获得
对应级序状态值的概率集合；其中，每级所述状态值对应多个候选值，所述概率集合是指每个所述候选值分别作为对应级序状态值的概率的集合；获取所有的候选译码路径，每条候选译码路径依次经过所述首级状态值和剩余各级状态值对应的其中一个所述候选值，计算每条所述候选译码路径的译码概率，选择所述译码概率最大的候选译码路径作为目标译码路径；其中，所述译码概率包括多个子译码概率，多个所述子译码概率分别为对应的候选译码路径的剩余各级状态值中，所述候选值作为对应级序状态值的概率；将所述目标译码路径上的各级状态值作为译码输出。
7.优选的，所述对于自第二级状态值开始的剩余各级状态值，基于每级状态值对应的所述输入星座点及其上一级状态值，分别进行对应级序的状态解映射，获得对应级序状态值的概率集合，包括：每级所述状态解映射包括多个候选星座点，计算每个所述候选星座点分别作为对应的所述输入星座点的概率，每个所述候选星座点均与对应级序状态值的一个候选值一一对应，以对应地获得每个所述候选值分别作为对应级序状态值的概率的集合；其中，每级所述状态解映射中的多个所述候选星座点均由其上一级状态值确定。
8.优选的，所述计算每个所述候选星座点分别作为对应的所述输入星座点的概率，包括：结合每个所述候选星座点的二进制序列以及对应的输入星座点的对数似然比值计算每个所述候选星座点分别作为对应的所述输入星座点的概率。
9.优选的，所述计算每个所述候选星座点分别作为对应的所述输入星座点的概率，包括：基于式：p
x
＝p(x0|y0)
·
p(x1|y1)
·
p(x2|y2)
·
p(x3|y3)、式：和式：p(xi＝0|yi) p(xi＝1|yi)＝1；计算每个所述候选星座点分别作为对应的所述输入星座点的概率；其中，[x0,x1,x2,x3]表示每个所述候选星座点的二进制序列，x是所述二进制序列[x0,x1,x2,x3]对应的十进制数值，[y0,y1,y2,y3]表示与所述候选星座点对应的所述输入星座点的数据序列；i表示所述二进制序列[x0,x1,x2,x3]的序数，i∈(0,1,2,3),llri表示所述输入星座点的相应的对数似然比值。
[0010]
优选的，在所述将获得的多个所述星座符号随机地解映射为多个输入星座点之前，还包括：对所述待译码序列进行解行列交织。
[0011]
本公开第二方面提供了一种3/4trellis软译码装置，该装置包括：符号转换单元，用于对待译码序列进行符号转换，获得多个星座符号；符号解映射单元，用于将多个所述星座符号随机地解映射为多个输入星座点；状态解映射单元，用于根据编码结束标志位，确定首级状态值；对于自第二级状态值开始的剩余各级状态值，基于每级状态值对应的所述输入星座点及其上一级状态值，分别进行对应级序的状态解映射，获得对应级序状态值的概率集合；其中，每级所述状态值对应多个候选值，所述概率集合是指每个所述候选值分别作为对应级序状态值的概率的集合；选择单元，用于获取所有的候选译码路径，每条候选译码路径依次经过所述首级状态值和剩余各级状态值对应的其中一个所述候选值，计算每条所述候选译码路径的译码概率，选择所述译码概率最大的候选译码路径作为目标译码路径；其中，所述译码概率包括多个子译码概率，多个所述子译码概率分别为对应的候选译码路径的剩余各级状态值中，所述候选值作为对应级序状态值的概率；将所述目标译码路径上的各级状态值作为译码输出。
[0012]
优选的，每级所述状态解映射具有一个或多个候选星座点，所述状态解映射单元，
具体用于：计算每个所述候选星座点分别作为对应的所述输入星座点的概率，每个所述候选星座点均与对应级序状态值的一个候选值一一对应，以对应地获得每个所述候选值分别作为对应级序状态值的概率的集合；其中，每级所述状态解映射中的多个所述候选星座点均由其上一级状态值确定。
[0013]
优选的，所述待译码序列为经过行列交织的序列，所述装置还包括：解交织单元，用于对经所述符号转换单元处理后的所述待译码序列进行解行列交织，或者对未经所述符号转换单元处理的所述待译码序列进行解行列交织。
[0014]
本公开第三方面提供了一种设备，该设备包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现上述各项3/4trellis软译码方法。
[0015]
本公开第三方面提供了一种计算机可读存储介质，该介质包括：存储有计算机可执行指令，所述计算机可执行指令用于执行上述各项3/4trellis软译码方法。
[0016]
与现有技术相比，本公开实施例包括以下优点：
[0017]
本公开实施例提供的3/4trellis软译码方法、装置、电子设备和介质采用了软译码的方式，通过计算每级状态值的概率集合，并选择译码概率最大的那条候选译码路径作为目标译码路径，从而确定作为译码输出的各级状态值。本公开实施例提供的方法、装置、电子设备和介质很大程度上避免了在硬译码的方式中，由于误码出现导致的某个数据位的汉明距离计算与无误码情况下的汉明距离计算结果不一致所造成的影响，显著提升了3/4trellis译码的容错率，从而提升了3/4trellis译码的准确性。
附图说明
[0018]
这里描述的附图只是为了说明选择的实施方式，而并不是所有可能的实施方式，并且不用于对本公开的范围进行限制。
[0019]
图1是本公开实施例提供的一种3/4trellis软译码方法100的一种流程图；
[0020]
图2是本公开实施例提供的一种3/4trellis软译码方法100的待译码序列k的数据结构示意图；
[0021]
图3是本公开实施例提供的一种3/4trellis软译码方法100的候选译码路径的示意图；
[0022]
图4是本公开实施例提供的一种3/4trellis软译码方法100的又一种流程图；
[0023]
图5是本公开实施例提供的一种3/4trellis软译码装置的结构示意图；
[0024]
图6是本公开实施例提供的一种3/4trellis软译码装置的又一种结构示意图；
[0025]
图7是本公开实施例提供的一种电子设备的结构示意图；
具体实施方式
[0026]
在以下描述中，阐明了某些具体细节以便提供对本公开的各个实施例的透彻了解。然而，本领域技术人员将理解的是，可以在没有这些特定细节的情况下实践本公开。
[0027]
本公开实施例提供了一种3/4trellis软译码方法100，如图1所示，为本实施例下的3/4trellis软译码方法100的流程图。该软译码方法100包括步骤s101：对待译码序列进行符号转换，获得多个星座符号。
[0028]
需要说明的是，待译码序列是由原序列经过3/4trellis编码而获得，示例的，如图2所示，是由长度为3*48比特(即具有48组3比特单位数据)的原序列j经过3/4trellis编码而获得的待译码序列k的数据结构示意图，其中，标准规定，在编码前，需要在原序列j的最后补充3个0比特作为编码结束标志位，因此实际的编码序列j’长度为3*48 3＝3*49比特。容易理解，经3/4trellis编码获得的待译码序列k的长度为4*49＝196比特。
[0029]
示例的，步骤s101的具体操作，可以通过4fsk(frequency-shift keying，频移键控)列表进行比特-符号转换。该比特-符号转换列表如表1所示。其中，经过转换获得的符号称为星座符号。容易理解，待译码序列k对应的符号长度为98个。
[0030]
表1：4fsk比特-符号转换表
[0031][0032]
应当理解，上述列举的原序列j、待译码序列k的长度仅作为示例，实际的组数n可以是32组、64组、128组等根据本步骤s101实施例容易推导的组数。
[0033]
该软译码方法100还包括步骤s102：将获得的多个星座符号随机地解映射为多个输入星座点。
[0034]
具体的，以(十进制)取值区间为0～15的星座点解映射表为例，将上述获得的多个符号随机地解映射为多个星座点，根据标准，解映射规则如表2所示。容易理解，表2中的dibit即对应星座符号，因此，可将98个符号两两随机地解映射为49个星座点，该星座点称为输入星座点。
[0035]
表2星座点解映射表
[0036]
[0037]
该软译码方法100还包括步骤s103：根据编码结束标志位，确定首级状态值；对于自第二级状态值开始的剩余各级状态值，基于每级状态值对应的输入星座点及其上一级状态值，分别进行对应级序的状态解映射，获得对应级序状态值的概率集合；其中，每级状态值对应多个候选值，概率集合是指每个候选值分别作为对应级序状态值的概率的集合；
[0038]
具体的，对每个输入星座点分别进行一级状态解映射，以获得一一对应的多级状态值，其中，基于编码结束标志位，例如：3个0比特，确定首级状态值；对于剩余各级状态值，即自第二级状态值起，每级状态值对应一个或多个候选值，每级状态解映射包括多个候选星座点，计算每个候选星座点分别作为对应的输入星座点的概率，每个候选星座点均与对应级序的状态值的一个候选值一一对应，并且每级状态解映射的各个候选星座点均由上一级状态值确定。从而，上述计算得到的每个候选星座点分别作为对应的输入星座点的概率即对应了每个候选值分别作为对应级序状态值的概率，为了描述简便，现将每个候选值分别作为对应级序状态值的概率的集合记作对应级序状态值的概率集合p(c),c表示级序。
[0039]
以待译码序列k为例，对待译码序列k进行3/4trellis译码实质是将其中的49个取值范围为0-15的输入星座点转换为49级取值范围为0-7的状态值(对应3个比特的二进制数值范围)。上述转换可通过状态解映射实现。根据标准，状态解映射规则如表3所示。
[0040]
表3状态解映射表
[0041][0042]
根据表3应当理解，每级状态解映射都能够将一个星座点转换为一级状态值，因此，进行49级的状态解映射即可将49个取值范围为0-15的输入星座点转换为49级取值范围为0-7的状态值。
[0043]
对于首级状态值，由于编码时在原序列j的最后补充了3个0作为编码结束标志位，因此可根据该编码结束标志位确定首级状态值“0”，至此也完成了针对第一个输入星座点的首级状态解映射。容易理解，由于首级状态值的候选值只有一个(即“0”)，故首级状态解映射包括的候选星座点也只有一个。
[0044]
对于第二级状态值，根据表3，在确定首级状态值后，即可确定下一级(即第二级)状态解映射包括的8个候选星座点【0,8,4,12,2,10,6,14】，并且该8个候选星座点分别与第二级状态值的8个候选值【0,1,2,3,4,5,6,7】一一对应。计算第二级状态解映射的各个候选星座点分别作为第二个输入星座点的概率，具体的，可根据下式进行：
[0045][0046]
容易理解，上述式(1)可认为是根据通式：p
x
＝p(x0|y0)
·
p(x1|y1)
·
p(x2|y2)
·
p(x3|y3)而展开的式子，其中，[x0,x1,x2,x3]表示候选星座点的4比特二进制序列，x是候选星座点的二进制序列[x0,x1,x2,x3]对应的十进制数值，[y0,y1,y2,y3]表示输入星座点的4比特数据序列。
[0047]
需要说明的是，由于输入星座点[y0,y1,y2,y3]是软解调输出，故输入星座点不再是具体的4比特二进制值，根据标准，该输入星座点[y0,y1,y2,y3]具有相应的对数似然比值llri，若i＝0，则有：
[0048][0049]
并且又有：
[0050]
p(x0＝0|y0) p(x0＝1|y0)＝z0 z1＝1； (3)
[0051]
已知软解调输出的对数似然比值llr0，因此可以通过式(2)和式(3)算得p(x0＝0|y0)、p(x0＝1|y0)的值。容易理解的是，上述式(2)和式(3)可认为是分别根据通式和p(xi＝0|yi) p(xi＝1|yi)＝1而展开的式子，其中，i表示候选星座点的二进制序列的序数，i∈(1,2,3,4),并且llri的值是可根据标准获知的。因此，同理的，可根据以及p(x1＝0|y1) p(x1＝1|y1)＝z0 z1＝1两式算得p(x1＝0|y1)、p(x1＝1|y1)；以此类推，可以算得p(x2＝0|y2)、p(x2＝1|y2)的值以及p(x3＝0|y3)、p(x3＝1|y3)的值，进而根据式(1)可以计算各个候选星座点分别作为第二个输入星座点的概率，也即对应了【0,1,2,3,4,5,6,7】这8个候选值分别作为第二级状态值的概率，从而获得第二级状态值的概率集合p(2)。为了描述简便，把概率集合p(c)中的概率值(即集合的元素)记作其中c表示级序，a表示级序c的上一级状态值，b表示级序c的状态值。因此，概率集合p(2)可表示为态值。因此，概率集合p(2)可表示为
[0052]
对于第三级状态值，同理的，计算第三级状态解映射中的各个候选星座点分别作为第三个输入星座点。具体的，若第二级状态值取值为0，则可确定第三级状态解映射的8个候选星座点为【0,8,4,12,2,10,6,14】，有：
[0053]
p0＝p(x0＝0|y0)
·
p(x1＝0|y1)
·
p(x2＝0|y2)
·
p(x3＝0|y3)；
[0054]
p8＝p(x0＝1|y0)
·
p(x1＝0|y1)
·
p(x2＝0|y2)
·
p(x3＝0|y3)；
[0055]
p4＝p(x0＝0|y0)
·
p(x1＝1|y1)
·
p(x2＝0|y2)
·
p(x3＝0|y3)；
[0056]
p
12
＝p(x0＝1|y0)
·
p(x1＝1|y1)
·
p(x2＝0|y2)
·
p(x3＝0|y3)；
[0057]
p2＝p(x0＝0|y0)
·
p(x1＝0|y1)
·
p(x2＝1|y2)
·
p(x3＝0|y3)；
[0058]
p
10
＝p(x0＝1|y0)
·
p(x1＝0|y1)
·
p(x2＝1|y2)
·
p(x3＝0|y3)；
[0059]
p6＝p(x0＝0|y0)
·
p(x1＝1|y1)
·
p(x2＝1|y2)
·
p(x3＝0|y3)；
[0060]
p
14
＝p(x0＝1|y0)
·
p(x1＝1|y1)
·
p(x2＝1|y2)
·
p(x3＝0|y3)
[0061]
若第二级状态值取值为1，则可确定第三级状态解映射的8个候选星座点为
[0062]
【4,12,2,10,6,14,0,8】，有：
[0063]
p4＝p(x0＝0|y0)
·
p(x1＝1|y1)
·
p(x2＝0|y2)
·
p(x3＝0|y3)；
[0064]
p
12
＝p(x0＝1|y0)
·
p(x1＝1|y1)
·
p(x2＝0|y2)
·
p(x3＝0|y3)；
[0065]
p2＝p(x0＝0|y0)
·
p(x1＝0|y1)
·
p(x2＝1|y2)
·
p(x3＝0|y3)；
[0066]
p
10
＝p(x0＝1|y0)
·
p(x1＝0|y1)
·
p(x2＝1|y2)
·
p(x3＝0|y3)；
[0067]
p6＝p(x0＝0|y0)
·
p(x1＝1|y1)
·
p(x2＝1|y2)
·
p(x3＝0|y3)；
[0068]
p
14
＝p(x0＝1|y0)
·
p(x1＝1|y1)
·
p(x2＝1|y2)
·
p(x3＝0|y3)；
[0069]
p0＝p(x0＝0|y0)
·
p(x1＝0|y1)
·
p(x2＝0|y2)
·
p(x3＝0|y3)；
[0070]
p8＝p(x0＝1|y0)
·
p(x1＝0|y1)
·
p(x2＝0|y2)
·
p(x3＝0|y3)
[0071]
根据表3，可以接着分别确定第二级状态值取值为【2,3,4,5,6,7】时第三级状态解映射包括的候选星座点，进而计算各候选星座点分别作为第三个输入星座点的概率，从而根据式：和式：p(xi＝0|yi) p(xi＝1|yi)＝1获得第三级状态值的概率集合p(3)。由于第二级状态值的候选值有8个(即0-7)，每个候选值分别能够确定第三级状态解映射的8个候选星座点，而每个候选星座点均和一个候选值一一对应；则针对第二级状态值的8个候选值，第三级状态值分别对应有8个候选值，因此第三级状态值的概率集合p(3)的概率值数量为8*8＝64个。概率集合p(2)可简单表示为。
[0072]
以此类推，可以算出第二级-第四十九级的状态值的概率集合p(2)-p(49)。
[0073]
该软译码方法100还包括步骤s104：获取所有的候选译码路径，每条候选译码路径依次经过首级状态值和剩余各级状态值对应的其中一个候选值，计算每条候选译码路径的译码概率，选择译码概率最大的候选译码路径作为目标译码路径；其中，译码概率包括多个子译码概率，多个子译码概率分别为对应的候选译码路径的剩余各级状态值中，候选值作为对应级序状态值的概率。
[0074]
具体的，如图3所示，为包括49级状态值的所有候选译码路径r示意图。从49级状态值中获取其中一条候选译码路径r的步骤是：首先确定该候选译码路径r的起点，即首级状
态值；然后确定该候选译码路径r的第二节点：在确定的起点的基础上，从第二级状态值对应的多个候选值中任意选择一个候选值作为下一节点，也即候选译码路径r的第二节点；接着确定该候选译码的第三节点：以第二节点为新的起点，从第三级状态值对应的多个候选值中任意选择一个候选值作为下一节点，也即候选译码路径r的第三节点。依次类推，能够获得一条完整的候选译码路径r，该候选译码路径r由起点-第四十九节点依次连接而成。可以理解的，通过穷举式地变换上述第二节点-第四十九节点的选择(也即变换上述第二级-第四十九级状态值对应的候选值的选择)，可以获得所有的多条候选译码路径r。已知自第二级开始的剩余各级状态值中，每级状态值对应8个候选值，则从49级状态值中可获取的所有候选译码路径r的条数为8
48
。
[0075]
计算每条候选译码路径r的译码概率，每条候选译码路径r的译码概率包括48个子译码概率，第一个子译码概率为相应的候选译码路径r在第二节点所选择的候选值作为第二级状态值的概率；第二个子译码概率为相应的候选译码路径r在第三节点所选择的候选值作为第三级状态值的概率；第三个子译码概率为相应的候选译码路径r在第四节点所选择的候选值作为第四级状态值的概率；以此类推，可获得相应的候选译码路径r的所有48个子译码概率。不同的候选值作为对应级序状态值的概率可以从上述每级状态值的概率集合中获取，示例的，若其中一条候选译码路径r中，首级状态值取0，第二级状态值选择候选值1，则第一个子译码概率为，第三级状态值选择候选值4，则第二个子译码概率为，以此类推，可以从第二-第四十九级状态值的概率集合中分别获得第一至第四十八个子译码概率。
[0076]
计算每条候选译码路径r中所有48个子译码概率的乘积，以获得每条候选译码路径r的译码概率。比较所有候选译码路径r的译码概率，选择译码概率最大的候选译码路径r作为目标译码路径rmax。需要说明的是，若译码概率最大的候选译码路径r具有多条，则其中的每一条具有译码概率的候选译码路径r都可作为目标译码路径rmax。
[0077]
该软译码方法100还包括步骤s105：将目标译码路径上的各级状态值作为译码输出。
[0078]
具体的，将目标译码路径rmax上经过的第一级至第四十九级状态值最为最终的译码输出，至此完成3/4trellis软译码。
[0079]
本公开实施例提供的3/4trellis软译码方法100采用了软译码的方式，通过计算每级状态值的概率集合，并选择译码概率最大的那条候选译码路径作为目标译码路径，从而确定作为译码输出的各级状态值。本方法在很大程度上避免了在硬译码的方式中，由于误码出现导致的某个数据位的汉明距离计算与无误码情况下的汉明距离计算结果不一致所造成的影响，显著提升了3/4trellis译码的容错率，从而提升了3/4trellis译码的准确性。
[0080]
优选的，上述在步骤s101中处理的待译码序列k可以是经过行列交织的序列，即按列输入、按行输出，或者按行输入、按列输出。对待译码序列进行行列交织的作用在于,可以使误码离散化，使得接收端可应用纠正随机差错的编码技术消除随机差错，从而改善整个数据序列的传输质量。与此对应的，如图4所示，是本实施例提供的3/4trellis软译码方法100的又一种流程图，该软译码方法100在步骤s102之前则还包括步骤s1011：对待译码序列进行解行列交织。
[0081]
具体的，该待译码序列k可以是执行步骤s101之前的待译码序列k,也可以是执行步骤s101之后获得的待译码序列k。
[0082]
本公开实施例还提供一种3/4trellis软译码装置200，如图5所示，是该装置200的结构示意图。该装置200包括符号转换单元201、符号解映射单元202、状态解映射单元203和选择单元204。其中,符号转换单元201用于对待译码序列进行符号转换，获得多个星座符号。符号解映射单元202用于将获得的多个星座符号随机地解映射为多个输入星座点。状态解映射单元203用于根据编码结束标志位，确定首级状态值；对于自第二级状态值开始的剩余各级状态值，基于每级状态值对应的输入星座点及其上一级状态值，分别进行对应级序的状态解映射，获得对应级序状态值的概率集合；其中，每级状态值对应多个候选值，概率集合是指每个候选值分别作为对应级序状态值的概率的集合。选择单元204用于获取所有的候选译码路径，每条候选译码路径依次经过首级状态值和剩余各级状态值对应的其中一个候选值，计算每条候选译码路径的译码概率，选择译码概率最大的候选译码路径作为目标译码路径；其中，译码概率包括多个子译码概率，多个子译码概率分别为对应的候选译码路径的剩余各级状态值中，候选值作为对应级序状态值的概率；选择单元204还用于将目标译码路径上的各级状态值作为译码输出。
[0083]
进一步的，每级状态解映射包括多个候选星座点，该状态解映射单元203还用于计算每个候选星座点分别作为对应的输入星座点的概率，每个候选星座点均与对应级序状态值的一个候选值一一对应，以对应地获得每个候选值分别对应级序状态值的概率的集合；其中，每级状态解映射中的多个候选星座点均由其上一级状态值确定。
[0084]
进一步的，该状态解映射单元203还用于结合每个候选星座点的二进制序列以及对应的输入星座点的对数似然比值计算每个候选星座点分别作为对应的输入星座点的概率。
[0085]
进一步的，该状态解映射单元203还用于基于式：p
x
＝p(x0|y0)
·
p(x1|y1)
·
p(x2|y2)
·
p(x3|y3)、式：和式：p(xi＝0|yi) p(xi＝1|yi)＝1；计算每个候选星座点分别作为对应的输入星座点的概率；其中，[x0,x1,x2,x3]表示每个候选星座点的二进制序列，x是所述二进制序列[x0,x1,x2,x3]对应的十进制数值，[y0,y1,y2,y3]表示与候选星座点对应的输入星座点的数据序列；i表示二进制序列[x0,x1,x2,x3]的序数，i∈(0,1,2,3),llri表示输入星座点的相应的对数似然比值。
[0086]
进一步的，转换单元201中处理的待译码序列可以是经过行列交织的序列，与此对应的，如图6所示，该装置200还包括解交织单元2011，该解交织单元2011用于对经上述符号转换单元201处理后的待译码序列进行解行列交织，或者对未经上述符号转换单元201处理的待译码序列进行解行列交织。
[0087]
需要说明的是，本公开实施例提供的3/4trellis软译码装置200与上述的3/4trellis软译码方法100属于同一构思，其具体实现过程，方法实施例中的技术细节在本装置实施例中均可对应适用，重复之处不再赘述。
[0088]
本实施例提供的3/4trellis软译码装置200采用了软译码的方式，通过计算每级状态值的概率集合，并选择译码概率最大的那条候选译码路径作为目标译码路径，从而确定作为译码输出的各级状态值。本装置很大程度上避免了在硬译码的方式中，由于误码出
现导致的某个数据位的汉明距离计算与无误码情况下的汉明距离计算结果不一致所造成的影响，显著提升了3/4trellis译码的容错率，从而提升了3/4trellis译码的准确性。
[0089]
具体的，所述3/4trellis软译码装置200可以是一种芯片，例如dsp(digital signal process，数字信号处理)芯片，mcu(microcontroller unit；微控制器)芯片或fpga(field programmable gate array，现场可编程门阵列)芯片。
[0090]
本公开实施例还提供一种电子设备300，参照图7，示出了本技术实施例提供的一种电子设备300的结构示意图。如图7所示，该电子设备300包括：处理器301、存储器302以及存储在所述存储器302中并可在所述处理器301上运行的计算机程序。所述处理器301执行所述计算机程序时实现上述3/4trellis软译码方法100的各个实施例中的步骤，例如图1所示的步骤s101至s104，或图4所示的步骤s101至s104。或者，所述处理器301执行所述计算机程序时实现上述装置200实施例中各单元的功能，例如图5所示单元201至单元204的功能，或图6所示单元201至单元204的功能。
[0091]
示例的，所述电子设备300可以是对讲机或用于执行对讲机信号中转的中继台或直放站。本领域技术人员可以理解，图7仅仅是电子设备300的一种示例，并不构成对电子设备300的限定，可以包括比图示更多的部件，或者组合某些部件，或者常规替换为不同的部件，例如所述电子设备300还可以包括输入输出接口、总线等。
[0092]
所述处理器301可以是中央处理单元(central processing unit，cpu)，还可以是其他通用处理器、数字信号处理器(digital signal processor，dsp)、专用集成电路(application specific integrated circuit，asic)、现成可编程门阵列(field-programmable gate array，fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
[0093]
所述存储器302可以是所述电子设备300的内部存储单元，例如电子设备300的硬盘或内存。所述存储器302也可以是所述电子设备300的外部存储设备，例如所述电子设备300上配备的插接式硬盘，智能存储卡(smart media card，smc)，安全数字(secure digital，sd)卡，闪存卡(flash card)、u盘(universal serial bus disk)等等。进一步地，所述存储器302还可以既包括所述电子设备300的内部存储单元也包括外部存储单元。所述存储器302用于存储所述计算机程序以及所述电子设备300所需的其他程序和数据。所述存储器302还可以用于暂时地存储已经输出或者将要输出的数据。
[0094]
本技术实施例还公开了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如前述各个实施例所述的信噪比估计方法。该计算机可读存储介质可以是如上述电子设备300实施例所列举的存储器302种类中的一种或多种。
[0095]
以上所述实施例仅用以说明本技术的技术方案，而非对其限制。尽管参照前述实施例对本技术进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本技术各实施例技术方案的精神和范围，均应包含在本技术的保护范围之内。