• 제목/요약/키워드: Turbo processing

검색결과 69건 처리시간 0.026초

고속 무선 통신을 위한 적응형 터보 시공간 처리를 갖는 터보 부호화된 다중 입출력 시스템 (Turbo Coded MIMO System with Adaptive Turbo Space- Time Processing for High-Speed Wireless Communications)

  • 조동균;김상준;박주남;황금찬
    • 한국통신학회논문지
    • /
    • 제28권9C호
    • /
    • pp.843-850
    • /
    • 2003
  • 터보 부호와 터보 처리는 무선 단일 입출력 통신 시스템과 마찬가지로 무선 다중 입출력 통신 시스템에서도 재귀 처리를 통하여 Shannon Limit에 근접하는 방법으로 알려져 왔다. 재귀 처리는 복호와 간섭 제거의 상호 영향을 극대화시킬 수 있으나 터보 부호는 복잡도와 내부의 복호 처리의 지연으로 인해 터보 처리에 사용되지 않고 있다. 본 논문에서는 고속 무선 통신을 위한 적응형 Turbo-PAST 처리를 갖는 터보 부호화된 다중 입출력 시스템과 효율적인 조기 정지 기법으로 E-CRC 기법을 제안한다. 시뮬레이션 결과는 Turbo-PAST가 기존 시스템보다 1.3dB 뛰어나고 제안된 E-CRC 기법은 평균 재귀 횟수 관점에서 터보 처리의 재귀를 약 1회정도 줄이는 것을 보여준다.

계통 사고 복구 전문가 시스템에서의 수치 데이타 처리 - IBM PC 용 Turbo prolog 에서 - (Numerical data processing on expert system for power system fault restoration - in IBM PC Turbo prolog -)

  • 최준영;박인규;박종근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 정기총회 및 창립40주년기념 학술대회 학회본부
    • /
    • pp.316-320
    • /
    • 1987
  • This paper deals with expert system for power system fault restoration and accompanying numerical data processing. Nowadays, expert system which is a branch or artificial intelligence expands its application area to many fields. And it requires computer language for A.I. to be versatile. Expert system for power system handles numerous numerical data and language for A.I. has its deficiency in numerical data processing. However some recent version of the A.I. language rind ways of overcoming this dilemma by giving the way or linking conventional algorithmic languages to them. This study presents numerical data processing routines described in Turbo prolog which is run in IBM PC and linking numerical data processing routines written in Turbo C to Turbo prolog.

  • PDF

시간 다이버시티 효과를 증대시키는 새로운 ETD-터보 코드 적용시스템의 성능분석 (The performance analysis of a novel enhanced turbo coded system with increased time diversity effect)

  • 고연화;하덕호
    • 융합신호처리학회논문지
    • /
    • 제4권4호
    • /
    • pp.73-80
    • /
    • 2003
  • 본 논문에서는 시간 다이버시티 효과를 증대시키는 새로운 터보 코드 형태인 ETD-터보 코드(Enhanced Time Diversity-turbo code)를 구성하고, 이를 MC-CDMA 시스템에 적용하여 그 효율성을 입증하였다. ETD-터보 코드는 기존의 터보 코드 구성에 인터리버를 추가하여 구성하고, 모든 패리티 비트가 인터리버 패턴을 갖게 되어 시간 다이버시티 효과가 증대된다. 시스템 성능분석을 위해 인터리버 조합에 따른 ETD-터보 코드의 특성을 비교하고, MC-CDMA 시스템에 채널 부호화 기법으로 기존의 터보 코드와 본 논문에서 제안한 ETD-터보 코드를 적용하여 시스템 성능을 분석한다. 그 결과 ETD-터보 코드는 기존의 터보 코드방식에 비해 비교적 단순한 인터리버 조합으로도 BER을 감소시키고, 반복 복호 횟수를 줄임으로써 복호과정에서의 시간지연을 감소시킬 수 있다. 따라서 ETD-터보 코드를 적용한 MC-CDMA의 전체 시스템 오율특성이 개선됨을 알 수 있다.

  • PDF

MIMO 채널에서 고속 무선 통신을 위한 LDPC 부호를 갖는 터보 병렬 시공간 처리 시스템 (Turbo Perallel Space-Time Processing System with LDPC Code in MIMO Channel for High-Speed Wireless Communications)

  • 조동균;박주남;황금찬
    • 한국통신학회논문지
    • /
    • 제28권10C호
    • /
    • pp.923-929
    • /
    • 2003
  • 터보 처리는 무선 단일 입출력 통신 시스템과 마찬가지로 무선 다중 입출력 (MIMO: multi-input multi-output)통신 시스템에서도 재귀 처리를 통하여 Shannon Limit 근접하는 방법으로 알려져 왔다. 재귀 처리는 복호와 간섭 제거의 상호 영향을 극대화시킬 수 있으나 LDPC (Low Density Parity Check) 부호는 내부의 복호 처리의 지연으로 인해 터보 처리에 사용되지 않고 있다. 본 논문에서는 고속 무선 통신을 위한 터보 병렬 시공간 처리를 갖는 LDPC 부호화된 다중 입출력 시스템을 제시하고 낮은 신호 대 잡음 비 (SNR: Signal to Noise Ratio) 에서 복호된 프레임의 신뢰도를 판정하기 위한 평균 연출력 신드롬 (ASS: Average Soft-Output Syndrom) 기법을 제안한다. 모의 실험 결과는 제시된 시스템이 기존 시스템보다 성능이 뛰어나고 제안된 ASS 기법은 낮은 SNR에서 성능저하 없이 터보 처리의 평균 재귀 횟수를 효과적으로 줄이는 것을 보여준다.

