JP3580276B2

JP3580276B2 - 符号推定装置及び符号推定方法

Info

Publication number: JP3580276B2
Application number: JP2001281012A
Authority: JP
Inventors: 寛光山岸
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 2001-09-17
Filing date: 2001-09-17
Publication date: 2004-10-20
Anticipated expiration: 2021-09-17
Also published as: JP2003087155A

Description

【０００１】
【発明の属する技術分野】
本発明は、符号推定技術に関し、特に、拡散符号が未知の直接拡散波の拡散符号又はその生成多項式を推定する符号推定装置及び符号推定方法に関する。
【０００２】
【従来の技術】
通信方式の一つとして直接拡散スペクトラム通信方式が知られている。この通信方式では、送信側において、擬似雑音符号であるＰＮ（ＰｓｅｕｄｏｒａｎｄｏｍＮｏｉｓｅ）系列と呼ばれる拡散符号を送信する信号と乗算して、送信信号の周波数スペクトラムを数百〜数千倍に広く拡散したスペクトラム拡散信号（直接拡散波）として送信し、受信側においては、受信したスペクトラム拡散信号（直接拡散波）を、ベースバンド信号に変換した後、送信側で使用した拡散符号と同一の拡散符号と乗算することにより、元の周波数帯域の送信信号を取得し、これを復調する。
【０００３】
直接拡散スペクトラム通信方式は、以下のような利点を有し、近年、広く使用されつつある。
【０００４】
（１）広帯域で信号を伝送するため、信号の伝送帯域内に干渉波が存在しても、その影響をかなり小さく抑えることができることから、通信が妨害されにくい。
【０００５】
（２）また、同じ周波数帯域を多数の使用者が同時に使用しても、相互に干渉されないため、多元接続が行える。
【０００６】
（３）更に、信号の周波数スペクトラムが極めて広帯域に拡散しているので、単位帯域当たりの信号電力が小さく、他の受信機では雑音としか見えず、また送信側と同じ拡散符号を使用しなければ復調できないことから、秘話性に優れている。
【０００７】
上記の直接拡散スペクトラム通信方式では、当然のことながら、正規の受信側においては、送信側と同じ拡散符号を予め知っていることが前提となっており、送信側で使用した拡散符号が分からない場合には、復調することができない。
【０００８】
しかし、信号傍受など特殊な理由により、受信した直接拡散波の拡散符号が未知であっても、復調する必要がある場合がある。
【０００９】
このような事態に対処するための技術として、拡散符号が未知の直接拡散波を受信してベースバンド信号に変換し、そのベースバンド信号から、元の線形符号系列の生成多項式を推定して出力する符号推定装置が用いられる。
【００１０】
この符号推定装置では、１フレーム内に、情報シンボルが複数（整数とは限らない）含まれる場合に対応できないため、従来は、１フレーム内に１情報という条件で、予め用意されている符号系列について、総当りで、相関をとり、相関のとれた生成多項式を出力している。
【００１１】
そして、上記の生成多項式が推定できれば、その生成多項式を使用して、送信側で使用したと推定される拡散符号を生成することができ、この拡散符号を用いることで、直接拡散波の復調ができる。
【００１２】
図５は、この種の従来の符号推定装置の構成の一例を示す図である。図５において、受信された未知の直接拡散波がベースバンド信号に変換され、総当り符号相関器６に入力される。
【００１３】
総当り符号相関器６は、図示されないフレーム相関検出器によって検出されたフレーム長の検出信号と、ベースバンド信号を入力として受け、そのフレーム長に基づく生成多項式の段数で線形符号列を発生させることを、予め用意されている符号系列について総当りで行い、最も相関のとれた線形符号列と、その生成多項式を出力する。なお、フレーム相関検出器では、入力されたベースバンド信号の先頭から少しずつずらして自己相関をとっていく。フレームの繰り返しが出てきた部分で自己相関をとると、相関積分値に大きなピークが生じるため、フレーム長が検出でき、これを何フレームか繰り返すと、フレーム毎に、周期的に相関積分値が大きくなるため、その周期を平均化することで、より正確にフレーム長を求めることができる。なお、フレーム相関検出器については、本発明と直接関係しないため、図５では、省略されている。
【００１４】
【発明が解決しようとする課題】
しかしながら、上記の従来の符号推定装置では、受信する直接拡散波が１フレーム内に、１情報シンボルという条件のものばかりではなく、１フレーム内に、複数（整数とは限らない）の情報シンボルが含まれている直接拡散波もある。この場合、総当り符号相関器６での相関も、情報シンボルの変化点で相関が反転し、精度の高い相関を求めることができない。このため、拡散符号の解析は不可能となる。
【００１５】
また、上記の従来の符号推定装置では、信号対雑音比（Ｓ／Ｎ）が悪い（小さな）ベースバンド信号が入力された場合、Ｓ／Ｎを向上させるてだてがないため、総当り符号相関器６から出力される生成多項式の推定も、高い正答率が得られない。
【００１６】
なお、疑似雑音符号又は疑似雑音符号により変調された変調信号（直接拡散波）と、生成した疑似雑音符号との相関値を求め、その相関値から受信した疑似雑音符号又は直接拡散波に含まれる疑似雑音符号の推定位相を求め、さらに位相差の異なる状態で求められた複数の推定位相から真の位相を推定するようにした検出装置が、例えば刊行物（特開２０００１−３６４２９号公報）に開示されている。ここで、符号の１フレーム内には１の情報又は２以上の分割された情報があり、各情報はチップ単位に分割されているが、上記検出装置は、チップ単位の同期を検出するものであり、複数のチップが集った情報単位の同期を検出するものではなく、拡散符号が未知という非常に厳しい条件下で、受信した直接拡散波の拡散符号の生成多項式を推定することはできない。
【００１７】
したがって本発明は、以上の点に鑑みてなされたものであって、その目的は、１フレーム内に複数（整数とは限らない）の情報シンボルが含まれている場合でも、情報シンボル成分の影響を抑えることができる符号推定装置及び符号推定方法を提供することにある。
【００１８】
また、本発明の他の目的は、Ｓ／Ｎの悪い信号に対しても、Ｓ／Ｎを向上して、拡散符号の推定について高い正答率を得ることができる符号推定装置及び符号推定方法を提供することにある。
【００１９】
本発明の更に他の目的は、線形符号の場合、平均化拡散符号推定値にエラーが含まれていたとしても、正確な生成多項式を求め、拡散符号のエラー訂正も可能な符号推定装置及び符号推定方法を提供することにある。
【００２０】
また、本発明の他の目的は、拡散符号列の正負を反転した２つの場合についていずれかを判定する符号推定装置及び符号推定方法を提供することにある。
【００２１】
【課題を解決するための手段】
上記の目的を達成するため、本発明に係る符号推定装置は、拡散符号が未知の直接拡散波を受信し、該直接拡散波をベースバンド信号に変換した後、前記拡散符号を少なくとも推定する符号推定装置であって、前記ベースバンド信号についてチップレートの幅で該信号を積分（「チップ積分」という）した後に符号判定し、チップの符号列（「チップ列」という）を生成するチップ列生成器と、そのチップ列について順次隣同士の相対チップ変化の有無を検出し、その有無により新たなチップ相対変化列を生成するチップ相対変化列生成器と、そのチップ相対変化列に対してフレーム間同期加算を実施し符号判定するフレーム間符号平均化処理器と、平均化されたチップ相対変化列を順次漸化的に絶対符号に復元する絶対符号列復元器と、復元された絶対符号列を拡散符号推定値として入力して生成多項式及び生成多項式から得られた拡散符号を出力する生成多項式推定器を有する。
【００２２】
また、本発明に係る符号推定装置において、生成多項式推定器は、符号を反転させる符号反転処理器と、符号を反転した場合と反転しない場合の２通りのデータをもとに頭から一定の分析幅単位でＭａｓｓｅｙ法により線形複雑度と生成多項式を求め、次々にスライディング分析間隔だけずらして情報の終わりまで繰り返し分析をするスライディングＭａｓｓｅｙ法演算器と、その繰り返し分析結果から線形複雑度と生成多項式の段数が一致したものを有効と判定しその中から最小の線形複雑度のものを最終的に選別する第１選別処理器と、第１選別処理器の出力結果を統合して、一番多かった生成多項式をフレームの生成多項式として判定し、生成多項式及び生成多項式から得られた拡散符号を出力する第２選別処理器とから構成される。
【００２３】
本発明に係る符号推定方法は、拡散符号が未知の直接拡散波を受信し、該直接拡散波をベースバンド信号に変換した後、前記拡散符号を少なくとも推定する符号推定方法であって、前記ベースバンド信号についてチップ積分後に符号判定しチップ列を生成する第１のステップと、そのチップ列について順次隣同士の相対チップ変化の有無を検出し、その有無により新たなチップ相対変化列を生成する第２のステップと、そのチップ相対変化列に対してフレーム間同期加算を実施し符号判定する第３のステップと、平均化されたチップ相対変化列を順次漸化的に絶対符号に復元する第４のステップと、復元された絶対符号列を拡散符号推定値として入力して生成多項式及び生成多項式から得られた拡散符号を出力する第５のステップを有することを特徴とする。
【００２４】
本発明に係る符号推定方法において、生成多項式を推定し生成多項式及び生成多項式から得られた拡散符号を出力するステップが、符号を反転させるステップと、符号を反転した場合と反転しない場合の２通りのデータをもとに頭から一定の分析幅単位でＭａｓｓｅｙ法により線形複雑度と生成多項式を求め、次々にスライディング分析間隔だけずらして情報の終わりまで繰り返し分析をするステップと、その繰り返し分析結果から線形複雑度と生成多項式の段数が一致したものを有効と判定しその中から最小の線形複雑度のものを最終的に選別するステップと、判定選別処理器の出力結果を統合して、一番多かった生成多項式をフレームの生成多項式として判定し、生成多項式及び生成多項式から得られた拡散符号を出力するステップとを有する。
【００２５】
【発明の実施の形態】
次に、本発明の実施の形態について図面と共に説明する。図１は、本発明の符号推定装置の一実施の形態の構成を示す図である。図１を参照すると、この実施の形態に係る符号推定装置は、チップ列生成器１と、チップ相対変化列生成器２と、フレーム間符号平均化処理器３と、絶対符号列復元器４と、生成多項式推定器５とを備えている。
【００２６】
チップ列生成器１は、ベースバンド信号を入力し、入力したベースバンド信号について、チップレートの幅で信号を積分した後に、符号判定し、チップ列を生成する。
【００２７】
チップ相対変化列生成器２は、チップ列生成器１で生成されたチップ列について、順次、隣同士の相対チップ変化の有無を検出し、隣同士の相対チップ変化の有無により、新たなチップ相対変化列を生成する。
【００２８】
フレーム間符号平均化処理器３は、チップ相対変化列に対して、フレーム間同期加算を行い、符号判定を行う。
【００２９】
絶対符号列復元器４は、フレーム間符号平均化処理器３でフレーム間同期加算され、平均化されたチップ相対変化列を入力し、順次漸化的に絶対符号に復元する。
【００３０】
生成多項式推定器５は、絶対符号列復元器４で復元された絶対符号列を拡散符号推定値として入力し、生成多項式及び生成多項式から得られた拡散符号を出力する。
【００３１】
次に、本発明の一実施の形態の動作について、図１乃至図４を参照して説明する。図示されない受信部により拡散符号が未知の直接拡散波が受信された後、ベースバンド帯の受信信号（拡散変調信号）に変換される。図示されないフレーム相関検出器でフレーム長を検出するとともに、図示されないチップレート検出器で、拡散信号のチップレートを検出する。
【００３２】
検出されたフレーム長、チップレートの情報は、ベースバンド帯の拡散変調信号と共に、チップ列生成器１に供給される。
【００３３】
チップ列生成器１は、図３（Ａ）に示す情報シンボルと、図３（Ｂ）に示す拡散符号列（ここでは未知）とを乗算して得られた図３（Ｃ）に示す受信信号（上記拡散変調信号）を入力として受ける。ここでは、受信信号条件として、一つの情報シンボルに対して、１フレームの拡散符号は一対一に対応せず、非同期、かつ、複数（整数ではない）の情報シンボルにかかっている受信信号例を示している。
【００３４】
チップ列生成器１は、チップレートの幅で信号を積分（「チップ積分」という）して、チップ積分単位で、信号の符号判定を行うことにより、チップの符号列（「チップ列」という）を生成する。
【００３５】
具体的には、１と−１の符号列として、符号化される。チップ列生成器１で生成されたチップ列を、チップ相対変化列生成器２に供給する。
【００３６】
チップ相対符号列生成器２では、フレーム長を元に、フレーム単位のチップ列に分割して、順次隣同士の相対的なチップの変化の有無を検出する。数学的には、隣同士のチップを乗算する例である、
−１×−１＝１、１×１＝１、−１×１＝−１、１×−１＝−１
の４通りの組み合わせを利用して、チップの変化を検出することができる。
【００３７】
この場合、チップの変化があった場合に１、変化がなかった場合に−１となる。なお、０と１の符号を使用した場合、排他的論理和（ＥｘｃｌｕｓｉｖｅＯＲ）を使用しても、同様の検出は、可能である。
【００３８】
図３（Ｄ）に示す符号列が、第１フレームに対して、チップ相対符号列を生成した結果である。
【００３９】
同様に、第２フレーム、第３フレームに対するチップ相対符号列を生成した結果を、それぞれ図３（Ｅ）、図３（Ｆ）に示す。
【００４０】
第１フレームから第３フレームに続けて、図示されない第４フレームから最終フレームまでのチップ相対符号列を生成して、フレーム間符号平均化処理器３に供給する。
【００４１】
フレーム間符号平均化処理器３は、各フレームのチップ相対符号列を、フレーム内の同じ場所同士で加算し、その合計値を、符号判定することにより、全フレームの平均化符号列を生成して、絶対符号列復元器４に供給する。
【００４２】
図３（Ｃ）の受信信号波形の「・」印は、情報シンボル変化点を示すが、第１フレームのチップ相対変化列、第２フレームのチップ相対変化列、第３フレームのチップ相対変化列を生成させた場合にも、その影響が「・」印で現れてくる。しかし、情報シンボル長と拡散フレーム長は、独立で非同期であるため、各フレーム内で、「・」印は同じ場所に出現しない。
【００４３】
よって、フレーム間符号平均化処理器３により平均化するフレームの数が増えるほど、情報シンボル変化の影響度が薄められる（希釈化される）ことになる。
【００４４】
図３の例では、説明上のため、受信信号にノイズがない理想的な例であるが、実際はノイズが乗っており、図３（Ｃ）に符号誤りが生じる。
【００４５】
しかし、情報シンボル成分と同様に、ノイズ成分は、フレーム間平均化処理器３によって平均化するフレームの数が増えるほど、ノイズの影響が相殺されてくる、ことになる。
【００４６】
絶対符号列復元器４は、−１または１を初期値として、絶対符号を決定し、チップ相対符号列の全フレームの平均化符号列を、順次、絶対符号に乗算して、次の絶対符号を、漸化的に求めていくことにより、絶対符号列を復元し、生成多項式推定器５に供給する。
【００４７】
この一例を表したものが、図３（Ｇ）から図３（Ｈ）の変換例である。この例では、初期値を１として、２番目の絶対符号は、１（初期値）×１（平均化符号列の１番目の符号）＝１になり、この結果に、さらに平均化符号列の２番目の符号を乗じて、３番目の絶対符号が、１×１＝１と求まる。
【００４８】
以降、最後まで繰り返すと、図３（Ｈ）の絶対符号列復元値が求まる。これは、図３（Ｂ）の拡散符号列を復元したものとなる。
【００４９】
図２は、本発明の一実施の形態における生成多項式推定器５の構成を示す図である。生成多項式推定器５は、符号反転処理器５１と、スライディングＭａｓｓｅｙ法演算器５２と、第１選別処理部５３と、第２選別処理部５４とを備えている。生成多項式推定器５では、符号反転処理器５１により符号を反転させた場合と、符号反転処理器５１を通さないで符号を反転しない場合の２通りのデータをスライディングＭａｓｓｅｙ法演算器５２に供給し、２通りのデータについて、情報の先頭から、一定の分析幅単位で、Ｍａｓｓｅｙ法（Ｂｅｒｌｅｋａｍｐ−Ｍａｓｓｅｙアルゴリズム；Ｍａｓｓｅｙ．Ｊ．Ｌ：Ｓｈｉｆｔ−ＲｅｇｉｓｔｅｒＳｙｎｔｈｅｓｉｓａｎｄＢＣＨｄｅｃｏｄｉｎｇ，ＩＥＥＥＴｒａｎｓ．ＯｎＩｎｆｏｒｍ．Ｔｈｅｏｒｙ，ｖｏｌ．ＩＴ−１５，ｎｏ．１，ｐｐ１２２−１２７（Ｊａｎ．１９６９））により、線形複雑度（ｌｅｎｅａｒｃｏｍｐｌｅｘｉｔｙ）と生成多項式（ｇｅｎｅｒａｔｏｒｐｏｌｙｎｏｍｉａｌ）を求める（図４の（１））。
【００５０】
次々にスライディング分析間隔だけずらして、情報の終わりまで、分析を繰り返す（図４の（２））。
【００５１】
通常、スライディングＭａｓｓｅｙ法演算器５２での分析幅は、入力する符号列の拡散符号長が２^ｎ−１の場合、２×ｎの最低値をとる。ｎは、線形シフトレジスタ（ＬｉｎｅａｒＦｅｅｄｂａｃｋＳｈｉｆｔＲｅｇｉｓｔｅｒ）の段数を表し、符号に誤りがないとすると、生成多項式の段数と一致する。各パラメータが最低値をとることによって、分析幅の符号に、誤りが含まれている確率を少なくすることができ、スライディング分析間隔も、通常、最低の１をとり、符号に誤りが含まれている場合でも、できるだけ分析の数を増やすことによって、符号誤りのない分析を行う確率を増やすことができる。
【００５２】
そして、この実施の形態においては、スライディングＭａｓｓｅｙ法演算器５２の分析幅で選択された符号列の１チップでも符号誤りを起こしていると、求まる線形複雑度の数値と、生成多項式の段数の数値とが一致しないことや、符号誤りが多い程線形複雑度の数値が大きくなる、ということを利用して、第１選別処理器５３では、スライディングＭａｓｓｅｙ法演算器５２の繰り返し分析結果から、線形複雑度と生成多項式の段数が一致したものを有効と判定し（図４の（３））、その中から最小の線形複雑度のもの（複数の場合もあり得る）を最終的に選別し、第２選別処理器５４に供給する（図４の（４））。
【００５３】
スライディングＭａｓｓｅｙ法演算器５２の分析幅で選択された符号列について、全符号が反転している場合も、求まる線形複雑度の数値と生成多項式の段数の数値が一致しないことや、符号誤りが多い程線形複雑度の数値が大きくなるため、第１選別処理器５３で、選別されないことになる。
【００５４】
第２選別処理器５４では、第１選別処理器５３の出力結果を受け取り、この結果を統合し、最多の生成多項式を、当該フレームの生成多項式として判定し、生成多項式及び生成多項式から得られた拡散符号を出力する（図４の（５））。
【００５５】
上記構成により、生成多項式推定器５は、復元された絶対符号列を拡散符号推定値として入力し、生成多項式及び生成多項式から得られた拡散符号を出力する。以上、本発明を上記実施の形態に即して説明したが、本発明は上記実施の形態の構成にのみ限定されるものでなく、特許請求の範囲の各請求項の発明の範囲内で当業者であればなし得るであろう各種変形、修正を含むことは勿論である。
【００５６】
【発明の効果】
以上説明したように、本発明によれば、以下の特徴を有するものである。
【００５７】
（１）本発明においては、隣同士のチップ変化の有無を新たな符号列の形態にしてから、フレーム間符号平均化の処理を行うことにより、情報シンボル変化成分の影響を希釈化することができ、このため、１フレーム内に、情報シンボルが複数（整数とは限らない）含まれる場合にも、拡散符号を復元することができる。
【００５８】
（２）本発明においては、フレーム間符号平均化の処理を行うようにしたため、Ｓ／Ｎの悪い受信信号に対しても、Ｓ／Ｎの良好な拡散符号を復元することができ、その後の生成多項式推定手段（ステップ）において、符号誤りが多いと解析できなくなる、という事態を回避できる。
【００５９】
（３）本発明においては、生成多項式推定手段（ステップ）において、たとえ入力される符号列に誤りが含まれている場合でも、細かく分析幅を区切り、さらに１符号ずつスライドさせているため、正当率を高めることができる。
【００６０】
（４）本発明においては、生成多項式推定手段（ステップ）において、さらに符号誤りがないもののみを選別する手段（ステップ）を有することにより、効率的に誤りのない生成多項式を選別し、誤りのない拡散符号を出力することができる。
【００６１】
（５）本発明においては、拡散符号列の正負を反転した２つの場合について、生成多項式推定手段を組み合わせることにより、２つの場合のいずれかを判定することができる。
【図面の簡単な説明】
【図１】本発明の一実施の形態の構成を示す図である。
【図２】図１の生成多項式推定器の構成を示す図である。
【図３】図１のチップ相対変化列生成器とフレーム間符号平均化処理器と絶対符号列復元器の信号処理を説明するための信号波形図である。
【図４】図１の生成多項式推定器の処理を説明するための説明図である。
【図５】従来の符号推定装置の構成を示す図である。
【符号の説明】
１チップ列生成器
２チップ相対変化列生成器
３フレーム間符号平均化処理器
４絶対符号列復元器
５生成多項式推定器
６総当たり符号相関器
５１符号反転処理器
５２スライディングＭａｓｓｅｙ法演算器
５３第１選別処理器
５４第２選別処理器

