/shared/development/google_code/rssoft/library/lib/GF_Utils.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

 Utility routines not linked to a patricular GF entity

 */

#ifndef __GF_UTILS_H__
#define __GF_UTILS_H__

#include "GFq.h"
#include "GFq_Element.h"
#include <set>

namespace rssoft
{
namespace gf
{

bool binomial_coeff_parity(unsigned int n, unsigned int k);

unsigned int factorial(unsigned int x, unsigned int result = 1);

unsigned int binomial_coeff(unsigned int n, unsigned int k);

void print_symbols_vector(std::ostream& os, const std::vector<GFq_Symbol>& v);
void print_elements_vector(std::ostream& os, const std::vector<GFq_Element>& v);
bool compare_symbol_vectors(const std::vector<GFq_Symbol>& v1, const std::vector<GFq_Symbol>& v2);
void print_symbols_and_erasures(std::ostream& os, const std::vector<GFq_Symbol>& v, std::set<unsigned int>& erasure_indexes);

} // namespace gf
} // namespace rssoft

#endif // __GF_UTILS_H__