• 제목/요약/키워드: error correction codes

검색결과 148건 처리시간 0.044초

무선 ATM 환경에서 RCPC 코드를 이용한 하이브리드 ARQ 기법 (Hybrid ARQ scheme using RCPC codes in Wireless)

  • 한은정;조영종
    • 대한전자공학회논문지TC
    • /
    • 제39권7호
    • /
    • pp.12-21
    • /
    • 2002
  • 본 연구에서는 무선 ATM 환경에서 실시간 처리 서비스와 비 실시간 처리 서비스를 모두 고려한 새로운 하이브리드 ARQ 방법을 제안한다. 실시간 처리와 비 실시간 처리 서비스는 각각의 서비스 특성을 가지며 차별화 된 에러 제어 방법을 요구한다. 이러한 서비스 환경과 차세대 이동 통신 환경을 고려할 때 가변 부호율을 가진 RCPC 코드를 이용한 하이브리드 ARQ 방법은 최적의 해결책이 된다. 연속적으로 전송되는 프레임의 특성 및 채널 상태에 따라 가변적으로 부호율이 적용되므로 RCPC 코드를 이용한 하이브리드 ARQ 방법은 UEP의 효과를 가져온다. UEP는 모든 정보에 대해 동일한 에러 보호 수준을 적용하는 게 아니라 더 중요한 정보에 대해 높은 에러 보호를 적용하는 방법이다. 실시간 처리 서비스에 대해서는 에러 정정 능력이 높은 수준의 UEP를 적용하고, 비 실시간 처리 서비스에 대해서는 에러 정정 능력이 낮은 수준의 UEP를 적용하면서 재전송 기법을 사용하게 된다. 이러한 하이브리드 ARQ 방법은 채널의 이용 효율을 높이며 에러 정정의 처리율을 향상시킨다.

간섭과 페이딩 환경하에서 다이버시티와 부호화 기법을 이용하는 FH/MFSK 신호의 오율 특성 (Error Rate Performance of FH/MFSK Signal with Diversity and Coding Technique in the Interference and Fading Environments)

  • 이문승;심수보
    • 한국통신학회논문지
    • /
    • 제17권11호
    • /
    • pp.1311-1319
    • /
    • 1992
  • 부분대역 간섭과 레일리 페이딩 환경하에서 FH/MFSK신호에 대한 성능의 개선책으로 반복 다이버 시티 기법과 오류 정정 부호를 채용할때의 비트 오류 확률식을 유도하고 이를 이용하여 수치계산한 결과를 그래프로 나타내고 이에 대해 검토하였다. 다이버시티의 경우에 반복수에 따른 오류 확률의 개선정도를 알아내었고 오류 정정 부호로서 해밍부호, 블록(BHC)부호, 길쌈부호 등을 채용할때의 성능이 개선되는 정도 알아냈다. 얻어진 결과로 부터 레일리 페이딩과 부분대역 간섭에 대처하기 위해 다이버시티의 반복 수를 증가시키더라도 그다지 오류 확률의 개선이 얻어지지 않지만 부호화에 의해서는 상당한 개선이 이루어지는데 그중에서도 길쌈 부호에 의한 개선이 가장 크다는 것을 알 수 있었다.

  • PDF

광대역 다중경로 실측채널에서 터보부호를 적용한 W-CDMA 시스템의 성능 분석 (Analysis of W-CDMA system with Turbo Code in Realistic Wideband Multipath Channel)

  • 홍청호;김덕수;김신희;전준수;김철성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.959-962
    • /
    • 2001
  • Turbo codes of long block sizes have been known to show very good performance in an AWGN channel and the turbo code has been strongly recommended as error correction code for IMT-2000 in 3GPP(3rd Generation Partnership Project). Recently, turbo codes of short block sizes suitable for real time communication systems have attracted a lot of attention. Thus, in this paper we consider the turbo code of 1/3 code rate and short frame size of 192 bits in ITU-R channel model. We analyzed the performance of W-CDMA systems of 10MHz bandwidths employing RAKE receiver with not only MRC diversity but also turbo code.

  • PDF

