Menu English Ukrainian russian Home

Free technical library for hobbyists and professionals Free technical library


ENCYCLOPEDIA OF RADIO ELECTRONICS AND ELECTRICAL ENGINEERING
Free library / Schemes of radio-electronic and electrical devices

The main types of code sequences of modern communication and navigation systems. Reference data

Free technical library

Encyclopedia of radio electronics and electrical engineering / Reference materials

 Comments on the article

The article describes the main types of code sequences used in modern communication and navigation systems. The given parameters are considered from scientific and practical points of view, with references to modern research in this area.

The choice of a pseudo-random code sequence in a radio engineering information transmission system is very important, since the gain of the system processing, its noise immunity, and sensitivity depend on its parameters. With the same length of the code sequence, the system parameters may be different.

Systems using complex noise-like signals have been in use for over 50 years. The well-known advantages of noise-like signals, such as high noise immunity with respect to high-power narrow-band interference, the possibility of separating subscribers by code, secrecy of transmission, high resistance to multipath propagation, and even high resolution in radar and navigation measurements, predetermined their use in various communication systems. and location determination.

Due to what parameters of noise-like signals does their application have a number of wonderful properties and can they be improved?

Characteristics of noise-like signals

An important parameter of a system using noise-like signals is the processing gain. Processing gain (BO) indicates the degree to which the signal-to-noise ratio is improved when converting the noise-like signal received by the receiver into the desired information signal. This procedure is called compression or despreading.

According to the classical definition, VO is equal to:

VO \u10d XNUMX Lg [Cк /FROMи]Where

Ск - the frequency of the pseudo-random sequence chips, chip/second.

Си - information transfer rate, bit/second.

By this definition, a system that has an information rate of 1 Mbps and a chip rate of 11 Mchips/sec (meaning that each bit of information is encoded with a pseudo-random sequence of 11 bits) will have a RR of 10,41 dB. This result means that the operability of the information transmission system will remain with the same BER if the useful signal at the input decreases by 10,41 dB.

In conventional commercial noise-like radio modems, such as Arlan, Wavelan, and the like, the highest priority is often given to the speed of information transmission, rather than stealth or noise immunity. Since the instructions of the Federal Communications Commission in the United States (FCC) for such devices provide for a minimum VO value of 10 dB, and also allocated the minimum allowable bandwidth of one channel (which imposes restrictions on the maximum repetition rate of chips Cк), then the length of the pseudo-random code sequence must be at least 11 chips per bit. If we increase the length of the code sequence to 64 chips per bit (this is the maximum possible length for the well-known NPS Z87200 processor from Zilog), then with the same chip repetition rate of 11 Mchip/sec, the processing gain will be 10Lg (64) = 18,06 dB , the information transfer rate will decrease by 64/11 = 5,8 times.

To be used in a NPS system, code sequences must have certain mathematical and other properties, the main of which are very good autocorrelation and cross-correlation properties. In addition, the code sequence must be well balanced, that is, the number of ones and zeros in it must differ by no more than one character. The last requirement is important to exclude the constant component of the information signal.

The DSSS receiver compares the received code sequence with its exact copy stored in memory. When it detects a correlation between them, it switches to the information receiving mode, establishes synchronization, and starts the operation of decoding useful information. Any partial correlations can lead to false positives and disruption of the receiver, which is why the code sequence must have good correlation properties. Consider the concept of correlation in more detail.

Autocorrelation and cross-correlation function

The correlation properties of the code sequences used in NPS systems depend on the type of the code sequence, its length, the repetition rate of its symbols, and its symbol-by-symbol structure.(1).

In general, the autocorrelation function (ACF) is determined by the integral:

Y (t ) = ∫f(t)f(t-t )dt

and shows the connection of the signal with a copy of itself, shifted in time by τ. The study of the ACF plays an important role in the choice of code sequences in terms of the lowest probability of establishing false synchronization.

The cross-correlation function (CCF), on the other hand, is of great importance for code division systems such as CDMA, and differs from the CCF only in that there are different functions under the integral sign, and not the same one:

Y (t ) = ∫f(t)g(t-t )dt

