專利名稱：用于對(duì)24比特序列數(shù)據(jù)的編碼和解碼技術(shù)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通過(guò)通信信道的通信數(shù)字?jǐn)?shù)據(jù)。本發(fā)明尤其涉及用于對(duì)24比特序列數(shù)據(jù)解碼和編碼的技術(shù)。
背景技術(shù)：
在數(shù)字通信領(lǐng)域中，典型地通過(guò)對(duì)數(shù)字信息進(jìn)行編碼而準(zhǔn)備通過(guò)信道進(jìn)行傳送。然后使用編碼數(shù)據(jù)調(diào)制對(duì)信道的傳送。然后，典型地將從信道接收到的傳送信息進(jìn)行解調(diào)和解碼，以恢復(fù)原來(lái)的信息。
對(duì)數(shù)字?jǐn)?shù)據(jù)的編碼用于改善通信性能，從而傳送的信號(hào)較少地因噪聲、衰落，或其他與信道相關(guān)的干擾而變壞。詞“信道”可包括諸如傳輸線等媒體，無(wú)線通信和信息存儲(chǔ)裝置(諸如磁盤裝置)等。在信息存儲(chǔ)裝置的情況下，在訪問(wèn)或接收信號(hào)之前，將信號(hào)存儲(chǔ)在信道中一段時(shí)間。編碼能夠減小噪聲被引入已恢復(fù)的數(shù)字信號(hào)的概率(當(dāng)編碼適合于數(shù)據(jù)的已知特性以及它與通信信道的已知的噪聲特性交互作用時(shí))。
在典型的編碼設(shè)計(jì)中，將m數(shù)據(jù)位的數(shù)據(jù)字編碼為n代碼位的更大的代碼字，而比值m/n被認(rèn)為是編碼設(shè)計(jì)的編碼率。減小編碼率改善了解碼，并且還能夠改善糾錯(cuò)，但是減小的編碼率也增加了能量消耗，以及使通信變慢。
對(duì)磁性媒體的編碼典型地也包括不歸零制(NRZI)編碼，以及使用鎖相環(huán)(PLL)對(duì)接收信號(hào)的再同步。為了確保PLL適當(dāng)?shù)脑偻?，連續(xù)的零的數(shù)量“k”的游程限制(RLL)是編碼的主要部分。在對(duì)兩個(gè)交錯(cuò)子序列編碼，以產(chǎn)生兩個(gè)更小的代碼字由維特比檢測(cè)器檢測(cè)的系統(tǒng)中，最大游程或每一個(gè)逐位交錯(cuò)子序列中的零的數(shù)量“i”也受到限制，以減少維特比檢測(cè)器中的延遲。代碼字中1的數(shù)量“w”影響能量的消耗，并已知是漢明權(quán)。這些約束條件改進(jìn)了性能，但是也會(huì)消除了大量可用的代碼字，這會(huì)需要更低的編碼率。對(duì)于長(zhǎng)的數(shù)字字，在適當(dāng)?shù)木幋a率中找出有效的一組“k”、“i”和“w”的約束條件是復(fù)雜的。
更具體地說(shuō)，已經(jīng)發(fā)現(xiàn)，傳送代表24比特信息的相對(duì)長(zhǎng)的數(shù)字字通過(guò)信道，其中引入接收的比特時(shí)間不規(guī)則，以及誤碼的不可預(yù)知的短脈沖形式的信道噪聲，這是一個(gè)問(wèn)題。這一問(wèn)題表現(xiàn)在磁盤裝置中，也可以表現(xiàn)在其他類型信道中。
發(fā)明概述本發(fā)明涉及通過(guò)通信的信道通信數(shù)字?jǐn)?shù)據(jù)的系統(tǒng)和方法，改善了傳送，并解決了上述同步以及解碼問(wèn)題的。本發(fā)明涉及一種用于通過(guò)通信信道通信數(shù)字?jǐn)?shù)據(jù)的系統(tǒng)和方法，它們改善了傳送，并解決了上述同步和解碼問(wèn)題。
一個(gè)編碼系統(tǒng)接收24比特的信息，作為第一和第二12比特序列的數(shù)據(jù)。編碼系統(tǒng)包括第一編碼器，它產(chǎn)生11比特的第一代碼字和狀態(tài)變量，作為第一序列的函數(shù)。第二編碼器產(chǎn)生14比特第二代碼字，作為第二序列和狀態(tài)變量的函數(shù)。狀態(tài)變量由第二代碼字中的第四或更少代碼字表示。第一和第二代碼字一起形成25比特代碼字，耦合到通信信道。
然后，解碼系統(tǒng)從通信信道接收25比特的代碼字，并將25比特代碼字分為14比特代碼字和11比特代碼字。第一解碼器接收14比特代碼字，并產(chǎn)生第一經(jīng)解碼的12比特序列。第一解碼器還產(chǎn)生經(jīng)解碼的狀態(tài)變量，作為14比特代碼字的四個(gè)或更少比特的函數(shù)。第二解碼器接收11比特的第二部分，以及狀態(tài)變量，并產(chǎn)生第二12比特的解碼的序列，第一和第二解碼的序列一起形成解碼的24比特序列的數(shù)據(jù)。
第一和第二代碼字一起形成25比特代碼字。解碼器通過(guò)按照游程限制k＝7限制零的運(yùn)行。
在較佳實(shí)施例中，將編碼和解碼系統(tǒng)和方法用于磁盤驅(qū)動(dòng)器中。
附圖概述
圖1是一個(gè)能夠使用本發(fā)明的磁盤驅(qū)動(dòng)器的實(shí)施例的透視圖。
圖2是根據(jù)本發(fā)明，用于通信數(shù)據(jù)的編碼和解碼系統(tǒng)的實(shí)施例的方框圖。
圖3是編碼數(shù)據(jù)方法的流程圖。
圖4是解碼數(shù)據(jù)的方法的流程圖。
較佳實(shí)施例的詳細(xì)描述圖1是磁盤驅(qū)動(dòng)器100的透視圖，其中本發(fā)明在該磁盤驅(qū)動(dòng)器100中是有用的。磁盤驅(qū)動(dòng)器100包括一個(gè)罩子，該罩子具有底部102以及頂蓋(圖中未示)。磁盤驅(qū)動(dòng)器100還包含通過(guò)磁盤夾子108安裝在主軸電動(dòng)機(jī)(圖中未示)上的磁盤組106。磁盤組106包括多個(gè)單獨(dú)的磁盤，它們跟著中心軸109一同旋轉(zhuǎn)。每一個(gè)盤片表面具有一個(gè)關(guān)聯(lián)的磁頭110，它被裝向磁盤驅(qū)動(dòng)器100，用于與磁盤表面通信。在如圖1所示的例子中，磁頭110由吊架支持，該吊架112依次安裝到激勵(lì)器116的磁道訪問(wèn)臂114。圖1所示的激勵(lì)器是被稱為旋轉(zhuǎn)動(dòng)圈式激勵(lì)器，并包括音圈電動(dòng)機(jī)(VCM)，如在118處所示。音圈電動(dòng)機(jī)118使激勵(lì)器116與其安裝的磁頭110繞樞軸120旋轉(zhuǎn)，以將磁頭110沿磁盤內(nèi)徑124和磁盤外徑126之間的弓形路徑122，放置在所需的數(shù)據(jù)磁道上方。音圈電動(dòng)機(jī)118在內(nèi)部電路128控制下工作。
磁頭110和旋轉(zhuǎn)的磁盤組106形成通信信道，它能夠接收數(shù)字?jǐn)?shù)據(jù)，并在以后的時(shí)間再現(xiàn)該數(shù)字?jǐn)?shù)據(jù)。內(nèi)部電路128中的寫電路典型地從數(shù)字計(jì)算機(jī)接收數(shù)據(jù)，然后將數(shù)據(jù)編碼為適合于通信信道的代碼字。然后使用編碼的數(shù)據(jù)調(diào)制提供給磁頭110中的寫入變換器的寫入電流。磁頭110中的寫入變換器使連續(xù)的代碼字在磁盤組106的磁層上編碼。在以后的時(shí)間，磁頭中的讀出變換器將來(lái)自磁層的連續(xù)的代碼字恢復(fù)成串行的調(diào)制讀出信號(hào)。內(nèi)部電路128中的讀出電路將讀出信號(hào)解調(diào)成連續(xù)的并行代碼字。然后由電路128中的解碼器電路對(duì)解調(diào)的代碼字解碼，它通常在以后的時(shí)間內(nèi)由數(shù)字計(jì)算機(jī)恢復(fù)使用的數(shù)字?jǐn)?shù)據(jù)。
圖2示出用于通信數(shù)字?jǐn)?shù)據(jù)的系統(tǒng)150的實(shí)施例的方框圖。系統(tǒng)150通過(guò)通信信道152通信，它能夠包含圖1所示的磁存儲(chǔ)磁盤以及磁頭的設(shè)計(jì)。信道152還可以是其他類型的通信信道，諸如光學(xué)、無(wú)線電或傳輸線信道。
編碼系統(tǒng)154適合于接收第一和第二12比特序列156，158的數(shù)據(jù)。編碼系統(tǒng)154包括編碼器200，它產(chǎn)生11比特第一代碼字160，定義為Y100，作為第一序列函數(shù)156。編碼器200還產(chǎn)生狀態(tài)變量162，164，166，定義為S0，S1，S2，作為定義序列156的函數(shù)。
編碼系統(tǒng)154包括編碼器202，它產(chǎn)生14比特第二代碼字168，定義為Z130，作為第二序列158和狀態(tài)變量162、164、166的函數(shù)。狀態(tài)變量在第二代碼字168中以四個(gè)或更少位表示，最好在第二代碼字168的四個(gè)初始位在表示。
圖2中，編碼系統(tǒng)154包含編碼器電路200、202，它們定義為ENC-A和ENC-B。編碼系統(tǒng)154還包含代碼測(cè)試儀204、206，它們定義為CT-A和CT-B。下面表1-12中示出代碼測(cè)試儀、編碼電路和解碼電路的操作的詳細(xì)例子。
調(diào)制器170接收第一和第二代碼字160、168，并適合于將第一和第二調(diào)制的代碼字172、174耦合到通信信道152。代碼字160、168一同包含25位代碼字。調(diào)節(jié)器170可以按傳統(tǒng)方式設(shè)計(jì)，以接收按照并行格式接收代碼字160、168，并提供調(diào)制的代碼字172、174，它們具有適合于通信信道152的模擬或物理特性。在通信信道152包含磁盤和磁頭的情況下，代碼字172、174將是傳導(dǎo)到磁頭中的寫變換器的串行寫入電流形式。對(duì)于其他類型通信信道，調(diào)制能夠包括其他已知的形式，諸如AM、FM、PM、FSK、擴(kuò)頻等。這里描述的系統(tǒng)能夠用于例如因特網(wǎng)或內(nèi)聯(lián)網(wǎng)。
解碼系統(tǒng)182中的接收機(jī)175接收來(lái)自通信信道152的第一和第二調(diào)制代碼字172、174。接收機(jī)175包括解調(diào)器176。接收機(jī)175可以包括一維特比檢測(cè)器。解調(diào)器176產(chǎn)生第一和第二解調(diào)的代碼字178、180。解調(diào)的代碼字178、180可包括誤碼，它作為是通過(guò)通信信道152的結(jié)果。解碼器系統(tǒng)182接收第一和第二解調(diào)的代碼字178、180。解碼器210接收代碼字180，并產(chǎn)生解碼序列184和狀態(tài)變量186、188、190，定義為S0’、S1’，S2’，作為第二解調(diào)代碼字180的函數(shù)。解碼器208接收代碼字178，并產(chǎn)生第一解碼序列192，作為第一解調(diào)代碼字178和解碼的狀態(tài)變量186、188和190的函數(shù)。解碼器208、210的輸出FA和FB表示何時(shí)解碼到無(wú)效代碼字。
第一和第二解調(diào)代碼字178、180一起形成25比特代碼字。編碼系統(tǒng)154通過(guò)對(duì)25比特代碼字(游程限制(RLL)k＝7)進(jìn)行編碼，限制零的運(yùn)行。編碼系統(tǒng)154還通過(guò)對(duì)第一和第二代碼字160，168(每一個(gè)具有游程限制(RLL)i＝7)，限制零的運(yùn)行。編碼系統(tǒng)154通過(guò)對(duì)25比特字編碼(最小漢明權(quán)w＝9)，保證使代碼能量最小化。
解碼系統(tǒng)182包括碼型測(cè)試儀CT-A和CT-B(在194、196示出)，它們通過(guò)設(shè)計(jì)滿足“k”、“i”和“w”約束條件的碼型，解碼大部分序列。解碼系統(tǒng)182還包含解碼器電路208、210，定義為DEC-A、DEC-B。解調(diào)器176最好在鎖相環(huán)路(PLL)中包括一本地振蕩器177，它產(chǎn)生本地振蕩器輸出，該輸出與調(diào)制的第一和第二代碼字172、174同步。解調(diào)器176產(chǎn)生，或解調(diào)第一和第二解調(diào)的代碼字，作為本地振蕩器輸出的函數(shù)。通信信道152可在磁盤驅(qū)動(dòng)器中，并且調(diào)制器適合于調(diào)制磁盤驅(qū)動(dòng)器寫輸出，而解調(diào)器適合于解調(diào)磁盤讀出信號(hào)。本地振蕩器的同步補(bǔ)償磁盤驅(qū)動(dòng)器中的速度變化。
圖3中，在250示出了對(duì)數(shù)字?jǐn)?shù)據(jù)編碼以通過(guò)通信信道傳送的方法。在252，在第一編碼器處接收第一序列12比特?cái)?shù)據(jù)。在254，第一編碼器產(chǎn)生11比特第一代碼字，并產(chǎn)生狀態(tài)變量，作為第一序列函數(shù)。在256，第二編碼器接收第二序列12比特?cái)?shù)據(jù)以及狀態(tài)變量。在258，第二解碼器產(chǎn)生14比特第二代碼字，作為第二序列和狀態(tài)變量的函數(shù)。狀態(tài)變量由第二代碼字中四個(gè)或更少比特表示。在260，結(jié)合第一和第二代碼字，形成25比特代碼字。在262，將游程限制K＝7設(shè)置給25比特代碼字，以限制誤碼。
在圖4中，在300處示出對(duì)從通信信道接收到的用于傳送的數(shù)字?jǐn)?shù)據(jù)解碼的方法。在302中，接收到25比特編碼數(shù)字代碼字，其游程限制為K＝7，其中代碼字表示24比特序列的數(shù)據(jù)。在304，將25比特的編碼數(shù)字代碼字分成14比特的第一部分和11比特第二部分。在306，在第一解碼器中接收到14比特的第一部分，并且第一部分產(chǎn)生第一解碼的12比特序列，還產(chǎn)生解碼的狀態(tài)變量作為第一部分的四個(gè)或更少比特函數(shù)。在308，在第二解碼器中接收11比特的第二部分和狀態(tài)變量。在310，在第二解碼器中產(chǎn)生第二解碼的12比特序列，第一和第二解碼的12比特序列一起形成解碼的24比特序列的數(shù)據(jù)。
在下面表1-12示出編碼器、解碼器和代碼解碼器進(jìn)一步的細(xì)節(jié)。使用表而不使用流程線路圖，對(duì)執(zhí)行的邏輯操作提供更加簡(jiǎn)潔、可以理解的描述。已經(jīng)知道，可以在硬件、軟件、固件或它們的任何的組合中執(zhí)行表中描述的功能。
表1，“用于編碼器和解碼器的等式”為用于表2-7中的邏輯語(yǔ)句中的符號(hào)或邏輯操作算符提供了定義。
表1用于編碼器和解碼器的等式符號(hào)定義“I”逐位OR“&”逐位AND“＾”逐位XOR“＋”算數(shù)和“！X”X的反函數(shù)下面的表2示出圖2的194、204示出的，11比特代碼字測(cè)試儀(CT-A)中的邏輯操作或計(jì)算的實(shí)施例。表2列出給代碼測(cè)試儀194或204的11比特輸入WA10-WA0以及輸出TA。中間結(jié)果UA0-UA8，HWA如表中所示地計(jì)算，然后計(jì)算輸出TA，作為表2所示的UA0-UA8的函數(shù)。
表211比特代碼字測(cè)試儀(CT-A)輸入W10A，WA9，WA8，WA7，WA6，WA5，WA4，WA3，WA2，WA1，WA0(11比特)輸出TA
<pre listing-type="program-listing"><![CDATA[InputWA10，WA9，WA8，WA7，WA6，WA5，WA4，WA3，WA2，WA1，WA0 (11bits)Output TAUA0＝WA10|WA9|WA8|WA7UA1＝WA3 |WA2|WA1|WA0UA2＝WA8 |WA7|WA6|WA5|WA4|WA3|WA2|WA1UA3＝WA9 |WA8|WA7|WA6|WA5|WA4|WA3|WA2UA4＝WA6 |WA4|WA2|WA0UA5＝WA7 |WA5|WA3|WA1UA6＝WA10|WA8|WA6|WA4UA7＝WA9 |WA7|WA5|WA3{ HWA＝WA10＋WA9＋WA8＋WA7＋WA6＋WA5＋WA4＋WA3＋WA2＋WA1＋WA0if(HWA＞-4) UA8＝1Else UA8＝0TA＝UA0&UA1&UA2&UA3&UA4&UA5&UA6&UA7&UA8]]></pre>下面的表3示出圖2的206、196所示的14比特代碼字測(cè)試儀(CT-B)中邏輯操作或計(jì)算的實(shí)施例。表3列出給代碼測(cè)試儀206或196的14比特輸入WB13-WB0以及輸出TB。如表所示計(jì)算中間結(jié)果UB0-UB11，HWB，并計(jì)算輸出TB，作為UB0-UB11的函數(shù)。
表3輸入WB9，WB8，WB7，WB6，WB5，WB4，WB3，WB2，WB1，WB0(10比特)輸出TB
<pre listing-type="program-listing"><![CDATA[UB0＝WB13 |WB12|WB11|WB10|WB9UB1＝WB4 |WB3 |WB2 |WB1 |WB0UB2＝WB8 |WB7 |WB6 |WB5 |WB4|WB3|WB2|WB1UB3＝WB9 |BB8 |WB7 |WB6 |WB5|WB4|WB3|WB2UB4＝WB10 |WB9 |WB8 |WB7 |WB6|WB5|WB4|WB3UB5＝WB11 |WB10|WB9 |WB8 |WB7|WB6|WB5|WB4UB6＝WB12 |WB11|WB10|WB9 |WB8|WB7|WB6|WB5UB7＝WB8 |WB6 |WB4 |WB2 |WB0UB8＝WB12 |WB10|WB8 |WB6 |WB4UB9＝WB9 |WB7 |WB5 |WB3 |WB1UB10＝WB13|WB11|WB9 |WB7 |WB5{ HWB＝WB13＋WB12＋WB11＋WB10＋WB9＋WB8＋WB7 ＋WB6＋WB5＋WB4＋WB3＋WB2＋WB1＋WB0 if(HWB＞-5)UB11＝1 ElseUB11＝0TB＝UB0&UB1&UB2&UB3&UB4&UB5&UB6 &UB7&UB8&UB9&UB10&UB11]]></pre>下面所示并在后面一頁(yè)連續(xù)的表4示出圖2中11比特編碼器(ENC-A)中邏輯操作或計(jì)算的實(shí)施例。表4列出到代碼測(cè)試儀200的輸入，作為11比特輸入A10-A0，以及從代碼測(cè)試儀204接收到的一比特TA。如表4所示地計(jì)算各種中間結(jié)果NA0-Gn0，然后使用輸入與中間結(jié)果的各種結(jié)合，計(jì)算輸出Y10-Y0，S0，S1，S2，WB12，WB13，如表4的結(jié)論處所述。表4(6個(gè)部分中的部分1)11比特編碼器(ENC-A)輸入A11，A10，A9，A8，A7，A6，A5，A4，A3，A2，A1，A0(12比特?cái)?shù)據(jù)字)輸入TA (來(lái)自CT-A)輸出Y10，Y9，Y8，Y7，Y6，Y5，Y4，Y3，Y2，Y1，Y0 (11比特代碼字)輸出S2，S1，S0 (到ENC-B)輸出WB13，WB12 (至CT-B)<pre listing-type="program-listing"><![CDATA[NA0＝！A3&！A2&！A1&！A0NB0＝！A7&！A6&！A5&！A4NB2＝！A7&！A6&！A5&！A4NB8＝ A7&！A6&！A5&！A4NB10＝ A7&！A6& A5&！A4NC0＝！A10&！A9&！A8Nc2＝！A10& A9&！A8Ga＝NC0&！A7&！NA0Ga9＝GaGa8＝Ga&A6Ga7＝GaGa6＝GaGa5＝Ga&A5Ga4＝Ga&A4Ga3＝Ga&A3Ga2＝Ga&A2Ga1＝Ga&A1Ga0＝Ga&A0]]></pre>
表4(6個(gè)部分中的部分2)<pre listing-type="program-listing"><![CDATA[Gb＝(((NC2|NC0)&(NB10|NB8))|(NC2&(NB2|NB0)))&(！NA0)Gb9＝Gb&A7Gb8＝Gb&A9Gb7＝Gb&！A7Gb6＝Gb&(A5|！A7)Gb5＝Gb&(A5|A7)Gb4＝Gb&A7Gb3＝Gb&A3Gb2＝Gb&A2Gb?。紾b&A1Gb0＝Gb&A0Gc＝！NB0&NA0Gc9＝Gc&A10Gc8＝Gc&A9Gc7＝Gc&(A8|！A10)Gc6＝Gc&(！A8|！A10)Gc5＝Gc&(A8＾A10)Gc4＝Gc7Gc3＝Gc&A7Gc2＝Gc&A6Gc1＝Gc&A5Gc0＝Gc&A4Gd＝(A10|A8)&(！A6&！A4)&(A3&！A2&！A0)Gd9＝Gd&A9]]></pre>
表4(6個(gè)部分中的部分3)<pre listing-type="program-listing"><![CDATA[Gd8＝Gd&A8Gd7＝Gd&A10Gd6＝Gd&！A10Gd5＝Gd7Gd4＝GdGd3＝GdGd2＝Gd&A7Gd1＝Gd&A5Gd0＝Gd&A1Ge＝(！A9&A8)&(！A7&！A5)&！A3&！NA0Ge9＝Ge&A6Ge8＝Ge&((A10&！A6)|(！A10&A4))Ge7＝Ge&！A10Ge6＝Ge&(A10&A4)Ge5＝Ge7Ge4＝Ge&(！A10|！A4)Ge3＝Ge&A10Ge2＝Ge&A2Ge1＝Ge&A1Ge0＝Ge&A0Gf＝(A10&！A9&！A8)&(！A7&！A5)&！A3&！NA0Gf8＝GfGf7＝Gf&(A6&A4)Gf6＝Gf&(A6＾A4)Gf5＝Gf&(！A6|！A4)Gf4＝Gf&(A6|！A4)Gf2＝Gf&A2Gf1＝Gf&A1Gf0＝Gf&A0]]></pre>
表4(6個(gè)部分中的部分4)<pre listing-type="program-listing"><![CDATA[Gg＝(A9&(A10|A8))&(！A7&！A5)&！A3&A2&！A1Gg8＝GgGg6＝Gg&A10Gg5＝GgGg4＝Gg&A8Gg3＝GgGg2＝Gg&A6Gg1＝Gg&A4Gg0＝Gg&A0Gh＝NB0&NA0Gh4＝GhGh2＝Gh&A10Gh1＝Gh&A9Gh0＝Gh&A8XD＝！(TA|Ga|Gb|Gc|Gd)Gj＝XD&A3Gj9＝GjGj8＝Gj&(A10|A8)]]></pre>
表4(6個(gè)部分中的部分5)<pre listing-type="program-listing"><![CDATA[Gj6＝GjGj4＝Gj&(A10|A9)Gj2＝Gj&(A6|A4)Gj1＝GjGj0＝Gj&(A6|A2)XJ＝XD&！(Ge|Gf|GG|Gh|Gj)Gk＝XJ&A2Gk9＝Gk&！A9Gk8＝GkGk7＝Gk&A9Gk5＝Gk&A0Gk4＝Gk&((A7&A4)|(！A7&！A9))Gk2＝Gk&((A6&A9)|(！A6&！A4))Gk1＝GkGk0＝Gk&((A9&A4)|(！A9&！A8))Gm＝XJ&！A2&A9Gm9＝Gm&(A10|A8)Gm8＝GmGm7＝Gm&A10Gm5＝Gm&(A8|！A10)Gm3＝Gm&((A6&A1)|(！A6&！A4))Gm2＝Gm&(A7|！A1)Gm1＝Gm&(A5|A4)Gm0＝Gm&(A6|A1)]]></pre>
表4(6個(gè)部分中的部分6)<pre listing-type="program-listing"><![CDATA[Gn＝XJ&！A2&！A9Gn9＝GnGn8＝Gn&(A10|A8)Gn6＝Gn&(A10^ ！A8)Gn4＝Gn&！A8Gn3＝GnGn2＝Gn&A1Gn1＝Gn&((A4&A1)|(！A4&A7))Gn0＝Gn&(A6|A5|！A1)Y10＝(TA&A10)|(！TA&A11)Y9＝(TA&A9)|(！TA&(Ga9|Gb9|Gc9|Gd9|Ge9|Gj9|Gk9|Gm9|Gn9))Y8＝(TA&A8)|(！TA&(Ga8|Gb8|Gc8|Gd8|Ge8|Gf8|Gg8|Gh8|Gj8|Gk8|Gm8|Gn8))Y7＝(TA&AT)|(！TA&(Ga7|Gb7|Gc7|Gd7|Ge7|Gf7|Gh7|Gk7|Gm7))Y6＝(TA&A6)|(！TA&(Ga6|Gb6|Gb6|Gd6|Ge6|Gf6|Gg6|Gj6|Gn6))Y5＝(TA&A5)|(！TA&(Ga5|Gb5|Gc5|Gd5|Ge5|Gf5|Gg5|Gk5|Gm5))Y4＝(TA&A4)|(！TA&(Ga4|Gb4|Gc4|Gd4|Ge4|Gf4|Gg4|Gh4|Gj4|Gk4|Gn1))Y3＝(TA&A3)|(！TA&(Ga3|Gb3|Gc3|Gd3|Ge3|Gg3|Gh3|Gm3|Gn3))Y2＝(TA&A2)|(！TA&(Ga2|Gb2|Gc2|Gd2|Ge2|Gf2|Gg2|Gh2|Gj2|Gk2|Gm2|Gn2))Y1＝(TA&A1)|(！TA&(Ga1|Gb1|Gc1|Gd1|Ge1|Gf1|Gg1|Gh1|Gj1|Gk1|Gm1|Gn1))Y0＝(TA&A0)|(！TA&(Ga0|Gb0|Gc0|Gd0|Ge0|Gf0|Gg0|Gh0|Gj0|GK0|Gm0|Gn0))S2＝A11&TAS1＝！A11&TA S0＝！TAWB13＝S2|S1WB12＝S2|S0]]></pre>下面所示的表5示出圖2的14比特編碼器(ENC-B)202中邏輯操作或計(jì)算的實(shí)施例。表5列出到編碼器202的輸入，作為12比特的輸入B11-B0，以及三個(gè)狀態(tài)變量S2，S1，S0。從代碼測(cè)試儀206接收一個(gè)比特TB。如表5所示計(jì)算各種中間結(jié)果NA0-T0，然后使用輸入與中間結(jié)果的各種結(jié)合計(jì)算輸出Z13-Z0，如表5所示。
表5(10個(gè)部分中的部分1)14比特編碼器(ENC-B)輸入B11，B10，B9，B8，B7，B6，B5，B4，B3，B2，B1，B0(12比特?cái)?shù)據(jù)字)輸入S2，S1，S0 (來(lái)自ENC-A)輸入TB (來(lái)自CT-B)輸出Z13，Z12，Z11，Z10，Z9，Z8，Z7，Z6，Z5，Z4，Z3，Z2，Z1，Z0(14比特代碼字)<pre listing-type="program-listing"><![CDATA[NA0＝！B3&！B2&！B1&！B0NA1＝！B3&！B2&！B1& B0NA2＝！B3&！B2& B1&！B0NA3＝！B3&！B2& B1& B0NA4＝！B3& B2&！B1&！B0NA6＝！B3& B2& B1&！B0NA7＝！B3& B2& B1& B0NB0＝！B7&！B6&！B5&！B4NB1＝！B7&！B6&！B5& B4NB5＝！B7& B6&！B5& B4NC8＝ B11&！B10&！B9&！B8Ha＝！B4&NA0Ha11＝Ha&(S2|S1)Ha10＝Ha&(！S2|S1)Ha9＝Ha& B11Ha8＝Ha&！B11Ha7＝Ha&(B10|B9)Ha6＝Ha&(B10|！B9)Ha5＝Ha&(B9|！B10)Ha4＝HaHa3＝Ha&B8Ha2＝Ha&B7Ha1＝Ha&B6Ha0＝Ha&B5]]></pre>
表5(10個(gè)部分中的部分2)<pre listing-type="program-listing"><![CDATA[Hb＝！B8&！B6&！B4&！B2&！B0&(！NA0)Hb11＝Hb&(S2|S1)Hb10＝Hb&(！S2|S1)Hb9＝HbHb8＝HbHb7＝Hb&B11Hb6＝Hb&B10Hb5＝HbHb4＝Hb&B3Hb3＝Hb&B9Hb2＝Hb&B7Hb1＝Hb&B5Hb0＝Hb&B1Hc＝！B9&！B7&！B5&！B3&！B1&(！NA0)Hc11＝Hc&(S2|S1)Hc10＝Hc&(！S2|S1)Hc9＝Hc &(B11|B10)Hc8＝Hc9 Hc7＝Hc &(B11|！B10)Hc6＝Hc &(B10|！B11)Hc5＝Hc &(！B11&！B10)Hc4＝Hc&B2Hc3＝Hc&B8Hc2＝Hc&B6Hc1＝Hc&B4Hc0＝Hc&B0]]></pre>
表5(10個(gè)部分中的部分3)<pre listing-type="program-listing"><![CDATA[XHac＝！Ha&！Hb&！HcHd＝S2&((！39&(NB1|NB5)&NA0)|NA1|NA3|NA6|NA7)&(XHaz)Hd11＝HdHd9＝HdHd8＝HdHd7＝Hd&(！B7&！B5&！B2)Hd6＝Hd&( B7|(B11&！B2))Hd5＝Hd&( B10|B5)Hd4＝Hd&( B11&B2)Hd＝Hd& B4Hd2＝Hd&( B9|B8|B2)Hd1＝Hd&( B6|(！B9&！B4)Hd0＝Hd&( B2&B0)XHad＝！Ha&！Hb &！Hc&！HdS2X＝S2&XHadHe＝S2X&！B3He11＝HeHe9＝HeHe6＝He&(！B9&！B8)He4＝He&(！B5&(！B4|！B1))He3＝HeHe2＝He&！B2He1＝He&！B1He0＝HeHf＝S2X&B3Hf11＝HfHf8＝HfHf7＝Hf&B8Hf6＝Hf&(！B8&！B4)Hf5＝Hf&(！B8&！B6)Hf＝ HfHf2＝Hf&(B2|！B0)Hf1＝Hf&(B1|(！B2 &！B0))Hf0＝Hf&(B0|！B2)]]></pre>
表5(10個(gè)部分中的部分4)<pre listing-type="program-listing"><![CDATA[S1X＝S1&XHacS0X＝S0&XHacJa＝S1X&！B10&！B8&！B6&！B4Ja11＝JaJa10＝JaJa9＝Ja&B11Ja8＝Ja&！B11Ja7＝Ja&(B9|(B7&！B5))Ja6＝Ja&(B7&(B9|B5))Ja5＝Ja&B5Ja4＝Ja&(B7&！B9&！B5)Ja3＝Ja&B3Ja2＝Ja&B2Ja1＝Ja&B1Ja0＝Ja&B0Jb＝(S1X|S0X)&B11&B10Jb11＝Jb&S1Jb10＝JbJb9＝JbJb8＝JbJb7＝JbJb6＝JbJb5＝JbJb3＝Jb&B4Jb2＝Jb&(B9|B8)Jb1＝Jb&(B6|B1)]]></pre>
表5(10個(gè)部分中的部分5)<pre listing-type="program-listing"><![CDATA[Jc＝S1X&(B11＾B10)&！B2&！B0Jc11＝JcJc10＝JcJc9＝JcJc8＝JcJc7＝Jc&B11Jc6＝Jc&(B9|B8)Jc5＝Jc&(B5|(！B8&！B4))Jc3＝Jc&(！B3&！B1)Jc2＝Jc&(B9！B7|B3)Jc1＝Jc&(B1|(B6&B4))Jd＝S1X&(B11＾B10)&！Ja&！JcJd11＝JdJd10＝JdJd9＝JdJd8＝JdJd4＝JdJd3＝Jd&(B9|B3)Jd2＝Jd&(B9|B7)Jd1-Jd&B1Jd0＝Jd&！B2Je＝S1X&(！B11&！B10)&！B2&！B1&！B0Je11＝JeJe10＝JeJe6＝Je&B4Je5＝Je&(！B4|！B3)Je4＝Je&！B9Je3＝Je&！B7Je2＝Je&！B6Je1＝Je&！B5Je0＝Je&(B8|(B9&！B4))]]></pre>
表5(10個(gè)部分中的部分6)<pre listing-type="program-listing"><![CDATA[Jf＝S1X&(！B11&！B10)&(NA1|NA4)&！JaJf11＝JfJf10＝JfJf9＝JfJf6＝JfJf4＝Jf&(B9|B8)Jf3＝Jf&(B5|(B9 &！B8))Jf2＝Jf&(B4|(！B9&！B6))Jf1＝Jf&(B7|(B9 &！B8))Jf0＝Jf&B2Jg＝S1X&(！B11&！B10)&NA2Jg11＝JgJg10＝JgJg9＝JgJg5＝Jg&(B9|B8)Jg4＝JgJg3＝Jg&(！B9&！B7)Jg2＝Jg&(B9＾！B6)Jg1＝Jg&(！B9&！B5)Jg0＝Jg&(B9＾！B4)Jh＝S1X&(！B11&！B10)&(！Ja&！Je&！Jf&！Jg)Jh11＝JhJh10＝JhJh8＝JhJh6＝Jh&！B4Jh5＝Jh&B4Jh4＝Jh&！B6Jh3＝Jh&B3Jh2＝Jh&B2Jh1＝Jh&B1Jh0＝Jh&B0]]></pre>
表5(10個(gè)部分中的部分7)<pre listing-type="program-listing"><![CDATA[Ka＝S0&！B11&！B9&！B7&！B5&！NA0&XHacKa10＝Ka&B10Ka9＝Ka&(B8|！B10)Ka8＝Ka&(B10＾B8)Ka7＝Ka&B6Ka6＝Ka&(B6|！B10|！B4)Ka5＝Ka&(B4|！B10|！B6)Ka4＝Ka&(B4&(！B10|！B6))Ka3＝Ka&B3Ka2＝Ka&B2Ka1＝Ka&B1Ka0＝Ka&B0Kb＝S0X&NC8&NB0Kb10＝KbKb9＝KbKb4＝KbKb3＝Kb&B3Kb2＝Kb&B2Kb1＝Kb&！B3Kb0＝Kb& B0Kc＝S0X&(B11＾B10)&！B2&！B0&！KaKc10＝KcKc9＝KcKc8＝KcKc7＝Kc&(B11&！B3&！B1)Kc6＝Kc&(B8|B3|B1)Kc5＝Kc&(！B4|(！B9&！B8))Kc3＝Kc&(B9|B8|B7|B6)Kc2＝Kc&(！B7&！B6)Kc1＝Kc&(B7|B5|B3)]]></pre>
表5(10個(gè)部分中的部分8)<pre listing-type="program-listing"><![CDATA[Kd＝S0X&(B11＾B10)&！Ka&！Kb&！KcKd10＝KdKd9＝KdKd8＝KdKd4＝KdKb3＝Kd& B11Kd2＝Kd& B2Kd1＝Kd&！B5Kd0＝Kd&！B7Ke＝S0X&(！B11&！B10)&！B2&！B1&！B0&！KaKe9＝KeKe8＝KeKe6＝Ke&！B3Ke5＝Ke&(B4&B3)Ke4＝Ke&(！B9|(！B8&！B4))Ke3＝Ke&！B7Ke2＝Ke&！B6Ke1＝Ke&！B5Ke0＝Ke&(B8|(！B9&！B4))Kf＝S0X&(！B11&！B10)&(NA1|NA4)Kf9＝KfKf8＝KfKf7＝KfKf6＝Kf& (！B9&！B8)Kf5＝Kf& B8Kf4＝Kf&！B2Kf3＝Kf&！B7Kf2＝Kf&！B6Kf1＝Kf&！B5Kf0＝Kf& B4]]></pre>
表5(10個(gè)部分中的部分9)<pre listing-type="program-listing"><![CDATA[Kg＝S0X&(！B11&!B10)&NA2&！KaKg10＝KgKg9＝KgKg7＝KgKg4＝Kg&(B9|B8)Kg3＝Kg&！B7Kg0＝Kg&！B4Kh＝S0X&(！B11&！B10)&(！Ka&！Kc&！Kf&！Kg)Kh7＝KhKh5＝Kh &！B5Kh3＝Kkh& B3Kh2＝Kh & B2Kh1＝Kh & B1Kh0＝Kh & B0<paragraph id="d84"></paragraph>]]></pre>
表5(10個(gè)部分中的部分10)<pre listing-type="program-listing"><![CDATA[Z13＝(TB&(S1|S2))Z12＝(TB&(S0|S2))Z11＝(TB&B11)|(！TB&T11)Z10＝(TB&B10)|(！TB&T10)Z9 ＝(TB&B9) |(！TB&T9)Z8 ＝(TB&B8) |(！TB&T8)Z7 ＝(TB&B7) |(！TB&T7)Z6 ＝(TB&B6) |(！TB&T6)Z5 ＝(TB&B5) |(！TB&T5)Z4 ＝(TB&B4) |(！TB&T4)Z3 ＝(TB&B3) |(！TBT&T3)Z2 ＝(TB&B2) |(！TB&T2)Z1 ＝(TB&B1) |(！TB&T1)Z0 ＝(TB&B0) |(！TB&T0)]]></pre>下面的表6示出圖1的11比特解碼器(DEC-A)中的邏輯操作或計(jì)算的實(shí)施例。表6列出到解碼器208的輸入，作為11比特的輸入Y10-Y0，以及三個(gè)狀態(tài)變量S2，S1，S0，它們是恢復(fù)的狀態(tài)變量。從圖1的代碼測(cè)試儀194接收一個(gè)比特TA。如表5所示計(jì)算各種中間結(jié)果NB1-S12，然后輸出A11-A0，使用輸入和中間結(jié)果的各種結(jié)合計(jì)算FA，如表6所示。
表6(5個(gè)部分中的部分1)11比特解碼器(DEC-A)輸入Y10，Y9，Y8，Y7，Y6，Y5，Y4，Y3，Y2，Y1，Y0(11比特代碼字)輸入TA (來(lái)自CT-A)輸出S2，S1，S0 (來(lái)自DEC-B)輸出A11，A10，A9，A8，A7，A6，A5，A4，A3，A2，A1，A0 (12比特?cái)?shù)據(jù)字)輸出FA (無(wú)效代碼字指示器)<pre listing-type="program-listing"><![CDATA[Input Y10，Y9，Y8，Y7，Y6，Y5，Y4，Y3，Y2，Y1，Y0 (11-bit Codeword)Input TA(From CT-A)Input S2，S1，S0(From DEC-B)Output A11，A10，A9，A8，A7，A6，A5，A4，A3，A2，A1，A0 (2-bit Dataword)Output FA(Invalid code word indicator) NB1＝！Y7&！Y6&！Y5& Y4 NB2＝！Y7&！Y6& Y5&！Y4 NB3＝！Y7&！Y6& Y5& Y4 NB4＝！Y7& Y6&！Y5&！Y4 NB5＝！Y7& Y6&！Y5& Y4 NB6＝！Y7& Y6& Y5&！Y4 NB9＝ Y7&！Y6&！Y5& Y4 NB11＝ Y7&！Y6& Y5& Y4 NC1＝！Y9& Y8 NC2＝ Y9&！Y8 NC3＝ Y9& Y8 Ga＝Y(jié)9&Y7&Y6 Gb＝(Y9&！Y7&Y5&Y4)|(！Y9&Y8&Y7&Y6&！Y4) Gc＝(Y9&(NB6|NB9))|(！Y9&Y7&Y6&Y4) Gd＝((Y8&NB5)|NB11)&Y3 Ge＝(NB11&！Y3)|((NC1|NC2)&(NB1|NB4)&Y3) Gf＝NC1&(NB3|(！Y7&Y6)|NB9)&！Y3 Gg＝NC1&！Y7&(Y6|Y4)&Y5&Y3 Gh＝NC1&NB9&Y3 Gj＝(NC3|NC2)&(！Y7&Y6&！Y5&！Y3) Gk＝((NC3&！Y7&！Y6&！Y5)|(NC1&Y7&！Y6&！Y4))&！Y3 Gm＝(NC3&(Y7|Y5)&！Y6&！Y4)|(NC1&NB2) Gn＝((NC3&！Y7&！Y5&(！Y6|！Y4))|(NC2&NB5))&Y3]]></pre>
表6 (5個(gè)部分中的部分2)<pre listing-type="program-listing"><![CDATA[Ga6＝Ga&Y8Ga5＝Ga&Y5Ga4＝Ga&Y4Ga3＝Ga&Y3Ga2＝Ga&Y2Ga1＝Ga&Y1Ga0＝Ga&Y0Gb9＝Gb&Y8Gb7＝Gb&Y9Gb5＝Gb&Y6&Y5Gb3＝Gb&Y3Gb2＝Gb&Y2Gb1＝Gb&Y1Gb0＝Gb&Y0Gc10＝Gc&Y9Gc9＝Gc&Y8Gc8＝Gc&(Y9＾Y5)Gc7＝Gc&Y3Gc6＝Gc&Y2Gc5＝Gc&Y1Gc4＝Gc&Y0Gd10＝Gd&Y7Gd9＝Gd&Y9Gd8＝Gd&Y8Gd7＝Gd&Y2Gd5＝Gd&Y1Gd3＝GdGd1＝Gd&Y0]]></pre>
表6(5個(gè)部分中的部分3)<pre listing-type="program-listing"><![CDATA[Ge10＝Ge&！Y7Ge8＝GeGe6＝Ge&Y9Ge4＝Ge&(Y6|(Y8&Y7))Ge2＝Ge&Y2Ge1＝Ge&Y1Ge0＝Ge&Y0Gg10＝Gg&Y6Gg9＝GgGg8＝Gg&Y4Gg6＝Gg&Y2Gg4＝Gg&Y1Gg2＝GgGg0＝Gg&Y0Gh10＝Gh&Y2Gh9＝Gh&Y1Gh8＝Gh&Y0Gj10＝Gj&(Y8&Y4)Gj9＝Gj&(Y4&！Y8)Gj8＝Gj&(Y8&！Y4)Gj7＝Gj&(！Y8&！Y4)Gj6＝Gj&(Y2&Y0)Gj4＝Gj&(Y2&！Y0)Gj3＝GjGj2＝Gj&(Y0&！Y2)Gj0＝Gj&(！Y2&！Y0)]]></pre>
表6(5個(gè)部分中的部分4)<pre listing-type="program-listing"><![CDATA[Gk9＝Gk&！Y9Gk8＝Gk&(Y9&！Y0)Gk7＝Gk&(Y9&(！Y4|！Y2))Gk6＝Gk&((Y7&Y2)|(Y9&！Y4&！Y2))Gk5＝Gk&(Y4&Y2)Gk4＝Gk&((Y7&Y0)|(Y9&Y4&！Y2))Gk2＝GkGk0＝Gk&Y5 Gm10＝Gm&Y7Gm9＝GmGm8＝Gm&(Y9&Y5)Gm7＝Gm&(Y3&Y2&Y0)Gm6＝Gm&(((Y9&！Y3)|(！Y9&(Y3|Y2)))&Y0)Gm5＝Gm&(Y3&Y1)Gm4＝Gm&(Y1&！Y3)Gm1＝Gm&(！Y2|(Y3&Y0))Gm0＝Gm&(！Y0|(Y2&！Y3))Gn10＝Gn&(Y6＾Y4)Gn8＝Gn&！Y4Gn7＝Gn&(Y1|！Y8) Gn6＝Gn&(Y1&Y0&！Y8)Gn5＝Gn&(Y8&(Y2|！Y1)&Y0)Gn4＝Gn&(！Y8&(！Y1|！Y0))Gn1＝Gn&Y2Gn0＝Gn&！Y2S12＝S2|S1]]></pre>
表6(5個(gè)部分中的部分5)<pre listing-type="program-listing"><![CDATA[A11＝S2|(S0&Y10)A10＝(S12&Y10)|(S0&(Ge10|Gd10|Ge10|Gf10|Gg10|Gh10|Gj10|Gk10|Gm10|Gn10))A9＝(S12&Y9)|(S0&(Gb9|Gc9|Gd9|Gg9|Gh9|Gj9|Gk9|Gm9))A8＝(S12&Y8)|(S0&(Gc8|Gd8|Ge8|Gg8|Gh8|Gj8|Gk8|Gm8|Gn8))A7＝(S12&Y7)|(S0&(Gb7|Gc7|Gd7|Gj7|Gk7|Gm7|Gn7))A6＝(S12&Y6)|(S0&(Ga6|Gc6|Ge6|Gf6|Gg6|Gj6|Gk6|Gm6|Gn6))A5＝(S12&Y5)|(S0&(Ga5|Gb5|Gc5|Gd5|Gk5|Gm5|Gn5))A4＝(S12&Y4)|(S0&(Ga4|Gc4|Ge4|Gf4|Gg4|Gj4|Gk4|Gm4|Gn4))A3＝(S12&Y3)|(S0&(Ga3|Gb3|Gd3|Gj3))A2＝(S12&Y2)|(S0&(Ga2|Gb2|Gc2|Gf2|Gg2|Gj2|Gk2))A1＝(S12&Y1)|(S0&(Ga1|Ga1|Gb1|Gd1|Ge1|Gf1|Gm1|Gn1))A0＝(S12&Y0)|(S0&(Ga0|Gb0|Ge0|Gf0|Gg0|Gj0|Gk0|Gm0|Gn0))PA＝(Ga|Gb|Gc|Gd|Ge|Gf|Gg|Gh|Gj|Gk|Gm|Gn)FA＝(！TA)|(S0&！PA)]]></pre>下面的表7示出圖1的14比特解碼器(DEC-B)210中的邏輯操作或計(jì)算的實(shí)施例。表7列出到解碼器210的輸入，作為14比特輸入Z10-Z0。從圖2的代碼測(cè)試儀196接收一個(gè)比特TB。如表7所示計(jì)算各種中間結(jié)果NB1-T0，然后使用輸入和中間結(jié)果的各種結(jié)合計(jì)算輸出B11-B0，F(xiàn)B，S2，S1，S0，如表7所示。
表7(8個(gè)部分中的部分1)14比特解碼器(DCE-B)輸入Z13，Z12，Z11，Z10，Z9，Z8，Z7，Z6，Z5，Z4，Z3，Z2，Z1，Z0(14比特代碼字)輸入TB (來(lái)自CT-B)輸出B11，B10，B9，B8，B7，B6，B5，B4，B3，B2，B1，B0(12比特?cái)?shù)據(jù)字輸出S2，S1，S0 (到ENC-B))輸出FB (無(wú)效代碼字指示器)<pre listing-type="program-listing"><![CDATA[NB1＝！Z7&！Z6&！Z5& Z4NB14＝ Z7& Z6& Z5&！Z4 NC3＝(！Z11&！Z10& Z9& Z8)NC4＝(！Z11& Z10&！Z9&！Z8)NC6＝(！Z11& Z10& Z9&！Z8)NC7＝(！Z11& Z10& Z9& Z8)NC9＝( Z11&！Z10& Z9& Z8)NC10＝( Z11&！Z10& Z9&！Z8)NC11＝( Z11&！Z10& Z9& Z8)NC12＝( Z11& Z10&！Z9&！Z8)NC13＝( Z11& Z10&！Z9& Z8)NC14＝( Z11& Z10& Z9&！Z8)NC15＝( Z11& Z10& Z9& Z8)Ha＝(Z11|Z10)&(Z9＾Z8)&Z4&((Z6&Z5)|(Z7&(Z6|Z5)))Hb＝(Z11|Z10)&Z9&Z8&Z5&(Z4|(！Z4&Z0))Hc＝(Z11|Z10)&((！Z9&！Z8&Z7&Z6&Z5)|(Z9&Z8&(X7|Z6)&！Z5))&(Z4|(！Z4&Z0))Hd＝NC11&！Hb&！HcHe＝NC10&(！Z7&！Z5)Hf＝NZ9&！Z4Ja＝(NC13|NC14)&！Ha&(Z7|((！Z6|Z5)&！Z4))Jb＝(NC7|NC15)&NB14&！Z0Jc＝NC15&!Z4&！NB14&！Hb&！HcJb＝NC15&NB1Je＝NC12&！Z7Jf＝NC14&！Z7&Z6&！Z5Jg＝NC14&！Z7&！Z6&Z4Jh＝NC13&！Z7&((Z6&！Z5)|(！Z6&Z4)]]></pre>
表7(8個(gè)部分中的部分2)<pre listing-type="program-listing"><![CDATA[Ka＝！Z11&((！Z10&Z9&Z6&Z5)|(Z10&(Z9＾Z8)&((Z7&Z6&！Z4)|(！Z7&Z5&(Z6＾Z4)))))Kb＝NC6&NB1Kc＝NC7&！Z4&！NB14&！Hb&！HcKd＝NC7&NB1Ke＝NC3&！Z7&((Z6&！Z5)|！Z6)Kf＝NC3&Z7&((Z6&！Z5)|！Z6)Kg＝NC6&Z7&！Z6&！Z5Kh＝NC4&Z7&！Z6Ha11＝Ha&Z9Ha10＝Ha&Z7&Z6Ha9＝Ha&Z7&Z5Ha8＝Ha&Z3Ha7＝Ha&Z2Ha6＝Ha&Z1Ha5＝Ha&Z0Hb11＝Hb&Z7Hb10＝Hb&Z6Hb9＝Hb&Z3Hh7＝Hb&Z2Hb5＝Hb&Z1Hb3＝Hb&Z4Hb1＝Hb&Z0Hc11＝Hc&Z9&Z7Hc10＝Hc&Z9&Z6Hc8＝Hc&Z3Hc6＝Hc&Z2Hc4＝Hc&Z1Hc2＝Hc&Z4Hc0＝Hc&Z0]]></pre>
表7(8個(gè)部分中的部分3)<pre listing-type="program-listing"><![CDATA[Hd11＝Hd&(Z4|(Z7&Z6))Hd10＝Hd&Z7&Z5Hd9＝Hd&！Z3&！Z1Hd8＝Hd&Z3&Z2Hd7＝Hd&Z6&！Z7Hd6＝Hd&Z3&Z1 Hd5＝Hd&Z5&！Z7Hd4＝Hd&Z3Hd2＝Hd&Z2&！Z7Hd1＝Hd&((Z2&！Z7)|(Z7&！Z3&Z1))Hd0＝Hd&((Z7&！Z3&(Z2|Z1))|(！Z7&(！Z2|Z0)))He9＝He&Z1&！Z6He8＝He&！Z6&！Z1He7＝He&Z6&ZA&Z1He6＝He&Z6&Z4&！Z1He5＝He&Z1&！Z4He4＝He&(Z2&(Z1|！Z4))He2＝He&！Z2He1＝He&！Z1Hf8＝Hf&Z7Hf6＝Hf&！Z7&！Z5Hf4＝Hf&！Z7&！Z6Hf3＝HfHf2＝Hf&Z6&Z5&Z2Hf1＝Hf&Z6&Z5&Z1Hf0＝Hf&Z6&Z5&Z0Ja11＝Ja&Z9Ja9＝Ja&Z7&！Z4Ja7＝Ja&(Z6|Z4)Ja5＝Ja&Z5Ja3＝Ja&Z3Ja2＝Ja&Z2Ja1＝Ja&Z1Ja0＝Ja&Z0]]></pre>
表7(8個(gè)部分中的部分4)<pre listing-type="program-listing"><![CDATA[Jb11＝JbJb10＝JbJb9＝Jb&！Z3&！Z1Jb8＝Jb&Z3&Z2Jb6＝Jb&Z3&Z1Jb4＝Jb&Z3Jb1＝Jb&！Z3&！Z2Jb0＝Jb&！Z3Jc11＝Jc&Z1Jc10＝Jc&！Z7Jc9＝Jc&Z6&Z3&Z2Jc8＝Jc&Z6&(！23|！22)Jc7＝Jc&Z3&Z2&！Z6Jc6＝Jc&((Z3&Z1)(！Z3&Z5))Jc5＝Jc&Z5&Z3Jc4＝Jc&(Z3|(！Z6&Z5))Jc3＝Jc&！Z3&！Z1Jc1＝Jc&！Z3&！Z2Jd10＝JdJd9＝Jd&Z3&Z2 Jd7＝Jd&Z2&！Z3Jd5＝Jd&！Z3&！Z2&！Z1Jd3＝Jd&Z3&！Z2Jd2＝Jd&！Z0Jd1＝Jd&Z1 Jd0＝Jd&Z0Je9＝Je&！Z4Je8＝Je&(Z0&(Z4|Z2))Je7＝Je&！Z3Je6＝Je&！Z2Je5＝Je&！Z1Je4＝Je&Z6Je3＝Je&(！Z6|！Z5)]]></pre>
表7(8個(gè)部分中的部分5)<pre listing-type="program-listing"><![CDATA[Jf9＝Jf&(Z3＾！Z1)Jf8＝Jf&Z4&(！Z3|！Z1)Jf7＝Jf&Z1&！Z3Jf6＝Jf&！Z2&(Z3|！Z4)Jf5＝Jf&Z3&！Z1Jf4＝Jf&(Z2&(！Z4|(Z3&Z1)))Jf2＝Jf&Z0Jf0＝Jf&！Z0Jg8＝Jg&(Z5&(Z3|(！Z2＾Z0)))Jg7＝Jg&Z1&！Z3Jg6＝Jg&((！Z5&！Z2)(Z5&((Z3&！Z2)|(！Z3&(Z2＾Z1)))))Jg4＝Jg&((！Z5&！Z0)(Z5&((Z3|Z1)＾Z0)))Jg1＝JgJh8＝Jh&Z6&Z4Jh6＝Jh&！Z4Jh4＝Jh&！Z6Jb3＝Jh&Z3Jh2＝Jh&Z2Jh1＝Jh&Z1Jh0＝Jh&Z0Ka10＝Ka&Z10Ka8＝Ka&(Z10＾Z8)Ka6＝Ka&Z7Ka4＝Ka&(Z4|(Z10&Z7&Z5))Ka3＝Ka&Z3Ka2＝Ka&Z2Ka1＝Ka&Z1Ka0＝Ka&Z0Kb11＝KbKb3＝Kb&Z3Kb2＝Kb&Z2Kb1＝Kb&！Z3Kb0＝Kb&Z0]]></pre>
表7(8個(gè)部分中的部分6)<pre listing-type="program-listing"><![CDATA[Kc11＝Kc&(Z7|(Z6&Z5))Kc10＝Kc&(！Z7&(！Z6|！Z5))Kc9＝Kc&(！Z6&！Z5)Kc8＝Kc&(Z6&(！Z5|(Z3&Z2)))Kc7＝Kc&(Z3&Z1&！Z6)Kc6＝Kc&(！Z&(Z6|！Z1))Kc5＝Kc&(Z2&Z1&！Z6)Kc4＝Kc&(！Z6|！Z5|！Z3)Kc3＝Kc&(Z6&Z1)Kc1＝Kc&(Z6&Z5&！Z1)Kd11＝Kd&Z3Kd10＝Kd&！Z3Kd9＝Kd&Z1&Z0Kd7＝Kd&！Z0Kd5＝Kd&！Z1Kd2＝Kd&Z2Kd0＝Kd&！Z2Ke9＝Ke&(！ZA|(！Z6&！Z5&Z4&！Z0))Ke8＝Ke&(Z0&(Z6|Z2))Ke7＝Ke&！Z3Ke6＝Ke&！Z2Ke5＝Ke&！Z1Ke4＝Ke&(Z6|Z5) Ke3＝Ke&！Z6Kf9＝Kf&((！Z6&！Z5)|(Z3&Z2&Z1&！Z0))Kf8＝Kf&Z5Kf7＝Kf&！Z3Kf6＝Kf&！Z2Kf5＝Kf&！Z1Kf4＝Kf&Z0Kf2＝Kf&！Z4 Kf0＝Kf&Z4]]></pre>
表7(8個(gè)部分中的部分7)<pre listing-type="program-listing"><![CDATA[Kg9＝Kg&Z3&Z1Kg9＝Kg&Z2&Z0Kg7＝Kg&！Z3Kg6＝Kg&！Z2Kg5＝Kg&！Z1Kg4＝Kg&！Z0Khg＝Kh&Z5&Z4Kh7＝Kh&！Z4Kh5＝Kh&！Z5Kh3＝Kh&Z3Kh2＝Kh&Z2Khl＝Kh&Z1Kh0＝Kh&Z0ZZ＝！Z13&！Z12S2＝(Z13&Z12)|(ZZ&Zll&！Z10)S1＝(Zl3&！Z12)|(ZZ&Z11&Z10)S0＝(！Z13&Z12)|(ZZ&！Z11)<paragraph id="d113"></paragraph>]]></pre>
表7(8個(gè)部分中的部分8)<pre listing-type="program-listing"><![CDATA[B11＝(！ZZ&Z11)|(ZZ&T11)B10＝(！ZZ&Z10)|(ZZ&T10)B9＝(！ZZ&Z9)|(ZZ&T9)B8＝(！ZZ&Z8)|(ZZ&T8)B7＝(！ZZ&Z7)|(ZZ&T7)B5＝(！ZZ&Z5)|(ZZ&T5)B4＝(！ZZ&Z4)|(ZZ&T4)B3＝(！ZZ&Z3)|(ZZ&T3)B2＝(！ZZ&Z2)|(ZZ&T2)B1＝(！ZZ&Z1)|(ZZ&T1)B0＝(！ZZ&Z0)|(ZZ&T0)<paragraph id="d116"></paragraph>FB＝(！TB)|(ZZ&！PB)]]></pre>下面的表8以簡(jiǎn)化的形式描述了圖l的狀態(tài)SO，S1，S2(還有S0’，S1’，S2’)如何相關(guān)14比特碼型，其中“X”表示不依賴比特或，換句話說(shuō)，即對(duì)于特定比特的所謂的“無(wú)關(guān)”關(guān)系。
表8
下面的表9是狀態(tài)圖，將每一個(gè)12比特?cái)?shù)據(jù)字映射到相應(yīng)的11比特代碼字和下一個(gè)狀態(tài)值。為了簡(jiǎn)化，以十六進(jìn)制形式示出數(shù)據(jù)字比特碼型，第一行表示12比特?cái)?shù)據(jù)字中最低位，表9的最左邊列表示兩個(gè)最高位，后面跟著“X”，用作最低位的占位符。例如，12比特?cái)?shù)據(jù)字“000”是表9中的第一項(xiàng)，標(biāo)為00X的第一行與標(biāo)為“0”的到相交。對(duì)于數(shù)據(jù)字“000”為11比特代碼字的11比特代碼字是“198”，而下一個(gè)狀態(tài)值是“0”。這些值示于交叉點(diǎn)，為“198-0”。在表9中，12比特?cái)?shù)據(jù)字覆蓋范圍000到FFF，相應(yīng)的11比特代碼字范圍在限值000到7FF內(nèi)。在圖9中，所有的字以十六進(jìn)制示出。
表9(6個(gè)部分中的部分1)
表9(6個(gè)部分中的部分2)
表9(6個(gè)部分中的部分3)
表9(6個(gè)部分中的部分4)
表9(6個(gè)部分中的部分5)
表9(6個(gè)部分中的部分6)
下面的表10是當(dāng)狀態(tài)S0作用時(shí)，14比特編碼器的編碼表。表10的設(shè)計(jì)類似于表9，但是對(duì)于所有表10，如表10頂部表示的，都是“0”。
表10(6個(gè)部分中的部分1)
表10(6個(gè)部分中的部分2)
表10(6個(gè)部分中的部分3)
表10(6個(gè)部分中的部分4)
表10(6個(gè)部分中的部分5)
表10(6個(gè)部分中的部6)
下面的表11是當(dāng)狀態(tài)S1是工作時(shí)14比特編碼器的編碼表。表11的設(shè)計(jì)類似于表10。在表11中，狀態(tài)S1示于要起作用的表的頂部。
表11(6個(gè)部分中的部分1)
表11(6個(gè)部分中的部分2)
表11(6個(gè)部分中的部分3)
表11(6個(gè)部分中的部分4)
表11(6個(gè)部分中的部分5)
表11(6個(gè)部分中的部分6)
下面的表12是當(dāng)狀態(tài)S2工作時(shí)，14比特編碼器的編碼表。表12的設(shè)計(jì)類似于表10，11。在表12中，狀態(tài)S2表示在將起作用的表的頂部。
表12(6個(gè)部分中的部分1)
表12(6個(gè)部分中的部分2)
表12(6個(gè)部分中的部分3)
表12(6個(gè)部分中的部分4)
表12(6個(gè)部分中的部分5)
表12(6個(gè)部分分中的部分6)
將對(duì)游程限制、漢明權(quán)的各種約束條件結(jié)合到使用的編碼和解碼中。“i”約束條件直接影響維特比算法中決定的延遲，還影響誤差傳播長(zhǎng)度，并且“i”的約束條件盡可能短?！癒”約束條件也盡可能短。編碼器202和解碼器208是驅(qū)動(dòng)狀態(tài)，并且所有代碼字都仔細(xì)的選擇，從而狀態(tài)能夠如表8所示，由14比特代碼字的四個(gè)引導(dǎo)比特決定。
將m比特?cái)?shù)據(jù)字分成p=12和q=12兩個(gè)交錯(cuò)序列。p比特序列映射為u=1l比特代碼字，q比特序列映射為v=14比特代碼字。由于p比特序列需要2p個(gè)代碼字，而q比特序列需要2q個(gè)代碼字，故而對(duì)于代碼字中比特N的數(shù)量，必需滿足條件2p≤Nu，以及2q≤Nv。然后根據(jù)實(shí)驗(yàn)找出整數(shù)“t”，同時(shí)滿足條件2p≤[Nu*t]，以及[2q*t]≤Nv。這一設(shè)計(jì)確保了代碼字能夠分為對(duì)應(yīng)于狀態(tài)數(shù)量的幾組。
將m比特?cái)?shù)據(jù)映射為n比特代碼字的編碼處理可如下進(jìn)行1.將m比特碼型分成p比特和q比特兩個(gè)碼型。
2.將p比特圖案映射為u比特代碼字和狀態(tài)數(shù)S。
3.去v比特代碼字組，它標(biāo)有狀態(tài)數(shù)S，并將q比特碼型映射為v比特代碼字。
4.結(jié)合u比特和v比特代碼字，以形成n比特代碼字。
解碼處理能夠如下進(jìn)行1.將n比特碼型分成長(zhǎng)度為u比特和v比特的兩個(gè)碼型。
2.由于每一個(gè)狀態(tài)中的v比特碼型是唯一的，可以決定v比特的狀態(tài)數(shù)S，并且恢復(fù)q比特?cái)?shù)據(jù)碼型。
3.根據(jù)狀態(tài)數(shù)S和u比特代碼字，恢復(fù)p比特?cái)?shù)據(jù)碼型。
4.結(jié)合p比特和q比特?cái)?shù)據(jù)碼型，以形成或恢復(fù)m比特?cái)?shù)據(jù)碼型。
在m＝24，n＝25，k＝7，i＝7，w＝9，選擇值p＝12，q＝12，u＝11，v＝14。然后可能有1，484十一比特代碼字和13，484十四比特代碼字。如果將t選擇為3，則2p＝212＝4096，而(Nu*t)＝4452，而(2q*t)＝(212*3)＝12288，而Nv＝13484，并且滿足上述不等式條件。由于有綽綽有余的14比特代碼字，如此選擇代碼字，從而可通過(guò)最少量比特的代碼字決定每一個(gè)狀態(tài)，如表1所示。
通過(guò)使用將數(shù)據(jù)字直接映射到代碼字的方法，可以將編碼器和解碼器中邏輯量保持得較低。這種方法能夠?qū)Χ鄶?shù)的數(shù)據(jù)字編碼。在編碼器中，將12比特?cái)?shù)據(jù)字編碼為11比特代碼字，或14比特代碼字。為了將12比特?cái)?shù)據(jù)字編碼為11比特代碼字，最低有效11比特進(jìn)入代碼字測(cè)試儀CT-A，該測(cè)試儀CT-A檢測(cè)11比特碼型是否已經(jīng)滿足所需的約束條件。如果滿足了約束條件，則11比特字作為代碼字移出。下一個(gè)代碼字的狀態(tài)由數(shù)據(jù)字的最高位決定。如果該位是“0”，則下一個(gè)狀態(tài)是S1。如果該位是“1”，則下一個(gè)狀態(tài)將是S2。通過(guò)窮竭搜索，有1484個(gè)11比特碼型滿足約束條件。在4096個(gè)可能的字中，1484個(gè)具有S1作為下一個(gè)狀態(tài)，1484個(gè)具有S2作為下一個(gè)狀態(tài)，剩下1128個(gè)數(shù)據(jù)字不滿足約束條件，并將使用布爾邏輯表達(dá)式(在下面顯示的等式Ga到Gn中)映射為代碼字。
為了將12比特?cái)?shù)據(jù)字編碼成14比特代碼字，將兩個(gè)比特放到12比特?cái)?shù)據(jù)字，作為最高有效位，并且這兩個(gè)位的值依賴于由前面的代碼字映射指出的狀態(tài)。為相應(yīng)的狀態(tài)S2，S1和S0選擇值11，10和01。這些14比特進(jìn)入代碼字測(cè)試儀CT-B，該測(cè)試儀確定滿足約束條件的14比特碼型，并將這些碼型移出代碼字。有3728，2464和3468碼型分別滿足狀態(tài)S2，S1和S0的約束條件。由于每一個(gè)狀態(tài)需要4096個(gè)碼型，對(duì)于狀態(tài)S2，S1和S0，分別有368，632和628個(gè)剩下的碼型。有2824個(gè)14比特碼型以00開(kāi)始。在等式(Ha到Hf，Ja到Jh以及Ka到Kh)中能夠找出映射這些剩下的碼型的布爾邏輯。
類似地構(gòu)成解碼器。通過(guò)使用代碼碼型測(cè)試儀，單單通過(guò)代碼測(cè)試儀能夠編碼和解碼大約86％的代碼碼型。只有14％的碼型需要解碼器中更復(fù)雜的布爾邏輯。
用于通過(guò)通信信道(152)的通信數(shù)字?jǐn)?shù)據(jù)的系統(tǒng)(150)包括，適合于接收第一(156)和第二(158)12比特序列數(shù)據(jù)的編碼系統(tǒng)(154)。編碼系統(tǒng)(154)產(chǎn)生11比特第一代碼字(160)以及狀態(tài)變量S0(162)，S1(164)，S2(166)，作為第一序列(156)的函數(shù)。編碼系統(tǒng)(154)產(chǎn)生14比特第二代碼字(168)，作為第二序列(158)和狀態(tài)變量(162，164，166)的函數(shù)。調(diào)制器(170)接收第一和第二代碼字(160，168)，并將第一和第二經(jīng)調(diào)制的代碼字(172，174)耦合到通信信道(152)。接收機(jī)(179)包括解調(diào)器(176)，它接收來(lái)自通信信道(152)的第一和第二經(jīng)解調(diào)的代碼字(172，174)。解調(diào)器(176)產(chǎn)生第一和第二經(jīng)解調(diào)的代碼字(178，180)。
解碼系統(tǒng)(182)接收第一和第二經(jīng)解調(diào)的代碼字(178，180)。解碼系統(tǒng)(182)產(chǎn)生第二經(jīng)解碼的序列(184)和經(jīng)解碼的狀態(tài)變量S0’(186)，S1’(188)，S2’(190)，作為第二經(jīng)解調(diào)代碼字(180)的函數(shù)。解碼系統(tǒng)(182)產(chǎn)生第一經(jīng)解碼的序列(192)，作為第一經(jīng)解調(diào)的代碼字(178)以及經(jīng)解碼的狀態(tài)變量(186，188，190)的函數(shù)。
第一和第二代碼字(160，168)一起形成25比特代碼字。編碼系統(tǒng)(154)通過(guò)使用游程限值k＝7，對(duì)25比特代碼字編碼，并通過(guò)使用游程限值i＝7，對(duì)第一和第二代碼字(160，168)編碼，而限制零的運(yùn)行。編碼器通過(guò)按照漢明權(quán)w＝9對(duì)25比特字編碼，確保了最小的代碼能量。
解碼系統(tǒng)(182)包含代碼圖案測(cè)試儀(194，196)，它們對(duì)滿足“k”，“i”和“w”的約束條件的序列解碼。解碼系統(tǒng)(182)能夠是維特比檢測(cè)器。解調(diào)器(176)能夠產(chǎn)生本地振蕩器(177)輸出，與經(jīng)調(diào)制的第一和第二代碼字(172，174)同步。解調(diào)器(176)能夠產(chǎn)生第一和第二經(jīng)解調(diào)的代碼字(178，180)，作為本地振蕩器(177)輸出的函數(shù)。
通信信道(152)可在一個(gè)盤片驅(qū)動(dòng)器(100)中，該驅(qū)動(dòng)器具有一個(gè)調(diào)制器，用于調(diào)制盤片驅(qū)動(dòng)器寫輸出，還有解調(diào)器，用于解調(diào)盤片驅(qū)動(dòng)器讀出信號(hào)。本地振蕩器(177)的同步補(bǔ)償盤片驅(qū)動(dòng)器(100)中的速度變化。磁盤驅(qū)動(dòng)器(100)包含磁盤(106)，以及耦合到磁盤的讀和寫變換器磁頭(110)。
應(yīng)該知道，雖然已經(jīng)在上述描述中陳述了本發(fā)明的各種實(shí)施例的許多特征和優(yōu)點(diǎn)，以及本發(fā)明的各種實(shí)施例的詳細(xì)的結(jié)構(gòu)和功能，這種揭示僅僅是說(shuō)明性的，在本發(fā)明的原理范圍內(nèi)，在由所附權(quán)利要求書(shū)表達(dá)的廣泛的綜合意思范圍內(nèi)，細(xì)節(jié)中可以進(jìn)行變化，尤其是部分的結(jié)構(gòu)和安排。雖然以方框圖形式示出了編碼系統(tǒng)和解碼系統(tǒng)，但是應(yīng)當(dāng)知道，可使用查表顯示。例如，具體的要素可根據(jù)盤片驅(qū)動(dòng)器的具體應(yīng)用改變，同時(shí)保持基本上相同功能，而不背離本發(fā)明的主旨和范圍。另外，雖然這里描述的較佳實(shí)施例針對(duì)盤片驅(qū)動(dòng)器的編碼系統(tǒng)，熟悉本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)知道，本發(fā)明的技術(shù)可以應(yīng)用于其他系統(tǒng)，如衛(wèi)星通信和蜂窩電話系統(tǒng)，而不背離本發(fā)明的主旨和范圍?？梢允褂酶鞣N其他代碼可將多于一個(gè)的編碼或解碼表連接起來(lái)，可以使用另外的或不同狀態(tài)數(shù)，或可分割或重疊提供給編碼器或解碼器的數(shù)據(jù)。
權(quán)利要求
1.一種用于對(duì)通過(guò)通信信道傳送的數(shù)字?jǐn)?shù)據(jù)進(jìn)行編碼的編碼系統(tǒng)，其特征在于包含第一編碼器，適合于接收第一序列的12比特?cái)?shù)據(jù)，并產(chǎn)生11比特的第一代碼字以及狀態(tài)變量，作為第一序列的函數(shù)；和第二編碼器，適合于接收第二序列的12比特?cái)?shù)據(jù)，以及狀態(tài)變量，并產(chǎn)生14比特的第二代碼字，作為第二序列和狀態(tài)變量的函數(shù)，狀態(tài)變量由第二代碼字的四個(gè)或更少的比特表示，第一和第二代碼字一起形成25比特代碼字，編碼器通過(guò)按照游程限值k＝7對(duì)25比特的代碼字進(jìn)行編碼，而限制零的運(yùn)行。
2.如權(quán)利要求1的編碼系統(tǒng)，其特征在于還包含耦合到第一和第二解碼器的碼型測(cè)試儀，碼型測(cè)試儀根據(jù)比序列完整編碼更短的碼型對(duì)序列編碼。
3.如權(quán)利要求1所述的編碼系統(tǒng)，其特征在于還包含調(diào)制器，接收第一和第二代碼字，并適合于將第一和第二經(jīng)調(diào)制的代碼字耦合到通信信道。
4.如權(quán)利要求1所述的編碼系統(tǒng)，其特征在于，第一和第二編碼器對(duì)第一和第二代碼字編碼，每一個(gè)的游程限值i＝7，并且按照漢明權(quán)w＝9對(duì)25比特的代碼字編碼，并且第一和第二12比特序列的數(shù)據(jù)交錯(cuò)。
5.一種用于對(duì)通過(guò)通信信道傳送的數(shù)字?jǐn)?shù)據(jù)編碼的方法，其特征在于包含以下步驟(a)在第一編碼器處接收12比特?cái)?shù)據(jù)的第一序列(b)在第一編碼器中產(chǎn)生11比特的第一代碼字以及狀態(tài)變量，作為第一編碼器中的第一序列函數(shù)；(c)在第二編碼器處接收第二序列12比特的數(shù)據(jù)及狀態(tài)變量(d)產(chǎn)生14比特的第二代碼字，作為第二序列和狀態(tài)變量的函數(shù)，狀態(tài)變量由第二代碼字中的四個(gè)或更少比特表示和(e)結(jié)合第一和第二代碼字，形成25比特代碼字；和(f)在第一和第二編碼器中，為25比特代碼字設(shè)置游程限值k＝7，以限制零的運(yùn)行。
6.如權(quán)利要求5所述的方法，其特征在于，編碼系統(tǒng)通過(guò)按照游程限制i＝7，對(duì)第一和第二代碼字編碼，并按照最小漢明權(quán)w＝9對(duì)25比特字編碼，限制誤碼。
7.一種磁盤驅(qū)動(dòng)器，其特征在于包含磁盤耦合到所述磁盤的寫轉(zhuǎn)換器；耦合到所述磁盤的讀轉(zhuǎn)換器；和如權(quán)利要求1所述的編碼系統(tǒng)。
8.一種對(duì)從通信信道接收到的數(shù)據(jù)解碼的解碼系統(tǒng)，其特征在于包含接收機(jī)，配置得接收25比特經(jīng)編碼的數(shù)字代碼字，其游程k＝7，代碼字表示24比特序列的數(shù)據(jù)，接收機(jī)將25比特經(jīng)編碼的數(shù)字代碼字分為14比特第一部分和11比特第二部分第一解碼器，配置得接收所述14比特第一部分，并產(chǎn)生第一經(jīng)解碼的12比特序列，作為第一部分函數(shù)，第一解碼器產(chǎn)生狀態(tài)變量，作為第一部分的四個(gè)或更少比特的函數(shù)；和第二解碼器，配置得接收11比特的第二部分和狀態(tài)變量，并產(chǎn)生第二經(jīng)解碼的12比特序列，所述第一和第二解碼的12比特序列一起形成解碼的24比特序列數(shù)據(jù)。
9.如權(quán)利要求8所述的解碼系統(tǒng)，其特征在于還包含碼型測(cè)試儀，耦合到第一和第二解碼器，碼型測(cè)試儀根據(jù)比序列的完整的解碼更短的碼型對(duì)多數(shù)序列解碼。
10.如權(quán)利要求8所述的解碼系統(tǒng)，其特征在于接收機(jī)包含解調(diào)器，適合于接收來(lái)自通信信道的經(jīng)調(diào)制的25比特代碼字，解調(diào)器對(duì)所述25比特代碼字解調(diào)，并提供第一和第二部分。
11.一種對(duì)從通信信道接收到的數(shù)字?jǐn)?shù)據(jù)解碼的方法，其特征在于包含(a)在接收機(jī)中接收25比特經(jīng)編碼的數(shù)字代碼字，其游程限制k＝7，代碼字表示24比特序列的數(shù)據(jù)，(b)在所述接收機(jī)中將25比特經(jīng)編碼的數(shù)字代碼字分為14比特的第一部分和11比特的第二部分；(c)在第一解碼器中接收14比特第一部分，并產(chǎn)生第一經(jīng)解碼的12比特序列，并產(chǎn)生解碼的狀態(tài)變量，作為第一部分的四個(gè)或更少比特的函數(shù)(d)在第二解碼器中接收11比特的第二部分和狀態(tài)變量和(e)在第二解碼器中產(chǎn)生第二經(jīng)解碼的12比特序列，所述第一和第二經(jīng)解碼的12比特序列一起形成經(jīng)解碼的24比特序列的數(shù)據(jù)。
12.如權(quán)利要求11所述的方法，其特征在于還包含碼型測(cè)試，通過(guò)比序列的完整解碼更短的碼型對(duì)多數(shù)序列進(jìn)行解碼。
13.一種磁盤驅(qū)動(dòng)器，其特征在于包含磁盤；耦合到所述磁盤的寫轉(zhuǎn)換器；耦合到所述磁盤的讀轉(zhuǎn)換器；如權(quán)利要求8所述的解碼系統(tǒng)，耦合到所述讀轉(zhuǎn)換器。
14.一種對(duì)從通信信道接收到的數(shù)據(jù)解碼的解碼系統(tǒng)，其特征在于包含接收機(jī)，接收25比特經(jīng)解碼的數(shù)字代碼字，其中游程限制k＝7，代碼字表示24比特序列的數(shù)據(jù)，所述接收機(jī)將25比特編碼的數(shù)據(jù)代碼字分為14比特的第一部分和11比特的第二部分第一解碼器，接收14比特的第一部分，并產(chǎn)生第一解碼的12比特序列，作為第一部分的函數(shù)，用于產(chǎn)生狀態(tài)變量，作為第一部分的四個(gè)或更少比特的函數(shù)的裝置；和第二解碼器，接收11比特的第二部分以及狀態(tài)變量，所述第二解碼器產(chǎn)生第二解碼的12比特序列，第一和第二解碼的12比特序列一起形成解碼的24比特序列的數(shù)據(jù)。
15.一種用于對(duì)通過(guò)通信信道傳送的數(shù)字?jǐn)?shù)據(jù)編碼的編碼系統(tǒng)，其特征在于包含第一編碼器，適合于接收第一序列的12比特的數(shù)據(jù)，并產(chǎn)生11比特的第一代碼字，作為第一序列的函數(shù)；第二編碼器，適合于接收第二序列的12比特的數(shù)據(jù)，并產(chǎn)生14比特的第二代碼字，作為第二序列的函數(shù)，并作為狀態(tài)變量的函數(shù)；第一和第二代碼字一起形成25比特代碼字，編碼器通過(guò)按照游程限制k＝7對(duì)25比特的代碼字編碼而限制誤碼；和用于產(chǎn)生狀態(tài)變量，作為第一序列的函數(shù)，并將狀態(tài)變量耦合到第二編碼器的裝置，狀態(tài)變量由第二代碼字的四個(gè)或更少比特表示。
全文摘要
本發(fā)明涉及一種用于24比特序列的數(shù)字?jǐn)?shù)據(jù)的編碼(150)和解碼(182)系統(tǒng)和方法。編碼器(150)產(chǎn)生狀態(tài)變量(50,51,52),作為24比特序列的四個(gè)或更少比特的函數(shù),并將序列編碼為11和14比特代碼字。在傳送之后,11比特和14比特代碼字使用恢復(fù)的狀態(tài)變量(50’,51’,52’)解碼。編碼系統(tǒng)為包含11和14比特代碼字的25比特代碼字設(shè)置游程限制k=7,以限制零的運(yùn)行。較好地,對(duì)11比特和14比特代碼字按照交錯(cuò)比特的游程限制i=7編碼?？梢詫⒕幋a和解碼系統(tǒng)和方法用于磁盤驅(qū)動(dòng)器(100)中。
文檔編號(hào)H03M7/46GK1326617SQ99813235
公開(kāi)日2001年12月12日 申請(qǐng)日期1999年9月13日 優(yōu)先權(quán)日1998年9月14日
發(fā)明者K·P·燦恩, B·魯布 申請(qǐng)人:西加特技術(shù)有限責(zé)任公司