TW395097B - Data transmission system, DVD reproduction device, CD reproduction device, error correction device and error correction method - Google Patents
Data transmission system, DVD reproduction device, CD reproduction device, error correction device and error correction method Download PDFInfo
- Publication number
- TW395097B TW395097B TW087101651A TW87101651A TW395097B TW 395097 B TW395097 B TW 395097B TW 087101651 A TW087101651 A TW 087101651A TW 87101651 A TW87101651 A TW 87101651A TW 395097 B TW395097 B TW 395097B
- Authority
- TW
- Taiwan
- Prior art keywords
- code
- information
- error
- correction
- data
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
-
- 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/2927—Decoding strategies
- H03M13/293—Decoding strategies with erasure setting
-
- 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
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
-
- 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/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
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
Description
A7 B7 五、發明説明(1 ) 【發明所屬之技術領域】 本發明係關於採用可訂正收訊到的資訊資料的錯誤之 裝置的資料傳送系統以及訂正錯誤之方法。 【傳統之技術】 傳統的資料傳送系統例如碟片再生裝置係如第9圖所 示,係具備著:用來接收資訊資料的收訊裝置1:和用以 暫時地記億所收訊到的資訊資料的暫時記億裝置2;和用 以訂正暫時記憶起來的資訊資料的訂正錯誤裝置3;和用 以將訂正錯誤後的資訊資料予以送訊之送訊裝置3。此處 說明傳統的訂正錯誤裝置的一種例子的動作,其資訊資料 的收訊順序係爲〔d 〇,〇 ; d 0,1 ; d 〇,2 ;...... ;d〇,M— 1 ; dl,Ο ; dl,1 ; ...... ; dN— 1 ,M— 2 : d.N—l,M— 1〕,並附加入如第6圖所示 的由乘積碼所組成的訂正錯誤碼,且假定各個碼的偵知誤 差資訊係可利用另一方的碼的消失訂正。 經满部中央標準局員工消費合作社印^ (諳先閱讀背面之注意ί項再填寫本頁) 如第9圖所示,傳統的裝置所執行的訂正錯誤處理, 被紀錄在碟片等的資訊資料係被收訊裝置1所收訊,被收 訊後的資訊資料係被放在暫時記憶裝置2,然後才針對於 被放在暫時記憶裝置2中的資訊資料進行訂正錯誤處理。 被放在暫時記憶裝置2中的資訊資料係被叫出到訂正錯誤 裝置4,經過訂正後,又被放到暫時記憶裝置2中》暫時 記憶裝置2中資訊資料又被叫到送訊裝置3,而從該送訊 裝置3輸出到外部。最初所執行的訂正處理並未包含:用 本紙張尺度適用中國國家標準(CNS ) Α4規格(2丨Ο X 297公釐)· 4 · 經滴部中央標率局員工消費合作社印繁 A 7 __B7_ 五、發明説明(2 ) 來執行消失訂正所需的誤差資訊,所以僅執行該種碼單獨 的訂正處理,而從下一個另一種碼的訂正處理開始,再加 入該種碼單獨的訂正處理,並且可根據前一次的訂正處理 所偵知的錯誤位置資訊來執行消失訂正。 傳統的訂正錯誤處理的動作係依照第10圖和第11 圖所示的流程圖來執行的。第1 0圖中的步驟爲,先開始 (1)的訂正錯誤處理。(2)從暫時記憶裝置叫出資訊 資料的內碼。(3)執行內碼(請參考第6圖)單獨的訂 正錯誤計算。(4 )訂正放在暫時記憶裝置中的資訊資料 。(5)從暫時記憶裝置叫出資訊資料的外碼。(6)執 行外碼單獨的定正錯誤處理,並且根據內碼的誤差資訊執 行消失訂正。(7)訂正暫時記憶裝置的資訊資料。(8 )如果不必反覆訂正處理的話,就結束訂正錯誤(即No 的情況),如凍需要反覆執行訂正處理的話,就移行到下 一個處理(即Yes的情況)。(9)自暫時記憶裝置叫 出資訊資料的內碼。(10)執行內碼單獨的訂正錯誤處 理,並且根據外碼的誤差資訊執行消失訂正。(1 1 )訂 正暫時記憶裝置的資訊資料。(12)如果需要反覆執行 訂正處理的話(Ye s的情況)就回到(5 )的步驟,如 果不需要執行訂正處理的話(No的情況)就結束訂正錯 誤處理(步驟1 3 )。而第11圖所示的動作則只在於一 開始先執行外碼的訂正錯誤處理,接下來執行內碼的訂正 錯誤處理之點與第10圖所示的動作有所不同,其他的動 作則相同。 本紙張尺度適用中國國家標準(CNS ) A4規格(210X 297公釐)-5- --=--^---:-------------訂 (請先閱讀背面之注意事項再填寫本頁) 經濟部中央標準局貝工消費合作社印製 A7 _B7 五、發明説明(3 ) 【發明所欲解決之課題】 由以上的說明可知,傳統的訂正錯誤裝置無法根據最 初所執行的訂正處理來執行消失訂正。因此,在於最初所 執行的訂正處理的階段,無法獲得針對於叢發誤差(burst error)的充分的訂正能力。 以下,針對於例如:在於資訊資料的收訊順序係爲〔 d〇 ’ 0 ; dO ’ 1 ; d〇 , 2 ;·..... ; dO ’Μ _ 1 > dl ,0 ; dl,1 ;……;dN-2,M-2:dN-1,M-1〕,並附加入如第6圖所示的由乘積碼所組成 的訂正錯誤碼,且各個碼的偵知誤差資訊係可利用另一方 的碼的消失訂正的情況下的資訊資料中發生了第7圖所示 的叢發誤差(burst error)的情況進行說明。 1、 從內.碼的訂正處理開始的情況 關於具有錯誤的內碼,係超過內碼本身的訂正錯誤的 能力,因此只有作爲錯誤偵知裝置的功能而已。 2、 從外碼的訂正處理開始的情況 因爲是以外碼單獨來執行訂正錯誤處理,所以最初的 訂正錯誤處理,在與執行過消失訂正的情況相較之下,只 能夠達到訂正1/2的長度爲止的叢發誤差(burst error) 而已。因此,第7圖中的e位元組若超過第6圖中的m/ 2位元組的話,只有作爲錯誤偵知裝置的功能而已。 又,針對於無論是從內碼或從外碼的任何一種碼都可 開始執行訂正處理的構成方式的資訊資料而言,在執行訂 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐)-6 · I,--^--^---------訂------J· (請先閱讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印紫 A7 . B7 五、發明説明(4 ) 正處理的時候,只要反覆數次執行內碼和外碼的訂正處理 的話,即使不在於最初的訂正時執行消失訂正,亦可獲得 充分的訂正能力。雖然是如此,但是利用實際的裝置數次 反覆執行內碼與外碼的訂正處理的話,將會發生以下的問 題。 1、 必須想辦法提高訂正錯誤裝置與暫時記憶裝置之 間的資料傳送速率。 2、 隨著處理步驟述的增加而必須高速作動以及爲了 抑制處理步驟數目而必須增加裝置的規模。 3、 隨著高速作動的需要以及裝置規模的增大,也必 須增加消耗電力。 本發明係有鑒於以上的情事而開發完成的,其目的在 於提供:既可避免因爲反覆執行內碼和外碼的訂正錯誤處 理所需的高速屬作化、增加消耗電力、增大裝置規模等的 問題,又可在於最初的訂正處理時就達成消失訂正之訂正 錯誤裝置以及使用這種訂正錯誤裝置之資料傳送系統。 【用來解決課題之手段】 本發明的資料傳送系統爲了要解決這種課題,係具備 有:用來接收資訊資料的裝置;和依據訂正錯誤碼來偵知 收訊資料的錯誤之裝置:和暫時地記憶所接收到的資訊資 料之裝置;和用來訂正暫時記憶起來的資訊資料的錯誤之 裝置;和將訂正錯誤後的資訊資料予以送訊之裝置,前述 資訊資料係被附加入由外碼和內碼所組成的乘積碼的訂正 本紙張尺度適用中國國家標準(CNS ) Α4規格(2】0Χ297公釐)-7· I 1. —- --^---------訂 (請先閲讀背面之注意事項再填寫本頁) A7 __B7 五、發明説明(5 ) 錯誤碼,外碼或內碼的其中一方的碼的資料的排列係與前 述資訊資料的收訊順序相同,具有與前述資訊資料的收訊 順序相同的資料排列的碼之偵知誤差資訊係被利用於另一 方的碼的消失訂正。 又,本發明的訂正錯誤之方法的特徵係具備有:在於 將收訊到的資訊資料放到暫時記憶裝置之前,根據其中一 方的訂正碼來偵知有無錯誤的步驟;和將收訊到的資訊資 料放到暫時記憶裝置的步驟;和對於被放在暫時記憶裝置 的資訊資料執行訂正錯誤處理時,接收已經偵知有無錯誤 的誤差資訊的步驟;根據這個誤差資訊執行另一方的碼的 消失訂正的步驟。 本發明的D VD再生裝置的特徵係: 經满部中央標準局貝工消費合作社印52 (諳先閱讀背面之注意事項再填寫本頁) 具備有:用以接收被附加入由具有內碼和外碼的乘積 碼所組成的訂.正錯誤碼的資訊資料之收訊裝置:和用來將 前述資訊資料予以解調之8-16解調裝置;和用以暫時 記憶前述經過解調後的資訊資料的暫時記憶裝置:和用來 偵知前述經過解調後資訊資料的內碼的誤差之P1誤差偵 知裝置;和用來訂正暫時記憶起來的前述資訊資料的錯誤 之訂正錯誤裝置;和用來將已經過訂正錯誤後的前述資訊 資料予以輸入之解除鎖碼裝置:和用來將由前述解除鎖碼 裝置所輸入的前述資訊資料予以送訊的送訊裝置; 前述內碼的資料的排列係與前述資訊資料的收訊順序 相同,前述內碼之偵知誤差資訊係被利用於前述外碼的消 失訂正。 本紙張尺度適用中國國家標準(CNS ) A4規格(210X 297公釐)-8- 經濟部中央標準局貝工消费合作社印製 A7 B7 五、發明説明(6 ) 本發明的C D再生裝置的特徵係: 具備有:用以接收被附加入由具有內碼和外碼的乘積 碼所組成的訂正錯誤碼的資訊資料之收訊裝置;和用來將 前述資訊資料予以解調之EFΜ解調裝置:和用以暫時記 憶前述解調後的資訊資料的暫時記億裝置;和用來偵知前 述經過解調後的資訊資料的內碼的錯誤之C1誤差偵知裝 置;和用來訂正暫時記憶起來的前述資訊資料的錯誤之訂 正錯誤裝置;和用來將已經過訂正錯誤後的前述資訊資料 予以送訊的送訊裝置; 前述內碼的資料的排列係與前述資訊資料的收訊順序 相同,前述內碼之偵知誤差資訊係被利用於前述外碼的消 失訂正。 因爲在於將資訊資料放到暫時記憶裝置之前,先執行 針對於資訊資,料的最初的偵知錯誤,所以不會影響訂正錯 誤裝置與暫時記憶裝置之間的資料傳送速率。而且只要在 傳統的訂正錯誤裝置上追加入多義字(syndrome)計算裝 置之類的小規模的裝置即可很容易達成本發明。可以自最 初的訂正處理執行消失訂正,所以在於反覆執行內碼和外 碼的訂正處理的次數與傳統的訂正錯誤裝置相等的情況下 ,可多執行一次消失訂正。 【發明之實施形態】 茲佐以圖面說明發明的實施形態如下。 首先,佐以第1圖和第2圖說明資料傳送系統。 本紙張尺度適用中國國家標準(CNS ) Α4規格(2丨0X297公嫠)-9- (讀先閱讀背面之注意事項再4寫本頁) 、*τ 經濟部中央標準局貝工消費合作社印製 A7 ___B7 五、發明説明(7 ) 第1圖係資料傳送系統的方塊圖。這種系統基本上係 由:用來接收資訊資料的收訊裝置5;和根據由外碼和內 碼所組成的訂正錯誤碼來偵知收訊資料的錯誤之誤差偵知 裝置8:和將收訊到的資訊資料予以暫時記憶起來的暫時 記憶裝置6;和用來訂正暫時記憶起來的資訊資料的錯誤 之訂正錯誤裝置9;和用來將已經過訂正錯誤後的資訊資 料予以送訊之送訊裝置7所構成的。 這種系統,原本紀錄在於碟片等的資訊資料係被輸入 到收訊裝置5,被輸入後的資訊資料被放到暫時記憶裝置 6,然後對於被放在暫時記億裝置6的資訊資料執行訂正 錯誤。自收訊裝置5輸出的收訊資訊資料係在於誤差偵知 裝置8根據這個收訊到的資訊資料的訂正錯誤碼而被偵知 出來。被放在暫時記憶裝置6的資訊資料又被叫到訂正錯 誤裝置9,並,且根據自誤差偵知裝置8傳送來的誤差資訊 而被訂正之後,再被放到暫時記憶裝置6。暫時記憶裝置 6的資訊資料被叫到送訊裝置7,再從送訊裝置7輸出到 外部。最初執行的訂正處理當中係具有用來執行消失訂正 的誤差資訊,所以能夠執行消失訂正。 第1圖的資料傳送系統的訂正錯誤處理係依照第2圖 的作動流程圖所示的順序來執行的。 首先,步驟(1 )係在於將資訊資料放到暫時記憶裝 置6之前,以誤差偵知裝置8先偵知出內碼的錯誤,然後 將所偵知到的誤差資訊傳送到訂正錯誤裝置9。接下來, 步驟(2 )係開始執行訂正錯誤的處理。剛開始時,係以 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐)—_ <|〇 · IT —Λ--^---/b------訂 (#先閲讀背面之注意事項再填寫本頁) Α7 Β7 五、發明説明(8 ) 步驟(3)所示的方式從暫時記憶裝置6將被附加在於資 訊資料上的乘積碼的外碼(請參考第6圖)叫到訂正錯誤 裝置9。接下來,以步驟(4)所示的方式,以訂正錯誤 裝置9執行外碼單獨的訂正錯誤處理,並且根據(1)的 步驟所偵知出來的誤差資訊執行消失訂正β步驟(5 )係 執行訂正暫時記憶裝置6的資訊資料。接下來,步驟(6 )係自暫時記憶裝置6叫出資訊資料的內碼(請參考第6 圖)。步驟(7)係執行內碼單獨的訂正錯誤處理並且依 據外碼的誤差資訊執行消失訂正。步驟(8 )係執行訂正 暫時記憶裝置6的資訊資料。步驟(9 )時,如果是不反 覆執行訂正處理的話,就結束訂正錯誤(即η 〇的情況) ,如果是必須反覆執行訂正處理的話,就移行到下一個步 驟(即yes的情況)。接下來,步驟(1〇)係自暫時 記憶裝置6叫.出資訊資料的外碼。步驟(1 1 )係執行行 外碼單獨的訂正錯誤處理並且依據內碼的誤差資訊執行消 失訂正。步驟(12)係執行訂正暫時記憶裝置6的資訊 資料。接下來,在步驟(1 3 )時,如果是必須反覆執行 訂正處理的話(即y e s的情況),就回到(6)的步驟 ,如果是不反覆執行訂正處理的話(即η 〇的情況),就 移行到下一個步驟。步驟(1 4)係結束訂正錯誤。 第2圖所示的動作,雖然最初係執行內碼的誤差偵知 處理,接下來才執行外碼的訂正處理,但是也可以最初係 執行外碼的誤差偵知處理,接下來才執行內碼的訂正處理 本紙張尺度適用中國國家標準(CNS ) Α4規格(210Χ 297公釐)-11 ·
,π {請先閱讀背面之注意事項再填寫本頁) 經濟部中央標率局貝工消費合作社印製 A7 _________B7_ _ 五、發明説明(9 ) 訂正錯誤裝置在對於被放在暫時記憶裝置的資訊資料 進行訂正錯誤處理時,接收來自誤差偵知裝置的誤差資訊 ,而可依據這個資訊來執行另一方的碼的消失訂正。 接下來,佐以第3圖說明DVD (Digital Versatile disc)再生裝置。第3圖係DVD再生裝置的方塊圖。這個 DVD再生裝置基本上係由:用以接收資訊資料之收訊裝 置1 0 ;和用來將資訊資料以8 — 1 6調變方式予以解調 之8 — 1 6解調裝置1 1 ;和用來根據由乘積碼的內碼 P 1所組成的訂正錯誤碼偵知已經過解調後資訊資料的誤 差之P1誤差偵知裝置14:和用以暫時記億收訊到的資 訊資料的暫時記憶裝置12;和根據P1誤差偵知裝置 14傳送來的誤差資訊來訂正暫時記憶起來的資訊資料的 錯誤之訂正錯誤裝置15;和用來將資訊資料自暫時記憶 裝置1 2叫出,之解除鎖碼裝置13:和將被叫出到解除鎖 碼裝置13之已經過訂正錯誤後的資訊資料予以送訊的送 訊裝置16所構成的。 經漪部中央標準局員工消費合作社印^ (請先閱讀背面之注意事項再填寫本頁) 這種DVD再生裝置,資訊資料係被輸入到收訊裝置 10,在8 - 16解調裝置11經過解調之後,再被偵知 出資訊資料的誤差,將這個被偵知出誤差後的資訊資料放 在暫時記憶裝置12,然後才對於被放在暫時記憶裝置 12的資訊資料執行訂正錯誤。收訊裝置1〇所輸出的資 訊資料係在於P1誤差偵知裝置14依據該資訊資料的訂 正錯誤碼的內碼而被偵知出其誤差。被放在暫時記憶裝置 1 2的資訊資料係被叫出到訂正錯誤裝置1 5 ,再依據自 本紙張尺度適用中國國家標準(CNS ) A4規格(2丨0 X 297公釐)-12- A7 B7 五、發明説明(1〇 ) P 1誤差偵知裝置1 4傳送來的誤差資訊被訂正過後,被 放在暫時記憶裝置1 2。暫時記憶裝置1 2的資訊資料係 經由解除鎖碼裝置13而被叫出到送訊裝置16,再從送 訊裝置16輸出到外部。 因爲具有用來執行消失訂正的誤差資訊,所以可從最 初所執行的訂正處理中執行消失訂正。 茲說明這種DVD再生裝置的動作如下。 首先,說明第1實施例,這個第1實施例係針對於內 碼P 1的所有的多義字(syndrome )執行偵知是否有誤差 的偵知處理。 經濟部中央標準局貝Η消費合作社印製 (1 )被收訊裝置1所接收到的資訊資料係在於8 -1 6解調裝置1 1被解調,解調之後,被放到暫時記憶裝 置1 2之則,先B十算內碼P 1的多義字(syndrome),再 根據1 0個多,義字(syndrome)也就是_S 〇至S 9是否全 部都是0,而偵知出資訊資料是否有誤差。所偵知出來的 誤差資訊又被傳送到訂正錯誤裝置1 5。DVD再生裝置 中,內碼P1係10個同位元(Praity ),外碼P 〇係1 6 個同位元。在於DVD再生裝置中,內碼p 1的排列係與 所收訊到的資訊資料的排列一致,而可對於經過解調後的 資訊資料直接進行多義字(syndrome)的計算。 (2 )訂正錯誤裝置1 5係從外碼P 0的訂正錯誤處 理開始。此時,除了外碼P0本身的誤差訂正處理之外, 又加上,根據前一步驟所獲得的內碼的誤差資訊來執行的 消失訂正處理。換言之,訂正錯誤係依照:偵知P 1、 -13- {請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準(CNS ) Α4規格(2丨0 X 297公釐) 經濟部中央標準局員工消費合作社印掣 A 7 ____B7__ 五、發明説明(11 ) P〇、 PI、 PO、 P1……的順序來進行下去的。 接下來,說明第2實施例。 這個實施例並不是針對於所有的內碼P1的多義字( syndrome )都去偵知是否有誤差。第1實施例雖然是使用 所有的內碼的多義字(syndrome)當作偵知誤差的手段, 但是如果不探究偵知誤差的可靠性的話,則不一定要使用 所有的多義字(syndrome)。 在DVD再生裝置中,被收訊裝置所收訊到的資訊資 料係先經過8 - 1 6解調裝置的解調,解調之後,在被放 到暫時記憶裝置之前,先計算內碼P1的預定數目的多義 字(SO、SI、S2、……、S9的其中任一個),根 據多義字也就是SO至S9的預定數目是否爲零,來偵知 出是否有誤差。所偵知出來的資訊,被傳送到訂正錯誤裝 置。訂正錯誤.裝置係從外碼P 0的訂正錯誤處理開始。此 時,除了外碼P0本身的誤差的訂正處理之外,也根據前 一步驟所獲得的內碼的誤差資訊來執行消失訂正處理。多 義字的誤差偵知數目係較之全數進行偵知的情況爲少,因 此可謀求偵知處理的髙速化以及縮小電路的規模》 其次,說明第3實施例。 在DVD再生裝置中,被附加在ID資料上的訂正錯 誤碼I E D的排列係與內碼的排列一致。第4圖係顯示包 含誤差的乘積碼的排列(訂正塊),在於I D資料中係排 列著訂正錯誤碼I ED。內碼P 1係朝橫向排列,外碼 P 0係朝縱向排列。 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公f )~_ 14 - (讀先閲讀背面之注意事項再填寫本頁)
A7 ____B7 五、發明説明(12 ) 收訊裝置所接收到的資訊資料係在8 — 1 6解調裝置 被進行解調,解調之後,在存放到暫時記憶裝置之前,先 計算內碼P 1的多義字,根據多義字(S 0至S 9 )是否 爲零’來偵知有無資訊資料的誤差。所偵知出來的誤差資 訊被傳送到訂正錯誤裝置。被使用來偵知這種誤差的P 1 誤差偵知裝置係被援用作爲I E D的同位元計算裝置,來 計算內碼的多義字之內的SO、SI (S〇 = Sdi (i =0 〜181)、S 1 = Σ α 1 d i (i=0 〜181)) 。第8圖係多義字計算裝置的實施例。分別顯示出多義字 S 0的計算裝置(第8圖(a ))以及多義字S 1的計算 裝置(第8圖(b ))。 此外,前一個實施例中,雖然是採用內碼的多義字計 算結果來作爲存放到暫時記億裝置前的資訊資料的誤差偵 知手段,但是,本發明的第4實施例,則是可採用內碼的訂 正誤差的計算結果來作爲誤差偵知手段。 經濟部中央標準局貝工消費合作社印聚 (讀先閱讀背面之注意事項再填寫本頁} 接下來,佐以第5圖來說明例如由CD — ROM光碟 機所構成的資料傳送系統。這種C D — ROM光碟機基本 上係由:用來接收資訊資料的收訊裝置10;和將收訊到 的資訊資料予以解調之E FM解調裝置1 7 ;和根據由乘 積碼的C 1碼所組成的訂正錯誤碼,來偵知解調後的資訊 資料的誤差之C1誤差偵知裝置18;和將所收訊到的資 訊資料暫時記憶的暫時記憶裝置12:和根據C1誤差偵 知裝置傳送來的誤差資訊來訂正暫時記憶的資訊資料的錯 誤之訂正錯誤裝置15;和從暫時記憶裝置12叫出資訊 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐)· 15- A7 _B7 五、發明説明(13 ) 資料,且將訂正過誤差後的資訊資料予以送訊的送訊裝置 1 6所構成的。 這種CD — ROM光碟機,資訊資料係被輸入到收訊 裝置1 0,在於E FM解調裝置1 7被解調後,再被偵知 出資訊資料的誤差,被偵知誤差後的資訊資料係被存放在 暫時記憶裝置1 2,然後才對於被存放在暫時記憶裝置 12的資訊資料進行訂正錯誤。自收訊裝置1〇輸出的資 訊資料係依據這個資訊資料的訂正錯誤碼的C1碼而利用 C 1誤差偵知裝置1 8來偵知出誤差。被存放在暫時記億 裝置1 2的資訊資料被叫出到訂正錯誤裝置1 5,並且依 據自C 1誤差偵知裝置1 8傳來的誤差資訊進行訂正後, 又被存放到暫時記億裝置1 2。暫時記憶裝置1 2的資訊 資料則是從送訊裝置1 6輸出到外部》因爲具有用來執行 消失訂正的誤.差資訊,所以可自最初所執行的訂正處理中 執行消失訂正。 C D _ R ◦ Μ光碟機的動作中的訂正處理係與前述 DVD再生裝置同樣地,係從依據C 2碼的訂正錯誤處理 開始。此時,除了依據C 2碼的訂正錯誤的處理之外,也 根據在於將資訊資料存放到暫時記憶裝置之前所偵知的 C 1碼的誤差,來執行消失訂正處理。換言之,訂正錯誤 係依照偵知Cl、C2、Cl、C2、C1、……的順序 執行下去。 含有本發明的訂正錯誤裝置的資料傳送系統係可適用 於通訊系統、電腦/資訊機器/遊戲機系統/CD唱機/ 本紙張尺度適用中國國家標準(CNS ) A4規格(210X 297公釐)-16-
、?τ (請先閱讀背面之注意事項再填寫本頁) 經濟部中央標率局貝工消费合作社印製 經潢部中央標準局員工消費合作社印製 A7 B7 五、發明説明(14) CD—ROM光碟機、DVD再生裝置之類的CD系統等 【發明的效果】 -- 本發明因爲採用了以上的構成方式,係在於將資訊資 料存放到暫時記憶裝置之前,就先對於資訊資料執行最初 的偵知誤差,所以不會影響訂正錯誤裝置與暫時記憶裝置 之間的資料的傳送速,率。而且只要在於傳統的訂正錯誤裝 置追加入多義字計算裝置之類的小規模裝置就可很容易達 成本發明。再者,可自最初的訂正處理就進行消失訂正, 所以即使反覆執行內碼和外碼的訂正處理的次數係與傳統 的訂正錯誤裝置相等的情況下,也是多執行一次消失訂正 的處理。 【圖面之簡單說明】 第1圖係本發明的資料傳送系統的方塊圖。 第2圖係本發明的資料傳送系統的作動流程圖。 第3圖係本發明的DVD再生裝置的方塊圖。 第4圖係本發明之含有誤差的乘積碼的排列所示的方 塊圖。 第5圖係本發明的CD—ROM光碟機的方塊圖。 第6圖係本發明以及傳統的乘積碼的構成圖》 第7圖係本發明以及傳統的包含誤差的乘積碼的構成 圖。 本紙張尺度適用中國國家標準(CNS ) Α4規格(210X297公釐)-17-
Ii ~-I ^----,/L·-- (諳先閲讀背面之注意事項再填寫本頁)
,1T A7 B7 五、發明説明(15 ) 第8圖係使用於本發明的誤差偵知裝置的多義字計算 裝置的電路構成圖。 (請先閱讀背面之注意事項再填寫本頁) 第9圖係傳統的資料傳送系統的方塊圖。 第1 0圖係傳統的訂正錯誤裝置的作動流程圖。 第1 1圖係傳統的訂正錯誤裝置的作動流程圖。 【圖號說明】 1、 5、1 0 :收訊裝置 2、 6、12 :暫時記憶裝置 3、 Ί、1 3 :送訊裝置 4、 9、 15:訂正錯誤裝置 8 :訂正錯誤裝置 1 1 : 8 - 1 6解調裝置 1 3 :解除鎖碼裝置 14:P1誤差訂正裝置 1 7 : EFM解調裝置 18:C1誤差訂正裝置 經瀆部中央標準局員工消費合作社印製 本紙張尺度適用中國國家標準(CNS ) A4規格(210 X 297公釐)-18-
Claims (1)
- 夂、申請專利範圍 1 . 一種資料傳送系統,其特徵爲: 具備有: 用來接收資訊資料的收訊裝置:和 暫時地記億前述資訊資料之暫時記憶裝置:和 依據訂正錯誤碼來偵知前述資訊資料的誤差之誤差偵 知裝置;和 用來訂正暫時記憶起來的前述資訊資料的誤差之訂正 錯誤裝置;和 將訂正錯誤後的前述資訊資料予以送訊之裝置, 前述資訊資料係被附加入由具有外碼和內碼的乘積碼 所組成的訂正錯誤碼,前述外碼和內碼的其中一方的碼的 資料的排列係與前述資訊資料的收訊順序相同,具有與前 述資訊資料的收訊順序相同的資料排列的前述其中一方的 碼之偵知誤差,資訊係被利用於另一方的碼的消失訂正。 經濟部中央橾準局貝工消費合作社印製 (請先W讀背面之注意事項再填寫本頁) 2 .如申請專利範圍第1項之資料傳送系統,其中用 以依據前述訂正錯誤碼來偵知出前述收訊到的資訊資料的 誤差之裝置係可計算前述內碼或外碼的多義字(syndrome )計算裝置。 3 . —種訂正錯誤裝置,其特徵爲: 具備有: 用來暫時地記億接收資訊資料的裝置所收訊到的資訊 資料的手段;和 依據訂正錯誤碼來偵知前述收訊到的資訊資料的誤差 之手段;和 本紙張尺度逋用中國國家揉準(CNS ) A4规格(210X297公釐)-19- A8 B8 C8 D8 六、申請專利範圍 用來訂正暫時記憶起來的前述資訊資料的誤差之手段 » 前述收訊到的資訊資料中係被附加入由具有外碼和內 碼的乘積碼所組成的訂正錯誤碼,前述外碼和內碼的其中 一方的碼的資料的排列係與前述資訊資料的收訊順序相同 ’具有與前述資訊資料的收訊順序相同的資料排列的前述 其中一方的碼之偵知誤差資訊係被利用於另一方的碼的消 失訂正。 4 .如申請專利範圍第3項之訂正錯誤裝置,其中用 以依據前述訂正錯誤碼來偵知出前述收訊到的資訊資料的 誤差之手段係可計算前述內碼或外碼的多義字(syndrome )多義字計算裝置。 5 . —種訂正錯誤方法,其特徵爲: 具備:. 經濟部中央標率局貝工消費合作社印笨 L--Λ--Τ-------^----IT (請先閱讀背面之注意事項再填寫本頁) a .在於將資訊資料存放到暫時記億裝置之前,先偵 知出被附加在前述資訊資料上之由具有外碼和內 碼的乘積碼所組成的訂正錯誤碼之中的與前述資 訊資料相同的收訊順序的這一方的碼之誤差,將 所偵知出來的這個誤差資訊傳送到訂正錯誤裝置 的步驟;和 b .自前述暫時記憶裝置將被附加在前述資訊資料上 的乘積碼的另一方的碼叫出到訂正錯誤裝置的步 驟;和 c .執行前述乘積碼的內碼和外碼之中的另一方的碼 ^紙張尺度逋用中國國家橾準( CNS)A4規格(210x297公釐)~*20- A8 B8 C8 D8 A、申請專利範固 單獨的訂正錯誤處理,並且依據前述偵知的誤差 資訊來進行消失訂正的步驟;和 d ·訂正前述暫時記憶裝置的前述資訊資料的步驟; 和 e•自前述暫時記憶裝置叫出前述資訊資料的前述其 一 中一方的碼之步驟;和 f .執行前述其中一方的碼單獨的訂正錯誤處理,並 且依據前述另一方的碼的誤差資訊進行消失訂正 的步驟;和 g. 訂正前述暫時記憶裝置的前述資訊資料的步驟: 和 h. 自前述暫時記憶裝置叫出前述另一方的碼的步驟 :和 i .執行前述另一方的碼單獨的訂正錯誤處理,並且 依據前述其中一方的碼的誤差資訊進行消失訂正 的步驊;和 經濟部中央標隼局甬工消费合作社印製 (請先《讀背面之注f項再填寫本頁) j .訂正前述暫時記憶裝置的前述資訊資料的步驟, 依照a步驟至j步驟的順序進行訂正處理,e步驟以 後的訂正鹿理則是因應需要而反覆地執行之。 6 .如申請專利範圍第5項之訂正_誤之方法,其中 前述偵知出來的誤差資訊係前述其中一方的碼的多義字計 算的結果。 7 .如申請專利範圍第6項之訂正錯誤之方法,其中 前述偵知出來的誤差資訊係不採用前述其中一方的碼的所 本紙張尺度逋用中國國家橾率(CNS > A4规格(210 X 297公釐)-21 -
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP04706397A JP3340933B2 (ja) | 1997-02-15 | 1997-02-15 | 誤り訂正方法及びdvd再生装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
TW395097B true TW395097B (en) | 2000-06-21 |
Family
ID=12764707
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW087101651A TW395097B (en) | 1997-02-15 | 1998-02-07 | Data transmission system, DVD reproduction device, CD reproduction device, error correction device and error correction method |
Country Status (4)
Country | Link |
---|---|
US (1) | US6205568B1 (zh) |
JP (1) | JP3340933B2 (zh) |
KR (1) | KR100276188B1 (zh) |
TW (1) | TW395097B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102209956B (zh) * | 2008-11-12 | 2014-07-23 | 微软公司 | 用于有记忆信道的认知差错控制编码 |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100532374B1 (ko) * | 1997-08-30 | 2006-01-27 | 삼성전자주식회사 | 광 디스크 재생 시스템의 어드레스 발생장치 및 방법 |
JP2000090594A (ja) * | 1998-09-10 | 2000-03-31 | Toshiba Corp | エラー検出回路及びエラー検出方法 |
JP3239863B2 (ja) | 1998-11-27 | 2001-12-17 | 日本電気株式会社 | データ復号処理装置および方法 |
JP3502559B2 (ja) | 1999-02-05 | 2004-03-02 | 松下電器産業株式会社 | 消失訂正方法、及び消失訂正回路 |
KR100654017B1 (ko) * | 1999-12-09 | 2006-12-04 | 엘지전자 주식회사 | 디지털 데이터의 에러정정 방법 |
JP2004206798A (ja) | 2002-12-25 | 2004-07-22 | Ricoh Co Ltd | 光ディスク装置のエンコードデータ符号回路 |
JP4621550B2 (ja) * | 2005-06-24 | 2011-01-26 | 東芝マイクロエレクトロニクス株式会社 | 光ディスク装置の誤り訂正装置 |
US8271862B2 (en) | 2007-07-19 | 2012-09-18 | Pioneer Corporation | Error correction decoding device and reproduction device |
CN105513619B (zh) * | 2014-09-26 | 2019-02-01 | 惠州市德赛西威汽车电子股份有限公司 | 一种车载娱乐系统中错误曲目的处理方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA1170776A (en) * | 1980-07-18 | 1984-07-10 | Yoichiro Sako | Method of error correction of blocks of data |
EP0156440B1 (en) * | 1984-03-24 | 1990-01-24 | Koninklijke Philips Electronics N.V. | An information transmission method with error correction for user words, an error correcting decoding method for such user words, an apparatus for information transmission for use with the method, a device for information decoding for use with the method and an apparatus for use with such device |
CA1264091A (en) * | 1986-01-10 | 1989-12-27 | Yoichiro Sako | Generator for error correcting code and decoder for the code |
US5392299A (en) * | 1992-01-15 | 1995-02-21 | E-Systems, Inc. | Triple orthogonally interleaed error correction system |
TW244405B (zh) * | 1992-07-07 | 1995-04-01 | Philips Electronics Nv | |
US5974580A (en) * | 1997-07-23 | 1999-10-26 | Cirrus Logic, Inc. | Concurrent row/column syndrome generator for a product code |
-
1997
- 1997-02-15 JP JP04706397A patent/JP3340933B2/ja not_active Expired - Fee Related
-
1998
- 1998-02-07 TW TW087101651A patent/TW395097B/zh not_active IP Right Cessation
- 1998-02-12 US US09/022,400 patent/US6205568B1/en not_active Expired - Lifetime
- 1998-02-14 KR KR1019980004481A patent/KR100276188B1/ko not_active IP Right Cessation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102209956B (zh) * | 2008-11-12 | 2014-07-23 | 微软公司 | 用于有记忆信道的认知差错控制编码 |
Also Published As
Publication number | Publication date |
---|---|
KR100276188B1 (ko) | 2000-12-15 |
KR19980071363A (ko) | 1998-10-26 |
US6205568B1 (en) | 2001-03-20 |
JP3340933B2 (ja) | 2002-11-05 |
JPH10229344A (ja) | 1998-08-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TW395097B (en) | Data transmission system, DVD reproduction device, CD reproduction device, error correction device and error correction method | |
US5182752A (en) | Method and apparatus for transferring data between a data bus and a data storage device | |
KR960003094B1 (ko) | 프로덕트 코드를 디코딩하는 디코더 및 방법 | |
EP0198702B1 (en) | Methods of correcting errors in digital data | |
JPS6354254B2 (zh) | ||
JP3502559B2 (ja) | 消失訂正方法、及び消失訂正回路 | |
TW418359B (en) | A method for encoding multiword information by wordwise interleaving and error protection, with error locative clues derived from high protectivity words and directed to low protectivity words | |
US7478313B2 (en) | Encoding apparatus and method, and decoding apparatus and method for error correction | |
JPS63164079A (ja) | 情報記憶装置 | |
US6138263A (en) | Error correcting method and apparatus for information data having error correcting product code block | |
TW460863B (en) | Data error correction device | |
WO2007034947A1 (ja) | データデスクランブル装置およびデータデスクランブル方法 | |
JP2722647B2 (ja) | 磁気テープ制御装置 | |
JPH02182034A (ja) | データ語におけるエラーを検出して補正する方法および回路装置 | |
JPH05304516A (ja) | 受信データ編集方法 | |
JPH03250935A (ja) | 可変長データ伝送方式及びその送受信装置 | |
JP2603613B2 (ja) | 情報記憶装置 | |
JPS6161188B2 (zh) | ||
JPH07112160B2 (ja) | 誤り訂正符号の復号方法 | |
JPH0344394B2 (zh) | ||
JPH0654590B2 (ja) | ディジタルデータの再生方法 | |
JPH0258815B2 (zh) | ||
JPS63298777A (ja) | エラ−検出訂正方式 | |
JP2539429B2 (ja) | 読取りデ―タのエラ―訂正方法 | |
JPH0373183B2 (zh) |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
GD4A | Issue of patent certificate for granted invention patent | ||
MM4A | Annulment or lapse of patent due to non-payment of fees |