Claims

拡散符号が未知の直接拡散波を受信してベースバンド信号に変換し拡散符号を推定する符号推定装置であって、
前記ベースバンド信号についてチップレートの幅で該信号を積分して符号判定し、チップの符号列（「チップ列」という）を生成するチップ列生成器と、
前記チップ列生成器から出力されるチップ列について、順次、隣同士の相対チップの変化の有無を検出し、該変化の有無により、新たなチップ相対変化列を生成するチップ相対変化列生成器と、
前記チップ相対変化列生成器で生成されるチップ相対変化列に対して、フレーム間同期加算を行い、符号判定するフレーム間符号平均化処理器と、
前記フレーム間符号平均化処理器で平均化されたチップ相対変化列を、順次、漸化的に、絶対符号に復元する絶対符号列復元器と、
前記絶対符号列復元器で復元された絶対符号列を拡散符号推定値として入力して、生成多項式及び生成多項式から得られた拡散符号を出力する生成多項式推定器と、
を備えている、ことを特徴とする符号推定装置。
前記生成多項式推定器が、
入力された拡散符号推定値の符号を反転させる符号反転処理器と、
前記入力された拡散符号推定値について前記符号反転処理器で符号を反転した場合と、前記符号反転処理器を通さず符号を反転しない場合の２通りのデータをもとに、先頭から、予め定められた所定の分析幅単位で、Ｍａｓｓｅｙ法により、線形複雑度と生成多項式を求め、次々にスライディング分析間隔だけずらして情報の終わりまで、繰り返し分析を行うスライディングＭａｓｓｅｙ法演算器と、
前記スライディングＭａｓｓｅｙ法演算器での繰り返し分析結果から、線形複雑度と生成多項式の段数が一致したものを有効と判定し、その中から最小の線形複雑度のものを選別する第１選別処理器と、
前記第１選別処理器の出力結果を統合し、最多の生成多項式をフレームの生成多項式として判定し、生成多項式及び生成多項式から得られた拡散符号を出力する第２選別処理器と、
を有する、ことを特徴とする請求項１記載の符号推定装置。
拡散符号が未知の直接拡散波を受信し、該直接拡散波をベースバンド信号に変換した後、前記拡散符号を少なくとも推定する符号推定方法であって、
前記ベースバンド信号についてチップレートの幅で該信号を積分して符号判定し、チップの符号列（「チップ列」という）を生成する第１のステップと、
前記第１のステップで生成された前記チップ列について、順次、隣同士の相対チップ変化の有無を検出し、その有無により、新たなチップ相対変化列を生成する第２のステップと、
前記第２のステップで生成された前記チップ相対変化列に対して、フレーム間同期加算を行い符号判定する第３のステップと、
前記第３のステップで平均化されたチップ相対変化列を、順次、漸化的に絶対符号に復元する第４のステップと、
前記第４のステップで生成された復元された絶対符号列を、拡散符号推定値として入力して生成多項式及び生成多項式から得られた拡散符号を出力する第５のステップと、
を含む、ことを特徴とする符号推定方法。
前記第５のステップが、
入力された拡散符号推定値の符号を反転させる第６のステップと、
前記入力された拡散符号推定値について、前記第６のステップで符号を反転した場合と、符号を反転しない場合の２通りのデータをもとに、先頭から、予め定められた所定の分析幅単位で、Ｍａｓｓｅｙ法により、線形複雑度と生成多項式を求め、次々にスライディング分析間隔だけずらして情報の終わりまで、繰り返し分析を行う第７のステップと、
前記第７のステップでの繰り返し分析結果から、線形複雑度と生成多項式の段数が一致したものを有効と判定し、その中から最小の線形複雑度のものを選別する第８のステップと、
前記第８のステップでの出力結果を統合して、最多の生成多項式をフレームの生成多項式として判定し、生成多項式及び生成多項式から得られた拡散符号を出力する第９のステップと、
を有する、ことを特徴とする請求項３記載の符号推定方法。
前記スライディングＭａｓｓｅｙ法演算器での分析幅は、入力する符号列の拡散符号長が２^ｎ−１の場合に２・ｎの最低値をとり、前記スライディング分析間隔も最低値に設定されている、ことを特徴とする請求項２記載の符号推定装置。
前記第７のステップにおいて、入力する符号列の拡散符号長が２^ｎ−１の場合に２・ｎの最低値をとり、前記スライディング分析間隔も最低値に設定されている、ことを特徴とする請求項４記載の符号推定方法。