fp_sqr_comba_12.c

00001 #define TFM_DEFINES
00002 #include "fp_sqr_comba.c"
00003 
00004 #ifdef TFM_SQR12
00005 void fp_sqr_comba12(fp_int *A, fp_int *B)
00006 {
00007    fp_digit *a, b[24], 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[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[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[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[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[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[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    SQRADD2(a[7], a[11]); SQRADD2(a[8], a[10]); SQRADD(a[9], a[9]); 
00110    COMBA_STORE(b[18]);
00111 
00112    /* output 19 */
00113    CARRY_FORWARD;
00114    SQRADD2(a[8], a[11]); SQRADD2(a[9], a[10]); 
00115    COMBA_STORE(b[19]);
00116 
00117    /* output 20 */
00118    CARRY_FORWARD;
00119    SQRADD2(a[9], a[11]); SQRADD(a[10], a[10]); 
00120    COMBA_STORE(b[20]);
00121 
00122    /* output 21 */
00123    CARRY_FORWARD;
00124    SQRADD2(a[10], a[11]); 
00125    COMBA_STORE(b[21]);
00126 
00127    /* output 22 */
00128    CARRY_FORWARD;
00129    SQRADD(a[11], a[11]); 
00130    COMBA_STORE(b[22]);
00131    COMBA_STORE2(b[23]);
00132    COMBA_FINI;
00133 
00134    B->used = 24;
00135    B->sign = FP_ZPOS;
00136    memcpy(B->dp, b, 24 * sizeof(fp_digit));
00137    fp_clamp(B);
00138 }
00139 #endif
00140 
00141 
00142 /* $Source: /cvs/libtom/tomsfastmath/src/sqr/fp_sqr_comba_12.c,v $ */
00143 /* $Revision: 1.2 $ */
00144 /* $Date: 2007/02/17 03:39:01 $ */