[發明專利]解碼器中ROM的設計方法和解碼器

無效

• 申請號: 200810246879.2
• 申請日: 2008-12-30
• 公開（公告）號: CN101771420A
• 公開（公告）日: 2010-07-07
• 發明（設計）人: 王軍;張明明;歐耿洲;何晶
• 申請（專利權）人: 易視芯科技(北京)有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京市德恒律師事務所 11306
• 代理人: 梁永

技術領域

本發明涉及集成電路設計技術領域，特別涉及一種解碼器中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)x14bit的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中讀取所述無規律地址數據，并作為地址輸出數據輸出。