• 제목/요약/키워드: Forward Error Correction

검색결과 228건 처리시간 0.027초

전파 오류가 높은 센서 네트워크를 위한 적응적 FEC 알고리즘 (An Adaptive FEC Algorithm for Sensor Networks with High Propagation Errors)

  • 안종석
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권6호
    • /
    • pp.755-763
    • /
    • 2003
  • 전파(propagation) 오류가 빈번한 무선 이동 네트워크에서는 전송 성능을 향상하기 위해 FEC(Forward Error Correction)알고리즘을 채택한다. 그러나 정적인 FEC방식은 연속적으로 변화하는 전파 오류율에 알맞은 정정 코드(check code)를 적용하지 못해 성능이 저하된다. 본 논문에서는 변화하는 무선 채널의 전파 오류율에 따라 FEC의 정정도를 알맞게 결정하는 링크 계층용 적응적 FEC기법인 FECA(FEC-level Adaptation)를 제안한다. FECA는 오류율이 높고, 오류율이 천천히 변화하는 무선 환경에 알맞은 알고리즘이다. 일례로 전파 간섭이 있는 환경에서 센서(sensor) 네트워크는 평균 오류율이 $10^{-6}$이상이며 오류율이 평균 수백 밀리초 이상 지속되는 것으로 관찰되었다. FECA는 분석적인 무선채널 시뮬레이션과 패킷 트레이스 기반(trace-driven) 시뮬레이션에서 정적 FEC 알고리즘에 비해 최대 15%이상 성능을 향상하였다.

최적의 FEC 부호율 결정을 위한 정확한 채널손실 한계집합 추정기법 (An Accurate Estimation of Channel Loss Threshold Set for Optimal FEC Code Rate Decision)

  • 정태준;정요원;서광덕
    • 방송공학회논문지
    • /
    • 제19권2호
    • /
    • pp.268-271
    • /
    • 2014
  • 소스 부호 왜곡 모델 및 채널 유도 왜곡 모델 기반의 기존의 FEC 부호율 결정 기법들은 일반적으로 높은 계산 복잡도와 구현 비용을 요구하는 모델 파라메터 트레이닝 과정을 요구한다. 본 논문에서는 복잡한 모델링 과정을 피하기 위해서 최적의 FEC 부호율 결정을 위한 채널 손실 한계집합을 추정하기 위한 정확한 소스-채널 결합 왜곡 모델을 제안한다.

TETRA RM 부호의 복호 알고리즘 비교 (Decoding Performance and Complexity of Reed-Muller Codes in TETRA)

  • 박기윤;김대호;오왕록
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.162-164
    • /
    • 2010
  • TETRA (Terrestrial trunked radio) 표준은 제어정보의 오류정정을 위해 RM (Reed-Muller) 부호를 채택하고 있다. 본 논문에서는 BP (belief propagation), MJ (majority logic decoding) 등과 같이 잘 알려진 복호 알고리즘들을 적용하였을 경우 기대되는 비트 및 블록 오류율을 평가하고 복호 복잡도를 분석하고자 한다.

  • PDF

레일리 위성 리턴링크 채널에서 FEC 부호 방식 성능분석 (A Performance Analysis of FEC Coding Method in Rayleigh Satellite Return Link Channel)

  • 이성로;조성의;오덕길
    • 한국통신학회논문지
    • /
    • 제29권12C호
    • /
    • pp.1633-1641
    • /
    • 2004
  • 위성 디지털 방송이나 위성 인터넷에서는 위성에서 단말에 이르는 고속 리턴 채널 환경이 매우 나빠 연집오류가 심하게 생긴다. 이 논문에서는 리턴 채별이 레일리 확률 채널일 때, 앞 오류 고침 (forward error correction: FEC) 부호화 방식의 성능을 분석한다. 먼저, Loo, Lutz, Vucetic, Corazza의 채별 모형을 고찰하고, Rayleigh 페이딩 채널에서 길쌈 부호, 리드 솔로몬 부호, 길쌈-리드 솔로몬 연접 부호 터보 부호의 성능을 비교 분석한다.

Unequal Loss Protection Using Layer-Based Recovery Rate (ULP-LRR) for Robust Scalable Video Streaming over Wireless Networks

  • Quan, Shan Guo;Ha, Hojin;Ran, Rong
    • Journal of information and communication convergence engineering
    • /
    • 제14권4호
    • /
    • pp.240-245
    • /
    • 2016
  • Scalable video streaming over wireless networks has many challenges. The most significant challenge is related to packet loss. To overcome this problem, in this paper, we propose an unequal loss protection (ULP) method using a new forward error correction (FEC) mechanism for robust scalable video streaming over wireless networks. For an efficient FEC assignment considering video quality, we first introduce a simple and efficient performance metric, the layer-based recovery rate (LRR), for quantifying the unequal error propagation effects of the temporal and quality layers on the basis of packet losses. LRR is based on the unequal importance in both the temporal and the quality layers of a hierarchical scalable video coding structure. Then, the proposed ULP-LRR method assigns an appropriate number of FEC packets on the basis of the LRR to protect the video layers against packet lossy network environments. Compared with conventional ULP algorithms, the proposed ULP-LRR algorithm demonstrates a higher performance for various error-prone wireless channel statuses.

