Thesis
Extending the Dorsch decoder for efficient soft decision decoding of linear block codes
Washington State University
Master of Science (MS), Washington State University
2009
Handle:
https://hdl.handle.net/2376/102514
Abstract
This thesis builds upon a method of decoding linear block codes presented by Dorsch in 1974. An algorithm is presented that details how to extend the Dorsch Decoding method to check error patterns in the most likely order that they occur. Furthermore, another method is described that increases decoding speed by using various stopping criteria to limit the depth of the error pattern search. Multiple codes of various rates are investigated to find the best performing code subject to a decoding complexity constraint.
Metrics
5 File views/ downloads
12 Record Views
Details
- Title
- Extending the Dorsch decoder for efficient soft decision decoding of linear block codes
- Creators
- Sean Michael Collison
- Contributors
- Thomas R. Fischer (Degree Supervisor)
- Awarding Institution
- Washington State University
- Academic Unit
- Electrical Engineering and Computer Science, School of
- Theses and Dissertations
- Master of Science (MS), Washington State University
- Publisher
- Washington State University; Pullman, Wash. :
- Identifiers
- 99900525065801842
- Language
- English
- Resource Type
- Thesis