Introduction to Convolutional Codes with Applications

Introduction to Convolutional Codes with Applications PDF

Author: Ajay Dholakia

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 256

ISBN-13: 1461527120

DOWNLOAD EBOOK →

Introduction to Convolutional Codes with Applications is an introduction to the basic concepts of convolutional codes, their structure and classification, various error correction and decoding techniques for convolutionally encoded data, and some of the most common applications. The definition and representations, distance properties, and important classes of convolutional codes are also discussed in detail. The book provides the first comprehensive description of table-driven correction and decoding of convolutionally encoded data. Complete examples of Viterbi, sequential, and majority-logic decoding technique are also included, allowing a quick comparison among the different decoding approaches. Introduction to Convolutional Codes with Applications summarizes the research of the last two decades on applications of convolutional codes in hybrid ARQ protocols. A new classification allows a natural way of studying the underlying concepts of hybrid schemes and accommodates all of the new research. A novel application of fast decodable invertible convolutional codes for lost packet recovery in high speed networks is described. This opens the door for using convolutional coding for error recovery in high speed networks. Practicing communications, electronics, and networking engineers who want to get a better grasp of the underlying concepts of convolutional coding and its applications will greatly benefit by the simple and concise style of explanation. An up-to-date bibliography of over 300 papers is included. Also suitable for use as a textbook or a reference text in an advanced course on coding theory with emphasis on convolutional codes.

Convolutional Coding

Convolutional Coding PDF

Author: L. H. Charles Lee

Publisher: Artech House Communications Li

Published: 1997

Total Pages: 344

ISBN-13:

DOWNLOAD EBOOK →

Table of Contents Preface Ch. 1 Introduction to Coded Digital Communication Systems 1 Ch. 2 Structures of Convolutional Codes 11 Ch. 3 Suboptimal and Optimal Decoding of Convolutional Codes 57 Ch. 4 Sequential Decoding of Convolutional Codes 89 Ch. 5 Encoding and Decoding of Punctured Convolutional Codes 101 Ch. 6 Majority-Logic Decoding of Convolutional Codes 117 Ch. 7 Combined Convolutional Coding and Modulation 149 Ch. 8 Combined Coding, Modulation, and Equalization 209 Ch. 9 Applications of Convolutional Codes 225 App. A Connection Vectors of Convolutional Codes for Viterbi Decoding 245 App. B Connection Vectors of Convolutional Codes for Sequential Decoding 249 App. C Puncturing Matrix for Punctured and Rate-Compatible Punctured Convolutional Codes 251 App. D Generator Polynomials for Self-Orthogonal Systematic Convolutional Codes 263 App. E Generator Polynomial Matrix for Two-Dimensional Linear Trellis Codes 265 App. F Encoder Trellis Program 269 App. G Viterbi Codec Programs 283 About the Author 307 Index 309.

Fundamentals of Convolutional Coding

Fundamentals of Convolutional Coding PDF

Author: Rolf Johannesson

Publisher: John Wiley & Sons

Published: 2015-05-19

Total Pages: 550

ISBN-13: 1119098750

DOWNLOAD EBOOK →

Fundamentals of Convolutional Coding, Second Edition, regarded as a bible of convolutional coding brings you a clear and comprehensive discussion of the basic principles of this field Two new chapters on low-density parity-check (LDPC) convolutional codes and iterative coding Viterbi, BCJR, BEAST, list, and sequential decoding of convolutional codes Distance properties of convolutional codes Includes a downloadable solutions manual

Fundamentals Of Convolutional Coding (ieee)

Fundamentals Of Convolutional Coding (ieee) PDF

Author: R. Johannesson, K.Sh. Zigangirov

Publisher: Universities Press

Published:

Total Pages: 444

ISBN-13: 9788173713750

DOWNLOAD EBOOK →

Convlutional codes, among the main error control codes, are routinely used in applications for mobile telephony, satellite communications, and voice-band modems. This book brings you a clear and comprehensive discussion of the basic principles underlying convolutional coding. It is unmatched in the field for its accessible analysis of the structural properties of convolutional encoders.

Codes and turbo codes

Codes and turbo codes PDF

