Rate Adaptive Distributed Source-Channel Coding Using IRA Codes for Wireless Sensor Networks
|
|
- Laura Allen
- 6 years ago
- Views:
Transcription
1 Rate Adaptive Distributed Source-Channel Coding Using IRA Codes for Wireless Sensor Networks Saikat Majumder and Shrish Verma Department of Electronics and Telecommunication, National Institute of Technology, Raipur, India {smajumder.etc, Abstract. In this paper we propose a scheme for rate adaptive lossless distributed source coding scheme for wireless sensor network. We investigate the distributed source-channel coding of correlated sources when correlation parameter is not fixed or may change during sensor network operation. For achieving rate adaptability we propose the puncturing and extension of IRA code depending on the value of correlation between two sources and the quality of channel. In our scheme we need to transmit only incremental redundancy for decreased correlation or fall in channel quality to meet energy constraints and reducing computation cost. Keywords: Distributed source-channel coding, IRA code, sensor networks. 1 Introduction Distributed lossless compression of information is required in many applications like wireless sensor networks. To achieve efficient transmission the sources may be compressed at the individual nodes independently and sent to the fusion center through wireless channel. Compression is required before transmission because wireless sensor nodes are characterized by low power constraint and limited computation and communication capabilities. If there is correlation between the data sent by sensors, then, though they do not communicate with each other, exploiting the correlation would lead to further reduction in number of transmitted bits. Slepian-Wolf theorem [1] shows that lossless compression of two separate correlated sources can be as efficient as if they were compressed together, as long as decoding is done jointly at the receiver. Such a scheme is known as distributed source coding (DSC). Practical schemes for exploiting the potential of Slepian-Wolf theorem were introduced based on channel codes [2], [3], [4], [5] and some of them used modern error correcting codes (e.g. LDPC, Turbo codes) to achieve performance very close to theoretical Slepian-Wolf limit. Schemes for distributed joint source-channel coding has been proposed in literature [6], [7], [8] and the references therein which use a good channel code for jointly performing the operation of compression (source coding) and adding error correction capability (channel coding). The basic idea of distributed source coding with side information at the decoder is shown in the Fig. 1. It is a communication system of two binary sources X and Y with V.V. Das, G. Thomas, and F. Lumban Gaol (Eds.): AIM 2011, CCIS 147, pp , Springer-Verlag Berlin Heidelberg 2011
2 208 S. Majumder and S. Verma conditional probability mass function P(X Y) = p. For many sensor network applica- tions, this statistical dependency between X and Y may not be known before deploy- ment. Instead of designing the code for lowest correlation probability p min, the rate of the code should adapt to the correlation parameter. Designing code for lowest correla- Punctured low density parity check (LDPC) codes were used [10] for achieving the tion requires larger generator and parity check matrices and it results in longer codes. required rate. Though puncturing reduces the number of transmitted bits, it does not in any way ease the computational and memory requirements of the encoder and decod- and er. It is because puncturing channel code removes bits after encoding process reinserts null bits before decoding. Other variations of LDPC code has been used for achieving rate-adaptive codes for distributed source coding [11]. 2 System Model Fig. 1. Distributed source-channel coding with side information at the decoder The primary contribution of this paper is the development of a scheme for rate- requirements than the methods using puncturing only for achieving rate-compatibility. Though puncturing has been the accepted method for achieving rate adaptation, code extension has not been applied in the context of distributed source-channel coding. We apply efficient puncturing [12] and extending [13] methods for obtaining the adaptive distributed source-channel coding that has lesser computational and memory desired code rate for given value of source correlation and channel quality. Our idea of applying code extension methods for distributed source-channel coding reduces the memory and computational requirements at both sensor nodes and fusion center, besides conserving battery power. The paper is outlined as follows; Section 2 describes the overall system and exand plains the relation and tradeoffs between correlation parameter, channel quality desired BER. Section 3 discusses the methods employed for puncturing and extending IRA codes. Finally in section 4 and 5 we present simulation results and conclusion. Consider the system of Fig. 1 with the following notations used for rest of the paper. There are two correlated source vectors X = [x 1, x 2,..., x k ] and Y = [y 1, y 2,..., y k ] of length k. The dependency between these two sources is given by conditional probabil- before deployment, optimal rate of transmission has to be decided during run time. Y ity mass function P x y. Since the correlation parameter p may not be known is available lossless and error free at the decoder. We try to encode X as efficiently as possible; encoding operation being joint source-channel coding. In this paper we apply systematic irregular repeat accumulate (IRA) codes as joint source-channel encoder using the method in [6].
3 Rate Adaptive Distributed Source-Channel Coding Using IRA Codes 209 Fig. 2. Rate adaptive source-channel IRA encoder. H u is the mother code matrix, whereas matrices E l are obtained by code extension. All the generated parity bits are concatenated to produce the final code word Z. Puncture is applied when increase in code rate is required. IRA codes, a special class of LDPC codes, are used here in the context of sensor network because they enjoy extremely simple encoding and low complexity decoding. Parity check matrix for systematic IRA code has the form H = [H u H p ], where H u is a sparse matrix and H p is an dual diagonal matrix. The output of the systematic encoder is Z = [X P], where P is the parity vector. We design the IRA encoder in Fig. 2 which provides incremental redundancy and is based on such an LDPC encoder in [14]. In the encoder matrix H T u followed by accumulator block provides the parity check bits P 0 of mother code. This part is same as any conventional IRA encoder. The matrices E 1, E 2... E lmax take into account extra parity bits (for decreasing code rate) provided by code extension. The puncturing block is for increasing the code rate more than the rate of mother code. For example, when rate index l is specified, the concatenated code is given by Z = [X P 0 P 1 P 2... P l ]. Parity bits are obtained as P XH H and P XE for i 1,, [13], [15]. When sources are highly correlated or if the channel is good, only Z = [X P 0 ] is produced and code is punctured to get the required rate. Code design for given rate index (or rate) using extension and puncturing of IRA code is discussed in section 3. The generated code Z and lossless source Y can be jointly decoded using a message passing decoder [15]. The decoding process is same as any IRA decoder, only difference being the initialization of the log-likelihood ratios (LLR) [6]. For unit code word energy and code rate r, LLR of the parity bit nodes is 2P 1 4r N and that of information bit nodes is 2Y 1 ln 1 2X 1 4r N where, P = [P 0 P 1 P 2... P l ] and function f(x) indicates effect of channel on signal x. Next we derive the relation for code rate under channel constraints and varying amount of correlation between the sources. Since Y is a vector of equiprobable binary random variable, its rate is its entropy H Y kh y k. From Slepian-Wolf theorem, the theoretical limit on rate after lossless compression of X is H Z kh x y kh. For nonideal channel we have to account for the limited channel capacity. For error free communication of a binary source of per bit entropy H(p), using a channel code of rate r, the bit energy E b required is related as E N 2 1 /2r where, N 0 /2 is the noise power spectral density. Appropriate value
4 210 S. Majumder and S. Verma of rate r for given channel condition and conditional entropy H(p) can be found by solving this equation. For finite length codes and continuous channel, the SNR (E b /N 0 ) entered has to be few db higher than actual value. This shift depends on code length and minimum BER required and can be obtained empirically. For example, in our case of IRA code of 1024 information bits and tolerable BER of 10-4, shift required would be of 1.45 db. 3 Rate Adaptive Code Design We now elaborate the code design method which uses extended and punctured IRA code for a obtaining a specific rate r. Rate-compatible IRA codes through deterministic extending based on congruential extension sequences [13] is used in our study. Compared to other code extension methods, this method uses low-complexity, algebraic operations without any post-construction girth conditioning. As already mentioned, puncturing of code though reduces the transmitted energy; it does not reduce the memory and computational requirements of encoding and decoding operation. So, starting out with a channel code of lowest anticipated rate and puncturing saves transmission power but not computational resource. Therefore, we consider a mother code of moderate rate r k/n and length n 0. Corresponding parity check matrix H = [H u H p ] is of size m n. Let r,r,,r with r r r to be set of desired target rates lower than r 0 for corresponding parity check matrices H,H,,H. For a particular rate index l, starting from H 0, we construct H H H 0 (1) E 0 I where, E is obtained by concatenation of sub-matrices E 1, E 2,..., E l as E T = [E T 1, E T 2,..., E T l ]. Each of the submatrices E l is of size ε k ε sε, 0 are all zero matrices, I is a ε ε identity matrix. s k/q, where q = ε if ε is odd, otherwise q = ε 1. ε is the number of rows in E l and is chosen to have the desired code rates. Two random sequences, : 0,, 1 and : 0,, 1, with elements from GF(q) is generated. Care must be taken so that no two element in same sequence are same. A matrix A = [a ij : 0 i l - 1, 0 j s - 1] of dimension s is formed with its elements q, where we have taken d = 1. Using the elements of A, a new s matrix L is formed with its each element I(a ij ) being ε ε identity matrices with rows cyclically shifted to the right by a ij positions. Finally, our extended matrix E is obtained from L by method of masking [9]. To obtain code rates 1,,r,,r,r with 1 r r r we use the puncturing method in [12]. In this method only parity bits are punctured and punctured node is chosen such that it is at equal distance (in terms of number of nodes) from neighboring unpunctured nodes. The punctured codes of different rates obtained from this type of deliberate puncturing are not rate compatible. To obtain rate compatibility, they have proposed this simple algorithm which performs puncturing in reverse way. In their algorithm, mother code is deliberately punctured to the highest code rate, then unpuncturing those punctured nodes to obtain lower rates.
5 Rate Adaptive Distributed Source-Channel Coding Using IRA Codes Simulation Resultss For simulation we have used mother code with node-wise degree-distribution of , rate r 0 = 0.5 and k = 1024 as in [13]. All the simulations are done for a binary phase shift keying (BPSK) modulated AWGN channel. The iterative sum product algorithm (SPA) was used for decoding, and the maximum number of decoding iterations is 100. We simulate the error performance of distributed joint source-channel coding of two correlated sources for various rates and correlation parameter. We then compare the memory requirements for obtaining various rates. In our case mother code rate is 0.5. Code of rate 0.8 and 1/3 is obtained by punctur- r = ing and extension, respectively. Fig. 3 gives the BER plot for two different rates {1/3, 0.8} and different values of correlation parameter. These plots clearly show that for given p, any suitable rate r l can be chosen in accordance to the channel condition. As can be seen from the plots the code performance is the about 2 db away from the Shannon s limit. This gap can be further reduced by increasing the code length, which may not be always possible for low cost sensor nodes. Fig. 3. Simulation results for joint source-channel decoding of source X for different value of correlation parameter p. The values in parenthesis beside correlation values are code rates. Table 1 compares the memory requirements with an algorithm based on [10] but using systematic IRA code instead of systematic LDPC code. The numbers are indica- tor values only and are obtained for simulation program running on Matlab. It can be seen that if we start out with a medium rate code, our memory requirements are sig- nificantly less than the case where one starts with lower rate code and uses puncturing only.
6 212 S. Majumder and S. Verma Table 1. Memory utilization (in kilobytes) for encoding and decoding processes at different code rates. Two different rate adaptation methods are compared, our method utilizing both puncturing and extension, and other one uses code puncturing only. Code rate Rate adaptation by puncturing and extension (our method) Rate adaptation by puncturing only (mother code rate is 1/3) Encoder Decoder Encoder Decoder 8/ / / Conclusion We proposed a scheme for lossless distributed source-channel coding of correlated sources with side information using extended and punctured IRA codes. Extension and puncturing is used for achieving the required rate, which in turn depends on correlation between sources and channel condition. The simulation results confirm that proposed method can achieve any required rate for given correlation and channel condition. We have shown that the use of code extension for rate adaptation for joint source-channel coding requires lesser memory than the methods using puncturing only. Thus, besides saving transmission power by adapting to most suitable rate, our method also minimizes the memory requirement for same code rate. References 1. Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley-India, New Delhi (2006) 2. Pradhan, S.S., Ramchandran, K.: Distributed Source Coding Using Syndromes (DISCUS): Design and Construction. In: Proceedings of IEEE DCC, pp (1999) 3. Stankovic, V., Liveris, A.D., Xiong, X., Georghiades, C.N.: On Code Design for Slepian- Wolf Problem and Lossless Multiterminal Network. IEEE transactions on Information Theory 52(4) (2006) 4. Garcia-Frias, J., Zhao, Y.: Compression of Correlated Binary Sources Using Turbo Codes. IEEE Communication Letters 5(10) (2001) 5. Fresia, M., Vandendorpe, L., Poor, H.V.: Distributed Source Coding Using Raptor Codes for Hidden Markov Cources. IEEE Transactions on Signal Processing 57(7) (2009) 6. Liveris, A.D., Xiong, Z., Georghiades, C.N.: Joint Source-Channel Coding of Binary Sources with Side information at the Decoder Using IRA Codes. In: Proceedings of IEEE Workshop on Multimedia Signal Processing, pp (2002) 7. Garcia-Frias, J.: Joint Source-Channel Decoding of Correlated Sources Over Noisy Channels. In: Proceedings of IEEE DCC (2001)
7 Rate Adaptive Distributed Source-Channel Coding Using IRA Codes Zhao, Y., Garcia-Frias, J.: Turbo Compression/Joint Source-Channel Coding of Correlated Sources With Hidden Markov Correlation. Elsevier Signal Processing 86, (2006) 9. Xu, J., Chen, L., Djurdjevic, I., Lin, S., Abdel-Ghaffar, K.: Construction of Regular and Irregular LDPC Codes: Geometry Decomposition and Masking. IEEE Transactions on Information Theory 53(1) (2007) 10. Sartipi, M., Fekri, F.: Distributed Source Coding Using LDPC Codes: Lossy and Lossless Cases with Unknown Correlation Parameter. In: Proceedings of Allerton Conference on Communication, Control and Computing (2005) 11. Varodayan, D., Aaron, A., Girod, B.: Rate-adaptive Codes for Distributed Source Coding. Elsevier Signal Processing 86, (2006) 12. Yue, G., Wang, X., Madihian, M.: Design of Rate-Compatible Irregular Repeat Accumulate Codes. IEEE Transactions on Communications 55(6) (2007) 13. Benmayor, D., Mathiopoulos, T., Constantinou, P.: Rate-Compatible IRA Codes Using Quadratic Congruential Extension Sequences and Puncturing. IEEE Communications Letters 14(5) (2010) 14. Li, J., Narayanan, K.: Rate-Compatible Low Density Parity Check Codes for Capacity- Approaching ARQ Schemes in Packet Data Communications. In: Proceedings of IASTED CIIT, pp (2002) 15. Ryan, W.E., Lin, S.: Channel Codes: Classical and Modern. Cambridge University Press, New York (2009) 16. Hou, J., Siegel, P.H., Milstein, L.B.: Performance Analysis and Code optimization of Low Density Parity-Check Codes on Rayleigh Fading Channels. IEEE Journal on Selected Areas in Communication 19(5) (2001)
EE 8510: Multi-user Information Theory
EE 8510: Multi-user Information Theory Distributed Source Coding for Sensor Networks: A Coding Perspective Final Project Paper By Vikrham Gowreesunker Acknowledgment: Dr. Nihar Jindal Distributed Source
More informationA New Coding Scheme for the Noisy-Channel Slepian-Wolf Problem: Separate Design and Joint Decoding
A New Coding Scheme for the Noisy-Channel Slepian-Wolf Problem: Separate Design and Joint Decoding Ruiyuan Hu, Ramesh Viswanathan and Jing (Tiffany) Li Electrical and Computer Engineering Dept, Lehigh
More informationThe throughput analysis of different IR-HARQ schemes based on fountain codes
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the WCNC 008 proceedings. The throughput analysis of different IR-HARQ schemes
More informationDistributed Source Coding: A New Paradigm for Wireless Video?
Distributed Source Coding: A New Paradigm for Wireless Video? Christine Guillemot, IRISA/INRIA, Campus universitaire de Beaulieu, 35042 Rennes Cédex, FRANCE Christine.Guillemot@irisa.fr The distributed
More informationLow-Delay Joint Source-Channel Coding with Side Information at the Decoder
Low-Delay Joint Source-Channel Coding with Side Information at the Decoder Mojtaba Vaezi, Alice Combernoux, and Fabrice Labeau McGill University Montreal, Quebec H3A E9, Canada Email: mojtaba.vaezi@mail.mcgill.ca,
More informationCoding for the Slepian-Wolf Problem With Turbo Codes
Coding for the Slepian-Wolf Problem With Turbo Codes Jan Bajcsy and Patrick Mitran Department of Electrical and Computer Engineering, McGill University Montréal, Québec, HA A7, Email: {jbajcsy, pmitran}@tsp.ece.mcgill.ca
More informationInternational Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 7, February 2013)
Performance Analysis of OFDM under DWT, DCT based Image Processing Anshul Soni soni.anshulec14@gmail.com Ashok Chandra Tiwari Abstract In this paper, the performance of conventional discrete cosine transform
More informationPower Efficiency of LDPC Codes under Hard and Soft Decision QAM Modulated OFDM
Advance in Electronic and Electric Engineering. ISSN 2231-1297, Volume 4, Number 5 (2014), pp. 463-468 Research India Publications http://www.ripublication.com/aeee.htm Power Efficiency of LDPC Codes under
More informationNotes 15: Concatenated Codes, Turbo Codes and Iterative Processing
16.548 Notes 15: Concatenated Codes, Turbo Codes and Iterative Processing Outline! Introduction " Pushing the Bounds on Channel Capacity " Theory of Iterative Decoding " Recursive Convolutional Coding
More informationContents Chapter 1: Introduction... 2
Contents Chapter 1: Introduction... 2 1.1 Objectives... 2 1.2 Introduction... 2 Chapter 2: Principles of turbo coding... 4 2.1 The turbo encoder... 4 2.1.1 Recursive Systematic Convolutional Codes... 4
More informationStudy of Turbo Coded OFDM over Fading Channel
International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn: 2278-800X, www.ijerd.com Volume 3, Issue 2 (August 2012), PP. 54-58 Study of Turbo Coded OFDM over Fading Channel
More informationPerformance Evaluation of Low Density Parity Check codes with Hard and Soft decision Decoding
Performance Evaluation of Low Density Parity Check codes with Hard and Soft decision Decoding Shalini Bahel, Jasdeep Singh Abstract The Low Density Parity Check (LDPC) codes have received a considerable
More informationOutline. Communications Engineering 1
Outline Introduction Signal, random variable, random process and spectra Analog modulation Analog to digital conversion Digital transmission through baseband channels Signal space representation Optimal
More informationImprovement Of Block Product Turbo Coding By Using A New Concept Of Soft Hamming Decoder
European Scientific Journal June 26 edition vol.2, No.8 ISSN: 857 788 (Print) e - ISSN 857-743 Improvement Of Block Product Turbo Coding By Using A New Concept Of Soft Hamming Decoder Alaa Ghaith, PhD
More informationIterative Joint Source/Channel Decoding for JPEG2000
Iterative Joint Source/Channel Decoding for JPEG Lingling Pu, Zhenyu Wu, Ali Bilgin, Michael W. Marcellin, and Bane Vasic Dept. of Electrical and Computer Engineering The University of Arizona, Tucson,
More informationEE 435/535: Error Correcting Codes Project 1, Fall 2009: Extended Hamming Code. 1 Introduction. 2 Extended Hamming Code: Encoding. 1.
EE 435/535: Error Correcting Codes Project 1, Fall 2009: Extended Hamming Code Project #1 is due on Tuesday, October 6, 2009, in class. You may turn the project report in early. Late projects are accepted
More informationProject. Title. Submitted Sources: {se.park,
Project Title Date Submitted Sources: Re: Abstract Purpose Notice Release Patent Policy IEEE 802.20 Working Group on Mobile Broadband Wireless Access LDPC Code
More informationDigital Television Lecture 5
Digital Television Lecture 5 Forward Error Correction (FEC) Åbo Akademi University Domkyrkotorget 5 Åbo 8.4. Error Correction in Transmissions Need for error correction in transmissions Loss of data during
More informationVolume 2, Issue 9, September 2014 International Journal of Advance Research in Computer Science and Management Studies
Volume 2, Issue 9, September 2014 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online at: www.ijarcsms.com
More informationPerformance comparison of convolutional and block turbo codes
Performance comparison of convolutional and block turbo codes K. Ramasamy 1a), Mohammad Umar Siddiqi 2, Mohamad Yusoff Alias 1, and A. Arunagiri 1 1 Faculty of Engineering, Multimedia University, 63100,
More informationIntegrated Source-Channel Decoding for Correlated Data-Gathering Sensor Networks
Integrated Source-Channel Decoding for Correlated Data-Gathering Sensor Networks Sheryl L. Howard EE Department Northern Arizona University Flagstaff, AZ 86001 sheryl.howard@nau.edu Paul G. Flikkema EE
More informationInternational Journal of Computer Trends and Technology (IJCTT) Volume 40 Number 2 - October2016
Signal Power Consumption in Digital Communication using Convolutional Code with Compared to Un-Coded Madan Lal Saini #1, Dr. Vivek Kumar Sharma *2 # Ph. D. Scholar, Jagannath University, Jaipur * Professor,
More informationBasics of Error Correcting Codes
Basics of Error Correcting Codes Drawing from the book Information Theory, Inference, and Learning Algorithms Downloadable or purchasable: http://www.inference.phy.cam.ac.uk/mackay/itila/book.html CSE
More informationPerformance Optimization of Hybrid Combination of LDPC and RS Codes Using Image Transmission System Over Fading Channels
European Journal of Scientific Research ISSN 1450-216X Vol.35 No.1 (2009), pp 34-42 EuroJournals Publishing, Inc. 2009 http://www.eurojournals.com/ejsr.htm Performance Optimization of Hybrid Combination
More informationTHE idea behind constellation shaping is that signals with
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 52, NO. 3, MARCH 2004 341 Transactions Letters Constellation Shaping for Pragmatic Turbo-Coded Modulation With High Spectral Efficiency Dan Raphaeli, Senior Member,
More informationENERGY-EFFICIENT ALGORITHMS FOR SENSOR NETWORKS
ENERGY-EFFICIENT ALGORITHMS FOR SENSOR NETWORKS Prepared for: DARPA Prepared by: Krishnan Eswaran, Engineer Cornell University May 12, 2003 ENGRC 350 RESEARCH GROUP 2003 Krishnan Eswaran Energy-Efficient
More informationMULTILEVEL CODING (MLC) with multistage decoding
350 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 52, NO. 3, MARCH 2004 Power- and Bandwidth-Efficient Communications Using LDPC Codes Piraporn Limpaphayom, Student Member, IEEE, and Kim A. Winick, Senior
More informationLab/Project Error Control Coding using LDPC Codes and HARQ
Linköping University Campus Norrköping Department of Science and Technology Erik Bergfeldt TNE066 Telecommunications Lab/Project Error Control Coding using LDPC Codes and HARQ Error control coding is an
More informationIncremental Redundancy Via Check Splitting
Incremental Redundancy Via Check Splitting Moshe Good and Frank R. Kschischang Dept. of Electrical and Computer Engineering University of Toronto {good, frank}@comm.utoronto.ca Abstract A new method of
More informationMultiple-Bases Belief-Propagation for Decoding of Short Block Codes
Multiple-Bases Belief-Propagation for Decoding of Short Block Codes Thorsten Hehn, Johannes B. Huber, Stefan Laendner, Olgica Milenkovic Institute for Information Transmission, University of Erlangen-Nuremberg,
More informationIEEE C /02R1. IEEE Mobile Broadband Wireless Access <http://grouper.ieee.org/groups/802/mbwa>
23--29 IEEE C82.2-3/2R Project Title Date Submitted IEEE 82.2 Mobile Broadband Wireless Access Soft Iterative Decoding for Mobile Wireless Communications 23--29
More informationA Survey of Advanced FEC Systems
A Survey of Advanced FEC Systems Eric Jacobsen Minister of Algorithms, Intel Labs Communication Technology Laboratory/ Radio Communications Laboratory July 29, 2004 With a lot of material from Bo Xia,
More informationCapacity-Approaching Bandwidth-Efficient Coded Modulation Schemes Based on Low-Density Parity-Check Codes
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO. 9, SEPTEMBER 2003 2141 Capacity-Approaching Bandwidth-Efficient Coded Modulation Schemes Based on Low-Density Parity-Check Codes Jilei Hou, Student
More informationCode Design for Incremental Redundancy Hybrid ARQ
Code Design for Incremental Redundancy Hybrid ARQ by Hamid Saber A thesis submitted to the Faculty of Graduate and Postdoctoral Affairs in partial fulfillment of the requirements for the degree of Doctor
More informationBER Performance Analysis and Comparison for Large Scale MIMO Receiver
Indian Journal of Science and Technology, Vol 8(35), DOI: 10.17485/ijst/2015/v8i35/81073, December 2015 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 BER Performance Analysis and Comparison for Large
More informationOptimal Power Allocation for Type II H ARQ via Geometric Programming
5 Conference on Information Sciences and Systems, The Johns Hopkins University, March 6 8, 5 Optimal Power Allocation for Type II H ARQ via Geometric Programming Hongbo Liu, Leonid Razoumov and Narayan
More informationBackground Dirty Paper Coding Codeword Binning Code construction Remaining problems. Information Hiding. Phil Regalia
Information Hiding Phil Regalia Department of Electrical Engineering and Computer Science Catholic University of America Washington, DC 20064 regalia@cua.edu Baltimore IEEE Signal Processing Society Chapter,
More informationBit Error Rate Performance Evaluation of Various Modulation Techniques with Forward Error Correction Coding of WiMAX
Bit Error Rate Performance Evaluation of Various Modulation Techniques with Forward Error Correction Coding of WiMAX Amr Shehab Amin 37-20200 Abdelrahman Taha 31-2796 Yahia Mobasher 28-11691 Mohamed Yasser
More informationAn Alamouti-based Hybrid-ARQ Scheme for MIMO Systems
An Alamouti-based Hybrid-ARQ Scheme MIMO Systems Kodzovi Acolatse Center Communication and Signal Processing Research Department, New Jersey Institute of Technology University Heights, Newark, NJ 07102
More informationECE 6640 Digital Communications
ECE 6640 Digital Communications Dr. Bradley J. Bazuin Assistant Professor Department of Electrical and Computer Engineering College of Engineering and Applied Sciences Chapter 8 8. Channel Coding: Part
More informationS Coding Methods (5 cr) P. Prerequisites. Literature (1) Contents
S-72.3410 Introduction 1 S-72.3410 Introduction 3 S-72.3410 Coding Methods (5 cr) P Lectures: Mondays 9 12, room E110, and Wednesdays 9 12, hall S4 (on January 30th this lecture will be held in E111!)
More informationSimulink Modeling of Convolutional Encoders
Simulink Modeling of Convolutional Encoders * Ahiara Wilson C and ** Iroegbu Chbuisi, *Department of Computer Engineering, Michael Okpara University of Agriculture, Umudike, Abia State, Nigeria **Department
More informationAn Efficient Forward Error Correction Scheme for Wireless Sensor Network
Available online at www.sciencedirect.com Procedia Technology 4 (2012 ) 737 742 C3IT-2012 An Efficient Forward Error Correction Scheme for Wireless Sensor Network M.P.Singh a, Prabhat Kumar b a Computer
More informationINCREMENTAL REDUNDANCY LOW-DENSITY PARITY-CHECK CODES FOR HYBRID FEC/ARQ SCHEMES
INCREMENTAL REDUNDANCY LOW-DENSITY PARITY-CHECK CODES FOR HYBRID FEC/ARQ SCHEMES A Dissertation Presented to The Academic Faculty by Woonhaing Hur In Partial Fulfillment of the Requirements for the Degree
More informationMultiuser Information Theory and Wireless Communications. Professor in Charge: Toby Berger Principal Lecturer: Jun Chen
Multiuser Information Theory and Wireless Communications Professor in Charge: Toby Berger Principal Lecturer: Jun Chen Where and When? 1 Good News No homework. No exam. 2 Credits:1-2 One credit: submit
More informationTurbo Codes for Pulse Position Modulation: Applying BCJR algorithm on PPM signals
Turbo Codes for Pulse Position Modulation: Applying BCJR algorithm on PPM signals Serj Haddad and Chadi Abou-Rjeily Lebanese American University PO. Box, 36, Byblos, Lebanon serj.haddad@lau.edu.lb, chadi.abourjeily@lau.edu.lb
More informationLDPC codes for OFDM over an Inter-symbol Interference Channel
LDPC codes for OFDM over an Inter-symbol Interference Channel Dileep M. K. Bhashyam Andrew Thangaraj Department of Electrical Engineering IIT Madras June 16, 2008 Outline 1 LDPC codes OFDM Prior work Our
More informationn Based on the decision rule Po- Ning Chapter Po- Ning Chapter
n Soft decision decoding (can be analyzed via an equivalent binary-input additive white Gaussian noise channel) o The error rate of Ungerboeck codes (particularly at high SNR) is dominated by the two codewords
More informationPerformance Enhancement of MC-CDMA System through Turbo Block Codes
Universal Journal of Communications and Network 1(2): 50-55, 2013 DOI: 10.13189/ujcn.2013.010203 http://www.hrpub.org Performance Enhancement of MC-CDMA System through Turbo Block Codes Parvathy S Kumar,
More informationDecoding of Block Turbo Codes
Decoding of Block Turbo Codes Mathematical Methods for Cryptography Dedicated to Celebrate Prof. Tor Helleseth s 70 th Birthday September 4-8, 2017 Kyeongcheol Yang Pohang University of Science and Technology
More informationLDPC Decoding: VLSI Architectures and Implementations
LDPC Decoding: VLSI Architectures and Implementations Module : LDPC Decoding Ned Varnica varnica@gmail.com Marvell Semiconductor Inc Overview Error Correction Codes (ECC) Intro to Low-density parity-check
More informationShort-Blocklength Non-Binary LDPC Codes with Feedback-Dependent Incremental Transmissions
Short-Blocklength Non-Binary LDPC Codes with Feedback-Dependent Incremental Transmissions Kasra Vakilinia, Tsung-Yi Chen*, Sudarsan V. S. Ranganathan, Adam R. Williamson, Dariush Divsalar**, and Richard
More information3432 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 53, NO. 10, OCTOBER 2007
3432 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 53, NO 10, OCTOBER 2007 Resource Allocation for Wireless Fading Relay Channels: Max-Min Solution Yingbin Liang, Member, IEEE, Venugopal V Veeravalli, Fellow,
More information6. FUNDAMENTALS OF CHANNEL CODER
82 6. FUNDAMENTALS OF CHANNEL CODER 6.1 INTRODUCTION The digital information can be transmitted over the channel using different signaling schemes. The type of the signal scheme chosen mainly depends on
More informationPerformance of Combined Error Correction and Error Detection for very Short Block Length Codes
Performance of Combined Error Correction and Error Detection for very Short Block Length Codes Matthias Breuninger and Joachim Speidel Institute of Telecommunications, University of Stuttgart Pfaffenwaldring
More informationChapter 1 Coding for Reliable Digital Transmission and Storage
Wireless Information Transmission System Lab. Chapter 1 Coding for Reliable Digital Transmission and Storage Institute of Communications Engineering National Sun Yat-sen University 1.1 Introduction A major
More informationPerformance Analysis and Improvements for the Future Aeronautical Mobile Airport Communications System. Candidate: Paola Pulini Advisor: Marco Chiani
Performance Analysis and Improvements for the Future Aeronautical Mobile Airport Communications System (AeroMACS) Candidate: Paola Pulini Advisor: Marco Chiani Outline Introduction and Motivations Thesis
More informationPunctured vs Rateless Codes for Hybrid ARQ
Punctured vs Rateless Codes for Hybrid ARQ Emina Soljanin Mathematical and Algorithmic Sciences Research, Bell Labs Collaborations with R. Liu, P. Spasojevic, N. Varnica and P. Whiting Tsinghua University
More informationSantoshi Rani, Channabasappa Baligar, Dr Siva Yellampalli
International Journal of Scientific & Engineering Research, Volume 5, Issue 4, April-2014 874 Performance Analysis of MC-CDMA System using LDPC Codes and Turbo Codes Santoshi Rani, Channabasappa Baligar,
More informationSoft Channel Encoding; A Comparison of Algorithms for Soft Information Relaying
IWSSIP, -3 April, Vienna, Austria ISBN 978-3--38-4 Soft Channel Encoding; A Comparison of Algorithms for Soft Information Relaying Mehdi Mortazawi Molu Institute of Telecommunications Vienna University
More informationSNR Estimation in Nakagami-m Fading With Diversity Combining and Its Application to Turbo Decoding
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 50, NO. 11, NOVEMBER 2002 1719 SNR Estimation in Nakagami-m Fading With Diversity Combining Its Application to Turbo Decoding A. Ramesh, A. Chockalingam, Laurence
More informationCapacity-Achieving Rateless Polar Codes
Capacity-Achieving Rateless Polar Codes arxiv:1508.03112v1 [cs.it] 13 Aug 2015 Bin Li, David Tse, Kai Chen, and Hui Shen August 14, 2015 Abstract A rateless coding scheme transmits incrementally more and
More informationHigh-Rate Non-Binary Product Codes
High-Rate Non-Binary Product Codes Farzad Ghayour, Fambirai Takawira and Hongjun Xu School of Electrical, Electronic and Computer Engineering University of KwaZulu-Natal, P. O. Box 4041, Durban, South
More informationTurbo coding (CH 16)
Turbo coding (CH 16) Parallel concatenated codes Distance properties Not exceptionally high minimum distance But few codewords of low weight Trellis complexity Usually extremely high trellis complexity
More informationISSN: International Journal of Innovative Research in Science, Engineering and Technology
ISSN: 39-8753 Volume 3, Issue 7, July 4 Graphical User Interface for Simulating Convolutional Coding with Viterbi Decoding in Digital Communication Systems using Matlab Ezeofor C. J., Ndinechi M.C. Lecturer,
More informationECE 6640 Digital Communications
ECE 6640 Digital Communications Dr. Bradley J. Bazuin Assistant Professor Department of Electrical and Computer Engineering College of Engineering and Applied Sciences Chapter 8 8. Channel Coding: Part
More informationLow Power Error Correcting Codes Using Majority Logic Decoding
RESEARCH ARTICLE OPEN ACCESS Low Power Error Correcting Codes Using Majority Logic Decoding A. Adline Priya., II Yr M. E (Communicasystems), Arunachala College Of Engg For Women, Manavilai, adline.priya@yahoo.com
More informationAN INTRODUCTION TO ERROR CORRECTING CODES Part 2
AN INTRODUCTION TO ERROR CORRECTING CODES Part Jack Keil Wolf ECE 54 C Spring BINARY CONVOLUTIONAL CODES A binary convolutional code is a set of infinite length binary sequences which satisfy a certain
More informationp J Data bits P1 P2 P3 P4 P5 P6 Parity bits C2 Fig. 3. p p p p p p C9 p p p P7 P8 P9 Code structure of RC-LDPC codes. the truncated parity blocks, hig
A Study on Hybrid-ARQ System with Blind Estimation of RC-LDPC Codes Mami Tsuji and Tetsuo Tsujioka Graduate School of Engineering, Osaka City University 3 3 138, Sugimoto, Sumiyoshi-ku, Osaka, 558 8585
More informationSIMULATIONS OF ERROR CORRECTION CODES FOR DATA COMMUNICATION OVER POWER LINES
SIMULATIONS OF ERROR CORRECTION CODES FOR DATA COMMUNICATION OVER POWER LINES Michelle Foltran Miranda Eduardo Parente Ribeiro mifoltran@hotmail.com edu@eletrica.ufpr.br Departament of Electrical Engineering,
More informationOptimized Codes for the Binary Coded Side-Information Problem
Optimized Codes for the Binary Coded Side-Information Problem Anne Savard, Claudio Weidmann ETIS / ENSEA - Université de Cergy-Pontoise - CNRS UMR 8051 F-95000 Cergy-Pontoise Cedex, France Outline 1 Introduction
More informationDetection and Estimation in Wireless Sensor Networks
Detection and Estimation in Wireless Sensor Networks İsrafil Bahçeci Department of Electrical Engineering TOBB ETÜ June 28, 2012 1 of 38 Outline Introduction Problem Setup Estimation Detection Conclusions
More informationQ-ary LDPC Decoders with Reduced Complexity
Q-ary LDPC Decoders with Reduced Complexity X. H. Shen & F. C. M. Lau Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Hong Kong Email: shenxh@eie.polyu.edu.hk
More informationSHANNON S source channel separation theorem states
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 55, NO. 9, SEPTEMBER 2009 3927 Source Channel Coding for Correlated Sources Over Multiuser Channels Deniz Gündüz, Member, IEEE, Elza Erkip, Senior Member,
More informationStudy on AR4JA Code in Deep Space Fading Channel
01 7th International ICST Conference on Communications and Networking in China (CHINACOM) Study on AR4JA Code in Deep Space Fading Channel Hui Li 1, Jianan Gao,Mingchuan Yang 1 *, Member, IEEE, Gu Lv 1,
More informationError Control Coding. Aaron Gulliver Dept. of Electrical and Computer Engineering University of Victoria
Error Control Coding Aaron Gulliver Dept. of Electrical and Computer Engineering University of Victoria Topics Introduction The Channel Coding Problem Linear Block Codes Cyclic Codes BCH and Reed-Solomon
More information2020 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 7, NO. 6, JUNE Application of Nonbinary LDPC Cycle Codes to MIMO Channels
2020 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 7, NO. 6, JUNE 2008 Application of Nonbinary LDPC Cycle Codes to MIMO Channels Ronghui Peng, Student Member, IEEE, and Rong-Rong Chen, Member, IEEE
More informationPerformance of Parallel Concatenated Convolutional Codes (PCCC) with BPSK in Nakagami Multipath M-Fading Channel
Vol. 2 (2012) No. 5 ISSN: 2088-5334 Performance of Parallel Concatenated Convolutional Codes (PCCC) with BPSK in Naagami Multipath M-Fading Channel Mohamed Abd El-latif, Alaa El-Din Sayed Hafez, Sami H.
More informationResidual Channel Coding in Low-Power WSNs Using Minimum Hamming Distance Decoder
Residual Channel Coding in Low-Power WSNs Using Minimum Hamming Distance Decoder Bafrin Zarei, Vallipuram Muthukkumarasamy, and Xin-Wen Wu Abstract Forward Error Correction is an essential requirement
More informationPROJECT 5: DESIGNING A VOICE MODEM. Instructor: Amir Asif
PROJECT 5: DESIGNING A VOICE MODEM Instructor: Amir Asif CSE4214: Digital Communications (Fall 2012) Computer Science and Engineering, York University 1. PURPOSE In this laboratory project, you will design
More informationAdvanced channel coding : a good basis. Alexandre Giulietti, on behalf of the team
Advanced channel coding : a good basis Alexandre Giulietti, on behalf of the T@MPO team Errors in transmission are fowardly corrected using channel coding e.g. MPEG4 e.g. Turbo coding e.g. QAM source coding
More informationJPEG Image Transmission over Rayleigh Fading Channel with Unequal Error Protection
International Journal of Computer Applications (0975 8887 JPEG Image Transmission over Rayleigh Fading with Unequal Error Protection J. N. Patel Phd,Assistant Professor, ECE SVNIT, Surat S. Patnaik Phd,Professor,
More informationImproved concatenated (RS-CC) for OFDM systems
Improved concatenated (RS-CC) for OFDM systems Mustafa Dh. Hassib 1a), JS Mandeep 1b), Mardina Abdullah 1c), Mahamod Ismail 1d), Rosdiadee Nordin 1e), and MT Islam 2f) 1 Department of Electrical, Electronics,
More informationThis is the peer reviewed author accepted manuscript (post print) version of a published work that appeared in final form in:
Approach to frame-misalignment in physical-layer network coding This is the peer reviewed author accepted manuscript (post print) version of a published work that appeared in final form in: Nguyen, ao,
More informationSNR Estimation in Nakagami Fading with Diversity for Turbo Decoding
SNR Estimation in Nakagami Fading with Diversity for Turbo Decoding A. Ramesh, A. Chockalingam Ý and L. B. Milstein Þ Wireless and Broadband Communications Synopsys (India) Pvt. Ltd., Bangalore 560095,
More informationENERGY EFFICIENT RELAY SELECTION SCHEMES FOR COOPERATIVE UNIFORMLY DISTRIBUTED WIRELESS SENSOR NETWORKS
ENERGY EFFICIENT RELAY SELECTION SCHEMES FOR COOPERATIVE UNIFORMLY DISTRIBUTED WIRELESS SENSOR NETWORKS WAFIC W. ALAMEDDINE A THESIS IN THE DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING PRESENTED IN
More informationPerformance and Complexity Tradeoffs of Space-Time Modulation and Coding Schemes
Performance and Complexity Tradeoffs of Space-Time Modulation and Coding Schemes The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation
More informationAbstract. Keywords - Cognitive Radio, Bit Error Rate, Rician Fading, Reed Solomon encoding, Convolution encoding.
Analysing Cognitive Radio Physical Layer on BER Performance over Rician Fading Amandeep Kaur Virk, Ajay K Sharma Computer Science and Engineering Department, Dr. B.R Ambedkar National Institute of Technology,
More informationMultiple Antennas. Mats Bengtsson, Björn Ottersten. Basic Transmission Schemes 1 September 8, Presentation Outline
Multiple Antennas Capacity and Basic Transmission Schemes Mats Bengtsson, Björn Ottersten Basic Transmission Schemes 1 September 8, 2005 Presentation Outline Channel capacity Some fine details and misconceptions
More informationPERFORMANCE EVALUATION OF WIMAX SYSTEM USING CONVOLUTIONAL PRODUCT CODE (CPC)
Progress In Electromagnetics Research C, Vol. 5, 125 133, 2008 PERFORMANCE EVALUATION OF WIMAX SYSTEM USING CONVOLUTIONAL PRODUCT CODE (CPC) A. Ebian, M. Shokair, and K. H. Awadalla Faculty of Electronic
More informationOn the performance of Turbo Codes over UWB channels at low SNR
On the performance of Turbo Codes over UWB channels at low SNR Ranjan Bose Department of Electrical Engineering, IIT Delhi, Hauz Khas, New Delhi, 110016, INDIA Abstract - In this paper we propose the use
More informationSimplified a Posteriori Probability Calculation for Binary LDPC Codes
Pertanika J. Sci. & Technol. 26 (4): 1751-1763 (2018) SCIENCE & TECHNOLOGY Journal homepage: http://www.pertanika.upm.edu.my/ Simplified a Posteriori Probability Calculation for Binary LDPC Codes Mostari,
More informationCOMPARISON OF SOURCE DIVERSITY AND CHANNEL DIVERSITY METHODS ON SYMMETRIC AND FADING CHANNELS. Li Li. Thesis Prepared for the Degree of
COMPARISON OF SOURCE DIVERSITY AND CHANNEL DIVERSITY METHODS ON SYMMETRIC AND FADING CHANNELS Li Li Thesis Prepared for the Degree of MASTER OF SCIENCE UNIVERSITY OF NORTH TEXAS August 2009 APPROVED: Kamesh
More informationConstruction of Adaptive Short LDPC Codes for Distributed Transmit Beamforming
Construction of Adaptive Short LDPC Codes for Distributed Transmit Beamforming Ismail Shakeel Defence Science and Technology Group, Edinburgh, South Australia. email: Ismail.Shakeel@dst.defence.gov.au
More informationStudy of turbo codes across space time spreading channel
University of Wollongong Research Online University of Wollongong Thesis Collection 1954-2016 University of Wollongong Thesis Collections 2004 Study of turbo codes across space time spreading channel I.
More informationECE 8771, Information Theory & Coding for Digital Communications Summer 2010 Syllabus & Outline (Draft 1 - May 12, 2010)
ECE 8771, Information Theory & Coding for Digital Communications Summer 2010 Syllabus & Outline (Draft 1 - May 12, 2010) Instructor: Kevin Buckley, Tolentine 433a, 610-519-5658 (W), 610-519-4436 (F), buckley@ece.vill.edu,
More informationAn Improved Rate Matching Method for DVB Systems Through Pilot Bit Insertion
Research Journal of Applied Sciences, Engineering and Technology 4(18): 3251-3256, 2012 ISSN: 2040-7467 Maxwell Scientific Organization, 2012 Submitted: December 28, 2011 Accepted: March 02, 2012 Published:
More informationLecture 4: Wireless Physical Layer: Channel Coding. Mythili Vutukuru CS 653 Spring 2014 Jan 16, Thursday
Lecture 4: Wireless Physical Layer: Channel Coding Mythili Vutukuru CS 653 Spring 2014 Jan 16, Thursday Channel Coding Modulated waveforms disrupted by signal propagation through wireless channel leads
More informationLocation Dependent Optimal Relay Selection in Mobile Cooperative Environment
1 Location Depent Optimal Relay Selection in Mobile Cooperative Environment Esam A. Obiedat, Chirag Warty, Lei Cao CommScope Inc., obiedat@gmail.com University of Illinois Chicago,cwarty2@uic.edu University
More informationITERATIVE decoding of classic codes has created much
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 57, NO. 7, JULY 2009 1 Improved Random Redundant Iterative HDPC Decoding Ilan Dimnik, and Yair Be ery, Senior Member, IEEE Abstract An iterative algorithm for
More information