Design of coded CPFSK modulation systems for bandwidth and energyefficiency

Consideration is given to the problems related to the design of M-ary continuous-phase frequency-shift keying (CPFSK) systems with modulation index h=J/M, combined with eternal rate r binary convolution encoders. The following questions are raised and answered: (1) how should different encoder-modulator systems be compared and how can comparable systems be recognized from the system parameters, i.e. M, h, and r?; (2) what are the limits on the information rate per unit bandwidth, versus signal-to-noise ratio, when reliable transmission is required?; (3) how does one choose the system parameters M, h, and r when the overall system has to achieve a specified performance?; and (4) how does one design the external rate r binary convolutional encoder to put in front of the M-ary CPFSK modulation system with h=J/M ? A simple approximation for the bandwidth of a CPFSK signal is given and shown to be sufficiently accurate for system design purposes. The design of the external convolutional encoder is carried out in a novel way that leads to fewer states in the combined encoder-modulator system and thus yields improved performance for a given demodulation-decoding complexity compared to previous approaches for the design of coded CPFSK systems     

M-ary frequency shift keying withlimiter-discriminator-integrator detector in satellite mobile channelwith narrowband receiver filter

An expression is derived for the error probability of M-ary frequency shift keying with a limiter-discriminator-integrator detector and a narrowband receiver filter in the satellite mobile channel. This channel contains, as special cases, the Gaussian and Rayleigh (land mobile) channels. The error probability is computed as a function of various system parameters for M=2, 4, 8 symbols and a third-order Butterworth receiver filter     

A fast algorithm for computing distance spectrum of convolutionalcodes

A fast algorithm for searching a tree (FAST) is presented for computing the distance spectrum of convolutional codes. The distance profile of a code is used to limit substantially the error patterns that have to be searched. The algorithm can easily be modified to determine the number of nonzero information bits of an incorrect path as well as the length of an error event. For testing systematic codes, a faster version of the algorithm is given. FAST is much faster than the standard bidirectional search. On a microVAX, d_∞=27 was verified for a rate R=1/2, memory M=25 code in 37 s of CPU time. Extensive tables of rate R=1/2 encoders are given. Several of the listed encoders have distance spectra superior to those of any previously known codes of the same rate and memory. A conjecture than an R=1/2 systematic convolutional code of memory 2M will perform as well as a nonsystematic convolutional code of memory M is given strong support     

Packet error probabilities in frequency-hopped spread-spectrumpacket radio networks-memoryless frequency-hopping patterns considered

The packet error probability induced in a frequency-hopped spread-spectrum packet radio network is computed. The frequency spectrum is divided into q frequency bins. Each packet is exactly one codeword from an (M, L) Reed-Solomon code [M=number of codeword symbols (bytes); L=number of information symbols (bytes)]. Every user in the network sends each of the M bytes of his packet at a frequency chosen among the q frequencies with equal probability and independently of the frequencies chosen for other bytes (i.e., memoryless frequency-hopping patterns). Statistically independent frequency-hopping patterns correspond to different users in the network. Provided that K users have simultaneously transmitted their packets on the channel and a receiver has locked on to one of these K packets, the probability that this packet is not decoded correctly is evaluated. It is also shown that although memoryless frequency-hopping patterns are utilized, the byte errors at the receiver are not statistically independent; instead they exhibit a Markovian structure     

Limiter-discriminator detection of a coherent optical heterodyneM-ary CPFSK receiver

The performance of a coherent optical M-ary continuous-phase frequency-shift-keying (CPFSK) receiver using limiter-discriminator (L-D) detection is investigated. It is shown that L-D detection of CPFSK optical signals offers the best performance for a large normalized IF beat spectral linewidth, ΔνT. When the modulation index is unity, the receiver is immune to laser phase noise and can produce (M/4) exp (-SNR) symbol error probability, which may be considered as the upper bound if the optimal modulation index is used (SNR is the signal-to-noise ratio per symbol). Optimum modulation indexes are 0.8 and 1 at ΔνT=1% and ΔνT=2%, respectively, for M=4, 8, and 16     

Pipelined recursive filter with minimum order augmentation

Pipelining is an efficient way for improving the average computation speed of an arithmetic processor. However, for an M-stage pipeline, the result of a given operation is available only M clock periods after initiating the computation. In a recursive filter, the computation of y(n) cannot be initiated before the computations of y(n-1) through y(n-N) are completed. H.B. Voelcker and E.E. Hartquist (1970) and P.M.Kogge and H.S. Stone (1973) independently devised augmentation techniques for resolving the dependence problem in the computation of y(n). However, the augmentation required to ensure stability may be excessively high, resulting in a very complex numerator realization. A technique which results in a minimum order augmentation is presented. The complexity of the resulting filter design is very much lower. Various pipelining architectures are presented. It is demonstrated by an example that when compared to the prototype filter, the augmented filter has a lower coefficient sensitivity and better roundoff noise performance     

Realization of IIR LDM digital filters

A method is presented of realizing an infinite impulse response (IIR) digital filter (DF) using linear delta modulation (LDM) as a simple analog/digital (A/D) converter. This method makes the realization of IIR digital filters much simpler than that of conventional ones because it does not require hardware multipliers or a pulse code modulation (PCM) A/D converter. Compared to the finite impulse response (FIR) LDMDF, this IIR LDMDF requires significantly less computation time     

On linear structure and phase rotation invariant properties ofblock M-PSK modulation codes

