TW200402620A - A method for iterative hard-decision forward error correction decoding - Google Patents

A method for iterative hard-decision forward error correction decoding Download PDF

Info

Publication number
TW200402620A
TW200402620A TW092107270A TW92107270A TW200402620A TW 200402620 A TW200402620 A TW 200402620A TW 092107270 A TW092107270 A TW 092107270A TW 92107270 A TW92107270 A TW 92107270A TW 200402620 A TW200402620 A TW 200402620A
Authority
TW
Taiwan
Prior art keywords
error correction
forward error
encoding
symbols
decoding
Prior art date
Application number
TW092107270A
Other languages
English (en)
Other versions
TWI285310B (en
Inventor
Michael Kauschke
Carsten Poppinga
Original Assignee
Intel Corp
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 Intel Corp filed Critical Intel Corp
Publication of TW200402620A publication Critical patent/TW200402620A/zh
Application granted granted Critical
Publication of TWI285310B publication Critical patent/TWI285310B/zh

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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2948—Iterative decoding
    • 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
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2903—Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2909—Product 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2918—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes with error correction codes in three or more dimensions, e.g. 3-dimensional product code where the bits are arranged in a cube
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2921—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes wherein error correction coding involves a diagonal direction

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Description

200402620 玫、發明說明： 【發明所屬之技術領域】 本發明係關於通訊領域。更特定言之，本發明係關於通訊 中的錯誤校正。 【先前技術】 在通訊網絡中，正向錯誤校正（FEC)用於保護在一傳輸系 統中傳送之資訊免受減損。在代數區塊碼（例如裏德所羅門 (ReedSol〇m〇n)碼）之情形中，冗餘符號係在傳輸一符號區塊 前加入到該等資訊符號中。只要該等毀損符號的數目不超過 該特殊編碼結構所設定的一特定臨界值，接收該傳輸之一網 路元件即可校正傳輸錯誤。 代數編碼之一替代方案係反覆編碼。反覆編碼演算法已發 展用^校正傳送資減，其中代表傳送資訊流之所接收符號 勺可非淡〈純1資訊係可用。此等反覆編碼演算法也稱為軟 決策演算法。 叙決策編碼技術通常不適用於光學網路，因為光辱 網路中的高傳輸速率會影響從所接收到的符號中產生可讀 ::能力。此外，軟決策編碼演算㈣於具有低位元錯奪 資訊流來說，在校正後會傾向於產生較差的效能, 此種情況出現在光學網路中。 【發明内容】 本^明揭示-種用於硬決策正向錯誤校正解碼之方法。 硬二！Γ覆解碼一組以光學傳送之硬輸入資料，㈣ +具有—組資訊符號，該組資訊符號中每-個起 84525 200402620 使用弟正向錯誤校正（forward error correction ; FEC)編κ 碼方案，以及一第二正向錯誤校正編碼方案進行編碼。 【貫施方式】 為了充分認識本發明，在下面的說明中提出許多的特定細 節。然而，應瞭解，沒有此等特定細節本發明也可實施。在 其他例子中，為了避免使本發明模糊不清，並未詳細說明熟 知的電路、結構與技術。 圖ί Α為根據本發明之一項具體實施例之示範性網路元件 不意圖。在圖1中，一網路元件1〇1與一網路元件1〇3耦合。 在網路元件101中一打包/編碼單元107接收資料105，該打包/ 編碼單元107將在下文中作更詳細說明。該資料包括一組資 訊符號。一或多個位元可代表該等資訊符號中的每一個。該 打包/編碼單元107向該資料1〇5添加额外空間（稱為打包〉。該 打包/編碼單元107最初用管理資訊填充部分额外空間。該管 理資訊可能包含多個用於編碼同步之模式。然後在該資料 ίο)中，琢打包/編碼單元107用從該資料1〇5之資訊符號中導 出的冗餘符號填充該剩餘额外空間。該等冗餘符號係交錯編 碼類符號，稍後在本文中將作更詳細說明。該打包/編碼單元 107向光學發射器1〇9發送該等已打包資料1〇6。該光學發射 器109將该等已打包資料1〇6從一電子信號轉變為一光學信 號108。然後，該光學發射器1〇9將該光學信號1〇8從網路元 件101傳运至網路元件1〇3。在本發明的一項具體實施例中， 孩打包/編碼單元107與該光學發射器1〇9係分開的單元。在本 發明的另一項具體實施例中，該打包/編碼單元1〇7與該光學 84525 200402620 發射器109係一單一單元。 在該網路元件103中，一光學接收器111接收光學信號1〇8 t 该光學接收器111將該光學信號1〇8轉換成一電子信號，該電 子信號係接收到之已打包資料110，並將該接收到之已打包 資料110發送至一多重編碼類反覆解碼單元113。若該等已打 包資料沒有損傷，則該等接收到之已打包資料11 〇係與該等 已打包資料106相同。為了解說之目的，假定該等接收到之 已打包資料110係受損傷之已打包資料丨〇6。 該多重編碼類反覆解碼單元113用該等附加冗餘符號處理 該等接收到的已打包資料11〇，以產生經處理之已打包資料 112。该多重編碼類反覆解碼單元1丨3將該經處理之已打包資 料112發送至一解除打包單元115。該多重編碼類反覆解碼單 元113與該解除打包單元115將稍後在本文中作更詳細說明。 忒解除打包單元115移除該等管理資訊以及額外空間，該 額外空間係先前用於從該等經處理之已打包資料112載送該 等几餘符號。然後，該解除打包單元丨丨5輸出資料1丨7，除了 汶;貝料11 7中的播法校正的錯誤分佈位置以外，該資料117與 該原始貝料105相同。該原始資料1〇5與該輸出資料ιΐ7之間 的差兴係稱為輸出錯誤率。本發明之不同具體實施例可以不 同地執行該光學接收器丨丨丨、該多重編碼類反覆解碼單元Η 3 以，解ΒΜΤ包單it 115。該光學接收器lu、該多重編碼類反 覆解碼早7C 113以及解除打包單元⑴可以係—單—單元；該 光學接收器111與該多重編碼類反覆解碼單元113可以係一 與解除打包單元115分開的單—單元；或者，該多重編碼類 84525 -8 - 200402620 反覆解碼單元113與該解除打包單元115可以係一與該光學 接收器111分開的單一單元。 將硬決策FEC應用於具有交錯編碼類之光學傳送資料’減 少輸出位元錯誤率。 圖1B呈現的係根據本發明之一項具體實施例之輸入位元 錯誤率（input bit error rate ; BERi)與輸出位元錯誤率（output bit error rate ; BERo)之對比圖，該對比圖係有三個示範性編 碼方案，該三個示範性編碼方案具有25%的正向錯誤校正率， 當傳送時，相關之额外信號添加到該等示範性信號中。該輸 入位元錯誤率係一單一位元傳輸錯誤之機率，但是該輸出位 元錯誤率係根據一平均白色高斯雜訊模型（Averaged White Gaussian Noise model)解碼一資料後，所損壞的單一位元之 機率。虚線標記之「RS(255，205)」顯示一單級裏德所羅門 編碼方案之性能。虛線標記之「簡單產品解碼（Simple product decoding)」顯示具有最佳編碼參數且以簡單裏德所羅門為基 礎的區塊產生編碼方案之性能。該實線表示一編碼方案之性 能，該編碼方案實行一反覆之硬決策解碼，其係屬具有兩個 反覆之兩個交錯編碼類。如圖1B中所顯示，該編碼方案係實 行交錯編碼類之反覆硬決策解碼，在輸入位元錯誤率方面勝 過該另外示範性編碼方案，此情形通常出現在光學傳輸中。 圖2為根據本發明之一項具體實施例之編碼資料示範性流 程圖。在方塊201處，選擇一編碼方案。選擇一編碼方案包 括：選擇採用何種正向錯誤校正編碼程序（例如BCH編碼、裏 德所羅門編碼等）以及選擇與該編碼演算法一起使用之參 200402620 數。在本發明之一项且歸 定義的。在本發明之另、二财，該組參數與程序係預先 碼程序係從記憶體中檢索料：實施例中，該等參數與該編 程序，該編碼程序係從„ =選擇該等參數與該編碼 個編碼演算法且右一彡、、*貭异法中隨機選擇，而且每 先定義之編 、且預先疋義的參數，-組參數採用-預 无疋我之、，扁碼程序從一組預、 參數及/或該編碼程序係選；參數中隨機選擇，該等 打包/編媽_ 序系選自不同的參數及/或編碼程序在- 打包編碼早减/或在-分開之儲存單元上儲存等。 在方塊203處，接收到資料。 瀝a # I 在万塊205處，該等資料用該 選疋、4碼万案處理以產生一 、、且罘一編碼類之編碼字元（即該 Γ連同冗餘資料一起）。該術語編碼類指由-確定編碼 程序與-組確定參數產生的财編碼字元。雖然在本發明之 一項具體實施例中，不同的编踽趂A二、1 0、·扁碼類由孩相同編碼程序採用不 同參數產生，但在本發明之其他具體實施例中，不同的編碼 類由該等相同參數與不同編碼演算法，或不同編碼演算法與 不同組參數產生。 在方塊21!處，選擇-不同的編碼方案。該不同編碼方案 與先前選定的編碼方线少在-個方面不同（例#不同的參 數、不同的編碼演算法等）。 在方塊213處，下一編碼類，係由將該選定編碼方案應用 於方塊205處所處理的該等編碼資料而產生。在方塊215處， 將判定該編碼是否完成。右该編碼未完成，則控制流程重新 回到方塊211。若該編碼完成，則控制流程進入方塊2〗7。 在方塊217處，傳送該等編碼資料。編碼該等資料之符號 -10 - «4525 200402620 使每個符號至少成為每個編碼類之一 雖然該等圖式t之流程圖顧 …之-成分二 例之-特定順序，但M < 某些具體實施 發明之其料时施㈣H❹範㈣（例如，本 某些操作或平行執行某順 =執行某些操作、組合 庄a μ —诛作爭）。例如，若該組參數係預 先疋義，料不齡㈣2以 翏數社 可土、人、a 乂万塊211。此外，方塊203 可先於万塊201執行。在本 . 赘月之另一項具體實施例中，方 塊201與万塊211係按順序或平行執行。 、編碼符號，使每個符號至少成為每個料類之-編碼字元 〈一成分，此編碼可用-矩陣說明，从至說明編碼類 炙交錯。 圖3A係根據本發明之—项具體實施例說明，在一矩陣中兩 個編碼類之示範性交錯。在圖从中，打包資料則係由一編 碼程序305處理。該編碼程序3〇5產生一第一編碼類，如圖示 -組k 2編碼字元在一矩陣3 〇 9中排成列。該第_編碼類之每一 編碼字元包含ηι符號，其中制需保護之資訊符號。對 於該第一編碼類之冗餘符號，係在該矩陣3〇9中以列冗餘符 號311顯示（njkl之冗餘符號表示每列）。該第—編碼類與該 矩陣309之第一維對應。 該矩陣309之一第二維由一編碼程序306處理。如先前所 述’本發明之另一項具體實施例可用另一編碼程序、另一編 碼程序與另一組參數等方法來處理該矩陣309。該編碼程序 306產生一矩陣315。該矩陣315之行係該第二編碼類之編碼 +元。該第二編碼類之編碼字元之每一編碼字元的區塊長度 84525 -11 - 200402620 為k，即h個資訊符號以及“斗2個冗餘符號，以行冗餘符號 3 13表示。戎第二編碼類包含⑴個編碼字元（即該矩陣3 15之〜 行）°該第二編碼類包含由該列冗餘符號311以及用於校正該 列冗餘符號311之冗餘符號所組成之編碼字元。 圖3B為根據本發明之一項具體實施例說明圖3 a之矩障中 一第三編碼類示範性交錯。在圖3B中，該編碼程序316產生 一矩睁3 19。該編碼程序3丨9編碼該矩陣3 〇6之一第三維，從 而用一第二編碼類產生該矩陣3丨9。該矩陣3丨9包含第三維冗 餘符號317。該第三維冗餘符號317與該第三編碼類之編碼字 元之每一對角線對應。 圖3C係根據本發明之一項具體實施例說明兩個編碼類之 另一不範性父錯。圖3C說明一編碼程序丨〇5，其產生一交錯 編碼類之資料流，如二維欄位321一般。欄位321包含列編碼 字兀以及仃編碼字元。與圖3 A之矩陣3丨5不同的是，該欄位 321之每列均包含多個編碼字元。在該攔位321中，該第一編 I “員之、.扁碼i元未與该第二編碼類之一單一編碼字元對齊。 又錯多個編碼類用於改善正向錯誤校正。每一單一正向錯 誤校正編碼方案強加硬約束於該傳送錯誤分佈，如每一編碼 子兀有一固疋錯誤限制。交錯多個編碼類可反覆解碼，以便 廣泛地克服正向錯誤校正編碼方案的此限制，導致性能大幅 改善，特別是對於平均白色高斯雜訊模型（Averaged…以化
Gaussian Noise model ; AWGN)而言。 圖4是依據本發明之一項具體實施例之資料解碼流程圖。 在方塊401處，接收到資料。在方塊4〇2處，處理最終編碼類 、H: 84525 -12- 200402620 (即在-傳送網路元件中進行編碼之最終編碼類）。在方塊彻 處，處理該下-編碼類（即在傳送網路元件中，先於該最終 編碼類進行編碼之編碼類）。名女 )在万塊4〇5處，判定是否所有編 碼類皆已解碼。若並非所有嗜箬
He寺編碼㈣已解碼，則控制流 程返回到方塊403。若所有嗲签絶版銘比^ a 叮哥^寺、·扁碼類皆已解碼，則控制流 程到達方塊407處。 。在方塊407處判定是否在處理所有編碼類時校正了所有錯 誤。若所有錯誤都校正了，則控制流程從方塊彻回到方塊 術。若沒有進一步錯誤校正，則在方塊4〇9處，該等冗餘符 號從該接收到的資料中移除。 圖4顯示交錯多個編碼類如何使用反覆解碼來克服目前正 向錯誤校正編碼方案之限制。例如，假定該編碼程序3〇5盘 3二個別地提供_t2個傳送錯誤之校正。^在該第_編碼類 (一編碼字元中錯誤數目超過h，則該編碼字元通常無法得 到校正。由於多個編碼類係交錯並經反覆解碼，因此校正第 二編碼類中的錯誤即可在後續的反覆中校正第一編碼類中 的錯誤。換言之，校正該第一與第二編碼類之編碼字元之— 又集中一錯誤符號’可將第一編碼類之編碼字元中的錯誤數 目減至下。因而在該下―反覆迴圈中這—編碼字元就變 成可校正的了。 如先前指示，圖4中所示之操作順序係示範性的。例如， 方塊405可不執行，因為該編碼類的數目已知。本發明之其 他具體實施例可不同地執行方塊407。除了觀察已執行之錯 °又正也可ic供反覆週期之一固定數目。此外，本發明之 84525 < i Λ -13 - 200402620 另一項具體實施例可接受在該輸出資料中保留的一定錯誤 等級。在本發明之另一項具體實施例中，處理該單一編碼類 (方塊402與403)時，可按照如圖5所示之一流水線結構形式平 行執行。 圖5為根據本發明之一項具體實施例之一網路元件的線路 介面卡之組件圖。在圖5中，一線路介面卡500包含一光學接 收器501，將打包資料當作一光學信號接收。該光學接收器 501將光學信號轉換成電子信號。然後，該光學接收器501將 該已打包資料電子信號形式發送至一解串器503。該解串器 503安排該打包資料進行反覆解碼。然後該解串器503發送欲 經由一系列任意數目反覆解碼器505A至505F處理之打包資 料。該等反覆解碼器505A至505F中的每一個，在該打包資料 之所有編碼類中，執行至少一次反覆解碼。該反覆解碼器 505F將該打包資料發送至一反覆解碼器/解包器與編碼器/打 包器509。該反覆解碼器/解包器與編碼/打包器509，至少對 該等資料之所有編碼類再執行一次反覆解碼，並打包該等資 料。然後該反覆解碼器/解包器與編碼器/打包器509輸出該等 資料。 然後該反覆解碼器/解包器與編碼器/打包器509也接收欲 發送之資料。該反覆解碼器/解包器與編碼器/打包器509，將 該接收到的資料打包，如圖1A所示，並編碼該接收到的資 料，如先前在圖1至2中之說明。該反覆解碼器/解包器與編碼 器/打包器509將該已打包並經編碼的資料發送至一串列器 511。該串列器511安排該打包資料進行發送。該申列器511 84525 -14- 200402620 向光學發射器513發送該等已_列化之打包資料。該光學發 射器513將該等已串列化之打包資料從一電子信號轉變為一 光學信號，並發送該光學信號。 該線路介面卡500及/或該線路介面卡500之組件包含一或 多個機器可讀取媒體。一機器可讀取媒體可包含任何機構 (例如，一電腦），其以機器可讀取形式提供（即儲存及/或發 送）資訊。例如，一機器可讀取媒體包括唯讀記憶體（RQM); 隨機存取記憶體（RAM);磁碟儲存媒體；光學儲存媒體；快 閃記憶體裝置；電子、光學、聲音或是其他傳播信號的形式 (如載波、紅外線信號、數位信號等）等等。 圖5所示之本發明具體實施例可增減耦合在一起的反覆解 碼器之數目。此外，該圖式之本發明之具體實施例係藉由將 該編碼器與該解碼器作為一單一組件來實行，從而實質性地 節約廣闊的空間。本發明之不同具體實施例可不同地實行該 等反覆解碼器。例如，該等反覆解碼器5〇5八至5〇51?可作為一 單一反覆正向錯誤校正解碼器實行；該等反覆解碼器5〇5八至 505F與該等反覆解碼器/解包器以及編碼器/打包器單元5〇9 中的解碼功能可作為一單一單元實行。 < 一項具體實施例說明圖5中的反覆解
圖6 A係根據本發明之_ 碼器505A，其為本發明之 該反覆解碼器505A用於解 覆解碼器505A之一杆鲑！ 84525 -15- 200402620 序器（reorderer) 603 A。該資料重新排序器6〇3 A，重新排序從 行解碼器601收到的資料，從一行透視圖至一列透視圖。然 後’該等資料重新排序器603A向一列解碼器605發送該等已 重新排序之資料。該列解碼器605按照一矩陣之列解碼該收 到的資料。然後，該列解碼器605向一資料重新排序器6〇3b 發送該等資料。然後，該資料重新排序器6〇3b將該等來源於 行透視圖的資料重新排序放入一列透視圖中。然後，該資料 重新排序器603B向該下一反覆解碼器發送該等已重新排序 之資料。 圖6B係根據本發明之一項具體實施例說明反覆解碼器/解 包器與編碼器/打包器509，其為本發明之一項示範性具體實 施例。在圖6B中，該反覆解碼器505F將該等資料發送至一反 覆解碼器/解包器與編碼器/打包器（「混合單元」）5〇9。該等 資料透過該行解碼器601A、資料重新排序器603 A以及一列 解碼器605A發送，與該等反覆解碼器5〇5八至5〇517中的每一 個相似。該列解碼器605A向該解包器611發送該等資料。該 解包裔611解打包該等資料，與先前在圖1中說明的解打包程 序相似。該混合單元509還包含一打包器613。該打包器613 接收到傳送資料並打包該等資料，與先前在圖丨中說明的打 包過程相似。該打包器613向一列編碼器61 5發送該等已打包 資料。該列編碼器615用列冗餘符號填充某些由該打包器6 i 3 添加的空間。然後，該列編碼器615向一資料重新排序器6〇3b 發送該等資料。該資料重新排序器603B，從一行透視圖至一 列透視圖，重新排序該等資料。然後，該資料重新排序器6〇3b 84525 -16- 200402620 向一行編碼器607發送該等已重新排序之資料。該行編碼器 607用行冗餘符號填充由該打包器613所添加的空間之剩餘 部分。然後，該行編碼器607將該等資料從反覆解碼器/解包 器與編碼器/打包器509中發送出去。 圖7為根據本發明之一具體實施例之具有反向注解 (backward annotation)之反覆解碼器示意圖。圖7所示之反覆 解碼器係一示範性的三個編碼類之反覆解碼器。為了簡化之 目的，假定每一編碼類係屬於代數本質，包括對於症狀的計 算，作為一第一步騾。圖7所示之一反覆解碼器700包含症狀 計算單元703A至703C。本發明之另一項具體實施例可包含更 多或更少的症狀計算單元。錯誤模式計算單元709 A至709C 係與該等症狀計算單元703A至703C耦合。該反覆解碼器700 接收到具有三個編碼類之資料。該等接收到的資料係儲存在 一先進先出裝置（FIFO) 701A中。該接收到的資料也發送至該 等症狀計算單元703八至7030 該症狀計算單元703 A為該第三個編碼類計算該症狀。該症 狀計算單元703A向一錯誤模式計算單元709A發送該症狀。 該錯誤模式計算單元709A計算錯誤模式用於錯誤校正，並計 算一反向注解。將該錯誤模式計算單元709 A所決定之校正應 用於先進先出裝置（FIFO) 701A中所儲存的資料。所得出的資 料係儲存在FIFO 701B中。經計算之反向注解從該錯誤模式 計算單元709八發送至該錯誤計算單元7038及703(：。由於錯 誤計算係線性的，該等錯誤計算單元703 A至703C係平行計算 其症狀，因此該錯誤計算單元703B已經為該第二編碼類計算 84525 -17- 200402620 一症狀。該症狀計算單元703B向經計算之症狀，添加該接收 到的反向注解。然後，該症狀計算單元703B向該錯誤模式計 算單元709B發送具有反向注解之該症狀。該錯誤模式計算單 元709B與該錯誤模式計算單元709A對該第二編碼類執行相 同的任務。 由該錯誤模式計算單元709B將該經計算之錯誤校正資訊 應用於FIFO 701B所儲存的資料中。該最後所得出的資料儲 存在一 FIFO 701C中。該錯誤模式計算單元709B向該症狀計 算單元703C發送為該第二編碼類計算之反向注解。該症狀計 算單元703C應已經計算過該第一編碼類之一症狀並且添加 該第一編碼類之反向注解。該症狀計算單元703C向其症狀添 加該第二編碼類之反向注解，並且將該經計算之症狀發送至 該錯誤模式計算單元709C。由該錯誤模式計算單元709C判定 錯誤校正資訊並將該資訊應用於FIFO 701C儲存的資料中。 然後將所得出的資料發送至下一反覆解碼器。 反覆解碼具有反向注解之交錯編碼類可減少解碼每一編 碼類之時間延遲。編碼類心之該等錯誤模式在編碼類C2之錯 誤模式計算完成之後可立即計算。 圖8係根據本發明之一項具體實施例顯示一具有正向注解 之反覆解碼器圖。圖8顯示之一反覆解碼器800與圖7顯示之 反覆解碼器700相似。該反覆解碼器800包含症狀計算單元 803 A至803C。本發明之另一具體實施例可包含更多或更少個 症狀計算單元。錯誤模式計算單元809A至809C係與該等症狀 計算單元803A至803C耦合。該反覆解碼器800接收到具有三 84525 -18- 200402620 個編碼類之資料。該等接收到的資料儲存在一FIFO 801A中。， 該接收到的資料也傳送至該等症狀計算單元803A至803c。 該症狀計算單元803 A為該第三個編碼類計算該症狀。該症 狀計算單元803A向一錯誤模式計算單元809A發送該症狀。 該錯誤模式計算單元809A，計算錯誤模式用於錯誤校正，並 且也計算一反向注解。將該錯誤模式計算單元809A判定之該 等校正應用於FIFO 801A儲存的資料中。最後所得出的資料 儲存在一 FIFO 801B中。該經計算之反向注解從該錯誤模式 計算單元809A發送至該錯誤計算單元803B及803C中。由於 錯誤計算係線性的，該等錯誤計算單元803 A至803C平行計算 其錯誤，因此該錯誤計算單元803B已經為該第二個編碼類計 算了錯誤。該錯誤模式計算單元809A也儲存其計算結果於一 緩衝器811中用於將該結算結果傳送到下一個反覆解碼器之 症狀計算單元中（「正向注解」）。該症狀計算單元803B向其 已計算之症狀添加該接收到的反向注解。然後，該症狀計算 單元803B向該錯誤模式計算單元809B發送具有反向注解之 症狀。該錯誤模式計算單元809B像該錯誤模式計算單元809 A 對該第二編碼類所執行的那樣，執行相同的任務。 由該錯誤模式計算單元809B將該經計算錯誤校正資訊應 用於該FIFO 801B中儲存的資料。該最後所得出的資料儲存 在一 FIFO 801C中。該錯誤模式計算單元809B將該為第二編 碼類計算之反向注解發送至該症狀計算單元803C並且將該 計算錯誤模式儲存在該緩衝器811中用於向下一個反覆解碼 器之症狀計算單元發送。該症狀計算單元803C應該已經計算 84525 -19- 200402620 孩第一編碼類之一症狀並且添加該第一編碼類之反向注解。 孩痖狀計算單元8 0 3 C向其症狀添加該第二編碼類之反向注 解，並且將孩經計算之症#單發送至該錯誤模式計算單元 809C。由該錯誤模式計算單元8_判定錯誤校正資訊並將該 資訊應用於FIF0 8〇1C中儲存的資料。與錯誤模式計算單元 _八至画相同，錯誤模式計算單元_將其已計算之錯 誤模式發送至該緩衝器811中用於向下一個反覆解碼器之症 狀計算單元傳Μ。該儲存在阳〇 8〇lc中的資料發送至下一 個反覆解碼器。 在本發明之-具體實施例中，如該等錯誤模式計算單元所 示，該緩衝器811暫時保留將傳送至該下—個反覆解碼器之 症狀計算單元之經計算之注解。在本發明之另一具體實施例 中’錯誤模式校正單元向—緩衝器發送正向注解資訊，該缓 衝器與-反覆解碼器之錯誤模式計算單元以及下—個反覆 解碼器之-症狀計算單元相對應。在本發明之另—❹體實 施例中’-反覆解碼器之錯誤模式計算單元直接向其對應的 下-個反覆解碼器之症狀計算單元發送已計算之錯誤模式。 正向注解減少了時間延遲。 所說月之反覆解碼，可按照儲存於一或多個機器可讀取媒 體中之指令來實施。因此’―機器可讀取媒體可包含任何機 構’其以機器（例如電腦）可讀取形式提供（即儲存及/或傳送） 資訊。例如，-機器可讀取媒體包括唯讀記憶體（r〇m);隨 機存料M(ram);磁碟儲存媒體；光學儲存媒體；快閃 記憶體裝置；電子、光學、聲音或是其他傳播信號的形式（如 84525 -20 - 200402620 載波、紅外線信號、數位信號等）等等。 如先前所述’反覆硬決策解碼交錯編碼類允許在光學傳送 中進行正向錯誤校正。 雖然本發明已就數項具體實施例來作說明，但是熟知技術 人士應明白，本發明並不限於所說明的本發明之具體實施 例。本發明之方法與裝置在隨附的申請專利精神與範疇中可 進仃修改與變更。因而，該說明應視為解說性，而並非限制 本發明。 【圖式簡單說明】 本發明最佳地是參考以下的說明，以及用來說明本發明之 具體實施例的附圖來加以瞭解。在圖式中： 圖1A為根據本發明之一項具體實施例之示範性網路元件 圖0 圖1B呈現的係㈣本發明之一項具體實施例之輸入位元 錯次率（BERi)與輸出位元錯誤率（beRq)之對比圖，該對比圖 係有二個Μ性編碼方案，該三個示㈣編碼方案具有㈣ 的^向錯誤校正率，當傳輸時，相關之额外信號添加到該等 示範性信號中。 圖2為根據本發日月> ^ ^ 一貢具目豆貫施例之編碼資料示範性流 程圖。 圖3 A為根據本發日日士 發月之一項具體實施例說明在一矩 個編碼類之示範性交許。 一，3B為根據本發明之_具體實施例說明在圖3 a之矩陣 一第二編碼類之示範性交錯。 84525 -21 - 200402620 圖3 C為根據太议ηο、 尽卷明（一項具體實施例說明兩個編碼類之 另一示範性交錯。 圖4為根據本發明 圖5為根據本發明 介面卡之組件圖。 之一項具體實施例之資料解碼流程圖。 之一項具體實施例，一網路元件的線路 抑圖6Α係根據本發明之_具體實施例說明圖$中的反覆解碼 -505Α係本發明之一示範性具體實施例。 哭係根據本發明之—具體實施例說明反覆解碼器/解包 口 ”、4碼态/打包器5〇9係本發明之一示範性具體實施例。 圖7為根據本發明之—項具體實施例之_具有反向注解之 反覆解碼器示意圖。 圖8為根據本發明之-項具體實施例之-具有正向注解之 反覆解碼器示意圖。 【圖式代表符號說明】 101 網路元件 103 網路元件 105 資料 106 已打包資料 107 打包/編碼單元 108 光學信號 109 光學發射器 110 接收到之已打包資料 111 光學接收器 112 經處理之已打包資料 84525 -22- 200402620 113 多重編碼類反覆解碼單元 115 解除打包單元 117 資料 500 線路介面卡 501 光學接收器 503 解串器 505A 反覆解碼器 505F 反覆解碼器 509 反覆解碼/解包器與編碼器/打包器 511 串列器 513 光學發射器 601 行解碼器 603A-603B 資料重新排序器 605 列解碼器 607 行編碼器 611 解包器 613 打包器 700 反覆解碼器 701A-701C 先進先出裝置 703A-703C 症狀計算單元 709A-709C 錯誤模式計算單元 800 反覆解碼器 801A-801C 先進先出裝置 803A-803C 症狀計算單元 84525 -23 - 200402620 809A-809C 811 錯誤模式計算單元 緩衝器 84525 24-

Claims (1)

  1. 200402620 拾、申請專利範圍·· 1. 一種方法，其包含： 反覆解碼—組以光學傳送之硬輸人資料，該組硬輸入資 料具有一組資訊符號，該組資訊符號之每—個均採用一第 一正向錯誤校正（FEC)編碼方案以及—第二正向錯誤校正 編碼方案進行編碼。 2. 如:請專利範圍第β之方法，其料—步包括反覆解碼該 組資料後，從該組資料中移除冗餘符號。 如申請專利範圍第之方法，其中該組資料也具有一第一 組冗餘符號與-第二組冗餘符號，一該第二組冗餘符號之 一子集與該第一組冗餘符號對應。 4. t申請專利範圍第1項之方法，其中該等第-與第二正向錯 :杈正編碼方案皆係採用不同參數之玻色.喬德霍裏-赫查 ^(Bose-Chaudhuri_H〇cquenghem; bch)編碼演算法。 如申請專利範圍第1項之方法，其中該等第-與第二正向錯 ^正編碼万案絲料同參數且以區塊為基礎的一編碼 〉貝算法。 6· 如申請專利範圍第丨項之 上 八T ^寺罘一與第二正向錯 决校正編碼方案# _始 茉係知用不同參數的所羅門_裏德 li>〇lomon-Reed)編碼演算法。 =請專利範圍第1項之方法，其中該等第-與第二正向錯 时乂正編碼方案係不同的正向錯誤校正編碼演算法。 如申請專利範圍第1項之方法， 心一 去其中孫組資訊符號也同樣採 -弟二正向錯誤校正編碼方案進行編碼。 33Q 崎 5 200402620 9. 一種提供指令的機器可讀取媒體，當由一組一或多個處理 器執行該等指令時，引起該組處理器執行各種操作，其包 含： 產生一第一複數個資訊符號區塊，並採用一第一正向錯 誤校正編碼方案編碼該等資訊符號區塊以便產生一第一組 冗餘符號； 產生一第二複數個資訊符號區塊、該第一組冗餘符號， 並採用一第二正向錯誤校正編碼方案編碼該等資訊符號以 及該第一組冗餘符號，以便產生一第二組冗餘符號，該等 第一複數個區塊中的每一個均具有一不同的交錯符號，其 具有该等第一複數個區塊中之不同個； 光學地傳送該等符號； 分別根據該等第一與第二正向錯誤校正編碼方案，反覆 執订孩等第一與第二複數個區塊之硬決策解碼。 1〇·如申請專利範圍第9項之機器可讀取媒體，其係進一步包 括在反覆解碼該等第一與第二複數個區塊後，移除該第 一組冗餘符號及該第二組冗餘符號。 U·如申請專利範圍第9項之機器可讀取媒體，其中該等第一與 第一正向錯誤校正編碼方案係採用不同參數之玻色-喬德 崔裏赫奎能（B〇se_Chaudhuri-Hocquenghem ; BCH)編碼演 算法。 19 如申凊專利範圍第9項之機器可讀取媒體，其中該等第一與 第一正向錯誤校正編碼方案係採用不同參數且以區塊為基 礎的一編碼演算法。
    84525 200402620 13·=申請專利範圍第9項之機器可讀取媒體，其中該等第一與 第二正向錯誤校正編碼方案係—採用不同參數的所羅門_ 裏德（Solomon-Reed)編碼演算法。 14·如申請專利範圍第9項之機器可讀取媒體，其中該等第一與 第二正向錯誤校正編碼方案係不同的正向錯誤校正編碼演 鼻法。 15’ —種提供指令的機器可讀取媒體，#由—组_或多個處理 盜執行該等指令時，引起該組處理器執行各種操作，豆包 含： ’、 採用複數個解碼方案冑包含資訊符號與冗餘符號之複 數個符號反覆執行硬決策錯誤校正(FEC)解碼，該等複數個 符號經光學地接收到且屬於交錯之不同編碼類，該等複數 個解碼方案之每-㈣鮮編碼自之不、同編碼㈣應；以及 在反覆執行忒硬決策正向錯誤校正解碼後移除該等冗 餘符號。 16. 如申請專利範圍第15項之機器可讀取媒體，其中該等複數 個解碼方案係採用不同參數依照玻色-喬德霍裏_赫查能 (Bose-Chaudhuri-Hocquenghem ; BCH)編碼演算法實行。 17. 如申請專利範圍第15項之機器可讀取媒體，其中該等複數 個正向錯誤校正解碼方案均係根據採用不同參數且以區塊 為基礎之編碼演算法實行。 18·如申請專利範圍第15項之機器可讀取媒體，其中該等複數 個解碼方案均係根據採用不同參數之一所羅門-裏德 (Sol〇mon-Reeci)編碼演算法實行。
    84525 200402620 19. 20. 21. 22. 23. 24. 25. 如申請專利範圍第15項之機器可讀取媒體，其中該等複數 個解碼方案係根據不同正向錯誤校正編碼演算法實行。 一種提供指令的機器可讀取媒體，當由一組一或多個處理 器執行該等指令時，引起該組處理器執行各種操作，其包 含： 接收一光學信號，其包含資訊符號與冗餘符號； 將該光學信號轉換成一電子信號；以及 對屬於不同父錯編碼類之資訊符號以及冗餘符號反覆 執仃硬決策正向錯誤校正（FEC)解碼，根據該編碼類為每一 編碼類_該等符號；用複數個編碼方案之-解碼該等已 排列<符號’該等複數個編碼方案之一與該編碼類對應。 如申請專利範圍第2G項之機器可讀取媒體，其中根據該等 編碼類排列該等符號，其包含排列來自—矩陣之空間透視 圖的該等符號。 申叫專利圍第2G項之機器可讀取媒體，其中該等複數 個解碼万案係根據一正向錯誤校正編碼演算法實行，該等 解碼方案之每一方案均採用不同參數。 如申請專利範圍第2〇項之機器可讀取媒體，其中該等複數 個解碼万案係根據不同正向錯誤校正編碼演算法實行，該 寺解碼方案之每-讀均採則目同參數。 如申請專利範®第2G項之機器可讀取媒體，其中該等複數 ㈣碼方案係根據不同正向錯誤校正編碼演算法實行，該 等解碼方案之每一方案均採用不同參數。 ~種提供指令的機器可讀取媒體，當-組-或多個處理器 84525 200402620 執行該等指令時，引起該組處理器執行各種操作，其包含： 反覆解碼一組經光學地傳送之硬輸入資料，該組硬輸入 資料有一組資訊符號，該組資訊符號之每一符號均採用一 第一正向錯誤校正（FEC)編碼方案以及一第二正向錯誤校 正編碼方案進行編碼。 26·如申請專利範圍第25項之機器可讀取媒體，其係進一步包 括反覆解碼該組資料後從該組資料中移除冗餘符號。 27·如申請專利範圍第25項之機器可讀取媒體，其中該組資料 也具有一第一組冗餘符號與一第二組冗餘符號，該第二組 冗餘符號之一子集與該第一組冗餘符號對應。 28·如申請專利範圍第25項之機器可讀取媒體，其中該等第— 與第二正向錯誤校正編碼方案係採用不同參數之玻色_喬 “雈裏·赫查能（Bose-Chaudhuri-Hocquenghem ; BCH)編碼 演算法。 29·如申睛專利範圍第25項之機器可讀取媒體，其中該等第— 與第二正向錯誤校正編碼方案係採用不同參數且以方塊為 基礎的一編碼演算法。
    84525
