譯碼裝置以及對(duì)解析數(shù)據(jù)進(jìn)行譯碼的方法
【專利摘要】一種譯碼裝置以及對(duì)解析數(shù)據(jù)進(jìn)行譯碼的方法，其中對(duì)解析數(shù)據(jù)進(jìn)行譯碼的方法包括從隨機(jī)存儲(chǔ)單元的起始地址并按地址累加順序讀入解析數(shù)據(jù)，其中所述隨機(jī)存儲(chǔ)單元包括多個(gè)子存儲(chǔ)單元；當(dāng)子存儲(chǔ)單元存滿解析數(shù)據(jù)時(shí)，將該解析數(shù)據(jù)輸出至與該子存儲(chǔ)單元相對(duì)應(yīng)的譯碼器進(jìn)行譯碼；當(dāng)該隨機(jī)存儲(chǔ)單元的地址已累加至結(jié)束地址時(shí)，讀入的解析數(shù)據(jù)再次存儲(chǔ)至該隨機(jī)存儲(chǔ)單元的起始地址對(duì)應(yīng)的子存儲(chǔ)單元；其中，所述子存儲(chǔ)單元和譯碼器的數(shù)目關(guān)聯(lián)于解析數(shù)據(jù)的讀入速率與譯碼器的譯碼速率之比。本技術(shù)方案可以滿足超高速碼率、短碼字的數(shù)據(jù)譯碼處理要求。
【專利說明】譯碼裝置以及對(duì)解析數(shù)據(jù)進(jìn)行譯碼的方法
[0001] 【技術(shù)領(lǐng)域】
本發(fā)明涉及譯碼器【技術(shù)領(lǐng)域】，特別涉及一種譯碼裝置以及對(duì)解析數(shù)據(jù)進(jìn)行譯碼的方法。
【背景技術(shù)】
[0002]低密度奇偶校驗(yàn)碼(Low Density Parity Check Code, LDPC)碼字作為一種接近香農(nóng)門限的碼字，不僅在理論界的碼字結(jié)構(gòu)研究、構(gòu)造方法研究、譯碼算法、比特映射等等領(lǐng)域得到了廣泛的研究，而且在工業(yè)界也是越來越得到實(shí)際的應(yīng)用。比如，在地面廣播電視領(lǐng)域，衛(wèi)星通信領(lǐng)域，高速磁盤存儲(chǔ)領(lǐng)域以及光纖數(shù)據(jù)通信領(lǐng)域等，都能找到LDPC碼字的應(yīng)用實(shí)例。
[0003]現(xiàn)有的LDPC譯碼器的設(shè)計(jì)主要采用歸一化的最小和算法以及乒乓的隨機(jī)存儲(chǔ)器(random access memory, RAM)架構(gòu)。如圖1所示的是現(xiàn)有的一種LDPC譯碼器的架構(gòu)示意圖。
[0004]參考圖1，LDPC譯碼器的架構(gòu)包括兩個(gè)RAM，分別為乒RAMlla和乓RAMllb、數(shù)據(jù)選擇器12以及LDPC譯碼器13。
[0005]在工作過程中，首先，解映射得到的數(shù)據(jù)(稱為解析數(shù)據(jù))按RAM的地址順序?qū)懭肫古襌AM。實(shí)際應(yīng)用中，乒乓RAM可以是一整塊RAM，這樣RAM地址可以累加，而乒RAMl Ia和乓RAMllb是按照使用需要將RAM分成兩塊區(qū)域，其中乒RAMlla和乓RAMllb的大小相等，均為一個(gè)LDPC碼字長(zhǎng)度的深度，而每個(gè)地址里面存儲(chǔ)的數(shù)據(jù)寬度由解析數(shù)據(jù)的位寬決定。
[0006]當(dāng)寫地址累加到第一個(gè)LDPC塊結(jié)束地址時(shí)(即數(shù)據(jù)寫滿乒RAMlla時(shí))，數(shù)據(jù)選擇器(MUX)選通乒RAMl la，存儲(chǔ)于乒RAMlla的解析數(shù)據(jù)并行讀出到LDPC譯碼器13開始本塊數(shù)據(jù)的譯碼。由于此時(shí)解析數(shù)據(jù)已經(jīng)寫滿了乒RAMlla，所以繼續(xù)開始寫入乓RAMllb，當(dāng)寫地址累加到第二個(gè)LDPC塊結(jié)束地址時(shí)(即數(shù)據(jù)寫滿乓RAMllb時(shí))，數(shù)據(jù)選擇器選通乓RAMllb，存儲(chǔ)于乓RAMllb的解析數(shù)據(jù)并行讀出到LDPC譯碼器13開始本塊數(shù)據(jù)的譯碼。當(dāng)然，此時(shí)務(wù)必保證上一塊(即乒RAMlla對(duì)應(yīng)的LDPC塊數(shù)據(jù))的LDPC碼字已經(jīng)譯碼完成，且其譯碼后比特已經(jīng)輸出。然后，解映射得到的數(shù)據(jù)繼續(xù)寫入RAM，但此時(shí)寫地址不再累加，而是重新歸零，解析數(shù)據(jù)開始寫入乒RAMlla，繼續(xù)上述處理過程，如此往復(fù)。
[0007]可以看出，上述LDPC譯碼器的結(jié)構(gòu)能夠得到廣泛應(yīng)用，需要滿足一個(gè)條件，就是LDPC譯碼器必須在前面的解析數(shù)據(jù)寫滿一個(gè)RAM (乒RAM或者乓RAM，代表一個(gè)LDPC碼字的長(zhǎng)度)所花的時(shí)間內(nèi)，完成一個(gè)LDPC碼字塊的譯碼過程。也就是說，上述LDPC譯碼器的結(jié)構(gòu)對(duì)碼字的長(zhǎng)度，解析數(shù)據(jù)的讀入速率有關(guān)系。碼字長(zhǎng)度越長(zhǎng)，解析數(shù)據(jù)的讀入速率越慢，越能夠滿足條件。
[0008]事實(shí)上，基于高速芯片設(shè)計(jì)的LDPC譯碼器其時(shí)鐘工作速率可以最大支持200-300Μ左右，所以解析數(shù)據(jù)的讀入速率如果和這個(gè)速率相當(dāng)是可以考慮用上述結(jié)構(gòu)的。
[0009]但是，隨著通信技術(shù)的發(fā)展，在基于光纖的超高速的數(shù)據(jù)通信場(chǎng)景下，一方面由于數(shù)據(jù)通信具有突發(fā)性，碼字長(zhǎng)度比較短，另一方面由于光纖通信峰值速率達(dá)到了每秒千兆次米樣(Gigabit Samples Per Second, Gsps)的數(shù)量級(jí)(lGsps=1000Msps),遠(yuǎn)大于20(T300Msps的速率，因此現(xiàn)有的LDPC譯碼器的結(jié)構(gòu)就很難滿足實(shí)際的需求了。

【發(fā)明內(nèi)容】

[0010]本發(fā)明解決的問題是現(xiàn)有的LDPC譯碼器的結(jié)構(gòu)很難滿足超高速碼率、短碼字的數(shù)據(jù)譯碼處理要求。
[0011]為解決上述問題，本發(fā)明實(shí)施例提供了一種譯碼裝置，包括:適于從起始地址開始并按地址累加順序讀入解析數(shù)據(jù)的隨機(jī)存儲(chǔ)單元，其中所述隨機(jī)存儲(chǔ)單元包括多個(gè)子存儲(chǔ)單元；適于對(duì)經(jīng)由所述子存儲(chǔ)單元輸出的解析數(shù)據(jù)進(jìn)行譯碼的譯碼器；其中，所述子存儲(chǔ)單元和譯碼器的數(shù)目關(guān)聯(lián)于解析數(shù)據(jù)的讀入速率與譯碼器的譯碼速率之比。
[0012]可選地，所述譯碼器的數(shù)目小于所述子存儲(chǔ)單元的數(shù)目，且所述譯碼器的數(shù)目與所述子存儲(chǔ)單元的數(shù)目的差值在預(yù)設(shè)數(shù)值范圍內(nèi)，該預(yù)設(shè)數(shù)值范圍根據(jù)解析數(shù)據(jù)的讀入速率與譯碼器的譯碼速率之比來確定。
[0013]可選地，所述譯碼器為L(zhǎng)DPC譯碼器，所述解析數(shù)據(jù)為L(zhǎng)DPC碼字對(duì)應(yīng)的比特軟值數(shù)據(jù)。
[0014]可選地，所述子存儲(chǔ)單元的深度為一個(gè)LDPC碼字的長(zhǎng)度。
[0015]可選地，所述子存儲(chǔ)單元的寬度由所述解析數(shù)據(jù)的位寬來確定。
[0016]可選地，所述譯碼裝置還包括:適于選通其中一個(gè)譯碼器將經(jīng)過譯碼后的解析數(shù)據(jù)輸出的數(shù)據(jù)選擇器。
[0017]本發(fā)明實(shí)施例還提供了一種利用上述譯碼裝置對(duì)解析數(shù)據(jù)進(jìn)行譯碼的方法，包括:從隨機(jī)存儲(chǔ)單元的起始地址并按地址累加順序讀入解析數(shù)據(jù)，其中所述隨機(jī)存儲(chǔ)單元包括多個(gè)子存儲(chǔ)單元；當(dāng)子存儲(chǔ)單元存滿解析數(shù)據(jù)時(shí)，將該解析數(shù)據(jù)輸出至與該子存儲(chǔ)單元相對(duì)應(yīng)的譯碼器進(jìn)行譯碼；當(dāng)該隨機(jī)存儲(chǔ)單元的地址已累加至結(jié)束地址時(shí)，讀入的解析數(shù)據(jù)再次存儲(chǔ)至該隨機(jī)存儲(chǔ)單元的起始地址對(duì)應(yīng)的子存儲(chǔ)單元。
[0018]可選地，所述子存儲(chǔ)單元與譯碼器的數(shù)目相同，且每個(gè)子存儲(chǔ)單元對(duì)應(yīng)一個(gè)譯碼器。
[0019]可選地，所述譯碼器的數(shù)目小于所述子存儲(chǔ)單元的數(shù)目；所述當(dāng)子存儲(chǔ)單元存滿解析數(shù)據(jù)時(shí)，將該解析數(shù)據(jù)輸出至與該子存儲(chǔ)單元相對(duì)應(yīng)的譯碼器進(jìn)行譯碼包括如下步驟:當(dāng)子存儲(chǔ)單元存滿解析數(shù)據(jù)時(shí)，將該解析數(shù)據(jù)輸出至一個(gè)處于空閑狀態(tài)的譯碼器進(jìn)行譯碼，其中所述空閑狀態(tài)的譯碼器是指尚未進(jìn)行譯碼處理的譯碼器或者已完成譯碼處理的譯碼器。
[0020]可選地，所述譯碼器的數(shù)目與所述子存儲(chǔ)單元的數(shù)目的差值在預(yù)設(shè)數(shù)值范圍內(nèi)，該預(yù)設(shè)數(shù)值范圍根據(jù)解析數(shù)據(jù)的讀入速率與譯碼器的譯碼速率之比來確定。
[0021]可選地，在循環(huán)對(duì)解析數(shù)據(jù)進(jìn)行譯碼過程中，每次將解析數(shù)據(jù)讀入子存儲(chǔ)單元時(shí)，該子存儲(chǔ)單元中原先存儲(chǔ)的解析數(shù)據(jù)已輸出至對(duì)應(yīng)譯碼器并完成譯碼。
[0022]可選地，所述譯碼器為L(zhǎng)DPC譯碼器，所述解析數(shù)據(jù)為L(zhǎng)DPC碼字對(duì)應(yīng)的比特軟值數(shù)據(jù)。
[0023]可選地，所述子存儲(chǔ)單元的深度為一個(gè)LDPC碼字的長(zhǎng)度。
[0024]可選地，所述子存儲(chǔ)單元的寬度由所述解析數(shù)據(jù)的位寬來確定。[0025]與現(xiàn)有技術(shù)相比，本發(fā)明技術(shù)方案具有以下有益效果:
將解映射得到的解析數(shù)據(jù)按照地址累加順序?qū)懭胫岭S機(jī)存儲(chǔ)單元的各個(gè)子存儲(chǔ)單元，當(dāng)子存儲(chǔ)單元存滿解析數(shù)據(jù)后即輸出至相對(duì)應(yīng)的譯碼器進(jìn)行譯碼。由于子存儲(chǔ)單元和譯碼器的數(shù)目是根據(jù)解析數(shù)據(jù)的讀入速率與譯碼器的譯碼速率之比來確定的，因此可以滿足在超高速碼率下譯碼器完成對(duì)解析數(shù)據(jù)譯碼的處理，與現(xiàn)有技術(shù)相比，對(duì)譯碼器譯碼速率的要求有所降低。
[0026]進(jìn)一步地，對(duì)于譯碼器和子存儲(chǔ)單元的數(shù)目設(shè)定，可以設(shè)置兩者的數(shù)目相同，即每個(gè)子存儲(chǔ)單元對(duì)應(yīng)一個(gè)譯碼器。也可以設(shè)置譯碼器的數(shù)目小于子存儲(chǔ)單元的數(shù)目，在譯碼處理過程中，有效地利用處于空閑狀態(tài)的譯碼器，動(dòng)態(tài)地分配子存儲(chǔ)單元與譯碼器之間的對(duì)應(yīng)關(guān)系以完成對(duì)解析數(shù)據(jù)的譯碼處理。從而滿足在超高速碼率下對(duì)解析數(shù)據(jù)進(jìn)行譯碼處理的同時(shí)，也能兼顧譯碼裝置的設(shè)計(jì)成本，適當(dāng)減少譯碼器，以節(jié)省譯碼器的資源。
【專利附圖】

