Dr. Moshe Ran- Spread Spectrum 1 טכניקות בתקשורת מרחיבת סרט (Spread Spectrum) Chapter 1c ד"ר משה רן מצגת זו תכלול כנראה דיון של הקהל, אשר יביא ליצירת פריטי פעולה. השתמש ב- PowerPoint כדי לעקוב אחר פריטי פעולה אלה במהלך המצגת. בהצגת שקופיות, לחץ באמצעות לחצן העכבר הימני. בחר באפשרות “מפקח הישיבות”. בחר בכרטיסיה “פריטי פעולה”. הקלד את פריטי הפעולה כאשר הם מופיעים. לחץ על אישור כדי להסיר תיבה זו. פעולה זו תיצור אוטומטית שקופיות לפריטי פעולה בסוף המצגת, והנקודות שהעלית יוזנו בתוכה. כל הזכויות שמורות לחברת MostlyTek Ltd. אין לצלם, לשכפל או להעתיק בכל צורה שהיא ללא קבלת אישור בכתב מד"ר משה רן

Dr. Moshe Ran / Spread Spectrum 2 נושאי לימוד פרק 1 מבוא הסטורי לטכניקות Spread Spectrum הרחבת ספקטרום – לשם מה? חזרה- מושגי יסוד ועקרונות של מערכות תקשורת ספרתיות; רעשים והפרעות במערכות תקשורת, דרישות מערכתיות על התקשורת, השוואת שיטות אפנון ספרתיות, יעילות ספקטרלית. פרק 2 מבוא למערכות מרחיבות סרט (Spread Spectrum) - : קונספט ומודלים למערכות מרחיבות סרט; שיטות הרחבת סרט המבוססות על הרחבה ישירה DS)) דילוגים בזמן TH) ) דילוגים בתדר (FH) פרק 3 סדרות קוד למערכות מרחיבות סרט - LFSR, Gold Sequence, Walsh פרק 4 ביצועים של מערכות עם הרחבת סרט ישירה (DS); ביצועים של מערכות עם דילוגי תדר (FH) ; שיטות גילוי, עקיבה וסנכרון של אותות Spread Spectrum פרק 5 קודים לתיקון שגיאות, ביצועים של מערכות Spread Spectrum עם קודים לתיקון שגיאות, אלגוריתם Viterbi פרק 6 עקרונות CDMA בתקשורת תאית פרק 7 שימושים ואפליקציות של מערכות Spread Spectrum 8 שו"ת 4 שו"ת

Dr. Moshe Ran / Spread Spectrum 3 3. Pseudo- Noise (PN) Sequence 1. Definition 2.PN Implementation 3.,, 4.,, 5.,, 6.,, 7.,, 8.,,

Dr. Moshe Ran / Spread Spectrum PN Sequence Definition A PN sequence is a deterministic sequence known to the receiver and transmitter which has features of a random sequence. -Spectrum -Correlation -Frequency of occurrence of subsequences. WHY PN and not True Random?! True random = sample of a sequence of independent r.v uniformly distributed on the alphabet True random SpSp is like one-time pad in cryptographic system. Generation, recording and distribution of “ sample random sequences ” at very high rates to provide PG is not feasible.

Dr. Moshe Ran / Spread Spectrum PN Sequence Implementation Methods implementation of a finite pseudo-noise sequence of length N or a periodic pseudo-noise sequence with a period N.  Memory of N cells. Suitable only for short sequence.  Counter with additional logic. No simple logic can be found.  Linear feedback shift register (LFSR) or equivalently Pseudo- Random Binary Sequence (PRBS ). Most useful method.

Dr. Moshe Ran / Spread Spectrum 6 PN based on Memory of N cells Example of ROM – based generator Address generator ROM 1010,1100,1011,0010. Can we replace the ROM with Boolean function?! Assume – period N=16 is desired, and the specified b n should be That is – address is 4-bits binary counter producing consecutive numbers in the range {0, …, 15}

Dr. Moshe Ran / Spread Spectrum 7 ROM based - cont. Possible b n NOTES: This mapping is a “ replacement ” function: every input a n is mapped to b n. I.E., an address-to-bit mapping – specified by a table. Need deep understanding of Finite Fields theory to design PN generators. The mapping in the example above – RM(1,m)

Dr. Moshe Ran / Spread Spectrum 8 n

Dr. Moshe Ran / Spread Spectrum 9 Counter Based PN generator This solution can be described by 4-bit counter +

Dr. Moshe Ran / Spread Spectrum 10 Complexity issues Number of operation: linear function of ~2 k (exponential in k) Are counters good for implementing PN? Probably NO. Since the sequencesdo not look “ random ”. While PN -on the average- changes every other bit The counter sequences are changing “ much slower ” Linear recursive relations are much better choice.

