컴퓨터시스템응용기술사 70

문. LDPC(Low Density Parity Check) 코드

문. LDPC(Low Density Parity Check) 코드 답. 1. LDPC 개요 - LDPC는 합곱 알고리즘을 사용하여 샤논의 한계에 근접한 성능을 제공하는 코드임 - 입력신호를 전지행렬에 곱한 후 패리티 검사 행렬을 이용하여 다양한 부호화율을 가진 부호로 쉽게 생성 가능 - 5G, DVB-T2, ATSC 3.0 적용 2. LDPC 개념도 및 특징 가. 개념도 - 송신측에서 입력신호를 합곱 알고리즘의 행렬식과 곱함 - 수신측에서 패리티 검사 행렬을 이용하여 디코딩함 나. 특징 구 분 설 명 H/W 복잡도 - 복잡도가 낮고 병렬처리에 제한이 없음 - 전치행렬을 거치면서 인터리빙의 효과를 가지게 되어 인터리버 필요 없음 부호화율 - 패리티 검사 행렬에 의해 어떠한 부호화율을 가진 부호로 쉽게 생성..

문. 오류정정부호의 Coding gain

문. 오류정정부호의 Coding gain 답. 1. 부호화이득 개요 - 통신시스템의 송수신간 전송로의 열화 특성을 극복하기 위해 채널코딩을 사용함 - 부호화 이득은 채널 코딩을 사용하여 수신 신호의 Eb/No를 감소시킬 때 발생하는 전력이득을 말함 2. 부호화이득 개념도 및 특징 가. 개념도 - 부호화이득은 전송데이터에 에러정정을 위한 채널코딩을 사용하면 증가함 나. 특징 구 분 설 명 부호화이득 (dB) - - Eb/No(uncoded) : 채널부호화를 추가하기 전 - Eb/No(coded) : 채널부호화를 수행 후 기대 효과 - 채널코딩을 사용하면 BER성능은 개선되지만 전송대역폭은 N/K(Codeword Length/Message Length) 배 증가함 3. 소수 부호화이득과 채널 부호화이득 비교..

문. H-ARQ(Hybrid-Automatic Repeat Request)

문. H-ARQ(Hybrid-Automatic Repeat Request) 답. 1. H-ARQ의 개념 - H-ARQ는 ARQ와 FEC를 결합한 방식으로 ARQ에 비해 오류제어성능이 우수함 - H-ARQ는 수신측에서 오류검출 및 오류정정을 시도하고 오류 존재 시 ARQ를 시도함 2. H-ARQ의 개념도 및 특징 가. 개념도 - 송신측에서는 데이터에 오류 정정 코드를 부가하여 전송함 - 수신측에서는 먼저 데이터 오류 검출 후 정정부호로 복조를 시도하고 복조가 되지 않을 시에는 재전송을 요청함. 나. 특징 구 분 설 명 ARQ+FEC 기술 - 열악한 무선 환경에서 재전송을 줄여 시스템의 용량을 증가시킴 Link Adaptation - Link Adaptation 기법으로 전송효율, 대역폭 효율을 높임 복호화..

문. ARQ(Automatic Repeat Request)

문. ARQ(Automatic Repeat Request) 답. 1. ARQ의 개념 - 송신측에서 전송한 신호가 에러발생 시 수신측에서 송신측으로 재전송을 요청하는 방식 - 데이터 통신에서 2계층의 흐름제어 및 오류제어를 목적으로 사용함 2. ARQ의 개념도 및 특징 가. 개념도 - 송신측에서 수신측으로 전송한 프레임에 에러 발생 시 재전송을 요청함 나. 특징 구 분 설 명 회선 효율 - 송신측에 재전송 요청을 위한 역채널이 필요하며 회선 사용효율이 저하됨 구현성 - 구현이 간단하고 신뢰성이 우수함 채널코딩 방식 -Backward Error Correction 방식임. - 문자단위의 저속 통신방식에서 사용됨 3. ARQ의 종류 구 분 설 명 Stop and wait ARQ - 수신측 응답이 올 때까지 다..

문. Polar code

문. Polar code 답. 1. Polar code의 개념 - 2008년 터키의 Arikan 교수에 의해 제안된 채널 양극화 현상을 이용하는 코드 - 채널 양극화 현상으로 발생한 안정한 채널에는 메시지를 전송하고 불안정한 채널에는 패리티를 보내는 방식 2. Polar code 개념도 및 특징 가. 개념도 - 채널 합성과정을 통해 채널 Index별로 에러확률을 구하면 에러 발생확률이 100%와 0%로 양극화됨 - 에러발생확률이 100% Index는 패리티비트를 삽입하고 0%인 Index는 메시지 비트를 삽입하여 전송함. 나. 특징 구 분 설 명 성능 - 부호어의 길이가 충분히 크면(2^20이상) 샤논의 한계(-1.6dB) 만족가능 복잡도 - 부호화/복호화 복잡도 : NlogN(N : 부호어 길이) co..

