Iterative Error Correction Turbo Low Density Parity Check and Repeat Accumulate Codes 1st Edition Sarah J. Johnsoninstant download
Iterative Error Correction Turbo Low Density Parity Check and Repeat Accumulate Codes 1st Edition Sarah J. Johnsoninstant download
or textbooks at https://ebookultra.com
_____ Follow the link below to get your download now _____
https://ebookultra.com/download/iterative-error-correction-
turbo-low-density-parity-check-and-repeat-accumulate-
codes-1st-edition-sarah-j-johnson/
https://ebookultra.com/download/a-course-in-error-correcting-codes-
jorn-justesen/
https://ebookultra.com/download/numbers-groups-and-codes-2nd-edition-
j-f-humphreys/
https://ebookultra.com/download/the-barefoot-beekeeper-low-cost-low-
impact-natural-beekeeping-3rd-edition-p-j-chandler/
https://ebookultra.com/download/nuclear-weapons-and-
nonproliferation-2nd-edition-sarah-j-diehl/
A Student s Guide to Data and Error Analysis 1st Edition
Herman J. C. Berendsen
https://ebookultra.com/download/a-student-s-guide-to-data-and-error-
analysis-1st-edition-herman-j-c-berendsen/
https://ebookultra.com/download/high-density-lipoproteins-from-basic-
biology-to-clinical-aspects-1st-edition-christopher-j-fielding/
https://ebookultra.com/download/biomedical-nanotechnology-methods-and-
protocols-1st-edition-sarah-j-hurst-auth/
https://ebookultra.com/download/check-point-next-generation-security-
administration-1st-edition-syngress/
https://ebookultra.com/download/color-correction-and-enhancement-with-
adobe-photoshop-michelle-perkins/
Iterative Error Correction Turbo Low Density Parity
Check and Repeat Accumulate Codes 1st Edition Sarah J.
Johnson Digital Instant Download
Author(s): Sarah J. Johnson
ISBN(s): 9780521871488, 0521871484
Edition: 1
File Details: PDF, 2.73 MB
Year: 2009
Language: english
This page intentionally left blank
Iterative Error Correction
Turbo, Low-Density Parity-Check and Repeat–Accumulate Codes
SARAH J. JOHNSON
University of Newcastle, New South Wales
CAMBRIDGE UNIVERSITY PRESS
Cambridge, New York, Melbourne, Madrid, Cape Town, Singapore,
São Paulo, Delhi, Dubai, Tokyo
Published in the United States of America by Cambridge University Press, New York
www.cambridge.org
Information on this title: www.cambridge.org/9780521871488
© Cambridge University Press 2010
Preface page xi
Notation xv
Commonly used abbreviations xix
References 322
Index 331
Preface
The field of error correction coding was launched with Shannon’s revolutionary
1948 work showing – quite counter to intuition – that it is possible to trans-
mit digital data with arbitrarily high reliability over noise-corrupted channels,
provided that the rate of transmission is below the capacity of the channel. The
mechanism for achieving this reliable communication is to encode a digital mes-
sage with an error correction code prior to transmission and apply a decoding
algorithm at the receiver.
Classical block and convolutional error correction codes were described soon
afterwards and the first iterative codes were published by Gallager in his 1962
thesis; however they received little attention until the late 1990s. In the meantime,
the highly structured algebraic codes introduced by Hamming, Elias, Reed,
Muller, Solomon and Golay among others dominated the field. Despite the
enormous practical success of these classical codes, their performance fell well
short of the theoretically achievable performances set down by Shannon in his
seminal 1948 paper. By the late 1980s, despite decades of attempts, researchers
were largely resigned to this seemingly insurmountable theory–practice gap.
The relative quiescence of the coding field was utterly transformed by the
introduction of “turbo codes”, proposed by Berrou, Glavieux and Thitimajshima
in 1993, wherein all the key ingredients of successful error correction codes were
replaced: turbo codes involve very little algebra, employ iterative, distributed,
algorithms and focus on average (rather than worst-case) performance. This was
a ground-shifting paper, forcing coding theorists to revise strongly held beliefs.
Overnight, the gap to the Shannon capacity limit was all but eliminated, using
decoders with manageable complexity.
As researchers worked through the 1990s to understand just why turbo codes
worked as well as they did, two researchers, McKay and Neal, introduced a new
class of block codes designed to possess many features of the new turbo codes.
It was soon recognized that these block codes were in fact a rediscovery of the
low-density parity-check (LDPC) codes developed years earlier by Gallager.
Generalizations of Gallager’s LDPC codes by a number of researchers, includ-
ing Luby, Mitzenmacher, Shokrollahi, Spielman, Richardson and Urbanke, to
irregular LDPC codes actually achieve Shannon’s capacity limits on some
xii Preface
Book outline
Our website is not just a platform for buying books, but a bridge
connecting readers to the timeless values of culture and wisdom. With
an elegant, user-friendly interface and an intelligent search system,
we are committed to providing a quick and convenient shopping
experience. Additionally, our special promotions and home delivery
services ensure that you save time and fully enjoy the joy of reading.
ebookultra.com