JP2002532007A - 符号化ビットおよび非符号化ビットを含む変調された信号をマルチパス復調を用いて受信するためのシステムおよび方法 - Google Patents
符号化ビットおよび非符号化ビットを含む変調された信号をマルチパス復調を用いて受信するためのシステムおよび方法Info
- Publication number
- JP2002532007A JP2002532007A JP2000586057A JP2000586057A JP2002532007A JP 2002532007 A JP2002532007 A JP 2002532007A JP 2000586057 A JP2000586057 A JP 2000586057A JP 2000586057 A JP2000586057 A JP 2000586057A JP 2002532007 A JP2002532007 A JP 2002532007A
- Authority
- JP
- Japan
- Prior art keywords
- slot
- estimate
- bit
- constrained
- demodulation
- 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
- 238000000034 method Methods 0.000 title claims abstract description 79
- 239000000872 buffer Substances 0.000 claims description 29
- 238000001514 detection method Methods 0.000 claims description 21
- 230000007704 transition Effects 0.000 claims description 19
- 238000004422 calculation algorithm Methods 0.000 claims description 18
- 230000005540 biological transmission Effects 0.000 claims description 9
- 230000008859 change Effects 0.000 claims description 9
- 230000008569 process Effects 0.000 claims description 8
- 238000012545 processing Methods 0.000 claims description 2
- 238000012804 iterative process Methods 0.000 claims 4
- 238000012937 correction Methods 0.000 description 20
- 238000004891 communication Methods 0.000 description 13
- 238000010586 diagram Methods 0.000 description 11
- 230000006872 improvement Effects 0.000 description 9
- 230000006870 function Effects 0.000 description 7
- 238000005562 fading Methods 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 5
- 230000001413 cellular effect Effects 0.000 description 5
- 238000007792 addition Methods 0.000 description 4
- 238000013461 design Methods 0.000 description 4
- 239000006185 dispersion Substances 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 238000007476 Maximum Likelihood Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 3
- 230000001427 coherent effect Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 2
- 238000012512 characterization method Methods 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000013519 translation Methods 0.000 description 2
- 230000002087 whitening effect Effects 0.000 description 2
- IRLPACMLTUPBCL-KQYNXXCUSA-N 5'-adenylyl sulfate Chemical compound C1=NC=2C(N)=NC=NC=2N1[C@@H]1O[C@H](COP(O)(=O)OS(O)(=O)=O)[C@@H](O)[C@H]1O IRLPACMLTUPBCL-KQYNXXCUSA-N 0.000 description 1
- 240000008881 Oenanthe javanica Species 0.000 description 1
- 239000004568 cement Substances 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000000593 degrading effect Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000000873 masking effect Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012805 post-processing Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012549 training Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03171—Arrangements involving maximum a posteriori probability [MAP] detection
-
- 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
- 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/007—Unequal error protection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03178—Arrangements involving sequence estimation techniques
- H04L25/03203—Trellis search techniques
- H04L25/03216—Trellis search techniques using the M-algorithm
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03178—Arrangements involving sequence estimation techniques
- H04L25/03248—Arrangements for operating in conjunction with other apparatus
- H04L25/03273—Arrangements for operating in conjunction with other apparatus with carrier recovery circuitry
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Power Engineering (AREA)
- Error Detection And Correction (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Radio Transmission System (AREA)
- Circuits Of Receivers In General (AREA)
Abstract
(57)【要約】
１つのデータ（例えば、音声）フレームから符号化および非符号化の両ビットを表すシンボルを含む変調された信号を受信するための方法およびシステムが提供される。復号ビットは次に、受信スロットの第２の復調において復調を制約するために用いられる。制約された第２復調からの符号化ビット位置は次に符号化されて受信スロット用のビット推定値を生成する。この情報は非符号化ビットに関する制約された第２復調の出力と組み合わされて、受信データ・フレーム推定値を生成し、それは符号化および非符号化の両ビットに関して優れた信頼性を有することが示されている。本方法およびシステムは更に、カウンタが終了するまで、あるいは好ましい信頼性が得られるまで、復調および復号工程を再帰的に反復することを含んでいる。
Description
【０００１】 （発明の分野） 本発明は電気通信システムに関するものであって、更に詳細には変調された信
号を受信するためのシステムおよび方法に関する。
号を受信するためのシステムおよび方法に関する。
【０００２】 （発明の背景） 加入者へ音声およびデータ通信を提供するために公衆無線電話システムが広く
採用されている。例えば、ＡＭＰＳ、ＥＴＡＣＳ、ＮＭＴ−４５０、およびＮＭ
Ｔ−９００と表記されるようなアナログ式のセルラ無線電話システムが世界中で
成功裏に展開してから久しい。北米標準規格ＩＳ−５４および欧州標準規格ＧＳ
Ｍに従うようなディジタル式のセルラ無線電話システムが１９９０年代初期から
サービスを開始している。より最近では、広くＰＣＳ（パーソナル通信サービス
）と呼ばれる多様な無線式ディジタル・サービスが導入されてきており、その中
には、ＩＳ−１３６やＩＳ−９５などの標準規格に従う先進的なディジタル式セ
ルラ・システム、ＤＥＣＴ（ディジタル・エンハーンスト・コードレス電話）の
ような低電力システム、およびＣＤＰＤ（セルラ・ディジタル・パケット・デー
タ）のようなデータ通信サービスが含まれる。これらおよびその他のシステムに
ついては、ＣＲＣプレス出版のギブソン（Ｇｉｂｓｏｎ）著“移動通信ハンドブ
ック（Ｔｈｅ Ｍｏｂｉｌｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｈａｎｄｂｏｏ
ｋ）”（１９９６年）に記述されている。
採用されている。例えば、ＡＭＰＳ、ＥＴＡＣＳ、ＮＭＴ−４５０、およびＮＭ
Ｔ−９００と表記されるようなアナログ式のセルラ無線電話システムが世界中で
成功裏に展開してから久しい。北米標準規格ＩＳ−５４および欧州標準規格ＧＳ
Ｍに従うようなディジタル式のセルラ無線電話システムが１９９０年代初期から
サービスを開始している。より最近では、広くＰＣＳ（パーソナル通信サービス
）と呼ばれる多様な無線式ディジタル・サービスが導入されてきており、その中
には、ＩＳ−１３６やＩＳ−９５などの標準規格に従う先進的なディジタル式セ
ルラ・システム、ＤＥＣＴ（ディジタル・エンハーンスト・コードレス電話）の
ような低電力システム、およびＣＤＰＤ（セルラ・ディジタル・パケット・デー
タ）のようなデータ通信サービスが含まれる。これらおよびその他のシステムに
ついては、ＣＲＣプレス出版のギブソン（Ｇｉｂｓｏｎ）著“移動通信ハンドブ
ック（Ｔｈｅ Ｍｏｂｉｌｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｈａｎｄｂｏｏ
ｋ）”（１９９６年）に記述されている。
【０００３】 セルラ無線電話システムのような無線電気通信システムは、第1のトランシー
バ（例えば基地局）と第2のトランシーバ（例えば移動端末）との間に確立され
る複数の通信チャネルを含むのが普通である。通信チャネルは一般に、多重経路
フェージングおよび干渉（雑音）のような特性を劣化させる環境効果に晒される
。フェージング効果には、送信された信号（主光線）が、同時に受信機に到着す
る送信信号の反射と相互作用することによって生ずる平坦フェージングが含まれ
る。別のタイプのフェージングである時間分散は、主光線が時間的に遅延した主
光線の反射と相互作用することによって生ずる。干渉効果は、所望の送信信号源
以外の信号源によって信号媒体中で発生する非直交信号の相互作用によって生ず
る。最尤系列推定法（ＭＬＳＥ）などの等化法を用いて時間分散を補償すること
ができる。干渉は、望まない信号の受信を減らすようにアンテナ・ビームを調節
することによって減らすことができる。
バ（例えば基地局）と第2のトランシーバ（例えば移動端末）との間に確立され
る複数の通信チャネルを含むのが普通である。通信チャネルは一般に、多重経路
フェージングおよび干渉（雑音）のような特性を劣化させる環境効果に晒される
。フェージング効果には、送信された信号（主光線）が、同時に受信機に到着す
る送信信号の反射と相互作用することによって生ずる平坦フェージングが含まれ
る。別のタイプのフェージングである時間分散は、主光線が時間的に遅延した主
光線の反射と相互作用することによって生ずる。干渉効果は、所望の送信信号源
以外の信号源によって信号媒体中で発生する非直交信号の相互作用によって生ず
る。最尤系列推定法（ＭＬＳＥ）などの等化法を用いて時間分散を補償すること
ができる。干渉は、望まない信号の受信を減らすようにアンテナ・ビームを調節
することによって減らすことができる。
【０００４】 フェージングは一般に電気通信システム中の復調器の特性を劣化させる主因で
ある。移動端末の受信機は、最尤系列推定器（ＭＬＳＥ）復調器（あるいはイコ
ライザ）のようなコヒーレント復調器である復調器を含むのが普通である。受信
した信号を信頼性高く復調するために、復調器には付随チャネル・トラッカが設
けられるのが普通である。送信された信号を受信機で取得した後で、チャネル・
トラッカは、復調器と受信信号との間のコヒーレントな相関を与えるためのチャ
ネル推定値を保持する。
ある。移動端末の受信機は、最尤系列推定器（ＭＬＳＥ）復調器（あるいはイコ
ライザ）のようなコヒーレント復調器である復調器を含むのが普通である。受信
した信号を信頼性高く復調するために、復調器には付随チャネル・トラッカが設
けられるのが普通である。送信された信号を受信機で取得した後で、チャネル・
トラッカは、復調器と受信信号との間のコヒーレントな相関を与えるためのチャ
ネル推定値を保持する。
【０００５】 復号器から復調器へフィードバックすることによって復調と復号とを組み合わ
せる方法は受信機特性を改善する１つのやり方である。これはマルチパス（ｍｕ
ｌｔｉ−ｐａｓｓ）復調によって実現されよう。情報理論によれば、最適な受信
機は復調と復号の操作を結合させて実行する。そのような操作の複雑さは、特に
システム中でインターリーブが行なわれる場合に顕著である。しかし、復号器か
ら復調器へのフィードバックを行なうことによって、分離した復調および復号と
結合した復調および復号との間のギャップの一部を橋渡しすることは可能である
。これがマルチパス復調の背後にある概念である。
せる方法は受信機特性を改善する１つのやり方である。これはマルチパス（ｍｕ
ｌｔｉ−ｐａｓｓ）復調によって実現されよう。情報理論によれば、最適な受信
機は復調と復号の操作を結合させて実行する。そのような操作の複雑さは、特に
システム中でインターリーブが行なわれる場合に顕著である。しかし、復号器か
ら復調器へのフィードバックを行なうことによって、分離した復調および復号と
結合した復調および復号との間のギャップの一部を橋渡しすることは可能である
。これがマルチパス復調の背後にある概念である。
【０００６】 そのようなマルチパス復調の例が、ここに参照によってその全体を取り込むデ
ント（Ｄｅｎｔ）による米国特許第５，６７３，２９１号に述べられている。こ
の第’２９１号の特許は、まず受信した信号を復調し、次にコード化シンボルを
復号して、その後、復号器出力を再符号化することによって得られる情報を復調
器へ供給することによって非コード化シンボルを優れた特性で再復調することに
ついて述べている。再符号化されたシンボルは優れた特性を持つ既知のシンボル
として活用される。再符号化されたシンボルは、送信の前にデータ中に挿入され
た真に既知のシンボルである同期シンボルをそれが活用するのと同じように、復
調器によって既知のシンボルとして活用される。この第’２９１号特許の方法お
よびシステムは一般に、送信された信号ストリーム中に配置するシンボルの順序
についての受信機の知識に部分的に基づいており、また任意の既知の同期シンボ
ルの配置に基づいている。別のやり方では、ガー（Ｇａｒｒ）等は、復調器への
軟帰還によって完全に符号化されたビット・ストリーム用マルチパス復調器を提
案している。ガー（Ｄ．Ｇａｒｒ）等が１９８８年３月、プリンストン大学での
情報科学およびシステムに関する会議で発表した“ＧＳＭ信号の繰り返し復号（
Ｉｔｅｒａｔｉｖｅ Ｄｅｃｏｄｉｎｇ ｏｆ ＧＳＭ Ｓｉｇｎａｌｓ）”。
更に別の提案方式が、例えば、１９９３年ＩＥＥＥ国際通信会議の会議録のペー
ジ１０６４−１０７０に発表されたベロウ（Ｂｅｒｒｏｕ）等による“近シャノ
ン限界誤り訂正符号化および復号：ターボ符号（１）（Ｎｅａｒ Ｓｈａｎｎｏ
ｎ Ｌｉｍｉｔ Ｅｒｒｏｒ−ｃｏｒｒｅｃｔｉｎｇ Ｃｏｄｉｎｇ ａｎｄ
Ｄｅｃｏｄｉｎｇ：Ｔｕｒｂｏ−ｃｏｄｅｓ（１））”に述べられているが、そ
れは２つの再帰的畳み込み符号の並列連接を用いたターボ符号の使用を提案して
いる。同様に、２つの再帰的畳み込み符号の直列連接が、１９９６年８月１５日
にイタリア国トリノ大学でのＴＤＡプログレス・レポート４２−１２６にベネデ
ット（Ｂｅｎｅｄｅｔｔｏ）等が発表した“インターリーブ符号の直列連接：特
性解析、設計、および繰り返し復号（Ｓｅｒｉａｌ Ｃｏｎｃａｔｅｎａｔｉｏ
ｎ ｏｆ Ｉｎｔｅｒｌｅａｖｅｄ Ｃｏｄｅｓ：ｐｅｒｆｏｒｍａｎｃｅ Ａ
ｎａｌｙｓｉｓ， Ｄｅｓｉｇｎ ａｎｄ Ｉｔｅｒａｔｉｖｅ Ｄｅｃｏｄｉ
ｎｇ）”に提案されている。
ント（Ｄｅｎｔ）による米国特許第５，６７３，２９１号に述べられている。こ
の第’２９１号の特許は、まず受信した信号を復調し、次にコード化シンボルを
復号して、その後、復号器出力を再符号化することによって得られる情報を復調
器へ供給することによって非コード化シンボルを優れた特性で再復調することに
ついて述べている。再符号化されたシンボルは優れた特性を持つ既知のシンボル
として活用される。再符号化されたシンボルは、送信の前にデータ中に挿入され
た真に既知のシンボルである同期シンボルをそれが活用するのと同じように、復
調器によって既知のシンボルとして活用される。この第’２９１号特許の方法お
よびシステムは一般に、送信された信号ストリーム中に配置するシンボルの順序
についての受信機の知識に部分的に基づいており、また任意の既知の同期シンボ
ルの配置に基づいている。別のやり方では、ガー（Ｇａｒｒ）等は、復調器への
軟帰還によって完全に符号化されたビット・ストリーム用マルチパス復調器を提
案している。ガー（Ｄ．Ｇａｒｒ）等が１９８８年３月、プリンストン大学での
情報科学およびシステムに関する会議で発表した“ＧＳＭ信号の繰り返し復号（
Ｉｔｅｒａｔｉｖｅ Ｄｅｃｏｄｉｎｇ ｏｆ ＧＳＭ Ｓｉｇｎａｌｓ）”。
更に別の提案方式が、例えば、１９９３年ＩＥＥＥ国際通信会議の会議録のペー
ジ１０６４−１０７０に発表されたベロウ（Ｂｅｒｒｏｕ）等による“近シャノ
ン限界誤り訂正符号化および復号：ターボ符号（１）（Ｎｅａｒ Ｓｈａｎｎｏ
ｎ Ｌｉｍｉｔ Ｅｒｒｏｒ−ｃｏｒｒｅｃｔｉｎｇ Ｃｏｄｉｎｇ ａｎｄ
Ｄｅｃｏｄｉｎｇ：Ｔｕｒｂｏ−ｃｏｄｅｓ（１））”に述べられているが、そ
れは２つの再帰的畳み込み符号の並列連接を用いたターボ符号の使用を提案して
いる。同様に、２つの再帰的畳み込み符号の直列連接が、１９９６年８月１５日
にイタリア国トリノ大学でのＴＤＡプログレス・レポート４２−１２６にベネデ
ット（Ｂｅｎｅｄｅｔｔｏ）等が発表した“インターリーブ符号の直列連接：特
性解析、設計、および繰り返し復号（Ｓｅｒｉａｌ Ｃｏｎｃａｔｅｎａｔｉｏ
ｎ ｏｆ Ｉｎｔｅｒｌｅａｖｅｄ Ｃｏｄｅｓ：ｐｅｒｆｏｒｍａｎｃｅ Ａ
ｎａｌｙｓｉｓ， Ｄｅｓｉｇｎ ａｎｄ Ｉｔｅｒａｔｉｖｅ Ｄｅｃｏｄｉ
ｎｇ）”に提案されている。
【０００７】 第’２９１号の特許に提案されているものや、非符号化ビット・クラスを含む
通信システムに関しては問題がある。現在提案されている各種の電気通信標準規
格に関連するそのようなコードの例が図１Ａおよび１Ｂに示されている。図１Ａ
はＩＳ−１３６規格用に記述された一例の音声コード化システムを示す。図１Ｂ
はＩＳ−６４１規格用の同様なフォーマットを示す。図１Ａに示すように、コー
ド化システム１０は１つのデータ・フレームとして１５９ビットを出力するベク
トル和励起線形予測（ＶＳＥＬＰ）ボコーダを含む。これらのビットは３種類の
コード化クラス、すなわちクラス１Ａ、クラス１Ｂ、およびクラス２に分類され
る。クラス１Ａに属する１２ビットがまずＣＲＣ誤り検出コーダ１４へ送られ、
それらを畳み込み符号化器１６へ送る前に１２ビットのクラス１Ａビットに対し
て周期的冗長検査（ＣＲＣ）誤り検出符号を追加する。クラス１Ｂとして分類さ
れる付加的な６５ビットが誤り検出コード化なしで畳み込み符号化器１６へ直接
送られる。最後に、クラス２に属するビットである８２ビットが誤り検出または
訂正符号化なしでインターリーバ１８へ直接送られる。畳み込み符号化器１６の
出力および保護なしクラス２のビットが２スロット式インターリーバ１８へ送ら
れる。インターリーバ１８は元のデータ・フレームを２つのフレームに分割して
、各フレームが元の情報の半分を有するようにし、また各フレームがスロット・
フォーマッタ１９によって２つの隣接するスロット（すなわち、逐次的送信窓）
の１つに配置されて、復調器（図示されていない）によって送信できるようにす
る。
通信システムに関しては問題がある。現在提案されている各種の電気通信標準規
格に関連するそのようなコードの例が図１Ａおよび１Ｂに示されている。図１Ａ
はＩＳ−１３６規格用に記述された一例の音声コード化システムを示す。図１Ｂ
はＩＳ−６４１規格用の同様なフォーマットを示す。図１Ａに示すように、コー
ド化システム１０は１つのデータ・フレームとして１５９ビットを出力するベク
トル和励起線形予測（ＶＳＥＬＰ）ボコーダを含む。これらのビットは３種類の
コード化クラス、すなわちクラス１Ａ、クラス１Ｂ、およびクラス２に分類され
る。クラス１Ａに属する１２ビットがまずＣＲＣ誤り検出コーダ１４へ送られ、
それらを畳み込み符号化器１６へ送る前に１２ビットのクラス１Ａビットに対し
て周期的冗長検査（ＣＲＣ）誤り検出符号を追加する。クラス１Ｂとして分類さ
れる付加的な６５ビットが誤り検出コード化なしで畳み込み符号化器１６へ直接
送られる。最後に、クラス２に属するビットである８２ビットが誤り検出または
訂正符号化なしでインターリーバ１８へ直接送られる。畳み込み符号化器１６の
出力および保護なしクラス２のビットが２スロット式インターリーバ１８へ送ら
れる。インターリーバ１８は元のデータ・フレームを２つのフレームに分割して
、各フレームが元の情報の半分を有するようにし、また各フレームがスロット・
フォーマッタ１９によって２つの隣接するスロット（すなわち、逐次的送信窓）
の１つに配置されて、復調器（図示されていない）によって送信できるようにす
る。
【０００８】 ここで図１Ｂを参照しながら、ＩＳ−６４１標準規格のコード化構造について
説明しよう。コード化システム２０の適応符号励起線形予測（ＡＣＥＬＰ）ボコ
ーダ２２は１４８ビットのデータ・フレームを供給する。このうち４８ビットは
クラス１Ａに分類されＣＲＣ誤り検出コーダ２４へ送られて、そこで誤り検出符
号がビットに追加される。１４８ビット・データ・フレームのうちの付加的な４
８ビットはクラス１Ｂとして分類され、誤り検出コード化なしで畳み込みコーダ
２６へ供給される。残りの５２ビットはクラス２として扱われ、コード化なしで
インターリーバ２８へ直接供給される。クラス１Ａおよび１Ｂのビットは畳み込
み符号化器２６を通過して、次に回路２７によってパンクチャされて、５２個の
クラス２ビットと組み合わせた時に２スロット式インターリーバ２８に対して合
計で２６０ビットを供給するようにされる。図１Ａに関して上で説明したのと同
じように、インターリーバ２８およびスロット・フォーマッタ２９は信号源２２
からの１４８ビットを、送信のために復調器へ供給される２つの分離したスロッ
トに分割することによってインターリーブを実行する。
説明しよう。コード化システム２０の適応符号励起線形予測（ＡＣＥＬＰ）ボコ
ーダ２２は１４８ビットのデータ・フレームを供給する。このうち４８ビットは
クラス１Ａに分類されＣＲＣ誤り検出コーダ２４へ送られて、そこで誤り検出符
号がビットに追加される。１４８ビット・データ・フレームのうちの付加的な４
８ビットはクラス１Ｂとして分類され、誤り検出コード化なしで畳み込みコーダ
２６へ供給される。残りの５２ビットはクラス２として扱われ、コード化なしで
インターリーバ２８へ直接供給される。クラス１Ａおよび１Ｂのビットは畳み込
み符号化器２６を通過して、次に回路２７によってパンクチャされて、５２個の
クラス２ビットと組み合わせた時に２スロット式インターリーバ２８に対して合
計で２６０ビットを供給するようにされる。図１Ａに関して上で説明したのと同
じように、インターリーバ２８およびスロット・フォーマッタ２９は信号源２２
からの１４８ビットを、送信のために復調器へ供給される２つの分離したスロッ
トに分割することによってインターリーブを実行する。
【０００９】 これら各種の方式は進歩した信号受信を実現する可能性を秘めているものの、
符号化および非符号化データを含む変調された信号用の受信機の性能を改善する
必要性は引き続き存在する。更に別の要求として、そのような改善は既存の通信
プロトコル標準規格と一緒に使用できなければならない。
符号化および非符号化データを含む変調された信号用の受信機の性能を改善する
必要性は引き続き存在する。更に別の要求として、そのような改善は既存の通信
プロトコル標準規格と一緒に使用できなければならない。
【００１０】 （発明の概要） 従って、本発明の１つの目的は、無線通信システムにおける受信誤りの問題を
、符号化ビットおよび非符号化ビットを含む変調された信号を、マルチパス復調
器を用いて受信するための方法およびシステムを提供することによって解決する
ことである。
、符号化ビットおよび非符号化ビットを含む変調された信号を、マルチパス復調
器を用いて受信するための方法およびシステムを提供することによって解決する
ことである。
【００１１】 本発明の付加的な目的は、既存の通信プロトコル標準規格と一緒に使用できる
そのようなシステムおよび方法を提供することである。
そのようなシステムおよび方法を提供することである。
【００１２】 本発明の更に別の目的は、硬および軟の両出力情報を提供するＭＬＳＥタイプ
の復調器と一緒に有利に使用できるそのようなシステムおよび方法を提供するこ
とである。
の復調器と一緒に有利に使用できるそのようなシステムおよび方法を提供するこ
とである。
【００１３】 本発明の更に別の目的は、復調器におけるＭアルゴリズムの複雑さの減少を、
マルチパス復調のフィードバック情報と組み合わせることによって効率的な高性
能受信機を得ることである。
マルチパス復調のフィードバック情報と組み合わせることによって効率的な高性
能受信機を得ることである。
【００１４】 これらおよびその他の目的は、本発明に従って、１つのデータ（例えば音声）
フレームから符号化および非符号化の両ビットを表すシンボルを含む変調された
信号を受信するための、まず受信された１つのスロットを復調し、符号化ビット
を復号する方法およびシステムを提供することによって提供される。復号された
ビットは次に、受信された１スロットの第２の復調時の復調を制約するために用
いられる。制約された第２復調からの符号化ビット位置は、次に符号化されて、
受信されたスロットに対するビット推定値を生成する。この情報は非符号化ビッ
トの制約された第２復調の出力と組み合わされて、符号化および非符号化の両ビ
ットの高い信頼性を提供することが明らかにされた受信データ・フレーム推定値
を提供する。
フレームから符号化および非符号化の両ビットを表すシンボルを含む変調された
信号を受信するための、まず受信された１つのスロットを復調し、符号化ビット
を復号する方法およびシステムを提供することによって提供される。復号された
ビットは次に、受信された１スロットの第２の復調時の復調を制約するために用
いられる。制約された第２復調からの符号化ビット位置は、次に符号化されて、
受信されたスロットに対するビット推定値を生成する。この情報は非符号化ビッ
トの制約された第２復調の出力と組み合わされて、符号化および非符号化の両ビ
ットの高い信頼性を提供することが明らかにされた受信データ・フレーム推定値
を提供する。
【００１５】 特に、１つのデータ・フレームからの第１サブセット・ビットに対応する符号
化ビットおよび同データ・フレームからの第２サブセット・ビットに対応する非
符号化ビットを表すシンボルを含む逐次的に送信される複数のスロットを含む変
調された信号を受信するための方法が提供される。第１スロットが受信され復調
されて、符号化ビット位置および非符号化ビット位置を有する第１スロット推定
値が提供される。第１スロット推定値の符号化ビット位置が復号されて、第１の
復号ビット推定値が提供される。第１スロットは次に、好ましくは畳み込みによ
って制約付き復調されて、符号化ビット位置および非符号化ビット位置を有し、
符号化ビット位置の第２スロット推定値が第１の復号ビット推定値に従って制約
されている第２スロット推定値が提供される。第２スロット推定値の符号化ビッ
ト位置が復号されて第２復号ビット推定値が提供され、それは第２スロット推定
値の非符号化ビット位置と組み合わされて受信データ・フレーム推定値が提供さ
れる。
化ビットおよび同データ・フレームからの第２サブセット・ビットに対応する非
符号化ビットを表すシンボルを含む逐次的に送信される複数のスロットを含む変
調された信号を受信するための方法が提供される。第１スロットが受信され復調
されて、符号化ビット位置および非符号化ビット位置を有する第１スロット推定
値が提供される。第１スロット推定値の符号化ビット位置が復号されて、第１の
復号ビット推定値が提供される。第１スロットは次に、好ましくは畳み込みによ
って制約付き復調されて、符号化ビット位置および非符号化ビット位置を有し、
符号化ビット位置の第２スロット推定値が第１の復号ビット推定値に従って制約
されている第２スロット推定値が提供される。第２スロット推定値の符号化ビッ
ト位置が復号されて第２復号ビット推定値が提供され、それは第２スロット推定
値の非符号化ビット位置と組み合わされて受信データ・フレーム推定値が提供さ
れる。
【００１６】 本発明の方法の別の実施の形態に従えば、第１スロット推定値を得るための復
号の後で、第１復号ビット推定値中で何らかの誤りの検出が行なわれ、誤りが検
出された場合には、第２復号ビット推定値を生成するために第２スロット推定値
の符号化ビット位置は使用されない。誤り検出は、ＣＲＣビットのような少なく
とも１つの誤り検出ビットを第１復号ビット推定値中に含め、その少なくとも１
つの誤り検出ビットに基づいて第１復号ビット推定値中で誤り検出を行なうこと
によって提供されよう。
号の後で、第１復号ビット推定値中で何らかの誤りの検出が行なわれ、誤りが検
出された場合には、第２復号ビット推定値を生成するために第２スロット推定値
の符号化ビット位置は使用されない。誤り検出は、ＣＲＣビットのような少なく
とも１つの誤り検出ビットを第１復号ビット推定値中に含め、その少なくとも１
つの誤り検出ビットに基づいて第１復号ビット推定値中で誤り検出を行なうこと
によって提供されよう。
【００１７】 本発明の実施の形態に従う制約付き復調操作は、第１スロットの符号化ビット
位置の１つに対応する場所にビット推定値を有し、それが第１の復号ビット推定
値の関連するものとは異なっている任意のビット経路候補を復調時に無視するこ
とを含むことができる。あるいは、第１スロットの符号化ビット位置の１つに対
応する場所にビット推定値を有し、それが第１の復号ビット推定値の関連するも
のとは異なっている任意のビット経路候補のメトリックをバイアスしてそのビッ
ト経路候補を敬遠することができる。更に、復号器は第１復号ビット推定値の各
々に対して付随する軟信頼値を出力することができ、それによってその第１スロ
ットは、第１スロットの符号化ビット位置の１つに対応する場所にビット推定値
を有し、それが第１の復号ビット推定値の関連するものとは異なっている任意の
ビット経路候補のメトリックを、第１復号ビット推定値の関連するものに付随す
る軟信頼値に基づいてバイアスすることによって、畳み込み方式で制約付き復調
されよう。
位置の１つに対応する場所にビット推定値を有し、それが第１の復号ビット推定
値の関連するものとは異なっている任意のビット経路候補を復調時に無視するこ
とを含むことができる。あるいは、第１スロットの符号化ビット位置の１つに対
応する場所にビット推定値を有し、それが第１の復号ビット推定値の関連するも
のとは異なっている任意のビット経路候補のメトリックをバイアスしてそのビッ
ト経路候補を敬遠することができる。更に、復号器は第１復号ビット推定値の各
々に対して付随する軟信頼値を出力することができ、それによってその第１スロ
ットは、第１スロットの符号化ビット位置の１つに対応する場所にビット推定値
を有し、それが第１の復号ビット推定値の関連するものとは異なっている任意の
ビット経路候補のメトリックを、第１復号ビット推定値の関連するものに付随す
る軟信頼値に基づいてバイアスすることによって、畳み込み方式で制約付き復調
されよう。
【００１８】 本発明の別の実施の形態では、制約付き復調の繰り返し、最近の復号工程から
の復号ビット推定値を用いて再帰カウンタが上限に到達するまで制約付き復調を
制約するために第２スロット推定値の符号化ビット位置を復号する操作、および
最後のスロット推定値の復号ビット推定値と非符号化ビット推定値との最終的な
組を組み合わせることによる受信フレーム推定値の提供によってマルチパス復調
が再帰的に提供される。あるいは、再帰的操作は信頼性基準が満たされるまで継
続されよう。信頼性基準は性能でよい。
の復号ビット推定値を用いて再帰カウンタが上限に到達するまで制約付き復調を
制約するために第２スロット推定値の符号化ビット位置を復号する操作、および
最後のスロット推定値の復号ビット推定値と非符号化ビット推定値との最終的な
組を組み合わせることによる受信フレーム推定値の提供によってマルチパス復調
が再帰的に提供される。あるいは、再帰的操作は信頼性基準が満たされるまで継
続されよう。信頼性基準は性能でよい。
【００１９】 別の態様では、差動復号器を用いて第１の復調操作を行なう。あるいは、信頼
性基準が満たされる場合には差動復号器が用いられ、そうでない場合は畳み込み
復号器が使用されよう。本発明は、制約付き復調操作において、生き残り当り処
理（ｐｅｒ−ｓｕｒｖｉｖｏｒ ｐｒｏｃｅｓｓ）と一緒に用いても良い。更に
、復調のパス毎に別々のバッファ・メモリを使用してもよいし、あるいは単一の
バッファ・メモリをパス毎に上書きするようにしてもよい。
性基準が満たされる場合には差動復号器が用いられ、そうでない場合は畳み込み
復号器が使用されよう。本発明は、制約付き復調操作において、生き残り当り処
理（ｐｅｒ−ｓｕｒｖｉｖｏｒ ｐｒｏｃｅｓｓ）と一緒に用いても良い。更に
、復調のパス毎に別々のバッファ・メモリを使用してもよいし、あるいは単一の
バッファ・メモリをパス毎に上書きするようにしてもよい。
【００２０】 別の実施の形態における本発明の利点は、送信スロットにインターリーブされ
たデータ送信が含まれる場合に実現されよう。第１スロットが第２スロットの前
に受信されよう。第１復号ビット推定値、第１スロット推定値の非符号化ビット
位置からのビット、および第２セグメント・ビットに対応する未知のビットが組
み合わされて再生スロットが提供され、復調時にトレリス遷移を制限するように
この再生スロットを用いることによって制約付き復調操作が制約されよう。ある
いは、復調時のトレリス遷移の制約は、選ばれたビット経路候補のメトリックを
、再生されたスロットに基づいてバイアスすることによって行なわれよう。
たデータ送信が含まれる場合に実現されよう。第１スロットが第２スロットの前
に受信されよう。第１復号ビット推定値、第１スロット推定値の非符号化ビット
位置からのビット、および第２セグメント・ビットに対応する未知のビットが組
み合わされて再生スロットが提供され、復調時にトレリス遷移を制限するように
この再生スロットを用いることによって制約付き復調操作が制約されよう。ある
いは、復調時のトレリス遷移の制約は、選ばれたビット経路候補のメトリックを
、再生されたスロットに基づいてバイアスすることによって行なわれよう。
【００２１】 本発明の別の実施の形態では、複数のトレリス・ステージを有するＭアルゴリ
ズムを用いて、第１スロットがトレリス制約付きで復調される。複数のトレリス
・ステージの少なくとも１つに対する生き残り状態の数が指定されよう。また、
複数のトレリス・ステージに対する生き残り状態の数は、許容できる経路のみが
生き残り状態として生き残ることを許されるように指定されよう。
ズムを用いて、第１スロットがトレリス制約付きで復調される。複数のトレリス
・ステージの少なくとも１つに対する生き残り状態の数が指定されよう。また、
複数のトレリス・ステージに対する生き残り状態の数は、許容できる経路のみが
生き残り状態として生き残ることを許されるように指定されよう。
【００２２】 本発明の別の態様では、逐次的に送信される複数のスロットを含む変調信号を
受信するための方法が提供される。第１スロットが受信され復調されて、第１ス
ロット推定値が提供される。第１スロット推定値が復号されて、第１復号ビット
推定値が提供される。第１スロットは次に制約付き復調されて、第２スロット推
定値が提供され、そこでは第２スロット推定値中の複数のビット位置が第１復号
ビット推定値中の対応するものに等しくなるように制約される。第２スロット推
定値が復号されて、受信データ・フレーム推定値が提供される。第２スロット推
定値に対する制約付き復調操作およびを復号操作は、制約付き復調工程を制約す
るためのデータ・フレーム推定値を用いて再帰的に繰り返される。
受信するための方法が提供される。第１スロットが受信され復調されて、第１ス
ロット推定値が提供される。第１スロット推定値が復号されて、第１復号ビット
推定値が提供される。第１スロットは次に制約付き復調されて、第２スロット推
定値が提供され、そこでは第２スロット推定値中の複数のビット位置が第１復号
ビット推定値中の対応するものに等しくなるように制約される。第２スロット推
定値が復号されて、受信データ・フレーム推定値が提供される。第２スロット推
定値に対する制約付き復調操作およびを復号操作は、制約付き復調工程を制約す
るためのデータ・フレーム推定値を用いて再帰的に繰り返される。
【００２３】 本発明のシステム的な態様では、１つのデータ・フレームからの第１サブセッ
ト・ビットに対応する符号化ビットおよび同データ・フレームからの第２サブセ
ット・ビットに対応する非符号化ビットを表すシンボルを含む逐次的に送信され
る複数のスロットを含む変調信号を受信するための受信機が提供される。本受信
機は、送信されたスロットを受信するように構成された受信機回路、および前記
受信機につながれて、受信スロットから第１スロット推定値を生成するように構
成された第１復調器を含む。前記復調器には第１復号器がつながれて、前記第１
スロット推定値および制約スロットから第１復号ビット推定値を提供するように
なっている。前記制約スロットに基づいて第２スロット推定値を生成するように
構成された制約付き復調器もまた提供される。制約付き復調器につながれて、前
記第２スロット推定値から第２復号ビット推定値を提供するようになった第２復
号器が提供される。前記第２復号ビット推定値と前記第２スロット推定値の非符
号化ビット位置とを組み合わせて受信データ・フレーム推定値を提供するための
手段も含まれる。
ト・ビットに対応する符号化ビットおよび同データ・フレームからの第２サブセ
ット・ビットに対応する非符号化ビットを表すシンボルを含む逐次的に送信され
る複数のスロットを含む変調信号を受信するための受信機が提供される。本受信
機は、送信されたスロットを受信するように構成された受信機回路、および前記
受信機につながれて、受信スロットから第１スロット推定値を生成するように構
成された第１復調器を含む。前記復調器には第１復号器がつながれて、前記第１
スロット推定値および制約スロットから第１復号ビット推定値を提供するように
なっている。前記制約スロットに基づいて第２スロット推定値を生成するように
構成された制約付き復調器もまた提供される。制約付き復調器につながれて、前
記第２スロット推定値から第２復号ビット推定値を提供するようになった第２復
号器が提供される。前記第２復号ビット推定値と前記第２スロット推定値の非符
号化ビット位置とを組み合わせて受信データ・フレーム推定値を提供するための
手段も含まれる。
【００２４】 本発明は以上のように主として方法態様に関して説明してきたが、本発明は本
発明の方法を実行するように構成されるシステムを含むシステム態様をも包含す
ることを理解すべきである。このように、本発明は、進歩した受信機性能を提供
するマルチパス復調への新規なアプローチを提供する。
発明の方法を実行するように構成されるシステムを含むシステム態様をも包含す
ることを理解すべきである。このように、本発明は、進歩した受信機性能を提供
するマルチパス復調への新規なアプローチを提供する。
【００２５】 （発明の詳細な説明） ここで本発明について、本発明の好適な実施の形態を示している添付図面を参
照しながらより完全に説明する。しかし、本発明は数多くの形態で実施できるも
のであって、ここに提示する実施の形態に限定されると理解すべきではなく、む
しろこれらの実施の形態は本開示が完全な体をなしており、本発明のスコープを
当業者に完全に伝えるために提供されている。当業者には理解されるであろうが
、本発明は方法として、あるいは装置として実施できる。従って、本発明はハー
ドウエアとしての実施の形態、ソフトウエアとしての実施の形態、あるいはソフ
トウエアおよびハードウエアの両形態を組み合わせた実施の形態を取ることがで
きる。
照しながらより完全に説明する。しかし、本発明は数多くの形態で実施できるも
のであって、ここに提示する実施の形態に限定されると理解すべきではなく、む
しろこれらの実施の形態は本開示が完全な体をなしており、本発明のスコープを
当業者に完全に伝えるために提供されている。当業者には理解されるであろうが
、本発明は方法として、あるいは装置として実施できる。従って、本発明はハー
ドウエアとしての実施の形態、ソフトウエアとしての実施の形態、あるいはソフ
トウエアおよびハードウエアの両形態を組み合わせた実施の形態を取ることがで
きる。
【００２６】 本発明の動作は、ここに主として、ＡＣＥＬＰ形式の音声フレーム（上で図１
Ｂに関して述べたＩＳ−６４１標準規格に指定されたような）で動作し、符号化
および非符号化ビットを含む移動端末に関して説明する。しかし、本発明の利点
は、雑音、フェージング、およびその他のチャネル効果に晒されるチャネル上を
送信される変調信号を用いるその他の通信システムで稼動する移動端末において
も実現できる。
Ｂに関して述べたＩＳ−６４１標準規格に指定されたような）で動作し、符号化
および非符号化ビットを含む移動端末に関して説明する。しかし、本発明の利点
は、雑音、フェージング、およびその他のチャネル効果に晒されるチャネル上を
送信される変調信号を用いるその他の通信システムで稼動する移動端末において
も実現できる。
【００２７】 図２は本発明に従う受信機の実施の形態を示す。図２の実施の形態に示すよう
に、受信機３０は、移動端末のような装置のアンテナなどの信号源からの信号を
受信およびフィルタリングする受信機フィルタ３２を含む。受信機フィルタ３２
からの出力信号は、復調のために、イコライザ（復調器）３６へ連続的なスロッ
トを提供する同期回路３４へ供給される。
に、受信機３０は、移動端末のような装置のアンテナなどの信号源からの信号を
受信およびフィルタリングする受信機フィルタ３２を含む。受信機フィルタ３２
からの出力信号は、復調のために、イコライザ（復調器）３６へ連続的なスロッ
トを提供する同期回路３４へ供給される。
【００２８】 ＡＣＥＬＰで規定されるようなインターリーブ式の通信形式に関して、イコラ
イザ３６からの出力スロット推定値は次にデインターリーバ／アンフォーマット
回路３８へ供給される。符号化ビットがインターリーバ３８から、畳み込み式の
復号器でよい第１復号器４０へ送られる。復号器４０からの出力ビット推定値は
次に、復号器４０によって復号された“既知の”ビット出力を、同期回路３４か
ら受信したスロットに対応する適切な場所へ正しく配置するリフォーマッタ／リ
インターリーバ４２へ供給される。復号器はまた、符号化ビットの推定値を生成
し、それは次にリインターリーバ４２へ送られる。正しい場所にあるこれらの“
既知の”ビットは次に、イコライザ４４のような制約付き復調器によって、受信
機フィルタ３２から受信したスロットの第２パス復調のために用いられる。
イザ３６からの出力スロット推定値は次にデインターリーバ／アンフォーマット
回路３８へ供給される。符号化ビットがインターリーバ３８から、畳み込み式の
復号器でよい第１復号器４０へ送られる。復号器４０からの出力ビット推定値は
次に、復号器４０によって復号された“既知の”ビット出力を、同期回路３４か
ら受信したスロットに対応する適切な場所へ正しく配置するリフォーマッタ／リ
インターリーバ４２へ供給される。復号器はまた、符号化ビットの推定値を生成
し、それは次にリインターリーバ４２へ送られる。正しい場所にあるこれらの“
既知の”ビットは次に、イコライザ４４のような制約付き復調器によって、受信
機フィルタ３２から受信したスロットの第２パス復調のために用いられる。
【００２９】 第２の制約付き復調器４４からの出力コード化ビットは回路４６によってデイ
ンターリーブおよびアンフォーマットされて、復号のために第２復号器４８へ供
給される。第２パス復調器４４からの非符号化ビット（クラス２のビット）は次
に、組合せ回路（図示されていない）によって第２復号器４８からの復号ビット
推定値と組み合わされて、移動端末のような受信機３０を含む装置が使用するた
めのデータ・フレーム推定値を提供する。
ンターリーブおよびアンフォーマットされて、復号のために第２復号器４８へ供
給される。第２パス復調器４４からの非符号化ビット（クラス２のビット）は次
に、組合せ回路（図示されていない）によって第２復号器４８からの復号ビット
推定値と組み合わされて、移動端末のような受信機３０を含む装置が使用するた
めのデータ・フレーム推定値を提供する。
【００３０】 理解すべきことは、図示されていないが、復号器４８および復号器４０の出力
は更に以下で詳しく説明するように、誤りビットの検出のためのテストを施され
ることである。更に理解すべきことは、２パス復調しか示していないが、本発明
の利点は２パスより多い復調においても利用できる、すなわち、引き続く復号パ
スの結果から益々信頼性が高まる既知のビット推定値を再帰的に使用することに
よって、マルチパス復調器における引き続く復調パスを更に制約して信頼性を高
めることができる。
は更に以下で詳しく説明するように、誤りビットの検出のためのテストを施され
ることである。更に理解すべきことは、２パス復調しか示していないが、本発明
の利点は２パスより多い復調においても利用できる、すなわち、引き続く復号パ
スの結果から益々信頼性が高まる既知のビット推定値を再帰的に使用することに
よって、マルチパス復調器における引き続く復調パスを更に制約して信頼性を高
めることができる。
【００３１】 本発明の理解を促進するために、ここで２パス復調について一般的に説明する
。送信機において、音声フレームｎのコード化および非コード化ビットが変調器
バーストｎおよびｎ＋１に亘ってインターリーブされる。受信機では、パス１に
おいて、バーストｎ＋１が復調され、次にデインターリーブの後でバーストｎお
よびＮ＋１に関するパス１の復調器出力を用いてフレームｎのコード化ビットが
復号される。パス２に関しては、復号器出力が再符号化およびリインターリーブ
されて、バーストｎ＋１中に既知のシンボルが生成される。次に、バーストｎ＋
１が再復調されて、バーストｎに関するパス１の復調器出力とバーストｎ＋１に
関するパス２の復調器出力とがデインターリーブされる等々である。あるいは最
初のパスにおいて、バーストｎ＋１に関するパス１の復調器出力と、バーストｎ
に関するパス２の復調器出力がデインターリーブされる等々である。第２パスで
は、バーストｎ＋１に関するパス２の復調器出力およびバーストｎに関するパス
２の復調器出力がデインターリーブされる等々である。
。送信機において、音声フレームｎのコード化および非コード化ビットが変調器
バーストｎおよびｎ＋１に亘ってインターリーブされる。受信機では、パス１に
おいて、バーストｎ＋１が復調され、次にデインターリーブの後でバーストｎお
よびＮ＋１に関するパス１の復調器出力を用いてフレームｎのコード化ビットが
復号される。パス２に関しては、復号器出力が再符号化およびリインターリーブ
されて、バーストｎ＋１中に既知のシンボルが生成される。次に、バーストｎ＋
１が再復調されて、バーストｎに関するパス１の復調器出力とバーストｎ＋１に
関するパス２の復調器出力とがデインターリーブされる等々である。あるいは最
初のパスにおいて、バーストｎ＋１に関するパス１の復調器出力と、バーストｎ
に関するパス２の復調器出力がデインターリーブされる等々である。第２パスで
は、バーストｎ＋１に関するパス２の復調器出力およびバーストｎに関するパス
２の復調器出力がデインターリーブされる等々である。
【００３２】 本発明の発明人によって、図２の例示実施の形態に従う受信機を使用すること
によってクラス１およびクラス２の両ビットに関する誤り特性が改善されること
が立証された。この改善は部分的には、改善されたクラス２のビットを再検出さ
れたクラス１のビットと一緒に畳み込み式復号器を二度目に通すことによって得
られている。本発明の実施の形態のテストでは、クラス２のビット誤り率につい
て、各種のチャネル条件下で１から２．５ｄＢへの改善が観測された。更に、ク
ラス１の誤り率については、０．５から１ｄＢへの改善が立証された。クラス１
のフレーム・誤り率に関する対応する改善もまた、音声品質の改善に対応して立
証されている。図２の受信機３０の代替となる２つの実施の形態が図３および４
に非常に詳しく示されている。
によってクラス１およびクラス２の両ビットに関する誤り特性が改善されること
が立証された。この改善は部分的には、改善されたクラス２のビットを再検出さ
れたクラス１のビットと一緒に畳み込み式復号器を二度目に通すことによって得
られている。本発明の実施の形態のテストでは、クラス２のビット誤り率につい
て、各種のチャネル条件下で１から２．５ｄＢへの改善が観測された。更に、ク
ラス１の誤り率については、０．５から１ｄＢへの改善が立証された。クラス１
のフレーム・誤り率に関する対応する改善もまた、音声品質の改善に対応して立
証されている。図２の受信機３０の代替となる２つの実施の形態が図３および４
に非常に詳しく示されている。
【００３３】 ここで図３を参照すると、受信機３０のベース・バンド・セクションが示され
ている。図３の実施の形態では、デインターリーバ５８および畳み込み式復号器
６２は第１および第２パスのバッファ５６，５７の出力を独立したデータ・スト
リームとして取り扱う。言い換えれば、畳み込み式復号器は、ここに述べるよう
に、第２パス許可信号が活性な場合には第２パスのバッファのみに対して動作す
る。しかし、イコライザの軟出力 （すなわち、第１パスのスロット推定値）は、ＣＲＣが第１パスをチェックしな
い場合には （すなわち、第２パスのスロット推定値）用に割当てられたスペースへコピーさ
れる。
ている。図３の実施の形態では、デインターリーバ５８および畳み込み式復号器
６２は第１および第２パスのバッファ５６，５７の出力を独立したデータ・スト
リームとして取り扱う。言い換えれば、畳み込み式復号器は、ここに述べるよう
に、第２パス許可信号が活性な場合には第２パスのバッファのみに対して動作す
る。しかし、イコライザの軟出力 （すなわち、第１パスのスロット推定値）は、ＣＲＣが第１パスをチェックしな
い場合には （すなわち、第２パスのスロット推定値）用に割当てられたスペースへコピーさ
れる。
【００３４】 ここで図３を参照すると、受信機フィルタ３２はデータ・フレーム源からの信
号を受信して、それらの信号をアナログ・ディジタル・インタフェース５０へ供
給する。インタフェース５０から出力される受信スロットは次に、同期回路３４
からのタイミング同期入力に基づいてバッファ５２へ記憶される。バッファ５２
からの受信スロットは次に復調のために復調器（イコライザ）５４へ送られる。
号を受信して、それらの信号をアナログ・ディジタル・インタフェース５０へ供
給する。インタフェース５０から出力される受信スロットは次に、同期回路３４
からのタイミング同期入力に基づいてバッファ５２へ記憶される。バッファ５２
からの受信スロットは次に復調のために復調器（イコライザ）５４へ送られる。
【００３５】 図３および４の実施の形態から明らかなように、受信機構成はマルチパス復調
の２つのパスのそれぞれに対して１つのイコライザおよび復号器を使用するよう
になっている。マルチパス復調の各パスは、バッファ５２に受信された受信情報
の同じ第１スロットに対して作用する。更に、２つのパスしか示していないが、
当業者には理解されるように、出力を受け入れ後続の受信スロットを処理する判
断がなされるまで、単純に再復調操作を再帰的に継続することによって、例示し
た実施の形態について示された構成で以ってマルチパス復調の付加的な繰り返し
が容易に実行できる。
の２つのパスのそれぞれに対して１つのイコライザおよび復号器を使用するよう
になっている。マルチパス復調の各パスは、バッファ５２に受信された受信情報
の同じ第１スロットに対して作用する。更に、２つのパスしか示していないが、
当業者には理解されるように、出力を受け入れ後続の受信スロットを処理する判
断がなされるまで、単純に再復調操作を再帰的に継続することによって、例示し
た実施の形態について示された構成で以ってマルチパス復調の付加的な繰り返し
が容易に実行できる。
【００３６】 図３の実施の形態に関して、第１パス復調からのイコライザ５４出力は第１パ
スのバッファ５６に置かれる。バッファ５６からの受信第１スロットの推定値は
次にデインターリーバ／アンフォーマッタ５８へ供給される。デインターリーブ
された情報は第１パスのデインターリーブ・バッファ６０に置かれる。第１パス
のバッファ６０からのデインターリーブされた第１スロット推定値は次に、畳み
込み復号器６２に送られて復号され、第１復号ビット推定値が提供されて、それ
は第１パスのバッファ６４に記憶される。次に、ＣＲＣ検出器回路６６が復号器
６２および第1パスのバッファ６４の出力をチェックして、何らかの誤りが検出
されたかどうかを判定する。もし誤りが検出されなければ、ＣＲＣ回路６６は許
可信号を介して第２パス（あるいは、より大きい繰り返し数の実施の形態では、
次のパス）を許可する。
スのバッファ５６に置かれる。バッファ５６からの受信第１スロットの推定値は
次にデインターリーバ／アンフォーマッタ５８へ供給される。デインターリーブ
された情報は第１パスのデインターリーブ・バッファ６０に置かれる。第１パス
のバッファ６０からのデインターリーブされた第１スロット推定値は次に、畳み
込み復号器６２に送られて復号され、第１復号ビット推定値が提供されて、それ
は第１パスのバッファ６４に記憶される。次に、ＣＲＣ検出器回路６６が復号器
６２および第1パスのバッファ６４の出力をチェックして、何らかの誤りが検出
されたかどうかを判定する。もし誤りが検出されなければ、ＣＲＣ回路６６は許
可信号を介して第２パス（あるいは、より大きい繰り返し数の実施の形態では、
次のパス）を許可する。
【００３７】 もし第２パスが許可されれば、畳み込み復号器６２の出力はリフォーマッタ／
リインターリーバ６８にも供給されて、それは第２パス復調の間にイコライザ５
４の正しい遷移ステージを制約するためのリフォーマットされた情報を出力する
。第２パスの間、イコライザ５４の出力は第２パスのバッファ５７に置かれ、そ
れは次に回路５８によってデインターリーブおよびアンフォーマットされ、その
後第２パスのバッファ６１に置かれる。第２パスのバッファ６１からのリフォー
マットされた第２スロット推定値は畳み込み復号器６２へ供給され、第２スロッ
ト推定値の復号によって第２復号ビット推定値を提供し、それを第２パスのバッ
ファ６５に置く。ＣＲＣ検出器回路６６によって、第２パスのバッファ出力中に
誤りが検出されなければ、復調され復号された信号は、例えば音声復号器による
後処理のために次へ送られる。ＣＲＣ検出回路６６によって第１パスのバッファ
６４中に誤りが検出されれば、イコライザの軟出力 が、 用に割当てられたスペースへコピーされて（すなわち、第１パスのバッファ５６
の内容が第２パスのバッファ５７へ移される）、復調を制約するために潜在的な
誤りビットを用いることなく、マルチパス操作継続を許可することができる。
リインターリーバ６８にも供給されて、それは第２パス復調の間にイコライザ５
４の正しい遷移ステージを制約するためのリフォーマットされた情報を出力する
。第２パスの間、イコライザ５４の出力は第２パスのバッファ５７に置かれ、そ
れは次に回路５８によってデインターリーブおよびアンフォーマットされ、その
後第２パスのバッファ６１に置かれる。第２パスのバッファ６１からのリフォー
マットされた第２スロット推定値は畳み込み復号器６２へ供給され、第２スロッ
ト推定値の復号によって第２復号ビット推定値を提供し、それを第２パスのバッ
ファ６５に置く。ＣＲＣ検出器回路６６によって、第２パスのバッファ出力中に
誤りが検出されなければ、復調され復号された信号は、例えば音声復号器による
後処理のために次へ送られる。ＣＲＣ検出回路６６によって第１パスのバッファ
６４中に誤りが検出されれば、イコライザの軟出力 が、 用に割当てられたスペースへコピーされて（すなわち、第１パスのバッファ５６
の内容が第２パスのバッファ５７へ移される）、復調を制約するために潜在的な
誤りビットを用いることなく、マルチパス操作継続を許可することができる。
【００３８】 図４は図２の受信機３０の代替え的な実施の形態３０’を示す。図４に示す実
施の形態は本質的に図３に関して説明した受信機構造の簡略化した実施例であり
、ストリーム が同じバッファ空間を共有している。図４の同様な参照符号は図３の類似要素を
示しており、本質的に同じように機能する。しかし、図４の実施の形態ではバッ
ファに対する要求に違いがある。イコライザ５４の第２パスの出力は、第２パス
復調過程が許可された時には、バッファ５６’中の対応する第１パス出力に置き
換わる。同様に、引き続くパス中の復号された音声フレームも、対応する共有バ
ッファ６４’へコピーされる。図４の実施の形態は、この構成が各ブロックへの
入力において実現できる最大の信号対雑音比（ＳＮＲ）を実現するものであり、
そのため進歩した性能が得られると信じられる点で好ましい。
施の形態は本質的に図３に関して説明した受信機構造の簡略化した実施例であり
、ストリーム が同じバッファ空間を共有している。図４の同様な参照符号は図３の類似要素を
示しており、本質的に同じように機能する。しかし、図４の実施の形態ではバッ
ファに対する要求に違いがある。イコライザ５４の第２パスの出力は、第２パス
復調過程が許可された時には、バッファ５６’中の対応する第１パス出力に置き
換わる。同様に、引き続くパス中の復号された音声フレームも、対応する共有バ
ッファ６４’へコピーされる。図４の実施の形態は、この構成が各ブロックへの
入力において実現できる最大の信号対雑音比（ＳＮＲ）を実現するものであり、
そのため進歩した性能が得られると信じられる点で好ましい。
【００３９】 当業者には明らかなように、図２ないし４に示す本発明の上述の態様はハード
ウエア、ソフトウエア、あるいはそれらの組合せによって提供されよう。受信機
３０，３０’の各種部品を個別部品として図示しているが、それらは実際には、
入力および出力ポートを含み、ソフトウエア・コードを実行するマイクロコント
ローラを用いて、特注のまたはハイブリッド・チップによって、個別部品によっ
て、あるいはそれらの組合せによって、集積された形で実現することもできる。
例えば、アナログ・ディジタル・インタフェース５０以降のすべての部品はマイ
クロプロセッサ、またはディジタル信号プロセッサ、あるいはその他の特定用途
向け集積回路（ＡＳＩＣ）を用いて実現されよう。同様に、図面中に分離したブ
ロックとして示される受信機３０，３０’の各種の動作はプロセッサ上で実行さ
れるコードとして実現することができる。
ウエア、ソフトウエア、あるいはそれらの組合せによって提供されよう。受信機
３０，３０’の各種部品を個別部品として図示しているが、それらは実際には、
入力および出力ポートを含み、ソフトウエア・コードを実行するマイクロコント
ローラを用いて、特注のまたはハイブリッド・チップによって、個別部品によっ
て、あるいはそれらの組合せによって、集積された形で実現することもできる。
例えば、アナログ・ディジタル・インタフェース５０以降のすべての部品はマイ
クロプロセッサ、またはディジタル信号プロセッサ、あるいはその他の特定用途
向け集積回路（ＡＳＩＣ）を用いて実現されよう。同様に、図面中に分離したブ
ロックとして示される受信機３０，３０’の各種の動作はプロセッサ上で実行さ
れるコードとして実現することができる。
【００４０】 本発明の態様に従う例示的動作についてここで図５のフローチャートに関して
説明する。このフローチャート図の各ブロック、およびフローチャートに示した
ブロックの組合せはコンピュータのプログラム命令によって実現することが可能
であることを理解されよう。それらのプログラム命令はプロセッサに与えられて
マシンを構成し、それによってプロセッサ上で実行される命令はフローチャート
の１つのブロックまたは複数ブロックで指定される関数を実現するための手段を
生成する。コンピュータのプログラム命令はプロセッサによって実行され、一連
の演算工程がプロセッサによって実行されることによってコンピュータに組み込
まれたプロセスを生成し、それによってプロセッサ上で実行される命令はフロー
チャートの１ブロックまたは複数ブロックに指定される関数を実現するための工
程を提供する。
説明する。このフローチャート図の各ブロック、およびフローチャートに示した
ブロックの組合せはコンピュータのプログラム命令によって実現することが可能
であることを理解されよう。それらのプログラム命令はプロセッサに与えられて
マシンを構成し、それによってプロセッサ上で実行される命令はフローチャート
の１つのブロックまたは複数ブロックで指定される関数を実現するための手段を
生成する。コンピュータのプログラム命令はプロセッサによって実行され、一連
の演算工程がプロセッサによって実行されることによってコンピュータに組み込
まれたプロセスを生成し、それによってプロセッサ上で実行される命令はフロー
チャートの１ブロックまたは複数ブロックに指定される関数を実現するための工
程を提供する。
【００４１】 従って、フローチャート図のブロックは指定された関数を実行するための手段
の組合せ、指定された関数を実行するための工程の組合せ、および指定された関
数を実行するためのプログラム命令手段をサポートする。理解されるように、フ
ローチャート図の各ブロック、フローチャート図のブロックの組合せは、指定さ
れた関数または工程を実現する特別な目的のハードウエアに基づくシステムによ
って、あるいは特別な目的のハードウエアおよびコンピュータ命令の組合せによ
って実現することが可能である。
の組合せ、指定された関数を実行するための工程の組合せ、および指定された関
数を実行するためのプログラム命令手段をサポートする。理解されるように、フ
ローチャート図の各ブロック、フローチャート図のブロックの組合せは、指定さ
れた関数または工程を実現する特別な目的のハードウエアに基づくシステムによ
って、あるいは特別な目的のハードウエアおよびコンピュータ命令の組合せによ
って実現することが可能である。
【００４２】 図５は、本発明の実施の形態に従って、１つのデータ・フレームからの第１サ
ブセット・ビットに対応する符号化ビットおよび同データ・フレームからの第２
のサブセット・ビットに対応する非符号化ビットを表すシンボルを含む逐次的に
送信される複数のスロットを含む変調された信号を受信するための動作を示して
いる。ブロック１００で、第１スロットが受信機３０によって受信される。受信
されたスロットは次に、ブロック１０２に示すように第１パスの復調を施され、
符号化ビット位置および非符号化ビットの位置を有する第１スロット推定値が提
供される。１つのデータ・フレームからのビットが第１スロットと第２スロット
の両方に含まれるインターリーブを用いるプロトコルに対して、スロット推定値
はブロック１０６に示すようにデインターリーブされて、第１スロット推定値の
符号化ビット位置はブロック１０８で復号されて第１の復号ビット推定値が提供
される。
ブセット・ビットに対応する符号化ビットおよび同データ・フレームからの第２
のサブセット・ビットに対応する非符号化ビットを表すシンボルを含む逐次的に
送信される複数のスロットを含む変調された信号を受信するための動作を示して
いる。ブロック１００で、第１スロットが受信機３０によって受信される。受信
されたスロットは次に、ブロック１０２に示すように第１パスの復調を施され、
符号化ビット位置および非符号化ビットの位置を有する第１スロット推定値が提
供される。１つのデータ・フレームからのビットが第１スロットと第２スロット
の両方に含まれるインターリーブを用いるプロトコルに対して、スロット推定値
はブロック１０６に示すようにデインターリーブされて、第１スロット推定値の
符号化ビット位置はブロック１０８で復号されて第１の復号ビット推定値が提供
される。
【００４３】 ブロック１１０では、復号ビット推定値はＣＲＣ誤り検出法によるなどして誤
りがテストされる。もしブロック１０８からのビット推定値に誤りが見つかれば
、ブロック１１２において第１スロット推定値がバッファ・メモリ中へ再ロード
されて、第１パスからの誤りを含む復号結果に基づいて第２パスの復調を実際に
制限することなしに、マルチパス動作が通常の動作フローを継続することが許可
される。あるいは、もし誤りが検出されなければ、動作はブロック１１４へ移動
して、そこにおいて符号化ビット位置をブロック１０８からの第１の復号ビット
推定値に等しいように制約する制約付き復調によって第２スロット推定値を提供
するように第１スロットが再び復調される。復調は、第１の復号ビット推定値を
第１スロットの推定値の非符号化ビット位置からのビットと組み合わせること、
および再生されたスロットを提供するために、インターリーブ法の結果として受
信されなかったデータ・フレームのビット・セグメントに対応する未知のビット
を挿入することによって制約されよう。この再生されたスロットは、ブロック１
１４において制約付き復調の間にトレリス遷移を制限するために使用されよう。
りがテストされる。もしブロック１０８からのビット推定値に誤りが見つかれば
、ブロック１１２において第１スロット推定値がバッファ・メモリ中へ再ロード
されて、第１パスからの誤りを含む復号結果に基づいて第２パスの復調を実際に
制限することなしに、マルチパス動作が通常の動作フローを継続することが許可
される。あるいは、もし誤りが検出されなければ、動作はブロック１１４へ移動
して、そこにおいて符号化ビット位置をブロック１０８からの第１の復号ビット
推定値に等しいように制約する制約付き復調によって第２スロット推定値を提供
するように第１スロットが再び復調される。復調は、第１の復号ビット推定値を
第１スロットの推定値の非符号化ビット位置からのビットと組み合わせること、
および再生されたスロットを提供するために、インターリーブ法の結果として受
信されなかったデータ・フレームのビット・セグメントに対応する未知のビット
を挿入することによって制約されよう。この再生されたスロットは、ブロック１
１４において制約付き復調の間にトレリス遷移を制限するために使用されよう。
【００４４】 ブロック１１６では、ブロック１１４における制約付き復調の出力がデインタ
ーリーブされる。ブロック１１８では、制約付き復調からのデインターリーブ出
力符号化ビットが復号されて第２の符号化ビット推定値が提供される。ブロック
１１８において第２パスの復号からの出力に誤りがない場合には、ブロック１１
８からの第２の復号ビット推定値およびブロック１１４からの第２スロット推定
値の非符号化ビット位置が組み合わされて受信機３０からの受信データ・フレー
ム推定値が提供される。
ーリーブされる。ブロック１１８では、制約付き復調からのデインターリーブ出
力符号化ビットが復号されて第２の符号化ビット推定値が提供される。ブロック
１１８において第２パスの復号からの出力に誤りがない場合には、ブロック１１
８からの第２の復号ビット推定値およびブロック１１４からの第２スロット推定
値の非符号化ビット位置が組み合わされて受信機３０からの受信データ・フレー
ム推定値が提供される。
【００４５】 既に述べたように、本発明は２パスのマルチパス復調のみに限定されず、信頼
性を高めるために付加的なパスを含むことができる。第１の実施の形態では、制
約付き復調（ブロック１１４）および復号（ブロック１１８）の操作は、例えば
カウンタが終了するまで、最近の復号工程からの復号ビット推定値を制約付き復
調を制約するように再帰的に用いることによって反復することができる。次に、
ブロック１２０における組み合わせる工程は、カウンタが終了する前の最後のパ
スからの復号ビット推定値の最終的な組を組み合わせることによって受信データ
・フレームの推定値を提供する。あるいは、信頼性変化の基準が満たされるまで
、操作を再帰的に続けることができる。例えば、マルチパス操作は、後続のパス
での信頼性変化が先行するパスに対する最小デルタ・レベル以下になるまで繰り
返し継続することができる。
性を高めるために付加的なパスを含むことができる。第１の実施の形態では、制
約付き復調（ブロック１１４）および復号（ブロック１１８）の操作は、例えば
カウンタが終了するまで、最近の復号工程からの復号ビット推定値を制約付き復
調を制約するように再帰的に用いることによって反復することができる。次に、
ブロック１２０における組み合わせる工程は、カウンタが終了する前の最後のパ
スからの復号ビット推定値の最終的な組を組み合わせることによって受信データ
・フレームの推定値を提供する。あるいは、信頼性変化の基準が満たされるまで
、操作を再帰的に続けることができる。例えば、マルチパス操作は、後続のパス
での信頼性変化が先行するパスに対する最小デルタ・レベル以下になるまで繰り
返し継続することができる。
【００４６】 図６は本発明の実施の形態に従って処理されるときに、音声フレームに起こる
ことを模式的に示している。送信装置では、ＣＲＣコードに従って符号化された
音声フレームＦnは畳み込み符号化およびインターリーブを受けてスロットＳnを
形成し、現在の音声フレームＦnおよび前の音声フレームＦn-1から現在のＳnが
形成される。これらスロットはチャネル上を送信され、受信機３０，３０’によ
って受信される。
ことを模式的に示している。送信装置では、ＣＲＣコードに従って符号化された
音声フレームＦnは畳み込み符号化およびインターリーブを受けてスロットＳnを
形成し、現在の音声フレームＦnおよび前の音声フレームＦn-1から現在のＳnが
形成される。これらスロットはチャネル上を送信され、受信機３０，３０’によ
って受信される。
【００４７】 受信されたスロットＲnはバッファに記憶される。そのスロットは同期化され
、イコライザ（復調器）を通されて、畳み込み復号およびデインターリーブが前
の音声フレームＦn-1に対応する再構築音声フレーム を生成する前に、イコライザの軟出力Ｅnを形成する。音声フレーム はＣＲＣ検出を施されて、もしＣＲＣがチェックすればリフォーマット手順へ送
られる。もしＣＲＣがチェックしなければ、音声フレームは、コンフォート・ノ
イズの挿入、前の音声フレームの反復、あるいは音声復号器への前の入力が与え
られた場合には現在の音声フレームの予測によるなどして不良フレーム・マスキ
ング操作を施される。
、イコライザ（復調器）を通されて、畳み込み復号およびデインターリーブが前
の音声フレームＦn-1に対応する再構築音声フレーム を生成する前に、イコライザの軟出力Ｅnを形成する。音声フレーム はＣＲＣ検出を施されて、もしＣＲＣがチェックすればリフォーマット手順へ送
られる。もしＣＲＣがチェックしなければ、音声フレームは、コンフォート・ノ
イズの挿入、前の音声フレームの反復、あるいは音声復号器への前の入力が与え
られた場合には現在の音声フレームの予測によるなどして不良フレーム・マスキ
ング操作を施される。
【００４８】 引き続く再構成音声フレーム は、従来の受信機に関して遅延が増えないことを保証するために未知であると仮
定される。更に、復号された音声フレーム に対応するクラス２のビット もまた未知であることが仮定され、再構成音声フレーム 中で と表記される未知のタグで置き換えられる。この仮定のもとで、検出スロット が再生される。再生された は受信スロットＲnの第２等化の間にトレリス遷移を制限するために使用され、
新しいイコライザの軟出力 が生成される。この軟出力スロットはデインターリーバおよび畳み込み復号器を
二度目に通されて、更新された音声フレーム を生じ、それはＣＲＣ検出器を通される。もしＣＲＣがパスすれば、このフレー
ムは音声復号器へ送られる。
定される。更に、復号された音声フレーム に対応するクラス２のビット もまた未知であることが仮定され、再構成音声フレーム 中で と表記される未知のタグで置き換えられる。この仮定のもとで、検出スロット が再生される。再生された は受信スロットＲnの第２等化の間にトレリス遷移を制限するために使用され、
新しいイコライザの軟出力 が生成される。この軟出力スロットはデインターリーバおよび畳み込み復号器を
二度目に通されて、更新された音声フレーム を生じ、それはＣＲＣ検出器を通される。もしＣＲＣがパスすれば、このフレー
ムは音声復号器へ送られる。
【００４９】 第２パスの間に、イコライザは、畳み込み復号器の第１パスの出力から再構成
されたスロットを受信する。図６で、それは、音声フレームＦn-1および未知の
音声フレームＵnに対応する既知のクラス１ビット および未知のクラス２ビット の連接として示されている。この連接はインターリーブされて仮のスロット が形成され、それを用いて、ここに示すやり方でイコライザのトレリス遷移が制
限される。
されたスロットを受信する。図６で、それは、音声フレームＦn-1および未知の
音声フレームＵnに対応する既知のクラス１ビット および未知のクラス２ビット の連接として示されている。この連接はインターリーブされて仮のスロット が形成され、それを用いて、ここに示すやり方でイコライザのトレリス遷移が制
限される。
【００５０】 ＩＳ−１３６タイプの電話に関するイコライザのトレリスは２つのトップ・チ
ャネルから形成されよう。従って、差動符号化された単一シンボルによって状態
が形成され、１つの状態から別の状態への遷移は符号化前に情報シンボルによっ
て決まる。このブランチ・ラベルは、受信された標本に対応するそのブランチで
の白色化整合フィルタの出力と、そのブランチ遷移を引き起こした差動符号化コ
ンステレーション・ポイント（ｃｏｎｓｔｅｌｌａｔｉｏｎ ｐｏｉｎｔ）に対
する白色化フィルタの応答との間のユークリッド距離の自乗によって与えられる
。そのような状態遷移表が表１に示されている。
ャネルから形成されよう。従って、差動符号化された単一シンボルによって状態
が形成され、１つの状態から別の状態への遷移は符号化前に情報シンボルによっ
て決まる。このブランチ・ラベルは、受信された標本に対応するそのブランチで
の白色化整合フィルタの出力と、そのブランチ遷移を引き起こした差動符号化コ
ンステレーション・ポイント（ｃｏｎｓｔｅｌｌａｔｉｏｎ ｐｏｉｎｔ）に対
する白色化フィルタの応答との間のユークリッド距離の自乗によって与えられる
。そのような状態遷移表が表１に示されている。
【００５１】
【表１】
【００５２】 仮のスロットは、次のような任意の組合せで構成される４シンボルで構成され
る。 １．両ビットが既知；１状態からの１つのトレリス遷移出力のみが有効 ２．２ビットの１つが既知；可能な４つのうち２つのトレリス遷移出力が有効 ３．両ビットが未知；すべてのトレリス遷移が有効
る。 １．両ビットが既知；１状態からの１つのトレリス遷移出力のみが有効 ２．２ビットの１つが既知；可能な４つのうち２つのトレリス遷移出力が有効 ３．両ビットが未知；すべてのトレリス遷移が有効
【００５３】 ここで図７に戻ると、本発明の実施の形態に従う、トレリス遷移を制約するた
めに用いられる簡略化法が模式的に示されている。図７は、簡略化後の第２パス
によって分かるようにイコライザ・トレリスの２つのステージを示しており、第
１のものは第１パス復調後に４シンボルのうちの両ビットが未知の場合である。
これらの未知のビットはトレリスの上にタグｕというラベルを付けてある。第２
ステージは１つの既知のビット０および１つの未知のビットｕに対応しており、
トレリスの上に（０，ｕ）を用いて示されている。差動コンステレーション・ポ
イントに対応するトレリス状態は 中の指数ｐ＝｛０，１，２，３｝によって記述される。ブランチ・ラベルはトレ
リス線図の左側に示されており、トップ・ブランチから出発して、１つの状態か
ら導き出されるトレリス・ブランチに対応している。トレリス線図を調べれば、
ブランチ・ラベルが第１の位置にビット０を有するすべての経路を第２ステージ
が含んでいることが分かる。
めに用いられる簡略化法が模式的に示されている。図７は、簡略化後の第２パス
によって分かるようにイコライザ・トレリスの２つのステージを示しており、第
１のものは第１パス復調後に４シンボルのうちの両ビットが未知の場合である。
これらの未知のビットはトレリスの上にタグｕというラベルを付けてある。第２
ステージは１つの既知のビット０および１つの未知のビットｕに対応しており、
トレリスの上に（０，ｕ）を用いて示されている。差動コンステレーション・ポ
イントに対応するトレリス状態は 中の指数ｐ＝｛０，１，２，３｝によって記述される。ブランチ・ラベルはトレ
リス線図の左側に示されており、トップ・ブランチから出発して、１つの状態か
ら導き出されるトレリス・ブランチに対応している。トレリス線図を調べれば、
ブランチ・ラベルが第１の位置にビット０を有するすべての経路を第２ステージ
が含んでいることが分かる。
【００５４】 トレリス遷移は、無効な遷移を禁止するか、あるいはブランチのメトリック計
算に大きなバイアスを与えることによって簡略化することができ、それによって
その遷移の子は判定プロセスにおいて強制的に排除される。
算に大きなバイアスを与えることによって簡略化することができ、それによって
その遷移の子は判定プロセスにおいて強制的に排除される。
【００５５】 擬似コード表現がそれに続き、 で表される仮判定が、現在の状態をＣｕｒｒｅｎｔＳｔａｔｅ、次のステージを
ｎｅｘｔＳｔａｔｅ、シンボルをｓｙｍｂｏｌと表現した三次元メトリック・バ
イアス行列ｍｅｔｒｉｃＢｉａｓを構成するために用いられることを示している
。
ｎｅｘｔＳｔａｔｅ、シンボルをｓｙｍｂｏｌと表現した三次元メトリック・バ
イアス行列ｍｅｔｒｉｃＢｉａｓを構成するために用いられることを示している
。
【００５６】
【００５７】 ブランチ・メトリックの計算毎に、そのメトリックに対して、次の式を使って
擬似コードによって定義されるバイアスが加えられる。
擬似コードによって定義されるバイアスが加えられる。
【００５８】
【００５９】 ＩＳ−１３６標準規格のようなプロトコルと一緒に本発明を使用すれば、クラ
ス１Ａおよびクラス１Ｂビットに対する仮判定に基づくクラス２のビット誤り率
特性は改善される。いくつかのチャネル条件では、この結果のクラス２の誤り特
性はクラス１Ｂの誤り特性よりも優れたものとなる。従って、或る条件下では、
仮判定に対して異なるビット組を使用する第３および後続のパスによって、進歩
した特性が提供されることになる。すなわち、クラス１Ａおよびクラス２のビッ
トに対してクラス１Ｂの誤り特性が改善される。更に、各種クラスのビットに対
する判定の変更はマルチパスに亘って実行することができ、その結果、パス毎に
誤り特性が徐々に向上することになる。そのような変更は本発明のスコープに含
まれるものと理解されるべきである。
ス１Ａおよびクラス１Ｂビットに対する仮判定に基づくクラス２のビット誤り率
特性は改善される。いくつかのチャネル条件では、この結果のクラス２の誤り特
性はクラス１Ｂの誤り特性よりも優れたものとなる。従って、或る条件下では、
仮判定に対して異なるビット組を使用する第３および後続のパスによって、進歩
した特性が提供されることになる。すなわち、クラス１Ａおよびクラス２のビッ
トに対してクラス１Ｂの誤り特性が改善される。更に、各種クラスのビットに対
する判定の変更はマルチパスに亘って実行することができ、その結果、パス毎に
誤り特性が徐々に向上することになる。そのような変更は本発明のスコープに含
まれるものと理解されるべきである。
【００６０】 既に述べたように、強制的なメトリック値を使用して変調に対する第２パスの
制約を扱うことができる。しかし、理解すべきことは、別のやり方として、スロ
ットの符号化ビット位置の１つに対応する場所にビット推定値を有し、それがそ
の場所に対応する第１パスでの復号ビット推定値とは異なっている任意のビット
経路候補を復調時に無視することによっても同じ結果が実現できるということで
ある。第１パスにおける復調器および復号器からの硬出力に対しては、第１スロ
ットの符号化ビット位置の１つに対応する場所にビット推定値を有し、それが第
１パスの復号ビット推定値の関連するものとは異なっている任意のビット経路候
補のメトリックをバイアスする代替法としてこの方式を利用することができる。
制約を扱うことができる。しかし、理解すべきことは、別のやり方として、スロ
ットの符号化ビット位置の１つに対応する場所にビット推定値を有し、それがそ
の場所に対応する第１パスでの復号ビット推定値とは異なっている任意のビット
経路候補を復調時に無視することによっても同じ結果が実現できるということで
ある。第１パスにおける復調器および復号器からの硬出力に対しては、第１スロ
ットの符号化ビット位置の１つに対応する場所にビット推定値を有し、それが第
１パスの復号ビット推定値の関連するものとは異なっている任意のビット経路候
補のメトリックをバイアスする代替法としてこの方式を利用することができる。
【００６１】 本発明はまた、軟出力と一緒にビタビ（Ｖｉｔｅｒｂｉ）アルゴリズムを用い
て、あるいは復号ビット推定値に対応する信頼性を提供するその他のタイプのア
ルゴリズムを用いて有利に実現することができる。それらの信頼性推定値は、引
き続くパスで復調器によって使用される増分メトリックをバイアスするために使
用されることが好ましい。メトリックに供給されるバイアスの大きさは、制約付
き復調トレリスの各ステージに関する第１の復号ビット推定値の１つに付随する
関連軟信頼値に基づいて決められよう。例えば、メトリックのバイアスは、指定
された出力の信頼値に比例して増大されよう。これも述べたように、マルチパス
操作は、カウンタが終了するまで、あるいは信頼性のそれ以上の改善が見込めな
くなるまで繰り返されよう。
て、あるいは復号ビット推定値に対応する信頼性を提供するその他のタイプのア
ルゴリズムを用いて有利に実現することができる。それらの信頼性推定値は、引
き続くパスで復調器によって使用される増分メトリックをバイアスするために使
用されることが好ましい。メトリックに供給されるバイアスの大きさは、制約付
き復調トレリスの各ステージに関する第１の復号ビット推定値の１つに付随する
関連軟信頼値に基づいて決められよう。例えば、メトリックのバイアスは、指定
された出力の信頼値に比例して増大されよう。これも述べたように、マルチパス
操作は、カウンタが終了するまで、あるいは信頼性のそれ以上の改善が見込めな
くなるまで繰り返されよう。
【００６２】 本発明の別の態様では、第１パスの復調はイコライザ・タイプの復調器ではな
く、差動復号器によって実行されよう。これは受信機動作の電力を節約し、更に
、特にチャネル分散が低い条件下で、許容できる結果をもたらす。あるいは、差
動復号器方式とイコライザ方式との間の切り替えは後続パスにおける改善の大き
さに基づいて判定される。言い換えれば、第２パスで大きな改善が検出されれば
、第１パスでは差動復号器よりもイコライザを使うように切り替えるのが好まし
いであろう。これは、大きい改善が、第１パスの復調を差動復号器に依存するに
はチャネル特性が不十分であることを示すためである。
く、差動復号器によって実行されよう。これは受信機動作の電力を節約し、更に
、特にチャネル分散が低い条件下で、許容できる結果をもたらす。あるいは、差
動復号器方式とイコライザ方式との間の切り替えは後続パスにおける改善の大き
さに基づいて判定される。言い換えれば、第２パスで大きな改善が検出されれば
、第１パスでは差動復号器よりもイコライザを使うように切り替えるのが好まし
いであろう。これは、大きい改善が、第１パスの復調を差動復号器に依存するに
はチャネル特性が不十分であることを示すためである。
【００６３】 更に理解すべきことは、チャネル・トラッカ・タイプの復調器が本発明での使
用に適しているということである。復調器のチャネル・トラッキングを制約する
ことによって制約付き復調のフィードバックが提供されよう。チャネル・トラッ
カ用の復調器構造には２つのものがあって、一般に、状態当たり、または生き残
り当たり１チャネルのモデル（ＣＭＳ）形と、単一チャネルのモデル（ＳＣＭ）
形と呼ばれていることが知られている。本発明の利点は生き残り当たり（すなわ
ち、ＣＭＳ）構造を使用した場合に最も発揮されることが分かった。しかし、こ
れが本発明を実施する好適な方式であるものの、本発明の利点は単一チャネル・
モデル・タイプの復調器でも同様に実現できる。
用に適しているということである。復調器のチャネル・トラッキングを制約する
ことによって制約付き復調のフィードバックが提供されよう。チャネル・トラッ
カ用の復調器構造には２つのものがあって、一般に、状態当たり、または生き残
り当たり１チャネルのモデル（ＣＭＳ）形と、単一チャネルのモデル（ＳＣＭ）
形と呼ばれていることが知られている。本発明の利点は生き残り当たり（すなわ
ち、ＣＭＳ）構造を使用した場合に最も発揮されることが分かった。しかし、こ
れが本発明を実施する好適な方式であるものの、本発明の利点は単一チャネル・
モデル・タイプの復調器でも同様に実現できる。
【００６４】 本発明はビタビ・アルゴリズムの変形の基づく復調器と一緒に使用することが
できる。例えば、Ｍアルゴリズムは、ソース符号化、チャネル復号、および復調
で使用されてきたツリー状探索法である。Ｍアルゴリズムは、ビタビ・アルゴリ
ズムを使用して実現される、最尤系列推定（ＭＬＳＥ）の複雑さを減らした近似
法であるとみなすことができよう。Ｌ＝２lとして、Ｌに関する変調方式につい
てこのアルゴリズムを説明する。ここでｌビットが１つの変調シンボルｓにマッ
ピングされる。受信機では、長さＤシンボルのシンボル間干渉を取り扱うことの
できる２l(D-1)状態のトレリスを考える。各状態は各々、異なるシンボルでラベ
ルを付けられた２lブランチのファン・アウトと、すべて同じシンボルでラベル
を付けられた２lブランチのファン・インを有する。
できる。例えば、Ｍアルゴリズムは、ソース符号化、チャネル復号、および復調
で使用されてきたツリー状探索法である。Ｍアルゴリズムは、ビタビ・アルゴリ
ズムを使用して実現される、最尤系列推定（ＭＬＳＥ）の複雑さを減らした近似
法であるとみなすことができよう。Ｌ＝２lとして、Ｌに関する変調方式につい
てこのアルゴリズムを説明する。ここでｌビットが１つの変調シンボルｓにマッ
ピングされる。受信機では、長さＤシンボルのシンボル間干渉を取り扱うことの
できる２l(D-1)状態のトレリスを考える。各状態は各々、異なるシンボルでラベ
ルを付けられた２lブランチのファン・アウトと、すべて同じシンボルでラベル
を付けられた２lブランチのファン・インを有する。
【００６５】 ＩＳ−１３６では、例えば、ｌ＝２で、従ってＬ＝４である。Ｄの値は典型的
にはビタビ・アルゴリズムに対して、その複雑さを管理できるように保つために
２に選ばれる。その結果、トレリスは４状態を取ることになる。しかし、Ｄに対
して３や４のようなもっと大きい値を選び、端数間隔のチャネル分散によって引
き起こされるシンボル間干渉および受信機フィルタ作用をより多く考慮すること
によって、より優れた結果を得ることもできる。
にはビタビ・アルゴリズムに対して、その複雑さを管理できるように保つために
２に選ばれる。その結果、トレリスは４状態を取ることになる。しかし、Ｄに対
して３や４のようなもっと大きい値を選び、端数間隔のチャネル分散によって引
き起こされるシンボル間干渉および受信機フィルタ作用をより多く考慮すること
によって、より優れた結果を得ることもできる。
【００６６】 Ｍアルゴリズムは典型的には次のように働く：典型的には２l(D-1)の小部分で
ある何らかのＭ値に対して、トレリスのｎ−１ステージにおいて、σ1 n-1，．．
．，σM n-1と表記されるＭ個の生き残り状態がある。それらの累積メトリックは
ｃ1 n-1，．．．，ｃM n-1で表記される。各状態から、２lの出力ブランチがある
。このように、ステージｎにおいて到達する個別状態数Ｖは変数であり、それは
２lからＭ２lの範囲にある。更に、到達した各状態は１および２lブランチの間
のファン・インｆを有する。ｆ個の経路メトリック候補があり、各々がそのブラ
ンチの開始状態の経路メトリックにブランチ・メトリックを加えたものに等しく
なっている。その状態に関して最も小さいメトリック候補を見つけるためには、
ｆ個の比較が必要である。（アルゴリズムの構造を単純化するために、第１のメ
トリック候補と大きい公称値との些細な比較を含む）。最小メトリックに対応す
る経路はここで生き残り経路であり、その状態で終了する。すべての状態を考慮
すると、比較の数はＭ２lとなる。また、すべての状態について、Ｍ２lのブラン
チ・メトリック計算（各々が複数の加算および／または乗算を要する）とＭ２l
の加算がある。最後に、もしＶ＞Ｍであれば、Ｖ状態のうちで、最小の累積メト
リックｃ1 n-1，．．．，ｃM n-1を有するＭ状態σ1 n，．．．，σM nがステージｎ
において生き残る。（複雑な推定値を管理可能に保つように、常にＭ個の生き残
り状態があることが仮定されている。この結果、複雑さが過大推定される。）
ある何らかのＭ値に対して、トレリスのｎ−１ステージにおいて、σ1 n-1，．．
．，σM n-1と表記されるＭ個の生き残り状態がある。それらの累積メトリックは
ｃ1 n-1，．．．，ｃM n-1で表記される。各状態から、２lの出力ブランチがある
。このように、ステージｎにおいて到達する個別状態数Ｖは変数であり、それは
２lからＭ２lの範囲にある。更に、到達した各状態は１および２lブランチの間
のファン・インｆを有する。ｆ個の経路メトリック候補があり、各々がそのブラ
ンチの開始状態の経路メトリックにブランチ・メトリックを加えたものに等しく
なっている。その状態に関して最も小さいメトリック候補を見つけるためには、
ｆ個の比較が必要である。（アルゴリズムの構造を単純化するために、第１のメ
トリック候補と大きい公称値との些細な比較を含む）。最小メトリックに対応す
る経路はここで生き残り経路であり、その状態で終了する。すべての状態を考慮
すると、比較の数はＭ２lとなる。また、すべての状態について、Ｍ２lのブラン
チ・メトリック計算（各々が複数の加算および／または乗算を要する）とＭ２l
の加算がある。最後に、もしＶ＞Ｍであれば、Ｖ状態のうちで、最小の累積メト
リックｃ1 n-1，．．．，ｃM n-1を有するＭ状態σ1 n，．．．，σM nがステージｎ
において生き残る。（複雑な推定値を管理可能に保つように、常にＭ個の生き残
り状態があることが仮定されている。この結果、複雑さが過大推定される。）
【００６７】 参考までに、ビタビ・アルゴリズムにおいて、一般に状態毎に２lのブランチ
・メトリック計算があり、合計で２l(D-1)２lとなる。各状態は典型的には、合
計で２l(D-1)２lの経路メトリック候補を生成するために２lの加算を必要とする
。
・メトリック計算があり、合計で２l(D-1)２lとなる。各状態は典型的には、合
計で２l(D-1)２lの経路メトリック候補を生成するために２lの加算を必要とする
。
【００６８】 復調からのフィードバックは本発明に従ってＭアルゴリズムを修正するために
使用されよう。例えばＤ＝３の場合に、ＩＳ−１３６では、完全なトレリスは１
６状態を有する。特性にできるだけ影響しないように、できるだけ小さいＭ値と
して４を選ぶことができる。
使用されよう。例えばＤ＝３の場合に、ＩＳ−１３６では、完全なトレリスは１
６状態を有する。特性にできるだけ影響しないように、できるだけ小さいＭ値と
して４を選ぶことができる。
【００６９】 １つの実施の形態では、第１パス復号器からのフィードバックは硬判定の形で
行われる。すなわち、復号器は復調器に対して、特殊なビット（例えば１０４）
が既知であることを伝える。復調器はこの知識を利用して、それが出力できる可
能なシーケンス組を制限する。これを行う効率的な方法は、復調器からのフィー
ドバックに従って、発生できないブランチを簡略化することによってトレリスを
制約するものである。
行われる。すなわち、復号器は復調器に対して、特殊なビット（例えば１０４）
が既知であることを伝える。復調器はこの知識を利用して、それが出力できる可
能なシーケンス組を制限する。これを行う効率的な方法は、復調器からのフィー
ドバックに従って、発生できないブランチを簡略化することによってトレリスを
制約するものである。
【００７０】 Ｍアルゴリズムは、本発明に従う制約されたトレリスを有利に実現することが
できる。上述のように、トレリスの制約されないステージに対して各状態は２l
ブランチのファン・アウトを有する。そのステージについてのｌ個のうちｉビッ
トが既知であれば、各ファン・アウトは２l-1に削減される。従って、Ｍ２l-1の
比較、Ｍ２l-1のブランチ・メトリック計算、およびＭ２l-1の加算が行われよう
。もしこのステージの最初にＭ２iの生き残り状態が存在していれば、これらの
数字は初期の数字へ押し戻すことができる。トレリス・ステージの制約は予め分
かっているので、本発明の方法に従って制約付き復調を実現するように各ステー
ジに対する生き残り状態の数を指定することができる。
できる。上述のように、トレリスの制約されないステージに対して各状態は２l
ブランチのファン・アウトを有する。そのステージについてのｌ個のうちｉビッ
トが既知であれば、各ファン・アウトは２l-1に削減される。従って、Ｍ２l-1の
比較、Ｍ２l-1のブランチ・メトリック計算、およびＭ２l-1の加算が行われよう
。もしこのステージの最初にＭ２iの生き残り状態が存在していれば、これらの
数字は初期の数字へ押し戻すことができる。トレリス・ステージの制約は予め分
かっているので、本発明の方法に従って制約付き復調を実現するように各ステー
ジに対する生き残り状態の数を指定することができる。
【００７１】 生き残りステージの数を２iだけ増やす効果は、探索空間が復号器からのフィ
ードバックに照らして許容できると考えられるシーケンスに亘って成長すること
を許容されることを意味する。事実、Ｍアルゴリズムと復号器フィードバックと
の組合せは許容できるシーケンスに亘って適用されるＭアルゴリズムとして理解
されよう。これはコード化および非コード化変調方式に直接的に適用される。そ
れは更に、内側のコードが復調の役目を果たすようになったカスケード・コード
を用いる方式にも適用される。更に、上の説明のコード化方式は畳み込みまたは
ブロック式のコードでよく、２進数でよく、あるいはより大きな文字集団に亘っ
て動作することができる。本発明は、ＩＳ−１３６標準規格のようにトラッキン
グ付きの、あるいはＧＳＭ標準規格のようにトラッキングなしのコヒーレント復
調と互換性を持つ。
ードバックに照らして許容できると考えられるシーケンスに亘って成長すること
を許容されることを意味する。事実、Ｍアルゴリズムと復号器フィードバックと
の組合せは許容できるシーケンスに亘って適用されるＭアルゴリズムとして理解
されよう。これはコード化および非コード化変調方式に直接的に適用される。そ
れは更に、内側のコードが復調の役目を果たすようになったカスケード・コード
を用いる方式にも適用される。更に、上の説明のコード化方式は畳み込みまたは
ブロック式のコードでよく、２進数でよく、あるいはより大きな文字集団に亘っ
て動作することができる。本発明は、ＩＳ−１３６標準規格のようにトラッキン
グ付きの、あるいはＧＳＭ標準規格のようにトラッキングなしのコヒーレント復
調と互換性を持つ。
【００７２】 図面および説明の中で、本発明の典型的な好適な実施の形態が開示され、また
特殊な用語が用いられているが、それらは一般的な意味で、また説明の便宜上の
ためであって限定的な意味を持たない。本発明のスコープは特許請求の範囲に定
義される。
特殊な用語が用いられているが、それらは一般的な意味で、また説明の便宜上の
ためであって限定的な意味を持たない。本発明のスコープは特許請求の範囲に定
義される。
【図１Ａ】 ＩＳ−１３６標準規格に従う音声コード化システムのブロック図。
【図１Ｂ】 ＩＳ−６４１標準規格に従う音声コード化システムのブロック図。
【図２】 本発明の実施の形態に従う受信機のブロック図。
【図３】 図３の受信機の第１の実施の形態の詳細なブロック図。
【図４】 図３の受信機の第２の実施の形態の詳細なブロック図。
【図５】 本発明の実施の形態に従って変調信号を受信するための操作を示すフローチャ
ート。
ート。
【図６】 本発明に従うマルチパス受信機の実施の形態に関するプロセス・フローを示す
模式図。
模式図。
【図７】 本発明の実施の形態に従う復調器トレリスの簡略化を示す模式図。
【手続補正書】特許協力条約第３４条補正の翻訳文提出書
【提出日】平成１２年１１月６日（２０００．１１．６）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正内容】
【０００６】 そのようなマルチパス復調の例がデント（Ｄｅｎｔ）による米国特許第５，６
７３，２９１号に述べられている。この第’２９１号の特許は、まず受信した信
号を復調し、次にコード化シンボルを復号して、その後、復号器出力を再符号化
することによって得られる情報を復調器へ供給することによって非コード化シン
ボルを優れた特性で再復調することについて述べている。再符号化されたシンボ
ルは優れた特性を持つ既知のシンボルとして活用される。再符号化されたシンボ
ルは、送信の前にデータ中に挿入された真に既知のシンボルである同期シンボル
をそれが活用するのと同じように、復調器によって既知のシンボルとして活用さ
れる。この第’２９１号特許の方法およびシステムは一般に、送信された信号ス
トリーム中に配置するシンボルの順序についての受信機の知識に部分的に基づい
ており、また任意の既知の同期シンボルの配置に基づいている。別のやり方では
、ガー（Ｇａｒｒ）等は、復調器への軟帰還によって完全に符号化されたビット
・ストリーム用マルチパス復調器を提案している。ガー（Ｇａｒｒ）等が１９８
８年３月、プリンストン大学での情報科学およびシステムに関する会議で発表し
た“ＧＳＭ信号の繰り返し復号（Ｉｔｅｒａｔｉｖｅ Ｄｅｃｏｄｉｎｇ ｏｆ
ＧＳＭ Ｓｉｇｎａｌｓ）”。更に別の提案方式が、例えば、１９９３年ＩＥ
ＥＥ国際通信会議の会議録のページ１０６４−１０７０に発表されたベロウ（Ｂ
ｅｒｒｏｕ）等による“近シャノン限界誤り訂正符号化および復号：ターボ符号
（１）（Ｎｅａｒ Ｓｈａｎｎｏｎ Ｌｉｍｉｔ Ｅｒｒｏｒ−ｃｏｒｒｅｃｔ
ｉｎｇ Ｃｏｄｉｎｇ ａｎｄ Ｄｅｃｏｄｉｎｇ：Ｔｕｒｂｏ−ｃｏｄｅｓ（
１））”に述べられているが、それは２つの再帰的畳み込み符号の並列連接を用
いたターボ符号の使用を提案している。同様に、２つの再帰的畳み込み符号の直
列連接が、１９９６年８月１５日にイタリア国トリノ大学でのＴＤＡプログレス
・レポート４２−１２６にベネデット（Ｂｅｎｅｄｅｔｔｏ）等が発表した“イ
ンターリーブ符号の直列連接：特性解析、設計、および繰り返し復号（Ｓｅｒｉ
ａｌ Ｃｏｎｃａｔｅｎａｔｉｏｎ ｏｆ Ｉｎｔｅｒｌｅａｖｅｄ Ｃｏｄｅ
ｓ：ｐｅｒｆｏｒｍａｎｃｅ Ａｎａｌｙｓｉｓ， Ｄｅｓｉｇｎ ａｎｄ Ｉ
ｔｅｒａｔｉｖｅ Ｄｅｃｏｄｉｎｇ）”に提案されている。
７３，２９１号に述べられている。この第’２９１号の特許は、まず受信した信
号を復調し、次にコード化シンボルを復号して、その後、復号器出力を再符号化
することによって得られる情報を復調器へ供給することによって非コード化シン
ボルを優れた特性で再復調することについて述べている。再符号化されたシンボ
ルは優れた特性を持つ既知のシンボルとして活用される。再符号化されたシンボ
ルは、送信の前にデータ中に挿入された真に既知のシンボルである同期シンボル
をそれが活用するのと同じように、復調器によって既知のシンボルとして活用さ
れる。この第’２９１号特許の方法およびシステムは一般に、送信された信号ス
トリーム中に配置するシンボルの順序についての受信機の知識に部分的に基づい
ており、また任意の既知の同期シンボルの配置に基づいている。別のやり方では
、ガー（Ｇａｒｒ）等は、復調器への軟帰還によって完全に符号化されたビット
・ストリーム用マルチパス復調器を提案している。ガー（Ｇａｒｒ）等が１９８
８年３月、プリンストン大学での情報科学およびシステムに関する会議で発表し
た“ＧＳＭ信号の繰り返し復号（Ｉｔｅｒａｔｉｖｅ Ｄｅｃｏｄｉｎｇ ｏｆ
ＧＳＭ Ｓｉｇｎａｌｓ）”。更に別の提案方式が、例えば、１９９３年ＩＥ
ＥＥ国際通信会議の会議録のページ１０６４−１０７０に発表されたベロウ（Ｂ
ｅｒｒｏｕ）等による“近シャノン限界誤り訂正符号化および復号：ターボ符号
（１）（Ｎｅａｒ Ｓｈａｎｎｏｎ Ｌｉｍｉｔ Ｅｒｒｏｒ−ｃｏｒｒｅｃｔ
ｉｎｇ Ｃｏｄｉｎｇ ａｎｄ Ｄｅｃｏｄｉｎｇ：Ｔｕｒｂｏ−ｃｏｄｅｓ（
１））”に述べられているが、それは２つの再帰的畳み込み符号の並列連接を用
いたターボ符号の使用を提案している。同様に、２つの再帰的畳み込み符号の直
列連接が、１９９６年８月１５日にイタリア国トリノ大学でのＴＤＡプログレス
・レポート４２−１２６にベネデット（Ｂｅｎｅｄｅｔｔｏ）等が発表した“イ
ンターリーブ符号の直列連接：特性解析、設計、および繰り返し復号（Ｓｅｒｉ
ａｌ Ｃｏｎｃａｔｅｎａｔｉｏｎ ｏｆ Ｉｎｔｅｒｌｅａｖｅｄ Ｃｏｄｅ
ｓ：ｐｅｒｆｏｒｍａｎｃｅ Ａｎａｌｙｓｉｓ， Ｄｅｓｉｇｎ ａｎｄ Ｉ
ｔｅｒａｔｉｖｅ Ｄｅｃｏｄｉｎｇ）”に提案されている。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正内容】
【０００８】 ここで図１Ｂを参照しながら、ＩＳ−６４１標準規格のコード化構造について
説明しよう。コード化システム２０の適応符号励起線形予測（ＡＣＥＬＰ）ボコ
ーダ２２は１４８ビットのデータ・フレームを供給する。このうち４８ビットは
クラス１Ａに分類されＣＲＣ誤り検出コーダ２４へ送られて、そこで誤り検出符
号がビットに追加される。１４８ビット・データ・フレームのうちの付加的な４
８ビットはクラス１Ｂとして分類され、誤り検出コード化なしで畳み込みコーダ
２６へ供給される。残りの５２ビットはクラス２として扱われ、コード化なしで
インターリーバ２８へ直接供給される。クラス１Ａおよび１Ｂのビットは畳み込
み符号化器２６を通過して、次に回路２７によってパンクチャされて、５２個の
クラス２ビットと組み合わせた時に２スロット式インターリーバ２８に対して合
計で２６０ビットを供給するようにされる。図１Ａに関して上で説明したのと同
じように、インターリーバ２８およびスロット・フォーマッタ２９は信号源２２
からの１４８ビットを、送信のために復調器へ供給される２つの分離したスロッ
トに分割することによってインターリーブを実行する。 欧州特許出願第ＥＰ０ ８０２ ６５６号、国際公開第ＷＯ９８／４８５１７ 号および米国ピスカタウエイ、米国ＩＥＥＥサービス・センター発行のＩＥＥＥ 通信レター（ＩＥＥＥ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｌｅｔｔｅｒｓ）１９ ９７年３月１日付け第１巻、第２号、ページ４９−５１に掲載されたＫ．Ｒ．ナ ラヤナン（Ｎａｒａｙａｎａｎ）等による“ターボ符号化原理を利用した新規な ＡＲＱ技術（Ａ Ｎｏｖｅｌ ＡＲＱ Ｔｅｃｈｎｉｑｕｅ Ｕｓｉｎｇ ｔｈ ｅ Ｔｕｒｂｏ Ｃｏｄｉｎｇ Ｐｒｉｎｃｉｐｌｅ）”、ＸＰ０００６８７０ ９１およびミラノ、ＡＥＩ、ＩＴ発行の電気通信および関連技術に関する欧州紀 要（Ｅｕｒｏｐｅａｎ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｔｅｌｅｃｏｍｍｕ ｎｉｃａｔｉｏｎｓ ａｎｄ Ｒｅｌａｔｅｄ Ｔｅｃｈｎｏｌｏｇｉｅｓ）１ ９９５年９月１日付け第６巻、第５号ページ５０７−５１１に掲載されたＣ．ド ーイラード（Ｄｏｕｉｌｌａｒｄ）等による“シンボル間干渉のインタラクティ ブ修正：ターボ等化（Ｉｎｔｅｒａｃｔｉｖｅ Ｃｏｒｒｅｃｔｉｏｎ ｏｆ Ｉｎｔｅｒｓｙｍｂｏｌ Ｉｎｔｅｒｆｅｒｅｎｃｅ：Ｔｕｒｂｏ−Ｅｑｕａｌ ｉｚａｔｉｏｎ）”ＸＰ００２０５５３５２は通信システムにおける受信信号の 復号に一般的に関連している。ドイツ国特許出願第ＤＥ１９５ ４７ ０１８Ａ １号は、トレーニング系列、保護されたビットおよび保護されないビットを備え た送信バーストを受信するための受信機に関連しており、保護されたビットを復 号し、次に保護されないビットの受信を改善するように、判定されたチャネル減 衰特性を改善するためにそれを用いるようになっている。
説明しよう。コード化システム２０の適応符号励起線形予測（ＡＣＥＬＰ）ボコ
ーダ２２は１４８ビットのデータ・フレームを供給する。このうち４８ビットは
クラス１Ａに分類されＣＲＣ誤り検出コーダ２４へ送られて、そこで誤り検出符
号がビットに追加される。１４８ビット・データ・フレームのうちの付加的な４
８ビットはクラス１Ｂとして分類され、誤り検出コード化なしで畳み込みコーダ
２６へ供給される。残りの５２ビットはクラス２として扱われ、コード化なしで
インターリーバ２８へ直接供給される。クラス１Ａおよび１Ｂのビットは畳み込
み符号化器２６を通過して、次に回路２７によってパンクチャされて、５２個の
クラス２ビットと組み合わせた時に２スロット式インターリーバ２８に対して合
計で２６０ビットを供給するようにされる。図１Ａに関して上で説明したのと同
じように、インターリーバ２８およびスロット・フォーマッタ２９は信号源２２
からの１４８ビットを、送信のために復調器へ供給される２つの分離したスロッ
トに分割することによってインターリーブを実行する。 欧州特許出願第ＥＰ０ ８０２ ６５６号、国際公開第ＷＯ９８／４８５１７ 号および米国ピスカタウエイ、米国ＩＥＥＥサービス・センター発行のＩＥＥＥ 通信レター（ＩＥＥＥ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｌｅｔｔｅｒｓ）１９ ９７年３月１日付け第１巻、第２号、ページ４９−５１に掲載されたＫ．Ｒ．ナ ラヤナン（Ｎａｒａｙａｎａｎ）等による“ターボ符号化原理を利用した新規な ＡＲＱ技術（Ａ Ｎｏｖｅｌ ＡＲＱ Ｔｅｃｈｎｉｑｕｅ Ｕｓｉｎｇ ｔｈ ｅ Ｔｕｒｂｏ Ｃｏｄｉｎｇ Ｐｒｉｎｃｉｐｌｅ）”、ＸＰ０００６８７０ ９１およびミラノ、ＡＥＩ、ＩＴ発行の電気通信および関連技術に関する欧州紀 要（Ｅｕｒｏｐｅａｎ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｔｅｌｅｃｏｍｍｕ ｎｉｃａｔｉｏｎｓ ａｎｄ Ｒｅｌａｔｅｄ Ｔｅｃｈｎｏｌｏｇｉｅｓ）１ ９９５年９月１日付け第６巻、第５号ページ５０７−５１１に掲載されたＣ．ド ーイラード（Ｄｏｕｉｌｌａｒｄ）等による“シンボル間干渉のインタラクティ ブ修正：ターボ等化（Ｉｎｔｅｒａｃｔｉｖｅ Ｃｏｒｒｅｃｔｉｏｎ ｏｆ Ｉｎｔｅｒｓｙｍｂｏｌ Ｉｎｔｅｒｆｅｒｅｎｃｅ：Ｔｕｒｂｏ−Ｅｑｕａｌ ｉｚａｔｉｏｎ）”ＸＰ００２０５５３５２は通信システムにおける受信信号の 復号に一般的に関連している。ドイツ国特許出願第ＤＥ１９５ ４７ ０１８Ａ １号は、トレーニング系列、保護されたビットおよび保護されないビットを備え た送信バーストを受信するための受信機に関連しており、保護されたビットを復 号し、次に保護されないビットの受信を改善するように、判定されたチャネル減 衰特性を改善するためにそれを用いるようになっている。
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】図３
【補正方法】変更
【補正内容】
【図３】
【手続補正４】
【補正対象書類名】図面
【補正対象項目名】図５
【補正方法】変更
【補正内容】
【図５】
【手続補正書】特許協力条約第３４条補正の翻訳文提出書
【提出日】平成１３年１月２６日（２００１．１．２６）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正内容】
【特許請求の範囲】
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｌ 1/00 Ｈ０４Ｌ 27/00 Ｂ (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ )，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ， ＴＪ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ， ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，Ｃ Ｕ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＥ ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ， ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，Ｌ Ｒ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ， ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，Ｔ Ｒ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ (71)出願人 7001 Ｄｅｖｅｌｏｐｍｅｎｔ Ｄｒｉｖ ｅ， Ｐ．Ｏ． Ｂｏｘ 13969， Ｒｅ ｓｅｒａｃｈ Ｔｒｉａｎｇｌｅ Ｐａｒ ｋ， ＮＣ 27709 Ｕ．Ｓ．Ａ． (72)発明者 クハイララー、アリ アメリカ合衆国 ノースカロライナ、アペ ックス、ストリームビュー ドライブ 113 Ｆターム(参考） 5J065 AC02 AD04 AD10 AG05 AG06 AH23 5K004 AA01 BB05 5K014 AA01 BA06 BA10 FA16 HA05 5K041 AA03 BB08 DD02 GG01 GG02 GG11 GG18 HH32
Claims (30)
- 【請求項１】 １つのデータ・フレームからの第１のサブセット・ビットに
対応する符号化ビットおよび同データ・フレームからの第２のサブセット・ビッ
トに対応する非符号化ビットを表すシンボルを含む逐次的に送信される複数のス
ロットを含む変調された信号を受信するための方法であって、 第１スロットを受信する工程、 前記第１スロットを復調して、符号化ビット位置および非符号化ビット位置を
有する第１スロット推定値を提供する工程、 前記第１スロット推定値の前記符号化ビット位置を復号して、第１の復号ビッ
ト推定値を提供する工程、そして次に 前記第１スロットを制約付き復調して、符号化ビット位置および非符号化ビッ
ト位置を有する第２スロット推定値を提供する工程であって、符号化ビット位置
の前記第２スロット推定値が前記第１の復号ビット推定値に従って制約される工
程、 前記第２スロット推定値の前記符号化ビット位置を復号して、第２の復号ビッ
ト推定値を提供する工程、および 前記第２の復号ビット推定値を前記第２スロット推定値の前記非符号化ビット
位置と組み合わせて、受信データ・フレーム推定値を提供する工程、 を含む方法。 - 【請求項２】 請求項１記載の方法であって、前記第１スロット推定値の前
記符号化ビット位置を復号する前記工程の後に、前記第１の復号ビット推定値中
で誤りを検出する前記工程が続き、また前記第２スロット推定値の前記符号化ビ
ット位置を復号する前記工程が、前記誤り検出工程で誤りが検出された場合に、
前記第１スロット推定値の前記符号化ビット位置を復号することによって第２の
復号ビット推定値を提供する前記工程を含んでいる方法。 - 【請求項３】 請求項２記載の方法であって、前記第１の復号ビット推定値
が少なくとも１つの誤り検出ビットを含んでおり、また前記検出工程が、前記少
なくとも１つの誤り検出ビットに基づいて前記第１の復号ビット推定値中で誤り
を検出する前記工程を含んでいる方法。 - 【請求項４】 請求項１記載の方法であって、前記第１スロットを制約付き
復調する前記工程が、前記第１スロットをトレリス制約付き復調する前記工程を
含んでいる方法。 - 【請求項５】 請求項４記載の方法であって、前記第１スロットをトレリス
制約付き復調する前記工程が、前記第１スロットの前記符号化ビット位置の１つ
に対応する場所に１つのビット推定値を有し、それが前記第１の復号ビット推定
値の関連するものとは異なっている任意のビット経路候補を復調時に無視する前
記工程を含んでいる方法。 - 【請求項６】 請求項４記載の方法であって、前記第１スロットをトレリス
制約付き復調する前記工程が、前記第１スロットの前記符号化ビット位置の１つ
に対応する場所に１つのビット推定値を有し、それが前記第１の復号ビット推定
値の関連するものとは異なっている任意のビット経路候補のメトリックをバイア
スする前記工程を含んでいる方法。 - 【請求項７】 請求項４記載の方法であって、前記第１スロット推定値の前
記符号化ビット位置を復号する前記工程が、各々関連する軟信頼値を有する第１
の復号ビット推定値を提供するための前記第１スロット推定値の前記符号化ビッ
ト位置を復号する前記工程を含んでおり、また前記第１スロットをトレリス制約
付き復調する前記工程が、前記第１スロットの前記符号化ビット位置の１つに対
応する場所に１つのビット推定値を有し、それが前記第１の復号ビット推定値の
関連するものとは異なっている任意のビット経路候補のメトリックを、前記第１
の復号ビット推定値の前記関連する１つの前記関連する軟信頼値に基づいてバイ
アスする前記工程を含んでいる方法。 - 【請求項８】 請求項４記載の方法であって、前記第２スロット推定値の前
記符号化ビット位置を復号する前記工程の後に、前記制約付き復調を制約するた
めに最近の復号工程からの前記復号ビット位置を使用して、カウンタが終了する
まで前記第２スロット推定値の前記符号化ビット位置を制約付き復調および復号
する前記工程を反復する前記工程が続いており、また前記組み合わせる工程が、
前記反復的な工程からの復号ビット推定値の最終的な組を前記反復的な工程から
の最終的なスロット推定値の前記非符号化ビット推定値と組み合わせて前記受信
フレーム推定値を提供する前記工程を含んでいる方法。 - 【請求項９】 請求項４記載の方法であって、前記第２スロット推定値の前
記符号化ビット位置を復号する前記工程の後に、前記制約付き復調を制約するた
めに最近の復号工程からの前記復号ビット位置を使用して、信頼性基準が満たさ
れるまで前記第２スロット推定値の前記符号化ビット位置を制約付き復調および
復号する前記工程を反復する前記工程が続いており、また前記組み合わせる工程
が、前記反復的な工程からの復号ビット推定値の最終的な組を前記反復的な工程
からの最終的なスロット推定値の前記非符号化ビット推定値と組み合わせて前記
受信されたフレーム推定値を提供する前記工程を含んでいる方法。 - 【請求項１０】 請求項４記載の方法であって、前記第１スロットを復調す
る前記工程が、差動復号器を用いて前記第１スロットを復調する前記工程を含ん
でいる方法。 - 【請求項１１】 請求項４記載の方法であって、前記第１スロットを復調す
る前記工程が、信頼性基準が満たされる場合には差動復号器を使用して前記第１
スロットを復調し、また信頼性変化の基準が満たされない場合には前記第１スロ
ットを畳み込み復調する前記工程を含んでいる方法。 - 【請求項１２】 請求項４記載の方法であって、制約付き復調する前記工程
が、生き残り当り処理（ｐｅｒ−ｓｕｒｖｉｖｏｒ ｐｒｏｃｅｓｓ）を使用し
て制約付き復調する前記工程を含んでいる方法。 - 【請求項１３】 請求項４記載の方法であって、前記第１スロットを復調す
る前記工程が前記第１スロット推定値を第１のメモリ場所に記憶する前記工程を
含んでおり、また制約付き復調する前記工程が前記第２スロット推定値を前記第
１メモリ場所に記憶する前記工程を含んでいる方法。 - 【請求項１４】 請求項１記載の方法であって、インターリーブされたデー
タ送信を提供するために、前記データ・フレームからの第１セグメント・ビット
が前記第１スロットに含まれ、また前記データ・フレームからの第２セグメント
・ビットが第２スロット中に含まれている方法。 - 【請求項１５】 請求項１４記載の方法であって、前記第１スロットが前記
第２スロットの前に受信され、また前記制約付き復調工程の前に、前記復号ビッ
ト位置、前記第１スロット推定値の前記非符号化ビット位置からのビット、およ
び前記第２セグメント・ビットに対応する未知のビットを組み合わせて再生スロ
ットを提供するための前記工程が先行しており、更に前記制約付き復調工程が、
復調時のトレリス遷移を制限するために前記再生スロットを使用してトレリス制
約付き復調する前記工程を含んでいる方法。 - 【請求項１６】 請求項１５記載の方法であって、前記第１スロットをトレ
リス制約付き復調する前記工程が、前記再生スロットに基づいて、選ばれたビッ
ト経路候補のメトリックをバイアスすることによって復調時のトレリス遷移を制
限する前記工程を含んでいる方法。 - 【請求項１７】 請求項１５記載の方法であって、前記第１スロット推定値
の前記符号化ビット位置を復号する前記工程が、前記第１スロット推定値の前記
符号化ビット位置を復号して、各々関連する軟信頼値を有する第１の復号ビット
推定値を提供するための前記工程を含んでおり、また前記第１スロットをトレリ
ス制約付き復調する前記工程が、前記再生スロットに基づいて、また前記関連す
る軟信頼値の関連する１つに基づいて、選ばれたビット経路候補のメトリックを
バイアスすることによって復調時のトレリス遷移を制限する前記工程を含んでい
る方法。 - 【請求項１８】 請求項１５記載の方法であって、前記トレリス制約付き復
調工程が、生き残り当り処理を使用して制約付き復調する前記工程を含んでいる
方法。 - 【請求項１９】 請求項１４記載の方法であって、前記受信工程が前記第１
スロットおよび前記第２スロットを受信する前記工程を含んでおり、また前記復
調工程が前記第１スロットおよび前記第２スロットを復調して各々前記データ・
フレームに対応する符号化ビット位置および非符号化ビット位置を有する第１ス
ロット推定値および第２スロット推定値を提供する前記工程を含んでおり、また
前記第１スロットを復号する前記工程が前記第１および第３のスロット推定値を
デインターリーブし、前記データ・フレームに対応する前記符号化ビット位置を
復号して第１の復号ビット推定値を提供する前記工程を含んでいる方法。 - 【請求項２０】 請求項１９記載の方法であって、前記受信工程が、前記第
２スロットを受信し、その後に前記第１スロットを受信する前記工程を含んでい
る方法。 - 【請求項２１】 請求項４記載の方法であって、前記第１スロットをトレリ
ス制約付き復調する前記工程が、複数のトレリス・ステージを有するＭアルゴリ
ズムを使用して前記第１スロットをトレリス制約付き復調する前記工程を含んで
いる方法。 - 【請求項２２】 請求項２１記載の方法であって、トレリス制約付き前記復
調工程が前記複数のトレリス・ステージの少なくとも１つに対して複数の生き残
り状態を指定する前記工程を含んでいる方法。 - 【請求項２３】 請求項２２記載の方法であって、複数の生き残り状態を指
定する前記工程が、許容できる経路のみを生き残り状態として継続するように前
記複数のトレリス・ステージの前記複数の生き残り状態を指定する前記工程を含
んでいる方法。 - 【請求項２４】 逐次的に送信される複数のスロットを含む変調された信号
を受信するための方法であって、 第１スロットを受信する工程、 前記第１スロットを復調して、第１スロット推定値を提供する工程、 前記第１スロット推定値を復号して、第１の復号ビット推定値を提供する工程
、そして次に、 前記第１スロットを制約付き復調して第２スロット推定値を提供する工程であ
って、前記第２スロット推定値中の複数のビット位置が前記第１の復号ビット推
定値の対応するものに等しくなるように制約される工程、 前記第２スロット推定値を復号して受信データ・フレーム推定値を提供する工
程、および 前記第２スロットに対する前記制約付き復調工程および推定値復号工程を再帰
的に反復する工程であって、前記制約付き復調工程を制約するために前記データ
・フレーム推定値を使用する工程、 を含む方法。 - 【請求項２５】 請求項２４記載の方法であって、前記再帰的反復工程が、
カウンタが終了するまで前記第２スロット推定値の前記制約付き復調および復号
を再帰的に反復する前記工程を含んでいる方法。 - 【請求項２６】 請求項２４記載の方法であって、前記再帰的反復工程が、
信頼性基準が満たされるまで前記第２スロット推定値の前記制約付き復調および
復号を再帰的に反復する前記工程を含んでいる方法。 - 【請求項２７】 １つのデータ・フレームからの第１サブセット・ビットに
対応する符号化ビットおよび同データ・フレームからの第２サブセット・ビット
に対応する非符号化ビットを表すシンボルを含む逐次的に送信される複数のスロ
ットを含む変調された信号を受信するための受信機システムであって、 前記送信されたスロットを受信するように構成された受信機、 前記受信機へつながれて、受信したスロットから第１スロット推定値を生成す
るように構成された第１復調器、 前記復調器へつながれて前記第１スロット推定値および制約スロットから第１
の復号ビット推定値を提供する第１復号器、 前記制約スロットに基づいて第２スロット推定値を生成するように構成された
制約付き復調器、 前記制約付き復調器へつながれて、前記第２スロット推定値から第２の復号ビ
ット推定値を提供する第２復号器、および 前記第２スロット推定値の第２の復号ビット推定値と非符号化ビット位置とを
組み合わせて受信データ・フレーム推定値を提供する手段、 を含む受信機システム。 - 【請求項２８】 請求項２７記載の受信機システムであって、前記復調器が
差動復号器であり、前記制約付き復調器がトレリス復調器である受信機システム
。 - 【請求項２９】 請求項２７記載の受信機システムであって、更に、前記第
１スロット推定値および前記第２スロット推定値を記憶するように構成されたバ
ッファ・メモリを含む受信機システム。 - 【請求項３０】 請求項２９記載の受信機システムであって、前記バッファ
・メモリが前記第１スロット推定値および前記第２スロット推定値を前記同じ記
憶場所に記憶するように構成されている受信機システム。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/201,651 | 1998-11-30 | ||
| US09/201,651 US6366624B1 (en) | 1998-11-30 | 1998-11-30 | Systems and methods for receiving a modulated signal containing encoded and unencoded bits using multi-pass demodulation |
| PCT/US1999/024170 WO2000033527A1 (en) | 1998-11-30 | 1999-10-15 | Systems and methods for receiving a modulated signal containing encoded and unencoded bits using multi-pass demodulation |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002532007A true JP2002532007A (ja) | 2002-09-24 |
| JP4339521B2 JP4339521B2 (ja) | 2009-10-07 |
Family
ID=22746700
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000586057A Expired - Fee Related JP4339521B2 (ja) | 1998-11-30 | 1999-10-15 | 符号化ビットおよび非符号化ビットを含む変調された信号をマルチパス復調を用いて受信するためのシステムおよび方法 |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US6366624B1 (ja) |
| EP (1) | EP1135909B1 (ja) |
| JP (1) | JP4339521B2 (ja) |
| CN (1) | CN1205791C (ja) |
| AT (1) | ATE293330T1 (ja) |
| AU (1) | AU1446400A (ja) |
| BR (1) | BR9915780A (ja) |
| DE (1) | DE69924752T2 (ja) |
| WO (1) | WO2000033527A1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011509042A (ja) * | 2008-01-04 | 2011-03-17 | クゥアルコム・インコーポレイテッド | 伝送されたメッセージについて複数の仮説を使用して復号する方式 |
Families Citing this family (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3239870B2 (ja) * | 1998-12-28 | 2001-12-17 | 日本電気株式会社 | データ誤り訂正システム |
| EP1919087A1 (en) * | 1999-03-01 | 2008-05-07 | Fujitsu Limited | Turbo decoder |
| EP1085660A1 (en) * | 1999-09-15 | 2001-03-21 | TELEFONAKTIEBOLAGET L M ERICSSON (publ) | Parallel turbo coder implementation |
| US6594793B1 (en) * | 2000-09-08 | 2003-07-15 | Ericsson Inc. | Methods and systems for multiplexing and decoding variable length messages in digital communications systems |
| US6977974B1 (en) * | 2000-11-20 | 2005-12-20 | At&T Corp. | De-modulation of MOK(M-ary orthogonal modulation) |
| US6901120B2 (en) * | 2000-12-06 | 2005-05-31 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for iterative parameter estimation |
| US6611795B2 (en) * | 2000-12-06 | 2003-08-26 | Motorola, Inc. | Apparatus and method for providing adaptive forward error correction utilizing the error vector magnitude metric |
| US7394792B1 (en) | 2002-10-08 | 2008-07-01 | Urbain A. von der Embse | Multi-scale CDMA |
| US7558310B1 (en) | 2001-01-09 | 2009-07-07 | Urbain Alfred von der Embse | Multi-scale code division frequency/wavelet multiple access |
| US6789225B2 (en) * | 2001-07-12 | 2004-09-07 | Sony Corporation | Bit error position estimation in data decoder |
| KR100487182B1 (ko) * | 2001-12-01 | 2005-05-03 | 삼성전자주식회사 | 통신시스템의 부호화/복호화 장치 및 방법 |
| US6826235B2 (en) * | 2002-01-04 | 2004-11-30 | Itran Communications Ltd. | Robust communications system utilizing repetition code and cumulative decoder associated therewith |
| JP2003203435A (ja) * | 2002-01-09 | 2003-07-18 | Fujitsu Ltd | データ再生装置 |
| US7107509B2 (en) * | 2002-08-30 | 2006-09-12 | Lucent Technologies Inc. | Higher radix Log MAP processor |
| US7224743B2 (en) * | 2003-04-24 | 2007-05-29 | Northrop Grumman Corporation | Efficient decoding of trellis coded modulation waveforms |
| US8527855B2 (en) * | 2004-08-16 | 2013-09-03 | Koninklijke Philips N.V. | Interleaving and parsing for MIMO-OFDM systems |
| US7613228B2 (en) * | 2005-08-10 | 2009-11-03 | Bae Systems Information And Electronic Systems Integration Inc. | M-Algorithm multiuser detector with correlation based pruning |
| US7310391B2 (en) * | 2005-08-12 | 2007-12-18 | At&T Corp. | De-modulation of MOK(M-ary orthogonal modulation) |
| US7937643B1 (en) * | 2006-09-18 | 2011-05-03 | Mediatek Inc. | Mobile communication device and data reception method |
| EP2051387A1 (en) | 2007-10-15 | 2009-04-22 | CoreOptics, Inc., c/o The Corporation Trust Center | Receiver, interleaving and deinterleaving circuit and method |
| US8331510B2 (en) * | 2009-04-06 | 2012-12-11 | Telefonaktiebolaget L M Ericsson (Publ) | Receiver and method for two-stage equalization with sequential search |
| US8527858B2 (en) * | 2011-10-28 | 2013-09-03 | Lsi Corporation | Systems and methods for selective decode algorithm modification |
| US8443271B1 (en) * | 2011-10-28 | 2013-05-14 | Lsi Corporation | Systems and methods for dual process data decoding |
| JP2017175352A (ja) * | 2016-03-23 | 2017-09-28 | パナソニック株式会社 | ターボ等化装置およびターボ等化方法 |
| EP3337070B1 (en) * | 2016-12-16 | 2019-10-23 | Nxp B.V. | Demodulation and decoding |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR802656A (fr) | 1935-05-29 | 1936-09-10 | Vêtement, masque ou autre habillage de protection contre les gaz toxiques, asphyxiants et autres | |
| CA2131674A1 (en) * | 1993-09-10 | 1995-03-11 | Kalyan Ganesan | High performance error control coding in channel encoders and decoders |
| US5502713A (en) * | 1993-12-07 | 1996-03-26 | Telefonaktiebolaget Lm Ericsson | Soft error concealment in a TDMA radio system |
| US5673291A (en) | 1994-09-14 | 1997-09-30 | Ericsson Inc. | Simultaneous demodulation and decoding of a digitally modulated radio signal using known symbols |
| SE504396C2 (sv) * | 1994-04-28 | 1997-01-27 | Ericsson Telefon Ab L M | Detektering av felaktigt mottagna dataramar i ett kommunikationssystem |
| DE19547018C2 (de) | 1995-12-15 | 1998-12-10 | Siemens Ag | Verfahren zur Verbesserung der Bitfehlerrate bei Übertragungssystemen |
| US5790596A (en) * | 1996-03-15 | 1998-08-04 | Motorola, Inc. | Radiotelephone communication unit displaying chronological information |
| FR2747870B1 (fr) * | 1996-04-19 | 1998-11-06 | Wavecom Sa | Signal numerique a blocs de reference multiples pour l'estimation de canal, procedes d'estimation de canal et recepteurs correspondants |
| US5983384A (en) | 1997-04-21 | 1999-11-09 | General Electric Company | Turbo-coding with staged data transmission and processing |
| US6084926A (en) * | 1997-12-08 | 2000-07-04 | Ericsson Inc. | Method and system for demodulating radio signals |
-
1998
- 1998-11-30 US US09/201,651 patent/US6366624B1/en not_active Expired - Lifetime
-
1999
- 1999-10-15 CN CN99815823.2A patent/CN1205791C/zh not_active Expired - Fee Related
- 1999-10-15 DE DE69924752T patent/DE69924752T2/de not_active Expired - Lifetime
- 1999-10-15 AT AT99973201T patent/ATE293330T1/de not_active IP Right Cessation
- 1999-10-15 WO PCT/US1999/024170 patent/WO2000033527A1/en active IP Right Grant
- 1999-10-15 JP JP2000586057A patent/JP4339521B2/ja not_active Expired - Fee Related
- 1999-10-15 AU AU14464/00A patent/AU1446400A/en not_active Abandoned
- 1999-10-15 EP EP99973201A patent/EP1135909B1/en not_active Expired - Lifetime
- 1999-10-15 BR BR9915780-2A patent/BR9915780A/pt not_active IP Right Cessation
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011509042A (ja) * | 2008-01-04 | 2011-03-17 | クゥアルコム・インコーポレイテッド | 伝送されたメッセージについて複数の仮説を使用して復号する方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1333969A (zh) | 2002-01-30 |
| BR9915780A (pt) | 2001-08-14 |
| DE69924752T2 (de) | 2005-10-06 |
| DE69924752D1 (de) | 2005-05-19 |
| JP4339521B2 (ja) | 2009-10-07 |
| EP1135909A1 (en) | 2001-09-26 |
| EP1135909B1 (en) | 2005-04-13 |
| ATE293330T1 (de) | 2005-04-15 |
| WO2000033527A1 (en) | 2000-06-08 |
| CN1205791C (zh) | 2005-06-08 |
| AU1446400A (en) | 2000-06-19 |
| US6366624B1 (en) | 2002-04-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4339521B2 (ja) | 符号化ビットおよび非符号化ビットを含む変調された信号をマルチパス復調を用いて受信するためのシステムおよび方法 | |
| JP4927285B2 (ja) | 干渉キャンセルに基づく結合されたソフト判定と復号のための方法と装置 | |
| JP3662766B2 (ja) | 反復デマッピング | |
| Sandell et al. | Iterative channel estimation using soft decision feedback | |
| JP3578938B2 (ja) | 反復チャンネル推定 | |
| JP2003535493A (ja) | 判定帰還型等化機能を備えたターボ復号器 | |
| JP2000515341A (ja) | 不均一エラー保護を有する通信信号の検出方法および手段 | |
| US7236546B2 (en) | Pipelined turbo multiuser detection | |
| KR20020018643A (ko) | 고속 ｍａｐ 디코딩을 위한 방법 및 시스템 | |
| US6981203B2 (en) | Method and apparatus for random shuffled turbo multiuser detector | |
| KR100348677B1 (ko) | 소프트 판정 피드백을 이용한 채널 추정 방법 | |
| US8413021B2 (en) | Efficient soft value generation for coded bits in a turbo decoder | |
| Li et al. | An iterative receiver for turbo-coded pilot-assisted modulation in fading channels | |
| JP2002535910A (ja) | 畳み込みコードのデコーディング方法およびデコーディング装置 | |
| Song et al. | Turbo equalization with an unknown channel | |
| AU1978000A (en) | Method and system for fast maximum a posteriori decoding | |
| JP2002503909A (ja) | 直交速度依存型ウォルシ・カバリング・コードを使用する速度決定を実行するための方法および装置 | |
| Alfarras | Iterative Nonlinear Equalizer with Serial Concatenation Convolutional Code SC3 over Selective Mobile Channel | |
| Jordan et al. | A study on iterative decoding techniques applied to GSM full-rate channels | |
| Seongwook Song et al. | TURBO EQUALIZATION WITH AN UNKNOWN CHANNEL | |
| Checked | KI/ERA/SRF/BT Girum Alebachew | |
| KR20020033372A (ko) | 터보 부호 복호를 위한 장치 및 그 채널 상태 추정 방법 | |
| US20060198432A1 (en) | Single antenna interference cancellation within a wireless terminal | |
| EP0954144A1 (en) | Channel estimation using soft-decision feedback | |
| Clarke | CSNDSP 2004 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20060322 |
|
| RD05 | Notification of revocation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7425 Effective date: 20060628 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061010 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090528 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090605 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090702 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4339521 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120710 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120710 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130710 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |