[發(fā)明專利]將二進(jìn)制序列可逆變換為比率為2/3(1,K)游程受限的編碼序列

有效

• 申請(qǐng)?zhí)枺?/td>: 99807908.1
• 申請(qǐng)日: 1999-07-01
• 公開（公告）號(hào): CN1307721A
• 公開（公告）日: 2001-08-08
• 發(fā)明（設(shè)計(jì)）人: 馬丁·A·哈斯那;尼勒斯·海斯;沃爾特·赫特;巴里·M·特拉格
• 申請(qǐng)（專利權(quán)）人: 國(guó)際商業(yè)機(jī)器公司
• 主分類號(hào): G11B20/14
• 分類號(hào): G11B20/14;H03M5/14
• 代理公司: 中國(guó)國(guó)際貿(mào)易促進(jìn)委員會(huì)專利商標(biāo)事務(wù)所
• 代理人: 酆迅

1.一種將二進(jìn)制序列逆映象到一個(gè)比率2/3(1，k)的具有最大傳輸密度約束的游程受限碼序列(RLL)的方法，該方法包括步驟：

(a)??在一個(gè)處理器內(nèi)定義并存儲(chǔ)包含下一個(gè)狀態(tài)(n₁n₂n₃)和一個(gè)當(dāng)前RLL代碼的三位符號(hào)(c₁c₂c₃)的有序?qū)Φ臓顟B(tài)轉(zhuǎn)換表，根據(jù)其當(dāng)前狀態(tài)在第一個(gè)表格位置，和根據(jù)當(dāng)前(b₁b₂)和預(yù)定數(shù)目的二進(jìn)制序列的前瞻(b₃b₄)位對(duì)的矢量(b₁b₂b₃b₄)，索引所述轉(zhuǎn)換表中的每一個(gè)有序?qū)Γ恳粋€(gè)當(dāng)前的位對(duì)都是一個(gè)可識(shí)別的二進(jìn)制值(00，01，10，11)，從一組由可識(shí)別二進(jìn)制值和一個(gè)無(wú)關(guān)(xx)數(shù)值組成的集合中，選擇每個(gè)預(yù)定數(shù)目的位對(duì)，狀態(tài)對(duì)狀態(tài)的轉(zhuǎn)換是受限制的，因此RLL編碼三位的任何一個(gè)對(duì)應(yīng)的長(zhǎng)期序列表明一個(gè)占空比是小于50％的；和

(b)??響應(yīng)一個(gè)后繼的位對(duì)矢量使上述的處理器存取該表，并從中提取一個(gè)后繼的RLL編碼三位。

2.一種如權(quán)利要求1中的方法，其中所述占空比實(shí)質(zhì)上近似為三分之一，更進(jìn)一步，其中所述的(1，k)RLL碼約束是從包含(1，9)，(1，10)和(1，13)的集合中選擇的。

3.一種如權(quán)利要求1中的方法，其中所述方法包含下列步驟：

(c)在所述處理器中定義并存儲(chǔ)一個(gè)包含由一個(gè)由當(dāng)前RLL編碼的三位和一個(gè)預(yù)定數(shù)目的前瞻的RLL編碼三位組成的矢量索引的、一個(gè)二進(jìn)制序列位對(duì)表的一個(gè)狀態(tài)獨(dú)立譯碼表；和

(d)響應(yīng)后繼的RLL編碼三位的矢量使所述處理器存取所述譯碼表，并從中提取后繼的二進(jìn)制序列位對(duì)。

4.一種如權(quán)利要求3中的方法，其中所述的(1，k)RLL碼約束是從包含(1，9)和(1，13)的集合中選擇的。

5.一種將二進(jìn)制序列逆映象到一個(gè)比率2/3(1，9)的具有最大傳輸密度約束的游程受限碼序列(RLL)的設(shè)備，該設(shè)備包括：

一個(gè)有限狀態(tài)機(jī)(FSM)，用于產(chǎn)生一個(gè)RLL編碼的三位符號(hào)(c₁c₂c₃)和下一個(gè)后繼的內(nèi)部機(jī)器狀態(tài)(n₁n₂n₃)，該RLL編碼的三位符號(hào)(c₁c₂c₃)作為當(dāng)前的一組FSM的內(nèi)部狀態(tài)(s₁s₂s₃)和一個(gè)當(dāng)前(b₁b₂)和一個(gè)來(lái)自二進(jìn)制序列的預(yù)定數(shù)目的前瞻(b₃b₄)位對(duì)的矢量(b₁b₂b₃b₄)的第一函數(shù)，該后繼的內(nèi)部機(jī)器狀態(tài)(n₁n₂n₃)作為當(dāng)前FSM狀態(tài)和該二進(jìn)制序列向量的第二函數(shù)，每一個(gè)當(dāng)前的位對(duì)成為一個(gè)可識(shí)別的二進(jìn)制值(00，01，10，11)，每一個(gè)預(yù)定數(shù)目的位對(duì)是從由包含一個(gè)可識(shí)別二進(jìn)制值和一個(gè)無(wú)關(guān)值(xx)的一個(gè)集中選取的，所述的第一和第二函數(shù)由下列的一組布爾值關(guān)系式確定：

n₁＝b₁S₃+b₁b₂′b₃′s₁′s₂+s₁s₂₃

n₂＝b₁′s₁

n₃＝b₂′s₃+′s₁′b₁b₂

c₁＝′s₁-′s₂

c₂＝′s₁′s₂′c₃

c₃＝′s₁s₃(′b₁+′b₂)+′s₁′s₂′s₃b₁b₂′b₃b₄。