Structures for Interpolation, Decimation, and Nonuniform Sampling Based on Newton s Interpolation Formula
|
|
- Damon Nash
- 5 years ago
- Views:
Transcription
1 Structures for Interpolation, Deciation, and Nonunifor Sapling Based on Newton s Interpolation Forula Vesa Lehtinen, arkku Renfors To cite this version: Vesa Lehtinen, arkku Renfors. Structures for Interpolation, Deciation, and Nonunifor Sapling Based on Newton s Interpolation Forula. Laurent Fesquet and Bruno Torrésani. SAPTA 09, ay 2009, arseille, France. Special session on efficient design and ipleentation of sapling rate conversion, resapling and s, <hal > HAL Id: hal Subitted on 30 Jan 200 HAL is a ulti-disciplinary open access archive for the deposit and disseination of scientific research docuents, whether they are published or not. The docuents ay coe fro teaching and research institutions in France or abroad, or fro public or private research centers. L archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de docuents scientifiques de niveau recherche, publiés ou non, éanant des établisseents d enseigneent et de recherche français ou étrangers, des laboratoires publics ou privés.
2 Structures for Interpolation, Deciation, and Nonunifor Sapling Based on Newton s Interpolation Forula Vesa Lehtinen and arkku Renfors Departent of Counications Engineering, Tapere University of Technology P.O.Box 553, FI-330 Tapere, Finland {vesa.lehtinen,arkku.renfors}@tut.fi Abstract: The variable fractional-delay (FD) filter structure by Tassart and Depalle perfors Lagrange interpolation in an efficient way. We point out that this structure directly corresponds to Newton s interpolation (backward difference) forula, hence we prefer to refer to it as the Newton FD filter. This structure does not function correctly when the fractional delay is ade tie-variant, e.g., in saple rate conversion. We present a siple odification that enables tie-variant usage such as fractional saple rate conversion and nonunifor resapling. We refer to the new structure as the Newton (interpolator) structure. Alost all advantages of the Newton FD structure are preserved. Furtherore, we suggest that by transposing the Newton interpolator we obtain the transposed Newton structure which can be used in deciation as well as reconstruction of nonuniforly sapled signals, analogously to the transposed Farrow structure. The presented structures are a copetitive alternative for the Farrow structure faily when low coplexity and flexibility are required.. Introduction In [][2][3], Tassart and Depalle as well as Candan derive an efficient ipleentation structure for FD filters, depicted in Fig., fro Lagrange s interpolation forula. It turns out that the obtained filter structure directly corresponds to Newton s (backward difference) interpolation forula [4] (with soe subexpression sharing) which indeed is equivalent with Lagrange interpolation [5]. Newton s backward difference forula is τ f ( t + τ) ( ) f () t ----, () = 0! where τ ( ) = ( τ + k) k = 0 is the rising factorial, and is the backward difference operator such that f () t = f () t f ( t ) and 0 f () t = f () t, resulting in f () t = ( ) k f ( t k). (3) k = 0 k Newton s backward difference forula provides an efficient eans to realise piecewise-polynoial interpolation for DSP. Its coplexity is only O() (where is the interpolator order) cf. equivalent Lagrange ipleentations based on the Farrow structure [6] having O( 2 ) coplexity [3]. The subfilters are ultiplier-free and extreely siple. The structure is odular, as highlighted by the grey shading in Fig., and the interpolator order can be changed in real tie [3]. Unfortunately, the structure presented in Fig. does not function correctly in saple rate conversion (SRC). Because the ultiplications are perfored between the subfilters, aking the tie-variant will result in incorrect output. This is because each output saple should only depend on the current value of the delay paraeter D; in Fig., past values of D contribute to the output through the delayed paths through the subfilters. Therefore, the structure in Fig. is only useful in single-rate, tie-invariant or slowly-varying fractional-delay filtering. We propose a slightly odified structure that allows arbitrary resapling, including increasing the saple rate by arbitrary, also fractional, factors (fractional interpolation). We also point out that the structure can be transposed to obtain a deciator structure that possesses all the advantages of the Newton interpolation structure. (2) This work was supported by the Graduate School in Electronics, Telecounications and Autoation (GETA).
3 z D D D D+ Figure. The fractional-delay filter structure proposed in [][3], based on Newton s interpolation forula. 2 3 Dt () Dt () Dt () 2 Dt () + Figure 2. The Newton interpolator structure suitable for saple rate conversion. The hold & saple () blocks perfor the sapling at the output saple instants. 2. The Newton structure for interpolation In order to allow fractional SRC and arbitrary resapling, the Newton structure ust work correctly with a tie-variant fractional delay. This is achieved through two siple steps: (i) We invert the suation order at the output part of the structure fro that presented in [][3] (this was already done in [2]). (ii) The tie-varying ultiplications can now be ipleented in the high-rate part between the adders. The iproved structure is shown in Fig. 2. We refer to it as the Newton interpolator structure or the Newton structure for short. Also the iproved structure is odular, peritting changing the interpolator order in real tie. In single-rate FD filtering, the iproved structure is equivalent to [][2][3]. In Fig. 2, the blocks stand for hold & saple, i.e., each output saple obtains the value of the previously arrived input saple. In fractional interpolation, i.e., increasing the saple rate by a fractional factor, we use the coon notation illustrated in Fig. 3. The tie interval between the previous input saple and the next output saple to be generated is expressed using the fractional interval variable µ which is noralised with respect to the input saple interval so that µ [0, ). Interpolation of uniforly spaced input saples can be odelled as convolution [5], leading to the generic odel depicted in Fig. 4 [7]. The continuous-tie (CT) linear tie-invariant (LTI) odel filter is piecewise polynoial, with + pieces, each with duration equal to the input saple interval T in. Hence the ipulse response length is ( + )T in. Input saples µ l T in ( k )T in ( l ) µ l+ T in Output saples kt in ( k +)T in l ( l+) Figure 3. Definition of the fractional interval µ for interpolation. xn [ ] DT x CT () in Figure 4. factors. CT H CT ( f ) The coposite transfer function of cascaded subfilters is T in y CT () t n x CT () t = xn [ ]δ t F in n F in yn [ ] = y CT ( n out The generic odel for SRC by arbitrary ( z ) = ( ) n z n n = 0 n cf. (3). The output of the interpolator is, (4)
4 Dt () Dt () Dt () 2 Dt () z z Figure 5. The transposed Newton structure for deciation and reconstruction of signals fro nonuniforly spaced saples. y( ( k + µ )T in ) h( ( n + µ )T in )xk [ n] n = 0 xk [ n] ( ) n ( ) ( D 0 µ ) n = 0 = n n! (2.) Input saples µ l Output saples µ l+ where for 0, and = 0, n < 0 n> n ( x) = ( x k) (6) k = 0 is the falling factorial. The delay of the interpolator is D 0 T in. The paraeter D 0 can be chosen quite freely, but the best aplitude response and linear phase response are obtained with D 0 = ( + ) 2 []. The continuous-tie odel ipulse response of the interpolator is then (cf. the expression of the filter input in Fig. 4) h( ( n + µ )T in ) ( ) n+ ( D 0 µ ). = n n! T in The reversed suation order in the high-rate part coes with a price: the structure is ore costly to pipeline than those in [][3] because the signal paths cannot share pipeline registers. 3. The transposed Newton structure There exists a duality between deciation and interpolation that allows transforing a deciator into an interpolator and vice versa through network transposition [7]. By transposing the Newton interpolator, we obtain the structure depicted in Fig. 5. We refer to this as the transposed Newton structure. The transpose is obtained by inverting the flow direction of all signals and replacing each block with its dual. For instance, the block is replaced with the accuulate & dup. There exist a nuber of definitions for duality, including the adjoint. Here we use the generalised duality/transpose as defined in [7]. (5) (7) ( k ) k ( l )T in lt in ( l+)t in ( k +) Figure 6. Definition of the fractional interval µ for the transposed structure (dual of interpolation). () block, which sus up all its input saples since the previous output saple. This is also the ost straightforward way to obtain the transposed Farrow structure fro the Farrow structure 2 [9]. The output saples of the transposed Newton structure are uniforly spaced, but the input saples ay arrive at arbitrary tie instants. The generic SRC odel (Fig. 4) is valid also for the transposed Newton structure. The odel ipulse response is again piecewise-polynoial, now with the piece duration equal to the output saple interval. The odel ipulse response is obtained by replacing T in with in (7) and redefining µ according to Fig. 6 (reflecting the duality between deciation and interpolation). For an input saple arriving at tie instant t, the fractional interval is µ () t = t t [0, ). For fractional deciation, the fractional interval for the l th input saple is lt µ in l = lt in The ipulse response in the generic odel is now h( ( n + µ ) ) ( ) n + ( D 0 µ ) = n n! 2. The structure in [8] (transposed structure I in [9]) is not the true transpose of the Farrow structure even though the duality of responses holds. (8) (9) (0)
5 with integer n. Again, D 0 = ( + ) 2 for the best response. In the frequency response, the odel filter has + zeros at each (nonzero) integer ultiple of the output saple rate, hence realising antialiasing regardless of the deciation factor. The transposed Newton structure is able to receive input saples at arbitrary tie instants, which akes it a potential building block for reconstruction of signals fro nonuniforly spaced saples (e.g., in algoriths like [0][]), as earlier suggested for the transposed Farrow structure in [2]. The transposed Newton structure shares the advantages and disadvantages of the Newton interpolator, such as odularity, O ( ) coplexity and the inefficient zero locations. 4. Coputational coplexity In interpolation by factor R, the Newton structure will perfor ( + R) additions and ( + R) ultiplications per input saple on average. In deciation by R, the transposed Newton structure will perfor ( R ) ( + ) + 2 additions and ( + R) ultiplications per output saple. The first ter in the addition count coes fro the block. ultiplication by a constant inverse of a sall integer requires only few additions/subtractions. Unabiguous coplexity coparison between the proposed structures and alternatives, ainly the Farrow faily, would require specifying the ipleentation technology and the SRC factor. However, the following points can be ade: (i) The basis ultipliers are ore coplex in the Newton structures (integer part present in the tie-variant coefficients) than in Farrow structures (no integer part). Hence, large SRC factors are unfavourable to the Newton faily. (ii) If the Lagrange response suffices, the ultiate siplicity of the subfilters akes the Newton faily superior to the Farrow structure when the SRC factor is sall. (iii) The response of the Newton structures can be iproved only by increasing the order (i.e., nuber of stages). In designs with a low oversapling factor and/or strict perforance requireents, this ay lead to a very high filter order. In such cases, an optiised Farrow design with a non-lagrange response will have a lower coplexity and saller delay. 5. Conclusions The proposed structures allow efficient piecewise Newton interpolation for SRC and arbitrary resapling as well as its dual for deciation and reconstruction of nonuniforly sapled signals. The advantages of the proposed structures include low, O() coplexity (high orders are feasible at the cost of a long delay), very siple subfilters and run-tie adjustability of the filter order. As a drawback, the basis ultipliers running at the high-rate end of the filter have longer wordlengths than in the Farrow counterparts. Due to their siplicity, the Newton structures ay be useful as building blocks of ore coplicated algoriths for interpolation, deciation, and reconstruction of nonuniforly sapled signals. References: [] S. Tassart and Ph. Depalle, Fractional delays using Lagrange interpolators, in Proc. Nordic Acoustic eeting, Helsinki, Finland, 2 4 June, 996. [2] S. Tassart, Ph. Depalle, Analytical approxiations of fractional delays: Lagrange interpolators and allpass filters, in Proc. IEEE Int. Conf. Acoust., Speech, and Signal Proc. (ICASSP 97), 2 24 Apr 997, pp [3] Ç. Candan, An efficient filtering structure for Lagrange interpolation, IEEE Signal Processing Letters, Vol. 4, No., Jan 2007, pp [4] E.W. Weisstein, "Newton s Backward Difference Forula." Available: NewtonsBackwardDifferenceForula.htl. Visited: 22 Jan [5] E. eijering, A chronology of interpolation: Fro ancient astronoy to odern signal and iage processing, in Proc. of the IEEE, Vol. 90, No. 3, ar 2002, pp [6] C.W. Farrow, A continuously variable digital delay eleent, in Proc. IEEE Int. Syp. Circ. Syst. (ISCAS 88), Espoo, Finland, June 988, pp [7] R.E. Crochiere, L.R. Rabiner, ultirate Digital Signal Processing, Prentice-Hall, 983. [8] T. Hentschel, G. Fettweis, Continuous-tie digital filters for saple-rate conversion in reconfigurable radio terinals, in Proc. European Wireless, Dresden, Gerany, Sep 2000, pp [9] D. Babic, J. Vesa, T. Saraäki,. Renfors, Ipleentation of the transposed Farrow structure, in Proc. IEEE Int. Syp. Circ. Syst., ay 2002, pp. IV-5 IV-8. [0] F. arvasti,. Analoui,. Gashadzahi, Recovery of signals fro nonunifor saples using iterative ethods, IEEE Trans. Signal Proc., Vol. 39, No. 4, Apr 99, pp [] F.A. arvasti, P.. Clarkson,.V. Dokic, U. Goenchanart, C. Liu, Reconstruction of speech signals with lost saples, IEEE Trans. Signal Proc., Vol. 40, No. 2, Dec 992, pp [2] D. Babic and. Renfors, Reconstruction of non-uniforly sapled signal using transposed Farrow structure, in Proc. Int. Syp. Circ. Syst. (ISCAS), Vancouver, Canada, ay 2004, Vol. III, pp
Complexity reduction in low-delay Farrowstructure-based. filters utilizing linear-phase subfilters
Coplexity reduction in low-delay Farrowstructure-based variable fractional delay FIR filters utilizing linear-phase subfilters Air Eghbali and Håkan Johansson Linköping University Post Print N.B.: When
More informationEfficient Filter Banks And Interpolators
Efficient Filter Banks And Interpolators A. G. DEMPSTER AND N. P. MURPHY Departent of Electronic Systes University of Westinster 115 New Cavendish St, London W1M 8JS United Kingdo Abstract: - Graphical
More informationSHORT TIME FOURIER TRANSFORM PROBABILITY DISTRIBUTION FOR TIME-FREQUENCY SEGMENTATION
SHORT TIME FOURIER TRANSFORM PROBABILITY DISTRIBUTION FOR TIME-FREQUENCY SEGMENTATION Fabien Millioz, Julien Huillery, Nadine Martin To cite this version: Fabien Millioz, Julien Huillery, Nadine Martin.
More informationSmart Bolometer: Toward Monolithic Bolometer with Smart Functions
Smart Bolometer: Toward Monolithic Bolometer with Smart Functions Matthieu Denoual, Gilles Allègre, Patrick Attia, Olivier De Sagazan To cite this version: Matthieu Denoual, Gilles Allègre, Patrick Attia,
More informationMethylation-associated PHOX2B gene silencing is a rare event in human neuroblastoma.
Methylation-associated PHOX2B gene silencing is a rare event in human neuroblastoma. Loïc De Pontual, Delphine Trochet, Franck Bourdeaut, Sophie Thomas, Heather Etchevers, Agnes Chompret, Véronique Minard,
More informationA Slice Based 3-D Schur-Cohn Stability Criterion
A Slice Based 3-D Schur-Cohn Stability Criterion Ioana Serban, Mohamed Najim To cite this version: Ioana Serban, Mohamed Najim. A Slice Based 3-D Schur-Cohn Stability Criterion. ICASSP 007, Apr 007, Honolulu,
More informationA new simple recursive algorithm for finding prime numbers using Rosser s theorem
A new simple recursive algorithm for finding prime numbers using Rosser s theorem Rédoane Daoudi To cite this version: Rédoane Daoudi. A new simple recursive algorithm for finding prime numbers using Rosser
More informationFast Montgomery-like Square Root Computation over GF(2 m ) for All Trinomials
Fast Montgoery-like Square Root Coputation over GF( ) for All Trinoials Yin Li a, Yu Zhang a, a Departent of Coputer Science and Technology, Xinyang Noral University, Henan, P.R.China Abstract This letter
More informationAnalysis of Boyer and Moore s MJRTY algorithm
Analysis of Boyer and Moore s MJRTY algorithm Laurent Alonso, Edward M. Reingold To cite this version: Laurent Alonso, Edward M. Reingold. Analysis of Boyer and Moore s MJRTY algorithm. Information Processing
More informationCase report on the article Water nanoelectrolysis: A simple model, Journal of Applied Physics (2017) 122,
Case report on the article Water nanoelectrolysis: A simple model, Journal of Applied Physics (2017) 122, 244902 Juan Olives, Zoubida Hammadi, Roger Morin, Laurent Lapena To cite this version: Juan Olives,
More informationExact Comparison of Quadratic Irrationals
Exact Comparison of Quadratic Irrationals Phuc Ngo To cite this version: Phuc Ngo. Exact Comparison of Quadratic Irrationals. [Research Report] LIGM. 20. HAL Id: hal-0069762 https://hal.archives-ouvertes.fr/hal-0069762
More informationEaster bracelets for years
Easter bracelets for 5700000 years Denis Roegel To cite this version: Denis Roegel. Easter bracelets for 5700000 years. [Research Report] 2014. HAL Id: hal-01009457 https://hal.inria.fr/hal-01009457
More informationA Simple Regression Problem
A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where
More informationFull-order observers for linear systems with unknown inputs
Full-order observers for linear systems with unknown inputs Mohamed Darouach, Michel Zasadzinski, Shi Jie Xu To cite this version: Mohamed Darouach, Michel Zasadzinski, Shi Jie Xu. Full-order observers
More informationImpulse response measurement of ultrasonic transducers
Impulse response measurement of ultrasonic transducers F. Kadlec To cite this version: F. Kadlec. Impulse response measurement of ultrasonic transducers. Journal de Physique IV Colloque, 1994, 04 (C5),
More informationUnbiased minimum variance estimation for systems with unknown exogenous inputs
Unbiased minimum variance estimation for systems with unknown exogenous inputs Mohamed Darouach, Michel Zasadzinski To cite this version: Mohamed Darouach, Michel Zasadzinski. Unbiased minimum variance
More informationVibro-acoustic simulation of a car window
Vibro-acoustic simulation of a car window Christophe Barras To cite this version: Christophe Barras. Vibro-acoustic simulation of a car window. Société Française d Acoustique. Acoustics 12, Apr 12, Nantes,
More informationCan we reduce health inequalities? An analysis of the English strategy ( )
Can we reduce health inequalities? An analysis of the English strategy (1997-2010) Johan P Mackenbach To cite this version: Johan P Mackenbach. Can we reduce health inequalities? An analysis of the English
More informationOn size, radius and minimum degree
On size, radius and minimum degree Simon Mukwembi To cite this version: Simon Mukwembi. On size, radius and minimum degree. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2014, Vol. 16 no.
More informationAC Transport Losses Calculation in a Bi-2223 Current Lead Using Thermal Coupling With an Analytical Formula
AC Transport Losses Calculation in a Bi-2223 Current Lead Using Thermal Coupling With an Analytical Formula Kévin Berger, Jean Lévêque, Denis Netter, Bruno Douine, Abderrezak Rezzoug To cite this version:
More informationOn Newton-Raphson iteration for multiplicative inverses modulo prime powers
On Newton-Raphson iteration for multiplicative inverses modulo prime powers Jean-Guillaume Dumas To cite this version: Jean-Guillaume Dumas. On Newton-Raphson iteration for multiplicative inverses modulo
More informationFrom Unstructured 3D Point Clouds to Structured Knowledge - A Semantics Approach
From Unstructured 3D Point Clouds to Structured Knowledge - A Semantics Approach Christophe Cruz, Helmi Ben Hmida, Frank Boochs, Christophe Nicolle To cite this version: Christophe Cruz, Helmi Ben Hmida,
More informationTrench IGBT failure mechanisms evolution with temperature and gate resistance under various short-circuit conditions
Trench IGBT failure mechanisms evolution with temperature and gate resistance under various short-circuit conditions Adel Benmansour, Stephane Azzopardi, Jean-Christophe Martin, Eric Woirgard To cite this
More informationL institution sportive : rêve et illusion
L institution sportive : rêve et illusion Hafsi Bedhioufi, Sida Ayachi, Imen Ben Amar To cite this version: Hafsi Bedhioufi, Sida Ayachi, Imen Ben Amar. L institution sportive : rêve et illusion. Revue
More informationTwo Dimensional Linear Phase Multiband Chebyshev FIR Filter
Two Dimensional Linear Phase Multiband Chebyshev FIR Filter Vinay Kumar, Bhooshan Sunil To cite this version: Vinay Kumar, Bhooshan Sunil. Two Dimensional Linear Phase Multiband Chebyshev FIR Filter. Acta
More informationSimulation and measurement of loudspeaker nonlinearity with a broad-band noise excitation
Simulation and measurement of loudspeaker nonlinearity with a broad-band noise excitation Andrzej Dobrucki, Rafal Siczek To cite this version: Andrzej Dobrucki, Rafal Siczek. Simulation and measurement
More informationFourier Series Summary (From Salivahanan et al, 2002)
Fourier Series Suary (Fro Salivahanan et al, ) A periodic continuous signal f(t), - < t
More informationExogenous input estimation in Electronic Power Steering (EPS) systems
Exogenous input estimation in Electronic Power Steering (EPS) systems Valentina Ciarla, Carlos Canudas de Wit, Franck Quaine, Violaine Cahouet To cite this version: Valentina Ciarla, Carlos Canudas de
More informationRHEOLOGICAL INTERPRETATION OF RAYLEIGH DAMPING
RHEOLOGICAL INTERPRETATION OF RAYLEIGH DAMPING Jean-François Semblat To cite this version: Jean-François Semblat. RHEOLOGICAL INTERPRETATION OF RAYLEIGH DAMPING. Journal of Sound and Vibration, Elsevier,
More informationA non-commutative algorithm for multiplying (7 7) matrices using 250 multiplications
A non-commutative algorithm for multiplying (7 7) matrices using 250 multiplications Alexandre Sedoglavic To cite this version: Alexandre Sedoglavic. A non-commutative algorithm for multiplying (7 7) matrices
More informationEvolution of the cooperation and consequences of a decrease in plant diversity on the root symbiont diversity
Evolution of the cooperation and consequences of a decrease in plant diversity on the root symbiont diversity Marie Duhamel To cite this version: Marie Duhamel. Evolution of the cooperation and consequences
More informationNew estimates for the div-curl-grad operators and elliptic problems with L1-data in the half-space
New estimates for the div-curl-grad operators and elliptic problems with L1-data in the half-space Chérif Amrouche, Huy Hoang Nguyen To cite this version: Chérif Amrouche, Huy Hoang Nguyen. New estimates
More informationLow complexity bit parallel multiplier for GF(2 m ) generated by equally-spaced trinomials
Inforation Processing Letters 107 008 11 15 www.elsevier.co/locate/ipl Low coplexity bit parallel ultiplier for GF generated by equally-spaced trinoials Haibin Shen a,, Yier Jin a,b a Institute of VLSI
More informationOn the longest path in a recursively partitionable graph
On the longest path in a recursively partitionable graph Julien Bensmail To cite this version: Julien Bensmail. On the longest path in a recursively partitionable graph. 2012. HAL Id:
More informationAnalyzing Simulation Results
Analyzing Siulation Results Dr. John Mellor-Cruey Departent of Coputer Science Rice University johnc@cs.rice.edu COMP 528 Lecture 20 31 March 2005 Topics for Today Model verification Model validation Transient
More informationDiurnal variation of tropospheric temperature at a tropical station
Diurnal variation of tropospheric temperature at a tropical station K. Revathy, S. R. Prabhakaran Nayar, B. V. Krishna Murthy To cite this version: K. Revathy, S. R. Prabhakaran Nayar, B. V. Krishna Murthy.
More informationDispersion relation results for VCS at JLab
Dispersion relation results for VCS at JLab G. Laveissiere To cite this version: G. Laveissiere. Dispersion relation results for VCS at JLab. Compton Scattering from Low to High Momentum Transfer, Mar
More informationQuantum efficiency and metastable lifetime measurements in ruby ( Cr 3+ : Al2O3) via lock-in rate-window photothermal radiometry
Quantum efficiency and metastable lifetime measurements in ruby ( Cr 3+ : Al2O3) via lock-in rate-window photothermal radiometry A. Mandelis, Z. Chen, R. Bleiss To cite this version: A. Mandelis, Z. Chen,
More informationA Simple Proof of P versus NP
A Simple Proof of P versus NP Frank Vega To cite this version: Frank Vega. A Simple Proof of P versus NP. 2016. HAL Id: hal-01281254 https://hal.archives-ouvertes.fr/hal-01281254 Submitted
More informationPh 20.3 Numerical Solution of Ordinary Differential Equations
Ph 20.3 Nuerical Solution of Ordinary Differential Equations Due: Week 5 -v20170314- This Assignent So far, your assignents have tried to failiarize you with the hardware and software in the Physics Coputing
More informationHardware Operator for Simultaneous Sine and Cosine Evaluation
Hardware Operator for Simultaneous Sine and Cosine Evaluation Arnaud Tisserand To cite this version: Arnaud Tisserand. Hardware Operator for Simultaneous Sine and Cosine Evaluation. ICASSP 6: International
More informationSensitivity of hybrid filter banks A/D converters to analog realization errors and finite word length
Sensitivity of hybrid filter banks A/D converters to analog realization errors and finite word length Tudor Petrescu, Jacques Oksman To cite this version: Tudor Petrescu, Jacques Oksman. Sensitivity of
More informationWidely Linear Estimation with Complex Data
Widely Linear Estimation with Complex Data Bernard Picinbono, Pascal Chevalier To cite this version: Bernard Picinbono, Pascal Chevalier. Widely Linear Estimation with Complex Data. IEEE Transactions on
More informationComparison of Harmonic, Geometric and Arithmetic means for change detection in SAR time series
Comparison of Harmonic, Geometric and Arithmetic means for change detection in SAR time series Guillaume Quin, Béatrice Pinel-Puysségur, Jean-Marie Nicolas To cite this version: Guillaume Quin, Béatrice
More informationA new approach of the concept of prime number
A new approach of the concept of prime number Jamel Ghannouchi To cite this version: Jamel Ghannouchi. A new approach of the concept of prime number. 4 pages. 24. HAL Id: hal-3943 https://hal.archives-ouvertes.fr/hal-3943
More informationA Context free language associated with interval maps
A Context free language associated with interval maps M Archana, V Kannan To cite this version: M Archana, V Kannan. A Context free language associated with interval maps. Discrete Mathematics and Theoretical
More informationA VARIABLE STEP-SIZE FREQUENCY-DOMAIN ADAPTIVE FILTERING ALGORITHM FOR STEREOPHONIC ACOUSTIC ECHO CANCELLATION
18th European Signal Processing Conference EUSIPCO-2010 Aalborg, Denark, August 23-27, 2010 A VARIABLE STEP-SIZE FREQUENCY-DOMAIN ADAPTIVE FILTERING ALGORITHM FOR STEREOPHONIC ACOUSTIC ECHO CANCELLATION
More informationEnsemble Based on Data Envelopment Analysis
Enseble Based on Data Envelopent Analysis So Young Sohn & Hong Choi Departent of Coputer Science & Industrial Systes Engineering, Yonsei University, Seoul, Korea Tel) 82-2-223-404, Fax) 82-2- 364-7807
More informationA remark on a theorem of A. E. Ingham.
A remark on a theorem of A. E. Ingham. K G Bhat, K Ramachandra To cite this version: K G Bhat, K Ramachandra. A remark on a theorem of A. E. Ingham.. Hardy-Ramanujan Journal, Hardy-Ramanujan Society, 2006,
More informationNumerical Modeling of Eddy Current Nondestructive Evaluation of Ferromagnetic Tubes via an Integral. Equation Approach
Numerical Modeling of Eddy Current Nondestructive Evaluation of Ferromagnetic Tubes via an Integral Equation Approach Anastassios Skarlatos, Grégoire Pichenot, Dominique Lesselier, Marc Lambert, Bernard
More informationapproximation results for the Traveling Salesman and related Problems
approximation results for the Traveling Salesman and related Problems Jérôme Monnot To cite this version: Jérôme Monnot. approximation results for the Traveling Salesman and related Problems. Information
More informationPasserelle entre les arts : la sculpture sonore
Passerelle entre les arts : la sculpture sonore Anaïs Rolez To cite this version: Anaïs Rolez. Passerelle entre les arts : la sculpture sonore. Article destiné à l origine à la Revue de l Institut National
More informationParticle-in-cell simulations of high energy electron production by intense laser pulses in underdense plasmas
Particle-in-cell simulations of high energy electron production by intense laser pulses in underdense plasmas Susumu Kato, Eisuke Miura, Mitsumori Tanimoto, Masahiro Adachi, Kazuyoshi Koyama To cite this
More informationSolution to Sylvester equation associated to linear descriptor systems
Solution to Sylvester equation associated to linear descriptor systems Mohamed Darouach To cite this version: Mohamed Darouach. Solution to Sylvester equation associated to linear descriptor systems. Systems
More informationThe FLRW cosmological model revisited: relation of the local time with th e local curvature and consequences on the Heisenberg uncertainty principle
The FLRW cosmological model revisited: relation of the local time with th e local curvature and consequences on the Heisenberg uncertainty principle Nathalie Olivi-Tran, Paul M Gauthier To cite this version:
More informationOn infinite permutations
On infinite permutations Dmitri G. Fon-Der-Flaass, Anna E. Frid To cite this version: Dmitri G. Fon-Der-Flaass, Anna E. Frid. On infinite permutations. Stefan Felsner. 2005 European Conference on Combinatorics,
More informationNodal and divergence-conforming boundary-element methods applied to electromagnetic scattering problems
Nodal and divergence-conforming boundary-element methods applied to electromagnetic scattering problems M. Afonso, Joao Vasconcelos, Renato Mesquita, Christian Vollaire, Laurent Nicolas To cite this version:
More informationHook lengths and shifted parts of partitions
Hook lengths and shifted parts of partitions Guo-Niu Han To cite this version: Guo-Niu Han Hook lengths and shifted parts of partitions The Ramanujan Journal, 009, 9 p HAL Id: hal-00395690
More informationSeparator Algebra for State Estimation
Separator Algebra for State Estimation Luc Jaulin To cite this version: Luc Jaulin. Separator Algebra for State Estimation. SMART 2015, Sep 2015, Manchester, United Kingdom. 2015,. HAL Id: hal-01236498
More informationb-chromatic number of cacti
b-chromatic number of cacti Victor Campos, Claudia Linhares Sales, Frédéric Maffray, Ana Silva To cite this version: Victor Campos, Claudia Linhares Sales, Frédéric Maffray, Ana Silva. b-chromatic number
More informationCompleteness of the Tree System for Propositional Classical Logic
Completeness of the Tree System for Propositional Classical Logic Shahid Rahman To cite this version: Shahid Rahman. Completeness of the Tree System for Propositional Classical Logic. Licence. France.
More informationDetermination of absorption characteristic of materials on basis of sound intensity measurement
Determination of absorption characteristic of materials on basis of sound intensity measurement R. Prascevic, A. Milosevic, S. Cvetkovic To cite this version: R. Prascevic, A. Milosevic, S. Cvetkovic.
More informationOn The Exact Solution of Newell-Whitehead-Segel Equation Using the Homotopy Perturbation Method
On The Exact Solution of Newell-Whitehead-Segel Equation Using the Homotopy Perturbation Method S. Salman Nourazar, Mohsen Soori, Akbar Nazari-Golshan To cite this version: S. Salman Nourazar, Mohsen Soori,
More informationTowards an active anechoic room
Towards an active anechoic room Dominique Habault, Philippe Herzog, Emmanuel Friot, Cédric Pinhède To cite this version: Dominique Habault, Philippe Herzog, Emmanuel Friot, Cédric Pinhède. Towards an active
More informationBest linear unbiased prediction when error vector is correlated with other random vectors in the model
Best linear unbiased prediction when error vector is correlated with other random vectors in the model L.R. Schaeffer, C.R. Henderson To cite this version: L.R. Schaeffer, C.R. Henderson. Best linear unbiased
More informationLearning an Adaptive Dictionary Structure for Efficient Image Sparse Coding
Learning an Adaptive Dictionary Structure for Efficient Image Sparse Coding Jérémy Aghaei Mazaheri, Christine Guillemot, Claude Labit To cite this version: Jérémy Aghaei Mazaheri, Christine Guillemot,
More informationSTATISTICAL ENERGY ANALYSIS: CORRELATION BETWEEN DIFFUSE FIELD AND ENERGY EQUIPARTITION
STATISTICAL ENERGY ANALYSIS: CORRELATION BETWEEN DIFFUSE FIELD AND ENERGY EQUIPARTITION Thibault Lafont, Alain Le Bot, Nicolas Totaro To cite this version: Thibault Lafont, Alain Le Bot, Nicolas Totaro.
More informationIMPROVEMENTS OF THE VARIABLE THERMAL RESISTANCE
IMPROVEMENTS OF THE VARIABLE THERMAL RESISTANCE V. Szekely, S. Torok, E. Kollar To cite this version: V. Szekely, S. Torok, E. Kollar. IMPROVEMENTS OF THE VARIABLE THERMAL RESIS- TANCE. THERMINIC 2007,
More informationSOLAR RADIATION ESTIMATION AND PREDICTION USING MEASURED AND PREDICTED AEROSOL OPTICAL DEPTH
SOLAR RADIATION ESTIMATION AND PREDICTION USING MEASURED AND PREDICTED AEROSOL OPTICAL DEPTH Carlos M. Fernández-Peruchena, Martín Gastón, Maria V Guisado, Ana Bernardos, Íñigo Pagola, Lourdes Ramírez
More informationThe Accelerated Euclidean Algorithm
The Accelerated Euclidean Algorithm Sidi Mohamed Sedjelmaci To cite this version: Sidi Mohamed Sedjelmaci The Accelerated Euclidean Algorithm Laureano Gonzales-Vega and Thomas Recio Eds 2004, University
More informationRevisiting the performance of the modular clock algorithm for distributed blind rendezvous in cognitive radio networks
Revisiting the perforance of the odular clock algorith for distributed blind rendezvous in cognitive radio networks Michel Barbeau, Gier Cervera, Joaquin Garcia-Alfaro, Evangelos Kranakis To cite this
More informationVoltage Stability of Multiple Distributed Generators in Distribution Networks
oltage Stability of Multiple Distributed Generators in Distribution Networks Andi Wang, Chongxin Liu, Hervé Guéguen, Zhenquan Sun To cite this version: Andi Wang, Chongxin Liu, Hervé Guéguen, Zhenquan
More informationSoundness of the System of Semantic Trees for Classical Logic based on Fitting and Smullyan
Soundness of the System of Semantic Trees for Classical Logic based on Fitting and Smullyan Shahid Rahman To cite this version: Shahid Rahman. Soundness of the System of Semantic Trees for Classical Logic
More informationOn the Earth s magnetic field and the Hall effect
On the Earth s magnetic field and the Hall effect J. E. Allen To cite this version: J. E. Allen. On the Earth s magnetic field and the Hall effect. Nonlinear rocesses in Geophysics, European Geosciences
More informationDETECTION OF NONLINEARITY IN VIBRATIONAL SYSTEMS USING THE SECOND TIME DERIVATIVE OF ABSOLUTE ACCELERATION
DETECTION OF NONLINEARITY IN VIBRATIONAL SYSTEMS USING THE SECOND TIME DERIVATIVE OF ABSOLUTE ACCELERATION Masaki WAKUI 1 and Jun IYAMA and Tsuyoshi KOYAMA 3 ABSTRACT This paper shows a criteria to detect
More informationlecture 36: Linear Multistep Mehods: Zero Stability
95 lecture 36: Linear Multistep Mehods: Zero Stability 5.6 Linear ultistep ethods: zero stability Does consistency iply convergence for linear ultistep ethods? This is always the case for one-step ethods,
More informationIntelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley osig 1 Winter Seester 2018 Lesson 6 27 February 2018 Outline Perceptrons and Support Vector achines Notation...2 Linear odels...3 Lines, Planes
More informationAntipodal radiation pattern of a patch antenna combined with superstrate using transformation electromagnetics
Antipodal radiation pattern of a patch antenna combined with superstrate using transformation electromagnetics Mark Clemente Arenas, Anne-Claire Lepage, Xavier Begaud To cite this version: Mark Clemente
More informationRandomized Recovery for Boolean Compressed Sensing
Randoized Recovery for Boolean Copressed Sensing Mitra Fatei and Martin Vetterli Laboratory of Audiovisual Counication École Polytechnique Fédéral de Lausanne (EPFL) Eail: {itra.fatei, artin.vetterli}@epfl.ch
More informationAll Associated Stirling Numbers are Arithmetical Triangles
All Associated Stirling Numbers are Arithmetical Triangles Khaled Ben Letaïef To cite this version: Khaled Ben Letaïef. All Associated Stirling Numbers are Arithmetical Triangles. 2017.
More informationBERGE VAISMAN AND NASH EQUILIBRIA: TRANSFORMATION OF GAMES
BERGE VAISMAN AND NASH EQUILIBRIA: TRANSFORMATION OF GAMES Antonin Pottier, Rabia Nessah To cite this version: Antonin Pottier, Rabia Nessah. BERGE VAISMAN AND NASH EQUILIBRIA: TRANS- FORMATION OF GAMES.
More informationThomas Lugand. To cite this version: HAL Id: tel
Contribution à la Modélisation et à l Optimisation de la Machine Asynchrone Double Alimentation pour des Applications Hydrauliques de Pompage Turbinage Thomas Lugand To cite this version: Thomas Lugand.
More informationSound intensity as a function of sound insulation partition
Sound intensity as a function of sound insulation partition S. Cvetkovic, R. Prascevic To cite this version: S. Cvetkovic, R. Prascevic. Sound intensity as a function of sound insulation partition. Journal
More informationSome diophantine problems concerning equal sums of integers and their cubes
Some diophantine problems concerning equal sums of integers and their cubes Ajai Choudhry To cite this version: Ajai Choudhry. Some diophantine problems concerning equal sums of integers and their cubes.
More informationFast Computation of Moore-Penrose Inverse Matrices
Fast Computation of Moore-Penrose Inverse Matrices Pierre Courrieu To cite this version: Pierre Courrieu. Fast Computation of Moore-Penrose Inverse Matrices. Neural Information Processing - Letters and
More informationSolving an integrated Job-Shop problem with human resource constraints
Solving an integrated Job-Shop problem with human resource constraints Olivier Guyon, Pierre Lemaire, Eric Pinson, David Rivreau To cite this version: Olivier Guyon, Pierre Lemaire, Eric Pinson, David
More informationLinear Quadratic Zero-Sum Two-Person Differential Games
Linear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard To cite this version: Pierre Bernhard. Linear Quadratic Zero-Sum Two-Person Differential Games. Encyclopaedia of Systems and Control,
More informationGeneralized Sampling Theorem for Bandpass Signals
Hindawi Publishing Corporation EURASIP Journal on Applied Signal Processing Volue 26, Article ID 59587, Pages 6 DOI 55/ASP/26/59587 Generalized Sapling Theore for Bandpass Signals Ales Prokes Departent
More informationEfficient Subquadratic Space Complexity Binary Polynomial Multipliers Based On Block Recombination
Efficient Subquadratic Space Complexity Binary Polynomial Multipliers Based On Block Recombination Murat Cenk, Anwar Hasan, Christophe Negre To cite this version: Murat Cenk, Anwar Hasan, Christophe Negre.
More informationBasic concepts and models in continuum damage mechanics
Basic concepts and models in continuum damage mechanics Djimedo Kondo, Hélène Welemane, Fabrice Cormery To cite this version: Djimedo Kondo, Hélène Welemane, Fabrice Cormery. Basic concepts and models
More informationTesting equality of variances for multiple univariate normal populations
University of Wollongong Research Online Centre for Statistical & Survey Methodology Working Paper Series Faculty of Engineering and Inforation Sciences 0 esting equality of variances for ultiple univariate
More informationA New Algorithm for Reactive Electric Power Measurement
A. Abiyev, GAU J. Soc. & Appl. Sci., 2(4), 7-25, 27 A ew Algorith for Reactive Electric Power Measureent Adalet Abiyev Girne Aerican University, Departernt of Electrical Electronics Engineering, Mersin,
More informationSparsity Measure and the Detection of Significant Data
Sparsity Measure and the Detection of Significant Data Abdourrahmane Atto, Dominique Pastor, Grégoire Mercier To cite this version: Abdourrahmane Atto, Dominique Pastor, Grégoire Mercier. Sparsity Measure
More informationA Generalized Permanent Estimator and its Application in Computing Multi- Homogeneous Bézout Number
Research Journal of Applied Sciences, Engineering and Technology 4(23): 5206-52, 202 ISSN: 2040-7467 Maxwell Scientific Organization, 202 Subitted: April 25, 202 Accepted: May 3, 202 Published: Deceber
More informationNel s category theory based differential and integral Calculus, or Did Newton know category theory?
Nel s category theory based differential and integral Calculus, or Did Newton know category theory? Elemer Elad Rosinger To cite this version: Elemer Elad Rosinger. Nel s category theory based differential
More informationN-Point. DFTs of Two Length-N Real Sequences
Coputation of the DFT of In ost practical applications, sequences of interest are real In such cases, the syetry properties of the DFT given in Table 5. can be exploited to ake the DFT coputations ore
More informationEE5900 Spring Lecture 4 IC interconnect modeling methods Zhuo Feng
EE59 Spring Parallel LSI AD Algoriths Lecture I interconnect odeling ethods Zhuo Feng. Z. Feng MTU EE59 So far we ve considered only tie doain analyses We ll soon see that it is soeties preferable to odel
More informationPattern Recognition and Machine Learning. Artificial Neural networks
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2016/2017 Lessons 9 11 Jan 2017 Outline Artificial Neural networks Notation...2 Convolutional Neural Networks...3
More informationOn Symmetric Norm Inequalities And Hermitian Block-Matrices
On Symmetric Norm Inequalities And Hermitian lock-matrices Antoine Mhanna To cite this version: Antoine Mhanna On Symmetric Norm Inequalities And Hermitian lock-matrices 015 HAL Id: hal-0131860
More informationTheoretical calculation of the power of wind turbine or tidal turbine
Theoretical calculation of the power of wind turbine or tidal turbine Pierre Lecanu, Joel Breard, Dominique Mouazé To cite this version: Pierre Lecanu, Joel Breard, Dominique Mouazé. Theoretical calculation
More information