xref: /btstack/3rd-party/lc3-google/tables/mktables.py (revision 4930cef6e21e6da2d7571b9259c7f0fb8bed3d01)
1*4930cef6SMatthias Ringwald#!/usr/bin/env python3
2*4930cef6SMatthias Ringwald#
3*4930cef6SMatthias Ringwald# Copyright 2022 Google LLC
4*4930cef6SMatthias Ringwald#
5*4930cef6SMatthias Ringwald# Licensed under the Apache License, Version 2.0 (the "License");
6*4930cef6SMatthias Ringwald# you may not use this file except in compliance with the License.
7*4930cef6SMatthias Ringwald# You may obtain a copy of the License at
8*4930cef6SMatthias Ringwald#
9*4930cef6SMatthias Ringwald#     http://www.apache.org/licenses/LICENSE-2.0
10*4930cef6SMatthias Ringwald#
11*4930cef6SMatthias Ringwald# Unless required by applicable law or agreed to in writing, software
12*4930cef6SMatthias Ringwald# distributed under the License is distributed on an "AS IS" BASIS,
13*4930cef6SMatthias Ringwald# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
14*4930cef6SMatthias Ringwald# See the License for the specific language governing permissions and
15*4930cef6SMatthias Ringwald# limitations under the License.
16*4930cef6SMatthias Ringwald#
17*4930cef6SMatthias Ringwald
18*4930cef6SMatthias Ringwaldimport numpy as np
19*4930cef6SMatthias Ringwald
20*4930cef6SMatthias RingwaldLTPF_H12K8 = np.array([
21*4930cef6SMatthias Ringwald    -2.04305583e-05, -4.46345894e-05, -7.16366399e-05, -1.00101113e-04,
22*4930cef6SMatthias Ringwald    -1.28372848e-04, -1.54543830e-04, -1.76544567e-04, -1.92256960e-04,
23*4930cef6SMatthias Ringwald    -1.99643819e-04, -1.96888686e-04, -1.82538332e-04, -1.55639427e-04,
24*4930cef6SMatthias Ringwald    -1.15860365e-04, -6.35893034e-05,  2.81006480e-19,  7.29218021e-05,
25*4930cef6SMatthias Ringwald     1.52397076e-04,  2.34920777e-04,  3.16378650e-04,  3.92211738e-04,
26*4930cef6SMatthias Ringwald     4.57623849e-04,  5.07824294e-04,  5.38295523e-04,  5.45072918e-04,
27*4930cef6SMatthias Ringwald     5.25022155e-04,  4.76098424e-04,  3.97571380e-04,  2.90200217e-04,
28*4930cef6SMatthias Ringwald     1.56344667e-04, -5.81880142e-19, -1.73252713e-04, -3.56385965e-04,
29*4930cef6SMatthias Ringwald    -5.41155231e-04, -7.18414023e-04, -8.78505232e-04, -1.01171451e-03,
30*4930cef6SMatthias Ringwald    -1.10876706e-03, -1.16134522e-03, -1.16260169e-03, -1.10764097e-03,
31*4930cef6SMatthias Ringwald    -9.93941563e-04, -8.21692190e-04, -5.94017766e-04, -3.17074654e-04,
32*4930cef6SMatthias Ringwald     9.74695082e-19,  3.45293760e-04,  7.04480871e-04,  1.06133447e-03,
33*4930cef6SMatthias Ringwald     1.39837473e-03,  1.69763080e-03,  1.94148675e-03,  2.11357591e-03,
34*4930cef6SMatthias Ringwald     2.19968245e-03,  2.18860625e-03,  2.07294546e-03,  1.84975249e-03,
35*4930cef6SMatthias Ringwald     1.52102188e-03,  1.09397426e-03,  5.81108062e-04, -1.42248266e-18,
36*4930cef6SMatthias Ringwald    -6.27153730e-04, -1.27425140e-03, -1.91223839e-03, -2.51026925e-03,
37*4930cef6SMatthias Ringwald    -3.03703830e-03, -3.46222687e-03, -3.75800672e-03, -3.90053247e-03,
38*4930cef6SMatthias Ringwald    -3.87135231e-03, -3.65866558e-03, -3.25835851e-03, -2.67475555e-03,
39*4930cef6SMatthias Ringwald    -1.92103305e-03, -1.01925433e-03,  1.86962369e-18,  1.09841545e-03,
40*4930cef6SMatthias Ringwald     2.23113197e-03,  3.34830927e-03,  4.39702277e-03,  5.32342672e-03,
41*4930cef6SMatthias Ringwald     6.07510531e-03,  6.60352025e-03,  6.86645399e-03,  6.83034270e-03,
42*4930cef6SMatthias Ringwald     6.47239234e-03,  5.78237521e-03,  4.76401273e-03,  3.43586351e-03,
43*4930cef6SMatthias Ringwald     1.83165284e-03, -2.25189837e-18, -1.99647619e-03, -4.08266886e-03,
44*4930cef6SMatthias Ringwald    -6.17308037e-03, -8.17444895e-03, -9.98882386e-03, -1.15169871e-02,
45*4930cef6SMatthias Ringwald    -1.26621006e-02, -1.33334458e-02, -1.34501120e-02, -1.29444881e-02,
46*4930cef6SMatthias Ringwald    -1.17654154e-02, -9.88086732e-03, -7.28003640e-03, -3.97473021e-03,
47*4930cef6SMatthias Ringwald     2.50961778e-18,  4.58604422e-03,  9.70324900e-03,  1.52512477e-02,
48*4930cef6SMatthias Ringwald     2.11120585e-02,  2.71533724e-02,  3.32324245e-02,  3.92003203e-02,
49*4930cef6SMatthias Ringwald     4.49066644e-02,  5.02043309e-02,  5.49542017e-02,  5.90297032e-02,
50*4930cef6SMatthias Ringwald     6.23209727e-02,  6.47385023e-02,  6.62161245e-02,  6.67132287e-02,
51*4930cef6SMatthias Ringwald     6.62161245e-02,  6.47385023e-02,  6.23209727e-02,  5.90297032e-02,
52*4930cef6SMatthias Ringwald     5.49542017e-02,  5.02043309e-02,  4.49066644e-02,  3.92003203e-02,
53*4930cef6SMatthias Ringwald     3.32324245e-02,  2.71533724e-02,  2.11120585e-02,  1.52512477e-02,
54*4930cef6SMatthias Ringwald     9.70324900e-03,  4.58604422e-03,  2.50961778e-18, -3.97473021e-03,
55*4930cef6SMatthias Ringwald    -7.28003640e-03, -9.88086732e-03, -1.17654154e-02, -1.29444881e-02,
56*4930cef6SMatthias Ringwald    -1.34501120e-02, -1.33334458e-02, -1.26621006e-02, -1.15169871e-02,
57*4930cef6SMatthias Ringwald    -9.98882386e-03, -8.17444895e-03, -6.17308037e-03, -4.08266886e-03,
58*4930cef6SMatthias Ringwald    -1.99647619e-03, -2.25189837e-18,  1.83165284e-03,  3.43586351e-03,
59*4930cef6SMatthias Ringwald     4.76401273e-03,  5.78237521e-03,  6.47239234e-03,  6.83034270e-03,
60*4930cef6SMatthias Ringwald     6.86645399e-03,  6.60352025e-03,  6.07510531e-03,  5.32342672e-03,
61*4930cef6SMatthias Ringwald     4.39702277e-03,  3.34830927e-03,  2.23113197e-03,  1.09841545e-03,
62*4930cef6SMatthias Ringwald     1.86962369e-18, -1.01925433e-03, -1.92103305e-03, -2.67475555e-03,
63*4930cef6SMatthias Ringwald    -3.25835851e-03, -3.65866558e-03, -3.87135231e-03, -3.90053247e-03,
64*4930cef6SMatthias Ringwald    -3.75800672e-03, -3.46222687e-03, -3.03703830e-03, -2.51026925e-03,
65*4930cef6SMatthias Ringwald    -1.91223839e-03, -1.27425140e-03, -6.27153730e-04, -1.42248266e-18,
66*4930cef6SMatthias Ringwald     5.81108062e-04,  1.09397426e-03,  1.52102188e-03,  1.84975249e-03,
67*4930cef6SMatthias Ringwald     2.07294546e-03,  2.18860625e-03,  2.19968245e-03,  2.11357591e-03,
68*4930cef6SMatthias Ringwald     1.94148675e-03,  1.69763080e-03,  1.39837473e-03,  1.06133447e-03,
69*4930cef6SMatthias Ringwald     7.04480871e-04,  3.45293760e-04,  9.74695082e-19, -3.17074654e-04,
70*4930cef6SMatthias Ringwald    -5.94017766e-04, -8.21692190e-04, -9.93941563e-04, -1.10764097e-03,
71*4930cef6SMatthias Ringwald    -1.16260169e-03, -1.16134522e-03, -1.10876706e-03, -1.01171451e-03,
72*4930cef6SMatthias Ringwald    -8.78505232e-04, -7.18414023e-04, -5.41155231e-04, -3.56385965e-04,
73*4930cef6SMatthias Ringwald    -1.73252713e-04, -5.81880142e-19,  1.56344667e-04,  2.90200217e-04,
74*4930cef6SMatthias Ringwald     3.97571380e-04,  4.76098424e-04,  5.25022155e-04,  5.45072918e-04,
75*4930cef6SMatthias Ringwald     5.38295523e-04,  5.07824294e-04,  4.57623849e-04,  3.92211738e-04,
76*4930cef6SMatthias Ringwald     3.16378650e-04,  2.34920777e-04,  1.52397076e-04,  7.29218021e-05,
77*4930cef6SMatthias Ringwald     2.81006480e-19, -6.35893034e-05, -1.15860365e-04, -1.55639427e-04,
78*4930cef6SMatthias Ringwald    -1.82538332e-04, -1.96888686e-04, -1.99643819e-04, -1.92256960e-04,
79*4930cef6SMatthias Ringwald    -1.76544567e-04, -1.54543830e-04, -1.28372848e-04, -1.00101113e-04,
80*4930cef6SMatthias Ringwald    -7.16366399e-05, -4.46345894e-05, -2.04305583e-05
81*4930cef6SMatthias Ringwald])
82*4930cef6SMatthias Ringwald
83*4930cef6SMatthias RingwaldLTPF_HI = np.array([
84*4930cef6SMatthias Ringwald     6.69885837e-03,  3.96711478e-02,  1.06999186e-01,  2.09880463e-01,
85*4930cef6SMatthias Ringwald     3.35690625e-01,  4.59220930e-01,  5.50075002e-01,  5.83527575e-01,
86*4930cef6SMatthias Ringwald     5.50075002e-01,  4.59220930e-01,  3.35690625e-01,  2.09880463e-01,
87*4930cef6SMatthias Ringwald     1.06999186e-01,  3.96711478e-02,  6.69885837e-03
88*4930cef6SMatthias Ringwald])
89*4930cef6SMatthias Ringwald
90*4930cef6SMatthias Ringwalddef print_table(t, m=4):
91*4930cef6SMatthias Ringwald
92*4930cef6SMatthias Ringwald    for (i, v) in enumerate(t):
93*4930cef6SMatthias Ringwald        print('{:14.8e},'.format(v), end = '\n' if i%m == m-1 else ' ')
94*4930cef6SMatthias Ringwald
95*4930cef6SMatthias Ringwald    if len(t) % 4:
96*4930cef6SMatthias Ringwald        print('')
97*4930cef6SMatthias Ringwald
98*4930cef6SMatthias Ringwald
99*4930cef6SMatthias Ringwalddef mdct_fft_twiddles():
100*4930cef6SMatthias Ringwald
101*4930cef6SMatthias Ringwald    for n in (10, 20, 30, 40, 60, 80, 90, 120, 160, 180, 240):
102*4930cef6SMatthias Ringwald
103*4930cef6SMatthias Ringwald        print('\n--- fft bf2 twiddles {:3d} ---'.format(n))
104*4930cef6SMatthias Ringwald
105*4930cef6SMatthias Ringwald        kv = -2 * np.pi * np.arange(n // 2) / n
106*4930cef6SMatthias Ringwald        for (i, k) in enumerate(kv):
107*4930cef6SMatthias Ringwald            print('{{ {:14.7e}, {:14.7e} }},'.format(np.cos(k), np.sin(k)),
108*4930cef6SMatthias Ringwald                  end = '\n' if i%2 == 1 else ' ')
109*4930cef6SMatthias Ringwald
110*4930cef6SMatthias Ringwald    for n in (15, 45):
111*4930cef6SMatthias Ringwald
112*4930cef6SMatthias Ringwald        print('\n--- fft bf3 twiddles {:3d} ---'.format(n))
113*4930cef6SMatthias Ringwald
114*4930cef6SMatthias Ringwald        kv = -2 * np.pi * np.arange(n) / n
115*4930cef6SMatthias Ringwald        for k in kv:
116*4930cef6SMatthias Ringwald            print(('{{ {{ {:14.7e}, {:14.7e} }},' +
117*4930cef6SMatthias Ringwald                     ' {{ {:14.7e}, {:14.7e} }} }},').format(
118*4930cef6SMatthias Ringwald                np.cos(k), np.sin(k), np.cos(2*k), np.sin(2*k)))
119*4930cef6SMatthias Ringwald
120*4930cef6SMatthias Ringwald
121*4930cef6SMatthias Ringwalddef mdct_rot_twiddles():
122*4930cef6SMatthias Ringwald
123*4930cef6SMatthias Ringwald    for n in (120, 160, 240, 320, 360, 480, 640, 720, 960):
124*4930cef6SMatthias Ringwald
125*4930cef6SMatthias Ringwald        print('\n--- mdct rot twiddles {:3d} ---'.format(n))
126*4930cef6SMatthias Ringwald
127*4930cef6SMatthias Ringwald        kv = 2 * np.pi * (np.arange(n // 4) + 1/8) / n
128*4930cef6SMatthias Ringwald        for (i, k) in enumerate(kv):
129*4930cef6SMatthias Ringwald            print('{{ {:14.7e}, {:14.7e} }},'.format(np.cos(k), np.sin(k)),
130*4930cef6SMatthias Ringwald                  end = '\n' if i%2 == 1 else ' ')
131*4930cef6SMatthias Ringwald
132*4930cef6SMatthias Ringwald
133*4930cef6SMatthias Ringwalddef mdct_scaling():
134*4930cef6SMatthias Ringwald
135*4930cef6SMatthias Ringwald    print('\n--- mdct scaling ---')
136*4930cef6SMatthias Ringwald    ns = np.array([ [ 60, 120, 180, 240, 360], [ 80, 160, 240, 320, 480] ])
137*4930cef6SMatthias Ringwald    print_table(np.sqrt(2 / ns[0]))
138*4930cef6SMatthias Ringwald    print_table(np.sqrt(2 / ns[1]))
139*4930cef6SMatthias Ringwald
140*4930cef6SMatthias Ringwald
141*4930cef6SMatthias Ringwalddef tns_lag_window():
142*4930cef6SMatthias Ringwald
143*4930cef6SMatthias Ringwald    print('\n--- tns lag window ---')
144*4930cef6SMatthias Ringwald    print_table(np.exp(-0.5 * (0.02 * np.pi * np.arange(9)) ** 2))
145*4930cef6SMatthias Ringwald
146*4930cef6SMatthias Ringwald
147*4930cef6SMatthias Ringwalddef tns_quantization_table():
148*4930cef6SMatthias Ringwald
149*4930cef6SMatthias Ringwald    print('\n--- tns quantization table ---')
150*4930cef6SMatthias Ringwald    print_table(np.sin((np.arange(8) + 0.5) * (np.pi / 17)))
151*4930cef6SMatthias Ringwald    print_table(np.sin((np.arange(8)) * (np.pi / 17)))
152*4930cef6SMatthias Ringwald
153*4930cef6SMatthias Ringwald
154*4930cef6SMatthias Ringwalddef quant_iq_table():
155*4930cef6SMatthias Ringwald
156*4930cef6SMatthias Ringwald    print('\n--- quantization iq table ---')
157*4930cef6SMatthias Ringwald    print_table(10 ** (np.arange(65) / 28))
158*4930cef6SMatthias Ringwald
159*4930cef6SMatthias Ringwald
160*4930cef6SMatthias Ringwalddef sns_ge_table():
161*4930cef6SMatthias Ringwald
162*4930cef6SMatthias Ringwald    g_tilt_table = [ 14, 18, 22, 26, 30 ]
163*4930cef6SMatthias Ringwald
164*4930cef6SMatthias Ringwald    for (sr, g_tilt) in enumerate(g_tilt_table):
165*4930cef6SMatthias Ringwald        print('\n--- sns ge table, sr:{} ---'.format(sr))
166*4930cef6SMatthias Ringwald        print_table(10 ** ((np.arange(64) * g_tilt) / 630))
167*4930cef6SMatthias Ringwald
168*4930cef6SMatthias Ringwald
169*4930cef6SMatthias Ringwalddef inv_table():
170*4930cef6SMatthias Ringwald
171*4930cef6SMatthias Ringwald    print('\n--- inv table ---')
172*4930cef6SMatthias Ringwald    print_table(np.append(np.zeros(1), 1 / np.arange(1, 28)))
173*4930cef6SMatthias Ringwald
174*4930cef6SMatthias Ringwalddef ltpf_resampler_table():
175*4930cef6SMatthias Ringwald
176*4930cef6SMatthias Ringwald    for sr in [ 8, 16, 32, 24, 48 ]:
177*4930cef6SMatthias Ringwald
178*4930cef6SMatthias Ringwald        r = 192 // sr
179*4930cef6SMatthias Ringwald        k = 64 if r & (r-1) else 192
180*4930cef6SMatthias Ringwald
181*4930cef6SMatthias Ringwald        p = (192 // k) * (k // sr)
182*4930cef6SMatthias Ringwald        q = p * (0.5 if sr == 8 else 1)
183*4930cef6SMatthias Ringwald
184*4930cef6SMatthias Ringwald        print('\n--- LTPF resampler {:d} KHz to 12.8 KHz ---'.format(sr))
185*4930cef6SMatthias Ringwald
186*4930cef6SMatthias Ringwald        h = np.rint(np.append(LTPF_H12K8, 0.) * q * 2**15).astype(int)
187*4930cef6SMatthias Ringwald        h = h.reshape((len(h) // p, p)).T
188*4930cef6SMatthias Ringwald        h = np.flip(h, axis=0)
189*4930cef6SMatthias Ringwald        print('... Gain:', np.max(np.sum(np.abs(h), axis=1)) / 32768.)
190*4930cef6SMatthias Ringwald
191*4930cef6SMatthias Ringwald        for i in range(0, len(h), 192 // k):
192*4930cef6SMatthias Ringwald            for j in range(0, len(h[i]), 10):
193*4930cef6SMatthias Ringwald                print('{:5d}, {:5d}, {:5d}, {:5d}, {:5d}, '
194*4930cef6SMatthias Ringwald                      '{:5d}, {:5d}, {:5d}, {:5d}, {:5d},'.format(
195*4930cef6SMatthias Ringwald                    h[i][j+0], h[i][j+1], h[i][j+2], h[i][j+3], h[i][j+4],
196*4930cef6SMatthias Ringwald                    h[i][j+5], h[i][j+6], h[i][j+7], h[i][j+8], h[i][j+9]))
197*4930cef6SMatthias Ringwald
198*4930cef6SMatthias Ringwald
199*4930cef6SMatthias Ringwalddef ltpf_interpolate_table():
200*4930cef6SMatthias Ringwald
201*4930cef6SMatthias Ringwald    print('\n--- LTPF interpolation ---')
202*4930cef6SMatthias Ringwald
203*4930cef6SMatthias Ringwald    h = np.rint(np.append(LTPF_HI, 0.) * 2**15).astype(int)
204*4930cef6SMatthias Ringwald
205*4930cef6SMatthias Ringwald    h = h.reshape(len(h) // 4, 4).T
206*4930cef6SMatthias Ringwald    h = np.flip(h, axis=0)
207*4930cef6SMatthias Ringwald    print('... Gain:', np.max(np.sum(np.abs(h), axis=1)) / 32768.)
208*4930cef6SMatthias Ringwald
209*4930cef6SMatthias Ringwald    for i in range(len(h)):
210*4930cef6SMatthias Ringwald        print('{:5d}, {:5d}, {:5d}, {:5d}'.format(
211*4930cef6SMatthias Ringwald            h[i][0], h[i][1], h[i][2], h[i][3]))
212*4930cef6SMatthias Ringwald
213*4930cef6SMatthias Ringwald
214*4930cef6SMatthias Ringwaldif __name__ == '__main__':
215*4930cef6SMatthias Ringwald
216*4930cef6SMatthias Ringwald    mdct_fft_twiddles()
217*4930cef6SMatthias Ringwald    mdct_rot_twiddles()
218*4930cef6SMatthias Ringwald    mdct_scaling()
219*4930cef6SMatthias Ringwald
220*4930cef6SMatthias Ringwald    inv_table()
221*4930cef6SMatthias Ringwald    sns_ge_table()
222*4930cef6SMatthias Ringwald    tns_lag_window()
223*4930cef6SMatthias Ringwald    tns_quantization_table()
224*4930cef6SMatthias Ringwald    quant_iq_table()
225*4930cef6SMatthias Ringwald
226*4930cef6SMatthias Ringwald    ltpf_resampler_table()
227*4930cef6SMatthias Ringwald    ltpf_interpolate_table()
228*4930cef6SMatthias Ringwald
229*4930cef6SMatthias Ringwald    print('')
230