Professional Documents
Culture Documents
Technology
Việc thêm bit vào thì làm số lượng tổ hợp bit tăng lên, các sao cách xa nhau ra, làm giảm lỗi
Systematic codes
Note:
The all-zero sequence is a codeword in every block code
Any linear block code can be put in a systematic form
Có bn tổ hợp 7 bit, 2^7 = 128. chỉ có 16 từ mã. => ý nghĩa là đẩy các sao ra xa nhau làm cho lỗi giảm đi
Khoa Điện tử - Viễn thông Digital Communications and Coding
Trường Đại học Công nghệ, ĐHQGHN 6 Truyền thông số và mã hóa
Encoding circuit
Input u
Message register
+ + +
v0 v1 v2
Parity resister
1 0 0
0 1 0
0 0 1
𝐬 = 1100010 1 1 0 = 0 0 1
0 1 1
1 1 1
1 0 1
Syndrome like as the second row of HT,
That mean error at the second bit
𝐬 is called Syndrome
+ + +
e0 e1 e2 e3 e4 e5 e6
r0 r1 r2 r3 r4 r5 r6
+ + + + + + +
Correcte
doutput
khi dùng khã khối có pt kt như trên lỗi giảm đến mức nào
Error probability:
thì XS xảy ra là: 1 - P(m,n)
m t 1
𝑛 p e C nt 1 p t 1 (1 p )n t 1
𝑝𝑒 ≤ 𝑃 𝑚, 𝑛
p e C 72 p 2 (1 p ) 5
𝑚=𝑡+1
For high signal to noise ratio, i.e small values of 𝑝
𝑝𝑒 ≈ 𝐶𝑛𝑡+1 𝑝𝑡+1 1 − 𝑝 𝑛−𝑡−1
If p=10-2 in BSC
𝑝𝑒 ≈ 𝐶72 𝑝2 1 − 𝑝 5
Due to 𝐆𝐇𝑇 = 0
𝑐 𝑋 = 𝑐0 + 𝑐1 𝑋 + ⋯ + 𝑐𝑛−1 𝑋 𝑛−1
𝑋 𝑛−𝑘 𝑚(𝑋) 𝑏 𝑋
⇒ =𝑎 𝑋 +
𝑔 𝑋 𝑔 𝑋
𝑏 𝑋 is the remainder left over after dividing 𝑋 𝑛−𝑘 𝑚 𝑋 by 𝑔(𝑋).
𝑋 𝑛−𝑘 𝑚 𝑋 = 𝑋 3 + 𝑋 6
𝑎 𝑋 = 𝑋 + 𝑋3
𝑏 𝑋 = 𝑋 + 𝑋2 1. Biểu diễn bản tin thành đa thức
That Codeword is 0111001. Here 001 are the parity check. The
code word is exactly the same as the Hamming code shown in
Table.
1 1 110
Flip-flop Mudulo-2
adder Parity
bits Code
word
Message bits 2 0 011
Received word
𝑟 𝑋 = 𝑟0 + 𝑟1 𝑋 + ⋯ + 𝑟𝑛−1 𝑋 𝑛−1
Received bits
Modulo-2 Flip-flop
added