一种应用于FFT算法任意级系数重排序的运算方法及装置制造方法及图纸

本发明专利技术属于通信基带技术领域，特别涉及一种应用于FFT算法任意级系数重排序的运算方法及装置，所述运算方法具体步骤如下，将未排序前的数据依次输入；加法计数器计数0~（N

【技术实现步骤摘要】
一种应用于FFT算法任意级系数重排序的运算方法及装置


[0001]本专利技术属于通信基带
，特别涉及一种应用于FFT算法任意级系数重排序的运算方法及装置。

技术介绍

[0002]随着卫星通信产业的不断发展，卫星通信核心模组中的基带技术，已经成为产业的关键核心技术，全世界都在为卫星无线通信领域基带技术找寻新的突破，尤其是FFT算法任意级系数重排序的运算方法的突破，既需要理论创新，也是也需要工程创新。
[0003]传统bit
‑
reversal方法实现FFT系数末级重排序方式（图3所示）:（以N=256，m=8为例）；（1）首先进行末级系数排序；（2）将未排序前的数据依次输入；（3）加法器计数从0~255依次累加（例如第62个数则输出61）；（4）进制转换器1将加法计数器计数结果转为对应基底的进制数，基底则转为二进制数（例如第62个数则输出
‘
0011 1101
’
）；（5）进制数倒置器则将输出的进制数高低位进行颠倒置换（例如第61个数则输出
‘
1011 1100
’
，再例如
‘
00001010
’
转换后输出
‘
01010000
’
）；（6）进制转换器2则将倒置后的多进制数转为10进制，得到重排序号。（例如
‘
1011 1100
’
转换后输出188，则重排后的第62个数序数应为188）；（7）最后按照新的序号对输入数据序列进行重排序，得到末级变换的排序序列；例如：256点基2的FFT运算，经过排序后得到末级排序如下：0 128 64 192 32 160 96 224 16 144 80 208 48 176 112 240 8 136 72 200 40 168 104 232 24 152 88 216 56 184 120 248 4 132 68 196 36 164 100 228 20 148 84 212 52 180 116 244 12 140 76 204 44 172 108 236 28 156 92 220 60 188 124 252 2 130 66 194 34 162 98 226 18 146 82 210 50 178 114 242 10 138 74 202 42 170 106 234 26 154 90 218 58 186 122 250 6 134 70 198 38 166 102 230 22 150 86 214 54 182 118 246 14 142 78 206 46 174 110 238 30 158 94 222 62 190 126 254 1 129 65 193 33 161 97 225 17 145 81 209 49 177 113 241 9 137 73 201 41 169 105 233 25 153 89 217 57 185 121 249 5 133 69 197 37 165 101 229 21 149 85 213 53 181 117 245 13 141 77 205 45 173 109 237 29 157 93 221 61 189 125 253 3 131 67 195 35 163 99 227 19 147 83 211 51 179 115 243 11 139 75 203 43 171 107 235 27 155 91 219 59 187 123 251 7 135 71 199 39 167 103 231 23 151 87 215 55 183 119 247 15 143 79 207 47 175 111 239 31 159 95 223 63 191 127 255（8）然后将末级排序的序列号分解为两组N/2点的序列，分别为末级排序序列数据1和末级排序序列数据2，如图2所示；
（9）分别将末级排序序列数据1和末级排序序列数据2视为128（N/2）点的FFT的末级运算，再分别进行一次bit
‑
reversal排序，得到倒数第2级的序列排序；例如：256点基2的FFT运算，经过排序后得到倒数第2级的序列排序如下：0 64 128 192 32 96 160 224 16 80 144 208 48 112 176 240 8 72 136 200 40 104 168 232 24 88 152 216 56 120 184 248 4 68 132 196 36 100 164 228 20 84 148 212 52 116 180 244 12 76 140 204 44 108 172 236 28 92 156 220 60 124 188（末级第62个） 252 2 66 130 194 34 98 162 226 18 82 146 210 50 114 178 242 10 74 138 202 42 106 170 234 26 90 154 218 58 122 186 250 6 70 134 198 38 102 166 230 22 86 150 214 54 118 182 246 14 78 142 206 46 110 174 238 30 94 158 222 62 126 190 254 1 65 129 193 33 97 161 225 17 81 145 209 49 113 177 241 9 73 137 201 41 105 169 233 25 89 153 217 57 121 185 249 5 69 133 197 37 101 165 229 21 85 149 213 53 117 181 245 13 77 141 205 45 109 173 237 29 93 157 221 61 125 189 253 3 67 131 195 35 99 163 227 19 83 147 211 51 115 179 243 11 75 139 203 43 107 171 235 27 91 155 219 59 123 187 251 7 71 135 199 39 103 167 231 23 87 151 215 55 119 183 247 15 79 143 207 47 111 175 239 31 95 159 223 63 127 191 255；（10）依次类推，再分别为4个N/4点数据排序，...，直到m级运算系数全部计算出来。
[0004]上述可知传统的bit
‑
reversal方法主要实现末级系数排序方法，然后把次末级的FFT运算看成两个N
‑
1阶末级FFT运算重新计算排序，即完成一次N点m（N=2^m）次折叠的基2
‑
FFT运算中，需要进行 1 + 2 + 4+ ... ... + (N/2)次排序运算，并不能够实现一次性生成任意级系数排本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种应用于FFT算法任意级系数重排序的运算方法，其特征在于：所述运算方法具体步骤如下：a)将未排序前的数据依次输入；b)加法计数器计数0~（N
‑
1），并将0~（N
‑
1）依次累加，N为自然数；c)进制转换器1将加法计数器计数结果转为对应基底N的进制数；d)级数轮训器根据当前运算第几级的参数计算级数补数，将级数i传递给部分进制数倒置器和余数位数进制数移位器；e)余数位数进制数移位器根据级数i将N进制左移i位，低位置0；f)部分进制数倒置器根据级数i将N进制数的高i位进行倒置，并放在低i位，高位置0；g)进制数合并器实现将部分进制数倒置器和余数位数进制数移位器的计算结果按位进行或运算，得到新的进制数；h)进制转换器2则将倒置后的多进制数转为10进制，得到重排...

【专利技术属性】
技术研发人员：林仁杰，张勇鹏，余之喜，杨华炜，
申请(专利权)人：福建福大北斗通信科技有限公司，
类型：发明
国别省市：