Добірка наукової літератури з теми "Каскадний код"

Запропоновано метод виправлення пакетів помилок на основі модулярного коригувального коду для підвищення надійності передачі даних у безпровідних сенсорних мережах. Для боротьби з пакетами помилок розроблено різні багатовимірні (каскадні, ітеративні) коди. Принцип роботи цих кодів полягає в послідовному використанні двох рівнів кодування і декодування даних. При цьому на кожному рівні кодування можна використовувати однакові за типом і коригувальною здатністю коди або різні. Перевагою багатовимірних кодів є їх висока коригувальна здатність, а недоліком – висока надлишковість. Розроблено двовимірну схему контролю помилок на основі модулярного коригувального коду. Модулярні коригувальні коди належать до символьних кодів, характеризуються низькою надлишковістю, дають змогу ефективно виявляти та виправляти одиничні символьні помилки. Принцип формування перевірних символів у двовимірному модулярному коді полягає в такому: спочатку обчислюють перевірні символи по рядках матриці даних; на наступному кроці обчислюють перевірні символи по стовпцях даних. Розроблено алгоритм виявлення та виправлення випадкових однократних помилок та пакетів помилок максимальною довжиною b = 3k – 2. Проведено експериментальні дослідження з виявлення та виправлення помилок у пакеті даних. Показано мінімальну та максимальну довжину та структуру помилок, яку може виправити цей код. Враховуючи низьку складність реалізації алгоритму декодування, цей коригувальний код планують використати для підвищення надійності передачі даних у безпровідних сенсорних мережах.

Стохастические методы оптимизации такие как генетический алгоритм, алгоритм роя частиц и другие успешно применяются для решения оптимизационных задач. Они основаны на схожих идеях и требуют минимальной адаптации при применении. Но существует несколько факторов, затрудняющих использование стохастических методов оптимизации на практике: мультимодальность целевой функции, наличие системы ограничений, необходимость поиска наилучшей конфигурации параметров алгоритма, увеличение объема пространства поиска и др.В статье предлагается новый Алгоритм каскадной оптимизации и модификации объектов (COOMA), который развивает лучшие идеи известных стохастических методов оптимизации и может применяться к широкому кругу задач, описанных в терминах объектно-ориентированного подхода с использованием практически любых типов параметров, переменных и связей между объектами. Объекты различных классов помещаются в пулы, которые формируют иерархическую структуру в соответствии со структурой связей между классами. Алгоритм также выполняется в соответствии с этой иерархией: методы пулов верхнего уровня перед изменением своих объектов вызывают аналогичные методы вложенных пулов. Алгоритм состоит из шага инициализации и серии итераций, на которых происходит модификация объектов до тех пор, пока не будут выполнены критерии остановки. Объекты модифицируются с использованием операций (инерционного) движения, репликации и мутации. Двухуровневая версия алгоритма реализует механизм автоматического подбора параметров оптимизации.Результаты проведенных серий тестов демонстрируют возможность использования предлагаемого алгоритма для решения многоуровневых задач (с объектами нескольких взаимосвязанных классов), задач с мультимодальной целевой функцией и системами ограничений. Алгоритм реализован на языке Java, исходный код может быть предоставлен по запросу.

Представлены результаты разработки каскадного кодека на ПЛИС с внутренним низкоплотностным (НП) кодом стандарта DVB-S2 и внешним кодом Рида-Соломона, позволяющим полностью исключить явление остаточного уровня ошибок.В программируемых логических интегральных схемах (ПЛИС) были реализованы кодер НП-кода с алгоритмом кодирования нерегулярное повторение с накоплением и декодер с модифицированным алгоритмом минимум-сумм . Проведена оценка влияния остаточного уровня ошибок на качество декодирования. Приведены описания разработанной архитектуры, экспериментального стенда и используемые ресурсы ПЛИС. The paper presents the results of the development of a cascade codec on FPGAs with an internal low-density parity-check (LDPC) code of the DVB-S2 standard and an external Reed-Solomon code, that completely eliminates the phenomenon of residual errors. LDPC-code encoder with an irregular repetition with accumulation encoding algorithm and a decoder with a modified minimum sums algorithm were implemented in programmable logic integrated circuits (FPGA). The influence of the residual error level on the decoding quality is estimated. The paper presents the developed architecture, a description of the experimental stand and the FPGA resources.

Метою роботи є дослідження цифрових систем зв’язку з згортковими кодами в середовищі Matlab. Для досягнення цієї мети поставлені наступні завдання: провести огляд завадостійких кодів у цифрових системах зв’язку; розглянути і проаналізувати структурну схему каналу зв’язку з згортковими кодами; дослідити модель системи зв’язку з згортковими кодами, оцінити енергетичну ефективність.