IT++ Logo Newcom Logo
Main Page | Modules | Class Hierarchy | Alphabetical List | Class List | File List | Class Members | File Members | Related Pages | Search for 

itpp::Reed_Solomon Class Reference
[Forward Error Correcting Codes]

Reed-Solomon Codes. More...

#include <itpp/comm/reedsolomon.h>

Inheritance diagram for itpp::Reed_Solomon:

itpp::Channel_Code List of all members.

Public Member Functions

 Reed_Solomon (int in_m, int in_t)
 Class constructor for the $2^m$ - ary, $t$ error correcting RS-code.
virtual ~Reed_Solomon ()
 Destructor.
virtual void encode (const bvec &uncoded_bits, bvec &coded_bits)
 Encoder function.
virtual bvec encode (const bvec &uncoded_bits)
 Encoder function.
virtual void decode (const bvec &coded_bits, bvec &decoded_bits)
 Decoder function.
virtual bvec decode (const bvec &coded_bits)
 Decoder function.
virtual void decode (const vec &received_signal, bvec &output)
 Decode a vec of received data.
virtual bvec decode (const vec &received_signal)
 Decode a vec of received data.
virtual double get_rate ()
 Gets the rate of the RS-code.

Protected Attributes

int m
 Internal encoder/decoder parameters.
int t
 Internal encoder/decoder parameters.
int k
 Internal encoder/decoder parameters.
int n
 Internal encoder/decoder parameters.
int q
 Internal encoder/decoder parameters.
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 $2^m$ - ary of length $2^m-1$ capable of correcting $t$ errors.

Definition at line 54 of file reedsolomon.h.

Constructor & Destructor Documentation

itpp::Reed_Solomon::Reed_Solomon (  int  in_m,
int  in_t
) 
 

Class constructor for the $2^m$ - ary, $t$ error correcting RS-code.

Definition at line 56 of file reedsolomon.cpp.

References g, k, m, n, itpp::pow2i(), q, itpp::GFX::set(), and t.

virtual itpp::Reed_Solomon::~Reed_Solomon (   )  [inline, virtual]
 

Destructor.

Definition at line 59 of file reedsolomon.h.

Member Function Documentation

void itpp::Reed_Solomon::encode (  const bvec &  uncoded_bits,
bvec &  coded_bits
)  [virtual]
 

Encoder function.

Implements itpp::Channel_Code.

Definition at line 72 of file reedsolomon.cpp.

References itpp::floor(), g, k, itpp::Vec< Num_T >::length(), m, itpp::Vec< Num_T >::mid(), n, q, itpp::Vec< Num_T >::replace_mid(), itpp::GF::set(), and itpp::Vec< Num_T >::set_size().

Referenced by encode().

bvec itpp::Reed_Solomon::encode (  const bvec &  uncoded_bits  )  [virtual]
 

Encoder function.

Implements itpp::Channel_Code.

Definition at line 96 of file reedsolomon.cpp.

References encode().

void itpp::Reed_Solomon::decode (  const bvec &  coded_bits,
bvec &  decoded_bits
)  [virtual]
 

Decoder function.

Implements itpp::Channel_Code.

Definition at line 103 of file reedsolomon.cpp.

References itpp::GFX::clear(), itpp::Vec< Num_T >::clear(), itpp::floor(), g, k, itpp::Vec< Num_T >::length(), m, itpp::Vec< Num_T >::mid(), n, q, itpp::Vec< Num_T >::replace_mid(), itpp::Vec< Num_T >::set(), itpp::GFX::set_degree(), itpp::Vec< Num_T >::set_size(), and t.

Referenced by decode().

bvec itpp::Reed_Solomon::decode (  const bvec &  coded_bits  )  [virtual]
 

Decoder function.

Implements itpp::Channel_Code.

Definition at line 181 of file reedsolomon.cpp.

References decode().

void itpp::Reed_Solomon::decode (  const vec &  received_signal,
bvec &  output
)  [virtual]
 

Decode a vec of received data.

Implements itpp::Channel_Code.

Definition at line 189 of file reedsolomon.cpp.

References it_error.

bvec itpp::Reed_Solomon::decode (  const vec &  received_signal  )  [virtual]
 

Decode a vec of received data.

Implements itpp::Channel_Code.

Definition at line 194 of file reedsolomon.cpp.

References it_error.

virtual double itpp::Reed_Solomon::get_rate (  void   )  [inline, virtual]
 

Gets the rate of the RS-code.

Implements itpp::Channel_Code.

Definition at line 76 of file reedsolomon.h.

Member Data Documentation

int itpp::Reed_Solomon::m [protected]
 

Internal encoder/decoder parameters.

Definition at line 80 of file reedsolomon.h.

Referenced by decode(), encode(), and Reed_Solomon().

int itpp::Reed_Solomon::t [protected]
 

Internal encoder/decoder parameters.

Definition at line 80 of file reedsolomon.h.

Referenced by decode(), and Reed_Solomon().

int itpp::Reed_Solomon::k [protected]
 

Internal encoder/decoder parameters.

Definition at line 80 of file reedsolomon.h.

Referenced by decode(), encode(), and Reed_Solomon().

int itpp::Reed_Solomon::n [protected]
 

Internal encoder/decoder parameters.

Definition at line 80 of file reedsolomon.h.

Referenced by decode(), encode(), and Reed_Solomon().

int itpp::Reed_Solomon::q [protected]
 

Internal encoder/decoder parameters.

Definition at line 80 of file reedsolomon.h.

Referenced by decode(), encode(), and Reed_Solomon().

GFX itpp::Reed_Solomon::g [protected]
 

The generator polynomial of the RS code.

Definition at line 82 of file reedsolomon.h.

Referenced by decode(), encode(), and Reed_Solomon().

The documentation for this class was generated from the following files:
SourceForge Logo

Generated on Fri Jan 11 08:17:32 2008 for IT++ by Doxygen 1.3.9.1