DocumentCode :
1306080
Title :
Decoding real block codes: activity detection Wiener estimation
Author :
Redinbo, G. Robert
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., Davis, CA, USA
Volume :
46
Issue :
2
fYear :
2000
fDate :
3/1/2000 12:00:00 AM
Firstpage :
609
Lastpage :
623
Abstract :
New decoding procedures for real-number block codes which are constructed by imposing constraints in the discrete Fourier transform (DFT) domain are examined. The codewords are corrupted by small levels of roundoff noise and possibly occasionally by a few large excursions of random disturbances. The error-correcting procedure is separated into two parts, large activity detection followed by error value estimation, particularly the larger errors. The first part determines if large excursions are present, roughly identifying their locations, while the second part is a Wiener minimum mean-squared error estimation technique providing a stochastic correction to the corrupted components. The activity-detecting part determines locations for large increases in the Wiener estimator´s gain. A computationally intensive Bayes hypothesis testing approach is shown to be very effective at locating large activity positions, but a more efficient modified Berlekamp-Massey (1969) algorithm is developed which leads to excellent mean-squared error performance. Extensive simulations demonstrate individual codeword corrective actions and compare the average mean-squared error performance between coded and unprotected data. The error level improvement ranges from three to four orders of magnitude
Keywords :
Bayes methods; block codes; decoding; discrete Fourier transforms; error analysis; mean square error methods; noise; parameter estimation; signal detection; Bayes hypothesis testing; DFT; Wiener estimator gain; Wiener minimum mean-squared error estimation; activity detection Wiener estimation; average mean-squared error performance; coded data; codewords; corrupted components; decoding; discrete Fourier transform; efficient modified Berlekamp-Massey algorithm; error value estimation; error-correcting procedure; large activity detection; mean-squared error performance; random disturbances; real-number block codes; roundoff noise; simulations; stochastic correction; unprotected data; Block codes; Computational modeling; Decoding; Discrete Fourier transforms; Error analysis; Error correction codes; Estimation error; Noise level; Stochastic processes; Testing;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.825828
Filename :
825828
Link To Document :
بازگشت