Nyquist pulse shaping criterion for two-dimensional systems
|
|
- Mildred Peters
- 5 years ago
- Views:
Transcription
1 Nyquist pulse shapig criterio for two-dimesioal systems Citatio for published versio (APA): Yag, H., Padharipade, A., & Bergmas, J. W. M. (8). Nyquist pulse shapig criterio for two-dimesioal systems. I IEEE Iteratioal Coferece o Acoustics, Speech ad Sigal Processig Proceedigs, 8 : ICASSP ; Las Vegas, NV, March 3, 8 - April, 8 (pp ). Piscataway: Istitute of Electrical ad Electroics Egieers (IEEE). DOI:.9/ICASSP DOI:.9/ICASSP Documet status ad date: Published: //8 Documet Versio: Publisher s PDF, also kow as Versio of Record (icludes fial page, issue ad volume umbers) Please check the documet versio of this publicatio: A submitted mauscript is the versio of the article upo submissio ad before peer-review. There ca be importat differeces betwee the submitted versio ad the official published versio of record. People iterested i the research are advised to cotact the author for the fial versio of the publicatio, or visit the DOI to the publisher's website. The fial author versio ad the galley proof are versios of the publicatio after peer review. The fial published versio features the fial layout of the paper icludig the volume, issue ad page umbers. Lik to publicatio Geeral rights Copyright ad moral rights for the publicatios made accessible i the public portal are retaied by the authors ad/or other copyright owers ad it is a coditio of accessig publicatios that users recogise ad abide by the legal requiremets associated with these rights. Users may dowload ad prit oe copy of ay publicatio from the public portal for the purpose of private study or research. You may ot further distribute the material or use it for ay profit-makig activity or commercial gai You may freely distribute the URL idetifyig the publicatio i the public portal. If the publicatio is distributed uder the terms of Article 5fa of the Dutch Copyright Act, idicated by the Tavere licese above, please follow below lik for the Ed User Agreemet: Take dow policy If you believe that this documet breaches copyright please cotact us at: opeaccess@tue.l providig details ad we will ivestigate your claim. Dowload date: 8. Mar. 9
2 NYQUIST PULSE SHAPING CRITERION FOR TWO-DIMENSIONAL SYSTEMS Hogmig Yag, Ashish Padharipade ad Ja W. M. Bergmas Eidhove Uiversity of Techology, Departmet of Electrical Egieerig, 56 MB Eidhove, The Netherlads. Philips Research Europe - Eidhove, High Tech Campus, 5656 AE Eidhove, The Netherlads. h.m.yag@tue.l, ashish.p@philips.com, j.w.m.bergmas@tue.l ABSTRACT We preset Nyquist pulse shapig coditios for twodimesioal (-D) digital commuicatio systems to be free from iter-symbol iterferece, for geeral regular samplig grids. We provide examples of -D pulse fuctios satisfyig these Nyquist coditios. I particular, we show that a family of -D pulse fuctios that we costruct as separable pulse fuctios from oe-dimesioal Nyquist- pulse fuctios obey the -D Nyquist criterio ad moreover iclude the oe with miimum support area i the frequecy domai. Idex Terms -D digital commuicatio systems, -D iter-symbol iterferece, Nyquist pulse shapig criterio, - D Nyquist- pulse fuctios. INTRODUCTION The Nyquist pulse shapig criterio i digital commuicatios provides ecessary ad sufficiet coditios o the pulse fuctio such that o iter-symbol iterferece (ISI) results. I particular, for a oe-dimesioal (-D) digital commuicatios system, the Nyquist criterio [] states that Theorem The sufficiet ad ecessary coditio for the pulse fuctio x(t) to satisfy the zero ISI coditio x(t )=δ() () is that its Fourier trasform X(f) satisfies m= X(f + m/t )=T, () where δ( ) is the Kroecker delta fuctio ad T is the samplig period. The pulse fuctios that satisfy Theorem are kow as -D Nyquist- pulse fuctios. I practice, real-valued pulse fuctios x(t) are of iterest, for which X (f) =X( f). A particular example of a real-valued -D Nyquist- pulse fuctio is the raised cosie fuctio, give by x β,t (t) =sic(πt/t) cos(πβt/t) β t /T, (3) where β, with β, is the roll-off factor. The Fourier trasform of x β,t (t) is T, ( f β X β,t (f)= T + T cos πt β β ( f ), ) β +β < f, elsewhere. () Note that β = results i the miimum badwidth pulse fuctio, which is x T (t) =sic(πt/t), with Fourier trasform X T (f) =T, for f, ad zero, elsewhere. I this paper, we cosider -D systems, ad preset couterpart results to Theorem. Iterest i characterizatio of ISI ad associated sigal processig techiques has resulted from recet work o two-dimesioal storage systems [ 5]. However, to our kowledge, a Nyquist pulse shapig criterio for such -D systems has ot bee addressed i literature. I this paper, we derive -D Nyquist pulse shapig coditios for regular -D samplig grid shapes ad preset families of pulse fuctios that satisfy this criterio. Oe costructio is provided based o -D Nyquist- pulse fuctios, ad we show that such -D Nyquist pulse fuctios have miimum support area i the frequecy domai. We specialize our results to two commoly used samplig grids - rectagular ad hexagoal. Hexagoal samplig, for istace, has attracted attetio i applicatios i storage systems give the storage desity improvemet uder this grid shape. The rest of the paper is orgaized as follows. We develop the Nyquist ISI-free criterio for -D digital commuicatio systems i Sectio. A geeral approach to costruct a class of -D Nyquist- pulse fuctios is preseted i Sectio 3 for geeral samplig grids. Sectio cocludes this paper. I dealig with -D sigal aalysis, we follow the otatios from [6] /8/$5. 8 IEEE 373 ICASSP 8
3 . -D NYQUIST PULSE SHAPING CRITERION I a -D digital commuicatio system, trasmitted symbols are arraged o a ifiite plae, with their locatios prescribed by a regular grid. At the receiver, each symbol results i a pulse cetered at the symbol locatio. There is possible overlap amog the pulses. The receiver i tur samples at the symbol locatios. A -D discrete sigal is represeted by samples {ỹ(, )}, whereỹ(, ) represets the sample value at the locatio described by the ordered iteger pair (, ), where <, <. These samples are obtaied by regular samplig of a cotiuous -D sigal y(t) defied i the cotiuous (t,t ) plae, with t = V, where t =[t,t ] T, =[, ] T,adV =[v, v ] is the samplig matrix, with v ad v beig two liearly idepedet vectors. Amog the umerous choices of the samplig matrix V, two special cases correspodig to rectagular ad hexagoal samplig are of commo iterest. The distortio resultig from overlappig amog differet pulses at the samplig locatio is termed -D ISI. The -D zero ISI criterio correspods to the coditio that the received sampled sigal cotais oly the compoet from oe trasmitted pulse, or equivaletly, samplig a sigle pulse at a samplig locatio results i a -D Kroecker delta fuctio. The -D Nyquist criterio for zero ISI thus is give by the coditio: ỹ() =δ(), (5) where δ() is a -D Kroecker delta fuctio. Now, the respective discrete ad cotiuous -D Fourier trasforms, Ỹ () ad Y (), of sigals ỹ() ad y(t) are related by [6] Ỹ (V T f)= Y (f + V T ), (6) V where V, V T ad V T deote the determiat, traspose ad iverse-traspose of matrix V, respectively. Note that Ỹ (V T f) ca be cosidered to be a periodic extesio of Y (f), with the periodicity specified by the matrix V T.Takig the Fourier trasforms of both sides of (5), we get that (5) is satisfied if ad oly if Ỹ (f) = ad equivaletly Ỹ (V T f)=. The, usig (6), we get that Ỹ (V T f)= Y (f + V T )=. (7) V We thus have the followig -D Nyquist pulse shapig criterio for zero -D ISI. Theorem The sufficiet ad ecessary coditio for the pulse fuctio y(t) to achieve zero -D ISI o a regular grid defied by the matrix V is Y (f + V T )= V. (8) This theorem shows that if the sum of all shifted versios of Y (f) i a directio give by V T gives a flat spectrum, there is o ISI amog the samples of the received sigal. The pulse fuctios satisfyig the coditio i Theorem are amed -D Nyquist- pulse fuctios... -D Nyquist- Pulse Fuctios with Miimum Support Area For -D digital commuicatio systems, Nyquist- pulse fuctios with miimum badwidth are of particular iterest. As metioed earlier i the itroductio, x T (t) =sic(πt/t) is the uique real-valued -D Nyquist- pulse fuctio with miimum badwidth equal to /T. We cosider the otio of miimum support area correspodig to a -D Nyquist- pulse fuctio i order to exted the idea of miimum badwidth to the -D case. Let Y (f) be the Fourier trasform of a pulse fuctio y(t). The support of Y (f) is the defied as the set of (f,f ) such that Y (f) is o-zero; the support area is the area of this support. From Theorem, -D Nyquist- pulse fuctios with miimum support area are those for which there is o overlap amog the regularly shifted versios, specified by V T,ofY (f). The miimum regular shift is determied by V T, ad hece the miimum support area is V T =/ V. Ulike the -D case, the realvalued Nyquist- pulse fuctios with miimum support area for geeral grid shapes i the -D case may ot be uique. 3. -D NYQUIST- PULSE FUNCTIONS 3.. Rectagular Samplig Grid The rectagular samplig grid is obtaied by periodically samplig the (t,t ) plae such that sample poits are spaced T ad T apart alog the t ad t axes respectively. For the rectagular grid, the samplig matrix is give by [ ] T V rec =. (9) T From (8), the Nyquist zero-isi criterio ca be writte as Y (f +[, ] T )=T T. () T T We ow provide costructios of -D Nyquist- pulse fuctios satisfyig the zero ISI criterio, usig -D Nyquist- pulse fuctios. Separable -D Nyquist- pulse fuctios: Cosider the followig separable pulse fuctio y(t,t )=y (t )y (t ). () I this case, coditio () is satisfied if Y (f + T )= T ad Y (f + T )=T,whereY (f) ad Y (f) are the Fourier trasforms of y (t ) ad y (t ), respectively. Now 37
4 3... -D Nyquist- Pulse Fuctios with Miimum Support Area for the Rectagular Grid t (a) y(t,t ) t For the rectagular samplig grid, the pulse fuctio y(t,t ) = x T (t )x T (t ) = sic(πt /T )sic(πt /T ) with Fourier trasform Y (f,f )=X T (f )X T (f ) has a miimum support area of /(T T )=/ V rec.moregeerally, it shows that a separable class of -D Nyquist- pulse fuctios exists which icludes the oe with miimum support area. Note that, ulike the -D case, this -D fuctio with miimum support area is ot uique. The costructio of -D Nyquist pulse fuctios for geeral regular samplig grids ca be doe based o -D Nyquist pulse fuctios o a rectagular grid. We ow provide a costructio of a family of such pulse fuctios for a geeral grid shape by usig pulse fuctios that satisfy the zero ISI coditio uder rectagular samplig f.5 f Geeral Samplig Grids Let y rec (t) be a Nyquist- pulse fuctio that satisfies the zero ISI criterio uder a rectagular grid. Therefore, we must have y rec (V rec )=δ(). For a geeral grid shape characterized by V g,defie a pulse fuctio y g (t) as follows y g (t) =y rec (V rec V g t). (3) (b) Y (f,f ) Now, we have Fig.. Example of Nyquist pulse fuctios for rectagular grid, for T = T =ad β = β =. ote that, if y i (t),i=,, are -D Nyquist- pulse fuctios with zeros at i T i, i,they(t,t ) = y (t )y (t ) is a -D Nyquist pulse fuctio sice it satisfies (5). I fact, y(t,t ) is equal to zero alog the lies t = T ad t = T,for ad. Also, the correspodig Fourier trasform of y(t,t ) ca be writte as Y (f,f ) = Y (f )Y (f ),wherey (f ) ad Y (f ) are the Fourier trasforms of y (t ) ad y (t ), respectively. It is straightforward to see that (8) is satisfied for this Y (f,f ). A particular choice that arises from -D raised cosie fuctios usig (3) is y(t,t )=x β,t (t )x β,t (t ),where β ad β represet roll-off factors. The plots of y(t,t ) ad Y (f,f ) for β = β =ad T = T =are show i Fig.. Note that it is also possible to costruct -D Nyquist- fuctios that are o-separable. For istace, a family of - D o-separable fuctios ca be writte as y(t,t )=t y (t )+t y (t )+y (t )y (t ). () However, we restrict our attetio i this paper to separable pulse fuctios sice they iclude the oes with miimum support area, as show as follows. y g (V g )=y rec (V rec )=δ(). Thus y g (t) is a -D Nyquist- pulse fuctio for the grid specified by V g. Moreover, if y rec (t) is a separable pulse fuctio o the rectagular samplig grid, the y g (t) is also separable i the directios of the liearly idepedet vectors specified by V g. To see this, suppose y rec (t) is separable. The y rec (t) = y (t )y (t ).Now,deoteV rec Vg =[u, u ] T,whereu ad u are liearly idepedet vectors. The, y g (t) = y rec (V rec Vg t) = y (u T t)y (u T t), () where the last equatio holds sice y rec (t) is separable D Nyquist- Pulse Fuctios with Miimum Support Area for Geeral Grids We kow that the separable fuctio, y rec (t) = x T (t )x T (t ), is the oe with miimum support area, i.e. / V rec, for the rectagular grid. We ow show that y g (t) =y rec (V rec Vg t) also has miimum support area, i.e. / V g, for the regular grid characterized by V g. The Fourier trasforms Y g (f) ad Y rec (f) of y g (t) ad y rec (t) respectively are related as Y g (f) = Y rec((v rec Vg ) T f). V recvg 375
5 grid is give by t f (a) y(t,t ) t.5 f (b) Y (f,f ) Fig.. Example of Nyquist- pulse fuctios for hexagoal grid, for T = T = T =ad β = β =. The zeros of y(t,t ) are alog the directios defied by V hex. Thus the support area of Y g (f) is = (V rec Vg ) T.miimum support area of Y rec(f) = V rec V g. V rec = V g. (5) 3... Hexagoal Samplig Grid As a example of a geeral grid, we cosider the hexagoal grid, which is characterized by the matrix V hex, V hex = [ 3T/ 3T/ T/ T/.5 ], (6) where T is the distace betwee eighborig ode o the hexagoal grid. We follow the approach itroduced i Sectio 3. to costruct a -D Nyquist- pulse fuctio for a hexagoal grid. Usig (), a -D Nyquist- pulse fuctio for a hexagoal y(t,t )=y ( T 3T t + T T t )y ( T 3T t T T t ). (7) A particular case with y (t ) = x β,t (t ),ady (t ) = x β,t (t ), with β = β = ad T = T = T =is show i Fig.. Note that β = β =yields a real-valued -D Nyquist pulse fuctio with miimum support area.. CONCLUDING REMARKS We preseted a Nyquist pulse shapig criterio to achieve zero -D ISI i -D digital commuicatio systems. We provided families of -D Nyquist- pulse fuctios for the rectagular samplig grid ad exteded them to geeral samplig grids. I particular, a family of separable -D Nyquist- pulse fuctios was costructed from -D Nyquist- pulse fuctios, ad was show to iclude the oe with miimum support area. Thus, it is sufficiet to restrict attetio to separable pulse fuctios to achieve zero -D ISI, while havig miimum support area. A iterestig ext step would be to develop pulse fuctios that satisfy the -D Nyquist criterio ad have other desirable properties specific to practical applicatios such as storage systems. 5. REFERENCES [] J. G. Proakis, Digital Commuicatios, McGraw Hill,. [] S. Tosi, M. Power, ad T. Coway, Multitrack digital data storage: A reduced complexity architecture, IEEE Tras. Mag., vol. 3, pp., Mar 7. [3]W.M.J.Coee,D.M.Bruls,A.H.J.Immik,A.M. va der Lee, A. P. Hekstra, J. Riai, S. Va Beede, M. Ciacci, J.W.M. Bergmas, ad M. Furuki, Twodimesioal optical storage, i IEEE Iteratioal Coferece o Acoustics, Speech ad Sigal Processig (ICASSP), 5, pp [] S. Va Beede, J. Riai, ad J. W. M. Bergmas, Characterizatio of two-dimesioal digital storage systems, i IEEE Iteratioal Coferece o Acoustics, Speech ad Sigal Processig (ICASSP), 6, pp [5] S. Va Beede, J. Riai, ad J. W. M. Bergmas, Cacellatio of liear itersymbol iterferece for twodimesioal storage systems, i IEEE Iteratioal Coferece o Commuicatios (ICC), 6, pp [6] D. E. Dudgeo ad R. M. Mersereau, Multidimesioal Digital Sigal Processig, Pretice-Hall,
Asymptotics of a nonlinear delay differential equation
Asymptotics of a oliear delay differetial equatio Brads, J.J.A.M. Published: 01/01/1979 Documet Versio Publisher s PDF, also kow as Versio of Record (icludes fial page, issue ad volume umbers) Please check
More information3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,
3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [
More informationEE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course
Sigal-EE Postal Correspodece Course 1 SAMPLE STUDY MATERIAL Electrical Egieerig EE / EEE Postal Correspodece Course GATE, IES & PSUs Sigal System Sigal-EE Postal Correspodece Course CONTENTS 1. SIGNAL
More informationRiesz-Fischer Sequences and Lower Frame Bounds
Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationDiscrete-Time Systems, LTI Systems, and Discrete-Time Convolution
EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [
More informationModule 18 Discrete Time Signals and Z-Transforms Objective: Introduction : Description: Discrete Time Signal representation
Module 8 Discrete Time Sigals ad Z-Trasforms Objective:To uderstad represetig discrete time sigals, apply z trasform for aalyzigdiscrete time sigals ad to uderstad the relatio to Fourier trasform Itroductio
More informationFilter banks. Separately, the lowpass and highpass filters are not invertible. removes the highest frequency 1/ 2and
Filter bas Separately, the lowpass ad highpass filters are ot ivertible T removes the highest frequecy / ad removes the lowest frequecy Together these filters separate the sigal ito low-frequecy ad high-frequecy
More informationSimilarity Solutions to Unsteady Pseudoplastic. Flow Near a Moving Wall
Iteratioal Mathematical Forum, Vol. 9, 04, o. 3, 465-475 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.988/imf.04.48 Similarity Solutios to Usteady Pseudoplastic Flow Near a Movig Wall W. Robi Egieerig
More informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More informationUpper bound for ropelength of pretzel knots
Upper boud for ropelegth of pretzel kots Safiya Mora August 25, 2006 Abstract A model of the pretzel kot is described. A method for predictig the ropelegth of pretzel kots is give. A upper boud for the
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationFrequency Response of FIR Filters
EEL335: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we itroduce the idea of the frequecy respose of LTI systems, ad focus specifically o the frequecy respose of FIR filters.. Steady-state
More informationWarped, Chirp Z-Transform: Radar Signal Processing
arped, Chirp Z-Trasform: Radar Sigal Processig by Garimella Ramamurthy Report o: IIIT/TR// Cetre for Commuicatios Iteratioal Istitute of Iformatio Techology Hyderabad - 5 3, IDIA Jauary ARPED, CHIRP Z
More informationChapter 7 z-transform
Chapter 7 -Trasform Itroductio Trasform Uilateral Trasform Properties Uilateral Trasform Iversio of Uilateral Trasform Determiig the Frequecy Respose from Poles ad Zeros Itroductio Role i Discrete-Time
More informationDecoupling Zeros of Positive Discrete-Time Linear Systems*
Circuits ad Systems,,, 4-48 doi:.436/cs..7 Published Olie October (http://www.scirp.org/oural/cs) Decouplig Zeros of Positive Discrete-Time Liear Systems* bstract Tadeusz Kaczorek Faculty of Electrical
More informationThe z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j
The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.
More informationFour-dimensional Vector Matrix Determinant and Inverse
I.J. Egieerig ad Maufacturig 013 30-37 Published Olie Jue 01 i MECS (http://www.mecs-press.et) DOI: 10.5815/iem.01.03.05 vailable olie at http://www.mecs-press.et/iem Four-dimesioal Vector Matrix Determiat
More informationOn Random Line Segments in the Unit Square
O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,
More informationSensitivity Analysis of Daubechies 4 Wavelet Coefficients for Reduction of Reconstructed Image Error
Proceedigs of the 6th WSEAS Iteratioal Coferece o SIGNAL PROCESSING, Dallas, Texas, USA, March -4, 7 67 Sesitivity Aalysis of Daubechies 4 Wavelet Coefficiets for Reductio of Recostructed Image Error DEVINDER
More informationOPTIMAL PIECEWISE UNIFORM VECTOR QUANTIZATION OF THE MEMORYLESS LAPLACIAN SOURCE
Joural of ELECTRICAL EGIEERIG, VOL. 56, O. 7-8, 2005, 200 204 OPTIMAL PIECEWISE UIFORM VECTOR QUATIZATIO OF THE MEMORYLESS LAPLACIA SOURCE Zora H. Perić Veljo Lj. Staović Alesadra Z. Jovaović Srdja M.
More informationPractical Spectral Anaysis (continue) (from Boaz Porat s book) Frequency Measurement
Practical Spectral Aaysis (cotiue) (from Boaz Porat s book) Frequecy Measuremet Oe of the most importat applicatios of the DFT is the measuremet of frequecies of periodic sigals (eg., siusoidal sigals),
More informationChapter 3. Strong convergence. 3.1 Definition of almost sure convergence
Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i
More informationChimica Inorganica 3
himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule
More informationProperties of Fuzzy Length on Fuzzy Set
Ope Access Library Joural 206, Volume 3, e3068 ISSN Olie: 2333-972 ISSN Prit: 2333-9705 Properties of Fuzzy Legth o Fuzzy Set Jehad R Kider, Jaafar Imra Mousa Departmet of Mathematics ad Computer Applicatios,
More informationR is a scalar defined as follows:
Math 8. Notes o Dot Product, Cross Product, Plaes, Area, ad Volumes This lecture focuses primarily o the dot product ad its may applicatios, especially i the measuremet of agles ad scalar projectio ad
More informationROTATION-EQUIVALENCE CLASSES OF BINARY VECTORS. 1. Introduction
t m Mathematical Publicatios DOI: 10.1515/tmmp-2016-0033 Tatra Mt. Math. Publ. 67 (2016, 93 98 ROTATION-EQUIVALENCE CLASSES OF BINARY VECTORS Otokar Grošek Viliam Hromada ABSTRACT. I this paper we study
More informationSection 5.5. Infinite Series: The Ratio Test
Differece Equatios to Differetial Equatios Sectio 5.5 Ifiite Series: The Ratio Test I the last sectio we saw that we could demostrate the covergece of a series a, where a 0 for all, by showig that a approaches
More informationChapter 7: The z-transform. Chih-Wei Liu
Chapter 7: The -Trasform Chih-Wei Liu Outlie Itroductio The -Trasform Properties of the Regio of Covergece Properties of the -Trasform Iversio of the -Trasform The Trasfer Fuctio Causality ad Stability
More informationCHAPTER I: Vector Spaces
CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2016 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More informationThe multiplicative structure of finite field and a construction of LRC
IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio
More informationDirection of Arrival Estimation Method in Underdetermined Condition Zhang Youzhi a, Li Weibo b, Wang Hanli c
4th Iteratioal Coferece o Advaced Materials ad Iformatio Techology Processig (AMITP 06) Directio of Arrival Estimatio Method i Uderdetermied Coditio Zhag Youzhi a, Li eibo b, ag Hali c Naval Aeroautical
More informationSOME TRIBONACCI IDENTITIES
Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece
More informationThe Method of Least Squares. To understand least squares fitting of data.
The Method of Least Squares KEY WORDS Curve fittig, least square GOAL To uderstad least squares fittig of data To uderstad the least squares solutio of icosistet systems of liear equatios 1 Motivatio Curve
More informationPrinciple Of Superposition
ecture 5: PREIMINRY CONCEP O RUCUR NYI Priciple Of uperpositio Mathematically, the priciple of superpositio is stated as ( a ) G( a ) G( ) G a a or for a liear structural system, the respose at a give
More informationFIR Filter Design: Part II
EEL335: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we cosider how we might go about desigig FIR filters with arbitrary frequecy resposes, through compositio of multiple sigle-peak
More informationA Block Cipher Using Linear Congruences
Joural of Computer Sciece 3 (7): 556-560, 2007 ISSN 1549-3636 2007 Sciece Publicatios A Block Cipher Usig Liear Cogrueces 1 V.U.K. Sastry ad 2 V. Jaaki 1 Academic Affairs, Sreeidhi Istitute of Sciece &
More informationTHE KALMAN FILTER RAUL ROJAS
THE KALMAN FILTER RAUL ROJAS Abstract. This paper provides a getle itroductio to the Kalma filter, a umerical method that ca be used for sesor fusio or for calculatio of trajectories. First, we cosider
More informationDIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS
DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163
More informationOn the Variations of Some Well Known Fixed Point Theorem in Metric Spaces
Turkish Joural of Aalysis ad Number Theory, 205, Vol 3, No 2, 70-74 Available olie at http://pubssciepubcom/tjat/3/2/7 Sciece ad Educatio Publishig DOI:0269/tjat-3-2-7 O the Variatios of Some Well Kow
More informationA Fixed Point Result Using a Function of 5-Variables
Joural of Physical Scieces, Vol., 2007, 57-6 Fixed Poit Result Usig a Fuctio of 5-Variables P. N. Dutta ad Biayak S. Choudhury Departmet of Mathematics Begal Egieerig ad Sciece Uiversity, Shibpur P.O.:
More informationFrequency Domain Filtering
Frequecy Domai Filterig Raga Rodrigo October 19, 2010 Outlie Cotets 1 Itroductio 1 2 Fourier Represetatio of Fiite-Duratio Sequeces: The Discrete Fourier Trasform 1 3 The 2-D Discrete Fourier Trasform
More informationLesson 10: Limits and Continuity
www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals
More information1 6 = 1 6 = + Factorials and Euler s Gamma function
Royal Holloway Uiversity of Lodo Departmet of Physics Factorials ad Euler s Gamma fuctio Itroductio The is a self-cotaied part of the course dealig, essetially, with the factorial fuctio ad its geeralizatio
More informationFundamental Concepts: Surfaces and Curves
UNDAMENTAL CONCEPTS: SURACES AND CURVES CHAPTER udametal Cocepts: Surfaces ad Curves. INTRODUCTION This chapter describes two geometrical objects, vi., surfaces ad curves because the pla a ver importat
More informationlim za n n = z lim a n n.
Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget
More information2D DSP Basics: 2D Systems
- Digital Image Processig ad Compressio D DSP Basics: D Systems D Systems T[ ] y = T [ ] Liearity Additivity: If T y = T [ ] The + T y = y + y Homogeeity: If The T y = T [ ] a T y = ay = at [ ] Liearity
More informationBrief Review of Functions of Several Variables
Brief Review of Fuctios of Several Variables Differetiatio Differetiatio Recall, a fuctio f : R R is differetiable at x R if ( ) ( ) lim f x f x 0 exists df ( x) Whe this limit exists we call it or f(
More informationComplex Algorithms for Lattice Adaptive IIR Notch Filter
4th Iteratioal Coferece o Sigal Processig Systems (ICSPS ) IPCSIT vol. 58 () () IACSIT Press, Sigapore DOI:.7763/IPCSIT..V58. Complex Algorithms for Lattice Adaptive IIR Notch Filter Hog Liag +, Nig Jia
More informationThe Discrete Fourier Transform
The iscrete Fourier Trasform The discrete-time Fourier trasform (TFT) of a sequece is a cotiuous fuctio of!, ad repeats with period. I practice we usually wat to obtai the Fourier compoets usig digital
More informationOptimization Methods MIT 2.098/6.255/ Final exam
Optimizatio Methods MIT 2.098/6.255/15.093 Fial exam Date Give: December 19th, 2006 P1. [30 pts] Classify the followig statemets as true or false. All aswers must be well-justified, either through a short
More informationMost text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t
Itroductio to Differetial Equatios Defiitios ad Termiolog Differetial Equatio: A equatio cotaiig the derivatives of oe or more depedet variables, with respect to oe or more idepedet variables, is said
More informationPAijpam.eu ON DERIVATION OF RATIONAL SOLUTIONS OF BABBAGE S FUNCTIONAL EQUATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 94 No. 204, 9-20 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/0.2732/ijpam.v94i.2 PAijpam.eu
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationMathematical Methods for Physics and Engineering
Mathematical Methods for Physics ad Egieerig Lecture otes Sergei V. Shabaov Departmet of Mathematics, Uiversity of Florida, Gaiesville, FL 326 USA CHAPTER The theory of covergece. Numerical sequeces..
More informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationComplex Analysis Spring 2001 Homework I Solution
Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle
More informationCALCULATION OF FIBONACCI VECTORS
CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College
More informationHARMONIC ANALYSIS FOR OPTICALLY MODULATING BODIES USING THE HARMONIC STRUCTURE FUNCTION (HSF) Lockheed Martin Hawaii
HARMONIC ANALYSIS FOR OPTICALLY MODULATING BODIES USING THE HARMONIC STRUCTURE FUNCTION (HSF) Dr. R. David Dikema Chief Scietist Mr. Scot Seto Chief Egieer Lockheed Marti Hawaii Abstract Lockheed Marti
More informationChapter 9 - CD companion 1. A Generic Implementation; The Common-Merge Amplifier. 1 τ is. ω ch. τ io
Chapter 9 - CD compaio CHAPTER NINE CD-9.2 CD-9.2. Stages With Voltage ad Curret Gai A Geeric Implemetatio; The Commo-Merge Amplifier The advaced method preseted i the text for approximatig cutoff frequecies
More informationo <Xln <X2n <... <X n < o (1.1)
Metrika, Volume 28, 1981, page 257-262. 9 Viea. Estimatio Problems for Rectagular Distributios (Or the Taxi Problem Revisited) By J.S. Rao, Sata Barbara I ) Abstract: The problem of estimatig the ukow
More informationANOTHER GENERALIZED FIBONACCI SEQUENCE 1. INTRODUCTION
ANOTHER GENERALIZED FIBONACCI SEQUENCE MARCELLUS E. WADDILL A N D LOUIS SACKS Wake Forest College, Wisto Salem, N. C., ad Uiversity of ittsburgh, ittsburgh, a. 1. INTRODUCTION Recet issues of umerous periodicals
More informationCharacterization and Simulation of HF Propagation in a realistic disturbed and horizontally inhomogeneous Ionosphere
Characterizatio ad Simulatio of HF Propagatio i a realistic disturbed ad horizotally ihomogeeous Ioosphere Vadim E. Gherm ad Nikolay N.Zerov Departmet of Radiophysics Uiversity of St.Petersburg St.Petersburg
More informationMinimal surface area position of a convex body is not always an M-position
Miimal surface area positio of a covex body is ot always a M-positio Christos Saroglou Abstract Milma proved that there exists a absolute costat C > 0 such that, for every covex body i R there exists a
More informationHoggatt and King [lo] defined a complete sequence of natural numbers
REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies
More informationMathematical Description of Discrete-Time Signals. 9/10/16 M. J. Roberts - All Rights Reserved 1
Mathematical Descriptio of Discrete-Time Sigals 9/10/16 M. J. Roberts - All Rights Reserved 1 Samplig ad Discrete Time Samplig is the acquisitio of the values of a cotiuous-time sigal at discrete poits
More informationProbability, Expectation Value and Uncertainty
Chapter 1 Probability, Expectatio Value ad Ucertaity We have see that the physically observable properties of a quatum system are represeted by Hermitea operators (also referred to as observables ) such
More informationBeurling Integers: Part 2
Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers
More informationExponential Moving Average Pieter P
Expoetial Movig Average Pieter P Differece equatio The Differece equatio of a expoetial movig average lter is very simple: y[] x[] + (1 )y[ 1] I this equatio, y[] is the curret output, y[ 1] is the previous
More informationPAijpam.eu ON TENSOR PRODUCT DECOMPOSITION
Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationR. van Zyl 1, A.J. van der Merwe 2. Quintiles International, University of the Free State
Bayesia Cotrol Charts for the Two-parameter Expoetial Distributio if the Locatio Parameter Ca Take o Ay Value Betwee Mius Iity ad Plus Iity R. va Zyl, A.J. va der Merwe 2 Quitiles Iteratioal, ruaavz@gmail.com
More informationA new iterative algorithm for reconstructing a signal from its dyadic wavelet transform modulus maxima
ol 46 No 6 SCIENCE IN CHINA (Series F) December 3 A ew iterative algorithm for recostructig a sigal from its dyadic wavelet trasform modulus maxima ZHANG Zhuosheg ( u ), LIU Guizhog ( q) & LIU Feg ( )
More informationChapter 8. DFT : The Discrete Fourier Transform
Chapter 8 DFT : The Discrete Fourier Trasform Roots of Uity Defiitio: A th root of uity is a complex umber x such that x The th roots of uity are: ω, ω,, ω - where ω e π /. Proof: (ω ) (e π / ) (e π )
More informationThe Discrete Fourier Transform
The Discrete Fourier Trasform Complex Fourier Series Represetatio Recall that a Fourier series has the form a 0 + a k cos(kt) + k=1 b k si(kt) This represetatio seems a bit awkward, sice it ivolves two
More informationEmpirical Processes: Glivenko Cantelli Theorems
Empirical Processes: Gliveko Catelli Theorems Mouliath Baerjee Jue 6, 200 Gliveko Catelli classes of fuctios The reader is referred to Chapter.6 of Weller s Torgo otes, Chapter??? of VDVW ad Chapter 8.3
More information11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4.
11. FINITE FIELDS 11.1. A Field With 4 Elemets Probably the oly fiite fields which you ll kow about at this stage are the fields of itegers modulo a prime p, deoted by Z p. But there are others. Now although
More informationInformation-based Feature Selection
Iformatio-based Feature Selectio Farza Faria, Abbas Kazeroui, Afshi Babveyh Email: {faria,abbask,afshib}@staford.edu 1 Itroductio Feature selectio is a topic of great iterest i applicatios dealig with
More informationSummary: CORRELATION & LINEAR REGRESSION. GC. Students are advised to refer to lecture notes for the GC operations to obtain scatter diagram.
Key Cocepts: 1) Sketchig of scatter diagram The scatter diagram of bivariate (i.e. cotaiig two variables) data ca be easily obtaied usig GC. Studets are advised to refer to lecture otes for the GC operatios
More informationIntroduction to Extreme Value Theory Laurens de Haan, ISM Japan, Erasmus University Rotterdam, NL University of Lisbon, PT
Itroductio to Extreme Value Theory Laures de Haa, ISM Japa, 202 Itroductio to Extreme Value Theory Laures de Haa Erasmus Uiversity Rotterdam, NL Uiversity of Lisbo, PT Itroductio to Extreme Value Theory
More information1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series.
.3 Covergece Theorems of Fourier Series I this sectio, we preset the covergece of Fourier series. A ifiite sum is, by defiitio, a limit of partial sums, that is, a cos( kx) b si( kx) lim a cos( kx) b si(
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationLinear Differential Equations of Higher Order Basic Theory: Initial-Value Problems d y d y dy
Liear Differetial Equatios of Higher Order Basic Theory: Iitial-Value Problems d y d y dy Solve: a( ) + a ( )... a ( ) a0( ) y g( ) + + + = d d d ( ) Subject to: y( 0) = y0, y ( 0) = y,..., y ( 0) = y
More informationOn Nonsingularity of Saddle Point Matrices. with Vectors of Ones
Iteratioal Joural of Algebra, Vol. 2, 2008, o. 4, 197-204 O Nosigularity of Saddle Poit Matrices with Vectors of Oes Tadeusz Ostrowski Istitute of Maagemet The State Vocatioal Uiversity -400 Gorzów, Polad
More informationSignals & Systems Chapter3
Sigals & Systems Chapter3 1.2 Discrete-Time (D-T) Sigals Electroic systems do most of the processig of a sigal usig a computer. A computer ca t directly process a C-T sigal but istead eeds a stream of
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More informationSignal Processing in Mechatronics
Sigal Processig i Mechatroics Zhu K.P. AIS, UM. Lecture, Brief itroductio to Sigals ad Systems, Review of Liear Algebra ad Sigal Processig Related Mathematics . Brief Itroductio to Sigals What is sigal
More informationTMA4205 Numerical Linear Algebra. The Poisson problem in R 2 : diagonalization methods
TMA4205 Numerical Liear Algebra The Poisso problem i R 2 : diagoalizatio methods September 3, 2007 c Eiar M Røquist Departmet of Mathematical Scieces NTNU, N-749 Trodheim, Norway All rights reserved A
More informationUniform Strict Practical Stability Criteria for Impulsive Functional Differential Equations
Global Joural of Sciece Frotier Research Mathematics ad Decisio Scieces Volume 3 Issue Versio 0 Year 03 Type : Double Blid Peer Reviewed Iteratioal Research Joural Publisher: Global Jourals Ic (USA Olie
More informationRandom Variables, Sampling and Estimation
Chapter 1 Radom Variables, Samplig ad Estimatio 1.1 Itroductio This chapter will cover the most importat basic statistical theory you eed i order to uderstad the ecoometric material that will be comig
More informationNotes on iteration and Newton s method. Iteration
Notes o iteratio ad Newto s method Iteratio Iteratio meas doig somethig over ad over. I our cotet, a iteratio is a sequece of umbers, vectors, fuctios, etc. geerated by a iteratio rule of the type 1 f
More information6.003 Homework #3 Solutions
6.00 Homework # Solutios Problems. Complex umbers a. Evaluate the real ad imagiary parts of j j. π/ Real part = Imagiary part = 0 e Euler s formula says that j = e jπ/, so jπ/ j π/ j j = e = e. Thus the
More informationProduct measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.
Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the
More informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
More informationStreamfunction-Vorticity Formulation
Streamfuctio-Vorticity Formulatio A. Salih Departmet of Aerospace Egieerig Idia Istitute of Space Sciece ad Techology, Thiruvaathapuram March 2013 The streamfuctio-vorticity formulatio was amog the first
More informationA collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 9 Number 1 (017) pp. 45-51 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios
More informationA TYPE OF PRIMITIVE ALGEBRA*
A TYPE OF PRIMITIVE ALGEBRA* BT J. H. M. WEDDERBURN I a recet paper,t L. E. Dickso has discussed the liear associative algebra, A, defied by the relatios xy = yo(x), y = g, where 8 ( x ) is a polyomial
More informationREAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS
REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS 18th Feb, 016 Defiitio (Lipschitz fuctio). A fuctio f : R R is said to be Lipschitz if there exists a positive real umber c such that for ay x, y i the domai
More information