Tadao Kasami
   HOME

TheInfoList



OR:

was a
Japan Japan is an island country in East Asia. Located in the Pacific Ocean off the northeast coast of the Asia, Asian mainland, it is bordered on the west by the Sea of Japan and extends from the Sea of Okhotsk in the north to the East China Sea ...
ese information theorist who made significant contributions to
error correcting code In computing, telecommunication, information theory, and coding theory, forward error correction (FEC) or channel coding is a technique used for controlling errors in data transmission over unreliable or noisy communication channels. The centra ...
s. He was the earliest to publish the key ideas for the
CYK algorithm In computer science, the Cocke–Younger–Kasami algorithm (alternatively called CYK, or CKY) is a parsing algorithm for context-free grammars published by Itiroo Sakai in 1961. The algorithm is named after some of its rediscoverers: John Coc ...
, separately discovered by Daniel Younger (1967) and John Cocke (1970). Kasami was born in
Kobe Kobe ( ; , ), officially , is the capital city of Hyōgo Prefecture, Japan. With a population of around 1.5 million, Kobe is Japan's List of Japanese cities by population, seventh-largest city and the third-largest port city after Port of Toky ...
,
Japan Japan is an island country in East Asia. Located in the Pacific Ocean off the northeast coast of the Asia, Asian mainland, it is bordered on the west by the Sea of Japan and extends from the Sea of Okhotsk in the north to the East China Sea ...
, and studied
electrical engineering Electrical engineering is an engineering discipline concerned with the study, design, and application of equipment, devices, and systems that use electricity, electronics, and electromagnetism. It emerged as an identifiable occupation in the l ...
at
Osaka University The , abbreviated as UOsaka or , is a List of national universities in Japan, national research university in Osaka, Japan. The university traces its roots back to Edo period, Edo-era institutions Tekijuku (1838) and Kaitokudō, Kaitokudo (1724), ...
, where he received his B.E. degree in 1958, M.E. in 1960, and Ph.D. in 1963. He then joined the faculty, teaching until 1994, and was dean 1990–1992. He was subsequently professor in the Graduate School of Information Science at the Nara Institute of Science and Technology 1992–1998, and professor of information science at Hiroshima City University 1998–2004. Kasami was an
IEEE Fellow , the Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers (IEEE) is an American 501(c)(3) public charity professional organization for electrical engineering, electronics engineering, and ot ...
,IEEE Institute - In memoriam
and received the 1987 Achievement Award from the Institute of Electronics, Information, and Communications Engineers of Japan and the 1999 IEEE Claude E. Shannon Award.


See also

*
CYK algorithm In computer science, the Cocke–Younger–Kasami algorithm (alternatively called CYK, or CKY) is a parsing algorithm for context-free grammars published by Itiroo Sakai in 1961. The algorithm is named after some of its rediscoverers: John Coc ...
*
Kasami code Kasami sequences are binary sequences of length where is an even integer. Kasami sequences have good cross-correlation values approaching the Welch lower bound. There are two classes of Kasami sequences—the small set and the large set. Kasami ...


References

1930 births 2007 deaths Fellows of the IEEE Japanese computer scientists Japanese information theorists Osaka University alumni People from Kobe Scientists from Kobe Academic staff of Nara Institute of Science and Technology {{Japan-academic-bio-stub