Метод декодирования помехоустойчивого кода переменной длины на основе конечных автоматов
Рассмотрен алгоритм декодирования для кода, основанного на обработке информационных сообщений конечными автоматами и использовании двухбазисной системы исчисления, а также оценена его эффективность. Кроме того, описан общий алгоритм кодирования. Как кодирование, так и декодирование осуществляется с...
Saved in:
| Date: | 2015 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Series: | Кибернетика и системный анализ |
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/124817 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Метод декодирования помехоустойчивого кода переменной длины на основе конечных автоматов / И.А. Завадский // Кибернетика и системный анализ. — 2015. — Т. 51, № 3. — С. 16-24. — Бібліогр.: 3 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Summary: | Рассмотрен алгоритм декодирования для кода, основанного на обработке информационных сообщений конечными автоматами и использовании двухбазисной системы исчисления, а также оценена его эффективность. Кроме того, описан общий алгоритм кодирования. Как кодирование, так и декодирование осуществляется с помощью двухуровневой системы: на внутреннем уровне входное сообщение представлено в виде нижнего (2,3)-кода, а на внешнем помехоустойчивые свойства этого кода усиливаются путем его преобразования конечным автоматом специального вида. При декодировании ошибки улавливаются, прежде всего, на внешнем уровне, однако если этого не происходит, результат «подчищается» на внутреннем уровне. Исследована взаимосвязь внешнего уровня рассматриваемой системы со сверточными кодами и показаны преимущества предложенного метода.. |
|---|