Издательство Радио и связь, 1988, -224 с.
Предлагаемая читателям книга посвящена методам быстрого поиска сложных сигналов. Известен переборный метод поиска (временной синхронизации), когда вычисляют корреляционный интеграл относительно сдвигаемого опорного сигнала и в качестве оценки временного положения принятого сигнала выбирают временной сдвиг, максимизирующий эту корреляцию. Однако для большой области априорной неопределенности задержек сигнала и большой базы сигналов, необходимой для обеспечения высокой помехоустойчивости, такой метод приводит в случае аппаратур- аппаратурной реализации к значительному времени поиска, а при параллельной обработке на нескольких корреляторах — к существен- существенному увеличению сложности оборудования. При программной реализации этот метод требует большой емкости оперативного запоминающего устройства (ОЗУ) и высокого быстродействия процессоров.
Методы быстрого поиска позволяют существенно сократить аппаратурные или временные затраты. В теории сигналов давно используются быстрые преобразования Фурье 'И другие спектральные и теоретико-числовые преобразования, упрощающие выполнение операции свертки. Особенность постановки задачи состоит в том, что основной целью передачи сигналов по каналу связи яв- является определение их временного положения, а вспомогательной — передача некоторой информации. Исключение составляет цикловая синхронизация кодов, когда основной задачей оказывается передача информации блоками этих кодов. Такая постановка соответствует общему направлению книги, поскольку при пере- переборном методе требуется значительное время на синхронизацию при использовании мощных кодов.
Помимо периодической синхронизации, измеряющей сдвиг во времени с точностью до определенного периода, в ряде случаев возникает задача об апериодической синхронизации, обеспечиваю- обеспечивающей измерение абсолютного значения временного сдвига. Описание методов такой синхронизации также приводится в данной книге.
В связи с широким использованием средств вычислительной техники в значительной степени изменились и критерии оценки эффективности различных методов обработки сигналов. Это потребовало рассмотреть основы теории сложности программ вычислений и оценить с ее помощью предлагаемые алгоритмы синхронизации.
Постановка задачи синхронизации и декодирования сложных сигналов.
Полихотомические методы синхронизации.
Синхронизация и декодирование с помощью быстрых спектральных преобразований.
Синхронизация по информационной совокупности.
Синхронизация блоковых кодов.
Апериодическая синхронизация.
Анализ методов синхронизация и декодирования.
Предлагаемая читателям книга посвящена методам быстрого поиска сложных сигналов. Известен переборный метод поиска (временной синхронизации), когда вычисляют корреляционный интеграл относительно сдвигаемого опорного сигнала и в качестве оценки временного положения принятого сигнала выбирают временной сдвиг, максимизирующий эту корреляцию. Однако для большой области априорной неопределенности задержек сигнала и большой базы сигналов, необходимой для обеспечения высокой помехоустойчивости, такой метод приводит в случае аппаратур- аппаратурной реализации к значительному времени поиска, а при параллельной обработке на нескольких корреляторах — к существен- существенному увеличению сложности оборудования. При программной реализации этот метод требует большой емкости оперативного запоминающего устройства (ОЗУ) и высокого быстродействия процессоров.
Методы быстрого поиска позволяют существенно сократить аппаратурные или временные затраты. В теории сигналов давно используются быстрые преобразования Фурье 'И другие спектральные и теоретико-числовые преобразования, упрощающие выполнение операции свертки. Особенность постановки задачи состоит в том, что основной целью передачи сигналов по каналу связи яв- является определение их временного положения, а вспомогательной — передача некоторой информации. Исключение составляет цикловая синхронизация кодов, когда основной задачей оказывается передача информации блоками этих кодов. Такая постановка соответствует общему направлению книги, поскольку при пере- переборном методе требуется значительное время на синхронизацию при использовании мощных кодов.
Помимо периодической синхронизации, измеряющей сдвиг во времени с точностью до определенного периода, в ряде случаев возникает задача об апериодической синхронизации, обеспечиваю- обеспечивающей измерение абсолютного значения временного сдвига. Описание методов такой синхронизации также приводится в данной книге.
В связи с широким использованием средств вычислительной техники в значительной степени изменились и критерии оценки эффективности различных методов обработки сигналов. Это потребовало рассмотреть основы теории сложности программ вычислений и оценить с ее помощью предлагаемые алгоритмы синхронизации.
Постановка задачи синхронизации и декодирования сложных сигналов.
Полихотомические методы синхронизации.
Синхронизация и декодирование с помощью быстрых спектральных преобразований.
Синхронизация по информационной совокупности.
Синхронизация блоковых кодов.
Апериодическая синхронизация.
Анализ методов синхронизация и декодирования.