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为未进行该迭代译码算法运算的该些编码序列中的索引值最小者。
2.根据权利要求1所述的空间管理方法,其中该环形储存器为一随机存取内存(Random Access Memory,RAM),且被配置储存有至少(2M+N)个位,其中N小于M。
3.根据权利要求1所述的空间管理方法,其中该传输系统为一第二代数位卫星广播(Digital Video Broadcasting-Satellite-Second Generation,DVB-S2)系统或一延伸的第二代数位卫星广播(Extension of DVB-S2 Satellite Digital Broadcasting Standard,DVB-S2X)系统的其中之一。
4.根据权利要求1所述的空间管理方法,其中当在将该第i个编码序列的该些对数似然比存入至该环形储存器时,同时记录该第i个编码序列的该些对数似然比储存于该环形储存器中的该起始指针地址及该第i个编码序列的一序列长度信息。
5.根据权利要求1所述的空间管理方法,其中该些编码序列还包括L个位的编码序列,且L为介于N与M之间的正整数。
6.一种适用于一低密度奇偶检查码的译码装置,其中该译码装置用以接收来自一传输系统中的一编码装置所输出的多个编码序列,且该些编码序列包括N个位的编码序列及M个位的编码序列,其特征在于,该译码装置包括:
一对数似然比运算模块,用以分别对每一该些编码序列进行运算,藉此以产生出对应于每一该些编码序列的多个对数似然比数据;
一迭代译码算法模块,用以分别对每一该些编码序列的该些对数似然比数据进行一迭代译码算法运算;以及
一环形储存器,耦接于该对数似然比运算模块及该迭代译码算法模块之间;
其中该环形储存器用以依序地存入该些编码序列中的第i个编码序列的多个对数似然比数据,以及基于该些编码序列中的第k个编码序列的多个对数似然比数据储存于该环形储存器中的一起始指针地址,输出该第k个编码序列的该些对数似然比数据至该迭代译码算法模块中,并且当在该第k个编码序列的该些对数似然比数据进行完该迭代译码算法运算之后,将该第k个编码序列的该些对数似然比数据从该环形储存器中释出;
其中N、M、i与k皆为正整数,且N不等于M及k小于i,k为未输出至该迭代译码算法模块的该些编码序列中的索引值最小者。
7.根据权利要求6所述的译码装置,其中该环形储存器为一随机存取内存,且被配置储存有至少(2M+N)个位,其中N小于M。
8.根据权利要求6所述的译码装置,其中该传输系统为一第二代数位卫星广播系统或一延伸的第二代数位卫星广播系统的其中之一。
9.根据权利要求6所述的译码装置,还包括一序列信息存储器,用于在该第i个编码序列的该些对数似然比数据存入至该环形储存器时,同时记录该第i个编码序列的该些对数似然比数据储存于该环形储存器中的该起始指针地址及该第i个编码序列的一序列长度信息。
10.根据权利要求6所述的译码装置,其中该些编码序列还包括为L个位的编码序列,且L为介于N与M之间的正整数。