Showing 1–10 of 10 results for author: Ling, C W

Rejection-Sampled Universal Quantization for Smaller Quantization Errors

Authors: Chih Wei Ling, Cheuk Ting Li

Abstract: We construct a randomized vector quantizer which has a smaller maximum error compared to all known lattice quantizers with the same entropy for dimensions 5, 6, ..., 48, and also has a smaller mean squared error compared to known lattice quantizers with the same entropy for dimensions 35, ..., 48, in the high resolution limit. Moreover, our randomized quantizer has a desirable property that the qu… ▽ More We construct a randomized vector quantizer which has a smaller maximum error compared to all known lattice quantizers with the same entropy for dimensions 5, 6, ..., 48, and also has a smaller mean squared error compared to known lattice quantizers with the same entropy for dimensions 35, ..., 48, in the high resolution limit. Moreover, our randomized quantizer has a desirable property that the quantization error is always uniform over the ball and independent of the input. Our construction is based on applying rejection sampling on universal quantization, which allows us to shape the error distribution to be any continuous distribution, not only uniform distributions over basic cells of a lattice as in conventional dithered quantization. We also characterize the high SNR limit of one-shot channel simulation for any additive noise channel under a mild assumption (e.g., the AWGN channel), up to an additive constant of 1.45 bits. △ Less

Submitted 5 February, 2024; originally announced February 2024.

Comments: 15 pages, 2 figures

Communication-Efficient Laplace Mechanism for Differential Privacy via Random Quantization

Authors: Ali Moradi Shahmiri, Chih Wei Ling, Cheuk Ting Li

Abstract: We propose the first method that realizes the Laplace mechanism exactly (i.e., a Laplace noise is added to the data) that requires only a finite amount of communication (whereas the original Laplace mechanism requires the transmission of a real number) while guaranteeing privacy against the server and database. Our mechanism can serve as a drop-in replacement for local or centralized differential… ▽ More We propose the first method that realizes the Laplace mechanism exactly (i.e., a Laplace noise is added to the data) that requires only a finite amount of communication (whereas the original Laplace mechanism requires the transmission of a real number) while guaranteeing privacy against the server and database. Our mechanism can serve as a drop-in replacement for local or centralized differential privacy applications where the Laplace mechanism is used. Our mechanism is constructed using a random quantization technique. Unlike the simple and prevalent Laplace-mechanism-then-quantize approach, the quantization in our mechanism does not result in any distortion or degradation of utility. Unlike existing dithered quantization and channel simulation schemes for simulating additive Laplacian noise, our mechanism guarantees privacy not only against the database and downstream, but also against the honest but curious server which attempts to decode the data using the dither signals. △ Less

Submitted 13 September, 2023; originally announced September 2023.

Comments: 11 pages, 3 figures, short version to be submitted at 2024 IEEE International Conference on Acoustics, Speech and Signal Processing

Vector Quantization with Error Uniformly Distributed over an Arbitrary Set

Authors: Chih Wei Ling, Cheuk Ting Li

Abstract: For uniform scalar quantization, the error distribution is approximately a uniform distribution over an interval (which is also a 1-dimensional ball). Nevertheless, for lattice vector quantization, the error distribution is uniform not over a ball, but over the basic cell of the quantization lattice. In this paper, we construct vector quantizers with periodic properties, where the error is uniform… ▽ More For uniform scalar quantization, the error distribution is approximately a uniform distribution over an interval (which is also a 1-dimensional ball). Nevertheless, for lattice vector quantization, the error distribution is uniform not over a ball, but over the basic cell of the quantization lattice. In this paper, we construct vector quantizers with periodic properties, where the error is uniformly distributed over the n-ball, or any other prescribed set. We then prove upper and lower bounds on the entropy of the quantized signals. We also discuss how our construction can be applied to give a randomized quantization scheme with a nonuniform error distribution. △ Less

Submitted 24 January, 2024; v1 submitted 11 May, 2023; originally announced May 2023.

Comments: 22 pages, 3 figures. Short version presented at 2023 IEEE International Symposium on Information Theory

Weighted Parity-Check Codes for Channels with State and Asymmetric Channels

Authors: Chih Wei Ling, Yanxiao Liu, Cheuk Ting Li

