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

검색결과 130건 처리시간 0.03초

무선 ATM접속망에서 CBR 트래픽의 셀 손실율 분석 및 개선방안 (CLR Performance of CBR Traffic in Wireless ATM Access Network)

  • 김영일;이하철;이병섭;류근호
    • 한국통신학회논문지
    • /
    • 제24권6B호
    • /
    • pp.1088-1097
    • /
    • 1999
  • 이 논문에서는 무선접속노드와 무선링크로 구성되는 무선 ATM접속망에서 ATM 셀손실율을 정량적으로 분석하였다. 무선접속노드는 ND/D/1 queue로 모델링하였고 무선링크는 단일 및 버스트 에러환경으로 구분하였으며 단일 비트에러 환경보다 버스트 에러환경에서의 셀손실 확률이 더 높다는 것을 확인하였다. 무선 ATM접속망에서 ATM기술을 무선링크에 적용하는 경우에 Rayleigh 및 Rician 페이딩 채널특성, 전력제한, 버스트 에러 특성으로 인해 단일 비트에러 환경의 유선링크에서 보다 상당한 전송성능 열화가 발생하는 것은 필연적이며 이를 보상하기 위한 방안들이 강구되어야 한다. 이러한 무선 채널의 전송성능 열화현상을 극복하기 위해 CBR 트래픽에 적합한 FEC(Forward Error Correcting) 기법의 적용방안을 검토한 후, 이 중 대표적인 concatenated FEC 기법의 성능을 셀 손실율 측면에서 분석하였다.

  • PDF

과학기술위성 2호 탑재컴퓨터의 메모리 세정 방안 (Memory Scrubbing for On-Board Computer of STSA T-2)

  • 유상문
    • 제어로봇시스템학회논문지
    • /
    • 제13권6호
    • /
    • pp.519-524
    • /
    • 2007
  • The OBC(on-board computer) of a satellite which plays a role of the controller for the satellite should be equipped with preventive measures against transient errors caused by SEU(single event upset). Since memory devices are pretty much susceptible to these transient errors, it is essential to protect memory devices against SFU. A common method exploits an error detection and correction code and additional memory devices, combined with periodic memory scrubbing. This paper proposes an effective memory scrubbing scheme for the OBC of STSAT-2. The memory system of the OBC is briefly mentioned and the reliability of the information stored in the memory system is analyzed. The result of the reliability analysis shows that there exist optimal scrubbing periods achieving the maximum reliability for allowed overall scrubbing overhead and they are dependent on the significance of the information stored. These optimal scrubbing periods from a reliability point of view are derived analytically.

다중플립 오류정정을 위한 새로운 QECCs (New QECCs for Multiple Flip Error Correction)

  • 박동영;김백기
    • 한국전자통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.907-916
    • /
    • 2019
  • 본 논문은 CNOT 게이트만을 사용해 모든 다중비트플립 오류들로부터 표적큐비트를 완벽하게 보호할 수 있는 새로운 5-큐비트 다중비트플립코드를 제안하였다. 제안한 다중비트플립코드는 기존의 단일비트플립코드에서와 같이 근원오류부에 Hadamard 게이트 쌍들을 임베딩 할 경우에 쉽게 다중위상플립코드로 확장될 수 있다. 본 논문의 다중비트플립코드와 다중위상플립코드는 4 개 보조큐비트들에 의한 상태벡터 오류정보를 공유한다. 이 4-큐비트 상태벡터들은 Pauli X와 Z 정정이 수반되는 모든 다중플립오류들이 특정 근원오류를 공통으로 포함하는 특성을 반영한다. 이 특성을 이용해 본 논문은 Pauli X와 Z 근원오류의 검출과 정정을 단 3개의 CNOT 게이트로 배치 처리함으로써 다중플립 오류정정을 위한 QECC 설계에도 불구하고 저비용 실현이 가능함을 보였다. 본 논문이 제안한 5-큐비트 다중비트플립코드와 다중위상플립코드는 100% 오류정정율과 50% 오류판별율 특성을 보였다. 이 논문에 제시된 모든 QECC는 QCAD 시뮬레이터를 사용해 검증되었다.

ATSC 지상파 디지털 TV 방송의 단일 주파수 망 구성을 위한 등화형 디지털 동일 채널 중계기 (Equalization Digital On-Channel Repeater for Single Frequency Network Composition of ATSC Terrestrial Digital TV Broadcasting)

  • 박성익;음호민;이용태;김흥묵;서재현;김형남;김승원
    • 방송공학회논문지
    • /
    • 제9권4호
    • /
    • pp.371-383
    • /
    • 2004
  • 본 논문에서는 단일 주파수 망(Single Frequency Network: SFN)을 통해 ATSC(Advanced Television Systems Committee) 지상과 디지털 TV 방송을 서비스하기 위해 필요한 기술적인 요구 사항에 대하여 고찰하고, 기존 디지털 동일 채널 중계기(Digital On-Channel Repeater: DOCK)가 가지는 단점을 극복한 등화형 동일 채널 중계기(Equalization Digital On-Channel Repeater: EDOCR)를 제안한다. EDOCR은 오류정정(Forward Error Correction: FEC) 복호 및 부호화부를 사용하지 않기 때문에 모호성(ambiguity) 문제가 발생하지 않아서 EDOCR의 입력 신호와 출력 신호가 동일하며, 고성능 등화기를 사용하여 주송신기와 EDOCR 사이의 전송로에 의해 야기된 잡음 및 다중경로 신호를 제거하므로 EDOCR 출력 신호의 품질이 입력 신호 보다 우수하다. 또한 낮은 안테나 격리도(isolation)로 인해 야기된 궤환(feedback) 신호를 EDOCR 등화기에서 제거할 수 있기 때문에 송신 출력을 높일 수 있다.

LINEAR AND NON-LINEAR LOOP-TRANSVERSAL CODES IN ERROR-CORRECTION AND GRAPH DOMINATION

  • Dagli, Mehmet;Im, Bokhee;Smith, Jonathan D.H.
    • 대한수학회보
    • /
    • 제57권2호
    • /
    • pp.295-309
    • /
    • 2020
  • Loop transversal codes take an alternative approach to the theory of error-correcting codes, placing emphasis on the set of errors that are to be corrected. Hitherto, the loop transversal code method has been restricted to linear codes. The goal of the current paper is to extend the conceptual framework of loop transversal codes to admit nonlinear codes. We present a natural example of this nonlinearity among perfect single-error correcting codes that exhibit efficient domination in a circulant graph, and contrast it with linear codes in a similar context.

높은 BER 환경하에서 ATM 헤더 오류 제어 모드의 성능 분석 (Performance analysis fo aTM header error control mode over high BER environments)

  • 한덕찬;안동명
    • 한국통신학회논문지
    • /
    • 제23권9A호
    • /
    • pp.2282-2288
    • /
    • 1998
  • 상용 ATM 기술은 전송로 상태가 극히 양호한 광섬유의 사용을 전제로 한 전송 방식이기 때문에 군 통신과 같이 전송로의 특성이 나쁜 무선 환경에 적응하기에는 문제가 있다. 본 연구에서는 이러한 문제를 해결하기 위해 먼저 상용 ATM 프로토콜을 높은 BER 환경에 적용할 때 나타나는 ATM 셀 전달 특성을 정량적으로 파악하였다. 시뮬레이션을 통하여 무선 환경에 상용 HEC 알고리즘과 에러 제어 방식을 적용할 수 잇는지 여부를 분석하였다. 그리고, 이러한 결과를 토대로 상용 ATM 프로토콜을 무선 환경에 적용하기 위해 필요한 개선 방향을 제시하였다.

  • PDF

