Browse
Submit Data
Databases
API
Help

Dataset Information

26 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Polar Codes for Covert Communications over Asynchronous Discrete Memoryless Channels.

ABSTRACT: This paper introduces an explicit covert communication code for binary-input asynchronous discrete memoryless channels based on binary polar codes, in which legitimate parties exploit uncertainty created by both the channel noise and the time of transmission to avoid detection by an adversary. The proposed code jointly ensures reliable communication for a legitimate receiver and low probability of detection with respect to the adversary, both observing noisy versions of the codewords. Binary polar codes are used to shape the weight distribution of codewords and ensure that the average weight decays as the block length grows. The performance of the proposed code is severely limited by the speed of polarization, which in turn controls the decay of the average codeword weight with the block length. Although the proposed construction falls largely short of achieving the performance of random codes, it inherits the low-complexity properties of polar codes.

SUBMITTER: Freche G

PROVIDER: S-EPMC7512237 | biostudies-literature | 2017 Dec

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Publications

Polar Codes for Covert Communications over Asynchronous Discrete Memoryless Channels.

Frèche Guillaume G Bloch Matthieu R MR Barret Michel M

Entropy (Basel, Switzerland) 20171222 1

This paper introduces an explicit covert communication code for binary-input asynchronous discrete memoryless channels based on binary polar codes, in which legitimate parties exploit uncertainty created by both the channel noise and the time of transmission to avoid detection by an adversary. The proposed code jointly ensures reliable communication for a legitimate receiver and low probability of detection with respect to the adversary, both observing noisy versions of the codewords. Binary pol ...[more]

PMID: 33265093

Similar Datasets

Strong Secrecy on a Class of Degraded Broadcast Channels Using Polar Codes.

Project description:Asymptotic secrecy-capacity achieving polar coding schemes are proposed for the memoryless degraded broadcast channel under different reliability and secrecy requirements: layered decoding or layered secrecy. In these settings, the transmitter wishes to send multiple messages to a set of legitimate receivers keeping them masked from a set of eavesdroppers. The layered decoding structure requires receivers with better channel quality to reliably decode more messages, while the layered secrecy structure requires eavesdroppers with worse channel quality to be kept ignorant of more messages. Practical constructions for the proposed polar coding schemes are discussed and their performance evaluated by means of simulations.

| S-EPMC7512986 | biostudies-literature

Quantum-secure covert communication on bosonic channels.

Project description:Computational encryption, information-theoretic secrecy and quantum cryptography offer progressively stronger security against unauthorized decoding of messages contained in communication transmissions. However, these approaches do not ensure stealth--that the mere presence of message-bearing transmissions be undetectable. We characterize the ultimate limit of how much data can be reliably and covertly communicated over the lossy thermal-noise bosonic channel (which models various practical communication channels). We show that whenever there is some channel noise that cannot in principle be controlled by an otherwise arbitrarily powerful adversary--for example, thermal noise from blackbody radiation--the number of reliably transmissible covert bits is at most proportional to the square root of the number of orthogonal modes (the time-bandwidth product) available in the transmission interval. We demonstrate this in a proof-of-principle experiment. Our result paves the way to realizing communications that are kept covert from an all-powerful quantum adversary.

| S-EPMC4667704 | biostudies-literature

The Fractality of Polar and Reed-Muller Codes.

Project description:The generator matrices of polar codes and Reed-Muller codes are submatrices of the Kronecker product of a lower-triangular binary square matrix. For polar codes, the submatrix is generated by selecting rows according to their Bhattacharyya parameter, which is related to the error probability of sequential decoding. For Reed-Muller codes, the submatrix is generated by selecting rows according to their Hamming weight. In this work, we investigate the properties of the index sets selecting those rows, in the limit as the blocklength tends to infinity. We compute the Lebesgue measure and the Hausdorff dimension of these sets. We furthermore show that these sets are finely structured and self-similar in a well-defined sense, i.e., they have properties that are common to fractals.

| S-EPMC7512269 | biostudies-literature

Holevo Capacity of Discrete Weyl Channels.

Project description:Holevo capacity is the maximum rate at which a quantum channel can reliably transmit classical information without entanglement. However, calculating the Holevo capacity of arbitrary quantum channels is a nontrivial and computationally expensive task since it requires the numerical optimization over all possible input quantum states. In this paper, we consider discrete Weyl channels (DWCs) and exploit their symmetry properties to model DWC as a classical symmetric channel. We characterize lower and upper bounds on the Holevo capacity of DWCs using simple computational formulae. Then, we provide a sufficient and necessary condition where the upper and lower bounds coincide. The framework in this paper enables us to characterize the exact Holevo capacity for most of the known special cases of DWCs.

| S-EPMC6265333 | biostudies-literature

Polar stimulation and constrained cell migration in microfluidic channels.

Project description:Asymmetrical delivery of stimuli to moving cells for perturbing spatially-heterogeneous intracellular signaling is an experimental challenge not adequately met by existing technologies. Here, we report a robust microfluidic platform allowing localized treatment of the front and/or back of moving cells which crawl through narrow channels that they completely occlude. The enabling technical element for this study is a novel design for precise, passive balancing of flow inside the microfluidic device by contacting two fluid streams before splitting them again. The microchannels constrain cell morphology and induce qualitative and quantitative changes in neutrophil chemotaxis that mimic cells crawling through tissues.

| S-EPMC3001245 | biostudies-literature

A space hurricane over the Earth's polar ionosphere.

Project description:In Earth's low atmosphere, hurricanes are destructive due to their great size, strong spiral winds with shears, and intense rain/precipitation. However, disturbances resembling hurricanes have not been detected in Earth's upper atmosphere. Here, we report a long-lasting space hurricane in the polar ionosphere and magnetosphere during low solar and otherwise low geomagnetic activity. This hurricane shows strong circular horizontal plasma flow with shears, a nearly zero-flow center, and a coincident cyclone-shaped aurora caused by strong electron precipitation associated with intense upward magnetic field-aligned currents. Near the center, precipitating electrons were substantially accelerated to ~10 keV. The hurricane imparted large energy and momentum deposition into the ionosphere despite otherwise extremely quiet conditions. The observations and simulations reveal that the space hurricane is generated by steady high-latitude lobe magnetic reconnection and current continuity during a several hour period of northward interplanetary magnetic field and very low solar wind density and speed.

| S-EPMC7900228 | biostudies-literature

Asynchronous Ca2+ current conducted by voltage-gated Ca2+ (CaV)-2.1 and CaV2.2 channels and its implications for asynchronous neurotransmitter release.

Project description:We have identified an asynchronously activated Ca(2+) current through voltage-gated Ca(2+) (Ca(V))-2.1 and Ca(V)2.2 channels, which conduct P/Q- and N-type Ca(2+) currents that initiate neurotransmitter release. In nonneuronal cells expressing Ca(V)2.1 or Ca(V)2.2 channels and in hippocampal neurons, prolonged Ca(2+) entry activates a Ca(2+) current, I(Async), which is observed on repolarization and decays slowly with a half-time of 150-300 ms. I(Async) is not observed after L-type Ca(2+) currents of similar size conducted by Ca(V)1.2 channels. I(Async) is Ca(2+)-selective, and it is unaffected by changes in Na(+), K(+), Cl(-), or H(+) or by inhibitors of a broad range of ion channels. During trains of repetitive depolarizations, I(Async) increases in a pulse-wise manner, providing Ca(2+) entry that persists between depolarizations. In single-cultured hippocampal neurons, trains of depolarizations evoke excitatory postsynaptic currents that show facilitation followed by depression accompanied by asynchronous postsynaptic currents that increase steadily during the train in parallel with I(Async). I(Async) is much larger for slowly inactivating Ca(V)2.1 channels containing ?(2a)-subunits than for rapidly inactivating channels containing ?(1b)-subunits. I(Async) requires global rises in intracellular Ca(2+), because it is blocked when Ca(2+) is chelated by 10 mM EGTA in the patch pipette. Neither mutations that prevent Ca(2+) binding to calmodulin nor mutations that prevent calmodulin regulation of Ca(V)2.1 block I(Async). The rise of I(Async) during trains of stimuli, its decay after repolarization, its dependence on global increases of Ca(2+), and its enhancement by ?(2a)-subunits all resemble asynchronous release, suggesting that I(Async) is a Ca(2+) source for asynchronous neurotransmission.

| S-EPMC3289374 | biostudies-other

Programmable Microfluidic Synthesis of Over One Thousand Uniquely Identifiable Spectral Codes.

Project description:Encoded microparticles have become a powerful tool for a wide array of applications, including high-throughput sample tracking and massively parallel biological multiplexing. Spectral encoding, where particles are encoded with distinct luminescence spectra, provides a particularly appealing encoding strategy because of the ease of reading codes and assay flexibility. To date, spectral encoding has been limited in the number of codes that can be accurately resolved. Here, we demonstrate an automated 5-dimensional spectral encoding scheme using lanthanide nanophosphors that is capable of producing isotropic spherical microparticles with up to 1,100 unique codes, which we term MRBLEs (Microspheres with Ratiometric Barcode Lanthanide Encoding). We further develop a quantitative framework for evaluating global ability to distinguish codes and demonstrate that for six different sets of MRBLEs ranging from 106 to 1,101 codes in size, > 98% of MRBLEs can be assigned to a code with 99.99% confidence. These > 1,000 code sets represent the largest spectral code libraries built to date. We expect that these MRBLEs will enable a wide variety of novel multiplexed assays.

| S-EPMC5604317 | biostudies-literature

A computational screen for alternative genetic codes in over 250,000 genomes.

Project description:The genetic code has been proposed to be a 'frozen accident,' but the discovery of alternative genetic codes over the past four decades has shown that it can evolve to some degree. Since most examples were found anecdotally, it is difficult to draw general conclusions about the evolutionary trajectories of codon reassignment and why some codons are affected more frequently. To fill in the diversity of genetic codes, we developed Codetta, a computational method to predict the amino acid decoding of each codon from nucleotide sequence data. We surveyed the genetic code usage of over 250,000 bacterial and archaeal genome sequences in GenBank and discovered five new reassignments of arginine codons (AGG, CGA, and CGG), representing the first sense codon changes in bacteria. In a clade of uncultivated Bacilli, the reassignment of AGG to become the dominant methionine codon likely evolved by a change in the amino acid charging of an arginine tRNA. The reassignments of CGA and/or CGG were found in genomes with low GC content, an evolutionary force that likely helped drive these codons to low frequency and enable their reassignment.

| S-EPMC8629427 | biostudies-literature

RNA editing underlies temperature adaptation in K+ channels from polar octopuses.

Project description:To operate in the extreme cold, ion channels from psychrophiles must have evolved structural changes to compensate for their thermal environment. A reasonable assumption would be that the underlying adaptations lie within the encoding genes. Here, we show that delayed rectifier K(+) channel genes from an Antarctic and a tropical octopus encode channels that differ at only four positions and display very similar behavior when expressed in Xenopus oocytes. However, the transcribed messenger RNAs are extensively edited, creating functional diversity. One editing site, which recodes an isoleucine to a valine in the channel's pore, greatly accelerates gating kinetics by destabilizing the open state. This site is extensively edited in both Antarctic and Arctic species, but mostly unedited in tropical species. Thus adenosine-to-inosine RNA editing can respond to the physical environment.

| S-EPMC4219319 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data