• 한국통신학회논문지
• /
• 제36권4C호
• /
• pp.191-196
• /
• 2011

본 논문에서는 오류정정 능력이 비교적 작은 경우에 매우 효율적인 직접복호법을 이용하여 기존의 복호기에 비해 하드웨어적으로 매우 간단한 UWB 용 (23, 17) Reed-Solomon 복호기의 설계 방법을 제안한다. 설계된 복호기는 오류위치다항식 및 오류평가다항식의 계산에 $GF(2^m)$ 상의 곱셈기가 9개만 사용되어, 기존의 복호기가 약 20여개가 소요되는데 비해 매우 간단한 하드웨어로 구현할 수 있는 장점을 가지고 있다. 또한 제어회로도 매우 간단하고, 복호지연도 오증계산에 걸리는 한 블록만큼만 소요되므로 수신 시퀀스를 저장하는 버퍼 메모리를 절약할 수 있다.

• 한국통신학회논문지
• /
• 제37권4A호
• /
• pp.260-268
• /
• 2012

통신, 컴퓨터를 포함한 많은 분야에서는 디지털 데이터를 신뢰성 있게 전달하기 위하여 채널 부호화를 사용하게 된다. 채널 부호화 된 신호가 전송 되었을 때 수신 측에서 채널 부호화 기법과 생성 파라미터를 알지 못한다면 복호는 어렵게 된다. 본 논문에서는 채널 부호화 기법 중 하나인 길쌈 부호(convolutional code)와 천공 패턴이 적용된 천공 길쌈 부호의 생성 파라미터 분석 방법을 제시한다. 또한 AWGN 채널 환경에서 시뮬레이션을 통하여 검증한다.

• 전자공학회논문지
• /
• 제52권10호
• /
• pp.11-15
• /
• 2015

본 논문은 홀로그래픽 저장장치에서 부호율이 1/2이면서 최소거리가 다른 세 종류의 이진 변조부호를 제안하고, 이 때 최소거리의 변화에 따른 변조부호의 성능 차이에 대해서 알아본다. 밀도의 정도를 나타내는 블러와 읽기에서 픽셀의 어긋남에 따른 변조부호의 성능을 조사하였다. 최소거리의 증가는 변조기와 복조기의 복잡도를 증가시키는 단점이 있지만, 부호간의 최소거리를 증가시키면 변조부호가 스스로 오류정정 능력을 향상시키게 되면서 블러와 어긋남에 대해서도 좋은 성능을 보여준다.

• 한국통신학회논문지
• /
• 제23권6호
• /
• pp.1575-1582
• /
• 1998

본 논문에서는 연집에러에 대한 대처방안으로 효과적인 RS(Reed-Solomon) 부호를 이용한 FEC(forward error correcting) 기법에 대한 연구가 이루어졌다. RS 부호화기 및 복호화기의 ASIC 구현을 위한 회로를 수정된 유클리드 알고리듬을 사용하여 설계 및 제안하였다. 제안된 회로의 동작을 흉내내는 방법으로 C 프로그램을 작성하여, 여러 가지의 에러 및 삭제 오류가 발생한 통신 선로를 가장하여 동작을 확인하였다. 이를 바탕으로 RS 부호화기 및 복호화기의 단일칩 구현을 위한 회로를 VHDL을 사용하여 시스톨릭 어레이 형태를 사용한 파이프라인 구조로 VLSI 설계하고 로직 시뮬레이션을 통해 검증하였으며 최종적으로 회로 합성에 성공하였다.

• 한국통신학회논문지
• /
• 제14권3호
• /
• pp.227-234
• /
• 1989

본 논문에서는 이동무선통신을 위한 FH/MFSK 시스템의 새로운 수신장치를 제시하였다. 새로운 수신기는 불필요한 모든 주파수채널의 에너지검출을 감소시키므로써 수신장치의 구성을 용이하게 한다. 이 시스템의 성능분석은 유니언바운드를 사용하여 에러확율을 도출하고 동시이용자수에 대하여 워드에러확율을 최소화시키는 최적메세지비트수를 구하였다. 이 방식은 메세지비트수를 변화시킬 수 있는 점에서 FH/MFSK 시스템의 일반화라 할 수 있고 설계자에게 장치구성의 유연성을 증가시킨다. 에러확율은 대역폭과 반복전송수가 일정할 경우 산출도시하였고 에러정정부호를 사용하는 효과도 고려하였다.

• 한국항해항만학회지
• /
• 제36권8호
• /
• pp.631-635
• /
• 2012

수중에서의 통신은 해수면과 해저면 등에 의한 신호의 반사가 생겨 다중경로 전달현상이 발생한다. 이러한 다중경로 전달의 영향으로 신호는 왜곡되고 원활한 수신을 방해하게 된다. 본 논문에서는 이러한 다중경로 환경에서 효율적인 패킷 설계를 위하여 채널 부호화 기법으로는 부호화 후의 크기 N = 1944 비트, 전송하고자 하는 데이터의 크기 K = 972 비트를 가지는 부호화율 1/2 인 LDPC(Low Density Parity Check codes) 부호를 이용하였으며, 다중경로로 인한 위상 오차 추정은 decision directed 방식을 이용하여 위상 추정을 하였다. 실제 동해 바다에서 송수신 거리가 200m, 500m 그리고 데이터 속도를 1Kbps, 4Kbps로 설정하여 각 거리 및 데이터 속도에 따른 QEF(Quasi Error Free)가 되는 지점에서의 최적의 패킷 구성을 위한 데이터 길이를 제시하였다.

