//#ifdef HAVE_CONFIG_H

#include "config.h"

//#endif



#include "ssc_cwrs.h"

#include "ssc_math.h"

#include "ssc_macro.h"



#ifndef VC_PROJ

#include <xtensa/tie/xt_hifi2.h>

#endif



static const unsigned int AUDIO_PVQ_U_DATA[811]=

{

	/*N=0, K=0...176:*/

	//1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 

	//0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 

	//0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 

	//0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 

	//0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 

	//0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 

	//0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 

	//0, 0, 0, 0, 0, 

//////////////////////////////////////////////////////////////////////////////////////

	/*N=1, K=1...176:*/

	//0, 

	//1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 

	//1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 

	//1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 

	//1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 

	//1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 

	//1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 

	//1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 

	//1, 1, 1, 1, 

//////////////////////////////////////	AUDIO_PVQ_U_ROW[0] /////////////////////////////

	1, 1,

	/*N=2, K=2...176:*/

	3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39, 41,

	43, 45, 47, 49, 51, 53, 55, 57, 59, 61, 63, 65, 67, 69, 71, 73, 75, 77, 79,

	81, 83, 85, 87, 89, 91, 93, 95, 97, 99, 101, 103, 105, 107, 109, 111, 113,

	115, 117, 119, 121, 123, 125, 127, 129, 131, 133, 135, 137, 139, 141, 143,

	145, 147, 149, 151, 153, 155, 157, 159, 161, 163, 165, 167, 169, 171, 173,

	175, 177, 179, 181, 183, 185, 187, 189, 191, 193, 195, 197, 199, 201, 203,

	205, 207, 209, 211, 213, 215, 217, 219, 221, 223, 225, 227, 229, 231, 233,

	235, 237, 239, 241, 243, 245, 247, 249, 251, 253, 255, 257, 259, 261, 263,

	265, 267, 269, 271, 273, 275, 277, 279, 281, 283, 285, 287, 

//////////////////////////////////////	AUDIO_PVQ_U_ROW[1] /////////////////////////////

	347, 349, 351,

	/*N=3, K=3...176:*/

	13, 25, 41, 61, 85, 113, 145, 181, 221, 265, 313, 365, 421, 481, 545, 613,

	685, 761, 841, 925, 1013, 1105, 1201, 1301, 1405, 1513, 1625, 1741, 1861,

	1985, 2113, 2245, 2381, 2521, 2665, 2813, 2965, 3121, 3281, 3445, 3613, 3785,

	3961, 4141, 4325, 4513, 4705, 4901, 5101, 5305, 5513, 5725, 5941, 6161, 6385,

	6613, 6845, 7081, 7321, 7565, 7813, 8065, 8321, 8581, 8845, 9113, 9385, 9661,

	9941, 10225, 10513, 10805, 11101, 11401, 11705, 12013, 12325, 12641, 12961,

	13285, 13613, 13945, 14281, 14621, 14965, 15313, 15665, 16021, 16381, 16745,

	17113, 17485, 17861, 18241, 18625, 19013, 19405, 19801, 20201, 20605, 21013,

	21425, 21841, 22261, 22685, 23113, 23545, 23981, 24421, 24865, 25313, 25765,

	26221, 26681, 27145, 27613, 28085, 28561, 29041, 29525, 30013, 30505, 31001,

	31501, 32005, 32513, 33025, 33541, 34061, 34585, 35113, 35645, 36181, 36721,

	37265, 37813, 38365, 38921, 39481, 40045, 40613, 41185, 

//////////////////////////////////////	AUDIO_PVQ_U_ROW[2] /////////////////////////////

	59513, 60205, 60901, 61601,

	/*N=4, K=4...176:*/

	63, 129, 231, 377, 575, 833, 1159, 1561, 2047, 2625, 3303, 4089, 4991, 6017,

	7175, 8473, 9919, 11521, 13287, 15225, 17343, 19649, 22151, 24857, 27775,

	30913, 34279, 37881, 41727, 45825, 50183, 54809, 59711, 64897, 70375, 76153,

	82239, 88641, 95367, 102425, 109823, 117569, 125671, 134137, 142975, 152193,

	161799, 171801, 182207, 193025, 204263, 215929, 228031, 240577, 253575,

	267033, 280959, 295361, 310247, 325625, 341503, 357889, 374791, 392217,

	410175, 428673, 447719, 467321, 487487, 508225, 529543, 551449, 573951,

	597057, 620775, 645113, 670079, 695681, 721927, 748825, 776383, 804609,

	833511, 863097, 893375, 924353, 956039, 988441, 1021567, 1055425, 1090023,

	1125369, 1161471, 1198337, 1235975, 1274393, 1313599, 1353601, 1394407,

	1436025, 1478463, 1521729, 1565831, 1610777, 1656575, 1703233, 1750759,

	1799161, 1848447, 1898625, 1949703, 2001689, 2054591, 2108417, 2163175,

	2218873, 2275519, 2333121, 2391687, 2451225, 2511743, 2573249, 2635751,

	2699257, 2763775, 2829313, 2895879, 2963481, 3032127, 3101825, 3172583,

	3244409, 3317311, 3391297, 3466375, 3542553, 3619839, 3698241, 3777767,

	3858425, 3940223, 

//////////////////////////////////////	AUDIO_PVQ_U_ROW[3] /////////////////////////////

	6725887, 6844225, 6963943, 7085049, 7207551,

	/*N=5, K=5...176:*/

	321, 681, 1289, 2241, 3649, 5641, 8361, 11969, 16641, 22569, 29961, 39041,

	50049, 63241, 78889, 97281, 118721, 143529, 172041, 204609, 241601, 283401,

	330409, 383041, 441729, 506921, 579081, 658689, 746241, 842249, 947241,

	1061761, 1186369, 1321641, 1468169, 1626561, 1797441, 1981449, 2179241,

	2391489, 2618881, 2862121, 3121929, 3399041, 3694209, 4008201, 4341801,

	4695809, 5071041, 5468329, 5888521, 6332481, 6801089, 7295241, 7815849,

	8363841, 8940161, 9545769, 10181641, 10848769, 11548161, 12280841, 13047849,

	13850241, 14689089, 15565481, 16480521, 17435329, 18431041, 19468809,

	20549801, 21675201, 22846209, 24064041, 25329929, 26645121, 28010881,

	29428489, 30899241, 32424449, 34005441, 35643561, 37340169, 39096641,

	40914369, 42794761, 44739241, 46749249, 48826241, 50971689, 53187081,

	55473921, 57833729, 60268041, 62778409, 65366401, 68033601, 70781609,

	73612041, 76526529, 79526721, 82614281, 85790889, 89058241, 92418049,

	95872041, 99421961, 103069569, 106816641, 110664969, 114616361, 118672641,

	122835649, 127107241, 131489289, 135983681, 140592321, 145317129, 150160041,

	155123009, 160208001, 165417001, 170752009, 176215041, 181808129, 187533321,

	193392681, 199388289, 205522241, 211796649, 218213641, 224775361, 231483969,

	238341641, 245350569, 252512961, 259831041, 267307049, 274943241, 282741889,

//////////////////////////////////////	AUDIO_PVQ_U_ROW[4] /////////////////////////////

	563454121, 576788929, 590359041, 604167209, 618216201, 632508801,

	/*N=6, K=6...96:*/

	1683, 3653, 7183, 13073, 22363, 36365, 56695, 85305, 124515, 177045, 246047,

	335137, 448427, 590557, 766727, 982729, 1244979, 1560549, 1937199, 2383409,

	2908411, 3522221, 4235671, 5060441, 6009091, 7095093, 8332863, 9737793,

	11326283, 13115773, 15124775, 17372905, 19880915, 22670725, 25765455,

	29189457, 32968347, 37129037, 41699767, 46710137, 52191139, 58175189,

	64696159, 71789409, 79491819, 87841821, 96879431, 106646281, 117185651,

	128542501, 140763503, 153897073, 167993403, 183104493, 199284183, 216588185,

	235074115, 254801525, 275831935, 298228865, 322057867, 347386557, 374284647,

	402823977, 433078547, 465124549, 499040399, 534906769, 572806619, 612825229,

	655050231, 699571641, 746481891, 795875861, 847850911, 902506913, 959946283,

	1020274013, 1083597703, 1150027593, 1219676595, 1292660325, 1369097135,

	1449108145, 

//////////////////////////////////////	AUDIO_PVQ_U_ROW[5] /////////////////////////////

	1532817275, 1620351277, 1711839767, 1807415257, 1907213187, 2011371957, 2120032959,

	/*N=7, K=7...54*/

	8989, 19825, 40081, 75517, 134245, 227305, 369305, 579125, 880685, 1303777,

	1884961, 2668525, 3707509, 5064793, 6814249, 9041957, 11847485, 15345233,

	19665841, 24957661, 31388293, 39146185, 48442297, 59511829, 72616013,

	88043969, 106114625, 127178701, 151620757, 179861305, 212358985, 249612805,

	292164445, 340600625, 395555537, 457713341, 527810725, 606639529, 695049433,

	793950709, 

//////////////////////////////////////	AUDIO_PVQ_U_ROW[6] /////////////////////////////

	904317037, 1027188385, 1163673953, 1314955181, 1482288821, 1667010073, 1870535785, 

	2094367717,

	/*N=8, K=8...37*/

	48639, 108545, 224143, 433905, 795455, 1392065, 2340495, 3800305, 5984767,

	9173505, 13726991, 20103025, 28875327, 40754369, 56610575, 77500017,

	104692735, 139703809, 184327311, 240673265, 311207743, 

//////////////////////////////////////	AUDIO_PVQ_U_ROW[7] /////////////////////////////

	398796225, 506750351, 638878193, 799538175, 993696769, 1226990095, 1505789553, 

	1837271615, 2229491905U,

	/*N=9, K=9...28:*/

	265729, 598417, 1256465, 2485825, 4673345, 8405905, 14546705, 24331777,

	39490049, 62390545, 

//////////////////////////////////////	AUDIO_PVQ_U_ROW[8] /////////////////////////////

	96220561, 145198913, 214828609, 312193553, 446304145, 628496897, 872893441, 

	1196924561, 1621925137, 2173806145U,

	/*N=10, K=10...24:*/

	1462563, 3317445, 7059735, 14218905, 

//////////////////////////////////////	AUDIO_PVQ_U_ROW[9] /////////////////////////////

	27298155, 50250765, 89129247, 152951073, 254831667, 413442773, 654862247, 

	1014889769, 1541911931, 2300409629U, 3375210671U,

	/*N=11, K=11...19:*/

	8097453, 18474633, 39753273, 81270333, 158819253, 298199265, 540279585,

	948062325, 1616336765,

	/*N=12, K=12...18:*/

	45046719, 103274625, 224298231, 464387817, 921406335, 1759885185,

	3248227095U,

	/*N=13, K=13...16:*/

	251595969, 579168825, 1267854873, 2653649025U,

	/*N=14, K=14:*/

	1409933619

};



//static const unsigned int *const AUDIO_PVQ_U_ROW[15]={

//	AUDIO_PVQ_U_DATA,	   AUDIO_PVQ_U_DATA+145,  AUDIO_PVQ_U_DATA+290,

//	AUDIO_PVQ_U_DATA+435,  AUDIO_PVQ_U_DATA+580,  AUDIO_PVQ_U_DATA+725,

//	AUDIO_PVQ_U_DATA+870,  AUDIO_PVQ_U_DATA+960,  AUDIO_PVQ_U_DATA+1007,

//	AUDIO_PVQ_U_DATA+1036, AUDIO_PVQ_U_DATA+1055, AUDIO_PVQ_U_DATA+1069,

//	AUDIO_PVQ_U_DATA+1077, AUDIO_PVQ_U_DATA+1083, AUDIO_PVQ_U_DATA+1086

//};



const unsigned int *const AUDIO_PVQ_U_ROW[15]={

	AUDIO_PVQ_U_DATA,      AUDIO_PVQ_U_DATA,      AUDIO_PVQ_U_DATA,

	AUDIO_PVQ_U_DATA+145,  AUDIO_PVQ_U_DATA+290,  AUDIO_PVQ_U_DATA+435,

	AUDIO_PVQ_U_DATA+580,  AUDIO_PVQ_U_DATA+670,  AUDIO_PVQ_U_DATA+717,

	AUDIO_PVQ_U_DATA+746,  AUDIO_PVQ_U_DATA+765,  AUDIO_PVQ_U_DATA+779,

	AUDIO_PVQ_U_DATA+787,  AUDIO_PVQ_U_DATA+793,  AUDIO_PVQ_U_DATA+796

};



