APPLICATION OF THEORETICAL NUMERICAL TRANSFORMATIONS TO DIGITAL SIGNAL PROCESSING ALGORITHMS. Antonio Andonov, Ilka Stefanova
|
|
- Edwin Bates
- 5 years ago
- Views:
Transcription
1 78 Ieraioal Joural Iformaio Theories ad Applicaios, Vol. 25, Number 1, 2018 APPLICATION OF THEORETICAL NUMERICAL TRANSFORMATIONS TO DIGITAL SIGNAL PROCESSING ALGORITHMS Aoio Adoov, Ila Sefaova Absrac: I he proposed aricle, o he basis of he fudameals of he heory of umbers, algorihms for calculaig he basic operaios i he digial sigal processig- covoluio ad discree Fourier rasform opimized i erms of speed. These operaios accou for he mos sigifica par of he eire processig volume of he primary daa received from differe ypes of iformaio measureme sysems. Keywords: digial sigal processig ITHEA Keywords: I.5.4 Sigal processig Iroducio The mai scieific issues i he field of digial sigal processig (filerig, specrum aalysis ad syhesis of sigals) is o develop ways o overcome he cosrais dicaed by available resources, capabiliies elemeal base limi of sofware ad hardware resources. Mehods for desigig isrumeaio for digial sigal processig iegraig syhesis i he specral regio wih respec o se operaig parameer values wih he devices cosiderig hese limis allow soluios o be obaied ha are close o he opimal wih respec o he crierio of miimizig he resula losses. Trasforms wih properies of cyclic covoluio (CC) Oe of he rasforms havig he propery of cyclic covoluio is he discree Fourier rasform (DFT). N-1 =0 -j2π/n X = x e, = 0,1,...,N - 1 ; (1)
2 Ieraioal Joural Iformaio Theories ad Applicaios, Vol. 25, Number 1, N-1 j2π/n =0 x = N x e, = 0,1,...,N - 1, (2) The propery of CC meas ha N-1 DFT xmh -m= DFTxDFTh (3) m=0 is fulfilled ad herefore cyclic covoluio ca be calculaed from equaio -1 (4) y = DFT DFT x DFT h. Wih deermiig he srucure of rasformaios wih cyclic covoluio propery, oly he class of liear recursive rasforms ha represe a sequece of legh N o aoher oe of he same legh is cosidered. These rasforms ca be described by a o-degeerae square marix Т wih elemes ;,m = 0,1,...,N - 1. Uderliig is used as a sig of marix. Le sequeces,m x, h deoe N- dimesioal vecors, i.e. x x ad h h. Their images will be Х, Y, H, respecively. Accordig o his symbol sysem, for he rasformed sequece i is obaied ha Accordig o his symbol sysem, for he rasformed sequece i is obaied ha Y=T у, Х=T х, H=T h (5) The as assiged is o defie he codiios ecessary o saisfy elemes m, of marix Т, so o saisfy equaios
3 80 Ieraioal Joural Iformaio Theories ad Applicaios, Vol. 25, Number 1, 2018 Y= Х H, (6) for which Y к = Х к H к, = 0,1,...,N - 1, (7) respecively. The cyclic covoluio for fiie sequeces x, h is deermied by formula N-1 m -m m=0 y = x h. (8) Sysem (5) ca be wrie i he form of N-1, =0 Y = y ; (9) N-1,m m m=0 X = x ; (10) N-1,l l l=0 H = x. (11) From (8) ad (9) for Y i is obaied ha
4 Ieraioal Joural Iformaio Theories ad Applicaios, Vol. 25, Number 1, N-1 N-1 Y = x h., m -m =0 m=0 If l=-m is subsiued, he i is obaied ha N-1 N-1 m l,m+ l m=0 l=0 Y = x h. (12) From (7), aig io accou (9), (11) ad (12), (13), i is obaied ha N1 N1 N1 N1 xh xh, (13) m l,ml m l,m,l m0 l0 m0 l0 from where i follows ha = ;,l,m = 0,1,...,N -1. (14),m+l,m,l For ay radom eleme m, i ca be wrie ha = ;...,0,0,0 = = ;,1,0,1,1,0 = = = = ; 2,2,0,2,2,0,1,1,1 = = = = = ; 2 3,3,0,3,3,0,1,2,1,1,1. m,m, 1 (15)
5 82 Ieraioal Joural Iformaio Theories ad Applicaios, Vol. 25, Number 1, 2018 Hece =, (16),m,0,m or,0 =1. (17) Sice cyclic covoluio is calculaed, idices i (14) are summed o module N. If he wo sides of equaio (15) are raised o he power of N, i is obaied ha N mn 0,m,1 =,1 =1. (18) From above i follows ha elemes,m are equal o he N-h roo of 1 (oe). I is ow ha here are oly N differe soluios of a equaio of ype (18). Sice marix Т is o-degeerae, i follows ha all elemes,1 have o be differe ad sice here are N differe roos of equaio (18), i follows ha exacly elemes,1 mus be N i umber differe roos. Wihou reducig he se, eleme 11 ca be seleced for a roo of N-h order. The rows of he marix T ca be arraged so ha Therefore, he marix elemes mus saisfy codiio,1 = 11. Le 11 =α. m,m =α,m = 0,1,...,N - 1. (19) The symmery of he marix Т follows from (19) ad because of ha he reasoig made is also valid for is colums. Sice Т is a o-degeerae marix, here is a iverse marix, i.e. equaio Т. Т -1 =1 is fulfilled. The iverse marix elemes ca be deermied as follows:
6 Ieraioal Joural Iformaio Theories ad Applicaios, Vol. 25, Number 1, m τ,m =N α,m = 0,1,...,N - 1. (20) Hece he pair of rasform formulas for bacward rasformaios will be N-1 X = xα,=0,1,...,n-1; (21) =0-1 N-1 - =0 x =N x α, = 0,1,...,N - 1. (22) Havig compared (21), (22) ad (1), (2), i is foud ha hese rasforms have aalogous srucures. Therefore, each rasform where formulas (21), (22) are fulfilled, appears o have a DFT srucure. Hece, ay rasform wih cyclic covoluio properies mus have a DFT srucure. I ca be proved ha i he se of complex umbers he rasform ow as DFT wih roo α =exp -j2π /N is he oly oe havig cyclic covoluio properies. Theoreical umerical rasformaio Le ipu sequece x be of N elemes, which ca have oly ieger values from he fiie rig of iegers Z M = 0,1,2,...,m - 1. From (21), (22) i is obaied ha N-1 X = xα ; (23) =0 М -1 N-1 x = N x, (24) =0
7 84 Ieraioal Joural Iformaio Theories ad Applicaios, Vol. 25, Number 1, 2018 where symbols... М mea o carry ou arihmeic operaios o module M. Theoreical umerical rasformaios are defied by formulas (23), (24). The codiios ecessary ad sufficie for heir exisece are give i heorem [Pollard, 1972], [Agarwall, 1974]. The N-dimesioal rasformaio ha has a DFT srucure will possess cyclic covoluio properies whe ad oly whe: a)here is umber N i Z M, so ha NN -1 =(modm); b)here is roo of he N-h order α, i.e. N is he N smalles posiive umber for which α =1modM ; N is he divisor of umber 0(М) where T i 0( М ) =НОД P - 1, i = 1,2,..., M = P. i i=1 i There is a large class of rasformaios ha fulfill he erms of heorem. However, oly hose of hem, which have cerai advaages i regard o DFT, are of sigificace for applicaios. Those heoreical umerical sequeces (TNS), which mee he followig requiremes, are of cerai ieres: 1. The legh N of ipu sequeces mus be seleced as a umber havig a square facor i order o use fas algorihms of he id of Fas Fourier Trasform (FFT). 2. Wih calculaig FFT, i is of umos imporace ha muliplicaio wih facors is a simple operaio. Tha is possible, i case ha biary represeaio of coais a few 1s ad especially if i is a expoe of 2. I his case muliplicaio is shif of bis. 3. Calculaios are grealy simplified if he module is seleced o have a simple biary represeaio. The opios examied below are for selecig modules i such a way o saisfy he codiios meioed above. The simples opio suggesed is he selecio of modules of M=2. Accordig o a) heorem 0( М) = 2-1=2 ad he sequece bigges legh is N=1. I follows ha M=2 is pracically irreleva. Le umber M=2-1 ad le =PQ,where Р is a prime umber ad Q is a radom ieger. Number PQ 2-1 ca be preseed i he id of PQ-1 PQ-2 PQ P P 2-1= , (25) hece α Р -1 is a divisor PQ 2-1 ad he maximal legh of sequece N is deermied wih umber P 2-1. Therefore i is sufficie o cosider umbers of id Р M=2-1, he so-called umbers of Mersee. The heoreical umerical rasformaios of Mersee were iroduced by Rader [Rader,
8 Ieraioal Joural Iformaio Theories ad Applicaios, Vol. 25, Number 1, ], who proved ha N =2P for α =-2 is saisfied for sequece legh N. Mersee's heoreical umerical rasforms are of lile ieres i pracice because hey require a large legh of regiser, ad also N is iappropriae for usig a fas algorihm of Fas Fourier Trasform (FFT) ype. The mos appropriae umbers o choose a module are hose of Ferma, which have he id of b N b F = 2 +1,b = 2. (26) Accordig o he heorem quoed, i order o have a heoreical umerical rasformaio of Ferma (TNTF) wih legh N, i is ecessary ha N is a divisor of 0F. Sice he umbers of Ferma F 0 o F 4 are prime, 0F 2 b m, i.e. i is possible o form TNTF for radom legh N 2,mb. These prime b umbers of Ferma allow a maximum legh of N=2 for α =3. The roo α =2 is of order 2 1 ad maes possible o rasform a sequece of legh N =2b. This paricular case is called Rader's rasformaio. I ca be proved [Agarwall, 1974] ha if is chose from formula 2 α c/2 c -1 4b =2 2-1,c=2, (2) roo α 4b is of order 2 +2 ad he bigges row legh is N =4b. If roo α 4b = 2 is used, he legh of sequeces subjeced o covoluio will icrease wice as compared o roo α =2 a he same legh of regiser b (b is he umber of regiser bis). The mai advaages of TNTF are as follows: (a) o muliplicaio operaio is required i calculaio ; b) i is possible o apply a algorihm of FFT ype as i is a expoe of 2. The quesio, which arises, is wha codiios sequeces x sequece of repors x ad h be oupu for a aalogue-o-digial coverer ad h have o saisfy. Le he is a weighig fucio of a digial filer. Le calculae heir covoluio accordig o formula (8) by module M i z M rig. If he resuls of covoluio calculaed i modular arihmeic have o coicide wih hose obaied by usig Euclidea (regular) arihmeic, i is ecessary o depic boh posiive ad egaive umbers of sequeces x ad h o he rig ad i iervals 0,M / 2 / ad /M / 2,M - 1 respecively, aig
9 86 Ieraioal Joural Iformaio Theories ad Applicaios, Vol. 25, Number 1, 2018 io accou he correc ierpreaio of resuls. If sequeces x ad h are prelimiarily ow, i is possible o calculae he maximum value of resul of y usig formula max 1 N max max 0 y x h. (28) This codiio ca serve o choose he value of module М. From i, uder he codiio ha y max <M/ 2, i is obaied ha M>2y. (29) max Coclusio Based o he examied srucures, DFT ad codiios of TNT (heoreical umerical rasformaios exisece, i is possible o selec roo i regard o a seleced module M ad sequece legh N or o selec appropriae module M ad roo for a give sequece of deermied legh N. Of all possible TNT, hose seleced require simple arihmeic ad ca use algorihms of fas DFT ype for pure calculaio. These requiremes are fulfilled by TNTF. The heoreical umerical rasformaio ca be applied paricularly o digial filers wih fiie impulse feaures similar o he applicaio of FFT. Bibliography [Agarwall, 1974] Agarwall R., C. Burrus. Fas covolusio usig Ferma umber rasforms wih applicaios o digial filerig. IEEE Tras. O Acousics, Speech ad Sigal Processig, ASSP- 22,1974, 2, [Li, Reod, 1977] Li K., I.Reod. Fas algorihms for complex ieger rasforms. IEEE Tras. O Acousics, Speech ad Sigal Processig, ASSP-25,1977, 5,
10 Ieraioal Joural Iformaio Theories ad Applicaios, Vol. 25, Number 1, [Mari, 1976] Mari S., Micropocessors implemeaio of umber heoreic rasforms. IEEE, CAS-26, 1976, 3, [Pollard, 1972] Pollard J., The fas Fourier rasformaio i fiie field. Mahemaics of Compuaio, 1972, , [Rader, 1972] Rader C., Discree covoluios via Mersee rasforms. IEEE Tras. O Compuers, C- 22, 1972,12, [Vegh, Leibowiz, 1976 ]Vegh E., L. Leibowiz. Fas complex covoluio i fiie rigs. IEEE Tras. O Acousics, Speech ad Sigal Processig, ASSP-24,1976, 4, Auhors' Iformaio Aoio Adoov Uiversiy of Telecommuicaios ad Pos, Sofia, Bulgaria, e- mail:a_adoov@abv.bg Major Fields of Scieific Research: radioechical sysems, echical cybereics Ila Sefaova Uiversiy of Telecommuicaios ad Pos, Sofia, Bulgaria, e- isefaova24@abv.bg Major Fields of Scieific Research: discree-ime sigal processig, digial sigals of Walsh
Ideal Amplifier/Attenuator. Memoryless. where k is some real constant. Integrator. System with memory
Liear Time-Ivaria Sysems (LTI Sysems) Oulie Basic Sysem Properies Memoryless ad sysems wih memory (saic or dyamic) Causal ad o-causal sysems (Causaliy) Liear ad o-liear sysems (Lieariy) Sable ad o-sable
More informationSection 8 Convolution and Deconvolution
APPLICATIONS IN SIGNAL PROCESSING Secio 8 Covoluio ad Decovoluio This docume illusraes several echiques for carryig ou covoluio ad decovoluio i Mahcad. There are several operaors available for hese fucios:
More information12 Getting Started With Fourier Analysis
Commuicaios Egieerig MSc - Prelimiary Readig Geig Sared Wih Fourier Aalysis Fourier aalysis is cocered wih he represeaio of sigals i erms of he sums of sie, cosie or complex oscillaio waveforms. We ll
More informationComparison between Fourier and Corrected Fourier Series Methods
Malaysia Joural of Mahemaical Scieces 7(): 73-8 (13) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Joural homepage: hp://eispem.upm.edu.my/oural Compariso bewee Fourier ad Correced Fourier Series Mehods 1
More informationλiv Av = 0 or ( λi Av ) = 0. In order for a vector v to be an eigenvector, it must be in the kernel of λi
Liear lgebra Lecure #9 Noes This week s lecure focuses o wha migh be called he srucural aalysis of liear rasformaios Wha are he irisic properies of a liear rasformaio? re here ay fixed direcios? The discussio
More informationOnline Supplement to Reactive Tabu Search in a Team-Learning Problem
Olie Suppleme o Reacive abu Search i a eam-learig Problem Yueli She School of Ieraioal Busiess Admiisraio, Shaghai Uiversiy of Fiace ad Ecoomics, Shaghai 00433, People s Republic of Chia, she.yueli@mail.shufe.edu.c
More informationAn interesting result about subset sums. Nitu Kitchloo. Lior Pachter. November 27, Abstract
A ieresig resul abou subse sums Niu Kichloo Lior Pacher November 27, 1993 Absrac We cosider he problem of deermiig he umber of subses B f1; 2; : : :; g such ha P b2b b k mod, where k is a residue class
More informationODEs II, Supplement to Lectures 6 & 7: The Jordan Normal Form: Solving Autonomous, Homogeneous Linear Systems. April 2, 2003
ODEs II, Suppleme o Lecures 6 & 7: The Jorda Normal Form: Solvig Auoomous, Homogeeous Liear Sysems April 2, 23 I his oe, we describe he Jorda ormal form of a marix ad use i o solve a geeral homogeeous
More informationAvailable online at J. Math. Comput. Sci. 4 (2014), No. 4, ISSN:
Available olie a hp://sci.org J. Mah. Compu. Sci. 4 (2014), No. 4, 716-727 ISSN: 1927-5307 ON ITERATIVE TECHNIQUES FOR NUMERICAL SOLUTIONS OF LINEAR AND NONLINEAR DIFFERENTIAL EQUATIONS S.O. EDEKI *, A.A.
More informationDiscrete-Time Signals and Systems. Introduction to Digital Signal Processing. Independent Variable. What is a Signal? What is a System?
Discree-Time Sigals ad Sysems Iroducio o Digial Sigal Processig Professor Deepa Kudur Uiversiy of Toroo Referece: Secios. -.4 of Joh G. Proakis ad Dimiris G. Maolakis, Digial Sigal Processig: Priciples,
More informationBig O Notation for Time Complexity of Algorithms
BRONX COMMUNITY COLLEGE of he Ciy Uiversiy of New York DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE CSI 33 Secio E01 Hadou 1 Fall 2014 Sepember 3, 2014 Big O Noaio for Time Complexiy of Algorihms Time
More informationExtended Laguerre Polynomials
I J Coemp Mah Scieces, Vol 7, 1, o, 189 194 Exeded Laguerre Polyomials Ada Kha Naioal College of Busiess Admiisraio ad Ecoomics Gulberg-III, Lahore, Pakisa adakhaariq@gmailcom G M Habibullah Naioal College
More informationSTK4080/9080 Survival and event history analysis
STK48/98 Survival ad eve hisory aalysis Marigales i discree ime Cosider a sochasic process The process M is a marigale if Lecure 3: Marigales ad oher sochasic processes i discree ime (recap) where (formally
More informationCLOSED FORM EVALUATION OF RESTRICTED SUMS CONTAINING SQUARES OF FIBONOMIAL COEFFICIENTS
PB Sci Bull, Series A, Vol 78, Iss 4, 2016 ISSN 1223-7027 CLOSED FORM EVALATION OF RESTRICTED SMS CONTAINING SQARES OF FIBONOMIAL COEFFICIENTS Emrah Kılıc 1, Helmu Prodiger 2 We give a sysemaic approach
More informationFIXED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE
Mohia & Samaa, Vol. 1, No. II, December, 016, pp 34-49. ORIGINAL RESEARCH ARTICLE OPEN ACCESS FIED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE 1 Mohia S. *, Samaa T. K. 1 Deparme of Mahemaics, Sudhir Memorial
More informationIf boundary values are necessary, they are called mixed initial-boundary value problems. Again, the simplest prototypes of these IV problems are:
3. Iiial value problems: umerical soluio Fiie differeces - Trucaio errors, cosisecy, sabiliy ad covergece Crieria for compuaioal sabiliy Explici ad implici ime schemes Table of ime schemes Hyperbolic ad
More informationMETHOD OF THE EQUIVALENT BOUNDARY CONDITIONS IN THE UNSTEADY PROBLEM FOR ELASTIC DIFFUSION LAYER
Maerials Physics ad Mechaics 3 (5) 36-4 Received: March 7 5 METHOD OF THE EQUIVAENT BOUNDARY CONDITIONS IN THE UNSTEADY PROBEM FOR EASTIC DIFFUSION AYER A.V. Zemsov * D.V. Tarlaovsiy Moscow Aviaio Isiue
More informationA Generalized Cost Malmquist Index to the Productivities of Units with Negative Data in DEA
Proceedigs of he 202 Ieraioal Coferece o Idusrial Egieerig ad Operaios Maageme Isabul, urey, July 3 6, 202 A eeralized Cos Malmquis Ide o he Produciviies of Uis wih Negaive Daa i DEA Shabam Razavya Deparme
More informationDynamic h-index: the Hirsch index in function of time
Dyamic h-idex: he Hirsch idex i fucio of ime by L. Egghe Uiversiei Hassel (UHassel), Campus Diepebeek, Agoralaa, B-3590 Diepebeek, Belgium ad Uiversiei Awerpe (UA), Campus Drie Eike, Uiversieisplei, B-260
More informationLecture 9: Polynomial Approximations
CS 70: Complexiy Theory /6/009 Lecure 9: Polyomial Approximaios Isrucor: Dieer va Melkebeek Scribe: Phil Rydzewski & Piramaayagam Arumuga Naiar Las ime, we proved ha o cosa deph circui ca evaluae he pariy
More informationA TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY
U.P.B. Sci. Bull., Series A, Vol. 78, Iss. 2, 206 ISSN 223-7027 A TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY İbrahim Çaak I his paper we obai a Tauberia codiio i erms of he weighed classical
More information1 Notes on Little s Law (l = λw)
Copyrigh c 26 by Karl Sigma Noes o Lile s Law (l λw) We cosider here a famous ad very useful law i queueig heory called Lile s Law, also kow as l λw, which assers ha he ime average umber of cusomers i
More informationApproximating Solutions for Ginzburg Landau Equation by HPM and ADM
Available a hp://pvamu.edu/aam Appl. Appl. Mah. ISSN: 193-9466 Vol. 5, No. Issue (December 1), pp. 575 584 (Previously, Vol. 5, Issue 1, pp. 167 1681) Applicaios ad Applied Mahemaics: A Ieraioal Joural
More informationFORMALIZATION OF THE OBJECT CLASSIFICATION ALGORITHM
DOI.7/s559-5-9767- Cybereics ad Sysems Aalysis, Vol. 5, No. 5, Sepember, 25 FORMALIZATION OF THE OBJECT CLASSIFICATION ALGORITHM T. B. Maryiuk, A. V. Kozhemiako, ad L. M. Kupershei 2 UDC 4.93' Absrac.
More informationKing Fahd University of Petroleum & Minerals Computer Engineering g Dept
Kig Fahd Uiversiy of Peroleum & Mierals Compuer Egieerig g Dep COE 4 Daa ad Compuer Commuicaios erm Dr. shraf S. Hasa Mahmoud Rm -4 Ex. 74 Email: ashraf@kfupm.edu.sa 9/8/ Dr. shraf S. Hasa Mahmoud Lecure
More informationCOMPARISON OF ALGORITHMS FOR ELLIPTIC CURVE CRYPTOGRAPHY OVER FINITE FIELDS OF GF(2 m )
COMPARISON OF ALGORITHMS FOR ELLIPTIC CURVE CRYPTOGRAPHY OVER FINITE FIELDS OF GF( m ) Mahias Schmalisch Dirk Timmerma Uiversiy of Rosock Isiue of Applied Microelecroics ad Compuer Sciece Richard-Wager-Sr
More informationNotes 03 largely plagiarized by %khc
1 1 Discree-Time Covoluio Noes 03 largely plagiarized by %khc Le s begi our discussio of covoluio i discree-ime, sice life is somewha easier i ha domai. We sar wih a sigal x[] ha will be he ipu io our
More informationECE-314 Fall 2012 Review Questions
ECE-34 Fall 0 Review Quesios. A liear ime-ivaria sysem has he ipu-oupu characerisics show i he firs row of he diagram below. Deermie he oupu for he ipu show o he secod row of he diagram. Jusify your aswer.
More informationDETERMINATION OF PARTICULAR SOLUTIONS OF NONHOMOGENEOUS LINEAR DIFFERENTIAL EQUATIONS BY DISCRETE DECONVOLUTION
U.P.B. ci. Bull. eries A Vol. 69 No. 7 IN 3-77 DETERMINATION OF PARTIULAR OLUTION OF NONHOMOGENEOU LINEAR DIFFERENTIAL EQUATION BY DIRETE DEONVOLUTION M. I. ÎRNU e preziă o ouă meoă e eermiare a soluţiilor
More informationManipulations involving the signal amplitude (dependent variable).
Oulie Maipulaio of discree ime sigals: Maipulaios ivolvig he idepede variable : Shifed i ime Operaios. Foldig, reflecio or ime reversal. Time Scalig. Maipulaios ivolvig he sigal ampliude (depede variable).
More informationProcedia - Social and Behavioral Sciences 230 ( 2016 ) Joint Probability Distribution and the Minimum of a Set of Normalized Random Variables
Available olie a wwwsciecedireccom ScieceDirec Procedia - Social ad Behavioral Scieces 30 ( 016 ) 35 39 3 rd Ieraioal Coferece o New Challeges i Maageme ad Orgaizaio: Orgaizaio ad Leadership, May 016,
More informationFermat Numbers in Multinomial Coefficients
1 3 47 6 3 11 Joural of Ieger Sequeces, Vol. 17 (014, Aricle 14.3. Ferma Numbers i Muliomial Coefficies Shae Cher Deparme of Mahemaics Zhejiag Uiversiy Hagzhou, 31007 Chia chexiaohag9@gmail.com Absrac
More informationNEWTON METHOD FOR DETERMINING THE OPTIMAL REPLENISHMENT POLICY FOR EPQ MODEL WITH PRESENT VALUE
Yugoslav Joural of Operaios Research 8 (2008, Number, 53-6 DOI: 02298/YUJOR080053W NEWTON METHOD FOR DETERMINING THE OPTIMAL REPLENISHMENT POLICY FOR EPQ MODEL WITH PRESENT VALUE Jeff Kuo-Jug WU, Hsui-Li
More information10.3 Autocorrelation Function of Ergodic RP 10.4 Power Spectral Density of Ergodic RP 10.5 Normal RP (Gaussian RP)
ENGG450 Probabiliy ad Saisics for Egieers Iroducio 3 Probabiliy 4 Probabiliy disribuios 5 Probabiliy Desiies Orgaizaio ad descripio of daa 6 Samplig disribuios 7 Ifereces cocerig a mea 8 Comparig wo reames
More informationOptimization of Rotating Machines Vibrations Limits by the Spring - Mass System Analysis
Joural of aerials Sciece ad Egieerig B 5 (7-8 (5 - doi: 765/6-6/57-8 D DAVID PUBLISHING Opimizaio of Roaig achies Vibraios Limis by he Sprig - ass Sysem Aalysis BENDJAIA Belacem sila, Algéria Absrac: The
More informationResearch Article A Generalized Nonlinear Sum-Difference Inequality of Product Form
Joural of Applied Mahemaics Volume 03, Aricle ID 47585, 7 pages hp://dx.doi.org/0.55/03/47585 Research Aricle A Geeralized Noliear Sum-Differece Iequaliy of Produc Form YogZhou Qi ad Wu-Sheg Wag School
More informationDavid Randall. ( )e ikx. k = u x,t. u( x,t)e ikx dx L. x L /2. Recall that the proof of (1) and (2) involves use of the orthogonality condition.
! Revised April 21, 2010 1:27 P! 1 Fourier Series David Radall Assume ha u( x,) is real ad iegrable If he domai is periodic, wih period L, we ca express u( x,) exacly by a Fourier series expasio: ( ) =
More informationUNIT 6 Signals and Systems
UNIT 6 ONE MARK MCQ 6. dy dy The differeial equaio y x( ) d d + describes a sysem wih a ipu x () ad a oupu y. () The sysem, which is iiially relaxed, is excied by a ui sep ipu. The oupu y^h ca be represeed
More informationPrinciples of Communications Lecture 1: Signals and Systems. Chih-Wei Liu 劉志尉 National Chiao Tung University
Priciples of Commuicaios Lecure : Sigals ad Sysems Chih-Wei Liu 劉志尉 Naioal Chiao ug Uiversiy cwliu@wis.ee.cu.edu.w Oulies Sigal Models & Classificaios Sigal Space & Orhogoal Basis Fourier Series &rasform
More informationINTEGER INTERVAL VALUE OF NEWTON DIVIDED DIFFERENCE AND FORWARD AND BACKWARD INTERPOLATION FORMULA
Volume 8 No. 8, 45-54 ISSN: 34-3395 (o-lie versio) url: hp://www.ijpam.eu ijpam.eu INTEGER INTERVAL VALUE OF NEWTON DIVIDED DIFFERENCE AND FORWARD AND BACKWARD INTERPOLATION FORMULA A.Arul dass M.Dhaapal
More informationBEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS
BEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS Opimal ear Forecasig Alhough we have o meioed hem explicily so far i he course, here are geeral saisical priciples for derivig he bes liear forecas, ad
More informationth m m m m central moment : E[( X X) ] ( X X) ( x X) f ( x)
1 Trasform Techiques h m m m m mome : E[ ] x f ( x) dx h m m m m ceral mome : E[( ) ] ( ) ( x) f ( x) dx A coveie wa of fidig he momes of a radom variable is he mome geeraig fucio (MGF). Oher rasform echiques
More information6.003 Homework #5 Solutions
6. Homework #5 Soluios Problems. DT covoluio Le y represe he DT sigal ha resuls whe f is covolved wih g, i.e., y[] = (f g)[] which is someimes wrie as y[] = f[] g[]. Deermie closed-form expressios for
More informationA Complex Neural Network Algorithm for Computing the Largest Real Part Eigenvalue and the corresponding Eigenvector of a Real Matrix
4h Ieraioal Coferece o Sesors, Mecharoics ad Auomaio (ICSMA 06) A Complex Neural Newor Algorihm for Compuig he Larges eal Par Eigevalue ad he correspodig Eigevecor of a eal Marix HANG AN, a, XUESONG LIANG,
More informationEGR 544 Communication Theory
EGR 544 Commuicaio heory 7. Represeaio of Digially Modulaed Sigals II Z. Aliyazicioglu Elecrical ad Compuer Egieerig Deparme Cal Poly Pomoa Represeaio of Digial Modulaio wih Memory Liear Digial Modulaio
More informationThe Moment Approximation of the First Passage Time for the Birth Death Diffusion Process with Immigraton to a Moving Linear Barrier
America Joural of Applied Mahemaics ad Saisics, 015, Vol. 3, No. 5, 184-189 Available olie a hp://pubs.sciepub.com/ajams/3/5/ Sciece ad Educaio Publishig DOI:10.1691/ajams-3-5- The Mome Approximaio of
More informationLinear codes invariant with respect to generalized shift operators
Liear codes ivaria wih respec o geeralized shif operaors V G Labues ad E Osheimer Ural Sae ores Egieerig Uiversiy Sibirsy ra 37 Eaeriburg Russia 6 Caprica LLC Pompao Beach lorida US Absrac The purpose
More informationExtremal graph theory II: K t and K t,t
Exremal graph heory II: K ad K, Lecure Graph Theory 06 EPFL Frak de Zeeuw I his lecure, we geeralize he wo mai heorems from he las lecure, from riagles K 3 o complee graphs K, ad from squares K, o complee
More informationMoment Generating Function
1 Mome Geeraig Fucio m h mome m m m E[ ] x f ( x) dx m h ceral mome m m m E[( ) ] ( ) ( x ) f ( x) dx Mome Geeraig Fucio For a real, M () E[ e ] e k x k e p ( x ) discree x k e f ( x) dx coiuous Example
More informationSampling. AD Conversion (Additional Material) Sampling: Band limited signal. Sampling. Sampling function (sampling comb) III(x) Shah.
AD Coversio (Addiioal Maerial Samplig Samplig Properies of real ADCs wo Sep Flash ADC Pipelie ADC Iegraig ADCs: Sigle Slope, Dual Slope DA Coverer Samplig fucio (samplig comb III(x Shah III III ( x = δ
More informationFourier transform. Continuous-time Fourier transform (CTFT) ω ω
Fourier rasform Coiuous-ime Fourier rasform (CTFT P. Deoe ( he Fourier rasform of he sigal x(. Deermie he followig values, wihou compuig (. a (0 b ( d c ( si d ( d d e iverse Fourier rasform for Re { (
More informationAnalysis of Using a Hybrid Neural Network Forecast Model to Study Annual Precipitation
Aalysis of Usig a Hybrid Neural Nework Forecas Model o Sudy Aual Precipiaio Li MA, 2, 3, Xuelia LI, 2, Ji Wag, 2 Jiagsu Egieerig Ceer of Nework Moiorig, Najig Uiversiy of Iformaio Sciece & Techology, Najig
More informationA Note on Random k-sat for Moderately Growing k
A Noe o Radom k-sat for Moderaely Growig k Ju Liu LMIB ad School of Mahemaics ad Sysems Sciece, Beihag Uiversiy, Beijig, 100191, P.R. Chia juliu@smss.buaa.edu.c Zogsheg Gao LMIB ad School of Mahemaics
More informationUpdate. Continuous-Time Frequency Analysis. Frequency Analysis. Frequency Synthesis. prism. white light. spectrum. Coverage:
Updae Coiuous-Time requecy alysis Professor Deepa Kudur Uiversiy of Toroo Coverage: Before Readig Wee: 41 Wih Ema: 42, 43, 44, 51 Today ad Wed: Brief Rev of 41, 42, 43, 44, 51 ad Secios 52, 54, 55 Joh
More informationAvailable online at ScienceDirect. Procedia Computer Science 103 (2017 ) 67 74
Available olie a www.sciecedirec.com ScieceDirec Procedia Compuer Sciece 03 (07 67 74 XIIh Ieraioal Symposium «Iellige Sysems» INELS 6 5-7 Ocober 06 Moscow Russia Real-ime aerodyamic parameer ideificaio
More informationAlternative Approaches of Convolution within Network Calculus
Joural of Applied Mahemaics ad Physics 04 987-995 Published Olie Ocober 04 i SciRes hp://wwwscirporg/joural/jamp hp://dxdoiorg/0436/jamp04 Aleraive Approaches of Covoluio wihi Nework Calculus Ulrich Klehme
More informationInverse Heat Conduction Problem in a Semi-Infinite Circular Plate and its Thermal Deflection by Quasi-Static Approach
Available a hp://pvamu.edu/aam Appl. Appl. Mah. ISSN: 93-9466 Vol. 5 Issue ue pp. 7 Previously Vol. 5 No. Applicaios ad Applied Mahemaics: A Ieraioal oural AAM Iverse Hea Coducio Problem i a Semi-Ifiie
More informationTAKA KUSANO. laculty of Science Hrosh tlnlersty 1982) (n-l) + + Pn(t)x 0, (n-l) + + Pn(t)Y f(t,y), XR R are continuous functions.
Iera. J. Mah. & Mah. Si. Vol. 6 No. 3 (1983) 559-566 559 ASYMPTOTIC RELATIOHIPS BETWEEN TWO HIGHER ORDER ORDINARY DIFFERENTIAL EQUATIONS TAKA KUSANO laculy of Sciece Hrosh llersy 1982) ABSTRACT. Some asympoic
More informationApplying the Moment Generating Functions to the Study of Probability Distributions
3 Iformaica Ecoomică, r (4)/007 Applyi he Mome Geerai Fucios o he Sudy of Probabiliy Disribuios Silvia SPĂTARU Academy of Ecoomic Sudies, Buchares I his paper, we describe a ool o aid i provi heorems abou
More informationOLS bias for econometric models with errors-in-variables. The Lucas-critique Supplementary note to Lecture 17
OLS bias for ecoomeric models wih errors-i-variables. The Lucas-criique Supplemeary oe o Lecure 7 RNy May 6, 03 Properies of OLS i RE models I Lecure 7 we discussed he followig example of a raioal expecaios
More informationCalculus Limits. Limit of a function.. 1. One-Sided Limits...1. Infinite limits 2. Vertical Asymptotes...3. Calculating Limits Using the Limit Laws.
Limi of a fucio.. Oe-Sided..... Ifiie limis Verical Asympoes... Calculaig Usig he Limi Laws.5 The Squeeze Theorem.6 The Precise Defiiio of a Limi......7 Coiuiy.8 Iermediae Value Theorem..9 Refereces..
More informationThroughput Optimized SHA-1 Architecture Using Unfolding Transformation
Throughpu Opimized SHA-1 Archiecure Usig Ufoldig Trasformaio Yog Ki Lee 1, Herwi Cha 1 ad Igrid Verbauwhede 1, 1 Uiversiy of Califoria, Los Ageles Kaholieke Uiversiei Leuve {jfirs, herwi, igrid} @ ee.ucla.edu
More informationK3 p K2 p Kp 0 p 2 p 3 p
Mah 80-00 Mo Ar 0 Chaer 9 Fourier Series ad alicaios o differeial equaios (ad arial differeial equaios) 9.-9. Fourier series defiiio ad covergece. The idea of Fourier series is relaed o he liear algebra
More informationφ ( t ) = φ ( t ). The notation denotes a norm that is usually
7h Europea Sigal Processig Coferece (EUSIPCO 9) Glasgo, Scolad, Augus -8, 9 DESIG OF DIGITAL IIR ITEGRATOR USIG RADIAL BASIS FUCTIO ITERPOLATIO METOD Chie-Cheg Tseg ad Su-Lig Lee Depar of Compuer ad Commuicaio
More informationSamuel Sindayigaya 1, Nyongesa L. Kennedy 2, Adu A.M. Wasike 3
Ieraioal Joural of Saisics ad Aalysis. ISSN 48-9959 Volume 6, Number (6, pp. -8 Research Idia Publicaios hp://www.ripublicaio.com The Populaio Mea ad is Variace i he Presece of Geocide for a Simple Birh-Deah-
More informationOn stability of first order linear impulsive differential equations
Ieraioal Joural of aisics ad Applied Mahemaics 218; 3(3): 231-236 IN: 2456-1452 Mahs 218; 3(3): 231-236 218 as & Mahs www.mahsoural.com Received: 18-3-218 Acceped: 22-4-218 IM Esuabaa Deparme of Mahemaics,
More informationSolutions to selected problems from the midterm exam Math 222 Winter 2015
Soluios o seleced problems from he miderm eam Mah Wier 5. Derive he Maclauri series for he followig fucios. (cf. Pracice Problem 4 log( + (a L( d. Soluio: We have he Maclauri series log( + + 3 3 4 4 +...,
More informationSupplement for SADAGRAD: Strongly Adaptive Stochastic Gradient Methods"
Suppleme for SADAGRAD: Srogly Adapive Sochasic Gradie Mehods" Zaiyi Che * 1 Yi Xu * Ehog Che 1 iabao Yag 1. Proof of Proposiio 1 Proposiio 1. Le ɛ > 0 be fixed, H 0 γi, γ g, EF (w 1 ) F (w ) ɛ 0 ad ieraio
More informationarxiv: v1 [math.co] 30 May 2017
Tue Polyomials of Symmeric Hyperplae Arragemes Hery Radriamaro May 31, 017 arxiv:170510753v1 [mahco] 30 May 017 Absrac Origially i 1954 he Tue polyomial was a bivariae polyomial associaed o a graph i order
More informationBE.430 Tutorial: Linear Operator Theory and Eigenfunction Expansion
BE.43 Tuorial: Liear Operaor Theory ad Eigefucio Expasio (adaped fro Douglas Lauffeburger) 9//4 Moivaig proble I class, we ecouered parial differeial equaios describig rasie syses wih cheical diffusio.
More informationOn The Eneström-Kakeya Theorem
Applied Mahemaics,, 3, 555-56 doi:436/am673 Published Olie December (hp://wwwscirporg/oural/am) O The Eesröm-Kakeya Theorem Absrac Gulsha Sigh, Wali Mohammad Shah Bharahiar Uiversiy, Coimbaore, Idia Deparme
More informationThe Eigen Function of Linear Systems
1/25/211 The Eige Fucio of Liear Sysems.doc 1/7 The Eige Fucio of Liear Sysems Recall ha ha we ca express (expad) a ime-limied sigal wih a weighed summaio of basis fucios: v ( ) a ψ ( ) = where v ( ) =
More informationA Robust H Filter Design for Uncertain Nonlinear Singular Systems
A Robus H Filer Desig for Ucerai Noliear Sigular Sysems Qi Si, Hai Qua Deparme of Maageme Ier Mogolia He ao College Lihe, Chia College of Mahemaics Sciece Ier Mogolia Normal Uiversiy Huhho, Chia Absrac
More informationThe Central Limit Theorem
The Ceral Limi Theorem The ceral i heorem is oe of he mos impora heorems i probabiliy heory. While here a variey of forms of he ceral i heorem, he mos geeral form saes ha give a sufficiely large umber,
More informationElectrical Engineering Department Network Lab.
Par:- Elecrical Egieerig Deparme Nework Lab. Deermiaio of differe parameers of -por eworks ad verificaio of heir ierrelaio ships. Objecive: - To deermie Y, ad ABD parameers of sigle ad cascaded wo Por
More informationMean Square Convergent Finite Difference Scheme for Stochastic Parabolic PDEs
America Joural of Compuaioal Mahemaics, 04, 4, 80-88 Published Olie Sepember 04 i SciRes. hp://www.scirp.org/joural/ajcm hp://dx.doi.org/0.436/ajcm.04.4404 Mea Square Coverge Fiie Differece Scheme for
More informationNumerical Solution of Parabolic Volterra Integro-Differential Equations via Backward-Euler Scheme
America Joural of Compuaioal ad Applied Maemaics, (6): 77-8 DOI:.59/.acam.6. Numerical Soluio of Parabolic Volerra Iegro-Differeial Equaios via Bacward-Euler Sceme Ali Filiz Deparme of Maemaics, Ada Mederes
More informationMODIFIED ADOMIAN DECOMPOSITION METHOD FOR SOLVING RICCATI DIFFERENTIAL EQUATIONS
Review of he Air Force Academy No 3 (3) 15 ODIFIED ADOIAN DECOPOSIION EHOD FOR SOLVING RICCAI DIFFERENIAL EQUAIONS 1. INRODUCION Adomia decomposiio mehod was foud by George Adomia ad has recely become
More informationLecture 15 First Properties of the Brownian Motion
Lecure 15: Firs Properies 1 of 8 Course: Theory of Probabiliy II Term: Sprig 2015 Isrucor: Gorda Zikovic Lecure 15 Firs Properies of he Browia Moio This lecure deals wih some of he more immediae properies
More informationB. Maddah INDE 504 Simulation 09/02/17
B. Maddah INDE 54 Simulaio 9/2/7 Queueig Primer Wha is a queueig sysem? A queueig sysem cosiss of servers (resources) ha provide service o cusomers (eiies). A Cusomer requesig service will sar service
More informationUsing Linnik's Identity to Approximate the Prime Counting Function with the Logarithmic Integral
Usig Lii's Ideiy o Approimae he Prime Couig Fucio wih he Logarihmic Iegral Naha McKezie /26/2 aha@icecreambreafas.com Summary:This paper will show ha summig Lii's ideiy from 2 o ad arragig erms i a cerai
More informationL-functions and Class Numbers
L-fucios ad Class Numbers Sude Number Theory Semiar S. M.-C. 4 Sepember 05 We follow Romyar Sharifi s Noes o Iwasawa Theory, wih some help from Neukirch s Algebraic Number Theory. L-fucios of Dirichle
More informationA note on deviation inequalities on {0, 1} n. by Julio Bernués*
A oe o deviaio iequaliies o {0, 1}. by Julio Berués* Deparameo de Maemáicas. Faculad de Ciecias Uiversidad de Zaragoza 50009-Zaragoza (Spai) I. Iroducio. Le f: (Ω, Σ, ) IR be a radom variable. Roughly
More informationHadamard matrices from the Multiplication Table of the Finite Fields
adamard marice from he Muliplicaio Table of he Fiie Field 신민호 송홍엽 노종선 * Iroducio adamard mari biary m-equece New Corucio Coe Theorem. Corucio wih caoical bai Theorem. Corucio wih ay bai Remark adamard
More informationN! AND THE GAMMA FUNCTION
N! AND THE GAMMA FUNCTION Cosider he produc of he firs posiive iegers- 3 4 5 6 (-) =! Oe calls his produc he facorial ad has ha produc of he firs five iegers equals 5!=0. Direcly relaed o he discree! fucio
More informationSUMMATION OF INFINITE SERIES REVISITED
SUMMATION OF INFINITE SERIES REVISITED I several aricles over he las decade o his web page we have show how o sum cerai iiie series icludig he geomeric series. We wa here o eed his discussio o he geeral
More informationOn Another Type of Transform Called Rangaig Transform
Ieraioal Joural of Parial Differeial Equaios ad Applicaios, 7, Vol 5, No, 4-48 Available olie a hp://pubssciepubcom/ijpdea/5//6 Sciece ad Educaio Publishig DOI:69/ijpdea-5--6 O Aoher Type of Trasform Called
More informationSome Properties of Semi-E-Convex Function and Semi-E-Convex Programming*
The Eighh Ieraioal Symposium o Operaios esearch ad Is Applicaios (ISOA 9) Zhagjiajie Chia Sepember 2 22 29 Copyrigh 29 OSC & APOC pp 33 39 Some Properies of Semi-E-Covex Fucio ad Semi-E-Covex Programmig*
More informationINVESTMENT PROJECT EFFICIENCY EVALUATION
368 Miljeko Crjac Domiika Crjac INVESTMENT PROJECT EFFICIENCY EVALUATION Miljeko Crjac Professor Faculy of Ecoomics Drsc Domiika Crjac Faculy of Elecrical Egieerig Osijek Summary Fiacial efficiecy of ivesme
More informationInference of the Second Order Autoregressive. Model with Unit Roots
Ieraioal Mahemaical Forum Vol. 6 0 o. 5 595-604 Iferece of he Secod Order Auoregressive Model wih Ui Roos Ahmed H. Youssef Professor of Applied Saisics ad Ecoomerics Isiue of Saisical Sudies ad Research
More informationA Probabilistic Nearest Neighbor Filter for m Validated Measurements.
A Probabilisic Neares Neighbor iler for m Validaed Measuremes. ae Lyul Sog ad Sag Ji Shi ep. of Corol ad Isrumeaio Egieerig, Hayag Uiversiy, Sa-og 7, Asa, Kyuggi-do, 45-79, Korea Absrac - he simples approach
More informationLIMITS OF FUNCTIONS (I)
LIMITS OF FUNCTIO (I ELEMENTARY FUNCTIO: (Elemeary fucios are NOT piecewise fucios Cosa Fucios: f(x k, where k R Polyomials: f(x a + a x + a x + a x + + a x, where a, a,..., a R Raioal Fucios: f(x P (x,
More informationStochastic Processes Adopted From p Chapter 9 Probability, Random Variables and Stochastic Processes, 4th Edition A. Papoulis and S.
Sochasic Processes Adoped From p Chaper 9 Probabiliy, adom Variables ad Sochasic Processes, 4h Ediio A. Papoulis ad S. Pillai 9. Sochasic Processes Iroducio Le deoe he radom oucome of a experime. To every
More informationResearch Article A MOLP Method for Solving Fully Fuzzy Linear Programming with LR Fuzzy Parameters
Mahemaical Problems i Egieerig Aricle ID 782376 10 pages hp://dx.doi.org/10.1155/2014/782376 Research Aricle A MOLP Mehod for Solvig Fully Fuzzy Liear Programmig wih Fuzzy Parameers Xiao-Peg Yag 12 Xue-Gag
More informationFresnel Dragging Explained
Fresel Draggig Explaied 07/05/008 Decla Traill Decla@espace.e.au The Fresel Draggig Coefficie required o explai he resul of he Fizeau experime ca be easily explaied by usig he priciples of Eergy Field
More informationFRACTIONAL VARIATIONAL ITERATION METHOD FOR TIME-FRACTIONAL NON-LINEAR FUNCTIONAL PARTIAL DIFFERENTIAL EQUATION HAVING PROPORTIONAL DELAYS
S33 FRACTIONAL VARIATIONAL ITERATION METHOD FOR TIME-FRACTIONAL NON-LINEAR FUNCTIONAL PARTIAL DIFFERENTIAL EQUATION HAVING PROPORTIONAL DELAYS by Derya DOGAN DURGUN ad Ali KONURALP * Deparme of Mahemaics
More informationHomotopy Analysis Method for Solving Fractional Sturm-Liouville Problems
Ausralia Joural of Basic ad Applied Scieces, 4(1): 518-57, 1 ISSN 1991-8178 Homoopy Aalysis Mehod for Solvig Fracioal Surm-Liouville Problems 1 A Neamay, R Darzi, A Dabbaghia 1 Deparme of Mahemaics, Uiversiy
More informationInternational Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research)
Ieraioal Associaio of Scieific Iovaio ad Research (IASIR (A Associaio Uifyig he Scieces, Egieerig, ad Applied Research ISSN (Pri: 79- ISSN (Olie: 79-39 Ieraioal Joural of Egieerig, Busiess ad Eerprise
More informationA Note on Prediction with Misspecified Models
ITB J. Sci., Vol. 44 A, No. 3,, 7-9 7 A Noe o Predicio wih Misspecified Models Khresha Syuhada Saisics Research Divisio, Faculy of Mahemaics ad Naural Scieces, Isiu Tekologi Badug, Jala Gaesa Badug, Jawa
More information6.003: Signals and Systems Lecture 20 April 22, 2010
6.003: Sigals ad Sysems Lecure 0 April, 00 6.003: Sigals ad Sysems Relaios amog Fourier Represeaios Mid-erm Examiaio #3 Wedesday, April 8, 7:30-9:30pm. No reciaios o he day of he exam. Coverage: Lecures
More information