• Title/Summary/Keyword: implementation algorithm

Search Result 4,233, Processing Time 0.029 seconds

A Design and Implementation of the Real-Time MPEG-1 Audio Encoder (실시간 MPEG-1 오디오 인코더의 설계 및 구현)

  • 전기용;이동호;조성호
    • Journal of Broadcast Engineering
    • /
    • v.2 no.1
    • /
    • pp.8-15
    • /
    • 1997
  • In this paper, a real-time operating Motion Picture Experts Group-1 (MPEG-1) audio encoder system is implemented using a TMS320C31 Digital Signal Processor (DSP) chip. The basic operation of the MPEG-1 audio encoder algorithm based on audio layer-2 and psychoacoustic model-1 is first verified by C-language. It is then realized using the Texas Instruments (Tl) assembly in order to reduce the overall execution time. Finally, the actual BSP circuit board for the encoder system is designed and implemented. In the system, the side-modules such as the analog-to-digital converter (ADC) control, the input/output (I/O) control, the bit-stream transmission from the DSP board to the PC and so on, are utilized with a field programmable gate array (FPGA) using very high speed hardware description language (VHDL) codes. The complete encoder system is able to process the stereo audio signal in real-time at the sampling frequency 48 kHz, and produces the encoded bit-stream with the bit-rate 192 kbps. The real-time operation capability of the encoder system and the good quality of the decoded sound are also confirmed using various types of actual stereo audio signals.

  • PDF

Modified Bayesian personalized ranking for non-binary implicit feedback (비이진 내재적 피드백 자료를 위한 변형된 베이지안 개인화 순위 방법)

  • Kim, Dongwoo;Lee, Eun Ryung
    • The Korean Journal of Applied Statistics
    • /
    • v.30 no.6
    • /
    • pp.1015-1025
    • /
    • 2017
  • Bayesian personalized ranking (BPR) is a state-of-the-art recommendation system techniques for implicit feedback data. Unfortunately, there might be a loss of information because the BPR model considers only the binary transformation of implicit feedback that is non-binary data in most cases. We propose a modified BPR method using a level of confidence based on the size or strength of implicit feedback to overcome this limitation. The proposed method is useful because it still has a structure of interpretable models for underlying personalized ranking i.e., personal pairwise preferences as in the BPR and that it is capable to reflect a numerical size or the strength of implicit feedback. We propose a computation algorithm based on stochastic gradient descent for the numerical implementation of our proposal. Furthermore, we also show the usefulness of our proposed method compared to ordinary BPR via an analysis of steam video games data.

XML Document Encrypt Implementation using Elliptic Curve Cryptosystem (타원곡선 알고리즘을 이용한 XML 문서 암호 구현)

  • Ko, Hoon
    • Journal of Internet Computing and Services
    • /
    • v.8 no.1
    • /
    • pp.79-85
    • /
    • 2007
  • As the use of the computer and networks generalized, the various tasks which are requested secrets can be processed such os the banking transaction. And because of increasing of data exchange, Internet, and mobile networks, the method which is not connected only but also used with many users has been changed. Especially because of the structural problem of the Internet, a lot of information is leaked out when we use the Internet banking. If we check the Internet banking by using an existing cypher method which is either simple of slow, a credit card number, an account number or password will be leaked out. Because the security of information doesn't meet our expectation, we need more powerful cryptography. But, the wasted space-time which is required shouldn,t be ignored when the whole transferred data are encrypted. So, by using both the Elliptic Curve algorithm which is based on mobile networks and the partial encryption of the DTD of XML in this essay, we will implement more faster cypher method of the partial XML.

  • PDF

Real-time Control System for Mobile Robots and Path Tracking Control Algorithm (이동로봇의 실시간 주행제어를 위한 제어시스템 설계 및 경로 추종제어 방법)

  • 고경철;조형석
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.17 no.6
    • /
    • pp.1497-1508
    • /
    • 1993
  • Real-time mobile robot controllers usually have been designed focused on control theory without paying attention to the importance of system integration. This paper demonstrates that autonomous mobile robots require a real-time controller with a wide range of capabilities in addition to control theory. An architectural frame work supporting these capabilities has been designed in actual hardware environments. Individual modules such as a path planner, a path tracking controller, position estimators, wheel controllers and other cruical elements have been successfully integrated into the control system using this frame work. The overall performance of the system was investigated via a series of tracking experiments with a prototype mobile robot named LCAR deveoped in the laboratory. The context of the research involves the architecture, its implementation and experimental results.

Development of the Pre-amplifier and the DSP Board for the Potable EEG Biofeedback System (포터블 뇌파 바이오피드백 시스템을 위한 전치증폭기 및 DSP 하드웨어의 설계)

  • Lee, Kyoung-Il;Ahn, Bo-Sep;Park, Jeong-Je;Lee, Seung-Ha;Cho, Jin-Ho;Kim, Myoung-Nam
    • Journal of Sensor Science and Technology
    • /
    • v.12 no.3
    • /
    • pp.121-127
    • /
    • 2003
  • In this study, we carried out a study for implementation of the pre-amplifier and the digital signal processing part for the potable EEG biofeedback system. As we consider characteristics of the EEG signal, we designed the pre-amplifier to obtain the EEG signal to be reduced noise signal. Because the EEG signal include EOG, EMG, ECG signals etc, it is difficult to analyze of the EEG signal. Therefore, we developed DSP board and operation program which was embed the LMS adaptive filter algorithm and operate with the pre-amplifier in the real time. The simulation signal and pure EEG signal is used in the experiment. As the result, we confirmed good efficiency of developed system and possibility of application to the portable EEG biofeedback system.

