BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Ning Cai

Ning Cai appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
Information Theorymath.ITquant-phSystems and ControlMultiagent SystemsNetworking and Internet ArchitectureSocial and Information Networks

Catalog footprint

What is connected

17works
7topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

17 published item(s)

preprint2021arXiv

Universal classical-quantum superposition coding and universal classical-quantum multiple access channel coding

We derive universal classical-quantum superposition coding and universal classical-quantum multiple access channel code by using generalized packing lemmas for the type method. Using our classical-quantum universal superposition code, we establish the capacity region of a classical-quantum compound broadcast channel with degraded message sets. Our universal classical-quantum multiple access channel codes have two types of codes. One is a code with joint decoding and the other is a code with separate decoding. The former universally achieves corner points of the capacity region and the latter universally achieves general points of the capacity region. Combining the latter universal code with the existing result by Quantum Inf Process. 18, 246 (2019), we establish a single-letterized formula for the capacity region of a classical-quantum compound multiple access channel.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Asymptotically Secure Network Code for Active Attacks and its Application to Network Quantum Key Distribution

When there exists a malicious attacker in the network, we need to be careful of eavesdropping and contamination. This problem is crucial for network communication when the network is realized by a partially trusted relay of quantum key distribution. We discuss the asymptotic rate in a linear network with the secrecy and robustness conditions when the above type of attacker exists. Also, under the same setting, we discuss the asymptotic rate in a linear network when we impose the secrecy condition alone. Then, we apply these results to the network composed of a partially trusted relay of quantum key distribution, which enables us to realize secure long-distance communication via short-distance quantum key distribution.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Message Transmission over Classical Quantum Channels with a Jammer with Side Information: Correlation as Resource, Common Randomness Generation

In this paper we analyze the capacity of a general model for arbitrarily varying classical-quantum channels (AVCQCs) when the sender and the receiver use correlation as a resource. In this general model, a jammer has side information about the channel input. We determine a single letter formula for the correlation assisted capacity. As an application of our main result, we determine the correlation assisted common randomness generation capacity. In this scenario the two channel users have access to correlation as a resource,and further use an AVCQC with an informed jammer for additional discussion. The goal is to create common randomness between the two channel users. We also analyze these capacity formulas when only a small number of signals from the correlation are available. For the correlation assisted common randomness generation capacity, we show an additional interesting property: For a sufficient amount of "public communication", common randomness generation capacity is Turing computable, however without this public communication constraint, the correlation assisted common randomness generation capacity is, in general, not Turing computable. Furthermore, we show that even without knowing the capacity formula of the deterministic capacity using maximal error criterion, we can show that it is impossible to evaluate the performance algorithmically on any current or future digital computer.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Reduction Theorem for Secrecy over Linear Network Code for Active Attacks

We discuss the effect of sequential error injection on information leakage under a network code. We formulate a network code for the single transmission setting and the multiple transmission setting. Under this formulation, we show that the eavesdropper cannot improve the power of eavesdropping by sequential error injection when the operations in the network are linear operations. We demonstrate the usefulness of this reduction theorem by applying a concrete example of network.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Secure network code over one-hop relay network

When there exists a malicious attacker in the network, we need to consider the possibilities of eavesdropping and the contamination simultaneously. Under an acyclic broadcast network, the optimality of linear codes was shown when Eve is allowed to attack any $r$ edges. The optimality of linear codes is not shown under a different assumption for Eve. As a typical example of an acyclic unicast network, we focus on the one-hop relay network under the single transmission scheme by assuming that Eve attacks only one edge in each level. Surprisingly, as a result, we find that a non-linear code significantly improves the performance on the one-hop relay network over linear codes. That is, a non-liner code realizes the imperfect security on this model that cannot be realized by linear codes. This kind of superiority of a linear code still holds even with considering the effect of sequential error injection on information leakage.

0 citations0 reviewsNo code linkedOpen access
preprint2017arXiv

Social Computing Based Analysis on Monogamous Marriage Puzzle of Human

Most of the mammal species hold polygynous mating systems. The majority of the marriage systems of mankind were also polygynous over civilized history, however, socially imposed monogamy gradually prevails throughout the world. This is difficult to understand because those mostly influential in society are themselves benefitted from polygyny. Actually, the puzzle of monogamous marriage could be explained by a simple mechanism, which lies in the sexual selection dynamics of civilized human societies, driven by wealth redistribution. The discussions in this paper are mainly based on the approach of social computing, with a combination of both experimental and analytical analysis.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

