專利名稱：用于迭代解碼器中的功率減小的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明總體上涉及視頻解碼器，更具體地涉及用于迭代解碼器中 的功率減小的方法和裝置。
背景技術(shù)：
近年來，已經(jīng)采用低密度奇偶校驗(LDPC)和turbo碼作為通信 系統(tǒng)中的前向糾錯碼。例如，將LDPC碼用于下一代衛(wèi)星通信系統(tǒng)的 數(shù)字視頻廣播衛(wèi)星版本2 (DVB-S2)標準，以及將turbo碼用于寬帶碼 分多址(WCDMA)系統(tǒng)。
針對LDPC和turbo碼的解碼算法是迭代算法，其中解碼器將一組 操作重復(fù)多次以對所接收的碼字進行解碼。為簡單起見，可以使用固 定迭代次數(shù)，該情況下用于對一個碼字進行解碼的能量是固定。然而， 在正常操作條件下，實際上需要最大迭代次數(shù)中的一小部分來實現(xiàn)相 同的解碼性能。
因此，獲得一種用于在保持適當(dāng)性能的同時在達到最大迭代次數(shù) 之前終止迭代以減小系統(tǒng)功耗的方法和裝置是合乎需要且非常有益 的。

發(fā)明內(nèi)容
本發(fā)明將解決現(xiàn)有技術(shù)的這些和其它缺點和不足，本發(fā)明涉及一 種用于迭代解碼器的功率減小的方法和裝置。
根據(jù)本發(fā)明的方面，提供了一種用于減小迭代解碼器中的功耗的 裝置。該裝置包括存儲設(shè)備和迭代終止設(shè)備。該存儲設(shè)備是用于針對 最大迭代次數(shù)前的迭代解碼器的每次迭代而存儲比特數(shù)差，所述比特 數(shù)差指示當(dāng)前迭代的解碼后的碼字和先前迭代的解碼后的碼字之間有 所不同的比特的個數(shù)。該迭代終止設(shè)備是用于將比特數(shù)差與預(yù)定比特
數(shù)差閾值進行比較，當(dāng)比特數(shù)差超過預(yù)定比特數(shù)差閾值時遞增置信值
(confidence value),并且當(dāng)置信值超過預(yù)定置信閾值時終止迭代解碼 器的進一步迭代。
根據(jù)本發(fā)明的另一方面，提供了一種用于減小迭代解碼器中的功 耗的方法。該方法包括步驟針對最大迭代次數(shù)前的迭代解碼器的每 次迭代，把比特數(shù)差存儲在緩沖器中，所述比特數(shù)差指示當(dāng)前迭代的 解碼后的碼字和先前迭代的解碼后的碼字之間有所不同的比特的個 數(shù)。該方法還包括將比特數(shù)差與預(yù)定比特數(shù)差閾值進行比較的步驟。 該方法進一步包括當(dāng)比特數(shù)差超過預(yù)定比特數(shù)差閾值時遞增置信值的 步驟。此外，該方法包括當(dāng)置信值超過預(yù)定置信閾值時終止迭代解碼 器的進一步迭代的步驟。
根據(jù)本發(fā)明的又一方面，提供了一種包括計算機可用介質(zhì)的計算 機程序產(chǎn)品，該計算機可用介質(zhì)包括用于減小迭代解碼器中的功耗的 計算機可用程序代碼。該計算機程序產(chǎn)品包括用于針對最大迭代次數(shù) 前的迭代解碼器的每次迭代而在緩沖器中存儲比特數(shù)差的計算機可用 程序代碼，所述比特數(shù)差指示當(dāng)前迭代的解碼后的碼字和先前迭代的 解碼后的碼字之間有所不同的比特的個數(shù)。該計算機程序產(chǎn)品還包括 用于在比特數(shù)差超過預(yù)定比特數(shù)差閾值時遞增置信值的計算機可用程 序代碼。。該計算機程序產(chǎn)品還包括用于在置信值超過預(yù)定置信閾值時 致使迭代解碼器的進一步迭代的終止的計算機可用程序代碼。
從將要結(jié)合附圖進行理解的示例性實施例的詳細描述中，本發(fā)明 的這些和其它方面、特征以及優(yōu)點將變得顯而易見。


