| 摘要 |
本願は最大周期列の符号の生成技術に関し、従来は、ｎが一般の奇数の場合にＣＲ系列が存在することまでは示せなかったため、極めて非効率な方法でしか、長い系列長を有するＣＲ系列が生成できなかったという課題を解決する。本願では、長さ２（２ｐ＋１）のｄｅ Ｂｒｕｉｊｎ系列に含まれるＣＲ系列を生成する符号生成装置１００において、まず、複数の頂点のそれぞれが辺で結ばれたｄｅ ＢｒｕｉｊｎグラフＧｎを用いて、有向オイラーグラフＧｎ０を生成し、次いで、ＣＲグラフの原型、ＣＲグラフを生成し、最後に、ＣＲ系列を生成する。このアルゴリズムによると、ＣＲグラフ上のオイラー回路をＣＲグラフに一意に変換できる。ここで、ＣＲグラフの生成においては、ＣＲグラフの原型に含まれる少なくとも１つの中立頂点を含む複数の頂点のそれぞれを２つの頂点に分裂させることによって生成する。 |
