Skip to main content

A compound decision theory approach to digital signal reconstruction

  • Track 5: Circuits And Systems
  • Conference paper
  • First Online:
Computing in the 90's (Great Lakes CS 1989)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 507))

Included in the following conference series:

  • 113 Accesses

Abstract

A compound decision theory approach is described for the reconstruction of digital signals with Markov chain structure. The decision rules suggested are based on the construction of the Γk decision problem. Simulation results are provided to assess the performance of these rules when compared with MAP rules.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. J. Ballard. Exiended rules for the sequence compound decision problem with m×n component. Ph.D. dissertation, Department of Statistics and Probability, Michigan State University, East Lansing, 1974.

    Google Scholar 

  2. R. J. Ballard and D. C. Gilliland. On the risk of performance of extended sequence compound rules for classification between N(−1,1) and N(1,1). J. Stat. Comput. Simul., vol 6, pp 265–280, 1978.

    MATH  Google Scholar 

  3. T. M. Cover and A. Shenhar. Compound Bayes predictors for sequences with apparent Markov structure. IEEE Trans. Syst., Man, Cybern., vol SMC-7, pp 421–424, June, 1977.

    Article  Google Scholar 

  4. D. Gilliland and J. Hannan. On the extended compound decision problem. Ann. Math. Statis., vol 40, pp 1536–1541, 1969.

    MATH  MathSciNet  Google Scholar 

  5. K. L. D. Gunawardena. Extended rules for the classification of dependent parameters. Ph. D. dissertation, Department of Statistics and Probability, Michigan State University, East Lansing, 1988.

    Google Scholar 

  6. J. Hannan. Approximations to Bayes risk in repeated play. Contributions to the Theory of Games, vol 3, pp 9–139, 1957.

    Google Scholar 

  7. J. Raviv. Decision making in Markov chains applied to the problem of pattern recognition. IEEE Trans. Inform. Theory, vol IT-3, pp 536–551, Oct, 1967.

    Article  Google Scholar 

  8. J. Raviv. Decision making in incompletely known stochastic systems. Int. J. Engng. Sci., vol. 3, pp 119–140, 1965.

    Article  MATH  MathSciNet  Google Scholar 

  9. H. Robbins. Asymptotically subminimax solutions of compound statistical decision problems. Proc. Second Berkeley Symp. Math. Stat. Probability, Berkley, CA, University of California Press, pp 131–148, 1951.

    Google Scholar 

  10. L. L. Scharf and H. Elliott. Aspects of dynamic programming in signal and image processing. IEEE Trans. Automat. Control. vol AC-26, pp 1018–1029, Oct 1981.

    Article  Google Scholar 

  11. J. Van Ryzin. The compound decision problem with m×n finite loss matrix. Ann. Math. Statist., vol 37, pp 412–424, 1966.

    MATH  MathSciNet  Google Scholar 

  12. S. Vardeman. Admissible solutions of k-extended finite set and sequence compound decision problems. Journ. Multivariate Anal., vol 10, pp 426–441, 1980.

    Article  MATH  MathSciNet  Google Scholar 

  13. S. Vardeman. On the small N performance of bootstrap and Bayes extended and unextended set compound rules for classification between N(−1,1) and N(1,1). J. Statist. Comput. Simul., vol 13, pp 255–271, 1981.

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Naveed A. Sherwani Elise de Doncker John A. Kapenga

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gunawardena, K.L.D. (1991). A compound decision theory approach to digital signal reconstruction. In: Sherwani, N.A., de Doncker, E., Kapenga, J.A. (eds) Computing in the 90's. Great Lakes CS 1989. Lecture Notes in Computer Science, vol 507. Springer, New York, NY. https://doi.org/10.1007/BFb0038495

Download citation

  • DOI: https://doi.org/10.1007/BFb0038495

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-0-387-97628-0

  • Online ISBN: 978-0-387-34815-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics