[发明专利]解码装置和解码方法

权利要求书

1.一种解码装置，包括：

设N和x均为正整数，k为等于或大于1的整数，

k级移位寄存器，配置为积累k个输入的路径选择信息，所述路径选 择信息是关于在状态数为N的卷积码的每个瞬态中由基数-2^x构成的xN 位残存路径的信息；

路径存储器，具有一个存储块，所述路径存储器配置为在一个地址处 存储所述k级移位寄存器中积累的所述k个输入的路径选择信息；以及

回溯电路，配置为利用从所述路径存储器读取的所述路径选择信息在 一个时钟中回溯m＝rkx时间的路径，其中r为2或1/t，t是kx的约数。

2.根据权利要求1所述的解码装置，其中，

所述解码装置包括一个上述回溯电路，所述一个上述回溯电路的回溯 长度由可被kx整除的正整数T表示；

在每s次所述路径选择信息被写入所述路径存储器时开始进行下一 次回溯处理的情形中，进行一次回溯处理操作所需的时钟数用l表示；

α＝T/(kx)；以及

ceiling(b)表示等于或大于实数b的最小整数，

则s和l分别由下面的算式(1)和算式(2)来表示；

所述一个上述回溯电路通过花费等于l个时钟的时间执行一次T+skx 时间的回溯处理操作，由此输出skx位的解码结果。

3.根据权利要求2所述的解码装置，其中，

构成所述路径存储器的RAM的深度a由算式(3)表示，其中，RAM 代表随机存取存储器；

a=α+s+ceiling(lk)-1---(3).]]>

4.根据权利要求2所述的解码装置，其中，如果r≤1且s＝1，则所 述路径存储器由单端口RAM构成。