кодер декодер с последовательной каскадной структурой в системе связи
| Классы МПК: | H03M13/13 линейные коды H03M13/15 циклические коды, те циклические сдвиги кодовых слов образуют другие кодовые слова, например коды, определяемые генераторным полиномом с порождающей функцией, коды Боуза-Чоудхури-Хоквенчема (BCH) |
| Автор(ы): | КИМ Мин-Гоо (KR) |
| Патентообладатель(и): | САМСУНГ ЭЛЕКТРОНИКС КО., ЛТД. (KR) |
| Приоритеты: |
подача заявки:
1999-12-10 публикация патента:
27.11.2003 |
Изобретение относится к кодеру/декодеру в системе радиосвязи, более конкретно к устройству для кодирования/декодирования линейных блочных кодов посредством анализа последовательных каскадных кодов. Декодирующее устройство для декодирования входного битового потока кодовых слов с использованием порождающего полинома, представляемого произведением субполиномов. Декодирующее устройство включает в себя множество последовательных каскадно включенных декодеров, каждый из которых имеет различный порождающий полином, причем произведение различных порождающих полиномов образует упомянутый порождающий полином, при этом различные порождающие полиномы представлены различными субполиномами или их произведением, и декодер первого каскада из последовательных каскадно соединенных декодеров принимает упомянутый поток кодовых слов. Каждый из декодеров выполняет программное решение, и кодовое слово представляет собой линейный блочный код. 4 с. и 12 з. п. ф-лы, 9 ил.
Рисунок 1, Рисунок 2, Рисунок 3, Рисунок 4, Рисунок 5, Рисунок 6, Рисунок 7, Рисунок 8, Рисунок 9, Рисунок 10, Рисунок 11, Рисунок 12, Рисунок 13, Рисунок 14, Рисунок 15, Рисунок 16, Рисунок 17, Рисунок 18, Рисунок 19, Рисунок 20, Рисунок 21, Рисунок 22, Рисунок 23, Рисунок 24, Рисунок 25, Рисунок 26, Рисунок 27, Рисунок 28, Рисунок 29
Формула изобретения
1. Кодирующее устройство для кодирования входных информационных битов с использованием порождающего полинома, представляемого произведением множества субполиномов, содержащее множество последовательных каскадно включенных кодеров, каждый из которых имеет различный порождающий полином, и перемежитель, включенный между кодерами для перемежения выходных данных кодера предыдущего каскада, при этом порождающий полином упомянутого множества кодеров является произведением порождающих полиномов каждого из упомянутых кодеров, и порождающий полином каждого кодера представляется одним из множества субполиномов или произведением субполиномов, и кодер первого каскада из последовательных каскадно включенных кодеров принимает упомянутые входные информационные биты.2. Декодирующее устройство для декодирования входного битового потока кодовых слов с использованием порождающего полинома, представляемого произведением множества субполиномов, содержащее множество последовательных каскадно включенных декодеров, каждый из которых имеет различный порождающий полином, обращенный перемежитель, введенный между декодерами для обращенного перемежения выходных данных декодера предыдущего каскада, при этом порождающий полином упомянутого множества декодеров является произведением порождающих полиномов каждого из упомянутых декодеров и порождающий полином каждого декодера представляется одним из множества субполиномов или произведением субполиномов, причем декодер первого каскада из последовательных каскадно включенных декодеров принимает упомянутый входной битовый поток кодовых слов.3. Декодирующее устройство по п.2, отличающееся тем, что каждый из декодеров выполняет программное решение.4. Декодирующее устройство по п.2, отличающееся тем, что кодовое слово представляет собой линейный блочный код.5. Декодирующее устройство для декодирования кодового слова, состоящего из k информационных битов и r избыточных битов, содержащее множество последовательных каскадно включенных декодеров, в которых r избыточных битов сгруппированы во множество избыточных групп, причем каждая из упомянутых групп подается в соответствующий последовательный каскадно включенный декодер, декодер первого каскада декодирует k информационных битов и r избыточных битов и каждый из соответствующих декодеров декодирует результат декодирования с выхода декодера предыдущего каскада и относящейся к нему избыточной группы.6. Декодирующее устройство по п.5, отличающееся тем, что каждый из декодеров выполняет программное решение.7. Декодирующее устройство по п.5, отличающееся тем, что кодовое слово представляет собой линейный блочный код.8. Декодирующее устройство по п.5, отличающееся тем, что дополнительно содержит перемежитель, введенный между декодерами для перемежения выходных данных декодера предыдущего каскада.9. Декодирующее устройство по п.5, отличающееся тем, что каждый из декодеров выдает на декодер предыдущего каскада после декодирования внешнюю информацию для итеративного декодирования, при этом упомянутая внешняя информация указывает надежность декодированного слова и декодер предыдущего каскада управляет приростом входных символьных битов в зависимости от внешней информации.10. Декодирующее устройство по п.5, отличающееся тем, что декодер первого каскада принимает от декодера последнего каскада внешнюю информацию, указывающую надежность кодированного слова после второго декодирования.11. Декодирующее устройство для декодирования кодового слова, состоящего из k информационных битов и r избыточных битов, содержащее множество последовательных каскадно включенных кодеров, в котором r избыточных битов группируются в множество избыточных групп, причем каждая группа подается в соответствующий последовательный каскадно включенный декодер, декодер первого каскада декодирует поток информационных битов и избыточность, соответствующую первой группе из избыточных групп, и каждый из соответствующих последовательных каскадно включенных декодеров декодирует результат декодирования от декодера предыдущего каскада и относящейся к нему избыточной группы.12. Декодирующее устройство по п.11, отличающееся тем, что каждый из декодеров выполняет программное решение.13. Декодирующее устройство по п.12, отличающееся тем, что кодовое слово представляет собой линейный блочный код.14. Декодирующее устройство по п.11, отличающееся тем, что дополнительно содержит перемежитель, введенный между декодерами для перемежения выходных данных кодера предыдущего каскада.15. Декодирующее устройство по п.11, отличающееся тем, что каждый из декодеров предоставляет внешнюю информацию для итеративного декодирования декодеру предыдущего каскада после декодирования, при этом внешняя информация указывает надежность кодированного слова и декодер предыдущего каскада управляет приростом входных символьных битов в зависимости от внешней информации.16. Декодирующее устройство по п.11, отличающееся тем, что декодер первого каскада принимает от декодера последнего каскада внешнюю информацию, указывающую надежность декодированного слова после второго декодирования.Описание изобретения к патенту
ТаблицытКласс H03M13/15 циклические коды, те циклические сдвиги кодовых слов образуют другие кодовые слова, например коды, определяемые генераторным полиномом с порождающей функцией, коды Боуза-Чоудхури-Хоквенчема (BCH)
