JP3402680B2 - インターリーブされたデータの通信のための方法及び装置 - Google Patents
インターリーブされたデータの通信のための方法及び装置Info
- Publication number
- JP3402680B2 JP3402680B2 JP21691193A JP21691193A JP3402680B2 JP 3402680 B2 JP3402680 B2 JP 3402680B2 JP 21691193 A JP21691193 A JP 21691193A JP 21691193 A JP21691193 A JP 21691193A JP 3402680 B2 JP3402680 B2 JP 3402680B2
- Authority
- JP
- Japan
- Prior art keywords
- deinterleaver
- data
- interleaver
- output
- synchronization
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 32
- 238000004891 communication Methods 0.000 title claims abstract description 20
- 238000012545 processing Methods 0.000 claims abstract description 12
- 230000000737 periodic effect Effects 0.000 claims description 9
- 238000012544 monitoring process Methods 0.000 claims description 6
- 241001070941 Castanea Species 0.000 claims description 3
- 235000014036 Castanea Nutrition 0.000 claims description 3
- 238000003754 machining Methods 0.000 claims 1
- 230000001360 synchronised effect Effects 0.000 abstract description 10
- 238000001514 detection method Methods 0.000 abstract description 9
- 230000008569 process Effects 0.000 abstract description 4
- 230000005540 biological transmission Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 238000013459 approach Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 230000006735 deficit Effects 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 150000001768 cations Chemical class 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000001143 conditioned effect Effects 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 229910052751 metal Inorganic materials 0.000 description 1
- 239000002184 metal Substances 0.000 description 1
- 150000002739 metals Chemical class 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 230000004083 survival effect Effects 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
- H03M13/2732—Convolutional interleaver; Interleavers using shift-registers or delay lines like, e.g. Ramsey type interleaver
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/33—Synchronisation based on error coding or decoding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Artificial Intelligence (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Recording Measured Values (AREA)
Description
【０００１】
【産業上の利用分野】本発明はデジタルデータ通信に関
し、さらに狭義には疑似ランダムたたみこみインターリ
ービング技術及びたたみこみデインターリーバの同期に
関するものである。
し、さらに狭義には疑似ランダムたたみこみインターリ
ービング技術及びたたみこみデインターリーバの同期に
関するものである。
【０００２】
【従来の技術】デジタルデータが様々な周知技術を使っ
て通信されている。いくつかの通信技術において、送信
前に記号を与えるべく該データがコード化され、それが
レシーバに送信されると所望のデータを再生するようレ
シーバにおいてデコード化される。
て通信されている。いくつかの通信技術において、送信
前に記号を与えるべく該データがコード化され、それが
レシーバに送信されると所望のデータを再生するようレ
シーバにおいてデコード化される。
【０００３】ある例において、データ通信に使用される
データチャネルが、相互に依存する信号送信の損傷を表
す。時間外にフェードイン及びフェードアウトするよう
なチャネルがひとつの例である。信号が異なる長さの二
つ又はそれ以上の経路を通って到着するとき、多重経路
として知られるもう一つのタイプの損傷が発生する。そ
の結果信号は各々の位相からずれて到着し、累積する受
信信号を歪めてしまう。
データチャネルが、相互に依存する信号送信の損傷を表
す。時間外にフェードイン及びフェードアウトするよう
なチャネルがひとつの例である。信号が異なる長さの二
つ又はそれ以上の経路を通って到着するとき、多重経路
として知られるもう一つのタイプの損傷が発生する。そ
の結果信号は各々の位相からずれて到着し、累積する受
信信号を歪めてしまう。
【０００４】スイッチングノイズ及び他のバーストノイ
ズも通信チャネル上に現れ、通信機器の機能を劣化させ
る。すべての時間相関のチャネル損傷は、連続データ記
号の送信の間での統計的依存性に帰着する。したがっ
て、外乱は送信中の孤立エラーよりむしろバースト内で
発生するエラーを引き起こす傾向にある。そのようなエ
ラーを低減するための技術として、時間ダイバーシティ
または“インターリービング”が使用される。
ズも通信チャネル上に現れ、通信機器の機能を劣化させ
る。すべての時間相関のチャネル損傷は、連続データ記
号の送信の間での統計的依存性に帰着する。したがっ
て、外乱は送信中の孤立エラーよりむしろバースト内で
発生するエラーを引き起こす傾向にある。そのようなエ
ラーを低減するための技術として、時間ダイバーシティ
または“インターリービング”が使用される。
【０００５】送信前のデジタルデータ（例えば、コード
化された情報を表すコード語記号）のインターリーブ及
び受信後の該データのデインターリーブによって、時間
的に広がるようチャネルエラーのバーストが引き起こさ
れる。このことによって、レシーバではエラーをあたか
もランダムエラーのように扱うことが可能になる。した
がって、インターリービング技術の背景思想は連続記号
を時間的に分離することである。インターリーブ時間は
他の記号によって満たされる。時間的に記号を分離する
ことによって、既知のランダムエラー修正コードをバー
ストノイズエラーの修正に使用することが可能になる。
化された情報を表すコード語記号）のインターリーブ及
び受信後の該データのデインターリーブによって、時間
的に広がるようチャネルエラーのバーストが引き起こさ
れる。このことによって、レシーバではエラーをあたか
もランダムエラーのように扱うことが可能になる。した
がって、インターリービング技術の背景思想は連続記号
を時間的に分離することである。インターリーブ時間は
他の記号によって満たされる。時間的に記号を分離する
ことによって、既知のランダムエラー修正コードをバー
ストノイズエラーの修正に使用することが可能になる。
【０００６】送信記号をデコード化するための様々な技
術が知られている。その技術の一つはビタビ（Viterb
i）デコード化アルゴリズムとして知られ、それはたた
みこみコードの格子状構造を使用し、残存を決定するた
めに格子状経路の周期的再合併を系統的に開拓していく
ものである。あらゆるたたみこみコードに対して、ビタ
ビデコーダの出力は、受信シーケンスに条件付けられた
最大限の可能性である、見積もり情報の数字のシーケン
スである。ビタビデコード化アルゴリズムは、特に衛星
チャネル上で送信される記号のデコード化に対し適して
いる。ビタビアルゴリズムは、G. D. Forney, Jr., “T
he Viterbi Algorithm,” Proceedings ofthe IEEE, Vo
l. 61, No. 3, March 1973に詳細に説明されている。
術が知られている。その技術の一つはビタビ（Viterb
i）デコード化アルゴリズムとして知られ、それはたた
みこみコードの格子状構造を使用し、残存を決定するた
めに格子状経路の周期的再合併を系統的に開拓していく
ものである。あらゆるたたみこみコードに対して、ビタ
ビデコーダの出力は、受信シーケンスに条件付けられた
最大限の可能性である、見積もり情報の数字のシーケン
スである。ビタビデコード化アルゴリズムは、特に衛星
チャネル上で送信される記号のデコード化に対し適して
いる。ビタビアルゴリズムは、G. D. Forney, Jr., “T
he Viterbi Algorithm,” Proceedings ofthe IEEE, Vo
l. 61, No. 3, March 1973に詳細に説明されている。
【０００７】
【発明が解決しようとする課題】従来のインターリーバ
及びデインターリーバは連続的にアドレスされる。この
ことは、コード語記号が順序正しく連続して、インター
リーバの入力ポートへ入力され且つインターリーバの出
力ポートから出力されることを意味する。同様にして、
通信チャネルを通じて受信されたインターリーブ記号
は、順序正しく連続して、デインターリーバの入力ポー
トに入力され、デインターリーバの出力ポートから出力
される。この改良に伴う問題は、たとえ連続的にアドレ
スされたデインターリーバが対応するインターリーバと
同期しなくとも、正しくデインターリーブされた記号の
ランをまだ出力し得るという点である。もし、このラン
が十分長ければ、インターリーバに続くビタビデコーダ
は偽同期を示す。さらに、連続的にアドレスされたイン
ターリーバは、インターリーバのアドレスサイクルと等
しい周期でパルスされた妨害パルスによって破られる。
そのような状況は通信装置の精確さを損なうことにな
る。
及びデインターリーバは連続的にアドレスされる。この
ことは、コード語記号が順序正しく連続して、インター
リーバの入力ポートへ入力され且つインターリーバの出
力ポートから出力されることを意味する。同様にして、
通信チャネルを通じて受信されたインターリーブ記号
は、順序正しく連続して、デインターリーバの入力ポー
トに入力され、デインターリーバの出力ポートから出力
される。この改良に伴う問題は、たとえ連続的にアドレ
スされたデインターリーバが対応するインターリーバと
同期しなくとも、正しくデインターリーブされた記号の
ランをまだ出力し得るという点である。もし、このラン
が十分長ければ、インターリーバに続くビタビデコーダ
は偽同期を示す。さらに、連続的にアドレスされたイン
ターリーバは、インターリーバのアドレスサイクルと等
しい周期でパルスされた妨害パルスによって破られる。
そのような状況は通信装置の精確さを損なうことにな
る。
【０００８】上述の偽同期の問題を避けるインターリー
ビング装置を提供することが有利である。デインターリ
ーバのアドレス指定をインターリーバで使用されるアド
レス指定に同期させるための単純で効果的な手段を有す
る、ランダムにアドレスされたインターリーバ／デイン
ターリーバ構造を与えることがさらに有利である。本発
明は、これらの利点を有する疑似ランダムインターリー
バ／デインターリーバ構造において使用するための同期
技術を与える。
ビング装置を提供することが有利である。デインターリ
ーバのアドレス指定をインターリーバで使用されるアド
レス指定に同期させるための単純で効果的な手段を有す
る、ランダムにアドレスされたインターリーバ／デイン
ターリーバ構造を与えることがさらに有利である。本発
明は、これらの利点を有する疑似ランダムインターリー
バ／デインターリーバ構造において使用するための同期
技術を与える。
【０００９】
【課題を解決するための手段】本発明に従い、インター
リーブされたデータを通信するための方法及び装置が提
供される。データは、たたみこみインターリーバの複数
の入力ポート内へ連続順に書き込まれる。データは、疑
似ランダムインターリーブ形式のデータを与えるよう複
数のインターリーバの出力ポートから疑似ランダム順に
読み込まれる。疑似ランダムインターリーブデータは、
入力ポートの最初のひとつに始まる疑似ランダム順に、
複数の入力ポートへ入力されるよう対応するデインター
リーバへ通信される。デインターリーバの複数の出力ポ
ートは、第１同期状態を検出するために連続順でモニタ
ーされる。第１同期状態が検出されない場合は、インタ
ーリーブデータは第１同期状態が検出されるまで、異な
る入力ポートに始まる疑似ランダム順にデインターリー
バへ入力される。
リーブされたデータを通信するための方法及び装置が提
供される。データは、たたみこみインターリーバの複数
の入力ポート内へ連続順に書き込まれる。データは、疑
似ランダムインターリーブ形式のデータを与えるよう複
数のインターリーバの出力ポートから疑似ランダム順に
読み込まれる。疑似ランダムインターリーブデータは、
入力ポートの最初のひとつに始まる疑似ランダム順に、
複数の入力ポートへ入力されるよう対応するデインター
リーバへ通信される。デインターリーバの複数の出力ポ
ートは、第１同期状態を検出するために連続順でモニタ
ーされる。第１同期状態が検出されない場合は、インタ
ーリーブデータは第１同期状態が検出されるまで、異な
る入力ポートに始まる疑似ランダム順にデインターリー
バへ入力される。
【００１０】図示された実施例において、たたみこみイ
ンターリーバの入力ポート内に書き込まれたデータは周
期的同期語を含む。デインターリーバからデータを受信
したビタビデコーダが、指定されたしきい値以下のくり
込み比を有するとき、第１同期状態が発生する。デイン
ターリーバからの出力データ内で所定の基準に一致する
十分な同期語が検出されたときは、第２状態が発生す
る。例えば、指定された数の連続同期語がデインターリ
ーバからの出力データ内で、一定時間にわたって検出さ
れるとき、それらは基準に一致するであろう。
ンターリーバの入力ポート内に書き込まれたデータは周
期的同期語を含む。デインターリーバからデータを受信
したビタビデコーダが、指定されたしきい値以下のくり
込み比を有するとき、第１同期状態が発生する。デイン
ターリーバからの出力データ内で所定の基準に一致する
十分な同期語が検出されたときは、第２状態が発生す
る。例えば、指定された数の連続同期語がデインターリ
ーバからの出力データ内で、一定時間にわたって検出さ
れるとき、それらは基準に一致するであろう。
【００１１】好適実施例において、前記第２同期が発生
したとき、ビタビデコーダのくり込み比のしきい値は上
がる。ある連続時間に、もはや前記第２同期状態が発生
しなくなると、ビタビデコーダの繰り込み比のしきい値
が下がる。
したとき、ビタビデコーダのくり込み比のしきい値は上
がる。ある連続時間に、もはや前記第２同期状態が発生
しなくなると、ビタビデコーダの繰り込み比のしきい値
が下がる。
【００１２】他の実施例において、データはデインター
リーバの複数の入力ポートへ疑似ランダム順に書き込ま
れる。データはインターリーバの複数の出力ポートか
ら、疑似ランダムインターリーブ形式のデータを与える
よう連続順に読み込まれる。疑似ランダムインターリー
ブデータは、複数の入力ポートへ最初のひとつの入力ポ
ートに始まる前記連続順で入力されるよう対応するデイ
ンターリーバへ通信される。デインターリーバの複数の
出力ポートは、第１同期状態を検出するため疑似ランダ
ム順でモニターされる。第１同期状態が検出されない場
合は、第１同期状態が検出されるまで、データは異なる
出力ポートに始まる疑似ランダム順でデインターリーバ
から出力される。最初の実施例において、デインターリ
ーバの下流のビタビデコーダが、指定されたしきい値内
のくり込み比を有するということを確かめる事によっ
て、第１同期状態は検出され得る。最初の実施例の他の
特徴であって、くり込み比のしきい値を制御するために
第２同期状態を使用することは、他の実施例にも与えら
れている。
リーバの複数の入力ポートへ疑似ランダム順に書き込ま
れる。データはインターリーバの複数の出力ポートか
ら、疑似ランダムインターリーブ形式のデータを与える
よう連続順に読み込まれる。疑似ランダムインターリー
ブデータは、複数の入力ポートへ最初のひとつの入力ポ
ートに始まる前記連続順で入力されるよう対応するデイ
ンターリーバへ通信される。デインターリーバの複数の
出力ポートは、第１同期状態を検出するため疑似ランダ
ム順でモニターされる。第１同期状態が検出されない場
合は、第１同期状態が検出されるまで、データは異なる
出力ポートに始まる疑似ランダム順でデインターリーバ
から出力される。最初の実施例において、デインターリ
ーバの下流のビタビデコーダが、指定されたしきい値内
のくり込み比を有するということを確かめる事によっ
て、第１同期状態は検出され得る。最初の実施例の他の
特徴であって、くり込み比のしきい値を制御するために
第２同期状態を使用することは、他の実施例にも与えら
れている。
【００１３】本発明による装置は、疑似ランダムインタ
ーリーブデータをもたらすよう、情報を疑似ランダム順
に加工するためのインターリーバ手段から成る。該手段
は疑似ランダムインターリーブデータをデインターリー
バに通信するために提供される。疑似ランダムインター
リーブデータは、情報を再生するために、インターリー
バ手段において使用されたものに対応する疑似ランダム
順に、デインターリーバで加工される。該手段はデイン
ターリーバで加工した疑似ランダムをインターリーバで
加工した疑似ランダムに同期させるために与えられる。
ーリーブデータをもたらすよう、情報を疑似ランダム順
に加工するためのインターリーバ手段から成る。該手段
は疑似ランダムインターリーブデータをデインターリー
バに通信するために提供される。疑似ランダムインター
リーブデータは、情報を再生するために、インターリー
バ手段において使用されたものに対応する疑似ランダム
順に、デインターリーバで加工される。該手段はデイン
ターリーバで加工した疑似ランダムをインターリーバで
加工した疑似ランダムに同期させるために与えられる。
【００１４】デインターリーバは、疑似ランダム順にデ
ータを受信するための複数の入力ポート及び連続順にデ
ータを出力するための複数の出力ポートから成る。その
他に、デインターリーバは、連続順にデータを受信する
ための複数の入力ポート及び前記疑似ランダム順にデー
タを出力するための複数の出力ポートから成る。該同期
手段は、第１同期状態を検出するためデインターリーバ
からの出力データに応答する。第１同期状態が検出され
ない場合は、第１同期状態が検出されるまで、デインタ
ーリーバでのデータの疑似ランダム加工は別のポートで
開始される。
ータを受信するための複数の入力ポート及び連続順にデ
ータを出力するための複数の出力ポートから成る。その
他に、デインターリーバは、連続順にデータを受信する
ための複数の入力ポート及び前記疑似ランダム順にデー
タを出力するための複数の出力ポートから成る。該同期
手段は、第１同期状態を検出するためデインターリーバ
からの出力データに応答する。第１同期状態が検出され
ない場合は、第１同期状態が検出されるまで、デインタ
ーリーバでのデータの疑似ランダム加工は別のポートで
開始される。
【００１５】デインターリーバからデータを受信するビ
タビデコーダが、指定しきい値内のくり込み比を有する
とき、第１同期状態が発生する。所定の基準に一致する
十分な同期語が、デインターリーバからの出力データ内
に検出されると、第２同期状態が発生する。第２同期状
態が基準に一致すると、くり込み比しきい値を上げるた
めの手段が与えられる。第２同期状態が発生した後、デ
インターリーバからの出力データをモニターし続けるた
めの手段も与えられる。第２同期状態がもはや基準に合
わなくなると、くり込み比しきい値はデータモニター手
段に応答して下げられる。
タビデコーダが、指定しきい値内のくり込み比を有する
とき、第１同期状態が発生する。所定の基準に一致する
十分な同期語が、デインターリーバからの出力データ内
に検出されると、第２同期状態が発生する。第２同期状
態が基準に一致すると、くり込み比しきい値を上げるた
めの手段が与えられる。第２同期状態が発生した後、デ
インターリーバからの出力データをモニターし続けるた
めの手段も与えられる。第２同期状態がもはや基準に合
わなくなると、くり込み比しきい値はデータモニター手
段に応答して下げられる。
【００１６】レシーバ装置が、情報を疑似ランダムイン
ターリーブデータから再生するために本発明により与え
られる。入力端子で疑似ランダムインターリーブデータ
を受信するよう接続されたデインターリーバ手段は、出
力端子からデインターリーブデータを出力する。ビタビ
デコーダが、デインターリーバ手段から出力されたデー
タを受信するよう接続されている。ビタビデコーダのく
り込み比をしきい値と比較するための手段が与えられ
る。デインターリーバ手段から出力されたデータ内で周
期的同期語を検出し且つカウントするための手段も与え
られる。前記比較し且つカウントする手段に応答する手
段は、ビタビデコーダが指定しきい値内のくり込み比を
有し、且つ所定の基準に一致する十分な同期語がデイン
ターリーバ手段から出力されたデインターリーブデータ
内に検出されるようなデインターリーバ手段によって、
加工疑似ランダムデータを同期化するために与えられ
る。図示された実施例において、該デインターリーバ手
段はたたみこみデインターリーバから成る。
ターリーブデータから再生するために本発明により与え
られる。入力端子で疑似ランダムインターリーブデータ
を受信するよう接続されたデインターリーバ手段は、出
力端子からデインターリーブデータを出力する。ビタビ
デコーダが、デインターリーバ手段から出力されたデー
タを受信するよう接続されている。ビタビデコーダのく
り込み比をしきい値と比較するための手段が与えられ
る。デインターリーバ手段から出力されたデータ内で周
期的同期語を検出し且つカウントするための手段も与え
られる。前記比較し且つカウントする手段に応答する手
段は、ビタビデコーダが指定しきい値内のくり込み比を
有し、且つ所定の基準に一致する十分な同期語がデイン
ターリーバ手段から出力されたデインターリーブデータ
内に検出されるようなデインターリーバ手段によって、
加工疑似ランダムデータを同期化するために与えられ
る。図示された実施例において、該デインターリーバ手
段はたたみこみデインターリーバから成る。
【００１７】
【実施例】本発明は、ビタビデコーダのくり込み比及び
デインターリーバ出力ストリーム内の同期語の検出に基
づいて、デインターリーバがインターリーバと同期する
ところの疑似ランダムインターリーバ／デインターリー
バを提供する。
デインターリーバ出力ストリーム内の同期語の検出に基
づいて、デインターリーバがインターリーバと同期する
ところの疑似ランダムインターリーバ／デインターリー
バを提供する。
【００１８】図１はインターリービングを使った基本通
信装置を図示したものである。送信されるべきデータが
エンコーダ３２によりコード化されるよう端子３０に入
力される。内部コードとしてたたみこみまたは格子コー
ドを使用し、外部コードとして時間エラー補正（t-erro
r-correcting）の“リード−ソロモン”（Reed-Solomo
n）コードを使用する連鎖コード化技術を採用した、さ
まざまなタイプのエンコーダが知られている。（参照：
G.C. Clarke, Jr. and J. B. Cain, “Error-Correctio
n Cording for Digital Communications,”Plenum Pres
s, New York, 1981 及び S. Lin and D. J.Costello, J
r., “Error Control Coding: Fundamentals and Appli
cations,” Prentice-Hall, Englewood Cliffs, New Je
rsey, 1983.)
信装置を図示したものである。送信されるべきデータが
エンコーダ３２によりコード化されるよう端子３０に入
力される。内部コードとしてたたみこみまたは格子コー
ドを使用し、外部コードとして時間エラー補正（t-erro
r-correcting）の“リード−ソロモン”（Reed-Solomo
n）コードを使用する連鎖コード化技術を採用した、さ
まざまなタイプのエンコーダが知られている。（参照：
G.C. Clarke, Jr. and J. B. Cain, “Error-Correctio
n Cording for Digital Communications,”Plenum Pres
s, New York, 1981 及び S. Lin and D. J.Costello, J
r., “Error Control Coding: Fundamentals and Appli
cations,” Prentice-Hall, Englewood Cliffs, New Je
rsey, 1983.)
【００１９】エンコーダ３２の出力はコード語“記号”
(symbols)から成り、それらはインターリーバ３４に入
力され、そこで時間的に分割される。送信前にコード化
されたメッセージをインターリーブすることにより且つ
受信後にそれをデインターリーブすることによって時間
的に分散されるチャネルエラーのバーストが起きる。し
たがって、それらのエラーはデコーダによってまるでラ
ンダムエラーのように処理される。この技術は、適正に
再構成された受信信号のエラー比を実質的に減少させる
のに便利である。
(symbols)から成り、それらはインターリーバ３４に入
力され、そこで時間的に分割される。送信前にコード化
されたメッセージをインターリーブすることにより且つ
受信後にそれをデインターリーブすることによって時間
的に分散されるチャネルエラーのバーストが起きる。し
たがって、それらのエラーはデコーダによってまるでラ
ンダムエラーのように処理される。この技術は、適正に
再構成された受信信号のエラー比を実質的に減少させる
のに便利である。
【００２０】インターリーバ３４から出力されたインタ
ーリーブ記号は、従来のモジュレータ３６内で変調さ
れ、従来の通信チャネルを通じてラジオ周波数（ＲＦ）
領域で送信される。変調ＲＦ信号は、従来のデモジュレ
ータ４０を含むレシーバにより受信され、そこで送信記
号を再生する。デインターリーバ４２はデモジュレータ
４０から記号をデインターリーブし、デコーダ４４にそ
れを出力する。エンコーダ３２において格子状内部コー
ドが使用された場所に、デコーダ４４において周知のビ
タビデコーダが含まれ、端子３０に入力されたオリジナ
ルデータを再生するのに使用される。本発明により、同
期検出補助装置４６は、ビタビデコーダの内部経路距離
のくり込み比を示す制御信号をライン４８を通じて受信
する。該くり込み比は、ビタビデコーダ自身の同期のイ
ンジケータであると同時に、それより前段の各エレメン
ト（例えば、たたみこみデインターリーバ）の同期のイ
ンジケータでもある。くり込み比が現しきい値を超える
度に、制御信号は制御ライン４８を通じて同期検出補助
装置４６に出力される。同期検出補助装置４６は送信デ
ータ内に含まれた同期語を検出するためにデコーダ４４
の出力もモニターする。以下に詳述するように、ビタビ
デコーダが指定されたしきい値内のくり込み比を有する
場合、デインターリーバがインターリーバと同期するこ
とが仮定されている。所定の基準に一致する十分な同期
語が、デインターリーバからの出力データ内に検出され
た場合、くり込み比しきい値は上げられる。例えば、指
定数の連続同期語がデコーダ４４によりデコード化され
た後のデインターリーバからの出力データ内に存在し始
めたとき、それが基準に一致する。または、指定数の同
期語が与えられた時間中ずっと検出され続けるとき、そ
れが基準に一致する。
ーリーブ記号は、従来のモジュレータ３６内で変調さ
れ、従来の通信チャネルを通じてラジオ周波数（ＲＦ）
領域で送信される。変調ＲＦ信号は、従来のデモジュレ
ータ４０を含むレシーバにより受信され、そこで送信記
号を再生する。デインターリーバ４２はデモジュレータ
４０から記号をデインターリーブし、デコーダ４４にそ
れを出力する。エンコーダ３２において格子状内部コー
ドが使用された場所に、デコーダ４４において周知のビ
タビデコーダが含まれ、端子３０に入力されたオリジナ
ルデータを再生するのに使用される。本発明により、同
期検出補助装置４６は、ビタビデコーダの内部経路距離
のくり込み比を示す制御信号をライン４８を通じて受信
する。該くり込み比は、ビタビデコーダ自身の同期のイ
ンジケータであると同時に、それより前段の各エレメン
ト（例えば、たたみこみデインターリーバ）の同期のイ
ンジケータでもある。くり込み比が現しきい値を超える
度に、制御信号は制御ライン４８を通じて同期検出補助
装置４６に出力される。同期検出補助装置４６は送信デ
ータ内に含まれた同期語を検出するためにデコーダ４４
の出力もモニターする。以下に詳述するように、ビタビ
デコーダが指定されたしきい値内のくり込み比を有する
場合、デインターリーバがインターリーバと同期するこ
とが仮定されている。所定の基準に一致する十分な同期
語が、デインターリーバからの出力データ内に検出され
た場合、くり込み比しきい値は上げられる。例えば、指
定数の連続同期語がデコーダ４４によりデコード化され
た後のデインターリーバからの出力データ内に存在し始
めたとき、それが基準に一致する。または、指定数の同
期語が与えられた時間中ずっと検出され続けるとき、そ
れが基準に一致する。
【００２１】同期が達成されなかった場合、同期検出補
助装置４６はデインターリーバ４２に対しアドレス制御
信号を出力し、次回のデインターリーバアドレスを同期
可能な状態に修正する。デインターリーバが適正にアド
レスされることを仮定すれば、一度同期すると、送信デ
ータを正しく再生するようになる。
助装置４６はデインターリーバ４２に対しアドレス制御
信号を出力し、次回のデインターリーバアドレスを同期
可能な状態に修正する。デインターリーバが適正にアド
レスされることを仮定すれば、一度同期すると、送信デ
ータを正しく再生するようになる。
【００２２】たたみこみインターリーバとして知られる
特異なインターリーバ構造は、図２に示されている。イ
ンターリーバ５２は、端子５０から入力された記号をイ
ンターリーブし、通信チャネル５４を通じてデインター
リーバ５６と通信する。記号は整流子５１を通じて、Ｎ
個のレジスタ６０、６２、６４、．．．６６、６８のバ
ンク内に導入される。当業者は、整流子５１が従来のデ
ジタルハードウエアの要素を使用して簡単に実行できる
ことが分かるであろう。インターリーバ内の各連続レジ
スタは記号Ｊが一つずつ多くなる構成となっている。各
新記号ごとに、整流子５１は新しいレジスタをスイッチ
ングし、レジスタ内の一番古い記号がチャンネル５４へ
通信されるよう、もう一つの整流子５３を通じて出力さ
れる。同時に新記号がレジスタ内に導入される。Ｎ番目
のレジスタまで来ると、整流子５１は第１レジスタにも
どって再び繰り返す。
特異なインターリーバ構造は、図２に示されている。イ
ンターリーバ５２は、端子５０から入力された記号をイ
ンターリーブし、通信チャネル５４を通じてデインター
リーバ５６と通信する。記号は整流子５１を通じて、Ｎ
個のレジスタ６０、６２、６４、．．．６６、６８のバ
ンク内に導入される。当業者は、整流子５１が従来のデ
ジタルハードウエアの要素を使用して簡単に実行できる
ことが分かるであろう。インターリーバ内の各連続レジ
スタは記号Ｊが一つずつ多くなる構成となっている。各
新記号ごとに、整流子５１は新しいレジスタをスイッチ
ングし、レジスタ内の一番古い記号がチャンネル５４へ
通信されるよう、もう一つの整流子５３を通じて出力さ
れる。同時に新記号がレジスタ内に導入される。Ｎ番目
のレジスタまで来ると、整流子５１は第１レジスタにも
どって再び繰り返す。
【００２３】デインターリーバ５６はインターリーバ５
２と逆の動作をする。インターリーブされた記号は、チ
ャネル５４から整流子５５を通じて受信される。該記号
はデインターリーバレジスタ７０、７２、．．．７４、
７６、７８に導入される。整流子５８は、デコーダに出
力するためにデインターリーバレジスタから該記号を読
み取る。適正に動作させるためには、インターリーブ及
びデインターリーブの両方に対する入力及び出力整流子
が、同期しなければならない。
２と逆の動作をする。インターリーブされた記号は、チ
ャネル５４から整流子５５を通じて受信される。該記号
はデインターリーバレジスタ７０、７２、．．．７４、
７６、７８に導入される。整流子５８は、デコーダに出
力するためにデインターリーバレジスタから該記号を読
み取る。適正に動作させるためには、インターリーブ及
びデインターリーブの両方に対する入力及び出力整流子
が、同期しなければならない。
【００２４】図３ａから図３ｄは、連続のコード記号に
より満たされた単純なたたみこみ４レジスタ（Ｊ＝１）
インターリーバの一例を図示したものである。図は、同
期したデインターリーバがデコーダにデインターリーブ
された記号を供給するようすを同時に示している。図３
ａにおいて、記号１から４はインターリーバ８０内に満
たされている。出力でのＸの表示は、未知の状態を表し
ている。図３ａから３ｄの例において、インターリーバ
第１行に遅延は与えられない。したがって、インターリ
ーバ８０に入力された記号１は、整流子スイッチ８２を
通じてデインターリーバにただちに出力される。図３ａ
に示された各記号２、３及び４は、インターリーバ８０
の対応する第１遅延レジスタに保存される。これらの記
号はまだデインターリーバに出力されない。
より満たされた単純なたたみこみ４レジスタ（Ｊ＝１）
インターリーバの一例を図示したものである。図は、同
期したデインターリーバがデコーダにデインターリーブ
された記号を供給するようすを同時に示している。図３
ａにおいて、記号１から４はインターリーバ８０内に満
たされている。出力でのＸの表示は、未知の状態を表し
ている。図３ａから３ｄの例において、インターリーバ
第１行に遅延は与えられない。したがって、インターリ
ーバ８０に入力された記号１は、整流子スイッチ８２を
通じてデインターリーバにただちに出力される。図３ａ
に示された各記号２、３及び４は、インターリーバ８０
の対応する第１遅延レジスタに保存される。これらの記
号はまだデインターリーバに出力されない。
【００２５】図３ｂには、レジスタ内に導入された最初
の４つの記号及びインターリーバに入力される５から８
までの記号が図示されている。図に示されるように、イ
ンターリーバ及びデインターリーバはまだ完全に満たさ
れていないので、デインターリーバ８４の出力はすべて
未知状態である。
の４つの記号及びインターリーバに入力される５から８
までの記号が図示されている。図に示されるように、イ
ンターリーバ及びデインターリーバはまだ完全に満たさ
れていないので、デインターリーバ８４の出力はすべて
未知状態である。
【００２６】図３ｃにおいて、インターリーバ８０に記
号９から１２が入力されるのが示されている。ここで、
デインターリーバ８４はメッセージ記号で満たされたこ
とになったが、デコーダにはまだ何ら出力されない。
号９から１２が入力されるのが示されている。ここで、
デインターリーバ８４はメッセージ記号で満たされたこ
とになったが、デコーダにはまだ何ら出力されない。
【００２７】図３ｄにおいて、記号１３から１６はイン
ターリーバに入力され、デインターリーバ８４の出力に
おいて、やっと記号１から４がデコーダに出力される。
完全なコード語シーケンスが、あらかじめインターリー
ブされた元の形でデコーダに与えられるまで、このプロ
セスが続けられる。
ターリーバに入力され、デインターリーバ８４の出力に
おいて、やっと記号１から４がデコーダに出力される。
完全なコード語シーケンスが、あらかじめインターリー
ブされた元の形でデコーダに与えられるまで、このプロ
セスが続けられる。
【００２８】インターリーバ８０からデインターリーバ
８４に送信される記号は、インターリーブされると元の
順序がくるうことに注意すべきである。例えば、図３ｄ
に描かれているようにインターリーバ８０の出力におい
て認められる。たとえ、記号はインターリーバ８０内に
順に入力されたとしても、それらはインターリーブされ
た１３、１０、７、４の順にインターリーバ８０から出
力される。したがって、隣接する記号内のバーストエラ
ーは、インターリーバの送信により分散される。デイン
ターリーバにおいて、これらの記号は正しい順序に再び
組み立てられる。
８４に送信される記号は、インターリーブされると元の
順序がくるうことに注意すべきである。例えば、図３ｄ
に描かれているようにインターリーバ８０の出力におい
て認められる。たとえ、記号はインターリーバ８０内に
順に入力されたとしても、それらはインターリーブされ
た１３、１０、７、４の順にインターリーバ８０から出
力される。したがって、隣接する記号内のバーストエラ
ーは、インターリーバの送信により分散される。デイン
ターリーバにおいて、これらの記号は正しい順序に再び
組み立てられる。
【００２９】上で注意したように、インターリーバの整
流子のアームがデインターリーバの整流子のアームと同
期することが不可欠でる。その同期が本発明で与えられ
る。特に、ビタビデコーダのくり込み比は、同期が達成
されるまで順序試験やエラー加工することによりデイン
ターリーバのアドレスを変化させるのに使用される。
流子のアームがデインターリーバの整流子のアームと同
期することが不可欠でる。その同期が本発明で与えられ
る。特に、ビタビデコーダのくり込み比は、同期が達成
されるまで順序試験やエラー加工することによりデイン
ターリーバのアドレスを変化させるのに使用される。
【００３０】本発明の第１の実施例が図４に示されてい
る。図示されたたたみこみインターリーバ／デインター
リーバは疑似ランダムアドレスを使用する。インターリ
ーバ９２の出力整流子アーム１０４及びデインターリー
バ９８の入力整流子アーム１０６が、疑似ランダム（Ｐ
Ｎ）アドレスジェネレータ９４、９６のそれぞれにより
得られた疑似ランダムシーケンスによって制御される。
ランダムアドレスは、周期的バースト干渉に対してより
効果的であるという利点を有する。ＰＮシーケンスに続
く該干渉は非常に問題であり、インターリーバを害す
る。ランダムインターリーバにおいて、隣接する記号の
平均間隔は、連続的にアドレスされたインターリーバに
より生成される固定間隔に近づき、一方インターリーバ
の深さは無限大に近づく。
る。図示されたたたみこみインターリーバ／デインター
リーバは疑似ランダムアドレスを使用する。インターリ
ーバ９２の出力整流子アーム１０４及びデインターリー
バ９８の入力整流子アーム１０６が、疑似ランダム（Ｐ
Ｎ）アドレスジェネレータ９４、９６のそれぞれにより
得られた疑似ランダムシーケンスによって制御される。
ランダムアドレスは、周期的バースト干渉に対してより
効果的であるという利点を有する。ＰＮシーケンスに続
く該干渉は非常に問題であり、インターリーバを害す
る。ランダムインターリーバにおいて、隣接する記号の
平均間隔は、連続的にアドレスされたインターリーバに
より生成される固定間隔に近づき、一方インターリーバ
の深さは無限大に近づく。
【００３１】端子９０を通じてインターリーバ９２に入
力された記号は、入力整流子アーム９１を通じてレジス
タ１００に連続的に導入される。インターリーバから出
力された疑似ランダムインターリーブデータは通信チャ
ネルを通じてデインターリーバ９８へ通信され、そこで
記号はレジスタ１０２内に導入される。インターリーバ
９２及びデインターリーバ９８はともにＮ×Ｎのレジス
タから成る。図に示すように、レジスタは、対角線に沿
ってインターリーバ及びデインターリーバのレジスタに
２分割されるような構成をとる。このようにして、各記
号は同量の遅延を受け、その遅延はインターリーバ９２
の入力からデインターリーバ９８の出力へ伝わる。デイ
ンターリーバの出力において、出力整流子アーム１０８
はビタビデコーダへ入力するための記号を連続的に再生
する。
力された記号は、入力整流子アーム９１を通じてレジス
タ１００に連続的に導入される。インターリーバから出
力された疑似ランダムインターリーブデータは通信チャ
ネルを通じてデインターリーバ９８へ通信され、そこで
記号はレジスタ１０２内に導入される。インターリーバ
９２及びデインターリーバ９８はともにＮ×Ｎのレジス
タから成る。図に示すように、レジスタは、対角線に沿
ってインターリーバ及びデインターリーバのレジスタに
２分割されるような構成をとる。このようにして、各記
号は同量の遅延を受け、その遅延はインターリーバ９２
の入力からデインターリーバ９８の出力へ伝わる。デイ
ンターリーバの出力において、出力整流子アーム１０８
はビタビデコーダへ入力するための記号を連続的に再生
する。
【００３２】連続的にアドレスされたデインターリーバ
が対応するインターリーバと同期しないとき、デインタ
ーリーバは適正にデインターリーブされた記号のランを
出力することがわかった。これらのランが十分に長けれ
ば、ビタビデコーダは偽同期を指示する。本発明は疑似
ランダムにインターリーバをアドレスすることによって
この問題を解決するものである。結果として、インター
リーバ及びデインターリーバが同期しないとき、適正に
デインターリーブされた信号のランは最小化され、その
ためビタビデコーダは偽同期を示さなくなる。
が対応するインターリーバと同期しないとき、デインタ
ーリーバは適正にデインターリーブされた記号のランを
出力することがわかった。これらのランが十分に長けれ
ば、ビタビデコーダは偽同期を指示する。本発明は疑似
ランダムにインターリーバをアドレスすることによって
この問題を解決するものである。結果として、インター
リーバ及びデインターリーバが同期しないとき、適正に
デインターリーブされた信号のランは最小化され、その
ためビタビデコーダは偽同期を示さなくなる。
【００３３】図６は、本発明によるデインターリーバを
インターリーバに同期させる工程を図示したものであ
る。ビタビデコーダからのデータは端子１２０を通じて
２４ビットシフトレジスタ１２６へ入力される。ビタビ
デコーダからの同期制御信号（すなわち、ビタビくり込
み比が現しきい値を超えたことを示す該制御信号）は、
端子１２２に入力される。ステートマシン１３０は、く
り込み比がしきい値を超えたことをビタビ同期が示す
と、作動する。この場合、ステートマシン１３０は、デ
インターリーバに対し、次のデインターリーバアドレス
が同期可能状態で試験されるよう合図する。したがっ
て、例えば、もしデインターリーバ入力整流子１０６
（図４参照）が、デインターリーバデータを疑似ランダ
ムシーケンスで入力パス１０１に書き込み始め、それで
同期が達成されないなら、装置は、疑似ランダムシーケ
ンスを入力ライン１０３から始めることによって同期さ
せようとする。もし、これでも同期しないなら、再びデ
インターリーバは、疑似ランダムシーケンスを入力ライ
ン１０５から始めることによって同期させようとする。
この工程は、デインターリーバの異なる入力ラインを順
次試行錯誤に基づいてアドレスすることによって、同期
が最終的に達成されるまで続く。
インターリーバに同期させる工程を図示したものであ
る。ビタビデコーダからのデータは端子１２０を通じて
２４ビットシフトレジスタ１２６へ入力される。ビタビ
デコーダからの同期制御信号（すなわち、ビタビくり込
み比が現しきい値を超えたことを示す該制御信号）は、
端子１２２に入力される。ステートマシン１３０は、く
り込み比がしきい値を超えたことをビタビ同期が示す
と、作動する。この場合、ステートマシン１３０は、デ
インターリーバに対し、次のデインターリーバアドレス
が同期可能状態で試験されるよう合図する。したがっ
て、例えば、もしデインターリーバ入力整流子１０６
（図４参照）が、デインターリーバデータを疑似ランダ
ムシーケンスで入力パス１０１に書き込み始め、それで
同期が達成されないなら、装置は、疑似ランダムシーケ
ンスを入力ライン１０３から始めることによって同期さ
せようとする。もし、これでも同期しないなら、再びデ
インターリーバは、疑似ランダムシーケンスを入力ライ
ン１０５から始めることによって同期させようとする。
この工程は、デインターリーバの異なる入力ラインを順
次試行錯誤に基づいてアドレスすることによって、同期
が最終的に達成されるまで続く。
【００３４】同期状態を検出するために、連続ｍビット
記号から成るｎビット同期語が、周期的に送信され且つ
コンパレータ１２８により検出される（図６参照）。該
同期語は、持久記憶装置、例えば読み取り専用メモリ
（ＲＯＭ）内に保存される。ビタビデコーダからのデー
タは、入力端子１２０を通じてｎビットシフトレジスタ
１２６ヘ入力され、コンパレータ１２８によってメモリ
１２４に保存された同期語と続けて比較される。特定の
実施例において、４ビット記号から成る２４ビット同期
語は、約５パーセントの時間で送信される。当業者に
は、これらの特定パラメータが決して典型的なものでは
なく、同期語が送信される周波数同様、同期ビット及び
記号長の選択は、装置がランダムビットパターンを同期
語として誤って同定してしまうような例を最小化するよ
うに、装置自身の処理能力及び管理費によって決まると
いうことがわかるであろう。
記号から成るｎビット同期語が、周期的に送信され且つ
コンパレータ１２８により検出される（図６参照）。該
同期語は、持久記憶装置、例えば読み取り専用メモリ
（ＲＯＭ）内に保存される。ビタビデコーダからのデー
タは、入力端子１２０を通じてｎビットシフトレジスタ
１２６ヘ入力され、コンパレータ１２８によってメモリ
１２４に保存された同期語と続けて比較される。特定の
実施例において、４ビット記号から成る２４ビット同期
語は、約５パーセントの時間で送信される。当業者に
は、これらの特定パラメータが決して典型的なものでは
なく、同期語が送信される周波数同様、同期ビット及び
記号長の選択は、装置がランダムビットパターンを同期
語として誤って同定してしまうような例を最小化するよ
うに、装置自身の処理能力及び管理費によって決まると
いうことがわかるであろう。
【００３５】一度、ビタビデコーダのくり込み比制御ラ
インが、ステートマシンに対して、該くり込み比は許容
範囲内である（例えば、所定のしきい値以下である）こ
とを指示すると、ステートマシンはデインターリーバの
アドレスをその現状態に固定する。その際、ステートマ
シンはビタビデコーダからのデータ内に検出された同期
語の数をカウントする。もし、所定の基準に一致する十
分な同期語が検出されると、ステートマシンは、ビタビ
デコーダが偽同期を誤って示すことを防止するために、
ビタビデコーダのくり込み比のしきい値を上げる。その
後、ビタビデコーダからの出力データ内に所定の規格に
一致する十分な同期語が検出されなければ、ステートマ
シンは、再び同期するようビタビデコーダのくり込み比
のしきい値を下げる。
インが、ステートマシンに対して、該くり込み比は許容
範囲内である（例えば、所定のしきい値以下である）こ
とを指示すると、ステートマシンはデインターリーバの
アドレスをその現状態に固定する。その際、ステートマ
シンはビタビデコーダからのデータ内に検出された同期
語の数をカウントする。もし、所定の基準に一致する十
分な同期語が検出されると、ステートマシンは、ビタビ
デコーダが偽同期を誤って示すことを防止するために、
ビタビデコーダのくり込み比のしきい値を上げる。その
後、ビタビデコーダからの出力データ内に所定の規格に
一致する十分な同期語が検出されなければ、ステートマ
シンは、再び同期するようビタビデコーダのくり込み比
のしきい値を下げる。
【００３６】十分な同期語がビタビデコーダからの出力
データ内に検出されるかどうかを決めるひとつの基準
は、記号タイミングクロック信号を端子１３２を通じて
ステートマシンに与えることである。この信号は、与え
られた数の同期語が検出されるべき時間間隔を特定す
る。例えば、もし１０個の同期語が記号タイミングクロ
ック信号により特定された時間“窓”（window)の間に
送信されると、８個の同期語が該窓の間に検出されれば
同期しているものとみなすように、所定の基準が設定さ
れる。
データ内に検出されるかどうかを決めるひとつの基準
は、記号タイミングクロック信号を端子１３２を通じて
ステートマシンに与えることである。この信号は、与え
られた数の同期語が検出されるべき時間間隔を特定す
る。例えば、もし１０個の同期語が記号タイミングクロ
ック信号により特定された時間“窓”（window)の間に
送信されると、８個の同期語が該窓の間に検出されれば
同期しているものとみなすように、所定の基準が設定さ
れる。
【００３７】やや異なるその他の実施例において、ビタ
ビデコーダからの出力データ内に指定された数の連続同
期語が存在し続けるようになることが、所定の基準にな
る。この実施例において、もし指定された数の同期語が
連続的に検出されなければ、くり込み比のしきい値は、
その獲得値に戻され再獲得が生じる。
ビデコーダからの出力データ内に指定された数の連続同
期語が存在し続けるようになることが、所定の基準にな
る。この実施例において、もし指定された数の同期語が
連続的に検出されなければ、くり込み比のしきい値は、
その獲得値に戻され再獲得が生じる。
【００３８】所定の基準に一致させるために、検出され
る特定数の同期語は、獲得時間、検出／フォールスアラ
ーム確率及び管理費等の装置の要求によって決定され
る。ステートマシンによるビタビデコーダのしきい値の
下降によって、記号エラー比が許容レベルを超える場合
に、適正な同期語の再獲得が可能になる。
る特定数の同期語は、獲得時間、検出／フォールスアラ
ーム確率及び管理費等の装置の要求によって決定され
る。ステートマシンによるビタビデコーダのしきい値の
下降によって、記号エラー比が許容レベルを超える場合
に、適正な同期語の再獲得が可能になる。
【００３９】本発明による同期をもたらすビタビデコー
ダのくり込み比の使用により、同期時間が減少する。所
定のくり込み比のしきい値に一致するまで、ステートマ
シンは新しいアドレスを試し続ける。典型的に、ビタビ
デコーダのくり込み比は、２５６個の記号にわたって計
測される。典型的に、ビタビデコーダのメモリは、５つ
の制約長（Ｖ）である。したがって、新しいデインター
リーバアドレスは２５６＋５ｖ毎に試される。例えば、
もしｖが６（６４状態ビタビデコーダ）で且つ記号比が
５Ｍｚなら、新アドレスは５７．２μｓｅｃ毎に試され
ることになる。都合よく、インターリーバのアドレスサ
イクルに関して同期語のタイミングに制約は生じない。
また、その他の装置のタイミングに関してインターリー
バのアドレスサイクルにも制約が生じない。
ダのくり込み比の使用により、同期時間が減少する。所
定のくり込み比のしきい値に一致するまで、ステートマ
シンは新しいアドレスを試し続ける。典型的に、ビタビ
デコーダのくり込み比は、２５６個の記号にわたって計
測される。典型的に、ビタビデコーダのメモリは、５つ
の制約長（Ｖ）である。したがって、新しいデインター
リーバアドレスは２５６＋５ｖ毎に試される。例えば、
もしｖが６（６４状態ビタビデコーダ）で且つ記号比が
５Ｍｚなら、新アドレスは５７．２μｓｅｃ毎に試され
ることになる。都合よく、インターリーバのアドレスサ
イクルに関して同期語のタイミングに制約は生じない。
また、その他の装置のタイミングに関してインターリー
バのアドレスサイクルにも制約が生じない。
【００４０】本発明による疑似ランダムインターリーバ
／デインターリーバの他の実施例が、図５に示されてい
る。この実施例において、インターリーバの出力及びデ
インターリーバへの入力で疑似ランダム加工を実行する
代わりに、インターリーバの入力ではＰＮアドレスジェ
ネレータ１１０による疑似ランダムアドレスが、デイン
ターリーバの出力ではＰＮアドレスジェネレータ１１４
による疑似ランダムアドレスがそれぞれ与えられる。イ
ンターリーバの出力及びデインターリーバの入力はとも
に連続的にアドレスされる。この違いを除けば、図５の
実施例の作用は図４の実施例に等しい。
／デインターリーバの他の実施例が、図５に示されてい
る。この実施例において、インターリーバの出力及びデ
インターリーバへの入力で疑似ランダム加工を実行する
代わりに、インターリーバの入力ではＰＮアドレスジェ
ネレータ１１０による疑似ランダムアドレスが、デイン
ターリーバの出力ではＰＮアドレスジェネレータ１１４
による疑似ランダムアドレスがそれぞれ与えられる。イ
ンターリーバの出力及びデインターリーバの入力はとも
に連続的にアドレスされる。この違いを除けば、図５の
実施例の作用は図４の実施例に等しい。
【００４１】上で説明した実施例において、同期は幾分
ビタビデコーダのくり込み比に依存している。もう一つ
の実施例において、ビタビデコーダが無いから同期は達
成される。特に、連結コード化装置において、インター
リーバ（デインターリーバ）は、内部デコーダで発生し
たバーストエラーを外部デコーダ内に分割するために、
内部エンコーダ（デコーダ）と外部エンコーダ（デコー
ダ）の間に配置される。所定の時間が経過した後、新し
いデインターリーバ開始アドレスを試すためのタイマー
が与えられる。十分な同期語がデインターリーバからの
出力データ内に検出されるまで、新アドレスは、各新時
間周期の始めに試される。この時点で、該タイマーは無
能になる。所定の基準にもはや合わなくなると、新デイ
ンターリーバ開始アドレスを試すことにより同期を再び
獲得するために、タイマーは再スタートされる。
ビタビデコーダのくり込み比に依存している。もう一つ
の実施例において、ビタビデコーダが無いから同期は達
成される。特に、連結コード化装置において、インター
リーバ（デインターリーバ）は、内部デコーダで発生し
たバーストエラーを外部デコーダ内に分割するために、
内部エンコーダ（デコーダ）と外部エンコーダ（デコー
ダ）の間に配置される。所定の時間が経過した後、新し
いデインターリーバ開始アドレスを試すためのタイマー
が与えられる。十分な同期語がデインターリーバからの
出力データ内に検出されるまで、新アドレスは、各新時
間周期の始めに試される。この時点で、該タイマーは無
能になる。所定の基準にもはや合わなくなると、新デイ
ンターリーバ開始アドレスを試すことにより同期を再び
獲得するために、タイマーは再スタートされる。
【００４２】タイマーにより確立された所定の時間間隔
は、同期語の送信の周期に等しい。したがって、タイマ
ーを有する装置の実施例は、高比率で同期語が送信され
ない限り、ビタビデコーダを採用する方法に比べて処理
速度が遅い。その訳は、前者が同期語の間でたった一つ
のアドレスしか試さないのに対し、後者は、複数のアド
レスを試すことができるという事実による。
は、同期語の送信の周期に等しい。したがって、タイマ
ーを有する装置の実施例は、高比率で同期語が送信され
ない限り、ビタビデコーダを採用する方法に比べて処理
速度が遅い。その訳は、前者が同期語の間でたった一つ
のアドレスしか試さないのに対し、後者は、複数のアド
レスを試すことができるという事実による。
【００４３】ビタビデコーダを採用する実施例と同様、
タイマーの実行により、ランダムアドレスを使用できる
ようになる。特に、たとえ適正に同期しなくとも、デイ
ンターリーバは、正しくデインターリーブされた記号の
ランを出力することができ、もし同期語のサイズがさほ
ど長くなければ、該記号のランは種々の同期語として検
出され得る。この結果、デインターリーバは偽同期状態
に留まる。この問題は、記号のインターリーバアドレス
サイクルと同じ大きさの同期語を作成することによって
解決されるが、それは常に望ましいものではない。他
に、この問題は、インターリーバアドレスサイクルを横
切って同期語を配置することにより解決できる。ランダ
ムアドレスを使用することによって、同期語の位置の制
約は生じず、且つ偽同期問題は、装置を複雑にすること
なく調節される。
タイマーの実行により、ランダムアドレスを使用できる
ようになる。特に、たとえ適正に同期しなくとも、デイ
ンターリーバは、正しくデインターリーブされた記号の
ランを出力することができ、もし同期語のサイズがさほ
ど長くなければ、該記号のランは種々の同期語として検
出され得る。この結果、デインターリーバは偽同期状態
に留まる。この問題は、記号のインターリーバアドレス
サイクルと同じ大きさの同期語を作成することによって
解決されるが、それは常に望ましいものではない。他
に、この問題は、インターリーバアドレスサイクルを横
切って同期語を配置することにより解決できる。ランダ
ムアドレスを使用することによって、同期語の位置の制
約は生じず、且つ偽同期問題は、装置を複雑にすること
なく調節される。
【００４４】本発明はインターリーブデータ通信のため
の方法及び装置を提供するものであるということがわか
る。インターリーバ及びデインターリーバは疑似ランダ
ムにアドレスされる。デインターリーバから出力された
データは、（例えば、デコード化の後）同期を検出する
ためにモニターされる。デインターリーバの出力におい
て、ビタビデコーダを利用する実施例において、ビタビ
デコーダのくり込み比が同期語の検出と共同して同期を
得るために使用される。もし、ビタビくり込み比が、デ
インターリーバはインターリーバと同期していないこと
を指示すると、新しい開始アドレスがデインターリーバ
への、又はデインターリーバからのデータの疑似ランダ
ム入力又は出力のために試される。もし、くり込み比
が、同期は達成されたことを示すと、デインターリーバ
から出力されたデータは同期語を検出するためにモニタ
ーされる。デインターリーバが適正に受信データをデイ
ンターリーブしていれば、同期語は検出されるであろ
う。もし、所定の基準に一致する十分な同期語が検出さ
れると、同期と見なされ、且つビタビデコーダが非同期
状態を示さないよう、実質的にくり込み比のしきい値が
上昇する。
の方法及び装置を提供するものであるということがわか
る。インターリーバ及びデインターリーバは疑似ランダ
ムにアドレスされる。デインターリーバから出力された
データは、（例えば、デコード化の後）同期を検出する
ためにモニターされる。デインターリーバの出力におい
て、ビタビデコーダを利用する実施例において、ビタビ
デコーダのくり込み比が同期語の検出と共同して同期を
得るために使用される。もし、ビタビくり込み比が、デ
インターリーバはインターリーバと同期していないこと
を指示すると、新しい開始アドレスがデインターリーバ
への、又はデインターリーバからのデータの疑似ランダ
ム入力又は出力のために試される。もし、くり込み比
が、同期は達成されたことを示すと、デインターリーバ
から出力されたデータは同期語を検出するためにモニタ
ーされる。デインターリーバが適正に受信データをデイ
ンターリーブしていれば、同期語は検出されるであろ
う。もし、所定の基準に一致する十分な同期語が検出さ
れると、同期と見なされ、且つビタビデコーダが非同期
状態を示さないよう、実質的にくり込み比のしきい値が
上昇する。
【００４５】デインターリーバの出力は継続してモニタ
ーされ、所定の基準に一致する十分な同期語が検出され
なくなると、ビタビデコーダのくり込み比のしきい値
は、同期が再獲得されるよう下げられる。この方法にお
いて、ビタビデコーダは、同期のための適正な開始アド
レスを得るために順次試行錯誤に基づいて、デインター
リーバのアドレスを制御する。
ーされ、所定の基準に一致する十分な同期語が検出され
なくなると、ビタビデコーダのくり込み比のしきい値
は、同期が再獲得されるよう下げられる。この方法にお
いて、ビタビデコーダは、同期のための適正な開始アド
レスを得るために順次試行錯誤に基づいて、デインター
リーバのアドレスを制御する。
【００４６】発明は特定の実施例について説明された
が、当業者は、請求の範囲に記載された発明の思想及び
態様から離れることなく、さまざまな適用及び修正が可
能であることを認識するであろう。
が、当業者は、請求の範囲に記載された発明の思想及び
態様から離れることなく、さまざまな適用及び修正が可
能であることを認識するであろう。
【図１】図１は、本発明に組み入れられる通信装置のブ
ロック図である。
ロック図である。
【図２】図２は、たたみこみインターリーバ／デインタ
ーリーバの構成の略示図である。
ーリーバの構成の略示図である。
【図３】図３ａからｄは、連続コード記号により充填さ
れる４つのレジスタから成る、単純なたたみこみインタ
ーリーバの例の略示図である。
れる４つのレジスタから成る、単純なたたみこみインタ
ーリーバの例の略示図である。
【図４】図４は、本発明による疑似ランダムインターリ
ーバ／デインターリーバの構成の略示図である。
ーバ／デインターリーバの構成の略示図である。
【図５】図５は、本発明による疑似ランダムインターリ
ーバ／デインターリーバの他の実施例の構成の略示図で
ある。
ーバ／デインターリーバの他の実施例の構成の略示図で
ある。
【図６】図６は、本発明によるデインターリーバの同期
化の構成を示したブロック図である。
化の構成を示したブロック図である。
３２ エンコーダ
３４ インターリーバ
３６ モジュレータ
３８ チャネル
４０ デモジュレータ
４２ デインターリーバ
４４ ビタビデコーダ
４６ 同期検出
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 ジョン・エム・フォックス
アメリカ合衆国カリフォルニア州サンデ
ィエゴ、バリーモア・ストリート1390
(72)発明者 スコット・エー・レリー
アメリカ合衆国カリフォルニア州ルーカ
ディア、ハイメタス・アベニュー1183
(56)参考文献 米国特許5042033（ＵＳ，Ａ)
(58)調査した分野(Int.Cl.7，ＤＢ名)
H04L 7/00
H04B 14/04
Claims (24)
- 【請求項１】 インターリーブされたデータ通信のため
の方法であって、 インターリーバの複数の入力ポートへデータを連続順に
書き込む工程と、 前記データを疑似ランダム形式で与えるため、前記イン
ターリーバの複数の出力ポートから疑似ランダム順にデ
ータを読み込む工程と、入力ポートの最初のひとつで始まる前記疑似ランダム順
に、複数の入力ポートへ入力するため、疑似ランダムに
インターリーブされたデータをデインターリーバへ通信
する工程と 、 前記デインターリーバの複数の出力ポートを、第１同期
状態を検出するために且つ第１同期状態が検出されなく
とも、前記連続順にモニターする工程と、 前記第１同期状態が検出されるまで、異なる入力ポート
に始まる前記疑似ランダム順に、前記インターリーブデ
ータを前記デインターリーバに入力する工程と、 から成り、前記インターリーバの入力ポートに書き込まれたデータ
は周期的同期語を含み、所定の基準に一致する十分な同
期語が前記デインターリーバから出力されたデータ内に
検出されたとき第２同期状態が発生する、 ところの方法。 - 【請求項２】 前記デインターリーバからデータを受信
するビタビデコーダが、指定されたしきい値内のくり込
み比を有するとき、前記第１同期状態が発生する、とこ
ろの請求項１による方法。 - 【請求項３】 請求項１による方法であって、さらに前
記第２同期状態が発生したとき、前記くり込み比のしき
い値を上げる工程から成る方法。 - 【請求項４】 請求項３による方法であって、さらに前
記第２同期状態が発生した後、前記デインターリーバか
らの出力データをモニターし続ける工程と、 前記所定の基準にもはや一致しなくなると、前記くり込
み比のしきい値を下げる工程と、 から成る方法。 - 【請求項５】 請求項１による方法であって、 所定の同期基準に一致する十分な前記同期語が前記デイ
ンターリーバからの出力データ内に検出される結果を生
むような開始入力ポートが見つかるまで、前記入力工程
は、連続時間間隔内で、異なる入力ポートにおいて前記
インターリーブデータの入力を開始する、 ところの方法。 - 【請求項６】 インターリーブされたデータ通信のため
の方法であって、 インターリーバの複数の入力ポートへデータを疑似ラン
ダム順に書き込む工程と、 前記データを疑似ランダム形式で与えるため、前記イン
ターリーバの複数の出力ポートから連続順にデータを読
み込む工程と、入力ポートの最初のひとつで始まる前記連続順に、複数
の入力ポートへ入力するため、疑似ランダムにインター
リーブされたデータをデインターリーバへ通信する工程
と 、 前記デインターリーバの複数の出力ポートを、第１同期
状態を検出するために且つ第１同期状態が検出されなく
とも、前記疑似ランダム順にモニターする工程と、 前記第１同期状態が検出されるまで、異なる出力ポート
に始まる前記疑似ランダム順に、前記デインターリーバ
からデータを出力する工程と、 から成り、前記インターリーバの入力ポートに書き込まれたデータ
は周期的同期語を含み、所定の基準に一致する十分な同
期語が前記デインターリーバから出力されたデータ内に
検出されたとき第２同期状態が発生する、 ところの方法。 - 【請求項７】 前記デインターリーバからデータを受信
するビタビデコーダが、指定されたしきい値内のくり込
み比を有するとき、前記第１同期状態が発生する、とこ
ろの請求項６による方法。 - 【請求項８】 請求項６による方法であって、さらに前
記第２同期状態が発生したとき、前記くり込み比のしき
い値を上げる工程から成る方法。 - 【請求項９】 請求項８による方法であって、さらに前
記第２同期状態が発生した後、前記デインターリーバか
らの出力データをモニターし続ける工程と、 前記所定の基準にもはや一致しなくなると、前記くり込
み比のしきい値を下げる工程と、 から成る方法。 - 【請求項１０】 請求項６による方法であって、 所定の同期基準に一致する十分な前記同期語が前記デイ
ンターリーバからの出力データ内に検出される結果を生
むような開始出力ポートが見つかるまで、前記出力工程
は、連続時間間隔内で、異なる出力ポートにおいて前記
インターリーブデータの出力を開始する、 ところの方法。 - 【請求項１１】 インターリーブされたデータ通信のた
めの装置であって、疑似ランダムにインターリーブされた データを与えるよ
う、疑似ランダム順に情報を加工するためのインターリ
ーバ手段と、疑似ランダムにインターリーブされた データをデインタ
ーリーバに通信するための手段と、 前記情報を再生するために、前記インターリーバ手段に
おいて使用されたものに対応する疑似ランダム順で、前
記デインターリーバにおいて疑似ランダムにインターリ
ーブされたデータを加工するための手段と、 前記デインターリーバでの疑似ランダム加工を前記イン
ターリーバでの疑似ランダム加工と同期させるための手
段であって、第１同期状態を検出するための手段及び前
記第１同期状態が検出されたら第２同期状態を検出する
ための手段を含むところの手段と、 から成る装置。 - 【請求項１２】 請求項１１による装置であって、 前記デインターリーバは、前記疑似ランダム順にデータ
を受信するための複数の入力ポート及び連続順にデータ
を出力するための複数の出力ポートから成り、 前記同期化手段は、前記第１同期状態を検出するため前
記デインターリーバからの出力データに応答し、 前記第１同期状態が検出されない場合、前記第１同期状
態が検出されるまで、前記デインターリーバへのデータ
の疑似ランダムな入力が、異なる入力ポートで開始され
る、 ところの装置。 - 【請求項１３】 前記デインターリーバからデータを受
信するビタビデコーダが、指定されたしきい値内のくり
込み比を有するとき、前記第１同期状態が発生する、と
ころの請求項１２による装置。 - 【請求項１４】 前記インターリーバの入力ポート内に
書き込まれたデータが周期的同期語を含み、 所定の基準に一致する十分な同期語が前記デインターリ
ーバからの出力データ内に検出されたとき、前記第２同
期状態が発生する、 ところの請求項１３による装置であって、さらに前記第
２同期状態が発生したとき、前記くり込み比のしきい値
を上げるための手段から成る装置。 - 【請求項１５】 請求項１４による装置であって、さら
に前記第２同期状態が発生した後、前記デインターリー
バからの出力データをモニターし続けるための手段と、 前記所定の基準にもはや一致しなくなると、前記くり込
み比のしきい値を下げるための手段と、 から成る装置。 - 【請求項１６】 請求項１１による装置であって、 前記デインターリーバは、前記連続順にデータを受信す
るための複数の入力ポート及び前記疑似ランダム順にデ
ータを出力するための複数の出力ポートから成り、 前記同期化手段は、第１同期状態を検出するため前記デ
インターリーバからの出力データに応答し、 前記第１同期状態が検出されない場合、前記第１同期状
態が検出されるまで、前記デインターリーバからのデー
タの疑似ランダムな出力が、異なる出力ポートで開始さ
れる、 ところの装置。 - 【請求項１７】 前記デインターリーバからデータを受
信するビタビデコーダが、指定されたしきい値内のくり
込み比を有するとき、前記第１同期状態が発生する、と
ころの請求項１６による装置。 - 【請求項１８】 前記インターリーバの入力ポート内に
書き込まれたデータが周期的同期語を含み、 所定の基準に一致する十分な同期語が前記デインターリ
ーバからの出力データ内に検出されたとき、第２同期状
態が発生する、 ところの請求項１７による装置であって、さらに前記第
２同期状態が発生したとき、前記くり込み比のしきい値
を上げるための手段から成る装置。 - 【請求項１９】 請求項１８による装置であって、さら
に前記第２同期状態が発生した後、前記デインターリー
バからの出力データをモニターし続けるための手段と、 前記所定の基準にもはや一致しなくなると、前記くり込
み比のしきい値を下げるための手段と、 から成る装置。 - 【請求項２０】 請求項１１から１９のひとつの請求項
による装置であって、 前記インターリーバ手段は、たたみこみインターリーバ
から成り、 前記デインターリーバ手段は、たたみこみデインターリ
ーバから成る、 ところの装置。 - 【請求項２１】 情報を疑似ランダムにインターリーブ
されたデータから再生するためのレシーバ装置であっ
て、前記疑似ランダムにインターリーブされたデータを入力
で受信するよう接続され、デインターリーブされたデー
タを出力から与えるためのデインターリーバ手段と 、 前記デインターリーバから出力されたデータを受信する
よう接続されたビタビデコーダ手段と、 前記ビタビデコーダのくり込み比をしきい値と比較する
ための手段と、 前記デインターリーバ手段からの出力データ内に周期的
同期語を検出し且つカウントするための手段と、前記ビタビデコーダが指定されたしきい値内のくり込み
比を有し、所定の基準に一致する十分な同期語が前記デ
インターリーバからの出力データ内に検出されるよう
に、前記デインターリーバ手段による疑似ランダムデー
タの加工を同期化するために前記比較及びカウント手段
に応答する手段と 、 から成るレシーバ装置。 - 【請求項２２】 請求項２１による装置であって、さら
に前記所定の基準に一致したとき、前記くり込み比のし
きい値を上げるための手段から成る装置。 - 【請求項２３】 請求項２２による装置であって、さら
に前記くり込み比のしきい値が前記上昇手段により上げ
られた後、前記デインターリーバからの出力データをモ
ニターし続けるための手段と、 前記所定の基準にもはや一致しなくなると、前記くり込
み比のしきい値を下げるための前記モニター手段に応答
する手段と、 から成る装置。 - 【請求項２４】 前記デインターリーバ手段が、たたみ
こみデインターリーバから成る、ところの請求項２１か
ら２３のひとつの請求項による装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US927827 | 1992-08-10 | ||
| US07/927,827 US5241563A (en) | 1992-08-10 | 1992-08-10 | Method and apparatus for communicating interleaved data |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06112930A JPH06112930A (ja) | 1994-04-22 |
| JP3402680B2 true JP3402680B2 (ja) | 2003-05-06 |
Family
ID=25455315
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP21691193A Expired - Fee Related JP3402680B2 (ja) | 1992-08-10 | 1993-08-10 | インターリーブされたデータの通信のための方法及び装置 |
Country Status (11)
| Country | Link |
|---|---|
| US (1) | US5241563A (ja) |
| EP (1) | EP0582827B1 (ja) |
| JP (1) | JP3402680B2 (ja) |
| KR (1) | KR970000391B1 (ja) |
| AT (1) | ATE195834T1 (ja) |
| AU (1) | AU656297B2 (ja) |
| CA (1) | CA2098772C (ja) |
| DE (1) | DE69329264T2 (ja) |
| MX (1) | MX9304826A (ja) |
| NO (1) | NO932828L (ja) |
| TW (1) | TW257913B (ja) |
Families Citing this family (47)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5438369A (en) * | 1992-08-17 | 1995-08-01 | Zenith Electronics Corporation | Digital data interleaving system with improved error correctability for vertically correlated interference |
| US5657342A (en) * | 1992-10-23 | 1997-08-12 | Olmstead; David | Adaptive data rate packet communication system |
| JP2699824B2 (ja) * | 1993-09-28 | 1998-01-19 | 日本電気株式会社 | 可変レート伝送における伝送誤り訂正符号付加装置 |
| US5572532A (en) * | 1993-12-29 | 1996-11-05 | Zenith Electronics Corp. | Convolutional interleaver and deinterleaver |
| US5673291A (en) * | 1994-09-14 | 1997-09-30 | Ericsson Inc. | Simultaneous demodulation and decoding of a digitally modulated radio signal using known symbols |
| JP2877248B2 (ja) * | 1994-05-20 | 1999-03-31 | エヌ・ティ・ティ移動通信網株式会社 | Ｃｄｍａシステムにおける送信電力制御方法および装置 |
| CA2153956A1 (en) * | 1994-07-15 | 1996-01-16 | Masami Aizawa | Transmission system and apparatus therefor |
| US5519734A (en) * | 1994-08-15 | 1996-05-21 | Lsi Logic Corporation | Synchronization arrangement for decoder-de-interleaver |
| US5627935A (en) * | 1994-11-11 | 1997-05-06 | Samsung Electronics Co., Ltd. | Error-correction-code coding & decoding procedures for the recording & reproduction of digital video data |
| US5563915A (en) | 1994-11-30 | 1996-10-08 | Thomson Consumer Electronics Inc. | Data deinterleaver in a digital television signal decoding system |
| KR0157546B1 (ko) * | 1995-01-19 | 1998-11-16 | 김광호 | 디지탈 전송신호의 복원 장치 |
| US5719875A (en) * | 1996-06-11 | 1998-02-17 | Lucent Technologies Inc. | Systematic convolution interleavers and deinterleavers |
| US5812603A (en) * | 1996-08-22 | 1998-09-22 | Lsi Logic Corporation | Digital receiver using a concatenated decoder with error and erasure correction |
| KR100186627B1 (ko) * | 1996-09-21 | 1999-05-15 | 삼성전자 주식회사 | 베이스 밴드 인터리버 |
| KR100219842B1 (ko) * | 1997-03-12 | 1999-09-01 | 서평원 | 이동 전화시스템 |
| EP1416678A3 (en) * | 1997-05-13 | 2004-05-26 | Matsushita Electric Industrial Co., Ltd. | Packet transmitter |
| US6055277A (en) * | 1997-05-29 | 2000-04-25 | Trw Docket No. | Communication system for broadcasting to mobile users |
| US6560461B1 (en) | 1997-08-04 | 2003-05-06 | Mundi Fomukong | Authorized location reporting paging system |
| US6253347B1 (en) * | 1997-11-05 | 2001-06-26 | Hitachi America, Ltd. | Automatic synchronization circuit for trellis decoder |
| US7733966B2 (en) * | 1997-12-30 | 2010-06-08 | Summit Technology Systems, Lp | System and method for space diversified linear block interleaving |
| WO1999037054A1 (en) * | 1998-01-16 | 1999-07-22 | Kent Ridge Digital Labs | A method of data storage and apparatus therefor |
| US6178530B1 (en) | 1998-04-24 | 2001-01-23 | Lucent Technologies Inc. | Addressing scheme for convolutional interleaver/de-interleaver |
| US6535497B1 (en) * | 1998-05-11 | 2003-03-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods and systems for multiplexing of multiple users for enhanced capacity radiocommunications |
| US6353900B1 (en) * | 1998-09-22 | 2002-03-05 | Qualcomm Incorporated | Coding system having state machine based interleaver |
| AU1330000A (en) * | 1998-10-30 | 2000-05-22 | Broadcom Corporation | Generalized convolutional interleaver/deinterleaver |
| US6304991B1 (en) | 1998-12-04 | 2001-10-16 | Qualcomm Incorporated | Turbo code interleaver using linear congruential sequence |
| US6871303B2 (en) | 1998-12-04 | 2005-03-22 | Qualcomm Incorporated | Random-access multi-directional CDMA2000 turbo code interleaver |
| WO2000062461A2 (en) * | 1999-04-09 | 2000-10-19 | Sony Electronics Inc. | Interleavers and de-interleavers |
| US6154452A (en) * | 1999-05-26 | 2000-11-28 | Xm Satellite Radio Inc. | Method and apparatus for continuous cross-channel interleaving |
| US7058086B2 (en) | 1999-05-26 | 2006-06-06 | Xm Satellite Radio Inc. | Method and apparatus for concatenated convolutional encoding and interleaving |
| JP2001266499A (ja) * | 2000-03-23 | 2001-09-28 | Sony Corp | データ記録装置及びデータ記録方法、データ再生装置及びデータ再生方法、並びに、データ記録再生装置及びデータ記録再生方法 |
| US6848065B1 (en) * | 2000-06-21 | 2005-01-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Bit error rate estimation |
| US6975692B2 (en) * | 2000-12-04 | 2005-12-13 | Koninklijke Philips Electronics N.V. | Scaling of demodulated data in an interleaver memory |
| US7418050B1 (en) * | 2002-05-09 | 2008-08-26 | Qualcomm Incorporated | MIMO modulation in a wireless network with at least one degenerate node |
| KR100518295B1 (ko) * | 2003-03-14 | 2005-10-04 | 삼성전자주식회사 | 디지털 통신 시스템의 디인터리빙장치 및 그의디인터리빙방법 |
| FR2871313B1 (fr) * | 2004-06-08 | 2006-08-18 | Thales Sa | Procede de transmission d'un signal de radionavigation |
| US7383295B2 (en) * | 2004-06-18 | 2008-06-03 | Seagate Technology, Llc | Selective sequence generation method and apparatus |
| US7716563B2 (en) * | 2004-11-30 | 2010-05-11 | Ciena Corporation | Method and apparatus for the efficient implementation of a totally general convolutional interleaver in DMT-based xDSL systems |
| US7376882B2 (en) * | 2005-04-14 | 2008-05-20 | The Boeing Company | Adaptable channel compensation for reliable communication over fading communication links |
| US8229983B2 (en) * | 2005-09-27 | 2012-07-24 | Qualcomm Incorporated | Channel switch frame |
| NZ566935A (en) * | 2005-09-27 | 2010-02-26 | Qualcomm Inc | Methods and apparatus for service acquisition |
| US8358987B2 (en) * | 2006-09-28 | 2013-01-22 | Mediatek Inc. | Re-quantization in downlink receiver bit rate processor |
| US8345743B2 (en) * | 2006-11-14 | 2013-01-01 | Qualcomm Incorporated | Systems and methods for channel switching |
| WO2008061211A2 (en) * | 2006-11-15 | 2008-05-22 | Qualcomm Incorporated | Systems and methods for applications using channel switch frames |
| US8185785B2 (en) | 2006-11-28 | 2012-05-22 | At&T Intellectual Property I, L.P. | Broadcasting of digital video to mobile terminals |
| JP2010261768A (ja) * | 2009-05-01 | 2010-11-18 | Sony Corp | 半導体集積回路、情報処理装置、および出力データ拡散方法、並びにプログラム |
| GB2512601B (en) * | 2013-04-02 | 2016-02-10 | Sony Corp | Transmitters and methods for transmitting signals |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5042033A (en) | 1989-06-05 | 1991-08-20 | Canadian Marconi Corporation | RAM-implemented convolutional interleaver |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4641327A (en) * | 1985-07-09 | 1987-02-03 | Codex Corporation | Frame synchronization in trellis-coded communication systems |
| JPH0687554B2 (ja) * | 1987-02-20 | 1994-11-02 | 日本電信電話株式会社 | 併用誤り制御インタリ−ブ方式 |
| US5117427A (en) * | 1988-03-03 | 1992-05-26 | Mitsubishi Denki Kabushiki Kaisha | Communication system with concatenated coding error correction |
| US5068878A (en) * | 1990-02-06 | 1991-11-26 | Eastman Kodak Company | Method and apparatus for data interleave with pseudo-randomized resynchronization |
| SE465797B (sv) * | 1990-03-07 | 1991-10-28 | Ericsson Telefon Ab L M | Foerfarande att oeverfoera synkroniseringsinformation vid krypterad oeverfoering i ett mobilradiosystem |
| US5103459B1 (en) * | 1990-06-25 | 1999-07-06 | Qualcomm Inc | System and method for generating signal waveforms in a cdma cellular telephone system |
| US5081679A (en) * | 1990-07-20 | 1992-01-14 | Ericsson Ge Mobile Communications Holding Inc. | Resynchronization of encryption systems upon handoff |
-
1992
- 1992-08-10 US US07/927,827 patent/US5241563A/en not_active Expired - Lifetime
-
1993
- 1993-06-17 AU AU41322/93A patent/AU656297B2/en not_active Ceased
- 1993-06-18 CA CA002098772A patent/CA2098772C/en not_active Expired - Lifetime
- 1993-07-03 EP EP93110651A patent/EP0582827B1/en not_active Expired - Lifetime
- 1993-07-03 DE DE69329264T patent/DE69329264T2/de not_active Expired - Fee Related
- 1993-07-03 AT AT93110651T patent/ATE195834T1/de not_active IP Right Cessation
- 1993-07-26 TW TW082105936A patent/TW257913B/zh active
- 1993-08-09 MX MX9304826A patent/MX9304826A/es unknown
- 1993-08-09 NO NO932828A patent/NO932828L/no unknown
- 1993-08-10 JP JP21691193A patent/JP3402680B2/ja not_active Expired - Fee Related
- 1993-08-10 KR KR1019930015455A patent/KR970000391B1/ko not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5042033A (en) | 1989-06-05 | 1991-08-20 | Canadian Marconi Corporation | RAM-implemented convolutional interleaver |
Also Published As
| Publication number | Publication date |
|---|---|
| KR970000391B1 (ko) | 1997-01-09 |
| MX9304826A (es) | 1994-02-28 |
| DE69329264D1 (de) | 2000-09-28 |
| DE69329264T2 (de) | 2001-04-26 |
| KR940005003A (ko) | 1994-03-16 |
| ATE195834T1 (de) | 2000-09-15 |
| NO932828D0 (no) | 1993-08-09 |
| EP0582827A3 (en) | 1995-10-18 |
| US5241563A (en) | 1993-08-31 |
| NO932828L (no) | 1994-02-11 |
| JPH06112930A (ja) | 1994-04-22 |
| TW257913B (ja) | 1995-09-21 |
| CA2098772A1 (en) | 1994-02-11 |
| AU4132293A (en) | 1994-02-17 |
| CA2098772C (en) | 1999-08-31 |
| AU656297B2 (en) | 1995-01-27 |
| EP0582827B1 (en) | 2000-08-23 |
| EP0582827A2 (en) | 1994-02-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3402680B2 (ja) | インターリーブされたデータの通信のための方法及び装置 | |
| US4312070A (en) | Digital encoder-decoder | |
| US6718503B1 (en) | Reduced latency interleaver utilizing shortened first codeword | |
| EP0535812B1 (en) | TDMA burst-mode mobile radio communication system with forward error correction | |
| US6924753B2 (en) | Robust system for transmitting and receiving map data | |
| JPH06216882A (ja) | 誤り訂正送信装置及び受信装置 | |
| KR100822397B1 (ko) | 다중 데이터 형태의 송수신을 위한 맵핑 시스템 | |
| JPH11502085A (ja) | データエンコード及び多雑音媒体における通信の方法及び装置 | |
| WO1996024196A1 (en) | Method of error protected transmission, method of error protected reception of data and transmission system for transmission of data | |
| US5710783A (en) | Optimization of synchronization control in concatenated decoders | |
| JPH10215189A (ja) | イレージャー及び誤り訂正を伴うブロック復号を用いた非等化ディジタル受信機 | |
| EP0696108A1 (en) | Transmission system and apparatus therefor | |
| EP1239596B1 (en) | Method of error protected transmission, method of error protected reception of data and transmission system for transmission of data | |
| GB2327578A (en) | Convolutional interleaver for preventing the transmission of unwanted data | |
| JP3005396B2 (ja) | ビットインタリーブ伝送方式 | |
| JPH08265175A (ja) | 符号化装置、復号装置及び伝送方式 | |
| JP3475931B2 (ja) | 受信装置 | |
| JP2751751B2 (ja) | 無線通信システム | |
| KR0134338B1 (ko) | 디지탈전송시스템의 동기검출방법 및 그 장치 | |
| JPH09116444A (ja) | インターリーブ装置、符号化装置、デインターリーブ装置、復号装置、及び伝送方法 | |
| JPH06350593A (ja) | フレーム同期装置 | |
| JPH03268518A (ja) | インターリーブ同期方式 | |
| Chi | Helical interleavers | |
| JP2692481B2 (ja) | フレーム同期回路 | |
| KR0142312B1 (ko) | 디지탈전송신호의 자동동기검출시스템 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |