Decoding Linear Block Codes Using a Priority-First Search: Performance Analysis and Suboptimal Version
Uložené v:
| Názov: | Decoding Linear Block Codes Using a Priority-First Search: Performance Analysis and Suboptimal Version |
|---|---|
| Autori: | Han, Yunghsiang S., Hartmann, Carlos R.P., Mehrotra, Kishan |
| Zdroj: | Electrical Engineering and Computer Science - Technical Reports |
| Informácie o vydavateľovi: | SURFACE at Syracuse University |
| Rok vydania: | 1994 |
| Zbierka: | Syracuse University Research Facility And Collaborative Environment (SUrface) |
| Predmety: | block codes, decoding, Dijkstra's algorithm, maximum-likelihood, priority-first search, soft-decision, trellis, performance analysis, suboptimal, Computer Sciences |
| Popis: | An efficient maximum-likelihood soft-decision decoding algorithm for linear block codes using a generalized Dijkstra's Algorithm was proposed by Han, Hartmann, and Chen. In this report we prove that this algorithm is efficient for most practical communication systems where the probability of error is less than 10-3 by finding an upper bound of the computation performance of the algorithm. A suboptimal decoding algorithm is also proposed. The performance of this suboptimal decoding algorithm is within 0.25 dB and 0.5 dB of the performance of an optimal decoding algorithm for the (104, 52) binary extended quadratic residue code and the (128, 64) binary extended BCH code, respectively. |
| Druh dokumentu: | text |
| Popis súboru: | application/pdf |
| Jazyk: | English |
| Relation: | https://surface.syr.edu/eecs_techreports/155; https://surface.syr.edu/context/eecs_techreports/article/1173/viewcontent/SU_CIS_94_04.pdf |
| Dostupnosť: | https://surface.syr.edu/eecs_techreports/155 https://surface.syr.edu/context/eecs_techreports/article/1173/viewcontent/SU_CIS_94_04.pdf |
| Prístupové číslo: | edsbas.C9659D0F |
| Databáza: | BASE |
Nájsť tento článok vo Web of Science Buďte prvý, kto okomentuje tento záznam!