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: 447

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

Related posts about java

Related posts about algorithms