Информ технологии в СМС (скинул Павликов)

3. ' #)/ 5 * (7,4). '#$( ! & % ( .

! & % % '( #)/

5 * (7,4) ! .

! &: 1011, 1100, 1010

2 . $ , 3 ! 3' 11, 12, 13 '.

151

% 12. =-,%,(3#*1

& ' &: ' % . %,

$ 6 ' %.

'( ' &: #$( # $ 6 ' % ' & ' # .

%.

12.1.%

. 12.1 ' # # . ' '

' #-$ . . ' '(

6 ' % (' # * ').

.

- . 12.1. ' ' #-$ . .

, # $ 6 & & * '#$3 *

( . # ( ' . $* * ' ( . 12.2 ) $ ' ) * ' 3 ' ( . 12.2 !). ' . * ' $ 6 ' % #'( %

. % ( . 12.3 ), * ' !# ' #)/

( . . 12.4 *).

152

- . 12.2. ' ' #. . ': ( ) . % * ', (!) #'( . ', ( ) #'(

. 6 ' %, (*) #'( . &

' '( . "'" "6 ' %"

12.2. * <

# ( #'( . ' g (i) = [1 0,5]. . ' # ' 6 ' %, % ' ! % 5 '( n = 3. #'( #) . # 6 ' % !$

g 7 (i) = [ 0 1 2 ]. !. ' ( 6 & [ 0 1 2 ].

. 12.3 . * * ' '

.$* * ' ' 6 ' %.

153

- . 12.3. 0 . * * ' . & "' " + "6 ' %"

2 $ * ' . & *

' #)/ % % ' % . '* !$. # % (4):

VAV

VV

	= C0 g (0)+ 0 + 0
	= C0 g (1)+ C1 g (0)+ 0	(*)
	= C0 0 + C1 g (1)+ C2 g (0)
	= 0 + C1 0 + C2 g (1)

* 0 1 2 – 6 & , g (0) , g (1) – $ . * * ',

VA , V , V , V – ' % * ' . & * .

' . $* * ' $ ' ) !#

* ' [1		0,5 0 0 0 0 …]. 4 .
' '( (		% * ', (: [1 0 0 0 0 0 …].
#* ', 6 &:
VA	= 1,
V	= 0,
V	= 0,
		154

V = 0.

. 6 *, (:

1 = C0 1 + 0 + 0

0 = C0 0,5 + C1 1 + 0 (**)

0 = C0 0 + C1 0,5 + C2 10 = 0 + C1 0 + C2 0,5

+ !#, 3 # ' % . '* !$. # %, % 6 & 0 1 2 , !$' ! !#

$ . * * '.

% ! 3 $ ' .

' % . '* !$. # % 4. # % (*)

, '( # $' Vi ! '(3 $' . Ck. !

' # ' * V , '#$ :

VA = C0 g (0)+ 0 + 0
	= C0 g (1)+ C1				g (0)+ 0
V
V	= C	0	0 + C g		(1)+ C	2	g		(0)
			1

!$ :

g		(0)
G = g	(1)
	0

0	0		C			V
g (0)				0
	0		, C = C1			, V = V
g (1)
	g (0)		C2			V

% 6 & ( :

											C = G −1 V
	' $ , '#$ :
	1	0 0		C					1
					0
G = 0,5		1	0 ,	C = C1			, V = 0
		0,5								0
	0		1	C2
		1	0	0
G −1
	= − 0,5		1	0
			− 0,5
	0,25			1
		1		0		0			1		1
C = G −1 V = − 0,5				1		0 0 = − 0,5
			0,25	− 0,5		1					0,25
									0
	+ !, g (i) = [1										0,5],	g 7 (i) = [1 − 0,5 0,25].

155

#'( . ' '( . "'

" + "6 ' %" ' ( ' #)/ !, !$ :

S1	= [g 7 (0) g 7 (1) g7 (2) 0]× g (0)
S 2	= [0 g 7 (0) g 7 (1) g 7 (2)]× g (1)

g * g7 = S1 + S 2 ,

* * - ' & .

S1 = [1	− 0,5		0,25		0]×1 = [1	− 0,5	0,25 0]
S 2 = [0	1	− 0,5		0,25]× 0,5 = [0 0,5			− 0,25	0,125]
g * g 7		= S1 + S 2 = [1 − 0,5				0,25	0]+ [0	0,5 − 0,25 0,125]
g * g 7		= [1	0	0	0,125]

2 % ! 3 $ (3 .

(& ). #, $*

' . . $% !# # # % -

. !$ :

g		(0)
g	(1)
G =	0
	0

	0			0				1
g (0)
				0				0		–	' % . % * '.
g		(1)	g		(0)		, V =	0
	0		g (1)					0

# ' * :

m−1	n−1		2
D(C0 ,...,Cn−1 ) = ∑ ∑Gi, j C j		− Vi	, m=4, n=3.
i=0	j =0

				& # ( =0,…,n-1) 0						$
:
	∂D			m−1	n−1
			= ∑			C j		Gi,K	= 0
					2 ∑Gi , j		− Vi
	∂CK			i =0	j =0
	n−1 m−1						m−1
∑		∑Gi , j			Gi,K C K = ∑Vi Gi ,K
	j =0 i =0						i =0
				!$ :
		n−1		m−1
	= ∑ ∑Gi, j Gi,K
		j =0		i =0

C0

C= C1C2

156

m−1

= ∑Vi Gi ,K i =0

2 % :

A=GTG,

=GTV,

=A-1B.

' $ , '#$ :

g		(0)
g	(1)
G =	0
	0

		0			0				1	0	0
	g (0)
					0			0,5		1	0
	g		(1)	g		(0)		=	0	0,5	1
		0		g (1)					0	0	0,5

	1	0,5	0	0
G T
	= 0	1	0,5	0
		0	1
	0			0,5
		1	0,5	0	0		1				0	0		1,25	0,5	0
						0,5					1	0
A = G T G = 0			1	0,5	0 ×		0			0,5 1				= 0,5	1,25	0,5
			0	1											0,5	1,25
		0			0,5		0				0	0,5		0
	0,988		− 0,471		0,188
A−1
	= − 0,471		1,176		− 0,471
		0,188	− 0,471		0,988
		1	0,5	0	0		1			1
			1	0,5		0
B = G T V = 0					0 ×		0		= 0
			0	1							0
		0			0,5		0

	0,988	− 0,471	0,188			1			0,988
= A−1 B = − 0,471		1,176	− 0,471 ×			0	= − 0,471
	0,188	− 0,471	0,988			0			0,188

+ !, g (i) = [1 0,5],	g 7 (i) = [0,988 − 0,471 0,188].
#'( #) . # ' '( . "'
" + "6 ' %" '	!, '#$ :
g * g 7 = [0,988 0,024 − 0,047 0,094].

157

12

1.* ', . $ ' ' %

' "'(" $ . . ' .

2.' % ' #-$ - $ .

3.7 ' % – # %, ' )/ "'( (" ' # .

..

4.' $ 6 ' % !. #'( % .

'.

5.#/ # '$ ! $ 6 ' %,

. ! ' ! & .

- 12

1.4 ' #-$ ?

2.-$ ?

3.' % ?

4.3 & & % ' #-$. %.

8

1. ' ' g (i) = [1 0,4] ' ( #'( #) . # 6 ' %, % ' ! % 5 '( n = 3.

2. ' ' g (i) = [1 − 0,4 0,1] ' ( #'( #) . # 6 ' %, % ' ! % 5 '( n = 3.

158

* 7. "#$' 5#" * - )! + ) "$8 ,

% 13. OFDM

& ' &: 6' # % * '

. ' * OFDM.

'( ' &: #$( ! * ' OFDM- $ .

13.1. : FDM-

OFDM (*'. Orthogonal frequency-division multiplexing —

* '( $ ' ' #'( ')

7 . #' &, '( #)/ #/.. '

' '( #/.. 2 OFDM % .

# '( '' '( . ! . (3 %

,		% . #' # % '( % #/ %.		2
6 #/ . .
1'		#/ OFDM	')$ ,	$
'	'( ( ' #/ % $'( ! '(3
	% , $ & . . . #' &.			7
' OFDM * # %$ '( % &				(ISI,
intersymbol interference – , '( &).
')$ & OFDM ' '( . *
'. 7 !' * #,			$ ' '( (	*

' $ '.

1' #/ ' # %$( $ -

# #. ). + % #. ( $( * ' * '#$ * ', !

' $ . % . OFDM

#' & ' ) # * '( .

#/ ., 6 # & 3 '( . #! ' .

! ( ' /() #)/ . . OFDM- $ '( #) :

−ADSL ( $ .);

−DVB-T;

−WiMAX;

159

− LTE.

+ .$% ' & OFDM ! ' '* , '( #

3 $ ' * ( !'$ .

' ! . $' '( . $ ! ' '

/() & . ! ! * '. 2 . '

! 0# (, $ '* ! * ! 0# (.

$ > * ', * ! ! ! 0# ( (IFFT) '#$ ' * % * '.

* * ' # * '( . #/ ., 6

'#$ ' ) ! 0# (. ! 6

# ' ( 3. . 13.1 .$ . # *

> $ OFDM.

- . 13.1. # # . OFDM- $

* ' ' & * ,

% > # ' '#$ , . ' *$

160