| Author | Zay Yar Thin |
| Call Number | AIT RSPR no. TC-98-12 |
| Subject(s) | Telecommunication
|
| Note | A research study submitted in partial fulfillment of the requirements for the degree of Master
of Engineering, School of Advanced Technologies |
| Publisher | Asian Institute of Technology |
| Abstract | The coordinate ordering of binary linear block codes is the interesting and challenging
problem in the trellis theory. The decoding complexity of the code trellis can be reduced by
means of an efficient permutation of the code symbols. The problem of finding the efficient or
optimal permutation is proved to be NP-complete by Horn and Kschischang (1996). Thus,
suboptimal algorithms to find "good" permutations are necessary. But it is still a challenging
problem for the researchers in the coding theory. In this research, we propose some coordinate
ordering algorithms to reduce the trellis complexity of a minimal trellis. The BCH codes of
length :::;; 64 are used for those algorithms and our results are tabulated. Our algorithms are
based on rearranging the columns of the generator matrix of the code according to the zero
coordinates of the rows of the generator matrix and transforming the resulting matrix into the
minimal span generator matrix (MSGM) iteratively to get the minimum value for the total
number of states IVI . Then, the optimal sectionalization is used to reduce the decoding
complexity of the trellis of the permuted code. Viterbi decoding technique is used to find the
decoding complexity of the resulting sectionalized trellis. According to our results, the
proposed algorithms give lower decoding complexities in some codes. |
| Year | 1998 |
| Type | Research Study Project Report (RSPR) |
| School | School of Advanced Technologies (SAT) |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Telecommunications (TC) |
| Chairperson(s) | Rajatheva, R.M.A.P.; |
| Examination Committee(s) | Ahmed, Kazi M. ;Zhang, Jian-Guo ; |
| Scholarship Donor(s) | Government of Finland ; |
| Degree | Research Studies Project Report (M. Eng.) - Asian Institute of Technology, 1998 |