JP2527163B2 - デ−タワ−ド伝送システム - Google Patents
デ−タワ−ド伝送システムInfo
- Publication number
- JP2527163B2 JP2527163B2 JP61136342A JP13634286A JP2527163B2 JP 2527163 B2 JP2527163 B2 JP 2527163B2 JP 61136342 A JP61136342 A JP 61136342A JP 13634286 A JP13634286 A JP 13634286A JP 2527163 B2 JP2527163 B2 JP 2527163B2
- Authority
- JP
- Japan
- Prior art keywords
- data word
- bits
- bit
- encoder
- data
- 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 - Lifetime
Links
- 230000005540 biological transmission Effects 0.000 title claims description 29
- 239000011159 matrix material Substances 0.000 claims abstract description 47
- 230000003111 delayed effect Effects 0.000 claims 2
- 230000001934 delay Effects 0.000 abstract description 4
- 238000000034 method Methods 0.000 description 15
- 238000012937 correction Methods 0.000 description 8
- 238000001514 detection method Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 7
- 238000004891 communication Methods 0.000 description 6
- 230000007704 transition Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 2
- 238000007476 Maximum Likelihood Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000011248 coating agent Substances 0.000 description 1
- 238000000576 coating method Methods 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 150000001875 compounds Chemical class 0.000 description 1
- 230000001747 exhibiting effect Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000010363 phase shift Effects 0.000 description 1
- 230000001629 suppression Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Communication Control (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
【発明の詳細な説明】 発明の背景 本発明は冗長性を付加してデータ伝送のビット誤りを
保護するようにした送信局から受信局へデータワードを
伝送するシステムに関するものである。ビットレートを
増大するにつれ、及び一般に雑音の多い伝送媒体に対し
て種々の誤り保護機構が提案されている。
保護するようにした送信局から受信局へデータワードを
伝送するシステムに関するものである。ビットレートを
増大するにつれ、及び一般に雑音の多い伝送媒体に対し
て種々の誤り保護機構が提案されている。
従来技術の例 上述の伝送システムは米国特許第4312070号明細書に
開示されている。この従来技術は移動中継指令通信シス
テムに使用するディジタルデータ処理システムに関する
ものであるが、本発明のシステムは一般に局間のデータ
通信システムに適用し得るものである。この通信システ
ムではその通信がバースト誤り現象を受けると共に、各
ワードのデータを上位ビットと下位ビットに区別するこ
とができる。このような状態では上位ビットを下位ビッ
トより良好に保護すれば一層高レベルの信頼度を得るこ
とができる。このような状態は代表的にはオーディオ、
特に音声伝送において生じ、この場合には下位ビットの
誤りは音声を幾分不明瞭にするか理解しにくくするだけ
であるが、上位ビットの誤りは音声を完全に理解不能に
する。伝送媒体は放送媒体にし得るが、例えばデータ通
信ラインや磁気テープのような記憶媒体にすることもで
きる。
開示されている。この従来技術は移動中継指令通信シス
テムに使用するディジタルデータ処理システムに関する
ものであるが、本発明のシステムは一般に局間のデータ
通信システムに適用し得るものである。この通信システ
ムではその通信がバースト誤り現象を受けると共に、各
ワードのデータを上位ビットと下位ビットに区別するこ
とができる。このような状態では上位ビットを下位ビッ
トより良好に保護すれば一層高レベルの信頼度を得るこ
とができる。このような状態は代表的にはオーディオ、
特に音声伝送において生じ、この場合には下位ビットの
誤りは音声を幾分不明瞭にするか理解しにくくするだけ
であるが、上位ビットの誤りは音声を完全に理解不能に
する。伝送媒体は放送媒体にし得るが、例えばデータ通
信ラインや磁気テープのような記憶媒体にすることもで
きる。
さて、バーストとは誤り確率が比較的高い一連のチャ
ンネルビットである。バーストの外では誤り確率は比較
的低く、誤りが生ずる機会は他のどの非バースト誤りと
も通常無関係である。これがため、これらの誤りはラン
ダム誤りと称されている。
ンネルビットである。バーストの外では誤り確率は比較
的低く、誤りが生ずる機会は他のどの非バースト誤りと
も通常無関係である。これがため、これらの誤りはラン
ダム誤りと称されている。
高い誤り率を示すバーストは、ある期間内においてチ
ャンネル信頼度を低減する雷雨や送受信局の移動のよう
な部分的に解っている現象により生ずる。特に移動無線
システムにおいては、高いビルディングの存在がチャン
ネル特性に影響を与える。バースト誤り率は例えば10-1
になり、ランダム誤り率は10-3以下になり得る。
ャンネル信頼度を低減する雷雨や送受信局の移動のよう
な部分的に解っている現象により生ずる。特に移動無線
システムにおいては、高いビルディングの存在がチャン
ネル特性に影響を与える。バースト誤り率は例えば10-1
になり、ランダム誤り率は10-3以下になり得る。
発明の目的 本発明の目的は従来の伝送システムを向上させ、特に
改善したコードによって高いコーティング効率(高速符
号化)を与え、デコーディングを容易にし、データワー
ドの上位ビットを下位ビットより高いレベルで保護し、
更に誤り訂正能力を予想されるバースト長に適合させる
ことができるようにすることである。
改善したコードによって高いコーティング効率(高速符
号化)を与え、デコーディングを容易にし、データワー
ドの上位ビットを下位ビットより高いレベルで保護し、
更に誤り訂正能力を予想されるバースト長に適合させる
ことができるようにすることである。
発明の概要 本発明は、上記の目的を達成するために、伝送媒体で
相互接続された送信局と受信局とを具え、送信局は各々
mビットから成るデータワードを冗長ビットを用いて冗
長符号に符号化するエンコーダシステムを具えるデータ
ワード伝送システムにおいて、前記エンコーダシステム
は各データワードの下位のkビットを第1の行列乗算に
より第1のプロトコードワードに符号化する第1エンコ
ーダと、各データワードの上位のm−kビットを第2の
行列乗算によりn個の第2のプロトコードワードに符号
化すると共に複数の遅延素子によりこれらの第2のプロ
トコードワードをデータワードの反復周期の整数倍に等
しいそれぞれ異なる遅延時間だけ遅延させて出力する第
2エンコーダと、前記第1のプロトコードワードと、前
記n個の第2のプロトコードワードとをビット毎にモジ
ュロー2加算して各データワードに対して伸張されたビ
ット長を有する最終コードワードを形成するモジュロ−
2加算手段とを具え、該モジュロ−2加算手段の出力端
子を前記伝送媒体に接続したことを特徴とする。
相互接続された送信局と受信局とを具え、送信局は各々
mビットから成るデータワードを冗長ビットを用いて冗
長符号に符号化するエンコーダシステムを具えるデータ
ワード伝送システムにおいて、前記エンコーダシステム
は各データワードの下位のkビットを第1の行列乗算に
より第1のプロトコードワードに符号化する第1エンコ
ーダと、各データワードの上位のm−kビットを第2の
行列乗算によりn個の第2のプロトコードワードに符号
化すると共に複数の遅延素子によりこれらの第2のプロ
トコードワードをデータワードの反復周期の整数倍に等
しいそれぞれ異なる遅延時間だけ遅延させて出力する第
2エンコーダと、前記第1のプロトコードワードと、前
記n個の第2のプロトコードワードとをビット毎にモジ
ュロー2加算して各データワードに対して伸張されたビ
ット長を有する最終コードワードを形成するモジュロ−
2加算手段とを具え、該モジュロ−2加算手段の出力端
子を前記伝送媒体に接続したことを特徴とする。
好適実施例ではn=3にすると共に、各データワード
の上位の2ビットを実質的にコンボリューション符号化
する。このようにするとかなりの誤り保護を低コストで
提供し得ることが確かめられた。
の上位の2ビットを実質的にコンボリューション符号化
する。このようにするとかなりの誤り保護を低コストで
提供し得ることが確かめられた。
他の有利な特徴は特許請求の範囲の実施態様項に記載
してある。本発明は斯る伝送システム用の送信局及び受
信局にも関するものである。移動無線システムにおける
誤り保護は双方向、即ち移動局から固定基地局の方向及
びその逆方向に設けることができる。しかし、後者の場
合には通信の信頼度を送信電力レベルの増大又はアンテ
ナの高性能化のような他の手段により向上させることが
できる。これらの手段は多くの場合移動局に実施するの
は不可能である。復号化は特殊な最ゆうデコーディング
法であるヴィタビ(Viterbi)デコーディング法により
実行するのが好適であり、このデコーディング法では
“真”の解からの偏差の総量を表わし従って最小にすべ
きヴィタビ距離をコードワードへの下位ビットの復元し
た寄与と実際に受けた寄与との偏差から決定する。
してある。本発明は斯る伝送システム用の送信局及び受
信局にも関するものである。移動無線システムにおける
誤り保護は双方向、即ち移動局から固定基地局の方向及
びその逆方向に設けることができる。しかし、後者の場
合には通信の信頼度を送信電力レベルの増大又はアンテ
ナの高性能化のような他の手段により向上させることが
できる。これらの手段は多くの場合移動局に実施するの
は不可能である。復号化は特殊な最ゆうデコーディング
法であるヴィタビ(Viterbi)デコーディング法により
実行するのが好適であり、このデコーディング法では
“真”の解からの偏差の総量を表わし従って最小にすべ
きヴィタビ距離をコードワードへの下位ビットの復元し
た寄与と実際に受けた寄与との偏差から決定する。
以下に本発明を図面を参照して詳細に説明する。第1
図は本発明伝送システムのエンコーダの基本ブロック図
を示し、第2a〜2d図は符号生成行列の第1セットを示
し、第3a〜3b図は符号生成行列の第2セットを示し、第
4図はエンコーダ/デコーダシステムの基本ブロック図
を示し、第5図はテコーディング処理の基本フローチャ
ートを示す。
図は本発明伝送システムのエンコーダの基本ブロック図
を示し、第2a〜2d図は符号生成行列の第1セットを示
し、第3a〜3b図は符号生成行列の第2セットを示し、第
4図はエンコーダ/デコーダシステムの基本ブロック図
を示し、第5図はテコーディング処理の基本フローチャ
ートを示す。
エンコーダの好適実施例の説明 以下においてはシステムの符号化及び復号化について
のみ考察する。符号ビットのチャンネルビットへの変調
及びその逆の復調、チャンネルの物理的な実現例、移動
電話以外の本発明の適用分野及び送受信局の構成及びそ
れらのデータ処理サブシステム等は本発明の要旨に関係
ないので説明は省略する。第1図は(9,7)コンボリュ
ーション符号用のエンコーダの基本ブロック図を示す。
入力端子20はデータワードの7データビットを並列に受
信する。素子22はコンボリューションコードの一部を構
成するブロックコード用のエンコーダである。このブロ
ックコードでは7ビットデータワードの下位の5ビット
が行列乗算により9ビットプロトコードに符号化され
る。行列乗算はそれ自体コンボリューション技術であ
る。5データビットは32=25の異なる値を有するだけで
あるから、5ビット入力/9ビット出力のプログラマブル
ロジックアレーで十分である。他のタイプの読取り専用
記憶アレーも等しく機能する。最上位の2ビットは2ビ
ット幅入力及び9ビット幅出力を有するエンコーダ24に
入力する。エンコーダ22と同様の符号化技術を適用し得
る。しかし、入力リード数が極めて少ないためにエンコ
ーダ24は簡単なロジック回路又はセミカスタムロジック
セルで実現することもできる。
のみ考察する。符号ビットのチャンネルビットへの変調
及びその逆の復調、チャンネルの物理的な実現例、移動
電話以外の本発明の適用分野及び送受信局の構成及びそ
れらのデータ処理サブシステム等は本発明の要旨に関係
ないので説明は省略する。第1図は(9,7)コンボリュ
ーション符号用のエンコーダの基本ブロック図を示す。
入力端子20はデータワードの7データビットを並列に受
信する。素子22はコンボリューションコードの一部を構
成するブロックコード用のエンコーダである。このブロ
ックコードでは7ビットデータワードの下位の5ビット
が行列乗算により9ビットプロトコードに符号化され
る。行列乗算はそれ自体コンボリューション技術であ
る。5データビットは32=25の異なる値を有するだけで
あるから、5ビット入力/9ビット出力のプログラマブル
ロジックアレーで十分である。他のタイプの読取り専用
記憶アレーも等しく機能する。最上位の2ビットは2ビ
ット幅入力及び9ビット幅出力を有するエンコーダ24に
入力する。エンコーダ22と同様の符号化技術を適用し得
る。しかし、入力リード数が極めて少ないためにエンコ
ーダ24は簡単なロジック回路又はセミカスタムロジック
セルで実現することもできる。
素子26,28は行列乗算により入力データワードの上位
2ビットから他の9ビットプロトコードを発生させる他
のエンコーダである。特に素子28は素子24と同一のアル
ゴリズム構造を正確に実現しており、これをXで表わし
てある。このように同一に実現するのは有利であるが、
これは限定条件ではない点に注意されたい。
2ビットから他の9ビットプロトコードを発生させる他
のエンコーダである。特に素子28は素子24と同一のアル
ゴリズム構造を正確に実現しており、これをXで表わし
てある。このように同一に実現するのは有利であるが、
これは限定条件ではない点に注意されたい。
素子30,32,34,36は遅延素子である。最も簡単な例で
はそれらの遅延時間は入力端子20に順次供給される2個
のワード間のインターバルに等しくする。これがため、
素子26,28からの同時のプロトコードはデータワード列
の1位置及び2位置前のデータワードに関連する。この
ようにしてコンボリューション符号化が実現される。各
9ビットの全てのプロトコードワードは排他OR素子38に
入力する。ここで、これらプロトコードワードの対応す
る桁の全ビットがモジュロ−2加算されて最終9ビット
コードワードにされて出力端子40に出力される。出力端
子40の並列−直列変換は簡単のために省略してある。
はそれらの遅延時間は入力端子20に順次供給される2個
のワード間のインターバルに等しくする。これがため、
素子26,28からの同時のプロトコードはデータワード列
の1位置及び2位置前のデータワードに関連する。この
ようにしてコンボリューション符号化が実現される。各
9ビットの全てのプロトコードワードは排他OR素子38に
入力する。ここで、これらプロトコードワードの対応す
る桁の全ビットがモジュロ−2加算されて最終9ビット
コードワードにされて出力端子40に出力される。出力端
子40の並列−直列変換は簡単のために省略してある。
変形例ではエンコーダ24,28(これらが同一の行列乗
算を実行する場合)を合成し、遅延素子32,36による遅
延をエンコーダ24の出力端子の対応する遅延と置換する
ことができる。これはデコーダ28と遅延素子32,36を除
去し、その代りにこの場合には関連するプロトコードワ
ード(9ビット)の遅延に2ワードインターバルが必要
になることを意味する。
算を実行する場合)を合成し、遅延素子32,36による遅
延をエンコーダ24の出力端子の対応する遅延と置換する
ことができる。これはデコーダ28と遅延素子32,36を除
去し、その代りにこの場合には関連するプロトコードワ
ード(9ビット)の遅延に2ワードインターバルが必要
になることを意味する。
セットアップにおいては遅延素子及び他の素子の動作
をクロックシステムで同期させることができる。感嘆の
ためこれは図示を省略した。
をクロックシステムで同期させることができる。感嘆の
ためこれは図示を省略した。
代表的なコードの説明 第2a〜2d図は符号生成行列の第1セットを示す。第2a
図は第1図のエンコーダ24/28,26及び22内で実行される
行列X,Y及びZを示す。第2d図は出力端子40の最終コー
ドワードを得るために使用する合成生成行列を示す。こ
の生成行列の大きさは7行9列である。“D"は1データ
ワード反復時間長を有する遅延演算子を示す。Dの指数
1及び2は遅延素子30〜36により実行されるデータワー
ド反復時間の1倍及び2倍の遅延をそれぞれ示す。全て
の遅延を2倍にする場合にはDの指数は2倍になる。
図は第1図のエンコーダ24/28,26及び22内で実行される
行列X,Y及びZを示す。第2d図は出力端子40の最終コー
ドワードを得るために使用する合成生成行列を示す。こ
の生成行列の大きさは7行9列である。“D"は1データ
ワード反復時間長を有する遅延演算子を示す。Dの指数
1及び2は遅延素子30〜36により実行されるデータワー
ド反復時間の1倍及び2倍の遅延をそれぞれ示す。全て
の遅延を2倍にする場合にはDの指数は2倍になる。
次に最小距離プロファイルを示す。低位ビットに対す
る最小距離プロファイルは(3,0……)である。第1の
整数(3)は常に非ゼロになり、これは個々のコードワ
ードに対する最小距離を表わす。これがため、この符号
は単ビット誤り訂正である。後続のゼロは1コードワー
ドの消去時にこれらの低位ビットに情報が存在しなくな
ることを示す。上位ビットに対する最小距離プロファイ
ルは(6420……)である。第1の整数(6)は3個の順
次のコードワード列に消去コードワードが起らない場合
における最小距離である。これがためこの符号は2ビッ
ト誤り訂正、3ビット誤り検出である。3ワード列内の
1ワードが消去された場合、最小距離は4になり、単ビ
ット誤り訂正、2ビット誤り検出になる。3ワード列内
の2ワードが消去された場合、最小距離は2になり、単
ビット誤り訂正になる。3以上の順次のワードが消去さ
れる場合にはこれら上位ビットには何の情報も存在しな
くなる。
る最小距離プロファイルは(3,0……)である。第1の
整数(3)は常に非ゼロになり、これは個々のコードワ
ードに対する最小距離を表わす。これがため、この符号
は単ビット誤り訂正である。後続のゼロは1コードワー
ドの消去時にこれらの低位ビットに情報が存在しなくな
ることを示す。上位ビットに対する最小距離プロファイ
ルは(6420……)である。第1の整数(6)は3個の順
次のコードワード列に消去コードワードが起らない場合
における最小距離である。これがためこの符号は2ビッ
ト誤り訂正、3ビット誤り検出である。3ワード列内の
1ワードが消去された場合、最小距離は4になり、単ビ
ット誤り訂正、2ビット誤り検出になる。3ワード列内
の2ワードが消去された場合、最小距離は2になり、単
ビット誤り訂正になる。3以上の順次のワードが消去さ
れる場合にはこれら上位ビットには何の情報も存在しな
くなる。
このように改善された上位ビットの誤り保護により、
これらの上位ビットを用いて例えば計算から得られたデ
ータビット又は文字のディジタル符号化により得られた
データビットを転送することができるという本発明の追
加の特徴を実現することができる。この場合には下位ビ
ットは後続のゼロ又は他の下位ビット値で表わすのが好
適である。
これらの上位ビットを用いて例えば計算から得られたデ
ータビット又は文字のディジタル符号化により得られた
データビットを転送することができるという本発明の追
加の特徴を実現することができる。この場合には下位ビ
ットは後続のゼロ又は他の下位ビット値で表わすのが好
適である。
第2b図は第2a図の行列Z1の代りに使用し得る他り生成
行列Z2を示し、行列X及びYはそのままとする。行列Z2
の第1行は行列Z1の第1行と第3行の加算により得られ
る。行列Z2の第2行は行列Z1の第2行と第3行の加算に
より得られる。行列Z2の第3及び第4行は行列Z1の第4
及び第5行にそれぞれ等しい。この生成行列の1行の有
効な抑圧は一般に符号の“修正”(expurgation)と称
されている。このようにすると(9,6)符号が実現され
る。この場合には上位ビットに対して前記の符号と同一
の最小距離プロファイルが実現され、下位ビットに対し
ては4の最小距離が実現され、単ビット誤り訂正、2ビ
ット誤り検出符号になる。
行列Z2を示し、行列X及びYはそのままとする。行列Z2
の第1行は行列Z1の第1行と第3行の加算により得られ
る。行列Z2の第2行は行列Z1の第2行と第3行の加算に
より得られる。行列Z2の第3及び第4行は行列Z1の第4
及び第5行にそれぞれ等しい。この生成行列の1行の有
効な抑圧は一般に符号の“修正”(expurgation)と称
されている。このようにすると(9,6)符号が実現され
る。この場合には上位ビットに対して前記の符号と同一
の最小距離プロファイルが実現され、下位ビットに対し
ては4の最小距離が実現され、単ビット誤り訂正、2ビ
ット誤り検出符号になる。
第2c図は第2a及び2b図の行列Z1及びZ2の代りに使用し
得る他の生成行列を示す。行列Z3の最初の5列は行列Z1
の最初の5列に等しい。行列Z3の第6列は行列Z1の第6
〜9列を加算し、反転して得られる。行列Z3の第7及び
第8列は行列Z1の第8及び第7列にそれぞれ等しい。更
に、行列X+DY+D2Xの第1列を省略してG3を前述のG1,
G2と同様にして得る。この1列の省略は一般に符号の
“省略”(puncturing)と称されている。このようにす
ると(8,7)符号がG3により決定される。この場合には
上位ビットに対する最小距離プロファイルは(3210…
…)になり、これは単ビット誤り訂正、2ビット誤り検
出、単ビット誤り検出及び無誤り検出をそれぞれ与え
る。しかし、3コードワードのうちの2コードワードが
消去されている場合でも上位ビットの内容は他に誤りが
生じなければ救うことができる。下位ビットに対する最
小距離は(20……)で、単ビット誤り検出である。
得る他の生成行列を示す。行列Z3の最初の5列は行列Z1
の最初の5列に等しい。行列Z3の第6列は行列Z1の第6
〜9列を加算し、反転して得られる。行列Z3の第7及び
第8列は行列Z1の第8及び第7列にそれぞれ等しい。更
に、行列X+DY+D2Xの第1列を省略してG3を前述のG1,
G2と同様にして得る。この1列の省略は一般に符号の
“省略”(puncturing)と称されている。このようにす
ると(8,7)符号がG3により決定される。この場合には
上位ビットに対する最小距離プロファイルは(3210…
…)になり、これは単ビット誤り訂正、2ビット誤り検
出、単ビット誤り検出及び無誤り検出をそれぞれ与え
る。しかし、3コードワードのうちの2コードワードが
消去されている場合でも上位ビットの内容は他に誤りが
生じなければ救うことができる。下位ビットに対する最
小距離は(20……)で、単ビット誤り検出である。
第3a,3b図は生成行列の第2セットを示す。ここで、
行列Z4は行列Z1の第1行と第1列を省略することにより
得られる。行列X′は、行列Xの第1列を省略し第2行
を反転することにより得られる。行列Y′は行列Yの第
1行を省略し第1及び第2行を反転することにより得ら
れる。行列Z′(D)は行列X,Yから行列Z(D)を得
るのと同一にして行列X′,Y′から得られる。行列G4
(D)により生成される(8,6)符号は省略法により発
生されること勿論である。これがため、このように発生
された(8,6)符号は前述の(9,7)番号と同一の最小距
離を有する。但し、後者の符号の方が高い効率(レー
ト)を有する。
行列Z4は行列Z1の第1行と第1列を省略することにより
得られる。行列X′は、行列Xの第1列を省略し第2行
を反転することにより得られる。行列Y′は行列Yの第
1行を省略し第1及び第2行を反転することにより得ら
れる。行列Z′(D)は行列X,Yから行列Z(D)を得
るのと同一にして行列X′,Y′から得られる。行列G4
(D)により生成される(8,6)符号は省略法により発
生されること勿論である。これがため、このように発生
された(8,6)符号は前述の(9,7)番号と同一の最小距
離を有する。但し、後者の符号の方が高い効率(レー
ト)を有する。
上述したそれぞれの符号は第1図のものと類似の装置
で発生させることができ、相違は生成行列内の記入項で
表わされる。更に、上述の符号は代表例にすぎない。ブ
ロック符号とコンボリューション符号の他の組合わせを
用いて、データストリームにおいて上述の如き上位ビッ
トと下位ビットで異なる誤り保護レベルを実現すること
ができること明らかである。この最、データレート、コ
ードワード長及び実現される保護レベルは各ケースの要
件に適合させる必要がある。特に長い誤りバースト長に
対し上位ビットの一層良好な保護を得るたには第2d図の
第1行の項数を一層多くする必要がある。
で発生させることができ、相違は生成行列内の記入項で
表わされる。更に、上述の符号は代表例にすぎない。ブ
ロック符号とコンボリューション符号の他の組合わせを
用いて、データストリームにおいて上述の如き上位ビッ
トと下位ビットで異なる誤り保護レベルを実現すること
ができること明らかである。この最、データレート、コ
ードワード長及び実現される保護レベルは各ケースの要
件に適合させる必要がある。特に長い誤りバースト長に
対し上位ビットの一層良好な保護を得るたには第2d図の
第1行の項数を一層多くする必要がある。
復号化の概説 本発明で使用する好適なデコーダは一般的なヴィタビ
(Viterbi)デコーダ型である。これに関する論文は「P
rocesdrings of the IEEE」Vol,61,No.3,1973年3月,
第268〜278頁にデヴィッドフォーネイが発表している。
ヴィタビデコーディングの用途には、誤り訂正コンボリ
ューションコーディングに加えて、情報ストリーム内の
隣接データシンボル間の干渉、連続位相シフトキーイン
グ(FSK)及びテキスト認識もある。各データワードは
ヴィタビのいわゆる“格子”(trellis)内のパス(始
点と終点を有する)を表わす。このパスは複数個の区間
から成り、各区間は関連する部分距離を有する。パスの
部分距離の和は総距離を構成し、その目的は最低値の総
距離を持つパスを見つけ出すことにある。原則としてパ
スはチャンネル又はコードビットの入来ストリームと一
緒に進むため、行インターバルを連続的に考慮する必要
がある。その進行中にパスは分かれたり、再び合流した
りし、後者の場合には関連する距離値のうちの最低値の
みが更に考察される。これがため、ヴィタビデコーダは
“最ゆうデコーダ”の一例であり、受信コードストリー
ムの最ゆう情報内容を見つけ出すよう機能する。
(Viterbi)デコーダ型である。これに関する論文は「P
rocesdrings of the IEEE」Vol,61,No.3,1973年3月,
第268〜278頁にデヴィッドフォーネイが発表している。
ヴィタビデコーディングの用途には、誤り訂正コンボリ
ューションコーディングに加えて、情報ストリーム内の
隣接データシンボル間の干渉、連続位相シフトキーイン
グ(FSK)及びテキスト認識もある。各データワードは
ヴィタビのいわゆる“格子”(trellis)内のパス(始
点と終点を有する)を表わす。このパスは複数個の区間
から成り、各区間は関連する部分距離を有する。パスの
部分距離の和は総距離を構成し、その目的は最低値の総
距離を持つパスを見つけ出すことにある。原則としてパ
スはチャンネル又はコードビットの入来ストリームと一
緒に進むため、行インターバルを連続的に考慮する必要
がある。その進行中にパスは分かれたり、再び合流した
りし、後者の場合には関連する距離値のうちの最低値の
みが更に考察される。これがため、ヴィタビデコーダは
“最ゆうデコーダ”の一例であり、受信コードストリー
ムの最ゆう情報内容を見つけ出すよう機能する。
ここで使用するコードを評価するために次の特性を定
める。エンコーダ行列G(D)の第j行の次数をmjとす
れば、複雑度(G(D))は行方向のこれら次数の和に
なる。先に考察した基本的な場合には、Dの最高次数は
常に2に等しいため、全てのエンコーダ行列の複雑度は
4になる。このパラメータMは、関連するヴィタビデコ
ーダが2M(G(D))に比例するハードウェアの複雑度を有す
るものとなるために重要である。これがためMが1増加
するごとに、必要とされるハードウェアが略々2倍にな
る。
める。エンコーダ行列G(D)の第j行の次数をmjとす
れば、複雑度(G(D))は行方向のこれら次数の和に
なる。先に考察した基本的な場合には、Dの最高次数は
常に2に等しいため、全てのエンコーダ行列の複雑度は
4になる。このパラメータMは、関連するヴィタビデコ
ーダが2M(G(D))に比例するハードウェアの複雑度を有す
るものとなるために重要である。これがためMが1増加
するごとに、必要とされるハードウェアが略々2倍にな
る。
第4図はエンコード/デコーダシステムの基本ブロッ
ク図を示し、ここではエンコーダはブロック47として示
してある。入力端子45にはユーザデータがデータワード
の形で入力される。出力端子49にはコードワード列が発
生する。出力端子49とデコーダ入力端子50との間には伝
送媒体が存在する。ここではヴィタビプロセスにおける
大量の逆追跡のためにデコーダにプログラムドマイクロ
コンピュータを用いるのが有利である。更に、先に説明
したように、デコーディングは多くの場合基本地局で行
なう必要があるのみであり、斯る複雑な装置のコストは
比較的小さくなる。考察するコードは第2a図のものとす
る。9ビットコードワードが入力端子50に受信される。
直列−並列変換器は省略してある。コードワードはレジ
スタ52に一時的にストアされる。素子54はデータ処理装
置、例えばストアドプログラムマイクロコンピュータで
ある。素子56は凡ゆる種類の中間情報をストアするロー
カルメモリである。素子58は復号データワードを一時的
にストアするレジスタである。これらデータワードは出
力端子60からユーザに供給される。例えば音声データの
デジタル−アナログ変換器は簡単のため省略してある。
素子62はこれらの素子を相互接続してこれらの素子間の
データを搬送するバスである。
ク図を示し、ここではエンコーダはブロック47として示
してある。入力端子45にはユーザデータがデータワード
の形で入力される。出力端子49にはコードワード列が発
生する。出力端子49とデコーダ入力端子50との間には伝
送媒体が存在する。ここではヴィタビプロセスにおける
大量の逆追跡のためにデコーダにプログラムドマイクロ
コンピュータを用いるのが有利である。更に、先に説明
したように、デコーディングは多くの場合基本地局で行
なう必要があるのみであり、斯る複雑な装置のコストは
比較的小さくなる。考察するコードは第2a図のものとす
る。9ビットコードワードが入力端子50に受信される。
直列−並列変換器は省略してある。コードワードはレジ
スタ52に一時的にストアされる。素子54はデータ処理装
置、例えばストアドプログラムマイクロコンピュータで
ある。素子56は凡ゆる種類の中間情報をストアするロー
カルメモリである。素子58は復号データワードを一時的
にストアするレジスタである。これらデータワードは出
力端子60からユーザに供給される。例えば音声データの
デジタル−アナログ変換器は簡単のため省略してある。
素子62はこれらの素子を相互接続してこれらの素子間の
データを搬送するバスである。
復号処理は一般に次のように実行するのが有利であ
る。初めに、上位データビットをヴィタビ復号法で復号
する。これがため、これらデータビットのそれぞれの取
り得る未知の値に基づいてヴィタビ格子を完全に形成す
る。次にヴィタビ距離をコードワードへの下位データビ
ットの復元した寄与の実際に受けた寄与との偏差の重み
により決定する。追跡すべきパスを決定する最適ヴィタ
ビ距離は新しい状態に好適な直前の状態(predecesso
r)を与え、これら好適な直前状態の列が累算された重
みの最低値を与える直前状態を最終的に生ずる。最後に
上位データビットの最ゆう内容を取り出した後に、下位
データビットを復号化し、必要に応じ訂正すると共に、
場合により残存する誤りを信号する追加の信号を発生さ
せることができる。
る。初めに、上位データビットをヴィタビ復号法で復号
する。これがため、これらデータビットのそれぞれの取
り得る未知の値に基づいてヴィタビ格子を完全に形成す
る。次にヴィタビ距離をコードワードへの下位データビ
ットの復元した寄与の実際に受けた寄与との偏差の重み
により決定する。追跡すべきパスを決定する最適ヴィタ
ビ距離は新しい状態に好適な直前の状態(predecesso
r)を与え、これら好適な直前状態の列が累算された重
みの最低値を与える直前状態を最終的に生ずる。最後に
上位データビットの最ゆう内容を取り出した後に、下位
データビットを復号化し、必要に応じ訂正すると共に、
場合により残存する誤りを信号する追加の信号を発生さ
せることができる。
復号化の具体的説明 復号において、デコーダの任意の現在の状態は上位の
データビットの値の2個の順次の対により与えられるも
のとみなせる。以前の状態は、行列Gi(第2d図)の第1
行が3つの項しか有しないので不確定である。上位ビッ
トの数が異なる場合には各状態はそれぞれ異なるK個組
み(K−tuples)(Kは上位ビットの数)を有する点に
注意されたい。これがため、デコーディングに使用する
格子において任意の瞬時に16個の状態(2M)が関連す
る。これらの16個の状態のどれも4個の直前状態(pred
ecessor)と4個の直後状態(successor)を有し、これ
らの各々は当該上位データビットの関連する値の対によ
り与えられる。瞬時(t−1)の状態は4個組みの情報
ビット:a1(t−2),a2(t−2),a1(t−1),a2
(t−1)により指定される。瞬時tにおいてはこれら
4個のバイナリディジットの最後の2個が最初の2個の
位置を占め、新しい2個のディジットa1(t)及びa2
(t)が最後の2個のディジットの位置を占める。これ
は新しい状態a1(t)を指定する。a(t−1)→a
(t)の状態遷移は上位データビットのコンボリューシ
ョン符号化により決定されたコードワード部分c(t)
を部分的に指定することに相当する。u(t)=c
(t)+b(t)であり、ここで9ビットベクトルc
(t)は生成行列Gi(d)の最初の2行のコードワード
への寄与である。換言すれば、これはコードワードu
(t)の“コンボリューション成分”を表わす。ベクト
ルb(t)は生成行列Gi(d)の最後のK−2(即ち4
又は5)行のコードワードu(t)への寄与である。格
言すれば、これはコードワードu(t)の“ブロックコ
ード成分”を表わす。今、コンボリューション成分はa
(t−1)→a(t)の状態遷移にのみ依存する。ブロ
ック成分は時刻tにおける実際に発生された(K−2)
個組みの情報ビット:a3(t)……aK(t)にのみ依存
する。
データビットの値の2個の順次の対により与えられるも
のとみなせる。以前の状態は、行列Gi(第2d図)の第1
行が3つの項しか有しないので不確定である。上位ビッ
トの数が異なる場合には各状態はそれぞれ異なるK個組
み(K−tuples)(Kは上位ビットの数)を有する点に
注意されたい。これがため、デコーディングに使用する
格子において任意の瞬時に16個の状態(2M)が関連す
る。これらの16個の状態のどれも4個の直前状態(pred
ecessor)と4個の直後状態(successor)を有し、これ
らの各々は当該上位データビットの関連する値の対によ
り与えられる。瞬時(t−1)の状態は4個組みの情報
ビット:a1(t−2),a2(t−2),a1(t−1),a2
(t−1)により指定される。瞬時tにおいてはこれら
4個のバイナリディジットの最後の2個が最初の2個の
位置を占め、新しい2個のディジットa1(t)及びa2
(t)が最後の2個のディジットの位置を占める。これ
は新しい状態a1(t)を指定する。a(t−1)→a
(t)の状態遷移は上位データビットのコンボリューシ
ョン符号化により決定されたコードワード部分c(t)
を部分的に指定することに相当する。u(t)=c
(t)+b(t)であり、ここで9ビットベクトルc
(t)は生成行列Gi(d)の最初の2行のコードワード
への寄与である。換言すれば、これはコードワードu
(t)の“コンボリューション成分”を表わす。ベクト
ルb(t)は生成行列Gi(d)の最後のK−2(即ち4
又は5)行のコードワードu(t)への寄与である。格
言すれば、これはコードワードu(t)の“ブロックコ
ード成分”を表わす。今、コンボリューション成分はa
(t−1)→a(t)の状態遷移にのみ依存する。ブロ
ック成分は時刻tにおける実際に発生された(K−2)
個組みの情報ビット:a3(t)……aK(t)にのみ依存
する。
この場合、デコーディングは次のように進められる。
デコーダは正規のコードワード(ベクトル)u(t)に
雑音が付加されたnビットベクトルv(t)を受信す
る。最初に、任意の可能な遷移a(t−1)→a(t)
に対してこの遷移により決まるベクトルv(t)−c
(t)(a(t−1),a(t))をZiにより発生された
ブロックコード部分の復号推定量b(t)′に復号す
る。64種類の可能な遷移がある。各復号量に対して“重
み量”を関連させる。重みはv(t)−c(t)とb
(t)′との間の実際のハミング距離及びチャンネル特
性に応じて選択する。次の2つの極端な場合がある。
デコーダは正規のコードワード(ベクトル)u(t)に
雑音が付加されたnビットベクトルv(t)を受信す
る。最初に、任意の可能な遷移a(t−1)→a(t)
に対してこの遷移により決まるベクトルv(t)−c
(t)(a(t−1),a(t))をZiにより発生された
ブロックコード部分の復号推定量b(t)′に復号す
る。64種類の可能な遷移がある。各復号量に対して“重
み量”を関連させる。重みはv(t)−c(t)とb
(t)′との間の実際のハミング距離及びチャンネル特
性に応じて選択する。次の2つの極端な場合がある。
(a)伝送チャンネルがビットレベルで純粋な非蓄積性
である場合(これはあるコードビット値が任意の誤りビ
ット値に変化する確率が同一のコードワード内又はその
前に伝送した任意のコードワード内の他の任意の伝送ビ
ットに対するこの確率の実際の結果と無関係であること
を意味する)。この場合には重みをv(t)−c(t)
とb(t)′との間のハミング距離として選択する。こ
れがため、この重みの値はハミング距離に対し直線的に
変化する。
である場合(これはあるコードビット値が任意の誤りビ
ット値に変化する確率が同一のコードワード内又はその
前に伝送した任意のコードワード内の他の任意の伝送ビ
ットに対するこの確率の実際の結果と無関係であること
を意味する)。この場合には重みをv(t)−c(t)
とb(t)′との間のハミング距離として選択する。こ
れがため、この重みの値はハミング距離に対し直線的に
変化する。
(b)チャンネルが純粋なワードチャンネルである場合
(これはコードワード内に何の誤りも生じないかワード
が完全にランダムであることを意味する)。この場合に
は、重みはb(t)′とv(t)−c(t)が一致する
場合に値0を、そうでない場合には値1を割当てる。
(これはコードワード内に何の誤りも生じないかワード
が完全にランダムであることを意味する)。この場合に
は、重みはb(t)′とv(t)−c(t)が一致する
場合に値0を、そうでない場合には値1を割当てる。
中間の場合があるが、これらの場合については簡単の
ために説明しない。ここで、一般に低い値のハミング距
離に対しては重みはこの距離に対して直線的に変化させ
る必要があるが、高い値のハミング距離に対しては重み
は所定の漸近値に到達させる。
ために説明しない。ここで、一般に低い値のハミング距
離に対しては重みはこの距離に対して直線的に変化させ
る必要があるが、高い値のハミング距離に対しては重み
は所定の漸近値に到達させる。
ヴィタビデコーダは瞬時tにおいて次の対象を処理す
る。
る。
(a)復号格子における先行層の上述の16個の状態“a"
により指示される成分W(a)を有する16個組みW。任
意のW(a)の内容はそれより前の状態から時刻(t−
1)の状態“a"に到達するのに必要な最小の重みであ
る。
により指示される成分W(a)を有する16個組みW。任
意のW(a)の内容はそれより前の状態から時刻(t−
1)の状態“a"に到達するのに必要な最小の重みであ
る。
(b)N個の16個組みp(t−i)(ここでi=1,2…
…N)(Nについては後述する)。p(t−i)の16個
の要素p(t−i)(a)も復号格子内の1つの層の16
個の状態“a"により指示される。要素p(t−i)
(a)は時刻(t−1)の現状態“a"の“好適な直接状
態”(preferred predecessor)、即ち現状態“a"に至
る最小重みパスにおける現状態“a"の直前状態を含むも
のである。
…N)(Nについては後述する)。p(t−i)の16個
の要素p(t−i)(a)も復号格子内の1つの層の16
個の状態“a"により指示される。要素p(t−i)
(a)は時刻(t−1)の現状態“a"の“好適な直接状
態”(preferred predecessor)、即ち現状態“a"に至
る最小重みパスにおける現状態“a"の直前状態を含むも
のである。
(c)他のN個の16個組みb(t−i)(ここでi=1
……N)。b(t−i)の16個の要素b(t−i)
(a)も複号格子内の1つの層の16個の状態aにより指
示される。この要素b(t−i)(a)は到達状態がa
であるという条件の下でのみ瞬時(t−1)に伝送され
た情報に対する“ブロックコード成分”の推定値を含む
ものである。
……N)。b(t−i)の16個の要素b(t−i)
(a)も複号格子内の1つの層の16個の状態aにより指
示される。この要素b(t−i)(a)は到達状態がa
であるという条件の下でのみ瞬時(t−1)に伝送され
た情報に対する“ブロックコード成分”の推定値を含む
ものである。
時刻tにおいて、デコーディングは次のように実行さ
れる。最初に、デコーダは時刻(t−N)に伝送された
情報を推定する(N−指定する必要がある)。これを行
なうためにデコーダは瞬時(t−1)と関連する格子の
層内の任意の状態a(t−1)を選択し、逆追跡しなが
ら a*(t−2)=p(t−1)(a(t−1)) (ここでpは直前状態を含む) を計算し、次いで a*(t−3)=p(t−2)(a*(t−2)) を計算し、以下同様に a*(t−N−1)=p(t−N)(a*(t−N)) まで順次計算する。
れる。最初に、デコーダは時刻(t−N)に伝送された
情報を推定する(N−指定する必要がある)。これを行
なうためにデコーダは瞬時(t−1)と関連する格子の
層内の任意の状態a(t−1)を選択し、逆追跡しなが
ら a*(t−2)=p(t−1)(a(t−1)) (ここでpは直前状態を含む) を計算し、次いで a*(t−3)=p(t−2)(a*(t−2)) を計算し、以下同様に a*(t−N−1)=p(t−N)(a*(t−N)) まで順次計算する。
ペアーa*(t−N−1),a*(t−N)はコードワ
ードu(t−N)のコンボリューション成分c(t−
N)の推定値C′(t−N)を与え、b(t−N)(a
*(t−N))はコードワードu(t−N)のブロック
成分b′(t−N)の推定値を与える。
ードu(t−N)のコンボリューション成分c(t−
N)の推定値C′(t−N)を与え、b(t−N)(a
*(t−N))はコードワードu(t−N)のブロック
成分b′(t−N)の推定値を与える。
デコーディングの第2ステップは上述の16組みを更新
することである。Wの更新はヴィタビ復号法の古典的な
問題である。その解決法は既知であり、簡単のためこれ
以上説明しない。これらの成分を十分に小さく保つため
に更新時毎にこれらの成分の各々から所定の正の量を減
算することができる(一つの方法ではこの減算量として
最小成分を用いる)。更に、デコーダは時刻tにおいて
2個の16個組みp(t)及びb(t)を発生する。最も
古い16個組みp(t−N)を除去し、残り全ての16個組
みを時間階層で1位置シフトさせる。
することである。Wの更新はヴィタビ復号法の古典的な
問題である。その解決法は既知であり、簡単のためこれ
以上説明しない。これらの成分を十分に小さく保つため
に更新時毎にこれらの成分の各々から所定の正の量を減
算することができる(一つの方法ではこの減算量として
最小成分を用いる)。更に、デコーダは時刻tにおいて
2個の16個組みp(t)及びb(t)を発生する。最も
古い16個組みp(t−N)を除去し、残り全ての16個組
みを時間階層で1位置シフトさせる。
要約のために第5図に復号処理の基本流れ図を示す。
ブロック70において、例えば関連するアドレスカウン
タを初期設定すると共にデータメモリをクリアすること
により復号処理が開始される。ブロック72において次の
9ビットコードワードが受信される。ブロック74におい
て0から63までの各Sについて(Sは種々の遷移の可能
性の指標)コンボリューション部分の寄与が計算され、
ブロック部分の寄与がコードワードから抽出されて実際
に受けた寄与と比較されると共にその差の重みが決定さ
れる。ブロック76において各a(t)について(t)は
状態の指標)状態a(t)の4個の直前状態に亘って変
化する重みの最小値を決定する。p(a(t))が好適
直前状態であり、システムがp(a(t))からa
(t)に進めばb(a(t))=b′(t)(s)にな
る。斯くして指標Sが求まる。ブロック78において各S
について重みの最小値が保存され、且つ求められた最終
的に好適な直前状態a(t−N)が出力される。この情
報から下位データビットが既知のブロックコード復号法
により計算される。結果は、ブロックコード保護に従っ
て、訂正された(k−2)個のビット又は誤り検出され
た(k−2)個のビットとすることができる。最後に、
tの値をインクリメントし、システムをブロック72に戻
す。
タを初期設定すると共にデータメモリをクリアすること
により復号処理が開始される。ブロック72において次の
9ビットコードワードが受信される。ブロック74におい
て0から63までの各Sについて(Sは種々の遷移の可能
性の指標)コンボリューション部分の寄与が計算され、
ブロック部分の寄与がコードワードから抽出されて実際
に受けた寄与と比較されると共にその差の重みが決定さ
れる。ブロック76において各a(t)について(t)は
状態の指標)状態a(t)の4個の直前状態に亘って変
化する重みの最小値を決定する。p(a(t))が好適
直前状態であり、システムがp(a(t))からa
(t)に進めばb(a(t))=b′(t)(s)にな
る。斯くして指標Sが求まる。ブロック78において各S
について重みの最小値が保存され、且つ求められた最終
的に好適な直前状態a(t−N)が出力される。この情
報から下位データビットが既知のブロックコード復号法
により計算される。結果は、ブロックコード保護に従っ
て、訂正された(k−2)個のビット又は誤り検出され
た(k−2)個のビットとすることができる。最後に、
tの値をインクリメントし、システムをブロック72に戻
す。
最終的な考案 今、1ワードの伝送が0.5msecを要し、復号遅延が50m
secであるものとする場合には、Nの値は約40とするこ
とができる。音声の伝送における20msecの遅延は主感的
な妨害にならない。しかし、ある理由のために(一連の
ワードバースト誤りに対する追加の保護として)インタ
ーリービングを導入するのが有用であると考えられる
(インターリービング自体は公知であり、本発明の要旨
と関係がない)。コードワードのレベルで3〜4程度の
インターリービングを用いるとNの値を前記の40の3〜
4分の1にすることができる。復号遅延の他の限界値も
特定の場合に有効であること勿論である。
secであるものとする場合には、Nの値は約40とするこ
とができる。音声の伝送における20msecの遅延は主感的
な妨害にならない。しかし、ある理由のために(一連の
ワードバースト誤りに対する追加の保護として)インタ
ーリービングを導入するのが有用であると考えられる
(インターリービング自体は公知であり、本発明の要旨
と関係がない)。コードワードのレベルで3〜4程度の
インターリービングを用いるとNの値を前記の40の3〜
4分の1にすることができる。復号遅延の他の限界値も
特定の場合に有効であること勿論である。
先に提案したいくつかのコード間の選択はいくつかの
基準により決めることができる。G4(D)により発生さ
れる(8,6)コードは、8ビット量が伝送されるのでい
くつかの利点を有する。8ビットマイクロプロセッサシ
ステムが広く使用されているので、デコーダにおいて転
送された各バイトを用いて各時間に4ビットの2つの情
報をストアすることができる。これはペアー(p(t−
i)(a),b(t−i)(a)をストアするのに丁度必
要とされる場所である(両量とも4ビットを必要とする
ため)。しかし、この情報の若干部分はp(t−i)の
関連する成分を指定する指標aに予め含まれる。各状態
は4つの直前状態を有するのみであるため、推定値p
(t−i)(a)をストアするのに2ビットが必要にな
るだけである。
基準により決めることができる。G4(D)により発生さ
れる(8,6)コードは、8ビット量が伝送されるのでい
くつかの利点を有する。8ビットマイクロプロセッサシ
ステムが広く使用されているので、デコーダにおいて転
送された各バイトを用いて各時間に4ビットの2つの情
報をストアすることができる。これはペアー(p(t−
i)(a),b(t−i)(a)をストアするのに丁度必
要とされる場所である(両量とも4ビットを必要とする
ため)。しかし、この情報の若干部分はp(t−i)の
関連する成分を指定する指標aに予め含まれる。各状態
は4つの直前状態を有するのみであるため、推定値p
(t−i)(a)をストアするのに2ビットが必要にな
るだけである。
下位ビットに対するプロトコードワードは、このプロ
トコードを一度使用するだけの場合にはこれら下位ビッ
トに対し少なくとも2の最小ハミング距離を有する必要
があること明らかである。他方、このプロトコードワー
ドは2度使って2個の最終コードワードを発生させるこ
ともできる。全てのプロトコードワードは正確に同一の
ビット長を有する必要はない。また、データワードは3
個以上の部分に分割し、上位部分の保護を下位部分の保
護より良くするようにしてもよい。
トコードを一度使用するだけの場合にはこれら下位ビッ
トに対し少なくとも2の最小ハミング距離を有する必要
があること明らかである。他方、このプロトコードワー
ドは2度使って2個の最終コードワードを発生させるこ
ともできる。全てのプロトコードワードは正確に同一の
ビット長を有する必要はない。また、データワードは3
個以上の部分に分割し、上位部分の保護を下位部分の保
護より良くするようにしてもよい。
第1図は本発明データワード伝送システム用のエンコー
ダの基本ブロック図、 第2a〜2d図は符号生成行列の第1セットを示す図、 第3a〜3d図は符号生成行列の第2セットを示す図、 第4図は本発明伝送システムのエンコーダ/デコーダシ
ステムの基本ブロック図、 第5図は復号処理の基本流れ図である。 20……入力端子 22……ブロックコード用エンコーダ 24,26,28……エンコーダ 30,32,34,36……遅延素子 38……排他OR素子(モジュロ−2加算素子) 40……出力端子、45……入力端子 47……エンコーダ、49……エンコーダ出力端子 50……デコーダ入力端子、52……レジスタ 54……データ処理装置(ストアドプログラムマイクロコ
ンピュータ) 56……ローカルメモリ、58……レジスタ 60……出力端子
ダの基本ブロック図、 第2a〜2d図は符号生成行列の第1セットを示す図、 第3a〜3d図は符号生成行列の第2セットを示す図、 第4図は本発明伝送システムのエンコーダ/デコーダシ
ステムの基本ブロック図、 第5図は復号処理の基本流れ図である。 20……入力端子 22……ブロックコード用エンコーダ 24,26,28……エンコーダ 30,32,34,36……遅延素子 38……排他OR素子(モジュロ−2加算素子) 40……出力端子、45……入力端子 47……エンコーダ、49……エンコーダ出力端子 50……デコーダ入力端子、52……レジスタ 54……データ処理装置(ストアドプログラムマイクロコ
ンピュータ) 56……ローカルメモリ、58……レジスタ 60……出力端子
Claims (6)
- 【請求項1】伝送媒体で相互接続された送信局と受信局
とを具え、送信局は各々mビットから成るデータワード
を冗長ビットを用いて冗長符号に符号化するエンコーダ
システムを具えるデータワード伝送システムにおいて、
前記エンコーダシステムは各データワードの下位のkビ
ットを第1の行列乗算により第1のプロトコードワード
に符号化する第1エンコーダと、各データワードの上位
のm−kビットを第2の行列乗算によりn個の第2のプ
ロトコードワードに符号化すると共に複数の遅延素子に
よりこれらの第2のプロトコードワードをデータワード
の反復周期の整数倍に等しいそれぞれ異なる遅延時間だ
け遅延させて出力する第2エンコーダと、前記第1のプ
ロトコードワードと、前記n個の第2のプロトコードワ
ードとをビット毎にモジュロー2加算して各データワー
ドに対して伸張されたビット長を有する最終コードワー
ドを形成するモジュロ−2加算手段とを具え、該モジュ
ロ−2加算手段の出力端子を前記伝送媒体に接続したこ
とを特徴とするデータワード伝送システム。 - 【請求項2】特許請求の範囲第1項に記載のデータワー
ド伝送システムにおいて、n=3であると共に、前記遅
延時間はそれぞれ前記反復周期の零倍、1倍及び2倍で
あることを特徴とするデータワード伝送システム。 - 【請求項3】特許請求の範囲第2項に記載のデータワー
ド伝送システムにおいて、遅延されてない第2のプロト
コードワードは2倍の反復周期に等しい時間だけ遅延さ
れた第2のプロトコードワードに同一であることを特徴
とするデータワード伝送システム。 - 【請求項4】各々mビットから成るデータワードを冗長
ビットを用いて冗長符号に符号化するエンコーダシステ
ムを具えたデータワード送信局において、前記エンコー
ダシステムは各データワードの上位の2ビットを除く下
位ビットを第1の行列乗算により第1のプロトコードワ
ードに符号化する第1エンコーダと、各データワードの
上位の2ビットを第2の行列乗算によりn個の第2のプ
ロトコードワードに符号化すると共に複数の遅延素子に
よりこれらの第2のプロトコードワードをデータワード
の反復周期の整数倍に等しいそれぞれ異なる遅延時間だ
け遅延させて出力する第2エンコーダと、前記第1のプ
ロトコードワードと、前記n個の第2のプロトコードワ
ードとをビット毎にモジュロー2加算して各データワー
ドに対して伸張されたビット長を有する最終コードワー
ドを形成するモジュロ−2加算手段とを具え、該モジュ
ロ−2加算手段の出力端子を伝送媒体に接続されている
ことを特徴とするデータワード送信局。 - 【請求項5】特許請求の範囲第4項に記載された送信局
において、各データワードの前記下位ビットの代りにダ
ミービットを代入する手段を具えることを特徴とする送
信局。 - 【請求項6】特許請求の範囲第4項に記載された送信局
において、n=3であり、各データワードに基づく3個
の第2のプロコードワードのうちの第1のものと第3の
ものが同一であることを特徴とする送信局。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP85200939.8 | 1985-06-14 | ||
EP85200939A EP0205667B1 (en) | 1985-06-14 | 1985-06-14 | System for transmitting words that are protected by a combination of a block code and a convolution code, transmitter device for use in such system and receiver for use in such system |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS61289732A JPS61289732A (ja) | 1986-12-19 |
JP2527163B2 true JP2527163B2 (ja) | 1996-08-21 |
Family
ID=8194030
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP61136342A Expired - Lifetime JP2527163B2 (ja) | 1985-06-14 | 1986-06-13 | デ−タワ−ド伝送システム |
Country Status (8)
Country | Link |
---|---|
US (1) | US4747104A (ja) |
EP (1) | EP0205667B1 (ja) |
JP (1) | JP2527163B2 (ja) |
AT (1) | ATE50429T1 (ja) |
AU (1) | AU589077B2 (ja) |
CA (1) | CA1257353A (ja) |
DE (1) | DE3576060D1 (ja) |
DK (1) | DK275086A (ja) |
Families Citing this family (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2616986B1 (fr) * | 1987-06-17 | 1989-10-27 | Matra | Dispositif de decodage par syndromes de messages en code convolutionnel |
JPS6490621A (en) * | 1987-09-30 | 1989-04-07 | Nec Corp | Decoder |
US5237574A (en) * | 1988-04-08 | 1993-08-17 | Digital Equipment Corporation | Error-resilient information encoding |
WO1989010029A1 (en) * | 1988-04-08 | 1989-10-19 | Digital Equipment Corporation | Method and apparatus for encoding consisting of forming a codeword by combining a first code sequence with a second code sequence |
JP2829963B2 (ja) * | 1988-05-16 | 1998-12-02 | ソニー株式会社 | ディジタルデータ記録/再生装置 |
US5014276A (en) * | 1989-02-06 | 1991-05-07 | Scientific Atlanta, Inc. | Convolutional encoder and sequential decoder with parallel architecture and block coding properties |
EP0406507B1 (en) * | 1989-07-07 | 1994-06-01 | International Business Machines Corporation | Block coding scheme for fractional-bit transmission |
US5073940A (en) * | 1989-11-24 | 1991-12-17 | General Electric Company | Method for protecting multi-pulse coders from fading and random pattern bit errors |
JPH03272224A (ja) * | 1990-03-20 | 1991-12-03 | Canon Inc | 情報信号処理方法 |
US5247579A (en) * | 1990-12-05 | 1993-09-21 | Digital Voice Systems, Inc. | Methods for speech transmission |
US5349589A (en) * | 1991-07-01 | 1994-09-20 | Ericsson Ge Mobile Communications Inc. | Generalized viterbi algorithm with tail-biting |
DE4135070C1 (ja) * | 1991-10-24 | 1993-05-19 | Institut Fuer Rundfunktechnik Gmbh, 8000 Muenchen, De | |
KR950013404B1 (ko) * | 1991-11-15 | 1995-11-08 | 미쯔비시덴끼 가부시끼가이샤 | 부호전송장치 |
EP0551705A3 (en) * | 1992-01-15 | 1993-08-18 | Ericsson Ge Mobile Communications Inc. | Method for subbandcoding using synthetic filler signals for non transmitted subbands |
US5384793A (en) * | 1992-01-28 | 1995-01-24 | Ericsson Ge Mobile Communications Inc. | Fading and random pattern error protection method for dynamic bit allocation sub-band coding |
JPH05234279A (ja) * | 1992-02-24 | 1993-09-10 | Sony Corp | 最尤復号装置及びこれを用いた再生データ復調装置 |
US5255343A (en) * | 1992-06-26 | 1993-10-19 | Northern Telecom Limited | Method for detecting and masking bad frames in coded speech signals |
DE69317867T2 (de) * | 1992-12-14 | 1998-10-22 | Koninkl Philips Electronics Nv | Verfahren und Vorrichtung zur Realisierung eines Quasiproduktkodes mit verschiedenen Fehlerschutzstufen |
US5596604A (en) * | 1993-08-17 | 1997-01-21 | Amati Communications Corporation | Multicarrier modulation transmission system with variable delay |
US5710781A (en) * | 1995-06-02 | 1998-01-20 | Ericsson Inc. | Enhanced fading and random pattern error protection for dynamic bit allocation sub-band coding |
JP3394119B2 (ja) * | 1995-10-17 | 2003-04-07 | 沖電気工業株式会社 | 誤り訂正符号化装置、誤り訂正復号化装置及び通信システム |
FR2741215B1 (fr) * | 1995-11-14 | 1998-01-23 | Matra Communication | Procede de transmission d'une sequence de bits d'information avec protection selective contre les erreurs de transmission, procedes de codage et de correction pouvant etre mis en oeuvre dans un tel procede de transmission |
FR2789824B1 (fr) * | 1999-02-12 | 2001-05-11 | Canon Kk | Procede de correction d'erreurs residuelles a la sortie d'un turbo-decodeur |
KR100689551B1 (ko) * | 2001-06-18 | 2007-03-09 | 삼성전자주식회사 | 부호분할다중접속 이동통신시스템에서 데이터 송신 및수신장치 및 방법 |
AU2003263485A1 (en) * | 2002-10-15 | 2004-05-04 | Koninklijke Philips Electronics N.V. | System and method for providing error recovery for streaming fgs encoded video over an ip network |
WO2005114849A1 (ja) * | 2004-05-24 | 2005-12-01 | Hokkaido Technology Licensing Office Co., Ltd. | デジタルホログラフィを利用する暗号化データ送信方法、データ送信システム及びデータ受信システム |
US20060023802A1 (en) * | 2004-07-28 | 2006-02-02 | Texas Instruments Incorporated | Concatenated coding of the multi-band orthogonal frequency division modulation system |
EP1816776A1 (en) * | 2006-02-07 | 2007-08-08 | Alcatel Lucent | Device and method for mitigating effects of impulse noise on data packet transfer |
JP5162931B2 (ja) * | 2007-03-19 | 2013-03-13 | 富士通株式会社 | コンテンツ配信方法、中継ノード、データ通信プログラム、および該プログラムを記録した記録媒体 |
US8219896B2 (en) * | 2007-10-23 | 2012-07-10 | Telefonaktiebolaget L M Ericsson (Publ) | Reduced-complexity decoding algorithms for tail-biting convolutional codes |
US8397147B2 (en) * | 2007-11-02 | 2013-03-12 | Telefonaktiebolaget L M Ericsson (Publ) | Optimum distance spectrum feedforward low rate tail-biting convolutional codes |
US8375280B2 (en) * | 2007-11-02 | 2013-02-12 | Telefonaktiebolaget L M Ericsson (Publ) | Optimum distance spectrum feedforward tail-biting convolutional codes |
US8726137B2 (en) * | 2009-02-02 | 2014-05-13 | Telefonaktiebolaget L M Ericsson (Publ) | Encoding and decoding methods for expurgated convolutional codes and convolutional turbo codes |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3909721A (en) * | 1972-01-31 | 1975-09-30 | Signatron | Signal processing system |
JPS5325443B2 (ja) * | 1972-12-29 | 1978-07-27 | ||
US4047151A (en) * | 1974-12-24 | 1977-09-06 | Rydbeck Nils R C | Adaptive error correcting transmission system |
US4038636A (en) * | 1975-06-18 | 1977-07-26 | Doland George D | Multiple decoding system |
US3988677A (en) * | 1975-06-23 | 1976-10-26 | Nasa | Space communication system for compressed data with a concatenated Reed-Solomon-Viterbi coding channel |
US4020461A (en) * | 1975-11-18 | 1977-04-26 | Trw Inc. | Method of and apparatus for transmitting and receiving coded digital signals |
JPS53142209A (en) * | 1977-05-18 | 1978-12-11 | Teac Corp | Pcm recorder |
US4178550A (en) * | 1977-06-03 | 1979-12-11 | Bell Telephone Laboratories, Incorporated | Method and apparatus to permit substantial cancellation of interference between a received first and second signal |
US4119945A (en) * | 1977-07-01 | 1978-10-10 | Rca Corporation | Error detection and correction |
JPS54139406A (en) * | 1978-04-21 | 1979-10-29 | Sony Corp | Digital signal transmission method |
US4240156A (en) * | 1979-03-29 | 1980-12-16 | Doland George D | Concatenated error correcting system |
US4276646A (en) * | 1979-11-05 | 1981-06-30 | Texas Instruments Incorporated | Method and apparatus for detecting errors in a data set |
FR2469839A1 (fr) * | 1979-11-14 | 1981-05-22 | Brossard Pierre | Codeur-decodeur pour voies de transmission numeriques |
US4536878A (en) * | 1982-09-20 | 1985-08-20 | Sperry Corporation | Bit serial convolutional decoder for VLSI implementation |
JPS6057574A (ja) * | 1983-09-08 | 1985-04-03 | Sony Corp | 信号処理装置 |
-
1985
- 1985-06-14 DE DE8585200939T patent/DE3576060D1/de not_active Expired - Lifetime
- 1985-06-14 AT AT85200939T patent/ATE50429T1/de not_active IP Right Cessation
- 1985-06-14 EP EP85200939A patent/EP0205667B1/en not_active Expired
-
1986
- 1986-06-05 US US06/871,013 patent/US4747104A/en not_active Expired - Fee Related
- 1986-06-10 CA CA000511264A patent/CA1257353A/en not_active Expired
- 1986-06-11 DK DK275086A patent/DK275086A/da not_active Application Discontinuation
- 1986-06-12 AU AU58587/86A patent/AU589077B2/en not_active Ceased
- 1986-06-13 JP JP61136342A patent/JP2527163B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
DE3576060D1 (de) | 1990-03-22 |
AU5858786A (en) | 1986-12-18 |
AU589077B2 (en) | 1989-09-28 |
CA1257353A (en) | 1989-07-11 |
US4747104A (en) | 1988-05-24 |
JPS61289732A (ja) | 1986-12-19 |
EP0205667B1 (en) | 1990-02-14 |
EP0205667A1 (en) | 1986-12-30 |
DK275086D0 (da) | 1986-06-11 |
DK275086A (da) | 1986-12-15 |
ATE50429T1 (de) | 1990-02-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2527163B2 (ja) | デ−タワ−ド伝送システム | |
EP1397869B1 (en) | Method of decoding a variable-length codeword sequence | |
US4462101A (en) | Maximum likelihood error correcting technique | |
US5537444A (en) | Extended list output and soft symbol output viterbi algorithms | |
US4805174A (en) | Error correcting coder/decoder | |
US5119400A (en) | Digital transmission system employing a viterbi-like equalizer | |
US5509021A (en) | Viterbi decoder for decoding error-correcting encoded information symbol string | |
EP0333324A2 (en) | Matched spectral null trellis codes for partial response channels | |
US5446746A (en) | Path memory apparatus of a viterbi decoder | |
JPH0831808B2 (ja) | 誤り訂正方法とその装置及びその伝送システム | |
JP3238448B2 (ja) | 信号伝送装置 | |
US6374387B1 (en) | Viterbi decoding of punctured convolutional codes without real-time branch metric computation | |
KR100210534B1 (ko) | 디지탈 전송 시스템용 수신기 | |
US4715037A (en) | Viterbi decoder comprising a majority circuit in producing a decoded signal | |
US5822340A (en) | Method for decoding data signals using fixed-length decision window | |
US5850405A (en) | Method for error recognition of a digital bit data stream transmitted by a transmitter to a receiver | |
US5488637A (en) | Decoding method and apparatus having optimum decoding paths | |
US6842490B1 (en) | Viterbi decoder with adaptive traceback | |
JP3987153B2 (ja) | マンハッタンあるいはハミングメトリックスキームに基づくビタビデコーダのための信号のデコード | |
JPH11500298A (ja) | 遷移距離を形成する方法及びセルラー無線システムの受信器 | |
CN102282771B (zh) | 解码方法 | |
KR0170199B1 (ko) | 순환길쌈부호의 복호방법 | |
KR0171383B1 (ko) | 순환컨벌루션널코드의복호화방법 | |
KR20040039418A (ko) | 무선 통신을 위한 터보 디코딩 방법 및 장치 | |
Lassing et al. | Packet error rates of terminated and tailbiting convolutional codes |