• 제목/요약/키워드: Synchronization Code

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

이기종 병렬 시스템을 위한 자동적 병렬화 컴파일러 후위 (Backend of a Parallelizing Compiler for an Heterogeneous Parallel System)

  • 권대석;김흥환;한상영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권8호
    • /
    • pp.710-718
    • /
    • 2000
  • 고전적 시스템의 성능 향상을 위해 많은 병렬 처리 시스템들이 제안되어 왔다. 그러나 이들 시스템들은 흔히 통신과 동기화 부담을 과소 평가함으로써 기대한 만큼의 성능을 보이지 못하였다. 본 논문에서는 그러한 결과를 초래하는 이유를 설명하고, 병렬화 컴파일러가 만족시켜야 하는 성능상의 요구조건을 제시한다. 병렬화 결정은 성능 저하를 피하기 위해 반드시 통신과 동기화 부담(overhead)에 대한 분석에 기초하여 이루어져야 한다. 본 연구진은 이러한 발상을 자동적 병렬화 컴파일러 SUIF에 적용하여 SUIF의 후위를 MPI 함수를 이용하는 새로운 후위로 교체하고, 여기에 병렬화 결정의 타당성을 부담 정보에 기초하여 평가하는 능력을 부여하였다. 새로운 컴파일러 후위는 병렬화 가능한 부분이 명시된 SUIF 중간 코드를, 성능 저하를 초래하지 않으면서 MPI 함수 호출을 포함하는 분산 메모리 구조 병렬 프로그램으로 변환한다.

  • PDF

2차원 데이터의 병렬전송을 위한 광부호분할 다중접속 시스템의 성능에 관한 연구 (A Study On Performance of Fiber Optic CDMA System for Parallel Transmission of Two Dimensional Data)

  • 이태훈;박영재;박진배
    • 한국통신학회논문지
    • /
    • 제25권1B호
    • /
    • pp.1-7
    • /
    • 2000
  • 일반적으로 일차원 광부호분할 다중접속 시스템은 광직교코드를 사용하여 부호화와 복호화를 수행하지만 이차원 광부호분할 다중접속 시스템에서는 병렬 데이터의 전송을 위하여 이차원의 광직교패턴코드를 사용하여 부호화와 복호화를 수행한다. 이 때 사용되는 광직교패턴코드는 자기상관값과 상호상관값 특성이 좋아야 하지만, 송수신단간의 시간에 대한 정보나 패턴의 동기화가 보장된다면 자기상관값에 대한 조건을 완화시킬 수 있으며 생성할 수 있는 패턴코드의 수도 늘어나게 된다. 본 논문에서는 2차원 데이터의 병렬전송을 위한 광부호분할 다중접속 시스템을 소개하고 2차원 패턴코드의 생성방법에 대하여 알아보며 제시된 생성방법에 대하여 다른 사용자의 간섭잡음에 의한 확률밀도함수와 그에 다른 각 패턴코드의 비트오율을 유도한다. 임계치 및 동시사용자수에 대한 비트오율을 통해 시스템의 성능을 확인하여 최적의 광직교패턴코드 생성의 조건을 제안한다.

  • PDF

수중음향통신에서 PN 성능 기반의 효율적인 수신 구조 (An Efficient Receiver Structure Based on PN Performance in Underwater Acoustic Communications)

  • 백창욱;정지원
    • 한국항해항만학회지
    • /
    • 제41권4호
    • /
    • pp.173-180
    • /
    • 2017
  • 수중음향통신은 다중경로로 인한 신호간의 간섭으로 성능이 열악하므로 채널 부호화의 적용은 필수적이다. 수중 통신에서 데이터를 전송하기 위한 패킷의 구조는 동기 획득을 위해 데이터 전송 전에 PN 시퀀스를 데이터의 헤드 부분에 첨가하여 전송한다. PN 시퀀스는 송 수신 간에 서로 알고 있는 데이터를 이용하여 동기를 획득하는 기능을 하고 있으므로 PN 시퀀스는 채널 부호화를 하지 않고 전송된다. 이러한 비부호화 된 PN 시퀀스는 대부분의 연구에서는 동기 획득을 위해 활용되지만 본 논문에서는 동기 획득 뿐 아니라 PN 시퀀스의 성능을 이용하여 데이터 필드의 성능 또한 예측할 수 있어 데이터 필드의 복호부에 정보를 제공할 수 있다. 본 논문에서는 다중 경로 전달 환경인 수중음향통신에서 원활한 통신과 함께 수신 신호의 성능을 향상시키기 위하여 낮은 SNR에서도 우수한 성능을 보이는 컨볼루션 부호화 기법과 BCJR 복호 방식을 이용하여 다양한 부호화 율에서 비 부호화 된 PN 시퀀스의 오류율과 부호화 된 데이터 필드의 오류율의 상관관계를 시뮬레이션 및 실제 수중 실험을 통해 분석하여 효율적인 수신 구조를 제시하였다.

