• 한국산학기술학회논문지
• /
• 제11권6호
• /
• pp.2207-2213
• /
• 2010

본 논문에서는 FSM(finite-state machine)을 이용하여 차수 계산(degree computation)을 하지 않고 수정된 유클리드 알고리즘(modified Euclidean algorithm)을 구현할 수 있는 구조를 제안한다. 제안된 구조는 차수계산이 필요없기 때문에 RS(Reed-Solomon) 복호기의 하드웨어 복잡도를 줄일 수 있고, 고속의 복호기 설계가 가능하게 된다. 제안된 구조를 이용하는 RS(255,239) 복호기를 Verilog HDL로 구현하였고, 기존의 복호기에 비해 게이트 수를 약 13%정도 줄일 수 있다.

• 한국통신학회논문지
• /
• 제35권3C호
• /
• pp.255-263
• /
• 2010

본 논문에서는 60GHz WPAN (Wireless Personal Area Network) 시스템에서 릴레이를 이용한 협력 통신 기법을 제안하였다. 60GHz 대역은 LOS (Line-Of Sight)가 보장되어 있지 않은 경우 통신이 불가능하고 거리에 따른 신호 감쇄가 심하기 때문에 릴레이를 이용한 협력 통신 기법이 효과적이다. LOS가 존재하는 환경에서도 수신단이 송신단으로부터 받은 데이터뿐만 아니라 릴레이를 통해 데이터를 수신한다면 수신된 정보의 신뢰성을 높일 수 있다. 하지만 이 경우에 송신단이 데이터를 전송하는 시간뿐만 아니라 릴레이가 데이터를 전송하는 시간이 필요하기 때문에 정보의 전송률이 저하된다. 본 논문에서는 이러한 문제점을 해결하기 위하여 협력 통신 시스템에 적합한 Reed-Solomon(RS) code와 convolutional code(CC)의 직렬 연접 부호 구조를 이용하여 이러한 단점을 최소화 한다. 제안하는 협력 통신 기법은 릴레이에서 systematic RS code의 parity만을 convolutional code로 인코딩하여 전송하므로, 릴레이가 전송해야 하는 데이터의 양이 매우 적어 시스템의 전송 효율을 향상시킨다.

• 한국전자파학회논문지
• /
• 제20권9호
• /
• pp.835-842
• /
• 2009

이동체에 대해서 위성을 이용한 통신 방식을 규정하고 있는 DVB-SSP(Satellite Services for Portable devices) 표준화에서는 physical layer와 upper layer의 두 단계로 부호화 및 복호화를 한다. 수신단에서 physical layer의 복호 방식인 LDPC 복호후 upper layer의 erasure RS 복호를 위해, CRC 검사를 수행하여 수신된 데이터에서 1 bit의 오류에도 IP 패킷 모두를 삭제함으로써 복호시 오류가 발생하지 않은 정보가 손실될 수 있다. 따라서 본 논문에서는 두 가지 방식의 복호 알고리즘을 제안하며, LDPC 복호기에 출력되는 LLR 값을 이용하여 IP 패킷 전체를 삭제하는 것이 아니라 LLR 값이 낮은 비트만 선택적으로 삭제하는 방식과 삭제되는 개수에 따라 복호 알고리즘을 혼합하는 혼합형 복호 알고리즘을 제안하며, 이를 시뮬레이션하여 기존의 CRC 방식과 비교하였다. 그 결과 제안한 알고리즘이 Gaussian 채널일 때, 성능이 약 0.2 dB 개선됨을, 이동하는 철도의 환경에서는 오류 마루현상이 제거됨을 알 수 있다.

• 정보처리학회논문지A
• /
• 제11A권1호
• /
• pp.81-88
• /
• 2004

