• Title/Summary/Keyword: Trace-back

Search Result 153, Processing Time 0.032 seconds

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

  • 정인택;송상섭
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.5 no.1
    • /
    • pp.61-66
    • /
    • 2001
  • In this paper, we design high speed Viterbi decoding algorithm which is aimed for Wireless LAN. Wireless LAN transmits data at rate 6∼54 Mbps. This high speed is not easy to implement Viterbi decoder with single ACS. So parallel ACS butterfly structure is to be used and several time-dependent problem is to be solved. We simulate Viterbi algorithm using new branch metric calculating method to save time, and consider trace back algorithm which is adaptable to high speed Viterbi decoder. With simulated, we determine the structure of Viterbi decoder. This architecture is available to high speed and low power Viterbi decoder.

  • PDF

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

  • 전덕수
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.3
    • /
    • pp.384-389
    • /
    • 2003
  • A new two-step soft-output Viterbi algorithm (SOVA) decoder architecture is presented. A significant reduction in the decoding latency can be achieved through the use of the dual-port RAM in the survivor memory structure of the trace-back unit. The system complexity can be lowered due to the determination of the absolute value of the path metric differences inside the add-compare-select (ACS) unit. The proposed SOVA architecture was verified successfully by the functional simulation of Verilog HDL modeling and the FPGA prototyping. The SOVA decoder achieves a data rate very close to that of the conventional Viterbi Algorithm (VA) decoder and the resource consumption of the realized SOVA decoder is only one and a half times larger than that of the conventional VA decoder.

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

  • 이창우
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.11C
    • /
    • pp.1045-1051
    • /
    • 2003
  • The SOVA, which produces the soft decision value, can be used as a sub-optimum solution for concatenated codes such as turbo codes, since it is computationally efficient compared with the optimum MAP algorithm. In this paper, we propose an efficient implementation of the SOVA used for decoding turbo codes, by reducing the number of calculations for soft decision values and trace-back operations. In order to utilize the memory efficiently, the whole block of turbo codes is divided into several sub-blocks in the proposed algorithm. It is demonstrated that the proposed algorithm requires less computation than the conventional algorithm, while providing the same overall performance.

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

  • Kim, Seong-Guk;Kim, Young-Hoan;Lee, Hong-Young;Choi, Jeong-Hye;Choi, Seong-Kyoon
    • Korean Journal of Veterinary Service
    • /
    • v.34 no.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.

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

  • Kim, Min-Gi;Park, Dea-Woo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.10a
    • /
    • pp.248-251
    • /
    • 2010
  • Smart Phones from a PC using the Internet using a multimedia data service provides a scalable and user convenience is provided in the form of an application. Wired and wireless communications, especially with the reduction of royalty free WiFi or the Internet to download the application program on the PC you're using on the Smart Phone. In this paper, the location API in Android-based Smart Phone, using GPS coordinates identified in the latitude and longitude coordinates can be transferred to the server, Android Smart Phone to know the possibility of retracing the location. You are smart trace back information from the user application program design, development, and real-time GPS location signals combined backtrack to read the GPS location in Google Earth application is to study the trace back.

  • 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
    • /
    • v.27 no.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%.

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

  • 박인준;김수일;정철민
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2000.11a
    • /
    • 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
    • /
    • v.28 no.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.

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

  • Kim, Sik;Hwang, Sun-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.3A
    • /
    • pp.337-346
    • /
    • 2004
  • Punctured convolutional codes increase transmission efficiency without increasing hardware complexity. However, Viterbi decoder supporting punctured codes requires long decoding length and large survivor memory to achieve sifficiently low bit error rate (BER), when compared to the Viterbi decoder for a rate 1/2 convolutional code. This Paper presents novel architecture adopting a pipelined trace-forward unit reducing survivor memory requirements in the Viterbi decoder. The proposed survivor path architecture reduces the memory requirements by removing the initial decoding delay needed to perform trace-back operation and by accelerating the trace-forward process to identify the survivor path in the Viterbi decoder. Experimental results show that the area of survivor path unit has been reduced by 16% compared to that of conventional hybrid survivor path unit.

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
    • Proceedings of the IEEK Conference
    • /
    • 2002.07c
    • /
    • 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