Dr. Moshe Ran / Spread Spectrum Linear Feedback Shift Register Configurations Fibonacci configuration Galois configuration The sequence is detemined by: Number of cells, Feedback, Initial state of the shift register. The all zero state produces a sequence with period one. The order of a sequence is the length of the shortest LFSR which may generate the sequence.

Dr. Moshe Ran / Spread Spectrum M-sequence An m- sequence or a maximal length sequence is defined as a sequence generated by a linear feedback shift register with m cells and with a period of. While generating the m-sequence, the generator passes through all possible states of the register besides the all zero state. The number of different binary m-sequence of order. Where are the prime number in the decomposition of

Dr. Moshe Ran / Spread Spectrum

Dr. Moshe Ran / Spread Spectrum Statistical Properties of Binary M-sequences a. Balance Property The number of “ ones ” in one period of the m-sequence exceeds the number of “ zeros ” by 1. b. Events counting Every times except the all zero J-tuple which occurs times. c. shift-and-Add Property The sum of the sequence and a shifted version of the sequence is another shifted version of the sequence. d. Periodic autocorrelation We refer to the sequence Is replaced by 1 and 1 is replaced by – 1. The periodic autocorrelation of is defined

Dr. Moshe Ran / Spread Spectrum 15

Dr. Moshe Ran / Spread Spectrum Statistical Properties of Random Binary Sequence a.Balance Property The probability of one equals probability of zero. b. Events counting the probability of any c. Autocorrelation we refer to the sequence I.e. 0 us replaced by 1 and 1 is replaced by – 1. The autocorrelation of a sequence is defined And is equal to

Dr. Moshe Ran / Spread Spectrum Autocorrelation of Continuous Sequence The periodic autocorrelation of the continuous waveform is defined by The continuous autocorrelation of can be obtained by connecting the discrete autocorrelation of by straight lines.

Dr. Moshe Ran / Spread Spectrum Spectrum of an M-sequence The spectrum of a continuous M-Sequence is the Fourier transform of the periodic autocorrelation of. The power spectrum of direct sequence spread spectrum signal is continuous and has deviations from the sinc form.

Dr. Moshe Ran / Spread Spectrum Selected M-sequences The reversed order sequence is called the complementary sequence and is another m-sequence. If the original sequence is generated by a LFSR of order with the taps and, the complementary sequence is generated by a LFSR of order with the taps and. tapsm (1)3 4 (2)5 (1)6 (1),(3)7 (4,3,2),(6,5,1)8 (4)9 (3)10 (2)11 (6,4,1),(7,4,3)12 (4,3,1)13 (5,3,1),(12,11,1)14 (1),(4),(7)15 (3)20 (3),(7)25

Dr. Moshe Ran / Spread Spectrum Linear Span of a Sequence The linear span of a sequence is defined as the length of the shortest LFSR which generates the sequence. If there are known consecutive bits of a sequence with a leaner span of, all the sequence can be calculated. In the binary case only known consecutive bits are required. For example, suppose that a binary sequence has a linear span of 5 and a portion of the sequence contains … … Where the sequence index is increasing from left to right. The binary sequence satisfy the linear recursion

Dr. Moshe Ran / Spread Spectrum Linear Span Of A Sequence (Cont.) … … However we know that, then The solution is

Dr. Moshe Ran / Spread Spectrum Sequence With Large Linear Span There are sequence with a period of length with a linear span larger then The most common approach to obtain a large linear span is the LFSR with feedforward logic. NON-LINEAR FUNCTION MEMORY LINEAR FUNCTION

Dr. Moshe Ran / Spread Spectrum 23 Analytical derived sequence with a large linear span are known such as: a.GMW b.Bent

Dr. Moshe Ran / Spread Spectrum Sequence for CDMA Systems In CDMA system many users share the same frequency band with different sequence with a small crosscorrelation. A popular family of sequence is the Gold sequences. In a family of Gold sequences of length there are sequences, and maximum crosscorrelation is approximately The maximum crosscorrelation is + + +

Dr. Moshe Ran / Spread Spectrum Sequences for FH/CDMA Systems In a FH/CDMA system many users share the same frequency band with different sequences with a minimal probability of hit. FREQUENCY SYNTHESIZER (one-to-one mapping) SEQUENCE SELECTOR

Dr. Moshe Ran / Spread Spectrum Aperiodic And Odd Autocorrelation The Aperiodic autocorrelation of a sequence c n with a period N is defined as Applications: where only one waveform is transmitted such as radar. The odd autocorrelation of a sequence c n with a period N is defined as The odd autocorrelation is useful in data communication where the one symbol time is equal to one period. It represent the effect of changes in data. The odd and the Aperiodic autocorrelation depend on the initial state of the sequence generator.

Dr. Moshe Ran / Spread Spectrum Best Odd Autocorrelation M- Sequences The optimization was performed over all initial states of all m- sequences of period