TWI299947B - Code generation and allocation method - Google Patents

Code generation and allocation method Download PDF

Info

Publication number
TWI299947B
TWI299947B TW093109848A TW93109848A TWI299947B TW I299947 B TWI299947 B TW I299947B TW 093109848 A TW093109848 A TW 093109848A TW 93109848 A TW93109848 A TW 93109848A TW I299947 B TWI299947 B TW I299947B
Authority
TW
Taiwan
Prior art keywords
code
word
words
inv
conversion
Prior art date
Application number
TW093109848A
Other languages
English (en)
Other versions
TW200423551A (en
Inventor
Jae-Seong Shim
Ki-Hyun Kim
Hyun-Soo Park
Kiu-Hae Jung
Mahboob Iqbal
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of TW200423551A publication Critical patent/TW200423551A/zh
Application granted granted Critical
Publication of TWI299947B publication Critical patent/TWI299947B/zh

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/14Digital recording or reproducing using self-clocking codes
    • G11B20/1403Digital recording or reproducing using self-clocking codes characterised by the use of two levels
    • G11B20/1423Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
    • G11B20/1426Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M5/00Conversion of the form of the representation of individual digits
    • H03M5/02Conversion to or from representation by pulses
    • H03M5/04Conversion to or from representation by pulses the pulses having two levels
    • H03M5/14Code representation, e.g. transition, for a given bit cell depending on the information in one or more adjacent bit cells, e.g. delay modulation code, double density code
    • H03M5/145Conversion to or from block codes or representations thereof
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/46Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/14Digital recording or reproducing using self-clocking codes
    • G11B20/1403Digital recording or reproducing using self-clocking codes characterised by the use of two levels
    • G11B20/1423Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
    • G11B20/1426Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
    • G11B2020/1457Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof wherein DC control is performed by calculating a digital sum value [DSV]

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Television Signal Processing For Recording (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Description

1299947 玖、發明說明: 【發明所屬之技術領域】 本發明是有關於一種記錄於記錄媒體上之原始碼的調變 碼的產生及配置,且特別是有關於一種字碼之產生及配置方 法,其中,產生的字碼是具有一固定長度壓縮的字碼且配置 的字碼是先前已產生的字碼,使得碼串流的DC控制特徵可得 以維持。 【先前技術】 長度壓縮限制(run length limited ;簡稱RLL)碼係表示 成RLL ( d,k,m,n);碼效能的衡量主要是依據記錄密度以及碼 的DC成分抑制能力而來。其中,m是表示資料位元數量(即 所謂的原始資料位元數,亦可指爲資訊字元之位元數),η是 表示調變後的字碼(codeword)位元數量(即所謂的頻道位元 數),而d是表示一序列’〇’的最小數量,其中’〇’是存在於字碼 中的’Γ與’Γ之間,而k是表示一序列存在於字碼中的’Γ與’1’之 間的’〇’位元最大數量,另外,在字碼中存在於位元間的間距是 由T來表示。 在調變方法中,爲了改進記錄密度,通常是在d與m給 定的條件下,減少字碼位元η的數量,然而在RLL碼中,必 需滿足d是存在於字碼中’1’與’1’之間的最小’〇’序列數量,以及 k是存在於字碼中’1’與’Γ之間的最大’0’序列數量。假設在滿足 (d,k)條件下,且亦滿足資料位元數是m的情況下,滿足於 RLL (d,k)的字碼數量應等於或大於2m,同時,爲了實際使 用此碼,長度壓縮的限制,即RLL ( d,k),亦應在字碼與其他 字碼連結時滿足,另外,當碼的DC成分影響系統效能時,亦 9280.Dlpif.doc/008 6 1299947 必須使碼具有DC抑制能力。 有關於抑制RLL調變碼串流中DC成分的主要原因,係 爲減少在伺服頻寬(servo band)上因複製訊號所造成的影響, 以下即會介紹一種抑制DC成分的方法…數位合値(Digital Sum Value ;簡稱DSV)控制方法。 DSV控制方法可以廣義地分類成兩種型式,其中一種方 法是具有DSV控制碼本身,而此DSV控制碼具有控制DSV 的能力,另一種方法式插入一個合倂位元於每一個DSV控制 時間中。八至十四g周變正數(Eight to Fourteen Modulation plus ;簡稱EFM+ )碼可利用一個分隔碼表(separate code table ) 展現DSV控制能力,而EFM碼或是(1,7)碼則可藉由插入 一個合倂位元以展現DSV控制能力。 因此,具有DSV控制碼本身的習知調變碼群組類型,可 以控制DC成分的抑制以及滿足上述之條件,其條件如圖1所 示,其中,每一個主要轉換碼群組的預定數量都會有一個對 應碼群組以控制DC成分的抑制,而每一個主要轉換群組會與 其對應之碼群組形成一對,使得DC成分可以被抑制及控制。 在此情況中,某些特徵可以區別預定主要轉換碼群組的字碼, 亦即,在主要轉換碼群組A與B之間不會有相同的字碼,如 果有使用複製碼的情形發生,會是因轉換碼群組C與D要對 複製碼解調變之用,其中,在轉換碼群組C與D之間不會有 相同的字碼出現,但在碼群組A或B中出現的字碼可能會在 碼群組C或D出現以對複製碼解調變。如果原始字元的位元 數量在轉換前是m,則在主要轉換碼群組A與B中以及用以 解調變複製碼的轉換碼群組C與D中的字碼數量會是2m。 如果碼群組E至Η是DC抑制控制碼群組,分別用以抑 9280.Dlpif.doc/008 7 1299947 制碼群組A至D之DC成分,其中,在每一個碼群組E至Η 中的字碼特徵分別皆與主要碼群組Α至D中的字碼特徵相同, 亦即,在產生複製字碼的相同條件下或在決定字碼中前導零 (lead zero)數量的相同條件下,是適用於每一個控制DC成 分抑制的DC抑制控制碼群組E至Η與轉換碼群組A至D。 舉例來說,EFM+的特徵是用於目前的數位多用途光碟 (Digital Versatile Disc ;簡稱DVD),具有長度壓縮條件RLL (2,10)以及16位元的字碼長度(η),如圖2戶斤示。主要轉 換碼群組是MCG1 (即圖1中之”Α”)以及MCG2 (即圖1中 之”Β”),而用以解調變複製碼之轉換碼群組是DCG1 (即圖1 中之nCn)以及DCG2 (即圖1中之”D”),其中,有四個DSV 碼群組(即圖1中之’Έ〜H”),會分別與轉換碼群組配對以控 制DC成分的抑制,但在四個轉換碼群組以及四個控制DC成 分的DSV碼群組之間,不會有相同的字碼出現。 同時,在整個碼群組中用以產生複製碼的條件皆相同, 而在每個可控制DC成分的碼群組配對(MCG1與第一 DSV 碼群組,MCG2與第二DSV碼群組,DCG1與第三DSV碼群 組,或DCG2與第四DSV碼群組)中之字碼特徵亦都相同。 亦即,具有從最低有效位元(Least Significant Bit ;簡稱 LSB)連續排列2至5個零的字碼,是由複製碼所產生,而這 個規則是適用於每一個相同種類的碼群組中。第一 DSV碼群 組是與主要轉換碼群組MCG1 —同控制DC成分抑制的碼群 組,此控制DC成分抑制之第一 DSV碼群組中的每個字碼, 皆具有從最高有效位元(Most Significant Bit ;簡稱MSB)算 起的2至9個序列位元。而第二DSV碼群組是與主要轉換 碼群組MCG2 —同控制DC成分抑制的碼群組,此控制DC成 9280-Dlpif.doc/008 8 1299947 分抑制之第二DSV碼群組中的每個字碼,皆具有從MSB算起 的0或1個’〇’位元。另外,與解調變複製碼之轉換碼群組DCG1 一同控制DC成分抑制之第三DSV碼群組,其中包含之字碼 的某些位元(其中之M5 (MSB)或b3)皆爲’〇b’,而與解調 變複製碼之轉換碼群組DCG2 —同控制DC成分抑制之第四 DSV碼群組,其中包含之字碼的某些位元(其中之bl 5 (MSB) 或b3)皆爲’lb’。其中習知調變方法EFM+是使用圖1或2之 調變碼群組,而爲了發展在記錄密度上優於習知調變方法 EFM+之8至15調變碼,本發明係發展一種8至15調變碼, 但其碼串流之原始特徵會因邊界規則而有所改變,此邊界規 則是應用於連結字碼於另一個字碼的狀況中,而當因邊界規 則應用於鄰近邊界時會使字碼發生轉變。 【發明內容】 爲了解決上述問題,本發明之一目的即是提出一種字碼 產生及配置方法,其中,產生的字碼是具有一固定長度壓縮 的字碼且配置的字碼是已產生的字碼,使得碼串流的原始特 徵可得以維持’即使字碼依據邊界規則而使碼串流在配置時 被置換,亦不會影響碼串流的原始特徵。 爲了達成本發明之目的,本發明提供一種針對記錄於記 錄媒體之原始字元而進行字碼的產生及配置方法,此方法包 括產生滿足預定長度壓縮條件之字碼,以及依據每一個長度 壓縮條件群組化字碼;以及配置字碼,使得原始字元之字碼 可以控制DC成分的抑制。 在一較佳情況下,當碼串流不滿足一預定邊界條件時, 配置字碼以使字碼可以滿足邊界條件以及在所配置之初始化 字碼置換初始化字碼時仍能維持DC控制特徵。 9280-Dlpif.doc/008 9 1299947 在一較佳情況下,產生字碼步驟包括產生滿足一預定第 〜字碼長度及預定長度壓縮條件下之字碼,依據每一個預定 長度壓縮條件產生一個主要轉換字碼表以群組化字碼;爲控 制字碼串流中的DC成分,產生滿足一預定第二字碼長度及預 定長度壓縮條件之DC控制字碼,群組化dc控制字碼,藉由 取得滿足預定長度壓縮條件及不需在主要轉換字碼表下之字 碼,進而產生數個額外DC控制字碼,以及群組化該些額外Dc 控制字碼。 另外,爲了達成本發明之一目的,本發明即提出另一種 配置方法’用以配置記錄在記錄媒體上之原始字元所產生之鲁 字碼’此方法包括用以配置記錄在記錄媒體上之原始字元所 產生之子碼’此方法包括當一^領導字碼a及一^跟隨字碼b形成 〜個碼串流X時,配置兩個可選擇字碼bl及b2的其中之一 當作字碼b,其中字碼bl及b2皆具有相反的INV値,此INV 是一個參數,用以指出在a及bl所組成的碼串流是XI以及a 及b2所組成的碼串流是X2時,包含於字碼中之,1,的個數是 基數或偶數,而當置換a或bl (b2)以依循字碼間給定之預 定邊界條件時,進行字碼的配置以使XI及X2的INV値維持籲 相反値。 在一較佳情況下,當預定邊界條件是在字碼間的序列W數 量應至少爲2的情況下,同時當從字碼a的最低有效位元 (LSB)至最高有效位元(MSB)方向的序列’0’數量是0,以 及從字碼bl或b2的MSB至LSB方向之序列’0’數量是1時, 字碼a或bl (b2)會發生碼轉換的情形以滿足邊界條件。 在一較佳情況下,當在字碼a及b之間的序列’0’數量是1 或〇時,字碼a或b會改變以使形成邊界的’0’數量會大於2或 9280-Dlpif.doc/008 10 1299947 小於10。 在一較佳情況下,當碼串流XI中的字碼a及碼串流X2 中的字碼a改變成其他字碼時,會使碼串流XI及χ2的結束 字碼擁有相同的INV値,但因分別跟隨字碼a的字碼bl及b2 的INV値,會使XI及X2的INv値不相同。 此外,爲了達成本發明之一目的,本發明又提出一種配 置方法,用以配置記錄在記錄媒體上之原始字元所產生之字 碼,此方法包括當一領導字碼b及一跟隨字碼c形成碼串流γ 時,配置兩個可選擇字碼Μ及b2的其中之一作爲字碼b,其 中字碼bl及b2皆具有相反之INV値,此INV是一個參數,鲁 用以指出在bl及c所組成之碼串流是γΐ以及b2及c所組成 之碼串流是Y2時,包含於字碼中之’1’的個數是基數或偶數, 而當用另一字碼置換bl、b2或c以依循字碼間給定之預定邊 界條件時,配置字碼以使Y1及Y2的INV値維持相反値。 在一較佳情況下,當預定邊界條件是在字碼間的序列,0*數 裏應至少爲2的情況下’同時當從字碼c的最低有效位元 (LSB)至最高有效位元(MSB)方向中的序列’〇’數量是i時, 字碼b不會滿足邊界條件且呈現在bl及b2中的會是春 xxxxxxxxxxxlOOl 或是 xxxxxxxxxxlOOOl 〇 爲讓本發明之上述和其他目的、特徵、和優點能更明顯 易懂,下文特舉較佳實施例,並配合所附圖式,作詳細說明 如下: 【實施方式】 請參照第3圖,其繪示的是依照本發明一較佳實施例的 一種碼產生及配置方法之一流程圖。依據記錄於記錄媒體上 之原始字元產生及配置字碼之方法中,會在步驟300中,產 9280-Dlpif.doc/008 11 1299947 生滿足預定長度壓縮條件之字碼,且所產生之字碼會依據每 一長度壓縮條件而群組化,接著配置字碼以使原始字元之碼 (字元)串流得以在步驟31〇中控制DC成分。在步驟32〇中 會判斷是否滿足預定邊界條件,如果此條件不被滿足,則會 以滿足此邊界條件之字碼取代不滿足之字碼,而DC控制特徵 會在原始被配置的字碼轉換後維持原樣(步驟33〇)。 在此’可將用以原始碼轉換之字碼表粗略地分別三種型 態:1)主要轉換表,2)用以控制DC成分之轉換表,以及3)用 以控制DC成分之輔助轉換表。 請參考第4圖,其繪示的是依據本發明之一較佳實施例 之關於主要轉換表的不同字碼群組及在每個字碼群組之字碼 特徵之一對應表。其中,d是表示字碼的最小長度壓縮限制, k是表示字碼的最大長度壓縮限制,m是表示原始資料之位元 數量,η則是表示調變後字碼的位元數量。後導零(End Zero ; 此後用其縮寫EZ表示)是表示從字碼的LSB至字碼的MSB 方向上連續序列·0’的數量,而前導零(Lead Zero ;此後用其 縮寫LZ表示)是表示從字碼的MSB至字碼的LSB方向上連 續序列’〇’的數量。舉例來說,滿足d=0,k=10,m=8,n=15, 0<=EZ<=8的字碼會依據下列LZ條件而分割: 1) 字碼數量滿足2<=LZ<=10 : 177 2) 字碼數量滿足1<=LZ<=9 : 257 3) 字碼數量滿足0<=LZ<=6 : 360 4) 字碼數量滿足0<=LZ<=2 ·· 262 如果原始資料的位元數量滿足m=8,則轉換用的字碼數 量應爲256或更多,然而,在條件1)中,字碼數量並不會到 達256,因此,在條件1)中的字碼數量要到達256,必須從具 9280-Dlpif.doc/008 12 1299947 有剩餘字碼數量的條件中取走一些字碼。在此例中,會從滿 足群組3)LZ條件的字碼中取走83個字碼以增加至群組1), 而之後,包含於條件1)至4)之字碼數量分別會等於260,257, 277 (=360-83 )以及262,而使得滿足於8位元原始資料之最 小調變字碼量是256。在圖4的表中,主要碼群組1 (MCG1) 是由滿足條件1)之字碼及取走滿足條件3)之部分(83)字碼 所組成之碼群組名稱,MCG2及MCG4則分別是由滿足條件2) 及條件4)之字碼所組成,而MCG3是由滿足條件3)之字碼但 不包括被MCG1取走之83個字碼所組成。在每一主要碼群組 MCG1〜MCG4中,只有256個字碼可以作爲原始字碼的轉換 字碼。 請參考第5圖,其繪示的是依據本發明之一較佳實施例 之關於DC控制轉換表中不同字碼群組及在每個字碼群組之字 碼特徵的對應表。舉例來說,假設d=2,k=10,m=8,n=17, 〇<=EZ<=8,則依據LZ條件,控制DC成分之轉換碼表可能會 包含下述4個群組(分別對應圖5之DCG1,DCG2,DCG3 及 DCG4): 1) 字碼數量滿足2<=LZ<=10 : 375 2) 字碼數量滿足1<=LZ<=9 : 546 3) 字碼數量滿足〇<=LZ<=6 : 763 4) 字碼數量滿足〇<=LZ<=2 : 556 每一個形成控制DC成分轉換表之群組,必須至少具有2 個字碼以選擇性地對應一個原始資料,因此至少需要512 (==28+28)個字碼以對應8位元原始資料,但由於在滿足條件 1)之碼群組中的字碼量小於512,是以碼群組1)可以從其他滿 足其他LZ條件之碼群組中取得剩餘字碼,以使本身字碼可以 9280-Dlpif.d〇c/008 13 1299947 達到512的量。舉例來說,在上述實施例中,碼群組1)可以 從滿足條件3)之碼群組中取走Π7個字碼,以使本身可擁有552 (=375 + 177)個字碼。 請參考第6圖,其繪示的是依據本發明之一較佳實施例 之關於DC控制輔助轉換表的字碼群組及在每個字碼群組之字 碼特徵的對應表。舉例來說,滿足d=2,k=l〇,m=8及n=15 的字碼,滿足9<=EZ<=10,主要碼轉換群組(MCG#)的剩餘 字碼,以及滿足LZ=7,8或LZ=4,5的字碼,皆是用來作爲輔 助碼群組(Auxiliary Code Group ;簡稱ACG)控制DC成分 抑制之字碼。以下會針對產生上述字碼的條件加以解釋,而* 下述條件係分別對應ACG1〜ACG4,其中ACG1〜ACG4是分別 爲控制DC成分抑制之輔助轉換表的名稱: 1) 5個字碼(滿足9<=EZ<=10以及LZ^IO) + 4個剩餘字 碼(在MCG1中)=9個字碼 2) 5個字碼(滿足9<=EZ<=10以及LZ^IO) + 1個剩餘字 碼(在MCG2中)=6個字碼 3) 5個字碼(滿足9<=EZ<=10以及LZ^IO) + 21個剩餘 字碼(在MCG3中)+ 15個字碼(滿足7<=LZ<=8以及籲 〇<=EZ<=8) =41 個字碼 4) 7個字碼(滿足9<=EZ<=10) + 6個剩餘字碼(在MCG4 中)+ 85個字碼(滿足3<=LZ<=5以及〇<=EZ<=8) =98個字 碼 當字碼a及字碼b連接時,這兩個字碼的連接處必須滿足 長度壓縮(d,k)條件。請參考圖7,其繪示的即是依據本發 ~ 明之一較佳實施例之在字碼a及b連結狀態下所應考慮之長度 壓縮條件之一方塊圖。其中,滿足長度壓縮條件係指:在圖7 9280-Dlpif.doc/008 14 1299947 · 中藉由增加字碼a的後導零(EZj)以及增加字碼b的前導 零(LZ—b)所獲得的値,會等於或大於最小長度壓縮d以及 會等於或小於最大壓所長度k。 請參考第8圖,其繪示的是依據本發明一較佳實施例之 關於在未滿足圖7所描述之長度壓縮條件下,在碼轉換前及 碼轉換後INV値改變之一實例對應表。其中,字碼b是固定 於領導字碼’即字碼a,所指定的群組中,當a或b包含於未 具符合條件而需從其他碼群組取走字碼之碼群組時,字碼a或 b是無法滿足(d,k)條件。在此例中,會轉換字碼a的EZ以 滿足長度壓縮條件,此長度壓縮條件即是指邊界規則(boundary · rule),依據此邊界規則,當字碼a未轉換(即未淸除)時, 不同的INV値會從先前的INV値轉換,其中,INV是用以指 出在字碼串流中’Γ符號量是偶數或基數的値。由於INV値的 轉換特徵,需加以注意可控制DC成分抑制之碼轉換表間的字 碼配置。 請參考第9圖,其繪示的是依據本發明一較佳實施例之 因選擇DC控制用之字碼bl及b2而造成碼串流分支之一實例 方塊圖。本發明提供之碼轉換表之其中之一主要特徵係:兩籲 個可供選擇以進行DC控制之碼轉換表所包含之字碼會被配置 以使字碼擁有相反的INV特徵値,當依據上述之邊界規則而 造成先前INV値轉換時,如果兩個碼轉換表中的字碼INV値 可選擇性地被轉換,則不會有問題產生’否則’擁有相反的INV 値字碼之特徵不會維持原樣,因此,會考慮將碼轉換表設計 如下:
首先,如果bl及b2是分別存在於DCG11及DCG12的字 碼,但在分隔DCG11及DCG12中對應相同原始碼但具不同INV 9280-Dlpif.doc/008 15 1299947 値的字碼後,會將DCG11及DCG12重組成圖5之碼轉換表 DCG1,或是,如果Μ及b2是分別存在於MCG1及MCG2的 字碼,則在字碼中的LZ_bl (字碼Μ的LZ數量)及LZ—b2 (字碼b2的LZ數量)等於1時,字碼會配置於圖9的A處, 即是字碼a與字碼b彼此之間的連結處,其中字碼b是由bl 及b2中選擇而來。藉此,當字碼a的EZ是時,依據邊界 規則,字碼a的INV可會在包含字碼bl及字碼b2的兩個碼 串流中轉換,或是,字碼a的INV並不會在包含字碼bl的碼 串流或字碼b2的碼串流中轉換,以使兩個碼串流的INV値可 以維持相反的値(opposite)。茲舉一例如下: 原始資料 250 224 27 碼串流1 000001000010 000001000001 010010010000 (轉換前) 001 ( MCG3) 001 (MCG1) 000 ( MCG1 ) 碼串流1 000001000010 000001000001 010010010000 (轉換後) 001 000 000 IN VI 1 1 0 碼串流2 000001000010 000001000001 010010000000 (轉換前) 001 (MCG3) 001 (MCG1) 000 ( ACG1 ) 碼串流2 000001000010 000001000001 010010000000 (轉換後) 001 000 000 INV2 1 1 1 接著,在圖9之B處,是字碼b及字碼c彼此之連接處, 如果字碼bl及b2是分別包含於碼轉換表DCG11及DCG12, DCG21 及 DCG22, DCG31 及 DCG32, DCG41 及 DCG42, MCG1 及 ACG1,MCG2 及 ACG2, MCG3 及 ACG3 或 MCG4 及 ACG4, 以及(XX) xxxxxxxxxxxlOOl 或(XX) xxxxxxxxxxlOOOl 中,INV 値會依據邊界規則因跟隨字碼c的LZ而改變。因此,字碼bl 及b2會配置對應於表中相同原始資料的位置中,以使兩個碼 9280-Dlpif.doc/008 16 1299947 串流的INV値可以維持相反的値。茲舉一例如下: 原始資料 250 152 210 碼串流1 000001000010 0100000001000 0000001000000 (轉換前) 001 (MCG3) 1001 (DCG11 01 ( MCG1 ) 碼串流1 000001000010 0100000001000 0000001000000 (轉換後) 000 1001 01 INV1 0 0 0 碼串流2 000001000010 0100100001000 0100000010010 (轉換前) 001 (MCG3) 1001 (DCG12 01 (MCG1) 碼串流2 000001000010 0100100001000 0100000010010 (轉換後) 000 1001 01 INV2 0 1 1 針對圖9的連結處A及B,字碼是先配置對應於上述考 慮之每個碼轉換表(DCG11及DCG12或MCG1及ACG1 )的 相同原始資料。針對下述實例,在B點處,依據邊界規則, 碼串流1及碼串流2的INV値是維持相反的値且碼串流3及 碼串流4的INV値亦是維持相反的値。另外,在B點處,依 據邊界規則,碼串流1及碼串流3的INV値是維持相反的値 且碼串流2及碼串流4的INV値亦是維持相反的値。 9280-Dlpif.doc/008 17 1299947 原始資料 250 152 7 碼串流1 0000010000100 0100000001000 0100000100100 (轉換 01 (MCG3) 1001 ( DCG11 01 ( MCG1 ) 前) 碼串流1 0000010000100 0100000001000 0100000100100 (轉換 00 1000 01 後) INV1 0 1 1 碼串流2 0000010000100 0100000001000 0100100100100 (轉換 01 ( MCG3) 1000 ( DCG11 01 ( ACG1 ) 則) 碼串流2 0000010000100 0100000001000 0100100100100 (轉換 000 1000 01 後) INV2 0 1 0 碼串流3 0000010000100 0100100001000 0100000100100 (轉換 01 (MCG3) 1001 ( DCG12 01 (MCG1) 前) 碼串流3 0000010000100 0100100001000 0100000100100 (轉換 00 1000 01 後) INV3 0 0 0 碼串流4 0000010000100 0100100001000 0100100100100 (轉換 01 ( MCG3) 1001 ( DCG12 01 (ACG1) 前) 碼串流4 0000010000100 0100100001000 0100100100100 (轉換 000 1000 01 後) INV4 0 0 1
如上所述,需考慮因邊界規則而使字碼串流中的字碼INV 9280-Dlpif.doc/008 18 1299947 値改變,字碼的配置會使在調變後的字碼對的INV極性得以 永保相反的値。圖10繪75的是碼串流對(code stream pair) 之INV値之間的一關係圖。如果字碼的配置可以使碼串流對 的INV値永遠爲相反,則字碼的選擇即可形成碼串流,其中 可供選擇的字碼是在碼串流對之間的DC成分。 當用以控制DC成分之碼轉換表中的原始資料是從251至 255時,會發生在圖9之A點需保持其INV値爲相反的規則, 除此之外,亦需令字碼的CSV記號爲正,以使碼串流對中的 DSV値之間有所差異。 其中,圖11a〜lie繪示的是在考慮上述條件下,產生及配鲁 置字碼於主要轉換碼表中的情形。 圖12a〜12j繪示的是在考慮上述條件下,產生及配置字碼 於DC控制之碼轉換表的情形。 圖13a〜13b繪示的是在考慮上述條件下,產生及配置字碼 於DC控制之輔助碼轉換表的情形。 圖14繪示的是依據本發明關於當DC控制的碼轉換表中 的字碼是所有字碼的25%時其頻譜間的差異,以及當使用習 知EFM+調變字碼時之頻譜狀況。此圖繪示的是在低頻帶參 (frequency band )中,依據本發明之調變碼串流的頻譜 (frequency spectrum)幾乎是相同於EFM+的頻譜,此亦即 指出本發明之碼串流,其抑制DC成分的能力幾乎等同於EFM+ 方法。 依此,由於本發明是使用15-bit碼作爲主要轉換碼且係選 擇性地使用17-bit DC控制碼來控制DC成分,是以本發明在 記錄密度上會較習知之EFM+碼更具有效率,且與EFM+碼具 有相同的DC抑制能力。 _ 9280-Dlpif.doc/008 19 1299947 依據本發明,藉由使用具有較少位元之短字碼,如主要 轉換字碼,可達成高效率於記錄密度上。 同時,當不滿足長度壓縮條件之字碼被其他字碼替換時, 字碼會被配置以使碼串流之DC抑制能力得以維持,而因此可 提供較高DC抑制能的碼串流。 雖然本發明已以較佳實施例揭露如上,然其並非用以限 定本發明,任何熟習此技藝者,在不脫離本發明之精神和範 圍內,當可作各種之更動與潤飾,因此本發明之保護範圍當 視後附之申請專利範圍所界定者爲準。 【圖式簡單闘】 ® 第1圖繪示的是習知調變碼群組類型的一實例方塊圖。 第2圖繪示的是習知碼群組以及包含於碼群組之字碼特 徵之一對應表。 第3圖繪示的是依據本發明之一種碼產生及配置方法之 一流程圖。 第4圖繪示的是依據本發明之關於主要轉換表的不同字 碼群組及在每個字碼群組之字碼特徵之一對應表。 第5圖繪示的是依據本發明之關於用於dc控制的轉換表籲 的不同字碼群組及在每個字碼群組之字碼特徵的對應表。 第6圖繪示的是依據本發明之關於用於DC:控制的輔助轉 換表的字碼群組及在每個字碼群組之字碼特徵的對應表。 第7圖繪示的是依據本發明在字碼a及^在連結的狀態下 所應考慮之長度壓縮條件之〜方塊圖。 第8圖繪示的是依據本發明在未滿足圖7所描述之長度 壓縮條件的情況下’在碼轉換前及碼轉換後 INV値改變之一 實例對應表。 9280-Dlpif.doc/008 20 1299947 第9圖繪示的是依據本發明因選擇DC控制用之字碼bl 及b2,造成碼串流分支之一實例方塊圖。 第10圖繪示的是依據本發明之碼串流對之INV値之間的 一關係圖。 第11a〜lie圖繪示的是依據本發明之主要轉換碼。 第12a〜12j圖繪示的是依據本發明之用以DC控制之碼轉 換表。 第13a〜13b圖繪示的是依據本發明之用以DC控制之輔助 碼轉換表。 第14圖繪示的是依據本發明關於當用以DC控制的碼轉 換表中的字碼是所有字碼的25%時其頻譜間的差異,以及當 使用習知EFM+調變字碼時之頻譜。 【圖式標示說明】 300〜330 :步驟 9280-Dlpif.doc/008 21

Claims (1)

1299947 拾、申請專利範圍: 1.一種字碼配置方法,其中配置之該些字碼係由記錄於一 記錄媒體之複數個原始字元產生而來’該字碼配置方法包括: 當一領導字碼a及一跟隨字碼b形成一碼串流X時,配 置兩個可選擇字碼bl及b2之其中之一當作字碼b,其中字碼 Μ及b2皆具有相反的INV値,該INV是用以指出包含於一 字碼中之1Γ的個數是基數以及偶數,二者擇一之參數;以及 當a及bl之碼串流是XI,而a及b2之碼串流是X2時, 在由另一字碼置換字碼a或bl (b2)以依循字碼間給定之預 定邊界條件時,配置字碼以使XI及X2的INV値維持相反的 2. 如申請專利範圍第1項所述之字碼配置方法’其中當一 預定邊界條件是在字碼間的序列,〇,數量應至少爲2的情況下’ 以及當從字碼a的最低有效位元(LSB)至最高有效位元(MSB) 方向的序列,〇,數量是〇時,以及從字碼bl或b2的MSB至LSB 方向之序列,〇,數量是1時,字碼a或bl (b2)會發生碼轉換 的情形以滿足邊界條件。 3. 如申請專利範圍第1項所述之字碼配置方法,其中當在 字碼a即b之間的序列,〇,數量是1或〇時’字碼&或b會改變 以使形成邊界的數量會大於2以及小於10 ° 4. 如申請專利範圍第3項所述之字碼配置方法’其中在 碼串流XI中的字碼a及碼串流X2中的字碼a改變成其他字 碼時,令碼串流XI及X2的結束字碼擁有相同的INV値,以 及藉由分別跟隨字碼a的字碼bl及b2的INV値,使XI及X2 的INV値不相同。 9280-Dlpif.doc/008 22
TW093109848A 2001-04-20 2002-04-19 Code generation and allocation method TWI299947B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2001-0021360A KR100421004B1 (ko) 2001-04-20 2001-04-20 코드 생성 및 배치 방법

Publications (2)

Publication Number Publication Date
TW200423551A TW200423551A (en) 2004-11-01
TWI299947B true TWI299947B (en) 2008-08-11

Family

ID=19708516

Family Applications (3)

Application Number Title Priority Date Filing Date
TW091108057A TWI227598B (en) 2001-04-20 2002-04-19 Code generation and allocation method
TW093109849A TWI299946B (en) 2001-04-20 2002-04-19 Code generation and allocation method
TW093109848A TWI299947B (en) 2001-04-20 2002-04-19 Code generation and allocation method

Family Applications Before (2)

Application Number Title Priority Date Filing Date
TW091108057A TWI227598B (en) 2001-04-20 2002-04-19 Code generation and allocation method
TW093109849A TWI299946B (en) 2001-04-20 2002-04-19 Code generation and allocation method

Country Status (6)

Country Link
US (6) US6781527B2 (zh)
EP (3) EP1450491A3 (zh)
JP (3) JP2003032120A (zh)
KR (1) KR100421004B1 (zh)
CN (3) CN1256810C (zh)
TW (3) TWI227598B (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7034719B2 (en) 2002-09-27 2006-04-25 Samsung Electronics Co., Ltd. Data modulating method and apparatus, data demodulating method and apparatus, and code arranging method
US7084788B2 (en) * 2001-04-20 2006-08-01 Samsung Electronics Co., Ltd. Code generation and allocation method
KR100421004B1 (ko) * 2001-04-20 2004-03-03 삼성전자주식회사 코드 생성 및 배치 방법
KR100752880B1 (ko) * 2001-07-26 2007-08-28 엘지전자 주식회사 정보를 코딩/디코딩하는 방법 및 장치
KR100871848B1 (ko) * 2002-05-30 2008-12-03 삼성전자주식회사 광기록매체상의 데이터 변조 방법 및 장치
JP3967691B2 (ja) * 2003-03-31 2007-08-29 株式会社東芝 情報記憶媒体と情報再生装置と情報記録再生装置
US7389467B2 (en) * 2003-05-20 2008-06-17 Samsung Electronics Co., Ltd. Method of error correction coding, and apparatus for and method of recording data using the coding method
TWI277064B (en) * 2003-09-29 2007-03-21 Mediatek Inc A method of determining a merging bit in an optical storage device
KR100611986B1 (ko) * 2004-07-27 2006-08-11 삼성전자주식회사 코드워드 배치 방법
KR100565079B1 (ko) * 2004-09-08 2006-03-30 삼성전자주식회사 코드 생성 방법, 변조 장치 및 변조 방법
JP4806254B2 (ja) * 2005-11-16 2011-11-02 マルホン工業株式会社 パチンコ遊技機
JP2023043586A (ja) 2021-09-16 2023-03-29 株式会社東芝 磁気ディスク装置及びライトデータの生成方法

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100644599B1 (ko) * 2000-09-06 2006-11-13 삼성전자주식회사 개선된 dc 억압 능력을 갖는 rll 코드 변복조 방법
EP0162558B1 (en) * 1984-05-21 1991-08-21 Matsushita Electric Industrial Co., Ltd. Method and apparatus for generating a run length limited code
JPH0721942B2 (ja) * 1984-10-11 1995-03-08 ソニー株式会社 チヤンネル符号化方法
JPS61227430A (ja) * 1985-04-01 1986-10-09 Matsushita Electric Ind Co Ltd 符号変換装置
US5144304A (en) * 1989-07-17 1992-09-01 Digital Equipment Corporation Data and forward error control coding techniques for digital signals
SG96155A1 (en) * 1990-08-18 2003-05-23 Mitsubishi Electric Corp Data conversion method, pilot signal formation method using the same and rotary magnetic head device using the same
GB9314480D0 (en) * 1993-07-09 1993-08-25 Hewlett Packard Co Encoding data
JP3243138B2 (ja) * 1995-02-13 2002-01-07 パイオニア株式会社 データ変換方式及び復号方法
JP3243140B2 (ja) * 1995-02-20 2002-01-07 パイオニア株式会社 データ変換方式
GB9506470D0 (en) * 1995-03-29 1995-05-17 Sgs Thomson Microelectronics 5b4t coding scheme
US5847666A (en) * 1995-06-15 1998-12-08 Matsushita Electric Industrial Co., Ltd. Data transmitter and method object code generator and method digital signal processor and code generator and method
JP3306271B2 (ja) * 1995-08-23 2002-07-24 三洋電機株式会社 符号化方法、符号化回路、及び復号回路
JP3339539B2 (ja) * 1995-12-13 2002-10-28 松下電器産業株式会社 デジタル変調装置、その方法及び記録媒体
US6084535A (en) * 1997-01-30 2000-07-04 Mitel Semiconductor Americas Inc. System and method for generating many ones codes with hamming distance after precoding
US6011497A (en) * 1997-04-01 2000-01-04 Seagate Technology, Inc. Location dependent maximum transition run length code with alternating code word length and efficient K constraint
JP3760961B2 (ja) * 1997-09-11 2006-03-29 ソニー株式会社 変調装置および変調方法、復調装置および復調方法、並びに記録媒体
US6285302B1 (en) * 1998-12-28 2001-09-04 Texas Instruments Incorporated Runlength-limited code and method
KR100294893B1 (ko) 1999-03-09 2001-07-12 윤종용 개선된 dc 억압 능력을 갖는 rll 코드 생성 방법 과 생성된 rll 코드 변복조 방법
KR100565046B1 (ko) * 1999-04-21 2006-03-30 삼성전자주식회사 개선된 dc 억압 능력을 갖는 rll 코드 배치 방법, 변복조 방법 및 복조 장치
US6229458B1 (en) * 1999-08-27 2001-05-08 Lsi Logic Corporation Rate 32/34 (D=0, G=9/I=9) modulation code with parity for a recording channel
KR20010096009A (ko) * 2000-04-15 2001-11-07 박순배 통신 및 멀티미디어를 위한 변조코드
KR100421004B1 (ko) * 2001-04-20 2004-03-03 삼성전자주식회사 코드 생성 및 배치 방법
US7084788B2 (en) * 2001-04-20 2006-08-01 Samsung Electronics Co., Ltd. Code generation and allocation method

Also Published As

Publication number Publication date
US6879269B2 (en) 2005-04-12
CN100373493C (zh) 2008-03-05
JP2004312779A (ja) 2004-11-04
TWI227598B (en) 2005-02-01
EP1450492A3 (en) 2009-11-11
CN1383267A (zh) 2002-12-04
CN1538438A (zh) 2004-10-20
JP3953481B2 (ja) 2007-08-08
CN1538439A (zh) 2004-10-20
US20040164885A1 (en) 2004-08-26
US20040164884A1 (en) 2004-08-26
CN100530406C (zh) 2009-08-19
JP3953482B2 (ja) 2007-08-08
TWI299946B (en) 2008-08-11
US7301483B2 (en) 2007-11-27
CN1256810C (zh) 2006-05-17
US7616135B2 (en) 2009-11-10
EP1251641A3 (en) 2005-03-16
TW200415859A (en) 2004-08-16
JP2004342310A (ja) 2004-12-02
US20060192694A1 (en) 2006-08-31
EP1450492A2 (en) 2004-08-25
JP2003032120A (ja) 2003-01-31
US20060187093A1 (en) 2006-08-24
KR100421004B1 (ko) 2004-03-03
US7352302B2 (en) 2008-04-01
EP1251641A2 (en) 2002-10-23
US6859152B2 (en) 2005-02-22
US20020190879A1 (en) 2002-12-19
US20080150770A1 (en) 2008-06-26
TW200423551A (en) 2004-11-01
US6781527B2 (en) 2004-08-24
EP1450491A3 (en) 2009-04-22
EP1450491A2 (en) 2004-08-25
KR20020081894A (ko) 2002-10-30

Similar Documents

Publication Publication Date Title
TWI299947B (en) Code generation and allocation method
KR100294893B1 (ko) 개선된 dc 억압 능력을 갖는 rll 코드 생성 방법 과 생성된 rll 코드 변복조 방법
KR100352353B1 (ko) 신호변조방법,신호변조장치,신호복조방법및신호복조장치
JP3306271B2 (ja) 符号化方法、符号化回路、及び復号回路
KR100444982B1 (ko) 직류 성분이 제거되는 코드 변환 및 그 복조 방법
JP4559112B2 (ja) データ変調装置及びデータ復調装置
JP2004120763A5 (zh)
JP2003536315A (ja) バイナリのソース信号のデータビットのストリームをバイナリのチャネル信号のデータビットのストリームに符号化するデバイス、メモリ手段、情報を記録するデバイス、記録担体、符号化するデバイス、および再生するデバイス
US7084788B2 (en) Code generation and allocation method
KR100611986B1 (ko) 코드워드 배치 방법
KR100644611B1 (ko) 데이터 변조 장치
KR100657259B1 (ko) 데이터 변조 방법 및 코드 배치 방법
JPS6249724A (ja) デジタル変調方式
JPH06176497A (ja) ディジタル信号の記録符号化方法
JP2002237137A (ja) 光ディスク装置および光ディスク装置用ラン長制限符号
JPH05244014A (ja) 情報変換方式およびそれを用いた磁気記録再生装置

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees