TWI237464B - Error correction device and error correction method - Google Patents

Description

1237464 五、發明說明（1 ) 本發明背景 1.本發明之範疇 本發明係關於一種用以校正在多數個頻道上傳送之二欠 料項目的錯誤之錯誤校正裝置及方法。 5 依據本發明，在多數個頻道上被傳送之資料項目係才t 將在不同領域中被處理的資料項目，例如：採用有線通1 作為傳輸媒體之非對稱數位用戶線路（A：DSL)與對稱數位 用戶線路（SDSL)技術領域；採用無線電通訊作為傳輸媒體 之正交分頻多工傳輸（OFDM)技術領域；採用一組光纖作為 10傳輸媒體且採用具有多數個波長之光線的分波多工傳輸 (WDM)技術領域；以及用以使用記錄媒體進行平行的資料 記錄或複製之技術領域。 2.相關技術之說明 各種型式之負料傳輸糸統已經為大眾所習知。例如， 15利用電力線作為資料傳輸線之傳輸系統也是大眾所習知 的。第22圖展示一種利用電力線傳輸系統型式的電力線載 波通訊系統。其展示一組分配變電所1 〇丨、一組觸取節點 102、一組高張力分配線1 〇3、一組電桿變壓器1 〇4、一組 低張力分配線105、一組下降接線1 〇6、以及住宅接線1 〇7。 20 一組高ac電壓，例如，6.6kV，經由高張力分配線1〇3 從分配變電所101被分配至各電桿變壓器104。高電壓被 降低至100V或200V並且被供應至家用者或任何其他的使 用者。這導致各種電氣設備被耦合至住宅接線107或各種 電氣設備被插進電源插座以開始操作。 1237464 五、發明說明（2) 被安裝在分配變電所101中之觸取節點102以及與電 桿變壓器104配合之數據機（未展示出）利用光纖傳輸線（未 展示出）而被鍵接。光纖傳輸線一般沿著高張力分配線1 〇3 被鋪設。電桿變壓器104中之數據機轉換光信號成為電氣 5 信號’或以此類推。低張力分配線105、下降接線1〇6、以 及住宅接線107被使用作為供有線通訊之資料傳輸線。一 旦終端器被插入耦合至住宅接線107之電源插座，被稱為” 最後一英哩”系統之電力線載波通訊系統，可被構成以供用 於在觸取節點102和終端器之間的資料通訊。 10 在這種電力線載波通訊系統中，低張力分配線1 〇5從 電桿變壓器104中之數據機提供一電感性阻抗至交流電之 流程’並且下降接線106和住宅接線1 〇7亦提供一電容性 阻抗。而且，被耦合至住宅接線107之各種電氣設備一般 具有配合於其中的抗雜訊電容器。因此，從電桿變壓器1〇4 15中之數據機至父流電流程的阻抗包含一相對地大的電感電 抗以及一大的電容電抗。 結果’對於電桿變壓器104中之數據機，低張力分配 線105是相當於一組低通濾波器。利用被耦合至住宅接線 107之數據機所接收的信號具有大量地被衰減之高頻率成 20份。亦即，被接收的信號之高頻率成份被埋在雜訊之下。 而且，被接收的信號之低頻率成份不如高頻率成份一般地 被衰減。從切換電源供應或配合於電氣設備中的變頻器電 路之被送出的隨機雜訊被傳送而大量地影響被接收的信 號。 五、發明說明（3) 、二如，參看帛23A ’縱座標軸指示電力位準P職 並且橫純軸指示頻率。點線曲線表示雜訊·消除特性曲 線’並且實線曲線指示被接收的信號位準和雜訊位準。利 用以點線曲線表示之雜訊-消除特性曲線，使得低頻率成份 之雜訊位準可較低於被接收的信號位準。但是，只要採用 變，器ί電氣設備被考慮，具有梳狀波形之雜訊通常“ 在見頻f之上。在這情況中，例如第23Β圖之展示，高雜 訊位準在雜訊.消除頻帶之外被檢測。這導致被接收的資料 時常發生錯誤。 正交的分頻多工傳輸（0FDM)技術是一種使用多數個 載波傳輸資料之技術。載波是彼此正交的。多工傳輸使用 多數個載波被達成。因此可能指定載波頻率，其不落在引 起高雜訊位準的頻帶之内。離散多頻（DMT)技術是一種使 用夕數個載波傳輸資料之技術，並且被採用而作為適用於 5非對稱數位用戶線（A D S L)技術的一種調變技術。 第24圖是關於先前提出的資料傳送裝置之說明圖。資 料傳輸裝置是等效於一組數據機，該數據機被包含在前述 電力線載波通訊系統中並且被連接到住宅接線以便傳輸或 接收資料。參看第24圖，其展示一組數碼轉換器}丨丨，該 0數碼轉換器具有一種擾頻（SCR)功能、串列至並列（s/p)轉 換功能、Gray(格雷）碼至自然二進位碼（G/N)轉換功能、以 及有限和算術功能。 其同時也展示一組信號元素產生單元112、一組具有 保護時間GT添加功能之快速反傅立葉（F〇urier)轉換（IFFT) 五、發明說明（4) 單兀113、一組零兀素插入單元114、一組衰減濾波器 (ROF)115、一組調變器（M0D)110、一組數位至類比（d/a) 轉換器117、一組低通濾波器（LPF)丨丨8、一組傳輸時脈產 生單元（TX-CLK)119、一組傳輸線（τχ-線）、以及一組接收 5線（RX線）。而且，其展示一組帶通濾波器（BPF)120、一組 類比至數位（A/D)轉換器12卜一組解調變器（DEM)122、一 組衰減濾波器（ROF) 123、一組接收時脈分配單元 (RX-CLK)、一組時序樣本單元（TIM)125。更進一步地，其 展示一組相位鎖定迴路（PLL)126，該相位鎖定迴路 10 (PLL)126包含一組電壓控制之晶體震盪器（vcx〇)、一組 雜訊移除單元127、一組具有保護時間（GT)解除功能之快 速傅立葉轉換（FFT)單元128、一組信號辨識單元 (DEC) 129、以及具有差量算術功能之一組數碼轉換器 130、一組自然二進位碼至格雷（Gra力碼（N/⑺轉換功能、 15 組並列至串列（P/S)轉換功能、和一組解擾頻（DSCR)功 旎。而且，同時也展示一組傳輸信號SD以及一組接收信 號RD 〇 利用傳輪時脈產生單元119所產生之時脈脈波被施加 至電路元件。對於零元素插入單元114，時脈脈波被施加 2〇而作為決定嵌入一組零元素之時序的時序信?虎。數碼轉換 器U1將傳輸信號SD擾頻，並且將其轉換成為如載波之 相同數目的頻率成份以至於頻率成份將彼此平行地被傳 輸而且數碼轉換器111轉換被採用以傳輸從格雷（Gray) 碼被轉換成為自然二進位之信號SD的數目系統。而且， 1237464 五、發明說明（5) 數碼轉換器111進行有限和算術以至於一接收側可進行差 1异術。之後，信號元素產生單元112給予一組Nyquist 區間至#號元素。反向FFT單元113增加一組保護時間 GT至合成的信號並且在信號上面進行反向FFT。零元件插 5入單元U4依據決定嵌入零元素時序之時序信號而嵌入具 有零位準之零元素。衰減濾波器115將波形信號重新整 形。調變器116數位地調變信號。D/A轉換器117轉換信 號成為一種類比形式。低通濾波器118置放低頻成分，其 在傳輸頻帶範圍，例如，l〇kHz至450kHz之内，在傳輸 ίο線τχ-線上面。在這情況中，傳輸線τχ-線和接收線Rx_ 線被鏈接至它們之間的住宅接線及耦合濾波器。 接收時脈分配單元124分配一組時脈脈波，其依據從 相位鎖定迴路126被傳送至電路元件的一組時脈脈波而被 產生。經由接收線RX線被接收的信號具有經過帶通濾波 15器120被傳送之頻率成份，例如在從1〇kHz至45〇kHz範 圍之内。A/D轉換器121將信號數位化。解調變器122將 信號解調變。衰減濾波器123將信號波形重新整形。雜訊 移除單元127依據從接收時脈分配單元124被傳送時脈脈 波而檢測重疊於零元素上面雜訊之雜訊位準，間插雜訊位 20準以计异重疊於信號元素上面雜訊之雜訊位準，並且從信 號兀素移除雜訊。FFT單元128刪除保護時間GT，並且從 時間領域轉換信號成為頻率領域。信號元素辨識單元129 確認信號。數碼轉換器13〇進行並列至串列轉換、解擾頻、 差量算術、以及自然二進位至袼雷（GrayH|轉換以便產生 1237464 五、發明說明（6) 接收信號RD。 第25A至25D圖是關於第24圖展示之利用零元素插 入單元114被塞入之零元素以及雜訊移除的說明圖。參看 第25A至25D圖，信號元素S(25A)之傳輸速率應該是 5 192kB，並且被以黑點指示之零元素被塞入一組傳輸信號 (25B)中。利用複製一位元，一組零元素可等距地被塞入信 號元素S之間。零元素之插入使傳輸速率加倍至384kB。 在傳輸時，被接收的信號（25C)分別地具有一組重疊於信 號元素S上面之雜訊n以及零元素。重疊於零元素上面之 10 雜訊N被取樣。如被取樣雜訊N之相同雜訊被重疊於信號 元素上面’雜訊N從信號元素被移除。結果，從雜訊移除 (25D)產生之一組接收信號或一組信號可重新被儲存。 附帶地’零元素之插入使得一組零元素可以被塞入在 多數個信號元素之間或多數個零元素可以被塞入信號元素 15之間。例如，當兩組零元素被塞入信號元素之間時，如果 未經處理的資料是在128kHz頻寬之内，則頻寬將被膨漲 為 384kHz。 一般，使用於資料之一種錯誤校正裝置附加一組錯誤 2〇校正碼至資料，並且如果資料發生錯誤時，則依據錯誤校 -0正碼而加以檢測。如果錯誤發生，則該錯誤被校正。但是， 因為錯誤校正碼是由多數個位元所組成，錯誤校正碼之附 加可能導致高速傳輸效率降低。這引起一個問題。 、而且，如上所述，當用以嵌入零成份、取樣重疊於零 成份上面之雜訊、以及依據被取樣雜訊而消除重疊於信號 1237464

1237464 五、發明說明（8 ) 10 >0 如〇’則一組辨識與處理單元39以原先樣子提供在除了錯 5吳权正頻道之外的頻道上被傳送之被辨識的資料項目。如 果互斥OR運异單元37之輸出不是預定的特定值，例如 則辨識與處理單元39利用除了其信號品質是最差的頻道 之外的頻道上傳送之辨識資料項目的互斥〇R運算結果， 取代被辨識的資料項目，該資料項目在其信號品質被信號 w貝檢測單元3 8檢測為最差的頻道上被傳送。辨識與處理 單元39接著提供結果資料。一錯誤校正裝置可以包含辨識 單元29、互斥0R運算單元37、信號品質檢測單元μ、 以及辨識與處理單元39。 徐此以外，頻道是與規則性多面體之各表面側邊相 關。與規則性多面體之各表面一側相關的頻道被使用作為 一錯誤校正頻道。辨識單元29計算在與各表面其餘側相關 的頻道上被傳送之資料項目之互斥⑽運算結果，採用被 計算之互斥OR運算結果作為在錯誤校正頻道上被傳送之 資料，並且因此確認在多數個頻道上被傳送之資料項目。 互斥OR運算單元37計算在錯誤校正頻道上以及與錯誤校 正頻道相同表面相關的其他頻道上被傳送之辨識資料項目 的互斥OR運算結果。信號品f檢測單元％檢測關於鱼表 面側邊Μ並且被群聚在-起的多數個頻道之信號品質。 如果计算在與表面相關的頻道上被傳送之資料項目互斥 〇R運算結果之互斥0R運算單元的輸出是1組預定的特 定值’例如〇 ’則辨識與處理單元39以錢樣子提供被辨 識之資料項目，該資料項目在除了與相同表面相關的錯誤 11 五、發明說明（9) 校正頻道之外的頻道上被傳送。如果互斥0R運算單元之 輸出不是預定的特定值，例如G，則辨識與處理單元39利 用在除了其信號品質是最差的頻道之外的頻道上傳送之被 辨識資料項目之互斥0R運算結果取代該辨識資料，該辨 5識資料在信號品質被信號品質檢測單元38檢測為最差的 頻道上被傳送。辨識與處理單元39接著提供結果資料。依 據本發明之一種錯誤校正裝置可以包含互斥OR運算單元 37、㈣品質檢測單元38、以及辨識與處理單元刊。 除此以外，頻道是與規則性多面體各表面側邊相關。 〇與規則性多面體一表面側邊以及與鄰接於該表面之多數個 表面侧邊相關的頻道被群聚在一起。如果在與—表面相關 的頻道上被傳送之被辨識的資料項目之互斥0R運算於果 。不是—狀料值，例如G，難_與處理單元將隸 .H被該信號品質檢測單元檢測為惡化之規則性多面體 ’的表面數目相同之數目頻道作為錯誤頻道。辨識與處理單 70接著解聯立方程式，其未知數是被指定錯誤頻道的資料 項目，以便因此校正在錯誤頻道上被傳送之資料項目。依 據本發明之—種錯誤校正裝置可以包含該辨識與處理單 此外，多數個頻道之各組被指定至多數個位元。該等 :數個位元之-位元或多數個位元被作為_組子集 作。該等多數個頻道被群聚在預定的頻道數目單元令。各 族群之-組頻道被使用以作為—種錯誤校正頻道。 運算單元計算在除了錯誤校正頻道之外的頻道上被傳送之 1237464 五、發明說明（10 子集的互斥OR運算結果，採用被計算之互斥⑽運算結 果作為在錯誤校正頻道上被傳送之子集，並且因此確認在 多數個頻道上被傳送之資料項目。互斥OR運算單元接著 十算在屬;^ &群之頻道上被傳送之子集的被辨識資料項 目之互斥OR運算結果。信號品質檢測單元依據子集檢測 關於屬該族群之頻道的信號品質。如果互斥OR運算單元 之輸出是一預定的特定值，例如〇，則一錯誤校正單元提 供該等子集之被辨識的資料項目，而以它們原本的樣子在 10 '于、了錯决技正頻道之外的頻道上被傳送。如果互斥〇R運 算單元之輸出不是預定值，例如〇，則錯誤校正單元利用 2除了其信號品質是最差的頻道之外的頻道上被傳送之子 =被Γ資料項目之互斥0汉運算結果，取代被辨識之 ，:上-⑽在^品質被信號品質檢測單元檢測為最差的頻 :二Γ:錯誤校正單元接著提供結果資料。辨識單元 …于、了 6纟等子集之外的位元，並且將 已被錯誤校正單元所校正之孓隹 兀/、錯决 _ 子集一起提供。依據本發明之 -種錯誤校正裝置可以包含互 品質檢制置- 作OR運异早兀、一組信號 、^早70、—組錯誤校正單元、以及-組辨識單元。 下。此Γ ::虞本發明之一種錯誤校正方法將被說明如 種夢至夕一組頻道被使用作為一 发 = 父正頻道。在辨識步驟’在除了錯誤校正頻道之外 /餘頻道上被傳送之資料項目的互斥0 … 算並且被採用而作為在錯誤 、，'°被計 此，/夕去 、奴正頻道上被傳送之資料。因 夕數個頻道上被傳送之資料項目被辨識。在檢測步 13 1237464

14 五、發明說明（12) 供。如果互斥OR運算結果不是預定的特定值，例如〇， 則由於檢測相關頻道之信號品質結果而在其信號品質被檢 測為最差的頻道上被傳送之辨識資料，被在除了該頻道之 外的其他頻道上傳送之被辨識資料項目的互斥〇r運算結 果所取代。接著，被校正錯狀資料被提供。依據本發明 之一種錯誤校正方法可以包含辨識步驟、_檢測步驟、以 及一輸出步驟。 此外，該等頻道是與-規則性多面體之各表面側邊相 關。與該規則性多面體各表面侧邊以及與鄰接於該表面之 多數個表面側邊相關的頻道被群聚在一起。在校正步驟 中，如果在與該表面相關的頻道上傳送的被辨識資料之互 斥〇R運算結果不是-預定的特定值，例如G，則與該規 則性多面體的表面數目相同之數目頻道，其信號品質依檢 測有關4等頻道之信號品質之結果被檢測為惡化，被視為 錯誤頻道。被指定至錯誤頻道的資料項目之聯立方程式之 未知數被解決以便因此校正在錯誤頻道上被傳送之資料項 目。否則，如果在與該規則性多面體表面相關的頻道上被 傳送之被辨識資料項目的互斥011運算結果不是預定的特 定值，例如〇,則與該規則性多面體的表面數目相同之數 目頻道，其信號品質依檢測有關該等頻道之信號品質之結 果被檢測為惡化，被視為錯誤頻道。指定至與該表面相關 的錯誤頻道之係數被設定為丨。與該表面相關的其他錯誤 頻道依序地被選擇，並且指定至頻道的係數被設定為 最後除了 〇之外，假定為任何值之係數被檢測，並且被 1237464 五、發明說明（u ==道被視為一種錯誤已發生之頻道。錯誤接著 驟。、纟發明之"種錯誤校正方法可以包含校正步 被作二 用作為-種錯誤校正頻道在H貝道“少—組被使 在互斥OR運算步驟中，在盆 10 15

他=道上被傳送的子集之互斥⑽運算結果被計算並且被 ㈣而作為在錯誤校正頻道上被傳送之子集。因此，在多 數個頻道上被傳送之資料項目被辨識。該等子集之資料項 目的互斥OR運算結果被計算。在檢測步驟中，關於頻道 之信號品質依據該等子集而被檢測。在輸出步驟中，如果 被計算之互斥⑽運算結果是-預定的特定值，例如〇， 則在除了錯誤校正頻道之外的頻道上傳送的子集之被辨識 ㈣料項目以它㈣本的樣子被提供。如果被計算互斥⑽ 運算結果不是預定的特定值’例如〇,則由於檢測相關頻 道之㈣品質結果’在其信號品質被發現為最差的頻道上 被傳送之被辨識的資料，被—組子集之被辨識的資料項目 之被計算的互斥OR運算結果所取代，而該子集之被辨識 的資料項目在除了其信號品質是最差的頻道之外的頻道i 被傳送。結果資料接著被提供。在辨識步驟中，除了該等 子集之外的位元被辨識並且與該等子集一起被提供。此 外，多數個頻道被分割成為多數個族群，並且在各族群之 中的一頻道被使用作為一錯誤校正頻道。在_錯誤校正步 16 1237464 五、發明說明（l4 驟中，在⑨了屬於各族群之錯誤校正頻道之外的頻道上傳 送：：集之互斥OR運算結果被計算並且被採用而作為在 錯决技正頻道上被傳送之子集。由於檢測關於各族群頻道 :信號品質結果而發現在其信號品質為最差的頻道上被傳 =之子集中的-種錯誤依據子集之被辨識的資料項目而被

校士。依據本發明之一種錯誤校正方法可以包含互斥〇R 運算步驟、一檢測步驟、一輸出步驟、一辨識步驟、以及 一錯誤校正步驟。 麗^之概要說明 10 【5 第1圖是關於本發明實施例之一種解析圖； 第2圖是關於在本發明之實施例中被採用之錯誤校正 和資料產生單元的一種解析圖； ”第3圖是關於在本發明之實施例中被採用之錯誤校正 單元的一種解析圖； 第4A至4E岐關於_種規則性多面體之解析圖； 第5圖是關於在規則性十二面體和頻道之間的關係之 一種解析圖； 第6圖是關於在本發明之實施例中被採用，在被指定 至規則性十二面體表面的表面數目和頻道之間關係的一種 第7 A至7B圖是關於在本發明之實施例中被採用 表面和周圍表面的群聚之解析圖； 第8圖是關於係數值之指定的一種解析圖，· 第9圖是關於在十二個頻道上面錯誤同時發生的一 解析圖 之各 種 17 1237464 五、發明說明（l5) 10 解析圖； 第10A至10B圖是關於在一 驟的解析圖； 第11A至11B圖是關於第二步 — 步一步驟之解析圖； 苐12Α至12Β圖是關於第步 • ^ 乂驟和第五步驟之解析 錯铁·發生 之頻道和第一步 圖； 圖； 第13Α i 13Β圖是關於第六步驟和第 七步驟之解析 圖； .第圖是關於第八步驟和第九步驟之解析 圖； 第15A至15B圖是關於第十步驟和第十一步 驟之解析 第16圖是關於第十二步驟之解析圖，· 元素之解析圖； 之實施例在子集上面被達 第17A至17B圖是關於信號 第18圖是關於依據本發明 成之錯誤校正之一種解析圖； 之實施例在子集上面被達 第19圖是關於依據本發明 成之錯誤校正之一種解析圖； 第0A至20D圖疋展示視覺圖型和頻譜之解析圖； 第E至21H圖疋展示視覺圖型和頻譜之解析圖； 第22圖是關於電力線載波通訊系統之一種解析圖； 第23A至23B圖是關於雜訊消除之解析圖； 第24圖是關於先前被提出之資料傳輸裝置的一種解 析圖；以及 1237464 五、發明說明（l6) 第25 A至25D圖是關於零元素插入和雜訊移除的解析 較佳實施例之說明 第1圖是本發明之實施例的一種解析圖。本發明適用 5 於被包含在第22圖展示之電力線載波通訊系統中之資料 傳輸裝置。其展示一組錯誤校正和資料產生單元10以及一 組數碼轉換器11，該數碼轉換器11具有一擾頻（SCR)功 能、一串列至並列（S/P)轉換功能、一格雷（Gray)碼至自 然二進位碼（G/N)轉換功能、以及一有限和算術功能。而 10 且，其展示一組信號元素產生單元12、一組具有保護時間 GT添加功能之反快速傅立葉轉換（IFFT)單元13、一組零 元素插入單元14、一組衰減濾波器（ROF)15、一組調變器 (MOD)16、一組D/A轉換器（D/A)17、一組低通濾波器 (LPF)18、以及一組傳輸時脈產生單元（TX-CLK)19。一組 15 傳輸線TX線以及一組接收線RX線同時也被展示。 而且，其展示一組帶通濾波器（BPF)20、一組A/D轉換 器（A/D)21、一組解調變器（DEM)22、一組衰減濾波器 (ROF)23 、 一組接收時脈分配單元（RX-CLK)24 、 一組時序 樣本單元（TIM)25、一組雜訊移除單元27、以及一組具有 20 保護時間GT解除功能之快速傅立葉轉換（FFT)單元28。而 且，具有一組信號辨識單元（DEC)29及數碼轉換器30，其 具有差量算術功能、自然二進位碼-至-格雷（Gray)碼（N/G) 轉換功能、並列至串歹UP/S)轉換功能、以及解擾頻（DSCR) 功能。而且，其展示一組錯誤校正單元31、一組信號品質 1237464 五、發明說明（17) 檢測單it 32、-組傳輪信號SD、以及—組接收信號奶。 依據本實施例，錯誤校正和資料產生單元Μ、錯誤校 正單元3卜以及信號品質檢測單元32被添加至第24圖^ f之資料傳輸裝置。包含錯誤校正單元31和信號品質檢測 早二32可實現錯誤校正裝置之功能。完全相同於反覆說明 的第2 Ο A至2 0 D圖所展示之那些資料傳輸裝置的電路元件 將被省略。而且，錯誤校正和資料產生單元1〇使用，例如， 21組頻道之-組作為—錯誤校正頻道，並料算被指定的 其餘二十組頻道之傳輸資料項目之互斥〇r運算⑽r)或 模數和。錯誤校正和資料產生單元1〇接著傳送被計算之互 斥OR運算或模數和或其倒數作為傳輸資料，錯誤校正頻 道被指定至該項’而傳輸至信號元素產生單元12。被使用 於多位準調變的信號元素被指定至傳輸資料的資料項目。 15 被接收的一組信號與利用信號辨識單元29被達成之 辨識結果一起被傳送至信號品質檢測單元32。關於頻道之 信號品質接著被檢測。錯誤校正單元31計算利用信號辨識 單元29被辨識且在頻道上被傳送之資料項目的互斥⑽運 算(XOR)或模數和。信號品質檢測單元32轉換誤差，亦即， 在被接收的信號之信號元素和辨識結果之間的差量，成為 數量。來自關於一誤差比率之預先定義的一組參考值之純 ΐ積分結果的差量被計算出。結果，一組二進位品質評估 信號被產生。（詳細資料可參考，例如，日本審查專利申請 公告編號58-54686)。依據本發明之實射該二進位信^ 不被產生’但是來自參考值之積分或差量結果以其原來之 20 1237464 五、發明說明（ls) 樣子被採用而作為一種信號品質值。 ,i用從傳輸側在除了錯誤校正頻道之外的頻道上被傳 送之資料項目的互斥0R運算或模數和，或被錯誤校正單 元31辨識的資料項目之互斥⑽運算或模數和，被計算並 5且被抹用作為在錯誤校正頻道上被傳送之傳輸資料。除此 T外，傳輸側倒反被計算之互斥QR運算或模數和，並且 採用U貝料作為在錯誤校正頻道之上被傳送之傳輸資 料在klf况中，如果沒有錯誤發生，則傳輸資料是一預 定的特定值卜在2G個頻道上被傳送之被辨識的資料項目 10以=們原本的樣子被傳送至數碼轉換器3〇。如果互斥⑽ 運算結果不是特定值，而是0,其表示錯誤已發生在任何 頻道上被傳送之資料中。在利用信號品質檢測單i 32檢測 其信號品質為最差的頻道上被傳送之資料，被在該頻道之 外的頻道上被傳送之資料項目的互斥OR運算結果或模數 和所取代。結果，包含一錯誤之資料被校正。 第2圖疋關於在本發明之實施例中被採用之錯誤校正 彳為料產生單元的一種解析圖。互斥運算單元35計算 依序地被指定之頻道的資料項目之互斥〇R運算結果。 处另外地’互彳0R運算單元35可以利用彼此平行計算 為料員目之互斥OR運算的邏輯閘或利用計算互斥運 异之軟體而被實現。互斥〇R運算是等效於被指定的頻道 之資料項目的模數和。被採用於本發明中之互斥〇R運算 早几包含一組模數加法器。互斥〇尺運算單元”計算從頻 道〇至頻道19之被指定頻道的資料項目之互斥〇R運算結 21 五、發明說明（l9 ) 果’並且採用被計算之互斥〇R運算結果作為被指定錯誤 校正頻道的傳輸資料。被指定錯誤校正頻道的傳輸資料以 及被指㈣道0至19的傳輸資料項目之互斥⑽運算結果 例如，假定頻道0和1被使用作為被指定至資料項目 的頻道並且頻道2被使用以校正錯誤，則互斥〇R運算操 作將簡要地被說明。互斥0R運算操作是一種操作，如果 兩位元是彼此不同，則其結果是卜並且如果兩位元是彼 此相同，則其結果是〇。因此互斥〇R運算操作是相同於 模數相加操作。假定被指定頻道〇的資料是〇1並且被指定 頻道1的資料是11 ,則資料項目之互斥OR運算結果是 10。資料10被採用作為被指定錯誤校正頻道的資料。被指 定頻道G和1的資料項目之互斥〇R運算結果，以及頻道 之錯誤校正頻道之互斥〇&運算結果（或模數和），亦即 11及10之互斥0R運算結果是〇〇。被指定錯誤? 正頻道並且被互斥0R運算單元35所計算的資料，以及被 指定頻道0至19的資料項目被傳送至信號元素產生單元 12,被採用作為調變信號元素，並且被傳送至第丨圖展示 之反向FFT單元13。 第3圖是關於在本發明實施例中被採用之錯誤校正單 ，的-種解析圖。在頻道〇至19上被傳送並且被信號辨識 單tl(DEC)19所辨識之資料項目分別地被傳送至辨識與處 理單元39以及互斥0R運算單元（x〇R)37。在錯誤校正頻 道上傳送之被辨識資料被傳送至互斥〇R運算單元37。互 五、發明說明（2 ο ) ϋ如第^展示之信號品質檢測單元32相同功能之信號 品質檢測單元3 8檢測相關頻道之信號品質，並且傳送它們 至辨識與處理單元39。 斥OR運算單元37具有如先前互斥〇R運算單元h的相 同電^㈣㈣單元29傳送差#向量至信號品質檢測單 兀（_)38,該差量是存在於頻道0至㈣錯誤校正頻道 上被傳送之被接收信號的信號元素以及辨識資料項目之 間。信號辨識單元29同時也傳送錯誤信號至信號品質檢測 早4QD)38,該錯誤信號各包含各信號元素之相位誤差 成^以及振幅誤差成份。明確地說，互斥⑽運算單元π 上十算在頻道G至19上被傳送之被辨識的資料項目以及在錯 誤校正頻道上傳送之被辨識資料的互斥〇r運算結果，並 且傳送被計算之互斥⑽運算結果至辨識與處理單元39。 假設傳輸側採用被指定頻道0至19的資料項目作為被 15指定錯誤校正頻道的傳輸資料之互斥⑽運算結果。在這 情況中’如果被互斥⑽運算單元37所計算之在頻道上傳 送之被辨識資料項目之互斥⑽運算結果不是0(皿不等 於〇)，則辨識與處理單元39利用在除了頻道之外的頻道 上傳送之辨識資料項目的互斥OR運算結果，取代由於檢 测相關頻道之信號品質結果，其信號品質被信號品質檢測 單元38檢測為最差的頻道上被傳送之資料。結果信號被視 為被接收的貝I如果互斥QR運算結果是〇(X⑽哺，則 在頻道上被傳送之辨識資料以它們原本的樣子被提供，亦 I7在頻道0至19上傳送之被辨識的資料項目以它們原本 五、發明說明（21 ) 的樣子被採用而作為被接收的資料項目。 例如假疋互斥〇R運算結果不是〇，如果其信號品質 被檢測為最差的頻道是頻道2，則辨識與處理單元外利用 在頻道2上面被傳送之資料取代在除了頻道2之外的頻道 0和1、與頻道3至19及錯誤校正頻道上被傳送之資料項 目的互斥QR運算結果’並且採用該結果資料作為被接收 的資料。錯誤校正頻道之使用使得其可能校正在多數個頻 道之一組上被傳送之資料。 依據先前之實施例，多數個資料頻道之一頻道被使用 10作為-種錯誤校正頻道。亦就是，被包含在多數個資料頻 C之任何頻道上被傳送之資料中的錯誤被校正。在多數 個資料頻道之中的多數個頻道可以被使用作為錯誤校正頻 道。在資料頻道和錯誤校正頻道之間的關係可以使用一種 規則性多面體而被詳述。因此，在該等多數個資料頻道上 5面發生之錯誤可以被校正。而且，被指定各頻道的資料不 僅可以利用-單-位元被實現同時也可由多數個位元所構 成。例如，被指定頻道〇至19的資料項目可各由兩位元所 構成。如果資料項目之模數和是〇卜則被指定-錯誤校正 頻道的傳輸資料被設^為n以至於安⑴和n之模數和將 0是〇〇。被指定錯誤校正頻道的傳輸資料可依據被計算之互 斥OR運算或模數和而被固定為一預定的特定值。 規則性多面體可以是，如第4A至4E圖之展示，一規 則性四面體、一規則性六面體、一規則性八面體、一規則 f生十一面體、或一規則性二十面體。例如，規則性十二面 五、發明說明（22) 體具有十二個規則性五邊形表面和三十個側邊。當頻道是 與側邊相關時，則三十個頻道是與十二個表面之側邊相 關。在這情況中，與各表面相關的五個頻道之其中一組被 使用作為一種錯誤頻道。同樣地，在規則性四面體之情況 中，於所有的六個頻道之四個頻道被使用作為錯誤校正頻 道在規則性六面體之情況中，在所有的十二個頻道之六 個頻道被使用作為錯誤校正頻道。在規則性八面體之情況 中，在所有的十二個頻道之八個頻道被使用作為錯誤校正 頻道。在規則性十二面體之情況中’在所有的三十個頻道 0之十二個頻道被使用作為錯誤校正頻道。在規則性二十面 體之情況中，在所有的三十個頻道之二十個頻道被使用作 為錯誤校正頻道。 15 第5圖是關於在規則性十二面體和頻道之間關係的一 種解析圖。側邊數目〇至29被指定為規則性十二面體之側 邊。表面1具有側邊數目〇至4之五個側邊。頻道〇至4 是與該等側邊相關。指定五個頻道的傳輸資料項目之互斥 〇R運算結果被計算。與側邊相關的_組頻道被使用作為 一錯誤校正頻道，並且被計算之互斥⑽運算結果被採用 作為指定錯誤校正頻道的傳輸資料。因此，在與表面夏相 〇關的冑道之被指定的資料中發生的錯誤可被校正。

1237464 五、發明說明（23) 輸f料。第6圖中，任何被群聚以及與任何表面數目i至 12相關之頻道數目〇至29以圓形標誌被指示。當與表面 相關的一組頻道被使用而作為一錯誤校正頻道時，總共有 十二個錯誤校正頻道可供使用。 5 15 >0 例如，假定第2圖和第3圖所展示以及在實施例中被 採用之配置被設計以操作五個頻道，則當其包含十二組對 之配置時，三十個頻道可以是與規則性十二面體之側邊相 關，並且在二十個頻道之中被指定的十二個頻道之資料項 目所發生的錯誤可被校正。換言之，展示於第2圖和第3 圖中之實施例可以下面之方式被詳述：頻道是與在二維平 面上之規則性二十一面多邊形之側邊相關；一組頻道被使 用作為-錯誤校正頻道；並且與其他的二十個側邊相關的 其他頻道被使用作為資料頻道（頻道〇至19)。結果，當頻 道是與規則性多面體各表面侧邊相關時，一錯誤校正裝置 包含第3圖展不之錯誤校正單元，並且因此被設計以操作 與各表面側邊相關的頻道。 當規則性十二面體表面之側邊至其表面之關係被採用 時’在三十個頻道之中的十二個頻道被使用作為錯誤校正 頻道。在與相同表面相關的頻道中其信號品肢最差的一 組頻道上面傳送之被辨識資料中所包含的錯誤可被校正。 結果，發生在十二個頻道’亦即，如錯誤校正頻道數目之 相同數目的頻道上面之錯誤可被校正。 依據實施例，如上所述，發生在與各表面相關的頻道 中的-組頻道上面之錯誤可被校正。但是，發生在與各表 26 五、發明說明（24) 面相關的頻道中的多數個頻道上面之錯誤無法被校正。因 此’八個Ο8)或更多頻道所組成的十二個族群被定義 以便使得發生在二十個頻道之中的任何十二個頻道上面之 錯誤被校正。十二組聯立方程式被解決。因此，發生在盘 所有表面相關的所有頻道之中高至十二個頻道上面的錯誤 可被校正。同樣地，對於頻道之群聚，例如，與一組表面 之側邊相關的頻道以及與鄰接該表面的表面側邊相關的頻 道被群聚在一起。 係數隨機地被指定至頻道以至於十二個聯立方程式將 0相互獨立地被建立。一組模數和被計算並且被傳輸於一錯 决技正頻道上。如第7A圖之展示，與表面數目相關並且 被群聚在-起的頻道數目以圓形的標諸指示。在這情況 中，當錯誤校正頻道EC，各被定義為與表面相關的頻道之 一，如第7B圖展示之頻道2〇至31時，總計32頻道之任 5何頻道可被群聚在-起。將被指定至頻道之係數假設為， 如第8圖之展示，例如，卜2、或3。與表面i至12相關 的頻道0至19被使用作為資料頻道，並且頻道2Q至31 被使用作為錯誤校正頻道Ec。被指定與一表面相關的資料 頻道之資料項目的模數和被採用作為指定一錯誤校正頻道 )EC的傳輸資料。而且，係數值不限定於1、2、和3。較大 數目的係數值可以被採用並且預先隨機地被指定至頻道。 例如’假設被指定與表面1相關的頻道〇至19的資料 員目疋資料項目DO至D19。則資料項目與係數相乘，並 且破模數相加，因而被指定與表面丨相關的錯誤校正頻道 五、發明說明（25) EC1的資料被計算。指定錯誤校正頻道ECl的資料應該符 合如下表示之條件·· lxD〇 + lxDl + 3xD3 + lxD4+ + 2XIM7+2X齡3xD19+ECn=〇。另外地，指定錯誤校正頻道 的資料可以被決定，以至於資料的模數和以及資料項目加 至D19與係數之乘積的模數和，將是除了 〇之外的任何預 定的特定值。例如，假定指定各頻道的資料是由兩位元所 組成，如果資料項目DG至⑽與係數之乘積的模數和是 〇卜則指定錯誤校正頻道的資料是u。亦就是，因為⑴ 和11之模數和是00，則丨丨被決定作為指定錯誤校正頻道 〇 的資料。 接收側操作被辨谶之資料項目，該被辨識之資料項目 利用考慮與第8圖展示之表面相關的群集頻道之頻道上傳 送的信號元素所表示。在頻道上傳送之資料項目利用在傳 輸側被採用之係數被加權，並且被模數相加。十二個聯立 5方程式被建立。如果一錯誤之發生被檢測到，其信號品質 被信號品質檢測單元檢測為㈣最差至第忙最差的十二 個頻道被選擇。指定十二個頻道的資料項目被視為未知 數因為在其他的頻道上被傳送之資料項目沒有包含錯 誤’故資料項目被視為已知量(常數)。具有指定十二個頻 1道的資料項目之未知數的十二個聯立方程式可被建立。 個聯立方私式被解決，因而發生在十二個頻道上 面之=誤可被校正。十二個聯立方程式可被解決，例如， 使用向斯-喬登（Gauss-J〇rdan)消去法。例如，如同在傳輸 側被採用之那些相同的係數，如第8圖之展示，被指定至 1237464 五、發明說明（26 ) 5 與表面相關並且被群聚在一起的頻道。假設總共12組頻 道，亦即，與表面1至12相關的頻道〇至2、頻道8至1〇、 頻道16至18、以及頻道24至26被選擇，而作為在錯誤 檢測時其信號品質被檢測為排列最差至第十二最差的頻 道。如上所述，在沒有錯誤發生於其上之頻道上傳送的資 料項目被視為已知量（常數）。例如，在與表面i相關的頻 道上傳送之資料項目與前述之係數相乘，並且被模數相 加。所計算之模數和被採用作為在錯誤校正頻道上傳送之 鞅料員目A所计算之模數和以及資料項目a之模數和應 10該是〇 。這以下列之方程式表示： 1xD0+1xD1+3xD24-2xD8+3xD9+3xD10+2xD164-2xD17+2 xD18+A=〇 〇 第10A圖展示在錯誤已發生之頻道上被傳送之資料項 目被相乘之係數值。 如同上面包含在與各表面丨至12相關的頻道上傳送之 被賴的資料項目之各組與係數相乘之乘法運算，十二個 、矛式因而被產生。參看第1〇A至臟圖至第16圖，解 决十一個方程式之步驟將被說明如下。第10B圖是關於程 序中之第-步驟。在第一步驟中，被指定至除了與表面 相關的頻道0之外的頻道0的係數被重置至0。被指定至 ;'，2 3 1關的錯&頻道的係數，假設其值分別地為1，i， 3，2,2,和2。而且，被指定至與所有的 相關的頻道〇的孫批 的係數，假設其值分別地為！，3 , 2，2， 1，1，和 3。告、士 4匕 6 2， 田子曰疋至除了與表面1相關的頻道〇之外 20 1237464 五 、發明說明（η 各:員道0的係數被設定為〇日寺，被指定至與表面"目關的 々道1至18的係數與初始被指定至與表面2至12相關 面^頻道0的係數相乘。乘積接著從初始被指定至與各表 :2至U相關的各頻道的係數被減去。結果係數值在依序 的步驟中被操作。 、^ 假5又被指定至與表面2相關的頻道〇的係數值 為3。因此，被指定至與“ ！相關的頻道i以及其他頻 柄係數，亦即小3,2,3,3,2,2，和2被與係數3 、乘乘積接著從被指定至與表面2相關的頻道的係數被 減去Hb，被指^至與表面2相關的頻道的係數，接著 假設其值分別地為〇，]，-6，小-9，_9，_5，_5，-4,〇, ^ $確地"兒’被指定至與表面2相關的頻道2的係 數，初始地假設其值為3,並且被指定至與表面！相關的 頻道2的係數假設為3。因此，3协-6。同樣地對於頻 道24至頻4 26，被指定至與表面i相關的頻道之係數假 設其值為0，因此，门w , 3χϋ—〇。同樣地，因為初始被指定至 與表面3相關的頻道〇的係數是2，初始被指定至分別地 與表面3相關的頻道之係數，亦即，2，卜2小3 2 〇, 1’ 1’〇’〇’和〇(如第1〇Α圖之展示）分別地被重置為〇, _1 ’ _4 ’ -3 ’ ·4，-4 ’ _3，_3 ’ 0 ’ 〇 和 0，如第 10Β 圖之展 示。而且，初始被指定至與表面4相關的頻道之係數分別 地被重置為 〇,〇，-4，-2，_5，_4，_4，_4，_4,〇 〇，和 0。同樣地，被指^至與表面5至13相關的頻道之係數被 操作。第10Β圖展示第一步驟之結果。 30 1237464 五、發明說明（28) 第11A至11B圖是關於第二步驟和第三步驟之解析 圖。在第二步驟，被指定至除了與表面11相關的頻道J 之外的頻道1之係數被重置為0。結果，初始被指定至與 表面1相關的頻道之係數分別地被重置為卜〇，〇，_ ；1，〇， 5 〇, 3，1，1，·1，0, 〇,和〇。初始被指定至與表面2相 關的頻道之係數分別地被重置為〇，〇，·3，-2，-6，-9， _4，·4 , -1，0 , 0，和0。在第三步驟，被指定至除了與表 面10相關的頻道2之外的頻道2之係數被重置為〇。結果， 初始被指定至與表面1相關的頻道之係數分別地被重置為 10 1 ’ 〇，〇 ’ -1 ’ 〇，3，1 ’ 1，-1，〇，〇，和 〇。初始被指定 至與表面2相關的頻道之係數分別地被重置為〇，〇，〇，j， -6，-9，2，5，2，0，0，彳口0° 第12Α至12Β圖是關於第四步驟和第五步驟之解析 圖。在第四步驟，被指定至除了與表面2相關的頻道8之 15 外的頻道8之係數被重置為0結果，初始被指定至與表面 1相關的頻道之係數分別地被重置為1，0，〇，〇，-6，， 3，6，1，0，0，和〇。初始被指定至與表面2相關的頻道 之係數分別地被重置為0，0，0，1，-6，-9，2，5，20，〇, 和〇。此處，連接於四組0之後的1是新近被指定至與表 20 面2相關的頻道8之係數。被指定至與其他表面相關的頻 道之係數相似地被操作。 在第五步驟，被指定至除了與表面12相關的頻道9 < 外的頻道9的係數被重置為0。結果，初始被指定至與表 面1相關的頻道之係數分別地被重置為1，〇，0，〇，〇， 31 !237464 五 N發明說明（29 二5’6,7,〇,〇’和〇。初始被指定至與表面2相關的 〇,〇,和 〇。 〇’-5’4,5,8, 5 第以S UB圖是關於第六步驟和第七步驟之解析

在第六步驟’被指定至除了與表面3相關的頻道W 除夕卜^道Π)之係數被重置^。在第七步驟，被指定至 、表面5相關的頻道16之外的頻道16之係數被重置 10 广結果，例如’初始被指定至與表面i相關的頻道之 係數分別地被重置為8, 24 ,_7615, 0’和0。初始被指定至與表面2相_頻道之係數分別地 破重置為 〇,〇,〇,卜 〇，_5,4,5,8,〇〇,和〇。 第14A i 14B圖是關於第八步驟和第九步驟之解析 圖。在第八步驟，被指定至除了與表面9相關的頻道17 15 之外的頻道Π之係數被重置為G。結果，被指定至與表面 9相關的頻道17之係數被重置為_2。在第九步驟，被指定 至除了與表面6相關的頻道18之外的頻道18之係數被重 置為〇、、、。果’被才曰疋至與表面6相關的頻S i 8的係數被 重置至-44。 第15 A至15B圖是關於第十步驟和第十一步驟之解析 120圖。在第十步驟，被指定至除了與表面4相關的頻道24 之外的頻道24之係數被重置為〇。結果，被指定至與表面 4相關的頻道24的係數被重置為54%。在第十一步驟，被 才曰定至除了與表面8相關的頻道25之外的頻道乃之係數 被重置為0。結果，初始被指定至與表面8相關的頻道25 32 1237464 五、發明說明（30) 之係數被重置為5038872。例如，被指定至與表面！相關 的頻道〇之係數接著假設為9·7〇〇4ε+ι4，其表示 9.7004x10。’際上，係數假設值為97刪_4545〇2。 5 10 >0 第16圖是關於第十二步驟之_種解析圖。產生自第十 -步驟並且假定除了 〇之外的任何值之係數，如第 ⑽圖之展示，被重置為卜例如，被指定至與表面㈠目 關的頻道〇之係數假設為！。因此，在頻道〇上面傳送之 資料被辨識為錯誤資料並且被校正。同樣地，被指定至與 表面2相關的頻道8的係數假設為卜並且被指定至盎^ 面3相關的頻道10之係數假設為卜結果，被包含在；信 號品質已降低之十二個頻道上傳送之資料項目中的錯誤被 杈正附τ地，十二個頻道被列表在第1〇Α圖中。假設十 :個聯立方程式之解被表示為，例如，石=〇，其資 料由兩位70所組成，並且0被設定為模數4。在^兄中， 當々料〇〇時，在頻道〇上面傳送之資料D0是00。 當石等於01時，則D0是Π。當/3等於10時，則D0 是1〇。當石等於11時，則DO是（Η。因此，錯誤被校正。 第十一步驟’係數之相乘和相加結果以它們 原本的樣子被列出。如果模數相加在各步驟被達成，則係 可被限疋於小的數值。例如，如果係數最大值被設定為 3 ’則錯誤校正資料可被設定為髓3。解決聯立方程式之 裝置可谷易地利用特定之硬體或算術設備，例如一組數位 信號處理器（DSP)，而被實現。 據先則之貫施例，與規則性多面體表面側邊相關的 33 1237464 五、發明說明（31 頻道被分割成為族群以便校正同時地發生在多數個資料頻 道上面之錯誤。另外地，與在四維空間等效於規則性多面 體之圖形的規則性多囊狀個體表面側邊相關的頻道可以被 分割成為族群。例如，一組規則性八囊狀個體具有規則性 5六面體作為組件，並且具有十六個頂點，三十二個側邊， 以及二十四個表面。規則性24囊狀個體具有規則性八面體 作為組件，並且具有24個頂點，96個側邊，以及96表面。 相似於多面體，與規則性多囊狀個體表面側邊相關的頻道 被分割成為族群。因此，錯誤可以被校正。 10 在九十度相位差振幅調變（QAM)或任何其他的多位準 调變技術適用的系統中，例如，256-位準QAM可以使用 一組8-位元信號而被製作。在這情況中，頻道被指定至八 個分別的位元，位元之互斥0R運算結果被採用作為指定 一錯誤校正頻道的一位元。在這情況中，資料是由七位元 15 所組成。一位元被採用作為一錯誤校正位元（指定錯誤校正 頻道）。依據多位準調變技術，如果在信號元素之間的距離 是如此地大，則辨識錯誤將不會發生。因此，所有的位元 不被操作，但是所有位元之部份被作為一組子集而操作。 錯誤校正在子集上面被達成。其餘位元利用排除代表子集 20 之信號元素而辨識。這是等效於在信號元素之間的距離被 延伸之情況。因此，辨識錯誤之發生可被最小化。 第17A圖和第17B圖是關於信號元素之解析圖。第17A 圖展示代表五位元信號元素位置之範例。因此，信號元素 或調變信號元素表示32位準。在五位元之中的三位元被作 34 五、發明說明（32) 為、、且子集而彳呆作。依據數值組合，例如"〇 〇 〇 ”或” 1 1 1，》, "亥等位兀假設，信號元素被置放在第17B圖中展示之任何 a至h之點上。各子集之兩位元利用以黑點指示之信號元 素而被表示。因此，在五位元之中的三位元被作為一組子 集而操作。上述之錯誤校正在子集上面被達成。在辨識其 餘兩位元中之錯誤被最小化，因為在代表其餘兩位元之信 唬几素之間的距離延伸。換言之，多數個位元之部份被作 為一組子集而操作。屬於該子集之位元的互斥〇r運算結 果被计算並且被採用作為一錯誤校正位元。錯誤依據錯誤 10权正位元而被校正。其餘位元以它們通常之樣子被辨識。 在這情況中，因為在代表其餘位元之信號元素之間的距離 被延伸，在辨識其餘位元中之錯誤被最小化。 弟18圖是關於依據本發明之實施例在一組子集上面 達^錯誤校正之-種解㈣。位元數目和頻道數目被列表 ，第18圖中。頻道0至31之三十二組頻道中之各組被指 疋組k號，该號是由位元數目0至位元數目7之八位

