Documente Academic
Documente Profesional
Documente Cultură
David Freiberger
Abstract Low-density parity check codes are becoming popular for Check Nodes
the transmission of signals over noisy transmission channels. This
paper describes a MATLAB demonstration of irregular LDPC Edges
codes, utilizing LDPC software written by Bagawan S. Nugroho[1].
The objective of this paper is to demonstrate and compare very Variable Nodes
basic irregular LDPC codes to a undergraduate student audience. A parity check matrix can be represented using a Tanner graph, as in
figure 1a, and the constraints on a codeword can be verified (figure 2).
I. INTRODUCTION
In order to transmit signals over noisy transmission channels such as (a) Tanner graph
seen in radio frequency communication and similar applications, it is
necessary to incorporate error checking codes. Generally a form of par-
ity-checking is used, in which extra bits are added to the transmission
through an encoder, allowing a decoder at the receiver side to perform
constraint checks on each bit received. These parity checks allow the
receiving device to remove noise from the received signal. Unfortu-
nately, it is not possible to encode a signal that absolutely guarantees
equality between sent and received data, as proved by Shannon [1]. (b) Matrix representation
However, low-density parity check (LDPC) codes demonstrate high per- Figure 1 Representations of H (not sparse)
formance capabilities, arbitrarily close to the Shannon limit, and are
becoming feasible with today's processing technology [2].
Page 1 of 3
source bits s. choose the type of noise, and finally produce a BER plot and step-by-
#%
step process plots. Figure 3 shows the main screen of the MATLAB
c demonstration software, and figure 4 shows a processing job.
# A$B% &0
s
' Ac( Bs&0
' c&A Bs
)1
Combining the check bit vector c and the codeword x gives a vector
[x|c] that can be transmitted to the receiver for decoding.
III. DECODING
IV. COMPARISONS
Page 2 of 3
VI. ADDITIONAL DATA
VII. REFERENCES
[1] C. E. Shannon, A mathematical theory of communication, Bell System
Technical Journal, vol. 27, pp. 379 423, 1948.
[3] Tim Davis. "Sparse Matrix." From MathWorld--A Wolfram Web Resource,
created by Eric W. Weisstein. http://mathworld.wolfram.com/SparseMatrix.html
Page 3 of 3