Showing posts with label speech. Show all posts
Showing posts with label speech. Show all posts

Saturday, June 23, 2012

Your Engineering  Heritage: Pulse Code Modulation: It all Started 75 Years Ago with Alec Reeves

Your Engineering  Heritage: Pulse Code Modulation: It all Started 75 Years Ago with Alec Reeves:

Pulse Code Modulation: It all Started 75 Years Ago with Alec Reeves
BY JOHN VARDALAS, PH.D., OUTREACH HISTORIAN, IEEE HISTORY CENTER
In 1937, Alec Reeves came up with the idea of Pulse Code Modulation (PCM). At the time, few, if any, took notice of Reeve’s development. Even Reeves was forced to abandon his invention unable to see how it could be implemented with the technology of the day. In 1965, some 28 years later, the Franklin Institute awarded Alec Reeves the Stuart Ballantine Medal for his pioneering work on PCM. Labeling it a “major communications invention”, the Franklin institute’s press release reminded the public that PCM had made it possible for the Mariner IV spacecraft to transmit its wonderful images of Mars back to Earth. But in 1965, the true potential of PCM was still untapped. Today, on the seventy-fifth anniversary of Reeves idea, PCM has become an indispensable element in our modern communications infrastructure and a fundamental enabler of modern popular culture.  For example, PCM has very dramatically transformed the way we record, distribute, and listen to music.
Long Distance Telephony and Noise
Alec Reeves, like other engineers working in telephony, grappled with the problem of the additive nature of noise when a signal underwent multiple amplifications along a long distance line. The development of telephony was a remarkable advance over telegraphy but it also introduced a new challenge. How was one to transmit an analog signal over long distances?  Lee De Forest’s invention of the triode vacuum tube in 1906, which he called the Audion, not only heralded the birth of electronics and the rise of the radio broadcast technology, it also provided telephony with an important tool to expand the range of long distance calls: an amplification device. But each time the telephone signal was amplified, more noise would be introduced. Because of the dot-dash encoding, telegraphy did not suffer from the same problem. A telegraph repeater could easily replicate a weak dot or dash into a fresh one without introducing any noise.  In 1937, Reeve’s had concluded that the best way to overcome the noise issue in long distance telephony was to transmit a digitized version of the analog voice signal.
Alec Reeves was born on 10 March 1902, in Redhill, Surrey, U.K.  Reeves’s father, Edward Ayearst Reeves, had a distinguished career as a geographer. He was noted author on cartography and the Royal Geographical Society’s Surveyor.  In 1918, Alec Reeves went to Imperial College, London, to study engineering.  After graduating in 1921, he did postgraduate study at Imperial College. In 1923, Reeves joined the London Laboratory of International Western Electric, a leading manufacturer of radio and telecommunications equipment.  In 1925, after his firm had been taken over by International Telephone and Telegraph (IT&T), Reeves went to work at IT&T's laboratory in Paris. It was there that Reeves came up, in 1937, with the idea of using a binary representation of sound to overcome the noise issue in long distance analog telephone transmissions. It a sense it was a return to the robustness of telegraphy.
Nearly seventeen years earlier, in 1921, Paul M. Rainey, from Western Electric, had filed a patent for a machine that would send faxes via telegraphy using a PCM-like technique to encode the optical scans of the pages.” An object of this invention,” claimed Rainey in his patent, “is to provide means whereby facsimile pictures, drawings or the like may be transmitted by means of code combinations or permutations of electrical impulses.”  It took five years for the patent to be granted. Perhaps the patent office had difficulty wrapping its mind around the idea. Little is known as to whether Western Electric took the idea seriously and tried to produce a working prototype. Reeve’s knew nothing of Rainey’s PCM technique, which used an opto-mechanical implementation. Besides, Reeves was interested in an entirely different problem: noise in long distance telephony, using purely electronic digital techniques.

