JPS5864850A - ２進デ−タ・シ−ケンスの終りの高速決定装置 - Google Patents
２進デ−タ・シ−ケンスの終りの高速決定装置Info
- Publication number
- JPS5864850A JPS5864850A JP56159542A JP15954281A JPS5864850A JP S5864850 A JPS5864850 A JP S5864850A JP 56159542 A JP56159542 A JP 56159542A JP 15954281 A JP15954281 A JP 15954281A JP S5864850 A JPS5864850 A JP S5864850A
- Authority
- JP
- Japan
- Prior art keywords
- symbol
- symbols
- transmitted
- state
- decoder
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/14—Two-way operation using the same type of signal, i.e. duplex
- H04L5/16—Half-duplex systems; Simplex/duplex switching; Transmission of break signals non-automatically inverting the direction of transmission
-
- 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/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
- H04L1/0083—Formatting with frames or packets; Protocol or part of protocol for error control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
- H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
- H04L27/3405—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
- H04L27/3416—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes
- H04L27/3427—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes in which the constellation is the n - fold Cartesian product of a single underlying two-dimensional constellation
- H04L27/3433—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes in which the constellation is the n - fold Cartesian product of a single underlying two-dimensional constellation using an underlying square constellation
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Error Detection And Correction (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Dc Digital Transmission (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は搬送波信号の変調状態によって表わδれた伝送
記号の形で２進データ・シーケンスヲ送信する方法に関
する。特に、本発明は伝送の終りが高速且つ信頼性をも
って認識δれる方法に関する。石らに本発明は搬送波の
変調状態によって表わ芒れる伝送記号の形で送信する２
進データ・シーケンスの終りの高速決定を可能ならしめ
る配列体に関する。
記号の形で２進データ・シーケンスヲ送信する方法に関
する。特に、本発明は伝送の終りが高速且つ信頼性をも
って認識δれる方法に関する。石らに本発明は搬送波の
変調状態によって表わ芒れる伝送記号の形で送信する２
進データ・シーケンスの終りの高速決定を可能ならしめ
る配列体に関する。
伝送媒体として電話線を使用する同期データ通信システ
ムにおいては、データは搬送波信号の変調状態のシーケ
ンスとして表わされる。変調状態は伝送信号と呼ばれる
離散的振幅及び／もしくは位相値の有限の組から選択さ
れる。送信器及び受信器において、搬送波は与えられた
規則に従って変調てれ復調される。
ムにおいては、データは搬送波信号の変調状態のシーケ
ンスとして表わされる。変調状態は伝送信号と呼ばれる
離散的振幅及び／もしくは位相値の有限の組から選択さ
れる。送信器及び受信器において、搬送波は与えられた
規則に従って変調てれ復調される。
簡単な方法においては２進データのシーケンスはデータ
語（例えば６ビツト語）に分割され、各データ語は直接
対応する送信記号（例えば、８個の離散的位相値の１つ
）によって表わされる−さらに精巧な方法は成る冗長性
を与えて、誤り検出及びおそらく修正を与える事にある
。δらにそれ以上精巧な方法が周知であり、これは送信
器で組合てれた順次符号化及び変調手順を使用し、受信
器では特定の順次解読プロセスを使用しで、使号の歪及
び雑音がある時でも、各データ語が別個に送信信号とし
て表わδれ、別個に検出でれる場合よりも原データ・シ
ーケンスが受信器によって撹乱に対するより大きな余裕
で検出されている。
語（例えば６ビツト語）に分割され、各データ語は直接
対応する送信記号（例えば、８個の離散的位相値の１つ
）によって表わされる−さらに精巧な方法は成る冗長性
を与えて、誤り検出及びおそらく修正を与える事にある
。δらにそれ以上精巧な方法が周知であり、これは送信
器で組合てれた順次符号化及び変調手順を使用し、受信
器では特定の順次解読プロセスを使用しで、使号の歪及
び雑音がある時でも、各データ語が別個に送信信号とし
て表わδれ、別個に検出でれる場合よりも原データ・シ
ーケンスが受信器によって撹乱に対するより大きな余裕
で検出されている。
多くの伝送システムにおいて、送信データの評価及び処
理を開始するため送信δれたデータ・シーケンスの終り
を検出する必要がある。モデム受信器は物理的送信が終
った正確な瞬間を検出する事が困難である。送信器は（
例えばこの明細書の第３図に示された如＜ １６ＱＡＳ
Ｋ記号の組の如き送信記号のシーケンスを送り、伝送の
終りの後に非変調搬送波もしくは０エネルギを送る。受
信器中に特定の伝送の終り検出機構がなければ、通常の
組の記号（例えば第６図の１６ＱＡＳＫの記号の一最奥
の４つの記号）と０記号を区別する事は困難である。
理を開始するため送信δれたデータ・シーケンスの終り
を検出する必要がある。モデム受信器は物理的送信が終
った正確な瞬間を検出する事が困難である。送信器は（
例えばこの明細書の第３図に示された如＜ １６ＱＡＳ
Ｋ記号の組の如き送信記号のシーケンスを送り、伝送の
終りの後に非変調搬送波もしくは０エネルギを送る。受
信器中に特定の伝送の終り検出機構がなければ、通常の
組の記号（例えば第６図の１６ＱＡＳＫの記号の一最奥
の４つの記号）と０記号を区別する事は困難である。
単一の０記号を検出した後に受信器をオフに転する事は
チャンネルが雑音性である時に時々誤った受信器の停止
を生じ、モデムは送信の終りを見失う。多くの゛′０記
号”を待つ事は像の停止の可能性を減少するが送信の正
確な終りを見失う可能性を下げはしない。この結果、通
常の送信の終り制御は通常伝送されるデータ・ビットの
成るシーケンスによって伝送の終りを示すデータ・リン
ク・プロトコールにゆだねられる。この解決法は伝送の
終りがプロトコール依存的であり、モデムからデータを
受取るデータ端末装置によって決定されなければならな
いという欠点を有する。モデムは直ちに送信の物理的終
りを検出する事は出来ず、従って例えば、半シュプレッ
クス状況においては、直ちにライン・ターン・アラウン
ドを行う事は出来ない。
チャンネルが雑音性である時に時々誤った受信器の停止
を生じ、モデムは送信の終りを見失う。多くの゛′０記
号”を待つ事は像の停止の可能性を減少するが送信の正
確な終りを見失う可能性を下げはしない。この結果、通
常の送信の終り制御は通常伝送されるデータ・ビットの
成るシーケンスによって伝送の終りを示すデータ・リン
ク・プロトコールにゆだねられる。この解決法は伝送の
終りがプロトコール依存的であり、モデムからデータを
受取るデータ端末装置によって決定されなければならな
いという欠点を有する。モデムは直ちに送信の物理的終
りを検出する事は出来ず、従って例えば、半シュプレッ
クス状況においては、直ちにライン・ターン・アラウン
ドを行う事は出来ない。
従って送信の物理的終りを高速に信頼性をもって検出す
る機構を与える事が望まれる。上記の如く組合せ順次符
号化及び変調過程並びに特定の順次解読過程を使用する
システムは、改良解法に対して本発明によって使用され
る可能性を与える。
る機構を与える事が望まれる。上記の如く組合せ順次符
号化及び変調過程並びに特定の順次解読過程を使用する
システムは、改良解法に対して本発明によって使用され
る可能性を与える。
順次符号化及び解読を行うシステム及び原理は次の特定
の及び刊行物から周知である。
の及び刊行物から周知である。
米国特許第４０７７０２１号″’ Ｍｅｔｈｏｄ ａ
ｎｄＡｒｒａｎｇｅｍｅｎｔ ｆｏｒ Ｃｏｄｉｎ
ｇ ＢｉｎａｒｙＳｉｇｎａｌｓ ａｎｄ Ｍｏ
ｄｕｌａｔｉｎｇ ａ’ＣａｒｒｉｅｒＳｉｇｎａｌ
” ■、んＨｅ１ｌｅｒ ａｎｄ １．Ｍ、Ｊａｃｏｂｓ
：′Ｖｉｔｅｒｂｉ Ｄｅｃｏｄｉｎｇ ｆｏｒ
５ａｔｅｌｌｉｔｅａ、ｎｄ ５ｐａｃｅ Ｃｏ
ｍｍｕｎｉｃａｔｉｏｎ ” 、ＩＥＥＥＴｒａｎｓ、
ｏｎ ＣｏｍｍｕｎｉｃａｔｉｏｎＴｅｃｈｎｏｌｏ
ｇｙ、Ｖｏｌ、Ｃ０Ｍ−１９、Ａ５．０ｃｔｏｂｅｒ
１９７１、ｐ−８３５−８４８゜Ｃ，Ｄ、Ｆｏｒｎｅ
ｙ：”Ｔｈｅ ＶｉｔｅｒｂｉＡｌｇｏｒｉｔｈｍ”
、Ｐｒｏｃｅｅｄｉｎｇｓｏｆ ｔｈｅＩＥＥＥ、Ｖ
ｏｌ、６１、扁３、Ｍａｒｃｈ １９７３、ｐｐ、２
６５−２７８゜ Ｐ、Ｍ、Ｓｃｈａｌｋｗｉ ｊｋ ａｎｄ’ Ａ、
Ｊ、Ｖｉｎｃｋ：Ｓｙｎｄｒｏｍｅ Ｄｅｃｏｄｉｎ
ｇ ｏｆ Ｂｉｎａｒ’ｙＲａｔｅ−１／２Ｃｏｎ
ｖｏｌｕｔｉｏｎａｌ Ｃｏｄｅｓ”、Ｉ ＥＥＥ
Ｔｒａｎｓ、ｏｎ Ｃｏｍｍｕｎｉｃａｔｉｏｎ。
ｎｄＡｒｒａｎｇｅｍｅｎｔ ｆｏｒ Ｃｏｄｉｎ
ｇ ＢｉｎａｒｙＳｉｇｎａｌｓ ａｎｄ Ｍｏ
ｄｕｌａｔｉｎｇ ａ’ＣａｒｒｉｅｒＳｉｇｎａｌ
” ■、んＨｅ１ｌｅｒ ａｎｄ １．Ｍ、Ｊａｃｏｂｓ
：′Ｖｉｔｅｒｂｉ Ｄｅｃｏｄｉｎｇ ｆｏｒ
５ａｔｅｌｌｉｔｅａ、ｎｄ ５ｐａｃｅ Ｃｏ
ｍｍｕｎｉｃａｔｉｏｎ ” 、ＩＥＥＥＴｒａｎｓ、
ｏｎ ＣｏｍｍｕｎｉｃａｔｉｏｎＴｅｃｈｎｏｌｏ
ｇｙ、Ｖｏｌ、Ｃ０Ｍ−１９、Ａ５．０ｃｔｏｂｅｒ
１９７１、ｐ−８３５−８４８゜Ｃ，Ｄ、Ｆｏｒｎｅ
ｙ：”Ｔｈｅ ＶｉｔｅｒｂｉＡｌｇｏｒｉｔｈｍ”
、Ｐｒｏｃｅｅｄｉｎｇｓｏｆ ｔｈｅＩＥＥＥ、Ｖ
ｏｌ、６１、扁３、Ｍａｒｃｈ １９７３、ｐｐ、２
６５−２７８゜ Ｐ、Ｍ、Ｓｃｈａｌｋｗｉ ｊｋ ａｎｄ’ Ａ、
Ｊ、Ｖｉｎｃｋ：Ｓｙｎｄｒｏｍｅ Ｄｅｃｏｄｉｎ
ｇ ｏｆ Ｂｉｎａｒ’ｙＲａｔｅ−１／２Ｃｏｎ
ｖｏｌｕｔｉｏｎａｌ Ｃｏｄｅｓ”、Ｉ ＥＥＥ
Ｔｒａｎｓ、ｏｎ Ｃｏｍｍｕｎｉｃａｔｉｏｎ。
Ｖｏｌ、−ＣＯＭ−２４、扁９、Ｓｅｐｔｅｍｂｅｒ
１９７６、 ｐｐ、９７７−８９５゜ Ａ、Ｓ、Ａｃａｍｐｏｒａ ａｎｄ Ｒ，Ｐ、Ｇｉ
ｌｍｏｒｅ：Ａｎａｌｏｇ Ｖｉｔｅｒｂｉ Ｄｅ
ｃｏｄｉｎｇ ｆｏｒＨｉｇｈ−３ｐｅｅｄ Ｄｉ
ｇｉｔａｌ ５ａｔｅｌｌｉｔｅＣｈａｎｎｅｌｓ
” Ｉ ＥＥＥ Ｔｒａｎｓ、ｏｎＣｏｍｍｕｎ
ｉｃａｔ＋ｏｎｓＸＶｏ１．Ｃ０Ｍ−２６、屋１０、Ｏ
ｃｔ、ｏｂｅｒ １９７８、ｐｐ、１４６５−１４７
０゜ Ｐ、’Ｒ，Ｃｈｅ、ｖｉｌｌａｔ：″’Ｈａｒｄｗａｒ
ｅ ＶｉｔｅｒｂｉＤｅｃｏｄｅｒ ｗｉｔｈ
ａ ＲＯ８−ＴｒｅｌｌｉｓＳｔｒｕｃｔｕｒｅ
” 、ＩＢＭ ＴｅｃｈｎｉｃａｌＤｉｓｃｌｏｓ
ｕｒｅ Ｂｕｌｌｅｔｉｎ、Ｖｏｌ、２２、Ａ６、Ａ
ｕｇｕｓｔ １９７９、 ｐｐ、１１９５−１１９６
゜上記米国特許及び他の刊行物は順次符号化及び変調に
よってデータを伝送するシステム及、び方法にすべて関
連し、符号化及び解読プロセスのために格子（ｔｒｅｌ
ｌｉｓ）構造を使用してデータを転送するためのシステ
ム及び方法に関連する。これ等のどれも送信の終り状態
をどの様にして効果的に処理するかを開示していない。
１９７６、 ｐｐ、９７７−８９５゜ Ａ、Ｓ、Ａｃａｍｐｏｒａ ａｎｄ Ｒ，Ｐ、Ｇｉ
ｌｍｏｒｅ：Ａｎａｌｏｇ Ｖｉｔｅｒｂｉ Ｄｅ
ｃｏｄｉｎｇ ｆｏｒＨｉｇｈ−３ｐｅｅｄ Ｄｉ
ｇｉｔａｌ ５ａｔｅｌｌｉｔｅＣｈａｎｎｅｌｓ
” Ｉ ＥＥＥ Ｔｒａｎｓ、ｏｎＣｏｍｍｕｎ
ｉｃａｔ＋ｏｎｓＸＶｏ１．Ｃ０Ｍ−２６、屋１０、Ｏ
ｃｔ、ｏｂｅｒ １９７８、ｐｐ、１４６５−１４７
０゜ Ｐ、’Ｒ，Ｃｈｅ、ｖｉｌｌａｔ：″’Ｈａｒｄｗａｒ
ｅ ＶｉｔｅｒｂｉＤｅｃｏｄｅｒ ｗｉｔｈ
ａ ＲＯ８−ＴｒｅｌｌｉｓＳｔｒｕｃｔｕｒｅ
” 、ＩＢＭ ＴｅｃｈｎｉｃａｌＤｉｓｃｌｏｓ
ｕｒｅ Ｂｕｌｌｅｔｉｎ、Ｖｏｌ、２２、Ａ６、Ａ
ｕｇｕｓｔ １９７９、 ｐｐ、１１９５−１１９６
゜上記米国特許及び他の刊行物は順次符号化及び変調に
よってデータを伝送するシステム及、び方法にすべて関
連し、符号化及び解読プロセスのために格子（ｔｒｅｌ
ｌｉｓ）構造を使用してデータを転送するためのシステ
ム及び方法に関連する。これ等のどれも送信の終り状態
をどの様にして効果的に処理するかを開示していない。
本発明の目的は送信シーケンスの終りが、変調記号とし
て離散的搬送波変調状態を使用したシステム中で正確及
び急速に検出可能であり得る方法を与える事にある。
て離散的搬送波変調状態を使用したシステム中で正確及
び急速に検出可能であり得る方法を与える事にある。
本発明のδらに他の目的は送信過程中に順次の符号化及
び格子解読を使・用するシステムの固有能力を最適に使
用する方法を与える事にある。
び格子解読を使・用するシステムの固有能力を最適に使
用する方法を与える事にある。
本発明の他の目的は送信器及び受信器中の機構の追加の
複雑さを最小にして送信のシーケンスの各々の終りの高
速認識を可能とする２進データ・シーケンスを伝送する
方法を与える事にある。
複雑さを最小にして送信のシーケンスの各々の終りの高
速認識を可能とする２進データ・シーケンスを伝送する
方法を与える事にある。
この新らしい方法は、受信器中において、伝送記号の不
在が一時的誤りでなく、転送てれたデータ・シーケンス
の実際の終りによるものである事を保証するため長い時
間待機する必要を除去する。
在が一時的誤りでなく、転送てれたデータ・シーケンス
の実際の終りによるものである事を保証するため長い時
間待機する必要を除去する。
提示された方法は追加の伝送記号を必要としない。
本発明の新らしい方法は半シュプレックス通信配列体の
もしくは完全シュブレックスかう半シュプレックス動作
へのスイッチ・オーバーがシステムの部分的欠陥がある
場合に与えられる場合に対して特゛に有用である。これ
は伝送の一方向からの他の方向への切換えが最短の可能
な時間でな芒れ、順序的解読プロセスの固有な遅延以外
の時間が必要とδれない。なんとなれば、各モデムはス
イッチ信号を直接発生し得、取付けられた装置中もしく
は端末において認識手順を待つ必要がないからである。
もしくは完全シュブレックスかう半シュプレックス動作
へのスイッチ・オーバーがシステムの部分的欠陥がある
場合に与えられる場合に対して特゛に有用である。これ
は伝送の一方向からの他の方向への切換えが最短の可能
な時間でな芒れ、順序的解読プロセスの固有な遅延以外
の時間が必要とδれない。なんとなれば、各モデムはス
イッチ信号を直接発生し得、取付けられた装置中もしく
は端末において認識手順を待つ必要がないからである。
本発明の原理のみならず特定の具体例及びその従来技法
との関係について第１図乃至第４図に関連して説明する
。選択でれた実施例に対する送信及び受信回路及びその
動作については第５図乃至第８図に関連して説明δれる
。
との関係について第１図乃至第４図に関連して説明する
。選択でれた実施例に対する送信及び受信回路及びその
動作については第５図乃至第８図に関連して説明δれる
。
本発明が使用される送信器の基本的ブロック図は第１図
に示てれている。伝送δるべきデータ・サンプルＸ は
順次符号器ＳＱ中で符号化ビット群Ｙ へ拡張きれ得る
。各ビット群Ｙ は次に変ｎ 調器ＭＯＤを制御して搬送波を変調し、いくつがの可能
な状態の１つである送信記号Ａ を表わし得る。
に示てれている。伝送δるべきデータ・サンプルＸ は
順次符号器ＳＱ中で符号化ビット群Ｙ へ拡張きれ得る
。各ビット群Ｙ は次に変ｎ 調器ＭＯＤを制御して搬送波を変調し、いくつがの可能
な状態の１つである送信記号Ａ を表わし得る。
本発明の例において、入力サンプルＸ は３ビット群で
あり、ＳＱによって４ビット群Ｙ へ拡張δれる。符号
器ＳＱは４個の内部状態ＳＯ・・・・Ｓ５を有し、その
現状態は前に導入されたす／プルＸ １Ｘ 等
のシーケンスに依存する。
あり、ＳＱによって４ビット群Ｙ へ拡張δれる。符号
器ＳＱは４個の内部状態ＳＯ・・・・Ｓ５を有し、その
現状態は前に導入されたす／プルＸ １Ｘ 等
のシーケンスに依存する。
ｎ −ｉ ｎ 〜２
変調器ＭＯＤは、この例では搬送波を制御して第５図に
示された如き１６記号ＰＯ・・・・ＰＩ３を表わす１６
個の異なる状態を占める。各記号は実及び虚の値によっ
て表わδれる（複素数値記号）。
示された如き１６記号ＰＯ・・・・ＰＩ３を表わす１６
個の異なる状態を占める。各記号は実及び虚の値によっ
て表わδれる（複素数値記号）。
従って、各６ビツト入カサンプルＸ に応答して１出力
において１６個の可能な送信記号Ａ の１つが現われる
がζこの出力記号は現在の入力サンプル及びＳＱの内部
状態に依存する。この入力サンプルのシーケンスの依存
性、与えられる冗長性（３ピット人カサンプルを表わす
ためにわずか８個でなく１６個の異なる記号の使用）及
び拡張δれたビット群Ｙ 及びＡ に対する１６個の利
ｎ ｎ 用可能な記号間の特定の選定が、もし所謂Ｖｉｔｅｒｂ
ｉ解読プロセスが使用？れるならば、伝送の誤りに拘ら
ず、受信器中で送信データの十分な回復を可能ならしめ
る。
において１６個の可能な送信記号Ａ の１つが現われる
がζこの出力記号は現在の入力サンプル及びＳＱの内部
状態に依存する。この入力サンプルのシーケンスの依存
性、与えられる冗長性（３ピット人カサンプルを表わす
ためにわずか８個でなく１６個の異なる記号の使用）及
び拡張δれたビット群Ｙ 及びＡ に対する１６個の利
ｎ ｎ 用可能な記号間の特定の選定が、もし所謂Ｖｉｔｅｒｂ
ｉ解読プロセスが使用？れるならば、伝送の誤りに拘ら
ず、受信器中で送信データの十分な回復を可能ならしめ
る。
δらに詳細は上記の米国特許第４０７７０２１号及び刊
行物に見出子れる。
行物に見出子れる。
第２図及び第１表に示された如く、唯一の選択された遷
移は本発明の実施例における符号器の４つの状態間で行
なわれる。従って状態ＳＯから、同一状態ＳＯへは４つ
の可能な遷移が存在し、異なる記号によって表わされて
いる。状態Ｓ１に導く４つのδらに可能な遷移が存在し
、これ等は同様に異なる記号によって表わされる。類似
の条件は６つの他の状態からの遷移に対しても有効であ
る。
移は本発明の実施例における符号器の４つの状態間で行
なわれる。従って状態ＳＯから、同一状態ＳＯへは４つ
の可能な遷移が存在し、異なる記号によって表わされて
いる。状態Ｓ１に導く４つのδらに可能な遷移が存在し
、これ等は同様に異なる記号によって表わされる。類似
の条件は６つの他の状態からの遷移に対しても有効であ
る。
第３図及び第１表から明らかなる如く、遷移及び記号間
の関連は、全体的に遷移の部分集合に使用される記号が
誤りからの回復能力を高めるために出来るだけ、互に大
きな距離を保つ様に選択δれる。
の関連は、全体的に遷移の部分集合に使用される記号が
誤りからの回復能力を高めるために出来るだけ、互に大
きな距離を保つ様に選択δれる。
本発明の原理
本発明によって、送信シーケンスの終りの高速検出を可
能ならしめるため、記号の終りシーケンスを送らないで
もしくは最後に伝送されたデータ記号の後に直接０エネ
ルギ状態（即ち非変調搬送波）に落す事なく、単一の特
に選択芒れた制御記号を送り、０エネルギ状態に導入δ
せる技法が開示δれる〇 第２図及び第１表はこの原゛理を示す。
能ならしめるため、記号の終りシーケンスを送らないで
もしくは最後に伝送されたデータ記号の後に直接０エネ
ルギ状態（即ち非変調搬送波）に落す事なく、単一の特
に選択芒れた制御記号を送り、０エネルギ状態に導入δ
せる技法が開示δれる〇 第２図及び第１表はこの原゛理を示す。
第１表は第２図及び第５図の格子及び記号の集合に基づ
く符号／解読器状態間の起こりうる遷移及び関連記号並
びに本発明に従う追加の状態遷移及びエスケープ記号を
示した表である。
く符号／解読器状態間の起こりうる遷移及び関連記号並
びに本発明に従う追加の状態遷移及びエスケープ記号を
示した表である。
４つの状態ＳＯ・・・・８３間での定義された遷移のみ
を許容するだけでなく、これ等の状態の各々から第５状
態としての０エネルギ状態ｚＳへの遷移が許容δれ、エ
スケープ記号と呼ばれる１つの特定の記号が４つの可能
な遷移の各々に関連される。
を許容するだけでなく、これ等の状態の各々から第５状
態としての０エネルギ状態ｚＳへの遷移が許容δれ、エ
スケープ記号と呼ばれる１つの特定の記号が４つの可能
な遷移の各々に関連される。
４つのエスケープ記号ＥＯ・・・・Ｅ６は勿論第６図に
示δれる１６の送信記号の利用可能な組から選択芒れる
。しかしながら、遷移及びエスケープ記号間の関連は各
々のエスケープ記号がそれからエスケープ遷移が生ずる
夫々の状態に関連する記号部分集合の要素でない様に選
択δれる。
示δれる１６の送信記号の利用可能な組から選択芒れる
。しかしながら、遷移及びエスケープ記号間の関連は各
々のエスケープ記号がそれからエスケープ遷移が生ずる
夫々の状態に関連する記号部分集合の要素でない様に選
択δれる。
従って例えばＳＯからの遷移に対して通常使用される記
号、即ちＰ Ｏ／Ｐ ４／Ｐ ８／Ｐ １２及びＰ ２
／Ｐ ６／Ｐ １０／Ｐ １４は部分集合Ａ及びＢの要
素である。ＳＯに対して選択されるエスケープ記号は部
分集合Ｃから取ら”れる。これは記号Ｐ５に等しく、こ
れ自体記号の部分集合Ｃ′ と考えられる。同様な関係
は他の３つのエネルギ記号Ｅ１、Ｅ２及びＥ５に対して
も存在し、夫々正規の記号Ｐ１４、Ｐｌｌ及びＰＯに等
しい。これ等は夫々特定の単一記号部分集合Ｂ′、Ｄ′
及びＡ′と考えられる。
号、即ちＰ Ｏ／Ｐ ４／Ｐ ８／Ｐ １２及びＰ ２
／Ｐ ６／Ｐ １０／Ｐ １４は部分集合Ａ及びＢの要
素である。ＳＯに対して選択されるエスケープ記号は部
分集合Ｃから取ら”れる。これは記号Ｐ５に等しく、こ
れ自体記号の部分集合Ｃ′ と考えられる。同様な関係
は他の３つのエネルギ記号Ｅ１、Ｅ２及びＥ５に対して
も存在し、夫々正規の記号Ｐ１４、Ｐｌｌ及びＰＯに等
しい。これ等は夫々特定の単一記号部分集合Ｂ′、Ｄ′
及びＡ′と考えられる。
第４図の表において、下方のセクションは第５即ち０エ
ネルギ状態ＺＳへの追加の４つの遷移のみならず関連す
るエスケープ記号ＥＯ・・・・Ｅ６を示し、上方の２つ
のセクションは従来周知の４つの状態の間の格子遷移を
示す。
ネルギ状態ＺＳへの追加の４つの遷移のみならず関連す
るエスケープ記号ＥＯ・・・・Ｅ６を示し、上方の２つ
のセクションは従来周知の４つの状態の間の格子遷移を
示す。
エスケープ記号のこの特定の選択及び割当ては必要とさ
れる追加の送信記号を必要とする事なく送信の終り状態
の信頼性ある高速検出を可罷とする（即ち１６個の遷移
記号の利用可能な集合が拡大される必要はない）。エス
ケープ記号を送信する事に関連して第５即ち０エネルギ
状態に導入する事象及びエスケープ記号の受信を検出す
る事象は送信器及び受信器の回路の例示的実施例に関連
して説明される。
れる追加の送信記号を必要とする事なく送信の終り状態
の信頼性ある高速検出を可罷とする（即ち１６個の遷移
記号の利用可能な集合が拡大される必要はない）。エス
ケープ記号を送信する事に関連して第５即ち０エネルギ
状態に導入する事象及びエスケープ記号の受信を検出す
る事象は送信器及び受信器の回路の例示的実施例に関連
して説明される。
第２図の４状態（上部）に基づく図示の実施例１６ＱＡ
ＳＫ記号の組合せの使用に代って本発明は送信記号集合
が入力データ・サンプルＸ の集ｎ 十に 合に関連して冗長である（即ち２ 個の記号が２
個の異なる可能な入力値Ｘ を表わすのに利用可能でな
ければならない）として、勿論任意の送信記号を使用し
、任意の他の格子構造に基づく他のシステムに応用可能
である。
ＳＫ記号の組合せの使用に代って本発明は送信記号集合
が入力データ・サンプルＸ の集ｎ 十に 合に関連して冗長である（即ち２ 個の記号が２
個の異なる可能な入力値Ｘ を表わすのに利用可能でな
ければならない）として、勿論任意の送信記号を使用し
、任意の他の格子構造に基づく他のシステムに応用可能
である。
本発明を具体化した送信及び受信回路が第４図乃至第７
図に示されている。これ等は第２図の格子、第６図の送
信記号及び第１表に水子れた連想表に基づいている。
図に示されている。これ等は第２図の格子、第６図の送
信記号及び第１表に水子れた連想表に基づいている。
第４図の送信器回路は上述の米国特許第４００７０２１
号の第６図に示されたものと基本的に同一である。これ
は順次符号器１１及び変調器１３よシ成る。本発明を実
施するためにエスケープ記号変調器拡張部１５が与えら
れる。比率３／４のたたみ込み符号器である順次符号器
１１は上記米国特許中に開示δれた比率１／２の符号器
と類似であり、同一の機能を有する比率１／２のたたみ
込み符号器１７より成る。極めて簡単なたたみ込み符号
器の詳細は簡単に第５図に関連して説明される。
号の第６図に示されたものと基本的に同一である。これ
は順次符号器１１及び変調器１３よシ成る。本発明を実
施するためにエスケープ記号変調器拡張部１５が与えら
れる。比率３／４のたたみ込み符号器である順次符号器
１１は上記米国特許中に開示δれた比率１／２の符号器
と類似であり、同一の機能を有する比率１／２のたたみ
込み符号器１７より成る。極めて簡単なたたみ込み符号
器の詳細は簡単に第５図に関連して説明される。
入力線ｉ９．２１．２５上に供給系れる３ビツト語（Ｘ
Ｏ、Ｘｌ 、Ｘ２ ）は４つの内部状態ｎ
ｎ ｎ を有する符号器１１によって４ビツト・サンプル（ＹＯ
，ｉｎ、ＹＯ２ｎ、Ｙｌｎ、Ｙ２ｎ）に拡張される。拡
張された４ビツト群は線２５．２７．２９．３１上に与
えられる。各４ビツト群に応答して変調器１６は出力線
６６上に送信記号Ａ として与えられる１６個の可能な
状態の１つを占める様に搬送波信号を変調する。線６５
上の信号は送信フィルタ及び任意のδらに必要な送信回
路に進められる。変調器１′３はしかしながら線５５上
の送信制御信号が付勢δれでいる限りにおいてアクティ
ブである。もしこの制御信号がインアクティブであれば
（次のパラグラフで説明される送信終り信号がアクティ
ブでるる時を除き）、エネルギは送信されない、即ち非
変調搬送波が送信δれる。
Ｏ、Ｘｌ 、Ｘ２ ）は４つの内部状態ｎ
ｎ ｎ を有する符号器１１によって４ビツト・サンプル（ＹＯ
，ｉｎ、ＹＯ２ｎ、Ｙｌｎ、Ｙ２ｎ）に拡張される。拡
張された４ビツト群は線２５．２７．２９．３１上に与
えられる。各４ビツト群に応答して変調器１６は出力線
６６上に送信記号Ａ として与えられる１６個の可能な
状態の１つを占める様に搬送波信号を変調する。線６５
上の信号は送信フィルタ及び任意のδらに必要な送信回
路に進められる。変調器１′３はしかしながら線５５上
の送信制御信号が付勢δれでいる限りにおいてアクティ
ブである。もしこの制御信号がインアクティブであれば
（次のパラグラフで説明される送信終り信号がアクティ
ブでるる時を除き）、エネルギは送信されない、即ち非
変調搬送波が送信δれる。
エスケープ記号変調器拡張部１５は２つの別個の出力線
６７及び５９に接続δれた２人力を有する。これ等の２
つの線上のビット信号は比率１／またたみ込み符号器１
７の内部状態を表わす。現内部符号器の状態を表わす４
つの可能２ビット組合せの任意の１つに応答して、これ
は搬送波を変調し、４つの可能な状態の１つを占有せし
め、この状態は次いで変調器出力線３５に至る出力線４
１上にエスケープ記号（ＥＯ−１Ｅ１、Ｅ２、Ｅ３）と
して供給される。この変調器拡張部１５はしかしながら
線４３上の送信終り制御信号がアクティブである１サン
プリング期間だけ付勢δれる。この信号及び線３５上の
送信制御信号は３ビツト入カサンプルを与える送信装置
によって発生δれる。
６７及び５９に接続δれた２人力を有する。これ等の２
つの線上のビット信号は比率１／またたみ込み符号器１
７の内部状態を表わす。現内部符号器の状態を表わす４
つの可能２ビット組合せの任意の１つに応答して、これ
は搬送波を変調し、４つの可能な状態の１つを占有せし
め、この状態は次いで変調器出力線３５に至る出力線４
１上にエスケープ記号（ＥＯ−１Ｅ１、Ｅ２、Ｅ３）と
して供給される。この変調器拡張部１５はしかしながら
線４３上の送信終り制御信号がアクティブである１サン
プリング期間だけ付勢δれる。この信号及び線３５上の
送信制御信号は３ビツト入カサンプルを与える送信装置
によって発生δれる。
第５図は第４図の比率１／またたみ込み符号器１７の詳
細を示す。これは図の如く相互接続δれた２つの遅延要
素（もしくは１ピツト記憶素子）４５及び４７並びに１
個のモジュロ２加算器４９よりなる。線２９及び５１上
の出力は現在の入力ビット及び入力線２３に順次に印加
された２個の前の入力ビツトに依存する。内部符号器状
態を表わす線３７及び３９上の出力は入力線２３に順次
印加δれた２つの前の入力ビットに依存する。
細を示す。これは図の如く相互接続δれた２つの遅延要
素（もしくは１ピツト記憶素子）４５及び４７並びに１
個のモジュロ２加算器４９よりなる。線２９及び５１上
の出力は現在の入力ビット及び入力線２３に順次に印加
された２個の前の入力ビツトに依存する。内部符号器状
態を表わす線３７及び３９上の出力は入力線２３に順次
印加δれた２つの前の入力ビットに依存する。
第６図に示きれた受信回路は基本的には復調器／格子解
読器６１及び経路メモリ／経路解読器６３より成る。解
読器補助部６５はエスケープ記号の存在を認識するため
に追加されている。
読器６１及び経路メモリ／経路解読器６３より成る。解
読器補助部６５はエスケープ記号の存在を認識するため
に追加されている。
復調器／格子解読器６１は第２図の格子を参照して、ど
れが４つの状態ＳＯ・・・・Ｓ３の各々に導く４つの最
良の即ち最も可能な経路であり、第５の状態ｚＳに導入
する５つの可能な経路であるかを、各送信記号Ａ′に対
して決定する。５つの線群６９．７１．７３．７５．７
７の各々上で、との最良の選択は夫々の状態に対して符
号化２ビツト形（もしくは３ビツト形）で表わされる。
れが４つの状態ＳＯ・・・・Ｓ３の各々に導く４つの最
良の即ち最も可能な経路であり、第５の状態ｚＳに導入
する５つの可能な経路であるかを、各送信記号Ａ′に対
して決定する。５つの線群６９．７１．７３．７５．７
７の各々上で、との最良の選択は夫々の状態に対して符
号化２ビツト形（もしくは３ビツト形）で表わされる。
復調器／格子符号器６１に対する０エネルギ入力線７９
は送信記号Ａ′が存在せず、むしろ送信チ°ヤ／ネ々上
に非変調搬送波もしくは非信号エネルギが受信される時
に付勢δれる。
は送信記号Ａ′が存在せず、むしろ送信チ°ヤ／ネ々上
に非変調搬送波もしくは非信号エネルギが受信される時
に付勢δれる。
復調器／格子解読器６１の５つの余分の出力線８１は前
の最適選択及び最近受信された送信記号Ａ′を基にして
５つの状態のどれが現在の最適の選択であるかを、符号
化３ビツト形α、β、γで示すために与えられる。
の最適選択及び最近受信された送信記号Ａ′を基にして
５つの状態のどれが現在の最適の選択であるかを、符号
化３ビツト形α、β、γで示すために与えられる。
彷調器／格子解読器６１のすべての出力信号は経路メモ
リ／経路解読器６６に与えられる。解読器６３はＬサン
プリング期間の遅延の後に、どれが線６７上べおける受
信記号Ａ′を生じたもっともろりそうな送信記号Ａ で
めったかを決定する。
リ／経路解読器６６に与えられる。解読器６３はＬサン
プリング期間の遅延の後に、どれが線６７上べおける受
信記号Ａ′を生じたもっともろりそうな送信記号Ａ で
めったかを決定する。
経路メモリ／経路解読器６３はその出力８６上に最も尤
度の高い送信記号を表わす４ビツト群Ｑ１Ｒ，Ｓ、Ｔを
与える。この４ビツト群は送信器における拡張４ビット
群ＹＯ１ｎ、ＹＯ２ｎ、Ｙｌｎ及びＹ２ｎと等価である
。従ってＱ、ＲＸＳｌＴは６ビツト群ＸＯ、Ｘｌ 、及
びＸ２ に覆元ｎ ｎ
ｎするために順次解読器に与えられなけ
ればならない。この順次解読器は送信器において使用さ
れる順次符号器と類似で簡単なものであり、従って本明
細書において詳細には示δれない。本実施例においては
、第４のピッ）Ｔを除外して最初の３ピツ）Ｑ、Ｒ，Ｓ
だけを先に進めればよい（即ちここでは特定の追加の順
次の解読器は必要とδれない）。
度の高い送信記号を表わす４ビツト群Ｑ１Ｒ，Ｓ、Ｔを
与える。この４ビツト群は送信器における拡張４ビット
群ＹＯ１ｎ、ＹＯ２ｎ、Ｙｌｎ及びＹ２ｎと等価である
。従ってＱ、ＲＸＳｌＴは６ビツト群ＸＯ、Ｘｌ 、及
びＸ２ に覆元ｎ ｎ
ｎするために順次解読器に与えられなけ
ればならない。この順次解読器は送信器において使用さ
れる順次符号器と類似で簡単なものであり、従って本明
細書において詳細には示δれない。本実施例においては
、第４のピッ）Ｔを除外して最初の３ピツ）Ｑ、Ｒ，Ｓ
だけを先に進めればよい（即ちここでは特定の追加の順
次の解読器は必要とδれない）。
復調器／格子解読器６１のだめの実施例の詳細は第７図
に示δれており、これ等について別個に説明芒れる。経
路メモリ／経路解読器６３はここでは詳細には説明δれ
る必要はない。なんとなれば、その機能及び素子はＶｉ
ｔｅｒｂｉ解読器の従来の説明から明らかであるからで
ある。
に示δれており、これ等について別個に説明芒れる。経
路メモリ／経路解読器６３はここでは詳細には説明δれ
る必要はない。なんとなれば、その機能及び素子はＶｉ
ｔｅｒｂｉ解読器の従来の説明から明らかであるからで
ある。
上述の如く、解読器補助部６５は送信の終りを示すエス
ケープ記号の存在を認識するために与えられる。これは
４ビツト群Ｑ、Ｒ，Ｓ、Ｔの各々を受取るだめに経路メ
モリ／経路解読器出力８３に接続された４ビツト人力８
５を有する。δらに単一ピット入力８７は０エネルギ状
態ｚＳを表わす最良状態表示子線８１の１つ、即ち最良
状態を表わす６ビツトの最初のピットもしくはαビット
に接続δれている。
ケープ記号の存在を認識するために与えられる。これは
４ビツト群Ｑ、Ｒ，Ｓ、Ｔの各々を受取るだめに経路メ
モリ／経路解読器出力８３に接続された４ビツト人力８
５を有する。δらに単一ピット入力８７は０エネルギ状
態ｚＳを表わす最良状態表示子線８１の１つ、即ち最良
状態を表わす６ビツトの最初のピットもしくはαビット
に接続δれている。
２つのＸＯＲゲート８９及び９１並びに１個のＮＯＲゲ
ート９６が共に４つの出力ピッ）Ｑ、Ｒ。
ート９６が共に４つの出力ピッ）Ｑ、Ｒ。
Ｓ、Ｔを解読する。線９５上の信号は４つのエスケープ
記号の１つが存在する時にのみ付勢芒れる（ ＥＯ＝Ｐ
５＝０１０１ ；Ｅ１＝Ｐ １４＝１１１１ ：Ｅ２＝
Ｐ１１＝１０１０ ；Ｅ３＝ＰＯ＝ＯＯ００）。この線
９５上の信号はＡＮＤＮＯゲート９６線８７上の信号と
組合てれ、２つの条件が同時に満足した時にのみ線９９
上に停止信号が付勢ａれる。この２つの条件はエスケー
プ記号が受取られた事の決定及びエネルギ状態ＺＳが最
良（最も可能性ある）状態でめった事の決定である。
記号の１つが存在する時にのみ付勢芒れる（ ＥＯ＝Ｐ
５＝０１０１ ；Ｅ１＝Ｐ １４＝１１１１ ：Ｅ２＝
Ｐ１１＝１０１０ ；Ｅ３＝ＰＯ＝ＯＯ００）。この線
９５上の信号はＡＮＤＮＯゲート９６線８７上の信号と
組合てれ、２つの条件が同時に満足した時にのみ線９９
上に停止信号が付勢ａれる。この２つの条件はエスケー
プ記号が受取られた事の決定及びエネルギ状態ＺＳが最
良（最も可能性ある）状態でめった事の決定である。
第６図に示された受信器回路の上述の説明から、短かい
エネルギ不使用期間（久方線７９上において示δれる）
もしくはエスケープ記号の誤った受信（線６７上におい
て示される）のどれも線９９上の停止信号に導かない事
は明らかでろろう。経路解読器は最近のＬ個の間隔中に
受取られ入力からＬ個のサンプリング期間前に受取られ
た記号がエスケープ記号である可能性が高い事を決定し
た時のみ且−格子解読器が０エネルギ解読器状態ｚｓが
最も可能性るる状態である事を決定する時にのみ停止パ
ルスが出力線９９上に与えられる。これは（Ｌサンプリ
ング間隔の固有遅延を有する解読器中において）送信の
終りの確実な決定を達成するために高速な可能な方法で
ある。
エネルギ不使用期間（久方線７９上において示δれる）
もしくはエスケープ記号の誤った受信（線６７上におい
て示される）のどれも線９９上の停止信号に導かない事
は明らかでろろう。経路解読器は最近のＬ個の間隔中に
受取られ入力からＬ個のサンプリング期間前に受取られ
た記号がエスケープ記号である可能性が高い事を決定し
た時のみ且−格子解読器が０エネルギ解読器状態ｚｓが
最も可能性るる状態である事を決定する時にのみ停止パ
ルスが出力線９９上に与えられる。これは（Ｌサンプリ
ング間隔の固有遅延を有する解読器中において）送信の
終りの確実な決定を達成するために高速な可能な方法で
ある。
第７図は復調器／格子解読器６１の格子解読器部の詳細
である。この格子解読器は上記Ｐ。
である。この格子解読器は上記Ｐ。
Ｃｈｅｖｉｌｌａｔ”Ｈａｒｄｗａｒｅ Ｖｉｔｅｒ
ｂｉ Ｄｅｃｏｄｅｒｗｔｔｈ ａ ＲＯ８−Ｔ
ｒｅｌｌｉｓ ５ｔｒｕｃｔｕｒｅ ”中に開示δれ
だものと類似している。受信された記号Ａ′（即ち搬送
波の受信変調状態）はハードウェアの決定によづて４ビ
ツト群Ｂ１、Ｂ２、Ｂ３、Ｂ４へ変換δれる。従って周
知の設計であり従って詳細に説明δれる必要のない復調
器は各サンプリング瞬間に１６の可能な値から１個の離
散的４ビツト値を与える。（１６個以上の離散値が得ら
れ、解読手順中にσらに処理段階を必要とする成る形の
ソフトウ、エア復調が勿論可能であるが本実質例におい
ては考察されない） 第７図の格子解読器は６１個の解読器モジュール１０１
．１０３．１０５．１０７．１０９及び１１１より成る
。これ等の解読器モジュールは読取り専用記憶モジュー
ル（ＲＯ８）として具体化δれ得、この各々は一組の入
力データに対して対応する組の出力データが与えられる
。モジュールの５つは第２図に示された５個の格子状態
５Ｏ１Ｓｉ、、Ｂ２、Ｂ３及びＺＳに関連する。これ等
の５個のモジュールの各々は前の計測値（ＬＤ・・・・
ＬＺ）及び最新の受信記号（Ｂ１・・・・Ｂ４）から、
格子中においてこれに導いた４つの（夫々５つ）の遷移
経路のどの一つが最良の計測値を有し、この計測値（も
し必要ならば与えられた範囲に規格化される）及び最良
経路の符号化表示をその２つの出力に与える。この５つ
の状態モジュール１０１・・・・１０９は第２図の格子
を表わす様に相互接続δれる。
ｂｉ Ｄｅｃｏｄｅｒｗｔｔｈ ａ ＲＯ８−Ｔ
ｒｅｌｌｉｓ ５ｔｒｕｃｔｕｒｅ ”中に開示δれ
だものと類似している。受信された記号Ａ′（即ち搬送
波の受信変調状態）はハードウェアの決定によづて４ビ
ツト群Ｂ１、Ｂ２、Ｂ３、Ｂ４へ変換δれる。従って周
知の設計であり従って詳細に説明δれる必要のない復調
器は各サンプリング瞬間に１６の可能な値から１個の離
散的４ビツト値を与える。（１６個以上の離散値が得ら
れ、解読手順中にσらに処理段階を必要とする成る形の
ソフトウ、エア復調が勿論可能であるが本実質例におい
ては考察されない） 第７図の格子解読器は６１個の解読器モジュール１０１
．１０３．１０５．１０７．１０９及び１１１より成る
。これ等の解読器モジュールは読取り専用記憶モジュー
ル（ＲＯ８）として具体化δれ得、この各々は一組の入
力データに対して対応する組の出力データが与えられる
。モジュールの５つは第２図に示された５個の格子状態
５Ｏ１Ｓｉ、、Ｂ２、Ｂ３及びＺＳに関連する。これ等
の５個のモジュールの各々は前の計測値（ＬＤ・・・・
ＬＺ）及び最新の受信記号（Ｂ１・・・・Ｂ４）から、
格子中においてこれに導いた４つの（夫々５つ）の遷移
経路のどの一つが最良の計測値を有し、この計測値（も
し必要ならば与えられた範囲に規格化される）及び最良
経路の符号化表示をその２つの出力に与える。この５つ
の状態モジュール１０１・・・・１０９は第２図の格子
を表わす様に相互接続δれる。
ＳＯモジュール１０１はその出力に計測値ＬＤを与え、
これはそれ自身の入力の１つに接続δれＳ１モジユール
１０３の入力に接続δれている〇モジュール１０１はそ
の入力上にそれ自身の（前の）計測値ＬＯ１Ｓ２モジュ
ール１０５からの計測値Ｌ２、最近受取られた記号を表
わす４つのピットＢ１・・・・Ｂ４（線６７）を受取る
。モジュール１０１はその出力線６９上にこの状態に導
く４つの遷移経路のうち現在最も可能性ある２ビット符
号化表示を与える。この経路表示は上詠の如く経路メモ
リ／経路解読器６３へ与えられる。
これはそれ自身の入力の１つに接続δれＳ１モジユール
１０３の入力に接続δれている〇モジュール１０１はそ
の入力上にそれ自身の（前の）計測値ＬＯ１Ｓ２モジュ
ール１０５からの計測値Ｌ２、最近受取られた記号を表
わす４つのピットＢ１・・・・Ｂ４（線６７）を受取る
。モジュール１０１はその出力線６９上にこの状態に導
く４つの遷移経路のうち現在最も可能性ある２ビット符
号化表示を与える。この経路表示は上詠の如く経路メモ
リ／経路解読器６３へ与えられる。
同様な接続及び信号関連が状態ｓ１、Ｂ２及びＢ６を表
わすモジュー ル１０３．１０５及び１゜７に対して与
えられる。第５もしくは０エネルギ状態ＺＳに対するモ
ジュール１０９はその入力に受信記号ビットＢ１・・・
・Ｂ４（線６７）、０工ネルギ表示（線７９）及びすべ
ての他の４つの状態モジュールから（前の）計測値ＬＯ
・・・・Ｌ４プラスそれ自身の（前の）計測値ＬＺを受
取る。モジュール１０９はその出力線７７上にこれに導
く５つの遷移経路のうちの現在最も可能性ある６ビツト
符号化表示を与える。これ等の遷移のうち４つは各々１
つのエスケープ記号に関連し、第５の遷移は連続する０
エネルギ状態に対応する（ＺＳからＺＳへの遷移）。
わすモジュー ル１０３．１０５及び１゜７に対して与
えられる。第５もしくは０エネルギ状態ＺＳに対するモ
ジュール１０９はその入力に受信記号ビットＢ１・・・
・Ｂ４（線６７）、０工ネルギ表示（線７９）及びすべ
ての他の４つの状態モジュールから（前の）計測値ＬＯ
・・・・Ｌ４プラスそれ自身の（前の）計測値ＬＺを受
取る。モジュール１０９はその出力線７７上にこれに導
く５つの遷移経路のうちの現在最も可能性ある６ビツト
符号化表示を与える。これ等の遷移のうち４つは各々１
つのエスケープ記号に関連し、第５の遷移は連続する０
エネルギ状態に対応する（ＺＳからＺＳへの遷移）。
格子解読器の第６のモジ、ニール１１１は５個の出力線
６９．７１．７６．７５及び７７上に表わδれた５個の
遷移のうちどれが最適計測値及び従って最もありそうな
経路であるかを決定する比較器である。従って、比較器
モジュールはその入力に５個の計測値ＬＯ１Ｌ１、Ｂ２
、Ｂ６及びＬＺを受取る。これはこれ等を比較し、その
出力線８１上に最良測定値を有する状態の６ビツト表示
（α、β、γ）を与える。５個の状態は第７図に水石れ
た如（，５Ｏ＝０００．５１＝００１．５２＝０１０．
５５＝０１１、ＺＳ＝１００である。
６９．７１．７６．７５及び７７上に表わδれた５個の
遷移のうちどれが最適計測値及び従って最もありそうな
経路であるかを決定する比較器である。従って、比較器
モジュールはその入力に５個の計測値ＬＯ１Ｌ１、Ｂ２
、Ｂ６及びＬＺを受取る。これはこれ等を比較し、その
出力線８１上に最良測定値を有する状態の６ビツト表示
（α、β、γ）を与える。５個の状態は第７図に水石れ
た如（，５Ｏ＝０００．５１＝００１．５２＝０１０．
５５＝０１１、ＺＳ＝１００である。
最適タイミング信号もしくはクロック論理回路が第７図
の格子解読器中に与えられ、モジュール出力において与
えられた計測値ＬＯ・・・・ＬＺが次の動作サイクルの
みにモジュール入力に印加される、即ちこれ等は次のサ
ンプリング期間の受信器入力ビットＢ１・・・・Ｂ４と
組合名れなければならない事は理解δれなければならな
い。
の格子解読器中に与えられ、モジュール出力において与
えられた計測値ＬＯ・・・・ＬＺが次の動作サイクルの
みにモジュール入力に印加される、即ちこれ等は次のサ
ンプリング期間の受信器入力ビットＢ１・・・・Ｂ４と
組合名れなければならない事は理解δれなければならな
い。
第１図は従来技法の符号化及び解読過程のブロック図表
示である。第２図は本発明に従う追加の第５状態及び対
応する状態遷移を有する４状態順次符号化及び解読過程
に対する格子を示した図でるる。第５図は第２図の格子
と共に使用でれる部分集合に分類された送信記号の１６
−ＱＡＳＫ集合及び本発明に従うエスケープ記号の表示
である。 第４図は本発明を使用したシステムに対する送信器回路
のブロック図である。第５図は第４図の送信器回路のだ
めのたたみ込み符号器のブロック図である。第６図は本
発明を利用するシステムのための受信器回路のブロック
図である。第７図は第６図の受信器回路のだめの格子解
読器である。 １１・・・・順次符号器、１６・・・・変調器、１５・
・・・エスケープ記号変調器拡張部、１り・・・・比率
１／またたみ込み符号器、６１・・・・復調器／格子解
読器、６５・・・・経路メモリ／経路解読器、６５・・
・・解読器補助部。 出願人イン３１−ｆ’／町すいビジネス・マシーンズ・
コゴ拘とつ佃ン復代理人 弁理士 篠 １）
文 雄第３図 第６図 第７ｓ
示である。第２図は本発明に従う追加の第５状態及び対
応する状態遷移を有する４状態順次符号化及び解読過程
に対する格子を示した図でるる。第５図は第２図の格子
と共に使用でれる部分集合に分類された送信記号の１６
−ＱＡＳＫ集合及び本発明に従うエスケープ記号の表示
である。 第４図は本発明を使用したシステムに対する送信器回路
のブロック図である。第５図は第４図の送信器回路のだ
めのたたみ込み符号器のブロック図である。第６図は本
発明を利用するシステムのための受信器回路のブロック
図である。第７図は第６図の受信器回路のだめの格子解
読器である。 １１・・・・順次符号器、１６・・・・変調器、１５・
・・・エスケープ記号変調器拡張部、１り・・・・比率
１／またたみ込み符号器、６１・・・・復調器／格子解
読器、６５・・・・経路メモリ／経路解読器、６５・・
・・解読器補助部。 出願人イン３１−ｆ’／町すいビジネス・マシーンズ・
コゴ拘とつ佃ン復代理人 弁理士 篠 １）
文 雄第３図 第６図 第７ｓ
Claims (1)
- 【特許請求の範囲】 離散的サンプリング時間における搬送波信号の変調状態
によって表わδれる送信記号の形で送信される２進デー
タ・シーケンスの終りの高速決定を可能ならしめるため
、 内部状態及び入力ビツト群に応答して、拡張ビット群及
び内部状態表示を与える、ｎ個の内部状態を有する符号
器、並びに上記符号器からの各拡張ビット群に応答して
、上記内部状態に関連する複数の部分集合に分割ちれた
成る送信記号集合から送信記号表示を与える装置を含む
送信器と、送信の終り信号及び上記符号器からの現在の
内部状態表示に応答して、現在の内部状態に関連しない
上記複数の部分集合のうちの１つの部分集合に対応する
１つの送信記号に対応する、ｎ個のエスケープ記号表示
の組からの１個のエスケープ記号表示を与える装置とよ
り成る送信される２進データ・シーケンスの終りの高速
決定装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP80108156A EP0054583B1 (en) | 1980-12-23 | 1980-12-23 | Method of transmitting binary data sequences and arrangement for enabling the rapid determination of the end of a transmitted binary data sequence |
| CH80108156.3 | 1980-12-23 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS5864850A true JPS5864850A (ja) | 1983-04-18 |
Family
ID=8186949
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56159542A Pending JPS5864850A (ja) | 1980-12-23 | 1981-10-08 | ２進デ−タ・シ−ケンスの終りの高速決定装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US4447908A (ja) |
| EP (1) | EP0054583B1 (ja) |
| JP (1) | JPS5864850A (ja) |
| DE (1) | DE3066889D1 (ja) |
Families Citing this family (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4527279A (en) * | 1982-07-12 | 1985-07-02 | Kokusai Denshin Denwa Co. | Synchronization circuit for a Viterbi decoder |
| US4644564A (en) * | 1983-08-05 | 1987-02-17 | International Business Machines Corporation | Decoding the output signal of a partial-response class-IV communication or recording device channel |
| US4756007A (en) * | 1984-03-08 | 1988-07-05 | Codex Corporation | Adaptive communication rate modem |
| US4581601A (en) * | 1984-06-25 | 1986-04-08 | At&T Bell Laboratories | Multi-dimensional coding for error reduction |
| US4631735A (en) * | 1984-12-28 | 1986-12-23 | Codex Corporation | Coded modulation system with feedback |
| US4713829A (en) * | 1985-06-19 | 1987-12-15 | Codex Corporation | Coded modulation system with a simplified decoder capable of reducing the effects of channel distortion |
| US4641327A (en) * | 1985-07-09 | 1987-02-03 | Codex Corporation | Frame synchronization in trellis-coded communication systems |
| DE3582246D1 (de) * | 1985-08-02 | 1991-04-25 | Ibm | Vorrichtung zum erkennen des endes der energie eines datensignals. |
| DE3600905A1 (de) * | 1986-01-15 | 1987-07-16 | Ant Nachrichtentech | Verfahren zum dekodieren von binaersignalen sowie viterbi-dekoder und anwendungen |
| US4745625A (en) * | 1986-03-12 | 1988-05-17 | Codex Corporation | Transition detector |
| US4807253A (en) * | 1987-11-13 | 1989-02-21 | American Telephone And Telegraph Company, At&T Bell Laboratories | Time-varying trellis-coded modulation formats which are robust in channels with phase variations |
| US4885749A (en) * | 1987-12-28 | 1989-12-05 | American Telephone And Telegraph Company | Data transmission with improved message format |
| US5023889A (en) * | 1988-05-31 | 1991-06-11 | California Institute Of Technology | Trellis coded multilevel DPSK system with doppler correction for mobile satellite channels |
| FR2634609B1 (fr) * | 1988-07-22 | 1990-10-05 | Trt Telecom Radio Electr | Dispositif de modulation pour moduler une onde en phase et en amplitude |
| US5208816A (en) * | 1989-08-18 | 1993-05-04 | At&T Bell Laboratories | Generalized viterbi decoding algorithms |
| CA2020899C (en) * | 1989-08-18 | 1995-09-05 | Nambirajan Seshadri | Generalized viterbi decoding algorithms |
| US5048056A (en) * | 1990-06-08 | 1991-09-10 | General Datacomm, Inc. | Method and apparatus for mapping an eight dimensional constellation of a convolutionally coded communication system |
| US5113412A (en) * | 1990-06-08 | 1992-05-12 | General Datacomm, Inc. | Method and apparatus for mapping an eight dimensional constellation of a convolutionally coded communication system |
| US5469452A (en) * | 1991-09-27 | 1995-11-21 | Qualcomm Incorporated | Viterbi decoder bit efficient chainback memory method and decoder incorporating same |
| US5428631A (en) * | 1993-02-01 | 1995-06-27 | Qualcomm Incorporated | Method and apparatus for resolving phase ambiguities in trellis coded modulated data |
| US5424881A (en) | 1993-02-01 | 1995-06-13 | Cirrus Logic, Inc. | Synchronous read channel |
| US5844922A (en) * | 1993-02-22 | 1998-12-01 | Qualcomm Incorporated | High rate trellis coding and decoding method and apparatus |
| US5633881A (en) * | 1993-02-22 | 1997-05-27 | Qualcomm Incorporated | Trellis encoder and decoder based upon punctured rate 1/2 convolutional codes |
| JPH07245635A (ja) * | 1994-03-04 | 1995-09-19 | Sony Corp | 信号点マッピング方法および信号点検出方法 |
| US5923711A (en) * | 1996-04-02 | 1999-07-13 | Zenith Electronics Corporation | Slice predictor for a signal receiver |
| KR100896684B1 (ko) | 2004-01-27 | 2009-05-14 | 삼성전자주식회사 | 수신 성능이 향상된 디지털 방송 송수신 시스템 및 그의신호처리방법 |
| KR100692596B1 (ko) * | 2004-05-06 | 2007-03-13 | 삼성전자주식회사 | 수신 성능이 향상된 디지털 방송 송수신 시스템 및 그의신호처리방법 |
| FR2936593B1 (fr) * | 2008-09-26 | 2010-10-15 | Guilbert Express Sa | Generateur d'air chaud |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS52155907A (en) * | 1976-06-18 | 1977-12-24 | Ibm | Method of transmitting bit series |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE1288111B (de) * | 1965-07-06 | 1969-01-30 | International Business Machines Corp., Armonk, N.Y. (V.St.A.) | Schaltungsanordnung für einen Empfänger binärer Daten |
| US3955141A (en) * | 1974-10-18 | 1976-05-04 | Intertel, Inc. | Synchronizing circuit for modems in a data communications network |
| US4218770A (en) * | 1978-09-08 | 1980-08-19 | Bell Telephone Laboratories, Incorporated | Delay modulation data transmission system |
| JPS5650652A (en) * | 1979-07-31 | 1981-05-07 | Nec Corp | Digital signal transmission system via multiphase/ multivalue modulation wave |
| US4334312A (en) * | 1979-08-10 | 1982-06-08 | Nippon Electric Co., Ltd. | Phase synchronizing circuit for use in multi-level, multi-phase, superposition-modulated signal transmission system |
-
1980
- 1980-12-23 DE DE8080108156T patent/DE3066889D1/de not_active Expired
- 1980-12-23 EP EP80108156A patent/EP0054583B1/en not_active Expired
-
1981
- 1981-10-08 JP JP56159542A patent/JPS5864850A/ja active Pending
- 1981-12-03 US US06/327,006 patent/US4447908A/en not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS52155907A (en) * | 1976-06-18 | 1977-12-24 | Ibm | Method of transmitting bit series |
Also Published As
| Publication number | Publication date |
|---|---|
| DE3066889D1 (en) | 1984-04-12 |
| EP0054583B1 (en) | 1984-03-07 |
| US4447908A (en) | 1984-05-08 |
| EP0054583A1 (en) | 1982-06-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS5864850A (ja) | ２進デ−タ・シ−ケンスの終りの高速決定装置 | |
| US4389636A (en) | Encoding/decoding syncronization technique | |
| US3891959A (en) | Coding system for differential phase modulation | |
| US4447903A (en) | Forward error correction using coding and redundant transmission | |
| JP2845705B2 (ja) | 多レベル符号化変調通信装置 | |
| CA1119305A (en) | Error correction for signals employing the modified duobinary code | |
| CN101247203A (zh) | 检出收缩卷积码中收缩位置的装置和方法 | |
| JPH07114419B2 (ja) | Ｑａｍ通信システム | |
| US3335224A (en) | Signal distortion detection by sampling digital diphase signals at twice the bit repetition rate | |
| JPH0370420B2 (ja) | ||
| Metzner et al. | Efficient selective repeat ARQ strategies for very noisy and fluctuating channels | |
| JPH0556698B2 (ja) | ||
| JPH066399A (ja) | データ伝送方法 | |
| US6748567B1 (en) | Method and system for error correction over serial link | |
| US4346472A (en) | Method and apparatus for eliminating double bit errosion in a differential phase shift keying system | |
| US3412380A (en) | Two-character, single error-correcting system compatible with telegraph transmission | |
| US3235661A (en) | Communications and data processing equipment | |
| US4521886A (en) | Quasi-soft decision decoder for convolutional self-orthogonal codes | |
| CN110071752B (zh) | 一种短波多台站融合接收的低容错快速合并方法 | |
| JP3576653B2 (ja) | 符号化変調装置 | |
| SE448139B (sv) | Digitalt transmissionsutrustning med kodnings- och avkodningsutrustning | |
| JP2637172B2 (ja) | 誤り訂正方式 | |
| TWI795901B (zh) | 具內建測試功能之串列傳輸系統 | |
| JP2871140B2 (ja) | 復調基準位相曖昧度除去システムおよびその受信装置 | |
| JPS5923946A (ja) | デイジタル信号伝送の誤り訂正方式 |