static int cwrsi(int _n,int _k,unsigned int _i,short *_y)

{

	unsigned int p;

	int s;

	int k0;

//#if 0

#ifdef VC_PROJ

	int Ryy = 0, value;

#else

	int Ryy = 0, value;

	ae_int64 Ryy_ = 0;

	xtbool boolflag;

#endif



	while(_n>2)

	{

		unsigned int q;

		/*Lots of pulses case:*/

		if(_k>=_n){

			const unsigned int *row;

			row=AUDIO_PVQ_U_ROW[_n];

			p = row[_k+1];	

			q = row[_n];

			//s=-(_i>=p);

			//_i-=p&s;

			s = 0;

			if(_i>=p)

			{

				s = -1;

				_i = _i - p;

			}

			/*Count how many pulses were placed in this dimension.*/

			k0=_k;

			if(q>_i)

			{

				_k=_n;

				do

				{

					_k--;

					p = (_k<2)?_k:AUDIO_PVQ_U_ROW[_k][_n];

				}while(p>_i);

			}

			else

			{

				p=row[_k];

				while(p>_i)

				{

					p = row[--_k];

				}

			}

			_i-=p;

			value = (k0-_k+s)^s;

			*_y++=value;

//#if 0

#ifdef VC_PROJ

			Ryy = SSC_MAC16x16(Ryy,value,value);

#else

			SSC_MAC16x16(Ryy_,value,value);

#endif

		}

		/*Lots of dimensions case:*/

		else

		{

			/*Are there any pulses in this dimension at all?*/

			p=(_k<2)?_k:AUDIO_PVQ_U_ROW[_k][_n];

			q=AUDIO_PVQ_U_ROW[_k+1][_n];

			if(p<=_i&&_i<q)

			{

				_i-=p;

				*_y++=0;

			}

			else

			{

				//s=-(_i>=q);

				//_i-=q&s;

				s = 0;

				if(_i>=q)

				{

					s = -1;

					_i = _i - q;

				}

				/*Count how many pulses were placed in this dimension.*/

				k0=_k;

				do 

				{

					_k--;

					p=(_k<2)?_k:AUDIO_PVQ_U_ROW[_k][_n];

				} while(p>_i);

				_i-=p;

				value=(k0-_k+s)^s;

				*_y++=value;

//#if 0

#ifdef VC_PROJ

				Ryy = SSC_MAC16x16(Ryy,value,value);

#else

				SSC_MAC16x16(Ryy_,value,value);

#endif

			}	

		}

		_n--;

		if(_k==0) goto cwrsi_tag0;

	}

	/*_n==2*/

	p = 2 * _k+1;

	//s=-(_i>=p);

	//_i-=p&s;

	s = 0;

	if(_i>=p)

	{

		s = -1;

		_i = _i - p;

	}

	k0=_k;

	_k= (_i+1)>>1;

	if(_k)

	{

		_i-=2*_k-1;

	}

	value=(k0-_k+s)^s;

	*_y++=value;

//#if 0

#ifdef VC_PROJ

	Ryy = SSC_MAC16x16(Ryy,value,value);

#else

	SSC_MAC16x16(Ryy_,value,value);

#endif

	/*_n==1*/

	s=-(int)_i;

	value=(_k+s)^s;

	*_y++=value;

//#if 0

#ifdef VC_PROJ

	Ryy = SSC_MAC16x16(Ryy,value,value);

#else

	SSC_MAC16x16(Ryy_,value,value);

#endif



	_n=0;

cwrsi_tag0:

	while(_n--)

	{

		*_y++=0;

	}

//#if 0

#ifdef VC_PROJ

	return Ryy;

#else

	Ryy = (int)(long long)Ryy_;

	return Ryy;

#endif

}



int decode_pulses(short *_y,int _n,int _k,ec_dec *_dec)

{

	unsigned int audio_pvq;

	unsigned int result_ec_dec;

	int Ryy;



	if(_k>=_n)

	{ 

		audio_pvq = AUDIO_PVQ_U_ROW[_n][_k]+AUDIO_PVQ_U_ROW[_n][_k+1];

	}

	else

	{

		audio_pvq = (_k==1) ? (2*_n) : (AUDIO_PVQ_U_ROW[_k][_n]+AUDIO_PVQ_U_ROW[_k+1][_n]);

	}

	result_ec_dec = rc_decode_uint(_dec,audio_pvq);

	Ryy = cwrsi(_n, _k, result_ec_dec, _y);



	return Ryy;

}