Re: [tsvwg] [nwcrg] WGLC on FECFRAME sliding window extensions and RLC FEC

Hi Jonathan,

Excellent comments! We need to clarify the Finite Field used, I agree.
Here is a new section to address this comment:

NEW:

3.6.  Finite Fields Operations

   The two RLC FEC Schemes specified in this document reuse the Finite
   Fields defined in [RFC5510], section 8.1.  More specifically, the
   elements of the field GF(2^^m) are represented by polynomials with
   binary coefficients (i.e., over GF(2)) and degree lower or equal to
   m-1.  The addition between two elements is defined as the addition of
   binary polynomials in GF(2), which is equivalent to a bitwise XOR
   operation on the binary representation of these elements.

   With GF(2^^8), multiplication between two elements is the
   multiplication modulo a given irreducible polynomial of degree 8.
   The following irreducible polynomial MUST be used for GF(2^^8):

      x^^8 + x^^4 + x^^3 + x^^2 + 1

   With GF(2), multiplication corresponds to a logical AND operation.

The reference to (the excellent) Plank’s research report is already in version -03.
The two typos are fixed.

We’ll submit a new -04 version with the above corrections plus an
improved section 3.1.  Possible Parameter Derivations. More to come soon...

Cheers,

  Vincent and Belkacem

> Le 17 mai 2018 à 10:16, Jonathan DETCHART <jonathan.detchart@isae-supaero.fr> a écrit :
> 
> I read the draft-ietf-tsvwg-rlc-fec-scheme.
> 2 typo : 
> 
> - p3, $1.2. : "the Sliding Window Random Linear Codes (RLC) over either Finite Field GF(2) or GF(8)". Should it be GF(2^8)?
> - p22, $7 : "Lincencing" -> "Licencing"
> 
> 
> As the document "introduces two fully-specified FEC Schemes". Considering the field GF(2^8), it can be implemented in several ways, depending on the irreducible polynomial that is used and the implementation (xor-based representation or polynomial representation with lookup tables or not). All the implementations are not compatible.
> So, how do the encoder and decoder agree on the field and the implementation used to be compatible? Do they exchange some parameters? Should the document propose a default configuration for that?
> 
> I suggest the document propose a default specification for galois field arithmetic: it should give the irreducible polynomial used (like in the rfc 5510), and the implementation to use. For gf(2^8), a lookup table implementation (with optional SIMD vector instructions) seems to be the best on most devices : http://web.eecs.utk.edu/~plank/plank/papers/UT-CS-13-717.html <http://web.eecs.utk.edu/~plank/plank/papers/UT-CS-13-717.html>
> Jonathan DETCHART
> On 16/05/2018 03:42, Wesley Eddy wrote:
>> On 4/17/2018 12:30 AM, Wesley Eddy wrote:
>>> (on behalf of all three TSVWG chairs) 
>>> 
>>> This email is to start a TSVWG working group last call on the sliding window FECFRAME extensions, and random linear code FEC scheme drafts: 
>>> 
>>> (1) https://datatracker.ietf.org/doc/draft-ietf-tsvwg-fecframe-ext/ <https://datatracker.ietf.org/doc/draft-ietf-tsvwg-fecframe-ext/> 
>>> 
>>> (2) https://datatracker.ietf.org/doc/draft-ietf-tsvwg-rlc-fec-scheme/ <https://datatracker.ietf.org/doc/draft-ietf-tsvwg-rlc-fec-scheme/> 
>>> 
>>> ...
>>> 
>> 
>> 
>> Many thanks for the couple of technical reviews that were submitted (Emmanuel and Gorry), and to Vincent for quickly updating the drafts in response.
>> 
>> Since this is work for standards track, I think we really need to get a bit more feedback though.
>> 
>> In order to get more reviews, and give people time to look at the updated drafts, so will plan to keep the WGLC open for a couple more weeks in order to give more time for reviews.  Please provide comments on the updated documents by 5/29.
>> 
>> Thanks in advance.
>> 
>> 
>> _______________________________________________
>> nwcrg mailing list
>> nwcrg@irtf.org <mailto:nwcrg@irtf.org>
>> https://www.irtf.org/mailman/listinfo/nwcrg <https://www.irtf.org/mailman/listinfo/nwcrg>
> 
> _______________________________________________
> nwcrg mailing list
> nwcrg@irtf.org
> https://www.irtf.org/mailman/listinfo/nwcrg