GPS 시각 전송에서의 대류층 천정지연 모델과 매핑 함수에 따른 시각오프셋 비교 (Comparison of Time Offsets by Tropospheric Zenith Path delay models and Mapping Functions in GPS Time Transfer)

  • 유동희
    • 한국정보통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.1317-1322
    • /
    • 2014
  • 본 논문은 GPS 시각 전송 기법 중 GPS 신호가 전달되면서 발생하는 대류층 지연이 시각오프셋 결정에 미치는 영향 정도를 분석하기 위한 연구이다. GPS 시각 전송은 CGGTTS 국제표준을 따르고 있다. 일반적인 측지용 GPS 수신기의 경우, CGGTTS 형태의 시각 전송 값을 출력하지 않고 RINEX 형태의 값을 출력하는데, ROB에서 RINEX 형태의 값을 CGGTTS 형태로 변환하는 r2cggtts 라는 프로그램을 공급하고 있다. 전 세계 표준 시각을 결정하기 위해 TAI link에 참여하는 시각 실험실들은 모두 이 프로그램을 사용하여 주기적으로 CGGTTS 값을 BIPM에 전송한다. r2cggtts 프로그램의 대류층 지연모델은 Chao mapping function과 NATO 천정지연모델이 구현되어 있다. 현재 대표적 대류층 지연 모델은 Niell mapping function과 Saastamoinen 천정지연모델이 사용되고 있는 바, 이 모델들을 r2cggtts 프로그램에 적용하여 시각 오프셋 결정을 위한 두 모델의 지연 결과 값들의 영향을 비교하고 분석한다.

사전 부호화를 이용한 TEA 적응 등화기의 성능 개선에 관한 연구 (A Study on the Performance improvement of TEA adaptive equalizer using Precoding)

  • 임승각
    • 정보처리학회논문지C
    • /
    • 제13C권3호
    • /
    • pp.369-374
    • /
    • 2006
  • 본 논문은 수신된 신호의 고차 통계치를 이용하는 TEA(Tricepstrum Equalization Alogorithm) 기반의 적응 등화기 성능 개선에 관한 것이다. 적응 등화기는 주로 부가 잡음, 위상 찌그러짐 및 주파수 선택성 페이딩이 존재하는 통신 채널 환경에서 수신측에서 통신의 고속, 동기 유지, BER 과같은 성능 개선을 위하여 사용되는데 이의 특성은 통신 채널의 전달 함수의 역특성을 갖게된다. 논문에서 적응 등화기의 알고리즘으로는 고차 통계치(HOS)를 이용하는 TEA 알고리즘을 사용하였으며 대상 신호로는 2 차원 선호 방식인 16-QAM을 이용하였다. 16-QAM의 사전 부호화를 위한 신호점 할당시에 Gray 부호를 이용함으로서 등화기의 성능을 나타내는 잔류 부호간 간섭(Residual ISI)과 MSE에서 개선된 성능을 컴퓨터 시뮬레이션으로 얻을 수 있었다.

