TWI299947B - Code generation and allocation method - Google Patents
Code generation and allocation method Download PDFInfo
- 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
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/14—Digital recording or reproducing using self-clocking codes
- G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
- G11B20/1423—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
- G11B20/1426—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
-
- 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
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M5/00—Conversion of the form of the representation of individual digits
- H03M5/02—Conversion to or from representation by pulses
- H03M5/04—Conversion to or from representation by pulses the pulses having two levels
- H03M5/14—Code 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/145—Conversion to or from block codes or representations thereof
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion 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/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/46—Conversion 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
-
- 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/14—Digital recording or reproducing using self-clocking codes
- G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
- G11B20/1423—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
- G11B20/1426—Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
- G11B2020/1457—Code 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
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)
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)
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 |
-
2001
- 2001-04-20 KR KR10-2001-0021360A patent/KR100421004B1/ko not_active IP Right Cessation
-
2002
- 2002-04-19 TW TW091108057A patent/TWI227598B/zh not_active IP Right Cessation
- 2002-04-19 TW TW093109849A patent/TWI299946B/zh not_active IP Right Cessation
- 2002-04-19 EP EP04010409A patent/EP1450491A3/en not_active Withdrawn
- 2002-04-19 EP EP04010410A patent/EP1450492A3/en not_active Withdrawn
- 2002-04-19 US US10/125,564 patent/US6781527B2/en not_active Expired - Lifetime
- 2002-04-19 JP JP2002118434A patent/JP2003032120A/ja active Pending
- 2002-04-19 TW TW093109848A patent/TWI299947B/zh not_active IP Right Cessation
- 2002-04-19 EP EP02252790A patent/EP1251641A3/en not_active Withdrawn
- 2002-04-20 CN CNB021217076A patent/CN1256810C/zh not_active Expired - Fee Related
- 2002-04-20 CN CNB2004100396236A patent/CN100373493C/zh not_active Expired - Fee Related
- 2002-04-20 CN CNB2004100396240A patent/CN100530406C/zh not_active Expired - Fee Related
-
2004
- 2004-02-27 US US10/787,141 patent/US6879269B2/en not_active Expired - Fee Related
- 2004-02-27 US US10/787,156 patent/US6859152B2/en not_active Expired - Lifetime
- 2004-07-08 JP JP2004202308A patent/JP3953482B2/ja not_active Expired - Fee Related
- 2004-07-08 JP JP2004202307A patent/JP3953481B2/ja not_active Expired - Fee Related
-
2006
- 2006-04-27 US US11/411,777 patent/US7301483B2/en not_active Expired - Fee Related
- 2006-04-27 US US11/411,824 patent/US7352302B2/en not_active Expired - Fee Related
-
2008
- 2008-02-07 US US12/027,317 patent/US7616135B2/en not_active Expired - Fee Related
Also Published As
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 |