TW402699B - Method for correcting errors of symbols and apparatus therefor - Google Patents

Description

.at 二___B7_ 五、發明説明（3 ) 畜瀵卜的刹用鮪圃 本發明為有闞於檢出自CD(Co«pact Disk)或MD(Mini Disk)等的記錄媒驩所讀出的數位資料之符號錯誤而實行 修£的苻號錯誤修正方法及此修正方法的符號錯誤修正裝 置。 先前^抟術 再生聲音資訊等的數位資料所記錄的CD的CD唱機（ player)中，由於CD上產生的傷痕或装置的機械性的不當 而有符《錯誤產生的情形存在。因此，通常之CD唱饑則是 對於自CD讀出的數位賁料，實行使用簧Η所羅門（Reed-Solonon)的 CIRC(Cross-Interleave Reed-Solouon)方式 的修正處理。 經濟部中央樣隼局員工消費合作社印装 CIRC方式係記錄賁料於CD之際，2等分分割16位元所 構成之轚音資料而產生8位元的符號資枓。此符猇資料係 自左右的各通道（Chaise丨）的聲音賁料的6緬產生的合計 24符號，Κίβ的資枓群（1畫框.ffane)來處理。對於將 此24符虢作為1耋框的符號霣科，係由依據簧Η所嫌門符 虢法的8位元的C1符《及C2符《形成的2系列的各同位賁料 (Parity Data),分別4個的附加。據此，1*框即產生 32符號所構成的記錄用的符號賁料。如此產生的記錄用的 符號資枓偽依據8對丨4(EFM Eight to foufteen Modulation)讕變而變換成14位元的解碣資料之後，附加 間步信號&副81賁枓USubcode data), WEPM信號而寫入 至CD〇 38465 (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 經濟部中央橾準局員工消費合作社印装 五、發明説明 ( 4 ) 白 CD所 讀 出 的 EPM信號係如第6函 所 示 » 以 5 8 8位元構 成 1盡框， 在各*框的開始， 配置24位元的同步信號. 接 下 來 14位 元 的 資 枓 為挟 有 3位元的«接位元而3 2届連鑛的 配 置 0 實 際 上 於 白 CD讀 出 資 料 時，係 於 每 1畫框_出EPM信 號 9 且 對 此 Ε；ΡΜ信號實豳EFM解 調。EPM解調則如第6 圈 所示 * 自 建 接 於 同 步 信 號的 最 初 的 14位元 的 資 料 • 產 生 8位元 的 副 m 賁 枓 接 普 自32個 連 讀 的ΐ 4位 元 的 賁 料 t 分 別 產生 8位元的符號黄料。 32個的符號資料係先依據C1符號而解 m 處 理 接 著 依 據 C2符 虢 而 解 磲處理 0 各 解 m 處 理 中 .各 符 號 資 枓 係 Μ 依 掸 C1符 號 或 C2符號的 排 列 規 則 而- 而 算 出 m 合 特 激 群 (S y η d r ο η e ) ，自此 m 合 群 對 各 符 號 進行 依 據 簧 Η 所 羅 門 符 號法 的 符 號 錯錯的 檢 出 及 修 正 〇 此 種结 果 » 依 據 C 1 符 號 的 解碼 處 理 則 是取出 28 個 的 符 號 賁 料 ,依 據 C2符 號 的 解 碼 處 理則 是 取 出 24個的 符 號 資 料 〇 依 撺 Μ上 的 C I R C 方 式 的 An^r 付 號 錯誤 的 修 正 處理有 例 如 揭 示 於 特 公 平5- 1 8 48 7號公報者。 符 號 錯 誤 之 修 正處 理 所 货 拖的24 m 的 符 號 資 料 1 如第 6_所示， 2個 2個的姐合， 而對應於左右的各通道的1 6位 元 的 轚 音 賁 料 是 6個6届 的 復 元 。如此 之 愎 元 的 聲 音 賁 料係 於 每 一 左 右 的 各 通 道被 0/ A 數 位/類比） 變 換 處 理 • 而 傅送 1 m 放 大 器 〇 明 JL 解 課 通 常 的 C [RC解 鶸中 » 依 據 4個的（ :1符號戎C 2符號是可 能 作 到 2個處 折的符《錯誤之檢出及彳 % 义， β依據C 1符 本紙張尺度適用中國國家梯隼（CNS ) A4規格（210X297公釐） ^ 〇 ^ . r 4 38465

經濟部_夹樣準局員工消费合作社印$L A7 40269S B7 五，、發明説明（5 ) 猇而檢出符猇錯誤之位置之情形時，依據C2符號是可能作 到4個處所的符號錯誤的修正。如此之用Μ苻號錯誤之檢 出及修正的演算處理，係不論是否有符號措誤，而對全遥 的符號賁料同樣的進行處理。 然而，由於符號錯誤的修正處理是鑭立於每1耋框來 進行，在符號錯誤多之狀態持讀時，則無法正確地判定符 號錯誤的狀慇，而有無法對符號錯誤進行遘當的修ιΕ處理 的掛盧。 又，不論符號有無錯誤而對於全部的符號資料實拖相 同的處理，無符號錯誤而不須修正處理時，或相反的符號 錯誤的數量很多，而修E處理為不可能時亦進行無謂的演 算處理。因此，用以實行演算的電路動作所消費的霉力軚 有變大的問复存在。 於是，本發明係闞連於複数的畫框Μ進行符號猎誤的 修正處理而提高修正處理的信賴性的同時，進行良好效率 的符號錯誤的修正處理的演算而_低霣路動作之消贄霣流 為目的。 颟烘逋顆夕丰段 本發明係為解決上述之課腫而構成，其特激為，於每 1盡框檢出含有2系列之同位賁料的數位資料的符》錯誤而 予以修Ε的符號錯誤修£方法中，依據第丨之系列的同位 資枓而算出第1的嬤合持激群自第1的缌合特微判定上述數 位資枓之符號錯誤的状態.依據第丨的總合特激群及符號 錯誤的狀態修£符號錯誤的同時，因應於符號錯誤的吠態 本紙張尺度適用中國國家標準（CNS ) Α4規格（210 X297公釐） 5 3 8 46 5 (請先閱讀背面之注意1f項再^:寫本頁) •裝. if J. 40269S at _B7_五、發明説明（6 ) 判定之結果而響«設置（Set)戎簠設置（Reset)的錯誤監視 器而附加錯誤旗禰於上述數位賁料的第1步驟、和依據第2 第 出 算 科 資 位第 同述 的上 列及 系 群 之激 的 11 態 狀 之 誤 錯 號 符 的 料 賁 的 2 第 自 特 合 蠔 的 位號 數符 述及 上群 定微 判特 、 ， 合 群標總 微旗的 特誤！ 合錯 總的 加 附 所 驟 步 第 據 依 旦 等 驟 步 的 演 的 i: 1811 rr> 處 正0 之 誤 錯 號 符 第於 的用 誤於 錯由 號 · 符成 正携 修之 而上 態 Μ 狀據 之根 誤 錯 而是實 , 果 有 行结會 進之不 來理就 時處也 要正誤 必修錯 於的號 只誤符 而错對 況號 , 狀符理 生於處 發由正 之又修 誤 。之 錯化框 號略耋 符簡的 著作缅 合動連 配 路於 是 電映 算使反 置 装 正 修 誤 錯 號 符 的 法 方 £0 之 誤 鍇 。 虢 理符 處此 £ 用 修採 的而 誤 進 膠 拖 錯 號 符 胞 實 框 盡 數且 述路 上電 制入 控出 ,_ 有此 備於 每具接 於為遵 而置和 枓裝 ， 資正路 位修霣 敝誤入 的錯出 料號输 賁符的 位的入 同理出 有處輪 含正之 對修料 , 之賁 中誤位 取的 和憶 , 記 «性 憶時 記暫 器作 衡而 級料 的資 憶位 記數 Μ 的 予體 料憤 資記 位器 數衝 述媛 上述 之上 儀於 定憶 一 記 將入 (請先閱讀背面之注意事項再填窩本頁) .裝. 訂 .4. 經濟部t央橾準局員工消費含作社印装 髖算 憶澳 3d激 器特 衝合 鑀鎊 述的 上 鮮 於激 憶特 記合 於嬷 附出 據算 依而 和料 , 賁 τ 位 te同 is的 eg料 (R資 器位 存數 暫的 上同 入 5£一 取置 時位 外 之 Μ 誤 戆錯 狀 的符is 期之to 預料 所資(g 之位體 群數限 擻述有 特上的 合出誤 雄算鍇 述且虢 上群符 在激此 當特 £. 和 合 修 , 蟧 亦 器述時 制 控 -和 器 蓴 演 1 的第 作的 «-料 算資 演位 之同 器述 算 上 演對 體係 單 · 述部 上制 及控 器蓴 算演 演述 群上 激而 特 . 合 部 雄制 述 控 上 箄 本紙#尺度適用中國國家標準（€艰）戍4規格（210乂297公釐） 6 3 846 5 經濟部中央橾孳局員工消費合作社印装 40269S at B7 五、發明説明（7 ) 的系列實行第丨的孃合特徽群演算，依據此演算结果而實 行第1的修正廑理之後，對上述同位資料的第2的系列實行 第2的蟪合特戡群演蓴，依據此濟算结果及上述第1的總合 特激群演算的演算结果而實行第2的修正處理。 格據以上之構成，當符號錯誤為預定之狀態時，可將 為了符號錯誤作修正處理的演算簡略化，使演算電路有衮 裕的霣路動作。 琎明：> 窗撫形應 第1鼷係說明本發明之符號錯誤的條正方法的第1之階 段的流程圖。此第1之階段可作最大的2個的符號錯誤的檢 出及修正處理。 輪入含有4個的U符號的8位元媾成的32個（1畫框）的 符《賁料DO〜D31即處理開始。此32個的符號實料DO〜D31 係如第6画所示，播由將自CD續出的EPM信號作EFM解調處 理而取得。 步《S1係對1耋框的符號賁抖，箱由對應於附加C1符 號的排列規則的式1的演算，算出4個的鐮合特微群SO、 SK S2 , S 3 〇 [數學式1] S 〇 = 0 〇 + D ι + D 2 · ·· +〇3〇 + D3i S ! = a 3tD〇+a 30Di + a 2 9 〇 2 > ... + a 〇 3 0 + 〇 3 ) S2=a 62D〇+a 60Οι + α 58ΰ2+'· * a 2 0 -3 a + I.) 3 1 S3=a 9 30〇+a 90Di + a a7D2+ ·· *a 3D3〇 + 〇3i …式" c(係為8次之原始多項式[f(x)=xaM4 + x3 + x2 + U之根 Ί I —r ' I I I I I I I 訂— — I I I __^ (請先閱讀背面之注意事項再4寫本頁) 本紙張尺度適用中國國家標準（CNS ) A4規格（21〇X297公釐） 7 38465 Α7 Β7 0269δ 五、發明説明（8 ) 。又各演算處理係為依據有限體（gall ois)的演算處理， 例如，加算處理為表示排他的論理和（e X c丨u s ί v e 0 R )。（ Μ下，各式之演算處理係全部依據有限體的濟算）。 接著的步驟S2係自4個的總合特激群SO、Sl、S2、S3 判定含於1盡框的符號資枓DO〜D31的措誤之狀態。亦即， C1符號係對1耋框的符《賁料DO〜D31使4個的鳃合特激群 SO〜S3全部為[0]而附加.若此4個的總合特微群SO〜S3是 全為[0]的話，則判定在符號賁料D0〜D31中無符號鍇誤。 繼之，式2為成立之情肜下.判定符號資料D0〜D31中有1 個的符號錯誤，於式3成立時，判定有2個的符號錯誤。若 不能滿足於式2或式3的任何一個則判定符虢資料D 0〜D 3 1 中有3届k上的符號錯誤。 [數學式2] (請先閱讀背面之注意事項再填寫本頁)

If

It

Sa ST S〇^0 , , SjgC) . S.,彡 ο …（式2) 經濟部中央樣準局貝工消費合作社印装 [數學式3] sz+sTT 1 *·) _ S 〆 + S ί - S j ίJ + S a · S ： j =0〜3 J , i 〜 •(式 3)

