Search

In this article, we propose a duobinary transceiver for graphics double-data-rate (GDDR) memory interfaces. The proposed voltage-mode driver complies with the GDDR impedance specifications without sacrificing the ratio of level mismatch (RLM). The quarter-rate time-interleaved successive approximation duobinary receiver (Rx) reduces the forwarded clock frequency and minimizes the capacitive loading of the front-end analog equalizer (EQ). To compensate for the channel loss, the transmitter is composed of a three-tap feed-forward EQ, and the Rx employs a continuous-time linear EQ. Also, an EQ adaptation scheme applicable to duobinary signaling is proposed. The transceiver achieves a 10−12 bit error rate at 21 Gb/s with 1.42 mW/Gb. [ABSTRACT FROM AUTHOR]

We consider the problem of covert communication over a state-dependent channel when the Channel State Information (CSI) is available either non-causally, causally, or strictly causally, either at the transmitter alone, or at both transmitter and receiver. Covert communication with respect to an adversary, called “warden,” is one in which, despite communication over the channel, the warden’s observation remains indistinguishable from an output induced by innocent channel-input symbols. Covert communication involves fooling an adversary in part by a proliferation of codebooks; for reliable decoding at the legitimate receiver, the codebook uncertainty is typically removed via a shared secret key that is unavailable to the warden. In contrast to previous work, we do not assume the availability of a large shared key at the transmitter and legitimate receiver. Instead, we only require a secret key with negligible rate to bootstrap the communication and our scheme extracts shared randomness from the CSI in a manner that keeps it secret from the warden, despite the influence of the CSI on the warden’s output. When CSI is available at the transmitter and receiver, we derive the covert capacity region. When CSI is only available at the transmitter, we derive inner and outer bounds on the covert capacity. We also provide examples for which the covert capacity is positive with knowledge of CSI but is zero without it. [ABSTRACT FROM AUTHOR]

We propose novel sparse-graph-based transmission schemes and receiver algorithms for unsourced multiple access (UMA) in MIMO channels. The channel coherence interval is divided into a number of sub-slots and each active transmitter selects certain sub-slots to repeatedly transmit its codeword according to a sparse Tanner graph. We propose iterative receiver algorithms that at each iteration decode either a single codeword, or two or three codewords jointly, and then subtract the decoded codewords from received signals during all sub-slots. The keys to these decoders are novel blind channel estimation algorithms when the received signal contains one, two, or three codewords. We perform density evolution analysis on the proposed UMA systems to obtain the asymptotic upper bounds on the maximum achievable rates for different decoders under both regular and irregular Tanner graphs. Extensive simulation results are provided to illustrate the performance of the proposed UMA systems, and its advantages over existing compressed-sensing (CS)-based UMA schemes. [ABSTRACT FROM AUTHOR]

We study private classical communication over quantum multiple-access channels. For an arbitrary number of transmitters, we derive a regularized expression of the capacity region. In the case of degradable channels, we establish a single-letter expression for the best achievable sum-rate and prove that this quantity also corresponds to the best achievable sum-rate for quantum communication over degradable quantum multiple-access channels. In our achievability result, we decouple the reliability and privacy constraints, which are handled via source coding with quantum side information and universal hashing, respectively. Hence, we also establish that the multi-user coding problem under consideration can be handled solely via point-to-point coding techniques. As a by-product of independent interest, we derive a distributed leftover hash lemma against quantum side information that ensures privacy in our achievability result. [ABSTRACT FROM AUTHOR]

We propose new transmission schemes and receiver algorithms for unsourced multiple access (UMA) in MIMO and massive MIMO channels. Each active transmitter’s information bits are first channel encoded. The coded bits are divided into sub-blocks and each sub-block is modulated and transmitted. For both MIMO and massive MIMO channels, the conventional nonlinear modulation can be employed where each sub-block of coded bits is mapped to a transmitted signal vector. For the massive MIMO channel, we propose a new hybrid modulation scheme to reduce the receiver complexity, where the first sub-block is nonlinearly modulated, and the subsequent sub-blocks are linearly modulated and spread by the first sub-block signal. We also propose sparsity-exploiting blind receiver algorithms. Specifically, for the MIMO case, we exploit the codeword sparsity inherent in the UMA system, and a channel clustering technique, to estimate the channel and the transmitted signal of each transmitter. For the massive MIMO, in addition to the codeword sparsity, we further exploit the channel sparsity and user sparsity in estimating the channel and transmitted signal of each transmitter. The proposed receiver algorithms for both MIMO and massive MIMO channels output either hard or soft estimates of the coded bits, and therefore single-user channel decoding of the information bits can be performed for each transmitter. Extensive simulation results are provided to demonstrate the performances of the proposed algorithms. [ABSTRACT FROM AUTHOR]

It is known that source-channel separation is sub-optimal for communicating correlated Gaussian sources over a Gaussian multiple access channel (GMAC). Considering a two-to-one GMAC which undergoes Rayleigh block-fading, we present a novel approach to practical joint source-channel coding for the scenario in which the common receiver has instantaneous CSI but only the CSI distribution is available to the individual transmitters. This approach, referred to as source-channel trellis-coded vector quantization (SC-TCVQ), simply relies on using TCVQs as fixed-rate source-channel encoders. One key issue is the optimization of the TCVQ codebooks to the mean channel signal-to-noise ratio (CSNR), and to this end, we present an analytical method to obtain the rates required for codebook design. Another key issue is the joint estimation of the sources at the receiver, for which we present a detector-estimator based on the Cartesian product of the two encoder-trellises. Simulation results show that the proposed SC-TCVQ codes, in some cases, can even beat the asymptotic performance bound for a separate source-channel code consisting of a distributed vector quantizer and capacity achieving channel codes. SC-TCVQ appears to be the best known practical code design to date for the given communication problem. [ABSTRACT FROM AUTHOR]

The best-known achievable rate region for the two-user Gaussian interference channel corresponds to the Han-Kobayashi scheme. However, mathematical expressions that characterize the Han-Kobayashi rate region are complicated. This complexity hinders a comprehensive understanding of the rate region. For instance, when interference is weak, the maximum achievable sum-rate of the Han-Kobayashi scheme has been unknown. This paper studies the sum-rate of the Han-Kobayashi scheme with Gaussian inputs and fully characterizes the maximum achievable sum-rate, when no time sharing is used. The optimal power-splitting variables and the corresponding maximum achievable sum-rate are explicitly expressed in closed forms. With the same approach, the maximum weighted sum-rate is expressed that characterizes the boundary of the Han-Kobayashi region without time sharing. Moreover, when time sharing is used, the boundary is expressed in terms of the upper concave envelope of a function of transmitters’ powers. [ABSTRACT FROM AUTHOR]

Non-orthogonal multiple access (NOMA) on shared resources has been identified as a promising technology in 5G to improve resource efficiency and support massive access in all kinds of transmission modes. Power domain and code domain NOMA have been extensively studied and evaluated in both literatures and 3GPP standardization, especially for the uplink where large number of users would like to send their messages to the base station. Though different in the transmitter side design, power domain NOMA and code domain NOMA share the same need of the advanced multi-user detection (MUD) design at the receiver side. Various multi-user detection algorithms have been proposed, balancing performance and complexity in different ways, which is important for the implementation of NOMA in practical networks. In this paper, we introduce a unified variational inference (VI) perspective on various universal NOMA MUD algorithms such as belief propagation (BP), expectation propagation (EP), vector EP (VEP), approximate message passing (AMP) and vector AMP (VAMP), demonstrating how they could be derived from and adapted to each other within the VI framework. Moreover, we unveil and prove that conventional elementary signal estimator (ESE) and linear minimum mean square error (LMMSE) receivers are special cases of EP and VEP, respectively, thus bridging the gap between classic linear receivers and message passing based nonlinear receivers. Such a unified perspective would not only help the design and adaptation of NOMA receivers, but also open a door for the systematic design of joint active user detection and multi-user decoding for sporadic grant-free transmission. [ABSTRACT FROM AUTHOR]

Most coding schemes proposed for the interference channel take advantage of joint decoding to enlarge rate region. However, decoding complexity escalates considerably when joint decoding is used. This paper studies the achievable sum-rate of the two-user Gaussian interference channel when joint decoding is replaced by successive decoding. First, the strong interference class is examined, and it is proved that if transmitters’ powers satisfy certain conditions, successive decoding is optimal and achieves the sum-capacity. The number of the required splits, the amount of power allocated to each split, and the order of decoding at receivers are explicitly determined. Second, the weak interference class is examined. A novel rate-splitting scheme is proposed that does not use joint decoding. The number of required splits and the amount of power allocated to each split are expressed in closed forms. It is shown that, for a wide range of transmitters’ powers, this scheme achieves the sum-rate of the Gaussian Han-Kobayashi scheme. Moreover, it is proved that the difference between the sum-rate of this scheme and that of the Gaussian Han-Kobayashi scheme is bounded, for all values of transmitters’ powers. [ABSTRACT FROM AUTHOR]

Performance analysis of the undersampled frequency shift ON–OFF keying (UFSOOK) protocol, frequently used in visible light communication, is provided. Data transmission is modeled as a measurement process, and the analysis of the underlying measurement channel and the possible error sources reveals important performance properties of the protocol itself. The theoretical bit error rate, as a function of the receiver camera’s sampling properties, the frequency error between the transmitter and the receiver, the measurement noise, and the parameters of the protocol, is derived. A measurement process is also proposed, with which the theoretical results are validated. [ABSTRACT FROM AUTHOR]

Targeting to provide reliable short-packet communications with tens of bits in machine-type networks, we investigate a novel sparse code multiple access (SCMA) scheme called delayed bit-interleaved coded SCMA (DBIC-SCMA). At the transmitter side, a delay module is introduced between each channel encoder and SCMA mapper such that data bits from different channel codewords can be mapped to an identical SCMA codeword. We present the main components and principles for the transmitter of DBIC-SCMA, followed by a pre-decoding assisted receiver design which exploits systematic and rate-adaptive properties of certain channel codes. Our simulation results show that the proposed DBIC-SCMA leads to significant improvements in error rate performance over the classical BIC-SCMA scheme. [ABSTRACT FROM AUTHOR]

A transmitter observing a sequence of independent and identically distributed random variables seeks to keep a receiver updated about its latest observations. The receiver need not be apprised about each symbol seen by the transmitter, but needs to output a symbol at each time instant $t$. If at time $t$ the receiver outputs the symbol seen by the transmitter at time $U(t)\leq t$ , the age of information at the receiver at time $t$ is $t-U(t)$. We study the design of lossless source codes that enable transmission with minimum average age at the receiver. We show that the asymptotic minimum average age can be attained up to a constant gap by the Shannon codes for a tilted version of the original pmf generating the symbols, which can be computed easily by solving an optimization problem. Furthermore, we exhibit an example with alphabet $\mathcal {X}$ where Shannon codes for the original pmf incur an asymptotic average age of a factor $O(\sqrt {\log | \mathcal {X}|})$ more than that achieved by our codes. Underlying our prescription for optimal codes is a new variational formula for integer moments of random variables, which may be of independent interest. Also, we discuss possible extensions of our formulation to randomized schemes and to the erasure channel, and include a treatment of the related problem of source coding for minimum average queuing delay. [ABSTRACT FROM AUTHOR]