Abstract: In this paper, we introduce a new class of codes, called weighted parity-check codes, where each parity-check bit has a weight that indicates its likelihood to be one (instead of fixing each parity-check bit to be zero). It is applicable to a wide range of settings, e.g. asymmetric channels, channels with state and/or cost constraints, and the Wyner-Ziv problem, and can provably achieve the capaci… ▽ More In this paper, we introduce a new class of codes, called weighted parity-check codes, where each parity-check bit has a weight that indicates its likelihood to be one (instead of fixing each parity-check bit to be zero). It is applicable to a wide range of settings, e.g. asymmetric channels, channels with state and/or cost constraints, and the Wyner-Ziv problem, and can provably achieve the capacity. For the channels with state (Gelfand-Pinsker) setting, the proposed coding scheme has two advantages compared to the nested linear code. First, it achieves the capacity of any channel with state (e.g. asymmetric channels). Second, simulation results show that the proposed code achieves a smaller error rate compared to the nested linear code. We also discuss a sparse construction where the belief propagation algorithm can be applied to improve the coding efficiency. △ Less

Submitted 30 May, 2023; v1 submitted 25 January, 2022; originally announced January 2022.

Comments: 17 pages, 4 figure. This is the full version of a paper presented at 2022 IEEE International Symposium on Information Theory (ISIT)

Topological interface modes in local resonant acoustic systems

Authors: Degang Zhao, Meng Xiao, C. W. Ling, C. T. Chan, Kin Hung Fung

Abstract: Topological phononic crystals (PCs) are periodic artificial structures which can support nontrivial acoustic topological bands, and their topological properties are linked to the existence of topological edge modes. Most previous studies focused on the topological edge modes in Bragg gaps which are induced by lattice scatterings. While local resonant gaps would be of great use in subwavelength con… ▽ More Topological phononic crystals (PCs) are periodic artificial structures which can support nontrivial acoustic topological bands, and their topological properties are linked to the existence of topological edge modes. Most previous studies focused on the topological edge modes in Bragg gaps which are induced by lattice scatterings. While local resonant gaps would be of great use in subwavelength control of acoustic waves, whether it is possible to achieve topological interface states in local resonant gaps is a question. In this article, we study the topological bands near local resonant gaps in a time-reversal symmetric acoustic systems and elaborate the evolution of band structure using a spring-mass model. Our acoustic structure can produce three band gaps in subwavelength region: one originates from local resonance of unit cell and the other two stem from band folding. It is found that the topological interface states can only exist in the band folding induced band gaps but never appear in the local resonant band gap. The numerical simulation perfectly agrees with theoretical results. Our study provides an approach of localizing the subwavelength acoustic wave. △ Less

Submitted 12 December, 2017; originally announced December 2017.

Journal ref: Phys. Rev. B 98, 014110 (2018)

Anomalous Light Scattering by Topological ${\mathcal{PT}}$-symmetric Particle Arrays

Authors: C. W. Ling, Ka Hei Choi, T. C. Mok, Z. Q. Zhang, Kin Hung Fung

Abstract: Robust topological edge modes may evolve into complex-frequency modes when a physical system becomes non-Hermitian. We show that, while having negligible forward optical extinction cross section, a conjugate pair of such complex topological edge modes in a non-Hermitian $\mathcal{PT}$-symmetric system can give rise to an anomalous sideway scattering when they are simultaneously excited by a plane… ▽ More Robust topological edge modes may evolve into complex-frequency modes when a physical system becomes non-Hermitian. We show that, while having negligible forward optical extinction cross section, a conjugate pair of such complex topological edge modes in a non-Hermitian $\mathcal{PT}$-symmetric system can give rise to an anomalous sideway scattering when they are simultaneously excited by a plane wave. We propose a realization of such scattering state in a linear array of subwavelength resonators coated with gain media. The prediction is based on an analytical two-band model and verified by rigorous numerical simulation using multiple-multipole scattering theory. The result suggests an extreme situation where leakage of classical information is unnoticeable to the transmitter and the receiver when such a $\mathcal{PT}$-symmetric unit is inserted into the communication channel. △ Less

Submitted 4 August, 2016; v1 submitted 19 June, 2016; originally announced June 2016.

Comments: 16 pages, 8 figures

Journal ref: Sci. Rep. 6 38049 (2016)

Simultaneous Multi-frequency Topological Edge Modes between One-dimensional Photonic Crystals

Authors: Ka Hei Choi, C. W. Ling, K. F. Lee, Y. H. Tsang, Kin Hung Fung

Abstract: We show theoretically that, in the limit of weak dispersion, one-dimensional (1D) binary centrosymmetric photonic crystals can support topological edge modes in all photonic band gaps. By analyzing their bulk band topology, these "harmonic" topological edge modes can be designed in a way that they exist at all photonic band gaps opened at the center of the Brillouin Zone, or at all gaps opened at… ▽ More We show theoretically that, in the limit of weak dispersion, one-dimensional (1D) binary centrosymmetric photonic crystals can support topological edge modes in all photonic band gaps. By analyzing their bulk band topology, these "harmonic" topological edge modes can be designed in a way that they exist at all photonic band gaps opened at the center of the Brillouin Zone, or at all gaps opened at the zone boundaries, or both. The results may suggest a new approach to achieve robust multi-frequency coupled modes for applications in nonlinear photonics, such as frequency up-conversion. △ Less

Submitted 9 March, 2016; v1 submitted 11 February, 2016; originally announced February 2016.

Journal ref: Opt. Lett. 41, 1644 (2016)

Formation of Non-reciprocal Bands in Magnetized Diatomic Plasmonic Chains

Authors: C. W. Ling, ** Wang, Kin Hung Fung

Abstract: We show that non-reciprocal bands can be formed in a magnetized periodic chain of spherical plasmonic particles with two particles per unit cell. Simplified form of symmetry operators in dipole approximations are used to demonstrate explicitly the relation between spectral non-reciprocity and broken spatial-temporal symmetries. Due to hybridization among plasmon modes and free photon modes, strong… ▽ More We show that non-reciprocal bands can be formed in a magnetized periodic chain of spherical plasmonic particles with two particles per unit cell. Simplified form of symmetry operators in dipole approximations are used to demonstrate explicitly the relation between spectral non-reciprocity and broken spatial-temporal symmetries. Due to hybridization among plasmon modes and free photon modes, strong spectral non-reciprocity appears in region slightly below the lightline, where highly directed guiding of energy can be supported. The results may provide a clear guidance on the design of one-way waveguides. △ Less

Submitted 6 August, 2015; originally announced August 2015.

Journal ref: Phys. Rev. B 92, 165430 (2015)

Non-reciprocal mu-near-zero mode in PT-symmetric magnetic domains

Authors: ** Wang, Hui Yuan Dong, Chi Wai Ling, C. T. Chan, Kin Hung Fung

Abstract: We find that a new type of non-reciprocal modes exist at an interface between two \emph{parity-time} ($\mathcal{PT}$) symmetric magnetic domains (MDs) near the frequency of zero effective permeability. The new mode is non-propagating and purely magnetic when the two MDs are semi-infinite while it becomes propagating in the finite case. In particular, two pronounced nonreciprocal responses could be… ▽ More We find that a new type of non-reciprocal modes exist at an interface between two \emph{parity-time} ($\mathcal{PT}$) symmetric magnetic domains (MDs) near the frequency of zero effective permeability. The new mode is non-propagating and purely magnetic when the two MDs are semi-infinite while it becomes propagating in the finite case. In particular, two pronounced nonreciprocal responses could be observed via the excitation of this mode: one-way optical tunneling for oblique incidence and unidirectional beam shift at normal incidence. When the two MDs system becomes finite in size, it is found that perfect-transmission mode could be achieved if $\mathcal{PT}$-symmetry is maintained. The unique properties of such an unusual mode are investigated by analytical modal calculation as well as numerical simulations. The results suggest a new approach to the design of compact optical isolator. △ Less

Submitted 29 April, 2015; v1 submitted 18 December, 2014; originally announced December 2014.

Comments: 8 pages, 6 figures

Journal ref: Physical Review B 91, 235410 (2015)

Topological Edge Plasmon Modes between Diatomic Chains of Nanoparticles

Authors: C. W. Ling, Meng Xiao, C. T. Chan, S. F. Yu, Kin Hung Fung

Abstract: We study the topological edge plasmon modes between two "diatomic" chains of identical plasmonic nanoparticles. Zak phase for longitudinal plasmon modes in each chain is calculated analytically by solutions of macroscopic Maxwell's equations for particles in quasi-static dipole approximation. This approximation provides a direct analogy with the Su-Schrieffer-Heeger model such that the eigenvalue… ▽ More We study the topological edge plasmon modes between two "diatomic" chains of identical plasmonic nanoparticles. Zak phase for longitudinal plasmon modes in each chain is calculated analytically by solutions of macroscopic Maxwell's equations for particles in quasi-static dipole approximation. This approximation provides a direct analogy with the Su-Schrieffer-Heeger model such that the eigenvalue is mapped to the frequency dependent inverse-polarizability of the nanoparticles. The edge state frequency is found to be the same as the single-particle resonance frequency, which is insensitive to the separation distances within a unit cell. Finally, full electrodynamic simulations with realistic parameters suggest that the edge plasmon mode can be realized through near-field optical spectroscopy. △ Less

Submitted 7 May, 2015; v1 submitted 29 January, 2014; originally announced January 2014.

Comments: 7 pages, 6 figures

Journal ref: Opt Express 23, 2021-2031 (2015)