/*
  Header file QuickMul multiplication implementation
  Written by Chen Li <chenli@cs.nyu.edu>, 10/00.
  $Id$
*/

#ifndef _QMUL_H
#define _QMUL_H

#include <math.h>
#include <assert.h>
#include <limits.h>
#include "Integer.h"

extern IntRep* Inew(int newlen);
extern void Icheck(IntRep* rep);
extern IntRep* qmul(const IntRep* x, const IntRep* y, IntRep* z);
extern void NEW_DFT(int *src, int len, int* dst, bool reverse);
extern void DFT_REC(int *src, int len, int inc, int pe, int *dst);
extern void comp_mult(int *A, int *B, int *R, int len);
extern void add_and_carry(int b, int index, int *z, int L);
extern void post_proc(int *r, int lr, int *prod, int lp, int L);
extern IntRep* store_back(int *r, int len, IntRep *z, int L);
extern void convert_base8(int *dst, int ld, const unsigned short int *src, int ls, int L);
extern IntRep* CORE_randomize_rep(int bit_length);
extern void bit_reverse_copy(int *a, int *A, int len);


#endif