M398730 五、新型說明： 【新型所屬之技術領域】 本新型是有關於—種前向糾錯"㈣ard Err〇r
Correction ’ FEC )技術，特別县 4t ⑺疋才曰―種具有内部排列機制 的前向糾錯系統。 何制 【先前技術】 隨著網路通訊技術的普及與進步，越來越多的資 透過網路進行傳輸，在資料傳輸的過程中，由於傳輸媒體 或通道（一）極易受到雜訊干擾之故，因此錯誤檢測 及更正機制也日益重要。Ιφ a ”中則向糾錯機制是常見的一 種錯誤檢測及更正機制。 參閱圖1，現有的-前向糾錯系統包括位於傳送端的一 編碼器卜及位於接㈣的—解碼器2。首先，傳送端的該 編碼,i用以對資料量為㈣_來源資料進行前向糾錯編碼 ，以付到貧料量為〃的一已編碼資料，其中，…川；接 者，該已編碼諸料通道傳輸後，由接”㈣解碼器2 接收資料；然後，該解碼器2用以對該已接收 -貝料進心向糾錯解碼，以得到一已重建資料，其中，假 :該已接收資料的資料量為”'，若心，則該解碼器2可解 :貧料量為㈣該已重建資料。在該前向糾錯系統中，傳輸 =合忍的錯誤資料量（⑽r tolerance)為办，也就是說， 二^通道傳輸的該已編碼詩，其資料遺失（㈣及錯 =夏不大於斗接收端的該解碼器2即可解得與該來源 貝料致的该已重建資料。 3 M398730 …、:而，由於網路g塞（network congestion )與雜訊干 擾（imerference)導致的突然大量錯誤（burst err〇r )，往往會 造成該已編碼資料連續性地錯誤，.使得該前向糾錯系統的 解碼益2無法接收到足夠數量的已接收資料來重建出與該 來源資料一致的該已重建資料。 【新型内容】 此本新型之目的，即在提供一種具有内部排列機 制的前向糾錯系統。 二於是，本新型具有内部排列機制的前向糾錯系統包含 「前向糾錯編碼器，該前向糾錯編碼器用以將—來源資料 進订處理以付到一傳送資料區塊，該傳送資料區塊係透過 與該前向糾錯編石馬器連接的一傳輸媒體進行傳送。該前向 糾錯編碼器包括-區塊内分割模組、一前向糾錯編碼模組 办及:區塊内交錯排列模級。該區塊内分割模組用以將該
=枓分割為複數個來源資料子區段。該前向糾錯編瑪 棱、，且與3亥區塊内分割模 A 料”、E . 棋連接该别向糾錯編碼模組用以 :Μ寺來源資料子區段分別進 數個前向糾錯子…… 編碼，以得到複 對庫…。 一則向糾錯子區塊碼包括其相 對應的遠末源貧料子區段及一糾錯資料子區段 交錯排關組與該前向糾錯 ^ 排列模組用以將兮裳… 接5亥區塊内交錯 及糾錯資料子巴=刖向糾錯子區塊碼之來源資料子區段 。U子^進行交錯排列，以得到該傳送㈣區塊 【實施方式】 M398730 、有關本新型之前述及其他技術内容'特點與功效，在 以下配合參考圖式之—個較佳實施例的詳 清楚的呈現。 "將叮 薈閱圖2 ’本新型具有内部排列機制的前向糾錯系统3 之較佳實施例包含設置於—傳送端的—前向糾錯編碼器Μ ’以及設置於-接收端且經由一傳輸媒體4與該前向糾錯
編碼器31連接的-前向糾錯解碼器32。其中，該傳輸媒體 4為一傳輸通道或網路。 該前向糾錯編碼器31包括一區塊内（]nner心⑷分 割模組3U、與該區塊内分割模組311連接的—前向糾錯編 碼模組312’及與該前向糾錯編碼模組312連接的_區塊内 交錯（mterleave)排列模組313。該前向糾錯解碼器32包 括—區塊内逆交錯（cie-lnterleave)排列模紐321，及斑該 區塊内逆交錯排列模組321連接的—前向糾錯解碼模组奶 在該傳送端，該前向糾錯編碼器31内各組件的實施方 式及運作關係進一步描述如後。 首先’假設-來源資料5之資料量固定為卜該前向糾 錯編碼器31之該區塊内分割模組311將該來源諸5平均 =割為g個來源資料子區段，其中，每_來源資料子區段的 資料量為々/g。 繼而，該前向糾錯編碼器31之該前向糾錯編碼模組 扣將該g個來源資料子區段分別進行前向糾錯編碼，以得 到相對應的g個前向糾錯子區塊碼（subbl〇ck c〇de)，其中 5 每月J向、·，Η錯子區塊碼包括其相對應的來源資料子區段 及、4錯貝料子區段。由於前向糾錯編碼技術為習知技 術，其詳細實作方式係為熟習此項技藝者所熟知，故不在 此贅述。 W ' β玄則向糾錯編碼器31之該區塊内交錯排列模組 313將該等前向糾錯子區塊碼之來源資料子區段及糾錯資料 子區段進行交錯排列，以得到—傳送諸區塊。該傳送資 枓區塊係透過該傳輸媒體4進行傳送。 仔—提的是，假設資料量固定為&的該來源資料5老 進行前向糾錯編碼，可得到資料量固U«的前向糾錯_ :二！：前向糾錯區塊碼…示)，而其可容忍的錯誤 -貝料置（咖r t〇lerance)為^小則根據灸及a可決 其決定方式為：選擇—⑽及/^的公因數作為 舉例來說’參閱圖2與圖3, W4，並—4. 該來源資料5依序以「Ai、A2'bi、b2、ci、c2、di’ 的」表示。該區塊内分割模& 3ιι先將該 為資料量為2 ，/ a 了寸 > 刀割 β-2)的4個來源資料子區段51、52 、54°接著，該前向糾錯編碼模组312對 區段51、52、53、54八… 水你貝枓子 刀別進行前向糾錯編碼，以得到相 應的4個前向糾錯子 十 曰于&塊碼（以「前向糾錯子 (也咖」表示，即，「前A "。鬼碼 刖向糾錯子區塊碼（3,2)」）61、62、 、64’，、中’該前向糾錯子區塊碼 料子區段51 (即，A1、A，、 …目對應的來源資 A2 )，及一糾錯資料子區段f gn A3);類似地，該前 匕钗（即， ， 门，4錯子區塊碼62包括Bi、B2，及 阶該前向糾錯子區塊碼63包括C1、C2 · 糾錯子區塊碼64包括m、卯，及⑴ C3’該則向 錯排列模組313將該等前_錯子區塊, 個別之來源資料子區段及糾錯資料子區段進行六 以得到-傳送資料區塊6,依序以「ai、b 二 2、C2、D2、A3'B3、C3、D3j 表示。 在該接收端，該前向糾錯解碼器32❹ 排列模組321所執行之動你.鬼内迚父在a 乍，為該刖向糾錯編碼5| 3 1 區塊内交錯排列模"3 η田* ^ 31之„玄 之延處理，該刖向糾錯解碼器32 核解碼模、组322所執行之動作，為該前向糾錯編 二…《向糾錯編碼模組312之逆處理；其等之實施 例推知’故不在此資述其實施細節，僅承接以上範 例進仃相關描述。 1圖2與圖4 ’假設該傳送資料區塊6透過該傳輸媒 =傳送，傳送過程中受到雜訊干擾及污染，由該前向糾 馬态32接收為-已接收資料區塊7，該已接收資料區 上内連、只5筆資料有錯。該區塊内逆交錯排列模組321 &接1^料區塊7的内容進行逆交錯排列，得到4 Ζ接收f料子區塊碼71、72、73、74。然後，該前向糾 7^八心且322對該等已接收資料子區塊碼71、72、73、 別進仃則向糾錯解碼，由於該等已接收資料子區塊碼 71、72、74 內次 土丨 n貝料有錯的數量，皆未超過其可容忍的錯嗜 資料量所以此等已接收資料子區塊石馬71、72、74：； 。對應的來源資料子區段5 1、52、54，由此可知，由 於本新型之内部排列機制，兮4 ^ ~ J飛制，该連續5筆錯誤資料係分散於 各已接收資料子區塊碼71、^ ^ 1 72、73、74;該刖向糾錯解碼 模組322有能力重建;f專石丨 & & ~ 】一重建貧料8，該重建資料8包括 部分該來源資料5，分別盔「A , 只丨τ 刀別為「Α卜Α2、B1、Β2、D1、D2」 ’其資料量為6。 相較於上述範例，對於資料量為…=8)的該來源資 料5，若採用習知的前向糾錯編碼機制，其對應的「前向糾 錯區塊馬（12,8)」至夕僅☆處理4筆資料有錯的情況，超過* 筆資料有錯的情況（像I上述範例中5㈣料有錯的情 況），即無法進行資料重建處理。由此可知，本新型之具有 内部排列機制的前向糾錯系、統3可提供較高的資料重建率 值得-提的是，由於在該接收端，該前向糾錯解碼器 32在母次接收到完整的一個已接收資料區塊後，及可直接 對其進行資料重建處理，並不會造成該接收端於等待接收 足夠資料來進行資料重建的大量時間延遲（delay)，因此， 本新型極適用於對等待延遲要求嚴格的各種應用，像是， 語音會議、視訊會議等。 综上所述，藉由本新型之具有内部排列機制的前向糾 錯系統3，在不造成該接收端的等待延遲之前提下，提供較 高的資料重建率，故確實能達成本新型之目的。 惟以上所述者，僅為本新型之較佳實施例而已，當不 能以此限定本新型實施之範圍’即大凡依本新型中請專利 範圍及新型說明内容所作之簡單的等效變化與修飾，皆仍 M398730 屬本新型專利涵蓋之範圍内。 【圖式簡單說明】 圖1是一系統架構圖，說明現有的一前向糾錯系統； 圖2是一方塊圖，說明本新型具有内部排列機制的前 向糾錯系統之一較佳實施例； 圖3是一示意圖’說明—來源資料及一傳送資料區塊 ;及 已接收資料區塊及一重建資 圖4是一示意圖，說明_ 料。 M398730 【主要元件符號說明】 1 ....... …編碼為 322 ···_ …前向糾錯解碼模 2 ....... …解碼器 組 3 ....... …具有内部排列機 4 ....... …傳輸媒體 制的前向糾錯系統 5 ....... …來源資料 31…… …前向糾錯編碼器 51〜54. …來源資料子區段 311… …區塊内分割模組 6 ....... …傳送資料區塊 312 ···· …如向糾錯編碼模 61〜64. …前向糾錯子區塊 組 媽 313… …區塊内交錯排列 7 ....... …已接收資料區塊 模組 71〜74. …已接收資料子區 32…… …前向糾錯解碼器 塊碼 321 ···· …區塊内逆交錯排 8 ....... …重建資料 列模組 10