Кодов может быть много, но мы говорим о двоичных кодах. Так как кадр имеет фиксированную длину, то говорим о блоковых кодах. Опр. Код C называется линейным двоичным блоковым n,k кодом, если: 1) A=Vk. Линейное векторное пространство размерности k над полем, которое называется полем Галуа (это двоичное поле) GF(2). 2)
 - k-мерное подпространство линейного векторного пространства Vn размерности n. Это кодовые слова, которые получаются после кодирования. Их k штук длиной n. В помехоустойчивом кодировании информационные слова называются информационным векторами, а кодовые слова – кодовыми векторами. Опр. Пусть
 – двоичный блоковый n,k код. Матрица
 – называется порождающей матрицей. Справедливо, что
 , где k – количество информационных разрядов, n – количество разрядов в кодовом слове. Чтобы получить закодированное сообщение, надо взять информационное слово и умножить на порождающую матрицу. |