82 research outputs found
Asymptotic Analysis on Spatial Coupling Coding for Two-Way Relay Channels
Compute-and-forward relaying is effective to increase bandwidth efficiency of
wireless two-way relay channels. In a compute-and-forward scheme, a relay tries
to decode a linear combination composed of transmitted messages from other
terminals or relays. Design for error correcting codes and its decoding
algorithms suitable for compute-and-forward relaying schemes are still
important issue to be studied. In this paper, we will present an asymptotic
performance analysis on LDPC codes over two-way relay channels based on density
evolution (DE). Because of the asymmetric nature of the channel, we employ the
population dynamics DE combined with DE formulas for asymmetric channels to
obtain BP thresholds. In addition, we also evaluate the asymptotic performance
of spatially coupled LDPC codes for two-way relay channels. The results
indicate that the spatial coupling codes yield improvements in the BP threshold
compared with corresponding uncoupled codes for two-way relay channels.Comment: 5 page
CFMA (Compute-Forward Multiple Access) and its Applications in Network Information Theory
While both fundamental limits and system implementations are well understood for the point-to-point communication system, much less is developed for general communication networks. This thesis contributes towards the design and analysis of advanced coding schemes for multi-user communication networks with structured codes. The first part of the thesis investigates the usefulness of lattice codes in Gaussian networks with a generalized compute-and-forward scheme. As an application, we introduce a novel multiple access technique --- Compute-Forward Multiple Access (CFMA), and show that it achieves the capacity region of the Gaussian multiple access channel (MAC) with low receiver complexities. Similar coding schemes are also devised for other multi-user networks, including the Gaussian MAC with states, the two-way relay channel, the many-to-one interference channel, etc., demonstrating improvements of system performance because of the good interference mitigation property of lattice codes. As a common theme in the thesis, computing the sum of codewords over a Gaussian MAC is of particular theoretical importance. We study this problem with nested linear codes, and improve upon the currently best known results obtained by nested lattice codes. Inspired by the advantages of linear and lattice codes in Gaussian networks, we make a further step towards understanding intrinsic properties of the sum of linear codes. The final part of the thesis introduces the notion of typical sumset and presents asymptotic results on the typical sumset size of linear codes. The results offer new insight to coding schemes with structured codes
Finite Field Multiple Access
In the past several decades, various multiple-access (MA) techniques have
been developed and used. These MA techniques are carried out in complex-field
domain to separate the outputs of the users. It becomes problematic to find new
resources from the physical world. It is desirable to find new resources,
physical or virtual, to confront the fast development of MA systems. In this
paper, an algebraic virtual resource is proposed to support multiuser
transmission. For binary transmission systems, the algebraic virtual resource
is based on assigning each user an element pair (EP) from a finite field
GF(). The output bit from each user is mapped into an element in its
assigned EP, called the output symbol. For a downlink MA system, the output
symbols from the users are jointly multiplexed into a unique symbol in the same
field GF() for further physical-layer transmission. The EPs assigned to
the users are said to form a multiuser algebraic uniquely decodable (UD) code.
Using EPs over a finite field, a network, a downlink, and an uplink
orthogonal/non-orthogonal MA systems are proposed, which are called
finite-field MA (FFMA) systems. Methods for constructing algebraic UD codes for
FFMA systems are presented. An FFMA system can be designed in conjunction with
the classical complex-field MA techniques to provide more flexibility and
varieties.Comment: 32 pages, 10 figure
Digital Twin: towards the integration between System Design and RAMS assessment through the Model–Based Systems Engineering
The design of a safety-critical system requires an effective prediction of its reliability, availability, maintainability and safety (RAMS). Anticipating the RAMS analysis at the concept design helps the designer in the trade-off of the system architecture and technologies, reduces cost of product development and the time to market. This action is rather difficult, because the RAMS analysis deals with the hazard assessment of system components, whose abstraction at concept level is never simple. Therefore, to integrate the system design and RAMS assessment, a clear path to follow is required. The paper investigates how the Model Based Systems Engineering (MBSE) supports this task and drives the system reliability allocation, through the functional and dysfunctional analyses. The implementation of the proposed approach needs to set up the tool chain. In the industrial context it must be compatible with practices, standards and tools currently used in product development. Defining a suitable process of integration of tools used for the System Design and the Safety Engineering is a need of industry. Therefore, this task is also discussed, in this paper, dealing with some examples of industrial test case
- …