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

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

무선 LAN용 비터비 복호기의 효율적인 설계 (Design of Viterbi Decoder for Wireless LAN)

  • 정인택;송상섭
    • 한국정보통신학회논문지
    • /
    • 제5권1호
    • /
    • pp.61-66
    • /
    • 2001
  • 다중 반송파방식 무선 LAN에서는 오류정정을 위해 구속장(constraint length : K)이 7인 64-state 길쌈부호를 사용하며, 복호기로 비터비 복호기를 사용한다. 비터비 복호기의 동작속도로는 24 Mbps의 입력 데이터에 대해 12MHz 이상의 처리속도를 가져야한다. 이와 같이 고속의 비터비 부호기를 설계하기 위해서는 일반적으로 32조의 병렬 나비구조 ACS를 갖도록 한다. 병렬 나비구조 ACS를 갖는 비터비 복호기를 설계할 경우 단일 ACS 구조에 비해 상태 메트릭 메모리(state-metric memory), 역추적 메모리(trace back memory)를 관리하는 복잡한 제어회로가 필요하지 않다. 그러나 많은 ACS을 사용함으로 하드웨어의 복잡도가 증가하게 된다. 이에 대해, 본 연구에서는 모든 상태에서 코드워드를 발생시키는 별개의 회로를 단순한 연산으로 대체하며, ACS 기능을 위해 고속 저 전력 시스템에 용이한 새로운 가지값(branch metric)계산방법을 개발하여 적용한다. 그리고 역추적 과정 시 고속 저 전력동작을 위해 one-pointer방법을 채용하여 전체적으로 저 전력 비터비 복호기를 설계한다.

  • PDF

고성능 Two-Step SOVA 복호기 설계 (Design of a High Performance Two-Step SOVA Decoder)

  • 전덕수
    • 한국정보통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.384-389
    • /
    • 2003
  • 새로운 two-step SOVA 복호기 구조가 제안된다. Trace-back단의 survivor memory에 dual-port RAM 개념이 적용되어, 기존 two-step SOVA 방식에 비해서 복호 지연의 현격한 감소가 가능해진다. Path metric 차이의 절대값이 ACS단 내부에서 계산됨으로써, 기존 two-step SOVA 방식에 비해 시스템의 복잡성이 크게 줄어든다. 제안된 SOVA 복호기 구조는 verilog HDL로 기술되어 동작 시뮬레이션을 거쳐 구조의 타당성이 검증되었으며, FPGA로 구현되었다. 구현된 SOVA복호기는 종래의 비터비 복호기에 가까운 데이터 처리율을 보여주었으며, 구현에 사용된 FPGA 소자 자원은 종래의 비터비 복호기의 약 1.5배 정도이다.

Turbo code를 위한 효율적인 SOVA의 구현 (Efficient Implementation of SOVA for Turbo Codes)

  • 이창우
    • 한국통신학회논문지
    • /
    • 제28권11C호
    • /
    • pp.1045-1051
    • /
    • 2003
  • Turbo code를 비롯한 concatenated code를 복호하기 위한 알고리즘 중에서 SOVA(soft output Viterbi algorithm)는 최적의 MAP(maximum a posteriori) 알고리즘이나 준최적인 Max-Log-MAP 알고리즘에 비해서 성능은 다소 떨어지는 반면에 계산량이 가장 적은 알고리즘이다. 본 논문에서는 SOVA 구현을 위한 soft decision 값을 갖는 출력 계산과 trace-back 연산을 모든 competing path에 대해서 동시에 진행함으로써 복호 시간을 줄이는 방법을 제안한다. 또한 전체 블록을 부블럭으로 나누어서 제안하는 알고리즘을 적용하여 memory를 효율적으로 사용하는 기법을 제안한다. 3GPP 표준에서 사용되는 turbo code를 이용한 성능분석 결과 제안하는 알고리즘이 기존의 SOVA 구현 기법과 동일한 결과를 보이면서 65%∼75% 정도의 계산량 만을 필요로 하는 것을 알 수 있었다.

