13.07.2015 Views

View File - University of Engineering and Technology, Taxila

View File - University of Engineering and Technology, Taxila

View File - University of Engineering and Technology, Taxila

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

trellis depth is approximated to 5L c nodes. This allows decoding <strong>of</strong> only theoldest received sequence within the trellis <strong>and</strong> selecting the path with thefewest errors, while deleting the remaining paths.6.3 SUMMARYThe transmission <strong>of</strong> data over a communication link is highly likely to result insome errors occurring in the received data, for at least a small proportion <strong>of</strong>time, because <strong>of</strong> noise added by the transmission medium <strong>and</strong> system. Sometechniques on how the errors can be detected <strong>and</strong> correction effected havebeen explored in this chapter. These techniques are forward error correcting,broadly classified under two headings: block codes <strong>and</strong> convolutional codes.In the block coding techniques, the encoder splits up incoming datastream into blocks <strong>of</strong> finite-number digits <strong>and</strong> processes each block by addingextra bits (called redundancy) according to a predefined algorithm. The output<strong>of</strong> the encoder is a codeword with another finite number <strong>of</strong> digits. A fewsubsets <strong>of</strong> linear block codes, such as Hamming, cyclic, <strong>and</strong> BCH, have alsobeen discussed. Their importance is the existence <strong>of</strong> practical decodingtechniques.In the convolutional coding techniques, the encoder processes theincoming data stream continuously while its decoder employs the Viterbialgorithm among others. Convolutional codes are very popular because theyare simple in concept <strong>and</strong> in practice to utilize.Examples were sparingly used as illustrative tools to explain theseforward error correction techniques.BIBLIOGRAPHY1. Berlekamp, E.R. (1968). Algebraic Coding Theory. McGraw-Hill: New York.2. Hagenauer, J. <strong>and</strong> Hoeher, P. (1989). AViterbi algorithm with s<strong>of</strong>t-decision outputs<strong>and</strong> its applications, GLOBECOM’89 Dallas, Texas Conference Proc., 1680–1686.REFERENCES1. Feher, K. (1984) Digital Communications: Satellite=Earth Station <strong>Engineering</strong>.Prentice-Hall.2. Shannon, C.E. (1948). A mathematical theory <strong>of</strong> communication, Bell System TechJ., vol. 26.Copyright © 2002 by Marcel Dekker, Inc. All Rights Reserved.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!