[发明专利]一种并行LFSR架构的实现方法

摘要

本发明公开一种并行LFSR架构的实现方法，适用于基于LFSR结构的各种硬件电路，如BCH编码器、CRC校验编码器等。本发明基于状态空间变换，提出了一种新的构造转换矩阵的方法，利用该矩阵完成状态空间变换后得到的电路架构比之前的架构面积更小、复杂度更低，同时具有一致的速度。对应于转换矩阵构造的方式，两种搜索最优转换矩阵的算法也被提出，其中第二种算法比之前的搜索算法具有更短的搜索时间，能够快速的找到最优的转换矩阵。

主权项

1.一种并行LFSR架构的实现方法，该架构可用于构造并行的BCH码编码器或CRC校验编码器，其特征在于：将现有的用于构造并行LFSR架构的状态空间转换法中转换矩阵的构造方式，修改为构造一个上三角矩阵；所述的转换矩阵T的构造方式，先寻找一个首元素为1的n‑k维的向量b22作为转换矩阵的第一行，之后的每一行通过上一行右移一位得到，记作：其中，b22＝(1,b1,b2,…,bn‑k‑2,bn‑k‑1)；构造转换矩阵的方法的基础上，应用状态空间转化法，得到新的转换电路；为了找到使转换电路面积最小的转换矩阵，第一种算法通过穷举法列出b22的所有可能的值，再构造出相应的转换矩阵T，计算转换后的电路的连接矩阵中的“1”的总数，将找到的使“1”总数最小的转换矩阵T视作最佳转换矩阵。