TWI415416B - 在包含消除表格資料的移動式無線應用中用於校正錯誤的裝置及方法 - Google Patents
在包含消除表格資料的移動式無線應用中用於校正錯誤的裝置及方法 Download PDFInfo
- Publication number
- TWI415416B TWI415416B TW095134152A TW95134152A TWI415416B TW I415416 B TWI415416 B TW I415416B TW 095134152 A TW095134152 A TW 095134152A TW 95134152 A TW95134152 A TW 95134152A TW I415416 B TWI415416 B TW I415416B
- Authority
- TW
- Taiwan
- Prior art keywords
- cancellation
- elimination
- data
- data blocks
- coupled
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/154—Error and erasure correction, e.g. by using the error and erasure locator or Forney polynomial
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/373—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with erasure correction and erasure determination, e.g. for packet loss recovery or setting of erasures for the decoding of Reed-Solomon codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/65—Purpose and implementation aspects
- H03M13/6502—Reduction of hardware complexity or efficient processing
- H03M13/6505—Memory efficient implementations
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1515—Reed-Solomon codes
Description
無線環境為高品質通信提供一挑戰。本發明係關於在移動式無線應用中用於在降低記憶體、計算及功率消耗要求的同時改良錯誤校正的技術。
半導體製造技術及數位系統架構中的進展已產生非常高度之積體電路,該等積體電路含有上百萬電晶體,連同各種其他組件及互連。由前述進展產生之積體電路以相對較低成本提供有效計算資源。反之,此等積體電路之可用性已引起消費型電子產品(且特定言之移動式無線產品)之能力及種類的增長。消費型電子產品之一個特殊態樣係移動式與攜帶型電視接收器。
因為對於經改良之接收品質的不斷增加之需求,所以已在包含或包括錯誤校正機能或能力的目前技術狀態之移動式與攜帶型電視接收器產品中使用愈來愈複雜之技術。此等複雜技術之使用經常導致在成本與功率消耗方面的不良結果。舉例而言,此等信號處理能力通常需要用以在其中儲存輸入資料的大量記憶體,且進一步通常需要快速計算資源。額外記憶體及高速計算資源增加其中包含錯誤校正能力的產品之成本及功率消耗。
記憶體之所需量已在一些複雜之處理演算法中變得特別大,複雜之處理演算法對大量輸入資料進行運算且產生若干輸出資料,包括經儲存用於後續處理之中間結果。
所需要的係用於在降低產品之成本及功率消耗的同時提供錯誤校正能力的方法及裝置,產品中包含此等能力。
本發明提供一種在無線設備中用於改良接收之品質的裝置及方法。
一接收器經組態以在一通信鏈路上接收資料。一解包器耦接至接收器且經組態以建立資料塊及與資料塊相關聯之消除屬性。一解碼器耦接至解包器且經組態以將資料塊儲存於一訊框表格中並建立碼字組,解碼器將資料塊儲存於表格行中以在表格列中建立碼字組,校正碼字組,且經組態以將消除屬性儲存於一消除表格中。一使用者介面耦接至解碼器且經組態以將與經校正之資料塊對應之影像再現於使用者介面上。本發明之優點包括在移動式無線設備中改良信號接收與處理及延長電池壽命。
在本發明之一個態樣中,消除表格包括複數個入口,其每一者與訊框表格中之一行相關聯,其中入口之每一者包括複數個元素,其中元素之每一者包括儲存與資料塊相關聯之消除屬性的複數個欄位。在本發明之一個態樣中,解包器經組態以產生與資料塊相關聯之至少三個層級之消除屬性,且消除表格元素經組態以儲存與資料塊相關聯之至少三個層級之消除屬性。在本發明之一個態樣中,設備包括一指標表格,其經組態以識別消除表格中之一入口之一元素的一位置。在本發明之一個態樣中,設備包括一消除產生器,其包括耦接至一選擇器且經組態以為消除表格中之每一入口產生一消除任務指派的複數個比較器。在一個態樣中,通信鏈路為一無線鏈路,且資料為數位電視資料。
本發明之優點包括移動式無線設備中的經改良之信號接收與信號處理及延長之電池壽命。
參看特定實施例來描述本發明。熟習此項技術者將瞭解,本描述係為了說明且用以提供實踐本發明之最佳模式。雖然對特定無線設備及協定作出參考,但本發明可應用於許多不同類型之通信媒體、設備及協定。舉例而言,雖然本文中描述一無線協定,但本發明可應用於其他協定及諸如有線通信之通信技術,以及類比及數位變化。同樣地,雖然描述裏德-所羅門錯誤校正,但在本發明中可實施其他錯誤校正技術。此外,雖然此處描述諸如封包大小及記憶體大小之特定參數,但此等僅為實例之目的,因為可用其他封包大小、記憶體大小等來使用本發明。
在本發明中藉由包含一特定消除表格以表示消除資訊來顯著降低對於數位信號處理操作之記憶體儲存要求。代替個別地規定碼字組之每一符號(或位元組)的消除資訊,消除表格允許許多符號之消除資訊藉由資料結構之一單個入口或執行個體來表示。此允許表格在許多符號之中大體上共用相同記憶體空間。進一步引入一用於在一解碼操作期間將資料結構轉換成與個別符號相關聯之消除資訊的技術。
圖1描繪一示範性無線網路100,其展示一廣播台110及自廣播台接收一信號的許多無線設備112a-112b。此等設備具有與彼此進行通信之能力。設備112a-112b為(例如)電視接收器,但亦可為諸如電話、個人數位助理(PDA)、膝上型電腦或其他電子設備之其他移動式設備。此外,一些此等設備可依靠電池電源,而其他設備可藉由一可用電源插座來供電。在一些情況下,設備亦可經由一有線網路(例如,乙太網路或電纜連接)而連接至網路。
圖2A描繪一根據本發明之一實施例的示範性設備112。圖2B描繪一展示示範性設備中所執行之方法的流程圖。一接收器與解調器120接收一入埠信號,將該信號變換至一較低頻率,且建立一輸送流以使信號可用於處理。在一個態樣中,接收器包括一錯誤校正電路,其對經解調之封包執行初始錯誤校正並在TS封包不良且不可校正時設定一輸送錯誤指示(TEI)。一IP解包器122藉由將入埠資訊解碼成多重協定封裝前向錯誤校正(MPE-FEC)區段連同消除資訊,且對MPE-FEC區段進行剖析來對輸送封包執行初始處理以擷取原始IP資料塊。根據本發明之實施例,一MPE-FEC解碼器124接收MPE-FEC區段且處理裏德-所羅門碼字組,產生經校正之IP資料塊。一使用者介面126(例如,源解碼與再現電路)處理資訊以便在一使用者介面(例如,電視顯示器)上顯示。
對於錯誤校正而言,一示範性實施例使用裏德-所羅門碼。一裏德-所羅門編碼器取得一數位資料之區塊且增添額外"冗餘"位元。由於許多原因(例如,雜訊或干擾、一CD上之刮痕等),在傳輸或儲存期間發生錯誤。裏德-所羅門解碼器處理每一區塊且試圖校正錯誤並恢復原始資料。可校正之錯誤的數目及類型視裏德-所羅門碼之特徵而定。
將一裏德-所羅門碼規定為具有s位元符號之RS(n,k)。此意謂編碼器取得s個位元每一者之k個資料符號且增添同位符號以產生一n符號碼字組。此等為s個位元每一者之n-k個同位符號。一裏德-所羅門解碼器可校正含有一碼字組中之錯誤的多達t個符號,其中2t=n-k。
圖3A描繪一根據本發明之一實施例的裏德-所羅門碼字組。將用於MPE-FEC中之裏德-所羅門碼規定為具有8位元符號之RS(255,191)。此意謂每一碼字組含有255個碼字組位元組,其中191個位元組為資料且64個位元組為同位。亦即:n=255、k=191、s=8、2t=64且t=32。解碼器可校正碼字組中任何32個符號錯誤:意即,可自動校正碼字組中任何處之多達32個位元組中的錯誤。給定一符號大小s,一裏德-所羅門碼之最大碼字組長度n為n=2s-1。舉例而言,一具有8位元符號(s=8)之碼的最大長度為255個位元組。編碼及解碼裏德-所羅門碼所需之處理功率的量與每碼字組之同位符號的數目有關。一較大之t值意謂可校正大量錯誤,但比一較小之t值需要更多計算功率。當一符號中任何數目之位元出錯時,發生一個符號錯誤。
裏德-所羅門代數解碼程序可校正錯誤及消除。當已知一出差錯之符號的位置時,消除便發生。一解碼器可校正多達t個錯誤或多達2t個消除。在示範性實施例中,消除資訊經估計且經操作以輔助識別可能含有錯誤之所接收的符號。當解碼一碼字組時,若2x+y<2t(x為錯誤,y為消除),則可恢復原始之傳輸的碼字組。
應注意,已知愈多消除,可校正愈多錯誤。因此,需要在裏德-所羅門解碼之前可識別盡可能多(當然多達64個)的消除。另一方面,若將符號錯誤地標記為消除,則其將減少裏德-所羅門解碼器可校正之錯誤的數目。舉例而言,假定存在8個消除,其中6個並非為錯誤碼且因此被錯誤地識別為消除。裏德-所羅門解碼器可僅校正(64-8)/2=28個錯誤及2個消除。另一方面,若首先僅識別2個消除,則裏德-所羅門可隨後校正(64-2)/2=31個錯誤及2個消除。因此,需要提供一完善演算法來可靠地標記消除。
圖3B-C描繪根據本發明之一實施例的輸送封包與MPE-FEC封包之間的關係(不按比例)。輸送流(TS)封包及資料塊區段之格式分別展示於表格1及表格2中。注意圖3A中,在TS封包與MPE封包之間不需要存在一直接對應,且一MPE封包可越過一或多個TS封包之間的邊界。本發明之一個態樣係如何在所有條件下,使圖4A中所示之MPE-FEC訊框表格400相符且重建該表格。
表格1-輸送封包格式(以其在輸送封包中出現之次序。首先發生第一列,意即,同步位元組)。
圖4A-B描繪一根據本發明之一實施例的記憶體訊框表格400。記憶體表格包括對應於所要碼字組之長度的許多行,所要碼字組之長度在此情況下為N=255位元組。表格包括與記憶體中表格之所要大小對應的許多列。
將儲存MPE-FEC解碼器之輸入資料的MPE-FEC訊框表格構造為一具有255行及可變數目之列的矩陣。在一個經設計用於數位電視DVB-H(手持式數位視訊廣播)傳輸參數信號傳輸(TPS)的實施例中,列之數目(no_of_rows)(RowN)的最大允許值為1024,其使總MPE-FEC訊框大小幾乎為2兆位元。
矩陣中之每一位置代管一資訊位元組。MPE-FEC訊框之由191個最左行組成的最後部分專用於IP資料塊及可能填充,且被稱作應用資料表格。MPE-FEC訊框之由64個最右行組成的右部分專用於FEC碼之同位資訊且被稱作裏德-所羅門(RS)資料表格。應用資料表格中之每一位元組位置具有一在自0至191×RowN之範圍內的位址。同樣地,RS資料表格中之每一位元組位置具有一在自0至64×RowN之範圍內的位址。
圖4A展示待藉由本發明而重建的用於每一碼字組之記憶體400之一MPE部分及一FEC部分。圖4B展示如何接收IP資料塊且將其編譯至訊框表格400之行中。
當擷取IP資料塊時,將其逐個資料塊地引入(以矩陣之左上角中的第一資料塊之第一位元組開始且向下進行至第一行)。資料塊之長度可自資料塊至資料塊地任意變化。在一個資料塊結束之後立即開始隨後之資料塊。若一資料塊並未正好在一行之末尾處結束,則其在隨後之行的頂部繼續。當所有資料塊已進入應用資料表格時,任何未填充之位元組位置用零位元組來填充,其使最左191行完全得以填充。
在填充所有最左191行之後,將64個同位位元組填充至MPE-FEC訊框。所使用之碼為裏德-所羅門RS(255,191)。MPE-FEC表格之每一列隨後含有一個RS碼字組。可丟棄且因此不傳輸RS資料表格之一些最右行以使能夠擊穿(如圖4C中所示)。擊穿之RS行的精確數目不需要明確地經信號傳輸且可在訊框之間動態地變化。以此方式,亦完全填充RS資料表格且完成MPE-FEC訊框。
MPE部分可包括在TS中傳輸以填充表格之部分的填充位元組,由於MPE區段長度可變,故其可以一可變長度發生。由於希望將FEC區段封包盡可能有效地插入至表格之FEC部分中,故FEC區段封包通常為全長。FEC部分可包括擊穿位元組(其並未傳輸)以填充表格之FEC部分。
關於消除,裏德-所羅門編碼RS(255,191)(其為藉由DVB-H標準所規定之示範性MPE-FEC解碼功能)可校正一255位元組碼字組中的多達32個錯誤。然而,若提供消除,則RS(255,191)可校正多達64個消除。消除指示碼字組之哪些位元組被認為係錯誤的。因此,使用消除屬性可大體上增加裏德-所羅門解碼器之錯誤校正能力。
由於MPE-FEC解碼當填充MPE-FEC訊框表格400時開始,故在示範性實施例中使用一至少2兆位元之記憶體以單獨儲存MPE-FEC訊框資料,但可使用其他大小。若支援一交接功能,則MPE-FEC訊框資料記憶體大小加倍。
為了儲存MPE-FEC訊框中之碼字組之每一位元組的消除資訊,一直接或習知方法儲存碼字組之每一位元組的至少1位元("0"指示無消除,且"1"指示消除)。其意謂,對於消除表格而言,最小使用一255×1024位元=255千位元之記憶體大小。若使用兩個位元(為了如下文所描述之消除預處理)來表示對於碼字組之每一位元組的消除,則使用510千位元之記憶體。再次,若支援一交接功能,則對於消除表格而言,記憶體之數量加倍。
圖5描繪MPE-FEC解碼器124的概念層級結構,其包括一RS解碼器510、一MPE-FEC訊框表格400、一消除表格記憶體552、一消除產生器554及一消除緩衝器556。MPE-FEC訊框表格儲存於一記憶體中,該記憶體向RS解碼器提供輸入碼字組位元組,且儲存來自RS解碼器之經校正的碼字組。消除資訊儲存於消除表格記憶體中。在RS解碼過程期間,消除產生器取得碼字組之每一位元組以2個位元編碼的消除資訊。其隨後將2個位元映射成1位元消除,且將其儲存於消除緩衝器中。消除緩衝器含有一完全碼字組之消除。
在一個態樣中,藉由引入一特定形式之資料結構以表示消除資料來減小消除表格記憶體的大小。不個別地表示碼字組之每一位元組的消除資訊,而是資料結構允許大量位元組之消除資訊藉由資料結構之一單個執行個體(亦已知為如下文之部分中所描述之元素)來表示,以在許多位元組中,大體上共用相同記憶體空間。消除產生器隨後將資料結構轉換成在MPE-FEC解碼操作期間所需之每一個別位元組的消除資訊。
在一態樣中,解包器經組態以產生如表格3中所示之與資料塊相關聯之至少三個層級的消除屬性,其產生2位元消除屬性。在此態樣中,解碼器可經組態以選擇性地處理碼字組來建立經校正之碼字組,其中該選擇係至少部分地基於儲存於消除表格中之屬性。再次,解碼器可經組態以選擇性地繞過被消除表格識別為正確或具有太多錯誤而不可校正之碼字組。在此態樣中,引入一軟性消除之概念。一軟性消除描述一碼字組中之一符號錯誤的可能性。
碼字組中之每一符號的軟性消除值可(例如)擷取自所接收之輸送封包。舉例而言,若輸送封包之TEI(傳輸錯誤指示)位元設定為1,則輸送封包中之有效負載的軟性消除值可任務指派為2,而若TEI位元設定為0,則軟性消除值任務指派為1。對於MPE應用資料表格之填充位元組或傳遞CRC(循環冗餘總和檢查碼)檢查的輸送封包之有效負載而言,(例如)任務指派一為"0"的軟性消除值。對於MPE-FEC裏德-所羅門資料表格之擊穿位元組而言,例如,任務指派一為"3"的軟性消除值。
此等實例展示可如何確定軟性消除值。對於軟性消除值而言,其他方案係可能的。舉例而言,一輸送封包之連續計數位元可用以判定是否存在任何已丟棄之封包。在丟棄一封包的情況下,由於確信所有符號皆錯誤,故整個封包之軟性消除值可任務指派為3。
當存在許多技術來建構軟性消除表格時,以可對於每一碼字組產生硬性消除且最小化表格大小之此一方式來建構表格係有用的。一經簡化之硬性消除產生器及較小軟性消除表格轉換為降低之成本及功率消耗。
在本發明之一個態樣中,在完全建構MPE-FEC訊框且填充軟性消除表格之後產生硬性消除。硬性消除值為二進制。當其值為1時,其指示碼字組之當前符號為一消除。當其值為0時,其指示碼字組之當前符號並非為一消除。硬性消除隨後藉由裏德-所羅門解碼器而使用。然而,本發明並不限於一特定裏德-所羅門解碼器實施例。
硬性消除產生器通常與如何建構軟性消除表格有關。在本發明之一個態樣中,硬性消除產生器在每一執行中為一個完全碼字組產生硬性消除。在一執行結束時,硬性消除產生器確定若滿足以下條件之任一者,則不需要裏德-所羅門解碼:(a)碼字組中之每一符號的硬性消除為0;或(b)硬性消除為1之符號的數目超過裏德-所羅門解碼器之限制,意即,在DVB-H的情況下為64。通常,當且僅當一碼字組中之所有符號的軟性消除皆為0時,滿足第一條件,且當且僅當一碼字組中之至少65個(在DVB-H的情況下)符號的軟性消除不為0時,滿足第二條件。
應注意,本發明亦對並不使用消除之裏德-所羅門解碼起作用。在該情況下,硬性消除產生器之唯一功能為判定是否需要裏德-所羅門解碼。無硬性消除輸出至裏德-所羅門解碼子模組。
圖6A描繪一根據本發明之一實施例的消除表格。在本發明之一個態樣中,解包器經組態以產生與IP資料塊相關聯之消除屬性,且解碼器經組態以將消除屬性儲存於一消除表格中。解碼器可經組態以選擇性地處理碼字組來建立經校正之碼字組,其中該選擇至少部分地基於儲存於消除表格中之屬性。
當IP資料塊自傳入之輸送流封包解包時,擷取消除資訊。實施消除表格以儲存一整個MPE-FEC訊框之消除資訊。
圖6A中展示消除表格之排列。消除表格550包括255個入口。入口之每一者與如圖4A中所示之MPE-FEC表格中之一行相關聯。亦即,入口1與MPE-FEC表格之行1相關聯;入口2與MPE-FEC表格之行2相關聯等。
消除表格之每一入口包含16個元素560。在示範性實施例中選擇此數目之原因為假定最小IP封包之大小等於40個位元組,一行可含有多達26個IP封包。假定所接收之每一其他IP封包不可靠(意即,IP封包中之CRC錯誤),對於每一消除表格入口或對於MPE-FEC表格之每一行使用13個消除元素。考慮到由於TEI=1而需要修改用一先前入口儲存之消除層級的元素,16個元素應足夠用於一行。
消除表格入口之每一元素包括3個欄位570:一10位元之列開始位址、一8位元長度及一2位元之消除層級值。當示範性實施例實施為記憶體時,消除表格具有一20位元x 16×255=81600位元之大小。
如藉由標準所規定,MPE-FEC表格之列號碼與行號碼自0開始。假定一MPE-FEC封包之開始位置為X,則其開始列號碼為(X/(MPE-FEC表格之列的總數目))之餘數,且其開始行號碼為(X/(MPE-FEC表格之列的總數目))之商。行號碼將為消除表格之入口號碼。
圖6B描繪一實例,若MPE-FEC表格之列的總數目為1024,且若接收一具有TEI=1並含有僅一個IP資料塊之輸送流封包,假定將其置於位置200處,則開始列號碼為200(意即,十六進制之C8且行號碼為0)。因此將對應元素置於消除表格之第一入口中,其具有如圖6A中所示之內容。在此情況下,消除層級為11b。
若在一個記憶體中實施,則消除緩衝器之埠寬度可為320個位元。此關於當前技術並非為一良好縱橫比。因此建議執行表格映射且用4個記憶體實施消除表格,每一記憶體具有一255×80位元之大小。消除表格之每一入口平均分配且分別儲存於四個記憶體中:第一四個元素儲存於第一記憶體中;第二四個元素儲存於第二記憶體中等。圖6C中展示布局。
以僅當接收一不可靠IP資料塊時建立一元素的此一方式填充消除表格;對於一經決定為可靠之IP資料塊不建立入口。因此,若對於一整個行而言無不可靠IP資料塊發生,則將根本不存在用於消除表格中之對應入口的元素。且當然,存在僅一些元素有效之情況。因此,本發明之一個態樣標記在一入口中哪一元素有效。圖6D描繪一為達此目的之指標表格590。
如圖6D中所示,指標表格590包括255個入口:每一者對應於消除表格中之一入口。一入口包括5個位元且如表4中所定義。此等5個位元用以決定在何處寫入消除表格中之入口的下一元素。
圖7描繪一根據本發明之一實施例的消除產生器600。消除產生器主要由具有自0至15之下標的16個比較器CMP 612、一選擇單元SEL 614、一消除層級緩衝器616及消除任務指派邏輯618組成。對於消除產生器而言,需用256個循環來產生用於解碼一碼字組之255個消除位元。應注意,比較器之下標在確定消除產生器之輸出中有效。
在每一循環處,一比較器(例如CMP n(0至15))自消除表格中之一入口取得一元素。比較器之另一輸入為當前碼字組之列號碼。以順序次序自消除表格取得入口。亦即,在第一循環處,取得消除表格之入口1並進行處理;在第二循環處,處理入口2等;且最後,處理入口255。在每一循環處,比較器產生一旗標及消除層級。下文描述如何確定此等兩個輸出。
每一元素為一如下文之3元組:(開始-列,長度,消除層級)比較器檢查消除產生器輸入之列號碼是否在開始-列與開始-列+長度之間。若是,則比較器設定其輸出消除層級=元素之消除層級,且其輸出旗標=1。否則,設定旗標=0。
選擇單元614取得16對旗標及消除層級且在每一循環產生一消除層級輸出。若來自比較器之所有旗標皆為0,則選擇單元輸出一消除層級00b。否則,選擇單元自具有最高下標且其旗標設定為1的比較器之輸出選擇消除層級。選擇單元之消除層級輸出在一移位暫存器中得以緩衝。
在255個迭代循環之後,255個消除層級全部儲存於緩衝器616中之移位暫存器中。消除任務指派邏輯隨後取得消除層級並將其轉換成二進制消除值。下文描述該轉換。
1.若消除層級=00b,則消除值任務指派為0;2.若消除層級=11b,則消除值任務指派為1;3.若消除層級=01或10,隨後若1之總數目小於經程式化之值(多達64),則消除值任務指派為1。否則,消除值任務指派為0。
消除緩衝器616包含255個正反器之一陣列,正反器之每一者儲存1位元之消除資訊。當消除位元為0時,其指示當前碼位元組可靠(並非一消除);否則,其指示當前碼位元組不可靠(一消除)。
在裏德-所羅門解碼器開始解碼碼字組之前,消除產生消除位元且將其儲存於消除緩衝器中。當解碼開始時,消除緩衝器移出正反器之值且為碼字組中之每一對應應用碼位元組提供一消除位元。
作為記憶體節省之一實例,提供一方案來計算消除表格所需要的記憶體之大小並使用本發明之一實施例來確定記憶體節省。
消除表格之一習知記憶體大小為255×1024×2=522240位元=510千位元。
使用本發明,記憶體大小為255×16×20位元=81600位元=79.68千位元。
記憶體節省為:522240-81600=440640位元=430千位元。其轉換為84.375%之節省。
表5-總結吾人之計算-對於消除表格之記憶體要求的比較。
本發明之優點包括移動式無線設備中的經改良之信號接收與信號處理及延長之電池壽命。
已揭示了示範性實施例及最佳模式,在保持於如藉由下文之申請專利範圍所界定的本發明之主題及精神內的同時可對所揭示之實施例作出修改及變化。
100...示範性無線網路
110...廣播台
112...示範性設備
112a...無線設備/設備
112b...無線設備/設備
120...接收器/接收器與解調器
122...解包器
124...解碼器/MPE-FEC解碼器
126...使用者介面
400...記憶體訊框表格/MPE-FEC訊框表格/訊框表格
510...RS解碼器
552...消除表格記憶體
554...消除產生器
556...消除緩衝器
560...元素
570...欄位
590...指標表格
600...消除產生器
612...比較器(CMP)
614...選擇單元(SEL)
616...消除層級緩衝器/消除緩衝器/緩衝器
618...消除任務指派邏輯
圖1描繪根據本發明之一實施例的示範性無線網路。
圖2A描繪根據本發明之一實施例的示範性設備。
圖2B描繪根據本發明之一實施例的展示示範性設備中所執行之方法的流程圖。
圖3A描繪根據本發明之一實施例的裏德-所羅門碼字組。
圖3B-C描繪根據本發明之一實施例的輸送封包與MPE-FEC區段之間的關係。
圖4A-B描繪根據本發明之一實施例的記憶體表格。
圖5描繪根據本發明之一實施例之可適性MPE-FEC解碼器的邏輯架構。
圖6A-D描繪根據本發明之一實施例的消除表格。
圖7描繪根據本發明之一實施例的消除產生器。
112...示範性設備
120...接收器/接收器與解調器
122...解包器
124...解碼器/MPE-FEC解碼器
126...使用者介面
Claims (12)
- 一種支援錯誤校正之設備,其包含:一接收器,其經組態以在一通信鏈路上接收資料;一解包器,其耦接至該接收器且經組態以建立資料塊及與該等資料塊相關聯之消除屬性;一解碼器,其耦接至該解包器且經組態以將該等資料塊儲存於一訊框表格中並建立碼字組,該解碼器將該等資料塊儲存於表格行中,以建立表格列為碼字組,基於該等消除屬性選擇性校正該等碼字組,且經組態以將該等消除屬性儲存於一消除表格中,其中該消除表格包括複數個入口,每一入口與該訊框表格中之一表格行相關聯,且包括複數個元素,該等元素之每一者包括複數個欄位,其儲存與該等資料塊相關聯之該等消除屬性;及一使用者介面,其耦接至該解碼器且經組態以將與經校正之資料塊對應之影像再現於該使用者介面上。
- 如請求項1之設備,其中該解包器經組態以產生與該等資料塊相關聯之至少三個層級之消除屬性,且該消除表格之該等元素經組態以儲存與該等資料塊相關聯之至少三個層級之消除屬性。
- 如請求項1之設備,進一步包含一指標表格,其經組態以識別該消除表格中之一入口之一元素的位置。
- 如請求項1之設備,進一步包含一消除產生器,其包括耦接至一選擇器之複數個比較器,該消除產生器係連至 該消除表格且經組態以為該消除表格中之每一入口產生一消除指派。
- 如請求項3之設備,進一步包含一消除產生器,其包括耦接至一選擇器之複數個比較器,該消除產生器係連至該消除表格且且經組態以為該消除表格中之每一入口產生一消除指派。
- 如請求項1之設備,其中該通信鏈路為一無線鏈路,且該資料為數位電視資料。
- 一種處理錯誤校正之方法,其包含:在一通信鏈路上接收資料;解包該資料以建立資料塊及與該等資料塊相關聯之消除屬性;藉由將該等資料塊儲存於一訊框表格中並建立碼字組來解碼該等資料塊,解碼器將該等資料塊儲存於表格行中,以建立表格列為碼字組,基於該等消除屬性選擇性校正該等碼字組,且將該等消除屬性儲存於一消除表格中,其中該消除表格包括複數個入口,每一入口與該訊框表格中之一表格行相關聯,且包括複數個元素,該等元素之每一者包括複數個欄位,其儲存與該等資料塊相關聯之該等消除屬性;及將與經校正之資料塊對應之影像再現於使用者介面上。
- 如請求項7之方法,其中該解包步驟包含產生與該等資料塊相關聯之至少三個層級之消除屬性,且該消除表格 之該等元素儲存與該等資料塊相關聯之至少三個層級之消除屬性。
- 如請求項7之方法,進一步包含以一指標表格識別於該消除表格中之一入口之一元素的位置。
- 如請求項7之方法,進一步包含形成一消除產生器,其連接至該消除表格且經組態以耦接複數個比較器至一選擇器,及為該消除表格中之每一入口產生一消除指派。
- 如請求項9之方法,進一步包含形成一消除產生器,其連接至該消除表格且經組態以耦接複數個比較器至一選擇器,及為該消除表格中之每一入口產生一消除指派。
- 如請求項7之方法,其中該通信鏈路為一無線鏈路,且該資料為數位電視資料。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US71869005P | 2005-09-19 | 2005-09-19 |
Publications (2)
Publication Number | Publication Date |
---|---|
TW200729817A TW200729817A (en) | 2007-08-01 |
TWI415416B true TWI415416B (zh) | 2013-11-11 |
Family
ID=37949663
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW095134152A TWI415416B (zh) | 2005-09-19 | 2006-09-15 | 在包含消除表格資料的移動式無線應用中用於校正錯誤的裝置及方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8255757B2 (zh) |
EP (1) | EP1932242B1 (zh) |
JP (1) | JP4844629B2 (zh) |
CN (1) | CN101310447B (zh) |
TW (1) | TWI415416B (zh) |
WO (1) | WO2008038067A1 (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI401910B (zh) | 2005-09-19 | 2013-07-11 | St Ericsson Sa | 在包含多層級與可適性消除資料的移動式無線應用中用來校正錯誤的裝置與方法 |
TWI415416B (zh) | 2005-09-19 | 2013-11-11 | St Ericsson Sa | 在包含消除表格資料的移動式無線應用中用於校正錯誤的裝置及方法 |
TWI430611B (zh) | 2005-09-19 | 2014-03-11 | St Ericsson Sa | 在包含旁路校正的移動式無線應用中用來校正錯誤的裝置與方法 |
WO2008088395A2 (en) * | 2006-08-31 | 2008-07-24 | Massachusetts Institute Ot Technology | Optofluidic-based particle sorting |
EP2145391A1 (en) * | 2007-04-04 | 2010-01-20 | Freescale Semiconductor, Inc. | Integrated circuit comprising error correction logic, and a method of error correction |
KR20100075466A (ko) * | 2007-08-30 | 2010-07-02 | 톰슨 라이센싱 | 상이한 데이터 손실 보호를 제공하기 위한 방법 및 시스템 |
US8250441B2 (en) * | 2007-12-11 | 2012-08-21 | Wi-Lan Inc. | Outer coding framework for application packet error rate minimization |
US8245095B2 (en) * | 2008-04-30 | 2012-08-14 | Futurewei Technologies, Inc. | Upgraded codeword lock state machine |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2407946A (en) * | 2003-11-05 | 2005-05-11 | Nokia Corp | Forward Error Correction decoder suitable for use with data comprising variable padding |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5224106A (en) * | 1990-05-09 | 1993-06-29 | Digital Equipment Corporation | Multi-level error correction system |
US6553536B1 (en) * | 2000-07-07 | 2003-04-22 | International Business Machines Corporation | Soft error correction algebraic decoder |
US7131052B2 (en) * | 2002-08-12 | 2006-10-31 | International Business Machines Corporation | Algebraic decoder and method for correcting an arbitrary mixture of burst and random errors |
WO2004066301A1 (en) * | 2003-01-21 | 2004-08-05 | Lg Electronics Inc. | Method for encoding and decoding error correction block |
UA84557C2 (uk) | 2003-03-05 | 2008-11-10 | Нокіа Корпорейшн | Спосіб та вузол для передачі і прийому даних (варіанти), пристрій передачі даних |
SE0300832D0 (sv) | 2003-03-25 | 2003-03-25 | Teracom Ab | Data Transmisson system |
GB2402307A (en) | 2003-05-30 | 2004-12-01 | Nokia Corp | Encapsulating irregular burst transmissions with overhead information specifying the timing interval to the next burst |
GB2415873A (en) | 2004-06-30 | 2006-01-04 | Nokia Corp | Erasure information generation in Forward Error Correction decoding |
WO2006062040A1 (ja) * | 2004-12-08 | 2006-06-15 | Matsushita Electric Industrial Co., Ltd. | 受信装置、集積回路、プログラムおよび受信方法 |
WO2006085326A2 (en) | 2005-02-10 | 2006-08-17 | Siano Mobile Silicon Ltd. | System and method for mitigating memory requirements |
WO2006125157A2 (en) * | 2005-05-18 | 2006-11-23 | Telegent Systems, Inc. | Erasure generation in a forward-error-correcting communication system |
TWI415416B (zh) | 2005-09-19 | 2013-11-11 | St Ericsson Sa | 在包含消除表格資料的移動式無線應用中用於校正錯誤的裝置及方法 |
-
2006
- 2006-09-15 TW TW095134152A patent/TWI415416B/zh not_active IP Right Cessation
- 2006-09-19 WO PCT/IB2006/053380 patent/WO2008038067A1/en active Application Filing
- 2006-09-19 JP JP2008536158A patent/JP4844629B2/ja not_active Expired - Fee Related
- 2006-09-19 EP EP06821116.8A patent/EP1932242B1/en active Active
- 2006-09-19 CN CN2006800428164A patent/CN101310447B/zh not_active Expired - Fee Related
- 2006-09-19 US US12/067,073 patent/US8255757B2/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2407946A (en) * | 2003-11-05 | 2005-05-11 | Nokia Corp | Forward Error Correction decoder suitable for use with data comprising variable padding |
Non-Patent Citations (1)
Title |
---|
Joki, H.; Paavola, J.; Ipatov, V., "Analysis of Reed-Solomon Coding Combined with Cyclic Redundancy Check in DVB-H link layer", Wireless Communication Systems, 2005. 2nd International Symposium on Digital Object Identifier: 10.1109/ ISWCS.2005.1547711, 2005 , Page(s): 313 – 317 * |
Also Published As
Publication number | Publication date |
---|---|
CN101310447A (zh) | 2008-11-19 |
EP1932242B1 (en) | 2013-07-31 |
WO2008038067A1 (en) | 2008-04-03 |
JP2009509480A (ja) | 2009-03-05 |
US8255757B2 (en) | 2012-08-28 |
US20090177940A1 (en) | 2009-07-09 |
CN101310447B (zh) | 2012-06-20 |
TW200729817A (en) | 2007-08-01 |
JP4844629B2 (ja) | 2011-12-28 |
EP1932242A1 (en) | 2008-06-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI415416B (zh) | 在包含消除表格資料的移動式無線應用中用於校正錯誤的裝置及方法 | |
TWI401910B (zh) | 在包含多層級與可適性消除資料的移動式無線應用中用來校正錯誤的裝置與方法 | |
JP5317223B2 (ja) | 信号を符号化および復号する方法および装置 | |
JP2011501926A (ja) | 信号を符号化および復号するための装置および方法 | |
US9444494B2 (en) | Systems and methods for network coding using convolutional codes | |
KR20040075954A (ko) | 에러 정정 디코더에서의 이중 치엔 탐색 블록 | |
KR20040075952A (ko) | 인트라-디코더 컴포넌트 블록 메시징 | |
US20080022345A1 (en) | Demodulator and demodulation method | |
JP2002043953A (ja) | 誤り訂正方法及び誤り訂正装置 | |
TW200412760A (en) | Wireless communication method and wireless communication device | |
KR20040075953A (ko) | 에러 정정 디코더용 치엔 탐색 셀 | |
CN100581268C (zh) | 前向纠错解码器 | |
JP5569989B2 (ja) | 信号を符号化する方法および装置 | |
TWI430611B (zh) | 在包含旁路校正的移動式無線應用中用來校正錯誤的裝置與方法 | |
US8296621B2 (en) | Integrated circuit comprising error correction logic, and a method of error correction | |
JP2006314120A (ja) | 無線通信方法 | |
JP2006304351A (ja) | 無線通信方法および無線通信装置 | |
JP2006229829A (ja) | デインターリーブ装置、デインターリーブ装置を搭載したデータ復号装置およびデインターリーブ装置を搭載した無線通信装置 | |
JP2009100205A (ja) | 通信装置、通信方法、通信システム、およびプログラム。 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |