IEEE Transactions on Information Theory

Volume 18 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 (98)
    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
  • Hybrid block- self-orthogonal convolutional codes

    Publication Year: 1972, Page(s):185 - 191
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1072 KB)

    Two convolutional-code construction schemes that utilize block codes are given. In the first method the generators of a self-orthogonal convolutional code (SOCC) are expanded. The generators of a block code whose block length is longer than that of the SOCC code replace the nonzero blocks of the convolutional code. The zero blocks are extended to the longer block length. There results a convolutio... 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 (99)
    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.
  • A bound on the rate-distortion function and application to images

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

    An upper bound on the rate-distortion function for discrete ergodic sources with memory is developed by partitioning the source sample space into a finite number of disjoint subsets and bounding the rates for each subset. The bound depends only on the mean vectors and covariance matrices for the subsets and is easy to compute. It is tighter than the Gaussian bound for sources that exhibit clusteri... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Finite-time-averaged power spectra and signal energy distribution in time and frequency (Corresp.)

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

    In response to a recent paper, this correspondence points out the difficulty of applying the concept of the energy distribution in time and frequency of deterministic signals to random signals and finite-time-averaged power spectra. For deterministic signals, an appropriately defined finite-time spectrum will indicate the frequency band within which the signal energy is concentrated at a particula... 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.
  • 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.
  • Random error and burst correction by iterated codes

    Publication Year: 1972, Page(s):182 - 185
    Cited by:  Papers (35)  |  Patents (12)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (656 KB)

    We give a decoding algorithm for iterated codes that can correct up to the number of errors guaranteed by the product minimum distance, rather than about half that number when the iterated codes are decoded independently. This result is achieved by adapting Forney's generalized minimum distance decoding for use with iterated codes. We derive results on the simultaneous burst- and random-error-corr... 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.
  • 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.
  • Small-sample optimality of design techniques for linear classifiers of Gaussian patterns

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

    Adaptive algorithms for designing two-category linear pattern classifiers have been widely used on nonseparable pattern sets even though they do not directly minimize the number of classification errors and their optimality for pattern classification is not completely known. Many of these algorithms have been shown to be asymptotically optimal for patterns from Gaussian distributions with equal-co... 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