A Recursive Method for Vector Generation in Non-increasing Order of Its Likelihood for All Binary Vectors and Its Application for Linear Block Code Decodings

Takuya KUSAKA  Ryuhei YOKOYAMA  Toru FUJIWARA  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E95-A   No.4   pp.801-810
Publication Date: 2012/04/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E95.A.801
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Coding Theory
Keyword: 
binary vector,  recursive algorithm,  MLD,  soft-decision,  enumeration,  

Full Text: PDF(1010.6KB)>>
Buy this Article




Summary: 
A recursive and efficient method for generating binary vectors in non-increasing order of their likelihood for a set of all binary vectors is proposed. Numerical results on experiments show the effectiveness of this method. Efficient decoding algorithms with simulation results are also proposed as applications of the method.