Ahmet Inan
|
eb6e002d52
|
added Cauchy Reed Solomon erasure coding
Read more about the Cauchy matrix:
https://en.wikipedia.org/wiki/Cauchy_matrix
The Art of Computer Programming
Volume 1: Fundamental Algorithms
Donald E. Knuth - 1997
Paragraph 1.2.3: Sums and Products
Page 37, Cauchy's matrix:
$a_{ij} = \frac{1}{x_i + y_j}$
Page 38, Exercise 41:
$b_{ij} = \frac{\prod_{k=1}^{n}{(x_j + y_k)(x_k + y_i)}}{(x_j + y_i)\prod_{k \ne j}^{n}{(x_j - x_k)}\prod_{k \ne i}^{n}{(y_i - y_k)}}$
|
2023-04-24 13:35:30 +02:00 |
|