• 정보보호학회논문지
• /
• 제15권6호
• /
• pp.119-125
• /
• 2005

본 논문에서는 새로운 부호 기반 공개키 암호 스킴을 제안한다. 제안된 스킴은 Eurcrypt 2003에서 제안된 Augot-Finiasz 스킴을 수정한 것이다. Reed-Solomon 부호를 일반적인 대수기하 부호로 교체하고 복호화에서는 Guruswami-Sudan 복호 알고리즘을 사용한다. 본 암호 스킴은 Augot-Finiasz 스킴의 약점인 Coron의 공격이나 Kiayias-Yung의 공격에 대한 취약성을 가지지 않는다. Augot-Finiasz 스킴에서와 같은 기본적인 분석을 통해 Augot-Finiasz 스킴의 제안 논문에서 제시하였던 수준의 키 크기 대비 안전성을 가짐을 주장한다.

• 한국전자파학회논문지
• /
• 제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 개선됨을, 이동하는 철도의 환경에서는 오류 마루현상이 제거됨을 알 수 있다.

• 한국정보통신학회논문지
• /
• 제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 방식과 비교하였다.

• ETRI Journal
• /
• 제28권5호
• /
• pp.672-675
• /
• 2006

The effect of block interleaving in a low density parity check (LDPC)-turbo concatenated code is investigated in this letter. Soft decoding can be used in an LDPC code unlike the conventional Reed-Solomon (RS) code. Thus, an LDPC-turbo concatenated code can show better performance than the conventional RS-turbo concatenated code. Furthermore, the performance of an LDPC-turbo code can be improved by using a block interleaver between the LDPC and turbo code. The average number of iterations in LDPC decoding can also be reduced by a block interleaver.

• 한국전자파학회논문지
• /
• 제11권4호
• /
• pp.657-665
• /
• 2000

본 논문에서는 음성 및 데이터 트래픽에 대한 비트오율 성능이 CDMA 방식의 IMT-2000 시스댐에서 역방향 링크의 시뮬레이션 결과에 의해서 평가되었다. 역방향링크에서 시률래이션은 ITU-R에서 제시한 욕내, 도보, 그리고 차량 환경에 대하여 수행되었다. 또한 시뮬레이션에서 BER 성능을 향상시키기 위한 기술로 1.6념-Iz 전력 제어, 5-tap FIR 필터를 이용한 페이딩신호의 진폭과 위상 추정, 그리고 연판정 Viterbi 및 Reed-Solomon 복호 등이 적용되었다. 시뮬레이션 결과로는 최적의 파일롯전력 대비 트래픽전력의 비, 핑거수에 따른 BER 성능, 그리고 $10^{-6}$ BER에서 길쌍부호와 Concatenated 부호와의 성능비교를 제시하고 있다.

• 전자공학회논문지T
• /
• 제35T권1호
• /
• pp.59-66
• /
• 1998

본 논문은 에러 정정 코드로서 가장 많이 사용하는 RS(Reed-Solomom)코드를 이용한 고속 복호기 설계에 관한 논문이며 VHDL을 사용하여 실행을 하였으며, 이 RS 복호기는 시간 영역 대신 변환 영역에서 설계하였다. 변환 복호기는 구조의 단순성 때문에 VLSI칩 설계가 용이하며, 모든 설계에 대하여 systolic 배열을 적용하기 쉬운 파이프라인 아키텍춰를 사용하였다. 변환 RS 복호기는 고속 데이타 전송율을 갖는 복호기에 적합하여 FPGA 기술로 합성 한 후 복호율은 43MByte/s 보다 더 크고 범위는 1853 LCs(Logic Cell)을 갖는다. 파이프라인을 갖는 다른 아키텍춰와 비교하여 볼 때 이러한 결과는 다른 기술과 비교하여 우수한 기술이며, 에러 정정 능력과 파이프라인 성능은 컴퓨터 시뮬레이션을 통하여 검증하였다.

• 한국통신학회논문지
• /
• 제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 방식과 비교하였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 1996년도 학술대회
• /
• pp.55-59
• /
• 1996

In this paper, we first analyze the influence of interference due to the time variation and delay spread of the mobile channel on an orthogonal frequency division multiplexing (OFDM) system. With the result, we obtain the bit error rate performance of the 16-QAM OFDM system. Second, we investigate the performance of the Reed-Solomon (RS) coded 16-QAM OFDM system when the number of subcarriers varies. In the investigation, we assume that the information transmission rate and the total bandwidth expansion due to coding, guard interval, and the number of subcarriers are fixed. Under this condition, it is observed that there are optimum numbers of subcarriers that minimize the post decoding symbol error probability of RS code for various channel states.

• 한국통신학회논문지
• /
• 제31권7C호
• /
• pp.659-664
• /
• 2006

본 논문에서는 고밀도 광 기록 저장 시스템을 위하여 두 가지 새로운 에러 정정 알고리즘을 제안하였다. 첫 번째 알고리즘(New Code IV)는 랜덤 에러에 대한 민감성을 감소시켜서 잘못된 이레이져 선언을 줄이고 코드율을 증가시켰다. 두 번째 알고리즘(New Code V)는 이레이져 선언을 위한 정보 데이터와 독립적인 Indicator flag(IF)를 사용하였다. 실험 결과 제안한 두 포맷은 기존 코드와 비교해 비슷한 코드율로 다양한 에러 분포 환경에서 보다 우수한 에러 정정 능력을 가진다.

• 한국통신학회논문지
• /
• 제35권2C호
• /
• pp.219-228
• /
• 2010

본 논문에서는 이진 대칭 소실 채널에서 RS 부호 터보부호 및 저밀도 패리티 검사부호의 성능을 비교 분석한다. RS 부호는 심벌 단위로 복호가 이루어지므로 평균 소실 길이가 짧아지면 소실 심벌 수가 증가하여 매우 심각한 성능열화를 보인다. 하지만 소실 길이가 길어지면 소실 심벌 수가 감소하여 오류 성능이 크게 개선된다. 이와는 달리 터보부호는 소실 길이가 증가하면 메시지와 연관된 정보를 가진 다수의 심벌들이 함께 소실되므로 반복 복호를 수행하더라도 성능이 개선되지 않는다. 저밀도 패리티 검사부호는 평균 소실 길이가 변하더라도 현격한 오류 성능의 차이가 없는 것으로 나타났다. 이는 저밀도 패리티 검사부호의 복호과정에서 발생하는 가상 인터리빙 효과에 의한 것으로 분석된다. 이로 인하여 이 부호는 RS 부호나 터보부호에 비하여 훨씬 우수한 소실 복호 성능을 보인다.