Помехоустойчивые коды переменной длины на основе конечных автоматов
Предложен новый метод помехоустойчивого кодирования, основанный на обработке информационных сообщений конечными автоматами и использовании двухбазисной системы исчисления. Мощные помехоустойчивые свойства обеспечиваются благодаря двухуровневой структуре кодера. На первом, внутреннем, уровне входное...
Збережено в:
| Дата: | 2015 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/124775 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Помехоустойчивые коды переменной длины на основе конечных автоматов / И.А. Завадский // Кибернетика и системный анализ. — 2015. — Т. 51, № 2. — С. 43-51. — Бібліогр.: 3 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-124775 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1247752017-10-06T03:02:44Z Помехоустойчивые коды переменной длины на основе конечных автоматов Завадский, И.А. Кибернетика Предложен новый метод помехоустойчивого кодирования, основанный на обработке информационных сообщений конечными автоматами и использовании двухбазисной системы исчисления. Мощные помехоустойчивые свойства обеспечиваются благодаря двухуровневой структуре кодера. На первом, внутреннем, уровне входное сообщение рассматривается как двоичное число, представляемое в двухбазисной системе исчисления в виде нижнего (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. 2015 Article Помехоустойчивые коды переменной длины на основе конечных автоматов / И.А. Завадский // Кибернетика и системный анализ. — 2015. — Т. 51, № 2. — С. 43-51. — Бібліогр.: 3 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/124775 519.725 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Кибернетика Кибернетика |
| spellingShingle |
Кибернетика Кибернетика Завадский, И.А. Помехоустойчивые коды переменной длины на основе конечных автоматов Кибернетика и системный анализ |
| description |
Предложен новый метод помехоустойчивого кодирования, основанный на обработке информационных сообщений конечными автоматами и использовании двухбазисной системы исчисления. Мощные помехоустойчивые свойства обеспечиваются благодаря двухуровневой структуре кодера. На первом, внутреннем, уровне входное сообщение рассматривается как двоичное число, представляемое в двухбазисной системе исчисления в виде нижнего (2,3)-кода, характеризующегося определенной избыточностью и помехоустойчивостью. Затем помехоустойчивые свойства кода усиливаются с помощью внешнего кодирования, выполняемого конечным автоматом. Код имеет переменную длину: для различных входных сообщений одинаковой длины битовая длина генерируемых кодовых слов может различаться. Однако средняя скорость кодера, т.е. отношение битовой длины сообщения на входе к длине кодового слова, составляет 1/2. |
| format |
Article |
| author |
Завадский, И.А. |
| author_facet |
Завадский, И.А. |
| author_sort |
Завадский, И.А. |
| title |
Помехоустойчивые коды переменной длины на основе конечных автоматов |
| title_short |
Помехоустойчивые коды переменной длины на основе конечных автоматов |
| title_full |
Помехоустойчивые коды переменной длины на основе конечных автоматов |
| title_fullStr |
Помехоустойчивые коды переменной длины на основе конечных автоматов |
| title_full_unstemmed |
Помехоустойчивые коды переменной длины на основе конечных автоматов |
| title_sort |
помехоустойчивые коды переменной длины на основе конечных автоматов |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2015 |
| topic_facet |
Кибернетика |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/124775 |
| citation_txt |
Помехоустойчивые коды переменной длины на основе конечных автоматов / И.А. Завадский // Кибернетика и системный анализ. — 2015. — Т. 51, № 2. — С. 43-51. — Бібліогр.: 3 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT zavadskijia pomehoustojčivyekodyperemennojdlinynaosnovekonečnyhavtomatov |
| first_indexed |
2023-10-18T20:47:11Z |
| last_indexed |
2023-10-18T20:47:11Z |
| _version_ |
1796151104175603712 |