TW498626B - Chien's searching apparatus - Google Patents

Description

經濟部智慧財產局員工消費合作社印製

498626 五、發明說明（ 本發明所屬之技術領域 本毛明係有關於-種更正錯誤，特別是屬於可高速求 出使用在更正錯誤之鍊搜尋的錯誤位置多項式之解的技 術。 習知技術 技載於DVD-ROM等之數位資料，如以其原狀，益論 ㈣由於指紋等之污垢或損傷等之故，-定會產生讀出錯 誤γ因此，讀出由閱讀所羅門編碼所記憶之資料時，就使 用％為鍊搜尋之演算，而發現錯純置或錯誤數位 行更正。 〃乃例如，本來之資料於每7位元僅附有丨位元之同格 (Panty)的偶奇同格的話，則，雖判明錯誤之發生者，但是， 向-資料為誤錯乃未明確，若發生兩個錯誤之時，由於發 生錯誤者為不明確，因此，乃要在橫方向，縱方向之雙重， 附加多數之同格，且在此情況下將「更正錯誤」之：題歸 屬於解連立方程式」之問題。但是，閱讀所受的編碼者， ^例如，岩垂氏著「符號理論入門」昭星堂刊、其他如在 「貫踐錯誤更正技術」Trikeps刊等所記載之大眾所周知之 技術。又，於DVD-ROM等之資料或同格之排列，以及， ECC形式亦為眾所周知事項。因此，對於該等之詳細說明 將予省略，而僅針對本發明直接有關之事項作概略說明。 DVD形式之1ECC(錯誤更正碼、失誤改正碼）乃如第】 Θ斤示在知、方向之172位組，縱方向1 82位組之四角形的 資料部之右橫方向有附加10位組份，而在下方有附加16 本紙張尺度適用中國國家標準（CNS)A4規格⑵0 x 297公爱） · ^·裝--------訂---------. (請先閱讀背面之注意事項再填寫本頁) 498626 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明（2 組份之同位部 而且，從DVD-ROM等所讀出之資料乃經過綜合群 (Syndrome)演算部，歐幾理德（Euclid)演算部，而傳送至鍊 搜尋裝置（錯誤值置及數值計算部）。 但是，該歐幾理德演算部與鍊搜尋裝置，係若其同位 為10、16位組之個數較大時，就無法簡單解開方程式，因 此’為迅速化執行之故而設置者。 藉由上游側歐幾理德演算部，可從綜合群多項式 S(X) ’求出錯誤位置多項式L(X)、錯誤數值多項式v(X)。 於此’符號多項式C(X)係將d個之資料Di(i=〇,2,…，d—1)與 P個之同位Pi(i=〇,…，p— ；!)，依該順序而作為係數。又，s(x) 乃在受訊之受訊多項式R(X)中，代入生成多項式G(x)之根 者。且於此’符號多項式c(x)之同位，係c(x)以同位依序 作為係數之生成多項式G(x)可除盡（整除）。又，錯誤位置 多項式L(X)係為求出錯誤位置Lj之式子，且錯誤數值多項 式V(X)係為求出錯誤數值Ej之多項式。 而錯誤位置多項式L(X)係持有χ=α λ—Lj(a之!^次方） 作為其解。並且，Ej=—V(a A—Lj)/L〇dd(a A—Lj)之關係 會成立。而且，將該數位稱為錯誤數值多項式。於此，分 母側之Lodd僅為錯誤位置多項式L(x)之奇數（〇dd)次的函 數。a為生成函數c(X)之根。 對於以歐幾理德演算所求之錯誤位置多項式L(x)，乃 代入Χ=αΛ 0，αΛ ΐ，αΛ 2…，且作為高氏場（Gal〇is field) GF(2a n，2in次方）上之解，而求出各Mt成分之總和 --------------裝--------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 498626 經濟部智慧財產局員工消費合作社印製 A7 五、發明說明（3 ) 〇之處。於此，高氏場及其上之演算，係例如在B. L.范 第爾威廉者、銀材浩譯「現在代數學」東京圖書刊等所記 載之眾所周知者。又，高氏場乘算器亦係所謂之眾所周知 之技術，故省略對該等之說明。 又，該錯誤位置多項式L(x),於最大更正能力卩之時， 以下式表示，即： L(X)=ApXA pH-----hA2xA 2+Α1ΧΛ 1+ΑΟ 於此，本式之Α0〜Αρ為從χ之〇次方至ρ次方之係數。 於實時，即，配合人員實際觀賞音樂或電影以解其答 案，而找出錯誤位置，且將欲求錯誤數值之構成的電路稱 之為鍊搜哥裝置。在第2圖表示該鍊搜尋裝置之分母部， 即，表示上述之L(aA—Lj)之計算部。 在本圖中，1〇〇為錯誤位置計算（亦稱為錯誤位置演算） 部，即，錯誤位置多項式計算部。1〇1〇〜1〇lp為輸入端子， 1020〜102p為兩氏場乘算部，1〇3〇〜1〇3p為選擇器（電路）， 1040〜104p為暫存器或可上寫之記憶體，1〇5為總和器，ι〇6 為〇譯碼部，107為奇數次總和部，108為失誤位置計數器， 109為失誤位置輸出信號端子，11〇為演算部輸出信號端 子，111為奇數次總和輸出信號端子。 於最初之周期（循環）時，從未圖示之上流側之歐幾理 德演算部，將錯誤位置多項式之各係數輸入至各係數用之 輸入端子1010〜ιοίρ。後續於各輸入端子之各輸入端子用 的選擇益1030〜l〇3p，僅在其起初之初期循環時，或者， 於該循環開始時，選擇從各輸入端子1〇1〇〜1〇1所輸入之 本紙張尺度適用中國國家標準（CNS)A4規格（210 χ 297公爱） 6 ------1-----裝--------訂--------- (請先閱讀背面之注意事項再填寫本頁) 498626 A7

五、發明說明（5 ) 數次總和輸出端子ln，將各自之輸出信號，輸出至次數之 錯誤數值多項式之演算部。 第3圖表示鍊搜尋裝置之整體。本圖係在由第2圖所示 之錯决位置多項式計算部1〇〇之一部，以及奇數次總和部 1〇7所構成之分母部（分母侧演算部），再加上分子部（分子 側演算部）300與錯誤數值多項式除算部（錯誤位置特定處 理部、為其而用之除算部）5〇〇，而進行錯誤數值計算者。 於此，分子部300係用以演算上述之一 ，而與 ϋ之錯誤位置夕項式計异部1 〇〇有下述之4個相異點，即·· (1)於初期循環，輸入之係數次者。 • (2)因此，乃無有關於該係數的高氏場乘算器。 (3) 所輸入之係數相異。 (4) 無奇數次總和部與0譯碼器。 又，因此，在本圖之分子部，在與於第2圖所示者作同 樣作用者（零件、構成），乃將符號之前頭（最上面之行位） 攸「1」變更為「3」。具體上，例如，選擇器，其錯誤位置 多項式計算部乃附加1〇31〜1〇3p之符號，因此，分子部之 符號乃為3031〜303卜1(無303p)之故。而312為錯誤數值多 項式之分子部的輸出信號端子，514為錯誤數值多項式除算 器輸出信號端子。 ’' 而且，利用該構成，可進行上述之錯誤數值多項式之 分子部的演算，而其演算結果就傳送至錯誤數值多項式除 算器則。於此情況下，錯誤數值多項式除算器500,乃將 該值作為分子，且將從錯誤位置多項式計算部1〇〇之奇數次 x 297公釐）

