(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 20221042793 0.X (22)申请日 2022.04.22 (71)申请人 哲库科技 （北京） 有限公司 地址 100020 北京市朝阳区朝阳公园南路 10号院2号楼15层15 01室 (72)发明人 刘福良　房旭　 (74)专利代理 机构 北京布瑞知识产权代理有限 公司 11505 专利代理师 张欣 (51)Int.Cl. G06F 16/2455(2019.01) G06F 17/14(2006.01) (54)发明名称 用于傅里叶变换的数据处理方法及相关装 置 (57)摘要 本申请披露了一种用于傅里叶变换的数据 处理方法及相关装置。 所述处理方法， 包括： 将第 一数据流写入存储器； 将所述第一数据流采用倒 位序从所述存储器中读出； 将第二数据流按照第 一地址顺序写入 所述存储器， 其中所述第二数据 流为所述第一数据流的后一数据流， 所述第一地 址顺序与所述第一数据流从所述存储器中读出 时采用的地址顺序相同； 将所述第二数据流按照 第二地址顺序从所述存储器中读出， 所述第二地 址顺序与所述第一数据流写入所述存储器时采 用的地址顺序相同。 该方法可通过单个存储器实 现对连续的两个数据流进行傅里叶变换中的倒 位序处理， 从而可以大幅度的降低存储器所带来 的面积开销。 权利要求书3页 说明书16页 附图3页 CN 114911828 A 2022.08.16 CN 114911828 A 1.一种用于傅里叶变换的数据处 理方法， 其特 征在于， 包括： 将第一数据流写入 存储器； 将所述第一数据流采用倒位序从所述存 储器中读出； 将第二数据流按照第 一地址顺序写入所述存储器， 其中所述第 二数据流为所述第 一数 据流的后一数据流， 所述第一地址顺序与所述第一数据流从所述存储器中读出时采用的地 址顺序相同； 将所述第二数据流按照第 二地址顺序从所述存储器中读出， 所述第 二地址顺序与 所述 第一数据流写入所述存 储器时采用的地址顺序相同。 2.根据权利要求1所述的方法， 其特征在于， 所述第一数据流和/或所述第二数据流以 并行数为P的形式进行傅里叶变换， 所述存储器包括P个存储单元， 所述将所述第一数据流 采用倒位序从所述存 储器中读出， 将第二数据流按照第一 地址顺序写入所述存 储器包括： 在一个时钟周期内， 将所述第一数据流采用倒位序从所述P个存储单元内的存储地址 中读出P个数据后， 将所述第二数据流按照所述第一地址顺序写入P个数据至所述P个存储 单元内的存 储地址上。 3.根据权利要求1所述的方法， 其特征在于， 所述第一数据流和/或所述第二数据流以 并行数为P的形式进 行傅里叶变换， 所述存储器包括2P个存储单元， 所述将所述第一数据流 采用倒位序从所述存 储器中读出， 将第二数据流按照第一 地址顺序写入所述存 储器包括： 在第一时钟周期内， 将所述第 一数据流采用倒位序从所述2P个存储单元内的存储地址 中读出2P个数据； 在所述第一 时钟周期的下一个时钟周期内， 将所述第 二数据流按照所述第 一地址顺序 写入2P个数据至所述2P个存 储单元内的存 储地址上。 4.根据权利要求1 ‑3任一项所述的方法， 其特征在于， 所述第一数据流写入所述存储器 时采用的地址顺序为第一组计数器的第一计数顺序， 所述第一数据流从所述存储器中读出 时采用的地址顺序为所述第一组计数器的第二计数顺序， 所述第一地址顺序为第二组计数 器的第二计数顺序， 所述第二地址顺序为所述第二组计数器的第一计数顺序， 所述将所述 第二数据流按照第二 地址顺序从所述存 储器中读出包括： 将所述第一数据流按照所述第一组计数器的第二计数顺序完全从所述存储器内读出 且将所述第二数据流按照所述第二组计数器的第二计数顺序完全写入所述存储器后， 将所 述第二数据流按照所述第二组计数器的第一计数顺序从所述存 储器中读出。 5.根据权利要求3所述的方法， 其特征在于， 当所述第 一数据流的点数大于所述第 二数 据流的点数时， 所述第一时钟周期之前包括至少一个时钟周期用于读出所述第一数据流中 的数据。 6.根据权利要求4所述的方法， 其特征在于， 所述第 一组计数器或第 二组计数器的第 一 计数顺序对应于多个二进制计数器的各个计数值由低到高组成的数列， 所述第一组计数器 或所述第二组计数器的第二计数顺序对应于多个二进制 计数器的各个计数值由高到低组 成的数列， 或者所述第一组计数器或第二组计数器的第一计数顺序对应于多个二进制计数 器的各个计数值由高到低组成的数列， 所述第一组计数器或第二组计数器的第二计数顺序 对应于多个二进制计数器的各个 计数值由低到高组成的数列。 7.一种用于傅里叶变换的数据处 理装置， 其特 征在于， 包括：权　利　要　求　书 1/3 页 2 CN 114911828 A 2存储器， 用于存 储数据； 处理器， 用于执 行以下操作： 将第一数据流写入所述存 储器； 将所述第一数据流采用倒位序从所述存 储器中读出； 将第二数据流按照第 一地址顺序写入所述存储器， 其中所述第 二数据流为所述第 一数 据流的后一数据流， 所述第一地址顺序与所述第一数据流从所述存储器中读出时采用的地 址顺序相同； 将所述第二数据流按照第 二地址顺序从所述存储器中读出， 所述第 二地址顺序与 所述 第一数据流写入所述存 储器时采用的地址顺序相同。 8.根据权利要求7所述的装置， 其特征在于， 所述第一数据流和/或所述第二数据流以 并行数为P的形式进行傅里叶变换， 所述存 储器包括P个存 储单元， 所述处 理器具体用于： 在一个时钟周期内， 将所述第一数据流采用倒位序从所述P个存储单元内的存储地址 中读出P个数据后， 将所述第二数据流按照所述第一地址顺序写入P个数据至所述P个存储 单元内的存 储地址上。 9.根据权利要求7所述的装置， 其特征在于， 所述第一数据流和/或所述第二数据流以 并行数为P的形式进行傅里叶变换， 所述存 储器包括2P个存 储单元， 所述处 理器具体用于： 在第一时钟周期内， 将所述第 一数据流采用倒位序从所述2P个存储单元内的存储地址 中读出2P个数据； 在所述第一 时钟周期的下一个时钟周期内， 将所述第 二数据流按照所述第 一地址顺序 写入2P个数据至所述2P个存 储单元内的存 储地址上。 10.根据权利要求7 ‑9任一项所述的装置， 其特征在于， 所述第一数据流写入所述存储 器时采用的地址顺序为第一组计数器的第一计数顺序， 所述第一数据从所述存储器中读出 时采用的地址顺序为所述第一组计数器的第二计数顺序， 所述第一地址顺序为第二组计数 器的第二计数顺序， 所述第二地址顺序为所述第二组计数器的第一计数顺序， 所述处理器 具体用于： 将将所述第一数据流按照所述第一组计数器的第二计数顺序完全从所述存储器 内读出且将所述第二数据流按照所述第二组计数器的第二计数顺序完全写入所述存储器 后， 将所述第二数据流按照所述第二组计数器的第一计数顺序从所述存 储器中读出。 11.根据权利要求9所述的装置， 其特征在于， 当所述第一数据流的点数大于所述第二 数据流的点数时， 所述第一时钟周期之前包括至少一个时钟周期用于读出所述第一数据流 中的数据。 12.根据权利要求10所述的装置， 其特征在于， 所述第 一组计数器或第 二组计数器的第 一计数顺序对应于多个二进制计数器的各个计数值由低到高组成的数列， 所述第一组计数 器或所述第二组计数器的第二计数顺序对应于多个二进制 计数器的各个计数值由高到低 组成的数列， 或者所述第一组计数器或第二组计数器的第一计数顺序对应于多个二进制计 数器由高到低组成的数列， 所述第一组计数器或第二组计数器的第二计数顺序对应于多个 二进制计数器由低到高组成的数列。 13.一种基带系统， 其特 征在于， 包括： 调制器， 用于对比特流进行调制； 以及 如权7‑12任一项所述的用于傅里叶变换的数据处理装置， 用于对调制后的数据进行傅权　利　要　求　书 2/3 页 3 CN 114911828 A 3