• Title/Summary/Keyword: Fibonacci method

Search Result 23, Processing Time 0.024 seconds

The design of interconnection network using inorder traversal on Fibonacci tree (피보나치 트리에서 중위순회를 이용한 상호연결망 설계)

  • 김현주;김용석
    • Proceedings of the IEEK Conference
    • /
    • 2000.11c
    • /
    • pp.59-62
    • /
    • 2000
  • In this paper, We propose the new interconnection network which is designed to edge numbering method using inorder traversal a Fibonacci trees and its jump sequence is Fibonacci numbers. It has a simple (shortest path)routing algorithm, diameter, node degree. It has a spaning subtree which is Fibonacci tree and it is embedded Fibonacci tree. It is compared with Hypercube. We improve diameter compared with Hypercube on interconnection network measrtes.

  • PDF

THE GENERALIZED PASCAL MATRIX VIA THE GENERALIZED FIBONACCI MATRIX AND THE GENERALIZED PELL MATRIX

  • Lee, Gwang-Yeon;Cho, Seong-Hoon
    • Journal of the Korean Mathematical Society
    • /
    • v.45 no.2
    • /
    • pp.479-491
    • /
    • 2008
  • In [4], the authors studied the Pascal matrix and the Stirling matrices of the first kind and the second kind via the Fibonacci matrix. In this paper, we consider generalizations of Pascal matrix, Fibonacci matrix and Pell matrix. And, by using Riordan method, we have factorizations of them. We, also, consider some combinatorial identities.

ON THE INTERSECTION OF k-FIBONACCI AND PELL NUMBERS

  • Bravo, Jhon J.;Gomez, Carlos A.;Herrera, Jose L.
    • Bulletin of the Korean Mathematical Society
    • /
    • v.56 no.2
    • /
    • pp.535-547
    • /
    • 2019
  • In this paper, by using the lower bound of linear forms in logarithms of Matveev and the theory of continued fractions by means of a variation of a result of Dujella and $Peth{\ddot{o}}$, we find all generalized Fibonacci numbers which are Pell numbers. This paper continues a previous work that searched for Pell numbers in the Fibonacci sequence.

On integration of Pythagoras and Fibonacci numbers (피보나치 수를 활용한 피타고라스 수의 통합적 고찰)

  • Choi, Eunmi;Kim, Si Myung
    • Journal for History of Mathematics
    • /
    • v.28 no.3
    • /
    • pp.151-164
    • /
    • 2015
  • The purpose of this paper is to develop a teaching and learning material integrated two subjects Pythagorean theorem and Fibonacci numbers. Traditionally the former subject belongs to geometry area and the latter is in algebra area. In this work we integrate these two issues and make a discovery method to generate infinitely many Pythagorean numbers by means of Fibonacci numbers. We have used this article as a teaching and learning material for a science high school and found that it is very appropriate for those students in advanced geometry and number theory courses.

Maximum Power Point Tracking Control Employing Fibonacci Search Algorithm for Photovoltaic Power Generation System

  • Miyatake Masafumi;Kouno Tooru;Nakano Motomu
    • Proceedings of the KIPE Conference
    • /
    • 2001.10a
    • /
    • pp.622-625
    • /
    • 2001
  • Photovoltaic generation systems need MPPT (Maximum Power Point Tracking) control because the output power depends on the operating voltage and current. Therefore, many researchers propose various types of MPPT control methods. A new MPPT control scheme is proposed in this paper in order to realize higher efficiency with simple calculation. The line search algorithm with fibonacci sequence which is one of the optimizing method is employed for the MPPT. The line search method is modified for real-time operation. The method is verified by simulations and experiments. It is concluded that the scheme can respond fast variation of irradiance.

  • PDF

APPROXIMATION OF SOLUTIONS THROUGH THE FIBONACCI WAVELETS AND MEASURE OF NONCOMPACTNESS TO NONLINEAR VOLTERRA-FREDHOLM FRACTIONAL INTEGRAL EQUATIONS

  • Supriya Kumar Paul;Lakshmi Narayan Mishra
    • Korean Journal of Mathematics
    • /
    • v.32 no.1
    • /
    • pp.137-162
    • /
    • 2024
  • This paper consists of two significant aims. The first aim of this paper is to establish the criteria for the existence of solutions to nonlinear Volterra-Fredholm (V-F) fractional integral equations on [0, L], where 0 < L < ∞. The fractional integral is described here in the sense of the Katugampola fractional integral of order λ > 0 and with the parameter β > 0. The concepts of the fixed point theorem and the measure of noncompactness are used as the main tools to prove the existence of solutions. The second aim of this paper is to introduce a computational method to obtain approximate numerical solutions to the considered problem. This method is based on the Fibonacci wavelets with collocation technique. Besides, the results of the error analysis and discussions of the accuracy of the solutions are also presented. To the best knowledge of the authors, this is the first computational method for this generalized problem to obtain approximate solutions. Finally, two examples are discussed with the computational tables and convergence graphs to interpret the efficiency and applicability of the presented method.

