Matrix Pattern Recognition Algorithm
- by Andres
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.