순환 행렬

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색

선형 대수학 에서 순환 행렬(circulant matrix)은 퇴플리츠 행렬 의 특별한 종류이며 각 행 벡터 는 선행 행 벡터에 비례하여 오른쪽으로 한 요소(성분)만큼 회전한다.

수치해석학에서 , 순환 행렬은 이산 푸리에 변환에 의해 대각화되기 때문에 중요하며, 따라서 이를 포함하는 선형 방정식고속 푸리에 변환을 사용하여 신속하게 해결 될 수 있다. [1] 이들은 순환군 에서 컨볼루션 연산자의 완전한 커널로 분석적으로 해석 될 수 있다.

따라서 공간적으로 불변 인 선형 연산에 대한 공식적인 설명에 자주 등장한다.

암호화 에서, 순환 행렬은 빈슨트 레이믄(Vincent Rijmen)과 요안 대믄(Joan Daemen)이 개발한 고급 암호화 표준(AES)인 레인달 열 섞기(Rijndael MixColumns)단계에서 사용된다.

[편집]

임의의 행렬를 예약하고,

행렬가 갖는 주대각선을 기준으로 순환적인 대칭을 보인다면, 다음과 같은 확장된 순환행렬들을 예상할수있다.


함께보기[편집]

참고[편집]

  1. Davis, Philip J., Circulant Matrices, Wiley, New York, 1970 ISBN 0471057711