Soft-decision decoding of permutation codes in AWGN and fading channels

dc.contributor.authorKolade, Oluwafemi Ibrahim
dc.date.accessioned2017-07-17T06:59:26Z
dc.date.available2017-07-17T06:59:26Z
dc.date.issued2017
dc.descriptionA Dissertation submitted in ful llment of the requirements for the degree of Master of Science in the School of Electrical and Information Engineering January, 2017en_ZA
dc.description.abstractPermutation codes provide the required redundancy for error correction in a noisy communication channel. Combined with MFSK modulation, the outcome produces an e cient system reliable in combating background and impulse noise in the com- munication channel. Part of this can be associated with how the redundancy scales up the amount of frequencies used in transmission. Permutation coding has also shown to be a good candidate for error correction in harsh channels such as the Powerline Communication channel. Extensive work has been done to construct permutation code books but existing decoding algorithms become impractical for large codebook sizes. This is because the algorithms need to compare the received codeword with all the codewords in the codebook used in encoding. This research therefore designs an e cient soft-decision decoder of Permutation codes. The decoder's decision mechanism does not require lookup comparison with all the codewords in the codebook. The code construction technique that derives the codebook is also irrelevant to the decoder. Results compare the decoding algorithm with Hard-decision plus Envelope Detec- tion in the Additive White Gaussian Noise (AWGN) and Rayleigh Fading Channels. The results show that with lesser iterations, improved error correction performance is achieved for high-rate codes. Lower rate codes require additional iterations for signi cant error correction performance. The decoder also requires much less comup- tational complexity compared with existing decoding algorithms.en_ZA
dc.description.librarianMT2017en_ZA
dc.format.extentOnline resource (xiii, 83 leaves)
dc.identifier.citationKolade, Oluwafemi Ibrahim (2017) Soft-decision decoding of permutation codes in AWGN and fading channels, University of the Witwatersrand, Johannesburg, <http://hdl.handle.net/10539/22995>
dc.identifier.urihttp://hdl.handle.net/10539/22995
dc.language.isoenen_ZA
dc.subject.lcshError-correcting codes (Information theory)
dc.subject.lcshCoding theory
dc.subject.lcshDecoders (Electronics)
dc.subject.lcshRadio--Transmitters and transmission--Fading
dc.subject.lcshAlgorithms
dc.titleSoft-decision decoding of permutation codes in AWGN and fading channelsen_ZA
dc.typeThesisen_ZA
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
MSc Thesis 2016 Wits - Kolade OI -1257547.pdf
Size:
2.13 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Collections