TW092107270A 2002-04-01 2003-03-31 Method and apparatus for iterative hard-decision forward error correction decoding TWI285310B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/113,190 US7246294B2 (en) 2002-04-01 2002-04-01 Method for iterative hard-decision forward error correction decoding

Publications (2)

Publication Number Publication Date
TW200402620A true TW200402620A (en) 2004-02-16
TWI285310B TWI285310B (en) 2007-08-11

Family

ID=28453537

Family Applications (1)

Application Number Title Priority Date Filing Date
TW092107270A TWI285310B (en) 2002-04-01 2003-03-31 Method and apparatus for iterative hard-decision forward error correction decoding

Country Status (8)

Country Link
US (1) US7246294B2 (zh)
EP (1) EP1490976A2 (zh)
JP (1) JP4152896B2 (zh)
CN (1) CN1656693B (zh)
AU (1) AU2003220572A1 (zh)
CA (1) CA2480524A1 (zh)
TW (1) TWI285310B (zh)
WO (1) WO2003085842A2 (zh)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7231575B2 (en) * 2002-04-01 2007-06-12 Intel Corporation Apparatus for iterative hard-decision forward error correction decoding
US7415658B2 (en) 2003-09-10 2008-08-19 Intel Corporation Forward error correction mapping and de-mapping techniques
US8006161B2 (en) * 2005-10-26 2011-08-23 Samsung Electronics Co., Ltd Apparatus and method for receiving signal in a communication system using a low density parity check code
US8099756B2 (en) 2005-11-10 2012-01-17 Versteeg William C Channel changes between services with differing bandwidth in a switched digital video system
US7742407B2 (en) * 2005-11-10 2010-06-22 Scientific-Atlanta, Llc Quality of service management in a switched digital video environment
US7873760B2 (en) 2005-11-11 2011-01-18 Versteeg William C Expedited digital signal decoding
US7899046B2 (en) * 2006-07-07 2011-03-01 Ver Steeg William C Determining strategy for multicast and/or unicast transmission to correct forward errors
US7877660B2 (en) * 2006-07-07 2011-01-25 Ver Steeg William C Transmitting additional forward error correction (FEC) upon request
US7774672B2 (en) 2006-07-07 2010-08-10 Scientific-Atlanta, Llc Requesting additional forward error correction
US7725797B2 (en) 2006-07-07 2010-05-25 Scientific-Atlanta, Llc Buffer for storing data and forward error correction (FEC)
US7870465B2 (en) 2006-10-18 2011-01-11 Versteeg William C Reducing channel-change time
US8583981B2 (en) * 2006-12-29 2013-11-12 Marvell World Trade Ltd. Concatenated codes for holographic storage
US8370889B2 (en) 2007-03-28 2013-02-05 Kanthimathi Gayatri Sukumar Switched digital video client reverse channel traffic reduction
US8776160B2 (en) 2007-07-27 2014-07-08 William C. Versteeg Systems and methods of differentiated requests for network access
US8832766B2 (en) 2007-07-27 2014-09-09 William C. Versteeg Systems and methods of differentiated channel change behavior
US8065585B1 (en) * 2007-08-30 2011-11-22 L-3 Communications Corporation High data throughput turbo product encoder
US8136020B2 (en) * 2007-09-19 2012-03-13 Altera Canada Co. Forward error correction CODEC
US8176381B2 (en) * 2008-05-08 2012-05-08 Nec Laboratories America, Inc. Multidimensional turbo product codes and generalized low-density parity-check codes with component reed-solomon codes for optical transmission
US8296630B2 (en) * 2008-10-02 2012-10-23 Fujitsu Limited Multi-mode forward error correction
US8392788B2 (en) * 2009-11-24 2013-03-05 Cortina Systems, Inc. Transport network system with transparent transport and method of operation thereof
KR101541040B1 (ko) * 2010-03-12 2015-08-03 엘에스아이 코포레이션 플래시 메모리들을 위한 ｌｄｐｃ 소거 디코딩
WO2013027483A1 (ja) * 2011-08-24 2013-02-28 三菱電機株式会社 誤り訂正復号装置
US9015555B2 (en) 2011-11-18 2015-04-21 Cisco Technology, Inc. System and method for multicast error recovery using sampled feedback
US8854759B2 (en) 2012-04-24 2014-10-07 International Business Machines Corporation Combined soft detection/soft decoding in tape drive storage channels
US9190076B2 (en) 2012-05-29 2015-11-17 International Business Machines Corporation Data format using an efficient reverse concatenated modulation code for magnetic tape recording
US9558782B2 (en) 2012-05-29 2017-01-31 International Business Machines Corporation Partial reverse concatenation for data storage devices using composite codes
US9178534B2 (en) 2012-05-29 2015-11-03 International Business Machines Corporation Methods for partial reverse concatenation for data storage devices using composite codes
US8856431B2 (en) 2012-08-02 2014-10-07 Lsi Corporation Mixed granularity higher-level redundancy for non-volatile memory
CN107210755B (zh) 2015-01-27 2020-03-10 华为技术有限公司 一种fec译码的装置及方法

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4564945A (en) * 1983-06-20 1986-01-14 Reference Technology, Inc. Error-correction code for digital data on video disc
US5230003A (en) 1991-02-08 1993-07-20 Ericsson-Ge Mobile Communications Holding, Inc. Decoding system for distinguishing different types of convolutionally-encoded signals
US5392299A (en) * 1992-01-15 1995-02-21 E-Systems, Inc. Triple orthogonally interleaed error correction system
US5754563A (en) * 1995-09-11 1998-05-19 Ecc Technologies, Inc. Byte-parallel system for implementing reed-solomon error-correcting codes
US5838267A (en) * 1996-10-09 1998-11-17 Ericsson, Inc. Method and apparatus for encoding and decoding digital information
US5812601A (en) 1996-11-15 1998-09-22 Telefonaktiebolaget Lm Ericsson Coding for higher-level modulation
US6189123B1 (en) 1997-03-26 2001-02-13 Telefonaktiebolaget Lm Ericsson Method and apparatus for communicating a block of digital information between a sending and a receiving station
US6161209A (en) 1997-03-28 2000-12-12 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communications Research Centre Joint detector for multiple coded digital signals
US6029264A (en) 1997-04-28 2000-02-22 The Trustees Of Princeton University System and method for error correcting a received data stream in a concatenated system
US6581178B1 (en) * 1999-02-15 2003-06-17 Nec Corporation Error correction coding/decoding method and apparatus
US6421804B1 (en) 1999-12-20 2002-07-16 Agere Systems Guardian Corp. Generating reliability values for iterative decoding of block codes
US6622277B1 (en) 2000-06-05 2003-09-16 Tyco Telecommunications(Us)Inc. Concatenated forward error correction decoder
JP3668673B2 (ja) 2000-06-09 2005-07-06 株式会社日立コミュニケーションテクノロジー エラー訂正符号の構成方法、復号方法、伝送装置、ネットワーク

