By Topic

IEEE Transactions on Information Theory

Issue 2 • March 1968

Filter Results

Displaying Results 1 - 25 of 27
  • New generalizations of the Reed-Muller codes--II: Nonprimitive codes

    Publication Year: 1968, Page(s):199 - 205
    Cited by:  Papers (32)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1062 KB)

    In this paper a class of nonprimitive cyclic codes quite similar in structure to the original Reed-Muller codes is presented. These codes, referred to herein as nonprimitive Reed-Muller codes, are shown to possess many of the properties of the primitive codes. Specifically, two major results are presented. First the code length, number of information symbols, and minimum distance are shown to be r... View full abstract»

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

    Publication Year: 1968, Page(s):221 - 225
    Cited by:  Papers (12)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (818 KB)

    A recurring communications systems problem involves the determination, with relatively high precision, of the phase of a periodic, noise-corrupted signal. Perhaps the most commonly proposed signals for such purposes are pseudorandom sequences. Indeed, such signals are known to be optimum, at least when the noise is white and Gaussian, in the sense of minimizing the time needed to find the correct ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A method for the recognition of Japanese hiragana characters

    Publication Year: 1968, Page(s):226 - 233
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (650 KB)

    A method for the recognition of Japanese hiragana characters is described. To recognize Japanese hiragana characters having complicated outlines, rotation indices are introduced. Sequences of the rotation indices contain information of the figure of the character. Smoothings and irregularity processing operations are performed for an economy of memory. The method developed will be applicable to re... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Nonbinary BCH decoding (Abstr.)

    Publication Year: 1968, Page(s): 242
    Cited by:  Papers (25)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (113 KB)

    The decoding of BCH codes readily reduces to the solution of a certain key equation. An iterative algorithm is presented for solving this equation over any field. Following a heuristic derivation of the algorithm, a complete statement of the algorithm and proofs of its principal properties are given. The relationship of this algorithm to the classical matrix methods and the simplification which th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Group codes for the Gaussian channel (Abstr.)

    Publication Year: 1968, Page(s): 242
    Cited by:  Papers (101)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (113 KB)

    A class of equal-energy codes for use on the Gaussian channel is defined and investigated. Members of the class are eared group codes because of the manner in which they can be generated from a group of orthogonal matrices. Group codes possess an important symmetry property. Roughly speaking, all words in such a code are on an equal footing: each has the same error probability (under the assumptio... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An upper bound on average estimation error in nonlinear systems

    Publication Year: 1968, Page(s):243 - 250
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1089 KB)

    An upper bound is obtained on the probability density of the estimate of the parametermwhen a nonlinear functions(t, m)is transmitted over a channel that adds Gaussian noise, and maximum likelihood or maximum a posteriori estimation is used. If this bound is integrated with a loss function, an upper bound on the average error is obtained. Nonlinear (below threshold) effects a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A 'best' mismatched filter response for radar clutter discrimination

    Publication Year: 1968, Page(s):280 - 287
    Cited by:  Papers (54)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (887 KB)

    The response of a mismatched filter which will reduce the effects of radar clutter energy on signal detection is considered in this paper. Clutter is assumed to result from scatterers having a range-velocity distribution different from that of a desired target. A tradeoff between signal-to-clutter ratio (SCR) and signal-to-noise ratio (SNR) is made. The mathematical treatment involves controlling ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The resolution of closely spaced signals

    Publication Year: 1968, Page(s):288 - 293
    Cited by:  Papers (21)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (833 KB)

    This paper presents a method for resolving signals closely spaced in parameter space in the sense that the parameters of the signals being measured (i.e., time of arrival, frequency, etc.) are close together. A maximum-likelihood method is used to resolveMsignals inK-dimensional space, whereMmay be unknown. The resulting procedure first generates aK-dime... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Sensor-array data processing for multiple-signal sources

    Publication Year: 1968, Page(s):294 - 305
    Cited by:  Papers (81)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1776 KB)

    Techniques are considered for processing the outputs of a sensor array that is observingJdistinct signal sources. Three types of wideband signals are discussed: unknown, stochastic, and parameterized. Narrowband signals are a special case. Four types of random errors are discussed: additive sensor noise, sensor gain errors, sensor time-delay errors, and "beam-pointing' errors. It is con... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A contribution to the signal-design problem for incoherent-phase communication systems

    Publication Year: 1968, Page(s):306 - 311
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (743 KB)

    In a previous study, a general expression for the detection probability was given for the transmission of an arbitraryM-ary signaling alphabet through the incoherent-phase channel which adds white Gaussian noise. Necessary and sufficient conditions were obtained demonstrating that with no dimensionality or bandwidth restrictions, the incoherent orthogonal signal structure locally minimi... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Center-of-gravity information feedback

    Publication Year: 1968, Page(s):324 - 331
    Cited by:  Papers (20)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1113 KB)

    We considerMsignals in aD-dimensional signal space. TheseMsignals are used to communicate over an additive Gaussian white noise channel. It is shown that if a noiseless feedback channel is available one could use this feedback channel to inform the transmitter of the location of the center of gravity of the signal structure and thus obtain a very efficient signalin... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Optimal algorithmic encoding schemes for information sources

    Publication Year: 1968, Page(s):340 - 348
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1067 KB)

    Sequences of integers which represent the output of a time sampled and quantized information source are considered. If the sequences are known to have first differences less than a given positive integersor if they are known to be monotonic (either increasing or decreasing) and have first differences satisfying the above property, optimal encoding schemes are presented, in terms of... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Review of 'Computation: Finite and Infinite Machines' (Minsky, Marvin; 1967)

    Publication Year: 1968, Page(s):354 - 355
    Request permission for commercial reuse | PDF file iconPDF (242 KB)
    Freely Available from IEEE
  • Optimum thresholds for binary integration (Corresp.)

    Publication Year: 1968, Page(s):349 - 353
    Cited by:  Papers (27)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (704 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.
  • Optimal signal design for sequential signaling over a channel with feedback

    Publication Year: 1968, Page(s):331 - 340
    Cited by:  Papers (5)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1424 KB)

    Turin [1] has studied the problem of optimal sequential detection over a channel with feedback when the signals used are subject to peak and average power constraints. With special additional constraints on the signals he was able to obtain a series solution for the first passage probability density and hence find optimal signals when the ratio of peak power to average power was infinity or one. H... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The response of a particular nonlinear system with feedback to each of two random processes

    Publication Year: 1968, Page(s):255 - 264
    Cited by:  Papers (22)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1416 KB)

    A discrete time, nonlinear system composed of an integrator preceded by a binary quantizer with integrated negative feedback, which can model a tracking loop or a single integrating delta modulation communication system, is discussed with regard to the input-output statistics for two types of input processes: independent inputs and independent increments inputs. A recursion on time for the joint d... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Design of binary bandlimited signals imbedded in colored Gaussian noise and intersymbol interference

    Publication Year: 1968, Page(s):312 - 320
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (856 KB)

    This paper considers the design of binary bandlimited receiver signals as well as the design of the receiver filter for signal immunity to intersymbol interference and additive colored Gaussian noise. The design problem is treated in the frequency domain. The maximum probability of error is minimized by choosing signals with zero intersymbol interference. When transmission is below the Nyquist rat... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The minimum variance of estimates in quantum signal detection

    Publication Year: 1968, Page(s):234 - 242
    Cited by:  Papers (29)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1368 KB)

    A quantum-mechanical form of the Cramér-Rao inequality is derived, setting a lower bound to the variance of an unbiased estimate of a parameter of a density operator. It is applied to the estimates of parameters such as amplitude, arrival time, and carrier frequency of a coherent signal as picked up by an ideal receiver in the presence of thermal noise. The estimation of parameters of a noise... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A summary, by illustrations, of least-squares filters with constraints

    Publication Year: 1968, Page(s):269 - 272
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (440 KB)

    Several methods of combining a number of time series into a single series are discussed. They are all individual filtering followed by summation and are somewhat like Wiener filtering in that a least-squares criterion is used to design the filter coefficients. They differ from Wiener filtering in that signal information is given in the form of various constraints on the filter coefficients rather ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The performance of an adaptive image data compression system in the presence of noise

    Publication Year: 1968, Page(s):273 - 279
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1576 KB)

    In the present paper the problem of image data compression is considered, and the evaluation of system performance with quantitative figures of merit as well as qualitative results is attempted. Three adaptive prediction techniques proposed by Balakrishnan are described and applied to video data for the removal of so-called redundant samples. Typical prediction efficiencies of several predictors a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Sequential detection without a feedback channel (Corresp.)

    Publication Year: 1968, Page(s):353 - 354
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (360 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.
  • The effect of weak fading on the output spectrum of an FM system

    Publication Year: 1968, Page(s):265 - 268
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (488 KB)

    The error spectrum at the output of an ideal FM discriminator is derived for the case where the source of the error is a weak scatter component, which perturbs a strong specular component in the transmission medium. Illustrative examples are given. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • More on uncertainty feedback: The bandlimited case

    Publication Year: 1968, Page(s):321 - 324
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (608 KB)

    A binary transmission scheme in which the transmitter is turned on and off during each bit by an uncertainty variable fed back from the receiver through a noisy feedback channel is analyzed. In particular, the energy advantage of this scheme over ordinary binary transmission without feedback, as a function of error probability, bit rate, channel bandwidth, and the magnitude of the feedback noise i... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On a class of majority-logic decodable cyclic codes

    Publication Year: 1968, Page(s):182 - 188
    Cited by:  Papers (47)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (936 KB)

    A new infinite class of cyclic codes is studied. Codes of this class can be decoded in a step-by-step manner, using` majority logic. Some previously known codes fall in this class, and thus admit simpler decoding procedures. As random error-correcting codes, the codes are nearly as powerful as the Bose-Chaudhuri codes. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • New generalizations of the Reed-Muller codes--I: Primitive codes

    Publication Year: 1968, Page(s):189 - 199
    Cited by:  Papers (90)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1152 KB)

    First it is shown that all binary Reed-Muller codes with one digit dropped can be made cyclic by rearranging the digits. Then a natural generalization to the nonbinary case is presented, which also includes the Reed-Muller codes and Reed-Solomon codes as special cases. The generator polynomial is characterized and the minimum weight is established. Finally, some results on weight distribution are ... 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