GSM Network and Services: Channel Coding - From Source Data To Radio Bursts
GSM Network and Services: Channel Coding - From Source Data To Radio Bursts
GSM Network and Services: Channel Coding - From Source Data To Radio Bursts
Channel coding
Wireless transmission of bits in a mobile environment is not very reliable. The bit error rate (BER) is typically 1/10 to 1/1000. This is a more than a factor 1000 worse than the Ethernet that we are used to. In order to create a reliable connection we need to be very careful and protect the data as much as possible. We can not rely on error detection and retransmission!
GSM Network and Services 2G1723 Johan Montelius
2
Channel Coding
Voice/Data/Signaling block coder
convolutional coder
interleaving coder
radio burst
GSM Network and Services 2G1723 Johan Montelius
3
Convolutional coder
A convolutional coder will spread the information in a bit sequence so each information bit is encoded in several code bits. Each code bit holds partial information of a sequence of information bits. The rate of a convolutional coder describes how many code bits are produced per information bits.
Convolutional coder
information bits 0101 1 0 1 011 000
Convolutional coder
+
+ K is the memory of the coder and defines for how many coded bits an information bit is spread over. The rate r of the coder is the ratio of information bits per coding bits (typically 1/2 or 1/3)
GSM Network and Services 2G1723 Johan Montelius
8
Convolutional coder
Voice full rate (class I bits): K = 4, r = 1/2 Voice half rate (class I bits): K = 4, r = 1/3 Signaling: K = 4, r = 1/2 After the convolutional coder all messages are 456 bits except half rate voice, access request and synchronization. 456 bits would fit very nicely into four (114 bits) normal bursts but life is never that simple.
Interleaving
Errors in a wireless links comes in burst. This is exactly the scenario that convolutional coders and CRC does not like. Interleaving is the process of distributing consecutive bits of a block into different sub blocks. If a sequence in one sub block is corrupted then these bits will not be consecutive in the original block.
10
Block Interleaving
original sequence
interleaved sequence
11
Diagonal Interleaving
original sequence
interleaved sequence
12
Interleaving
Pros: Burst of errors are distributed to single bit errors that the convolutional decoder can handle. The bit rate is not changed. Cons: Sending of messages is delayed with the interleaving depth. Important data will have a large depth and therefore a long delay.
GSM Network and Services 2G1723 Johan Montelius
13
Interleaving of voice
A voice block of 456 bits is diagonally interleaved over 8 sub blocks of 114 bits each. Every eight information bit goes into a separate sub block. The bits in a sub block are interleaved again in a burst interleaving. Each sub-block fits in to a normal burst.
14
Voice interleaving
radio frames 5ms5ms5ms5ms 5ms 5ms5ms5ms interleaving depth of 8 causes delay of another 20 ms.
16
17
Signaling interleaving
burst 2x57
GSM Network and Services 2G1723 Johan Montelius
18
SACCH delay
120 ms TTTTTTTTTTTTSTTTTTTTTTTT-
360 ms
S S S S
19
FACCH interleaving
TCH FACCH TCH
FT FT FT FT TF TF TF TF Two stealing flags are used to indicate if the upper or lower data segment have been stolen. burst interleaving B B B B B B B B
20
Channel Coding
Voice/Data/Signaling block coder 78+189 bits voice or 228 bits signaling
convolutional coder
456 bits interleaving coder 8 half blocks radio burst
GSM Network and Services 2G1723 Johan Montelius
21