Skip to content

xdsopl/erasure

Repository files navigation

The Cauchy matrix has the useful properties that all square Cauchy matrices are invertible and every submatrix of a Cauchy matrix is also a Cauchy matrix. Used together with the useful properties of the Galois field make the Cauchy matrix extremely useful for erasure coding.

With two sequences x and y, which only contain distinctive elements, we can get the Cauchy matrix with the following formula:

Cauchy matrix

If we strictly use a Cauchy matrix without augmenting it, for example with the identity matrix to get a systematic code, we have the following formula to directly get the inverse, without having to resort to decomposition methods:

inverse Cauchy matrix

Formula above taken from:

The Art of Computer Programming
Volume 1: Fundamental Algorithms
Donald E. Knuth - 1997
Paragraph 1.2.3: Sums and Products
Page 38, Exercise 41

Releases

No releases published

Packages

No packages published

Languages