TWI401910B - 在包含多層級與可適性消除資料的移動式無線應用中用來校正錯誤的裝置與方法 - Google Patents

在包含多層級與可適性消除資料的移動式無線應用中用來校正錯誤的裝置與方法 Download PDF

Info

Publication number
TWI401910B
TWI401910B TW095134151A TW95134151A TWI401910B TW I401910 B TWI401910 B TW I401910B TW 095134151 A TW095134151 A TW 095134151A TW 95134151 A TW95134151 A TW 95134151A TW I401910 B TWI401910 B TW I401910B
Authority
TW
Taiwan
Prior art keywords
data
counter value
elimination
decoder
continuous counter
Prior art date
Application number
TW095134151A
Other languages
English (en)
Other versions
TW200729805A (en
Inventor
Scott Guo
Manikantan Jayaraman
Original Assignee
St Ericsson Sa
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by St Ericsson Sa filed Critical St Ericsson Sa
Publication of TW200729805A publication Critical patent/TW200729805A/zh
Application granted granted Critical
Publication of TWI401910B publication Critical patent/TWI401910B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • H04L1/0053—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables specially adapted for power saving
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Circuits Of Receivers In General (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

在包含多層級與可適性消除資料的移動式無線應用中用來校正錯誤的裝置與方法
無線環境為高品質通信提供一挑戰。本發明係關於在移動式無線應用中用於在降低記憶體、計算及功率消耗要求的同時改良錯誤校正的技術。
半導體製造技術及數位系統架構中的進展已產生非常高度之積體電路，該等積體電路含有上百萬電晶體，連同各種其他組件及互連。由前述進展產生之積體電路以相對較低成本提供有效計算資源。反之，此等積體電路之可用性已引起消費型電子產品(且特定言之移動式無線產品)之能力及種類的增長。消費型電子產品之一個特殊態樣係移動式與攜帶型電視接收器。
因為對於經改良之接收品質的不斷增加之需求，所以已在包含或包括錯誤校正機能或能力的目前技術狀態之移動式與攜帶型電視接收器產品中使用愈來愈複雜之技術。此等複雜技術之使用經常導致在成本與功率消耗方面的不良結果。舉例而言，此等信號處理能力通常需要用以在其中儲存輸入資料的大量記憶體，且進一步通常需要快速計算資源。額外記憶體及高速計算資源增加其中包含錯誤校正能力的產品之成本及功率消耗。
記憶體之所需量已在一些複雜之處理演算法中變得特別大，複雜之處理演算法對大量輸入資料進行運算且產生若干輸出資料，包括經儲存用於後續處理之中間結果。
所需要的係用於在降低產品之成本及功率消耗的同時提供錯誤校正能力的方法與裝置，產品中包含此等能力。
本發明提供一種在無線設備中用於改良接收之品質的裝置與方法。
一示範性實施例係一支援錯誤校正之設備。一接收器經組態以在一通信鏈路上接收資料。一解包器耦接至接收器且經組態以建立資料塊及與資料塊相關聯之消除屬性。一解碼器耦接至解包器且經組態以將資料塊儲存於一訊框表格中並追蹤其進程以建立碼字組，解碼器將資料塊儲存於表格行中以在表格列中建立碼字組，且經組態以將消除屬性儲存於一消除表格中。一使用者介面耦接至解碼器且經組態以將與資料塊對應之影像再現於使用者介面上。本發明之優點包括在移動式無線設備中改良信號接收與處理及延長電池壽命。
在本發明之一個態樣中，消除表格包括複數個入口，其每一者與訊框表格中之一行相關聯。在本發明之一個態樣中，進程屬性包括一連續計數器值，且消除屬性包括一多位元消除值。在本發明之一個態樣中，解碼器經組態以接收每一資料塊並檢查與每一資料塊相關聯之連續計數器值，且當連續計數器與預定義連續計數不一致時丟棄封包並將封包標記為一消除。在本發明之一個態樣中，解碼器經組態以指定消除屬性來最大化每一碼字組中之可校正之錯誤的數目。在本發明之一個態樣中，解碼器經組態以便以一可適性方式指定消除屬性來最大化每一碼字組中之可校正之錯誤的數目。在本發明之一個態樣中，解碼器經組態以檢查一封包ID並丟棄不匹配一預定封裝之ID的封包。在本發明之一個態樣中，解碼器經組態以檢查連續計數器值且判定連續計數器值是否適當地遞增，且當否時丟棄與未適當遞增之連續計數器值相關聯的資料。在本發明之一個態樣中，通信鏈路為一無線鏈路，且資料為數位電視資料。
本發明之優點包括移動式無線設備中的經改良之信號接收與信號處理及延長之電池壽命。
參看特定實施例來描述本發明。熟習此項技術者將瞭解，本描述係為了說明且用以提供實踐本發明之最佳模式。雖然對特定無線設備及協定作出參考，但本發明可應用於許多不同類型之通信媒體、設備及協定。舉例而言，雖然本文中描述一無線協定，但本發明可應用於其他協定及諸如有線通信之通信技術，以及類比及數位變化。同樣地，雖然描述裏德－所羅門錯誤校正，但在本發明中可實施其他錯誤校正技術。此外，雖然此處描述諸如封包大小及記憶體大小之特定參數，但此等僅為實例之目的，因為可用其他封包大小、記憶體大小等來使用本發明。
圖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相符且重建該表格。
圖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千位元之記憶體。再次，若支援一交接功能，則對於消除表格而言，記憶體之數量加倍。
在一個態樣中，解包器經組態以產生如表格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時，滿足第二條件。
應注意，本發明亦對並不使用消除之裏德－所羅門解碼起作用。在該情況下，硬性消除產生器之唯一功能為判定是否需要裏德－所羅門解碼。無硬性消除輸出至裏德－所羅門解碼子模組。
圖4C描繪一根據本發明之一實施例的消除表格450。本發明之一個態樣係：解包器經組態以產生與資料塊相關聯之消除屬性，且解碼器經組態以將消除屬性儲存於一消除表格中。解碼器經組態以選擇性地處理碼字組來建立經校正之碼字組，其中選擇至少部分地基於儲存於消除表格中之屬性。解碼器經組態以選擇性地繞過被消除表格識別為正確之碼字組。
當IP資料塊自傳入之輸送流封包解包時，擷取消除資訊。實施消除表格以儲存一整個MPE－FEC訊框之消除資訊。
圖5A－B描繪一根據本發明之一實施例的流程圖500。參看圖5A，在步驟502中，藉由IP解包器122來接收輸送流(TS)。若輸送錯誤指示(TEI)為1(不為0)，則步驟504認為封包不必有效，且步驟506檢查MPE區段是否未決。若其並非未決，則步驟506將方法返回至步驟502。當一TS不必有效(TEI＝1)但仍未決時，步驟506假定封包具有一PID匹配，且步驟508將輸送封包有效負載儲存於MPE－FEC訊框400之鄰近位元組中。在此情況下，消除表格450用消除層級＝"01"或"10"(此資料及位址之可靠性在0與1之間但不包括0及1)來記錄此寫入。封包實際上可具有或可不具有一PID匹配。此在稍後藉由檢查在步驟510中開始的封包及序列中之隨後之封包的連續計數器來判定。
若TEI為1，則步驟510試圖使封包ID(PID)與經程式化之ID匹配。若PID不匹配，則不希望封包用於接收器(意即，經指定用於一不同接收器)並丟棄封包，且方法返回至步驟502。若PID確實匹配，則方法繼續至步驟512以判定封包是否未決。若否，則步驟514檢查有效負載單元開始指示(PUSI)以查看其是否正確(例如，＝1)，且若否，則使方法返回至步驟502。若PUSI＝1，則步驟516檢查連續計數器以確保其適當地遞增1。若否，則步驟518設定洞偵測暫存器(hole_det)。若如此，則步驟520轉至MPE區段之開始。在任一事件中，方法繼續至泡(bubble)A。
若區段在步驟512中仍未決，則步驟522檢查連續計數器(CC)以確保其適當地遞增(1或在CC限制內)。若CC錯誤’則步驟524設定洞偵測暫存器(hole_det)且使方法返回至步驟502。若否，則步驟526將IP封包儲存於記憶體中。步驟528檢查先前TS是否具有一TEI＝1，且若如此，則對於最近寫入之位址用一層級＝"00"寫入消除表格。在任一事件中，方法繼續至泡B。
參看圖5B，泡B繼續至步驟532，其檢查有效負載單元開始指示(PUSI)以查看其是否正確(例如，＝1)，且若否，則步驟534檢查IP資料塊是否完全，若IP資料塊完全，則步驟536設定區段未決否定(section_pending＝0)且跳過CRC及填充位元組。在任一事件中，方法經由泡C而返回至步驟502。
若步驟532正確，或若方法自泡A繼續，則步驟540檢查是否偵測到一洞。若如此，則步驟542對於當前所儲存之位址用層級＝"11"寫入消除表格。在任一事件中，步驟544設定區段未決肯定(section_pending＝1)且基於長度來界定CC限制(若長度不可用，則將CC限制設定為未界定)。步驟546檢查TS是否結束，且若如此，則使方法經由泡C而返回至步驟502。若TS尚未結束，則步驟548自所節省之位址將隨後的IP資料塊寫入記憶體中直至TS之末尾的資料塊結束(無論哪一者先到來)。隨後步驟550檢查TS是否結束，且若如此，則使方法經由泡C而返回至步驟502。若否，則方法繼續以區段未決而回到步驟544並繼續直至TS結束。
藉由遵循前述方法，本發明能夠以一可適性方式標記可靠性資訊，藉此改良MPE－FEC之效能。
應注意，假定MPE－FEC模組將必須處理僅具有載運IP資料塊之MPE區段的輸送封包。載運PAT、PMT資訊之所有其他輸送封包應藉由一較高層模組來處理。
本發明包括若干關鍵特徵，特徵包括消除之階層式標記及可適性標記。
消除之階層式標記意謂吾人將輸送流封包分類成四個類別：(1)確定並非為消除之封包；(2)確定為消除之封包；(3)不可能為消除之封包及(4)可能為消除之封包。對於此等類別，吾人分別指定一"00"、"11"、"01"及"11"之兩位元消除層級。當自隨後之輸送流封包收集更多資訊時，可調整"01"及"10"之消除層級。
可適性標記意謂吾人已知對於裏德－所羅門解碼器而言，吾人可為每一碼字組僅標記多達64個消除。若具有消除層級"11"之輸送流封包的數目達到一碼字組之某臨限(可程式化)，則吾人用原始消除層級"10"或"01"至"00"重新標記封包。至少，當碼字組傳遞至裏德－所羅門解碼器時，具有消除層級"11"之封包被認為是消除(不可靠)，而具有消除層級"00"之封包被認為是"非消除"(可靠)。
消除之此階層式及可適性標記的優點包括若干方面。階層式標記可比一僅孤立地使用每一輸送流封包的直接標記達成更高可靠性。階層式標記利用封包序列號碼及連續計數器且可因此改良可靠性。本發明可為校正可適性地提供最大數目之錯誤的校正。藉由使用可適性標記，吾人之演算法可標記可用於每一碼字組的大多數數目之消除，且最大消除使得可能校正最大數目之錯誤。
已揭示了示範性實施例及最佳模式，在保持於如藉由下文之申請專利範圍所界定的本發明之主題及精神內的同時可對所揭示之實施例作出修改及變化。
100．．．示範性無線網路
110．．．廣播台
112．．．示範性設備
112a．．．無線設備/設備
112b．．．無線設備/設備
120．．．接收器/接收器與解調器
122．．．解包器
124．．．解碼器/MPE－FEC解碼器
126．．．使用者介面
400．．．記憶體訊框表格/MPE－FEC訊框表格/訊框表格/MPE－FEC訊框
450．．．消除表格
圖1描繪根據本發明之一實施例的示範性無線網路。
圖2A描繪根據本發明之一實施例的示範性設備。
圖2B描繪根據本發明之一實施例的展示示範性設備中所執行之方法的流程圖。
圖3A描繪根據本發明之一實施例的裏德－所羅門碼字組。
圖3B－C描繪根據本發明之一實施例的輸送封包與MPE－FEC區段之間的關係。
圖4A－B描繪根據本發明之一實施例的記憶體表格。
圖4C描繪根據本發明之一實施例的消除表格。
圖5A－B描繪根據本發明之一實施例的流程圖。
112．．．示範性設備
120．．．接收器/接收器與解調器
122．．．解包器
124．．．解碼器/MPE－FEC解碼器
126．．．使用者介面

Claims (18)

  1. 一種支援錯誤校正之設備，其包含：一接收器，其經組態以在一通信鏈路上接收資料；一解包器，其耦接至該接收器，且經組態以建立資料塊及與該等資料塊相關聯之消除屬性；一解碼器，其耦接至該解包器，且經組態以將該等資料塊儲存於一訊框表格中，並追蹤其進程以建立碼字組，該解碼器將該等資料塊儲存於表格行中，以在表格列中建立碼字組，其中該解碼器進一步經組態以將該等消除屬性儲存於一消除表格中，且指定消除屬性來最大化每一碼字組中可校正之錯誤的數目；及一使用者介面，其耦接至該解碼器，且經組態以將與該等資料塊對應之影像呈現。
  2. 如請求項1之設備，其中該消除表格包括複數個入口，每一者與該訊框表格中之一行相關聯。
  3. 如請求項1之設備，其中該等進程屬性包括一連續計數器值，且該等消除屬性包括一多位元消除值。
  4. 如請求項3之設備，其中該解碼器經組態以接收每一資料塊，並檢查與每一資料塊相關聯之該連續計數器值，且當該連續計數器與預定義連續計數不一致時丟棄封包，並將該封包標記為消除。
  5. 如請求項1之設備，其中該解碼器經組態以便以一可適性方式指定消除屬性來最大化每一碼字組中可校正之錯誤的數目。
  6. 如請求項1之設備，其中該解碼器經組態以檢查一封包ID並丟棄不匹配一預定封裝之ID的封包。
  7. 如請求項3之設備，其中該解碼器經組態以檢查該連續計數器值且判定該連續計數器值是否適當地遞增，且當否時，丟棄與該未適當遞增之連續計數器值相關聯的資料。
  8. 如請求項3之設備，其中該解碼器經組態以檢查該連續計數器值且判定該連續計數器值是否適當地遞增，且當否時，將一洞屬性指定至與該未適當遞增之連續計數器值相關聯的資料。
  9. 如請求項1之設備，其中該通信鏈路為一無線鏈路，且該資料為數位電視資料。
  10. 一種處理錯誤校正之方法，其包含：在一通信鏈路上接收資料；解包該資料以建立資料塊及與該等資料塊相關聯之消除屬性；藉由將該等資料塊儲存於一訊框表格中並追蹤其進程，以建立碼字組來解碼該等資料塊，解碼器將該等資料塊儲存於表格行中以在表格列中建立碼字組，且經組態以將該等消除屬性儲存於一消除表格中，及指定消除屬性來最大化每一碼字組中可校正之錯誤的數目；及將與一使用者介面上之該等資料塊對應之影像呈現於該使用者介面上。
  11. 如請求項10之方法，其中該消除表格包括複數個入口， 每一者與該訊框表格中之一行相關聯。
  12. 如請求項10之方法，其中該等進程屬性包括一連續計數器值，且該等消除屬性包括一多位元消除值。
  13. 如請求項12之方法，其中該解碼步驟包括以下步驟：接收每一資料塊並檢查與每一資料塊相關聯之該連續計數器值，且當該連續計數器與預定義連續計數不一致時，丟棄封包並將該封包標記為消除。
  14. 如請求項10之方法，其中該解碼步驟包括以一可適性方式指定消除屬性來最大化每一碼字組中可校正之錯誤之數目的步驟。
  15. 如請求項10之方法，其中該解碼步驟包括檢查一封包ID並丟棄不匹配一預定封裝之ID之封包的步驟。
  16. 如請求項12之方法，其中該解碼步驟包括以下步驟：檢查該連續計數器值並判定該連續計數器值是否適當地遞增，且當否時，丟棄與該未適當遞增之連續計數器值相關聯的資料。
  17. 如請求項12之方法，其中該解碼步驟包括以下步驟：檢查該連續計數器值並判定該連續計數器值是否適當地遞增，且當否時，將一洞屬性指定至與該未適當遞增之連續計數器值相關聯的資料。
  18. 如請求項10之方法，其中該通信鏈路為一無線鏈路，且該資料為數位電視資料。
TW095134151A 2005-09-19 2006-09-15 在包含多層級與可適性消除資料的移動式無線應用中用來校正錯誤的裝置與方法 TWI401910B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US71887205P 2005-09-19 2005-09-19

Publications (2)

Publication Number Publication Date
TW200729805A TW200729805A (en) 2007-08-01
TWI401910B true TWI401910B (zh) 2013-07-11

Family

ID=37889225

Family Applications (1)

Application Number Title Priority Date Filing Date
TW095134151A TWI401910B (zh) 2005-09-19 2006-09-15 在包含多層級與可適性消除資料的移動式無線應用中用來校正錯誤的裝置與方法

Country Status (6)

Country Link
US (1) US8185804B2 (zh)
EP (1) EP1929689B1 (zh)
JP (1) JP2009509390A (zh)
CN (1) CN101268646B (zh)
TW (1) TWI401910B (zh)
WO (1) WO2007034418A2 (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100819302B1 (ko) * 2006-12-01 2008-04-02 삼성전자주식회사 광대역 무선 접속 시스템의 멀티캐스트 및 브로드캐스트서비스를 위한 데이터 송수신 방법
US20090003370A1 (en) * 2007-06-26 2009-01-01 Broadcom Corporation System and method for improved performance by a dvb-h receiver
EP2183882A1 (en) * 2007-08-15 2010-05-12 Maxlinear, Inc. Method and apparatus for preserving deinterleaving erasure information of block interleaved coded signal
US8358687B2 (en) * 2007-09-07 2013-01-22 Qualcomm Incorporated Method and apparatus for receiving multiple simultaneous stream bursts with limited DVB receiver memory
JP5031503B2 (ja) * 2007-09-29 2012-09-19 Ｋｄｄｉ株式会社 放送パケットを再送信する再送信装置、設備システム、プログラム及び方法
US8250441B2 (en) * 2007-12-11 2012-08-21 Wi-Lan Inc. Outer coding framework for application packet error rate minimization
US20100303156A1 (en) * 2009-05-29 2010-12-02 Advanced Micro Devices, Inc. Method and Apparatus for Providing Precise Transport Stream Packet Ordering and Erasure Optimization for Digital Video Decoder
JP5523144B2 (ja) * 2010-02-25 2014-06-18 キヤノン株式会社 情報処理装置及びその制御方法及びプログラム及び記憶媒体

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004079982A1 (en) * 2003-03-05 2004-09-16 Nokia Corporation Method and system for forward error correction

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6308328B1 (en) * 1997-01-17 2001-10-23 Scientific-Atlanta, Inc. Usage statistics collection for a cable data delivery system
US7151754B1 (en) * 2000-09-22 2006-12-19 Lucent Technologies Inc. Complete user datagram protocol (CUDP) for wireless multimedia packet networks using improved packet level forward error correction (FEC) coding
US7747930B2 (en) * 2003-03-05 2010-06-29 Nokia Coprporation Method and system for forward error correction
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
GB2406483A (en) * 2003-09-29 2005-03-30 Nokia Corp Burst transmission
GB2407946A (en) 2003-11-05 2005-05-11 Nokia Corp Forward Error Correction decoder suitable for use with data comprising variable padding
JP2005229587A (ja) * 2004-01-15 2005-08-25 Matsushita Electric Ind Co Ltd 多重化方式変換装置
GB2415873A (en) 2004-06-30 2006-01-04 Nokia Corp Erasure information generation in Forward Error Correction decoding
GB0420540D0 (en) * 2004-09-15 2004-10-20 Nokia Corp Burst transmission in a digital broadcasting network
US8166355B2 (en) 2005-02-10 2012-04-24 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 在包含消除表格資料的移動式無線應用中用於校正錯誤的裝置及方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004079982A1 (en) * 2003-03-05 2004-09-16 Nokia Corporation Method and system for forward error correction

Also Published As

Publication number Publication date
EP1929689B1 (en) 2013-08-14
EP1929689A2 (en) 2008-06-11
CN101268646B (zh) 2011-11-02
US20090259920A1 (en) 2009-10-15
US8185804B2 (en) 2012-05-22
WO2007034418A2 (en) 2007-03-29
CN101268646A (zh) 2008-09-17
JP2009509390A (ja) 2009-03-05
TW200729805A (en) 2007-08-01
WO2007034418A3 (en) 2007-07-19

Similar Documents

Publication Publication Date Title
TWI401910B (zh) 在包含多層級與可適性消除資料的移動式無線應用中用來校正錯誤的裝置與方法
US8301949B2 (en) Pipelined error determination in an error-correcting communication system
TWI415416B (zh) 在包含消除表格資料的移動式無線應用中用於校正錯誤的裝置及方法
KR100856525B1 (ko) 데이터 송신 및 수신용 시스템 및 방법
US7447980B2 (en) Error detection and correction in data transmission packets
US8286057B2 (en) Iterative decoding of packet data
CN100581268C (zh) 前向纠错解码器
US8095856B2 (en) Method and apparatus for mitigating memory requirements of erasure decoding processing
WO2006125157A2 (en) Erasure generation in a forward-error-correcting communication system
TWI430611B (zh) 在包含旁路校正的移動式無線應用中用來校正錯誤的裝置與方法
US8296621B2 (en) Integrated circuit comprising error correction logic, and a method of error correction
US20050060634A1 (en) System and method for error detection in encoded digital

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees