Consider a channel having the discrete input X that is corrupted by a continuous noise to produce the continuous-valued output U. A thresholding quantizer is then used to quantize the continuous-valued output U to the final discrete output V. One wants to design a thresholding quantizer that maximizes the mutual information between the input and the final quantized output I(X;V). In this paper, the structure of optimal thresholding quantizer is established that finally results in two efficient algorithms having the time complexities $O(NM+K\log^{2}(NM))$ for finding the local optimal quantizer and $O(KM\log(NM))$ for finding the global optimal quantizer where N, M, K are the size of input X, received output U and quantized output V, respectively. Both theoretical and numerical results are provided to verify our contributions.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    On Thresholding Quantizer Design for Mutual Information Maximization: Optimal Structures and Algorithms


    Beteiligte:
    Nguyen, Thuan (Autor:in) / Nguyen, Thinh (Autor:in)


    Erscheinungsdatum :

    2020-05-01


    Format / Umfang :

    136789 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Alignment by Maximization of Mutual Information

    Viola, P. / Wells, W. M. | British Library Online Contents | 1997


    Alignment by Maximization of Mutual Information

    Viola, P. / Wells, W. / IEEE Computer Society et al. | British Library Conference Proceedings | 1995


    Globally Optimal Vector Quantizer Design Using Stochastically Competitive Learning Algorithm

    Bi, H. / Bi, G. / Mao, Y. et al. | British Library Conference Proceedings | 1994