• 제목/요약/키워드: 인터리빙 기법

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

상세배치를 위한 확장된 인터리빙 기법 (An Extended Interleaving Technique for Detailed Placement)

  • 오은경;허성우
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권8호
    • /
    • pp.514-523
    • /
    • 2006
  • 본 논문에서는 상세배치를 개선할 수 있는 확장된 인터리빙 기법을 제안한다. 기존의 행 -기반 인터리빙 기법은 한 행 내에서만 셀의 위치를 이동할 수 있는 제약이 있으며, 모든 셀이 여백 없이 인접해 있다는 가정 하에 적용 가능하였다. 본 논문에서 제안한 확장된 인터리빙 기법은 그런 제약을 극복하여 셀이 다른 행간에도 이동할 수 있도록 하였고, 또한 셀들 사이에 여백이 있는 경우에도 인터리빙 기법을 적용할 수 있도록 하였다. 반도체 설계 회사에서 사용 중인 CAD 툴에 의해 수렴된 상세배치를 제안된 인터리빙 기법을 이용하여 추가로 개선시킨 결과 HP(half perimeter)가 평균 9.5% 가 개선되었다.

항공기 소프트웨어의 원자성위배 자율수리 도구를 위한 안전한 인터리빙 정보를 생성하는 기법 (A Technique to Generate Information of Safe Interleavings for On-the-fly Atomicity Violation Repairing in Airborne Software)

  • 백형진;최으뜸;이건표;전용기
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제59차 동계학술대회논문집 27권1호
    • /
    • pp.11-12
    • /
    • 2019
  • 본 논문은 멀티스레드를 지원하는 항공기 소프트웨어에 적용될 수 있는 자율수리 도구의 문제의 해결방법을 제안하는 논문이다. 기존의 연구는 프로그램의 반복수행을 통해 안전한 인터리빙을 수집하여 프로그램의 동작을 제한한다. 하지만 테스트 단계에서 수집되지 않은 안전한 인터리빙을 잘못된 인터리빙으로 처리하여 수리를 수행함으로써 불필요한 오버헤드가 발생한다. 본 논문은 원자성위배 패턴을 사용하여 안전한 인터리빙을 예측하여 생성시키는 기법을 사용하여 수리기법에서 불필요한 수리로 인한 오버헤드를 감소하기 위한 안전한 인터리빙 정보를 생성하는 기법을 제안한다.

  • PDF

인터넷 폰 서비스의 손실패킷 복구를 위한 인터리빙 FEC 메카니즘 (Interleaving FEC Mechanism for Packet Loss Recovery of the Internet Phone Services)

  • 황진수;최승권;안상규;조용환
    • 한국통신학회논문지
    • /
    • 제25권12A호
    • /
    • pp.1869-1878
    • /
    • 2000
  • 본 논문에서는 매체독립 FEC와 주로 무선통신에서 사용되는 인터리빙 기법의 장점을 접목한 인터리빙 FEC를 제안하였다. 패킷 손실 복구에 인터리빙 기법을 사용하는 이유는 손실의 영향을 분산시킴으로써 패킷 복구의 가능성을 높일 수 있다. 그러나 모든 데이터가 인터리빙 된다면 이는 심각한 패킷 지연을 야기한다. 따라서 인터리빙 FEC에서는 지연을 최소화하기 위해 잉여정보에 대해서만 인터리빙을 수행한다. 시뮬레이션 결과 인터리빙 FEC는 현재 인터넷 폰에서 널리 사용하고 있는 FEC에 비해 높은 복구율을 나타냈다. 특히 패킷 손실율이 높거나 연속적인 패킷손실이 발생하는 경우 더욱 유용하게 사용될 수 있다.

  • PDF

수중 주파수 선택적 채널에서 블록 인터리빙 기법을 적용한 길쌈부호화 기법의 성능 (Performance of convolutional coding using block interleaving in underwater frequency-selective channel)

  • 박지현;윤종락
    • 한국음향학회지
    • /
    • 제38권2호
    • /
    • pp.207-213
    • /
    • 2019
  • 본 논문은 수중 주파수 선택적 채널에서 블록 인터리빙 기법을 적용한 길쌈부호기법의 통신성능을 평가하였다. 블록 인터리빙은 디지털 데이터 열을 확산 분산하고 재배치하는 기법으로 주파수 선택적 채널에서 연집오류(burst error)의 집중을 분산시켜 성능을 향상하게 시키는 기법으로 블록 인터리빙 기법이 적용되고 있다. 수조 실험에서 블록 인터리빙이 적용된 길쌈부호의 성능을 평가한 결과 주파수 비 선택적 채널에서 블록 인터리빙을 적용한 길쌈부호의 성능의 차이가 없었다. 하지만 주파수 선택적 채널에서는 블록 인터리빙이 적용된 길쌈부호가 길쌈부호보다 2 dB 이득이 발생하였으며, 이로 인해 수중 음향 통신 성능향상에 기여함을 확인하였다.

