TW300360B - - Google Patents

Description

A7 B7 以將㈤)位元的資訊字編碼成⑷位 通道俨㈣*史得到•併通道字〈通道信號。 、就係一位元库列，„ 卦„ ,、 具有在1之間出現至多k個0之優 4 °編碼裝置包括： ----- J^l6〇 ------- 五、發明説明（ 輪入裝置，以接收（n_1}位元資訊字， 換裝置’以轉換元資訊字成η位元通道字， ^裝出裝置，以供應串併破元通道字之通道信號至一解 解^用以將通道字解碼成資訊字，以及至對應编碼與 卿碼万法。 13 I緒3疋、義疋編碼裝置可參考USP 5，142,421 (ΡΗΝ ,〇.)在适已知裝置中，在（n-l)位元資訊字之開始或末

=口入位兀，以便得到η位元通道字。依此，可得到DC 的由通道“唬，或是將導信號加入通道信號，用於追蹤目 —爲了滿足kP艮制’需要查看後續通道字的邊界，以決 疋是否要加入1位元。 根據本發明（編碼裝置，目的在提供較簡單的將資訊字 ’欲達此目的，編碼裝置的特徵爲轉換裝置 包括： 入裝置，用以在（n-1)位元資訊字中特定第一與第二 鄭置m插人第—或第二二位元値之位元。若 2字前端之前導〇之數目超過特定第一整數，或資訊字 场I後面〇<數目超過特定第二整數，或二者皆有，則, (1)位7C資訊字中該特定第一與第二相鄰位置之間插入 位元， A4規格（210X297公釐） (請先閱讀背面之注意事項再填寫本頁) 、1T- 經濟部中央榡準局員工消費合作社印製 相 資 後 在 經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明（2 ) -設定裝置，若前導0之數目超過該特定第一數目，用以 將特定第三位元位置之邏輯値設定成1値，以及若後面0之 數目超過該特定第二數目，用以將特定第四位元位置之邏 輯値設定成1値，特定第三位元位置係資訊字前導位置之 特定第三數字，特定第四位元位置係資訊字後面位元位置 之特定第四數字，特定第三數字等於特定一數字加一，特 定第四數字等於特定第二數字加一，n與k係整數値，而特 定第一與第二數字與k有一關係。此外，編碼裝置的特徵 爲：若資訊字中一群k個以上連續位元位置包含所有的0。 則插入裝置又可在該特定第一與第二相鄰位置之間插入0 位元；反之，該群k個以上連續位元位置未包含特定第一 與第二位元位置，則插入裝置又可在該特定第一與第二相 鄰位置之間插入1位元。 根據本發明之編碼裝置係根壚以下認知，即在不必知道 先前或後續資訊字之下，分別編碼各資訊字，在正常情況 下，在資訊^字_的特定第一與第二位元位置之間插入1位元. ，此插入可在資訊字中間執行，因此，資訊字’中速鲭0仇· __ _______ ^ 最大數目是（n-l)/2，假設（n-1)是偶數。然而若資訊字以數 __ — ^ — 一~ , —--- - _ ^ 個前導0作開始，或以數個後面0作結束，當_併後續通道 、__- _— 1 一---— - —-------- —— ___ 字時，即達反k限制1。前導0的定義是，資訊字中第一個1 之前，資訊字中的0;而後面0的定義是，資訊字中最後一 個1之後的0。因此若前導0的數目超過特定第一數字，則 該前導0陣列中1位元位置（特定第三位元位置）中的0即變 成1位元。明確而言，第三位元位置是資訊字中的前導位 -5- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） ^^^1 ^^^^1 fn^i nfl^i In mm —^n —^ϋ fn- an^i - 1 * -J^' 、\έ - (請先閱讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 A7 •________B7 五、發明( 3 ) ~ " ~ ' '~~~ 元位置。依此，若後面〇的數目超過特定第二數字，、 後面0陣列中m元位置（特定第四位元位置）中的〇即變: 位兀。明確而言，第四位元位置是資訊字的最後位元位置 可了解，特定第一與第二數字與k有關，明確而言，让 於特定第一與第二數宇。 ° 此外，若k小於（n_1)/2，、則再假設（η_1}是偶數，而加入 的位元正好加在資訊宇的中間，這違反發生在資訊字的前 半邵或後半部的k限制，因爲事實上一群k個以上連續位元 位置是在資訊字的前半部或後半部，或二者包含所有的〇 ’將可了解的是，加入的位元不必將資訊字等分爲前半部 與後半部，但一群k個以上連續〇可發生在前半部，其在申 請專利範圍中定義爲資訊字的前導，而後半部在申請專利 範圍中定義爲資訊字的後面。 爲了避免違反k限制，當這群連續〇出現在資訊字之中時 ’選擇的第三（與第四）位元位置也在該群位元位置中較佳 ’以便藉著在該位元位置中插入1位元，該群4能避免該 達反k限制。 解碼時，應該刪除通道字中加入的位元，以得到轉換的 通道字。此外，若加入位元的邏輯値是1，則得到的轉換 通道字可當成產生的資訊字輸出，然而若加入位元的邏輯 値是0，至少應該將第三與/或第四位元位置的邏輯値設定 成0 ’以得到產生的資訊字。 編碼裝置的另一特徵爲，若前導0的數目超過該特定的 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 衣. 丁 經濟部中央標準局員工消費合作社印製 A 7 B7五、發明説明（4 ) 第一數字，則該設定裝置又可在該（n-1)位元資訊字中設定 特定第五位元位置的邏輯値爲1。這使得解碼器能辨識原 始資訊字中前導0的數目是否超過該特定的第一數字，若 超過，則可將收到的通道字中特定第三位元位置的二位元 値倒轉成0位元値。 編碼裝置的另一特徵爲，若後面0的數目超過該特定的 第二數字，則該設定裝置又可在該（n-1)位元資訊字中設定 特定第六位元位置的邏輯値爲1。這使得解碼器能辨識原 始資訊字中後面0的數目是否超過該特定的第二數字，若 超過，則可將收到的通道字中特定第四位元位置的二位元 値倒轉成0位元値。 編號裝置的另一特徵爲，若設定裝置設定該第五位元位 置的邏輯値爲1，而設定裝置設定該第六位元位置的邏輯 値爲0，則設定裝置又可將該第五與第六位元位置中原始 出現的邏輯値，重新定位成該資訊字中的第七與第八位元 位置，該第七與第八位元位置位於前導位元位置的該特定 第三數字中，該第七與第八位元位置不與該第至位元位置 -一致，而且若設定裝置設定該第五位元位置的邏輯値爲0 ，設定該第六位元位置的邏輯値爲1，則設定裝置又可將 該第五與第六位元位置中原始出現的邏輯値，重新定位成 該資訊字中的第九與第十位元位置，該第九與第十位元位 置位於前導位元位置的該特定第四數字中，該第九與第十 位元位置不與該第四位元位置一致。如此得以保留第五與 第六位元位置的原始位元値，若後面0的數目超過特定第 -7- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） (讀先閱讀背面之注意事項再填寫本頁) 装- 、va- 經濟部中央標準局員工消費合作社印製 五、發明説明（5 ) 二數字’則儲存該原始値’而非後面位元 數字中二個位元位置（第九與第十位元位 h第二 =⑽收時，解碼裝置藉著侦'測第五位元位；中固:。 値與W位元位置中的！値，以建立後面〇的數目 第二數字的事實。解碼裝置現在可以將第九與第十位元二 置中的邏輯値，以第五與第六位元位置替換，並設定第= 與第十位元位置中的邏輯値爲〇,以再產生原始資訊字。 可了解的是在此例子中可作一種等效處理，並將第五與 六位元位置中的邏輯値儲存在第七與第八位元位置。 當然同樣的論點也成立，以此爲例，若資訊字中第一 第一位元位置的前導或後面的一群k個以連續位元位置 反了 k限制。 藉著參考以下具體實例的説明可更了解本發明的這些 及其他觀點，其中附圖是： 圖1是編碼裝置的第一具體實例， 圖2是解碼裝置的第一具體實例，用以解碼圖1编碼裝 得到的通道字， ’ • 圖3是編碼裝置的第二具體實例， 圖4是圖3編碼装置的部分之具體實例， 圖5是解碼裝置的第二具體實例，用以解碼圖3编碼裝置 得到的通道字， 圖6是編碼裝置的第三具體實例， 圖7是解碼裝置的第三具體實例，用以解碼圖6編碼裝置 得到的通道字， 第 達 以 置 ----.-------{策-- - (諳先閱讀背面之注意事項再填寫本頁) -8 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐）

圖8是編碼裝置的另一具體實例， 圖9是解碼裝置的具贈音 町异體貫例，用以解碼圖8編碼裝置得到 的通道字。 圖1是編碼裝置的示意具體實例，本文的編碼裝置能將 16^元資訊字編碼成17位元通道字，其要求爲後續通道字 (k-8)序列中至多出現8個連續〇。編碼裝置具有—輸入端1 以接收資訊字。輸入端〗聯、結位移暫存器2的輸入，此例中 的位移暫存器具有16個儲存位置2^至2 16。位移暫存器2 具有16個並聯輸出，供各16個儲存位置使用。另—位移暫 存器7具有17儲存位置71至717。位移暫存器7的輸出聯处 至輸出端9以供應17位元通道字。位移暫存器7具有17個並 聯輸出’供各17個儲存位置使用。偵測器4的數個輸入聯 結至儲存位置丄丨至2·5的數個輸出（該儲存位置包含資訊字 中前五個位元位置的位元値W貞測器5的數個輸人聯結至 儲存位置2.12至2.16的數個輸出（該儲存位置包含資訊字中 後五個位元位置的位元彳直p ° 谓測器4偵測資訊字中是否有4個以上連續的，前導〇儲 在暫存器2中。前導〇的定義是資訊字中第之前的〇, 二偵測器4已在其5個輸入端積測出5個〇,即產生—控制 k戚A，其具有丨或高的邏輯値，否則，控制信號a奋是〇 或低。領測器5價測資訊字中是否有4個以上連續的&面〇 儲存在暫存器2中《後面0旳定義是資訊字中最後— 、 後的0,一旦该測器5已在其5個輸入端價測出5個〇/0即 生一控制信號B，其具有1或高的邏輯値，否則，控制信 -9- 本紙張尺度適用中國囷家標準（CNS ) A4規格（21 〇 X 297公釐） 詩 先- 閲 讀 背 Ϊ 事 項 再 填 窝 本 頁 裟 訂 經濟部中央橾準局員Η消費合作社印製

、發明説明（7 經濟部中央標準局員工消費合作杜印製 號B會是0或低。 儲存么置2,1的輸出職紅 的輸出聯結至位移暫:二至開關Sl的端子b，错存位置2· 2.3的輸出聯結至 儲子存广置7_2的輸入。儲存位3 至開關S3的端子b，儲存儲存位置2.4的輪出聯為 移暫存器7的個自儲存位^ _，2.6與2.7的輸出聯結至位 儲存暫存器78的私』置7·5, 7.6與7·7的輸入。 丁質存器7·8的輪出聯'紝 端子c，與開關s8的端子c、r错存，開關~的 開關S 3的端子c ^存暫存器7. 9的輸出聯結至 關\的端子c，開關ς的迪； 置21〇, 2 11斑2 ^认 间關S7的私子〇。儲存位 位置7」卜7.12與7.13^聯結Μ移暫存器的個自储存 開關S7的端子b，、儲存1二。儲存位置2·13的輸出聯結至 bm 14的輪出聯結至開關s8的端子 子仏置2.15的輸出聯結至位移 的輸入，儲在ρ K L 臀存器7儲存位置7. 1 6 ^儲存位置2.!6的輸出聯結至開關％的端子b。 渴關Si與S9的端子。聯結至遥輯合弋1社 子a分別聯結至儲存位置71邏二 蝴聯結至儲存位置一= 子a分別聯結至儲存位置714, 715的輸入。7、8的场 二關::的端二聯結至二位元低或。値1關⑽端子聯 ^或1値。開關S4的端子聯結至儲存位置78的 輸入’開關s6的端子b聯結至二位元高或m，開端 子d聯結至二位元低或。値’開關S6的端子a聯結至儲存位 置7」0的輸入，此外，開關&具有：聯結至错存位置7 9輸 入的端子a，聯結至二位元高或丨値的端子b，及聯結至二 -10- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 丨 **. f 裝-----V.—訂-------^ (讀先閱讀背面之注意事項再填寫本頁) A7 B7 經濟部中央標準局員工消費合作杜印製 五、發明説明（8 位元低或0値的端子c。 所有的開關都是可控開關，這表示可控制其開關位置以 回應輸入開關的控制信號。控制開關&的開關位置以回應 由偵測器4產生的控制信號a，以便若控制信號A是高，則 開關8丨在其位置a_c，所以j値供應儲存位置7丨的輸入，否 則開關Si在位置a_b。控制開關的開關位置以回應由偵測 器5產生的控制信號B，以便若控制信號B是高，則開關& 在其位置a-c’所以i値供應至儲存位置7 17的輸入，否則 開關S9在位置a-b。 控制開關Ss的開關位置以回應控制信號c ,此控制信號 從控制信號A與B中用OR閘20與反相器21導出，如圖i所示 ^若控制信號A，或控制信號B，或二者皆是高，則控制 信號c是低，因此，開關&在其位置a_c，所以〇値供^至 儲存位置7.9的輸入，否則開關\在位置a_b，以便供應^直 至儲存位置7.9。 ^ 控制開關㈣S3的開關位置以回應控制信號E，此控制信 號從控制信號A與B中用ANE^t122與反相器23導出，如圖1 Π:唯：：制信號从高且控制信號B是低，控制信號E 才疋同，因此，可將開關^與^切換至其位置a_c，以 Γ//Λ2儲存位置2.8與2·9的輸出分別聯結至位移暫存器 储存位置7·3, 7.4的輸入。否則開關s#s3在其二存器 以便位移暫存器2儲存位置2 3與2 4的輸出分 暫存器7儲存位置7.3, 74的輸入。 U位移 k制開關S?與ss的開關位置以回應控制 观U，此控制 (諳先閲讀背面之注意事項再填寫本頁) 袈·

發明説明（9 經濟部中央標準局員工消費合作社印製 信號從控制信號B中導出， ’則控制信號D是高，+ 4制&❹是高 m ，可將開關〜與S8切換至其位 a a-c，以便位移暫存 丹1 結至位移M 存位置2.8與2.9的輸出分別聯 與8在其严 丄·15，7·14的輸入。否則開關Sl '上&，以便位移暫存器2錯存位置2.U與2.14的 别分別聯結至位移暫存器7儲存位置7.14, 7 15的輸入 =信號F可控制開關^與&，此控制信號F可控制關。 中；出種=Π—’θ控制信號?也可從控制信號八與b $讀8是低則控制信號F會使得開關§4與 6 C，這表示位移暫存器2儲存位置2.8與2.9的輸 出分別聯結至位移暫在哭士 …1㈣存器7错存位置7.8, 7.9的輸入。若 …B疋低則控制信號?會使得開關Μ%在其位置“ 逞表示儲存位置7.8的輸入聯結至邏輯〗端子，而儲存位 :广：輸入聯結至邏輯〇端子，若A是低而B是高則控亲 唬？曰使得開關84與36在其位置&如這表示儲存位置78的 =入聯結至邏輯〇端子，而儲存位£71⑽輸人聯結至邏 ** 1场子，若A與B都是高則控制信號]?會使得開在位置 a_d而開關s0在其位置a_b，這表示儲存位置7 8與7 ι〇的輸 入聯結至邏輯1端子。 可將儲存位置7.9、開關S 〇尺閘2〇及反相器21視爲包 括在申請專利範圍的插入裝|中。可將開關~至心以及&至 S9，與得到控制彳s號A，B，D , E與F所須的電路視爲包括 在申請專利範圍的設定裝置中。 以下説明裝置的功能，假設儲存在位移暫存器2的資訊

S

A 置 信 , ； 《4衣-- * (請先閱讀背面之注意事項再填寫本頁) -5- -12 本紙張尺度適用中國國家標隼（CNS ) Μ規格（2ΐ〇'χ297公釐） Α7 Β7 經濟部中央樣準局員工消費合作社印製 五、發明説明（1〇 ) 字具有小於5個的連續前導〇,與小於5個的連續後面因 此，控制信號A與B都是低，因此開關\與％在其位置a_b 。此外’控制信號c是高，以便開關~在其位置a_b，而且 ，都是低的控制信號D，E使得開叫，I S_S8在其位 置a-b’而控制信號F會使得開關娜6在其位置…因此 ，儲存在儲存位置至7 17的位移暫存器2的 内谷/又變。此外，i位元儲存在位置79，現在儲存在位移 暫存器7的通道字藉著“輸出位移暫存器叫内容以供應 至輸出9。 、 藉著插入1位元在儲存位置7.9,供應至輸出9的通道字可 滿足具有8個連續〇的極大値之k限制。此外，假設前導與 後面〇的極大錄目是4,具有前導或後續通道字的此通道 字之串併也會滿足k限制。 現在假設儲存在位移暫存器2的資訊字具有至少5個的連 續前導0,與小於5個的連續後面〇。假設先前通道字剛好 具有4個後面0。若不先注意，則具有先前通道字而儲存在 暫存器2中的資訊字之串併現在即達反了㈣制。至少㈣ 的前導〇會使得控制信號八是高而B是低，因此開 其 位置a-c而開關39在其位置a_b。此外，控制信號c是低，以 便開關S5在位置a_e，而且，低的控制信❹與高的控制作 號E可將開關从s3切換在其位置a_e，而開關~與~仍留^ 其位置a-b。控制信號F使得開關^與％切換在其位置a-d， 因此，1位元儲存在位移暫存器7的儲存位置7ι，而儲 位置2.2的容儲存在儲存位置72，料位置28，2 9的内 _________: 13 _ 本紙張尺度適用"t國ΐ家標率（CNS ) A4規格了一21〇><^97公瘦） ^ { 裝-----1丨訂-------{ (諳先閱讀背面之注意事項再填寫本頁) 300360 A7 B7 經濟部中央襟準局員工消費合作社印製 五、發明説明（1 存位置7.3’，4儲存位置2 5,2 6與27的 = = 與Ή位元儲存在儲 存…至存在儲 容沒變。 f仔器2諸存位$2_1()至2.16的内 制η:!?7.2中的位元俊爲!，以避免可能的k限 制達反。此外儲存位置7_9、的位元 導或後面包含至少5個的連續(前導或後面=:::: ^置7.8MHi7L表示資訊字至少具有5個前導〇 別错存在错存位置7·8與⑽㈣存位仏，= :二需要„他地方’因爲锴存在儲存位置78至7」〇 的逢位A，現在要用來發信號。儲存位置28與29的 位凡値現在分別儲存在儲存位置7 3 至=r元可知，資訊字二= 月J導〇 —個儲存位置2.8與29之一的内容不能 储^位置7.2，因爲要求儲存在那的1位元不得達反k限制 存個儲存位置2.8與2.9的内容可儲存在暫存器7錯 存位置7·2至7.5中的二個（本例中是位置7.3與7.4)，以確保 涊儲存位置於解碼時必須包含一個〇値。 二假設儲存在位移暫存器2的資訊字具有至少$ ^導〇’與小於5個的連續後面Qe假設先前通道字剛好 輕個：面0。若不先注意，則具有次_通道字而儲存在 子咨2中的資訊罕之串併現在即達反了 的前導〇會使得控制信號八是低而B是高，因此J開；

1 本紙張尺度適用中國國家g準（CNS ) 2 — - | — 經濟部中央標準局員工消費合作社印製 個 儲 上 第 五、發明説明（12 ) 位置a-b而關關s9在其位£a_ce此外，控制信號c是低，以 便開關S#其位置a_c，&且，高的控制信號〇與低的控制 ^號E可將開叫叫切換在其位置a_b，將開關卜與^切 換在其位置a-c。控制信號F使得開關^與^切換在其位置 a-b，因此，儲存位置21至27的内容分別儲存在暫存器 儲存位置7.1至7· 7，〇位元儲存在位移暫存器7错存位置^ 與7.9。儲存位M 2 8, 2 9的内容分別儲存在儲存位置⑶ ，7广’而儲存位置2·10 ’ 2 u與2 12的内容分別儲存在儲 子H7 U ’ 712與7.13，1位元儲存在儲存位置7.17。 ^著叹疋儲存位置7 17的位元値爲i，以避免可能的^限 f違反。此外儲存位置7·9的位元値仍爲〇,表示資訊字的 則導或後面包含至少5個的連續（前導或後面）〇。儲存在儲 =位置7.10中❼1位元表示資訊字至少具有5個前導〇。通 =分別儲存在儲存位置7·8與7 1〇的儲存位置28，Η的内 容’現在需要儲存在他處，因爲儲存在儲存位置7 8至71〇 的諸位元，現在要用來發信號。儲存位置2.8與2.9的二 位疋値現在分別儲存在儲存位置715與714，‘儲存在 存位置7.8至7.10的發信號位元可知，資訊字包含*個以 :前導〇。二個儲存位置2'8與2.9之一的内容不能儲存“ -儲存位置7.17,因爲要求错存在那的【位元不得達反挪 制。因此二個儲存位置2 8與2 9的内容可儲存在暫存器爾 存位置7」3至7.6中的二個（本例中是位置7 M與715)，以 確保m儲存位置於解碼時必須包含_個〇値。 現在假設儲存在位移暫存器2的資訊字具有至少$個的連 -15- 本紙張尺度 t國國家標隼（CNS ) Α4ϋ：Γ^_χ297公釐 (請4'閱讀背面之注意事項再填寫本頁} 裝· 五、發明説明（13 續前導0,與至少5個的 …限制’至少5個前導與後面。，：;二:這又 =因此開關VS9在其…使 的控二Ϊ 在其位置a_C ’而且，高的控制信號D與低 與s8切換其位置=S3切換在其位置a-b，將開關s7 具位置a_C。控制信號F使得開關&切換在 二7而開關S6切換在其位置“，因此，!位元傲存在= 置2 5至V = t置2·2的内容儲存在儲存位置7_2,儲存位 .内谷分別儲存在暫存器7儲存位置7.5至77, 1 二锗存在位移暫存器7儲存位置7.8與7.1()。〇位元 Μ 7- ^ ^ 存在儲存位置7 U，7 12與 _U與2·12的内容分別儲. 7.17。 · . 2與7_13，而泣元餘存在錯存位置 藉著設定儲存位置7.m717中的位 能的^達反。此外儲存位置7.9的位元値仍是〇避= 導或後面包含至少5個的連續(前導或後面)〇T 儲存在儲存位置7.8與7.1〇中的1位 ） 個前導與_。儲存^2.8,2_=m有5 儲存位置7_8與7.1()，現在f要儲存在其他地方 在儲存位置7.8至7.10的諸位元，現在 =儲存 存…與2,二個位元値現在分別儲用=^^ 儲存在儲存位置一的發信 '-h含4個以上的後二個儲存位置η與29 - _ -I I I- 1 _ I—.—.---r 裝---- * (請先閱讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 訂· I -^_____ •16-

經濟部中央標隼局員工消費合作社印製 五、發明説明（14 ) 2内容不能儲存在最後的儲存位置717

存在那W位元不得達反k限制。因此，二個儲存位H 與2.9的内容可儲存在暫存器7儲存位置7 η至7 : 個（本例中是位置7.14與7.15)，以確俱 時必須包含一個。値。 確保爾位置於解碼 應該備註的是，儲存位置的位元値未儲存在 位置7.2至7.5中的二個，或—位元値如儲存位置未储= :存位置至7.5之一，而儲存位置29的另—位元也未儲 存在儲存位置7·13至7.16之一。 圖2是解碼裝置的示意具體實例，本文的解碼裝置能將 圖1編碼裝置得到的16位元通道字解碼成17位元資訊字。 解碼裝置具有-輸入端25以接收通道字。輸入心聯結位 移暫存器27的輸入，此例中的位移暫存器27具有17個儲= 位置27.1至27，17。位移暫存器27具有17個並聯輸出，供^ 17個儲存位置使用。另—位移暫存器3()具有16個错存位置 3〇_1至30.16。位移暫存器30的輸出聯結至輸出端32以供應 16位元資訊字·位移暫存器3〇具有16個並聯輸滋，供各μ -個儲存位置使用。偵測器29的數個輸入聯結至儲存位置 27.8至27.10的數個輸出，該儲存位置包含發信號位元 (cl,c2,c3) 〇 偵測器29偵測收到通道字的儲存位置27.8至27 1〇之中的 位元値’並產生控制信號X，γ與Z以回應位元値（cle2c3) ’詳情將於稍後説明。 ^ 儲存位置27.1的輸出聯結至開關Sl〇的端子b，儲存位置 -17- 本紙張尺度逋用中國國家標準（CNS ) A4規格（210 X 297公釐） (請先閲讀背面之注意事項再填寫本頁) :策. A7ΓΓ： 發明説明（15 Β7 經濟部中央標準局員工消費合作社印製 27·3的輸出聯結至 存位置27.3的輪出^ 子器3G儲存位置27.2的輸入，儲 。儲存聯結至開關SU的端子b與開關S13的端子b 械存位置27.4的舲*概紅 端子b。儲存位置”開關Sl2的端子b與開關心的 器30的個自儲存f ¥5/ 27·6與27.7的輸出聯結至位移暫存 二儲“置3〇5, 3〇6與3〇7的輸入。 二聯結至開關Si3的端子b，错存位置 、’· 開關Sl4的端子C，儲存位置27 11， 門關s 3G.12的輸人。儲存位置27·14的輸出聯結至 = S15的Wb與開關Si4的端子d。儲存位置2715 聯結至開關S16的端子b與開關Si3的端子d。儲存位置216的 輸出·結至位移智·在w W 97 17_山 儲存位置3〇.15的輸入，儲存位 置27.17的輸出聯結至開關Si7的端子b。 開關310至312與8!5至Sn的端子c聯結至邏輯低或〇値，開 的端子&分別聯結至儲存位^❹」，％ ΐό的輸入 ’開關SeSu的端子&分別聯結至儲存位置Μ」，3〇4的 輸入，開關313與的端子a分別聯結至儲存奋置％ 8， 30.9的輸入，關Sl5與的端子⑽別聯結至儲存位置 30.13，30.14的輸入。 所有的開關都是可控開關，這表示可控制其開關位置以 回應輸入開關的控制信號。控制開關Si〇至的開關位置 以回應由偵測器29產生的控制信號χ，控制開關~3與s〖4的 開關位置以回應由偵測器29產生的控制信號z，控制開4關 Sn的開關位置以回應由偵測器29產生的控制信號γ。 .- ^ ^--------ΐτ·------{---- (請先閱讀背面之注意事項再填寫本1) · -18- A7 B7 五、發明説明（16 請 ^» 閲 讀 背 面 意 事 項 再 填 ί裝 頁 控制信號X，丫與z依以下方式發信號位元（ci,c2 c3)中導 出，若發信號位元〇2是〗，則控制信號乂與丫都是高，以致 開關S10至SI2與S15至S17都在其位置a如此外，控制信號z 使得開關s13與s14都在m a_e。因此儲存在暫存器赠 存位置中的位元位置27」至27 7與27 8至27 _17的内容沒變 。儲存在暫存器30中的16位元資訊字現在可當成再轉換的 資訊字而供應至輸出32。此資訊字是—資訊字，依原始的 編碼具有小於5個前導〇與小於5個後面〇。 若發信號位元（el，e2，e3)具有位元樣式（1綱，則控制信 唬X是低而控制信號Y仍是高，因此，現在可將開關~〇至

Su切換成爲其開關位置a_c，此外現在控制信號2使得開關 S13，S14都在其位置a_b。

II 口若發信號位元（cl，c2，c3)具有位元樣式（〇,〇，〗），則控制信 號X現在變成高而控制信號Y現在變成低，因此，現在可 將，關81〇至Su切換成爲其開關a_b，並將開關~5至s〗7切換 成爲其位置a-C。此外現在控制信號z使得開關~3, 都在 其位置a-d。 # 經濟部中央標準局員工消費合作社印製 a若發信號位元（cl，c2，c3)具有位元樣式（1，0，υ，則控制信 戒乂與¥都是低，因此，現在開關\。至S12與開關Si5至Si7都 在其開關位置a_c，此外現在控制信號z使得開關、3與§14又 皆在其位置a-d。用〇R閘35與36及反相器37與刊可產生栌 制信號X與γ，如圖2所示。 、 可將開關510至Sn，與產生控制信號用以控制諸開關§的 開關位置所須電路，視爲包括在申請專利範圍的設定裝置 -19- 本紙張尺麵用規格（21〇Χ297公釐 經濟部中央標準局員工消費合作社印製 A7 ----- -B7 五、發明説明（17 ) 27.9 中。 以下説明解碼裝置的功能，假設原始編碼的資訊字具有 小於2固的連續前導〇,與小於5個的連續後面〇,該情況已 、先鈉過發彳&號位元c2是1，而儲存在暫存器儲 存位置中的位元位置271至27 7與27 8至27 17的内容沒變 :儲存位置27_8與27.10的位元値不是發信號位元，但諸位 元則分別是原始資訊字的位元位置8與9。 現在假設原始編碼的資訊字具有至少5個的連續前導〇， 與小於5個的連續後面〇，現在發信號位元具有樣式（1〇 〇) ，如先前討論的，控制信號X是低而控制信號Y是高，玎 將開關s10至s12切換成爲其開關位置a_b，將開關〜至^切 換成爲其開關位置a-b，開關S15至Si7仍在其位置，因此〇位 元儲存在位移暫存器30的各儲存位置3〇」，M 3與3〇4， 而儲存位置27.3與27.4的内容分別儲存在儲存位置3〇j與 3 0.9，這導致原始資訊字的重建。 現在假設原始編碼的資訊字具有至少5個的連續後面〇， 與小於5個的連續前導〇,現在發信號位元具有樣式（…） ，如先前討論的，控制信號X是高而控制信號丫是低，’吁 將開關S10至S12切換成爲其開關位置a_b，將開關s ^ s 4切 換成爲其開關位置a_d，開關S15至Si7仍在其位置，3因此:位 元儲存在位移暫存器30的各儲存位置3〇 13，3〇 Η與％ Μ ，而儲存位置27.15與27.M的内容分別儲存在儲存置 3〇·8與3〇·9，這導致原始資訊字的重建。 上 現在假設原始編碼的資訊字具有至少5個的連續前導〇， _______-20- 本紙張尺度適用中國國家榡準（CNS ) A4規格（21〇χ297公釐） ---.——，---{务-----ΓΙ-ιτ·------( (請先·閱讀背面之注意事項再填寫本育〕 B7 五、發明説明（18 ) 0 、至少5個的連續後面〇,現在發信號位元具有樣式〇 :如先前討論的，控制信號都*低，可將開關、至） S!2切換成爲其開關位置a_c，將開關~3至切換成爲其開 關位置a-d’開關s15至si7切換成爲其開關位置…因此。 位元儲存在位移暫存器30的各儲存位置3〇1，％ 3，Μ * ，30.13’ 30.14與30.16, *儲存位置2715與2714的内容分 別儲存在儲存位置30.8與30.9,這導致原始資訊字的重建 可以對圖丨與]的編碼及解碼裝置作多项修正，在圖^ 具體㈣中’加人的位元（即圖2的發信號位元㈣是插入 在資訊字的序號8與9之間，即剛好在資訊字的中間， 資訊字具有偶數位元。其優點爲’當在此位置加幻位元 時，包括加入i位元的資訊字已滿足k=8時的k限制，然而 9 17 普 位 大如等於9’可能將加入位元插入在序號7與8或 與H)的位置。此時k等於9,現在儲存在儲存位置Μ? 的！位元即可儲存在儲存位置7 2與716。此外，在—、 m，,偵測器4價測位移暫存器2中最先的P個儲存 置，而们則器5侧測位移暫存器2中最末—個倚存位置 經濟部中央標準局員工消費合作杜印製 數 q- 中 二字P-mq-a別是申請專利範園中所謂的第二 並且與k有關係，明確而言此關係可以是k等 k和，所以在上述具體實财，吾人可決定在資、 ，是否偵測到出現3個以上的前導 - 5個以上的後面〇。 Μ及是否偵測到出現 發信號位元⑽以的含意是，例如當儲存在儲存位置7.9 本紙張尺錢财ϋ國家榡準（CMS ) Α4規格（ -21 - A7 -------------B7 五、發明説明（19 ) 令仏元具有0値時’是否前導或後面〇的數目分別超過ρ_ι 與q 1其可错存在錯存位置7 8與7 9以外的其他儲存位置 汝儲存位置7_6’7_7’7_11與7.12，資訊字可具有奇數位元 〇 圖3疋根據本發明編碼裝置第二具體實例的示意圖。圖3 =編碼器如號碼45所示，其具有：一輸入52，聯結至輸入 *51，輸出54，其聯結至預編碼器aT，業界已知a是整 數，如1或2。aT預編碼器56的輸出聯結至輸出端58&Dsv 偵測器60的輸入^ DSV偵測器60的輸出聯結至AND閘62與 64的第一輸入。八>^閘62與64的輸出分別聯結至裝置钧的 輸入66與68。此外，裝置45的輸出7〇與72分別聯結至and 閘62與64的第二輸入。 經濟部中央標準局員工消費合作杜印製 , ； {裝-- W (請先閱讀背面之注意事項再填寫本頁) 裝置45的另一具體實例如圖4所示，圖4的裝置45與圖i 的具體實例很類似，唯一差別是多出開關82〇與h。開關 呂如與Su的端子a分別聯結至儲存位置7 2與7 1〇的輸入，開 關呂加與Su的端子b分別聯結至儲存位置2 2與2Λ 5的輸出， 開關與S2#端子c聯結至二位元高値j的端羊，控制信 號G，Η可分別控制開關S2〇與開關位置，用ΑΝΕ^ 62 ，64與72及反相器74從DSV偵測器60產生的控制信號，及 控制信號A，B中導出控制信號G與Η。 圖3與4的具體實例是根據以下認知，若資訊字包含 個以上的削導0與/或q-1個以上的後面〇，則可用該前導/後 面〇中的部分來控制aT預編碼器56輸出信號的DSV (數位和 値），欲達此目的，彳貞測器60偵測订預編碼器56的輸出信 -22- 了表紙張尺度適用中國國家標华(CNS ) Μ規格（210X297^t ) 經濟部中央標隼局員Η消費合作杜印製 A7 _________B7____ 五、發明説明（2〇 ) 號t輸出信號的目前數位和，並產生一控制信號以使輸出 信號例如是DC自由。 ^在本發明中，當控制信號A或控制信號b，或二者都是 同時，藉著控制至少開關s2〇與之一的位置以得到輸出 端58的DC自由輸出信號，詳情如下所述。 假設儲存在位移暫存器2的資訊字具有小於5個的連續前 導0，與小於5個的連續後面〇 ^因此，控制信號八與b都是 低，因此AND閘62與64皆被切斷，以致控制信號G，H都 是低’因此’開關呂如與其位置a_b。如上所述，而儲 存在儲存位置7.1至7.8與7.10至7.18的位移暫存器的内容沒 變。 現在假設儲存在位移暫存器2的資訊字具有至少5個的連 續前導0，與小於5個的連續後面〇。這至少5個的連續前導 〇使得控制信號A是高而B是低’因此切斷62，但是 AND閘64可從偵測器60供應控制信號至輸入68。首先偵測 器60在其輸出產生低的控制信號，以致低的控制信號（}輸 入開關呂加。因此開關S2〇與SZ1都在其位置a_b，’〇位元儲存 位置2.2的内容輸入儲存位置7 2並儲存起來。如此得到通 道字（稱爲第一通道字）即輸入至叮預編碼器，而預編碼的（ 第—）通道字即輸入至偵測器60，以便偵測器6〇得以在 DSV中固定因該預編碼的（第一）通道字引起的變化。接著 ，偵測器60在其輸出產生一高的控制信號，以使控制信號 G變成高。因此將開關切換成其位置a_c，以便}位元儲 存在儲存位置7.2,而產生另一通道字（稱爲第二通道字）， ____-23- 本紙張尺度&中國國家標準（CNS ) A4規格（210X297公釐） (請先閱讀背面之注意事項再填寫本頁) 裝· 訂- A7 B7 經濟部中央標準局員工消費合作社印裝 五、發明説明（21 ) 其得自儲存在暫存器2的相同資訊字。如此得到通道字（第 二）即輸入至aT預編碼器56，而預编碼的（第二）通道字即輸 入至偵測器60，以便偵測器6〇得以在Dsv中固定因該預編 碼的（第二）通道字引起的變化。偵測器6〇現在決定二個預 编的通道字中的那一個會產生〇(：自由輸出信號中的最佳 近似値’選擇最適合的（第—或第二）通道字作爲輸出通道 字。 ， 現在假設儲存在位移暫存器2的資訊字具有至少5個的連 續後面〇,與小於5個的連續前導〇。這至少5個的連續後面 〇使得控制信號A是低而B是高’因此切斷娜問64，但是 AND閘6 2可從偵測器6 G供應控制信號至輸人6 6。因爲細 問=是導通。首先偵測器6〇在其輸出產生低 ，以致低的控制信號H輸入開關~。因此開關s20與S2l都在 位元儲存位置2·15的内容輸入儲存位置lb 並儲存起來。如此得到通道字（稱爲第—通道字）即輸入至 a::而預編碼的(第―)通道字即輸入至偵測器6。 ，以便偵測器60得以在DSV中固定认 道字引起的變化。接著，偵測器6。在 = :=，以使控制信號Η變成高。因此將開關s2i切：成爲: =位置a-c，以便】位元儲存在儲存位置716，而產生另— 通道子（稱爲第二通道字），其得自儲 資訊字。如此得到通道字（第 咨2的相同 而箱扣e )即輸入至玎預編碼器56， 而預編碼的（第二）通道字即輪入 得以在DSV中以因該預 ^器以便偵測器 預編碼的（第二）通道字引起的變 --—___ ** 24 - 本紙張尺度適) A4規格 (請先閱讀背面之注意事項再填寫本頁) 裝_ 訂. A7 B7 五、發明説明（22 ) 經濟部中央標準局員工消費合作社印製 、 在決疋一個預編碼的通道字中的那一個會 產生DC自由輸出作妹+ θ «就中的最佳近似値，選擇最適合的（第 一或第二）通道字作爲輸出通道字。 現在假5又儲存在位移暫存器2的資訊字具有至少5個的連 續灸面0與至ν 5個的連續前導〇。這至少5個的連續後面 ^得控制信號AM都是高，因此趣闊62，⑽導通， 但是閘72被切斷，可奸 從偵測器60供應控制信號至輸入68。 首先偵測器60在其始 ψ太h 信崎入開關s;。因的；制信號’以致低的控制 __ 20因此開關s20與S21都在其位置a-b，〇位 元儲存位置2.2的ptj交私λ/^士 、 ^ & 内谷輸入儲存位置7.2並儲存起來。如此 ::通，稱爲第-通道字)即輸入至aT預編碼器，而預 以在rlt 道子即輸人幻貞測器6G，以便摘測器60得 中固定因該預編碼的（第-)通道字引起的變化。 接考’偵測器60在其輪— 信號G變成高。因“二:：：控制信號，以便控制 , U此將開關&〇切換成其位置a_c，以便 字)儲^存么置7·2’而產生另-通道字(稱爲第二通道存在暫存器2的相同資訊字。如此得到通； 字即輸入至：入广玎預編碼器56，而預編碼的(第二)通遒 g G’以便偵測器6()得以在Dsv中固定因 一個fit ()通道子引起的變化。偵測器60現在決定 道字中的那-—出= 輸出通道字。"，選擇最適合的（第—或第二）通道字作爲 應該備AA Ό 侑d的疋，開關並沒有定位在儲存位置7 5的信 本紙張尺度適 25- (CMS ) Α4規格（210X297公釐） (請先閲讀背面之注意事項再填寫本頁} 裝------ -訂------(----- .—1 - Hi !1 · , I I - - - I . 300360

五、發明説明（23 經濟部中央標準局員工消費合作社印製 號線，而開關s21並沒有定位在儲存位置713的信號線，也 可使所有信號線的開關s都存位置7 2，7 5，7 13與7 14， 如此即可在四個可能的通道字中選擇，其得自於當儲存 位置7·2與7_5的信號線的開關3都在其位置a_b，或是開關 都在其位置a-c，或是當開關s在其位置a_b，而另一開關 S2〇在其位置a-c，或是當開關8在其位置a_c，而另一開關 $2〇在其位置a-b。 、 圖5是解碼裝置的具體實例，用以解碼圖3與4編碼裝置 得到的通道字。應該備註的是，當記錄以圖3編碼裝置得 到的預编碼通道字在磁性記錄媒體時，由此記錄媒體的後 續再製而產生再編碼前出現的通道字。因此解碼裝置與圖 2的解碼裝置很類似，唯一差別是多出二個開關〜與心 其出現在儲存位置30.2與30.15的信號線中。開關s24與.s25 的端子a分別聯結至儲存位置3〇2與3〇15的輸入，開關 與S25的端子b分別聯結至儲存位置27 2與2716的輸出，開 關S24與S25的端子c聯結至二位元低値丨的端子，控制信號X ，Y可分別控制開關S24與s25的開關位置。 ， 因此，若儲存在儲存位置27 9的發信號位元^是〗，則開 關S24與S25都在其位置a_b，以便將儲存位置27 2與27 的 ，容轉移至餘存位置30.2與20.15。若發信號位元（cl，c2 是（1，〇,〇)，則將開關S24切換成爲其位置a_c，以便在與儲存 位置瓜2的内容無關之下將〇位元儲存在储存位置μ。若 發信號位元（cl，c2，c3)是（〇,〇」），W將開關S25切換成爲其位 置a-c’以便在與儲存位置的内容無關之下將〇位元儲存在 (請先閱讀背面之注意事項再填寫本頁) 裝· -26- 經濟部中央標準局員工消費合作社印製 、發明説明（ 儲存位置3〇_15。若發信號位元（cl ^ s24^ s25^ ^ ^ ^ a.c ； ；3)211>Μ) 5 fJ ^ 27 ^ ^ 以便在與儲存位置27.2， 27.16的内容無關之下將〇位元 。 仔在儲存位置30.2與30.15 的接收以及執行通道字的解碼時，收到的通道字 = 是㈣，而該通料解碼後得到的㈣位 凡資訊字也是錯的。在圖6的編碼费番、 解牌眷罢、“* "編碼裝置〈具體實例與圖7的 解碼裝置疋具體實例，已採取手埒 號響極 L。信 。編碼裝置的輸入端i現在聯結至立即位移暫存器80的輸 入，並具有儲存位請」⑽·心立即位移暫存器80具有 16個並聯輸出’供各16個舞存位置使用。此位移暫存器8〇 的輸出聯結至記憶體82的對應輸人，並具有儲存位置821 至82.16。可視圖6的記憶體82與圖i具體實例的位移暫存 器2相等，這表示記憶體82的16個儲存位置的“個輸出與 圖1位移暫存器2的16個輸出相同。因此應該可以了解，出 現在方塊84的偵測器4與5,位移暫存器7與開關31至\，目 的都是使圖6編碼裝置的具體實例更完整。 在圖6的具體實例中，供應8位元字的位元组至輸入端i ，其中二個後續位元組（稱爲位元组1與位元組2)可儲存在 位移暫存器SO，以使位元組1儲存在儲存位置8〇^至肋8， 而位元組2儲存在儲存位置80.9至80.16。 儲存位置80.1的輸出聯結至儲存位置821的輸入，儲存 -27- 本紙張尺度適用中國國家標準（CNS ) A4規格（210 X 297公慶） (請先閱讀背面之注意事項再填寫本頁) 裝. 訂 Α7 Β7 經濟部中央標準局員工消費合作社印製 五、發明説明（25 ) 位置80.2與80.3的輸出分別聯結至儲存位置82 3與82 4的個 別輸入，儲存位置80.4與80.5的輸出分別聯結至儲存位置 82.8與82.9的個自輸入，儲存位置8〇 6與8〇 7的輸出分別聯 結至儲存位置82.13與82.14的個自輸入，儲存位置8〇 8的 輪出聯結至儲存位置82.16的輸入。因此儲存在儲存位置 80.1至80.8的位元組1即儲存在記憶體82中的該儲存位置， 解碼時其會受到影響。 ' 儲存位置80.9的輸出聯結至儲存位置82 2的輸入，儲存 位置80.10，80.im 80.12的輸出分別聯結至儲存位置82 5 ，82.6與82.7的個別輸入，儲存位置8〇13,8〇14與8〇15的 輸出分別聯結至儲存位置82 1〇，82 u與82 12的個自輸入 ，儲存位置80.16的輸出聯結至儲存位置8215的輸入。因 此儲存在儲存位置80_9至80_16的位元組2即儲存在記憶體 82中的該儲存位置，解碼時其不會受到影響。 圖7對應解碼裝置的具體實例僅顯示解碼裝置的輸出部 分的詳細情況。解碼裝置的輸入端25聯結至方塊9〇的輸入 。此方塊包含·位移暫存器27，偵測器29與圖2的開關~〇至 ^7。此外也存在具有儲存位置94」至94 16的立即位移暫〇存 器94的輸人。A即位移暫存器％具有16個並聯輸出，供 ^ 16個儲存位置使用，及_輸出，聯結至解碼裝置的輸出 研32。此位移暫存器94的輸入聯結至記憶體92的對應輸出 ，並具有儲存位置92.:^92 16。可視圖7的記憶體9 二組實例的仏移暫存器3〇相等，這表示記憶體们的工物 存位置的16個輸入與圖2位移暫存器3〇的16個輸入相同。 (請先閲讀背面之注意事項再填寫本頁) 扣衣---—. 訂------1^

A7

經濟部中央標準局員工消費合作杜印製 位===聯結至儲存位置a1的輸入，㈣ =:=:的輸出分別聯結至儲存= 至儲存位置94 8_Γ二。儲存位置92‘16的輸出聯結 儲存位置⑷石 原來儲存在圖6暫存器8〇的 存位置94.194.^8的位元組1即错存在暫存器94中的該儲 92::::=儲存位置94 9至9416的輸入聯結至記憶體 至94.16 / 輸出’而位元组2會料在儲存位置94.9 ^設因爲接收時發生的錯誤已使發信號位切 =二開關、。至S17在錯誤位置，而產生圖7記憶體92: 子上处1，92.3, 92 4 ’ 92.8, 92_9, 92.13, 92.14與 216中可能的錯誤値’因此儲存在儲存位置μ」至料8的 位=組！是錯的，而儲存在儲存位置949至94ΐό的位元组二 :疋正確的。因此’錯誤的發信號位元c2僅能影響包含在 資訊字中二個位元組之一。 另二=編碼裝置的具體實例如圖8所示，此裝置可將（nq卜 16位兀·資訊字編碼成（n)=17位元通道字，後續通道字的序 列滿足k小於（11_1)/2的让限制，即在圖8的特定具體實例中 k=6。圖8的具體實例與圖i的具體實例很類似，让等於6的 事實表示，即使在資訊字的位元位置8與9之間插入丨位元 疋後，仍可在得到的17位元通道字的前半部或後半部中的 —~-___ -29- 本紙張尺度適用中國國家標準（CNS ) M規格（21〇χ297公董） I----------f I--- * 之注意事項再填寫本頁)

、1T- n I I I— (I A7 A7 經濟部中央標準局員工消費合作社印製 五、發明説明（27 ) 違反k限制。因此需要再偵測是否包含至少7個連續〇的序 列出現在偵測資訊字的前半部或後半部。欲達此目的，圖 8的具體實例又包括：偵測器100與1〇4，以分別偵測是否有 7個連續0儲存在7個儲存位置21至2 7或2 2至2 8，而偵測 器102與106 ’分別偵測是否有7個連續〇儲存在7個儲存位 置2.10至2_ 16或2.9至2.16。此外圖！具體實例中的偵測器4 與5已稍作修改，表示其需要是否有4個前導或後面〇分別 出現在資訊字。偵測器4,，1〇〇與104的輸出聯結至^尺閘 110的各輸入，其中一輸出供應控制信號A。偵測器5,， 102與106的輸出聯結至0R閘112的各輸入，其中—輸出供 應控制信號B。 此外原始插入在儲存位置2.1輸出與儲存位置71輸入之 間作連接的開關Si，現在插入在儲存位置2·3輸出與儲存位 置7_3輸入之間作連接。原始插入在儲存位置216輸出與儲 存位置7.17輸入之間作連接的開關％，現在插入在儲存位 置2.14輸出與儲存位置715輸入之間作連接。原始插入在 儲存位置2.3輸出與儲存位置7.3之間作連接的“關s2，現 在插入在儲存位置2_ 2輸出與儲存位置7.2輸入之間作連接 。原始插入在儲存位置2.14輸出與儲存位置7.15輸入之間 作連接的開關Ss，現在插入在儲存位置2.15輸出與儲存位 置7.17輸入之間作連接。 控制信號C，D，E及F的產生與圖1的具體實例相同，此 外’開關爲了回應輸入其中的控制信號而在開關位置作的 回應，也與圖丨相同。 __________-30- 本紙張尺度適用中國國家榡準（CNS ) A4規格（210X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 裝_ *%τ. 五、發明説明（28 ) 表示：在儲存位置2]至2_4中出現7個〇,或 L 8=:/2.1至2.7中出現7個〇,或是在错存位置中2」 •見7個〇。幻位元儲存在諸存位置^中作回應，以 艮制，此外，1位元儲存在儲存位置7.8, 〇位元 儲^、置/位置79與7.10(假設控制信號β是低），儲存在 與2.9的位以直現在分別儲存在像存位置7.2與 7_4 0 =制信號Β表示：在儲存位置2」3至2」6中出現4個〇， ^疋在儲存位置2.1G至2·16中出現7個〇,或是在儲存位置 中29至2.15出現7個〇。以1位元儲存在儲存位置7.15中作 口應’以避免違反k限制，此外，丄位元儲存在儲存位置 7_1〇, 〇位元儲存在儲存位置78與79(假設控制信號A是低 ，儲存在料位置2.8與2.9的位元値現在分別 > 位置7.16與7.14。 仗域仔 1控制信號A，B表示：在儲存位置2」至24中出現物〇, 經濟部中央標準局ΪΚ工消費合作社印製 或是在儲存位置2.1至2.7中出現7個〇，或是在儲存位置中 2.2至2.8出現7個0，並表示：在儲存位置213至2‘16中出現4 個〇,或是在儲存位置2.10至2.16中出現7個〇,或是在儲存 位置中2.9至2_15出現7個0。以丨位元儲存在儲存位置73二 7.15中作回應，以避免達反k限制，此外，τ位元儲存在儲 存位置7.8與7.10，0位元儲存在儲存位置7 9，儲存在儲存 位置2.8與2.9的位元値現在分別儲存在儲存位置7 16與7 μ 〇 圖9是解碼裝置的具體實例，用以解碼圖8編碼装置供應 -31 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐 A7 B7 克、爹明説明（29 ) 的通道字序列，圖9的具體實例與囷2的解碼裝置很類似， 前者與圖2的差別是已替換圖2的開關Si〇與Sn，以使其分別 擁入圖9儲存位置27.2至30.2與27_ 16及3〇 I.5之間作連接， 此外開關S1B的端子b現在聯結至儲存位置27_2的輸出，而 此開關的端子d現在聯結至儲存位置27 15的輪出。圖9具 體實例的功能與圖2具體實例的功能完全相同，因此無須 赞述。 、 (請先閲讀背面之注意事項再填寫本頁) 裝 訂 經濟部中央標準局員工消費合作社印製 ___ -32- 本紙張纽賴 t國 CNS ) ( 210X297^^7

Claims (1)

1. 第8510〇892號專利申請案範圍修正本(85年8月） 85. 8. 年月 ^修正I補先丨

   六、申請專利範圍 1. 一種用以將（n_l)位元之資訊字編碼成η位元通道字之编 碼裝置，以便得到_併通道字之通道信號。通道信號係 一位元序列，具有在〗之間出現至多k個〇之優點f编碼 裝置包括： -輸入裝置 -轉換裝置 -輸出裝置 經濟部中央標準局貝工消费合作社印製 以接收（η-1)位元資訊字； 以轉換（η-1)位元資訊字成η位元通道字； 以供應串併η位元通道字之通道信號； 其特徵爲轉換裝置包括： -插入裝置，用以在（nd)位元資訊字中特定第—與第二 相郝位元位置之間，插入第一或第二二位元値之位元， 若資訊字前端之前導〇之數目超-過特定第一整數，或資 訊字後端之後面〇之數目超過特定第二整數，則在（η。 位元資訊字中’該特定第一與第二相鄰位置之間插入〇 位元； -設定裝置，若前導〇之數目超過該特定第一數字，用以 將特定第三位元位置之邏輯値設定成1値，以及若後面〇 之數目超過該特定第二數字’用以將特定第四位元位置 之邏輯値設定成1値’特定第三位元位置係資訊字前導 位元位置之特定第三數字，特定第四位元位置係資訊字 後面位元位置之特定第四數字，特定第三數字等於特定 第一數字加一，特定第四數字等於特定第二數字加一， η與k係整數値，而特定第一與第二數字與k有一關係。 2·根據申請專利範圍第1項之編碼裝置，其特徵爲：若資訊 字中一群k個以上連續位元位置包含所有之〇，則插入裝 本紙張尺度適用中國國家標準（CNS) A4说格（210X297公廣） -{ίιιιί—--一 装—I (請先Μ讀背面之注意事項再填寫本頁) 訂： A8 B8 C8 D8 經濟部中央標準局員工消費合作社印裝 六、申請專利範圍· 置又可在該特定第一與第二相鄰位置 良 < 間插入〇位元， 該群k個以上連續位元位置未包含特定 一 位置。 吊興罘一位元 3. 根據申請專利範圍第2項之编碼裝置，其 插入裝置又可在該特定第-與第二相鄰位置之間插入’ 位元。 . 4. 根據申請專利範固第2項之编碼裝置，其特徵爲包含所 有0之該群k個以上連續位元位置出現在資訊字中第—與 第二位元位置之前端，該第三位元位置又與包含所有'〇 之該群k個以上連續位元位置一致。 5_根據申請專利範圍第2項之編碼^裝置，其特徵爲：包含所 有0之該群k個以上連續位元位置出現在資訊字中第—與 第一位元位置之後端’该第四位元位置又與包含所有Q 之該群k個以上連續位元位置一致。 6_根據申請專利範圍第1或2項之编碼裝置，其特徵爲：若 前導0之數目超過該特定第一數字，則該設定裝置又可 將該（n-1)位元資訊字中特定第五位元位置之邏輯値設定 成1値。 7. 根據申請專利範圍第6項之編碼裝置，其特徵爲：該第五 位元位置不與資訊字前導位元位置之特定第三數字，或 資訊字後面位元位置之特定第四數字中之任何位置一致 〇 8. 根據申請專利範圍第6項之編碼裝置，其特徵爲··若後面 〇之數目超過該特定第二數字，則該設定裝置又可將該 -2 本紙^家橾率(CNS ) Α4規格（210X297公釐） (請先閎讀背面之注意事項再填寫本頁) 裝· -s- 經濟部中央標準局員工消費合作社印製 A8 B8 C8 D8 六、申請專利範圍 (η-1)位元資訊字中特定第六位元位置之邏輯値設定成1 値。 9·根據申請專利範圍第8項之编碼裝置，其特徵爲：該第六 位元位置不與資訊字後面位元位置之特定第三數字，或 資訊字後面位元位置之特定第四數字中之任何位置一致 〇 10.根據申請專利範圍第6項之编碼裝置，其特徵爲該第五 位置係該第一位元位置。 11·根據申請專利範圍第8項之编碼裝置’其特徵爲該第六 位置係該第二位元位置。 12. 根據申請專利範圍第8項之编-碼·τ-裝置，其特徵爲：若包含 所有0之一群k個以上連續位元位置出現在資訊字中第一 與第二位元位置之前端，則該插入裝置又可將該（心丨）位 元資訊字中該特定第五位元位置之邏輯値設定成1値， 該群未包含特定第一與第二位元位置。 13. 根據申請專利範圍第12項之編碼裝置，其特徵爲：若包 含所有0之一群k個以上連續位元位置出現在資訊字中第 一與第二位元位置之後端，則該插入裝置又可將該（n_l) 位元資訊字中該特定第六位元位置之邏輯値設定成1値 ，該群未包含特定第一與第二位元位置》 14. 根據申請專利範圍第12項之编碼裝置，其特徵爲··另外 ，該設定裝置可在該特定第五位元位置中設定邏輯値爲 0 ° 15. 根據申請專利範圍第13項之編碼裝置，其特徵爲：另外 本紙張尺度適用中國國家標準（CNS )八4規格（210X297公釐） ---；--^ | 裝 Γ丨訂， ^ ^ (请先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局負工消费合作社印製 A8 B8 C8 D8々、申請專利範圍 ，該設定裝置可在該特定第六位元位置中設定邏輯値爲 16. 根據申請專利範圍第8項之编碼裝置，其特徵爲：若設定 裝置設定該第五位元位置之邏輯値爲1，且設定裝置設 定該第六位元位置之邏輯値爲〇，則設定裝置又可將該 第五與第六位元位置中原始出現之邏輯値，重新定位成 該資訊字中之第七與第八位元位置，該第七與第八位元 位置位於前導位元位置之該特定第三數字中，該第七與 第八位元位置不與該第三位元位置一致。 17. 根據申請專利範圍第16項之编碼裝置，其特徵爲：若設 定裝置設定該第五位元位置之-邏輯値爲0，設定該第六 位元位置之邏輯値爲1，則設定裝置又可將該第五與第 六位元位置中原始出現之邏輯値，重新定位成該資訊字 中之第九與第十位元位置，該第九與第十位元位置位於 後面位元位置之該特定第四數字中，該第九與第十位元 位置不與該第四位元位置一致。 18. 根據申請專利範圍第15項之編碼裝置，其特徵爲：若設 定裝置設定該第五位元位置之邏輯値爲1，且設定該第 六位元位置之邏輯値爲0，則設定裝置又可將該第五與 第六位元位置中原始出現之邏輯値，重新定位成該資訊 字中之第七與第八位元位置，該第七與第八位元位置位 於前導位元位置之該特定第三數字中，且位於出現在第 一與第二位元位置前端之該群k個以上連續位元位置中 ，該第七與第八位元位置不與該第三位元位置一致。 -4- (請先閱讀背面之注意事項再填寫本頁) 裝· 訂··-- 本紙張尺度適用中國國家標準（CNS ) A4C#· ( 210X297公釐）

   經濟部中央標準局員工消費合作社印聚 19 根撼&社 .定申請專利範圍第15項之編碼裝置，其特徵爲：若設 置設定該第五位元位置之邏輯値爲〇,且設定該第 第=元位置之邏輯値爲丨，則設定裝置又可將該第五與 ^位元么置中原始出現之邏輯値，重新定位成該資訊 =中之第九與第十位元位置，該第九與第十位元位置位 二吏，位元位置之該特定第四數字中，立位於出現在第 ^，第二位元位置後端之該群k個以上連續位元位中， 这第九與第十位元位置不與該第四位元位置—致。 2〇.:據申請專利範圍第1項之编碼裝置，其特徵爲:(n-l)係 —偶數，而該第一與第二位元位置係資訊字之中央位元 位置。 21·根據申請專利範圍第20項之編碼裝置，其特徵爲：特定 •第—數字等於特定第二數字，且k=(n-l)/2。 22·根據申請專利範固第1項之编碼裝置，其特徵爲：該第三 位元位置係資訊字之前導位元位置，而該第四位元位置 係資訊字之最後位元位置。 23.根據申請專利範圍第1項之编碼裝置，其特徵爲特定第 一數字等於特定第二數字。 24·根據申請專利範圍第23項之編碼装置，其特徵爲γη·” 係4之整數倍，而特定第一數字等於（n_1)M。 25. 根據申請專利範圍第1項之編碼裝置’其特徵爲 div 2}/2 。 26. 根據申請專利範圍第2項之編碼裝置，其特徵爲：k > l+entier(n/3)，式中entier(n/3)等於一最小整數，該最小 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） (请先閱讀背面之注意事項再填寫本f ) 裝-

   整數大於或等於η/3 β 經濟部中央梯準局員工消費合作社印製 27根據中請專利㈣第1項之編碼裝置，其特徵爲k等於第 —與第二特定數字之和。 28.根據先前申請專利範固第1至5及第7至27項之编碼裝置 ，又包含推移裝置，於編碼前在一資訊字上執行'一推移 步驟。 孜根據申請專利範圍第28項之编碼裝置，其特徵爲推移 裝置係指將儲存於資訊字中至少二個相鄰位元位置之位 兀，替換成可由設定裝置影響之至少二個位元位置，以 得到一推移之資訊字。 · 3〇·根據申請專利範圍第J至5及第巧至27項中任一項之编碼 裝置，又包括數位和値決定裝置，以產生控制信號回應 該通道信號之數位和値，設定裝置又可設定至少另一特 定位元位置之邏輯値爲1値，以回應該控制信號，至少 另一特定位元位置係一資訊字之特定第三前導位元位置 數字’或一資訊字之特定第四後面位元位置數字，該至 少另一特定位元位置與一其他特定位元位置不一致。 31· —種解碼裝置，用以將串併η位元通道字之通道信號解 碼成争併（η-l)位元資訊字之資訊信號，通道信號係一位 元序列’具有在1之間出現至多k個〇之優點，解碼裝置 包括： -輸入裝置，以接收n位元通道字； -再轉換裝置，以再轉換η位元通道字成（心丨）位元資訊字 ------；---{裝-- (請先閔讀背面之注意事項再填寫本頁) JI 訂'. mi ·

   .I- 1 I I 經濟部中央標準局負工消費合作社印製 A8 B8 —_ Εξ 六、申請專利範圍 -輸出裝置，以供應（n_ 1)位元資訊字； 其特徵爲再轉換裝置包括： -偵測裝置，以偵測η位元通道字中特定第一位元位置之 一位π値，於偵測到一邏輯丨値時用以供應第一控制信 號； -刪除裝置，以刪除η位元通道字之特定第二位元位置， 以便得到（η-1)位元轉換之通道字； -輸出裝置，於第一控制信號出現時可供應（η“）位元轉 換之通道字作爲（n-1)位元資訊字，供該轉換之通道字使 用； -設定裝置，用以將特定第三位『无位置之邏輯値設定成〇 値’該位置位於該轉換通道字中前導位元位置之特定第 一數字中，或用以將特定第四位元位置之邏輯値設定成 0値，該位置位於該轉換通道字中後面位元位置之特定 第二數字中，或二者皆可，若無第一控制信號即可得到 (η·1)位元資訊字，若無第一控制信號設定裝置即供應（n_ 1)位元資訊字至輸出裝置，η與k係整數。 32. 根據申έ青專利範圍第3 1項之解碼裝置，其特徵爲第—特 定位元位置係第二特定位元位置。 33. 根據申請專利範圍第3!項之解碼裝置，其特徵爲：偵測 裝置又可於η位元通道字之特定第五與第六位元位置中 偵測一位元値’於該特定第五位元位置偵測到—邏輯1 値，以及於該特定第六位元位置偵測到一邏輯〇値時， 用以供應第一控制信號，偵測裝置又可將位於前瑞位元 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐） (請先閲讀背面之注意事項再填寫本頁} 裝· 經濟部中央標準局貝工消费合作社印裝 A8 Βδ C8 -------- ---D8__ ~、申請專利範圍 位置之該特定第一數字中，第七與第八位元位置出現之 邏輯値’重新分別定位成該第五與第六位元位置，及設 定該第七與第八位元位置之邏輯値爲〇，該第七與第八 位元位置不與該第三位元位置一致。 34. 根據申請專利範圍第33項之解碼裝置，其特徵爲：於該 特定第五位元位置偵測到—〇値，以及於該特定第六位 疋位置積測到一 1値時，偵測裝置又可供應第三控制信 號’债測裝置又可將位於後面位元位置之該特定第二數 子中’第九與第十位元位置出現之邏輯値，重新分別定 位成該第五與第六位元位置，及設定該第九與第十位元 位置之邏輯値爲〇，該第九與常"十位元位置不與該第四 置 一·致。 35. 根據申請專利範圍第32項之解碼裝置，其特徵爲·η係一 奇數’而該第一位元位置係通道字之中央位元位置。 36. 根據申請專利範圍第35項之解碼裝置，其特徵爲特定 第一數字等於特定第二數字，且。 37. 根據申請專利範圍第31項之解碼裝置，其特徵爲該第 三位元位置係通道字之前導位元位置，而該第四位元位 置係通道字之最後位元位置。 38. 根據申請專利範圍第31項之解碼裝置，其特徵爲特定第 一數字等於特定第二數字。 39. 根據申請專利範園第35項之解碼裝置，其特徵爲（η·” 係4之整數倍，而特定第一數字等於（n_丨)/4。 40. 根據申請專利範固第31項之解碼裝置，其特徵爲 ~ 8 - 尺歧财S目家標率（CNS ) A4規格（210X297公竣y (請先Μ讀背面之注意事項再填寫本頁) 裝. 、?τ·- ABCD 經濟部中央標準局員工消費合作社印製 六、申請專利範圍 div 2}/2。 41. 根據申請專利範圍第31項之解碼裝置，其特徵爲 l+entier(n/3)，式中entier(n/3)等於—最小整數，該最小 整數大於或等於n/3。 42. 根據申請專利範圍第3丨項之解碼裝置，其特徵爲让等於 第一與第二特定數字之和β 43. 根據先前申請專利範圍第31至42項中任一項之解碼裝置 ，又包含去推移裝置，於解碼後在一資訊字上執行一去 推移步驟。 44. 根據申請專利範圍第43項之解碼裝置，其特徵爲去推 移裝置係指儲存於資訊字中至-1、-二個位元位置之位元， 其已受設定裝置影響’可重新定位於至少二個相都位元 位置，以得到一去推移之資訊字。 45. 根據申請專利範圍第31至42項中任一項之解碼裝置，若 無第一控制信號，則設定裝置又可設定至少另一特定位 元位置之邏輯値爲1値，至少另一特定位元位置係一資 訊字之特定第三前導位元位置數字，或一資訊字之特定 第四後面位元位置數字，該至少另一特定位元位置與一 其他特定位元位置不一致。 46. —種將一序列（η·”位元資訊字編碼成一序列η位元通道 字之編碼方法，可在根據申請專利範圍第3〇項中任 一項之编碼裝置中執行。 47·種將一序列n位元通道字解碼成一序列（n_ 1)位元資訊 字之解碼方法，可在根據申請專利範圍第31至45項中任 (請先閣讀背面之注意事項再填寫本頁) 裝· 、1ΤΪ 本紙張尺度適用中國國家標準（CNS ) Α4規格（2丨0X297公釐） • H· - I A8

   一项之解碼裝置中執行。 48.根據先前申請專利範固第6項之編 裝置，於編碼前在-資訊字上執行—推移步2包含推移 9·=請專利範圍第6項之編碼裝…包括數位和値 裝置，以產生控制信號回應該通道信號之數位和値 ，設定裝置又可設定至少另一特定位元位置之邏輯値爲 1値，以回應該控制信號，至少另一特定位元位置係一 資訊字之特定第三前導位元位置數字，或—資訊字之特 疋第四後面位元位置數字，該至少另一特定位元位置與 一其他特定位元位置不一致。 H 1— 1^1 J - - 1 1— IIαI (請先閲讀背面之注意事項再填寫本頁) S 經濟部中央標準局員工消費合作社印製 -10- 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公釐）