• Title/Summary/Keyword: implementation algorithm

Search Result 4,233, Processing Time 0.028 seconds

Further Specialization of Clustered VLIW Processors: A MAP Decoder for Software Defined Radio

  • Ituero, Pablo;Lopez-Vallejo, Marisa
    • ETRI Journal
    • /
    • v.30 no.1
    • /
    • pp.113-128
    • /
    • 2008
  • Turbo codes are extensively used in current communications standards and have a promising outlook for future generations. The advantages of software defined radio, especially dynamic reconfiguration, make it very attractive in this multi-standard scenario. However, the complex and power consuming implementation of the maximum a posteriori (MAP) algorithm, employed by turbo decoders, sets hurdles to this goal. This work introduces an ASIP architecture for the MAP algorithm, based on a dual-clustered VLIW processor. It displays the good performance of application specific designs along with the versatility of processors, which makes it compliant with leading edge standards. The machine deals with multi-operand instructions in an innovative way, the fetching and assertion of data is serialized and the addressing is automatized and transparent for the programmer. The performance-area trade-off of the proposed architecture achieves a throughput of 8 cycles per symbol with very low power dissipation.

  • PDF

Customizing Ground Color to Deliver Better Viewing Experience of Soccer Video

  • Ahn, Il-Koo;Kim, Young-Woo;Kim, Chang-Ick
    • ETRI Journal
    • /
    • v.30 no.1
    • /
    • pp.101-112
    • /
    • 2008
  • In this paper, we present a method to customize the ground color in outdoor sports video to provide TV viewers with a better viewing experience or subjective satisfaction. This issue, related to content personalization, is becoming critical with the advent of mobile TV and interactive TV. In outdoor sports video, such as soccer video, it is sometimes observed that the ground color is not satisfactory to viewers. In this work, the proposed algorithm is focused on customizing the ground color to deliver a better viewing experience for viewers. The algorithm comprises three modules: ground detection, shot classification, and ground color customization. We customize the ground color by considering the difference between ground colors from both input video and the target ground patch. Experimental results show that the proposed scheme offers useful tools to provide a more comfortable viewing experience and that it is amenable to real-time performance, even in a software-based implementation.

  • PDF

Fast Holographic Image Reconstruction Using Phase-Shifting Assisted Depth Detection Scheme for Optical Scanning Holography

  • Lee, Munseob;Min, Gihyeon;Kim, Nac-Woo;Lee, Byung Tak;Song, Je-Ho
    • ETRI Journal
    • /
    • v.38 no.4
    • /
    • pp.599-605
    • /
    • 2016
  • For the implementation of a real-time holographic camera, fast and automatic holographic image reconstruction is an essential technology. In this paper, we propose a new automatic depth-detection algorithm for fast holography reconstruction, which is particularly useful for optical scanning holography. The proposed algorithm is based on the inherent phase difference information in the heterodyne signals, and operates without any additional optical or electrical components. An optical scanning holography setup was created using a heterodyne frequency of 4 MHz with a 500-mm distance and 5-mm depth resolution. The reconstruction processing time was measured to be 0.76 s, showing a 62% time reduction compared to a recent study.

Antenna Control System Using Step Tracking Algorithm with H$_{\infty}$ Controller

  • Cho, Chang-Ho;Lee, Sang-Hyo;Kwon, Tae-Yong;Lee, Cheol
    • International Journal of Control, Automation, and Systems
    • /
    • v.1 no.1
    • /
    • pp.83-92
    • /
    • 2003
  • The outdoor antenna servo system is subject to has significant torque disturbances from wind pressures and gusts on the antenna structures, as well as bearing and aerodynamic frictions. This control system should provide a sharp directivity in spite of the environmental disturbances and internal uncertainties. Therefore, the implementation of a real-time controller is necessary for the precise generation of the reference signal and robust tracking performance. In this paper, the discrete-time controller for the quick tracking of a target communication satellite is designed by applying the sampled-data $H_{\infty}$ control theory along with the reference signal generated by an improved conventional step-tracking algorithm. The sampled-data $H_{\infty}$controller demonstrates superior robustness for the longer sampling period when compared with a simple PID controller.

A Study on the Fingerprint Recognition Algorithm Using Enhancement Method of Fingerprint Ridge Structure

  • Jung, Yong-Hoon;Roh, Jeong-Serk;Rhee, Sang-Burm
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1788-1793
    • /
    • 2003
  • The present of state is situation that is realized by necessity of maintenance of public security about great many information is real condition been increasing continually in knowledge info-age been situating in wide field of national defense, public peace, banking, politics, education etc. Also, loss or forgetfulness, and peculation by ID for individual information and number increase of password in Internet called that is sea of information is resulting various social problem. By alternative about these problem, including Biometrics, several authentication systems through sign(Signature), Smart Card, Watermarking technology are developed. Therefore, This paper shows that extract factor that efficiency can get into peculiar feature in physical features for good fingerprint recognition algorithm implementation with old study finding that take advantage of special quality of these fingerprint.

  • PDF

