3. Error Correcting Codes
|
|
- Barnard Rodgers
- 5 years ago
- Views:
Transcription
1 3. Error Correctig Codes Refereces V. Bhargava, Forward Error Correctio Schemes for Digital Commuicatios, IEEE Commuicatios Magazie, Vol 21 No , Jauary 1983 Mischa Schwartz, Iformatio Trasmissio Modulatio ad Noise, 4 th ed, Chater 7, Mc Graw Hill 199 Shu Li, Daiel J Costello, Error Cotrol Codig: Fudametals ad Alicatios, Pretice Hall, 1983 Irvig S Reed, Xuemi Che, Error-Cotrol Codig for Data Networks, Kluwer Academic, 1999 Robert Morelos-Zaragoza, The Art of Error Correctig Codig, 2 d ed., Wiley 26 Itroductio I statistical commuicatio theory, usig biary PSK trasmissio, over a biary symmetric chael, BSC, the robability of a bit error evet over a additive white Gaussia oise chael, (AWGN)is give by 1 Eb Pe erfc (3.1) 2 N where E b is the symbol eergy ad is the sectral oise eergy, ad the erfc(x) is the comlemetary error fuctio erfc(x) = 1 erf(x) where erf ( x) 2 x e t 2 2 dt erfc( x) x e 2 t dt (3.2) This is also give i terms of 2 Eb 1 x Pe Q where Q( x) erfc( ) (3.3) N 2 2 The classical Digital Commuicatio System is show i Fig 3.1. I this sectio we are lookig at the chael ecodig ad decodig i the resece of oise that ca be additive or burst oise. The chael ca be ay tye from cable to satellite, as well as electromagetic storage ivolvig CD s ad other data storage media.
2 Basic jargo associated with error correctig codes (i) a block code ca be of various tyes. But all tyes have a block of k data bits associated to a codeword of bits. This is called a (, k) code. The code rate, which idicates the efficiecy of the code, is k/ ad is always a fractio. (ii) A biary code s caability is defied i terms of the XOR outcome betwee ay two of its codewords. A (,k) code has 2 k codewords sread over a vector sace of 2 -tules. The outcome is called the distace betwee two codewords. The miimum distace of a code is the miimum distace betwee ay two codewords, deoted by t. (iii) The error correctig caability i bits, give by d, is obtaied as d 2t + 1 So a code with miimum distace 3, ca correct 1 bit i error. (iv) There are also codes that have memory over the blocks, called covolutioal codes. These tye of codes are defied o 3 arameters, (, k, r) where r deotes the umber of codewords beig geerated that are iflueced by ay block of data beig used. Clearly there must be a mechaism of how to obtai codes, based o some techique that gives the best, or good, miimum distace. Further for large k ad there must be techiques of geeratig automatically the codewords, ad ot have a memory through which to comare ad associate the curret data to its aroriate codeword. There must also be techiques of automatically checkig the received -tule to be able to decide o whether it is correct, ad if it is ot correct, to automatically correct the error. Liear Algebra theory based o grous, fields, Galois Fields of the tye GF(2) ad GF(2 m ), is used extesively as a basis for geeratig efficietly good error correctig codes. The above is based also o the remise that the received -tule does ot have error bits that exceed the caabilities of the code, as this may result i udetectable errors. These are to be avoided as much as ossible, (i fact i some alicatios at all costs), ad therefore alicatio tye, sigal ower, ad exected chael oise, have to be
3 aalysed to decide o the ecessary error code caability, before decidig o which code to use. Further there are alicatios where two tyes of codes are used to icrease the robustess of the codig. Block Codes A Liear Block Codes I a liear block code the sum of two codewords, based o XOR, results i aother codeword. This meas that the codewords form a closed subsace over the field of GF(2). Iitially we will cosider the ecessary algebra to uderstad the GF(2). (a) Defiitio of a grou: A set of elemets G with a oeratio * is called a grou if: (i) the biary oeratio U* is associative; (ii) G cotais a elemet e, the idetity elemet, such that A*e = e*a = a (iii) for ay elemet a, there exists a iverse elemet a such that a*a = a *a = e A grou is commutative if for ay two elemets a, b A*b = b*a The biary set,1 is a grou uder the oeratio of XOR. The itegers to (N-1) are a grou uder modulo(n) additio. The itegers {1,2,,} are also a grou uder modulo (N) multilicatio IF is rime Table of iteger modulo-5 uder multilicatio (b) Defiitio of a field I this case there are two oerators ad i geeral oe ca talk about additio, subtractio, multilicatio ad divisio, where oeratio o two elemets of a set {F} still results i aother elemet of set {F} (i) F is commutative uder additio, (+), ad the idetity elemet is. (ii) F is commutative uder multilicatio (.). The idetity elemt is the uit elemet, 1 (iii) Multilicatio is distributive over additio a.(b+c) = a.b + a.c A field with a fiite umber of elemets is called a fiite field. Fiite fields are also called Galois Fields. Galois Fields with a umber of elemets that is rime, i articular GF(2) lay a imortat role i codig theory.
4 Modulo-2 Additio Modulo-2 Multilicatio GF(2) Sets of itegers {,1,2,,-1} of elemets, where is a rime costitute a Galois Field GF(). Note that the rocess of additio ivolves addig the iverse elemet uder additio, while divisio ivolves multilyig the iverse elemet uder multilicatio. A extesio of GF(, a rime, to a GF( m ) is also ossible. We will be makig extesive use of Galois fields of the tye GF(2 m ). A liear block code is a (,k) code where every codeword is the modulo-2 sum of ay other two codewords. A liear block code is characterized by a geerator matrix. The geerator matrix is made u of a arity check ad a Idetity matrix. Ex. For a (7,4) code, the geerator matrix cosists of g g G g g a arity check [4 x 3] matrix followed by a Idetity [4 x 4] matrix to make u a [4 x 7] matrix. I this format the liear block code is also called a systematic code sice the structure of the code searates out the derived arity checks ad the origial data block ito searate subblocks. Examle: Liear Block Code (7,4) has a geerator matrix g g G g g ad results i the 2 4 = 16 codewords listed below Data Codeword
5 The Hammig Weight of every codeword is at least three. The miimum distace of the code is the miimum differece betwee ay two codewords, but sice ay codeword is the sum of ay other two codewords, the miimum Hammig distace is 3. The arity-check matrix of a (,k) liear block code is derived from the [k x ] geerator matrix, as a [(-k) x ] matrix give by H = I -k.p T geerator matrix. where I is the idetity matrix ad P the arity-check art of the For the (7,4) code above, the arity-check matrix H is a [3 x 7] matrix, give by H The imortace of the arity-check matrix is due to the fact that G. H T = ; also imlies that v. H T = ; where v is ay valid codeword Sydrome ad Error Detectio I geeral, whe a received word is assed through the H T matrix it gives rise to a [-k] bit atter called the sydrome. A o-zero sydrome idicates a error has bee detected. Oe ca write the received vector as r = e + v where r is the received -tule that ca be cosidered to be made u of a codeword v ad a error vector e. However there is still the ossibility of a udetectable error if the error vector e alters oe codeword to aother. There are (2 k 1) received -tules that ca be udetectable errors. The rest, i.e. 2 2 k are detectable. The robability of a udetectable error, deoted by P u (E) is give by
6 P i i u Ai (1 ) (3.4) i1 where A is the Hammig weight of each codeword ad e is the robability of bit error, (trasitio error robability) o a BSC. Ad (1-) c is the robability of a correctly received bit For the (7,4) code above the weight distributio is A = 1, A 3 = A 4 = 7, A 1 = A 2 = A 5 = A 6 =. Therefore (1 ) 7 (1 ) P u ad for a = 1-2, the P u (E) = 7 x 1-6, cosiderably lower tha. Sydrome circuit From H T of the (7,4) code above the sydrome bits are s = r + r 3 + r 4 + r 6 ; s 1 = r 1 + r 3 + r 5 + r 6 ; s 2 = r 2 + r 4 + r 5 + r 6 ; ad they ca be obtaied from a XOR logic circuit give below. The ext imortat issue is whether give a sydrome, ad the cosequet idicatio of a error, there is the ossibility of automatically correctig the error. For a (7,4) code there are = 128 detectable error atters, that are detected by (2 3-1) = 7 o-zero sydrome atters. Clearly there is a maig of 16 to 1. Usig maximum likelihood, the error vector with the miimum Hammig weight from the set of 16, should be chose. Deotig this vector by e, the resultat codeword would be v = r + e The 16 atters that are a set for each sydrome atter, together with the sixtee codewords whe the sydrome is zero, form the 2 7 = 128 ossible 7-bit tules for the (7,4) code. For a liear block code these give rise to a stadard array. The atter with the miimum Hammig weight i each of the eight cosets, is used as a coset leader.
7 Stadard Array for the (7,4)code The coset leaders are i the first colum of each coset ad are the 7-bit atter with miimum weight i that coset. Fially, the relatioshi of the sydrome to the coset leaders is give by Sydrome Coset Leader Note that the order of the sydrome atters corresod to the row order of the H T. For a k greater tha 8, the size of the table becomes cosiderable, ad the search for the corresodig error vector to add to the received 7-bit atter to obtai the codeword becomes log. There is a relatioshi betwee a geerator matrix ad its arity check matrix i terms of dual codes. If H is used for code C, the the same H is the G for the dual code C d. This ca be used to calculate the P u (E) whe it is ot easy to get the codewords weight distributio A i of the code because k is big. Defiig the two weight distributios i terms of olyomials as C A(z) = A + A 1 z A z ad for its dual (3.5) C d B(z) = B + B 1 z B z where z is give by (3.6) z = /(1-) ad A(z) ca be obtaied i terms of B(z) from ( k ) 1 z A( z) 2 (1 z) B( ) (3.7) 1 z ad usig (3.4) give by P i i u Ai (1 ), by rearragig to obtai i1 i Pu (1 ) Ai ( ) (3.8) i1 1 ad sice A = 1, the usig the two equatios (3.7) ad (3.8), a alterative to (3.4) ca be obtaied as ( k ) P 2 B(1 2 ) (1 ) (3.9) u
8 where i B( 1 2 ) B i (1 2 ) (3.1) i Either 3.4 or (3.9) ca be used to obtai P u (E) deedig o which of k or (-k) is suitable. Examle: For the (7.4) code havig G ad H above, the C d is a (7,3) code whose G is give by G ad the eight codewords are give by The weight distributio gives B(z) = 1 + 7z 4 Hece from the dual code P u 2 [1 7(1 2 ) ] (1 ) which is equal to the revious aswer. (*Check it out by workig out the olyomial i for both cases). I geeral, for large (.k) it is ot easy to work out P u (E). It ca be show that a uer boud exists give by ( k ) P 2 [1 (1 ) ] ad sice [1 (1-) ] is 1 the P u (E) 2 -(-k) u Hammig Codes These are liear codes based o the followig roerties. For ay m 3, a Hammig code ca be built with = 2 m 1; k = 2 m m 1; -k = m. Note that the (7,4) code above is a Hammig code. Oe articular roerty, because of the ature of the umber of sydrome atters available, is that a Hammig code is a erfect code. The class of t-error correctig codes that has i its stadard array all atters of t or less weight as the coset leaders, is called a erfect code. Perfect codes are rare. Besides the Hammig Codes, the other otrivial erfect code is the (23,12) Golay code. The Hammig code therefore caot detect two or more errors. However this ca be doe usig a shorteed Hammig code obtaied by removig from the H matrix all the colums whose weight is eve. If l colums are removed, the code ow becomes Code legth = 2 m - l 1 = l Iformatio bits k = 2 m m - l 1 Parity check bits -k = m Miimum distace d 3 Usig this shorteed cyclic code decodig is doe as follows: 1. If the sydrome is zero a correct codeword is received 2. If the sydrome is odd, the a sigle error occurred which ca be corrected 3. If the sydrome is eve there is a ucorrectable error atter
x y z HD(x, y) + HD(y, z) HD(x, z)
Massachusetts Istitute of Techology Departmet of Electrical Egieerig ad Computer Sciece 6.02 Solutios to Chapter 5 Updated: February 16, 2012 Please sed iformatio about errors or omissios to hari; questios
More informationGeneral Model :Algorithms in the Real World. Applications. Block Codes
Geeral Model 5-853:Algorithms i the Real World Error Correctig Codes I Overview Hammig Codes Liear Codes 5-853 Page message (m) coder codeword (c) oisy chael decoder codeword (c ) message or error Errors
More informationLogarithms APPENDIX IV. 265 Appendix
APPENDIX IV Logarithms Sometimes, a umerical expressio may ivolve multiplicatio, divisio or ratioal powers of large umbers. For such calculatios, logarithms are very useful. They help us i makig difficult
More informationRevision: June 10, E Main Suite D Pullman, WA (509) Voice and Fax
1.8.0: Ideal Oeratioal Amlifiers Revisio: Jue 10, 2010 215 E Mai Suite D Pullma, WA 99163 (509) 334 6306 Voice ad Fax Overview Oeratioal amlifiers (commoly abbreviated as o-ams) are extremely useful electroic
More informationA New Space-Repetition Code Based on One Bit Feedback Compared to Alamouti Space-Time Code
Proceedigs of the 4th WSEAS It. Coferece o Electromagetics, Wireless ad Optical Commuicatios, Veice, Italy, November 0-, 006 107 A New Space-Repetitio Code Based o Oe Bit Feedback Compared to Alamouti
More informationTHE LUCAS TRIANGLE RECOUNTED. Arthur T. Benjamin Dept. of Mathematics, Harvey Mudd College, Claremont, CA Introduction
THE LUCAS TRIANLE RECOUNTED Arthur T Bejami Dept of Mathematics, Harvey Mudd College, Claremot, CA 91711 bejami@hmcedu 1 Itroductio I 2], Neville Robbis explores may properties of the Lucas triagle, a
More informationCHAPTER 5 A NEAR-LOSSLESS RUN-LENGTH CODER
95 CHAPTER 5 A NEAR-LOSSLESS RUN-LENGTH CODER 5.1 GENERAL Ru-legth codig is a lossless image compressio techique, which produces modest compressio ratios. Oe way of icreasig the compressio ratio of a ru-legth
More informationPermutation Enumeration
RMT 2012 Power Roud Rubric February 18, 2012 Permutatio Eumeratio 1 (a List all permutatios of {1, 2, 3} (b Give a expressio for the umber of permutatios of {1, 2, 3,, } i terms of Compute the umber for
More informationCDS 270-2: Lecture 6-3 Optimum Receiver Design for Estimation over Wireless Links
CDS 70-: Lecture 6-3 Otimum Receiver Desig for stimatio over Wireless Lis Goals: Yasami Mostofi May 5, 006 To uderstad imact of wireless commuicatio imairmets o estimatio over wireless To lear o-traditioal
More informationRun-Time Error Detection in Polynomial Basis Multiplication Using Linear Codes
Ru-Time Error Detectio i Polyomial Basis Multiplicatio Usig Liear Codes Siavash Bayat-Saramdi ad M.A. Hasa Departmet of Electrical ad Computer Egieerig, Uiversity of Waterloo Waterloo, Otario, Caada N2L
More informationA study on the efficient compression algorithm of the voice/data integrated multiplexer
A study o the efficiet compressio algorithm of the voice/data itegrated multiplexer Gyou-Yo CHO' ad Dog-Ho CHO' * Dept. of Computer Egieerig. KyiigHee Uiv. Kiheugup Yogiku Kyuggido, KOREA 449-71 PHONE
More information}, how many different strings of length n 1 exist? }, how many different strings of length n 2 exist that contain at least one a 1
1. [5] Give sets A ad B, each of cardiality 1, how may fuctios map A i a oe-tooe fashio oto B? 2. [5] a. Give the set of r symbols { a 1, a 2,..., a r }, how may differet strigs of legth 1 exist? [5]b.
More information信號與系統 Signals and Systems
Sprig 2 信號與系統 Sigals ad Systems Chapter SS- Sigals ad Systems Feg-Li Lia NTU-EE Feb Ju Figures ad images used i these lecture otes are adopted from Sigals & Systems by Ala V. Oppeheim ad Ala S. Willsky,
More informationPROJECT #2 GENERIC ROBOT SIMULATOR
Uiversity of Missouri-Columbia Departmet of Electrical ad Computer Egieerig ECE 7330 Itroductio to Mechatroics ad Robotic Visio Fall, 2010 PROJECT #2 GENERIC ROBOT SIMULATOR Luis Alberto Rivera Estrada
More informationSampling Distribution Theory
Poulatio ad amle: amlig Distributio Theory. A oulatio is a well-defied grou of idividuals whose characteristics are to be studied. Poulatios may be fiite or ifiite. (a) Fiite Poulatio: A oulatio is said
More information信號與系統 Signals and Systems
Sprig 24 信號與系統 Sigals ad Systems Chapter SS- Sigals ad Systems Feg-Li Lia NTU-EE Feb4 Ju4 Figures ad images used i these lecture otes are adopted from Sigals & Systems by Ala V. Oppeheim ad Ala S. Willsky,
More informationA SELECTIVE POINTER FORWARDING STRATEGY FOR LOCATION TRACKING IN PERSONAL COMMUNICATION SYSTEMS
A SELETIVE POINTE FOWADING STATEGY FO LOATION TAKING IN PESONAL OUNIATION SYSTES Seo G. hag ad hae Y. Lee Departmet of Idustrial Egieerig, KAIST 373-, Kusug-Dog, Taejo, Korea, 305-70 cylee@heuristic.kaist.ac.kr
More informationCh 9 Sequences, Series, and Probability
Ch 9 Sequeces, Series, ad Probability Have you ever bee to a casio ad played blackjack? It is the oly game i the casio that you ca wi based o the Law of large umbers. I the early 1990s a group of math
More informationSummary of Random Variable Concepts April 19, 2000
Summary of Radom Variable Cocepts April 9, 2000 his is a list of importat cocepts we have covered, rather tha a review that derives or explais them. he first ad primary viewpoit: A radom process is a idexed
More informationPERMUTATIONS AND COMBINATIONS
www.sakshieducatio.com PERMUTATIONS AND COMBINATIONS OBJECTIVE PROBLEMS. There are parcels ad 5 post-offices. I how may differet ways the registratio of parcel ca be made 5 (a) 0 (b) 5 (c) 5 (d) 5. I how
More information4. INTERSYMBOL INTERFERENCE
DATA COMMUNICATIONS 59 4. INTERSYMBOL INTERFERENCE 4.1 OBJECT The effects of restricted badwidth i basebad data trasmissio will be studied. Measuremets relative to itersymbol iterferece, usig the eye patter
More informationECE 2201 PRELAB 4A MOSFET SWITCHING APPLICATIONS. Digital CMOS Logic Inverter
ECE 2201 PRELAB 4A MOSFET SWITCHING APPLICATIONS Digital CMOS Logic Iverter Had Aalysis P1. I the circuit of Fig. P41, estimate the roagatio delays t PLH ad t PHL usig the resistive switch model for each
More information7. Counting Measure. Definitions and Basic Properties
Virtual Laboratories > 0. Foudatios > 1 2 3 4 5 6 7 8 9 7. Coutig Measure Defiitios ad Basic Properties Suppose that S is a fiite set. If A S the the cardiality of A is the umber of elemets i A, ad is
More informationX-Bar and S-Squared Charts
STATGRAPHICS Rev. 7/4/009 X-Bar ad S-Squared Charts Summary The X-Bar ad S-Squared Charts procedure creates cotrol charts for a sigle umeric variable where the data have bee collected i subgroups. It creates
More informationDiscrete Random Variables: Joint PMFs, Conditioning and Independence
Discrete Radom Variables: Joit MFs Coditioig ad Ideedece Berli Che Deartmet of Comuter Sciece & Iformatio gieerig Natioal Taiwa Normal Uiversit Referece: - D.. Bertsekas J. N. Tsitsiklis Itroductio to
More informationSpread Spectrum Signal for Digital Communications
Wireless Iformatio Trasmissio System Lab. Spread Spectrum Sigal for Digital Commuicatios Istitute of Commuicatios Egieerig Natioal Su Yat-se Uiversity Spread Spectrum Commuicatios Defiitio: The trasmitted
More informationTHE AUTOMATED SYSTEM OF THE RHYTHM ANALYSIS IN THE EDUCATIONAL PROCESS OF A HIGHER EDUCATIONAL INSTITUTION ON THE BASIS OF APRIORISTIC DATA
THE AUTOMATED SYSTEM OF THE RHYTHM ANALYSIS IN THE EDUCATIONAL PROCESS OF A HIGHER EDUCATIONAL INSTITUTION ON THE ASIS OF APRIORISTIC DATA Nicolae PELIN PhD, Associate Professor, Iformatio Techology Deartmet,
More informationPHY-MAC dialogue with Multi-Packet Reception
PHY-AC dialogue with ulti-packet Receptio arc Realp 1 ad Aa I. Pérez-Neira 1 CTTC-Cetre Tecològic de Telecomuicacios de Cataluya Edifici Nexus C/Gra Capità, - 0803-Barceloa (Cataluya-Spai) marc.realp@cttc.es
More informationCOMPRESSION OF TRANSMULTIPLEXED ACOUSTIC SIGNALS
COMPRESSION OF TRANSMULTIPLEXED ACOUSTIC SIGNALS Mariusz Ziółko, Przemysław Sypka ad Bartosz Ziółko Departmet of Electroics, AGH Uiversity of Sciece ad Techology, al. Mickiewicza 3, 3-59 Kraków, Polad,
More informationAn Adaptive Image Denoising Method based on Thresholding
A Adaptive Image Deoisig Method based o Thresholdig HARI OM AND MANTOSH BISWAS Departmet of Computer Sciece & Egieerig Idia School of Mies, Dhabad Jharkad-86004 INDIA {hariom4idia, matoshb}@gmail.com Abstract
More informationRoberto s Notes on Infinite Series Chapter 1: Series Section 2. Infinite series
Roberto s Notes o Ifiite Series Chapter : Series Sectio Ifiite series What you eed to ow already: What sequeces are. Basic termiology ad otatio for sequeces. What you ca lear here: What a ifiite series
More informationUnit 5: Estimating with Confidence
Uit 5: Estimatig with Cofidece Sectio 8.2 The Practice of Statistics, 4 th editio For AP* STARNES, YATES, MOORE Uit 5 Estimatig with Cofidece 8.1 8.2 8.3 Cofidece Itervals: The Basics Estimatig a Populatio
More informationIntermediate Information Structures
Modified from Maria s lectures CPSC 335 Itermediate Iformatio Structures LECTURE 11 Compressio ad Huffma Codig Jo Roke Computer Sciece Uiversity of Calgary Caada Lecture Overview Codes ad Optimal Codes
More informationPERMUTATION AND COMBINATION
MPC 1 PERMUTATION AND COMBINATION Syllabus : Fudametal priciples of coutig; Permutatio as a arragemet ad combiatio as selectio, Meaig of P(, r) ad C(, r). Simple applicatios. Permutatios are arragemets
More informationPhysical Sciences For NET & SLET Exams Of UGC-CSIR. Part B and C. Volume-16. Contents
Physical cieces For NET & LET Exams Of UC-CIR Part B ad C Volume-16 Cotets VI. Electroics 1.5 Field Effect evices 1 2.1 Otoelectroic evices 51 2.2 Photo detector 63 2.3 Light-Emittig iode (LE) 73 3.1 Oeratioal
More informationDesign of FPGA- Based SPWM Single Phase Full-Bridge Inverter
Desig of FPGA- Based SPWM Sigle Phase Full-Bridge Iverter Afarulrazi Abu Bakar 1, *,Md Zarafi Ahmad 1 ad Farrah Salwai Abdullah 1 1 Faculty of Electrical ad Electroic Egieerig, UTHM *Email:afarul@uthm.edu.my
More informationLecture 4: Frequency Reuse Concepts
EE 499: Wireless & Mobile Commuicatios (8) Lecture 4: Frequecy euse Cocepts Distace betwee Co-Chael Cell Ceters Kowig the relatio betwee,, ad, we ca easily fid distace betwee the ceter poits of two co
More informationTechnical Explanation for Counters
Techical Explaatio for ers CSM_er_TG_E Itroductio What Is a er? A er is a device that couts the umber of objects or the umber of operatios. It is called a er because it couts the umber of ON/OFF sigals
More informationInsertion/Deletion Correction with Spectral Nulls
7 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 43, NO., MARCH 1997 Isertio/Deletio Correctio with Spectral Nulls H. C. Ferreira, Member, IEEE, W. A. Clarke, A. S. J. Helberg, K. A. S. Abdel-Ghaffar, ad
More informationEncode Decode Sample Quantize [ ] [ ]
Referece Audio Sigal Processig I Shyh-Kag Jeg Departmet of Electrical Egieerig/ Graduate Istitute of Commuicatio Egieerig M. Bosi ad R. E. Goldberg, Itroductio to Digital Audio Codig ad Stadards, Kluwer
More informationModulation Analysis for Wireless Infrared Communications
Modulatio Aalysis for Wireless Ifrared Commuicatios Hyucheol Park ad Joh R. Barry School of Electrical ad Computer Egieerig Georgia Istitute of Techology Atlata, Georgia, 3033-050 ABSTRACT The chael model
More informationCounting on r-fibonacci Numbers
Claremot Colleges Scholarship @ Claremot All HMC Faculty Publicatios ad Research HMC Faculty Scholarship 5-1-2015 Coutig o r-fiboacci Numbers Arthur Bejami Harvey Mudd College Curtis Heberle Harvey Mudd
More informationInformation-Theoretic Analysis of an Energy Harvesting Communication System
Iformatio-Theoretic Aalysis of a Eergy Harvestig Commuicatio System Omur Ozel Seur Ulukus Departmet of Electrical ad Computer Egieerig Uiversity of Marylad, College Park, MD 074 omur@umd.edu ulukus@umd.edu
More informationFingerprint Classification Based on Directional Image Constructed Using Wavelet Transform Domains
7 Figerprit Classificatio Based o Directioal Image Costructed Usig Wavelet Trasform Domais Musa Mohd Mokji, Syed Abd. Rahma Syed Abu Bakar, Zuwairie Ibrahim 3 Departmet of Microelectroic ad Computer Egieerig
More informationIV054 IV054 IV054 IV054 LITERATURE INTRODUCTION HISTORY OF CRYPTOGRAPHY
IV5 CODING, CRYPTOGRAPHY ad CRYPTOGRAPHIC PROTOCOLS CONTENTS Prof. Josef Gruska DrSc.. Liear codes 3. Cyclic codes. Classical (secret-key) cryptosystems 5. Public-key cryptography 6. RSA cryptosystem.
More informationSingle Bit DACs in a Nutshell. Part I DAC Basics
Sigle Bit DACs i a Nutshell Part I DAC Basics By Dave Va Ess, Pricipal Applicatio Egieer, Cypress Semicoductor May embedded applicatios require geeratig aalog outputs uder digital cotrol. It may be a DC
More informationFitting Signals into Given Spectrum Modulation Methods
S-72.333 Post-graduate Course i Radio Commuicatios 2001-2002 Fittig Sigals ito Give Spectrum Modulatio Methods Lars Maura 41747e Lars.maura@hut.fi Abstract Modulatio is the process where the message iformatio
More informationApplication of Improved Genetic Algorithm to Two-side Assembly Line Balancing
206 3 rd Iteratioal Coferece o Mechaical, Idustrial, ad Maufacturig Egieerig (MIME 206) ISBN: 978--60595-33-7 Applicatio of Improved Geetic Algorithm to Two-side Assembly Lie Balacig Ximi Zhag, Qia Wag,
More informationPower Ratio Reduction with OFDM Signals for Broadband Wireless Mobile Communication
Volume-4, Issue-, February-4, ISSN No.: 5-758 Iteratioal Joural of Egieerig ad Maagemet Research Available at: www.ijemr.et Page Number: 66-7 Power Ratio Reductio with OFDM Sigals for Broadbad Wireless
More informationAPPLICATION NOTE UNDERSTANDING EFFECTIVE BITS
APPLICATION NOTE AN95091 INTRODUCTION UNDERSTANDING EFFECTIVE BITS Toy Girard, Sigatec, Desig ad Applicatios Egieer Oe criteria ofte used to evaluate a Aalog to Digital Coverter (ADC) or data acquisitio
More information1. How many possible ways are there to form five-letter words using only the letters A H? How many such words consist of five distinct letters?
COMBINATORICS EXERCISES Stepha Wager 1. How may possible ways are there to form five-letter words usig oly the letters A H? How may such words cosist of five distict letters? 2. How may differet umber
More informationSIDELOBE SUPPRESSION IN OFDM SYSTEMS
SIDELOBE SUPPRESSION IN OFDM SYSTEMS Iva Cosovic Germa Aerospace Ceter (DLR), Ist. of Commuicatios ad Navigatio Oberpfaffehofe, 82234 Wesslig, Germay iva.cosovic@dlr.de Vijayasarathi Jaardhaam Muich Uiversity
More informationPerformance Limits and Practical Decoding of Interleaved Reed-Solomon Polar Concatenated Codes
Performace Limits ad Practical Decodig of Iterleaved Reed-Solomo Polar Cocateated Codes Hessam Mahdavifar, Mostafa El-Khamy, Jugwo Lee, Iyup Kag 1 arxiv:1308.1144v1 [cs.it] 6 Aug 2013 Abstract A scheme
More informationLaboratory Exercise 3: Dynamic System Response Laboratory Handout AME 250: Fundamentals of Measurements and Data Analysis
Laboratory Exercise 3: Dyamic System Respose Laboratory Hadout AME 50: Fudametals of Measuremets ad Data Aalysis Prepared by: Matthew Beigto Date exercises to be performed: Deliverables: Part I 1) Usig
More informationCHAPTER 8 JOINT PAPR REDUCTION AND ICI CANCELLATION IN OFDM SYSTEMS
CHAPTER 8 JOIT PAPR REDUCTIO AD ICI CACELLATIO I OFDM SYSTEMS Itercarrier Iterferece (ICI) is aother major issue i implemetig a OFDM system. As discussed i chapter 3, the OFDM subcarriers are arrowbad
More informationMethods to Reduce Arc-Flash Hazards
Methods to Reduce Arc-Flash Hazards Exercise: Implemetig Istataeous Settigs for a Maiteace Mode Scheme Below is a oe-lie diagram of a substatio with a mai ad two feeders. Because there is virtually o differece
More informationCombinatorics. Chapter Permutations. Reading questions. Counting Problems. Counting Technique: The Product Rule
Chapter 3 Combiatorics 3.1 Permutatios Readig questios 1. Defie what a permutatio is i your ow words. 2. What is a fixed poit i a permutatio? 3. What do we assume about mutual disjoitedess whe creatig
More informationEfficient Feedback-Based Scheduling Policies for Chunked Network Codes over Networks with Loss and Delay
Efficiet Feedback-Based Schedulig Policies for Chuked Network Codes over Networks with Loss ad Delay Aoosheh Heidarzadeh ad Amir H. Baihashemi Departmet of Systems ad Computer Egieerig, Carleto Uiversity,
More informationGENERALIZED FORM OF A 4X4 STRONGLY MAGIC SQUARE
IJMMS, Vol. 1, No. Geeralized 1, (Jauary-Jue Form 016):87-9 of A 4x4 Strogly Magic Square Serials Publicatios 87 ISSN: 0973-339 GENERALIZED FORM OF A 4X4 STRONGLY MAGIC SQUARE Neeradha. C. K, ad Dr. V.
More informationDiscrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 12
EECS 70 Discrete Mathematics ad Probability Theory Sprig 204 Aat Sahai Note 2 Probability Examples Based o Coutig We will ow look at examples of radom experimets ad their correspodig sample spaces, alog
More informationA Novel Small Signal Power Line Quality Measurement System
IMTC 3 - Istrumetatio ad Measuremet Techology Coferece Vail, CO, USA, - May 3 A ovel Small Sigal Power Lie Quality Measuremet System Paul B. Crilly, Erik Leadro Boaldi, Levy Ely de Lacarda de Oliveira,
More informationMEI Core 2. Logarithms and exponentials. Section 2: Modelling curves using logarithms. Modelling curves of the form y kx
MEI Core 2 Logarithms ad eoetials Sectio 2: Modellig curves usig logarithms Notes ad Eamles These otes cotai subsectios o: Modellig curves of the form y = k Modellig curves of the form y = ka Modellig
More informationH(X,Y) = H(X) + H(Y X)
Today s Topics Iformatio Theory Mohamed Hamada oftware gieerig ab The Uiversity of Aizu mail: hamada@u-aizu.ac.jp UR: http://www.u-aizu.ac.jp/~hamada tropy review tropy ad Data Compressio Uiquely decodable
More informationCompression Programs. Compression Outline. Multimedia. Lossless vs. Lossy. Encoding/Decoding. Analysis of Algorithms
Aalysis of Algorithms Compressio Programs File Compressio: Gzip, Bzip Archivers :Arc, Pkzip, Wirar, File Systems: NTFS Piyush Kumar (Lecture 5: Compressio) Welcome to 453 Source: Guy E. Blelloch, Emad,
More information8. Combinatorial Structures
Virtual Laboratories > 0. Foudatios > 1 2 3 4 5 6 7 8 9 8. Combiatorial Structures The purpose of this sectio is to study several combiatorial structures that are of basic importace i probability. Permutatios
More informationCross-Entropy-Based Sign-Selection Algorithms for Peak-to-Average Power Ratio Reduction of OFDM Systems
4990 IEEE TRASACTIOS O SIGAL PROCESSIG, VOL. 56, O. 10, OCTOBER 2008 Cross-Etropy-Based Sig-Selectio Algorithms for Peak-to-Average Power Ratio Reductio of OFDM Systems Luqig Wag ad Chitha Tellambura Abstract
More informationCS3203 #5. 6/9/04 Janak J Parekh
CS3203 #5 6/9/04 Jaak J Parekh Admiistrivia Exam o Moday All slides should be up We ll try ad have solutios for HWs #1 ad #2 out by Friday I kow the HW is due o the same day; ot much I ca do, uless you
More informationCombined Scheme for Fast PN Code Acquisition
13 th Iteratioal Coferece o AEROSPACE SCIENCES & AVIATION TECHNOLOGY, ASAT- 13, May 6 8, 009, E-Mail: asat@mtc.edu.eg Military Techical College, Kobry Elkobbah, Cairo, Egypt Tel : +(0) 4059 4036138, Fax:
More informationOutline. Introduction The Semiconductor Module Demonstration Modeling Advice Model Library Q & A
Semicoductor Module Coyright 2013 COMSOL. COMSOL, COMSOL Multihysics, Cature the Cocet, COMSOL Deskto, ad LiveLik are either registered trademarks or trademarks of COMSOL AB. All other trademarks are the
More informationCP 405/EC 422 MODEL TEST PAPER - 1 PULSE & DIGITAL CIRCUITS. Time: Three Hours Maximum Marks: 100
PULSE & DIGITAL CIRCUITS Time: Three Hours Maximum Marks: 0 Aswer five questios, takig ANY TWO from Group A, ay two from Group B ad all from Group C. All parts of a questio (a, b, etc. ) should be aswered
More informationOn Parity based Divide and Conquer Recursive Functions
O Parity based Divide ad Coquer Recursive Fuctios Sug-Hyu Cha Abstract The parity based divide ad coquer recursio trees are itroduced where the sizes of the tree do ot grow mootoically as grows. These
More informationCooperative Diversity Based on Code Superposition
1 Cooperative Diversity Based o Code Superpositio Lei Xiao, Thomas E. Fuja, Jörg Kliewer, Daiel J. Costello, Jr. Departmet of Electrical Egieerig, Uiversity of Notre Dame, Notre Dame, IN 46556, USA Email:
More informationA Simulated Data Analysis on the Interval Estimation for the Binomial Proportion P
Joural of Educatioal Policy ad Etrereeurial Research (JEPER) www.iiste.org Vol., N0., October 0. P 77-8 A Simulated Data Aalysis o the Iterval Estimatio for the Biomial Proortio P Juge B. Guillea Advetist
More informationSapana P. Dubey. (Department of applied mathematics,piet, Nagpur,India) I. INTRODUCTION
IOSR Joural of Mathematics (IOSR-JM) www.iosrjourals.org COMPETITION IN COMMUNICATION NETWORK: A GAME WITH PENALTY Sapaa P. Dubey (Departmet of applied mathematics,piet, Nagpur,Idia) ABSTRACT : We are
More informationIEEE TRANSACTIONS ON COMMUNICATIONS 1
IEEE TRANSACTIONS ON COMMUNICATIONS 3 5 6 7 8 9 0 3 5 6 7 8 9 0 3 5 6 7 Adaptive Buffer-Aided Distributed Space-Time Codig for Cooperative Wireless Networks Tog Peg ad Rodrigo C. de Lamare, Seior Member,
More informationIntroduction to Wireless Communication Systems ECE 476/ECE 501C/CS 513 Winter 2003
troductio to Wireless Commuicatio ystems ECE 476/ECE 501C/C 513 Witer 2003 eview for Exam #1 March 4, 2003 Exam Details Must follow seatig chart - Posted 30 miutes before exam. Cheatig will be treated
More informationH2 Mathematics Pure Mathematics Section A Comprehensive Checklist of Concepts and Skills by Mr Wee Wen Shih. Visit: wenshih.wordpress.
H2 Mathematics Pure Mathematics Sectio A Comprehesive Checklist of Cocepts ad Skills by Mr Wee We Shih Visit: weshih.wordpress.com Updated: Ja 2010 Syllabus topic 1: Fuctios ad graphs 1.1 Checklist o Fuctios
More informationSymbol Error Rate Evaluation for OFDM Systems with MPSK Modulation
Symbol Error Rate Evaluatio for OFDM Systems with MPS Modulatio Yuhog Wag ad Xiao-Pig Zhag Departmet of Electrical ad Computer Egieerig, Ryerso Uiversity 35 Victoria Street, Toroto, Otario, Caada, M5B
More informationECE 333: Introduction to Communication Networks Fall Lecture 4: Physical layer II
ECE 333: Itroductio to Commuicatio Networks Fall 22 Lecture : Physical layer II Impairmets - distortio, oise Fudametal limits Examples Notes: his lecture cotiues the discussio of the physical layer. Recall,
More informationIlesanmi Banjo Oluwafemi
Iteratioal Joural of Scietific & Egieerig Research, Volume 6, Issue, October-5 33 ISSN 9-558 Improved Space-Time Codig Scheme over Nakagami Fadig Chaels Ilesami Bao Oluwafemi Abstract I this paper, the
More informationBacklog and Delay Reasoning in HARQ Systems
Backlog ad Delay Reasoig i HARQ Systems Sami Aki ad Markus Fidler Istitute of Commuicatios echology Leibiz Uiversität Haover Email: {sami.aki ad markus.fidler}@ikt.ui-haover.de Abstract Recetly, hybrid-automatic-repeat-request
More informationWavelet Transform. CSEP 590 Data Compression Autumn Wavelet Transformed Barbara (Enhanced) Wavelet Transformed Barbara (Actual)
Wavelet Trasform CSEP 59 Data Compressio Autum 7 Wavelet Trasform Codig PACW Wavelet Trasform A family of atios that filters the data ito low resolutio data plus detail data high pass filter low pass filter
More information5.1 Introduction 5.2 Equilibrium condition Contact potential Equilibrium Fermi level Space charge at a junction 5.
5.1 Itroductio 5.2 Equilibrium coditio 5.2.1 Cotact otetial 5.2.2 Equilibrium Fermi level 5.2.3 Sace charge at a juctio 5.3 Forward- ad Reverse-biased juctios; steady state coditios 5.3.1 Qualitative descritio
More informationPOWERS OF 3RD ORDER MAGIC SQUARES
Fuzzy Sets, Rough Sets ad Multivalued Operatios ad Applicatios, Vol. 4, No. 1, (Jauary-Jue 01): 37 43 Iteratioal Sciece Press POWERS OF 3RD ORDER MAGIC SQUARES Sreerajii K.S. 1 ad V. Madhukar Mallayya
More informationHigh Speed Area Efficient Modulo 2 1
High Speed Area Efficiet Modulo 2 1 1-Soali Sigh (PG Scholar VLSI, RKDF Ist Bhopal M.P) 2- Mr. Maish Trivedi (HOD EC Departmet, RKDF Ist Bhopal M.P) Adder Abstract Modular adder is oe of the key compoets
More informationDigital Communications I: Modulation and Coding Course. Term Catharina Logothetis Lecture 9
Diital Commicatios I: Modlatio ad Codi Corse Term 3-8 Catharia Loothetis Lectre 9 Last time we taled abot: Ealati the aerae probability of symbol error for differet badpass modlatio schemes Compari differet
More informationA Novel Three Value Logic for Computing Purposes
Iteratioal Joural o Iormatio ad Electroics Egieerig, Vol. 3, No. 4, July 23 A Novel Three Value Logic or Computig Purposes Ali Soltai ad Saeed Mohammadi Abstract The aim o this article is to suggest a
More informationGeneralization of Selective Harmonic Control/Elimination
Geeralizatio of Selective Harmoic Cotrol/Elimiatio J.R. Wells, P.L. Chapma, P.T. rei Graiger Ceter for Electric Machiery ad Electromechaics Departmet of Electrical ad Computer Egieerig Uiversity of Illiois
More information4.3 COLLEGE ALGEBRA. Logarithms. Logarithms. Logarithms 11/5/2015. Logarithmic Functions
0 TH EDITION COLLEGE ALGEBRA 4. Logarithic Fuctios Logarithic Equatios Logarithic Fuctios Properties of LIAL HORNSBY SCHNEIDER 4. - 4. - The previous sectio dealt with epoetial fuctios of the for y = a
More informationHDL LIBRARY OF PROCESSING UNITS FOR GENERIC AND DVB-S2 LDPC DECODING
HDL LIBRARY OF PROCESSING UNITS FOR GENERIC AND DVB-S2 LDPC DECODING Marco Gomes 1,2, Gabriel Falcão 1,2, João Goçalves 1,2, Vitor Silva 1,2, Miguel Falcão 3, Pedro Faia 2 1 Istitute of Telecommuicatios,
More informationCancellation of Multiuser Interference due to Carrier Frequency Offsets in Uplink OFDMA
Cacellatio of Multiuser Iterferece due to Carrier Frequecy Offsets i Upli OFDMA S. Maohar, V. Tiiya, D. Sreedhar, ad A. Chocaligam Departmet of ECE, Idia Istitute of Sciece, Bagalore 56001, INDIA Abstract
More informationETSI TS V3.4.0 ( )
TS 15 13 V3.4.0 (000-1) Techical Specificatio Uiversal Mobile Telecommuicatios System (UMTS); Spreadig ad modulatio (FDD) (3GPP TS 5.13 versio 3.4.0 Release 1999) 1 TS 15 13 V3.4.0 (000-1) Referece RTS/TSGR-01513UR3
More informationIntroduction to Electronic Devices
troductio to lectroic Devices, Fall 2006, Dr. D. Ki troductio to lectroic Devices (ourse Number 300331) Fall 2006 s Dr. Dietmar Ki Assistat Professor of lectrical gieerig formatio: htt://www.faculty.iubreme.de/dki/
More informationarxiv: v2 [math.co] 15 Oct 2018
THE 21 CARD TRICK AND IT GENERALIZATION DIBYAJYOTI DEB arxiv:1809.04072v2 [math.co] 15 Oct 2018 Abstract. The 21 card trick is well kow. It was recetly show i a episode of the popular YouTube chael Numberphile.
More informationCross-Layer Performance of a Distributed Real-Time MAC Protocol Supporting Variable Bit Rate Multiclass Services in WPANs
Cross-Layer Performace of a Distributed Real-Time MAC Protocol Supportig Variable Bit Rate Multiclass Services i WPANs David Tug Chog Wog, Jo W. Ma, ad ee Chaig Chua 3 Istitute for Ifocomm Research, Heg
More informationBOTTLENECK BRANCH MARKING FOR NOISE CONSOLIDATION
BOTTLENECK BRANCH MARKING FOR NOISE CONSOLIDATION IN MULTICAST NETWORKS Jordi Ros, Wei K. Tsai ad Mahadeve Iyer Departmet of Electrical ad Computer Egieerig Uiversity of Califoria, Irvie, CA 92697 {jros,
More informationLossless Compression Schemes of Vector Quantization Indices Using State Codebook
74 JOURNAL OF SOFTWARE, VOL. 4, NO. 4, JUNE 009 Lossless Comressio Schemes of Vector Quatizatio Idices Usig State Codebook Chi-Che Chag Deartmet of Iformatio Egieerig ad Comuter Sciece, Feg Chia Uiversity,
More informationMultisensor transducer based on a parallel fiber optic digital-to-analog converter
V Iteratioal Forum for Youg cietists "pace Egieerig" Multisesor trasducer based o a parallel fiber optic digital-to-aalog coverter Vladimir Grechishikov 1, Olga Teryaeva 1,*, ad Vyacheslav Aiev 1 1 amara
More informationON THE FUNDAMENTAL RELATIONSHIP BETWEEN THE ACHIEVABLE CAPACITY AND DELAY IN MOBILE WIRELESS NETWORKS
Chapter ON THE FUNDAMENTAL RELATIONSHIP BETWEEN THE ACHIEVABLE CAPACITY AND DELAY IN MOBILE WIRELESS NETWORKS Xiaoju Li ad Ness B. Shroff School of Electrical ad Computer Egieerig, Purdue Uiversity West
More informationCCD Image Processing: Issues & Solutions
CCD Image Processig: Issues & Solutios Correctio of Raw Image with Bias, Dark, Flat Images Raw File r x, y [ ] Dark Frame d[ x, y] Flat Field Image f [ xy, ] r[ x, y] d[ x, y] Raw Dark f [ xy, ] bxy [,
More information