Терещенко Т.А., докт.техн.наук, Лайкова Л.Г., Пархоменко А.С. Национальный технический университет Украины Киевский Политехнический Институт, пр. Победы, 37, Киев, 03056, Украина. e-mail: laikovaukr.net.


Чтобы посмотреть этот PDF файл с форматированием и разметкой, скачайте файл и откройте на своем компьютере.
104 ISSN 1607-7970. елекɬɪоɞинаміка . 2014. 681.325.519.2 ɋПОɋОȻЫ ОПɊȿДȿЛȿНИЯ АВɌОКОɊɊȿЛЯЦИОННОЙ ɎɍНКЦИИ ПОМОЩЬЮ ПɊȿОȻɊАЗОВАНИЯ ɍОЛША  Ɍеɪещенко Ɍ.А., ɞокɬ Лайкова ., Паɪɯоменко Национальный ɭнивеɪсиɬеɬ ɍкɪаины Полиɬеɯнический Инсɬиɬɭɬ Поɛеɞы , 03056, ɍкɪаина . Ɍеɪещенко Лайкова ., Паɪɯоменко ., 2014 ISSN 1607-7970. елекɬɪоɞинаміка . 2014. 5 ɬɪеɛɭеɬ ɞополниɬельноɝо пɪеоɛɪазования [5] показана связь коɪɪеляционной коɪɪеляционной маɬɪичном виɞе как показали исслеɞованиия пɪименение АКɎ сосɬоящей слɭчаев ɛысɬɪоɞейсɬвии опɪеɞеления ɞосɬаɬочноɝо заɞанной ɬочносɬи минимальноɝо ɞиаɞныɯ АКɎ пɪове моɞелиɪование квазисɬационаɪныɯ пɪоцессов Ɋезɭльɬаɬы моɞелиɪования Пɭсɬь носɬь моɞелиɪɭеɬся синɭсоиɞальноɝо шɭмовоɝо вɯоɞной послеɞоваɬельносɬи ɬɪиɞцаɬи ɬочек маɬɪич вычислены сосɬоящие взя послеɞоваɬельно чеɬыɪеɯ восьми ɬɪиɞцаɬиɞвɭɯ АКɎ помощью маɬɪичныɯ опеɪаɬоɪов [4,5] сооɬвеɬсɬвɭющие аɪиɮмеɬические вычисленная оɛɪазом ɬочно совпаɞаеɬ вычисленной сɪеɞсɬвенно поɪеɞения АКɎ [3]. осɬальныɯ лишь пɪиɛлиженны чɬоɛы опɪеɞелиɬь неоɛɯоɞимое количесɬво ɞиаɞныɯ свеɪɬок вɯоɞящиɯ ɪажение воспользɭемся коэɮɮициенɬом поɞо ɬочной пɪиɛлиженныɯ Оɬмеɬим чɬо ɮɭнкций описанныɯ наɯожɞения повɬоɪяющиɯ опɪеɞеления часɬоɬы скɪыɬой наложений шɭма колеɛаний ɞɪɭɝиɯ часɬоɬаɯ возможно пɪиɛлизиɬельно АКɎ показана ɪис . 1, коɬоɪоɝо ɬɪиɞцаɬи ɞвɭɯ ɞосɬаɬочно взяɬь чеɬыɪе пеɪвые ɞиаɞные полɭчения коэɮɮицинеɬа поɞоɛия ɬɪɭɞоемкосɬи ɮɭнкций ɍолша количесɬво неɬɪивиальныɯ аɪиɮмеɬическиɯ опеɪаций пɪи использованием можно ɮоɪмɭлам 4log4, Ɏɭɪье KNNN (1) (2log), ɍолша NNN (2) сооɬвеɬсɬвенно [1]. Пɪи эɬом оценка ɬɪɭɞоемкосɬи являеɬся пɪиɛлиженной [5]. Ɍɪɭɞоемкосɬь ɞополниɬельно ɭменьшена пɪеоɛɪазование выполняɬь исɯоɞной послеɞоваɬельносɬи осɬальные опɪеɞеляɬь помощью ɬеоɪемы запазɞы [1]. пɪименение пɪеоɛɪазовании ɍолша пɪеɞполаɝаеɬ пɪеоɛɪазование аɪиɮмеɬический Воспользовавшись ɮоɪмɭлой пɪеоɛɪазования [1] nnn nnn xixi xixim imxi −+ полɭчим оɛɪаɬнɭю ɞля 121 (2) xxk . (3) Выɪажение (3) позволяеɬ опɪеɞелиɬь ɞиаɞные слеɞɭющемɭ алɝоɪиɬмɭ 1) ɪазɞелиɬь оɬсчеɬы 2) нечеɬныɯ оɬсчеɬов пɪимениɬь ɬеоɪемɭ ɍолша 3) оɬсчеɬы пеɪеименоваɬь ɮоɪмɭле (3) заɬем пɪимениɬь число опеɪаций неоɛɯоɞимое вычисления ɍолша оɞин ɞɪɭɝ ɞɪɭɝа ɪавно log(1). ɍолша NNMN Пеɪвое слаɝаемое оɬɪажаеɬ ɬɪɭɞоемкосɬь ɍолша исɯоɞной вɬоɪое ɞоемкосɬь вычисления спекɬɪов осɬальныɯ -1) ɪис показаны ɬɪɭɞоемкосɬи вычисления АКɎ использованием ɛысɬɪоɝо пɪеоɛɪазования пɪеоɛɪазования ɍолша (2) (3) инɬеɪвала опɪеɞеле ɞискɪеɬной ɋплошной линией ɪис оɛозначена ɬɪɭɞоемкосɬь помощью пɪеоɛ ɪазования Ɏɭɪье ɮоɪмɭле (1), пɭнкɬиɪной шɬɪиɯ пɭнкɬиɪной помощью пɪеоɛɪазования ɮоɪмɭлам (1) (3) сооɬвеɬсвенно 106 ISSN 1607-7970. елекɬɪоɞинаміка . 2014. Вывоɞы Вычислиɬельная эɮɮекɬивносɬь алɝоɪиɬма ɍолшɭ пɪименением ɬеоɪемы наиɛолее экономи Выиɝɪыш сɪавнению ɬɪаɞиционным использованием оɛɪазования вычисления инɬеɪвалаɯ 1024 оɬсчеɬов ɞосɬиɝаеɬ 10. вɪемя вычисления ɭменьшаеɬся 10 оɛсɬояɬельсɬво позволяеɬ пользоваɬь АКɎ сисɬемаɯ ɪеальноɝо вɪемени Власенко Меɬоɞы синɬеза алɝоɪиɬмов свеɪɬки спекɬɪальноɝо сиɝналов Наɭка , 1990. 180 c. сисɬемаɯ ɞиаɝносɬической // . 2001. Меɬоɞы оɛɪаɛоɬки сиɝналов ɮизическиɯ , 1983. 568 Tereshchenko T., Lazariev D. The Definition of Cyclic Convolution Based on Radix-m Argument Spectral Transform // Electronics a nd Nanotechnology. Proceeding of the XXXII International Scien- tific Conference ELNANO 2012. April 1012, 2012. Pp. 9293. Чеɝолин аɪиɮмеɬической лоɝической ɮɭнкций // ɬельная машиносɬɪоении . 1973. 681.325.519.2 ВИЗНАЧȿННЯ АВɌОКОɊȿЛЯЦІЙНОЇ ɎɍНКЦІЇ ДОПОМОȽОЮ ПȿɊȿɌВОɊȿННЯ ., ɞокɬ ɬеɯн Лайкова ., Паɪɯоменко Національний ɭнівеɪсиɬеɬ ɍкɪаїни Київський поліɬеɯнічний інсɬиɬɭɬ Пеɪемоɝи , 37, , 03056, ɍкɪаїна . меɬоɞ швиɞкоɝо знаɯоɞження аɪиɮмеɬичниɯ авɬокоɪеляційниɯ ɮɭнкцій ɞомо пеɪеɬвоɪення ɍолша Змоɞельовано випаɞковий пɪоцес наявнісɬю посɬійної склаɞової виɝляɞі синɭсої ɞальноɝо сиɝналɭ ɝаɭсівським шɭмом ɞаноɝо аɪиɮмеɬичні оɬɪимані ɞопомо маɬɪичниɯ пеɪеɬвоɪень лоɝічниɯ поɪівняння ɬɪɭɞомісɬкосɬі оɛчислення аɪиɮмеɬич АКɎ ɞопомоɝою швиɞкоɝо пеɪеɬвоɪення ɞопомоɝою пеɪеɬвоɪення ɍолша . ɪис . 2. пɪоцес авɬокоɪеляційна пеɪеɬвоɪення ɍолша Tereshchenko T., Lazariev D. The Definition of Cyclic Convolution Based on Radix-m Argument Spectral Transform // Electronics and Nanotechnology. Proceeding of the XXXII Intern ational Scientific Conference ELNANO 2012. April 1012, 2012. Pp. 9293. Chegolin L.M. Matrix telecom operators arithmetic and logical corre lation function // Vychislitelnaia Tekhnika v Mashi- nostroenii. December, 1973. Pp. 129137. (Rus) 17.02.2014

Приложенные файлы

  • pdf 2469329
    Размер файла: 338 kB Загрузок: 0

Добавить комментарий