exa/codecrypt
1
0
Fork 0
Code Issues Pull requests Actions Packages Projects Releases Wiki Activity

mce_qcmdpc: decrease decoding failure rate

Browse source 
The `online' modification of unsatisfied eqn counts caused increased rate of
decoding failures (verified experimentally). Use the variant that doesn't
modify the counts until next round.
This commit is contained in:
Mirek Kratochvil 2016-02-06 10:51:24 +01:00
parent 035fef4882
commit d8f358e8ed
1 changed files with 4 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

6
src/mce_qcmdpc.cpp
View file

@ -240,7 +240,7 @@ int privkey::decrypt (const bvector & in_orig, bvector & out, bvector & errors)
* FFT would be a cool candidate.
*/
vector<unsigned> unsat;
vector<unsigned> unsat, round_unsat;
unsat.resize (cs, 0);
for (uint blk = 0; blk < blocks; ++blk)
@ -263,8 +263,10 @@ int privkey::decrypt (const bvector & in_orig, bvector & out, bvector & errors)
uint threshold = 0;
if (max_unsat > delta) threshold = max_unsat - delta;
round_unsat = unsat;
for (uint bit = 0; bit < cs; ++bit) {
if (unsat[bit] <= threshold) continue;
if (round_unsat[bit] <= threshold) continue;
/*
* heavy trickery starts here, we carefully