本发明专利技术实施例提供一种环形储存器的空间管理方法及其译码装置，且空间管理方法的步骤如下。依序地存入编码序列中的第i个编码序列的多个对数似然比数据。储存第i个编码序列的对数似然比数据时，基于编码序列中的第k个编码序列的对数似然比数据储存于环形储存器中的起始指针地址，输出第k个编码序列的所有对数似然比数据来进行迭代译码算法运算，并且当在第k个编码序列的所有对数似然比数据进行完迭代译码算法运算之后，将第k个编码序列的所有对数似然比数据从此环形储存器中释出。其中k小于i并皆为正整数，且k为未进行迭代译码算法运算的编码序列中的索引值最小者。
【技术实现步骤摘要】
本专利技术是有于一种环形储存器的空间管理方法及其译码装置，且特别是一种适用于低密度奇偶检查码(Low-densityparity-checkcode，LDPC)的环形储存器的空间管理方法及其译码装置。
技术介绍
由于低密度奇偶检查码在性能上具有较高的编码增益，且被证明其错误校正能力可非常地逼近至夏农极限(ShannonLimit)。因此，近年来低密度奇偶检查码已被广泛地应用在各类型的无线通讯领域当中。例如，欧洲电信标准协会(EuropeanTelecommunicationsStandardsInstitute，ETSI)所提出的第二代数位卫星广播(DigitalVideoBroadcasting-Satellite-SecondGeneration，DVB-S2)系统中，即采用有大量的低密度奇偶检查码运用。进一步来说，在第二代数位卫星广播系统的标准制定规格中，采用低密度奇偶检查码所编码出的序列长度(亦可称作为帧长度)，又可被区分为普通帧(64800位)与短帧(16200位)的两种长度模式。虽然低密度奇偶检查码在应用上具有较好的纠错及校正能力，但在其译码的过程当中，由于采用的是软判决(SoftDecision)方式来进行译码运算，故需要重复循环性的迭代运算才能够取得到较为正确的译码结果。换言之，迭代运算的次数越多，所取得到的译码结果也就越精确。另外，在解码的过程中还需要有较大尺寸的奇偶检查矩阵(ParityCheckMatrix)，以及有效率的分组执行方式来协助译码运算。因此，在其译码装置的集成电路上，需要建构有大容量空间的储存器，以藉此实现低密度奇偶检查码的解码过程。举例来说，请参阅图1与图2，图1是现有的低密度奇偶检查码译码装置中的储存器之示意图，图2是图1之低密度奇偶检查码译码装置的运作过程之示意图。在现有的低密度奇偶检查码译码装置中，采用的是一种乒乓(PingPong)储存结构来实现其译码过程，其中乒乓储存结构包含为两个分开的储存器12、14。举例来说，假设译码装置接收的编码序列长度依序为普通帧、短帧、普通帧及普通帧，前述编码序列所对应的对数似然比数据分别为LLR_1、LLR_2、LLR_3、LLR_4，当对数似然比(LogLikelihoodRatio，LLR)运算模块10正要将对应为短帧长度的编码序列的所有对数似然比数据LLR_2存入至储存器14时，较早已存入至储存器12中的前一个普通帧长度的编码序列的所有对数似然比数据LLR_1，则必须被输出至迭代译码算法模块16以便进行译码运算，并且相应地释放出储存器12的整个空间。因此，当在要换成输出储存器14中的对数似然比数据LLR_2至迭代译码算法模块16时，后一个普通帧长度的编码序列的所有对数似然比数据LLR_3才可以被存入在储存器12中，以此类推。藉由上述内容可知，为了让对数似然比数据LLR_3能够有效地被储存至储存器12中，且迭代译码算法模块16可以同步地对对数似然比数据LLR_2进行译码运算，因此对于对数似然比数据LLR_1来说，其仅能够使用在存入一短帧长度的时间T内以进行完成整个译码运算。有鉴于此，在现有的低密度奇偶检查码译码装置的储存器的空间管理方法中，容易遭遇有解码过程因其迭代运算次数的不足，而导致整体的译码性能出现恶化的情况发生。
技术实现思路
本专利技术实施例提供一种环形储存器的空间管理方法，适用于传输系统的低密度奇偶检查码译码装置中。其中所述传输系统中的编码装置用以依序输出多个编码序列，且该些编码序列包括N个位的编码序列及M个位的编码序列。所述空间管理方法的步骤如下。依序地存入该些编码序列中的第i个编码序列的多个对数似然比数据。储存第i个编码序列的对数似然比数据时，基于该些编码序列中的第k个编码序列的对数似然比数据储存于环形储存器中的起始指针地址，输出第k个编码序列的对数似然比数据来进行迭代译码算法运算，并且当在第k个编码序列的对数似然比数据进行完迭代译码算法运算之后，将第k个编码序列的对数似然比数据从环形储存器中释出。其中，N、M、i与k皆为正整数，且N不等于M及k小于i，k为未进行该迭代译码算法运算的该些编码序列中的索引值最小者。本专利技术实施例另提供一种适用于低密度奇偶检查码的译码装置，其中所述译码装置用以接收来自传输系统中的编码装置所输出的多个编码序列，且该些编码序列包括N个位的编码序列及M个位的编码序列。所述译码装置包括对数似然比运算模块、迭代译码算法模块以及环形储存器。对数似然比运算模块用以分别对每一编码序列进行运算，藉此以产生出对应于每一编码序列的多个对数似然比数据。迭代译码算法模块用以分别对每一编码序列的对数似然比数据进行迭代译码算法运算。环形储存器则耦接于对数似然比运算模块及迭代译码算法模块之间。其中环形储存器用以依序地存入该些编码序列中的第i个编码序列的对数似然比数据，以及基于该些编码序列中的第k个编码序列的对数似然比数据储存于环形储存器中的起始指针地址，输出第k个编码序列的对数似然比数据至迭代译码算法模块中，并且当在第k个编码序列的对数似然比数据进行完迭代译码算法运算之后，将第k个编码序列的对数似然比数据从环形储存器中释出。其中N、M、i与k皆为正整数，且N不等于M及k小于i，k为未输出至该迭代译码算法模块的该些编码序列中的索引值最小者。综上所述，本专利技术实施例所提供的环形储存器的空间管理方法及其译码装置，可以有效地解决现有技术中低密度奇偶检查码译码装置的储存器，容易导致整体的译码性能出现恶化情况发生的问题。除此之外，上述环形储存器的空间管理方法和译码装置可以藉由增加少量的储存空间，并且不需要引入复杂的管理机制，便可以让各编码序列的译码过程，皆保持有最大的迭代运算次数，以藉此使得整体译码性能上升，并且相对地有助于提高储存器的使用效率。为使能更进一步了解本专利技术之特征及
技术实现思路
，请参阅以下有关本专利技术之详细说明与附图，但是此等说明与所附图式仅系用来说明本专利技术，而非对本专利技术的权利范围作任何的限制。附图说明图1是现有的低密度奇偶检查码译码装置中的储存器之示意图。图2是图1之低密度奇偶检查码译码装置的运作过程之示意图。图3是本专利技术实施例所提供的环形储存器的空间管理方法之流程示意图。图4是本专利技术实施例所提供的译码装置之功能方块图。图5是图4之译码装置的运作过程之示意图。图6是图4之译码装置的另一运作过程之示意图。具体实施方式在下文中，将藉由图式说明本专利技术之各种实施例来详细描述本专利技术。然而，本专利技术概念可能以许多不同形式来体现，且不应解释为限于本文中所阐述之例示性实施例。此外，在图式中相同参考数字可用以表示类似的组件。首先，请同时参阅到图3与图4，图3是本专利技术实施例所提供的环形储存器的空间管理方法之流程示意图，而图4是本专利技术实施例所提供的译码装置之功能方块图。其中图3的环形储存器的空间管理方法可以是执行于图4的译码装置中，但本专利技术并不限制图3的环形储存器的空间管理方法仅能够执行于图4的译码装置中。除此之外，下述图4的译码装置仅只是上述环形储存器的空间管理方法之其中一种实现方式，其并非用以限制本专利技术。如图4所示，所述的译码装置4适用于进行低密度奇偶检查码的译码运算，因此其主要可包本文档来自技高网...
【技术保护点】
一种环形(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为未进行该迭代译码算法运算的该些编码序列中的索引值最小者。
【技术特征摘要】
1.一种环形(Cyclic)储存器的空间管理方法，适用于一低密度奇偶检查码(Low-densityparity-checkcode)的译码装置中，其中一传输系统中的一编码装置用以依序输出多个编码序列，且该些编码序列包括N个位的编码序列及M个位的编码序列，其特征在于，该空间管理方法包括：依序地存入该些编码序列中的第i个编码序列的多个对数似然比(LogLikelihoodRatio，LLR)数据；以及储存该第i个编码序列的对数似然比数据时，基于该些编码序列中的第k个编码序列的该些对数似然比数据储存于该环形储存器中的一起始指针地址，输出该第k个编码序列的该些对数似然比数据来进行一迭代译码算法运算，并且当在该第k个编码序列的该些对数似然比数据进行完该迭代译码算法运算之后，将该第k个编码序列的该些对数似然比数据从该环形储存器中释出；其中，N、M、i与k皆为正整数，且N不等于M，k小于i，k为未进行该迭代译码算法运算的该些编码序列中的索引值最小者。2.根据权利要求1所述的空间管理方法，其中该环形储存器为一随机存取内存(RandomAccessMemory，RAM)，且被配置储存有至少(2M+N)个位，其中N小于M。3.根据权利要求1所述的空间管理方法，其中该传输系统为一第二代数位卫星广播(DigitalVideoBroadcasting-Satellite-SecondGeneration，DVB-S2)系统或一延伸的第二代数位卫星广播(ExtensionofDVB-S2SatelliteDigitalBroadcastingStandard，DVB-S2X)系统的其中之一。4.根据权利要求1所述的空间管理方法，其中当在将该第i个编码序列的该些对数似然比存入至该环形储存器时，同时记录该第i个编码序列的该些对数似然比储存于该环形储存器中的该起始指针地址及该第i个编码序列的一序列长度信息。5.根据权利要求1所述的空...
【专利技术属性】
技术研发人员：聂正华，
申请(专利权)人：扬智科技股份有限公司，
类型：发明
国别省市：中国台湾;71
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。