• Journal of Communications and Networks
• /
• 제7권4호
• /
• pp.489-498
• /
• 2005

For better performance over a noisy channel, mobile wireless networks transmit packets with forward error correction (FEC) code to recover corrupt bits without retransmission. The static determination of the FEC code size, however, degrades their performance since the evaluation of the underlying channel state is hardly accurate and even widely varied. Our measurements over a wireless sensor network, for example, show that the average bit error rate (BER) per second or per minute continuously changes from 0 up to $10^{-3}$. Under this environment, wireless networks waste their bandwidth since they can't deterministically select the appropriate size of FEC code matching to the fluctuating channel BER. This paper proposes an adaptive FEC technique called adaptive FEC code control (AFECCC), which dynamically tunes the amount of FEC code per packet based on the arrival of acknowl­edgement packets without any specific information such as signal to noise ratio (SNR) or BER from receivers. Our simulation experiments indicate that AFECCC performs better than any static FEC algorithm and some conventional dynamic hybrid FEC/ARQ algorithms when wireless channels are modeled with two-state Markov chain, chaotic map, and traces collected from real sensor networks. Finally, AFECCC implemented in sensor motes achieves better performance than any static FEC algorithm.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 추계학술대회
• /
• pp.655-658
• /
• 2016

고성능 디지털 회로 구현에 매우 많이 사용되는 Xilinx사의 7-Series FPGA(Field Programmable Gate Array)는 configuration memory가 SRAM 기반으로 제작되어 configuration memory에 소프트 에러(soft error)가 발생하는 경우 FPGA는 오동작하게 된다. Xilinx사에서 제공하는 SEM(Soft Error Mitigation) Controller를 이용하면 configuration memory에서 발생하는 소프트 에러의 영향을 줄일 수 있다. SEM Controller는 FPGA의 configuration memory 영역에 추가된 ECC(Error Correction Code)와 CRC(Cyclic Redundancy Code) 기능을 이용하여 configuration memory에 발생한 소프트 에러를 감지하여 필요시 partial reconfiguration 과정을 수행하여 FPGA의 기능을 소프트 에러 발생 이전으로 복구한다. 본 논문에서는 Xilinx사의 7-Series FPGA에서 SEM Controller를 이용하여 configuration memory의 소프트 에러를 검출하고 정정할 때 FPGA의 신뢰도를 가용성(availability) 관점에서 분석한다. 이를 위해 SEM Controller의 소프트 에러 정정 성능에 따른 가용성 함수를 유도하고 그 효과를 검토한다. 연구 결과는 소프트 에러가 발생하는 환경에서 동작하는 SRAM 기반 FPGA의 신뢰성 예측에 사용할 수 있을 것으로 기대된다.

• 정보보호학회논문지
• /
• 제34권2호
• /
• pp.157-166
• /
• 2024

LWE(learning with errors) 문제 기반의 공개키 암호는 기법 설계 및 파라미터 설정에 따라 복호화 실패율이 주어지는데, 높은 복호화 실패율은 실용성의 저하를 불러올뿐만 아니라 기법에 대한 공격으로 이어질 수 있음이 밝혀진 바 있다[1]. 따라서, KpqC 1차 라운드에 제안된 Ring-LWE 기반 KEM 기법인 TiGER[2]는 오류 보정 코드 (error correction code) Xef와 D2 인코딩 방법을 사용함으로써 복호화 실패율을 낮추고자 하였다. 그런데, Ring-LWE 문제에 기반한 암호화 기법 중 오류 보정 코드를 사용하는 기법의 경우 흔히 가정하는 각 비트 오류의 독립성이 성립하지 않음이 알려진 바 있다[3]. TiGER의 복호화 실패율 계산은 이를 고려하지 않은바, 본 논문에서는 오류 의존성을 고려하여 복호화 실패율을 다시 계산한다. 또한, TiGER(v2.0)의 비트 오류가 잘못 계산되었음을 발견하여 올바른 비트 오류 계산 식과 그에 따라 새로 계산한 복호화 실패율을 제시한다.

• 방송공학회논문지
• /
• 제19권2호
• /
• pp.268-271
• /
• 2014

소스 부호 왜곡 모델 및 채널 유도 왜곡 모델 기반의 기존의 FEC 부호율 결정 기법들은 일반적으로 높은 계산 복잡도와 구현 비용을 요구하는 모델 파라메터 트레이닝 과정을 요구한다. 본 논문에서는 복잡한 모델링 과정을 피하기 위해서 최적의 FEC 부호율 결정을 위한 채널 손실 한계집합을 추정하기 위한 정확한 소스-채널 결합 왜곡 모델을 제안한다.

• 대한전자공학회논문지TC
• /
• 제48권9호
• /
• pp.10-16
• /
• 2011

