• Title/Summary/Keyword: 인터리빙

Search Result 173, Processing Time 0.109 seconds

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

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

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.

Comparison of neutral point connections between modules under interleaving operation 3-Level boost converter (3-Level Boost Converter의 인터리빙 운전 시 모듈간 중성점 연결에 따른 비교)

  • Lee, Kang Mun;Baek, Seung Woo;Kim, Hag Wone;Cho, Kwan Yual
    • Proceedings of the KIPE Conference
    • /
    • 2020.08a
    • /
    • pp.447-448
    • /
    • 2020
  • 3-Level Boost Converter(TLB)의 병렬 연결 시, 배터리 및 커패시터의 맥동 전류 저감을 위하여 인터리빙 동작이 요구된다. 그러나 기존의 TLB 병렬모듈은 인터리빙 운전이 불가능하다. 본 논문에서는 TLB 병렬모듈의 인터리빙 운전이 가능한 회로의 동작을 기술하고, 커패시터 중성점 연결 시 맥동 전류저감 효과를 분석한다.

  • PDF

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.

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.

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.

Frequency Diversity of BICM-OFDM with Extended Interleaving (확장된 인터리빙을 사용하는 BICM-OFDM의 주파수 다이버시티)

  • Choi, Min-Cheol;Kim, Chang-Joong;Lee, Ho-Kyoung
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.7
    • /
    • pp.102-108
    • /
    • 2010
  • In this paper, we analyse the frequency diversity of BICM-OFDM with extended interleaving. The extended interleaving is an interleaving which is added to the existing BICM-OFDM system to extends the interleaving depth by times to the previous interleaving depth. Using the extended interleaving, the diversity order of the proposed system over -tap frequency selective channels is increased from min($d_{free}$, L) to min($d_{free}$, KL), where $d_{free}$ is minimum Hamming distance of the convolutional code. Simulation is also performed to show that the performance of the proposed system is better than that of the existing system even if the channel is an on-off channel in which the number of multi-paths is varying.

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.

Performance Analysis of Interleaved Short Length Codes over Burst Erasure Channel (군집 소실 채널 상에서의 인터리빙된 짧은 코드의 성능 분석)

  • Jang, Jae-Yoon;Jang, Min;Kim, Sang-Hyo;Lee, Sung-Jun
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.11a
    • /
    • pp.281-283
    • /
    • 2009
  • 본 논문에서는 군집 소실 채널 상에서 동작할 수 있는 짧은 길이의 인터리빙 된 코드들의 성능을 분석한다. 먼저 좋은 성능을 갖는 짧은 길이의 그래프 부호와 해밍부호를 설계한다. 이 후 군집 소실에 잘 대응하기 위하여 인터리빙 기능을 채널 부호화 방법에 적용한다. 생성된 짧은 코드에 적용한 인터리빙 부호를 군집 소실에 최적의 성능을 보이는 Reed-Solomon (RS) 부호와 성능을 비교한다. 짧은 길이의 부호이므로, ML(Maximum Likelihood)방법과 BP(Belief propagation)의 두 가지 복호 방법들을 이용한 경우 성능의 차이 또한 비교해 본다.

  • PDF