• 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