Помехоустойчивые коды переменной длины на основе конечных автоматов
Предложен новый метод помехоустойчивого кодирования, основанный на обработке информационных сообщений конечными автоматами и использовании двухбазисной системы исчисления. Мощные помехоустойчивые свойства обеспечиваются благодаря двухуровневой структуре кодера. На первом, внутреннем, уровне входное...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2015 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/124775 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Помехоустойчивые коды переменной длины на основе конечных автоматов / И.А. Завадский // Кибернетика и системный анализ. — 2015. — Т. 51, № 2. — С. 43-51. — Бібліогр.: 3 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862557614903132160 |
|---|---|
| author | Завадский, И.А. |
| author_facet | Завадский, И.А. |
| citation_txt | Помехоустойчивые коды переменной длины на основе конечных автоматов / И.А. Завадский // Кибернетика и системный анализ. — 2015. — Т. 51, № 2. — С. 43-51. — Бібліогр.: 3 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Предложен новый метод помехоустойчивого кодирования, основанный на обработке информационных сообщений конечными автоматами и использовании двухбазисной системы исчисления. Мощные помехоустойчивые свойства обеспечиваются благодаря двухуровневой структуре кодера. На первом, внутреннем, уровне входное сообщение рассматривается как двоичное число, представляемое в двухбазисной системе исчисления в виде нижнего (2,3)-кода, характеризующегося определенной избыточностью и помехоустойчивостью. Затем помехоустойчивые свойства кода усиливаются с помощью внешнего кодирования, выполняемого конечным автоматом. Код имеет переменную длину: для различных входных сообщений одинаковой длины битовая длина генерируемых кодовых слов может различаться. Однако средняя скорость кодера, т.е. отношение битовой длины сообщения на входе к длине кодового слова, составляет 1/2.
Запропоновано новий метод завадостійкого кодування, що базується на обробленні інформаційних повідомлень скінченними автоматами та використанні двобазисної системи числення. Потужні завадостійкі властивості забезпечуються завдяки дворівневій структурі кодера. На першому, внутрішньому, рівні вхідне повідомлення розглядається як двійкове число та подається в двобазисній системі числення у вигляді нижнього (2,3)-коду, який характеризується певною надлишковістю і завадостійкістю. Потім завадостійкі властивості коду посилюються за допомогою зовнішнього кодування, що виконується скінченним автоматом. Код має змінну довжину: для різних вхідних повідомлень однакової довжини бітова довжина генерованих кодових слів може різнитися. Однак середня швидкість кодера, тобто відношення бітової довжини вхідного повідомлення до довжини кодового слова, становить 1/2.
A new method of error-correcting coding is proposed. It is based on information processing by finite automata and use of two-base numeral system. The two-level structure of the encoder provides powerful error-correcting capabilities. On the first, internal level, the input message is considered as a binary number represented as a low (2,3)-code that has some redundancy and error-correcting properties. The noise-resistant properties are strengthened on the external level where code is processed by special finite automaton. The code has variable length, i.e., codeword length depends not only on the length of input message but on the message content too. However, the average code rate is 1/2.
|
| first_indexed | 2025-11-25T22:43:40Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-124775 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-25T22:43:40Z |
| publishDate | 2015 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Завадский, И.А. 2017-10-05T06:20:36Z 2017-10-05T06:20:36Z 2015 Помехоустойчивые коды переменной длины на основе конечных автоматов / И.А. Завадский // Кибернетика и системный анализ. — 2015. — Т. 51, № 2. — С. 43-51. — Бібліогр.: 3 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/124775 519.725 Предложен новый метод помехоустойчивого кодирования, основанный на обработке информационных сообщений конечными автоматами и использовании двухбазисной системы исчисления. Мощные помехоустойчивые свойства обеспечиваются благодаря двухуровневой структуре кодера. На первом, внутреннем, уровне входное сообщение рассматривается как двоичное число, представляемое в двухбазисной системе исчисления в виде нижнего (2,3)-кода, характеризующегося определенной избыточностью и помехоустойчивостью. Затем помехоустойчивые свойства кода усиливаются с помощью внешнего кодирования, выполняемого конечным автоматом. Код имеет переменную длину: для различных входных сообщений одинаковой длины битовая длина генерируемых кодовых слов может различаться. Однако средняя скорость кодера, т.е. отношение битовой длины сообщения на входе к длине кодового слова, составляет 1/2. Запропоновано новий метод завадостійкого кодування, що базується на обробленні інформаційних повідомлень скінченними автоматами та використанні двобазисної системи числення. Потужні завадостійкі властивості забезпечуються завдяки дворівневій структурі кодера. На першому, внутрішньому, рівні вхідне повідомлення розглядається як двійкове число та подається в двобазисній системі числення у вигляді нижнього (2,3)-коду, який характеризується певною надлишковістю і завадостійкістю. Потім завадостійкі властивості коду посилюються за допомогою зовнішнього кодування, що виконується скінченним автоматом. Код має змінну довжину: для різних вхідних повідомлень однакової довжини бітова довжина генерованих кодових слів може різнитися. Однак середня швидкість кодера, тобто відношення бітової довжини вхідного повідомлення до довжини кодового слова, становить 1/2. A new method of error-correcting coding is proposed. It is based on information processing by finite automata and use of two-base numeral system. The two-level structure of the encoder provides powerful error-correcting capabilities. On the first, internal level, the input message is considered as a binary number represented as a low (2,3)-code that has some redundancy and error-correcting properties. The noise-resistant properties are strengthened on the external level where code is processed by special finite automaton. The code has variable length, i.e., codeword length depends not only on the length of input message but on the message content too. However, the average code rate is 1/2. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кибернетика Помехоустойчивые коды переменной длины на основе конечных автоматов Завадостійкі коди змінної довжини на основі скінченних автоматів Variable length error-correcting codes based on finite automata Article published earlier |
| spellingShingle | Помехоустойчивые коды переменной длины на основе конечных автоматов Завадский, И.А. Кибернетика |
| title | Помехоустойчивые коды переменной длины на основе конечных автоматов |
| title_alt | Завадостійкі коди змінної довжини на основі скінченних автоматів Variable length error-correcting codes 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/124775 |
| work_keys_str_mv | AT zavadskiiia pomehoustoičivyekodyperemennoidlinynaosnovekonečnyhavtomatov AT zavadskiiia zavadostíikíkodizmínnoídovžininaosnovískínčennihavtomatív AT zavadskiiia variablelengtherrorcorrectingcodesbasedonfiniteautomata |