Tuesday, May 18, 2010 9:13:06 AM
Buchert , et al. May 18, 2010
--------------------------------------------------------------------------------
Optimized discrete fourier transform method and apparatus using prime factor algorithm
Abstract
An apparatus and method for DFT processing using prime factor algorithm (PFA) on a selected number P of midamble chip values received by a CDMA receiver, where P has a plurality M of relatively prime factors F, and the DFT process is divided into M successive F-point DFT processes. The P data values are retrieved from a single input port memory and selectively permuted by a controller into parallel caches to optimize factoring with associated twiddle factors stored in parallel registers. The permuted inputs are factored in two or more parallel PFA circuits that comprise adders and multipliers arranged to accommodate any size F-point DFT. The outputs of the PFA circuits are processed by consolidation circuitry in preparation for output permutation of the values which are sent to memory for subsequent DFT cycles.
--------------------------------------------------------------------------------
Inventors: Buchert; Ryan Samuel (Phoenixville, PA), Shahrier; Sharif M. (King of Prussia, PA), Becker; Peter Edward (Coatesville, PA)
Assignee: InterDigital Technology Corporation (Wilmington, DE)
Appl. No.: 11/400,566
Filed: April 7, 2006
--------------------------------------------------------------------------------
Related U.S. Patent Documents
--------------------------------------------------------------------------------
Application Number Filing Date Patent Number Issue Date
10782035 Apr., 2006 7028064
10120971 Apr., 2002 6704760
--------------------------------------------------------------------------------
Current U.S. Class: 708/405
Current International Class: G06F 17/14 (20060101)
Gamco
Recent IDCC News
- InterDigital Wins Two CSI Awards for Best Immersive Video and Video Processing Technology • GlobeNewswire Inc. • 09/16/2024 12:30:00 PM
- InterDigital Announces Annual Recurring Revenue Target Of $1 Billion By 2030 • GlobeNewswire Inc. • 09/16/2024 12:00:00 PM
- Interdigital Announces Increase of Regular Quarterly Cash Dividend • GlobeNewswire Inc. • 09/10/2024 12:00:00 PM
- At 6GSymposium, InterDigital to Lead Crucial Discussions on Emerging Use Cases and Avenues Towards 6G Profitability • GlobeNewswire Inc. • 09/09/2024 08:00:00 AM
- Form 4 - Statement of changes in beneficial ownership of securities • Edgar (US Regulatory) • 09/06/2024 08:05:00 PM
- Form 144 - Report of proposed sale of securities • Edgar (US Regulatory) • 09/05/2024 08:01:37 PM
- InterDigital to Showcase Excellence in Broadcast and Immersive Video Solutions at IBC 2024 • GlobeNewswire Inc. • 08/29/2024 08:00:00 AM
- Form 4 - Statement of changes in beneficial ownership of securities • Edgar (US Regulatory) • 08/22/2024 12:17:49 PM
- Form 144 - Report of proposed sale of securities • Edgar (US Regulatory) • 08/20/2024 08:06:55 PM
- Form 4 - Statement of changes in beneficial ownership of securities • Edgar (US Regulatory) • 08/20/2024 01:05:55 PM
- More than half of connected devices will be haptic enabled by 2028, revealing exciting opportunity for immersive video • GlobeNewswire Inc. • 08/20/2024 08:00:00 AM
- Form 144 - Report of proposed sale of securities • Edgar (US Regulatory) • 08/19/2024 08:19:03 PM
- Form 4 - Statement of changes in beneficial ownership of securities • Edgar (US Regulatory) • 08/19/2024 12:28:06 PM
- InterDigital Announces 2024 Investor Day • GlobeNewswire Inc. • 08/01/2024 12:45:00 PM
- Form 10-Q - Quarterly report [Sections 13 or 15(d)] • Edgar (US Regulatory) • 08/01/2024 12:35:02 PM
- Form 8-K - Current report • Edgar (US Regulatory) • 08/01/2024 12:32:54 PM
- Interdigital Announces Financial Results for Second Quarter 2024 • GlobeNewswire Inc. • 08/01/2024 12:30:21 PM
- InterDigital signs license agreement with Panasonic • GlobeNewswire Inc. • 08/01/2024 08:30:00 AM
- Form 4 - Statement of changes in beneficial ownership of securities • Edgar (US Regulatory) • 07/26/2024 12:52:36 PM
- Form 4 - Statement of changes in beneficial ownership of securities • Edgar (US Regulatory) • 07/26/2024 12:48:39 PM
- Form 4 - Statement of changes in beneficial ownership of securities • Edgar (US Regulatory) • 07/26/2024 12:47:00 PM
- Form 4 - Statement of changes in beneficial ownership of securities • Edgar (US Regulatory) • 07/26/2024 12:45:22 PM
- Form 4 - Statement of changes in beneficial ownership of securities • Edgar (US Regulatory) • 07/26/2024 12:40:30 PM
- Form 4 - Statement of changes in beneficial ownership of securities • Edgar (US Regulatory) • 07/26/2024 12:37:32 PM
- Form 4 - Statement of changes in beneficial ownership of securities • Edgar (US Regulatory) • 07/26/2024 12:31:56 PM
North Bay Resources Commences Operations at Bishop Gold Mill, Inyo County, California; Engages Sabean Group Management Consulting • NBRI • Sep 25, 2024 9:15 AM
CEO David B. Dorwart Anticipates a Bright Future at Good Gaming Inc. Through His Most Recent Shareholder Update • GMER • Sep 25, 2024 8:30 AM
Cannabix Technologies and Omega Laboratories Inc. Advance Marijuana Breathalyzer Technology - Dr. Bruce Goldberger to Present at Society of Forensic Toxicologists Conference • BLOZF • Sep 24, 2024 8:50 AM
Integrated Ventures, Inc Announces Strategic Partnership For GLP-1 (Semaglutide) Procurement Through MedWell USA, LLC. • INTV • Sep 24, 2024 8:45 AM
Avant Technologies Accelerates Creation of AI-Powered Platform to Revolutionize Patient Care • AVAI • Sep 24, 2024 8:00 AM
VHAI - Vocodia Partners with Leading Political Super PACs to Revolutionize Fundraising Efforts • VHAI • Sep 19, 2024 11:48 AM