Soft-output detection for transit antenna index modulation-based schemes.

Master of Sciences in Electronic Engineering. University of KwaZulu-Natal, Durban 2016.Abstract available in PDF file

Low Complexity Algorithm for the Decoding of Convolutional Codes of Any Rate

Abstract — It is well known that convolutional codes can be optimally decoded by using the Viterbi Algorithm (VA). We propose a decoding technique where the VA is applied to identify the error vector rather than the information message. We previously focused on convolutional coders of rate [4] [5]. Here we generalize the method to codes of any rate. We show that, with the proposed type of decoding, the exhaustive computation of a vast majority of state to state iterations is unnecessary. Hence, performance close to optimum is achievable with a significant reduction of complexity. The higher the SNR, the greater the improvement for reduction in complexity. For instance, for SNR greater than 3 dB, a five fold reduction in complexity for the computation of ACS (Add Compare Select) is achieved. Keywords-component; low complexity, Viterbi algorithm, convolutionnal codes. I