於此步驟S 2中，判定符虢錯誤之狀戆之後.則於步W 本紙張尺度逡用中國國家橾準（CNS ) A4規格（210X 297公釐） 8 3 8 4 6 5 經濟部中央棣隼局員工消費合作社印«. 40269S ；； 五、發明説明（9 ) S3〜步《S8中.賨豳因«於各涸之狀態的處理。 在步驟S 2判定為無符號錯誤時，則在步驟3下降C 1錯 誤監視器，且移至步驟S9的處理。在步》S2判定為有1個 的符號錯誤時，在步驟S4下降（docon)Cl錯誤監視器之後， 於步驟S7實胞1髑的錯誤修正.且移至步» S9的處理。又 在步驟S2判定為有2個的符號錯誤時，於步骤S5上昇（up) Cl錯誤監視器之後，於步驟S8實豳2個的錯誤修正之處理， 且移至步驟S9的處理。繼之，在步驟S2判定為有3個Μ上 的符號錯誤時，於步驟S6上昇C1錯誤監視器Ζ後.眺過步 驟S9的處理而移至步驟S10的處理。 步驟S9係依據C1錯誤監視器而判定遘去的數涠畫框份 的符號資料的符號錯誤之狀態。C1錯誤監視器係為持續地 監視符號鍇誤之吠態者•於步《S5戎步驟S6只連鑛一定的 畫框数而於上昇時肜成設置（Set)狀態，於步驟S3或步驟 S4只連續一定的盡框數而於下降時肜成垂置（Reset)吠態 。此時，當此C1錯誤監視器為設置狀態時，於步》S10附 加錯誤旗標（flag)於符虢賁料00〜D31而終止依據C1符號 之符號錯誤的修正處埋。又C1錯誤監視器是為重置狀態時 ,不附加錯誤旗檷.直接的终止符號错誤悔E的修£處理 〇 而在步驟S7的符號错誤的修£處理，除以"F述的程序 進行。首先，自以式1所取得的總合特激SO、 S1霣行式4的 濟算，且依據此澳苺结果自獲得的《的指數，檢出符號错 誤的位置。 (請先閱讀背面之注意事項再填寫本頁) -裝 .if 本紙張尺度適用中國國家標準（CNS ) A4規格（210 X 297公釐） 9 3 8 4 6 5 40269ii a? _B7 五、發明説明（10) [數學式4]

進而，緣於符號錯誤而產生的誤差，其符號錯誤是為 1個時•與依據式1的迪合特激群so的演算结果一致，而依 據將此誤差加算於符號錯誤所發生之位置的符號資料而修 正符號錯誤。亦即，令符號錯誤之位置為Ρ(Ρ = 0〜31)、符 號資料Dp為緣於符號錯誤而只镉移誤差則由式1得S0 = Y、S1=«<31_P>*Y。因此自式4的演萆结果，能以3卜丨檢 出符號錯誤之位P,依據S0而獲得緣於符號錯誤而產生的 誤差Y。例如，式4之结果是為ct29時，則符號資料D2中有 符號錯誤，Μ»合特徽群S0作為誤差加算於此符號賁料1)2 來修正符號錯誤。此時，相闢之鳍合特激群S2、S3的演算 结果，符《錯誤的修正處理並不直接須要，但可依據進行 式5的演算而利用於符號錯誤的修正處理。 [數學式5 ] 經濟部中央標準局員工消費合作社印装 (請先閲讀背面之注意事項再填寫本頁) S〇M α 1 ) 2 · Y = 0 $3= ( α 1 ) 3 · Υ = 0 ...............(式 5> 步驟S8中的符《錯誤的修正處理係Μ下述之程序進行 。首先，利用依據式1所算出的鏽合特激群S0〜S3而實行 式3的演算.且Μ此演算结果而獲得2次之職立方程式，自 其解而檢出符《错誤之位置。進而，自依據式1的總合特 徽群S0、S1的演算结果，算出緣於符號鍇誤而產生的_俚 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） 3^8 46 5~ 樹695 置 位 之 生. 發 所 誤 錯 號 符 於 算 加 別 分 差 誤 此 將 1 由 {藉 明. 説差 ψ誤 發的 誤緣 錯為 IKoq 符 、 令OP . 料式 即資由 亦號則 〇 符 . 誤，γι 錯q)、 號 Ή-ΥΟ 符 P差 正 1’ 誤 _~3柊- 而0-M 料q=別 資 、分 號(P只 符 q而 的 P 誤 得 為 置 位 的 錯 號 符 於 α a + 结 算 演 的 3 式 為 作 自 處 此 败 指 的 α 的 得 獲 而 解 的 式 程 方 立 聯 的 果 誤 錯 號 符 將 將 且 〇 , 誤 Υ1錯 、 號 ΥΟ符 差正 誤修 出來 s*Dq 而 、 j P f D 31料 、 資 T 號 31符 為於 作算 別加 分Y1 ο* .、 ο p Y 置差 位誤 的此 話 的 理 處 £ 修 的 誤 錯 號 符 的 號 符 1 C 據 依 之 此 如 據 根 誤 錯 且 生 發 而 框 盡 個 数 績 連 為 誤 錯 號 符 的 上Μ 個 2 於 則 後料 之 資 態號 狀符 置的 設部 為全 成於 是檷 器旗 視誤 監錯 加 附 而 誤 錯 號 符 無 有 論 不 則

加 附 的0 旗 誤 錯 此 ο H (請先閲讀背面之注意事項再填寫本頁) -裝· 丁 -'s U成 為形 誤是 錯器 號視 符監 係誤 錯 0 直 鳞 持 而 框 臺 個 数 績 連 的 態 狀 之 下 止 為0 狀 置 33 圈 2 3 第第 的 ， 法理 方處 正 正 修修 之的 誤行 錯進 號常 符遴 之 示 發為 本鬮 2 明 說 ^ ΒΟ Η 3 程 第滾 及的 圃段 2 第 階 的 了 略 省 示 表 為 份 第部 線 經濟部中央樣隼局員工消费合作社印装 第 如 理0 正 修 的 常 通 符 的 號 符 〇 C 埋據 處依 正 照 修棼 的 ， 理 示 處所 之 Η 2 號錯誤的修正處理所附加的錯誤旗摞，對1畫框的符號資 枓進行鼉大的4愜的符虢錯誤的修正。首先，當輪入含有 4届的C 2符號的8位元構成的Μ個U «框）的符號資枓I)()〜 D27時處理即開始。此28個的符號資料DO〜D27係依撺第1 之階段的修£處理而取得，自EFM信猇所得的32皤的符號賁料的當中，表示C1符號的4個除外的28個為间時替換成 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） Η 38 4 65 40269S A7 B7 五、發明説明（12) 對應於C2符號的_序。 於步驟SU中，和依據C1符《的符號錯誤的修正處理 同搛地，賴由依據式6的澳算而算出4個的總合特徴群SO、 S U S2 〇 [数學式6] S〇=0〇+0t+D2+·· +〇26+〇27

Si = a 27Do+a 26Di + a 25D2 + ..· + a D26 + D27 S2=a S40〇+a 520t + a 501)2 + ··* 2〇26 + 〇27 S3=a 8lD〇+a 78Di + a 75D2 + ." + a 3D26 + D27 …（式 6) 接著的步《 S 1 2則係M依據第1圈所示的第1之階段的 C1符號的修正處理檢出附加於各符號資枓DO〜D27的錯誤 旗檷，且根據錯誤旗榡的數目而判定符號錯誤的敝目。進 而在步驟S13〜S18中分別實胞因應於符號錯誤之敝目的處 理。 經濟部中夬橾準局員工消費合作社印装 (請先閱讀背面之注意事項再填寫本頁) 步驟S12中.判定符虢錯誤之數目為2個Μ下時，前壤 至步驟S13,此步骤S13,自4個的期合特擞群SO、Sl、S2 、S3判定28個的符號賁料00〜D27的錯誤状態。此鍇誤狀 戆的判定，係和在第1圖所示之涑程醒的步驟S2的判定相 同，依據式2及式3而判定符號錯誤之數目，繼之，當判定 為無符號錯誤時，於步》S19下降C2錯誤監視器，直接地 终止依據C 2符虢的符號措誤的修正處埋。又判定符虢錯誤 為丨個時，於步嫌S 1 5實胞丨個的錯誤修正的虜埋，判定符 號錯誤是為2钃時，fit步《S16實豳2個的措誤修£之處塊 之後，分別於步驟S19下降C2錯誤監視器而終止修正處理 本紙張尺度適用中國國家梯準（CNS ) A4規格（210X 297公釐） 12 3 8465 4026^ 五、發明説明（13) 。此處，在步《S15及步《S16的錯誤的處理.係和第1的 處理階段的步驟S7及步驟S8的修正處理相同。 步嫌S12,於判定符號錯誤之數目是為5HM上時，因 超過符號錯誤之修正嫌理的能力，各符號資枓D0〜1)27即 作為含有符號錯誤者而於步《S14附加錯誤旗檷於符號資 枓D0〜D27,於步驟S20上昇C2錯誤監視器而终止修正處埋 。繼之.於步《S12,判定符號錯誤之數目垦為3個成4個 時，於步驟S丨7或步驟S18配合個個的敝目而實胞符號錯誤 的修i處理之後，於步«S20上昇C2錯誤監視器而终止依 據C2符號的符虢錯誤的修正處理。 於步驟S 1 7中的符號錯誤之修E處埋，係如下所述的 進行。此修正處理時，由於眭依據附於各符號資枓D0〜 D27的錯誤旗檷而預先持定符號錯誤之位置.根據其位置 自4個的鐮合特激群S0〜S3依符號错誤而分別蓴出產生的 誤差。此處，令預先知道的符號错誤的位置為P、<1、r緣 於個個之符號錯誤的誤差為Y0、 Yl、 Y2,則式6的澳算结 果為 S0 = Y0 + YhY2. Sl=〇f (27-p)· YO-ot <271). Y1* 經濟部中夬樣隼局貝工消费合作社印装 a (27-r〉· γ 2 , S 2 = « (54-2P)· y 〇 + a < 5 4 - 2 q > . γ ] + a < 5 4 - 2 r > . Y2, S 3 = a (ai-3P)· γ 〇 > a (ai-3q>· γ χ> 〇t(81-HY2。埴些的演算结果當中，自缚合持擻群SO 〜S 2之闞係.各誤差Y 0、 Y 1、 Y 2之值眭以：i次瞄ύ；疔程式 的解法求得。符號錯誤為3個之情肜時，鑰合特激群S3的 演算结果符虢错誤的修£處播屮，並不i接需要.但可 依抽式7的演算而使用於確認符號錯譁之梅正處理的情肜 本紙浪尺度適用中國國家標準（CNS ) A4規格（2丨0X297公釐） 38465 (請先閲讀背面之注意事項再填寫本頁) 13

402O9S A7 B7 五、發明説明（14) 〇 [敝學式7] S0+Y2=Y0*Y1