Finite Element Analysis of Electromagnetic Systems Considering Hysteresis Characteristics (히스테리시스 특성을 고려한 전자계의 유한 요소 해석)

  • Kim, Hong-Gyu;Hong, Seon-Gi;Jeong, Hyeon-Gyo
    • The Transactions of the Korean Institute of Electrical Engineers B
    • /
    • v.48 no.3
    • /
    • pp.118-123
    • /
    • 1999
  • This paper describes the finite element procedure including the magnetic hysteresis phenomena. The magnetization-dependent Preisach model is employed to simulate the magnetic hysteresis and applied to each elements. Magnetization is calculated by the Fibonacci search method for the applied field in the implementation of the magnetization-dependent model. This can calculate the magnetization very accurately with small iteration numbers. The magnetic field intensity and the magnetization corresponding to the magnetic flux density obtained by the finite element analysis(FEA) are computed at the same time under the condition that these balues must satisfy the constitutive equation. In order to reduce the total calculation cost, pseudo-permeability is used for the input for the FEA. It is found that the presented method is very useful in combining the hysteresis model with the finite element method.

  • PDF

An Approach of Hiding Hangul Secret Message in Image using XNOR-XOR and Fibonacci Technique (XNOR-XOR과 피보나치 기법을 이용하여 이미지에서 한글 비밀 메시 지를 은닉하는 방법)

  • Ji, Seon-su
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.14 no.2
    • /
    • pp.109-114
    • /
    • 2021
  • As various users increase in a network environment, it is difficult to protect sensitive and confidential information transmitted and received from attackers. Concealing bitwise secret data in an image using the LSB technique can be very vulnerable to attack. To solve this problem, a hybrid method that combines encryption and information hiding is used. Therefore, an effective method for users to securely protect secret messages and implement secret communication is required. A new approach is needed to improve security and imperceptibility to ensure image quality. In this paper, I propose an LSB steganography technique that hides Hangul messages in a cover image based on MSB and LSB. At this time, after separating Hangul into chosung, jungsung and jongsung, the secret message is applied with Exclusive-OR or Exclusive-NOR operation depending on the selected MSB. In addition, the calculated secret data is hidden in the LSB n bits of the cover image converted by Fibonacci technique. PSNR was used to confirm the effectiveness of the applied results. It was confirmed 41.517(dB) which is suitable as an acceptable result.

SIMPLE FORMULATIONS ON CIRCULANT MATRICES WITH ALTERNATING FIBONACCI

  • Sugi Guritman
    • Communications of the Korean Mathematical Society
    • /
    • v.38 no.2
    • /
    • pp.341-354
    • /
    • 2023
  • In this article, an alternating Fibonacci sequence is defined from a second-order linear homogeneous recurrence relation with constant coefficients. Then, the determinant, inverse, and eigenvalues of the circulant matrices with entries in the first row having the formation of the sequence are formulated explicitly in a simple way. In this study, the method for deriving the formulation of the determinant and inverse is simply using traditional elementary row or column operations. For the eigenvalues, the known formulation from the case of general circulant matrices is simplified by considering the specialty of the sequence and using cyclic group properties. We also propose algorithms for the formulation to show how efficient the computations are.

Application of Golden Ratio Jacket Code in MIMO Wireless Communications (MIMO 통신에서 황금(黃金) 비(比) 자켓코드의 응용)

  • Kim, Jeong-Su;Lee, Moon-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.4
    • /
    • pp.83-93
    • /
    • 2017
  • In everyday life, the ratio of credit card aspect ratio is 1: 1.56, and A4 printer paper is 1: 1.414, which is relatively balanced golden ratio. In this paper, we show the Fibonacci Golden ratio as a polynomial based on the golden ratio, which is the most balanced and ideal visible ratio, and show that the application of Euler and symmetric jacket polynomial is related to BPSK and QPSK constellation. As a proof method, we have derived Fibonacci Golden and Galois field element polynomials. Then mathematically, We have newly derived a golden jacket code that can be used to generate an appropriate code with orthogonal properties and can simply be used for inverse calculation. We also obtained a channel capacity according to the channel correlation change using a block jacket matrix in a MIMO mobile communication.