Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

An Iterative Soft-Decision Decoding Algorithm

Takuya Koumoto

Published Mar 22, 1996• 0 citations
OpenAlex

Related papers

A Soft-Decision Iterative Decoding Algorithm Using a Top-Down and Recursive Minimum Distance Search

Jun Asatani, Ken‐ichi Tomita, Takuya Koumoto +2 more

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences•Mar 12, 2002•2 citations

On Integer Programming Problems Related to Soft-Decision Iterative Decoding Algorithms

Tadao Kasami

Lecture notes in computer science•Jan 1, 1999•8 citations

Reliability-Based Soft-Decision Decoding with Iterative Information Set Reduction

M.P.C. Fossorier

Electronic Notes in Discrete Mathematics•Apr 1, 2001•0 citations

Adaptive Soft-Decision Iterative Decoding Using Edge Local Complementation

Joakim Grahl Knudsen, Constanza Riera, Matthew Geoffrey Parker +1 more

Lecture notes in computer science•Aug 25, 2008•3 citations

Study on Iterative Soft-Decision Decoding Algorithms for Binary Linear Block Codes

卓也 甲本

For iterative soft-decision decoding algorithms for binary linear block codes, error performance and computational complexity are very important factors.In this thesis, suÆcient conditions of the optimality of decoded codeword and a suÆcient condition which is used for ruling-out some useless iterations of bounded distance decoding which reduces the computational complexity of iterative soft-decision decoding algorithms are shown.New iterative soft-decision decoding algorithms which uses the suÆcient conditions of the optimality of decoded codeword to achievegood error performance with small computational complexity are also shown.First, the suÆcient conditions are derived based on: (1) partial knowledge of the distance pro le of the code, and (2) previously generated candidate codewords.When the numberof previously generated candidate codewords is greater than 1, the conditions presented here are less stringent than those derived by Taipale and Pursley [4] and Kaneko et.al.[5].The condition based on three previously generated candidate codewords is the rst such s u Æ c i e n t condition that has ever been derived.It is shown by computer simulation that these suÆcient condions reduce the computational complexity of iterative decoding algorithms without degradation of error performance.Second, a suÆcient condition to rule-out some useless test error patterns is derived.In an iterative decoding algorithm, such as Chase Type-II decoding algorithm[2] and its improved versions, candidate codewords for a received vector are generated

•Mar 24, 1999•1 citation

Soft-Decision Minimum-Distance Decoding

Patrick Guy Farrell

Springer eBooks•Jan 1, 1978•2 citations
For iterative soft-decision decoding algorithms for binary linear block codes, error performance and computational complexity are very important factors.In this thesis, suÆcient conditions of the optimality of decoded codeword and a suÆcient condition which is used for ruling-out some useless iterations of bounded distance decoding which reduces the computational complexity of iterative soft-decision decoding algorithms are shown.New iterative soft-decision decoding algorithms which uses the suÆcient conditions of the optimality of decoded codeword to achievegood error performance with small computational complexity are also shown.First, the suÆcient conditions are derived based on: (1) partial knowledge of the distance pro le of the code, and (2) previously generated candidate codewords.When the numberof previously generated candidate codewords is greater than 1, the conditions presented here are less stringent than those derived by Taipale and Pursley [4] and Kaneko et.al.[5].The condition based on three previously generated candidate codewords is the rst such s u Æ c i e n t condition that has ever been derived.It is shown by computer simulation that these suÆcient condions reduce the computational complexity of iterative decoding algorithms without degradation of error performance.Second, a suÆcient condition to rule-out some useless test error patterns is derived.In an iterative decoding algorithm, such as Chase Type-II decoding algorithm[2] and its improved versions, candidate codewords for a received vector are generated