Loading...
Please wait, while we are loading the content...
Similar Documents
Trellises and trellis-based decoding algorithms for linear block codes. part 3; a recursive maximum likelihood decoding
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Lin, Shu Fossorier, Marc |
| Copyright Year | 1998 |
| Description | The Viterbi algorithm is indeed a very simple and efficient method of implementing the maximum likelihood decoding. However, if we take advantage of the structural properties in a trellis section, other efficient trellis-based decoding algorithms can be devised. Recently, an efficient trellis-based recursive maximum likelihood decoding (RMLD) algorithm for linear block codes has been proposed. This algorithm is more efficient than the conventional Viterbi algorithm in both computation and hardware requirements. Most importantly, the implementation of this algorithm does not require the construction of the entire code trellis, only some special one-section trellises of relatively small state and branch complexities are needed for constructing path (or branch) metric tables recursively. At the end, there is only one table which contains only the most likely code-word and its metric for a given received sequence r = (r(sub 1), r(sub 2),...,r(sub n)). This algorithm basically uses the divide and conquer strategy. Furthermore, it allows parallel/pipeline processing of received sequences to speed up decoding. |
| File Size | 909673 |
| Page Count | 30 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19990014061 |
| Archival Resource Key | ark:/13960/t1kh5ht5s |
| Language | English |
| Publisher Date | 1998-04-20 |
| Access Restriction | Open |
| Subject Keyword | Computer Programming And Software Words Language Strange Attractors Algorithms Pipelines Recursive Functions Maximum Likelihood Estimates Sequencing Parallel Processing Computers Computer Programs Software Engineering 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 |
