Reduced complexity decoding algorithms for linear block codes

2003 ◽  
Author(s):  
V. Ponnampalam ◽  
J. Evans ◽  
B. Vucetic
Keyword(s):  
Block Codes ◽  
Decoding Algorithms ◽  
Linear Block Codes ◽  
Reduced Complexity ◽  
Linear Block

“Soft Error” Correction Method Based on Low Complexity Coding and Encoding Algorithm

2014 ◽  
Vol 556-562 ◽  
pp. 6344-6349
Author(s):  
Yan Kang Wei ◽  
Da Ming Wang ◽  
Wei Jia Cui
Keyword(s):  
Fault Tolerance ◽  
Error Correction ◽  
Fault Tolerant ◽  
Low Complexity ◽  
Correction Method ◽  
Block Codes ◽  
Decoding Algorithms ◽  
Linear Block Codes ◽  
Data Errors ◽  
Linear Block

SEU is one of the major challenges affecting the reliability of computers on-board. In this paper, we design a kind of encoding and decoding algorithms with a low complexity based on the data correction method to resolve the data stream errors SEU may bring. Firstly, we use the theory of linear block codes to analyze various methods of data fault tolerance, and then from the encoding and decoding principle of linear block codes we design a kind of encoding and decoding algorithms with a low complexity of linear block code, The fault-tolerant coding method can effectively correct single-bit data errors caused by SEU, with low fault-tolerant overhead. Fault injection experiments show that: this method can effectively correct data errors caused by single event upset. Compared with other common error detection or correction methods, error correction performance of this method is superior, while its fault tolerance cost is less.

scholarly journals Trellises and Trellis-Based Decoding Algorithms for Linear Block Codes

1998 ◽  
Author(s):  
Shu Lin ◽  
Tadao Kasami ◽  
Toru Fujiwara ◽  
Marc Fossorier
Keyword(s):  
Block Codes ◽  
Decoding Algorithms ◽  
Linear Block Codes ◽  
Linear Block

Advanced Information of Parity Bits for Decoding Short Linear Block Codes Using the A* Algorithm

2013 ◽  
Vol 61 (4) ◽  
pp. 1201-1211 ◽  
Author(s):  
Chia-Fu Chang ◽  
Tien-Yu Lin ◽  
Chao-Liang Tai ◽  
Mao-Chao Lin
Keyword(s):  
Block Codes ◽  
A Algorithm ◽  
Linear Block Codes ◽  
Linear Block
Sign in / Sign up

Export Citation Format

Share Document