專利名稱：用于解碼前向糾錯碼的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及解碼前向糾錯碼的系統(tǒng)和方法。
背景技術(shù)：
在分組網(wǎng)絡(luò)中，非實(shí)時數(shù)據(jù)信號和實(shí)時數(shù)據(jù)信號，例如聲音、視 頻和音頻，在對其進(jìn)行分組劃分和通過數(shù)據(jù)分組網(wǎng)絡(luò)傳輸之前，可通
過糾錯編碼來進(jìn)行編碼。這可以通過各種前向糾錯(FEC)方案實(shí)現(xiàn)。 總體而言，F(xiàn)EC方案在信號(或消息)被發(fā)送前引入充分的冗余，以 使得在傳輸過程中丟失或破壞的分組能夠在接收器中重構(gòu)。換句話說， FEC的目的在于，通過對信道中傳輸?shù)臄?shù)據(jù)附加一些精心設(shè)計的冗余 信息來提高信道的容量。這種利用前向糾錯碼的信號編碼能保護(hù)被傳 輸信號，避免數(shù)據(jù)分組丟失、數(shù)據(jù)分組擦除、比特誤差以及在實(shí)時數(shù) 據(jù)中的數(shù)據(jù)分組延遲。
在使用前向糾錯碼碼進(jìn)行編碼和數(shù)據(jù)分組劃分的傳輸?shù)慕邮斩耍?到達(dá)的數(shù)據(jù)分組通常首先被存儲在分組接收緩沖器中(或"重放 (playout)"緩沖器)。根據(jù)"流水線"處理過程，從緩沖器中周期 性讀出(或"重放")被緩沖的數(shù)據(jù)分組，從分組有效載荷(payload) 中提取比特或幀，所述比特或幀已使用對應(yīng)于數(shù)據(jù)分組劃分前在發(fā)送 端已經(jīng)應(yīng)用的編碼方法的解碼方法來解碼，以及已經(jīng)解碼的數(shù)字信號 被重放到該接收機(jī)構(gòu)(或裝置、過程或人)。當(dāng)該緩沖器已滿時，或 者如果是實(shí)時信號，當(dāng)調(diào)度(或要求)的重放時間已過，到達(dá)數(shù)據(jù)分
組接收緩沖器的數(shù)據(jù)分組可能被擦除。滯后數(shù)據(jù)分組的丟棄導(dǎo)致包含 在滯后分組中的比特或者幀數(shù)據(jù)的丟棄(或)擦除。滯后數(shù)據(jù)分組的 丟棄是除數(shù)據(jù)分組網(wǎng)絡(luò)中可能已經(jīng)產(chǎn)生的任何數(shù)據(jù)分組丟棄、數(shù)據(jù)分 組擦除或數(shù)據(jù)分組破壞之外的丟棄。
可以向解碼器指出已經(jīng)被擦除或者丟棄的比特或者幀數(shù)據(jù)，應(yīng)用
在已經(jīng)接收的比特或者幀數(shù)據(jù)的解碼方法可以校正已經(jīng)被擦除、丟失 或破壞的比特或幀數(shù)據(jù)。然而，即使使用FEC方案，仍然會在解碼過程 中出現(xiàn)誤差。因此，仍然需要其它方案和方法以提高前向糾錯碼性能 (即，比特誤差率)。


