[发明专利]环形储存器的空间管理方法及其译码装置

摘要

本发明实施例提供一种环形储存器的空间管理方法及其译码装置，且空间管理方法的步骤如下。依序地存入编码序列中的第i个编码序列的多个对数似然比数据。储存第i个编码序列的对数似然比数据时，基于编码序列中的第k个编码序列的对数似然比数据储存于环形储存器中的起始指针地址，输出第k个编码序列的所有对数似然比数据来进行迭代译码算法运算，并且当在第k个编码序列的所有对数似然比数据进行完迭代译码算法运算之后，将第k个编码序列的所有对数似然比数据从此环形储存器中释出。其中k小于i并皆为正整数，且k为未进行迭代译码算法运算的编码序列中的索引值最小者。

主权项

1.一种环形(Cyclic)储存器的空间管理方法，适用于一低密度奇偶检查码(Low‑density parity‑check code)的译码装置中，其中一传输系统中的一编码装置用以依序输出多个编码序列，且该些编码序列包括N个位的编码序列及M个位的编码序列，其特征在于，该空间管理方法包括：依序地存入该些编码序列中的第i个编码序列的多个对数似然比(Log Likelihood Ratio，LLR)数据；以及储存该第i个编码序列的对数似然比数据时，基于该些编码序列中的第k个编码序列的多个对数似然比数据储存于该环形储存器中的一起始指针地址，输出该第k个编码序列的该些对数似然比数据来进行一迭代译码算法运算，并且当在该第k个编码序列的该些对数似然比数据进行完该迭代译码算法运算之后，将该第k个编码序列的该些对数似然比数据从该环形储存器中释出；其中，N、M、i与k皆为正整数，且N不等于M，k小于i，k为未进行该迭代译码算法运算的该些编码序列中的索引值最小者。