[ih] Statistical multiplexing

Sun Mar 15 22:30:36 PDT 2020

On Mon, Mar 16, 2020 at 12:39 AM Brian E Carpenter via Internet-history <
internet-history at elists.isoc.org> wrote:

> When was statistical multiplexing invented? Google doesn't seem to know.
>

Since Google picked up the business model my startup abandoned (after our
sales team took a dive), I take that as a challenge to my Google-fu ... or
Google-ismus, to follow Bletchley ...

The earliest reference in Google Books is a 1973 bibliography listing a
1971 paper.

*CHU WESLEY W *

*DEMULTIPLEXING CONSIDERATIONS FOR STATISTICAL MULTIPLEXORS *
CALIFORNIA UNIV OF LOS ANGELES OEPT OF COMPUTER SCIENCE
JACKSON PETER E PROCEEOINGS ACM IEEE SECOND SYMPOSIUM ON PROBLEMS IN THE
OPTIMIZATION OF DATA COMMUNICATION SYSTEMS
PALO ALTO CA OCTOBER 20 22 1971
ASSOCIATION FOR COMPUTING MACHINERY NEW YORK SPECIAL INTEREST GROUP ON OATA
COMMUNICATIONS
INSTITUTE OF ELECTRICAL ANO ELECTRONICS ENGINEERS NEW YORK COMPUTER SOCIETY
TECHNICAL COMMITTEE ON COMPUTER COMMUNICATIONS
*1971* IEEE CAT 71C59 C P 32 38 7 REFS ANNOTATION UNOER 3.2 9
("Annotated bibliography of the literature on resource sharing computer
networks" edited by Robert P. Blanc,
*if you can call an ALLCAPS lineprinter report "photo-ready copy" to have
been "edited"* )

HOWEVER moving over to Scholar.Google, we see was preceded by same W.W.Chu's

*Design considerations of statistical multiplexors*WW Chu - Proceedings of
the first ACM symposium on Problems …, *1969* - dl.acm.org
Computer Science Department University of California Los Angeles, California
ABSTRACT Design considerations for statistical multiplexors with …
  Cited by 20 Related articles All 3 versions

This may be the seminal paper?

A patent was filed 1976-08-24 by Wesley W Chu
https://patents.google.com/patent/US4093823A/en

Dr W.W.Chu's IEEE author file and personal pages

   -
   https://ieeexplore.ieee.org/author/37278389800?searchWithin=%22Author%20Ids%22:37278389800&history=no&sortType=newest&highlight=true&returnFacets=ALL&returnType=SEARCH&ranges=1969_1976_Year
   - https://www.ithistory.org/honor-roll/dr-wesley-w-chu
   - http://web.cs.ucla.edu/~wwc/
   - http://web.cs.ucla.edu/~wwc/publications.html#ccn

In *Scholar.Google*.com, "statistical multiplexing" does *not* occur as a
phrase *1945-1960*.
(and only appears as references from later patents to non-statistical prior
patents aside from above in the 1960s)
But there are a couple papers that might be precursors
https://scholar.google.com/scholar?q=statistical+multiplexing&hl=en&as_sdt=0%2C22&as_ylo=1945&as_yhi=1960

*Asynchronous multiplexing*
JE Taylor - Transactions of the American Institute of Electrical …, 1960 -
ieeexplore.ieee.org
… to what statistical distributions is this a maximum? Does an optimum set
of statistics exist for any
general class of signals? The study of the second problem pro- vides bounds
on the performance
of chan- nel-synchronized and general asynchro- nous multiplexing systems …
  Cited by 12 Related articles All 3 versions
  https://ieeexplore.ieee.org/abstract/document/6368516

*On the statistical theory of optimum demodulation*
J Thomas, E Wong - IRE Transactions on Information Theory, 1960 -
ieeexplore.ieee.org
… &i/F) = Ic,p[&, (r - 77i)]* (3 Page 2. 1960 Thomas and Wang: On the
Statistical Theory
of Optimum Demodulation 421 … Quadrature 114odulation One of the most
familiar
examples of multiplexing is Let the received waveform be …
  Cited by 25 Related articles All 3 versions

*Fundamental aspects of linear multiplexing*
LA Zadeh, KS Miller - Proceedings of the IRE, 1952 - ieeexplore.ieee.org
… t Columbia University, New York 27, NY $ New York University, New York
53, NY ' N. Marchand
and HR Holloway, "Multiplexing by Orthog- onal Functions," IRE … However,
the statistical structures
of S1 and S2 are seldom well defined and are usually lacking in stability …
  Cited by 15 Related articles All 2 versions

New Developments in FM Reception and Their Application to the Realization
of a System of
*Power-Division" Multiplexing*
E Baghdady - IRE Transactions on Communications Systems, 1959 -
ieeexplore.ieee.org
… 147 New Developments in FM Reception and Their Application to the
Realization of a System of
“Power-Division” Multiplexing* ELIE J. BAGHDADYt … The following is only a
partial list: a)
Multiplexing by “power division'' and amplitude discrimination becomes
practicable …
  Cited by 25 Related articles All 3 versions

*On the modulation levels in a frequency multiplexed communication system
by statistical methods*
R Brock, R McCarty - IRE Transactions on Information Theory, 1955 -
ieeexplore.ieee.org
… For the case of frequency modulation, where the sinusoids are of constant
amplitude, the resultant
in- stantaneous value of multiplexing n subcarrier … of subcarriers, (ie) n
I 12, which is of particular
interest here, can be readily determined by the methods of statistical
analysis …
  Cited by 2 Related articles All 3 versions

And of course, one should mention  Hedy_Lamarr
<https://en.wikipedia.org/wiki/Hedy_Lamarr> and WW2 Spread Spectrum
(frequency hopping) which is an allied art form - a practical precursor to
the formal statistical models of later statistical multiplexing.
Which suggests the real origin may have been classified in WW2 and might be
in historical archives now.

-- 
Bill Ricker
bill.n1vux at gmail.com
https://www.linkedin.com/in/n1vux