Loading...
Please wait, while we are loading the content...
Similar Documents
Trellises and trellis-based decoding algorithms for linear block codes. part 3
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Lin, Shu |
| Copyright Year | 1998 |
| Description | Decoding algorithms based on the trellis representation of a code (block or convolutional) drastically reduce decoding complexity. The best known and most commonly used trellis-based decoding algorithm is the Viterbi algorithm. It is a maximum likelihood decoding algorithm. Convolutional codes with the Viterbi decoding have been widely used for error control in digital communications over the last two decades. This chapter is concerned with the application of the Viterbi decoding algorithm to linear block codes. First, the Viterbi algorithm is presented. Then, optimum sectionalization of a trellis to minimize the computational complexity of a Viterbi decoder is discussed and an algorithm is presented. Some design issues for IC (integrated circuit) implementation of a Viterbi decoder are considered and discussed. Finally, a new decoding algorithm based on the principle of compare-select-add is presented. This new algorithm can be applied to both block and convolutional codes and is more efficient than the conventional Viterbi algorithm based on the add-compare-select principle. This algorithm is particularly efficient for rate 1/n antipodal convolutional codes and their high-rate punctured codes. It reduces computational complexity by one-third compared with the Viterbi algorithm. |
| File Size | 757061 |
| Page Count | 24 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19990009597 |
| Archival Resource Key | ark:/13960/t77t2n272 |
| Language | English |
| Publisher Date | 1998-04-20 |
| Access Restriction | Open |
| Subject Keyword | Computer Programming And Software Integrated Circuits Errors Algorithms Decoding Maximum Likelihood Estimates Pulse Communication Decoders Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Technical Report |
