Re: BlaumRoth with w=7 : what are the consequences ?

[Loic Dachary <loic@dachary.org>]

[-- Attachment #1: Type: text/plain, Size: 1279 bytes --]

Hi Kevin,

On 24/09/2014 20:40, Kevin Greenan wrote:> The constraint guarantees the MDS property.  I believe there are conditions where w+1 is composite and you still have an MDS code, but there are restrictions on 'n' (codeword length).  So, you may have chosen the right parameters.  Did you verify all possible combinations of erasures is tolerated?

I tried all combinations that are likely to have been used and they all work out. Here is the script I used:

for w in 7 11 13 17 19 ; do for k in $(seq 2 $w) ; do for m in $(seq 1 $k) ; do for erasures in $(seq 1 $m) ; do ./ceph_erasure_code_benchmark --plugin jerasure --workload decoded --iterations 1 --size 4096 --erasures $erasures --parameter w=$w --parameter k=$k --parameter m=2 --parameter technique=blaum_roth ; done ; done ; done ; done

does that mean we're safe despite the fact that w+1 is not prime in all settings ? 

> For sake of safety, you probably do not want to get experimental with 'production' code.  IMHO, you should put the check in, especially if 'n' is tunable.

n is tunable and the check is now enforced. I'm worried about the content that was previously encoded with codeword length that do not match prime(codeword + 1)

Cheers

-- 
Loïc Dachary, Artisan Logiciel Libre


[-- Attachment #2: OpenPGP digital signature --]
[-- Type: application/pgp-signature, Size: 263 bytes --]