scholarly journals Low Correlation Codes for Sonar Systems

2021 ◽  
Author(s):  
◽  
Rajiv Pratap
Keyword(s):  
Matched Filter ◽  
Optimization Method ◽  
Detection Methods ◽  
Water Tank ◽  
Matched Filters ◽  
Welch Bound ◽  
Sonar Systems ◽  
Gradient Based ◽  
Digital Transmitter ◽  
New Codes

<p>Sonar is a vital technology for the detection of objects in the water. Sonarsystems have been redefined over many decades, but research is still beingconducted into optimal detection methods. Codes, and the filters thatprocess the codes, have been at the forefront of this research. An importantobjective has been the minimization of interference caused by reflections.Matched filters are commonly used in sonar systems. They are equivalent tocorrelation filters, which are bound by the Welch bound. The Welch boundgoverns the minimum peak correlation for points outside of detection.This thesis investigated matched filters and their bounds, and it wasfound that by relaxing the condition for detection, properties beyond theWelch bound could be achieved. By relaxing these conditions, the Welchbound no longer applies, and so a modified Welch bound was developedto accurately investigate the nature of these codes. In this thesis, methodsto generate codes for these new codes were investigated. Generating codesfor a matched filter is a non-convex problem, so gradient based methodswere utilised. Methods to improve correlation and power characteristicswere developed, along with methods for mapping a sequence for use witha digital transmitter having particular limitations. Mis-matched filters wereused to improve signal characteristics that may be lost due to this mapping.The performance of the generated codes was evaluated, and the rela-tionships between input parameters and output properties of the resultingsignal were observed. These performance assessments demonstrate thattradeoffs are required between various properties, and a balance is neededto obtain codes useful for sonar. The optimization was parametrized by anexample set of requirements for sonar. The signals were found to meet the given requirements, and when compared to codes typically used in sonar,the optimized signals were shown to have significantly better correlationproperties. Furthermore, compared to the general bounds for the propertiesof codes, it was found that the new codes had nearly optimal properties,and performed better than equivalent codes bounded by the Welch bound.The performance of codes were also investigated in a water tank toverify their feasibility. There were several additional considerations whichlimit codes that can be tested, and once these are taken into account thetest provided a robust method to verify the design process. Initial testsshowed results that differed from simulations, but after the inclusion ofzero padding before upscaling, the results from empirical testing agreewith simulation.Summarizing the research in this thesis, a new set of codes were devel-oped using a gradient based optimization method. The codes were mappedto a digital transmitter, and the filter adjusted using a mis-matched filter. The optimization was shown to generate near optimal codes which met allthe given sonar system requirements</p>

scholarly journals Low Correlation Codes for Sonar Systems

2021 ◽  
Author(s):  
◽  
Rajiv Pratap
Keyword(s):  
Matched Filter ◽  
Optimization Method ◽  
Detection Methods ◽  
Water Tank ◽  
Matched Filters ◽  
Welch Bound ◽  
Sonar Systems ◽  
Gradient Based ◽  
Digital Transmitter ◽  
New Codes

<p>Sonar is a vital technology for the detection of objects in the water. Sonarsystems have been redefined over many decades, but research is still beingconducted into optimal detection methods. Codes, and the filters thatprocess the codes, have been at the forefront of this research. An importantobjective has been the minimization of interference caused by reflections.Matched filters are commonly used in sonar systems. They are equivalent tocorrelation filters, which are bound by the Welch bound. The Welch boundgoverns the minimum peak correlation for points outside of detection.This thesis investigated matched filters and their bounds, and it wasfound that by relaxing the condition for detection, properties beyond theWelch bound could be achieved. By relaxing these conditions, the Welchbound no longer applies, and so a modified Welch bound was developedto accurately investigate the nature of these codes. In this thesis, methodsto generate codes for these new codes were investigated. Generating codesfor a matched filter is a non-convex problem, so gradient based methodswere utilised. Methods to improve correlation and power characteristicswere developed, along with methods for mapping a sequence for use witha digital transmitter having particular limitations. Mis-matched filters wereused to improve signal characteristics that may be lost due to this mapping.The performance of the generated codes was evaluated, and the rela-tionships between input parameters and output properties of the resultingsignal were observed. These performance assessments demonstrate thattradeoffs are required between various properties, and a balance is neededto obtain codes useful for sonar. The optimization was parametrized by anexample set of requirements for sonar. The signals were found to meet the given requirements, and when compared to codes typically used in sonar,the optimized signals were shown to have significantly better correlationproperties. Furthermore, compared to the general bounds for the propertiesof codes, it was found that the new codes had nearly optimal properties,and performed better than equivalent codes bounded by the Welch bound.The performance of codes were also investigated in a water tank toverify their feasibility. There were several additional considerations whichlimit codes that can be tested, and once these are taken into account thetest provided a robust method to verify the design process. Initial testsshowed results that differed from simulations, but after the inclusion ofzero padding before upscaling, the results from empirical testing agreewith simulation.Summarizing the research in this thesis, a new set of codes were devel-oped using a gradient based optimization method. The codes were mappedto a digital transmitter, and the filter adjusted using a mis-matched filter. The optimization was shown to generate near optimal codes which met allthe given sonar system requirements</p>

