The standard array can be thought of as an organizational tool, a filing cabinet that contains all of the possible 2n binary n-tuples (called vectors)nothing missing, and nothing replicated. The entire space of n-tuples is called the vector space, Vn. At first glance, the benefits of this tool seem limited to small block codes, because for code lengths beyond n = 20 there are millions of n-tuples in Vn. However, even for large codes, the standard array allows visualization of important performance issues, such as bounds on error-correction capability, as well as possible tradeoffs between error correction and detection.
Click here to view the entire article in PDF format.Editor's Note: This article is offered in PDF in order to provide consistency and clarity to the in-text equations.