[ih] Statistical multiplexing

Mon Mar 16 03:16:11 PDT 2020

I believe Weley Chu is the correct answer - UCLA. Steve Crocker and I were
graduate students when Wes was a young professor there.

It is also fair to cite Hedy Lamarr who invented frequency hopping as a
multiplexing method. Eventually that led to direct sequence spreading
which was used in the Packet Radio system during the development of the
Internet.

vint cerf

On Mon, Mar 16, 2020 at 1:30 AM Bill Ricker via Internet-history <
internet-history at elists.isoc.org> wrote:

> 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
> --
> Internet-history mailing list
> Internet-history at elists.isoc.org
> https://elists.isoc.org/mailman/listinfo/internet-history
>

-- 
New postal address:
Google
1875 Explorer Street, 10th Floor
Reston, VA 20190