Code distortion amount optimization algorithm for analysis of matching area adaptability

A technology of encoding distortion and optimizing algorithms, which is applied in the field of navigation to achieve the effect of improving computing efficiency

Active Publication Date: 2018-10-09
BEIHANG UNIV
View PDF10 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0015] The invention solves the problem by optimizing the encoding distortion parameter algorithm for matching area adaptability analysis, and improving the calculation efficiency by more than an order of magnitude

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Code distortion amount optimization algorithm for analysis of matching area adaptability
  • Code distortion amount optimization algorithm for analysis of matching area adaptability
  • Code distortion amount optimization algorithm for analysis of matching area adaptability

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0057] Such as figure 2 Shown, take the coded distortion calculation of digital elevation map as example, the present invention is concretely realized as follows:

[0058] (1) The size of the statistical digital elevation map is M×N, and the range of elevation values ​​[h min ,h max ].

[0059] (2) Quantize and code the digital elevation map according to the elevation range, the quantization unit Δf, and the coding range [f min , f max ].

[0060] (3) According to the coded value f m From small to large, calculate the amount of distortion caused by the encoding value in turn, the steps are as follows:

[0061] (a) Take the code f in the statistical matching area m The position coordinates of (m,n);

[0062] (b) Sort the coordinate sequences m and n respectively from large to small, and the two are no longer in one-to-one correspondence after sorting, and the results are still represented by m and n;

[0063] (c) Calculate the encoding value f with reference to formul...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a code distortion amount optimization algorithm for analysis of matching area adaptability, belonging to the field of navigation. The code distortion amount optimization algorithm comprises steps of (1) replacing a common Euclidean distance with an absolute value distance which serves as a distortion description function; (2) adjusting a loop structure, searching position coordinates with the same code position, using the position coordinates as an outer loop, and calculating distortion amount caused by the same code separately, so as not to search the same code positionrepeatedly; and (3) in calculation of the distortion amount caused by a certain code value, reducing the calculation links from three loops to two loops by using the coordinate sorting and absolutionvalue reduction technologies provided in the invention, so as to improve the calculation efficiency greatly. The absolution value distance-based optimization algorithm keeps the original code distortion amount performance, and further, improves the calculation efficiency by more than one order of magnitude; the greater the calculation area, the more obvious the increased efficiency; and the codedistortion amount can be calculated in real time in a larger area.

Description

technical field [0001] The invention relates to a coding distortion optimization algorithm used for analyzing the adaptability of a matching area, and belongs to the technical field of navigation. Background technique [0002] Coding distortion, as an important parameter to describe the adaptation performance of navigation reference map from the perspective of information theory, has been widely used in the research fields of terrain adaptability, geomagnetism and other geophysical fields since it was proposed, and has played an important role [1-4]. [0003] From the perspective of information theory, the matching and positioning process can be described as follows: the plane position is the signal source, the physical matching area is the encoder, and the source is input to the encoder to generate a coded signal, that is, the terrain elevation or geophysical field value; the corresponding measurement sensor is the channel, Signal transmission in the channel inevitably int...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H03M13/01G01C21/20
CPCG01C21/20H03M13/01
Inventor王可东朱桐乾王海涌
OwnerBEIHANG UNIV