IEEE Transactions on Information Theory

Issue 1 • January 1972

Filter Results

Displaying Results 1 - 25 of 33
  • Narrow-band systems and Gaussianity

    Publication Year: 1972, Page(s):20 - 27
    Cited by:  Papers (32)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (813 KB)

    The approach to Gaussianity of the outputy(t)of a narrow-band systemh(t)is investigated. It is assumed that the inputx(t)is ana-dependent process, in the sense that the random variablesx(t)andx(t + u)are independent foru > a. WithF(y)andG(y)the distribution functions ofy(t)and of a suit... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Level crossings of nondifferentiable shot processes

    Publication Year: 1972, Page(s):27 - 34
    Cited by:  Papers (8)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (1086 KB)

    An expression for the expectation of level crossings of a class of nondifferentiable shot processes that involve impulse responses having discontinuities is derived. Its first term is essentially the Rician formula [l, pp. 51-53] except that the random variables(y_o, dot{y}_o)in the integrand are conditioned on nonoccurrence of discontinuities and can be interpreted as yielding the cont... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A statistical theory of reverberation and similar first-order scattered fields--III: Waveforms and fields

    Publication Year: 1972, Page(s):35 - 67
    Cited by:  Papers (17)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (4756 KB)

    A theory of reverberation and related first-order scattered fields, developed earlier by the author, is now extended to include the often critical effects of absorption in the medium, multiple specular reflections, and nonzero velocity gradients(nabla_c neq 0). As before, a combination of field and ray theory is used to obtain typical scattered and reflected waveforms; a spatial and tem... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Nonparametric detection using spectral data

    Publication Year: 1972, Page(s):110 - 118
    Cited by:  Papers (16)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (1418 KB)

    A detection system is considered that analyzes the spectrum of the time-series output from a sensing element. The spectral data consist of a matrix of estimates of the energy in many small time-frequency cells. A decision procedure is formulated that is based on the multiple use of a two-sample statistic operating on the columns of the matrix. If the input noise is Gaussian with unknown power, the... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Parameter identification using intrinsic dimensionality

    Publication Year: 1972, Page(s):126 - 133
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (976 KB)

    LetWbe anN-dimensional vector space andVbe aK- dimensional topological hypersurface inW. The intrinsic dimensionality problem can be stated as follows. GivenMrandomly selected pointsnu_i, nu_i in V, estimateK, which is the dimensionality ofVand is called the intrinsic dimensionality of the points View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Communication over fading dispersive channels with feedback

    Publication Year: 1972, Page(s):142 - 150
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (1207 KB)

    An intermittent on-off noiseless feedback scheme for binary communication over the slow- and fast-fading Rayleigh channels is proposed and analyzed. At high energy-to-noise ratios, doubling the number of feedback iterations yields a 3-dB power saving for the slowly fading channel. Power savings ranging from 1 dB for one feedback iteration to 9 dB for 16 iterations are typical for the fast-fading m... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Class of algorithms for decoding block codes with channel measurement information

    Publication Year: 1972, Page(s):170 - 182
    Cited by:  Papers (613)  |  Patents (97)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (2016 KB)

    A class of decoding algorithms that utilizes channel measurement information, in addition to the conventional use of the algebraic properties of the code, is presented. The maximum number of errors that can, with high probability, be corrected is equal to one less thand, the minimum Hamming distance of the code. This two-fold increase over the error-correcting capability of a convention... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the structure of rate1/nconvolutional codes

    Publication Year: 1972, Page(s):192 - 196
    Cited by:  Papers (14)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (767 KB)

    We show what choice there is in assigning output digits to transitions of a binary rate1/ncode trellis so that the latter will correspond to a convolutional code. We then prove that in any ratefrac{1}{2}noncatastrophic code of constraint lengthupsiloneach binary sequence of length2j(1 leq j leq upsilon - 1)is associated with exactly2^{ups... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Weight distributions of the cosets of the (32,6) Reed-Muller code

    Publication Year: 1972, Page(s):203 - 207
    Cited by:  Papers (62)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (678 KB)

    In this paper we present the weight distribution of all2^26cosets of the (32,6) first-order Reed-Muller code. The code is invariant under the complete affine group, of order32 times 31 times 30 times 28 times 24 times16. In the Appendix we show (by hand computations) that this group partitions the2^26cosets into only 48 equivalence classes, and we obtain the number... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Sequential tests to select amongMhypotheses (Corresp.)

    Publication Year: 1972, Page(s):211 - 214
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (614 KB)

    Suboptimal stopping rules are developed for the sequential detection of one ofMorthogonal signals. One procedure is derived from the information measures associated with sequential probability ratio tests (SPRTs). The resultant stopping rules are relatively simple functions ofMand the error probabilities desired for the sequential tests. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Correction to 'Detectors, Bandpass Nonlinearities, and Their Optimization: Inversion of the Chebyshev Transform'

    Publication Year: 1972, Page(s): 217
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (110 KB)

    First Page of the Article
    View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Correction to 'Independence of Measurements and the Mean Recognition Accuracy'

    Publication Year: 1972, Page(s): 217
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (110 KB)

    First Page of the Article
    View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Review of 'Rate Distortion Theory: A Mathematical Basis for Data Compression' (Berger, T.; 1971)

    Publication Year: 1972, Page(s):217 - 218
    Cited by:  Papers (5)
    Request permission for commercial reuse | |PDF file iconPDF (342 KB)
    Freely Available from IEEE
  • Review of 'Theory of Synchronous Communications' (Stiffler, J. J.; 1971)

    Publication Year: 1972, Page(s):218 - 219
    Cited by:  Papers (1)
    Request permission for commercial reuse | |PDF file iconPDF (382 KB)
    Freely Available from IEEE
  • Review of 'Fading Dispersive Communication Channels' (Kennedy, R. S.; 1969)

    Publication Year: 1972, Page(s): 219
    Request permission for commercial reuse | |PDF file iconPDF (159 KB)
    Freely Available from IEEE
  • Coupled detection- estimation of Gaussian processes in Gaussian noise

    Publication Year: 1972, Page(s):106 - 110
    Cited by:  Papers (9)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (728 KB)

    This paper considers the joint detection and estimation of Gauss-Markov processes in white Gaussian noise, where the operations of detection and estimation are strongly coupled. Explicit Bayes' optimal recursive estimation and detection rules are derived, and it is shown that the resulting optimal receiver is amenable to a causal estimator-correlator-type interpretation. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the error probability of sequential decoding on the BSC

    Publication Year: 1972, Page(s):199 - 202
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (536 KB)

    Upper bounds are derived on the error probability that can be achieved by using the maximum-likelihood algorithm of sequential decoding for the binary symmetric channel. The bounds are functions of constraint length and backsearch limit. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Variable-length codes and the Fano metric

    Publication Year: 1972, Page(s):196 - 198
    Cited by:  Papers (84)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (440 KB)

    It is shown that the metric proposed originally by Fano for sequential decoding is precisely the required statistic for minimum-error-probability decoding of variable-length codes. The analysis shows further that the "natural" choice of bias in the metric is the code rate and gives insight into why the Fano metric has proved to be the best practical choice in sequential decoding. The recently devi... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Admissibility properties or Gilbert's encoding for unknown source probabilities (Corresp.)

    Publication Year: 1972, Page(s):216 - 217
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (280 KB)

    Huffman coding provides optimal source encoding for events of specified source probabilities. Gilbert has proposed a scheme for source encoding when these source probabilities are imperfectly known. This correspondence shows that Gilbert's scheme is a Bayes scheme against a certain natural prior distribution on the source probabilities. Consequently, since this prior distribution has nonzero mass ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Asymptotic properties of Bayes estimates of parameters of a signal masked by interference

    Publication Year: 1972, Page(s):102 - 106
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (728 KB)

    It is shown that for a class of cost functions and a class of a priori distributions on the parameters to be estimated, the risks associated with the Bayes and maximum-likelihood estimates of the signal parameters become equal as the number of observations becomes large. This implies that the optimality properties usually attributed to Bayes estimates can be attributed in some cases to maximum-lik... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A statistical theory of reverberation and similar first-order scattered fields--IV: Statistical models

    Publication Year: 1972, Page(s):68 - 90
    Cited by:  Papers (9)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (3408 KB)

    The earlier theory (Parts I and II) is extended to include the determination of various important statistics of the reverberation process under the broadened conditions of and using the results for the scattered and reflected fields developed in Part III. The new conditions involve nonzero velocity gradients, absorbing media, and multiple reflections, as well as the usual Doppler, general signals ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An algorithm for computing the capacity of arbitrary discrete memoryless channels

    Publication Year: 1972, Page(s):14 - 20
    Cited by:  Papers (281)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (824 KB)

    A systematic and iterative method of computing the capacity of arbitrary discrete memoryless channels is presented. The algorithm is very simple and involves only logarithms and exponentials in addition to elementary arithmetical operations. It has also the property of monotonic convergence to the capacity. In general, the approximation error is at least inversely proportional to the number of ite... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Broadcast channels

    Publication Year: 1972, Page(s):2 - 14
    Cited by:  Papers (896)  |  Patents (98)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (1768 KB)

    We introduce the problem of a single source attempting to communicate information simultaneously to several receivers. The intent is to model the situation of a broadcaster with multiple receivers or a lecturer with many listeners. Thus several different channels with a common input alphabet are specified. We shall determine the families of simultaneously achievable transmission rates for many ext... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Binary single-sideband phase-modulated communication systems (Corresp.)

    Publication Year: 1972, Page(s):214 - 215
    Cited by:  Papers (1)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (320 KB)

    Single-sideband phase modulation (SSBPM), in which a signal is simultaneously phase- and amplitude-modulated by a signal and its Hilbert transform, is shown to be suboptimum for binary signaling in white Gaussian noise. An alternative single-sideband technique based on the properties of binary suppressed-carrier phase modulation is proposed and shown to give performance equivalent to the double-si... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Photon counting and Laguerre detection (Corresp.)

    Publication Year: 1972, Page(s):208 - 211
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract |PDF file iconPDF (680 KB)

    In this correspondence maximum-likelihood binary detection theory is applied to an incoherent optical system model employing photodetectors governed by Laguerre counting statistics. It is shown that a maximum-likelihood Laguerre detector corresponds to a count comparison over each signaling interval. Laguerre error probabilities are presented and compared with those for Poisson counting. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.

Aims & Scope

IEEE Transactions on Information Theory publishes papers concerned with the transmission, processing, and utilization of information.

Full Aims & Scope

Meet Our Editors

Editor-in-Chief
Prakash Narayan 

Department of Electrical and Computer Engineering