ra144.c 9.49 KB
Newer Older
1 2 3 4
/*
 * Real Audio 1.0 (14.4K)
 * Copyright (c) 2003 the ffmpeg project
 *
5 6 7
 * This file is part of FFmpeg.
 *
 * FFmpeg is free software; you can redistribute it and/or
8 9
 * modify it under the terms of the GNU Lesser General Public
 * License as published by the Free Software Foundation; either
10
 * version 2.1 of the License, or (at your option) any later version.
11
 *
12
 * FFmpeg is distributed in the hope that it will be useful,
13 14 15 16 17
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 * Lesser General Public License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public
18
 * License along with FFmpeg; if not, write to the Free Software
19
 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
20 21 22
 */

#include "avcodec.h"
23
#include "bitstream.h"
24
#include "ra144.h"
25

26 27 28 29
#define NBLOCKS         4       /* number of segments within a block */
#define BLOCKSIZE       40      /* (quarter) block size in 16-bit words (80 bytes) */
#define HALFBLOCK       20      /* BLOCKSIZE/2 */
#define BUFFERSIZE      146     /* for do_output */
30 31 32 33


/* internal globals */
typedef struct {
Vitor Sessak's avatar
Vitor Sessak committed
34
    unsigned int     old_energy;
35 36

    /* the swapped buffers */
37 38 39 40 41
    unsigned int     lpc_tables[4][10];
    unsigned int    *lpc_refl;          //< LPC reflection coefficients
    unsigned int    *lpc_coef;          //< LPC coefficients
    unsigned int    *lpc_refl_old;      //< previous frame LPC reflection coefs
    unsigned int    *lpc_coef_old;      //< previous frame LPC coefficients
42 43

    unsigned int buffer[5];
44
    uint16_t adapt_cb[148];  //< Adaptative codebook
45
} RA144Context;
46 47 48

static int ra144_decode_init(AVCodecContext * avctx)
{
49
    RA144Context *ractx = avctx->priv_data;
50

51 52 53 54
    ractx->lpc_refl     = ractx->lpc_tables[0];
    ractx->lpc_coef     = ractx->lpc_tables[1];
    ractx->lpc_refl_old = ractx->lpc_tables[2];
    ractx->lpc_coef_old = ractx->lpc_tables[3];
55

56
    return 0;
57 58
}

Vitor Sessak's avatar
Vitor Sessak committed
59 60 61 62
/**
 * Evaluate sqrt(x << 24). x must fit in 20 bits. This value is evaluated in a
 * odd way to make the output identical to the binary decoder.
 */
63 64
static int t_sqrt(unsigned int x)
{
65 66 67 68 69 70
    int s = 0;
    while (x > 0xfff) {
        s++;
        x = x >> 2;
    }

71
    return (ff_sqrt(x << 20) << s) << 2;
72 73 74
}

/* do 'voice' */
75
static void do_voice(const int *a1, int *a2)
76
{
77
    int buffer[10];
Vitor Sessak's avatar
Vitor Sessak committed
78 79
    int *b1 = buffer;
    int *b2 = a2;
80
    int x, y;
81

82
    for (x=0; x < 10; x++) {
Vitor Sessak's avatar
Vitor Sessak committed
83 84 85
        b1[x] = a1[x] << 4;

        for (y=0; y < x; y++)
86
            b1[y] = ((a1[x] * b2[x-y-1]) >> 12) + b2[y];
87

88
        FFSWAP(int *, b1, b2);
89
    }
90

Vitor Sessak's avatar
Vitor Sessak committed
91 92
    for (x=0; x < 10; x++)
        a2[x] >>= 4;
93 94 95
}

/* rotate block */
96
static void rotate_block(const int16_t *source, int16_t *target, int offset)
97
{
Vitor Sessak's avatar
Vitor Sessak committed
98
    int i=0, k=0;
99
    source += BUFFERSIZE - offset;
Vitor Sessak's avatar
Vitor Sessak committed
100 101

    while (i<BLOCKSIZE) {
102
        target[i++] = source[k++];
Vitor Sessak's avatar
Vitor Sessak committed
103 104 105

        if (k == offset)
            k = 0;
106
    }
107 108 109
}