元所組成。在各頻道上面，—組信號依據256-位準qam 而被傳輸。而且’頻道以四個一組地被群聚。屬於一族群 $四個頻道中之-個頻道被使用作為錯誤校正頻道。被指 0定除了錯誤校正頻道之外的頻道之位元的子集之互斥〇R 運算結果被計算並且被採用作為指定錯誤校正頻道的位元 之一組子集。 作 例如，位元0和位元1之 指定頻道0至2的位元〇 兩位元被作為—組子集而操 之互斥OR運算結果被採用 1237464

五、發明說明（33 ) 作為-錯誤校正位元，該錯誤校正位元當作為指定一錯誤 校正頻道之頻道3的位元〇。指定頻道〇至2的位元i之 互斥OR運算結果被採用作為指定頻道3的位元ι之一錯 誤校正位元。附帶地，$ 18圖中D指示—組資料位元， 5 EC指示一錯誤校正位元。因為錯誤校正位元因此被產生， 指定頻道 3、7、U、15、19、23、27m^^h 位元。 而且，被扣疋至頻道4至6的位元〇之互斥〇R運算 結果被採用作為指定至頻道7的位元〇之一錯誤校正位 10元。指定頻道4至6的位元i之互斥〇Rif算結果被採用 作為指定頻道7的位元1之一錯誤校正位元。同樣地，對 於子集之錯誤校正位元被產生。只要兩位元之子集的錯誤 校正被涉及，則配合第2圖和第3圖所說明之實施例採用 的錯誤校正裝置是可使用的。關於除了兩位元之子集之外 15的其餘六位元，除了代表子集之兩位元的信號元素之外的 k旒疋素被辨識。這是等效於在信號元素之間的距離被延 伸之情況。結果，在辨識信號元素中之錯誤被最小化。 第19圖是關於依據本發明之實施例在一組子集上面 達成錯誤校正的一種解析圖。快速傅立葉轉換（FFT)單元 -具有一保護時間GT解除功能並且對應至第1圖展示之 决速傅立葉轉換單元28。其展示一組錯誤校正/辨識與處 理單元51、一組硬體決定單元52、一組互斥OR運算單元 53、一組信號品質檢測單元（SQD)54、一組錯誤校正單元 55、以及一組軟體決定單元56。錯誤校正/辨識與處理單 36 1237464

