ARTICLE IN PRESS. Murat Hüsnü Sazlı a,,canişık b. Syracuse, NY 13244, USA
|
|
- Maximilian Maxwell
- 5 years ago
- Views:
Transcription
1 S ) /FLA AID:621 Vol ) [+odel] P1 1-7) YDSPR:3SC+ v 153 Prn:13/02/2006; 15:33 ydspr621 by:laurynas p 1 Digital Signal Processing ) wwwelsevierco/locate/dsp Neural network ipleentation of the BCJR algorith Murat Hüsnü Sazlı a,,canişık b a Faculty of Engineering, Electronics Engineering Departent, Ankara University, Tandogan 06100, Ankara, Turkey b LC Sith College of Engineering and Coputer Science, Departent of Electrical Engineering and Coputer Science, Syracuse University, Syracuse, NY 13244, USA Abstract In this paper, we first show that the BCJR algorith or Bahl algorith) can be ipleented via soe atrix anipulations As a direct result of this, we also show that this algorith is equivalent to a feedforward neural network structure We verified through coputer siulations that this novel neural network ipleentation yields identical results with the BCJR algorith 2006 Elsevier Inc All rights reserved Keywords: Turbo codes; Turbo coding/decoding; Channel coding; Bahl algorith; BCJR algorith; MAP algorith; Neural networks 1 Introduction Artificial neural networks or neural networks in short, have becoe a great focus of interest in the field of counications and especially digital counications aongst the researchers in the past decade There are nuerous applications found in the literature, which applied the neural networks to any different probles of counications Many of those can be found in the survey of Ibnkahla that cited over 200 references [1] Nonlinear channel odeling and identification; channel equalization; coding, decoding, and error correcting codes; spread spectru applications; vector quantization and iage processing; nonlinear signal processing are the categories that are enuerated in [1] Aongst these, channel coding and decoding are entioned as very proising fields of neural network applications Bahl, Cocke, Jelinek, and Raviv BCJR) algorith, also known as MAP algorith axiu a posteriori algorith), is the optiu algorith used in soft input soft output SISO) decoders [2] Therefore, it has becoe of great iportance in iterative decoding schees, and especially turbo decoders Nickl et al used a neurocoputer, which was originally designed to copute large neural networks, to ipleent the MAP algorith using atrix anipulations [3] However, as they pointed out in their paper, their approach required considerable odifications to the original algorith and application of soe nonlinear transforations In this paper, we show that the BCJR algorith can be ipleented using soe atrix anipulations without doing any odifications to the original algorith As a direct result of this, we prove that the BCJR algorith is equivalent to a feedforward neural network structure Berrou et al suggested recursive systeatic convolutional RSC) codes to be used in conjunction with turbo codes and gave the odified version of the BCJR algorith for decoding of RSC codes [4] It is iportant for us to note that * Corresponding author E-ail address: sazli@engankaraedutr MH Sazlı) /$ see front atter 2006 Elsevier Inc All rights reserved doi:101016/jdsp
2 S ) /FLA AID:621 Vol ) [+odel] P2 1-7) YDSPR:3SC+ v 153 Prn:13/02/2006; 15:33 ydspr621 by:laurynas p 2 2 MH Sazlı, C Işık / Digital Signal Processing ) these odifications are only needed in order to take into account the recursive nature of the encoder Therefore we ust ephasize that, regardless of these odifications it is in essence the sae algorith and also optial Since it is this odified version of the BCJR algorith used in turbo decoders, we do our forulation on this odified version We directly give our work in the next section Interested reader is referred to [2,4,5] for a detailed description of the BCJR algorith and the odified BCJR algorith We stick with the notation used in [4,5] Note that this work is a part of a doctoral dissertation and details can be found in [6] 2 Neural network ipleentation of the BCJR algorith In this section, we reforulate the BCJR algorith via soe atrix anipulations Then, we show that those anipulations are equivalent to soe feedforward neural network structures In the following, we consider a recursive convolutional encoder with a constraint length K, and code eory ν = K 1 There are 2 ν states of this encoder We also suppose that BPSK odulation is used, ie, bit one is apped to +1, and bit zero is apped to 1 21 Calculation of α alpha) coefficients forward recursion of the algorith) Let us begin with the recursive equation to obtain the α coefficients of the BCJR algorith: i=+1 i= 1 α k 1 )γ i R k,,) i=+1 i= 1 α k 1 )γ i R k,,), 1) where = 0, 1, 2,,M, is the index of the states with M = 2 ν 1 By expanding the inner suations we get: α k)[γ 1 R k,,)+ γ +1 R k,,)] α k)[γ 1 R k,,)+ γ +1 R k,,)], 2) α k)γ 1 R k,,)+ α k)γ +1 R k,,) α k)γ 1 R k,,)+ α k)γ +1 R k,,)) 3) Let us define: α k ) α k 1 )γ 1 Rk,, ), α + k ) α k 1 )γ +1 Rk,, ), α p k ) α k ) + α+ k ) Using 3) 6) we can rewrite 1) as αp k ) αp k ) 4) 5) 6) 7) Now let us define soe vectors and atrices Fro now on capital letters are used to denote vectors and atrices A k [ αk 0) α k 1) α k M) ], 8) A + k [ α k + 0) α+ k 1) α+ k M) ], 9) A p k A k + A+ k = [ α p k 0) αp k 1) αp k M) ], 10) A k [ α k 0) α k 1) α k M) ], 11) γ 1 R k, 0, 0) γ 1 R k, 0, 1) γ 1 R k, 0,M) Ɣ k γ 1 R k, 1, 0) γ 1 R k, 1, 1) γ 1 R k, 1,M), 12) γ 1 R k,m,0) γ 1 R k,m,1) γ 1 R k,m,m)
3 S ) /FLA AID:621 Vol ) [+odel] P3 1-7) YDSPR:3SC+ v 153 Prn:13/02/2006; 15:33 ydspr621 by:laurynas p 3 MH Sazlı, C Işık / Digital Signal Processing ) 3 γ +1 R k, 0, 0) γ +1 R k, 0, 1) γ +1 R k, 0,M) Ɣ + k γ +1 R k, 1, 0) γ +1 R k, 1, 1) γ +1 R k, 1,M), 13) γ +1 R k,m,0) γ +1 R k,m,1) γ +1 R k,m,m) γr k, 0, 0) γr k, 0, 1) γr k, 0,M) Ɣ k Ɣ k + Ɣ+ k = γr k, 1, 0) γr k, 1, 1) γr k, 1,M), 14) γr k,m,0) γr k,m,1) γr k,m,m) where γ R k,, ) γ 1 Rk,, ) + γ +1 Rk,, ) 14a) Now let us take 4) and expand it: αk ) = α k 10)γ 1 R k, 0,)+ α k 1 1)γ 1 R k, 1,)+ +α k 1 M)γ 1 R k,m,) 15) We can easily show that 15) can be written as a atrix product as follows: γ 1 R k, 0,) αk ) = [ α k 1 0) α k 1 1) α k 1 M) ] γ 1 R k, 1,) 16) γ 1 R k,m,) One can notice that the first ter in 16) is A k, and the second ter corresponds to the th colun of Ɣ k Reebering the definition of A k fro 8), we can prove that A k can be written as A k = A k 1Ɣ k 17) Siilarly, we can also show that A + k can be written as A + k = A k 1Ɣ + k Once we obtained A k and A+ k, fro 10) we can also obtain Ap k Now let us take the denoinator of 1) Fro 7): α p k ) = αp k 0) + αp k 1) + +αp k M) SUMk) 19) This suation yields a constant scalar Let us define this as SUMk) Then finally A k can be written as A k = Ap k SUMk) 20) Assuing that the encoder ust be at zero state at the beginning, initial condition for A k can be written as A 0 = [ ] 21) since α 0 0) = 1, 21a) α 0 ) = 0, 0 We can easily show that 17) 20) can be ipleented as feedforward neural networks by assigning the γ coefficients to the weights of the neural networks In Figs 1 and 2, A k 1 ) T is applied to the input layer, and respectively A k )T, A + k )T are obtained fro the output layers of the neural networks Notice that there is no hidden layer in these networks Also notice that linear neurons are used in the output layers Fro 10), direct suation of the outputs of these networks yields A p k )T Fro 19), we see that SUMk) is defined as the suation of all the ters in A p k A k) T can be obtained using a feedforward neural network structure as shown in Fig 3 At each tie step, this procedure has to be repeated The block diagra of the neural network structure to obtain A k at tie step k is shown in Fig 4 18)
4 S ) /FLA AID:621 Vol ) [+odel] P4 1-7) YDSPR:3SC+ v 153 Prn:13/02/2006; 15:33 ydspr621 by:laurynas p 4 4 MH Sazlı, C Işık / Digital Signal Processing ) Fig 1 Single layer feedforward neural network to obtain A k fro A k 1 Fig 2 Single layer feedforward neural network to obtain A + k fro A k 1 Fig 3 Neural network to obtain A k fro A p k Fig 4 Block diagra of the structure to obtain α coefficients at tie step k 22 Calculation of β beta) coefficients backward recursion of the algorith) Now, we can follow a siilar procedure to forulate the β coefficients of the BCJR algorith in atrix notation, which can also be ipleented as feedforward neural networks i=+1 i= 1 β k ) = β k+1 )γ i R k+1,, ) i=+1 i= 1 α k)γ i R k+1,, ) 22) Reebering 1), 4), 5), 6), and 19), we can show that the denoinator can be written as i=+1 i= 1 α k )γ i Rk+1,, ) = SUMk + 1) 23) Notice that SUMk + 1) is readily available fro the coputation of α s Now let us take the nuerator of 22) and in a siilar anner to 6), let us define it as β p k ):
5 S ) /FLA AID:621 Vol ) [+odel] P5 1-7) YDSPR:3SC+ v 153 Prn:13/02/2006; 15:33 ydspr621 by:laurynas p 5 i=+1 MH Sazlı, C Işık / Digital Signal Processing ) 5 β p k ) β k+1 )γ i Rk+1,, ), 24) i= 1 β p k ) = β k+1 ) [ γ 1 Rk+1,, ) + γ +1 Rk+1,, )], 25) β p k ) = β k+1 )γ R k+1,, ), 26) β p k ) = β k+10)γ R k+1,,0) + β k+1 1)γ R k+1,,1) + +β k+1 M)γ R k+1,,m) 27) Siilar to 15), we can show that 27) can be written as a atrix product as follows: γr k+1,,0) β p k ) = [ β k+1 0) β k+1 1) β k+1 M) ] γr k+1,,1) 28) γr k+1,,m) Let us define soe atrices for β coefficients, siilar to the ones for α coefficients: B p k [ β p k 0) βp k 1) βp k M) ], 29) B k [ β k 0) β k 1) β k M) ] 30) Obviously, the first ter in 28) is B k+1, and the second ter corresponds to the th row of the Ɣ k+1 Instead of repeating 28) for all state values s), we can write it as a atrix product as follows: γr k+1, 0, 0) γr k+1, 1, 0) γr k+1,m,0) B p k = [ β k+1 0) β k+1 1) β k+1 M) ] γr k+1, 0, 1) γr k+1, 1, 1) γr k+1,m,1) 31) γr k+1, 0,M) γr k+1, 1,M) γr k+1,m,m) One can notice that the second atrix is the transpose of Ɣ k+1 Using that we can write: B p k = B k+1ɣ k+1 ) T and, finally, B p k B k = SUMk + 1) 33) Assuing that the encoder ust be at zero state at the end, initial condition for B k can be written as B N =[1 0 0 ] 34) since β N 0) = 1, 34a) β N ) = 0, 0 Siilar to the one for α coefficients, this can also be ipleented as a single layer feedforward neural network Since SUMk + 1) is already obtained fro the neural network for α, we do not need to copute that again to obtain B k fro B p k Single layer feedforward neural network to obtain Bp k fro B k+1 is shown in Fig 5 The block diagra of the neural network structure to obtain B k at tie step k isshowninfig6 23 Calculation of LLRs the logarith of the likelihood ratios) of the inforation bits Now, we show how we can copute the logarith of the likelihood ratios LLR) associated with each bit d k using the previously coputed A, B, and Γ atrices LLR associated with each bit d k is given by Λd k ) = ln γ +1R k,,)α k 1 )β k ) γ 1R k,,)α k 1 )β k ) 35) 32)
6 S ) /FLA AID:621 Vol ) [+odel] P6 1-7) YDSPR:3SC+ v 153 Prn:13/02/2006; 15:33 ydspr621 by:laurynas p 6 6 MH Sazlı, C Işık / Digital Signal Processing ) Fig 5 Single layer feedforward neural network to obtain B p k fro B k+1 Fig 6 Block diagra of the structure to obtain β coefficients at tie step k Fig 7 Block diagra of the structure to obtain LLR at tie k Let us define the nuerator as p k, and the denoinator as n k, where p k and n k are scalars Then, l k Λd k ) = ln p k = lnp k ) lnn k ) 36) n k Since both p k and n k are the sae except where γ, we can work on either one of the to forulate the as atrix anipulations p k = β k )α k 1 )γ +1 Rk,, ), 37) p k = β k ) α k 1 )γ +1 Rk,, ) 38) Using 5), p k = β k )α + k ), p k = [ β k 0) β k 1) β k M) ] α + k 0) α + k 1) α + k M) Notice that the second atrix corresponds to the transpose of A + k Then, 39) 40) p k = B k A + ) T k Siilarly we can show that n k = B k A ) T k Finally, we show that this also can be ipleented as a feedforward neural network in Fig 7 41) 42)
7 S ) /FLA AID:621 Vol ) [+odel] P7 1-7) YDSPR:3SC+ v 153 Prn:13/02/2006; 15:33 ydspr621 by:laurynas p 7 MH Sazlı, C Işık / Digital Signal Processing ) 7 3 Conclusions and future work In this paper, we showed the BCJR algorith to be equivalent to a feedforward neural network by reforulating its recursive equations using atrix anipulations We tested this neural network ipleentation in a turbo decoder with different constraint lengths of code eory and interleaver sizes for various signal-to-noise ratios SNR) in an AWGN channel Our extensive coputer siulations verified that this novel ipleentation, indeed, yields identical results with the original algorith as one can expect BER perforances of both ipleentations are also identical, which has been tested in various channel conditions In short, our work fors a theoretical basis to ipleent the BCJR algorith using neural networks Being shown equivalent to a neural network, the algorith inherits all the advantageous aspects of a neural network Especially, this reforulation of the BCJR algorith using atrix anipulations is a vital step in ipleenting this algorith using parallel structures such as vector processors For instance, a novel parallel ipleentation on a odern FPGA or a DSP chip ay yield soe iproveents for coputational coplexity, and consequently for decoding speed In turn, such ipleentations ay have soe practical use in iterative decoding schees However, investigations on these fields are beyond the topic of this paper and ay be subjects for other researches This ipleentation ay also lead to adaptive features, which ay be utilized in fading channels Besides, the equivalence of the BCJR algorith to a feedforward neural network structure ay shed soe light to a deeper understanding and interpretation of it Acknowledgents The authors wish to express their sincere gratitude to Dr Biao Chen for valuable discussions throughout this work References [1] M Ibnkahla, Applications of neural networks to digital counications: A survey, Signal Process ) [2] LR Bahl, J Cocke, F Jelinek, J Raviv, Optial decoding of linear codes for iniizing sybol error rate, IEEE Trans Infor Theory 20 2) 1974) [3] H Nickl, J Hagenauer, F Burkert, Approaching Shannon s capacity liit by 027 db using Haing codes in a turbo -decoding schee, in: Proc IEEE Syp Info Theory, June 1997, p 12 [4] C Berrou, A Glavieux, P Thitiajshia, Near Shannon liit error-correcting coding and decoding: Turbo-codes, in: Proc IEEE Int Conf Coun, Geneva, Switzerland, May 1993, pp [5] C Berrou, A Glavieux, Near optiu error-correcting coding and decoding: Turbo-codes, IEEE Trans Coun 44 10) 1996) [6] MH Sazli, Neural network applications to turbo decoding, PhD dissertation, Syracuse University, 2003 Dr Murat H Sazlı was born in 1973 in Elazığ, Turkey He received the BSc and MSc degrees in electronics engineering fro Electronics Engineering Departent, Ankara University, with high honors in 1994 and 1997, respectively He received the PhD degree in electrical engineering fro Syracuse University in 2003 He was the recipient of Outstanding Teaching Assistant Award fro Syracuse University in 2002 He is currently a faculty eber in Electronics Engineering Departent of Ankara University His areas of interest include turbo coding and decoding, neural networks and their applications, wireless counications Dr Sazlı is a eber of the Institute of Electrical and Electronics Engineers Dr Can Işık was born in 1955 in Adana, Turkey He received the BSc and MSc degrees fro Departent of Electrical and Electronics Engineering, Middle East Technical University, in 1978 and 1980, respectively He received the PhD degree in electrical engineering fro University of Florida in 1985 He has been a faculty eber in Electrical Engineering and Coputer Science Departent of Syracuse University since 1985 He is currently a Professor of Electrical Engineering and Senior Associate Dean for Acadeic & Student Affairs of the LC Sith College of Engineering and Coputer Science at Syracuse University He is interested and actively involved in research in the areas of neural networks and their applications, fuzzy systes, hybrid systes, and intelligent systes Dr Işık is a senior eber of the Institute of Electrical and Electronics Engineers, a eber of North Aerican Fuzzy Inforation Processing Society, and Eta Kappa Nu, and is listed in Who is Who in Aerican Education He was the general chair of NAFIPS 97, the annual eeting of North Aerican Fuzzy Inforation Processing Society
Convolutional Codes. Lecture Notes 8: Trellis Codes. Example: K=3,M=2, rate 1/2 code. Figure 95: Convolutional Encoder
Convolutional Codes Lecture Notes 8: Trellis Codes In this lecture we discuss construction of signals via a trellis. That is, signals are constructed by labeling the branches of an infinite trellis with
More informationOn Constant Power Water-filling
On Constant Power Water-filling Wei Yu and John M. Cioffi Electrical Engineering Departent Stanford University, Stanford, CA94305, U.S.A. eails: {weiyu,cioffi}@stanford.edu Abstract This paper derives
More informationSPECTRUM sensing is a core concept of cognitive radio
World Acadey of Science, Engineering and Technology International Journal of Electronics and Counication Engineering Vol:6, o:2, 202 Efficient Detection Using Sequential Probability Ratio Test in Mobile
More informationTHE EFFECT OF PUNCTURING ON THE CONVOLUTIONAL TURBO-CODES PERFORMANCES
THE EFFECT OF PUNCTURING ON THE CONVOLUTIONAL TURBO-COES PERFORMANCES Horia BALTA 1, Lucian TRIFINA, Anca RUSINARU 1 Electronics and Telecommunications Faculty, Bd. V. Parvan, 1900 Timisoara, ROMANIA,
More informationSymbolic Analysis as Universal Tool for Deriving Properties of Non-linear Algorithms Case study of EM Algorithm
Acta Polytechnica Hungarica Vol., No., 04 Sybolic Analysis as Universal Tool for Deriving Properties of Non-linear Algoriths Case study of EM Algorith Vladiir Mladenović, Miroslav Lutovac, Dana Porrat
More informationA MAXIMUM-LIKELIHOOD DECODER FOR JOINT PULSE POSITION AND AMPLITUDE MODULATIONS
The 18th Annual IEEE International Syposiu on Personal, Indoor and Mobile Radio Counications (PIMRC 07) A MAXIMUM-LIKELIHOOD DECODER FOR JOINT PULSE POSITION AND AMPLITUDE MODULATIONS Chadi Abou-Rjeily,
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 informationImpact of Imperfect Channel State Information on ARQ Schemes over Rayleigh Fading Channels
This full text paper was peer reviewed at the direction of IEEE Counications Society subject atter experts for publication in the IEEE ICC 9 proceedings Ipact of Iperfect Channel State Inforation on ARQ
More informationThis model assumes that the probability of a gap has size i is proportional to 1/i. i.e., i log m e. j=1. E[gap size] = i P r(i) = N f t.
CS 493: Algoriths for Massive Data Sets Feb 2, 2002 Local Models, Bloo Filter Scribe: Qin Lv Local Models In global odels, every inverted file entry is copressed with the sae odel. This work wells when
More informationNon-Parametric Non-Line-of-Sight Identification 1
Non-Paraetric Non-Line-of-Sight Identification Sinan Gezici, Hisashi Kobayashi and H. Vincent Poor Departent of Electrical Engineering School of Engineering and Applied Science Princeton University, Princeton,
More informationDesign of Spatially Coupled LDPC Codes over GF(q) for Windowed Decoding
IEEE TRANSACTIONS ON INFORMATION THEORY (SUBMITTED PAPER) 1 Design of Spatially Coupled LDPC Codes over GF(q) for Windowed Decoding Lai Wei, Student Meber, IEEE, David G. M. Mitchell, Meber, IEEE, Thoas
More informationMatrix Inversion-Less Signal Detection Using SOR Method for Uplink Large-Scale MIMO Systems
Matrix Inversion-Less Signal Detection Using SOR Method for Uplin Large-Scale MIMO Systes Xinyu Gao, Linglong Dai, Yuting Hu, Zhongxu Wang, and Zhaocheng Wang Tsinghua National Laboratory for Inforation
More informationMaximum a Posteriori Decoding of Turbo Codes
Maxiu a Posteriori Decoing of Turbo Coes by Bernar Slar Introuction The process of turbo-coe ecoing starts with the foration of a posteriori probabilities (APPs) for each ata bit, which is followe by choosing
More informationSimplified Implementation of the MAP Decoder. Shouvik Ganguly. ECE 259B Final Project Presentation
Simplified Implementation of the MAP Decoder Shouvik Ganguly ECE 259B Final Project Presentation Introduction : MAP Decoder û k = arg max i {0,1} Pr[u k = i R N 1 ] LAPPR Λ k = log Pr[u k = 1 R N 1 ] Pr[u
More informationEffective joint probabilistic data association using maximum a posteriori estimates of target states
Effective joint probabilistic data association using axiu a posteriori estiates of target states 1 Viji Paul Panakkal, 2 Rajbabu Velurugan 1 Central Research Laboratory, Bharat Electronics Ltd., Bangalore,
More informationRateless Codes for MIMO Channels
Rateless Codes for MIMO Channels Marya Modir Shanechi Dept EECS, MIT Cabridge, MA Eail: shanechi@itedu Uri Erez Tel Aviv University Raat Aviv, Israel Eail: uri@engtauacil Gregory W Wornell Dept EECS, MIT
More informationTurbo Codes for Deep-Space Communications
TDA Progress Report 42-120 February 15, 1995 Turbo Codes for Deep-Space Communications D. Divsalar and F. Pollara Communications Systems Research Section Turbo codes were recently proposed by Berrou, Glavieux,
More informationFeature Extraction Techniques
Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that
More informationPerformance of Multi Binary Turbo-Codes on Nakagami Flat Fading Channels
Buletinul Ştiinţific al Universităţii "Politehnica" din Timişoara Seria ELECTRONICĂ şi TELECOMUNICAŢII TRANSACTIONS on ELECTRONICS and COMMUNICATIONS Tom 5(65), Fascicola -2, 26 Performance of Multi Binary
More informationDepartment of Electronic and Optical Engineering, Ordnance Engineering College, Shijiazhuang, , China
6th International Conference on Machinery, Materials, Environent, Biotechnology and Coputer (MMEBC 06) Solving Multi-Sensor Multi-Target Assignent Proble Based on Copositive Cobat Efficiency and QPSO Algorith
More informationLow-complexity, Low-memory EMS algorithm for non-binary LDPC codes
Low-coplexity, Low-eory EMS algorith for non-binary LDPC codes Adrian Voicila,David Declercq, François Verdier ETIS ENSEA/CP/CNRS MR-85 954 Cergy-Pontoise, (France) Marc Fossorier Dept. Electrical Engineering
More informationOPTIMUM fixed-rate scalar quantizers, introduced by Max
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL 54, NO 2, MARCH 2005 495 Quantizer Design for Channel Codes With Soft-Output Decoding Jan Bakus and Amir K Khandani, Member, IEEE Abstract A new method of
More informationCOS 424: Interacting with Data. Written Exercises
COS 424: Interacting with Data Hoework #4 Spring 2007 Regression Due: Wednesday, April 18 Written Exercises See the course website for iportant inforation about collaboration and late policies, as well
More informationUse of PSO in Parameter Estimation of Robot Dynamics; Part One: No Need for Parameterization
Use of PSO in Paraeter Estiation of Robot Dynaics; Part One: No Need for Paraeterization Hossein Jahandideh, Mehrzad Navar Abstract Offline procedures for estiating paraeters of robot dynaics are practically
More informationA Markov Framework for the Simple Genetic Algorithm
A arkov Fraework for the Siple Genetic Algorith Thoas E. Davis*, Jose C. Principe Electrical Engineering Departent University of Florida, Gainesville, FL 326 *WL/NGS Eglin AFB, FL32542 Abstract This paper
More informationFixed-to-Variable Length Distribution Matching
Fixed-to-Variable Length Distribution Matching Rana Ali Ajad and Georg Böcherer Institute for Counications Engineering Technische Universität München, Gerany Eail: raa2463@gail.co,georg.boecherer@tu.de
More informationQualitative Modelling of Time Series Using Self-Organizing Maps: Application to Animal Science
Proceedings of the 6th WSEAS International Conference on Applied Coputer Science, Tenerife, Canary Islands, Spain, Deceber 16-18, 2006 183 Qualitative Modelling of Tie Series Using Self-Organizing Maps:
More informationConvex Programming for Scheduling Unrelated Parallel Machines
Convex Prograing for Scheduling Unrelated Parallel Machines Yossi Azar Air Epstein Abstract We consider the classical proble of scheduling parallel unrelated achines. Each job is to be processed by exactly
More informationA note on the multiplication of sparse matrices
Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani
More informationNBN Algorithm Introduction Computational Fundamentals. Bogdan M. Wilamoswki Auburn University. Hao Yu Auburn University
NBN Algorith Bogdan M. Wilaoswki Auburn University Hao Yu Auburn University Nicholas Cotton Auburn University. Introduction. -. Coputational Fundaentals - Definition of Basic Concepts in Neural Network
More informationList Scheduling and LPT Oliver Braun (09/05/2017)
List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)
More informationTHE KALMAN FILTER: A LOOK BEHIND THE SCENE
HE KALMA FILER: A LOOK BEHID HE SCEE R.E. Deain School of Matheatical and Geospatial Sciences, RMI University eail: rod.deain@rit.edu.au Presented at the Victorian Regional Survey Conference, Mildura,
More informationCHAPTER 19: Single-Loop IMC Control
When I coplete this chapter, I want to be able to do the following. Recognize that other feedback algoriths are possible Understand the IMC structure and how it provides the essential control features
More informationOn APP Decoding SURFACE. Syracuse University. Carlos R.P. Hartmann Syracuse University, Luther D. Rudolph Syracuse University
Syracuse University SURFACE Electrical Engineering and Coputer Science Technical Reports College of Engineering and Coputer Science 6-1981 On APP Decoding Carlos R.P. Hartann Syracuse University, chartan@syr.edu
More informationComplexity 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 informationResearch Article Rapidly-Converging Series Representations of a Mutual-Information Integral
International Scholarly Research Network ISRN Counications and Networking Volue 11, Article ID 5465, 6 pages doi:1.54/11/5465 Research Article Rapidly-Converging Series Representations of a Mutual-Inforation
More informationSharp Time Data Tradeoffs for Linear Inverse Problems
Sharp Tie Data Tradeoffs for Linear Inverse Probles Saet Oyak Benjain Recht Mahdi Soltanolkotabi January 016 Abstract In this paper we characterize sharp tie-data tradeoffs for optiization probles used
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 informationGary J. Balas Aerospace Engineering and Mechanics, University of Minnesota, Minneapolis, MN USA
μ-synthesis Gary J. Balas Aerospace Engineering and Mechanics, University of Minnesota, Minneapolis, MN 55455 USA Keywords: Robust control, ultivariable control, linear fractional transforation (LFT),
More informationInterleaver Design for Turbo Codes
1 Interleaver Design for Turbo Codes H. R. Sadjadpour, N. J. A. Sloane, M. Salehi, and G. Nebe H. Sadjadpour and N. J. A. Sloane are with AT&T Shannon Labs, Florham Park, NJ. E-mail: sadjadpour@att.com
More informationOn the Communication Complexity of Lipschitzian Optimization for the Coordinated Model of Computation
journal of coplexity 6, 459473 (2000) doi:0.006jco.2000.0544, available online at http:www.idealibrary.co on On the Counication Coplexity of Lipschitzian Optiization for the Coordinated Model of Coputation
More informationConstrained Consensus and Optimization in Multi-Agent Networks arxiv: v2 [math.oc] 17 Dec 2008
LIDS Report 2779 1 Constrained Consensus and Optiization in Multi-Agent Networks arxiv:0802.3922v2 [ath.oc] 17 Dec 2008 Angelia Nedić, Asuan Ozdaglar, and Pablo A. Parrilo February 15, 2013 Abstract We
More informationPattern Recognition and Machine Learning. Artificial Neural networks
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2016 Lessons 7 14 Dec 2016 Outline Artificial Neural networks Notation...2 1. Introduction...3... 3 The Artificial
More informationGeneralized Queries on Probabilistic Context-Free Grammars
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 20, NO. 1, JANUARY 1998 1 Generalized Queries on Probabilistic Context-Free Graars David V. Pynadath and Michael P. Wellan Abstract
More informationSolving initial value problems by residual power series method
Theoretical Matheatics & Applications, vol.3, no.1, 13, 199-1 ISSN: 179-9687 (print), 179-979 (online) Scienpress Ltd, 13 Solving initial value probles by residual power series ethod Mohaed H. Al-Sadi
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 informationAlgorithms for parallel processor scheduling with distinct due windows and unit-time jobs
BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES Vol. 57, No. 3, 2009 Algoriths for parallel processor scheduling with distinct due windows and unit-tie obs A. JANIAK 1, W.A. JANIAK 2, and
More informationError Exponents in Asynchronous Communication
IEEE International Syposiu on Inforation Theory Proceedings Error Exponents in Asynchronous Counication Da Wang EECS Dept., MIT Cabridge, MA, USA Eail: dawang@it.edu Venkat Chandar Lincoln Laboratory,
More informationReducing Vibration and Providing Robustness with Multi-Input Shapers
29 Aerican Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June -2, 29 WeA6.4 Reducing Vibration and Providing Robustness with Multi-Input Shapers Joshua Vaughan and Willia Singhose Abstract
More informationExperimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis
City University of New York (CUNY) CUNY Acadeic Works International Conference on Hydroinforatics 8-1-2014 Experiental Design For Model Discriination And Precise Paraeter Estiation In WDS Analysis Giovanna
More informationOptimal Jamming Over Additive Noise: Vector Source-Channel Case
Fifty-first Annual Allerton Conference Allerton House, UIUC, Illinois, USA October 2-3, 2013 Optial Jaing Over Additive Noise: Vector Source-Channel Case Erah Akyol and Kenneth Rose Abstract This paper
More informationThe Simplex Method is Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate
The Siplex Method is Strongly Polynoial for the Markov Decision Proble with a Fixed Discount Rate Yinyu Ye April 20, 2010 Abstract In this note we prove that the classic siplex ethod with the ost-negativereduced-cost
More informationTHE CAPACIATED TRANSPORTATION PROBLEM IN LINEAR FRACTIONAL FUNCTIONALS PROGRAMMING
J. Operations Research Soc. of Japan VoJ. 10, Nos. I & 2 October 1967 1967 The Operations Research Society of Japan THE CAPACIATED TRANSPORTATION PROBLEM IN LINEAR FRACTIONAL FUNCTIONALS PROGRAMMING SURESH
More informationAn Adaptive UKF Algorithm for the State and Parameter Estimations of a Mobile Robot
Vol. 34, No. 1 ACTA AUTOMATICA SINICA January, 2008 An Adaptive UKF Algorith for the State and Paraeter Estiations of a Mobile Robot SONG Qi 1, 2 HAN Jian-Da 1 Abstract For iproving the estiation accuracy
More informationP016 Toward Gauss-Newton and Exact Newton Optimization for Full Waveform Inversion
P016 Toward Gauss-Newton and Exact Newton Optiization for Full Wavefor Inversion L. Métivier* ISTerre, R. Brossier ISTerre, J. Virieux ISTerre & S. Operto Géoazur SUMMARY Full Wavefor Inversion FWI applications
More informationOn the Design of MIMO-NOMA Downlink and Uplink Transmission
On the Design of MIMO-NOMA Downlink and Uplink Transission Zhiguo Ding, Meber, IEEE, Robert Schober, Fellow, IEEE, and H. Vincent Poor, Fellow, IEEE Abstract In this paper, a novel MIMO-NOMA fraework for
More informationPartition-Based Distribution Matching
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.erl.co Partition-Based Distribution Matching Fehenberger, T.; Millar, D.S.; Koike-Akino, T.; Kojia, K.; Parsons, K. TR2018-023 January 2018 Abstract
More informationCompressive Sensing Over Networks
Forty-Eighth Annual Allerton Conference Allerton House, UIUC, Illinois, USA Septeber 29 - October, 200 Copressive Sensing Over Networks Soheil Feizi MIT Eail: sfeizi@it.edu Muriel Médard MIT Eail: edard@it.edu
More informationASSUME a source over an alphabet size m, from which a sequence of n independent samples are drawn. The classical
IEEE TRANSACTIONS ON INFORMATION THEORY Large Alphabet Source Coding using Independent Coponent Analysis Aichai Painsky, Meber, IEEE, Saharon Rosset and Meir Feder, Fellow, IEEE arxiv:67.7v [cs.it] Jul
More informationpaper prepared for the 1996 PTRC Conference, September 2-6, Brunel University, UK ON THE CALIBRATION OF THE GRAVITY MODEL
paper prepared for the 1996 PTRC Conference, Septeber 2-6, Brunel University, UK ON THE CALIBRATION OF THE GRAVITY MODEL Nanne J. van der Zijpp 1 Transportation and Traffic Engineering Section Delft University
More informationRecovering Data from Underdetermined Quadratic Measurements (CS 229a Project: Final Writeup)
Recovering Data fro Underdeterined Quadratic Measureents (CS 229a Project: Final Writeup) Mahdi Soltanolkotabi Deceber 16, 2011 1 Introduction Data that arises fro engineering applications often contains
More informationOn Conditions for Linearity of Optimal Estimation
On Conditions for Linearity of Optial Estiation Erah Akyol, Kuar Viswanatha and Kenneth Rose {eakyol, kuar, rose}@ece.ucsb.edu Departent of Electrical and Coputer Engineering University of California at
More informationInteractive Markov Models of Evolutionary Algorithms
Cleveland State University EngagedScholarship@CSU Electrical Engineering & Coputer Science Faculty Publications Electrical Engineering & Coputer Science Departent 2015 Interactive Markov Models of Evolutionary
More informationMulti-Dimensional Hegselmann-Krause Dynamics
Multi-Diensional Hegselann-Krause Dynaics A. Nedić Industrial and Enterprise Systes Engineering Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu B. Touri Coordinated Science Laboratory
More informationA Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair
Proceedings of the 6th SEAS International Conference on Siulation, Modelling and Optiization, Lisbon, Portugal, Septeber -4, 006 0 A Siplified Analytical Approach for Efficiency Evaluation of the eaving
More informationUpper and Lower Bounds on the Capacity of Wireless Optical Intensity Channels
ISIT7, Nice, France, June 4 June 9, 7 Upper and Lower Bounds on the Capacity of Wireless Optical Intensity Channels Ahed A. Farid and Steve Hranilovic Dept. Electrical and Coputer Engineering McMaster
More informationHybrid System Identification: An SDP Approach
49th IEEE Conference on Decision and Control Deceber 15-17, 2010 Hilton Atlanta Hotel, Atlanta, GA, USA Hybrid Syste Identification: An SDP Approach C Feng, C M Lagoa, N Ozay and M Sznaier Abstract The
More informationLogLog-Beta and More: A New Algorithm for Cardinality Estimation Based on LogLog Counting
LogLog-Beta and More: A New Algorith for Cardinality Estiation Based on LogLog Counting Jason Qin, Denys Ki, Yuei Tung The AOLP Core Data Service, AOL, 22000 AOL Way Dulles, VA 20163 E-ail: jasonqin@teaaolco
More informationLeast Squares Fitting of Data
Least Squares Fitting of Data David Eberly, Geoetric Tools, Redond WA 98052 https://www.geoetrictools.co/ This work is licensed under the Creative Coons Attribution 4.0 International License. To view a
More informationA Low-Complexity Congestion Control and Scheduling Algorithm for Multihop Wireless Networks with Order-Optimal Per-Flow Delay
A Low-Coplexity Congestion Control and Scheduling Algorith for Multihop Wireless Networks with Order-Optial Per-Flow Delay Po-Kai Huang, Xiaojun Lin, and Chih-Chun Wang School of Electrical and Coputer
More informationNumerical Studies of a Nonlinear Heat Equation with Square Root Reaction Term
Nuerical Studies of a Nonlinear Heat Equation with Square Root Reaction Ter Ron Bucire, 1 Karl McMurtry, 1 Ronald E. Micens 2 1 Matheatics Departent, Occidental College, Los Angeles, California 90041 2
More informationDistributed Power Control in Full Duplex Wireless Networks
Distributed Power Control in Full Duplex Wireless Networks Yu Wang and Shiwen Mao Departent of Electrical and Coputer Engineering, Auburn University, Auburn, AL 36849-5201 Eail: yzw0049@tigerail.auburn.edu,
More informationAdapting the Pheromone Evaporation Rate in Dynamic Routing Problems
Adapting the Pheroone Evaporation Rate in Dynaic Routing Probles Michalis Mavrovouniotis and Shengxiang Yang School of Coputer Science and Inforatics, De Montfort University The Gateway, Leicester LE1
More informationOptimal Resource Allocation in Multicast Device-to-Device Communications Underlaying LTE Networks
1 Optial Resource Allocation in Multicast Device-to-Device Counications Underlaying LTE Networks Hadi Meshgi 1, Dongei Zhao 1 and Rong Zheng 2 1 Departent of Electrical and Coputer Engineering, McMaster
More informationŞtefan ŞTEFĂNESCU * is the minimum global value for the function h (x)
7Applying Nelder Mead s Optiization Algorith APPLYING NELDER MEAD S OPTIMIZATION ALGORITHM FOR MULTIPLE GLOBAL MINIMA Abstract Ştefan ŞTEFĂNESCU * The iterative deterinistic optiization ethod could not
More informationPattern Recognition and Machine Learning. Artificial Neural networks
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lessons 7 20 Dec 2017 Outline Artificial Neural networks Notation...2 Introduction...3 Key Equations... 3 Artificial
More information4920 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 63, NO. 12, DECEMBER 2015
4920 IEEE TRASACTIOS O COMMUICATIOS, VOL. 63, O. 12, DECEMBER 2015 Energy Efficient Coordinated Beaforing for Multicell Syste: Duality-Based Algorith Design and Massive MIMO Transition Shiwen He, Meber,
More informationSmith Predictor Based-Sliding Mode Controller for Integrating Process with Elevated Deadtime
Sith Predictor Based-Sliding Mode Controller for Integrating Process with Elevated Deadtie Oscar Caacho, a, * Francisco De la Cruz b a Postgrado en Autoatización e Instruentación. Grupo en Nuevas Estrategias
More informationHand Written Digit Recognition Using Backpropagation Neural Network on Master-Slave Architecture
J.V.S.Srinivas et al./ International Journal of Coputer Science & Engineering Technology (IJCSET) Hand Written Digit Recognition Using Backpropagation Neural Network on Master-Slave Architecture J.V.S.SRINIVAS
More informationMulti-Scale/Multi-Resolution: Wavelet Transform
Multi-Scale/Multi-Resolution: Wavelet Transfor Proble with Fourier Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. A serious drawback in transforing to the
More informationUsing a De-Convolution Window for Operating Modal Analysis
Using a De-Convolution Window for Operating Modal Analysis Brian Schwarz Vibrant Technology, Inc. Scotts Valley, CA Mark Richardson Vibrant Technology, Inc. Scotts Valley, CA Abstract Operating Modal Analysis
More informationSolutions of some selected problems of Homework 4
Solutions of soe selected probles of Hoework 4 Sangchul Lee May 7, 2018 Proble 1 Let there be light A professor has two light bulbs in his garage. When both are burned out, they are replaced, and the next
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 informationBEE604 Digital Signal Processing
BEE64 Digital Signal Processing Copiled by, Mrs.S.Sherine Assistant Professor Departent of EEE BIHER. COTETS Sapling Discrete Tie Fourier Transfor Properties of DTFT Discrete Fourier Transfor Inverse Discrete
More informationShort Papers. Test Data Compression and Decompression Based on Internal Scan Chains and Golomb Coding
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 1, NO. 6, JUNE 00 715 Short Papers Test Data Copression and Decopression Based on Internal Scan Chains and Golob Coding
More informationOptimal Control of a Double Inverted Pendulum on a Cart
Optial Control of a Double Inverted Pendulu on a Cart Alexander Bogdanov Departent of Coputer Science & Electrical Engineering, OGI School of Science & Engineering, OHSU Technical Report CSE-4-6 Deceber
More informationA BLOCK MONOTONE DOMAIN DECOMPOSITION ALGORITHM FOR A NONLINEAR SINGULARLY PERTURBED PARABOLIC PROBLEM
INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volue 3, Nuber 2, Pages 211 231 c 2006 Institute for Scientific Coputing and Inforation A BLOCK MONOTONE DOMAIN DECOMPOSITION ALGORITHM FOR A NONLINEAR
More informationDetection and Estimation Theory
ESE 54 Detection and Estiation Theory Joseph A. O Sullivan Sauel C. Sachs Professor Electronic Systes and Signals Research Laboratory Electrical and Systes Engineering Washington University 11 Urbauer
More informationOn the Analysis of the Quantum-inspired Evolutionary Algorithm with a Single Individual
6 IEEE Congress on Evolutionary Coputation Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada July 16-1, 6 On the Analysis of the Quantu-inspired Evolutionary Algorith with a Single Individual
More informationDecentralized Adaptive Control of Nonlinear Systems Using Radial Basis Neural Networks
050 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 44, NO., NOVEMBER 999 Decentralized Adaptive Control of Nonlinear Systes Using Radial Basis Neural Networks Jeffrey T. Spooner and Kevin M. Passino Abstract
More informationBoosting with log-loss
Boosting with log-loss Marco Cusuano-Towner Septeber 2, 202 The proble Suppose we have data exaples {x i, y i ) i =... } for a two-class proble with y i {, }. Let F x) be the predictor function with the
More informationUfuk Demirci* and Feza Kerestecioglu**
1 INDIRECT ADAPTIVE CONTROL OF MISSILES Ufuk Deirci* and Feza Kerestecioglu** *Turkish Navy Guided Missile Test Station, Beykoz, Istanbul, TURKEY **Departent of Electrical and Electronics Engineering,
More informationLONG-TERM PREDICTIVE VALUE INTERVAL WITH THE FUZZY TIME SERIES
Journal of Marine Science and Technology, Vol 19, No 5, pp 509-513 (2011) 509 LONG-TERM PREDICTIVE VALUE INTERVAL WITH THE FUZZY TIME SERIES Ming-Tao Chou* Key words: fuzzy tie series, fuzzy forecasting,
More informationSparse beamforming in peer-to-peer relay networks Yunshan Hou a, Zhijuan Qi b, Jianhua Chenc
3rd International Conference on Machinery, Materials and Inforation echnology Applications (ICMMIA 015) Sparse beaforing in peer-to-peer relay networs Yunshan ou a, Zhijuan Qi b, Jianhua Chenc College
More informationNumerical Approach to Maximize SNR for CDMA Systems
uerical Approach to Maxiize SR for CDMA Systes Hirofui Tsuda Departent of Applied Matheatics Physics Graduate School of Inforatic Kyoto University Kyoto, Japan Eail: tsudahirofui38u@stkyoto-uacjp Ken Ueno
More informationDESIGN OF MECHANICAL SYSTEMS HAVING MAXIMALLY FLAT RESPONSE AT LOW FREQUENCIES
DESIGN OF MECHANICAL SYSTEMS HAVING MAXIMALLY FLAT RESPONSE AT LOW FREQUENCIES V.Raachran, Ravi P.Raachran C.S.Gargour Departent of Electrical Coputer Engineering, Concordia University, Montreal, QC, CANADA,
More informationIN modern society that various systems have become more
Developent of Reliability Function in -Coponent Standby Redundant Syste with Priority Based on Maxiu Entropy Principle Ryosuke Hirata, Ikuo Arizono, Ryosuke Toohiro, Satoshi Oigawa, and Yasuhiko Takeoto
More informationSelf-Erecting Inverted Pendulum: Swing up and Stabilization Control
Self-Erecting Inverted Pendulu: Swing up and Stabilization Control S. McGilvray (Winner of the IEEE Life Meber ward for best paper fro the Central Canada Council for the IEEE Student Paper Contest, ) Contents
More informationCollaborative Filtering using Associative Neural Memory
Collaborative Filtering using Associative Neural Meory Chuck P. La Electrical Engineering Departent Stanford University Stanford, CA chuckla@stanford.edu Abstract There are two types of collaborative filtering
More informationSupport Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization
Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering
More information