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

검색결과 261건 처리시간 0.024초

Performance Analysis of Coded Cooperation Protocol with Reactive and Proactive Relay Selection

  • Asaduzzaman, Asaduzzaman;Kong, Hyung-Yun
    • Journal of electromagnetic engineering and science
    • /
    • 제11권2호
    • /
    • pp.133-142
    • /
    • 2011
  • Coded cooperation that integrates channel coding in cooperative transmission has gained a great deal of interest in wireless relay networks. The performance analysis of coded cooperation protocol with multiple relays is investigated in this paper. We show that the diversity order achieved by the coded cooperation in a multi-relay wireless network is not only dependent on the number of cooperating relays but is also dependent on the code-rate of the system. We derive the code-rate bound, which is required to achieve the full diversity gain of the order of cooperating nodes. The code-rate required to achieve full diversity is a linearly decreasing function of the number of available relays in the network. We show that the instantaneous channel state information (CSI)-based relay selection can effectively alleviate this code-rate bound. Analysis shows that the coded cooperation with instantaneous CSI-based relay selection can achieve the full diversity, for an arbitrary number of relays, with a fixed code-rate. Finally, we develop tight upper bounds for the bit error rate (BER) and frame error rate (FER) of the relay selection based on coded cooperation under a Rayleigh fading environment. The analytical upper bounds are verified with simulation results.

PB/MC-CDMA 시스템에서 여분의 코드집합을 이용한 PAPR 감쇄기법에 관한 연구 (Research on the PAPR Reduction Method using Selection of Extra Code Set in PB/MC-CDMA System)

  • 이규진;이동준;이계산;김진영
    • 한국ITS학회 논문지
    • /
    • 제8권1호
    • /
    • pp.110-118
    • /
    • 2009
  • PB/MC-CDMA(Partial Block Multi Carrier Code Division Multilple Access) 시스템은 사용자간의 코드 간 간섭을 줄임으로써 성능을 향상 시키는 시스템이다. 또한, 이 시스템은 심볼 간 간섭을 피하면서 주파수 다이버시티 이득을 얻을 수 있어 MC-CDMA(Multi Carrier Code Division Multiple Access) 시스템보다 향상된 성능을 보여준다. 그러나, 다중캐리어를 사용함으로써 PAPR 문제가 발생하여 시스템의 성능을 저하 시킨다. 이 논문에서는, PB/MC-CDMA 시스템에서 추가적인 정보 없이 여분의 확산 코드를 이용하여 최적화된 확산코드를 선택함으로써, 피크전력을 줄이는 방법을 제안한다. PB/MC-CDMA 시스템은 각 블록 단위로 확산 코드를 재사용함으로써, 여분의 코드가 남게 된다. 이러한 여분의 코드를 여러 개의 그룹으로 나누어 PAPR(Peak to Average Power Ratio)을 계산하고, 피크전력이 최소가 되는 코드를 선택하여 전송함으로써 PAPR 문제를 해결할 수 있는 방법이다.

  • PDF

파일럿 심볼을 이용한 안테나 선택방법을 적용한 SFBC-OFDM 시스템의 성능분석 (Performance Analysis of SFBC-OFDM Systems with a Antenna Selection using Pilot Symbols)

  • 강희훈
    • 전자공학회논문지
    • /
    • 제52권7호
    • /
    • pp.165-168
    • /
    • 2015
  • 본 논문에서는 파일럿 심볼을 이용한 안테나 선택방법을 적용한 SFBC-OFDM(Space Frequency Block Code-Orthogonal Frequency Division Multiplexing) 시스템에 대한 성능을 분석한다. 안테나 선택은 파일럿 심볼로부터 산출된 채널 계수에 기반하여 결정된다. 각 주파수에서, 산출된 채널 계수들을 정렬하고 그 중 가장 양호한 채널이 선택된 후 가장 좋은 계수를 가지는 안테나로 데이터가 전달된다. 또한 이 방법에 대해서 부호 이득과 다이버시티 이득도 분석된다.

선도형의 부호화를 위한 모드설정 체인코드 (Mode Selection Chain Code for Coding of Line Drawing Images)

  • 장기철;최연성;최종수
    • 한국통신학회논문지
    • /
    • 제13권1호
    • /
    • pp.41-53
    • /
    • 1988
  • 선도형은 디지털 영상의 형상과 특성을 표현하기에 가장 적합한 정보이므로 인식과 데이터 전송에 많이 사용되고 있다. 선도형의 부호화로는 8방향 체인코드가 가장 많이 사용되나. 보고에서는 선도형을 효율적으로 부호화하여 기존의 8방향 체인코드에 비해서 약 20% 정도의 데이터 압축 효과를 낼 수 있고 정확도를 요구하는 선도형의 부호화형식으로 사용될 수 있는 모드설정 체인부호화법을 새로이 제시하고 이것의 응용으로 선도형의 특징점이 될 수 있는 에지결정법을 제시한다. 이 부호화는 한 점의 8근방에 대하여 각 상한마다 기준모드를 설정하고, 이 기준모드에 3개의 방향코드를 할당하여 3비트로 하나의 선화소가 부호화되도록 한다.

  • PDF

