Please use this identifier to cite or link to this item: https://idr.l3.nitk.ac.in/jspui/handle/123456789/13223
Title: Soft decision Fano decoding of block codes over discrete memoryless channel using tree diagram
Authors: Prashantha, Kumar, H.
Shripathi, Acharya U.
Rajesh, Shetty, K.
Setty, Shankarananda, B.
Issue Date: 2012
Citation: Journal of Electrical Engineering, 2012, Vol.63, 1, pp.59-64
Abstract: A novel low complexity soft decision technique which allows the decoding of block codes with tree structure is proposed. These codes are shown to have a convenient tree structure that allows Fano decoding techniques to be used to decode them. The Fano algorithm searches through the tree structure of the block code for a path which has the optimal value of the Fano metric function. When a new candidate codeword is found, an optimality check is performed on it by using the threshold. If checked successfully, the candidate codeword is the most likely codeword and the search stops. The basic idea of this approach is to achieve a good error performance progressively in a minimum number of steps. For each decoding step, the error performance is tightly bounded and the decoding is terminated at the stage where either optimum or near optimum error performance is achieved. As a result, more flexibility in the trade off between performance and decoding complexity is provided. Some examples of the tree construction and the soft decision Fano decoding procedure are discussed. 2012 FEI STU.
URI: https://idr.nitk.ac.in/jspui/handle/123456789/13223
Appears in Collections:1. Journal Articles

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.