Patent
Error correction coding apparatus and method
Kihyun Kim,In-sik Park,Jae-Seong Shim,Sung-hyu Han +3 more
- 08 Oct 2003
6
TL;DR: An error correction coding apparatus includes a parity check matrix generation unit which generates a parity-check matrix having a number of elements having a value of 1 in each row thereof, having a predetermined number of element having a values of 0 in each column thereof, and having the other elements having values of 1.
read more
Abstract: An error correction coding apparatus includes a parity check matrix generation unit which generates a parity check matrix having a number of elements having a value of 1 in each row thereof, having a predetermined number of elements having a value of 1 in each column thereof, and having the other elements having a value of 0; a parity check matrix adjustment unit which receives the parity check matrix from the parity check matrix generation unit, searches the parity check matrix for a cycle forming group of four elements positioned at respective vertexes of a rectangle and having a value of 1, and when there is at least one cycle forming group, replaces the value of 1 of at least one element of the cycle forming group with the value 0 of another element, to output a adjusted parity check matrix without a cycle forming group therein; and an LDPC coding unit which receives the adjusted parity check matrix from the parity check matrix adjustment unit and receives an m-bit message word to perform LDPC coding.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Patent
Method and apparatus of encoding and decoding data using low density parity check code in a wireless communication system
Min Seok Oh,Ki Hyoung Cho,Kyu Hyuk Chung +2 more
- 24 Jun 2005
TL;DR: In this paper, a method of encoding data using low density parity check (LDPC) code defined by a m×n parity check matrix is proposed, where the parity check matrices comprises a plurality of z×z sub-matrices of which row weights and column weights are either 0 or 1.
120
Patent
Apparatus and Method for Decoding Using Channel Code
Ki Hyoung Cho,Min Seok Oh,Kyu Hyuk Chung,Young Seob Lee +3 more
- 22 Dec 2005
TL;DR: In this article, an encoding and decoding method and apparatus was proposed to improve decoding performance without using a large memory capacity and also reduce the complexity of hardware for implementation, where an encoded signal is received from a transmitting side, and the received signal is decoded using the parity check matrix.
109
Patent
Method of constructing QC-LDPC codes using qth-order power residue
Min-Ho Shin,Hong-Yeop Song,Suh Seung Bum,Choi Eoi Young +3 more
- 08 Nov 2004
TL;DR: In this article, an LDPC encoding method in a digital communication system is provided, in which a parity-check matrix H having a plurality of circulant matrices as elements is first generated.
19
Patent
Selective merge and partial reuse LDPC (low density parity check) code construction for limited number of layers belief propagation (BP) decoding
Ba-Zhong Shen,Andrew J. Blanksby,Jason A. Trachewsky +2 more
- 28 Feb 2013
TL;DR: In this paper, selective merge and partial reuse LDPC (Low Density Parity Check) code construction for limited number of layers belief propagation (BP) decoding is presented.
12
Patent
Parallel computation of matrix problems
Paul Dickenson
- 28 Mar 2012
TL;DR: In this paper, the nonzero values of each row and as many null or preferably zero values as are required to make up a predetermined number of stored values for each row are also stored.
8
References
Good error-correcting codes based on very sparse matrices
David J. C. MacKay
- 29 Jun 1997
TL;DR: It is proved that sequences of codes exist which, when optimally decoded, achieve information rates up to the Shannon limit, and experimental results for binary-symmetric channels and Gaussian channels demonstrate that practical performance substantially better than that of standard convolutional and concatenated codes can be achieved.
Low-density parity check codes over GF(q)
TL;DR: A significant improvement over the performance of the binary codes is found, including a rate 1/4 code with bit error probability <10/sup -5/ at E/sub b//N/sub 0/=0.2 dB.
1.3K
Patent
Method and apparatus for low density parity check encoding of data
Evangelos Eleftheriou,Richard Leo Galbraith,Sedat Oelcer +2 more
- 11 Jul 2001
TL;DR: In this paper, a low-density parity-check (LDPC) encoding of data is proposed, which is particularly useful for data communications applications, but may also be employed in other applications such as, for example, data storage.
198
Patent
Systems and methods for LDPC coded modulation
Marcos C. Tzannes,Arnon Friedmann,Todor Cooklev +2 more
- 18 Jun 2001
TL;DR: Low-density parity check codes have no error floor, no cycles, an equal bit error rate for the information bits and the parity bits, and timely construction of both a parity check matrix with variable codeword size and a generator matrix is possible as discussed by the authors.
78
Patent
Code structure, encoder, encoding method, and associated decoder and decoding method and iteratively decodable code structure, encoder, encoding method, and associated iterative decoder and iterative decoding method
Andrew William Hunt
- 06 Jul 2001
TL;DR: In this article, a class of codes and associated methods and devices are provided for iterative decoding of composite codes, where state transition intervals involving one or more inserted data elements are handled in a special way.
17
Related Papers (5)
Kihyun Kim,In-sik Park,Jae-Seong Shim,Sung-hyu Han +3 more
- 13 May 2004
[...]
Nihat Engin Tunali,Raghavendar M. Rao,Raied N. Mazahreh,Krishna R. Narayanan +3 more
- 29 Jan 2013