TW408306B - Method and device for error correction encoding/decoding and data record regeneration device and memory media - Google Patents
Method and device for error correction encoding/decoding and data record regeneration device and memory media Download PDFInfo
- Publication number
- TW408306B TW408306B TW087116195A TW87116195A TW408306B TW 408306 B TW408306 B TW 408306B TW 087116195 A TW087116195 A TW 087116195A TW 87116195 A TW87116195 A TW 87116195A TW 408306 B TW408306 B TW 408306B
- Authority
- TW
- Taiwan
- Prior art keywords
- data
- aforementioned
- block
- error correction
- memory
- Prior art date
Links
Classifications
-
- 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/65—Purpose and implementation aspects
- H03M13/6566—Implementations concerning memory access contentions
-
- 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/27—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 using interleaving techniques
- H03M13/2703—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 using interleaving techniques the interleaver involving at least two directions
-
- 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/27—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 using interleaving techniques
- H03M13/2782—Interleaver implementations, which reduce the amount of required interleaving memory
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Description
408306 a7 Η" 五、發明説明(1) 〔技術領域〕 本發明係爲關於在於使用光碟等之數位式記錄再生系 統*以少量的記憶體就能處理之交錯方式生成及處理資料 之方法,記錄該資料之媒體、及資料的記錄裝置、以及再 生裝置。 〔先行技術〕 對於光碟、磁碟、磁帶等記錄/再生數位資料之數位 式記錄再生裝置,由於高密度記錄技術的提昇而增高每單 位面積的記憶容量。另則,數位式記錄再生裝置,爲了防 止因雜訊或媒體之傷痕而產生資料的錯誤,對於記錄資料 施予錯誤修正編碼,而能修正所產生的錯誤。 由於提昇記錄密度,則產生因信號成分的低下所形成 錯誤率的惡化、或與媒體相同大小的傷痕,而產生更多的 錯誤,所以修正能力更高的錯誤修正編碼爲必要特別是 因媒體的傷痕所產生的連續性較大錯誤(群組錯誤)之對 應。 爲了使其提昇群組錯誤修正能力,除了使用錯誤修正 能力更高的錯誤修正編碼之方法外,尙有所謂的交錯處理 之方法。交錯處理係爲依資料的排列變更而將複數個所被 錯誤修正編碼的資料多重化,將同一錯誤修正碼的資料而 使其分散在較廣範圍之方法。由於進行交錯處理則在記錄 資料系列上所連續產生的錯誤分散在複數個錯誤修正碼, 而提昇群組錯誤修正能力。 本紙乐尺度適用中國园窣朽,準(〇!'^)/\4凡格(2丨0/24 7.:.>方) -4- ' 408306 ___Η* 五、發明说明(2 ) 此處,說明使用 Read-Solomon 碼(Read:Solomon code ,簡稱爲R S碼)的乘積碼,作爲錯誤修正碼,以4個區 塊進行交錯之例* 以所定的資料單位分割輸入資料而2次元狀裝置,構 成資料區塊。對於該資料區塊的各列資料,進行r S碼的 編碼,生成‘內部碼位元。進而對於各行的資料,進行R S 碼的編碼,生成內部內部碼位元。其結果,以資料區塊、 外部碼位元及內部碼位元構成錯誤修正菡塊。 加上交錯區塊數,朝橫方向並排4區塊的錯誤修正區 塊第1 4圖係爲表示所並排的資料》其次,從此區塊每一 行取出資料,因應於所須而進行資料的排列變更後,輸出 資料作爲記錄資料。 其次,第1 5圖係爲表示用記億體的情況之交錯處理 例。記億體係爲以能記憶1個錯誤修正區塊之複數個群集 所構成。 輸入資料一時被寫入到記億體》對於所連續的輸入資 料,進行錯誤修正編碼,則在區間Τ 〇開始對於群集Α的 寫入·至區間T3爲止,寫入進行編碼的1資料區塊分的 資料。完成對於群集A的寫入,則在區間T4,對於群集 A的資料,開始錯誤修正編碼處理《同時*輸入資料的寫 入切換到群集B·依以下的順序進行錯誤修正編碼處理及 寫入到記憶體。 所被錯誤修正編碼之資料•依據交錯處理方式而從記 憶體讀出。爲了以4區塊進行交錯處理,必須從4個群集 "^"^''"^-"βνν^^''-ί^ΤΙ^)
11T λ 本纸乐尺度通用中國國孓柁苹(CNS ) AWUft ( 210x?<^^« ) -5- 408306 _ in 五、發明説明(3 ) 並列讀出資料。因此,從記億體的讀出處理|若不是完成 對於從群集A〜D的4群集之資料的錯誤修正編碼之區間 T 2 0以後則無法開始。從區間T 2 0開始讀出所交錯的 資料,則完成讀出爲區間T 3 5。讀出期間中也依群集的 順序進行錯誤編碼處理及輸入資料的寫入。 完成讀·出之群集A〜D的記憶體在區間丁 3 6以後能 再使用。完成對於群集1之寫入後,從區間T3 6可以將 資料寫入到群集A。因此交錯處理所必要的最小記憶體群 集數爲9個_。 以上述的順序進行交錯處理,則在同一區間進行1個 群集的寫入、及對於1個群集的錯誤修正編碼、及從4個 群集的讀出。各處理可以時分割處理另則針對個群 集之處理,例如在群集A的情況,則是周期性地進行區間 T0至區間T3 5的一連串處理。但是,周期性進行之處 理期間中的1/3期間不進行任何的處理。針對同一區間 的群集使用狀況,由於3個群集爲待命處理所以未使用· 因此作爲記憶體的使用效率並不充分,其結果對於交錯處 理須要多數個記憶體。 〔發明所欲解決之課題〕 如上述,在過去的交錯方式,組合因應於交錯處理數 的個數之錯誤修正區塊,在所組合的區塊內進行資料的更 換,進行爲使成組錯誤修正能力強化之交錯處理。因而, 用記憶體實現了交錯處理之情況,由於不進行任何處理的 "ϋϊί乐尺度適用中國囷家惊4M CNS ) Λ 4叱祜(2丨0 X ?叮公友) · 6 · 408306 Η 7 五、發明说明(4 ) 期間發生在記憶體群集所以降下記憶體的使用效率,結果 是造成增大對於交錯處理所必要的記憶容量之問題。 :^^-1 而之"-''-''r項沔蛸{^本) 〔用以解決課題之手段〕 爲了解決上述的課題,依據本發明,將資料分割成所 定大小的資,料區塊,以資料區塊爲單位分配在複數個通道 ,依通道至少進行2種錯誤修正碼的編碼。以資料區塊及 編碼處理而生成的檢査用位元,構成錯誤修正區塊,每個 通道加予相異的偏置而多重成爲資料系列後|記錄到媒體 。其結果,可以削減交錯處理所必要的記億容量。 另外,依據本發明,將從記憶媒體所讀出的資料分割 在複數個通道 > 依通道而加予相異量的偏置(offset),生 成錯誤修正區塊。對於錯誤修正區塊,至少以2種錯誤修 正碼的編碼而進行錯誤的檢出及修正,以所定的資料區塊 單位,從各通道依順輸出再生資料*其結果,可以削減反 交錯處理所必要的記憶容量。 〔實施形態〕 以下,參照圖面詳細說明本發明的實施形態。 此處,說明本發明適用於光碟裝置之實施形態=在光 碟,可以記錄所被數位化之影像信號或聲音信號、以及電 腦所使用的種種數位資料。 第1圖所示爲光碟裝置的區塊構成。 所記錄之輸入資料,由输入端子1輸入,作爲數位資 本紙张尺度適Λ中國因家栉準(CNS ) Λ4^彳ft (2丨〇χ?Μ·?ϋ ) -7- 408306 μ Η' 五、發明説明(5 ) 料。輸入資料係爲以所謂的區段(sector )之所定大小爲 單位而被使用。輸入資料與被附加在每個區段之輔助資訊 等一起被寫入到記錄記憶雔2。其次,讀出記錄記億體2 內的資料,在於錯誤修正編碼器3,進行錯誤修正碼的編 碼處理。以編碼處理所生成之檢查用位元,被加寫到記錄 記憶體·, 訂 其後,從記錄記憶體2讀出所被錯誤修正編碼過的資 料。從記憶體資料的讀出,係爲依照所定的交錯處理方式 ,依與寫入時相異順序進行。在於調變部4,將所讀出的 資料轉換成具有光碟5的記錄特性之信號形式》由於是對 於調變信號進行再生時之位置基準,所以在同步插入部6 插入同步信號後,介由記錄增幅器7而被輸入到光學拾訊 頭8。以光學拾訊頭8所輸入的雷射信號而將資料記錄在 光碟5。 在光碟5上,形成同心圓狀或是螺旋狀之記錄磁軌。 對於光碟之記錄位置,係爲以伺服部9而控制光碟5的回 轉及光學拾訊頭^的位置決定。 被記錄在光碟5之資料再生,依以下的順序進行。所 再生之光碟,並不限於能記錄再生的光碟,預先在光碟製 造時記錄資料之再生專用光碟、或能記錄的領域及再生專 用的領域混合存在之光碟亦可。 使其回轉光碟5且以伺服部9控制光學拾訊頭8,而 以雷射光讀出被記錄在光碟5之信號。以光學拾訊頭8所 讀出之信號,介由再生增幅器1 0而被輸入到同步檢出部 本紙乐尺度適用中國S ’4:打:準(CNS ) 格(2丨0 X -8- 408306 五、發明説明(6 ) 1 1。在同步檢出部1 1,從再生信號中的同步型樣求出 爲了進行解調處理之基準位置。在解調部1 2復元爲調變 前的資料形式後,一時寫入到再生記億體。寫入到再生記 憶體1 3的順序,係爲依照反交錯方式進行。反交錯處理 ,相當於在記錄時所進行的交錯處理之反轉換。 在再生.資料,含有因雜訊或媒體缺陷等的影響而產生 之誤差。在錯誤修正解碼器1 4,讀出再生記憶體1 3的 資料,使用錯誤修正編碼處理所附加位元資料,進行再生 記憶體中的錯誤檢出及修正。對於必須錯誤修正的資料, 將以錯誤修正處理所求出之修正後的正確資料,寫入到再 生記憶體1 3。
IT 從再生記憶體1 3讀出錯誤修正後的資料,以區段單 位由輸出端子15輸出。 經沪初-中央^=i*->I.J.,JJ.T消f合竹杜印鉍 交錯處理及反交錯處理,可以分別因對於記錄記憶體 2及再生記憶體13之位址控制而實現•記錄位址控制部 1 6及再生位址控制部1 7爲相同構成。第2圖所示爲各 記億體控制部的構成。輸入到記憶體之位址,以寫入位址 生成部1 8、讀出位址生成部1 9、編碼位址生成部2 0 ,而分別被生成。以位址選擇部2 1將由各位址生成部所 輸出的位址信號時分割多重後輸入到記憶體的位址端子。 在記億體群集控制部2 2,管理所生成的位址信號與 供給該信號之記憶體群集的對應。將位址信號的時分割切 換信號供給到位址選擇部2 1,將群集切換信號供給到記 憶體2或是1 3。另外各位址生成部的生成時間也是以此 本紙乐尺度適用中國囤家彳ΐ:準(CNS ) ίί怙(2丨Ο X g ) . g - 408306 五、發明説明(7) 記憶體群集控制部2 2控制。各記憶體被分割成能記憶1 個錯誤修正區塊之複數個群集;交錯處理及反交錯處理係 爲切換此群集同時進行。 記錄記億體位址控制部16與再生位址控制部17爲 相同構成,但各位址的生成方法及記憶體群集之控制方法 爲相異》反-交錯處理相當於交錯處理的反轉換。 在第3圖表示以錯誤修正編碼器3進行編碼之錯誤修 正碼的一例β 輸入資料係爲以2 0 4 8位元組單位的區段使用,對 於各區段,加予6位元組的附加資訊而構成2 0 6 4位元 組的資料區塊。進而,爲了錯誤修正的編碼,而將 2 ◦ 6 4位元組的資料配列成1 7 2列1 2行的形式,構 成縱方向並列1 6個之1 7 2列1 9 2行的區塊。 對於此方法所構成之資料區塊*生成Read-Solomon.乘 積碼。首先,最初朝列方向進行外部碼的編碼。對於各列 的192位元組的資料,進行RS (208,192, 1 7 )碼的編碼,生成1 6位元組的位元,作爲外部碼位 元》針對全部列進行外部碼編碼後|朝行方向進行內部碼 的編碼》對於各行的172位元組資料,進行RS ( 182,172,11)碼的編碼,生成10位元組的位 元,作爲內部碼位元。針對全部行進行內部碼的編碼,則 最終生成1 8 2列2 0 8行的錯誤修正區塊。 進而,將具有1 6行之碼位元使其分散在各區段間, 如第4圖所示,構成重叠1 6個1 8 2列1 3行的區段區 ---------‘------訂------J - (^51¾¾外而之i-T.tf^i再項-'1!本 Λ ) 本紙乐尺度適用中( CNS ) 枯(> -10- 408306 B* 五、發明説明(8) 塊之資料格式。 然而•錯誤修正碼,並不限定在第3圖所示之碼,對 於同樣區塊狀配列之資料,至少以2個錯誤修正碼而被編 碼亦可。
Read-Solomon乘積碼係爲錯誤修正能力優越之碼的1 種。特別是具有其特徵爲對於連續產生的錯誤(群組錯誤 )之錯誤修正能力提高。例如此格式,從第4圖所示的區 塊取出每1個的資料而依順記億,則最大連續的1 6行分 資料因誤差而消失,也能以錯誤修正處理修正爲原來的資 料。 群組錯誤係爲因媒體光碟的缺陷、附著在表面的塵屑 或髒污等的影響而產生。在記錄密度較低的系統之情況, 因這些原因而產成之群組錯誤一定成度的增大。但是,記 錄密度增高則由於相同大小的缺陷或塵屑也形成爲更大的 群組錯誤,所以必須提高群組錯誤修正能力。 爲了提高Read-Solomon乘積碼之群組錯誤修正能力的 1種方法係爲易於增大外部碼用位元。但是,易於增加外 部碼用位元則降下在記錄資料所占用之輸入資料的比率, 因此降下光碟全體的記憶容量。然且在不減少記憶容量下 ,大多是進行能使其提昇成組錯誤修正能力之交錯處理》 交錯處理係爲使複數個錯誤修正區塊成組,進行資料 的並排更換及多重,而將1個錯誤修正區塊的資料使其分 散在較廣的範圍之處理》群組錯誤修正能力係爲依成組的 錯誤修正區塊個數成比例而提昇。 本紙乐尺度適用中國固家栉準(CNS ) /\Wt祐(-11 - "^^'---^之^^争頌办項^^本妇) •π 408306 Α7 ΙΓ 五、發明説明(9 ) 第5圖所示爲本發明以4個區塊進行交錯處理之情況 的處理順序。爲了說明而對於輸入資料依輸入順序以區段 單位附加上加的區塊號碼。 首先,將输入資料以區段單位分配在Α〜D的4通道 。例如,將區段號碼1 0 0〜1 1 5爲止的1 6區段資料 分配在通道A,以D、C、D、.A的順序切換以後每16 區段所分配的通道。通道的分配方法並不限於此例。例如 將區段號碼1 0 0分配在通道A,將區段號碼1 0 1分配 在通道B,以後每1區段,依C、D、A、B的順序切換 所分配的通道亦可。
、1T 每個通道以16區段單位依照第3圖所示的錯誤修正 碼而進行錯誤修正編碼且生成位元》在錯誤修正錯誤編碼 後依順讀出各通道的資料。對於所讀出的資料加上因應於 通道的延遲,在資料的輸出時間加諸偏置》通道間的偏置 量係爲以通道數等分1錯誤修正區塊分的資料讀出時間之 時間整數倍。此處,將偏置量設爲每1 6區段的4分之1 的4區段分相當之期間》第6圖所示爲偏置處理後的時間 〇 對於第6圖所示的資料,朝水平方向並排的各通道1 區段,合計4區段爲單位,進行通道間的資料多重。例如 在區段號碼112、 124、 136、 148合計4區段 之間,進行資料的並排更換並且讀出資料後輸出。多重處 理大多是以1位元組單位或錯誤修正區塊的1行單位進行 。第7圖所示爲以1行單位進行並排更換時的交錯處理後 本紙張尺度適用中囡國冢代挲(CNS )如化格() - 12 - 408306 五、發明説明(1〇) 之資料系列。 此樣,由於以4區塊進行交錯處理理則同一錯誤修正 區塊的資料被分散記錄在4倍的範圍,所以對於所被交錯 的資料之群組錯誤修正能力被強化4倍。 同樣地以2區塊交錯時的偏置後及交錯後資料系列分 別表示在第.8圖及第9圖》2區段交錯的情況,通道間的 偏置量爲8區段相當的期間。與4區段交錯的情況同樣地 ,在朝水平方向並排的2通道之間進行資料的多重處理。 例如在區段號碼1 1 2及1 2 0之間進行並排更換。 在第5圖,爲了說明交錯處理而對於各別的通道設置 錯誤修正編碼器及區段延遲部,但這些一連串的處理,如 訂 第1圖所示,以記憶體及1個錯誤修正編碼器就可以實現 〇 第1 0圖所示爲對於以4區塊交錯時的記錄記憶體之 交錯處理例。各群集具有能記憶1個錯誤修正區塊之要領 ,分別被分割成1/4容量的輔群集》 經:ΐ.部中央忭^^B·1消开合印欠 所被輸入的資料係爲每16區段依順切換群集並且寫 入到記憶體。在區間Τ 〇從區段號碼1 〇 〇的資料依順對 於群集Α開始寫入。寫入資料係爲依順每4區段區分成4 個輔群集後寫入。構成1個錯誤修正區塊之1 6區段分之 資料被寫入到群集A,則從區間Τ 4對於被寫入到群集A 之區段號碼1 0 0〜1 1 5的資料開始錯誤修正編碼處理 。同時輸入資料的寫入處切換到群集B。 完成群集A的錯誤修正編碼處理*則從區間T 8將錯 本紙张尺度通用中國园寥忙4·- ( CRS ) Λ 4 i ( 210x?<Ji,r> Ί - 13- 408306 Α7 Η' 五、發明説明(11) -----;---' II ^.聞讦^而之注&卞項办^^'本D ) 誤修正編碼處理切換到群集B,輪入資料的寫入切換到群 集C。在同時,進行交錯處理並且從記憶體開始讀出所被 錯誤修正編碼的資料。爲了進行4區塊交錯處理,而加在 群集A *過去從完成編碼且被保持在記憶體之其他3個群 集也是平行地讀出資料。由於在區間T 1 1也完成群集B 的錯誤修正·編碼處理,所以從區間T 1 2也開始從群集B 讀出。其結果,每個群集在讀出開始時間產生4區段相當 的偏置量。 以下,同樣地,切換群集並且依順進行處理。 對於群集A之输入資料寫入必須是從區間T 〇〜T 3 的期間,但輪出資料的讀出,交錯處理的結果必須是從區 間T 8〜T 2 3爲止的4倍之期間。另外,至完成資料的 輸出爲止無法在各群集寫入新的資料。因此,在群集A寫 入新的輸入資料爲區間T 2 4以後。其結果,4個區塊的 交錯處理所必要的群集個數爲6個以上。 經浐部中央^ίί.^Η工消资合竹讧印5^ 針對於1個的區間•已知是以1個群集進行寫入處理 ,以1個群集進行錯誤修正編碼處理,以4個群集同時進 行讀出處理。和進行處理之群集則未存在,有效地利記憶 體》 錯誤修正編碼處理由於必須對於錯誤修正區塊進行內 部碼及外部碼的2種碼之編碼,所以以寫入速度的約2倍 速度讀出並且進行位元的生成,必須將其結果回寫到記憶 體。該情況形成爲交錯處理所必要的群集數增加1個。 同樣地,第11圖所示爲以2區塊交錯的情況之例。 本紙張尺度適用中:枕隼(CNS )八4化估(> . 14- 408306 五、發明説明(12) € .if. 而 -> ι· 4 硪 本 Ϊ! 針對於對群集A的處理,從區間T 0將區段號碼 1 0 0的資料開始寫入到記憶體。從區間τ 4開始錯誤修 正編碼處理,在區間T 8進行交錯並且讀出資料。由於以 2區塊進行交錯,所以讀出所必要的時間形成爲4區塊交 錯情況的一半。因此,從區間1 6可以再度使用爲資料的 寫入。其踣果,2區塊交錯之處理所必要的群集數形成爲 4個以上。 讀出所交錯的資料之通道間的偏置量,絕對時間換算 則是與4區塊交錯相等,但換算成從各群集讀出資料的時 間或所讀出的資料量則形成爲4區塊交錯情況的1 / 2。 其次,在再生側進行將所被交錯的資料復元之反交錯 處理。反交錯處理係爲如第1圖所示以記憶體及1個錯誤 修正解碼器就可以實現》 J. 第1 2圖所示爲再生以4區塊所被交錯的資料時的反 交錯處理例。各群集係爲與記錄記憶體同樣地,具有能記 憶1個錯誤修正區塊的容量,分別被分割成1/4容量的 輔群集。 再生資料係爲依記錄時的交錯處理而以第7圖所示的 順序再生。以反交錯處理而將此資料復元爲原來的區段號 碼順序之資料系列。 在區間T〇開始再生含有區段號碼1 〇 〇的資料。由 於以4區塊交錯,所以區間τ 0的再生資料,除了區段號 碼1 0 0的資料外,與從更前所繼續再生的3區段分之資 料多重。寫入到記憶體時,分離依照交錯方式而被多重的 本紙乐尺度適用中国國家片:率(CNS ) Λ4!ϋί, ( 210/297公匁 -15 408306 五、發明説明(13) ---- 私-- :1¾^A 而-""卞項再峭本 h ) 資料,分別寫入到每個區段的4個群集。將區段號碼 1 0 0的資料寫入到群集A。將再生資料依順寫.入到記憶 體,則在區間T4開始再生含有區段號碼1 1 6的資料· 區段號碼1 1 6的資料寫入到群集B。在區間T8開始再 生含有區段號碼1 3 2的資料。區段號碼1 3 2的資料寫 入到群集C·。 此樣將再生資料寫入到記億體上,則4區塊交錯的資 料係爲與依各通道而加諸相異的偏置之情況相同。此處, 通道間的偏置量,係爲以通道數等分記錄資料時的1錯誤 修正區塊分的資料讀出時間之時間的整數倍。此處,偏置 量爲每16區段的4分之1之4區段分相當的期間。 此樣依順進行記憶體的寫入,則在區間T 1 5構成1 個錯誤修正區塊之區段號碼1 〇 〇〜1 1 5的1 6區段分
之資料集結在群集A。因此,從區間T 1 6,對於群集A 的資料開始錯誤修正解碼處理。與群集A的錯誤修正解碼 處理平行,而對於群集B〜E,繼續進行再生資料的寫入 〇 完成群集A的錯誤解碼處理,則在區間T 2 0 ,將錯 誤修正解碼處理從群集A切換到群集B。再生資料的寫入 切換到群集C〜F的4群集。依區段號碼順序讀出修正錯 誤之群集Α的資料後输出·在區間τ 2 3完成群集Β的錯 誤修正解碼處理,所以在區間T 2 4將資料的讀出切換到 到群集B ^ 以下’同樣地切換群集並且依順進行處理。 本紙张尺度適用中國S家行:準(CNS ) Λ4圯祐(2丨0XM7公-16-~ 408306 五、發明説明(14) 由於進行交錯處理,所以對於群集A之再生資料的寫 入必須是區間T0〜T1 5的期間,但讀出由於是以其4 倍的速度執行所以能在T 2 0〜T 2 3的1/4期間進行 。另外,由於未完成構成1個錯誤修正區塊之資料寫入則 無法開始錯誤修正解碼處理,所以群集A的錯誤修正解碼 處理爲逼間T 1 6以後<因此,.可以在群集A寫入新的再 生資料爲區間T 2 4以後。其結果,4區塊的反交錯處理 所必要的群集爲6個以上。 針對於_1個區間,已知是以4個群集進行寫入處理, 以1個群集進行錯誤修正處理,以1個群集同時進行讀出 處理。未進行處理的群集則未存在,有效的利用記億體。 同樣地•第13圖所示爲再生2區塊交錯的資料時的 反交錯處理之例。 針對於對群集A之處理,從區間T 〇,將含有區段號 碼1 0 0之資料,進行反交錯處理並且開始寫入到群集A 。由於施予2區塊反交錯,所以從構成錯誤修正區塊的區 段號碼1 0 0〜1 1 5的資料寫入,形成爲4區段交錯時 的一半。因此,群集A的錯誤修正解碼處理係爲從區間 T 8開始》從區間T 1 2開始輸出資料的讀出,終了則是 區間T 1 5 »因此,從區間T 1 6可以再度用作爲再生資 料的寫入*其結果,對於2區段交錯的資料之反交錯處理 所必要的群集數爲4個以上。 此樣依據本發明,對於複數個錯誤修正區段進行交錯 處理時,因在所交錯的通道間加予偏置,而可以削減交錯 本紙張尺度適用中國國家楞準< cns ) /vjni格(2]ox2vr;j ) -17- ' ------„---- ^------ir------j *· {-Ί^'-符而之"tvv·"1^:填{巧本^::) 408306 五、發明説明(15) 及反交錯處理所必要的記憶體容量。 〔發明效果〕 依據本發明,爲了使其提高對於因在進行高密度記錄 時造成問題之媒體傷痕所產生的群組錯誤之修正能力,而 因在複數個錯誤修正區塊間進行交錯處理時,在進行交錯 之錯誤修正區塊間加予相異量的偏置,所以可以有效地利 闬記錄裝置之交錯用記億體及再生裝置之反交錯用記憶體 ,因此,削減爲必要各記億體容量。 〔圖面之簡單說明〕
*1T 第1係爲表示數位光碟裝置的區塊構成之圖。 第2圖係爲表示記憶體位址控制部的構成之圖。 第3圖係爲表示錯誤修正區塊之圖。 第4圖係爲表示資料格式之圖。 第5係爲表示4區塊交錯的處理順序之圖》 .第6圖係爲表示4區塊交錯時偏置處理後的資料並排 之圖。 第7圖係爲表示4區塊交錯時通道多重處理後的資料 系列之圖。 第8圖係爲表示2區塊交錯時偏置處理後的資料並排 之圖。 第9 11係爲表示2區塊交錯時通道多重處理後的資料 系列之圖。 本紙张尺度適用中國囤家栉準{ CNS ) /\4圯祜() - 18- 408306 五、發明説明(16) 第1 0圖係爲表示4區塊交錯時對於記錄記憶體的交 錯處理之圖。 第1 1圖係爲表示2區塊交錯時對於記錄記憶體的交 錯處理之圖。 第1 2圖係爲表示4區塊交錯時對於再生記憶體的反 交錯處理之.。 第1 3圖係爲表示2區塊交錯時對於再生記憶體的反 交錯處理之圖。 第1 4圖係爲表示過去的錯誤修正區塊之圖。 第1 5圖係爲表示過去的4區塊交錯方式之圖。 〔圖號說明〕 1 輸入端子 2 記錄記億體 3,14 錯誤修正編碼器 4 調變器 5 光碟 6 同步插入部 7 記錄增幅器 8 光學拾訊頭 9 伺服部 10 再生增幅器 11 同步檢出部 12 解調部 本崎认財 时制M CNS ) 210Χ247,Γ> V' 19- si 間 if f) irf 磧 % 水 1ι
A 訂 408306 a* Η 7 五、發明説明(17) 13 再生記憶體 15 輸出端子 ("'.Ί^^π^·-711-·''-''·^'"'^^ 續'1,1::本 h ) 16 記錄位址控制部 1 7 再生位址控制部 本紙張尺度適用tS國(代準(CNS ) MR怙(-20-
Claims (1)
- 經濟部中央橾率局負工消费合作社印製 408306 if C8 ____ 08 六、申請專利範困 1 .—種錯誤修正編碼方法,其特徵爲具備: 將資料分割成所定大小的第1區塊之過程,及 以前述第1區塊爲單位,將前述資料分配在複數個通 道’寫入到記憶體之過程,及 對於每個前述通道寫入到記憶體之前述資料,以第2 區塊單位至·少進行2種錯誤修正碼的編碼,附加檢査用位 元’生成第3區塊之過程,及 依前述通道而加予相異的偏置量,讀出前述第3區塊 之過程,及 將所讀&的前述資料,以所定量的單位,多重成爲資 料系列之過程》 2 .如申請專利範圍第1項之錯誤修正編碼方法,其 中前述偏置量係爲將爲了從記憶體讀出前述第3區塊的資 料所必要的時間,以通道數等分的時間之整數倍。 3 種錯誤修正編碼裝置,其特徵爲具備: 將資料分割成所定大小的第1區塊之手段,及 以前述第1區塊爲單位,將前述資料分配在複數通道 ,寫入到記憶體之手段,及 對於前述每個通寫入到記憶體的前述資料,以第2區 塊單位,至少進行2種錯誤修正碼的編碼,附加檢査用位 元’生成第3區塊之手段,及 依前述通道而加予相異的偏置量,讀出前述第3區塊 之手段,及 將所讀出的前述資料,以所定量的單位,多重成爲資 本紙張尺度逋用中國國家標羋(CNS ) A4规格(210X297公兼) (請先»讀背面之注意事項再#窝本買> 订 A8 4083G6 ci _____ D8 六、申請專利範圍 料系列之手段。 (請先聞讀背面之注意事項再填寫本I) 4 .如申請專利範圍第3項之錯誤修正編碼裝置,其 中前述偏置量係爲將爲了從記億體讀出前述第3區塊的資 料所必要的時間,以通道數等分之時間的整數倍。 5 . —種資料記錄裝置,係爲針對具有爲了一時保持 資料之記憶體、及進行前述資料的錯誤修正編碼之錯誤修 正編碼手段、及將所被錯誤修正編碼的資料系列記錄在記 億媒體之記錄手段等之資料記錄裝置;其特徵爲: 前述錯誤修正編碼手段具備: 將前述資料分割成所定大小的第1區塊之手段、及 以前述第1區塊爲單位,將前述資料分配在複數個通 道,寫入到記憶體之手段,及 對於前述每個通道寫入到記憶體的前述資料,以第2 區塊單位,至少進行2種錯誤修正碼的編碼,附加檢查.用 位元,生成第3區塊之手段,及 依前述通道而加予相異的偏置量,讀出前述第3區塊 之手段,及 艘濟部中夹標準局Λ工消费合作杜印裂 將所讀出的前述資料,以所定量的單位,多重成爲前 述資料系列之手段。 6 .如申請專利範圍第5項之資料記錄裝置,其中前 述記錄手段係爲以光學手段將前述資料系列記錄在前述記 錄媒體上。 7 .如申請專利範圍第5項之資料記錄裝置,其中前 述偏置量係爲將爲了從記憶體讀出前述第3區塊的資料所 本紙張尺度逍用t«國家揉準(CNS ) A4ft格(210X297公釐) -22- 408308 A8 B8 CE DS 六、申請專利範囷 必要的時間,以通道數等分之時間的整數倍。 8 .如申請專利範圍第7項之資料記錄裝置,其中前 (婧先《讀背面之注f項再#寫本頁) 述記錄手段係爲以光學手段將前述資料系列記錄在前述記 .億媒體上》 9 種記憶媒體,其特徵爲: 將資料分割成所定大小的第1區塊; 以此第1區塊爲單位,將前述資料分配在複數個通道 ,寫入到記億體: 對於前述每個通道寫入到記憶體的前述資料,以第2 區塊單位,至少進行2種錯誤修正碼的編碼,附加檢査用 位元,生成第3區塊; 依前述通道而加予相異的偏置量,讀出此第3區塊; 記錄以所定量的單位多重所讀出的前述資料而形成的 資料系列* 1 0 .如申請專利範圍第9項之記憶媒體,其中前述 偏置量係爲將爲了從記憶體讀出前述第3區塊的資料所必 要的時間,以通道數等分之時間的整數倍。 趣濟部中央標率局貝工消费合作社印氧 1 1 種錯誤修正編碼方法,ί系爲針對將資料分配 在複數個通道,寫入到記憶體;進行錯誤修正碼的編碼而 生成附加了檢査用位元之資料區塊:依前述通道而加予相 異的偏置量,讀出此資料區塊:進行從記錄以所定童的單 位多重所讀出的前述資料而形成的資料系列之記億媒體所 讀出的資料錯誤修正解碼之錯誤修正解碼方法:其特徵爲 具備= 本纸張尺度逍用中國國家梯準(〇阳>入4規《格(210>:297公釐) -23^ 經濟部中央揉準扃w;工消费合作社印策 A840B3QC S D8六、申請專利範圍 以所定量的單位,將從前述記億媒體所讀出的資料分 割在複數個通道後寫入到記億體之過程,及 從所寫入的前述資料生成第1區塊之過程,及 每個前述通道以前述第1區塊單位因至少2種錯誤修 正碼的編碼而進行錯誤的檢出及修正,生成第2區塊之過 程,及· 衡量前述偏置量並且以第3資料區塊爲單位,前述每 個複數個通道從前述記憶體依順讀出且輸出前述第2區塊 的資料。 1 2 .如申請專利範圍第1 1項之錯誤修正編碼方法 |其中前述偏置量係爲將爲了從記憶體讀出前述第3資料 區塊所必要的時間,以通道數等分之時間的整數倍。 1 3 種錯誤修正解碼裝置,係爲針對將資料分配 在複數個通道,寫入到記憶體;進行錯誤修正碼的編碼而 生成附加檢査用位元的資料區塊;依前述通道而加予相異 的偏置量,讀出此資料區塊;進行從記錄以所定量的單位 多重所讀出的前述資料而形成的資料系列之記億媒體所讀 出的資料錯誤修正解碼之錯誤修正解碼裝置;其特徵爲具 備. 以所定量的單位,將從前述記億媒體所讀出的資料分 割在複數個通道,寫入到記憶體之手段,及 從所寫入的前述資料生成第1區塊之手段,及 前述每個通道以前述第1區塊單位至少進2種錯誤修 正碼的解碼,進行錯誤的檢出及修正:生成第2區塊之手 本紙張尺度逋用中面國家鏢卒(CNS ) A4規格(210X297公釐) -24- (請先Η讀背面之注f項再#寫本頁> 408306 經濟部t央標隼局員工消费合作社印11 六、申請專利範圍 段,.及 衡量前述偏置量並且以第3資料區塊爲單位,前述每 個複數個通道從前述記憶體依順讀出且輸出前述第2區塊 的資料。 & 1 4 .如申請專利範圍第1 3項之錯誤修正解碼 ,其中前述偏置量係爲將爲了從記憶體讀出前述第3資料 區塊所必要的時間,以通道數等分之時間的整數倍。 1 5 . —種資料再生裝置,係爲針對具有將資料分配 在複數個通道,寫入到記億體:進行錯誤修正碼的編碼而 生成附加檢査用位元的資料區塊:依前述通道而附加相異 的偏置量,讀出資料區塊:進行從記錄以所定量的單位多 重所讀出的前述資料而形成的資料系列之記億媒體所讀出 的資料錯誤修正解碼之錯誤修正解碼手段之資料再生裝置 :其特徵爲: · 前述錯誤修正解碼手段具備: 以所定量的單位,將從前述記憶媒體所讀出的資料分 割在複數個通道,寫入到記憶體之手段,及 從所寫入的前述資料生成第1區塊之手段,及 前述每個通道以前述第1區塊單位至少進行2種錯誤 修正碼的解碼,進行錯誤的檢出及修正;生成第2區塊之 手段,及 衡量前述偏置量並且以第3資料區塊爲單位,前述每 個複數個通道從前述記憶體依順讀出且输出第2區塊的資 料之手段。 {請先W讀背面之注意事項再填寫本頁) 本紙涑尺度適用中困國家《準(CNS >从规格(210X297公釐) -25- 408306 Α8 BS D8 六、申請專利範固 1 6 ·如申請專利範圔第1 5項資料再生裝置,其中 前述再生裝置係爲以光學手段從前述記憶媒體讀出前述資 料^ 1 7,如申請專利範圍第1 5項之資料再生裝置,其 中前述偏置量係爲將爲了從記億體讀出前述第3資料區塊 所必要的時間,以通道數等分之時間的整數倍》 1 8 _如申請專利範圍第1 7項之資料再生裝置,其 中前述再生手段係爲以光學手段從前述記億媒體讀出前述 資料。 . · n m HI ) i f .^tt^i 1 m nn 一^ (請先《讀背面之注κρ-ίι-埃寫本頁) 鯉濟部中央橾導局貝工消费合作社印ft 本紙張尺度適用中••家揉牟< CNS > A4規格(210X297公釐)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP9267048A JPH11110920A (ja) | 1997-09-30 | 1997-09-30 | 誤り訂正符号化方法及び装置、誤り訂正復号化方法及び装置、並びにデータ記録・再生装置、並びに記憶媒体 |
Publications (1)
Publication Number | Publication Date |
---|---|
TW408306B true TW408306B (en) | 2000-10-11 |
Family
ID=17439325
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW087116195A TW408306B (en) | 1997-09-30 | 1998-09-29 | Method and device for error correction encoding/decoding and data record regeneration device and memory media |
Country Status (7)
Country | Link |
---|---|
US (1) | US6216245B1 (zh) |
EP (1) | EP0907257B1 (zh) |
JP (1) | JPH11110920A (zh) |
KR (1) | KR100285127B1 (zh) |
CN (1) | CN1254922C (zh) |
DE (1) | DE69802770T2 (zh) |
TW (1) | TW408306B (zh) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100354744B1 (ko) * | 1998-08-04 | 2002-12-11 | 삼성전자 주식회사 | 고밀도기록매체를위한인터리브방법및그회로 |
US6581178B1 (en) * | 1999-02-15 | 2003-06-17 | Nec Corporation | Error correction coding/decoding method and apparatus |
JP2000251419A (ja) * | 1999-02-26 | 2000-09-14 | Sony Corp | 読み出し制御装置、再生装置、記録装置およびその方法 |
KR100312347B1 (ko) * | 1999-08-26 | 2001-11-03 | 정주호 | 자동차의 배기가스 정화용 촉매 컨버터 조절장치 |
JP3459609B2 (ja) * | 2000-03-17 | 2003-10-20 | 三洋電機株式会社 | ライトキャッシュ回路、ライトキャッシュ回路を備えた記録装置、およびライトキャッシュ方法 |
JP4130534B2 (ja) * | 2001-02-07 | 2008-08-06 | 株式会社東芝 | 情報記録媒体、情報記録装置、情報記録方法、情報再生装置、及び情報再生方法 |
US20020157057A1 (en) * | 2001-04-20 | 2002-10-24 | Samsung Electronics Co., Ltd. | Optical information recording medium and data recording apparatus thereon |
US7159165B2 (en) * | 2001-04-20 | 2007-01-02 | Samsung Electronics Co., Ltd. | Optical recording medium, data recording or reproducing apparatus and data recording or reproducing method used by the data recording or reproducing apparatus |
US6910174B2 (en) | 2001-06-01 | 2005-06-21 | Dphi Acquisitions, Inc. | Error correction code block format |
US7117421B1 (en) * | 2002-05-31 | 2006-10-03 | Nvidia Corporation | Transparent error correction code memory system and method |
US20040015771A1 (en) * | 2002-07-16 | 2004-01-22 | Menahem Lasser | Error correction for non-volatile memory |
US8386797B1 (en) | 2002-08-07 | 2013-02-26 | Nvidia Corporation | System and method for transparent disk encryption |
US7178088B2 (en) * | 2002-11-18 | 2007-02-13 | Matsushita Electric Industrial Co., Ltd. | Method and circuit for error correction, error correction encoding, data reproduction, or data recording |
US7386754B2 (en) * | 2003-10-16 | 2008-06-10 | Seagate Technology Llc | Method and apparatus to improve magnetic disc drive reliability using excess un-utilized capacity |
US7418644B2 (en) * | 2004-03-01 | 2008-08-26 | Hewlett-Packard Development Company, L.P. | System for error correction coding and decoding |
TWI259443B (en) * | 2005-03-11 | 2006-08-01 | Lite On It Corp | Dynamic speed control method for storage device |
ATE517372T1 (de) * | 2007-01-24 | 2011-08-15 | Oce Tech Bv | Bilderzeugungsvorrichtung mit funktion zum zählen der von der vorrichtung angezeigten bilder |
CN101483443B (zh) * | 2008-12-26 | 2012-07-25 | 中国航空无线电电子研究所 | Turbo乘积码优化编译码算法的FPGA实现方法 |
JP2009110659A (ja) * | 2009-01-23 | 2009-05-21 | Victor Co Of Japan Ltd | 情報記録媒体、情報記録媒体再生装置、情報記録媒体再生方法、情報記録媒体記録装置、情報記録媒体記録方法 |
JP2009104785A (ja) * | 2009-02-16 | 2009-05-14 | Victor Co Of Japan Ltd | 情報記録媒体、情報記録媒体再生装置、情報記録媒体再生方法、情報記録媒体記録装置、情報記録媒体記録方法 |
KR101607307B1 (ko) * | 2009-07-09 | 2016-03-30 | 삼성전자주식회사 | 정보 부호화 방법, 정보 복호화 방법, 기록/재생 장치 및 정보 저장 매체 |
US11757472B1 (en) | 2022-05-16 | 2023-09-12 | Seagate Technology Llc | Coarse interleaving |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2526875B2 (ja) * | 1986-11-05 | 1996-08-21 | ソニー株式会社 | デイジタル情報記録装置 |
JP2786291B2 (ja) * | 1990-01-09 | 1998-08-13 | 松下電器産業株式会社 | デジタル信号記録方法およびデジタル信号記録再生装置 |
US5483541A (en) * | 1993-09-13 | 1996-01-09 | Trw Inc. | Permuted interleaver |
CA2160913C (en) * | 1994-03-01 | 2002-11-19 | Jun Yonemitsu | Digital signal encoding method and apparatus, digital signal recording medium, and digital signal decoding method and apparatus |
JP2882302B2 (ja) * | 1995-02-24 | 1999-04-12 | 株式会社日立製作所 | 情報の記録方法及び再生方法 |
MY116522A (en) * | 1995-05-31 | 2004-02-28 | Sony Corp | Data recording/reproducing apparatus, method thereof, and data recording medium |
JP4209953B2 (ja) | 1995-05-31 | 2009-01-14 | ソニー株式会社 | データ記録/再生装置および方法、並びにディスク状記録媒体 |
US5898710A (en) * | 1995-06-06 | 1999-04-27 | Globespan Technologies, Inc. | Implied interleaving, a family of systematic interleavers and deinterleavers |
US5724917A (en) * | 1996-06-21 | 1998-03-10 | Milliken Research Corporation | Cattle mattress |
JP3956417B2 (ja) * | 1997-02-28 | 2007-08-08 | ソニー株式会社 | ディスク装置及びディスク再生方法 |
-
1997
- 1997-09-30 JP JP9267048A patent/JPH11110920A/ja active Pending
-
1998
- 1998-09-29 EP EP98118429A patent/EP0907257B1/en not_active Expired - Lifetime
- 1998-09-29 DE DE69802770T patent/DE69802770T2/de not_active Expired - Fee Related
- 1998-09-29 TW TW087116195A patent/TW408306B/zh not_active IP Right Cessation
- 1998-09-30 US US09/163,205 patent/US6216245B1/en not_active Expired - Fee Related
- 1998-09-30 CN CNB98124520XA patent/CN1254922C/zh not_active Expired - Fee Related
- 1998-09-30 KR KR1019980041930A patent/KR100285127B1/ko not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
EP0907257B1 (en) | 2001-12-05 |
EP0907257A2 (en) | 1999-04-07 |
EP0907257A3 (en) | 2000-04-12 |
US6216245B1 (en) | 2001-04-10 |
CN1217534A (zh) | 1999-05-26 |
CN1254922C (zh) | 2006-05-03 |
DE69802770T2 (de) | 2002-07-18 |
JPH11110920A (ja) | 1999-04-23 |
KR19990030340A (ko) | 1999-04-26 |
KR100285127B1 (ko) | 2001-03-15 |
DE69802770D1 (de) | 2002-01-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TW408306B (en) | Method and device for error correction encoding/decoding and data record regeneration device and memory media | |
US7408863B2 (en) | Digital signal processing method, data recording and reproducing apparatus, and data recording medium that are resistant to burst errors | |
CA1326545C (en) | Digital data recording/reproducing apparatus | |
KR920000164B1 (ko) | 에러 정정 방법 및 장치 | |
US4688225A (en) | Method for uniformly encoding data occurring with different word lengths | |
EP0155664B2 (en) | Rotary head type PCM recording and reproduction method and system | |
KR920008228B1 (ko) | 에러 정정을 위한 부호화 방법 | |
JPH08293161A (ja) | 情報の記録方法、再生方法及び再生装置 | |
KR950006843B1 (ko) | 디지탈 신호 기록 재생 시스템 | |
KR100591973B1 (ko) | 데이터 기록 재생 장치 및 데이터 기록 재생 방법 | |
JPS6338897B2 (zh) | ||
JPS59198513A (ja) | デイジタル信号処理装置 | |
JP3381628B2 (ja) | 情報の記録方法及び再生方法 | |
KR100425294B1 (ko) | 광 정보저장매체, 및 그 데이터 기록장치 | |
JP2666258B2 (ja) | 信号記録方法 | |
JP2004281043A (ja) | 情報信号処理方法 | |
JP2546190B2 (ja) | 回転ヘッド形磁気再生装置用信号処理回路 | |
JP2546189B2 (ja) | 回転ヘッド形磁気再生装置及びこれに用いる信号処理回路 | |
JP2004192806A (ja) | 情報記録方法、情報再生方法 | |
JP3956566B2 (ja) | ディジタル信号記録方法、及び情報記録媒体 | |
JPH0783275B2 (ja) | エラ−訂正符号の復号装置 | |
JP2004247040A (ja) | 情報記録媒体 | |
JPS6129463A (ja) | 回転ヘツド型記録再生装置 | |
JP2006099955A (ja) | ディジタル信号処理方法、情報記録再生装置及び情報記録媒体 | |
JP2000276852A (ja) | 記録方法、記録媒体、エンコード装置及び記録装置 |
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 |