專利名稱：解碼器中rom的設(shè)計方法和解碼器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及集成電路設(shè)計技術(shù)領(lǐng)域，特別涉及一種解碼器中ROM(Read-only Memory,只讀存儲器)的設(shè)計方法和解碼器。
背景技術(shù)：
在解碼器的設(shè)計中通常需要在該解碼器設(shè)置一個ROM配合解碼器進行解碼，為了 能夠?qū)Ρ景l(fā)明有清楚的理解，以下將以LDPC(Low DensityParity Check Code，低密度奇偶 校驗碼)解碼器為例進行簡單介紹。 LDPC碼是由Robert G. Gallager博士于1963年提出的一類具有稀疏校驗矩陣的 線性分組碼，不僅有逼近Shannon限的良好性能，而且譯碼復(fù)雜度較低，結(jié)構(gòu)靈活，是近年 信道編碼領(lǐng)域的研究熱點。經(jīng)過十幾年來的研究和發(fā)展，研究人員在各方面都取得了突破 性的進展，LDPC碼的相關(guān)技術(shù)也日趨成熟，已廣泛應(yīng)用于深空通信、光纖通信、衛(wèi)星數(shù)字視 頻和音頻廣播等領(lǐng)域。目前，LDPC碼已成為第四代通信系統(tǒng)(4G)強有力的競爭者，基于 LDPC碼的編碼方案已經(jīng)被下一代衛(wèi)星數(shù)字視頻廣播標準DVB-S2所采納。
LDPC碼是通過校驗矩陣定義的一類線性碼，為使譯碼可行，在碼長較長時需要校 驗矩陣滿足"稀疏性"，即校驗矩陣中1的密度比較低，也就是要求校驗矩陣中1的個數(shù)遠小 于0的個數(shù)，并且碼長越長，密度就要越低。在LDPC解碼器解碼的過程中，LDPC解碼器會解 出一定數(shù)目的數(shù)據(jù)，需要從其解出的一定數(shù)目的解碼數(shù)據(jù)中挑選一部分數(shù)據(jù)作為解碼結(jié)果 輸出(并不是將解碼數(shù)據(jù)全部輸出)，這樣就需要一個ROM來存放相應(yīng)的挑選地址。其中， 不同的碼率(rate)對應(yīng)輸出數(shù)據(jù)的個數(shù)可不相同。 現(xiàn)有技術(shù)存在的缺點是目前解碼器中ROM都比較大，增加了芯片的面積及制造 成本。例如還以上述的LDPC解碼器為例，LDPC解碼器解出9612個解碼數(shù)據(jù)，而需要輸出的 解碼結(jié)果比特數(shù)N為4608比特(rate = 1/2)或者6912比特(rate = 3/4)，因此該LDPC 解碼器就需要(4608+6912)xl4bit的ROM來保存地址。