本紙張尺度翻中國國家鮮（CNS)M 五、發明說明（6 ) 並從該等，計算錯 總和部10 7來之輪出信號111作為分母 誤數值，且輸出其結果。 並且在上述之情況下，乃對於以下未圖示之由錯誤改 寫衣置所產生之對緩衝記憶體上的資料所必要之重寫 應必要再將讀出速度作變更之再度的讀出，或演算的變 更，最後，以該重寫（改正重寫）之正媒的資料為根基 在CRT作影像之顯示等。但是，有關該等技術亦為大眾所 周知之技藝，故省略其詳細說明。 本發明所欲解決之課題 但是，隨著近年來之資料處理速度的提升，使錯誤修 正之資料量亦增大。因此，欲提升dvd_r〇m等之再生倍 速，乃要求失誤修正（更正）處理更高速化。 然而，於上述之鍊搜尋裝4，為計算錯誤位置，利用1 循環時間的演算所求出之解，僅為。因此，其處理能力， 乃^循環之時間，及該裝置之時鐘信號的頻率數等決定。 由疋’將驅動裝置之時鐘信號的頻_提高，或將演算之循 環（周期）時間縮短，即會產生··增大消耗電力；容易發生 雜訊；困難調整時鐘交錯；信號較難全振幅放大且使熱載 體之可靠度劣化或容易發生信號的傳輸異常需要與其他之 機器或電路之調整。 在錯誤數值計算上亦會產生同樣之問題。因此，在鍊 搜尋裝置上，希望開發不必提高周期頻率，而可高速求出 錯誤位置多項式之解的技術。 其次，使用近年來之DVD—R0M等的各種機器之 五、發明說明（7 ) 型、攜帶化（可攜式）之原狀下，或者，雖非如此，但亦強 烈^求各構成部之小型化、低消耗電纽。因&，由該面 而a，亦期望開發適切之鍊搜尋裝置。 又，與其他技術領域同樣，若詳細檢討處理之内容， 乃有進行難不必要之處理的可純。因此，詳細重估處 理之内容以圖高速化亦有所期求。 解決課題之本發明的裝置 本毛月係以解決上述課題為目的而發明者。而其現實 :問題係著眼在錯誤發生率較小方面者…設置多數演 异部以圖演算之高速化，同時，亦圖小型化，低消耗電力 化者。在具體上乃作成下述之構成。 在第1之發明中，執行錯誤位置，錯誤數值計算之鍊搜 哥裝置的錯誤位置計算之部份的所謂分母側，對後述之二 個錯誤位置演算部，共同具有：用以輸入錯誤位置多項式 之各係數之各係數用的各輸入端子；對應於初期周期時在 其開始時，選擇輸入在各輸入端子之各值作為輸入，而以 後之周期，於其開始時選擇輸入至他方之輸入端子之各值 的各係數之選擇部（選擇器）；以及對應於將由各選擇部所 選擇之各值變換為前值而儲存（暫時記憶）之各係數的儲存 ^而且，具有二個由對應於各係數之高氏場乘算器，總 和器、0譯碼器、奇數次總和部、失誤位置計數器所構成之 演算部。 於上述情況下，在最初之周期，於環路下游之第丨錯誤 位置演算部，進行〇之2丨(卜1，2，...）次方的演算，於上游之 本紙張尺度適用中國國家標準（CNS)A4規格（2〗〇 x 297公釐） 498626

經濟部智条財產局員工消費合作社印製 第2錯誤位置演算部，同樣地有2i+l(iK)，l，···）次方的演算 同時進行。 ^因此，在第1錯誤位置演算部之失誤位置計數器中，於 最初之周期叹定為〇，而於第2錯誤位置演算部之失誤位置 °十數為’没定為1，以後，對於任一失誤位置計數器，亦在 各個周期作各為增加2個等之控制（於此，採用「等之」，將 於後述之實施態樣說明，惟，包含：由擔任共同之失誤位 置計數器之功用的第1失誤位置計數器；與以該值作為根基 而：以辨認第2高氏場乘算部之失誤位置值之機構所構成 之實質同樣作用之其他構成），並且，各部間乃作必要之配 線。又，於必要之次數或者循環（周期）數之演算的停止， 或者，與在各周期内之各時點的時鐘信號同步，之各部的 適切之動作的控制、調整亦能作成。 具體上，例如，第1之高氏場乘算部之輸出結果保持至 其-人之4鐘的上昇為止，而在其次之時鐘的開始時就即時 輸入於儲存部，且以該輸入值為根基，而進行其次之周期 的各處理等。 ’ 進而，具有2個兩氏場乘算部，因此，對於q之 次方與α之2i次方的演算乃同時進行，因此，對於無任何 特別之事情’或任何事，原則上，亦具有2個奇數次總和部， 失玦位置計數器，由於在該情況下，下游之處理，例如， 輸出錯誤位置計算上所必要之信號，乃為當然之事。 第2發明中，於鍊搜尋裝置之錯誤數值計算，可更迅速 勤行，乃在先前之發明的鍊搜尋裝置中，於韌行錯誤數 i------ (請先閱讀背面之注意事項再填寫本頁) 二^1· ;線-