37 1237464 五、發明說明（35) 素之外的信號元素之位置被討論時，在信號元素之間的距 離被延伸。這表示在辨識信號元素中之錯誤被最小化。在 頻道0至2上被傳送之資料項目被提供作為8位元之被接 收的資料項目，並且在頻道3上面被傳送以及包含錯誤校 5正位元之資料被提供作為6位元被接收的資料。其他的頻 道也以四個一組地被群聚，或換言之，被分割成為下列之 族群：頻道4至7、頻道8至11、頻道12至15、頻道16 至19、頻道20至23、頻道24至27、以及頻道28至31。 上述該錯誤校正一族群接一族群地被達成。這消除在所有 10位元上面進行錯誤校正的必要性並且使在辨識資料中之錯 誤最小化。 第20A至20D圖展示本發明之信號視覺圖型（2〇A)和 (20C)以及頻譜（20B)和（20D)，該信號依據在一電力線載波 通訊系統之内的4位準QAM以2(位元）x20(頻道）X4.8(k鮑 15速率）=192(kbps)之傳輸速率被傳輸。雜訊之音調陣列被重 疊於信號上面，如頻譜（20B)和（20D)所示。圍繞音調陣列 之頻道a、b、c、以及d被展示於視覺圖型（2〇a)和（20C) 中。在視覺圖型（20A)和（20C)中，頻道a、b、c、以及d 各被指定至被壓印在一組信號成份上面之四組信號元素。 20 參看至第20A至20D圖，（20A)和（20B)是關於錯誤校 正不被進行之情況。當（20B)圖中之單一音調陣列被重疊於 信號上面時，接近單一音調陣列之頻道b非常不利地被影 響，如（20A)圖所示。該等信號元素分散。這導致辨識時發 生錯誤。在錯誤發生不被檢測的信號_至_雜訊比範圍限制 38 1237464 五、發明說明（36 ) 是 +2dB 〇 而且，較南於（20B)圖中所觀察到之雜訊單音調陣列的 一組雜訊單音調陣列被重疊於一組信號上面，如（2 〇 D)圖所 示。視覺圖型（20C)顯示接近單音調陣列之頻道匕是非常不 5利地受到影響之事實。該等信號元素更廣泛地散佈。而且， 在頻道d之上被傳送之信號元素同時也分散。錯誤校正因 此被進行。錯誤之發生不在這步驟上被檢測，如（2〇〇)和 (20C)之顯示。被採用於本發明以及配合第2圖和第3圖被 說明之錯誤校正裝置可適用於這情況。在一錯誤發生不被 10 檢測的信號-至-雜訊比範圍限制是-22dB。亦就是，當依據 本發明之實施例之錯誤校正被進行時，錯誤校正中之效率 改進等於24dB之信號-至-雜訊比的程度。 第21E至21H圖展示信號之視覺圖型（21E)和（21G)以 及頻谱（21F)和（21H) ’該信號依據在電力線載波通訊系統 15之内的256-位準QAM以8(位元）x30(頻道）X4.8(k鮑速 率）=l，152(kbps)之傳輸速率被傳輸。視覺圖型第（21E)和 (21G)展示接近單音調陣列的頻道a、b、c、以及d是相似 於第20 A至20D圖展示之視覺圖型（20 A)和（20C)，其中信 號元素被群聚在一起並且被量測以便表示4位準而非256 20 位準。如頻譜（21F)中所示，即使當單音調陣列之雜訊位準 是低位時’在頻道b上面被傳送之信號元素分佈於各頻率 上。不需錯誤校正，在一錯誤發生不被檢測之信號-至-雜 訊比範圍限制是大約+26dB。 而且，頻譜（21H)展示一單音調陣列，其雜訊位準是較 39 1237464 五、發明說明（π) 高於展示於頻譜（21F)中之單音調陣列的雜訊位準。視覺圖 型（21E)顯示在頻道b上面被傳送之信號元素幾乎完全地 被散佈。在頻道d上面被傳送之信號元素寬泛地散佈在各 頻率之上。亦即，由於依據本發明之實施例配合第2圖和 第3圖被s兒明之錯誤校正，在一錯誤發生不被檢測之信號-至_雜訊比範圍限制達到大約+1〇dB。因此，錯誤校正之效 率改進等於16dB之信號·至-雜訊比的程度。 本發明不受限定於先前該實施例，而可以包含無線電 通訊之各種通訊技術被實施。而且，本發明可從記錄媒體 〇之被複製的資料辨識而被實施，該記錄媒體是等效於一資 料傳輸線並且遭受由於雜訊重疊於信號上面之信號波形中 的變形。而且，在除了一錯誤校正頻道之外的頻道上被傳 送之資料項目的互斥〇R運算或模數和被採用作為在錯誤 才又正頻道上被傳送之資料。另外地，一組同位元可以被使 5 用。 、如先前之說明，依據本發明，多數個頻道之至少一組 魏用作為—錯誤校正頻道。在其他頻道上被傳送的資料 項目之互斥〇R運算或模數和被採用作為在錯誤校正頻道 被傳送m在多數個頻道上被傳送之資料項目被辨 識:或在多數個頻道之上被複製的資料項目被辨識。其檢 查是否在—錯誤校正頻道上傳送之被辨識的資料以及在屬 於如同錯誤校正頻道之族群的相同族群之頻道上傳送之被 辨識的資料項目，農 的特定值，例如或模數和是一預定 如果互斥OR運算結果或模數和不是 0 1237464 五、發明說明（π)

預定的特定值，例如〇,則決定一錯誤已發生。關於該等 頻道之信號品質被檢測。因為在其信號品質被檢測已亞 之頻道上被傳送資料包含錯誤之可能性是高的，在除f其 信號品質已降低之頻道之外的頻道上被傳送之資料項目被 5互斥〇R運算或被模數相加。被計算之互斥OR運算結果 或模數和取代在其信號品質降低之頻道上被傳送之資料。 因此，錯誤校正被達成。本發明之優點是，錯誤校正可確 實地被進行於經由傳輸媒體在多數個頻道上被傳送或從記 錄媒體被複製之資料項目。傳輸媒體包含有線通訊、無線 1〇電通訊、以及光通訊，其中散佈於寬頻帶之高位準雜訊被 重疊於一組信號上面。

^頻道疋與規則性多面體表面側邊相關時，該等頻道 被分割成為族群。互斥OR運算結果被計算並且被採用作 為錯誤校正資料。結果，在多數個頻道上被傳送之資料項 Γ5目之錯誤可被校正。而且，與鄰接某一表面的多數個表面 之側邊相關的頻道被群聚在一起。其判斷錯誤是否呈現在 各族群上。如果一錯誤被呈現，則錯誤校正被進行於其信 號品質已降低之頻道族群上面被傳送之資料項目。因此， 即使一錯誤同時地發生在多數個頻道上面，錯誤亦可確實 p〇 地被校正。 當各頻道被指定至代表多數個位元之信號時，部份位 元被作為一組子集而操作。屬於該等子集之位元的互斥〇R 運算結果被計算並且被使用以進行錯誤校正。代表其餘位 元之k號元素被辨識。因此，利用在信號元素之間之區間 41 1237464 五、發明說明（39) 被延伸，辨識可被達成。結果，辨識中之錯誤可被最小化。 元件標號對照表 5 10……錯誤校正和資料產生單元 11……數碼轉換器 12......信號元素產生單元 13......反向快速 傅立葉轉換（IFFT)單元 14……零元素插入單元 15……衰減濾波器 16……調變器（MOD) 17……D/A轉換器（D/A) 10 18……低通濾波器（LPF) 19……傳輸時脈產生單元 20……帶通濾波器（BPF) 21……A/D轉換器（A/D) 22……解調變器（DEM) 23……衰減濾波器（ROF) 24……接收時脈分配單元 25……時序樣本單元 26……鎖相迴路 27……雜訊移除單元 15 28.......〖夬速傅立葉轉換單元29……信號辨識單元 30……數碼轉換器 31……錯誤校正單元 32……信號品質檢測單元 37……互斥OR運算單元 38……信號品質檢測單元 39……辨識與處理單元 50.......决速傅立葉轉換單元51……錯誤校正/辨識與 20 處理單元 52……硬體決定單元 53……互斥OR運算單元 54……信號品質檢測單元 55……錯誤校正單元 56……軟體決定單元 101……分配變電所 102……觸取節點 103……高張力分配線 1237464 五、發明說明（40)

10 104" •…電桿變壓器 105……低張力分配線 106·· •…下降接線 107......住宅接線 111" •…數碼轉換器 112···信號元素產生單元 113" •…反向快速傅立葉 轉換單元 114·· •…零元素插入單元 115......衰減濾波器 116" •…調變器 117......數位至類比轉換器 118" •…低通濾波器 119......傳輸時脈產生單元 120" •…帶通濾波器 121......類比至數位轉換器 122·· •…解調變器 123......衰減濾波器 124·· •接收時脈分配單元 125…時序樣本單元 126·· •…鎖相迴路 127…雜訊移除單元 128" ••…决速傅立葉轉換單元129……信號辨識單元 130" 數碼轉換器

15

43

Claims (1)

1237464

