I have a given matrix H and I would like to unfold (expand) it to find a matrix B by following the method below :
Let H be a matrix of dimension m × n. Let x = gcd (m,n)
- The matrix
His cut in two parts. - The cutting pattern being such that :
- The "diagonal cut" is made by alternately moving
c = n/xunits to the right (we movecunits to the right several times). - We alternately move
c-b = m/xunits down (i.e.b = (n-m)/x) (we movebunits down several times).
- After applying this "diagonal cut" of the matrix, we copy and paste the two parts repeatedly to obtain the matrix B.
Exemple : Let the matrix H of dimension m × n = 5 × 10 defined by :
1 0 1 1 1 0 1 1 0 0
0 1 1 0 0 1 1 0 1 1
1 1 0 1 1 1 0 1 0 0
0 1 1 0 1 0 1 0 1 1
1 0 0 1 0 1 0 1 1 1
- Let's calculate
x = gcd (m,n) = gcd (5,10) = 5, - Alternatively move to the right :
c = n/x = 10/5 = 2, - Alternatively move down :
b = (n-m)/x = (10-5)/5 = 1.
- Diagonal cutting diagram : The matrix
His cut in two parts. The cutting pattern is such that :
- We move
c = 2units to the right several timesc = 2units to the right, - We repeatedly move
c - b = 1unit downwards.
- After applying this "diagonal cut" of the matrix, we copy and paste the two parts repeatedly to obtain the matrix :
Remark : In the matrices X, X1 and X2 the dashes are zeros.
- The resulting matrix
Bis (Lis factor) :
Any suggestions?