In this paper, we study the arbitrarily varying broadcast channel (AVBC) when the state information is available at the transmitter in a causal manner. We establish the inner and outer bounds on both the random code capacity region and the deterministic code capacity region with degraded message sets. The capacity region is then determined for a class of channels satisfying a condition on the mutual information between the strategy variables and the channel outputs. As an example, we consider the arbitrarily varying binary symmetric broadcast channel. We show the cases where the condition holds and, hence, the capacity region is determined and other cases where there is a gap between the bounds. This gap shows that the minimax theorem does not hold for rate regions. [ABSTRACT FROM AUTHOR]

The topological interference management (TIM) problem studies the degrees of freedom (DoF) of partially-connected interference networks with no channel state information (CSI) at the transmitters except the network topology (i.e., partial connectivity). In this paper, we consider a variant of the TIM problem with uncertainty in network topology, where the channel state with partial connectivity is only known to belong to one of $M$ states at the transmitters. In particular, the transmitter has access to all network topological information over $M$ states, but is unaware of which state it falls in exactly for communication. The receiver at any state is aware of the exact state it falls in besides the network topologies of all states, and wish to recover as much highly-prioritized information at current state as possible. We formulate it as the opportunistic TIM problem with network uncertainty modeled by $M$ state-varying network topologies. To adapt to network topology uncertainty and different message decoding priority, joint encoding and opportunistic decoding are enabled at the transmitters and receivers respectively. Specifically, being aware of all possible network topologies, each transmitter sends a signal jointly encoded from all messages desired over $M$ states, say $M$ distinct messages, and at a certain State $m$ , Receiver $k$ wishes to opportunistically decode the first $\pi _{k}(m) \in \{1,2,\cdots,M\}$ higher-priority messages. Under this opportunistic TIM setting, we construct a multi-state conflict graph to capture the mutual conflict of messages over $M$ states, and characterize the optimal DoF region of two classes of network topologies via polyhedral combinatorics. A remarkable fact is that, under an additional mild monotonous condition, the optimality conditions of orthogonal access and one-to-one interference alignment still apply to TIM with uncertainty in network topology. [ABSTRACT FROM AUTHOR]

A two-user multiple access channel is considered, in which the channels undergo slow block fading and the state of each channel is known only to its corresponding transmitter. This paper proposes a novel broadcast strategy for multiple access communication in this channel. In the broadcast approach, in principle, a transmitter with CSI uncertainty sends multiple independent superimposed information layers where the rate of each layer is adapted to a specific channel realization. In the existing broadcast approaches to multiuser communication, the transmitters often directly adopt a single-user strategy and each transmitter adapts its transmission to one unknown channel. The novel aspect of the proposed strategy is that it adapts the designed codebooks to the state of the entire network. This is motivated by the fact that the contribution of each user to the network-wide measures (e.g., capacity region) depends not only on the user’s direct channel to the receiver, but also on the qualities of other channels. Average achievable rate region and outer bounds on the capacity region are characterized. Furthermore, the expected capacity region is investigated, where most part of the capacity region boundary is characterized. Finally, an asymptotic capacity region is also characterized. [ABSTRACT FROM AUTHOR]

In this paper, we explore the information-theoretic optimality of treating interference as noise (TIN) in cellular networks. We focus on uplink scenarios modeled by the Gaussian interfering multiple access channel (IMAC), comprising $K$ mutually interfering multiple access channels (MACs), each formed by an arbitrary number of transmitters communicating independent messages to one receiver. We define TIN for this setting as a scheme in which each MAC (or cell) performs a power-controlled version of its capacity-achieving strategy, with Gaussian codebooks and successive decoding, while treating interference from all other MACs (i.e., inter-cell interference) as noise. We characterize the generalized degrees-of-freedom (GDoF) region achieved through the proposed TIN scheme, and then identify conditions under which this achievable region is convex without the need for time-sharing. We then tighten these convexity conditions and identify a regime in which the proposed TIN scheme achieves the entire GDoF region of the IMAC and is within a constant gap of the entire capacity region. [ABSTRACT FROM AUTHOR]

The capacity of the semi-deterministic relay channel (SD-RC) with non-causal channel state information (CSI) only at the encoder and decoder is characterized. The capacity is achieved by a scheme based on cooperative-bin-forward. This scheme allows cooperation between the transmitter and the relay without the need of the later to decode a part of the message. The transmission is divided into blocks, and each deterministic output of the channel (observed by the relay) is mapped to a bin. The bin index is used by the encoder and the relay to choose the cooperation codeword in the next transmission block. In causal settings, the cooperation is independent of the state. In non-causal settings, dependence between the relay’s transmission and the state can increase the transmission rates. The encoder implicitly conveys partial state information to the relay. In particular, it uses the states of the next block and selects a cooperation codeword accordingly, and the relay transmission depends on the cooperation codeword and, therefore, also on the states. We also consider the multiple access channel with partial cribbing as a semi-deterministic channel. The capacity region of this channel with non-causal CSI is achieved by the new scheme. Examining the result in several cases, we introduce a new problem of a point-to-point (PTP) channel where the state is provided to the transmitter by a state encoder. Interestingly, even though the CSI is also available at the receiver, we provide an example showing that the capacity with non-causal CSI at the state encoder is strictly larger than the capacity with causal CSI. [ABSTRACT FROM AUTHOR]

In this paper, we consider a binary erasure channel (BEC) with an unknown erasure probability of ${\delta }$ at a transmitter. In addition, we consider that ${\delta }$ has a constant value in each transmission block and the transmitter knows the probability distribution of ${\delta }$. For this problem with the infinite block length, based on the distribution of the random variable ${\delta }$ , a multi-layer encoding strategy at the transmitter and a successive decoding strategy at the receiver are proposed. In our proposed scheme, based on the value of ${\delta }$ , the receiver can decode a part of transmitted data from different transmission layers. In order to have a comparison with other erasure correction codes, we generalize the result of the infinite block length to the finite block-length transmission. We show that considering the average transmission rate, our scheme has a better performance than the other erasure correction codes such as the Raptor and the MDS codes. We also analyze both the decoding complexity and bit error rate versus the erasure probability of the channel. Besides, by using a numerical comparison, we try to show that our proposed strategy outperforms other transmission strategies. [ABSTRACT FROM AUTHOR]