本紙張尺度翻中國國家標準（CNS)A4規格（21〇 X 297公髮) Α7 Α7 五、 經濟部智慧財產局員工消費合作社印製 發明說明（9) 計算之分子側的計算之部份，與分母側同樣地對各係數乃 沒有2個高氏場乘算器。於此情況下，與分子部之錯誤位置 計算同樣地可同時進行α之2丨次方與21+1次方之高氏場乘 ΤΤ。且與其相配合亦具有2個除算部。 第3發明中，第2發明之除算器僅有丨個，因此，因應2 個錯誤位置多項式演算部所取之值，執行：於使用除算器 之時的輸入之適切的選擇；以及因應必要而至除算終了為 止之時鐘信號的發停，甚至分母部與分子部對其次之計算 的執行的停止或暫存器之狀態值的保持等之控制。進而， 在下游側之處理部，亦輸出表示選擇何種輸入之信號。 在現貝上，由於錯誤發生率較小之故，乃可作更一層 之錯誤更正之高速化。又，亦可配合共有化削減各電路之 裝設面積、空間。 在第4發明中’選擇器與儲存部各有—個，係與申請專 利範圍第1項之發明同樣’惟’高氏場乘算部之各演算部並 非為2個’而係更為多數，因應於此，總和器亦成為多數， 7其相異之處。因此，如上述，現實之錯誤發生率較小， 是故，可更加高速作鍊搜尋。 在第5發明中，係與相對於第1發明之第2發明同樣之作 用、效應，乃相對於第4發明進行。且與其相配合，而與申 請專利範圍第2項之發明相比較，由於計算部之數量較多， 成為心複雜’惟’亦執行必要之各種控制或信號的輸出。 第&月中，有關於第5之發明，係與相對於第2發明 之第3發明同樣之作用。又，與其相配合 而與第3發明作比 本紙張尺 ------r-----裝--------訂---------^9— (請先閱讀背面之注意事項再填寫本頁) 10 χ 297 公釐） 五、發明說明（10) ’但’亦執行必要 較，計算部之數較多，乃成為極為複雜 之各種控制或信號之輸出。 在f發明中，於多數之錯誤位置計算部，若任-錯誤 位置計异部之總和部，其值為〇之時，則除算器就成為不動 作，藉此，乃可減少消耗電力。 置多項式之解（根）的個數與該式之次數同樣之時，則中止 其以後之式之解的處理’藉此’使鍊搜尋之速度更高速化。 本發明之實施態樣 在第8與第9發明中，於第1至第7之發明中，若錯誤位 、下依據貝知形悲，說明本發明之鍊搜尋裳置。 (第1實施形態） —本實施形態係有關於錯誤位置計算之高速化。第4圖係 本貝施I悲之鍊搜尋裝置之構成圖，主要係對應於申請專 利範圍第1項之發明（注··其他之構成亦在内）。在本圖中， 對於與習知技藝同樣之東西(零件，構成)，附加同一符號， 又，於本發明有關之物，將所對應之習知的物件之前頭之 數字從「1」變更為「2」。 10為鍊搜尋裝置之中的錯誤位置多項式之計算部本 to係從未圖示之更正裝置的上游側，輸入錯誤位置多項 式之各係數AP〜AG，而於第1錯誤位置演算部輸出信號端子 110、第2錯誤位置演算部輸出信號端子21〇、第丨失誤位置 計數器輸出信號端子109、第2失誤位置計數器輸出信號端 子2〇9、第！奇數次總和部輸出信號端子ln、第2奇數次總 和部輸出信號端子211，輪出所定之信號。 498626

經濟部智慧財產局員工消費合作社印製

而錯誤位置多項式之各係數AP〜A0係分別表示下式之 各係數者，其乃與習知技藝相同者，即： L(X)=ApXAp+ …+ A1ΧΛ1 + A0 100為第1錯誤位置演算部，基本上乃與習知之鍊搜尋 裝置者相同，但，於反覆演算時，並非單獨形成環路，而 且，連接在本發明之第2演算部200，而共同形成環路為相 異之處。 以下之說明雖與習知之技術攔處多少有重覆之處， 惟，於參數上針對構成該第丨錯誤位置演算部之各方塊作說 明。 1030〜l〇3p係僅在最初之週期，於其開始時，選擇從 外部輸入之錯誤位置多項式的各係數Αρ〜Α(Ηφ為輸入，且 將該等之值取入於第丨錯誤位置演算部1〇〇之選擇器電路。 其次之周期以後（由於在演算上需要一些時間，因此，原則 上其周期之開始時以後稍為之時間經過後或於後半），就選 擇從他方之端子，即，從第2高氏場乘算器所輸入之資料。 1020〜102ρ係對於錯誤位置多項式之各係數，從最初 之，期至其以後之每-週期進行高氏場乘算之第i高氏場 乘算器。但是，如本圖所示，一旦開始作環路之演算，則 輸入第2高氏場乘算器之計算結果，此與習知相異。 1040〜l〇4p係用以儲存錯誤位置多項式之各項之值（乃 對各次之係數作所定之高氏場演算之值）的記憶部。 1〇5係在最初之周期以後之各周期的開始時，用以演算 錯誤位置多項式之各項的總和之第丨總和演算部。 ί tr ----------------- (請先閱讀背面之注意事項再填寫本頁)

本紙張尺度適用中關家標準（CNS)A4規格⑵G x 297公髮- 498626 五、發明說明（I2) 106係用以判定第m和演算部之值是否為〇 ::=，為❶之時，係無錯誤，且將其由第_位 置决，指出信號端子11G輸出之第刚譯碼器部。 107係第1奇數次總和部，僅取記憶部之奇數次之項的 總和，且於第1譯碼器之判定的結果，若判明為有錯誤之 時:為了次段之錯誤數值多項式演算上之處理乃將該總 和結果輸出至第！奇數次總和部輸出信號端子⑴。 1W系於第⑷譯碼器部⑽之錯誤判定之結果若判 明為有錯誤之時，即使健存於此之值作為表示錯誤位置之 值’而輸出至第1失誤位置出信號端子no之第】失誤位置計 數器。 經濟部智慧財產局員工消費合作社印製 於習知之鍊搜尋裝置，在第1錯誤位置多項式計算部 100中’於第2周期以後’將健存在記憶部i〇n叫之錯 决位置夕項式之各項之值輸人至同_演算部之高氏場乘算 部（第4圖之1()2〇〜1()2p)，且在每_周期時間，獲得i個解。 但是，於該鍊搜尋裝置，乃將儲存在記憶部ι〇4〇〜ι〇4ρ之 錯誤位置多項式之各項之值，於周期之開始時，採取其總 和之同時，亦輸入至第2錯誤位置演算部2〇〇。而且，藉此: 於1周期時間，求出2個解。 以下，說明該第2錯誤位置演算部之各構成部。 2020〜202p係對於錯誤位置多項式之各係數於每一 周期時間，在其開始時，進行高氏場乘算之第2高氏場乘算 器。 205係用以演算第2高氏場乘算器之演算結果的錯誤 本紙張尺度適用中國國家標準（CNS)A4規格（2〗〇 x 297公爱 498626 A7 五、發明說明（13) 置多項式之各項的總和之第2總和演算部。 施係用以判定第2總和演算部之值是否為〇，並將若為 0之場合係有錯誤，而非為〇之場合係無錯誤之事實，輸出 至第2演算部輸出信號端子210之第2之〇譯碼器部；引 2〇7係對於第2之高氏場乘算部的結果僅取其奇數次之 項的總和，且於第2之0譯碼器部2〇6之判定的結果，若判明 2錯誤之場合’由於欲使用於由次段之錯誤數值多項式演 算（部）所作之處理之故，乃將該總和結果輸出至第2之奇數 次總和部輸出信號端子211之第2之奇數次總和部。 2〇8係於第2之〇譯碼器部2〇6之錯誤判定之結果，若判 為、s誤之％，儲存於此之值乃成為表示錯誤位置值。而 輸出至第2失誤位置輸出信號端子2G9之第2失誤位置計數 、下σ兒月第4圖所示之裝置的動作。在初期周期（循 環）時，利用選擇器103〇〜1〇3ρ，選擇由本裝置之輸入端子 LlGlp所輸人之錯純置多項式之各係數，作為輸 入。又，在初期周期之開始時，第1之失誤位置計數器108 被復置為0，而第2之失誤位置計數器208被復置為1，其任 一在其以後之各一循環時間，均予以加算2。 於上述之情形下，第2循環以後，第1錯誤位置演算部 〇一第2錯誤位置演算部200成為以並列動作。其情形再以 精具體性作說明。 消 訂 百先，於第1錯誤位置演算部1〇〇，於最初之循環之開 始時，由選擇器1〇3〇〜1〇3p所選擇，並儲存在暫存器 本紙張尺㈣料_家標準（CI^^ (210 X 297 公釐） 16 - 498626 A7 五、發明說明（M) 0 104p之各項之值的總和’由第^總和部1〇5求出。 接著，其結果為〇或否之判定，以第㈣譯碼器1〇9進行。 另方面，於第2錯誤位置演算部細，在第2猶環之開始時， 第2之高氏場乘算器2㈣韻p，乃對健存在暫存哭 1〇40〜叫之各值進行高氏場乘算。而後，於同-循環内， 第2總和部2〇5取該結果之總和，並由第2之〇譯碼器薦進行 有無錯誤之判定。 進而，在同-循環時間中，第2之高氏場乘算器 2020〜202p之各個結果，輸入至第!錯誤位置演算部_， Μ用該第i之高氏場乘算器刪〜1〇2p進行高氏場乘 异’而乘算結果於其次之循環開始時，即輸人至選擇器 1030〜1〇3p 〇 又’雖為同一循環（周期），惟與該等之演算同時，或 比其前，第！失誤位置計數器1〇8與第2失誤位置計數器2〇8 均作2個增量。於其以後之_，演算部、失誤位置計數器 均反覆上述之處理，至其任一失誤位置計數器成為所定值 為止。 ^--- (請先閱讀背面之注意事項再填寫本頁) -線· 經濟部智备財產局員工消費合作社印製 /而由第1之0譯碼器106判定為有錯誤之場合，即於同一 循環時間，韌行以下之動作。 在第1之奇數次總和部107，僅取儲存在暫存器 1040〜I04P之錯誤位置多項式之各射的奇數次的總和， 並將其由第1奇數次總和輸出信號端子U1輸出至次段之錯 :數值多項式計算部。在第i失誤位置計數器⑽，乃將失 *判定時之值’由第丨失誤位置計數器輸出信號端子⑽輸