레일리 페이딩 채널에서 W-CDMA 시스템의 초기 셀 탐색 성능 해석 (Performance Analysis of Initial Cell Search in WCDMA System over Rayleigh Fading Channels)

  • 송문규
    • 대한전자공학회논문지TC
    • /
    • 제38권4호
    • /
    • pp.1-10
    • /
    • 2001
  • W-CDMA 시스템에서 각 셀마다 고유하게 할당된 스크램블링 부호의 신속한 획득을 위해 3 단계 셀 탐색 기법의 사용이 고려되어 왔다. 본 논문에서는 레일리 페이딩 채널에서 초기 셀 탐색 기법의 성능을 해석한다. 셀 탐색 방법에 대한 시스템 파라미터와 수신기의 설계 파라미터의 영향을 고찰한다. 각 단계마다 검파 확률과 실패 확률, 오경보 확률을 CDMA 넌코히런트 복조기 출력의 통계량을 근거로 하여 closed form으로 유도하였다. 해석을 통해 각 단계의 임계값과 사후 검파 적분의 효과를 고찰하였으며, 동기 채널들에 대한 최적의 전력비를 고찰하였다. 각 단계에 대한 사후 검파 적분의 횟수는 수신기에 대한 설계 파라미터이며, 그 최적값은 셀 탐색을 위한 채널의 전력 할당비 뿐 아니라 오경보 패널티 시간 등에 의존한다. 이들 파라미터의 최적값을 얻기 위해 본 논문의 해석이 사용될 수 있음을 보인다. 또한 해석을 통해 평균 셀 탐색 시간의 누적 확률 분포를 얻는다.

  • PDF

실내 다중경로 채널에서 주파수 오프셋 보상 및 채널 추정을 고려한 IEEE 802.11a 무선 LAN 시스템의 성능 분석 (Analysis of IEEE 802.11a wireless LAN system considering frequency offset compensation and channel estimation in the indoor multipath channel)

  • 오동진;김철성
    • 대한전자공학회논문지TC
    • /
    • 제41권9호
    • /
    • pp.47-54
    • /
    • 2004
  • OFDM 기반의 무선 LAN 시스템에 대한 기존의 연구는 주로 주파수 오프셋이나, 채널추정 방식에 관한 개별적인 성능분석에 관한 내용이었다. 본 논문에서는 OFDM(Orthogonal Frequency Division Multiplexing)방식을 채택한 IEEE 802.11a 무선 LAN 시스템에 대해 실내 다중경로 채널에서 주파수 오프셋 보상 및 채널 추정을 고려한 무선 LAN 시스템의 성능분석을 하였다. 실내 환경에서 측정된 전력지연 프로파일에 Rayleigh 다중경로 채널모델을 적용하여, 표준안에 맞추어 구성된 OFDM 무선 LAN 시스템에서 1/2 코딩율 16-QAM 방식의 BER(Bit Error Rate) 성능을 구하였다. 성능분석 결과, 주파수 오프셋 보상과 채널 추정을 통한 성능과 주파수 오프셋이 없고 완벽한 채널추정 상황에서 성능은 10-3 BER 기준 약 1-2dB의 Eb/No 차이가 있음을 확인 하였다.

CDMA를 이용한 양방향 LMDS 역방향 채널구조 (Upstream Channel Structure for Bidirectional LMDS using CDMA)

  • 임형래;박솔;조병록
    • 한국정보처리학회논문지
    • /
    • 제6권2호
    • /
    • pp.408-414
    • /
    • 1999
  • 본 논문에서는 양방향 LMDS(LOcal Multipoint distribution Services)의 역방향 채널에 CDMA(Code division Multiple Access)를 적용하기 위한 CDMA 역방향 채널구조로 시분할 다중화된 파일롯을 각 사용자마다 할당받아서 동기복조를 하는 방식을 제안한다. 제안한 방식은 역방향 CDMA 채널에서 파일롯 채널을 이용한 동기방식의 변복조를 적용하여 비동기 방식에 의한 성능열화를 개선함과 동시에 파일롯 채널에 의한 간섭량을 최소로 줄인다. CDMA 역방향 채널에 동기를 위한 파일롯을 사용하면 파일롯에 의해 간섭이 증가하고 채널용량이 감소하기 때문에 파일롯의 간섭량을 최소로 줄이는 것이 상당히 중요하다. 파일롯을 사용하지 않는 비동기 방식과 연속된 파일롯을 사용하는 동기방식과 제안한 방식의 세 가지 역방향 채널 방식에 대해 비교, 분석하였다. 그 결과 제안된 파일롯 채널이 다른 두 경우에 비해 상당한 용량의 증가를 보이는 것을 확인하였다.

  • PDF