/* inverse root mean square */
110
static int irms(const int16_t *data, int factor)
111
{
Vitor Sessak's avatar
Vitor Sessak committed
112
    unsigned int i, sum = 0;
113

Vitor Sessak's avatar
Vitor Sessak committed
114 115
    for (i=0; i < BLOCKSIZE; i++)
        sum += data[i] * data[i];
116 117 118 119 120

    if (sum == 0)
        return 0; /* OOPS - division by zero */

    return (0x20000000 / (t_sqrt(sum) >> 8)) * factor;
121 122 123
}

/* multiply/add wavetable */
124 125
static void add_wav(int n, int skip_first, int *m, const int16_t *s1,
                    const int8_t *s2, const int8_t *s3, int16_t *dest)
126
{
127 128
    int i;
    int v[3];
129

130
    v[0] = 0;
Vitor Sessak's avatar
Vitor Sessak committed
131
    for (i=!skip_first; i<3; i++)
132
        v[i] = (wavtable1[n][i] * m[i]) >> (wavtable2[n][i] + 1);
133

Vitor Sessak's avatar
Vitor Sessak committed
134
    for (i=0; i < BLOCKSIZE; i++)
135
        dest[i] = ((*(s1++))*v[0] + (*(s2++))*v[1] + (*(s3++))*v[2]) >> 12;
136 137 138
}


139
static void final(const int16_t *i1, const int16_t *i2,
140
                  void *out, int *statbuf, int len)
141
{
Vitor Sessak's avatar
Vitor Sessak committed
142
    int x, i;
143 144
    uint16_t work[50];
    int16_t *ptr = work;
145

146 147
    memcpy(work, statbuf,20);
    memcpy(work + 10, i2, len * 2);
148

Vitor Sessak's avatar
Vitor Sessak committed
149 150
    for (i=0; i<len; i++) {
        int sum = 0;
151
        int new_val;
152

Vitor Sessak's avatar
Vitor Sessak committed
153 154
        for(x=0; x<10; x++)
            sum += i1[9-x] * ptr[x];
155

Vitor Sessak's avatar
Vitor Sessak committed
156
        sum >>= 12;
157

158 159 160
        new_val = ptr[10] - sum;

        if (new_val < -32768 || new_val > 32767) {
161 162 163 164 165
            memset(out, 0, len * 2);
            memset(statbuf, 0, 20);
            return;
        }

166
        ptr[10] = new_val;
167
        ptr++;
168
    }
Vitor Sessak's avatar
Vitor Sessak committed
169 170 171

    memcpy(out, work+10, len * 2);
    memcpy(statbuf, work + 40, 20);
172 173
}

174
static unsigned int rms(const int *data, int f)
175
{
176
    int x;
Vitor Sessak's avatar
Vitor Sessak committed
177 178
    unsigned int res = 0x10000;
    int b = 0;
179 180

    for (x=0; x<10; x++) {
Vitor Sessak's avatar
Vitor Sessak committed
181
        res = (((0x1000000 - (*data) * (*data)) >> 12) * res) >> 12;
182 183 184 185

        if (res == 0)
            return 0;

Vitor Sessak's avatar
Indent  
Vitor Sessak committed
186 187
        if (res > 0x10000)
            return 0; /* We're screwed, might as well go out with a bang. :P */
Vitor Sessak's avatar
Vitor Sessak committed
188 189 190 191

        while (res <= 0x3fff) {
            b++;
            res <<= 2;
192
        }
Vitor Sessak's avatar
Vitor Sessak committed
193
        data++;
194 195
    }

196 197 198 199 200 201
    if (res > 0)
        res = t_sqrt(res);

    res >>= (b + 10);
    res = (res * f) >> 10;
    return res;
202 203
}

204
/* do quarter-block output */
205
static void do_output_subblock(RA144Context *ractx,
206 207
                               const uint16_t  *gsp, unsigned int gval,
                               int16_t *output_buffer, GetBitContext *gb)