The FCF shows, thus, the degree of correspondence of one code sequence to another. To simplify the concepts of ACF and VKF, one can represent the value of a particular function as the difference between the number of matches A and mismatches B of symbols of code sequences when they are compared character by character. To illustrate this example, consider the autocorrelation function of an 11-chip long Barker code sequence that has the following form:

1 1 1 0 0 0 1 0 0 1 0

A character-by-character comparison of this sequence with its own copy is summarized in a table.

Shift value Sequence Number of matches A Number of mismatches B Difference value
1 01110001001 5 6 -1
2 10111000100 5 6 -1
3 01011100010 5 6 -1
4 00101110001 5 6 -1
5 10010111000 5 6 -1
6 01001011100 5 6 -1
7 00100101110 5 6 -1
8 00010010111 5 6 -1
9 10001001011 5 6 -1
10 11000100101 5 6 -1
0 11100010010 11 0 11

A graphic representation of the ACF of this Barker sequence is shown in the figure:

The main types of code sequences of modern communication and navigation systems. ACF of the 11-chip Barker sequence

Such an ACF can be called ideal, since it does not have side peaks that could contribute to false signal detection.

As a negative example, consider any arbitrary code sequence, for example:

1 1 1 0 0 0 1 1 1 0 0

Having carried out the calculations corresponding to the previous example, we obtain the following graphical representation of the autocorrelation function, shown in the figure:

The main types of code sequences of modern communication and navigation systems. ACF sequence 11100011100

Side peaks of 7 and 3 units can lead to false alarms of the system if such a sequence is used for signal distribution.

For high-speed NPS systems intended for information transmission, but not for code separation of subscribers, Barker codes are usually used, which have good autocorrelation properties. With the help of computer simulation, the so-called Willard codes (2) were found, which, with the same length as the Barker codes, sometimes have better correlation properties. Barker code sequences with a length of more than 13 symbols are unknown, therefore, to obtain a larger VO, greater noise immunity, as well as for code separation of subscribers, sequences of a greater length are used, a significant part of which form M-sequences.

M-sequences

One of the best known phase shift keying signals are signals whose code sequences are maximum length sequences or M-sequences. To build M-sequences, shift registers or delay elements of a given length are usually used. The length of the M-sequence is 2N-1, where N is the number of shift register bits. Various options for connecting the discharge outputs to the feedback circuit give a certain set of sequences.

The ACF of the M-sequence is -1 for all delay values, except for the region 0±1, where its value varies from -1 to the value 2N-one. In addition, M-sequences have another interesting property: each sequence has one more 1s than zeros. A lot of literature is devoted to the methods of formation and characteristics of M-sequences, so we will not dwell on this in detail.

To explore the capabilities of the new PRISM chipsetTM Harris Semiconductor conducted a practical study of short M-sequences and Barker codes in order to find the optimal ones from the point of view of the autocorrelation function (3).

As part of this study, an M-sequence of length 15 was analyzed and has the form:

111 1000 1001 1010

As it turned out, it has worse autocorrelation properties than the 13-character Barker sequence of the following form:

1 1111 0011 0101

A practical view of the ACF of the M-sequence is shown in the figure:

The main types of code sequences of modern communication and navigation systems. ACF of 15-chip M-sequence

For comparison, the ACF of a Barker code sequence of length 13:

The main types of code sequences of modern communication and navigation systems. ACF of a Barker code sequence of length 13

The oscilloscope clock is shown at the top of the photo. As can be seen from the photographs, the M-sequence has several large side peaks, which can significantly degrade the receiving quality of the NPS system, and can sometimes lead to false signal detection.

As it turned out in the course of further research, if two zeros are added to the 13-character Barker code sequence, then the ACF of the resulting sequence

001 1111 0011 0101

will be much better than the described ACF of the M-sequence, which also consists of 15 symbols. ACF of the newly obtained sequence:

The main types of code sequences of modern communication and navigation systems. ACF of the 13-character Barker code sequence after adding 2 zeros

Short M-sequences are thus significantly inferior to Barker sequences in terms of autocorrelation properties, despite a better balance of zeros and ones.

Of the most well-known systems using M-sequences, we can name a mobile communication system with a code division of subscribers CDMA and a global navigation system GPS. The CDMA system uses three code sequences. The first of them, used to synchronize the operation of all equipment, has a variable length N ≈ (32÷131)103 characters. The second M-sequence has a maximum length N=242-1 and is used to identify subscriber stations from the base station. The third sequence is used to transmit useful information between the base and subscriber stations and is one of the Walsh sequences.

