Iterative Decoding of Trellis-Constrained Codes inspired by Amplitude Amplification (Preliminary Version)
|
|
- Toby Bailey
- 5 years ago
- Views:
Transcription
1 Iterative Decoding of Trelli-ontrained ode inired by Amlitude Amlification (Preliminary Verion hritian Franck arxiv: v1 [cit] 13 Ar 2019 Abtract We invetigate a novel aroach for the iterative decoding of Trelli-ontrained ode (a uer-cla of errorcorrection code that comrie Turbo-code and LDP code which i inired by the amlitude amlification rincile ued in quantum comuting The idea i to increae the robability of the correct word in every iteration, o that it will eventually tand out from all other word We rooe an aroach that i rovably converging, but the amlification factor can become o mall that the decoding roce ractically tall We how that by heuritically retriggering the decoding roce one can achieve an error-correcting erformance that i imilar to that of looy belief roagation I INTRODUTION The urriing dicovery of Turbo-code [2] in the early 90 wa a major breakthrough in the field of digital communication During the receding decade many exert believed that no ractical error-correction cheme could ever reach Shannon channel caacity [12], but thee code howed that thi i oible by uing a code contruction with two contituent code and an interleaver in conjunction with an iterative decoder baed on belief-roagation [11], [10] Thi lead to the redicovery of LDP code [7] and to the invetigation of more general contruction like Trelli-ontrained ode (T [6], [5] It turned out that only ome clae of T can be can be decoded in a quai-otimal way uing belief roagation, but the otimal decoding of T in general i an unolved roblem In thi aer we rooe a novel aroach in which we iteratively udate the inut vector of the decoder uch that the robability of the correct codeword increae in every te After a ufficient number of iteration, thi robability hould be large enough to ditinguih the correct word uing an ML decoder The idea i imilar to amlitude amlification [3], [4] which i ued in quantum algorithm like Grover earch [8] A in our (non-quantum cae the amlification factor can decreae we rooe a heuritic to retrigger the roce from time to time to avoid a too low convergence Our exeriment how a more controlled roce than belief roagation which achieve a comarable decoding erformance The ret of thi aer i organized a follow In Section II we introduce our notation, in Section III we decribe the decoding algorithm, and in Section IV we dicu ractical conideration In Section V contain our exeriment and we conclude in Section VI (a A T contructed from convolutional code (b A T rereentation of a LDP code Figure 1: Examle of (homogenou trelli-contrained code (The black and gray edge correond to +1 and 1 ymbol II PRELIMINARIES A binary code i a et of binary word of length n with S { 1, +1} n, and it can be rereented uing a trelli grah, in which each ath from the left to the right rereent a codeword c A homogenou trelli-contrained code ( i defined by ( : {c : c (1 and cπ (2 }, where (1, (2 S are two contituent code that have a low trelli comlexity, and where π i a ermutation matrix Some examle are rereented in Figure 1 In non-homogenou T ome ymbol are not contrained To kee the decrition imle we aume homogenou T hereinafter We conider memoryle binary channel where P (r e L(r e L(r + e γ r L(r γ r + γ r γr,
2 with the log-likelihood ratio L(r : 1 2 ln P (r + 1 P (r 1 o that the likelihood that ( 1,, n S wa ent after receiving r (r 1,, r n R n i P (r : i P (r i i i The code-contrained likelihood are then (r : γ rt (1, γ iri γ rt P (2 (r : γ rt π (2, and P ( (r : γ rt (1 π (2, with Iveron bracket [9] defined a fale : 0 and true : 1 More detail on the channel can be found in the Aendix Alo note that the normalization factor omitted in thi decrition are alway uch that the robabilitie um u to 1 III AMPLITUDE AMPLIFIATION DEODING The maximum-likelihood decoding roblem i about finding which i equivalent to P ( (r, (r π (2 or (1 P (2 (r More generally, for w (1, w (2 R n and w (1 + w (2 r, (w (1 P (2 (w (2 Further, we can lit into (1 and (2 and write (1, (2 (w (1 (1 P (2 (w (2 (2 i (1 i (2 i, to how the ymbol contraint (1 i (2 i of word in ( During the decoding roce we can iteratively otimize w (1 and w (2 according to thee ymbol contraint To thi effect, we conider the ymbol-wie rojection Ξ u : (w (1 (1 P (2 (w (2 (2 (1 i (2 i 2u, (1, (2 which i uch that Ξ 1 i the likelihood to have (1 i 1 and (2 i +1, Ξ 0+ i the likelihood to have (1 i (2 i, and i the likelihood to have (1 i +1 and (2 i 1 All word (1, (2 S for which (1 i (2 i do not fulfill the contraint and we want to otimize w (1 and w (2 uch that the likelihood of thee word decreae, while the likelihood (a before otimization (b after otimization (λ Figure 2: The relative robability of Ξ 0 i larger or equal after the otimization of the ymbol robabilitie with λ of the word where (1 i (2 i remain contant We define the relative likelihood of the correct word č a P (r č ρ (1 Ξ 1 + Ξ 0 + Auming Ξ 1 0, we udate w (1,w (2 according to w (1 i w (1 i + log γ λ w (2 i w (2 i log γ λ to obtain a new relative likelihood P (r č ρ λ λ 1 Ξ 1 + Ξ 0 + λ The choice of λ that maximize ρ λ i λ max arg max λ (ρ λ Ξ 1 The relative likelihood of č i augmented by a factor ρ λ ρ Ξ 1 + Ξ 0 + λ 1 Ξ 1 + Ξ 0 + λ The idea i that if the oeration of the reviou ection i erformed over and over again on the variou ymbol contraint, the relative likelihood P (č r hould eventually become o imortant that one can eaily ditinguih č from the ret of the codeword (eg, uing the Viterbi algorithm [13] The effect of a ingle otimization i hown in Figure 2 With Ξ 1 + Ξ 0 + we can write ρ λmax ρ Ξ+1 Ξ 1 Ξ 1 + Ξ 0 + Ξ 1 2 Ξ 1 + Ξ 1 ( Ξ 1 2 and ince > ( Ξ it follow that ρ λ ρ 1, which mean the decoder will alway converge or to The likelihood of every word in ( (in articular the likelihood of the correct codeword č remain contant during the
3 whole decoding roce, and only the um of the likelihood of the word not contained in ( decreae Therefore one can ae the rogre of the decoding roce by oberving the evolution of Ξ 1 + Ξ 0 + during the iteration Remark 1 In the ecial cae where Ξ 1 0 we know that either w (1 i or w (2 i, and we can et w (1 i and w (2 i to w (1 i + w (2 i for thoe ymbol IV PRATIAL ONSIDERATIONS Uing the BJR algorithm [1] one can efficiently comute Ξ 1 i (w (2 + 1, Ξ 0+ i (w (2 1 + i (w (2 + 1, and i (w (2 1 and obtain the value for all ymbol (i {1,, n} at once In Section III we have een how to otimize w (1 and w (2 for ingle ymbol contraint, but it i not clear in which order thee ymbol contraint hould be otimized Therefore we invetigate two aroache, a equential and a arallel one In the equential aroach (AmSEQ in every iteration only the bet ymbol contraint (in term of convergence i otimized Thi mean the ymbol contraint which ha the highet ρ λ /ρ value Thi ha the advantage that one doe not have to conider any oible correlation between contraint, but the diadvantage i that it can oibly take many iteration to find to the correct codeword In the arallel aroach (AmPAR we aume ome degree of indeendence between the ymbol and we otimize all the contraint in arallel In order to avoid too big te we ue a caling factor 0 < κ < 1 and udate the value according to w (1 i w (1 i + κ log γ λ w (2 i w (2 i κ log γ λ in order to avoid too large te During the decoding roce the convergence rate can rogreively low down o that ρ λmax /ρ tend to 1 A heuritic to retrigger the decoding roce i then to ue the ymbol likelihood in Ξ 0 a new inut robabilitie, which mean to udate w (1 and w (2 according to w (l i 1 2 log γ i (w (2 + 1 i (w (2 1 (2 A imle trategy that i alo ued in the following exeriment i to choe a contant t and to erform (2 every t iteration The roblem i that thi oeration i not necearily converging and may caue the decoding roce to fail V EXPERIMENTS In thi ection we examine the behavior of our amlitude amlification and we comare it with looy belief roagation, for tranmiion over a binary ymmetric channel (BS and a binary eraure channel (BE More reciely, we conider decoding with Looy belief roagation (BP, Am amlification decoding, equential (AmSEQ, and Am amlification decoding, arallel (AmPAR During Am amlification decoding the decoding roce i retriggered according to (2 every t iteration In a firt exeriment we comare the evolution of the relative likelihood ρ, defined in (1, when decoding with belief roagation and with amlification decoding We conider a T code of rate 1/3 and length n 108, contructed uing two convolutional code imilar to the one in Figure 1a, where the generator matrix i built by reeating the block B [ In Figure3 we ee a elected decoding roce, where a word received via a BS i uccefully decoded with AmSEQ but not with BP We ee in Figure 3a that the value of ln(ρ i not continuou with belief roagation, while it i continuouly growing with amlitude decoding, excet for the retriggering according to (2 that i erformed every t 100 iteration Here every time the value ln(ρ i ignificantly droing Further, we ee in Figure 3b and 3c the evolution of Ξ 0 /(Ξ 1 +Ξ 0 + for every ymbol during the decoding roce In the light area the robabilitie of Ξ 1 + are negligible comared to Ξ 0, which mean that the correonding ymbol have (1 i (2 i with a high robability In Figure 3c one can ee the effect of retriggering AmSEQ on the ymbol level In a econd exeriment, we look at the number of iteration In Figure 4 we ee a decoding roce of a word from a (4,6 LDP code with n 108 ent over a BS While all decoder find the correct codeword, we ee that BP decode in only 7 iteration, while AmPAR with κ 1/16 take around 140 iteration and AmSEQ need more than 250 iteration We again oberve that value dro during the retriggering which i done every t 100 iteration, but in AmPAR the value are not droing a much a in AmSEQ In a third exeriment, we comare the error-decoding erformance of BP and AmPAR decoding with t 10 and t 100, with a maximum of 1000 iteration for each decoder We reue the T code contruction from the two reviou exeriment with n 1008 A hown in Figure 5a, on the BS channel the BP decoder exhibit the bet erformance, followed by AmPAR with t 100 and then AmPAR with t 10, which mean that here it i better not to retrigger too frequently In Figure 5b on the BE channel we ee that BP and AmPAR with t 10 erform equally well, followed by AmPAR with t 100 In thi cae the decoder with the le frequent retriggering with t 100 eem too lead to a too low convergence ]
4 (a Value of ln(ρ during the decoding roce (BS (a Value of ln(ρ during the decoding roce (BS (b Symbol-wie Ξ 0 /(Ξ 1 + Ξ 0 + with BP (b Symbol-wie Ξ 0 /(Ξ 1 + Ξ 0 + with BP (c Symbol-wie Ξ 0 /(Ξ 1 + Ξ 0 + with AmSEQ Figure 3: Single decoding run of a codeword from a rate 1/3 T code (contructed from two convolutional code with n 108, ent over a BS channel (c Symbol-wie Ξ 0 /(Ξ 1 + Ξ 0 + with AmPAR Figure 4: Single decoding run of a codeword from a T code with n 108 correonding to a LDP (4,6 code, ent over a BS channel VI ONLUDING REMARKS We rooed a novel decoding algorithm that i baed on amlitude amlification For each ymbol we otimize the inut o that the likelihood each word where (1 (2 remain contant, while the overall likelihood of word where (1 (2 decreae So in articular the relative robability of the correct codeword i augmented in every iteration Like in quantum comuting the decoder doe not care whether the ymbol (1 (2 are both 0 or both 1, the relative robabilitie of both tate are increaed One can efficiently comute the required value uing the BJR algorithm and by otimizing the ymbol in arallel the number of iteration can be reduced A the convergence tend to low down, we rooed a heuritic to retrigger the roce from time to time Thi heuritic i not otimal and can caue the overall decoding roce can diverge, o that a challenge for future work i to find better way to handle thi Our exeriment how that we can achieve a imilar error-correction erformance than looy belief roagation
5 [9] DE Knuth Two note on notation American Mathematical Monthly, age , 1992 [10] R J McEliece, D J MacKay, and J-F heng Turbo decoding a an intance of Pearl belief roagation algorithm IEEE Journal on elected area in communication, 16: , Feb 1998 [11] J Pearl Probabilitic Reaoning in Intelligent Sytem: Network of Plauible Inference 1988 [12] E Shannon and W Weaver The mathematical theory of communication The mathematical theory of communication, 27(Setember, 1949 [13] Andrew Viterbi Error bound for convolutional code and an aymtotically otimum decoding algorithm IEEE tranaction on Information Theory, 13(2: , 1967 (a Frame error rate with a BS (b Frame error rate with a BE Figure 5: Error-correction erformance for a rate 1/3 T code baed on convolutional code with n 1008 REFERENES [1] Lalit Bahl, John ocke, Frederick Jelinek, and Joef Raviv Otimal decoding of linear code for minimizing ymbol error rate (corre IEEE Tranaction on information theory, 20(2: , 1974 [2] laude Berrou and Alain Glavieux Near otimum error correcting coding and decoding: Turbo-code IEEE Tranaction on communication, 44(10: , 1996 [3] Gille Braard and Peter Hoyer An exact quantum olynomial-time algorithm for imon roblem In Proceeding of the Fifth Iraeli Symoium on Theory of omuting and Sytem, age IEEE, 1997 [4] Gille Braard, Peter Hoyer, Michele Moca, and Alain Ta Quantum amlitude amlification and etimation ontemorary Mathematic, 305:53 74, 2002 [5] hritian Franck and Uli Sorger Some roertie of homogenou trellicontrained code In th International Symoium on Turbo ode and Iterative Information Proceing (IST, age IEEE, 2016 [6] Brendan J Frey, David J MacKay, et al Trelli-contrained code In Proc of annual Allerton conference on communication control and comuting, volume 35, age Univerity of Illinoi, 1997 [7] R Gallager Low-denity arity-check code Information Theory, IRE Tranaction on, 8(1:21 28, 1962 [8] Lov K Grover A fat quantum mechanical algorithm for databae earch In Proceeding of the twenty-eighth annual AM ymoium on Theory of comuting, age AM, 1996 APPENDIX We conider channel for which P (r γ r, where the value γ i deendent on the channel For examle, the Binary Symmetric hannel (BS where { 1 if r P (r : if r o that L(r r ln 1 + r ln 1 ( 1 2 ln 1 r and ( 1 γ BS ex 2 ln 1 (1 /; the Binary Eraure hannel (BE where 1 if r P (r : if r 0 0 if r o that L(r r ln r ln + r ln 0 1 r and (with 0 : 0 and 0 : 1 γ BE ex ( ; and the Additive White Gauian Noie hannel where P (r : 1 (r 2 ex 2πσ 2σ 2 o that L(r 1 2 ln ( ex and σ 2 r (r 12 2σ 2 12 (ex ln γ AW GN ex ( σ 2 (r σ 2
Design of Two-Channel Low-Delay FIR Filter Banks Using Constrained Optimization
contrained otimization, CIT Journal of Comuting and Information Technology, vol. 8, no 4,. 34 348, 2. Deign of Two-Channel Low-Delay FIR Filter Bank Uing Contrained Otimization Abtract Robert Bregović
More informationJul 4, 2005 turbo_code_primer Revision 0.0. Turbo Code Primer
Jul 4, 5 turbo_code_primer Reviion. Turbo Code Primer. Introduction Thi document give a quick tutorial on MAP baed turbo coder. Section develop the background theory. Section work through a imple numerical
More informationFigure 1 Siemens PSSE Web Site
Stability Analyi of Dynamic Sytem. In the lat few lecture we have een how mall ignal Lalace domain model may be contructed of the dynamic erformance of ower ytem. The tability of uch ytem i a matter of
More informationLecture 10. Erbium-doped fiber amplifier (EDFA) Raman amplifiers Have replaced semiconductor optical amplifiers in the course
ecture 1 Two tye of otical amlifier: Erbium-doed fiber amlifier (EDFA) Raman amlifier Have relaced emiconductor otical amlifier in the coure Fiber Otical Communication ecture 1, Slide 1 Benefit and requirement
More informationRADIATION THERMOMETRY OF METAL IN HIGH TEMPERATURE FURNACE
XVII IMEKO World Congre Metrology in the 3rd Millennium June 22 27, 2003, Dubrovnik, Croatia RADIATION THERMOMETRY OF METAL IN HIGH TEMPERATURE FURNACE Tohru Iuchi, Tohru Furukawa and Nobuharu Sato Deartment
More informationA Comparison of Soft In/Soft Out Algorithms for Turbo Detection
A Comparion of Soft In/Soft Out Algorithm for Turbo Detection Gerhard Bauch 1, Volker Franz 2 1 Munich Univerity of Technology (TUM), Intitute for Communication Engineering (LNT) D-80290 Munich, Germany
More informationClustering Methods without Given Number of Clusters
Clutering Method without Given Number of Cluter Peng Xu, Fei Liu Introduction A we now, mean method i a very effective algorithm of clutering. It mot powerful feature i the calability and implicity. However,
More informationImproved Adaptive Time Delay Estimation Algorithm Based on Fourth-order Cumulants
Available online www.jocr.com Journal of hemical and Pharmaceutical Reearch, 016, 8(5):889-894 Reearch Article ISSN : 0975-784 ODEN(USA) : JPR5 Imroved Adative Time Delay Etimation Algorithm Baed on Fourth-order
More information11.5 MAP Estimator MAP avoids this Computational Problem!
.5 MAP timator ecall that the hit-or-mi cot function gave the MAP etimator it maimize the a oteriori PDF Q: Given that the MMS etimator i the mot natural one why would we conider the MAP etimator? A: If
More informationA Study on Simulating Convolutional Codes and Turbo Codes
A Study on Simulating Convolutional Code and Turbo Code Final Report By Daniel Chang July 27, 2001 Advior: Dr. P. Kinman Executive Summary Thi project include the deign of imulation of everal convolutional
More informationAdministration, Department of Statistics and Econometrics, Sofia, 1113, bul. Tzarigradsko shose 125, bl.3, Bulgaria,
Adanced Studie in Contemorary Mathematic, (006), No, 47-54 DISTRIBUTIONS OF JOINT SAMPLE CORRELATION COEFFICIENTS OF INDEPEENDENT NORMALLY DISTRIBUTED RANDOM VARIABLES Eelina I Velea, Tzetan G Ignato Roue
More informationLecture 3. Dispersion and waves in cold plasma. Review and extension of the previous lecture. Basic ideas. Kramers-Kronig relations
Lecture 3 Dierion and wave in cold lama Review and extenion of the reviou lecture Baic idea At the reviou lecture, we dicued how to roerly earch for eigenmode (or quai-eigenmode) of a dierive medium. In
More informationC up (E) C low (E) E 2 E 1 E 0
Spreading in lock-fading hannel. Muriel Médard David N.. Te medardmit.edu Maachuett Intitute of Technoy dteeec.berkeley.edu Univerity of alifornia at erkeley btract We conider wideband fading channel which
More informationCodes Correcting Two Deletions
1 Code Correcting Two Deletion Ryan Gabry and Frederic Sala Spawar Sytem Center Univerity of California, Lo Angele ryan.gabry@navy.mil fredala@ucla.edu Abtract In thi work, we invetigate the problem of
More informationThe Winding Path to RL
Markov Deciion Procee MDP) Ron Parr ComSci 70 Deartment of Comuter Science Duke Univerity With thank to Kri Hauer for ome lide The Winding Path to RL Deciion Theory Decritive theory of otimal behavior
More informationskipping section 6.6 / 5.6 (generating permutations and combinations) concludes basic counting in Chapter 6 / 5
kiing ection 6.6 / 5.6 generating ermutation and combination conclude baic counting in Chater 6 / 5 on to Chater 7 / 6: Dicrete robability before we go to trickier counting in Chater 8 / 7 age 431-475
More informationROOT LOCUS. Poles and Zeros
Automatic Control Sytem, 343 Deartment of Mechatronic Engineering, German Jordanian Univerity ROOT LOCUS The Root Locu i the ath of the root of the characteritic equation traced out in the - lane a a ytem
More informationSource slideplayer.com/fundamentals of Analytical Chemistry, F.J. Holler, S.R.Crouch. Chapter 6: Random Errors in Chemical Analysis
Source lideplayer.com/fundamental of Analytical Chemitry, F.J. Holler, S.R.Crouch Chapter 6: Random Error in Chemical Analyi Random error are preent in every meaurement no matter how careful the experimenter.
More informationSignaling over MIMO Multi-Base Systems: Combination of Multi-Access and Broadcast Schemes
Signaling over MIMO Multi-Bae Sytem: Combination of Multi-Acce and Broadcat Scheme Mohammad Ali Maddah-Ali Abolfazl S. Motahari and Amir K. Khandani Coding & Signal Tranmiion Laboratory (www.ct.uwaterloo.ca)
More informationMANUFACTURING TOLERANCES AS A CAUSE FOR AUDIBLE NOISE OF INDUCTION MOTORS
MANUFACTURING TOLERANCES AS A CAUSE FOR AUDIBLE NOISE OF INDUCTION MOTORS Delaere K., Franen J., Hameyer K., Belman R. Katholieke Univeriteit Leuven, De. EE (ESAT) Div. ELEN, Kardinaal Mercierlaan 94,
More informationSystems Analysis. Prof. Cesar de Prada ISA-UVA
Sytem Analyi Prof. Cear de Prada ISAUVA rada@autom.uva.e Aim Learn how to infer the dynamic behaviour of a cloed loo ytem from it model. Learn how to infer the change in the dynamic of a cloed loo ytem
More informationp and transverse momentum p BF
Strangene roduction at high Q with the H detector Julia E. Ruiz abaco Centro de Invetigacione y Etio Avanzado del Intituto Politécnico Nacional Antigua carretera a Progreo Km. 6 97, Mérida, Yucatán, México
More informationOVERSHOOT FREE PI CONTROLLER TUNING BASED ON POLE ASSIGNMENT
OVERSHOO FREE PI CONROER UNING BASED ON POE ASSIGNMEN Nevra Bayhan * Mehmet uran Söylemez ** uğba Botan ** e-mail: nevra@itanbul.edu.tr e-mail: oylemez@el.itu.edu.tr e-mail: botan@itu.edu.tr * Itanbul
More informationGain and Phase Margins Based Delay Dependent Stability Analysis of Two- Area LFC System with Communication Delays
Gain and Phae Margin Baed Delay Dependent Stability Analyi of Two- Area LFC Sytem with Communication Delay Şahin Sönmez and Saffet Ayaun Department of Electrical Engineering, Niğde Ömer Halidemir Univerity,
More information66 Lecture 3 Random Search Tree i unique. Lemma 3. Let X and Y be totally ordered et, and let be a function aigning a ditinct riority in Y to each ele
Lecture 3 Random Search Tree In thi lecture we will decribe a very imle robabilitic data tructure that allow inert, delete, and memberhi tet (among other oeration) in exected logarithmic time. Thee reult
More informationEfficiency Optimal of Inductive Power Transfer System Using the Genetic Algorithms Jikun Zhou *, Rong Zhang, Yi Zhang
International Conference on echanical Science and Engineering (ICSE5 Efficiency Otimal of Inductive Power Tranfer Sytem Uing the Genetic Algorithm Jikun Zhou *, ong Zhang, Yi Zhang Intitute of ytem engineering,
More informationUSE OF INTERNET TO DO EXPERIMENTS IN DYNAMICS AND CONTROL FROM ZACATECAS MEXICO IN THE LABORATORY OF THE UNIVERSITY OF TENNESSEE AT CHATANOOGAA.
USE OF INTERNET TO DO EXPERIMENTS IN DYNAMICS AND CONTROL FROM ZACATECAS MEXICO IN TE LABORATORY OF TE UNIVERSITY OF TENNESSEE AT CATANOOGAA. Jim enry *, Joé Alberto González Guerrero, Benito Serrano Roale..
More informationLDPC Convolutional Codes Based on Permutation Polynomials over Integer Rings
LDPC Convolutional Code Baed on Permutation Polynomial over Integer Ring Marco B. S. Tavare and Gerhard P. Fettwei Vodafone Chair Mobile Communication Sytem, Dreden Univerity of Technology, 01062 Dreden,
More informationChapter 2 Sampling and Quantization. In order to investigate sampling and quantization, the difference between analog
Chapter Sampling and Quantization.1 Analog and Digital Signal In order to invetigate ampling and quantization, the difference between analog and digital ignal mut be undertood. Analog ignal conit of continuou
More informationSocial Studies 201 Notes for March 18, 2005
1 Social Studie 201 Note for March 18, 2005 Etimation of a mean, mall ample ize Section 8.4, p. 501. When a reearcher ha only a mall ample ize available, the central limit theorem doe not apply to the
More informationarxiv: v2 [math.nt] 1 Jan 2018
A CONTINUOUS ANALOGUE OF LATTICE PATH ENUMERATION: PART II TANAY WAKHARE AND CHRISTOPHE VIGNAT arxiv:66986v [mathnt] Jan 8 Abtract Following the work of Cano and Díaz, we tudy continuou binomial coefficient
More informationStochastic Optimization with Inequality Constraints Using Simultaneous Perturbations and Penalty Functions
Stochatic Optimization with Inequality Contraint Uing Simultaneou Perturbation and Penalty Function I-Jeng Wang* and Jame C. Spall** The John Hopkin Univerity Applied Phyic Laboratory 11100 John Hopkin
More informationUSEFUL TECHNIQUES FOR FIELD ANALYSTS IN THE DESIGN AND OPTIMIZATION OF LINEAR INDUCTION MOTORS
USEFUL TECHNIQUES FOR FIELD ANALYSTS IN THE DESIGN AND OPTIMIZATION OF LINEAR INDUCTION MOTORS By: K.R. Davey R.C. Zowarka Twelfth Biennial IEEE Conference on Electromagnetic Field Comutation (CEFC 006),
More informationDiscovery Mass Reach for Excited Quarks at Hadron Colliders
Dicovery Ma Reach for Excited Quark at Hadron Collider Robert M. Harri Fermilab, Batavia, IL 60510 ABSTRACT If quark are comoite article then excited tate are exected. We etimate the dicovery ma reach
More informationELECTRONIC FILTERS. Celso José Faria de Araújo, M.Sc.
ELECTRONIC FILTERS Celo Joé Faria de Araújo, M.Sc. A Ideal Electronic Filter allow ditortionle tranmiion of a certain band of frequencie and ure all the remaining frequencie of the ectrum of the inut ignal.
More informationμ + = σ = D 4 σ = D 3 σ = σ = All units in parts (a) and (b) are in V. (1) x chart: Center = μ = 0.75 UCL =
Our online Tutor are available 4*7 to provide Help with Proce control ytem Homework/Aignment or a long term Graduate/Undergraduate Proce control ytem Project. Our Tutor being experienced and proficient
More information7.2 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 281
72 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 28 and i 2 Show how Euler formula (page 33) can then be ued to deduce the reult a ( a) 2 b 2 {e at co bt} {e at in bt} b ( a) 2 b 2 5 Under what condition
More informationRandom vs. Deterministic Deployment of Sensors in the Presence of Failures and Placement Errors
Random v. Determinitic Deployment of Senor in the Preence of Failure and Placement Error Paul Baliter Univerity of Memphi pbalitr@memphi.edu Santoh Kumar Univerity of Memphi antoh.kumar@memphi.edu Abtract
More informationEstimating Conditional Mean and Difference Between Conditional Mean and Conditional Median
Etimating Conditional Mean and Difference Between Conditional Mean and Conditional Median Liang Peng Deartment of Ri Management and Inurance Georgia State Univerity and Qiwei Yao Deartment of Statitic,
More informationPractical issues of reverse time migration: true-amplitude gathers, noise removal and harmonic-source encoding
Submiion number: 3784 Practical iue of revere time migration: true-amlitude gather, noie removal and harmonic-ource encoding Yu Zhang, CGGVerita, Houton Jame Sun, CGGVerita, Singaore Summary We analyze
More informationinto a discrete time function. Recall that the table of Laplace/z-transforms is constructed by (i) selecting to get
Lecture 25 Introduction to Some Matlab c2d Code in Relation to Sampled Sytem here are many way to convert a continuou time function, { h( t) ; t [0, )} into a dicrete time function { h ( k) ; k {0,,, }}
More informationConvolutional Codes. Lecture 13. Figure 93: Encoder for rate 1/2 constraint length 3 convolutional code.
Convolutional Codes Goals Lecture Be able to encode using a convolutional code Be able to decode a convolutional code received over a binary symmetric channel or an additive white Gaussian channel Convolutional
More informationSocial Studies 201 Notes for November 14, 2003
1 Social Studie 201 Note for November 14, 2003 Etimation of a mean, mall ample ize Section 8.4, p. 501. When a reearcher ha only a mall ample ize available, the central limit theorem doe not apply to the
More informationUnavoidable Cycles in Polynomial-Based Time-Invariant LDPC Convolutional Codes
European Wirele, April 7-9,, Vienna, Autria ISBN 978--87-4-9 VE VERLAG GMBH Unavoidable Cycle in Polynomial-Baed Time-Invariant LPC Convolutional Code Hua Zhou and Norbert Goertz Intitute of Telecommunication
More informationSolved problems 4 th exercise
Soled roblem th exercie Soled roblem.. On a circular conduit there are different diameter: diameter D = m change into D = m. The elocity in the entrance rofile wa meaured: = m -. Calculate the dicharge
More informationLecture 7: Testing Distributions
CSE 5: Sublinear (and Streaming) Algorithm Spring 014 Lecture 7: Teting Ditribution April 1, 014 Lecturer: Paul Beame Scribe: Paul Beame 1 Teting Uniformity of Ditribution We return today to property teting
More informationHIGHER-ORDER SPATIAL FDTD SCHEMES FOR EM PROPAGATION IN DISPERSIVE MEDIA
ISEF - XII International Symoium on Electromagnetic Field in echatronic, Electrical and Electronic Engineering Baiona, Sain, Setember -7, HIGHER-ORDER SPATIAL FDTD SCHEES FOR E PROPAGATION IN DISPERSIVE
More informationSOLVING THE KONDO PROBLEM FOR COMPLEX MESOSCOPIC SYSTEMS
SOLVING THE KONDO POBLEM FO COMPLEX MESOSCOPIC SYSTEMS V. DINU and M. ÞOLEA National Intitute of Material Phyic, Bucharet-Magurele P.O. Box MG-7, omania eceived February 21, 2005 Firt we preent the calculation
More informationDo Dogs Know Bifurcations?
Do Dog Know Bifurcation? Roland Minton Roanoke College Salem, VA 4153 Timothy J. Penning Hoe College Holland, MI 4943 Elvi burt uon the mathematical cene in May, 003. The econd author article "Do Dog Know
More informationFactor Analysis with Poisson Output
Factor Analyi with Poion Output Gopal Santhanam Byron Yu Krihna V. Shenoy, Department of Electrical Engineering, Neurocience Program Stanford Univerity Stanford, CA 94305, USA {gopal,byronyu,henoy}@tanford.edu
More informationÜbung zu Globale Geophysik I 05 Answers
Übung zu Globale Geohyik I 05 Anwer Übung zu Globale Geohyik I: Wedneday, 6:00 8:00, Thereientr. 4, Room C49 Lecturer: Heather McCreadie Comanion cla to Globale Geohyik I: Monday, :00 4:00, Thereientr.
More informationJan Purczyński, Kamila Bednarz-Okrzyńska Estimation of the shape parameter of GED distribution for a small sample size
Jan Purczyńki, Kamila Bednarz-Okrzyńka Etimation of the hape parameter of GED ditribution for a mall ample ize Folia Oeconomica Stetinenia 4()/, 35-46 04 Folia Oeconomica Stetinenia DOI: 0.478/foli-04-003
More informationWhite Rose Research Online URL for this paper: Version: Accepted Version
Thi i a repoitory copy of Identification of nonlinear ytem with non-peritent excitation uing an iterative forward orthogonal leat quare regreion algorithm. White Roe Reearch Online URL for thi paper: http://eprint.whiteroe.ac.uk/107314/
More informationChapter 3- Answers to selected exercises
Chater 3- Anwer to elected exercie. he chemical otential of a imle uid of a ingle comonent i gien by the exreion o ( ) + k B ln o ( ) ; where i the temerature, i the reure, k B i the Boltzmann contant,
More informationReliability Analysis of Embedded System with Different Modes of Failure Emphasizing Reboot Delay
International Journal of Applied Science and Engineering 3., 4: 449-47 Reliability Analyi of Embedded Sytem with Different Mode of Failure Emphaizing Reboot Delay Deepak Kumar* and S. B. Singh Department
More informationCHAPTER 5. The Operational Amplifier 1
EECE22 NETWORK ANALYSIS I Dr. Charle J. Kim Cla Note 9: Oerational Amlifier (OP Am) CHAPTER. The Oerational Amlifier A. INTRODUCTION. The oerational amlifier or o am for hort, i a eratile circuit building
More informationFuzzy Model of Human s Performance for Guarding a Territory in an Air Combat
Fuzzy Model of Human Performance for Guarding a Territory in an Air Combat ABSTRACT R. Ghaemi i *, S.K.Y. Nikraveh ii, M.B. Menhaj iii and S. Akbari iv Received 1 October 9; received in revied 5 May 1;
More informationOperational transconductance amplifier based voltage-mode universal filter
Indian Journal of Pure & Alied Phyic ol. 4, etember 005,. 74-79 Oerational tranconductance amlifier baed voltage-mode univeral filter Naeem Ahmad & M R Khan Deartment of Electronic and Communication Engineering,
More informationQuantitative Information Leakage. Lecture 9
Quantitative Information Leakage Lecture 9 1 The baic model: Sytem = Information-Theoretic channel Secret Information Obervable 1 o1... Sytem... m on Input Output 2 Toward a quantitative notion of leakage
More informationSingular perturbation theory
Singular perturbation theory Marc R. Rouel June 21, 2004 1 Introduction When we apply the teady-tate approximation (SSA) in chemical kinetic, we typically argue that ome of the intermediate are highly
More informationHarnessing Bursty Interference in Multicarrier Systems with Output Feedback
Ti article a been acceted for ublication in a future iue of ti ournal, but a not been fully edited. Content may cange rior to final ublication. Citation information: DOI 1.119/TIT.217.2697866, IEEE Tranaction
More informationEstimating floor acceleration in nonlinear multi-story moment-resisting frames
Etimating floor acceleration in nonlinear multi-tory moment-reiting frame R. Karami Mohammadi Aitant Profeor, Civil Engineering Department, K.N.Tooi Univerity M. Mohammadi M.Sc. Student, Civil Engineering
More informationEnhancement of Robust Tracking Performance via Switching Supervisory Adaptive Control
nhancement of Robut Tracking Performance via Switching Suerviory Adative Control Downloaded from ijeee.iut.ac.ir at 5:43 IRST on Saturday January 5th 9 O. Namaki-Shouhtari* and A. Khaki Sedigh* Abtract:
More informationNCAAPMT Calculus Challenge Challenge #3 Due: October 26, 2011
NCAAPMT Calculu Challenge 011 01 Challenge #3 Due: October 6, 011 A Model of Traffic Flow Everyone ha at ome time been on a multi-lane highway and encountered road contruction that required the traffic
More informationOptimal Coordination of Samples in Business Surveys
Paper preented at the ICES-III, June 8-, 007, Montreal, Quebec, Canada Optimal Coordination of Sample in Buine Survey enka Mach, Ioana Şchiopu-Kratina, Philip T Rei, Jean-Marc Fillion Statitic Canada New
More informationHigh Precision Feedback Control Design for Dual-Actuator Systems
Proceeding of the 25 IEEE Conference on Control Alication Toronto, Canada, Augut 28-31, 25 TC1.2 High Preciion Feedback Control Deign for Dual-Actuator Sytem Tielong Shen and Minyue Fu Abtract Dual-actuator
More informationExtension of Inagaki General Weighted Operators. and. A New Fusion Rule Class of Proportional Redistribution of Intersection Masses
Extenion of nagaki General Weighted Operator and A New Fuion Rule Cla of Proportional Reditribution of nterection Mae Florentin Smarandache Chair of Math & Science Depart. Univerity of New Mexico, Gallup,
More informationLecture 6. Erbium-doped fiber amplifier (EDFA) Raman amplifiers Have replaced semiconductor optical amplifiers in the course
Lecture 6 wo tye of otical amlifier: Erbium-doed fiber amlifier (EDFA) Raman amlifier Have relaced emiconductor otical amlifier in the coure Fiber Otical Communication Lecture 6, Slide 1 Benefit and requirement
More informationHidden Markov Model Parameters
.PPT 5/04/00 Lecture 6 HMM Traiig Traiig Hidde Markov Model Iitial model etimate Viterbi traiig Baum-Welch traiig 8.7.PPT 5/04/00 8.8 Hidde Markov Model Parameter c c c 3 a a a 3 t t t 3 c a t A Hidde
More informationTRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL
GLASNIK MATEMATIČKI Vol. 38583, 73 84 TRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL p-laplacian Haihen Lü, Donal O Regan and Ravi P. Agarwal Academy of Mathematic and Sytem Science, Beijing, China, National
More informationA New Criterion for Meromorphic Multivalent Starlike Functions of Order γ defined by Dziok and Srivastava Operator
Proceeding of the Paitan Academy of Science 5 :77 83 3 Coyright Paitan Academy of Science ISSN: 377-969 rint 36-448 online Paitan Academy of Science Reearch Article A New Criterion for Meromorhic Multivalent
More informationMicrowave magnetoelectric fields: An analytical study of topological characteristics
Microwave magnetoelectric field: An analytical tudy of toological characteritic R. Joffe 1,, R. Shavit 1, and E. O. Kamenetkii 1, 1 Microwave Magnetic Laboratory, Deartment of Electrical and Comuter Engineering,
More informationCONGRUENCES FOR RAMANUJAN S f AND ω FUNCTIONS VIA GENERALIZED BORCHERDS PRODUCTS. April 10, 2013
CONGRUENCES FOR RAMANUJAN S f AND ω FUNCTIONS VIA GENERALIZED BORCHERDS PRODUCTS JEN BERG, ABEL CASTILLO, ROBERT GRIZZARD, VÍTĚZSLAV KALA, RICHARD MOY, AND CHONGLI WANG Aril 0, 0 Abtract. Bruinier and
More informationApproximating discrete probability distributions with Bayesian networks
Approximating dicrete probability ditribution with Bayeian network Jon Williamon Department of Philoophy King College, Str and, London, WC2R 2LS, UK Abtract I generalie the argument of [Chow & Liu 1968]
More informationPreemptive scheduling on a small number of hierarchical machines
Available online at www.ciencedirect.com Information and Computation 06 (008) 60 619 www.elevier.com/locate/ic Preemptive cheduling on a mall number of hierarchical machine György Dóa a, Leah Eptein b,
More informationOnline Appendix for Managerial Attention and Worker Performance by Marina Halac and Andrea Prat
Online Appendix for Managerial Attention and Worker Performance by Marina Halac and Andrea Prat Thi Online Appendix contain the proof of our reult for the undicounted limit dicued in Section 2 of the paper,
More informationProblem Set 8 Solutions
Deign and Analyi of Algorithm April 29, 2015 Maachuett Intitute of Technology 6.046J/18.410J Prof. Erik Demaine, Srini Devada, and Nancy Lynch Problem Set 8 Solution Problem Set 8 Solution Thi problem
More informationGNSS Solutions: What is the carrier phase measurement? How is it generated in GNSS receivers? Simply put, the carrier phase
GNSS Solution: Carrier phae and it meaurement for GNSS GNSS Solution i a regular column featuring quetion and anwer about technical apect of GNSS. Reader are invited to end their quetion to the columnit,
More informationAn Inequality for Nonnegative Matrices and the Inverse Eigenvalue Problem
An Inequality for Nonnegative Matrice and the Invere Eigenvalue Problem Robert Ream Program in Mathematical Science The Univerity of Texa at Dalla Box 83688, Richardon, Texa 7583-688 Abtract We preent
More informationPhysics 741 Graduate Quantum Mechanics 1 Solutions to Final Exam, Fall 2014
Phyic 7 Graduate Quantum Mechanic Solution to inal Eam all 0 Each quetion i worth 5 point with point for each part marked eparately Some poibly ueful formula appear at the end of the tet In four dimenion
More informationNew bounds for Morse clusters
New bound for More cluter Tamá Vinkó Advanced Concept Team, European Space Agency, ESTEC Keplerlaan 1, 2201 AZ Noordwijk, The Netherland Tama.Vinko@ea.int and Arnold Neumaier Fakultät für Mathematik, Univerität
More informationSINGLE CARRIER BLOCK TRANSMISSION WITHOUT GUARD INTERVAL
SINGLE CARRIER BLOCK TRANSMISSION WITHOUT GUARD INTERVAL Kazunori Hayahi Hideaki Sakai Graduate School of Informatic, Kyoto Univerity Kyoto, JAPAN ABSTRACT Thi paper propoe a imple detection cheme for
More informationSMALL-SIGNAL STABILITY ASSESSMENT OF THE EUROPEAN POWER SYSTEM BASED ON ADVANCED NEURAL NETWORK METHOD
SMALL-SIGNAL STABILITY ASSESSMENT OF THE EUROPEAN POWER SYSTEM BASED ON ADVANCED NEURAL NETWORK METHOD S.P. Teeuwen, I. Erlich U. Bachmann Univerity of Duiburg, Germany Department of Electrical Power Sytem
More informationConfusion matrices. True / False positives / negatives. INF 4300 Classification III Anne Solberg The agenda today: E.g., testing for cancer
INF 4300 Claification III Anne Solberg 29.10.14 The agenda today: More on etimating claifier accuracy Cure of dimenionality knn-claification K-mean clutering x i feature vector for pixel i i- The cla label
More informationEE Control Systems LECTURE 14
Updated: Tueday, March 3, 999 EE 434 - Control Sytem LECTURE 4 Copyright FL Lewi 999 All right reerved ROOT LOCUS DESIGN TECHNIQUE Suppoe the cloed-loop tranfer function depend on a deign parameter k We
More informationAvoiding Forbidden Submatrices by Row Deletions
Avoiding Forbidden Submatrice by Row Deletion Sebatian Wernicke, Jochen Alber, Jen Gramm, Jiong Guo, and Rolf Niedermeier Wilhelm-Schickard-Intitut für Informatik, niverität Tübingen, Sand 13, D-72076
More information1. Preliminaries. In [8] the following odd looking integral evaluation is obtained.
June, 5. Revied Augut 8th, 5. VA DER POL EXPASIOS OF L-SERIES David Borwein* and Jonathan Borwein Abtract. We provide concie erie repreentation for variou L-erie integral. Different technique are needed
More informationEfficient Methods of Doppler Processing for Coexisting Land and Weather Clutter
Efficient Method of Doppler Proceing for Coexiting Land and Weather Clutter Ça gatay Candan and A Özgür Yılmaz Middle Eat Technical Univerity METU) Ankara, Turkey ccandan@metuedutr, aoyilmaz@metuedutr
More informationCONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. VIII Decoupling Control - M. Fikar
DECOUPLING CONTROL M. Fikar Department of Proce Control, Faculty of Chemical and Food Technology, Slovak Univerity of Technology in Bratilava, Radlinkého 9, SK-812 37 Bratilava, Slovakia Keyword: Decoupling:
More informationAN ADAPTIVE SIGNAL SEARCH ALGORITHM IN GPS RECEIVER
N PTIVE SIGNL SERH LGORITHM IN GPS REEIVER Item Type text; Proceeding uthor Li, Sun; Yinfeng, Wang; Qihan, Zhang Publiher International Foundation for Telemetering Journal International Telemetering onference
More informationME 3560 Fluid Mechanics
Sring 018 ME 3560 Fluid Mechanic Chater III. Elementary Fluid Dynamic The Bernoulli Equation 1 Sring 018 3.1 Newton Second Law A fluid article can exerience acceleration or deceleration a it move from
More informationImproved Interference Cancellation Scheme for Two-User Detection of Alamouti Code
Improved Interference Cancellation Scheme for Two-Uer Detection of Alamouti Code Manav R hatnagar and Are Hjørungne Abtract In thi correpondence, we propoe an improved interference cancellation method
More informationarxiv: v1 [math-ph] 11 Dec 2016
The tructure of uadratic Gau um in Talbot effect Carlo R. Fernández-Poua Deartment of Communication Engineering, Univeridad Miguel Hernández, Av. Univeridad /n, E03203 Elche, Sain Dated: November 29, 2016
More informationInvestigation on thermal effects in high power Yb-doped fiber laser. Usha Chakravarty,* B. N. Upadhyaya, A. Kuruvilla, S. M. Oak
Invetigation on thermal effect in high ower Yb-doed fiber laer Uha Chakravarty,* B. N. Uadhyaya, A. Kuruvilla, S. M. Oak Solid State Laer Diviion, Raja Ramanna Centre for Advanced Technology, Indore-452013
More informationFast Lithography Image Simulation By Exploiting Symmetries in Lithography Systems
Fat Lithograhy Image Simulation By Exloiting Symmetrie in Lithograhy Sytem Peng Yu, Weifeng Qiu David Z. Pan Abtract Lithograhy imulation ha been widely ued in many alication, uch a otical roximity correction,
More informationCHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS
CHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS 8.1 INTRODUCTION 8.2 REDUCED ORDER MODEL DESIGN FOR LINEAR DISCRETE-TIME CONTROL SYSTEMS 8.3
More informationMolecular Dynamics Simulations of Nonequilibrium Effects Associated with Thermally Activated Exothermic Reactions
Original Paper orma, 5, 9 7, Molecular Dynamic Simulation of Nonequilibrium Effect ociated with Thermally ctivated Exothermic Reaction Jerzy GORECKI and Joanna Natalia GORECK Intitute of Phyical Chemitry,
More informationUNSUPERVISED LEARNING WITH IMBALANCED DATA
Workho track - ICLR 6 UNSUPERVISED LEARNING WITH IMBALANCED DATA VIA STRUCTURE CONSOLIDATION LATENT VARIABLE MODEL Fariba Youefi, Zhenwen Dai, Carl Henrik Ek, Neil Lawrence, Univerity of Sheffield, Sheffield,
More informationMulticolor Sunflowers
Multicolor Sunflower Dhruv Mubayi Lujia Wang October 19, 2017 Abtract A unflower i a collection of ditinct et uch that the interection of any two of them i the ame a the common interection C of all of
More informationFluid Detection in Tight Gas Sand from the Seismic Data
Fluid Detection in Tight Ga Sand from the Seimic Data Jiang Ren, Zeng Qingcai, Ouyang Yonglin, Huang Jiaqiang, Heei, Hu Xinhai Reearch Intitute of Petroleum Exloration and Develoment-LangFang, Lang Fang
More information