• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Compressive Description of Digitized Voice or Music Data by means of Cellular Automata

Research Project

Project/Area Number 11837012
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research InstitutionOkayama University

Principal Investigator

NARA Shigetoshi  Okayama University, Faculty of Engineering, Professor, 工学部, 教授 (60231495)

Co-Investigator(Kenkyū-buntansha) AIZAWA Yoji  Waseda University, Faculty of Science and Engineering, Professor, 理工学部, 教授 (70088855)
NAGAI Yoshinori  Waseda University, Faculty of Politics and Economy, Professor, 政経学部, 教授 (10167554)
KUROIWA Jousuke  Hiroshima University, Faculty of Integrated Arts and Sciences, Research Associate, 総合科学部, 助手 (10282104)
Project Period (FY) 1999 – 2000
Project Status Completed (Fiscal Year 2000)
Budget Amount *help
¥3,600,000 (Direct Cost: ¥3,600,000)
Fiscal Year 2000: ¥1,700,000 (Direct Cost: ¥1,700,000)
Fiscal Year 1999: ¥1,900,000 (Direct Cost: ¥1,900,000)
Keywordsセル・オートマトン / ルールダイナミックス / ビットパターン / 情報圧縮 / 音声・音楽・動画像 / 複雑さ / 圧縮率 / 信号対雑音比 / 音声・音楽
Research Abstract

Under the title of the project, we have made various simulations and the obtained results were reported in the several conferences, workshops and also the several manuscripts were submitted to a few academic journals. A few papers were already published. The most remarkable point in our results is to have found the fact that only two rules of the two states and three neighbors cellular automata (referred as 1-2-3 CA hereafter) are sufficient to realize the error-less description of the digitized data which is coded by the binary format with the sampling frequency 44.1 kHz and with the 16-bit quantization, which are both the standard format of compact disc (CD) in the modern electronic technology. In the other words, this means that, once an initial bit pattern is given, then the whole data are completely reproduced by sequential applying of the rules of the 1-2-3 CA to the initial bit pattern. Furthermore the total amount of data necessary to describe the given data are less than the original data. Therefore, the data compression without loss of information is possible with our method, which was proposed as a novel idea created in this project. In order to investigate this topic in more detail, we have held a small workshop in November, 2000, where the place held the workshop is located near Okayama University. The invited speakers were
(1) Masato Wada ; Hiroshima University
(2) Takayuki Arima ; Okayama University
(3) Song-Ju Kim ; Waseda University
(4) Yoshinori Nagai ; Waseda University
(5) Yoji Aizawa ; Waseda University
The other participants are Jousuke Kuroiwa (Hiroshima University), Shigetoshi Nara (Okayama University) and the several graduated students in Okayama University.

Report

(3 results)
  • 2000 Annual Research Report   Final Research Report Summary
  • 1999 Annual Research Report
  • Research Products

    (19 results)

All Other

All Publications (19 results)

  • [Publications] S.Nakayama,J.Kuroiwa & S.Nara: "Partly Inverted Synaptic Connections & Complex Dynamics in a Symmetric Recurrent Neural Network Model"Proc.of Int.Conf.on Neural Information Processing (ICONIP'2000). 2. 1274-1279 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Yoshinori Nagai and Yoji Aizawa: "Rule-dynamical generalization of McCulloch-Pitts neuron networks"BioSystems. 58. 177-185 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Yoshinori Nagai, et al.: "Discrete Algebra on Cellular Automata and Binary Textures"国士舘大学情報科学センター紀要. 22. 51-64 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 奈良重俊,山口陽子: "(訳書)脳機能の原理を探る(原著:Hermann Haken著:Principles of Brain Functioning)"シュプリンガー・フェアラーク東京. 413 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 奈良重俊,黒岩丈介: "バイオミメティックスハンドブック(長田義仁編)「脳を含む生体のカオス現象とその機能」"(株)エヌ・ティー・エス. 1140 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] S.Nakayama, J.Kuroiwa & S.Nara: "Partly Inverted Synaptic Connections & Complex Dynamics in a Symmetric Recurrent Neural Network Model"Proc.of Int.Conf.on Neural Information Processing (ICONIP'2000). 2. 1274-1279 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Yoshinori Nagai and Yoji Aizawa: "Rule-dynamical generalization of McCulloch-Pitts neuron networks"BioSystems. 58. 177-185 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Yoshinori Nagai, et al.: "Discrete Algebra on Cellular Automata and Binary Textures"The memoirs of the information center of Kokushikan University. 22. 51-64 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Shigetoshi Nara & Yoko Yamaguchi: "The Japanese translation of the book written by Hermann Haken : Principles of Brain Functioning"Springer-Verlag Tokyo. 413 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Shigetoshi Nara and Jousuke Kuroiwa: "The Bio-mimetics Handbook, ed.Nagata, Chaotic Dynamics observed in biological systems including brain and its functioning"NTS. 1140 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] S.Nakayama,J.Kuroiwa & S.Nara: "Partly Inverted Synaptic Connections & Complex Dynamics in a Symmetric Recurrent Neural Network Model"Proc.of Int.Conf.on Neural Information Processing (IC0NIP'2000). 2. 1274-1279 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Yoshinori Nagai and Yoji Aizawa: "Rule-dynamical generalization of McCulloch-Pitts neuron networks"BioSystems. 58. 177-185 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Yoshinori Nagai, et al.: "Discrete Algebra on Cellular Automata and Binary Textures"国士舘大学情報科学センター紀要. 22. 51-64 (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] 奈良重俊,山口陽子: "(訳書)脳機能の原理を探る(原著:Hermann Haken 著;Principles of Brain Functioning)"シュプリンガー・フェアラーク東京. 413 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 奈良重俊,黒岩丈介: "バイオミメティックスハンドブック(長田義仁編)「脳を含む生体のカオス現象とその機能」"(株)エヌ・ティー・エス. 1140 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] M.Wada,J.Kuroiwa & S.Nara: "Possibility of Digital Data Description by Means of Rule Dynamics in Cellular Automata"Proceedings of IEEE International Conference on SMC. vol.1. 278-283 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] J.Kuroiwa,S.Nara & K.Aihara: "Functional Possibility of Chaotic Behaviors in a Single Chaotic Neuron Models for ・・…"Proceedings of IEEE International Conference on SMC. vol.1. 290-295 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 奈良重俊・山口陽子: "(訳書)脳機能の原理を探る(原著:Hermann Haken著;Principles of Brain Functioning)"シュプリンガー・フェアラーク東京. 413 (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] 奈良重俊・黒岩丈介: "バイオミメティックスハンドブック(長田義仁編)「脳を含む生体のカオス現象とその機能」"(株)エヌ・ティー・エス(近日出版予定). (2000)

    • Related Report
      1999 Annual Research Report

URL: 

Published: 1999-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi