JPH05260104A - 伝送装置 - Google Patents
伝送装置Info
- Publication number
- JPH05260104A JPH05260104A JP4219460A JP21946092A JPH05260104A JP H05260104 A JPH05260104 A JP H05260104A JP 4219460 A JP4219460 A JP 4219460A JP 21946092 A JP21946092 A JP 21946092A JP H05260104 A JPH05260104 A JP H05260104A
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- stage
- point
- bit
- code
- 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.)
- Granted
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 37
- 238000001514 detection method Methods 0.000 claims abstract description 25
- 238000010586 diagram Methods 0.000 claims description 22
- 238000007476 Maximum Likelihood Methods 0.000 claims description 7
- 230000035508 accumulation Effects 0.000 claims description 6
- 238000009825 accumulation Methods 0.000 claims description 6
- 230000006978 adaptation Effects 0.000 claims description 4
- 238000005192 partition Methods 0.000 claims description 4
- 230000003213 activating effect Effects 0.000 claims description 2
- 238000000034 method Methods 0.000 description 20
- 238000012545 processing Methods 0.000 description 6
- 239000011159 matrix material Substances 0.000 description 5
- 230000015654 memory Effects 0.000 description 5
- 230000009467 reduction Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 238000012937 correction Methods 0.000 description 3
- 230000002441 reversible effect Effects 0.000 description 3
- 238000000638 solvent extraction Methods 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000003595 spectral effect Effects 0.000 description 2
- 101150105088 Dele1 gene Proteins 0.000 description 1
- 241000555745 Sciuridae Species 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000010348 incorporation Methods 0.000 description 1
- 230000010363 phase shift Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
-
- 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
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
-
- 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
- H03M13/253—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with concatenated codes
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
-
- 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/0047—Decoding adapted to other signal detection operation
- H04L1/0048—Decoding adapted to other signal detection operation in conjunction with detection of multiuser or interfering signals, e.g. iteration between CDMA or MIMO detector and FEC decoder
-
- 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/0064—Concatenated codes
- H04L1/0065—Serial concatenated codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/18—Phase-modulated carrier systems, i.e. using phase-shift keying
- H04L27/186—Phase-modulated carrier systems, i.e. using phase-shift keying in which the information is carried by both the individual signal points and the subset to which the individual signal points belong, e.g. coset coding or related schemes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
- H04N21/2383—Channel coding or modulation of digital bit-stream, e.g. QPSK modulation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/438—Interfacing the downstream path of the transmission network originating from a server, e.g. retrieving encoded video stream packets from an IP network
- H04N21/4382—Demodulation or channel decoding, e.g. QPSK demodulation
-
- 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
- H04L2001/0098—Unequal error protection
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Multimedia (AREA)
- Artificial Intelligence (AREA)
- Computer Security & Cryptography (AREA)
- Error Detection And Correction (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Television Systems (AREA)
- Dc Digital Transmission (AREA)
Abstract
(57)【要約】 （修正有）
【目的】 復号化の性能を増し、放送電力を減少し、信
号対雑音比を減少する伝送装置を提供する。 【構成】 伝送チャネルを介してブロック状符号化変調
により送信された。復号器は、ビットシーケンス消去を
発生する第１の手段（４５1 −４５M ）と、消去及びビ
ットシーケンス誤りを補正する第２の手段（４４1 −４
４M1）とを含み、各段階において分割レベルに作用する
多段検出手段（４０1 −４０m ）からなる。第１の手段
は内部復号化を行ない、その決定が不確定である時全て
の内部コードワードを消去する。第２の手段は外部復号
化を行ない、消去を補正する。符号器（４６1 −４
６M1）は多段検出手段の次の段階を活性化し、最大数の
消去シーケンスを適合する。復号器は衛星チャネルを介
して送信されたディジタルテレビジョン信号又はマイク
ロ波リンクを介して送信された衛星信号又はディジタル
信号を復号化する。
号対雑音比を減少する伝送装置を提供する。 【構成】 伝送チャネルを介してブロック状符号化変調
により送信された。復号器は、ビットシーケンス消去を
発生する第１の手段（４５1 −４５M ）と、消去及びビ
ットシーケンス誤りを補正する第２の手段（４４1 −４
４M1）とを含み、各段階において分割レベルに作用する
多段検出手段（４０1 −４０m ）からなる。第１の手段
は内部復号化を行ない、その決定が不確定である時全て
の内部コードワードを消去する。第２の手段は外部復号
化を行ない、消去を補正する。符号器（４６1 −４
６M1）は多段検出手段の次の段階を活性化し、最大数の
消去シーケンスを適合する。復号器は衛星チャネルを介
して送信されたディジタルテレビジョン信号又はマイク
ロ波リンクを介して送信された衛星信号又はディジタル
信号を復号化する。
Description
【０００１】
【産業上の利用分野】本発明は星座図の点に応じてブロ
ック状符号化変調によりディジタル信号を送信する送信
器と、ビットシーケンス消去を発生しうる第１の手段
（４５1 −４５ M ）と、ビットシーケンス消去及びビッ
トシーケンス誤りを補正する第２の手段（４４1 −４４
M1）を設けられた復調器を有する受信器とからなる伝送
装置に係る。
ック状符号化変調によりディジタル信号を送信する送信
器と、ビットシーケンス消去を発生しうる第１の手段
（４５1 −４５ M ）と、ビットシーケンス消去及びビッ
トシーケンス誤りを補正する第２の手段（４４1 −４４
M1）を設けられた復調器を有する受信器とからなる伝送
装置に係る。
【０００２】かかる装置は伝送チャネルを介してディジ
タル信号を伝送するのに用いられる。それは衛星チャネ
ルを介して、ディジタルテレビジョン信号、例えばハイ
デフィニションテレビジョン信号、又はマイクロ波リン
クを介してディジタル信号を伝送することに係る。それ
は又移動無線による音又はそれらを例えばコンパクトデ
ィスク、ディジタルテープレコーダに記録するディジタ
ルデータの伝送にも係る。これらの場合に、送信の際、
ソースでソース符号器により予備ビット速度減少を行
い、ソース復号器により受信の際ビット速度を再確立す
ることが必要である。ディジタルデータを２つのディジ
タル処理ユニット間、例えば２つの計算器間で送信する
のを望む場合に、ソース符号器を用いるこのビット速度
減少は必要ではない。
タル信号を伝送するのに用いられる。それは衛星チャネ
ルを介して、ディジタルテレビジョン信号、例えばハイ
デフィニションテレビジョン信号、又はマイクロ波リン
クを介してディジタル信号を伝送することに係る。それ
は又移動無線による音又はそれらを例えばコンパクトデ
ィスク、ディジタルテープレコーダに記録するディジタ
ルデータの伝送にも係る。これらの場合に、送信の際、
ソースでソース符号器により予備ビット速度減少を行
い、ソース復号器により受信の際ビット速度を再確立す
ることが必要である。ディジタルデータを２つのディジ
タル処理ユニット間、例えば２つの計算器間で送信する
のを望む場合に、ソース符号器を用いるこのビット速度
減少は必要ではない。
【０００３】最も代表的使用は問題が最も広いハイデフ
ィニションテレビジョン（ＨＤＴＶ）での使用であるの
で、本出願はこの使用に対して説明されるが、他の適切
な使用に対しても何ら制限されるものではない。
ィニションテレビジョン（ＨＤＴＶ）での使用であるの
で、本出願はこの使用に対して説明されるが、他の適切
な使用に対しても何ら制限されるものではない。
【０００４】
【従来の技術】ハイデフィニションテレビジョン信号
（ＨＤＴＶ）のディジタル化は８００Ｍビット／秒のオ
ーダの総データ速度を発生する。かかる速度でのこれら
の情報成分の伝送は存在する伝送チャネルを介して経済
的に実現されえない。速度（ソース符号化）を減少する
いくつかの符号化技術が開発されてきた。これらのコー
ディングアルゴリズムの実施はそのデータ速度「減少係
数」及び復号化後の映像の品質に関して測定されうる。
信号の冗長がより減少されればされるほど、送信された
情報はより有効になる。情報成分が冗長である場合、容
易に補正されうる伝送誤りは減少係数が増す時より大き
くなる結果を有する。
（ＨＤＴＶ）のディジタル化は８００Ｍビット／秒のオ
ーダの総データ速度を発生する。かかる速度でのこれら
の情報成分の伝送は存在する伝送チャネルを介して経済
的に実現されえない。速度（ソース符号化）を減少する
いくつかの符号化技術が開発されてきた。これらのコー
ディングアルゴリズムの実施はそのデータ速度「減少係
数」及び復号化後の映像の品質に関して測定されうる。
信号の冗長がより減少されればされるほど、送信された
情報はより有効になる。情報成分が冗長である場合、容
易に補正されうる伝送誤りは減少係数が増す時より大き
くなる結果を有する。
【０００５】結果的に、ＨＤＴＶディジタル信号の伝送
は賢明な保護を必要とする。スクリーン上知覚される様
になる伝送誤りの結果を避けるようにライン方向の誤り
速度は１０-11 より小さくなければならない。「衛星に
よる直接放送」（ＤＢＳ）用に用いられるチャネルは下
記のことを特徴とする： −２７ＭＨｚの帯域幅、−低電力（特に、衛星からのリ
ンクに対する）及び付加的、負及びガウスであると考え
られるより多くの雑音の存在、−非線形的歪み。
は賢明な保護を必要とする。スクリーン上知覚される様
になる伝送誤りの結果を避けるようにライン方向の誤り
速度は１０-11 より小さくなければならない。「衛星に
よる直接放送」（ＤＢＳ）用に用いられるチャネルは下
記のことを特徴とする： −２７ＭＨｚの帯域幅、−低電力（特に、衛星からのリ
ンクに対する）及び付加的、負及びガウスであると考え
られるより多くの雑音の存在、−非線形的歪み。
【０００６】かかるチャネルを介するＨＤＴＶのディジ
タル信号の経路指示は高スペクトル効率を有するディジ
タル変調と同様にかなりの圧縮レートを有するソース符
号化を必要とする。例えば直交変換を基にした符号化技
術は、１０より大きい係数だけフロー速度を減少しえ、
一方、回復画像の良い品質を確実にする。これは６０乃
至７０Ｍビット／秒のオーダの二進速度の伝送を導く。
しかし、衛星チャネルを介するかかる信号の伝送は２．
７ビット／秒／Ｈｚになるスペクトル効率を有するディ
ジタル変調を必要とする。
タル信号の経路指示は高スペクトル効率を有するディジ
タル変調と同様にかなりの圧縮レートを有するソース符
号化を必要とする。例えば直交変換を基にした符号化技
術は、１０より大きい係数だけフロー速度を減少しえ、
一方、回復画像の良い品質を確実にする。これは６０乃
至７０Ｍビット／秒のオーダの二進速度の伝送を導く。
しかし、衛星チャネルを介するかかる信号の伝送は２．
７ビット／秒／Ｈｚになるスペクトル効率を有するディ
ジタル変調を必要とする。
【０００７】その後伝送をチャネル不完全性から保護す
るチャネル符号化を行なうことが必要である。従来の符
号化及び変調技術は正しい伝送に対しての要求を完全に
満たすのに限られた使用であることが実証された（これ
らの技術において、符号化関数は変調関数と独立した存
在であると考えられる）。しかし、これらの符号化技術
は情報理論のＩＥＥＥトランザクションで発行された、
ＩＴ−２８巻、１号、１９８２年１月、５５−６７頁の
名称：「マルチレベル／位相信号でのチャネル符号化」
の論文でゲー・ウンゲルブレックにより提案された符号
化技術の助けで大きく改善された。
るチャネル符号化を行なうことが必要である。従来の符
号化及び変調技術は正しい伝送に対しての要求を完全に
満たすのに限られた使用であることが実証された（これ
らの技術において、符号化関数は変調関数と独立した存
在であると考えられる）。しかし、これらの符号化技術
は情報理論のＩＥＥＥトランザクションで発行された、
ＩＴ−２８巻、１号、１９８２年１月、５５−６７頁の
名称：「マルチレベル／位相信号でのチャネル符号化」
の論文でゲー・ウンゲルブレックにより提案された符号
化技術の助けで大きく改善された。
【０００８】チャネル符号化と変調を一体とに考え、そ
のため、チャネル符号化をディジタル変調と組合せるこ
とが提案される。これはディジタル伝送の効率を増し、
スペクトルに効率を減少させることなく性能を改善する
ことを可能にする。符号化により加えられた冗長はデー
タ速度を減少することにより代わりにアルファベットの
冗長により伝送される。この技術は送信された符号化点
のシーケンス間の最小ユークリッド距離の最大化原理に
基づく。
のため、チャネル符号化をディジタル変調と組合せるこ
とが提案される。これはディジタル伝送の効率を増し、
スペクトルに効率を減少させることなく性能を改善する
ことを可能にする。符号化により加えられた冗長はデー
タ速度を減少することにより代わりにアルファベットの
冗長により伝送される。この技術は送信された符号化点
のシーケンス間の最小ユークリッド距離の最大化原理に
基づく。
【０００９】従って、ｐ情報ビットをｍビットに変換す
る符号化動作の後、この冗長を送信するよう２m-p 追加
段階の処理を有する。ここで、ｍ＞ｐ又はｍ−ｐは２m
段変調を用いて、送信中情報成分の保護の為付加された
冗長を表わす。この変調技術は冗長の一時的分布の代わ
り 空間分布の使用を可能にする。トレリス符号化され
た変調（ＴＣＭ）のゲー・ウンゲルブレックによるこの
発見に続いて、ブロック状符号化された変調（ＢＣＭ）
及びトレリス符号化された多次元変調が提案された。
る符号化動作の後、この冗長を送信するよう２m-p 追加
段階の処理を有する。ここで、ｍ＞ｐ又はｍ−ｐは２m
段変調を用いて、送信中情報成分の保護の為付加された
冗長を表わす。この変調技術は冗長の一時的分布の代わ
り 空間分布の使用を可能にする。トレリス符号化され
た変調（ＴＣＭ）のゲー・ウンゲルブレックによるこの
発見に続いて、ブロック状符号化された変調（ＢＣＭ）
及びトレリス符号化された多次元変調が提案された。
【００１０】適度な複雑性（４又は８状態）のＴＣＭは
３乃至４ｄＢの符号化利得を生じうる。しかし大規模の
適用において、これらのＴＣＭを復号化するのに要求さ
れたビテルビ復号器の組込みは現在の技術では高価のま
まである。これらの適用に魅力的である符号化技術はマ
ルチレベル符号化技術である。この技術の重要性は段階
において行なわれ、性能と構造の複雑性間に良い妥協を
提供する簡単なサブ最適復号化方法に適合されることで
ある。
３乃至４ｄＢの符号化利得を生じうる。しかし大規模の
適用において、これらのＴＣＭを復号化するのに要求さ
れたビテルビ復号器の組込みは現在の技術では高価のま
まである。これらの適用に魅力的である符号化技術はマ
ルチレベル符号化技術である。この技術の重要性は段階
において行なわれ、性能と構造の複雑性間に良い妥協を
提供する簡単なサブ最適復号化方法に適合されることで
ある。
【００１１】ゲー・ウンゲルブレックにより明らかにさ
れた星座図分割原理に基づいて、マルチレベル符号化の
使用は情報理論のＩＥＥＥトランザクション、３５巻１
号、１９８９年１月、８７−９８頁の「分割に基づいた
マルチレベルコード」でジィージェー ボッティエ及び
ディーピー テイラーにより更に特に分析された。それ
らの論文において、これらの著者は先ず星座図の分割、
星座図の点の符号化からなるマルチレベル符号化原理を
分析し、次に多段符号器を定義し、符号化段は分割レベ
ルに割当てられ、点は伝送チャネルを介してブロック状
に伝送される。
れた星座図分割原理に基づいて、マルチレベル符号化の
使用は情報理論のＩＥＥＥトランザクション、３５巻１
号、１９８９年１月、８７−９８頁の「分割に基づいた
マルチレベルコード」でジィージェー ボッティエ及び
ディーピー テイラーにより更に特に分析された。それ
らの論文において、これらの著者は先ず星座図の分割、
星座図の点の符号化からなるマルチレベル符号化原理を
分析し、次に多段符号器を定義し、符号化段は分割レベ
ルに割当てられ、点は伝送チャネルを介してブロック状
に伝送される。
【００１２】受信の際、多段復号器は逆の動作を行な
い、送信された点に対応する点を回復する。従来の復号
器において、これは点を推定し、受信した各点に対して
受信時に検出される位相及び振幅の関数として推定され
た点のコードに対するビットを決定する決定動作をトリ
ガする。いくつかの送信及び受信状態に応じて、ある数
の推定ビットは不完全である。多段復号器の第１段は分
割の第１のレベルに応じて決定する。この第１段により
供給された結果は第２段等、最終段までトリガを有効に
するのに用いられる。ジィージェー ボッティエ及びデ
ィーピー テイラーによる論文により、追加ビット消去
概念は連結復号化を行なう各段復号化の後に導びかれ
る。これは復号器の性能を改善するが、複雑さが増す犠
牲を伴なう。実際に、これは誤り補正し、ビット消去を
なす第２の復号器の追加を必要とする。
い、送信された点に対応する点を回復する。従来の復号
器において、これは点を推定し、受信した各点に対して
受信時に検出される位相及び振幅の関数として推定され
た点のコードに対するビットを決定する決定動作をトリ
ガする。いくつかの送信及び受信状態に応じて、ある数
の推定ビットは不完全である。多段復号器の第１段は分
割の第１のレベルに応じて決定する。この第１段により
供給された結果は第２段等、最終段までトリガを有効に
するのに用いられる。ジィージェー ボッティエ及びデ
ィーピー テイラーによる論文により、追加ビット消去
概念は連結復号化を行なう各段復号化の後に導びかれ
る。これは復号器の性能を改善するが、複雑さが増す犠
牲を伴なう。実際に、これは誤り補正し、ビット消去を
なす第２の復号器の追加を必要とする。
【００１３】消去ビットの考えはアール・エイチ デレ
及びディージェー コステロによる他の接続で通信のＩ
ＥＥＥトランザクション、３７巻、５号、１９８９年、
５月、４２０−４２７頁の「帯域幅効率トレリス内部コ
ードを用いる高速度連結コーディング装置」なる論文で
ビットシーケンス消去に既に適用された。連結なる用語
がこの論文で用いられたが、それは実際に縦続コードに
関する。２つのコードを連結又は縦続をするため、内部
コードが後に続く外部コードが実際に用いられる。連結
コードに対して外部コードの各記号は内部コードにより
順次符号化される。縦続コードに対して、内部符号器に
より外部コードのいくつかの記号のパケットが符号化さ
れる。これらの２つの符号化動作は復号化時に全体に異
なる復号化技術を必要とされる。実際に、連結コードの
復号化の場合に、復号化の後の各記号はそれに続くコー
ドと独立である。それに対して、縦続コードを復号化す
る時、復号化動作の後の記号は独立であり、従って処理
されねばならない。特に縦続コードによる符号化は符号
化でのインターレーサと、内部及び外部符号器／復号器
間の復号時でのデインターレーサを必要とする。これは
明らかに符号器及び復号器の処理動作及びハードウェア
実現をより複雑にする。更に、文献で示されている如
く、消去なしに技術に比較して得られたコーディング利
得は比較的に適度である０．０５と０．１ｄＢ間にあ
る。
及びディージェー コステロによる他の接続で通信のＩ
ＥＥＥトランザクション、３７巻、５号、１９８９年、
５月、４２０−４２７頁の「帯域幅効率トレリス内部コ
ードを用いる高速度連結コーディング装置」なる論文で
ビットシーケンス消去に既に適用された。連結なる用語
がこの論文で用いられたが、それは実際に縦続コードに
関する。２つのコードを連結又は縦続をするため、内部
コードが後に続く外部コードが実際に用いられる。連結
コードに対して外部コードの各記号は内部コードにより
順次符号化される。縦続コードに対して、内部符号器に
より外部コードのいくつかの記号のパケットが符号化さ
れる。これらの２つの符号化動作は復号化時に全体に異
なる復号化技術を必要とされる。実際に、連結コードの
復号化の場合に、復号化の後の各記号はそれに続くコー
ドと独立である。それに対して、縦続コードを復号化す
る時、復号化動作の後の記号は独立であり、従って処理
されねばならない。特に縦続コードによる符号化は符号
化でのインターレーサと、内部及び外部符号器／復号器
間の復号時でのデインターレーサを必要とする。これは
明らかに符号器及び復号器の処理動作及びハードウェア
実現をより複雑にする。更に、文献で示されている如
く、消去なしに技術に比較して得られたコーディング利
得は比較的に適度である０．０５と０．１ｄＢ間にあ
る。
【００１４】
【発明が解決しようとする課題】本発明はビットを処理
することにより従来の復号化の性能を増し、一方ハード
ウェアの等価な複雑性を維持することを目的とする。性
能のこの改善は放送電力を減少させるのを可能にする送
信での信号対雑音比を減少する所定のビット速度誤りに
対し存しなければならない。
することにより従来の復号化の性能を増し、一方ハード
ウェアの等価な複雑性を維持することを目的とする。性
能のこの改善は放送電力を減少させるのを可能にする送
信での信号対雑音比を減少する所定のビット速度誤りに
対し存しなければならない。
【００１５】
【課題を解決するための手段】この目的は、連結内部及
び外部コードと組合された該星座図のいくつかの分割レ
ベルでのビット割当てに応じて送信された点から生じる
受信された点ＰＲを復号化し、その為、各分割レベルに
対して１つの段階を有する多段復号化手段よりなり、少
なくとも１つの段階で：それに先行する段により有効に
された検出手段が該段階の分割レベルで受信された点Ｐ
Ｒの検出を行ない、該第１の手段は内部コードの推定さ
れた内部コードワードを発生し、全ての推定された内部
コードワードの消去を行なうことで内部復号化を行な
い、各回その決定は不確定であり、該第２の手段は該推
定された内部コードワードの消去及び誤りを補正する外
部復号化を行ない、該第２の手段の出力が次の段階の検
出手段を活性化する符号器により符号化される装置で達
成される。
び外部コードと組合された該星座図のいくつかの分割レ
ベルでのビット割当てに応じて送信された点から生じる
受信された点ＰＲを復号化し、その為、各分割レベルに
対して１つの段階を有する多段復号化手段よりなり、少
なくとも１つの段階で：それに先行する段により有効に
された検出手段が該段階の分割レベルで受信された点Ｐ
Ｒの検出を行ない、該第１の手段は内部コードの推定さ
れた内部コードワードを発生し、全ての推定された内部
コードワードの消去を行なうことで内部復号化を行な
い、各回その決定は不確定であり、該第２の手段は該推
定された内部コードワードの消去及び誤りを補正する外
部復号化を行ない、該第２の手段の出力が次の段階の検
出手段を活性化する符号器により符号化される装置で達
成される。
【００１６】有利な性能の利得は例えば２つのキャリア
の位相シフトキーイング（ＰＳＫ）変調又は直交振幅変
調（ＱＡＭ）の場合、復号器のハードウェア複雑性を増
すことなしに得られる。本発明による復号器はいくつか
のタイプの符号化変調で動作しうる。それらはＰＳＫ変
調又はＱＡＭ変調又は他のタイプの変調でよい。ＰＳＫ
が用いられる時、星座図の点は同じ振幅を有するが、そ
の位相に関して異なる。
の位相シフトキーイング（ＰＳＫ）変調又は直交振幅変
調（ＱＡＭ）の場合、復号器のハードウェア複雑性を増
すことなしに得られる。本発明による復号器はいくつか
のタイプの符号化変調で動作しうる。それらはＰＳＫ変
調又はＱＡＭ変調又は他のタイプの変調でよい。ＰＳＫ
が用いられる時、星座図の点は同じ振幅を有するが、そ
の位相に関して異なる。
【００１７】ＰＳＫ−８変調の場合、０．７ｄＢの利得
は従来の技術に関して分った。この利得はアール エイ
チ デン及びディージェー コステロにより得られた利
得より７倍大きい。内部復号化手段は一定数の推定され
たビットを有する内部コードワードと外部記号を構成す
る内部コードの情報部分の最大尤度復号化を行ない、各
外部記号の消去は内部コードワードの少なくとも１つの
ビットの決定が確かでない時行なわれる。
は従来の技術に関して分った。この利得はアール エイ
チ デン及びディージェー コステロにより得られた利
得より７倍大きい。内部復号化手段は一定数の推定され
たビットを有する内部コードワードと外部記号を構成す
る内部コードの情報部分の最大尤度復号化を行ない、各
外部記号の消去は内部コードワードの少なくとも１つの
ビットの決定が確かでない時行なわれる。
【００１８】従って、復号器は性能とハードウェア複雑
性間の良い妥協を生じる単一段状サブ最適復号化方法に
用いられる分割概念を実行するマルチレベル符号化から
得られる。それは又、非連結コードを用いる等価装置に
比較されたよい性能を有するハードウェアの比較的低い
複雑性を可能にするコード連結原理から得られる。消去
方法は記号毎に外部コードの記号に関して内部コードの
コードワードのビットの数に等しい一定数の受信した点
について実施される。この処理はより多くの決定信頼性
を可能にする更なる外部記号に独立に各外部記号に対し
て行なわれる。
性間の良い妥協を生じる単一段状サブ最適復号化方法に
用いられる分割概念を実行するマルチレベル符号化から
得られる。それは又、非連結コードを用いる等価装置に
比較されたよい性能を有するハードウェアの比較的低い
複雑性を可能にするコード連結原理から得られる。消去
方法は記号毎に外部コードの記号に関して内部コードの
コードワードのビットの数に等しい一定数の受信した点
について実施される。この処理はより多くの決定信頼性
を可能にする更なる外部記号に独立に各外部記号に対し
て行なわれる。
【００１９】最大尤度復号化によって、内部復号器は最
適効率を与える。外部復号器は内部復号化の出力に誤り
相関の存在から利益が得られうる。本発明による復号器
は符号化端にインターレーサの存在を必要としなく、そ
れで復号化端でデインターレーサを必要としない。これ
はハードウェア構造をかなり簡略化する。
適効率を与える。外部復号器は内部復号化の出力に誤り
相関の存在から利益が得られうる。本発明による復号器
は符号化端にインターレーサの存在を必要としなく、そ
れで復号化端でデインターレーサを必要としない。これ
はハードウェア構造をかなり簡略化する。
【００２０】復号化を正しくするよう、用いられた変調
の星座図の受信された点の位置の検出がなされねばなら
ない。この星座図はいくつかの分割レベルにより分割さ
れる。１つの段階は１つの分割レベルに対し動作する。
各段階に対して、検出手段は各受信された点ＰＲに対し
て、該受信された点ＰＲと該段階の分割レベルのサブア
センブリの部分を形成する２つの最も近い点ＰＴ１，Ｐ
Ｔ２間の一対の距離（Ｄ１，Ｄ２）と、同様に各点ＰＴ
１及びＰＴ２のビット割当てと同じ有意性の一連の二進
対ｂp 1 ，ｂp 2 とを決める。
の星座図の受信された点の位置の検出がなされねばなら
ない。この星座図はいくつかの分割レベルにより分割さ
れる。１つの段階は１つの分割レベルに対し動作する。
各段階に対して、検出手段は各受信された点ＰＲに対し
て、該受信された点ＰＲと該段階の分割レベルのサブア
センブリの部分を形成する２つの最も近い点ＰＴ１，Ｐ
Ｔ２間の一対の距離（Ｄ１，Ｄ２）と、同様に各点ＰＴ
１及びＰＴ２のビット割当てと同じ有意性の一連の二進
対ｂp 1 ，ｂp 2 とを決める。
【００２１】同じ有意性ｐのこれらのビット対ｂp 1 ，
ｂp 2 は順次に配置されたビットトレーンを形成する。
内部コードが送信の際長さｎを有する場合、復号化の後
のシーケンスはｎビットｂp 、即ち検出の後のｎ推定点
と同じ有意性ｐのｎビットの内部コードワードを構成す
る。本発明はトレリスにより表わされた内部コード及び
ブロックの形の外部コードから形成された連結コードを
用いる。トレリスは連続的に放送された星座図の点を表
わす全ての可能な路で内部コードの表示を供給する。シ
ーケンスはトレリスコードにおいて、復号器の公知の接
続点により互いに分離され、本発明の内部復号化の第１
の手段は： −トレリスの各接続点に対して、先行する復号化点に関
して分布されたトレリスの可能な路での蓄算された距離
（Ｄ１，Ｄ２）を計算し、−最も低い該蓄算を有する路
を決定し、−該接続点に対応するビットｂp に、蓄算の
最終距離（Ｄ１，Ｄ２）の点ＰＴ１又はＰＴ２のビット
割当てのｂp 1 又はｂp 2 と同じビットの有意性ｐを割
当て、同じ接続点に対する２つの蓄算が所定の小さい距
離より小さい距離だけ単に分離される時、該手段は全て
の内部コードワードを消去状態に調整する。
ｂp 2 は順次に配置されたビットトレーンを形成する。
内部コードが送信の際長さｎを有する場合、復号化の後
のシーケンスはｎビットｂp 、即ち検出の後のｎ推定点
と同じ有意性ｐのｎビットの内部コードワードを構成す
る。本発明はトレリスにより表わされた内部コード及び
ブロックの形の外部コードから形成された連結コードを
用いる。トレリスは連続的に放送された星座図の点を表
わす全ての可能な路で内部コードの表示を供給する。シ
ーケンスはトレリスコードにおいて、復号器の公知の接
続点により互いに分離され、本発明の内部復号化の第１
の手段は： −トレリスの各接続点に対して、先行する復号化点に関
して分布されたトレリスの可能な路での蓄算された距離
（Ｄ１，Ｄ２）を計算し、−最も低い該蓄算を有する路
を決定し、−該接続点に対応するビットｂp に、蓄算の
最終距離（Ｄ１，Ｄ２）の点ＰＴ１又はＰＴ２のビット
割当てのｂp 1 又はｂp 2 と同じビットの有意性ｐを割
当て、同じ接続点に対する２つの蓄算が所定の小さい距
離より小さい距離だけ単に分離される時、該手段は全て
の内部コードワードを消去状態に調整する。
【００２２】符号化された変調の星座図は複数のレベル
に分割されてよい。各レベルは符号化され、復号器の各
段階は該レベルのうち単一を処理する。或いは順次段階
がシーケンス消去手段をトリガせず、この手順は第１の
分割レベルに対して保有されることが可能である。その
場合、復号器は更に該検出手段と、内部コードの推定さ
れたコードワードを発生することにより内部復号化を行
なう第１の手段を設けられた段階を含む。
に分割されてよい。各レベルは符号化され、復号器の各
段階は該レベルのうち単一を処理する。或いは順次段階
がシーケンス消去手段をトリガせず、この手順は第１の
分割レベルに対して保有されることが可能である。その
場合、復号器は更に該検出手段と、内部コードの推定さ
れたコードワードを発生することにより内部復号化を行
なう第１の手段を設けられた段階を含む。
【００２３】同様に最後の分割レベルが符号化されない
ことが可能である。その場合、対応する１つ又はいくつ
かの段階は、それ／それらに先行する段階により有効に
された非符号化受信点ＰＲの検出を行なう該検出手段を
単に設けられる。各段階はそれに続く段階に縦続に作用
する。その目的の為、段階の復号化ビットは順次の段階
で決定を行うのに用いられる。
ことが可能である。その場合、対応する１つ又はいくつ
かの段階は、それ／それらに先行する段階により有効に
された非符号化受信点ＰＲの検出を行なう該検出手段を
単に設けられる。各段階はそれに続く段階に縦続に作用
する。その目的の為、段階の復号化ビットは順次の段階
で決定を行うのに用いられる。
【００２４】
【実施例】本発明及びその利点はこれに限ることはない
例につき図面と共にする説明により理解される。図１の
（Ａ）は送信リンクの放送部分に組込まれるようなディ
ジタル信号符号器５のブロック回路系統図を示す。それ
は直列に配置された下記のものからなる： −ディジタル形式で既に利用可能でない時符号化さるべ
きディジタル信号を供給するソース１０、例えばアナロ
グディジタル変換器、−ソース符号器１１（なくてもよ
い）、−チャネル符号器１２、−変調器１３、−放送フ
ィルタ１４。
例につき図面と共にする説明により理解される。図１の
（Ａ）は送信リンクの放送部分に組込まれるようなディ
ジタル信号符号器５のブロック回路系統図を示す。それ
は直列に配置された下記のものからなる： −ディジタル形式で既に利用可能でない時符号化さるべ
きディジタル信号を供給するソース１０、例えばアナロ
グディジタル変換器、−ソース符号器１１（なくてもよ
い）、−チャネル符号器１２、−変調器１３、−放送フ
ィルタ１４。
【００２５】符号化装置は送信チャネル１５に接続され
る。それらは短波リンク、衛星リンク又はケーブルリン
クでよい。それらが８６４Ｍビット／秒ビット速度の映
像信号サンプルでＨＤＴＶ信号の送信に用いられた時、
このビット速度はソース符号器１１の出力で７０Ｍビッ
ト／秒まで低下される。これらのサンプルはそれらがチ
ャネルの不完全性に敏感にならないようチャネル符号器
１２で符号化される。その後、変調器１３はディジタル
信号を送信チャネル、例えば衛星チャネルに適合させ
る。
る。それらは短波リンク、衛星リンク又はケーブルリン
クでよい。それらが８６４Ｍビット／秒ビット速度の映
像信号サンプルでＨＤＴＶ信号の送信に用いられた時、
このビット速度はソース符号器１１の出力で７０Ｍビッ
ト／秒まで低下される。これらのサンプルはそれらがチ
ャネルの不完全性に敏感にならないようチャネル符号器
１２で符号化される。その後、変調器１３はディジタル
信号を送信チャネル、例えば衛星チャネルに適合させ
る。
【００２６】図１の（Ｂ）は受信端、送信端で生じた動
作の逆である動作を生じる復号装置１０５のブロック回
路系統図を示す。その為、それは下記のものからなる
（チャネル１５の出力に配置される）： −受信フィルタ１１４、−復調器１１３、−チャネル復
号器１１２、−ソース復号器１１１（なくてもよい）、
−ディジタル信号がアナログ形式で用いられる時ディジ
タル−アナログ変調器１１０。
作の逆である動作を生じる復号装置１０５のブロック回
路系統図を示す。その為、それは下記のものからなる
（チャネル１５の出力に配置される）： −受信フィルタ１１４、−復調器１１３、−チャネル復
号器１１２、−ソース復号器１１１（なくてもよい）、
−ディジタル信号がアナログ形式で用いられる時ディジ
タル−アナログ変調器１１０。
【００２７】符号化装置５と、復号化装置１０５及び送
信チャネル１５は符号化変調を有するディジタル信号符
号化／復号化装置を構造する。符号化 本発明は送信端でなされたチャネル符号化の逆であるチ
ャネル復号化動作に係る。本発明が関するチャネル符号
化はマルチレベル符号化である。明瞭の為マルチレベル
符号化動作の原理を先ず説明する。
信チャネル１５は符号化変調を有するディジタル信号符
号化／復号化装置を構造する。符号化 本発明は送信端でなされたチャネル符号化の逆であるチ
ャネル復号化動作に係る。本発明が関するチャネル符号
化はマルチレベル符号化である。明瞭の為マルチレベル
符号化動作の原理を先ず説明する。
【００２８】各点当たりｍビットの送信を確実にしうる
２m 点の星座図Ａ0 （図２（Ａ））を考える。
２m 点の星座図Ａ0 （図２（Ａ））を考える。
【００２９】
【数１】
【００３０】が符号化さるべきビットの数を示す場合、
星座図Ａ0 はＭレベルに分割され、従って、２M サブア
センブリを与える。この分割の原理はジィー ウンガー
ブレックにより定義されたものと同一である。この原理
は分割のサブアセンブリでの最小ユークリッド距離を最
大化する。ｉ番目の分割レベルでの最小ユークリッド距
離がｄi で示される場合、下記の不等式が説明されなけ
ればならない： ｄ0 ＜ｄ1 ＜ｄ2 ＜…＜ｄM ここでｄ0 はＡ0 の最小距離である。
星座図Ａ0 はＭレベルに分割され、従って、２M サブア
センブリを与える。この分割の原理はジィー ウンガー
ブレックにより定義されたものと同一である。この原理
は分割のサブアセンブリでの最小ユークリッド距離を最
大化する。ｉ番目の分割レベルでの最小ユークリッド距
離がｄi で示される場合、下記の不等式が説明されなけ
ればならない： ｄ0 ＜ｄ1 ＜ｄ2 ＜…＜ｄM ここでｄ0 はＡ0 の最小距離である。
【００３１】従って、Ｍビットｅe ，ｅe ，…，ｅi ，
…，ｅM 、（ここでｅi はｉ番目の分割レベルに割当て
られたビットである）は２M サブアセンブリの１つを選
択し、ｍ−Ｍ残りのビットは選択されたサブアセンブリ
での点を示す。図２はＰＳＫ−８変調に対する分割の図
である。星座図Ａ0 （図２の（Ａ））はまず最小距離ｄ
1 の２つのサブアセンブリＢ0 ，Ｂ1 に分割される（図
２の（Ｂ））。ここでｅi ＝ｅ1 ＝０／１（ｅ1 ＝０、
Ｂ0 に対して及びｅ1 ＝１、Ｂ1 に対して）。その後、
最小距離ｄ2 の４つのサブアセンブリＣi 、ｉ∈｛０，
１，２，３｝に分割される（図２の（Ｃ））。ここでｅ
i ＝ｅ2 ＝０／１（ｅ2 ＝０、Ｃ0 又はＣ1 に対して及
びｅe ＝１、Ｃ2 又はＣ3 に対して）。また最後に８つ
のサブアセンブリＤに分割される（図２の（Ｄ））。従
ってサブアセンブリは点により形成される。次に、ｄ0
＜ｄ1 ＜ｄ2 が得られる。
…，ｅM 、（ここでｅi はｉ番目の分割レベルに割当て
られたビットである）は２M サブアセンブリの１つを選
択し、ｍ−Ｍ残りのビットは選択されたサブアセンブリ
での点を示す。図２はＰＳＫ−８変調に対する分割の図
である。星座図Ａ0 （図２の（Ａ））はまず最小距離ｄ
1 の２つのサブアセンブリＢ0 ，Ｂ1 に分割される（図
２の（Ｂ））。ここでｅi ＝ｅ1 ＝０／１（ｅ1 ＝０、
Ｂ0 に対して及びｅ1 ＝１、Ｂ1 に対して）。その後、
最小距離ｄ2 の４つのサブアセンブリＣi 、ｉ∈｛０，
１，２，３｝に分割される（図２の（Ｃ））。ここでｅ
i ＝ｅ2 ＝０／１（ｅ2 ＝０、Ｃ0 又はＣ1 に対して及
びｅe ＝１、Ｃ2 又はＣ3 に対して）。また最後に８つ
のサブアセンブリＤに分割される（図２の（Ｄ））。従
ってサブアセンブリは点により形成される。次に、ｄ0
＜ｄ1 ＜ｄ2 が得られる。
【００３２】ビットを星座図の点に割当てるこの方法は
その目的の為その雑音に対する感度の関数として送信さ
れた点を表わすｍビットを分類しなければならない。最
小ユークリッド距離ｄ2 ＞ｄ1 がそれに対応するのでビ
ットｅ2 がビットｅ1 よりやや敏感でないことは非常に
容易に分る。前記に記載の分割原理により、ビット
その目的の為その雑音に対する感度の関数として送信さ
れた点を表わすｍビットを分類しなければならない。最
小ユークリッド距離ｄ2 ＞ｄ1 がそれに対応するのでビ
ットｅ2 がビットｅ1 よりやや敏感でないことは非常に
容易に分る。前記に記載の分割原理により、ビット
【００３３】
【数２】
【００３４】がそれらが正しいことを確実にするよう適
切に保護される場合、ビット
切に保護される場合、ビット
【００３５】
【数３】
【００３６】が他の全てのビットｅj 、ｊ＜ｉより雑音
から保護されること、及び（ｍ−Ｍ）最終ビットが最小
感度であることを示しうる。これは、これらのビットを
異なるコードで別々に符号化し、従来の直列符号化を用
いないことがより慎重であることを意味し、ここで全て
のビットはチャネル雑音から同じ様に保護される。マル
チレベル符号化原理は、星座図Ａ0 をＭレベルに分割し
た後、Ｍ符号器、ｉ＝１，…，Ｍを用いて、これらのＭ
ビットを複数の保護レベルで保護することからなる。こ
の符号器の回路系統図は図３に示される。速度Ｄを有す
る送信さるべきデータ列（接続３４）は点３０での速度
Ｄi 、ｉ＝１，…，ｍを有するｍ個の列に分割される。
Ｍ第１の列はＭコードにより符号化され、フロー速度Ｄ
m を有する次のデータ列ＤM+1 は符号化されえない。
から保護されること、及び（ｍ−Ｍ）最終ビットが最小
感度であることを示しうる。これは、これらのビットを
異なるコードで別々に符号化し、従来の直列符号化を用
いないことがより慎重であることを意味し、ここで全て
のビットはチャネル雑音から同じ様に保護される。マル
チレベル符号化原理は、星座図Ａ0 をＭレベルに分割し
た後、Ｍ符号器、ｉ＝１，…，Ｍを用いて、これらのＭ
ビットを複数の保護レベルで保護することからなる。こ
の符号器の回路系統図は図３に示される。速度Ｄを有す
る送信さるべきデータ列（接続３４）は点３０での速度
Ｄi 、ｉ＝１，…，ｍを有するｍ個の列に分割される。
Ｍ第１の列はＭコードにより符号化され、フロー速度Ｄ
m を有する次のデータ列ＤM+1 は符号化されえない。
【００３７】Ｍ符号化ビット列中、Ｄ1 からＤM1の第１
の列は連結コード（Ｅi ，Ｉi ）により符号化され、Ｅ
i はブロックに配置されたコードであり、Ｉi はパリテ
ィコードである。ＤM1からＤM までの次のビット列は独
特の二進符号動作Ｉi （ｎi，ｋi ，δi ）で符号化さ
れる。コードＥi （ｎi ，ｋi ，δi ）、ｉ＝１，…，
Ｍは効率Ｒi ＝ｋi ／ｎi を有し、ここでｎi は各ブロ
ックで送信されたビットの数を示し、ｋi は各ブロック
で送信された情報記号の数を示し、δi は最小ハミング
距離を示す。外部符号器３４1 ，３４2 ，…，３４M1は
符号化動作Ｅi を行なう。コード記号Ｅi はｑ i ビット
に関して示される。
の列は連結コード（Ｅi ，Ｉi ）により符号化され、Ｅ
i はブロックに配置されたコードであり、Ｉi はパリテ
ィコードである。ＤM1からＤM までの次のビット列は独
特の二進符号動作Ｉi （ｎi，ｋi ，δi ）で符号化さ
れる。コードＥi （ｎi ，ｋi ，δi ）、ｉ＝１，…，
Ｍは効率Ｒi ＝ｋi ／ｎi を有し、ここでｎi は各ブロ
ックで送信されたビットの数を示し、ｋi は各ブロック
で送信された情報記号の数を示し、δi は最小ハミング
距離を示す。外部符号器３４1 ，３４2 ，…，３４M1は
符号化動作Ｅi を行なう。コード記号Ｅi はｑ i ビット
に関して示される。
【００３８】パリティコードＩi （ｑi+1 ，ｑ1 ，２）
は外部符号器により供給されたｑiビットの各記号にパ
リティビットを加えることにより符号化する。内部符号
器３５1 ，３５2 ，…３５M1はコーディング動作Ｉi を
行なう。外部コードの各記号を内部パリティコードによ
り符号化すると２つのコードＥ i 及びＩi の連結コーデ
ィングを形成する。
は外部符号器により供給されたｑiビットの各記号にパ
リティビットを加えることにより符号化する。内部符号
器３５1 ，３５2 ，…３５M1はコーディング動作Ｉi を
行なう。外部コードの各記号を内部パリティコードによ
り符号化すると２つのコードＥ i 及びＩi の連結コーデ
ィングを形成する。
【００３９】Ｍi ビットはその最小等価距離（ｄi が分
割から得られた距離を表わすことを知る、ここで：ｄ0
＜ｄ1 ＜ｄ2 …＜ｄM1…＜ｄm ）、（ｄｉｓ1 ）i ＝２
ｄ2 i-1 δi 、ｉ＝１，…，Ｍ1 ）を供給する連結コー
ディングにより符号化される。同様に、最小距離コード
δi （ｉ＞Ｍ1 ）で符号化されたビットの最小等価距離
は下式であり； （ｄｉｓ2 ）i ＝δi ｄ2 i-1 、ｉ＝Ｍi ＋１，…，Ｍ 符号化されないそれらの距離は下式である： （ｄｉｓ3 ）i ＝ｄ2 i-1 、 ｉ＝Ｍ＋１，…，ｍ 下記の時にシステムは最適である： （ｄｉｓ1 ）i ＝（ｄｉｓ2 ）i ＝（ｄｉｓ3 ）i コードＥ1 ，…，ＥM1はガロア本体ＣＧ（２q1）に関し
てリードソロモンコードでよい。即ちコードＲＳの各記
号はｑ1 ビットにより形成される。
割から得られた距離を表わすことを知る、ここで：ｄ0
＜ｄ1 ＜ｄ2 …＜ｄM1…＜ｄm ）、（ｄｉｓ1 ）i ＝２
ｄ2 i-1 δi 、ｉ＝１，…，Ｍ1 ）を供給する連結コー
ディングにより符号化される。同様に、最小距離コード
δi （ｉ＞Ｍ1 ）で符号化されたビットの最小等価距離
は下式であり； （ｄｉｓ2 ）i ＝δi ｄ2 i-1 、ｉ＝Ｍi ＋１，…，Ｍ 符号化されないそれらの距離は下式である： （ｄｉｓ3 ）i ＝ｄ2 i-1 、 ｉ＝Ｍ＋１，…，ｍ 下記の時にシステムは最適である： （ｄｉｓ1 ）i ＝（ｄｉｓ2 ）i ＝（ｄｉｓ3 ）i コードＥ1 ，…，ＥM1はガロア本体ＣＧ（２q1）に関し
てリードソロモンコードでよい。即ちコードＲＳの各記
号はｑ1 ビットにより形成される。
【００４０】コードＩ1 ，…，ＩM1はパリティビットコ
ード（ｑ1 ＋１，ｑ1 ，２）でよい。コードＥi の全て
が同じ長さであり、ここでｎi ＝ｎ、ｑi ＝ｑ、Ｍコー
ドＥ i がブロックでのコードであるとすると、この符号
化はＢＣＭに対して用いられるのと同一なマトリックス
構造により説明されうる。コードワードは星座図のｎ
（ｑ＋１）点に対応し、ｍライン及びｎ（ｑ＋１）列を
有する二進マトリックスＧにより表わされうる。ここで
ブロックのｊ番目の点及びｉ番目のラインはｉ番目の分
割レベルに割当てられたビットを表わす。ラインｉ、ｉ
＝１，…，Ｍは連結コードワードであり、（ｍ−Ｍ）最
終ラインは符号化されてないビットか、ユニーク内部コ
ードで符号化されたビットのいずれかを含む。例えば３
分割レベルで、ＰＳＫ−８変調の場合に、下式が得られ
る。
ード（ｑ1 ＋１，ｑ1 ，２）でよい。コードＥi の全て
が同じ長さであり、ここでｎi ＝ｎ、ｑi ＝ｑ、Ｍコー
ドＥ i がブロックでのコードであるとすると、この符号
化はＢＣＭに対して用いられるのと同一なマトリックス
構造により説明されうる。コードワードは星座図のｎ
（ｑ＋１）点に対応し、ｍライン及びｎ（ｑ＋１）列を
有する二進マトリックスＧにより表わされうる。ここで
ブロックのｊ番目の点及びｉ番目のラインはｉ番目の分
割レベルに割当てられたビットを表わす。ラインｉ、ｉ
＝１，…，Ｍは連結コードワードであり、（ｍ−Ｍ）最
終ラインは符号化されてないビットか、ユニーク内部コ
ードで符号化されたビットのいずれかを含む。例えば３
分割レベルで、ＰＳＫ−８変調の場合に、下式が得られ
る。
【００４１】
【数４】
【００４２】一列のビット、例えばｅ1 1 ，ｅ1 2 ，ｅ
1 3 は点ｒ1 を形成する。マルチレベルコーディング
（図３）はフロー速度Ｄを有する直列データをフロー速
度Ｄ1 ，Ｄ2 ，…，Ｄm を有する並列データに変換する
直−並列変換回路３０で実施される。Ｍ1 第１のビット
列は符号器３１1 ，Ｄ2 ，…，Ｄm により符号化され
る。Ｍ1 第１のビット列は、符号器３４1 乃至３４M1及
び３５1 乃至３５M1により連結コーディングで供給され
た二進符号化データｅ1 ，ｅ2 ，…，ｅ M1を供給し、ユ
ニークコーディングＩi から得られた二進データｅM2，
…，ｅMを供給する符号器３１1 ，３１2 ，…，３１M1
により符号化される。ビット列Ｄ M+1 ，…，Ｄm は符号
化されえない。選択部材３２は各ワード（ｅ1 ，ｅ2 ，
…，ｅm ）で変調器（接続ライン３３）により送信され
る２m 点を含む星座図の点の割当てを確実にするのを可
能にする。
1 3 は点ｒ1 を形成する。マルチレベルコーディング
（図３）はフロー速度Ｄを有する直列データをフロー速
度Ｄ1 ，Ｄ2 ，…，Ｄm を有する並列データに変換する
直−並列変換回路３０で実施される。Ｍ1 第１のビット
列は符号器３１1 ，Ｄ2 ，…，Ｄm により符号化され
る。Ｍ1 第１のビット列は、符号器３４1 乃至３４M1及
び３５1 乃至３５M1により連結コーディングで供給され
た二進符号化データｅ1 ，ｅ2 ，…，ｅ M1を供給し、ユ
ニークコーディングＩi から得られた二進データｅM2，
…，ｅMを供給する符号器３１1 ，３１2 ，…，３１M1
により符号化される。ビット列Ｄ M+1 ，…，Ｄm は符号
化されえない。選択部材３２は各ワード（ｅ1 ，ｅ2 ，
…，ｅm ）で変調器（接続ライン３３）により送信され
る２m 点を含む星座図の点の割当てを確実にするのを可
能にする。
【００４３】例えばＰＳＫ−８の場合、ここでｍ＝Ｍ＝
３、第１のレベル（第１の段階）の符号化は下記により
形成された連結符号化でよい： −コードＥ1 ＝２５６点ガロアフィールドにおいてＲＳ
（４０，３４，７）。記号のビットの数はｑ1 ＝８、−
コードＩ1 ＝パリティ（９，８，２）である。
３、第１のレベル（第１の段階）の符号化は下記により
形成された連結符号化でよい： −コードＥ1 ＝２５６点ガロアフィールドにおいてＲＳ
（４０，３４，７）。記号のビットの数はｑ1 ＝８、−
コードＩ1 ＝パリティ（９，８，２）である。
【００４４】第２のレベル（第２の段階）の符号化はパ
リティコードによりなされる： Ｉ2 ＝パリティ（２０，１９，２）。 第３のレベル（第３の段階）は符号化されない。マトリ
ックスは以下で表わされる：
リティコードによりなされる： Ｉ2 ＝パリティ（２０，１９，２）。 第３のレベル（第３の段階）は符号化されない。マトリ
ックスは以下で表わされる：
【００４５】
【表１】
【００４６】ＰＳＫ−８の点はこのマトリックスの列で
表わされる。ブロックは３６０の連続点により形成され
る。復号化 復号化動作は符号化動作の逆の動作をすることである。
検出は分割の各レベルで各段階に対して実施される。連
結復号化は連結符号化が実施された段階でなされる。分
割のサブアセンブリでの各検出の後、各段階は２つの復
号化動作（内部復号化及び外部復号化）を行う。
表わされる。ブロックは３６０の連続点により形成され
る。復号化 復号化動作は符号化動作の逆の動作をすることである。
検出は分割の各レベルで各段階に対して実施される。連
結復号化は連結符号化が実施された段階でなされる。分
割のサブアセンブリでの各検出の後、各段階は２つの復
号化動作（内部復号化及び外部復号化）を行う。
【００４７】図４は連結コードで動作するある段階を有
する多段復号器の一般回路系統図を示す。検出器４
０1 ，…，４０M1，４０M2，…，４０M ，…，４０m は
各々分割レベルにおいて検出を行う。段階ｉ＝１乃至Ｍ
1 に対して、復号器４５1 ，４５ 2 ，…，４５M1は内部
最大尤度復号化動作を行う。これらの復号器は内部、消
去又は非消去コードワードを外部復号器４４1 ，４
４2 ，…，４４M1に夫々印加する。該内部復号器は各点
の内部符号化から生じる冗長を削除する。その後、外部
復号器はビット順序の推定を供給する。
する多段復号器の一般回路系統図を示す。検出器４
０1 ，…，４０M1，４０M2，…，４０M ，…，４０m は
各々分割レベルにおいて検出を行う。段階ｉ＝１乃至Ｍ
1 に対して、復号器４５1 ，４５ 2 ，…，４５M1は内部
最大尤度復号化動作を行う。これらの復号器は内部、消
去又は非消去コードワードを外部復号器４４1 ，４
４2 ，…，４４M1に夫々印加する。該内部復号器は各点
の内部符号化から生じる冗長を削除する。その後、外部
復号器はビット順序の推定を供給する。
【００４８】レベルｉを推定するため、先行するレベル
で行なわれた推定は考慮される。そのため、レベルｉ−
１で推定された情報成分は内部コードワードの冗長を再
び見つけるよう符号器４６1 ，４６2 ，…，４６M1によ
り再び符号化される。これは続く段階に必要とされる長
さｎ（ｑ＋１）ビットのコードワードを得るのに必要で
ある。
で行なわれた推定は考慮される。そのため、レベルｉ−
１で推定された情報成分は内部コードワードの冗長を再
び見つけるよう符号器４６1 ，４６2 ，…，４６M1によ
り再び符号化される。これは続く段階に必要とされる長
さｎ（ｑ＋１）ビットのコードワードを得るのに必要で
ある。
【００４９】内部符号化のたった１つのタイプ（ｉ＝Ｍ
2 乃至Ｍ）がある段階に対して、たった１つの検出及び
最大尤度復号化が行なわれる。符号化（ｉ＝Ｍ＋１乃至
ｍ）がない段階に対して、たった１つの検出がなされ
る。出力データはメモリ５２に入力される。例えば、図
５及び図６はＰＳＫ−８変調を用いる連結コードを復号
化する多段復号化動作を表わす。
2 乃至Ｍ）がある段階に対して、たった１つの検出及び
最大尤度復号化が行なわれる。符号化（ｉ＝Ｍ＋１乃至
ｍ）がない段階に対して、たった１つの検出がなされ
る。出力データはメモリ５２に入力される。例えば、図
５及び図６はＰＳＫ−８変調を用いる連結コードを復号
化する多段復号化動作を表わす。
【００５０】図５において： −第１段は検出器４０1 と、内部復号器４５1 と、外部
復号器４４1 及び符号器４６1 （連結コーディング）と
からなり、−第２段は検出器４０2 と、内部復号器４５
2 （単一符号化）とからなり、−第３段は検出器４０3
（符号化なし）からなる。
復号器４４1 及び符号器４６1 （連結コーディング）と
からなり、−第２段は検出器４０2 と、内部復号器４５
2 （単一符号化）とからなり、−第３段は検出器４０3
（符号化なし）からなる。
【００５１】第１段は内部パリティコード（９，８，
２）と連結した外部コードＲＳ（４０，３４，７）を復
号化する。第２段は内部パリティコード（２０，１９，
２）を復号化する。送信されたブロックＳは星座図Ｓ＝
（Ｓ1 ，…，Ｓ360 ）の３６０の点を含む。
２）と連結した外部コードＲＳ（４０，３４，７）を復
号化する。第２段は内部パリティコード（２０，１９，
２）を復号化する。送信されたブロックＳは星座図Ｓ＝
（Ｓ1 ，…，Ｓ360 ）の３６０の点を含む。
【００５２】受信したブロックＲも３６０の受信点： Ｒ＝（ｒ1 ，…，ｒ360 ） を含む。受信したブロックＲは不確定な検出を生じる雑
音を含む。復号器の詳細回路系統図は図６で示される。
同相Ｉ及び直角Ｑで受信した信号はブロック状に処理さ
れるのを可能にするようディジタル化データを蓄積する
各メモリ６１1 ，６１2が後に続くアナログ−ディジタ
ル変換器６０1 ，６０2 でディジタル化される。切換ス
イッチ６２1 ，６２2 は３段階に亘って、段階がかわる
がわる同じデータブロックに作用することをなすようデ
ィジタル化データ順次に分配する。
音を含む。復号器の詳細回路系統図は図６で示される。
同相Ｉ及び直角Ｑで受信した信号はブロック状に処理さ
れるのを可能にするようディジタル化データを蓄積する
各メモリ６１1 ，６１2が後に続くアナログ−ディジタ
ル変換器６０1 ，６０2 でディジタル化される。切換ス
イッチ６２1 ，６２2 は３段階に亘って、段階がかわる
がわる同じデータブロックに作用することをなすようデ
ィジタル化データ順次に分配する。
【００５３】第１段：第１段は検出器４０1 で第１の推
定を行う。このために、それは受信した点ｐを検出し、
図７に示す星座図ＰＳＫ−８にそれを位置決めする。星
座図ＰＳＫ−８の点は３ビットに亘って符号化される。
検出器の第１段は最下位ビットを決め、第２段は中間位
ビットを決め、第３段は最上位ビットを決める。従って
第１段は最下位ビットのシーケンスを供給する。
定を行う。このために、それは受信した点ｐを検出し、
図７に示す星座図ＰＳＫ−８にそれを位置決めする。星
座図ＰＳＫ−８の点は３ビットに亘って符号化される。
検出器の第１段は最下位ビットを決め、第２段は中間位
ビットを決め、第３段は最上位ビットを決める。従って
第１段は最下位ビットのシーケンスを供給する。
【００５４】点ｐに対して推定されたビットを推定する
為、検出器４０1 は受信点ｐに最も近い星座図ＰＳＫ−
８の２つの点に関して２つの距離Ｄ１及びＤ２を計算す
る。かかる検出は受信点のシーケンスに対してなされ、
この場合、９の点が用いられ外部復号器を考慮する。従
って検出器４０1 は９対の推定ビットのシーケンス及び
対応する距離Ｄ１及びＤ２を供給する。９つの受信点に
対応する９つのビット対の各シーケンスに対して、ビテ
ルビ復号器４５1 はこれらのデータを用い、各内部コー
ドワードの明白な又は不明白な品質を決定する。ビテル
ビ復号化は符号器により動作するよう作られたコードの
トレリスを用いる最大尤度復号化である。
為、検出器４０1 は受信点ｐに最も近い星座図ＰＳＫ−
８の２つの点に関して２つの距離Ｄ１及びＤ２を計算す
る。かかる検出は受信点のシーケンスに対してなされ、
この場合、９の点が用いられ外部復号器を考慮する。従
って検出器４０1 は９対の推定ビットのシーケンス及び
対応する距離Ｄ１及びＤ２を供給する。９つの受信点に
対応する９つのビット対の各シーケンスに対して、ビテ
ルビ復号器４５1 はこれらのデータを用い、各内部コー
ドワードの明白な又は不明白な品質を決定する。ビテル
ビ復号化は符号器により動作するよう作られたコードの
トレリスを用いる最大尤度復号化である。
【００５５】内部コードのトレリスを９つの受信点のシ
ーケンスに対して図８に示す。図８の黒点はトレリスの
接続点を表わす。破線は０ビットに対応し、実線は１ビ
ットに対応する。トレリスの接続点Ｎi で終端する路は
結果的に変調のｉ−１先行する点でなされた決定の状態
を表わす。最大尤度復号化は例えば既に復号化された先
行する点を考慮するトレリスの可能な路の接続点Ｙを決
定することからなる。従って、接続点Ｙ（図８）に対し
て、路ＷＸＹ又はＷＺＹがあってよい。メートル法数値
は各先行する点に対して決められた距離Ｄ１，Ｄ２の蓄
算により計算され、最も低いメートル法数値を有する路
は最もありそうな路として選択される。次に接続点Ｙ
で、復号器は受信された点のビットに選択された路に対
応するビット０か１のいずれかを割当てる。この決定は
シーケンスのトレリスの各接続点で同じ様になされる。
ーケンスに対して図８に示す。図８の黒点はトレリスの
接続点を表わす。破線は０ビットに対応し、実線は１ビ
ットに対応する。トレリスの接続点Ｎi で終端する路は
結果的に変調のｉ−１先行する点でなされた決定の状態
を表わす。最大尤度復号化は例えば既に復号化された先
行する点を考慮するトレリスの可能な路の接続点Ｙを決
定することからなる。従って、接続点Ｙ（図８）に対し
て、路ＷＸＹ又はＷＺＹがあってよい。メートル法数値
は各先行する点に対して決められた距離Ｄ１，Ｄ２の蓄
算により計算され、最も低いメートル法数値を有する路
は最もありそうな路として選択される。次に接続点Ｙ
で、復号器は受信された点のビットに選択された路に対
応するビット０か１のいずれかを割当てる。この決定は
シーケンスのトレリスの各接続点で同じ様になされる。
【００５６】しかし、状態は２つの異なる路に対して計
算された蓄算が互いに非常に近接して生じてよい：次に
不確定も生じる。この場合、推定は２つの蓄差間の偏差
が所定の偏差より小さい場合行なわれない。次に順序は
「消去状態」に調整される。それは「除去」と言われ
る。メートル法数値間のこの比較はシーケンスで一度だ
け実施され、外部コードの記号に対応する１つの単一シ
ーケンスを毎回消去することにより説明される。
算された蓄算が互いに非常に近接して生じてよい：次に
不確定も生じる。この場合、推定は２つの蓄差間の偏差
が所定の偏差より小さい場合行なわれない。次に順序は
「消去状態」に調整される。それは「除去」と言われ
る。メートル法数値間のこの比較はシーケンスで一度だ
け実施され、外部コードの記号に対応する１つの単一シ
ーケンスを毎回消去することにより説明される。
【００５７】これは確かに事前に制限さるべきその数の
必要なしに一度及び同時に複数のシーケンスに単に作用
しうる連結コードに対する場合にはあてはまらない。実
際に、消去は復号化を非常に高い復号化信頼性なしで、
大きく複雑にする多数のシーケンスに対して生じてもよ
い。シーケンスが本発明により除去される時、不明白性
はシーケンスの全体のビットに対して生成される。この
不明白性はその後外部復号器４４、（図６）により除か
れる。
必要なしに一度及び同時に複数のシーケンスに単に作用
しうる連結コードに対する場合にはあてはまらない。実
際に、消去は復号化を非常に高い復号化信頼性なしで、
大きく複雑にする多数のシーケンスに対して生じてもよ
い。シーケンスが本発明により除去される時、不明白性
はシーケンスの全体のビットに対して生成される。この
不明白性はその後外部復号器４４、（図６）により除か
れる。
【００５８】従って、ビテルビ復号器４５1 は９ビット
のシーケンスと消去されたシーケンスを供給し、そのう
ちの８ビットは符号化情報を表わす。外部コードワード
は８ビットの４０のシーケンス、例えば３２０ビットに
対応する。リードソロモン復号器でよい外部復号器は、
８×４０ビット、すなわち３２０ビットに作用し、第１
段で推定されたビット、すなわち４０シーケンスの８情
報ビットを提供する。カウンタ４７は処理された内部コ
ードワードの数Ｊを決定する。比較器４８は検出（ブロ
ック４０1 ）及び、Ｊ＜４０の時ビテルビ復号器（ブロ
ック４５1 ）の処理を続けること又はＪ＝４０の時外部
復号器４４1 のトリガを有効にすることを可能にする。
のシーケンスと消去されたシーケンスを供給し、そのう
ちの８ビットは符号化情報を表わす。外部コードワード
は８ビットの４０のシーケンス、例えば３２０ビットに
対応する。リードソロモン復号器でよい外部復号器は、
８×４０ビット、すなわち３２０ビットに作用し、第１
段で推定されたビット、すなわち４０シーケンスの８情
報ビットを提供する。カウンタ４７は処理された内部コ
ードワードの数Ｊを決定する。比較器４８は検出（ブロ
ック４０1 ）及び、Ｊ＜４０の時ビテルビ復号器（ブロ
ック４５1 ）の処理を続けること又はＪ＝４０の時外部
復号器４４1 のトリガを有効にすることを可能にする。
【００５９】第２段：第２段はその動作に対して第１段
のビットを必要とする。パリティビットは第１段により
抽出された。それらはこれらの４０のシーケンスが第２
段に導びかれる前に４０のシーケンスに再び導入されな
ければならない。符号器４６1 によりなされたパリティ
符号化Ｉ（９，８，２）はこれをイネーブルする。
のビットを必要とする。パリティビットは第１段により
抽出された。それらはこれらの４０のシーケンスが第２
段に導びかれる前に４０のシーケンスに再び導入されな
ければならない。符号器４６1 によりなされたパリティ
符号化Ｉ（９，８，２）はこれをイネーブルする。
【００６０】従って、回復された４０×９ビットのシー
ケンスは検出の為考慮されるべき分割レベルＢ0 又はＢ
1 を第２の検出器４０2 に決定されるようにする。ビテ
ルビ復号器４５2 はその後符号化の為選択された例に応
じて受信された２０の点に対応する２０ビットに関する
復号化を行なう。カウンタ４９と比較器５０は、先行す
る段階が内部コードワードの数にまだなっていない場
合、段階ごとに処理を続けるか、又は次の段階を反対の
場合に動作をするかのいずれかをすることを可能にす
る。
ケンスは検出の為考慮されるべき分割レベルＢ0 又はＢ
1 を第２の検出器４０2 に決定されるようにする。ビテ
ルビ復号器４５2 はその後符号化の為選択された例に応
じて受信された２０の点に対応する２０ビットに関する
復号化を行なう。カウンタ４９と比較器５０は、先行す
る段階が内部コードワードの数にまだなっていない場
合、段階ごとに処理を続けるか、又は次の段階を反対の
場合に動作をするかのいずれかをすることを可能にす
る。
【００６１】第３段：第３の分割レベルが符号化されな
かったので、この段階は単に検出器４０3 の助けでこの
第３の分割レベルでの検出を行う。復号器４５2 の出力
は検出器４０ 3 に入力され、この検出をイネーブルさせ
る。カウンタ５１は毎回１ユニットずつインクリメント
され、段階は動作状態になる。このカウンタ５１は全て
の段階がその処理動作を終えた時Ｒ／Ｗ信号を供給す
る。この信号は復号化データを供給するメモリ５２に各
段階の結果を入れるのを可能にする。信号Ｒ／Ｗは新デ
ータをメモリ６１1 ，６２2 に書込むのをトリガする。
かったので、この段階は単に検出器４０3 の助けでこの
第３の分割レベルでの検出を行う。復号器４５2 の出力
は検出器４０ 3 に入力され、この検出をイネーブルさせ
る。カウンタ５１は毎回１ユニットずつインクリメント
され、段階は動作状態になる。このカウンタ５１は全て
の段階がその処理動作を終えた時Ｒ／Ｗ信号を供給す
る。この信号は復号化データを供給するメモリ５２に各
段階の結果を入れるのを可能にする。信号Ｒ／Ｗは新デ
ータをメモリ６１1 ，６２2 に書込むのをトリガする。
【００６２】図９はビテルビ復号器７９と消去推定器８
０で構成された消去ビテルビ復号器４５1 の回路系統図
を示す。上記に示す如く、２つの路に関連する２つのメ
ートル法数値（蓄算距離）が単に距離εだけ離間する
時、対応するシーケンスは消去される。適合された実施
例に応じて、この距離εの値は変更されうる。カウンタ
８１は消去されたシーケンスの数Ｎｅをカウントする。
この数Ｎｅは比較器８２で所定の値、例えば本例ではＮ
ｅ＝６と比較される。消去されたシーケンスの数が６り
よ小さいか等しい場合、復号器４４1 による復号化は前
記に示す如く続く。消去されたシーケンスの数が６を越
える場合、比較器は消去されたシーケンスの数を減じる
よう消去推定器８０に作用する段階ε（ブロック８３）
を変更する。この減少は受信した点の同じシーケンスを
もう一度推定することによりなされる。
０で構成された消去ビテルビ復号器４５1 の回路系統図
を示す。上記に示す如く、２つの路に関連する２つのメ
ートル法数値（蓄算距離）が単に距離εだけ離間する
時、対応するシーケンスは消去される。適合された実施
例に応じて、この距離εの値は変更されうる。カウンタ
８１は消去されたシーケンスの数Ｎｅをカウントする。
この数Ｎｅは比較器８２で所定の値、例えば本例ではＮ
ｅ＝６と比較される。消去されたシーケンスの数が６り
よ小さいか等しい場合、復号器４４1 による復号化は前
記に示す如く続く。消去されたシーケンスの数が６を越
える場合、比較器は消去されたシーケンスの数を減じる
よう消去推定器８０に作用する段階ε（ブロック８３）
を変更する。この減少は受信した点の同じシーケンスを
もう一度推定することによりなされる。
【００６３】異なる適応モードを用いて本発明を実施す
ることが同様に可能である。これは前に適合された実施
例と結合されるか又は結合されなくてもよい。この異な
る適合実施例は図１０に示される。消去ビテルビ復号器
４５1 はビテルビ復号器そのものと消去推定器８０とか
らなる。消去ビテルビ復号器４５1 の出力に消去を補正
する外部復号器４４1 が接続される。その補正能力はδ
1 −１消去の数に制限される。それは例えば
ることが同様に可能である。これは前に適合された実施
例と結合されるか又は結合されなくてもよい。この異な
る適合実施例は図１０に示される。消去ビテルビ復号器
４５1 はビテルビ復号器そのものと消去推定器８０とか
らなる。消去ビテルビ復号器４５1 の出力に消去を補正
する外部復号器４４1 が接続される。その補正能力はδ
1 −１消去の数に制限される。それは例えば
【００６４】
【数５】
【００６５】消去を補正できる。ここでδ1 は外部コー
ドのハミング距離である。消去の数が（δ1 −１）を越
える場合、正しくない結果を生じ、すなわち消去は補正
されない。本発明により、（δ1 −１）乃至δ1 消去を
越えさせることにより外部復号器の補正能力を増すこと
は可能である。この為に、外部復号器４４1 の出力で外
部復号器４４1 がその補正能力
ドのハミング距離である。消去の数が（δ1 −１）を越
える場合、正しくない結果を生じ、すなわち消去は補正
されない。本発明により、（δ1 −１）乃至δ1 消去を
越えさせることにより外部復号器の補正能力を増すこと
は可能である。この為に、外部復号器４４1 の出力で外
部復号器４４1 がその補正能力
【００６６】
【数６】
【００６７】を越えるかどうかを決めるテスト（ブロッ
ク４７）が行なわれる。補正さるべき消去の数がδ1 に
等しい時決定がなされる（ブロック８５）。その場合、
内部コードワードを消去モードにするが、夫々問題の接
続点に対し検出された点Ｄ１が点Ｄ２のいずれかに夫々
関連する内部コードワードＣ１又はＣ２を用いることに
より外部符号化はなされない。この状態において、正し
い内部コードワードが点Ｄ１又はＤ２に対応することを
実際に大いに可能にする。従って、消去の数Ｎｅがδ1
に等しい時、外部復号器４４1 は先ず消去をコードワー
ドＣ１で置換えることにより動作する。結果が不良な場
合、すなわち、コードワードＣ１がコードワードＣ２よ
り大きいハミング距離を有する時、消去は次にコードワ
ードＣ２で置換えられる。
ク４７）が行なわれる。補正さるべき消去の数がδ1 に
等しい時決定がなされる（ブロック８５）。その場合、
内部コードワードを消去モードにするが、夫々問題の接
続点に対し検出された点Ｄ１が点Ｄ２のいずれかに夫々
関連する内部コードワードＣ１又はＣ２を用いることに
より外部符号化はなされない。この状態において、正し
い内部コードワードが点Ｄ１又はＤ２に対応することを
実際に大いに可能にする。従って、消去の数Ｎｅがδ1
に等しい時、外部復号器４４1 は先ず消去をコードワー
ドＣ１で置換えることにより動作する。結果が不良な場
合、すなわち、コードワードＣ１がコードワードＣ２よ
り大きいハミング距離を有する時、消去は次にコードワ
ードＣ２で置換えられる。
【００６８】この適合モードはある内部及び外部連結コ
ードに対して改善された結果をもたらしうる。
ードに対して改善された結果をもたらしうる。
【図１】（Ａ）ディジタル信号符号化装置のブロック回
路系統図、（Ｂ）はディジタル信号復号化装置のブロッ
ク回路系統図である。
路系統図、（Ｂ）はディジタル信号復号化装置のブロッ
ク回路系統図である。
【図２】星座図Ａ0 ＰＳＫ−８及びその３つの分割レ
ベルを示す図である。
ベルを示す図である。
【図３】連結コードに対する多段符号器の回路系統図で
ある。
ある。
【図４】連結コードに対する多段復号器の回路系統図で
ある。
ある。
【図５】２つの保護段を有する多段復号器の回路系統図
である。
である。
【図６】図５の復号器の詳細回路系統図である。
【図７】受信した点Ｐを有する星座図ＰＳＫ−８を示す
図である。
図である。
【図８】内部コードのトレリスを示す図である。
【図９】適応推定を有するビテルビ消去復号器の回路系
統図である。
統図である。
【図１０】更なる適応推定を有するビテルビ消去復号器
の回路系統図である。
の回路系統図である。
１０ ソース １１ ソース符号器 １２ チャネル符号器 １３，３３ 変調器 １４ 放送フィルタ １５ 伝送チャネル ３０ 直列並列変換回路 ３１，３４，３５，４６ 符号器 ４０ 検出器 ４４，４５，７９ 復号器 ４０，５１，８１ カウンタ ５０，８２ 比較器 ５２，６１ メモリ ６０ アナログ−ディジタル変換器 ６２ 切換スイッチ ８０ 消去推定器 １１０ ディジタル−アナログ変換器 １１１ ソース復号器 １１２ チャネル復号器 １１３ 復調器 １１４ 受信フィルタ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 アントワーヌ シュリー フランス国 75016 パリ スクワール トルストイ １番地
Claims (10)
- 【請求項１】 星座図の点に応じてブロック状符号化変
調によりディジタル信号を送信する送信器と、ビットシ
ーケンス消去を発生しうる第１の手段（４５ 1 −４
５M ）と、ビットシーケンス消去及びビットシーケンス
誤りを補正する第２の手段（４４1 −４４M1）を設けら
れた復調器を有する受信器とからなる伝送装置であっ
て、復号器は連結内部及び外部コードと組合された該星
座図のいくつかの分割レベルでのビット割当てに応じて
送信された点から生じる受信された点ＰＲを復号化し、
その為、復号器は、各分割レベルに対して１つの段階を
有する多段復号化手段よりなり、少なくとも１つの段階
で：それに先行する段により有効にされた検出手段（４
０1 −４０m ）は該段階の分割レベルで受信された点Ｐ
Ｒの検出を行ない、 該第１の手段（４５1 −４５M ）は内部コードの推定さ
れた内部コードワードを発生し、全ての推定された内部
コードワードの消去を行なうことで内部復号化を行な
い、各回その決定は不確定であり、 該第２の手段（４４1 −４４M1）は該推定された内部コ
ードワードの消去及び誤りを補正する外部復号化を行な
い、該第２の手段の出力が次の段階の検出手段（４０2
−４０M2）を活性化する符号器（４６1 −４６M1）によ
り符号化されることを特徴とする伝送装置。 - 【請求項２】 内部復号化手段は一定数の推定されたビ
ットを有する内部コードワードと外部記号を構成する内
部コードの情報部分の最大尤度復号化を行ない、各外部
記号の消去は内部コードワードの少なくとも１つのビッ
トの決定が確かでない時行なわれることを特徴とする請
求項１記載の伝送装置。 - 【請求項３】 各段階に対して、検出手段は各受信され
た点ＰＲに対して： −該受信された点ＰＲと該段階の分割レベルを有するサ
ブアセンブリの部分を形成する２つの最も近い点ＰＴ
１，ＰＴ２間の一対の距離（Ｄ１，Ｄ２）と、 −各点ＰＴ１及びＰＴ２のビット割当てと同じ有意性の
一連の二進対ｂp 1 ，ｂp 2 とを決めることを特徴とす
る請求項１及び２のうちいずれか一項記載の伝送装置。 - 【請求項４】 内部コードはトレリスで表わされ、トレ
リスコードでの星座図の点は接続点により互いに離間さ
れて、第１の内部復号化手段は： −トレリスの各接続点に対して、先行する復号化点に関
して分布されたトレリスの可能な路での蓄算された距離
（Ｄ１，Ｄ２）を計算し、 −最も低い該蓄算を有する路を決定し、 −該接続点に対応するビットｂp に、蓄算の最終距離
（Ｄ１，Ｄ２）の点ＰＴ１又はＰＴ２のビット割当ての
ｂp 1 又はｂp 2 と同じビットの有意性ｐを割当て、同
じ接続点に対する２つの蓄算が所定の小さい距離より小
さい距離だけ単に分離される時、該手段は全ての内部コ
ードワードを消去状態に調整することを特徴とする請求
項３記載の伝送装置。 - 【請求項５】 それは更に該検出手段（４０M ）と推定
された内部コードワードを発生することで内部復号化を
行なう手段（４５M ）とを設けられた少なくとも１つの
段階を含むことを特徴とする請求項１乃至４のうちいず
れか一項記載の伝送装置。 - 【請求項６】 それは更に非符号化受信点ＰＲの検出を
行なう該検出手段（４０m ）を設けられた少なくとも１
つの段階を含むことを特徴とする請求項１乃至５のうち
いずれか一項記載の伝送装置。 - 【請求項７】 該第２の手段は消去されたシーケンスの
最大数を補正する能力を有し、第１の手段は該最大数を
越えない消去されたシーケンスの数を該第１の手段に発
生させうる値を所定の距離に与える適応手段（８１，８
２，８３）からなることを特徴とする請求項４乃至６の
うちいずれか一項記載の伝送装置。 - 【請求項８】 第２の手段は該最大数を１ユニットずつ
増加させる更なる適応手段（４７，８５）からなること
を特徴とする請求項４乃至７のうちいずれか一項記載の
伝送装置。 - 【請求項９】 請求項１乃至８のうちいずれか一項記載
の復号器。 - 【請求項１０】 請求項１乃至８のうちいずれか一項記
載の受信器。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9110482 | 1991-08-21 | ||
| FR9110482 | 1991-08-21 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05260104A true JPH05260104A (ja) | 1993-10-08 |
| JP3269858B2 JP3269858B2 (ja) | 2002-04-02 |
Family
ID=9416313
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP21946092A Expired - Fee Related JP3269858B2 (ja) | 1991-08-21 | 1992-08-18 | 伝送装置 |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US5416804A (ja) |
| EP (1) | EP0529718B1 (ja) |
| JP (1) | JP3269858B2 (ja) |
| KR (1) | KR100265308B1 (ja) |
| AU (1) | AU661699B2 (ja) |
| DE (1) | DE69217522T2 (ja) |
| FI (1) | FI109161B (ja) |
| TW (1) | TW215136B (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001352357A (ja) * | 2000-04-06 | 2001-12-21 | Lucent Technol Inc | 通信システムにおける多重レベル符号化方法及び多重レベル復号化方法並びに通信システムにおける多重レベル符号化装置並びに通信システムにおける多重レベル符号化方法のソフトウェアを記憶した装置 |
Families Citing this family (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5684834A (en) * | 1993-06-14 | 1997-11-04 | Paradyne Corporation | Simultaneous analog and digital communication using fractional rate encoding |
| DE69528255T2 (de) * | 1994-04-08 | 2003-08-07 | Echelon Corp., Palo Alto | Verfahren und gerät zur sicheren winkelmodulationsbasierten kommunikation |
| KR0136465B1 (ko) * | 1994-09-28 | 1998-05-15 | 구자홍 | 디지탈 브이씨알(dvcr)의 신호복원장치 |
| JP3518700B2 (ja) * | 1995-01-25 | 2004-04-12 | ソニー株式会社 | デイジタル信号復号装置 |
| US6035007A (en) * | 1996-03-12 | 2000-03-07 | Ericsson Inc. | Effective bypass of error control decoder in a digital radio system |
| US5734962A (en) * | 1996-07-17 | 1998-03-31 | General Electric Company | Satellite communications system utilizing parallel concatenated coding |
| US6233289B1 (en) * | 1996-07-17 | 2001-05-15 | Seagate Technolgy, Inc. | High rate trellis code for partial response channels |
| US5757821A (en) * | 1996-07-22 | 1998-05-26 | Telefonaktiebolaget Lm Ericsson | Method and apparatus for detecting communication signals having unequal error protection |
| US5996103A (en) * | 1996-07-31 | 1999-11-30 | Samsung Information Systems America | Apparatus and method for correcting errors in a communication system |
| US6031874A (en) * | 1997-09-26 | 2000-02-29 | Ericsson Inc. | Unequal error protection in coded modulation schemes |
| EP0936743A1 (fr) * | 1998-02-17 | 1999-08-18 | Koninklijke Philips Electronics N.V. | Décodage itératif pour codes binaires en bloc |
| TW377427B (en) * | 1998-05-26 | 1999-12-21 | Koninklijke Philips Electronics Nv | Transmission system having a simplified channel decoder applicable to mobile phone systems for better reliability in serial transmission |
| TW390082B (en) * | 1998-05-26 | 2000-05-11 | Koninkl Philips Electronics Nv | Transmission system with adaptive channel encoder and decoder |
| DE19857677B4 (de) * | 1998-12-14 | 2008-04-24 | Siemens Ag | Verfahren und Anordnung zur Kodierung von Symbolen für eine Übertragung über eine Funkschnittstelle eines Funk-Kommunikationssystems |
| US6473878B1 (en) * | 1999-05-28 | 2002-10-29 | Lucent Technologies Inc. | Serial-concatenated turbo codes |
| US20010033621A1 (en) * | 2000-02-07 | 2001-10-25 | Khayrallah Ali S. | Method of differential coding and modulation |
| US7032154B2 (en) | 2000-06-05 | 2006-04-18 | Tyco Telecommunications (Us) Inc. | Concatenated forward error correction decoder |
| US7159164B1 (en) * | 2000-06-05 | 2007-01-02 | Qualcomm Incorporated | Method and apparatus for recovery of particular bits of a frame |
| AU2001263442A1 (en) * | 2000-06-07 | 2001-12-17 | Tycom (Us) Inc. | Concatenated forward error correction decoder |
| US20020131524A1 (en) * | 2000-11-13 | 2002-09-19 | Victor Demjanenko | System and method using multi-dimensional constellations with low receiver soft- decision extraction requirements |
| US7657444B2 (en) * | 2001-10-16 | 2010-02-02 | Qi Yu | Distance-treatment through public network |
| JP2003152553A (ja) * | 2001-11-13 | 2003-05-23 | Ntt Docomo Inc | 復号方法及び通信装置 |
| US20050111593A1 (en) * | 2002-08-30 | 2005-05-26 | Fujitsu Limited | Decoding apparatus |
| US6901083B2 (en) * | 2002-10-25 | 2005-05-31 | Qualcomm, Incorporated | Method and system for code combining at an outer decoder on a communication system |
| US8719670B1 (en) * | 2008-05-07 | 2014-05-06 | Sk Hynix Memory Solutions Inc. | Coding architecture for multi-level NAND flash memory with stuck cells |
| RU2595556C1 (ru) * | 2015-08-17 | 2016-08-27 | Акционерное общество "Ракетно-космический центр "Прогресс" (АО "РКЦ "Прогресс") | Способ гарантированной передачи информации по каналу связи и система для его осуществления |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0812612B2 (ja) * | 1983-10-31 | 1996-02-07 | 株式会社日立製作所 | 誤り訂正方法及び装置 |
| AU608690B2 (en) * | 1983-12-20 | 1991-04-11 | Sony Corporation | Method and apparatus for decoding error correction code |
| JPH084233B2 (ja) * | 1984-06-29 | 1996-01-17 | 株式会社日立製作所 | 誤り訂正符号の復号装置 |
| US5029185A (en) * | 1989-07-28 | 1991-07-02 | At&T Bell Laboratories | Coded modulation for mobile radio |
| CA2020899C (en) * | 1989-08-18 | 1995-09-05 | Nambirajan Seshadri | Generalized viterbi decoding algorithms |
| JPH03194800A (ja) * | 1989-12-25 | 1991-08-26 | Ando Electric Co Ltd | リアルタイムアドレス切換回路 |
| US5233629A (en) * | 1991-07-26 | 1993-08-03 | General Instrument Corporation | Method and apparatus for communicating digital data using trellis coded qam |
-
1992
- 1992-08-17 US US07/931,239 patent/US5416804A/en not_active Expired - Fee Related
- 1992-08-18 DE DE69217522T patent/DE69217522T2/de not_active Expired - Fee Related
- 1992-08-18 FI FI923704A patent/FI109161B/fi active
- 1992-08-18 EP EP92202524A patent/EP0529718B1/fr not_active Expired - Lifetime
- 1992-08-18 JP JP21946092A patent/JP3269858B2/ja not_active Expired - Fee Related
- 1992-08-19 AU AU21167/92A patent/AU661699B2/en not_active Ceased
- 1992-08-21 KR KR1019920015118A patent/KR100265308B1/ko not_active IP Right Cessation
- 1992-10-28 TW TW081108560A patent/TW215136B/zh active
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001352357A (ja) * | 2000-04-06 | 2001-12-21 | Lucent Technol Inc | 通信システムにおける多重レベル符号化方法及び多重レベル復号化方法並びに通信システムにおける多重レベル符号化装置並びに通信システムにおける多重レベル符号化方法のソフトウェアを記憶した装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR100265308B1 (ko) | 2000-09-15 |
| DE69217522T2 (de) | 1997-09-18 |
| FI923704A0 (fi) | 1992-08-18 |
| DE69217522D1 (de) | 1997-03-27 |
| FI923704A (fi) | 1993-02-22 |
| JP3269858B2 (ja) | 2002-04-02 |
| AU2116792A (en) | 1993-02-25 |
| KR930005401A (ko) | 1993-03-23 |
| TW215136B (ja) | 1993-10-21 |
| FI109161B (fi) | 2002-05-31 |
| US5416804A (en) | 1995-05-16 |
| EP0529718B1 (fr) | 1997-02-19 |
| AU661699B2 (en) | 1995-08-03 |
| EP0529718A1 (fr) | 1993-03-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3269858B2 (ja) | 伝送装置 | |
| US5416801A (en) | Digital signal transmission system based on partitioning of a coded modulation with concatenated codings | |
| EP1018232B1 (en) | Unequal error protection in coded modulation schemes | |
| JP3860218B2 (ja) | デジタル通信システムのためのコード化方式 | |
| JP2801481B2 (ja) | チャネル符号化装置および方法 | |
| US5790570A (en) | Concatenated trellis coded modulation and linear block codes | |
| JP3230766B2 (ja) | トレリス符号化ｑａｍを使用したデジタルデータ通信方法および装置 | |
| US6269129B1 (en) | 64/256 quadrature amplitude modulation trellis coded modulation decoder | |
| US5968199A (en) | High performance error control decoder | |
| EP0494709B1 (en) | Signal transmission system with sepatate tree coding for each of the parameters | |
| BRPI0315001B1 (pt) | recepção de um sinal modulado de acordo com uma técnica de codificação com múltiplos níveis | |
| WO2001043293A1 (en) | Reduced search symbol estimation algorithm | |
| EP1119109A1 (en) | Bandwidth-efficient concatenated trellis-coded modulation decoder and decoding method thereof | |
| JPH10215189A (ja) | イレージャー及び誤り訂正を伴うブロック復号を用いた非等化ディジタル受信機 | |
| JP3231384B2 (ja) | 多段復号器 | |
| JPH114269A (ja) | デジタル伝送システムおよび方法 | |
| JPH1075271A (ja) | 送信装置および受信装置 | |
| US5841818A (en) | Decoding method for trellis codes employing a convolutional processor | |
| US5703911A (en) | Decoding method for trellis codes with large free distances | |
| US5848106A (en) | Receiver decoder circuitry, and associated method, for decoding an encoded signal | |
| US6327316B1 (en) | Data receiver using approximated bit metrics | |
| US5848102A (en) | Method and apparatus for encoding/decoding QAM trellis coded data | |
| WO2001008365A1 (en) | Receiver with optimal quantization and soft viterbi decoding | |
| US5757863A (en) | Apparatus for decoding a signal encoded by using trellis coded modulation | |
| US6408037B1 (en) | High-speed data decoding scheme for digital communication systems |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |