[其他]一種新型三元碼編碼/譯碼設備

在審

• 申請號: 101987000002230
• 申請日: 1987-03-26
• 公開（公告）號: CN87102230B
• 公開（公告）日: 1988-11-02
• 發明（設計）人: 馬瑞芳;陳長林
• 申請（專利權）人: 中國科學院計算技術研究所
• 代理公司: 中國科學院化學科研所
• 代理人: 戎志敏

一種新型三元碼編碼譯碼設備由二個移位寄存器及邏輯電路組成，按照一定的邏輯表達式可以達到零的游程限在２．５之內，并且本編碼、譯碼設備結構簡單，這種新型的碼自同步能力強，峰位漂移小，可以廣泛用于三元數字磁記錄及數字通信中。

本發明屬于計算機編碼、譯碼設備。

在數字磁記錄中廣泛利用游程長度受限編碼（RLLC）技術來提高記錄密度，但利用傳統的二進制RLLC技術來提高記錄密度是有限的，而利用三進制記錄系統結合三進制RLLC技術為提高記錄密度開辟了新的前景。

Jacoby在美國專利4，506，252中提出了一種三進制記錄方法。其記錄原則如下：記錄三進制的0不發生磁化翻轉，記錄三進制的1時在位中間產生一次磁化翻轉，記錄三進制的2時在一位內作兩次磁化翻轉。這種記錄方法需要結合三進制RLL編碼技術。

三進制游程長度受限碼是二進制游程長度受限碼的推廣，在這里游程長度受限定義為在兩個非0元素之間的0個數限制在d，k范圍內，這種碼也稱為三元（d，k）碼。

Jacoby在美國專利4，506，252中給出了一種d受限為2，k受限為6或7的三元碼。該發明的主要缺點是采用二級編碼，編碼設備比較復雜，另一缺點是k受限相對較大，不利于提高自同步能力，花樣對稱性及道密度。

本發明的目的之一是給出一種k受限更小（為5），從而具有更強的自同步能力和更小峰位漂移的碼，由于這種碼在記錄時的波長較短，因而有利于提高道密度。本發明的另一目的是給出一種簡單的編碼譯碼設備。

附圖說明：

圖1為本發明的編碼對照表

圖2（a）為對應于一種三元表示法的編碼對照表

圖2（b）為對應于另一種三元表示法的編碼對照表

圖3為對應于第一種三元表示法的編碼電路

圖4為對應于第二種三元表示法的編碼電路

圖5為一個數據子序列的編碼例子

圖6（a）（b）為對應于兩種三元表示法的譯碼對照表

圖7（a）（b）為對應于兩種三元表示法的譯碼電路

圖8給出譯碼電路中幾個時鐘的對應關系

本發明的主要技術特征是編碼器由第一、第二移位寄存器和邏輯電路組成，目的是將隨機二元的數據序列變換成零的游程限在2、5之內的三元碼序列，邏輯電路將第一個移位寄存器的二位數據變換成三位碼字，第二移位寄存器接收由邏輯電路產生的三位碼字并將該碼字移出。譯碼器由第一、第二移位寄存器和邏輯電路組成，目的是將零的游程限在2、5之內的三元碼序列反變換為相應的二元數據序列，邏輯電路將第一移位寄存器輸出的三元碼字反變換為所對應的二位數據字，第二移位寄存器接收譯碼邏輯電路產生的數據字。

下面結合附圖詳細論述本發明的實施例子。

參看圖1為本發明所用的編碼對照表，在該對照表中Ⅰ為基本對照表，在基本對照表中數據字字長為2，二位二進制共有四種組合，因而該基本對照表有四個對應關系。每個數據字對應一個字長為3的三進制碼字，每個碼字含有一個非0符號和兩個0符號。在該碼中三進制符號以“0”“1”“2”表示。

圖1的Ⅱ為替代對照表，用它來解決在基本對照表中兩個碼字連接時破壞d受限的問題。例如，當在數據序列中出現0010時，若按基本對照表編碼則有010100，顯然兩個非0符號之間的0游程小于2，不滿足d受限為2的要求，因而在替代對照表中以010000來替代，在編碼數據序列時若遇及0010，編碼設備將按替代對照表Ⅱ，而不是基本對照表Ⅰ來編碼。在替代對照表Ⅱ中所有的尾碼字均為全0，而首碼字與首數據字的對應關系也與基本對照表Ⅰ有所不同，例如在6中0011的00對應碼字為001，而在1中00對應于010，但在5中00的對應關系卻與1一樣。在基本對照表中總共有四個碼字連接將破壞d受限，因而在替代對照表Ⅱ中有四個替代對應關系。