1 AIT Asian Institute of Technology

An investigation of algorithms for systematically choosing channel codes with large hamming distances

AuthorSalam, Abdus
Call NumberAIT RSPR no. TC-94-09
Subject(s)Algorithms

NoteA research submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Advanced Technologies
PublisherAsian Institute of Technology
Series StatementResearch studies project report ; no. TC-94-09
AbstractSoning 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.
Year1994
Corresponding Series Added EntryAsian Institute of Technology. Research studies project report ; no. TC-94-09
TypeResearch Study Project Report (RSPR)
SchoolSchool of Advanced Technologies (SAT)
DepartmentOther Field of Studies (No Department)
Academic Program/FoSTelecommunications (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);
DegreeResearch Studies Project Report (M.Eng.) - Asian Institute of Technology, 1994


Usage Metrics
View Detail0
Read PDF0
Download PDF0