Научно-практическое издание. -Мн.: Бестпринт , 2002. – с.286
ISBN 987-7336-77-1 Рассматриваются способы задания групповых линейных блоковых и сверточных кодов, а также принципы построения кодеков данных кодов, реализующие алгебраические и вероятностные алгоритмы декодирования. Большое внимание уделяется вопросам аппаратурной реализации кодеков циклических и сверточных кодов корректирующие как независимые, так и пакетные ошибки. Для инженерно-технических работников и студентов электро и радиотехнических вузов. Содержание
Предисловие
Список основных сокращений
Введение в историю развития теории и практики помехоустойчивого кодирования. Характеристики кодов. Классификация кодов
Направление исследований помехоустойчивого кодирования и их краткая
характеристика
Области применения помехоустойчивого кодирования
Современные направления помехоустойчивого развития теории и практики помехоустойчивого кодирования
Места включения кодера и декодера в тракте передачи данных
Сущность принципа помехоустойчивого кодирования
Определение кода и способа помехоустойчивого кодирования. Основные характеристики кодов
Классификация помехоустойчивых кодов
Классификация способов построения и алгоритмов декодирования помехоустойчивых кодов
Контрольные вопросы и задачи
Групповые блоковые коды
Определение групповых кодов, основные свойства и классификация кодов
Линейные блоковые коды
Определения взаимосвязи между избыточностью и корректирующей способностью блоковых кодов
Принципы построения линейных блоковых кодов
Общие сведения о правилах построения линейных блоковых кодов
Условия и свойства формирования разрешенных кодовых последовательностей линейных блоковых кодов
Принципы построения систематических двоичных линейных блоковых кодов
Дуальные коды: определение и общая характеристика
Эквивалентные коды: определение и общая характеристика
Коды максимальной длины: определение и общие сведения
Транспарантные коды: определение и общие сведения
Ортогональные коды: определение и общие сведения
Биортогональные коды: определение и общие сведения
Контрольные вопросы и задачи
Циклические коды: определение, основные свойства и принципы построения
Определение и основные свойства циклических кодов
Матричное представление циклических кодов корректирующие независимые ошибки
Способы построения кодовых последовательностей с использованием порождающей матрицы
Назначение и способы построения проверочной матрицы циклического кода
Способ формирования кодовых последовательностей циклического кода с использованием образующего полинома
Способ построения кодовых последовательностей и определение параметров циклического кода с использованием корней образующего полинома
Способ построения кодовых последовательностей циклического кода с использованием образующего полинома вида P(x)=s(x)·(xc+1)
Контрольные вопросы и задачи
Общие принципы простых преобразований групповых линейных блоковых кодов
Классификация и краткая характеристика простых преобразований групповых линейных блоковых кодов
Общие принципы простых преобразований групповых линейных блоковых кодов
Общие принципы построения укороченных циклических кодов и их свойства
Общие принципы построения кодов с использованием процедуры расширения кода и их основные свойства
Общий принцип построения кодов с использованием процедуры выкалывания кодовых координат"
Общий принцип построения кодов с использованием процедуры выбрасывания кодовых последовательностей
Общий принцип построения кодов с использованием процедуры пополнение кода
Общий принцип построения кодов с использованием процедуры удлинение кодов
Контрольные вопросы и задачи
Общие принципы технической реализации кодеков групповых линейных блоковых кодов
Общие требования, предъявляемые к реализации кодеков помехоустойчивых кодов
Синтез кодеков циклических кодов Хэмминга
Синтез кодека циклического кода с формированием системы раздельных проверок
Синтез кодека циклического кода с формированием системы связанных проверок
Синтез кодека циклического кода, реализующего синдромный алгоритм декодирования
Коды Файра: основные свойства, определение, способы кодирования и декодирования, синтез функциональных схем кодека
БЧХ – коды: определение, матричное представление, способы кодирования и декодирования, синтез структурных схем
Коды Рида-Маллера: определение, параметры, матричное представление, алгоритмы декодирования и синтез функциональных схем кодеков
Определение, параметры, матричное представление и основные алгоритмы декодирования
Синтез функциональных схем кодека, реализующего мажоритарный алгоритм декодирования кодов Рида-Маллера
Синтез функциональных схем кодека, реализующего синдромный алгоритм декодирования кодов Рида-Маллера
Коды Рида-Соломона: определение, параметры, матричное представление, алгоритмы декодирования и синтез структурных схем кодека
Определение, параметры и матричное представление кодов Рида-Соломона
Синтез структурных схем кодека циклического кода Рида-Соломона
Контрольные вопросы и задачи
Сверточные коды
Определение, параметры и классификация сверточных кодов
Способы задания систематических сверточных кодов и их кодирование
Задание систематических сверточных кодов
Кодирование информации сверточными кодами
Способы задания и кодирование несистематических древовидных и решетчатых сверточных кодов
Пороговое декодирование сверточных кодов
Жесткое пороговое декодирование ССК
Мягкое пороговое декодирование ССК
Многопороговое декодирование ССК
Табличное декодирование СК
Пороговое декодирование диффузных СК
Вероятностное декодирование сверточных кодов
Декодер Витерби
Декодирование перфорированных сверточных кодов
Последовательное вероятностное декодирование сверточных кодов
Сверточные коды в сигнально-кодовых конструкциях
Контрольные вопросы и задачи
Литература
Приложения:
Канал передачи данных: определение, структура, параметры канала и методы улучшения параметров
Общие сведения о помехоустойчивости трактов передачи данных
Методы повышения помехоустойчивости дискретных каналов
Векторные и сигнальное представление ФМ и АФМ сигналов
ISBN 987-7336-77-1 Рассматриваются способы задания групповых линейных блоковых и сверточных кодов, а также принципы построения кодеков данных кодов, реализующие алгебраические и вероятностные алгоритмы декодирования. Большое внимание уделяется вопросам аппаратурной реализации кодеков циклических и сверточных кодов корректирующие как независимые, так и пакетные ошибки. Для инженерно-технических работников и студентов электро и радиотехнических вузов. Содержание
Предисловие
Список основных сокращений
Введение в историю развития теории и практики помехоустойчивого кодирования. Характеристики кодов. Классификация кодов
Направление исследований помехоустойчивого кодирования и их краткая
характеристика
Области применения помехоустойчивого кодирования
Современные направления помехоустойчивого развития теории и практики помехоустойчивого кодирования
Места включения кодера и декодера в тракте передачи данных
Сущность принципа помехоустойчивого кодирования
Определение кода и способа помехоустойчивого кодирования. Основные характеристики кодов
Классификация помехоустойчивых кодов
Классификация способов построения и алгоритмов декодирования помехоустойчивых кодов
Контрольные вопросы и задачи
Групповые блоковые коды
Определение групповых кодов, основные свойства и классификация кодов
Линейные блоковые коды
Определения взаимосвязи между избыточностью и корректирующей способностью блоковых кодов
Принципы построения линейных блоковых кодов
Общие сведения о правилах построения линейных блоковых кодов
Условия и свойства формирования разрешенных кодовых последовательностей линейных блоковых кодов
Принципы построения систематических двоичных линейных блоковых кодов
Дуальные коды: определение и общая характеристика
Эквивалентные коды: определение и общая характеристика
Коды максимальной длины: определение и общие сведения
Транспарантные коды: определение и общие сведения
Ортогональные коды: определение и общие сведения
Биортогональные коды: определение и общие сведения
Контрольные вопросы и задачи
Циклические коды: определение, основные свойства и принципы построения
Определение и основные свойства циклических кодов
Матричное представление циклических кодов корректирующие независимые ошибки
Способы построения кодовых последовательностей с использованием порождающей матрицы
Назначение и способы построения проверочной матрицы циклического кода
Способ формирования кодовых последовательностей циклического кода с использованием образующего полинома
Способ построения кодовых последовательностей и определение параметров циклического кода с использованием корней образующего полинома
Способ построения кодовых последовательностей циклического кода с использованием образующего полинома вида P(x)=s(x)·(xc+1)
Контрольные вопросы и задачи
Общие принципы простых преобразований групповых линейных блоковых кодов
Классификация и краткая характеристика простых преобразований групповых линейных блоковых кодов
Общие принципы простых преобразований групповых линейных блоковых кодов
Общие принципы построения укороченных циклических кодов и их свойства
Общие принципы построения кодов с использованием процедуры расширения кода и их основные свойства
Общий принцип построения кодов с использованием процедуры выкалывания кодовых координат"
Общий принцип построения кодов с использованием процедуры выбрасывания кодовых последовательностей
Общий принцип построения кодов с использованием процедуры пополнение кода
Общий принцип построения кодов с использованием процедуры удлинение кодов
Контрольные вопросы и задачи
Общие принципы технической реализации кодеков групповых линейных блоковых кодов
Общие требования, предъявляемые к реализации кодеков помехоустойчивых кодов
Синтез кодеков циклических кодов Хэмминга
Синтез кодека циклического кода с формированием системы раздельных проверок
Синтез кодека циклического кода с формированием системы связанных проверок
Синтез кодека циклического кода, реализующего синдромный алгоритм декодирования
Коды Файра: основные свойства, определение, способы кодирования и декодирования, синтез функциональных схем кодека
БЧХ – коды: определение, матричное представление, способы кодирования и декодирования, синтез структурных схем
Коды Рида-Маллера: определение, параметры, матричное представление, алгоритмы декодирования и синтез функциональных схем кодеков
Определение, параметры, матричное представление и основные алгоритмы декодирования
Синтез функциональных схем кодека, реализующего мажоритарный алгоритм декодирования кодов Рида-Маллера
Синтез функциональных схем кодека, реализующего синдромный алгоритм декодирования кодов Рида-Маллера
Коды Рида-Соломона: определение, параметры, матричное представление, алгоритмы декодирования и синтез структурных схем кодека
Определение, параметры и матричное представление кодов Рида-Соломона
Синтез структурных схем кодека циклического кода Рида-Соломона
Контрольные вопросы и задачи
Сверточные коды
Определение, параметры и классификация сверточных кодов
Способы задания систематических сверточных кодов и их кодирование
Задание систематических сверточных кодов
Кодирование информации сверточными кодами
Способы задания и кодирование несистематических древовидных и решетчатых сверточных кодов
Пороговое декодирование сверточных кодов
Жесткое пороговое декодирование ССК
Мягкое пороговое декодирование ССК
Многопороговое декодирование ССК
Табличное декодирование СК
Пороговое декодирование диффузных СК
Вероятностное декодирование сверточных кодов
Декодер Витерби
Декодирование перфорированных сверточных кодов
Последовательное вероятностное декодирование сверточных кодов
Сверточные коды в сигнально-кодовых конструкциях
Контрольные вопросы и задачи
Литература
Приложения:
Канал передачи данных: определение, структура, параметры канала и методы улучшения параметров
Общие сведения о помехоустойчивости трактов передачи данных
Методы повышения помехоустойчивости дискретных каналов
Векторные и сигнальное представление ФМ и АФМ сигналов