Filtering random noise from deterministic signals via data compression

  title={Filtering random noise from deterministic signals via data compression},
  author={Balas K. Natarajan},
  journal={IEEE Trans. Signal Processing},
We present a novel technique for the design of filters for random noise, leading to a class of filters called Occam filters. The essence of the technique is that when a lossy data compression algorithm is‘applied to a noisy signal with the allowed loss set equal to the noise strength, the loss and the noise tend to cancel rather than add. We give two illustrative applications of the technique to univariate signals. We also prove asymptotic convergence bounds on the effectiveness of Occam… CONTINUE READING
Highly Cited
This paper has 145 citations. REVIEW CITATIONS
81 Citations
4 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 81 extracted citations

145 Citations

Citations per Year
Semantic Scholar estimates that this publication has 145 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-4 of 4 references

An architecture for lossy compression of waveforms using piecewise linear approximation

  • B. K. Natarajan
  • Proc . ACM Con $ Comput . Laming Theory
  • 1991

An optimal algorithm for approximating a piecewise linear function

  • B. K. Natarajan
  • J . Inform . Processing
  • 1986

Similar Papers

Loading similar papers…