[Fecframe] [Fwd: [Rmt] RFC 5510 on Reed-Solomon Forward Error Correction (FEC) Schemes]
Vincent Roca <vincent.roca@inrialpes.fr> Wed, 29 April 2009 07:10 UTC
Return-Path: <vincent.roca@inrialpes.fr>
X-Original-To: fecframe@core3.amsl.com
Delivered-To: fecframe@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 0F34A3A6E1F for <fecframe@core3.amsl.com>; Wed, 29 Apr 2009 00:10:19 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -5.7
X-Spam-Level:
X-Spam-Status: No, score=-5.7 tagged_above=-999 required=5 tests=[AWL=-0.051, BAYES_00=-2.599, HELO_EQ_FR=0.35, J_CHICKENPOX_93=0.6, RCVD_IN_DNSWL_MED=-4]
Received: from mail.ietf.org ([64.170.98.32]) by localhost (core3.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id QGos2OfKodJJ for <fecframe@core3.amsl.com>; Wed, 29 Apr 2009 00:10:12 -0700 (PDT)
Received: from mail4-relais-sop.national.inria.fr (mail4-relais-sop.national.inria.fr [192.134.164.105]) by core3.amsl.com (Postfix) with ESMTP id 1B7B03A6DDD for <fecframe@ietf.org>; Wed, 29 Apr 2009 00:10:11 -0700 (PDT)
X-IronPort-AV: E=Sophos; i="4.40,265,1238968800"; d="eml'208?scan'208,208"; a="39192770"
Received: from ornon.inrialpes.fr (HELO [194.199.24.115]) ([194.199.24.115]) by mail4-relais-sop.national.inria.fr with ESMTP/TLS/DHE-RSA-AES256-SHA; 29 Apr 2009 09:11:32 +0200
Message-ID: <49F7FDA3.80306@inrialpes.fr>
Date: Wed, 29 Apr 2009 09:11:31 +0200
From: Vincent Roca <vincent.roca@inrialpes.fr>
User-Agent: Thunderbird 2.0.0.21 (X11/20090318)
MIME-Version: 1.0
To: fecframe@ietf.org
X-Enigmail-Version: 0.95.0
Content-Type: multipart/mixed; boundary="------------070407010107090505000603"
Subject: [Fecframe] [Fwd: [Rmt] RFC 5510 on Reed-Solomon Forward Error Correction (FEC) Schemes]
X-BeenThere: fecframe@ietf.org
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: Discussion of FEC Framework <fecframe.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/listinfo/fecframe>, <mailto:fecframe-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/fecframe>
List-Post: <mailto:fecframe@ietf.org>
List-Help: <mailto:fecframe-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/fecframe>, <mailto:fecframe-request@ietf.org?subject=subscribe>
X-List-Received-Date: Wed, 29 Apr 2009 07:10:19 -0000
Hello everybody, FYI, the RFC specifying the Reed-Solomon Schemes that I mentioned during the previous meeting is now available (see mail below). It's for file transfer-like applications (RMT), but it also defines the underlying code. In order to answer (partially) to a question asked during this meeting, you'll find a complexity analysis in sections: 8.2.2. Encoding Complexity 8.3.2. Decoding Complexity But of course, the way it's implemented matters a lot in the actual encoding/decoding speed that can be achieved. In any case, you can download the open-source codec and test by yourself. Regards, Vincent (on behalf of the authors)
--- Begin Message ---A new Request for Comments is now available in online RFC libraries. RFC 5510 Title: Reed-Solomon Forward Error Correction (FEC) Schemes Author: J. Lacan, V. Roca, J. Peltotalo, S. Peltotalo Status: Standards Track Date: April 2009 Mailbox: jerome.lacan@isae.fr, vincent.roca@inria.fr, jani.peltotalo@tut.fi, sami.peltotalo@tut.fi Pages: 28 Characters: 57493 Updates/Obsoletes/SeeAlso: None I-D Tag: draft-ietf-rmt-bb-fec-rs-05.txt URL: http://www.rfc-editor.org/rfc/rfc5510.txt This document describes a Fully-Specified Forward Error Correction (FEC) Scheme for the Reed-Solomon FEC codes over GF(2^^m), where m is in {2..16}, and its application to the reliable delivery of data objects on the packet erasure channel (i.e., a communication path where packets are either received without any corruption or discarded during transmission). This document also describes a Fully-Specified FEC Scheme for the special case of Reed-Solomon codes over GF(2^^8) when there is no encoding symbol group. Finally, in the context of the Under-Specified Small Block Systematic FEC Scheme (FEC Encoding ID 129), this document assigns an FEC Instance ID to the special case of Reed-Solomon codes over GF(2^^8). Reed-Solomon codes belong to the class of Maximum Distance Separable (MDS) codes, i.e., they enable a receiver to recover the k source symbols from any set of k received symbols. The schemes described here are compatible with the implementation from Luigi Rizzo. [STANDARDS TRACK] This document is a product of the Reliable Multicast Transport Working Group of the IETF. This is now a Proposed Standard Protocol. STANDARDS TRACK: This document specifies an Internet standards track protocol for the Internet community,and requests discussion and suggestions for improvements. Please refer to the current edition of the Internet Official Protocol Standards (STD 1) for the standardization state and status of this protocol. Distribution of this memo is unlimited. This announcement is sent to the IETF-Announce and rfc-dist lists. To subscribe or unsubscribe, see http://www.ietf.org/mailman/listinfo/ietf-announce http://mailman.rfc-editor.org/mailman/listinfo/rfc-dist For searching the RFC series, see http://www.rfc-editor.org/rfcsearch.html. For downloading RFCs, see http://www.rfc-editor.org/rfc.html. Requests for special distribution should be addressed to either the author of the RFC in question, or to rfc-editor@rfc-editor.org. Unless specifically noted otherwise on the RFC itself, all RFCs are for unlimited distribution. The RFC Editor Team USC/Information Sciences Institute _______________________________________________ Rmt mailing list Rmt@ietf.org https://www.ietf.org/mailman/listinfo/rmt--- End Message ---
- [Fecframe] [Fwd: [Rmt] RFC 5510 on Reed-Solomon F… Vincent Roca