scholarly journals Code Optimisation Framework for Multicode Sonar Systems

2021 ◽  
Author(s):  
◽  
Muhammad Rashed
Keyword(s):  
Transmission Loss ◽  
Matched Filter ◽  
Signal To Noise Ratio ◽  
Welch Bound ◽  
Optimisation Algorithm ◽  
Sonar System ◽  
Channel Effects ◽  
Sonar Systems ◽  
Mismatched Filters ◽  
Quadratically Constrained

<p>The ocean is a temporally and spatially varying environment, the characteristics of which pose significant challenges to the development of effective underwater wireless communications and sensing systems.  An underwater sensing system such as a sonar detects the presence of a known signal through correlation. It is advantageous to use multiple transducers to increase surveying area with reduced surveying costs and time. Each transducers is assigned a dedicated code. When using multiple codes, the sidelobes of auto- and crosscorrelations are restricted to theoretical limits known as bounds. Sets of codes must be optimised in order to achieve optimal correlation properties, and, achieve Sidelobe Level (SLL)s as low as possible.  In this thesis, we present a novel code-optimisation method to optimise code-sets with any number of codes and up to any length of each code. We optimise code-sets for a matched filter for application in a multi-code sonar system. We first present our gradient-descent based algorithm to optimise sets of codes for flat and low crosscorrelations and autocorrelation sidelobes, including conformance of the magnitude of the samples of the codes to a target power profile. We incorporate the transducer frequency response and the channel effects into the optimisation algorithm. We compare the correlations of our optimised codes with the well-known Welch bound. We then present a method to widen the autocorrelation mainlobe and impose monotonicity. In many cases, we are able to achieve SLLs beyond the Welch bound.  We study the Signal to Noise Ratio (SNR) improvement of the optimised codes for an Underwater Acoustic (UWA) channel. During its propagation, the acoustic wave suffers non-constant transmission loss which is compensated by the application of an appropriate Time Variable Gain (TVG). The effect of the TVG modifies the noise received with the signal. We show that in most cases, the matched filter is still the optimum filter. We also show that the accuracy in timing is very important in the application of the TVG to the received signal.  We then incorporate Doppler tolerance into the existing optimisation algorithm. Our proposed method is able to optimise sets of codes for multiple Doppler scaling factors and non-integer delays in the arrival of the reflection, while still conforming to other constraints.  We suggest designing mismatched filters to further reduce the SLLs, firstly using an existing Quadratically Constrained Qaudratic Program (QCQP) formulation and secondly, as a local optimisation problem, modifying our basic optimisation algorithm.</p>

scholarly journals Code Optimisation Framework for Multicode Sonar Systems

2021 ◽  
Author(s):  
◽  
Muhammad Rashed
Keyword(s):  
Transmission Loss ◽  
Matched Filter ◽  
Signal To Noise Ratio ◽  
Welch Bound ◽  
Optimisation Algorithm ◽  
Sonar System ◽  
Channel Effects ◽  
Sonar Systems ◽  
Mismatched Filters ◽  
Quadratically Constrained

