• 제목/요약/키워드: Asynchronous detection

검색결과 48건 처리시간 0.021초

CRC 오류검출부호의 성능 분석 (Performance Analysis of CRC Error Detecting Codes)

  • 염흥렬;권주한;양승두;이만영
    • 한국통신학회논문지
    • /
    • 제14권6호
    • /
    • pp.590-603
    • /
    • 1989
  • 본 논문에서는 단축 Hamming 부호의 일종이며 오류검출용 검사비트 수가 16인 CRC-CCITT 부호화 원시다항식 CRC 부호에 대한 성능 분석을 위하여 필수적으로 요구되는 중분포(weight distribution)를 구하는 기법과 오류검출 성능을 분석하는 기법을 제안하였고, 두 CRC(cyclic redundant code)부호를 CCITT에서 광대역 ISDN의 가입자망 인터페이스의 전송방식으로 권고된 ATM(asynchronous transfer mode)전송방식의 오류검출을 부호로 적용하여 현재 고려되고 있는 cell 크기에 대한 증분포 및 미검출오류확률(undetected error probability)을 구한 후, 두 오류검출부호의 성능을 비교/분석 하였다. 분석 결과, 현재 고려되는 셀 크기에 대해 CRC-CCITT 부호의 성능이 원시다항식 CRC 부호의 성능보다 더 우수함이 입증되었다 .이를 위한 모든 계산을 IBM PC/AT를 이용하여 수행하였다. 한편 본 논문에서 제안한 단축 Hamming 부호의 성능 분석 기법은 지금까지 디지틀 통신시스템에 적용되고 있는 또는 적용예정인 CRC 오류검출 부호의 성능 분석에 이용될 수 있다.

  • PDF

VLSI Implementation of Forward Error Control Technique for ATM Networks

  • Padmavathi, G.;Amutha, R.;Srivatsa, S.K.
    • ETRI Journal
    • /
    • 제27권6호
    • /
    • pp.691-696
    • /
    • 2005
  • In asynchronous transfer mode (ATM) networks, fixed length cells of 53 bytes are transmitted. A cell may be discarded during transmission due to buffer overflow or a detection of errors. Cell discarding seriously degrades transmission quality. The quality degradation can be reduced by employing efficient forward error control (FEC) to recover discarded cells. In this paper, we present the design and implementation of decoding equipment for FEC in ATM networks based on a single parity check (SPC) product code using very-large-scale integration (VLSI) technology. FEC allows the destination to reconstruct missing data cells by using redundant parity cells that the source adds to each block of data cells. The functionality of the design has been tested using the Model Sim 5.7cXE Simulation Package. The design has been implemented for a $5{\times}5$ matrix of data cells in a Virtex-E XCV 3200E FG1156 device. The simulation and synthesis results show that the decoding function can be completed in 81 clock cycles with an optimum clock of 56.8 MHz. A test bench was written to study the performance of the decoder, and the results are presented.

  • PDF

ATM망에서 ABR서비스를 위한 Relative Rate 스위치 알고리즘의 성능 해석 (Analysis of a relative rate switch algorithm for the ABR service in ATM networks)

  • 김동호;조유제
    • 한국통신학회논문지
    • /
    • 제23권5호
    • /
    • pp.1384-1396
    • /
    • 1998
  • 본 논문에서는 ATM망에서 ABR (Available Bit Rate) 흐름제어를 위한 RR (Relative Rate) 스위치 알고리즘의 성능을 해석하였다. RR 스위치는 망의 폭주상황을 BRM (Backward Resource Management) 셀의 CI(Congestion Indication) 비트와 NI(No Increase) 비트를 이용하여 송신원에 전달하는 방식이다. 이러한 RR 스위치는 폭주 판단 (congestion detection)과 폭주 통지(congestion notification) 방법에 따라 여러 방식 으로 구현될 수 있다. 본 논문에서는 폭주 판단과 통지 방법에 따른 세 가지 방식의 RR 스위치 알고리즘의 구현 방식을 제안하고, 평형 상태에서 송신원의 ACR (Allowed Cell Rate)과 스위치의 큐 길이의 변화를 유체흐름 근사법(fluid flow approxim­a ation)을 이용하여 해석하였다. 이를 이용하여 RR 스위치에 대한 평형상태에서의 큐 길이의 최대값과 최소값에 대한 상.하한치를 유도하고, ABR 파라미터들의 변화에 따른 큐 길이의 영향을 분석하였다. 또한, 버퍼 고갈에 의한 링크 이용 효율의 저하와 버퍼 범람에 의한 셀 손실을 동시에 방지할 수 있는 RIF(Rate Increase Factor)와 RDF(Rate Decrease Factor) 파라미터의 선택영역을 제시하였다.

  • PDF

