Difference between revisions of "Aufgaben:Exercise 3.4Z: GSM Full-Rate Voice Codec"

From LNTwww
m (Text replacement - "===Sample solution===" to "===Solution===")
 
(7 intermediate revisions by 2 users not shown)
Line 5: Line 5:
 
}}
 
}}
  
[[File:EN_Mob_A_3_4_Z.png|right|frame|LPC-, LTP- und RPE-Parameter beim GSM-Vollraten-Codec]]
+
[[File:EN_Mob_A_3_4_Z.png|right|frame|LPC, LTP and RPE parameters in the GSM Full Rate Vocoder]]
This codec called ''GSM Fullrate Vocoder''  (which was standardized for the GSM system in 1991)  stands for a joint realization of coder and decoder and combines three methods for the compression of speech signals:
+
This codec called "GSM Full Rate Vocoder"  (which was standardized for the GSM system in 1991)  stands for a joint realization of coder and decoder and combines three methods for the compression of speech signals:
*Linear Predictive Coding ('''LPC'''),
+
*Linear Predictive Coding  $\rm (LPC)$,
*Long Term Prediction ('''LTP'''), and
 
*Regular Pulse Excitation ('''RPE''' ).
 
  
 +
*Long Term Prediction  $\rm (LTP)$, and
  
The numbers shown in the graph indicate the number of bits generated by the three units of this FR speech codec per frame of  $20$  millisecond duration each.
+
*Regular Pulse Excitation  $\rm (RPE)$.
  
It should be noted that LTP and RPE, unlike LPC, do not work frame by frame, but with sub-blocks of  $5$  milliseconds. However, this has no influence on solving the task.
+
 
 +
The numbers shown in the graphic indicate the number of bits generated by the three units of this Full Rate speech codec per frame of  $20$  millisecond duration each.
 +
 
 +
It should be noted that LTP and RPE, unlike LPC, do not work frame by frame, but with sub-blocks of  $5$  milliseconds.  However, this has no influence on solving the task.
  
 
The input signal in the above graphic is the digitalized speech signal   $s_{\rm R}(n)$.  
 
The input signal in the above graphic is the digitalized speech signal   $s_{\rm R}(n)$.  
  
 
This results from the analog speech signal  $s(t)$  by
 
This results from the analog speech signal  $s(t)$  by
*a suitable limitation to the bandwidth  $B$,
+
*a suitable limitation to the bandwidth $B$,
*sampling at the sampling rate  $f_{\rm A} = 8 \ \rm kHz$,
+
 
*quantization with  $13 \ \rm Bit$,
+
*sampling at the sampling rate $f_{\rm A} = 8 \ \rm kHz$,
*following segmentation into blocks of each $20 \ \rm ms$.
 
  
The further tasks of preprocessing will not be discussed in detail here.
+
*quantization with $13 \ \rm bit$,
  
 +
*following segmentation into blocks of each $20 \ \rm ms$.
  
  
 +
The further tasks of preprocessing will not be discussed in detail here.
  
  
Line 34: Line 37:
 
''Notes:''  
 
''Notes:''  
  
*This exercise belongs to the chapter    [[Mobile_Communications/Gemeinsamkeiten_von_GSM_und_UMTS|Gemeinsamkeiten von GSM und
+
*The task belongs to the chapter  [[Mobile_Communications/Similarities_Between_GSM_and_UMTS|Similarities between GSM and UMTS]].   
UMTS]].   
+
*Reference is also made to the Chapter   [[Examples_of_Communication_Systems/Voice_Coding|Speech Coding]]   of the book "Examples of Communication Systems".
*Reference is also made to the Chapter   [[Examples_of_Communication_Systems/Sprachcodierung|Sprachcodierung]]   of the book „Beispiele von Nachrichtensystemen”.
 
 
   
 
   
  
Line 45: Line 47:
 
<quiz display=simple>
 
<quiz display=simple>
  
{To which bandwidth&nbsp; $B$&nbsp; must the speech signal be limited?
+
{To which bandwidth $B$&nbsp; must the speech signal be limited?
 
|type="{}"}
 
|type="{}"}
 
$B \ = \ $ { 4 3% } $\ \rm kHz$
 
$B \ = \ $ { 4 3% } $\ \rm kHz$
  