Sl+α 27-r . Υ2=α 27*ρ ♦ ΥΟ+α 27-μ · Υ1......(式 7> 至於步驟S18中的符號錯誤的修正處理，亦可預先特 定4個的符號鍇誤之位置，和步驟S17的修£處理相同地. 能依各符號錯誤而算出產生的誤差。亦即，符號錯誤的位 置為P、q、r、s.而涸個之位置的誤差為Υ0、Yl、Υ2、 Y3的話，則式6的澳算结果即是S0 = Y0 + Y1+Y2 + Y3, Sl = a C 2 7 - p ) . γ 〇 + a ( 2 7 - q > . γ | + qj (27-r) · γ 2 + a * γ 3 , S 2 = a C54-2p) . γ Q + a < S 4 - 2 q > . γ] + α < 5 4 - 2 ι· ) . γ 2 + α<27-β)· Υ3, S3= a < 8 ι -3ρ > . Y〇+a(ai-3q). γ χ + σ<81-3Γ·>·Υ2+α<27-υ·Υ3。據此，自埴些總合特徴群 SO〜S3之闢係，能Κ4次解立方程式的解決而求得誤差Υ〇 〜Υ3〇 部份省略的修正處理則如第3圖所示，對1衋框的符號 資料進行最大的2個的符號錯誤的修正。自28個的符號資 料00〜0 27的_入到步驟SU的迪合特激群SO〜S3的演蘇為 止，係和第2 B所示的潦程蹁相同。

