解码方法和装置制造方法
【专利摘要】本发明提供了一种解码方法和装置。涉及通信领域；解决了加快系统处理速度的问题。该方法包括：使用最大似然算法反向计算Trellis结构图的度量值；使用回溯算法对所述Trellis结构图的度量值进行处理，得到解码结果。本发明提供的技术方案适用于对时延要求较高的业务，实现了高效的解码。
【专利说明】解码方法和装置
【技术领域】
[0001] 本发明涉及通信领域，尤其涉及一种解码方法和装置。
【背景技术】
[0002] 在通信系统中，对于对时延要求较高的CS语音业务或者比较小量控制数据的发 送过程如图1所示，一般包含如下几个步骤：
[0003] 1)CRC添加，对原始数据进行CRC保护，如果接收端CRC校验错误，可能会让发送 端重发一包数据。
[0004] 2)卷积编码，一种信道编码方式，在发送的数据加入冗余信息，使得在接收端可以 利用这些冗余信息来纠正一些错误。
[0005] 3)交织，把发送数据的顺序打乱，主要是防止在发送过程中某一个时间段由于突 发干扰而成片地数据错误的情况，通过交织，可以把错误数据随机化。
[0006] 4)速率匹配，通信系统中支持可变速率业务的一种基本方式。比如语言编码可以 为12. 2Kbps，也可以为7. 95Kbps，5. 9Kbps，4. 75Kbps。通过速率匹配，可以把这些业务的数 据适配到适当的物理信道上去。
[0007] 5)物理信道映射，调制：把数据匹配后的数据流映射到物理信道承载的bit流上 去，并且按照调制模式，调制到相应的符号(或者子载波)。
[0008] 同样，在接收端，处理则是反方向进行，其流程如图2所示。
[0009] 以UTRAFDD为例，HS-SCCH信道承载了对HS-DSCH的控制信息（比如，占用的码道 0和P，调制模式，RV，ndi信息，具体在TS25. 212);同时HS-SCCH是共享信息，NodeB如果 要调度哪个UE，便会在相应的控制信息的CRC中用该UE的H-RNTI进行加扰，其中H-RNTI 是UE在该网络中的一共临时身份标识。在TS25. 214中规定，UE在单载波下最多需要检 测4路HS-SCCH，在双载波下最多需要检测6路HS-SCCH，在四载波下，最多需要监测12路 HS-SCCH，在八载波下最多需要监测24路HS-SCCH，但是HS-SCCHparti收完到HS-DSCH接 收仅有1个slot的时间（大约666us)，因此加快系统处理速度显得非常重要。
【发明内容】
[0010] 本发明提供了一种解码方法和装置，解决了加快系统处理速度的问题。
[0011] 一种解码方法，包括：
[0012] 使用最大似然算法反向计算Trellis结构图的度量值；
[0013] 使用回溯算法对所述Trellis结构图的度量值进行处理，得到解码结果。
[0014] 优选的，所述使用最大似然算法反向计算Trellis结构图的度量值具体为：
[0015] 根据Viterbi算法反向计算Trellis结构图数据的度量值。
[0016] 优选的，根据Viterbi算法反向计算Trellis结构图后数据的度量值的步骤之前， 还包括：
[0017] 确定卷积编码器的约束长度，默认为数据的尾端有相应个0。
[0018] 优选的，使用最大似然算法反向计算Trellis结构图的度量值的步骤之前，还包括：
[0019] 解交织数据，得到硬比特或软比特的解交织后的数据。
[0020] 优选的，根据Viterbi算法反向计算Trellis结构图数据的度量值包括：
[0021] 生成Trellis结构图；
[0022] 以所述解交织后的数据作为所述Trellis结构图的输入；
[0023] 经过所述Trellis结构图逐级计算后，输出度量值。
[0024] 优选的，得到的解码结果是正向的，所述使用回溯算法对计算得到的度量值进行 处理，得到解码结果的步骤之后，还包括：
[0025] 直接输出所述解码结果。
[0026] 本发明还提供了一种解码装置，包括：
[0027] 解码模块，用于使用最大似然算法反向计算Trellis结构图的度量值；
[0028] 回溯模块，用于使用回溯算法对所述Trellis结构图的度量值进行处理，得到解 码结果。
[0029] 优选的，所述解码模块具体用于根据Viterbi算法反向计算解交织后数据的度量 值，所述解码模块包括：
[0030] 结构图生成单元，用于生成Trellis结构图；
[0031] 输入获取单元，用于以所述解交织后的数据作为所述Trellis结构图的输入；
[0032] 计算单元，用于经过所述Trellis结构图逐级计算后，输出度量值。
[0033] 优选的，该装置还包括：
[0034] 解交织模块，用于解交织数据，得到硬比特或软比特的解交织后的数据。
[0035] 优选的，该装置还包括：
[0036] 输出模块，用于在得到正向的解码结果后直接输出所述解码结果。
[0037] 本发明提供了一种解码方法和装置，使用最大似然算法反向计算Trellis结构图 的度量值，然后使用回溯算法对所述Trellis结构图的度量值进行处理，得到解码结果，直 接得到正向的解码结果，不需要对解码结果进行缓存后再输出，节省了处理时间，实现了高 效的解码，解决了加快系统处理速度的问题。
【专利附图】
【附图说明】
[0038] 图1为对时延要求较高的CS语音业务或者比较小量控制数据的发送过程图；
[0039] 图2为对时延要求较高的CS语音业务或者比较小量控制数据的接收过程图；
[0040] 图3为本发明的实施例所使用的卷积编码器的结构示意图；
[0041] 图4为本发明的实施例一提供的一种解码方法的流程图；
[0042] 图5为本发明的实施例一中所使用的Trellis结构图；
[0043] 图6为本发明的实施例二提供的一种解码装置的结构示意图；
[0044] 图7为图6中解码模块601的结构示意图。
【具体实施方式】
[0045] 在TS25. 214中规定，UE在单载波下最多需要检测4路HS-SCCH，在双载波下最多 需要检测6路HS-SCCH，在四载波下，最多需要监测12路HS-SCCH，在八载波下最多需要监 测24路HS-SCCH，但是HS-SCCHparti收完到HS-DSCH接收仅有1个slot的时间（大约 666us)，因此加快系统处理速度显得非常重要。
[0046] 为了解决上述问题，本发明的实施例提供了一种解码方法和装置。下文中将结合 附图对本发明的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施 例及实施例中的特征可以相互任意组合。
[0047] 为了更好的阐述本发明的实施例所提供的技术方案，首先，对Viterbi算法进行 简单说明。
[0048] 在TS25. 212里，定义了卷积编码的编码器结构，UMTS使用的卷积编码器有两种， 一种是码率为1/2的填0卷积码，另一种是码率为1/3的填0卷积码。卷积编码器结构如 图3所示。
[0049] Viterbi解码是基于最大似然估计算法。
[0050] 假设发送端发送的数据为+1 (原始数据为0)和-1 (原始数据为1)，在高斯白噪 声信道下，接收端接收的某比特表示为X，那么LLR表示为：
【权利要求】
1. 一种解码方法，其特征在于，包括： 使用最大似然算法反向计算Trellis结构图的度量值； 使用回溯算法对所述Trellis结构图的度量值进行处理，得到解码结果。
2. 根据权利要求1所述的解码方法，其特征在于，所述使用最大似然算法反向计算 Trellis结构图的度量值具体为： 根据Viterbi算法反向计算Trellis结构图数据的度量值。
3. 根据权利要求2所述的解码方法，其特征在于，根据Viterbi算法反向计算Trellis 结构图后数据的度量值的步骤之前，还包括： 确定卷积编码器的约束长度，默认为数据的尾端有相应个0。
4. 根据权利要求1所述的解码方法，其特征在于，使用最大似然算法反向计算Trellis 结构图的度量值的步骤之前，还包括： 解交织数据，得到硬比特或软比特的解交织后的数据。
5. 根据权利要求2所述的解码方法，其特征在于，根据Viterbi算法反向计算Trellis 结构图数据的度量值包括： 生成Trellis结构图； W所述解交织后的数据作为所述Trellis结构图的输入； 经过所述Trellis结构图逐级计算后，输出度量值。
6. 根据权利要求1所述的解码方法，其特征在于，得到的解码结果是正向的，所述使用 回溯算法对计算得到的度量值进行处理，得到解码结果的步骤之后，还包括： 直接输出所述解码结果。
7. -种解码装置，其特征在于，包括： 解码模块，用于使用最大似然算法反向计算Trellis结构图的度量值； 回溯模块，用于使用回溯算法对所述Trellis结构图的度量值进行处理，得到解码结 果。
8. 根据权利要求7所述的解码装置，其特征在于，所述解码模块具体用于根据Viterbi 算法反向计算解交织后数据的度量值，所述解码模块包括： 结构图生成单元，用于生成Trellis结构图； 输入获取单元，用于W所述解交织后的数据作为所述Trellis结构图的输入； 计算单元，用于经过所述Trellis结构图逐级计算后，输出度量值。
9. 根据权利要求8所述的解码装置，其特征在于，该装置还包括： 解交织模块，用于解交织数据，得到硬比特或软比特的解交织后的数据。
10. 根据权利要求7所述的解码装置，其特征在于，该装置还包括： 输出模块，用于在得到正向的解码结果后直接输出所述解码结果。
【文档编号】H04L1/00GK104468023SQ201310432167
【公开日】2015年3月25日 申请日期:2013年9月22日 优先权日:2013年9月22日
【发明者】邓春华, 李爱军 申请人:中兴通讯股份有限公司