Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

Register Log in

Any algo to calculate the randomness of data pattern

Status
Not open for further replies.
N

neoflash

Advanced Member level 1
Joined
Jul 2, 2005
Messages
492
Helped
10
Reputation
20
Reaction score
2
Trophy points
1,298
Activity points
4,759
randomness of data

I want to build an algo to judge whether input N length pattern is noise like or very repetetive pattern.

Any known reference to recommend?

Thanks,
Neo
 

Repetetive patterns are highly correlated

So dft-spectrum
 

    N

    neoflash

    Points: 2
    Helpful Answer Positive Rating
It is a brilliant idea to calculate the DFT of the signals.

The purpose I need the statistical property of signal samples is to make sure the input signal is "rich" in spectral content.

Do you have chance to provide more reference source on this topic? I want to make sure I don't make known mistakes.
 

neoflash,
The Kolmogorov-Smirnov test is one way to do it. See the following: references:
.
http://www.itl.nist.gov/div898/handbook/eda/section3/eda35g.htm
**broken link removed**
**broken link removed**
.
Te third reference provides a correction to the critical values for a discrete, as opposed to continuous distribution.
Regards,
Kral
 

    N

    neoflash

    Points: 2
    Helpful Answer Positive Rating
Hi, can we implement Kolmogorov-Smirnov test with efficient DSP?
 

neoflash,
Yes. As the first reference indicates, the math is raltively simple. Mnay DSPs have no hardware divide instruction, but if N is always the same, then the divide can be replaced by a multiplication by the fixed value 1/N. The cdf could be a look-up table.
Regards,
Kral
 

Status
Not open for further replies.

Similar threads

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top