R. A. Carrasco and M. Johnston, Non-Binary Error Control Coding Cork 2009
|
|
- Gervase Phillips
- 5 years ago
- Views:
Transcription
1 Design of Non-Binary Error-Correction Codes and their Applications R. A. Carrasco and. Johnston, Non-Binary Error Control Coding for Wireless Communication and Data Storage, Wiley, SBN Prof. R. A. Carrasco Cork 9
2 Outlines Non-binary DPC codes Construction methods Complexity reducing decoding Performance evaluation Ring-TC codes Encoder structure Advantage discussion Application in cooperative systems Algebraic-Geometric codes Sponsored by with EP/E8/ Sponsored by with EP/E8/ Code construction Decoding systems and complexity reduction Application to storage devices Sponsored by with EP/D88
3 Non-binary DPC code construction methods H = v v v v v v v7 v8 z z z z The marked path v z v z v is a cycle of length four in the Tanner graph. Short cycles should be avoided since they can prevent optimal decoding. The minimum length cycle in a Tanner graph is known as the girth of the code Key issue: Non-binary DPC code construction methods should ensure the codes are free of short cycles (cycles of length four) and maximise the girth.
4 Non-binary DPC code construction methods Random construction: A binary parity check matrix is constructed at random, having constant column weight and constant row weight. The short cycles are then eliminated using exhaustive computer search. The binary elements are then replaced by carefully selective non- binary element of GF(q). Regular construction: Example: H = Each row has row weight w r and each column has column weight w c. No two rows or two columns have non-zero elements in the same position. This ensures that the code is free of cycles of length four (short cycles). Quasi-Cyclic (QC)-DPC codes QC-DPC codes constructed from Reed-Solomon codes
5 Non binary QC DPC Codes Non-binary QC-DPC Codes A circulant matrix of size q x q is defined as the identity matrix where each row is multiplied by an increasing power of and where each row is multiplied by an increasing power of and GF(q). = Circulant matrices are placed within the overall parity check matrix to form regular QC- DPC codes. DPC codes. et s and t be two non zero elements with multiplicative orders O(s)=k and O(t)=j. The order of an element s in a finite field is the smallest integer v > such that s v =. We could construct a k x j based matrix B as: j =... k k t s t s s t t s s s B K K... j k j j j t s t s s t t K K K K K K
6 N bi QC DPC d The QC-DPC code is constructed by replacing each element in B with li ll hift d ( ) i l t t i Non-binary QC-DPC codes cyclically shifted (q q) circulant matrix. B = B = Specify the number of cyclic shifts to The overall dimension of the parity check matrix H of size (jq) (kq) is k s s s K p y (jq) ( q) constructed as: =..... k t s t s t s t q k q j H K K K K K K... j k j j j t s t s t s t K
7 Non-binary QC-DPC codes Non-binary QC-DPC codes We can produce the top left- Given q = 7, k = and j =, = H p p hand corner of the overall nonbinary parity check matrix H as shown below H =
8 Non-Binary QC-PDC codes constructed from Reed-Solomon codes in et al demonstrated how non-binary DPC codes can be constructed from a (n,, n-) Reed-Solomon code defined over GF(q) with two information symbols. k is the message length and d is the minimum Hamming distance. Given two codewords c = [,,,..., ] and c = [,,,..., q- ], since Reed-Solomon codes are linear codes, then codeword c = c + c = [, +, +,..., + q- ] Codeword of row weight n- We can form the rows of a base matrix B by taking c and cyclically y shifting it for each row B = q q + + q Weight n Reed-Solomon codeword
9 Non-Binary QC-PDC codes y constructed from Reed-Solomon codes Each element i in the base matrix B is then replaced with a different type of (q ) (q ) non-binary circulant matrix Z( i ) = [z( i ), z( i ),., z( q- i )] T. et z( i ) = [z, z, z,..., z q- ] is a vector defined over GF(q), with element z i = i GF(q) and all other elements are zero. z( v. i ) corresponds to v right cyclic shift of z( i ) multiplied by v. Example: Given z( ) = [,,,,,, ], then matrix Z( ) is: z( ) = ) ( Z z(. )
10 Non-Binary QC-PDC codes constructed from Reed-Solomon codes Non-binary circulant matrix Given c = [,,,,,, ] and the base matrix B B = Substitute matrices Z(), Z( ) Z( ) O Z( ), Z( ) and Z()
11 Reducing the Complexity of the non- binary DPC Decoder The Belief Propagation (BP) algorithm for the decoding of non-binary DPC codes is too complex, particularly for high order finite fields., ost of the complexity is due to the Horizontal step of the BP algorithm By recognising that this step is a convolution operation we can replace it using a simple Fast Fourier Transform (FFT).
12 Belief Propagation (BP) Algorithm Take a simple regular binary parity check matrix H with row weight of and column weight of The BP algorithm Coded bits z =c c c nitialisation H = c c c c c c z Horizontal step: r mn (x) Parity z Check ( ) Equations Vertical step: q mn(x) z ĉ z Syndrome check: S = H ĉ f S f S = c = ĉ
13 Probabilities associated with BP Decoding The Tanner graph for H c c c c c c Horizontal step r mn ( x) = c: c n = x P( z m = c) n' N m q mn' \ n ( x) where N m is the set of coded bits connected to the parity check z m Vertical step q r q x r q = β mn ( x) mn f n z z z z m' n rm ' n ( x) \ m where β mn is a normalising constant, f nx is the likelihood of the n th received bit being equal to x GF(q) and n is the set of parity checks connected to c n. q mn (x) is the probability that the n th coded bit c n = x, given the values of the parity checks connected to c n excluding the m th parity check z m r mn (x) is the probability that the m th parity check z m =, given the values of the coded bits connected to z m and with the n th coded bit c n = x n
14 The Horizontal Step viewed as a convolution operation The Horizontal Step determines the probabilities r mn (x). r mn ( x) = P( zm = c) qmn' ( x) c: c = x n' N n n m \ Consider the first row of H, z = c c c. r () is the probability that the first parity check z = given the values of the coded bits connected to it and with c =. i.e. c = c c = The possible values of c and c that satisfy this are: c =, c = and c =, c = Therefore, r () = q ().q () + q ().q () r () can then be found using r () = r () Thiscanbe rittenas written r ( x ) = q ( v ) q ( x v), which h is a discrete convolution ) v=
15 The BP algorithm for non-binary DPC codes The diagram below shows the BP algorithm for non-binary DPC codes. f i is the received symbol likelihood, h ij are the non-binary elements of H and Π shows the connections between the coded bits and the parity checks. f f f n c c q mn c n De-permuted r mn h h h m h h h m h n h n h Permuted mn q h c h c h m c h c h c h m c mn h n c n h n c n h mn c n r mn CONV CONV CONV z z z m
16 Replacing the Convolution Operation with FFTs f f f n Permute c c q mn c n De-permuted r mn De-permute FFT h h h m h h h m h n h n h mn Permuted q h c h c h m c h c h c h m c mn h n c n h n c n h mn c n F F F F F F F F F r mn nverse FFT z z z m
17 Complexity Reduction The complexity of the Horizontal Step of the BP algorithm can be shown to be O(q ), where q is the cardinality of the finite field. Since the FFT step is analogous to the Cooley-Tukey algorithm, the complexity of the Horizontal step is reduced to O(q.log (q))
18 Simulation Results for non-binary DPC codes from the Reed-Solomon Construction ethod..e+.e-.e- BER Uncoded AWGN ( trials) GF(), N= GF(), N= GF(), N= GF(), N=78 GF(), N= BER.E-.E-.E-.E- (Eb/N) SNR db Non-binary DPC codes defined in a higher order finite field achieve a better performance on AWGN channel.
19 Cooperative Communication with Non- Binary DPC codes Cooperative signal model Cooperative transmission could be described by a two-phase process n the first phase (nitial transmission) S x S x S y SD D y SD[n] = a SD x s [n] + z SD[n] y SR[ [n] = ε a SR x s s[ [n] + z SR[ [n] y SR n =,,, N R n the second phase (relaying transmission) R D n =,,, N y RD x R ε y RD [n] = ε a RD x R [n] + z RD [n] Source to destination transmission Source to relay transmission Relay to destination transmission After the two phases: destination will combine the signal from source y SD and relay y RD in the two phases
20 Cooperative Communication with Non-Binary DPC codes Cooperative protocols: Amplify-and-Forward (AF): relay amplifies the received signal of the initial transmission and forwards to destination; Decode-and-Forward d d (DF): relay decodes d the received signal. f decoding di is successful, it will re-encode it and forward it to the destination; Cooperation achieved through h Time Division i i Channel Allocation Direct Transmission S Tx R Tx Cooperative Transmission S Tx R Tx for S R Tx S Tx for R Non-binary DPC code is applied in the DF cooperative model with using complexity reduction decoding;
21 Performance of Cooperative Communications with Non- Binary QC-DPC Codes Constructed from Reed-Solomon Codes Performance of the same DPC codes for interuser channel SNR of db.e+.e- gf() DF - db interuser Channel gf() g( DF - db interuser Channel GF() DF - db interuser Channel.E- BER.E-.E-.E SNR db Non-binary DPC codes defined in a higher order finite field achieves a better performance in cooperative DF channel.
22 Ring-TC Codes Encoder structure m m c c m k g s k g g s s g k g g g k g g c k c k+ f s f essage symbols m, m,, m k, tap coefficients g i, g i,, g ik (i =,,, s), f,, f s, and output coded symbols c, c,, c k, c k+ are Z q elements {,,,, q-}; ength of message symbols k, length of coded symbols k+, number of memory elements s; c, c,, c k, c k+ are directly mapped to a Gray-coded q-psk symbol Code indications: Ring-TC (g sk,, g s, g s ) (g k,, g, g ) (g k,, g, g ) / (f s,, f ) qpsk.
23 Ring-TC codes Advantages: No need for doing set partitioning just using Gray-coded qpsk; Easy to generate linear codes over rings, they are distance invariant, decision region invariant and mostly transparent to multiples of π/q phase rotation; Using less memory units to generate a code with high number of states; Achieve better asymptotic coding gain than PSK & 8PSK TC codes; ore importantly Compared with other trellis code, it has the optimised performance over slow Rayleigh fading channel; t also has the high information throughput feature makes it the ideal coding scheme to be applied in cooperative systems. Note: For further information about Ring-TC code design criterion and space-time Ring-TC code, refer to the book Non-binary error control coding for wireless communication and data storage.
24 Ring-TC Codes for cooperative systems Signal model for cooperative Amplify-and-Forward (AF) scheme nitial transmission (st Time Slot) Relaying transmission (nd Time Slot) S x S y SD D D x S y SR R x R R y RD y SD [n] = ε a SD x s [n] + z SD [n] y SR [n] = ε a SR x s [n] + z SR [n] n =,,, N x R [n] = β y SR [n]; Amplification gain β = ( a SR ε + N, SR ) - ; y RD [n] = ε a RD x R [n][ ] + z RD [n][ ] n =,,, N After two Time Slots, received symbols are combined using aximal ikelihood detection ti as: r SD [n] = w SD y SD [n] + w RD y RD [n] * asd ε wsd = N, SD w RD ' = a RD * SR a βa β N * RD, SR ε + N, RD Combining gains
25 Ring-TC Codes for cooperative systems Spectral efficiency analysis for the AF scheme Time-division channel allocation: Direct Transmission ST Tx RT Tx Cooperative Transmission S Tx R Tx for S R Tx S Tx for R Each user sacrifices half of its transmission freedom (Time) for relaying other s signal; Define the spectral efficiency of a user as: = number of its info bits / each of its transmitted symbol (info bits/symbol, or bits/s/hz); n a communication system employing a code with rate R and modulation scheme with order ( bits/symbol), then dir = R info bits/symbol; coop = R/ info bits/symbol;
26 Ring-TC Codes for cooperative systems dir = R info bits/symbol; coop = R/ info bits/symbol; To compensate this loss, and achieve dir = coop, one might have to increase modulation scheme order or code rate R; Work done by our Cambridge colleagues: Direct: rate / conv (, 7) 8 with QPSK, dir = info bits/symbol; Coop: rate / conv (, 7) 8 with QA, coop = info bits/symbol; Only employing a high-order modulation scheme to compensate the spectral efficiency loss is on the expense of severe performance degradation; Consider both the code rate R and modulation scheme together Ring- Trellis Coded odulation (TC)!
27 Ring-TC Codes for cooperative systems Comparing Ring-TC TC(, )(, )/() 8PSK Conv (, 7) 8 QA Both codes have states, achieve spectral efficiency of coop = bits/symbol Ring-TC (, ) (, ) / () 8PSK Conv (, 7) 8 QA c c c ap pping 8PSK symbols QA symbols
28 Ring-TC Codes for cooperative systems Performance evaluation of symmetric uplink scenario S D.E+ SNR SD = SNR RD nteruser channel R.E- Uplink channels.e- BER.E-.E-.E-.E- Direct Ring-TC 8PSK (db interuser channel) Conv QA (db interuser channel) Ring-TC 8PSK (db interuser channel) Conv QA (db interuser channel) Ring-TC 8PSK (db interuser channel) Conv QA (db interuser channel) Ring-TC 8PSK (Perfect interuser channel) Conv QA (Perfect interuser channel) SNR of Uplink Channels, Es/N (db) Ring-TC code outperforms the convolutional code; Diversity gain could be achieved with at least db interuser channel
29 Algebraic-Geometric Codes Currently, Reed-Solomon codes are used in magnetic and optical storage devices. As storage densities increase so will the effects of inter-symbol interference (S) and a more powerful error-correcting code will need to replace them. Algebraic-geometric (AG) codes are a class of non-binary block codes presented by Goppa in 98 constructed from the affine points and points at infinity of an irreducible smooth projective curve. AG codes are longer than Reed-Solomon codes since there are more affine points on a curve than a line over the same finite field. Hence, they have larger minimum Hamming distances. Example, defined over GF( 8 ), the RS(,, ) code could correct burst errors of up to bits; The Hermitian(9,, ) code could correct burst errors of up to 9 bits (just over times longer!). There is also a greater availability of AG codes since there are many different classes of curves. e.g. Hermitian curve, Elliptic curve. Decoding complexity is higher h than the decoding di complexity of Reed-Solomon codes
30 Construction of a Hermitian code Hermitian codes are a class of algebraic-geometric codes constructed from the points on a Hermitian curve defined over GF(r ) given as r+ C ( x, y, z ) = x + y z + r yz r The curve has r affine points and one point at infinity. Associated with each curve is a parameter known as the genus γ, which h for Hermitian curves is r( r ) γ = The codeword length n, message length k and designed minimum distance d* of a Hermitian code are n = r d * k = n a + γ = a γ + where γ < a < n
31 Construction of a Hermitian code A generator matrix G of a Hermitian code is constructed by evaluating a set of k A generator matrix G of a Hermitian code is constructed by evaluating a set of k rational functions, where k is the dimension of the code, with increasing pole orders up to a desired value at each of the r affine points. This set of rational functions is fth f of the form a j r ri z y x f f f aq j i j i k + + = = + ) (, },,, { ) ( H G i d fi d A d d d C i t d Hence, G is defined as And codeword C is generated as: ) ( ) ( ) ( ) ( ) ( ) ( r r P f P f P f P f P f P f G C = m G = ) ( ) ( ) ( ) ( ) ( ) ( r k k k r P f P f P f f f f O G where m is the message vector m = (m, m,, m k ) Alternatively, by defining the message polynomial f as: f = m f + m f + + m k f k the codeword C = (c, c,, c n ) (n = r ) is generated as; (,,, n) ( ) g ; (c, c,, c n ) = (f(p ), f(p ),, f(p n ))
32 Decoding algorithms The Sakata algorithm with majority voting hard-decision unique decoding resulting a unique decoded results; efficient but error-correction capability is limited by the half distance bound; The Guruswami-Sudan algorithm hard-decision list decoding resulting a list of decoded results; error-correction can exceed the half-distance bound, but with high complexity; Complexity reduction can be achieving by eliminating unnecessary polynomials during interpolation; The Koetter-Vardy algorithm soft-decision list decoding soft-decision version of the Guruswami-Sudan algorithm; exceed the Guruswami-Sudan algorithm s optimal bound with less decoding complexity; Note: A detailed description of the decoding algorithms is included in the book Non-binary error control coding for wireless communication and data storage.
33 The Sakata algorithm with ajority voting Decoding process: m Algebraic Geometric Systematic Encoder c odulation Fading Amplitude Gaussian Noise Demodulator r CHANNE AGEBRAC-GEOETRC DECODER PROCESS $m essage Extraction * d Decoding boundary: τ = $c nverse Discrete Fourier Transform Error agnitudes Unknown syndrome j ajority Known syndrome Voting Sakata Algorithm Error ocation Find known syndromes
34 The Guruswami-Sudan algorithm Decoding process: given hard-decision received word R = (R, R,, R n ) nterpolation Factorisation R Q(x, y, z) h terative polynomial construction Recursive coefficient search Complexity is dominated by this process. Complexity could be reduced by eliminating unnecessary polynomials! Output candidates to be the message polynomial nterpolation: terative modification for a group of trivariate polynomials. The output polynomial Q(x, y, z) has a zero of multiplicity m over all the interpolated units (P, R ), (P, R ),, (P n, R n ). Factorisation: Recursive coefficient search process to determine the message polynomial s coefficients. Decoding boundary: * τ = n n( n d )
35 The Koetter-Vardy algorithm Based on the received word R, a reliability matrix π of size q n is generated. ts entry π i,j = Prob(ρ j was transmitted r i is received); Reliability matrix π is then transformed to a multiplicity matrix ; Decoding process: π nterpolation Q(x, y, z) Factorisation h terative polynomial construction Recursive coefficient search For interpolation, each nonzero entry m i,j of indicate an interpolated unit (P j, ρ j ). * Decoding boundary can well exceed τ = n n( n d )
36 Performance comparison of the three decoding algorithms BER.E+.E- E.E-.E- Hermitian code (, 89) over AWGN channel Uncoded Sakata hard-decision (Optimal) soft-decision (l = ) soft-decision (l = ) soft-decision (l = ) soft-decision (l = ) soft-decision (l = ) soft-decision (l = ) soft-decision (Optimal) l is the output list size of the list decoder.e-.e-.e- 7 E b / N [db] Coding gains of the KV algorithm over the GS algorithm! Coding gain of the GS algorithm over the Sakata algorithm!
37 Application of Hermitian Codes to agnetic Storage Devices nput {, } Block Encoder Σ Σ S AWGN f f f D D Σ Partial Response Channel Partial response polynomials of the form f(d) = f + f D + f D +..., where f i R can be used to model a perfectly equalised magnetic storage channel For a longitudinal magnetic channel polynomials of the form f(d) = ( D)(+D) p are commonly used, where p is an integer. When p =, f(d) = D and is called PR For a perpendicular magnetic channel polynomials of the form f(d) = ( + D) p are commonly used. When p =, f(d) = + D + D and is called PR
38 Application of Hermitian Codes to agnetic Storage Devices AP Detector Decoder Decoded Data The partial response channel takes a binary input and gives a multi-level output. The output of the map detector gives the likelihoods of the read bits A hard-decision on the soft output is made and the resultant bits are mapped to symbols in the finite field for the Hermitian code decoder f a soft-decision decoder is used, such as the Belief Propagation algorithm for DPC codes, then the bit likelihoods from the AP detector are directly used.
39 Simulation Results of Hermitian Code on PR Channel.E+.E-.E- Uncoded PR (, 8, 99) Hermitian code (, 99) binary DPC code BE ER.E-.E-.E- Hermitian code outperforms the DPC code at BER. -.E-.E SNR, db A comparison of the ( 8 99) Hermitian code in GF() with the ( 99) A comparison of the (, 8, 99) Hermitian code in GF() with the (, 99) binary DPC code, column weight row weight 8, on the PR channel with AWGN.
40 Simulation Results of Hermitian Code on PR Channel E+.E+.E-.E- Uncoded PR (,8,99) Hermitian code (,99) binary DPC code BE ER.E-.E-.E- Hermitian code outperforms the DPC code at BER = -.E-.E SNR, db A comparison of the (, 8, 99) Hermitian code in GF() with the (, 99) binary DPC code, column weight row weight 8, on the PR channel with AWGN.
41 Conclusions Non-binary DPC Codes Construction methods of non-binary DPC codes QC non-binary DPC codes and QC non-binary DPC codes constructed from Reed-Solomon codes; Efficient i decoding di for non-binary DPC codes replacing the convolutional l process of Horizontal step by the FFT; Ring-TC Codes Construction methods and its application to cooperative systems; t not only achieves high spectral efficiency, but also optimised performance in cooperative systems; Algebraic-Geometric Codes Construction methods for algebraic-geometric codes; Decoding algorithms for AG codes with complexity reduction method; ts application to magnetic storage channel it could outperform DPC codes;
Lecture 12. Block Diagram
Lecture 12 Goals Be able to encode using a linear block code Be able to decode a linear block code received over a binary symmetric channel or an additive white Gaussian channel XII-1 Block Diagram Data
More informationChapter 7 Reed Solomon Codes and Binary Transmission
Chapter 7 Reed Solomon Codes and Binary Transmission 7.1 Introduction Reed Solomon codes named after Reed and Solomon [9] following their publication in 1960 have been used together with hard decision
More informationDr. Cathy Liu Dr. Michael Steinberger. A Brief Tour of FEC for Serial Link Systems
Prof. Shu Lin Dr. Cathy Liu Dr. Michael Steinberger U.C.Davis Avago SiSoft A Brief Tour of FEC for Serial Link Systems Outline Introduction Finite Fields and Vector Spaces Linear Block Codes Cyclic Codes
More informationConstructions of Nonbinary Quasi-Cyclic LDPC Codes: A Finite Field Approach
Constructions of Nonbinary Quasi-Cyclic LDPC Codes: A Finite Field Approach Shu Lin, Shumei Song, Lan Lan, Lingqi Zeng and Ying Y Tai Department of Electrical & Computer Engineering University of California,
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 informationAn 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 informationStructured Low-Density Parity-Check Codes: Algebraic Constructions
Structured Low-Density Parity-Check Codes: Algebraic Constructions Shu Lin Department of Electrical and Computer Engineering University of California, Davis Davis, California 95616 Email:shulin@ece.ucdavis.edu
More informationOptimum Soft Decision Decoding of Linear Block Codes
Optimum Soft Decision Decoding of Linear Block Codes {m i } Channel encoder C=(C n-1,,c 0 ) BPSK S(t) (n,k,d) linear modulator block code Optimal receiver AWGN Assume that [n,k,d] linear block code C is
More informationError Correction Methods
Technologies and Services on igital Broadcasting (7) Error Correction Methods "Technologies and Services of igital Broadcasting" (in Japanese, ISBN4-339-06-) is published by CORONA publishing co., Ltd.
More informationA Comparison of Cooperative Transmission Schemes for the Multiple Access Relay Channel
A Comparison of Cooperative Transmission Schemes for the ultiple Access elay Channel André Angierski andre.angierski@uni-rostock.de 0/03/7 UNIVESITY OF OSTOCK FACULTY OF COPUTE SCIENCE AND ELECTICAL ENGINEEING
More informationPhysical Layer and Coding
Physical Layer and Coding Muriel Médard Professor EECS Overview A variety of physical media: copper, free space, optical fiber Unified way of addressing signals at the input and the output of these media:
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 informationError-Correcting Codes
Error-Correcting Codes HMC Algebraic Geometry Final Project Dmitri Skjorshammer December 14, 2010 1 Introduction Transmission of information takes place over noisy signals. This is the case in satellite
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 informationProgressive Algebraic Soft-Decision Decoding of Reed-Solomon Codes
Progressive Algebraic Soft-Decision Decoding of Reed-Solomon Codes Li Chen ( 陈立 ), PhD, MIEEE Associate Professor, School of Information Science and Technology Sun Yat-sen University, China Joint work
More informationSIPCom8-1: Information Theory and Coding Linear Binary Codes Ingmar Land
SIPCom8-1: Information Theory and Coding Linear Binary Codes Ingmar Land Ingmar Land, SIPCom8-1: Information Theory and Coding (2005 Spring) p.1 Overview Basic Concepts of Channel Coding Block Codes I:
More informationDistance Properties of Short LDPC Codes and Their Impact on the BP, ML and Near-ML Decoding Performance
Distance Properties of Short LDPC Codes and Their Impact on the BP, ML and Near-ML Decoding Performance Irina E. Bocharova 1,2, Boris D. Kudryashov 1, Vitaly Skachek 2, Yauhen Yakimenka 2 1 St. Petersburg
More informationCoding theory: Applications
INF 244 a) Textbook: Lin and Costello b) Lectures (Tu+Th 12.15-14) covering roughly Chapters 1,9-12, and 14-18 c) Weekly exercises: For your convenience d) Mandatory problem: Programming project (counts
More informationA Simplified Min-Sum Decoding Algorithm. for Non-Binary LDPC Codes
IEEE TRANSACTIONS ON COMMUNICATIONS 1 A Simplified Min-Sum Decoding Algorithm for Non-Binary LDPC Codes Chung-Li (Jason) Wang, Xiaoheng Chen, Zongwang Li, and Shaohua Yang arxiv:1207.5555v1 [cs.it] 23
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 informationConstruction and Performance Evaluation of QC-LDPC Codes over Finite Fields
MEE10:83 Construction and Performance Evaluation of QC-LDPC Codes over Finite Fields Ihsan Ullah Sohail Noor This thesis is presented as part of the Degree of Master of Sciences in Electrical Engineering
More informationOn Irreducible Polynomial Remainder Codes
2011 IEEE International Symposium on Information Theory Proceedings On Irreducible Polynomial Remainder Codes Jiun-Hung Yu and Hans-Andrea Loeliger Department of Information Technology and Electrical Engineering
More information: Error Correcting Codes. October 2017 Lecture 1
03683072: Error Correcting Codes. October 2017 Lecture 1 First Definitions and Basic Codes Amnon Ta-Shma and Dean Doron 1 Error Correcting Codes Basics Definition 1. An (n, K, d) q code is a subset of
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 informationProgressive algebraic Chase decoding algorithms for Reed Solomon codes
IET Communications Research Article Progressive algebraic Chase decoding algorithms for Reed Solomon codes ISSN 1751-8628 Received on 7th September 2015 Revised on 13th December 2015 Accepted on 27th February
More informationReed-Solomon codes. Chapter Linear codes over finite fields
Chapter 8 Reed-Solomon codes In the previous chapter we discussed the properties of finite fields, and showed that there exists an essentially unique finite field F q with q = p m elements for any prime
More informationECE8771 Information Theory & Coding for Digital Communications Villanova University ECE Department Prof. Kevin M. Buckley Lecture Set 2 Block Codes
Kevin Buckley - 2010 109 ECE8771 Information Theory & Coding for Digital Communications Villanova University ECE Department Prof. Kevin M. Buckley Lecture Set 2 Block Codes m GF(2 ) adder m GF(2 ) multiplier
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 informationSOFT-DECISION DECODING OF REED-SOLOMON CODES USING PATTERN INFORMATION OVER PARTIAL RESPONSE CHANNELS. Soowoong Lee
SOFT-DECISION DECODING OF REED-SOLOMON CODES USING PATTERN INFORMATION OVER PARTIAL RESPONSE CHANNELS by Soowoong Lee Submitted to the Graduate Faculty of Department of Electrical and Computer Engineering
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 informationOn the Construction and Decoding of Cyclic LDPC Codes
On the Construction and Decoding of Cyclic LDPC Codes Chao Chen Joint work with Prof. Baoming Bai from Xidian University April 30, 2014 Outline 1. Introduction 2. Construction based on Idempotents and
More informationDesign of nonbinary quasi-cyclic low-density parity-check codes by maximising the minimum distance
TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES Trans. Emerging Tel. Tech. (01) Published online in Wiley Online Library (wileyonlinelibrary.com). DOI 10.100/ett.6 SHORT RESEARCH LETTER Design
More informationThese outputs can be written in a more convenient form: with y(i) = Hc m (i) n(i) y(i) = (y(i); ; y K (i)) T ; c m (i) = (c m (i); ; c m K(i)) T and n
Binary Codes for synchronous DS-CDMA Stefan Bruck, Ulrich Sorger Institute for Network- and Signal Theory Darmstadt University of Technology Merckstr. 25, 6428 Darmstadt, Germany Tel.: 49 65 629, Fax:
More informationDesign of Non-Binary Quasi-Cyclic LDPC Codes by Absorbing Set Removal
Design of Non-Binary Quasi-Cyclic LDPC Codes by Absorbing Set Removal Behzad Amiri Electrical Eng. Department University of California, Los Angeles Los Angeles, USA Email: amiri@ucla.edu Jorge Arturo Flores
More informationChapter 6 Reed-Solomon Codes. 6.1 Finite Field Algebra 6.2 Reed-Solomon Codes 6.3 Syndrome Based Decoding 6.4 Curve-Fitting Based Decoding
Chapter 6 Reed-Solomon Codes 6. Finite Field Algebra 6. Reed-Solomon Codes 6.3 Syndrome Based Decoding 6.4 Curve-Fitting Based Decoding 6. Finite Field Algebra Nonbinary codes: message and codeword symbols
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 informationAlgebraic Soft-Decision Decoding of Reed-Solomon Codes Using Bit-level Soft Information
1 Algebraic Soft-Decision Decoding of Reed-Solomon Codes Using Bit-level Soft Information arxiv:cs/0611090v [cs.it] 4 Aug 008 Jing Jiang and Krishna R. Narayanan Department of Electrical and Computer Engineering,
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 informationAlgebraic Soft-Decision Decoding of Reed Solomon Codes
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO. 11, NOVEMBER 2003 2809 Algebraic Soft-Decision Decoding of Reed Solomon Codes Ralf Koetter, Member, IEEE, Alexer Vardy, Fellow, IEEE Abstract A polynomial-time
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 informationLow-Density Arrays of Circulant Matrices: Rank and Row-Redundancy Analysis, and Quasi-Cyclic LDPC Codes
Low-Density Arrays of Circulant Matrices: 1 Rank and Row-Redundancy Analysis, and Quasi-Cyclic LDPC Codes Qin Huang 1 and Keke Liu 2 and Zulin Wang 1 arxiv:12020702v1 [csit] 3 Feb 2012 1 School of Electronic
More informationChannel Coding I. Exercises SS 2017
Channel Coding I Exercises SS 2017 Lecturer: Dirk Wübben Tutor: Shayan Hassanpour NW1, Room N 2420, Tel.: 0421/218-62387 E-mail: {wuebben, hassanpour}@ant.uni-bremen.de Universität Bremen, FB1 Institut
More informationThe E8 Lattice and Error Correction in Multi-Level Flash Memory
The E8 Lattice and Error Correction in Multi-Level Flash Memory Brian M Kurkoski University of Electro-Communications Tokyo, Japan kurkoski@iceuecacjp Abstract A construction using the E8 lattice and Reed-Solomon
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 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 informationCyclic Redundancy Check Codes
Cyclic Redundancy Check Codes Lectures No. 17 and 18 Dr. Aoife Moloney School of Electronics and Communications Dublin Institute of Technology Overview These lectures will look at the following: Cyclic
More informationComparison of Full-Duplex and Half-Duplex Modes with a Fixed Amplify-and-Forward Relay
Comparison of Full-Duplex and Half-Duplex Modes with a Fixed Amplify-and-Forward Relay Taneli Riihonen, Stefan Werner, and Risto Wichman Helsinki University of Technology, Finland IEEE WCNC, Budapest,
More informationCoding Techniques for Data Storage Systems
Coding Techniques for Data Storage Systems Thomas Mittelholzer IBM Zurich Research Laboratory /8 Göttingen Agenda. Channel Coding and Practical Coding Constraints. Linear Codes 3. Weight Enumerators and
More informationERROR CORRECTION BEYOND THE CONVENTIONAL ERROR BOUND FOR REED SOLOMON CODES
Journal of ELECTRICAL ENGINEERING, VOL. 54, NO. -2, 2003, 305 30 ERROR CORRECTION BEYOND THE CONVENTIONAL ERROR BOUND FOR REED SOLOMON CODES Sergey Egorov Garik Markarian A modification of Blahut procedure
More informationDiversity Performance of a Practical Non-Coherent Detect-and-Forward Receiver
Diversity Performance of a Practical Non-Coherent Detect-and-Forward Receiver Michael R. Souryal and Huiqing You National Institute of Standards and Technology Advanced Network Technologies Division Gaithersburg,
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 informationThe BCH Bound. Background. Parity Check Matrix for BCH Code. Minimum Distance of Cyclic Codes
S-723410 BCH and Reed-Solomon Codes 1 S-723410 BCH and Reed-Solomon Codes 3 Background The algebraic structure of linear codes and, in particular, cyclic linear codes, enables efficient encoding and decoding
More informationInterleave Division Multiple Access. Li Ping, Department of Electronic Engineering City University of Hong Kong
Interleave Division Multiple Access Li Ping, Department of Electronic Engineering City University of Hong Kong 1 Outline! Introduction! IDMA! Chip-by-chip multiuser detection! Analysis and optimization!
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 informationExpectation propagation for signal detection in flat-fading channels
Expectation propagation for signal detection in flat-fading channels Yuan Qi MIT Media Lab Cambridge, MA, 02139 USA yuanqi@media.mit.edu Thomas Minka CMU Statistics Department Pittsburgh, PA 15213 USA
More informationBASICS OF DETECTION AND ESTIMATION THEORY
BASICS OF DETECTION AND ESTIMATION THEORY 83050E/158 In this chapter we discuss how the transmitted symbols are detected optimally from a noisy received signal (observation). Based on these results, optimal
More informationOn the minimum distance of LDPC codes based on repetition codes and permutation matrices 1
Fifteenth International Workshop on Algebraic and Combinatorial Coding Theory June 18-24, 216, Albena, Bulgaria pp. 168 173 On the minimum distance of LDPC codes based on repetition codes and permutation
More informationBelief propagation decoding of quantum channels by passing quantum messages
Belief propagation decoding of quantum channels by passing quantum messages arxiv:67.4833 QIP 27 Joseph M. Renes lempelziv@flickr To do research in quantum information theory, pick a favorite text on classical
More informationAdaptive Bit-Interleaved Coded OFDM over Time-Varying Channels
Adaptive Bit-Interleaved Coded OFDM over Time-Varying Channels Jin Soo Choi, Chang Kyung Sung, Sung Hyun Moon, and Inkyu Lee School of Electrical Engineering Korea University Seoul, Korea Email:jinsoo@wireless.korea.ac.kr,
More informationError Correcting Codes Questions Pool
Error Correcting Codes Questions Pool Amnon Ta-Shma and Dean Doron January 3, 018 General guidelines The questions fall into several categories: (Know). (Mandatory). (Bonus). Make sure you know how to
More informationExtended MinSum Algorithm for Decoding LDPC Codes over GF (q)
Extended MinSum Algorithm for Decoding LDPC Codes over GF (q) David Declercq ETIS ENSEA/UCP/CNRS UMR-8051, 95014 Cergy-Pontoise, (France), declercq@ensea.fr Marc Fossorier Dept. Electrical Engineering,
More informationSolutions of Exam Coding Theory (2MMC30), 23 June (1.a) Consider the 4 4 matrices as words in F 16
Solutions of Exam Coding Theory (2MMC30), 23 June 2016 (1.a) Consider the 4 4 matrices as words in F 16 2, the binary vector space of dimension 16. C is the code of all binary 4 4 matrices such that the
More informationCyclic Codes. Saravanan Vijayakumaran August 26, Department of Electrical Engineering Indian Institute of Technology Bombay
1 / 25 Cyclic Codes Saravanan Vijayakumaran sarva@ee.iitb.ac.in Department of Electrical Engineering Indian Institute of Technology Bombay August 26, 2014 2 / 25 Cyclic Codes Definition A cyclic shift
More informationUtilizing Correct Prior Probability Calculation to Improve Performance of Low-Density Parity- Check Codes in the Presence of Burst Noise
Utah State University DigitalCommons@USU All Graduate Theses and Dissertations Graduate Studies 5-2012 Utilizing Correct Prior Probability Calculation to Improve Performance of Low-Density Parity- Check
More informationEE 229B ERROR CONTROL CODING Spring 2005
EE 229B ERROR CONTROL CODING Spring 2005 Solutions for Homework 1 1. Is there room? Prove or disprove : There is a (12,7) binary linear code with d min = 5. If there were a (12,7) binary linear code with
More informationMax-Min Relay Selection for Legacy Amplify-and-Forward Systems with Interference
1 Max-Min Relay Selection for Legacy Amplify-and-Forward Systems with Interference Ioannis Kriidis, Member, IEEE, John S. Thompson, Member, IEEE, Steve McLaughlin, Senior Member, IEEE, and Norbert Goertz,
More informationCommunications II Lecture 9: Error Correction Coding. Professor Kin K. Leung EEE and Computing Departments Imperial College London Copyright reserved
Communications II Lecture 9: Error Correction Coding Professor Kin K. Leung EEE and Computing Departments Imperial College London Copyright reserved Outline Introduction Linear block codes Decoding Hamming
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 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 informationThe E8 Lattice and Error Correction in Multi-Level Flash Memory
The E8 Lattice and Error Correction in Multi-Level Flash Memory Brian M. Kurkoski kurkoski@ice.uec.ac.jp University of Electro-Communications Tokyo, Japan ICC 2011 IEEE International Conference on Communications
More informationNew Puncturing Pattern for Bad Interleavers in Turbo-Codes
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 6, No. 2, November 2009, 351-358 UDK: 621.391.7:004.052.4 New Puncturing Pattern for Bad Interleavers in Turbo-Codes Abdelmounaim Moulay Lakhdar 1, Malika
More informationError Correction and Trellis Coding
Advanced Signal Processing Winter Term 2001/2002 Digital Subscriber Lines (xdsl): Broadband Communication over Twisted Wire Pairs Error Correction and Trellis Coding Thomas Brandtner brandt@sbox.tugraz.at
More informationLecture 4: Linear Codes. Copyright G. Caire 88
Lecture 4: Linear Codes Copyright G. Caire 88 Linear codes over F q We let X = F q for some prime power q. Most important case: q =2(binary codes). Without loss of generality, we may represent the information
More informationPerformance of Multi Binary Turbo-Codes on Nakagami Flat Fading Channels
Buletinul Ştiinţific al Universităţii "Politehnica" din Timişoara Seria ELECTRONICĂ şi TELECOMUNICAŢII TRANSACTIONS on ELECTRONICS and COMMUNICATIONS Tom 5(65), Fascicola -2, 26 Performance of Multi Binary
More informationAdvanced Hardware Architecture for Soft Decoding Reed-Solomon Codes
Advanced Hardware Architecture for Soft Decoding Reed-Solomon Codes Stefan Scholl, Norbert Wehn Microelectronic Systems Design Research Group TU Kaiserslautern, Germany Overview Soft decoding decoding
More informationAn Introduction to (Network) Coding Theory
An to (Network) Anna-Lena Horlemann-Trautmann University of St. Gallen, Switzerland April 24th, 2018 Outline 1 Reed-Solomon Codes 2 Network Gabidulin Codes 3 Summary and Outlook A little bit of history
More informationCS6304 / Analog and Digital Communication UNIT IV - SOURCE AND ERROR CONTROL CODING PART A 1. What is the use of error control coding? The main use of error control coding is to reduce the overall probability
More informationVHDL Implementation of Reed Solomon Improved Encoding Algorithm
VHDL Implementation of Reed Solomon Improved Encoding Algorithm P.Ravi Tej 1, Smt.K.Jhansi Rani 2 1 Project Associate, Department of ECE, UCEK, JNTUK, Kakinada A.P. 2 Assistant Professor, Department of
More informationStaircase Codes. Error-correction for High-Speed Fiber-Optic Channels
Staircase Codes Error-correction for High-Speed Fiber-Optic Channels Frank R. Kschischang Dept. of Electrical & Computer Engineering University of Toronto Talk at Delft University of Technology, Delft,
More informationOptical Storage Technology. Error Correction
Optical Storage Technology Error Correction Introduction With analog audio, there is no opportunity for error correction. With digital audio, the nature of binary data lends itself to recovery in the event
More informationExpectation propagation for symbol detection in large-scale MIMO communications
Expectation propagation for symbol detection in large-scale MIMO communications Pablo M. Olmos olmos@tsc.uc3m.es Joint work with Javier Céspedes (UC3M) Matilde Sánchez-Fernández (UC3M) and Fernando Pérez-Cruz
More information16.36 Communication Systems Engineering
MIT OpenCourseWare http://ocw.mit.edu 16.36 Communication Systems Engineering Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 16.36: Communication
More informationChapter 7. Error Control Coding. 7.1 Historical background. Mikael Olofsson 2005
Chapter 7 Error Control Coding Mikael Olofsson 2005 We have seen in Chapters 4 through 6 how digital modulation can be used to control error probabilities. This gives us a digital channel that in each
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 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 informationHalf-Duplex Gaussian Relay Networks with Interference Processing Relays
Half-Duplex Gaussian Relay Networks with Interference Processing Relays Bama Muthuramalingam Srikrishna Bhashyam Andrew Thangaraj Department of Electrical Engineering Indian Institute of Technology Madras
More informationMATH 433 Applied Algebra Lecture 21: Linear codes (continued). Classification of groups.
MATH 433 Applied Algebra Lecture 21: Linear codes (continued). Classification of groups. Binary codes Let us assume that a message to be transmitted is in binary form. That is, it is a word in the alphabet
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 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 informationTHIS paper is aimed at designing efficient decoding algorithms
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 45, NO. 7, NOVEMBER 1999 2333 Sort-and-Match Algorithm for Soft-Decision Decoding Ilya Dumer, Member, IEEE Abstract Let a q-ary linear (n; k)-code C be used
More informationIEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 64, NO. 10, OCTOBER
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 64, NO. 10, OCTOBER 2016 4029 Optimized Design of Finite-Length Separable Circulant-Based Spatially-Coupled Codes: An Absorbing Set-Based Analysis Behzad Amiri,
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 informationREED-SOLOMON CODE SYMBOL AVOIDANCE
Vol105(1) March 2014 SOUTH AFRICAN INSTITUTE OF ELECTRICAL ENGINEERS 13 REED-SOLOMON CODE SYMBOL AVOIDANCE T Shongwe and A J Han Vinck Department of Electrical and Electronic Engineering Science, University
More informationLow-Complexity Fixed-to-Fixed Joint Source-Channel Coding
Low-Complexity Fixed-to-Fixed Joint Source-Channel Coding Irina E. Bocharova 1, Albert Guillén i Fàbregas 234, Boris D. Kudryashov 1, Alfonso Martinez 2, Adrià Tauste Campo 2, and Gonzalo Vazquez-Vilar
More informationThe New Multi-Edge Metric-Constrained PEG/QC-PEG Algorithms for Designing the Binary LDPC Codes With Better Cycle-Structures
HE et al.: THE MM-PEGA/MM-QC-PEGA DESIGN THE LDPC CODES WITH BETTER CYCLE-STRUCTURES 1 arxiv:1605.05123v1 [cs.it] 17 May 2016 The New Multi-Edge Metric-Constrained PEG/QC-PEG Algorithms for Designing the
More informationDigital Band-pass Modulation PROF. MICHAEL TSAI 2011/11/10
Digital Band-pass Modulation PROF. MICHAEL TSAI 211/11/1 Band-pass Signal Representation a t g t General form: 2πf c t + φ t g t = a t cos 2πf c t + φ t Envelope Phase Envelope is always non-negative,
More informationCOMBINING DECODED-AND-FORWARDED SIGNALS IN GAUSSIAN COOPERATIVE CHANNELS
COMBINING DECODED-AND-FORWARDED SIGNALS IN GAUSSIAN COOPERATIVE CHANNELS Brice Djeumou, Samson Lasaulce, Andrew Klein To cite this version: Brice Djeumou, Samson Lasaulce, Andrew Klein. COMBINING DECODED-AND-FORWARDED
More informationCoherentDetectionof OFDM
Telematics Lab IITK p. 1/50 CoherentDetectionof OFDM Indo-UK Advanced Technology Centre Supported by DST-EPSRC K Vasudevan Associate Professor vasu@iitk.ac.in Telematics Lab Department of EE Indian Institute
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 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 information