MLVA를 이용한 경북지역 소에서 분리된 Brucella abortus의 유전형별 (Genotyping of Brucella abortus isolated from cattle in Gyeongbuk province by MLVA)

  • 김성국;김영환;이홍영;최정혜;최성균
    • 한국동물위생학회지
    • /
    • 제34권3호
    • /
    • pp.227-234
    • /
    • 2011
  • Brucella (B.) abortus is a facultative intracellular pathogen that infects a wide variety of animal species and human. Brucellosis is the zoonosis and an extremely important disease around the world. Although the eight species can be differentiated by conventional phenotypic tests, these species display a high degree of DNA homology in DNA-DNA hybridization assay (>90%). Various methods have been established for genotyping of Brucella species, but most of analytical methods are lack reproducibility and limited capability to differentiate them. The attempt of this study was to evaluate multiple-locus VNTR analysis (MLVA) for use of epidemiological trace-back analysis in bovine brucellosis. Ninety-four B. abortus isolates from Gyeongbuk province during 2006~2010 were analyzed using 16 VNTR locus. High resolution automatic capillary electrophoresis system was used for more throughput, simpleer, faster, and better discriminable than conventional gel electrophoresis. As a result, 13 different genotypes were identified from 94 B. abortus isolates. MLVA could contribute to epidemiological trace-back analysis of bovine brucellosis.

안드로이드 기반 스마트폰 GPS 위치 역추적 어플리케이션 연구 (A Study of GPS Position Detection Application in Smart Phone)

  • 김민기;박대우
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.248-251
    • /
    • 2010
  • 스마트폰은 인터넷 PC에서 사용하는 멀티미디어 데이터를 이용하여 업무의 확장성과 사용자의 편리성을 제공하는 어플리케이션 형태로 제공하고 있다. 특히 유무선 통신 사용료의 감소로 무료 WiFi나 인터넷 PC에서의 어플리케이션 프로그램으로 다운 받아 스마트폰에서 사용하고 있다. 본 논문에서는 안드로이드 기반 스마트폰에서 위치 API를 이용하여 GPS에서 파악된 위도좌표, 경도좌표를 서버로 전송하여, 안드로이드 스마트폰에서 위치 역추적의 가능성을 알아보기 위하여, 스마트폰 위치역추적 사용자가 어플리케이션 프로그램을 설치하고, 서버에서는 실시간 GPS 위치 역추적 신호를 조합한 Google 어스에서 판독하도록 GPS 위치 역추적 어플리케이션 연구를 한다.

  • PDF

Application of Synergistic Solvent Extraction by Formation of Ternary Complex for Determination of Trace Zn(II) in Water Samples

  • Choi, Jong-Moon;Park, Hyun-Mo;Choi, Sun-Do
    • Bulletin of the Korean Chemical Society
    • /
    • 제27권4호
    • /
    • pp.563-567
    • /
    • 2006
  • The application of a synergistic solvent extraction by the formation of ternary complex with pyrocatechol violet (PV) and benzalkonium chloride (BC) was studied for determination of trace Zn(II) in water samples. The pH of sample solution and the amount of PV and BC added were optimized for the formation of the stable complex, a proper solvent was selected for the effective extraction, and the concentration of nitric acid was fixed for the back extraction of the complex from the solvent. After the ionic strength of 100 mL sample solution was adjusted to 0.1 M by adding NaCl and the pH was fixed at 9 with a carbonate buffer, 1.0 mL of 2% PV solution was added to form Zn(II)-PV complex then the Zn(II)-PV/BC ternary complex was made by adding 1.0 mL of 10% BC solution. The ternary complex was extracted into 10 mL of MIBK. And the ternary complex was back-extracted with 10 mL of 1.0 mol/L nitric acid to determine Zn(II) by a flame atomic absorption spectrophotometer (flame-AAS). The interference of concomitant ions on the extraction of Zn(II) was investigated. This procedure was applied to the analysis of three real samples such as Dalbang-dam water, laboratory tap water and Jungnajin seawater. The recoveries of Zn(II) in spiked samples were 86.58-104.1%.

DSC구성방정식을 이용한 포화사질토의 액상화 거동 예측 (A Study on Prediction of the Liquefaction Behavior of Saturated Sandy Soils Using DSC Constitutive Equation)

  • 박인준;김수일;정철민
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2000년도 가을 학술발표회 논문집
    • /
    • pp.201-208
    • /
    • 2000
  • In this study, the behavior of saturated sandy soils under dynamic loads - pore water pressure and effective stress - was investigated using Disturbed State Concept(DSC) model. The model parameters are evaluated from laboratory test data. During the process of loading and reverse loading, DSC model is utilized to trace strain-hardening and cyclic softening behavior. The procedure of back prediction proposed in this study are verified by comparing with laboratory test results. From the back prediction of pore water pressure and effective mean pressure under cyclic loading, excess pore water pressure increases up to initial effective confining pressure and effective mean pressure decrease close to zero in good greement with laboratory test results. Those results represent the liquefaction of saturated sandy soils under dynamic loads. The number of cycles at initial liquefaction using the model prediction is in good agreement with laboratory test results. Therefore, the results of this study state that the liquefaction of saturated sandy soils can be explained by the effective tress analysis.

  • PDF

