CN102111365A - Lte系统dft/idft旋转因子控制方法、装置及dft/idft运算装置 - Google Patents
Lte系统dft/idft旋转因子控制方法、装置及dft/idft运算装置 Download PDFInfo
- Publication number
- CN102111365A CN102111365A CN2009102510101A CN200910251010A CN102111365A CN 102111365 A CN102111365 A CN 102111365A CN 2009102510101 A CN2009102510101 A CN 2009102510101A CN 200910251010 A CN200910251010 A CN 200910251010A CN 102111365 A CN102111365 A CN 102111365A
- Authority
- CN
- China
- Prior art keywords
- twiddle factor
- dft
- idft
- butterfly computation
- address
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 46
- 230000007774 longterm Effects 0.000 title abstract description 4
- 238000003860 storage Methods 0.000 claims abstract description 15
- 230000015654 memory Effects 0.000 claims description 70
- 239000000758 substrate Substances 0.000 claims description 29
- 238000012545 processing Methods 0.000 claims description 22
- 238000004364 calculation method Methods 0.000 claims description 11
- 238000012432 intermediate storage Methods 0.000 claims description 3
- 239000000047 product Substances 0.000 description 8
- 230000001174 ascending effect Effects 0.000 description 2
- 239000002131 composite material Substances 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000012467 final product Substances 0.000 description 2
- 230000014759 maintenance of location Effects 0.000 description 2
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000008014 freezing Effects 0.000 description 1
- 238000007710 freezing Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Images
Landscapes
- Complex Calculations (AREA)
Abstract
Description
索引 | DFT长度N | k2 | k3 | k5 |
1 | 12 | 2 | 1 | 0 |
2 | 24 | 3 | 1 | 0 |
3 | 36 | 2 | 2 | 0 |
4 | 48 | 4 | 1 | 0 |
5 | 60 | 2 | 1 | 1 |
6 | 72 | 3 | 2 | 0 |
7 | 96 | 5 | 1 | 0 |
8 | 108 | 2 | 3 | 0 |
9 | 120 | 3 | 1 | 1 |
10 | 144 | 4 | 2 | 0 |
11 | 180 | 2 | 2 | 1 |
12 | 192 | 6 | 1 | 0 |
13 | 216 | 3 | 3 | 0 |
14 | 240 | 4 | 1 | 1 |
15 | 288 | 5 | 2 | 0 |
16 | 300 | 2 | 1 | 2 |
17 | 324 | 2 | 4 | 0 |
18 | 360 | 3 | 2 | 1 |
19 | 384 | 7 | 1 | 0 |
20 | 432 | 4 | 3 | 0 |
21 | 480 | 5 | 1 | 1 |
22 | 540 | 2 | 3 | 1 |
23 | 576 | 6 | 2 | 0 |
24 | 600 | 3 | 1 | 2 |
25 | 648 | 3 | 4 | 0 |
26 | 720 | 4 | 2 | 1 |
27 | 768 | 8 | 1 | 0 |
28 | 864 | 5 | 3 | 0 |
29 | 900 | 2 | 2 | 2 |
30 | 960 | 6 | 1 | 1 |
31 | 972 | 2 | 5 | 0 |
32 | 1080 | 3 | 3 | 1 |
33 | 1152 | 7 | 2 | 0 |
34 | 1200 | 4 | 1 | 2 |
Claims (6)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910251010.1A CN102111365B (zh) | 2009-12-28 | 2009-12-28 | Lte系统dft/idft旋转因子控制方法、装置及dft/idft运算装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910251010.1A CN102111365B (zh) | 2009-12-28 | 2009-12-28 | Lte系统dft/idft旋转因子控制方法、装置及dft/idft运算装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102111365A true CN102111365A (zh) | 2011-06-29 |
CN102111365B CN102111365B (zh) | 2015-04-15 |
Family
ID=44175397
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200910251010.1A Active CN102111365B (zh) | 2009-12-28 | 2009-12-28 | Lte系统dft/idft旋转因子控制方法、装置及dft/idft运算装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102111365B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115544438A (zh) * | 2022-11-28 | 2022-12-30 | 南京创芯慧联技术有限公司 | 数字通信系统中的旋转因子生成方法、装置和计算机设备 |
CN117591784A (zh) * | 2024-01-19 | 2024-02-23 | 武汉格蓝若智能技术股份有限公司 | 一种基于fpga的旋转因子计算方法及fpga芯片 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040110338A (ko) * | 2003-06-18 | 2004-12-31 | 삼성전자주식회사 | 코딕연산을 이용한 3780-point DFT 프로세서 |
CN101465834A (zh) * | 2009-01-12 | 2009-06-24 | 吕正德 | 用于3gpp lte/4g无线通信的dft/idft变换系统 |
CN101571849A (zh) * | 2008-05-04 | 2009-11-04 | 中兴通讯股份有限公司 | 一种快速傅立叶变换处理器及其方法 |
-
2009
- 2009-12-28 CN CN200910251010.1A patent/CN102111365B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040110338A (ko) * | 2003-06-18 | 2004-12-31 | 삼성전자주식회사 | 코딕연산을 이용한 3780-point DFT 프로세서 |
CN101571849A (zh) * | 2008-05-04 | 2009-11-04 | 中兴通讯股份有限公司 | 一种快速傅立叶变换处理器及其方法 |
CN101465834A (zh) * | 2009-01-12 | 2009-06-24 | 吕正德 | 用于3gpp lte/4g无线通信的dft/idft变换系统 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115544438A (zh) * | 2022-11-28 | 2022-12-30 | 南京创芯慧联技术有限公司 | 数字通信系统中的旋转因子生成方法、装置和计算机设备 |
CN115544438B (zh) * | 2022-11-28 | 2023-04-18 | 南京创芯慧联技术有限公司 | 数字通信系统中的旋转因子生成方法、装置和计算机设备 |
CN117591784A (zh) * | 2024-01-19 | 2024-02-23 | 武汉格蓝若智能技术股份有限公司 | 一种基于fpga的旋转因子计算方法及fpga芯片 |
CN117591784B (zh) * | 2024-01-19 | 2024-05-03 | 武汉格蓝若智能技术股份有限公司 | 一种基于fpga的旋转因子计算方法及fpga芯片 |
Also Published As
Publication number | Publication date |
---|---|
CN102111365B (zh) | 2015-04-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103970718B (zh) | 一种快速傅里叶变换实现装置及方法 | |
CN101751375B (zh) | 一种dft/idft的快速计算方法和装置 | |
Cheng et al. | High-throughput VLSI architecture for FFT computation | |
CN101587469B (zh) | 可变长度的快速傅立叶变换装置 | |
CN100579006C (zh) | 一种实现快速大素数生成的rsa加密方法 | |
CN103888317B (zh) | 一种协议无关的网络冗余流量消除方法 | |
CN101571849A (zh) | 一种快速傅立叶变换处理器及其方法 | |
CN105183701B (zh) | 1536点fft处理方式及相关设备 | |
CN102081592B (zh) | 一种混合基dft和idft快速实现方法及装置 | |
CN102111365A (zh) | Lte系统dft/idft旋转因子控制方法、装置及dft/idft运算装置 | |
CN105095152A (zh) | 一种可配置的128点fft装置 | |
CN103186503B (zh) | 一种fft/dft倒序排列系统与方法及其运算系统 | |
CN101331479A (zh) | 循环快速傅里叶变换 | |
CN101938442B (zh) | Dft处理器的预检测基运算方法、混合基运算方法和系统 | |
CN101887406B (zh) | 一种fft/ifft处理方法及一种fft/ifft处理器 | |
CN101938329B (zh) | 产生lte prach基带信号的方法及其系统 | |
CN101719117A (zh) | 一种fft运算装置及其制造方法 | |
CN102244636B (zh) | 一种部分传输序列方法 | |
CN106649200B (zh) | 一种基于时分复用的自相关运算vlsi设计方法 | |
CN102023963B (zh) | 高速多模式时频域变换方法 | |
CN102255838A (zh) | 一种用于sc-fdma的快速傅立叶处理方法 | |
CN102346728B (zh) | 一种采用矢量处理器实现fft/dft倒序的方法和装置 | |
CN101184079B (zh) | 一种频域载波信道估计方法及装置 | |
CN106572041A (zh) | 采样频率偏差的计算方法及装置 | |
CN107168928A (zh) | 无需重新排序的八点Winograd傅里叶变换器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20170426 Address after: Nanping Street 400060 Chongqing Nan'an District Nancheng Road No. 199 left attached to the floor 403 Patentee after: Keen (Chongqing) Microelectronics Technology Co.,Ltd. Address before: 400065 Chongqing Nan'an District huangjuezhen pass Fort Park No. 1 Patentee before: CHONGQING CYIT COMMUNICATION TECHNOLOGIES Co.,Ltd. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20181108 Address after: 201203 Building 1, exhibition hall, 2288 lane, 2288 Chong, road, Zhangjiang hi tech park, Shanghai Patentee after: SPREADTRUM COMMUNICATIONS (SHANGHAI) Co.,Ltd. Address before: 400060 Nanping Road 199, Nanping Street, Nan'an District, Chongqing, 403 Patentee before: Keen (Chongqing) Microelectronics Technology Co.,Ltd. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20190326 Address after: 361006 Xiamen Free Trade Pilot Area, Xiamen, Fujian Province, Unit X, 8th Floor, Unit 05, Building D, Xiamen International Shipping Center, 97 Xiangyu Road, Xiamen Section Patentee after: Xinxin Finance Leasing (Xiamen) Co.,Ltd. Address before: 201203 Building 1, exhibition hall, 2288 lane, 2288 Chong, road, Zhangjiang hi tech park, Shanghai Patentee before: SPREADTRUM COMMUNICATIONS (SHANGHAI) Co.,Ltd. |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20110629 Assignee: SPREADTRUM COMMUNICATIONS (SHANGHAI) Co.,Ltd. Assignor: Xinxin Finance Leasing (Xiamen) Co.,Ltd. Contract record no.: X2021110000009 Denomination of invention: LTE system DFT / IDFT rotation factor control method, device and DFT / IDFT computing device Granted publication date: 20150415 License type: Exclusive License Record date: 20210317 |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20221018 Address after: 201203 Shanghai city Zuchongzhi road Pudong New Area Zhangjiang hi tech park, Spreadtrum Center Building 1, Lane 2288 Patentee after: SPREADTRUM COMMUNICATIONS (SHANGHAI) Co.,Ltd. Address before: 361006 Xiamen Free Trade Pilot Area, Xiamen, Fujian Province, Unit X, 8th Floor, Unit 05, Building D, Xiamen International Shipping Center, 97 Xiangyu Road, Xiamen Section Patentee before: Xinxin Finance Leasing (Xiamen) Co.,Ltd. |