發(fā)明內(nèi)容
本發(fā)明的目的旨在至少解決上述技術(shù)缺陷之一，特別是解決現(xiàn)有技術(shù)解碼器中 ROM占用較大芯片面積的技術(shù)缺陷。 為達到上述目的，本發(fā)明一方面提出一種解碼器中只讀存儲器ROM的設(shè)計方法， 包括以下步驟按照預(yù)定數(shù)列規(guī)律對要在所述ROM中保存的地址數(shù)據(jù)進行分類，將所述地 址數(shù)據(jù)分為有規(guī)律地址數(shù)據(jù)和無規(guī)律地址數(shù)據(jù)；為所述有規(guī)律地址數(shù)據(jù)和無規(guī)律地址數(shù)據(jù) 建立屬性表；將所述屬性表及所述無規(guī)律地址數(shù)據(jù)存入所述ROM中，在解碼時，所述解碼器 的ROM控制器根據(jù)所述預(yù)定數(shù)列規(guī)律、所述ROM中保存的所述屬性表和所述無規(guī)律地址數(shù) 據(jù)獲取對應(yīng)的地址輸出數(shù)據(jù)。 作為本發(fā)明上述方法的一個實施例，所述解碼器的ROM控制器根據(jù)所述預(yù)定數(shù)列 規(guī)律、所述ROM中保存的所述屬性表和所述無規(guī)律地址數(shù)據(jù)獲取對應(yīng)的地址輸出數(shù)據(jù)具體
5包括所述ROM控制器根據(jù)所述屬性表判斷其要獲取的地址數(shù)據(jù)是有規(guī)律地址數(shù)據(jù)，還是 無規(guī)律地址數(shù)據(jù)；如果判斷其要獲取的地址數(shù)據(jù)是有規(guī)律地址數(shù)據(jù)，則所述ROM控制器根 據(jù)所述預(yù)定數(shù)列規(guī)律計算出對應(yīng)的地址輸出數(shù)據(jù)并輸出；如果判斷其要獲取的地址數(shù)據(jù)是 無規(guī)律地址數(shù)據(jù)，則所述ROM控制器從所述ROM中讀取所述無規(guī)律地址數(shù)據(jù)，并作為地址輸 出數(shù)據(jù)輸出。 作為本發(fā)明上述方法的一個實施例，所述ROM為單口 ROM或雙口 ROM。
作為本發(fā)明上述方法的一個實施例，當所述ROM為單口 ROM時，所述解碼器的ROM 控制器根據(jù)所述預(yù)定數(shù)列規(guī)律、所述ROM中保存的所述屬性表和所述無規(guī)律地址數(shù)據(jù)獲 取對應(yīng)的地址輸出數(shù)據(jù)具體包括所述ROM控制器從所述ROM中讀取所述屬性表，同時所 述ROM控制器根據(jù)所述預(yù)定數(shù)列規(guī)律計算對應(yīng)的地址輸出數(shù)據(jù)；所述ROM控制根據(jù)讀取的 所述屬性表判斷其要獲取的地址數(shù)據(jù)是有規(guī)律地址數(shù)據(jù)，還是無規(guī)律地址數(shù)據(jù)；如果判斷 其要獲取的地址數(shù)據(jù)是有規(guī)律地址數(shù)據(jù)，則所述ROM控制器直接將計算的地址輸出數(shù)據(jù)輸 出；如果判斷其要獲取的地址數(shù)據(jù)是無規(guī)律地址數(shù)據(jù)，則所述ROM控制器再從所述ROM中讀 取所述無規(guī)律地址數(shù)據(jù)，并作為地址輸出數(shù)據(jù)輸出。 作為本發(fā)明上述方法的一個實施例，當所述ROM為單口 ROM時，所述解碼器的ROM 控制器根據(jù)所述預(yù)定數(shù)列規(guī)律、所述ROM中保存的所述屬性表和所述無規(guī)律地址數(shù)據(jù)獲取 對應(yīng)的地址輸出數(shù)據(jù)具體包括所述ROM控制器從所述ROM中讀取無規(guī)律地址數(shù)據(jù)，同時 所述ROM控制器根據(jù)所述預(yù)定數(shù)列規(guī)律計算對應(yīng)的地址輸出數(shù)據(jù)；所述ROM控制器從所述 ROM中讀取所述屬性表，并根據(jù)所述屬性表判斷其要獲取的地址數(shù)據(jù)是有規(guī)律地址數(shù)據(jù)，還 是無規(guī)律地址數(shù)據(jù)；如果判斷其要獲取的地址數(shù)據(jù)是有規(guī)律地址數(shù)據(jù)，則所述ROM控制器 直接將計算的地址輸出數(shù)據(jù)輸出；如果判斷其要獲取的地址數(shù)據(jù)是無規(guī)律地址數(shù)據(jù)，則所 述ROM控制器直接將讀取的所述無規(guī)律地址數(shù)據(jù)作為地址輸出數(shù)據(jù)輸出。
作為本發(fā)明上述方法的一個實施例，所述ROM控制器以乒乓操作讀取所述屬性 表。 作為本發(fā)明上述方法的一個實施例，當所述ROM為雙口 ROM時，所述解碼器的ROM 控制器根據(jù)所述預(yù)定數(shù)列規(guī)律、所述ROM中保存的所述屬性表和所述無規(guī)律地址數(shù)據(jù)獲取 對應(yīng)的地址輸出數(shù)據(jù)具體包括所述ROM控制器從一地址口讀取所述ROM中保存的所述屬 性表，所述ROM控制器從另一地址口讀取所述ROM中對應(yīng)的無規(guī)律地址數(shù)據(jù)，并同時根據(jù)所 述預(yù)定數(shù)列規(guī)律計算對應(yīng)的地址輸出數(shù)據(jù)；所述ROM控制器根據(jù)所述屬性表判斷其要獲取 的地址數(shù)據(jù)是有規(guī)律地址數(shù)據(jù)，還是無規(guī)律地址數(shù)據(jù)；如果判斷其要獲取的地址數(shù)據(jù)是有 規(guī)律地址數(shù)據(jù)，則所述ROM控制器直接將計算的地址輸出數(shù)據(jù)輸出；如果判斷其要獲取的 地址數(shù)據(jù)是無規(guī)律地址數(shù)據(jù)，則所述ROM控制器直接將讀取的所述無規(guī)律地址數(shù)據(jù)作為地 址輸出數(shù)據(jù)輸出。 作為本發(fā)明上述方法的一個實施例，所述解碼器為低密度奇偶校驗碼LDPC解碼 器。 本發(fā)明另一方面還提出了一種解碼器，包括ROM、 ROM控制器和處理器，所述處理 器，用于進行解碼得到解碼數(shù)據(jù)，并根據(jù)所述ROM控制器得到的地址輸出數(shù)據(jù)從所述解碼 數(shù)據(jù)中選擇相應(yīng)的解碼結(jié)果輸出；所述ROM，用于保存屬性表和無規(guī)律地址數(shù)據(jù)，所述屬性 表用于標識所述ROM控制器要獲取的地址數(shù)據(jù)為有規(guī)律地址數(shù)據(jù)或無規(guī)律地址數(shù)據(jù)，其中所述有規(guī)律地址數(shù)據(jù)和所述無規(guī)律地址數(shù)據(jù)是根據(jù)預(yù)定數(shù)列規(guī)律劃分的；所述ROM控制 器，用于在所述解碼器解碼時，根據(jù)所述預(yù)定數(shù)列規(guī)律，所述ROM中保存的所述屬性表和所 述無規(guī)律地址數(shù)據(jù)獲取對應(yīng)的地址輸出數(shù)據(jù)。 作為本發(fā)明上述解碼器的一個實施例，所述ROM控制器首先根據(jù)所述屬性表判斷 其要獲取的地址數(shù)據(jù)是有規(guī)律地址數(shù)據(jù)或無規(guī)律地址數(shù)據(jù)，如果判斷其要獲取的地址數(shù)據(jù) 是有規(guī)律地址數(shù)據(jù)，則根據(jù)所述預(yù)定數(shù)列規(guī)律計算出對應(yīng)的地址輸出數(shù)據(jù)并輸出給所述處 理器，反之，如果判斷其要獲取的地址數(shù)據(jù)是無規(guī)律地址數(shù)據(jù)，則從所述ROM中讀取所述無 規(guī)律地址數(shù)據(jù)，并作為地址輸出數(shù)據(jù)輸出給所述處理器。 作為本發(fā)明上述解碼器的一個實施例，所述ROM為單口 ROM或雙口 ROM。 作為本發(fā)明上述解碼器的一個實施例，當所述ROM為單口 ROM時，所述ROM控制器
在從所述ROM中讀取所述屬性表的同時，還根據(jù)所述預(yù)定數(shù)列規(guī)律計算對應(yīng)的地址輸出數(shù)
據(jù)，之后，所述ROM控制器根據(jù)讀取的所述屬性表判斷其要獲取的地址數(shù)據(jù)是有規(guī)律地址
數(shù)據(jù)或是無規(guī)律地址數(shù)據(jù)，如果判斷是有規(guī)律地址數(shù)據(jù)，則直接將計算的地址輸出數(shù)據(jù)輸
出，如果判斷是無規(guī)律地址數(shù)據(jù)，則再從所述ROM中讀取所述無規(guī)律地址數(shù)據(jù)，并作為地址
輸出數(shù)據(jù)輸出。 作為本發(fā)明上述解碼器的一個實施例，當所述ROM為單口 ROM時，在所述ROM控制 器從所述ROM中讀取無規(guī)律地址數(shù)據(jù)的同時，還根據(jù)所述預(yù)定數(shù)列規(guī)律計算對應(yīng)的地址輸 出數(shù)據(jù)，之后，從所述ROM中讀取所述屬性表，并根據(jù)所述屬性表判斷其要獲取的地址數(shù)據(jù) 是有規(guī)律地址數(shù)據(jù)或是無規(guī)律地址數(shù)據(jù)，如果判斷是有規(guī)律地址數(shù)據(jù)，則直接將計算的地 址輸出數(shù)據(jù)輸出，如果判斷是無規(guī)律地址數(shù)據(jù)，則直接將讀取的所述無規(guī)律地址數(shù)據(jù)作為 地址輸出數(shù)據(jù)輸出。 作為本發(fā)明上述解碼器的一個實施例，所述ROM控制器以乒乓操作讀取所述屬性表。 作為本發(fā)明上述解碼器的一個實施例，當所述ROM為雙口 ROM時，在所述ROM控制 器分別從兩個地址口讀取所述ROM中保存的所述屬性表和對應(yīng)的無規(guī)律地址數(shù)據(jù)的同時， 還根據(jù)所述預(yù)定數(shù)列規(guī)律計算對應(yīng)的地址輸出數(shù)據(jù)，之后根據(jù)所述屬性表判斷其要獲取的 地址數(shù)據(jù)是有規(guī)律地址數(shù)據(jù)或是無規(guī)律地址數(shù)據(jù)，如果判斷是有規(guī)律地址數(shù)據(jù)，則直接將 計算的地址輸出數(shù)據(jù)輸出，如果判斷是無規(guī)律地址數(shù)據(jù)，則直接將讀取的所述無規(guī)律地址 數(shù)據(jù)作為地址輸出數(shù)據(jù)輸出。 作為本發(fā)明上述解碼器的一個實施例，所述解碼器為LDPC解碼器。 本發(fā)明再一方面還提出了一種解碼器的ROM，所述ROM包括第一存儲區(qū)和第二存
儲區(qū)，所述第一存儲區(qū)，用于保存屬性表，所述屬性表用于標識所述ROM控制器要獲取的地
址數(shù)據(jù)為有規(guī)律地址數(shù)據(jù)或無規(guī)律地址數(shù)據(jù)，其中所述有規(guī)律地址數(shù)據(jù)和所述無規(guī)律地址
數(shù)據(jù)是根據(jù)預(yù)定數(shù)列規(guī)律劃分的；所述第二存儲區(qū)，用于保存無規(guī)律地址數(shù)據(jù)。 作為本發(fā)明上述解碼器ROM的一個實施例，所述解碼器為LDPC解碼器。 本發(fā)明通過對有規(guī)律地址數(shù)據(jù)和無規(guī)律地址數(shù)據(jù)的劃分，使得ROM中僅保存屬性
表和無規(guī)律地址數(shù)據(jù)即可，有規(guī)律地址數(shù)據(jù)可由ROM控制器根據(jù)預(yù)定數(shù)列規(guī)律計算得到，
從而可以有效減少ROM所占的芯片面積，減少制造成本。 本發(fā)明附加的方面和優(yōu)點將在下面的描述中部分給出，部分將從下面的描述中變得明顯，或通過本發(fā)明的實踐了解到。


