• 제목/요약/키워드: Interleaving technique

검색결과 54건 처리시간 0.022초

포스 디렉티드 방법과 최적 인터리빙 기법을 이용한 타이밍 드리븐 배치 (Timing Driven Placement using Force Directed Method and Optimal Interleaving Technique)

  • 성영태;허성우
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권1_2호
    • /
    • pp.92-104
    • /
    • 2006
  • 본 논문에서 제안하는 기법은 기존의 첨단 배치기인 Kraftwerk (& KraftwerkNC)와 Mongrel을 개선 확장한 것으로써, 광역배치에서 셀 중첩을 효과적으로 해결하는 Mongrel의 ripple move 기법과 force directed 광역배치기인 KraftwerkNC의 강력한 성능을 결합한 것이다. 제안한 기법에서는 Mongrel의 ripple move를 최적화하기 위해 Kraftwerk에서 사용한 힘 분산(force spreading)기법을 이용한다. 셀 밀집을 개선시키고, 배선길이를 최적화하는 과정에서 타이밍을 위해 넷 제약조건들이 고려된다. 제안된 기법을 통해 얻은 실험 결과는 배선길이 뿐만 아니라 타이밍에서 향상된 결과를 보여준다.

연집 오류 채널에 효율적인 CPM 적응복호 방식 (An Efficient CPM Adaptive Decoding Technique over the Burst Error Channel)

  • 정종문;김대중;정호영;강창언
    • 한국통신학회논문지
    • /
    • 제19권8호
    • /
    • pp.1548-1557
    • /
    • 1994
  • 본 논문에서는 CPM(continuous phase modulation) 변조방식에 연집 에러 검출및 최대 확률론적 복호방식으로 구성된 연집에러 정정을 위한 이중모드 적응 복호 알고리듬을 제시한다. 이중모드(dual mode) 적응 복호기는 비터비 복호기로 동작하다가, 비터비 복호기에 의해 정정될 수 없는 에러가 검출될 경우 연집 에러 정정모드로 전환되어 복호가 수행된다. 페이딩 채널에서 이중모드 적응 복호 알고리듬과 인터리빙 방식이 같은 메모리의 양을 사용했을 때에, 이중모드 적응 복호기의 성능이 인터리빙을 사용했을 때의 성능 보다 우수함을 알 수 있다. 본 논문의 실험 결과에서 얻어진 성능 향상의 이점 이외에도 이중모드 적응복호 알고리듬을 사용하면 인터리빙 방법을 사용할 때에 발생되는 긴 시간지연의 문제점도 극복할 수 있다.

  • PDF

모바일환경에서 클라우드 컴퓨팅 보안을 위한 효율적인 암호화기술 (An Efficient Encryption Technique for Cloud-Computing in Mobile Environments)

  • 황재영;최동욱;정연호
    • 융합신호처리학회논문지
    • /
    • 제12권4호
    • /
    • pp.298-302
    • /
    • 2011
  • 본 연구에서는 보안 알고리즘을 구현하여 데이터에 대한 기밀성과 안정성을 확보하며 특히 클라우드 컴퓨팅 중 모바일 환경에 적합한 효율적인 암호화 기술을 제안하고자 한다. 이를 위해 PC 환경에서 알고리즘을 구현하고 기존의 암호화 알고리즘인 DES(Data Encryption Standard)와 비교 검증하였다. 기존 DES 암호화의 기밀성을 유지하기가 어려운 단점이 있다. 최근에는 이러한 DES 의 단점을 보완하기 위해 일반적으로 3중 DES 기법이 사용되나 암호화 시간이 길어지는 단점이 있다. 본 연구에서는 랜덤 인터리빙(random interleaving) 알고리즘을 적용하여 단순히 치환에 그치는 것이 아니라 의사 난수를 이용한 치환 테이블을 적용함으로써 기밀성을 높였으며, 기존의 3중 DES 에 비하여 암호화 속도가 빠르고 무선 환경에서 높은 안정성을 제공한다.

주파수 인터리빙된 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)은 사용이 불가능하다. 제안된 채널 추정 기법은 두 개의 연속된 부반송파에서 데이터와 파일럿 채널이 서로 직교성을 유지하도록 시스템 구조를 변경하여 파일럿 채널을 사용하여 적은 연산량으로 정확한 채널 추정을 가능하게 한다.

단일단 역률개선 회로를 이용한 인터리빙 (interleaving) 방식 AC/DC 컨버터 (An interleaved single-stage power-factor-correction AC/DC converter)

  • 김응호;권봉환
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2004년도 전력전자학술대회 논문집(2)
    • /
    • pp.547-550
    • /
    • 2004
  • An interleaved single-stage power-factor-correction (PFC) AC/DC converter is presented in this paper. The proposed converter is combined by two single-stage AC/DC converters based on flyback converter Each PFC stage operates in discontinuous conduction mode (DCM). By exploiting the interleaving technique, the input ripple current and output ripple voltage are reduced. The proposed converter complied with EN/1EC61000-3-2 harmonic regulations achieves high efficiency and low cost. The performance of the proposed converter was evaluated on a 180W $(90W\times2,\;24V,\;7.5A)$ experimental prototype.

  • PDF

Design and Performance of Space-Time Trellis Codes for Rapid Rayleigh Fading Channels

  • Zummo, Salam A.;Al-Semari, Saud A.
    • Journal of Communications and Networks
    • /
    • 제5권2호
    • /
    • pp.174-183
    • /
    • 2003
  • Space-Time (ST) codes are known to provide high transmission rates, diversity and coding gains. In this paper, a tight upper bound on the error probability of ST codes over rapid fading channels is presented. Moreover, ST codes suitable for rapid fading channels are presented. These codes are designed using the QPSK and 16-QAM signal constellations. The proposed codes are based on two different encoding schemes. The first scheme uses a single trellis encoder, whereas the second scheme uses the I-Q encoding technique. Code design is achieved via partitioning the signal space such that the design criteria are maximized. As a solution for the decoding problem of I-Q ST codes, the paper introduces a low-complexity decoding algorithm. Results show that the I-Q ST codes using the proposed decoding algorithm outperform singleencoder ST codes with equal complexity. The proposed codes are tested over fading channels with different interleaving conditions, where it is shown that the new codes are robust under such imperfect interleaving conditions.

Bandwidth-efficient Cooperative Diversity with Rotated Constellations and Its Performance Analysis

  • Lei, Weijia;Xie, Xianzhong;Li, Xiangming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권6호
    • /
    • pp.989-1005
    • /
    • 2010
  • Cooperative diversity is a technique with which a virtual multiple antenna array is established among the single antenna users of the wireless network to realize space diversity. Signal space diversity (SSD) is a bandwidth-efficient diversity technique, which uses constellation rotation and interleaving techniques to achieve diversity gain. A new cooperative diversity scheme with rotated constellations (RCCD) is proposed in this paper. In this scheme, data are modulated by using a rotated constellation, and the source and the relays transmit different components of the modulated symbols. Since any one of the components contains full information of the symbols, the destination can obtain multiple signals conveying the same information from different users. In this way, space diversity is achieved. The RCCD scheme inherits the advantage of SSD - being bandwidth-efficient but without the delay problem of SSD brought by interleaving. The symbol error rate of the RCCD scheme is analyzed and simulated. The analysis and simulation results show that the RCCD scheme can achieve full diversity order of two when the inter-user channel is good enough, and, with the same bandwidth efficiency, has a better performance than amplify-and-forward and detect-and-forward methods.

인터넷상의 실시간 오디오 방송 서비스 구현 (Implementation of an Audio Broadcasting Service over the Internet)

  • 박준석;고대식
    • 한국통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.1496-1502
    • /
    • 1998
  • 본 논문에서는 인터넷상에서 트래픽이 심한 상황에서도 만족할만한 오디오 품질을 유지할 수 있는 실시간 오디오 방송 서비스 시스템을 개발하였다. 신뢰성 있는 실시간 데이터 전송의 구현을 위하여 TCP/IP와 UDP/IP의 전송특성을 비교분석하였고 손실패킷의 복구방법으로 잉여오디오 정보를 이용한 패킷 복구 알고리즘과 연집 에러를 분산시켜주는 인터리빙 기법을 적용하였다. 실험결과, TCP/IP를 이용한 경우는 일정한 수신률을 보였으나 패킷손실로 인한 음질저하현상이 나타났다. 잉여오디오 정보와 인터리빙을 이용한 손실패킷 복구율은 그림 9와 같으며 그에 따른 지연시간은 그림 4와 같다.

  • PDF

16-QAM Periodic Complementary Sequence Mates Based on Interleaving Technique and Quadriphase Periodic Complementary Sequence Mates

  • Zeng, Fanxin;Zeng, Xiaoping;Xiao, Lingna;Zhang, Zhenyu;Xuan, Guixin
    • Journal of Communications and Networks
    • /
    • 제15권6호
    • /
    • pp.581-588
    • /
    • 2013
  • Based on an interleaving technique and quadriphase periodic complementary sequence (CS) mates, this paper presents a method for constructing a family of 16-quadrature amplitude modulation (QAM) periodic CS mates. The resulting mates arise from the conversion of quadriphase periodic CS mates, and the period of the former is twice as long as that of the latter. In addition, based on the existing binary periodic CS mates, a table on the existence of the proposed 16-QAM periodic CS mates is given. Furthermore, the proposed method can also transform a mutually orthogonal (MO) quadriphase CS set into an MO 16-QAM CS set. Finally, three examples are given to demonstrate the validity of the proposed method.

New low-complexity segmentation scheme for the partial transmit sequence technique for reducing the high PAPR value in OFDM systems

  • Jawhar, Yasir Amer;Ramli, Khairun Nidzam;Taher, Montadar Abas;Shah, Nor Shahida Mohd;Audah, Lukman;Ahmed, Mustafa Sami;Abbas, Thamer
    • ETRI Journal
    • /
    • 제40권6호
    • /
    • pp.699-713
    • /
    • 2018
  • Orthogonal frequency division multiplexing (OFDM) has been the overwhelmingly prevalent choice for high-data-rate systems due to its superior advantages compared with other modulation techniques. In contrast, a high peak-to-average-power ratio (PAPR) is considered the fundamental obstacle in OFDM systems since it drives the system to suffer from in-band distortion and out-of-band radiation. The partial transmit sequence (PTS) technique is viewed as one of several strategies that have been suggested to diminish the high PAPR trend. The PTS relies upon dividing an input data sequence into a number of subblocks. Hence, three common types of the subblock segmentation methods have been adopted - interleaving (IL-PTS), adjacent (Ad-PTS), and pseudorandom (PR-PTS). In this study, a new type of subblock division scheme is proposed to improve the PAPR reduction capacity with a low computational complexity. The results indicate that the proposed scheme can enhance the PAPR reduction performance better than the IL-PTS and Ad-PTS schemes. Additionally, the computational complexity of the proposed scheme is lower than that of the PR-PTS and Ad-PTS schemes.