Доклады 3-й Международной Конференции dspa-2000 (Том 3) / 3rd International Conference dspa-2000. Proceedings 3
|
|  Yüklə 1.53 Mb.
|
| # 05 [PDF, 155 Kb]
Буляница А.Л., Курочкин В.Е., Бурылов Д.А. - Анализ асимптотических свойств оценки рекурсивного алгоритма Я.З. Цыпкина с позиций теории автоматического управления. Проанализирована методика определения условий несмещенности и состоятельности оценки алгоритма стохастической аппроксимации Роббинса-Монро в модификации Цыпкина. Отмечено, что сформулированные условия вступают в логическое противоречие с базовым принципом - априорной неопределенностью закона распределения помехи, поскольку для их выполнения требуется знание нетривиальной количественной информации - величины плотности распределения вероятностей помехи на границе зоны нечувствительности. Для доказательства указанных асимптотических свойств предложено свести алгоритм к структуре дискретной нелинейной системы автоматического управления и исследовать асимптотическую устойчивость ее положения равновесия. Bulianitsa A.L., Kurochkin V.E., Burylov D.A. - Analysis of the asymptotic properties of the Tsipkine's recursive algorithm estimate in terms of automatic control theory. A method to determine the unbiasness and consistency conditions for the estimate of Tsipkine's modification of the Robbins-Monro stochastic approximation algorithm is analyzed. It is noted that the conditions formulated contradict the basic principle of an a priori uncertainty of the noise distribution law since their fulfilment requires the knowledge of non-trivial quantitative data, namely, the value of the noise probability density function at the boundary of the dead zone. To prove the asymptotic properties stated, it is offered to reduce the algorithm to an automatic control system and study the asymptotic stability of its' equilibrium state.
Дикарев В.А. - К вопросу оценки структурного взаимодействия подсистем с помощью частных производных от функции полезности системы. Рассмотрена работа "Конфликт. Сотрудничество. Независимость. Системное взаимодействие в структурно-параметрическом представлении", в которой определены базовые положения о конфликте, сотрудничестве и безразличии между подсистемами Si и Sj, входящими в некоторое окружение системы S = {S1, S2, ..., Sk, ...,Sn}, # 08 [PDF, 167 Kb] Ермолаев В.А. - Управление скоростью передачи в канале пользователя по оцениваемым параметрам регрессии дрейфа. Рассматриваются вопросы управления скоростью передачи в синхронном канале пользователя по оцениваемым параметрам регрессии дрейфа объема накопленных данных. Приводятся схемы модели системы регулирования и корректора скорости. Описываются способы вычисления коэффициентов регрессии, в том числе, выражения для определения коэффициентов линейной регрессии. Ermolaev V.A. - The speed control of transmission in channel user on estimated parameters of regression of drift. The problems of speed control of transmission in the synchronous channel of the user on estimated parameters of a regression of a drift of size of stored datas are considered. The scheme of model of a regulating system of a velocity are reduced. The modes of an evaluation of regression coefficients, including, expression for definition of coefficients of a linear regression are featured.
Ермолаев В.А. - Об устойчивости фазовых траекторий цифровых динамических систем формирования сигналов. Рассматриваются вопросы синтеза квазилинейных разностных уравнений. Вводятся понятия - эквивалентности и устойчивости к деформациям дискретных систем. Устанавливается связь с проблемой шедоуинга в теории дискретных систем. Приводятся условия и способ обеспечения устойчивости фазовых траекторий дискретных динамических систем, проиллюстрированный примерами. Ermolaev V.A. - On the stability of phase paths of digital dynamic systems of shaping of signals. The possible approach to synthesis of quasilinear difference equations are considered. The concepts of - equivalence and stability of discrete systems are introduced. The conditions and method of stabilization of phase paths of discrete dynamic systems are reduced.
Земляков А.Л., Конопелько В.К., Липницкий В.А. - Адаптивный декодер кодов БЧХ и Рида - Соломона. В работе представлен адаптивный декодер модифицированных БЧХ и РС-кодов, позволяющий в зависимости от статистики ошибок в канале корректировать двойные или однократные модульные ошибки с высоким быстродействием за счет использования однородных и однотипных схем коррекции. Zemlakov A.L., Konopelko V.K., Lipnitsky V.A. - The adaptive decoder of bch and Reed-Solomon codes. This paper is devoted to the adaptive decoder of modified BCH and RS-codes which permit depending on statistics of errors in a channel to correct double or single modular errors with a fast response time at the expense of usage of homogeneous and one-type correction circuits.
Калинин В.И. - Цифровая обработка хаотических сигналов в динамических системах с запаздыванием. Методом ортогонального проектирования получено взаимно однозначное отображение хаотических сигналов на подпространство вложения, размерность которого более чем в два раза превышает размерность хаотических аттракторов в динамических системах с запаздыванием. При численном представлении хаотических сигналов период дискретизации определяется отношением времени запаздывания системы к размерности пространства вложения. Обсуждаются свойства ортогональных проекций для хаотических сигналов. Представлены алгоритмы для цифровой обработки хаотических сигналов. Kalinin V.I. - Digital processing of chaotic signals in dynamical system with delayed feedback. The diffeomorphic map of chaotic signals generated by the infinite dynamical system is obtained by orthogonal projecting onto the embedding subspace. The sampling period is determined by the ratio of delayed feedback time to the embedding dimension. The properties of orthogonal projections are discussed. Digital processing of continuous-time chaotic signals is considered.
Костоглотов А.А. - Объединенный принцип максимума. Применение принципа максимума в целях синтеза оптимального управления весьма проблематично, поскольку задача построения эффективной обратной связи в контуре управления, несмотря на совокупность существующих специальных методов, является часто трудно разрешимой и требует для реализации больших вычислительных затрат при обработке сигналов от датчиков, характеризующих состояние объекта. Kostoglotov A.A. - Integrated maximum principle. The application of a maximum principle with the purposes of synthesis optimum сontrol is rather problematic, as a problem of construction of an effective feedback in a control loop, despite of set of existing special methods, is often difficultly soluble and demands for implementation of large computing costs at a signal processing of sensors describing a condition of object.
Липницкий В.А., Конопелько В.К. - Перестановочное декодирование БЧХ-кодов с минимальным расстоянием 7. Разработана теория норм синдромов для БЧХ-кодов с d=7. Нормы синдромов инварианты относительно группы циклических сдвигов Г, которая разбивает весь спектр векторов-ошибок на классы эквивалентности - Г-орбиты. Классы эквивалентности векторов-ошибок веса 1, 2, 3 в названных БЧХ-кодах имеют попарно-различные нормы. Тем самым обеспечивается перестановочный метод коррекции ошибок БЧХ-кодами: по синдрому принятого сообщения, вычисляется норма, по ней идентифицируется класс ошибки и следовательно, образующий этот класс вектор ошибок, который с помощью циклических сдвигов преобразуется в искомый. Lipnitsky V.K., Konopelko V.K. - Permutation decoding of BCH codes with minimal distance 7. The theory of syndrom norms for BCH-codes with d=7 have been constructed. This norms are the invariantes of cyclical shifts group Г, which divides the all spectrum of error-vectors into the equivalence classes that are Г-orbits. The equivalence classes of error-vectors with weight 1, 2, 3 in these BCH-codes have a pare-vice distinct norms. This provides a new permutation method for error correcting by BCH-codes: after the syndrom of accepted message a norme is evaluated, then the error class is recieved, that gives the error-vector, generating this class, which by means of cyclic shifts is converted into desired.
Беляев Р.В., Воронцов Г.М., Залогин Н.Н., Колесов В.В. - Наибольший период псевдослучайной последовательности, формируемой дискретным алгоритмом с запаздыванием. Для передачи сигналов с большой базой в технике связи, навигации и радиолокации, а также для криптографических целей необходимы псевдослучайные числовые последовательности большого периода. Как правило, такие последовательности генерируются с помощью компьютеров, так как техника сдвиговых регистров, используемая для генерации М-последовательностей, не позволяет получить большие значения периода... Belyaev R.V., Vorontsov G.M., Zalogin N.N., Kolesov V.V. - The largest period of pseudo-random sequence forming by discrete algorithm with delay. For transmitting of signals with large base in communication, navigation, radar and also for cryptography it is necessary to use pseudo-random numerical sequences with large period. Commonly such type sequences are generated by computing because the technique of shift-registers, ordinary used for obtaining M-sequences, doesn't allow to have large period...
Бочков В.К., Дорошкевич В.В., Захаренков В.Е., Оськин В.А., Султанов Б.В., Фунтиков В.А. - Анализ флуктуационной ошибки и динамики цифровых систем фазовой синхронизации. Рассмотрим поведение цифровых систем фазовой синхронизации первого и второго порядка (соответственно ЦСФС1 и ЦСФС2) при наличии в задающем колебании фиксированной частотной расстройки fr с одновременным наложением на него аддитивного канального шума. Bochkov V.K., Doroshkevich V.V., Zaharenkov V.E., Oskin V.A., Sultanov B.V., Funtikov V.A. - Fluctuation error and dynamics of digital phase-locked loops. Let's consider behavior of the first- and second-order digital phase locked loops (accordingly DPLL1 and DPLL2) at presence in input oscillation of a fixed frequency detuning fr with simultaneous imposing on it of an additive channel noise.
Карташевский В.Г., Мишин Д.В. - Итерационное декодирование турбо-кодов в канале с памятью. Использование радиоканалов с временным рассеянием для реализации новых видов услуг связи (межкомпьютерный обмен, телефакс, телекс, видеотекст, электронная почта и т.д.) может существенно повысить их экономическую эффективность и конкурентоспособность с кабельными каналами. Основным препятствием широкого использования таких каналов в настоящее время является их недостаточная помехозащищенность и низкая скорость передачи информации и обработки сигналов. # 19 [PDF, 111 Kb] Лобанов С.В., - Сжатие информации без потерь с использованием вероятностного кодирования. В целях сжатия информации без потерь в настоящее время применяются две разновидности алгоритмов: статистические и эвристические. В статистических алгоритмах, так или иначе, используются оценки вероятностей появления символов алфавита в сжимаемой последовательности. В силу этого они устраняют статистическую избыточность в сжимаемых данных. Например, алгоритм Хаффмана сопоставляет более вероятным символам более короткие префиксные коды, а менее вероятным - более длинные. В алгоритме арифметического сжатия более вероятные символы кодируются меньшим количеством битов и наоборот. # 20 [PDF, 193 Kb] Нечаев Ю.Б., Радченко Ю.С., Сохнышев С.В. - Вычислительные методы определения надежности периода кодированных импульсных последовательностей. Импульсные последовательности (ИП) находят достаточно широкое применение в качестве адекватных моделей реальных сигналов при решении различных прикладных задач. Периодический характер ритмики сердца и мозга человека позволяет активно использовать такой тип сигналов в биомедицинских приложениях для аппроксимации электрокардиограмм и электроэнцефалограмм. Nechayev Y.B., Radchenko Y.S., Sokhnyshev S.V. - The computation methods for detetermining the reliability of the coded pulse sequence peroid. The article researches the estimation reliability of the coded pulse sequences period, whose auto - correlation function has a complex multi - peak structure leading to anomalous errors of the I and II sort. The paper presents two algorithms of statistical modelling allowing calculation of the probability of reliable estimation of a parameter under research with different degree of accuracy.
Султанов Б.В. - Математическая модель цифровых систем фазовой синхронизации, построенная на основе метода функциональных разложений Вольтерра. В докладе развиваются идеи применительно к анализу цифровых систем фазовой синхронизации (ЦСФС). Объектом исследования являются ЦСФС, отнесенные в одной из последних систематизаций в этой области к классу систем, реализующих алгоритмы цифровой фильтрации. Излагается методика и приводятся результаты определения z - преобразования ядер Вольтерра функциональных систем, входящих в состав полиномиального фильтра 5-го порядка, аппроксимирующего исследуемые ЦСФС. Sultanov B.V. - Mathematical model of digital phase-locked loops operating a method of Volterra's functional disintegratings. The report is dedicated to development of ideas with reference to the analysis of digital phase-locked loops (DPLL). Object of research are the DPLL referred in one of last systematizations in this area to the class of systems, realising algorithms of digital filtration. The technique of obtaining is set up and the resultant expressions for Z-transformation of Volterra's cores of functional systems which are included in a structure of the polynomial filter of the fifth order, appoximating investigated DPLL are given.
Трифонов А.П., Захаров А.В., Проняев Е.В. - Обработка импульсов с гауссовской случайной субструктурой при наличии шума. Предложен простой алгоритм совместной оценки времени прихода, длительности (положений переднего и заднего фронтов) импульса, а также ширины полосы частот и величины спектральной плотности его случайной субструктуры. Получены предельные выражения для характеристик оценок. Trifonov A.P., Zakharov A.V., Pronyaev E.V. - The processing of pulse with gaussian random substructure on the noise background. The simple joint estamation algorithm of the pulse time delay and duration (the rising and falling fronts positions), bandwidth and value of substructure spectral density is presented. The asymptotical expressions for estimations characteristics are obtained.
Парамонов А.А., Бородин А.О. - Метод оценки влияния рассинхронизации в приемниках сигналов МНФ на их помехоустойчивость. Доклад посвящен проблеме влияния погрешностей систем синхронизации приемника на помехоустойчивость демодуляторов сигналов МНФ. Разработан метод оценки помехоустойчивости в условиях рассинхронизации приемника, основанный на определении модифицированного евклидового расстояния. Приведены результаты анализа помехоустойчивости приема сигналов МНФ с полным откликом и глубиной принятия решения, равной 2, при погрешностях систем фазовой синхронизации. Paramonov A.A., Borodin A.O. - The method of estimation of noiseproof feature on demodulator mistiming condition. The article is devoted to the problem of influence of synchronization errors on CPM signal demodulation noiseproof feature. The estimation method of noiseproof feature on demodulation mistiming condition is described. The method is based on modified Euclidian distance. The CPM signal demodulator noiseproof feature analysis is performed for the full responds CPM signal and observation interval equals 2 on phase locking error condition.
Брюханов Ю.А. - Колебания в нелинейных рекурсивных цифровых фильтрах второго порядка при постоянном внешнем воздействии. Исследованы колебания в рекурсивных цепях второго порядка с двумя видами нелинейности сумматора: с насыщением и с переполнением. Определена область линейного режима. Показано, что цепь с нелинейностью с насыщением не искажает внешнее воздействие. Для нелинейности с переполнением установлена связь между периодом возникающих паразитных колебаний, параметрами цепи и величиной воздействия. Bryuhanov Yu.A. - Oscillations in second order nonlinear recursive digital filters under constant exterior influence. Oscillations in second order recursive circuits with two kinds of adder nonlinearity are investigated: saturation and overflow. The area of the linear regime is defined. It is shown that the circuit with the saturation nonlinearity does not distort an exterior influence. For the overflow nonlinearity a relation between the period of originating parasitic oscillations, parameters of the circuit and the magnitude of the influence is established.
Шинаков Ю.С., Буров Ю.Я., Бурова А.Ю. - Теория, методы и алгоритмы разностной цифровой фильтрации. Предлагается систематизация идей, обобщающих практический опыт и отражающих закономерности разностной цифровой фильтрации (РЦФ) различных порядков разности ее алгоритмов, применение которой позволяет снижать разрядности ячеек памяти и сокращать число операций умножения в вычислительных алгоритмах ЦОС при проектировании их ПЛИС-реализаций или разработке заказных СБИС. Shinakov Yu.S., Burov Yu.Ya., Burova A.Yu. - Theory, methods and algorithms of difference digital filtering. It is offerred the systematization of the ideas, which is generalising the practical experience and reflecting regularities of the difference digital filtering (DDF) with the different orders of the difference of its algorithms. The using of DDF allows us to reduce the value of the word size for the cells of memory and to shorten a number of the operations of the multiplying in the computing algorithms for the digital signal processing during its realization on the Programmable Logic Devices (PLD) or during the development of the custom or semicustom VLSI.
Ермолаев В.Т., Мальцев А.А., Родюшкин К.В. - Статистические характеристики AIC, MDL критериев в задаче обнаружения многомерных сигналов в случае короткой выборки. В настоящее время существует множество методов оценивания числа источников сигналов, принимаемых антенной решеткой (АР). Наиболее известными из них являются методы, основанные на критериях AIC (Akaike Information Criterion) и MDL (Minimum Description Length). Исследованию статистических характеристик этих методов посвящено достаточно большое число работ. Однако полученные в этих работах результаты справедливы для неизвестной мощности собственного шума и найденные теоретические оценки носят асимптотический характер. Анализ характеристик этих методов для случая коротких выборок, как правило, проводится путем численного моделирования. В данной работе находятся статистические характеристики AIC и MDL методов, для случая известного уровня собственного шума АР. Показано, что при такой постановке задачи характеристики обнаружения многомерных сигналов этими методами, могут быть рассчитаны на основе аналитических формул полученных авторами для распределения максимального собственного числа выборочной корреляционной матрицы гауссовских входных сигналов АР. Получены аналитические выражения для расчета вероятности ложной тревоги обнаружения сигналов, справедливые для любой длины выборки. Ermolaev V.T., Maltsev A.A., Rodyushkin K.V. - Statistical characteristics of AIC and MDL criterions in multivariate signals detection task in case of short sample. Now there are many methods of estimating number of sources of signals received by antenna array. Most known methods are those based on AIC (Akaike Information Criterion) and MDL (Minimum Description Length) criterions. There are many works related to investigation of the statistical characteristics of these methods. However, the results obtained in these works are suitable for unknown noise power and theoretical estimates found have asymptotic character. The analysis of these methods for case of a short sample is usually made by computer simulation. In this work, the AIC and MDL statistical characteristics are found in case of known array internal noise power. It is shown that for such task formulation, the characteristics of the multidimensional signal detection by these methods can be calculated analytically with help of results obtained by authors for maximal eigenvalue distribution of the sample correlation matrix. In this paper, the analytical formulas for the false alarm probability are obtained for any size of the sample.
Иванов В.Г. - Универсальные преобразования Хаара. Современные высокоэффективные алгоритмы сжатия данных базируются в основном на методах вейвлет-преобразований, основу которых составляет классический ортогональный базис Хаара. Поэтому развитие теории и практики анализа и синтеза сигналов в обобщенной системе кусочно-постоянных функций базиса Хаара является весьма актуальным. Автором предложены эффективные методы анализа и синтеза сигналов в дискретном базисе Хаара, позволяющие существенно снизить число вычислительных операций для прямых и обратных преобразований. # 28 [PDF, 153 Kb] Кобелев В.Ю. - Адаптивное вейвлет-преобразование сигналов. В работе исследуется возможность адаптивного выбора вейвлет-функции с целью минимизации ошибки восстановленного сигнала. Предложенный алгоритм анализирует спектральные особенности обрабатываемого сигнала (степень корреляции низкочастотных (НЧ) и высокочастотных (ВЧ) составляющих спектра). Использование закона преобразования спектра сигнала при вейвлет-обработке дало возможность синтезировать вейвлет фиксированного порядка, позволяющий выполнить сжатие с минимальной ошибкой. Побочно получаемые зависимости позволяют проанализировать эффективность сжатия при переходе к вейвлетам высших порядков. Kobelev V.Yu. - Adaptive wavelet-compression. The paper is devoted to the possibility of an adaptive choice of wavelet-function to minimize the error of a restored signal,. The offered algorithm analyses spectral features of a treated signal and allows the synthesis of the fixed order wavelet for minimum error compression. Dependencies allowing the analyze of the compression effectiveness by high-order wavelets are also obtained.
Курикша А.А. - Быстрые алгоритмы для оценки пространственного распределения источников сигналов. Применение алгоритмов, использующих быстрое преобразование Фурье с преобразованием координат в частотном пространстве, дает возможность существенно ускорить получение оценок распределения источников по излучаемым или рассеиваемым ими сигналам. Это преимущество является принципиальным в задачах, где для уточнения результатов обратной проекции при наличии ограничений на искомую функцию используются рекуррентные процедуры (максимизации правдоподобия или проекции на выпуклое множество). Kuriksha A.А. - Fast algorithms for estimation of signal's south's distribution. The algorithms using fast Fourier-transform and coordinates transformation in frequency space allows to accelerate the calculation of the signals-south distribution. This advantage is principal for tasks with the recurrent correction of estimations (by the likelihood maximization or by generalized projection on convex set.
Ланнэ А.А. - Новая теория линейных спектральных корней. Основной задачей настоящей статьи является построение теории ЛСК, в рамках которой известные результаты являются частным случаем. Кроме того, полученные результаты позволяют предъявить к изучению новые варианты спектральных параметров, использование которых может составить конкуренцию классическим ЛСК. Lanne A.A. - The new theory of the linear spectral roots. Main problem of the present article is the construction of the theory LSR, within the framework of which the known outcomes are a special case. Besides the obtained outcomes allow to present to study new variants of spectral parameters, which use can make a competitiveness classical LSR.
Ласточкин А.В., Кобелев В.Ю. - Метод удаления шума на основе вейвлет обработки, адаптированный к разрывным сигналам. Предложен метод удаления шума, адаптированный к разрывным сигналам и сохраняющий преимущества уже известных методов вейвлет обработки. Показано, что предложенный метод может работать в рамках теории банков фильтров. Проведено сравнение с другими методами вейвлет обработки. |