將參考以下附圖，這些附圖無需按比例繪制，其中
圖1示出了用于接收數(shù)據(jù)分組以及對已經(jīng)利用糾錯碼編碼的比特
信息或者幀信息進(jìn)行解碼的傳統(tǒng)技術(shù)；
圖2示出了根據(jù)本發(fā)明一個實(shí)施例實(shí)現(xiàn)的解碼技術(shù)實(shí)例的高級框
圖；禾口
圖3示出了根據(jù)本發(fā)明一個實(shí)施例實(shí)現(xiàn)的解碼技術(shù)的更詳細(xì)的實(shí) 例，其中在對糾錯碼的解碼中利用所到達(dá)的滯后數(shù)據(jù)分組所包含的信
具體實(shí)施例方式
以下將要參考附圖描述根據(jù)本發(fā)明的優(yōu)選實(shí)施例，示出本發(fā)明的 其中一些但并非所有可能的實(shí)施例。當(dāng)然，本發(fā)明可以按不同形式實(shí) 現(xiàn)，且本發(fā)明不限于所列出的實(shí)施例；這些提供的實(shí)施例僅使得本公 開達(dá)到法定要求，全文用同一標(biāo)記標(biāo)識同一部件。
根據(jù)本發(fā)明實(shí)現(xiàn)的一個實(shí)施例，其公開了一種方法和系統(tǒng)，利用 所到達(dá)滯后數(shù)據(jù)分組中所包含的信息來更新(或重算)解碼器狀態(tài)， 因此改進(jìn)前向糾錯碼解碼器性能。以下通過例子中參考的已知糾錯碼 為傳統(tǒng)糾錯碼編碼，當(dāng)然根據(jù)本發(fā)明的實(shí)施例中的方法和系統(tǒng)也可以 使用其他糾錯碼。如以下所述，該方法和系統(tǒng)通常應(yīng)用于在對連續(xù)比 特/幀數(shù)據(jù)做解碼時保存狀態(tài)信息的解碼器中。 一種公知的解碼器根據(jù) Viterbi算法操作，當(dāng)然該方法或系統(tǒng)也可以使用其他類型的解碼器。
該方法或系統(tǒng)通常改進(jìn)該解碼器的性能(即，比特誤差率)，因所述 重算的狀態(tài)就是在所述滯后數(shù)據(jù)分組所包含信息起初是準(zhǔn)時到達(dá)并且 按通常方式被解碼的情況下該解碼器所應(yīng)具有的狀態(tài)。實(shí)際上，在滯 后數(shù)據(jù)分組到達(dá)后的解碼器狀態(tài)的更新終止了滯后數(shù)據(jù)分組擦除在解 碼器狀態(tài)產(chǎn)生影響的時間上的傳播。
以下詳細(xì)描述該方法和系統(tǒng)，按照解碼器優(yōu)先于數(shù)據(jù)分組接收緩 沖器的順序介紹。注意該分組接收緩沖器的尺寸(按分組為單位)可 以是0、 l或更多。因此，所描述的方法或系統(tǒng)也包括不含接收緩沖器 的情況，在這種情況下，到達(dá)的比特或幀數(shù)據(jù)被立即從到達(dá)的數(shù)據(jù)分 組中提取并在流水線過程中被解碼。
用于接收數(shù)據(jù)分組和對已經(jīng)利用前向糾錯碼編碼的比特/幀信息 進(jìn)行解碼的現(xiàn)有技術(shù)如圖1所示。在圖1中，從網(wǎng)絡(luò)來到的數(shù)據(jù)分組 通常首先存儲在數(shù)據(jù)分組接收緩沖器12中。在緩沖器已滿時，到達(dá)的 數(shù)據(jù)分組被丟棄(例如，擦除，阻塞)。數(shù)據(jù)分組，例如，滯后數(shù)據(jù) 分組在調(diào)度的或要求的重放時間之后到達(dá)也被丟棄。在接收緩沖器12 中保存的數(shù)據(jù)分組根據(jù)數(shù)據(jù)分組重放調(diào)度表被重放。如通常所知，在 傳輸?shù)慕邮斩颂幙梢岳弥胤耪{(diào)度表來連續(xù)重放被傳輸?shù)男盘?包含 在各接收的數(shù)據(jù)分組中)而不管網(wǎng)絡(luò)延遲的變化。在存在延遲變化的 情況下(公知為延遲抖動)，在接收端的重放調(diào)度表可以大大地影響 數(shù)據(jù)分組網(wǎng)絡(luò)中的丟失和等待時間之間的平衡。因此，在輸出解碼信
號x(k)之前，通常使用數(shù)據(jù)分組接收緩沖器12來吸收延遲抖動，此處
k表示離散的時間點(diǎn)。晚于調(diào)度(或要求)的重放期限到達(dá)的任何數(shù)據(jù) 分組將會被丟棄，其導(dǎo)致丟失。爾調(diào)度更遲的期限以增加重放更多數(shù) 據(jù)分組以及更低丟失率的可能性，要以付出更高的緩沖器延遲為代價。
當(dāng)重放數(shù)據(jù)分組時，從數(shù)據(jù)分組中提取信息比特/幀數(shù)據(jù)f(k)，并 且通過糾錯解碼器14 一次一比特或一幀地對信息比特/幀數(shù)據(jù)進(jìn)行解 碼(在一些實(shí)施例，可以按組對比特或幀進(jìn)行解碼)。解碼器14的輸
出是已經(jīng)解碼的輸出信號X(k)。注意，當(dāng)數(shù)據(jù)分組需重放時，如果分組 緩沖器12為空(缺省)，或如果一個或多個數(shù)據(jù)分組在分組緩沖器中 的分組時間序列中遺失，例如由于到達(dá)滯后，則通常在已經(jīng)接收的比 特/幀數(shù)據(jù)數(shù)據(jù)流插入比特/幀數(shù)據(jù)的擦除指示標(biāo)志，以保持進(jìn)入到解碼 器的信息的連續(xù)比特/幀數(shù)據(jù)流。
更正式地說，如果f(k)是第k個比特或幀信息(即，在離散的時 間點(diǎn)k到達(dá)的比特或幀信息)，則該對應(yīng)于該第k個時間間隔的被解
碼輸出信號為x(k)，這里x(k)二D(f(k)， S(k-l)) ， D(.)為糾錯解碼運(yùn)算 符，且S(k-l)是解碼了前一信息幀f(k-l)之后的該糾錯解碼器14的狀態(tài)。 在解碼了 f(k)之后的解碼器14的狀態(tài)是S(k)。注意，對于比特的情況， f(k)可以對應(yīng)1、 0，或者指出的擦除。對于幀的情況，f(k)可以對應(yīng)比 特的幀或指出幀擦除。
如以上所述，用于接收和解碼利用糾錯碼編碼的比特/幀信息的現(xiàn) 有技術(shù)因延遲到達(dá)的數(shù)據(jù)分組而造成丟失。為了至少部分彌補(bǔ)這種丟 失而不增加緩沖器的延遲，圖2示出了根據(jù)本發(fā)明一個實(shí)施例實(shí)現(xiàn)的 解碼技術(shù)實(shí)例的高級框圖。更具體地說，圖2示出了一種解碼技術(shù)， 在對糾錯碼進(jìn)行解碼過程中，使用到達(dá)的滯后數(shù)據(jù)分組所包含信息。 在圖1所示的傳統(tǒng)解碼技術(shù)中，到達(dá)的滯后數(shù)據(jù)分組僅僅被丟棄(或 擦除)。然而，在圖2所示的實(shí)施例中，到達(dá)的滯后數(shù)據(jù)分組被傳輸 到以26標(biāo)記的滯后數(shù)據(jù)分組到達(dá)處理單元26。以下將詳細(xì)描述，滯后 數(shù)據(jù)分組到達(dá)處理單元26可以利用包含在所到達(dá)的滯后數(shù)據(jù)分組中的 信息來更新(或重算)糾錯解碼器24的狀態(tài)。滯后數(shù)據(jù)分組到達(dá)處理 單元26及其構(gòu)成元件如圖3的實(shí)例所示，可以包括存儲在解碼器中存 儲器內(nèi)的軟件以及通過解碼器的處理元件例如控制器、微處理器或其 他計算裝置來獲取和執(zhí)行?？商鎿Q地，滯后數(shù)據(jù)分組到達(dá)處理單元26 以及其組成元件可以包含硬件或軟件或軟件、硬件和固件的任意結(jié)合， 如本領(lǐng)域技術(shù)人員可理解的。
圖3示出了根據(jù)本發(fā)明的實(shí)施例實(shí)現(xiàn)的解碼技術(shù)的更詳細(xì)的實(shí)例， 該解碼技術(shù)在對前向糾錯碼進(jìn)行解碼的過程中使用包含在到達(dá)的滯后 數(shù)據(jù)分組中的信息。在圖3中，從網(wǎng)絡(luò)到達(dá)的分組首先被置于數(shù)據(jù)分
組接收緩沖器22中，除非數(shù)據(jù)分組在其調(diào)度(或要求)的重放時間之 后到達(dá)，或除非該數(shù)據(jù)分組接收緩沖器已滿。如果該數(shù)據(jù)分組接收緩 沖器22已滿，該到達(dá)的數(shù)據(jù)分組可僅僅被丟棄或阻塞。如圖1所示， 在數(shù)據(jù)分組接收緩沖器22中的數(shù)據(jù)分組根據(jù)數(shù)據(jù)分組重放調(diào)度表來重
放。當(dāng)數(shù)據(jù)分組被重放，從數(shù)據(jù)分組中提取比特/幀數(shù)據(jù)信息并且利用 糾錯解碼器一次一比特/幀地對比特/幀數(shù)據(jù)信息進(jìn)行解碼(或者，在一
些實(shí)施例中，按比特/幀的組進(jìn)行解碼)。解碼器24的輸出為已經(jīng)解碼 的輸出信號x(k)，此處x(k) = D(f(k)， S(k-l))。當(dāng)數(shù)據(jù)分組應(yīng)當(dāng)被重放 時，如果數(shù)據(jù)分組緩沖器22為空(缺省)，則可插入所擦除的比特/ 幀數(shù)據(jù)擦除，以保持進(jìn)入解碼器24的連續(xù)信息流。
不同于圖1所示通常技術(shù)，如圖3所示實(shí)施例包括滯后數(shù)據(jù)分組 到達(dá)處理單元26，其幫助實(shí)現(xiàn)一系列附加步驟，在當(dāng)滯后數(shù)據(jù)分組到 來時，可以執(zhí)行所述附加步驟。在圖1中的現(xiàn)有技術(shù)中，滯后數(shù)據(jù)分 組僅僅被丟棄(或擦除)。然而，在圖3所示實(shí)施例的實(shí)例中，在到 達(dá)的滯后數(shù)據(jù)分組中的比特/幀數(shù)據(jù)信息可被用于(i)如步驟29所 示，更新輔助比特/幀數(shù)據(jù)緩沖器28; (ii)如步驟31所示，更新輔助 解碼器狀態(tài)緩沖器30;以及(iii)如步驟33所示，更新糾錯解碼器狀 態(tài)S(k)。比特/幀數(shù)據(jù)緩沖器28保存最近輸入的M-l個比特/幀數(shù)據(jù)， 以及當(dāng)數(shù)據(jù)分組緩沖器空時已經(jīng)被插入的比特/幀數(shù)據(jù)擦除指示。換句 話說，比特/幀數(shù)據(jù)緩沖器28保存了已經(jīng)提供給糾錯解碼器24的比特/ 幀數(shù)據(jù)的最近歷史記錄。當(dāng)比特/幀數(shù)據(jù)提供給糾錯解碼器24時，該比 特/幀數(shù)據(jù)也被復(fù)制到比特/幀數(shù)據(jù)緩沖器28中。因此，比特/幀數(shù)據(jù)緩 沖器28在時間k的狀態(tài)可以定義成一組比特/幀數(shù)據(jù)A(k)= { f(k)，f(k-l),...， f(k-M"。解碼器狀態(tài)緩沖器30保存糾錯解碼器24的最 近M個狀態(tài)。換句話說，解碼器狀態(tài)緩沖器30保存解碼器狀態(tài)的最新 歷史記錄。在對連續(xù)比特/幀數(shù)據(jù)進(jìn)行解碼時，隨著解碼器24的狀態(tài)改
變，解碼器的每個新狀態(tài)也被復(fù)制到解碼器狀態(tài)緩沖器30。因此，解
碼器狀態(tài)緩沖器30在時間k的狀態(tài)可以定義成一組解碼器狀態(tài)B(k)= { S(k)，S(k-l)，…，S(k-M-1)}。
當(dāng)滯后數(shù)據(jù)分組到來時，滯后數(shù)據(jù)分組到達(dá)處理單元26通常首先 確定時間點(diǎn)，步驟29更新該比特/幀數(shù)據(jù)緩沖器期間，滯后數(shù)據(jù)分組中 的比特/幀對應(yīng)于所述時間點(diǎn)。這可以根據(jù)包含在滯后數(shù)據(jù)分組的頭部 字段中的序列號和/或時間戳信息來確定。在滯后數(shù)據(jù)分組中比特/幀的 集合g(.)因此由(g(e) ,g(e+l) ，...,g(e+n+l》給出，其中n是該滯后數(shù)據(jù)分 組中比特/幀的數(shù)量并且e是該滯后數(shù)據(jù)分組中第一個比特/幀數(shù)據(jù)的時 間點(diǎn)。通過入滯后分組那樣替換A(k)中那些對應(yīng)于滯后數(shù)據(jù)分組中相 同時間點(diǎn)的比特/幀數(shù)據(jù)，比特/幀數(shù)據(jù)緩沖器A(k)(28)因此被更新。例 如，如果f(e)在A(k)中，f(e)可以被g(e)替換，如果f(e+l)在A(k)中， f(e+l)可以被g(e+l)替換，…，如果f(e+n-l)在A(k)中，f(e+n-l)可以被 g(e)替換。如以上所指出的，擦除的比特/幀數(shù)據(jù)最初可以被插入到比特 /幀數(shù)據(jù)緩沖器A(k)中代替滯后到達(dá)數(shù)據(jù)分組，以保持對解碼器24的輸 入是連續(xù)信息流。例如，如果f(i)在A(k)中，且滯后數(shù)據(jù)分組包含g(i)， 則f(i)是的指出的比特/幀數(shù)據(jù)擦除，其最初用作該擦除的占位符。隨后 的更新包括滯后到達(dá)的數(shù)據(jù)分組，比特/幀數(shù)據(jù)緩沖器28可以被定義為 A*(k)={f*(k), f*(k-l),...， f*(k-M)}.
當(dāng)更新了比特/幀數(shù)據(jù)緩沖器28，考慮更新后的比特/幀數(shù)據(jù)緩沖 器A、k)，遞歸重算(更新)解碼器的過去狀態(tài)，因此解碼器狀態(tài)緩沖 器30也被更新。對此，設(shè)f(D是在更新比特/幀緩沖器28時被g(j)替換 的A(k)中最早的比特/幀。S(j)重算為S'(j)=D(f(j)， S(H))， S(j+1)重算 為S\j+l)=D(f(j+l), S(j))，等等，直到S(k)重算為S*(k)=D(f'(k)， S(k-l)), 由此解碼器狀態(tài)緩沖器30被遞歸更新。最終，通過把解碼器24的當(dāng) 前狀態(tài)設(shè)置成重算后(更新后)狀態(tài)S'(k)，解碼器24的當(dāng)前狀態(tài)本身 被更新。解碼器24的性能，至少就比特誤差率而言，可以因此得到提 高。因重算的解碼器狀態(tài)就是當(dāng)包含在滯后數(shù)據(jù)分組中的信息最初是
準(zhǔn)時到達(dá)且按通常方式被解碼時該解碼器應(yīng)有的狀態(tài)。通過根據(jù)接收 的滯后數(shù)據(jù)分組來更新解碼器的狀態(tài)，根據(jù)本發(fā)明優(yōu)選實(shí)施例的方法 和系統(tǒng)可以終止滯后數(shù)據(jù)分組擦除在解碼器的狀態(tài)上產(chǎn)生效應(yīng)的時間 上的傳播。
如以上所指出，根據(jù)本發(fā)明實(shí)現(xiàn)的實(shí)施例利用了在到達(dá)的滯后數(shù) 據(jù)分組中包含的信息，可用于糾錯解碼器中，在對連續(xù)比特/幀數(shù)據(jù)進(jìn)
行解碼時用于保存狀態(tài)信息。用于巻積糾錯碼的Viterbi解碼器即是一 個例子。然而，本發(fā)明的實(shí)施例在應(yīng)用中不限于任何特定的糾錯碼方 案或解碼方案，只要在對連續(xù)比特/幀數(shù)據(jù)進(jìn)行解碼時該解碼器保存狀 態(tài)信息。還存在可以應(yīng)用本發(fā)明實(shí)施例的方法和系統(tǒng)的許多其他解碼 器，例如用于巻積turbo碼的解碼器。此處描述的這些實(shí)施例可以被應(yīng) 用到未來可能發(fā)明的任何新的糾錯碼解碼器中，在對連續(xù)的比特/幀數(shù) 據(jù)進(jìn)行解碼時保存狀態(tài)信息。
在前述說明書中，由于參照特定實(shí)施例來描述本發(fā)明。因此，該 相關(guān)領(lǐng)域的技術(shù)人員容易理解對具體描述實(shí)施例的任何的變動或改動 也可以在本發(fā)明的精神和范圍內(nèi)，本發(fā)明的范圍僅由權(quán)利要求書限定。 依據(jù)的說明書和附圖應(yīng)理解為僅起說明作用而并非限制。
權(quán)利要求
1.一種數(shù)據(jù)分組解碼系統(tǒng)，包括前向糾錯解碼器，用于解碼包含了利用前向糾錯碼編碼的信息的已接收數(shù)據(jù)分組，并且維持表示該前向糾錯解碼器在對所述已接收數(shù)據(jù)分組所包含的信息進(jìn)行連續(xù)解碼后的一系列狀態(tài)的狀態(tài)信息；以及滯后數(shù)據(jù)分組到達(dá)處理單元，用于至少部分地根據(jù)在預(yù)定重放時間之后到達(dá)所述數(shù)據(jù)分組解碼器系統(tǒng)的滯后數(shù)據(jù)分組中包含的信息來更新所述前向糾錯解碼器的所述狀態(tài)信息。
2. 如權(quán)利要求l所述的系統(tǒng)，其中所述滯后數(shù)據(jù)分組到達(dá)處理單 元包括比特/幀緩沖器，用于存儲已經(jīng)提供給所述前向糾錯解碼器的最近 歷史信息；以及比特/幀緩沖器更新單元，用于響應(yīng)所述滯后數(shù)據(jù)分組的到達(dá)來更 新所述比特/幀緩沖器。
3. 如權(quán)利要求2所述的系統(tǒng)，其中所述比特/幀緩沖器更新單元用 于確定所述滯后數(shù)據(jù)分組中所述信息對應(yīng)的至少一個時間點(diǎn)，以及利 用所述滯后數(shù)據(jù)分組中的相應(yīng)信息來替換所述比特/幀緩沖器中對應(yīng)于 這種時間點(diǎn)的任何現(xiàn)有項(xiàng)。
4. 如權(quán)利要求2所述的系統(tǒng)，其中所述滯后數(shù)據(jù)分組到達(dá)處理單 元還包括解碼器狀態(tài)緩沖器，用于存儲所述前向糾錯解碼器的所述狀態(tài)的 最近歷史；以及解碼器狀態(tài)緩沖器更新單元，用于至少部分地根據(jù)所述比特/幀緩 沖器中的更新信息來更新所述解碼器狀態(tài)緩沖器，其中在所述比特/幀 緩沖器中的所述更新信息至少部分基于所述滯后數(shù)據(jù)分組中所包含的 信息。
5. 如權(quán)利要求4所述的系統(tǒng)，其中所述解碼器狀態(tài)緩沖器更新單元用于至少部分基于所述比特/幀緩沖器中的所述更新信息來遞歸重算 所述前向糾錯解碼器的過去狀態(tài)，從而更新所述解碼器狀態(tài)緩沖器。
6. 如權(quán)利要求l所述系統(tǒng)，其中所述前向糾錯解碼器是用于解碼 按巻積糾錯碼編碼的信息的Viterbi解碼器。
7. 如權(quán)利要求l所述的系統(tǒng)，還包括數(shù)據(jù)分組接收緩沖器，用于 在把已接收數(shù)據(jù)分組提供給所述前向糾錯解碼器之前來接收和緩沖這 些已接收數(shù)據(jù)分組。
8. —種方法，包括對已經(jīng)使用前向糾錯碼編碼的多個已接收數(shù)據(jù)分組所包含的信息 進(jìn)行解碼；維持表示在對多個已接收數(shù)據(jù)分組的的每個所包含的信息進(jìn)行連 續(xù)解碼后的一系列狀態(tài)的狀態(tài)信息；接收滯后數(shù)據(jù)分組，所述滯后數(shù)據(jù)分組在預(yù)定重放時間之后到達(dá) 并且包含利用所述前向糾錯碼編碼的信息；以及至少部分地基于所述滯后數(shù)據(jù)分組中包含的信息來更新所述狀態(tài){曰息。
9. 如權(quán)利要求8所述的方法，其中更新所述狀態(tài)信息包括至少部 分地基于所述滯后數(shù)據(jù)分組中包含的信息來更新所述比特/幀緩沖器， 其中所述比特/幀緩沖器保存那些已經(jīng)被解碼的信息的最近歷史。
10. 如權(quán)利要求9所述的方法，其中更新所述比特/幀緩沖器包括確定所述滯后數(shù)據(jù)分組中的信息所對應(yīng)的時間點(diǎn)，以及利用所述滯后 數(shù)據(jù)分組中的相應(yīng)信息來替換所述比特/幀緩沖器中對應(yīng)于這種時間點(diǎn)的任何現(xiàn)有項(xiàng)。
11. 如權(quán)利要求9所述的方法，其中更新所述狀態(tài)信息還包括至 少部分地基于所述比特/幀緩沖器中的更新信息來更新解碼器狀態(tài)緩沖 器，其中所述解碼器狀態(tài)緩沖器保存所述狀態(tài)信息的最近歷史。
12. 如權(quán)利要求ll所述的方法，其中更新所述解碼器狀態(tài)緩沖器 包括至少部分地基于所述比特/幀緩沖器中所述更新信息來遞歸重算所 述過去狀態(tài)信息。
13. 如權(quán)利要求8所述的方法，其中所述前向糾錯碼是巻積糾錯碼。
14. 如權(quán)利要求8所述的方法，還包括在所述多個已接收數(shù)據(jù)分 組所包含的信息被解碼之前緩沖所述多個已接收數(shù)據(jù)分組。
15. —種存儲指令的計算機(jī)可讀介質(zhì)，當(dāng)提供給處理器時，使得 所述處理器執(zhí)行如權(quán)利要求8所述的方法。
16. —種數(shù)據(jù)分組解碼系統(tǒng)，包括前向糾錯解碼器，用于對包含了利用前向糾錯碼編碼的信息的已 接收數(shù)據(jù)分組進(jìn)行解碼，以及維持表示所述前向糾錯碼解碼器在對所 述已接收數(shù)據(jù)分組所包含的信息進(jìn)行連續(xù)解碼后的一系列狀態(tài)的狀態(tài)信息比特/幀緩沖器，用于存儲已經(jīng)提供給所述前向糾錯解碼器的所述 信息的最近歷史；解碼器狀態(tài)緩沖器，用于存儲所述前向糾錯解碼器的所述狀態(tài)的 最近歷史；比特/幀更新單元，用于響應(yīng)在預(yù)定重放時間后到達(dá)所述數(shù)據(jù)分組 解碼器系統(tǒng)的所述滯后數(shù)據(jù)分組的到達(dá)而更新所述比特/幀緩沖器，所述滯后數(shù)據(jù)分組包括滯后數(shù)據(jù)分組信息；解碼器狀態(tài)緩沖器更新單元，用于至少部分地基于所述比特/幀緩 沖器中的更新信息來更新所述解碼器狀態(tài)緩沖器；解碼器狀態(tài)更新單元，用于至少部分的基于所述解碼器狀態(tài)緩沖器中的更新信息以及所述比特/幀緩沖器的更新信息來更新所述前向糾 錯解碼器的所述狀態(tài)信息。
17. 如權(quán)利要求16所述的系統(tǒng)，其中所述比特/幀緩沖器更新單元 用于確定所述滯后數(shù)據(jù)分組中所述滯后數(shù)據(jù)分組信息所對應(yīng)的時間 點(diǎn)，以及利用所述所述滯后數(shù)據(jù)分組信息來替換所述比特/幀緩沖器中 對應(yīng)于這種時間點(diǎn)的任何現(xiàn)有項(xiàng)。
18. 如權(quán)利要求16所述的系統(tǒng)，其中所述解碼器狀態(tài)緩沖器更新 單元用于至少部分地基于所述比特/幀緩沖器中的更新信息來遞歸重算 所述解碼器的過去狀態(tài)。
19. 如權(quán)利要求16所述的系統(tǒng)，其中所述前向糾錯解碼器是對利 用巻積糾錯碼編碼的信息進(jìn)行解碼的Viterbi解碼器。
20. 如權(quán)利要求16所述的系統(tǒng)，還包括數(shù)據(jù)分組接收緩沖器，用 于在已接收數(shù)據(jù)分組被提供給所述前向糾錯解碼器之前接收并緩沖這 些已接收數(shù)據(jù)分組。
全文摘要
一種通過利用到達(dá)的滯后數(shù)據(jù)分組中包含的信息來更新(或重算)解碼器狀態(tài)以改進(jìn)前向糾錯解碼的解碼器性能的系統(tǒng)和方法。實(shí)施例公開的系統(tǒng)和方法通常應(yīng)用于解碼器，該解碼器在對連續(xù)比特或幀信息進(jìn)行解碼時維持狀態(tài)信息。在此公開的系統(tǒng)和方法可以提高解碼器的性能(即，比特誤差率)，因所述重算的狀態(tài)就是當(dāng)所述滯后數(shù)據(jù)分組所包含信息起初準(zhǔn)時到達(dá)并且按通常方式被解碼的情況下該解碼器所應(yīng)具有的狀態(tài)。實(shí)際上，在滯后數(shù)據(jù)分組到達(dá)后的解碼器狀態(tài)的更新終止了滯后數(shù)據(jù)分組擦除對解碼器狀態(tài)影響的時間傳播。
文檔編號H03M13/00GK101176263SQ200680016541
公開日2008年5月7日 申請日期2006年5月11日 優(yōu)先權(quán)日2005年5月13日
發(fā)明者阿德里安·埃文斯·康韋 申請人:韋里佐內(nèi)服務(wù)公司