JP2003124818A - 多数の状態を備えた変調方式に適合した送信器、受信器、方法、プログラム及び信号 - Google Patents
多数の状態を備えた変調方式に適合した送信器、受信器、方法、プログラム及び信号Info
- Publication number
- JP2003124818A JP2003124818A JP2002222709A JP2002222709A JP2003124818A JP 2003124818 A JP2003124818 A JP 2003124818A JP 2002222709 A JP2002222709 A JP 2002222709A JP 2002222709 A JP2002222709 A JP 2002222709A JP 2003124818 A JP2003124818 A JP 2003124818A
- Authority
- JP
- Japan
- Prior art keywords
- information
- symbol
- encoder
- information component
- symbols
- 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.)
- Withdrawn
Links
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/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
-
- 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/258—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 turbo codes, e.g. Turbo Trellis Coded Modulation [TTCM]
-
- 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
- H03M13/2957—Turbo codes and decoding
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
- H03M13/3933—Decoding in probability domain
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3988—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes for rate k/n convolutional codes, with k>1, obtained by convolutional encoders with k inputs and n outputs
-
- 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/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
-
- 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/0066—Parallel concatenated 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/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
-
- 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
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
(57)【要約】
【課題】 本発明は、多数の状態を備えた変調方式の場
合に、復号化レベルで性能が向上するように、変調／復
調をチャネル符号化／復号化と関連付ける符号化／復号
化方法の提供を目的とする。 【解決手段】 反復的な復号化方法は、入力側でシンボ
ルに対する確率情報成分を受信し、出力側に、送信され
た情報シンボルに対する事後確率情報成分を生じるＳＩ
ＳＯ復号器のペアを用いる。本発明は、デジタル電気通
信の分野に適用される。
合に、復号化レベルで性能が向上するように、変調／復
調をチャネル符号化／復号化と関連付ける符号化／復号
化方法の提供を目的とする。 【解決手段】 反復的な復号化方法は、入力側でシンボ
ルに対する確率情報成分を受信し、出力側に、送信され
た情報シンボルに対する事後確率情報成分を生じるＳＩ
ＳＯ復号器のペアを用いる。本発明は、デジタル電気通
信の分野に適用される。
Description
【０００１】
【発明の属する技術分野】本発明は、送信されるべき２
進データストリームを伝送チャネルで伝達するため、M
個の状態を有する信号点配置（コンステレーション）か
ら選択された波形信号に変換するチャネル符号化及び変
調手段を有する送信器に関する。
進データストリームを伝送チャネルで伝達するため、M
個の状態を有する信号点配置（コンステレーション）か
ら選択された波形信号に変換するチャネル符号化及び変
調手段を有する送信器に関する。
【０００２】本発明は、受信信号から、M個の状態を有
するアルファベット内で選択された情報シンボルを再生
する、反復的な復調及びチャネル復号化手段を有する受
信器に関する。
するアルファベット内で選択された情報シンボルを再生
する、反復的な復調及びチャネル復号化手段を有する受
信器に関する。
【０００３】本発明は、送信されるべき２進データスト
リームを伝送チャネルで伝達するため、M個の状態を有
する信号点配置から選択された波形信号に変換するチャ
ネル符号化及び変調方法に関する。
リームを伝送チャネルで伝達するため、M個の状態を有
する信号点配置から選択された波形信号に変換するチャ
ネル符号化及び変調方法に関する。
【０００４】本発明は、受信信号から、M個の状態を有
するアルファベット内で選択された送信情報シンボルを
再生する復調及びチャネル復号化方法に関する。
するアルファベット内で選択された送信情報シンボルを
再生する復調及びチャネル復号化方法に関する。
【０００５】本発明は、上記方法をコンピュータに実行
させるためのコンピュータプログラム、並びに、コンピ
ュータプログラムを伝達する信号に関する。
させるためのコンピュータプログラム、並びに、コンピ
ュータプログラムを伝達する信号に関する。
【０００６】本発明は、多数のアプリケーションに応用
され、特に、衛星、無線ネットワークシステム及び無線
電気通信システムによるデジタルビデオ伝送の分野に応
用される。
され、特に、衛星、無線ネットワークシステム及び無線
電気通信システムによるデジタルビデオ伝送の分野に応
用される。
【０００７】
【従来の技術】〔文献〕S. Le Goff, A. Glavieux and
C. Berrou: "Turbo-codes and high spectral efficien
cy modulation", International Conference on Commun
ication, 1994, pp.645-649には、ターボ符号化原理を
使用して状態数の多い変調方式に適用されるチャネル符
号化・復号化方法が記載されている。ターボ符号化原理
は、〔文献〕C. Berrou, A. Glavieux and P. Thitimaj
shima: "Near Shannon limit error-correcting coding
and decoding: Turbo-codes", International Confere
nce on Communication, 1993, pp. 1064-1070に記載さ
れている。この実際的なタイプの方法によれば、チャネ
ル復号化は、チャネル復号化が２進の場合と同様に行わ
れるように、各受信シンボルの各ビットに対する確率を
計算する予備手順を含む。すなわち、ＳＩＳＯ（ソフト
イン・ソフトアウト）復号器とも呼ばれる確率指標を取
得、供給するタイプの復号器（デコーダ）は、入力側
で、受信シンボルの構成素２進データに対する確率を受
け取る。
C. Berrou: "Turbo-codes and high spectral efficien
cy modulation", International Conference on Commun
ication, 1994, pp.645-649には、ターボ符号化原理を
使用して状態数の多い変調方式に適用されるチャネル符
号化・復号化方法が記載されている。ターボ符号化原理
は、〔文献〕C. Berrou, A. Glavieux and P. Thitimaj
shima: "Near Shannon limit error-correcting coding
and decoding: Turbo-codes", International Confere
nce on Communication, 1993, pp. 1064-1070に記載さ
れている。この実際的なタイプの方法によれば、チャネ
ル復号化は、チャネル復号化が２進の場合と同様に行わ
れるように、各受信シンボルの各ビットに対する確率を
計算する予備手順を含む。すなわち、ＳＩＳＯ（ソフト
イン・ソフトアウト）復号器とも呼ばれる確率指標を取
得、供給するタイプの復号器（デコーダ）は、入力側
で、受信シンボルの構成素２進データに対する確率を受
け取る。
【０００８】
【発明が解決しようとする課題】しかし、復号化レベル
において、この従来の方法は最適とはいえない。なぜな
らば、送信されるべき同じシンボルに属するＳＩＳＯ復
号器の入力側の２進データは独立ではなく、これによ
り、復号化性能が著しく低下するからである。
において、この従来の方法は最適とはいえない。なぜな
らば、送信されるべき同じシンボルに属するＳＩＳＯ復
号器の入力側の２進データは独立ではなく、これによ
り、復号化性能が著しく低下するからである。
【０００９】本発明の目的は、多数の状態を備えた変調
方式に適合し、チャンネル復号化レベルでの性能を向上
させることができるチャネル符号化及び復号化手段を提
供することである。
方式に適合し、チャンネル復号化レベルでの性能を向上
させることができるチャネル符号化及び復号化手段を提
供することである。
【００１０】
【課題を解決するための手段】上記目的を達成するた
め、本発明によれば、送信されるべき２進データストリ
ームを伝送チャネルで伝達するため、M個の状態を有す
る信号点配置から選択された波形信号に変換するチャネ
ル符号化及び変調手段を有する送信器は、上記チャネル
符号化及び変調手段が、予定される情報シンボルの個数
が上記信号点配置の信号の個数Ｍと一致するように、上
記２進データストリームを、情報シンボルのストリーム
である入力ストリームに変換するアップストリーム変換
手段と、入力ストリームの上記情報シンボルを並べ替
え、インターリーブされた情報シンボルのストリームで
あるインターリーブ型入力ストリームを生成するインタ
ーリーブ手段と、並列に動作して上記入力ストリーム及
び上記インターリーブ型入力ストリームを受信する少な
くとも第１の符号器及び第２の符号器と、が設けられ、
上記第１の符号器及び第２の符号器は、夫々、上記情報
シンボルに関する指標及び上記第１の符号器によって取
り入れられた第１の冗長情報成分と、第２の符号器によ
って取り入れられた第２の冗長情報成分と、を含む出力
ストリームを供給し、上記出力ストリームから、送信さ
れるべき上記波形信号を決定する選択手段が更に設けら
れていることを特徴とする。
め、本発明によれば、送信されるべき２進データストリ
ームを伝送チャネルで伝達するため、M個の状態を有す
る信号点配置から選択された波形信号に変換するチャネ
ル符号化及び変調手段を有する送信器は、上記チャネル
符号化及び変調手段が、予定される情報シンボルの個数
が上記信号点配置の信号の個数Ｍと一致するように、上
記２進データストリームを、情報シンボルのストリーム
である入力ストリームに変換するアップストリーム変換
手段と、入力ストリームの上記情報シンボルを並べ替
え、インターリーブされた情報シンボルのストリームで
あるインターリーブ型入力ストリームを生成するインタ
ーリーブ手段と、並列に動作して上記入力ストリーム及
び上記インターリーブ型入力ストリームを受信する少な
くとも第１の符号器及び第２の符号器と、が設けられ、
上記第１の符号器及び第２の符号器は、夫々、上記情報
シンボルに関する指標及び上記第１の符号器によって取
り入れられた第１の冗長情報成分と、第２の符号器によ
って取り入れられた第２の冗長情報成分と、を含む出力
ストリームを供給し、上記出力ストリームから、送信さ
れるべき上記波形信号を決定する選択手段が更に設けら
れていることを特徴とする。
【００１１】送信器側で、送信されるべき２進データス
トリームは、変調のため使用された信号点配置のサイズ
と同じサイズを有するアルファベットから選択されたシ
ンボルに変換される。かくして、チャネル符号器は、そ
の入力側で、２進データの代わりに情報シンボルを受信
する。有利的には、送信されるべきシンボルの決定は、
変調に使用された信号点配置と基数（カージナル数）を
有するアルファベットから選択された入力シンボルから
直ちに始まる。
トリームは、変調のため使用された信号点配置のサイズ
と同じサイズを有するアルファベットから選択されたシ
ンボルに変換される。かくして、チャネル符号器は、そ
の入力側で、２進データの代わりに情報シンボルを受信
する。有利的には、送信されるべきシンボルの決定は、
変調に使用された信号点配置と基数（カージナル数）を
有するアルファベットから選択された入力シンボルから
直ちに始まる。
【００１２】また、本発明によれば、本発明は、受信信
号から、M個の状態を有するアルファベット内で選択さ
れた情報シンボルを再生する、反復的な復調及びチャネ
ル復号化手段を有する受信器は、上記反復的な復調及び
チャネル復号化手段が、信号を受信し、信号を受信シン
ボルと呼ばれるデータシンボルに変換する受信手段と、
各受信シンボルに対し上記情報シンボルに関連する確率
指標及び上記情報シンボルから送信端に符号器によって
与えられた冗長性指標に関連する確率指標により構成さ
れる確率ベクトルを供給する確率計算手段と、連続的な
ペアで動作する一連の復号器であるＳＩＳＯ復号器と、
が設けられ、上記一連の復号器は、入力側で、少なくと
も、上記確率ベクトルと、情報シンボルに関連した受信
シンボルの独立した指標である事前情報成分と、を受信
し、上記一連の復号器は、出力側で、少なくとも、情報
シンボルに関連した結果である外部情報成分と、情報シ
ンボルに対する事後確率指標である事後情報成分と、を
供給し、上記事後情報成分から上記情報シンボルを選択
する少なくとも一つの決定ブロックが更に設けられてい
ることを特徴とする。
号から、M個の状態を有するアルファベット内で選択さ
れた情報シンボルを再生する、反復的な復調及びチャネ
ル復号化手段を有する受信器は、上記反復的な復調及び
チャネル復号化手段が、信号を受信し、信号を受信シン
ボルと呼ばれるデータシンボルに変換する受信手段と、
各受信シンボルに対し上記情報シンボルに関連する確率
指標及び上記情報シンボルから送信端に符号器によって
与えられた冗長性指標に関連する確率指標により構成さ
れる確率ベクトルを供給する確率計算手段と、連続的な
ペアで動作する一連の復号器であるＳＩＳＯ復号器と、
が設けられ、上記一連の復号器は、入力側で、少なくと
も、上記確率ベクトルと、情報シンボルに関連した受信
シンボルの独立した指標である事前情報成分と、を受信
し、上記一連の復号器は、出力側で、少なくとも、情報
シンボルに関連した結果である外部情報成分と、情報シ
ンボルに対する事後確率指標である事後情報成分と、を
供給し、上記事後情報成分から上記情報シンボルを選択
する少なくとも一つの決定ブロックが更に設けられてい
ることを特徴とする。
【００１３】このようにして、ＳＩＳＯ復号器の入力側
におけるシンボルは、相互に独立したシンボルであり、
これにより復号化効率が向上する。
におけるシンボルは、相互に独立したシンボルであり、
これにより復号化効率が向上する。
【００１４】本発明の上記の局面及びその他の局面は、
以下の実施例を参照することにより、その例に限定され
ること無く、明瞭にされ、解明される。
以下の実施例を参照することにより、その例に限定され
ること無く、明瞭にされ、解明される。
【００１５】
【発明の実施の形態】図１は、従来の伝送システムの一
例を説明するブロック図である。この伝送システムは、
送信回路（チェーン）を実現する送信器と、受信回路を
実現する受信器と、伝送チャネルと、を含む。送信器及
び受信器は、伝送チャネルを介して通信する。送信回路
は、ソースＳＣＥと、ソース符号器ＣＳと、チャネル符
号器ＣＣと、変調器ＭＯＤと、を含む。
例を説明するブロック図である。この伝送システムは、
送信回路（チェーン）を実現する送信器と、受信回路を
実現する受信器と、伝送チャネルと、を含む。送信器及
び受信器は、伝送チャネルを介して通信する。送信回路
は、ソースＳＣＥと、ソース符号器ＣＳと、チャネル符
号器ＣＣと、変調器ＭＯＤと、を含む。
【００１６】ソースＳＣＥは、オーディオ信号若しくは
ビデオ信号のようなアナログ信号、又は、デジタル信
号、或いは、ファクシミリ装置の出力でもよいソース信
号を供給するが、いずれにしてもデジタル伝送システム
において、２進データの系列に変換される。
ビデオ信号のようなアナログ信号、又は、デジタル信
号、或いは、ファクシミリ装置の出力でもよいソース信
号を供給するが、いずれにしてもデジタル伝送システム
において、２進データの系列に変換される。
【００１７】ソース符号器ＣＳは、チャネルを介して送
信されるべき２進データの量を削減し、チャネル符号器
へ向けられた２進情報成分の系列を供給する、チャネル
符号器ＣＣは、チャネルを介して送信されるべき２進情
報成分を伝送誤りから保護するため、２進情報成分の系
列に冗長性を導入する。チャネル符号器ＣＣは、ｋ＜ｎ
として、符号器の入力側の並列２進データの個数をｋで
表わし、ｎビットの系列である符号語を形成する符号器
の出力側の並列２進データの個数をｎで表わすとき、ｋ
／ｎで表わされる符号器の効率によって特徴付けられ
る。
信されるべき２進データの量を削減し、チャネル符号器
へ向けられた２進情報成分の系列を供給する、チャネル
符号器ＣＣは、チャネルを介して送信されるべき２進情
報成分を伝送誤りから保護するため、２進情報成分の系
列に冗長性を導入する。チャネル符号器ＣＣは、ｋ＜ｎ
として、符号器の入力側の並列２進データの個数をｋで
表わし、ｎビットの系列である符号語を形成する符号器
の出力側の並列２進データの個数をｎで表わすとき、ｋ
／ｎで表わされる符号器の効率によって特徴付けられ
る。
【００１８】変調器ＭＯＤは、チャネル符号器によって
供給された２進系列又は符号語を、チャネルを介して送
信されるべき単一の電気波形信号に変換することによっ
て、送信チャネルと送信器の間でインタフェースを実現
する。
供給された２進系列又は符号語を、チャネルを介して送
信されるべき単一の電気波形信号に変換することによっ
て、送信チャネルと送信器の間でインタフェースを実現
する。
【００１９】本発明の有利な実施例において、変調器
は、Ｍ＝２ｍと表わされるときにＭ個の別々の状態を備
えたＭ−ａｒｙ（Ｍ元）とも呼ばれる信号点配置を用い
てｍ個の情報ビットを同時に送信するため設けられる。
は、Ｍ＝２ｍと表わされるときにＭ個の別々の状態を備
えたＭ−ａｒｙ（Ｍ元）とも呼ばれる信号点配置を用い
てｍ個の情報ビットを同時に送信するため設けられる。
【００２０】伝送チャネルＣＨは、送信器から受信器へ
波形信号を搬送するため使用される物理的媒体である。
伝送チャネルは、ワイヤレス通信の場合に、空気中で、
無線若しくは衛星によって、ケーブル網の場合にケーブ
ルによって、光ファイバーによって、などの幾つかの方
法で具体化される。
波形信号を搬送するため使用される物理的媒体である。
伝送チャネルは、ワイヤレス通信の場合に、空気中で、
無線若しくは衛星によって、ケーブル網の場合にケーブ
ルによって、光ファイバーによって、などの幾つかの方
法で具体化される。
【００２１】受信回路は、デジタル復調器ＤＥＭＯＤ
と、チャネル復号器ＤＣと、ソース復号器ＤＳと、を含
む。
と、チャネル復号器ＤＣと、ソース復号器ＤＳと、を含
む。
【００２２】デジタル復調器ＤＥＭＯＤは、受信波形信
号を処理し、受信波形信号を、送信されたＭ元信号点配
置のシンボルの推定値を表現する数字の系列に変換す
る。
号を処理し、受信波形信号を、送信されたＭ元信号点配
置のシンボルの推定値を表現する数字の系列に変換す
る。
【００２３】チャネル復号器ＤＣは、送信器端でチャネ
ル符号器によって使用された符号化方法を識別して、再
生シンボルから元の情報成分の系列を再構成する。
ル符号器によって使用された符号化方法を識別して、再
生シンボルから元の情報成分の系列を再構成する。
【００２４】最後に、ソース復号器ＤＳは、送信器端で
ソース符号器によって使用された符号化方法を識別し
て、元の２進信号を再構成する。
ソース符号器によって使用された符号化方法を識別し
て、元の２進信号を再構成する。
【００２５】本発明は、特に、チャネル符号化及びチャ
ネル復号化の部分と、変調及び復調の部分とに関する。
従来の送信回路は、送信器端を除いて維持され、チャネ
ル復号化及び変調は、チャネル符号化及び変調手段によ
って一緒に実現され、受信器端では、チャネル復号化及
び復調は、種々の連続的な処理動作を最適化するチャネ
ル復号化及び復調手段によって一緒に実現される。図２
は本発明による送信器を説明する図であり、図３は本発
明による受信器を説明する図であり、従来の回路とは異
なる部品だけが図示されている。
ネル復号化の部分と、変調及び復調の部分とに関する。
従来の送信回路は、送信器端を除いて維持され、チャネ
ル復号化及び変調は、チャネル符号化及び変調手段によ
って一緒に実現され、受信器端では、チャネル復号化及
び復調は、種々の連続的な処理動作を最適化するチャネ
ル復号化及び復調手段によって一緒に実現される。図２
は本発明による送信器を説明する図であり、図３は本発
明による受信器を説明する図であり、従来の回路とは異
なる部品だけが図示されている。
【００２６】以下の説明では、簡潔さのため本発明の一
つの使用例だけを記載する。この例は、Ｍ個の別個の状
態を備えた特定の振幅変調タイプであるＭ元振幅変調に
関連する。ここで、Ｍは２よりも大きい整数であり、一
般的に２の冪乗の数である。この振幅変調タイプの一例
は、Ｍ−ＡＭ変調及びＭ２−ＡＭ変調である。しかし、
本発明は、特に、ＰＳＫ（位相シフトキーイング）のよ
うなその他の変調にも適用可能である。
つの使用例だけを記載する。この例は、Ｍ個の別個の状
態を備えた特定の振幅変調タイプであるＭ元振幅変調に
関連する。ここで、Ｍは２よりも大きい整数であり、一
般的に２の冪乗の数である。この振幅変調タイプの一例
は、Ｍ−ＡＭ変調及びＭ２−ＡＭ変調である。しかし、
本発明は、特に、ＰＳＫ（位相シフトキーイング）のよ
うなその他の変調にも適用可能である。
【００２７】図２には、本発明による送信器の一実施例
が示されている。本例の送信器は、伝送チャネルで２進
データを搬送するため、２進データストリームを波形信
号へ変換する。波形信号は、Ｍ個の状態（Ｍ状態）の信
号点配置で選択された、送信されるべきシンボルによっ
て表現される。図２には、チャネル符号化及び復調手段
だけが示されているが、送信回路の他の部品は図１に示
された従来の回路と同じである。
が示されている。本例の送信器は、伝送チャネルで２進
データを搬送するため、２進データストリームを波形信
号へ変換する。波形信号は、Ｍ個の状態（Ｍ状態）の信
号点配置で選択された、送信されるべきシンボルによっ
て表現される。図２には、チャネル符号化及び復調手段
だけが示されているが、送信回路の他の部品は図１に示
された従来の回路と同じである。
【００２８】本発明によるチャネル符号化及び変調手段
は、予定される情報シンボルの個数が上記信号点配置の
信号の個数Ｍと一致するように、上記２進データストリ
ームを、情報シンボルのストリームである入力ストリー
ムに変換するアップストリーム変換手段と、入力ストリ
ームの上記情報シンボルを並べ替え、インターリーブさ
れた情報シンボルのストリームであるインターリーブ型
入力ストリームを生成するインターリーブ手段と、並列
に動作して上記入力ストリーム及び上記インターリーブ
型入力ストリームを受信する少なくとも第１の符号器及
び第２の符号器と、が設けられ、上記第１の符号器及び
第２の符号器は、それぞれ、上記情報シンボルに関する
指標及び上記第１の符号器によって取り入れられた第１
の冗長情報成分と、第２の符号器によって取り入れられ
た第２の冗長情報成分と、を含む出力ストリームを供給
し、上記出力ストリームから、送信されるべき上記波形
信号を決定する選択手段が更に設けられ、出力ストリー
ム中のデータを削除（抑制）することにより、チャネル
符号器の効率を符号器の出力側で要求されるレートに適
合させるマーキング手段が随意的に設けられ、種々の出
力ストリームを、チャネルを介して送信されるべき単一
の出力ストリームに多重化する出力マルチプレクサが更
に設けられている。
は、予定される情報シンボルの個数が上記信号点配置の
信号の個数Ｍと一致するように、上記２進データストリ
ームを、情報シンボルのストリームである入力ストリー
ムに変換するアップストリーム変換手段と、入力ストリ
ームの上記情報シンボルを並べ替え、インターリーブさ
れた情報シンボルのストリームであるインターリーブ型
入力ストリームを生成するインターリーブ手段と、並列
に動作して上記入力ストリーム及び上記インターリーブ
型入力ストリームを受信する少なくとも第１の符号器及
び第２の符号器と、が設けられ、上記第１の符号器及び
第２の符号器は、それぞれ、上記情報シンボルに関する
指標及び上記第１の符号器によって取り入れられた第１
の冗長情報成分と、第２の符号器によって取り入れられ
た第２の冗長情報成分と、を含む出力ストリームを供給
し、上記出力ストリームから、送信されるべき上記波形
信号を決定する選択手段が更に設けられ、出力ストリー
ム中のデータを削除（抑制）することにより、チャネル
符号器の効率を符号器の出力側で要求されるレートに適
合させるマーキング手段が随意的に設けられ、種々の出
力ストリームを、チャネルを介して送信されるべき単一
の出力ストリームに多重化する出力マルチプレクサが更
に設けられている。
【００２９】本発明の好ましい一実施例によれば、アッ
プストリーム変換手段は、 ｍ＝ｌｏｇ２（Ｍ） として、２進データストリーム中のｍビットの系列を、
Ｍ個の予想される情報シンボルから選択された情報シン
ボルに変換する対応関係テーブルを含む。４状態の振幅
変調、すなわち、４−ＡＭ変調の場合、Ｍ＝４かつｍ＝
２として、シンボルは、集合、すなわち、信号点配置
｛−３，−１，１，３｝内の値をとる。表１は、対応関
係テーブルの一例である。表１は、信号点配置のグレー
符号化によって構成される。勿論、別の符号化タイプを
使用しても構わない。
プストリーム変換手段は、 ｍ＝ｌｏｇ２（Ｍ） として、２進データストリーム中のｍビットの系列を、
Ｍ個の予想される情報シンボルから選択された情報シン
ボルに変換する対応関係テーブルを含む。４状態の振幅
変調、すなわち、４−ＡＭ変調の場合、Ｍ＝４かつｍ＝
２として、シンボルは、集合、すなわち、信号点配置
｛−３，−１，１，３｝内の値をとる。表１は、対応関
係テーブルの一例である。表１は、信号点配置のグレー
符号化によって構成される。勿論、別の符号化タイプを
使用しても構わない。
【００３０】
【表１】
第１の符号器及び第２の符号器は、並列に動作する連結
型符号器である。これらは、システマティック符号器で
あり、すなわち、入力データを再生する出力を有するタ
イプの符号器である。図１には２台の符号器が示されて
いるが、並列に動作する符号器の台数は２台に制限され
るものではない。各符号器は、Ｍ元（Ｍ−ａｒｙ）変調
用のシステマティック・トレリス符号器である。符号器
は、入力側で、Ｍ状態の信号点配置から選択されたｋ個
の情報シンボルＸｔ＝（Ｘ０ ｔ，．．．，Ｘｋ−１ ｔ）
を並列に受信し、第１の出力側で、ｋ個の入力シンボル
Ｘ ｔ＝（Ｘ０ ｔ，．．．，Ｘｋ−１ ｔ）を生じ、第２の
出力側で、符号器によって取り込まれたｎ−ｋ個の冗長
シンボルＹｔ＝（Ｙ０ ｔ，．．．，Ｙｎ−ｋ−１ ｔ）を
生ずる。図１に示された実施例の場合、符号器は、それ
ぞれ、ｋ／ｎ及びｋ’／ｎ’で表わされる符号化効率を
備える。ここで、ｋ及びｋ’は、符号器の入力側で並列
に処理される情報シンボルの個数であり、たとえば、ｋ
＝ｋ’であり、ｎ及びｎ’は、符号器の出力側へ並列に
供給される符号化シンボルの個数を表現する整数であ
る。符号器は、入力側で、Ｍ元アルファベット
〔０，．．．，Ｍ−１〕と関連したｋ個の情報シンボル
を並列に受信する従来の状態機械を含む。状態機械のこ
の入力、及び、現在状態に基づいて、対応関係テーブル
は、次の状態と、ｎ−ｋのＭ元冗長性シンボルを選択す
る。符号器の選択は、特定のシフトレジスタの形式でブ
ロック図に示されている符号器に限定されない。符号器
は、好ましくは、テイル・バイティングの特性を備えた
タイプである。符号器の選択は、チャネルを介して送信
されるべき波形信号に対する変調及び選択パラメータに
依存する。
型符号器である。これらは、システマティック符号器で
あり、すなわち、入力データを再生する出力を有するタ
イプの符号器である。図１には２台の符号器が示されて
いるが、並列に動作する符号器の台数は２台に制限され
るものではない。各符号器は、Ｍ元（Ｍ−ａｒｙ）変調
用のシステマティック・トレリス符号器である。符号器
は、入力側で、Ｍ状態の信号点配置から選択されたｋ個
の情報シンボルＸｔ＝（Ｘ０ ｔ，．．．，Ｘｋ−１ ｔ）
を並列に受信し、第１の出力側で、ｋ個の入力シンボル
Ｘ ｔ＝（Ｘ０ ｔ，．．．，Ｘｋ−１ ｔ）を生じ、第２の
出力側で、符号器によって取り込まれたｎ−ｋ個の冗長
シンボルＹｔ＝（Ｙ０ ｔ，．．．，Ｙｎ−ｋ−１ ｔ）を
生ずる。図１に示された実施例の場合、符号器は、それ
ぞれ、ｋ／ｎ及びｋ’／ｎ’で表わされる符号化効率を
備える。ここで、ｋ及びｋ’は、符号器の入力側で並列
に処理される情報シンボルの個数であり、たとえば、ｋ
＝ｋ’であり、ｎ及びｎ’は、符号器の出力側へ並列に
供給される符号化シンボルの個数を表現する整数であ
る。符号器は、入力側で、Ｍ元アルファベット
〔０，．．．，Ｍ−１〕と関連したｋ個の情報シンボル
を並列に受信する従来の状態機械を含む。状態機械のこ
の入力、及び、現在状態に基づいて、対応関係テーブル
は、次の状態と、ｎ−ｋのＭ元冗長性シンボルを選択す
る。符号器の選択は、特定のシフトレジスタの形式でブ
ロック図に示されている符号器に限定されない。符号器
は、好ましくは、テイル・バイティングの特性を備えた
タイプである。符号器の選択は、チャネルを介して送信
されるべき波形信号に対する変調及び選択パラメータに
依存する。
【００３１】図２には、二つの連結型システマティック
符号器が示されている。２進ストリームは、Ｍ＝２ｍと
して、Ｋ個のＭ元シンボルのフレームにフォーマットさ
れる。すなわち、各シンボルはｍビットを用いてフレー
ム内で表現される。Ｋ個のフレームシンボルの並べ替え
は、インターリーブ手段によって実現される。元の情報
シンボルのフレームは、第１の符号器の入力に供給さ
れ、インターリーブ型フレームは、第２の符号器の入力
に供給される。各符号器について、符号化方法は、情報
シンボルの１フレーム毎に、符号化及び変調手段の入力
側で、Ｋ／ｋステップを含む。各ステップで、ｎ−ｋ個
の冗長シンボルが符号器毎に生成され、符号化ステップ
の開始時点では、全部で２ｎ−ｋ個のシンボルが生成さ
れる。２ｎ−ｋ個のシンボルの中で、ｋ個の情報シンボ
ルは入力シンボルと同じであり、ｎ−ｋ個の冗長シンボ
ルは、第１の符号器によって取り入れられたシンボルで
あり、ｎ−ｋ個の冗長シンボルは、第２の符号器によっ
て取り入れられたシンボルである。
符号器が示されている。２進ストリームは、Ｍ＝２ｍと
して、Ｋ個のＭ元シンボルのフレームにフォーマットさ
れる。すなわち、各シンボルはｍビットを用いてフレー
ム内で表現される。Ｋ個のフレームシンボルの並べ替え
は、インターリーブ手段によって実現される。元の情報
シンボルのフレームは、第１の符号器の入力に供給さ
れ、インターリーブ型フレームは、第２の符号器の入力
に供給される。各符号器について、符号化方法は、情報
シンボルの１フレーム毎に、符号化及び変調手段の入力
側で、Ｋ／ｋステップを含む。各ステップで、ｎ−ｋ個
の冗長シンボルが符号器毎に生成され、符号化ステップ
の開始時点では、全部で２ｎ−ｋ個のシンボルが生成さ
れる。２ｎ−ｋ個のシンボルの中で、ｋ個の情報シンボ
ルは入力シンボルと同じであり、ｎ−ｋ個の冗長シンボ
ルは、第１の符号器によって取り入れられたシンボルで
あり、ｎ−ｋ個の冗長シンボルは、第２の符号器によっ
て取り入れられたシンボルである。
【００３２】これらのシンボルは、次に、チャネルを介
して送信されるべき波形信号によって置き換えられる。
符号器性能を向上させるため、特に、スペクトル効率を
高めるため、マーキング手段が、冗長シンボルのストリ
ーム中のデータを抑制するため、各符号器の出力側で使
用される。最後に、符号化及び変調手段の出力側で３個
のシンボルストリームを多重化するため多重化演算が実
行される。
して送信されるべき波形信号によって置き換えられる。
符号器性能を向上させるため、特に、スペクトル効率を
高めるため、マーキング手段が、冗長シンボルのストリ
ーム中のデータを抑制するため、各符号器の出力側で使
用される。最後に、符号化及び変調手段の出力側で３個
のシンボルストリームを多重化するため多重化演算が実
行される。
【００３３】図３を参照して復号化動作を説明する。同
図には、本発明による受信器の一実施例が示されてい
る。受信器は、受信信号から、M個の状態を有する信号
点配置内で選択された情報シンボルを再生する、反復的
な復調及びチャネル復号化手段を有する。
図には、本発明による受信器の一実施例が示されてい
る。受信器は、受信信号から、M個の状態を有する信号
点配置内で選択された情報シンボルを再生する、反復的
な復調及びチャネル復号化手段を有する。
【００３４】上記反復的な復調及びチャネル復号化手段
は、Ｎ’が１フレームあたり受信シンボル数であると
き、Λ０，．．．，ΛＮ’− １によって表わされるＭ個
の成分を有する確率ベクトルであって、各受信シンボル
ｒ０，．．．，ｒＮ−１に対し、上記情報シンボルに関
連する確率指標及び上記情報シンボル又は符号器の入力
シンボルから送信端に符号器によって与えられた冗長性
指標に関連する確率指標により構成される確率ベクトル
を供給するため、確率を計算する手段と、確率ベクトル
の直列ストリームを、送信端における符号化手段の入力
ストリームのｋ個の情報シンボルに関連した確率指標に
より構成されたｋ個の確率ベクトルを含む第１のストリ
ームＬ０ ｔ，．．．，Ｌｋ−１ ｔ、送信端における第１
の符号器によって生成されたｎ−ｋ個の冗長シンボルに
関連した確率指標により構成されたｎ−ｋ個の確率ベク
トルを含む第２のストリームＬｋ ｔ，．．．，Ｌｎ−１
ｔ、及び、送信端における第２の符号器によって生成さ
れたｎ−ｋ個の冗長シンボルに関連した確率指標により
構成されたｎ−ｋ個の確率ベクトルを含む第３のストリ
ームＬｎ ｔ，．．．，Ｌ２ｎ−ｋ−１ ｔ の３個の並列ス
トリームに変換するデマルチプレクサと、連続的なペア
で動作する一連の復号器であるＳＩＳＯ復号器と、が設
けられ、上記ＳＩＳＯ復号器は、入力側で、少なくと
も、上記確率ベクトルの一部分と、ｉｔｅｒが反復イン
デックスを表わし、ｉが０乃至ｋ−１であるとき、情報
シンボルに関連した受信シンボルの独立した指標である
事前情報成分Ａ１ｉｔｅｒ ，ｉ ｔ及びＡ２ｉｔｅｒ，ｉ
ｔと、を受信し、上記ＳＩＳＯ復号器は、出力側で、少
なくとも、情報シンボルに関連した結果である外部情報
成分Ｅ１ｉｔｅｒ，ｉ ｔ及びＥ２ ｉｔｅｒ，ｉ ｔと、情
報シンボルに対する事後確率指標である事後情報成分Ａ
ＰＰ１ｉｔｅｒ，ｉ ｔ及びＡＰＰ２ｉｔｅｒ，ｉ ｔと、
を供給し、少なくとも１台のＳＩＳＯ復号器の出力側に
配置され、当該復号器から供給された事後情報成分から
探索されている情報シンボルを選択する少なくとも一つ
の決定ブロックが更に設けられている。
は、Ｎ’が１フレームあたり受信シンボル数であると
き、Λ０，．．．，ΛＮ’− １によって表わされるＭ個
の成分を有する確率ベクトルであって、各受信シンボル
ｒ０，．．．，ｒＮ−１に対し、上記情報シンボルに関
連する確率指標及び上記情報シンボル又は符号器の入力
シンボルから送信端に符号器によって与えられた冗長性
指標に関連する確率指標により構成される確率ベクトル
を供給するため、確率を計算する手段と、確率ベクトル
の直列ストリームを、送信端における符号化手段の入力
ストリームのｋ個の情報シンボルに関連した確率指標に
より構成されたｋ個の確率ベクトルを含む第１のストリ
ームＬ０ ｔ，．．．，Ｌｋ−１ ｔ、送信端における第１
の符号器によって生成されたｎ−ｋ個の冗長シンボルに
関連した確率指標により構成されたｎ−ｋ個の確率ベク
トルを含む第２のストリームＬｋ ｔ，．．．，Ｌｎ−１
ｔ、及び、送信端における第２の符号器によって生成さ
れたｎ−ｋ個の冗長シンボルに関連した確率指標により
構成されたｎ−ｋ個の確率ベクトルを含む第３のストリ
ームＬｎ ｔ，．．．，Ｌ２ｎ−ｋ−１ ｔ の３個の並列ス
トリームに変換するデマルチプレクサと、連続的なペア
で動作する一連の復号器であるＳＩＳＯ復号器と、が設
けられ、上記ＳＩＳＯ復号器は、入力側で、少なくと
も、上記確率ベクトルの一部分と、ｉｔｅｒが反復イン
デックスを表わし、ｉが０乃至ｋ−１であるとき、情報
シンボルに関連した受信シンボルの独立した指標である
事前情報成分Ａ１ｉｔｅｒ ，ｉ ｔ及びＡ２ｉｔｅｒ，ｉ
ｔと、を受信し、上記ＳＩＳＯ復号器は、出力側で、少
なくとも、情報シンボルに関連した結果である外部情報
成分Ｅ１ｉｔｅｒ，ｉ ｔ及びＥ２ ｉｔｅｒ，ｉ ｔと、情
報シンボルに対する事後確率指標である事後情報成分Ａ
ＰＰ１ｉｔｅｒ，ｉ ｔ及びＡＰＰ２ｉｔｅｒ，ｉ ｔと、
を供給し、少なくとも１台のＳＩＳＯ復号器の出力側に
配置され、当該復号器から供給された事後情報成分から
探索されている情報シンボルを選択する少なくとも一つ
の決定ブロックが更に設けられている。
【００３５】本発明の好ましい一実施例によれば、ｉ回
目の反復中に使用されるＳＩＳＯ復号器のペアＳＩＳＯ
１，ｉ，ＳＩＳＯ２，ｉは、以下の通り動作する。
目の反復中に使用されるＳＩＳＯ復号器のペアＳＩＳＯ
１，ｉ，ＳＩＳＯ２，ｉは、以下の通り動作する。
【００３６】第１のＳＩＳＯ復号器ＳＩＳＯ１，ｉは、
入力側で、事前確率ベクトルＡ
１ｉｔｅｒ，０，．．．，Ａ１ｉｔｅｒ，ｋ−１、情報
シンボルＬ０ ｔ，．．．，Ｌｋ−１ ｔに対応した受信シ
ンボルに対する確率指標を含む確率ベクトル、及び、情
報シンボルＬｋ ｔ，．．．，Ｌｎ−１ ｔから送信端にお
ける第１の符号器によって供給された第１の冗長性指標
に対応した受信シンボルに対する確率ベクトル、を受信
し、第１のＳＩＳＯ復号器ＳＩＳＯ１，ｉは、出力側
で、第１の外部情報成分Ｅ１ｉｔｅｒ，０ ｔ及びＥ１
ｉｔｅｒ，ｋ−１ ｔ、及び、第１の事後情報成分ＡＰＰ
１ｉｔｅｒ，０ ｔ及びＡＰＰ１ｉｔｅｒ，ｋ−１ ｔ、を
供給し、インターリーブ手段は、第１のインターリーブ
型外部情報成分、及び、インターリーブ型シンボルに対
する確率指標を与えるべく、第１の外部情報成分及び情
報シンボルに対応した受信シンボルに対する確率指標を
インターリーブ処理し、第２のＳＩＳＯ復号器ＳＩＳＯ
２，ｉは、入力側で、事前情報成分としての第１のイン
ターリーブ型外部情報成分、上記インターリーブ型確率
指標、及び、情報シンボルＬｎ ｔ，．．．，Ｌ
２ｎ−ｋ−１ ｔから送信端における第２の符号器によっ
て供給された第２の冗長性指標に対応した受信シンボル
に対する確率ベクトル、を受信し、第２のＳＩＳＯ復号
器ＳＩＳＯ２，ｉは、出力側で、第２の外部情報成分Ｅ
２ｉｔｅｒ，０ ｔ及びＥ２ｉｔｅｒ，ｋ−１ ｔ、及び、
第２の事後情報成分ＡＰＰ２ｉｔｅｒ，０ ｔ及びＡＰＰ
２ｉｔｅｒ，ｋ−１ ｔ、を供給し、逆インターリーブ手
段は、第２の外部情報成分及び第２の事後情報成分をデ
インターリーブ処理し、第２の外部情報成分を、次のペ
アのうちの第１のＳＩＳＯ復号器ＳＩＳＯ１，ｉ＋１の
入力側へ事前情報成分として供給する。
入力側で、事前確率ベクトルＡ
１ｉｔｅｒ，０，．．．，Ａ１ｉｔｅｒ，ｋ−１、情報
シンボルＬ０ ｔ，．．．，Ｌｋ−１ ｔに対応した受信シ
ンボルに対する確率指標を含む確率ベクトル、及び、情
報シンボルＬｋ ｔ，．．．，Ｌｎ−１ ｔから送信端にお
ける第１の符号器によって供給された第１の冗長性指標
に対応した受信シンボルに対する確率ベクトル、を受信
し、第１のＳＩＳＯ復号器ＳＩＳＯ１，ｉは、出力側
で、第１の外部情報成分Ｅ１ｉｔｅｒ，０ ｔ及びＥ１
ｉｔｅｒ，ｋ−１ ｔ、及び、第１の事後情報成分ＡＰＰ
１ｉｔｅｒ，０ ｔ及びＡＰＰ１ｉｔｅｒ，ｋ−１ ｔ、を
供給し、インターリーブ手段は、第１のインターリーブ
型外部情報成分、及び、インターリーブ型シンボルに対
する確率指標を与えるべく、第１の外部情報成分及び情
報シンボルに対応した受信シンボルに対する確率指標を
インターリーブ処理し、第２のＳＩＳＯ復号器ＳＩＳＯ
２，ｉは、入力側で、事前情報成分としての第１のイン
ターリーブ型外部情報成分、上記インターリーブ型確率
指標、及び、情報シンボルＬｎ ｔ，．．．，Ｌ
２ｎ−ｋ−１ ｔから送信端における第２の符号器によっ
て供給された第２の冗長性指標に対応した受信シンボル
に対する確率ベクトル、を受信し、第２のＳＩＳＯ復号
器ＳＩＳＯ２，ｉは、出力側で、第２の外部情報成分Ｅ
２ｉｔｅｒ，０ ｔ及びＥ２ｉｔｅｒ，ｋ−１ ｔ、及び、
第２の事後情報成分ＡＰＰ２ｉｔｅｒ，０ ｔ及びＡＰＰ
２ｉｔｅｒ，ｋ−１ ｔ、を供給し、逆インターリーブ手
段は、第２の外部情報成分及び第２の事後情報成分をデ
インターリーブ処理し、第２の外部情報成分を、次のペ
アのうちの第１のＳＩＳＯ復号器ＳＩＳＯ１，ｉ＋１の
入力側へ事前情報成分として供給する。
【００３７】本実施例によれば、復号化処理の各反復
は、ＳＩＳＯ復号器のペアによる処理動作を含む。第１
の復号器ＳＩＳＯ１，１は、所定の事前情報成分Ａ１
１，１ ｔからＡ１１，ｋ ｔと、情報シンボルに対応した
確率指標Ｌ０ ｔ，．．．，Ｌｋ− １ ｔと、図１の第１の
符号器によって取り入れられた冗長情報に対応した確率
指標Ｌｋ ｔ，．．．，Ｌｎ−１ ｔとを受信する。第１の
復号器は、同じペアの第２の復号器ＳＩＳＯ２，１の入
力側へ事前情報成分として供給されるようにインターリ
ーブされた第１の外部情報成分Ｅ１１，１ ｔを供給す
る。第２の復号器は、情報シンボルに対応したインター
レース型確率指標Ｌ’０ ｔ，．．．，Ｌ’ｋ− １ ｔ、及
び、図１の第２の符号器によって取り入れられた冗長情
報成分に対応した確率指標Ｌｎ ｔ，．．．，Ｌ
２ｎ−ｋ−１ ｔと共に、この情報成分を使用し、デイン
ターリーブ処理後、次の反復中に次のペアの第１の復号
器ＳＩＳＯ１，２によって事前情報成分として使用され
る第２の外部情報成分Ｅ２１，１ ｔを生成する。
は、ＳＩＳＯ復号器のペアによる処理動作を含む。第１
の復号器ＳＩＳＯ１，１は、所定の事前情報成分Ａ１
１，１ ｔからＡ１１，ｋ ｔと、情報シンボルに対応した
確率指標Ｌ０ ｔ，．．．，Ｌｋ− １ ｔと、図１の第１の
符号器によって取り入れられた冗長情報に対応した確率
指標Ｌｋ ｔ，．．．，Ｌｎ−１ ｔとを受信する。第１の
復号器は、同じペアの第２の復号器ＳＩＳＯ２，１の入
力側へ事前情報成分として供給されるようにインターリ
ーブされた第１の外部情報成分Ｅ１１，１ ｔを供給す
る。第２の復号器は、情報シンボルに対応したインター
レース型確率指標Ｌ’０ ｔ，．．．，Ｌ’ｋ− １ ｔ、及
び、図１の第２の符号器によって取り入れられた冗長情
報成分に対応した確率指標Ｌｎ ｔ，．．．，Ｌ
２ｎ−ｋ−１ ｔと共に、この情報成分を使用し、デイン
ターリーブ処理後、次の反復中に次のペアの第１の復号
器ＳＩＳＯ１，２によって事前情報成分として使用され
る第２の外部情報成分Ｅ２１，１ ｔを生成する。
【００３８】デマーキング手段は、送信端での符号化中
に実行されたマーキング動作中に抑制されたデータを置
換するため使用される。デマーキング手段は、データＬ
ｋ ｔ，．．．，Ｌｎ−１ ｔ及びＬｎ ｔ，．．．，Ｌ
２ｎ−ｋ−１ ｔを含む入力ストリームに、ＳＩＳＯ復号
器の入力で挿入されるべきである。送信端の符号器の効
率が、送信端での符号器によって生成された冗長情報成
分に関して実行されたマーキング動作を用いて適合させ
られた場合、冗長情報に対応する確率指標は、所定の等
確率に固定される。
に実行されたマーキング動作中に抑制されたデータを置
換するため使用される。デマーキング手段は、データＬ
ｋ ｔ，．．．，Ｌｎ−１ ｔ及びＬｎ ｔ，．．．，Ｌ
２ｎ−ｋ−１ ｔを含む入力ストリームに、ＳＩＳＯ復号
器の入力で挿入されるべきである。送信端の符号器の効
率が、送信端での符号器によって生成された冗長情報成
分に関して実行されたマーキング動作を用いて適合させ
られた場合、冗長情報に対応する確率指標は、所定の等
確率に固定される。
【００３９】各情報シンボルの決定は、好ましくは、最
後の反復の始まりに、一般的には、復号化処理の任意の
時点で、すなわち、任意のインデックスをもつ復号器の
出力側で、Ｍ元信号点配置のシンボルに対応したチャネ
ルを介して送信されるべき波形信号を選択することによ
って行われる。Ｍ元信号点配置は、当該復号器の出力側
でＭ個の成分ＡＰＰｉｔ，ｌ ｔを有する事後確率におい
てこのシンボルに対応したインデックスｌの成分の値に
応じて最大事後確率をとる。
後の反復の始まりに、一般的には、復号化処理の任意の
時点で、すなわち、任意のインデックスをもつ復号器の
出力側で、Ｍ元信号点配置のシンボルに対応したチャネ
ルを介して送信されるべき波形信号を選択することによ
って行われる。Ｍ元信号点配置は、当該復号器の出力側
でＭ個の成分ＡＰＰｉｔ，ｌ ｔを有する事後確率におい
てこのシンボルに対応したインデックスｌの成分の値に
応じて最大事後確率をとる。
【００４０】図４は、図３に示された実施例で使用され
るＳＩＳＯ復号器の一実施例のブロック図である。本実
施例のＳＩＳＯ復号器は、確率ベクトル
Ｌ０ ｔ，．．．，Ｌｋ−１ ｔ及びＬｋ ｔ，．．．，Ｌ
ｎ−１ ｔと事前情報成分Ａ０ ｔ，．．．，Ａｋ−１ ｔと
から事後確率指標ＡＰＰ０ ｔ，．．．，ＡＰＰｋ−１ ｔ
を供給する第１の計算手段ＡＰＰと、事前情報成分Ａ０
ｔ，．．．，Ａｋ−１ ｔの事後確率指標ＡＰ
Ｐ０ ｔ，．．．，ＡＰＰｋ−１ ｔと、情報シンボルＬ０
ｔ，．．．，Ｌｋ−１ ｔに関連した確率指標により構成
された確率ベクトルとから、外部情報成分
Ｅ０ ｔ，．．．，Ｅｋ −１ ｔを供給する第２の計算手段
ＥＸＴと、を有する。
るＳＩＳＯ復号器の一実施例のブロック図である。本実
施例のＳＩＳＯ復号器は、確率ベクトル
Ｌ０ ｔ，．．．，Ｌｋ−１ ｔ及びＬｋ ｔ，．．．，Ｌ
ｎ−１ ｔと事前情報成分Ａ０ ｔ，．．．，Ａｋ−１ ｔと
から事後確率指標ＡＰＰ０ ｔ，．．．，ＡＰＰｋ−１ ｔ
を供給する第１の計算手段ＡＰＰと、事前情報成分Ａ０
ｔ，．．．，Ａｋ−１ ｔの事後確率指標ＡＰ
Ｐ０ ｔ，．．．，ＡＰＰｋ−１ ｔと、情報シンボルＬ０
ｔ，．．．，Ｌｋ−１ ｔに関連した確率指標により構成
された確率ベクトルとから、外部情報成分
Ｅ０ ｔ，．．．，Ｅｋ −１ ｔを供給する第２の計算手段
ＥＸＴと、を有する。
【００４１】第１の計算手段ＡＰＰは、受信シンボルの
観測値Ｌ０ ｔ乃至Ｌｎ−１ ｔと、事前情報成分Ａ０ ｔ乃
至Ａｋ −１ ｔとから、中間確率γｔ（ｍ’，ｍ）を計算
する分岐計算ブロックＢＭＣと、α回帰又は前方回帰で
ある第１の回帰を実行する計算ブロックＦＡと、β回帰
又は後方回帰である第２の回帰を実行する計算ブロック
ＢＡと、分岐計算ブロックＢＭＣ、計算ブロックＦＡ、
及び、計算ブロックＢＡから供給された結果から事後情
報成分を供給する計算ブロックＡＰと、を含む。
観測値Ｌ０ ｔ乃至Ｌｎ−１ ｔと、事前情報成分Ａ０ ｔ乃
至Ａｋ −１ ｔとから、中間確率γｔ（ｍ’，ｍ）を計算
する分岐計算ブロックＢＭＣと、α回帰又は前方回帰で
ある第１の回帰を実行する計算ブロックＦＡと、β回帰
又は後方回帰である第２の回帰を実行する計算ブロック
ＢＡと、分岐計算ブロックＢＭＣ、計算ブロックＦＡ、
及び、計算ブロックＢＡから供給された結果から事後情
報成分を供給する計算ブロックＡＰと、を含む。
【００４２】本実施例によって使用される復号化アルゴ
リズムは、〔文献〕L. R. Bahl, J.Cocke, F. Jelinek
and J. Raviv: "Optimal decoding of linear codes fo
r minimizing symbol error rate", IEEE Trans. On In
formation Theory, vol.20,pp.284-297, March 1974に
記載され、一般的に２進コードに適用される、前向き−
後向きアルゴリズムの一般化形式であると考えられる。
これらのアルゴリズムには、特に、〔文献〕P. Roberts
on, P. Hoeher and E. Villebrun: "Optimaland Sub-Op
timal a Posteriori Algorithms Suitable for Turbo D
ecoding", European Trans. On Telecommunications, v
ol.8, No.2, pp.119-125, March-April 1997に記載され
ているように、ＭＡＰ若しくはｌｏｇ−ＭＡＰと称され
る種々の実施形態、又は、その他の準最適実現例が存在
する。
リズムは、〔文献〕L. R. Bahl, J.Cocke, F. Jelinek
and J. Raviv: "Optimal decoding of linear codes fo
r minimizing symbol error rate", IEEE Trans. On In
formation Theory, vol.20,pp.284-297, March 1974に
記載され、一般的に２進コードに適用される、前向き−
後向きアルゴリズムの一般化形式であると考えられる。
これらのアルゴリズムには、特に、〔文献〕P. Roberts
on, P. Hoeher and E. Villebrun: "Optimaland Sub-Op
timal a Posteriori Algorithms Suitable for Turbo D
ecoding", European Trans. On Telecommunications, v
ol.8, No.2, pp.119-125, March-April 1997に記載され
ているように、ＭＡＰ若しくはｌｏｇ−ＭＡＰと称され
る種々の実施形態、又は、その他の準最適実現例が存在
する。
【００４３】２進畳込み符号の復号化に適用される従来
の前向き−後向きアルゴリズムの導入に関して修正を加
える必要がある。修正は、上流で、すなわち、受信シン
ボルの確率の計算と、受信シンボルの確率からの状態
と、情報シンボルの事前確率からの状態との間の遷移メ
トリック（測定基準）の計算と、において行われる。
の前向き−後向きアルゴリズムの導入に関して修正を加
える必要がある。修正は、上流で、すなわち、受信シン
ボルの確率の計算と、受信シンボルの確率からの状態
と、情報シンボルの事前確率からの状態との間の遷移メ
トリック（測定基準）の計算と、において行われる。
【００４４】次に、前向き−後向きアルゴリズム、又
は、その準最適対数型変形例の一つが従来の方法に適用
される。
は、その準最適対数型変形例の一つが従来の方法に適用
される。
【００４５】従来の前向き−後向きアルゴリズムの導入
に関する他の顕著な相違点は、下流で、すなわち、情報
シンボルの事後確率の計算と、情報シンボルの外部情報
成分の計算と、において生じる。
に関する他の顕著な相違点は、下流で、すなわち、情報
シンボルの事後確率の計算と、情報シンボルの外部情報
成分の計算と、において生じる。
【００４６】これらの相違点は、上述の〔文献〕L. R.
Bahl, J. Cocke, F. Jelinek and J. Ravivにおける表
記を使用して説明する。受信シンボルの確率の計算は、
復調器、とくに、ソフト復調器によって行われる。ソフ
ト復調器は、チャネルの出力と、反復ター部復号化動作
の開始の間のインタフェースを実現する。このソフト復
調器は、図３では、確率計算手段として示されている。
ソフト復調器は、シンボルに対する確率指標を計算す
る。受信シンボルＹｉ ｔに対し、この確率指標は、Ｍ個
の成分を有するベクトルである。
Bahl, J. Cocke, F. Jelinek and J. Ravivにおける表
記を使用して説明する。受信シンボルの確率の計算は、
復調器、とくに、ソフト復調器によって行われる。ソフ
ト復調器は、チャネルの出力と、反復ター部復号化動作
の開始の間のインタフェースを実現する。このソフト復
調器は、図３では、確率計算手段として示されている。
ソフト復調器は、シンボルに対する確率指標を計算す
る。受信シンボルＹｉ ｔに対し、この確率指標は、Ｍ個
の成分を有するベクトルである。
【００４７】
【数１】
式中、Ｘｍ、ｍ∈｛１，．．．，Ｍ｝は、信号点配置の
各シンボルに対応する。使用される前向き−後向きアル
ゴリズム、又は、その一つの変形例に応じて、復調器
は、種々の方法で確率を計算する。
各シンボルに対応する。使用される前向き−後向きアル
ゴリズム、又は、その一つの変形例に応じて、復調器
は、種々の方法で確率を計算する。
【００４８】非対数方式の場合、確率は以下のように定
義される。
義される。
【００４９】
【数２】
この量は、チャネルに対して既知であると考えられる特
徴だけに依存する。加法的白色雑音、すなわち、ＡＷＧ
Ｎノイズを含むチャネルの場合、この量は、次式で表わ
される。
徴だけに依存する。加法的白色雑音、すなわち、ＡＷＧ
Ｎノイズを含むチャネルの場合、この量は、次式で表わ
される。
【００５０】
【数３】
式中、σ２はノイズ分散を表わし、ｄｉｍは変調次数を
表わし、
表わし、
【００５１】
【外１】
はシンボルＸｍに対応した伝送信号を表わし、||・||は
ノルムを表わす。
ノルムを表わす。
【００５２】計算中に、正規化演算が加えられる。
【００５３】
【数４】
これにより、一定係数の制約から解放される。
【００５４】対数型の前向き−後向きアルゴリズム（ｌ
ｏｇＭＡＰ、ＭａｘｌｏｇＭＡＰ、又は、修正Ｍａｘｌ
ｏｇＭａｐ）の場合、確率は、次式によって定義され
る。
ｏｇＭＡＰ、ＭａｘｌｏｇＭＡＰ、又は、修正Ｍａｘｌ
ｏｇＭａｐ）の場合、確率は、次式によって定義され
る。
【００５５】
【数５】
ＡＷＧＮチャネルの場合、（分岐メトリックの計算の際
に）アルゴリズム毎に確率を使用することを考慮するこ
とによって、上記式は、次式のように簡単化できる。
に）アルゴリズム毎に確率を使用することを考慮するこ
とによって、上記式は、次式のように簡単化できる。
【００５６】
【数６】
式中、＜・＞はスカラー積を表わす。一定エネルギー変
調の場合、確率は、以下の式を用いて計算される。
調の場合、確率は、以下の式を用いて計算される。
【００５７】
【数７】
受信シンボルの確率からの状態と、情報シンボルの事前
確率からの状態の間の遷移メトリックγｔ（ｍ，ｍ’）
の計算は、Ｍ元シンボルの場合に適合させる必要があ
る。状態ｍと状態ｍ’の間の時点ｔにおける遷移メトリ
ックは、非対数型の場合、次式で表される。
確率からの状態の間の遷移メトリックγｔ（ｍ，ｍ’）
の計算は、Ｍ元シンボルの場合に適合させる必要があ
る。状態ｍと状態ｍ’の間の時点ｔにおける遷移メトリ
ックは、非対数型の場合、次式で表される。
【００５８】
【数８】
式中、Ｘｉ（ｍ；ｍ’）は、状態ｍと状態ｍ’の間の遷
移中に符号器によって生成されたｉ番目のシンボルに対
応し、Ｙｉ ｔは時点ｉに対する観測値に対応する。積の
各項は、確率ベクトルＬｉ ｔのインデックスｉ（ｍ；
ｍ’）を有する成分であることに注意する必要がある。
状態Ｓｔ−１＝ｍ’の状態Ｓｔ＝ｍへの遷移の事前確率
は、次式のように表現される。
移中に符号器によって生成されたｉ番目のシンボルに対
応し、Ｙｉ ｔは時点ｉに対する観測値に対応する。積の
各項は、確率ベクトルＬｉ ｔのインデックスｉ（ｍ；
ｍ’）を有する成分であることに注意する必要がある。
状態Ｓｔ−１＝ｍ’の状態Ｓｔ＝ｍへの遷移の事前確率
は、次式のように表現される。
【００５９】
【数９】
式中、Ａ（Ｘｉ ｔ＝Ｘｉ（ｍ；ｍ’））は、情報シンボ
ルＸｉ ｔがｍとｍ’の間の遷移に対応したシンボルと一
致する場合の事前確率である。積の各項は、Ｘｉ ｔ：Ａ
ｉ ｔの事前確率ベクトルのインデックスｉ（ｍ；ｍ’）
の成分であることに注意する必要がある。
ルＸｉ ｔがｍとｍ’の間の遷移に対応したシンボルと一
致する場合の事前確率である。積の各項は、Ｘｉ ｔ：Ａ
ｉ ｔの事前確率ベクトルのインデックスｉ（ｍ；ｍ’）
の成分であることに注意する必要がある。
【００６０】対数型のアルゴリズムを使用するとき、式
（７）及び式（８）の全ての積は、和によって置き換え
る必要がある。
（７）及び式（８）の全ての積は、和によって置き換え
る必要がある。
【００６１】前向き−後向きアルゴリズム、又は、その
一つの変形は、２進データが式（７）及び（８）に記載
されているようにシンボルによって置換される場合に分
岐メトリックが適合しているならば、従来の方法で適用
される。このアルゴリズムは、上述の〔文献〕L. R. Ba
hl, J. Cocke, F. Jelinek and J. Ravivに記載されて
いるように、３ステップにより構成される。ステップ”
ｇｏ”は、αｔ（ｍ）＝Ｐｒ｛Ｓｔ＝ｍ；Ｙ１ ｔ｝の計
算を可能にする。ステップ”ｒｅｔｕｒｎ”は、β
ｔ（ｍ）＝Ｐｒ｛Ｙｔ＋１ Ｔ／Ｓｔ＝ｍ｝の計算を可能
にする。α、β及びγから、遷移の事後確率に比例する
値であるσを計算する。
一つの変形は、２進データが式（７）及び（８）に記載
されているようにシンボルによって置換される場合に分
岐メトリックが適合しているならば、従来の方法で適用
される。このアルゴリズムは、上述の〔文献〕L. R. Ba
hl, J. Cocke, F. Jelinek and J. Ravivに記載されて
いるように、３ステップにより構成される。ステップ”
ｇｏ”は、αｔ（ｍ）＝Ｐｒ｛Ｓｔ＝ｍ；Ｙ１ ｔ｝の計
算を可能にする。ステップ”ｒｅｔｕｒｎ”は、β
ｔ（ｍ）＝Ｐｒ｛Ｙｔ＋１ Ｔ／Ｓｔ＝ｍ｝の計算を可能
にする。α、β及びγから、遷移の事後確率に比例する
値であるσを計算する。
【００６２】
【数１０】
式中、Ｙはチャネルの出力側での任意の観測値を指定す
る。
る。
【００６３】情報シンボルの事後確率計算は、これらの
量に基づいて行われる。情報シンボルＸｉ ｔの事後確率
ベクトルは、次式のように表わされる。
量に基づいて行われる。情報シンボルＸｉ ｔの事後確率
ベクトルは、次式のように表わされる。
【００６４】
【数１１】
各項は、次のように表わされる。
【００６５】
【数１２】
式中、和計算は、情報シンボルの値Ｘｊが位置ｉに出現
する時点ｔにおける状態ｍから状態ｍ’への全ての遷移
について行われる。
する時点ｔにおける状態ｍから状態ｍ’への全ての遷移
について行われる。
【００６６】各情報シンボルの外部情報の計算は、式
（１１）で考慮された分岐メトリックγｔ（ｍ，ｍ’）
において、事前確率に対応する項と、着目している情報
シンボルの確率とを無視することにより、同じシンボル
に対して事後確率計算と並列に実行される。情報シンボ
ルＸｉ ｔの外部情報ベクトルは、以下のように表わされ
る。
（１１）で考慮された分岐メトリックγｔ（ｍ，ｍ’）
において、事前確率に対応する項と、着目している情報
シンボルの確率とを無視することにより、同じシンボル
に対して事後確率計算と並列に実行される。情報シンボ
ルＸｉ ｔの外部情報ベクトルは、以下のように表わされ
る。
【００６７】
【数１３】
各項は、事前確率も情報シンボルＸｉ ｔの確率も含まな
い分岐メトリックに対応した項
い分岐メトリックに対応した項
【００６８】
【外２】
を導入して計算する方が有利である。
【００６９】
【数１４】
この量を用いることによって、外部情報成分は、次式を
用いて計算できる。
用いて計算できる。
【００７０】
【数１５】
式（４）と類似した正規化演算が、事後確率ベクトルと
外部情報ベクトルとに基づいて実行される。
外部情報ベクトルとに基づいて実行される。
【００７１】
【数１６】
シンボルの符号に関する２進畳込み符号のソフト入力及
び出力における復号化動作の一般化は、ＭＡＰアルゴリ
ズム、若しくは、その準最適変形アルゴリズムを修正す
る必要が無い。アルゴリズムの入力及び出力は、シンボ
ルの予想される全ての値に対応したベクトルデータだけ
に適合させられる。特に、従来のアルゴリズムの量α及
び量βの初期化技術は、トレリスを用いることなく符号
化する際、最終状態を零に設定する場合、或いは、テイ
ル・バイティングを考慮する場合に有効である。
び出力における復号化動作の一般化は、ＭＡＰアルゴリ
ズム、若しくは、その準最適変形アルゴリズムを修正す
る必要が無い。アルゴリズムの入力及び出力は、シンボ
ルの予想される全ての値に対応したベクトルデータだけ
に適合させられる。特に、従来のアルゴリズムの量α及
び量βの初期化技術は、トレリスを用いることなく符号
化する際、最終状態を零に設定する場合、或いは、テイ
ル・バイティングを考慮する場合に有効である。
【００７２】１回目の復号化反復の間に、第１のＳＩＳ
Ｏ復号器は、情報シンボルの事前確率に関する情報をも
たない。このとき、ベクトルＡｉ ｔは、以下の方法で初
期化される。
Ｏ復号器は、情報シンボルの事前確率に関する情報をも
たない。このとき、ベクトルＡｉ ｔは、以下の方法で初
期化される。
【００７３】対数型を導入しない場合、
【００７４】
【数１７】
であり、式中、Ｍは、シンボルのアルファベットに対す
る基数である。
る基数である。
【００７５】対数型を導入する場合、
【００７６】
【数１８】
である。
【００７７】以上の説明の通り、送信器、受信器、符号
化方法、復号化方法、コンピュータプログラム、及び、
信号の実施例は、いずれも、多数の状態を備えた変調方
式に適合し、チャネル復号化レベルで性能を向上させ
る。他の実施例が、本発明の範囲を逸脱することなく、
これらの実施例から容易に導き出せるであろう。特に、
本発明は、実施例に関して説明した変調方式に限定され
るものではない。
化方法、復号化方法、コンピュータプログラム、及び、
信号の実施例は、いずれも、多数の状態を備えた変調方
式に適合し、チャネル復号化レベルで性能を向上させ
る。他の実施例が、本発明の範囲を逸脱することなく、
これらの実施例から容易に導き出せるであろう。特に、
本発明は、実施例に関して説明した変調方式に限定され
るものではない。
【図１】従来の伝送システムの一例のブロック図であ
る。
る。
【図２】本発明による送信器の一例のブロック図であ
る。
る。
【図３】本発明による受信器の一例のブロック図であ
る。
る。
【図４】本発明によるＳＩＳＯ復号器の一実施例のブロ
ック図である。
ック図である。
─────────────────────────────────────────────────────
フロントページの続き
(51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考）
Ｈ０４Ｌ 27/34 Ｈ０４Ｌ 27/00 Ｅ
(72)発明者 アントワーヌ シュリー
フランス国，75014 パリ，リュ・デ・マ
リニエ ４
(72)発明者 オリヴィエ ポティエ
フランス国，75014 パリ，リュ・デパル
シュー 11
Ｆターム(参考） 5J065 AB01 AC02 AC04 AD10 AF00
AG05 AG06 AH07 AH09 AH14
AH15 AH22
5K004 AA01 AA08 BB05 JD05
5K014 AA01 FA16 HA10
Claims (11)
- 【請求項１】 送信されるべき２進データストリームを
伝送チャネルで伝達するため、M個の状態を有する信号
点配置から選択された波形信号に変換するチャネル符号
化及び変調手段を有する送信器であって、 上記チャネル符号化及び変調手段は、 予定される情報シンボルの個数が上記信号点配置の信号
の個数Ｍと一致するように、上記２進データストリーム
を、情報シンボルのストリームである入力ストリームに
変換するアップストリーム変換手段と、 入力ストリームの上記情報シンボルを並べ替え、インタ
ーリーブされた情報シンボルのストリームであるインタ
ーリーブ型入力ストリームを生成するインターリーブ手
段と、 並列に動作して上記入力ストリーム及び上記インターリ
ーブ型入力ストリームを受信する少なくとも第１の符号
器及び第２の符号器と、が設けられ、 上記第１の符号器は、上記情報シンボルに関する指標及
び上記第１の符号器によって取り入れられた第１の冗長
情報成分を含む出力ストリームを供給し、 上記第２の符号器は、第２の符号器によって取り入れら
れた第２の冗長情報成分を含む出力ストリームを供給
し、 上記出力ストリームから、送信されるべき上記波形信号
を決定する選択手段が更に設けられていることを特徴と
する送信器。 - 【請求項２】 上記アップストリーム変換手段は、 ｍ＝ｌｏｇ２（Ｍ） として、２進データストリーム中のｍビットの系列を、
Ｍ個の予想される情報シンボルから選択された情報シン
ボルに変換する対応関係テーブルを含む、請求項１記載
の送信器。 - 【請求項３】 上記第１の符号器及び上記第２の符号器
の符号化効率は、ｋ及びｋ’がｋ＝ｋ’となるような符
号器の入力側で並列に処理される情報シンボルの個数を
表現する整数であり、 ｎ及びｎ’が符号器の出力側へ並列に供給される符号化
シンボルの個数を表現する整数である場合に、それぞ
れ、ｋ／ｎ及びｋ’／ｎ’で表わされる、請求項１又は
２記載の送信器。 - 【請求項４】 受信信号からM個の状態を有するアルフ
ァベット内で選択された情報シンボルを再生する反復的
な復調及びチャネル復号化手段を有する受信器であっ
て、 上記反復的な復調及びチャネル復号化手段は、 信号を受信し、信号を受信シンボルと呼ばれるデータシ
ンボルに変換する受信手段と、 各受信シンボルに対し上記情報シンボルに関連する確率
指標及び上記情報シンボルから送信端に符号器によって
与えられた冗長性指標に関連する確率指標により構成さ
れる確率ベクトルを供給する確率計算手段と、 連続的なペアで動作する一連の復号器であるＳＩＳＯ復
号器と、が設けられ、 上記ＳＩＳＯ復号器は、入力側で、少なくとも、 上記確率ベクトルと、 情報シンボルに関連した受信シンボルの独立した指標で
ある事前情報成分と、を受信し、 上記ＳＩＳＯ復号器は、出力側で、少なくとも、 情報シンボルに関連した結果である外部情報成分と、 情報シンボルに対する事後確率指標である事後情報成分
と、を供給し、 上記事後情報成分から上記情報シンボルを選択する少な
くとも一つの決定ブロックが更に設けられていることを
特徴とする、受信器。 - 【請求項５】 上記ＳＩＳＯ復号器は、 上記確率ベクトル及び上記事前情報成分から事後確率指
標を供給する第１の計算手段と、 上記事後確率指標、上記事前情報成分、及び、上記情報
シンボルに関連した確率指標により構成された上記確率
ベクトルから、上記外部情報成分を供給する第２の計算
手段と、を含む、請求項４記載の受信器。 - 【請求項６】 ＳＩＳＯ復号器のペアは、第１のＳＩＳ
Ｏ復号器及び第２のＳＩＳＯ復号器と、インターリーブ
手段と、逆インターリーブ手段とにより構成され、 第１のＳＩＳＯ復号器は、入力側で、 上記事前確率ベクトル、 上記情報シンボルに対応した受信シンボルに対する確率
指標、及び、 上記情報シンボルから送信端における第１の符号器によ
って供給された第１の冗長性指標に対応した受信シンボ
ルに対する確率指標、を受信し、 上記第１のＳＩＳＯ復号器は、出力側で、第１の外部情
報成分、及び、第１の事後情報成分を供給し、 上記インターリーブ手段は、第１のインターリーブ型外
部情報成分、及び、インターリーブ型確率指標を与える
べく、上記第１の外部情報成分及び情報シンボルに対応
した受信シンボルに対する上記確率指標をインターリー
ブ処理し、 上記第２のＳＩＳＯ復号器は、入力側で、 事前情報成分としての上記第１のインターリーブ型外部
情報成分、 上記インターリーブ型確率指標、及び、 第２の符号器によって供給された第２の冗長性指標に対
応した受信シンボルに対する確率指標、を受信し、 上記第２のＳＩＳＯ復号器は、出力側で、第２の外部情
報成分、及び、第２の事後情報成分を供給し、 上記逆インターリーブ手段は、第２の外部情報成分及び
第２の事後情報成分をデインターリーブ処理し、次のペ
アのうちの第１のＳＩＳＯ復号器の入力側へ事前情報成
分として第２の外部情報成分を供給する、請求項４又は
５記載の受信器。 - 【請求項７】 請求項１乃至３のうちいずれか一項記載
の送信器と、 請求項４乃至６のうちいずれか一項記載の受信器と、を
含む伝送システム。 - 【請求項８】 送信されるべき２進データストリームを
伝送チャネルで伝達するため、M個の状態を有する信号
点配置から選択された波形信号に変換するチャネル符号
化及び変調方法であって、 予定される情報シンボルの個数が上記信号点配置の信号
の個数Ｍと一致するように、上記２進データストリーム
を、情報シンボルのストリームである入力ストリームに
変換するアップストリーム変換手順と、 入力ストリームをインターリーブ処理し、インターリー
ブされたインターリーブ型入力ストリームを得るインタ
ーリーブ手順と、 並列に動作する少なくとも第１の符号器及び第２の符号
器を用いて、上記入力ストリーム及び上記インターリー
ブ型入力ストリームを受信し、上記情報シンボルに関す
る指標及び上記第１の符号器によって取り入れられた第
１の冗長情報成分と、第２の符号器によって取り入れら
れた第２の冗長情報成分とを含む出力ストリームを供給
する符号化手順と、 上記出力ストリームから、送信されるべきシンボルを決
定する選択手順と、を有することを特徴とするチャネル
符号化及び変調方法。 - 【請求項９】 受信信号から、M個の状態を有するアル
ファベット内で選択された送信情報シンボルを再生する
反復的な復調及びチャネル復号化方法であって、 信号を受信し、信号を受信シンボルと呼ばれるデータシ
ンボルに変換する手順と、 各受信シンボルに対し上記情報シンボルに関連する確率
指標及び上記情報シンボルから送信端に符号器によって
与えられた冗長性指標に関連する確率指標により構成さ
れる確率ベクトルを供給する確率計算手順と、 反復的な復号化手順と、 決定手順と、を有し、 上記反復的な復号化手順における各反復手順は、 上記確率ベクトル、及び、情報シンボルに関連した受信
シンボルの独立した指標である事前情報成分から、情報
シンボルに関連した結果である外部情報成分、及び、情
報シンボルに対する事後確率指標である事後情報成分を
供給するための第１のサブ復号化手順と、 第１のインターリーブ型外部情報成分、及び、インター
リーブ型確率指標を与えるべく、上記第１の外部情報成
分及び情報シンボルに対応した受信シンボルに対する上
記確率指標を含む上記確率ベクトルをインターリーブ処
理するインターリーブ手順と、 事前情報成分として使用された上記第１のインターリー
ブ型外部情報成分、及び、上記インターリーブ型確率指
標から、第２の外部情報成分、及び、受信シンボルに対
する事後確率指標である第２の事後情報成分を供給する
第２のサブ復号化手順と、 上記第２の外部情報成分及び上記第２の事後情報成分を
デインターリーブ処理し、次の反復手順における第１の
サブ復号化手順の入力に事前情報成分として第２の外部
情報成分を供給する逆インターリーブ手順と、を含み、 上記決定手順は、上記事後情報成分から情報シンボルを
選択する、ことを特徴とする復調及びチャネル復号化方
法。 - 【請求項１０】 請求項８又は９に記載された方法をコ
ンピュータに実行ささせるためのコンピュータプログラ
ム命令を含むコンピュータプログラム。 - 【請求項１１】 請求項１０記載のコンピュータプログ
ラムを搬送する信号。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0110249 | 2001-07-31 | ||
| FR0110249A FR2828359A1 (fr) | 2001-07-31 | 2001-07-31 | Emetteur, recepteur, procedes, programme et signal adaptes a des modulations a grand nombre d'etats |
| US10/206,028 US20040017857A1 (en) | 2001-07-31 | 2002-07-26 | Transmitter, receiver, methods, program and signal adapted to modulations having a large number of states |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003124818A true JP2003124818A (ja) | 2003-04-25 |
Family
ID=32395604
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002222709A Withdrawn JP2003124818A (ja) | 2001-07-31 | 2002-07-31 | 多数の状態を備えた変調方式に適合した送信器、受信器、方法、プログラム及び信号 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US20040017857A1 (ja) |
| EP (1) | EP1282254A1 (ja) |
| JP (1) | JP2003124818A (ja) |
| CN (1) | CN1400738A (ja) |
| FR (1) | FR2828359A1 (ja) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2845227B1 (fr) * | 2002-10-01 | 2005-01-14 | Telediffusion De France Tdf | Procede de reception d'un signal module selon une technique de codage multi-niveaux, procede de decodage, dispositif de reception, systeme de codage-decodage et applications correspondant |
| EP1420527B1 (en) * | 2002-11-15 | 2006-01-11 | Alcatel | Digital signal processing receiver and method for its operation |
| JP4158852B2 (ja) * | 2002-11-19 | 2008-10-01 | 富士通テレコムネットワークス株式会社 | 多重ｑａｍ復調装置 |
| EP2039153A1 (en) * | 2006-06-16 | 2009-03-25 | Samsung Electronics Co., Ltd. | Transmission stream generating device for generating transmission stream which additional data is stuffed in a payload area of a packet, digital broadcast transmitting/receiving device for transmitting/receiving the transmission stream, and methods thereof |
| JP4930512B2 (ja) * | 2006-09-29 | 2012-05-16 | 富士通株式会社 | 無線通信システム、送信装置および受信装置 |
| JP4780030B2 (ja) * | 2007-05-08 | 2011-09-28 | セイコーエプソン株式会社 | 送信機、受信機、送信方法、受信方法、可変長シリアル・バースト・データ転送システム、半導体装置、およびハイブッド半導体装置 |
| JP4780029B2 (ja) * | 2007-05-08 | 2011-09-28 | セイコーエプソン株式会社 | 送信機、受信機、送信方法、受信方法、固定長シリアル・バースト・データ転送システム、半導体装置、およびハイブッド半導体装置 |
| GB2499270B (en) * | 2012-06-07 | 2014-07-09 | Imagination Tech Ltd | Efficient demapping of constellations |
| CN103516465B (zh) * | 2012-06-21 | 2017-04-26 | 华为技术有限公司 | 编码调制和解调译码方法、装置及系统 |
| CN115361062B (zh) * | 2022-10-14 | 2023-01-31 | 长春理工大学 | 一种基于信道状态反馈的空间信息处理系统及方法 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6606355B1 (en) * | 1997-05-12 | 2003-08-12 | Lucent Technologies Inc. | Channel coding in the presence of bit robbing |
| FI104133B (fi) * | 1997-11-28 | 1999-11-15 | Nokia Mobile Phones Ltd | Koodaus- ja modulointimenetelmä ja laite sen soveltamiseksi |
| JP2000068863A (ja) * | 1998-08-19 | 2000-03-03 | Fujitsu Ltd | 符号化装置及びその方法 |
| DE19934646C2 (de) * | 1999-07-16 | 2001-09-13 | Univ Dresden Tech | Verfahren und Vorrichtung zur iterativen Decodierung von verketteten Codes |
| US6891897B1 (en) * | 1999-07-23 | 2005-05-10 | Nortel Networks Limited | Space-time coding and channel estimation scheme, arrangement and method |
| DE69923970T2 (de) * | 1999-09-14 | 2006-04-27 | Lucent Technologies Inc. | Kanaldecodiereinrichtung und Verfahren zum Kanaldecodieren |
| US6856656B2 (en) * | 2000-12-04 | 2005-02-15 | Conexant Systems, Inc. | Iterative carrier phase tracking decoding system |
| US6885711B2 (en) * | 2001-06-27 | 2005-04-26 | Qualcomm Inc | Turbo decoder with multiple scale selections |
| US7154936B2 (en) * | 2001-12-03 | 2006-12-26 | Qualcomm, Incorporated | Iterative detection and decoding for a MIMO-OFDM system |
-
2001
- 2001-07-31 FR FR0110249A patent/FR2828359A1/fr active Pending
-
2002
- 2002-07-22 EP EP02077986A patent/EP1282254A1/fr not_active Withdrawn
- 2002-07-26 CN CN02127065A patent/CN1400738A/zh active Pending
- 2002-07-26 US US10/206,028 patent/US20040017857A1/en not_active Abandoned
- 2002-07-31 JP JP2002222709A patent/JP2003124818A/ja not_active Withdrawn
Also Published As
| Publication number | Publication date |
|---|---|
| CN1400738A (zh) | 2003-03-05 |
| EP1282254A1 (fr) | 2003-02-05 |
| US20040017857A1 (en) | 2004-01-29 |
| FR2828359A1 (fr) | 2003-02-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Robertson et al. | Optimal and sub‐optimal maximum a posteriori algorithms suitable for turbo decoding | |
| JP3857320B2 (ja) | 並列連結のテイルバイティング・コンボルーション・コード及びその復号器 | |
| JP3354554B2 (ja) | チャンネル・デコータ及びチャンネル復号化方法 | |
| Jeanne et al. | Joint source-channel decoding of variable-length codes for convolutional codes and turbo codes | |
| KR20030005298A (ko) | 결정 피드백 등화를 갖는 터보 디코더 | |
| EP1119110A1 (en) | Digital transmission method of the error-correcting coding type | |
| KR20020059529A (ko) | 펑쳐링된 패리티심벌을 복원하는 터보디코더용 프리디코더 및 터보코드의 복원방법 | |
| EP1236282A1 (en) | Reduced search symbol estimation algorithm | |
| KR100374787B1 (ko) | 대역 효율적인 연쇄 티.씨.엠 디코더 및 그 방법들 | |
| US6812873B1 (en) | Method for decoding data coded with an entropic code, corresponding decoding device and transmission system | |
| Maunder et al. | A unary error correction code for the near-capacity joint source and channel coding of symbol values from an infinite set | |
| US6795507B1 (en) | Method and apparatus for turbo decoding of trellis coded modulated signal transmissions | |
| JP2003124818A (ja) | 多数の状態を備えた変調方式に適合した送信器、受信器、方法、プログラム及び信号 | |
| Thobaben et al. | Robust decoding of variable-length encoded Markov sources using a three-dimensional trellis | |
| Srinivasan | Iterative decoding of multiple descriptions | |
| Brejza et al. | Exponential golomb and rice error correction codes for generalized near-capacity joint source and channel coding | |
| EP1195909A1 (en) | Method and apparatus for demodulation | |
| JP2002535910A (ja) | 畳み込みコードのデコーディング方法およびデコーディング装置 | |
| JP2001257600A (ja) | 符号化方法及び装置、及び、復号化方法及び装置、並びにそれらを用いたシステム | |
| Guillemot et al. | Joint source-channel decoding of variable-length codes with soft information: A survey | |
| GB2408901A (en) | Decoding involving calculating the modulo of a linear approximation of a MAX | |
| Glisic et al. | Iterative decoding algorithms | |
| KR101177142B1 (ko) | 고속 데이터 전송에 적합한 터보 부호화 방법 및 장치 | |
| Ho et al. | Optimal soft decoding for combined trellis-coded quantization/modulation | |
| KR20030013275A (ko) | 다수의 상태들을 갖는 변조들에 적응된 전송기, 수신기,방법들, 프로그램 및 신호 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050727 |
|
| A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20051128 |