Search NASA⌕ Search

Engineering topics

Levitt, B. K.

Publications and source records attributed to Levitt, B. K..

At least 19 records
All sourcesNASA NTRSDOE OSTI
NASA NTRS1985

Strategies for FH/MFSK signaling with diversity in worst-case partial-band noise

Optimum diversity and worst-case partial-band noise jamming conditions have been derived for noncoherent energy detection of frequency-hopped (FH) M-ary frequency-shift keyed (MFSK) signals using a soft-chip decision suboptimum linear combining metric with perfect jamming-state side information. However, the assumption implicit in previous publications is that the error is first maximized over the jammer's partial-band duty factor for arbitrary diversity, and the result is then minimized over the amount of diversity. This paper shows that if the order of optimization is reversed, different conditions and performance are produced; that is, the previous solution is not a saddlepoint. This introduces some game-theoretic considerations for the communicator and the jammer, the risks and advantages of which are explored.

Levitt, B. K.↗
NASA NTRS1985

FH/MFSK performance in multitone jamming

The performance of frequency-hopped (FH) M-ary frequency-shift keyed (MFSK) signals in partial-band noise as analyzed in the open literature. The previous research is extended to the usually more effective class of multitone jamming. Some objectives researched are: (1) To categorize several different multitone jamming strategies; (2) To analyze the performance of FH/MSFK signaling, both uncoded with diversity, assuming a noncoherent energy detection metric with linear combining and perfect jamming state side information, in the presence of worst case interference for each of these multitone categories; and (3) To compare the effectiveness of the various multitone jamming techniques, and contrast the results with the partial band noise jamming case.

Levitt, B. K.↗
NASA NTRS1985

FH/MFSK performance in multitone jamming

The performance of frequency-hopped (FH) M-ary frequency-shift keyed (MFSK) signals in partial-band noise was analyzed in the open literature. The previous research is extended to the usually more effective class of multitone jamming. Some objectives researched are: (1) To categorize several different multitone jamming strategies; (2) To analyze the performance of FH/MSFK signaling, both uncoded with diversity, assuming a noncoherent energy detection metric with linear combining and perfect jamming state side information, in the presence of worst case interference for each of these multitone categories; and (3) To compare the effectiveness of the various multitone jamming techniques, and contrast the results with the partial band noise jamming case.

Levitt, B. K.↗
NASA NTRS1985

Spread spectrum communications. Volume 1, 2 & 3

The design and operation of spread-spectrum (SS) communication systems are examined in an introductory text intended for graduate engineering students and practicing engineers. Chapters are devoted to an overview of SS systems, the historical origins of SS, basic concepts and system models, antijam communication systems, pseudonoise generators, coherent direct-sequence systems, noncoherent frequency-hopped systems, coherent and differentially coherent modulation techniques, pseudonoise acquisition and tracking in direct-sequence receivers, time and frequency synchronization of frequency-hopped receivers, low-probability-of-intercept communication, and multiple-access communication. Graphs, diagrams, and photographs are provided.

Simon, M. K.↗
NASA NTRS1983

SETI Pulse Detection Algorithm: Analysis of False-alarm Rates

Some earlier work by the Search for Extraterrestrial Intelligence (SETI) Science Working Group (SWG) on the derivation of spectrum analyzer thresholds for a pulse detection algorithm based on an analysis of false alarm rates is extended. The algorithm previously analyzed was intended to detect a finite sequence of i periodically spaced pulses that did not necessarily occupy the entire observation interval. This algorithm would recognize the presence of such a signal only if all i-received pulse powers exceeded a threshold T(i): these thresholds were selected to achieve a desired false alarm rate, independent of i. To simplify the analysis, it was assumed that the pulses were synchronous with the spectrum sample times. This analysis extends the earlier effort to include infinite and/or asynchronous pulse trains. Furthermore, to decrease the possibility of missing an extraterrestrial intelligence signal, the algorithm was modified to detect a pulse train even if some of the received pulse powers fall below the threshold. The analysis employs geometrical arguments that make it conceptually easy to incorporate boundary conditions imposed on the derivation of the false alarm rates. While the exact results can be somewhat complex, simple closed form approximations are derived that produce a negligible loss of accuracy.

Levitt, B. K.↗
NASA NTRS1982

Coded error probability evaluation for antijam communication systems

We present a general union-Chernoff bound on the bit error probability for coded communication systems and apply it to examples of antijam systems. The key feature of this bound is the decoupling of the coding aspects of the system from the remaining part of the communication system which includes jamming, suboptimum detectors, and arbitrary decoding metrics which may or may not use jammer state knowledge

Omura, J. K.↗
NASA NTRS1981

Carrier tracking loop performance in the presence of strong CW interference

The analyses of Bruno (1973) and Blanchard (1974, 1975) of the effects of strong radio-frequency interference on the behavior of a phase-locked loop are examined in detail. The lock constraints derived directly from a steady-state trial solution by Bruno and those derived with simplifying assumptions from the same trial solution by Blanchard are compared, and circumstances which may be accommodated by the results of Bruno but not those of Blanchard are pointed out. An explicit approximation is then derived which extends the closed-form approximation of Bruno for the loop phase error to the entire lock region. Results are illustrated for a loop filter representative of a phase-locked loop in a deep space network receiver.

Levitt, B. K.↗
NASA NTRS1981

A general analysis of anti-jam communication systems

