Optimized Codes for the Binary Coded Side-Information Problem
|
|
- Cecily Hutchinson
- 6 years ago
- Views:
Transcription
1 Optimized Codes for the Binary Coded Side-Information Problem Anne Savard, Claudio Weidmann ETIS / ENSEA - Université de Cergy-Pontoise - CNRS UMR 8051 F Cergy-Pontoise Cedex, France
2 Outline 1 Introduction 2 Proposed method 3 Code optimization 4 Conclusion Optimized Codes for the Binary Coded Side-Information Problem A. Savard 19 August / 26
3 Introduction Coded side information Outline 1 Introduction Coded side information Standard decoder setup using LDPC codes 2 Proposed method 3 Code optimization 4 Conclusion Optimized Codes for the Binary Coded Side-Information Problem A. Savard 19 August / 26
4 Introduction Coded side information Coded side information problem: binary case 2 correlated discrete binary sources X and Y, separately encoded by E X and E Y at rates R X and R Y D X tries to reconstruct X losslessly Symmetric correlation channel Binary quantization with Hamming distortion is sufficient to achieve the rate region 1 1 W. Gu, R. Koetter, M. Effros and T. Ho, "On source coding with coded side information for a binary source with binary side information", ISIT 2007, Nice, France, June 24 - June 29, pp , 2007 Rate region X E X S D X ˆX R X h(p + D 2pD) R Y 1 h(d) BSC-p Y BSC-D Ŷ Optimized Codes for the Binary Coded Side-Information Problem A. Savard 19 August / 26
5 Introduction Coded side information Coded side information problem: binary case 2 correlated discrete binary sources X and Y, separately encoded by E X and E Y at rates R X and R Y D X tries to reconstruct X losslessly Symmetric correlation channel Binary quantization with Hamming distortion is sufficient to achieve the rate region 1 1 W. Gu, R. Koetter, M. Effros and T. Ho, "On source coding with coded side information for a binary source with binary side information", ISIT 2007, Nice, France, June 24 - June 29, pp , 2007 Rate region X E X S D X ˆX R X h(p + D 2pD) R Y 1 h(d) BSC-p Y BSC-D Ŷ Can be reformulated as Slepian-Wolf coding of X with Ŷ as side information Optimized Codes for the Binary Coded Side-Information Problem A. Savard 19 August / 26
6 Introduction Standard decoder setup using LDPC codes Outline 1 Introduction Coded side information Standard decoder setup using LDPC codes 2 Proposed method 3 Code optimization 4 Conclusion Optimized Codes for the Binary Coded Side-Information Problem A. Savard 19 August / 26
7 Introduction Standard decoder setup using LDPC codes Standard setup using LDPC codes Compression of Y n : Trellis-coded quantizer Compute quantization index W Using Viterbi algorithm on convolutional code trellis Reconstruction of W : codeword Ŷ n (W ) Slepian-Wolf with LDPC codes as proposed by Liveris et al. 1 Compression of X n = (X 1, X 2,..., X n) Computation of the syndrome S n k = X n H T H parity check matrix of an LDPC code 1 A. D. Liveris, Z. Xiong and C. N.Georghiades, "Compression of binary sources with side information at the decoder using LDPC codes", IEEE Communications Letters, vol. : 6, pp , 2002 Optimized Codes for the Binary Coded Side-Information Problem A. Savard 19 August / 26
8 Proposed method Principle of the proposed method Outline 1 Introduction 2 Proposed method Principle of the proposed method Characterization of Voronoi cells Decoder Voronoi decoder: BCJR 3 Code optimization 4 Conclusion Optimized Codes for the Binary Coded Side-Information Problem A. Savard 19 August / 26
9 Proposed method Principle of the proposed method Principle of the proposed method Many sequences are mapped onto the same quantization index w: they form the Voronoi cell V w x Ŷ (w) y V w Geometrical intuition Optimized Codes for the Binary Coded Side-Information Problem A. Savard 19 August / 26
10 Proposed method Principle of the proposed method Principle of the proposed method Many sequences are mapped onto the same quantization index w: they form the Voronoi cell V w x Ŷ (w) y V w ˆx (t) Geometrical intuition Optimized Codes for the Binary Coded Side-Information Problem A. Savard 19 August / 26
11 Proposed method Principle of the proposed method Principle of the proposed method Many sequences are mapped onto the same quantization index w: they form the Voronoi cell V w Projection of an intermediate solution ˆx (t) on V w : Ŷ (w) (t+1) x Ŷ (w) Ŷ (w) (t+1) y ˆx (t) V w Geometrical intuition Optimized Codes for the Binary Coded Side-Information Problem A. Savard 19 August / 26
12 Proposed method Principle of the proposed method Principle of the proposed method Many sequences are mapped onto the same quantization index w: they form the Voronoi cell V w Projection of an intermediate solution ˆx (t) on V w : Ŷ (w) (t+1) Use to modify LLRs before continuing LDPC decoder iterations Goal: accelerate decoding of x x Ŷ (w) Ŷ (w) (t+1) y ˆx (t) V w Geometrical intuition Presented at ITW 2013 (A. Savard and C. Weidmann, Improved decoding for binary source coding with coded side information, ITW 2013) Optimized Codes for the Binary Coded Side-Information Problem A. Savard 19 August / 26
13 Proposed method Principle of the proposed method Principle of the proposed method Many sequences are mapped onto the same quantization index w: they form the Voronoi cell V w Projection of an intermediate solution ˆx (t) on V w : Ŷ (w) (t+1) Use to modify LLRs before continuing LDPC decoder iterations Goal: accelerate decoding of x x Ŷ (w) Ŷ (w) (t+1) y ˆx (t) V w Geometrical intuition Presented at ITW 2013 (A. Savard and C. Weidmann, Improved decoding for binary source coding with coded side information, ITW 2013) Characterization of Voronoi cells Properties of linear codes: V w = V 0 Ŷ (w) V 0 is characterized by a modified decoder state machine 1 1 A. R. Calderbank, P. C. Fishburn and A. Rabinovich, "Covering properties of convolutional codes and associated lattices", IEEE Trans. on Information Theory, vol. : 41, pp , 1995 Optimized Codes for the Binary Coded Side-Information Problem A. Savard 19 August / 26
14 Proposed method Characterization of Voronoi cells Outline 1 Introduction 2 Proposed method Principle of the proposed method Characterization of Voronoi cells Decoder Voronoi decoder: BCJR 3 Code optimization 4 Conclusion Optimized Codes for the Binary Coded Side-Information Problem A. Savard 19 August / 26
15 Proposed method Example Characterization of Voronoi cells Figure: Convolutional code (1, 1 + D) with 2 states Future evolution of Viterbi decoder depends only on the metric differences Define a metric state [m 0 m, m 1 m,..., m 2 ν m], where m = min{m i } For Hamming metric, the number of metric states is finite Optimized Codes for the Binary Coded Side-Information Problem A. Savard 19 August / 26
16 Proposed method Characterization of Voronoi cells 10 Decoder Markov chain [2, 0] ,11 00, ,01 Stochastic automaton (Markov chain) describing decoder trajectories [1, 0] 10,11 [0, 0] [0, 1] 01,10 Yields average probability of error (channel decoding) and average distortion (source coding) 01 01, Edges have n-bit labels (n: output width of convolutional encoder) [0, 2] 00 NB. non-uniform branch probabilities in general Optimized Codes for the Binary Coded Side-Information Problem A. Savard 19 August / 26
17 Proposed method Characterization of Voronoi cells Graph of Markov chain for Voronoi cell V 0 Necessary condition The edge (state 0) (state 0) labeled with the all-zero word must have a winning metric (on the Viterbi decoder trellis). 00 [0,2] 00 [0,1] [0,0] [1,0] Optimized Codes for the Binary Coded Side-Information Problem A. Savard 19 August / 26
18 Proposed method Decoder Outline 1 Introduction 2 Proposed method Principle of the proposed method Characterization of Voronoi cells Decoder Voronoi decoder: BCJR 3 Code optimization 4 Conclusion Optimized Codes for the Binary Coded Side-Information Problem A. Savard 19 August / 26
19 Proposed method Decoder Principle of the proposed decoder E X : syndrome s, E Y : index w Codeword Ŷ (w) T BP decoding iterations In case of failure : Run Voronoi decoder (projection onto V 0 ) Modification of the LLRs t additional LDPC decoder iterations S 1 + S S n k 1 + S n k +... X 1 X 2 X n 1 X n Voronoi decoder Ŷ 1 (w) Ŷ 2 (w)... Ŷ n 1 (w) Ŷn(w) Proposed decoder graph Optimized Codes for the Binary Coded Side-Information Problem A. Savard 19 August / 26
20 Proposed method Voronoi decoder based on the BCJR algorithm Outline 1 Introduction 2 Proposed method Principle of the proposed method Characterization of Voronoi cells Decoder Voronoi decoder: BCJR 3 Code optimization 4 Conclusion Optimized Codes for the Binary Coded Side-Information Problem A. Savard 19 August / 26
21 Proposed method Voronoi decoder based on the BCJR algorithm Principle Soft input, soft output decoder 1 Inputs : { zi LLRi BCJR if = Ŷi(w) = 0 z i if Ŷi(w) = 1 z: scaled version of the extrinsic from the LDPC decoder z i = The extrinsic must be weakened according to the reliability of ˆx (T ) c j N (v i ) LLR for the next iterations : ( ( ) ( LLR i = 2 tanh (tanh 1 extri log 1 p ))) p tanh 2 2 m c v j,i 1 L. R. Bahl, J. Cocke, F. Jelinek and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate", IEEE Trans. on Information Theory, vol. : IT-20, pp , 1974 Optimized Codes for the Binary Coded Side-Information Problem A. Savard 19 August / 26
22 Code optimization Density evolution for our improved decoder Outline 1 Introduction 2 Proposed method 3 Code optimization Density evolution for our improved decoder Algorithm used Results 4 Conclusion Optimized Codes for the Binary Coded Side-Information Problem A. Savard 19 August / 26
23 Code optimization Density evolution for our improved decoder Principle Numerical density evolution along the lines of the approach by Kavcic et al. 1 1 A. Kavcic, X. Ma and M. Mitzenmacher, "Binary intersymbol interference channel: Gallager codes, density evolution, and code performance bounds", IEEE Trans. on Information Theory, vol. : 49, pp , 2003 Notations Input: degree distributions λ and ρ f (l) v : pdf of message from a VN to a CN at l-th iteration f (l) c : pdf of message from a CN to a VN at l-th iteration f (l) o : pdf of a priori LLR at the l-th iteration f (l) e : pdf of extrinsic given to the BCJR at l-th iteration Optimized Codes for the Binary Coded Side-Information Problem A. Savard 19 August / 26
24 Code optimization Density evolution for our improved decoder Computation of f (l) o Initialize with BSC-ɛ model from X to Ŷ (ɛ = p + D 2pD) f (1) o = ɛδ ( x + log ( ) ) 1 ɛ + (1 ɛ)δ( x log ɛ { (l) f f (l+1) o, if iteration index l kt o = ɛ trellis (f (l) e, p), else ɛ trellis : symbolic notation for trellis evolution No closed-form expression for this evolution Computed numerically using Monte-Carlo techniques ( ) ) 1 ɛ ɛ Optimized Codes for the Binary Coded Side-Information Problem A. Savard 19 August / 26
25 Code optimization Algorithm used Outline 1 Introduction 2 Proposed method 3 Code optimization Density evolution for our improved decoder Algorithm used Results 4 Conclusion Optimized Codes for the Binary Coded Side-Information Problem A. Savard 19 August / 26
26 Code optimization Algorithm used Density evolution with BCJR Voronoi decoder Algorithm 1 Density evolution with BCJR Voronoi decoder 1: Initialization 2: Density evolution: Phase 1 iter T 3: for i proj do 4: Trellis evolution: f (l+1) o = ɛ trellis (f (l) e, p) 5: Density evolution: Phase 2 iter t 6: end for Trellis evolution Need to simulate general inputs: all-zero codeword is not sufficient due to nonlinearity of the decoder state machine Need to take into account the reliability of the estimate ˆx t Optimized Codes for the Binary Coded Side-Information Problem A. Savard 19 August / 26
27 Code optimization Results Outline 1 Introduction 2 Proposed method 3 Code optimization Density evolution for our improved decoder Algorithm used Results 4 Conclusion Optimized Codes for the Binary Coded Side-Information Problem A. Savard 19 August / 26
28 Code optimization Results Example setup Quantizer built with a rate-5/6 convolutional code from Tang et al. 1 Rate-1/2 LDPC code ensemble with variable degree distribution λ(x) = x x x x x x x x x x 20 and concentrated check-node degrees obtained with differential evolution Decoding threshold: p = 0.06 n = samples 1 H.-H. Tang and M.-C. Lin, On (n, n-1) convolutional codes with low trellis complexity, IEEE Trans. Commun., vol. 50, pp , 2002 Optimized Codes for the Binary Coded Side-Information Problem A. Savard 19 August / 26
29 Code optimization Results standard method without optimization proposed method without optimization standard method with optimization proposed method with optimization Number of successes Crossover probability p Number of decoding successes as a function of the crossover probability p. Optimized Codes for the Binary Coded Side-Information Problem A. Savard 19 August / 26
30 Conclusion Conclusion Knowledge of the Voronoi cell V 0 helps coded side information decoder LDPC code optimization of the improved iterative decoder presented at ITW 2013 with density evolution using Monte Carlo simulations Optimized codes beat standard codes for the BSC, since they are better adapted to the quantizer characteristics Optimized code performance still limited by approximations in decoder (accounting for reliability of ˆx) Optimized Codes for the Binary Coded Side-Information Problem A. Savard 19 August / 26
31 Conclusion Thank you for your attention. Questions? Optimized Codes for the Binary Coded Side-Information Problem A. Savard 19 August / 26
Asymptotic Analysis And Design Of Iterative Receivers For Non Linear ISI Channels
Asymptotic Analysis And Design Of Iterative Receivers For Non Linear ISI Channels Bouchra Benammar 1 Nathalie Thomas 1, Charly Poulliat 1, Marie-Laure Boucheret 1 and Mathieu Dervin 2 1 University of Toulouse
More informationChapter 3 Convolutional Codes and Trellis Coded Modulation
Chapter 3 Convolutional Codes and Trellis Coded Modulation 3. Encoder Structure and Trellis Representation 3. Systematic Convolutional Codes 3.3 Viterbi Decoding Algorithm 3.4 BCJR Decoding Algorithm 3.5
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 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 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 informationOn the Designs and Challenges of Practical Binary Dirty Paper Coding
On the Designs and Challenges of Practical Binary Dirty Paper Coding Gyu Bum Kyung and Chih-Chun Wang School of Electrical and Computer Engineering Purdue University, West Lafayette, IN 47907, USA Abstract
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 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 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 informationPolar Codes for Magnetic Recording Channels
Polar Codes for Magnetic Recording Channels Aman Bhatia, Veeresh Taranalli, Paul H. Siegel, Shafa Dahandeh, Anantha Raman Krishnan, Patrick Lee, Dahua Qin, Moni Sharma, and Teik Yeo University of California,
More informationOptimized Degree Distributions for Binary and Non-Binary LDPC Codes in Flash Memory
Optimized Degree Distributions for Binary and Non-Binary LDPC Codes in Flash Memory Kasra Vakilinia, Dariush Divsalar*, and Richard D. Wesel Department of Electrical Engineering, University of California,
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 informationIEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 50, NO. 1, JANUARY
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 50, NO. 1, JANUARY 2004 31 Product Accumulate Codes: A Class of Codes With Near-Capacity Performance and Low Decoding Complexity Jing Li, Member, IEEE, Krishna
More informationThe BICM Capacity of Coherent Continuous-Phase Frequency Shift Keying
The BICM Capacity of Coherent Continuous-Phase Frequency Shift Keying Rohit Iyer Seshadri, Shi Cheng and Matthew C. Valenti Lane Dept. of Computer Sci. and Electrical Eng. West Virginia University Morgantown,
More informationLDPC Codes for Rank Modulation in Flash Memories
LDPC Codes for Rank Modulation in Flash Memories Fan Zhang Electrical and Computer Eng. Dept. fanzhang@tamu.edu Henry D. Pfister Electrical and Computer Eng. Dept. hpfister@tamu.edu Anxiao (Andrew) Jiang
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 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 informationLow-density parity-check codes: Design and decoding
Low-density parity-check codes: Design and decoding Sarah J. Johnson Steven R. Weller School of Electrical Engineering and Computer Science University of Newcastle Callaghan, NSW 2308, Australia email:
More informationSingle User or Multiple User?
Single User or Multiple User? Speaker: Xiao Ma maxiao@mail.sysu.edu.cn Dept. Electronics and Comm. Eng. Sun Yat-sen University March 19, 2013 Xiao Ma (SYSU) Coding Group Guangzhou, February 2013 1 / 80
More information2005 Viterbi Conference. Applications of the Viterbi Algorithm in Data Storage Technology
Applications of the Viterbi Algorithm in Data Storage Technology Paul H. Siegel Director, CMRR Electrical and Computer Engineering University of California, San Diego 3/8/05 1 Outline Data storage trends
More informationEE 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 informationdesigning the inner codes Turbo decoding performance of the spectrally efficient RSCC codes is further evaluated in both the additive white Gaussian n
Turbo Decoding Performance of Spectrally Efficient RS Convolutional Concatenated Codes Li Chen School of Information Science and Technology, Sun Yat-sen University, Guangzhou, China Email: chenli55@mailsysueducn
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 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 informationVideo Transmission over Wireless Channel
Bologna, 17.01.2011 Video Transmission over Wireless Channel Raffaele Soloperto PhD Student @ DEIS, University of Bologna Tutor: O.Andrisano Co-Tutors: G.Pasolini and G.Liva (DLR, DE) DEIS, Università
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 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 informationFOR THE PAST few years, there has been a great amount
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 53, NO. 4, APRIL 2005 549 Transactions Letters On Implementation of Min-Sum Algorithm and Its Modifications for Decoding Low-Density Parity-Check (LDPC) Codes
More informationDecoding Turbo Codes and LDPC Codes via Linear Programming
Decoding Turbo Codes and LDPC Codes via Linear Programming Jon Feldman David Karger jonfeld@theorylcsmitedu karger@theorylcsmitedu MIT LCS Martin Wainwright martinw@eecsberkeleyedu UC Berkeley MIT LCS
More informationERROR CONTROL CODING From Theory to Practice
ERROR CONTROL CODING From Theory to Practice Peter Sweeney University of Surrey, Guildford, UK JOHN WILEY & SONS, LTD Contents 1 The Principles of Coding in Digital Communications 1.1 Error Control Schemes
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 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 informationSerial Concatenation of LDPC Codes and Differentially Encoded Modulations. M. Franceschini, G. Ferrari, R. Raheli and A. Curtoni
International Symposium on Information Theory and its Applications, ISITA2004 Parma, Italy, October 10 13, 2004 Serial Concatenation of LDPC Codes and Differentially Encoded Modulations M. Franceschini,
More informationOn Optimum Communication Cost for Joint Compression and Dispersive Information Routing
2010 IEEE Information Theory Workshop - ITW 2010 Dublin On Optimum Communication Cost for Joint Compression and Dispersive Information Routing Kumar Viswanatha, Emrah Akyol and Kenneth Rose Department
More informationDepartment of Electronic Engineering FINAL YEAR PROJECT REPORT
Department of Electronic Engineering FINAL YEAR PROJECT REPORT BEngECE-2009/10-- Student Name: CHEUNG Yik Juen Student ID: Supervisor: Prof.
More informationMultiple Input Multiple Output Dirty Paper Coding: System Design and Performance
Multiple Input Multiple Output Dirty Paper Coding: System Design and Performance Zouhair Al-qudah and Dinesh Rajan, Senior Member,IEEE Electrical Engineering Department Southern Methodist University Dallas,
More informationMaster s Thesis Defense
Master s Thesis Defense Serially Concatenated Coded Continuous Phase Modulation for Aeronautical Telemetry Kanagaraj Damodaran August 14, 2008 Committee Dr. Erik Perrins (Chair) Dr. Victor Frost Dr. James
More informationIntro to coding and convolutional codes
Intro to coding and convolutional codes Lecture 11 Vladimir Stojanović 6.973 Communication System Design Spring 2006 Massachusetts Institute of Technology 802.11a Convolutional Encoder Rate 1/2 convolutional
More informationGoa, India, October Question: 4/15 SOURCE 1 : IBM. G.gen: Low-density parity-check codes for DSL transmission.
ITU - Telecommunication Standardization Sector STUDY GROUP 15 Temporary Document BI-095 Original: English Goa, India, 3 7 October 000 Question: 4/15 SOURCE 1 : IBM TITLE: G.gen: Low-density parity-check
More informationIterative Decoding for MIMO Channels via. Modified Sphere Decoding
Iterative Decoding for MIMO Channels via Modified Sphere Decoding H. Vikalo, B. Hassibi, and T. Kailath Abstract In recent years, soft iterative decoding techniques have been shown to greatly improve the
More informationLecture 9b Convolutional Coding/Decoding and Trellis Code modulation
Lecture 9b Convolutional Coding/Decoding and Trellis Code modulation Convolutional Coder Basics Coder State Diagram Encoder Trellis Coder Tree Viterbi Decoding For Simplicity assume Binary Sym.Channel
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 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 informationDepartment of Electronics and Communication Engineering 1
UNIT I SAMPLING AND QUANTIZATION Pulse Modulation 1. Explain in detail the generation of PWM and PPM signals (16) (M/J 2011) 2. Explain in detail the concept of PWM and PAM (16) (N/D 2012) 3. What is the
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 informationFPGA Implementation Of An LDPC Decoder And Decoding. Algorithm Performance
FPGA Implementation Of An LDPC Decoder And Decoding Algorithm Performance BY LUIGI PEPE B.S., Politecnico di Torino, Turin, Italy, 2011 THESIS Submitted as partial fulfillment of the requirements for the
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 informationAn Efficient Scheme for Reliable Error Correction with Limited Feedback
An Efficient Scheme for Reliable Error Correction with Limited Feedback Giuseppe Caire University of Southern California Los Angeles, California, USA Shlomo Shamai Technion Haifa, Israel Sergio Verdú Princeton
More informationISSN: ISO 9001:2008 Certified International Journal of Engineering Science and Innovative Technology (IJESIT) Volume 2, Issue 4, July 2013
Design and Implementation of -Ring-Turbo Decoder Riyadh A. Al-hilali Abdulkareem S. Abdallah Raad H. Thaher College of Engineering College of Engineering College of Engineering Al-Mustansiriyah University
More informationLow-Density Parity-Check Codes for Volume Holographic Memory Systems
University of Massachusetts Amherst From the SelectedWorks of Hossein Pishro-Nik February 10, 2003 Low-Density Parity-Check Codes for Volume Holographic Memory Systems Hossein Pishro-Nik, University of
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 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 informationDate: 25 April, Abstract:
Date: 25 April, 2011 Abstract: Bit patterned media (BPM) recording is a possible option for the recording at the density of 1-4.5 Tb/in 2. The writing in BPM system experiences the unique error types due
More informationConstellation Shaping for LDPC-Coded APSK
Constellation Shaping for LDPC-Coded APSK Matthew C. Valenti Lane Department of Computer Science and Electrical Engineering West Virginia University U.S.A. Mar. 14, 2013 ( Lane Department LDPCof Codes
More informationSerially Concatenated Coded Continuous Phase Modulation for Aeronautical Telemetry
Serially Concatenated Coded Continuous Phase Modulation for Aeronautical Telemetry c 2008 Kanagaraj Damodaran Submitted to the Department of Electrical Engineering & Computer Science and the Faculty of
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 informationMultitree Decoding and Multitree-Aided LDPC Decoding
Multitree Decoding and Multitree-Aided LDPC Decoding Maja Ostojic and Hans-Andrea Loeliger Dept. of Information Technology and Electrical Engineering ETH Zurich, Switzerland Email: {ostojic,loeliger}@isi.ee.ethz.ch
More informationSimulation Performance of MMSE Iterative Equalization with Soft Boolean Value Propagation
Simulation Performance of MMSE Iterative Equalization with Soft Boolean Value Propagation Aravindh Krishnamoorthy, Leela Srikar Muppirisetty, Ravi Jandial ST-Ericsson (India) Private Limited http://www.stericsson.com
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 informationSpreading Codes and Characteristics. Error Correction Codes
Spreading Codes and Characteristics and Error Correction Codes Global Navigational Satellite Systems (GNSS-6) Short course, NERTU Prasad Krishnan International Institute of Information Technology, Hyderabad
More informationCommunications Overhead as the Cost of Constraints
Communications Overhead as the Cost of Constraints J. Nicholas Laneman and Brian. Dunn Department of Electrical Engineering University of Notre Dame Email: {jnl,bdunn}@nd.edu Abstract This paper speculates
More informationCHANNEL MEASUREMENT. Channel measurement doesn t help for single bit transmission in flat Rayleigh fading.
CHANNEL MEASUREMENT Channel measurement doesn t help for single bit transmission in flat Rayleigh fading. It helps (as we soon see) in detection with multi-tap fading, multiple frequencies, multiple antennas,
More informationA Novel High-Throughput, Low-Complexity Bit-Flipping Decoder for LDPC Codes
A Novel High-Throughput, Low-Complexity Bit-Flipping Decoder for LDPC Codes Khoa Le, Fakhreddine Ghaffari, David Declercq, Bane Vasic, Chris Winstead ETIS, UMR-8051, Université Paris Sein, Université de
More informationFPGA-Based Design and Implementation of a Multi-Gbps LDPC Decoder
FPGA-Based Design and Implementation of a Multi-Gbps LDPC Decoder Alexios Balatsoukas-Stimming and Apostolos Dollas Technical University of Crete Dept. of Electronic and Computer Engineering August 30,
More informationInformation Processing and Combining in Channel Coding
Information Processing and Combining in Channel Coding Johannes Huber and Simon Huettinger Chair of Information Transmission, University Erlangen-Nürnberg Cauerstr. 7, D-958 Erlangen, Germany Email: [huber,
More informationCourse Developer: Ranjan Bose, IIT Delhi
Course Title: Coding Theory Course Developer: Ranjan Bose, IIT Delhi Part I Information Theory and Source Coding 1. Source Coding 1.1. Introduction to Information Theory 1.2. Uncertainty and Information
More informationFrom Fountain to BATS: Realization of Network Coding
From Fountain to BATS: Realization of Network Coding Shenghao Yang Jan 26, 2015 Shenzhen Shenghao Yang Jan 26, 2015 1 / 35 Outline 1 Outline 2 Single-Hop: Fountain Codes LT Codes Raptor codes: achieving
More informationLow-Complexity LDPC-coded Iterative MIMO Receiver Based on Belief Propagation algorithm for Detection
Low-Complexity LDPC-coded Iterative MIMO Receiver Based on Belief Propagation algorithm for Detection Ali Haroun, Charbel Abdel Nour, Matthieu Arzel and Christophe Jego Outline Introduction System description
More informationLinear Turbo Equalization for Parallel ISI Channels
860 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 51, NO. 6, JUNE 2003 Linear Turbo Equalization for Parallel ISI Channels Jill Nelson, Student Member, IEEE, Andrew Singer, Member, IEEE, and Ralf Koetter,
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 informationLecture #2. EE 471C / EE 381K-17 Wireless Communication Lab. Professor Robert W. Heath Jr.
Lecture #2 EE 471C / EE 381K-17 Wireless Communication Lab Professor Robert W. Heath Jr. Preview of today s lecture u Introduction to digital communication u Components of a digital communication system
More informationAsymptotic Analysis and Design of Iterative Receivers for Non Linear ISI Channels
Asymptotic Analysis and Design of Iterative Receivers for Non Linear ISI Channels Bouchra Benammar, Nathalie Thomas, Charly Poulliat, Marie-Laure Boucheret, Mathieu Dervin To cite this version: Bouchra
More informationFinite Alphabet Iterative Decoding (FAID) of the (155,64,20) Tanner Code
Finite Alphabet Iteratie Decoding (FAID) of the (155,64,20) Tanner Code Daid Declercq, Ludoic Danjean, Erbao Li ETIS ENSEA / UCP / CNRS UMR 8051 95000 Cergy-Pontoise, France {declercq,danjean,erbao.li}@ensea.fr
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 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 informationSymbol-by-Symbol MAP Decoding of Variable Length Codes
Symbol-by-Symbol MA Decoding of Variable Length Codes Rainer Bauer and Joachim Hagenauer Institute for Communications Engineering (LNT) Munich University of Technology (TUM) e-mail: Rainer.Bauer@ei.tum.de,
More informationCoding & Signal Processing for Holographic Data Storage. Vijayakumar Bhagavatula
Coding & Signal Processing for Holographic Data Storage Vijayakumar Bhagavatula Acknowledgements Venkatesh Vadde Mehmet Keskinoz Sheida Nabavi Lakshmi Ramamoorthy Kevin Curtis, Adrian Hill & Mark Ayres
More informationMulticasting over Multiple-Access Networks
ing oding apacity onclusions ing Department of Electrical Engineering and omputer Sciences University of alifornia, Berkeley May 9, 2006 EE 228A Outline ing oding apacity onclusions 1 2 3 4 oding 5 apacity
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 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 informationPerformance of Turbo Product Code in Wimax
Performance of Turbo Product Code in Wimax Trushita Chaware Department of Information Technology Thakur College of Engineering and Technology Kandivali(E), Mumbai, India Nileema Pathak Computer Engineering
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 informationSyllabus. osmania university UNIT - I UNIT - II UNIT - III CHAPTER - 1 : INTRODUCTION TO DIGITAL COMMUNICATION CHAPTER - 3 : INFORMATION THEORY
i Syllabus osmania university UNIT - I CHAPTER - 1 : INTRODUCTION TO Elements of Digital Communication System, Comparison of Digital and Analog Communication Systems. CHAPTER - 2 : DIGITAL TRANSMISSION
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 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 informationRecent Progress in Mobile Transmission
Recent Progress in Mobile Transmission Joachim Hagenauer Institute for Communications Engineering () Munich University of Technology (TUM) D-80290 München, Germany State University of Telecommunications
More informationPolar Codes for Probabilistic Amplitude Shaping
Polar Codes for Probabilistic Amplitude Shaping Tobias Prinz tobias.prinz@tum.de Second LNT & DLR Summer Workshop on Coding July 26, 2016 Tobias Prinz Polar Codes for Probabilistic Amplitude Shaping 1/16
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 informationTURBO coding [1] is a well-known channel-coding technique
Analysis of the Convergence Process by EXIT Charts for Parallel Implementations of Turbo Decoders Oscar Sánchez, Christophe Jégo Member IEEE and Michel Jézéquel Member IEEE Abstract Iterative process is
More informationSuppression of intrachannel nonlinearities in high-speed WDM systems
Research Signpost 37/66 (2), Fort P.O., Trivandrum-695 023, Kerala, India Advanced Technologies for High-Speed Optical Communications, 2007: 247-277 ISBN: 8-308-07-X Editor: Lei Xu 9 Suppression of intrachannel
More informationIN data storage systems, run-length-limited (RLL) coding
IEEE TRANSACTIONS ON MAGNETICS, VOL. 44, NO. 9, SEPTEMBER 2008 2235 Low-Density Parity-Check Coded Recording Systems With Run-Length-Limited Constraints Hsin-Yi Chen 1, Mao-Chao Lin 1;2, and Yeong-Luh
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 informationA Novel Approach for FEC Decoding Based On the BP Algorithm in LTE and Wimax Systems
International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn : 2278-8X, www.ijerd.com Volume 5, Issue 2 (December 22), PP. 06-13 A Novel Approach for FEC Decoding Based On the
More informationTurbo-coding of Coherence Multiplexed Optical PPM CDMA System With Balanced Detection
American Journal of Applied Sciences 4 (5): 64-68, 007 ISSN 1546-939 007 Science Publications Turbo-coding of Coherence Multiplexed Optical PPM CDMA System With Balanced Detection K. Chitra and V.C. Ravichandran
More information6.02 Fall 2013 Lecture #7
6. Fall Lecture #7 Viterbi decoding of convoluonal codes 6. Fall Lecture 7, Slide # Convolutional Coding Shift Register View + mod p [n] x[n] x[n-] x[n-] The values in the registers define the state of
More informationRate Adaptive Distributed Source-Channel Coding Using IRA Codes for Wireless Sensor Networks
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,
More informationONE of the classic problems in digital communication is to
1416 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 53, NO 4, APRIL 2007 Determining and Approaching Achievable Rates of Binary Intersymbol Interference Channels Using Multistage Decoding Joseph B Soriaga,
More informationDEGRADED broadcast channels were first studied by
4296 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 54, NO 9, SEPTEMBER 2008 Optimal Transmission Strategy Explicit Capacity Region for Broadcast Z Channels Bike Xie, Student Member, IEEE, Miguel Griot,
More informationInterference Mitigation in MIMO Interference Channel via Successive Single-User Soft Decoding
Interference Mitigation in MIMO Interference Channel via Successive Single-User Soft Decoding Jungwon Lee, Hyukjoon Kwon, Inyup Kang Mobile Solutions Lab, Samsung US R&D Center 491 Directors Pl, San Diego,
More information