Author: Claude Berrou

Publisher: Springer Science & Business Media

Published: 2011-01-27

Total Pages: 400

ISBN-13: 2817800397

DOWNLOAD EBOOK →

This book is devoted to one of the essential functions of modern telecommunications systems: channel coding or error correction coding. Its main topic is iteratively decoded algebraic codes, convolutional codes and concatenated codes.

Turbo Coding, Turbo Equalisation and Space-Time Coding

Turbo Coding, Turbo Equalisation and Space-Time Coding PDF

Author: Lajos Hanzo

Publisher: John Wiley & Sons

Published: 2011-05-03

Total Pages: 839

ISBN-13: 0470978333

DOWNLOAD EBOOK →

Covering the full range of channel codes from the most conventional through to the most advanced, the second edition of Turbo Coding, Turbo Equalisation and Space-Time Coding is a self-contained reference on channel coding for wireless channels. The book commences with a historical perspective on the topic, which leads to two basic component codes, convolutional and block codes. It then moves on to turbo codes which exploit iterative decoding by using algorithms, such as the Maximum-A-Posteriori (MAP), Log-MAP and Soft Output Viterbi Algorithm (SOVA), comparing their performance. It also compares Trellis Coded Modulation (TCM), Turbo Trellis Coded Modulation (TTCM), Bit-Interleaved Coded Modulation (BICM) and Iterative BICM (BICM-ID) under various channel conditions. The horizon of the content is then extended to incorporate topics which have found their way into diverse standard systems. These include space-time block and trellis codes, as well as other Multiple-Input Multiple-Output (MIMO) schemes and near-instantaneously Adaptive Quadrature Amplitude Modulation (AQAM). The book also elaborates on turbo equalisation by providing a detailed portrayal of recent advances in partial response modulation schemes using diverse channel codes. A radically new aspect for this second edition is the discussion of multi-level coding and sphere-packing schemes, Extrinsic Information Transfer (EXIT) charts, as well as an introduction to the family of Generalized Low Density Parity Check codes. This new edition includes recent advances in near-capacity turbo-transceivers as well as new sections on multi-level coding schemes and of Generalized Low Density Parity Check codes Comparatively studies diverse channel coded and turbo detected systems to give all-inclusive information for researchers, engineers and students Details EXIT-chart based irregular transceiver designs Uses rich performance comparisons as well as diverse near-capacity design examples

Error Correction Coding

Error Correction Coding PDF

Author: Todd K. Moon

Publisher: John Wiley & Sons

Published: 2005-06-06

Total Pages: 800

ISBN-13: 0471648000

DOWNLOAD EBOOK →

An unparalleled learning tool and guide to error correction coding Error correction coding techniques allow the detection and correction of errors occurring during the transmission of data in digital communication systems. These techniques are nearly universally employed in modern communication systems, and are thus an important component of the modern information economy. Error Correction Coding: Mathematical Methods and Algorithms provides a comprehensive introduction to both the theoretical and practical aspects of error correction coding, with a presentation suitable for a wide variety of audiences, including graduate students in electrical engineering, mathematics, or computer science. The pedagogy is arranged so that the mathematical concepts are presented incrementally, followed immediately by applications to coding. A large number of exercises expand and deepen students' understanding. A unique feature of the book is a set of programming laboratories, supplemented with over 250 programs and functions on an associated Web site, which provides hands-on experience and a better understanding of the material. These laboratories lead students through the implementation and evaluation of Hamming codes, CRC codes, BCH and R-S codes, convolutional codes, turbo codes, and LDPC codes. This text offers both "classical" coding theory-such as Hamming, BCH, Reed-Solomon, Reed-Muller, and convolutional codes-as well as modern codes and decoding methods, including turbo codes, LDPC codes, repeat-accumulate codes, space time codes, factor graphs, soft-decision decoding, Guruswami-Sudan decoding, EXIT charts, and iterative decoding. Theoretical complements on performance and bounds are presented. Coding is also put into its communications and information theoretic context and connections are drawn to public key cryptosystems. Ideal as a classroom resource and a professional reference, this thorough guide will benefit electrical and computer engineers, mathematicians, students, researchers, and scientists.