김야키

코드 작동 순서 기본적으로 신호는 전송할 때 modulation을 수행 Modulation을 수행된 각 bit는 -1 또는 1로 매핑 시켜서 symbol로 전송 수신측에서는 평균이 0이고 표준편차가 1인 노이즈가 더해진 symbol을 수신 수신된 symbol을 dicision을 수행해서 기존의 bit로 변환 수신된 bit와 기존 bit를 계산하는 BER(Bit Error Rate)와 SER(Symbol Error Rate)를 계산 1000000개의 bit를 송/수신 및 BER과 SER을 계산 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 ..

4.5 Convolutional Code 개념 실제적인 통신 환경에서 가장 많이 사용되는 채널 코딩 GSM 혹은 IS-95등 주로 실시간 오류 수정에 사용 Coding된 bit들은 현재의 k개의 입력 데이터 bit에게만 영향을 받을 뿐만 아닌 과거 입력 bit에게도 영향을 받음 Theorem Convolutional code의 주된 decoding 방식으로는 Viterbi알고리즘에 근거됨 구속장(Constraint Length) K는 아래와 같이 정의 됨 $$ K = M + 1 $$ M은 생성 shift register에서 연산 단계의 최대 수를 표현 Shift register는 convolutional code의 상태 정보를 담고 있으며, constraint length에 따라 출력값이 영향을 받는 전..

4.4 순환 덧붙임 검사(CRC: Cyclic Redundancy Check) 개념 데이터 통신 시스템과 기타 여러 직렬 데이터 전송시스템에서 쓰이는 error cehck code 송신기는 각각 프레임마다 여분의 n bit 수열을 추가하여 전송 이렇게 추가된 bit 수열을 프레임 검사 수열(FCS, Frame Checksum)이라고 부름 FCS는 수신기에서 수신한 프레임에 포함된 오류의 검출을 도와주는 여분의 정보를 가지고 있음 CRC는 모듈로 연산에 사용한 다항식 처리과정을 기초로 수행 Theorem 기본 정의 한 블록의 입력 bit를 다항식의 계수 집합으로 간주 예를들어 이진수 10100이 입력되면 다음과 같은 다항식으로 표현 됨 $$ 0\cdot x^4 + 0\cdot x^3 + 1\cdot x^2..

4.3 순환 부호 (Cyclic Code) 개념 Linear Block Code의 종속 부류로 보다 실용적인 구현을 가증하게 하는 순환 구조를 가지고 있음 장점 부호화가 쉬움 순방향 오류 정정(FEC, Forward Error Check) 시스템에서 사용되는 coding과 decoding가 shift register로 수행되는 cyclic code로 구성됨 Cyclic code에서 한 code(임의의 cyclic)의 shift는 다른 code를 만들게 되므로, 다항식 형태의 수학적 표현이 사용 Theorem 기본 정의 n bit의 coder는 다음과 같이 다항식으로 표현 됨 $$ c(x) = c_{n-1}x^{n-1} + c_{n-2}x^{n-2} + \dots + c_2x^2 + c_1x+c_0, \ ..

4.2 선형 블록 코딩 (Linear Block Code) 개념 선형 블록 코딩에서는 전송된 정보열은 항상 미리 선정된 길이 k의 배수로 설정 됨 그렇지 않으면 필요한 만큼의 0을 padding으로 넣어서 길이가 k의 배수가 되도록 만듬 각각의 k비트는 (n, k) 선형 블록 코딩에서 n비트의 코드로 코딩됨 예를들어 (8, 6) 코드의 경우 코드 블록의 길이 n = 8이고, 메시지의 길이 k = 6, Parity 길이 n - k = 2가 됨 참고) Parity: 전송받은 메시지의 오류를 검출하거나 검증할 때 사용되는 bit Linear Block Code의 큰 특징은 code와 code의 XOR연산의 결과로 또 다른 code를 생성하는 특징을 가짐 (n, k)부호에는 2^n개의 서로 다른 조합의 code..

4.1 소개 셀룰러 무선 통신 시스템에서 메시지는 BS와 MS 사이의 잡음이 섞인 매체를 통하여 전달되며 반사, 회절, 산란 등의 현상이 신호의 품질을 떨어뜨림 따라서 무선 신호의 정확한 수신율을 개선할 수 있다면 어떠한 기술이라도 중요 함 채널 부호화는 기지국 측에서 원래의 메시지에 이 메시지와 미리 정해진 논리적 연관성을 가진 부가 정보를 추가 전송이 되면 수신기는 채널 중에서 열화(코딩)된 부호화 신호를 수신 수신기는 본래의 정보와 부가 정보 간의 논리적인 상호관계를 활용하여 열화(코딩)된 신호를 복원하여 원래의 메시지를 찾아낼 가능성을 높임 부가 정보를 추가하는 것은 전송 과정에서 보다 많은 주파수 대역을 사용하게 됨을 의미 그러나 이를 통하여 비트 오류율(BER)을 크게 줄이는 효과를 얻을 수 ..

3.1 소개 전파 전파(이하 Radio propagation) 번역이 조금 어색함 무선 이동 통신 채널은 하나의 무선 단말과 다른 하나의 무선 단말 사이에 시간적으로 변화하는 통신 경로로 모형화 한 것이다. 첫 번째 단말: 기지국에 있는 고정안테나 두 번째 단말: 이동국이나 이동 중인 가입자 위의 상황은 빠른 페이딩(Fast fading)을 유발하는 Multi path Radio propagation 유발한다. 이동 무선 전파 전 방향성 안테나 반송파 주파수의 선정 Fast fading 환경에서의 전송 방식의 선택 등등 새로운 도전(?)이 필요 Multi path channel 환경에서의 radio propagation 안테나의 높이 빌딩들의 배치 나무, 도로, 주변 지형 등에 좌우 됨 해당 Chapte..

2.2 기본적인 확률 및 통계 이론 2.2.5 몇 가지 중요한 분포함수 (이산 랜덤 변수) 일반적인 사건의 발생이 어떠한 서로 다른 분포들로 표현될 수 있는지 알아본다. 확률 함수로부터 나온 확률들의 패턴 이산 랜덤 변수 질량 함수 → 이산형 확률분포(Discrete probability distribution) 분포 종류 베르누이 분포, Bernoulli distribution 바이노미얼 분포, Binomial distribution 푸아송 분포, Poisson distribution 지오메트릭 분포, Geometric distribution Negative Binomial distribution Hypergeometric distribution Bernoulli Distribution (베르누이 분포..

2.2 기본적인 확률 및 통계 이론 2.2.4 기대치, n차 모멘트, n차 중심 모멘트 및 분산 랜덤 변수의 기대치(Expected value) 변수의 평균 또는 중심 값 기대치는 그 변수의 분포를 요약하는 값 확률변수 X가 주어지고, pmf p(x)가 주어졌을 때의 기대값: $$ E[X] = \sum_i{x_if_X(x_i)} $$ 참고)산술 평균: 모든 값이 동일하게 나온다는 가정을 가진 평균, 특별한 기대 값 특히, 가중치를 의미하는 확률 fX(xi)가 모두 같을 필요가 없다. 하지만 확률 fX(xi)가 모두 같은 경우를 산술 평균이라 한다. 기대값 E[X]란 가중 평균을 의미 예) 1 게임을 할 때 승리할 확률이 0.99, 승리시 $100을 받는다. 해당 상황에서의 확률변수 X는 이 게임으로부터 ..

2.1 개요 무선 및 이동 통신망의 성능에 영향을 주는 요인들 Cell 내에서 MS(Mobile Station)의 밀도가 얼마인지 MS의 이동 속도와 방향은 어떠한지 호는 얼마나 자주 발생하는지 얼마나 많은 MS가 호를 발생 시키는지 통화 시간은 얼마인지 BS(Base Station) 또는 다른 MS들 대비 MS들의 상대적인 위치는 어떻게 되는지 호(Cell) 내에서의 트래픽 종류(실시간 또는 비실시간)는 어떠한지 인접 Cell에서의 트래픽은 어떠한지 등 2.2 기본적인 확률 및 통계 이론 2.2.1 랜덤 변수 랜덤 변수(Random Variable) (= 확률 변수) 표본 공간(Sample Space)에 있는 원소들이 실수(Real Number)로 대응 시키는 함수 확률 함수(Probability Fu..