From d8f358e8edd1faa212d6d8d93295797185b768a1 Mon Sep 17 00:00:00 2001 From: Mirek Kratochvil Date: Sat, 6 Feb 2016 10:51:24 +0100 Subject: [PATCH] mce_qcmdpc: decrease decoding failure rate 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. --- src/mce_qcmdpc.cpp | 6 ++++-- 1 file changed, 4 insertions(+), 2 deletions(-) diff --git a/src/mce_qcmdpc.cpp b/src/mce_qcmdpc.cpp index dfa827d..4c305be 100644 --- a/src/mce_qcmdpc.cpp +++ b/src/mce_qcmdpc.cpp @@ -240,7 +240,7 @@ int privkey::decrypt (const bvector & in_orig, bvector & out, bvector & errors) * FFT would be a cool candidate. */ - vector unsat; + vector 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