xref: /freebsd/contrib/libsamplerate/src_zoh.c (revision 1480c0b3f2daa048fb3763f589302f613ff2ae54)
1*1480c0b3SChristos Margiolis /*
2*1480c0b3SChristos Margiolis ** Copyright (c) 2002-2021, Erik de Castro Lopo <erikd@mega-nerd.com>
3*1480c0b3SChristos Margiolis ** All rights reserved.
4*1480c0b3SChristos Margiolis **
5*1480c0b3SChristos Margiolis ** This code is released under 2-clause BSD license. Please see the
6*1480c0b3SChristos Margiolis ** file at : https://github.com/libsndfile/libsamplerate/blob/master/COPYING
7*1480c0b3SChristos Margiolis */
8*1480c0b3SChristos Margiolis 
9*1480c0b3SChristos Margiolis #ifdef HAVE_CONFIG_H
10*1480c0b3SChristos Margiolis #include "config.h"
11*1480c0b3SChristos Margiolis #endif
12*1480c0b3SChristos Margiolis 
13*1480c0b3SChristos Margiolis #include <assert.h>
14*1480c0b3SChristos Margiolis #include <stdio.h>
15*1480c0b3SChristos Margiolis #include <stdlib.h>
16*1480c0b3SChristos Margiolis #include <string.h>
17*1480c0b3SChristos Margiolis #include <math.h>
18*1480c0b3SChristos Margiolis 
19*1480c0b3SChristos Margiolis #include "common.h"
20*1480c0b3SChristos Margiolis 
21*1480c0b3SChristos Margiolis static SRC_ERROR zoh_vari_process (SRC_STATE *state, SRC_DATA *data) ;
22*1480c0b3SChristos Margiolis static void zoh_reset (SRC_STATE *state) ;
23*1480c0b3SChristos Margiolis static SRC_STATE *zoh_copy (SRC_STATE *state) ;
24*1480c0b3SChristos Margiolis static void zoh_close (SRC_STATE *state) ;
25*1480c0b3SChristos Margiolis 
26*1480c0b3SChristos Margiolis /*========================================================================================
27*1480c0b3SChristos Margiolis */
28*1480c0b3SChristos Margiolis 
29*1480c0b3SChristos Margiolis #define	ZOH_MAGIC_MARKER	MAKE_MAGIC ('s', 'r', 'c', 'z', 'o', 'h')
30*1480c0b3SChristos Margiolis 
31*1480c0b3SChristos Margiolis typedef struct
32*1480c0b3SChristos Margiolis {	int		zoh_magic_marker ;
33*1480c0b3SChristos Margiolis 	bool	dirty ;
34*1480c0b3SChristos Margiolis 	long	in_count, in_used ;
35*1480c0b3SChristos Margiolis 	long	out_count, out_gen ;
36*1480c0b3SChristos Margiolis 	float	*last_value ;
37*1480c0b3SChristos Margiolis } ZOH_DATA ;
38*1480c0b3SChristos Margiolis 
39*1480c0b3SChristos Margiolis static SRC_STATE_VT zoh_state_vt =
40*1480c0b3SChristos Margiolis {
41*1480c0b3SChristos Margiolis 	zoh_vari_process,
42*1480c0b3SChristos Margiolis 	zoh_vari_process,
43*1480c0b3SChristos Margiolis 	zoh_reset,
44*1480c0b3SChristos Margiolis 	zoh_copy,
45*1480c0b3SChristos Margiolis 	zoh_close
46*1480c0b3SChristos Margiolis } ;
47*1480c0b3SChristos Margiolis 
48*1480c0b3SChristos Margiolis /*----------------------------------------------------------------------------------------
49*1480c0b3SChristos Margiolis */
50*1480c0b3SChristos Margiolis 
51*1480c0b3SChristos Margiolis static SRC_ERROR
zoh_vari_process(SRC_STATE * state,SRC_DATA * data)52*1480c0b3SChristos Margiolis zoh_vari_process (SRC_STATE *state, SRC_DATA *data)
53*1480c0b3SChristos Margiolis {	ZOH_DATA 	*priv ;
54*1480c0b3SChristos Margiolis 	double		src_ratio, input_index, rem ;
55*1480c0b3SChristos Margiolis 	int			ch ;
56*1480c0b3SChristos Margiolis 
57*1480c0b3SChristos Margiolis 	if (data->input_frames <= 0)
58*1480c0b3SChristos Margiolis 		return SRC_ERR_NO_ERROR ;
59*1480c0b3SChristos Margiolis 
60*1480c0b3SChristos Margiolis 	if (state->private_data == NULL)
61*1480c0b3SChristos Margiolis 		return SRC_ERR_NO_PRIVATE ;
62*1480c0b3SChristos Margiolis 
63*1480c0b3SChristos Margiolis 	priv = (ZOH_DATA*) state->private_data ;
64*1480c0b3SChristos Margiolis 
65*1480c0b3SChristos Margiolis 	if (!priv->dirty)
66*1480c0b3SChristos Margiolis 	{	/* If we have just been reset, set the last_value data. */
67*1480c0b3SChristos Margiolis 		for (ch = 0 ; ch < state->channels ; ch++)
68*1480c0b3SChristos Margiolis 			priv->last_value [ch] = data->data_in [ch] ;
69*1480c0b3SChristos Margiolis 		priv->dirty = true ;
70*1480c0b3SChristos Margiolis 		} ;
71*1480c0b3SChristos Margiolis 
72*1480c0b3SChristos Margiolis 	priv->in_count = data->input_frames * state->channels ;
73*1480c0b3SChristos Margiolis 	priv->out_count = data->output_frames * state->channels ;
74*1480c0b3SChristos Margiolis 	priv->in_used = priv->out_gen = 0 ;
75*1480c0b3SChristos Margiolis 
76*1480c0b3SChristos Margiolis 	src_ratio = state->last_ratio ;
77*1480c0b3SChristos Margiolis 
78*1480c0b3SChristos Margiolis 	if (is_bad_src_ratio (src_ratio))
79*1480c0b3SChristos Margiolis 		return SRC_ERR_BAD_INTERNAL_STATE ;
80*1480c0b3SChristos Margiolis 
81*1480c0b3SChristos Margiolis 	input_index = state->last_position ;
82*1480c0b3SChristos Margiolis 
83*1480c0b3SChristos Margiolis 	/* Calculate samples before first sample in input array. */
84*1480c0b3SChristos Margiolis 	while (input_index < 1.0 && priv->out_gen < priv->out_count)
85*1480c0b3SChristos Margiolis 	{
86*1480c0b3SChristos Margiolis 		if (priv->in_used + state->channels * input_index >= priv->in_count)
87*1480c0b3SChristos Margiolis 			break ;
88*1480c0b3SChristos Margiolis 
89*1480c0b3SChristos Margiolis 		if (priv->out_count > 0 && fabs (state->last_ratio - data->src_ratio) > SRC_MIN_RATIO_DIFF)
90*1480c0b3SChristos Margiolis 			src_ratio = state->last_ratio + priv->out_gen * (data->src_ratio - state->last_ratio) / priv->out_count ;
91*1480c0b3SChristos Margiolis 
92*1480c0b3SChristos Margiolis 		for (ch = 0 ; ch < state->channels ; ch++)
93*1480c0b3SChristos Margiolis 		{	data->data_out [priv->out_gen] = priv->last_value [ch] ;
94*1480c0b3SChristos Margiolis 			priv->out_gen ++ ;
95*1480c0b3SChristos Margiolis 			} ;
96*1480c0b3SChristos Margiolis 
97*1480c0b3SChristos Margiolis 		/* Figure out the next index. */
98*1480c0b3SChristos Margiolis 		input_index += 1.0 / src_ratio ;
99*1480c0b3SChristos Margiolis 		} ;
100*1480c0b3SChristos Margiolis 
101*1480c0b3SChristos Margiolis 	rem = fmod_one (input_index) ;
102*1480c0b3SChristos Margiolis 	priv->in_used += state->channels * lrint (input_index - rem) ;
103*1480c0b3SChristos Margiolis 	input_index = rem ;
104*1480c0b3SChristos Margiolis 
105*1480c0b3SChristos Margiolis 	/* Main processing loop. */
106*1480c0b3SChristos Margiolis 	while (priv->out_gen < priv->out_count && priv->in_used + state->channels * input_index <= priv->in_count)
107*1480c0b3SChristos Margiolis 	{
108*1480c0b3SChristos Margiolis 		if (priv->out_count > 0 && fabs (state->last_ratio - data->src_ratio) > SRC_MIN_RATIO_DIFF)
109*1480c0b3SChristos Margiolis 			src_ratio = state->last_ratio + priv->out_gen * (data->src_ratio - state->last_ratio) / priv->out_count ;
110*1480c0b3SChristos Margiolis 
111*1480c0b3SChristos Margiolis 		for (ch = 0 ; ch < state->channels ; ch++)
112*1480c0b3SChristos Margiolis 		{	data->data_out [priv->out_gen] = data->data_in [priv->in_used - state->channels + ch] ;
113*1480c0b3SChristos Margiolis 			priv->out_gen ++ ;
114*1480c0b3SChristos Margiolis 			} ;
115*1480c0b3SChristos Margiolis 
116*1480c0b3SChristos Margiolis 		/* Figure out the next index. */
117*1480c0b3SChristos Margiolis 		input_index += 1.0 / src_ratio ;
118*1480c0b3SChristos Margiolis 		rem = fmod_one (input_index) ;
119*1480c0b3SChristos Margiolis 
120*1480c0b3SChristos Margiolis 		priv->in_used += state->channels * lrint (input_index - rem) ;
121*1480c0b3SChristos Margiolis 		input_index = rem ;
122*1480c0b3SChristos Margiolis 		} ;
123*1480c0b3SChristos Margiolis 
124*1480c0b3SChristos Margiolis 	if (priv->in_used > priv->in_count)
125*1480c0b3SChristos Margiolis 	{	input_index += (priv->in_used - priv->in_count) / state->channels ;
126*1480c0b3SChristos Margiolis 		priv->in_used = priv->in_count ;
127*1480c0b3SChristos Margiolis 		} ;
128*1480c0b3SChristos Margiolis 
129*1480c0b3SChristos Margiolis 	state->last_position = input_index ;
130*1480c0b3SChristos Margiolis 
131*1480c0b3SChristos Margiolis 	if (priv->in_used > 0)
132*1480c0b3SChristos Margiolis 		for (ch = 0 ; ch < state->channels ; ch++)
133*1480c0b3SChristos Margiolis 			priv->last_value [ch] = data->data_in [priv->in_used - state->channels + ch] ;
134*1480c0b3SChristos Margiolis 
135*1480c0b3SChristos Margiolis 	/* Save current ratio rather then target ratio. */
136*1480c0b3SChristos Margiolis 	state->last_ratio = src_ratio ;
137*1480c0b3SChristos Margiolis 
138*1480c0b3SChristos Margiolis 	data->input_frames_used = priv->in_used / state->channels ;
139*1480c0b3SChristos Margiolis 	data->output_frames_gen = priv->out_gen / state->channels ;
140*1480c0b3SChristos Margiolis 
141*1480c0b3SChristos Margiolis 	return SRC_ERR_NO_ERROR ;
142*1480c0b3SChristos Margiolis } /* zoh_vari_process */
143*1480c0b3SChristos Margiolis 
144*1480c0b3SChristos Margiolis /*------------------------------------------------------------------------------
145*1480c0b3SChristos Margiolis */
146*1480c0b3SChristos Margiolis 
147*1480c0b3SChristos Margiolis #if 0
148*1480c0b3SChristos Margiolis LIBSAMPLERATE_DLL_PRIVATE const char*
149*1480c0b3SChristos Margiolis zoh_get_name (int src_enum)
150*1480c0b3SChristos Margiolis {
151*1480c0b3SChristos Margiolis 	if (src_enum == SRC_ZERO_ORDER_HOLD)
152*1480c0b3SChristos Margiolis 		return "ZOH Interpolator" ;
153*1480c0b3SChristos Margiolis 
154*1480c0b3SChristos Margiolis 	return NULL ;
155*1480c0b3SChristos Margiolis } /* zoh_get_name */
156*1480c0b3SChristos Margiolis 
157*1480c0b3SChristos Margiolis LIBSAMPLERATE_DLL_PRIVATE const char*
158*1480c0b3SChristos Margiolis zoh_get_description (int src_enum)
159*1480c0b3SChristos Margiolis {
160*1480c0b3SChristos Margiolis 	if (src_enum == SRC_ZERO_ORDER_HOLD)
161*1480c0b3SChristos Margiolis 		return "Zero order hold interpolator, very fast, poor quality." ;
162*1480c0b3SChristos Margiolis 
163*1480c0b3SChristos Margiolis 	return NULL ;
164*1480c0b3SChristos Margiolis } /* zoh_get_descrition */
165*1480c0b3SChristos Margiolis #endif
166*1480c0b3SChristos Margiolis 
167*1480c0b3SChristos Margiolis static ZOH_DATA *
zoh_data_new(int channels)168*1480c0b3SChristos Margiolis zoh_data_new (int channels)
169*1480c0b3SChristos Margiolis {
170*1480c0b3SChristos Margiolis 	assert (channels > 0) ;
171*1480c0b3SChristos Margiolis 
172*1480c0b3SChristos Margiolis 	ZOH_DATA *priv = (ZOH_DATA *) calloc (1, sizeof (ZOH_DATA)) ;
173*1480c0b3SChristos Margiolis 	if (priv)
174*1480c0b3SChristos Margiolis 	{
175*1480c0b3SChristos Margiolis 		priv->zoh_magic_marker = ZOH_MAGIC_MARKER ;
176*1480c0b3SChristos Margiolis 		priv->last_value = (float *) calloc (channels, sizeof (float)) ;
177*1480c0b3SChristos Margiolis 		if (!priv->last_value)
178*1480c0b3SChristos Margiolis 		{
179*1480c0b3SChristos Margiolis 			free (priv) ;
180*1480c0b3SChristos Margiolis 			priv = NULL ;
181*1480c0b3SChristos Margiolis 		}
182*1480c0b3SChristos Margiolis 	}
183*1480c0b3SChristos Margiolis 
184*1480c0b3SChristos Margiolis 	return priv ;
185*1480c0b3SChristos Margiolis }
186*1480c0b3SChristos Margiolis 
187*1480c0b3SChristos Margiolis LIBSAMPLERATE_DLL_PRIVATE SRC_STATE *
zoh_state_new(int channels,SRC_ERROR * error)188*1480c0b3SChristos Margiolis zoh_state_new (int channels, SRC_ERROR *error)
189*1480c0b3SChristos Margiolis {
190*1480c0b3SChristos Margiolis 	assert (channels > 0) ;
191*1480c0b3SChristos Margiolis 	assert (error != NULL) ;
192*1480c0b3SChristos Margiolis 
193*1480c0b3SChristos Margiolis 	SRC_STATE *state = (SRC_STATE *) calloc (1, sizeof (SRC_STATE)) ;
194*1480c0b3SChristos Margiolis 	if (!state)
195*1480c0b3SChristos Margiolis 	{
196*1480c0b3SChristos Margiolis 		*error = SRC_ERR_MALLOC_FAILED ;
197*1480c0b3SChristos Margiolis 		return NULL ;
198*1480c0b3SChristos Margiolis 	}
199*1480c0b3SChristos Margiolis 
200*1480c0b3SChristos Margiolis 	state->channels = channels ;
201*1480c0b3SChristos Margiolis 	state->mode = SRC_MODE_PROCESS ;
202*1480c0b3SChristos Margiolis 
203*1480c0b3SChristos Margiolis 	state->private_data = zoh_data_new (state->channels) ;
204*1480c0b3SChristos Margiolis 	if (!state->private_data)
205*1480c0b3SChristos Margiolis 	{
206*1480c0b3SChristos Margiolis 		free (state) ;
207*1480c0b3SChristos Margiolis 		*error = SRC_ERR_MALLOC_FAILED ;
208*1480c0b3SChristos Margiolis 		return NULL ;
209*1480c0b3SChristos Margiolis 	}
210*1480c0b3SChristos Margiolis 
211*1480c0b3SChristos Margiolis 	state->vt = &zoh_state_vt ;
212*1480c0b3SChristos Margiolis 
213*1480c0b3SChristos Margiolis 	zoh_reset (state) ;
214*1480c0b3SChristos Margiolis 
215*1480c0b3SChristos Margiolis 	*error = SRC_ERR_NO_ERROR ;
216*1480c0b3SChristos Margiolis 
217*1480c0b3SChristos Margiolis 	return state ;
218*1480c0b3SChristos Margiolis }
219*1480c0b3SChristos Margiolis 
220*1480c0b3SChristos Margiolis /*===================================================================================
221*1480c0b3SChristos Margiolis */
222*1480c0b3SChristos Margiolis 
223*1480c0b3SChristos Margiolis static void
zoh_reset(SRC_STATE * state)224*1480c0b3SChristos Margiolis zoh_reset (SRC_STATE *state)
225*1480c0b3SChristos Margiolis {	ZOH_DATA *priv ;
226*1480c0b3SChristos Margiolis 
227*1480c0b3SChristos Margiolis 	priv = (ZOH_DATA*) state->private_data ;
228*1480c0b3SChristos Margiolis 	if (priv == NULL)
229*1480c0b3SChristos Margiolis 		return ;
230*1480c0b3SChristos Margiolis 
231*1480c0b3SChristos Margiolis 	priv->dirty = false ;
232*1480c0b3SChristos Margiolis 	memset (priv->last_value, 0, sizeof (float) * state->channels) ;
233*1480c0b3SChristos Margiolis 
234*1480c0b3SChristos Margiolis 	return ;
235*1480c0b3SChristos Margiolis } /* zoh_reset */
236*1480c0b3SChristos Margiolis 
237*1480c0b3SChristos Margiolis static SRC_STATE *
zoh_copy(SRC_STATE * state)238*1480c0b3SChristos Margiolis zoh_copy (SRC_STATE *state)
239*1480c0b3SChristos Margiolis {
240*1480c0b3SChristos Margiolis 	assert (state != NULL) ;
241*1480c0b3SChristos Margiolis 
242*1480c0b3SChristos Margiolis 	if (state->private_data == NULL)
243*1480c0b3SChristos Margiolis 		return NULL ;
244*1480c0b3SChristos Margiolis 
245*1480c0b3SChristos Margiolis 	SRC_STATE *to = (SRC_STATE *) calloc (1, sizeof (SRC_STATE)) ;
246*1480c0b3SChristos Margiolis 	if (!to)
247*1480c0b3SChristos Margiolis 		return NULL ;
248*1480c0b3SChristos Margiolis 	memcpy (to, state, sizeof (SRC_STATE)) ;
249*1480c0b3SChristos Margiolis 
250*1480c0b3SChristos Margiolis 	ZOH_DATA* from_priv = (ZOH_DATA*) state->private_data ;
251*1480c0b3SChristos Margiolis 	ZOH_DATA *to_priv = (ZOH_DATA *) calloc (1, sizeof (ZOH_DATA)) ;
252*1480c0b3SChristos Margiolis 	if (!to_priv)
253*1480c0b3SChristos Margiolis 	{
254*1480c0b3SChristos Margiolis 		free (to) ;
255*1480c0b3SChristos Margiolis 		return NULL ;
256*1480c0b3SChristos Margiolis 	}
257*1480c0b3SChristos Margiolis 
258*1480c0b3SChristos Margiolis 	memcpy (to_priv, from_priv, sizeof (ZOH_DATA)) ;
259*1480c0b3SChristos Margiolis 	to_priv->last_value = (float *) malloc (sizeof (float) * state->channels) ;
260*1480c0b3SChristos Margiolis 	if (!to_priv->last_value)
261*1480c0b3SChristos Margiolis 	{
262*1480c0b3SChristos Margiolis 		free (to) ;
263*1480c0b3SChristos Margiolis 		free (to_priv) ;
264*1480c0b3SChristos Margiolis 		return NULL ;
265*1480c0b3SChristos Margiolis 	}
266*1480c0b3SChristos Margiolis 	memcpy (to_priv->last_value, from_priv->last_value, sizeof (float) * state->channels) ;
267*1480c0b3SChristos Margiolis 
268*1480c0b3SChristos Margiolis 	to->private_data = to_priv ;
269*1480c0b3SChristos Margiolis 
270*1480c0b3SChristos Margiolis 	return to ;
271*1480c0b3SChristos Margiolis } /* zoh_copy */
272*1480c0b3SChristos Margiolis 
273*1480c0b3SChristos Margiolis static void
zoh_close(SRC_STATE * state)274*1480c0b3SChristos Margiolis zoh_close (SRC_STATE *state)
275*1480c0b3SChristos Margiolis {
276*1480c0b3SChristos Margiolis 	if (state)
277*1480c0b3SChristos Margiolis 	{
278*1480c0b3SChristos Margiolis 		ZOH_DATA *zoh = (ZOH_DATA *) state->private_data ;
279*1480c0b3SChristos Margiolis 		if (zoh)
280*1480c0b3SChristos Margiolis 		{
281*1480c0b3SChristos Margiolis 			if (zoh->last_value)
282*1480c0b3SChristos Margiolis 			{
283*1480c0b3SChristos Margiolis 				free (zoh->last_value) ;
284*1480c0b3SChristos Margiolis 				zoh->last_value = NULL ;
285*1480c0b3SChristos Margiolis 			}
286*1480c0b3SChristos Margiolis 			free (zoh) ;
287*1480c0b3SChristos Margiolis 			zoh = NULL ;
288*1480c0b3SChristos Margiolis 		}
289*1480c0b3SChristos Margiolis 		free (state) ;
290*1480c0b3SChristos Margiolis 		state = NULL ;
291*1480c0b3SChristos Margiolis 	}
292*1480c0b3SChristos Margiolis } /* zoh_close */
293