本發(fā)明上述的和/或附加的方面和優(yōu)點從下面結(jié)合附圖對實施例的描述中將變 得明顯和容易理解，其中 圖1為本發(fā)明實施例解碼器中ROM的設(shè)計方法流程圖； 圖2為LDPC解碼器中ROM內(nèi)部地址數(shù)據(jù)匹配優(yōu)化示意圖； 圖3為根據(jù)本發(fā)明的方法設(shè)計的具有單口 ROM的解碼器示意圖； 圖4為根據(jù)本發(fā)明的方法設(shè)計的具有雙口 ROM的解碼器示意圖； 圖5為本發(fā)明實施例中的一種獲取地址輸出數(shù)據(jù)方法流程圖； 圖6為本發(fā)明實施例中的一種單口 ROM時獲取地址輸出數(shù)據(jù)方法流程圖； 圖7為本發(fā)明實施例中的另一種單口 ROM時獲取地址輸出數(shù)據(jù)方法流程圖； 圖8為本發(fā)明實施例中的一種雙口 ROM時獲取地址輸出數(shù)據(jù)方法流程圖； 圖9為本發(fā)明實施例的解碼器結(jié)構(gòu)圖。
具體實施例方式
下面詳細描述本發(fā)明的實施例，所述實施例的示例在附圖中示出，其中自始至終
相同或類似的標號表示相同或類似的元件或具有相同或類似功能的元件。下面通過參考附
圖描述的實施例是示例性的，僅用于解釋本發(fā)明，而不能解釋為對本發(fā)明的限制。 本發(fā)明主要在于將現(xiàn)有技術(shù)ROM中保存的地址分為有規(guī)律地址數(shù)據(jù)和無規(guī)律地
址數(shù)據(jù)，有規(guī)律地址數(shù)據(jù)可由ROM控制器根據(jù)預(yù)定數(shù)列規(guī)律計算得到，因此在本發(fā)明中ROM
僅需保存屬性表和無規(guī)律地址數(shù)據(jù)即可，從而可大大降低ROM的面積。作為本發(fā)明的一個
實施例，可根據(jù)預(yù)定數(shù)列規(guī)律劃分有規(guī)律地址數(shù)據(jù)和無規(guī)律地址數(shù)據(jù)，當然對于不同的解
碼器來說其選擇的預(yù)定數(shù)列規(guī)律可能會不同，以下實施例將以LDPC解碼器為例進行描述，
其他解碼器對應(yīng)的預(yù)定數(shù)列規(guī)律可參照下述的實施例進行設(shè)置，下面就不再詳細介紹。但
是需要說明的是，以下以LDPC解碼器為例進行介紹是為了使本發(fā)明更清楚，并不是說本發(fā)
明只能應(yīng)用于LDPC解碼器。 如圖1所示，為本發(fā)明實施例解碼器中ROM的設(shè)計方法流程圖，該實施例以LDPC 解碼器為例進行描述，包括以下步驟 步驟SlOl，按照預(yù)定數(shù)列規(guī)律對要在ROM中保存的地址數(shù)據(jù)進行分類，將地址數(shù) 據(jù)分為有規(guī)律地址數(shù)據(jù)和無規(guī)律地址數(shù)據(jù)。以LDPC解碼器為例，其ROM中保存的地址數(shù)據(jù) 是有規(guī)律的，可按照一定的數(shù)列規(guī)律進行區(qū)分。其中，本發(fā)明在此所介紹的數(shù)列規(guī)律可采 用很多種方式，例如可通過將ROM中保存的地址數(shù)據(jù)與某一遞增數(shù)列進行對比，找到他們 的對應(yīng)關(guān)系，如果ROM中保存的地址數(shù)值與某一遞增數(shù)列匹配，則說明該地址數(shù)值為有規(guī) 律地址數(shù)據(jù)，反之不匹配的話就為無規(guī)律地址數(shù)據(jù)。例如在ROM中保存的地址數(shù)據(jù)為201、 202、500、204、205、206、555、208等，而選擇的遞增數(shù)列從201開始為1、2、3、4、5、6、7、8，我 們可以看出ROM中第三個地址數(shù)據(jù)和第七個地址數(shù)據(jù)為無規(guī)律地址數(shù)據(jù)，其余的為有規(guī)律 地址數(shù)據(jù)。再次需要著重說明的是，本領(lǐng)域不同的技術(shù)人員可能會選擇不同的數(shù)列規(guī)律，不 同的解碼器可能也會對應(yīng)有不同的數(shù)列規(guī)律，在此無法一一討論，但是本發(fā)明的主要思想是通過有規(guī)律和無規(guī)律地址數(shù)據(jù)的劃分，從而減小ROM所占的面積，如何通過數(shù)列規(guī)律進 行劃分有很多種方式，在此只能以舉例的方式進行說明，但其他的劃分方式也均應(yīng)包含在 本發(fā)明的保護范圍之內(nèi)。 下面以LDPC解碼器為例進行描述，具體可同時參見附圖2，圖2為LDPC解碼器中 ROM內(nèi)部地址數(shù)據(jù)匹配優(yōu)化示意圖。以碼率為1/2為例，符合這種遞增的數(shù)列從4609開始 4609、4610……4019在這個數(shù)列里面，其中有些數(shù)是不符合該數(shù)列的遞增規(guī)律的，屬于無 規(guī)律的數(shù)。把需要輸出的4608個地址數(shù)據(jù)分成符合數(shù)列遞增規(guī)律的數(shù)據(jù)和不符合數(shù)列遞 增規(guī)律的數(shù)據(jù)。需要說明的是，在該實施例中選擇的是遞增數(shù)列，且每次遞增的步長為1，當 然也可選擇遞減數(shù)列，或者對每次遞增或遞減的補償做出變化。當碼率為3/4時同上。但
符合這種遞增的有規(guī)律的數(shù)列從2305開始，2305， 2306， 2307......在這個數(shù)列里面，其中
有些數(shù)是不符合該數(shù)列的遞增規(guī)律的，屬于無規(guī)律的地址數(shù)據(jù)(具體可參見圖2)。
步驟S102，為有規(guī)律地址數(shù)據(jù)和無規(guī)律地址數(shù)據(jù)建立屬性表。作為本發(fā)明的一個 實施例，同時參考圖2，本發(fā)明可對符合數(shù)列遞增和不符合數(shù)列遞增規(guī)律的這種屬性進行編 碼，如可將符合數(shù)列遞增規(guī)律的有規(guī)律地址數(shù)據(jù)用l表示，無規(guī)律地址數(shù)據(jù)用O表示。同樣 也可將有規(guī)律地址數(shù)據(jù)用0表示，無規(guī)律地址數(shù)據(jù)用1表示，或者用其他方式建立該屬性 表。 步驟S103，將屬性表及無規(guī)律地址數(shù)據(jù)存入ROM中。如圖3和圖4所示，為根據(jù)本 發(fā)明上述方法設(shè)計的解碼器示意圖，其中，圖3為根據(jù)本發(fā)明上述方法設(shè)計的具有單口 ROM 的解碼器示意圖，圖4為根據(jù)本發(fā)明上述方法設(shè)計的具有雙口 ROM的解碼器示意圖。圖3 和圖4中的ROM包括第一存儲區(qū)和第二存儲區(qū)。第一存儲區(qū)用于保存屬性表，該屬性表用 于標識ROM控制器要獲取的地址數(shù)據(jù)為有規(guī)律地址數(shù)據(jù)或無規(guī)律地址數(shù)據(jù)。第二存儲區(qū)用 于保存無規(guī)律地址數(shù)據(jù)。 根據(jù)本發(fā)明設(shè)計的上述ROM，本發(fā)明還提出了多種獲取地址輸出數(shù)據(jù)的方法，以下 將以具體實施例的方式進行描述。 如圖5所示，為本發(fā)明實施例中的一種獲取地址輸出數(shù)據(jù)方法流程圖，包括以下 步驟 步驟S501， ROM控制器從ROM中讀取其保存的屬性表。 步驟S502， ROM控制根據(jù)屬性表判斷其要獲取的地址數(shù)據(jù)是有規(guī)律地址數(shù)據(jù)，還 是無規(guī)律地址數(shù)據(jù)。 步驟S503，如果判斷ROM控制要獲取的地址數(shù)據(jù)是有規(guī)律地址數(shù)據(jù)，則ROM控制器 根據(jù)預(yù)定數(shù)列規(guī)律計算出對應(yīng)的地址輸出數(shù)據(jù)并輸出。例如圖2中的，ROM控制器可經(jīng)過 一定的運算根據(jù)1412獲取4612 (碼率為1/2時)，其中上述運算方法也非常多，例如直接將 對應(yīng)的遞增數(shù)列與兩者預(yù)設(shè)的差值相加，當然也可通過其他方式實現(xiàn)。
步驟S504，如果判斷其要獲取的地址數(shù)據(jù)是無規(guī)律地址數(shù)據(jù)，則ROM控制器從ROM 中讀取無規(guī)律地址數(shù)據(jù)，并作為地址輸出數(shù)據(jù)輸出。 為了提高處理速度，本發(fā)明還提出了幾種并行處理的方法，見以下實施例，對于單 口 ROM和雙口 ROM本發(fā)明可采用不同的方式。但還需要再次說明的是，這些實施例僅是優(yōu) 選的實施方式，并不是說本發(fā)明僅能通過下述實施例實現(xiàn)。 如圖6所示，為本發(fā)明實施例中的一種單口 ROM時獲取地址輸出數(shù)據(jù)方法流程圖，包括以下步驟 步驟S601，R0M控制器從R0M中讀取所述屬性表，同時ROM控制器根據(jù)預(yù)定數(shù)列規(guī) 律計算對應(yīng)的地址輸出數(shù)據(jù)。 步驟S602， ROM控制根據(jù)讀取的屬性表判斷其要獲取的地址數(shù)據(jù)是有規(guī)律地址數(shù) 據(jù)，還是無規(guī)律地址數(shù)據(jù)。 步驟S603，如果判斷其要獲取的地址數(shù)據(jù)是有規(guī)律地址數(shù)據(jù)，則ROM控制器直接 將計算的地址輸出數(shù)據(jù)輸出。 步驟S604，如果判斷其要獲取的地址數(shù)據(jù)是無規(guī)律地址數(shù)據(jù)，則ROM控制器再從 ROM中讀取無規(guī)律地址數(shù)據(jù)，并作為地址輸出數(shù)據(jù)輸出。 如圖7所示，為本發(fā)明實施例中的另一種單口 ROM時獲取地址輸出數(shù)據(jù)方法流程 圖，包括以下步驟 步驟S701，R0M控制器從R0M中讀取無規(guī)律地址數(shù)據(jù)，同時ROM控制器根據(jù)預(yù)定數(shù)
列規(guī)律計算對應(yīng)的地址輸出數(shù)據(jù)。 步驟S702， ROM控制器從ROM中讀取屬性表。 步驟S703， ROM控制器根據(jù)屬性表判斷其要獲取的地址數(shù)據(jù)是有規(guī)律地址數(shù)據(jù)， 還是無規(guī)律地址數(shù)據(jù)。 步驟S704，如果判斷其要獲取的地址數(shù)據(jù)是有規(guī)律地址數(shù)據(jù)，則ROM控制器直接 將計算的地址輸出數(shù)據(jù)輸出。 步驟S705，如果判斷其要獲取的地址數(shù)據(jù)是無規(guī)律地址數(shù)據(jù)，則ROM控制器直接 將讀取的無規(guī)律地址數(shù)據(jù)作為地址輸出數(shù)據(jù)輸出。 其中，優(yōu)選地，對于上述單口 ROM, ROM控制器可以乒乓操作讀取ROM中的屬性表。
如圖8所示，為本發(fā)明實施例中的一種雙口 ROM時獲取地址輸出數(shù)據(jù)方法流程圖， 包括以下步驟 步驟S801 ， ROM控制器從一地址口讀取ROM中保存的所述屬性表，所述ROM控制器 從另一地址口讀取ROM中對應(yīng)的無規(guī)律地址數(shù)據(jù)，并同時根據(jù)預(yù)定數(shù)列規(guī)律計算對應(yīng)的地 址輸出數(shù)據(jù)。 步驟S802， ROM控制器根據(jù)屬性表判斷其要獲取的地址數(shù)據(jù)是有規(guī)律地址數(shù)據(jù)， 還是無規(guī)律地址數(shù)據(jù)。 步驟S803，如果判斷其要獲取的地址數(shù)據(jù)是有規(guī)律地址數(shù)據(jù)，則ROM控制器直接 將計算的地址輸出數(shù)據(jù)輸出。 步驟S804，如果判斷其要獲取的地址數(shù)據(jù)是無規(guī)律地址數(shù)據(jù)，則ROM控制器直接 將讀取的無規(guī)律地址數(shù)據(jù)作為地址輸出數(shù)據(jù)輸出。 如圖9所示，為本發(fā)明實施例的解碼器結(jié)構(gòu)圖，該解碼器100包括ROMllO、 ROM控 制器120和處理器130。處理器130用于進行解碼得到解碼數(shù)據(jù)，并根據(jù)ROM控制器120得 到的地址輸出數(shù)據(jù)從解碼數(shù)據(jù)中選擇相應(yīng)的解碼結(jié)果輸出。ROM IOO用于保存屬性表和無 規(guī)律地址數(shù)據(jù)，其中，屬性表用于標識ROM控制器200要獲取的地址數(shù)據(jù)為有規(guī)律地址數(shù)據(jù) 或無規(guī)律地址數(shù)據(jù)，有規(guī)律地址數(shù)據(jù)和無規(guī)律地址數(shù)據(jù)是根據(jù)預(yù)定數(shù)列規(guī)律劃分的。ROM控 制器120用于在解碼器100解碼時，根據(jù)預(yù)定數(shù)列規(guī)律，ROM 100中保存的屬性表和無規(guī)律 地址數(shù)據(jù)獲取對應(yīng)的地址輸出數(shù)據(jù)。
10
作為本發(fā)明的一個實施例，ROM控制器120首先根據(jù)屬性表判斷其要獲取的地址
數(shù)據(jù)是有規(guī)律地址數(shù)據(jù)或無規(guī)律地址數(shù)據(jù)，如果判斷其要獲取的地址數(shù)據(jù)是有規(guī)律地址數(shù)
據(jù)，則根據(jù)預(yù)定數(shù)列規(guī)律計算出對應(yīng)的地址輸出數(shù)據(jù)并輸出給處理器130，反之，如果判斷
其要獲取的地址數(shù)據(jù)是無規(guī)律地址數(shù)據(jù)，則從ROM 100中讀取無規(guī)律地址數(shù)據(jù)，并作為地
址輸出數(shù)據(jù)輸出給所述處理器。 其中，ROM 100可為單口 ROM或雙口 ROM。 作為本發(fā)明的優(yōu)選實施例，當ROM 100為單口 ROM時，ROM控制器120在從R0M IOO中讀取屬性表的同時，還根據(jù)預(yù)定數(shù)列規(guī)律計算對應(yīng)的地址輸出數(shù)據(jù)。之后，ROM控制 器120根據(jù)讀取的屬性表判斷其要獲取的地址數(shù)據(jù)是有規(guī)律地址數(shù)據(jù)或是無規(guī)律地址數(shù) 據(jù)，如果判斷是有規(guī)律地址數(shù)據(jù)，則直接將計算的地址輸出數(shù)據(jù)輸出，如果判斷是無規(guī)律地 址數(shù)據(jù)，則再從ROM 100中讀取無規(guī)律地址數(shù)據(jù)，并作為地址輸出數(shù)據(jù)輸出。
作為本發(fā)明另一個優(yōu)選實施例，當ROM 100為單口R0M時，在R0M控制器120從R0M 100中讀取無規(guī)律地址數(shù)據(jù)的同時，還根據(jù)預(yù)定數(shù)列規(guī)律計算對應(yīng)的地址輸出數(shù)據(jù)。之后， 從ROM 100中讀取屬性表，并根據(jù)屬性表判斷其要獲取的地址數(shù)據(jù)是有規(guī)律地址數(shù)據(jù)或是 無規(guī)律地址數(shù)據(jù)，如果判斷是有規(guī)律地址數(shù)據(jù)，則直接將計算的地址輸出數(shù)據(jù)輸出，如果判 斷是無規(guī)律地址數(shù)據(jù)，則直接將讀取的無規(guī)律地址數(shù)據(jù)作為地址輸出數(shù)據(jù)輸出。
其中，更為優(yōu)選地，當ROM 100為單口 ROM時，ROM控制器120還可以乒乓操作讀 取屬性表，進一步提高解碼速度。 作為本發(fā)明另一個優(yōu)選實施例，當ROM 100為雙口 ROM時，在ROM控制器120分別 從兩個地址口讀取ROM 100中保存的屬性表和對應(yīng)的無規(guī)律地址數(shù)據(jù)的同時，還根據(jù)預(yù)定 數(shù)列規(guī)律計算對應(yīng)的地址輸出數(shù)據(jù)。之后根據(jù)屬性表判斷其要獲取的地址數(shù)據(jù)是有規(guī)律地 址數(shù)據(jù)或是無規(guī)律地址數(shù)據(jù)，如果判斷是有規(guī)律地址數(shù)據(jù)，則直接將計算的地址輸出數(shù)據(jù) 輸出，如果判斷是無規(guī)律地址數(shù)據(jù)，則直接將讀取的無規(guī)律地址數(shù)據(jù)作為地址輸出數(shù)據(jù)輸 出。 需要說明的是，在本發(fā)明的上述實施例中是以ROM在LDPC解碼器中為例進行描述 的，但是ROM也可能在LDPC解碼器外部，其作用與本發(fā)明LDPC解碼器中的ROM相同，同樣 也包含在本發(fā)明的保護范圍之內(nèi)。 本發(fā)明通過對有規(guī)律地址數(shù)據(jù)和無規(guī)律地址數(shù)據(jù)的劃分，使得ROM中僅，有規(guī)律
地址數(shù)據(jù)可由ROM控制器根據(jù)預(yù)定數(shù)列規(guī)律計算得到，從而可以有效減少ROM所占的芯片
面積，減少制造成本。例如以LDPC解碼器為例，通過本發(fā)明的實施例可將ROM的容量從現(xiàn)
有的11520xl4bit減少到4653x 14bit，從而可以看出本發(fā)明可以大幅減少ROM的面積，當
然其他解碼器中有規(guī)律地址數(shù)據(jù)可能更多，其相應(yīng)減少的ROM面積更大。 盡管已經(jīng)示出和描述了本發(fā)明的實施例，對于本領(lǐng)域的普通技術(shù)人員而言，可以
理解在不脫離本發(fā)明的原理和精神的情況下可以對這些實施例進行多種變化、修改、替換
和變型，本發(fā)明的范圍由所附權(quán)利要求及其等同限定。
1權(quán)利要求
一種解碼器中只讀存儲器ROM的設(shè)計方法，其特征在于，包括以下步驟按照預(yù)定數(shù)列規(guī)律對要在所述ROM中保存的地址數(shù)據(jù)進行分類，將所述地址數(shù)據(jù)分為有規(guī)律地址數(shù)據(jù)和無規(guī)律地址數(shù)據(jù)；為所述有規(guī)律地址數(shù)據(jù)和無規(guī)律地址數(shù)據(jù)建立屬性表；將所述屬性表及所述無規(guī)律地址數(shù)據(jù)存入所述ROM中，在解碼時，所述解碼器的ROM控制器根據(jù)所述預(yù)定數(shù)列規(guī)律、所述ROM中保存的所述屬性表和所述無規(guī)律地址數(shù)據(jù)獲取對應(yīng)的地址輸出數(shù)據(jù)。
2. 如權(quán)利要求1所述的解碼器中ROM的設(shè)計方法，其特征在于，所述解碼器的ROM控制 器根據(jù)所述預(yù)定數(shù)列規(guī)律、所述ROM中保存的所述屬性表和所述無規(guī)律地址數(shù)據(jù)獲取對應(yīng) 的地址輸出數(shù)據(jù)具體包括所述ROM控制器根據(jù)所述屬性表判斷其要獲取的地址數(shù)據(jù)是有規(guī)律地址數(shù)據(jù)，還是無 規(guī)律地址數(shù)據(jù)；如果判斷其要獲取的地址數(shù)據(jù)是有規(guī)律地址數(shù)據(jù)，則所述ROM控制器根據(jù)所述預(yù)定數(shù) 列規(guī)律計算出對應(yīng)的地址輸出數(shù)據(jù)并輸出；如果判斷其要獲取的地址數(shù)據(jù)是無規(guī)律地址數(shù)據(jù)，則所述ROM控制器從所述ROM中讀 取所述無規(guī)律地址數(shù)據(jù)，并作為地址輸出數(shù)據(jù)輸出。
3. 如權(quán)利要求1所述的解碼器中ROM的設(shè)計方法，其特征在于，所述ROM為單口 ROM或 雙口匪。
4. 如權(quán)利要求3所述的解碼器中ROM的設(shè)計方法，其特征在于，當所述ROM為單口 ROM 時，所述解碼器的ROM控制器根據(jù)所述預(yù)定數(shù)列規(guī)律、所述ROM中保存的所述屬性表和所述 無規(guī)律地址數(shù)據(jù)獲取對應(yīng)的地址輸出數(shù)據(jù)具體包括所述ROM控制器從所述ROM中讀取所述屬性表，同時所述ROM控制器根據(jù)所述預(yù)定數(shù) 列規(guī)律計算對應(yīng)的地址輸出數(shù)據(jù)；所述ROM控制根據(jù)讀取的所述屬性表判斷其要獲取的地址數(shù)據(jù)是有規(guī)律地址數(shù)據(jù)，還 是無規(guī)律地址數(shù)據(jù)；如果判斷其要獲取的地址數(shù)據(jù)是有規(guī)律地址數(shù)據(jù)，則所述ROM控制器直接將計算的地 址輸出數(shù)據(jù)輸出；如果判斷其要獲取的地址數(shù)據(jù)是無規(guī)律地址數(shù)據(jù)，則所述ROM控制器再從所述ROM中 讀取所述無規(guī)律地址數(shù)據(jù)，并作為地址輸出數(shù)據(jù)輸出。
5. 如權(quán)利要求3所述的解碼器中ROM的設(shè)計方法，其特征在于，當所述ROM為單口 ROM 時，所述解碼器的ROM控制器根據(jù)所述預(yù)定數(shù)列規(guī)律、所述ROM中保存的所述屬性表和所述 無規(guī)律地址數(shù)據(jù)獲取對應(yīng)的地址輸出數(shù)據(jù)具體包括所述ROM控制器從所述ROM中讀取無規(guī)律地址數(shù)據(jù)，同時所述ROM控制器根據(jù)所述預(yù) 定數(shù)列規(guī)律計算對應(yīng)的地址輸出數(shù)據(jù)；所述ROM控制器從所述ROM中讀取所述屬性表，并根據(jù)所述屬性表判斷其要獲取的地 址數(shù)據(jù)是有規(guī)律地址數(shù)據(jù)，還是無規(guī)律地址數(shù)據(jù)；如果判斷其要獲取的地址數(shù)據(jù)是有規(guī)律地址數(shù)據(jù)，則所述ROM控制器直接將計算的地 址輸出數(shù)據(jù)輸出；如果判斷其要獲取的地址數(shù)據(jù)是無規(guī)律地址數(shù)據(jù)，則所述ROM控制器直接將讀取的所述無規(guī)律地址數(shù)據(jù)作為地址輸出數(shù)據(jù)輸出。
6. 如權(quán)利要求4或5所述的解碼器中ROM的設(shè)計方法，其特征在于，所述ROM控制器以 乒乓操作讀取所述屬性表。
7. 如權(quán)利要求3所述的解碼器中ROM的設(shè)計方法，其特征在于，當所述ROM為雙口 ROM 時，所述解碼器的ROM控制器根據(jù)所述預(yù)定數(shù)列規(guī)律、所述ROM中保存的所述屬性表和所述 無規(guī)律地址數(shù)據(jù)獲取對應(yīng)的地址輸出數(shù)據(jù)具體包括所述ROM控制器從一地址口讀取所述ROM中保存的所述屬性表，所述ROM控制器從另 一地址口讀取所述ROM中對應(yīng)的無規(guī)律地址數(shù)據(jù)，并同時根據(jù)所述預(yù)定數(shù)列規(guī)律計算對應(yīng) 的地址輸出數(shù)據(jù)；所述ROM控制器根據(jù)所述屬性表判斷其要獲取的地址數(shù)據(jù)是有規(guī)律地址數(shù)據(jù)，還是無 規(guī)律地址數(shù)據(jù)；如果判斷其要獲取的地址數(shù)據(jù)是有規(guī)律地址數(shù)據(jù)，則所述ROM控制器直接將計算的地 址輸出數(shù)據(jù)輸出；如果判斷其要獲取的地址數(shù)據(jù)是無規(guī)律地址數(shù)據(jù)，則所述ROM控制器直接將讀取的所 述無規(guī)律地址數(shù)據(jù)作為地址輸出數(shù)據(jù)輸出。
8. 如權(quán)利要求1所述的解碼器中ROM的設(shè)計方法，其特征在于，所述解碼器為低密度奇 偶校驗碼LDPC解碼器。
9. 一種解碼器，其特征在于，包括ROM、 ROM控制器和處理器，所述處理器，用于進行解碼得到解碼數(shù)據(jù)，并根據(jù)所述ROM控制器得到的地址輸出數(shù) 據(jù)從所述解碼數(shù)據(jù)中選擇相應(yīng)的解碼結(jié)果輸出；所述ROM,用于保存屬性表和無規(guī)律地址數(shù)據(jù)，所述屬性表用于標識所述ROM控制器要 獲取的地址數(shù)據(jù)為有規(guī)律地址數(shù)據(jù)或無規(guī)律地址數(shù)據(jù)，其中所述有規(guī)律地址數(shù)據(jù)和所述無 規(guī)律地址數(shù)據(jù)是根據(jù)預(yù)定數(shù)列規(guī)律劃分的；所述ROM控制器，用于在所述解碼器解碼時，根據(jù)所述預(yù)定數(shù)列規(guī)律，所述ROM中保存 的所述屬性表和所述無規(guī)律地址數(shù)據(jù)獲取對應(yīng)的地址輸出數(shù)據(jù)。
10. 如權(quán)利要求9所述的解碼器，其特征在于，所述ROM控制器首先根據(jù)所述屬性表判 斷其要獲取的地址數(shù)據(jù)是有規(guī)律地址數(shù)據(jù)或無規(guī)律地址數(shù)據(jù)，如果判斷其要獲取的地址數(shù) 據(jù)是有規(guī)律地址數(shù)據(jù)，則根據(jù)所述預(yù)定數(shù)列規(guī)律計算出對應(yīng)的地址輸出數(shù)據(jù)并輸出給所述 處理器，反之，如果判斷其要獲取的地址數(shù)據(jù)是無規(guī)律地址數(shù)據(jù)，則從所述ROM中讀取所述 無規(guī)律地址數(shù)據(jù)，并作為地址輸出數(shù)據(jù)輸出給所述處理器。
11. 如權(quán)利要求9所述的解碼器，其特征在于，所述ROM為單口 ROM或雙口 ROM。
12. 如權(quán)利要求11所述的解碼器，其特征在于，當所述ROM為單口 ROM時，所述ROM控 制器在從所述ROM中讀取所述屬性表的同時，還根據(jù)所述預(yù)定數(shù)列規(guī)律計算對應(yīng)的地址輸 出數(shù)據(jù)，之后，所述ROM控制器根據(jù)讀取的所述屬性表判斷其要獲取的地址數(shù)據(jù)是有規(guī)律 地址數(shù)據(jù)或是無規(guī)律地址數(shù)據(jù)，如果判斷是有規(guī)律地址數(shù)據(jù)，則直接將計算的地址輸出數(shù) 據(jù)輸出，如果判斷是無規(guī)律地址數(shù)據(jù)，則再從所述ROM中讀取所述無規(guī)律地址數(shù)據(jù)，并作為 地址輸出數(shù)據(jù)輸出。
13. 如權(quán)利要求11所述的解碼器，其特征在于，當所述ROM為單口 ROM時，在所述ROM 控制器從所述ROM中讀取無規(guī)律地址數(shù)據(jù)的同時，還根據(jù)所述預(yù)定數(shù)列規(guī)律計算對應(yīng)的地址輸出數(shù)據(jù)，之后，從所述ROM中讀取所述屬性表，并根據(jù)所述屬性表判斷其要獲取的地址 數(shù)據(jù)是有規(guī)律地址數(shù)據(jù)或是無規(guī)律地址數(shù)據(jù)，如果判斷是有規(guī)律地址數(shù)據(jù)，則直接將計算 的地址輸出數(shù)據(jù)輸出，如果判斷是無規(guī)律地址數(shù)據(jù)，則直接將讀取的所述無規(guī)律地址數(shù)據(jù) 作為地址輸出數(shù)據(jù)輸出。
14. 如權(quán)利要求12或13所述的解碼器，其特征在于，所述R0M控制器以乒乓操作讀取 所述屬性表。
15. 如權(quán)利要求11所述的解碼器，其特征在于，當所述ROM為雙口 ROM時，在所述ROM 控制器分別從兩個地址口讀取所述ROM中保存的所述屬性表和對應(yīng)的無規(guī)律地址數(shù)據(jù)的 同時，還根據(jù)所述預(yù)定數(shù)列規(guī)律計算對應(yīng)的地址輸出數(shù)據(jù)，之后根據(jù)所述屬性表判斷其要 獲取的地址數(shù)據(jù)是有規(guī)律地址數(shù)據(jù)或是無規(guī)律地址數(shù)據(jù)，如果判斷是有規(guī)律地址數(shù)據(jù)，則 直接將計算的地址輸出數(shù)據(jù)輸出，如果判斷是無規(guī)律地址數(shù)據(jù)，則直接將讀取的所述無規(guī) 律地址數(shù)據(jù)作為地址輸出數(shù)據(jù)輸出。
16. 如權(quán)利要求9所述的解碼器，其特征在于，所述解碼器為LDPC解碼器。
17. —種解碼器的ROM，其特征在于，所述ROM包括第一存儲區(qū)和第二存儲區(qū)， 所述第一存儲區(qū)，用于保存屬性表，所述屬性表用于標識所述ROM控制器要獲取的地址數(shù)據(jù)為有規(guī)律地址數(shù)據(jù)或無規(guī)律地址數(shù)據(jù)，其中所述有規(guī)律地址數(shù)據(jù)和所述無規(guī)律地址 數(shù)據(jù)是根據(jù)預(yù)定數(shù)列規(guī)律劃分的；所述第二存儲區(qū)，用于保存無規(guī)律地址數(shù)據(jù)。
18. 如權(quán)利要求17所述的解碼器的ROM，其特征在于，所述解碼器為LDPC解碼器。
全文摘要
本發(fā)明提出一種解碼器中只讀存儲器ROM的設(shè)計方法，包括以下步驟按照預(yù)定數(shù)列規(guī)律對要在所述ROM中保存的地址數(shù)據(jù)進行分類，將所述地址數(shù)據(jù)分為有規(guī)律地址數(shù)據(jù)和無規(guī)律地址數(shù)據(jù)；為所述有規(guī)律地址數(shù)據(jù)和無規(guī)律地址數(shù)據(jù)建立屬性表；將所述屬性表及所述無規(guī)律地址數(shù)據(jù)存入所述ROM中，在解碼時，所述解碼器的ROM控制器根據(jù)所述預(yù)定數(shù)列規(guī)律、所述ROM中保存的所述屬性表和所述無規(guī)律地址數(shù)據(jù)獲取對應(yīng)的地址輸出數(shù)據(jù)。本發(fā)明通過對有規(guī)律地址數(shù)據(jù)和無規(guī)律地址數(shù)據(jù)的劃分，使得ROM中僅保存屬性表和無規(guī)律地址數(shù)據(jù)即可，從而可以有效減少ROM所占的芯片面積，減少制造成本。
文檔編號H03M13/11GK101771420SQ200810246879
公開日2010年7月7日 申請日期2008年12月30日 優(yōu)先權(quán)日2008年12月30日
發(fā)明者何晶, 張明明, 歐耿洲, 王軍 申請人:易視芯科技(北京)有限公司