Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
|
Задание систематических сверточных кодов
Систематические СК задаются: - с помощью порождающей матрицы, G¥; - с помощью проверочной матрицы, Н¥; - с помощью разностных треугольников; - с использованием совершенных разностных множеств.
где "0" - области матрицы, состоящие полностью из нулевых двоичных символов, m - количество порождающих матриц вида
Проверочная матрица Н¥ СК, как и порождающая матрица, является полубесконечной:
где n0=k0+l, l0=n0-k0, N=m+l,
Порождающая и проверочная матрицы СК, как и у линейных кодов, связаны выражением: G¥*HT¥= G¥*HT¥=0.
Из данной проверочной матрицы следует, что для ССК с проверочная матрица Н¥ содержит строк и столбцов проверочных треугольников. Для ССК с , проверочная матрица Н¥ содержит , т.е. один столбец и строку проверочных треугольников.
где q - коэффициенты равные либо 1, либо 0; , - номера соответственно строки и столбца матрицы Н¥, которыми определяется проверочный треугольник; 0,...m - порядковые номера степеней, в которые возводятся соответствующие коэффициенты порождающего полинома. Основную информацию о самоортогональных сверточных кодах ССК несут коэффициенты левого столбца и нижней строки проверочного треугольника. Например, пусть задан проверочный треугольник следующей структуры:
1. Поскольку задан один проверочный треугольник, то k0=1, n0=k0+l=2, R= k0/n0 =1/n0; 2. Так как k0=1, то ССК задается одним порождающим полиномом, определяемым коэффициентами левого столбца и нижней строки проверочного треугольника. 3. Количество ненулевых членов порождающего полинома определяет число проверочных уравнений , . Следовательно, ССК может исправлять ошибки и обнаруживать ошибки; 4. Строки проверочного треугольника, которые начинаются с ненулевых двоичных символов, формируют проверочные уравнения, размеры данных проверок и номера позиций информационных и проверочных символов, участвующих в формировании проверочных уравнений. Для данного примера имеем: s0=i0+ep.0, s1=i0+i2+ep.2, s2=i0+i4+i6+ep.6, s3=i0+i1+i5+i7+ep.7.
|