The First Disclosure of PCM: Paul M. Rainey, "Facsimile Telegraph System," U.S. Patent 1,608,527. Filed 20 July 1921.Issued 30 November 1926.
In 1938, after obtaining a French patent for his idea, he filed for a U.S. patent in 1939, which was then granted in 1942. His patent’s characterless title, “Electric Signaling System,” stood in sharp contrast to the great import of the patent’s contents.  Many years later, Reeves recalled that, from the beginning, he “realized that it could be the most powerful tool so far against the effects of interference on speech — especially on long routes with many regenerative repeaters, since these devices could easily be designed and spaced so as to make the noise nearly noncumulative.” And yet Reeves walked away from this work.  He realized that the PCM was an idea ahead of its time. The state of electronics at the outbreak of WW II was not up to the task of making PCM a viable commercial solution for telephony. Time would be needed for digital electronic hardware to catch up to the demands required by PCM. Finally, with the outbreak of war, Reeves’s focus shifted to the war effort and radar. He became be the Chief Scientist at Britain’s the Air Ministry Research Establishment, which had been founded by Watson Watt. During this time he also invented “Oboe” a system to for accurate bombing through overcast skies. “Oboe” was used in the large bombing raids over Germany and in the Pacific. Paradoxically, a wartime imperative brought a new impetus to the development of PCM, but this time from a very different need, one that had little to do with long distance telephony and noise.
Making Telephone Calls Secret: Bell Labs and SIGSALY
At the start of WW II, the only available technology for secure voice communication was the A-3 Scrambler system.  U.S. military authorities did not know that the Germans had broken the A-3 Scrambler.  Nevertheless top military officers like General George Marshal did not trust A-3 to securely transmit the most sensitive of information.  Very early on in the war, the U.S. Army asked Bell Labs to come up with a new way of securing voice communications. It soon became apparent that digitizing the analog voice signal would allow one to apply cyphering techniques to the message. With cross-licensing agreements with IT&T, the Bell Labs people turned to Reeves work on PCM. The resulting speech enciphering system, called SYGSALY, became the first working example of PCM technology. Under the cloak of secrecy, Bell Labs made great strides in advancing the state-of-the-art in PCM techniques. By the war's end, several groups  at Bell Labs had worked on PCM.
During the 1947-48 period, in numerous articles, the Bell Labs work on PCM finally became public.  H.S. Black and J.O. Edson, who had been key people in Bell’s speech encryption efforts, published their account in the AIEE Transactions. They announced to the world that a “radically new modulation technique for multichannel telephony has been developed which involves the conversion of speech into coded pulses.” They also recognized the importance of Reeves patent. They concluded this important paper with “PCM appears to have exceptional possibilities from the standpoint of freedom from interference especially when applied to systems having many repeaters in tandem, but its full significance in connection with future radio and wire transmission may take some time to reveal.” It is interesting that Black and Edson chose an AIEE and not IRE journal in which to reveal this work to the world.  In 1957, Black went on to win AIEE’s Lamme Medal. In 1948, which, in part, was due to his work in PCM. In 1948, Oliver, Pierce and Shannon published their landmark “The Philosophy of PCM” in the Proceedings of the IRE. Their paper, a rigorous analysis of PCM, confirmed the merits of Reeves original conception.
“PCM offers a greater improvement in signal-to-noise than other systems. By using binary (on-off) PCM, a high-quality signal can be obtained under conditions of noise and interference so bad that it is just possible to recognize the presence of each pulse. Further, by using regenerative repeaters which detect the presence or absence of pulses and then emit reshaped, respaced pulses, the initial signal-to-noise ratio can be maintained through a long chain of repeaters.”
Although they saw equipment for PCM as more complex than other forms of modulation, Oliver, Pierce, and Shannon concluded that “in all, PCM seems ideally suited for multiplex message circuits, where a standard quality and high reliability are required.”
What is striking about these papers, and all the others published by the Bells Labs group during the late 1940s, is the absence of any reference to speech encryption, which had been the driving force for Bell’s entry into PCM. The transition to civilian applications appears to have been seamless.  When it came to it R&D investment in PCM, Bell Labs never took its eye off the company’s central mission, the telephone communications business. Although PCM for civilian uses had gotten off to a good start, progress remained slow.
Reeves observed that PCM had been a child with a long infancy, and that, even in 1965, this technology was still in the adolescent stage. Adequate miniaturization was still holding back its development. But two decades after the invention of the transistor at Bell Labs, semiconductor technology was finally diffusing rapidly through the economy. This accelerated progress was finally providing the hardware needed to make PCM economically viable for the wider civilian market.  Reeves believed that PCM was going to be essential enabler for the information society that was appearing on the horizon. ARPANET, timesharing services, and the rise of cable television pointed to a demand for technology that could move large volumes of information across national and international networks. In 1965, Reeves argued that, by the year 2000, transmitting “moving pictures” would also be an essential part of data networks.  He also felt that the pressures on the transportation infrastructure would further increase the importance of PCM.  In the year 2000 “commuters will refuse to accept the delays and inconveniences that even a moderate journey to and from their place of work would entail. We shall have to transport the brains, the skills of the staff, not their bodies, to their daily jobs, again involving not merely ordinary data !inks but a great many private television channels as well.” Reeves concluded his crystal ball gazing by suggesting that PCM would form the very backbone of the communications systems. He was on the mark with this prediction, but his suggestion of a revolution in commuting patterns may need a few more decades before it comes to pass.
Although PCM had advanced considerably during Reeves’s life time, he never lived to see it outgrow adolescence. Reeves died in 1971.

