gf2types.h

Go to the documentation of this file.

/*
This file is part of BitPunch
Copyright (C) 2014-2015 Frantisek Uhrecky <frantisek.uhrecky[what here]gmail.com>

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 3 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, see <http://www.gnu.org/licenses/>.
*/
#ifndef BPUT_GF2TYPES_H
#define BPUT_GF2TYPES_H

#include <stdint.h>

typedef uint32_t BPU_T_GF2;

typedef struct _BPU_T_GF2_Vector {
        BPU_T_GF2 *elements; 
        uint8_t element_bit_size; 
        uint16_t elements_in_row; 
        uint32_t len; 
}BPU_T_GF2_Vector;

typedef struct _BPU_T_GF2_Matrix {
        BPU_T_GF2 **elements; 
        uint8_t element_bit_size; 
        uint16_t elements_in_row; 
        uint32_t k; 
        uint32_t n; 
}BPU_T_GF2_Matrix;

typedef BPU_T_GF2_Vector BPU_T_GF2_Poly;

typedef struct _BPU_T_GF2_Sparse_Poly {
  uint32_t *index; 
  uint32_t weight; 
}BPU_T_GF2_Sparse_Poly;

typedef struct _BPU_T_GF2_QC_Matrix {
  BPU_T_GF2_Poly *matrices; 
  uint16_t element_count; 
  uint32_t element_size; 
  uint8_t isVertical; 
  uint32_t n; 
  uint32_t k; 
  uint8_t is_I_appended; 
}BPU_T_GF2_QC_Matrix;

typedef struct _BPU_T_GF2_Sparse_Qc_Matrix {
  BPU_T_GF2_Sparse_Poly *matrices; 
  uint16_t element_count; 
  uint32_t element_size; 
  uint8_t isVertical; 
  uint32_t n; 
  uint32_t k; 
}BPU_T_GF2_Sparse_Qc_Matrix;

#define BPU_gf2MatNullRow(m_pointer, row) memset((void *) ((m_pointer)->elements[row]), 0, (m_pointer)->element_bit_size / 8 * (m_pointer)->elements_in_row)

#define BPU_gf2VecNull(v_pointer) memset((void *) ((v_pointer)->elements), 0, (v_pointer)->element_bit_size / 8 * (v_pointer)->elements_in_row)

void BPU_gf2MatFree(BPU_T_GF2_Matrix **m);

void BPU_gf2VecFree(BPU_T_GF2_Vector **v);

int BPU_gf2MatMalloc(BPU_T_GF2_Matrix **m, int rows, int cols);

int BPU_gf2VecMalloc(BPU_T_GF2_Vector **v, int len);

int BPU_gf2VecResize(BPU_T_GF2_Vector *v, int len);

int BPU_gf2VecMallocElements(BPU_T_GF2_Vector *v, int len);


/**********************************************************
gf2 POLY
**********************************************************/

int BPU_gf2PolyMalloc(BPU_T_GF2_Poly *p, int len);

void BPU_gf2PolyFree(BPU_T_GF2_Poly *p, int is_dyn);


/**********************************************************
gf2 SPARSE POLY
**********************************************************/

void BPU_gf2SparsePolyMalloc(BPU_T_GF2_Sparse_Poly *p, int weight);

void BPU_gf2SparsePolyFree(BPU_T_GF2_Sparse_Poly *p, int is_dyn);


/**********************************************************
gf2 QUASI-CYCLIC MATRIX
**********************************************************/

int BPU_gf2QcMatrixMalloc(BPU_T_GF2_QC_Matrix *v, int element_count, int element_size, int isVertical, int is_I_appended);

void BPU_gf2QcMatrixFree(BPU_T_GF2_QC_Matrix *v, int is_dyn);


/**********************************************************
gf2 SPARSE QUASI-CYCLIC MATRIX
**********************************************************/

void BPU_gf2SparseQcMatrixMalloc(BPU_T_GF2_Sparse_Qc_Matrix *v, int element_count, int element_size, int isVertical);


void BPU_gf2SparseQcMatrixFree(BPU_T_GF2_Sparse_Qc_Matrix *v, int is_dyn);

#endif // BPUT_GF2TYPES_H