特許詳細

出願番号	2015-530833
登録番号	6261014
国際特許分類	G06F 7/58
発明名称	符号生成装置、符号生成方法、通信装置、解析装置
出願人又は権利者	金沢大学
研究者
研究分野	情報･通信デバイス
用途	データ処理 データ通信
要約 課題	長い系列長を有するＣＲ系列を効率的に生成する符号生成装置、符号生成方法、通信装置、解析装置を提供することにある。
要約 解決手段	符号生成装置は、長さ2(2p+1)のde Bruijn系列に含まれるCR系列を生成する符号生成装置である。また、この符号生成装置は、複数の頂点のそれぞれが辺で結ばれたde BruijnグラフGnを用いて、入次数と出次数が共に第１所定値となる第１頂点と、入次数と出次数が共に２となる第２頂点とを含む複数の頂点を有する有向オイラーグラフGn0を生成するオイラーグラフ生成部と、ｐを取得する取得部と、オイラーグラフ生成部によって生成された有向オイラーグラフGn0を変形して、入次数と出次数が共に第２所定値となる第３頂点と、入次数と出次数が共に２となる複数の第４頂点と、入次数と出次数が共に１となる第５頂点とを含む複数の頂点を有するように、取得部によって取得されたｐに対するＣＲグラフの原型を生成する第１ＣＲグラフ生成部と、第１ＣＲグラフ生成部によって生成されたＣＲグラフの原型を用いて、ＣＲグラフを生成する第２ＣＲグラフ生成部と、第２ＣＲグラフ生成部によって生成されたＣＲグラフからCR系列を生成するＣＲ系列生成部と、を備える。
問い合わせ先	金沢大学 先端科学・イノベーション推進機構 076-264-6111
更新日	2018/11/08