In this paper, we propose a new class of lattices constructed from polar codes, namely polar lattices, to achieve the capacity 1/2 log(1 + SNR) of the additive white Gaussian-noise (AWGN) channel. Our construction follows the multilevel approach of Forney et al., where we construct a capacity-achieving polar code on each level. The component polar codes are shown to be naturally nested, thereby fulfilling the requirement of the multilevel lattice construction. We prove that polar lattices are AWGN-good. Furthermore, using the technique of source polarization, we propose discrete Gaussian shaping over the polar lattice to satisfy the power constraint. Both the construction and shaping are explicit, and the overall complexity of encoding and decoding is O(N logN) for any fixed target error probability.
Background: Uncaria rhynchophylla (Miq.) Jacks (Rubinaceae), a common herbal medicine known as Gou-teng in Chinese, is commonly used in Chinese medicine practice for the treatment of convulsions, hypertension, epilepsy, eclampsia and other cerebral diseases. The major active components of U. rhynchophylla are alkaloids, terpenoids and flavonoids. The protective effects of U. rhynchophylla and its major components on central nervous system (CNS) have become a focus of research in recent decades. Objective: The study aimed to systematically summarize the pharmacological activities of U. rhynchophylla and its major components on the CNS. Method: This review summarized the experimental findings from our laboratories, together with other literature data obtained through a comprehensive search of databases including the Pubmed and the Web of Science. Results: U. rhynchophylla and its major components such as rhynchophylline and isorhynchophylline have been shown to have neuroprotective effects on Alzheimer’s disease, Parkinson’s disease, depression, cerebral ischaemia through a number of mechanisms including anti-oxidant, anti-inflammatory actions and regulation on neurotransmitters. Conclusion: U. rhynchophylla and its major components have multiple beneficial pharmacological effects on CNS. Further studies on U. rhynchophylla and its major components are warranted to fully illustrate the underlying molecular mechanisms, pharmacokinetics, and toxicological profiles of these naturally occurring compounds and their potential for clinical application.
17 January 2018 in IEEE Transactions on Information Theory
In this work, an explicit scheme of wiretap coding based on polar lattices is proposed to achieve the secrecy capacity of the additive white Gaussian noise (AWGN) wiretap channel. Firstly, polar lattices are used to construct secrecygood lattices for the mod-Ʌs Gaussian wiretap channel. Then we propose an explicit shaping scheme to remove this mod-Ʌs front end and extend polar lattices to the genuine Gaussian wiretap channel. The shaping technique is based on the lattice Gaussian distribution, which leads to a binary asymmetric channel at each level for the multilevel lattice codes. By employing the asymmetric polar coding technique, we construct an AWGNgood lattice and a secrecy-good lattice with optimal shaping simultaneously. As a result, the encoding complexity for the sender and the decoding complexity for the legitimate receiver are both O(N logN log(logN)). The proposed scheme is proven to be semantically secure.
23 September 2016 in IEEE Transactions on Communications
In this paper, we design polar codes and polar lattices for independent identically distributed fading channels when the channel state information is only available to the receiver. For the binary input case, we propose a new design of polar codes through single-stage polarization to achieve the ergodic capacity. For the non-binary input case, polar codes are further extended to polar lattices to achieve the ergodic Poltyrev capacity, i.e., the capacity without power limit. When the power constraint is taken into consideration, we show that polar lattices with lattice Gaussian shaping achieve the ergodic capacity of fading channels. The coding and shaping are both explicit, and the overall complexity of encoding and decoding is O(N log 2 N).
19 July 2021 in IEEE Transactions on Information Theory
In this work, we propose a new construction of polar lattices to achieve the rate-distortion bound of a memoryless Gaussian source. The structure of the proposed polar lattices allows to integrate entropy coding into the lattice quantizer, which greatly simplifies the compression process. The overall complexity of encoding and decoding is $O(N \log ^{2} N)$ for any target distortion and fixed rate larger than the rate-distortion bound. Moreover, the nesting structure of polar lattices provides solutions to various multi-terminal coding problems. The Wyner-Ziv coding problem for a Gaussian source can be solved by using a capacity-achieving polar lattice for the Gaussian channel, nested with a rate-distortion bound achieving lattice, while the Gelfand-Pinsker problem can be solved in a reversed manner. The polar lattice quantizer is further extended to extract Wyner’s common information of a pair of Gaussian sources or multiple Gaussian sources.