• 제목/요약/키워드: Division Algorithm

검색결과 3,039건 처리시간 0.025초

제산방법에 의한 Reed-Solomon 부호의 개선된 복호알고리듬 (Improved Decoding Algorithm on Reed-Solomon Codes using Division Method)

  • 정제홍;박진수
    • 전자공학회논문지A
    • /
    • 제30A권11호
    • /
    • pp.21-28
    • /
    • 1993
  • Decoding algorithm of noncyclic Reed-Solomon codes consists of four steps which are to compute syndromes, to find error-location polynomial, to decide error-location, and to solve error-values. There is a decoding method by which the computation of both error-location polynomial and error-evaluator polynimial can be avoided in conventional decoding methods using Euclid algorithm. The disadvantage of this method is that the same amount of computation is needed that is equivalent to solve the avoided polynomial. This paper considers the division method on polynomial on GF(2$^{m}$) systematically. And proposes a novel method to find error correcting polynomial by simple mathematical expression without the same amount of computation to find the two avoided polynomial. Especially. proposes the method which the amount of computation to find F (x) from the division M(x) by x, (x-1),....(x--${\alpha}^{n-2}$) respectively can be avoided. By applying the simple expression to decoding procedure on RS codes, propses a new decoding algorithm, and to show the validity of presented method, computer simulation is performed.

  • PDF

재구성기법을 이용한 칼만필터 기반의 실시간 정밀 GPS 측위기법 (Real-time Precision GPS Positioning Algorithm Based on Reconfiguration Kalman Filter)

  • 원종훈;고선준;이자성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.2439-2442
    • /
    • 2000
  • This paper presents a practical On-The-Fly(OTF) integer ambiguity resolution algorithm for real-time precise positioning with low cost, $L_1$ single frequency, conventional C/A code GPS receiver. A state reconfiguration scheme is adopted in the Kalman filter to deal with the variation of ambiguity states caused by varying sets of visible GPS satellites. The proposed algorithm reduces the ambiguity search space from the coarse m-level C/A code pseudorange measurements of the conventional C/A code reciever, thereby reducing the computational time. Simulation results are presented to show that the algorithm achieves a cm-level accuracy.

  • PDF

A Biological Fuzzy Multilayer Perceptron Algorithm

  • Kim, Kwang-Baek;Seo, Chang-Jin;Yang, Hwang-Kyu
    • Journal of information and communication convergence engineering
    • /
    • 제1권3호
    • /
    • pp.104-108
    • /
    • 2003
  • A biologically inspired fuzzy multilayer perceptron is proposed in this paper. The proposed algorithm is established under consideration of biological neuronal structure as well as fuzzy logic operation. We applied this suggested learning algorithm to benchmark problem in neural network such as exclusive OR and 3-bit parity, and to digit image recognition problems. For the comparison between the existing and proposed neural networks, the convergence speed is measured. The result of our simulation indicates that the convergence speed of the proposed learning algorithm is much faster than that of conventional backpropagation algorithm. Furthermore, in the image recognition task, the recognition rate of our learning algorithm is higher than of conventional backpropagation algorithm.

A Study on Multi-Signal DOA Estimation in Fading Channels

  • Lee Kwan-Houng;Song Woo-Young
    • Journal of information and communication convergence engineering
    • /
    • 제3권3호
    • /
    • pp.115-118
    • /
    • 2005
  • In this study, the proposed algorithm is a correlativity signal in a mobile wireless channel that has estimated the direction of arrival. The proposed algorithm applied the space average method in a MUSIC algorithm. The diagonal matrix of the space average method was changed to inverse the matrix and to obtain a new signal correlation matrix. The existing algorithm was analyzed and compared by applying a proposed signal correlation matrix to estimate the direction of arrival in a MUSIC algorithm. The experiment resulted in a proposed algorithm with a min-norm method resolution at more than $5^{\circ}$. It improved more than $2^{\circ}$ in a MUSIC algorithm.

Optimization of Fuzzy Car Controller Using Genetic Algorithm

  • Kim, Bong-Gi;Song, Jin-Kook;Shin, Chang-Doon
    • Journal of information and communication convergence engineering
    • /
    • 제6권2호
    • /
    • pp.222-227
    • /
    • 2008
  • The important problem in designing a Fuzzy Logic Controller(FLC) is generation of fuzzy control rules and it is usually the case that they are given by human experts of the problem domain. However, it is difficult to find an well-trained expert to any given problem. In this paper, I describes an application of genetic algorithm, a well-known global search algorithm to automatic generation of fuzzy control rules for FLC design. Fuzzy rules are automatically generated by evolving initially given fuzzy rules and membership functions associated fuzzy linguistic terms. Using genetic algorithm efficient fuzzy rules can be generated without any prior knowledge about the domain problem. In addition expert knowledge can be easily incorporated into rule generation for performance enhancement. We experimented genetic algorithm with a non-trivial vehicle controling problem. Our experimental results showed that genetic algorithm is efficient for designing any complex control system and the resulting system is robust.

A Novel Method for Inserting an MPEG-2 TS into Ensemble in a DMB Transmission System

  • Lee, Gwang-Soon;Bae, Byung-Jun;Hahm, Young-Kwon;Lee, Soo-In
    • ETRI Journal
    • /
    • 제26권6호
    • /
    • pp.653-656
    • /
    • 2004
  • This paper presents an effective algorithm for inserting an MPEG-2 transport stream (TS) into a Digital Audio Broadcasting (DAB) ensemble without any bandwidth waste in a Digital Multimedia Broadcasting (DMB) transmission system. The key technologies of this algorithm include packet rate control and program clock reference correction, which are important for TS processing. The proposed algorithms are applied to the various DMB transmission systems based on Eureka-147, and the performance of the proposed algorithm is confirmed through the experimental DMB broadcasting.

  • PDF

Shrink-Wrapped Boundary Face Algorithm for Mesh Reconstruction from Unorganized Points

  • Koo, Bon-Ki;Choi, Young-Kyu;Chu, Chang-Woo;Kim, Jae-Chul;Choi, Byoung-Tae
    • ETRI Journal
    • /
    • 제27권2호
    • /
    • pp.235-238
    • /
    • 2005
  • A new mesh reconstruction scheme for approximating a surface from a set of unorganized 3D points is proposed. The proposed method, called a shrink-wrapped boundary face (SWBF) algorithm, produces the final surface by iteratively shrinking the initial mesh generated from the definition of the boundary faces. SWBF surmounts the genus-0 spherical topology restriction of previous shrink-wrapping-based mesh generation techniques and can be applied to any type of surface topology. Furthermore, SWBF is significantly faster than a related algorithm of Jeong and others, as SWBF requires only a local nearest-point-search in the shrinking process. Our experiments show that SWBF is very robust and efficient for surface reconstruction from an unorganized point cloud.

  • PDF

사카모토의 방법을 이용한 수치지도 워터마킹 (Digital Map Watermarking Using sakamoto algorithm)

  • 박귀태;김갑일;강환일;한승수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 D
    • /
    • pp.2797-2799
    • /
    • 2002
  • In this paper, the algorithm is suggested for inserting and extracting the watermark in the digital map of vector form. This kind of algorithm was first anounced by the sakamoto[1]. In order to use watermarking in the digital map, the map is analyzed and experimented to protect the map data. As for the vector watermarking, there are few references and need more research for the theoretical back ground. As for this, in this paper, experiment of the immunity against the noise is conducted for the selection of the proper immunity factor.

  • PDF

A Study on Automatic Berthing Control of an Unmanned Surface Vehicle

  • Vu, Mai The;Choi, Hyeung-Sik;Oh, Ji-Youn;Jeong, Sang-Ki
    • Journal of Advanced Research in Ocean Engineering
    • /
    • 제2권4호
    • /
    • pp.192-201
    • /
    • 2016
  • This study examined a PD controller and its application to automatic berthing control of an unmanned surface vehicle (USV). First, a nonlinear mathematical model was established for the maneuvering of the USV in the presence of environmental forces. A PD control algorithm was then applied to control the rudder and propeller during an automatic berthing process. The algorithm consisted of two parts, namely the forward velocity control and heading angle control. The control algorithm was designed based on longitudinal and yaw dynamic models of the USV. The desired heading angle was obtained using the "line of sight" method. Finally, computer simulations of automatic USV berthing were performed to verify the proposed controller subjected to the influence of disturbance forces. The results of the simulation revealed a good performance of the developed berthing control system.

산업현장 침전물 청소작업용 수중청소로봇 제어 알고리즘 기술 개발 (Development of Underwater Cleaning Robot Control Algorithm for Cleanup Efforts in Industrial Area)

  • 이정우;이종득;최영호;한경룡;서진호
    • 동력기계공학회지
    • /
    • 제21권4호
    • /
    • pp.26-33
    • /
    • 2017
  • In this paper, we developed a control algorithm to maximize the cleaning performance and the cleaning efficiency of the underwater cleaning robot platform which has been developed for various cistern environment in the industrial field. Through these research and development, we have presented the operation and application of underwater cleaning robots that have been developed, and contributed to commercialization. Finally, this results were verified the effectiveness through actual field experiments.