TW579499B - Data processing method using error-correcting code and an apparatus using the same method - Google Patents
Data processing method using error-correcting code and an apparatus using the same method Download PDFInfo
- Publication number
- TW579499B TW579499B TW090129583A TW90129583A TW579499B TW 579499 B TW579499 B TW 579499B TW 090129583 A TW090129583 A TW 090129583A TW 90129583 A TW90129583 A TW 90129583A TW 579499 B TW579499 B TW 579499B
- Authority
- TW
- Taiwan
- Prior art keywords
- error correction
- data
- correction code
- memory
- block
- 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
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
- G06F11/1012—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices using codes or arrangements adapted for a specific type of error
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
-
- 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
-
- 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
-
- 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
- H03M13/1515—Reed-Solomon 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
-
- 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/2903—Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent 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
-
- 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
- G11B20/10527—Audio or video recording; Data buffering arrangements
- G11B2020/1062—Data buffering arrangements, e.g. recording or playback buffers
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Signal Processing (AREA)
- Algebra (AREA)
- Pure & Applied Mathematics (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Description
579499 Α7 Β7 經濟部智慧財1局員工消费合作社印製 五、發明説明(彳) 發明背景 本發明係相關於一種有效使用將視頻資料、音頻資料 或是電腦資料記錄於一媒體(像是光碟或是磁碟)或將記 錄在媒體上之資料再生之錯誤校正碼產生方法。 本發明進一步相關一種錯誤校正碼產生方法,有效傳 送或是接收視頻資料等。 本發明進一步相關於一種記錄裝置、一再生裝置、以 及一接收裝置,其採用錯誤校正碼產生方法。 本發明特別之特徵在於使用一緩衝記億體在執行錯誤 校正處理之錯誤校正方法。 當視頻資料、音頻資料、電腦資料等被記錄在例如光 碟或是磁碟時,錯誤校正碼被加入至資料區塊。在該錯誤 校正碼加入處理中,資料區塊係暫時被儲存在一記憶體中 ,而產生資料區塊之列以及行之錯誤校正碼。 加至列之錯誤校正碼一般係稱爲內部同位(parity)且 簡稱爲P I 。加至行之錯誤校正碼一般係稱爲外部同位( parity)且簡稱爲P 0。 在該錯誤校正碼加入處理中,當資料區塊在產生錯誤 校正碼之前,而被暫時儲存於記憶體中時,在記憶體中之 資料的一部份可能被損毀(或是可能發生一錯誤)。該損 毀可歸因於記憶體之接合狀態或是資料圖樣。此外,外部 突然之雜訊亦爲其缺點。 此時所發生之錯誤稱爲記憶體錯誤。 此時,在發生記憶體錯誤之資料區塊之錯誤校正碼( (請先閱讀背面之注意事項再填寫本頁) 訂 本紙張尺度適用中國國家標準(CNS ) Α4规格(210Χ297公釐) -4- 579499 A7 B7 經濟部智慧財1局員工消资合作社印製 五、發明説明(2 ) 此後稱爲經改變之資料區塊)被產生。該錯誤校正碼被加 入至經改變之資料區塊,且將所產生之區塊記錄在一記錄 媒體中。 當資料自該記錄媒體而被再生時,錯誤校正電路使用 該錯誤校正碼而在經改變之資料區塊上執行一錯誤校正處 理。即,經改變之資料區塊被正確的再生。即,包括該記 憶體錯誤之資料區塊已經被正確的再生。然而,該記憶體 錯誤對於原始資料係爲不必要的。 於是,當發生記憶體錯誤時,而無法正確回復該原始 資料。 發明之簡要敘述 於是,本發明之目的在提供一種使用可在當資料錯誤 (記憶體錯誤)發生在記憶體中時而可正確回復原始資料 之錯誤校正碼之資料處理方法,採用該方法之記錄系統或 是再生系統單元,以及使用該方法之傳輸系統以及接收系 統。 以下爲本發明之錯誤校正碼處理方法之基本觀念。 本發明之特徵在於該傳輸或是記錄系統對於具有矩陣 結構之資料區塊之每個列產生一錯誤校正碼p I ,並儲存 錯誤校正碼p I以及資料區塊於記憶體中,且當錯誤校正 碼P I加上加入之資料區塊自記憶體中而被讀取時,該錯 誤校正處理係根據錯誤校正碼PI而在資料區塊之列中而 執行。 (請先閲讀背面之注意事項再填寫本頁) 訂 本紙張尺度適用中國國家標準(CNS )八4说格(210X:297公釐) -5- 579499 A7 B7 經濟部智慧財產局員工消资合作社印製 五、發明説明(3 ) 進一步,本發明之特徵在於當藉由資料錯誤校正碼P I而施加錯誤校正處理之矩陣結構資料區塊自記億體中而 讀取時,接收或是再生系統再次對於每個區塊之列而使用 錯誤校正碼PI而執行錯誤校正處理。 特別是,當在記憶體(第一記憶體)中儲存資料時, 本發明事先使用一分離之第二記憶體(具有不損壞資料之 結構之記憶體),而產生一錯誤校正碼PI並將所產生資 料結合該資料而寫入至該第一記憶體。 之後,在K區段(sector )之資料以及P I已經被儲存 於該第一記憶體中時,錯誤校正碼P 0對於資料以及P I 而產生,並加入至其中。當該資料自該第一記憶體中而被 讀取時,在每次取出P I系列時,而執行P I校正處理。 此可使資料回復至其原始狀態,儘管造成在第一記憶體之 資料之毀損(或是記憶體錯誤發生)。 在再生該資料時,該所再生之資料被暫時儲存在該記 憶體中,而執行該P I以及P 0錯誤校正處理。當在記憶 體中之資料在錯誤校正處理之後而被送出時,該P I錯誤 處理再次對於讀取自該第一記憶體之資料執行。此可使資 料回復至其原始狀態,儘管造成對於記憶體中之資料之傷 害(或是記憶體錯誤發生)。 進一步,本發明之目的在提供一種資料處理裝置,其 可正確回復該原始資料,儘管在記憶體中發生資料錯誤( 或是記憶體錯誤),且藉由使用記憶體之方法而確保操作 之可靠性。 ------:ίL#--------订------#1 (请先Μ讀背面之注意事項再填寫本買) 本紙張尺度適用中國國家標準(CNS > Α4規格(210Χ297公釐) -6 - 579499 經濟部智恶財4局β工消費合作社印製 A7 _B7_五、發明説明(4 ) 特別是,本發明之特徵在於,傳輸或是記錄系統對於 具有矩陣結構之資料區塊中之每個列而產生一錯誤校正碼 P I ,並將該錯誤矯正碼P I以及資料區塊儲存在記憶體 中,而當經加入錯誤碼P I之資料區塊自該記憶體中而被 讀取時,而根據錯誤校正碼P I而在資料區塊中列而執行 錯誤校正處理。 之後,當使用錯誤校正碼P I而執行錯誤校正處理時 感應到有無法校正之錯誤時,儲存相關列或是資料區塊之 記憶體區塊將被改變,而避免記憶體錯誤之發生。且,發 生記憶體錯誤之區域經學習而不再使用。 圖形之簡要敘述 圖1展示在DVD中得到實體區段(sector )之資料處 理之解釋圖; 圖2展示在DVD之資料區塊中之組態之解釋圖; 圖3係作爲產生混合(scramble )資料之回饋移位暫存 器之解釋圖; 圖4係展示E C C區塊之解釋圖; 圖5係展示記錄區段之解釋圖; 圖6係展示使錯誤校正碼P 0交錯知E C C區塊之解 釋圖; 圖7係一方塊圖,以解釋習知記錄與再生單元中之記、 錄系統中之錯誤校正碼產生方法; 圖8係一方塊圖,作爲解釋在習知記錄與再生單元中 (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準(CNS ) Α4規格(210X297公釐) 579499 A7 B7 經濟部智慈財產局員工消費合作社印製 五、發明説明(5 ) 之再生系統之錯誤校正碼產生方法; 圖9係爲一圖以解釋在習知記錄與再生單元中發生 D RAM記憶體錯誤時之錯誤校正碼; 圖1 0爲一記錄系統之方塊圖,以解釋本發明之錯誤 校正碼產生方法之實施例; 圖1 1爲展示本發明之錯誤校正碼產生方法所得之 ECC區塊之資料結構之解釋圖; 圖1 2係一再生系統之方塊圖,以解釋本發明之錯誤 校正碼產生方法而得之在E C C區塊中之中之錯誤校正方 法之一個實施例; 圖1 3係爲一記錄系統之方塊圖,以解釋本發明之錯 誤校正碼產生方法之另一實施例; 圖1 4係爲一記錄系統方塊圖,以解釋本發明之錯誤 校正碼產生方法之另一實施例; 圖15係爲本發明之錯誤校正碼產生方法而得之在 E C C區塊中校正錯誤之方法之另一實施例; 圖1 6係爲一記錄與再生系統之方塊圖,以解釋本發 明之錯誤校正碼產生方法以及使用錯誤校正碼而校正錯誤 之錯誤校正碼之實施例; 圖1 7係爲一記錄系統與再生系統之方塊圖,以解釋 本發明之錯誤校正產生方法之另一實施例; 圖1 8A以及1 8B係爲一解釋圖,以展示在藉由本 發明之錯誤校正碼產生方法而處理資料時,包括緩衝記憶 體之記憶體圖以及記憶體錯誤之E C C區塊之資料串;以 (請先閲讀背面之注意事項再填寫本頁) -訂 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) -8 - 579499 A7 B7 五、發明説明(6 ) 及 圖1 9係爲一解釋圖,以展示包括本發明之錯誤校正 碼產生方法之記憶體錯誤之E C C區塊之處理之另一個例 子0 (請先Μ讀背面之注意事項存填寫本頁) 訂 元件對 照 表 2 0 1 緩 衝記憶體(D R A Μ ) 2 0 2 區段資訊加入機構 2 0 3 Ε D C產生與加入 機構 2 0 4 混合機構 2 0 5 Ε C C記憶體(D R A Μ ) 2 0 6 Ρ I產生與加入機構 2 0 7 Ρ 0產生與加入機 構 2 0 8 調 變/同步加入機 構 發明之 詳 細描述 此 處 ,參考附圖 ,而解釋本發明 之 實 施例 經濟部智慧財產局員工消費合作社印製 使用DVD (數位多功能碟片)爲例子,而參考圖1 至圖8而解釋在記錄與再生單元中之錯誤校正電路以及錯 誤校正碼加入電路之組態。 首先,參考圖1至圖6,而解釋記錄在DVD上之資 料結構。 圖1展示資料處理之順序而在D V D中得到實體區段 。區段根據信號處理之階段而稱爲%資料區段"、、記錄 本紙張尺度適用中國國家標準(CNS ) A4規格(210X:297公嫠) " - -9- 579499 經濟部智慧財產局員工消費合作社印製 A7 B7五、發明説明(7 ) 區段〃、或是%實體區段〃。如圖2所示,資料區段包括 2 0 4 8位元組之主要資料、4位元組之辨識資料(I D )、2位元組之ID錯誤感應碼(IED)(作爲在感應 在I D中之錯誤之碼)、6位元組之著作權管理資訊( CPR_MAI)、以及4位元組之錯誤感應信號( EDC)(作爲感應在此資料區段中之錯誤之信號0加入 ID、IDE、CPR — MAI以及EDC之步驟,係爲 圖1中之步驟A 1至步驟A3。在步驟A 1中ID被加入 至主要資料。在步驟S2中,IED被進一步的加入。此 外,在步驟S3中,加入CPR — MAI。 接著,而計算主要資料之EDC。該EDC被加入至 主要資料。之後混合資料被加入至資料區段中之主要資料 (包含2048位元組)(步驟A4、A5、A6)。之 後,在混合資料之後而將1 6個資料區段放一起。一橫跨 之雷德所羅門(Reed-Solomon)錯誤校正碼被產生並加入至 16個資料區段(步驟A6)。該記錄區段(ECC加入 區段)係爲加入有錯誤校正碼PI以及錯誤校正碼P〇之 資料區段(步驟A7)。該實體區段係爲一施加8/16 修正,而使同步碼(SYNC碼)加入至記錄區段中之交 錯9 1位元組之標頭處(步驟A8)。 使用圖2,而解釋DVD資料區段之結構。 資料區段包含包括有2 0 4 8位元組長之主要資料或 是有1 72位元組X 12列之2064位元組。即’一個 資料區段包括2 0 4 8位元組之主要資料、4位元組之辨 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公嫠) ------r--I — (請先W讀背面之注意事項再填寫本頁) 訂 -10- 579499 A7 B7 經濟部智慧財1局員工消旁合作社印製 五、' 發明説明(8 ) 1 I 識 資 料(I D )、2 位元組之I D 錯誤 感 應 碼 ( I E D ) 1 1 I % 6 位元組之著作權 管理資訊(C P R Μ A I ) 以 及 4 1 1 位元組之錯誤感應碼 (E D C )。 1 I 請 1 1 圖3展示在步驟 A 4中產生作 爲混 合 主 要 資 料 ( 包 含 先 聞 1 1 讀 1 2 0 4 8位元組)之 混合資料S k 之回 饋 移 位 暫存 器 〇 例 背 1 I 如 資料區段之I D 之部分係使用 作爲 起 始値 以 產 生 混 合 注 1 I 資 料 S k。該混合資 料S k係使用 作爲 混 合 資 料 !〇□ 段 之 主 事 項 再 1 1 4 要 資 料(2 0 4 8位 元組)。結果 ,在 混 合 之 後 之 主 要 資 填 寫 本 料 D k ’係爲將S k (k爲〇至2 0 4 7 ) 與 D k 之 互 斥 頁 1 1 和 之 結果。 1 | 參考圖4而描述] E C C區塊之結構。 1 I 資料區塊經形成 而具有1 7 2 行X 1 9 2 列 9 每 個 包 1 訂 I 含 1 7 2位元組X 1 2列之1 6個 資料 區 段 〇 雷 德 所 羅 門 1 1 I 錯 誤 校正碼經產生並加成1 7 2行X 19 2 列 〇 首先 f 1 1 1 6 位元組錯誤校正 碼P 0被產生 並加 入 至 每 個 1 7 2 行 1 1 中 〇 在P 0序列之每 個行中包含1 9 2 位 元 組加 上 1 6 位 1 m 元 組 ,而爲2 0 8位 元組。接著, 10 位 元 組 之 錯 誤 校 正 1 1 I 碼 P I被產生而加入至每個包括錯誤校正碼 Ρ 〇 之 列 之 1 2 0 8列。該經加入 錯誤校正碼P I之 1 8 2 行 X 2 0 8 1 1 列 形 成一 E C C區塊 。儘管當產生 P〇 以 及 P 1 之 順 序 反 1 1 向 > 亦可得到相同之碼圖樣。 1 | 在E C C區塊之 縱向之一行係稱爲 P 0 序 列 9 而 在橫. 1 I 向 之 一列稱爲P I序 列。P 0序列 包含 1 9 2 位 元 組加 上 1 1 I 1 6 位元組,或是2 0 8位元組。 在單 一 Ρ 〇 序 列 中 > 可 1 1 1 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) -11- 579499 經濟部智慧財4局員工消費合作社印製 A7 B7_五、發明説明(9 ) 偵測最多至8位元組長之錯誤。而p 1序列包含1 7 2位 元組加上10位元組,或是182位元組。在單一PI序 列中,可校正最多爲5位7C組之錯誤。 接著,參考圖5以及6而解釋記錄區段之結構。 在由20 8列X 1 82行所構成之ECC區塊,構成 錯誤校正碼P 0之1 6列係以個別列至列而分離。該分離 列係在1 9 2列資料區段之1 2列之交錯處而被一個一個 的插入,而造成如圖6所示之建構。此稱爲P 〇之列交錯 (interleave)。因此,在列父錯之後之E C C區塊係由 1 6組1 3列X 1 8 2位元組所構成(=P I加入資料( 對於1 2列)加上P 〇 (對於一列))° 如圖5所示,記錄區段係爲由P I加入資料資料(對 於1 2列)加上P 〇 (對於一列)所構成’即爲,1 3列 X 1 8 2位元組。在列交錯知後之E C C區塊係由1 6個 記錄區段所構成,如圖6所示。 實體區段係爲使得在1 3列X 1 8 2位元組之記錄區 段中(2 3 6 6位元組)而將同步(SYNC)碼加入至 每個列之9 1位元組之交錯處之標頭,而開始自列0而一 列一列的實施調變。藉由將S Y N C碼加入至9 1位元組 資料之標頭而得到者,係爲SYNC框。因此,實體區段 係由1 6群組X兩個SYNC框而構成。 參考圖7與8,而解釋在資料記錄單元中之錯誤校正 碼加入電路。 在圖7中,傳輸自主電腦之使用者資料係依序儲存在 本紙張尺度適用中國國家標準(CNS ) A4規格(210X 297公釐) ' -12 - -------—Mm—— (請先閲讀背面之注意事項再填寫本筲) 訂 579499 A7 B7 經濟部智慈財產局員工消貪合作社印製 五、發明説明(1〇) 緩衝器記憶體2 0 1 ·當自緩衝器記憶體2 〇 1中讀取時 ’所儲存之使用者資料由區段資訊加入機構2 〇 2、 EDC產生與加入機構203,以及混合機構204所處 理。該處理係在2 0 4 8位元組主要資料之交錯處而執行 ,而將該資料轉換爲單一資料區段。 該區段資訊加入機構2 0 2將4位元組之辨識資料( 1 D ) 、2位元組之I D錯誤感應碼(I e D )以及6位 元組之著作權管理資訊(CPR — ΜΑ I )加入至主要資 料中。該ED C產生與加入機構2 0 3產生並加入4位元 組之錯誤感應碼(EDC )至整個2 0 6 0位元組資料中 ,而產生整個爲2 0 6 4位元組之資料。該混合機構 2 0 4將該主要資料混合於該資料區段中。 該經混合之資料區段係依序儲存在E C C記憶體 205·在該ECC記憶體205中,而形成172行X 192列之資料區段,172位元組χ12列之16個資 料區段(sector)之集合。P I產生與加入機構2 0 6以及 P 0產生與加入機構2 0 7產生並加入錯誤校正碼至 172行X 192列資料區塊中,而產生一 ECC區塊( block) 〇 之前所解釋之E C C區塊,係施以列交錯,且之後傳 送至調變/同步加入機構2 0 8 .該調變/同步加入機構 2 0 8將該8位元輸入資料轉換爲1 6位元碼字元而於輸 入之列交錯EC C區塊。即,產生8/1 6之調變。之後 ,SYNC碼被加入至9 1位元組之輸入資料之交錯處標 本紙張尺度適用中國國家標準(CNS ) A4规格(210X297公釐) L0------、玎------ (請先聞讀背面之注意事項再填寫本頁) -13- 579499 經濟部智慧財產局員工消贲合作社印製 A7 B7五、發明説明(11 ) 頭,而形成一實體區段。該形成之實體區段被傳輸作爲記 錄資料並記錄於一媒體中。 現在,解釋錯誤校正碼之效果。 包括錯誤感應與感應機構之資料再生系統係再生記錄 資料。當錯誤發生在再生處理之再生實體區段中之資料時 ,此機構使用錯誤校正碼而校正在錯誤包含E C C區塊中 之錯誤。該錯誤感應與校正機構可回復該原始E C C區塊 而不會有其校正能力範圍內之錯誤。 參考圖8,解釋在資料再生側之錯誤產生方法。在自 記錄媒體處讀取之播放資料係藉由同步分離/調變機構 2 2 1而與同步碼分離之後,該8/1 6調變資料被解調 變,而解壓縮該記錄區段。因爲錯誤會由於該碟片中之瑕 疵、雜訊、顫動、串音(crosstalk)等而發生在記錄或是再 生該記錄資料,因此該播放資料將包括有些錯誤。 該讀出記錄區段係依序儲存在E C C記憶體2 0 5, 因此構成由1 6個記錄區段之1 8 2行X 2 0 8列之 已(:(:區塊。?〇校正機構2 2 2以及?1校正機構 22 3對於1 8 2行X 1 92列之ECC區塊執行錯誤校 正,而校正在播放信號中之錯誤。 該P I校正機構2 2 3對於ECC區塊之每個列計算 錯誤圖樣感應値多義字(s y n d r 〇 m e )。假如感應 出一錯誤,則執行錯誤校正。當原始資料係被再生而無錯 誤時,該多義字取得0之値。當錯誤發生在記錄或是傳輸 信號時,該多義字取得由表示錯誤發生位置之錯誤位置以 ^紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐1 "" (請先閱讀背面之注意事項再填寫本頁) -14- 579499 at _B7_ 五、發明说明(12) 及表示錯誤狀態之錯誤圖樣所決定之値。 該P0校正機構2 2 2自記憶體2 0 5中讀取在P序 列之2 0 8位元組資料,並對於該資料執行特定操作。當 同義字經操作結果而不變成0時,該P 0校正機構對於該 序列執行錯誤校正。當該經校正之資料被施以錯誤計算時 ,藉此而使在產生該錯誤校正碼時而回復該資料時,該同 義字取得0之値。上述操作係對於E C C區塊之1 8 2所 有1 8 2位元組而執行。 當長度爲8位元組或是更多之錯誤出現在一序列時, 該P0校正機構2 2 2無法校正錯誤。此時,然而因爲該 P I校正機構2 2 3可對於P I序列執行最多5位元組之 錯誤校正,假如包括在單一 P 0序列之錯誤長度,在P 0 校正執行於1 8 2行之時係爲5位元組或是更短,則錯誤 可被校正。 進一步,P 0校正與P I校正之重複將可校正單一次 P 〇校正以及單一次P I校正無法校正之錯誤。當所有同 意自具有0之値時,E C C區塊之錯誤校正被完成。 經濟部智慧財產局員工消費合作社印製 該錯誤校正E C C區塊被傳輸至混合取消機構2 2 4 。該混合取消機構2 2 4將混合資料加入(或是將該混合 資料予以互斥或)至混合資料區段中之2 0 4 8位元組長 之主要資料,而取消主要資料之混合並儲存在緩衝記憶體 2 0 1中之結果資料。 E D C錯誤感應機構2 2 5根據包括在資料區段中之 4位元組錯誤感應碼(e D C )而感應在資料區段中之錯 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) -15- 579499 經濟部智葸財產局員工消費合作社印製 A7 ___B7_五、發明説明(13 ) 誤。當錯誤被感應時,該區段被再次再生。該儲存在緩衝 記憶體2 0 1中之資料區段係被依序傳輸至該主機。 低價且大容量之DRAM (動態RAM),係使用作 爲緩衝記憶體205,201 ·因爲DRAM之結構,其 取決於記憶體之接合狀態或是資料之圖樣,而使在記憶體 中之資料被毀壞(或是記憶體錯誤發生)。在位在記憶體 中之資料部份被毀壞時(或是記憶體錯誤發生)且該資料 區塊被改變時,當錯誤校正碼P I、P 0被產生以及加入 時,該錯誤校正碼P I、PO對於由記憶體錯誤所改變之 資料將成爲該校正錯誤校正碼。當具有對於所改變資料而 產生之錯誤校正碼之E C C區塊被記錄而之後被再生時, 該經改變之資料被再生,儘管該錯誤校正處理在再生之後 而被執行。 當記憶體錯誤3 2發生在具有1 7 2位元組X 1 9 2 列之資料區塊3 2之部分以及該區塊被改變之情形,將參 考圖9而予以描述。 首先,PO產生與加入機構9對於每個1 7 2行而產 生一錯誤校正碼P 0,並將該P 0加入至該行中。對於行 3 1之該錯誤校正碼PO 3 3 ( 1 6位元組)係根據該記 憶體錯誤3 2所改變之資料而被產生。 接著,P I產生與加入電路8產生一個1 0位元組錯 誤校正碼P I至包括該錯誤校正碼P 0之每個1 0 8列中 ,並將該P I加入至該列。該對於列3 4而產生之錯誤校 正碼P 136 (10位元組)將根據該記憶體錯誤32所 ------:---MW------、1T------ (請先聞讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) -16 - 經濟部智慧財產局員工消旁合作社印製 579499 A7 ___B7_ 五、發明説明(14) 改變之資料而被產生。 進一步,對於1 6列之錯誤校正碼P 0所產生之錯誤 校正碼P I 3 7係根據包括由記憶體錯誤3 2而改變之資 料所產生之錯誤校正碼P 0 3 3之資料而被產生。 結果,適當之錯誤校正碼被加入至記憶體錯誤3 2所 改變之資料區塊中。此時,對於包括錯誤3 2之2 0 8列 之P I序列之所有錯誤圖樣感應値同義字以及對於1 8 2 行之P0錯誤之該同義字取得0之値,結果,該E CC區 塊被認爲係無錯誤。實際上,然而,在E C C區塊之原始 資料已經被記憶體錯誤3 2所改變。 此處,係考慮該根據所改變資料區塊而產生之E C C 區塊予以記錄至一記錄媒體並於之後自該媒體而再生該區 塊之播放資料。 該播放資料係使用錯誤校正碼而施加一錯誤校正處理 。此處,發生在再生資料中之錯誤係在該校正能力之範圍 內而被校正,藉此而回復播放資料。然而,包括記錄前之 記憶體錯誤無法被校正。即,儘管在P 0序列3 1中之錯 誤係使用錯誤校正碼P 0 3 3而被校正,包括記憶體錯誤 3 2之資料被再生,且之後該錯誤校正被適當完成,而無 法回復該原始使用資料。 假如記憶體錯誤發生在位於再生側之緩衝記憶體中之 資料時,其可使包括記憶體錯誤之資料被傳輸至主電腦。 (本發明之目標點) 本紙張尺度適用中國國家標準(CNS ) A4洗格(210X 297公釐) ,· — ΙΦ------ΤΓ------ (請先W讀背面之注意事項再填寫本頁) -17- 579499 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明説明(15) 如上述,當位在記憶體中之資料係被毀壞(或是當錯 誤發生),儘管錯誤校正碼根據記億體錯誤所改變之資料 而被產生,且該資料被讀取並在再生操作時而被施加一錯 誤校正處理,而記錄該資料於一記錄媒體中,該原始資料 無法被正確回復,雖然由該錯誤所改變之資料被回復。 當施加至錯誤校正之記憶體中之資料被毀壞(或是錯 誤發生),其可能使得該錯誤資料被傳輸至主電腦。 爲了避免記憶體中之資料被毀壞(或是發生錯誤), 作爲儲存該資料之記憶體必須藉由可避免資料被毀壞之像 是S - RAM等之結構之記憶體而實施。然而此結構對於 成本考量係較不佳。 於是,本發明之目的在於提供一種方法以及裝置以產 生一錯誤校正碼而不丟失該原始資料,儘管錯誤發生在記 憶體,以及使用該方法以及裝置之記錄裝置、再生裝置、 傳輸裝置以及接收裝置。 (本發明之基本槪念) 本發明之錯誤校正碼產生系統,包含一區段記憶體( 例如由S R A Μ所構成者),Ρ I產生與加入機構以產生 與加入Ρ I ,緩衝記憶體作爲儲存Ρ I加入資料,Ρ〇產 生與加入機構作爲產生與加入Ρ 〇,一列記憶體(例如由 SRAM構成),PI校正機構睃執行PI校正,以及 P〇校正機構作爲執行P 0校正。該系統使用該區段記憶 體以加入一錯誤校正碼P I至該資料中,儲存該P I加入 ---------a------IT------ψ n (請先w讀背面之注意事項再填寫本頁) 本紙浪尺度適用中國國家標準(CNS ) A4規格(210X297公釐) •18- 579499 A7 ___B7 五、發明説明(16 ) 資料至該緩衝記憶體,在傳輸該P I加入資料或將之記錄 於記錄媒體之前而使用列記憶體而執行p I校正,藉此以 校正記憶體錯誤。 在上述處理之再生時,該P I校正係在資料被傳輸至 主電腦之前而再次執行,而可校正記憶體錯誤。 進一步,根據本發明之錯誤校正碼產生系統,包含該 區段記憶體、P I產生與加入機構、緩衝記憶體、p〇產 生與加入機構、P I校正機構、以及P0校正機構。該系 統使用區段記憶體以將錯誤校正電話號碼加入至該資料以 產生一資料區段(PI加入資料),儲存該PI加入資料 至該緩衝記憶體,在傳輸該P I加入資料或是將之記錄於 一記錄媒體之前,使用該緩衝記憶體而儲存該P I校正, 藉此而可校正記憶體錯誤。 經濟部智慧財1局員工消費合作社印製 此外,本發明之錯誤校正碼產生系統包含該P I產生 與加入機構、緩衝記憶體、P 0產生與加入機構、列記憶 體、P I校正機構、以及P0校正機構。該系統使用儲存 在緩衝記憶體中之資料而產生錯誤校正碼,產生將錯誤校 正碼P I加入至該資料(P I加入資料)之資料區塊,儲 存該區塊於該緩衝記憶體,在自緩衝記憶體中傳輸或是記 錄該P I加入資料之前而使用列記憶體而執行p I校正, 藉此而校正記憶體錯誤。 且’本發明之錯誤校正碼產生系統,包含區段記憶體 、P I產生與加入機構、P0產生與摘入機構、P I校正 機構,以及P 0校正機構。該系統將錯誤校正碼p I使用 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) -19· 579499 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明説明(17 ) 該區段記憶體而加入至該資料,以產生一資料區塊(p J 加入資料),而將p I加入資料儲存至該緩衝記憶體,自 該緩衝記憶體而傳輸或記錄該PI加入資料,之後,在傳 送資料至主電腦之前而對於在再生側之PI加入資料執行 PI校正,且藉此而校正資料之錯誤。 此後,本發明之特徵部份將參考附圖而使用其具體實 施例而將以描述。 參考圖1 0,將解釋本發明之第一實施例之資料記錄 裝置中之錯誤校正碼加入電路。傳送自主電腦之使用者資 料(主要資料)係依序儲存在區段記憶體1中。此時,區 段資訊加入機構5將4位元組之辨識資料(I D )、2位 兀組之ID錯誤感應碼(IED)、以及6位元組之著作 權管理資訊(C P R — ΜΑ I )加入至2 0 4 8位元組之 主要資料中。EDC產生與加入機構6對於總共爲 2 0 6 0位元組之資料(包括I D,I E D, c P R_MA I )而摻哼4位元組之錯誤感應碼,並將該 錯誤感應碼加入至2 0 6 0位元組之資料中。混合機構7 將混合資料加入至2 0 4 8位元組長之主要資料中(或是 以將主要資料與混合資料予以互斥或),藉此而摻哼混合 資料區段。 P I產生與加入機構8對於儲存於區段記憶體1中之 混合資料區段(或是資料區塊)之每個列(1 7 2位元組 )產生一錯誤校正碼PI(1〇位元組),並將該PI加 入至該列,藉此而產生1 8 2位元組X 1 2列P I加入資 {請先聞讀背面之注意Ϋ項再填寫本頁) 本紙張尺度適用中國國家標準(CNS ) A4洗格(210X297公釐) -20- 579499 A7 B7 經濟部智慈財產局員工消費合作社印製 五、發明説明(18) 料區段(資料區塊)。 該區段記憶體1具有儲存P I加入資料區段之容量( 1 8 2位元組X 1 2列),並係由例如S R A Μ (靜態 RAM)所構成。該SRAM具有可很少在儲存資料中發 生錯誤之結構,如此保證了使用該區段記憶體1所產生之 錯誤校正碼PI係爲使用者資料所產生之正確碼而沒有錯 誤。 該來自記憶體1之P I加入資料(或是具有1 8 2位 元組X 1 2列而稱爲資料區塊),係依序儲存於緩衝記憶 體2。在緩衝記憶體2中,具有1 8 2位元組X 1 2列之 1 6個資料區段(P I加入資料)經集結一起而構成 1 8 2位元組X 1 9 2列之總和P I加入資料(或是總和 資料區塊)。 然而,該P 0產生與加入機構9對於儲存在緩衝記憶 體2中之總和資料區塊(1 8 2位元組X 1 9 2列)中之 每一行(1 9 2位元組)產生一錯誤校正碼P0 ( 1 6位 元組),並將該P0加入至行中。結果,加入有錯誤校正 碼P I、P0之ECC區塊對於儲存在緩衝記憶體2中之 總和資料區塊而構成。 該緩衝記憶體2具有一足夠之容量,而保持多數個 E C C區塊而確保儲存傳送自主電腦之資料之儲存功能, 直到其被記錄於一記錄媒體,且係由例如DRAM所構成 。其可能發生位在記憶體中之資料被毀壞或是記憶體錯誤 發生,其取決於DRAM之接合狀態或是資料之圖樣。然 (請先閲讀背面之注意事項再填寫本頁) 本纸張尺度適用中國國家標準(CNS ) A4規格(210X29*7公釐〉 • 21 - 579499 Α7 Β7 經濟部智慧財1局員工消費合作社印製 五、發明説明(19) 而,根據本發明之資料處理方法將如後述而移除該記億體 錯誤。 在緩衝記憶體2中E C C區塊係以一列一列而讀取( 以1 8 2位元組爲單元),並將之儲存於列記憶體3 ·該 PI校正機構10使用該列記憶體3而執行PI校正,藉 此而校正該記憶體錯誤,而回復該原始資料(或是校正 E C C區塊)。該列記憶體3係由例如S R A Μ所構成, 並可儲存Ρ I序列之單一列(1 8 2位元組)之容量。 輸出自列記憶體3之列資料係被依序送至調變/同步 加入機構4,其處理8/1 6調變與同步碼加入,並在當 記錄資料至該記錄媒體時,而輸出該結果資料。 圖11展示輸出自緩衝記憶體2之ECC區塊之資料 部份所發生之錯誤之情形(像是由於外部雜訊所造成之錯 誤42或是上述記憶體錯誤)。 在本發明中,錯誤校正碼Ρ I係在資料儲存於緩衝記 憶體之前而使用資料記憶體1而被產生。因此,在包括列 1 4 5之所有1 9 2列中,該錯誤校正碼Ρ I係爲根據原 始資料而產生之錯誤校正碼。即,該錯誤校正碼Ρ I係對 於無錯誤4 2之資料而產生之錯誤校正碼。 另一方面,該Ρ 0產生與加入機構,與緩衝記憶體2 結合,而根據在每個行中之資料(1 9 2位元組)而產生 一錯誤校正碼Ρ 0。如此,對於行4 1之錯誤校正碼4 4 (1 6位元組)係爲根據包括記憶體錯誤4 2之資料所產 生之錯誤校正碼。 ----------------訂------ (請先閲讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準(CNS M4規格(210X297公釐} -22- 經濟部智慧財產局員工消費合作社印製 579499 A7 _B7_ 五、發明説明(20 ) 產生(product)碼係在錯誤校正碼之部分4 8 (以圓 圈標號標示),儘管碼PI係被首先產生與加入,之後 P〇被產生與加入,或者碼P 0被首先產生與加入且之後 電話號碼P I被產生與加入,而得到相同碼圖樣。 此處,該錯誤校正碼P I係爲在錯誤發生時加入至原 始資料之正確的錯誤校正碼。因此,被產生與加入至錯誤 校正碼P I之該錯誤校正碼P 0係爲原始資料之正確的錯 誤校正碼。且,加入至不包括17 2行中之行4 1之其他 行(171)之錯誤校正碼P0 (如圖11所示),係爲 正確的錯誤校正碼。當此E C C區塊自該緩衝記憶體2而 依序讀取,且P I校正係在列記憶體3中執行時,在列 4 5之錯誤4 2係可簡易執行P I校正。即,錯誤資料之 列3 4被回復。進一步,對於包括錯誤4 2之資料所產生 之P 0序列之每個列亦予以施加P I校正,而回復正確的 P〇序列。即,該列4 6係予以施加P I校正,而校正單 一位元組4 3 ·相同的,其他列(以三角形標示)係施加 與P I校正,而產生該正確之P0序列。 在上述處理中,P I校正係對於在列記憶體3中之 ECC區塊中之所有列而執行。該PI校正並不限於此* 而可對於標計有三角形記號之位置之每個列而發生效果, 以縮短處理時間。此係因爲該記憶體錯誤4 2可在之後被 正確校正,假如在圖中之三角形位置之P 0序列係爲正確 的錯誤校正碼® 在上述解釋中,已經使用在總和資料區塊中一列一列 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) ------.---------1T------辦 (請先閱讀背面之注意事項再填寫本買) -23- 579499 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明説明(21 ) 而分佈之P 0之E C C區塊。但是,在實際之E C C區塊 中,錯誤校正碼P0係如圖1與圖6而在總和資料區塊中 而一列一列的分佈。 圖1 2展示一再生機構,作爲在由上述處理(由圖 1 0之電路所執行之處理)而得E C C區塊上而執行一錯 誤校正處理以及自一記錄媒體而再生。 該由光學頭而自記錄媒體讀取之播放資料係被導入至 同步分離/解調變機構11·該同步分離/解調變機俊 1 1感應來自於播放資料之同步化,並將施加有8/1 6 調變之資料予以解調變。因爲由於碟片瑕疵或是在自記錄 媒體予以記錄或再生資料之雜訊而在資料上發生之錯誤, 因而該錯誤可被包括在記錄區段之資料中。 該讀出記錄區段係被依序儲存在緩衝記憶體2,且 1 6個記錄區段係被放置一起,而形成具有1 8 2行X 2 0 8列於該緩衝記憶體2中之E C C區塊。該?0校正 機構1 4以及P I校正機構1 0將具有1 8 2行X 2 0 8 列之E C C區塊施加錯誤校正。 然而,可在該P 0校正處理之前而執行P I校正處理 。其係因爲,假如係在P 0區塊中發生記憶體錯誤,P I 校正可使正確的錯誤校正碼P 0回復。 該錯誤校正E C C區塊係以資料傳輸之順序而一列一 列的自緩衝記憶體2中讀取(以182位元爲單位),並 儲存於該區段記憶體1中。該P I校正機構1 〇使用區段 記憶體1而在每個列之172位元組中執行PI校正。此 (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) -24 - 579499 A7 _B7_ 五、發明説明(22 ) 係因爲,當記憶體錯誤錯誤發生在緩衝記憶體2而發揮 P0校正,該P I校正將在校正該錯誤而發生功效。 (請先閲讀背面之注意Ϋ項再填寫本頁) 接著,混合取消機構1 3,將在經混合資料區段中主 要資料(2 0 4 8位元組)之經混合資料,X該混合資料 (或是將該兩資料予以互斥或),藉此而在混合之前而產 生一資料區段。之後,EDC錯誤感應機構1 2使用包括 在資料區段中4位元組錯誤感應碼(E D C )而感應在資 料區段中之錯誤β假如其感應出在資料區段中無錯誤,則 該資料區段將被傳送至主電腦。 在上述解釋中,當資料係自緩衝記憶體2而儲存至該 區段記憶體1中,該Ρ I校正機構1 0執行Ρ I校正。或 者,該Ρ I校正只有在使用EDC而感應錯誤時而執行。 經濟部智慧財產局員工消费合作社印製 進一步,在每個列之錯誤圖樣之感應値同義字(1 0 位元組),只有同義字之部分被計算以感應一錯誤,且只 有當其判斷有錯誤出現時,而執行Ρ I校正。即,在使用 錯誤校正碼Ρ I之錯誤校正處理中,只有得自Ρ位元組之 錯誤校正碼Ρ I之錯誤圖樣感應値之部分(R位元組,R < Ρ )被計算,而執行錯誤感應。只有當其判斷有錯誤出 現時,而發生錯誤校正。 圖13展示本發明之另一實施例。 此實施例係藉由移除圖1 0實施例之列記憶體3而得 。在圖1 3之實施例中,該Ρ I校正機構1 0使用緩衝記 憶體3而執行ΡI校正。因爲其他之架構係與圖10實施 例者相同,而將解釋省略。當發生記憶體錯誤時,由Ρ0 本紙張尺度適用中國國家揉準(CNS ) Α4規格(210Χ297公釐) -25- 579499 A7 B7 五、發明説明(23 ) 產生與加入加入機構所產生之錯誤校正碼P 0變成根據包 括記憶體錯誤之資料而產生之錯誤校正碼。對於錯誤校正 碼P 0之所有列而執行P I校正,可使根據包括記億體錯 誤之資料而產生之錯誤校正碼P 0回復至根據原始資料所 產生之錯誤校正電話號碼P0。 在此實施例中,因爲在P I校正之後之E C C區塊係 出現在緩衝記憶體2中,其可包括記憶體錯誤。然而,該 錯誤校正碼P 0曾經回復至根據該原始碼而產生之錯誤校 正碼。因此,儘管該ECC區塊包括一錯誤,該錯將由 P〇校正所校正。 圖14展示本發明之另一實施例。 來自於主電腦之使用資料藉由區段資訊加入機構15 而以2 0 4 8位元組之主要資料而被加入至單一資料區段 〇 該區段資訊加入機構1 5加入4位元組之辨識資料( ID) 、2位元組之ID錯誤感應碼(IED)、以及6 位元組之著作權管理資訊(C P R_MA I )至該主要資 料。ED C產生與加入機構1 6對於總數爲2 0 6 0位元 組之資料產生4位元組之錯誤校正碼(EDC),並將該 磚加入至後者,藉此而產生包含總數爲2 0 6 4位元組之 資料區段。混合機構1 7將主要資料混合至該資料區段。 該經混合之資料區段被依序儲存在緩衝記憶體2中。 在該緩衝記憶體2中,將具有1 7 2位元組X 1 2列之 16個資料區段整合,而形成具有172行X192列之 本紙張尺度適用中國國家標準(CNS > Α4規格(210X297公釐) (請先《讀背面之注意事項再填寫本霣) 訂 經濟部智慧財1局員工消費合作社印製 -26- 579499 A7 B7 五、發明説明(24 ) 資料區段。 P I產生與加入機構1 8接收來自於混合機構1 7之 資料區段,之後對於每個資料列依序產生1 〇位元組之錯 誤校正碼PI ,並將該PI送至該緩衝記憶體2·結果, 在緩衝記憶體2中,具有1 8 2位元組X 1 9 2列之P I 加入區塊被建構出。此時該錯誤校正碼P I係爲根據該原 始資料而產生之錯誤校正碼。因爲剩下部份係爲於上述實 施例相同,在此而不贅述。 圖15係爲對應於錯誤校正碼產生電路之錯誤校正電 路。 此實施例幾乎與圖1 2之實施例相同,除了緩衝記憶 體2變成列記憶體3 ·該P I校正機構使用緩衝記憶體2 而對於至少包括P 0之列而執行錯誤校正,其將使該錯誤 校正碼P 0變成正確的錯誤校正碼。接著,P 0校正機構 1 4執行P 〇校正處理。在P 0校正處理之後該資料以傳 輸之順序而被送至該列記憶體3 ·該P I校正機構1 〇使 用列記憶體3而執行一校正。此可使該記憶體錯誤在列記 憶體3中被校正,儘管該記憶體錯誤在P 0校正時發生在 緩衝記憶體中。 輸出自列記憶體3之資料的混合,係由可混合取消機 構而取消,而產生一資料區段。」該資料區段藉由EDC 錯誤感應機構1 2而施加錯誤感應。 圖16展示本發明之另一實施例。 此實施例係藉由使用圖13實施例之緩衝記憶體2而 本紙乐尺度適用中國國家標準(CNS ) A4洗格(210X297公釐) i n n ϋ u ϋ n n n (請先閱讀背面之注意事項再填寫本頁 訂 經濟部智慈財產局員工消費合作社印製 -27· 579499 經濟部智葸財產局員工消黃合作社印製 A7 B7 五、發明説明(25 ) 移除該P I校正機構1 0 ·剩下之部分係與圖1 3實施例 相同。在此實施例中,當再生系統對於建構在緩衝記憶體 2中之E C C區塊而執行錯誤校正,該P I校正機構1 〇 在P0校正之前而執行PI校正。 如上述,本發明可應用於可執行錯誤校正碼產生處理 而不丟失原始資料之信號傳輸/記錄與再生裝置,儘管當 錯誤發生在記憶體中。進一步,本發明可應用於廉價之信 號傳輸/記錄與再生裝置,其可將資料記錄於一記錄媒體 而不丟失原始資料,儘管允許有較多之記憶體錯誤,而非 簡化瑕疵記憶體之檢視而上昇產能。本發明進一步可提供 在數位傳輸領域中之各種傳輸/接收系統之裝置中。其包 括無線單元、像是手機、介於電腦之間之傳輸/接收端、 以及電視傳輸器/接收器單元。在記錄與再生系統之領域 中,本發明可應用於DVD單元、CD單元,以及進一步 應用通訊功能之記憶體裝置等。 如上述,藉由本發明,其可提供一種資料處理方法, 其使用可回復原始資料之錯誤校正碼,儘管當發生資料錯 誤(記憶體錯誤),使用該方法之一記錄或是再生系統裝 置,以及使用該方法之傳輸與接收系統。 本發明並不限於上述實施例。此後,而解釋本發明之 其他實施例。 在圖1 7中,來自於主電腦之使用者資料係藉由區段 資訊加入機構1 5而以2 0 4 8位元組爲單位而轉換成單 一資料區段。 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) ------:---4------1T------_ (請先閲讀背面之注意事項再填寫本頁) -28- 579499 A7 B7 五、發明説明(26 ) f請先聞讀背面之注意事項再填寫本I^ 該區段資訊加入機構1 5將4位元組辨識資料(ί d )、2位元組ID錯誤感應碼(I ED)、以及6位元組 之著作權管理資訊(CPR — MA I )加入至主要資料( 包含2048位元組)〃EDC產生與加入機構ι6對於 包括ID,IED,與CPR_MAI之總數爲2060 位元組產生有4位元組之錯誤校正碼(EDC)。混合;^ 構1 7將可混合資料加入至主要資料(2 0 4 8位元組) 中(或是藉由將主要資料與可混合資料予以互斥或),胃 此而混合該主要資料。 P I產生與加入機構8對於在經混合資料區段(或是 資料區塊)(1 7 2位元組X 1 2列=2 0 6 4位元組) 中之每個列(172位元組)產生一錯誤校正碼PI( 經濟部智慈財產局員工消费合作社印製 1 0位元組)。之後,該所產生之錯誤校正碼P I經由記 憶體控制機構2 0而依序儲存至緩衝記憶體2,而該2 〇 係產生具有1 8 2位元組X 1 2列之P I加入資料(資料 區塊)。此資料處理被繼續,頁此而在緩衝記憶體2中構 成1 6個錯誤校正碼P I資料區塊。即,在緩衝記憶體2 中,具有1 8 2位元組X 1 2列之1 6個資料區段(P I 加入資料)被集結,而構成具有1 82位元組X 1 9 2歹[J 之總和P I加入資料(或是總和資料區塊)。 在上述處理所產生之錯誤校正碼PI係根據原始資料 而產生之正確的錯誤校正碼。 該P 0產生與加入機構9對於儲存在緩衝記憶體2中 之總和資料區塊(1 8 2位元組X 1 9 2列)中之每個行 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) -29- 579499 Α7 Β7 五、發明説明(27 ) (1 9 2位元組)而產生一錯誤校正碼P0 ( 1 6位元組 )。結果,加入有錯誤校正碼PI與P0之ECC區塊對 於儲存在緩衝記憶體2中之總和資料區塊而建構。 該緩衝記憶體2具有一足夠容量以保持多數個E C C 區塊,以確保儲存傳送自主電腦之資料之功能,直到其被 記錄於記錄媒體,且係由例如D R A Μ所構成。其可能造 成由於記憶體之接合狀態或是資料之圖樣而使得在記憶體 中之資料毀壞或是有記憶體錯誤發生。當錯誤校正碼Ρ 0 在此時被產生,此錯誤校正碼Ρ 0變成根據包括記憶體錯 誤之資料所產生之錯誤校正碼。 在緩衝記憶體2中之E C C區塊係一列一列的被讀取 (以1 8 2位元組爲單位),並儲存在列記憶體3中。該 Ρ I校正機構1 0使用列記憶體3而執行Ρ I校正,藉此 而校正該記憶體錯誤,而回復該原始資料(或是正確的 E C C區塊)。該列記憶體3係由例如S R A Μ (靜態 R A Μ )所構成,而可儲存Ρ I序列之單一列(1 8 2位 元組)。 該輸出自列記憶體3中之列資料,係被依序送出至調 變/同步加入機構4,其處理8/1 6調變與同步碼加入 ,並輸出該結果資料作爲記錄資料至該記錄媒體。 此處,再次參考圖1 1,而描述上述實施例之功能。 圖1 1展示錯誤(像是上述有於外部雜訊所造成之記 憶體錯誤或是錯誤4 2 )發生在輸出自緩衝記憶體2輸出 之E C C區塊中之資料部份之情形。 本紙張尺度適用中國國家標準(CNS ) Μ規格(210X297公釐) n nn· I, - ulm >^n — /t-hr (請先閲讀背面之注意事項再填寫本頁) 訂 經濟部智慧財4局員工消費合作社印製 -30 - 579499 A7 B7 五、發明説明(28 ) 在本發明中,錯誤校正碼P I係在資料儲存在緩衝記 憶體2之前而使用資料記憶體1而被產生。因此,所有包 括列4 5之1 9 2列中,該錯誤校正碼P I係爲根據原始 資料而產生錯誤校正碼。即,圖11中錯誤校正碼PI係 爲對於資料慘生之錯誤校正碼而無錯誤42· 另一方面,該P0產生與加入機構9,與緩衝記憶體 2 —起,而根據在每個行(1 9 2位元組)之資料而產生 一錯誤校正碼P0。因此,對於列4 1之錯誤校正碼嘔4 (1 6位元組)係爲根據包括記憶體錯誤4 2之資料所產 生之錯誤校正碼。 錯誤碼係爲對於錯誤校正碼之錯誤校正碼之部分4 8 ,儘管該碼P I係被首先產生與加入,而之後電話號碼 P0被產生與加入,或是碼P0被首先產生與加入,且之 後碼P I被產生與加入,而得到相同之該碼圖樣。 經濟部智慧財產局員工消资合作社印製 此處,該錯誤校正碼P I係爲在錯誤發生之前而被加 入至該原始資料之正確的錯誤校正碼。因此,所產生並被 加入至錯誤校正碼P I之區塊中之錯誤校正碼P 0係爲根 據原始資料所產生之正確的錯誤校正碼。然而,加入至其 他行(1 7 1 )(不包括在圖1 1所示之1 7 2行中之行 41 )之錯誤校正碼P 0係爲正確的錯誤校正碼。 當此E C C區塊被依序自該緩衝記憶體2讀取且P I 校正在列記憶體3中被執行時,在列4 5中之錯誤4 2被 簡易施加P I校正。即,該正確資料之列4 5被回復。遒 一步對於包括錯誤之資料所產生之P 0列中之每一列亦予 本紙張尺度適用中國國家標準(CNS ) A4規格(210X:297公釐> ~ -31 - 579499 A7 B7 五、發明説明(29 ) (請先閲讀背面之注意事項再填寫本頁) 以P I校正,藉此而回復成正確的P 0序列。即,該列 4 6被施加以P I校正,藉此而校正單一位元組4 3同樣 的,其他列(以三角形標號表示)以施加一 P I校正,而 產生正確的P〇序列。 在上述處理中,P I校正係使用列記憶體3而對於所 有在E C C區塊中之列而執行。該P I校正並不限於此, 而可對於標有二角形記遗之{ll置處之每個列作用,以縮 短處理時間。此係因爲該記憶體錯誤4 2可在之後被簡易 校正,假如在圖中三角形位置處之p 〇序列係爲正確的錯 誤校正碼。 在上述解釋中,係使用在總和資料區塊中一列一列分 佈之P〇區塊之E C C區塊。在時機之E C C區塊中,然 而,該錯誤校正碼P 0係如圖1與圖6所解釋在總和資料 區塊中一列一列的分佈。即,該錯誤校正碼P〇經分佈, 使得該錯誤校正碼P 0之單一列係出現在1 2列總和資料 區段中。 之後,解釋圖17之再生系統。 經濟部智慧財產局w工消費合作钍印契 而將描述記憶體控制機構2 0之功能。該記憶體控制 機構2 0接收一請求,而自P I產生與加入機構8、同步 分離/解調變機構1 1、P0產生與加入機構9、P ◦校 正機構9、P I校正機構1 〇、以及列記憶體3而讀取或 是儲存資料。根據此請求,該記憶體控制機構2 0自緩衝 記憶體2讀取資料或是將資料寫入至緩衝記憶體2。此時 ,記憶體控制機構2 0控制該資料儲存位置,使得不使用 本紙伕尺度適用中國國家標準(CNS ) A4現格(210X297公釐) -32· 579499 A7 B7 五、發明説明(31 ) 而管理,亦可以列管理。 接著,而解釋當P I校正失敗(或無法執行)時之資 料再生。 當在單一列發生6個或是更多之記憶體錯誤時,而無 法執行P I校正。當在單一 E C C區塊中之資料發生6個 或是更多之記憶體錯誤時,將使P0 ( 1 6列)之P I校 正失敗。 當於PI校正處理時感應到有超過可校正之錯誤數目 之錯誤時,而改變使用之記憶體區域,並完成再生。在該 再生中,該主電腦被請求再次傳送該資料。之後,該錯誤 校正碼P I加入資料經由記憶體控制機構2 0而被儲存在 緩衝記憶體2 0 ·此時,使用之記憶體區域係爲以錯誤發 生之錯誤區域或是不同於錯誤區域之空白區域予以取代之 區域。 當錯誤數目超過儲存錯誤校正碼P 0之區域之每個列 中之錯誤可校正數目時,該再生係以如下方法而實施。 在該再生時,儲存在緩衝記憶體2中之第一儲存區中 之1 9 2列X 1 9 2位元組之總和資料區塊(包括錯誤校 正碼PI)係被移動至緩衝記憶體2中之第二儲存區域中 。在將每列於以施加P I校正處理之後,該位在緩衝記憶 體2中之第二儲存區域係經使用以再次執行P 0產生與加 入處理。此時,該再生可在系統內執行,而不要求主電腦 再次傳送該資料。 圖19係爲一圖以幫助解釋在緩衝記憶體2中資料之 本紙張尺度適用中國國家標準(CNS ) A4洗格(210X297公釐) (請先閲讀背面之注意Ϋ項再填寫本頁) 訂 經濟部智慧財1局員工消費合作社印製 -34· 579499 A7 _ B7 _ 五、發明説明(32 ) 移動。 (請先閲讀背面之注意事項再填寫本頁) 資料移動機構2 4將開始自A 〇之所儲存E C C區塊 (η )移動至標頭位址爲A3之空白區域。此時,該移動 資料包括含在位址A 0區域中之記憶體錯誤。對於每個列 執行P I校正,將造成此些記憶體錯誤被校正。使用施加 P I校正處理之資料,而執行P0產生與加入處理。假如 此時記憶體錯誤發生之數目係爲5或是更小,該所產生錯 誤校正碼P 0可有P I校正處理而校正。 使用圖1 7,而描述在資料再生之操作。 藉由光學頭而自記錄媒體所讀取之播放資料,係被導 入至同步分離/解調變機構11·該同步分離/解調變機 構1 1感應並自該播放資料而分離同步,並將施加有8/ 1 6調變之資料予以解調變,藉此而產生一記錄區段。因 爲錯誤係由於碟片瑕疵或是雜訊而在記錄或是再生資料至 /來自該記錄媒體而發生,錯誤可包括在記錄區段之資料 中 〇 經濟部智慧財4局員工消費合作社印製 該讀出記錄區段係經由記憶體機構2 0而依序儲存在 緩衝記憶體2,且1 6個記錄區段係被放置一起,藉此而 形成具有1 8 2行X 2 0 8列之ECC區塊於緩衝記憶體 2。該P0校正機構1 4以及P I校正機構1 0對於具有 208行X182列之ECC區塊施加錯誤校正。 該錯誤校正E C C區塊係以資料傳輸之順序而一列一 列自緩衝記憶體2而讀取該緩衝記憶體2,並儲存於列記 憶體。該P I校正機構1 0使用列記憶體3而對於每個列 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) -35· 579499 經濟部智慧財1局員工消費合作社印製 A7 _ B7_五、發明説明(33 ) 之1 7 2位元組執行校正。結果,儘管記憶體錯誤發生在 緩衝記憶體2中之可混合資料區段,該錯誤可藉由p I校 正而校正。 接著,可混合取消機構1 3將位在可混合資料區段中 之主要資料(2 0 4 8位元組)之經混合資料與混合資料 予以混合(或是將兩資料予以互斥或處理),藉此而在混 合之前而產生一資料區段。之後,EDC錯誤感應機構 1 2使用包括在資料區段中4位元組錯誤感應碼(E D C )而感應在資料區段中之錯誤。假如其感應其在該資料區 段中不具有錯誤時,該資料區段將被傳送至該主電腦。 如上述,本發明可應用於可執行錯誤校正碼產生處理 而不丟失遠使資料之信號傳送/記錄與再生裝置中,儘管 當錯誤發生在記憶體中。進一步,本發明可應用於可將資 料記錄至一記錄媒體而不丟失原始資料之廉價之信號傳送 /記錄與再生裝置中,儘管當允許上昇記憶體錯誤之發生 ,而非藉由簡化瑕疵記憶體之檢視而增加產生。本發明可 進一步應用於各種在數位傳輸領域之傳輸/接收系統之裝 置中β其包括無線單元,像是手機、介於電腦之間之傳輸 /接收終端機,以及電視傳輸器/接收器單元。在記錄與 再生系統之領域中,本發明可應用於DVD單元、C D單 元、以及採用通訊功能之記憶體裝置等。 如上述,在本發明中,其可提供一種使用儘管當在記 憶體中發生錯誤(記憶體錯誤)時,而可回復原始資料之 錯誤校正碼之資料處理方法,一種使用該方法之記錄或再 :II 4—, (請先聞讀背面之注意事項再填寫本頁) 訂 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) -36- 579499 A7 B7 五、發明説明(34 ) 生系統、以及使用該方法之傳輸與接收系統。 —0------1T------_ (請先閱讀背面之注意事項再填寫本頁) 經濟部智¾財產局員工消費合作社印製 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) -37-
Claims (1)
- 579499 A8 B8 C8 D8 __ 夂、申請專利範圍 第90 1 29 5 83號專利申請案 中文申請專利範圍修正本 (請先閱讀背面之注意事項再填寫本頁) 民國92年12月3 日修正 1 . 一種使用錯誤校正碼之資料處理方法,包含以T 步驟: 對於在Μ列X Ν行中之(Μ X Ν )位元組所構成之資料 區塊中的每個列,產生Ρ位元組之錯誤校正碼Ρ I ,並使 用一第一記憶體而將該錯誤校正碼Ρ I加入至該列中; 將Κ個在Μ列X ( Ν + Ρ )行中之(Μ X ( Ν + Ρ )) 位元組所構成之經加入錯誤校正碼Ρ I之資料區塊予以集 結一起於一第二記憶體,以產生包含(Κ X ( Μ X ( Ν + Ρ )))位兀組之總和資料區塊; 對於該總和資料區塊之每個行產生一 S位元組之錯誤 校正碼Ρ 0,並使用該第二記憶體而將該錯誤校正碼Ρ〇 加入至該行中,以產生一錯誤校正產生碼區塊(E C C區 塊); 經濟部智慧財產局員工消費合作社印製 在自該第二記憶體讀取之前,使用加入至每個列之錯 誤校正碼Ρ I而執行一錯誤校正處理,並傳送該E C C區 塊;以及 依序以列之順序而將施加有該錯誤校正處理之E C c 區塊,予以傳送或是記錄至一記錄媒體。 2 · —種使用錯誤校正碼之資料處理方法,包含以τ 步驟: 對於在Μ列X Ν行中之(Μ X Ν )位元組所構成之資_ 本紙張尺度適用中國國家標準(CNS ) Α4規格(210X297公釐) 經濟部智慧財產局員工消費合作社印製 579499 A8 B8 C8 D8 六、申請專利範圍 區塊中的每個列,產生P位元組之錯誤校正碼P I ,並使 用一第一記憶體而將該錯誤校正碼P I加入至該列中; 將K個在Μ列X ( N + P )行中之(Μ X ( N + P )) 位元組所構成之經加入錯誤校正碼Ρ I之資料區塊予以集 結一起於一第二記憶體,以產生包含(Κ X ( Μ X ( N + Ρ )))位元組之總和資料區塊; 對於該總和資料區塊之每個行產生一(S = Κ X Q ) 位元組之錯誤校正碼Ρ ◦,並使用該第二記憶體而將該錯 誤校正碼Ρ 0加入至該行中,以產生一錯誤校正產生碼區 塊(E C C區塊); 將該錯誤校正碼Ρ 0以Q位元組爲單位而分佈至該Κ 個經加入錯誤校正碼Ρ I之資料區塊,使得每個區塊構成 一錯誤校正校正碼產生碼區塊(E C C區塊),該產生碼 區塊係由資料與錯誤校正校正碼所構成,並包含(M + Q )X ( N + Ρ )位元組之固定値; 在自該第二記憶體讀取之前,使用加入至每個列之錯 誤校正碼Ρ I而執行一錯誤校正處理,並傳送該E C C區 塊;以及 依序以列之順序而將施加有該錯誤校正處理之E C C 區塊,予以傳送或是記錄至一記錄媒體。 3 . —種使用錯誤校正碼之資料處理方法,包含以下 步驟: 對於在Μ列X Ν行中之(Μ X Ν )位元組所構成之資料 區塊中的每個列,產生一錯誤校正碼Ρ I ,並將之加入至 本紙張尺度適用中國國家標準( CNS ) Α4規格(210X297公釐) 7^ 1Τ------ (請先閲讀背面之注意事項再填寫本頁) 579499 ABCD 六、申請專利範圍 該列中; 包括一第一處理以及一第一處理’該桌一處理係自主 電腦接收在每個列(包含N位元組)之資料’並將所傳送 N位元組之資料依序儲存於一第二記憶體’該第二處理以 平行於第一處理而根據所傳送之N位元組資料而對於該每 個列而產生一 P位元組之錯誤校正碼,並將所產生之P位 元組錯誤校正碼P I依序儲存至該弟一* 丨思體中’並產生 以Μ列X ( N X P )行中之(Μ X ( N + P ))位元組所構 成之加入錯誤校正碼Ρ I之資料區塊; 將Κ個在Μ列X (Ν+Ρ)行中之(Μχ (Ν + Ρ)) 位元組所構成之經加入錯誤校正碼Ρ I之資料區塊予以集 結一起於一第二記憶體,以產生包含(Κ X ( Μ X ( N + Ρ )))位元組之總和資料區塊; 對於該總和資料區塊之每個行產生一 S位元組之錯誤 校正碼Ρ ◦,並使用該第二記憶體而將該錯誤校正碼Ρ〇 加入至該行中,以產生一錯誤校正產生碼區塊(E C C區 塊); 在自該第二記憶體讀取之前,使用加入至每個列之錯 誤校正碼Ρ I而執行一錯誤校正處理,並傳送該E C C區 塊;以及 依序以列之順序而將施加有該錯誤校正處理之E C C 區塊,予以傳送或是記錄至一記錄媒體。 4 ·如申請專利範圍第1 、2以及3項中任一項之資 料處理方法,其中當錯誤校正處理根據該錯誤校正碼Ρ I 本紙張尺度適用中國國家標準(CNS ) Α4規格(210X297公釐) -- (請先閲讀背面之注意事項再填寫本頁) 訂 經濟部智慧財產局員工消費合作社印製 -3- 579499 A8 B8 C8 D8 六、申請專利範圍 ^ 而對於該E C C區塊而執行時,只有該錯誤校正碼p ◦之 列予以施加錯誤校正處理。 (請先閲讀背面之注意事項再填寫本頁) 5 .如申請專利範圍第1 、2以及3項中任一項之資 料處理方法,其中 該E C C區塊之每個列係自該第二記憶體而依序讀取 ,並儲存於第三記憶體, 當該錯誤校正處理係根據該錯誤校正碼p I而對於儲 存在該第三記憶體中之單位區塊而執行時,該錯誤校正處 理係對於儲存在該第三記憶體中之資料區塊之每個列或是 錯誤校正碼P〇之該列,兩者之一,而執行,以及 依照列之順序而依序將施加該錯誤校正處理之單位區 塊傳送或者將該單位區塊記錄至一記錄媒體。 6 . —種使用錯誤校正碼之資料處理方法,包含以下 步驟: 當包含(K X Μ X ( N + P ))位元組之加入有錯誤校 正碼Ρ I之總和資料區塊,以及包含有(S X ( N + Ρ ) 經濟部智慧財產局員工消費合作社印製 )位元組之錯誤校正碼Ρ ◦被傳送或是自一記錄媒體讀取 以及接收時,該總和資料區塊對於將Κ個由在Μ列X Ν行 之(Μ X Ν )位元組所構成資料區塊放置一起而包含(Κ X (Μ X Ν ))位元組之總和資料區塊之每一列,加入Ρ位 元組錯誤校正碼Ρ I ,以及該錯誤校正碼Ρ 〇區塊係爲對 於包括錯誤校正碼Ρ I區塊之該總和資料區塊之每個行而 產生, 使用第二記憶體而根據該錯誤校正碼Ρ I與Ρ 〇而對 ^紙張尺度適用中國國家標準(CNS ) Α4規格(210X297公釐) 經濟部智慧財產局員工消費合作社印製 579499 A8 Β8 C8 ________D8 六、申請專利範圍 於在該總和資料區塊中之錯誤資料區塊而執行一第一錯誤 校正處理;以及 使用第一記憶體而根據該錯誤校正碼p I而對於施加 有該第一錯誤校正處理之資料執行列錯誤校正處理。 7 · —種使用錯誤校正碼之資料處理方法,包含以下 步驟: 當錯誤校正產生碼區塊(E C C區塊)被傳送或是自 一記錄媒體以及被接收時,該E C C區塊係爲對於在Μ列 X Ν行中以(Μ X Ν )位元組構成之資料區塊中之每一列而 產生一 Ρ位元組錯誤校正碼Ρ I ,而將Κ個加入有錯誤校 正碼Ρ I之對於在Μ列X ( N + Ρ )行中以(Μ X ( N + Ρ ))位元組所構成之資料區塊予以放置一起,而產生包含 (Κ X ( Μ X ( N + Ρ )))位元組之總和資料區塊,而位 於在該總和資料區塊之每個行產生(S = Κ X Q )位元組 之錯誤校正碼Ρ 0並加入該行中,且該錯誤校正碼ρ ◦係 以Q爲單位而加入至Κ個加入有錯誤校正碼ρ I之資料區 塊’而使得每個資料區塊係由一資料以及錯誤校正碼所構 成,而包含(M+Q)x (Ν + Ρ)位元組之固定値, 使用第二記憶體而根據該錯誤校正碼ρ I與ρ 〇而對 於在該資料區塊中之錯誤資料位元組而執行錯誤校正處理 ,且之後 使用第一記憶體而根據該錯誤校正碼ρ I ,而對於施 加有該第一錯誤校正處理之資料而執行一列錯誤校正處理 〇 本紙張尺度適用中國Θ家榡準(CNS ) A4規格(210X297公釐) ------IT-----.—φ (請先閲讀背面之注意事項再填寫本頁) 579499 A8 Β8 C8 D8 六、申請專利範圍 8 .如申請專利範圍第6項或第7項之資料處理方法 ,其中該使用該第一記憶體之該錯誤校正處理,只有當其 (請先閲讀背面之注意事項再填寫本頁) 判斷在自第二記憶體而讀取加入有錯誤校正碼(E D C ) 於該資料區塊中之資料,且有錯誤出現在該資料區塊時, 才予以執行。 9 · 一種使用錯誤校正碼之資料處理方法,包含以下 步驟: 對於在Μ列X N行中之(Μ X N )位元組所構成之資料 區塊中的每個列,產生Ρ位元組之錯誤校正碼Ρ I ,並使 用一第一記憶體而將該錯誤校正碼Ρ I加入至該列中; 經濟部智慧財產局員工消費合作社印製 將Κ個在Μ列X (Ν+Ρ)行中之(Μχ (Ν + Ρ)) 位元組所構成之經加入錯誤校正碼Ρ I之資料區塊,予以 集結一起於一第二記憶體,以形成包含(Κ X ( Μ X ( Ν + Ρ )))位元組之總和資料區塊,並對於在該總和資料區 塊中之每個行產生一 S位元組錯誤校正碼ρ ◦,並使用該 第二記憶體將該錯誤校正碼Ρ 0加入至該行中,而形成— 錯誤校正產生碼區塊(E C C區塊);在該ε c C區塊自 該桌一記憶體讚取以及傳送之前,而使用加入至該E C C 區塊之每個列之錯誤校正碼Ρ ◦而執行一錯誤校正處理; 以列爲順序,而對於施加有該錯誤校正處理之E C C 區塊,依序傳送,或記錄該E C C至一記錄媒體; 當施加該錯誤校正處理之E C C區塊被傳送或是讀取 自一記錄媒體並被接收時,使用該第二記憶體而根據該錯 誤校正碼Ρ I與Ρ〇,而對於在該資料區塊中之錯誤校正 本紙張尺度逋用中國國家標準(CNS ) Α4規格(210X297公煃) 579499 經濟部智慧財產局員工消費合作社印製 A8 Βδ C8 D8穴、申請專利乾圍 資料位元組而執行一第一錯誤校正處理;以及 藉由使用第一記憶體而根據該錯誤校正碼p I而對於 施加有該第一錯誤校正處理之資料而執行一列錯誤校正處 理。 1 0 · —種使用錯誤校正碼之資料處理方法,包含以 下步驟: 對於在Μ列X N行中之(Μ X N )位元組所構成之資料 區塊中的每個列,產生Ρ位元組之錯誤校正碼ρ I ,並使 用一第一記憶體而將該錯誤校正碼Ρ I加入至該列中,而 形成一總和資料區塊; 將Κ個在Μ列X (Ν + Ρ)行中之(Μχ (Ν + Ρ)) 位元組所構成之經加入錯誤校正碼Ρ I之資料區塊,予以 集結一起於一第二記憶體,以形成包含(Κ X ( Μ X ( Ν + Ρ )))位元組之總和資料區塊,並對於在該總和資料區 塊中之每個行產生一(S = Κ X Q )位元組之錯誤校正碼 Ρ ◦,並使用該第二記憶體將該錯誤校正碼Ρ〇加入至該 行中; 以Q位元組爲單位而將該錯誤校正碼Ρ 〇分佈於Κ個 加入有錯誤校正碼Ρ I之資料區塊中,而構成一錯誤校正 產生碼區塊(E C C區塊),使得每個資料區塊包含由資 料區塊與錯誤校正碼所構成之(M + Q ) X ( N + Ρ )位 元組之固定値; 在E C C區塊自該第二記憶體讀取並被傳送之前’而 使用加入至該E C C區塊之每個列之錯誤校正碼Ρ 1 ’而 本紙張尺度適用中國國家標準(CNS ) Α4規格(210X297公釐) -7 - (請先閱讀背面之注意事項再填寫本頁) 579499 Α8 Β8 C8 D8 六、申請專利範圍 執行一錯誤校正處理; (請先閱讀背面之注意事項再填寫本頁) 以列爲順序,而對於施加有該錯誤校正處理之E C C 區塊,依序傳送,或記錄該E C C至一記錄媒體; 當施加該錯誤校正處理之E C C區塊被傳送或是讀取 自一記錄媒體並被接收時,使用該第二記憶體而根據該錯 誤校正碼P I與P ◦,而對於在該資料區塊中之錯誤校正 資料位元組而執行一第一錯誤校正處理;以及 藉由使用第一記憶體而根據該錯誤校正碼P I而對於 施加有該第一錯誤校正處理之資料而執行一列錯誤校正處 理。 1 1 ·如申請專利範圍第9項或第1 〇項之資料處理 方法,其中該錯誤校正處理係使用該第二記憶體,而在第 一錯誤校正處理使用該第二記憶體而根據該錯誤校正碼 P I與P ◦而對於該資料區塊中之錯誤校正資料區塊而執 行之前,而根據該錯誤校正碼P I而對於記錄時之包括記 憶體錯誤之錯誤資料位元組而執行。 1 2 ·如申請專利範圍第1 ,2 ,3 ,6 ,7,9以 經濟部智慧財產局員工消費合作社印製 及第1 0項中任一項之資料處理方法,其中該第一記憶體 係爲S R A Μ (靜態R R Μ )。 1 3 ·如申請專利範圍第1 ,2 ,3 ,6 ,7,9以 及第1 0項中任一項之資料處理方法,其中使用該錯誤校 正碼Ρ I之錯誤校正處理,係藉由對於得自該Ρ位元組之 錯誤校正碼Ρ I之圖樣感應値(Ρ位元組)之部分(R位 元組,R < Ρ )予以計算,而感應一錯誤,且只有當其判 -8 - 本紙張尺度適用中國國家標準(CNS ) Α4規格(210Χ297公釐) 579499 經濟部智慧財產局員工消費合作社印製 A8 B8 C8 ______ D8六、申請專利範圍 斷其有錯誤時,才執行一校正處理。 1 4 . 一種資料處理裝置,當該加入有錯誤校正碼之 資料被傳送或是記錄於一記錄媒體時,其使用如申請專利 範圍第1 、2以及3項中任一項之資料處理方法而得到加 入之錯誤校正碼資料。 1 5 · —種資料處理裝置,當該加入有錯誤校正碼之 資料被傳送或是讀取自一記錄媒體並被接收時,其使用如 申請專利範圍第6或7項之資料處理方法而得到加入之錯 誤校正碼資料。 1 6 · —種資料處理裝置,當該加入有錯誤校正碼之 資料被傳送或是記錄於一記錄媒體時,或是當加入錯誤校 正碼之資料自一記錄媒體傳送或是讀取並接收時,而使用 如申請專利範圍第9或1 0項中之資料處理方法而得到加 入有錯誤校正碼之資料或是經錯誤校正之輸出資料。 1 7 · —種使用錯誤校正碼之資料處理裝置,包含: 一對於在Μ列X N行中之(Μ X N )位元組所構成之資 料區塊中的每個列產生Ρ位元組之錯誤校正碼Ρ I並使用 一第一記憶體而將該錯誤校正碼Ρ I加入至該列中之機構 y 一集結機構,將K個在Μ列X ( N + P )行中之(Μ X (N + Ρ ))位元組所構成之經加入錯誤校正碼Ρ 1之資 料區塊予以集結一起於一第二記憶體以產生包含(κ χ ( Μ χ ( Ν + Ρ )))位元組之總和資料區塊之機構; 一對於該總和資料區塊之每個行產生一 s位元組之錯 (請先閎讀背面之注意事項再填寫本頁) 本紙張尺度逋用中國國家標準(CNS ) A4規格(210X297公釐) -9 - 579499 ABCD 々、申請專利範圍 (請先閲讀背面之注意事項再填寫本頁) 誤校正碼P ◦並使用該第二記憶體而將該錯誤校正碼P 0 加入至該行中以產生一錯誤校正產生碼區塊(E C C區塊 )之機構; 一在自該第二記憶體讀取之前使用加入至每個列之錯 誤校正碼P I而執行一錯誤校正處理並傳送該E C C區塊 之機構;以及 一依序以列之順序而將施加有該錯誤校正處理之 E C C區塊予以傳送或是記錄至一記錄媒體之機構。 1 8 . —種使用錯誤校正碼之資料處理裝置,包含: 一對於在Μ列X N行中之(Μ X N )位元組所構成之資 料區塊中的每個列,產生Ρ位元組之錯誤校正碼Ρ I並使 用一第一記憶體而將該錯誤校正碼Ρ I加入至該列中之機 構; 一將Κ個在Μ列X ( N + Ρ )行中之(Μ X ( N + Ρ )_ )位元組所構成之經加入錯誤校正碼Ρ I之資料區塊予以 集結一起於一第二記憶體以產生包含(Κ X ( Μ X ( N + Ρ )))位元組之總和資料區塊之機構; 經濟部智慧財產局員工消費合作社印製 一對於該總和資料區塊之每個行產生一(S = Κ X Q )位元組之錯誤校正碼Ρ ◦並使用該第二記憶體而將該錯 誤校正碼Ρ ◦加入至該行中以產生一錯誤校正產生碼區塊 (E C C區塊)之機構; 一將該錯誤校正碼Ρ ◦以Q位元組爲單位而分佈至該 Κ個經加入錯誤校正碼Ρ I之資料區塊使得每個區塊構成 一錯誤校正校正碼產生碼區塊(E C C區塊)之機構,該 本紙張尺度適用中國國家標準(CNS ) Α4規格(210X297公釐) 579499 A8 Βδ C8 ___ D8 六、申請專利範圍 產生碼區塊係由資料與錯誤校正校正碼所構成,並包含( M + Q ) X ( N + P )位元組之固定値; (請先閲讀背面之注意事項再填寫本頁) 一在自該第二記憶體讀取之前使用加入至每個列之錯 誤校正碼Ρ I而執行一錯誤校正處理並傳送該E C C區塊 之機構;以及 一依序以列之順序而將施加有該錯誤校正處理之 E C C區塊予以傳送或是記錄至一記錄媒體之機構。 1 9 · 一種使用錯誤校正碼之資料處理裝置,包含: 對於在Μ列X Ν行中之(Μ X Ν )位元組所構成之資料 區塊中的每個列產生一錯誤校正碼Ρ I並將之加入至該列 中; 經濟部智慧財產局員工消費合作社印製 一包括一第一處理以及一第二處理之機構,該第一處 理係自主電腦接收在每個列(包含Ν位元組)之資料,並 將所傳送Ν位元組之資料依序儲存於一第二記憶體,該第 二處理以平行於第一處理而根據所傳送之Ν位元組資料而 對於該每個列而產生一 Ρ位元組之錯誤校正碼’並將所產 生之Ρ位元組錯誤校正碼Ρ I依序儲存至該第二記憶體中 ,並產生以Μ列X (ΝχΡ)行中之(Μχ (Ν+Ρ))位 元組所構成之加入錯誤校正碼Ρ I之資料區塊; 一將Κ個在Μ列X (Ν+Ρ)行中之(Mx (Ν + Ρ) )位元組所構成之經加入錯誤校正碼Ρ I之資料區塊予以 集結一起於一第二記憶體以產生包含(Κ X ( Μ X ( Ν + Ρ )))位元組之總和資料區塊之機構; 一對於該總和資料區塊之每個行產生一 S位元組之錯 本紙張尺度適用中國國家標準(CNS ) Α4規格(210X297公釐) -11 - 579499 經濟部智慧財產局員工消費合作社印製 A8 B8 C8 D8々、申請專利範圍 誤校正碼P 0並使用該第二記憶體而將該錯誤校正碼P〇 加入至該行中以產生一錯誤校正產生碼區塊(E C C區塊 )之機構; 一在自該第二記憶體讀取之前使用加入至每個列之錯 誤校正碼P I而執行一錯誤校正處理並傳送該E C C區塊 之機構;以及 一依序以列之順序而將施加有該錯誤校正處理之 E C C區塊予以傳送或是記錄至一記錄媒體之機構。 2 0 .如申目靑專利範圍弟1 7、1 8以及1 9項中任 一項之資料處理裝置,其中當錯誤校正處理根據該錯誤校 正碼P I而對於該E C C區塊而執行時’只有該錯誤校正 碼P 0之列予以施加錯誤校正處理。 2 1 .如申請專利範圍第1 7、1 8以及1 9項中任 一項之資料處理裝置,進一步包含: 一作爲自該第二記憶體而依序讀取該 E C C區塊之每個列並將該列儲存於第三記憶體之機構, 一作爲當該錯誤校正處理係根據該錯誤校正碼P I而 對於儲存在該第三記憶體中之單位區塊而執行時該錯誤校 正處理係對於儲存在該第三記憶體中之資料區塊之每個列 或是錯誤校正碼P〇之該列兩者之一而執行之機構’以及 一依照列之順序而依序將施加該錯誤校正處理之單位 區塊傳送或者將該單位區塊記錄至一記錄媒體之機構。 2 2 . —種使用錯誤校正碼之資料處理裝置,包含: 當包含(K X Μ X ( N + P ))位元組之加入有錯誤校 本紙張尺度適用中國國家標準(CNS ) Α4規格(210Χ297公釐) Tl2 _ (請先閲讀背面之注意事項再填寫本頁) 579499 A8 Βδ C8 D8 六、申請專利範圍 正碼P I之總和資料區塊,以及包含有(S X ( N + P ) )位元組之錯誤校正碼P 〇被傳送或是自一記錄媒體讀取 以及接收時,該總和資料區塊對於將K個由在Μ列X N行 之(Μ X Ν )位元組所構成資料區塊放置一起而包含(Κ X (Μ X Ν ))位元組之總和資料區塊之每一列,加入Ρ位 元組錯誤校正碼Ρ I ,以及該錯誤校正碼Ρ 0區塊係爲對 於包括錯誤校正碼Ρ I區塊之該總和資料區塊之每個行而 產生, 一使用第二記憶體而根據該錯誤校正碼Ρ I與Ρ〇而 對於在該總和資料區塊中之錯誤資料區塊而執行一第一錯 誤校正處理之機構;以及 一使用第一記憶體而根據該錯誤校正碼Ρ I而對於施 加有該第一錯誤校正處理之資料執行列錯誤校正處理之機 構。 2 3 . —種使用錯誤校正碼之資料處理裝置,包含: 當錯誤校正產生碼區塊(E C C區塊)被傳送或是自 一記錄媒體以及被接收時,該E C C區塊係爲對於在Μ列 X Ν行中以(Μ X Ν )位元組構成之資料區塊中之每一列而 產生一 Ρ位元組錯誤校正碼Ρ I ,而將Κ個加入有錯誤校 正碼Ρ I之對於在Μ列X ( Ν + Ρ )行中以(Μ X ( Ν + Ρ ))位元組所構成之資料區塊予以放置一起’而產生包含 (Κ X ( Μ X ( Ν + Ρ )))位元組之總和資料區塊,而位 於在該總和資料區塊之每個行產生(S = Κ X Q )位元組 之錯誤校正碼Ρ 0並加入該行中,且該錯誤校正碼ρ〇係 本紙張尺度逋用中國國家標準(CNS ) Α4規格(210X297公釐) -13 - — (請先閱讀背面之注意事項再填寫本頁) 訂 經濟部智慧財產局員工消費合作社印製 579499 A8 B8 C8 D8 六、申請專利範圍 (請先閲讀背面之注意事項再填寫本頁) 以Q爲單位而加入至K個加入有錯誤校正碼p I之資料區 塊,而使得每個資料區塊係由一資料以及錯誤校正碼所構 成’而包含(M+Q)x (N+P)位元組之固定値, 一使用第二記憶體而根據該錯誤校正碼p I與P ◦而 對於在該資料區塊中之錯誤資料位元組而執行錯誤校正處 理之機構,以及 一使用弟一 憶體而根據該錯誤校正碼P I而對於施 加有該第一錯誤校正處理之資料而執行一列錯誤校正處理 之機構。 2 4 ·如申請專利範圍第2 2項或第2 3項之資料處 理裝置,其中該使用該第一記憶體之該錯誤校正處理,只 有當其判斷在自第二記憶體而讀取加入有錯誤校正碼( E D C )於該資料區塊中之資料,且有錯誤出現在該資料 區塊時,才予以執行。 2 5 . —種使用錯誤校正碼之資料處理裝置,包含: 經濟部智慧財產局員工消費合作社印製 一對於在Μ列X N行中之(Μ X N )位元組所構成之資 料區塊中的每個列產生Ρ位元組之錯誤校正碼ρ I並使用 一第一記憶體而將該錯誤校正碼Ρ I加入至該列中之機構 一將Κ個在Μ列X ( N + Ρ )行中之(Μ X ( N + Ρ ) )位元組所構成之經加入錯誤校正碼Ρ I之資料區塊予以 集結一起於一第二記憶體以形成包含(Κ X ( Μ X ( N + Ρ )))位元組之總和資料區塊,並對於在該總和資料區塊 中之每個行產生一 S位元組錯誤校正碼 本紙張尺度適用中國國家梂準(CNS ) Α4規格(210X297公釐) 「14 · 579499 A8 Β8 C8 D8 々、申請專利範圍 P ◦並使用該第二記憶體將該錯誤校正碼P〇加入至該行 中,而形成一錯誤校正產生碼區塊(E C C區塊)之機構 (請先閲讀背面之注意事項再填寫本頁) 一在該E C C區塊自該第二記憶體讀取以及傳送之前 而使用加入至該E C C區塊之每個列之錯誤校正碼P ◦而 執行一錯誤校正處理之機構; 一以列爲順序而對於施加有該錯誤校正處理之E C C 區塊依序傳送或記錄該E C C至一記錄媒體之機構; 一當施加該錯誤校正處理之E C C區塊被傳送或是讀 取自一記錄媒體並被接收時使用該第二記憶體而根據該錯 誤校正碼P I與P 0而對於在該資料區塊中之錯誤校正資 料位元組而執行一第一錯誤校正處理之機構;以及 一藉由使用第一記憶體而根據該錯誤校正碼P I而對 於施加有該第一錯誤校正處理之資料而執行一列錯誤校正 處理之機構。 2 6 · —種使用錯誤校正碼之資料處理裝置,包含: 經濟部智慧財產局員工消費合作社印製 一對於在Μ列X N行中之(Μ X N )位元組所構成之資 料區塊中的每個列產生Ρ位元組之錯誤校正碼Ρ I並使用 一第一記憶體而將該錯誤校正碼Ρ I加入至該列中,而形 成一總和資料區塊之機構; 一執行機構將Κ個在Μ列X ( N + Ρ )行中之(Μ X ( N + Ρ ))位元組所構成之經加入錯誤校正碼Ρ I之資料 區塊予以集結一起於一第二記憶體以形成包含(Κ X ( Μ X (N + Ρ )))位元組之總和資料區塊並對於在該總和資 本蛾旅尺度適用中國國家標準(CNS > Α4規格(210X297公釐) 579499 A8 B8 C8 D8 六、申請專利範圍 (請先閱讀背面之注意事項再填寫本頁) 料區塊中之每個行產生一(s = K X Q )位兀組之錯誤校 正碼P 0並使用該第二記憶體將該錯誤校正碼P 0加入至 該行中之機構; 一以Q位元組爲單位而將該錯誤校正碼p 0分佈於K 個加入有錯誤校正碼P I之資料區塊中而構成一錯誤校正 產生碼區塊(E C C區塊)使得每個資料區塊包含由資料 區塊與錯誤校正碼所構成之(M + Q ) X ( N + P )位元 組之固定値之機構; 一在E C C區塊自該第二記憶體讀取並被傳送之前而 使用加入至該E C C區塊之每個列之錯誤校正碼Ρ I而執 行一錯誤校正處理之機構; 一以列爲順序而對於施加有該錯誤校正處理之E C C 區塊依序傳送或記錄該E C C至一記錄媒體之機構; 一當施加該錯誤校正處理之E C C區塊被傳送或是讀 取自一記錄媒體並被接收時使用該第二記憶體而根據該錯 誤校正碼Ρ I與Ρ〇而對於在該資料區塊中之錯誤校正資 料位元組而執行一第一錯誤校正處理之機構;以及 經濟部智慧財產局員工消費合作社印製 一*藉由使用弟一* sH彳思體而根據該錯誤校正碼Ρ I而對 於施加有該第一錯誤校正處理之資料而執行一列錯誤校正 處理之機構。 2 7 ·如申請專利範圍第2 5項或第2 6項之資料處 理裝置,進一步包含一作爲執行該錯誤校正處理之機構, 該處理係使用該第二記憶體,而在第一錯誤校正處理使用 該第二記憶體而根據該錯誤校正碼Ρ I與P 0而對於該資 -16- 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公羡) 579499 經濟部智慧財產局員工消費合作社印製 A8 B8 C8 D8六、申請專利範圍 料區塊中之錯誤校正資料區塊而執行之前,而根據該錯誤 校正碼P I而對於記錄時之包括記憶體錯誤之錯誤資料位 元組而執行。 28 ·如申請專利範圍第17,18,19,22, 2 3,2 5以及第2 6項中任一項之資料處理裝置,其中 該第一記憶體係爲S R A Μ (靜態R R Μ )。 2 9 .如申請專利範圍第1 7,1 8,1 9,2 2, 2 3 ,2 5以及第2 6項中任一項之資料處理裝置,其中 使用該錯誤校正碼Ρ I而執行該錯誤校正處理之機構,係 藉由對於得自該Ρ位元組之錯誤校正碼Ρ I之圖樣感應値 (Ρ位元組)之部分(R位元組,R < Ρ )予以計算,而 感應一錯誤,且只有當其判斷其有錯誤時,才執行一校正 處理。 30·—種資料處理裝置,包含: 一對於在資料區塊中每一列產生一錯誤校正碼Ρ I並 將錯誤校正碼Ρ I以及該資料區塊兩者儲存於記憶體中之 機構;以及 一在當加入有錯誤校正碼Ρ I之資料區塊讀取自傳輸 或記錄系統中之該記憶體時而根據該錯誤校正碼Ρ I而位 於該資料區塊之列而執行一錯誤校正處理之機構。 3 1 . —種資料處理裝置,包含一作爲當使用錯誤校 正碼Ρ I而施加錯誤校正處理之總和資料區塊自記憶體中 而讀取時而對於總和資料區塊之列而使用該錯誤校正碼 Ρ I而再次執行該錯誤校正處理之機構。 本紙張尺度適用中國國家梂準(CNS ) Α4規格(210X297公釐) .17 - IT (請先閲讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消费合作社印製 579499 A8 B8 C8 ___ D8 六、申請專利範圍 3 2 · —種使用錯誤校正碼之資料處理裝置,包含: P I產生與加入機構,作爲在單一列包含N位元組之 多數個資料列中之每一列,產生一錯誤校正碼p I (包含 P位元組),並將該錯誤校正碼P I加入至該列; 〜緩衝記憶體作爲儲存由該P I產生與加入機構所得 之所加入之錯誤校正碼P I ,使單一列包含N + P位元組 p I錯誤校正機構’作爲在將該資料自該緩衝記憶體 讀取並傳輸該資料之前,而使用加入至每一列之錯誤校正 碼p I而校正在每一列之錯誤;以及 記憶體控制機構,作爲當p I錯誤校正機構執行錯誤 校正之前,而當感應有錯誤之資料時,將該緩衝記憶體中 之記憶體區中之資訊予以記憶,以及當重複感應有錯誤之 資料被儲存時,而以另一記憶體區取代在該緩衝記憶體中 之記憶體區。 3 3 · —種使用錯誤校正碼之資料處理裝置,包含: p I產生與加入機構,作爲將發送自主電腦而在單一 列包白N位兀組之多數個資料列中之每—列,產生一'錯誤 校正碼P I (包含p位元組),並將該錯誤校正碼P I加 入至該列; 一緩衝記憶體作爲儲存由該P I產生與加入機構所得 之所加入之錯誤校正碼p I ,使單一列包含N + P位元組 P〇產生與加入機構,作爲將κ個加入有錯誤校正碼 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) -18- (請先閲讀背面之注意事項再填寫本頁) 579499 A8 B8 C8 D8 x、申請專利乾圍 (請先閲讀背面之注意事項再填寫本頁) P〇之資料區塊予以集結,每個資料區塊係爲在Μ列X ( N + Ρ )行中由(Μ X ( N + Ρ ))位元組所構成,而形 成包含(Κ X ( Μ X ( N + Ρ )))位元組之總和資料區塊 ,並對於在該總和資料區塊中之每個行而產生一 S位元組 之錯誤校正碼Ρ ◦,並將該錯誤校正碼Ρ 0加入至該行中 ,而形成一錯誤校正產生碼區塊(E C C區塊); Ρ I錯誤校正機構,作爲在將該資料自該緩衝記憶體 讀取並傳輸該資料之前,而使用加入至每一列之錯誤校正 碼Ρ I而校正在每一列之錯誤;以及 一控制機構,作爲當其感應錯誤之可校正次數已經超 過Ρ I錯誤校正機構執行錯誤校正時,而加入再次來自該 主電腦之該錯誤校正碼Ρ I ,並使此資料成爲加入有錯誤 校正碼Ρ I之資料,並在當儲存該加入有錯誤校正碼Ρ I 之資料於該緩衝記憶體時,而指定不同於該資料前次儲存 之第一儲存區域之一個第二儲存區域。 3 4 · —種使用錯誤校正碼之資料處理裝置,包含: 經濟部智慧財產局員工消費合作社印製 Ρ I產生與加入機構,作爲將發送自主電腦而在單一 列包含Ν位元組之多數個資料列中之每一列,產生一錯誤 校正碼Ρ I (包含Ρ位元組),並將該錯誤校正碼Ρ I加 入至該列; 一緩衝記憶體作爲儲存由該Ρ I產生與加入機構所得 之所加入之錯誤校正碼Ρ I ,使單一列包含N + Ρ位元組 P ◦產生與加入機構,作爲將K個加入有錯誤校正碼 -19- 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) 579499 A8 BS C8 _______ D8 六、申請專利範圍 (请先閲讀背面之注意事項存填寫本萸) P 0之資料區塊予以集結,每個資料區塊係爲在Μ列x ( N + P )行中由(Μ X ( N + P ))位元組所構成,而形 成包含(Κ X ( Μ X ( N + Ρ )))位元組之總和資料區塊 ’並對於在該總和資料區塊中之每個行而產生一 S位元組 之錯誤校正碼Ρ〇,並將該錯誤校正碼Ρ ◦加入至該行中 ’而形成一錯誤校正產生碼區塊(E C C區塊); Ρ I錯誤校正機構,作爲在將該資料自該緩衝記憶體 讀取並傳輸該資料之前,而使用加入至每一列之錯誤校正 碼Ρ I而校正在每一列之錯誤;以及 一控制機構,作爲當該錯誤校正機構對於具有該錯誤 校正碼Ρ ◦之該列中之錯誤予以校正,而感應/出超過錯誤 之可校正數目時,而將位在該緩衝記憶體中之第一區所儲 存之包含(Κ X ( Μ X ( N + Ρ )))位元組之該總和資料 區塊,予以般一致在該緩衝記憶體中之第二區,並經由該 Ρ〇產生與加入機構,而對於在該第二區中之包含(Κ X (Μ X ( N + Ρ )))位元組之該總和資料區塊中之每一 行而產生S位元組之錯誤校正碼Ρ〇。 經濟部智慧財產局員工消費合作社印製 3 5 . —種使用錯誤校正碼之資料處理裝置,包含: 當包含(Κ X Μ X ( N + Ρ ))位元組之加入有錯誤校 正碼Ρ I之總和資料區塊,以及包含有(S X ( N + Ρ ) )位元組之錯誤校正碼Ρ 0自傳輸機構或是記錄媒體而接 收時,該總和資料區塊對於將Κ個由在Μ列X Ν行之(Μ X Ν )位元組所構成資料區塊放置一起而包含(Κ X ( Μ X Ν ))位元組之總和資料區塊之每一列,加入Ρ位元組錯誤 本紙張尺度逋用中國國家橾準(CNS ) Α4规格(210Χ297公釐) :20- 579499 A8 B8 C8 D8 六、申請專利範圍 校正碼P 1 ’以及該錯誤校正碼P ◦區塊係爲對於包括錯 誤校正碼p I區塊之該總和資料區塊之每個行而產生, (請先閲讀背面之注意事項再填寫本頁) 第一機構’作爲使用一緩衝記憶體而根據該錯誤校正 碼P I與P 0而對於在該總和資料區塊中之錯誤資料位元 組而執行一第一錯誤校正處理; 第二機構’使用容量較該緩衝記憶體爲小之小記憶體 ’而根據該錯誤校正碼P I ,而對於在施加該第一錯誤校 正處理之資料中之該些列,而執行一第二錯誤校正處理; 以及 _ . 記憶體控制機構,作爲當感應有錯誤之資料被儲存時 ’而第二機構以P I序列而執行錯誤校正時,而將資訊記 憶於該緩衝記憶體之記憶體區中,以及當重複感應有錯誤 之資料被儲存時,而以另一記憶體區取代在該緩衝記憶體 中之記憶體區。 3 6 · —種使用錯誤校正碼之資料處理裝置,包含: 經濟部智慧財產局員工消費合作社印製 當錯誤校正產生碼區塊(E C C區塊)自傳輸機構或 是記錄媒體而接收時,對於Μ列X N行之(Μ X N )位元組 所構成之資料區塊之每一列產生Ρ位元組錯誤校正碼Ρ I 並將該錯誤校正碼Ρ I加入至該行,而將Κ個對於Μ列X (N + Ρ )行中之(Μ X ( N + Ρ ))位元組所構成之加 入有錯誤校正碼Ρ I之資料區塊,放置一起而產生包含( κ X ( Μ X N + Ρ ))位元組之總和資料區塊,而一(S = Κ X Q )位元組之錯誤校正碼Ρ ◦係對於在該總和資料區 塊中之每一行而產生並加入至該行中,且該錯誤校正碼 -21 本紙張尺度逋用中國國家梂準(CNS)Α4规格(21〇Χ297公釐) 579499 Α8 Β8 C8 D8 六、申請專利範圍 P 0係以Q位元組爲單位而分佈至K個加入有P I錯誤校 正碼之資料區塊,而使得每個資料區塊係由包含(M + Q )x ( N + Ρ )位元組之固定値之資料與錯誤校正碼所構 成之資料區塊, 第一機構,作爲使用一緩衝記憶體而根據該錯誤校正 碼Ρ I與Ρ 〇而對於在該總和資料區塊中之錯誤資料位元 組而執行一第一錯誤校正處理; 第二機構,使用容量較該緩衝記憶體爲小之小記憶體 ’而根據該錯誤校正碼Ρ I ,而對於在施加該第一錯誤校 正處埋之資料中之該些列,而執行一第二錯誤校正處理; 以及 ’ 記憶體控制機構,作爲當感應有錯誤之資料被儲存時 ’而第二機構以Ρ I序列而執行錯誤校正時,而將資訊記 憶於該緩衝記憶體之記憶體區中,以及當重複感應有錯誤 之資料被儲存時,而以另一記憶體區取代在該緩衝記憶體 中之記憶體區。 ---------------、訂------0 (請先閲讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 本紙張尺度逋用中國國家梂率(CNS ) Α4规格(210X297公釐) _ 22 -
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000377838A JP3619151B2 (ja) | 2000-12-12 | 2000-12-12 | 誤り訂正符号を用いたデータ処理方法とその方法を用いた装置 |
JP2000401172A JP3519684B2 (ja) | 2000-12-28 | 2000-12-28 | 誤り訂正符号を用いたデータ処理装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
TW579499B true TW579499B (en) | 2004-03-11 |
Family
ID=26605688
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW090129583A TW579499B (en) | 2000-12-12 | 2001-11-29 | Data processing method using error-correcting code and an apparatus using the same method |
Country Status (5)
Country | Link |
---|---|
US (1) | US6983413B2 (zh) |
EP (1) | EP1223578A3 (zh) |
KR (1) | KR100482939B1 (zh) |
CN (1) | CN1199178C (zh) |
TW (1) | TW579499B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7480828B2 (en) | 2004-06-10 | 2009-01-20 | International Business Machines Corporation | Method, apparatus and program storage device for extending dispersion frame technique behavior using dynamic rule sets |
US8102996B2 (en) | 2004-12-01 | 2012-01-24 | Renesas Electronics Corporation | Scrambler, descrambler and method, and disc apparatus |
TWI787401B (zh) * | 2018-02-26 | 2022-12-21 | 南韓商愛思開海力士有限公司 | 使用具有固定的錯誤校正能力的錯誤校正碼引擎來執行可重組態的錯誤校正操作之記憶體系統 |
Families Citing this family (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3752995B2 (ja) * | 2000-09-27 | 2006-03-08 | 日本ビクター株式会社 | 情報記録再生装置 |
KR20030059914A (ko) * | 2002-01-03 | 2003-07-12 | 삼성전자주식회사 | 에러 정정 코드 블럭 생성 방법 및 장치와 그것이 적용된광 저장매체 |
TWI227869B (en) * | 2002-11-04 | 2005-02-11 | Mediatek Inc | Data coding method and system |
JP2004206798A (ja) * | 2002-12-25 | 2004-07-22 | Ricoh Co Ltd | 光ディスク装置のエンコードデータ符号回路 |
CN100466086C (zh) * | 2003-06-13 | 2009-03-04 | 联发科技股份有限公司 | 数据编码方法及系统 |
FR2861517B1 (fr) * | 2003-10-23 | 2006-01-27 | Thomson Licensing Sa | Methode de reconstruction de paquets perdus et appareils implementant la methode |
US7543218B2 (en) * | 2004-01-31 | 2009-06-02 | Samsung Electronics Co., Ltd. | DVD decoding method and apparatus using selective po-correction |
JP4095587B2 (ja) * | 2004-06-30 | 2008-06-04 | 株式会社東芝 | データ処理装置及びデータ処理方法 |
KR100604909B1 (ko) * | 2004-10-11 | 2006-07-28 | 삼성전자주식회사 | 가변적인 반복 에러 정정 횟수를 갖는 디지털 신호 처리방법 |
US7899986B2 (en) * | 2004-11-10 | 2011-03-01 | Nokia Corporation | Method and system for controlling a hard disk drive using a multimediacard physical interface |
US7725779B2 (en) * | 2005-01-25 | 2010-05-25 | Ternarylogic Llc | Multi-valued scrambling and descrambling of digital data on optical disks and other storage media |
TW200641802A (en) * | 2005-05-17 | 2006-12-01 | Realtek Semiconductor Corp | Method and apparatus for accessing data stored on an optical disc |
US7430701B2 (en) * | 2005-06-16 | 2008-09-30 | Mediatek Incorporation | Methods and systems for generating error correction codes |
US7774676B2 (en) * | 2005-06-16 | 2010-08-10 | Mediatek Inc. | Methods and apparatuses for generating error correction codes |
KR100688574B1 (ko) * | 2005-09-16 | 2007-03-02 | 삼성전자주식회사 | 광디스크의 데이터 처리장치 및 처리방법 |
JP2008033995A (ja) * | 2006-07-26 | 2008-02-14 | Matsushita Electric Ind Co Ltd | メモリシステム |
KR100840195B1 (ko) * | 2006-11-28 | 2008-06-23 | 쎄텍 주식회사 | 표준 dvd 디스크 제작시 읽기 에러 생성 방법 |
CN100458718C (zh) * | 2006-12-29 | 2009-02-04 | 福昭科技(深圳)有限公司 | 一种闪存存储装置及其数据读取和写入方法 |
CN101651448B (zh) * | 2009-09-04 | 2013-05-01 | 京信通信系统(中国)有限公司 | 一种用于保护功率放大器的数据信息的方法及系统 |
JP2013109567A (ja) * | 2011-11-21 | 2013-06-06 | Toshiba Corp | ストレージデバイス及び誤り訂正方法 |
US9720766B2 (en) | 2012-04-19 | 2017-08-01 | Industry-Academic Cooperation Foundation Chosun University | Self-healing, fault-tolerant FPGA computation and architecture |
WO2013157693A1 (ko) * | 2012-04-19 | 2013-10-24 | 조선대학교산학협력단 | 자가치유형 오류 허용 에프피지에이 연산 유닛 및 구조 |
US10221553B2 (en) | 2012-10-02 | 2019-03-05 | As Ip Holdco, Llc | Toilet flush valve assemblies |
US20150311921A1 (en) * | 2014-04-25 | 2015-10-29 | Kabushiki Kaisha Toshiba | Memory controller, storage device and decoding method |
US10541780B2 (en) * | 2015-03-15 | 2020-01-21 | Qualcomm Incorporated | Code block level error correction and media access control (MAC) level hybrid automatic repeat requests to mitigate bursty puncturing and interference in a multi-layer protocol wireless system |
CN107453759B (zh) * | 2016-06-01 | 2020-08-28 | 卡斯柯信号有限公司 | 安全编码系统中数据延时发送安全处理方法 |
US10877835B2 (en) | 2018-07-19 | 2020-12-29 | Micron Technology, Inc. | Write buffer management |
US11914469B2 (en) * | 2021-07-16 | 2024-02-27 | Vmware, Inc. | Resiliency and performance for cluster memory |
US11789813B2 (en) * | 2021-12-16 | 2023-10-17 | Micron Technology, Inc. | Memory device crossed matrix parity |
Family Cites Families (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4525308A (en) | 1983-05-20 | 1985-06-25 | Pennwalt Corporation | Hydroxy-t-alkyl peroxyesters |
JPS60176136A (ja) | 1984-02-23 | 1985-09-10 | Fujitsu Ltd | 磁気記録再生装置におけるデ−タの記録方法 |
US5247523A (en) * | 1989-07-12 | 1993-09-21 | Hitachi, Ltd. | Code error correction apparatus |
DE4033981A1 (de) | 1989-10-26 | 1991-05-02 | Olympus Optical Co | Speicherkartenvorrichtung mit einem halbleiterspeicher |
JPH04205133A (ja) | 1990-11-30 | 1992-07-27 | Hitachi Ltd | ディスク制御装置 |
JP3314387B2 (ja) | 1991-04-22 | 2002-08-12 | 日本電気株式会社 | 磁気テープ制御装置 |
US6125466A (en) * | 1992-01-10 | 2000-09-26 | Cabletron Systems, Inc. | DRAM parity protection scheme |
KR0150971B1 (ko) * | 1993-05-31 | 1998-10-15 | 김광호 | 디지탈 자기기록재생장치 및 방법 |
KR0155736B1 (ko) * | 1993-07-16 | 1998-12-15 | 김광호 | 디지탈 기록재생방법 및 장치 |
WO1995009421A1 (fr) * | 1993-09-29 | 1995-04-06 | Sony Corporation | Procede et appareil de reproduction de donnees |
KR100224806B1 (ko) * | 1994-01-31 | 1999-10-15 | 윤종용 | 디지탈영상재생시스템의 에러정정 장치 |
KR100255105B1 (ko) * | 1995-04-12 | 2000-05-01 | 마츠시타 덴끼 산교 가부시키가이샤 | 에러정정곱부호블록을생성하기위한데이타처리방법,그데이타를기록매체에기록하기위한데이타처리방법,그데이타처리장치및그데이타가기록된광디스크재생장치 |
JPH08335370A (ja) * | 1995-06-07 | 1996-12-17 | Sony Corp | データ記録方法及び再生方法 |
JP3562544B2 (ja) * | 1996-08-13 | 2004-09-08 | ソニー株式会社 | 復号化装置および復号化方法 |
KR100196927B1 (ko) * | 1996-11-08 | 1999-06-15 | 윤종용 | 디지털 영상신호 기록/재생장치의 오류정정방법 |
KR19980065723A (ko) * | 1997-01-14 | 1998-10-15 | 김광호 | 디지탈 비디오 디스크 시스템의 데이타 처리 방법 및 장치 |
JPH113290A (ja) | 1997-06-11 | 1999-01-06 | Hitachi Ltd | メモリ制御方式 |
KR100223821B1 (ko) * | 1997-06-18 | 1999-10-15 | 구자홍 | 디지탈 비데오 디스크 시스템의 에러정정 회로 및 방법 |
US5974580A (en) * | 1997-07-23 | 1999-10-26 | Cirrus Logic, Inc. | Concurrent row/column syndrome generator for a product code |
KR100272541B1 (ko) * | 1997-07-25 | 2000-12-01 | 구자홍 | 디지탈비데오디스크-롬용데이터디코더 |
KR100257196B1 (ko) * | 1997-09-02 | 2000-06-01 | 구자홍 | 디지탈 비데오 디스크-롬용 데이터 디코딩 장치 |
US6041430A (en) * | 1997-11-03 | 2000-03-21 | Sun Microsystems, Inc. | Error detection and correction code for data and check code fields |
KR100272708B1 (ko) * | 1997-12-30 | 2000-11-15 | 전주범 | D-vhs시스템에서 셔플링을 이용한 디지털 데이터의 코딩/디코딩 방법 |
EP1517327A3 (en) | 1998-02-25 | 2005-03-30 | Matsushita Electric Industrial Co., Ltd. | High-speed error correcting apparatus with efficient data transfer |
US6718506B1 (en) * | 2000-10-02 | 2004-04-06 | Zoran Corporation | High speed DVD error correction engine |
-
2001
- 2001-03-22 US US09/813,782 patent/US6983413B2/en not_active Expired - Fee Related
- 2001-03-22 EP EP01107172A patent/EP1223578A3/en not_active Withdrawn
- 2001-11-29 TW TW090129583A patent/TW579499B/zh not_active IP Right Cessation
- 2001-12-12 KR KR10-2001-0078530A patent/KR100482939B1/ko not_active IP Right Cessation
- 2001-12-12 CN CNB011435593A patent/CN1199178C/zh not_active Expired - Fee Related
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7480828B2 (en) | 2004-06-10 | 2009-01-20 | International Business Machines Corporation | Method, apparatus and program storage device for extending dispersion frame technique behavior using dynamic rule sets |
US7725773B2 (en) | 2004-06-10 | 2010-05-25 | International Business Machines Corporation | Method, apparatus and program storage device for extending dispersion frame technique behavior using dynamic rule sets |
US8102996B2 (en) | 2004-12-01 | 2012-01-24 | Renesas Electronics Corporation | Scrambler, descrambler and method, and disc apparatus |
TWI787401B (zh) * | 2018-02-26 | 2022-12-21 | 南韓商愛思開海力士有限公司 | 使用具有固定的錯誤校正能力的錯誤校正碼引擎來執行可重組態的錯誤校正操作之記憶體系統 |
Also Published As
Publication number | Publication date |
---|---|
KR100482939B1 (ko) | 2005-04-15 |
CN1199178C (zh) | 2005-04-27 |
EP1223578A3 (en) | 2008-07-16 |
EP1223578A2 (en) | 2002-07-17 |
KR20020046979A (ko) | 2002-06-21 |
US6983413B2 (en) | 2006-01-03 |
CN1359103A (zh) | 2002-07-17 |
US20020073376A1 (en) | 2002-06-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TW579499B (en) | Data processing method using error-correcting code and an apparatus using the same method | |
JP3502559B2 (ja) | 消失訂正方法、及び消失訂正回路 | |
KR100581325B1 (ko) | 부호 오류 정정 장치 | |
US20070245215A1 (en) | Method and apparatus to data encode and decode, storage medium having recorded thereon program to implement the method, and system to drive the storage medium | |
US20070076873A1 (en) | Data processing device | |
US7039913B1 (en) | Optical disc, method of writing to an optical disc, and method of reading from an optical disc | |
US20070028140A1 (en) | Information processing method and information processing device | |
JP2819624B2 (ja) | ディジタル信号再生装置 | |
WO2007034947A1 (ja) | データデスクランブル装置およびデータデスクランブル方法 | |
KR100494252B1 (ko) | 정보 재생 장치 | |
JP4140344B2 (ja) | 復号化装置及びコンピュータプログラム | |
US20080109706A1 (en) | Error correction method and apparatus for optical information storage medium recording/reproducing apparatus | |
US20090327359A1 (en) | Method of checking version number of encryption information, and optical disc playback device | |
JP3619151B2 (ja) | 誤り訂正符号を用いたデータ処理方法とその方法を用いた装置 | |
KR100661381B1 (ko) | 오류 정정 회로와 디스크 장치 및 오류 정정 방법과디스크 재생 방법 | |
JP3519684B2 (ja) | 誤り訂正符号を用いたデータ処理装置 | |
JPH1186464A (ja) | 信号処理装置 | |
JP2517222B2 (ja) | 情報デイスクの記録再生方式 | |
US20040139379A1 (en) | Data processing apparatus and method | |
US9223651B2 (en) | Data processing system and method for recording and reproducing holographic optical information | |
KR100259297B1 (ko) | 데이터 디코딩 장치 | |
JPH043525A (ja) | 符号誤り訂正装置 | |
JP3520748B2 (ja) | ディジタルデータ再生装置 | |
JPH06309668A (ja) | 光ディスク供給方法と光ディスク供給装置 | |
JPH1186465A (ja) | 信号処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |