用于执行傅里叶变换的装置和方法制造方法及图纸

提供一种执行傅里叶变换的装置和方法。执行傅里叶变换的方法可以包括：通过以列方向对数据执行一维快速傅里叶变换(1D FFT)来产生中间数据；以列方向存储该中间数据到单元阵列中；以行方向从单元阵列中读取该中间数据；及通过对该读取的中间数据执行1D FFT来产生最终数据。

Apparatus and method for performing a Fourier transform

An apparatus and method for performing a Fourier transform are provided. Method for performing Fourier transform can include: by performing one-dimensional fast Fourier transform of the data in the column direction (1D FFT) to generate the intermediate data in the column direction; the intermediate data to the storage unit in the array; to read the data from the middle line of the direction of the cell array; and through the implementation of the 1D FFT of the intermediate data read to produce the final data.

【技术实现步骤摘要】
用于执行傅里叶变换的装置和方法对相关申请的交叉参考此申请要求于2015年10月13日在韩国知识产权局提交的韩国专利申请No.10-2015-0143044的权利，该申请的公开文本的全部内容引用在此。
与示范性实施例一致的装置和方法涉及一种执行傅里叶变换的装置和方法。
技术介绍
近来，已经研发了多种显示三维(3D)图像的技术。已经活跃地开展了利用能够同时控制光的幅度和相位的复合空间光调制器(SLM)实时地表现高图像质量全息图的装置的研究。为了再现全息图运动图片，使用了计算机产生的全息图(CGH)。图像处理装置计算全息图平面上的每个位置的全息图值，并且计算量相当浩大。换句话说，为了表示空间的一个点，图像处理装置执行一次傅里叶变换。因此，为了表示空间的一幅图像，应该执行与像素数目一样多的次数的傅里叶变换。诸如电视、移动设备等等的图像处理装置可以处理图像数据以再现全息图像。在此情况下，图像处理装置可以对图像数据执行傅里叶变换并利用变换后的数据再现图像。当图像处理装置执行傅里叶变换时，需要浩大的计算量和大量的时间。特别地，诸如移动设备的便携式设备尺寸和可用功率是受限的。因此，需要一种减少执行傅里叶变换时的计算量和时间的方法。
技术实现思路
一个或多个示范性实施例可以提供一种存储器，在执行傅里叶变换时用于存储和读取数据。额外的示范性方面将部分地在后附的说明书中展示，部分地从说明书中将变得显而易见或者可以通过实践示范性实施例来习得。根据示范性实施例的一个方面，提供一种用于执行傅里叶变换的方法，该方法包括：通过以列方向对数据执行一维快速傅里叶变换(1DFFT)来产生中间数据；以列方向存储中间数据到单元阵列中；以行方向从单元阵列中读取中间数据；及通过对读取的中间数据执行1DFFT来产生最终数据。存储该中间数据到单元阵列的过程可以包括：激活单元阵列的一个垂直字线；激活连接到激活的垂直字线的各单元中的连接到中间数据要存储到其中的单元的一个或多个水平字线；及存储写入线中的中间数据到连接到该激活的水平字线的单元。以列方向从单元阵列读取中间数据的过程包括：激活单元阵列的一个水平字线；激活连接到激活的水平字线的各单元中的连接中间数据要被从其读取的单元的一个或多个垂直字线；及经读取线从连接到激活的垂直字线的单元读取中间数据。中间数据可以通过改变每个单元中的磁性隧道结(MTJ)的自由层的旋转方向而被存储在单元阵列中。存储在该单元中的中间数据可以是通过测量单元阵列的每个单元的电阻而被从单元阵列中读取。中间数据的每个像素值可以包括多个比特，并且多个比特被存储在不同的单元阵列中。根据另一示范性实施例的一个方面，提供一种执行傅里叶变换的方法，该方法包括：通过以行方向对数据执行一维快速傅里叶变换(1DFFT)来产生中间数据；以行方向存储中间数据到单元阵列中；以列方向从单元阵列读取中间数据；及通过对读取的中间数据执行1DFFT来产生最终的数据。根据另一示范性实施例的一个方面，提供一种执行傅里叶变换的图像处理装置，该图像处理装置包括：第一核心，被配置为通过以列方向对数据执行一维快速傅里叶变换(1DFFT)来产生中间数据；存储器，被配置为以列方向存储中间数据到单元阵列中并且以行方向从单元阵列中读取中间数据；以及第二核心，被配置为通过对读取的中间数据执行1DFFT来产生最终数据。存储器可以包括写入驱动器和读取放大器。写入驱动器可以被配置为通过向单元阵列提供电压或电流来存储中间数据到单元阵列中，读取放大器可以被配置为通过向该单元阵列提供电压或电流而测量的该单元阵列的每个单元的电阻来读取所存储的中间数据。存储器的每个单元可以包括两个晶体管和一个磁性隧道结(MTJ)，根据MTJ的旋转方向存储中间数据。存储器可以包括多个单元阵列，中间数据的每个像素值可以包括多个比特，且存储器存储多个比特到不同的单元阵列中。图像处理装置可以还包括连接该第一核心和该存储器的多个输入引脚，其中该单元阵列的数目是该输入引脚的数目的倍数。图像处理装置可以还包括连接该第二核心和该存储器的多个输出引脚，其中该单元阵列的数目是该输出引脚的数目的倍数。根据另一示范性实施例的一个方面，提供一种用于执行傅里叶变换的图像处理装置，该图像存储装置包括：第一核心，被配置为通过以行方向对数据执行一维快速傅里叶变换(1DFFT)来产生中间数据；存储器，被配置为以行方向存储中间数据到单元阵列中并且以列方向从单元阵列中读取中间数据；以及第二核心，被配置为通过对读取的中间数据执行1DFFT来产生最终数据。根据另一示范性实施例的一个方面，提供一种非瞬时的计算机可读存储介质，具有存储在其上的程序，其中当由计算机执行时，该程序执行上述方法。根据另一示范性实施例的一个方面，提供一种用于执行傅里叶变换的装置，该装置包括：含有多个单元阵列的存储器；至少两个核心，被配置为通过对数据执行一维快速傅里叶变换(1DFFT)来产生中间数据，且每个核心执行不同方向的1DFFT，其中存储器被配置为以第一方向在单元阵列中存储中间数据并以垂直于第一方向的第二方向从单元阵列中读取中间数据。存储器可以以列方向存储中间数据并以行方向读取所存储的中间数据，或者存储器可以行方向存储中间数据并且以列方向读取所存储的中间数据。存储器可以包括写入驱动器和读取放大器，写入驱动器可以通过向单元阵列提供电压或电流来存储中间数据到单元阵列中，读取放大器可以通过向单元阵列提供电压或电流而测量单元阵列的每个单元的电阻来读取所存储的中间数据。存储器的每个单元可以包括两个晶体管和含有自由层的一个磁性隧道结(MTJ)。中间数据可以通过改变MTJ的自由层的旋转方向而被存储在单元阵列中，并且可以通过测量单元阵列的每个单元的电阻从单元阵列中读取中间数据。中间数据和存储器可以是二维矩阵格式，且中间数据可以存储在存储器中的对应于中间数据的每个数据的位置的位置处。附图说明从下面结合附图对实施例的描述中，本专利技术总的专利技术构思的这些和/或其他效果将变得明显，并且更容易理解，其中：图1是处理通图像数据的过程的流程图；图2显示了变换数据的过程；图3是根据一个示范性实施例的傅里叶变换方法的流程图；图4是图像处理装置的一个范例的方块图；图5显示了根据一个示范性实施例的存储器的单元；图6显示了根据一个示范性实施例的写入数据的方法；图7显示了根据一个示范性实施例的读取数据的方法；图8显示了根据一个示范性实施例的存储数据的方法；及图9显示了存储中间数据到单元阵列的方法。具体实施方式现在将详细参考本专利技术总的专利技术构思的实施例，在附图中示出了其示例，其中通篇相同的参考标记指代相同的元件。再有，附图中显示的每一层的尺寸可以被夸张以便于说明和清晰显示。在此方面，示范性实施例可以具有不同的形式，不应理解为限定于此处所做的说明。因此，下面仅通过参考附图说明示范性实施例来解释本专利技术的各个方面。在层结构中，当构成元素置于另一构成元素的“上方”或“上面”时，该构成元素可以仅是直接地在另一构成元素上面或者以非接触方式位于另一构成元素上方。图1是处理图像数据的过程的流程图。参考图1，图像处理装置可以接收图像数据并输出图像。在操作110中，图像处理装置接收图像数据。举例说，在计算机产生的全息图(CGH)操作中，当基于层的算本文档来自技高网...

