/shared/development/google_code/rssoft/library/lib/GSKV_Interpolation.h

Go to the documentation of this file.

/*
 Copyright 2013 Edouard Griffiths <f4exb at free dot fr>

 This file is part of RSSoft. A Reed-Solomon Soft Decoding library

 This program is free software; you can redistribute it and/or modify
 it under the terms of the GNU General Public License as published by
 the Free Software Foundation; either version 2 of the License, or
 (at your option) any later version.

 This program is distributed in the hope that it will be useful,
 but WITHOUT ANY WARRANTY; without even the implied warranty of
 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 GNU General Public License for more details.

 You should have received a copy of the GNU General Public License
 along with this program; if not, write to the Free Software
 Foundation, Inc., 51 Franklin Street, Boston, MA  02110-1301  USA

 Guruswami-Sudan-Koetter-Vardy interpolation class for soft decision
 decoding

 */
#ifndef __GSKV_INTERPOLATION_H__
#define __GSKV_INTERPOLATION_H__

#include "GFq_BivariatePolynomial.h"
#include "GFq_Element.h"
#include <utility>
#include <vector>

namespace rssoft
{

namespace gf
{
class GFq;
}

class MultiplicityMatrix;
class EvaluationValues;

class GSKV_Interpolation
{
public:
        GSKV_Interpolation(const gf::GFq& _gf, unsigned int _k, const EvaluationValues& _evaluation_values);

        ~GSKV_Interpolation();
    
    const EvaluationValues& get_evaluation_values() const
    {
        return evaluation_values;
    }

    void set_verbosity(unsigned int _verbosity)
    {
        verbosity = _verbosity;
    }
    
    unsigned int get_dX() const
    {
        return dX;
    }

    unsigned int get_dY() const
    {
        return dY;
    }

        const gf::GFq_BivariatePolynomial& run(const MultiplicityMatrix& mmat);

protected:
        std::pair<unsigned int, unsigned int> maximum_degrees(const MultiplicityMatrix& mmat);

        void init_G(unsigned int dY);

        void process_point(unsigned int iX, unsigned int iY, unsigned int multiplicity);

        void process_hasse(const gf::GFq_Element& x, const gf::GFq_Element& y, unsigned int mu, unsigned int nu);

        const gf::GFq_BivariatePolynomial& final_G();

        // fixed parameters
        const gf::GFq& gf; 
        unsigned int k; 
        const EvaluationValues& evaluation_values; 
    unsigned int verbosity; 

        // parameters changing at each process run
    unsigned int dX;
    unsigned int dY;
    unsigned int mcost; 
        std::vector<gf::GFq_BivariatePolynomial> G; 
        std::vector<bool> calcG; 
        std::vector<unsigned int> lodG; 
    unsigned int it_number; 
    unsigned int Cm; 
    unsigned int final_ig; 
};

} // namespace rssoft

#endif // __GSKV_INTERPOLATION_H__