• 제목/요약/키워드: TraceBack

검색결과 153건 처리시간 0.027초

고속 전송을 위한 비터비 디코더 설계 (DESIGN OF A HIGH-THROUGHPUT VITERBI DECODER)

  • 김태진;이찬호
    • 한국통신학회논문지
    • /
    • 제30권2A호
    • /
    • pp.20-25
    • /
    • 2005
  • 본 논문에서는 trace-back 동작 없이 디코딩이 가능한 변형된 레지스터 교환 (MRE) 방식을 블록 디코딩에 적용하여 전송 속도를 높이고 latency를 줄이는 비터비 디코딩 방식을 제안하였다. 변형된 레지스터 교환 방식을 블록 디코딩에 적용함으로써 디코딩 블록의 시작 상태를 결정하기 위해 필요한 동작 사이클을 줄여, 블록 디코딩을 사용하는 기존의 비터비 디코더보다 더 적은 latency를 가지게 되었다. 뿐만 아니라, 메모리를 더 효율적으로 사용할 수 있으면서 하드웨어의 구현에 있어서도 복잡도가 더 감소하게 된다. 또한 시작 상태를 결정하기 위해 필요한 trace-back 동작을 없애고 메모리를 줄여 이에 따른 전력 소모를 줄이는 저전력 동작이 가능하다. 제안된 방식은 같은 하드웨어 복잡도로도 메모리의 감소 또는 latency의 감소에 중점을 둔 설계가 가능하다. 또한, 몇 가지 디자인 파라미터를 변경하여 합성 단계에서 하드웨어 복잡도와 전송 속도를 Dade-off 할 수 있도록 스케일러블한 구조로 설계하였다.

유선 케이블 모뎀의 FEC 성능평가 (Error Performance Analysis of a FEC for the Cable Modem)

  • 이창재;김경덕;최형진
    • 한국통신학회논문지
    • /
    • 제26권11A호
    • /
    • pp.1803-1811
    • /
    • 2001
  • 본 논문에서는 미국의 유선 케이블 모뎀 규격인 MCNS(Multimedia Cable Network System) DOCSIS(Data Over Cable Service Interface Specification)를 만즉하는 하향 채널의 64/256-QAM 수신부 FEC(Forward Error Correction)를 분석하였다. FEC는 기본적으로 RS(Reed-Solomon) 계층과 TCM(Trellis Coded Modulation) 계층으로 구분되며, 여기에 추가적으로 interleaving과 randomizer 계층들이 결합되어 있다. AWGN(Additive White Gaussian Noise) 환경에서의 BER(Bit Error Rate) 성능평가를 통해 수신부 연판정 비터비 복호기(soft Viterbi decoder)의 추적 깊이(trace-back depth)와 양자화 레벨(quantization level)의 크기에 따라 부호화 이득이 변함을 확인하였다.

  • PDF

역추적 예견 알고리즘을 적용한 파이프라인 비터비 복호기의 효율적인 Polling 구조 제시 (Efficient Polling Structure for Pipeline Viterbi Decoder Using Backtrace Prediction Algorithm)

  • 유기수;송오영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
    • /
    • pp.1627-1630
    • /
    • 2002
  • 본 논문은 역추적 예견 알고리즘을 사용한 비터비 복호기에서의 TB단의 Polling 구조의 단순화 방법을 제시한다. 비터비 복호기의 3대 Unit중 하나인 Trace Back에서 역추적 예견 알고리즘을 사용할 경우 복호화 시점에서의 최소 State Metric 값을 찾아야 하는 번거로움을 줄일 수 있다. 하지만 복호 신호의 신뢰도 분산에 따라 Polling Unit 이 추가되어야 함에 따라 실제 하드웨어 복잡도에서의 이득은 미미한 것으로 알려져 있다. 제시된 구조에서는 Polling Unit을 단순화 할 수 있는 방법을 적용하였다. 기존 하드웨어와의 비교 평가를 위하여 IEEE802.11a의 표준에 따른 부호화율 1/2, 구속장 7을 갖는 비터비 디코더에 대하여 역추적 예견 알고리즘과 파이프라인 구조만을 갖는 경우와 제안된 단순화한 Polling Unit을 적용한 구조와의 비교에서 Trace Back Unit에서 약 45%의 감소 효과를 보였다.

  • PDF

비대칭형 광학계의 유한광선추적 (Finite Raytracing Through Non-rotationally Symmetric Systems)

  • 홍경희
    • 한국광학회지
    • /
    • 제1권2호
    • /
    • pp.217-222
    • /
    • 1990
  • A general ray tracing scheme has been developed for using a personal computer which trace finite rays through any non-rotationally symmetric system. This scheme may be used for the surface type such as conic section with or without aspherics, toric surfaces, sagittal and tangential cylindrical sections and axicons. Specially, any combinational of decentered, tilted and rotated surfaces has been considered. Before transfering to the next surfaces, the local coordinates are refered back to an initial reference coordinate system. We can get a mathmtical model of a non-rotationally symmetrical finite ray trace running on an inexpensive personal computer.

  • PDF