문. LDGM(Low Density Generator Matrix)

문. LDGM(Low Density Generator Matrix) 답. 1. LDGM의 개념 - LDPC(Low Density Parity Check)의 한계치에 근접한 Error Coding기법 - LDGM은 Encoding의 복잡도를 개선한 LDPC의 특수한 형태 2. LDGM 개념도 및 특징 가. 개념도 - n: codeword n-k: parity node k: source packet size c: check node - 검사행렬(Parity Check Matrix)는 대다수 0과 1로 이루어진 소행렬 매트릭스를 이용한 선형코드의 부(복)호화 - 송신측에서 입력신호를 합곱 알고리즘의 행렬식과 곱함 - 수신측에서 패리티 검사 행렬(Parity Check Matrix)로 복호화함 나. 특징 구 분..

문. CRC(Cyclic Redundancy Check)

문. CRC(Cyclic Redundancy Check) 답. 1. CRC 정의 - CRC는 송수신측에 미리 정해진 생성다항식을 이용하여 에러를 검출하는 코딩방식임 - 2계층 오류제어방식으로 LAN, HDLC 등에서 사용 2. CRC 개념도 및 특징 가. 개념도 - 송신측에서 입력 신호와 생성다항식을 연산하여 전송함 - 수신측에서 에러를 검출 후 에러가 없으면 다음 DATA 전송 - 에러 발생 시 재전송 요구 나. 특징 구 분 설 명 Burst 에러 검출 가능 - 수신데이터에 집단에러 또는 연집에러가 발생해도 검출 가능 전체 정보량 증가 - 에러 검출용 bit+메세지 bit로 전체 bit 수 증가 간단한 H/W 구조 - XOR와 D-FF로 간단히 구현 가능 3. CRC 동작 절차 단 계 설 명 Encod..

문. 해밍코드(Hamming Code)

문. 해밍코드(Hamming Code) 답. 1. 해밍코드 정의 - 송신측에서 에러검출과 정정을 위한 잉여 bit를 추가하여 전송하는 방식임 - 1bit 에러정정, 2bit 에러검출 방식 2. 해밍코드 개념도 및 특징 가. 개념도 - 해밍코드 생성은 메시지와 생성행렬을 곱하여 메시지+패리티 비트 생성 - 수신단에서 오류정정을 위해 신드롬을 계산하여 해당 위치의 에러를 정정함 나. 특징 구 분 설 명 패리티비트 개수(p) - - m: 메시지 비트수 - 해밍조건이라고도 함 대역폭 낭비 에러검출 및 정정을 위한 잉여비트 추가로 대역폭 낭비 메모리 공간 - 잉여 비트 저장을 위한 메모리 공간 필요 역채널 - 수신측에서 에러를 정정하므로 역채널 불필요 3. CRC코드와 해밍코드 비교 구 분 CRC 코드 해밍코드 ..

문. Block Code와 Non Block Code

문. Block Code와 Non Block Code 답. 1. Block Code 개념 - 블록단위로 부호화를 수행함 - 구현이 용이하고 버스트에러정정에 유리 - 고속 전송방식에서 사용 2. Block Code 개념도 및 종류 가. 개념도 - 채널코딩의 종류는 Block Code와 비Block Code가 있으며 과거의 값의 사용유무에 따라서 분류됨. 나. 종류 구분 종 류 설 명 블록 코드 해밍코드 - 1bit 에러정정, 2bit 에러검출 - 재전송이 어려운 원거리 전소엥 적합 - 음성정보에는 부적합 - 데이터에 비해 많은 에러 검출용 비트가 추가되므로 부호화요율은 떨어짐 RS코드 - DTV, 이동통신에서 발생하기 쉬운 버스트에러 검출/정정 - 이동통신용 에러 정정 BCH코드 - 생성 다항식에 의해 생..

문. 소스코딩 / 채널코딩 / 암호화 코딩

문. 소스코딩 / 채널코딩 / 암호화 코딩 답. 1. 디지털통신 시스템의 전송로 환경 - 데이터 전송로는 송신신호의 대역폭이 전송로의 대역폭보다 클 경우 에러가 발생함 - 집중 정수형 회로에서 R, L, C, G 성분에 의해 감쇄, 왜곡, 잡음, 간섭 등으로 에러가 발생함. - 소스코딩과 채널코딩을 통해 전송로의 문제점을 극복할 수 있음 2. 코딩의 개념 - 코딩이란 음성, 영상 등의 송신하고자 하는 정보를 효율적인 사용이 가능하도록 변환하는 것 - 코딩의 종류에는 소스코딩, 암호화, 채널코딩이 있음 3. 소스코딩의 개념 - 소스코딩은 정보의 통계적 성질을 이용하여 효율적으로 압축하는 과정 - 손실압축(인간의 인지심리 이용)과 무손실압축(신호의 통계적 중복성 제거)이 있음. 4. 소스코딩 개념도 및 분류..

반응형