Matrix Pattern Recognition Algorithm
Posted
by
Andres
on Programmers
See other posts from Programmers
or by Andres
Published on 2012-12-18T00:36:50Z
Indexed on
2012/12/18
5:13 UTC
Read the original article
Hit count: 477
I am designing a logic analyzer and I would like to implement some Matrix Algorithm. I have several channels each one represented by a row in the matrix and every element in the column would be the state, for example:
Channel 1 1 0 0 1 0 1 1 0 1
Channel 2 1 1 0 1 1 0 0 1 1
Channel 3 0 1 0 1 1 0 1 0 0
Channel 4 0 0 1 0 0 1 0 0 1
I would like to detect a pattern inside my matrix for example, detect if exist and where the sub-matrix or pattern:
1 0
1 1
I think it can be accomplished testing element by element but I think there should be a better way of doing it. Is there any Java API or any way to do it ? If there is a API ARM optimized for NEON instructions would be great also but not mandatory.
Thank you very much in advance.
© Programmers or respective owner