208
{
209 210
    uint16_t buffer_a[40];
    uint16_t *block;
211 212 213 214
    int cba_idx = get_bits(gb, 7); // Index of the adaptative CB. 0 if none.
    int gain    = get_bits(gb, 8);
    int cb1_idx = get_bits(gb, 7);
    int cb2_idx = get_bits(gb, 7);
215
    int m[3];
216

217 218 219
    if (cba_idx) {
        cba_idx += HALFBLOCK - 1;
        rotate_block(ractx->adapt_cb, buffer_a, cba_idx);
Vitor Sessak's avatar
Vitor Sessak committed
220 221 222
        m[0] = irms(buffer_a, gval) >> 12;
    } else {
        m[0] = 0;
223 224
    }

225 226
    m[1] = ((ftable1[cb1_idx] >> 4) * gval) >> 8;
    m[2] = ((ftable2[cb2_idx] >> 4) * gval) >> 8;
227

228
    memmove(ractx->adapt_cb, ractx->adapt_cb + BLOCKSIZE,
Vitor Sessak's avatar
Vitor Sessak committed
229 230
            (BUFFERSIZE - BLOCKSIZE) * 2);

231
    block = ractx->adapt_cb + BUFFERSIZE - BLOCKSIZE;
232

233 234
    add_wav(gain, cba_idx, m, buffer_a, etable1[cb1_idx], etable2[cb2_idx],
            block);
235

236
    final(gsp, block, output_buffer, ractx->buffer, BLOCKSIZE);
237 238
}

239
static int dec1(int16_t *decsp, const int *data, const int *inp, int f)
240
{
Vitor Sessak's avatar
Vitor Sessak committed
241
    int i;
242

Vitor Sessak's avatar
Vitor Sessak committed
243 244
    for (i=0; i<30; i++)
        *(decsp++) = *(inp++);
245 246

    return rms(data, f);
247 248
}

249
static int eq(const int16_t *in, int *target)
250
{
Vitor Sessak's avatar
Vitor Sessak committed
251 252
    int retval = 0;
    int b, c, i;
253
    unsigned int u;
254 255
    int buffer1[10];
    int buffer2[10];
Vitor Sessak's avatar
Vitor Sessak committed
256 257
    int *bp1 = buffer1;
    int *bp2 = buffer2;
258

Vitor Sessak's avatar
Vitor Sessak committed
259 260
    for (i=0; i < 10; i++)
        buffer2[i] = in[i];
261

Vitor Sessak's avatar
Vitor Sessak committed
262
    u = target[9] = bp2[9];
263

Vitor Sessak's avatar
Vitor Sessak committed
264
    if (u + 0x1000 > 0x1fff)
265 266
        return 0; /* We're screwed, might as well go out with a bang. :P */

Vitor Sessak's avatar
Vitor Sessak committed
267
    for (c=8; c >= 0; c--) {
268 269 270 271 272 273 274 275 276 277 278 279
        if (u == 0x1000)
            u++;

        if (u == 0xfffff000)
            u--;

        b = 0x1000-((u * u) >> 12);

        if (b == 0)
            b++;

        for (u=0; u<=c; u++)
Vitor Sessak's avatar
Vitor Sessak committed
280
            bp1[u] = ((bp2[u] - ((target[c+1] * bp2[c-u]) >> 12)) * (0x1000000 / b)) >> 12;
281

Vitor Sessak's avatar
Vitor Sessak committed
282
        target[c] = u = bp1[c];
283 284 285 286

        if ((u + 0x1000) > 0x1fff)
            retval = 1;

287
        FFSWAP(int *, bp1, bp2);
288 289
    }
    return retval;
290 291
}

292
static int dec2(int16_t *decsp, const int *data, const int *inp,
293
                 int f, const int *inp2, int a)
294
{
295
    int work[10];
296
    int b = NBLOCKS - a;
297 298
    int x;

299
    for (x=0; x<30; x++)
Vitor Sessak's avatar
Vitor Sessak committed
300
        decsp[x] = (a * inp[x] + b * inp2[x]) >> 2;
301

Vitor Sessak's avatar
Vitor Sessak committed
302
    if (eq(decsp, work))
Vitor Sessak's avatar
Vitor Sessak committed
303
        return dec1(decsp, data, inp, f);
Vitor Sessak's avatar
Vitor Sessak committed
304
    else
305
        return rms(work, f);
306 307 308 309
}

