• Title/Summary/Keyword: 인터리빙 기법

Search Result 76, Processing Time 0.021 seconds

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

  • Oh Eun-Kyung;Hur Sung-Woo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.8
    • /
    • pp.514-523
    • /
    • 2006
  • In this paper we propose an extended interleaving technique to improve a detailed placement. The existing row-based interleaving technique allows cells to move only within a row and it can be applied when there is no space between cells. The proposed extended-interleaving technique releases such constraints so that cells can move along with a vertical line parallel to a y-axis and space between cells is properly handled. Converged detailed-placements by a mature CAD tool have been improved by the proposed interleaving technique by 9.5% on average in half-perimeter wire length.

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

  • Baek, Hyoung-Jin;Choi, Eu-Teum;Lee, Keon-Pyo;Jun, Yong-Kee
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2019.01a
    • /
    • pp.11-12
    • /
    • 2019
  • 본 논문은 멀티스레드를 지원하는 항공기 소프트웨어에 적용될 수 있는 자율수리 도구의 문제의 해결방법을 제안하는 논문이다. 기존의 연구는 프로그램의 반복수행을 통해 안전한 인터리빙을 수집하여 프로그램의 동작을 제한한다. 하지만 테스트 단계에서 수집되지 않은 안전한 인터리빙을 잘못된 인터리빙으로 처리하여 수리를 수행함으로써 불필요한 오버헤드가 발생한다. 본 논문은 원자성위배 패턴을 사용하여 안전한 인터리빙을 예측하여 생성시키는 기법을 사용하여 수리기법에서 불필요한 수리로 인한 오버헤드를 감소하기 위한 안전한 인터리빙 정보를 생성하는 기법을 제안한다.

  • PDF

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

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

  • PDF

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

  • Park, Jihyun;Yoon, Jong Rak
    • The Journal of the Acoustical Society of Korea
    • /
    • v.38 no.2
    • /
    • pp.207-213
    • /
    • 2019
  • In this paper, we evaluate the communication performance of convolutional code with block interleaving in a frequency-selective channel. Block interleaving is a technique for spreading and rearranging digital data streams. A block interleaving technique is applied to improve the performance by dispersing the concentration of burst errors in a frequency-selective channel. As a result of evaluating the performance of the convolutional code with block interleaving in the water tank experiment, There was no difference in the performance of convolutional codes using block interleaving in a frequency-selective channel. However, in the frequency-selective channel, the convolutional code with block interleaving has a gain of 2dB, and it is confirmed that the underwater acoustic communication performance is improved.

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

  • Jeong, Jin-Woo;Yoon, Dong-Weon;Park, Cheol-Sun;Yun, Sang-Bom;Lee, Sang-Hyeon
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.48 no.9
    • /
    • pp.10-16
    • /
    • 2011
  • Interleaving is applied to prevent from exceeding the error-correction capability of channel code. At the receiver, burst errors are converted into random errors after deinterleaving, so the error-correction capability of channel code is not exceeded. However, when a receiver does not have any information on parameters used at an interleaver, interleaving can be seen as an encryption with some pattern. In this case, deinterleaving becomes complicated. In the field of blind deinterleaving, there have recently been a number of researches using linearity of linear block code. In spite of those researches, since the linearity is not applicable to a convolutional code, it is difficult to estimate parameters as in a linear block code. In this paper, we propose a method of blind block deinterleaving using convolutional code reconstruction method.

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

  • 정숙현;김낙명
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.6A
    • /
    • pp.600-606
    • /
    • 2004
  • An interleaving delay diversity scheme is investigated in this paperand the applications in the multi-code WCDMA system along with antenna selection diversity is proposed. The proposed algorithm utilizes interleaving and delayed duplicated transmission mechanism to mitigate the effect of noise and fading. The interleaved signal and the original signal are both transmitted at intervals to obtain time diversity without any increase in required capacity. By adjusting the number of retransmissions of the information signal properly, the system achieve the receive diversity efficiently. For transmission power efficiency the proposed system also applies antenna selection diversity. By computer simulation, it has been shown that the proposed algorithm achieves better performance than the conventional algorithms by more than 2dB.

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

  • Jin, Xiangguang;Kim, Sooyoung;Hong, Tae Chul;Ku, Bon-Jun
    • Journal of Satellite, Information and Communications
    • /
    • v.8 no.3
    • /
    • pp.25-31
    • /
    • 2013
  • In this paper, a new interleaving method for spatially-multiplexed multi-input-multi-output (SM-MIMO) scheme in an integrated mobile satellite and terrestrial system is proposed. In the proposed scheme, the transmitted bits for satellite path are interleaved in an innovative way to make sure that bits multiplied with different channel gains will be located alternatively in one received codeword after demapping, in order to compensate the performance degradation due to high-correlation of the satellite path. In addition, the interleaver can be implemented in a computationally efficient way and with the minimum time delay.

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

  • Jeong, Min-Gyo;Anatolii, Tcai;Lee, Kyo-Beum
    • Proceedings of the KIPE Conference
    • /
    • 2016.07a
    • /
    • pp.249-250
    • /
    • 2016
  • 본 논문에서는 3병렬 풍력발전 시스템의 직류단 전류 리플을 저감하기 위한 인터리빙 기법을 제안한다. 병렬 구조의 풍력발전 시스템은 각 발전기 측 컨버터의 전류 고조파로 인해 직류단에 전류 리플이 발생한다. 이러한 전류 고조파들의 합과 관련된 전류 리플은 직류단 커패시터의 수명 단축 및 전체 시스템의 손실을 유발한다. 이를 방지하기 위해 3병렬 풍력발전 시스템에서의 전류 고조파를 분석하고, 전류 리플을 최소화하기 위한 최적의 인터리빙 각을 구하여 전류 리플을 저감하는 기법을 제안한다. 제안하는 기법의 타당성을 PSIM 시뮬레이션을 통해 확인한다.

  • PDF

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

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

  • PDF

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

  • Cho Young-bo;Lee Jae-Gu;Oh seong-Mok;Kang Chang-eon;Hong Dae-sik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.12C
    • /
    • pp.1186-1192
    • /
    • 2005
  • In this paper, we propose a novel channel estimation method based on pilot channel in a frequency interleaved multicarrier code division multiple access (MC-CDMA). Using the chip interleaving (CI) technique in the frequency domain make it possible to achieve higher frequency diversity gain than the system with conventional symbol interleaving. However, in CI-MC-CDMA systems, a pilot channel-based channel estimation (PCCE) cannot be applied because the orthogonality between pilot symbols and the data symbol is not maintained. The proposed method alters the system structure in order to maintain orthogonality between data and pilot channels over two consecutive subcarriers. Therefore, it can obtain accurate channel state information (CSI) in CI-MC-CDMA.