MSdLocate

Routine

int MSdLocate (double x, const double T[], int N)

Purpose

Binary search in a table

Description

The region index takes on values from 0 to N. If N is equal to zero, the region index is set to zero. Otherwise, the index is determined as follows. Note that the number of regions is one larger than the number of table values.

 index         input value
   0                 x < T[0]
   1         T[0] <= x < T[1]
   2         T[1] <= x < T[2]
  ...              ...
   i       T[i-1] <= x < T[i]
  ...              ...
  N-1      T[N-2] <= x < T[N-1]
   N       T[N-1] <= x

Parameters

<- int MSdLocate

Output region index of the quantizer region containing the input value x. MSdLocate takes on values from 0 to N.

-> double x

Value to be quantized

-> const double T[]

Table of N values which delimit the N regions. These levels must be in ascending order.

-> int N

Number of table values

Author / revision