[发明专利]解码装置和解码设备

摘要

一种解码方法，包括存储过程、连续执行过程、确定过程、第一次执行过程、第二次执行过程和输出过程。所述存储过程在存储器中存储N个所接收的分支字符。所述连续执行过程对分支字符的序列连续地执行维特比更新。所述确定过程根据最佳路径度量，在所述第三块的结束处，确定最有可能生成所述序列中的最终分支字符的第一编码器状态。所述第一次执行过程在所述第三块的结束处，从该第一编码器状态开始，执行维特比追溯过程，以确定在分支字符的所述第三块的开始处的第二编码器状态。所述第二次执行过程在所述第三块的开始处，从该第二编码器状态开始，执行维特比追溯过程，以确定在分支字符的所述第二块的开始处的第三编码器状态。如果所述第二编码器状态和所述第三编码器状态相同，则所述输出过程输出所导出的截尾路径。

主权项

一种解码方法，该解码方法解码由使用截尾卷积码的卷积编码器所生成的N个所接收的分支字符，该解码方法包括：在存储器中存储N个所接收的分支字符；对分支字符的序列连续地执行维特比更新，该序列包括第一块、第二块和第三块，该第一块包括所述N个所接收的分支字符中的S个连续的分支字符，该第二块包括所述N个所接收的分支字符，该第三块包括所述N个所接收的分支字符中的T个连续的分支字符，其中S和T小于N，并且所述维特比更新生成更新的路径度量；根据最佳路径度量，在所述第三块的结束处，确定最有可能生成所述序列中的最终分支字符的第一编码器状态；在所述第三块的结束处，从该第一编码器状态开始，第一次执行维特比追溯过程，以确定在分支字符的所述第三块的开始处的第二编码器状态；在所述第三块的开始处，从该第二编码器状态开始，第二次执行维特比追溯过程，以确定在分支字符的所述第二块的开始处的第三编码器状态；以及如果所述第二编码器状态和所述第三编码器状态相同，则输出所导出的截尾路径。