1. Introduction
Currently, the development of methods and technologies for jamming and high-speed data transmission over wireless communication channels between elements of a swarm consisting of small aircraft (SA) at various levels of interaction is relevant [
1,
2,
3,
4]. This requires channels that allow combining spatially distributed positions into a single information exchange system that provides high reliability in the registration of received echoes [
5,
6,
7,
8,
9].
Traditional methods of information transfer via communication channels include the following restrictions:
dependence on frequency licensing;
shortage of free licensed frequencies;
susceptibility of communication channels to noise.
To overcome these shortcomings, the development and research of a new data transmission system is becoming a pressing task. Such a system must not only transmit information, but also take into account environmental factors, promptly detect anomalies, and assess their impact on the useful signal within a swarm of interacting SA.
One of the current directions for solving the above-described problem and developing data exchange systems is the use of various code sequences in the preamble of the transmitted message [
10,
11,
12,
13], which help ensure the reliability of the recorded information.
To implement such an information exchange system, it is proposed to use signals modulated by code sequences, in particular Barker codes, M-sequences, and Gold codes. These codes have special correlation properties that ensure relatively low levels of side lobes (SL) of the autocorrelation function (ACF). This factor makes them in demand for generating probing signals in information transmission systems, as well as in other systems for detecting the isolation of a signal from a noise background [
14,
15,
16,
17].
However, signals received by SA may be subject to various anomalies leading to distortions of their code structure and, as a consequence, to an increase in the SL of the ACF levels [
18,
19,
20]. Such distortions may arise both due to natural interference in the communication channel and as a result of targeted destructive influences. In conditions of swarm interaction, where the reliability of synchronization and control directly affects the performance of the overall task, the problem of detecting and localizing such distortions becomes important. Existing methods, such as Hamming codes or classical correlation processing, allow either to detect the fact of an error or to record the presence of a signal. However, they do not provide the ability to analyze in detail the structure of the distortion and determine the location of the changed element.
The aim of this study is to develop an algorithm for detecting distortions in signal-code structures used for synchronization and control in swarm systems of SA, based on the analysis of analytical expressions describing the values of the SL of the ACF levels.
The scientific novelty and contribution of this work are determined by the fact that it proposes an algorithm for determining the location and value of an anomalous value in a sequence. This is achieved through the analysis of analytical expressions that describe the lobe levels of its correlation function. This allows not only for detecting the fact of distortion of the received signal, but also for determining with mathematical precision the location of the damaged element in the code structure, as well as calculating the magnitude of its deviation from the reference value. Unlike known approaches, the developed algorithm maintains its effectiveness for both single and multiple distortions and is successfully applied to various types of code sequences, including Barker codes, M-sequences, and Gold codes. Thus, the proposed approach lays the foundation for the creation of an active signal integrity monitoring subsystem operating in real time and integrated directly into the communication protocols of a swarm of small aerial vehicles, which ultimately increases the overall fault tolerance and survivability of the entire system.
The second section examines similar approaches existing in the literature and analyzes their advantages and disadvantages.
The third section of the study analyzes traditional binary codes used to modulate received signals under conditions where anomalies distort the structure of code sequences. Their correlation characteristics are examined, and an algorithm is developed to determine the presence, quantity, and magnitude of distortions, as well as the location of anomalies in the code structure, using analytical expression analysis. This analysis uses expressions describing the lobe levels of the periodic ACF (PACF), the aperiodic ACF (AACF), and the cross-correlation function (CCF) between the received sequence and the code stored in the receiver’s memory.
The fourth section presents the results of computer experiments to detect anomalies in the code structure recorded in the preamble. An algorithm for determining the presence of an anomaly, its value and location in the code sequence, and its impact on the lobe levels of the ACF is tested.
The fifth section discusses the obtained results and formulates further technical recommendations for their development and implementation in communication systems that integrate SA into a swarm. It also identifies areas for their further application in other areas where interaction between individual swarm elements is required through communication between them to expand their functionality within the framework of developing new hybrid group systems.
The sixth section summarizes the results of the study and emphasizes the scientific and technical novelty of the results obtained in this work.
2. Related Works
In recent years, significant progress has been made in the development of methods for ensuring the integrity and reliability of signal-code structures used in telecommunications and radar. Particular attention is paid to methods for detecting and correcting distortions arising both from channel noise and from targeted destructive influences. This chapter examines existing approaches, their advantages, and limitations in the context of problems similar to the search for anomalies in the structure of code sequences.
Among the well-known methods of error detection and correction are Hamming codes, proposed by Richard Hamming in 1950. They became the first class of linear block codes capable of not only detecting but also correcting single errors in data blocks. The classic Hamming (7,4) code adds three check bits to four data bits, which makes it possible to correct any single error or detect double errors. The code’s operating mechanism is based on parity checking over several overlapping groups of bits, which ultimately forms an error syndrome indicating the specific position of the corrupted bit. Despite their effectiveness for single errors and simplicity of hardware implementation, Hamming codes have limited applicability for detecting complex, multiple corruptions in sequences [
21].
Correlation methods are a classic tool for detecting known signals in a noisy environment. In particular, matched filters and CCF computation are widely used for synchronization and detection of signals such as Barker codes [
22,
23].
The key drawback of these methods in the context of the problem being solved is that they provide only an integral assessment—the presence or absence of a correlation peak. They allow one to detect the fact of signal reception, even if it is highly noisy, but do not provide tools for a detailed analysis of the distortions in its internal structure. If the code sequence has been modified, these methods will record a deterioration in the signal-to-noise ratio and, possibly, a synchronization failure, but will not indicate which specific code element is distorted or the magnitude of this distortion.
Methods for processing M-sequences are known, aimed at compensating for the SL of the ACF to improve the detection of weak signals. However, here too the goal is to suppress the destructive influence on the signal structure, rather than to analyze this structure to identify defects [
24].
An analysis of existing methods allows us to identify the key advantages of the developed algorithm, which determine its novelty. Hamming codes merely state the presence of an error and indicate its position. Classical correlation processing, in turn, records only the fact of signal detection. In contrast, the proposed algorithm establishes a direct analytical relationship between the values of the code sequence elements and the sidelobe levels of its autocorrelation function. This allows not only to detect the fact of distortion but also to mathematically accurately determine its location in the code structure, as well as to calculate the deviation of the distorted element from the reference value. Another important advantage is the algorithm’s performance under conditions of multiple distortions. It is also worth noting the invariance of the developed approach to the type of code sequences used: it has been successfully applied to both Barker codes and M-sequences, as well as Gold codes based on them. This demonstrates the universality of the algorithm and opens up prospects for its extension to other classes of codes with good correlation properties, such as Kasami codes, which is one of the areas of further research.
3. Detection of Anomalous Values in the Structure of Code Sequences
A pressing challenge is improving methods and technologies aimed at ensuring high-speed, interference-resistant data transmission in wireless communication channels to facilitate interactions among groups of SA. A key element in creating swarm aviation systems is the integration of distributed transceivers of SA communication equipment into a single system that guarantees reliable and uninterrupted data exchange [
25,
26,
27,
28,
29,
30,
31].
For reliable transmission of information, a specialized communication protocol is required that uses a method for interpreting received data and dividing the information into frames [
32,
33,
34,
35]. Each frame contains useful information and a preamble for synchronizing and processing the transmitted data. The frame structure includes a preamble, which is necessary for synchronization and signal identification upon receipt. The preamble must have certain correlation characteristics to ensure reliable detection and minimize the impact of anomalies in its structure.
The key problem, however, remains the susceptibility of the signals received by the receiver to distortions, which lead to a deterioration in the correlation properties, which entails a change in the structure of the signal preamble. This, in turn, has a destructive effect on introducing distortions into the values of the SL of the ACF, which ultimately negatively affects the reliability of the reception of signals transmitted within the swarm [
36,
37,
38,
39,
40,
41].
When selecting a sequence for preamble modulation, preference is often given to the one with the lowest level of SL of the normalized ACF (NACF). For example, for Barker codes, this level in modulus is equal to 1/N, where N is the code length. These codes are used in the construction of various devices and detection systems, for example, in swarm systems for airborne sensing of the earth’s surface [
42]. Barker sequences have an advantage in the value of SL of the NACF among all sequences of the same length, which is why these codes are quite in demand in wireless communication systems [
43]. Among the code structures used to generate modulated signals, M-sequences are also often used. For any M-sequence of length N, the PACF has a constant BL level equal to −1/N.
In this paper, we formulate and solve the problem of developing an algorithm based on the analysis of analytical expressions describing the levels of the ACF lobes, with the aim of detecting anomalies in code sequences.
Table 1 shows an example of calculating analytical expressions describing the main and SL of the correlation function using the example of the ACF of the Barker-5 code, where m is the number of the ACF lobe, the number of the main lobe of the ACF is 0.
Figure 1 shows the general algorithm for preprocessing the data required for further operation of the algorithm for searching for anomalies in the structure of signal-code constructions. According to this algorithm, summary tables are constructed, filled with analytical expressions describing the lobes of the correlation functions for all possible combinations of code distortions. First, a table is constructed for the SL of the PACF. If there are no matching columns in this table, then further analysis of the correlation functions of the sequence is not required. If matches are found, then tables are constructed for the lobes of the AACF, as well as the CCF, with the reference sequence. This way, unique analytical expressions are obtained corresponding to each combination of sequence distortions. Thanks to this, it is possible to determine with high accuracy both the presence of an anomaly and its location in the sequence.
Figure 2 shows the algorithm for processing the distorted signal-code structure received by the receiver. A correlation function is constructed from the sequence received by the receiver. The lobes of this function are compared at reference points with pre-processed tables of analytical expressions for the lobes of the correlation functions. Based on the comparison results, the location and value of the anomaly are found.
Figure 3,
Figure 4 and
Figure 5 show the process of detecting an anomaly using the example of Barker-5 code analysis, which includes the following steps.
Receiving a distorted sequence with an anomaly by the receiver and calculating its PACF.
Figure 3 shows an example of analytical expressions describing the main and SL of the PACF in the expected and distorted code sequence using the example of the Barker-5 code. Parameter “a” is the anomalous value. The main lobe is highlighted in dark color.
If it is impossible to accurately determine the location of the anomaly distortion from the obtained results of the analytical expressions of the PACF (see
Figure 3), then it is necessary to further consider the expressions describing the lobes of the AACF or CCF with the sequence stored in the memory of the receiving device.
Figure 4 shows a comparison of the PACF and the AACF of the Barker-5 code with an anomaly in the third or fifth elements of the code structure. Here, the PACF of the two distorted Barker-5 codes completely coincide, but the AACF does not; therefore, the location of the anomaly can be accurately determined using the AACF.
Finding the element number where the distortion occurred is based on determining the lobe levels of the correlation function of the preamble modulating sequence. Since the analytical expressions describing the lobes of the PACF do not provide a reliable answer to the location of the distortion, the lobes of the AACF are considered.
Figure 4 shows that, while the PACF completely coincides, the sidelobes of the AACF do not completely coincide. When a distortion occurs in the third element, only the main and second side lobes of the AACF are altered, while when a distortion occurs in the fifth element, all lobes of the AACF are altered. Thus, the distortion in the fifth element of the sequence was determined (
Figure 5a). After this, the distortion value and the deviation from the original value are determined.
Figure 5b shows an example of a deviation from the expected value.
Thus,
Figure 3,
Figure 4 and
Figure 5 show the parameters that change in the presence of an anomaly in the code sequence. These figures demonstrate the main stages of the algorithm, including finding the element with the distortion, calculating the magnitude of this distortion, and determining the location of the anomaly’s influence on the correlation function.
Since the receiving device that received the signal knows the expected sequence in the preamble, it is possible to calculate the analytical expressions for the PACF, AACF, and CCF of the sequence with anomalies in each position.
Table 2 presents the analytical expressions for the main and side lobes of the PACF of the Barker-5 code with anomalies in 1, 2, 3, 4, or 5 elements. For greater clarity, completely matching columns are highlighted in the same colors.
Since the table contains completely matching columns, it is impossible to accurately determine the location of the anomaly (in position 2 or 3, or in position 3 or 5) from
Table 2. It is worth considering the analytical expressions describing the AACF or CCF with the sequence stored in the device memory.
Table 3 presents the analytical expressions describing the lobes of the AACF of the Barker-5 code.
Since there are no completely matching values in
Table 3, the location of the anomaly can be determined with high accuracy. Similarly, this can be determined using analytical expressions describing the lobes of the CCF between the anomalous sequence and the one stored in the device’s memory (
Table 4).
Since there are also no completely matching values in
Table 4, it is possible to unambiguously determine the location of the anomaly in the accepted sequence and its deviation from the reference value.
Since it is not always the case that only one element of the sequence contained in the preamble of a frame arriving at the receiver is distorted, it is necessary to also consider the case of a larger number of distorted elements. Thus, as an example, the case of the simultaneous presence of two anomalies in the structure of the code sequence will be considered.
Table 5 shows an example of analytical expressions describing the lobes of the ACF of the Barker-5 code with two anomalies. Parameters “a” and “b” are the distortions. For greater clarity, completely matching columns are highlighted in the same colors.
Since the analytical expressions presented in
Table 5 do not allow us to understand the exact location of the anomalies. For example, with distortion in positions 1 and 3 and distortion in positions 2 and 5, the lobes are distorted equally. It is necessary to additionally consider the AACF or the CCF with the Barker-5 code stored in the receiver’s memory.
Table 6 examines the CCF.
As can be seen from
Table 6, there are no completely identical changes in the analytical expressions describing the CCF of the Barker-5 code. Therefore, it is advisable to simultaneously consider changes in both the periodic autocorrelation function and the cross-correlation function to accurately determine the location and magnitude of the anomaly.
Next, as an example, similar to the Barker-5 code considered earlier, we will consider two M-sequences of length N = 7, generated by two different generator polynomials presented in
Table 7 [
44,
45,
46].
Further in
Table 8 for the M-sequence from
Table 7 with number 1, analytical expressions are shown that describe the main and side lobes of the PERIODIC PACF of M-sequences when introducing one anomaly in 1, 2, 3, 4, 5, 6 or 7 elements into the sequence structure.
As can be seen from
Table 8, there are no completely matching columns when one anomaly appears; therefore, there is no need to consider the AACF or the CCF.
Table 9 similarly presents the analytical expressions for M-sequence No. 2 from
Table 7.
Comparing the values from
Table 8 and
Table 9, it is clear that they have matching columns. To accurately determine the location and magnitude of the anomalous value, it is necessary to know which specific M-sequence the receiving device should receive.
For the Gold code, constructed based on the M-sequences from
Table 7, it is also necessary to construct summary tables for analysis. Thus,
Table 10 shows the change in the analytical expressions describing the SL of the PACF of the Gold code with one anomaly, constructed from M-sequence №1 and M-sequence №2, cyclically shifted by 6 positions. The Gold code looks as follows: [1 –1 1 –1 1 1 –1].
As can be seen in
Table 10, there are completely matching columns, so another pivot table must be constructed to accurately determine the location and value of the anomaly.
Table 11 shows a pivot table with analytical expressions describing the SL of the AACF for the Gold code.
As can be seen from
Table 11, there are no completely identical changes in the analytical expressions describing the AACF of the Gold code. Therefore, it is advisable to simultaneously consider changes in both the PACF and the AACF to accurately determine the location and magnitude of the anomaly.
Analyzing
Table 2,
Table 3,
Table 4,
Table 5,
Table 6,
Table 7,
Table 8,
Table 9,
Table 10 and
Table 11, we can conclude that to determine anomalies in a sequence received by a receiver, it may be necessary to consider not only the analytical expressions describing the lobes of the PACF, but also the expressions determining the lobe levels of the AACF or CCF. For longer sequences, tables are constructed in a similar manner. This algorithm is applicable to sequences of any length.
4. Computer Experiments for Anomaly Detection in Sequence Structure
To better understand the anomaly detection algorithm discussed in
Section 3, several numerical examples of their search should be examined. For this purpose, experiments on searching for distortions in the structure of the Barker-5 code (one and two distortions), the M-sequence (one distortion), and the Gold code (one distortion) are presented below.
4.1. Experiment with One Distortion in the Structure of the Barker Code
Let the receiving device receive a synchronizing signal whose preamble contains a Barker-5 code. The expected PACF of this code is shown in
Figure 6a. The receiver receives a signal with a distorted preamble, the PACF of which is shown in
Figure 6b. The vertical axis shows the values of the lobes of the PACF, and the horizontal axis shows the lobe number. It is necessary to determine where exactly the anomalous value is located in the sequence structure.
As can be seen from
Figure 6, the main and several side lobes (±2 and ±3) of the PACF of the received distorted sequence are changed. Since these lobes are distorted both with an anomaly in position 3 and with an anomaly in position 5, it is impossible to determine the magnitude of the distortion precisely. It is also necessary to additionally examine the graphs of the AACF, which are presented in
Figure 7 (
Figure 7a shows the reference AACF,
Figure 7b shows the distorted one).
As can be seen from
Figure 7a,b, in the AACF of the distorted sequence, only the main lobe and ±2 side lobe are changed. From this, we can conclude that the anomalous value of the Barker-5 reference sequence (
Figure 8a) is located precisely in the third element of the code (
Figure 8b).
So, after the location of the anomaly has been determined, the magnitude of the distortion must also be determined. The second side lobe is described by the expression (2a − 1) and is equal to 7; therefore, the desired anomaly value “a” is equal to 4. Thus, in order to identify the anomaly in the Barker-5 code, it was necessary to consider analytical expressions describing not only the PACF, but also the AACF.
4.2. Experiment with One Distortion in the Structure of the M-Sequence
As a second example, we can consider a distortion in one of the M-sequences considered earlier. Thus,
Figure 9 shows the PACF of the M-sequence with the generator polynomial x
3 + x
2 + 1 without the anomaly (
Figure 9a) and with it (
Figure 9b).
Since in
Table 6, where all the analytical expressions describing the lobes of the PACF for the M-sequence under consideration are described, there are no completely coinciding columns, which means that the obtained PACF is sufficient to determine the location of the anomaly in the code. Thus, in
Figure 9, it is evident that ±2, ±3, ±4, and ±5 side lobes and the main one are distorted. Such a distortion corresponds to an anomaly in the fifth element of the M-sequence (in
Figure 10a—the reference sequence, in
Figure 10b—the distorted).
The location of the anomaly has been determined, so its magnitude can be determined using any of the expressions describing the distorted SL. The fourth side lobe is described by the expression (1 − 2a) and is equal to –9; therefore, the sought value of the anomaly “a” is equal to 5. Thus, in order to identify one anomaly in the structure of the M-sequence, it was necessary to consider analytical expressions describing only the PACF.
4.3. Experiment with Two Distortions in the Structure of the Barker-5 Code
As a final example, we will consider a Barker-5 code with two anomalies in the code structure.
Figure 11 shows the PACF of the reference (
Figure 11a) and corrupted (
Figure 11b) Barker-5 codes.
As can be seen from
Figure 11, absolutely all lobes of the PACF are distorted, which does not allow us to accurately determine the location of the anomaly, since all lobes are distorted in 8 out of 10 variants of two distortions (only 1, 2 or 3, 5 distortion variants are excluded).
Figure 12 shows the change in the CCF. The CCF of the reference code with the code stored in the memory of the receiving device coincides with the AACF of the reference code.
In this case, analyzing the obtained result is more difficult; it is worth starting the check with the side lobe with the number m = −4. If the first element of the Barker-5 code is distorted, then this lobe has a value equal to the distorted element. Here, this lobe is equal to 1; therefore, there is no distortion in the first element of the sequence received by the receiver.
Next, it is worth paying attention to the last side lobe with the number m = 4. This lobe changes in only 3 out of 10 cases: with distortion in the 2nd and 5th code positions, 3rd and 5th positions, and 4th and 5th positions. The variant of distortion in the 3rd and 5th positions of the Barker-5 code was excluded at the stage of consideration of the PACF, so only two possible sequence distortions remain.
Since the lobe with number m = 5 has a value equal to the distorted element and is equal to 4, it is sufficient to check the value of the other lobes by substituting this value into the analytical expressions describing them. Then, after substituting the value of one of the anomalies, the analytical expressions for the two remaining possible distortions will be shown in
Table 12.
Thus, based on the results of
Table 12, the anomalies are located in positions 2 and 5 of the Barker-5 code (
Figure 13). The second distortion, located in position 2, is equal to 2.
So, the location and significance of the anomaly have been determined, which proves the efficiency of the algorithm with M-sequences.
4.4. Experiment with One Distortion in the Structure of the Gold Code
Next, we can consider a Gold code constructed from the two M-sequences described earlier. Let us assume that the receiving device receives a synchronizing signal whose preamble contains a Gold code; the expected PACF of this code is shown in
Figure 14a. The receiver receives a signal with a distorted preamble, the PACF of which is shown in
Figure 14b.
As can be seen from
Figure 14, only the main lobe of the PACF of the received distorted sequence has been changed. Since such a distortion occurs both with a change in 5 and with a change in 6 elements of the sequence, it is impossible to determine the exact location of the anomaly. However, it is possible to determine the magnitude of the distortion, since only the main lobe, which is always described by the expression a2 + 6, is distorted. Since the main lobe of the distorted sequence is 15, the distorted element is 3. It is necessary to examine the graphs of the AACF to find the exact location of the anomaly. The graphs are shown in
Figure 15 (
Figure 15a shows the reference AACF,
Figure 15b shows the distorted one).
To determine the exact location of the anomaly, it is sufficient to substitute the already found distortion value into the analytical expression describing one of the side lobes of the AACF. For example, the second SL of the AACF is described by expression 2 − a when the 6th element of the Gold code is distorted. If the 5th element is distorted, then the second SL of the AACF is equal to 1. As can be seen from
Figure 15, the second SL of the AACF is equal to −1; therefore, it is the 6th element that is distorted (
Figure 16).
Thus, based on the given examples, the considered values of the PACF lobes are not sufficient; therefore, it becomes necessary to also consider the AACF or CCF with the code stored in the memory of the receiving device.
5. Discussion
The proposed algorithm for detecting anomalies in signal-code structures, based on the analysis of analytical expressions for the levels of the SL of the ACF, has demonstrated high efficiency when applied to Barker codes, M-sequences, and Gold codes. The experimental results confirm that the developed algorithm is capable of not only detecting the presence of distortion in the code structure of the preamble, but also localizing the position of the modified element with high accuracy and estimating the magnitude of its deviation from the reference value. This is achieved through a combined analysis of the periodic, aperiodic, and cross-correlation functions, which allows one to overcome the ambiguities that arise when using only one type of correlation analysis, especially in cases of multiple distortions.
A key advantage of the approach is its analytical framework, which enables highly accurate anomaly detection. This makes the algorithm particularly promising for resource-constrained real-time systems, such as small aircraft swarm communication systems. The algorithm can be integrated into communication protocols as an additional security loop, continuously monitoring the integrity of synchronization sequences. Upon detecting an anomaly, the swarm communication system can promptly initiate protective measures: switching to a backup communication channel, requesting data retransmission, or isolating the compromised node, thereby increasing the overall survivability and fault tolerance of the data exchange system.
The development of methods and technologies for interference-resistant and high-speed data transmission via wireless communication channels is a key factor for the effective interaction of a group of small aircraft. Implementing multi-position onboard systems requires integrating spatially distributed positions into a single network for reliable information exchange. In this context, the developed algorithm for analyzing signal-code structures plays an important role, as it allows the system not only to detect the presence of distortions but also to assess the potential for destructive impacts, whether natural noise or targeted attacks.
Classic wireless data transmission methods suffer from such shortcomings as the need for frequency licensing and their scarcity, channel noise pollution, and high channel load. The proposed approach to detecting signal preamble distortions minimizes the impact of these factors, ensuring interference-resistant and noise-free information exchange between the communication equipment of small aircraft interacting in a group.
For further development of this area of research, the following is advisable.
Expand the scope of the algorithm to other classes of noise-resistant codes widely used in modern communication systems (for example, Kasami codes).
Adapt the algorithm to work under conditions of real channel distortions, including the effects of multipath propagation, Doppler frequency shift and clock synchronization instability.
The potential applications of the work’s results are not limited to unmanned aircraft. The proposed algorithm may be useful in other areas requiring reliable and secure interactions between distributed system elements. This includes the Industrial Internet of Things (IoT), as well as future-generation mobile networks (5G/6G), where ensuring signal integrity at the physical level is a key challenge. Thus, the research lays the foundation for the creation of new hybrid group systems, whose elements are connected via wireless communication, with expanded functionality and increased resilience to external destructive influences.