公开(公告)号：CN102652315B

公开(公告)日：2015-10-21

申请号：CN200980162964.3

申请日：2009-12-16

Applicant: 瑞典爱立信有限公司

Inventor： 浅中和典

IPC: G06F17/14

CPC classification number: G06F17/142

Abstract: 本发明提供用于通过小的存储器实现高速快速傅立叶变换(FFT)算法的技术。用于对数据序列执行基2FFT的信息处理设备包括存储部件、读取部件、多个蝶式运算部件、写入部件及控制部件，其中，FFT运算的每一级包括多个运算步骤，并且在每个运算步骤，控制部件控制每个部件，使得：读取部件从存储部件读取存储地址A、A+1、A+2m和A+2m+1指引的数据元素集，多个蝶式运算部件对集中的数据元素执行基2蝶式运算，以及写入部件将结果数据集写入存储地址A、A+1、A+2m和A+2m+1指引的存储区域。

公开(公告)号：CN103069381B

公开(公告)日：2016-06-01

申请号：CN201080068867.0

申请日：2010-07-01

Applicant: 瑞典爱立信有限公司

Inventor： 浅中和典

IPC: G06F7/483

CPC classification number: G06F7/4833 ,  G06F7/485 ,  G06F7/49915 ,  H03M7/24

Abstract: 本发明的一方面将提供用于从输入定点数生成包括符号比特字段(S)、指数字段(E)和循环尾数字段(M)的循环浮点数的循环浮点数生成器(400)。生成器将在定点数中的输入比特指派到多个槽，生成符号比特字段(S)，基于前导有效比特的比特位置生成指数字段(E)，以及通过提取第一比特群组和第二比特群组，并且通过在第二比特群组的最后比特后提供第一比特群组的开始比特，生成尾数字段(M)。

公开(公告)号：CN103069381A

公开(公告)日：2013-04-24

申请号：CN201080068867.0

申请日：2010-07-01

Applicant: 瑞典爱立信有限公司

Inventor： 浅中和典

IPC: G06F7/483

CPC classification number: G06F7/4833 ,  G06F7/485 ,  G06F7/49915 ,  H03M7/24

Abstract: 本发明的一方面将提供用于从输入定点数生成包括符号比特字段(S)、指数字段(E)和循环尾数字段(M)的循环浮点数的循环浮点数生成器(400)。生成器将在定点数中的输入比特指派到多个槽，生成符号比特字段(S)，基于前导有效比特的比特位置生成指数字段(E)，以及通过提取第一比特群组和第二比特群组，并且通过在第二比特群组的最后比特后提供第一比特群组的开始比特，生成尾数字段(M)。

公开(公告)号：CN103038744A

公开(公告)日：2013-04-10

申请号：CN201080067157.6

申请日：2010-03-31

Applicant: 瑞典爱立信有限公司

Inventor： 浅中和典

IPC: G06F7/76

CPC classification number: G06F7/76 ,  G06F5/015 ,  G06F7/24 ,  G06F7/762

Abstract: 数据移位器(10)包括多个级，每级包括N个基本单元(20)，每个基本单元最初指派有一比特值c和正整数q。第p级中的第m个基本单元输入目标数据和表示输入目标数据的逻辑“或”Data(p,m)应路由选择到的通道号的目的地数据；比较来自输入目的地数据的逻辑“或”Des(p,m)的LSB的第q比特和该c；以及基于比较结果，输出Data(p,m)或值0及Des(p,m)或值0去往下一级中的第m个基本单元，并且如果m-1+2q-1

公开(公告)号：CN102652315A

公开(公告)日：2012-08-29

申请号：CN200980162964.3

申请日：2009-12-16

Applicant: 瑞典爱立信有限公司

Inventor： 浅中和典

IPC: G06F17/14

CPC classification number: G06F17/142

Abstract: 本发明提供用于通过小的存储器实现高速快速傅立叶变换(FFT)算法的技术。用于对数据序列执行基2FFT的信息处理设备包括存储部件、读取部件、多个蝶式运算部件、写入部件及控制部件，其中，FFT运算的每一级包括多个运算步骤，并且在每个运算步骤，控制部件控制每个部件，使得：读取部件从存储部件读取存储地址A、A+1、A+2m和A+2m+1指引的数据元素集，多个蝶式运算部件对集中的数据元素执行基2蝶式运算，以及写入部件将结果数据集写入存储地址A、A+1、A+2m和A+2m+1指引的存储区域。