Июнь 18th, 2013
1.4. Блоковые кодыОбозначим через q число различных символов, используемых при передаче по каналу; здесь q— произвольное число, хотя в последующих главах предполагается, что q является степенью простого числа и особое внимание уделяется двоичному случаю__ 2). Блоковым кодом называется совокупность М наборов длины п, составленных из символов канала. Эти <7-ичные наборы длины п называются кодовыми словами. В этой книге, так же как во всех реальных системах и в большинстве теоретических исследований, число кодовых слов выбирается равным степени числа q, т. е. М — qh.На основе информации, содержащейся в полученном наборе длины п, на приемном конце принимается решение относительно переданного кодового слова. Это решение является статистическим, т. е. по своей природе оно является наилучшей гипотезой, принятой на основе имеющейся информации, и поэтому оно не безошибочно. При использовании хорошего кода вероятность неверного решения обычно значительно меньше вероятности того, что первоначально поданные на вход канала символы безошибочно воспроизводятся на его выходе.Процесс выбора решения может быть описан математически при помощи таблицы декодирования. Кодовые слова образуют первую строку этой таблицы. Если получено некоторое кодовое слово, естественно предположить, что было передано именно это слово. Решения, принимаемые на приемном конце для других возможных слов на выходе, задаются перечнем под каждым кодовым словом тех возможных слов на выходе, которые могут декодироваться в это кодовое слово.