다중센서 기반 차선정보 시공간 융합기법 (Lane Information Fusion Scheme using Multiple Lane Sensors)

  • 이수목;박기광;서승우
    • 전자공학회논문지
    • /
    • 제52권12호
    • /
    • pp.142-149
    • /
    • 2015
  • 단일 카메라 센서를 기반으로 한 차선검출 시스템은 급격한 조도 변화, 열악한 기상환경 등에 취약하다. 이러한 단일 센서 시스템의 한계를 극복하기 위한 방안으로 센서 융합을 통해 성능 안정화를 도모할 수 있다. 하지만, 기존 센서 융합의 연구는 대부분 물체 및 차량을 대상으로 한 융합 모델에 국한되어 차용하기 어렵거나, 차선 센서의 다양한 신호 주기 및 인식범위에 대한 상이성을 고려하지 않은 경우가 대부분이었다. 따라서 본 연구에서는 다중센서의 상이성을 고려하여 차선 정보를 최적으로 융합하는 기법을 제안한다. 제안하는 융합 프레임워크는 센서 별 가변적인 신호처리 주기와 인식 신뢰 범위를 고려하므로 다양한 차선 센서 조합으로도 정교한 융합이 가능하다. 또한, 새로운 차선 예측 모델의 제안을 통해 간헐적으로 들어오는 차선정보를 세밀한 차선정보로 정밀하게 예측하여 다중주기 신호를 동기화한다. 조도환경이 열악한 환경에서의 실험과 정량적 평가를 통해, 제안하는 융합 시스템이 기존 단일 센서 대비 인식 성능이 개선됨을 검증한다.

동기복조 방식의 W-CDMA 시스템을 위한 그룹단위 직렬간섭제거(GSIC) 알고리즘의 성능해석 (Performance Analysis of Groupwise Serial Interference Cancellation(GSIC) for W-CDMA System with Coherent Detection)

  • 구제길;최형진
    • 한국전자파학회논문지
    • /
    • 제12권3호
    • /
    • pp.360-369
    • /
    • 2001
  • 본 논문은 동기복조 방식의 그룹단위 직렬 교차 간섭제거(GSCIC; Groupwise serial cross interference cance-llation) 알고리즘을 제안하고, 기존 GBSIC(Groupwise serial block interference cancellation) 알고리즘과 함께 다중경로 페이닝 채널에서 단위 셀 비동기 W-CDMA 시스템 역방향 링크에 적용하여 해석하였다. 그룹단위 직렬 간섭제거 알고리즘(GSIC; Groupwise serial interference cancellation)은 일반적으로 그룹단위 직렬 블록 간섭제거(GSBIC) 알고리즘과 그룹단위 직렬 교차 간섭제거(GSCIC) 알고리즘으로 나눌 수 있다. 본 논문에서는 GSCIC 제안 알고리즘은 기존 GSBIC 알고리즘을 개선한 것이다. 다중 경로 페이딩 채널에서 GSBIC 알고리즘은 감소인자 $R_{f}$에 따라 GSBIC 알고리즘보다 우수한 성능을 얻었고, 직렬 간섭제거 알고리즘과 비슷한 성능을 얻었다. 한편, GSBIC와 GSCIC 알고리즘은 시스템 처리 능력에 따라 그룹 내 사용자 수를 가변하면서 성능을 쉽게 분석할 수 있는 장점을 갖고 있다.

  • PDF

동기복조 W-CDMA 시스템의 다중 사용자 검출을 위한 반복 그룹단위 등지연 간섭제거(IGEIC) 알고리즘 성능해석 (Performance analysis of iterative groupwise equal-delay interference cancellation(IGEIC) for multiuser detection of coherent W-CDMA system)

  • 구제길;최형진
    • 한국통신학회논문지
    • /
    • 제27권3B호
    • /
    • pp.179-187
    • /
    • 2002
  • 본 논문은 단위 셀 비동기 W-CBMA 시스템 역방향 링크의 다중경로 페이딩 채널에서 동기복조 방식의 다중 사용자 검출을 위한 반복 그룹단위 등지연 간섭제거 (IGEIC : iterative group-wise equal-delay interference cancellation) 알고리즘을 제안하고 성능을 해석하였다. IGEIC 알고리즘은 사용자를 그룹단위로 나누고, 그룹내에서 사용자 수만큼 반복해서 간섭을 제거한 다음, 다시 재확산시켜 다른 사용자 신호성분을 제거한다. IGEIC 알고리즘은 반복 그룹단위 등지연 직렬 간섭제거(IGESIC)와 반복 그룹단위 등지연 병렬 간섭제거(IGEPIC) 알고리즘으로 나누어 제안하였다. 확산부호의 완벽한 상관조건에서 그룹내 사용자 수만큼 간섭제거 후의 IGESIC와 IGEPIC 알고리즘 성능은 동일하며, 그룹내 사용자 수만큼의 간섭제거 직전의 성능은 IGEPIC 알고리즘이 IGESIC 알고리즘보다 우수하다. 또한 두 가지 제안 알고리즘 성능은 직렬 간섭제거 알고리즘 성능보다 3dB 이상 우수한 결과를 얻었다.

비동기식 MAC프로토콜 기반의 무선 센서 네트워크에서 단대단 시간 지연 성능 향상을 위한 멀티 홉 예약 기법의 제안 (A Multi-hop Reservation Method for End-to-End Latency Performance Improvement in Asynchronous MAC-based Wireless Sensor Networks)

  • 홍성화;정석용
    • 한국산학기술학회논문지
    • /
    • 제11권7호
    • /
    • pp.2638-2647
    • /
    • 2010
  • 긴 preamble을 사용하는 비동기식 MAC 프로토콜의 문제점을 개선하기 위해 나온 프로토콜이 X-MAC 이다. 본 논문에서는 X-MAC의 문제점을 해결하기 위하여 Express-MAC이라는 새로운 MAC프로토콜을 제안하였다. 무선센서 네트워크는 주로 이벤트 데이터나 상황정보를 인지하는 목적에 많이 사용된다. 특히 침입감지 같은 이벤트 감지를 목적으로 하는 센서네트워크의 전송 패턴은 매우 간헐적이면서도 한 번의 이벤트 발생 시 연속적으로 일어나는 것이 대부분이다. EX-MAC은 위와 같은 센서 네트워크의 주요 전송 패턴을 반영하여 첫 이벤트 발생 시 데이터 전송에서 멀티 홉 경로의 채널 예약 및 awake 구간의 전송 시간 예약 방식을 사용하였다. 전송 경로상의 awake 시간 예약은 연속적인 데이터 전송의 단대단 지연 성능을 향상시켰으며 데이터 송수신 노드의 preamble 길이를 줄임으로써 에너지 소비 측면에서도 효율성을 증대시켰다.

고속 UWB의 상대주파수 차이 보상에 의한 거리추정 성능평가 (Ranging Performance Evaluation of Relative Frequency Offset Compensation in High Rate UWB)

  • 남윤석;임재걸;장익현
    • 한국콘텐츠학회논문지
    • /
    • 제9권7호
    • /
    • pp.76-85
    • /
    • 2009
  • 높은 해상도를 갖는 UWB 신호는 무선 개인영역망에서 거리추정 및 위치추정에 사용된다. 이들 노드는 국부클럭으로 동작하고, 노드간의 클럭 주파수 차이는 이동노드의 위치를 추정하는 거리추정 알고리즘에 심각한 영향을 미친다. IEEE802.15.4a의 저속 UWB에서는 추가적인 망동기의 도움 없이 수행하는 TWR 및 SDS-TWR의 비동기 양방향 거리추정 방식을 기술하고 있으나 클럭 주파수차이의 영향을 없애지는 못하고 있다. 그러므로 UWB 물리기능에 두 노드의 수정발진기 주파수 차이를 추정하는 방식이 필요하다. 고속 UWB에서는 추적회로를 사용한 수정발진기 편이 추정이 표준에 별도로 요구되지 않고 있다. 그러나 잡음이 없는 환경에서는 노드간의 수정발진기 편이 추정이 가능하다. 본 논문에서는 상대주파수 편이를 사용하여 TWR 기반의 거리추정 수식을 유도하였으며, 이상적인 수식에서의 잔여 오차를 분석하였다. 또한 시뮬레이션으로 상대주파수 편이 알고리즘의 성능을 평가하고, TWR 횟수에 따른 거리추정오차를 분석하였다. 결과적으로 클럭 해상도가 낮더라도 다수의 TWR을 사용한 상대주파수 편이 보상 방식에 의하여 거리추정오차의 성능이 개선됨을 알 수 있다.