Effect of Feeding a Mixed Microbial Culture Fortified with Trace Minerals on the Performance and Carcass Characteristics of Late-fattening Hanwoo Steers: A Field Study

  • Kwak, W.S.;Kim, Y.I.;Lee, S.M.;Lee, Y.H.;Choi, D.Y.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제28권11호
    • /
    • pp.1592-1598
    • /
    • 2015
  • This study was conducted to determine the effects of feeding a trace minerals-fortified microbial culture (TMC) on the performance and carcass characteristics of late-fattening Hanwoo steers. A mixture of microbes (0.6% [v/w] of Enterobacter sp., Bacillus sp., Lactobacillus sp., and Saccharomyces sp.) was cultured with 99% feedstuff for ensiling and 0.4% trace minerals (zinc, selenium, copper, and cobalt). Sixteen late-fattening steers (mean age, 21.8 months) were allocated to two diets: a control diet (concentrate mix and rice straw) and a treated diet (control diet+3.3% TMC). At a mean age of 31.1 months, all the steers were slaughtered. The addition of TMC to the diet did not affect the average daily weight gain of the late fattening steers, compared with that of control steers. Moreover, consuming the TMC-supplemented diet did not affect cold carcass weight, yield traits such as back fat thickness, longissimus muscle area, yield index or yield grade, or quality traits such as meat color, fat color, texture, maturity, marbling score, or quality grade. However, consumption of a TMC-supplemented diet increased the concentrations of zinc, selenium, and sulfur (p<0.05) in the longissimus muscle. With respect to amino acids, animals consuming TMC showed increased (p<0.05) concentrations of lysine, leucine, and valine among essential amino acids and a decreased (p<0.05) concentration of proline among non-essential amino acids. In conclusion, the consumption of a TMC-supplemented diet during the late-fattening period elevated the concentrations of certain trace minerals and essential amino acids in the longissimus muscle, without any deleterious effects on performance and other carcass characteristics of Hanwoo steers.

천공 부호를 지원하는 Viterbi 복호기의 면적 효율적인 생존자 경로 계산기 설계 (Design of an Area-Efficient Survivor Path Unit for Viterbi Decoder Supporting Punctured Codes)

  • 김식;황선영
    • 한국통신학회논문지
    • /
    • 제29권3A호
    • /
    • pp.337-346
    • /
    • 2004
  • 천공 부호를 지원하는 비터비 복호기는 하드웨어 복잡도를 유지하는 선에서 부호율을 효율적으로 높일 수 있지만 충분한 BER 성능을 얻기 위해 복호 지연 시간이 길어지고 생존자 메모리의 크기가 늘어나는 단점이 있다. 본 논문은 비터비 복호기의 메모리 소요량을 줄이는 파이프라인화 된 순방향 추적기를 포함하는 생존자 경로 계산기를 제안한다. 제안된 생존자 경로 계산기는 역추적에 필요한 초기 복호 지연을 없애고, 경로 계산을 위한 순방향 추적 과정을 가속함으로써 생존자 메모리의 사용량을 감소시킨다. 실험 결과, 제안된 비터비 복호기의 생존자 계산기는 기존의 혼성 생존자 경로 계산기에 비해 약 16% 면적이 감소함을 확인하였다.

The Trace Algorithm of Mobile ]Robot System Using Neural Network

  • Kim, Seong-Joo;Nam, Seong-Jin;Seo, Jae-Yong;Cho, Hyun-Chan;Jeon, Hong-Tae
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1889-1892
    • /
    • 2002
  • In this paper, we propose the self-autonomous algorithm for mobile robot system (MRS). The proposed mobile robot system which is learned by learning with the neural network can trace the target at the same distances. The mobile robot can use ultrasonic sensors and calculate the distance between target and mobile robot. 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