We analyze a class of vector multiple access channels with additive noise, where the sum of the dimensions of the transmitted signals matches that of the received signal. We first focus on the case without power constraints, in the Poltyrev sense, using point process techniques. We find the Poltyrev capacity region for noise processes that are independent and identically distributed over channel uses. For each rate vector strictly in the Poltyrev capacity region, we study, for each subset of the transmitters, the exponent of the decay in block length of the smallest possible probability that decoding results in error for each transmitter in that subset. In the case of independent and identically distributed Gaussian noise, with arbitrary positive definite covariance matrix, we derive random coding exponents for each type of error event—these are lower bounds to the true error exponents. This also leads to random coding error exponents in the traditional power-constrained case, where the power constraint at each transmitter is defined by an arbitrary positive definite matrix. [ABSTRACT FROM AUTHOR]

The capacity under strong asynchronism was recently shown to be essentially unaffected by the imposed decoding delay—the elapsed time between when information is available at the transmitter and when it is decoded—and the output sampling rate. This paper shows that, in contrast with capacity, the second-order term in the maximum rate expansion is sensitive to both parameters. When the receiver must locate the sent codeword exactly and therefore achieve minimum delay equal to the blocklength $n$ , the second-order term in the maximum rate expansion is of order $\Theta (1/\rho)$ for any sampling rate $\rho =O(1/\sqrt {n})$ (and $\rho =\omega (1/n)$ for otherwise reliable communication is impossible). Instead, if $\rho =\omega (1/\sqrt {n})$ , then the second-order term is the same as under full sampling and is given by a standard $\Theta (\sqrt {n})$ term. However, if the delay constraint is only slightly relaxed to $n(1+o(1))$ , then the above order transition (for $\rho =O(1/\sqrt {n})$ and $\rho =\omega (1/\sqrt {n})$) vanishes and the second-order term remains the same as under full sampling for any $\rho =\omega (1/n)$. [ABSTRACT FROM AUTHOR]

The objective of this paper is to design a power control policy that maximizes the long-term time-averaged sum throughput of a Gaussian multiple access channel (MAC), where the transmitters as well as the access point (AP) are energy harvesting nodes (EHNs). In addition, the policy is required to facilitate uncoordinated operation of the network. That is, in each slot, the transmitting nodes and the AP need to independently take their actions, e.g., the amount of energy to be used for transmission or whether to turn on and receive the data. First, in order to benchmark the performance of any policy, we derive an upper bound on the throughput achievable, by analyzing a centralized genie-aided system where the nodes have infinite capacity batteries and can freely share the available energy among themselves. In addition, the genie-aided system has non-causal knowledge of the energy arrivals at all the nodes. Next, we show that, surprisingly, a simple time sharing based online policy which requires no coordination among the transmitters and uses time-dilation at the receiver achieves the upper bound asymptotically in the battery size. We also present a policy that requires an occasional one-bit feedback from the AP about its battery state, and show that it requires a smaller sized battery at the receiver compared to a policy which operates without any feedback from the AP, to achieve the same performance. We use Monte Carlo simulations to validate our theoretical results and illustrate the performance of the proposed policies. [ABSTRACT FROM AUTHOR]

Improved lower bounds are derived on the average and worst case rate-memory tradeoffs of the Maddah-Ali and Niesen-coded caching scenario. For any number of users and files and for arbitrary cache sizes, the multiplicative gap between the exact rate-memory tradeoff and the new lower bound is shown to be less than 2.315 in the worst case scenario and 2.507 in the average-case scenario. [ABSTRACT FROM AUTHOR]

In this paper, we consider transmissions over block-fading channels and assume that adaptive modulation and coding (AMC) and hybrid automatic repeat request (HARQ) are implemented. Knowing that in high signal-to-noise ratio, the conventional combination of HARQ with AMC is counterproductive from the throughput point of view, we adopt the so-called layer-coded HARQ (L-HARQ). L-HARQ allows consecutive packets to share the channel and preserves a great degree of separation between AMC and HARQ; this makes the encoding and decoding very simple and allows us to use the available/optimized codes. Numerical examples shown in this paper indicate that L-HARQ can provide significant throughput gains compared to the conventional HARQ. The L-HARQ is also implemented using turbo codes, indicating that the throughput gains also materialize in practice. [ABSTRACT FROM AUTHOR]

We propose an algebraic framework for end-to-end physical-layer network coding based on submodules transmission. Our approach is motivated by nested-lattice-based network coding schemes, that naturally induce end-to-end channels where the ambient space has the structure of a module over a principal ideal ring. The setup is compatible with previously proposed approaches for finite chain rings, and extends them to arbitrary principal ideal rings. We introduce a distance function between modules, and describe how it relates to information loss and errors. We also show that computing the distance between modules reduces to computing the length of certain ideals in the base ring. We then propose a definition of submodule error-correcting code, and establish two upper bounds for the cardinality of these codes. Finally, we present some constructions of submodule codes, showing that they have asymptotically optimal cardinality for certain choices of the parameters. [ABSTRACT FROM AUTHOR]

We establish that the capacity regions of the discrete memoryless and vector Gaussian multiple access channels with general message sets are achievable with hierarchical successive group decoding, where groups of messages are successively decoded in accordance with the following rule: for each pair of messages known to nested sets of transmitters, the message known to more transmitters is decoded prior to—and not jointly with—the message known to fewer transmitters. This conclusion requires neither rate-splitting nor time-sharing, and is agnostic to whether or not the messages were encoded dependently. For instance, with private messages, hierarchical successive group decoding includes jointly decoding all messages at once, while for degraded messages, it is successive decoding in only one order. A consequence of our main result is that the capacity region of the multiple access channel with general message sets is achievable by time-sharing between only those successive decoding vertices whose decoding order respects the rule described as earlier. [ABSTRACT FROM PUBLISHER]

The zero-error feedback capacity of the Gel’fand–Pinsker channel is established. It can be positive even if the channel’s zero-error capacity is zero in the absence of feedback. Moreover, the error-free transmission of a single bit may require more than one channel use. These phenomena do not occur when the state is revealed to the transmitter causally, a case that is solved here using Shannon strategies. Cost constraints on the channel inputs or channel states are also discussed, as is the scenario where—in addition to the message—also the state sequence must be recovered. [ABSTRACT FROM PUBLISHER]

Discrete memoryless multicast network (DM-MN) is considered in this paper. We analyze the lower bounds of noisy network coding (NNC) and distributed decode-forward (DDF) for DM-MN, and show that both NNC and DDF ignore the channel output observed at the transmitter. Motivated by this observation, new coding schemes are proposed to improve NNC and DDF by exploiting the transmitter’s observation and applying hybrid relaying strategies. We first study a special case when the transmitter’s observation is rate-limited feedback signals, and propose a scheme that strictly improves NNC when feedback rates are sufficiently large. For the relay channel with perfect relay-transmitter feedback, our achievable rate reduces to Gabbai and Bross’s rate, which is strictly larger than NNC, DDF, and all known lower bounds on the achievable rates proposed for the setup without feedback. In our scheme, both relays and receivers compress their received signals like NNC, and the relays decode independent “common” and “private” parts of the source message. The generated compression indices are sent to the transmitter through feedback, from which the transmitter reconstructs the receivers’ and relays’ inputs and can thus cooperate with the receivers and relays. We then extend our idea to DM-MN without feedback. For this case, although the transmitter observes channel output, both NNC and DDF simply ignore it, while our new scheme has the transmitter utilize its channel output to decode a set of relays’ and receivers’ compression indices, which achieves some cooperation levels between the transmitter and the receivers and relays. An enhanced relay channel is introduced to show that our scheme strictly outperforms NNC and DDF. [ABSTRACT FROM AUTHOR]

This paper studies the problem of secure communications over broadcast channels under the individual secrecy constraints. That is, the transmitter wants to send two independent messages to two legitimate receivers in the presence of an eavesdropper, while keeping the eavesdropper ignorant of each message (i.e., the information leakage rate from each message to the eavesdropper is made vanishing). Building upon Carleial–Hellman’s secrecy coding, Wyner’s secrecy coding, and the framework of Marton’s coding together with techniques, such as rate splitting and indirect decoding, an achievable individual secrecy rate region is established with the characterization of capacity regions for some special cases. In particular, the individual secrecy capacity region for the linear deterministic model is fully characterized, and for the Gaussian model, a constant gap (i.e., 0.5 b within the individual secrecy capacity region) result is obtained. To illustrate the impact of different secrecy constraints on the corresponding capacity regions, comparisons are made with those satisfying joint secrecy and without secrecy constraints. Overall, when compared with the joint secrecy constraint, the results allow for trading off secrecy level and throughput in the system. [ABSTRACT FROM AUTHOR]

In this paper, we investigate a coding strategy devised to increase the throughput in hybrid ARQ (HARQ) transmission over a block fading channel. In our approach, the transmitter jointly encodes a variable number of bits for the each round of HARQ. The parameters (rates) of this joint coding can vary and may be based on the negative acknowledgment provided by the receiver or, on the past (outdated) information about the channel states. These new degrees of freedom allow us to improve the match between the codebook and the channel states experienced by the receiver. The results indicate that gains obtained using the proposed cross-packet coding strategy are particularly notable for the large values of the throughput. In this region, the conventional HARQ fails to offer throughput improvement even if the number of transmission rounds is increased. We implement the proposed cross-packet HARQ using turbo codes, where we show that the theoretically predicted throughput gains materialize in practice; the implementation challenges are also discussed. [ABSTRACT FROM PUBLISHER]

In this paper, we consider a general centralized feedback model for interference alignment (IA) algorithms of which precoders and decoders are designed with quantized channel state information (CSI) at a central unit and then fed back to corresponding transmitters and receivers via finite-rate links. The significant difference of this model from existing models is that all the realizations of channels, precoders, and decoders are fed back by finite rates. The signal-to-interference-plus-noise ratio (SINR) characteristic of this model is analyzed, which helps derive an upper bound of average throughput loss relative to perfect IA. The upper bound is shown to be tight by simulation, particularly in the high-feedback regime. Based on this result, the scaling laws of feedback bits for channels, precoding, and decoding vectors to obtain full degree of freedom are derived, which are backward compatible to the existing results for quantized CSI only or quantized precoder only. Simulation results show that the system is interference limited at a high signal-to-noise ratio (SNR) if the three scaling laws are not simultaneously satisfied, and the throughput performance is dominantly limited by the worst feedback links among the channels, precoders, and decoders. [ABSTRACT FROM PUBLISHER]

In this letter, we study a downlink non-orthogonal multiple access (NOMA) transmission system, where only the average channel state information (CSI) is available at the transmitter. Two criteria in terms of transmit power and user fairness for NOMA systems are used to formulate two optimization problems, subjected to outage probabilistic constraints and the optimal decoding order. We first investigate the optimal decoding order when the transmitter knows only the average CSI, and then, we develop the optimal power allocation schemes in closed form by employing the feature of the NOMA principle for the two problems. Furthermore, the power difference between NOMA systems and OMA systems under outage constraints is obtained. [ABSTRACT FROM PUBLISHER]