본 논문에서는 차세대 디지털 방송규격인 지상파 DM용 Outer 인코더/디코더를 설계하고 ALTERA의 FPGA를 이용하여 구현하고 검증하였다. 인코더 부분에서는 입력되는 MPEG-2 TS 패킷(188바이트)으로부터 비트 시리얼 알고리즘을 이용한 RS(Reed-Solomon) 인코더를 이용해 패리티 바이트(16바이트)를 생성하고 군집에러를 효과적으로 수정하기 위해 콘볼루션 인터리버를 구현해 데이터를 분산 출력 시켰다. 디코더 부분에서는 인코더에서 송신된 데이터에서 DMB에 적합한 동기 바이트 검출하는 알고리즘을 제시하였으며, RS디코더는 수정된 유클리드 알고리즘을 적용하여 회로구성을 간략화 하였다. 본 시스템은 하나의 패킷에서 최대 8바이트의 에러를 수정할 수 있고, C언어를 이용하여 알고리즘을 검증하고 VHDL로 작성하였으며, FPGA 칩 상에서 회로를 검증하였다.

• 한국통신학회논문지
• /
• 제34권9C호
• /
• pp.848-854
• /
• 2009

이동체에 대해서 위성을 이용한 통신 방식을 규정하고 있는 DVB-SSP 표준화에서는 physical layer 와 upper layer 의 두 단계로 부호화 및 복호화를 한다. 수신단에서 physical layer의 복호 방식인 LDPC 복호후 upper layer의 erasure RS 복호를 위해, CRC 검사를 수행하여 수신된 데이터에서 1 bit 의 오류에도 IP 패킷 모두를 삭제함으로써 복호시 비효율성을 나타낼 수 있다. 따라서 본 논문에서는 기존의 CRC 방식을 그대로 수용하되 오류능력 범위 한계에 들어오면 e-RS 복호기를 이용하여 복호하며, 오류 한계 범위를 벗어나면 삭제 시키지 않고 수신된 심볼 자체를 이용하여, RS 복호기를 이용하는 복호 방식을 혼합하는 혼합형 복호알고리즘을 제안하며, 이를 가우시안 채널환경과 TI 채널환경에서 시뮬레이션 하여 기존의 CRC 방식과 비교하였다.

• 한국통신학회논문지
• /
• 제28권4C호
• /
• pp.365-373
• /
• 2003

본 논문에서는 수정 유클리드 알고리즘을 기반으로 임의의 메시지 길이 k 뿐 아니라 임의의 블록 길이 n를 갖는 RS 부호를 복호할 수 잇는 적응형 RS 복호기를 설계한다. 설계된 복호기는 임의의 길이를 갖는 단축형 RS 부호의 복호 전에 영들을 추가하지 않아도 되므로 단축형 RS 부호에 특히 유리하다. 또한 이들 RS 부호의 오류정정 능력 t의 값을 매 부호어 블록마다 실시간으로 변화시킬수 있으므로 응답 채널이 유용한 경우 채널의 시변 잡음 레벨에 적응적으로 오류 정정 능력을 변화시킬 수 있다. 제시된 복호기 구조는 수정 유클리드 알고리즘에 기반한 4단계는 파이프라인 처리를 수행한다 : (1) 신드롬 계산 (2) MEA 블록 (3) 에러크기 계산 (4) 복호기 실패 검사. 각 단계는 가변 길이의 RS 복호에 적합한 구조를 갖도록 설계된다. 수정 유클리드 알고리즘(MEA) 블록의 새로운 구조를 제시하고, 에러의 크기 계산을 위한 다항식 평가를 위해 역순 출력을 갖는 다항식 평가 회로를 채용한다. MEA 블록은 연산 셀들의 멀티플렉싱 기법과 배속의 전용 클럭 기법(overclocking)을 적용하여 간단한 하드웨어로써 처리 속도를 유지하도록 하였다. 최대 오류정정 능력이 10인 GF($2^8$) 상의 적응형 RS 부호를 VHDL로 설계하고, FPGA에 성공적으로 합성하였다.

• 디지털융복합연구
• /
• 제12권3호
• /
• pp.269-275
• /
• 2014

