[發明專利]平衡碼與固定權重碼的編碼方法與編碼器

無效

• 申請號: 200710135702.0
• 申請日: 2007-08-01
• 公開（公告）號: CN101359973A
• 公開（公告）日: 2009-02-04
• 發明（設計）人: 張佳彥;鄭新平
• 申請（專利權）人: 建興電子科技股份有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00;G11B7/0065
• 代理公司: 中科專利商標代理有限責任公司
• 代理人: 湯保平

1.一種有限狀態編碼器的速查表設計方法，使用在一有限狀態編碼器，其特征在于，該方法包含下列步驟：

決定該有限狀態編碼器的合法輸出字碼的比特數與一限制條件；

收集滿足該限制條件的多數個合法輸出字碼，其中該些合法輸出字碼皆滿足的該限制條件為：合法輸出字碼的比特1的個數和比特0的個數是相等的，或者為：合法輸出字碼的比特1的個數和比特0的個數的比例是固定，且該比例不等于1；

由該些合法輸出字碼的數目，決定該有限狀態編碼器的輸入字碼的比特數目；

由該有限狀態編碼器的輸入字碼的比特數目以及合法輸出字碼的比特數目，決定該有限狀態編碼器的狀態數目；

根據該有限狀態編碼器的狀態數目，將滿足該限制條件的該些合法輸出字碼依據一特定的數學方程式分成多數個子集合，其中該數學方程式為：(b₀+2*b₁+3*b₂+4*b₃+5*b₄+6*b₅+7*b₆+8*b₇+9*b₈+10*b₉+11*b_10-I)mod12＝0；

決定該些子集合內的合法輸出字碼數目；以及

決定該編碼器目前狀態、前一狀態與某一組字碼子集合的對應關系，該對應關系形成一速查表，該速查表有使用到的子集合數目大于有限狀態編碼器的狀態數目，且小于兩倍的有限狀態編碼器的狀態數目，

其中決定該速查表目前狀態、前一狀態與某一組字碼子集合的對應關系的條件為：使籬笆圖能夠收斂的情形下，用最少的子集合數目，來完成速查表的設計。

2.如權利要求1所述的有限狀態編碼器的速查表設計方法，其特征在于，其中同一子集合中的合法輸出字碼，其最小漢明碼距大于或等于一特定的自然數。

3.如權利要求1所述的有限狀態編碼器的速查表設計方法，其特征在于，其中該有限狀態的編碼器的狀態數目為4。

4.如權利要求1所述的有限狀態編碼器的速查表設計方法，其特征在于，其中該有限狀態的編碼器的狀態數目為8。

5.如權利要求1所述的有限狀態編碼器的速查表設計方法，其特征在于，其中該特定的數學方程式是由輸入字碼中的某些比特以及一些加法、乘法運算所構成。

6.一種使用在全息儲存的有限狀態編碼器，其特征在于，包含：

一第一只讀存儲器，該只讀存儲器存放分成多數個子集合的多數個合法輸出字碼，其中該些合法輸出字碼依據一特定的數學方程式分成該多數個子集合，該數學方程式為：

(b₀+2*b₁+3*b₂+4*b₃+5*b₄+6*b₅+7*b₆+8*b₇+9*b₈+10*b₉+11*b_10-i)mod12＝0；

一第二只讀存儲器，該只讀存儲器儲存一狀態到該多數個子集合的一的速查表，該速查表使用的子集合數目大于狀態數目且小于兩倍的狀態數目，且該速查表的設計方式為：使籬笆圖能夠收斂的情形下，用最少的子集合數目，來完成編碼表的設計；

一暫存器，存放前次編碼的狀態變量；以及

一編碼電路，可根據一固定長度的輸入字碼和該暫存器的內容，從該第一只讀存儲器和該第二只讀存儲器中找出一固定長度的合法輸出字碼，其中該有限狀態編碼器的合法輸出字碼的比特1的個數和比特0的個數是相等的，或者該有限狀態編碼器的合法輸出字碼的比特1的個數和比特0的個數的比例是固定，且該比例不等于1。

7.如權利要求6所述的使用在全息儲存的有限狀態編碼器，其特征在于，其中儲存于該第一只讀存儲器中的多數個合法輸出字碼中，同一集合中的合法輸出字碼，其最小漢明碼距大于或等于一特定的自然數。

8.如權利要求6所述的使用在全息儲存的有限狀態編碼器，其特征在于，其中該有限狀態的編碼器的狀態數目為4。

9.如權利要求6所述的使用在全息儲存的有限狀態編碼器，其特征在于，其中該有限狀態的編碼器的狀態數目為8。