Метод декодирования помехоустойчивого кода переменной длины на основе конечных автоматов
Рассмотрен алгоритм декодирования для кода, основанного на обработке информационных сообщений конечными автоматами и использовании двухбазисной системы исчисления, а также оценена его эффективность. Кроме того, описан общий алгоритм кодирования. Как кодирование, так и декодирование осуществляется с...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2015 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/124817 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Метод декодирования помехоустойчивого кода переменной длины на основе конечных автоматов / И.А. Завадский // Кибернетика и системный анализ. — 2015. — Т. 51, № 3. — С. 16-24. — Бібліогр.: 3 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862555251403390976 |
|---|---|
| author | Завадский, И.А. |
| author_facet | Завадский, И.А. |
| citation_txt | Метод декодирования помехоустойчивого кода переменной длины на основе конечных автоматов / И.А. Завадский // Кибернетика и системный анализ. — 2015. — Т. 51, № 3. — С. 16-24. — Бібліогр.: 3 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Рассмотрен алгоритм декодирования для кода, основанного на обработке информационных сообщений конечными автоматами и использовании двухбазисной системы исчисления, а также оценена его эффективность. Кроме того, описан общий алгоритм кодирования. Как кодирование, так и декодирование осуществляется с помощью двухуровневой системы: на внутреннем уровне входное сообщение представлено в виде нижнего (2,3)-кода, а на внешнем помехоустойчивые свойства этого кода усиливаются путем его преобразования конечным автоматом специального вида. При декодировании ошибки улавливаются, прежде всего, на внешнем уровне, однако если этого не происходит, результат «подчищается» на внутреннем уровне. Исследована взаимосвязь внешнего уровня рассматриваемой системы со сверточными кодами и показаны преимущества предложенного метода..
Розглянуто алгоритм декодування для коду, що базується на обробленні інформаційних повідомлень скінченними автоматами та використанні двобазисної системи числення, а також оцінено його ефективність. Крім того, розглянуто загальний алгоритм кодування. Як кодування, так і декодування здійснюється за допомогою дворівневої системи: на внутрішньому рівні вхідне повідомлення подається у вигляді нижнього (2,3)-коду, а на зовнішньому завадостійкі властивості цього коду підсилюються через його перетворення скінченним автоматом спеціального вигляду. Під час декодування помилки перехоплюються насамперед на зовнішньому рівні, але якщо цього не відбувається, результат «підчищається» на внутрішньому рівні. Досліджено взаємозв’язок зовнішнього рівня розглянутої системи зі згортковими кодами і показано переваги запропонованого методу.
The decoding algorithm for the special error-correcting code is discussed and its efficiency is estimated. The code is based on information processing by finite automata and using two-base numeral system. The general encoding algorithm is also considered. Either encoding or decoding is performed by a two-level system: the input message is represented as the lower (2,3)-code on the internal level and the error correcting capabilities of this code are strengthened on the external level by its conversion using a special finite automaton. First and foremost errors are corrected on the external level; otherwise, they are erased by the internal automaton. The relation between the external level of the discussed system and convolutional codes is considered and the advantages of the proposed method are shown.
|
| first_indexed | 2025-11-25T21:46:27Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-124817 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-25T21:46:27Z |
| publishDate | 2015 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Завадский, И.А. 2017-10-05T19:54:45Z 2017-10-05T19:54:45Z 2015 Метод декодирования помехоустойчивого кода переменной длины на основе конечных автоматов / И.А. Завадский // Кибернетика и системный анализ. — 2015. — Т. 51, № 3. — С. 16-24. — Бібліогр.: 3 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/124817 519.725 Рассмотрен алгоритм декодирования для кода, основанного на обработке информационных сообщений конечными автоматами и использовании двухбазисной системы исчисления, а также оценена его эффективность. Кроме того, описан общий алгоритм кодирования. Как кодирование, так и декодирование осуществляется с помощью двухуровневой системы: на внутреннем уровне входное сообщение представлено в виде нижнего (2,3)-кода, а на внешнем помехоустойчивые свойства этого кода усиливаются путем его преобразования конечным автоматом специального вида. При декодировании ошибки улавливаются, прежде всего, на внешнем уровне, однако если этого не происходит, результат «подчищается» на внутреннем уровне. Исследована взаимосвязь внешнего уровня рассматриваемой системы со сверточными кодами и показаны преимущества предложенного метода.. Розглянуто алгоритм декодування для коду, що базується на обробленні інформаційних повідомлень скінченними автоматами та використанні двобазисної системи числення, а також оцінено його ефективність. Крім того, розглянуто загальний алгоритм кодування. Як кодування, так і декодування здійснюється за допомогою дворівневої системи: на внутрішньому рівні вхідне повідомлення подається у вигляді нижнього (2,3)-коду, а на зовнішньому завадостійкі властивості цього коду підсилюються через його перетворення скінченним автоматом спеціального вигляду. Під час декодування помилки перехоплюються насамперед на зовнішньому рівні, але якщо цього не відбувається, результат «підчищається» на внутрішньому рівні. Досліджено взаємозв’язок зовнішнього рівня розглянутої системи зі згортковими кодами і показано переваги запропонованого методу. The decoding algorithm for the special error-correcting code is discussed and its efficiency is estimated. The code is based on information processing by finite automata and using two-base numeral system. The general encoding algorithm is also considered. Either encoding or decoding is performed by a two-level system: the input message is represented as the lower (2,3)-code on the internal level and the error correcting capabilities of this code are strengthened on the external level by its conversion using a special finite automaton. First and foremost errors are corrected on the external level; otherwise, they are erased by the internal automaton. The relation between the external level of the discussed system and convolutional codes is considered and the advantages of the proposed method are shown. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кибернетика Метод декодирования помехоустойчивого кода переменной длины на основе конечных автоматов Метод декодування завадостійкого коду змінної довжини на основі скінченних автоматів The decoding method for variable rate error-correcting code based on finite automata Article published earlier |
| spellingShingle | Метод декодирования помехоустойчивого кода переменной длины на основе конечных автоматов Завадский, И.А. Кибернетика |
| title | Метод декодирования помехоустойчивого кода переменной длины на основе конечных автоматов |
| title_alt | Метод декодування завадостійкого коду змінної довжини на основі скінченних автоматів The decoding method for variable rate error-correcting code based on finite automata |
| title_full | Метод декодирования помехоустойчивого кода переменной длины на основе конечных автоматов |
| title_fullStr | Метод декодирования помехоустойчивого кода переменной длины на основе конечных автоматов |
| title_full_unstemmed | Метод декодирования помехоустойчивого кода переменной длины на основе конечных автоматов |
| title_short | Метод декодирования помехоустойчивого кода переменной длины на основе конечных автоматов |
| title_sort | метод декодирования помехоустойчивого кода переменной длины на основе конечных автоматов |
| topic | Кибернетика |
| topic_facet | Кибернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/124817 |
| work_keys_str_mv | AT zavadskiiia metoddekodirovaniâpomehoustoičivogokodaperemennoidlinynaosnovekonečnyhavtomatov AT zavadskiiia metoddekoduvannâzavadostíikogokoduzmínnoídovžininaosnovískínčennihavtomatív AT zavadskiiia thedecodingmethodforvariablerateerrorcorrectingcodebasedonfiniteautomata |