出’且傳達錯誤位置Q 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用中國國家標準（CNS)A4規格（210x297公爱 同樣，由第2之0譯碼器206判定為有錯誤之場合，即於 同一循環時間，進行以下之動作。 在第2奇數次總和部2〇7，乃在第2之高氏場乘算器 2*020〜2〇2p之各結果中，僅取其奇數次之總和，且由第2之 奇數次總和輸出信號端子21丨輸出至:欠狀錯誤數值多項 式計算部。在第2之失誤位置計數器208，將失誤判定時之 值由第2之失誤位置計數器輸出信號端子2〇9輸出，且傳 達錯誤位置。於上述之情況下，就可執行錯騎值計算。 於上述之說明可知，在本實施態樣之鍊搜尋裝置，由 於2個演算部係並列動作’故於鳩環時間，可求出2個解， 由此，可提升用以求解之效力。 (第2實施形態） 本實施形態係有關於錯誤數值計算之高速化。 第5圖係本實施形態之鍊搜尋裝置之構成圖，主要係對 應於申請專利II圍第2項之發明。圖面上部之錯誤位置計算 部H)0、200,與第4圖所示者同樣，而其—部份等乃構成: 誤數值多項式之分母之演算部。又’圖面下部’為錯誤數 值多項式之分子部的計算部300、40〇,3〇〇在基本上鱼上呷 之錯誤位置多帛式計算部100相同。但是，如在習知技藝;斤 說明，無P次之行數之輸入，且無奇數次總和部，〇譯:器 為相異處。又，亦無失誤位置計數器。 又，400者亦相同，在基本上乃與上部之（第2之）錯誤 位置多項式計算部200相同。 3 & . - 9 ^--------^---------^p. (請先閱讀背面之注意事項再填寫本頁)

經濟部智慧財產总員工消費合作社印製 498626 _____B7____ 五、發明說明（l6) 以上之外，在本圖中，對於對應錯誤位置多項式計算 部100之部份，其最上位之行數係增加2個。即，例如，分 子側之第1之高氏場乘算器與第2之高氏場乘算器係分別設 為3020〜302p-l、4020〜402p-l。而對應於該等之錯誤位置 計算部之第1之高氏場乘算器為1〇2〇〜102p-i、 2020〜202ρ·卜而且，在分母側有無對應於分子側者之1〇2p | 及202p 。 又’亦有以下之事，即，在分子側之第1總和器3〇5、 第2之總和器405，當有分子側之第1或者第2之高氏場乘算 器之輸入時，與對應於分母側之該等之總和器1〇5、205相 異，而乘α Λρ者就無輸入。 500與600分別為第1與第2錯誤數值多項式除算器。在 第1錯誤數值多項式除算器500輸入從分母側之第1奇數次 總和器107之輸出信號端子ill，以及從分子側之第1之總和 器305的輸出信號端子311來之輸出。又，在第2錯誤數值多 | 項式除算部600,輸入從分母側之第2奇數次總和器207的輸 出信號端子211，以及從分子側之第2之總和器405之輸出信 號端子412來的輸出。 於上述之下，由2個除算器500、600以並列方式，甚至 以高速除算，且從該等之輸出信號端子5 14、614輸出除算 結果。 (第3實施形態） 本實施形態係將前述第2實施形態之失誤位置計數器 與除算器予以共有化者。 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 19 -------------裝--------訂---------線 (請先閱讀背面之注意事項再填寫本頁)

五、發明說明（17) 經濟部智慧財產局員工消費合作社印製 於第6圖表示本實施形態之鍊搜尋裝置。該圖主要係有 關^申請專㈣圍第3項之發明，除共有錯誤數值多項式除 异邰之外，基本上與第5圖所示之鍊搜尋裝置相同。因此， 料與第4圖所示為同一作用之構成，或部份，除本實施形 態固有之物之外，附加同一符號。 在本圖中，550為共有之錯誤數值多項式除算器。158 為共有之失誤位置計數器。551為除算器控制電路。552與 553分別為用以選擇除算器與分母側及分子側之第1之總和 部同樣，分母側與分子側之第2總和部之任一，或者，對雙 方之輸入是否接受之用的選擇器。 以下，說明該鍊搜尋裝置之動作。 失^位置计數器於最初循環（週期）為0，以後，於每周 期增加2個。因此，錯誤位置之決定，就由該惟一之丨個的 失誤位置計數器之值與第丨或者第2之〇譯碼器之任一或者 雙方之值疋否為〇執行辨認。但是，為此之用的電路等並非 昔困難，因此，省略其詳細說明。 其次，除算器控制電路55 1係依據錯誤位置多項式計算 部之第1總和器與第2總和器之值而分別使用除算器，且因 應必要有發停時鐘之信號，惟，其作用將予下列作說明。 首先’有關該電路之輸出入，輸入第1之〇譯碼器1〇6， 第2之0譯碼器206以及共同之失誤位置計數器158之輸出 值。而後，輸出要傳達至後段之失誤位置計數器之計數值， 0譯碼器之判定結果及錯誤數值多項式除算器輸入部之選 擇器的控制（選擇）信號，以雖未圖示，惟，欲使分母側與 J ^--------^------ (請先閱讀背面之注意事項再填寫本頁)

