Paper Info
Title
On Integer Programming Problems Related to Soft-Decision Iterative Decoding Algorithms
Abstract
We consider sufficient conditions for ruling out some useless iteration steps or all subsequent iteration steps without degradation of error performance in soft-decision iterative decoding algorithms for binary block codes used over the AWGN channel using BPSK signaling. Then the derivation of such sufficient conditions and the selection of centers of search regions in iterative steps are formulated uniformly as a type of integer programming problems. Several techniques for reducing such an integer programming problem to a set of subprograms with smaller computational complexities are presented.
Year
DOI
Venue
1999
10.1007/3-540-46796-3_5
AAECC
Keywords
Field
DocType
sufficient condition,soft-decision iterative,iterative step,error performance,search region,integer programming problem,soft-decision iterative decoding algorithms,awgn channel,useless iteration step,subsequent iteration step,integer programming,binary block code,computational complexity,block codes
Integer programming,Discrete mathematics,Combinatorics,Mathematical optimization,Iterative method,Block code,Algorithm,Communication channel,Decoding methods,Additive white Gaussian noise,Mathematics,Computational complexity theory,Phase-shift keying
Conference
Volume
ISSN
ISBN
1719
0302-9743
3-540-66723-7
Citations 
PageRank 
References 
4
0.57
11
Authors
1
Name
Order
Citations
PageRank
Tadao Kasami1751131.11