An FPGA Implementation of High-Speed Adaptive Turbo Decoder

  • Kim, Min-Huyk;Jung, Ji-Won;Bae, Jong-Tae;Choi, Seok-Soon;Lee, In-Ki
    • 한국통신학회논문지
    • /
    • 제32권4C호
    • /
    • pp.379-388
    • /
    • 2007
  • In this paper, we propose an adaptive turbo decoding algorithm for high order modulation scheme combined with originally design for a standard rate-1/2 turbo decoder for B/QPSK modulation. A transformation applied to the incoming I-channel and Q-channel symbols allows the use of an off-the-shelf B/QPSK turbo decoder without any modifications. Adaptive turbo decoder process the received symbols recursively to improve the performance. As the number of iterations increase, the execution time and power consumption also increase as well. The source of the latency and power consumption reduction is from the combination of the radix-4, dual-path processing, parallel decoding, and early-stop algorithms. We implemented the proposed scheme on a field-programmable gate array (FPGA) and compared its decoding speed with that of a conventional decoder. From the result of implementation, we confirm that the decoding speed of proposed adaptive decoding is faster than conventional scheme by 6.4 times.

고속 무선 통신을 위한 비선형 MMSE 검출기를 갖는 터보 처리 다중 입출력 시스템 (A Turbo Processing MIMO System with Non-Linear MMSE Detector for High-Speed Wireless Communications)

  • 강병권;조동균
    • 한국전자파학회논문지
    • /
    • 제17권12호
    • /
    • pp.1164-1171
    • /
    • 2006
  • 본 논문에서는 터보 처리 MIMO 시스템에서 시스템의 성능을 향상시키기 위해 기존의 선형 MMSE 검출기를 기반으로 간단한 비선형 MMSE 검출기를 유도하고 가우시안 근사화와 비선형 MMSE 검출기를 갖는 새로운 터보 처리 MIMO 시스템을 제안하였다. 터보 부호를 사용하는 터보 처리 MIMO 시스템에서 기존의 시스템과 제안된 시스템의 프레임 오율 성능을 살펴보면 1 % FER을 기준으로는 송신과 수신안테나 수를 각각 N과 M이라 할 때, M=N=4인 경우 제안된 시스템은 기존의 시스템보다 약 0.5 dB의 성능 향상을 갖고, M=N=8인 경우 제안된 시스템은 기존의 시스템보다 약 0.4 dB의 성능 향상을 갖는다. 또한 평균 외부 반복 횟수를 살펴보면 제안된 시스템이 기존의 시스템보다 낮은 수준을 보여주었다. 제안된 시스템의 비선형 MMSE 검출기가 수신신호의 측정값에 근거하여 부호화된 비트의 연 출력을 결정함으로써 심볼 값을 판정하는데 필요한 영역에서의 불확실한 부분을 줄였기 때문에 성능이 향상될 수 있었다.

IEEE 802.16e Mobile WiMax 시스템에서 MIMO-OFDM의 터보 처리를 위한 조기 정지 기법 (An Early Stopping Criterion for Turbo Processing of MIMO-OFDM in IEEE 802.16e Mobile WiMax System)

  • 황종윤;조동균;황금찬
    • 한국통신학회논문지
    • /
    • 제32권6A호
    • /
    • pp.537-543
    • /
    • 2007
  • 본 논문은 MIMO-OFDM 시스템에서 터보 처리 기법 (Turbo-BLAST)을 위한 새로운 조기 정지 기법을 제안한다. 터보 처리 기법의 높은 복잡도를 줄이기 위해서는 외부 반복 횟수를 줄이는 일이 필수적이다. IEEE 802.16e Mobile WiMax와 같은 시스템에서는 전송된 데이터 버스트의 마지막 인코딩 패킷을 제외하면 CRC 비트가 부가되지 않는다. 따라서 이러한 시스템에서는 CRC 비트의 도움 없이 반복을 종료할 수 있는 조기 정지 기법이 필요하다. 제안된 기법은 수신된 패러티 비트들과 수신된 정보 비트들로부터 재 부호화된 패러티 비트들 간의 부호 변화를 관찰함으로써 수행된다. 또한, IEEE 802.16e와 같이 tail-biting 부호를 가지는 시스템의 경우에 재 부호화의 복잡도를 절반으로 줄이는 방법이 제안된다. 컴퓨터 모의실험 결과는 제안된 조기 정지 기법이 종래의 조기 정지 기법에 비해 더 적은 수의 평균 반복 횟수를 가지고 GENIE aided 기법과 동등한 수준의 성능을 가짐을 보인다.

