TOP > 外国特許検索 > CODE GENERATING DEVICE, CODE GENERATING METHOD, COMMUNICATION DEVICE, AND ANALYSIS DEVICE

CODE GENERATING DEVICE, CODE GENERATING METHOD, COMMUNICATION DEVICE, AND ANALYSIS DEVICE 新技術説明会

外国特許コード F150008330
掲載日 2015年4月22日
出願国 世界知的所有権機関(WIPO)
国際出願番号 2014JP070000
国際公開番号 WO 2015019907
国際出願日 平成26年7月30日(2014.7.30)
国際公開日 平成27年2月12日(2015.2.12)
優先権データ
  • 特願2013-166128 (2013.8.9) JP
発明の名称 (英語) CODE GENERATING DEVICE, CODE GENERATING METHOD, COMMUNICATION DEVICE, AND ANALYSIS DEVICE 新技術説明会
発明の概要(英語) The present application solves the problem that with regards to technology for generating a code of a maximum-length linearly recurring sequence, conventionally, it was not indicated that a complement reverse (CR) sequence is present when n is an ordinary odd number, and so only by means of an extremely inefficient method was it possible to generate a CR sequence having a long sequence length. In the present application, a code generating device (100) that generates a CR sequence contained in a de Bruijn sequence having a length of 2(2p+1) is such that first, a directed Eulerian graph (Gn0) is generated using a de Bruijn graph (Gn) in which a plurality of vertices are respectively joined by edges, and then a CR graph archetype and CR graph are generated, and finally a CR sequence is generated. By means of this algorithm, it is possible to uniquely convert an Eulerian circuit on a CR graph to a CR graph. Here, when generating CR graph, each of a plurality of vertices including at least one neutral vertex contained in the CR graph archetype are split into two vertices to perform the generation.
  • 出願人(英語)
  • ※2012年7月以前掲載分については米国以外のすべての指定国
  • KANAZAWA UNIVERSITY
  • 発明者(英語)
  • FUJISAKI HIROSHI
国際特許分類(IPC)
指定国 National States: AE AG AL AM AO AT AU AZ BA BB BG BH BN BR BW BY BZ CA CH CL CN CO CR CU CZ DE DK DM DO DZ EC EE EG ES FI GB GD GE GH GM GT HN HR HU ID IL IN IR IS JP KE KG KN KP KR KZ LA LC LK LR LS LT LU LY MA MD ME MG MK MN MW MX MY MZ NA NG NI NO NZ OM PA PE PG PH PL PT QA RO RS RU RW SA SC SD SE SG SK SL SM ST SV SY TH TJ TM TN TR TT TZ UA UG US UZ VC VN ZA ZM ZW
ARIPO: BW GH GM KE LR LS MW MZ NA RW SD SL SZ TZ UG ZM ZW
EAPO: AM AZ BY KG KZ RU TJ TM
EPO: AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR
OAPI: BF BJ CF CG CI CM GA GN GQ GW KM ML MR NE SN TD TG

PAGE TOP

close
close
close
close
close
close