• Title/Summary/Keyword: 피보나치 수

Search Result 22, Processing Time 0.024 seconds

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.

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.

Design and Implementation of a Scheme MobileProgramming Application (Scheme 프로그래밍 모바일 앱 설계 및 구현)

  • Dongseob Kim;Dongsu Song;Gyun Woo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2023.11a
    • /
    • pp.60-63
    • /
    • 2023
  • 프로그래밍 모바일 앱은 장소에의 제약성 해소와 장비의 경량화가 가능하다. 프로그래밍 실습을 위한 환경으로 PC나 서버 연결 온라인 환경 등이 주로 사용되나 모바일 앱은 거의 사용되지 않는다. 이 연구에서는 모바일 앱을 활용하여 프로그래밍할 수 있는 환경을 설계하고 구현한다. 프로그래밍 언어로는 LISP의 파생어인 Scheme을 사용하였다. Scheme 언어는 다중 패러다임 언어로서 프로그래밍 교육에서 다양한 관점으로 문제 해결 방식을 제공할 수 있다. 이를 통해 Scheme 언어에 대한 인터프리터를 서버리스 프로그래밍 앱으로 설계하고 구현하는 과정을 기술한다. 구현 결과에 대한 인터프리터 처리 성능 실험으로 재귀 함수로 피보나치 수열을 계산하였을 때 PC 수행 시간에 대한 모바일 버전 수행 시간 백분율 기하 평균은 0.96으로 모바일 환경에서도 일반 컴퓨터 환경에 버금가는 처리 성능을 얻음을 확인하였다.

A Study on Proportion-Generating System Based on Dom Hans van der Laan′s Proportion Theory (돔 한스 반 데어 란의 비례론에 기초한 비례생성 시스템에 관한 연구)

  • Choo Seung Yeon
    • Journal of the Korean housing association
    • /
    • v.15 no.5
    • /
    • pp.69-76
    • /
    • 2004
  • 비트루비우스(Vitruvius)에서 벤츄리(Venturi)에 이르기까지 많은 건축사가(建榮史家) 또는 건축가(建築家)들이 건축원리에 대한 각자의 규범적 태도를 글로써 밝혀왔다. 이러한 규범적 내용 중 비례이론은 서양건축에 있어 건축미(建築美) 비밀로 간주되어, 조화로운 건축물이 꼭 갖추어야 할 덕목중의 하나로 인식되었다. 현대건축에서 비교적 근대 비례시스템이라 불릴 수 있는 것으로 르 꼬르뷔지에의 모될로르와 반 데어 란의 플라스틱 넘버를 들 수 있다. 모될로르는 현재까지 아주 제한된 성공밖에 거두지 못했는데, 이는 피보나치 수열에 기초한 수치들이 커졌을 때 단위의 배수관계가 거의 형성되지 않는다는 사실에 기인한다. 반면에 플라스틱 넘버는 모될로르의 결점들을 보완할 수 있는 매력적인 수열을 가지고 있다. 이에 본 연구는 반 데어 란의 비례시스템 분석을 통하여 유도된 수열규칙이 건축디자인과 관련되어 직접적으로 적용되어 질 수 있는 CAAD시스템을 제안한다. 본 시스템의 초점은 반 데어 란의 비례이론이 어떻게 컴퓨터 언어로 변환 및 CAAD시스템에 적용되어, 실질적인 건축 실무행위에 있어 컴퓨터가 디자인 도우미로서 역할을 수행할 수 있겠는가하는 것이다. 연구의 결과, 사용자는 이러한 시스템을 사용함으로써 반 데어 란의 비례시스템을 자신의 디자인에 손쉽게 적용할 수 있으며, 이는 복잡한 치수관계로 구성된 비례시스템의 건축실무 활용으로 발전되어질 수 있을 것으로 사료된다.

On the general terms of the recurrence relation an=an-1+an-3, a1=a2=a3=1 (점화식 an=an-1+an-3, a1=a2=a3=1의 일반항에 대하여)

  • Roh, Moon Ghi;Jung, Jae Hoon;Kang, Jeong Gi
    • Communications of Mathematical Education
    • /
    • v.27 no.4
    • /
    • pp.357-367
    • /
    • 2013
  • It is important to make students do research for oneself. But the practice of inquiry activity is not easy in the mathematics education field. Intellectual curiosities of students are unpredictable. It is important to meet intellectual curiosities of students. We could get a sequence in the process solving a problem. This sequence was expressed in a form of the recurrence relation $a_n=a_{n-1}+a_{n-3}$ ($n{\geq}4$), $a_1=a_2=a_3=1$. We tried to look for the general terms of this sequence. This sequence is similar to Fibonacci sequence, but the process finding the general terms is never similar to Fibonacci sequence. We can get two general terms expressed in different form after our a great deal of effort. We hope that this study will give the spot of education energy.

A Simple Integer Sequence Code System Supporting Random Access (임의 접근을 지원하는 간단한 정수 배열 코드 시스템)

  • Lee, Junhee;Satti, Srinivasa Rao
    • KIISE Transactions on Computing Practices
    • /
    • v.23 no.10
    • /
    • pp.594-598
    • /
    • 2017
  • Tremendous quantities of numerical data are generated every day from various sources, including the stock market. Universal codes such as Elias gamma coding, Elias delta coding and Fibonacci coding are generally used to store arrays of integers. Studies have been conducted to support fast access to specific elements in an integer array, while occupying less space. We suggest an improved code system that utilizes the concepts of succinct data structures. This system is based on a data structure that allows compressing a delimiter bit array while supporting queries in constant time. The results of an experiment show that the encoded array uses lower space, while not sacrificing time efficiency.

Development of Applied Music Education Program for Creative and Convergent Thinking-With a Focus on the Capstone design Class (창의·융합적 사고를 위한 실용음악 교육프로그램 개발-캡스톤디자인 수업을 중심으로)

  • Yun, Sung-Hyo;Han, Kyung-hoon
    • The Journal of the Convergence on Culture Technology
    • /
    • v.10 no.4
    • /
    • pp.285-294
    • /
    • 2024
  • This study aims to enhance learners' creative and integrative thinking through the use of a practical music education program, facilitating high-quality artistic activities and the integration of various disciplines. To achieve this, a practical music education program incorporating the PDIE model was designed, and the content validity of the developed program was verified. Through this process, We have researched and described methodologies for multidisciplinary research that can be applied in practical music education. This paper focuses on the fourth session of the study, which deals with the creative and integrative education of practical music and mathematics. The mathematical theory of interest in this research is the Fibonacci sequence, fundamental to the golden ratio in art. The goal is to enable balanced and high-quality creative activities through learning and applying the Fibonacci sequence. Additionally, to verify the validity and effectiveness of the instructional plan, including the one used in the 15-week course, we have detailed the participants involved in the content validation, the procedures of the research, the research tools used, and the methods for collecting and analyzing various data. Through this, We have confirmed the potential of creative and integrative education in higher practical music education and sought to develop educational methodologies for cultivating various creative talents in subsequent research.

Insertion/Deletion algorithms on M-heap with an array representation (배열 표현을 이용한 M-힙에서 삽입/삭제 알고리즘)

  • Jung Hae-Jae
    • The KIPS Transactions:PartA
    • /
    • v.13A no.3 s.100
    • /
    • pp.261-266
    • /
    • 2006
  • Priority queues can be used in applications such as scheduling, sorting, and shortest path network problem. Fibonacci heap, pairing heap, and M-heap are priority queues based on pointers. This paper proposes a modified M-heap with an way representation, called MA-heap, that resolves the problem mentioned in [1]. The MA-heap takes O(1) amortized time and O(logn) time to insert an element and delete the max/min element, respectively. These time complexities are the same as those of the M-heap. In addition, it is much easier to implement an MA-heap than a heap proposed in [5] since it is based on the simple traditional heap.

On the Attractive Teaching Methods of Mathematics for High School students in Island's region (도서지역 고등학생을 위한 흥미로운 수학지도 방안)

  • Park, Hyung-Bin;Lee, Heon-Soo
    • Journal of the Korean School Mathematics Society
    • /
    • v.8 no.4
    • /
    • pp.481-494
    • /
    • 2005
  • In this study, the goal is to spread profound knowledge and theory through providing with accumulated methods in mathematics education to the students who are relatively neglected in educational benefits. The process is divided into 3 categories: mathematics for obtaining common sense and intelligence, practical math for application, and math as a liberal art to elevate their characters. Furthermore, it includes the reasons for studying math, improving problem-solving skills, machinery application learning, introduction to code(cipher) theory and game theory, utilizing GSP to geometry learning, and mathematical relations to sports and art. Based on these materials, the next step(goal) is to train graduate students to conduct researches in teaching according to the teaching plan, as well as developing interesting and effective teaching plan for the remote high school learners.

  • PDF

Hybrid Routing protocol for Energy Efficiency in Wireless Sensor Networks (무선센서네트워크에서 에너지 효율을 위한 혼합적 라우팅 프로토콜)

  • Kim, Jin-Su
    • Journal of Digital Convergence
    • /
    • v.10 no.9
    • /
    • pp.363-368
    • /
    • 2012
  • The Cluster-based routing protocol is consumed the energy consumption efficiently, but there are many isolated nodes while clustering, so these are impeding energy efficiency. Hop-by-hop based routing protocol is suitable large-scaled network or dynamic environment. However, with the periodic flooding signal and rapid energy loss of near sink nodes, the network life time become shorter. In this paper, We propose the hybrid routing protocol that combine the cluster based routing method for energy efficiency of nodes and hop-by-hop method for re-joining the isolated nodes and load balance of nodes in the near cluster using fibonacci sequence. Based on the analysis, it is proved that the hybrid routing protocol provided higher energy efficiency and less the isolated nodes than previous methods.