fp_sqr_comba_20.c

00001 #define TFM_DEFINES
00002 #include "fp_sqr_comba.c"
00003 
00004 #ifdef TFM_SQR20
00005 void fp_sqr_comba20(fp_int *A, fp_int *B)
00006 {
00007    fp_digit *a, b[40], c0, c1, c2, sc0, sc1, sc2;
00008 #ifdef TFM_ISO
00009    fp_word tt;
00010 #endif
00011 
00012    a = A->dp;
00013    COMBA_START; 
00014 
00015    /* clear carries */
00016    CLEAR_CARRY;
00017 
00018    /* output 0 */
00019    SQRADD(a[0],a[0]);
00020    COMBA_STORE(b[0]);
00021 
00022    /* output 1 */
00023    CARRY_FORWARD;
00024    SQRADD2(a[0], a[1]); 
00025    COMBA_STORE(b[1]);
00026 
00027    /* output 2 */
00028    CARRY_FORWARD;
00029    SQRADD2(a[0], a[2]); SQRADD(a[1], a[1]); 
00030    COMBA_STORE(b[2]);
00031 
00032    /* output 3 */
00033    CARRY_FORWARD;
00034    SQRADD2(a[0], a[3]); SQRADD2(a[1], a[2]); 
00035    COMBA_STORE(b[3]);
00036 
00037    /* output 4 */
00038    CARRY_FORWARD;
00039    SQRADD2(a[0], a[4]); SQRADD2(a[1], a[3]); SQRADD(a[2], a[2]); 
00040    COMBA_STORE(b[4]);
00041 
00042    /* output 5 */
00043    CARRY_FORWARD;
00044    SQRADDSC(a[0], a[5]); SQRADDAC(a[1], a[4]); SQRADDAC(a[2], a[3]); SQRADDDB; 
00045    COMBA_STORE(b[5]);
00046 
00047    /* output 6 */
00048    CARRY_FORWARD;
00049    SQRADDSC(a[0], a[6]); SQRADDAC(a[1], a[5]); SQRADDAC(a[2], a[4]); SQRADDDB; SQRADD(a[3], a[3]); 
00050    COMBA_STORE(b[6]);
00051 
00052    /* output 7 */
00053    CARRY_FORWARD;
00054    SQRADDSC(a[0], a[7]); SQRADDAC(a[1], a[6]); SQRADDAC(a[2], a[5]); SQRADDAC(a[3], a[4]); SQRADDDB; 
00055    COMBA_STORE(b[7]);
00056 
00057    /* output 8 */
00058    CARRY_FORWARD;
00059    SQRADDSC(a[0], a[8]); SQRADDAC(a[1], a[7]); SQRADDAC(a[2], a[6]); SQRADDAC(a[3], a[5]); SQRADDDB; SQRADD(a[4], a[4]); 
00060    COMBA_STORE(b[8]);
00061 
00062    /* output 9 */
00063    CARRY_FORWARD;
00064    SQRADDSC(a[0], a[9]); SQRADDAC(a[1], a[8]); SQRADDAC(a[2], a[7]); SQRADDAC(a[3], a[6]); SQRADDAC(a[4], a[5]); SQRADDDB; 
00065    COMBA_STORE(b[9]);
00066 
00067    /* output 10 */
00068    CARRY_FORWARD;
00069    SQRADDSC(a[0], a[10]); SQRADDAC(a[1], a[9]); SQRADDAC(a[2], a[8]); SQRADDAC(a[3], a[7]); SQRADDAC(a[4], a[6]); SQRADDDB; SQRADD(a[5], a[5]); 
00070    COMBA_STORE(b[10]);
00071 
00072    /* output 11 */
00073    CARRY_FORWARD;
00074    SQRADDSC(a[0], a[11]); SQRADDAC(a[1], a[10]); SQRADDAC(a[2], a[9]); SQRADDAC(a[3], a[8]); SQRADDAC(a[4], a[7]); SQRADDAC(a[5], a[6]); SQRADDDB; 
00075    COMBA_STORE(b[11]);
00076 
00077    /* output 12 */
00078    CARRY_FORWARD;
00079    SQRADDSC(a[0], a[12]); SQRADDAC(a[1], a[11]); SQRADDAC(a[2], a[10]); SQRADDAC(a[3], a[9]); SQRADDAC(a[4], a[8]); SQRADDAC(a[5], a[7]); SQRADDDB; SQRADD(a[6], a[6]); 
00080    COMBA_STORE(b[12]);
00081 
00082    /* output 13 */
00083    CARRY_FORWARD;
00084    SQRADDSC(a[0], a[13]); SQRADDAC(a[1], a[12]); SQRADDAC(a[2], a[11]); SQRADDAC(a[3], a[10]); SQRADDAC(a[4], a[9]); SQRADDAC(a[5], a[8]); SQRADDAC(a[6], a[7]); SQRADDDB; 
00085    COMBA_STORE(b[13]);
00086 
00087    /* output 14 */
00088    CARRY_FORWARD;
00089    SQRADDSC(a[0], a[14]); SQRADDAC(a[1], a[13]); SQRADDAC(a[2], a[12]); SQRADDAC(a[3], a[11]); SQRADDAC(a[4], a[10]); SQRADDAC(a[5], a[9]); SQRADDAC(a[6], a[8]); SQRADDDB; SQRADD(a[7], a[7]); 
00090    COMBA_STORE(b[14]);
00091 
00092    /* output 15 */
00093    CARRY_FORWARD;
00094    SQRADDSC(a[0], a[15]); SQRADDAC(a[1], a[14]); SQRADDAC(a[2], a[13]); SQRADDAC(a[3], a[12]); SQRADDAC(a[4], a[11]); SQRADDAC(a[5], a[10]); SQRADDAC(a[6], a[9]); SQRADDAC(a[7], a[8]); SQRADDDB; 
00095    COMBA_STORE(b[15]);
00096 
00097    /* output 16 */
00098    CARRY_FORWARD;
00099    SQRADDSC(a[0], a[16]); SQRADDAC(a[1], a[15]); SQRADDAC(a[2], a[14]); SQRADDAC(a[3], a[13]); SQRADDAC(a[4], a[12]); SQRADDAC(a[5], a[11]); SQRADDAC(a[6], a[10]); SQRADDAC(a[7], a[9]); SQRADDDB; SQRADD(a[8], a[8]); 
00100    COMBA_STORE(b[16]);
00101 
00102    /* output 17 */
00103    CARRY_FORWARD;
00104    SQRADDSC(a[0], a[17]); SQRADDAC(a[1], a[16]); SQRADDAC(a[2], a[15]); SQRADDAC(a[3], a[14]); SQRADDAC(a[4], a[13]); SQRADDAC(a[5], a[12]); SQRADDAC(a[6], a[11]); SQRADDAC(a[7], a[10]); SQRADDAC(a[8], a[9]); SQRADDDB; 
00105    COMBA_STORE(b[17]);
00106 
00107    /* output 18 */
00108    CARRY_FORWARD;
00109    SQRADDSC(a[0], a[18]); SQRADDAC(a[1], a[17]); SQRADDAC(a[2], a[16]); SQRADDAC(a[3], a[15]); SQRADDAC(a[4], a[14]); SQRADDAC(a[5], a[13]); SQRADDAC(a[6], a[12]); SQRADDAC(a[7], a[11]); SQRADDAC(a[8], a[10]); SQRADDDB; SQRADD(a[9], a[9]); 
00110    COMBA_STORE(b[18]);
00111 
00112    /* output 19 */
00113    CARRY_FORWARD;
00114    SQRADDSC(a[0], a[19]); SQRADDAC(a[1], a[18]); SQRADDAC(a[2], a[17]); SQRADDAC(a[3], a[16]); SQRADDAC(a[4], a[15]); SQRADDAC(a[5], a[14]); SQRADDAC(a[6], a[13]); SQRADDAC(a[7], a[12]); SQRADDAC(a[8], a[11]); SQRADDAC(a[9], a[10]); SQRADDDB; 
00115    COMBA_STORE(b[19]);
00116 
00117    /* output 20 */
00118    CARRY_FORWARD;
00119    SQRADDSC(a[1], a[19]); SQRADDAC(a[2], a[18]); SQRADDAC(a[3], a[17]); SQRADDAC(a[4], a[16]); SQRADDAC(a[5], a[15]); SQRADDAC(a[6], a[14]); SQRADDAC(a[7], a[13]); SQRADDAC(a[8], a[12]); SQRADDAC(a[9], a[11]); SQRADDDB; SQRADD(a[10], a[10]); 
00120    COMBA_STORE(b[20]);
00121 
00122    /* output 21 */
00123    CARRY_FORWARD;
00124    SQRADDSC(a[2], a[19]); SQRADDAC(a[3], a[18]); SQRADDAC(a[4], a[17]); SQRADDAC(a[5], a[16]); SQRADDAC(a[6], a[15]); SQRADDAC(a[7], a[14]); SQRADDAC(a[8], a[13]); SQRADDAC(a[9], a[12]); SQRADDAC(a[10], a[11]); SQRADDDB; 
00125    COMBA_STORE(b[21]);
00126 
00127    /* output 22 */
00128    CARRY_FORWARD;
00129    SQRADDSC(a[3], a[19]); SQRADDAC(a[4], a[18]); SQRADDAC(a[5], a[17]); SQRADDAC(a[6], a[16]); SQRADDAC(a[7], a[15]); SQRADDAC(a[8], a[14]); SQRADDAC(a[9], a[13]); SQRADDAC(a[10], a[12]); SQRADDDB; SQRADD(a[11], a[11]); 
00130    COMBA_STORE(b[22]);
00131 
00132    /* output 23 */
00133    CARRY_FORWARD;
00134    SQRADDSC(a[4], a[19]); SQRADDAC(a[5], a[18]); SQRADDAC(a[6], a[17]); SQRADDAC(a[7], a[16]); SQRADDAC(a[8], a[15]); SQRADDAC(a[9], a[14]); SQRADDAC(a[10], a[13]); SQRADDAC(a[11], a[12]); SQRADDDB; 
00135    COMBA_STORE(b[23]);
00136 
00137    /* output 24 */
00138    CARRY_FORWARD;
00139    SQRADDSC(a[5], a[19]); SQRADDAC(a[6], a[18]); SQRADDAC(a[7], a[17]); SQRADDAC(a[8], a[16]); SQRADDAC(a[9], a[15]); SQRADDAC(a[10], a[14]); SQRADDAC(a[11], a[13]); SQRADDDB; SQRADD(a[12], a[12]); 
00140    COMBA_STORE(b[24]);
00141 
00142    /* output 25 */
00143    CARRY_FORWARD;
00144    SQRADDSC(a[6], a[19]); SQRADDAC(a[7], a[18]); SQRADDAC(a[8], a[17]); SQRADDAC(a[9], a[16]); SQRADDAC(a[10], a[15]); SQRADDAC(a[11], a[14]); SQRADDAC(a[12], a[13]); SQRADDDB; 
00145    COMBA_STORE(b[25]);
00146 
00147    /* output 26 */
00148    CARRY_FORWARD;
00149    SQRADDSC(a[7], a[19]); SQRADDAC(a[8], a[18]); SQRADDAC(a[9], a[17]); SQRADDAC(a[10], a[16]); SQRADDAC(a[11], a[15]); SQRADDAC(a[12], a[14]); SQRADDDB; SQRADD(a[13], a[13]); 
00150    COMBA_STORE(b[26]);
00151 
00152    /* output 27 */
00153    CARRY_FORWARD;
00154    SQRADDSC(a[8], a[19]); SQRADDAC(a[9], a[18]); SQRADDAC(a[10], a[17]); SQRADDAC(a[11], a[16]); SQRADDAC(a[12], a[15]); SQRADDAC(a[13], a[14]); SQRADDDB; 
00155    COMBA_STORE(b[27]);
00156 
00157    /* output 28 */
00158    CARRY_FORWARD;
00159    SQRADDSC(a[9], a[19]); SQRADDAC(a[10], a[18]); SQRADDAC(a[11], a[17]); SQRADDAC(a[12], a[16]); SQRADDAC(a[13], a[15]); SQRADDDB; SQRADD(a[14], a[14]); 
00160    COMBA_STORE(b[28]);
00161 
00162    /* output 29 */
00163    CARRY_FORWARD;
00164    SQRADDSC(a[10], a[19]); SQRADDAC(a[11], a[18]); SQRADDAC(a[12], a[17]); SQRADDAC(a[13], a[16]); SQRADDAC(a[14], a[15]); SQRADDDB; 
00165    COMBA_STORE(b[29]);
00166 
00167    /* output 30 */
00168    CARRY_FORWARD;
00169    SQRADDSC(a[11], a[19]); SQRADDAC(a[12], a[18]); SQRADDAC(a[13], a[17]); SQRADDAC(a[14], a[16]); SQRADDDB; SQRADD(a[15], a[15]); 
00170    COMBA_STORE(b[30]);
00171 
00172    /* output 31 */
00173    CARRY_FORWARD;
00174    SQRADDSC(a[12], a[19]); SQRADDAC(a[13], a[18]); SQRADDAC(a[14], a[17]); SQRADDAC(a[15], a[16]); SQRADDDB; 
00175    COMBA_STORE(b[31]);
00176 
00177    /* output 32 */
00178    CARRY_FORWARD;
00179    SQRADDSC(a[13], a[19]); SQRADDAC(a[14], a[18]); SQRADDAC(a[15], a[17]); SQRADDDB; SQRADD(a[16], a[16]); 
00180    COMBA_STORE(b[32]);
00181 
00182    /* output 33 */
00183    CARRY_FORWARD;
00184    SQRADDSC(a[14], a[19]); SQRADDAC(a[15], a[18]); SQRADDAC(a[16], a[17]); SQRADDDB; 
00185    COMBA_STORE(b[33]);
00186 
00187    /* output 34 */
00188    CARRY_FORWARD;
00189    SQRADD2(a[15], a[19]); SQRADD2(a[16], a[18]); SQRADD(a[17], a[17]); 
00190    COMBA_STORE(b[34]);
00191 
00192    /* output 35 */
00193    CARRY_FORWARD;
00194    SQRADD2(a[16], a[19]); SQRADD2(a[17], a[18]); 
00195    COMBA_STORE(b[35]);
00196 
00197    /* output 36 */
00198    CARRY_FORWARD;
00199    SQRADD2(a[17], a[19]); SQRADD(a[18], a[18]); 
00200    COMBA_STORE(b[36]);
00201 
00202    /* output 37 */
00203    CARRY_FORWARD;
00204    SQRADD2(a[18], a[19]); 
00205    COMBA_STORE(b[37]);
00206 
00207    /* output 38 */
00208    CARRY_FORWARD;
00209    SQRADD(a[19], a[19]); 
00210    COMBA_STORE(b[38]);
00211    COMBA_STORE2(b[39]);
00212    COMBA_FINI;
00213 
00214    B->used = 40;
00215    B->sign = FP_ZPOS;
00216    memcpy(B->dp, b, 40 * sizeof(fp_digit));
00217    fp_clamp(B);
00218 }
00219 #endif
00220 
00221 
00222 /* $Source: /cvs/libtom/tomsfastmath/src/sqr/fp_sqr_comba_20.c,v $ */
00223 /* $Revision: 1.2 $ */
00224 /* $Date: 2007/02/17 03:39:01 $ */