Аналіз блок-схеми виконання ШПФ - Розробка процесора ШПФ

На рис.2.1 представлено обчислення ШПФ з використанням алгоритму з прорідженням за частотою з кількістю точок 1024. Цей метод потребує, щоб алгоритм реверсії був застосований до адресів вихідних відліків X(k).

На першому етапі алгоритму рис.2.1 виконуються 16 чотирьох точкові ШПФ від елементів кожного стовпця. Потім проводяться повороти, причому показники експонент повертаючих множників вказані перед позначенням елементів пам'яті другого етапу. Потім всі чотири рядки проріджуються шляхом формування з них матриць розміром (44) і перетворяться по схемі 16-точкового ШПФ з основою 4, але з іншими повертаючими множниками. У табл. 2.2 наведені групи відліків, які беруть участь в базових операціях при виконанні алгоритму ШПФ при N=1024. ШПФ відбувається за 5 кроків згідно формули v = logRN (log41024), де r - основа ШПФ, а N - розрядність ШПФ. На виході відбувається четвіркова реверсія, згідно табл.2.1. Для кодування 1024-розрядного ШПФ необхідно 5 розрядів, тобто с4 с3С2С1С0 (с=0.1,2,3). Для переведення у десяткову систему числення необхідно виконати перетворення:

Таблиця.2.1 Четвіркова реверсія

Початкова послідовність

Послідовність з реверсією

Дес. с.числ.

Четв. код

Четв. код.

Дес. с.числ.

0

00000

00000

0

1

00001

10000

256

2

00002

20000

512

3

00003

30000

768

4

00010

01000

64

1021

33331

13333

511

1022

33332

23333

757

1023

33333

33333

1023

Таблиця 2.2. Групи відліків, які беруть участь в базових операціях

Номер базової операції

Номер ітерації

Інверсія

1

0

0

0

0

0

0

256

64

16

4

1

256

512

128

32

8

2

512

768

192

48

12

3

768

2

1

256

64

16

4

64

257

320

80

20

5

320

513

384

96

24

6

576

769

448

112

28

7

832

3

2

512

128

32

8

128

258

576

144

36

9

384

514

640

160

40

10

640

770

704

176

44

11

896

4

3

768

192

48

12

192

259

832

208

52

13

448

514

896

224

56

14

704

771

960

240

60

15

960

5

4

1

256

64

16

16

260

65

272

68

17

272

515

129

288

72

18

528

772

193

304

76

19

784

253

252

63

783

963

1008

63

508

127

799

967

1009

319

764

191

815

971

1010

575

1020

255

831

975

1011

831

254

253

319

847

979

1012

127

509

383

863

983

1013

383

765

447

879

987

1014

639

1021

511

895

991

1015

895

255

254

575

911

995

1016

191

510

639

927

999

1017

447

766

703

943

1003

1018

703

1022

767

959

1007

1019

959

256

255

831

975

1011

1020

255

511

895

991

1015

1021

511

767

959

1007

1019

1022

767

1023

1023

1023

1023

1023

1023

Рис. 2.1 Обчислення 1024-точкового ШПФ, алгоритм прорідження за частотою

3. Розрахунковий розділ

Похожие статьи




Аналіз блок-схеми виконання ШПФ - Розробка процесора ШПФ

Предыдущая | Следующая