Redundancy Minimizing Techniques for Robust Transmission in Wireless Networks

  • Kacewicz, Anna;Wicker, Stephen B.
    • Journal of Communications and Networks
    • /
    • 제11권6호
    • /
    • pp.564-573
    • /
    • 2009
  • In this paper, we consider a wireless multiple path network in which a transmitting node would like to send a message to the receiving node with a certain probability of success. These two nodes are separated by N erasure paths, and we devise two algorithms to determine minimum redundancy and optimal symbol allocation for this setup. We discuss the case with N = 3 and then extend the case to an arbitrary number of paths. One of the algorithms minimum redundancy algorithm in exponential time is shown to be optimal in several cases, but has exponential running time. The other algorithm, minimum redundancy algorithm in polynomial time, is sub-optimal but has polynomial worstcase running time. These algorithms are based off the theory of maximum-distance separable codes. We apply the MRAET algorithm on maximum-distance separable, Luby transform, and Raptor codes and compare their performance.

Analysis of W-CDMA system with Turbo Code in Realistic Wideband Channel

  • Yoon, Sung-Jae;Hong, Cheong-Ho;Kim, Cheol-Sung
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.217-220
    • /
    • 2001
  • Turbo codes of long block sizes have been known to show very good performance in an AWGN channel and the turbo code has been strongly recommended as error correction code for IMT-2000 in 3GPP(3$^{rd}$ Ceneration Partnership Project). Recently, turbo codes of short block sizes suitable for real time communication systems have attracted a lot of attention. Thus in this paper we consider the turbo code of 1/3 code rate and short frame size of 192 bits in ITU-R channel model. We analyzed the performance of W-CDMA systems of 10MHz bandwidths employing RAKE receiver with not only MRC diversity but also turbo code..

  • PDF

부호율 변경이 가능한 BCH Ecoder의 FPGA구현 (FPGA Implementation of BCH Encoder to change code rate)

  • 제갈동;변건식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.485-488
    • /
    • 2009
  • 본 논문에서는 블록 채널 부호 계열에서 다중 오류정정 능력을 갖는 BCH Encoder를 FPGA로 구현한 논문이다. 또한 부호율의 변경이 가능하게 하여 다양화 부호 율에 따른 부호를 생성할 수 있게 하였다. 본 논문에서는 FPGA 구현을 위해 Matlab을 이용하여 시뮬레이션을 하였고, 이를 HDL로 설계하고, 동시에 Xilinx사의 System Generator를 사용하여 구현하였고, Timming Analysis와 Resource estimation도 하였다.

  • PDF

긴 극 부호를 위한 저 면적 부분 병렬 극 부호 부호기 설계 (Area-Efficient Semi-Parallel Encoding Structure for Long Polar Codes)

  • 신예린;최소연;유호영
    • 전기전자학회논문지
    • /
    • 제23권4호
    • /
    • pp.1288-1294
    • /
    • 2019
  • Polar code의 채널용량 달성 특성은 polar code를 각광 받는 오류 정정 부호로 만들었다. 하지만 충분한 오류 정정 성능은 부호의 길이가 길어졌을 때 달성되는 점근적 속성을 보인다. 따라서 입력 데이터가 길어지는 경우에 대한 초대규모 집적회로 구현을 실현하기 위하여 효율적인 구조가 필요하게 되었다. 기존의 polar code 부호기 구조 중 가장 기본적인 완전 병렬 구조는 직관적이고 구현이 쉽지만 긴 polar code에 높은 하드웨어 복잡성을 보이므로 부적합하다. 그리고 이를 보완하여 제안된 부분 병렬 구조는 하드웨어 면적 측면에서 큰 성과를 얻었으나 그 방식이 일반화되어 있지 않아 설계자에 따라 구조에 변동이 발생할 수 있다. 본 논문에서는 이를 개선하고자 비트 차원의 치환을 위해 제안된 회로 설계법을 polar code에 적용하는 하드웨어 설계법을 제안한다. 제안하는 방법을 polar code의 부호기에 적용함으로써 완전 병렬 부호기만큼 직관적인 구조를 가짐과 동시에 일반화된 polar code 부분 병렬 부호기를 설계할 수 있다.