六、申請專利範圍 之互斥OR運算結果作為在錯誤校正頻道上被傳送的資 料’辨識在多數個頻道上被傳送之資料項目、並且計算在 錯誤校正頻道上面以及在與錯誤校正頻道相同表面相關的 其他頻道上被傳送之被辨識資料項目的互斥〇r運算社 果； a -組信號品質檢測單元，用以檢測關於與_表面側邊 相關並且被群聚-起之多數個頻道的信號品質；以及 -組辨識與處理單元，用以#如果計算在與—表面相 關的頻道上被傳送之資料項目的互斥⑽運算結果之該互 斥〇R運算單元之-輸出是一預定的特定值時，則提供被 辨識之資料項目，其以它們原本的樣子在除了與該等頻道 相同表面相關的錯誤校正頻道之外的頻道上被傳送，並且 用以當如果該互斥0R運算單元之輸出不是特定值時，則 利用在除了其之信號品質是最差的頻道之外頻道上被傳送 之被辨識資料項目之互斥0R運算結果，取代被辨識之資 料’其被傳送於信號品質被該信號品質檢測單元檢測為最 差的頻道上，並且接著提供該結果資料。 3.依據申請專利範圍第2項之錯誤校正裝置，其中·· 叙疋頻道疋與規則性多面體各表面側邊相關並且與一表面 側邊以及與該表面相鄰接的多數個表面之側邊相關的頻道 被群聚一起，如果在與一組表面相關的頻道上被傳送之被 辨識資料項目的互斥0R運算結果不是預定的特定值，則 該辨識與處理單元將與信號品質被該信號品質檢測單元檢 測為惡化之規則性多面體的表面數目相同之數目頻道作為 六、申請專利範圍 立方程式，其未 此校正被傳送在 、曰1道；該辨識與處理單元接著解決聯 &數是指定錯誤頻道的資料項目，以便因 錯誤頻道上面之資料項目。 送之資：Γ正裝置’用以校正在多數個頻_ <貝枓項目中之錯誤，其包含： 被二斥0R運算單元’用以假定多數個頻道之各組 =1至讀個位元、該等多數個位元之—位元或多數個 疋被作為'好㈣作、該❹數個頻道独預定數目 2頻道j單位而分群、以及在各群中的—组頻道被使用作 、、、錯块校正頻道，用以計算在除了錯誤校正頻道之外的 頻道上被傳送的子集之互斥⑽運算結果，_該被計算 的互斥ORii算結果料在錯誤校正頻道被傳送之一組子 集’辨識在該等多數個頻道上被傳送之資料項目，並且計 算在屬於相同族群之頻道上被傳送的子集之 目之互斥OR運算結果； —組信號品質檢測單元’用以依據該等子集而檢測有 關屬於相同族群之頻道的信號品質； 一組錯誤校正單元，用以當如果該互斥〇r運算單元 之:輸出是-狀的料值時，則提供該等子集之被辨識 、：貝料員目，。亥等子集以它們原本的樣子在除了錯誤校正 頻道之外的頻道被傳送，並且用以當如果輪出不是預定的 特定值時，則湘在除了其之信號品f是最差的頻道之外 頻道上被傳送之該等子集的被辨識資料項目之互斥⑽運 算結果’取代被辨識之資料，其被傳送於信號品質被該信 六、申請專利範圍 並且提供該結果資 就印負檢測單元檢測為最差的頻道上， 料；以及 、-組辨識單元，用以辨識除了該等子集之外的位元， 2提供該等位元以及其錯誤被該錯誤校正單元所校正的 于集。 欠_块校正方法，用以校正在多數個頻道上 运之資料項目中之錯誤，其包含之步驟有： ，定該等多數個頻道之至少'组被使用作為—種錯誤 二:員道’計算在其餘頻道上被傳送之資料項目的互斥⑽ =:果’採㈣計算之互斥⑽運算結果作為在錯誤校 '、上被傳送之資料’並且辨識在該等多數個頻道上被 得送之資料項目； 依，被辨識資料項目而檢測關於頻道的信號品質丨 叶算在該等多數個頻道上傳送之被辨識資料項目之互 斥〇R運算結果；並且 、 ^果該計算之互斥⑽運算結果是—預定的特定值， 二匕們原本的樣子提供在除了錯誤校正頻道之外的頻道 =專送之被辨識資料項目，並且，如果該被計算之互斥⑽ 异結果不是特;t值，則利用在除了該等頻道之外的頻道 上被傳达之被辨識資料項目之被計算的互斥⑽運算結果 :取=該等資料，該等資料是被傳送於檢測關於多數個頻 、之信號品質結果’其信號品f被檢測為最差的頻道上， 並且提供結果資料。 種錯决；k正方法，用以校正在多數個頻道上被傳 1237464 六、申請專利範圍 送之資料項目中之錯誤，其包含之步驟有： 饭疋頻道是與規則性多面體各表面侧邊相關並且與各 ，面一側邊相關的頻道被使用作為一種錯誤校正頻道了計 算在與其餘侧邊相關的頻道上被傳送之資料項目的互斥 〇R運算結果，採用該被計算的互斥〇R運算結果作為在錯 誤校正頻道上被傳送之資料，並且辨識在多數個頻道上被 傳送之資料項目； 依據辨識資料項目檢測關於頻道之信號品質；並且 如果在與表面相關的頻道上被傳送之資料項目之被計 算的互斥OR運算結果是一預定的特定值，則以它們原本 的樣子提供在除了錯誤校正頻道之外的頻道上被傳送之被 辨識資料項目，該錯誤校正頻道是與頻道的相同表面相 關，並且，如果被計算之互斥〇R運算結果不是特定值， 則利用在除了該等頻道之外的頻道上被傳送之被辨識資料 項目之被計算的互斥〇R運算結果而取代該等資料，該等 資料是被傳送於檢測關於頻道之信號品質結果，其信號品 質被檢測為最差的頻道上，並且提供結果資料。 7.依據申請專利範圍第6項之錯誤校正方法，其中·· 假定頻道與規則性多面體各表面側邊相關並且與各表面側 邊以及與該表面相鄰接的多數個表面之側邊相關的頻道被 群聚一起，如果在與一組表面相關的頻道上傳送之被辨識 資料項目的互斥〇R運算結果不是預定的特定值，則與規 則性多面體的表面數目相同之數目頻道，其信號品質依檢 測有關該等頻道之信號品質之結果被檢測為惡化，被視為 48 六、申請專利範圍 ,曰夫頻C:並且其未知數是指定錯誤頻道的資料項目之聯 方私式被H以便因此校正被傳送在錯誤頻道上面之 資料項目。 8·依據h專利範圍第6項之錯誤校正方法，其進一 ^也匕a、、且步驟’其中：如果在與-組表面相關的頻道 上傳送之被辨識資料項目的互斥⑽運算結果不是該特定 值貝J與規則性多面體的表面數目相同之數目頻道，其信 就口Π質依檢測有關該等頻道之信號品質之結果被檢測為惡 匕被視為錯决頻道；被指定至與表面相關的錯誤頻道的 、係數被°又疋為1，相關於歸屬如該表面相同族群之其 表面的錯誤頻道依序地被選擇，並且被指定至錯誤頻道 的係數被設定A 0;並且最後，如果被指^至與該等表面 相同㈣相_錯誤頻道之係數仍然假設為除了 ◦之外的 任何值，财錯誤頻道上被料L貞目被決定有包含 錯誤，並且該錯誤被校正。 、、，9.-種錯誤校正方法，用以校正在多數個頻道上被傳 运之資料項目中之錯誤，其包含之步驟有： 疋夕數個頻道之各組被指定至多數個位元，在該等 夕數個位元中之一位元或多數個位元被作為一子集而操 作並且5亥等多數個頻道之至少一組被使用作為一種錯誤 才又正頻道，计算在除了錯誤校正頻道之外的頻道上被傳送 之子集的互斥0R運算結果，採用被計算之互斥0R運算 了，作為在錯誤校正頻道上被傳送之一組子集，辨識在該 等夕數個頻道上被傳送之資料項目’並且計算該等子集之 1237464 六、申請專利範圍 被辨識的資料項目之互斥0R運算結果； 依據該等子集而檢測關於頻道之信號品質； 如果被計算之互斥OR運算結果是一預定的特定值， 則以匕們原本的樣子提供該等子集之被辨識之資料項目， 匕們破傳送於除了錯誤校正頻道之外的頻道上，並且如果 被計算互斥OR運算結果不是預定的特定值，則利用在除 了其信號品質是最差的頻道之外的頻道上被傳送之子集的 $辨識之資料項目的互斥⑽運算結果，而取代被辨識之 貝料’該等資料被傳送於檢測關於頻道之信號品質結 果，其信號品質被檢測為最差的頻道上，並且提供社 料；以及 ° 、 辨識除了該等子集之外的位元 的位元與該等子集 1〇.依據申請專利範圍第9項之錯誤校正方法，其進 V地包3 ―步驟’其t ••假定該等多數個頻道被分割成 -夕數個知群並且在各族群中的_組頻道被使用作為一錯 誤校正頻道，屬於如該等頻道所屬之相同族群，在除了錯 7交正頻道之外的頻道上被傳送的子集之互斥⑽運算結 ―’被採㈣為在屬於該族群之錯誤校正頻道上被傳送之 2集；並且由於檢测有關屬於該族群之頻道的信號品質 二，“號品質被檢測為最差的頻道上被傳送之子集中 m，依據在該錯誤校正頻道上被傳送之子集的被辨識 之負料而被校正。