Предыдущая страница реферата | 4  5  6  7  8  9  10  11  12  13  14 | Следующая страница реферата

.                                                     (61)

Для практических расчетов при определении числа контрольных разрядов кодов с минимальным кодовым расстоянием  удобно пользоваться выражениями:

                                          (62)

если известна длина полной кодовой комбинации п, и

                           (63)

если при расчетах удобнее исходить из заданного числа информационных символов [10].

Для кодов, обнаруживающих все трехкратные ошибки

                                            (64)

или

                                  (65)

Для кодов длиной в п символов, исправляющих одну или две ошибки

                                           (66)

Для практических расчетов можно пользоваться выражением

                                           (67)

Для кодов, исправляющих 3 ошибки

                                     (68)

            Для кодов, исправляющих s ошибок

                  (69)

Выражение слева известно как нижняя граница Хэмминга [16], а выражение справа – как верхняя граница Варшамова – Гильберта [3][11]

            Для приближенных расчетов можно пользоваться выражением

                                           (70)

Можно предположить, что значение  будет приближаться к верхней границе в зависимости от того, насколько выражение под знаком логарифма приближается к целой степени двух.

Линейные групповые коды

Линейными называются коды, в которых проверочные символы представляют собой линейные комбинации информационных символов.

Для двоичных кодов в качестве линейной операции используют сложение по модулю 2.

Правила сложения по модулю 2 определяются следующими равенствами:

Рекомендуем скачать другие рефераты по теме: реферат федерация, сочинение капитанская.



Предыдущая страница реферата | 4  5  6  7  8  9  10  11  12  13  14 | Следующая страница реферата

Поделитесь этой записью или добавьте в закладки