TW200307252A - Stochastic DC control - Google Patents
Stochastic DC control Download PDFInfo
- Publication number
- TW200307252A TW200307252A TW092108418A TW92108418A TW200307252A TW 200307252 A TW200307252 A TW 200307252A TW 092108418 A TW092108418 A TW 092108418A TW 92108418 A TW92108418 A TW 92108418A TW 200307252 A TW200307252 A TW 200307252A
- Authority
- TW
- Taiwan
- Prior art keywords
- stream
- bit
- codeword
- sequence
- replacement
- Prior art date
Links
Classifications
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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
-
- 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/1453—17PP modulation, i.e. the parity preserving RLL(1,7) code with rate 2/3 used on Blu-Ray discs
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Description
200307252 玖、發明說明: 技術領域 本發明係關於一種用於產生帶有直流控制之通道代碼之 方法’該方法包括下列步騾: 知 由P個η位元輸入字組所組成的串流轉換為一由P個m 位7L位元碼字所組成的串流; 使用—轉換器,將由P個m位元碼字組成的該串流轉 換為由?個m位元輸出字組所組成的輸出串流。 本發明亦係關於一種用於產生一記錄載體的方法,該記 錄載體上記錄依據前述方法所獲得的調變信號。 本叙明亦係關於一種用於產生一通道代碼之編碼裝置。 本發明亦係關於一種使用該編碼裝置之記錄裝置。 、本發明亦係關於一種信號,該信號包括使用前述各項方 斤k得之碼+串流。本發明亦係關於一種用於記錄該信 號之記錄载體。 本發明亦係關於一種解碼裝置。 取後本發明係關於一種使用上述類型記錄載體之讀取 言亥 士 ’、衣且、该記錄載體及信號可據專利PHQ98023/ W〇99/0〇948 獲知。 一:藉由肖輸線傳輸或記錄至如磁片、光碟或磁光 金=綠媒體上時,該資料於傳輸或記錄之前即調變為 /、β傳輪線或記錄媒體 阢代碼。區塊編碼為一種吾 84859 200307252 人所知之調變技術。在該區塊編碼技術中,一資料串分為 夕個單元,每單元各包.mXl位元。繼而,將每一單元(下文 中稱之為資料字組)轉換為—碼字,每一碼字包括ηχι位位元 ,符合一適當編碼規則。若1==1,則該碼字為一確定長度之 代碼;Si有選自1至繼^ (1的最大值)範圍内的多個值,則 形成之碼字為一可變長度代碼。一般而言,一由區塊編碼 所產生之代碼表示為一可變長度代碼(d,k; m,n; r)。 此處,1稱為一制約長度,rgimax (最大制約長度),3為 兩:連續的「丨」之間所出現之「〇」的最小數目,d稱為、〇 夂取小運仃長度。另一方面,匕則為兩個連續的「1」之間 所出現之「0」的最大數目;k稱為〇之最大運行長度。曰 此外,在將藉由上述區塊編碼所獲得之可變長度代碼記 錄至如光碟或磁光碟等記錄媒體(如一 CD或一微型敕碟 (MD))上時’該可變長度代碼即經過仙以(反轉不歸零)調變 ,其中,該可變長度代碼中之每個Γ1」認為反轉,而「〇: 則認為不反轉,此時,可以記錄已完成NRZI調變之可變長 度代碼。該已完成NRZI調變之可變長度代碼稱為一記錄波 形序列。對於一符合先前的IS〇標準之磁光碟,因該標準規 定之記錄密度不太大,故一完成記錄調變之位元序列如同 未經過N R ZI調變而受到記錄。 如上所述田貝料係藉由一傳輸線傳輸或記錄至一記錄 媒體上時,該資料於傳輪或記錄前即調變為與該傳輸線或 該記錄媒體相匹配之代碼。若經上述調變所產生之代碼包 括Ή Μ ’則大量的錯誤信號(如在控制—磁碟機飼服 84859 200307252 系統過程中所雇吐、 r ^ <追蹤錯誤等)容易變化容易產+ x 穩疋。因此,廡全π 4各勿產生不 u此應盡可能防止調變 為防止調變代碼中一 已。直、机内容。 由控制一RDS(「運行數章夺、、、备業内人士冒提出藉 數子和」)以達到此
為將一位元串(資料林咕、、 ㈡叼(减點。該RDS 及「丨人,付號)<值相加所得之和,其中將值「+1」 係萨由對二知派給該位元串中的「1」及「。」,而該位元 =RDSA—mm串進™z_(即位準編碼m產生 屬為-代碼串内所包含直流内
控制以降低RDS> π批处p L ,、猎由RDS …巴對值,即相當於抑制某-代碼串内直流 内客义大小。 RDSfe制不適用於依據上述表】所示之可變長度壯处乃 表所屋生之調變代碼。對於該等RDS控制,可藉由計算某一 預定時間内的經調變後的—編碼位S序列(__通道位元开序列) 之RDS,並在该編碼位元序列(該通道位序列)内插入一預定 數量之RDS控制位元得以實現。 在任何情況下,該等RDS控制位元基本上皆為冗餘位元。 若考慮代碼轉換之效率,則宜將RDS控制位元之數量減少至 最小可能值。 此外,若插入RD S控制位元,還宜保持最小連續之「d」 及最大連續之「k」不變,因為改變(d,k)將影響資料之記綠 及重播特性。 藉由執行RD S控制以產生高效率之控制位元,ρηQ 9 8 0 2 3 解決了上述問題。與常規方法非常類似,在使用一轉換表 轉換一資料串後,即可藉由以預定間隔將RD S控制位元加入 84859 200307252 至孩轉換產生之通道位元序列而進行RDS控制。藉由利用資 料串與依據轉換表所產生之碼字串間之關係,即可進行rds 控制。 在一通道位元列内插入具有一數值$ Γι」的rds控制位 元以指示反轉、插入具有一數值為「0」的RDS控制位元以 指示不反轉,這等同於在一資料位元序列内插入具有一數 值為「1」的RDS控制位元以指示反轉、插入具有一數值為 「0」的RDS控制位元以指示不反轉。 藉此,在編碼器前在資料串中插入位元即能夠控制編碼 後碼字串之RDS。 此RDS控制有一缺陷,即為獲得較佳之直流控制,必須在 該資料串中插入更多的位元,從而導致儲存媒體之記錄容 量減少。 發明内容 本發明的一個目的是提供一額外的直流控制而不減少儲 存媒體之記錄容量。 為達到此目的,本發明的特徵在於本發明之方法包括下 列步騾 ~確疋$亥輸出去組之輸出串流的^一運行數字和; -依據該運行數字和,使用一由q個m位元替換碼字所組成 之替換序來列取代一由Q個m位元碼字所組成之序列,該替 換序列與其所取代之碼字序列的長度相同而同位檢查位元 不同,且在將任一 η位元輸入字組_流轉換為m位元碼字時 ,該替換碼字序列永遠不會出現在m位元碼字序列中。 84859 200307252 藉由將碼字替換為相同長度之替換碼字,而該替換碼字 中不同的同位檢查位元將導致RDS的改變,即可實現直流控 制,而同時又不會增加儲存媒體上需儲存之位元數。藉由 使用在將任何η位元輸入字組串流轉換為1:[1位元碼字時正常 不會出現之替換碼字,接收器可利用該m位元碼字之原始序 列替換該替換碼字之替換序列,從而撤銷前一替換。當使 用一與要以替換碼字取代之碼字相關的表格進行替換時, 返可可用相反方式使用該表格將替換碼字關聯至要被取代 馨 之碼字。 依據本發明之方法之一實施例,其特徵在於Q大於或等於 4 〇 猎由選擇一由4個„1位元字組所組成之單元並對該等4個历 位元字組進行操作,即可實現一串流中可取代之碼字之出 現頻率與可用但未用的碼字之平衡。若選擇更長的序列, 則將有更多未用的碼字可用作替換碼字,但可取代之碼字 之出現頻率將降低,從而使所需替換之情況減少。這音味 著若想調節直流等'級’由於可替換序列之出料率降;;, :平均上將會使延遲實際上替換控制字序列 錯誤,也會導致錯誤不必要地傳播。卩“碼時只有1位元 另=施例的特徵在於該通道代碼之代碼限制受到保留 猎延擇替換碼字,便可保留代碼之代碼限 之輸出碼字㈣符合該代碼限制,㈣ 、產生 特徵之匹配是重要的。 木待代碼與通道 84859 200307252 另一實施例之特徵在於一 1 7PP編碼器執行將η位元輸入 字組轉換為一 m位元字組串流。 該1 7PP編碼器特別適於在一光記錄媒體上記錄資料,並 能展示將任何η位元輸入字組串流轉換為m位元碼字時永遠 不會出現之碼字序列,使得該代碼尤其適合本發明。 另一實施例之特徵在於替換序列係選自下表:
1 : 10 1 00 1 0 10 1 00 100 1〇〇 1〇〇 I0Q 2 * 010 〇〇1 〇〇〇 101 —> 〇1〇 〇Q〇 qqq iqi
^ · 001 001 〇〇〇 101 〇〇1 〇〇Q qqq |Q| 4 ·· 1 01 000 〇1〇 〇1〇 — 100 1〇〇 〇〇〇 請 :101 001 000 001 — 100 100 〇〇〇 〇〇1 6 : 1 0 1 000 1 〇〇 1〇1 1〇1 〇〇〇 〇〇〇 1〇1 101 000 1 00 010 — 101 _ _ 010 、上表中右側所列之碼字從不出現在17外代碼中,因而適 於用來替換上表中左側所列之碼字。
此外’藉由使用此替換表可保留代碼限制,而替換碼字 二不同放里的「1」’因而其同位檢查位元與所要替換之 並非所有碼字都以相同之 在將輸入字組轉換為碼字時 頻率出現。 上表中左側所列之碼字係 此琢等碼字經常出現在由一 (碼字串流中。此種方法足 可改變同位檢查位元之處。 選自從未出現之所有碼字,因 17PP編碼器自輸入字組所產生 以證明碼字串流中將有足夠之 84859 -10 - 200307252 方式 現依據圖式對本發明作以說明。 應記住,儘管以一能夠保留 各並Μ 、 杈查位兀之17ΡΡ編碼哭 檢杏…“ 门使用其他編碼器。插入之同位 明本發明可幻….、; 匕括在本說明中’僅用以說 1 U有直讀制技術相結合。作為另— 遂可使用—同位檢查位二 d 位元保留型編踩。。π + 和土扁碼益,而非同位檢查 田土、、扁碼态0因本發明 容,因此,卩入V 1古 ’、/、上典關於碼字串流之内 在碼字奉Θ + 如处不會產生、因而從不會 社予串成中出現之碼字 保留型編碼器 ' g並不、限於立檢查位元 " 也不要求代碼串、;云φ p A L + 結合已句紅士、、 、 I中已包括直流控制。但 括直 控制之代 、云 ,因為本發明X 4 ·、'、串机來運用將本發明較為有利 十较明添加另層_亩、、云 制結合使用 控制’從而在將兩種直流控 圖1中聲一刀力J使用時皆可實現較佳的直流控制。 Y崎不—先前技術之# 送至編碼 系 '、无’其中將一輸入字組串流傳 、、、口。i 6之輸入端1。 二' 傳遞至同位檢奋上- 。自該輸入端1將該輸入字組串流 字和確定採μ ^兀插入構件2之輸入端14。依據自運行數 义構件8之輸出涉 之運行數a _ 、17彳疋供至同位檢查位元插入構件2 子和輪入端1 5 次 及該同位拾太丄— 貧料、該同位檢查位元之位置以 檢查位亓杯 構件後所用之編碼器類型,該同位 乂匕循入構件味; 值「丨」戈「0 疋番入之同位檢查位元是否必須具有 「〇」的插入_ 為此’執行兩項計算,其/採用其值為 「1」的插入===查位元進行計算,另一計算採用其值為 5 u祆查位元進行計算。依據哪/結果更為有 84859 200307252 利(即能夠使RDS之絕對值最低),遝I、、α 士 I且取低”迭擇孩插入同位檢查位元 之值。同位檢查位元插入構件?铖 、 併丨卞〜工由其輸出端1 3将具有該插 入同位私查位元之輸入字纟且串、、云 、申’儿彳疋供土編碼器3之輸入端 12 ’例如,該編碼器可能是如光俜户牡 尤Μ芬I置中所使用之17ΡΡ 編碼器。編碼器3將讀且古祕杯·、、 、、 j肘及具有所插入又同位檢查位元的輸入字 組串流編碼成一碼字串流。缌石民哭 、、 1于甲/鳥、、扁碼斋^經由其輸出端1 1,將該 碼字串流提供至NRZI編碼哭4>鈐A、山】Λ 、、 ’叩輛入端10。該NRZI編碼器4 翁该碼字串流之格式變更成N R 7 Τ 4女4 、 、又又^WRZI格式,並將該NRZI格式之 碼子率流作為輸出字組串流提供至編碼器之輸出端。nrzi 編=實際上意味著該碼字串流内的每—個Γι」皆導致該輸 出字組串流之轉換。 由万、1 7ΡΡ代碼具有保留同位檢查位元之特性,所以在輸 a ^ 且串成中插入一值為「1」之同位檢查位元將導致輸出 子:且串流中的又-附加轉換,從而使輸出字組自此點之後 NRZI編碼斋4經由其輸出端9將該輸出碼字串流提供 、扁碼斋 < 輸出端5。孩輸出字組串流亦提供至運行數字和 萑疋構件輸入端6,該構件8持續計算該輸出碼字串流之 運行數字和。 2中,所不輸出碼字串流之直流内容係由圖丨中先前技 銜之編碼為所產生。為方便說明,須忽略其他因素,例如 插入同位檢查位元之位置對於運行數字和之影響。 -輪1入碼子串说20包括以相等間隔插入輸入字組串流中之 同位檢查位元22、23、24、25。 輪出罕組串流之運行數字和(RDS)21即相當於該輸出字 84859 -12 - 200307252
組串流之直流内容。因此宜儘量使R 1文21接近於〇,並且保 持盡可能小之偏差。 當將一值為「1」之同位檢查位元插入輸入字組串流時, 由於NRZL編碼以及⑽代碼具有保留同位檢查位元之特性 ,該厂1」將在該輸出字組串流中導致又—轉換,因而該輸 出子組串流(RDS 21之方向將反轉。圖2顯示了所插入之同 位檢查位7L與RDS 21方向改變之間的對應關係。為決定該 插入同位檢查位元之最佳值,需執行兩項計算:/ μ -一項計算為以「0」為插入同位檢查位元值之計算; -項計算為以「!」為插入同位檢查位元值之計;: 繼而’輸出字組串流中當前播入同位檢查位元:位置盘 下一個插入之同位檢查位元位置間的RDS即可確定。其中二 個當前同位檢查位元使該RDS盡可能接近而社 束,此-同位檢查位元之最佳值將作為所插入之同位檢: 位元而被插入至輸入字組串流中。藉此,,亥同位檢查位元 插入構件在輸入字組串流中,前 、 宁,鳥甲句則寸找,以評估所插入之同 位檢查位元之特定選擇的結果。 若位於下-所插入之同位檢查位元位置上之r〇s絕對值 大於當前所插入之同位檢查位元位置之當前值,則同位檢 查位元插入構件將選擇「1」作為需插入的插入同位檢查位 元的選擇值’從而將下—碼字所造成之RDs遞增反轉為腿 遞減。 在圖2中,所插入之同位檢查位元22及23之值為㈧」, 從而使R D S 2 1向0方向聽番人 ,^ η γλ 〇 ' 乃门私動。在豸RDS 21之圖式中,虛線表 84859 -13 - 200307252 示若該插入同位檢杳位分丁 a 士_ &「n n土、、η η —紅凡不具有值「1」時琢RDS 21相應之 方向。 在圖2中,該所插入之同位檢查位元24之值為「〇」,這 是因為若選擇值「1」,則將使RDS21進一步遠離〇。〜 圖3簡要說明了本發明之基本方法。 評估一編碼器產生之碼字串流3〇,以確定各碼字38、Μ I起始。進行該項評估的目的是為了使碼字串流中之碼字 匹配於可能被取代之一組碼字(即可取代之碼字)。一旦確定 了碼字之邊界,則即可藉由一步進式視窗來評估碼字串流 。在圖3中,發現一碼字串流3 9可视需要由一替換碼字序列 所取代。此外,圖中亦顯示了碼字串流3〇之RDS 35,以及 碼字串流32之RDS 34,該碼字串流32包括一替換碼字38序 列,下文中將該替換碼字序列稱為已處理之碼字串流。在 箭頭所指之瞬間,RD S 3 5進一步遠離目標值〇。該替換碼字 3 8之總序列的同位檢查位元不同於所取代之碼字3 9序列的 同位檢查位元,所以,藉由替換碼字序列3 8來取代碼字序 列39可使RDS 34之方向反轉。由於替換碼字38之序列從不 出現在一常規碼字串流内,故一解碼器可探測到此替換碼 字3 8之序列,並可在對碼字之輸入字組串流解碼時以碼字 3 8之原序列取代之。藉此,對RDS 34、3 5之控制得以實現 ’而不會以增加碼字串流3 0之位元之形式導致内部操作增 加。 圖4為依據本發明之編碼器。將一輸入字組串流提供至編 碼器4 0之輸入端6 5將。該輸入+組串流自編碼器4 0之輸入 84859 -14- 200307252 測定構件45之輸出端58處獲得之RDS絕對值最小。為決定是 否替換一碼字序列,需執行兩項計算:
:65提供至同位檢查位元插入構件41之輸入端48,該同位 4'旦位兀插入構件完全按圖!所示運行,並從⑽測定構件 4k,出端57處獲得其㈣值。該則測定構㈣測定 編碼益46輸出端處字組串流之當前運行數字和。編碼哭μ 從同㈣查位元插人構件41之輸出端49處獲得其輸入資料 、:並藉由其輸出端52將碼字串流提供至NRZI編碼器之輸入 响54以及取代構件43之輸人端53。該取代構件a決定是否 必須以一替換碼字序列取代一碼字序列,以便使從第二r D〇S _ 一項计异為以串流中之原碼字序列進行之計算; -一項计异為以串流中替換碼字序列進行之計算。 依據當則位置至串流中下一次出現在該兩種情況下可被 取代之碼字序列來決定RDS。 繼而即可選擇當下一可取代之碼字序列出現時可致使 RDS絕對值最小之情況。若RDS絕對值達到最小,則替換碼 字序列會取代該碼字序列;否則串流中碼字之原序列保持 不變。 NRZI編碼器44之輸入端61係連接至替換碼字序列之取代 構件43的輸出端60,NRZI編碼器料之輸入端61從該取代構 件43接收NRZI格式之已處理的碼字串流,並且將該已處理 之碼字串流發送至編碼器40之輸出端及rDS測定構件45輪 入端0 圖5為決定是否使用一替換碼字序列來取代一碼字序列 84859 -15 - 200307252 之方法。首先,從一編碼器(例如一丨7pp編碼器)獲得〆碼字 序列。繼而’為使一碼字序列與可被取代之碼字序列相匹 配,必須確定該碼字之邊界位置。然後,評估每一碼字序 列,以確定其是否匹配於一可取代之碼字序列。若該序列 與可取代之碼字序列不匹配,則將該碼字序列輸出至NRZI 編碼器。若該序列匹配於可取代之碼字序列,則針對該碼 字串流至在該碼字序列被取代及未被取代之兩種情況中下 一次出現一可取代之碼序列來決定RD S。如果在該碼字序列 被取代情況下而藉此確定的RDS之絕對值較低,則在_流中 進行替換,且該替換碼字序列係當做已處理碼字串流之一 部分而提供至NRZI編碼器;否則,該碼字序列不會被取代 並且提供至NRZI編碼器以進一步處理。 圖6為一供編碼器使用之查詢表。該表左行中之碼字序列 係選自1 7PP代碼中經常出現之序列。當然,亦可建立其他 代碼之類似表格。右行為相應之替換碼字序列,其按下列 三個標準選擇: -吾知一輸入字組串流轉換為一碼字串流時,該替換碼字序 列從不會出現; -該替換碼字序列的同位檢查位元不同於所取代之碼字序 列的同位檢查位元; -保留代碼限制。
相應 L。當解碼器遇到碼字串流中 列時,解碼器將該4列與圖7 序列繼而由圖7中纟行之相麻 84859 200307252 碼字序列所替換,以獲得一、 匕g原碼字序列之字組串流。藉 此由1 7ΡΡ編碼器編碼之碼丰电 ^ 6子瓦即可由解碼器重新產生。 圖8所示為解碼器,該解 、 必鮮碼态80包括構件8 1,用於使取 代構件8 2與碼字串流中碼字邊 、 于k界同步。為使碼罕序列與圖7 表左彳亍之碼字序列相匹、二 、一 / 、 配廷疋必需的。構件81將以此方 式獲得之同步資訊提供至取七、— 弋構件8 2以貫現同步。該取代 構件82接收來自解碼器8〇之 、 、 <罕則入碲84的碼竽串流,並搜尋 子組_流中碼字序列金fSI 7主$、、 . j舁圖7表中碼罕序列條目之匹配狀況 。右未發現相匹配之床别丨、、 、、 ’ 知孩碼字序列傳送至1 7 P P解 碼态83 .,若發現相匹阶 > 良 、、、 配〈序列’則先使用圖7表中右行中之 相應碼字序列來取代將兮石民令 代奸巧碼子序列,之後才傳送至17PP解 碼器83。 圖9顯示解碼器對碼字串 J 1于甲/,丨L貝施解碼《步驟。 首先’藉由與該碼字串汐 、 7于肀/札冋步,以足位碼字之邊界。一 旦建i 了书流中碼字之彳息及 B, 、、 子又 < 界,則將碼字序列與圖7表左行之 碼字序列進行比較。 若未發現相匹配之序列,則 — d兩'咸碼+序列傳送至1 7 p p解 碼器。若發現相匹配之序列, ,、J使用圖7表右行之相應碼字 序列來取代該碼字序列, 丨予适土 1 7 P P jg午碼态以進一步解 碼。1 7PP解碼器將該碼字串流解#,p ^ ^ & 丁甲/鳥酙碼,攸而屋生如傳送至編 碼器輸入端之原始輸入字組串流。 圖1 〇所示為編碼哭宣 ^ ^ 口直^制〈進一步改進。此處,編碼 态1 1 0從/、輸入端i Q Q處接一 、 、授I ?则入子組串流,該輸入字組 串流被傳送至同位拾太P + A且义TL插入構件丨〇 1,由其根據直流控 84859 -17 - 200307252 制構件107所提供之輸入將一同位檢查位元插入至該輪入 字組串流中。此時,同位檢查位元插入構件1〇1將包含所插 入 < 同位檢查位凡的該輸入字組串流提供至口pp編碼器 102 ’由其按17PP代碼將該包含插入同位檢查位元之輸入字 組串泥編碼為一碼字串流。接著由17抑編碼器ι〇2將該碼字 串流提供至取代構件103,由其依據直流控制構件丨07所提 供之資訊,按圖4及圖5之說明來取代或不取代一碼字序列 ,從而產已處理之碼字序列。接著由取代構件1〇3將該 已處理之碼字序列取代構件1〇3提供至NRzi編碼器1〇4,由 其將該已處理之碼字串流的格式編碼為NRZI格式。該NRU 編碼器104將此具有NRZI格式之已處理之碼字串流作為一 輸出字組串流而提供至編碼器11〇之輸出端1〇5及反仍測定 構件106。該RDS測定構件計算該1^1121格式之已處理之碼字 的的運行數字和〗,並將該運行數字和值傳送至直流控制 ##107/胃此有效地閉合―反—路°由於該直流控制構 件現在控制同位檢查位元插入構件丨〇丨及取代構件1 ,因 而在決疋插入同位檢查位元之最佳值以及決定是否取代一 碼子序列万面即可獲得更大之自由度,從而可以實現更有 效控制對輸出字組串流中之直流内容的。 ,圖所不由取代構件43決定是否取代—碼字相比,圖j 〇 ^則^直流控制構件1轉出該決定,這是因為必須要考慮 同位核查位兀插入構件1 〇 1以及取代構件1 03之影響。而在 圖4中,取代構件43不能控制同位檢查位元插入構件4〗。 ’、/王心,所插入之同位檢查位元的值之選擇會影響取代 84859 -18 - 200307252 一碼字串流之必要性;反之亦然。此外,字組串流中同位 檢查位元之插入位置以及可取代之碼字序列之位置,將影 喜為貝現最佳直流控制是否使用所插入之同位檢查位元或 是否使用所取代之碼字序列或是否兩者皆使用之決定。 圖1 1為一碼字串流之實例,其指明了在輸入字組串流中 所插入之同位檢查位元開始影響碼字串流的位置,以及可 耳代心碼字 < 位置。然而,吾人須注意,在如由一 17PP編 馬所產生之貫際碼字串流中,由於編碼之影響,所插入 义^位檢查位元的位置只能近似標明,如圖Π中所示,對 教1入丰組串流14〇中所插入之同位檢查位元1 *卜1 〇、i 43 ,指明的相應位置丨5 i 一 13Z W為所插入之同位檢查位 兀141、142、143開始影響碼字串流15〇之位置。此外,圖 ^ &明了碼子串流15Q中可取代之碼字161、162、163之 位置。 當同時使用所插入之 、 <门位檢查位兀141、142、143和可取 代之碼字161、162、^ ,+ 進仃直流控制時,編碼器必須決定: -何時進行直流控制,b 日 P疋使用木一特定同位檢查位元還疋 使用可取代之碼字以余 、1十以焉現此目的; “決疋是使用其_ ajt. 知疋同位檢查位元還是使用可取代之 馬予以實現直流控制時,哈 ϋ产有 而考慮卞組串流長度,該長度 $ 如下選擇項: Τ ; 杳位 -從所插入之同位柃杏 1 息^兀1 5 1至下—所插入之同位檢 兀 1 52 ; _從所插入之同位检杳 〜且彳乂兀1 5 1至下一可取代之碼字1 62, 84859 -19- 200307252 -從可取代之碼字1 62至下一可取代之碼字丨63 ; -從可取代又碼竽1 62至下一所插入之同位檢查位元丨52 ; 為保持説明之清晰,對圖丨丨中之標識符採用單一編號。 上述選項之選擇將影響到直流控制之有效性,爻與編瑪 态 < 退擇所插入I同位檢查位元1 4 1、1 4 2、1 4 3間之膝内体 以及1 6 1、1 62、1 63等所選定的兩個連續可取代之瑪字間之 距離的統计分佈等密切相關。 此外,亦頊明確的是,所考慮的字組串流長度旅不限於 至下一所插入之同位檢查位元或可取代之碼字。所揷入之 同位檢查位元及可取代之碼字皆係直流控制時機。舉例而 言,當決定一所插入之同位檢查位元的值時,搜尋超過下 一直流控制時機之字組串流長度意味著在RDS中爹少包振 一個直流控制時機。若在RDS之計算中不包括直流控制時機 ’則直泥控制構件只需對所插入之同位檢查位元具有值「0」 時確定一次RDS,以及對所插入之同位檢查位元具有值「1」 。該等情況為如圖1 1中第二所插入之同位檢查位元1 42立第 三所插入之同位檢查位元1 43之情況,其中搜尋由箭頭1 45 指明。 若计异RDS所使用之串流内包括一直流控制時機,則计鼻 中必須包括該直流控制時機用於直流控制的情況,以及^ 直流控制時機不用於直流控制之情況,從而使計算數量加 倍’然而與單獨使用插入同位檢查位元或可取代之碼字’ 或考慮之字組串流長度較短情況下之直流控制等級相比’ 直'▲控制等級卻得以提高。 84859 -20 - 200307252 舉例而言,上述情況即為第— 至r -所i干,、 所插入t同位檢查位元141 土弟一所插入爻位檢查位元142 檢查位元間甚至有而個 ^兄,其中所插入之同位 RDSP、Τ描s 制時機’從而導致要計算之 RDSh况增至四倍以決定第— ^ 、气各括 , 斤插入之同位檢查位元141之 通奇值。此一考慮之字組串 # 口去哈 長度由圖Π中箭頭1 46指明。 右/、 慮到下一直流控制時機$ ^ . ^RDS> - 紇〈子組串流長度,則將減 7 计异,而降低直 • /此缸制構件之複雜度。 舉例而言,這些情況為第一 嘗L 所插入又同位檢查位元Ml至 弟一可取代之碼字162之情況。 ^ ^ 考慮I子組串流長度在 圖1 1中以前頭1 4 7指明。 圖式簡單說明_ 圖1為先前技術,jt藉由力私 + -猎由在輻入字組串流中插入同位柃查 控制位元以實現直流控制。 5) 2為一仏號之直流内容, 一、 及精由插入同位檢查控制位 元而實現之直流控制。 圖3為以一替換碼字來取代一碼字。 圖4為以一替換碼字來取代一碼字之構件。 圖5為用於確定能否取代一碼字之流程圖。 圖6為-用於在資料儲存過程中選擇替換碼字之替換表。 圖7為在資料揭取期間基於替換碼字來選擇其原碼字之 替換表。 圖8為在資料掏取期間基於替換碼字來選擇其原碼字之 構件。 圖9為用於在資料擷取期間確定正確碼字之流程圖。 84859 -21 - 200307252 圖1 〇所示為由編碼器進行直流控制之進一步改良。 圖1 1為一碼字串流之實例,其指明了輸入字組串流中所 插入之同位檢查位元開始影響碼字串流之位置以及可取代 之碼字之位置。 圖式代表符號說明 1 輸入端 2 同位檢查位元插入構件 3 編碼器 4 N-RZI(反轉不歸零)編碼器 5 輸出端 6 輸入端 7 輸出端 8 「運行數字和」 9 輸出端 10 輸入端 11 輸出端 12 輸入端 13 輸出端 14 輸入端 16 編碼益 20 輸入字組串流 21 「運行數字和」 34 「運行數字和」 35 「運行數字和」
84859 -22 - 碼字 碼字序列 編碼器 同位檢查位元插入構件 編碼器 取代構件 N R ZI編碼器 第二RDS測定構件 N-RZI(反轉不歸零)構件 RDS測定構件 輸入端 輸出端 輸出端 輸入端 輸入端 輸出端 輸出端 輸出端 輸入端 輸入端 解碼器 構件 取代構件 17PP解碼器 -- 輸入端 輸入端 同位檢查位元插入構件 17PP編碼器 取代構件 NRZI編碼器 輸出端 RDS測定構件· 直流控制構件 字組串流 插入同位檢查位元 插入同位檢查位元 插入同位檢查位元 箭頭 箭頭 箭頭 # 碼字串流 插入同位檢查位元 插入同位檢查位元 可取代之碼字 可取代之碼字 插入同位檢查位元 碼字串流 編碼益
Claims (1)
- 200307252 拾、申請專利範圍: 1 一種藉由直流控制產生一通道代碼之方法,該方法包括 下列步騾: -將一由P個η位元輸入字組所組成的串流轉換為一由p 個m位元位元碼字所組成的串流; -使用一 NRZI轉換器,將由?個m位元碼字所組成之該 字組申流轉換為一由P個m位元輸出字組所組成之輸出 串流, 其特徵在於該方法包括下列步騾: -確定該輸出字組之輸出字組串流的一運行數字和,· -依據該運行數字和,使用一由Q個m位元替換碼字所組 成之替換序來列取代一由Q個m位元碼字所組成之序列 ,該替換序列與其所取代之碼字序列的長度相同而同位 檢查位元不同,且在將任一 η位元輸入字組串流轉換為m 位元碼字時永遠不會出現在一 m位元碼字串流中。 2 如申請專利範圍第1項之方法, 其特徵在於該方法在另一直流控制方法後使用。 3 如申請專利範圍第2項之方法, 其特徵在於每一確定運行數字和之方法皆考慮了其 他方法對該運行數字和之影響。 4 如申請專利範圍第1、2或3項之方法, 其特徵在於使用一同位檢查位元保留型編碼器將一 由P個η位元字組所組成的串流轉換為一由p個m位元碼 字所組成的串流。 84S59 200307252 >如申請專利範圍第1、2、3或4項之方法, 其特徵在於Q大於等於4。 5如申請專利範圍第1、2、3、4或5項之方法, 其特徵在於保留該遏遒代碼之一代碼限制。 7如申請專利範圍第4、5或6項之方法, 其特徵在於一 17PP編碼器將該等以立 凡麵入竽組轉換 為一 m位元字組串流。 S如申請專利範圍第4、5 、6或7項之方法, 其特徵在於該替換序列係選自下表 _ 1 : 1 01 001 010 100 〜1()〇 100 1 00 1 〇〇 2 : 010 001 〇〇〇 101 ^ 010 〇〇〇 〇〇〇 1〇1 3 : 001 〇〇1 〇〇〇 ίο〗一 ο。! 〇〇〇 刪 1(n 4 : 1 01 000 〇1〇 〇1〇 〜ι〇〇 1〇〇 〇〇〇 〇1〇 5 : 101 001 〇〇〇 〇〇1 ^ 1〇〇 1〇〇 〇〇〇 〇〇1 6 : 101 000 1 〇〇 1〇1 ^ 1〇1 〇〇〇 〇〇〇 1〇1 1 · 1 0 1 000 100 010 1〇1 〇〇〇 〇〇〇 010 # 9 一種使用前述申請專利範圍任一項之方法之編碼裝置。 I 〇 一種包含如申請專利範圍第9項之編碼裝置之記錄裝置。 II 一種信號,其包含使w如申請專利範圍第1、2、3、4、 >、6、7或8項之方法獲得之碼字串流。 1 2 —種包含如申請專利範圍第丨丨項之信號之記錄載體。 13 —種用於讀取如申請專利範圍第丨2項之記錄載體之讀 取裝置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP02076424 | 2002-04-11 |
Publications (1)
Publication Number | Publication Date |
---|---|
TW200307252A true TW200307252A (en) | 2003-12-01 |
Family
ID=28685947
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW092108418A TW200307252A (en) | 2002-04-11 | 2003-04-11 | Stochastic DC control |
Country Status (8)
Country | Link |
---|---|
US (1) | US7038599B2 (zh) |
EP (1) | EP1500105A1 (zh) |
JP (1) | JP2005522809A (zh) |
KR (1) | KR20040101412A (zh) |
CN (1) | CN1647196A (zh) |
AU (1) | AU2003219371A1 (zh) |
TW (1) | TW200307252A (zh) |
WO (1) | WO2003085667A1 (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU2003303417A1 (en) * | 2002-12-30 | 2004-07-22 | Koninklijke Philips Electronics N.V. | Method for crosstalk reduction between tracks on a recording medium, recording device, playback device and recording medium |
WO2004064061A2 (en) * | 2003-01-16 | 2004-07-29 | Koninklijke Philips Electronics N.V. | Method for key generation for digital rights control, recording medium, player, recorder and system for copy right control |
US7397398B2 (en) * | 2006-05-09 | 2008-07-08 | Seagate Technology Llc | Modulation bit added to worst case codeword |
US8201071B2 (en) * | 2006-11-15 | 2012-06-12 | Qimonda Ag | Information transmission and reception |
US8493246B2 (en) * | 2011-12-20 | 2013-07-23 | General Electric Company | Methods and systems for decoding data |
GB2530753A (en) * | 2014-09-30 | 2016-04-06 | Canon Kk | DC-Free nyquist-free error correcting line coding |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB1423776A (en) * | 1973-02-08 | 1976-02-04 | Standard Telephones Cables Ltd | Error detection in pcm systems |
JPS5619506A (en) * | 1979-07-23 | 1981-02-24 | Sony Corp | Code converting method |
JPS5665311A (en) * | 1979-10-27 | 1981-06-03 | Nippon Telegr & Teleph Corp <Ntt> | Magnetic recording and reproduction system for digital information |
US4369516A (en) * | 1980-09-15 | 1983-01-18 | Motorola, Inc. | Self-clocking data transmission system |
JPS57176866A (en) * | 1981-04-24 | 1982-10-30 | Sony Corp | Encoder of binary signal |
JP3541439B2 (ja) * | 1994-07-08 | 2004-07-14 | ソニー株式会社 | 信号変調方法及び装置、並びに信号復調装置及び方法 |
US6088356A (en) | 1997-06-30 | 2000-07-11 | Sun Microsystems, Inc. | System and method for a multi-layer network element |
JP3985173B2 (ja) * | 1998-05-29 | 2007-10-03 | ソニー株式会社 | 変調装置および方法、復調装置および方法、並びにデータ格納媒体 |
PL351717A1 (en) * | 2000-05-10 | 2003-06-02 | Koninkl Philips Electronics Nv | Method of converting a stream of databits of a binary information signal into a stream of databits of a constrained binary channel signal, device for encoding, signal comprising a stream of databits of a constrained binary channel signal, record carrier, method for decoding, device for decoding |
-
2003
- 2003-04-10 CN CNA038080699A patent/CN1647196A/zh active Pending
- 2003-04-10 JP JP2003582767A patent/JP2005522809A/ja active Pending
- 2003-04-10 US US10/510,303 patent/US7038599B2/en not_active Expired - Fee Related
- 2003-04-10 EP EP03715181A patent/EP1500105A1/en not_active Withdrawn
- 2003-04-10 KR KR10-2004-7016018A patent/KR20040101412A/ko not_active Application Discontinuation
- 2003-04-10 AU AU2003219371A patent/AU2003219371A1/en not_active Abandoned
- 2003-04-10 WO PCT/IB2003/001460 patent/WO2003085667A1/en active Application Filing
- 2003-04-11 TW TW092108418A patent/TW200307252A/zh unknown
Also Published As
Publication number | Publication date |
---|---|
US20050116842A1 (en) | 2005-06-02 |
CN1647196A (zh) | 2005-07-27 |
US7038599B2 (en) | 2006-05-02 |
AU2003219371A1 (en) | 2003-10-20 |
KR20040101412A (ko) | 2004-12-02 |
JP2005522809A (ja) | 2005-07-28 |
WO2003085667A1 (en) | 2003-10-16 |
EP1500105A1 (en) | 2005-01-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100370416B1 (ko) | 고밀도 데이터의 기록/재생을 위한 부호화/복호화 방법 및 그에 따른 장치 | |
HU228598B1 (hu) | Adathordozó, adatrögzítõ eljárás, adatkiolvasó eljárás, adatrögzítõ berendezés és adatkiolvasó berendezés | |
JPH11511610A (ja) | 3−ウェイバイトインタリーブeccを備えるビットインタリーブ率16/17変調コード | |
TW200805296A (en) | A coder and a method of coding for codes with a parity-complementary word assignment having a constraint of d=1, r=2 | |
JP4065357B2 (ja) | 高密度データの記録/再生のための符号化/復号化方法 | |
EP1137002A1 (en) | Method and apparatus for recording and reproducing, using concatenated encoding and iterative decoding | |
EP0802634B1 (en) | Viterbi decoding method and circuit therefor | |
KR101211244B1 (ko) | 모듈레이션 코딩 및 디코딩 | |
TW200307252A (en) | Stochastic DC control | |
US3629823A (en) | Information-handling system having error correction capabilities | |
US5933103A (en) | RLL code generation method for data storage device and recoding method therefor | |
Immink | A survey of codes for optical disk recording | |
EP1143440A2 (en) | Method and apparatus for reproducing data and method and apparatus for recording and/or reproducing data | |
EP1137006A2 (en) | Recording and/or reproducing data | |
KR100987658B1 (ko) | 직류 제어를 위한 안정된 디스패리티 채널코드 | |
KR920006997B1 (ko) | 디지탈데이터변복조회로와 디지탈데이터변조방법 | |
EP0899885A2 (en) | PRML code encoding and decoding methods dor high-density data storing device | |
US6377532B1 (en) | Run-length limited encoding method and apparatus for use in a high density optical storage system | |
US7626520B2 (en) | Encoding method, encoding apparatus, decoding method, and decoding apparatus | |
BG63236B1 (bg) | Предавателно устройство за предаване на цифров информационен сигнал редуващо се в кодирана и некодирана форма | |
JPH11355151A (ja) | ビタビ検出器及びこれを用いたディジタル磁気記録再生装置 | |
US7203884B2 (en) | Shaped spectral coding and recording systems therefor | |
Cai et al. | A general construction of constrained parity-check codes for optical recording | |
JPH11317030A (ja) | 情報記録再生方法、情報記録再生回路及びこれを用いた情報記録再生装置 | |
JP2008041238A (ja) | 直流成分を制御できるエンコーディング及びデコーティング方法、及びそれを遂行するデータ処理装置。 |