TW200307252A - Stochastic DC control - Google Patents

Stochastic DC control Download PDF

Info

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
Application number
TW092108418A
Other languages
English (en)
Inventor
Josephus Arnoldus Henricus Maria Kahlman
Original Assignee
Koninkl Philips Electronics Nv
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 Koninkl Philips Electronics Nv filed Critical Koninkl Philips Electronics Nv
Publication of TW200307252A publication Critical patent/TW200307252A/zh

Links

Classifications

    • 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
    • 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
    • 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
    • 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
    • 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
    • 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/145317PP 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)

  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項之記錄載體之讀 取裝置。
TW092108418A 2002-04-11 2003-04-11 Stochastic DC control TW200307252A (en)

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)

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

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

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) 直流成分を制御できるエンコーディング及びデコーティング方法、及びそれを遂行するデータ処理装置。