分子側之各暫存器l〇4〇〜1()4p、3刚〜3〇4p]及共有之失誤 位置計數器158發停之用的時鐘信號。 經濟部智系財產局員工消費合作社印製 ”人有關動作，因應輸入之第1及第2之0譯碼器106、 206之判疋結果，而進行如下之控制。 ⑴任何0澤碼為之輸出值均為零（無錯誤）之場合（該場 合，因2個0譯碼器之輸出值之和為〇，故容易辨認）。 ①對於失誤位置計數器之輸出信號子159,因在後 段可忽視之故，輸出任何值亦可以，，為極力防止由於 種種之原因所產生之誤動作，於本實施形態，輸出〇。 0〇譯碼器之判定結果亦輸出〇(無錯誤）。 ③ 對於除异器之輸入部上游側之選擇器552、553 , 岐輸出1，對於下游側，輸出不流通之閉合之信號。 藉此’除算器不動作，因此，可節減該份之消耗電力。 ④ 用以控制輸至各暫存器等之時鐘之信號，維持其 原狀。稭此，使時鐘信號之輸出繼續進行，續行之錯誤位 置計算等亦予續行。即，與第2實施形態之場合無異。 ⑵僅第1之0譯碼器之判定結果為i (有錯誤）之場合。 (該場合，由於兩個〇之譯碼器之輸出值之和為卜藉此，辨 認僅為何-之_譯碼器之判定結果為i，接著，由於辨認 任一為1，而辨認）。 ① 要傳至後段之失誤位置計數器之值，設其為共有 之失誤位置計數器158之值的原狀。 ② 對共同之0譯碼器的輸出信號端子16〇輸出表示 判定結果有錯誤之1。 -------------裝--------訂---------線 (請先閱讀背面之注意事項再填寫本頁)

本紙張尺準(CNS)A4規格⑵0 297公釐） -21 498626

經濟部智慧財產局員工消費合作社印製

③ 對於除异器之輸入部上游側之選擇器Μ)、， :::輪出⑴’而分子側輸出312’即輪出可成為用以選 4弟1计异部側之端子輸至的輸出之關閉（選擇）信號。 ④ 用以控制輸至各暫存料之時鐘的錢^其維 持為原狀。而於此情況下，乃從共同之除算器的輸出信號 端子554輸出除算之結果。 ⑶僅第2之〇譯碼器的判定結果為1之場合。 ①傳至後段之失誤位置計*器之值，訂為在共同之 失誤位置计數器158之值+ 1之值者。藉此，在後流侧之處 理部，就作其為失誤位置多項式之計算部的第2總和器之辨 認。 0輪出1，作為0譯碼器之判定結果。 ③ 對除算器之輸入部上游側之選擇器552、553，分 母側輸出2U ’分子側輸出412，即輸出用以選擇從第2之計 异部側的端子來之輸出之信號。 ④ 用以控制時鐘之信號無任何動作。 ⑷雙方之0譯碼器之判定結果為丨之場合（該場合，因2 個0譯碼器之輸出值之和為2，故可容易辨認）。 ①作為控制分母側與分子側之各暫存器 1040〜104ρ、3040〜304ρ-1及共同之失誤位置計數器158之時 鐘之用的信號，乃輸出僅中止1時鐘之動作的控制。因此， 分母側與分子側之計算部與失誤計數器，就成為僅停止其 次1循環（週期）(保持數值）之原狀。 0作為欲傳達至後段之失誤計數器之值方面，首先

本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱）

Ί— 9 ^--------t--------- (請先閱讀背面之注意事項再填寫本頁) ^8626 A7

經濟部智备財產局員工消費合作社印製

本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） 字共同之失誤位置計數器158之值，以其原狀輸出。 ③ 輸出1，作為0譯碼器之判定結果。 ④ 對除异器之輸入部上游側之選擇器552、553，首 先分母側輸出111，分子側輸出312，即輸出用以選擇從第叉 计异部侧之端子來的輸出的信號。 ⑤ 除算器進行演算，輸出結果之後，就使其次之時 鐘進入。 ⑤於該時鐘，分母侧、分子側之各暫存器 1040〜104p、3040〜304p-l由於不閂鎖數值，因此，乃保持 以前之結果的原狀。因此，分母側、分子側之各輸出端子 211、412就輸出上次之值，即，發現錯誤之時點之值。 ⑦ 要傳達至後段之失誤計數器之值，此次，輸出在 保持前值之原狀下的共同之失誤位置計數器158之值+ 1之 值。 ⑧ 0澤碼器之判定結果，輸出1 (有錯誤）。 ⑨ 對除算器輸入部上流側之選擇器552、553，此 次，分母側輸出211、分子側輸出412，即，輸出用以選擇 從第2計异部側之端子來的輸出之信號。 ⑩ 作為控制分母側，分子側之各暫存器 1040〜104p、3040〜304ϊΜ、以及共同之失誤位置計數器i 58 之時鐘的信號，解除用以停止時鐘之命令。即，分母側， 分子側之各暫存器，共同之失誤位置計數器以及各計算 部，從其次之時鐘起回復為正常動作。 由上述說明可知，於本實施形態只要在以並列動作之 23 — II 1111111 訂--------· (請先閱讀背面之注意事項再填寫本頁)

I 498626 Λ7

經濟部智慧財產局員工消費合作社印製

勿母側之2個計算料雙方發财錯誤之場合，就停止鍊搜 尋裝置之時鐘。因&，於連續有錯誤繼續之處，其非為2 倍之效力，而係在〗循環時間只能解出一個解。但是，一般 上，DVD-ROM等之錯誤率（在已述之咖！區段中有多少组又 元錯誤存在，係以％表示者）低，最多亦約為㈣，而通常 為0.0001%以下，是故，不會特別成為問題。 即’於本實施形態之鍊搜尋裝置，係從非常多數之錯 誤位置多項式之中，可將為數較少之錯誤以高速發現。只 是另方面，當發現錯誤時，欲更正該錯誤乃㈣費時間， 惟^錯誤發生頻率較少，故無問題味為參數上之記述， 除异之速度係高氏場乘算或總和之5倍）。 其次’本實施形態之鍊搜尋裝置，與第2實施形態者比 較，除算器與失誤位置計數器各減少㈣，而除算器之控制 電路與除算器之輸入部的選擇器（x2)乃有増加。不過，除 算器之控制電路較容易設計，且除算器之輸入部的選擇器 亦為非常小之電路（雙方合算起來約為除算器之1/5)。因 此，對於削減除算器而言乃對面積上有利。 又，在2個鍊搜尋裝置均未發現有失誤之場合且其幾 乎均如是，使除算H不動作^其結果，可減少動作時之貫 通電流之消耗電力。因除算器為變數除算，是故，不管如 何均會成為較大之電路（若為參數上之記述，其約與多數之 高氏場乘算器所有之高氏場乘算部或暫存器整體同樣）。因 此，在未使用時停止該動作，故可減少甚多電力。 而’例如，於高氏場乘算器有4個之場合，若4 1 一 ^--------^--------- (請先閲讀背面之注意事項再填寫本頁)

本紙張尺度適用中國國家標準（CNS)A4規格（2^ 498626 經濟部智M-財產展員工消費合作社印製

五 4 本紙張尺度刺中國國家標準（CNS)A4規格（210 X 297公以 發明說明（22) 記錄器之值的和為〇之時，則可 則判斷第1與第2之〇記錄器之值之和/及;:二為1之時， 器之值之和是否為〇。而且 -4之k錄 誤。若第！與第2之0記錄器之值组’就辨認為無錯 為1。甚雔方或〗 、 、為1之時，則判定何者 右又方為1 ’即對雙方作處 之』 作處理其次，判斷第3與第 之0S己錄态之值之和是否為0 ^ K ^ 以同樣之步驟作處理。 而該％合，其實際之錯誤 、货玍半，亦為極少之故， 處理等亦不成為問題。 辨〜 以上，㈣實際形態制本發明，惟，本發明當然並 非僅限定於此等。即，例如，作成如下述亦可以。 (第4實施形態） 一本貫施形態係除前述之3種實態樣之外，再圖其處理之 更高速化者。a此，於求錯誤位置多項式之解的處理上， 計數所求出之解的個數，若其和等於式之次數，就中止求 其以後之解的計算者。 首先，說明本實施形態之原理。 錯誤位置多項式，係除因小孩在DVD亂寫等而發生不 可更正錯誤之數的錯誤之場合之外，先行之歐幾理德演算 之結果乃無重根。因此，其根之個數由代數學之基本定理， 可獲知其乃與次數同樣。因之，所求得之解的個數若與式 之次數同樣’則表示可中止求解之演算。 以下’參照第7圖說明該步驟。 在本圖中，sl〇2、sl03、sl07、sl08係於本實施形態 中固有之步驟。 25 498626 經濟部智慧財產局員工消費合作社印製 五、發明說明（a)_〇)·將成為輸人之多項式L⑻之係數^、··.、 在第2圖等之咖〜叫。由於記餘間等之原因如是t 法），負載至中間結果儲存排列（bl6、…、b。）。 寫 (slOl):計數判定L(x)=〇或否之次數i。 (_):使計數滿足L(X)=G之謂_數之 化為0。 ^刀期 (⑽）：由欲求先行之L(x)的電路，通知L(x)之儲存。 (S104):若L(x)=0之判定次數與Rs編碼之編 等之時，則終了鍊搜尋。 衣马 (sl05)·判定l(x)=〇或否。 (sl〇6):若l(x)=〇之場合，則作錯誤更正。 (si 07):求出已求得之解的個數。 (sl〇8):於每求出新解之時，即判u求得之解的個 數等於L⑻之次數或否。若相等，則中止求其以後之 處理。 (S109):更新中間結果儲存配列。 (si 10) ·將判定l(x)=〇或否之次數丨作增量。 但是，通知或計數解之個數，且使該&結果㈣ 止之用的控制電路乃為簡單。其結果，乃如第8圖所示4 由多數之記憶體或演算部等所構成之現在的處理電路i，僅 附加小小的控制電路2就可以。另外，如上述，肖誤發生率 為0.5%之場合，而於第旧所示之_，即於縱方向頂位 組之中會發生錯誤的以位組，平均乃在縱列之正中間附近 且 相 中 於 . ^--------^--------- (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標举（CNS)A4規格（210 X 297公爱 26 - 498626 A7

請 先 閱 讀 背 面 之 注 意 事 項 再 填 寫 本 頁 k 訂 線 498626 A7 經濟部智慧財產局員工消費合作社印製 五、發明說明（25) 以後亦在其後半時可取得。而後，與其相配合，亦變更失 决位置計數器之初期設定值等。即，僅如何解釋循環（週期） 之開始以之相異而已，而作成實質同一（均等）之裝置。 (5)0譯碼器之判定原則上亦在同一循環（週期）内進 行’不過，設置補償機構使其不會如此。 ⑹非將時鐘信號的上昇作為開始時點，而係將其下降 時作為開始時點。 由上述之說明可知，在本發明，具有多數個用以求出 鍊搜尋裝置之錯誤位置的演算部’且使該等作並聯動作， 故可使錯誤更正迅速化。並且於此時，考慮實際之錯誤發 生率而使㈣器或暫存”之電路，在多數之演算部^ 有’故其速度雖成為N倍，惟，其電路規模並不會成為倍。因此，非常有其經濟性。 ” 又，相同地，具有多數個用以求出錯誤數值計算之力、 母與分子之演算部，且將該等作並聯動作，故可使錯 正迅速化。並且於此時，選擇器或暫存器等之電路，在 數之演算部共有，是故，其電路規模並不會太大。 又，相同地，具有多數個用以求出錯誤數值計算之 母與分子之演算部’但，因其除算部乃為共有者，:此 可圖電路規模之小型化及省電化。 又，相同地，⑼誤位置計算之值為。之時，就使W 部不動作，乃可圖更高之省電化。 又，注目於以錯誤位置計算所求得之解的個數與心 次數，因此，可中止不必要之處理，而圖更高—層之高丄

