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 PDF

Info

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
Application number
TW087116195A
Other languages
English (en)
Inventor
Chiyousaku Nouzen
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 TW408306B publication Critical patent/TW408306B/zh

Links

Classifications

    • 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/65Purpose and implementation aspects
    • H03M13/6566Implementations concerning memory access contentions
    • 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/27Coding, 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/2703Coding, 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
    • 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/27Coding, 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/2782Interleaver 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)

  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公釐)
TW087116195A 1997-09-30 1998-09-29 Method and device for error correction encoding/decoding and data record regeneration device and memory media TW408306B (en)

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)

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

* Cited by examiner, † Cited by third party
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 ソニー株式会社 ディスク装置及びディスク再生方法

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