[发明专利]一种倾斜式扫描中数据移位的方法

摘要

本发明公开了一种倾斜式扫描中数据移位的方法，所述数据移位通过现场可编程门阵列进行，包括如下步骤：读取图形数据，获取待曝光图形数据的总行数，计算待曝光图形数据每一行需要补零的个数，数据移位。本发明的方法通过将移位次数转化为二进制数，然后逐位移位的方法实现数据移位。与现有的数据移位方法相比，本发明的移位方式简单并且易于实现。对于补零个数在0‑255个之间的数据移位操作，现有技术则需要255个case语句，本发明的数据移位方法仅需要8个case语句即可实现，极大地降低了FPGA实现的难度。

主权项

1.一种倾斜式扫描中数据移位的方法，所述倾斜式扫描采用空间光调制器作为图形发生器，所述数据移位通过现场可编程门阵列进行，其特征在于，所述数据移位的方法包括如下步骤：读取图形数据步骤，从存储模块中读取待曝光的图形数据；获取待曝光图形数据的总行数步骤，计算所述待曝光的图形数据的总行数，并对待曝光的图形数据的各行按扫描顺序从1开始进行编号；计算待曝光图形数据每一行需要补零的个数步骤，对待曝光的图形数据中的第m行，用m除以倾斜因子N，对结果m/N向下取整，取整结果记为pm，pm即为第m行需要补零的个数；所述倾斜因子N为大于等于4且小于等于16的任意正整数；数据移位步骤，将pm转化为二进制数，所述二进制数为8比特二进制数；将所述二进制数从低位到高位从0开始依次编号，对所述二进制数从低位开始判断，如果当前位次数字为1，则将所在行的数据在起始列前补2a个零，其中a是当前位的编号，如果当前位次数字为0则不补零，依次判断所有位次的数字并进行补零，完成数据移位。