The Most-Used Mathematical Algorithm Idea in History
An octillion. A billion billion billion. That’s a fairly conservative estimate of the number of times a cellphone or other device somewhere in the world has generated a bit using a maximum-length linear-feedback shift register sequence. It’s probably the single most-used mathematical algorithm idea in history. And the main originator of this idea was Solomon Golomb, who died on May 1 and whom I knew for 35 years.
Solomon Golomb’s classic book
Shift Register Sequences, published in 1967 based on his work in the 1950s went out of print long ago. But its content lives on in pretty much every modern communications system. Read the specifications for 3G, LTE, Wi-Fi, Bluetooth, or for that matter GPS, and you’ll find mentions of polynomials that determine the shift register sequences these systems use to encode the data they send. Solomon Golomb is the person who figured out how to construct all these polynomials.
Maksud Baik, Berbuah Sial Kerap Terjadi pada Pengendara di Jalan Raya
kompas.com - get the latest breaking news, showbiz & celebrity photos, sport news & rumours, viral videos and top stories from kompas.com Daily Mail and Mail on Sunday newspapers.
Sama-sama 1 500 cc, Ini Bedanya Mesin City Hatchback dan Jazz
kompas.com - get the latest breaking news, showbiz & celebrity photos, sport news & rumours, viral videos and top stories from kompas.com Daily Mail and Mail on Sunday newspapers.