함수 수준에서 프로파일 정보를 이용한 ARM과 Thumb 명령어의 선택 (Profile Guided Selection of ARM and Thumb Instructions at Function Level)

  • 소창호;한태숙
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권3호
    • /
    • pp.227-235
    • /
    • 2005
  • 임베디드 시스템에서는 메모리와 에너지의 소비가 중요한 관심사 중 하나이다. 메모리와 에너지의 소비를 줄이기 위해 32비트의 ARM 프로세서는 16비트 Thumb 명령어 세트를 지원한다. 주어진 응용프로그램에 대해 Thumb 코드는 일반적으로 ARM 코드보다 코드 사이즈가 작지만, 실행속도는 느리다. 코드 사이즈가 작으면서도 실행속도가 느리지 않은 코드를 생성하기 위한 방법으로 Krishnaswarmy는 응용프로그램에 대한 프로파일 정보를 이용하여 모듈 수준에서 ARM과 Thumb 명령어 세트를 선택하는 알고리즘을 고안했다. 이 알고리즘은 작은 성능 손실로도 상당한 코드 사이즈 감소 효과를 갖지만, 명령어 세트가 모듈 수준에서 선택되기 때문에 Thumb 코드로 컴파일 하면 코드 사이즈를 줄일 수 있는 함수들도 ARM 코드로 컴파일 되어, 추가적인 코드 사이즈 감소의 기회를 잃게 되는 문제점을 갖고 있다. 본 논문에서는 ARM과 Thumb 코드가 혼합된 코드 사이즈의 감소를 이끌어내기 위해 함수 수준에서 프로파일(Profile) 정보를 이용한 명령어 세트 선택 알고리즘을 제안했다. 우리는 성능에서의 페널티는 없이 2.7%의 코드 사이즈를 추가로 줄일 수 있었다.

Performance of Convolutionally-Coded MIMO Systems with Antenna Selection

  • Hamouda Walaa;Ghrayeb Ali
    • Journal of Communications and Networks
    • /
    • 제7권3호
    • /
    • pp.307-312
    • /
    • 2005
  • In this work, we study the performance of a serial concatenated scheme comprising a convolutional code (CC) and an orthogonal space-time block code (STBC) separated by an inter-leaver. Specifically, we derive performance bounds for this concatenated scheme, clearly quantify the impact of using a CC in conjunction with a STBC, and compare that to using a STBC code only. Furthermore, we examine the impact of performing antenna selection at the receiver on the diversity order and coding gain of the system. In performing antenna selection, we adopt a selection criterion that is based on maximizing the instantaneous signal-to­noise ratio (SNR) at the receiver. That is, we select a subset of the available receive antennas that maximizes the received SNR. Two channel models are considered in this study: Fast fading and quasi-static fading. For both cases, our analyses show that substantial coding gains can be achieved, which is confirmed through Monte-Carlo simulations. We demonstrate that the spatial diversity is maintained for all cases, whereas the coding gain deteriorates by no more than $10\;log_{10}$ (M / L) dB, all relative to the full complexity multiple-input multiple-output (MIMO) system.

코드 업데이트 프로토콜에서 에너지 잔존량에 따른 노드선정 기법 (Energy-Aware Node Selection Scheme for Code Update Protocol)

  • 이승일;홍원기
    • 대한임베디드공학회논문지
    • /
    • 제5권1호
    • /
    • pp.39-45
    • /
    • 2010
  • As wireless sensor network are being deployed in a wide variety of application areas, the number of sensor nodes in a sensor filed becomes larger and larger. In the past, ISP (In-System Programming) method have been generally used for code update but the large number of sensor nodes requires a new code update method called network reprogramming. There are many challenging issues for network reprogramming since it can make an impact on the network lifetime. In this paper, a new sender selection scheme for network reprogramming protocol is proposed to decrease energy consumption for code update by minimizing overlapped area between sender nodes and reducing data contention. Simulation results show that the proposed scheme can reduce the amount of message traffic and the overall data transmission time.

