Coding Techniques for Data Storage Systems
|
|
- Richard Miles
- 6 years ago
- Views:
Transcription
1 Coding Techniques for Data Storage Systems Thomas Mittelholzer IBM Zurich Research Laboratory /8 Göttingen
2 Agenda. Channel Coding and Practical Coding Constraints. Linear Codes 3. Weight Enumerators and Error Rates 4. Soft Decoding 5. Codes on Graphs 6. Stopping Sets 7. Error Rate Analysis of Array-Based LDPC Codes 8. Summary /8 Göttingen
3 . Channel Capacity and Coding Discrete memoryless channel (DMC) Example: BSC(ε) = binary symmetric channel with crossover probability ε input X DMC Y output - ε ε P Y X X Y ε Shannon 948: Channel capacity can be approached by coding - ε Capacity: C = max I( X; Y) ( Recall: I(X;Y) = - P(y)logP(y) - P(x,y)logP(y x) ) P X Channel Coding Theorem (Gallager): For every rate R < C, there is a code of length n and rate R such that under maximum-likelihood (ML) decoding the worst case block error probability is arbitrarily small, i.e., P{ X^ X} worst case < 4 exp[ n E r (R) ] 3/8 where E r (R)> is the random coding exponent (which depends on the channel and R). Practical Problems:. Finding a good code is difficult. ML-decoding is complex. E.g., exhaustive search over code to find Göttingen x^ = arg max P( y x) x code
4 . Practical Coding Constraints of Data Storage Devices Practical constraints of DRAM, hard disk drives and tape drives DRAM (DDR3) Hard Disk Drives Tape Drives Reliability (maximum error rates) BER ~ - BER ~ -5 BER ~ -7 Throughput (burst operation) ~ 5 Gbit/s ~ Gbit/s ~ Gbit/s Delay ~ 5 ns (~ 3 ms with seek time) - Codeword Length (in bits) ~ 7 ~ 45 ~ 6, For DRAM, the codeword length and/or decoding time cannot be much extended For hard disk drives and tape drives, the codeword lengths and/or decoding time could be extended at the price of buffering more data The low bit error rates (BER) cannot be verified by simulations Need coding schemes with efficient decoders whose error rates can be assessed analytically 4/8 Göttingen
5 . Linear Codes Def.: A linear (n,k) code over a finite field GF(q) is a k-dimensional linear subspace C GF(q) n Examples:. Binary (3,) repetition code C = {, } in GF() 3. Ternary (3, ) repetition code C = {,, } in GF(3) 3 Def.: Hamming distance between two vectors x = x x x n and y = y y y n in GF(q) n : d( x, y) = # { i : x i y i } (= number of components in which x and y differ) Hamming weight of a vector x: w(x) = d(x,) Proposition: The pair (GF(q) n, d(.,.) ) is a metric space. Def.: Minimum distance of a linear code C: d min = min {d( x, y) : x, y C, x y} Proposition: A linear code C with minimum distance d min can correct up to t = (d min -)/ errors. Proof: Any error pattern e = e e e n of weight w(e) t distorts a codeword x into a received word y = x + e, which lies in the Hamming sphere S(x,t) of radius t around the codeword x. Since x C S(x,t) =, there is a unique closest codeword x to each received word y. 5/8 Göttingen
6 Göttingen 6 /8 Description of a linear code C by parity check matrices H and generator matrices G: ker H = C = im G Example: Binary (n=7, k=4, d min = 3) Hamming code C = { x = [x x x 7 ] : x H T = } = ker H, where. Linear Codes: Hamming Codes = P = H Equivalent systematic parity check matrix H, i.e., ker H = C, and systematic generator matrix G = H ' = G = - P T => G H T = [ I P T ] [ P I ] T = P T P T = Encoding a 4-bit message u = [u u u 3 u 4 ] with generator matrix G: x = u G If G is systematic, the encoder inverse map x uis a projection
7 . Linear Codes: Hamming Codes (cont.ed) The binary (7,4) Hamming code has d min = 3: there is a weight-3 codeword, viz., x = no two columns of H are linearly dependent, i.e., there is no weight- codeword (and no weight- codeword) H = => The (7,4) Hamming code can correct t = error. j-th column Syndrome Decoding For an error pattern e = [e e e 7 ] of weight w(e) =, the received word y = x + e satisfies s = y H T = (x + e) H T = eh T = [.. ] H T = transpose of j-th column of H syndrome j-th nonzero component of e => Error correction at j-th position: x^ = y [.. ] u Encoder x = ug x BSC y Syndrome Former s = yh T s x^ Encoder Decoder Inverse u^ 7/8 Göttingen
8 . Linear Codes: Hamming Codes (cont.ed) Proposition: For every m >, there is a binary Hamming code of length n = m, dimension k = n m and d min = 3, characterized by the mxn parity check matrix (columns = binary representation of all numbers m ) H M = M M M L L M M m rows Proposition: Hamming codes are perfect, i.e., the decoding spheres fill the entire space x C S(x,t=) = GF() n To show: x C S(x,t=) = n k V t= = n-m ( + n) = n where n n V t = t Remark: There is a (n=3,k=,d min =7) perfect Golay code and there are no other nontrivial binary codes. Sphere packing problems Applications: = A shortened (n=7,k=64,d min =4) Hamming code with an overall parity bit is used in DRAM standards. For a BSC with ε -, one achieves a BER of about /8 Göttingen
9 . Linear Codes: Reed-Solomon Codes Let α GF(q) be a primitive element, i.e., <α> = GF(q)\{}. Let d > design distance Def.: An (n = q, k = n d + ) Reed-Solomon (RS) code is determined by the parity-check matrix H = M α α α 3 α d- 3 ( α ) ( α α ( α ) d- ) ( α ) 3 ( α ) ( α 3 α d- 3 3 ) 3 L L L L ( α α d- n- ( α ) 3 ( α ) M n n ) n d rows Every (d-)x(d-)-submatrix is a Vandermonde matrix based on mutually different terms α i, α i,, α i d- and, hence, has full rank d-. Thus, no d columns of H are linearly dependent d min d Theorem: The minimum distance of the (n, k) RS code is d min = d = n k + Singleton Bound on an (n, k, d min ) linear code: d min n k + Let G be systematic. Then [ ] G = [ x k+ x k+ x n ] has weight at most n k + A linear code meeting the Singleton Bound is called maximum-distance separable 9/8 Göttingen
10 3. Weight Enumerators Let C be a linear (n,k,d min ) code over GF(q) and let A i be the number of codewords of weight i. Def.: A( z) = n i= i A i z Example: Weight enumerator of the (n=7, k=4) binary Hamming code: A =, A = A =, A 3 = 7, A 4 = 7, A 5 = A 6 =, A 7 = A(z) = + 7 z 3 + 7z 4 + z 7 weight enumerator of the code C Theorem: The weight enumerator of the binary Hamming code of length n (= m ) is given by n n ( n ) / ( n+ )/ A( z) = ( + z) + ( + z) ( z) n + n + MacWilliams identities, automorphism group of a code Lattice of a linear (n,k) code C = ρ - (C), where ρ : Z n (Z/Z) n E.g., Gosset lattice E 8 corresponds to the extended Hamming code of length 8 (7,4) Hamming code: weight weight 3 weight 4 weight 7 /8 Göttingen
11 3. Weight Enumerators and Error Rates When using a linear (n,k) code C on the BSC(ε), what is the probability of an undetected error? An error is undetected iff the received word is a codeword. By linearity, one can assume that the allzero codeword was transmitted. i ε ( ε ) n i = prob. that the BSC transforms the allzero word into a fixed codeword of weight i Prob of an undetected error = n i n i n ε P ( E) Aε ( ε ) = ( ε ) A( ) = u i i ε Remarks:. This result can be extended to q-ary symmetric DMC with n P /( q ) Pu ( E) = ( P) A( ) P P P( b a) = P q if a = b otherwise. The weight distribution of (n,k,d) RS-codes over GF(q) is given by A =, A = A = = A d- =, and A l n = ( q ) l d l j= ( ) l q j j l d j for l = d, d+,, n /8 Göttingen
12 3. Bounded Distance Decoding Let C be a linear (n,k,d min ) code over GF(q), t = (d min -)/. Symmetric DMC as above w/ error prob P u Encoder x = ug x symmetric DMC y Decoder: Find x^ such that d(x^,y) t x^ failure Encoder Inverse u^ codewords are selected equally likely (not needed) Block error prob P B = P{X^ X or failure} Prob of correct decoding P c = P{ X^ = X } = - P B Theorem: P Proof: Each pattern of s errors has prob ( P ) q n There are ways to select i errors locations; i each occurs with prob n t i n i c = P ( P) i= i i P ( P) n i s ( P) n s x x x competing codewords x x with decoding spheres S(x,t) transmitted codeword and decoding sphere S(x,t) /8 Göttingen
13 3. Bounded Distance Decoding: Applications LTO-tape recording devices use two Reed-Solomon (RS) codes over GF( 8 ), which are concatenated to form a product code: (4,3,d=) RS C-code on rows (96,84,d=3) RS C-code on columns Data One Row One Col C Parity -5 C-Performance: N =96, t =6 Block (error corr. mode) Byte (error corr. mode) Block (erasure mode, marg=) Byte (erasure mode, marg=) -7 -limit C Parity RS codes can be efficiently decoded by the Berlekamp-Massey algorithm, which achieves bounded distance decoding. C is decoded first If decoder fails it outputs erasure symbols C is decoded second Error Rate - -5 By taking erasures into account performance improves substantially! Byte Error Probability at input of C decoder -4 3/8 Göttingen
14 4. Soft Decoding: AWGN Channel input X x { ± } Z AWGN Y output X AWGN p Y X (y x) = p Z (y-x) Y Binary-input additive white Gaussian noise (AWGN) channel: ± valued inputs and real-valued outputs Y = X + Z Z ~ N(, σ ) zero-mean normal distribution with variance σ Bit-error rate (uncoded) BER = Q(SNR) p Y X=- p Y X= where SNR = E b /N = /(σ ) Q( t) = t exp( s π / )ds X = - X = 4/8 Göttingen
15 4. Soft Decoding vs Hard Decoding Soft channel outputs Z AWGN input X x { ± } Y output Toy code with n=9, k=, d min = 6 C = Different Decoding Algorithms ML: max. likelihood decoding BP: graph-based decoding with belief propagation HD-ML: Hard decision ML decoding HD-BDD: Hard decision bounded distance decoding Bounded distance decoding is far from optimum input X x { ± } Block Error Rate Hard decision channel BSC(ε = BER) Z AWGN Y Quantizer Y HD output y HD { ± } P HD BDD P HD ML P BP P ML Capacity E b /N [db] 5/8 Göttingen
16 4. Soft Decoding: Bit-Wise MAP Decoding Z AWGN Codewords x of C are selected uniformly at random X i { ± } Y i MAP-Decoder w.r.t. Code C X i^(y) MAP (maximum a posteriori) decoding x i^(y) = arg max x i { ± } P Xi Y (x i y) x i^(y) = arg max x i { ± } ~x i P X Y(x y) x i^(y) = arg max x i { ± } ~x i p Y X(y x) P X (x) x i^(y) = arg max x i { ± } ~x i l p Y l Xl (y l x l ) {x C} (law of total prob) (Bayes rule) (uniform priors, memoryless channel) indicator function summation over all components of x except x i 6/8 Göttingen
17 5. Codes on Graphs Example Binary length-4 repetition code C = {, } can be characterized by {x C} = {x+x+x3+x4=} {x+x=} {x+x3=} H = The code membership function decomposes into factors => factor graph of a code variables x x x 3 x 4 checks H = f f f 3 H is related to the adjacency matrix of Γ by A Γ = H T H variable nodes V x x x 3 x 4 check nodes F Bipartite graph Γ = Γ H Factor graph or Tanner graph f f f 3 7/8 Göttingen
18 5. Codes on Graphs and Message Passing Example (cont.ed) The variable nodes are initialized with the channel output values p(y i x i ) Message passing rules ( Belief Propagation ) Initialization p(y x ) p(y x ) p(y 3 x 3 ) p(y 4 x 4 ) Motivation for message passing rules Local MAP decoding If graph is has no cycles, global MAP decoding is achieved 8/8 Göttingen
19 Göttingen 9 /8 Array-based LDPC codes Let q be a prime, j q, and let P denote the q q cyclic permutation matrix 5. Codes on Graphs : LDPC Codes Regular LDPC codes fixed degree l constellation at variable nodes fixed degree r constellation at check nodes Number of edges: n l= r #{check nodes} There are (n l)! such codes (graphs) H has column weight j, row weight q and length n = q. The shortest cycle in the graph Γ H has length 6. = j- 3 j- j- j- 3 3 ) ( ) ( ) ( ) ( ) ( ) ( q q q P P P P P P P P P P P P H L M M L L L = L M O M L L P P E R M UT A TI O N......
20 5. Codes on Graphs: Performance of LDPC Codes Low-density parity check (LDPC) codes introduced by Gallager (963) Very good performance under message passing (BP), (MacKay&Neal 995) Sparse H matrix -> few cycles on Γ H -> good performance of message passing Depending on the degree structure of the nodes in Γ H, there is a threshold T such that message passing decodes successfully if SNR > T and n N.B. (i) T > SNR(Capacity) (ii) Can design Γ H such that gap to capacity <.45 db Error rate Example (n=9, k=4) array-based LDPC code row weight = 47 column weight = 4 Rate-4/9 (j=4,q=47) array code on AWGN channel P Block P bit Capacity (BLER) Capacity (BER) E b /N [db] /8 (Chung, Forney, Richardson, Urbanke, IEEE Comm. Letters, ) Göttingen T range of successful density evolution
21 5. Codes on Graphs: Finite Length Performance Rate-4/9 (j=4,q=47) array code on AWGN channel - P Block P bit Capacity (BLER) Capacity (BER) Short LDPC codes, typically have an error floor region due to cycles in the graph Error rate -4 How can the performance be assessed in the error floor region? E b /N [db] Data points obtained with dedicated FPGA hardware decoder [L. Dolecek, Z. Zhang, V. Anantharam, M.J. Wainwright, B. Nikolic, IEEE Trans. Information Theory, ] T range of successful density evolution Error floor region /8 Göttingen
22 6. Stopping Sets Analyze the behavior of message passing, on the binary erasure channel (BEC) Motivation Consider (short) erasure patterns, i.e., subsets D of the variable nodes V for which the message passing decoder fails X ε ε - ε - ε Y erasure symbol Def.: A stopping set is a subset D V such that all neighbors of D are connected to D at least twice Example: Binary n=4 repetition code with parity check matrix Decoder fails if x = x = x 3 = (and x 4 = or ) variable nodes V D = 3 4 message µ = neighbors of D There are 3 stopping sets D = H = D = {,, 3} D = {,, 3, 4} = codeword erasure prob ε P F = ε 3 (-ε) + (-ε) 4 Decoding failure probability P F = ε D ( ε) D : nonempty stopping set (n D ) /8 Göttingen
23 6. Finding Stopping Sets Minimum distance problem Instance: A (random) binary mxn matrix H and an integer w > Question: Is there a nonzero vector x GF() n of weight w such that x H T =? Theorem (Vardy 997) The minimum distance problem is NP-complete Corollary Finding the minimum distance or the weight distribution of a linear code is NP-hard Theorem (Krishnan&Shankar 6) Finding the cardinality of the smallest nonempty stopping set is NP-hard Average ensemble performance (Di et al., IT-48, ) For an LDPC code ensemble of length n with fixed variable and check node degree distributions: probability that s chosen variable nodes contain a stopping set = B(s)/T(s) Average failure probability E[ P F n n s ] = ε ( ε ) s= s n s B( s) T ( ) s 3/8 Göttingen
24 6. Error Rate Analysis of Array-Based LDPC Codes Example of a (3,3) fully absorbing set D Motivation Consider subsets D of all variable nodes V which remain erroneous under the bit-flipping algorithm For D V decompose the set of neighboring check nodes N(D) into those with unsatisfied checks O(D) and satisfied checks E(D) Def.: An (a,b) absorbing set D V is characterized by D = a and O(D) = b every node in D has fewer neighbors in O(D) than in E(D) E(D): neighboring checks N(D): neighboring checks F: all checks Def.: An (a,b) fully absorbing set is an absorbing set and, in addition, all nodes in V \ D have more neighbors in F \ O(D) than in O(D). 4/8 Göttingen
25 6. Error Rate Analysis of Array-Based LDPC Codes Theorem The minimum distance of column weight 3 array LDPC codes is 6 with multiplicity (q )q. Error floor performance of the (9,7) array LDPC code Union bound for rate-7/9 (j=3,q=47) array code with AWGN Theorem [DZAWN, IT-] For the family of column weight 3 and row weight q array codes, the minimal absorbing and minimal fully absorbing sets are of size (3,3) and (4,), respectively. Their numbers grow as (q )q. Block Error Rate P Block Union bound AS Bound Capacity Absorbing set bound on block error prob.: Let D be a (3,3) absorbing set, then P B (q ) q P{Y absorbing region of D} number of (3,3) absorbing sets easily estimated by simulation E /N [db] b 5/8 Göttingen
26 6. Error Rate Analysis of Array-Based LDPC Codes Theorem [DZAWN, IT-] For the family of column weight 4 and row weight q>9 array codes, the minimal absorbing and minimal fully absorbing sets are of size (6,4). Example Error floor performance of the (9,4) array LDPC code Their numbers grow as q 3 (up to a constant factor). Ref.: [L. Dolecek, Z. Zhang, V. Anantharam, M.J. Wainwright, B. Nikolic, IEEE JSAC vol 7(6), 9] 6/8 Göttingen
27 Summary In storage applications, Hamming codes and Reed-Solomon codes are used (delay constraints). These codes are optimal with respect to the Hamming bound and the Singleton bound, i.e., in terms of algebraic coding criteria. The weight enumerator of these codes is known Analytical evaluation of undetected error probability error rate performance of bounded distance decoding Bounded distance decoding is not optimum for the additive white Gaussian noise channel but maximum-likelihood decoding is too complex. Iterative BP decoding of LDPC codes achieves almost capacity at low complexity. Error floor performance of short LDPC codes is an issue Analytical results only for a small class of codes (e.g., array-based LDPC codes) Open problems: characterization of stopping sets/absorbing sets for special classes of LDPC codes 7/8 Göttingen
28 References Algebraic Coding and Information Theory Friedrich Hirzebruch, Codierungstheorie und ihre Beziehung zu Geometrie und Zahlentheorie, Rheinisch-Westfälische Akademie der Wissenschaften, Vorträge N 37, Westdeutscher Verlag, 989 J.H. van Lint, Introduction to Coding Theory, GTM vol. 86, Springer, 98 Robert G. Gallager, Information Theory and Reliable Communication, John Wiley & Sons, N.Y., 968 A. Vardy, The Intractability of Computing the Minimum Distance of a Code, IEEE Trans. Information Theory, vol. 43(6), pp , Nov. 997 Codes on Graphs T. Richardson & R. Urbanke, Modern Coding Theory, Cambridge Univ. Press, N.Y., 8 L. Dolecek, Z. Zhang, V. Anantharam, M.J. Wainwright, B. Nikolic, Analysis of Absorbing Sets and Fully Absorbing Sets of Array-Based LDPC Codes, IEEE Trans. Information Theory, vol. 56(), pp. 8-, Jan. 8/8 Göttingen
29 Back-Up 9/8 Göttingen
30 Bounded Distance Decoding of Toy Code Although suboptimal, the performance of bounded distance decoding can be easily evaluated. P HD BDD P HD ML HD BDD -5 Block Error Rate E /N [db] b 3/8 Göttingen
31 Soft Decoding Analysis of Toy Code The toy code is an (n=9, k=) array-based LDPC code with q = 3 = j The BP performance is determined by the 8 absorbing sets of type (3,3) -5 P BP F P ML F UB-ML AS Bound The ML performance is determined by the 3 weight-6 codewords Block Error Rate E b /N [db] 3/8 Göttingen
32 Evolution of BP for Toy Code: Absorbing Sets Input: noisy version of absorbing set { 3, 4, 9} Evolution of output P(x i = ) under BP algorithm P(x = ) P(x = ) P(x 3 = ) P(x 4 = ) P(x 5 = ) P(x 6 = ) P(x 7 = ) P(x 8 = ) P(x 9 = ) Output alternates between the three absorbing sets { 3, 4, 9}, {, 5, 7}, {, 6, 8} Other possible behavior: Output stays on the same absorbing set Output converges to a (possibly wrong) codeword 3/8 Göttingen
Introduction 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 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 informationLecture 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationAn Introduction to Algorithmic Coding Theory
An Introduction to Algorithmic Coding Theory M. Amin Shokrollahi Bell Laboratories Part : Codes - A puzzle What do the following problems have in common? 2 Problem : Information Transmission MESSAGE G
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 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 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 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 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 informationChapter 3 Linear Block Codes
Wireless Information Transmission System Lab. Chapter 3 Linear Block Codes Institute of Communications Engineering National Sun Yat-sen University Outlines Introduction to linear block codes Syndrome and
More informationEE229B - Final Project. Capacity-Approaching Low-Density Parity-Check Codes
EE229B - Final Project Capacity-Approaching Low-Density Parity-Check Codes Pierre Garrigues EECS department, UC Berkeley garrigue@eecs.berkeley.edu May 13, 2005 Abstract The class of low-density parity-check
More informationSTUDY OF PERMUTATION MATRICES BASED LDPC CODE CONSTRUCTION
EE229B PROJECT REPORT STUDY OF PERMUTATION MATRICES BASED LDPC CODE CONSTRUCTION Zhengya Zhang SID: 16827455 zyzhang@eecs.berkeley.edu 1 MOTIVATION Permutation matrices refer to the square matrices with
More informationfor some error exponent E( R) as a function R,
. Capacity-achieving codes via Forney concatenation Shannon s Noisy Channel Theorem assures us the existence of capacity-achieving codes. However, exhaustive search for the code has double-exponential
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 informationELEC 519A Selected Topics in Digital Communications: Information Theory. Hamming Codes and Bounds on Codes
ELEC 519A Selected Topics in Digital Communications: Information Theory Hamming Codes and Bounds on Codes Single Error Correcting Codes 2 Hamming Codes (7,4,3) Hamming code 1 0 0 0 0 1 1 0 1 0 0 1 0 1
More informationLecture 4 Noisy Channel Coding
Lecture 4 Noisy Channel Coding I-Hsiang Wang Department of Electrical Engineering National Taiwan University ihwang@ntu.edu.tw October 9, 2015 1 / 56 I-Hsiang Wang IT Lecture 4 The Channel Coding Problem
More informationAnalysis of Absorbing Sets and Fully Absorbing Sets of Array-Based LDPC Codes
Analysis of Absorbing Sets and Fully Absorbing Sets of Array-Based LDPC Codes Lara Dolecek, Zhengya Zhang, Venkat Anantharam, Martin J. Wainwright, and Borivoje Nikolić dolecek@mit.edu; {zyzhang,ananth,wainwrig,bora}@eecs.berkeley.edu
More informationIEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 1, JANUARY
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 56, NO 1, JANUARY 2010 181 Analysis of Absorbing Sets Fully Absorbing Sets of Array-Based LDPC Codes Lara Dolecek, Member, IEEE, Zhengya Zhang, Member, IEEE,
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 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 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 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 informationStaircase Codes. for High-Speed Optical Communications
Staircase Codes for High-Speed Optical Communications Frank R. Kschischang Dept. of Electrical & Computer Engineering University of Toronto (Joint work with Lei Zhang, Benjamin Smith, Arash Farhood, Andrew
More informationMATH32031: Coding Theory Part 15: Summary
MATH32031: Coding Theory Part 15: Summary 1 The initial problem The main goal of coding theory is to develop techniques which permit the detection of errors in the transmission of information and, if necessary,
More informationSection 3 Error Correcting Codes (ECC): Fundamentals
Section 3 Error Correcting Codes (ECC): Fundamentals Communication systems and channel models Definition and examples of ECCs Distance For the contents relevant to distance, Lin & Xing s book, Chapter
More informationBlock Codes :Algorithms in the Real World
Block Codes 5-853:Algorithms in the Real World Error Correcting Codes II Reed-Solomon Codes Concatenated Codes Overview of some topics in coding Low Density Parity Check Codes (aka Expander Codes) -Network
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 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 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 informationLow-complexity error correction in LDPC codes with constituent RS codes 1
Eleventh International Workshop on Algebraic and Combinatorial Coding Theory June 16-22, 2008, Pamporovo, Bulgaria pp. 348-353 Low-complexity error correction in LDPC codes with constituent RS codes 1
More informationON THE MINIMUM DISTANCE OF NON-BINARY LDPC CODES. Advisor: Iryna Andriyanova Professor: R.. udiger Urbanke
ON THE MINIMUM DISTANCE OF NON-BINARY LDPC CODES RETHNAKARAN PULIKKOONATTU ABSTRACT. Minimum distance is an important parameter of a linear error correcting code. For improved performance of binary Low
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 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 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 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 informationArrangements, matroids and codes
Arrangements, matroids and codes first lecture Ruud Pellikaan joint work with Relinde Jurrius ACAGM summer school Leuven Belgium, 18 July 2011 References 2/43 1. Codes, arrangements and matroids by Relinde
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 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 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 informationError Correcting Codes: Combinatorics, Algorithms and Applications Spring Homework Due Monday March 23, 2009 in class
Error Correcting Codes: Combinatorics, Algorithms and Applications Spring 2009 Homework Due Monday March 23, 2009 in class You can collaborate in groups of up to 3. However, the write-ups must be done
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 informationError Detection & Correction
Error Detection & Correction Error detection & correction noisy channels techniques in networking error detection error detection capability retransmition error correction reconstruction checksums redundancy
More informationThe PPM Poisson Channel: Finite-Length Bounds and Code Design
August 21, 2014 The PPM Poisson Channel: Finite-Length Bounds and Code Design Flavio Zabini DEI - University of Bologna and Institute for Communications and Navigation German Aerospace Center (DLR) Balazs
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 informationBerlekamp-Massey decoding of RS code
IERG60 Coding for Distributed Storage Systems Lecture - 05//06 Berlekamp-Massey decoding of RS code Lecturer: Kenneth Shum Scribe: Bowen Zhang Berlekamp-Massey algorithm We recall some notations from lecture
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 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 informationMa/CS 6b Class 25: Error Correcting Codes 2
Ma/CS 6b Class 25: Error Correcting Codes 2 By Adam Sheffer Recall: Codes V n the set of binary sequences of length n. For example, V 3 = 000,001,010,011,100,101,110,111. Codes of length n are subsets
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 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 informationLecture 2 Linear Codes
Lecture 2 Linear Codes 2.1. Linear Codes From now on we want to identify the alphabet Σ with a finite field F q. For general codes, introduced in the last section, the description is hard. For a code of
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 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 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 informationCodes on Graphs. Telecommunications Laboratory. Alex Balatsoukas-Stimming. Technical University of Crete. November 27th, 2008
Codes on Graphs Telecommunications Laboratory Alex Balatsoukas-Stimming Technical University of Crete November 27th, 2008 Telecommunications Laboratory (TUC) Codes on Graphs November 27th, 2008 1 / 31
More informationWeaknesses of Margulis and Ramanujan Margulis Low-Density Parity-Check Codes
Electronic Notes in Theoretical Computer Science 74 (2003) URL: http://www.elsevier.nl/locate/entcs/volume74.html 8 pages Weaknesses of Margulis and Ramanujan Margulis Low-Density Parity-Check Codes David
More informationIntroducing Low-Density Parity-Check Codes
Introducing Low-Density Parity-Check Codes Sarah J. Johnson School of Electrical Engineering and Computer Science The University of Newcastle Australia email: sarah.johnson@newcastle.edu.au Topic 1: Low-Density
More informationOrthogonal Arrays & Codes
Orthogonal Arrays & Codes Orthogonal Arrays - Redux An orthogonal array of strength t, a t-(v,k,λ)-oa, is a λv t x k array of v symbols, such that in any t columns of the array every one of the possible
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 informationMATH3302. Coding and Cryptography. Coding Theory
MATH3302 Coding and Cryptography Coding Theory 2010 Contents 1 Introduction to coding theory 2 1.1 Introduction.......................................... 2 1.2 Basic definitions and assumptions..............................
More informationELEC-E7240 Coding Methods L (5 cr)
Introduction ELEC-E7240 Coding Methods L (5 cr) Patric Östergård Department of Communications and Networking Aalto University School of Electrical Engineering Spring 2017 Patric Östergård (Aalto) ELEC-E7240
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 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 informationLinear Block Codes. Saravanan Vijayakumaran Department of Electrical Engineering Indian Institute of Technology Bombay
1 / 26 Linear Block Codes Saravanan Vijayakumaran sarva@ee.iitb.ac.in Department of Electrical Engineering Indian Institute of Technology Bombay July 28, 2014 Binary Block Codes 3 / 26 Let F 2 be the set
More informationAbsorbing Set Spectrum Approach for Practical Code Design
Absorbing Set Spectrum Approach for Practical Code Design Jiadong Wang, Lara Dolecek, Zhengya Zhang and Richard Wesel wjd@ee.ucla.edu, dolecek@ee.ucla.edu, zhengya@eecs.umich.edu, wesel@ee.ucla.edu Abstract
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 informationSuccessive Cancellation Decoding of Single Parity-Check Product Codes
Successive Cancellation Decoding of Single Parity-Check Product Codes Mustafa Cemil Coşkun, Gianluigi Liva, Alexandre Graell i Amat and Michael Lentmaier Institute of Communications and Navigation, German
More informationCommunication by Regression: Sparse Superposition Codes
Communication by Regression: Sparse Superposition Codes Department of Statistics, Yale University Coauthors: Antony Joseph and Sanghee Cho February 21, 2013, University of Texas Channel Communication Set-up
More informationMATH Examination for the Module MATH-3152 (May 2009) Coding Theory. Time allowed: 2 hours. S = q
MATH-315201 This question paper consists of 6 printed pages, each of which is identified by the reference MATH-3152 Only approved basic scientific calculators may be used. c UNIVERSITY OF LEEDS Examination
More informationOne-Bit LDPC Message Passing Decoding Based on Maximization of Mutual Information
One-Bit LDPC Message Passing Decoding Based on Maximization of Mutual Information ZOU Sheng and Brian M. Kurkoski kurkoski@ice.uec.ac.jp University of Electro-Communications Tokyo, Japan University of
More informationCodes designed via algebraic lifts of graphs
p./40 Codes designed via algebraic lifts of graphs Clemson Mini-Conference on Discrete Mathematics Oct. 3, 2008. Christine A. Kelley Department of Mathematics University of Nebraska-Lincoln email: ckelley2@math.unl.edu
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 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 information6.1.1 What is channel coding and why do we use it?
Chapter 6 Channel Coding 6.1 Introduction 6.1.1 What is channel coding and why do we use it? Channel coding is the art of adding redundancy to a message in order to make it more robust against noise. It
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 informationML and Near-ML Decoding of LDPC Codes Over the BEC: Bounds and Decoding Algorithms
1 ML and Near-ML Decoding of LDPC Codes Over the BEC: Bounds and Decoding Algorithms Irina E. Bocharova, Senior Member, IEEE, Boris D. Kudryashov, Senior Member, IEEE, Vitaly Skachek, Member, IEEE, Eirik
More informationCoding Theory and Applications. Linear Codes. Enes Pasalic University of Primorska Koper, 2013
Coding Theory and Applications Linear Codes Enes Pasalic University of Primorska Koper, 2013 2 Contents 1 Preface 5 2 Shannon theory and coding 7 3 Coding theory 31 4 Decoding of linear codes and MacWilliams
More information: Coding Theory. Notes by Assoc. Prof. Dr. Patanee Udomkavanich October 30, upattane
2301532 : Coding Theory Notes by Assoc. Prof. Dr. Patanee Udomkavanich October 30, 2006 http://pioneer.chula.ac.th/ upattane Chapter 1 Error detection, correction and decoding 1.1 Basic definitions and
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 informationLecture 8: Shannon s Noise Models
Error Correcting Codes: Combinatorics, Algorithms and Applications (Fall 2007) Lecture 8: Shannon s Noise Models September 14, 2007 Lecturer: Atri Rudra Scribe: Sandipan Kundu& Atri Rudra Till now we have
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 informationChapter 6. BCH Codes
Chapter 6 BCH Codes Description of the Codes Decoding of the BCH Codes Outline Implementation of Galois Field Arithmetic Implementation of Error Correction Nonbinary BCH Codes and Reed-Solomon Codes Weight
More informationMath 512 Syllabus Spring 2017, LIU Post
Week Class Date Material Math 512 Syllabus Spring 2017, LIU Post 1 1/23 ISBN, error-detecting codes HW: Exercises 1.1, 1.3, 1.5, 1.8, 1.14, 1.15 If x, y satisfy ISBN-10 check, then so does x + y. 2 1/30
More informationCapacity of a channel Shannon s second theorem. Information Theory 1/33
Capacity of a channel Shannon s second theorem Information Theory 1/33 Outline 1. Memoryless channels, examples ; 2. Capacity ; 3. Symmetric channels ; 4. Channel Coding ; 5. Shannon s second theorem,
More informationConstruction and Encoding of QC-LDPC Codes Using Group Rings
1 Construction and Encoding of QC-LDPC Codes Using Group Rings Hassan Khodaiemehr and Dariush Kiani arxiv:1701.00210v1 [cs.it] 1 Jan 2017 Abstract Quasi-cyclic (QC) low-density parity-check (LDPC) codes
More information