Одна из этих групп, вектора который совпадает с комбинациями кода дает нулевую комбинацию синдрома. Поэтому вектора ошибок этой группы не обнаруживаются линейным кодом. Поскольку вектора ошибок, входящие в группу, порождающую одну комбинацию синдрома, возникают в канале связи с разной частотой, то эта комбинация синдрома чаще будет порождаться теми векторами ошибок, которые имеют большую частоту появления в канале. Поэтому при получении ненулевой комбинации синдрома, необходимо считать (в целях получения максимальной верности передачи информации), что переданная комбинация была искажена таким вектором ошибок, который имеет максимальную вероятность появления в группе векторов ошибок, порождающих полученную комбинацию синдрома.
Это приводит к следующему правилу исправления ошибок в двоичных блоковых линейных кодов. Для получения переданной комбинации V необходимо принятую комбинацию
сложить по
модулю 2 с таким вектором ошибок е1, который имеет максимальную
вероятность появления в группе из 2k
векторов ошибок, дающих именно ту комбинацию синдрома, которая получена по
принятой искаженной комбинации. Это записывается так:
Если , то
Если , то
, в этом случае ошибки не
исправляются.
Как уже отмечалось в ДСК вероятность появления комбинаций
ошибок с меньшим весом больше, чем вероятность появления вектора ошибок с
большим весом, поэтому при передачи комбинаций линейного кода по ДСК в качестве
комбинации е1 из каждой группы векторов ошибок должна браться
комбинация с наименьшим весом. Для кода разрядности n
число векторов ошибок с весом 1 равно. Все они могут
исправиться, во-первых, когда выполняется условие n<2r и, во-вторых, когда каждый из
них входит в свою группу векторов ошибок, порождающих одну и ту же комбинацию
синдрома.
Число векторов ошибок с весами 1 и 2 для кода разрядности n равно .
Все они могут исправляться только тогда, когда
и
когда каждый из этих векторов ошибок входит в свою группу векторов из 2k векторов ошибок. При этом в тех группах, в которых
содержится вектор с весом 1 не должны содержаться вектора с весом 2, а в тех
группах, в которых содержится вектор с весом 2, не должны содержаться вектора с
весом 1. аналогичные условия должны выполняться при исправлении векторов ошибок
с весами 1,2,3… и т.д. естественно, что из всех возможных систематических (n,k)-кодов при фиксированных n и k, только оптимальные по d обеспечивают получение высокой вероятности передачи по ДСК,
т.к. позволяют исправлять наибольшее количество векторов ошибок с малым весом.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.