Walsh sequences (the rows or columns of the Hadamard matrix act as them) have the property of orthogonality with respect to each other. From a mathematical point of view, orthogonality means that in the absence of a time shift between Walsh sequences, their dot product is zero. From the point of view of radio engineering, this makes it possible to eliminate mutual interference in the transmission of information from the base station to several subscriber stations and thereby dramatically increase the throughput of the communication system (5). This advantage of orthogonality takes place only in the case of accurate synchronization of the transmission of sequences to all subscribers. Precise synchronization of CDMA base and subscriber stations is carried out mainly with the help of the global navigation system GPS. In addition to Walsh sequences, other orthogonal sequences are used in communication systems: Digilok and Stiffler sequences.

In addition to M-sequences as such, composite code sequences have found application in communication systems, which are combinations of M-sequences and have some specific properties. The most famous and used of them are the Gould sequences. Gould's code sequences are formed using a simple sequence generator based on two shift registers of the same capacity and have two advantages in relation to M-sequences.

First, the generator of code sequences, built on the basis of two shift registers of length N each, can generate, in addition to the two original M-sequences, N more sequences of length 2N-1, that is, the number of generated code sequences is significantly expanded.

Secondly, Gould codes can be chosen so that the CCF for all code sequences received from one generator will be the same, and the value of its side peaks is limited.

For M-sequences, it cannot be guaranteed that the side peaks of the CCF will not exceed a certain predetermined value. Gould code sequences are used in global navigation systems such as GPS. The so-called "rough" code (C/A - clear/acquisition) uses a Gould sequence of 1023 symbols, transmitted at a clock frequency of 1,023 MHz. The exact code (P - precision), which the military and special services have access to, uses an extra-long composite sequence with a repetition period of 267 days and a clock frequency of 10,23 MHz. In addition to Gould's composite sequences, Kasami sequences are most commonly used.

New Technologies

The M-sequences, Gould's, Kasami's sequences mentioned in this article refer to sequences having a linear formation algorithm. The main disadvantage of such sequences is their predictability and the lack of transmission secrecy associated with it. Non-linear sequences are more unpredictable.

Recently, a number of publications have appeared on the generation of noise-like signals using the phenomenon of dynamic chaos (4). The phenomenon of dynamic chaos is that the motion of a deterministic dynamic system under certain conditions has all the properties of a broadband chaotic process. At the same time, the fundamental feature of the algorithms that describe this phenomenon is their non-linearity, and the feature of the generated time process is its non-periodicity. This opens up the possibility of searching for a new class of random sequences for use in radio engineering systems for various purposes: broadband chaotic SHCS signals, which to a greater extent meet the requirements for pseudo-random sequences.

Conclusion

Mobile systems of the third generation, which are already being developed within the framework of international European programs, will use broadband signals generated by pseudo-random sequences. In particular, WCDMA or broadband CDMA, developed by Ericsson, was chosen as the basic standard for UMTS - Universal Mobile Telecommunications System. More than twenty projects are known that unite, to one degree or another, all developed telecommunications companies and leading universities in the world, which are trying to solve the problem of global world communications of the future from different angles (6).

In the distant future, obviously, every inhabitant of our planet will have its own terminal, which is small in size and provides its owner with all available types of communications - from a video phone to access to the global information system.

And there is a high probability that in such systems code separation of subscribers using pseudo-random sequences will be used.

Literature

  1. R.K.Dikson, Broadband systems: per. from English / Ed. V.I. Zhuravleva.- M., Svyaz, 1979 .-304 p.
  2. John Fakatselis, Madjid A. Belkerdid, Processing Gain for Direct Sequence Spread Spectrum Communication Systems and PRISMTM. Application Note 9633, Harris Semiconductor, August 1996.
  3. Carl Andren, Short PN sequences for Direct Sequence Spread Spectrum Radios. Harris Semiconductor, Palm Bay, Florida. 4/11/97.
  4. V.Ya.Kislov et al., Correlation properties of noise-like signals generated by systems with dynamic chaos. Fg Radio engineering and electronics, 1997, volume 42, no. 11, p.1341-1349.
  5. N.I.Smirnov, S.F.Gorgadze, Synchronous code division of subscriber stations: a promising generation of personal communication systems. Technologies and means of communication. No. 4, 1998.
  6. Yu.M.Gornostaev. Mobile systems of the 3rd generation. Moscow, ICSTI. 1998.