A new design method of m-bit parallel BCH encoder (m-비트 병렬 BCH 인코더의 새로운 설계 방법)

  • Lee, June;Woo, Choong-Chae
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.11 no.3
    • /
    • pp.244-249
    • /
    • 2010
  • The design of error correction code with low complexity has a good attraction for next generation multi-level cell flash memory. Sharing sub-expressions is effective method to reduce complexity and chip size. This paper proposes a new design method of m-bit parallel BCH encoder based on serial linear feedback shift register structure with low complexity using sub-expression. In addition, general algorithm for obtaining the sub-expression is introduced. The sub-expression can be expressed by matrix operation between sub-matrix of generator matrix and sum of two different variables. The number of the sub-expression is restricted by. The obtained sub-expressions can be shared for implementation of different m-parallel BCH encoder. This paper is not focused on solving a problem (delay) induced by numerous fan-out, but complexity reduction, expecially the number of gates.

Design and Implementation of a HTMLtoVoiceXML Converter (HTMLtoVoiceXML 변환기의 설계 및 구현)

  • Choi, Hoon-il;Jang, Young-Gun
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.7 no.6
    • /
    • pp.559-569
    • /
    • 2001
  • It is possible to access web contents by mobile terminals and telephones due to the evolution of voice and VoiceXML technologies. Nevertheless, because these days most of all the web contents are constructed by HTML, it is impossible to access them by using the new technology. Therefore, to access the contents through voices requires the conversion of the web document from HTML to VoiceXML, but its manual conversion process should be involved additional time and expenditure. In this paper, we design and implement HTMLtoVoiceXML converter, suggest a system structure of it and propose a practical identification algorithm of meaningful fragmented group of contents to solve the problem. To test the performance and validity of the converter, we apply it to more than 400 web pages in Korean web sites, it works well except for web pages which involve invalid HTML codes.

  • PDF

Hardware Synthesis From Coarse-Grained Dataflow Specification For Fast HW/SW Cosynthesis (빠른 하드웨어/소프트웨어 통합합성을 위한 데이타플로우 명세로부터의 하드웨어 합성)

  • Jung, Hyun-Uk;Ha, Soon-Hoi
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.5
    • /
    • pp.232-242
    • /
    • 2005
  • This paper concerns automatic hardware synthesis from data flow graph (DFG) specification for fast HW/SW cosynthesis. A node in BFG represents a coarse grain block such as FIR and DCT and a port in a block may consume multiple data samples per invocation, which distinguishes our approach from behavioral synthesis and complicates the problem. In the presented design methodology, a dataflow graph with specified algorithm can be mapped to various hardware structures according to the resource allocation and schedule information. This simplifies the management of the area/performance tradeoff in hardware design and widens the design space of hardware implementation of a dataflow graph compared with the previous approaches. Through experiments with some examples, the usefulness of the proposed technique is demonstrated.

Design and Implementation of Moving Object Model for Nearest Neighbors Query Processing based on Multi-Level Global Fixed Gird (다단계 그리드 인덱스 기반 최근접 질의 처리를 위한 이동체 DBMS 모델의 설계와 구현)

  • Joo, Yong-Jin
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.19 no.3
    • /
    • pp.13-21
    • /
    • 2011
  • In mobile environment supporting mobility technologies, user requirements have been increased with respect to utilization of location information. In particular, moving object DBMS has consistently posed in order to efficiently maintain traffic information related to location of vehicle which tents to tremendously change over time. Despite the fact that these sorts of researches must be taken into consideration, empirical studies on moving object in terms of map database for lbs service, spatial attribute of which is continuously changed over time, have rarely performed. Therefore, aim of this paper is to suggest efficient spatial index scheme, which is capable of supporting query processing algorithm and location of moving object over time, by developing new empirical model. As a result, we can come to the conclusion that moving object model based on multi-fixed grid index makes it possible to cut down on the number of entity for retrieving. What's more, this model enables hierarchical data to be accessed through efficient spatial filtering on large-scale lbs data and constraints in accordance with level in order to display map.

An Implementation of Positioning System using Multiple Data in Smart Phone (스마트폰에서 다중데이터를 이용한 측위시스템 구현)

  • Lee, Hyoun-Sup;Kim, Jin-Deog
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.10
    • /
    • pp.2195-2202
    • /
    • 2011
  • Recently, navigation system is used to inform users of vehicle location and driving direction, moving distance and so on. This navigation uses GPS sensor for current location determination. The GPS sensor will determinate current coordinates by using triangulation algorithm. This characteristic bring about that the GPS signal is not available in the shadow region such as tunnel and urban canyon. Moreover, Even though the signal is available, inherent positional error rate of the GPS often results in the dislocation of vehicle. To solve, these problems, a new positioning system is proposed in the paper. The System utilizes geomagnetic sensors of smartphone, speed information of CAN of vehicle though bluetooth and WiFi APs for GPS shadow area. The experimental test shadows that the proposed system using multiple data is able to determine the position of vehicle in GPS shadow areas.