52 research outputs found
Twisted Reed-Solomon Codes
We present a new general construction of MDS codes over a finite field
. We describe two explicit subclasses which contain new MDS codes
of length at least for all values of . Moreover, we show that
most of the new codes are not equivalent to a Reed-Solomon code.Comment: 5 pages, accepted at IEEE International Symposium on Information
Theory 201
ISOMORPHIC SIGNAL ENSEMBLES AND THEIR APPLICATION IN ASYNC-ADDRESS SYSTEMS
The object of consideration is async-address systems using code division of subscribers. The subject of the analysis is quasi-orthogonal ensembles of signals based on code sequences that have normalized characteristics of cross-correlation functions (CCF) and provide reliable separation of subscribers (objects) when exposed to imitation and signal-like interference. The purpose of the analysis is to create a model and methodology for construction a set of the best code sequences ensembles having the ability to quickly change the instance of the set to counter imitation and signal-like interference. The solution is based on algebraic models of code sequences and their CCF representation.
The article proposes a comprehensive technique to construct signal ensembles set having normalized characteristics of the CCF. The quality of the primary ensemble of code sequences is ensured by the procedure for calculating the CCF optimized in the number of look over options. Optimization is based on the basic properties of the Galois field, in particular, on the Galois fields’ isomorphism property. It provides a significant reduction in calculations when choosing the primary ensemble of code sequences with the specified properties of the CCF. The very choice of the best (largest in size) code sequences ensemble relies on the solution of one of the classical combinatorics problems – searching for maximal clique on a graph. The construction of signals ensembles set having normalized characteristics of the CCF is ensured by the use of special combinatorial procedures and algorithms based on the multiplicative properties of Galois fields. An analysis of the effectiveness of known and proven procedures searching for maximal clique is also performed in this article. The work results will be useful in the design of infocommunication systems using complex signals with a large base and variable structure to provide protection from signal structure research and the effects of imitation and signal-like interferenc
Generalized discrete Fourier transform with non-linear phase : theory and design
Constant modulus transforms like discrete Fourier transform (DFT), Walsh transform, and Gold codes have been successfully used over several decades in various engineering applications, including discrete multi-tone (DMT), orthogonal frequency division multiplexing (OFDM) and code division multiple access (CDMA) communications systems. Among these popular transforms, DFT is a linear phase transform and widely used in multicarrier communications due to its performance and fast algorithms. In this thesis, a theoretical framework for Generalized DFT (GDFT) with nonlinear phase exploiting the phase space is developed. It is shown that GDFT offers sizable correlation improvements over DFT, Walsh, and Gold codes. Brute force search algorithm is employed to obtain orthogonal GDFT code sets with improved correlations. Design examples and simulation results on several channel types presented in the thesis show that the proposed GDFT codes, with better auto and cross-correlation properties than DFT, lead to better bit-error-rate performance in all multi-carrier and multi-user communications scenarios investigated. It is also highlighted how known constant modulus code families such as Walsh, Walsh-like and other codes are special solutions of the GDFT framework. In addition to theoretical framework, practical design methods with computationally efficient implementations of GDFT as enhancements to DFT are presented in the thesis. The main advantage of the proposed method is its ability to design a wide selection of constant modulus orthogonal code sets based on the desired performance metrics mimicking the engineering .specs of interest.
Orthogonal Frequency Division Multiplexing (OFDM) is a leading candidate to be adopted for high speed 4G wireless communications standards due to its high spectral efficiency, strong resistance to multipath fading and ease of implementation with Fast Fourier Transform (FFT) algorithms. However, the main disadvantage of an OFDM based communications technique is of its high PAPR at the RF stage of a transmitter. PAPR dominates the power (battery) efficiency of the radio transceiver. Among the PAPR reduction methods proposed in the literature, Selected Mapping (SLM) method has been successfully used in OFDM communications. In this thesis, an SLM method employing GDFT with closed form phase functions rather than fixed DFT for PAPR reduction is introduced. The performance improvements of GDFT based SLM PAPR reduction for various OFDM communications scenarios including the WiMAX standard based system are evaluated by simulations. Moreover, an efficient implementation of GDFT based SLM method reducing computational cost of multiple transform operations is forwarded. Performance simulation results show that power efficiency of non-linear RF amplifier in an OFDM system employing proposed method significantly improved
Group Frames with Few Distinct Inner Products and Low Coherence
Frame theory has been a popular subject in the design of structured signals
and codes in recent years, with applications ranging from the design of
measurement matrices in compressive sensing, to spherical codes for data
compression and data transmission, to spacetime codes for MIMO communications,
and to measurement operators in quantum sensing. High-performance codes usually
arise from designing frames whose elements have mutually low coherence.
Building off the original "group frame" design of Slepian which has since been
elaborated in the works of Vale and Waldron, we present several new frame
constructions based on cyclic and generalized dihedral groups. Slepian's
original construction was based on the premise that group structure allows one
to reduce the number of distinct inner pairwise inner products in a frame with
elements from to . All of our constructions further
utilize the group structure to produce tight frames with even fewer distinct
inner product values between the frame elements. When is prime, for
example, we use cyclic groups to construct -dimensional frame vectors with
at most distinct inner products. We use this behavior to bound
the coherence of our frames via arguments based on the frame potential, and
derive even tighter bounds from combinatorial and algebraic arguments using the
group structure alone. In certain cases, we recover well-known Welch bound
achieving frames. In cases where the Welch bound has not been achieved, and is
not known to be achievable, we obtain frames with close to Welch bound
performance
Coherence Optimization and Best Complex Antipodal Spherical Codes
Vector sets with optimal coherence according to the Welch bound cannot exist
for all pairs of dimension and cardinality. If such an optimal vector set
exists, it is an equiangular tight frame and represents the solution to a
Grassmannian line packing problem. Best Complex Antipodal Spherical Codes
(BCASCs) are the best vector sets with respect to the coherence. By extending
methods used to find best spherical codes in the real-valued Euclidean space,
the proposed approach aims to find BCASCs, and thereby, a complex-valued vector
set with minimal coherence. There are many applications demanding vector sets
with low coherence. Examples are not limited to several techniques in wireless
communication or to the field of compressed sensing. Within this contribution,
existing analytical and numerical approaches for coherence optimization of
complex-valued vector spaces are summarized and compared to the proposed
approach. The numerically obtained coherence values improve previously reported
results. The drawback of increased computational effort is addressed and a
faster approximation is proposed which may be an alternative for time critical
cases
- …