【附圖說明】
[0027]圖1是現(xiàn)有的一種LDPC譯碼器的架構(gòu)示意圖；
圖2是本發(fā)明的一種對(duì)解析數(shù)據(jù)進(jìn)行譯碼的方法的實(shí)施方式的流程示意圖；
圖3a是本發(fā)明的譯碼裝置的一個(gè)具體實(shí)施例的結(jié)構(gòu)示意圖；
圖3b是本發(fā)明的譯碼裝置的另一個(gè)具體實(shí)施例的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0028]發(fā)明人發(fā)現(xiàn)有的LDPC譯碼器的結(jié)構(gòu)很難滿足超高速率、短碼字的數(shù)據(jù)通信場(chǎng)景下的數(shù)據(jù)譯碼處理要求。
[0029]針對(duì)上述問題，發(fā)明人經(jīng)過研究，提供了一種譯碼裝置以及對(duì)解析數(shù)據(jù)進(jìn)行譯碼的方法。本技術(shù)方案可以滿足在超高速碼率下譯碼器完成對(duì)解析數(shù)據(jù)譯碼的處理，且與現(xiàn)有技術(shù)相比，對(duì)譯碼器譯碼速率的要求有所降低。
[0030]為使本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能夠更為明顯易懂，下面結(jié)合附圖對(duì)本發(fā)明的【具體實(shí)施方式】做詳細(xì)的說明。
[0031]如圖2所示的是本發(fā)明的一種對(duì)解析數(shù)據(jù)進(jìn)行譯碼的方法的實(shí)施方式的流程示意圖。參考圖2，所示解析數(shù)據(jù)的譯碼方法包括如下步驟:
步驟Sll:從隨機(jī)存儲(chǔ)單元的起始地址并按地址累加順序讀入解析數(shù)據(jù)，其中所述隨機(jī)存儲(chǔ)單元包括多個(gè)子存儲(chǔ)單元；
步驟S12:當(dāng)子存儲(chǔ)單元存滿解析數(shù)據(jù)時(shí)，將該解析數(shù)據(jù)輸出至與該子存儲(chǔ)單元相對(duì)應(yīng)的譯碼器進(jìn)行譯碼；
步驟S13:當(dāng)該隨機(jī)存儲(chǔ)單元的地址已累加至結(jié)束地址時(shí)，讀入的解析數(shù)據(jù)再次存儲(chǔ)至該隨機(jī)存儲(chǔ)單元的起始地址對(duì)應(yīng)的子存儲(chǔ)單元。
[0032]需要說明的是，根據(jù)上述實(shí)施方式，各步驟之間并沒有執(zhí)行順序上的限制。具體來說，在對(duì)解析數(shù)據(jù)進(jìn)行譯碼過程中，如步驟Sll所述，將解映射得到的解析數(shù)據(jù)從隨機(jī)存儲(chǔ)單元的起始地址開始并按地址累加順序依次讀入各個(gè)子存儲(chǔ)單元。在讀入解析數(shù)據(jù)的過程中，當(dāng)滿足如步驟S12的條件，即當(dāng)子存儲(chǔ)單元存滿解析數(shù)據(jù)時(shí)，將該解析數(shù)據(jù)輸出至與該子存儲(chǔ)單元相對(duì)應(yīng)的譯碼器進(jìn)行譯碼。而當(dāng)滿足如步驟S13的條件，即當(dāng)隨機(jī)存儲(chǔ)單元的地址已累加到至結(jié)束地址(該結(jié)束地址為最后一個(gè)子存儲(chǔ)單元的結(jié)束地址)時(shí)，地址將不再累加，后續(xù)讀入的解析數(shù)據(jù)將再次存儲(chǔ)至該隨機(jī)存儲(chǔ)單元的起始地址對(duì)應(yīng)的子存儲(chǔ)單元。而后則繼續(xù)依照步驟Sll所述，按照地址累加順序讀入解析數(shù)據(jù)存儲(chǔ)至各個(gè)子存儲(chǔ)單元中，如此循環(huán)往復(fù)，直至讀入所有解析數(shù)據(jù)并完成對(duì)這些解析數(shù)據(jù)的譯碼處理。
[0033]其中，與現(xiàn)有技術(shù)不同的是，所述子存儲(chǔ)單元和譯碼器的數(shù)目是根據(jù)解析數(shù)據(jù)的讀入速率與譯碼器的譯碼速率之比來確定的。一般而言，在譯碼裝置中所使用的譯碼器采用的是相同邏輯資源結(jié)構(gòu)，其譯碼速率是固定的。在對(duì)解析數(shù)據(jù)的進(jìn)行譯碼處理時(shí)，基于不同的解析數(shù)據(jù)的讀入速率，可以設(shè)定相適應(yīng)的子存儲(chǔ)單元的數(shù)目和譯碼器的數(shù)目。當(dāng)解析數(shù)據(jù)的讀入速率越高、碼字越短，則可以設(shè)定較多數(shù)目的子存儲(chǔ)單元和譯碼器；反之，若解析數(shù)據(jù)的讀入速率越低、碼字越長(zhǎng)，則可以設(shè)定較少數(shù)目的子存儲(chǔ)單元和譯碼器。
[0034]例如，在本實(shí)施例中，給出一個(gè)確定子存儲(chǔ)單元和譯碼器的數(shù)目的方式，設(shè)子存儲(chǔ)單元和譯碼器的數(shù)目(設(shè)為N)相等，則N=
一個(gè)解析數(shù)據(jù)寫滿子*存《單元的吋鐘I!期X解祈》據(jù)德入速率(,
——iSllillllOTffll......進(jìn)一步地，在一個(gè)優(yōu)選實(shí)施例中，所述子存儲(chǔ)單元與譯碼器的數(shù)目相同，且每個(gè)子存儲(chǔ)單元對(duì)應(yīng)一個(gè)譯碼器。也就是說，在對(duì)解析數(shù)據(jù)進(jìn)行譯碼處理過程中，每當(dāng)一個(gè)子存儲(chǔ)單元存滿解析數(shù)據(jù)時(shí)，該解析數(shù)據(jù)都輸出至與其固定對(duì)應(yīng)的一個(gè)譯碼器(該譯碼器為與該子存儲(chǔ)單元對(duì)應(yīng)的譯碼器)進(jìn)行譯碼。每次循環(huán)至該子存儲(chǔ)單元時(shí)，都是如此。
[0035]在另一個(gè)優(yōu)選實(shí)施例中，在滿足超高速碼率下對(duì)解析數(shù)據(jù)進(jìn)行譯碼處理的同時(shí)，考慮節(jié)省譯碼器的資源，在譯碼裝置中，設(shè)定的所述譯碼器的數(shù)目也可以小于所述子存儲(chǔ)單元的數(shù)目。在這種情況下，不能保證每個(gè)子存儲(chǔ)單元都有一個(gè)固定對(duì)應(yīng)的譯碼器來處理該子存儲(chǔ)單元中的解析數(shù)據(jù)，在每次循環(huán)過程中，各個(gè)子存儲(chǔ)單元對(duì)應(yīng)的譯碼器會(huì)不同。換句話說，在這種情形下，上 述步驟S12所述的“將該解析數(shù)據(jù)輸出至與該子存儲(chǔ)單元相對(duì)應(yīng)的譯碼器進(jìn)行譯碼”中所謂的“相對(duì)應(yīng)”是一種動(dòng)態(tài)對(duì)應(yīng)的過程。
[0036]具體來說，在本實(shí)施例中，所述動(dòng)態(tài)對(duì)應(yīng)的過程可以通過如下方式來實(shí)現(xiàn):當(dāng)子存儲(chǔ)單元存滿解析數(shù)據(jù)時(shí)，將該解析數(shù)據(jù)輸出至一個(gè)處于空閑狀態(tài)的譯碼器進(jìn)行譯碼，其中所述空閑狀態(tài)的譯碼器是指尚未進(jìn)行譯碼處理(在第一次循環(huán)將解析數(shù)據(jù)寫入各個(gè)子存儲(chǔ)單元的過程中)的譯碼器或者已完成譯碼處理(在第一次循環(huán)之后的后續(xù)循環(huán)將解析數(shù)據(jù)寫入各個(gè)子存儲(chǔ)單元的過程中)的譯碼器。
[0037]當(dāng)然，在這種情況下，所述譯碼器的數(shù)目與所述子存儲(chǔ)單元的數(shù)目的差值是在一定數(shù)值范圍(可以設(shè)定一個(gè)預(yù)設(shè)數(shù)值范圍)之內(nèi)的，而該預(yù)設(shè)數(shù)值范圍根據(jù)解析數(shù)據(jù)的讀入速率與譯碼器的譯碼速率之比來確定。也就是說，節(jié)省譯碼器資源的前提條件是，必須保證各個(gè)譯碼器能夠完成對(duì)所有解析數(shù)據(jù)的譯碼處理。
[0038]需要強(qiáng)調(diào)的是，采用本實(shí)施例的譯碼方法對(duì)所有解析數(shù)據(jù)進(jìn)行譯碼處理的過程中，由于需要處理大量解析數(shù)據(jù)，因此譯碼裝置中各個(gè)子存儲(chǔ)單元需要循環(huán)存儲(chǔ)解析數(shù)據(jù)，各個(gè)對(duì)應(yīng)的譯碼器也需要循環(huán)對(duì)解析數(shù)據(jù)進(jìn)行譯碼。因此，在整個(gè)譯碼處理過程中，需要保證，每次將解析數(shù)據(jù)讀入子存儲(chǔ)單元時(shí)，該子存儲(chǔ)單元已清空。也就是說，至少要在下一次(假設(shè)為第N+1次，N為整數(shù))將解析數(shù)據(jù)讀入子存儲(chǔ)單元時(shí)，保證上一次(第N次)讀入該子存儲(chǔ)單元的解析數(shù)據(jù)必須已經(jīng)完成譯碼并輸出。[0039]因此，在譯碼裝置中，需要設(shè)置數(shù)目合理的子存儲(chǔ)單元和譯碼器，具體的數(shù)目設(shè)定需要考慮解析數(shù)據(jù)的讀入速率和譯碼器的譯碼速率之間的關(guān)系。例如，也可以根據(jù)解析數(shù)據(jù)的讀入速率與譯碼器的譯碼速率之比來確定子存儲(chǔ)單元和譯碼器的數(shù)目。
[0040]根據(jù)本實(shí)施例提供的解析數(shù)據(jù)的譯碼方法，可以應(yīng)用在對(duì)LDPC碼的譯碼處理場(chǎng)景下。相應(yīng)地，在本實(shí)施例中，所述譯碼器為L(zhǎng)DPC譯碼器，所述解析數(shù)據(jù)為L(zhǎng)DPC碼字對(duì)應(yīng)的比特軟值數(shù)據(jù)。所述子存儲(chǔ)單元的深度為一個(gè)LDPC碼字的長(zhǎng)度。所述子存儲(chǔ)單元的寬度由所述解析數(shù)據(jù)的位寬來確定。
[0041]下面結(jié)合具體的譯碼裝置的結(jié)構(gòu)示意圖對(duì)上述解析數(shù)據(jù)的譯碼方法的實(shí)施方式進(jìn)行描述。
[0042]實(shí)施例一
如圖3a所示的是本發(fā)明的譯碼裝置的一個(gè)具體實(shí)施例的結(jié)構(gòu)示意圖。參考圖3a，所述譯碼裝置包括:
隨機(jī)存儲(chǔ)單元RAM，包括N個(gè)子存儲(chǔ)單元，例如RAMp RAM2,…、RAMn)，這N個(gè)子存儲(chǔ)單元構(gòu)成一整塊RAM，數(shù)據(jù)地址從RAM1的起始地址累加至RAMn的結(jié)束地址。
[0043]N個(gè)譯碼器，例如，譯碼器1、譯碼器2、…、譯碼器N。在本實(shí)施例中，所述譯碼器的數(shù)目與子存儲(chǔ)單元的數(shù)目相同，都為N個(gè)。每個(gè)子存儲(chǔ)單元對(duì)應(yīng)一個(gè)譯碼器，例如，RAM1對(duì)應(yīng)譯碼器1、RAM2對(duì)應(yīng)譯碼器2、…、RAMn對(duì)應(yīng)譯碼器N。
[0044]數(shù)據(jù)選擇器， 用于選通其中一個(gè)譯碼器將經(jīng)過譯碼后的解析數(shù)據(jù)(即譯碼比特)輸出。
[0045]在本實(shí)施例中，所述譯碼器為L(zhǎng)DPC譯碼器，所述解析數(shù)據(jù)為L(zhǎng)DPC碼字對(duì)應(yīng)的比特軟值數(shù)據(jù)。每個(gè)子存儲(chǔ)單元的深度為一個(gè)LDPC碼字的長(zhǎng)度，各個(gè)子存儲(chǔ)單元的寬度由所述解析數(shù)據(jù)的位寬來確定。
[0046]在對(duì)解析數(shù)據(jù)進(jìn)行譯碼處理過程中，解析數(shù)據(jù)從隨機(jī)存儲(chǔ)單元的起始地址并按地址累加順序讀入各個(gè)子存儲(chǔ)單元。當(dāng)寫地址累加到第I個(gè)LDPC塊結(jié)束地址時(shí)(即第一塊LDPC所對(duì)應(yīng)的比特軟值數(shù)據(jù)正好寫滿RAM1的空間時(shí))，將RAM1存儲(chǔ)的解析數(shù)據(jù)并行讀入LDPC譯碼器I進(jìn)行譯碼。
[0047]接著，讀入的解析數(shù)據(jù)繼續(xù)開始寫入RAM2,當(dāng)寫地址累加到第2個(gè)LDPC塊結(jié)束地址時(shí)(即第2塊LDPC所對(duì)應(yīng)的比特軟值數(shù)據(jù)正好寫滿RAM2的空間時(shí))，將RAM2存儲(chǔ)的解析數(shù)據(jù)并行讀入LDPC譯碼器2進(jìn)行譯碼。
[0048]按如此規(guī)律，繼續(xù)將讀入的解析數(shù)據(jù)依序?qū)懭隦AM3、RAM4、……。并且在每個(gè)子存儲(chǔ)單元RAM存滿解析數(shù)據(jù)時(shí)，則將該RAM存儲(chǔ)的解析數(shù)據(jù)并行讀入與其對(duì)應(yīng)的LDPC譯碼器進(jìn)行譯碼。
[0049]當(dāng)寫地址累加到第N (假設(shè)N>3)個(gè)LDPC塊結(jié)束地址時(shí)(即第N塊LDPC所對(duì)應(yīng)的比特軟值數(shù)據(jù)正好寫滿RAM “勺空間時(shí))，將RAM “勺數(shù)據(jù)并行讀入LDPC譯碼器N進(jìn)行譯碼。然后，寫地址不再進(jìn)行累加，而是循環(huán)到整塊RAM的起始地址(即等于RAM1的起始地址)，接下來得到的解析數(shù)據(jù)又開始寫入RAM1，如此往復(fù)。
[0050]當(dāng)然，當(dāng)解析數(shù)據(jù)開始寫入RAM1的時(shí)，必須保證LDPC譯碼器I已經(jīng)完成譯碼，并將譯碼結(jié)果通過數(shù)據(jù)選擇器輸出。進(jìn)而，當(dāng)寫地址再次累加到第I個(gè)LDPC塊結(jié)束地址時(shí)，將新讀入的RAMl的解析數(shù)據(jù)并行讀入LDPC譯碼器I進(jìn)行譯碼。此時(shí)，則必須保證在LDPC譯碼器2中的數(shù)據(jù)已經(jīng)完成譯碼并且譯碼后的數(shù)據(jù)已經(jīng)通過數(shù)據(jù)選擇器輸出。
[0051]按此規(guī)律，當(dāng)寫地址再次累加到第N個(gè)LDPC塊結(jié)束地址時(shí)，將新讀入RAMn的解析數(shù)據(jù)并行讀入LDPC譯碼器N進(jìn)行譯碼，此時(shí)必須保證在LDPC譯碼器I中的解析數(shù)據(jù)已經(jīng)完成譯碼并且譯碼后的數(shù)據(jù)已經(jīng)通過數(shù)據(jù)選擇器輸出，如此往復(fù)，直至所有需譯碼的解析數(shù)據(jù)都已讀入及完成譯碼，并通過數(shù)據(jù)選擇器輸出 。
[0052]實(shí)施例二
如圖3b所示的是本發(fā)明的譯碼裝置的一個(gè)具體實(shí)施例的結(jié)構(gòu)示意圖。參考圖3b，所述譯碼裝置包括:
隨機(jī)存儲(chǔ)單元RAM，包括N個(gè)子存儲(chǔ)單元，例如RAMp RAM2,…、RAMn)，這N個(gè)子存儲(chǔ)單元構(gòu)成一整塊RAM，數(shù)據(jù)地址從RAM1的起始地址累加至RAMn的結(jié)束地址。
[0053]與實(shí)施例一不同的是，在本實(shí)施例中，譯碼器的數(shù)目小于子存儲(chǔ)單元的數(shù)目(如圖3b所示為N-1個(gè))，包括譯碼器1、譯碼器2、…、譯碼器N-1。由于譯碼器和子存儲(chǔ)單元的數(shù)目不相等，在整個(gè)譯碼處理過程中，與各個(gè)子存儲(chǔ)單元對(duì)應(yīng)的譯碼器就是非固定的，在每次循環(huán)過程中，各個(gè)子存儲(chǔ)單元對(duì)應(yīng)的譯碼器會(huì)不同。
[0054]具體來說，在開始對(duì)讀入的解析數(shù)據(jù)進(jìn)行譯碼時(shí)，解析數(shù)據(jù)從隨機(jī)存儲(chǔ)單元的起始地址并按地址累加順序讀入各個(gè)子存儲(chǔ)單元。當(dāng)子存儲(chǔ)單元存滿解析數(shù)據(jù)時(shí)，則將解析數(shù)據(jù)輸出至與該子存儲(chǔ)單元對(duì)應(yīng)的譯碼器進(jìn)行譯碼。在第一次循環(huán)中，對(duì)于RAM1至RAMim這N-1個(gè)子存儲(chǔ)單元來說，其對(duì)應(yīng)的譯碼器為L(zhǎng)DPC譯碼器I至LDPC譯碼器N-1，而對(duì)于子存儲(chǔ)單元RAM N來說，其對(duì)應(yīng)的譯碼器為L(zhǎng)DPC譯碼器I。
[0055]當(dāng)寫地址累加到第N個(gè)LDPC塊結(jié)束地址時(shí)(即第N塊LDPC所對(duì)應(yīng)的比特軟值數(shù)據(jù)正好寫滿RAM N的空間時(shí))，寫地址不再進(jìn)行累加，而是循環(huán)到整塊RAM的起始地址(即等于RAM1的起始地址)，接下來得到的解析數(shù)據(jù)又開始寫入RAM1 (即開始第二次循環(huán))，如此往復(fù)。
[0056]與實(shí)施例一不同的是，當(dāng)讀入的解析數(shù)據(jù)第二次循環(huán)寫入至RAM1時(shí)，與子存儲(chǔ)單元RAM1對(duì)應(yīng)的譯碼器為L(zhǎng)DPC譯碼器2 (而此時(shí)LDRC譯碼器I需要處理第一次循環(huán)過程中子存儲(chǔ)單元RAM ,輸出的解析數(shù)據(jù))。也就是說，當(dāng)解析數(shù)據(jù)開始寫入RAM1的時(shí)，必須保證LDPC譯碼器2已經(jīng)完成譯碼，并將譯碼結(jié)果通過數(shù)據(jù)選擇器輸出。進(jìn)而，當(dāng)寫地址第二次累加到第I個(gè)LDPC塊結(jié)束地址時(shí)，將新讀入的RAM1的解析數(shù)據(jù)并行讀入LDPC譯碼器2進(jìn)行譯碼。
[0057]依照上述規(guī)律，在第二次循環(huán)過程中，子存儲(chǔ)單元RAM2對(duì)應(yīng)的譯碼器為L(zhǎng)DPC譯碼器3、子存儲(chǔ)單元RAM3對(duì)應(yīng)的譯碼器為L(zhǎng)DPC譯碼器4、...、而子存儲(chǔ)單元RAM1^1對(duì)應(yīng)的譯碼器為L(zhǎng)DPC譯碼器1、子存儲(chǔ)單元RAMn對(duì)應(yīng)的譯碼器為L(zhǎng)DPC譯碼器2。
[0058]具體地，當(dāng)寫地址第二次累加到第N-1個(gè)LDPC塊結(jié)束地址時(shí)，將新讀入RAM1^1的解析數(shù)據(jù)并行讀入LDPC譯碼器I進(jìn)行譯碼。也就是說，此時(shí)需要保證LDPC譯碼器I中的數(shù)據(jù)已經(jīng)完成譯碼并且譯碼后的數(shù)據(jù)已經(jīng)通過數(shù)據(jù)選擇器輸出。而當(dāng)寫地址第二次次累加到第N個(gè)LDPC塊結(jié)束地址時(shí)，將新讀入RAMn的解析數(shù)據(jù)并行讀入LDPC譯碼器2進(jìn)行譯碼。如此往復(fù)，直至所有需譯碼的解析數(shù)據(jù)都已讀入及完成譯碼，并通過數(shù)據(jù)選擇器輸出。
[0059]按上述循環(huán)規(guī)律可以看出，每次循環(huán)寫完RAM I (I為1、2、3、…、N)結(jié)束地址時(shí)，將其所存儲(chǔ)的解析數(shù)據(jù)并行讀入的LDPC譯碼器所處的位置是上一次該RAM所讀入的LDPC譯碼器的位置的下一個(gè)。例如，上一次RAM I存儲(chǔ)的解析數(shù)據(jù)讀入LDPC譯碼器1，這次該RAM I存儲(chǔ)的新的解析數(shù)據(jù)則讀入LDPC譯碼器2，而如果上一次RAM I存儲(chǔ)的解析數(shù)據(jù)是讀入LDPC譯碼器N-1進(jìn)行譯碼的，那么這次該RAM I存儲(chǔ)的新的解析數(shù)據(jù)則讀入LDPC譯碼器I進(jìn)行譯碼(在本實(shí)施例所述的譯碼裝置中，從循環(huán)角度來看，LDPC譯碼器I是LDPC譯碼器N-1的下一個(gè)譯碼器)。
[0060]需要說明的是，在本實(shí)施例中，如圖3b所示的譯碼器中，譯碼器的數(shù)目比子存儲(chǔ)單元的數(shù)目少一個(gè)，其循環(huán)過程如上所述。在其他實(shí)施例中，譯碼器的數(shù)目也可以比子存儲(chǔ)單元少兩個(gè)或少三個(gè)，如上文中所述，兩者間的數(shù)目差值是在一定數(shù)值范圍內(nèi)的，該數(shù)值范圍內(nèi)可以保證譯碼裝置對(duì)所有待譯碼的解析數(shù)據(jù)完成譯碼處理并輸出，而該預(yù)設(shè)數(shù)值范圍可以根據(jù)解析數(shù)據(jù)的讀入速率與譯碼器的譯碼速率之比來確定。
[0061]可以看出，在所述譯碼器的數(shù)目小于所述子存儲(chǔ)單元的數(shù)目的情況下，對(duì)解析數(shù)據(jù)進(jìn)行譯碼處理的循環(huán)過程中，各個(gè)子存儲(chǔ)單元所對(duì)應(yīng)的譯碼器會(huì)不同。在本實(shí)施例中，當(dāng)子存儲(chǔ)單元存滿解析數(shù)據(jù)時(shí)，將該解析數(shù)據(jù)輸出至一個(gè)處于空閑狀態(tài)的譯碼器進(jìn)行譯碼，其中所述空閑狀態(tài)的譯碼器是指尚未進(jìn)行譯碼處理(在第一次循環(huán)將解析數(shù)據(jù)寫入各個(gè)子存儲(chǔ)單元的過程中)的譯碼器或者已完成譯碼處理(在第一次循環(huán)之后的后續(xù)循環(huán)將解析數(shù)據(jù)寫入各個(gè)子存儲(chǔ)單元的過程中)的譯碼器。
[0062]本發(fā)明實(shí)施例還提供了 一種譯碼裝置。該譯碼裝置包括:
適于從起始地址開始并按地址累加順序讀入解析數(shù)據(jù)的隨機(jī)存儲(chǔ)單元，其中所述隨機(jī)存儲(chǔ)單元包括多個(gè)子存儲(chǔ)單元。
[0063]適于對(duì)經(jīng)由所述子存儲(chǔ)單元輸出的解析數(shù)據(jù)進(jìn)行譯碼的譯碼器。其中，所述子存儲(chǔ)單元和譯碼器的數(shù)目關(guān)聯(lián)于解析數(shù)據(jù)的讀入速率與譯碼器的譯碼速率之比。
[0064]適于選通其中一個(gè)譯碼器將經(jīng)過譯碼后的解析數(shù)據(jù)輸出的數(shù)據(jù)選擇器。
[0065]所述譯碼裝置的具體結(jié)構(gòu)可以參考如圖3a和圖3b所示的譯碼裝置的結(jié)構(gòu)示意圖，兩種譯碼裝置的譯碼處理流程可以參考上文中實(shí)施例一和實(shí)施例二的描述，在此不再贅述。
[0066]本發(fā)明雖然已以較佳實(shí)施例公開如上，但其并不是用來限定本發(fā)明，任何本領(lǐng)域技術(shù)人員在不脫離本發(fā)明的精神和范圍內(nèi)，都可以利用上述揭示的方法和技術(shù)內(nèi)容對(duì)本發(fā)明技術(shù)方案做出可能的變動(dòng)和修改，因此，凡是未脫離本發(fā)明技術(shù)方案的內(nèi)容，依據(jù)本發(fā)明的技術(shù)實(shí)質(zhì)對(duì)以上實(shí)施例所作的任何簡(jiǎn)單修改、等同變化及修飾，均屬于本發(fā)明技術(shù)方案的保護(hù)范圍。
【權(quán)利要求】
1.一種譯碼裝置，其特征在于，包括: 適于從起始地址開始并按地址累加順序讀入解析數(shù)據(jù)的隨機(jī)存儲(chǔ)單元，其中所述隨機(jī)存儲(chǔ)單元包括多個(gè)子存儲(chǔ)單元； 適于對(duì)經(jīng)由所述子存儲(chǔ)單元輸出的解析數(shù)據(jù)進(jìn)行譯碼的譯碼器； 其中，所述子存儲(chǔ)單元和譯碼器的數(shù)目關(guān)聯(lián)于解析數(shù)據(jù)的讀入速率與譯碼器的譯碼速率之比。
2.如權(quán)利要求1所述的譯碼裝置，其特征在于，所述子存儲(chǔ)單元與譯碼器的數(shù)目相同，且每個(gè)子存儲(chǔ)單元對(duì)應(yīng)一個(gè)譯碼器。
3.如權(quán)利要求1所述的譯碼裝置，其特征在于，所述譯碼器的數(shù)目小于所述子存儲(chǔ)單元的數(shù)目，且所述譯碼器的數(shù)目與所述子存儲(chǔ)單元的數(shù)目的差值在預(yù)設(shè)數(shù)值范圍內(nèi)，該預(yù)設(shè)數(shù)值范圍根據(jù)解析數(shù)據(jù)的讀入速率與譯碼器的譯碼速率之比來確定。
4.如權(quán)利要求1所述的譯碼裝置，其特征在于，所述譯碼器為L(zhǎng)DPC譯碼器，所述解析數(shù)據(jù)為L(zhǎng)DPC碼字對(duì)應(yīng)的比特軟值數(shù)據(jù)。
5.如權(quán)利要求4所述的譯碼裝置，其特征在于，所述子存儲(chǔ)單元的深度為一個(gè)LDPC碼字的長(zhǎng)度。
6.如權(quán)利要求4所述的譯碼裝置，其特征在于，所述子存儲(chǔ)單元的寬度由所述解析數(shù)據(jù)的位寬來確定。
7.如權(quán)利要求1所述的譯碼裝置，其特征在于，所述譯碼裝置還包括:適于選通其中一個(gè)譯碼器將經(jīng)過譯碼后的解析數(shù)據(jù)輸出的數(shù)據(jù)選擇器。
8.一種利用權(quán)利要求1所述的譯碼裝置對(duì)解析數(shù)據(jù)進(jìn)行譯碼的方法，其特征在于，包括: 從隨機(jī)存儲(chǔ)單元的起始地址并按地址累加順序讀入解析數(shù)據(jù)，其中所述隨機(jī)存儲(chǔ)單元包括多個(gè)子存儲(chǔ)單元； 當(dāng)子存儲(chǔ)單元存滿解析數(shù)據(jù)時(shí)，將該解析數(shù)據(jù)輸出至與該子存儲(chǔ)單元相對(duì)應(yīng)的譯碼器進(jìn)行譯碼； 當(dāng)該隨機(jī)存儲(chǔ)單元的地址已累加至結(jié)束地址時(shí)，讀入的解析數(shù)據(jù)再次存儲(chǔ)至該隨機(jī)存儲(chǔ)單元的起始地址對(duì)應(yīng)的子存儲(chǔ)單元； 如權(quán)利要求8所述的對(duì)解析數(shù)據(jù)進(jìn)行譯碼的方法，其特征在于，所述子存儲(chǔ)單元與譯碼器的數(shù)目相同，且每個(gè)子存儲(chǔ)單元對(duì)應(yīng)一個(gè)譯碼器。
9.如權(quán)利要求8所述的對(duì)解析數(shù)據(jù)進(jìn)行譯碼的方法，其特征在于，所述譯碼器的數(shù)目小于所述子存儲(chǔ)單元的數(shù)目； 所述當(dāng)子存儲(chǔ)單元存滿解析數(shù)據(jù)時(shí)，將該解析數(shù)據(jù)輸出至與該子存儲(chǔ)單元相對(duì)應(yīng)的譯碼器進(jìn)行譯碼包括如下步驟: 當(dāng)子存儲(chǔ)單元存滿解析數(shù)據(jù)時(shí)，將該解析數(shù)據(jù)輸出至一個(gè)處于空閑狀態(tài)的譯碼器進(jìn)行譯碼，其中所述空閑狀態(tài)的譯碼器是指尚未進(jìn)行譯碼處理的譯碼器或者已完成譯碼處理的譯碼器。
10.如權(quán)利要求10所述的對(duì)解析數(shù)據(jù)進(jìn)行譯碼的方法，其特征在于，所述譯碼器的數(shù)目與所述子存儲(chǔ)單元的數(shù)目的差值在預(yù)設(shè)數(shù)值范圍內(nèi)，該預(yù)設(shè)數(shù)值范圍根據(jù)解析數(shù)據(jù)的讀入速率與譯碼器的譯碼速率之比來確定。
11.如權(quán)利要求8所述的對(duì)解析數(shù)據(jù)進(jìn)行譯碼的方法，其特征在于，在循環(huán)對(duì)解析數(shù)據(jù)進(jìn)行譯碼過程中，每次將解析數(shù)據(jù)讀入子存儲(chǔ)單元時(shí)，該子存儲(chǔ)單元中原先存儲(chǔ)的解析數(shù)據(jù)已輸出至對(duì)應(yīng)的譯碼器并完成譯碼。
12.如權(quán)利要求8所述的對(duì)解析數(shù)據(jù)進(jìn)行譯碼的方法，其特征在于，所述譯碼器為L(zhǎng)DPC譯碼器，所述解析數(shù)據(jù)為L(zhǎng)DPC碼字對(duì)應(yīng)的比特軟值數(shù)據(jù)。
13.如權(quán)利要求13所述的對(duì)解析數(shù)據(jù)進(jìn)行譯碼的方法，其特征在于，所述子存儲(chǔ)單元的深度為一個(gè)LDPC碼字的長(zhǎng)度。
14.如權(quán)利要求13所述的對(duì)解析數(shù)據(jù)進(jìn)行譯碼的方法，其特征在于，所述子存儲(chǔ)單元的寬度由所述解 析數(shù)據(jù)的位寬來確定。
【文檔編號(hào)】H03M13/11GK103546167SQ201310315683
【公開日】2014年1月29日 申請(qǐng)日期:2013年7月25日 優(yōu)先權(quán)日:2013年7月25日
【發(fā)明者】何大治, 徐胤, 郭序峰, 管云峰, 堯勇仕, 揚(yáng)帆, 趙杰 申請(qǐng)人:上海數(shù)字電視國(guó)家工程研究中心有限公司