About: Circulant matrix     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatDeterminants, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FCirculant_matrix

In linear algebra, a circulant matrix is a square matrix in which all row vectors are composed of the same elements and each row vector is rotated one element to the right relative to the preceding row vector. It is a particular kind of Toeplitz matrix. In cryptography, a circulant matrix is used in the MixColumns step of the Advanced Encryption Standard.

AttributesValues
rdf:type
rdfs:label
  • Zyklische Matrix (de)
  • Circulant matrix (en)
  • Matrice circulante (fr)
  • 순환 행렬 (ko)
  • 巡回行列 (ja)
  • Matriz circulante (pt)
  • Циркулянт (ru)
  • Cyklisk matris (sv)
  • 循环矩阵 (zh)
  • Циркулянт (uk)
rdfs:comment
  • 巡回行列(じゅんかいぎょうれつ)または循環行列(じゅんかんぎょうれつ、英: Circulant matrix)は、テプリッツ行列の特殊なものであり、各行ベクトルが1つ前の行ベクトルの要素を1つずらして配置した形になっているものである。数値解析において、巡回行列は離散フーリエ変換によって対角化されるため、それを含む線型方程式系は高速フーリエ変換で高速に解くことができる。 (ja)
  • 선형 대수학에서 순환 행렬(circulant matrix)은 퇴플리츠 행렬의 특별한 종류이며 각 행 벡터는 선행 행 벡터에 비례하여 오른쪽으로 한 요소(성분)만큼 회전한다. 수치해석학에서 , 순환 행렬은 이산 푸리에 변환에 의해 대각화되기 때문에 중요하며, 따라서 이를 포함하는 선형 방정식은 고속 푸리에 변환을 사용하여 신속하게 해결 될 수 있다. 이들은 순환군 에서 컨볼루션 연산자의 완전한 커널로 분석적으로 해석 될 수 있다. 따라서 공간적으로 불변 인 선형 연산에 대한 공식적인 설명에 자주 등장한다. 암호화에서, 순환 행렬은 빈슨트 레이믄(Vincent Rijmen)과 요안 대믄(Joan Daemen)이 개발한 고급 암호화 표준(AES)인 (Rijndael MixColumns)단계에서 사용된다. (ko)
  • Em matemática, uma matriz circulante é uma matriz quadrada em que cada linha i é formada por um deslocamento cíclico de i posições de uma mesma lista de elementos {a0,a1,a2 ... an-1}, ou seja que é um caso especial de matriz de Toeplitz. Toda matriz circulante é um quadrado latino. Uma definição alternativa e equaivalente a (1a) é onde mod é a função módulo e n é o número de linhas de A. (pt)
  • Циркулянт или циркулянтная матрица — это матрица вида где все — комплексные числа. Циркулянт можно также кратко описать как . Таким образом, циркулянт — это матрица, в которой любая следующая строка (столбец), начиная с первой (с первого) получается циклической алфавитной перестановкой элементов предыдущей строки (столбца). Любая циркулянтная матрица по определению является тёплицевой. Также циркулянтом часто называют определитель такой матрицы. (ru)
  • En cyklisk matris är en matris där varje rad (och kolonn) är en cyklisk skiftning av elementen i den föregående raden (kolonnen). Cykliska matriser är ett specialfall av Toeplitzmatriser. Cykliska matriser används i samband med diskret Fouriertransform och inom Advanced Encryption Standard. (sv)
  • У лінійній алгебрі, циркулянт — особливий підвид матриць Тепліца, в якій кожен вектор-стовпчик являє собою попередній вектор стовпчик циклічно зсунутий на один елемент праворуч. У обчислювальній математиці, циклічні матриці важливі, бо воно діагоналізовні за допомогою дискретного перетворення Фур'є, тобто, лінійні рівняння, які містять їх можна розв'язати застосувавши швидке перетворення Фур'є. Їх можна інтерпретувати аналітично як інтегральне ядро згортки циклічної групи тому вони часто з'являються у формальних описах просторово інваріантних лінійних операцій. У криптографії, циклічні матриці використовуються в MixColumns етапі в Advanced Encryption Standard. (uk)
  • 在线性代数中,循环矩阵是一种特殊形式的 Toeplitz矩阵,它的列向量的每个元素都是前一个列向量各元素依次右移一个位置得到的结果。由于可以用离散傅立叶变换快速解循环矩阵,所以在数值分析中有重要的应用。 (zh)
  • In der linearen Algebra bezeichnet man eine Matrix als zyklisch oder zirkulant, wenn ihre Zeilen und Spalten eine bestimmte Permutationsbedingung erfüllen. Wegen des unten beschriebenen Zusammenhangs mit der diskreten schnellen Fourier-Transformation finden zyklische Matrizen Anwendung bei schnellen Lösungsverfahren z. B. für Toeplitz-Matrizen. (de)
  • In linear algebra, a circulant matrix is a square matrix in which all row vectors are composed of the same elements and each row vector is rotated one element to the right relative to the preceding row vector. It is a particular kind of Toeplitz matrix. In cryptography, a circulant matrix is used in the MixColumns step of the Advanced Encryption Standard. (en)
  • En algèbre linéaire, une matrice circulante est une matrice carrée dans laquelle on passe d'une ligne à la suivante par permutation circulaire (décalage vers la droite) des coefficients. Une matrice circulante de taille n est donc de la forme où les coefficients ci sont des complexes. Une matrice circulante constitue un cas particulier de matrice de Toeplitz, de matrice de Frobenius (c'est la matrice générique de la multiplication par un élément de l'algèbre de groupe ℂ[ℤ/nℤ] et aussi un cas particulier de carré latin). (fr)
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 49 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software