We propose two coding schemes for the two-receiver discrete memoryless broadcast channel (BC) with rate-limited feedback from one or both receivers. They improve over the no feedback capacity region for a large class of channels, including the class of strictly essentially less-noisy BCs that we introduce in this paper. Examples of strictly essentially less-noisy BCs are the binary symmetric BC or the binary erasure BC with unequal crossover or erasure probabilities at the two receivers. When the feedback rates are sufficiently large, our schemes recover all previously known capacity results for discrete memoryless BCs with feedback. In both our schemes, we let the receivers feedback quantization messages about their receive signals. In the first scheme, the transmitter simply relays the quantization information obtained from Receiver 1 to Receiver 2, and vice versa. This provides each receiver with a second observation of the input signal and can thus improve its decoding performance unless the BC is physically degraded. Moreover, each receiver uses its knowledge of the quantization message describing its own outputs so as to attain the same performance as if this message had not been transmitted at all. In our second scheme, the transmitter first reconstructs and processes the quantized output signals, and then sends the outcome as a common update information to both receivers. A special case of our second scheme also applies to memoryless BCs without feedback but with strictly causal state-information at the transmitter and causal state-information at the receivers. It recovers all previous achievable regions also for this setup with state-information. [ABSTRACT FROM AUTHOR]

Interlayer forward error correction (IL-FEC) coding constitutes an effective unequal error protection (UEP) scheme conceived for transmitting layered video over wireless channels. In contrast to traditional UEP schemes, it operates by embedding extra information concerning the base layer (BL) into the enhancement layers (ELs) without requiring extra transmission resources. The received EL packets assist in the decoding of the BL to reduce the distortion of the reconstructed video. The optimum scheduling of the IL-FEC coded layered video streaming in a truncated hybrid automatic repeat request (THARQ)-aided system is an open problem. Hence, in this paper, we conceive an adaptive THARQ (ATHARQ) algorithm for finding the most appropriate scheduling of the IL-FEC coded layered video packets for the sake of minimizing the video distortion under the constraint of a given total number of transmission time slots (TSs). Furthermore, we develop a method of online coding-rate optimization algorithm for our IL-ATHARQ transmission scheme to find the best FEC code rate distribution among the video layers that results in the lowest possible video distortion. When using a recursive systematic convolutional (RSC) code, our simulation results show that the proposed rate-optimized (RO) IL-ATHARQ system outperforms the traditional THARQ transmission scheme by about 5.3 dB of Eb/N0 at a peak signal-to-noise ratio (PSNR) of 38.5 dB. Viewing the improvements in terms of the video quality, 2.5 dB of PSNR improvement is attained at an Eb/N0 of 15 dB. [ABSTRACT FROM AUTHOR]

In this paper, a simple memory limited transmitter for molecular communication is proposed, in which information is encoded in the emission rate of the molecules. Taking advantage of memory, the proposed transmitter reduces the ISI problem by properly adjusting its emission rate, which can be interpreted as water-filling on the expected interference. The error probability of the proposed scheme is derived and the result is compared with the error probability of the optimal transmitter obtained by dynamic programming methods. Furthermore, for the special case of channel with one symbol memory, a tight lower bound on error probability is derived. Numerical results show that the performance of introduced transmitter is near optimal. Simplicity is the key feature of the presented communication system: the transmitter follows a simple rule, the receiver is a simple threshold decoder, and only one type of molecule is used to convey the information. [ABSTRACT FROM AUTHOR]

We consider the effects of decoding costs in energy-harvesting communication systems. In our setting, receivers, in addition to transmitters, rely solely on energy harvested from nature, and need to spend some energy in order to decode their intended packets. We model the decoding energy as an increasing convex function of the rate of the incoming data. In this setting, in addition to the traditional energy causality constraints at the transmitters, we have the decoding causality constraints at the receivers, where energy spent by the receiver for decoding cannot exceed its harvested energy. We first consider the point-to-point single-user problem where the goal is to maximize the total throughput by a given deadline subject to both energy and decoding causality constraints. We show that decoding costs at the receiver can be represented as generalized data arrivals at the transmitter, and thereby moving all system constraints to the transmitter side. Then, we consider several multiuser settings. We start with a two-hop network where the relay and the destination have decoding costs, and show that separable policies, where the transmitter’s throughput is maximized irrespective of the relay’s transmission energy profile, are optimal. Next, we consider the multiple access channel (MAC) and the broadcast channel (BC) where the transmitters and the receivers harvest energy from nature, and characterize the maximum departure region. In all multiuser settings considered, we decompose our problems into inner and outer problems. We solve the inner problems by exploiting the structure of the particular model, and solve the outer problems by water-filling algorithms. [ABSTRACT FROM PUBLISHER]

Several channels with asynchronous side information are introduced. We first consider single-user state-dependent channels with asynchronous side information at the transmitter. It is assumed that the state information sequence is a possibly delayed version of the state sequence, and that the encoder and the decoder are aware of the fact that the state information might be delayed. It is additionally assumed that an upper bound on the delay is known to both the encoder and the decoder, but other than that, they are ignorant of the actual delay. We consider both the causal and the noncausal cases and present achievable rates for these channels, and the corresponding coding schemes. We find the capacity of the asynchronous Gel’fand–Pinsker channel with feedback. Finally, we consider a memoryless state-dependent channel with asynchronous side information at both the transmitter and the receiver, and establish a single-letter expression for its capacity. [ABSTRACT FROM PUBLISHER]

We show that the rate regions achieved by linear-feedback coding schemes over dual multi-antenna Gaussian multi-access channels (MACs) and broadcast channels (BCs) with independent noises coincide. By dual here we mean: •

the channel matrices of the MAC and the BC are transposes of each other and [ABSTRACT FROM PUBLISHER]

