Fundamentals of Codes, Graphs, and Iterative Decoding

Fundamentals of Codes, Graphs, and Iterative Decoding is an explanation of how to introduce local connectivity, and how to exploit simple structural descriptions. Chapter 1 provides an overview of Shannon theory and the basic tools of complexity theory, communication theory, and bounds on code construction. Chapters 2 - 4 provide an overview of "classical" error control coding, with an introduction to abstract algebra, and block and convolutional codes. Chapters 5 - 9 then proceed to systematically develop the key research results of the 1990s and early 2000s with an introduction to graph theory, followed by chapters on algorithms on graphs, turbo error control, low density parity check codes, and low density generator codes.

List of contents

Digital Communication.- Abstract Algebra.- Linear Block Codes.- Convolutional and Concatenated Codes.- Elements of Graph Theory.- Algorithms on Graphs.- Turbo Decoding.- Low-Density Parity-Check Codes.- Low-Density Generator Codes.

Summary

Fundamentals of Codes, Graphs, and Iterative Decoding is an explanation of how to introduce local connectivity, and how to exploit simple structural descriptions. Chapter 1 provides an overview of Shannon theory and the basic tools of complexity theory, communication theory, and bounds on code construction. Chapters 2 - 4 provide an overview of "classical" error control coding, with an introduction to abstract algebra, and block and convolutional codes. Chapters 5 - 9 then proceed to systematically develop the key research results of the 1990s and early 2000s with an introduction to graph theory, followed by chapters on algorithms on graphs, turbo error control, low density parity check codes, and low density generator codes.

Product details

• Authors: Saejoon Kim, Saejoon Kim, Saejoon Kim, Stephen Wicker, Stephen B Wicker, Stephen B. Wicker
• Publisher: Springer, Berlin
• Languages: English
• Product format: Hardback
• Released: 25.06.2009
• EAN: 9781402072642
• ISBN: 978-1-4020-7264-2
• No. of pages: 224
• Dimensions: 166 mm x 240 mm x 53 mm
• Weight: 535 g
• Illustrations: XIX, 224 p.
• Series: The Springer International Series in Engineering and Computer Science; The Springer International Series in Engineering and Computer Science
• Subjects: Natural sciences, medicine, IT, technology > Technology > Electronics, electrical engineering, communications engineering; C, engineering, Electrical Engineering, Electrical and Electronic Engineering, Generator;communication;complexity;network;tables