diff options
| author | Ferdinand Blomqvist <ferdinand.blomqvist@gmail.com> | 2019-06-20 16:10:34 +0200 |
|---|---|---|
| committer | Thomas Gleixner <tglx@linutronix.de> | 2019-06-26 14:55:45 +0200 |
| commit | 2034a42d1747fc1e1eeef2c6f1789c4d0762cb9c (patch) | |
| tree | a0124f4c755eccdab837d6edbb758b2eed1b6ebe /lib/reed_solomon | |
| parent | rslib: Add tests for the encoder and decoder (diff) | |
| download | linux-2034a42d1747fc1e1eeef2c6f1789c4d0762cb9c.tar.xz linux-2034a42d1747fc1e1eeef2c6f1789c4d0762cb9c.zip | |
rslib: Fix decoding of shortened codes
The decoding of shortenend codes is broken. It only works as expected if
there are no erasures.
When decoding with erasures, Lambda (the error and erasure locator
polynomial) is initialized from the given erasure positions. The pad
parameter is not accounted for by the initialisation code, and hence
Lambda is initialized from incorrect erasure positions.
The fix is to adjust the erasure positions by the supplied pad.
Signed-off-by: Ferdinand Blomqvist <ferdinand.blomqvist@gmail.com>
Signed-off-by: Thomas Gleixner <tglx@linutronix.de>
Link: https://lkml.kernel.org/r/20190620141039.9874-3-ferdinand.blomqvist@gmail.com
Diffstat (limited to 'lib/reed_solomon')
| -rw-r--r-- | lib/reed_solomon/decode_rs.c | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/lib/reed_solomon/decode_rs.c b/lib/reed_solomon/decode_rs.c index 1db74eb098d0..3313bf944ff1 100644 --- a/lib/reed_solomon/decode_rs.c +++ b/lib/reed_solomon/decode_rs.c @@ -99,9 +99,9 @@ if (no_eras > 0) { /* Init lambda to be the erasure locator polynomial */ lambda[1] = alpha_to[rs_modnn(rs, - prim * (nn - 1 - eras_pos[0]))]; + prim * (nn - 1 - (eras_pos[0] + pad)))]; for (i = 1; i < no_eras; i++) { - u = rs_modnn(rs, prim * (nn - 1 - eras_pos[i])); + u = rs_modnn(rs, prim * (nn - 1 - (eras_pos[i] + pad))); for (j = i + 1; j > 0; j--) { tmp = index_of[lambda[j - 1]]; if (tmp != nn) { |