Matrix Factorization over $GF(2)$ and Trace-Orthogonal Bases of $GF(2^n )$

A. Lempel

Type: Article

Publication Date: 1975-06-01

Citations: 52

DOI: https://doi.org/10.1137/0204014

View Publication

Locations

SIAM Journal on Computing - View

Similar Works

Action	Title	Year	Authors
+	Efficient Decomposition of Dense Matrices over GF(2)	2010	M. Albrecht Clément Pernet
+	Polynomial factorization in GF(2m)	1994	Y.Z. Boutros G.P. Fiani E.S. Looka
+	Orthogonal circulant matrices over finite fields, and how to find them	1971	F. MacWilliams
+	An Õ$(n^2)$ Time Matrix Multiplication Algorithm	2016	Yijie Han
+	ON THE FACTORIZATION OF TRINOMIALS OVER GF(2)	2017	Solomon W. Golomb Alfred W. Hales L. R. Welch
+	Boolean and $\mathbb{F}_p$-Matrix Factorization: From Theory to Practice	2022	Fedor V. Fomin Fahad Panolan Anurag Patil Adil Tanveer
+	Factoring 2x2 Matrices with Determinant of ±1 and Integer Elements	2014	Ryan Altfillisch
+	Generalization to Any Field of Toeplitz Matrix Vector Product Based on Multi-Way Splitting Method and Its Application	2015	Sun‐Mi Park Ku-Young Chang Dowon Hong Changho Seo
+	Factorization of a class of 2 × 2 matrix symbols by reduction to a scalar factorization	2017	M. A. Bastos Paula A. Lopes A. F. dos Santos
+	Matrix Representations of GF(p[superscript n]) over GF(p)	2014	Peter M. Maurer
+	An $n^2(\log \log n)^{O((\log \log n)^2)}$ Time Matrix Multiplication Algorithm	2016	Yijie Han
+	Low-rank binary matrix approximation in column-sum norm	2019	Fedor V. Fomin Petr A. Golovach Fahad Panolan Kirill Simonov
+	The inverse of circulant matrices over GF(2 )	2021	Jeng-Jung Wang Yan‐Haw Chen
+	Factorization of polynomial matrices over arbitrary fields	1987	В. М. Петричкович В. М. Прокіп
+	Products of diagonalizable matrices	1998	J.D. Botha
+	Products of diagonalizable matrices	1998	J.D. Botha
+	A Note on Golomb's "Cyclotomic Polynomials and Factorization Theorems"	1981	Katherine E. McLain Hugh M. Edgar
+	Compressed Matrix Multiplication	2011	Rasmus Pagh
+	Compressed Matrix Multiplication	2011	Rasmus Pagh
+	On the Number of Cholesky Roots of the Zero Matrix over F2	2021	Hays Whitlatch

Works That Cite This (17)

Action	Title	Year	Authors
+	Parametrization of self-dual codes by orthogonal matrices	2006	Gerald Janusz
+	Construction of generalized binary Bent sequences	2006	Zuling Chang Pinhui Ke Wen Qiao-yan
+	A group algebra construction of binary even self dual codes	1987	J. Wolfmann
+	The (Generalized) Orthogonality Dimension of (Generalized) Kneser Graphs: Bounds and Applications	2020	Alexander Golovnev Ishay Haviv
+ PDF Chat	What is odd about binary Parseval frames?	2017	Zachery J. Baker Bernhard G. Bodmann Micah G. Bullock Samantha N. Branum Jacob E. McLaney
+ PDF Chat	Optimal Line Packings from Nonabelian Groups	2019	Joseph W. Iverson John Jasper Dustin G. Mixon
+	Optimal line packings from nonabelian groups	2016	Joseph W. Iverson John Jasper Dustin G. Mixon
+	On the structure of generalized symmetric spaces of SL<sub>n</sub>𝔽<sub>q</sub>)	2017	Catherine A. Buell Aloysius G. Helminck Vicky W. Klima Jennifer B. Schaefer Carmen Wright Ellen Ziliak
+ PDF Chat	Binary frames with prescribed dot products and frame operator	2017	Veronika Furst Eric P. Smith
+	Complexity	1997

Works Cited by This (0)

Action	Title	Year	Authors