平衡码与固定权重码的编码方法与编码器

摘要

本发明是一种使用于储存或通讯系统中的一种平衡码或固定权重码的编码方法与编码器，平衡码是指编码器的一笔输出的数字资料中，比特“1”的个数和比特“0”的个数是相同的；而固定权重码表示编码器的一笔输出的数字资料中，比特“1”的个数和比特“0”的个数是不相同的，但是比特“1”的个数与比特“0”的个数的比例是固定的。这种平衡码或固定权重码其编码方式是将所有可用的码区分成数个互不重叠的子集合(subset)，一次输入编码器的比特个数为固定，并可区分成两个部分，第一部份通过一个速查表来决定哪个子集合被采用，第二部分是决定要用该子集合中的某个合法输出字码作为编码器的输出。

主权项

一种有限状态编码器的速查表设计方法，使用在一有限状态编码器，其特征在于，该方法包含下列步骤：决定该有限状态编码器的合法输出字码的比特数与一限制条件；收集满足该限制条件的多数个合法输出字码，其中该些合法输出字码皆满足的该限制条件为：合法输出字码的比特1的个数和比特0的个数是相等的，或者为：合法输出字码的比特1的个数和比特0的个数的比例是固定，且该比例不等于1；由该些合法输出字码的数目，决定该有限状态编码器的输入字码的比特数目；由该有限状态编码器的输入字码的比特数目以及合法输出字码的比特数目，决定该有限状态编码器的状态数目；根据该有限状态编码器的状态数目，将满足该限制条件的该些合法输出字码依据一特定的数学方程式分成多数个子集合，其中该数学方程式为：(b0+2*b1+3*b2+4*b3+5*b4+6*b5+7*b6+8*b7+9*b8+10*b9+11*b10‑I)mod12＝0；决定该些子集合内的合法输出字码数目；以及决定该编码器目前状态、前一状态与某一组字码子集合的对应关系，该对应关系形成一速查表，该速查表有使用到的子集合数目大于有限状态编码器的状态数目，且小于两倍的有限状态编码器的状态数目，其中决定该速查表目前状态、前一状态与某一组字码子集合的对应关系的条件为：使篱笆图能够收敛的情形下，用最少的子集合数目，来完成速查表的设计。