{Of How many samples&nbsp; $(N_{\rm R})$&nbsp; is there a language frame? How large is the input data rate&nbsp; $R_{\rm In}$?
+
{Of how many samples&nbsp; $(N_{\rm R})$&nbsp; is there a speech frame?&nbsp; How large is the input data rate $R_{\rm In}$?
 
|type="{}"}
 
|type="{}"}
 
$N_{\rm R} \hspace{0.18cm} = \ $ { 160 3% } $\ \rm samples$
 
$N_{\rm R} \hspace{0.18cm} = \ $ { 160 3% } $\ \rm samples$
 
$R_{\rm In} \hspace{0.15cm} = \ $ { 104 3% } $\ \rm kbit/s$
 
$R_{\rm In} \hspace{0.15cm} = \ $ { 104 3% } $\ \rm kbit/s$
  
{What is the output data rate&nbsp; $R_{\rm Out}$ of the GSM full rate codec?
+
{What is the output data rate $R_{\rm Out}$ of the GSM&ndash;full rate codec?
 
|type="{}"}
 
|type="{}"}
 
$R_{\rm Out} \ = \ $ { 13 3% } $\ \rm kbit/s$
 
$R_{\rm Out} \ = \ $ { 13 3% } $\ \rm kbit/s$
Line 64: Line 66:
 
+ The&nbsp; $36$&nbsp; LPC bits specify coefficients that the receiver uses to undo the LPC filtering.
 
+ The&nbsp; $36$&nbsp; LPC bits specify coefficients that the receiver uses to undo the LPC filtering.
 
- The filter for short-term prediction is recursive.
 
- The filter for short-term prediction is recursive.
- The LPC output signal is identical to the input&nbsp;  $s_{\rm R}(t)$.
+
- The LPC output signal is identical to the input signal&nbsp;  $s_{\rm R}(t)$.
  
{Which statements regarding the block „LTP” are true?
+
{Which statements regarding the block "LTP" are true?
 
|type="[]"}
 
|type="[]"}
 
+ LTP removes periodic structures of the speech signal.
 
+ LTP removes periodic structures of the speech signal.
Line 77: Line 79:
 
+ RPE removes unimportant parts for the subjective impression.
 
+ RPE removes unimportant parts for the subjective impression.
 
+ RPE subdivides each sub-block into four sub-sequences.
 
+ RPE subdivides each sub-block into four sub-sequences.
- RPE selects the subsequence with the minimum energy.
+
- RPE selects the sub-sequence with the minimum energy.
  
 
</quiz>
 
</quiz>
Line 84: Line 86:
 
{{ML-Kopf}}
 
{{ML-Kopf}}
  
'''(1)'''&nbsp; To satisfy the sampling theorem, the bandwidth $B$ must not exceed $ f_{\rm A}/2 \hspace{0.15cm}\underline{= 4 \ \ \rm kHz}$.
+
'''(1)'''&nbsp; To satisfy the sampling theorem, the bandwidth $B$&nbsp; must not exceed&nbsp; $ f_{\rm A}/2 \hspace{0.15cm}\underline{= 4 \ \ \rm kHz}$.
  
  
  
'''(2)'''&nbsp; The given sampling rate $f_{\rm A} = 8 \ \rm kHz$ results in a distance between individual samples of $T_{\rm A} = 0.125 \ \rm ms$.  
+
'''(2)'''&nbsp; The given sampling rate&nbsp; $f_{\rm A} = 8 \ \rm kHz$&nbsp; results in a distance between individual samples of&nbsp; $T_{\rm A} = 0.125 \ \rm ms$.  
*Thus a speech frame of $(20 {\rm ms})$ consists of $N_{\rm R} = 20/0.125 = \underline{160 \ \rm samples}$, each quantized with $13 \ \rm Bit$.  
+
*Thus a speech frame of&nbsp; $20 {\rm ms}$&nbsp; consists of&nbsp; $N_{\rm R} = 20/0.125 = \underline{160 \ \rm samples}$, each quantized with&nbsp; $13 \ \rm bit$.  
 
*The data rate is thus
 
*The data rate is thus
 
:$$R_{\rm In} = \frac{160 \cdot 13}{20 \,{\rm ms}} \hspace{0.15cm} \underline {= 104\,{\rm kbit/s}}\hspace{0.05cm}.$$
 
:$$R_{\rm In} = \frac{160 \cdot 13}{20 \,{\rm ms}} \hspace{0.15cm} \underline {= 104\,{\rm kbit/s}}\hspace{0.05cm}.$$
Line 95: Line 97:
  
  
'''(3)'''&nbsp;  The graph shows that per speech frame $36 \ {\rm (LPC)} + 36 \ {\rm (LTP)} + 188 \ {\rm (RPE)} = 260 \ \ \rm Bit$ are output.  
+
'''(3)'''&nbsp;  The graph shows that per speech frame&nbsp; $36 \ {\rm (LPC)} + 36 \ {\rm (LTP)} + 188 \ {\rm (RPE)} = 260 \ \ \rm bit$&nbsp; are output.  
 
*From this the output data rate is calculated as
 
*From this the output data rate is calculated as
 
:$$R_{\rm Out} = \frac{260}{20 \,{\rm ms}} \hspace{0.15cm} \underline {= 13\,{\rm kbit/s}}\hspace{0.05cm}.$$
 
:$$R_{\rm Out} = \frac{260}{20 \,{\rm ms}} \hspace{0.15cm} \underline {= 13\,{\rm kbit/s}}\hspace{0.05cm}.$$
*The compression factor achieved by the full rate speech codec is thus $104/13 = $8.
+
*The compression factor achieved by the full rate speech codec is thus&nbsp; $104/13 = 8$.
  
  
  
'''(4)'''&nbsp; Only the <u> first two statements</u> are true:  
+
'''(4)'''&nbsp; The <u>first two statements</u> are true:  
*The 36 LPC&ndash;bits describe a total of eight filter coefficients of a non-recursive filter, whereby eight acf&ndash;values are determined from the short-term analysis and where these are converted into reflection factors $r_{k}$ after the so-called Schur recursion.  
+
*The 36 LPC bits describe a total of eight filter coefficients of a non-recursive filter, whereby eight&nbsp; $\rm ACF$ values are determined from the short-term analysis and where these are converted into reflection factors&nbsp; $r_{k}$&nbsp; after the so-called "Schur recursion".  
*From these the eight LAR&ndash;coefficients are calculated according to the function ${\rm ln}[(1 - r_{k})/(1 + r_{k})]$, quantized with a different number of bits and sent to the receiver.
+
*From these the eight LAR coefficients are calculated according to the function&nbsp; ${\rm ln}\big[(1 - r_{k})/(1 + r_{k})\big]$, quantized with a different number of bits and sent to the receiver.
*The LPC output signal has a significantly lower amplitude than its input $s_{\rm R}(n)$, and it has a significantly reduced dynamic range and a flatter spectrum.
+
*The LPC output signal has a significantly lower amplitude than its input&nbsp; $s_{\rm R}(n)$, and it has a significantly reduced dynamic range and a flatter spectrum.
  
  
  
'''(5)'''&nbsp; Correct are the <u>the statements 1 and 3</u>, but not the second:  
+
'''(5)'''&nbsp; Correct are the <u>statements 1 and 3</u>, but not the second:  
*The LTP&ndash;analysis and &ndash;filtering is done blockwise every $5 \ \rm ms$ (40 samples), i.e. four times per speech frame.  
+
*The LTP analysis and filtering is done blockwise every&nbsp; $5 \ \rm ms$&nbsp; &rArr; &nbsp; $(40$&nbsp; samples$)$, i.e. four times per speech frame.  
*The cross correlation function (CCF) between the current sub-block and the three previous sub-blocks is formed.  
+
*The cross correlation function&nbsp; $\rm (CCF)$&nbsp; between the current sub-block and the three previous sub-blocks is formed.  
*For each sub-block, an LTP&ndash;delay and an LTP&ndash;gain are determined which best match the sub-block.  
+
*For each sub-block, an LTP delay and an LTP gain are determined which best match the sub-block.  
*A correction signal of the following component &bdquo;RPE&rdquo; is also taken into account.  
+
*A correction signal of the following component "RPE" is also taken into account.  
 
*For the long-term prediction, as with the LPC, the output is reduced in redundancy compared to the input.
 
*For the long-term prediction, as with the LPC, the output is reduced in redundancy compared to the input.
  
