[发明专利]平衡码与固定权重码的编码方法与编码器

权利要求书

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。