채널 부호화된 심볼은 연집 오류(Burst error)에 취약한 특성으로 인해 송신단에서 인터리빙 과정을 거쳐 송신된다. 수신단에서는 채널을 통하여 발생된 연집 오류를 디인터리빙 과정을 통해 랜덤 오류(Random error)로 변화시키고 채널 복호화를 통하여 오류 정정 효과를 높인다. 그러나 수신단에서 송신단의 인터리버 파라미터를 알지 못하는 경우에는 인터리빙은 특정 패턴에 의한 일종의 암호화로 볼 수 있으며 디인터리빙이 어렵게 된다. 최근 선형 블록 부호가 블록 인터리빙 되었을 때 선형 블록 부호의 선형성을 이용하여 인터리버 파라미터를 추정하는 기법들의 연구가 진행되었다. 그러나 길쌈 부호가 인터리빙 되었을 때, 선형 블록 부호와 달리 부호어 길이에 따라 구분되는 선형성을 이용할 수 없기 때문에 기존 선형 블록 부호의 선형성을 이용한 방법으로는 인터리버의 파라미터를 추정할 수 없다. 본 논문에서는 길쌈부호가 블록 인터리빙이 되었을 때 길쌈 부호 복원(Convolutional code reconstruction) 기법을 이용하여 블록 인터리버의 행과 열을 추정하는 블라인드 블록 디인터리빙 기법을 제안한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -1
• /
• pp.106-109
• /
• 2002

In the integrated systems, that is integrated digital TV(DTV) internet and home automation, like home server, is needed integration of digital TV video signal and computer graphic signal. The graphic signal is operating at the high speed and has time-divide-stream. So the re-request of data is not easy at the time of error detection. therefore EDAC algorithm is efficient. This paper presents the efficiency error detection auto correction(EDAC) for conversion of graphics signal to DTV video signal. A presented EDAC algorithms use the modified Hamming code for enhancing video quality and reliability. A EDAC algorithm of this paper can detect single error, double error, triple error and more error for preventing from incorrect correction. And it is not necessary an additional memory. In this paper The comparison between digital TV video signal and graphic signal, a EBAC algorithm and a design of conversion graphic signal to DTV signal with EDAC function is described.

• 한국콘텐츠학회논문지
• /
• 제8권10호
• /
• pp.37-44
• /
• 2008

논문은 암호문 송신 중 전송 오류에 의한 암복호화의 문제에 대한 해결책을 제시 한다. 블록 암호 알고리즘은 산사태(avalanche) 효과로 인해 단일 비트 오류에 대해서도 많은 비트에 오류를 발생시킨다. 이를 해결하기 위해 재배열 과정과 간단한 오류 정정 코드를 이용해서 산사태(avalanche) 효과에 강인한 방안을 제안한다. 재배열 과정은 간단한 오류 정정 코드를 사용하기 위한 것이다. 재배열 과정은 한 프레임 내에서 전송의 기본 단위인 n-비트 블록 내에 1비트의 단일 오류만이 존재 할 수 있도록 오류를 여러 단위에 분산시키는 역할을 하게 된다. 즉, n-비트 내에서 단일 오류만이 존재하게 되어 단일 오류 정정 코드로 쉽게 복원이 가능하게 된다. 이 방식은 보다 큰 데이터 단위에 확장하여 사용 될 수 있다.

• 한국통신학회논문지
• /
• 제33권12C호
• /
• pp.1014-1020
• /
• 2008

메모리 등의 저장 장치는 다양한 전자제품에 널리 이용되면서 높은 메모리 집적도가 요구되고 있으며 멀티 레벨로 데이터를 저장하는 단계에 이르렀다. 그 결과 데이터의 오류율은 더 높아지게 되었다. 본 논문에서 우리는 저장장치의 낮은 오류율을 만족시키기 위하여 통신시스템에서 널리 사용되고 있는 오류정정부호 기법을 적용하였다. 평균 오류율 (BER)이 $10^{-5}$ 또는 $5{\times}10^{-6}$인 AWGN 채널에서 4-level cell을 이용한 저장장치에 대하여 목표 부호율 0.99과 목표 오류율 (BER) $10^{-11}$과 $10^{-13}$를 만족시킬 수 있는 방법을 알아본다. 높은 부호율에서는 연접부호의 성능이 블록 부호만 사용한 경우보다 좋지 않은 경우도 많으며, 이때 천공을 많이 한 경우에도 성능 열화가 덜한 안쪽 부호를 선정하는 것이 중요함을 확인하였다. 일반적인 feedfoward systematic 길쌈 부호를 이용한 연접부호는 복잡도를 고려하지 않더라도 블록 부호를 단독으로 사용한 경우보다 성능이 좋지 않음을 확인하였고, 높은부호율 에서도 성능이 우수한 천공 길쌈 부호를 만들기 위해서는 RSC 부호를 사용해야 한다는 것을 모의실험 결과를 통해 보여준다.

• 대한임베디드공학회논문지
• /
• 제1권2호
• /
• pp.37-42
• /
• 2006

In this paper, we study a problem of providing reliable data transmission in wireless sensor network(WSN). A system with forward error correction9FEC) can provide an objective reliability while using less transmission power than a system without FEC. We propose the use of LDPC codes of various code rate (0.53, 0.81, 0.91) of FEC for WSN. Node-node-node interference is considered in the simulation in addition to AWGN in the channel. It is shown that the rate of 0.91 LDPC coded system obtained 7dB gain in signal to noise ratio over a system without FEC.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2000년도 하계학술대회 논문집 D
• /
• pp.3163-3165
• /
• 2000

In code division multiple access systems using all-optical signal processing, the optical multiple access interference by simultaneous multiple users degrades the system performance and eventually can limit the number of active users. To reduce the effect of the interference, error-correction codes are used in 2-dimensional FO-CDMA systems. In this paper we propose a method of applying product code to 2-dimensional FO-CDMA systems. The proposed coding scheme can correct a random error and burst errors with small redundancy to the conventional case. In result we show significant performance enhancement of the system in terms of HER, the number of active users.