1
An investigation of algorithms for systematically choosing channel codes with large hamming distances | |
Author | Salam, Abdus |
Call Number | AIT RSPR no. TC-94-09 |
Subject(s) | Algorithms |
Note | A research submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Advanced Technologies |
Publisher | Asian Institute of Technology |
Series Statement | Research studies project report ; no. TC-94-09 |
Abstract | Soning algorithms are used to find good sets of code word with large Hamming distances. Two Algorithms: the Discarding Saning (DS) - Algorithm and the Enhancing Saning (ES) - Algorithm have been implemented. Investigation to select good channel codes are made by applying these two Algorithms. Existing best known linear codes are used to compare these good sets of code word. Plotkin Bound is checked on the number of code words for fixed values of code length and minimum distance. It has been noticed that the ES - Algorithm can find always at least as many code words as there are in existing best known linear codes and in many cases the Algorithms find more than that for fixed values of code length and minimum distance. The results always meet the Plotkin Upper-Bound by having the maximum number of code words given by Plotkin Bound. |
Year | 1994 |
Corresponding Series Added Entry | Asian Institute of Technology. Research studies project report ; no. TC-94-09 |
Type | Research Study Project Report (RSPR) |
School | School of Advanced Technologies (SAT) |
Department | Other Field of Studies (No Department) |
Academic Program/FoS | Telecommunications (TC) |
Chairperson(s) | O'Farrell, T. (Chairman - upto 31/10/1994);Makelainen, Kimmo (Chairman - from 01/11/1994) |
Examination Committee(s) | Ahmed, Kumar M.;Sharma, A. B. |
Scholarship Donor(s) | Finnish International Development Agency (FINNIDA); |
Degree | Research Studies Project Report (M.Eng.) - Asian Institute of Technology, 1994 |