Line 119: Line 121:
  
 
'''(6)'''&nbsp; The statements <u>2 and 3</u> are correct:  
 
'''(6)'''&nbsp; The statements <u>2 and 3</u> are correct:  
*The fact that statement 1 is wrong can be seen from the graphic on the data page, because $188$ of the $260$ output bits come from the RPE. Language would be understandable with RPE alone (without LPC and LTP).
+
*The fact that statement 1 is wrong can be seen from the graphic on the data page, because&nbsp; $188$&nbsp; of the&nbsp; $260$&nbsp; output bits come from the RPE.&nbsp; Voice would be understandable with RPE alone (without LPC and LTP).
*Regarding the last statement: The RPE is of course looking for the subsequence with the '''maximum'' energy. The RPE pulses are a subsequence (13 of 40 samples) of three bits per subframe of $5 \ \rm ms$ and accordingly $12 \ \rm Bit$ per $20 \ \rm ms$ frame.  
+
*Regarding the last statement:&nbsp; The RPE is of course looking for the subsequence with the '''maximum''' energy.&nbsp; The RPE pulses are a subsequence&nbsp; $(13$&nbsp; of&nbsp; $40$&nbsp; samples$)$&nbsp; of three bits per subframe of&nbsp; $5 \ \rm ms$&nbsp; and accordingly&nbsp; $12$&nbsp; bits per&nbsp; $20 \ \rm ms$&nbsp; frame.  
*The "RPE pulse" thus occupies $13 \cdot 12 = 156$ of the $260$ output bits.
+
*The "RPE pulse" thus occupies&nbsp; $13 \cdot 12 = 156$&nbsp; of the&nbsp; $260$&nbsp; output bits.
  
  
More details about the RPE block can be found on the page [[Examples_of_Communication_Systems/Sprachcodierung#Regular_Pulse_Excitation_.E2.80.93_RPE.E2.80.93Codierung|RPE&ndash;Codierung]] des Buches „Beispiele von Nachrichtensystemen”.
+
More details about the RPE block can be found on the page&nbsp; [[Examples_of_Communication_Systems/Voice_Coding#Regular_Pulse_Excitation_.E2.80.93_RPE_Coding|RPE coding]]&nbsp; of the book&nbsp; "Examples of Communication Systems".
  
 
{{ML-Fuß}}
 
{{ML-Fuß}}
Line 130: Line 132:
  
  
[[Category:Exercises for Mobile Communications|^3.2 Similarities between GSM and UMTS
+
[[Category:Mobile Communications: Exercises|^3.2 Similarities between GSM and UMTS
 
^]]
 
^]]

Latest revision as of 13:25, 23 January 2023


LPC, LTP and RPE parameters in the GSM Full Rate Vocoder

This codec called "GSM Full Rate Vocoder"  (which was standardized for the GSM system in 1991)  stands for a joint realization of coder and decoder and combines three methods for the compression of speech signals:

  • Linear Predictive Coding  $\rm (LPC)$,
  • Long Term Prediction  $\rm (LTP)$, and
  • Regular Pulse Excitation  $\rm (RPE)$.


The numbers shown in the graphic indicate the number of bits generated by the three units of this Full Rate speech codec per frame of  $20$  millisecond duration each.

It should be noted that LTP and RPE, unlike LPC, do not work frame by frame, but with sub-blocks of  $5$  milliseconds.  However, this has no influence on solving the task.

The input signal in the above graphic is the digitalized speech signal  $s_{\rm R}(n)$.

This results from the analog speech signal  $s(t)$  by

  • a suitable limitation to the bandwidth $B$,
  • sampling at the sampling rate $f_{\rm A} = 8 \ \rm kHz$,
  • quantization with $13 \ \rm bit$,
  • following segmentation into blocks of each $20 \ \rm ms$.


The further tasks of preprocessing will not be discussed in detail here.



Notes:



Questionnaire

1

To which bandwidth $B$  must the speech signal be limited?

$B \ = \ $

$\ \rm kHz$

2

Of how many samples  $(N_{\rm R})$  is there a speech frame?  How large is the input data rate $R_{\rm In}$?

$N_{\rm R} \hspace{0.18cm} = \ $

$\ \rm samples$
$R_{\rm In} \hspace{0.15cm} = \ $

$\ \rm kbit/s$

3

What is the output data rate $R_{\rm Out}$ of the GSM–full rate codec?

$R_{\rm Out} \ = \ $

$\ \rm kbit/s$

4

Which statements apply to the block "LPC"?

LPC makes a short-term prediction over one millisecond.
The  $36$  LPC bits specify coefficients that the receiver uses to undo the LPC filtering.
The filter for short-term prediction is recursive.
The LPC output signal is identical to the input signal  $s_{\rm R}(t)$.

5

Which statements regarding the block "LTP" are true?

LTP removes periodic structures of the speech signal.
The long-term prediction is performed once per frame.
The memory of the LTP predictor is up to  $15 \ \rm ms$.

6

Which statements apply to the block "RPE"?

RPE delivers fewer bits than LPC and LTP.
RPE removes unimportant parts for the subjective impression.
RPE subdivides each sub-block into four sub-sequences.
RPE selects the sub-sequence with the minimum energy.


Solution

(1)  To satisfy the sampling theorem, the bandwidth $B$  must not exceed  $ f_{\rm A}/2 \hspace{0.15cm}\underline{= 4 \ \ \rm kHz}$.


(2)  The given sampling rate  $f_{\rm A} = 8 \ \rm kHz$  results in a distance between individual samples of  $T_{\rm A} = 0.125 \ \rm ms$.

  • Thus a speech frame of  $20 {\rm ms}$  consists of  $N_{\rm R} = 20/0.125 = \underline{160 \ \rm samples}$, each quantized with  $13 \ \rm bit$.
  • The data rate is thus
$$R_{\rm In} = \frac{160 \cdot 13}{20 \,{\rm ms}} \hspace{0.15cm} \underline {= 104\,{\rm kbit/s}}\hspace{0.05cm}.$$


(3)  The graph shows that per speech frame  $36 \ {\rm (LPC)} + 36 \ {\rm (LTP)} + 188 \ {\rm (RPE)} = 260 \ \ \rm bit$  are output.

  • From this the output data rate is calculated as
$$R_{\rm Out} = \frac{260}{20 \,{\rm ms}} \hspace{0.15cm} \underline {= 13\,{\rm kbit/s}}\hspace{0.05cm}.$$
  • The compression factor achieved by the full rate speech codec is thus  $104/13 = 8$.


(4)  The first two statements are true:

  • The 36 LPC bits describe a total of eight filter coefficients of a non-recursive filter, whereby eight  $\rm ACF$ values are determined from the short-term analysis and where these are converted into reflection factors  $r_{k}$  after the so-called "Schur recursion".
  • From these the eight LAR coefficients are calculated according to the function  ${\rm ln}\big[(1 - r_{k})/(1 + r_{k})\big]$, quantized with a different number of bits and sent to the receiver.
  • The LPC output signal has a significantly lower amplitude than its input  $s_{\rm R}(n)$, and it has a significantly reduced dynamic range and a flatter spectrum.


(5)  Correct are the statements 1 and 3, but not the second:

  • The LTP analysis and filtering is done blockwise every  $5 \ \rm ms$  ⇒   $(40$  samples$)$, i.e. four times per speech frame.
  • The cross correlation function  $\rm (CCF)$  between the current sub-block and the three previous sub-blocks is formed.
  • For each sub-block, an LTP delay and an LTP gain are determined which best match the sub-block.
  • A correction signal of the following component "RPE" is also taken into account.
  • For the long-term prediction, as with the LPC, the output is reduced in redundancy compared to the input.


(6)  The statements 2 and 3 are correct:

  • The fact that statement 1 is wrong can be seen from the graphic on the data page, because  $188$  of the  $260$  output bits come from the RPE.  Voice would be understandable with RPE alone (without LPC and LTP).
  • Regarding the last statement:  The RPE is of course looking for the subsequence with the maximum energy.  The RPE pulses are a subsequence  $(13$  of  $40$  samples$)$  of three bits per subframe of  $5 \ \rm ms$  and accordingly  $12$  bits per  $20 \ \rm ms$  frame.
  • The "RPE pulse" thus occupies  $13 \cdot 12 = 156$  of the  $260$  output bits.


More details about the RPE block can be found on the page  RPE coding  of the book  "Examples of Communication Systems".