/*

dct64_i486.c: DCT64, a plain C variant for i486

copyright 1998-2006 by the mpg123 project - free software under the terms of the LGPL 2.1

see COPYING and AUTHORS files in distribution or http://mpg123.org

initially written by Fabrice Bellard

*/

/* Discrete Cosine Tansform (DCT) for subband synthesis.

*

* This code is optimized for 80486. It should be compiled with gcc

* 2.7.2 or higher.

*

* Note: This code does not give the necessary accuracy. Moreover, no

* overflow test are done.

*

* (c) 1998 Fabrice Bellard.

*/

#include "mpg123lib_intern.h"

#define COS_0_0 16403

#define COS_0_1 16563

#define COS_0_2 16890

#define COS_0_3 17401

#define COS_0_4 18124

#define COS_0_5 19101

#define COS_0_6 20398

#define COS_0_7 22112

#define COS_0_8 24396

#define COS_0_9 27503

#define COS_0_10 31869

#define COS_0_11 38320

#define COS_0_12 48633

#define COS_0_13 67429

#define COS_0_14 111660

#define COS_0_15 333906

#define COS_1_0 16463

#define COS_1_1 17121

#define COS_1_2 18577

#define COS_1_3 21195

#define COS_1_4 25826

#define COS_1_5 34756

#define COS_1_6 56441

#define COS_1_7 167154

#define COS_2_0 16704

#define COS_2_1 19704

#define COS_2_2 29490

#define COS_2_3 83981

#define COS_3_0 17733

#define COS_3_1 42813

#define COS_4_0 23170

#define SETOUT(out,n,expr) out[FIR_BUFFER_SIZE*(n)]=(expr)

#define MULL(a,b) (((long long)(a)*(long long)(b)) >> 15)

#define MUL(a,b) \

(\

((!(b & 0x3F)) ? (((a)*(b >> 6)) >> 9) :\

((!(b & 0x1F)) ? (((a)*(b >> 5)) >> 10) :\

((!(b & 0x0F)) ? (((a)*(b >> 4)) >> 11) :\

((!(b & 0x07)) ? (((a)*(b >> 3)) >> 12) :\

((!(b & 0x03)) ? (((a)*(b >> 2)) >> 13) :\

((!(b & 0x01)) ? (((a)*(b >> 1)) >> 14) :\

(((a)*(b )) >> 15))))))))

void dct64_1_486(int *out0,int *out1,int *b1,int *b2)