In 1969, the U.K. issued a 1 shilling stamp to commemorate PCM.
Additional Readings and References
Alec Reeves, “Electric Signaling System”,  U.S. Patent 2,272,070, 3 February 1942.
H.S. Black and J.O. Edson, “Pulse Code Modulation”, AIEE Transactions, Vol. 66 (1947), 895-9
B.M. Oliver, J.R Pierce, and C.E. Shannon, “The Philosophy of PCM”, Proceedings of the I.R.E., November 1948, 1324 – 31.
Alec H. Reeves, “The Past, Present, and Future of PCM”, IEEE Spectrum,  May 1965, 58-63.
F. Maurice Deloraine, “The 25th Anniversary of pulse code modulation:  Historical Background”,  IEEE Spectrum,  May 1965, 56-57.
For a Alec Reeves’s professional CV go to http://www.quantium.plus.com/ahr/
James E. Brittain, “Electrical Engineering Hall of Fame: Harold S. Black”,Proceedings of the IEEE, Vol. 99, No. 2 (Feb. 2011), 351-3.
other history columns          
May 12
Your Engineering Heritage: Titanic, Wireless Communications, and the Popular Delusions of Mass Media
Apr 12
Your Engineering Heritage: Inventors' Responses to the Sinking of the RMS Titanic
Mar 12
Engineering Hall of Fame: Pavel Nikolayevich Yablochkov
Feb 12
Your Engineering Heritage: Early Digital Technology and the Navy
Jan 12
Your Engineering Heritage: 2012 — A "Milestone"Year

Comments on this story may be emailed directly to Today's Engineer or submitted through our online form.

John Vardalas, Ph.D., is outreach historian at the IEEE History Center at Rutgers University in New Brunswick, N.J. Visit the IEEE History Center's Web page at:www.ieee.org/organizations/history_center.
Visit the IEEE History Center's Web page at:www.ieee.org/organizations/history_center.
  home


'via Blog this'

Tuesday, May 1, 2012

Amendments to the Constitution, frequency graphs via Google Ngrams

Google Ngram Viewer

One of the things I thought I would get down solid during my cruise was the amendments, but no such luck.
Still, it is interesting to see which have been the most common sources of discussion in literature over time via Google Ngrams (such a nice toy!).  I graphed 1st-10th and 11th-20th, then the latter again without the 14th amendment, as it dominates the results and makes the rest hard to see.  Finally, a link to Wikipedia in case the old memory needs a jog.  :-)

http://books.google.com/ngrams/graph?content=1st+amendment%2C2nd+amendment%2C3rd+amendment%2C4th+amendment%2C5th+amendment%2C6th+amendment%2C7th+amendment%2C8th+amendment%2C9th+amendment%2C10th+amendment&year_start=1800&year_end=2000&corpus=0&smoothing=30



http://books.google.com/ngrams/graph?content=11th+amendment%2C12th+amendment%2C13th+amendment%2C14th+amendment%2C15th+amendment%2C16th+amendment%2C17th+amendment%2C18th+amendment%2C19th+amendment%2C20th+amendment%2C&year_start=1800&year_end=2000&corpus=0&smoothing=30