순서적 역방향 상태천이 제어에 의한 역추적 비터비 디코더 (Trace-Back Viterbi Decoder with Sequential State Transition Control)

  • 정차근
    • 대한전자공학회논문지TC
    • /
    • 제40권11호
    • /
    • pp.51-62
    • /
    • 2003
  • 본 논문에서는 역추적 비터비 디코더의 순서적 역방향 상태천이 제어에 의한 새로운 생존 메모리 제어와 복호기법을 제안한다. 비터비 알고리즘은 채널오류의 검출과 정정을 위한 부호기의 상태를 추정해서 복호하는 최우추정 복호기법이다. 이 알고리즘은 심볼간 간섭의 제거나 채널등화 등 디지털 통신의 광범위한 분야에 응용되고 있다. 반복연산의 과정을 내포하고 있는 비터비 디코더에서 처리속도의 향상과 함께 VLSI 칩 설계시 점유면적의 삭감을 통한 칩 사이즈의 축소 및 소비전력의 저감 등을 달성하기 위해서는 새로운 구조의 ACS 및 생존 메모리 제어에 관한 연구가 요구되고 있다. 이를 해결하기 위한 하나의 방안으로, 본 논문에서는 역추적 기법에 의한 복호과정에서 역방향 상태천이의 연속적인 제어에 의한 자동 복호 알고리즘을 제안한다. 제안방식은 기존의 방법에 비해 전체 메모리 사용량이 적을 뿐만 아니라 구조가 간단하다. 또한, 메모리 억세스 제어를 위한 주변 회로구성이 필요 없고, 메모리 억세스를 위한 대역폭을 줄일 수 있어 칩 설계시 area-efficiency가 높고 소비전력이 적어지는 특성이 있다 시스톨릭 어레이 구조 형태를 갖는 병렬처리 구성과, 채널잡음을 포함한 수신 데이터로부터의 복호와 구체적인 응용 시스템에 적용한 결과를 제시한다.

Radix-4 트렐리스 병렬구조 및 역방향 상태천이의 제어에 의한 역추적 비터비 디코더 (Radix-4 Trellis Parallel Architecture and Trace Back Viterbi Decoder with Backward State Transition Control)

  • 정차근
    • 대한전자공학회논문지SP
    • /
    • 제40권5호
    • /
    • pp.397-409
    • /
    • 2003
  • 본 논문에서는 2-step 트렐리스를 하나로 통합한 Radix-4 트렐리스 병렬구조 및 역방향 상태천이의 연속적인 제어에 의한 역추적 비터비 디코더를 구현하고, 이를 초고속 무선 랜에 응용한 결과를 제시한다. Radix-4 트렐리스 병렬구조의 비터비 디코더는 throughput을 개선함과 동시에 구조가 간단하고 지연시간 및 회로의 overhead가 적은 이점이 있다. 이 특성을 기반으로, 본 논문에서는 Radix-4 트렐리스 병렬구조의 구현을 위한 가지 메트릭의 계산과 ACS의 구성, 역방향 상태천이의 연속적인 제어에 의한 역추적 복호 등으로 구성된 새로운 비터비 디코더를 제안한다. 본 제안방법의 적용으로 펑처링의 결과로 인한 가변 부호율의 복호를 통합된 하나의 디코더로 대응할 수 있으며, 부호율의 변화에 따라 별도의 부가회로나 주변제어 회로를 요구하지 않는 특성을 갖는다. 또한, 본 논문에서 제안한 역방향 상태천이의 제어에 의한 역추적 복호는 메모리 제어를 위한 별도의 회로를 추가함이 없이 ACS 사이클 타임에 정확이 동기되어 순서적인 복호를 수행할 수 있게 한다. 제안방법의 유용성을 검증하기 위해, 초고속 무선 랜 규격인 IEEE 802.11a PHY 계층의 채널부호 및 복호에 적용하고, HDL 언어로 구현한 회로의 시뮬레이션 결과를 제시한다.