Author: Malygin Ivan Vladimirovich; Publication: library.espec.ws

See other articles Section Reference materials.

Read and write useful comments on this article.

<< Back

Latest news of science and technology, new electronics:

Traffic noise delays the growth of chicks 06.05.2024

The sounds that surround us in modern cities are becoming increasingly piercing. However, few people think about how this noise affects the animal world, especially such delicate creatures as chicks that have not yet hatched from their eggs. Recent research is shedding light on this issue, indicating serious consequences for their development and survival. Scientists have found that exposure of zebra diamondback chicks to traffic noise can cause serious disruption to their development. Experiments have shown that noise pollution can significantly delay their hatching, and those chicks that do emerge face a number of health-promoting problems. The researchers also found that the negative effects of noise pollution extend into the adult birds. Reduced chances of reproduction and decreased fertility indicate the long-term effects that traffic noise has on wildlife. The study results highlight the need ... >>

Wireless speaker Samsung Music Frame HW-LS60D 06.05.2024

In the world of modern audio technology, manufacturers strive not only for impeccable sound quality, but also for combining functionality with aesthetics. One of the latest innovative steps in this direction is the new Samsung Music Frame HW-LS60D wireless speaker system, presented at the 2024 World of Samsung event. The Samsung HW-LS60D is more than just a speaker system, it's the art of frame-style sound. The combination of a 6-speaker system with Dolby Atmos support and a stylish photo frame design makes this product the perfect addition to any interior. The new Samsung Music Frame features advanced technologies including Adaptive Audio that delivers clear dialogue at any volume level, and automatic room optimization for rich audio reproduction. With support for Spotify, Tidal Hi-Fi and Bluetooth 5.2 connections, as well as smart assistant integration, this speaker is ready to satisfy your ... >>

A New Way to Control and Manipulate Optical Signals 05.05.2024

The modern world of science and technology is developing rapidly, and every day new methods and technologies appear that open up new prospects for us in various fields. One such innovation is the development by German scientists of a new way to control optical signals, which could lead to significant progress in the field of photonics. Recent research has allowed German scientists to create a tunable waveplate inside a fused silica waveguide. This method, based on the use of a liquid crystal layer, allows one to effectively change the polarization of light passing through a waveguide. This technological breakthrough opens up new prospects for the development of compact and efficient photonic devices capable of processing large volumes of data. The electro-optical control of polarization provided by the new method could provide the basis for a new class of integrated photonic devices. This opens up great opportunities for ... >>

Random news from the Archive

Camera Interface Development Kit 24.08.2006

Rabbit Semiconductor's Camera Interface Application Kit combines an RCM3365 RabbitCore module with a VGA camera module and an infrared motion sensor. The RabbitCore module supports GPIO, as well as Ethernet connection, and provides data reception from the displacement sensor, as well as photography.

In addition, a user-configurable function is activated, which can be an e-mail message or transfer photos to an FTP server. The control is carried out through the web interface.

The kit includes two servos to pan and tilt the camera, an infrared motion sensor for event-driven photography, and an RCM3365 for Embedded control.

Other interesting news:

▪ supermassive star

▪ 18GB SK Hynix LPDDR5 chip

▪ Nikon Coolpix S810c compact camera on Android

▪ Flexible capacitive TouchTurns sensors

▪ The new analogue of GPS will not need satellites

News feed of science and technology, new electronics

 

Interesting materials of the Free Technical Library:

▪ section of the site Home workshop. Article selection

▪ article There is a smell of thunder in the air. Popular expression

▪ article How does the brain help you see? Detailed answer

▪ article Cyclanter stopiform. Legends, cultivation, methods of application

▪ article Coating with a layer of tin (tinning). Simple recipes and tips

▪ article Checkers don't fall either. physical experiment

Leave your comment on this article:

Name:


Email (optional):


A comment:





All languages ​​of this page

Home page | Library | Articles | Website map | Site Reviews

www.diagram.com.ua

www.diagram.com.ua
2000-2024