首页>
外国专利>
Low complexity partial parallel architectures for Fourier transform and inverse Fourier transform over subfields of a finite field
Low complexity partial parallel architectures for Fourier transform and inverse Fourier transform over subfields of a finite field
展开▼
机译:用于有限域子域上的傅里叶变换和傅里叶逆变换的低复杂度部分并行体系结构
展开▼
页面导航
摘要
著录项
相似文献
摘要
Low complexity partial parallel architectures for performing a Fourier transform and an inverse Fourier transform over subfields of a finite field are described. For example, circuits to perform the Fourier transforms and the inverse Fourier transform as described herein may have architectures that have simplified multipliers and/or computational units as compared to traditional Fourier transform circuits and traditional inverse Fourier transform circuits that have partial parallel designs. In a particular embodiment, a method includes, in a data storage device including a controller and a non-volatile memory, the controller includes an inverse Fourier transform circuit having a first number of inputs coupled to multipliers, receiving elements of an input vector and providing the elements to the multipliers. The multipliers are configured to perform calculations associated with an inverse Fourier transform operation. The first number is less than a number of inverse Fourier transform results corresponding to the inverse Fourier transform operation.
展开▼