다단 Viterbi 부호기를 사용한 가변 에러정정 기법 (Selective FEC using Multi-Stage Viterbi Coder)

  • 박태근;이준화;박재현;최병석;박현민
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.199-202
    • /
    • 1998
  • In this paper, to reduce BER(Bit Error Rate) in satellite ATM Networks, a new scheme for FEC(Forward Error Corection) using multi-stage Viterbi coder is proposed. In terms of structural complexity, proposed multi-stage Viterbi coder is simpler than the traditional single-stage coder based on the same BER performances. and, through simulation, proposed coder shows excellent error correction capabilities, compared with traditional FEC schemes. Also, we propose a selective FEC mechanism that adaptively changes the number of stages to satisfy the QoS(Quality of Service) requirements. This Selective scheme can be easily implemented using the PLCP(Physical Layer Convergence Protocol) frame structure.

  • PDF

오차 교정 K차 골드스미트 부동소수점 나눗셈 (Error Corrected K'th order Goldschmidt's Floating Point Number Division)

  • 조경연
    • 한국정보통신학회논문지
    • /
    • 제19권10호
    • /
    • pp.2341-2349
    • /
    • 2015
  • 부동소수점 나눗셈에서 많이 사용하는 골드스미트 부동소수점 나눗셈 알고리즘은 한 회 반복에 두 번의 곱셈을 수행한다. 본 논문에서는 한 회 반복에 K 번 곱셈을 수행하는 가칭 오차 교정 K차 골드스미트 부동소수점 나눗셈 알고리즘을 제안한다. 본 논문에서 제안한 알고리즘은 입력 값에 따라서 곱셈 횟수가 다르므로, 평균 곱셈 횟수를 계산하는 방식을 유도하고, 여러 크기의 근사 역수 테이블에서 단정도실수 및 배정도실수의 나눗셈 계산에 필요한 평균 곱셈 횟수를 계산한다. 또한 한 번의 곱셈과 판정으로 나눗셈 결과를 보정하는 알고리즘을 제안한다. 본 논문에서 제안한 알고리즘은 오차가 일정한 값보다 작아질 때까지만 반복 연산을 수행하므로 나눗셈 계산기의 성능을 높일 수 있다. 또한 최적의 근사 테이블을 구성할 수 있다.

Channel Coding-Aided Multi-Hop Transmission for Throughput Enhancement

  • Hwang, Inchul;Wang, Hanho
    • International Journal of Contents
    • /
    • 제12권1호
    • /
    • pp.65-69
    • /
    • 2016
  • Wireless communication chipsets have fixed transmission rate and communication distance. Although there are many kinds of chipsets with throughput and distance purpose, they cannot support various types of wireless applications. This paper provides theoretic research results in order to support various wireless applications requiring different throughput, delayed quality-of-service (QoS), and different communication distances by using a wireless communication chipset with fixed rate and transmission power. As a performance metric, the probability for a data frame that successfully receives at a desired receiver is adopted. Based on this probability, the average number of transmission in order to make a successful frame transmission is derived. Equations are utilized to analyze the performance of a single-hop with channel coding and a dual-hop without error correction matter transmission system. Our results revealed that single-hop transmission assisted by channel coding could extend its communication distance. However, communication range extending effect of the single-hop system was limited. Accordingly, dual-hop transmission is needed to overcome the communication distance limit of a chipset.

Development of a Recursive Local-Correlation PIV Algorithm and Its Performance Test

  • Daichin Daichin;Lee Sang Joon
    • 한국가시화정보학회:학술대회논문집
    • /
    • 한국가시화정보학회 2001년도 Proceedings of 2001 Korea-Japan Joint Seminar on Particle Image Velocimetry
    • /
    • pp.75-85
    • /
    • 2001
  • The hierarchic recursive local-correlation PIV algorithm with CBC(correlation based correction) method was developed to increase the spatial resolution of PIV results and to reduce error vectors. This new algorithm was applied to the single-frame and double-frame cross-correlation PIV techniques. In order to evaluate its performance, the recursive algorithm was tested using synthetic images, PIV standard images from Visualization Society of Japan, real flows including ventilation flow inside a vehicle passenger compartment and wake behind a circular cylinder with rib let surface. As a result, most spurious vectors were suppressed by employing CBC method. In addition, the hierarchical recursive correlation algorithm improved largely the sub-pixel accuracy of PIV results by decreasing the interrogation window size, increasing spatial resolution significantly.

  • PDF