解码器中ＲＯＭ的设计方法和解码器技术

本发明专利技术提出一种解码器中只读存储器ＲＯＭ的设计方法，包括以下步骤：按照预定数列规律对要在所述ＲＯＭ中保存的地址数据进行分类，将所述地址数据分为有规律地址数据和无规律地址数据；为所述有规律地址数据和无规律地址数据建立属性表；将所述属性表及所述无规律地址数据存入所述ＲＯＭ中，在解码时，所述解码器的ＲＯＭ控制器根据所述预定数列规律、所述ＲＯＭ中保存的所述属性表和所述无规律地址数据获取对应的地址输出数据。本发明专利技术通过对有规律地址数据和无规律地址数据的划分，使得ＲＯＭ中仅保存属性表和无规律地址数据即可，从而可以有效减少ＲＯＭ所占的芯片面积，减少制造成本。

【技术实现步骤摘要】

本专利技术涉及集成电路设计
，特别涉及一种解码器中ROM(Read-only Memory,只读存储器)的设计方法和解码器。
技术介绍
在解码器的设计中通常需要在该解码器设置一个ROM配合解码器进行解码，为了 能够对本专利技术有清楚的理解，以下将以LDPC(Low DensityParity Check Code，低密度奇偶 校验码)解码器为例进行简单介绍。 LDPC码是由Robert G. Gallager博士于1963年提出的一类具有稀疏校验矩阵的 线性分组码，不仅有逼近Shannon限的良好性能，而且译码复杂度较低，结构灵活，是近年 信道编码领域的研究热点。经过十几年来的研究和发展，研究人员在各方面都取得了突破 性的进展，LDPC码的相关技术也日趋成熟，已广泛应用于深空通信、光纤通信、卫星数字视 频和音频广播等领域。目前，LDPC码已成为第四代通信系统(4G)强有力的竞争者，基于 LDPC码的编码方案已经被下一代卫星数字视频广播标准DVB-S2所采纳。 LDPC码是通过校验矩阵定义的一类线性码，为使译码可行，在码长较长时需要校 验矩阵满足"稀疏性"，即校验矩阵中1的密度比较低，也就是要求校验矩阵中1的个数远小 于0的个数，并且码长越长，密度就要越低。在LDPC解码器解码的过程中，LDPC解码器会解 出一定数目的数据，需要从其解出的一定数目的解码数据中挑选一部分数据作为解码结果 输出(并不是将解码数据全部输出)，这样就需要一个ROM来存放相应的挑选地址。其中， 不同的码率(rate)对应输出数据的个数可不相同。 现有技术存在的缺点是目前解码器中ROM都比较大，增加了芯片的面积及制造 成本。例如还以上述的LDPC解码器为例，LDPC解码器解出9612个解码数据，而需要输出的 解码结果比特数N为4608比特(rate = 1/2)或者6912比特(rate = 3/4)，因此该LDPC 解码器就需要(4608+6912)xl4bit的ROM来保存地址。
技术实现思路
本专利技术的目的旨在至少解决上述技术缺陷之一，特别是解决现有技术解码器中 ROM占用较大芯片面积的技术缺陷。 为达到上述目的，本专利技术一方面提出一种解码器中只读存储器ROM的设计方法， 包括以下步骤按照预定数列规律对要在所述ROM中保存的地址数据进行分类，将所述地 址数据分为有规律地址数据和无规律地址数据；为所述有规律地址数据和无规律地址数据 建立属性表；将所述属性表及所述无规律地址数据存入所述ROM中，在解码时，所述解码器 的ROM控制器根据所述预定数列规律、所述ROM中保存的所述属性表和所述无规律地址数 据获取对应的地址输出数据。 作为本专利技术上述方法的一个实施例，所述解码器的ROM控制器根据所述预定数列 规律、所述ROM中保存的所述属性表和所述无规律地址数据获取对应的地址输出数据具体5包括所述ROM控制器根据所述属性表判断其要获取的地址数据是有规律地址数据，还是 无规律地址数据；如果判断其要获取的地址数据是有规律地址数据，则所述ROM控制器根 据所述预定数列规律计算出对应的地址输出数据并输出；如果判断其要获取的地址数据是 无规律地址数据，则所述ROM控制器从所述ROM中读取所述无规律地址数据，并作为地址输 出数据输出。 作为本专利技术上述方法的一个实施例，所述ROM为单口 ROM或双口 ROM。 作为本专利技术上述方法的一个实施例，当所述ROM为单口 ROM时，所述解码器的ROM 控制器根据所述预定数列规律、所述ROM中保存的所述属性表和所述无规律地址数据获 取对应的地址输出数据具体包括所述ROM控制器从所述ROM中读取所述属性表，同时所 述ROM控制器根据所述预定数列规律计算对应的地址输出数据；所述ROM控制根据读取的 所述属性表判断其要获取的地址数据是有规律地址数据，还是无规律地址数据；如果判断 其要获取的地址数据是有规律地址数据，则所述ROM控制器直接将计算的地址输出数据输 出；如果判断其要获取的地址数据是无规律地址数据，则所述ROM控制器再从所述ROM中读 取所述无规律地址数据，并作为地址输出数据输出。 作为本专利技术上述方法的一个实施例，当所述ROM为单口 ROM时，所述解码器的ROM 控制器根据所述预定数列规律、所述ROM中保存的所述属性表和所述无规律地址数据获取 对应的地址输出数据具体包括所述ROM控制器从所述ROM中读取无规律地址数据，同时 所述ROM控制器根据所述预定数列规律计算对应的地址输出数据；所述ROM控制器从所述 ROM中读取所述属性表，并根据所述属性表判断其要获取的地址数据是有规律地址数据，还 是无规律地址数据；如果判断其要获取的地址数据是有规律地址数据，则所述ROM控制器 直接将计算的地址输出数据输出；如果判断其要获取的地址数据是无规律地址数据，则所 述ROM控制器直接将读取的所述无规律地址数据作为地址输出数据输出。 作为本专利技术上述方法的一个实施例，所述ROM控制器以乒乓操作读取所述属性 表。 作为本专利技术上述方法的一个实施例，当所述ROM为双口 ROM时，所述解码器的ROM 控制器根据所述预定数列规律、所述ROM中保存的所述属性表和所述无规律地址数据获取 对应的地址输出数据具体包括所述ROM控制器从一地址口读取所述ROM中保存的所述属 性表，所述ROM控制器从另一地址口读取所述ROM中对应的无规律地址数据，并同时根据所 述预定数列规律计算对应的地址输出数据；所述ROM控制器根据所述属性表判断其要获取 的地址数据是有规律地址数据，还是无规律地址数据；如果判断其要获取的地址数据是有 规律地址数据，则所述ROM控制器直接将计算的地址输出数据输出；如果判断其要获取的 地址数据是无规律地址数据，则所述ROM控制器直接将读取的所述无规律地址数据作为地 址输出数据输出。 作为本专利技术上述方法的一个实施例，所述解码器为低密度奇偶校验码LDPC解码 器。 本专利技术另一方面还提出了一种解码器，包括ROM、 ROM控制器和处理器，所述处理 器，用于进行解码得到解码数据，并根据所述ROM控制器得到的地址输出数据从所述解码 数据中选择相应的解码结果输出；所述ROM，用于保存属性表和无规律地址数据，所述属性 表用于标识所述ROM控制器要获取的地址数据为有规律地址数据或无规律地址数据，其中所述有规律地址数据和所述无规律地址数据是根据预定数列规律划分的；所述ROM控制 器，用于在所述解码器解码时，根据所述预定数列规律，所述ROM中保存的所述属性表和所 述无规律地址数据获取对应的地址输出数据。 作为本专利技术上述解码器的一个实施例，所述ROM控制器首先根据所述属性表判断 其要获取的地址数据是有规律地址数据或无规律地址数据，如果判断其要获取的地址数据 是有规律地址数据，则根据所述预定数列规律计算出对应的地址输出数据并输出给所述处 理器，反之，如果判断其要获取的地址数据是无规律地址数据，则从所述ROM中读取所述无 规律地址数据，并作为地址输出数据输出给所述处理器。 作为本专利技术上述解码器的一个实施例，所述ROM为单口 ROM或双口 ROM。 作为本专利技术上述解码器的一个实施例，当所述ROM为单口 ROM时，所述ROM控制器在从所述ROM中读取所述属性表的本文档来自技高网...

【技术保护点】
一种解码器中只读存储器ＲＯＭ的设计方法，其特征在于，包括以下步骤：按照预定数列规律对要在所述ＲＯＭ中保存的地址数据进行分类，将所述地址数据分为有规律地址数据和无规律地址数据；为所述有规律地址数据和无规律地址数据建立属性表；将所述属性表及所述无规律地址数据存入所述ＲＯＭ中，在解码时，所述解码器的ＲＯＭ控制器根据所述预定数列规律、所述ＲＯＭ中保存的所述属性表和所述无规律地址数据获取对应的地址输出数据。

【技术特征摘要】

【专利技术属性】
技术研发人员：王军，张明明，欧耿洲，何晶，
申请(专利权)人：易视芯科技北京有限公司，
类型：发明
国别省市：11[中国|北京]