Mirror/aicodix___code
1
0
Fork 0
mirror of https://github.com/aicodix/code.git synced 2026-04-27 14:30:36 +00:00
Code Issues Projects Releases Packages Wiki Activity

skip every other reduction step

Browse source
This commit is contained in:
Ahmet Inan 2024-03-26 07:45:23 +01:00
commit df6aeff840
1 changed files with 16 additions and 6 deletions
Download patch file Download diff file Expand all files Collapse all files

22
cauchy_reed_solomon_erasure_coding2.hh
View file

@ -41,20 +41,30 @@ struct CauchyReedSolomonErasureCoding2
PF num(1), den(1);
for (int k = 0; k < n; k++) {
PF col_k(k);
num *= add(rows[k], col_i);
num = mul(num, add(rows[k], col_i));
if (k != i)
den *= sub(col_i, col_k);
den = mul(den, sub(col_i, col_k));
if (k & 1) {
num = reduce(num);
den = reduce(den);
}
}
row_num = num;
row_den = den;
row_num = reduce(num);
row_den = reduce(den);
}
PF num(row_num), den(row_den);
for (int k = 0; k < n; k++) {
PF col_k(k);
num *= add(rows[j], col_k);
num = mul(num, add(rows[j], col_k));
if (k != j)
den *= sub(rows[j], rows[k]);
den = mul(den, sub(rows[j], rows[k]));
if (k & 1) {
num = reduce(num);
den = reduce(den);
}
}
num = reduce(num);
den = reduce(den);
return num / (add(rows[j], col_i) * den);
#endif
}