步嫌S 1 2偽Μ嵌據第1之階段的1:1符號的修正處禅來檢 出附於各符號資料[>〇〜1)‘27的錯誤旗摞，巨依據錯誤旗棵 的數目而判定符號错誤之歟目。於此步嫌S1 2、符號錯誤 之數目是為2個Μ下時，於步驟S13與步嫌S]5、 S16中，S 進行和第2園相同的處理、且於步嫌S 19下降C2錯誤監視器 14 I-.-----.--'裝^------.訂------ (請先閲讀背面之注意事項再填寫本頁) 經濟部中央橾隼局貞工消費合作社印装 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 3 846 5 經濟部中央樣隼局負工消費合作社印装 4 0 ^ 6 9 ΰ Α7 __Β7 五、發明説明（15) 而終止依C2符虢的符虢错誤的修£處理。又•符號錯誤是 為3個以上時，省略符虢錯誤的修正麋理.於步驟S14附加 錯誤旗檷於各符虢資料〇〇〜027之後·於步软S20上昇C 2錯 誤監視器而终止處理。 C2鍇誤監視器係和C1錯誤監視器相同地，為監視過去 之符號晝框之錯誤的狀態者，僅連讀預定的晝框數目而於 上昇時形成設置狀態·僅連鱗湏定的邃框數目而於下降時 形成重置狀態。又此C2錯誤監視器於步嫌S20上昇之外， 於符虢錯誤的各修正處理中發生错誤時，亦構成可上昇之 狀戆。且此C2錯誤監視器是形成設置吠態時，至T次形成 墼置狀態為止，係自依第2麵所示之流程《I的修正處埋. 切換至依第3麵所示之流程麵的修正邂理。據此，符W資 枓D0〜0 27含有多的符號错誤而預测正確的修£處理為困 難時，則省略用Μ修正處理的演算，且输出附加錯誤旗禰 的符虢資枓。 第4鱷為表示本發明的符虢錯誤修£ «路的構成的方 塊疆。 符»錯誤修正電路10為由Ϊ/0部1、黄料暫存器2、總 合特微群演算器3、有限體演算器4及澳算控制部5所構成 。又於符號措誤修Ε «路1 〇 ·係建接至少1衋框份記憶著 苻號資料的鍰衡器R ΑΜ20。 I / ϋ部1係准行和外部的符虢資料的輪出入的间時.& 對級衝器RAM2 0存取（access)符號資料。於此1Α丨部1係達 掩賁料暫存器2、嫌合特激群演算器3反有限體演W器4。 ----------、-裝.------11—^-----,沭 (請先閲讀背面之注意事項再填寫本頁) 本紙張尺度逍用中國國家標準（CNS ) A4规格（2丨0X297公釐） 1 38 46 5 40^GG9 A7 B7_ 五、發明説明（16) (請先閲讀背面之注意事項再填寫本頁) 經濟部中夾樣隼局貝工消费合作社印装 資料暫存器2係分別記憶用為符號錯誤之修正處理的演算 處理所算出的演蓴结果，或表示符號錯誤之位置的資料， 表示依符號錯誤而產生的誤差的資料。此賁料暫存器2為 在演算控制部5的控制下進行對〗盪框份的符號資料的苻號 錯誤的修正處埋之時，將各資料作暫時的記憶。缠合特激 群演算器3係自鑀衡器RAM20中介I/O部1而取人符號資料， 依據8次之原始多項式的根，依次計算4個的期！合特徽群。 此孃合特徽群演算器3係於開始時實行迪合持徽群的演算 之後，進行對1畫榧份的符號資料的符號错誤的修£處理 之時，保持算出的缌合特微群。有限體演算器4係寅行有 限體的演算，依據預定的規則演算依總合特激群演蓴器3 所算出的總合特激群和暫時收容於資料暫存器的資料。據 此而產生表示依符號錯誤而產生的誤差及表示苻號錯誤之 位置之資料的資料。又有限體演算器4係依據表示符號錯 誤之位置的資枓，中介I/O部1自鑀衡器RAM20収人包含符 號錯誤的符號賁料。擻而_由將表示緣於符號錯誤所產生 的誤差的賁枓加算於此符號資枓的處理，而條£符號錯誤 之後，再次中介I / 0部1而收容符號資料於娌衡器R A H 2 ()。 演算控制部5為含有收容使演萆#作資行的控_程式 的可程式R Ο Μ ,依其動作程序而控_各濟算器3、 4的濟萆 動作及資枓暫存器2的保持勒作。又在演铽倥糾部5係連接 持鱗每1盡框的符號錯誤的發生狀態而記憶的錯誤監視器 6、 &因應於此錯誤監視器6的μ丨容，叻換欣各灤萆器3、 4的符號錯誤之修正處埋之所餺的澜算方法。此符號錯誤 本紙張尺度遑用中國國家標準（cns ) A4洗格（210X297公釐） 71 3 8 465 經濟部中央標準局貝工消費合作社印製 402C9S A7 B7 五、發明説明（17) 之修正處理的切換即是第1鼷至第3圔所示的流程圖。 因此，各演算器3、4即使是在符號錯誤多時，符號錯 誤之修正所需的演蓴處理並不會在能力之界限附近持鱭進 行，而有充裕的霉路動作。據此，也能進行符號錯誤之修 正是苔正確的確認。 第5圔係表示錯誤監視器6之構成的一例的方塊圖。 錯誤監視器為由3層的D型正反器（f 1 i p - f 1 〇 p ) 1 1 a - 1 1 c 、5層的D型正反器12a〜12e、SR型正反器13、3輪入的 NAND閘14及5輪人的NAHD閘所構成。 3層的D型正反器Ua〜Uc係構成同步於符號賁料之《 框遇期的晝框時脈（clock)所動作的3層移位暫存器。來自 演箄控制部5的上昇信號為輪入至第1醑的0型E反器Ua、 且各層的D型正反器11a〜11c的輪出是分別輸人至NAMD閘

