[发明专利]一种基于FPGA的去乒乓数据存储方法

摘要

本发明公开了一种基于FPGA的去乒乓数据存储方法，通过在FPGA中划定一个RAM，在读取上一帧部分数据后，在空出的存储空间中存储下一阵部分数据；而且奇数帧存储顺序相同，读取顺序也相同，偶数帧存储顺序相同，读取顺序相同，相对常用的乒乓存储方法，可以达到最多的节省一半的RAM，从而节省FPGA的MEM资源。

主权项

1.一种数据存储方法，其特征在于，包括如下步骤：/n步骤零、假设输入的二维数据的一帧大小为M×N，即M行N列；第i行第j列元素用a_i，j表示，将M和N写成如下关系式：/nN＝p×M+q/n其中p为整数，且p∈[1,+∞)，q为整数，且q∈[0,M-1]；/n在FPGA中划定大小为的RAM；其中表示对数据*向上取整；令即RAM大小为L×N；/n步骤一、针对输入数据，按照行方向，将M×N大小的二维数据缓存到所述RAM中；/n步骤二、将存储到所述RAM中的第一帧数据，按照列方向，逐列进行读取；/n步骤三、当读取完第p列数据时，开始往RAM中缓存第二帧数据的第1行，即：将该第1行中元素a_1，1、a_1，2、…a_1，p顺序存放到RAM第1行的第1个数据位置、第2个数据位置…第p个数据位置；将第1行中元素a_1，p+1、a_1，p+2、…a_1，2p顺序存放到RAM第2行的第1个数据位置、第2个数据位置…第p个数据位置；以此类推，直至元素a_1，N缓存到第L行的第个数据位置；/n步骤四，按照步骤三的方法读取RAM中第一帧数据的第1行中第p列到第2p列数据，当读取完第2p列数据时，开始往RAM的第p+1列到2p的存储空间中，缓存第二帧数据的第2行，依次类推，直至读取完第一帧数据，并且缓存完第二帧数据；/n步骤五，从第一列开始，按列读取RAM中第二帧数据，读取顺序为：a_1，1、a_2，1、…a_M，1、a_1，2、a_2，2、…a_M，2…a_1，p、a_2，p、…a_M，p，即完成第二帧数据前p列数据的读取；/n步骤六，当读取完第二帧数据前p列数据时，开始往RAM中缓存第三帧数据的第1行，写入顺序为：a_1，1、a_1，2、…a_1，N，与此同时，读取第二帧数据的p+1列到第2p列，读取顺序为：a_1，p+1、a_2，p+1、…a_M，p+1、a_1，p+2、a_2，p+2、…a_M，p+2…a_1，2p、a_2，2p、…a_M，2p；/n步骤七，往RAM中缓存第三帧数据第2行，写入顺序为：a_2，1、a_2，2、…a_2，N，与此同时，读取第二帧数据的2p+1列到第3p列，读取顺序为：a_1，2p+1、a_2，2p+1、…a_M，2p+1、a_1，2p+2、a_2，2p+2、…a_M，2p+2…a_1，3p、a_2，3p、…a_M，3p；/n步骤八，按照步骤七的方法，直到读取完第二帧数据，并将第三帧数据全部写入RAM；/n步骤九，以此类推，步骤二到步骤八的方法，不断的对输入数据进行缓存和读取。/n