The Classical-Quantum Channel with Random State Parameters Known to the Sender

We study an analog of the well-known Gel'fand Pinsker Channel which uses quantum states for the transmission of the data. We consider the case where both the sender's inputs to the channel and the channel states are to be taken from a finite set (cq-channel with state information at the sender). We distinguish between causal and non-causal channel state information at the sender. The receiver remains ignorant, throughout. We give a single-letter description of the capacity in the first case. In the second case we present two different regularized expressions for the capacity. It is an astonishing and unexpected result of our work that a simple change from causal to non-causal channel state information at the encoder causes the complexity of a numerical computation of the capacity formula to change from trivial to seemingly difficult. Still, even the non-single letter formula allows one to draw nontrivial conclusions, for example regarding continuity of the capacity with respect to changes in the system parameters. The direct parts of both coding theorems are based on a special class of POVMs which are derived from orthogonal projections onto certain representations of the symmetric groups. This approach supports a reasoning that is inspired by the classical method of types. In combination with the non-commutative union bound these POVMs yield an elegant method of proof for the direct part of the coding theorem in the first case.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Agent-Based Model for Rural-Urban Migration: A Dynamic Consideration

This paper develops a dynamic agent-based model for rural-urban migration, based on the previous relevant works. The model conforms to the typical dynamic linear multi-agent systems model concerned extensively in systems science, in which the communication network is formulated as a digraph. Simulations reveal that consensus of certain variable could be harmful to the overall stability and should be avoided.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Almost Decouplability of any Directed Weighted Network Topology

This paper introduces a conception that any weighted directed network topology is almost decouplable, which can help to transform the topology into a similar form being composed of uncoupled vertices, and thus reduce the complexity of analysis for networked dynamical systems. As an example of its application, the consensus problem of linear multi-agent systems with time-varying network topologies is addressed. As a result, a necessary and sufficient condition for uniform consensus is proposed.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

On Swarm Stability of Linear Time-Invariant Descriptor Compartmental Networks

Swarm stability is concerned for descriptor compartmental networks with linear time-invariant protocol. Compartmental network is a specific type of dynamical multi-agent system. Necessary and sufficient conditions for both consensus and critical swarm stability are presented, which require a joint matching between the interactive dynamics of nearest neighboring vertices and the Laplacian spectrum of the overall network topology. Three numerical instances are illustrated to verify the theoretical results.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Secrecy capacities of compound quantum wiretap channels and applications

We determine the secrecy capacity of the compound channel with quantum wiretapper and channel state information at the transmitter. Moreover, we derive a lower bound on the secrecy capacity of this channel without channel state information and determine the secrecy capacity of the compound classical-quantum wiretap channel with channel state information at the transmitter. We use this result to derive a new proof for a lower bound on the entanglement generating capacity of compound quantum channel. We also derive a new proof for the entanglement generating capacity of compound quantum channel with channel state information at the encoder.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Optimal Amplify-and-Forward Schemes for Relay Channels with Correlated Relay Noise

This paper investigates amplify-and-forward (AF) schemes for both one and two-way relay channels. Unlike most existing works assuming independent noise at the relays, we consider a more general scenario with correlated relay noise. We first propose an approach to efficiently solve a class of quadratically constrained fractional problems via second-order cone programming (SOCP). Then it is shown that the AF relay optimization problems studied in this paper can be incorporated into such quadratically constrained fractional problems. As a consequence, the proposed approach can be used as a unified framework to solve the optimal AF rate for the one-way relay channel and the optimal AF rate region for the two-way relay channel under both sum and individual relay power constraints. In particular, for one-way relay channel under individual relay power constraints, we propose two suboptimal AF schemes in closed-form. It is shown that they are approximately optimal in certain conditions of interest. Furthermore, we find an interesting result that, on average, noise correlation is beneficial no matter the relays know the noise covariance matrix or not for such scenario. Overall, the obtained results recover and generalize several existing results for the uncorrelated counterpart. (unsubmitted)

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Capacities of classical compound quantum wiretap and classical quantum compound wiretap channels

We determine the capacity of the classical compound quantum wiretapper channel with channel state information at the transmitter. Moreover we derive a lower bound on the capacity of this channel without channel state information and determine the capacity of the classical quantum compound wiretap channel with channel state information at the transmitter.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Multi-hop Analog Network Coding: An Amplify-and-Forward Approach

In this paper, we study the performance of an amplify-and-forward (AF) based analog network coding (ANC) relay scheme in a multi-hop wireless network under individual power constraints. In the first part, a unicast scenario is considered. The problem of finding the maximum achievable rate is formulated as an optimization problem. Rather than solving this non-concave maximization problem, we derive upper and lower bounds for the optimal rate. A cut-set like upper bound is obtained in a closed form for a layered relay network. A pseudo-optimal AF scheme is developed for a two-hop parallel network, which is different from the conventional scheme with all amplification gains chosen as the maximum possible values. The conditions under which either the novel scheme or the conventional one achieves a rate within half a bit of the upper bound are found. Then we provide an AF-based multi-hop ANC scheme with the two schemes for a layered relay network. It is demonstrated that the lower bound of the optimal rate can asymptotically achieve the upper bound when the network is in the generalized high-SNR regime. In the second part, the optimal rate region for a two-hop multiple access channel (MAC) via AF relays is investigated. In a similar manner, we first derive an outer bound for it and then focus on designing low complexity AF-based ANC schemes for different scenarios. Several examples are given and the numerical results indicate that the achievable rate region of the ANC schemes can perform close to the outer bound.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Analog Network Coding in the Generalized High-SNR Regime

In a recent paper [4], Marić et al. analyzed the performance of the analog network coding (ANC) in a layered relay network for the high-SNR regime. They have proved that under the ANC scheme, if each relay transmits the received signals at the upper bound of the power constraint, the transmission rate will approach the network capacity. In this paper, we consider a more general scenario defined as the generalized high-SNR regime, where the relays at layer $l$ in a layered relay network with $L$ layers do not satisfy the high-SNR conditions, and then determine an ANC relay scheme in such network. By relating the received SNR at the nodes with the propagated noise, we derive the rate achievable by the ANC scheme proposed in this paper. The result shows that the achievable ANC rate approaches the upper bound of the ANC capacity as the received powers at relays in high SNR increase. A comparison of the two ANC schemes implies that the scheme proposed in [4] may not always be the optimal one in the generalized high-SNR regime. The result also demonstrates that the upper and lower bounds of the ANC rate coincide in the limit as the number of relays at layer L-1 dissatisfying the high-SNR conditions tends to infinity, yielding an asymptotic capacity result.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Convolutional Network Coding Based on Matrix Power Series Representation

In this paper, convolutional network coding is formulated by means of matrix power series representation of the local encoding kernel (LEK) matrices and global encoding kernel (GEK) matrices to establish its theoretical fundamentals for practical implementations. From the encoding perspective, the GEKs of a convolutional network code (CNC) are shown to be uniquely determined by its LEK matrix $K(z)$ if $K_0$, the constant coefficient matrix of $K(z)$, is nilpotent. This will simplify the CNC design because a nilpotent $K_0$ suffices to guarantee a unique set of GEKs. Besides, the relation between coding topology and $K(z)$ is also discussed. From the decoding perspective, the main theme is to justify that the first $L+1$ terms of the GEK matrix $F(z)$ at a sink $r$ suffice to check whether the code is decodable at $r$ with delay $L$ and to start decoding if so. The concomitant decoding scheme avoids dealing with $F(z)$, which may contain infinite terms, as a whole and hence reduces the complexity of decodability check. It potentially makes CNCs applicable to wireless networks.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Localized Dimension Growth in Random Network Coding: A Convolutional Approach

We propose an efficient Adaptive Random Convolutional Network Coding (ARCNC) algorithm to address the issue of field size in random network coding. ARCNC operates as a convolutional code, with the coefficients of local encoding kernels chosen randomly over a small finite field. The lengths of local encoding kernels increase with time until the global encoding kernel matrices at related sink nodes all have full rank. Instead of estimating the necessary field size a priori, ARCNC operates in a small finite field. It adapts to unknown network topologies without prior knowledge, by locally incrementing the dimensionality of the convolutional code. Because convolutional codes of different constraint lengths can coexist in different portions of the network, reductions in decoding delay and memory overheads can be achieved with ARCNC. We show through analysis that this method performs no worse than random linear network codes in general networks, and can provide significant gains in terms of average decoding delay in combination networks.

0 citations0 reviewsNo code linkedOpen access