Main Page | Modules | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Namespace Members | Class Members | File Members

SPUC::reed_solomon Class Reference
[Forward Error Correcting Codes]

Reed-Solomon Codes. More...

#include <reed_solomon.h>

Collaboration diagram for SPUC::reed_solomon:

Collaboration graph
[legend]
List of all members.

Public Member Functions

 reed_solomon (int in_m, int in_t)
 Class constructor for the ff$2^mff$ - ary, ff$tff$ error correcting RS-code.
bvec encode (const bvec &uncodedbits)
 Encoder function.
bvec decode (const bvec &codedbits)
 Decoder function.
double get_rate ()
 Gets the rate of the RS-code.

Protected Attributes

int m
 Internal encoder/decoder parameters.
int t
int k
int n
int q
gfx g
 The generator polynomial of the RS code.

Detailed Description

Reed-Solomon Codes.

Uses the Berlkamp-Massey algorithm for decoding as described in: S. B. Wicker, "Error Control Systems for digital communication and storage," Prentice Hall.

The code is ff$2^mff$ - ary of length ff$2^m-1ff$ capable of correcting ff$tff$ errors.


Constructor & Destructor Documentation

reed_solomon::reed_solomon int  in_m,
int  in_t
 

Class constructor for the ff$2^mff$ - ary, ff$tff$ error correcting RS-code.


Member Function Documentation

bvec reed_solomon::decode const bvec &  codedbits  ) 
 

Decoder function.

bvec reed_solomon::encode const bvec &  uncodedbits  ) 
 

Encoder function.

double SPUC::reed_solomon::get_rate void   )  [inline]
 

Gets the rate of the RS-code.


Member Data Documentation

gfx SPUC::reed_solomon::g [protected]
 

The generator polynomial of the RS code.

int SPUC::reed_solomon::k [protected]
 

int SPUC::reed_solomon::m [protected]
 

Internal encoder/decoder parameters.

int SPUC::reed_solomon::n [protected]
 

int SPUC::reed_solomon::q [protected]
 

int SPUC::reed_solomon::t [protected]
 


The documentation for this class was generated from the following files:
Generated on Fri Sep 16 11:08:06 2005 for spuc by  doxygen 1.4.4