專利名稱：一種疑符輔助塊碼解碼器及其相關方法
技術領域：
本發(fā)明一般地涉及塊碼解碼器，更具體地，涉及增加這樣的解碼 器中可糾正的誤碼數目。
背景技術：
前向糾錯碼是一種應用于在發(fā)射機處對源信息進行編碼的碼，從 而通過在接收機處所執(zhí)行的對應的解碼，可以糾正由通信信道上的傳 送而引入的誤碼。為了增加該碼的誤碼檢測和糾正能力，通常應用一
種被稱作碼級聯(concatenation)的碼組合處理。在碼級聯的一個示 例中，首先應用外碼對源信息進行編碼，然后應用內碼對該信息進行 進一步編碼。可以選擇內碼和外碼來解決不同類型的誤碼，或者內碼 和外碼可以以其它方式互相補充。
圖1示出了應用了包括外碼和內碼的級聯碼的FEC編碼器100的示 例。在這個示例中，外碼是塊碼，內碼是巻積碼。典型地，編碼器ioo 形成被配置為通過通信信道與接收機進行信息通信的發(fā)射機的一部 分。編碼器100包括塊碼編碼器102、交織器104和巻積碼編碼器106。 塊碼編碼器102的輸入由數據塊組成。編碼器102向每一塊添加奇偶信 息，該信息在接收機用于誤碼檢測和糾正。交織器104被配置為改變編 碼塊的排列順序以減小由通信信道所引入的(預期的)突發(fā)誤碼的影 響。在一種配置中，交織器104是被配置為在字節(jié)級對來自編碼器102 的編碼塊進行交織的巻積交織器。巻積編碼器106被配置為對由交織器 104輸出的改變排列順序的塊進行巻積編碼。典型地，這種編碼在字節(jié) 級執(zhí)行并引入用于誤碼檢測和糾正的一定的冗余量。例如，編碼器106 可以是l/2碼率的巻積編碼器，該編碼器使用兩個巻積編碼的比特來替 換每一個輸入比特，從而使編碼塊的大小加倍，盡管通過打孔 (puncturing)可以降低引入的冗余度。圖2示出了用于對由解碼器IOO產生的、通過通信信道傳送之后編 碼數據進行解碼的解碼器300。解碼器200典型地形成接收機的一部分。 解碼器200包括內解碼器202、去交織器206和塊碼解碼器208。內解碼 器202典型地是維特比解碼器，被配置為對由圖l的(內)巻積編碼器 106所應用的巻積編碼進行解碼。內解碼器202的輸出204被輸入去交織 器206，去交織器206被配置為對由交織器104引入的排列順序的改變進 行反轉。通過這個過程，去交織器206分散了由通信信道上的通信所引 入的任何突發(fā)誤碼。將來自去交織器206的數據輸入至塊碼解碼器208， 塊碼解碼器208被配置為對由圖1的塊碼編碼器102所應用的塊碼編碼 進行解碼。因此，在塊碼編碼器102是里德-索洛門(Reed-Solomon) 編碼器的情況下，類似地，選擇塊碼解碼器208為里德-索洛門解碼器。
典型地，解碼器200的誤碼檢測和糾正能力由塊碼編碼器102所添 加的奇偶信息量定義。在編碼器102是基于GF(256)的(n， k)里德-索洛門編碼器(意指該編碼器向每一個k字節(jié)塊添加n-k個字節(jié)的奇偶 信息)，塊碼解碼器208是(n， k)里德-索洛門解碼器的情況下，解碼 器200能夠檢測和糾正Ld她/2個誤碼，其中，"L"表示"向下取整 (floor)"運算符，并且d^二 (n—k+l)。因此，對于dmin二17的碼， 該解碼器能夠檢測和糾正最多8個誤碼。
為了提高解碼器200的誤碼檢測和糾正能力，己經提出了各種方 案，但是沒有一種完全令人滿意。 一種方法提出配置內解碼器202，以 使其輸出采用軟比特估計形式而非硬比特估計，還配置典型地被配置 為僅處理硬比特估計的塊碼解碼器208，以使塊碼解碼器208能夠處理 軟比特估計。例如，見M. K. Cheng等人的"Soft-Decision Reed-Solomon Decoding on Partial Response Channels", GLOBECOM，02畫IEEE Global Telecommunications Conference. Conference Record, vol. 2， 2002， pages 1026-30和J. Jiang等人的"Iterative Soft-Input Soft-Output Decoding of Reed-Solomon Codes By Adapting the Parity Check Matrix", IEEE Transactions on Information Theory, Vol. 52， No.8， August 2006， pages 3746-3756。然而，盡管這些方法在理論上能夠提高解碼器220的誤碼 檢測和糾正能力，但是已經證明，很困難或不可能在實踐中實現這些
7方法。