{

b1[0x00] = b2[0x00] + b2[0x1F];

b1[0x1F] = MUL((b2[0x00] - b2[0x1F]),COS_0_0);

b1[0x01] = b2[0x01] + b2[0x1E];

b1[0x1E] = MUL((b2[0x01] - b2[0x1E]),COS_0_1);

b1[0x02] = b2[0x02] + b2[0x1D];

b1[0x1D] = MUL((b2[0x02] - b2[0x1D]),COS_0_2);

b1[0x03] = b2[0x03] + b2[0x1C];

b1[0x1C] = MUL((b2[0x03] - b2[0x1C]),COS_0_3);

b1[0x04] = b2[0x04] + b2[0x1B];

b1[0x1B] = MUL((b2[0x04] - b2[0x1B]),COS_0_4);

b1[0x05] = b2[0x05] + b2[0x1A];

b1[0x1A] = MUL((b2[0x05] - b2[0x1A]),COS_0_5);

b1[0x06] = b2[0x06] + b2[0x19];

b1[0x19] = MUL((b2[0x06] - b2[0x19]),COS_0_6);

b1[0x07] = b2[0x07] + b2[0x18];

b1[0x18] = MUL((b2[0x07] - b2[0x18]),COS_0_7);

b1[0x08] = b2[0x08] + b2[0x17];

b1[0x17] = MUL((b2[0x08] - b2[0x17]),COS_0_8);

b1[0x09] = b2[0x09] + b2[0x16];

b1[0x16] = MUL((b2[0x09] - b2[0x16]),COS_0_9);

b1[0x0A] = b2[0x0A] + b2[0x15];

b1[0x15] = MUL((b2[0x0A] - b2[0x15]),COS_0_10);

b1[0x0B] = b2[0x0B] + b2[0x14];

b1[0x14] = MUL((b2[0x0B] - b2[0x14]),COS_0_11);

b1[0x0C] = b2[0x0C] + b2[0x13];

b1[0x13] = MUL((b2[0x0C] - b2[0x13]),COS_0_12);

b1[0x0D] = b2[0x0D] + b2[0x12];

b1[0x12] = MULL((b2[0x0D] - b2[0x12]),COS_0_13);

b1[0x0E] = b2[0x0E] + b2[0x11];

b1[0x11] = MULL((b2[0x0E] - b2[0x11]),COS_0_14);

b1[0x0F] = b2[0x0F] + b2[0x10];

b1[0x10] = MULL((b2[0x0F] - b2[0x10]),COS_0_15);

b2[0x00] = b1[0x00] + b1[0x0F];

b2[0x0F] = MUL((b1[0x00] - b1[0x0F]),COS_1_0);

b2[0x01] = b1[0x01] + b1[0x0E];

b2[0x0E] = MUL((b1[0x01] - b1[0x0E]),COS_1_1);

b2[0x02] = b1[0x02] + b1[0x0D];

b2[0x0D] = MUL((b1[0x02] - b1[0x0D]),COS_1_2);

b2[0x03] = b1[0x03] + b1[0x0C];

b2[0x0C] = MUL((b1[0x03] - b1[0x0C]),COS_1_3);

b2[0x04] = b1[0x04] + b1[0x0B];

b2[0x0B] = MUL((b1[0x04] - b1[0x0B]),COS_1_4);

b2[0x05] = b1[0x05] + b1[0x0A];

b2[0x0A] = MUL((b1[0x05] - b1[0x0A]),COS_1_5);

b2[0x06] = b1[0x06] + b1[0x09];

b2[0x09] = MUL((b1[0x06] - b1[0x09]),COS_1_6);

b2[0x07] = b1[0x07] + b1[0x08];

b2[0x08] = MULL((b1[0x07] - b1[0x08]),COS_1_7);

b2[0x10] = b1[0x10] + b1[0x1F];

b2[0x1F] = MUL((b1[0x1F] - b1[0x10]),COS_1_0);

b2[0x11] = b1[0x11] + b1[0x1E];

b2[0x1E] = MUL((b1[0x1E] - b1[0x11]),COS_1_1);

b2[0x12] = b1[0x12] + b1[0x1D];

b2[0x1D] = MUL((b1[0x1D] - b1[0x12]),COS_1_2);

b2[0x13] = b1[0x13] + b1[0x1C];

b2[0x1C] = MUL((b1[0x1C] - b1[0x13]),COS_1_3);

b2[0x14] = b1[0x14] + b1[0x1B];

b2[0x1B] = MUL((b1[0x1B] - b1[0x14]),COS_1_4);

b2[0x15] = b1[0x15] + b1[0x1A];

b2[0x1A] = MUL((b1[0x1A] - b1[0x15]),COS_1_5);

b2[0x16] = b1[0x16] + b1[0x19];

b2[0x19] = MUL((b1[0x19] - b1[0x16]),COS_1_6);

b2[0x17] = b1[0x17] + b1[0x18];

b2[0x18] = MULL((b1[0x18] - b1[0x17]),COS_1_7);

b1[0x00] = b2[0x00] + b2[0x07];

b1[0x07] = MUL((b2[0x00] - b2[0x07]),COS_2_0);

b1[0x01] = b2[0x01] + b2[0x06];

b1[0x06] = MUL((b2[0x01] - b2[0x06]),COS_2_1);

b1[0x02] = b2[0x02] + b2[0x05];

b1[0x05] = MUL((b2[0x02] - b2[0x05]),COS_2_2);

b1[0x03] = b2[0x03] + b2[0x04];

b1[0x04] = MULL((b2[0x03] - b2[0x04]),COS_2_3);

b1[0x08] = b2[0x08] + b2[0x0F];

b1[0x0F] = MUL((b2[0x0F] - b2[0x08]),COS_2_0);

b1[0x09] = b2[0x09] + b2[0x0E];

b1[0x0E] = MUL((b2[0x0E] - b2[0x09]),COS_2_1);

b1[0x0A] = b2[0x0A] + b2[0x0D];

b1[0x0D] = MUL((b2[0x0D] - b2[0x0A]),COS_2_2);

b1[0x0B] = b2[0x0B] + b2[0x0C];

b1[0x0C] = MULL((b2[0x0C] - b2[0x0B]),COS_2_3);

b1[0x10] = b2[0x10] + b2[0x17];

b1[0x17] = MUL((b2[0x10] - b2[0x17]),COS_2_0);

b1[0x11] = b2[0x11] + b2[0x16];

b1[0x16] = MUL((b2[0x11] - b2[0x16]),COS_2_1);

b1[0x12] = b2[0x12] + b2[0x15];

b1[0x15] = MUL((b2[0x12] - b2[0x15]),COS_2_2);

b1[0x13] = b2[0x13] + b2[0x14];

b1[0x14] = MULL((b2[0x13] - b2[0x14]),COS_2_3);

b1[0x18] = b2[0x18] + b2[0x1F];

b1[0x1F] = MUL((b2[0x1F] - b2[0x18]),COS_2_0);

b1[0x19] = b2[0x19] + b2[0x1E];

b1[0x1E] = MUL((b2[0x1E] - b2[0x19]),COS_2_1);

b1[0x1A] = b2[0x1A] + b2[0x1D];

b1[0x1D] = MUL((b2[0x1D] - b2[0x1A]),COS_2_2);

b1[0x1B] = b2[0x1B] + b2[0x1C];

b1[0x1C] = MULL((b2[0x1C] - b2[0x1B]),COS_2_3);

b2[0x00] = b1[0x00] + b1[0x03];

b2[0x03] = MUL((b1[0x00] - b1[0x03]),COS_3_0);

b2[0x01] = b1[0x01] + b1[0x02];

b2[0x02] = MUL((b1[0x01] - b1[0x02]),COS_3_1);

b2[0x04] = b1[0x04] + b1[0x07];

b2[0x07] = MUL((b1[0x07] - b1[0x04]),COS_3_0);

b2[0x05] = b1[0x05] + b1[0x06];

b2[0x06] = MUL((b1[0x06] - b1[0x05]),COS_3_1);

b2[0x08] = b1[0x08] + b1[0x0B];

b2[0x0B] = MUL((b1[0x08] - b1[0x0B]),COS_3_0);

b2[0x09] = b1[0x09] + b1[0x0A];

b2[0x0A] = MUL((b1[0x09] - b1[0x0A]),COS_3_1);

b2[0x0C] = b1[0x0C] + b1[0x0F];

b2[0x0F] = MUL((b1[0x0F] - b1[0x0C]),COS_3_0);

b2[0x0D] = b1[0x0D] + b1[0x0E];

b2[0x0E] = MUL((b1[0x0E] - b1[0x0D]),COS_3_1);

b2[0x10] = b1[0x10] + b1[0x13];

b2[0x13] = MUL((b1[0x10] - b1[0x13]),COS_3_0);

b2[0x11] = b1[0x11] + b1[0x12];

b2[0x12] = MUL((b1[0x11] - b1[0x12]),COS_3_1);

b2[0x14] = b1[0x14] + b1[0x17];

b2[0x17] = MUL((b1[0x17] - b1[0x14]),COS_3_0);

b2[0x15] = b1[0x15] + b1[0x16];

b2[0x16] = MUL((b1[0x16] - b1[0x15]),COS_3_1);

b2[0x18] = b1[0x18] + b1[0x1B];

b2[0x1B] = MUL((b1[0x18] - b1[0x1B]),COS_3_0);

b2[0x19] = b1[0x19] + b1[0x1A];

b2[0x1A] = MUL((b1[0x19] - b1[0x1A]),COS_3_1);

b2[0x1C] = b1[0x1C] + b1[0x1F];

b2[0x1F] = MUL((b1[0x1F] - b1[0x1C]),COS_3_0);

b2[0x1D] = b1[0x1D] + b1[0x1E];

b2[0x1E] = MUL((b1[0x1E] - b1[0x1D]),COS_3_1);

{

int i;

for(i=0;i<32;i+=4) {

b1[i+0x00] = b2[i+0x00] + b2[i+0x01];

b1[i+0x01] = MUL((b2[i+0x00] - b2[i+0x01]),COS_4_0);

b1[i+0x02] = b2[i+0x02] + b2[i+0x03];

b1[i+0x03] = MUL((b2[i+0x03] - b2[i+0x02]),COS_4_0);

}

}

b1[0x02] += b1[0x03];

b1[0x06] += b1[0x07];

b1[0x04] += b1[0x06];

b1[0x06] += b1[0x05];

b1[0x05] += b1[0x07];

b1[0x0A] += b1[0x0B];

b1[0x0E] += b1[0x0F];

b1[0x0C] += b1[0x0E];

b1[0x0E] += b1[0x0D];

b1[0x0D] += b1[0x0F];

b1[0x12] += b1[0x13];

b1[0x16] += b1[0x17];

b1[0x14] += b1[0x16];

b1[0x16] += b1[0x15];

b1[0x15] += b1[0x17];

b1[0x1A] += b1[0x1B];

b1[0x1E] += b1[0x1F];

b1[0x1C] += b1[0x1E];

b1[0x1E] += b1[0x1D];

b1[0x1D] += b1[0x1F];

SETOUT(out0,16,b1[0x00]);

SETOUT(out0,12,b1[0x04]);

SETOUT(out0, 8,b1[0x02]);

SETOUT(out0, 4,b1[0x06]);

SETOUT(out0, 0,b1[0x01]);

SETOUT(out1, 0,b1[0x01]);

SETOUT(out1, 4,b1[0x05]);

SETOUT(out1, 8,b1[0x03]);

SETOUT(out1,12,b1[0x07]);

b1[0x08] += b1[0x0C];

SETOUT(out0,14,b1[0x08]);

b1[0x0C] += b1[0x0a];

SETOUT(out0,10,b1[0x0C]);

b1[0x0A] += b1[0x0E];

SETOUT(out0, 6,b1[0x0A]);

b1[0x0E] += b1[0x09];

SETOUT(out0, 2,b1[0x0E]);

b1[0x09] += b1[0x0D];

SETOUT(out1, 2,b1[0x09]);

b1[0x0D] += b1[0x0B];

SETOUT(out1, 6,b1[0x0D]);

b1[0x0B] += b1[0x0F];

SETOUT(out1,10,b1[0x0B]);

SETOUT(out1,14,b1[0x0F]);

b1[0x18] += b1[0x1C];

SETOUT(out0,15,b1[0x10] + b1[0x18]);

SETOUT(out0,13,b1[0x18] + b1[0x14]);

b1[0x1C] += b1[0x1a];

SETOUT(out0,11,b1[0x14] + b1[0x1C]);

SETOUT(out0, 9,b1[0x1C] + b1[0x12]);

b1[0x1A] += b1[0x1E];

SETOUT(out0, 7,b1[0x12] + b1[0x1A]);

SETOUT(out0, 5,b1[0x1A] + b1[0x16]);

b1[0x1E] += b1[0x19];

SETOUT(out0, 3,b1[0x16] + b1[0x1E]);

SETOUT(out0, 1,b1[0x1E] + b1[0x11]);

b1[0x19] += b1[0x1D];

SETOUT(out1, 1,b1[0x11] + b1[0x19]);

SETOUT(out1, 3,b1[0x19] + b1[0x15]);

b1[0x1D] += b1[0x1B];

SETOUT(out1, 5,b1[0x15] + b1[0x1D]);

SETOUT(out1, 7,b1[0x1D] + b1[0x13]);

b1[0x1B] += b1[0x1F];

SETOUT(out1, 9,b1[0x13] + b1[0x1B]);

SETOUT(out1,11,b1[0x1B] + b1[0x17]);

SETOUT(out1,13,b1[0x17] + b1[0x1F]);

SETOUT(out1,15,b1[0x1F]);

}

/*

* the call via dct64 is a trick to force GCC to use

* (new) registers for the b1,b2 pointer to the bufs[xx] field

*/

void dct64_i486(int *a,int *b,real *samples)

{

int bufs[64];

int i;

#ifdef REAL_IS_FIXED

#define TOINT(a) ((a) * 32768 / (int)REAL_FACTOR)

for(i=0;i<32;i++) {

bufs[i]=TOINT(samples[i]);

}

#else

int *p = bufs;

register double const scale = ((65536.0 * 32) + 1) * 65536.0;

for(i=0;i<32;i++) {

*((double *) (p++)) = scale + *samples++; /* beware on bufs overrun: 8B store from x87 */

}

#endif

dct64_1_486(a,b,bufs+32,bufs);

}