<p>The ocean is a temporally and spatially varying environment, the characteristics of which pose significant challenges to the development of effective underwater wireless communications and sensing systems.  An underwater sensing system such as a sonar detects the presence of a known signal through correlation. It is advantageous to use multiple transducers to increase surveying area with reduced surveying costs and time. Each transducers is assigned a dedicated code. When using multiple codes, the sidelobes of auto- and crosscorrelations are restricted to theoretical limits known as bounds. Sets of codes must be optimised in order to achieve optimal correlation properties, and, achieve Sidelobe Level (SLL)s as low as possible.  In this thesis, we present a novel code-optimisation method to optimise code-sets with any number of codes and up to any length of each code. We optimise code-sets for a matched filter for application in a multi-code sonar system. We first present our gradient-descent based algorithm to optimise sets of codes for flat and low crosscorrelations and autocorrelation sidelobes, including conformance of the magnitude of the samples of the codes to a target power profile. We incorporate the transducer frequency response and the channel effects into the optimisation algorithm. We compare the correlations of our optimised codes with the well-known Welch bound. We then present a method to widen the autocorrelation mainlobe and impose monotonicity. In many cases, we are able to achieve SLLs beyond the Welch bound.  We study the Signal to Noise Ratio (SNR) improvement of the optimised codes for an Underwater Acoustic (UWA) channel. During its propagation, the acoustic wave suffers non-constant transmission loss which is compensated by the application of an appropriate Time Variable Gain (TVG). The effect of the TVG modifies the noise received with the signal. We show that in most cases, the matched filter is still the optimum filter. We also show that the accuracy in timing is very important in the application of the TVG to the received signal.  We then incorporate Doppler tolerance into the existing optimisation algorithm. Our proposed method is able to optimise sets of codes for multiple Doppler scaling factors and non-integer delays in the arrival of the reflection, while still conforming to other constraints.  We suggest designing mismatched filters to further reduce the SLLs, firstly using an existing Quadratically Constrained Qaudratic Program (QCQP) formulation and secondly, as a local optimisation problem, modifying our basic optimisation algorithm.</p>

An Improved Shape Annealing Method for Truss Topology Generation

1994 ◽  
Author(s):  
Giridhar Reddy ◽  
Jonathan Cagan
Keyword(s):  
Simulated Annealing ◽  
Optimization Method ◽  
Geometric Constraints ◽  
Truss Structures ◽  
Model Design ◽  
Topology Generation ◽  
Truss Topology ◽  
Gradient Based ◽  
Annealing Algorithm ◽  
Annealing Method

Abstract A method for the design of truss structures which encourages lateral exploration, pushes away from violated spaces, models design intentions, and produces solutions with a wide variety of characteristics is introduced. An improved shape annealing algorithm for truss topology generation and optimization, based on the techniques of shape grammars and simulated annealing, implements the method. The algorithm features a shape grammar to model design intentions, an ability to incorporate geometric constraints to avoid obstacles, and a shape optimization method using only simulated annealing with more consistent convergence characteristics; no traditional gradient-based techniques are employed. The improved algorithm is illustrated on various structural examples generating a variety of solutions based on a simple grammar.

scholarly journals SIMULATION MODELING OF THE INTERFERENCE IMMUNITY OF THE RADARS OPERATING WITH COMPRESSED SIGNAL

2020 ◽  
Vol 8 (12) ◽  
pp. 799-804
Author(s):  
Sevdalin Ivanov Spassov ◽  
Keyword(s):  
Simulation Modeling ◽  
Pulse Compression ◽  
Matched Filter ◽  
Chirp Signal ◽  
Interference Immunity ◽  
Matched Filters ◽  
Matlab Software ◽  
Interference Signals

The immunity to the interference of a radar operating with a pulse compression signal is an important feature. The matched filter is one of the elements of the radar, providing resistance to interference. A model of a matched filter to chirp signal has synthesized using the Simulink tool of the Matlab software. Two types of interference signals have fed to the matched filter input, and the output signals are measured. The matched filters degree of suppression against these two interference signals has been assessed. Inferences about the interference immunity of the radars operating with compressed signals have been made.

Efficient Structural Design Using a Numerical Optimization Technique

