Projects / py_ecc

py_ecc

py_ecc is an implementation of Reed-Solomon codes, which are used for erasure correction, and a collection of routines for finite field arithmetic and generic matrix operations. Erasure correcting codes let you divide information, such as a file or a packet, into n pieces, of which k are required for reconstruction. It provides a clear, easy to understand reference for other implementations of linear error correcting codes, and contains extensive documentation and a number of detailed examples and tests.

Tags
Implementation

Recent releases

  •  15 Mar 2007 12:18

    Release Notes: A bug where the Conway Polynomials in ffield.py were being reversed was fixed. They were still irreducible so the resulting fields still worked, but were not technically fields generated by Conway Polynomials.

    •  28 Oct 2003 22:06

      Release Notes: The header format used to create Reed-Solomon encoded files was changed to allow for files with white space in the file name. Also, the ffield.py file was modified to allow very large finite fields (GF(2^32) and larger).

      •  04 Jul 2003 13:44

        Release Notes: This release adds a Solve method in genericmatrix.py and fixes a bug in the LUP method. The new Solve method solves a possibly overdetermined set of linear equations. These changes are probably only of interest to those using the routines in genericmatrix.py for their own projects, as opposed to those only using the rs_code.py or file_ecc.py packages.

        •  20 May 2003 18:15

          Release Notes: This release has lookup tables and other speed optimizations.

          •  20 Nov 2002 10:24

            Release Notes: Test code and documentation was added.

            Screenshot

            Project Spotlight

            OpenStack4j

            A Fluent OpenStack client API for Java.

            Screenshot

            Project Spotlight

            TurnKey TWiki Appliance

            A TWiki appliance that is easy to use and lightweight.