14。 5層的D型正反器12a〜12e係和3饜的D型E反器Ua〜 Uc同搛地，構成耋框時脈所動作的5®的移位暫存器。來 自演算控制部5的上昇信號為輪入至第1»的D型正反器12a 、各層的D型正反器12a〜12e的輸出是分別輪入至NANDW 15。 & NAND閛14及NAND閛15的各輸出是分別輪人至SR型ιΕ 反器1 3的設置側及重置側、而S R型正反器1 3的_出是作為 错誤監視器的判定信號而供姶至演练控制部5。承受此判 定輪出的演箄控制部5係因應判定輪出、如第1騸至第3 匾之流程團所示，作成能切換濟萆處f里。 此錯誤監視器係.以C1措誤監視器用和C2監視器用的相 問的構成之Λ組的設計。而且·使涸個的错誤監視器動作 (請先閲讀背面之注意事項再填寫本頁) 訂 線 本紙張尺度適用中國國家標準（CNS ) A4规格（210X297公釐） 17 3 846 5 40^698 A7 B7 五、發明説明（】8) 的盡框時脈，儀設定能同步於依C1符號的符號鍇誤之修正 處理的時序和依C2符號的符號錯誤之修正處理的時序之相 位(phase) 〇 根據以上之構成，由於在上昇信號連觸3畫框而上昇 時，全部的D型正反器11a〜1]<:的_出即上昇、NANI)閘14 的輪出即反相而S R型E反器U即被設置.判定輪出亦上昇 c又，下降信號是連鑛5«框而上昇時、全部的0型正反器 12 3~126的_出即上昇，因此《/\1<1)閘15之輪出反相而$«型 正反器1 3即被Μ置、判定輪出亦下降。除此之外的埸合（ 上昇信號是€鑛3鼗框以上而沒有上昇、F降信號&連續 5畫框Μ上而無上昇）時，因為任意的HAND閘14、 15之輪出 也無反相，判定輪出係維持前面之盧框的吠態。 在以上的簧腌形態中，第1之階段係在符號錯誤為2個 K上時上昇C1錯誤監視器、第2之階段則是在符號錯誤為 3個Μ上時上昇C2錯誤監視器之情形為例的表示，但各錯 誤監視器的上昇戎是下降之基準則並非只限於此。此錯誤 監視器，在符《錯誤之數目是較預定之數目為多時上昇、 為少時下降即可λ其判定之基準係可作任意之設定。又符 號錯誤之數目是於預定之範圍時，亦可考鳜錯誤監視器不 作上昇及下降的勛作。例如.在第之階段之符號错誤之數 目為2個時、戎第2之階段之符號錯誤是為3個畤，不使錯 誤監視器不作上昇及F降的勒作亦可。 銥明夕功迪 根據本發明，由I昧蜱衋框而持孃迫UJ_ V _ j M| - .*»_ ―和…<·^ι·__ι'_Μι>·ι. ·_ιιι_— 本紙張尺度遥用中國國家橾準（CNS ) A4规格（210X297公釐） (請先閲讀背面之注意事項再填寫本頁) -裝. -訂 線 經濟部中央橾窣局貝工消費合作杜印製 3 8 4 6 5 五、發明説明（19) 40^699 符 |« 的 jK 率I演 氣之 I要 更-必 地不 確略 £ 省 行夠 進能 可-於 此 由 因' * — 且 現而 錯 〇 號理 符處 的正， 料修 的 虢i誤一符一錯j 於 \β 處 正| 修| 之 誤 猎 號 。 符理 在處 . 認 化確 略 的 簡後 即理 作處 動 正 路修 霣作 之可唞 理也說 0 ， 里 算時簡 演同之 、 的而 Si* 理 ' 圈 £ £ 修 修 誤 錯 错 號 填 符 符 之 之 明 明 發 發 本 本 明 明 說80說 圈 為 — 為 程 圖 1 流 2 第的第 段 階 理 處 之 11 第 之 法 方

