Предельные биполярные последовательности для робастного маркирования цифровых аудиосигналов по методу лоскута

Обеспечение устойчивости маркирования цифровых аудиосигналов в условиях действия помех, различных преобразований и возможных атак является актуальной проблемой. Одним из наиболее используемых и достаточно устойчивых методов маркирования является метод лоскута. Его робастность обеспечивается применен...

Full description

Bibliographic Details
Main Authors: Maksim Gofman, Anatolij Kornienko
Format: Article
Language:English
Published: Russian Academy of Sciences, St. Petersburg Federal Research Center 2023-03-01
Series:Информатика и автоматизация
Subjects:
Online Access:http://ia.spcras.ru/index.php/sp/article/view/15575
_version_ 1797699037717069824
author Maksim Gofman
Anatolij Kornienko
author_facet Maksim Gofman
Anatolij Kornienko
author_sort Maksim Gofman
collection DOAJ
description Обеспечение устойчивости маркирования цифровых аудиосигналов в условиях действия помех, различных преобразований и возможных атак является актуальной проблемой. Одним из наиболее используемых и достаточно устойчивых методов маркирования является метод лоскута. Его робастность обеспечивается применением расширяющих биполярных числовых последовательностей при формировании и внедрении маркера в цифровой аудиосигнал и корреляционного детектирования при обнаружении и извлечении маркерной последовательности. Анализ свойств биполярных последовательностей, реализуемых в методе лоскута, показал, что абсолютные значения величины отношения максимума автокорреляционной функции (АКФ) к её минимуму для расширяющих биполярных последовательностей и расширенных маркерных последовательностей, используемых при традиционном маркировании, с высокой точностью приближаются к 2. Это позволило сформулировать критерии для поиска специальных расширяющих биполярных последовательностей, обладающих улучшенными корреляционными свойствами и большей устойчивостью. В статье разработан математический аппарат для поиска и построения предельных расширяющих биполярных последовательностей, используемых при решении задачи робастного маркирования цифровых аудиосигналов по методу лоскута. Предельные биполярные последовательности определены как последовательности, у которых автокорреляционные функции обладают максимально возможными по абсолютному значению отношениями максимума к минимуму. Сформулированы и доказаны теоремы и следствия из них: о существовании верхней границы минимальных значений автокорреляционных функций предельных биполярных последовательностей и о значениях первого и второго лепестков АКФ. На этой основе дано строгое математическое определение предельных биполярных последовательностей. Разработаны метод поиска полного множества предельных биполярных последовательностей на основе рационального перебора и метод построения предельных биполярных последовательностей произвольной длины с использованием порождающих функций. Представлены результаты компьютерного моделирования по оценке значений абсолютной величины отношения максимума к минимуму автокорреляционной и взаимной корреляционных функций исследуемых биполярных последовательностей для слепого приема. Показано, что предложенные предельные биполярные последовательности характеризуются лучшими корреляционными свойствами в сравнении с традиционно используемыми биполярными последовательностями и обладают большей устойчивостью.
first_indexed 2024-03-12T04:02:43Z
format Article
id doaj.art-72772a1cc7154f56b586773ad153c06d
institution Directory Open Access Journal
issn 2713-3192
2713-3206
language English
last_indexed 2024-03-12T04:02:43Z
publishDate 2023-03-01
publisher Russian Academy of Sciences, St. Petersburg Federal Research Center
record_format Article
series Информатика и автоматизация
spelling doaj.art-72772a1cc7154f56b586773ad153c06d2023-09-03T11:31:11ZengRussian Academy of Sciences, St. Petersburg Federal Research CenterИнформатика и автоматизация2713-31922713-32062023-03-0122222126010.15622/ia.22.2.115575Предельные биполярные последовательности для робастного маркирования цифровых аудиосигналов по методу лоскутаMaksim Gofman0Anatolij Kornienko1Emperor Alexander I St. Petersburg State Transport UniversityEmperor Alexander I St. Petersburg State Transport UniversityОбеспечение устойчивости маркирования цифровых аудиосигналов в условиях действия помех, различных преобразований и возможных атак является актуальной проблемой. Одним из наиболее используемых и достаточно устойчивых методов маркирования является метод лоскута. Его робастность обеспечивается применением расширяющих биполярных числовых последовательностей при формировании и внедрении маркера в цифровой аудиосигнал и корреляционного детектирования при обнаружении и извлечении маркерной последовательности. Анализ свойств биполярных последовательностей, реализуемых в методе лоскута, показал, что абсолютные значения величины отношения максимума автокорреляционной функции (АКФ) к её минимуму для расширяющих биполярных последовательностей и расширенных маркерных последовательностей, используемых при традиционном маркировании, с высокой точностью приближаются к 2. Это позволило сформулировать критерии для поиска специальных расширяющих биполярных последовательностей, обладающих улучшенными корреляционными свойствами и большей устойчивостью. В статье разработан математический аппарат для поиска и построения предельных расширяющих биполярных последовательностей, используемых при решении задачи робастного маркирования цифровых аудиосигналов по методу лоскута. Предельные биполярные последовательности определены как последовательности, у которых автокорреляционные функции обладают максимально возможными по абсолютному значению отношениями максимума к минимуму. Сформулированы и доказаны теоремы и следствия из них: о существовании верхней границы минимальных значений автокорреляционных функций предельных биполярных последовательностей и о значениях первого и второго лепестков АКФ. На этой основе дано строгое математическое определение предельных биполярных последовательностей. Разработаны метод поиска полного множества предельных биполярных последовательностей на основе рационального перебора и метод построения предельных биполярных последовательностей произвольной длины с использованием порождающих функций. Представлены результаты компьютерного моделирования по оценке значений абсолютной величины отношения максимума к минимуму автокорреляционной и взаимной корреляционных функций исследуемых биполярных последовательностей для слепого приема. Показано, что предложенные предельные биполярные последовательности характеризуются лучшими корреляционными свойствами в сравнении с традиционно используемыми биполярными последовательностями и обладают большей устойчивостью.http://ia.spcras.ru/index.php/sp/article/view/15575стеганографияаудиосигналметод лоскутамаркирование цифровых объектовбиполярная последовательностькорреляционная функция
spellingShingle Maksim Gofman
Anatolij Kornienko
Предельные биполярные последовательности для робастного маркирования цифровых аудиосигналов по методу лоскута
Информатика и автоматизация
стеганография
аудиосигнал
метод лоскута
маркирование цифровых объектов
биполярная последовательность
корреляционная функция
title Предельные биполярные последовательности для робастного маркирования цифровых аудиосигналов по методу лоскута
title_full Предельные биполярные последовательности для робастного маркирования цифровых аудиосигналов по методу лоскута
title_fullStr Предельные биполярные последовательности для робастного маркирования цифровых аудиосигналов по методу лоскута
title_full_unstemmed Предельные биполярные последовательности для робастного маркирования цифровых аудиосигналов по методу лоскута
title_short Предельные биполярные последовательности для робастного маркирования цифровых аудиосигналов по методу лоскута
title_sort предельные биполярные последовательности для робастного маркирования цифровых аудиосигналов по методу лоскута
topic стеганография
аудиосигнал
метод лоскута
маркирование цифровых объектов
биполярная последовательность
корреляционная функция
url http://ia.spcras.ru/index.php/sp/article/view/15575
work_keys_str_mv AT maksimgofman predelʹnyebipolârnyeposledovatelʹnostidlârobastnogomarkirovaniâcifrovyhaudiosignalovpometoduloskuta
AT anatolijkornienko predelʹnyebipolârnyeposledovatelʹnostidlârobastnogomarkirovaniâcifrovyhaudiosignalovpometoduloskuta