• Title/Summary/Keyword: Division Algorithm

Search Result 3,039, Processing Time 0.025 seconds

Numerical Algorithm for Phase Offsets of Binary Codes in the Code Division Multiple Access System

  • Park, Hong-Goo
    • ETRI Journal
    • /
    • v.28 no.2
    • /
    • pp.227-230
    • /
    • 2006
  • There has been a growing need for increased capacity in cellular systems. This has resulted in the adoption of the code division multiple access (CDMA) system as a multiple channel access method. Thus, it is important to obtain the phase offsets of binary codes in the CDMA system because distinct phase offsets of the same code are used to distinguish signals received at the mobile station from different base stations. This letter proposes an efficient algorithm to compute the phase offset of a binary code in the CDMA system through the use of the basic facts of number theory and a new notion of the subcodes of a given code. We also formulate the algorithm in a compact form.

  • PDF

RAKE Receiver for Time Division Synchronous CDMA Mobile Terminal

  • Xiao Yang;Lee Kwang-Jae;Lee Moon-Ho
    • Journal of electromagnetic engineering and science
    • /
    • v.6 no.1
    • /
    • pp.10-17
    • /
    • 2006
  • For the sake of the potential ability of overcoming interference in TD-SCDMA(time division-synchronous code division multiple access) systems, pilot signal is adopted, but the presented TD-SCDMA protocol has not considered the Rake technique for their mobile terminals. This paper developed a RAKE receiver algorithm and an implementation circuit, which make use of the pilot signal in the burst structure of the TD-SCDMA base station to estimate main channel parameter(channel delays) in the downlink of TD-SCDMA wireless network. The algorithm can reduce multipath interference for the mobile units in multiusers' case. Theoretic performance analysis presented in the paper and computer simulations show that there is a range of BER for Rake receiver and confirm that the proposed RAKE receiver algorithm achieved a better performance under multipath fading propagation and multiusers conditions.

Evaluation of the Vision Algorithm for Measuring Structure in the Districted Area of the Nuclear Facilities (원자력시설내 제한된 구역의 구조물 계측을 위한 비전 알고리즘 평가)

  • Youm, Min Kyo;Lee, Baek Gun;Min, Byung Il;Yoon, Hong Sik;Suh, Kyung Suk
    • Journal of Radiation Industry
    • /
    • v.7 no.2_3
    • /
    • pp.121-126
    • /
    • 2013
  • The new algorithm technique is necessary to incorporate for analyzing and evaluating extreme condition like a nuclear accident. In this study, the combined methodology for measuring the three-dimensional space was compared with SIFT (Scale Invariant Feature Transform) and SURF (Speeded-Up Robust Feature) algorithm. The suggested method can be used for the acquisition of spatial information using the robot vision in the districted area of the nuclear facilities. As a result, these data would be helpful for identify the damaged part, degree of damage and determination of recovery sequences.

A Hybridization of Adaptive Genetic Algorithm and Particle Swarm Optimization for Numerical Optimization Functions

  • Yun, Young-Su;Gen, Mitsuo
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 2008.10b
    • /
    • pp.463-467
    • /
    • 2008
  • Heuristic optimization using hybrid algorithms have provided a robust and efficient approach for solving many optimization problems. In this paper, a new hybrid algorithm using adaptive genetic algorithm (aGA) and particle swarm optimization (PSO) is proposed. The proposed hybrid algorithm is applied to solve numerical optimization functions. The results are compared with those of GA and other conventional PSOs. Finally, the proposed hybrid algorithm outperforms others.

  • PDF

A study on the visual integrated model of the fractional division algorithm in the context of the inverse of a Cartesian product (카테시안 곱의 역 맥락에서 살펴본 분수 나눗셈 알고리즘의 시각적 통합모델에 대한 연구)

  • Lee, Kwangho;Park, Jungkyu
    • Education of Primary School Mathematics
    • /
    • v.27 no.1
    • /
    • pp.91-110
    • /
    • 2024
  • The purpose of this study is to explore visual models for deriving the fractional division algorithm, to see how students understand this integrated model, the rectangular partition model, when taught in elementary school classrooms, and how they structure relationships between fractional division situations. The conclusions obtained through this study are as follows. First, in order to remind the reason for multiplying the reciprocal of the divisor or the meaning of the reciprocal, it is necessary to explain the calculation process by interpreting the fraction division formula as the context of a measurement division or the context of the determination of a unit rate. Second, the rectangular partition model can complement the detour or inappropriate parts that appear in the existing model when interpreting the fraction division formula as the context of a measurement division, and can be said to be an appropriate model for deriving the standard algorithm from the problem of the context of the inverse of a Cartesian product. Third, in the context the inverse of a Cartesian product, the rectangular partition model can naturally reveal the calculation process in the context of a measurement division and the context of the determination of a unit rate, and can show why one division formula can have two interpretations, so it can be used as an integrated model.

An Improvement on FFT-Based Digital Implementation Algorithm for MC-CDMA Systems (MC-CDMA 시스템을 위한 FFT 기반의 디지털 구현 알고리즘 개선)

  • 김만제;나성주;신요안
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.7A
    • /
    • pp.1005-1015
    • /
    • 1999
  • This paper is concerned with an improvement on IFFT (inverse fast Fourier transform) and FFT based baseband digital implementation algorithm for BPSK (binary phase shift keying)-modulated MC-CDMA (multicarrier-code division multiple access) systems, that is functionally equivalent to the conventional implementation algorithm, while reducing computational complexity and bandwidth requirement. We also derive an equalizer structure for the proposed implementation algorithm. The proposed algorithm is based on a variant of FFT algorithm that utilizes a N/2-point FFT/IFFT for simultaneous transformation and reconstruction of two N/2-point real signals. The computer simulations under additive white Gaussian noise channels and frequency selective fading channels using equal gain combiner and maximal ratio combiner diversities, demonstrate the performance of the proposed algorithm.

  • PDF

Development of a vaccine automation injection system for flatfish using a template matching (템플릿 매칭을 이용한 넙치용 백신자동접종시스템 개발)

  • Lee, Dong-Gil;Yang, Young-Su;Park, Seong-Wook;Cha, Bong-Jin;Xu, Guo-Cheng;Kim, Jong-Rak
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.48 no.2
    • /
    • pp.165-173
    • /
    • 2012
  • Nationally, flatfish vaccination has been performed manually, and is a laborious and time-consuming procedure with low accuracy. The handling requirement also makes it prone to contamination. With a view to eliminating these drawbacks, we designed an automatic vaccine system in which the injection is delivered by a Cartesian coordinate robot guided by a vision system. The automatic vaccine injection system is driven by an injection site location algorithm that uses a template-matching technique. The proposed algorithm was designed to derive the time and possible angles of injection by comparing a search area with a template. The algorithm is able to vaccinate various sizes of flatfish, even when they are loaded at different angles. We validated the performance of the proposed algorithm by analyzing the injection error under randomly generated loading angles. The proposed algorithm allowed an injection rate of 2000 per hour on average. Vaccination of flatfish with a body length of up to 500mm was possible, even when the orientation of the fish was random. The injection errors in various sizes of flatfish were very small, ranging from 0 to 0.6mm.

Analysis on Contents and Problem solving methods of Fraction Division in Korean Elementary Mathematics Textbooks (우리나라 초등 수학 교과서에 제시된 분수 나눗셈 내용과 해결 방법 분석)

  • Lee, Daehyun
    • Journal of the Korean School Mathematics Society
    • /
    • v.25 no.2
    • /
    • pp.105-124
    • /
    • 2022
  • The contents of fraction division in textbooks are important because there were changes in situations and problem solving methods in textbooks according to the revision of the curriculum and the contents of textbooks affect students' learning directly. So, this study analyzed the achievement standards of the curriculum and formula types and situations, and the introduction process of non-standard and standard algorithms presented in Korean mathematics textbooks. The results are follows: there was little difference in the achievement standards of the curriculum, but there was a difference in the arrangement of contents by grades in textbooks. There was a difference in the types of formula according to textbooks. And the situation became more diverse; recent textbooks have changed to the direction of using the non-standard and the standard algorithm in parallel. In conclusion, I proposed categorizing rather than splitting the types of fraction division, the connection of non-standard and standard algorithm, and the need to prepare methods to pursue generalization and justification according to the common characteristics in the process of introducing standard algorithm.

Application and Verification of Time-Division Watermarking Algorithm in H.264 (시간 분할 워터마킹 알고리즘의 H.264 적용 및 검증)

  • Youn, Jin-Seon;Choi, Jun-Rim
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.45 no.6
    • /
    • pp.68-73
    • /
    • 2008
  • In this paper, we propose watermark algorithm called TDWA(Time-Division Watermarking Algorithm) and we applied the proposed algorithm to H.264 video coding standard. We establish that a proposed algorithm is applied to H.264 baseline profile CODEC. The proposed algorithm inserts a watermark into the spatial domain of several frames. We can easily insert strong and invisible watermarks into original pictures using this method. For verification of the proposed algorithm we design hardware core using Verilog-HDL and Excalibur for JM 8.7 code with hardware & software co-simulation. As a result of verification, the PSNR between watermarked pictures and original pictures are more than 60dB and we found the watermark is kept more than 80% after encoding of H.264/AVC with quantization parameter of 28 in baseline profile.

Efficient Digital Signal Processing of DTV TxID Based On Decimation Algorithm (Decimation 알고리즘을 이용한 DTV TxID수신 신호의 효율적인 신호처리 기법에 관한 연구)

  • Son, Ju-Hee;Lee, Yong-Tae;Park, Sung-Ik;Kim, Heung-Mook;Seo, Jae-Hyun;Lee, Jae-Young;Cha, Jae-Sang
    • Journal of Broadcast Engineering
    • /
    • v.12 no.3
    • /
    • pp.266-277
    • /
    • 2007
  • Recently, Transmitter Identification(TxID) technology has been issued as a technology of ATSC DTV. ATSC DTV networks are comprised of a plurality of transmitters, broadcasting the same signal sing one frequency network(SFN) connected to EDOCR. In this single frequency network, TxID technology has been recognized as a technology in the ATSC DTV system since it enables the broadcast authorities and classify multiple transmitters. However, conventional TxID uses extremely long spreading sequence to identifying transmitters, so it increases H/W complexity and registers. Thus, to solve those hardware problems, we propose an efficient signal processing technology using decimation algorithm. Furthermore, we certified the availability of the proposed algorithm via various simulations.