In this paper, we consider the use of lattice codes over Eisenstein integers for implementing a compute-and-forward protocol in wireless networks when channel state information is not available at the transmitter. We extend the compute-and-forward paradigm of Nazer and Gastpar to decoding Eisenstein integer combinations of transmitted messages at relays by proving the existence of a sequence of pairs of nested lattices over Eisenstein integers in which the coarse lattice is good for covering and the fine lattice can achieve the Poltyrev limit. Using this result, we show that both the outage performance and error-correcting performance of the nested lattice codebooks over Eisenstein integers surpass those of lattice codebooks over integers considered by Nazer and Gastpar with no additional computational complexity. [ABSTRACT FROM PUBLISHER]

An approach to transmitting multiple correlated sources over a Gaussian multiple-access channel (GMAC) using code-division multiple-access (CDMA) is investigated. A block coordinate descent (BCD) algorithm is presented which can be used to optimize CDMA signatures for a given source covariance matrix under individual transmitter power constraints. This algorithm can be used to design non-orthogonal CDMA signatures for GMACs with arbitrary input alphabets, fading, and colored noise. While the main focus has been the design of signatures which minimize the mean square error (MSE) of linear decoding, the algorithm can also be used to design signatures which maximize the input-output mutual information of the channel. This paper investigates the uncoded transmission of Gaussian sources and the coded transmission of binary sources over a GMAC using joint source-channel (JSC) optimized CDMA signatures under constraints on transmitter power and channel bandwidth, scenarios relevant to wireless sensor networks. By using simple coding schemes which only rely on linear multi-user detection and independent channel decoding of a large number of sources, it is demonstrated that CDMA-based JSC coding can exploit inter-source correlation to achieve lower distortion (Gaussian sources) or higher rates (binary sources) compared to conventional separate source-channel (SSC) coding over the same channel bandwidth. [ABSTRACT FROM PUBLISHER]

A new achievable rate region is given for the Gaussian cognitive many-to-one interference channel. The proposed novel coding scheme is based on the compute-and-forward approach with lattice codes. Using the idea of decoding sums of codewords, our scheme improves considerably upon the conventional coding schemes which treat interference as noise or decode messages simultaneously. Our strategy also extends directly to the usual many-to-one interference channels without cognitive messages. Comparing to the usual compute-and-forward scheme where a fixed lattice is used for the code construction, the novel scheme employs scaled lattices and also encompasses key ingredients of the existing schemes for the cognitive interference channel. With this new component, our scheme achieves a larger rate region in general. For some symmetric channel settings, new constant gap or capacity results are established, which are independent of the number of users in the system. [ABSTRACT FROM PUBLISHER]

We consider a block fading wiretap channel, where a transmitter attempts to send messages securely to a receiver in the presence of a hybrid half-duplex adversary, which arbitrarily decides to either jam or eavesdrop the transmitter-to-receiver channel. We provide bounds to the secrecy capacity for various possibilities on receiver feedback and show special cases where the bounds are tight. We show that, without any feedback from the receiver, the secrecy capacity is zero if the transmitter-to-adversary channel stochastically dominates the effective transmitter-to-receiver channel. However, the secrecy capacity is nonzero even when the receiver is allowed to feed back only one bit at the end of each block. Our novel achievable strategy improves the rates proposed in the literature for the nonhybrid adversarial model. We also analyze the effect of multiple adversaries and delay constraints on the secrecy capacity. We show that our novel time sharing approach leads to positive secrecy rates even under strict delay constraints. [ABSTRACT FROM PUBLISHER]

In this paper, we propose interference alignment (IA) schemes for downlink multiple-input–multiple-output heterogeneous networks (HetNets) with partial connectivity, which is induced by the path loss and the low transmission power of small cells. Specifically, we consider two partially connected scenarios of HetNets. In the first scenario, we focus on the partial connectivity among small cells, whereas in the second scenario, we further consider the partial connectivity between the macrocell and small cells. For the first scenario, we first propose a two-stage IA scheme by exploiting the heterogeneity and partial connectivity of HetNets. Then, the influence of the number of served macro users on system degrees of freedom (DoFs) is investigated. In particular, we derive the condition under which serving one macro user achieves more DoFs than serving multiple macro users and design an algorithm to find the optimal number of served macro users to maximize the system DoFs. Afterward, we study the second scenario and extend the two-stage IA to this scenario. The simulation results show that the proposed IA schemes can significantly improve the system sum rate. Moreover, by considering the partial connectivity between the macro cell and small cells, the system performance can be further improved. [ABSTRACT FROM PUBLISHER]

The minimum energy, and, more generally, the minimum cost, to transmit 1 bit of information was recently derived for bursty communication when the information is available infrequently at random times at the transmitter. This result assumes that the receiver is always in the listening mode and samples all channel outputs until it makes a decision. Since sampling is in practice one of the receiver’s most energy consuming functions, a natural question is to evaluate capacity per unit cost when the receiver is sampling constrained. This paper investigates such a setting where the receiver can sample only a given fraction $ \rho \in (0, 1]$ of the channel outputs. It is shown that regardless of $ \rho > 0$ , the asynchronous capacity per unit cost is the same as under full sampling, i.e., when $ \rho = 1$ . Moreover, a sparse output sampling does not even impact decoding delay—the elapsed time between when information is available and when it is decoded. Hence, surprisingly, it suffices to sample an arbitrarily small fraction of the channel outputs and yet achieve the same (asymptotic) performance as under full output sampling. [ABSTRACT FROM AUTHOR]

We study transmission over multiple-input multiple-output block-fading channels with imperfect channel state information (CSI) at both the transmitter and receiver. In particular, based on mismatched decoding theory for a fixed channel realization, we investigate the largest achievable rates with independent and identically distributed inputs and the nearest neighbor decoder. We then study the corresponding information outage probability in the high signal-to-noise ratio (SNR) regime and analyze the interplay between estimation error variances at the transmitter and receiver to determine the optimal outage exponent, defined as the high-SNR slope of the outage probability plotted in a logarithmic–logarithmic scale against the SNR. We demonstrate that despite operating with imperfect CSI, power adaptation can offer substantial gains in terms of outage exponent. [ABSTRACT FROM PUBLISHER]