Performance and Energy Consumption Analysis of 802.11 with FEC Codes over Wireless Sensor Networks

  • Ahn, Jong-Suk;Yoon, Jong-Hyuk;Lee, Kang-Woo
    • Journal of Communications and Networks
    • /
    • 제9권3호
    • /
    • pp.265-273
    • /
    • 2007
  • This paper expands an analytical performance model of 802.11 to accurately estimate throughput and energy demand of 802.11-based wireless sensor network (WSN) when sensor nodes employ Reed-Solomon (RS) codes, one of block forward error correction (FEC) techniques. This model evaluates these two metrics as a function of the channel bit error rate (BER) and the RS symbol size. Since the basic recovery unit of RS codes is a symbol not a bit, the symbol size affects the WSN performance even if each packet carries the same amount of FEC check bits. The larger size is more effective to recover long-lasting error bursts although it increases the computational complexity of encoding and decoding RS codes. For applying the extended model to WSNs, this paper collects traffic traces from a WSN consisting of two TIP50CM sensor nodes and measures its energy consumption for processing RS codes. Based on traces, it approximates WSN channels with Gilbert models. The computational analyses confirm that the adoption of RS codes in 802.11 significantly improves its throughput and energy efficiency of WSNs with a high BER. They also predict that the choice of an appropriate RS symbol size causes a lot of difference in throughput and power waste over short-term durations while the symbol size rarely affects the long-term average of these metrics.

Low-Complexity Triple-Error-Correcting Parallel BCH Decoder

  • Yeon, Jaewoong;Yang, Seung-Jun;Kim, Cheolho;Lee, Hanho
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제13권5호
    • /
    • pp.465-472
    • /
    • 2013
  • This paper presents a low-complexity triple-error-correcting parallel Bose-Chaudhuri-Hocquenghem (BCH) decoder architecture and its efficient design techniques. A novel modified step-by-step (m-SBS) decoding algorithm, which significantly reduces computational complexity, is proposed for the parallel BCH decoder. In addition, a determinant calculator and a error locator are proposed to reduce hardware complexity. Specifically, a sharing syndrome factor calculator and a self-error detection scheme are proposed. The multi-channel multi-parallel BCH decoder using the proposed m-SBS algorithm and design techniques have considerably less hardware complexity and latency than those using a conventional algorithms. For a 16-channel 4-parallel (1020, 990) BCH decoder over GF($2^{12}$), the proposed design can lead to a reduction in complexity of at least 23 % compared to conventional architecttures.

Realtime 전송을 위해 RTP를 사용한 Error Correction Scheme 연구 (A study of error correction scheme using RTP for real-time transmission)

  • 박덕근;박원배
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(1)
    • /
    • pp.9-12
    • /
    • 2000
  • A forward error correction (FEC) is usually used to correct the errors of the real-time data occurred at the reciever side which require a real-time transmission. The data transmission is peformed after being encapsulating by RTP and UDP. In the ITU-T study group 16, four FEC schemes using the XORing are presented. In the paper, a new supplementary scheme is proposed. In the delay problem the new scheme performs better than the scheme 3 but in the recovery ability for successive packet loss is worse than scheme 3. The proposed scheme which supplements the present schemes can be adapted easily to the current network environment.

  • PDF

스튜어트 플랫폼의 견실한 순기구학 추정기 설계 (Robust estimator design for the forward kinematics solution of stewart platform)

  • 강지윤;김동환;이교일
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.28-31
    • /
    • 1996
  • We propose an estimator design method of Stewart platform, which gives the 6DOF, positions and velcities of Stewart platform from the measured cylinder length. The solution of forward kinematics is not solved yet as a useful realtime application tool because of the complexity of the equation with multiple solutions. Hence we suggest an nonlinear estimator for the forward kinematics solution using Luenberger observer with nonlinear error correction term. But the way of residual gain selection of the estimator is not clear, so we suggest an algebraic Riccati equation for gain matrix using Lyapunov method. This algorithm gives the sufficient condition of the stability of error dynamics and can be extended to general nonlinear system.

  • PDF

100 Gb/s급 광통신시스템을 위한 고성능 저면적 반복 BCH 복호기 구조 (High-Performance Low-Complexity Iterative BCH Decoder Architecture for 100 Gb/s Optical Communications)

  • 양승준;연제웅;이한호
    • 전자공학회논문지
    • /
    • 제50권7호
    • /
    • pp.140-148
    • /
    • 2013
  • 본 논문은 100 Gb/s급 광통신 시스템을 위한 반복적인 Bose-Chaudhuri-Hocquenghem (BCH) 부호와 고성능 복호기 구조를 보여준다. 제안된 구조는 고속 데이터 처리율뿐만 아니라 뛰어난 오류정정능력을 보여준다. 제안된 6회 반복 i-BCH 복호기는 메모리 기반의 인터리브 기술을 이용하였으며 6번의 반복 복호시 $10^{-15}$ post-FEC Bit Error Rate(BER) 기준 9.34 dB의 강력한 Net Coding Gain(NCG) 성능을 제공한다. 제안된 고성능 i-BCH 복호기의 구조는 90-nm CMOS 공정을 사용하여 합성한 후 수행한 성능 분석 결과 430 MHz의 동작 속도와 100 Gb/s의 데이터 처리율을 갖는다. 따라서 100 Gb/s급 광통신시스템을 위한 차세대 순방향 오류정정 구조에 적용할 수 있다.