-
Article
John Backus — Inventor of FORTRAN
-
Article
The evolution of compilers
The term compiler was coined in the late forties, by Grace Murray Hopper, a pioneer who rose to the challenges of programming the first computers. The problem of translation from a source language into a target l...
-
Article
Decoding Reed-Solomon codes using Euclid’s algorithm
Reed-Solomon codes are indeed an elegant illustration of a very practical application of abstract algebra. An interesting discovery was the fact that Euclid’s algorithm for finding greatest common divisors of ...
-
Article
David Huffman
-
Article
Editorial
-
Article
Editorial
-
Article
Editorial
-
Article
Editorial
-
Article
Robert W Floyd (1936–2001)
-
Article
Florence Jessie Mac Williams (1917-1990)
-
Article
Expander codes
Expander graphs are graphs in which every set of vertices has an unusually large number of neighbours. It is a remarkable fact that graphs of this kind exist. Even more remarkable is the spectrum of applicatio...
-
Article
Madhu Sudan receives Nevanlinna Prize
-
Article
Claude Elwood Shannon
-
Article
Book review
-
Article
Error correcting codes
Reed Solomon codes began as mathematical curiosities; today they are perhaps the most practical and widely used codes. This article describes the ingenious application of these codes to error correction in Com...
-
Article
Error correcting codes
In the first article of this series we showed how redundancy introduced into a message transmitted over a noisy channel could improve the reliability of transmission. In this article we describe one of the ear...
-
Article
Error correcting codes
Linear algebraic codes are an elegant illustration of the power of Algebra. We introduce linear codes, and try to explain how the structure present in these codes permits easy implementation of encoding and de...