We consider a cooperative two-user multiaccess channel in which the transmission is controlled by a random state. Both encoders transmit a common message and, one of the encoders also transmits an individual message. We study the capacity region of this communication model for different degrees of availability of the states at the encoders, causally or strictly causally. In the case in which the states are revealed causally to both encoders but not to the decoder we find an explicit characterization of the capacity region in the discrete memoryless case. In the case in which the states are revealed only strictly causally to both encoders, we establish inner and outer bounds on the capacity region. The outer bound is nontrivial, and has a relatively simple form. It has the advantage of incorporating only one auxiliary random variable. In particular, it suggests that there is none, or at best only little, to gain from having the encoder that transmits both messages also sending an individual description of the state to the receiver, in addition to the compressed version that is sent cooperatively with the other encoder. We then introduce a class of cooperative multiaccess channels with states known strictly causally at both encoders for which the inner and outer bounds agree, and so we characterize the capacity region for this class. In this class of channels, the state can be obtained as a deterministic function of the channel inputs and output. We also study the model in which the states are revealed, strictly causally, in an asymmetric manner, to only one encoder. Throughout this paper, we discuss a number of examples, and compute the capacity region of some of these examples. The results shed more light on the utility of delayed channel state information for increasing the capacity region of state-dependent cooperative multiaccess channels, and tie with recent progress in this framework. [ABSTRACT FROM AUTHOR]

The interference channel with common information (IC-CI) consists of two transmit–receive pairs that communicate over a common noisy medium. Each transmitter has an individual message for its paired receiver, and additionally, both transmitters have a common message to deliver to both receivers. In this paper, through explicit inner and outer bounds on the capacity region, we establish the capacity region of the Gaussian IC-CI to within a bounded gap of one bit, independently of the values of all channel parameters. Using this constant-gap characterization, the generalized degrees of freedom (GDoF) region is determined. It is shown that the introduction of the common message leads to an increase in the GDoF over that achievable over the Gaussian interference channel without a common message, and hence, to an unbounded improvement in the achievable rate. A surprising feature of the capacity-within-one-bit result is that most of the available benefit (i.e., to within one bit of capacity) due to the common message is achieved through a simple and explicit coding scheme that involves independent signaling at the two transmitters so that, in effect, this scheme forgoes the opportunity for transmitter cooperation that is inherently available due to shared knowledge of the common message at both transmitters. [ABSTRACT FROM AUTHOR]

We study a two-transmitter two-receiver network where Receiver 1 can only hear the transmitted signal of Transmitter 1. Transmitter 1 has two messages, one of which is intended for Receiver 1 while both are intended for Receiver 2. Transmitter 2 has one message which is intended for Receiver 2. We call this channel model the Z channel with degraded message sets. For networks with the element of distributed encoding, it has been shown that when the multiple access link between the two encoders and the decoder satisfies the conditions proposed by Liu and Goldsmith, capacity results can be obtained for a variety of problems. In this paper, we generalize these conditions and show that for a larger class of multiple access links, the capacity region of the Z channel with degraded message sets can be characterized despite the presence of distributed encoding. [ABSTRACT FROM AUTHOR]

We study an interference network where equally numbered transmitters and receivers lie on two parallel lines, with each transmitter opposite its intended receiver. We consider two short-range interference models: the asymmetric network, where the signal sent by each transmitter is interfered only by the signal sent by its left neighbor (if present), and a symmetric network, where it is interfered by both its left and its right neighbors. Each transmitter is cognizant of its own message, the messages of the \(t_\ell \) transmitters to its left, and the messages of the \(t_{r}\) transmitters to its right. Each receiver decodes its message based on the signals received at its own antenna, at the \(r_\ell \) receive antennas to its left, and at the \(r_{r}\) receive antennas to its right. For such networks, we provide upper and lower bounds on the multiplexing gain, i.e., on the high signal-to-noise ratio asymptotic logarithmic growth of the sum-rate capacity. In some cases, our bounds coincide, e.g., for the asymmetric network. Our results exhibit an equivalence between the transmitter side-information parameters \(t_\ell, t_{r}\) and the receiver side-information parameters \(r_\ell, r_{r}\) in the sense that increasing/decreasing \(t_\ell \) or \(t_{r}\) by a positive integer \(\delta \) has the same effect on the multiplexing gain as increasing/decreasing \(r_\ell \) or \(r_{r}\) by \(\delta \) . Moreover—even in asymmetric networks—there is an equivalence between the left side-information parameters \((t_\ell, r_\ell )\) and the right side-information parameters \((t_{r}, r_{r})\) . [ABSTRACT FROM AUTHOR]

In this paper, the hierarchical modulation (HM) technique is adopted in a single frequency network (SFN) to provide both global and local information. In order to mitigate the interlayer interference and intercell interference, we develop a low-complexity successive interference cancellation (SIC) algorithm for the coded HM signals in the SFN. The proposed decoding algorithm can be applied to different soft-decision channel coding schemes (e.g., Turbo codes, LDPC codes) under various channel profiles. We analyzed the decoding complexity of the proposed algorithm, and evaluated the bit error rate performance. The simulations show that the new decoding algorithm can offer up to 0.7 dB carrier to noise ratio \((C/N)\) gain compared with the traditional SIC approach under different channel models, while providing the comparable performance (up to 95% decoding complexity savings) with the multilayer iterative decoding approach. The performance evaluation and decoding complexity comparisons indicate that the proposed structured SIC approach offers a good performance-complexity trade-off, especially for the HM-based SFN scenarios. [ABSTRACT FROM PUBLISHER]