根據(jù)以下示例性附圖，可以更好地理解本發(fā)明，在附圖中 圖l示出了根據(jù)本發(fā)明的原理的通信系統(tǒng)的方框圖2示出了根據(jù)現(xiàn)有技術(shù)的使用固定迭代次數(shù)的LDPC解碼器的 方框圖3示出了根據(jù)本發(fā)明的原理的具有自適應(yīng)迭代終止的LDPC解 碼器的方框圖4示出了根據(jù)本發(fā)明的原理的用于迭代解碼器的自適應(yīng)迭代終
止的方法的流程圖5示出了根據(jù)本發(fā)明的原理的用于迭代解碼器的自適應(yīng)迭代終
止的另一方法的流程圖；以及
圖6示出了根據(jù)本發(fā)明的原理的用于迭代解碼器的自適應(yīng)迭代終
止的又一方法的流程圖。
具體實施例方式
本發(fā)明涉及一種用于迭代解碼器的功率減小的方法和裝置。有利 地，本發(fā)明通過在保持解碼性能的同時在達到最大可允許的迭代次數(shù) 之前終止迭代解碼器中的迭代過程而提供了功率減小。
本描述示出了本發(fā)明的原理。因此，將被理解的是，盡管這里沒 有明確描述或示出，然而本領(lǐng)域的技術(shù)人員將能夠設(shè)計出體現(xiàn)本發(fā)明 的原理并被包括在本發(fā)明的精神和范圍內(nèi)的多種布置。
這里所列舉的所有示例和條件語言旨在針對教學(xué)目的，以幫助讀 者理解本發(fā)明的原理以及發(fā)明者所貢獻的內(nèi)容，以便促進本領(lǐng)域，并 且這里所列舉的所有示例和條件語言都應(yīng)解釋為不對具體列舉的示例 和條件做出限制。
此外，這里列舉本發(fā)明的原理、方面和實施例及其特定示例的所 有聲明都旨在包括結(jié)構(gòu)和功能等價物。此外，該等價物旨在包括當(dāng)前 已知的等價物以及將來所開發(fā)的等價物，即所開發(fā)的執(zhí)行相同功能的 任意元件(與結(jié)構(gòu)無關(guān))。
因此，例如，本領(lǐng)域的技術(shù)人員將理解，這里所呈現(xiàn)的方框圖表 示體現(xiàn)了本發(fā)明原理的示例性電路的概念視圖。類似地，將被理解的 是，任何流程圖、流程框圖、狀態(tài)轉(zhuǎn)移圖、偽碼等表示實質(zhì)上可以以 計算機可讀介質(zhì)來表示并因而由計算機或處理器來執(zhí)行的各個過程， 無論是否明確地示出了該計算機或處理器。
可以通過使用專用硬件以及能夠與適當(dāng)軟件相結(jié)合來執(zhí)行軟件的 硬件來提供附圖中所示的各個元件的功能。當(dāng)由處理器提供時，這些 功能可以由單個專用處理器、單個共享處理器、或多個單獨的處理器 (其中的一些可以共享)來提供。此外，術(shù)語"處理器"或"控制器" 的顯式使用不應(yīng)被解釋為專指能夠執(zhí)行軟件的硬件，而且可以隱式地 包括(沒有限制)數(shù)字信號處理器("DSP")硬件、用于存儲軟件的 只讀存儲器("ROM")、隨機存取存儲器("RAM")、以及非易失性 存儲器。
還可以包括其它傳統(tǒng)和/或常規(guī)硬件。類似地，附圖中所示的所有 開關(guān)僅是概念上的。它們的功能可以通過程序邏輯的操作、通過專用 邏輯、通過程序控制和專用邏輯的交互或甚至手動地來實現(xiàn)，可供實 施者選擇的特定技術(shù)可從上下文中得到更加具體的理解。
在本發(fā)明的權(quán)利要求中，表示成用于執(zhí)行特定功能的裝置的任意 元件都旨在包括執(zhí)行該功能的任意方式，例如包括a)執(zhí)行該功能的 電路元件的組合，或b)任意形式的軟件，包括固件、微代碼等，以 及執(zhí)行該軟件從而執(zhí)行該功能的適當(dāng)電路。由該權(quán)利要求所限定的本 發(fā)明在于以下事實以權(quán)利要求所要求的方式來結(jié)合并集合由各個所 列舉的裝置所提供的功能。因此，要注意的是，能夠提供那些功能的 任意裝置等同于這里所示的那些裝置。
轉(zhuǎn)向圖1，由附圖標記100總體指示本發(fā)明可應(yīng)用于其中的通信 系統(tǒng)。該通信系統(tǒng)使用低密度奇偶校驗(LDPC)。可以將 Bose-Chaudhuri-Hocquenghem (BCH)碼或包括但不局限于里德-所羅 門(RS)碼的其它差錯控制碼添加到通信系統(tǒng)100中，以實現(xiàn)極低的 比特錯誤概率。例如，數(shù)字視頻廣播衛(wèi)星版本2 (DVB-S2)標準采用 關(guān)于圖1所示和所述的編碼方案。
該通信系統(tǒng)包括數(shù)據(jù)源105、BCH編碼器110、LDPC編碼器115、 調(diào)制器120、通信信道125、解調(diào)器130、 LDPC解碼器135、 BCH解 碼器140、以及數(shù)據(jù)宿(sink) 145。
數(shù)據(jù)源105的輸出以信號通信的形式與BCH編碼器110的輸入相 連。BCH編碼器的輸出以信號通信的形式與LDPC編碼器115的輸入 相連。LDPC編碼器115的輸出以信號通信的形式與調(diào)制器120的輸 入相連。調(diào)制器的輸出以信號通信的形式與通信信道125的輸入相連。 通信信道125的輸出以信號通信的形式與解調(diào)器130的輸入相連。解 調(diào)器的輸出以信號通信的形式與LDPC解碼器135的輸入相連。LDPC 解碼器135的輸出以信號通信的形式與BCH解碼器140的輸入相連。 BCH解碼器140的輸出以信號通信的形式與數(shù)據(jù)宿145的輸入相連。
應(yīng)理解，本方面不局限于僅使用圖1中的通信系統(tǒng)100，因此， 在給定了這里所提供的本發(fā)明的教益的情況下，本領(lǐng)域及相關(guān)領(lǐng)域的 技術(shù)人員將在保持本發(fā)明的范圍的同時設(shè)想本發(fā)明可以應(yīng)用于其中的 其它通信系統(tǒng)和通信系統(tǒng)配置。
此外，應(yīng)理解，本發(fā)明不局限于這里所描述的碼，因此在給定了 這里所提供的本發(fā)明的教益的情況下，本領(lǐng)域及相關(guān)領(lǐng)域的技術(shù)人員 將在保持本發(fā)明的范圍的同時設(shè)想本發(fā)明可以應(yīng)用于其中的其它碼。
轉(zhuǎn)向圖2，由附圖標記200總體指示使用固定迭代次數(shù)的LDPC 解碼器。
LDPC解碼器200包括迭代控制器205、校驗節(jié)點處理器20、比 特節(jié)點處理器215、以及比特判決模塊220。
迭代控制器205的輸出以信號通信的形式與校驗節(jié)點處理器210 的第一輸入、比特節(jié)點處理器215的第一輸入、以及比特判決模塊220 的第一輸入相連。
校驗節(jié)點處理器210的輸出以信號通信的形式與比特節(jié)點處理器 215的第二輸入相連。比特節(jié)點處理器215的輸出以信號通信的形式 與比特判決模塊的第二輸入相連。比特判決模塊220的輸出可以用作 LDPC解碼器200的輸出。LDPC解碼器200的輸出提供了解碼后的 碼字。
因此，在初始化之后，每次解碼迭代都包括校驗節(jié)點處理、比特 節(jié)點處理、以及比特判決。迭代控制器205產(chǎn)生針對其它元件的所有 必需的控制信號，并對迭代次數(shù)進行計數(shù)。當(dāng)?shù)螖?shù)達到最大數(shù)時， 迭代控制器205終止解碼過程，并輸出解碼后的碼字。
上述方案的優(yōu)點是簡單解碼器200針對每個接收到的碼字消耗 相同數(shù)量的功率。然而，通信信道通常是動態(tài)的，而且最大迭代次數(shù) 由定時約束、最大容許功率、以及最差信道條件來設(shè)定。在正常信道 條件下，解碼器對接收到的碼字成功進行解碼所需的迭代次數(shù)通常比 最大次數(shù)要少。
有利地，本發(fā)明提供了一種方法和裝置來確定解碼過程的收斂性 并由此終止迭代過程。為此，如圖3所示，向圖2中的解碼器添加了 迭代終止模塊和解碼后的碼字緩沖器。
轉(zhuǎn)向圖3，由附圖標記300總體指示具有自適應(yīng)迭代終止的LDPC 解碼器。
LDPC解碼器300包括迭代控制器305、校驗節(jié)點處理器310、比 特節(jié)點處理器315、比特判決模塊320、迭代終止模塊325、以及解碼 后的碼字緩沖器330。
迭代控制器305的輸出以信號通信的形式與校驗節(jié)點處理器310 的第一輸入、比特節(jié)點處理器315的第一輸入、以及比特判決模塊320 的第一輸入相連。
校驗節(jié)點處理器310的輸出以信號通信的形式與比特節(jié)點處理器 315的第二輸入相連。比特節(jié)點處理器315的輸出以信號通信的形式 與比特判決模塊的第二輸入相連。比特判決模塊320的輸出可以用作 LDPC解碼器300的輸出。LDPC解碼器300的輸出提供了解碼后的 碼字。
現(xiàn)在將給出關(guān)于根據(jù)本發(fā)明一個實施例的用于迭代解碼器的自適 應(yīng)迭代終止的方法的描述。首先將在總體上描述該方法，隨后將關(guān)于 圖4進行進一步詳細描述。
關(guān)于圖4使用以下標號k表示迭代索引；《^和〖，表示最小和
最大迭代次數(shù)；Stopjtemtion是發(fā)送到迭代控制器以停止迭代過程的 控制信號；以及m是表示當(dāng)前解碼后的碼字與先前m次迭代的解碼 后的碼字相同的置信計數(shù)器。 .
迭代終止的過程如下當(dāng)?shù)螖?shù)k達到肊，-i時，將解碼后的 碼字寫入碼字緩沖器。只要^<《目，則將第k次迭代的解碼后的碼字 C『("與存儲于緩沖器中的先前解碼后的碼字(即C『("")進行比較。 如果兩個碼字相同，則遞增置信計數(shù)器m;否則，將該計數(shù)器復(fù)位至 0。當(dāng)m達到預(yù)定值M時，將控制信號Stop—iteration設(shè)置為1，其通 知迭代控制器停止迭代過程。當(dāng)m〈M時，將解碼后的碼字C『("寫入 碼字緩沖器。注意，參數(shù)^m" ^ax和M是可調(diào)的。為了減小解碼器
的功耗，我們可以將^m設(shè)置為正常信道條件下所需的迭代次數(shù)。這
樣，我們避免了不需要的比較和讀/寫操作。^""由定時約束、峰值功
耗、以及最差信道條件所確定。通常將M設(shè)置為1，因為只要當(dāng)前解
碼后的輸出與前一次迭代的輸出相同，則解碼算法通常會收斂，并且
可以獲得正確的碼字。
轉(zhuǎn)向圖4，由附圖標記400總體指示用于迭代解碼器的自適應(yīng)迭
代終止的方法。在圖4中，如上述所標識的，k表示迭代索引；〖，和
〖順表示最小和最大迭代次數(shù)；Stop—iteration是發(fā)送到迭代控制器以 停止迭代過程的控制信號；以及m是表示當(dāng)前解碼后的碼字與先前m 次迭代的解碼后的碼字相同的置信計數(shù)器。
初始化框405設(shè)置變量k、 m、和Stop—iteration等于0，并將控制 傳遞到功能框410。功能框410將變量k加1，并將控制傳遞到判決框 415。判決框415確定k是否等于^^-1。如果&m-i不等于k，則將 控制返回功能框410。否則，如果〖目-等于k，則將控制傳遞到功能 框420。
功能框420讀取解碼后的碼字CPF("，并將控制傳遞到功能框425。 功能框425將解碼后的碼字C『("寫入碼字緩沖器，并將控制傳遞到功 能框430。功能框430將變量k加1，并將控制傳遞到判決框435。判 決框435確定*<《^是否成立。如果^^^自，則將控制傳遞到功能框 440。否則，如果&<《，，則將控制傳遞到功能框445。
功能框440將變量Stop—iteration設(shè)為1，并輸出解碼后的碼字 C)。
功能框445從碼字緩沖器中讀取碼字cr("，并將控制傳遞到功能 框450。功能框450從碼字緩沖器中讀取碼字C『(""，并將控制傳遞 到判決框455。判決框455確定CW"-')是否等于C『("。如果C『(""不 等于C『("，則將控制傳遞到功能框460。否則，如果C『(^等于C『w， 則將控制傳遞到功能框465。功能框465將變量m加1，并將控制傳 遞到判決框470。判決框470確定w〈M是否成立。如果附2M，則將 控制傳遞到功能框440。否則，如果"^M，則將控制返回到功能框 425。
對于如圖1所示的采用LDPC解碼器和諸如BCH解碼器或RS解 碼器的外部解碼器的級聯(lián)的系統(tǒng)，能夠?qū)崿F(xiàn)進一步的功率減小。
因此，現(xiàn)在將給出關(guān)于根據(jù)本發(fā)明的另一實施例的用于迭代解碼 器的自適應(yīng)迭代終止的另一方法的描述。首先將在總體上描述該方法， 隨后將關(guān)于圖5進行進一步詳細描述。
在實踐中，將外部解碼器用于糾正迭代LDPC解碼之后的剩余錯 誤。外部解碼器通常可以糾正幾十個比特錯誤。此外，外部碼解碼操 作通常消耗小于一個迭代解碼操作的功率?？梢园褋碜訪DPC解碼器 的當(dāng)前解碼后的碼字與LDPC解碼器的先前迭代的解碼后的碼字之間 的比特差異用作碼字中的比特錯誤個數(shù)的指示。因此，如果該比特差 異小于特定數(shù)，我們可以停止迭代過程，并使外部解碼器糾正LDPC 解碼后的碼字中余下的比特錯誤。圖5中示出了修改后的方法，其中 "=d肌C，C-")表示計算C和C『(")之間的不同比特的個數(shù)，并
將其存儲到變量n中，N是與BCH解碼器糾錯能力相關(guān)的預(yù)定值。 注意，如果在LDPC迭代過程終止時n-O，則可以實現(xiàn)額外的功率減 小，因為11=0指示解碼算法已收斂。由于迭代解碼算法的特性，當(dāng)其 收斂時，解碼后的碼字通常是正確的，因此我們可以旁路外部解碼器， 以進一步減小系統(tǒng)的功耗。
另一方面，當(dāng)n大于特定數(shù)《^時，其指示比特錯誤的個數(shù)超過 外部解碼器的糾錯能力。同樣，我們可以旁路外部解碼器，以減小系 統(tǒng)的功耗。需要利用迭代解碼算法的收斂特性和外部解碼器的糾錯能 力來確定數(shù)N和《m。
轉(zhuǎn)向圖5，由附圖標記500總體指示用于迭代解碼器的自適應(yīng)迭 代終止的另一方法。
初始化框505將變量k、 m、禾卩Stop—iteration設(shè)置為0，并將控制 傳遞到功能框510。功能框510將變量k加1，并將控制傳遞到判決框
515。判決框515確定k是否等于^nm-、如果《^-i不等于k，則將 控制返回功能框510。否則，如果^皿n-i等于k，則將控制傳遞到功能
框520。
功能框520讀取解碼后的碼字CW"，并將控制傳遞到功能框525。 功能框525將解碼后的碼字CW")寫入碼字緩沖器，并將控制傳遞到功 能框530。功能框530將變量k加1，并將控制傳遞到判決框535。判 決框535確定"&m是否成立，如果"&m，則將控制傳遞到功能框 540。否則，如果^〈、ax，則將控制傳遞到功能框545。
功能框540將變量Stopjteration設(shè)置為1 ，并輸出解碼后的碼字 C")。
功能框545從碼字緩沖器中讀取碼字C『("，并將控制傳遞到功能 框550。功能框550從碼字緩沖器中讀取碼字C『(""，并將控制傳遞 到功能框552。功能框552計算c『("與C『(""之間不同比特的個數(shù)， 并將其存儲到變量n中(即，"=A//(Of("，C『"-"))，并將控制傳遞到
判決框555。判決框555確定"〈7v是否成立，其中N是與BCH解碼 器的糾錯能力有關(guān)的預(yù)定值。如果^^W，則將控制傳遞到功能框560。 否則，如果n〈7V，則將控制傳遞到功能框565。功能框565將變量m 加l，并將控制傳遞到判決框570。判決框570確定w〈M是否成立。 如果m^M,則將控制傳遞到功能框540。否則，如果附〈M,則將控 制返回到功能框525。
現(xiàn)在將給出關(guān)于根據(jù)本發(fā)明的又一實施例的用于迭代解碼器的自 適應(yīng)迭代終止的又一方法的描述。首先將在總體上描述該方法，隨后 將關(guān)于圖6進行進一步詳細描述。
用于終止迭代解碼過程的又一方法是，使用外部解碼器來確定內(nèi) 部解碼后的碼字中是否存在比特錯誤。例如，諸如RS解碼器或BCH 解碼器的外部解碼器可以計算內(nèi)部解碼后的碼字的校正子 (syndrome)。如果校正子全為零，則外部解碼器宣布該碼字是正確的， 并通知內(nèi)部解碼器停止迭代過程。否則，內(nèi)部解碼器繼續(xù)迭代過程， 直到其達到最大迭代次數(shù)為止。
轉(zhuǎn)向圖6，由附圖標記400總體指示用于迭代解碼器的自適應(yīng)迭 代終止的又一方法。在圖6中，如上述所標識的，k表示迭代索引；、in 和^m表示最小和最大迭代次數(shù)；Stop—iteration是發(fā)送到迭代控制器 以停止迭代過程的控制信號；以及m是表示當(dāng)前解碼后的碼字與先前 m次迭代的解碼后的碼字相同的置信計數(shù)器。
初始化框605設(shè)置變量k和Stop—iteration等于0，并將控制傳遞 到功能框610。功能框610將變量k加1 ，并將控制傳遞到判決框635。 判決框435確定^^^^是否成立。如果*》尺_，則將控制傳遞到功能
max iriax
框640。否則，如果^<^_，則將控制傳遞到功能框645。
功能框640將變量Stop—iteration設(shè)置為1 ，并輸出解碼后的碼字 C)。
功能框645從碼字緩沖器中讀取碼字C『("，并將控制傳遞到功能
框675。與外部解碼器有關(guān)的功能框675計算內(nèi)部解碼后的碼字的校 正子，并將控制傳遞到判決框680。判決框680確定內(nèi)部解碼后的碼 字的校正子是否等于0。如果內(nèi)部解碼后的碼字的校正子不等于0，則 將控制返回功能框610。否則，如果內(nèi)部解碼后的碼字的校正子等于0， 則將控制返回功能框640。
應(yīng)理解，校正子計算步驟是外部解碼器的一部分，并且可以非常 有效地實現(xiàn)，僅消耗少量功率。這個方法的優(yōu)點是，除了一些可能的 簡單邏輯以外不需要額外的模塊。
本發(fā)明的這些和其它特征及優(yōu)點可以由相關(guān)領(lǐng)域的技術(shù)人員基于 這里的教益很容易地確定。應(yīng)理解，本發(fā)明的教益可以以各種形式的 硬件、軟件、固件、專用處理器或其組合來實現(xiàn)。
最優(yōu)選地，將本發(fā)明的教益實現(xiàn)為硬件和軟件的組合。此外，優(yōu) 選地將軟件實現(xiàn)為有形地體現(xiàn)在程序存儲單元上的應(yīng)用程序。該應(yīng)用 程序可以上載到包括任意適當(dāng)體系結(jié)構(gòu)的機器并由該機器執(zhí)行。優(yōu)選 地，在具有諸如一個或多個中央處理單元("CPU")、隨機存取存儲器 ("RAM")、以及輸入/輸出("I/O")接口之類的硬件的計算機平臺上 實現(xiàn)該機器。該計算機平臺還可以包括操作系統(tǒng)和微指令碼。這里所 描述的各個過程和功能可以是微指令碼的一部分或應(yīng)用程序的一部 分，或者兩者的任意組合，其可以由CPU來執(zhí)行。此外，可以將各種 其它外圍單元與該計算機平臺相連，例如附加的數(shù)據(jù)存儲單元和打印 單元。
還應(yīng)理解，因為附圖中所描述的組成系統(tǒng)組件和方法中的一些優(yōu) 選地以軟件來實現(xiàn)，所以系統(tǒng)組件或過程功能框之間的實際連接可能 取決于本發(fā)明的編程方式而不同。在給定這里的教益的情況下，相關(guān) 領(lǐng)域的技術(shù)人員將能夠設(shè)想本發(fā)明的這些和類似的實現(xiàn)或配置。
盡管這里已經(jīng)參考附圖描述了示例性實施例，應(yīng)理解，本發(fā)明不 局限于那些精確的實施例，并且在不背離本發(fā)明的范圍或精神的前提 下，可以由本領(lǐng)域的技術(shù)人員實現(xiàn)各種變化和修改。所有這些變化和 修改都旨在被包括在所附權(quán)利要求中提出的本發(fā)明的范圍內(nèi)。
權(quán)利要求
1.一種用于減小迭代解碼器中的功耗的裝置，包括存儲設(shè)備，針對最大迭代次數(shù)前的迭代解碼器的每次迭代而存儲比特數(shù)差，所述比特數(shù)差指示了當(dāng)前迭代的解碼后的碼字和先前迭代的解碼后的碼字之間有所不同的比特的個數(shù)；以及迭代終止設(shè)備，將比特數(shù)差與預(yù)定比特數(shù)差閾值進行比較，當(dāng)比特數(shù)差超過預(yù)定比特數(shù)差閾值時遞增置信值，并且當(dāng)置信值超過預(yù)定置信閾值時終止迭代解碼器的進一步迭代。
2. 根據(jù)權(quán)利要求1所述的裝置，其中，所述預(yù)定比特數(shù)差閾值與迭代解碼器的糾錯能力相對應(yīng)。
3. 根據(jù)權(quán)利要求1所述的裝置，其中，禮in等于在正常信道條件下 對碼字進行解碼所需的最小迭代次數(shù)，而且在當(dāng)前迭代次數(shù)等于K^ 時，所述存儲設(shè)備存儲當(dāng)前迭代的解碼后的碼字。
4. 根據(jù)權(quán)利要求1所述的裝置，其中，當(dāng)置信值不超過預(yù)定置信 閾值時，所述迭代終止設(shè)備將置信值復(fù)位至O。
5. 根據(jù)權(quán)利要求1所述的裝置，其中，所述存儲設(shè)備還用于存儲 置信值。
6. 根據(jù)權(quán)利要求1所述的裝置，其中，所述迭代解碼器包括迭代 控制器，而且所述迭代終止設(shè)備通過產(chǎn)生停止迭代控制信號并將所述 停止迭代控制信號傳送至所述迭代控制器而終止所述迭代解碼器的進 一步迭代。
7. —種用于減小迭代解碼器中的功耗的方法，包括以下步驟 針對最大迭代次數(shù)前的迭代解碼器的每次迭代，把比特數(shù)差存儲在緩沖器中，所述比特數(shù)差指示當(dāng)前迭代的解碼后的碼字和先前迭代的解碼后的碼字之間有所不同的比特的個數(shù)； 將比特數(shù)差與預(yù)定比特數(shù)差閾值進行比較； 當(dāng)比特數(shù)差超過預(yù)定比特數(shù)差閾值時，遞增置信值；以及 當(dāng)置信值超過預(yù)定置信閾值時，終止所述迭代解碼器的進一步迭代。
8. 根據(jù)權(quán)利要求7所述的方法，其中，所述預(yù)定比特數(shù)差閾值與迭代解碼器的糾錯能力相對應(yīng)。
9. 根據(jù)權(quán)利要求7所述的方法，其中，^油等于在正常信道條件下 對碼字進行解碼所需的最小迭代次數(shù)，而且在當(dāng)前迭代次數(shù)等于^^ 時，發(fā)起所述存儲步驟。
10. 根據(jù)權(quán)利要求7所述的方法，還包括如下步驟當(dāng)所述置信值不超過預(yù)定閾值時，將置信值復(fù)位至O。
11. 根據(jù)權(quán)利要求7所述的方法，還包括將置信值存儲在緩沖器中 的步驟。
12. —種包括計算機可用介質(zhì)的計算機程序產(chǎn)品，所述計算機可用 介質(zhì)包括用于減小迭代解碼器中的功耗的計算機可用程序代碼，所述計算機程序產(chǎn)品包括用于針對最大迭代次數(shù)前的迭代解碼器的每次迭代而在緩沖器中 存儲比特數(shù)差的計算機可用程序代碼，所述比特數(shù)差指示當(dāng)前迭代的 解碼后的碼字和先前迭代的解碼后的碼字之間有所不同的比特的個數(shù)；用于在比特數(shù)差超過預(yù)定比特數(shù)差閾值時遞增置信值的計算機可 用程序代碼；以及用于在置信值超過預(yù)定置信閾值時使迭代解碼器的進一步迭代的 終止的計算機可用程序代碼。
13. 根據(jù)權(quán)利要求12所述的計算機程序產(chǎn)品，其中，所述預(yù)定比特數(shù)差閾值與迭代解碼器的糾錯能力相對應(yīng)。
14.根據(jù)權(quán)利要求12所述的計算機程序產(chǎn)品，還包括用于在所述 置信值不超過預(yù)定閾值時將所述置信值復(fù)位至0的計算機可用程序代 碼。
15.根據(jù)權(quán)利要求12所述的計算機程序產(chǎn)品，還包括用于把置信 值存儲在緩沖器中的計算機可用程序代碼。
全文摘要
提供了一種用于減小迭代解碼器中的功耗的方法、裝置以及計算機程序產(chǎn)品。該裝置包括存儲設(shè)備和迭代終止設(shè)備。該存儲設(shè)備是用于針對最大迭代次數(shù)前的迭代解碼器的每次迭代而存儲比特數(shù)差，所述比特數(shù)差指示當(dāng)前迭代的解碼后的碼字和先前迭代的解碼后的碼字之間有所不同的比特的個數(shù)。該迭代終止設(shè)備是用于將比特數(shù)差與預(yù)定比特數(shù)差閾值進行比較，當(dāng)比特數(shù)差超過預(yù)定比特數(shù)差閾值時遞增置信值，并且當(dāng)置信值超過預(yù)定置信閾值時終止迭代解碼器的進一步迭代。
文檔編號H04L1/00GK101194451SQ200580050013
公開日2008年6月4日 申請日期2005年6月27日 優(yōu)先權(quán)日2005年6月27日
發(fā)明者喬舒亞·勞倫斯·科斯洛夫, 文 高 申請人:湯姆森許可貿(mào)易公司