RCDP: Raptor-Based Content Delivery Protocol for Unicast Communication in Wireless Networks for ITS

  • Baguena, Miguel;Toh, C.K.;Calafate, Carlos T.;Cano, Juan-Carlos;Manzoni, Pietro
    • Journal of Communications and Networks
    • /
    • 제15권2호
    • /
    • pp.198-206
    • /
    • 2013
  • Recent advances in forward error correction (FEC) coding techniques were focused on addressing the challenges of multicast and broadcast delivery. However, FEC approaches can also be used for unicast content delivery in order to solve transmission control protocol issues found in wireless networks. In this paper, we exploit the error resilient properties of Raptor codes by proposing Raptor-based content delivery protocol (RCDP) - a novel solution for reliable and bidirectional unicast communication in lossy links that can improve content delivery in situations where the wireless network is the bottleneck. RCDP has been designed, validated, optimized, and its performance has been analyzed in terms of throughput and resource efficiency. Experimental results show that RCDP is a highly efficient solution for environments characterized by high delays and packet losses making it very suitable for intelligent transport system oriented applications since it achieves significant performance improvements when compared to traditional transport layer protocols.

가우시안 이진 대칭 채널에서 쇄상부호의 최적 내.외 부호율에 관한 연구 (Optimum Inner and Outer Code Rates for Concatenated Codes in Gaussian Binary Symmetric Channels)

  • 이예훈
    • 한국위성정보통신학회논문지
    • /
    • 제9권2호
    • /
    • pp.110-113
    • /
    • 2014
  • 본 논문에서는 가우시안 이진 대칭 채널에서 쇄상부호를 사용할 때의 최적 내 외 부호율에 관하여 연구한다. 쇄상부호의 전체 부호율이 고정되어 있을 때, 내 부호율이 감소할수록 내 부호의 오류 검출 능력은 향상되지만, 반대로 외 부호의 오류 정정 능력은 감소하게 된다. 이러한 trade-off 관계를 이용하여 본 논문에서는 쇄상부호의 최대 성능 이득을 얻기 위한 내 부호와 외 부호에의 최적의 중복(redundancy) 분포에 관하여 연구한다. 분석한 결과, 가우시안 이진 대칭 채널에서는 외 부호화율을 최소화하고 내 부호화율을 최대화함으로써 전체 쇄상부호 시스템의 성능을 극대화 시킬 수 있음을 알 수 있었다.

LDPC 코드의 Linear-Congruence를 이용한 WSN 에너지 효율 (Energy Efficiency in Wireless Sensor Networks using Linear-Congruence on LDPC codes)

  • 이강현
    • 전자공학회논문지CI
    • /
    • 제44권3호
    • /
    • pp.68-73
    • /
    • 2007
  • 최근 무선센서 네트워크는 센서 영역 안에 수많은 센서 노드로 구성되어 있으며, 각각의 센서들은 강제적인 에너지 구속조건을 가지고 있으므로 효율적인 에너지 관리는 중요하다. WSN 응용 시스템에서 FEC(Forward error correction)는 데이터 전송의 에너지 효율성과 데이터 신뢰성을 증가시킨다. LDPC 코드는 FEC 코드중 하나로 코드워드의 길이가 커지면 다른 FEC 코드 보다 많은 부호화 작업을 필요로 하지만, 샤논의 용량 한계에 접근되어 있으며, 전송에너지의 감소와 데이터 신뢰도를 증가시키는데 사용되어진다. 본 논문에서는 WSN(Wireless Sensor Network)에서의 에너지 효율성 증가와 부호화의 복잡도를 줄이기 위하여 LDPC(Low-density parity-check) 코드의 패리티 체크 행렬의 생성에 Linear-Congruence 방법을 적용하였다. 결과적으로 본 논문에서 제안된 알고리즘은 부호화 에너지 효율성과 데이터의 신뢰도를 증가시켰다.