Difference between revisions of "Aufgaben:Exercise 5.3Z: Realization of a PN Sequence"
From LNTwww
| (4 intermediate revisions by 2 users not shown) | |||
| Line 3: | Line 3: | ||
}} | }} | ||
| − | [[File: | + | [[File:EN_Mod_Z_5_3neu.png|right|frame|Two PN generator realizations]] |
The diagram shows two possible generators for generating PN sequences in unipolar representation: $u_ν ∈ \{0, 1\}$. | The diagram shows two possible generators for generating PN sequences in unipolar representation: $u_ν ∈ \{0, 1\}$. | ||
*The upper generator with the coefficients | *The upper generator with the coefficients | ||
:$$ g_0 = 1 \hspace{0.05cm}, \hspace{0.2cm}g_1 = 0 \hspace{0.05cm}, \hspace{0.2cm}g_2 = 1 \hspace{0.05cm}, \hspace{0.2cm}g_3 = 1 \hspace{0.05cm}$$ | :$$ g_0 = 1 \hspace{0.05cm}, \hspace{0.2cm}g_1 = 0 \hspace{0.05cm}, \hspace{0.2cm}g_2 = 1 \hspace{0.05cm}, \hspace{0.2cm}g_3 = 1 \hspace{0.05cm}$$ | ||
| − | :is denoted by the octal identifier $(g_3, g_2, g_1, g_0)_{\rm octal} = (15)$. | + | :is denoted by the octal identifier $(g_3,\ g_2,\ g_1,\ g_0)_{\rm octal} = (15)$. |
| − | *Accordingly, the octal identifier of the second PN generator is | + | *Accordingly, the octal identifier of the second PN generator is $(17)$. |
*One speaks of an M-sequence if for the period length of the sequence $〈u_ν〉$ holds: | *One speaks of an M-sequence if for the period length of the sequence $〈u_ν〉$ holds: | ||
:$$P = 2^G – 1.$$ | :$$P = 2^G – 1.$$ | ||
| − | :Here $G$ denotes the degree of the shift register, which is equal to the number of memory cells. | + | :Here, $G$ denotes the degree of the shift register, which is equal to the number of memory cells. |
| − | + | Notes: | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
*The exercise belongs to the chapter [[Modulation_Methods/Spreading_Sequences_for_CDMA|Spreading Sequences for CDMA]]. | *The exercise belongs to the chapter [[Modulation_Methods/Spreading_Sequences_for_CDMA|Spreading Sequences for CDMA]]. | ||
| − | * | + | *Reference is also made to the chapter [[Theory_of_Stochastic_Signals/Erzeugung_von_diskreten_Zufallsgr%C3%B6%C3%9Fen |Generation of Discrete Random Variables]] in the book "Theory of Stochastic Signals". |
| − | * We would also like to draw your attention to the learning video [[Erläuterung_der_PN–Generatoren_an_einem_Beispiel_(Lernvideo)|Explanation of PN generators using an example | + | * We would also like to draw your attention to the (German language) learning video <br> [[Erläuterung_der_PN–Generatoren_an_einem_Beispiel_(Lernvideo)|Erläuterung der PN–Generatoren an einem Beispiel]] ⇒ "Explanation of PN generators using an example". |
| Line 37: | Line 32: | ||
$G \ = \ $ { 3 } | $G \ = \ $ { 3 } | ||
| − | {Give the period length $P$ of the PN generator with the octal identifier $(15)$ | + | {Give the period length $P$ of the PN generator with the octal identifier $(15)$. |
|type="{}"} | |type="{}"} | ||
$P\ = \ $ { 7 } | $P\ = \ $ { 7 } | ||
| Line 43: | Line 38: | ||
{Which of the following statements are true for each M-sequence? | {Which of the following statements are true for each M-sequence? | ||
|type="[]"} | |type="[]"} | ||
| − | - The number of zeros and ones is the same. | + | - The number of "zeros" and "ones" is the same. |
| − | + In each period there is one more | + | + In each period there is one more "ones" than "zeros". |
| − | + The maximum number of consecutive ones is $G$. | + | + The maximum number of consecutive "ones" is $G$. |
+ The sequence $1 0 1 0 1 0$ ... is not possible. | + The sequence $1 0 1 0 1 0$ ... is not possible. | ||
| − | {Specify the period length $P$ of the PN generator with the octal identifier $(17)$ | + | {Specify the period length $P$ of the PN generator with the octal identifier $(17)$. |
|type="{}"} | |type="{}"} | ||
$P\ = \ $ { 1 } | $P\ = \ $ { 1 } | ||
| Line 67: | Line 62: | ||
| − | '''(3)''' <u>Solutions 2, 3 and 4</u> are correct: | + | '''(3)''' <u>Solutions 2, 3 and 4</u> are correct: |
| − | *The maximum number of consecutive ones is $G$ (whenever there is a one in all $G$ memory cells). | + | *The maximum number of consecutive "ones" is $G$ (whenever there is a "one" in all $G$ memory cells). |
| − | *On the other hand, it is not possible that all memory cells are filled with zeros (otherwise only zeros would be generated). | + | *On the other hand, it is not possible that all memory cells are filled with zeros (otherwise only zeros would be generated). |
| − | *Therefore, there is always one more | + | *Therefore, there is always one more "ones" than zeros. |
| − | *The period length of the | + | *The period length of the sequence "$1 0 1 0 1 0$ ..." is $P = 2$. For an M-sequence $P = 2^G –1$. For no value of $G$: $P = 2$ is possible. |
| − | '''(4)''' If all memory cells are occupied with ones, the generator with the octal identifier $(17)$ returns a $1$ again: | + | '''(4)''' If all memory cells are occupied with ones, the generator with the octal identifier $(17)$ returns a $1$ again: |
:$$u_{\nu} \big [ u_{\nu-1} + u_{\nu-2} + u_{\nu-3} \big ] \,\,{\rm mod} \,\,2 =1 \hspace{0.05cm}.$$ | :$$u_{\nu} \big [ u_{\nu-1} + u_{\nu-2} + u_{\nu-3} \big ] \,\,{\rm mod} \,\,2 =1 \hspace{0.05cm}.$$ | ||
| − | *Since this does not change the memory allocation, all further binary values generated will also be $1$ each ⇒ $\underline{P = 1}$. | + | *Since this does not change the memory allocation, all further binary values generated will also be $1$ each ⇒ $\underline{P = 1}$. |
| − | '''(5)''' <u>Answer 1</u> is correct: | + | '''(5)''' <u>Answer 1</u> is correct: |
*One speaks of an M-sequence only if $P = 2^G –1$ holds. | *One speaks of an M-sequence only if $P = 2^G –1$ holds. | ||
| − | *Here, "M" stands for "maximum". | + | *Here, "M" stands for "maximum". |
{{ML-Fuß}} | {{ML-Fuß}} | ||
Latest revision as of 17:32, 20 December 2021
Two PN generator realizations
The diagram shows two possible generators for generating PN sequences in unipolar representation: $u_ν ∈ \{0, 1\}$.
- The upper generator with the coefficients
- $$ g_0 = 1 \hspace{0.05cm}, \hspace{0.2cm}g_1 = 0 \hspace{0.05cm}, \hspace{0.2cm}g_2 = 1 \hspace{0.05cm}, \hspace{0.2cm}g_3 = 1 \hspace{0.05cm}$$
- is denoted by the octal identifier $(g_3,\ g_2,\ g_1,\ g_0)_{\rm octal} = (15)$.
- Accordingly, the octal identifier of the second PN generator is $(17)$.
- One speaks of an M-sequence if for the period length of the sequence $〈u_ν〉$ holds:
- $$P = 2^G – 1.$$
- Here, $G$ denotes the degree of the shift register, which is equal to the number of memory cells.
Notes:
- The exercise belongs to the chapter Spreading Sequences for CDMA.
- Reference is also made to the chapter Generation of Discrete Random Variables in the book "Theory of Stochastic Signals".
- We would also like to draw your attention to the (German language) learning video
Erläuterung der PN–Generatoren an einem Beispiel ⇒ "Explanation of PN generators using an example".
Questions
Solution
(1) The degree $\underline{G = 3}$ is equal to the number of memory cells of the shift register.
(2) From the given sequence the period length $\underline{P = 7}$ can be read. Because of $P = 2^G –1$ it is an M-sequence.
(3) Solutions 2, 3 and 4 are correct:
- The maximum number of consecutive "ones" is $G$ (whenever there is a "one" in all $G$ memory cells).
- On the other hand, it is not possible that all memory cells are filled with zeros (otherwise only zeros would be generated).
- Therefore, there is always one more "ones" than zeros.
- The period length of the sequence "$1 0 1 0 1 0$ ..." is $P = 2$. For an M-sequence $P = 2^G –1$. For no value of $G$: $P = 2$ is possible.
(4) If all memory cells are occupied with ones, the generator with the octal identifier $(17)$ returns a $1$ again:
- $$u_{\nu} \big [ u_{\nu-1} + u_{\nu-2} + u_{\nu-3} \big ] \,\,{\rm mod} \,\,2 =1 \hspace{0.05cm}.$$
- Since this does not change the memory allocation, all further binary values generated will also be $1$ each ⇒ $\underline{P = 1}$.
(5) Answer 1 is correct:
- One speaks of an M-sequence only if $P = 2^G –1$ holds.
- Here, "M" stands for "maximum".