【技术保护点】
一种执行傅里叶变换的方法，该方法包括：通过以列方向对数据执行一维快速傅里叶变换(1D FFT)来产生中间数据；以列方向存储该中间数据到单元阵列中；以行方向从单元阵列中读取该中间数据；及通过对该读取的中间数据执行1D FFT来产生最终数据。

【技术特征摘要】
2015.10.13 KR 10-2015-01430441.一种执行傅里叶变换的方法，该方法包括：通过以列方向对数据执行一维快速傅里叶变换(1DFFT)来产生中间数据；以列方向存储该中间数据到单元阵列中；以行方向从单元阵列中读取该中间数据；及通过对该读取的中间数据执行1DFFT来产生最终数据。2.根据权利要求1的方法，其中存储该中间数据到单元阵列的过程包括：激活单元阵列的一个垂直字线；激活连接到该激活的垂直字线的各单元中的连接到该中间数据要存储到其中的单元的一个或多个水平字线；及存储写入线中的中间数据到连接到该激活的水平字线的单元。3.根据权利要求1的方法，其中以列方向从单元阵列读取该中间数据的过程包括：激活该单元阵列的一个水平字线；激活连接到该激活的水平字线的各单元中的连接到该中间数据要被从其读取的单元的一个或多个垂直字线；及经读取线从连接到该激活的垂直字线的单元读取该中间数据。4.根据权利要求1的方法，其中该中间数据通过改变每个单元中的磁性隧道结(MTJ)的自由层的旋转方向而被存储在单元阵列中。5.根据权利要求1的方法，其中存储在该单元中的中间数据是通过测量该单元阵列的每个单元的电阻而被从该单元阵列中读取。6.根据权利要求1的方法，其中该中间数据的每个像素值包括多个比特，并且该多个比特被存储在不同的单元阵列中。7.一种执行傅里叶变换的方法，该方法包括：通过以行方向对数据执行一维快速傅里叶变换(1DFFT)来产生中间数据；以行方向存储该中间数据到单元阵列中；以列方向从该单元阵列读取该中间数据；及通过对读取的中间数据执行1DFFT来产生最终的数据...

【专利技术属性】
技术研发人员：金镐正，金起彻，李泓锡，
申请(专利权)人：三星电子株式会社，首尔市立大学校产学协力团，
类型：发明
国别省市：韩国,KR