• 문화기술의 융합
• /
• 제7권3호
• /
• pp.565-570
• /
• 2021

디지털 통신 시스템의 수신기에서 발생하는 오류를 정정하기 위한 채널 부호의 연판정 복호 방식을 제안하였다. 선형 블록 부호의 선형적이고 산술적인 구조를 활용하여, 효율적으로 복호를 수행할 수 있는 방법을 제시하였다. 이 방법으로 복호 오류 확률을 감소시킬 수 있었다. 또한, 복호의 복잡도 역시 함께 감소시키는 것이 가능하게 되었다. 최적의 복호를 달성하기 위한 충분조건을 도출하였다. 이로 인하여 후보 부호어를 효율적으로 탐색할 수 있었다. 제안된 복호 방식으로 효과적으로 복호를 수행하면서도 블록 오류 확률을 낮출 수 있었다.

• 전자공학회논문지CI
• /
• 제43권5호
• /
• pp.68-75
• /
• 2006

멀티미디어 핑거프린팅은 각각의 유저에게 배포되어지는 디지털 콘텐츠마다 고유한 정보를 가지게 만듦으로써 불법적으로 콘텐츠를 배포하는 사용자로부터 멀티미디어 콘텐츠를 보호한다. 또한, 핑거프린팅 기법은 대칭적이나 비대칭적인 기법과 달리 사용자만이 핑거프리트가 삽입된 데이터를 알 수 있고 데이터가 재배포되기 전에는 사용자의 익명성이 보장되는 기법이다. 본 논문에서는 공모자 검출과 에러 신호의 정정을 위하여 LDPC(Low Density Parity Check) 알고리즘을 이용한 멀티미디어 핑거프린트의 검출 알고리즘을 제안한다. 제안된 알고리즘은 LDPC 블록, 홉필드 망, 그리고 불법공모방지코드 생성 알고리즘으로 구성되어 있다. BIBD(Balanced Incomplete Block Design) 기반의 불법공모방지코드는 평균화 선형 공모공격(평균, AND, OR)에 대해 100% 공모코드 검출이 이루어졌으며, LDPC 블럭은 AWGN 0dB까지 에러비트를 정정할 수 있음을 확인하였다.

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제36권3호
• /
• pp.439-467
• /
• 2022

미래 사회에는 지식뿐만 아니라 창의성과 협동심, 융합적 사고 등을 포함하는 다양한 역량이 필요하다. 본 연구는 중요한 수학 교과 역량인 수학 문제해결력, 의사소통 능력 등의 함양을 기대하며 수학 정보과학 융합을 위한 프로그램을 개발하였다. 선행지식이 크게 요구되지 않고, 일상언어와 쉽게 접할 수 있는 도구만으로 동기유발이 가능하며 다자간 협력이 필수적인 창의적 문제해결 활동 기반 프로그램이다. 활동의 참가자 수가 증가함에 따라 수학의 유용성과 엄밀성을 경험할 수 있으며, 이론적 원리는 유한체 위에서의 행렬 이론을 바탕으로 한다. 또한 정보과학에서 주요 주제 중 하나인 오류정정코드와의 관련성을 강조할 수 있도록 구성하였다. 본 프로그램의 실세계 맥락이 수학적 의사소통 능력의 함양과 수학의 가치 경험 기회 제공에 도움이 되기를 바라고, 코딩을 수반하지 않는다는 점에서 교사들의 접근성이 높기를 기대한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권2호
• /
• pp.1100-1123
• /
• 2019

A code-based cryptosystem can resist quantum-computing attacks. However, an original system based on the Goppa code has a large key size, which makes it unpractical in embedded devices with limited sources. Many special error-correcting codes have recently been developed to reduce the key size, and yet these systems are easily broken through side channel attacks, particularly differential power analysis (DPA) attacks, when they are applied to hardware devices. To address this problem, a higher-order masking scheme for a McEliece cryptosystem based on the quasi-dyadic moderate density parity check (QD-MDPC) code has been proposed. The proposed scheme has a small key size and is able to resist DPA attacks. In this paper, a novel McEliece cryptosystem based on the QD-MDPC code is demonstrated. The key size of this novel cryptosystem is reduced by 78 times, which meets the requirements of embedded devices. Further, based on the novel cryptosystem, a higher-order masking scheme was developed by constructing an extension Ishai-Sahai-Wagne (ISW) masking scheme. The authenticity and integrity analysis verify that the proposed scheme has higher security than conventional approaches. Finally, a side channel attack experiment was also conducted to verify that the novel masking system is able to defend against high-order DPA attacks on hardware devices. Based on the experimental validation, it can be concluded that the proposed higher-order masking scheme can be applied as an advanced protection solution for devices with limited resources.