9 research outputs found

    NOVEL EXPONENTIAL TYPE APPROXIMATIONS OF THE Q-FUNCTION

    Get PDF
    In this paper, we propose several solutions for approximating the Q-function using one exponential function or the sum of two exponential functions. As the novel Q-function approximations have simple analytical forms and are therefore very suitable for further derivation of expressions in closed forms, a large number of applications are feasible. The application of the novel exponential type approximations of the Q-function is especially important for overcoming issues arising in designing scalar companding quantizers for the Gaussian source, which are caused by the non-existence of a closed form expression for the Q-function. Since our approximations of the Q-function have simple analytical forms and are more accurate than the approximations of the Q-function previously used for the observed problem in the scalar companding quantization of the Gaussian source, their application, especially for this problem is of great importance

    TWO-DIMENSIONAL GMM-BASED CLUSTERING IN THE PRESENCE OF QUANTIZATION NOISE

    Get PDF
    In this paper, unlike to the commonly considered clustering, wherein data attributes are accurately presented, it is researched how successful clustering can be performed when data attributes are represented with smaller accuracy, i.e. by using the small number of bits. In particular, the effect of data attributes quantization on the two-dimensional two-component Gaussian mixture model (GMM)-based clustering by using expectation–maximization (EM) algorithm is analyzed. An independent quantization of data attributes by using uniform quantizers with the support limits adjusted to the minimal and maximal attribute values is assumed. The analysis makes it possible to determine the number of bits for data presentation that provides the accurate clustering. These findings can be useful in clustering wherein before being grouped the data have to be represented with a finite small number of bits due to their transmission through the bandwidth-limited channel.

    OPTIMAL COMPRESSOR FUNCTION APPROXIMATION UTILIZING Q-FUNCTION APPROXIMATIONS

    Get PDF
    In this paper, we have proposed two solutions for approximating the optimal compressor function for the Gaussian source. Both solutions are based on approximating Q-function with exponential functions. These solutions differ in that the second one is given in parametric form and can be considered as a more general solution compared to the first one, which is a special case of the second solution for a specific value of the mentioned parameter. The approximated functions proposed in the paper facilitate designing scalar companding quantizers for the Gaussian source since with the application of these functions main difficulties occurred in designing the observed quantizers for the Gaussian source can be overcome

    Distributed Scalar Quantization for Computing: High-Resolution Analysis and Extensions

    Get PDF
    Communication of quantized information is frequently followed by a computation. We consider situations of \emph{distributed functional scalar quantization}: distributed scalar quantization of (possibly correlated) sources followed by centralized computation of a function. Under smoothness conditions on the sources and function, companding scalar quantizer designs are developed to minimize mean-squared error (MSE) of the computed function as the quantizer resolution is allowed to grow. Striking improvements over quantizers designed without consideration of the function are possible and are larger in the entropy-constrained setting than in the fixed-rate setting. As extensions to the basic analysis, we characterize a large class of functions for which regular quantization suffices, consider certain functions for which asymptotic optimality is achieved without arbitrarily fine quantization, and allow limited collaboration between source encoders. In the entropy-constrained setting, a single bit per sample communicated between encoders can have an arbitrarily-large effect on functional distortion. In contrast, such communication has very little effect in the fixed-rate setting.Comment: 36 pages, 10 figure

    Proposal of Simple and Accurate Two-Parametric Approximation for the Q

    Get PDF
    The approximations for the Q-function reported in the literature so far have mainly been developed to overcome not only the difficulties, but also the limitations, caused in different research areas, by the nonexistence of the closed form expression for the Q-function. Unlike the previous papers, we propose the novel approximation for the Q-function not for solving some particular problem. Instead, we analyze this problem in one general manner and we provide one general solution, which has wide applicability. Specifically, in this paper, we set two goals, which are somewhat contrary to each other. The one is the simplicity of the analytical form of Q-function approximation and the other is the relatively high accuracy of the approximation for a wide range of arguments. Since we propose a two-parametric approximation for the Q-function, by examining the effect of the parameters choice on the accuracy of the approximation, we manage to determine the most suitable parameters of approximation and to achieve these goals simultaneously. The simplicity of the analytical form of our approximation along with its relatively high accuracy, which is comparable to or even better than that of the previously proposed approximations of similar analytical form complexity, indicates its wide applicability

    Robust Techniques for Signal Processing: A Survey

    Get PDF
    Coordinated Science Laboratory was formerly known as Control Systems LaboratoryU.S. Army Research Office / DAAG29-81-K-0062U.S. Air Force Office of Scientific Research / AFOSR 82-0022Joint Services Electronics Program / N00014-84-C-0149National Science Foundation / ECS-82-12080U.S. Office of Naval Research / N00014-80-K-0945 and N00014-81-K-001

    Algorithms and VLSI architectures for parametric additive synthesis

    Get PDF
    A parametric additive synthesis approach to sound synthesis is advantageous as it can model sounds in a large scale manner, unlike the classical sinusoidal additive based synthesis paradigms. It is known that a large body of naturally occurring sounds are resonant in character and thus fit the concept well. This thesis is concerned with the computational optimisation of a super class of form ant synthesis which extends the sinusoidal parameters with a spread parameter known as band width. Here a modified formant algorithm is introduced which can be traced back to work done at IRCAM, Paris. When impulse driven, a filter based approach to modelling a formant limits the computational work-load. It is assumed that the filter's coefficients are fixed at initialisation, thus avoiding interpolation which can cause the filter to become chaotic. A filter which is more complex than a second order section is required. Temporal resolution of an impulse generator is achieved by using a two stage polyphase decimator which drives many filterbanks. Each filterbank describes one formant and is composed of sub-elements which allow variation of the formant’s parameters. A resource manager is discussed to overcome the possibility of all sub- banks operating in unison. All filterbanks for one voice are connected in series to the impulse generator and their outputs are summed and scaled accordingly. An explorative study of number systems for DSP algorithms and their architectures is investigated. I invented a new theoretical mechanism for multi-level logic based DSP. Its aims are to reduce the number of transistors and to increase their functionality. A review of synthesis algorithms and VLSI architectures are discussed in a case study between a filter based bit-serial and a CORDIC based sinusoidal generator. They are both of similar size, but the latter is always guaranteed to be stable

    Rétroingénierie du son pour l écoute active et autres applications

    Get PDF
    Ce travail s intéresse au problème de la rétroingénierie du son pour l écoute active. Le format considéré correspond au CD audio. Le contenu musical est vu comme le résultat d un enchaînement de la composition, l enregistrement, le mixage et le mastering. L inversion des deux dernières étapes constitue le fond du problème présent. Le signal audio est traité comme un mélange post-non-linéaire. Ainsi, le mélange est décompressé avant d'être décomposé en pistes audio. Le problème est abordé dans un contexte informé : l inversion est accompagnée d'une information qui est spécifique à la production du contenu. De cette manière, la qualité de l inversion est significativement améliorée. L information est réduite de taille en se servant des méthodes de quantification, codage, et des faits sur la psychoacoustique. Les méthodes proposées s appliquent en temps réel et montrent une complexité basse. Les résultats obtenus améliorent l état de l art et contribuent aux nouvelles connaissances.This work deals with the problem of reverse audio engineering for active listening. The format under consideration corresponds to the audio CD. The musical content is viewed as the result of a concatenation of the composition, the recording, the mixing, and the mastering. The inversion of the two latter stages constitutes the core of the problem at hand. The audio signal is treated as a post-nonlinear mixture. Thus, the mixture is decompressed before being decomposed into audio tracks. The problem is tackled in an informed context: The inversion is accompanied by information which is specific to the content production. In this manner, the quality of the inversion is significantly improved. The information is reduced in size by the use of quantification and coding methods, and some facts on psychoacoustics. The proposed methods are applicable in real time and have a low complexity. The obtained results advance the state of the art and contribute new insights.BORDEAUX1-Bib.electronique (335229901) / SudocSudocFranceF
    corecore