http://books.google.com/ngrams/graph?content=11th+amendment%2C12th+amendment%2C13th+amendment%2C15th+amendment%2C16th+amendment%2C17th+amendment%2C18th+amendment%2C19th+amendment%2C20th+amendment&year_start=1800&year_end=2000&corpus=0&smoothing=30

http://en.wikipedia.org/wiki/List_of_amendments_to_the_United_States_Constitution


Ratified amendments

#AmendmentsProposal dateEnactment dateFull text
1stProtects the freedom of religion, speech, and the press, as well as the right to assemble and petition the governmentSeptember 25, 1789December 15, 1791Full text
2ndProtects an individual's right to bear armsSeptember 25, 1789December 15, 1791Full text
3rdProhibits the forced quartering of soldiers out of war timeSeptember 25, 1789December 15, 1791Full text
4thProhibits unreasonable searches and seizures and sets out requirements for search warrants based onprobable causeSeptember 25, 1789December 15, 1791Full text
5thSets out rules for indictment by grand jury and eminent domain, protects the right to due process, and prohibits self-incrimination and double jeopardySeptember 25, 1789December 15, 1791Full text
6thProtects the right to a fair and speedy public trial by jury, including the rights to be notified of theaccusations, to confront the accuser, to obtain witnesses and to retain counselSeptember 25, 1789December 15, 1791Full text
7thProvides for the right to trial by jury in certain civil cases, according to common lawSeptember 25, 1789December 15, 1791Full text
8thProhibits excessive fines and excessive bail, as well as cruel and unusual punishmentSeptember 25, 1789December 15, 1791Full text
9thProtects rights not enumerated in the constitution.September 25, 1789December 15, 1791Full text
10thLimits the powers of the federal government to those delegated to it by the ConstitutionSeptember 25, 1789December 15, 1791Full text
11thImmunity of states from suits from out-of-state citizens and foreigners not living within the state borders. Lays the foundation for sovereign immunityMarch 4, 1794February 7, 1795Full text
12thRevises presidential election proceduresDecember 9, 1803June 15, 1804Full text
13thAbolishes slavery and involuntary servitude, except as punishment for a crimeJanuary 31, 1865December 6, 1865Full text
14thDefines citizenship, contains the Privileges or Immunities Clause, the Due Process Clause, the Equal Protection Clause, and deals with post-Civil War issuesJune 13, 1866July 9, 1868Full text
15thProhibits the denial of suffrage based on race, color, or previous condition of servitudeFebruary 26, 1869February 3, 1870Full text
16thAllows the federal government to collect income taxJuly 12, 1909February 3, 1913Full text
17thEstablishes the direct election of United States Senators by popular voteMay 13, 1912April 8, 1913Full text
18thEstablishes Prohibition of alcohol (Repealed by Twenty-first Amendment)December 18, 1917January 16, 1919Full text
19thEstablishes women's suffrageJune 4, 1919August 18, 1920Full text
20thFixes the dates of term commencements for Congress (January 3) and the President (January 20); known as the "lame duck amendment"March 2, 1932January 23, 1933Full text
21stRepeals the Eighteenth AmendmentFebruary 20, 1933December 5, 1933Full text
22ndLimits the president to two terms, or a maximum of 10 years (i.e., if a Vice President serves not more than one half of a President's term, he or she can be elected to a further two terms)March 24, 1947February 27, 1951Full text
23rdProvides for representation of Washington, D.C. in the Electoral CollegeJune 16, 1960March 29, 1961Full text
24thProhibits the revocation of voting rights due to the non-payment of poll taxesSeptember 14, 1962January 23, 1964Full text
25thCodifies the Tyler Precedent; defines the process of presidential successionJuly 6, 1965February 10, 1967Full text
26thEstablishes the official voting age to be 18 years old.March 23, 1971July 1, 1971Full text
27thPrevents laws affecting Congressional salary from taking effect until the beginning of the next session of CongressSeptember 25, 1789May 5 or 7, 1992[1]Full text
...

'via Blog this'