Skip to content

A Javascript implementation of Reed-Solomon error correcting codes.

License

Notifications You must be signed in to change notification settings

louismullie/erc-js

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

##reed-solomon

A Javascript implementation of Reed-Solomon error correcting codes. This implementation uses Forney's algorithm to determine the error values.

###Classes

ReedSolomon

      Public-facing interface providing encode/decode functionality

ReedSolomon.Codec

      Implements the Reed-Solomon error correction algorithm

ReedSolomon.GaloisField

      Implements a Galois field GF(p^n) over p = 2

ReedSolomon.Utils

      Implements string and array manipulation methods

###Configuration

The ReedSolomon constructor accepts the length of a codeword n as a parameter. The code will have error correcting power (n-k)/2, where k is the message length.

###Usage

// n is the length of a codeword
var rs = new ReedSolomon(n);
var enc = rs.encode('hello world');
var msg = rs.decode(enc);

###Dependencies

Depends on class.js (included in this repository under the lib/ directory).

###License

This code is licensed under the GPL v3.

About

A Javascript implementation of Reed-Solomon error correcting codes.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published