N 分 多 分 ^--------訂--------- f請先閱讀背面之；^意事項再填寫本頁) 氏張尺度適用中國國家標準（CNS)A4規格⑵〇 x 297公£ A7 五、 發明說明（26) 化。 圖式之簡單說明 第1圖係DVD格式之1ECC的構成圖。 第2圖係習知之鍊搜尋裝置的錯誤位置計算部之構成 圖。 第3圖係習知之鍊搜尋裝置的整體（錯誤位置計算部與 錯誤數值計算部及除算部）之構成圖。 第4圖係將本發明之第丨實施形態的錯誤位置計算部作 多2重化之鍊搜尋裝置之構成圖。 第5圖係本發明之第2實施形態的鍊搜尋裝置整體之構 I —II · I I (請先閱讀背面之注意事項再填寫本頁) 成圖 成圖 第6圖係本發明之第3實施形態的鍊搜尋裝置整體之構 « 第7圖係表示本發明之第4實施形態的鍊搜尋裝置，於 疋要件下將為求錯誤多項式之解中止之方法（步驟）圖。 第8圖係上述實施形態之鍊搜尋裝置的整體構成圖。 ;線. 經 濟 部 智 慧， 財 產 局_ 員 工 消 費 合 作 社 印 製 本紙張尺錢《 + _家標準（CNS)A^規格⑵G X 297公爱） 29

OUZO A7

請 先 閱 · 讀 背 面 - 之 注 意 事

寫 本 頁 裝

經濟部智慧財產辰員工消費合作社印製 498626 五、發明說明（28) 208···第2之失誤位置計數器 209···第2之失誤位置計數器輸出信號端子 210···第2之錯誤位置計算部輸出信號端子 211…第2之奇數次總和部輸出信號端子

300···習知技藝之鍊搜尋裝置的錯誤數值多項式之分^ 算部以及於實卿錯誤數❹項式分子料=部計 3010〜301p-卜··輸出端子（分子側） 开P 3020〜302ρ-卜··第1之高氏場乘算器（分子側） 3030〜303ρ-卜··選擇部（分子側） 3040〜304ρ-卜··暫存器（記憶部、分子側） 305···第1之總和部 3.，之錯誤數值多項式分子侧計算部輸出信號端子 400…第2之錯誤數值多項式分子側計算部 4020〜402ρ-1…第2之高氏場乘算器 405…第2之總和器 412···第2之錯誤數值多項式分子側計算部輸出信號端子 500…第1之錯誤數值多項式除算器 514··•(第⑷錯誤數值多項式除算器輸出信號端子 550…共有之錯誤數值多項式除算器 551…除算器控制電路 552…第1之選擇器 553…第2之選擇器 600…第2之錯誤數值多項式除算器 614…第2之錯誤數值多項式除算器輪出信號 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） ^--------^---------^ f請先閱讀背面之注音？事項再填寫本頁)

Claims (1)