Eureka 147 디지털오디오방송(DAB) 시스템은 CD 품질의 오디오 전송을 위하여 유럽에서 개발되었으나 한국에서는 이러한 DAB 시스템을 기반으로 하여 오디오뿐 만 아니라 비디오 신호도 전송할 목적으로 지상파 디지털 멀티미디어방송(T-DMB) 시스템을 개발하였다. 이러한 T-DMB 시스템의 성능 향상을 목적으로 본 논문에서는 양립성을 위해 기존 T-DMB 시스템 표준안에 정의된 펑쳐링 절차와 평처링 벡터를 이용하면서 터보 부호가 적용된 2가지 형태의 새로운 터보부호화된 T-DMB 시스템 모델을 제시한다. 첫 번째 모델 (Type 1)은 기존의 RS 코드, 콘볼류션 인터리빙, RCPC 코드를 터보코드로 대체시킨 것이며 두 번째 모델(Type 2)은 기존 RCPC 만을 터보부호로 대체시킨 모델이다. 시뮬레이션 결과 제안된 모델은 단지 2회 반복만으로도 상당한 성능 향상을 얻을 수 있음을 알 수 있었으며 또한 두 번째 모델은 첫 번째 모델에 비해 약간 우수한 성능을 보이고 있다.

• 대한전자공학회논문지
• /
• 제26권7호
• /
• pp.90-97
• /
• 1989

본 논문에서는 최소거리 5를 갖는 C1(32, 28) 및 최소거리 7를 갖는 C2(32, 26) 의 RS부호를 사용하여 2중부호를 구성하고 본부호의 오류정정 알고리듬을 R-DAT를 모델로하여 컴퓨터 시뮬레이션 및 오류정정 능력의 평가를 행한 결과 심볼당 오류률이 0.05 정도로 감소되었다. 복호알고리듬을 주파수 영역에서 실현하는 과정에 제안된 방법이 최근 개발되고 있는 디지탈 신호처리 기술에 적용할 수 있음을 입증하였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2012년도 하계학술대회
• /
• pp.134-137
• /
• 2012

최근 ATSC방식의 디지털 방송에서 HD급의 3D 방송 서비스에 대한 관심이 증가 되고 있는 추세이다. HD급의 3D 방송 서비스(이하 3D HDTV)를 제공하기 위해 [2]에서는 ATSC 전송 시스템을 확장하고 BCH 부호와 IRA 타입의 LDPC를 사용하는 수정된 ATSC 전송 시스템을 제안하였다. 본 논문에서는 BCH와 IRA 타입의 LDPC 부호 대신 Reed Solomon 부호와 Block LDPC 부호를 사용하고 16QAM 변조를 사용하여 전송 용량을 증대할 수 있다는 사실을 확인하였다. AWGN 채널에서 모의 실험한 결과 BCH부호와 LDPC부호 및 4PAM을 적용한 수정된 ATSC 전송시스템의 TOV는 약 7dB로 19.33Mbps로 전송되지만[2] 본 논문에서 제안한 RS(207, 187)과 부호율 3/4인 Block LDPC 및 16QAM의 TOV는 약 5.4dB로 29Mbps로 전송되어 기존시스템에 비해 약1.5배의 전송 용량 증대가 가능한 것으로 확인되었다. 이로서 6MHz의 한정된 대역에서 HD급의 3D 방송서비스 실현이 한층 더 가까워지게 될 것으로 예상된다.

• 한국정보통신학회논문지
• /
• 제13권10호
• /
• pp.2227-2234
• /
• 2009

이동체에 대해서 위성을 이용한 통신 방식을 규정하고 있는 DVB-SSP 표준화에서는 Physical Layer와 Upper Layer의 두 단계로 부호화 및 복호화를 한다. 수신단에서 Physical Layer의 복호 방식인 LDPC 복호 후 Upper Layer의 erasure RS 복호를 위해, CRC 검사를 수행하여 수신된 데이터에서 1 bit의 오류발생에도 IP 패킷 모두를 삭제함으로써 복호 시 비효율성을 증가시킬 수 있다. 따라서 본 논문에서는 LDPC 복호기에 출력되는 LLR 값을 이용하여 IP 패킷 전체를 삭제하는 것이 아니라 LLR 값이 낮은 비트만 선택적으로 삭제하는 방식을 제안하며, 이를 시뮬레이션 하여 기존의 CRC 방식과 비교하였다.