お問合せ
サイトマップ
English
検索
J-STOREについて
注目の特許
中国の大学の特許
クイック検索
国内特許検索
外国特許検索
特許マップ検索
技術シーズ検索
研究報告検索
テクニカルアイ検索
技術シーズ統合検索
よくあるQ&A
使い方
TOP
>
国内特許検索
>
カオス符号化変調復調方法
> 明細書
明細書 :カオス符号化変調復調方法
発行国
日本国特許庁(JP)
公報種別
特許公報(B2)
特許番号
特許第4765065号 (P4765065)
公開番号
特開2005-354674 (P2005-354674A)
登録日
平成23年6月24日(2011.6.24)
発行日
平成23年9月7日(2011.9.7)
公開日
平成17年12月22日(2005.12.22)
発明の名称または考案の名称
カオス符号化変調復調方法
国際特許分類
H04K 1/02 (2006.01)
H03M 13/19 (2006.01)
H03M 13/25 (2006.01)
FI
H04K 1/02
H03M 13/19
H03M 13/25
請求項の数または発明の数
20
全頁数
21
出願番号
特願2005-140579 (P2005-140579)
出願日
平成17年5月13日(2005.5.13)
優先権出願番号
2004145381
優先日
平成16年5月14日(2004.5.14)
優先権主張国
日本国(JP)
審査請求日
平成20年4月28日(2008.4.28)
特許権者または実用新案権者
【識別番号】304021277
【氏名又は名称】国立大学法人 名古屋工業大学
発明者または考案者
【氏名】岡本 英二
【氏名】岩波 保則
個別代理人の代理人
【識別番号】100110744、【弁理士】、【氏名又は名称】藤川 敬知
審査官
【審査官】西田 聡子
参考文献・文献
特開平2-27389(JP,A)
特開平4-230584(JP,A)
岡本英二,カオス方程式を用いた符号化変調方式の一検討,電子情報通信学会技術研究報告. RCS, 無線通信システム,社団法人電子情報通信学会,2002年 2月28日,101(683),第159-164頁
調査した分野
H04K 1/02
H03M 13/19
H03M 13/25
CiNii
特許請求の範囲
【請求項1】
送信側と受信側との間で符号化変調により情報の伝送を行う符号化変調復調方法であって、
前記送信側は、
伝送情報ビット列をカオス生成器に入力して符号化信号系列を生成し、符号化変調方式のカオス伝送信号系列として前記受信側へ伝送するカオス伝送信号系列生成ステップを備え、
前記受信側は、
推定送信系列を生成する推定送信系列生成ステップと、
前記推定送信系列を入力として前記送信側の前記カオス伝送信号系列生成ステップと同一の処理により推定伝送信号系列を生成する推定伝送信号系列生成ステップと、
前記送信側より受信した受信信号系列と前記推定伝送信号系列との誤差を計算し、その最小誤差を与える推定送信系列を前記受信信号系列の復号結果として出力する復号ステップと
を備え
、
前記送信側における前記カオス伝送信号系列生成ステップは、
前記伝送情報ビット列と帰還されたカオス系列とを入力として所定の入力側演算を施すことにより入力信号系列を生成する入力側演算ステップと、
前記入力信号系列を入力として前記カオス生成器によりカオス系列を生成するカオス系列生成ステップと、
前記カオス系列を入力として所定の出力側演算を施すことにより前記カオス伝送信号系列を生成する出力側演算ステップと
を備え、
前記受信側における前記推定伝送信号系列生成ステップは、
前記推定送信系列と帰還された推定カオス系列とを入力として前記送信側と同一の入力側演算を施すことにより推定入力信号系列を生成する入力側演算ステップと、
前記推定入力信号系列を入力として前記送信側と同一のカオス生成器により推定カオス系列を生成する推定カオス系列生成ステップと、
前記推定カオス系列を入力として前記送信側と同一の出力側演算を施すことにより推定伝送信号系列を生成する出力側演算ステップと
を備えたことを特徴とするカオス符号化変調復調方法。
【請求項2】
前記所定の入力側演算fは、数式f(k,s
1
(k-1))=s
1
(k-1)で表される(但し、s
1
はカオス生成器への入力信号系列を表し、k=0,1,…である。)
ことを特徴とする請求項1に記載のカオス符号化変調復調方法。
【請求項3】
前記所定の出力側演算hは、以下の数式で表される
ことを特徴とする請求項
2
に記載のカオス符号化変調復調方法。
【数1】
但し、bはディジタルの伝送情報ビット列{0,1}を表し、n,k=0,1,…である。
【請求項4】
前記s
2
(k)は、以下の数式で表される
ことを特徴とする請求項
3
に記載のカオス符号化変調復調方法。
【数2】
【請求項5】
前記カオス生成器は、円環状カオスの生成方程式を用いて、初期値をx
0
=Re[s
i
(k)],y
0
=Im[s
i
(k)]とし、以下の数式で表わされるものとした
ことを特徴とする請求項
2乃至4のいずれか
に記載のカオス符号化変調復調方法。
【数3】
s
1
(k)=x
20
+jy
20
【請求項6】
前記所定の出力側演算hは、以下の数式で表される
ことを特徴とする請求項
2
に記載のカオス符号化変調復調方法。
【数4】
但し、bはディジタルの伝送情報ビット列{0,1}を表し、n,k=0,1,…である。
【請求項7】
前記所定の出力側演算hは、以下の数式で表される
ことを特徴とする請求項
2
に記載のカオス符号化変調復調方法。
【数5】
但し、bはディジタルの伝送情報ビット列{0,1}を表し、n,k=0,1,…である。
【請求項8】
前記出力側演算は、前記カオス系列から振幅、位相とも疑似雑音的に変化するカオス伝送信号系列を生成することを特徴とする請求項1乃至7のいずれか
に記載のカオス符号化変調復調方法。
【請求項9】
前記出力側演算は、前記カオス系列から振幅又は位相のいずれか一方のみが変化するカオス伝送信号系列を生成することを特徴とする請求項1乃至7のいずれかに記載の
カオス符号化変調復調方法。
【請求項10】
前記受信側における前記復号ステップは、所定の長さvl以上の各系列に対して、復号拘束長を1増加させる毎に前記推定伝送信号系列を1/2ずつ廃棄して前記誤差計算を行うことを特徴とする請求項1乃至9のいずれか
に記載のカオス符号化変調復調方法。
【請求項11】
送信側と受信側との間で符号化変調により情報の伝送を行う符号化変調復調方法であって、
前記送信側は、
伝送情報ビット列をカオス生成器に入力して符号化信号系列を生成し、符号化変調方式のカオス伝送信号系列として前記受信側へ伝送するカオス伝送信号系列生成ステップを備え、
前記受信側は、
推定送信系列を生成する推定送信系列生成ステップと、
前記推定送信系列を入力として前記送信側の前記カオス伝送信号系列生成ステップと同一の処理により推定伝送信号系列を生成する推定伝送信号系列生成ステップと、
前記送信側より受信した受信信号系列と前記推定伝送信号系列との誤差を計算し、その最小誤差を与える推定送信系列を前記受信信号系列の復号結果として出力する復号ステップと
を備え、
前記受信側における前記復号ステップは、所定の長さvl以上の各系列に対して、復号拘束長を1増加させる毎に前記推定伝送信号系列を1/2ずつ廃棄して前記誤差計算を行う
ことを特徴とするカオス符号化変調復調方法。
【請求項12】
前記受信側における前記復号ステップは、復号拘束長を可変的に設定することを特徴とする請求項1乃至11のいずれか
に記載のカオス符号化変調復調方法。
【請求項13】
前記受信側における前記復号ステップは、復号ビットの確からしさの尺度に基づいて前記復号拘束長を可変的に設定することを特徴とする請求項12
に記載のカオス符号化変調復調方法。
【請求項14】
前記受信側における前記復号ステップは、前記推定送信系列における復号ビットを0とした場合の前記受信信号系列との最小誤差d
0
と、前記復号ビットを1とした場合の最小誤差d
1
とを比較し、前記最小誤差d
1
の方が小さい場合は前記復号ビットを1と復号し、前記最小誤差d
0
の方が小さい場合は前記復号ビットを0と復号することを特徴とする請求項1乃至13のいずれか
に記載のカオス符号化変調復調方法。
【請求項15】
前記受信側における前記復号ステップは、前記最小誤差d
0
と前記最小誤差d
1
との差の絶対値を0以上の閾値と比較し、前記差の絶対値が前記閾値以上の場合は復号を行い、前記閾値未満の場合は復号拘束長を増加させて前記最小誤差d
0
、d
1
を再計算することを特徴とする請求項14に記載のカオス符号化変調復調方法。
【請求項16】
前記送信側における前記カオス伝送信号系列生成ステップは、複数のカオス生成器を用いて、前記伝送情報ビットの値によって異なるカオス生成器によりカオス伝送信号系列を生成することを特徴とする請求項1乃至15のいずれかに記載のカオス符号化変調復調方法。
【請求項17】
前記送信側における前記カオス伝送信号系列生成ステップは、縦続又は並列或いはこれらの組合わせにより接続された複数のカオス生成器を用いて前記カオス伝送信号系列を生成することを特徴とする請求項1乃至16のいずれかに記載のカオス符号化変調復調方法。
【請求項18】
前記送信側における前記カオス伝送信号系列生成ステップは、
前記カオス伝送信号系列をパケット化すると共に前記カオス生成器によるカオス系列の生成を一旦終了して前記カオス生成器を初期化するパケット化ステップを含むことを特徴とする請求項1乃至17のいずれかにカオス符号化変調復調方法。
【請求項19】
前記パケット化ステップは、前記各パケットを終端させる際にテールビットを挿入することを特徴とする請求項18に記載のカオス符号化変調復調方法。
【請求項20】
前記カオス伝送信号系列生成ステップの前又は後に実行され且つ雑音的に変化する変調信号を許容する他方式の符号化ステップを更に備えたことを特徴とする請求項1乃至19のいずれかに記載のカオス符号化変調復調方法。
発明の詳細な説明
【技術分野】
【0001】
本発明は、送信側と受信側との間で符号化変調により情報の伝送を行う符号化変調復調方法に関するものであり、特に、デジタル通信において通信路における雑音により受信信号が劣化した場合においても高品質な伝送を行うことができ、且つ他者からは容易に復号を行うことができないカオス符号化変調復調方法に関するものである。
【背景技術】
【0002】
移動無線通信や無線LANなどの分野では近年のマルチメディア通信の普及により、ますますの高速化、高効率化の需要が高まっている。しかし、移動通信などではマルチパスにより符号間干渉が発生し、伝搬路環境が頻繁に変化するため、劣悪な環境における高品質通信の確立が必要である。一方、近年では無線通信端末を用いた電子商取引のシステムなども徐々に普及してきており、通信におけるセキュリティーの確保、秘匿性の高い通信の実現が非常に重要なものになっている。
【0003】
ところで、従来より通信路符号化技術の分野において、より劣悪な環境において高品質な通信を実現するために、変調方式や符号化技術の改良が行われている。その中でもターボ符号はシャノン限界に迫る高品質伝送を実現する手法である。これは符号の並列連接接続にインターリーバを介し、さらに繰り返し復号を行うことで誤り訂正能力を飛躍的に向上させたものである。また、暗号化技術の分野においても、従来から優れた特性を示す方法が多数提案されている(特許文献1参照。)。さらに、本発明者によりカオス方程式を用いたブロック符号化変調方式が提案されている(非特許文献1参照。)。
【0004】
【特許文献1】特開2001-326631号公報
【非特許文献1】岡本英二,”カオス方程式を用いた符号化変調方式の一検討,”信学技法,RCS2001-307,pp.159-164,Mar.2002
【発明の開示】
【発明が解決しようとする課題】
【0005】
しかしながら、上述したターボ符号では比較的大きいサイズのインターリーバと繰り返し演算が必要なため、逐次的に復号結果を取り出すことができないという問題がある。一方、従来の暗号化技術は符号化とは別の概念で用いられており、高品質な伝送を行うための符号化技術と、秘匿性を高めるための暗号化技術とは別々に処理されていたため、計算規模が増大していたという問題がある。
【0006】
解決しようとする課題は、低受信信号品質でも比較的良好な伝送誤り率特性が得られ、かつ逐次復号が可能であり、さらに通信信号系列が雑音に近く、他者が通信内容を容易に解読できない秘匿性に優れたカオス符号化変調方式を提供することである。
【課題を解決するための手段】
【0007】
以下、上記課題を解決するのに適した各手段につき、必要に応じて作用効果を付記しつつ説明する。
【0008】
1.送信側と受信側との間で符号化変調により情報の伝送を行う符号化変調復調方法であって、
前記送信側は、
伝送情報ビット列をカオス生成器に入力して符号化信号系列を生成し、符号化変調方式のカオス伝送信号系列として前記受信側へ伝送するカオス伝送信号系列生成ステップを備え、
前記受信側は、
推定送信系列を生成する推定送信系列生成ステップと、
前記推定送信系列を入力として前記送信側の前記カオス伝送信号系列生成ステップと同一の処理により推定伝送信号系列を生成する推定伝送信号系列生成ステップと、
前記送信側より受信した受信信号系列と前記推定伝送信号系列との誤差を計算し、その最小誤差を与える推定送信系列を前記受信信号系列の復号結果として出力する復号ステップと
を備え
、
前記送信側における前記カオス伝送信号系列生成ステップは、
前記伝送情報ビット列と帰還されたカオス系列とを入力として所定の入力側演算を施すことにより入力信号系列を生成する入力側演算ステップと、
前記入力信号系列を入力として前記カオス生成器によりカオス系列を生成するカオス系列生成ステップと、
前記カオス系列を入力として所定の出力側演算を施すことにより前記カオス伝送信号系列を生成する出力側演算ステップと
を備え、
前記受信側における前記推定伝送信号系列生成ステップは、
前記推定送信系列と帰還された推定カオス系列とを入力として前記送信側と同一の入力側演算を施すことにより推定入力信号系列を生成する入力側演算ステップと、
前記推定入力信号系列を入力として前記送信側と同一のカオス生成器により推定カオス系列を生成する推定カオス系列生成ステップと、
前記推定カオス系列を入力として前記送信側と同一の出力側演算を施すことにより推定伝送信号系列を生成する出力側演算ステップと
を備えたことを特徴とするカオス符号化変調復調方法。
手段1によれば、送信側において、カオス伝送信号系列生成ステップが伝送情報ビット列をカオス生成器に入力して符号化信号系列を生成し、符号化変調方式のカオス伝送信号系列として受信側へ伝送すると、受信側において、推定送信系列生成ステップが推定送信系列を生成し、推定伝送信号系列生成ステップが推定送信系列を入力として送信側のカオス伝送信号系列生成ステップと同一の処理により推定伝送信号系列を生成し、復号ステップが送信側より受信した受信信号系列と推定伝送信号系列との誤差を計算し、その最小誤差を与える推定送信系列を受信信号系列の復号結果として出力する。従って、カオス系列を用いたアナログ符号化、つまり信号波形による符号化を行うことにより、良好な伝送特性と伝送の秘匿性とを両立することができる。すなわち、低受信信号品質でも比較的良好な伝送誤り率特性が得られ、かつ逐次復号が可能である。さらに通信信号系列がカオスによってランダムに変動するため雑音に近く、他者が通信内容を容易に解読できない秘匿性に優れた情報の伝送を行うことができる。つまり、カオス系列を用いることにより伝送信号が疑似雑音的に変化するため信号自体では伝送情報が明確ではなく、かつ送信側及び受信側で用いるカオス伝送信号系列生成ステップにおけるパラメータを全て把握しなければ、カオス系列の無相関性から他者が復号を行うことがほぼ不可能であることから伝送の秘匿性が実現されている。尚、カオス生成器の種類は何を用いてもよく、複数の系統を混在させてもよい。符号化過程の演算の自由度も高く、符号化率の設定も自由である。
特に、送信側において、入力側演算ステップが伝送情報ビット列と帰還されたカオス系列とを入力として所定の入力側演算を施すことにより入力信号系列を生成し、カオス系列生成ステップが入力信号系列を入力としてカオス生成器によりカオス系列を生成し、出力側演算ステップが、カオス系列を入力として所定の出力側演算を施すことによりカオス伝送信号系列を生成する。一方、受信側において、推定送信系列生成ステップが推定送信系列を生成し、入力側演算ステップは推定送信系列と帰還された推定カオス系列とを入力として送信側と同一の入力側演算を施すことにより推定入力信号系列を生成し、推定カオス系列生成ステップは推定入力信号系列を入力として送信側と同一のカオス生成器により推定カオス系列を生成し、出力側演算ステップは推定カオス系列を入力として送信側と同一の出力側演算を施すことにより推定伝送信号系列を生成し、復号ステップは送信側より受信した受信信号系列と推定伝送信号系列との誤差を計算し、その最小誤差を与える推定送信系列を受信信号系列の復号結果として出力する。尚、入力側演算としては、カオス生成器の収束範囲内の演算であればどのような演算を用いてもよく、出力側演算としては、例えば、最大振幅等を制限する演算を用いてもよい。
【0009】
2.
前記所定の入力側演算fは、数式f(k,s
1
(k-1))=s
1
(k-1)で表される(但し、s
1
はカオス生成器への入力信号系列を表し、k=0,1,…である。)
ことを特徴とする手段1に記載のカオス符号化変調復調方法。
手段2によれば、
送信側において、入力側演算ステップが伝送情報ビット列と帰還されたカオス系列とを入力としてカオス生成器の収束範囲内の演算である入力側演算fを施すことにより入力信号系列を生成し、カオス系列生成ステップが入力信号系列を入力としてカオス生成器によりカオス系列を生成し、出力側演算ステップが、カオス系列を入力として所定の出力側演算を施すことによりカオス伝送信号系列を生成する。一方、受信側において、推定送信系列生成ステップが推定送信系列を生成し、入力側演算ステップは推定送信系列と帰還された推定カオス系列とを入力として送信側と同一の入力側演算fを施すことにより推定入力信号系列を生成し、推定カオス系列生成ステップは推定入力信号系列を入力として送信側と同一のカオス生成器により推定カオス系列を生成し、出力側演算ステップは推定カオス系列を入力として送信側と同一の出力側演算を施すことにより推定伝送信号系列を生成し、復号ステップは送信側より受信した受信信号系列と推定伝送信号系列との誤差を計算し、その最小誤差を与える推定送信系列を受信信号系列の復号結果として出力する。
【0010】
3.
前記所定の出力側演算hは、以下の数式で表される
ことを特徴とする手段2に記載のカオス符号化変調復調方法。
【数1】
但し、bはディジタルの伝送情報ビット列{0,1}を表し、n,k=0,1,…である。
手段3によれば、
送信側において、入力側演算ステップが伝送情報ビット列と帰還されたカオス系列とを入力としてカオス生成器の収束範囲内の演算である入力側演算fを施すことにより入力信号系列を生成し、カオス系列生成ステップが入力信号系列を入力としてカオス生成器によりカオス系列を生成し、出力側演算ステップが、カオス系列を入力として出力側演算hを施すことによりカオス伝送信号系列を生成する。一方、受信側において、推定送信系列生成ステップが推定送信系列を生成し、入力側演算ステップは推定送信系列と帰還された推定カオス系列とを入力として送信側と同一の入力側演算fを施すことにより推定入力信号系列を生成し、推定カオス系列生成ステップは推定入力信号系列を入力として送信側と同一のカオス生成器により推定カオス系列を生成し、出力側演算ステップは推定カオス系列を入力として送信側と同一の出力側演算hを施すことにより推定伝送信号系列を生成し、復号ステップは送信側より受信した受信信号系列と推定伝送信号系列との誤差を計算し、その最小誤差を与える推定送信系列を受信信号系列の復号結果として出力する。尚、出力信号はb(n)の違いにより3以上のユークリッド距離を有する。
【0011】
4.
前記s
2
(k)は、以下の数式で表される
ことを特徴とする手段
3
に記載のカオス符号化変調復調方法。
【数2】
手段4に
おいて、s
2
(k)は、円環状カオスの生成式により導かれる。
【0012】
5.
前記カオス生成器は、円環状カオスの生成方程式を用いて、初期値をx
0
=Re[s
i
(k)],y
0
=Im[s
i
(k)]とし、以下の数式で表わされるものとした
ことを特徴とする手段
2乃至4のいずれか
に記載のカオス符号化変調復調方法。
【数3】
s
1
(k)=x
20
+jy
20
手段5に
よれば、上記s
1
(k)の式より、xl+1とyl+1の式が1出力ごとに20回繰り返されることになる。なお、出力される伝送信号は振幅と位相が変化するカオス変調信号(chaos shift keying:CSK)となる。
【0013】
6.
前記所定の出力側演算hは、以下の数式で表される
ことを特徴とする手段
2
に記載のカオス符号化変調復調方法。
【数4】
但し、bはディジタルの伝送情報ビット列{0,1}を表し、n,k=0,1,…である。
手段6によれば、
送信側において、入力側演算ステップが伝送情報ビット列と帰還されたカオス系列とを入力としてカオス生成器の収束範囲内の演算である入力側演算fを施すことにより入力信号系列を生成し、カオス系列生成ステップが入力信号系列を入力としてカオス生成器によりカオス系列を生成し、出力側演算ステップが、カオス系列を入力として出力側演算hを施すことによりカオス伝送信号系列を生成する。一方、受信側において、推定送信系列生成ステップが推定送信系列を生成し、入力側演算ステップは推定送信系列と帰還された推定カオス系列とを入力として送信側と同一の入力側演算fを施すことにより推定入力信号系列を生成し、推定カオス系列生成ステップは推定入力信号系列を入力として送信側と同一のカオス生成器により推定カオス系列を生成し、出力側演算ステップは推定カオス系列を入力として送信側と同一の出力側演算hを施すことにより推定伝送信号系列を生成し、復号ステップは送信側より受信した受信信号系列と推定伝送信号系列との誤差を計算し、その最小誤差を与える推定送信系列を受信信号系列の復号結果として出力する。尚、変調信号は振幅1で位相のみ変動するカオス位相変調信号(chaos phase shift keying:CPSK)となる。
【0014】
7.
前記所定の出力側演算hは、以下の数式で表される
ことを特徴とする手段
2
に記載のカオス符号化変調復調方法。
【数5】
但し、bはディジタルの伝送情報ビット列{0,1}を表し、n,k=0,1,…である。
手段7によれば、
送信側において、入力側演算ステップが伝送情報ビット列と帰還されたカオス系列とを入力としてカオス生成器の収束範囲内の演算である入力側演算fを施すことにより入力信号系列を生成し、カオス系列生成ステップが入力信号系列を入力としてカオス生成器によりカオス系列を生成し、出力側演算ステップが、カオス系列を入力として出力側演算hを施すことによりカオス伝送信号系列を生成する。一方、受信側において、推定送信系列生成ステップが推定送信系列を生成し、入力側演算ステップは推定送信系列と帰還された推定カオス系列とを入力として送信側と同一の入力側演算fを施すことにより推定入力信号系列を生成し、推定カオス系列生成ステップは推定入力信号系列を入力として送信側と同一のカオス生成器により推定カオス系列を生成し、出力側演算ステップは推定カオス系列を入力として送信側と同一の出力側演算hを施すことにより推定伝送信号系列を生成し、復号ステップは送信側より受信した受信信号系列と推定伝送信号系列との誤差を計算し、その最小誤差を与える推定送信系列を受信信号系列の復号結果として出力する。尚、畳込み符号のパリティにより伝送信号の振幅を変動させ、過去のb(n)の違いによってもユークリッド距離が伸びる。
【0015】
8.
前記出力側演算は、前記カオス系列から振幅、位相とも疑似雑音的に変化するカオス伝送信号系列を生成する
ことを特徴とする手段1乃至7のいずれかに記載のカオス符号化変調復調方法。
手段8によれば、
出力側演算は、カオス系列から振幅、位相とも疑似雑音的に変化するカオス伝送信号系列を生成するので、極めて秘匿性の高い情報の伝送を行うことができる。
【0016】
9.
前記出力側演算は、前記カオス系列から振幅又は位相のいずれか一方のみが変化するカオス伝送信号系列を生成することを特徴とする手段1乃至7のいずれかに記載の
カオス符号化変調復調方法。
手段9によれば、
出力側演算は、カオス系列から振幅又は位相のいずれか一方のみが変化するカオス伝送信号系列を生成するので、安価なデバイスを用いてカオス伝送信号系列を生成することができる。
【0017】
10.
前記受信側における前記復号ステップは、所定の長さvl以上の各系列に対して、復号拘束長を1増加させる毎に前記推定伝送信号系列を1/2ずつ廃棄して前記誤差計算を行うことを特徴とする手段1乃至9のいずれか
に記載のカオス符号化変調復調方法。
手段10によれば、
所定の長さvl未満の系列に対しては全探査を行って誤差計算を行い、vl以上の各系列に対しては復号拘束長を1増加させる毎に推定伝送信号系列を1/2ずつ廃棄して誤差計算を行うので、計算系列数を常に2
vl
個に保つことができ、計算量の発散を防止しつつ復号拘束長を増加させて復号誤り率を低減することができる。
【0018】
11.
送信側と受信側との間で符号化変調により情報の伝送を行う符号化変調復調方法であって、
前記送信側は、
伝送情報ビット列をカオス生成器に入力して符号化信号系列を生成し、符号化変調方式のカオス伝送信号系列として前記受信側へ伝送するカオス伝送信号系列生成ステップを備え、
前記受信側は、
推定送信系列を生成する推定送信系列生成ステップと、
前記推定送信系列を入力として前記送信側の前記カオス伝送信号系列生成ステップと同一の処理により推定伝送信号系列を生成する推定伝送信号系列生成ステップと、
前記送信側より受信した受信信号系列と前記推定伝送信号系列との誤差を計算し、その最小誤差を与える推定送信系列を前記受信信号系列の復号結果として出力する復号ステップと
を備え、
前記受信側における前記復号ステップは、所定の長さvl以上の各系列に対して、復号拘束長を1増加させる毎に前記推定伝送信号系列を1/2ずつ廃棄して前記誤差計算を行う
ことを特徴とするカオス符号化変調復調方法。
手段11によれば、送信側において、
カオス伝送信号系列生成ステップが伝送情報ビット列をカオス生成器に入力して符号化信号系列を生成し、符号化変調方式のカオス伝送信号系列として受信側へ伝送すると、受信側において、推定送信系列生成ステップが推定送信系列を生成し、推定伝送信号系列生成ステップが推定送信系列を入力として送信側のカオス伝送信号系列生成ステップと同一の処理により推定伝送信号系列を生成し、復号ステップが送信側より受信した受信信号系列と推定伝送信号系列との誤差を計算し、その最小誤差を与える推定送信系列を受信信号系列の復号結果として出力する。従って、カオス系列を用いたアナログ符号化、つまり信号波形による符号化を行うことにより、良好な伝送特性と伝送の秘匿性とを両立することができる。すなわち、低受信信号品質でも比較的良好な伝送誤り率特性が得られ、かつ逐次復号が可能である。さらに通信信号系列がカオスによってランダムに変動するため雑音に近く、他者が通信内容を容易に解読できない秘匿性に優れた情報の伝送を行うことができる。つまり、カオス系列を用いることにより伝送信号が疑似雑音的に変化するため信号自体では伝送情報が明確ではなく、かつ送信側及び受信側で用いるカオス伝送信号系列生成ステップにおけるパラメータを全て把握しなければ、カオス系列の無相関性から他者が復号を行うことがほぼ不可能であることから伝送の秘匿性が実現されている。尚、カオス生成器の種類は何を用いてもよく、複数の系統を混在させてもよい。符号化過程の演算の自由度も高く、符号化率の設定も自由である。
特に、所定の長さvl未満の系列に対しては全探査を行って誤差計算を行い、vl以上の各系列に対しては復号拘束長を1増加させる毎に推定伝送信号系列を1/2ずつ廃棄して誤差計算を行うので、計算系列数を常に2
vl
個に保つことができ、計算量の発散を防止しつつ復号拘束長を増加させて復号誤り率を低減することができる。
【0019】
12.
前記受信側における前記復号ステップは、復号拘束長を可変的に設定することを特徴とする手段1乃至11のいずれか
に記載のカオス符号化変調復調方法。
手段12によれば、
受信側における復号ステップが、復号拘束長を可変的に設定するので、復号拘束長の長さによって計算量とビット誤り率とのトレードオフを得て、受信側のみで復号ビット誤り率を所望に制御することができる。尚、復号拘束長とは、復号結果を得るために用いる信号系列の長さであり、本発明では、復号ステップにおいて誤差計算の対象となる受信信号系列又は推定伝送信号系列の長さを意味する。
13.前記受信側における前記復号ステップは、復号ビットの確からしさの尺度に基づいて前記復号拘束長を可変的に設定することを特徴とする手段12
に記載のカオス符号化変調復調方法。
手段13によれば、受信側における復号ステップが、復号ビットの確からしさの尺度に基づいて復号拘束長を可変的に設定するので、復号ビットの確からしさが高いときは復号拘束長を短く設定して計算量を低減し、復号ビットの確からしさが低いときは復号拘束長を長く設定して探索範囲を広げて確からしさを向上させることができる。
14.前記受信側における前記復号ステップは、前記推定送信系列における復号ビットを0とした場合の前記受信信号系列との最小誤差d
0
と、前記復号ビットを1とした場合の最小誤差d
1
とを比較し、前記最小誤差d
1
の方が小さい場合は前記復号ビットを1と復号し、前記最小誤差d
0
の方が小さい場合は前記復号ビットを0と復号することを特徴とする手段1乃至13のいずれか
に記載のカオス符号化変調復調方法。
手段14によれば、最小誤差d
0
よりも最小誤差d
1
の方が小さい場合は、0よりも1の方がより確からしい値であるため、復号ビットが1と復号され、最小誤差d
1
よりも最小誤差d
0
の方が小さい場合は、1よりも0の方がより確からしい値であるため、復号ビットが0と復号される。尚、最小誤差d
0
と最小誤差d
1
とが等しい場合、0と1とで確からしさの優劣がつかないため、復号ビットを任意の値(0又は1)に復号するようにしてもよい。
【0020】
15.前記受信側における前記復号ステップは、前記最小誤差d
0
と前記最小誤差d
1
との差の絶対値を0以上の閾値と比較し、前記差の絶対値が前記閾値以上の場合は復号を行い、前記閾値未満の場合は復号拘束長を増加させて前記最小誤差d
0
、d
1
を再計算することを特徴とする手段14に記載のカオス符号化変調復調方法。
手段15において、最小誤差d
0
と最小誤差d
1
との差の絶対値が閾値以上の場合は、受信信号系列と推定伝送信号系列との最小誤差d
0
、d
1
の差が十分に大きく、確からしい復号結果を得ることができる。よって、この場合は、復号拘束長を増加させることなく復号を行うことにより、計算量の増大を抑えることができる。一方、最小誤差d
0
と最小誤差d
1
との差の絶対値が閾値未満の場合は、最小誤差d
0
、d
1
の差が小さく、確からしい復号結果が得ることができない。よって、この場合は、復号拘束長を増加させてd
0
、d
1
を再計算し、最小誤差d
0
と最小誤差d
1
との差の絶対値が閾値以上となるまで復号拘束長の増加と誤差計算とを繰り返すことによって、より確からしい復号結果を得ることができる。
16.前記送信側における前記カオス伝送信号系列生成ステップは、複数のカオス生成器を用いて、前記伝送情報ビットの値によって異なるカオス生成器によりカオス伝送信号系列を生成することを特徴とする手段1乃至15のいずれかに記載のカオス符号化変調復調方法。
手段16によれば、伝送情報ビットの値が0か1かによって、異なるカオス生成器によりカオス伝送信号系列を生成するので、同一の0,1の系列を与えない限り同一のカオス伝送信号系列を得ることができない(換言すれば、復号拘束長が無限大である)ため、良好な伝送誤り率特性を得ることができる。
17.前記送信側における前記カオス伝送信号系列生成ステップは、縦続又は並列或いはこれらの組合わせにより接続された複数のカオス生成器を用いて前記カオス伝送信号系列を生成することを特徴とする手段1乃至16のいずれかに記載のカオス符号化変調復調方法。
手段17によれば、カオス伝送信号系列生成ステップが、縦続又は並列或いはこれらの組合わせにより接続された複数のカオス生成器を用いてカオス伝送信号系列を生成するので、信号系列のランダム性をより増大させて、情報伝送の秘匿性を向上させることができる。
【0021】
18.前記送信側における前記カオス伝送信号系列生成ステップは、
前記カオス伝送信号系列をパケット化すると共に前記カオス生成器によるカオス系列の生成を一旦終了して前記カオス生成器を初期化するパケット化ステップを含むことを特徴とする手段1乃至17のいずれかにカオス符号化変調復調方法。
手段18によれば、カオス伝送信号系列生成ステップは、パケット化ステップにおいてカオス伝送信号系列をパケット化すると共にカオス生成器によるカオス系列の生成を一旦終了してカオス生成器を初期化するので、一部のビットに復号誤りが生じた場合でも、当該ビット以降の系列に誤りが伝搬することを抑制することができる。
19.前記パケット化ステップは、前記各パケットを終端させる際にテールビットを挿入することを特徴とする手段18に記載のカオス符号化変調復調方法。
手段19によれば、パケット化ステップが、各パケットを終端させる際にテールビットを挿入するので、パケット終端付近でのビット誤りを抑制することができる。
20.前記カオス伝送信号系列生成ステップの前又は後に実行され且つ雑音的に変化する変調信号を許容する他方式の符号化ステップを更に備えたことを特徴とする手段1乃至19のいずれかに記載のカオス符号化変調復調方法。
手段20によれば、カオス伝送信号系列生成ステップと他方式の符号化ステップとを組み合わせることにより、復号ステップにおける計算量をより一層低減することができる。例えば、他方式の符号化ステップとしては、雑音的に変化する変調信号を許容する他の符号化(ターボ符号など)、MIMO(Multiple-input multiple-output)伝送手法、多重伝送手法等を用いることができる。
【発明の効果】
【0022】
本発明によれば、カオス系列を用いたアナログ符号化、つまり信号波形による符号化を行うことにより、良好な伝送特性と伝送の秘匿性とを両立することができる。すなわち、低受信信号品質でも比較的良好な伝送誤り率特性が得られ、かつ逐次復号が可能である。さらに通信信号系列がカオスによってランダムに変動するため雑音に近く、他者が通信内容を容易に解読できない秘匿性に優れた情報の伝送を行うことができる。
【発明を実施するための最良の形態】
【0023】
以下、本発明のカオス符号化変調復調方法を具体化した実施の形態について、図面を参照しつつ詳細に説明する。まず、本実施形態の構成を説明し、続いて伝送特性について、シミュレーション結果を用いて説明する。
【0024】
図1に、送信側に設けられるカオス符号化器の構成を示す。カオス符号化器は、伝送情報ビット列をカオス生成器に入力して符号化信号系列を生成し、符号化変調方式のカオス伝送信号系列として受信側へ伝送する(カオス伝送信号系列生成ステップ)。
【0025】
以下、カオス符号化器において実行されるカオス伝送信号系列生成ステップの具体的な内容を説明する。まず、ディジタルの伝送情報ビット列b(n)∈{0,1},(n=0,1,…)が、1ビットずつ演算部fに入力され、カオス生成器への入力信号系列s
i
が生成される(入力側演算ステップ)。このとき、
s
i
(k)=f(k,b(n),s
1
(k-1)),(k=0,1,…)(1)
で表される。s
i
(k-1)は、後述する帰還をかけるカオス信号である。fは、後段のカオス生成部の収束範囲内の演算であればどのようなものでもよい。
【0026】
次に、このs
i
(k)を入力として、カオス生成器によりカオスの特性をもつベクトルs
1
(k)が生成される(カオス系列生成ステップ)。これは出力信号となると同時に、次のs
i
(k+1)の入力ともなり、カオス系列生成を継続させる。なお、初期値s
1
(-1)は事前に与えておく。
【0027】
そして、s
1
(k)は、出力側演算hにより、
s(k)=h(b(n),s
1
(k)) (2)
として最大振幅などが制限されて、出力信号s(k)が得られる(出力側演算ステップ)。これは、カオス変調信号(本発明のカオス伝送信号系列)となる。
【0028】
なお、図2に示すカオス符号化器の変形例のように、複数のカオス生成器(カオス生成器1、カオス生成器2)を設け、演算fにおいて入力ビットもしくは入力系列によりカオス生成器を変更するように構成することも可能である。或いは、s(k)を他のカオス生成器の入力として用い、カオス生成器を多段縦続接続したり、並列接続して他のカオス系列信号と多重させてもよい。
【0029】
図1に示すように、本実施形態では、カオス系列を帰還し伝送ビットによって演算を施すことで、伝送ビット列ごとに各々対応した伝送信号が発生されるが、カオスの特性によりこれらは伝送ビットが異なればまったく異なる信号系列となる。つまり、(1),(2)式において発生する伝送信号s(k)は、必ずb(0),..,b(n-1)の値にも依存して変化することになる。したがって、本実施形態を符号化変調方式としてみたとき、符号の拘束長は任意に伸ばすことが可能であるといえる。
【0030】
図3に、受信側に設けられるカオス復号器の構成を示す。図中のカオス生成器、演算部f,hなどのカオス系列生成部分は送信側と同一のものを用いる。まず、カオス復号器内の図3左端に示すブロックにおいて、以下の
数式
で表わす推定送信系列を生成する(推定送信系列生成ステップ)。
【数6】
【0031】
次に、この推定送信系列
(上記
数式
)
を入力として送信側のカオス伝送信号系列生成ステップと同一の処理により、以下
の数式で
表わす推定伝送信号系列を生成する(推定伝送信号系列生成ステップ)。
【数7】
【0032】
すなわち、推定伝送信号系列生成ステップは、推定送信系列と帰還された推定カオス系列とを入力として送信側と同一の入力側演算fを施すことにより推定入力信号系列を生成する入力側演算ステップと、推定入力信号系列を入力として送信側と同一のカオス生成器により推定カオス系列を生成する推定カオス系列生成ステップと、推定カオス系列を入力として送信側と同一の出力側演算hを施すことにより推定伝送信号系列を生成する出力側演算ステップとを含んでいる。
【0033】
次に、送信側より受信された受信信号系列r(k)と推定伝送信号系列
(上記数式)
との誤差Erを算出する。誤差Erは、以下のように表わされる。
【数8】
【0034】
そして、最小誤差min|Er|を与える
上述した
推定送信系列を復号結果とする(復号ステップ)。ここで、err()は何らかの距離を導出する関数、例えば、以下の数式に示す2乗ユークリッド距離である。
【数9】
【0035】
復号は各n毎に単独に行うこともできるが、lビット(l>0)を1フレームとして、以下に示すように、一括して復号することも可能である。
【数10】
【数11】
【数12】
【0036】
この場合、推定送信系列[
数10
]の全系列を生成し、比較する必要がある。誤差の関数として2乗ユークリッド距離を用いる場合、Erは、以下のように表わされる。
【数13】
【0037】
(4)式において、lは復号拘束長に相当するものである。また、閾値を用いることによりフレーム長(復号拘束長)を適応的に可変としてもよい。以下に復号拘束長を可変的に設定する方法について説明する。
【0038】
復号ビット(先頭ビット)が0であるときの推定送信系列を
次式
に、復号ビットが1であるときの推定送信系列を
次々式
にそれぞれ表わす。
【数14】
【数15】
【0039】
また、それぞれの最小誤差min|Er|をd
0
、d
1
と表わし、(5)式に示すパラメータを導入する。
d[b(n)]=d
0
-d
1
(5)
【0040】
そして、d[b(n)]>0のときb(n)=1,d[b(n)]<0のときb(n)=0(d[b(n)]=0のときは任意)のように復号する。すなわち、最小誤差d
0
よりも最小誤差d
1
の方が小さい場合は、0よりも1の方がより確からしい値であるため、復号ビットが1と復号され、最小誤差d
1
よりも最小誤差d
0
の方が小さい場合は、1よりも0の方がより確からしい値であるため、復号ビットが0と復号される。また、最小誤差d
0
と最小誤差d
1
とが等しい場合、0と1とで確からしさの優劣がつかないため、復号ビットを任意の値(0又は1)に復号する。
【0041】
図4にこの復号手法の概念を示す。図4下の0,1の並びにおいて、四角で囲んだ左端のビットが復号ビットであり、それ以外は復号結果を得るために必要とされるビットであって、全体でlビットの長さとなっている。このd[b(n)]に対してある閾値sh(≧ 0)を用いて、|d[b(n)]|≧shなら復号、そうでなければl → l+1としてd
0
、d
1
の再計算を行うというアルゴリズムを実行する。つまり、最小誤差d
0
と最小誤差d
1
との差の絶対値が閾値以上の場合は、受信信号系列と推定伝送信号系列との最小誤差d
0
、d
1
の差が十分に大きく、確からしい復号結果を得ることができる。よって、この場合は、復号拘束長を増加させることなく復号を行うことにより、計算量の増大を抑えることができる。一方、最小誤差d
0
と最小誤差d
1
との差の絶対値が閾値未満の場合は、最小誤差d
0
、d
1
の差が小さく、確からしい復号結果が得ることができない。よって、この場合は、復号拘束長を増加させてd
0
、d
1
を再計算し、最小誤差d
0
と最小誤差d
1
との差の絶対値が閾値以上となるまで復号拘束長の増加と誤差計算とを繰り返すことによって、より確からしい復号結果を得ることができる。
【0042】
以上により、閾値shの設定によって復号計算量とビット誤り率(BER)とのトレードオフをある程度制御することが可能となる。すなわち、閾値shを大きくするとlが大きくなるまで計算を繰り返す場合が多くなり、あまりshが大きすぎると|d[b(n)]|≧ shなるlが増大して計算量が発散してしまうかもしれないが、信号系列s(k)における伝送符号自体の拘束長は信号系列長と同じ長さであるため、復号の拘束長であるlが延びるほど復号ビット誤りが起こる確率が減ることになる。
【0043】
したがって、本実施形態は、同一の受信信号系列においても、拘束長lもしくはshの値の設定により受信側のみでビット誤り率と計算複雑度とのトレードオフを実現することができる。しかし、復号拘束長lのときの
次式
に示す推定送信系列の系列数は2
l
となるため、lの増加に伴いすぐに計算量は発散してしまう。
【数16】
【0044】
そこで、(4)式の計算時に図5に示すように、2
vl
までの系列は全探査を行い、それ以降は毎回b(n)={0,1}のそれぞれの領域においてErの大きい系列を1/2ずつ廃棄し、計算系列数を常に2
vl
個に保つことを考える。これにより、計算量の発散を防ぎつつlを増加させることが可能となる。v1が小さい場合は正しい復号系列を誤って廃棄する確率が上がるためlを伸ばしても効果が少ないが、v1とlとを大きくすることで受信側のみで復号誤り率を下げることが可能となる。また、一旦、推定送信系列[数式1]を誤って復号すると、以降の復号器内のカオス系列が送信側と合致しなくなり、復号誤りが以降のビットに伝播して正常な復号が行えなくなる。この誤り伝播を防ぐために、カオス伝送信号系列のパケット化を行うようにしてもよい。
【0045】
例えば、送信器側で、図6に示すようなパケット化を行い、パケットの終端にテールビットを挿入し、パケット終端でカオス生成器を初期化する(パケット化ステップ)。カオス生成器の初期化とは、カオス生成器を初期値s
1
(-1)に戻すことである。受信側でも同様にパケット終端で初期化を行うことで、パケット内に誤りが生じても後段のパケットへの誤り伝播を防ぐことができる。
【0046】
原理的には、テールビットを挿入せずカオス生成器の状態をパケットの終端で初期化するだけでもよいが、その場合パケット終端付近のデータは復号拘束長を伸ばすことができないため誤り確率が上昇する。
【0047】
これまでの検討では、入力b(n)は1ビットであったが、図7に示すように数ビットのb(n)として演算fに入力することも可能である。この一度に入力するb(n)のビット数をn
d
とし、b(n)に対して出力されるs(k)の数をr
c
個とした場合、r
c
/n
d
>1であれば冗長度を付加する符号化を施すことになる。このとき、図6のパケット構成を含めると全体の伝送効率は、
次式
によって表わされる。
【数17】
【実施例1】
【0048】
図8に示すような、入力ビットにより後段の出力側演算hのみを操作する符号化器を用いて伝送信号を発生させる符号の伝送を考える。受信器においても同じ構成のカオス生成器、f,h,初期値s
1
(-1)を持つものとする。
【0049】
図9のような等価低域系、ガウス雑音通信路の等価低域系伝送システムにおけるシミュレーションを行い、伝送特性を調べた。なお、以降では受信側での同期は完全に取れていることを仮定する。伝送システムのパラメータは表1のとおりであり、符号化器におけるパラメータは、入力側演算fを、
f(k,s
1
(k-1))=s
1
(k-1) (6)
とし、出力側演算hを以下のようにした。
【数18】
【表1】
【0050】
ここで、s
2
(k)は、以下のとおりである。
【数19】
【0051】
カオス生成器には、円環状カオスの生成方程式を用いて、初期値をx
0
=Re[s
i
(k)],y
0
=Im[s
i
(k)]とし、以下の(9)式,(10)式で表わされるものとした。
【数20】
s
1
(k)=x
20
+jy
20
(10)
【0052】
(7)式より、出力信号はb(n)の違いにより3以上のユークリッド距離を有することになる。(8)式は、(9)式のカオス生成式より導かれる式であり、(10)式より(9)式は1出力ごとに20回繰り返されることになる。また、初期値s
1
(-1)は乱数によって発生させた。なお、出力される伝送信号は振幅と位相が変化するカオス変調信号(chaos shift keying:CSK)となる。また、出力側演算hを(11)式のようにすると、変調信号は振幅1で位相のみ変動するカオス位相変調信号(chaos phase shift keying:CPSK)となる。
【数21】
【0053】
ここで、CSKにより構成された伝送信号系列をベースバンドにおけるIQ平面で示すと図10のようになる。この点列はカオス系列の特徴として、初期値s
1
(-1),伝送情報ビット列,カオス方程式の種類などによって互いに異なる無相関な遷移を示すため、第三者はこれら全てのパラメータが一致し、フレーム同期,シンボル同期を獲得し、その時点以前のb(n)を正しく把握している場合以外には元のデータ系列b(n)を復号することは困難である。したがって、本手法は秘匿性の高さを併せ持つ方式であるといえる。なお、表1から全体の伝送効率は、ほぼ0.1 bit/symbolとなる。
【0054】
図11に復号器の構成を示す。図中のカオス生成部分は図8の符号化器のものと同じである。誤差の計算には(4)式の2乗ユークリッド距離を用い、(5)式のパラメータに対し閾値shを設定して拘束長を可変とし、1ビットずつ復号する復号法を適用した。ここで、表1に示すように、v
l
=8~13、最大の拘束長をl
max
とした。
【0055】
すなわち、復号においては、まず、v
l
=8とし、(4),(5)式により復号計算を行う。拘束長がl
max
に達するまでに(5)式のd[b(n)]がshを越えた場合は判定を行い、次のビットへと進む。shを越えずにl
max
に達した場合は、v
l
→v
l
+1として同様に計算を繰り返す。最終的にv
l
=13、拘束長がl
max
となってもshを越えない場合は、その時点までの|d[b(n)]|が最大となるb(n)の値により判定を行う。
【0056】
シミュレーションではEb/N0が2~10dB、5フレーム(10
5
ビット)伝送時の平均復号拘束長と平均のv
l
(平均復号状態指数)を評価した。計算結果を図12に示す。なお、この設定ではいずれの場合も復号誤りは発生しなかった。図のようにEb/N0が大きくなるにつれて、平均復号拘束長が短くなり、平均v
l
も低減していることがわかる。Eb/N0の向上にともないv
l
が8を若干下回っているが、これはテールビット付近で実効的に復号複雑度がv
l
=1相当まで下がるためである。
【0057】
以上のように、カオス方程式に基づく符号化変調を行い、閾値を用いて復号拘束長を適応的に可変とすることにより、10
5
ビットの伝送においてEb/N0=2dBで無誤り伝送が実現された。v
l
,l
max
の値を増加させることにより計算量とトレードオフの関係でこの特性はさらに改善されることが予想できる。さらに、伝送系列は第三者からは容易に復号できないという特徴を持つ。用いるカオス系列や符号化率,フレーム長,テールビット長,復号拘束長によりさまざま伝送特性が実現できると考えられる。
【実施例2】
【0058】
次に、図13に示すように、カオス符号化器の前段にトレリス符号化器を連接させて、b(n)をトレリス符号のパリティとした場合の特性を評価した。この例に示すように本装置はその他の伝送手法と組み合わせて用いることが可能である。
【0059】
用いたトレリス符号は、再帰的組織畳込み符号RSC[1 5/7]であり、b(n)はトレリス符号語のパリティビットとし無符号化情報ビットは伝送しない。そのため、トレリス符号化器による伝送効率の低下はなく、全体の伝送効率は実施例1と同じである。符号化器におけるパラメータは、実施例1の(7)式部分が以下の(12)式に示すとおりとなり、畳込み符号のパリティにより伝送信号の振幅を変動させ、過去のb(n)の違いによってもユークリッド距離が伸びるように設定した。それ以外は、実施例1と同じである。
【数22】
【0060】
復号側は、v
l
=8~13の(4),(5)式の計算が畳込み符号のトレリス線図も内包しているため、実施例1と同様に行う。
【0061】
実施例1のシミュレーション条件と同様にEb/N0が2~10dB、5フレーム(10
5
ビット)伝送時の平均復号拘束長と平均のv
l
(平均復号状態指数)を計算した。結果を図14に示す。本例においてもいずれの場合も復号誤りは発生しなかった。図12と同様にEb/N0が大きくなるにつれて平均復号拘束長が短くなり、平均v
l
も低減しており、しかも無符号化時に比べどちらもさらに低減していることが分かる。すなわち、外部の符号化器と組み合わせることで、復号計算量が低減されるということが示されている。以上のように、カオス符号化変調を用いて外部の伝送システムと組み合わせることで、さまざま伝送形態が実現できると考えられる。
【図面の簡単な説明】
【0062】
【図1】カオス符号化器の構成を示すブロック図である。
【図2】カオス生成器を2系統用いた符号化器の変形例を示すブロック図である。
【図3】カオス復号器の構成を示すブロック図である。
【図4】フレームを用いた復号の概念図である。
【図5】探査系列数の削減手法について概要を説明した図である。
【図6】データビットとテールビットとからなるパケットの構成例を示す図である。
【図7】入力ビット数及び演算fの例を示す図である。
【図8】実施例1で使用した符号化器の構成を示すブロック図である。
【図9】シミュレーションに用いるカオス符号を用いた伝送システムのブロック図である。
【図10】CSKの伝送信号系列の例を示したものである。
【図11】実施例2で使用した復号器の構成を示すブロック図である。
【図12】カオス符号化変調復調方法の伝送時における復号の平均復号拘束長と平均復号状態指数とを示すグラフである。
【図13】畳込み符号を連接したカオス符号化器の構成を示すブロック図である。
【図14】畳込み符号を連接した場合の伝送時における復号の平均復号拘束長と平均復号状態指数とを示すグラフである。
図面
【図1】
【図2】
【図3】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図4】
【図5】
【図6】
【図7】