环形储存器的空间管理方法及其译码装置制造方法及图纸

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

【技术实现步骤摘要】

本专利技术是有于一种环形储存器的空间管理方法及其译码装置，且特别是一种适用于低密度奇偶检查码(Low-densityparity-checkcode，LDPC)的环形储存器的空间管理方法及其译码装置。
技术介绍
由于低密度奇偶检查码在性能上具有较高的编码增益，且被证明其错误校正能力可非常地逼近至夏农极限(ShannonLimit)。因此，近年来低密度奇偶检查码已被广泛地应用在各类型的无线通讯领域当中。例如，欧洲电信标准协会(EuropeanTelecommunicationsStandardsInstitute，ETSI)所提出的第二代数位卫星广播(DigitalVideoBroadcasting-Satellite-SecondGeneration，DVB-S2)系统中，即采用有大量的低密度奇偶检查码运用。进一步来说，在第二代数位卫星广播系统的标准制定规格中，采用低密度奇偶检查码所编码出的序列长度(亦可称作为帧长度)，又可被区分为普通帧(64800位)与短帧(16200位)的两种长度模式。虽然低密度奇偶检查码在应用上具有较好的纠错及校正能力，但在其译码的过程当中，由于采用的是软判本文档来自技高网...

【技术保护点】
一种环形(Cyclic)储存器的空间管理方法，适用于一低密度奇偶检查码(Low‑density parity‑check code)的译码装置中，其中一传输系统中的一编码装置用以依序输出多个编码序列，且该些编码序列包括N个位的编码序列及M个位的编码序列，其特征在于，该空间管理方法包括：依序地存入该些编码序列中的第i个编码序列的多个对数似然比(Log Likelihood Ratio，LLR)数据；以及储存该第i个编码序列的对数似然比数据时，基于该些编码序列中的第k个编码序列的该些对数似然比数据储存于该环形储存器中的一起始指针地址，输出该第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