I: 理 處 之 2 第 Z 法 /J 理 處 之 2 第 之 法 /J 正 修 誤 错 號 。 符 IH之 程明 滾發 的本 作明 動說 之為 1 Η 第 3 的第 段 階 /;· 的 成 構 之 路 電 Ε 修 _ 錯 號 。 符 Hi之 程明 浼發 的本 作 示 動表 之為 1 _ 第41 的第 段 階 圏 塊 圓圖 塊之 方成 的構 成之 構料 之賁 器之 視出 監讀 誤所 錯片 示碟 表磁 為 自u_ 5 6 第第 明 說 之 賊 符 部 <請先閲讀背面之注意事項#i%荈本頁) -裝 訂 諌 經濟部中央橾隼局貝工消費合作杜印装 器 算 演 器群 存徽 暫特 料合 資蟪 器 濟 髋 限 有 4 部 制 控 算 演 器 視 監 誤 错 路 霣 正0 誤 錯 號 符 0 衡0 本紙張尺度適用中國國家梂準（CNS ) A4規格（210X 297公釐） 3846 5 402693五、發明説明（20 ) A7 B7 1 la〜lie、12a〜12e D型正反器 13 SR型正反器 14^ 15 NAND閘 請 先 閲 讀 背 ιέ I 事 項 本衣 頁 訂 :線 經濟部中央橾隼局員工消費合作杜印製 本紙張尺度逋用中國國家搮準（CNS > ( 210X297公釐） 20 3 8 4 6 5

