annotate Plugins/Input/aac/libfaad2/codebook/hcb.h @ 1458:f12d7e208b43 trunk

[svn] Update FSF address in copyright notices. Update autotools templates.
author chainsaw
date Wed, 02 Aug 2006 15:44:07 -0700
parents fa848bd484d8
children 705d4c089fce
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
61
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
1 /*
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
2 ** FAAD2 - Freeware Advanced Audio (AAC) Decoder including SBR decoding
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
3 ** Copyright (C) 2003 M. Bakker, Ahead Software AG, http://www.nero.com
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
4 **
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
5 ** This program is free software; you can redistribute it and/or modify
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
6 ** it under the terms of the GNU General Public License as published by
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
7 ** the Free Software Foundation; either version 2 of the License, or
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
8 ** (at your option) any later version.
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
9 **
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
10 ** This program is distributed in the hope that it will be useful,
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
11 ** but WITHOUT ANY WARRANTY; without even the implied warranty of
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
12 ** MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
13 ** GNU General Public License for more details.
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
14 **
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
15 ** You should have received a copy of the GNU General Public License
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
16 ** along with this program; if not, write to the Free Software
1458
f12d7e208b43 [svn] Update FSF address in copyright notices. Update autotools templates.
chainsaw
parents: 61
diff changeset
17 ** Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02111-1307, USA.
61
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
18 **
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
19 ** Any non-GPL usage of this software or parts of this software is strictly
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
20 ** forbidden.
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
21 **
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
22 ** Commercial non-GPL licensing of this software is possible.
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
23 ** For more info contact Ahead Software through Mpeg4AAClicense@nero.com.
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
24 **
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
25 ** $Id: hcb.h,v 1.6 2003/09/09 18:12:01 menno Exp $
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
26 **/
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
27
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
28 #ifndef __HCB_H__
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
29 #define __HCB_H__
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
30
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
31 #ifdef __cplusplus
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
32 extern "C" {
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
33 #endif
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
34
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
35 /*
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
36 * Optimal huffman decoding for AAC taken from:
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
37 * "SELECTING AN OPTIMAL HUFFMAN DECODER FOR AAC" by
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
38 * VLADIMIR Z. MESAROVIC , RAGHUNATH RAO, MIROSLAV V. DOKIC, and SACHIN DEO
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
39 * AES paper 5436
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
40 *
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
41 * 2 methods are used for huffman decoding:
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
42 * - binary search
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
43 * - 2-step table lookup
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
44 *
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
45 * The choice of the "optimal" method is based on the fact that if the
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
46 * memory size for the Two-step is exorbitantly high then the decision
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
47 * is Binary search for that codebook. However, for marginally more memory
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
48 * size, if Twostep outperforms even the best case of Binary then the
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
49 * decision is Two-step for that codebook.
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
50 *
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
51 * The following methods are used for the different tables.
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
52 * codebook "optimal" method
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
53 * HCB_1 2-Step
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
54 * HCB_2 2-Step
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
55 * HCB_3 Binary
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
56 * HCB_4 2-Step
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
57 * HCB_5 Binary
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
58 * HCB_6 2-Step
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
59 * HCB_7 Binary
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
60 * HCB_8 2-Step
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
61 * HCB_9 Binary
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
62 * HCB_10 2-Step
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
63 * HCB_11 2-Step
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
64 * HCB_SF Binary
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
65 *
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
66 */
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
67
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
68
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
69 #define ZERO_HCB 0
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
70 #define FIRST_PAIR_HCB 5
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
71 #define ESC_HCB 11
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
72 #define QUAD_LEN 4
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
73 #define PAIR_LEN 2
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
74 #define NOISE_HCB 13
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
75 #define INTENSITY_HCB2 14
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
76 #define INTENSITY_HCB 15
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
77
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
78 /* 1st step table */
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
79 typedef struct
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
80 {
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
81 uint8_t offset;
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
82 uint8_t extra_bits;
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
83 } hcb;
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
84
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
85 /* 2nd step table with quadruple data */
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
86 typedef struct
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
87 {
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
88 uint8_t bits;
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
89 int8_t x;
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
90 int8_t y;
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
91 } hcb_2_pair;
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
92
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
93 typedef struct
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
94 {
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
95 uint8_t bits;
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
96 int8_t x;
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
97 int8_t y;
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
98 int8_t v;
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
99 int8_t w;
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
100 } hcb_2_quad;
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
101
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
102 /* binary search table */
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
103 typedef struct
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
104 {
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
105 uint8_t is_leaf;
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
106 int8_t data[4];
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
107 } hcb_bin_quad;
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
108
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
109 typedef struct
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
110 {
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
111 uint8_t is_leaf;
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
112 int8_t data[2];
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
113 } hcb_bin_pair;
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
114
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
115 hcb *hcb_table[];
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
116 hcb_2_quad *hcb_2_quad_table[];
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
117 hcb_2_pair *hcb_2_pair_table[];
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
118 hcb_bin_pair *hcb_bin_table[];
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
119 uint8_t hcbN[];
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
120 uint8_t unsigned_cb[];
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
121 int hcb_2_quad_table_size[];
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
122 int hcb_2_pair_table_size[];
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
123 int hcb_bin_table_size[];
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
124
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
125 #include "codebook/hcb_1.h"
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
126 #include "codebook/hcb_2.h"
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
127 #include "codebook/hcb_3.h"
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
128 #include "codebook/hcb_4.h"
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
129 #include "codebook/hcb_5.h"
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
130 #include "codebook/hcb_6.h"
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
131 #include "codebook/hcb_7.h"
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
132 #include "codebook/hcb_8.h"
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
133 #include "codebook/hcb_9.h"
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
134 #include "codebook/hcb_10.h"
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
135 #include "codebook/hcb_11.h"
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
136 #include "codebook/hcb_sf.h"
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
137
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
138
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
139 #ifdef __cplusplus
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
140 }
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
141 #endif
fa848bd484d8 [svn] Move plugins to Plugins/
nenolod
parents:
diff changeset
142 #endif