Finding Small Stopping Sets in the Tanner Graphs of LDPC Codes
|
|
- Eileen Gabriella Norton
- 5 years ago
- Views:
Transcription
1 Finding Small Stopping Sets in the Tanner Graphs of LDPC Codes Gerd Richter University of Ulm, Department of TAIT Albert-Einstein-Allee 43, D Ulm, Germany Abstract The performance of low-density parity-check (LDPC) codes over the binary erasure channel for a low erasure probability is limited by small stopping sets. The frame error rate over the additive white Gaussian noise (AWGN) channel for a high signal-to-noise ratio is limited by small trapping sets and by the minimum distance of the LDPC code, which is equal to the codeword with the minimal Hamming weight. In this paper, we present a simple and fast algorithm based on the error impulse method to find small stopping sets in the Tanner graphs of LDPC codes. Since a codeword with small Hamming weight can be represented by a special stopping set, the algorithm can also be used to find the minimum distance of LDPC codes. Furthermore, we use the size of the small stopping sets and the minimum distance of the code to calculate asymptotic performance bounds for LDPC codes transmitted over the binary erasure and the AWGN channel, respectively and compare the bounds with simulations. 1 Introduction Low-density parity-check (LDPC) codes were originally invented by Gallager in 1963 [6]. He showed that LDPC codes are capable of reaching a performance close to the channel capacity at low complexity, when they are decoded by an iterative decoding algorithm, the so-called belief propagation or sum-product algorithm. After being forgotten for more than 30 years, they were rediscovered in 1996 by Mackay and Neal [12] and also by Wiberg [22]. Because of their good performance and their comparably low decoding complexity, they became serious competitors to turbo codes [1]. Gallager considered only regular LDPC codes, i.e., codes that are represented by a sparse parity-check matrix with a constant number of ones in each row and in each column. Later, it was shown [14], [16], [10] that the performance of LDPC codes in the waterfall region can be improved by using irregular LDPC codes. The drawback of irregular LDPC codes is that they exhibit an error floor that is caused by small stopping sets for the binary erasure channel (BEC) [4] and by codewords with small Hamming weight and by small trapping sets for the AWGN channel [15]. Hence, many different construction methods are given to lower the error floor of irregular LDPC codes [7], [20], [5]. But also some regular LDPC codes, e.g., the Margulis construction, show a relatively high error floor [13]. The minimum distance of a code can be used to predict the error floor under ML-Decoding. Since Vardy proves in [21] that the minimum distance cannot be computed in polynomial time, a suboptimal algorithm to estimate an upper bound for the minimum distance of linear codes is introduced by using the error impulse method [2]. This algorithm is improved for LDPC codes by using bit reversing [8] or by using two error impulses [3]. In this paper, we introduce a very fast and simple algorithm by modifying the algorithm described in [3] that finds codewords with low Hamming weight as well as stopping sets with small size. It is less complex than the algorithm with bit inverting and it finds more codewords with low Hamming weight and is less complex than the algorithm introduced in [3]. We use the number of small stopping sets and the number of codewords with low Hamming weight to predict the asymptotic performance for the BEC and for the AWGN channel, respectively. The paper is organized as follows: In Section 2, some basic definitions are given, while Section 3 deals with the algorithm to find small stopping sets. After comparing the new algorithm with existing algorithms in Section 4, we show simulation results for different LDPC codes and the asymptotic bounds in Section 5. Finally, we conclude the paper in Section 6. 2 Definitions and Notations Every binary linear code of length n and dimension k can be represented as Tanner graph [19] or bipartite graph. This graph consists of two sets of nodes connected by edges. One set, the variable nodes,
2 correspond to the n columns of the parity-check matrix H and the other set, the check nodes, represent the rows of the parity-check matrix. The number of rows in H is denoted by m, where m n k. A one in the parity-check matrix in row j and in column i corresponds to an edge between the i-th variable node v i and the j-th check node c j. A check node c j is called a neighbor of a variable node v i, if there exists an edge between c j and v i. The number of edges incident to the i-th variable node v i is called the variable node degree d(v i ), which is equal to the number of ones in column i. Similarly, the number of edges connected with the j-th check node c j is called the check node degree d(c j ) and is equal to the number of ones in row j. This is demonstrated in the following example. Example: Assume the parity-check matrix H of an LDPC code of length n = 10 and dimension k = 5 is given by H = The bipartite or Tanner graph representing this LDPC code is shown in Fig. 1. Fig. 1. v 1 v 2 v 3 v 4 v 5 v 6 v 7 v 8 v 9 v 10 An irregular bipartite graph Let d vmax and d cmax denote the maximum variable node and check node degree, respectively, and let λ i and ρ i represent the fraction of edges emanating from variable and check nodes of degree i. Then we can define λ(x) = d vmax i=2 λ i x i 1 and ρ(x) = c 1 c 2 c 3 c 4 c 5 d cmax i=2 ρ i x i 1 as the variable node degree distribution and the check node degree distribution, respectively. Di et al. [4] pointed out the crucial role of stopping sets in the erasure decoding algorithm for LDPC codes [9]. A stopping set is defined as follows: Definition 1 A stopping set S is a subset of V, the set of variable nodes, such that all neighbors of the variable nodes in S are connected to S at least twice. The size of the stopping set s is the cardinality of S. It can be seen in Fig. 1 that the set {v 2,v 7,v 9 }, which is marked by bold lines, is a stopping set. It is shown in [4] that the set of erasures, which remains when the iterative erasure decoding algorithm stops is equal to the unique maximum stopping set. Similarly to the weight distribution W(x), we define the stopping set size distribution S(x) as follows: W(x) = S(x) = n w i x i i=0 n s j x j, j=0 where s j gives the number of stopping sets with size j and w i the number of codewords with Hamming weight i. Furthermore, we define a distance set by: Definition 2 A distance set D is a subset of V, the set of variable nodes, such that all neighbors of the variable nodes in D are connected to D an even number of times. Clearly, every distance set D is also a stopping set S. It is obvious that every distance set with cardinality s represents also a codeword with Hamming weight s. Furthermore, the cardinality of the smallest distance set D (except the empty set) is the minimum distance d of the LDPC code represented by the bipartite graph. We can use the first terms of the weight distribution W(x) to estimate the frame error rates (FERs) over the AWGN channel for a high E b /N 0 and Maximum- Likelihood decoding by ( d+v ( ) ) Eb P B (E b /N 0 ) 0.5 w i erfc R i, N 0 i=d (1) where R is the rate of the LDPC code and v a nonnegative small integer variable. Similarly, the asymptotic FERs over the BEC P B (ǫ) can be estimated by: P B (ǫ) s min+u j=s min s j ǫ j, (2) where ǫ is the bit erasure probability, s min is the minimal stopping set size (except the empty set), and u is a non-negative small integer variable.
3 3 Modified Algorithm In this section, we introduce a simple and fast algorithm to find stopping sets of size smaller than s max in the bipartite graph and codewords with Hamming weight smaller than s max. We use a maximum number of iterations I for the belief propagation algorithm and a threshold t { 1,...,T } for declaring bit h as erasure, if the reliability R h of bit h is at most t. The algorithm can be summarized as follows: For all ( n 2) combinations of j and l Set R h = 1 for h = {1,...,n}. Set R j and R l to a high negative value For i = 1 to I. Run the belief propagation decoder with the sig-min approximation for one iteration. Set the threshold t = 1. while (no stopping set found and t T ) Declare all bits, for which R h t as erasures and all other bits as zero and decode it with the erasure decoding algorithm until a stopping set is found or the all-zero codeword is recovered. If a stopping set is found and if the size is smaller than s max, check if the stopping set was already found. Store it as a stopping set otherwise and as a valid codeword, if the stopping set is a distance set. t = t + 1 End of while End (for i = 1 to I) End (for all combinations of j and l) Since the erasure decoding algorithm is not very complex, the complexity of this algorithm is dominated by the total number of iterations of the belief propagation decoding algorithm, which is equal to I (n 2). Note that we only use the sig-min approximation, which can be implemented with integer variables. The asymptotic complexity of this algorithm is of order O(n 3 ) because one iteration of the belief propagation has a linear complexity in n. The algorithm can easily be extended by using three error impulses, which is useful to find more codewords and stopping sets especially for randomly constructed LDPC codes without degree-2 variable nodes. This results in an asymptotic complexity of order O(n 4 ). 4 Comparison of the Algorithms In this section, we compare the modified algorithm presented in Section 3 with the algorithms described in [3] and in [8]. Table I, Table II, and Table III show the first terms of the weight distribution found with the three different algorithms. The first row stands for the Hamming weights of the codewords, while the other rows represent the multiplicities of the codewords with the corresponding Hamming weight. All codes are irregular LDPC codes with n = 1000, R = 1/2 and a variable node degree distribution λ(x) = 0.283x x x 8. Code 1 and code 2 are constructed with the Progressive Edge-Growth (PEG) algorithm [7], where code 1 has the smallest minimum distance and code 2 the largest minimum distance of 50 LDPC codes constructed with different random seeds. The third code is constructed in an iterative process by using an improved PEG algorithm introduced in [17], searching for stopping sets with size smaller than 19 by using the algorithm presented in Section 3 and prohibiting the construction algorithm to choose connections that lead to such stopping sets. We use a maximum number of 500 iterations for the algorithm described in [3]. For the algorithm explained in [8] we use the program Mindist from [11] and run it with speedup parameter 3 because the simulation time is very long. For the algorithm introduced in Section 3 we use 10 and 100 iterations, respectively and a maximum threshold T = 10. Ham. weight Algorithm [3] Algorithm [8] Iterations Iterations TABLE I WEIGHT DISTRIBUTION OF CODE 1 Ham. weight Algorithm [3] Algorithm [8] Iterations Iterations TABLE II WEIGHT DISTRIBUTION OF CODE 2 Ham. weight Algorithm [3] Algorithm [8] Iterations Iterations TABLE III WEIGHT DISTRIBUTION OF CODE 3 It can be observed that all three algorithms find exactly the same number of codewords with Hamming weight w H 20 for code 1. For code 2 and for code 3 we see that the modified algorithm with 100 iterations finds more codewords than the other two algorithms. Furthermore, it is shown in Table I, Table II, and Table III that all codewords with w H 20 that
4 are found with the other algorithms can also be found with the algorithm introduced in this paper with only 10 decoding iterations. The modified algorithm is less complex than the algorithm introduced in [3] (even if we use the same number of decoding iterations) since no loop over the impulse strength is done in the algorithm introduced in Section 3. The loop over the threshold can be nearly neglected since the complexity of the erasure decoding algorithm is quite low. Furthermore, the modified algorithm uses the sig-min approximation, which can be implemented with integer variables. The simulation time for the modified algorithm with I = 100 is approximately 100 times faster than the simulation time of the program Mindist from [11] with speedup parameter 3. Another advantage of the modified algorithm is that it does not only find codewords with a small Hamming weight, but also stopping sets of small size. This can be used to predict the asymptotic performance of LDPC codes transmitted over the BEC and decoded with the algorithm described in [9]. FER Code 1 Code 2 Code 3 Regular Code 1 bound Code 2 bound Code 3 bound E b /N 0 [db] Fig. 2. FERs over the BEC (n = 1000, R = 1/2) Simulation Results In this section, we compare the asymptotic bounds calculated by (2) with the performance over the BEC and the asymptotic bounds determined by (1) with the FERs over the AWGN channel. Therefore, we use the codes from Table I, from Table II, and from Table III. The stopping set size distributions S 1 (x), S 2 (x), and S 3 (x) of code 1, code 2, and code 3 are S 1 (x) = 1 + x 9 + x , S 2 (x) = 1 + 3x x x x x , and S 3 (x) = 1+29x x x x x Fig. 2 shows the FERs of the 3 different LDPC codes over the BEC and the asymptotic bounds calculated by (2) with u = 5. Furthermore, the FERs of a regular LDPC code with λ(x) = x 2 and ρ(x) = x 5 can be seen in Fig. 2, where the size of the smallest stopping set s min, which was found with the modified algorithm, is s min = 30. All simulations were done with the efficient erasure decoding algorithm described in [9]. It can be seen that all three irregular codes show an error floor that approaches the calculated bounds for a low erasure probability ǫ. Contrariwise, the regular code does not show an error floor in the simulated region, since s min is quite large. Fig. 3 shows the performance of the three irregular codes over the AWGN channel as well as the asymptotic bounds calculated by (1) with v = 5. The weight distributions can be read in Table I, in Table II, and in Table III. Again, the performance of the regular LDPC code is added in Fig. 3. All simulations were done with the shuffled belief propagation decoder described in [23], with a maximum number of 500 iterations, and with the linear approximation described in [18]. FER Code 1 Code 2 Code 3 Regular Code 1 bound Code 2 bound Code 3 bound E b /N 0 [db] Fig. 3. FERs over the AWGN channel (n = 1000, R = 1/2) Here, we can see that the asymptotic performance of code 1 is approximately as calculated by (1), while the error floors of code 2 and code 3 start earlier than the calculated bounds. This is due to the fact that the error floor is mainly caused by small trapping sets, which prevent the iterative decoder to find a valid codeword. The regular LDPC code does not show an error floor in the simulated region because the minimum distance d is high and the probability of small trapping sets is low, when an LDPC code without degree-2 variable nodes is constructed with a pseudorandom algorithm. The upper bound on the minimum distance of the regular LDPC code found with the algorithm proposed in this paper is d 36. Of course we cannot guarantee that all stopping sets with small size are found with the modified algorithm. However, during the simulations no stopping set with s 25 prevented the decoder to find the valid codeword that was not found by the algorithm introduced in Section 3 with I = 100 iterations.
5 6 Conclusions In this paper, we introduced a fast and simple algorithm to find small stopping sets in the bipartite graph and codewords with small Hamming weight of LDPC codes. This algorithm is less complex than existing algorithms and works very well for irregular LDPC codes. We calculated asymptotic bounds for the frame error rates over the binary erasure channel and over the AWGN channel with the stopping set size distribution and with the Hamming weight distribution found by the algorithm. Simulations showed that these asymptotic bounds can be used to predict the frame error rates for a transmission over the binary erasure channel for a low erasure probability. Furthermore, the asymptotic bounds can be used as lower bounds for the frame error rates for a transmission over the AWGN channel. Acknowledgments This work was supported by the German research council Deutsche Forschungsgemeinschaft (DFG) under Grant Bo 867/12. The author would like to acknowledge the DFG for their support. References [1] C. Berrou, A. Glavieux, and P. Thitimajshima. Near Shannon limit error-correcting coding and decoding: Turbo-codes(1). In IEEE International Conference on Communications, pages , Geneva, Swizerland, May [2] C. Berrou and S. Vaton. Computing the minimum distance of linear codes by the error impulse method. In IEEE Intern. Symposium on Inf. Theory, Lausanne, Switzerland, July [3] F. Danehgaran, M. Laddomada, and M. Mondin. An algorithm for the computation of the minimum distance of LDPC codes. Submitted to ETT, [4] C. Di, D. Proietti, I. E. Telatar, T. J. Richardson, and R. L. Urbanke. Finite-length analysis of low-density parity-check codes on the binary erasure channel. IEEE Trans. Inf. Theory, 48(6): , June [5] L. Dinoi, F. Sottile, and S. Benedetto. Design of variablerate irregular LDPC codes with low error floor. In IEEE International Conference on Communications, Seoul, Korea, May [6] R. G. Gallager. Low-Density Parity-Check Codes. M.I.T. Press, Cambridge, [7] X. Y. Hu, E. Eleftheriou, and D. M. Arnold. Regular and irregular progressive edge-growth Tanner graphs. IEEE Trans. Inf. Theory, 51(1): , January [8] X. Y. Hu, P. C. Fossorier, and E. Eleftheriou. On the computation of the minimum distance of low-density parity-check codes. In IEEE International Conference on Communications, volume 2, pages , Paris, France, June [9] M. G. Luby, M. Mitzenmacher, M. A. Shokrollahi, and D. A. Spielman. Efficient erasure correcting codes. IEEE Trans. Inf. Theory, 47(2): , February [10] M. G. Luby, M. Mitzenmacher, M. A. Shokrollahi, and D. A. Spielman. Improved low-density parity-check codes using irregular graphs. IEEE Trans. Inf. Theory, 47(2): , February [11] D. J. C. MacKay. wol.ra.phy.cam.uk/mackay/codes/data.html. In Online Database of Low-Density Parity-Check Codes, [12] D. J. C. MacKay and R. M. Neal. Near Shannon limit performance of low-density parity-check codes. Electron. Lett., 32: , August [13] D. J. C. MacKay and M. S. Postal. Weaknesses of margulis and ramanujan-margulis low-density parity-check codes. Electronic Notes in Theoretical Computer Science, 74, [14] D. J. C. MacKay, S. T. Wilson, and M. C. Davey. Comparison of constructions of irregular codes. 36th Allerton Conference Communications, Control, and Computing, September [15] T. Richardson. Error floors of LDPC codes. In 41st Annual Allerton Conference on Communications, Control, and Computing, Allerton, England, October [16] T. J. Richardson, M. A. Shokrollahi, and R. Urbanke. Design of capacity-approaching irregular low-density parity-check codes. IEEE Trans. Inf. Theory, 47(2): , February [17] G. Richter and A. Hof. On a construction method of irregular LDPC codes without small stopping sets. In IEEE International Conference on Communications, Istanbul, Turkey, June [18] G. Richter, G. Schmidt, M. Bossert, and E. Costa. Optimization of a reduced-complexity decoding algorithm for LDPC codes by density evolution. In IEEE International Conference on Communications, Seoul, Korea, May [19] R. M. Tanner. A recursive approach to low complexity codes. IEEE Trans. Inf. Theory, IT-27: , September [20] T. Tian, C. R. Jones, J. D. Villasenor, and R. D. Wesel. Selective avoidance of cycles in irregular LDPC code construction. IEEE Trans. Inf. Theory, 51(1): , January [21] A. Vardy. The intractability of computing the minimum distance of a code. IEEE Trans. Inf. Theory, 43: , November [22] N. Wiberg. Codes and Decoding on General Graphs. PhD thesis, Linköping University, Sweden, [23] J. Zhang and M. P. C. Fossorier. Shuffled iterative decoding. IEEE Trans. Commun., pages , February 2005.
On the construction of Tanner graphs
On the construction of Tanner graphs Jesús Martínez Mateo Universidad Politécnica de Madrid Outline Introduction Low-density parity-check (LDPC) codes LDPC decoding Belief propagation based algorithms
More informationLowering the Error Floors of Irregular High-Rate LDPC Codes by Graph Conditioning
Lowering the Error Floors of Irregular High- LDPC Codes by Graph Conditioning Wen-Yen Weng, Aditya Ramamoorthy and Richard D. Wesel Electrical Engineering Department, UCLA, Los Angeles, CA, 90095-594.
More informationNew Message-Passing Decoding Algorithm of LDPC Codes by Partitioning Check Nodes 1
New Message-Passing Decoding Algorithm of LDPC Codes by Partitioning Check Nodes 1 Sunghwan Kim* O, Min-Ho Jang*, Jong-Seon No*, Song-Nam Hong, and Dong-Joon Shin *School of Electrical Engineering and
More informationError Floors of LDPC Codes
Error Floors of LDPC Codes Tom Richardson Flarion Technologies Bedminster, NJ 07921 tjr@flarion.com Abstract We introduce a computational technique that accurately predicts performance for a given LDPC
More informationCapacity-approaching Codes for Solid State Storages
Capacity-approaching Codes for Solid State Storages Jeongseok Ha, Department of Electrical Engineering Korea Advanced Institute of Science and Technology (KAIST) Contents Capacity-Approach Codes Turbo
More informationLOW-DENSITY PARITY-CHECK (LDPC) codes [1] can
208 IEEE TRANSACTIONS ON MAGNETICS, VOL 42, NO 2, FEBRUARY 2006 Structured LDPC Codes for High-Density Recording: Large Girth and Low Error Floor J Lu and J M F Moura Department of Electrical and Computer
More informationTrapping Set Ontology
Trapping Set Ontology Bane Vasić, Shashi Kiran Chilappagari, Dung Viet Nguyen and Shiva Kumar Planjery Department of Electrical and Computer Engineering University of Arizona Tucson, AZ 85721, USA Email:
More informationOn combining chase-2 and sum-product algorithms for LDPC codes
University of Wollongong Research Online Faculty of Engineering and Information Sciences - Papers: Part A Faculty of Engineering and Information Sciences 2012 On combining chase-2 and sum-product algorithms
More informationQuantized Iterative Message Passing Decoders with Low Error Floor for LDPC Codes
Quantized Iterative Message Passing Decoders with Low Error Floor for LDPC Codes Xiaojie Zhang and Paul H. Siegel University of California, San Diego 1. Introduction Low-density parity-check (LDPC) codes
More informationRandomized Progressive Edge-Growth (RandPEG)
Randomized Progressive Edge-Growth (Rand) Auguste Venkiah, David Declercq, Charly Poulliat ETIS, CNRS, ENSEA, Univ Cergy-Pontoise F-95000 Cergy-Pontoise email:{venkiah,declercq,poulliat}@ensea.fr Abstract
More informationError correction guarantees
Error correction guarantees Drawback of asymptotic analyses Valid only as long as the incoming messages are independent. (independence assumption) The messages are independent for l iterations only if
More informationA New Non-Iterative Decoding Algorithm for the Erasure Channel : Comparisons with Enhanced Iterative Methods
SUBMITTED TO ISIT 2005 ON 31 JANUARY 2005 1 arxiv:cs/0503006v1 [cs.it] 2 Mar 2005 A New Non-Iterative Decoding Algorithm for the Erasure Channel : Comparisons with Enhanced Iterative Methods J. Cai, C.
More informationDesign of Cages with a Randomized Progressive Edge-Growth Algorithm
1 Design of Cages with a Randomized Progressive Edge-Growth Algorithm Auguste Venkiah, David Declercq and Charly Poulliat ETIS - CNRS UMR 8051 - ENSEA - University of Cergy-Pontoise Abstract The progressive
More informationDesign of Cages with a Randomized Progressive Edge-Growth Algorithm
1 Design of Cages with a Randomized Progressive Edge-Growth Algorithm Auguste Venkiah, David Declercq and Charly Poulliat ETIS - CNRS UMR 8051 - ENSEA - University of Cergy-Pontoise Abstract The Progressive
More informationLDPC Codes a brief Tutorial
LDPC Codes a brief Tutorial Bernhard M.J. Leiner, Stud.ID.: 53418L bleiner@gmail.com April 8, 2005 1 Introduction Low-density parity-check (LDPC) codes are a class of linear block LDPC codes. The name
More informationCheck-hybrid GLDPC Codes Without Small Trapping Sets
Check-hybrid GLDPC Codes Without Small Trapping Sets Vida Ravanmehr Department of Electrical and Computer Engineering University of Arizona Tucson, AZ, 8572 Email: vravanmehr@ece.arizona.edu David Declercq
More informationAnalyzing the Peeling Decoder
Analyzing the Peeling Decoder Supplemental Material for Advanced Channel Coding Henry D. Pfister January 5th, 01 1 Introduction The simplest example of iterative decoding is the peeling decoder introduced
More informationNew LDPC code design scheme combining differential evolution and simplex algorithm Min Kyu Song
New LDPC code design scheme combining differential evolution and simplex algorithm Min Kyu Song The Graduate School Yonsei University Department of Electrical and Electronic Engineering New LDPC code design
More informationComplexity-Optimized Low-Density Parity-Check Codes
Complexity-Optimized Low-Density Parity-Check Codes Masoud Ardakani Department of Electrical & Computer Engineering University of Alberta, ardakani@ece.ualberta.ca Benjamin Smith, Wei Yu, Frank R. Kschischang
More informationA REVIEW OF CONSTRUCTION METHODS FOR REGULAR LDPC CODES
A REVIEW OF CONSTRUCTION METHODS FOR REGULAR LDPC CODES Rutuja Shedsale Department of Electrical Engineering, Veermata Jijabai Technological Institute (V.J.T.I.)Mumbai, India. E-mail: rutuja_shedsale@yahoo.co.in
More informationModern Communications Chapter 5. Low-Density Parity-Check Codes
1/14 Modern Communications Chapter 5. Low-Density Parity-Check Codes Husheng Li Min Kao Department of Electrical Engineering and Computer Science University of Tennessee, Knoxville Spring, 2017 2/14 History
More informationCode Design in the Short Block Length Regime
October 8, 2014 Code Design in the Short Block Length Regime Gianluigi Liva, gianluigi.liva@dlr.de Institute for Communications and Navigation German Aerospace Center, DLR Outline 1 Introduction 2 Overview:
More informationUse of the LDPC codes Over the Binary Erasure Multiple Access Channel
Use of the LDPC codes Over the Binary Erasure Multiple Access Channel Sareh Majidi Ivari A Thesis In the Department of Electrical and Computer Engineering Presented in Partial Fulfillment of the Requirements
More informationSummary of Raptor Codes
Summary of Raptor Codes Tracey Ho October 29, 2003 1 Introduction This summary gives an overview of Raptor Codes, the latest class of codes proposed for reliable multicast in the Digital Fountain model.
More informationPerformance Analysis of Gray Code based Structured Regular Column-Weight Two LDPC Codes
IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 11, Issue 4, Ver. III (Jul.-Aug.2016), PP 06-10 www.iosrjournals.org Performance Analysis
More informationAdaptive Linear Programming Decoding of Polar Codes
Adaptive Linear Programming Decoding of Polar Codes Veeresh Taranalli and Paul H. Siegel University of California, San Diego, La Jolla, CA 92093, USA Email: {vtaranalli, psiegel}@ucsd.edu Abstract Polar
More informationTURBO codes, [1], [2], have attracted much interest due
800 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO. 2, FEBRUARY 2001 Zigzag Codes and Concatenated Zigzag Codes Li Ping, Member, IEEE, Xiaoling Huang, and Nam Phamdo, Senior Member, IEEE Abstract
More informationLOW-density parity-check (LDPC) codes have attracted
2966 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 50, NO. 12, DECEMBER 2004 LDPC Block and Convolutional Codes Based on Circulant Matrices R. Michael Tanner, Fellow, IEEE, Deepak Sridhara, Arvind Sridharan,
More informationResearch Article Improved Design of Unequal Error Protection LDPC Codes
Hindawi Publishing Corporation EURASIP Journal on Wireless Communications and Networking Volume 2010, Article ID 423989, 8 pages doi:10.1155/2010/423989 Research Article Improved Design of Unequal Error
More informationComparison of Decoding Algorithms for Concatenated Turbo Codes
Comparison of Decoding Algorithms for Concatenated Turbo Codes Drago Žagar, Nenad Falamić and Snježana Rimac-Drlje University of Osijek Faculty of Electrical Engineering Kneza Trpimira 2b, HR-31000 Osijek,
More informationOptimized Min-Sum Decoding Algorithm for Low Density PC Codes
Optimized Min-Sum Decoding Algorithm for Low Density PC Codes Dewan Siam Shafiullah, Mohammad Rakibul Islam, Mohammad Mostafa Amir Faisal, Imran Rahman, Dept. of Electrical and Electronic Engineering,
More informationOverlapped Scheduling for Folded LDPC Decoding Based on Matrix Permutation
Overlapped Scheduling for Folded LDPC Decoding Based on Matrix Permutation In-Cheol Park and Se-Hyeon Kang Department of Electrical Engineering and Computer Science, KAIST {icpark, shkang}@ics.kaist.ac.kr
More informationNearly-optimal associative memories based on distributed constant weight codes
Nearly-optimal associative memories based on distributed constant weight codes Vincent Gripon Electronics and Computer Enginering McGill University Montréal, Canada Email: vincent.gripon@ens-cachan.org
More informationDesign and Implementation of Low Density Parity Check Codes
IOSR Journal of Engineering (IOSRJEN) ISSN (e): 2250-3021, ISSN (p): 2278-8719 Vol. 04, Issue 09 (September. 2014), V2 PP 21-25 www.iosrjen.org Design and Implementation of Low Density Parity Check Codes
More informationIEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 53, NO. 2, FEBRUARY /$ IEEE
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 53, NO. 2, FEBRUARY 2007 599 Results on Punctured Low-Density Parity-Check Codes and Improved Iterative Decoding Techniques Hossein Pishro-Nik, Member, IEEE,
More informationPerformance of the Sum-Product Decoding Algorithm on Factor Graphs With Short Cycles
Performance of the Sum-Product Decoding Algorithm on Factor Graphs With Short Cycles Kevin Jacobson Abstract Originally invented by R. G. Gallager in 962, lowdensity parity-check (LDPC) codes have reemerged
More informationTHE DESIGN OF STRUCTURED REGULAR LDPC CODES WITH LARGE GIRTH. Haotian Zhang and José M. F. Moura
THE DESIGN OF STRUCTURED REGULAR LDPC CODES WITH LARGE GIRTH Haotian Zhang and José M. F. Moura Department of Electrical and Computer Engineering Carnegie Mellon University, Pittsburgh, PA 523 {haotian,
More informationA new two-stage decoding scheme with unreliable path search to lower the error-floor for low-density parity-check codes
IET Communications Research Article A new two-stage decoding scheme with unreliable path search to lower the error-floor for low-density parity-check codes Pilwoong Yang 1, Bohwan Jun 1, Jong-Seon No 1,
More informationLong Erasure Correcting Codes: the New Frontier for Zero Loss in Space Applications? Enrico Paolini and Marco Chiani
SpaceOps 2006 Conference AIAA 2006-5827 Long Erasure Correcting Codes: the New Frontier for Zero Loss in Space Applications? Enrico Paolini and Marco Chiani D.E.I.S., WiLAB, University of Bologna, Cesena,
More informationQuasi-Cyclic Low-Density Parity-Check (QC-LDPC) Codes for Deep Space and High Data Rate Applications
Quasi-Cyclic Low-Density Parity-Check (QC-LDPC) Codes for Deep Space and High Data Rate Applications Nikoleta Andreadou, Fotini-Niovi Pavlidou Dept. of Electrical & Computer Engineering Aristotle University
More informationTwo-bit message passing decoders for LDPC codes over the binary symmetric channel
Two-bit message passing decoders for LDPC codes over the binary symmetric channel The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters.
More informationISSN (Print) Research Article. *Corresponding author Akilambigai P
Scholars Journal of Engineering and Technology (SJET) Sch. J. Eng. Tech., 2016; 4(5):223-227 Scholars Academic and Scientific Publisher (An International Publisher for Academic and Scientific Resources)
More informationAn Algorithm for Counting Short Cycles in Bipartite Graphs
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 1, JANUARY 2006 287 An Algorithm for Counting Short Cycles in Bipartite Graphs Thomas R. Halford, Student Member, IEEE, and Keith M. Chugg, Member,
More informationREVIEW ON CONSTRUCTION OF PARITY CHECK MATRIX FOR LDPC CODE
REVIEW ON CONSTRUCTION OF PARITY CHECK MATRIX FOR LDPC CODE Seema S. Gumbade 1, Anirudhha S. Wagh 2, Dr.D.P.Rathod 3 1,2 M. Tech Scholar, Veermata Jijabai Technological Institute (VJTI), Electrical Engineering
More informationITERATIVE decoders have gained widespread attention
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 53, NO. 11, NOVEMBER 2007 4013 Pseudocodewords of Tanner Graphs Christine A. Kelley, Member, IEEE, and Deepak Sridhara, Member, IEEE Abstract This paper presents
More informationlambda-min Decoding Algorithm of Regular and Irregular LDPC Codes
lambda-min Decoding Algorithm of Regular and Irregular LDPC Codes Emmanuel Boutillon, Frédéric Guillou, Jean-Luc Danger To cite this version: Emmanuel Boutillon, Frédéric Guillou, Jean-Luc Danger lambda-min
More informationInterlaced Column-Row Message-Passing Schedule for Decoding LDPC Codes
Interlaced Column-Row Message-Passing Schedule for Decoding LDPC Codes Saleh Usman, Mohammad M. Mansour, Ali Chehab Department of Electrical and Computer Engineering American University of Beirut Beirut
More informationUNIVERSITY OF CALIFORNIA. Los Angeles. Research on. Low-Density Parity Check Codes. A dissertation submitted in partial satisfaction
UNIVERSITY OF CALIFORNIA Los Angeles Research on Low-Density Parity Check Codes A dissertation submitted in partial satisfaction of the requirement for the degree Doctor of Philosophy in Electrical Engineering
More informationH-ARQ Rate-Compatible Structured LDPC Codes
H-ARQ Rate-Compatible Structured LDPC Codes Mostafa El-Khamy, Jilei Hou and Naga Bhushan Electrical Engineering Dept. Qualcomm California Institute of Technology 5775 Morehouse Drive Pasadena, CA 91125
More informationGuessing Facets: Polytope Structure and Improved LP Decoder
Appeared in: International Symposium on Information Theory Seattle, WA; July 2006 Guessing Facets: Polytope Structure and Improved LP Decoder Alexandros G. Dimakis 1 and Martin J. Wainwright 1,2 1 Department
More informationDesign of rate-compatible irregular LDPC codes based on edge growth and parity splitting
Design of rate-compatible irregular LDPC codes based on edge growth and parity splitting Noah Jacobsen and Robert Soni Alcatel-Lucent Whippany, NJ 07981 E-mail: {jacobsen,rsoni}@alcatel-lucent.com Abstract
More informationA NOVEL HARDWARE-FRIENDLY SELF-ADJUSTABLE OFFSET MIN-SUM ALGORITHM FOR ISDB-S2 LDPC DECODER
18th European Signal Processing Conference (EUSIPCO-010) Aalborg, Denmark, August -7, 010 A NOVEL HARDWARE-FRIENDLY SELF-ADJUSTABLE OFFSET MIN-SUM ALGORITHM FOR ISDB-S LDPC DECODER Wen Ji, Makoto Hamaminato,
More informationMultidimensional Decoding Networks for Trapping Set Analysis
Multidimensional Decoding Networks for Trapping Set Analysis Allison Beemer* and Christine A. Kelley University of Nebraska-Lincoln, Lincoln, NE, U.S.A. allison.beemer@huskers.unl.edu Abstract. We present
More informationNon-Binary Turbo Codes Interleavers
Non-Binary Turbo Codes Interleavers Maria KOVACI, Horia BALTA University Polytechnic of Timişoara, Faculty of Electronics and Telecommunications, Postal Address, 30223 Timişoara, ROMANIA, E-Mail: mariakovaci@etcuttro,
More information< Irregular Repeat-Accumulate LDPC Code Proposal Technology Overview
Project IEEE 802.20 Working Group on Mobile Broadband Wireless Access Title Irregular Repeat-Accumulate LDPC Code Proposal Technology Overview Date Submitted Source(s):
More informationA Class of Group-Structured LDPC Codes
A Class of Group-Structured LDPC Codes R. Michael Tanner Deepak Sridhara and Tom Fuja 1 Computer Science Department Dept. of Electrical Engineering University of California, Santa Cruz, CA 95064 Univ.
More informationError Control Coding for MLC Flash Memories
Error Control Coding for MLC Flash Memories Ying Y. Tai, Ph.D. Cadence Design Systems, Inc. ytai@cadence.com August 19, 2010 Santa Clara, CA 1 Outline The Challenges on Error Control Coding (ECC) for MLC
More informationReduced Complexity of Decoding Algorithm for Irregular LDPC Codes Using a Split Row Method
Journal of Wireless Networking and Communications 2012, 2(4): 29-34 DOI: 10.5923/j.jwnc.20120204.01 Reduced Complexity of Decoding Algorithm for Irregular Rachid El Alami *, Mostafa Mrabti, Cheikh Bamba
More informationHybrid Iteration Control on LDPC Decoders
Hybrid Iteration Control on LDPC Decoders Erick Amador and Raymond Knopp EURECOM 694 Sophia Antipolis, France name.surname@eurecom.fr Vincent Rezard Infineon Technologies France 656 Sophia Antipolis, France
More informationPerformance Analysis of Min-Sum LDPC Decoding Algorithm S. V. Viraktamath 1, Girish Attimarad 2
Performance Analysis of Min-Sum LDPC Decoding Algorithm S. V. Viraktamath 1, Girish Attimarad 2 1 Department of ECE, SDM College of Engineering and Technology, Dharwad, India 2 Department of ECE, Dayanand
More informationCOMPARISON OF SIMPLIFIED GRADIENT DESCENT ALGORITHMS FOR DECODING LDPC CODES
COMPARISON OF SIMPLIFIED GRADIENT DESCENT ALGORITHMS FOR DECODING LDPC CODES Boorle Ashok Kumar 1, G Y. Padma Sree 2 1 PG Scholar, Al-Ameer College Of Engineering & Information Technology, Anandapuram,
More informationEnergy Efficient Layer Decoding Architecture for LDPC Decoder
eissn:232-225x;pissn:232-224 Volume: 4; Issue: ; January -25 Energy Efficient Layer Decoding Architecture for LDPC Decoder Jyothi B R Lecturer KLS s VDRIT Haliyal-58329 Abstract- Low Density Parity-Check
More informationLow complexity FEC Systems for Satellite Communication
Low complexity FEC Systems for Satellite Communication Ashwani Singh Navtel Systems 2 Rue Muette, 27000,Houville La Branche, France Tel: +33 237 25 71 86 E-mail: ashwani.singh@navtelsystems.com Henry Chandran
More informationGraph based codes for distributed storage systems
/23 Graph based codes for distributed storage systems July 2, 25 Christine Kelley University of Nebraska-Lincoln Joint work with Allison Beemer and Carolyn Mayer Combinatorics and Computer Algebra, COCOA
More informationEfficient Erasure Correcting Codes
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO. 2, FEBRUARY 2001 569 Efficient Erasure Correcting Codes Michael G. Luby, Michael Mitzenmacher, M. Amin Shokrollahi, and Daniel A. Spielman Abstract
More informationEfficient Content Delivery and Low Complexity Codes. Amin Shokrollahi
Efficient Content Delivery and Low Complexity Codes Amin Shokrollahi Content Goals and Problems TCP/IP, Unicast, and Multicast Solutions based on codes Applications Goal Want to transport data from a transmitter
More informationGirth of the Tanner Graph and Error Correction Capability of LDPC Codes
1 Girth of the Tanner Graph and Error Correction Capability of LDPC Codes Shashi Kiran Chilappagari, Student Member, IEEE, Dung Viet Nguyen, Student Member, IEEE, Bane Vasic, Senior Member, IEEE, and Michael
More informationERROR correcting codes are used to increase the bandwidth
404 IEEE JOURNAL OF SOLID-STATE CIRCUITS, VOL. 37, NO. 3, MARCH 2002 A 690-mW 1-Gb/s 1024-b, Rate-1/2 Low-Density Parity-Check Code Decoder Andrew J. Blanksby and Chris J. Howland Abstract A 1024-b, rate-1/2,
More informationLow Error Rate LDPC Decoders
Low Error Rate LDPC Decoders Zhengya Zhang, Lara Dolecek, Pamela Lee, Venkat Anantharam, Martin J. Wainwright, Brian Richards and Borivoje Nikolić Department of Electrical Engineering and Computer Science,
More informationFountain Codes Based on Zigzag Decodable Coding
Fountain Codes Based on Zigzag Decodable Coding Takayuki Nozaki Kanagawa University, JAPAN Email: nozaki@kanagawa-u.ac.jp Abstract Fountain codes based on non-binary low-density parity-check (LDPC) codes
More informationITERATIVE COLLISION RESOLUTION IN WIRELESS NETWORKS
ITERATIVE COLLISION RESOLUTION IN WIRELESS NETWORKS An Undergraduate Research Scholars Thesis by KATHERINE CHRISTINE STUCKMAN Submitted to Honors and Undergraduate Research Texas A&M University in partial
More informationLOW-density parity-check (LDPC) codes are widely
1460 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 53, NO 4, APRIL 2007 Tree-Based Construction of LDPC Codes Having Good Pseudocodeword Weights Christine A Kelley, Member, IEEE, Deepak Sridhara, Member,
More informationCSEP 561 Error detection & correction. David Wetherall
CSEP 561 Error detection & correction David Wetherall djw@cs.washington.edu Codes for Error Detection/Correction ti ti Error detection and correction How do we detect and correct messages that are garbled
More informationMultiple Constraint Satisfaction by Belief Propagation: An Example Using Sudoku
Multiple Constraint Satisfaction by Belief Propagation: An Example Using Sudoku Todd K. Moon and Jacob H. Gunther Utah State University Abstract The popular Sudoku puzzle bears structural resemblance to
More informationSemi-Random Interleaver Design Criteria
Semi-Random Interleaver Design Criteria Abstract christin@ee. ucla. edu, A spread interleaver [l] of length N is a semi-random interleaver based on the random selection without replacement of N integers
More informationPROPOSED DETERMINISTIC INTERLEAVERS FOR CCSDS TURBO CODE STANDARD
PROPOSED DETERMINISTIC INTERLEAVERS FOR CCSDS TURBO CODE STANDARD 1 ALAA ELDIN.HASSAN, 2 MONA SHOKAIR, 2 ATEF ABOU ELAZM, 3 D.TRUHACHEV, 3 C.SCHLEGEL 1 Research Assistant: Dept. of Space Science, National
More informationLoopy Belief Propagation
Loopy Belief Propagation Research Exam Kristin Branson September 29, 2003 Loopy Belief Propagation p.1/73 Problem Formalization Reasoning about any real-world problem requires assumptions about the structure
More informationHDL Implementation of an Efficient Partial Parallel LDPC Decoder Using Soft Bit Flip Algorithm
I J C T A, 9(20), 2016, pp. 75-80 International Science Press HDL Implementation of an Efficient Partial Parallel LDPC Decoder Using Soft Bit Flip Algorithm Sandeep Kakde* and Atish Khobragade** ABSTRACT
More informationBECAUSE of their superior performance capabilities on
1340 IEEE TRANSACTIONS ON MAGNETICS, VOL. 41, NO. 4, APRIL 2005 Packet-LDPC Codes for Tape Drives Yang Han and William E. Ryan, Senior Member, IEEE Electrical and Computer Engineering Department, University
More informationNovel Low-Density Signature Structure for Synchronous DS-CDMA Systems
Novel Low-Density Signature Structure for Synchronous DS-CDMA Systems Reza Hoshyar Email: R.Hoshyar@surrey.ac.uk Ferry P. Wathan Email: F.Wathan@surrey.ac.uk Rahim Tafazolli Email: R.Tafazolli@surrey.ac.uk
More informationTowards Improved LDPC Code Designs Using Absorbing Set Spectrum Properties
Towards Improved LDPC Code Designs Using Absorbing Set Spectrum Properties Lara Dolecek, Jiadong Wang Electrical Engineering Department University of California, Los Angeles Los Angeles, CA, 90095 Email:
More informationarxiv:cs/ v1 [cs.it] 8 Feb 2007
Permutation Decoding and the Stopping Redundancy Hierarchy of Linear Block Codes Thorsten Hehn, Olgica Milenkovic, Stefan Laendner, Johannes B. Huber Institute for Information Transmission, University
More information2280 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 58, NO. 4, APRIL 2012
2280 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 58, NO 4, APRIL 2012 On the Construction of Structured LDPC Codes Free of Small Trapping Sets Dung Viet Nguyen, Student Member, IEEE, Shashi Kiran Chilappagari,
More informationPerformance analysis of LDPC Decoder using OpenMP
Performance analysis of LDPC Decoder using OpenMP S. V. Viraktamath Faculty, Dept. of E&CE, SDMCET, Dharwad. Karnataka, India. Jyothi S. Hosmath Student, Dept. of E&CE, SDMCET, Dharwad. Karnataka, India.
More informationBER Evaluation of LDPC Decoder with BPSK Scheme in AWGN Fading Channel
I J C T A, 9(40), 2016, pp. 397-404 International Science Press ISSN: 0974-5572 BER Evaluation of LDPC Decoder with BPSK Scheme in AWGN Fading Channel Neha Mahankal*, Sandeep Kakde* and Atish Khobragade**
More informationNew Code Construction Method and High-Speed VLSI Codec Architecture for Repeat-Accumulate Codes
New Code Construction Method and High-Speed VLSI Codec Architecture for Repeat-Accumulate Codes Kaibin Zhang*, Liuguo Yin**, Jianhua Lu* *Department of Electronic Engineering, Tsinghua University, Beijing,
More informationInvestigation of Error Floors of Structured Low- Density Parity-Check Codes by Hardware Emulation
Investigation of Error Floors of Structured Low- Density Parity-Check Codes by Hardware Emulation Zhengya Zhang, Lara Dolecek, Borivoje Nikolic, Venkat Anantharam, and Martin Wainwright Department of Electrical
More informationGradient Descent Bit Flipping Algorithms for Decoding LDPC Codes
1 Gradient Descent Bit Flipping Algorithms for Decoding LDPC Codes Tadashi Wadayama, Keisue Naamura, Masayui Yagita, Yuui Funahashi, Shogo Usami, Ichi Taumi arxiv:0711.0261v2 [cs.it] 8 Apr 2008 Abstract
More informationError-Correcting Codes
Error-Correcting Codes Michael Mo 10770518 6 February 2016 Abstract An introduction to error-correcting codes will be given by discussing a class of error-correcting codes, called linear block codes. The
More informationPerformance comparison of Decoding Algorithm for LDPC codes in DVBS2
Performance comparison of Decoding Algorithm for LDPC codes in DVBS2 Ronakben P Patel 1, Prof. Pooja Thakar 2 1M.TEC student, Dept. of EC, SALTIER, Ahmedabad-380060, Gujarat, India 2 Assistant Professor,
More informationSearch for Improvements in Low Density Parity Check Codes for WiMAX (802.16e) Applications
POLITECNICO DI TORINO III Facoltà di Ingegneria Ingegneria delle Telecomunicazioni Search for Improvements in Low Density Parity Check Codes for WiMAX (802.6e) Applications Author: Carlos Dirube García
More informationInformed Dynamic Scheduling for Belief-Propagation Decoding of LDPC Codes
Informed Dynamic Scheduling for Belief-Propagation Decoding of LDPC Codes Andres I. Vila Casado, Miguel Griot and Richard D. Wesel Department of Electrical Engineering, University of California, Los Angeles,
More informationFPGA Implementation of Binary Quasi Cyclic LDPC Code with Rate 2/5
FPGA Implementation of Binary Quasi Cyclic LDPC Code with Rate 2/5 Arulmozhi M. 1, Nandini G. Iyer 2, Anitha M. 3 Assistant Professor, Department of EEE, Rajalakshmi Engineering College, Chennai, India
More informationLP Decoding. LP Decoding: - LP relaxation for the Maximum-Likelihood (ML) decoding problem. J. Feldman, D. Karger, M. Wainwright, LP Decoding p.
LP Decoding Allerton, 2003 Jon Feldman jonfeld@ieor.columbia.edu Columbia University David Karger karger@theory.lcs.mit.edu MIT Martin Wainwright wainwrig@eecs.berkeley.edu UC Berkeley J. Feldman, D. Karger,
More informationNon-recursive complexity reduction encoding scheme for performance enhancement of polar codes
Non-recursive complexity reduction encoding scheme for performance enhancement of polar codes 1 Prakash K M, 2 Dr. G S Sunitha 1 Assistant Professor, Dept. of E&C, Bapuji Institute of Engineering and Technology,
More informationRaptor Codes for P2P Streaming
Raptor Codes for P2P Streaming Philipp Eittenberger 1, Todor Mladenov 2, Udo Krieger 1 1 Faculty of Information Systems and Applied Computer Science Otto-Friedrich University Bamberg, Germany 2 Department
More informationArchitecture of a low-complexity non-binary LDPC decoder for high order fields
Architecture of a low-complexity non-binary LDPC decoder for high order fields Adrian Voicila, François Verdier, David Declercq ETIS ENSEA/UCP/CNRS UMR-8051 95014 Cergy-Pontoise, (France) Marc Fossorier
More informationInterval-Passing Algorithm for Non-Negative Measurement Matrices: Performance and Reconstruction Analysis
IEEE JOURNAL ON EMERGING AND SELECTED TOPICS IN CIRCUITS AND SYSTEMS 1 Interval-Passing Algorithm for Non-Negative Measurement Matrices: Performance and Reconstruction Analysis Vida Ravanmehr, Ludovic
More informationA GRAPHICAL MODEL AND SEARCH ALGORITHM BASED QUASI-CYCLIC LOW-DENSITY PARITY-CHECK CODES SCHEME. Received December 2011; revised July 2012
International Journal of Innovative Computing, Information and Control ICIC International c 2013 ISSN 1349-4198 Volume 9, Number 4, April 2013 pp. 1617 1625 A GRAPHICAL MODEL AND SEARCH ALGORITHM BASED
More informationCapacity-Approaching Low-Density Parity- Check Codes: Recent Developments and Applications
Capacity-Approaching Low-Density Parity- Check Codes: Recent Developments and Applications Shu Lin Department of Electrical and Computer Engineering University of California, Davis Davis, CA 95616, U.S.A.
More information