Claims (1)

1. A8 no 402698 g« 六、申請專利範圍 1. 一種符號錯誤修正方法，係在於每1畫框檢出含有2糸 列之同位寅料的數位賁料之符號錯誤而修E的符號錯 誤修正方法中，具有依第1之糸列的同位資料而算出第 1之總合特激群、自第1之總合特激群判定上述數位資 料之符號錯誤之狀態、依據第1之總合特微群及符號錯 誤之吠態而修正符號錯誤的同時，且因應於符號錯誤 之狀態判定之结果而回應於設置或是重置的錯誤監視 器而附加錯誤旗摞於上述數位資料的第1步驟、和依第 2之系列的同位資料而算出第2的鳃合特徽群.、自第2之 總合特激群及上述第1之步驟所附加的錯誤旗標判定上 述数位資料之符號錯誤之狀態、依據第2之鐮合特微群 及符號鍇誤之狀態而修正符號錯誤的第2步驟為特激者 0 經濟部中央標隼局員工消費合作社印装 (請先閲讀背面之注意事項再填寫本頁) 2. 如申請專利範圍第1項之符號錯誤之修E方法，Μ上述 第1步嫌之符號錯誤之狀態判定，符號錯誤之數目是僅 連續第1之畫框敝而較預定之數為多時設置上述错誤監 視器、符號錯誤之數目是僅連鑛第2之畫框數而較預定 之數為少時Μ置上述錯誤監視器之特激者。 3. 如申請專利範_第〗項之符號錯誤修正方法，Μ上述第 1步明之符號錯誤之狀態判定，判定為超越可修Ε之敝 的數目的符號錯誤邊含於上述數位資抖之際，附加錯 誤旗檷於上述數位資料，為恃擻者。 4. 一種符號錯誤修正裝置、偽對含有同位賁料之數位賁 枓賨豳符號措_之修£處理於每一纛框之符號猎誤修 本紙張尺度逍用中國國家標準（CNS ) Α4規格（210Χ297公釐） 7] 38 46 5 A8402699 I六、申請專利範圍 正装置中，具備有控制上述數位資枓之輸出入的輪出 位 憶 數記 述器 上衝 憶鑀 記述 ft上 定於 且 檐 路記 «入 入取 出和 輸 此體 於憶 接記 連器 和衝 、 緩 路的 霣料 入資 附而合 據枓總 依資述 和位上 、 同於 器的和 存料 、 暫資器 的位算 憶數演 記的群 時體激 暫憶特 作 記 合 而器瘅 枓衡的 賁鑀群 位述激 數上特 份於合 部憶總 的記出 體於算 算符 、 其 群 £ 徵修 特旦 合時 缠同 述的 上置 入位 取之 時誤 外錯 以號 態符 狀之 之料 望資 期位 之數 群述 徼上 特出 算 澳 群 擞 特 合 迪 述 上 制 控 和 器 算 演 體 限 有 的 誤 錯 號 等 部 剌 控 ¾ 演 的 作 動 蓴 演 之 器 算 演 髖 限 有 述 上 及 器 第 之 料 資 位 同 述 上 對I、 Γ 特»τ *βα 述摩一 Μ ^ 而第 資 列第 糸行 之實 丨於 而 果 结 算 演 此 依 行 (請先閲讀背面之注意事項再填寫本I) -裝· 第 行 實 列 系 之 2 第 之 料 資 位 同 述 上 對 、 後 理 處 正 修 之之 徵 特 合 0 之 1 第 述 上 及 果 结 算 演 此 依 Ν 算 演 群 徽 特 合 孅 果第應 结園因 算範為 演利部 之專制 算請控 演申算 群如演 5 。 述 者上 徽中 特其 為 、 , 置 理裝 處 正 正 修 修誤 之錯 2 第 行 實 而 號 符 之 項 特 合 鎗 之 器 算 演 群 徼 特 合 鑲 述 上 於 —旅 經濟部中央標準局貝工消費合作社印裝 連 儀Μ S 數 之 誤 錯 號 符 的 示 表 所 果 结 算 演 的 算 演 群第 徽鱅 第 鑛器 連視 僅監 、 誤 置錯 設的 被置 時墼 多被 為時 數少 之為 定數 預之 較定 而價 數較 框而 畫敝 之框 丨畫 之 激 特Ά 件 條 理 處 之 埋 處 £ 修 誤 錯 虢 符 之 2 第 述 上 定 設 而 者 本紙張尺度適用中國國家梂準（CNS ) Α4洗格（210X297公釐） 38 46 5