Bit Decision 윈도우를 이용한 Noncoherent IR-UWB 수신기의 심벌 동기에 관한 연구 (Symbol Synchronization Technique using Bit Decision Window for Non-Coherent IR-UWB Systems)

  • 이순우;박영진;김관호
    • 대한전자공학회논문지TC
    • /
    • 제44권2호
    • /
    • pp.15-21
    • /
    • 2007
  • 본 논문에서는 Impulse-radio-based Ultra Wideband (IR-UWB)를 이용한 에너지 검출 기반의 비동기 수신기에서 저사양의 ADC와 간단한 디지털 회로 만으로 이루어진 심벌 동기 획득(acquisition) 및 심벌 동기 추적(tracking) 방식을 제안한다. 기존의 심벌 동기 방식이 정확한 심벌 동기 '시점을 찾는 것에 초점을 맞추었다면, 제안하는 방식은 심벌 동기 '구간'을 찾아 그 구간 내에서 데이터를 판단함으로써 하드웨어 복잡성을 낮추었고, 전력 소모를 줄였다. 이를 위해 심벌 동기 구간에 해당하는 BDW (Bit Decision Window)를 정의하고 SNR(Signal to Noise Ratio), 하드웨어 자원 및 BDW의 크기와 BER (Bit Error Rate)와의 관계를 분석하였다. 주어진 SNR과 하드웨어 자원으로 BER을 최소화하기 위한 BDW의 크기를 구한다. 제안한 알고리즘은 실제 임펄스 채널 특성을 고려하여 모의실험을 통하여 검증하였다.

ATM 네트워크에서 셀손실 회복을 위한 새로운 순서번호($SN^{\ast}$) 알고리즘 (New Sequence Number(SN*) Algorithm for Cell Loss Recovery in ATM Networks)

  • 임효택
    • 한국통신학회논문지
    • /
    • 제24권7B호
    • /
    • pp.1322-1330
    • /
    • 1999
  • B-ISDN과 같은 초고속 네트워크에서 전송오류의 주요원인은 과잉밀집 상태에 있어서의 버퍼 오버플로우이며 이로 인해 셀 손실을 야기한다. 기존의 통신 프로토콜은 손실된 패킷이나 전송에러들을 다루기 위해 ARQ와 같이 오류회복을 위해 재전송 기법을 사용하고 있으나 이러한 ARQ 방법들은 재전송으로 인한 전송 지연시간이 매우 크기 때문에 초고속 네트워크에서는 적합하지 않다. 따라서 본 논문은 이러한 문제를 줄이기 위하여 B-ISDN에서 FEC를 이용한 셀손실 회복기법을 제안하였다. 제안된 기법은 새로운 순서번호(SN)인 SN*를 이용하여 연속적인 셀손실을 식별한다. SN*는 SN이외에 다른 두 개의 필드(ST, LI)를 조합하여 생성한 순서번호로 그 특성에 따라 가산적(additive) SN*와 승산적(multiplicative) SN*로 구분된다.이러한 연구결과로 FEC는 네트워크 노드상에 버퍼 오버플로우로 인한 셀손실이 발생한 경우에 유용하며 B-ISDN과 같은 초고속 통신망에서의 셀손실 회복에 효과적으로 사용할 수 있는 오류에 기법임을 보여주고 있다. 본 논문에서 제안된 효율적인 셀손실 회복기법은 향후 ATM 네트워크에서의 우선순위 제어, 과잉밀집 제어 등의 연\ulcorner에 효율적으로 사용될 수 있다.

  • PDF