This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: This operation can be also seen as a circular shift downwards by a n/2 positions if n is even and (n1)/2 positions if n is odd. The matrix C is given by n = 7: 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 n = 8: 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 Sheet1 Page 2 1] = [4 1 3] 1]. B is a transformation matrix 2]. Multiplying by B circularly shifts 3]. Multiplying by B circularly shifts...
View Full
Document
 Spring '08
 staff

Click to edit the document details