8284e5c6929c4ed36e4ab738e49649392cd8c8ae
[ffmpeg.git] / libswresample / rematrix.c
1 /*
2  * Copyright (C) 2011-2012 Michael Niedermayer (michaelni@gmx.at)
3  *
4  * This file is part of libswresample
5  *
6  * libswresample is free software; you can redistribute it and/or
7  * modify it under the terms of the GNU Lesser General Public
8  * License as published by the Free Software Foundation; either
9  * version 2.1 of the License, or (at your option) any later version.
10  *
11  * libswresample is distributed in the hope that it will be useful,
12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
14  * Lesser General Public License for more details.
15  *
16  * You should have received a copy of the GNU Lesser General Public
17  * License along with libswresample; if not, write to the Free Software
18  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
19  */
20
21 #include "swresample_internal.h"
22 #include "libavutil/audioconvert.h"
23 #include "libavutil/avassert.h"
24
25 #define ONE (1.0)
26 #define R(x) x
27 #define SAMPLE float
28 #define COEFF float
29 #define INTER float
30 #define RENAME(x) x ## _float
31 #include "rematrix_template.c"
32 #undef SAMPLE
33 #undef RENAME
34 #undef R
35 #undef ONE
36 #undef COEFF
37 #undef INTER
38
39 #define ONE (1.0)
40 #define R(x) x
41 #define SAMPLE double
42 #define COEFF double
43 #define INTER double
44 #define RENAME(x) x ## _double
45 #include "rematrix_template.c"
46 #undef SAMPLE
47 #undef RENAME
48 #undef R
49 #undef ONE
50 #undef COEFF
51 #undef INTER
52
53 #define ONE (-32768)
54 #define R(x) (((x) + 16384)>>15)
55 #define SAMPLE int16_t
56 #define COEFF int
57 #define INTER int
58 #define RENAME(x) x ## _s16
59 #include "rematrix_template.c"
60
61
62 #define FRONT_LEFT             0
63 #define FRONT_RIGHT            1
64 #define FRONT_CENTER           2
65 #define LOW_FREQUENCY          3
66 #define BACK_LEFT              4
67 #define BACK_RIGHT             5
68 #define FRONT_LEFT_OF_CENTER   6
69 #define FRONT_RIGHT_OF_CENTER  7
70 #define BACK_CENTER            8
71 #define SIDE_LEFT              9
72 #define SIDE_RIGHT             10
73 #define TOP_CENTER             11
74 #define TOP_FRONT_LEFT         12
75 #define TOP_FRONT_CENTER       13
76 #define TOP_FRONT_RIGHT        14
77 #define TOP_BACK_LEFT          15
78 #define TOP_BACK_CENTER        16
79 #define TOP_BACK_RIGHT         17
80
81 int swr_set_matrix(struct SwrContext *s, const double *matrix, int stride)
82 {
83     int nb_in, nb_out, in, out;
84
85     if (!s || s->in_convert) // s needs to be allocated but not initialized
86         return AVERROR(EINVAL);
87     memset(s->matrix, 0, sizeof(s->matrix));
88     nb_in  = av_get_channel_layout_nb_channels(s->in_ch_layout);
89     nb_out = av_get_channel_layout_nb_channels(s->out_ch_layout);
90     for (out = 0; out < nb_out; out++) {
91         for (in = 0; in < nb_in; in++)
92             s->matrix[out][in] = matrix[in];
93         matrix += stride;
94     }
95     s->rematrix_custom = 1;
96     return 0;
97 }
98
99 static int even(int64_t layout){
100     if(!layout) return 1;
101     if(layout&(layout-1)) return 1;
102     return 0;
103 }
104
105 static int sane_layout(int64_t layout){
106     if(!(layout & AV_CH_LAYOUT_SURROUND)) // at least 1 front speaker
107         return 0;
108     if(!even(layout & (AV_CH_FRONT_LEFT | AV_CH_FRONT_RIGHT))) // no asymetric front
109         return 0;
110     if(!even(layout & (AV_CH_SIDE_LEFT | AV_CH_SIDE_RIGHT)))   // no asymetric side
111         return 0;
112     if(!even(layout & (AV_CH_BACK_LEFT | AV_CH_BACK_RIGHT)))
113         return 0;
114     if(!even(layout & (AV_CH_FRONT_LEFT_OF_CENTER | AV_CH_FRONT_RIGHT_OF_CENTER)))
115         return 0;
116     if(av_get_channel_layout_nb_channels(layout) >= SWR_CH_MAX)
117         return 0;
118
119     return 1;
120 }
121
122 static int auto_matrix(SwrContext *s)
123 {
124     int i, j, out_i;
125     double matrix[64][64]={{0}};
126     int64_t unaccounted= s->in_ch_layout & ~s->out_ch_layout;
127     double maxcoef=0;
128     char buf[128];
129     const int matrix_encoding = s->matrix_encoding;
130
131     memset(s->matrix, 0, sizeof(s->matrix));
132     for(i=0; i<64; i++){
133         if(s->in_ch_layout & s->out_ch_layout & (1LL<<i))
134             matrix[i][i]= 1.0;
135     }
136
137     if(!sane_layout(s->in_ch_layout)){
138         av_get_channel_layout_string(buf, sizeof(buf), -1, s->in_ch_layout);
139         av_log(s, AV_LOG_ERROR, "Input channel layout '%s' is not supported\n", buf);
140         return AVERROR(EINVAL);
141     }
142     if(!sane_layout(s->out_ch_layout)){
143         av_get_channel_layout_string(buf, sizeof(buf), -1, s->out_ch_layout);
144         av_log(s, AV_LOG_ERROR, "Output channel layout '%s' is not supported\n", buf);
145         return AVERROR(EINVAL);
146     }
147
148 //FIXME implement dolby surround
149 //FIXME implement full ac3
150
151
152     if(unaccounted & AV_CH_FRONT_CENTER){
153         if((s->out_ch_layout & AV_CH_LAYOUT_STEREO) == AV_CH_LAYOUT_STEREO){
154             if(s->in_ch_layout & AV_CH_LAYOUT_STEREO) {
155                 matrix[ FRONT_LEFT][FRONT_CENTER]+= s->clev;
156                 matrix[FRONT_RIGHT][FRONT_CENTER]+= s->clev;
157             } else {
158                 matrix[ FRONT_LEFT][FRONT_CENTER]+= M_SQRT1_2;
159                 matrix[FRONT_RIGHT][FRONT_CENTER]+= M_SQRT1_2;
160             }
161         }else
162             av_assert0(0);
163     }
164     if(unaccounted & AV_CH_LAYOUT_STEREO){
165         if(s->out_ch_layout & AV_CH_FRONT_CENTER){
166             matrix[FRONT_CENTER][ FRONT_LEFT]+= M_SQRT1_2;
167             matrix[FRONT_CENTER][FRONT_RIGHT]+= M_SQRT1_2;
168             if(s->in_ch_layout & AV_CH_FRONT_CENTER)
169                 matrix[FRONT_CENTER][ FRONT_CENTER] = s->clev*sqrt(2);
170         }else
171             av_assert0(0);
172     }
173
174     if(unaccounted & AV_CH_BACK_CENTER){
175         if(s->out_ch_layout & AV_CH_BACK_LEFT){
176             matrix[ BACK_LEFT][BACK_CENTER]+= M_SQRT1_2;
177             matrix[BACK_RIGHT][BACK_CENTER]+= M_SQRT1_2;
178         }else if(s->out_ch_layout & AV_CH_SIDE_LEFT){
179             matrix[ SIDE_LEFT][BACK_CENTER]+= M_SQRT1_2;
180             matrix[SIDE_RIGHT][BACK_CENTER]+= M_SQRT1_2;
181         }else if(s->out_ch_layout & AV_CH_FRONT_LEFT){
182             if (matrix_encoding == AV_MATRIX_ENCODING_DOLBY ||
183                 matrix_encoding == AV_MATRIX_ENCODING_DPLII) {
184                 if (unaccounted & (AV_CH_BACK_LEFT | AV_CH_SIDE_LEFT)) {
185                     matrix[FRONT_LEFT ][BACK_CENTER] -= s->slev * M_SQRT1_2;
186                     matrix[FRONT_RIGHT][BACK_CENTER] += s->slev * M_SQRT1_2;
187                 } else {
188                     matrix[FRONT_LEFT ][BACK_CENTER] -= s->slev;
189                     matrix[FRONT_RIGHT][BACK_CENTER] += s->slev;
190                 }
191             } else {
192                 matrix[ FRONT_LEFT][BACK_CENTER]+= s->slev*M_SQRT1_2;
193                 matrix[FRONT_RIGHT][BACK_CENTER]+= s->slev*M_SQRT1_2;
194             }
195         }else if(s->out_ch_layout & AV_CH_FRONT_CENTER){
196             matrix[ FRONT_CENTER][BACK_CENTER]+= s->slev*M_SQRT1_2;
197         }else
198             av_assert0(0);
199     }
200     if(unaccounted & AV_CH_BACK_LEFT){
201         if(s->out_ch_layout & AV_CH_BACK_CENTER){
202             matrix[BACK_CENTER][ BACK_LEFT]+= M_SQRT1_2;
203             matrix[BACK_CENTER][BACK_RIGHT]+= M_SQRT1_2;
204         }else if(s->out_ch_layout & AV_CH_SIDE_LEFT){
205             if(s->in_ch_layout & AV_CH_SIDE_LEFT){
206                 matrix[ SIDE_LEFT][ BACK_LEFT]+= M_SQRT1_2;
207                 matrix[SIDE_RIGHT][BACK_RIGHT]+= M_SQRT1_2;
208             }else{
209             matrix[ SIDE_LEFT][ BACK_LEFT]+= 1.0;
210             matrix[SIDE_RIGHT][BACK_RIGHT]+= 1.0;
211             }
212         }else if(s->out_ch_layout & AV_CH_FRONT_LEFT){
213             if (matrix_encoding == AV_MATRIX_ENCODING_DOLBY) {
214                 matrix[FRONT_LEFT ][BACK_LEFT ] -= s->slev * M_SQRT1_2;
215                 matrix[FRONT_LEFT ][BACK_RIGHT] -= s->slev * M_SQRT1_2;
216                 matrix[FRONT_RIGHT][BACK_LEFT ] += s->slev * M_SQRT1_2;
217                 matrix[FRONT_RIGHT][BACK_RIGHT] += s->slev * M_SQRT1_2;
218             } else if (matrix_encoding == AV_MATRIX_ENCODING_DPLII) {
219                 matrix[FRONT_LEFT ][BACK_LEFT ] -= s->slev * SQRT3_2;
220                 matrix[FRONT_LEFT ][BACK_RIGHT] -= s->slev * M_SQRT1_2;
221                 matrix[FRONT_RIGHT][BACK_LEFT ] += s->slev * M_SQRT1_2;
222                 matrix[FRONT_RIGHT][BACK_RIGHT] += s->slev * SQRT3_2;
223             } else {
224                 matrix[ FRONT_LEFT][ BACK_LEFT] += s->slev;
225                 matrix[FRONT_RIGHT][BACK_RIGHT] += s->slev;
226             }
227         }else if(s->out_ch_layout & AV_CH_FRONT_CENTER){
228             matrix[ FRONT_CENTER][BACK_LEFT ]+= s->slev*M_SQRT1_2;
229             matrix[ FRONT_CENTER][BACK_RIGHT]+= s->slev*M_SQRT1_2;
230         }else
231             av_assert0(0);
232     }
233
234     if(unaccounted & AV_CH_SIDE_LEFT){
235         if(s->out_ch_layout & AV_CH_BACK_LEFT){
236             /* if back channels do not exist in the input, just copy side
237                channels to back channels, otherwise mix side into back */
238             if (s->in_ch_layout & AV_CH_BACK_LEFT) {
239                 matrix[BACK_LEFT ][SIDE_LEFT ] += M_SQRT1_2;
240                 matrix[BACK_RIGHT][SIDE_RIGHT] += M_SQRT1_2;
241             } else {
242                 matrix[BACK_LEFT ][SIDE_LEFT ] += 1.0;
243                 matrix[BACK_RIGHT][SIDE_RIGHT] += 1.0;
244             }
245         }else if(s->out_ch_layout & AV_CH_BACK_CENTER){
246             matrix[BACK_CENTER][ SIDE_LEFT]+= M_SQRT1_2;
247             matrix[BACK_CENTER][SIDE_RIGHT]+= M_SQRT1_2;
248         }else if(s->out_ch_layout & AV_CH_FRONT_LEFT){
249             if (matrix_encoding == AV_MATRIX_ENCODING_DOLBY) {
250                 matrix[FRONT_LEFT ][SIDE_LEFT ] -= s->slev * M_SQRT1_2;
251                 matrix[FRONT_LEFT ][SIDE_RIGHT] -= s->slev * M_SQRT1_2;
252                 matrix[FRONT_RIGHT][SIDE_LEFT ] += s->slev * M_SQRT1_2;
253                 matrix[FRONT_RIGHT][SIDE_RIGHT] += s->slev * M_SQRT1_2;
254             } else if (matrix_encoding == AV_MATRIX_ENCODING_DPLII) {
255                 matrix[FRONT_LEFT ][SIDE_LEFT ] -= s->slev * SQRT3_2;
256                 matrix[FRONT_LEFT ][SIDE_RIGHT] -= s->slev * M_SQRT1_2;
257                 matrix[FRONT_RIGHT][SIDE_LEFT ] += s->slev * M_SQRT1_2;
258                 matrix[FRONT_RIGHT][SIDE_RIGHT] += s->slev * SQRT3_2;
259             } else {
260                 matrix[ FRONT_LEFT][ SIDE_LEFT] += s->slev;
261                 matrix[FRONT_RIGHT][SIDE_RIGHT] += s->slev;
262             }
263         }else if(s->out_ch_layout & AV_CH_FRONT_CENTER){
264             matrix[ FRONT_CENTER][SIDE_LEFT ]+= s->slev*M_SQRT1_2;
265             matrix[ FRONT_CENTER][SIDE_RIGHT]+= s->slev*M_SQRT1_2;
266         }else
267             av_assert0(0);
268     }
269
270     if(unaccounted & AV_CH_FRONT_LEFT_OF_CENTER){
271         if(s->out_ch_layout & AV_CH_FRONT_LEFT){
272             matrix[ FRONT_LEFT][ FRONT_LEFT_OF_CENTER]+= 1.0;
273             matrix[FRONT_RIGHT][FRONT_RIGHT_OF_CENTER]+= 1.0;
274         }else if(s->out_ch_layout & AV_CH_FRONT_CENTER){
275             matrix[ FRONT_CENTER][ FRONT_LEFT_OF_CENTER]+= M_SQRT1_2;
276             matrix[ FRONT_CENTER][FRONT_RIGHT_OF_CENTER]+= M_SQRT1_2;
277         }else
278             av_assert0(0);
279     }
280     /* mix LFE into front left/right or center */
281     if (unaccounted & AV_CH_LOW_FREQUENCY) {
282         if (s->out_ch_layout & AV_CH_FRONT_CENTER) {
283             matrix[FRONT_CENTER][LOW_FREQUENCY] += s->lfe_mix_level;
284         } else if (s->out_ch_layout & AV_CH_FRONT_LEFT) {
285             matrix[FRONT_LEFT ][LOW_FREQUENCY] += s->lfe_mix_level * M_SQRT1_2;
286             matrix[FRONT_RIGHT][LOW_FREQUENCY] += s->lfe_mix_level * M_SQRT1_2;
287         } else
288             av_assert0(0);
289     }
290
291     for(out_i=i=0; i<64; i++){
292         double sum=0;
293         int in_i=0;
294         for(j=0; j<64; j++){
295             s->matrix[out_i][in_i]= matrix[i][j];
296             if(matrix[i][j]){
297                 sum += fabs(matrix[i][j]);
298             }
299             if(s->in_ch_layout & (1ULL<<j))
300                 in_i++;
301         }
302         maxcoef= FFMAX(maxcoef, sum);
303         if(s->out_ch_layout & (1ULL<<i))
304             out_i++;
305     }
306     if(s->rematrix_volume  < 0)
307         maxcoef = -s->rematrix_volume;
308
309     if((   av_get_packed_sample_fmt(s->out_sample_fmt) < AV_SAMPLE_FMT_FLT
310         || av_get_packed_sample_fmt(s->int_sample_fmt) < AV_SAMPLE_FMT_FLT) && maxcoef > 1.0){
311         for(i=0; i<SWR_CH_MAX; i++)
312             for(j=0; j<SWR_CH_MAX; j++){
313                 s->matrix[i][j] /= maxcoef;
314             }
315     }
316
317     if(s->rematrix_volume > 0){
318         for(i=0; i<SWR_CH_MAX; i++)
319             for(j=0; j<SWR_CH_MAX; j++){
320                 s->matrix[i][j] *= s->rematrix_volume;
321             }
322     }
323
324     for(i=0; i<av_get_channel_layout_nb_channels(s->out_ch_layout); i++){
325         for(j=0; j<av_get_channel_layout_nb_channels(s->in_ch_layout); j++){
326             av_log(NULL, AV_LOG_DEBUG, "%f ", s->matrix[i][j]);
327         }
328         av_log(NULL, AV_LOG_DEBUG, "\n");
329     }
330     return 0;
331 }
332
333 int swri_rematrix_init(SwrContext *s){
334     int i, j;
335     int nb_in  = av_get_channel_layout_nb_channels(s->in_ch_layout);
336     int nb_out = av_get_channel_layout_nb_channels(s->out_ch_layout);
337
338     s->mix_any_f = NULL;
339
340     if (!s->rematrix_custom) {
341         int r = auto_matrix(s);
342         if (r)
343             return r;
344     }
345     if (s->midbuf.fmt == AV_SAMPLE_FMT_S16P){
346         s->native_matrix = av_mallocz(nb_in * nb_out * sizeof(int));
347         s->native_one    = av_mallocz(sizeof(int));
348         for (i = 0; i < nb_out; i++)
349             for (j = 0; j < nb_in; j++)
350                 ((int*)s->native_matrix)[i * nb_in + j] = lrintf(s->matrix[i][j] * 32768);
351         *((int*)s->native_one) = 32768;
352         s->mix_1_1_f = (mix_1_1_func_type*)copy_s16;
353         s->mix_2_1_f = (mix_2_1_func_type*)sum2_s16;
354         s->mix_any_f = (mix_any_func_type*)get_mix_any_func_s16(s);
355     }else if(s->midbuf.fmt == AV_SAMPLE_FMT_FLTP){
356         s->native_matrix = av_mallocz(nb_in * nb_out * sizeof(float));
357         s->native_one    = av_mallocz(sizeof(float));
358         for (i = 0; i < nb_out; i++)
359             for (j = 0; j < nb_in; j++)
360                 ((float*)s->native_matrix)[i * nb_in + j] = s->matrix[i][j];
361         *((float*)s->native_one) = 1.0;
362         s->mix_1_1_f = (mix_1_1_func_type*)copy_float;
363         s->mix_2_1_f = (mix_2_1_func_type*)sum2_float;
364         s->mix_any_f = (mix_any_func_type*)get_mix_any_func_float(s);
365     }else if(s->midbuf.fmt == AV_SAMPLE_FMT_DBLP){
366         s->native_matrix = av_mallocz(nb_in * nb_out * sizeof(double));
367         s->native_one    = av_mallocz(sizeof(double));
368         for (i = 0; i < nb_out; i++)
369             for (j = 0; j < nb_in; j++)
370                 ((double*)s->native_matrix)[i * nb_in + j] = s->matrix[i][j];
371         *((double*)s->native_one) = 1.0;
372         s->mix_1_1_f = (mix_1_1_func_type*)copy_double;
373         s->mix_2_1_f = (mix_2_1_func_type*)sum2_double;
374         s->mix_any_f = (mix_any_func_type*)get_mix_any_func_double(s);
375     }else
376         av_assert0(0);
377     //FIXME quantize for integeres
378     for (i = 0; i < SWR_CH_MAX; i++) {
379         int ch_in=0;
380         for (j = 0; j < SWR_CH_MAX; j++) {
381             s->matrix32[i][j]= lrintf(s->matrix[i][j] * 32768);
382             if(s->matrix[i][j])
383                 s->matrix_ch[i][++ch_in]= j;
384         }
385         s->matrix_ch[i][0]= ch_in;
386     }
387
388     if(HAVE_YASM && HAVE_MMX) swri_rematrix_init_x86(s);
389
390     return 0;
391 }
392
393 void swri_rematrix_free(SwrContext *s){
394     av_freep(&s->native_matrix);
395     av_freep(&s->native_one);
396     av_freep(&s->native_simd_matrix);
397 }
398
399 int swri_rematrix(SwrContext *s, AudioData *out, AudioData *in, int len, int mustcopy){
400     int out_i, in_i, i, j;
401     int len1 = 0;
402     int off = 0;
403
404     if(s->mix_any_f) {
405         s->mix_any_f(out->ch, (const uint8_t **)in->ch, s->native_matrix, len);
406         return 0;
407     }
408
409     if(s->mix_2_1_simd || s->mix_1_1_simd){
410         len1= len&~15;
411         off = len1 * out->bps;
412     }
413
414     av_assert0(out->ch_count == av_get_channel_layout_nb_channels(s->out_ch_layout));
415     av_assert0(in ->ch_count == av_get_channel_layout_nb_channels(s-> in_ch_layout));
416
417     for(out_i=0; out_i<out->ch_count; out_i++){
418         switch(s->matrix_ch[out_i][0]){
419         case 0:
420             if(mustcopy)
421                 memset(out->ch[out_i], 0, len * av_get_bytes_per_sample(s->int_sample_fmt));
422             break;
423         case 1:
424             in_i= s->matrix_ch[out_i][1];
425             if(s->matrix[out_i][in_i]!=1.0){
426                 if(s->mix_1_1_simd && len1)
427                     s->mix_1_1_simd(out->ch[out_i]    , in->ch[in_i]    , s->native_simd_matrix, in->ch_count*out_i + in_i, len1);
428                 if(len != len1)
429                     s->mix_1_1_f   (out->ch[out_i]+off, in->ch[in_i]+off, s->native_matrix, in->ch_count*out_i + in_i, len-len1);
430             }else if(mustcopy){
431                 memcpy(out->ch[out_i], in->ch[in_i], len*out->bps);
432             }else{
433                 out->ch[out_i]= in->ch[in_i];
434             }
435             break;
436         case 2: {
437             int in_i1 = s->matrix_ch[out_i][1];
438             int in_i2 = s->matrix_ch[out_i][2];
439             if(s->mix_2_1_simd && len1)
440                 s->mix_2_1_simd(out->ch[out_i]    , in->ch[in_i1]    , in->ch[in_i2]    , s->native_simd_matrix, in->ch_count*out_i + in_i1, in->ch_count*out_i + in_i2, len1);
441             else
442                 s->mix_2_1_f   (out->ch[out_i]    , in->ch[in_i1]    , in->ch[in_i2]    , s->native_matrix, in->ch_count*out_i + in_i1, in->ch_count*out_i + in_i2, len1);
443             if(len != len1)
444                 s->mix_2_1_f   (out->ch[out_i]+off, in->ch[in_i1]+off, in->ch[in_i2]+off, s->native_matrix, in->ch_count*out_i + in_i1, in->ch_count*out_i + in_i2, len-len1);
445             break;}
446         default:
447             if(s->int_sample_fmt == AV_SAMPLE_FMT_FLTP){
448                 for(i=0; i<len; i++){
449                     float v=0;
450                     for(j=0; j<s->matrix_ch[out_i][0]; j++){
451                         in_i= s->matrix_ch[out_i][1+j];
452                         v+= ((float*)in->ch[in_i])[i] * s->matrix[out_i][in_i];
453                     }
454                     ((float*)out->ch[out_i])[i]= v;
455                 }
456             }else if(s->int_sample_fmt == AV_SAMPLE_FMT_DBLP){
457                 for(i=0; i<len; i++){
458                     double v=0;
459                     for(j=0; j<s->matrix_ch[out_i][0]; j++){
460                         in_i= s->matrix_ch[out_i][1+j];
461                         v+= ((double*)in->ch[in_i])[i] * s->matrix[out_i][in_i];
462                     }
463                     ((double*)out->ch[out_i])[i]= v;
464                 }
465             }else{
466                 for(i=0; i<len; i++){
467                     int v=0;
468                     for(j=0; j<s->matrix_ch[out_i][0]; j++){
469                         in_i= s->matrix_ch[out_i][1+j];
470                         v+= ((int16_t*)in->ch[in_i])[i] * s->matrix32[out_i][in_i];
471                     }
472                     ((int16_t*)out->ch[out_i])[i]= (v + 16384)>>15;
473                 }
474             }
475         }
476     }
477     return 0;
478 }