acc6ch20.ppt acc6ch20.ppt acc6ch20.pptacc6ch20.ppt acc6ch20.ppt acc6ch20.ppt acc6ch20.ppt
+Ppt
-
Upload
srinivasa-rao -
Category
Documents
-
view
128 -
download
5
Transcript of +Ppt
![Page 1: +Ppt](https://reader033.fdocuments.us/reader033/viewer/2022061206/547851a2b4af9f2a5c8b466f/html5/thumbnails/1.jpg)
NON-PERIODIC SEQUENCES DESIGN WITH GOOD CORRELATION PROPERTIES
S. Srinivasa RaoAssociate professor
ECE DepartmentMGIT
![Page 2: +Ppt](https://reader033.fdocuments.us/reader033/viewer/2022061206/547851a2b4af9f2a5c8b466f/html5/thumbnails/2.jpg)
OBJECTIVE
The objective of the research work is to design coded sequence sets with good correlation properties using a global optimization algorithm that can significantly improve spread spectrum communication performance.
![Page 3: +Ppt](https://reader033.fdocuments.us/reader033/viewer/2022061206/547851a2b4af9f2a5c8b466f/html5/thumbnails/3.jpg)
INTRODUCTION
• Spread spectrum is a means of transmission in which the signal occupies a bandwidth in excess of the minimum necessary to send the information.
• The band spread is accomplished by means of a code which is independent of the data.
• The same code is also used at the receiver to despread the received signal in order to recover the message signal.
![Page 4: +Ppt](https://reader033.fdocuments.us/reader033/viewer/2022061206/547851a2b4af9f2a5c8b466f/html5/thumbnails/4.jpg)
ADVANTAGES
• The reasons for spreading the spectrum areSecure communicationsIncreasing resistance to interference
and jamming Multiple-access capabilityRadar Communication
![Page 5: +Ppt](https://reader033.fdocuments.us/reader033/viewer/2022061206/547851a2b4af9f2a5c8b466f/html5/thumbnails/5.jpg)
CRITERIA OF GOODNESS FOR CODED SEQUENCES
For a multiple access communication system it is desirable to have a set of sequences such that
a) each sequence has a peaky on auto-correlation as possible and
b) each pair of sequence has a negligible cross-correlation as possible.
![Page 6: +Ppt](https://reader033.fdocuments.us/reader033/viewer/2022061206/547851a2b4af9f2a5c8b466f/html5/thumbnails/6.jpg)
The autocorrelation and cross-correlation properties of
orthogonal codes should satisfy or nearly satisfy the following
![Page 7: +Ppt](https://reader033.fdocuments.us/reader033/viewer/2022061206/547851a2b4af9f2a5c8b466f/html5/thumbnails/7.jpg)
Shift-Register sequences or m-sequence (maximum length sequences )
These sequences can be created using a shift-register with feedback taps
![Page 8: +Ppt](https://reader033.fdocuments.us/reader033/viewer/2022061206/547851a2b4af9f2a5c8b466f/html5/thumbnails/8.jpg)
GOLD SEQUENCES
• Combining two m-sequences creates Gold codes
• Shift-Register sequences are not orthogonal, but they do have a
narrow autocorrelation peak
![Page 9: +Ppt](https://reader033.fdocuments.us/reader033/viewer/2022061206/547851a2b4af9f2a5c8b466f/html5/thumbnails/9.jpg)
KASAMI CODES
Kasami codes are similar to Gold codes in that they are produced by Exclusive-ORing two distinct sequences. The twist in the case of Kasami codes is that both these sequences are produced by a single linear feedback shift register. One sequence is the output of the LFSR, whereas the other is derived from the first by decimating it by a factor of N, and then repeating it N times
![Page 10: +Ppt](https://reader033.fdocuments.us/reader033/viewer/2022061206/547851a2b4af9f2a5c8b466f/html5/thumbnails/10.jpg)
WALSH CODE
The matrix contain one row of all zeros and the other rows each have equal number of ones and zeros.
These codes are orthogonal to each other and thus have zero cross-correlation between any pair.
The codes do not have a single, narrow autocorrelation peak.
The spreading is not over the whole bandwidth, but over a number of discrete frequency components
![Page 11: +Ppt](https://reader033.fdocuments.us/reader033/viewer/2022061206/547851a2b4af9f2a5c8b466f/html5/thumbnails/11.jpg)
OPTIMIZATION
Optimization is the task of finding the absolute best set of parameters to optimize an objective function.
A object function measures the degree to which a specific result meets the design requirements .
The most typical approach to binary code optimization is the iterative improvement algorithm.
For the design of orthogonal code sets, the cost function is based on the sum of the square of maximum autocorrelation sidelobe peaks and the square of maximum cross-correlation peaks
L
1
1- L
1 p
L
1 p q
2q p
k
2
0 k ) | k) , s , s( | (max ) | k) , s( A| (max E
llC
![Page 12: +Ppt](https://reader033.fdocuments.us/reader033/viewer/2022061206/547851a2b4af9f2a5c8b466f/html5/thumbnails/12.jpg)
HAMMING SCAN ALGORITHM
• Random Search Process• Fast convergence but
gets stuck at local minimum
![Page 13: +Ppt](https://reader033.fdocuments.us/reader033/viewer/2022061206/547851a2b4af9f2a5c8b466f/html5/thumbnails/13.jpg)
The Hamming scan algorithm mutates all the elements in a given sequence one by one and looks at all the first order Hamming neighbours of the given sequence. Mutation is a term metaphorically used for a change in an element in the sequence. For example, in the case of binary sequence, a mutation of binary element implies +1-1 or -1+1. Thus, a single mutation in a sequence results in Hamming distance of one from the original sequence.
Thus, Hamming scan performs recursively local search among all the Hamming-1 neighbours of the sequence and selects the one whose objective function value is minimum.
![Page 14: +Ppt](https://reader033.fdocuments.us/reader033/viewer/2022061206/547851a2b4af9f2a5c8b466f/html5/thumbnails/14.jpg)
Flow Chart
![Page 15: +Ppt](https://reader033.fdocuments.us/reader033/viewer/2022061206/547851a2b4af9f2a5c8b466f/html5/thumbnails/15.jpg)
SIMULATED ANNEALING ALGORITHM
Advantage of the SA algorithm over the Hamming SCAN algorithm is the ability to avoid becoming trapped in local optima during the search process. The algorithm employs a random variable search that not only accepts the changes that decrease the cost function but some changes that increase it with a probability of
as well, where ΔE is the cost change due to a random research, and Ti
is the control parameter. Normally, the temperature Ti slowly decreases
from a large value to a very small one during the annealing process
![Page 16: +Ppt](https://reader033.fdocuments.us/reader033/viewer/2022061206/547851a2b4af9f2a5c8b466f/html5/thumbnails/16.jpg)
DESIGN ALGORITHM
![Page 17: +Ppt](https://reader033.fdocuments.us/reader033/viewer/2022061206/547851a2b4af9f2a5c8b466f/html5/thumbnails/17.jpg)
WORKING OF HYBRID ALGORITHM
![Page 18: +Ppt](https://reader033.fdocuments.us/reader033/viewer/2022061206/547851a2b4af9f2a5c8b466f/html5/thumbnails/18.jpg)
• Hybrid Algorithm is a combination of both Hamming Scan algorithm and Simulated Annealing.
• It uses the good methodologies of these algorithms like fast
convergence rate of Hamming Scan algorithm and Global
minima trapping capability of Simulated Annealing algorithm to
increase the probability of convergence to the global minimum
point.
• The new Hybrid Algorithm overcomes these drawbacks as it
makes use of Simulated Annealing to randomly generate a sequence and then it invokes the Hamming scan to converge to
the local minima corresponding to that point. Thus the selection of Simulated Annealing and mutations of Hamming scan work well for this algorithm.
![Page 19: +Ppt](https://reader033.fdocuments.us/reader033/viewer/2022061206/547851a2b4af9f2a5c8b466f/html5/thumbnails/19.jpg)
References
[1] S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, pp. 671–680, May 1983.
[2] Moharir. P.S, Singh. R. and Maru .,”S-K-H algorithm for signal design”, Electronic letter, vol 32, no 18, pp.1642-1649, Aug 1996.
[3] Moharir. P. S and Maru .V.M and Singh. R., “Bi-parental Product algorithm for coded waveform design in radar”, sadhana, vol.22, no.5,pp 589-599, Oct. 1997.
[4] Hai Deng “Polyphase Code Design for orthogonal Netted Radar Systems” IEEE Trans. Signal processing, vol. 52, pp 3126-3135, Nov 2004.
[5] M. I. Mirkin, C. E. Schwartz, and S. Spoerri, “Automated tracking with netted ground surveillance radars,” in Proc. IEEE Int. Radar Conf., Washington, DC, 1980, pp. 371–379.
[6] B. H. Cantrell, G. V. Trunk, F. D. Queen, J. D. Wilson, and J. J. Alter, “Automatic detection and integrated tracking,” in Proc. IEEE Int. Radar Conf., Washington, DC, 1975, pp. 391–395.
[7] A. Farina and E. Hanle, “Position accuracy in netted monostatic and bistatic radar,” IEEE Trans. Aerosp. Electron. Syst., vol. AES 19, pp. 513–520, July 1983.
![Page 20: +Ppt](https://reader033.fdocuments.us/reader033/viewer/2022061206/547851a2b4af9f2a5c8b466f/html5/thumbnails/20.jpg)
[1] P. G. Casner and R. J. Prengaman, “Integration and automation of multiple collocated radars,” in Proc. IEEE EASCON,Washington, DC, 1977, pp. 10-1A–10-1E.
[2] V. S. Chernyak, Fundamentals of Multisite Radar Systems: Multistatic Radars and Multiradar Systems. London, U.K.: Gordon and Breach, 1998.
[3] W. G. Bath, “Association of multisite radar data in the presence of large navigation and sensor alignment errors,” in Proc. IEEE Int. Radar Conf., London, U.K., 1982, pp. 169–173.
[4] M. I. Skolnik, Introduction to Radar Systems. New York: McGraw- Hill, 1980.
[5] E. C. Farnett and G. H. Stevens, “Pulse compression radar,” in Radar Handbook, Second ed. New York: McGraw-Hill, 1990, ch. 10.
[6] C. E. Cook and M. Bernfield, Radar Signals: An Introduction to Theory and Application. New York: Academic, 1967.
[7] D. C. Schleher, Introduction to Electronic Warfare. Norwood, MA: Artech House, 1986.
[8] R. Turyn and J. Stover, “On binary sequences,” Proc. Amer. Math. Soc., vol. 12, pp. 394–399, June 1961.
[
![Page 21: +Ppt](https://reader033.fdocuments.us/reader033/viewer/2022061206/547851a2b4af9f2a5c8b466f/html5/thumbnails/21.jpg)
THANK YOU