1. 498626 經濟部智慧財產局員工消費合作社印製 A8 B8 C8 D8 六、申請專利範圍 L -種鍊搜尋裝置，其用以演算錯誤數值計算式之分母側 演算部包含： 輸入端子，侧以輸人錯誤位置多項式之各係數； 選擇部；係僅限於初期周期（循環），選擇輸入至前 述輸入端子之各值，而於其以後之週期，選擇從他方之 輸入端子所輸入之各值，且後續在各輸入端子者； 儲存部’係後續於前述選擇部，並儲存選擇部所選 擇之各值； ▲第1總和部，係在每一週期於其開始時，取儲存在 前述儲存部之各值的總和； 第1之〇譯碼器，係於每輸出前述第丨總和部之演算 結果時，判定其值是否為〇 ; 第2之南氏場乘算部，係在每一週期，對儲存在前 述儲存部之各值，利用後續在儲存部之高氏場乘算器， 執行高氏場乘算； 第2之總和部，係在每一週期，取前述第2之高氏場 乘异部之演算結果的總和； 第2之0譯碼器，係於每輸出前述第2總和部之演算 結果時，判定其值是否為0 ; 第1之兩氏場乘异部，係對前述第2之高氏場乘算部 之各高氏場乘算器的結果，利用後續之高氏場乘算器， 在同一週期，執行高氏場乘算，且將其結果，輸入至前 述選擇部之他方的各輸入端子； 第1之失誤位置計數器，係在最初之週期時復置為 I «I -----I · I I---I I ^ · — — — — — — — (請先閱讀背面之注意事項再填寫本頁) -32 申請專利範圍 〇，而其以後，於每一週期增量2; 第2之失誤位置計數器，係在最初之週期時復置為 1，而其以後，於每一週期增量2 ;以及 錯誤位置特定處理部，係利用前述2個之〇譯碼器之 值與前述2個之失誤位置計數器之值，特定錯誤位置。 2.如申請專利範圍第丨項之鍊搜尋裝置，其中，上述分母 側演算部更包含： 第1奇數次總和部，係從前述第丨之高氏場乘算部之 輸出之中，取其奇數次之總和；及 第2奇數次總和部，係從前述第2之高氏場乘算部之 輸出之中，取其奇數次者之總和； 而其中，作為用以演算錯誤數值計算式之分子側演 鼻部’包含： 分子側輸入端子，係用以輸入錯誤數值多項式之分 子部的各係數； 分子側選擇部，係僅限於初期週期，選擇輸入至前 述分子側輸人端子之各值，*於其以後之週期，選擇從 =方之輸人端子所輸人之各值，且後續在各輸入端子 ，且儲 ，取儲 分子側儲存部，係後續在前述分子側選擇部 存由該分子側選擇部所選擇之各值； 分子側第1總和部，係每一週期於其開始時 存在前述分子側儲存部之各值的總和，· 分子側第2高氏場乘算部，係在每-週期，對錯存 498626 六、申請專利範圍 3· 經濟部智慧財產局員工消費合作社印製 在前述分子側儲存敎各值，利錢續於分子側儲存苟 之分子側南氏場乘算器，執行高氏場乘算； —分子侧第2總和部，係在每—週期，取前述分子侧 第2高氏場乘算部之演算部之演算結果的總和；及 β分子侧以高氏場乘算部，係對前述分子側第2高氏 場乘算部之各高氏場乘算器的結果，利用後續之分子側 之高氏場乘算器，在同—週期，執行高氏場乘算，前且， =其結果輸入至前述分子側選擇部之他方的各輸入端 進而，前述錯誤位置特定處理部，包含·· 第1除算部，係將從前述Ρ奇數次總和部之輸出作 為分母，而將從前述分子側以總和部之輸出作為分子 執行除算；及 第2除算部，係將從前述第2奇數次總和部之輸出作 為分母’而將從前分子側第2總和部之輸出作為分子， 進行除算。 -種鍊搜哥裝置’其用以演算錯誤數值計算式之分母側 演算部，包含： 各係數用之輸入端子，係用以輸入錯誤位置多項式 之各係數； 選擇部，係僅於初期週期，選擇輸入前述輸入端子 之各值’而於其以下之週期，選擇從他方之輸入端子所 輸入之各值，且後續在各輸入端子； 儲存部，係後續在前述選擇部，並儲存由選擇部所

   1« •裝tr---------- (請先閲讀背面之注意事項再填寫本頁) 本紙張尺度適用1f國國豕“準（CNS)A4規格（210 X 297公爱 -34 498626 申請專利範圍 經濟部智慧財產局員工消費合作社印制衣 選擇之各值； 义第1總和部，係在每一週期於其開糾，取儲存在 前述儲存部之各值的總和，· Μ第1之0譯碼器，係於每次輸出前述第傻和部之演 算結果時，判定其值是否為〇 ; 第Γ7氏％乘异部，係在每一週期，對儲存在前述 儲存部之各值，湘後續於料部之高氏場乘算部勃行 高氏場乘算； 第2總和部’係在每—週期，取前述第2高氏場乘算 部之演算結果的總和； Μ第2之0譯碼器，係於每次輸出前述第2總和部之 异結果時，判定其值是否為〇 ; 第1高氏場乘算部’係對前述第2高氏場乘曾部之各 高氏場乘算器的結果，利用後續之高氏場乘算:，在同 一週期，進行高氏場乘算，進而，將其結果輸入至前述 選擇部之他方的各輸入端子； 第1失誤位置計數器’係在最初之週期時， 〇，以後，在每一週期增量2 ; 第2失誤位置計數器，係在最初之週期時 1，以後，在每一週期增量2 ; ·、、 第1奇數次總和部，係從前述第i高氏場乘算部 出之中’取其奇數次者之總和；及 第2奇數次總和部，係從前述第2高氏場乘瞀邙 出之中’取其奇數次者之總和； 請 先 S3 讀 背 面 之 注 意 事 項 再 填 | 寫裝 本衣 頁 ，演 之 之 訂 線 本紙張尺度適用中國國家標準（CNS)A4規格（21〇 X 297公爱） 498626 申請專利範圍 含： 用乂次异錯誤數值計算式之分子側演算部，包 各係㈣之分子側輸人端子’係用以輸人錯誤數值 夕項式之分子部之各係數； 分子側選擇冑，係僅於初期週期，選擇輸入至前述 分子側輸人端子之各值，而於以後之週期，選擇從他方 之輸入端子所輸人之各值，且後續在各輸入端子； 刀子側儲存°卩，係後續在前述分子側選擇部，且儲 存由該分子側選擇部所選擇之各值； 分子側第1總和部，係在每一週期於其開始時，取 健存在前述分子側儲存部之各值的總和； 分子側第2高氏場乘算部，係在每—週期，對儲存 在前述分子側儲存部之各值，利用後續在分子側健存部 之分子側高氏場乘算器，韌行高氏場乘算； —分子側第2總和部，係在每一週期，取前述分子側 第2高氏場乘算部之演算結果的總和；及 分子側第1高氏場乘算部，係對前述分子側第2高氏 場乘算部之各高氏場乘算器之結果，利用後續之分子側 之咼氏場乘算器，於同一週期，韌行高氏場乘算，進而， 將其結果，輸入至前述分子側選擇部之他方的各輸入端 並且，利用前述2個之〇譯碼器之值與前述2個失誤 位置計數器之值，特定錯誤位置之錯誤位置處理特定 部，包含： 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱 498626 A8 B8 C8 D8

   申請專利範圍 # 經 濟 部 智 慧， 財 產 局 工 消 費 合 作 社 印 製 除算部’係若從前述第1奇數次總和部有輸出時， 則以其作為分母，若從前述分子側^總和部有輪出 時，則以其作為分子’進行除算，且若從前述第2奇數 次總和部有輸㈣’則以其作為分母，若從前述分子側 第2總和部有輸出時，則以其作為分子，進行除算；及 多數除算控制部，係前述第1與第2之〇譯碼器之 值，均為〇之時，則從前述第1奇數次總和部來之輸出及 從前述分子侧第U|和部來之輸出，以及從前述靼奇數 次總和部來之輸出及從前述分子侧紅總和部來之輸出 的任何-組，均不輸人至前料算部；而僅前述第】盘 第2之〇譯碼器之值的任一方為〇之時，則僅將從非該方 的前述奇數次總和部來之輸出及從前述分子側總和部 來之輸出’輸入至前述除算部，同時，將用以特定其之 信號，輸出至下游之處理部；若前述第1與第2之〇譯碼 益之值的雙方均為〇之時’起初，將從前述第崎數次總 和部來之輸出及從前述分子側第⑽和部來之輸出，輸 入至前述除算部’且於其次之週期’將從前述第2奇數 次總和部來之輸出及從前述分子側第2總和部來之輸 出’輸入至前述除算部’同時，為使除算部之2個除算 形成有效’乃使各計算部或選擇器，僅於必要時停止， 或者，持續狀態值。 4· -種鍊搜尋裝置，其用以演算錯誤數值計算式之分母側 演算部，包含·· 各係數用之輸人端子，制以輸人錯誤位置多項式 本紙張尺«财國國冢標準（CNS)A4規格（210 X 297公爱7 ---------- -----訂·！ — —— — — ·線 2清先閱讀背面之注意事項再填寫本頁) 37

   經濟部智慧財產局員工消費合作社印製

   l0 、 《侧八^于，且僅於初期週 …選擇輸人至輸人端子之各值，而於以後之週期，選 擇輸入至其他輸入端子之各值； 、 健存部，錢續在前述部，心料由選 所選擇之各值； 第η高氏場乘算部，係在每—週期，對儲存在前述 儲存部之純，利用後續在儲存部之高氏場乘算器，物 行高氏場乘算； 第Μ高氏場乘算冑，係接受從上游側之第·η、 Μ、…、3)之高氏場乘算部來的輸出，且利用後續之 南氏場乘算器，在同一週期内，韌行高氏場乘算； —第一 1高氏場乘算部，係在每一週期，接受從上游側 之第2高氏場乘算部來的輸出，並在同_週期内，將其 值，輸出至後續之前述選擇部之其他輸入端； 八 二第1總和部，係在每_週期於其開始時，取健存在 前述儲存部之各值的總和； 自第2至第η總和部，係除前述第！外，於每輸出從 各高氏場乘算部來的乘算結果時，於同一週期内，取其 總和； ^ 各總和部用之自第！至第„之〇譯碼器，係每輸出從 前述…之各總和料演算結料，判定其值是否為〇; 第1失誤位置計數器，係在最初之週期時，復置為 〇,而於其後，於各週期，增量n; 本紙張尺度適用中國國家標準(CNS)A4規格（210 X 297公爱)------___ -38 - « 1 I---1--. (請先閱讀背面之注意事項再填寫本頁) * Τ . 498626 A8 B8 C8 D8

   經濟部智慧財產反員工消費合作社印製 六、申請專利範圍 自第η至第2之失誤位置計數器，係在最初之週期 時，各復置為1、…心；！，而於其後，於每一週期，對應 於作η增量之自第η至第2之各高氏場乘算部； 更具有··利用前述各η個之〇譯碼器之值與η個之失 誤位置計數器之值，特定錯誤位置之錯誤位置特定處理 部。 5.如申請專利範圍第4項之鍊搜尋裝置，其中，上述分母 侧演算部，更包含·· 第、2、…η)之奇數次總和部，係從前述第 1(1 1 2 ·· η)之兩氏場乘算部的輸出之中，取其奇數 次者之總和； 而以廣异上述錯誤數值計算式之分子側演算 部，包含： 分子側輸入端子，係用以輸入錯誤數值多項式之分 子部的各係數； 77 分子側選擇部，係後續在前述分子側輸入端子，且 僅於初期週期，選擇輸入至該分子側輸入端子之各值， 在以後之週期，選擇輸人至其他之輸人端子之各值； 分子側儲存部，係後續在前述分子側選擇部，且用 以儲存由該分子側選擇部所選擇之各值； ，分子側第η高氏場乘算部，係在每一週期，對儲存 在則述分子側健存部之各值，利用後續於該分子 部之高氏場乘算器，執行高氏場乘算； 分子側第Η1之高氏場乘算部，係接受從上游 --------------Μ . ! (請先閱讀背面之注意事項再填寫本頁) --線- 本紙張尺度_^1，鮮（CNS)A4祕（21(17^7^7 498626 A8 B8 C8 D8

   申請專利範圍 為分子側第 i(i=n、n-1、···、^ 山 ^ )之向氏場乘算部來的輸 出，並利用後繽之高氏場乘算哭， ^ 於同一週期内，執行 南氏場乘算； 分子側第1之高氏場乘算部，係在每_週期，接為 從上游側且分子㈣2之高氏場乘算部來的輸出，並I 同一週期内，將其值，輪出至後續 便、·、貝之則述分子側選擇部 之其他輸入端； 分子側第1總和部，係在每—週期於其開始時，取 儲存在前述分子側儲存部之各值的總和；及 分子側自第2至第η之總和部，係每於除前述分子側 糾之外的各高氏場乘算部之乘算結果有輸出之時，於 同一週期内，取其總和； 並且’上述錯錄置特定處料，包含：以從前述 第1奇數次總和部來之輸出，作為分母，㈣從前述分 子侧第i之總和部來的輸出’作為分子，執行除算之第 i(i=l、2、"·η)之除算部。 6. 經濟部智慧財產局員Η消費合作社印製 (請先閱讀背面之注意事項再填寫本頁} -種鍊搜尋裝置m演算錯誤數值計算式之分母側 演算部，包含： 各係數用之輸入端子，係用以輸入錯誤位置多項式 之各係數； ' 選擇部，係後續在前述輸入端子，且僅於初期週 期，選擇輸入至輸入端子之各值，而其以後之週期，選 擇輸入至其他之輸入端子之各值； 儲存部，係後續在前述選擇部，且用以儲存由選擇 本紙張尺度適用中國國豕標準（CNS)A4規格（210 X 297公爱） 40 六、申請專利範圍 部所選擇之各值； 儲;氏场乘异部，係、在每—週期，對儲存在前述 儲存敎各值，利用後續在健存部之高氏場乘算器，執 行高氏場乘算； 執 、弟卜1之高氏場乘算部，係、接受從上游側之第 lU ^ ' n_1.....3)之高氏場乘算部來的輪出，且利用 後續之高氏場乘算部，於同_週期内，執行高氏場 第！之高氏場乘算部，係在每一週期，接受從上： 側之第2之高氏場乘算部來的輸出，且在同一週期内， 將其，，輸出至後續之前述選擇部的其他輸入端子； 第1總和部’係在每-週期於其開始時，取健存在 則述儲存部之各值的總和； 自第2至第n之總㈣，係每於輸出除前述第！之外 的各高氏場乘算部之乘算結果之時，於同一週期 其總和； 刖 各總和部用之自第！至第„之〇譯碼器，係每輪出從 述…之各總和部的演算結果時，判定其值是否為 弟1失誤位置計數器，係在最初之週期時，復置為 〇，以後，於每週期，增量n; 各兩氏場乘算部之失誤位置值計數辨認機構，係對 應於在最初之週期時，各復置為1，1-卜以後，在每 週』曰里η之自第n至第2之各高氏場乘算部的從第〇 至第2之失誤位置計數器’或者，與前述第i失誤位置計 數器配合而與該等之失誤位置計數器在實質上具有相 498626 A8 B8 C8

   4 洲(>26 098008 ABCD 經濟部智慧、財產局〗貝工消費合作社印制衣

   六、申請專利範圍 为子側第1總和部’係在每—週期於其開始時，取 儲存在刖述分子側儲存部之各值的總和；及 分子側自第2至第n之總和部，係每輸出從去除前述 分子側第1之外的各高氏場乘算部之乘算結果時，於同 一週期内，取其總和； 並且，利用前述各n個之〇譯碼器之值與11個之失誤 位置計數器之值，或者，利用前述各η個之〇譯碼器之值 與前述第1失誤位置計數器之值以及前述失誤位置值計 數辨認機構之義⑽，而特定錯純置之位置特定處 理部，包含； & 除算部，係從前述第i之奇數次總和部有輸出時， 即以其作為分母，而從前述分子側第i之總和部有輸出 之時，以其作為分子，執行除算；及 多數除算控制部，係自前述第1至第η之〇譯碼器之 值，若均為0之時，則自前述第1至第η之奇數次總和部 來之輸出，與從前述分子側之總和部來之輸出中的任一 組，不輸入至前述除算部；自前述第丨至第〇之〇譯碼器 之值的任-，若為〇時，則將從該前述奇數次總和部來 之輸出及從前述分子側總和部來之輸出的組合，由號碼 較小者依序於每一週期輸入至前述除算部，且將用以特 定何一 0譯碼器之信號，輸出至下游側之處理部，同時， 為使除算部之多數的除算有效作用，乃使各計算部或選 擇裔，僅作必要之停止，或者，保持狀態值。 7·如申請專利範圍第1項、第2項、第3項、第4項、第5項

   — I— I I I I · I I I 1 I I 1 ^ ·11111111 (請先閱讀背面之注意事項再填寫本頁) 43

   申請專利範 或第6項所記狀賴尋裝置， ^ φ ^ ”甲，更包含： ，電部，係前述任一 0譯瑪哭 時，傕前、+、Μ 1 〇。之輪出，若均為〇之 (請先閲讀背面之注意事項再填寫本頁) 叶使則述錯誤位置特定處理 作。 4者，其除鼻部不動 8.如申請專利範圍第丨項 々咕广 峒弟3項、第4項、第5頊 第項所記載之鍊搜尋裝置，其中，更包含：、 麵記㈣，齡錯^料算之前，先輸入錯誤 位置夕項式之次數，並記憶； *解個數記憶部，係每於求出錯誤位置多項式之解之 時’就計數其個數並記憶；及 演算中止控制部’絲更新前述解個數記憶部所計 數之個數時’比較前述次數記憶部内之數值與解個數記 憶部内之數值’其若為一致，則中止為求其以下之錯誤 位置多項式之解的演算。 9·如申請專利範圍第7項所記载之鍊搜尋裝置，其中，更 包含： 次數記憶部，係在錯誤位置計算之前，先輸入錯誤 位置多項式之次數，並記憶； 經濟部智慧財產局員工消費合作社印製 解個數記憶部，係每於求出錯誤位置多項式之解之 時，計數其個數，並記憶； 决异中止控制部’係每更新前述個數記憶部所計數 之個數時，比較前述次數記憶部内之數值與解個數記憶 部内之數值，其若為一致之時，則中止為求其以下之錯 誤位置多項式之解的演算。 44 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）