Abstract

Sparse representation of signals based on a redundant dictionary is a new signal representation theory. Recent research activities in this field have concentrated mainly on the study of dictionary design and sparse decomposition algorithms. Currently, the application of sparse representation on an Automatic Identification System (AIS) signal still requires further investigations. In this paper, a novel sparse representation of the AIS signal is proposed based on an adaptive redundant dictionary. Considering the characteristics of the AIS signal, an adaptive redundant dictionary is constructed using the K singular value decomposition (K-SVD) algorithm. Furthermore, an effective pursuit algorithm is proposed to obtain the sparse representation of AIS signal using the adaptive dictionary. The binary AIS message is demodulated from the sparse representation of AIS signal. The experimental results indicate that the sparse representation of the AIS signal has high accuracy and the reconstructive error rate can be under 10%; thus, the reconstructive precision is simultaneously guaranteed. The processing time of the proposed sparse representation algorithm is less than 26.7 ms which satisfies the requirements of AIS real-time signal processing. It shows that introducing the signal sparse representation in a real-time signal system obtains a satisfactory result.

Highlights

  • The Automatic Identification System (AIS) is composed of shore-based stations and shipborne equipment

  • The adaptive redundant dictionary based on K singular value decomposition (K-singular value decomposition (SVD)) makes the number of atoms required for the sparse decomposition small, and the accuracy of the AIS signal sparse representation is simultaneously guaranteed

  • 4 Results and discussion we assess the performance of the proposed sparse representation algorithm in AIS via numerical simulations

Read more

Summary

Introduction

The AIS is composed of shore-based stations and shipborne equipment. It is a digital vessel navigation aid system that can identify vessels, assist in tracking targets, streamline information exchange and provide other auxiliary information to avoid collisions, etc. [1, 2]. AIS is a real-time system, in the method, obtaining the data of AIS signal within a certain time interval is the primary problem to be addressed To solve this problem, the sparse representation theory is introduced into the AIS in the present study. We construct the redundant dictionary adapted to AIS signal based on the K-SVD algorithm and carry out the sparse representation of AIS signal using the orthogonal matching pursuit (OMP). The adaptive redundant dictionary based on K-SVD makes the number of atoms required for the sparse decomposition small, and the accuracy of the AIS signal sparse representation is simultaneously guaranteed.

Principle of sparse representation
The sparse representation method
Initialisation
Results and discussion
Conclusions

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.