길쌈 부호 복원 기법을 이용한 블라인드 블록 디인터리빙 (Blind Block Deinterleaving using Convolutional Code Reconstruction Method)

  • 정진우;윤동원;박철순;윤상범;이상현
    • 대한전자공학회논문지TC
    • /
    • 제48권9호
    • /
    • pp.10-16
    • /
    • 2011
  • 채널 부호화된 심볼은 연집 오류(Burst error)에 취약한 특성으로 인해 송신단에서 인터리빙 과정을 거쳐 송신된다. 수신단에서는 채널을 통하여 발생된 연집 오류를 디인터리빙 과정을 통해 랜덤 오류(Random error)로 변화시키고 채널 복호화를 통하여 오류 정정 효과를 높인다. 그러나 수신단에서 송신단의 인터리버 파라미터를 알지 못하는 경우에는 인터리빙은 특정 패턴에 의한 일종의 암호화로 볼 수 있으며 디인터리빙이 어렵게 된다. 최근 선형 블록 부호가 블록 인터리빙 되었을 때 선형 블록 부호의 선형성을 이용하여 인터리버 파라미터를 추정하는 기법들의 연구가 진행되었다. 그러나 길쌈 부호가 인터리빙 되었을 때, 선형 블록 부호와 달리 부호어 길이에 따라 구분되는 선형성을 이용할 수 없기 때문에 기존 선형 블록 부호의 선형성을 이용한 방법으로는 인터리버의 파라미터를 추정할 수 없다. 본 논문에서는 길쌈부호가 블록 인터리빙이 되었을 때 길쌈 부호 복원(Convolutional code reconstruction) 기법을 이용하여 블록 인터리버의 행과 열을 추정하는 블라인드 블록 디인터리빙 기법을 제안한다.

다중 코드 WCDMA 시스템에서 안테나 선택 기법을 적용한 인터리빙 딜레이 다이버시티 연구 (Interleaving Delay Diversity with Antenna Selection or the Multi-code WCDMA System)

  • 정숙현;김낙명
    • 한국통신학회논문지
    • /
    • 제29권6A호
    • /
    • pp.600-606
    • /
    • 2004
  • 본 논문에서는 인터리빙 딜레이 다이버시터 기법을 제안하고 이를 다중 코드 WCDMA 시스템에 적용한다. 제안 시스템에서의 딜레이 다이버시터 기법은 인터리빙 기법을 적용하여 잡음과 페이딩의 영향을 감쇄시켜 시스템 성능을 개선하고 인터리빙된 신호와 인터리빙 되지 않은 신호를 서로 다른 시간 간격을 두어 전송시켜 시간 다이버시터 이득을 얻으며 송신단에서 우너신호의 재전송 횟수를 적절히 증가시킴에 따라 수신 다이버시터이득을 효과적으로 얻을 수 있도록 한다. 또한 다수의 안테나 중 채널 상황이 좋은 안테나만을 선택하여 신호를 전송하는 안테나 선택 기법을 적용하여 제한된 전력을 효율적으로 사용하는 기법을 제안하였다. 컴퓨터 시뮬레이션을 통해 제안된 시스템이 기존 시스템에 비해 2dB 이상의 성능개선을 나타냄을 확인하였다.

위성/지상 통합 이동통신시스템을 위한 인터리빙 SM-MIMO 기법 (An Interleaved SM-MIMO Scheme for Integrated Mobile Satellite Systems)

  • 김향광;김수영;홍태철;구본준
    • 한국위성정보통신학회논문지
    • /
    • 제8권3호
    • /
    • pp.25-31
    • /
    • 2013
  • 본 논문에서는 위성/지상 통합 시스템에서 효율적으로 동작할 수 있는 공간 다중화 다중 안테나 방식을 위한 효율적인 인터리빙 기법을 제안한다. 제안된 인터리빙 방식에서는 위성 경로로 전송되는 비트들에 대하여 효과적으로 인터리빙을 적용함으로써, 수신 부호어에서 이웃하는 매 비트마다 서로 다른 채널 이득을 가질 수 있도록 한다. 이와 같은 인터리빙 방식을 적용하면 위성 경로에서의 긴 상관시간으로 인한 성능 저하를 효과적으로 보상할 수 있다. 또한, 제안된 인터리빙 방식은 하드웨어 복잡도 측면에서 효율적으로 구현이 가능하며, 시간 지연도 최소화 할 수 있다.