Nakagami 페이딩 채널에서 MRC 다이버시티와 채널 부호화 기법을 사용한 DS/CDMA BPSK 시스템의 블록 오율 성능 개선 (Block Error Performance improvement of the DS/CDMA BPSK system with MRC Diversity and Channel coding Techniques in Nakagami Fading Channel.)

  • 강희조;노재성;조성준
    • 한국통신학회논문지
    • /
    • 제25권3A호
    • /
    • pp.391-398
    • /
    • 2000
  • In this paper, MRC(Maximum Ratio Combine) diversity, (23, 12) Golay code, (7, 5) Reed-Solomon code, and (3, 1) majority selection code are employed to improve the performance of DS/CDMA BRSK in Nakagami fading channel. and MRC diversity combined with other coding techniques is suggested, with which, the performance of DS/CDMA BRSK is compared and analyzed. Also, system required Eb/N0 to meet BER=10-5 for multi user data communication is obtained according to each techniques. From the results, when each techniques is employed to DS/CDMA BRSK system. coding employed system shows better performance than diversity employed system. Especially, Golay code shows better performance than oter codes. also MRC diversity is employed, the number of multiple access user to meet data communication requirement of BER=10-5 can accomodate up to 8 users. and when each code is employed, Golay code, majority selection code, and Reed-Solomon code shows the capacity of 14, 12, and 10 user respectively. But MRC diversity combined with coding techniques can reduce restriction of multiple access user. However, it is desirable these combined technique are employed according to service types and requirements provided.

  • PDF

사진데이타를 위한 한 Adaptive Data Compression 방법 (An Adaptive Data Compression Algorithm for Video Data)

  • 김재균
    • 대한전자공학회논문지
    • /
    • 제12권2호
    • /
    • pp.1-10
    • /
    • 1975
  • 본 논문은 사진데이타에 쉽게 적용할수있는 한 adaptive data compression 방법을 노표시하였다. 이웃 sample data 사이의 높은 correlation때문에 발생할 부호화 복잡성을 간편한 sample difference data로 대처하였으며, 자단의 statistical nonstationarity에 적응키 위해서 여덟가지 부호(code)로 구성된 code set중에서 최적부호를 선택토록 하였다. code erst는 두가지 등장부호와 여섯가지 보완형 Shannon-Fanro 부호로 되었다. difference data의 확률분포는 Laplacian model로, entropy의 확률분포는 Gaussian model대 하였다. 부호선별 Paranleter로서 entropy와 Pr[차이값=0]=Po를 비교하였다. 콤퓨타 실험결과 이 adaptive coding 방법으로 2대 1의 데이타 감축비를 얻었다. 이 방법은 fixed coding에 비해서 데이타 감축비와 부호화효율에서 약 10%와 15%의 이득을 주었다. 또한 도는 entropy보다 휠신 편리한 부호선별 parameter인 중시에 entropy 경우와 1% 내외의 좋은 결과를 얻을수 있음이 확인되었다. This paper presents an adaptive data compression algorithm for video data. The coling complexity due to the high correlation in the given data sequence is alleviated by coding the difference data, sequence rather than the data sequence itself. The adaptation to the nonstationary statistics of the data is confined within a code set, which consists of two constant length cades and six modified Shannon·Fano codes. lt is assumed that the probability distributions of tile difference data sequence and of the data entropy are Laplacian and Gaussion, respectively. The adaptive coding performance is compared for two code selection criteria: entropy and pr[difference value=0]=po. It is shown that data compression ratio 2 : 1 is achievable with the adaptive coding. The gain by the adaptive coding over the fixed coding is shown to be about 10% in compression ratio and 15% in code efficiency. In addition, po is found to he not only a convenient criterion for code selection, but also such efficient a parameter as to perform almost like entropy.

  • PDF

트리패턴매칭기법의 재목적 가능한 중간코드 최적화 시스템 (Retargetable Intermediate Code Optimization System Using Tree Pattern Matching Techniques)

  • 김정숙;오세만
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2253-2261
    • /
    • 1999
  • ACK에서는 패턴 테이블 생성기와 핍홀 최적화기에서 스트링 패턴 매칭 기법을 이용하여 EM 중간 코드에 대한 최적화 코드를 생성한다. 하지만 이 스트링 패턴 매칭 방법은 패턴 결정 시에 반복적으로 많은 비교 동작이 이루어지므로 비효율적이다. 본 논문은 ACK의 중간 코드 최적화기를 개선하기 위해 EM 트리 생성기, 최적화 패턴 테이블 생성기, 트리 패턴 매칭기로 구성된 트리 패턴 매칭 알고리즘을 이용한 EM 중간 코드 최적화 시스템을 설계하고 구현하였다. 이러한 트리 패턴 매칭 알고리즘은 EM 트리를 하향식으로 순회하면서 트리 구조를 가진 패턴 테이블을 참조하여 루트 노드를 중심으로 패턴 매칭을 수행한다. 트리 패턴 매칭 동작은 궁극적으로 ACK의 스트링 패턴 매칭에 비해 최적화 패턴을 찾는데 걸리는 시간을 평균 10.8% 감소시킬 수 있는 효과를 보였다.

  • PDF