The Concept of Soft Channel Encoding and its Applications in Wireless Relay Networks
|
|
- William Moody
- 5 years ago
- Views:
Transcription
1 The Concept of Soft Channel Encoding and its Applications in Wireless Relay Networks Gerald Matz Institute of Telecommunications Vienna University of Technology institute of telecommunications
2 Acknowledgements People: Andreas Winkelbauer Clemens Novak Stefan Schwandter Funding: SISE - Information Networks (FWF Grant S10606) 2
3 Outline 1. Introduction 2. Soft channel encoding 3. Approximations 4. Applications 5. Conclusions and outlook 3
4 Outline 1. Introduction 2. Soft channel encoding 3. Approximations 4. Applications 5. Conclusions and outlook 4
5 Introduction: Basic Idea Soft information processing popular in modern receivers idea: use soft information also for transmission Soft-input soft-output (SISO) encoding extension of hard-input hard-output (HIHO) encoding data only known in terms of probabilities how to (efficiently) encode noisy data? Applications physical layer network coding distributed (turbo) coding joint source-channel coding 5
6 Introduction: Motivation (1) Example: relay channel x S S x S R x R D u SR ch. ũ R π S ũ Encoder S Encoder R x S x R relay R assists S D transmission decode-and-forward distributed channel coding D can perform iterative (turbo) decoding What if relay fails to decode? forwarding soft information might help how to transmit soft information? 6
7 Introduction: Motivation (2) Soft information forwarding H. Sneessens and L. Vandendorpe, Soft decode and forward improves cooperative communications, in Proc. Workshop on Computational Advances in Multi-Sensor Adaptive Processing, P. Weitkemper, D. Wübben, V. Kühn, and K.D. Kammeyer, Soft information relaying for wireless networks with errorprone source-relay link, in Proc. ITG Conference on Source and Channel Coding, Transmission of soft information LLR quantization information bottleneck N. Tishby, F. Pereira, and W. Bialek, The information bottleneck method, in Proc. 37th Allerton Conference on Communication and Computation, quantizer labels & symbol mapping binary switching K. Zeger and A. Gersho, Pseudo-gray coding, IEEE Trans. Comm., vol. 38, no. 12,
8 Outline 1. Introduction 2. Soft channel encoding 3. Approximations 4. Applications 5. Conclusions and outlook 8
9 Hard Encoding/Decoding Revisited Notation information bit sequence: u = (u 1... u K ) T {0, 1} K code bit sequence: c = (c 1... c N ) T {0, 1} N assume N K Linear binary channel code one-to-one mapping φ between data bits u and code bits c encoding: c = φ(u) codebook: C = φ ( {0, 1} K) Hard decoding: observed code bit sequence c = c e = φ(u) e decoder: mapping ψ such that ψ(c ) is close to u 9
10 Soft Decoding Revisited Word-level observations: code bit sequence probabilities p in (c ) enforce code constraint: p (c) = { pin (c) c C p in(c ), c C 0, else info bit sequence probabilities: p out (u) = p (φ(u)) conceptually simple, computationally infeasible Bit-level observed: code bit probabilities p in (c n ) = c n p in (c ) desired: info bit probabilities p out (u k ) = u k p out (φ(u)) conceptually more difficult, computationally feasible example: equivalent to BCJR for convolutional codes 10
11 Soft Encoding: Basics Word-level given: info bit sequence probabilities p in (u) code bit sequence probabilities: { p in (φ 1 (c)), c C p out (c) = 0, else conceptually simple, computationally infeasible Bit-level given: info bit probabilities p in (u k ) p in (u) = K p in (u k ) desired: code bit probabilities p out (c n ) = c n p out (c) = Main question: efficient implementation? k=1 c C:c n p in (φ 1 (c)) 11
12 Soft Encoding: LLRs System model: binary source u noisy L(u) SISO L(c u) channel encoder Log-likelihood ratios (LLR) definition: noisy binary source L(u k ) = log p in(u k =0) p in (u k =1), L(c n) = log p out(c n =0) p out (c n =1) encoder input: L(u) = (L(u 1 )... L(u K )) T encoder output: L(c) = (L(c 1 )... L(c N )) T 12
13 HIHO versus SISO HIHO is reversible: SISO is irreversible: except if L(u k ) = for all k however: sign(l 1 (u k )) = sign(l 2 (u k )) Post-sliced SISO identical to pre-scliced HIHO L(u) SISO L(c) ĉ L(u) û HIHO ĉ encoder encoder 13
14 Block Codes (1) Binary (N, K) block code C with generator matrix G F N K 2 HIHO encoding: c = Gu, involves XOR/modulo 2 sum Statistics of XOR: p(u k u l =0) = p(u k =0)p(u l =0) + p(u k =1)p(u l =1) Boxplus: L(u k u l ) L(u k ) L(u l ) = 1 + el(u k)+l(u l ) e L(u k) + e L(u l) is associative and commutative L 1 L 2 min{ L 1, L 2 } J. Hagenauer, E. Offer, and L. Papke, Iterative decoding of binary block and convolutional codes, IEEE Trans. Inf. Theory, vol. 42, no. 2, Feb SISO encoder: replace in HIHO encoder by 14
15 Block Codes (2) Example: systematic (5, 3) block code c u 1 c u 1 u 2 c 3 = u 2 = u 3 c u 3 u 1 u 2 c }{{} u u 2 u 3 }{{}}{{} c G u 1 u 2 u 3 c 1 c 2 c 3 L(u 1 ) L(u 2 ) L(u 3 ) L(c 1 ) L(c 2 ) L(c 3 ) c 4 L(c 4) c 5 L(c 5) 15
16 Soft Encoding: Convolutional Codes (1) Code C with given trellis: use BCJR algorithm m (m (1), m (0)) α k (m) β k (m) 0 (0, 0) 1 2 (0, 1) (1, 0) 3 (1, 1) k = T 3 T 2 T 1 T 16
17 Soft Encoding: Convolutional Codes (1) Code C with given trellis: use BCJR algorithm m (m (1), m (0)) α k (m) β k (m) 0 (0, 0) 1 2 (0, 1) (1, 0) 3 (1, 1) k = T 3 T 2 T 1 T γ k (m, m) = P { S k+1 = m S k = m } α k (m) = M 1 α k 1(m )γ k 1 (m, m) m = 0 β k (m) = M 1 β k+1(m )γ k (m, m ) m = 0 ( (j)) p b c k = α k (m )γ k (m, m)β k+1 (m) (m,m) A (j) b A. Winkelbauer and G. Matz, On efficient soft-input soft-output encoding of convolutional codes, in Proc. ICASSP
18 Soft Encoding: Convolutional Codes (2) Observe: only 2 transition probabilites per time instant Backward recursion β k (m) is rendered superfluous m (m (1), m (0)) α k (m) β k (m) 0 (0, 0) 1 2 (0, 1) (1, 0) 3 (1, 1) k = T 3 T 2 T 1 T 17
19 Soft Encoding: Convolutional Codes (2) Observe: only 2 transition probabilites per time instant Backward recursion β k (m) is rendered superfluous m (m (1), m (0)) α k (m) β k (m) 0 (0, 0) 1 2 (0, 1) (1, 0) 3 (1, 1) k = T 3 T 2 T 1 T Simplified forward recursion encoder (FRE), reduces computational complexity memory requirements encoding delay s k+1 (m) = s k (m )γ k (m, m) m B m ( (j)) p b c k = s k (m )γ k (m, m) (m,m) A (j) b 17
20 Soft Encoding: Convolutional Codes (3) Special case: non-recursive shift register encoder (SRE) soft encoder with shift register implementation linear complexity with minimal memory requirements Example: (7, 5) 8 convolutional code 1000 L(u k ) D D L(c 2k ) L(c 2k+1 ) operations per unit time BCJR FRE SRE (upper bound) constraint length ν 18
21 Soft Encoding: LDPC Codes (1) Sparse parity check matrix H given: v C iff H T v = 0 Graphical representation of H: Tanner graph bipartite graph with variable nodes and check nodes let V denote the set of variable nodes Encoding: iterative erasure filling matrix multiplication Gu is infeasible for large block lengths erasure pattern is known 19
22 Soft Encoding: First Approach Consider systematic code: c = (u T p T ) T Erasure channel: L(c) = (L(u) T L(p) T ) T (L(u) T 0 T ) T (L(u) T L(p) T ) T deterministic erasure channel (L(u) T L(p) T ) T (L(u) T 0 T ) T SISO encoding = decoding... for the erasure channel (erasure filling) or, equivalently, w/o channel observation, but with prior soft information on u Consider special problem structure yields efficient implementation (much) less complex than SISO decoding adjustable accuracy/complexity trade-off 20
23 Soft Encoding: LDPC Codes (2) Iterative erasure filling algorithm 1. find all check nodes involving a single erasure 2. fill the erasures found in step 1 3. repeat steps 1-2 until there are no more (recoverable) erasures 21
24 Soft Encoding: LDPC Codes (2) Iterative erasure filling algorithm 1. find all check nodes involving a single erasure 2. fill the erasures found in step 1 3. repeat steps 1-2 until there are no more (recoverable) erasures Encoding example: Problem: stopping sets non-recoverable erasures 21
25 Soft Encoding: LDPC Codes (3) Definition: S V is a stopping set if all neighbors of S are connected to S at least twice Example: 22
26 Soft Encoding: LDPC Codes (3) Definition: S V is a stopping set if all neighbors of S are connected to S at least twice Example: Solution: modify H such that stopping sets vanish constraints: code C remains unchanged and H remains sparse M. Shaqfeh, N. Görtz, Systematic Modification of Parity-Check Matrices for Efficient Encoding of LDPC Codes, in Proc. ICC
27 Outline 1. Introduction 2. Soft channel encoding 3. Approximations 4. Applications 5. Conclusions and outlook 23
28 Approximations: Boxplus Operator Boxplus operator is used frequently in SISO encoding Recall a b = 1 + ea+b e a + e b Approximation: a b a b = sign(a)sign(b) min( a, b ) small error if a b large overestimates true result: a b a b suitable for hardware implementation 24
29 Approximations: Boxplus Operator Boxplus operator is used frequently in SISO encoding Recall a b = 1 + ea+b e a + e b Approximation: a b a b = sign(a)sign(b) min( a, b ) small error if a b large overestimates true result: a b a b suitable for hardware implementation Correction terms a b = a b + log(1 + e a+b ) log(1 + e a b ) }{{} log(2) additivecorrection 0 ( ) e a b a b = a b 1 log min( a, b ) 1 + e a + b }{{} 0 multiplicativecorrection 1 Store correction term in (small) lookup table Decrease lookup table size by LLR clipping 24
30 Approximations: Max-log Approximation FRE: perform computation in log-domain (f = log f) s k+1 (m) = log exp ( s m B k (m ) + γk (m, m) ) m p ( (j)) b y k = log exp ( s k (m ) + γk (m, m) ) (m,m) A (j) b Approximation: log k exp(a k) max k a k a M 25
31 Approximations: Max-log Approximation FRE: perform computation in log-domain (f = log f) s k+1 (m) = log exp ( s m B k (m ) + γk (m, m) ) m p ( (j)) b y k = log exp ( s k (m ) + γk (m, m) ) (m,m) A (j) b Approximation: log k exp(a k) max k a k a M Correction term: log(e a + e b ) = max(a, b) + log(1 + e a b ) nesting yields log k exp(a k) = a M + log k exp(a k a M ) Correction term depends only on a b lookup table 25
32 Outline 1. Introduction 2. Soft channel encoding 3. Approximations 4. Applications 5. Conclusions and outlook 26
33 Applications: Soft Re-encoding (1) Soft network coding (NC) for the two-way relay channel users A and B exchange independent messages relay R performs network coding with soft re-encoding R R x R R x R x A x A x B x B A B A B A B 27
34 Applications: Soft Re-encoding (1) Soft network coding (NC) for the two-way relay channel users A and B exchange independent messages relay R performs network coding with soft re-encoding R R x R R x R x A x A x B x B A B A B A B y AR Demapper y BR Demapper SISO decoder SISO decoder π π SISO encoder SISO encoder Puncturer Puncturer Network encoder Q( ) Modulator x R Transmission of quantized soft information is critical A. Winkelbauer and G. Matz, Soft-Information-Based Joint Network-Channel Coding for the Two-Way Relay Channel, submitted to NETCOD
35 Applications: Soft Re-encoding (2) BER simulation results sym. channel conditions, R halfway between A, B, rate 1 bpcu, 256 info bits, 4 level quantization, 1 decoder iteration BER 10 3 PCCC (5 it.) hard NC soft NC γ AB [db] SNR gain of 4.5 db at BER 10 3 over hard NC 28
36 Applications: Convolutional Network Coding Physical layer NC for the multiple-access relay channel A x A R x R D B x B 29
37 Applications: Convolutional Network Coding Physical layer NC for the multiple-access relay channel A x A R x R D B x B NC at relay ĉ A L(c A ) L(c A ) ĉ B ĉ R L(c B ) L R L(c B ) SISO encoder L R hard NC soft NC convolutional NC 29
38 Outline 1. Introduction 2. Soft channel encoding 3. Approximations 4. Applications 5. Conclusions and outlook 30
39 Conclusions and Outlook Conclusions: Efficient methods for soft encoding Approximations facilitate practical implementation Applications show usefulness of soft encoding 31
40 Conclusions and Outlook Conclusions: Efficient methods for soft encoding Approximations facilitate practical implementation Applications show usefulness of soft encoding Outlook: Frequency domain soft encoding Code and transceiver design for physical layer NC Performance analysis of physical layer NC schemes 31
41 Conclusions and Outlook Conclusions: Efficient methods for soft encoding Approximations facilitate practical implementation Applications show usefulness of soft encoding Outlook: Frequency domain soft encoding Code and transceiver design for physical layer NC Performance analysis of physical layer NC schemes Thank you! 31
An Introduction to Low Density Parity Check (LDPC) Codes
An Introduction to Low Density Parity Check (LDPC) Codes Jian Sun jian@csee.wvu.edu Wireless Communication Research Laboratory Lane Dept. of Comp. Sci. and Elec. Engr. West Virginia University June 3,
More informationCode design: Computer search
Code design: Computer search Low rate codes Represent the code by its generator matrix Find one representative for each equivalence class of codes Permutation equivalences? Do NOT try several generator
More informationEfficient Computation of EXIT Functions for Non-Binary Iterative Decoding
TO BE PUBLISHED IN IEEE TRANSACTIONS ON COMMUNCATIONS, DECEMBER 2006 Efficient Computation of EXIT Functions for Non-Binary Iterative Decoding Jörg Kliewer, Senior Member, IEEE, Soon Xin Ng, Member, IEEE,
More informationNAME... Soc. Sec. #... Remote Location... (if on campus write campus) FINAL EXAM EE568 KUMAR. Sp ' 00
NAME... Soc. Sec. #... Remote Location... (if on campus write campus) FINAL EXAM EE568 KUMAR Sp ' 00 May 3 OPEN BOOK exam (students are permitted to bring in textbooks, handwritten notes, lecture notes
More informationLDPC Codes. Slides originally from I. Land p.1
Slides originally from I. Land p.1 LDPC Codes Definition of LDPC Codes Factor Graphs to use in decoding Decoding for binary erasure channels EXIT charts Soft-Output Decoding Turbo principle applied to
More informationModern Coding Theory. Daniel J. Costello, Jr School of Information Theory Northwestern University August 10, 2009
Modern Coding Theory Daniel J. Costello, Jr. Coding Research Group Department of Electrical Engineering University of Notre Dame Notre Dame, IN 46556 2009 School of Information Theory Northwestern University
More informationTurbo Compression. Andrej Rikovsky, Advisor: Pavol Hanus
Turbo Compression Andrej Rikovsky, Advisor: Pavol Hanus Abstract Turbo codes which performs very close to channel capacity in channel coding can be also used to obtain very efficient source coding schemes.
More informationLow Density Parity Check (LDPC) Codes and the Need for Stronger ECC. August 2011 Ravi Motwani, Zion Kwok, Scott Nelson
Low Density Parity Check (LDPC) Codes and the Need for Stronger ECC August 2011 Ravi Motwani, Zion Kwok, Scott Nelson Agenda NAND ECC History Soft Information What is soft information How do we obtain
More informationCoding on a Trellis: Convolutional Codes
.... Coding on a Trellis: Convolutional Codes Telecommunications Laboratory Alex Balatsoukas-Stimming Technical University of Crete November 6th, 2008 Telecommunications Laboratory (TUC) Coding on a Trellis:
More informationIntroduction to Low-Density Parity Check Codes. Brian Kurkoski
Introduction to Low-Density Parity Check Codes Brian Kurkoski kurkoski@ice.uec.ac.jp Outline: Low Density Parity Check Codes Review block codes History Low Density Parity Check Codes Gallager s LDPC code
More informationTHE EFFECT OF PUNCTURING ON THE CONVOLUTIONAL TURBO-CODES PERFORMANCES
THE EFFECT OF PUNCTURING ON THE CONVOLUTIONAL TURBO-COES PERFORMANCES Horia BALTA 1, Lucian TRIFINA, Anca RUSINARU 1 Electronics and Telecommunications Faculty, Bd. V. Parvan, 1900 Timisoara, ROMANIA,
More informationGraph-based codes for flash memory
1/28 Graph-based codes for flash memory Discrete Mathematics Seminar September 3, 2013 Katie Haymaker Joint work with Professor Christine Kelley University of Nebraska-Lincoln 2/28 Outline 1 Background
More informationSub-Gaussian Model Based LDPC Decoder for SαS Noise Channels
Sub-Gaussian Model Based LDPC Decoder for SαS Noise Channels Iulian Topor Acoustic Research Laboratory, Tropical Marine Science Institute, National University of Singapore, Singapore 119227. iulian@arl.nus.edu.sg
More informationConvolutional Codes. Telecommunications Laboratory. Alex Balatsoukas-Stimming. Technical University of Crete. November 6th, 2008
Convolutional Codes Telecommunications Laboratory Alex Balatsoukas-Stimming Technical University of Crete November 6th, 2008 Telecommunications Laboratory (TUC) Convolutional Codes November 6th, 2008 1
More informationLecture 4 : Introduction to Low-density Parity-check Codes
Lecture 4 : Introduction to Low-density Parity-check Codes LDPC codes are a class of linear block codes with implementable decoders, which provide near-capacity performance. History: 1. LDPC codes were
More informationDigital Communications
Digital Communications Chapter 8: Trellis and Graph Based Codes Saeedeh Moloudi May 7, 2014 Outline 1 Introduction 2 Convolutional Codes 3 Decoding of Convolutional Codes 4 Turbo Codes May 7, 2014 Proakis-Salehi
More informationTurbo Codes for Deep-Space Communications
TDA Progress Report 42-120 February 15, 1995 Turbo Codes for Deep-Space Communications D. Divsalar and F. Pollara Communications Systems Research Section Turbo codes were recently proposed by Berrou, Glavieux,
More informationIterative Quantization. Using Codes On Graphs
Iterative Quantization Using Codes On Graphs Emin Martinian and Jonathan S. Yedidia 2 Massachusetts Institute of Technology 2 Mitsubishi Electric Research Labs Lossy Data Compression: Encoding: Map source
More informationOptimized Symbol Mappings for Bit-Interleaved Coded Modulation with Iterative Decoding
Optimized Symbol Mappings for Bit-nterleaved Coded Modulation with terative Decoding F. Schreckenbach, N. Görtz, J. Hagenauer nstitute for Communications Engineering (LNT) Munich University of Technology
More informationSimplified Implementation of the MAP Decoder. Shouvik Ganguly. ECE 259B Final Project Presentation
Simplified Implementation of the MAP Decoder Shouvik Ganguly ECE 259B Final Project Presentation Introduction : MAP Decoder û k = arg max i {0,1} Pr[u k = i R N 1 ] LAPPR Λ k = log Pr[u k = 1 R N 1 ] Pr[u
More informationGraph-based Codes for Quantize-Map-and-Forward Relaying
20 IEEE Information Theory Workshop Graph-based Codes for Quantize-Map-and-Forward Relaying Ayan Sengupta, Siddhartha Brahma, Ayfer Özgür, Christina Fragouli and Suhas Diggavi EPFL, Switzerland, UCLA,
More informationConstruction of low complexity Array based Quasi Cyclic Low density parity check (QC-LDPC) codes with low error floor
Construction of low complexity Array based Quasi Cyclic Low density parity check (QC-LDPC) codes with low error floor Pravin Salunkhe, Prof D.P Rathod Department of Electrical Engineering, Veermata Jijabai
More informationLDPC Codes. Intracom Telecom, Peania
LDPC Codes Alexios Balatsoukas-Stimming and Athanasios P. Liavas Technical University of Crete Dept. of Electronic and Computer Engineering Telecommunications Laboratory December 16, 2011 Intracom Telecom,
More informationChapter 7: Channel coding:convolutional codes
Chapter 7: : Convolutional codes University of Limoges meghdadi@ensil.unilim.fr Reference : Digital communications by John Proakis; Wireless communication by Andreas Goldsmith Encoder representation Communication
More informationOn Bit Error Rate Performance of Polar Codes in Finite Regime
On Bit Error Rate Performance of Polar Codes in Finite Regime A. Eslami and H. Pishro-Nik Abstract Polar codes have been recently proposed as the first low complexity class of codes that can provably achieve
More informationMessage-Passing Decoding for Low-Density Parity-Check Codes Harish Jethanandani and R. Aravind, IIT Madras
Message-Passing Decoding for Low-Density Parity-Check Codes Harish Jethanandani and R. Aravind, IIT Madras e-mail: hari_jethanandani@yahoo.com Abstract Low-density parity-check (LDPC) codes are discussed
More informationOn the Computation of EXIT Characteristics for Symbol-Based Iterative Decoding
On the Computation of EXIT Characteristics for Symbol-Based Iterative Decoding Jörg Kliewer, Soon Xin Ng 2, and Lajos Hanzo 2 University of Notre Dame, Department of Electrical Engineering, Notre Dame,
More informationPractical Polar Code Construction Using Generalised Generator Matrices
Practical Polar Code Construction Using Generalised Generator Matrices Berksan Serbetci and Ali E. Pusane Department of Electrical and Electronics Engineering Bogazici University Istanbul, Turkey E-mail:
More informationAalborg Universitet. Bounds on information combining for parity-check equations Land, Ingmar Rüdiger; Hoeher, A.; Huber, Johannes
Aalborg Universitet Bounds on information combining for parity-check equations Land, Ingmar Rüdiger; Hoeher, A.; Huber, Johannes Published in: 2004 International Seminar on Communications DOI link to publication
More informationQuasi-cyclic Low Density Parity Check codes with high girth
Quasi-cyclic Low Density Parity Check codes with high girth, a work with Marta Rossi, Richard Bresnan, Massimilliano Sala Summer Doctoral School 2009 Groebner bases, Geometric codes and Order Domains Dept
More informationSoft-Output Trellis Waveform Coding
Soft-Output Trellis Waveform Coding Tariq Haddad and Abbas Yongaçoḡlu School of Information Technology and Engineering, University of Ottawa Ottawa, Ontario, K1N 6N5, Canada Fax: +1 (613) 562 5175 thaddad@site.uottawa.ca
More informationIterative Encoding of Low-Density Parity-Check Codes
Iterative Encoding of Low-Density Parity-Check Codes David Haley, Alex Grant and John Buetefuer Institute for Telecommunications Research University of South Australia Mawson Lakes Blvd Mawson Lakes SA
More informationECEN 655: Advanced Channel Coding
ECEN 655: Advanced Channel Coding Course Introduction Henry D. Pfister Department of Electrical and Computer Engineering Texas A&M University ECEN 655: Advanced Channel Coding 1 / 19 Outline 1 History
More informationFactor Graphs and Message Passing Algorithms Part 1: Introduction
Factor Graphs and Message Passing Algorithms Part 1: Introduction Hans-Andrea Loeliger December 2007 1 The Two Basic Problems 1. Marginalization: Compute f k (x k ) f(x 1,..., x n ) x 1,..., x n except
More informationIntroduction to Wireless & Mobile Systems. Chapter 4. Channel Coding and Error Control Cengage Learning Engineering. All Rights Reserved.
Introduction to Wireless & Mobile Systems Chapter 4 Channel Coding and Error Control 1 Outline Introduction Block Codes Cyclic Codes CRC (Cyclic Redundancy Check) Convolutional Codes Interleaving Information
More informationPerformance Analysis and Code Optimization of Low Density Parity-Check Codes on Rayleigh Fading Channels
Performance Analysis and Code Optimization of Low Density Parity-Check Codes on Rayleigh Fading Channels Jilei Hou, Paul H. Siegel and Laurence B. Milstein Department of Electrical and Computer Engineering
More informationState-of-the-Art Channel Coding
Institut für State-of-the-Art Channel Coding Prof. Dr.-Ing. Volker Kühn Institute of Communications Engineering University of Rostock, Germany Email: volker.kuehn@uni-rostock.de http://www.int.uni-rostock.de/
More informationLower Bounds on the Graphical Complexity of Finite-Length LDPC Codes
Lower Bounds on the Graphical Complexity of Finite-Length LDPC Codes Igal Sason Department of Electrical Engineering Technion - Israel Institute of Technology Haifa 32000, Israel 2009 IEEE International
More informationSoft-Input Soft-Output Sphere Decoding
Soft-Input Soft-Output Sphere Decoding Christoph Studer Integrated Systems Laboratory ETH Zurich, 809 Zurich, Switzerland Email: studer@iiseeethzch Helmut Bölcskei Communication Technology Laboratory ETH
More informationSome UEP Concepts in Coding and Physical Transport
Some UEP Concepts in Coding and Physical Transport Werner Henkel, Neele von Deetzen, and Khaled Hassan School of Engineering and Science Jacobs University Bremen D-28759 Bremen, Germany Email: {w.henkel,
More informationDistributed Source Coding Using LDPC Codes
Distributed Source Coding Using LDPC Codes Telecommunications Laboratory Alex Balatsoukas-Stimming Technical University of Crete May 29, 2010 Telecommunications Laboratory (TUC) Distributed Source Coding
More informationECC for NAND Flash. Osso Vahabzadeh. TexasLDPC Inc. Flash Memory Summit 2017 Santa Clara, CA 1
ECC for NAND Flash Osso Vahabzadeh TexasLDPC Inc. 1 Overview Why Is Error Correction Needed in Flash Memories? Error Correction Codes Fundamentals Low-Density Parity-Check (LDPC) Codes LDPC Encoding and
More informationAdvances in Error Control Strategies for 5G
Advances in Error Control Strategies for 5G Jörg Kliewer The Elisha Yegal Bar-Ness Center For Wireless Communications And Signal Processing Research 5G Requirements [Nokia Networks: Looking ahead to 5G.
More informationMessage Passing Algorithm with MAP Decoding on Zigzag Cycles for Non-binary LDPC Codes
Message Passing Algorithm with MAP Decoding on Zigzag Cycles for Non-binary LDPC Codes Takayuki Nozaki 1, Kenta Kasai 2, Kohichi Sakaniwa 2 1 Kanagawa University 2 Tokyo Institute of Technology July 12th,
More informationRate-Compatible Low Density Parity Check Codes for Capacity-Approaching ARQ Schemes in Packet Data Communications
Rate-Compatible Low Density Parity Check Codes for Capacity-Approaching ARQ Schemes in Packet Data Communications Jing Li (Tiffany) Electrical Engineering Dept, Texas A&M University College Station, TX
More informationDecoding of LDPC codes with binary vector messages and scalable complexity
Downloaded from vbn.aau.dk on: marts 7, 019 Aalborg Universitet Decoding of LDPC codes with binary vector messages and scalable complexity Lechner, Gottfried; Land, Ingmar; Rasmussen, Lars Published in:
More informationA Hyper-Trellis based Turbo Decoder for Wyner-Ziv Video Coding
A Hyper-Trellis based Turbo Decoder for Wyner-Ziv Video Coding Arun Avudainayagam, John M. Shea and Dapeng Wu Wireless Information Networking Group (WING) Department of Electrical and Computer Engineering
More informationExact Probability of Erasure and a Decoding Algorithm for Convolutional Codes on the Binary Erasure Channel
Exact Probability of Erasure and a Decoding Algorithm for Convolutional Codes on the Binary Erasure Channel Brian M. Kurkoski, Paul H. Siegel, and Jack K. Wolf Department of Electrical and Computer Engineering
More informationError Floors of LDPC Coded BICM
Electrical and Computer Engineering Conference Papers, Posters and Presentations Electrical and Computer Engineering 2007 Error Floors of LDPC Coded BICM Aditya Ramamoorthy Iowa State University, adityar@iastate.edu
More informationAppendix D: Basics of convolutional codes
Appendix D: Basics of convolutional codes Convolutional encoder: In convolutional code (B. P. Lathi, 2009; S. G. Wilson, 1996; E. Biglieri, 2005; T. Oberg, 2001), the block of n code bits generated by
More informationLow-density parity-check codes
Low-density parity-check codes From principles to practice Dr. Steve Weller steven.weller@newcastle.edu.au School of Electrical Engineering and Computer Science The University of Newcastle, Callaghan,
More informationFountain Uncorrectable Sets and Finite-Length Analysis
Fountain Uncorrectable Sets and Finite-Length Analysis Wen Ji 1, Bo-Wei Chen 2, and Yiqiang Chen 1 1 Beijing Key Laboratory of Mobile Computing and Pervasive Device Institute of Computing Technology, Chinese
More informationMaking Error Correcting Codes Work for Flash Memory
Making Error Correcting Codes Work for Flash Memory Part I: Primer on ECC, basics of BCH and LDPC codes Lara Dolecek Laboratory for Robust Information Systems (LORIS) Center on Development of Emerging
More informationTrapping Set Enumerators for Specific LDPC Codes
Trapping Set Enumerators for Specific LDPC Codes Shadi Abu-Surra Samsung Telecommunications America 1301 E. Lookout Dr. Richardson TX 75082 Email: sasurra@sta.samsung.com David DeClercq ETIS ENSEA/UCP/CNRS
More information1 1 0, g Exercise 1. Generator polynomials of a convolutional code, given in binary form, are g
Exercise Generator polynomials of a convolutional code, given in binary form, are g 0, g 2 0 ja g 3. a) Sketch the encoding circuit. b) Sketch the state diagram. c) Find the transfer function TD. d) What
More informationCOMPSCI 650 Applied Information Theory Apr 5, Lecture 18. Instructor: Arya Mazumdar Scribe: Hamed Zamani, Hadi Zolfaghari, Fatemeh Rezaei
COMPSCI 650 Applied Information Theory Apr 5, 2016 Lecture 18 Instructor: Arya Mazumdar Scribe: Hamed Zamani, Hadi Zolfaghari, Fatemeh Rezaei 1 Correcting Errors in Linear Codes Suppose someone is to send
More informationRandom Redundant Soft-In Soft-Out Decoding of Linear Block Codes
Random Redundant Soft-In Soft-Out Decoding of Linear Block Codes Thomas R. Halford and Keith M. Chugg Communication Sciences Institute University of Southern California Los Angeles, CA 90089-2565 Abstract
More informationAALTO UNIVERSITY School of Electrical Engineering. Sergio Damian Lembo MODELING BLER PERFORMANCE OF PUNCTURED TURBO CODES
AALTO UNIVERSITY School of Electrical Engineering Sergio Damian Lembo MODELING BLER PERFORMANCE OF PUNCTURED TURBO CODES Thesis submitted for examination for the degree of Master of Science in Technology
More informationSingle-Gaussian Messages and Noise Thresholds for Low-Density Lattice Codes
Single-Gaussian Messages and Noise Thresholds for Low-Density Lattice Codes Brian M. Kurkoski, Kazuhiko Yamaguchi and Kingo Kobayashi kurkoski@ice.uec.ac.jp Dept. of Information and Communications Engineering
More informationPUNCTURED 8-PSK TURBO-TCM TRANSMISSIONS USING RECURSIVE SYSTEMATIC CONVOLUTIONAL GF ( 2 N ) ENCODERS
19th European Signal Processing Conference (EUSIPCO 2011) Barcelona, Spain, August 29 - September 2, 2011 PUCTURED 8-PSK TURBO-TCM TRASMISSIOS USIG RECURSIVE SYSTEMATIC COVOLUTIOAL GF ( 2 ) ECODERS Calin
More informationChannel Codes for Short Blocks: A Survey
11th International ITG Conference on Systems, Communications and Coding February 6, 2017 Channel Codes for Short Blocks: A Survey Gianluigi Liva, gianluigi.liva@dlr.de Fabian Steiner, fabian.steiner@tum.de
More informationNew Designs for Bit-Interleaved Coded Modulation with Hard-Decision Feedback Iterative Decoding
1 New Designs for Bit-Interleaved Coded Modulation with Hard-Decision Feedback Iterative Decoding Alireza Kenarsari-Anhari, Student Member, IEEE, and Lutz Lampe, Senior Member, IEEE Abstract Bit-interleaved
More informationIntroduction to Binary Convolutional Codes [1]
Introduction to Binary Convolutional Codes [1] Yunghsiang S. Han Graduate Institute of Communication Engineering, National Taipei University Taiwan E-mail: yshan@mail.ntpu.edu.tw Y. S. Han Introduction
More information5. Density evolution. Density evolution 5-1
5. Density evolution Density evolution 5-1 Probabilistic analysis of message passing algorithms variable nodes factor nodes x1 a x i x2 a(x i ; x j ; x k ) x3 b x4 consider factor graph model G = (V ;
More informationCodes on graphs and iterative decoding
Codes on graphs and iterative decoding Bane Vasić Error Correction Coding Laboratory University of Arizona Prelude Information transmission 0 0 0 0 0 0 Channel Information transmission signal 0 0 threshold
More informationUnequal Error Protection Turbo Codes
Unequal Error Protection Turbo Codes Diploma Thesis Neele von Deetzen Arbeitsbereich Nachrichtentechnik School of Engineering and Science Bremen, February 28th, 2005 Unequal Error Protection Turbo Codes
More informationBinary Convolutional Codes
Binary Convolutional Codes A convolutional code has memory over a short block length. This memory results in encoded output symbols that depend not only on the present input, but also on past inputs. An
More informationJOINT ITERATIVE DETECTION AND DECODING IN THE PRESENCE OF PHASE NOISE AND FREQUENCY OFFSET
JOINT ITERATIVE DETECTION AND DECODING IN THE PRESENCE OF PHASE NOISE AND FREQUENCY OFFSET Alan Barbieri, Giulio Colavolpe and Giuseppe Caire Università di Parma Institut Eurecom Dipartimento di Ingegneria
More informationSum Capacity of General Deterministic Interference Channel with Channel Output Feedback
Sum Capacity of General Deterministic Interference Channel with Channel Output Feedback Achaleshwar Sahai Department of ECE, Rice University, Houston, TX 775. as27@rice.edu Vaneet Aggarwal Department of
More informationQuantization for Soft-Output Demodulators in Bit-Interleaved Coded Modulation Systems
Quantization for Soft-Output Demodulators in Bit-Interleaved Coded Modulation Systems Clemens Novak, Peter Fertl, and Gerald Matz Institut für Nachrichtentechnik und Hochfrequenztechnik, Vienna University
More informationIntegrated Code Design for a Joint Source and Channel LDPC Coding Scheme
Integrated Code Design for a Joint Source and Channel LDPC Coding Scheme Hsien-Ping Lin Shu Lin and Khaled Abdel-Ghaffar Department of Electrical and Computer Engineering University of California Davis
More informationA Short Length Low Complexity Low Delay Recursive LDPC Code
A Short Length Low Complexity Low Delay Recursive LDPC Code BASHAR M. MANSOOR, TARIQ Z. ISMAEEL Department of Electrical Engineering College of Engineering, University of Baghdad, IRAQ bmml77@yahoo.com
More informationExtended Subspace Error Localization for Rate-Adaptive Distributed Source Coding
Introduction Error Correction Extended Subspace Simulation Extended Subspace Error Localization for Rate-Adaptive Distributed Source Coding Mojtaba Vaezi and Fabrice Labeau McGill University International
More informationAN INTRODUCTION TO LOW-DENSITY PARITY-CHECK CODES
AN INTRODUCTION TO LOW-DENSITY PARITY-CHECK CODES Item Type text; Proceedings Authors Moon, Todd K.; Gunther, Jacob H. Publisher International Foundation for Telemetering Journal International Telemetering
More informationGraph-Based Decoding in the Presence of ISI
1 Graph-Based Decoding in the Presence of ISI Mohammad H. Taghavi and Paul H. Siegel Center for Magnetic Recording Research University of California, San Diego La Jolla, CA 92093-0401, USA Email: (mtaghavi,
More informationCHAPTER 8 Viterbi Decoding of Convolutional Codes
MIT 6.02 DRAFT Lecture Notes Fall 2011 (Last update: October 9, 2011) Comments, questions or bug reports? Please contact hari at mit.edu CHAPTER 8 Viterbi Decoding of Convolutional Codes This chapter describes
More informationBOUNDS ON THE MAP THRESHOLD OF ITERATIVE DECODING SYSTEMS WITH ERASURE NOISE. A Thesis CHIA-WEN WANG
BOUNDS ON THE MAP THRESHOLD OF ITERATIVE DECODING SYSTEMS WITH ERASURE NOISE A Thesis by CHIA-WEN WANG Submitted to the Office of Graduate Studies of Texas A&M University in partial fulfillment of the
More informationCapacity-approaching codes
Chapter 13 Capacity-approaching codes We have previously discussed codes on graphs and the sum-product decoding algorithm in general terms. In this chapter we will give a brief overview of some particular
More informationConvolutional Codes ddd, Houshou Chen. May 28, 2012
Representation I, II Representation III, IV trellis of Viterbi decoding Turbo codes Convolutional Codes ddd, Houshou Chen Department of Electrical Engineering National Chung Hsing University Taichung,
More informationMapper & De-Mapper System Document
Mapper & De-Mapper System Document Mapper / De-Mapper Table of Contents. High Level System and Function Block. Mapper description 2. Demodulator Function block 2. Decoder block 2.. De-Mapper 2..2 Implementation
More informationMaximum Likelihood Decoding of Codes on the Asymmetric Z-channel
Maximum Likelihood Decoding of Codes on the Asymmetric Z-channel Pål Ellingsen paale@ii.uib.no Susanna Spinsante s.spinsante@univpm.it Angela Barbero angbar@wmatem.eis.uva.es May 31, 2005 Øyvind Ytrehus
More informationThe Turbo Principle in Wireless Communications
The Turbo Principle in Wireless Communications Joachim Hagenauer Institute for Communications Engineering () Munich University of Technology (TUM) D-80290 München, Germany Nordic Radio Symposium, Oulu,
More informationGirth Analysis of Polynomial-Based Time-Invariant LDPC Convolutional Codes
IWSSIP 212, 11-13 April 212, Vienna, Austria ISBN 978-3-2-2328-4 Girth Analysis of Polynomial-Based Time-Invariant LDPC Convolutional Codes Hua Zhou and Norbert Goertz Institute of Telecommunications Vienna
More informationInformation Theoretic Imaging
Information Theoretic Imaging WU Faculty: J. A. O Sullivan WU Doctoral Student: Naveen Singla Boeing Engineer: James Meany First Year Focus: Imaging for Data Storage Image Reconstruction Data Retrieval
More informationCodes on graphs and iterative decoding
Codes on graphs and iterative decoding Bane Vasić Error Correction Coding Laboratory University of Arizona Funded by: National Science Foundation (NSF) Seagate Technology Defense Advanced Research Projects
More informationOn the Joint Decoding of LDPC Codes and Finite-State Channels via Linear Programming
On the Joint Decoding of LDPC Codes and Finite-State Channels via Linear Programming Byung-Hak Kim (joint with Henry D. Pfister) Texas A&M University College Station International Symposium on Information
More informationELEC 405/511 Error Control Coding. Binary Convolutional Codes
ELEC 405/511 Error Control Coding Binary Convolutional Codes Peter Elias (1923-2001) Coding for Noisy Channels, 1955 2 With block codes, the input data is divided into blocks of length k and the codewords
More informationConvergence analysis for a class of LDPC convolutional codes on the erasure channel
Convergence analysis for a class of LDPC convolutional codes on the erasure channel Sridharan, Arvind; Lentmaier, Michael; Costello Jr., Daniel J.; Zigangirov, Kamil Published in: [Host publication title
More informationHigh rate soft output Viterbi decoder
High rate soft output Viterbi decoder Eric Lüthi, Emmanuel Casseau Integrated Circuits for Telecommunications Laboratory Ecole Nationale Supérieure des Télécomunications de Bretagne BP 83-985 Brest Cedex
More informationLow-density parity-check (LDPC) codes
Low-density parity-check (LDPC) codes Performance similar to turbo codes Do not require long interleaver to achieve good performance Better block error performance Error floor occurs at lower BER Decoding
More informationTHE EXIT CHART INTRODUCTION TO EXTRINSIC INFORMATION TRANSFER IN ITERATIVE PROCESSING
THE EXIT CHART ITRODUCTIO TO EXTRISIC IFORMATIO TRASFER I ITERATIVE PROCESSIG Joachim Hagenauer Institute of Communications Engineering (LT), Munich University of Technology (TUM) Arcisstraße 2, D-829
More informationAdaptive Cut Generation for Improved Linear Programming Decoding of Binary Linear Codes
Adaptive Cut Generation for Improved Linear Programming Decoding of Binary Linear Codes Xiaojie Zhang and Paul H. Siegel University of California, San Diego, La Jolla, CA 9093, U Email:{ericzhang, psiegel}@ucsd.edu
More informationAn Introduction to Low-Density Parity-Check Codes
An Introduction to Low-Density Parity-Check Codes Paul H. Siegel Electrical and Computer Engineering University of California, San Diego 5/ 3/ 7 Copyright 27 by Paul H. Siegel Outline Shannon s Channel
More informationJoint Iterative Decoding of LDPC Codes and Channels with Memory
Joint Iterative Decoding of LDPC Codes and Channels with Memory Henry D. Pfister and Paul H. Siegel University of California, San Diego 3 rd Int l Symposium on Turbo Codes September 1, 2003 Outline Channels
More informationTrellis-based Detection Techniques
Chapter 2 Trellis-based Detection Techniques 2.1 Introduction In this chapter, we provide the reader with a brief introduction to the main detection techniques which will be relevant for the low-density
More informationResearch on Unequal Error Protection with Punctured Turbo Codes in JPEG Image Transmission System
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 4, No. 1, June 007, 95-108 Research on Unequal Error Protection with Punctured Turbo Codes in JPEG Image Transmission System A. Moulay Lakhdar 1, R. Méliani,
More informationIntroduction to Convolutional Codes, Part 1
Introduction to Convolutional Codes, Part 1 Frans M.J. Willems, Eindhoven University of Technology September 29, 2009 Elias, Father of Coding Theory Textbook Encoder Encoder Properties Systematic Codes
More informationBandwidth Efficient and Rate-Matched Low-Density Parity-Check Coded Modulation
Bandwidth Efficient and Rate-Matched Low-Density Parity-Check Coded Modulation Georg Böcherer, Patrick Schulte, Fabian Steiner Chair for Communications Engineering patrick.schulte@tum.de April 29, 2015
More informationCHAPTER 3 LOW DENSITY PARITY CHECK CODES
62 CHAPTER 3 LOW DENSITY PARITY CHECK CODES 3. INTRODUCTION LDPC codes were first presented by Gallager in 962 [] and in 996, MacKay and Neal re-discovered LDPC codes.they proved that these codes approach
More informationTurbo Codes for xdsl modems
Turbo Codes for xdsl modems Juan Alberto Torres, Ph. D. VOCAL Technologies, Ltd. (http://www.vocal.com) John James Audubon Parkway Buffalo, NY 14228, USA Phone: +1 716 688 4675 Fax: +1 716 639 0713 Email:
More information