發(fā)明內容
本發(fā)明提供了一種疑符(erasure)輔助塊碼解碼器及其相關方法。 該解碼器包括第一塊解碼器、疑符處理器和第二塊解碼器。例如，第 一塊解碼器是里德-索洛門解碼器，被配置為對例如字節(jié)的數據單元的 塊進行解碼。第一塊解碼器還被配置為標識不能解碼的塊。疑符處理 器被配置為，在疑符標識處理中，利用第一塊解碼器所糾正的解碼塊 中的數據單元，將不可解碼的塊中可能錯誤的數據單元標識為疑符 (emsure)。第二塊解碼器被配置為，在解碼中，通過利用由疑符處理 器標識的疑符，對一個或多個不可解碼的塊進行解碼，所述第二塊解 碼器可以是與第一塊解碼器相同或不同的解碼器。
在研究以下附圖和詳細描述時，對于本領域的技術人員而言，本 發(fā)明的其它系統(tǒng)、方法、特征以及優(yōu)點將變得顯而易見。所有這樣其 它系統(tǒng)、方法、特征以及優(yōu)點都應包含在本描述、本發(fā)明的范圍以及 所附權利要求的保護范圍中。


參照下面附圖可以更好的理解本發(fā)明。沒有必要測量圖中的組 件，而是把重點放在說明本發(fā)明的原理上。此外，在不同的視圖中， 相似的附圖標記表示對應的部分。
圖l是應用具有外碼和內碼的級聯碼的前向糾錯碼編碼器的示例 的框圖，其中，外碼是例如里德-索洛門碼的塊碼，內碼是巻積碼。
圖2是由圖1的編碼器產生的編碼數據的解碼器的框圖。
圖3是疑符輔助塊碼解碼器的高層輸入-輸出圖。
圖4是疑符輔助塊碼解碼器的實施例的框圖，該解碼器的特征在 于，第一里德-索洛門塊碼解碼器、用于標識疑符的疑符處理器、第二 里德-索洛門塊碼解碼器、位于第一里德-索洛門塊碼解碼器和疑符處 理器之間的交織器、以及位于疑符處理器和第二里德-索洛門解碼器之 間的去交織器。圖5示出了圖4的第一里德-索洛門解碼器輸出的數據塊的示例。 圖6示出了通過圖4的交織器之后的圖5的數據塊。 圖7是對圖6的數據更詳細的描述。 圖8是示出了圖4的交織器的實施例的結構和操作的圖。 圖9示出了已經標識了疑符并且數據已經通過圖4的去交織器之 后的圖7的數據。
圖10是操作疑符輔助塊碼解碼器的方法的實施例的流程圖。
具體實施例方式
參照圖3，本發(fā)明的實施例包括疑符輔助塊碼解碼器300，該解碼 器300被配置為將數據單元(例如字節(jié))的編碼塊解碼為解碼塊。假設 輸入塊中已經引入了突發(fā)誤碼，并且解碼器300利用這些誤碼的"突發(fā) 性"來標識疑符，即不可解碼的塊中由于受到與已糾正數據單元所受 相同誤碼突發(fā)的影響而可能錯誤的數據單元。由于誤碼具有位置和值， 因此疑符的標識標識了不可解碼塊中的可能的誤碼位置(特定數據單 元)，在解碼過程中解碼器306可以有利地使用該誤碼位置。
在一種配置中，疑符輔助塊碼解碼器306取代了圖2的級聯碼解碼 器200中的塊碼解碼器208，突發(fā)誤碼是由內碼引入的。在另一種配置 中，疑符輔助塊碼解碼器306是獨立的解碼器，突發(fā)誤碼由其它機制引 入。
圖4示出了疑符塊碼解碼器的實施例400，該疑符塊碼解碼器被配 置為對由(n， k)里德-索洛門編碼器(即該編碼器被配置為向每一個 k字節(jié)的塊添加(n-k)字節(jié)的奇偶信息)編碼數據塊進行解碼。在本 實施例中，疑符輔助塊碼解碼器實施例400包括第一 (n， k)里德-索 洛門解碼器402、巻積字節(jié)交織器404、疑符處理器406、去交織器408 以及第二 (n， k)里德-索洛門解碼器410。第一 (n， k)里德-索洛門 解碼器402被配置為對已經由(n， k)里德-索洛門編碼器編碼并隨后 通過通信信道傳送的數據塊進行解碼。解碼器402被配置為對誤碼數目
小于或等于LdmJ2的那些編碼塊進行解碼，其中dmin二 (I!一k+1)，并
標識不可解碼的塊，由于這些塊的誤碼數目超過解碼器的誤碼檢測和糾正能力(即超過Ld^/2)。
對于每一個可解碼塊，解碼器402被配置為使用特定碼標記由解 碼器糾正的每一個字節(jié)，為本公開的目的，該特定碼可以表示為"Ced" ("糾正(corrected)"的縮寫)。解碼器402被配置為使用為本公開的 目的而表示成"C"的碼來標記解碼塊中的所有其它字節(jié)，表示該字 節(jié)原本是正確的，未經解碼器糾正。解碼器402還被配置為使用為本公 開的目的而表示成"F"的特定碼來標記不可解碼塊的每一個字節(jié)， 表示解碼失敗。將可解碼和不可解碼塊與對應的組成字節(jié)標記一起從 解碼器402輸出并輸入至交織器404 。
交織器404被配置為改變從解碼器402輸出的塊(可解碼的和不可 解碼的塊)的排列順序，從而分散(散布)由解碼器402標識為不可解 碼塊中的數據單元。參照圖5可以解釋這種分散，圖5示出了由解碼器 402輸出的數據單元塊的示例。標號500標識了數據單元的不可解碼塊 YIO、 011和G12等，其中的每個都由如之前描述的"F"來標記。標 號502和504標識了被成功解碼的數據單元塊。已經潛在地受到相同突 發(fā)誤碼影響的數據單元具有相同的字母前綴，例如，Y前綴表示一組 相關聯的數據單元、O前綴表示第二組這樣的數據單元、G前綴表示第 三組這樣的數據單元、以及前綴B表示第四組這樣的數據單元。由于 去交織器206的動作，這些數據單元已經被分散到分離的塊中。
如圖6中所示，交織器404重新排列該數據，使得來自不可解碼塊 的數據單元被分散到不同的塊中，因此，如圖6中所示，通過由交織器 404執(zhí)行的改變排列，將都來自圖5中的相同不可解碼塊500的數據單元 YIO、 011以及G12移動到不同的塊中。
圖7示出了圖6中的數據單元OK 02、 03等的詳細分解，每一個 這樣的數據單元是17個字節(jié)。如圖所示，在圖7中，假設由解碼器402 執(zhí)行的標記在字節(jié)級發(fā)生，從而使用"C"， "Ced"或"F"來標記每 一個字節(jié)。
在一個實施例中，交織器404是圖8所示類型的巻積字節(jié)交織器。 在圖8中示出的特定實施例中，交織器800包括多個FIFO位移寄存器 806a、 806b、 806c、 806d，如圖所示，其具有xl、 x2、 x3等不同的長
10度，交織器800被配置為接收17X12字節(jié)的輸入塊802，產生如圖所示 的193X12字節(jié)的輸出塊804。在該技術領域巻積字節(jié)交織器是己知的，
不需要為理解本發(fā)明而詳細描述。
接著，疑符處理器406操作該數據以標識疑符，即來自不可編碼 塊可能錯誤的數據單元。在一種配置中，處理器406將不可編碼塊中與 來自解碼塊的已糾正數據單元相鄰的任何數據單元標識為疑符，指示 這些數據單元可能受到相同的突發(fā)誤碼的影響。例如，在圖7中，數據 單元是字節(jié)，疑符處理器406將字節(jié)702、 704、 706和708標識為疑符， 因為這些字節(jié)每一個在垂直方向都與來自解碼塊的至少一個已糾正字 節(jié)相鄰。
在一個實施例中，如圖7所示，對塊中的字節(jié)進行編號。對于標 記為"F"的每一個字節(jié)(表示該字節(jié)源自不可解碼塊)，配置疑符處 理器406以形成從前一字節(jié)、當前字節(jié)(標記為"F"的字節(jié))、后一 字節(jié)的"觀察"。由(X^—F—X。+,)來表示該"觀察"，如果包含字 節(jié)的觀察與以下三種模式(Ced—F — C)， (C一F — Ced)或(Ced —F 一Ced)相匹配，則疑符處理器406將該標記為"F"的字節(jié)標識為疑 符。
一旦已經標識了疑符，將數據輸入至去交織器408，去交織器408 被配置為對該數據進行去交織，并且反轉由交織器404引入的改變排 列。如圖9中示出的，除了現在標識了疑符，其效果是將數據返回圖5 中示出的形式。
然后，將數據輸入(n， k)里德-索洛門解碼器410， (n， k)里德 -索洛門解碼器410可以在物理上與解碼器402相同或不同。配備了已經 標識的疑符的解碼器410以比解碼器402更有利于對如圖5中塊500的不 可解碼塊進行解碼。這是因為誤碼具有位置和值，并且疑符是位置已 知且僅剩下需要確定其值的可能的誤碼。因此(n， k)里德-索洛門解 碼器能夠糾正兩倍于疑符的誤碼。換言之，如果lEl表述塊中疑符的數 目，1 Xl標識塊中誤碼的數目，則下面的關系必須成立:l El +2| Xl <dmin， 其中cUn二 (n+k-l)。因此，通過將一些誤碼轉換成疑符(疑符標識過 程的期望結果)，之前不可解碼塊現在可以變?yōu)榭山獯a。例如，現在考慮d^是17的里德-索洛門解碼器。由于特定塊中的誤碼數目等于9，假 設該塊是該解碼器不可解碼的塊。如果這些誤碼中的一個現在被標識
為疑符，則該塊目前變?yōu)榭山獯a。這是由于lEl+2|X| =17，滿足小于
dmin的要求。
應該理解的是，圖4所示的疑符輔助塊解碼器的實施例中，由于 無需該元件也可能標識疑符，因此交織器404和去交織器408是可選的。 特別地，參照圖5，應用判決規(guī)則，通過該判決規(guī)則，如果不可解碼字 節(jié)與(Ced—F — X)或(X —F —Ced)相匹配，則將不可解碼字節(jié)(標 記為"F")標識為疑符，其中"X"表示匹配任何值的通配符字節(jié)， 因此，可以完全基于Y9和Y11來將Y10中的字節(jié)標識或不標識為疑符。 類似地，可以完全基于考慮O10和O12來將Oll中的字節(jié)標識或不標識 為疑符。
另外，應該理解的是，解碼器402和410是除里德-索洛門解碼器之 外的塊解碼器的實施例是可能的。
還應該理解的是，可以以各種形式來實現疑符處理器406，如被 配置為訪問和執(zhí)行存儲在存儲器中的軟件指令的微處理器或微控制 器，或被配置為響應于一個或多個應用到一個或多個狀態(tài)轉移規(guī)則而 改變狀態(tài)的有限狀態(tài)機。因此，該處理器可以被實現為硬件、軟件或 硬件和軟件的組合。
除了前述的判決規(guī)則，疑符處理器406可以實現其它判決規(guī)則。 例如，考慮在塊中所標識的疑符的數目超過dmin的情況。在這種情況
下，根據第一種標識方法，可以隨機地標識(dmin-l)個疑符，并且如之
前一樣嘗試解碼。僅在預定數目的嘗試之后，才宣告解碼失敗。例如，
在dmin等于17的情況中，而巳經標識了超過16個疑符，則可以隨機地
選擇這樣的16個疑符，然后嘗試進行解碼。如果預定數目(例如一個)
的這樣嘗試失敗，則宣告解碼失敗。
一種可選方法是，假設疑符的數目超過dmin，從問個疑符中選擇K
個疑符，其中K〈dmin，并且使用所有的問!/(K!(問-K)!)組合嘗試解碼。
在這個實施例中，僅如果這些組合中沒有一個是可解碼的，則宣告失疑符處理器406還可以遵從各種可能的判決規(guī)則。例如，除了之
前所討論的判決規(guī)則之外，或替代之前所討論的判決規(guī)則，處理器406 遵從這樣的判決規(guī)則，即根據該判決規(guī)則，將所有與下列模式匹配的 不可解碼的字節(jié)(標記為"F")標識為疑符(Ced—F — F —…一F — X)。
在另一種可選配置中，來自里德-索洛門解碼器402的解碼字節(jié)被 分成三類Ced_right、 Ced—left和Cedjmid。 Cedjight字節(jié)是僅最后兩 位已被糾正的Ced字節(jié)(c， c， c， c， c， ced， ced)。 Ced—left字節(jié)是 僅前兩位己被糾正的Ced字節(jié)(ced， ced， c， c， c， c， c)。 Ced—mid 字節(jié)是既不是Ced—right也不是Ced—left的Ced字節(jié)。在這種配置中，處 理器406遵循這樣的判決規(guī)則，即根據該判決規(guī)則，將與任何下列模式 匹配的任何不可解碼的字節(jié)(標記為"F")標識為疑符((Ced或 Ced—right)—F — C)、 (C—F—(Ced或Ced—left))或((Ced或Ced—right) 一F— (Ced或Ced—left))。
除了這種判決規(guī)則之外，或替代該判決規(guī)則，處理器406可以遵 循這樣的判決規(guī)則，即根據該判決規(guī)則，將與任何下列模式匹配的所 有不可解碼字節(jié)(標記為"F")標識為疑符((Ced或Ced一right) 一 F—F—...一F—X)。
除了上述判決規(guī)則之外，或替代上述判決規(guī)則，處理器406可以 遵循這樣的判決規(guī)則，即根據該判決規(guī)則，將與下列兩種模式中的任 何一種匹配的任何不可解碼字節(jié)(標記為"F")標識為疑符((Ced 或Ced—right) —F —X)、 ( (X — F— (Ced或Ced—left))。
圖10是操作疑符輔助塊解碼器(例如但不限于圖4的疑符輔助塊 解碼器)的方法的實施例的流程圖IOOO。
在步驟1002中，使用里德-索洛門解碼器對輸入的數據單元塊進行 解碼，并且標識不可解碼塊。
在跟隨步驟1002的步驟1004中，不可解碼塊中的每一個字節(jié)被標 記"F"表示解碼失敗。
在可以和步驟1004同時發(fā)生的步驟1006中，解碼塊中的每一個字 節(jié)或被標記為"C"，表示該字節(jié)在解碼之前已經是正確的，或被標記為"Ced"，表示該字節(jié)在解碼過程中被糾正。
在跟隨步驟1004和1006的步驟1008中，將來自步驟1004和1006的 己標記塊合并，并且在步驟1010中，對產生的數據進行交織，從而分 離出被標記為解碼失敗的塊。
步驟1012跟隨步驟1010，在步驟1012中，遵循一個或多個上述的
判決規(guī)則，將從被標記為解碼失敗的字節(jié)中選擇的字節(jié)標識為疑符。 步驟1014跟隨步驟1012，在步驟1014中，將數據塊去交織，反轉
由交織步驟1010所引入的改變排列。
步驟1016跟隨步驟1014，在步驟1016中，使用與在步驟1002中所
使用的里德-索洛門解碼器相同或不同的里德-索洛門解碼器，對來自 步驟1014的數據進行解碼。在該步驟中，使用已經標識的疑符來對在 步驟1002中被認為不可解碼的一個或多個塊進行解碼。
其它方法實施例是可能的，包括其中由相同或不同塊解碼器執(zhí)行 步驟1002和1016的實施例、其中解碼器是除里德-索洛門塊解碼器之外 的塊解碼器的實施例、其中數據單元不是字節(jié)的實施例，以及免去交 織步驟1010和去交織步驟1014的實施例。
雖然已經描述了本發(fā)明的各種實施例，但是對于該技術領域的技 術人員而言顯而易見的是，在本發(fā)明范圍內，更多實施例和實現方式 也是可能的。相應地，除了根據所附權利要求及其等效物之外都不應 限制本發(fā)明。
權利要求
1、一種疑符輔助塊碼解碼器，包括第一塊解碼器，用于對數據單元塊進行解碼，并用于標識所述第一塊解碼器不可解碼的任何塊；疑符處理器，用于將所述不可解碼的塊中的可能錯誤的數據單元標識為疑符，通過利用在所述第一塊解碼器解碼過程中所糾正的解碼塊中的數據來進行所述標識；以及第二塊解碼器，用于在解碼中通過利用由所述疑符處理器所標識的一個或多個疑符，對一個或多個不可解碼的數據塊進行解碼。
2、 根據權利要求l所述的疑符輔助解碼器，還包括位于所述第一 塊解碼器和所述疑符處理器之間的交織器。
3、 根據權利要求2所述的疑符輔助解碼器，還包括位于所述疑符處理器和所述第二塊解碼器之間的去交織器。
4、 根據權利要求l所述的疑符輔助解碼器，其中，所述第一和第 二塊解碼器是在不同時間使用的相同的物理解碼器。
5、 根據權利要求l所述的疑符輔助解碼器，其中，所述第一和第 二塊解碼器是物理上不同的解碼器。
6、 根據權利要求l所述的疑符輔助解碼器，其中，所述第一塊解 碼器是里德-索洛門解碼器。
7、 根據權利要求l所述的疑符輔助解碼器，其中，所述第二塊解 碼器是里德-索洛門解碼器。
8、 一種疑符輔助塊碼解碼方法，包括 對數據單元塊進行解碼； 標識不可解碼的數據單元塊；使用至少一個判決規(guī)則將所述不可解碼的塊中的數據單元標識 為疑符；以及使用所標識的疑符對一個或多個不可解碼的數據塊進行解碼。
9、 根據權利要求8所述的方法，還包括在所述標識疑符的步驟之前對解碼塊進行交織。
10、 根據權利要求9所述的方法，還包括在所述標識疑符的步驟 之后但在第二個解碼步驟之前對解碼塊進行去交織。
11、 根據權利要求8所述的方法，其中，所述判決規(guī)則要求將不 可解碼的塊中與已糾正的數據單元相鄰的數據單元組標識為疑符。
12、 根據權利要求8所述的方法，其中，所述判決規(guī)則要求將不 可解碼的塊中夾在已糾正數據單元與正確或己糾正數據單元之間的數 據單元組標識為疑符。
13、 根據權利要求8所述的方法，其中，所述判決規(guī)則要求將與 己糾正數據單元相鄰的不可解碼的數據單元組標識為疑符。
14、 一種疑符輔助塊碼解碼器，包括第一塊解碼裝置，用于對數據單元塊進行解碼，并用于標識所述 第一塊解碼裝置不可解碼的數據單元塊；疑符標識裝置，用于通過利用在所述第一塊解碼裝置解碼過程中 所糾正的解碼塊中的數據將所述不可解碼的塊中的數據單元標識為疑 符；以及第二塊解碼裝置，用于在解碼中通過利用由所述疑符標識裝置所 標識的一個或多個疑符，對一個或多個不可解碼的數據塊進行解碼。
15、 根據權利要求14所述的系統(tǒng)，其中，所述第一和第二塊解碼裝置包括在不同時間使用的相同的物理解碼裝置。
16、 根據權利要求14所述的系統(tǒng)，其中，所述第一和第二塊解碼裝置包括物理上不同的解碼裝置。
17、 一種級聯碼解碼器，包括內解碼器，用于對編碼比特進行解碼，所述內解碼器具有引入突 發(fā)誤碼的傾向；去交織器，用于對從所述內解碼器輸出的解碼比特進行去交織以 產生數據塊；以及疑符輔助塊碼解碼器，用于對從所述去交織器輸出的數據塊進行 解碼，所述疑符輔助塊碼解碼器包括第一塊解碼器，用于對數據單元塊進行解碼，并用于標識所述第一塊解碼器不可解碼的塊；交織器，用于對從所述第一塊解碼器輸出的塊進行交織，從 而分散所述不可解碼的塊中的任何數據單元；疑符處理器，用于將所述不可解碼的塊中的可能錯誤的數據 單元標識為疑符，通過利用在所述第一塊解碼器解碼過程中所糾 正的解碼塊中的數據來進行所述標識；去交織器，用于對從所述疑符處理器輸出的數據塊進行去交 織；以及第二塊解碼器，用于在解碼中通過使用由所述疑符處理器所 標識的一個或多個疑符，對一個或多個不可解碼的數據塊進行解 碼。
18、 根據權利要求17所述的級聯碼解碼器，其中，所述第一和第 二塊解碼器是在不同時間使用的相同的物理解碼器。
19、 根據權利要求17所述的級聯碼解碼器，其中，所述第一和第 二塊解碼器是物理上不同的解碼器。
20、 一種級聯碼解碼器，包括維特比解碼器，用于對巻積編碼比特進行解碼，所述維特比解碼 器具有引入突發(fā)誤碼的趨勢；去交織器，用于對從所述維特比解碼器輸出的解碼比特進行去交 織以產生數據塊；以及疑符輔助塊碼解碼器，用于對從所述去交織器輸出的數據塊進行 解碼，所述疑符輔助塊碼解碼器包括第一里德-索洛門塊解碼器，用于對數據單元塊進行解碼， 并用于標識所述第一塊解碼器不可解碼的塊；交織器，用于對從所述第一塊解碼器輸出的塊進行交織，從 而分散所述不可解碼的塊中的任何數據單元；疑符處理器，用于通過利用在所述第一塊解碼器解碼過程中 所糾正的解碼塊中的數據，將所述不可解碼的塊中的數據單元標 識為疑符；去交織器，用于對從所述疑符處理器輸出的數據塊進行去交 織；以及第二里德-索洛門塊解碼器，用于在解碼中通過使用由所述 疑符處理器所標識的一個或多個疑符，對一個或多個不可解碼的 數據塊進行解碼。
21、 根據權利要求20所述的級聯碼解碼器，其中，所述第一和第 二里德-索洛門解碼器是在不同時間使用的相同的物理解碼器。
22、 根據權利要求20所述的級聯碼解碼器，其中，所述第一和第 二里德-索洛門解碼器是物理上不同的解碼器。
全文摘要
本發(fā)明提供了一種疑符輔助塊碼解碼器及其相關方法。所述疑符輔助塊碼解碼器包括第一塊解碼器、疑符處理器和第二塊解碼器。例如，第一塊解碼器是里德-索洛門解碼器，被配置為對先前受突發(fā)誤碼影響的例如字節(jié)的數據單元的塊進行解碼。第一塊解碼器還被配置為標識不能解碼的塊。疑符處理器被配置為，在疑符標識處理中，利用第一塊解碼器所糾正的解碼塊中的數據單元，將不可解碼的塊中可能錯誤的數據單元標識為疑符。第二塊解碼器被配置為，在解碼中，通過利用由疑符處理器所標識的疑符，對一個或多個不可解碼的塊進行解碼，例如，所述第二塊解碼器是與所述第一塊解碼器相同或不同的解碼器。
文檔編號H03M13/29GK101427474SQ200780013069
公開日2009年5月6日 申請日期2007年4月11日 優(yōu)先權日2006年4月13日
發(fā)明者亞伯拉罕·克雷格, 志平·倪, 沙哈爾·康斯, 郭君玄 申請人:Nxp股份有限公司