Существует несложная процедура построения кода с заданной корректирующей способностью. Она состоит в следующем:
1. По заданному размеру информационной составляющей кодового слова длиной k определяется количество m дополнительных (избыточных) разрядов, обеспечивающее обнаружение и исправление 1-кратных ошибок. Сделать это можно при помощи формулы (3.1) границы Хэмминга. Длина кодовых слов получающегося кода будет равной n=k+m. Строится систематический (n,k) код.
2. Рассматривая кодовые слова построенного (n,k)-кода как новую информационную последовательность длиной k1=n, повторяем п.1.
В результате получаем новый (n1,k1)-код, способный также способный исправлять однократные ошибки.
Повторяя t раз п.п. 1 и 2 можно построить составной код, исправляющий t-кратные ошибки.
Кодирование при помощи это составного кода после этого сводится к последовательному t-кратному кодированию, а декодирование – к соответствующему t-кратному декодированию при помощи t различных кодов, каждый из которых способен исправлять только однократные ошибки.
Такой код, однако, оказывается неоптимальным с точки зрения числа дополнительных разрядов. Разработаны другие способы получения кодов с заданной корректирующей способностью, которые используют минимальное необходимое количество число дополнительных разрядов. К ним, в частности относятся широко известные среди лиц, занимающихся помехоустойчивым кодированием, коды Боуза-Чоудхури.