Also Published As

Publication number Publication date
WO2003085842A3 (en) 2003-12-31
WO2003085842A2 (en) 2003-10-16
JP4152896B2 (ja) 2008-09-17
AU2003220572A1 (en) 2003-10-20
US7246294B2 (en) 2007-07-17
CN1656693A (zh) 2005-08-17
AU2003220572A8 (en) 2003-10-20
EP1490976A2 (en) 2004-12-29
US20030188253A1 (en) 2003-10-02
CA2480524A1 (en) 2003-10-16
TWI285310B (en) 2007-08-11
JP2005522140A (ja) 2005-07-21
CN1656693B (zh) 2011-06-15

Similar Documents

Publication Publication Date Title
TW200402620A (en) A method for iterative hard-decision forward error correction decoding
EP2348640B1 (en) Systematic encoding of chain reaction codes
KR101355761B1 (ko) 통신 시스템의 다중 필드 기반 코드 발생기 및 디코더
US9071274B2 (en) Systems, methods, apparatus and computer program products for highly reliable file delivery using compound and braided FEC encoding and decoding
US8397140B2 (en) Error correction coding for recovering multiple packets in a group view of limited bandwidth
JP4064928B2 (ja) 繰り返し硬判定順方向誤り訂正復号化用の装置
JP2005516458A (ja) 復号器内構成要素ブロックによるメッセージ処理
JP2005516459A (ja) 誤り訂正復号器内の二重チェン・サーチ・ブロック
CN105281871B (zh) 用于在符号编码的传输流中传送前向纠错码的方法
JP2005516457A (ja) 誤り訂正復号器用のチェン・サーチ・セル
KR20160068690A (ko) 송신 스트림에서 에러 정정 코드들을 전송하는 방법 및 송신 스트림으로부터 데이터 스트림을 추출하는 방법
KR101314232B1 (ko) 에러 정정 코드의 부호화 및 복호화 방법 그리고 코덱
TWI520528B (zh) 增壓碼
JP5595260B2 (ja) 受信機
JP4224818B2 (ja) 符号化方法及び符号化装置並びに復号方法及び復号装置
JP4747085B2 (ja) 誤り訂正符号回路
CN115037414A (zh) 基于crc的纠错解码的方法、装置、终端

Legal Events

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