A general error bound is derived for a general anti-jam communication system which will serve as the basis for evaluating the performance of all such complex communication systems. The two most common spread spectrum techniques, coherent DS/BPSK and noncoherent FH/MFSK, are analyzed. Pulse jamming represents the worst type of jammer for DS/BPSK systems, and several receiver structures against such a jammer are examined. It is found that for low values of chip energy-to-noise ratios of O dB or less there is little difference between having or not having jammer state knowledge with a hard decision receiver. Soft decision receivers are shown to be useless against very narrow pulses without jammer state knowledge. Partial band jammers are close to the worst case jammer for FH/MFSK systems. The conclusions found for these systems are similar to those for the DS/BPSK systems.

Omura, J. K.↗
NASA NTRS1981

Coding tradeoffs for improved performance of FH/MFSK systems in partial band noise

Partial band noise jamming can severely degrade the performance of frequency-hopped, M-ary frequency-shift keyed communciation systems. This paper illustrates the tradeoffs between channel coding, diversity, and block orthogonal (MFSK) modulation as a means of overcoming the advantage of worst case, non-adaptive (as opposed to repeat-back) partial band jamming. For ease of computation, the analysis relies on exponentially tight error bounds, and is based on a noncoherent detection metric that requires jamming state information for each hop. A more robust, less complex receiver structure which eliminates the jamming knowledge requirement is shown to degrade performance less than 2-1/2 dB. The coding tradeoffs discussed in this report are exemplified in the design of a hypothetical 32 kb/s military frequency-hopped communication link.

Levitt, B. K.↗
NASA NTRS1977

An improved digital algorithm for fast amplitude approximations of quadrature pairs

A computationally fast algorithm for approximating the amplitude (A) of a quadrature pair (I,Q) has been discovered. The piecewise linear formula, the unbiased estimate of A=X+1/8y when X or = 3Y and 7/8X + 1/2Y when X or = 3Y applies where X is congruent to the maximum absolute value of (I,Q) and Y is congruent to the minimum absolute value of (I,Q). This algorithm has been proven to be far more accurate then currently used approximations. An immediate application is the wideband digital spectrum analyzer under development for monitoring radio frequency interference at Deep Space Network stations.

Levitt, B. K.↗
NASA NTRS1977

Analysis of a discrete spectrum analyzer for the detection of radio frequency interference

As the radio frequency spectrum becomes increasingly overcrowded, interference with mission-critical DSN operations is rising at an alarming rate. To alleviate this problem the DSN is developing a wideband surveillance system for on-site detection and identification of potential sources of radio frequency interference (RFI), which will complement the existing frequency coordination activities. The RFI monitoring system is based on a wideband, multi-look discrete spectrum analyzer operating on fast Fourier transform principles. An extensive general statistical analysis is presented of such spectrum analyzers and derives threshold detection performance formulas for signals of interest. These results are then applied to the design of the RFI spectrum analyzer under development.

Levitt, B. K.↗
NASA NTRS1977

Radio frequency interference from near-earth satellites

A pessimistic statistical model was developed for predicting the extent of radio frequency interference (RF1). Based on the assumptions underlying the model, DSN S-band operations can expect one RF1 interruption every 4.1 days, with the average incident lasting 24 s. This implies that 52 or more such satellites, with uncorrelated orbital trajectories, will cause in excess of 5 min of RF1 per day at a DSN station.

Levitt, B. K.↗
NASA NTRS1976

Design criteria for noncoherent Gaussian channels with MFSK signaling and coding

This paper presents data and criteria to assess and guide the design of modems for coded noncoherent communication systems subject to practical system constraints of power, bandwidth, noise spectral density, coherence time, and number of orthogonal signals M. Three basic receiver types are analyzed for the noncoherent multifrequency-shift keying (MFSK) additive white Gaussian noise channel: hard decision, unquantized (optimum), and quantized (soft decision). Channel capacity and computational cutoff rate are computed for each type and presented as functions of the predetection signal-to-noise ratio and the number of orthogonal signals. This relates the channel constraints of power, bandwidth, coherence time, and noise power to the optimum choice of signal duration and signal number.

Butman, S. A.↗
NASA NTRS1976

Long binary frame sync words

Prefixes of pseudonoise sequences for frame-synchronization of binary PSK telemetry require only small portion of sync words to be stored in memory.

Levitt, B. K.↗
NASA NTRS1975

Long frame sync words for binary PSK telemetry

Correlation criteria have previously been established for identifying whether a given binary sequence would be a good frame sync word for phase-shift keyed telemetry. In the past, the search for a good K-bit sync word has involved the application of these criteria to the entire set of 2 exponent K binary K-tuples. It is shown that restricting this search to a much smaller subset consisting of K-bit prefixes of pseudonoise sequences results in sync words of comparable quality, with greatly reduced computer search times for larger values of K. As an example, this procedure is used to find good sync words of length 16-63; from a storage viewpoint, each of these sequences can be generated by a 5- or 6-bit linear feedback shift register.

Levitt, B. K.↗
NASA NTRS1975

Telecommunications systems design techniques handbook

Handbook presents design and analysis of tracking, telemetry, and command functions utilized in these systems with particular emphasis on deep-space telecommunications. Antenna requirements are also discussed. Handbook provides number of tables outlining various performance criteria. Block diagrams and performance charts are also presented.

Edelson, R. E.↗