Introduction to Binary Linear Block Codes Yunghsiang s.Han（韩永祥) School of Electrical Engineering Intelligentization Dongguan University of Technology(东莞理工学院) China E-mail:yunghsiangh@gmail.com
Introduction to Binary Linear Block Codes Yunghsiang S. Han （韩永祥） School of Electrical Engineering & Intelligentization Dongguan University of Technology (东莞理工学院) China E-mail: yunghsiangh@gmail.com
Y.S.Han Introduction to Binary Linear Block Codes Digital Communication System Modulator Encoder Digitized information Channel Errors Demodulator Decoder Received information School of Electrical Engineering Intelligentization,Dongguan University of Technology
Y. S. Han Introduction to Binary Linear Block Codes 1 Digital Communication System Demodulator Channel Modulator Decoder Encoder ❄ ❄ ✛ ✲ ✛ ✲ ✛ Received information Digitized information Errors School of Electrical Engineering & Intelligentization, Dongguan University of Technology
Y.S.Han Introduction to Binary Linear Block Codes 2 Channel Model 1.The time-discrete memoryless channel (TDMC)is a channel specified by an arbitrary input space A,an arbitrary output space B,and for each element a in A,a conditional probability measure on every element b in B that is independent of all other inputs and outputs. 2.An example of TDMC is the Additive White Gaussian Noise channel (AWGN channel).Another commonly encountered channel is the binary symmetric channel(BSC). School of Electrical Engineering Intelligentization,Dongguan University of Technology
Y. S. Han Introduction to Binary Linear Block Codes 2 Channel Model 1. The time-discrete memoryless channel (TDMC) is a channel specified by an arbitrary input space A, an arbitrary output space B, and for each element a in A , a conditional probability measure on every element b in B that is independent of all other inputs and outputs. 2. An example of TDMC is the Additive White Gaussian Noise channel (AWGN channel). Another commonly encountered channel is the binary symmetric channel (BSC). School of Electrical Engineering & Intelligentization, Dongguan University of Technology
Y.S.Han Introduction to Binary Linear Block Codes 3 AWGN Channel 1.Antipodal signaling is used in the transmission of binary signals over the channel. 2.A 0 is transmitted as +VE and a 1 is transmitted as-vE,where E is the signal energy per channel bit. 3.The input space is A={0,1}and the output space is B=R. 4.When a sequence of input elements(co,ci,...,cn-1)is transmitted, the sequence of output elements (ro,r1,...,rn-1)will be r5=(-1)VE+e, j=0,1,...,n-1,where ej is a noise sample of a Gaussian process with single-sided noise power per hertz No. 5.The variance of ej is No/2 and the signal-to-noise ratio (SNR)for the channel is y=E/No. School of Electrical Engineering Intelligentization,Dongguan University of Technology
Y. S. Han Introduction to Binary Linear Block Codes 3 AWGN Channel 1. Antipodal signaling is used in the transmission of binary signals over the channel. 2. A 0 is transmitted as + √ E and a 1 is transmitted as − √ E, where E is the signal energy per channel bit. 3. The input space is A = {0, 1} and the output space is B = R. 4. When a sequence of input elements (c0, c1, . . . , cn−1) is transmitted, the sequence of output elements (r0, r1, . . . , rn−1) will be rj = (−1)cj √ E + ej , j = 0, 1, . . . , n − 1, where ej is a noise sample of a Gaussian process with single-sided noise power per hertz N0. 5. The variance of ej is N0/2 and the signal-to-noise ratio (SNR) for the channel is γ = E/N0. School of Electrical Engineering & Intelligentization, Dongguan University of Technology
Y.S.Han Introduction to Binary Linear Block Codes 》 6. Pr(rilcj)= 1-g1-(-1)95E)2 -e √πN School of Electrical Engineering Intelligentization,Dongguan University of Technology
Y. S. Han Introduction to Binary Linear Block Codes 4 6. P r(rj |cj ) = 1 √ πN0 e − (rj −(−1)cj √ E) 2 N0 . School of Electrical Engineering & Intelligentization, Dongguan University of Technology