비례축소인자를 가진 2단 SOVA를 이용한 터보 복호기의 설계 (Implementation of Turbo Decoder Based on Two-step SOVA with a Scaling Factor)

  • 김대원;최준림
    • 대한전자공학회논문지SD
    • /
    • 제39권11호
    • /
    • pp.14-23
    • /
    • 2002
  • 본 논문에서는 SOVA(Soft Output Viterbi Algorithm)를 이용한 터보 복호기의 최적화된 설계를 위하여 두 가지 방법을 적용하고 검증하였다. 첫 번째 방법은 생존 경로를 찾기 위한 역추적9trace back) 회로와 2단 SOVA의 가중치 인자(weighting factor)를 찾기 위한 2단 역추적 회로를 동시에 적용시키는 것이다. 이 방법을 적용할 경우 두 단계의 기능을 동시에 수행하도록 하여 레지스터 교환 방식 혹은 역추적 회로만을 적용한 SOVA 디코더보다 속도와 면적의 효율성을 높일 수 있다. 두 번째 방법은 비례 축소 인자만을 적용한 SOVA 디코더보다 속도와 면적의 효율성을 높일 수 있다. 두 번째 방법은 비례 축소 인자(scalling factor)를 적용하여 디코더의 수행 시 발생된 왜곡을 보상하는 것이다. 이 방법을 부호율 1/3, 256 비트의 프레임 사이즈를 가지는 8-state SOVA 디코더에 적용하여 0.25에서 0.33사이의 비례 축소 인자 값을 얻을 수 있었다. 이에 따라 10E-4의 BER(에러율)에서 비례 축소인자가 없는 시스템에 비해 2dB의 SNR(신호 대 잡음비) 성능 향상이 있었다. 이렇게 제시된 방법을 바탕으로 Xillinx XCV 1000E FPGA를 이용하여 검증한 결과 256비트 프레임 사이즈의 경우 최대 33.6MHz 주파수에서 동작하였으며, 845 클럭의 지연속도를 가지고 175K개의 케이트 수를 가지는 단일 칩으로 동작을 검증하였다.

신경 회로망을 이용한 Mobile Robot의 추종 알고리즘 (The Trace Algorithm of Mobile Robot Using Neural Network)

  • 남선진;김성현;김성주;김용민;전홍태
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 추계학술대회 학술발표 논문집
    • /
    • pp.267-270
    • /
    • 2001
  • In this paper, we propose the self-autonomous algorithm for mobile robot system. The proposed mobile robot system which is teamed by learning with the neural networks can trace the target at the same distances. The mobile robot can evaluate the distance between robot and target with ultrasonic sensors. By teaming the setup distance, current distance and command velocity, the robot can do intelligent self-autonomous drive. We use the neural network and back-propagation algorithm as a tool of learning. As a result, we confirm the ability of tracing the target with proposed mobile robot.

  • PDF

Finocyl 그레인의 Burn-back 경향성 분석 (Analysis of Burn-back Tendency on the Finocyl Grain)

  • 박찬우;노태성;이형진;정은희
    • 한국추진공학회지
    • /
    • 제25권2호
    • /
    • pp.55-65
    • /
    • 2021
  • 고체 로켓 모터 설계 시 중립형 추력선도 발생이 용이한 Finocyl 그레인에 대한 형상 설계 기준을 제시하였다. 이를 위해 Burn-back 해석을 위한 제도 기법을 이용한 자동화 프로그램을 개발하고 정확성을 검증하였다. 개발된 프로그램을 이용하여 Finocyl 형상의 다양한 형상 변수에 따른 Burn-back 해석을 수행하고 연소 특성의 경향성과 민감도 분석을 수행하였다. 분석결과를 바탕으로 Finocyl 그레인을 이용한 중립형 연소면적선도를 나타내는 설계기준을 제시하였다.

전남 남부 반폐쇄적인 내만 갯벌 퇴적물의 지화학적 특성 (Geochemical Characteristics of Intertidal Sediment in the Semi-enclosed Bays of the Southern Region of Jeollanam Province)

  • 황동운;김평중;전상백;고병설
    • 한국수산과학회지
    • /
    • 제46권5호
    • /
    • pp.638-648
    • /
    • 2013
  • To understand the geochemical characteristics of intertidal sediment in a semi-enclosed bay, we measured various geochemical parameters, including grain size, ignition loss (IL), chemical oxygen demand (COD), acid volatile sulfide (AVS), and trace metals (Al, Fe, Cu, Pb, Zn, Cd, Hg, and As), in intertidal sediment from three bays (Deukryang Bay, Yeoja Bay, and Gamak Bay) in the southern region of Jeollanam Province. The intertidal sediment in Deukryang Bay consisted of various sedimentary types, such as sand, gravelly muddy sand, mud, and silt, whereas the intertidal sediments in Yeoja and Gamak Bays were composed mainly of mud. The concentrations of IL, COD, AVS and trace metals in the intertidal sediments of the three study regions were relatively high near areas affected by input of stream waters and/or shellfish farming waste. The concentrations of organic matter and trace metals in Gamak Bay were much higher than those in Deukryang and Yeoja Bays, which appears to be due to the influence of anthropogenic pollutants, originating from the city and the industrial complex near Gamak Bay. The evaluation results of organic matter and metal pollution using the sediment quality guidelines showed that the intertidal sediments in the three study regions were not polluted in terms of organic matter and trace metals. In future, sustainable management for sources of organic matter and trace metal is necessary to conserve a healthy benthic ecosystem in intertidal sediments.