Coupling of Meshfree Method and Finite Element Method for Dynamic Crack Propagation Analysis (무요소법과 유한요소법의 결합에 의한 동적균열전팍문제의 해석)

  • 이상호;김효진
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2000.04b
    • /
    • pp.324-331
    • /
    • 2000
  • In this study, a new algorithm analyzing dynamic crack propagation problem by the coupling technique of Meshfree Method and Finite Element Method is proposed. The coupling procedure of two methods is presented with a short description of Meshfree Method especially, Element-free Galerkin (EFG) method. The elastodynamic fracture theory is presented, and a numerical implementation procedure for dynamic fracture analysis by Meshfree Method is also discussed. A couple of dynamic crack propagation problems illustrate the performance of the propsed technique. The accuracy of numerical solutions by the developed algorithm are compared with those of analytical solutions and experimental ones.

  • PDF

3-D Inverse Radon Transform by Use of Tree-Structured Filter Bank

  • Morikawa, Yoshitaka;Murakami, Junichi
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • pp.184-187
    • /
    • 2002
  • Two-dimensional (2-D) X-ray computerized tomography (CT) equipments are widely used in industrial and medical fields, and nowadays studies on reconstruction algorithm for 3-D cone-beam acquisition systems are active for better utilization. The authors recent-By have proposed a fast reconstruction aigorithm using tree-structured filter bank for 2-D C1, and shown the algorithm is applicable to an approximate reconstruction of 3-D CT. For exact 3-D CT reconstruction, however, we have to backproject 1-D signal into 3-D space. This paper proposes a fast implementation method for this back-projection by use of tree-structured filter bank. and shows the proposed method works approximately 700 times faster than the direct one with almost same reconstruction image quality.

  • PDF

A Constructing Theory of Multiple-Valued Logic Functions based on the Exclusive-OR Minimization Technique and Its Implementation (Exclusive-OR 최소화 기법에 의한 다치논리 함수의 구성 및 실현)

  • 박동영;김흥수
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.11
    • /
    • pp.56-64
    • /
    • 1992
  • The sum-of-product type MVL (Multiple-valued logic) functions can be directly transformed into the exclusive-sum-of-literal-product(ESOLP) type MVL functions with a substitution of the OR operator with the exclusive-OR(XOR) operator. This paper presents an algorithm that can reduce the number of minterms for the purpose of minimizing the hardware size and the complexity of the circuit in the realization of ESOLP-type MVL functions. In Boolean algebra, the joinable true minterms can form the cube, and if some cubes form a cube-chain with adjacent cubes by the insertion of false cubes(or, false minterms), then the created cube-chain can become a large cube which includes previous cubes. As a result of the cube grouping, the number of minterms can be reduced artificially. Since ESOLP-type MVL functions take the MIN/XOR structure, a XOR circuit and a four-valued MIN/XOR dynamic-CMOS PLA circuit is designed for the realization of the minimized functions, and PSPICE simulation results have been also presented for the validation of the proposed algorithm.

  • PDF

(Suboptimal Detection Thresholds for Tracking in Clutter) (클러터 환경에서의 표적 추적을 위한 준최적의 검출 문턱값)

  • Jeong, Yeong-Heon;Sin, Han-Seop
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.39 no.2
    • /
    • pp.176-181
    • /
    • 2002
  • In this paper, we consider the optimal control of detection threshold to minimize the conditional expectation of mean-square state estimation error for a probabilistic data association (PDA) filter. Earlier works on this problem involved the cumbersome graphical optimization algorithm or time-consuming numerical optimization algorithm. Using the numerical approximation of information reduction factor, we obtained the suboptimal detection threshold in a closed-form. This results are very useful for real- time implementation.

Optoneural Multitarget Tracking System Based on Optical BJTC and Neural Networks (광 BJTC와 신경회로망을 이용한 광-신경망 다중 표적 추적 시스템)

  • 이상이;류충상;김승현;김은수
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.31A no.3
    • /
    • pp.1-9
    • /
    • 1994
  • In this paper as a new approach for real-time multitarget tracking, a hybrid OptoNeural multitarget tracking system based on optical BJTC and neural networks data association algorithm is suggested. In the proposed hybrid tracking system, an optical BJTC is introduced as a preprocessor to reduce the massive input target data into a few correlation peak signals and then the neural networks data association algorithm is used for the massively parallel data association between measurement signals and targets in real-time. Finally, new hybrid type OptoNeural target tracking system is constructed and then some experimental results on multitarget tracking is included. The real-time implementation method of the proposed hybrid system is also discussed.

  • PDF