인터리빙 방식을 이용한 3병렬 풍력 발전 시스템의 직류단 전류 리플 저감 기법 (DC-Link Current Ripple Reduction with an Interleaving Scheme in Three-Parallel Wind Power System)

  • 정민교;아나톨리;이교범
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2016년도 전력전자학술대회 논문집
    • /
    • pp.249-250
    • /
    • 2016
  • 본 논문에서는 3병렬 풍력발전 시스템의 직류단 전류 리플을 저감하기 위한 인터리빙 기법을 제안한다. 병렬 구조의 풍력발전 시스템은 각 발전기 측 컨버터의 전류 고조파로 인해 직류단에 전류 리플이 발생한다. 이러한 전류 고조파들의 합과 관련된 전류 리플은 직류단 커패시터의 수명 단축 및 전체 시스템의 손실을 유발한다. 이를 방지하기 위해 3병렬 풍력발전 시스템에서의 전류 고조파를 분석하고, 전류 리플을 최소화하기 위한 최적의 인터리빙 각을 구하여 전류 리플을 저감하는 기법을 제안한다. 제안하는 기법의 타당성을 PSIM 시뮬레이션을 통해 확인한다.

  • PDF

무선LAN 링크에서 스트림 암호시스템의 전송성능개선 (Transmission Performance Enhancement of Stream ciper system in Wireless LAN Link)

  • 홍진근;최은수;윤정오;황찬식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.247-249
    • /
    • 1999
  • 본 논문은 복사전력에 제한을 받고 많은 잡음 채널로 전송채널이 심한 영향을 받는 이동통신망이나 위성통신망과 같은 무선 전송채널에서 버스트 오류로 인해 발생하는 통신불능 현상을 해결하기 위해 암호문에 인터리빙 기법을 제안하고 이 기법을 통해 전송성능을 개선한다. 전송성능을 개선하기 위해서는 송신되는 암호문을 암호문의 구조에 적합하도록 인터리빙기법을 설계하여 전송함으로써 버스트 오류가 발생할 경우에 안전하게 암호문을 수신함으로써 robust한 암호통신을 가능하도록 하였다. 본 논문은 무선채널에서 적합한 스트림암호 체계를 설계하였고 스트림암호를 통해 전송시 발생되는 동기패턴, 세션키, 암호문을 인터리빙 기법을 통하여 전송함으로써 버스트 오류로부터 암호문을 보호하고 전송성능을 개선하였다.

  • PDF

주파수 인터리빙된 MC-CDMA 시스템에서 파일럿 채널을 이용한 새로운 채널 추정 기법 (A Novel Channel Estimation Method Using Pilot Channels for Frequency-Interleaved MC-CDMA Systems)

  • 조영보;이재구;오성목;강창언;홍대식
    • 한국통신학회논문지
    • /
    • 제30권12C호
    • /
    • pp.1186-1192
    • /
    • 2005
  • 본 논문에서는 주파수 인터리빙이 적용된 다중 반송파-부호 분할 다중 접속 (MC-CDMA: Multicarrier code division multiple access)에서 파일럿 채별 기반의 새로운 채별 추정 기법을 제안한다. 주파수 차원에서 칩 인터리빙 (CI: chip interleaving)된 MC-CDMA 시스템은 일반적인 심별 인터리빙을 적용한 시스템보다 더 큰 주파수 다이버시티 이득을 얻을 수 있는 장점을 가진다. 그러나 CI-MC-CDMA에서는 채널의 상관 대역 내에서 파일럿 채널과 데이터는 서로 직교하지 않으므로 일반적인 파일럿 채널 기반의 채널 추정 기법 (PCCE: pilot channel-based channel estimation)은 사용이 불가능하다. 제안된 채널 추정 기법은 두 개의 연속된 부반송파에서 데이터와 파일럿 채널이 서로 직교성을 유지하도록 시스템 구조를 변경하여 파일럿 채널을 사용하여 적은 연산량으로 정확한 채널 추정을 가능하게 한다.