A 18-Mbp/s, 8-State, High-Speed Turbo Decoder

  • Jung Ji-Won;Kim Min-Hyuk;Jeong Jin-Hee
    • Journal of electromagnetic engineering and science
    • /
    • 제6권3호
    • /
    • pp.147-154
    • /
    • 2006
  • In this paper, we propose and present implementation results of a high-speed turbo decoding algorithm. The latency caused by (de) interleaving and iterative decoding in a conventional maximum a posteriori(MAP) turbo decoder can be dramatically reduced with the proposed design. The source of the latency reduction is come from the combination of the radix-4, dual-path processing, parallel decoding, and rearly-stop algorithms. This reduced latency enables the use of the turbo decoder as a forward error correction scheme in real-time wireless communication services. The proposed scheme results in a slight degradation in bit-error rate(BER) performance for large block sizes because the effective interleaver size in a radix-4 implementation is reduced to half, relative to the conventional method. Fixed on the parameters of N=212, iteration=3, 8-states, 3 iterations, and QPSK modulation scheme, we designed the adaptive high-speed turbo decoder using the Xilinx chip (VIRTEX2P (XC2VP30-5FG676)) with the speed of 17.78 Mb/s. From the results, we confirmed that the decoding speed of the proposed decoder is faster than conventional algorithms by 8 times.

3D 디자인을 위한 안드로이드 TurboVNC 뷰어 (AndroidTurboVNC Viewer for 3D Design)

  • 김태훈;최종찬;이정준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.1135-1138
    • /
    • 2011
  • 안드로이드 시장이 급성장함에 따라 안드로이드 기반 어플리케이션에 대한 수요가 많아지고 있다. 그로 인해 3D 그래픽적 기능을 요구하는 어플리케이션에 대한 요구도 늘어났다. 그러나 안드로이드 단말기에서는 3D 처리능력이 데스크 탑과 비교하여 성능과 서비스에 한계가 있다. 그렇기 때문에 VNC(Virtual Network Computing)를 사용하여 고성능의 그래픽을 요구하는 프로그램을 실행할 수 있게 된다. VNC 란 클라이언트에서 데스크 탑으로 접속하여 원격으로 제어하고 그 결과를 그래픽으로 확인하는 프로그램이다. 그러나 기존의 Android VNC 는 해상도가 낮고, 이미지 전송 속도가 느리기 때문에 3D 렌더링 이미지 처리가 불가능했다. 또한 Android VNC 는 인터페이스가 불편하여 입력 오류가 많아 사용이 불편했다는 단점 등이 지적되어 왔다. 본 논문에서는 이를 개선하기 위한 Android Turbo VNC 를 제안한다. Android Turbo VNC는 libjpeg-turbo 코덱을 적용하여 3D 이미지 부분에서 기존의 Android VNC 에 비하여 약 80~120%의 이미지 개선과 이미지 압축률을 4 배정도 높여 CAD 와 같은 고성능의 그래픽을 요구하는 프로그램의 사용을 가능하게 한다. 그리고 Android Turbo VNC 에서는 기존 Android VNC 의 불편한 UI 를 개선하였다. 클라우드 서버에서는 CAD, Document, Game, Video, General 총 5 가지의 프로그램을 서비스하여 그에 맞는 테마 별 UI 를 제공한다. libjpeg-turbo 코덱의 적용을 통해 Android-Turbo VNC 는 수십 장의 설계 도면을 굳이 들고 다니지 않더라도 하나의 테블릿 PC 안에서 보는 것이 가능하게 된다. 테마별 UI 중 CAD 테마는 3D CAD 를 사용하는 산업현장에서 적극적으로 활용될 것으로 기대된다.

An FPGA Implementation of High-Speed Flexible 27-Mbps 8-StateTurbo Decoder

  • Choi, Duk-Gun;Kim, Min-Hyuk;Jeong, Jin-Hee;Jung, Ji-Won;Bae, Jong-Tae;Choi, Seok-Soon;Yun, Young
    • ETRI Journal
    • /
    • 제29권3호
    • /
    • pp.363-370
    • /
    • 2007
  • In this paper, we propose a flexible turbo decoding algorithm for a high order modulation scheme that uses a standard half-rate turbo decoder designed for binary quadrature phase-shift keying (B/QPSK) modulation. A transformation applied to the incoming I-channel and Q-channel symbols allows the use of an off-the-shelf B/QPSK turbo decoder without any modifications. Iterative codes such as turbo codes process the received symbols recursively to improve performance. As the number of iterations increases, the execution time and power consumption also increase. The proposed algorithm reduces the latency and power consumption by combination of the radix-4, dual-path processing, parallel decoding, and early-stop algorithms. We implement the proposed scheme on a field-programmable gate array and compare its decoding speed with that of a conventional decoder. The results show that the proposed flexible decoding algorithm is 6.4 times faster than the conventional scheme.

  • PDF