/* Uncompress one block (20 bytes -> 160*2 bytes) */
static int ra144_decode_frame(AVCodecContext * avctx,
Vitor Sessak's avatar
Vitor Sessak committed
310 311
                              void *vdata, int *data_size,
                              const uint8_t * buf, int buf_size)
312
{
313
    static const uint8_t sizes[10] = {6, 5, 5, 4, 4, 3, 3, 3, 3, 2};
314
    unsigned int gbuf1[4];
315
    uint16_t gbuf2[4][30];
316
    unsigned int a, c;
317
    int i;
318
    int16_t *data = vdata;
Vitor Sessak's avatar
Vitor Sessak committed
319
    unsigned int energy;
320

321
    RA144Context *ractx = avctx->priv_data;
322
    GetBitContext gb;
323

324 325 326 327 328
    if(buf_size < 20) {
        av_log(avctx, AV_LOG_ERROR,
               "Frame too small (%d bytes). Truncated file?\n", buf_size);
        return buf_size;
    }
329
    init_get_bits(&gb, buf, 20 * 8);
330

331 332
    for (i=0; i<10; i++)
        // "<< 1"? Doesn't this make one value out of two of the table useless?
333
        ractx->lpc_refl[i] = decodetable[i][get_bits(&gb, sizes[i]) << 1];
334

335
    do_voice(ractx->lpc_refl, ractx->lpc_coef);
336

Vitor Sessak's avatar
Vitor Sessak committed
337 338
    energy = decodeval[get_bits(&gb, 5) << 1]; // Useless table entries?
    a = t_sqrt(energy*ractx->old_energy) >> 12;
339

Vitor Sessak's avatar
Vitor Sessak committed
340 341
    gbuf1[0] = dec2(gbuf2[0], ractx->lpc_refl_old, ractx->lpc_coef_old, ractx->old_energy, ractx->lpc_coef, 3);
    if (ractx->old_energy < energy) {
342
        gbuf1[1] = dec2(gbuf2[1], ractx->lpc_refl, ractx->lpc_coef, a, ractx->lpc_coef_old, 2);
343
    } else {
344
        gbuf1[1] = dec2(gbuf2[1], ractx->lpc_refl_old, ractx->lpc_coef_old, a, ractx->lpc_coef, 2);
345
    }
Vitor Sessak's avatar
Vitor Sessak committed
346 347
    gbuf1[2] = dec2(gbuf2[2], ractx->lpc_refl, ractx->lpc_coef, energy, ractx->lpc_coef_old, 3);
    gbuf1[3] = dec1(gbuf2[3], ractx->lpc_refl, ractx->lpc_coef, energy);
348 349

    /* do output */
350
    for (c=0; c<4; c++) {
351
        do_output_subblock(ractx, gbuf2[c], gbuf1[c], data, &gb);
352

353 354 355 356
        for (i=0; i<BLOCKSIZE; i++) {
            *data = av_clip_int16(*data << 2);
            data++;
        }
357 358
    }

Vitor Sessak's avatar
Vitor Sessak committed
359
    ractx->old_energy = energy;
360

361 362
    FFSWAP(unsigned int *, ractx->lpc_refl_old, ractx->lpc_refl);
    FFSWAP(unsigned int *, ractx->lpc_coef_old, ractx->lpc_coef);
363

Vitor Sessak's avatar
Vitor Sessak committed
364
    *data_size = 2*160;
365
    return 20;
366 367 368 369 370 371 372 373
}


AVCodec ra_144_decoder =
{
    "real_144",
    CODEC_TYPE_AUDIO,
    CODEC_ID_RA_144,
374
    sizeof(RA144Context),
375 376 377 378
    ra144_decode_init,
    NULL,
    NULL,
    ra144_decode_frame,
379
    .long_name = "RealAudio 1.0 (14.4K)",
380
};