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 PDF

Info

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
Application number
TW087101651A
Other languages
English (en)
Inventor
Kunihiko Kodama
Original Assignee
Toshiba Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Toshiba Corp filed Critical Toshiba Corp
Application granted granted Critical
Publication of TW395097B publication Critical patent/TW395097B/zh

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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/2906Coding, 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/2927Decoding strategies
    • H03M13/293Decoding strategies with erasure setting
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151Cyclic 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
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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/2906Coding, 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/2909Product 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. 夂、申請專利範圍 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 -
TW087101651A 1997-02-15 1998-02-07 Data transmission system, DVD reproduction device, CD reproduction device, error correction device and error correction method TW395097B (en)

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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102209956B (zh) * 2008-11-12 2014-07-23 微软公司 用于有记忆信道的认知差错控制编码

Families Citing this family (9)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Cited By (1)

* Cited by examiner, † Cited by third party
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