GPS L1 신호추적 결과를 이용한 GPS L5 신호추적 기법 (GPS L5 Signal Tracking Scheme Using GPS L1 Signal Tracking Results)

  • 주인원;이상욱
    • 한국위성정보통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.99-104
    • /
    • 2012
  • 미국은 GPS 현대화 계획을 추진하고 있으며 그 주요 내용 중의 하나가 L5 신호를 제공하는 것이다. 1176.45MHz 대역의 L5 주파수는 항공기의 안전운항을 위해 할당한 주파수 대역을 사용하여 안정적인 항법 서비스를 제공할 수 있고, L1 주파수와 동시에 사용시 이온층 오차를 제거하여 보다 높은 측위 정밀도를 제공할 수 있다. 그러나, L5 신호의 코드길이는 L1 신호에 비해 10배가 더 길기 때문에 L5 신호의 획득시간도 L1 신호에 비해 더 길어진다. 이러한 단점을 개선하기 위해서는 신호획득에 사용되는 상관기 갯수를 늘려야 하는데, 이는 상관기 구조가 복잡해지고 연산량이 많아지는 문제점이 있다. 따라서, 본 논문은 GPS L1/L5 겸용 수신기에서 L1 신호처리 결과를 이용하여 L5 신호추적하는 방법을 제안한 것으로, L5 신호획득 과정을 사용하지 않으므로 L5 신호획득을 위한 별도의 하드웨어가 필요하지 않다. 제안된 방법은 동일한 GPS 위성에서 전송하는 L1/L5 신호는 코드시작시점의 코드위상이 동기가 되어 있다는 특성을 이용하여 L1 신호의 메시지 비트가 시작하는 시점에 L5 코드의 시작시점을 동기시킨다. 그리고, GPS L1 신호를 처리하여 산출된 도플러 주파수 변이값을 이용하여 캐리어 주파수간의 관계식을 통해 GPS L5 도플러 주파수 변이값을 계산한다. 이렇게 계산된 L5 신호의 코드시작시점과 도플러 주파수 변이값을 이용하면 L5 신호획득을 위한 별도의 상관기 모듈을 사용하지 않고 L5 신호를 추적 할 수 있다. 본 논문에서 제안한 방법은 시뮬레이션 결과를 통해 이론적 분석의 타당성을 입증한다.

WiFi 트래픽의 간섭환경에서 IEEE 802.15.4 노드의 프레임 전송 및 채널변경 방법 (Frame Transmission and Channel Changing Methods of IEEE 802.15.4 Nodes in WiFi Traffic Interference Environment)

  • 송명렬
    • 인터넷정보학회논문지
    • /
    • 제15권1호
    • /
    • pp.179-191
    • /
    • 2014
  • 이 논문에서는 WiFi 트래픽으로 인해 IEEE 802.15.4 노드에서 프레임 전송에 장애가 발생할 때, IEEE 802.15.4 네트워크의 노드들을 새로운 채널에서 동작시키기 위한 프레임 전송방법과 특성에 연구되었다. WiFi 트래픽의 간섭에 대한 평가, 간섭이 적거나 없는 새로운 채널의 탐색 및 동작채널을 변경하기 위한 연구들에 대해 분석하였다. IEEE 802.11 네트워크와 중첩된 무선채널에서 IEEE 802.15.4 프레임의 전송지연과 CSMA-CA 알고리즘을 적용하지 않은 IEEE 802.15.4 프레임 전송시 프레임들의 충돌 및 IEEE 802.11 노드들의 동작에 대해 설명하였다. 충돌된 IEEE 802.15.4 프레임의 잔여부분을 사용하기 위해 프레임형식코드블럭들을 포함한 프레임의 전송방법이 제안되었다. 제안된 방법의 실험을 통해, 충돌시 프레임형식코드블럭들이 수신기에서 동기화되어 수신되는 현상을 관찰하고, IEEE 802.15.4 프레임에서 충돌을 겪는 위치, 프레임수신율에 대한 특성이 분석되었다. WiFi 트래픽의 간섭을 피하기 위해 IEEE 802.15.4 네트워크의 채널변경명령을 전송하고 응답을 얻기까지 걸리는 시간을 측정한 실험결과는 제안된 방법이 기존의 방법보다 개선된 성능을 나타낸다.