2019 ◽  
Author(s):  
Qian Wang ◽  
Lucas Schmotzer ◽  
Yongwook Kim
Keyword(s):  
Structural Design ◽  
Numerical Optimization ◽  
Optimization Technique ◽  
Optimization Method ◽  
Optimization Techniques ◽  
Convergence Criteria ◽  
Efficient Design ◽  
Concrete Building ◽  
Gradient Based ◽  
Structural Responses

<p>Structural designs of complex buildings and infrastructures have long been based on engineering experience and a trial-and-error approach. The structural performance is checked each time when a design is determined. An alternative strategy based on numerical optimization techniques can provide engineers an effective and efficient design approach. To achieve an optimal design, a finite element (FE) program is employed to calculate structural responses including forces and deformations. A gradient-based or gradient-free optimization method can be integrated with the FE program to guide the design iterations, until certain convergence criteria are met. Due to the iterative nature of the numerical optimization, a user programming is required to repeatedly access and modify input data and to collect output data of the FE program. In this study, an approximation method was developed so that the structural responses could be expressed as approximate functions, and that the accuracy of the functions could be adaptively improved. In the method, the FE program was not required to be directly looped in the optimization iterations. As a practical illustrative example, a 3D reinforced concrete building structure was optimized. The proposed method worked very well and optimal designs were found to reduce the torsional responses of the building.</p>

Non-Probabilistic Based Topology Optimization Under External Load Uncertainty With Eigenvalue-Superposition of Convex Models

2013 ◽  
Author(s):  
Xike Zhao ◽  
Hae Chang Gea ◽  
Wei Song
Keyword(s):  
Topology Optimization ◽  
External Load ◽  
Optimization Problems ◽  
Optimization Methods ◽  
Optimization Method ◽  
Convex Model ◽  
Structure Response ◽  
Gradient Based ◽  
Bounded Convex ◽  
Topology Optimization Method

In this paper the Eigenvalue-Superposition of Convex Models (ESCM) based topology optimization method for solving topology optimization problems under external load uncertainties is presented. The load uncertainties are formulated using the non-probabilistic based unknown-but-bounded convex model. The sensitivities are derived and the problem is solved using gradient based algorithm. The proposed ESCM based method yields the material distribution which would optimize the worst structure response under the uncertain loads. Comparing to the deterministic based topology optimization formulation the ESCM based method provided more reasonable solutions when load uncertainties were involved. The simplicity, efficiency and versatility of the proposed ESCM based topology optimization method can be considered as a supplement to the sophisticated reliability based topology optimization methods.

scholarly journals An Improved Velocity Estimation Method for Wideband Multi-Highlight Target Echoes in Active Sonar Systems

Sensors ◽  
2018 ◽  
Vol 18 (9) ◽  
pp. 2794 ◽  
Author(s):  
Shuxia Huang ◽  
Shiliang Fang ◽  
Ning Han
Keyword(s):  
Matched Filter ◽  
Estimation Method ◽  
Velocity Estimation ◽  
Filter Method ◽  
Improved Method ◽  
Matching Algorithm ◽  
Active Sonar ◽  
Estimation Performance ◽  
Effective Performance ◽  
Sonar Systems

In active sonar systems, the target echoes are usually equivalent to a superposition of the Doppler-scaled reflections from multiple highlights. The reflections overlap with each other both in the time and frequency domain, which results in a decreased velocity estimation performance. Recently, the hyperbolic-frequency modulated signal has been widely employed in sonar systems for moving targets due to its Doppler tolerance, while the precise velocity estimation becomes a great challenge under such conditions. In this paper, the echo c is modeled onsidering a target with a constant velocity and multi-highlights. The velocity estimation performance is analyzed though the signal’s matched filter and the wideband ambiguity function. An improved method based on the sliding window matching algorithm is proposed to improve the performance. The method controls the energy of environmental noise and interference by focusing on the dominant target highlight, and applying a designed window which utilizes the Doppler characteristics of hyperbolic-frequency modulated signals. Simulations and lake experiment allow us to compare between the improved method and the conventional matched filter method. The results verify the influence of the multi-highlights in velocity estimation and indicate that the improved method has more effective performance.

Sign in / Sign up

Export Citation Format

Share Document