Two important structural properties of block M(=2^' )-ary PSK modulation codes, linear structure and phase symmetry, are investigated. An M-ary modulation code is first represented as a code with symbols from the integer group S_M-PSK=(0,1,2,---,M-1) under modulo-M addition. Then the linear structure of block M-PSK modulation codes over S_M-PSK with respect to modulo- M vector addition is defined, and conditions are derived under which a block M-PSK modulation code is linear. Once the linear structure is developed, the phase symmetry of block M-PSK modulation codes is studied. In particular, a necessary and sufficient condition for a block M-PSK modulation code that is linear as a binary code to be invariant under 2^h/180°M phase rotation, for 1⩽h⩽l is derived. Finally, a list of short 8-PSK and 16-PSK modulation codes is given, together with their linear structure and the smallest phase rotation for which a code is invariant     

Offset DPSK with differential phase detector in satellite mobilechannel with narrow-band receiver filter

An expression is derived for the error probability of M-ary offset differential phase-shift keying (DPSK) with the differential phase detector and narrowband receiver filter in the satellite mobile (Rician) channel, which includes as special cases the Gaussian and land mobile (Rayleigh) channels. The error probability is computed as a function of various system parameters for M=2, 4, and 8 symbols and third-order Butterworth receiver filter. Both symmetric and conventional DPSK systems are considered. The optimal normalized bandwidth is close to 1.0. Symmetric and conventional DPSK differ significantly in error probability only for M=2 and in the lower range filter bandwidth. In most cases, symmetric DPSK outperforms conventional DPSK. This was particularly noted when the time delay between the specular and diffused signal components was taken into account     

A differentially coherent receiver for minimum shift keying signal

The author extends to the case of minimum-shift-keying (MSK) modulation the differentially coherent reception theory established for phase-shift-keying modulation. A novel differentially coherent detector for MSK is thus derived. The receiver filter is equivalent to the cascade of a matched filter and an equalizer in order to suppress inherent intersymbol interference. It is shown that performance can be improved when the delay between signals, multiplied by the differential detector, is increased from one to M bit time intervals. This decreases the effect of noise correlation and, thus, the bit error probability. The bit error probability of the proposed receiver is calculated. It is found that almost all potential improvement due to the delay M is obtained with M=3     

Restoration of color images by multichannel Kalman filtering

A Kalman filter for optimal restoration of multichannel images is presented. This filter is derived using a multichannel semicausal image model that includes between-channel degradation. Both stationary and nonstationary image models are developed. This filter is implemented in the Fourier domain and computation is reduced from O(Λ ³N³M⁴) to O(Λ³N³M² ) for an M×M N-channel image with degradation length Λ. Color (red, green, and blue (RGB)) images are used as examples of multichannel images, and restoration in the RGB and YIQ domains is investigated. Simulations are presented in which the effectiveness of this filter is tested for different types of degradation and different image model estimates     

Asymptotic performance of M-ary orthogonal signals inworst case partial-band interference and Rayleigh fading

It is shown that for worst-case partial-band jamming, the error probability performance (for fixed E_b/N_I) becomes worse with increasing M for (M>16). The asymptotic probability-of-error is not zero for any E_b/N _I(>ln 2), but decreases inverse linearly with respect to it. In the fading case, the error-probability performance (for fixed E_b/N₀) improves with M for noncoherent detection, but worsens with M for coherent detection. For large E_b/N₀ the performance of the Rayleigh fading channel asymptotically approaches the same limit as the worst case partial-band jammed channel. However, for values of M at least up to 4096, the partial-band jammed channel does better. While it is unlikely that an M-ary orthogonal signal set with M>1024 will be used in a practical situation, these results suggest an important theoretical problem; namely, what signal set achieves reliable communication     

Asymptotic performance of M-ary orthogonal modulation ingeneralized fading channels

The asymptotic (M→∞) probability of symbol error P_e,_m for M-ary orthogonal modulation in a Nakagami-m fading channel is given by the incomplete gamma function P(m, mx) where x=In 2/(E_b/N₀) and E_b is the average energy per bit. For large signal-to-noise ratio this leads to a channel where the probability of symbol error varies as the inverse mth power of E_b/N₀. These channels exist for all m⩾1/2. The special case of m=1 corresponds to Rayleigh fading, an inverse linear channel     

Bounds for abnormal binary codes with covering radius one

The normality of binary codes is studied. The minimum cardinality of a binary code of length n with covering radius R is denoted by K(n,R). It is assumed that C is an (n,M)R code, that is, a binary code of length n with M codewords and covering radius R. It is shown that if C is an (n,M)1 code, then it is easy to find a normal (n ,M)1 code by changing C in a suitable way, and that all the optimal (n,M)1 codes (i.e. those for which M=K(n,1)) are normal and their every coordinate is acceptable. It is shown that if C is an abnormal (n,M) code, then n⩾9, and an abnormal (9118)1 code which is the smallest abnormal code known at present, is constructed. Lower bounds on the minimum cardinality of a binary abnormal code of length n with covering radius 1 are derived, and it is shown that if an (n,M)1 code is abnormal, then M⩾96     

A new implementation of generalized order statistic filter bythreshold decomposition

The order statistic (OS) filter of M-level signals has three stages: thresholding, binary filtering, and reconstruction. For binary filtering, the authors use a pipelined sorting network instead of positive Boolean functions, which are very complex for a generalized OS filter. They also develop a fast reconstructor with (2M-2-log ₂M) half adders. Both the computation time and latency time are just four times that of one gate delay. The design is also suitable for VLSI cellular array implementation     

Asymptotic results for partial concentrators

Various switching network construction advantageously use modules known as partial concentrators. A partial concentrator is an n-input, m-output, single-stage switching device in which each input has access to some but not all of the outputs. A partial concentrator is said to have capacity c, if, for any k⩽c inputs, there exist k disjoint paths from the k inputs to some set of k outputs. Here, capacity values achievable for large n when each input has access to exactly M outputs, are considered. For a partial concentrator in which each input has access to exactly M outputs, it is shown that the cost ratio can be made arbitrarily small for any fixed M⩾2. In addition, it is shown that the rate of decrease of the cost ratio with increasing n is logarithmic for M=2, and polynomial for M⩾3     

A nonsorting VLSI structure for implementing the (M, L) algorithm

A nonsorting structure for implementing the (M, L) algorithm is presented. The processing is based on a survivor selection operation that incorporates parallelism and has an execution time proportional to the product of the logarithm of bM (the number of contender paths), and k (the number of bits used for path metrics). Aside from the path extender(s), the processor area is only a small fraction of the total chip area; most is simply for required storage of path histories and metrics. This means that the structure can support a large M on a single chip. In addition, the structure can be extended to larger M by stacking rows of a few different types of custom chips     

Fast cosine transform of Toeplitz matrices, algorithm andapplications

A fast algorithm for the discrete cosine transform (DCT) of a Toeplitz matrix of order N is derived. Only O(N log N)+O(M) time is needed for the computation of M elements. The storage requirement is O(N). The method carries over to other transforms (DFT, DST) and to Hankel or circulant matrices. Some applications of the algorithm are discussed     

Performance of the `smaller of' and `greater of' detectorsintegrating M pulses

In previous studies by V.G. Hansen (1973) and by Hansen and J.H. Sawyers (1980), performance models were developed for the smaller of (SO) and greater of (GO) constant false alarm rate (CFAR) detectors processing a single sweep (or single pulse). Here, performances of the SO and GO detectors are derived when M pulses are incoherently integrated in a homogeneous environment. This situation is fitted to the case of a radar system processing M sweeps per range bin