JPH05308291A - コード化方法及びデータ転送装置 - Google Patents
コード化方法及びデータ転送装置Info
- Publication number
- JPH05308291A JPH05308291A JP4329283A JP32928392A JPH05308291A JP H05308291 A JPH05308291 A JP H05308291A JP 4329283 A JP4329283 A JP 4329283A JP 32928392 A JP32928392 A JP 32928392A JP H05308291 A JPH05308291 A JP H05308291A
- Authority
- JP
- Japan
- Prior art keywords
- block
- value
- signal
- data
- transfer
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/66—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission for reducing bandwidth of signals; for improving efficiency of transmission
- H04B1/667—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission for reducing bandwidth of signals; for improving efficiency of transmission using a division in frequency subbands
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2614—Peak power aspects
- H04L27/2623—Reduction thereof by clipping
-
- 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/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
Abstract
(57)【要約】
【目的】 冗長方式を使用して、信号の振幅のピークを
制限したチヤネル中のデータのフーリエ変換コード化処
理を行なう装置及び方法を与える。 【構成】 本発明は、転送されるデータを、２Ｎの連続
した長さを有する連続ブロツクに区分する装置及び方法
である。各ブロツクは周波数領域中にコード化され、そ
して、各コード化されたブロツクに対して、逆離散フー
リエ変換（Inverse Discrete Fourier Transform-IDF
T）が計算される。ＩＤＦＴのブロツクは、クリツピン
グ・エラー値を取り出すために、予め決められたピーク
値、±Ｐにクリツプされる。
制限したチヤネル中のデータのフーリエ変換コード化処
理を行なう装置及び方法を与える。 【構成】 本発明は、転送されるデータを、２Ｎの連続
した長さを有する連続ブロツクに区分する装置及び方法
である。各ブロツクは周波数領域中にコード化され、そ
して、各コード化されたブロツクに対して、逆離散フー
リエ変換（Inverse Discrete Fourier Transform-IDF
T）が計算される。ＩＤＦＴのブロツクは、クリツピン
グ・エラー値を取り出すために、予め決められたピーク
値、±Ｐにクリツプされる。
Description
【０００１】
【産業上の利用分野】本発明は、信号の振幅のピークが
制限されているチヤネル中の信号を処理すること、より
詳細に言えば、信号の振幅のピークが制限されているチ
ヤネルにおいて、冗長方式を使用してフーリエ変換によ
るコード化装置及び方法に関する。
制限されているチヤネル中の信号を処理すること、より
詳細に言えば、信号の振幅のピークが制限されているチ
ヤネルにおいて、冗長方式を使用してフーリエ変換によ
るコード化装置及び方法に関する。
【０００２】
【従来の技術】本発明は、信号の振幅のピークが制限さ
れているデータ・チヤネルの問題解決に向けられてい
る。従来の多くのコード化方式は、周波数領域中で分離
されている多数のチヤネルの重ね合せ（superpositio
n）を提案しているけれども、それらのすべての方式
は、重ね合せがチヤネルを過負荷にするような重大な問
題を生じないものと仮定している。重複されたチヤネル
の数が比較的に少ない場合には、上述の過負荷の問題
は、多くのアプリケーシヨンには事実上生じない。幾つ
かの通常のシステムは、チヤネル毎に数千の重ね合せと
は言わないまでも、数百の重ね合せを考えている。従つ
て、チヤネルの過負荷は重大な問題となる。
れているデータ・チヤネルの問題解決に向けられてい
る。従来の多くのコード化方式は、周波数領域中で分離
されている多数のチヤネルの重ね合せ（superpositio
n）を提案しているけれども、それらのすべての方式
は、重ね合せがチヤネルを過負荷にするような重大な問
題を生じないものと仮定している。重複されたチヤネル
の数が比較的に少ない場合には、上述の過負荷の問題
は、多くのアプリケーシヨンには事実上生じない。幾つ
かの通常のシステムは、チヤネル毎に数千の重ね合せと
は言わないまでも、数百の重ね合せを考えている。従つ
て、チヤネルの過負荷は重大な問題となる。
【０００３】また、本発明は、この分野で共通に使用さ
れるようになつた信号の重ね合せの特定の方法、即ちフ
ーリエ変換方法に対する過負荷の問題を取り扱つてい
る。これに関しては、例えば、米国特許第４６７９２２
７号を参照されたい。この米国特許は２５６のチヤネル
を重ね合せたモデムを開示している。然しながら、この
米国特許は信号の振幅のピークを制限する問題（例え
ば、過負荷の問題）を無視している。ＱＡＭのような従
来の信号発生方法は、過負荷をすべて回避すると言う事
実に基づいて、この問題は、通常、動作原理の分野でも
無視されている。
れるようになつた信号の重ね合せの特定の方法、即ちフ
ーリエ変換方法に対する過負荷の問題を取り扱つてい
る。これに関しては、例えば、米国特許第４６７９２２
７号を参照されたい。この米国特許は２５６のチヤネル
を重ね合せたモデムを開示している。然しながら、この
米国特許は信号の振幅のピークを制限する問題（例え
ば、過負荷の問題）を無視している。ＱＡＭのような従
来の信号発生方法は、過負荷をすべて回避すると言う事
実に基づいて、この問題は、通常、動作原理の分野でも
無視されている。
【０００４】フーリエ変換のコード化（Fourier Transf
orm Coding-ＦＴＣ）は、データを連続したブロツクに
分け、「周波数領域」中にコード化し、「独立したフー
リエ変換（Discrete Fourier Transform−ＤＦＴ）」コ
ードに変換し、そして、連続した信号を転送する。この
場合、ナイキスト速度において、上述の連続した信号を
サンプルした値がＤＦＴコードの出力信号である。これ
に関しては、１９７１年１０月の通信技術に関するＩＥ
ＥＥ会報の第ＣＯＭ−１９巻、第５号のワインスタイン
（Weinstein）等の「Data Transmission by Frequency-
Division Multiplexing Using the Discrete Fourier T
ransform」と題する文献を参照されたい。また、ＦＴＣ
コーデイング及びデコーデイングの実用的な方法は、１
９８８年６月のイタリーのパシタノ（Pasitano）のエル
ゾ（Paul Erzo）の７５才の誕生日の記念行事に係る先
進技術の国際専門家会議（Advanced International Wor
kshop）において報告されたフエイグ（Feig）等による
「Sequence Transmission:Coding in the Frequency Do
main」を参照されたい。
orm Coding-ＦＴＣ）は、データを連続したブロツクに
分け、「周波数領域」中にコード化し、「独立したフー
リエ変換（Discrete Fourier Transform−ＤＦＴ）」コ
ードに変換し、そして、連続した信号を転送する。この
場合、ナイキスト速度において、上述の連続した信号を
サンプルした値がＤＦＴコードの出力信号である。これ
に関しては、１９７１年１０月の通信技術に関するＩＥ
ＥＥ会報の第ＣＯＭ−１９巻、第５号のワインスタイン
（Weinstein）等の「Data Transmission by Frequency-
Division Multiplexing Using the Discrete Fourier T
ransform」と題する文献を参照されたい。また、ＦＴＣ
コーデイング及びデコーデイングの実用的な方法は、１
９８８年６月のイタリーのパシタノ（Pasitano）のエル
ゾ（Paul Erzo）の７５才の誕生日の記念行事に係る先
進技術の国際専門家会議（Advanced International Wor
kshop）において報告されたフエイグ（Feig）等による
「Sequence Transmission:Coding in the Frequency Do
main」を参照されたい。
【０００５】フーリエ変換のコード化のための簡略化さ
れた計算方法及び適用可能な等化方法は、１９８０年４
月のデンバー市で開催された「音響、言語及び信号処
理」に関するＩＥＥＥ国際会議の会報の９６４頁乃至９
６７頁のペレド（Peled）等による「Frequency Domain
Data Transmission Using Reduced Computational Comp
lexity Algorithms」と題する刊行物に記載されてい
る。また、ピークの振幅値において、クリツプ動作によ
つてエラーがどのように発生するかに関しては、１９８
９年の磁気に関するＩＥＥＥ会報第２５巻、第３号のエ
フライム（Ephraim）による「Linear Methods for High
-Density Magnetic Recording of Data」と題する刊行
物を参照されたい。
れた計算方法及び適用可能な等化方法は、１９８０年４
月のデンバー市で開催された「音響、言語及び信号処
理」に関するＩＥＥＥ国際会議の会報の９６４頁乃至９
６７頁のペレド（Peled）等による「Frequency Domain
Data Transmission Using Reduced Computational Comp
lexity Algorithms」と題する刊行物に記載されてい
る。また、ピークの振幅値において、クリツプ動作によ
つてエラーがどのように発生するかに関しては、１９８
９年の磁気に関するＩＥＥＥ会報第２５巻、第３号のエ
フライム（Ephraim）による「Linear Methods for High
-Density Magnetic Recording of Data」と題する刊行
物を参照されたい。
【０００６】
【発明が解決しようとする課題】信号の振幅のピークを
制限されたチヤネルは、大きなインパルスを何時でも受
け取ることができないので、ＦＴＣコードで処理された
信号は、チヤネルの直線性を維持するために、所定のピ
ーク値、±Ｐにクリツプされなければならない非常に大
きな振幅のセグメントを持つことがある。（これについ
ては、１９８８年のＩＢＭ社の刊行物ＲＣ１９８８の
「The Performance of Fourier Transform Division Mu
ltiplexing Schemes on Peak Limited Channels」と題
するフエイグ（Feig）等による記載と、１９８９年２月
ＩＢＭ社の刊行物ＲＣ１４４４０の「Digital Implemen
tation of Frequency Division Multiplexing on Peak-
LimitedChannels」と題するフエイグ（Feig）等による
記載と、１９８８年の通信、制御及び計算に関するアラ
ートン（Allerton）の第２６回年次総会におけるフエイ
グの「Fourier Transform Coding for Peak Limited Ch
annels」と題する刊行物とを参照されたい。）通常のシ
ステムにおいて、オリジナルのＤＦＴ出力は、低域瀘波
器を通過してクリツプされ、一連の出力信号にされた後
のデータが転送される。この技術は、クリツプされた信
号に対応する情報を、明らかに無視している。従つて、
信号振幅のピークを制限したチヤネルにおいて、クリツ
プされた信号及びエラー信号の両方を転送する必要があ
る。
制限されたチヤネルは、大きなインパルスを何時でも受
け取ることができないので、ＦＴＣコードで処理された
信号は、チヤネルの直線性を維持するために、所定のピ
ーク値、±Ｐにクリツプされなければならない非常に大
きな振幅のセグメントを持つことがある。（これについ
ては、１９８８年のＩＢＭ社の刊行物ＲＣ１９８８の
「The Performance of Fourier Transform Division Mu
ltiplexing Schemes on Peak Limited Channels」と題
するフエイグ（Feig）等による記載と、１９８９年２月
ＩＢＭ社の刊行物ＲＣ１４４４０の「Digital Implemen
tation of Frequency Division Multiplexing on Peak-
LimitedChannels」と題するフエイグ（Feig）等による
記載と、１９８８年の通信、制御及び計算に関するアラ
ートン（Allerton）の第２６回年次総会におけるフエイ
グの「Fourier Transform Coding for Peak Limited Ch
annels」と題する刊行物とを参照されたい。）通常のシ
ステムにおいて、オリジナルのＤＦＴ出力は、低域瀘波
器を通過してクリツプされ、一連の出力信号にされた後
のデータが転送される。この技術は、クリツプされた信
号に対応する情報を、明らかに無視している。従つて、
信号振幅のピークを制限したチヤネルにおいて、クリツ
プされた信号及びエラー信号の両方を転送する必要があ
る。
【０００７】
【課題を解決するための手段】本発明の装置及び方法
は、転送される情報の各ブロツクに対するクリツピング
・エラーの大きさを、例えばクリツピング・エラー値の
二乗を合計した値のような大きさに計算することに関す
る。若し、上述の合計値、または他の測定値が或る大き
さの閾値、θを越えたならば、各回の転送毎に通常の転
送パワーよりも小さいパワーを使用したブロツクがＸ
回、転送される。
は、転送される情報の各ブロツクに対するクリツピング
・エラーの大きさを、例えばクリツピング・エラー値の
二乗を合計した値のような大きさに計算することに関す
る。若し、上述の合計値、または他の測定値が或る大き
さの閾値、θを越えたならば、各回の転送毎に通常の転
送パワーよりも小さいパワーを使用したブロツクがＸ
回、転送される。
【０００８】各ブロツクは、複数のチヤネル、即ちビン
で構成される。各ブロツク中の特別のビンは、ブロツク
が反復ブロツクか否かをエンコードするために保存され
る。この特別のビンは、この特別のビン中のエラーの確
率が無視されるように、かけ離れた（ユークリツド距離
において）幾つかの可能性ある複素数の１つを受け取
る。
で構成される。各ブロツク中の特別のビンは、ブロツク
が反復ブロツクか否かをエンコードするために保存され
る。この特別のビンは、この特別のビン中のエラーの確
率が無視されるように、かけ離れた（ユークリツド距離
において）幾つかの可能性ある複素数の１つを受け取
る。
【０００９】エンコーダにおいて、逆ＤＦＴが遂行され
た後、特別のビンの値がチエツクされる。ブロツクが反
復ブロツクであることを、特別のビンが表示した時に
は、そのブロツクからの各ビンの値は、ビンに対応する
加算値に組み込まれるが、多くの場合、情報は加算され
ない。残りのデコード処理はＦＴＣ方式の標準的な方法
で処理される。
た後、特別のビンの値がチエツクされる。ブロツクが反
復ブロツクであることを、特別のビンが表示した時に
は、そのブロツクからの各ビンの値は、ビンに対応する
加算値に組み込まれるが、多くの場合、情報は加算され
ない。残りのデコード処理はＦＴＣ方式の標準的な方法
で処理される。
【００１０】更に、本発明は、転送される信号の振幅に
ついて制限を受けるチヤネル中のデータ・ブロツクをエ
ンコードする信号を転送する装置及び方法に関する。デ
ータのフーリエ変換コード・ブロツクからの信号の場
合、信号の平均パワーが比較的低くても、信号の瞬間的
なセグメントが、振幅の大きなピークを持つことがあ
る。本発明は、転送の開始前に、加算した量の大きさを
得るために、信号を処理することを含んでおり、これに
より、信号の絶対値が、チヤネルの所定のピーク振幅値
を越えるのを許容する。この測定に含まれる特定の選択
値は、絶対値のピーク振幅値を越えた信号のサンプルさ
れた値の絶対値と、ピーク振幅値それ自身との間の差を
二乗した値を合計した値である。若し、この大きさが予
め決められた閾値、Θを越えたならば、その信号は、通
常の転送パワーの１／Ｘに減衰された信号によりＸ回、
転送される。制御データは、信号が繰り返されるか否か
を特定するために、各信号によつて転送される。
ついて制限を受けるチヤネル中のデータ・ブロツクをエ
ンコードする信号を転送する装置及び方法に関する。デ
ータのフーリエ変換コード・ブロツクからの信号の場
合、信号の平均パワーが比較的低くても、信号の瞬間的
なセグメントが、振幅の大きなピークを持つことがあ
る。本発明は、転送の開始前に、加算した量の大きさを
得るために、信号を処理することを含んでおり、これに
より、信号の絶対値が、チヤネルの所定のピーク振幅値
を越えるのを許容する。この測定に含まれる特定の選択
値は、絶対値のピーク振幅値を越えた信号のサンプルさ
れた値の絶対値と、ピーク振幅値それ自身との間の差を
二乗した値を合計した値である。若し、この大きさが予
め決められた閾値、Θを越えたならば、その信号は、通
常の転送パワーの１／Ｘに減衰された信号によりＸ回、
転送される。制御データは、信号が繰り返されるか否か
を特定するために、各信号によつて転送される。
【００１１】
【実施例】図１に示したブロツク図を参照して、本発明
のデータ転送システムの良好な実施例を以下に説明す
る。最初に、転送されるデータは「入力データ・ストレ
ージ」１０２にストアされる。データ転送システム１０
０は、入力データの各データ・ブロツクを、１つ、また
はそれ以上の出力信号ブロツクに変換する。１つのデー
タ・ブロツクを転送するために、複数の出力信号ブロツ
クが用いられた場合、後続する出力信号ブロツク、つま
り、最初の出力信号ブロツクの後に続く出力信号ブロツ
クは、付加される制御データの態様によつて、最初の出
力信号ブロツクとは厳密には同一ではないけれども、後
続する信号ブロツクは、「反復信号ブロツク」と呼ばれ
る。また、後続するブロツクの数は「反復カウント」と
呼ばれる。
のデータ転送システムの良好な実施例を以下に説明す
る。最初に、転送されるデータは「入力データ・ストレ
ージ」１０２にストアされる。データ転送システム１０
０は、入力データの各データ・ブロツクを、１つ、また
はそれ以上の出力信号ブロツクに変換する。１つのデー
タ・ブロツクを転送するために、複数の出力信号ブロツ
クが用いられた場合、後続する出力信号ブロツク、つま
り、最初の出力信号ブロツクの後に続く出力信号ブロツ
クは、付加される制御データの態様によつて、最初の出
力信号ブロツクとは厳密には同一ではないけれども、後
続する信号ブロツクは、「反復信号ブロツク」と呼ばれ
る。また、後続するブロツクの数は「反復カウント」と
呼ばれる。
【００１２】データのブロツクを転送するために、何個
の出力信号ブロツクを使用するかを決定する論理回路
は、出力信号ブロツクを発生するための時間的間隔の始
期を決定する「反復ブロツク制御」ユニツト１０４の中
に設けられている。ブロツク＿開始信号１０６は基本的
なタイミングの機構を与える。ブロツク＿開始信号１０
６は、次の出力信号ブロツクが決定される時間的間隔の
開始時を表示する。
の出力信号ブロツクを使用するかを決定する論理回路
は、出力信号ブロツクを発生するための時間的間隔の始
期を決定する「反復ブロツク制御」ユニツト１０４の中
に設けられている。ブロツク＿開始信号１０６は基本的
なタイミングの機構を与える。ブロツク＿開始信号１０
６は、次の出力信号ブロツクが決定される時間的間隔の
開始時を表示する。
【００１３】また、「反復ブロツク制御」ユニツト１０
４は、「入力データ・バツフア」１０８にデータ・ブロ
ツクを転送するか、または転送しないかを決定する。若
し、データの新しいブロツクが「入力データ・バツフ
ア」１０８に転送されなければ、前のデータ・ブロツク
は再処理される。
４は、「入力データ・バツフア」１０８にデータ・ブロ
ツクを転送するか、または転送しないかを決定する。若
し、データの新しいブロツクが「入力データ・バツフ
ア」１０８に転送されなければ、前のデータ・ブロツク
は再処理される。
【００１４】「入力データ・バツフア」１０８からの種
々のデータ・コンポーネント（一連のビツト）は、種々
のデータ・コンポーネントを信号コンステレーシヨン
（配列）にマツプするＮ個の「エンコーダ」、即ち、エ
ンコーダ１乃至エンコーダＮ（全体として参照数字１１
０で示してある）を通して転送される。各エンコーダ１
１０は、従来のＦＴＣエンコーダの態様として当業者に
知られているようなエンコーダ自身の信号コンステレー
シヨンを持つている。
々のデータ・コンポーネント（一連のビツト）は、種々
のデータ・コンポーネントを信号コンステレーシヨン
（配列）にマツプするＮ個の「エンコーダ」、即ち、エ
ンコーダ１乃至エンコーダＮ（全体として参照数字１１
０で示してある）を通して転送される。各エンコーダ１
１０は、従来のＦＴＣエンコーダの態様として当業者に
知られているようなエンコーダ自身の信号コンステレー
シヨンを持つている。
【００１５】エンコーダＲのような１つのエンコーダ
は、他の信号ブロツクがデータ・ブロツクの転送を完結
するのに使用されるか否かを表示する「反復信号」をエ
ンコードするために使用される。大部分の信号ブロツク
は、１つの出力信号ブロツクを必要とするものと予測さ
れるけれども、以下に説明するように、若し、エラー値
の二乗の値の合計が或る閾値を越えるならば、クリツプ
された信号の組は、１つ以上の出力信号ブロツクに割り
当てられる。また、反復の回数は、クリツピング・エラ
ー値に従つて「反復ブロツク制御」ユニツト１０４によ
つて制御され、可変であつてもよく、あるいは、固定さ
れてもよい。反復の数は、以下の「反復ブロツク制御」
ユニツトの項で更に説明する。
は、他の信号ブロツクがデータ・ブロツクの転送を完結
するのに使用されるか否かを表示する「反復信号」をエ
ンコードするために使用される。大部分の信号ブロツク
は、１つの出力信号ブロツクを必要とするものと予測さ
れるけれども、以下に説明するように、若し、エラー値
の二乗の値の合計が或る閾値を越えるならば、クリツプ
された信号の組は、１つ以上の出力信号ブロツクに割り
当てられる。また、反復の回数は、クリツピング・エラ
ー値に従つて「反復ブロツク制御」ユニツト１０４によ
つて制御され、可変であつてもよく、あるいは、固定さ
れてもよい。反復の数は、以下の「反復ブロツク制御」
ユニツトの項で更に説明する。
【００１６】次に、一連のコンステレーシヨンの値（複
素数）の出力は、対称的にされ、そして、通常の逆高速
フーリエ変換（Inverse Fast Fourier Transform-ＩＦ
ＦＴ）を遂行する「２ＮポイントＩＦＦＴ」ユニツト１
１２を通して転送される。「２ＮポイントＩＦＦＴ」ユ
ニツト１１２の出力は、「出力信号バツフア」１１６に
転送される２Ｎ個の一連の実数値（参照数字１１４を参
照）であり、そして、「出力バツフア」１１６からは、
この一連の実数値が「反復ブロツク制御」ユニツト１０
４と、「出力ライン・バツフア」１１８とに差し向けら
れる（参照数字１１５及び１１７を参照）。
素数）の出力は、対称的にされ、そして、通常の逆高速
フーリエ変換（Inverse Fast Fourier Transform-ＩＦ
ＦＴ）を遂行する「２ＮポイントＩＦＦＴ」ユニツト１
１２を通して転送される。「２ＮポイントＩＦＦＴ」ユ
ニツト１１２の出力は、「出力信号バツフア」１１６に
転送される２Ｎ個の一連の実数値（参照数字１１４を参
照）であり、そして、「出力バツフア」１１６からは、
この一連の実数値が「反復ブロツク制御」ユニツト１０
４と、「出力ライン・バツフア」１１８とに差し向けら
れる（参照数字１１５及び１１７を参照）。
【００１７】「反復ブロツク制御」ユニツト１０４は、
「出力信号バツフア」１１６からの信号（参照数字１１
４）を受け取り、そして、「反復」転送が必要であるか
否かを決定する。次に、「反復ブロツク制御」ユニツト
１０４は、この決定を「読み取りデータ制御」ユニツト
１２２に信号を送り、そして、この決定を表示する数字
（参照数字１２４）を「エンコーダＲ」に送る。「反復
ブロツク制御」ユニツト１０４は、減衰率を「利得」パ
ラメータ・ユニツト１２６に設定する。「利得」パラメ
ータ・ユニツト１２６は、出力信号ブロツクの振幅を調
節するための信号を乗算ユニツト１２８へ出力する。
「反復ブロツク制御」ユニツト１０４の動作は、図２を
参照して後述する。
「出力信号バツフア」１１６からの信号（参照数字１１
４）を受け取り、そして、「反復」転送が必要であるか
否かを決定する。次に、「反復ブロツク制御」ユニツト
１０４は、この決定を「読み取りデータ制御」ユニツト
１２２に信号を送り、そして、この決定を表示する数字
（参照数字１２４）を「エンコーダＲ」に送る。「反復
ブロツク制御」ユニツト１０４は、減衰率を「利得」パ
ラメータ・ユニツト１２６に設定する。「利得」パラメ
ータ・ユニツト１２６は、出力信号ブロツクの振幅を調
節するための信号を乗算ユニツト１２８へ出力する。
「反復ブロツク制御」ユニツト１０４の動作は、図２を
参照して後述する。
【００１８】「出力ライン・バツフア」１１８からの出
力信号は、「利得」パラメータ・ユニツト１２６の減衰
率を乗算され、そして、転送する前に「クリツプ」ユニ
ツト１３０においてクリツプされる。この信号が「出力
ライン・バツフア」により受け取られる時間と、それら
の信号が「出力ライン・バツフア」から出力される時間
との間には、約１つの信号ブロツクの間隔の遅延があ
る。
力信号は、「利得」パラメータ・ユニツト１２６の減衰
率を乗算され、そして、転送する前に「クリツプ」ユニ
ツト１３０においてクリツプされる。この信号が「出力
ライン・バツフア」により受け取られる時間と、それら
の信号が「出力ライン・バツフア」から出力される時間
との間には、約１つの信号ブロツクの間隔の遅延があ
る。
【００１９】「反復ブロツク制御」ユニツト 「反復ブロツク制御」ユニツト１０４は、コード化され
たブロツク信号の標準的なクリツプ動作に起因するエラ
ーを測定し、そして、現在のデータ・ブロツクを転送す
るために付加的な信号ブロツクを使用するか否か、そし
て、どんな減衰率を用いるかを決定する。また、「反復
ブロツク制御」ユニツト１０４は、既知数、ＣＲとし
て、「エンコーダＲ」（図１及び図２）に「反復」情報
を与える。「反復ブロツク制御」ユニツト１０４の動作
は、図３の流れ図に示されている。
たブロツク信号の標準的なクリツプ動作に起因するエラ
ーを測定し、そして、現在のデータ・ブロツクを転送す
るために付加的な信号ブロツクを使用するか否か、そし
て、どんな減衰率を用いるかを決定する。また、「反復
ブロツク制御」ユニツト１０４は、既知数、ＣＲとし
て、「エンコーダＲ」（図１及び図２）に「反復」情報
を与える。「反復ブロツク制御」ユニツト１０４の動作
は、図３の流れ図に示されている。
【００２０】「出力信号バツフア」１１６から「反復ブ
ロツク制御」ユニツト１０４に到着した信号は、図３の
ステツプ２５０で示したように、図２の「クリツプ」ユ
ニツト２０２に先ず通過される。クリツプ・エラーの値
は「二乗」ユニツト２０３で二乗演算され、そして、
「加算器」２０４で加算される（ステツプ２５２）。ブ
ロツク間隔の開始時において、加算器２０４の内容は
「計算反復＿カウント」ユニツト２０８に転送され、加
算器２０４の内容は０にリセツトされる。ブロツク間隔
の開始は、「ブロツク＿開始」信号１０６の到着によつ
て表示される。この信号の到着は図３のステツプ２５４
で示されており、加算器の内容の転送と、０へのリセツ
トとは、図３のステツプ２５６で示されている。
ロツク制御」ユニツト１０４に到着した信号は、図３の
ステツプ２５０で示したように、図２の「クリツプ」ユ
ニツト２０２に先ず通過される。クリツプ・エラーの値
は「二乗」ユニツト２０３で二乗演算され、そして、
「加算器」２０４で加算される（ステツプ２５２）。ブ
ロツク間隔の開始時において、加算器２０４の内容は
「計算反復＿カウント」ユニツト２０８に転送され、加
算器２０４の内容は０にリセツトされる。ブロツク間隔
の開始は、「ブロツク＿開始」信号１０６の到着によつ
て表示される。この信号の到着は図３のステツプ２５４
で示されており、加算器の内容の転送と、０へのリセツ
トとは、図３のステツプ２５６で示されている。
【００２１】「計算反復＿カウント」ユニツト２０８
は、ブロツク間隔の開始時において、クリツプ・エラー
値を二乗した値の合計を受け取り、そして、転送中のブ
ロツクを「繰り返す」か否かを決定する。前のデータ・
ブロツクの転送を完了するために必要な信号ブロツクの
合計数が処理されたか否かを決定するために、「カウン
ト・レジスタ」２１４の内容がチエツクされる。この状
態は、カウント・レジスタが０であるか否かをテストす
ることによつてチエツクされる。若し、カウント・レジ
スタの内容が０であれば、「計算反復＿カウント」ユニ
ツト２０８の結果は「反復＿カウント・レジスタ」２１
２中にストアされる（ステツプ２６２）。この「計算反
復＿カウント」ユニツト２０８の結果は「反復カウン
ト」と呼ばれる
は、ブロツク間隔の開始時において、クリツプ・エラー
値を二乗した値の合計を受け取り、そして、転送中のブ
ロツクを「繰り返す」か否かを決定する。前のデータ・
ブロツクの転送を完了するために必要な信号ブロツクの
合計数が処理されたか否かを決定するために、「カウン
ト・レジスタ」２１４の内容がチエツクされる。この状
態は、カウント・レジスタが０であるか否かをテストす
ることによつてチエツクされる。若し、カウント・レジ
スタの内容が０であれば、「計算反復＿カウント」ユニ
ツト２０８の結果は「反復＿カウント・レジスタ」２１
２中にストアされる（ステツプ２６２）。この「計算反
復＿カウント」ユニツト２０８の結果は「反復カウン
ト」と呼ばれる
【００２２】反復カウントの値は、予め決められた１
つ、または、それ以上のレベルの閾値に基づいている。
閾値Θは、所望のエラー確率を満足するための設計パラ
メータとして、ＦＴＣのコードにより同時に選択され
る。これに関しては後述する。従つて、反復カウント
は、「加算器」２０４によつて決められたクリツピング
・エラー値の二乗を合計した値に従つて変化する。「反
復＿カウント・レジスタ」２１２の内容は、現在のデー
タ・ブロツクを転送するために必要とされる信号ブロツ
クの合計数を表示しており、「カウント・レジスタ」２
１４の中にストアされる（ステツプ２６４）。
つ、または、それ以上のレベルの閾値に基づいている。
閾値Θは、所望のエラー確率を満足するための設計パラ
メータとして、ＦＴＣのコードにより同時に選択され
る。これに関しては後述する。従つて、反復カウント
は、「加算器」２０４によつて決められたクリツピング
・エラー値の二乗を合計した値に従つて変化する。「反
復＿カウント・レジスタ」２１２の内容は、現在のデー
タ・ブロツクを転送するために必要とされる信号ブロツ
クの合計数を表示しており、「カウント・レジスタ」２
１４の中にストアされる（ステツプ２６４）。
【００２３】「利得パラメータ」ユニツト１２６の値
は、「利得計算」ユニツト２２０を用いて「反復＿カウ
ント・レジスタ」の内容から決定され、そして、乗算器
１２８に送られる（図３のステツプ２６６）。
は、「利得計算」ユニツト２２０を用いて「反復＿カウ
ント・レジスタ」の内容から決定され、そして、乗算器
１２８に送られる（図３のステツプ２６６）。
【００２４】「カウント・レジスタ」２１４の内容は、
ブロツク間隔が開始した後のＤ秒間の各ブロツク間隔の
間で１度だけ更新される。この更新動作は、出力が「遅
延Ｄ」ユニツト２１８によつて遅延される「カウント計
算」ユニツト２１６によつて行なわれる。若し、更新の
時点で、「カウント・レジスタ」２１４の内容が０では
なければ、「カウント・レジスタ」２１４の内容は１だ
け減少される（図３のステツプ２６８参照）。
ブロツク間隔が開始した後のＤ秒間の各ブロツク間隔の
間で１度だけ更新される。この更新動作は、出力が「遅
延Ｄ」ユニツト２１８によつて遅延される「カウント計
算」ユニツト２１６によつて行なわれる。若し、更新の
時点で、「カウント・レジスタ」２１４の内容が０では
なければ、「カウント・レジスタ」２１４の内容は１だ
け減少される（図３のステツプ２６８参照）。
【００２５】既知数（またはフラグ）ＣＲは、「ＣＲ計
算」ユニツト２２２を用いて決定される。ＣＲの値は、
「反復＿カウント・レジスタ」２１２の内容と「カウン
ト・レジスタ」２１４の内容の両方からの情報に基づい
て決定される（図３のステツプ２７０を参照）。
算」ユニツト２２２を用いて決定される。ＣＲの値は、
「反復＿カウント・レジスタ」２１２の内容と「カウン
ト・レジスタ」２１４の内容の両方からの情報に基づい
て決定される（図３のステツプ２７０を参照）。
【００２６】既知数ＣＲは、送られ、または受け取られ
る１つのデータ・ブロツクで構成された信号ブロツクの
数を決定するために、受信装置によつて用いられる「エ
ンコーダＲ」によつてエンコードされた表示である。与
えられたデータ・ブロツクを含む各信号ブロツクは、受
信装置における減衰率を計算することによつて振幅を減
少される。次に、信号ブロツクは、元のデータ・ブロツ
クを発生するために加算される。
る１つのデータ・ブロツクで構成された信号ブロツクの
数を決定するために、受信装置によつて用いられる「エ
ンコーダＲ」によつてエンコードされた表示である。与
えられたデータ・ブロツクを含む各信号ブロツクは、受
信装置における減衰率を計算することによつて振幅を減
少される。次に、信号ブロツクは、元のデータ・ブロツ
クを発生するために加算される。
【００２７】また、新しいデータ・ブロツクがカウント
＝０の時に読み取られたか（図３のステツプ２７２参
照）、または、カウント≠０の時に読み取られなかつた
時に、「読み取りデータ制御」ユニツト１２２に信号を
与えるために、「カウント・レジスタ」２１４の内容が
使用される。カウント≠０の時には、入力データ・バツ
フア中のデータ・ブロツクは、次の信号ブロツクを発生
するために、再度使用される。
＝０の時に読み取られたか（図３のステツプ２７２参
照）、または、カウント≠０の時に読み取られなかつた
時に、「読み取りデータ制御」ユニツト１２２に信号を
与えるために、「カウント・レジスタ」２１４の内容が
使用される。カウント≠０の時には、入力データ・バツ
フア中のデータ・ブロツクは、次の信号ブロツクを発生
するために、再度使用される。
【００２８】１つのデータ・ブロツクを転送するため
に、Ｋ個の信号ブロツクを必要とする場合の例を考えて
見る。これは、Ｋ−１の「反復＿カウント」を必要とす
る。すべての信号ブロツクに対する「利得」の値は、１
／Ｋの値である。最初の信号ブロツクのＣＲの値、カウ
ント＝反復＿カウント＞０は、それが「エンコーダＲ」
によりエンコードされた時にコンステレーシヨン・ポイ
ント１．０のためのインデツクスの値に取られる。転送
の前に、この値、１．０は、送信装置において、減衰
率、１／Ｋで乗算される。これは、１．０／Ｋの転送さ
れた値を生じる。受信装置により受け取られた時に、こ
の値は１．０／Ｋの値として認識される。受信装置にお
けるこの値の検出は、現在のデータ・ブロツクのすべて
の信号ブロツクが受け取られていないことを表示する。
に、Ｋ個の信号ブロツクを必要とする場合の例を考えて
見る。これは、Ｋ−１の「反復＿カウント」を必要とす
る。すべての信号ブロツクに対する「利得」の値は、１
／Ｋの値である。最初の信号ブロツクのＣＲの値、カウ
ント＝反復＿カウント＞０は、それが「エンコーダＲ」
によりエンコードされた時にコンステレーシヨン・ポイ
ント１．０のためのインデツクスの値に取られる。転送
の前に、この値、１．０は、送信装置において、減衰
率、１／Ｋで乗算される。これは、１．０／Ｋの転送さ
れた値を生じる。受信装置により受け取られた時に、こ
の値は１．０／Ｋの値として認識される。受信装置にお
けるこの値の検出は、現在のデータ・ブロツクのすべて
の信号ブロツクが受け取られていないことを表示する。
【００２９】次の信号ブロツクのＣＲの値、反復＿カウ
ント＞０は、値０．０（ゼロ）のコンステレーシヨン・
ポイントのためのインデツクスである。転送の前に、こ
の値０．０は、送信装置において、減衰率１／Ｋで乗算
される。これは、０．０の転送値を生じる。この値が受
信装置により受け取られた時、この値は、１．０／Ｋの
加算値を形成するために、前の結果値、１．０／Ｋに加
算される。受信装置におけるこの値の検出は、現在のデ
ータ・ブロツクのためのすべての信号ブロツクが受け取
られていないことを再度表示する。
ント＞０は、値０．０（ゼロ）のコンステレーシヨン・
ポイントのためのインデツクスである。転送の前に、こ
の値０．０は、送信装置において、減衰率１／Ｋで乗算
される。これは、０．０の転送値を生じる。この値が受
信装置により受け取られた時、この値は、１．０／Ｋの
加算値を形成するために、前の結果値、１．０／Ｋに加
算される。受信装置におけるこの値の検出は、現在のデ
ータ・ブロツクのためのすべての信号ブロツクが受け取
られていないことを再度表示する。
【００３０】最後の信号ブロツクのＣＲ値、カウント＝
０は、コンステレーシヨン・ポイントＫ−１．０に対す
るインデツクスである。送信装置は、この値Ｋ−１．０
に対して、減衰率１／Ｋを乗算する。この値が受信装置
によつて受け取られた時、この値は、１．０の加算値を
形成するために、前の結果値、１．０／Ｋに加算され
る。受信装置におけるこの値の検出は、現在のデータ・
ブロツクのためのすべての信号ブロツクが受け取られた
ことを表示する。「ＣＲ計算」ユニツト及び「反復ブロ
ツク制御」ユニツトの多くの変形は、この道の専門家に
は自明である。
０は、コンステレーシヨン・ポイントＫ−１．０に対す
るインデツクスである。送信装置は、この値Ｋ−１．０
に対して、減衰率１／Ｋを乗算する。この値が受信装置
によつて受け取られた時、この値は、１．０の加算値を
形成するために、前の結果値、１．０／Ｋに加算され
る。受信装置におけるこの値の検出は、現在のデータ・
ブロツクのためのすべての信号ブロツクが受け取られた
ことを表示する。「ＣＲ計算」ユニツト及び「反復ブロ
ツク制御」ユニツトの多くの変形は、この道の専門家に
は自明である。
【００３１】本発明のＦＴＣ受信装置 本発明に従つたＦＴＣ受信装置が図４に示されている。
これは、図１に示した送信装置を実質的に逆にしたもの
である。本発明に従つたこのＦＴＣ受信装置の目的は、
データ・ブロツクに関連付けられ、受け取つた信号ブロ
ツクからの信号をポイント的に加算することと、これら
の付加された信号ブロツクを、転送されたデータ・ブロ
ツクに近似したデータ・ブロツクに変換することであ
る。
これは、図１に示した送信装置を実質的に逆にしたもの
である。本発明に従つたこのＦＴＣ受信装置の目的は、
データ・ブロツクに関連付けられ、受け取つた信号ブロ
ツクからの信号をポイント的に加算することと、これら
の付加された信号ブロツクを、転送されたデータ・ブロ
ツクに近似したデータ・ブロツクに変換することであ
る。
【００３２】データ・ブロツクを転送するのに必要とさ
れる信号ブロツクの数から１を引いた数は、「反復カウ
ント」として表示される。信号ブロツクが転送するのに
使用されるこれらの状態の検出は、「反復制御論理」ユ
ニツト３０２の責任であり、これに関しては図６を参照
して後述する。
れる信号ブロツクの数から１を引いた数は、「反復カウ
ント」として表示される。信号ブロツクが転送するのに
使用されるこれらの状態の検出は、「反復制御論理」ユ
ニツト３０２の責任であり、これに関しては図６を参照
して後述する。
【００３３】本発明を説明するための目的で、受け取つ
た信号ブロツクは、「入力信号バツフア」３０４の中
に、既にストアされているものと仮定する。本発明は特
定のハードウエアのシステム及び転送媒体によつて制限
されないことは注意を要する。本発明は、信号の振幅の
ピークを制限したチヤネルの任意のシステムに適用可能
である。例えば、磁気ストレージ媒体のチヤネルや、電
話ラインなどは、そのようなシステムの１例である。
た信号ブロツクは、「入力信号バツフア」３０４の中
に、既にストアされているものと仮定する。本発明は特
定のハードウエアのシステム及び転送媒体によつて制限
されないことは注意を要する。本発明は、信号の振幅の
ピークを制限したチヤネルの任意のシステムに適用可能
である。例えば、磁気ストレージ媒体のチヤネルや、電
話ラインなどは、そのようなシステムの１例である。
【００３４】本発明のＦＴＣ受信装置３００（図４）の
ブロツク間隔の開始時における動作に戻つて説明を続け
ると、信号のブロツクは、「入力信号バツフア」３０４
からコピーされ、加算器３０８の第２の入力３０６に加
えられ、そして、「ＦＦＴ入力バツフア」３１０にスト
アされる。データ・ブロツクは、通常、転送するための
ただ１つの信号ブロツクを必要とする。この場合、第２
入力は０である。幾つかの信号ブロツクが１つのデータ
・ブロツクに関与する場合において、最初の信号ブロツ
クのための第２の入力は０であり、そして、後続する信
号ブロツクのための第２の入力は、加算された信号ブロ
ツクであり、それは、「ＦＦＴ入力バツフア」３１０中
にストアされる。適当な第２の入力信号を加算器に与え
ることは、「反復制御論理」ユニツト３０２の１つの機
能である。
ブロツク間隔の開始時における動作に戻つて説明を続け
ると、信号のブロツクは、「入力信号バツフア」３０４
からコピーされ、加算器３０８の第２の入力３０６に加
えられ、そして、「ＦＦＴ入力バツフア」３１０にスト
アされる。データ・ブロツクは、通常、転送するための
ただ１つの信号ブロツクを必要とする。この場合、第２
入力は０である。幾つかの信号ブロツクが１つのデータ
・ブロツクに関与する場合において、最初の信号ブロツ
クのための第２の入力は０であり、そして、後続する信
号ブロツクのための第２の入力は、加算された信号ブロ
ツクであり、それは、「ＦＦＴ入力バツフア」３１０中
にストアされる。適当な第２の入力信号を加算器に与え
ることは、「反復制御論理」ユニツト３０２の１つの機
能である。
【００３５】「ＦＦＴ入力バツフア」３１０の内容は２
ＮポイントＦＦＴユニツト３１２に入力される。ＦＦＴ
３１２の各出力３１４は「デコーダ」３１６に転送され
る。送信装置によつて送られたビツト順序を決定するこ
とは「デコーダ」３１６の機能である。「デコーダ」３
１６の機能の細部は図５を参照して説明する。「反復表
示」を含む特別な情報は、「デコーダＲ」によつて決定
され、この情報は「反復制御論理」ユニツト３０２に与
えられる（参照数字３１８を参照）。
ＮポイントＦＦＴユニツト３１２に入力される。ＦＦＴ
３１２の各出力３１４は「デコーダ」３１６に転送され
る。送信装置によつて送られたビツト順序を決定するこ
とは「デコーダ」３１６の機能である。「デコーダ」３
１６の機能の細部は図５を参照して説明する。「反復表
示」を含む特別な情報は、「デコーダＲ」によつて決定
され、この情報は「反復制御論理」ユニツト３０２に与
えられる（参照数字３１８を参照）。
【００３６】デコードされたデータ３２０は、ＦＦＴ出
力データ・バツフア３２２中で加算される。若し、この
データ・ブロツクの転送を完了するために、他の信号ブ
ロツクが必要なければ、デコードされたデータは、「出
力データ・ストレージ」３２４中にコピーされる。「反
復制御論理」ユニツト３０２は、反復が発生する時を表
示するために、「出力データ・ストレージ」３２４に信
号を送る（参照数字３２６を参照）。
力データ・バツフア３２２中で加算される。若し、この
データ・ブロツクの転送を完了するために、他の信号ブ
ロツクが必要なければ、デコードされたデータは、「出
力データ・ストレージ」３２４中にコピーされる。「反
復制御論理」ユニツト３０２は、反復が発生する時を表
示するために、「出力データ・ストレージ」３２４に信
号を送る（参照数字３２６を参照）。
【００３７】本発明のＦＴＣ受信装置中のデコーダ 各Ｎ個のデコーダ３１６を動作する信号及びパラメータ
は異なつていることを除けば、Ｎ個のデコーダ３１６の
各々の動作は同じである。デコーダＴの動作は、図５を
参照して説明するが、この場合、Ｔは、デコーダを説明
するための１つのインデツクスである。
は異なつていることを除けば、Ｎ個のデコーダ３１６の
各々の動作は同じである。デコーダＴの動作は、図５を
参照して説明するが、この場合、Ｔは、デコーダを説明
するための１つのインデツクスである。
【００３８】「デコーダＴ」は、図４に示した２Ｎポイ
ントＦＦＴユニツト３１２から複素数入力ＸT Kを受け取
り、乗算器４０４において、その値に対して、例えば減
衰率ＧT K（４０２）を乗算する。この出力は複素数ＷT K
である。次に、選択ユニツト４０６は、最良の相手候補
である「コンステレーシヨン」中の複素数ＣT SK（即ち
ポイント｛ＣT S｝の組）を選択する。この相手のインデ
ツクス、ＳＫはデコーダの出力である。減衰率ＧT Kは、
チヤネルの減衰及び移送歪を保証するために選ばれた複
素数であることには注意を払う必要がある。
ントＦＦＴユニツト３１２から複素数入力ＸT Kを受け取
り、乗算器４０４において、その値に対して、例えば減
衰率ＧT K（４０２）を乗算する。この出力は複素数ＷT K
である。次に、選択ユニツト４０６は、最良の相手候補
である「コンステレーシヨン」中の複素数ＣT SK（即ち
ポイント｛ＣT S｝の組）を選択する。この相手のインデ
ツクス、ＳＫはデコーダの出力である。減衰率ＧT Kは、
チヤネルの減衰及び移送歪を保証するために選ばれた複
素数であることには注意を払う必要がある。
【００３９】通常、このデコーダは、受け取られた各ブ
ロツクが「利得更新」ユニツト４０８を使用した後、減
衰率を更新する。更新された減衰率ＧT K+1が、前の減衰
率ＧT K、受け取られたデータＸT K及び選択されたコンス
テレーシヨン・ポイントＣT SKの関数として決定され
る。このデコーダの動作は標準のフーリエ変換コード化
の処理と同様である。
ロツクが「利得更新」ユニツト４０８を使用した後、減
衰率を更新する。更新された減衰率ＧT K+1が、前の減衰
率ＧT K、受け取られたデータＸT K及び選択されたコンス
テレーシヨン・ポイントＣT SKの関数として決定され
る。このデコーダの動作は標準のフーリエ変換コード化
の処理と同様である。
【００４０】受信装置の反復制御論理ユニツト 「受信装置の反復制御論理」ユニツト３０２は、図６に
細部が示されている。「受信装置の反復制御論理」ユニ
ツト３０２は、他の入力（例えば受け取られた）信号ブ
ロツクが、データ・ブロツクの転送を完了するために必
要とされるか否かを決定する。このユニツト３０２は、
加算器３０８に第２の入力３０６を与え、そして、それ
は、ＦＦＴ出力データ・バツフア３２２からの信号を受
け取つたか、または、受け取らなかつたかのいずれかを
表示する信号を発生する。
細部が示されている。「受信装置の反復制御論理」ユニ
ツト３０２は、他の入力（例えば受け取られた）信号ブ
ロツクが、データ・ブロツクの転送を完了するために必
要とされるか否かを決定する。このユニツト３０２は、
加算器３０８に第２の入力３０６を与え、そして、それ
は、ＦＦＴ出力データ・バツフア３２２からの信号を受
け取つたか、または、受け取らなかつたかのいずれかを
表示する信号を発生する。
【００４１】「デコーダＲ」から、整数が受け取られ
る。この数字の値に従つて、「反復制御論理」ユニツト
３０２は、データ・ブロツクの転送を完了するために、
他の信号ブロツクを必要とするか否かを決定する。この
決定は、「開始＿ブロツク」信号が受け取られた時に
「セツト反復＿フラグ」ユニツト５０２によつて行なわ
れる。次に、「セツト反復＿フラグ」ユニツト５０２は
「出力データ・ストレージ」３２４に与える「反復＿フ
ラグ」信号を出力する。
る。この数字の値に従つて、「反復制御論理」ユニツト
３０２は、データ・ブロツクの転送を完了するために、
他の信号ブロツクを必要とするか否かを決定する。この
決定は、「開始＿ブロツク」信号が受け取られた時に
「セツト反復＿フラグ」ユニツト５０２によつて行なわ
れる。次に、「セツト反復＿フラグ」ユニツト５０２は
「出力データ・ストレージ」３２４に与える「反復＿フ
ラグ」信号を出力する。
【００４２】また、「反復＿フラグ 」信号は「加算器
入力選択」ユニツト５０４によつて使用される。「加算
器入力選択」ユニツト５０４は、加算器が「ＦＦＴ入力
バツフア」３１０からの前に加算した信号、または、０
信号を、加算器の第２の入力として受け取つたか否かを
決定する。
入力選択」ユニツト５０４によつて使用される。「加算
器入力選択」ユニツト５０４は、加算器が「ＦＦＴ入力
バツフア」３１０からの前に加算した信号、または、０
信号を、加算器の第２の入力として受け取つたか否かを
決定する。
【００４３】本発明のシステム及び方法は、従来のＦＴ
Ｃ技術を使用して、当業者によつてソフトウエアで容易
に実施することができる。また、代案として、ハードウ
エアのシステムは、当業者にはすでに公知のように、２
ＮポイントＦＦＴユニツトの音響波装置を利用すること
ができる。
Ｃ技術を使用して、当業者によつてソフトウエアで容易
に実施することができる。また、代案として、ハードウ
エアのシステムは、当業者にはすでに公知のように、２
ＮポイントＦＦＴユニツトの音響波装置を利用すること
ができる。
【００４４】閾値Θ及び反復パラメータＸの選択 閾値Θは、エラーの確率を満足させるデザイン・パラメ
ータとしてＦＴＣコードと一緒に選択される。Θの最適
な選択は、ブロツク全体のデザイン・ポイントのノイズ
・パワーである。従つて、若し、受信装置におけるＴ番
目のチヤネルの信号及びノイズのパワーが、夫々、ＳT 2
及びＮTとすれば、Θは以下の数式により与えられる。
ータとしてＦＴＣコードと一緒に選択される。Θの最適
な選択は、ブロツク全体のデザイン・ポイントのノイズ
・パワーである。従つて、若し、受信装置におけるＴ番
目のチヤネルの信号及びノイズのパワーが、夫々、ＳT 2
及びＮTとすれば、Θは以下の数式により与えられる。
【００４５】
【数１】
【００４６】クリツピング・エラー値の二乗の合計値、
θが、θ＜Θである場合、Ｔ番目のチヤネルにおける信
号対ノイズ比は次式で与えられる。
θが、θ＜Θである場合、Ｔ番目のチヤネルにおける信
号対ノイズ比は次式で与えられる。
【００４７】
【数２】
【００４８】上式において、ｄTは、Ｔ番目のチヤネル
に割り当てられたコードに対するコンステレーシヨンの
任意の２つのメンバの間の最小ユークリツド距離（所
謂、ニアレスト・ネイバーズ（nearest neighbors）間
の距離）である。従つて、Ｔ番目のチヤネルにおけるエ
ラーの確率は次式で与えられる。下式において、Ｃ
Tは、Ｔ番目のチヤネルに割り当てられたコンステレー
シヨンにおけるニアレスト・ネイバーズの数である。
に割り当てられたコードに対するコンステレーシヨンの
任意の２つのメンバの間の最小ユークリツド距離（所
謂、ニアレスト・ネイバーズ（nearest neighbors）間
の距離）である。従つて、Ｔ番目のチヤネルにおけるエ
ラーの確率は次式で与えられる。下式において、Ｃ
Tは、Ｔ番目のチヤネルに割り当てられたコンステレー
シヨンにおけるニアレスト・ネイバーズの数である。
【００４９】
【数３】
【００５０】次式は補数的累積確率関数（complementar
y cumulative provability function）である。
y cumulative provability function）である。
【００５１】
【数４】
【００５２】反復パラメータＸは、例えば２のような一
定値として選ばれる。減衰された信号のクリツピング・
エラーの二乗値の合計（１／Ｘにより減衰されたパワ
ー）が無視される程小さい値になるように、コードが指
定される。
定値として選ばれる。減衰された信号のクリツピング・
エラーの二乗値の合計（１／Ｘにより減衰されたパワ
ー）が無視される程小さい値になるように、コードが指
定される。
【００５３】代案として、若し、クリツピング・エラー
の二乗値の合計がＹであるとすれば、クリツピング・エ
ラーの二乗値の合計が最大でΘである信号を、１／Ｙに
よる信号パワーの減衰が発生するように、Ｘを選ぶこと
ができる。このようなＹの値を決めるための１つの方法
は、エンコーダにおいて繰り返す方法である。
の二乗値の合計がＹであるとすれば、クリツピング・エ
ラーの二乗値の合計が最大でΘである信号を、１／Ｙに
よる信号パワーの減衰が発生するように、Ｘを選ぶこと
ができる。このようなＹの値を決めるための１つの方法
は、エンコーダにおいて繰り返す方法である。
【００５４】
【発明の効果】本発明は、冗長方式を使用して、信号の
振幅のピークを制限したチヤネル中のデータのフーリエ
変換のコード化処理を行なう装置及び方法を与える。
振幅のピークを制限したチヤネル中のデータのフーリエ
変換のコード化処理を行なう装置及び方法を与える。
【図１】本発明に従つたデータ転送システムを示したブ
ロツク図である。
ロツク図である。
【図２】図１のデータ転送システムの反復ブロツク制御
サブシステムのブロツク図である。
サブシステムのブロツク図である。
【図３】図２の反復ブロツク制御サブシステムの動作を
説明するための流れ図である。
説明するための流れ図である。
【図４】本発明に従つたＦＴＣ受信装置のブロツク図で
ある。
ある。
【図５】図３の受信装置のＴ番目のデコーダのブロツク
図である。
図である。
【図６】図３の受信装置の反復ブロツク制御サブシステ
ムのブロツク図である。
ムのブロツク図である。
１００ データ転送システム １０２ 入力データ・ストレージ １０４ 反復ブロツク制御ユニツト １０８ 入力データ・バツフア １１０ エンコーダ １１２ ２ＮポイントＩＦＦＴユニツト １１６ 出力信号バツフア １１８ 出力ライン・バツフア １２２ 読み取りデータ制御ユニツト １２６ 利得パラメータ・ユニツト １２８ 乗算器 １３０、２０２ クリツプ・ユニツト ２０３ 二乗ユニツト ２０４、３０８ 加算器 ２０８ 計算反復＿カウント・ユニツト ２１２ 反復＿カウント・レジスタ ２１４ カウント・レジスタ ２１６ カウント計算ユニツト ２１８ 遅延Ｄユニツト ２２０ 利得計算ユニツト ２２２ ＣＲ計算ユニツト ３００ 本発明のＦＴＣ受信装置 ３０２ 反復制御論理ユニツト ３０４ 入力信号バツフア ３１０ ＦＦＴ入力バツフア ３１２ ２ＮポイントＦＦＴ ３１６ デコーダ ３２２ ＦＦＴ出力データ・バツフア ３２４ 出力データ・ストレージ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 フレデリック・シー・ミンツェル アメリカ合衆国ニューヨーク州、シュラ ブ・オーク、オリオール・コート 3798
Claims (13)
- 【請求項１】 冗長方式を使用して、信号の振幅のピー
クを制限されているチヤネル中のデータをフーリエ変換
によりコード化処理をするための方法において、 (a) ２Ｎの連続した長さを有する連続ブロツクにデー
タを区分するステツプと、 (b) 周波数領域中に各ブロツクをコード化するステツ
プと、 (c) 各コード化されたブロツクの逆離散フーリエ変換
（ＩＤＦＴ）処理を計算するステツプと、 (d) クリツピング・エラー値を取り出すために、各転
送されるブロツクを予め決められたピーク値、±Ｐにク
リツプするステツプと、 (e) 上記クリツピング・エラー値の大きさを決定する
ステツプと、 (f) 各ブロツクのクリツピング・エラー値の二乗の値
を合計するステツプとを含み、 (g) 若し、上記合計した値が、与えられたブロツクに
対する閾値、Θを越えているならば、 (i) 上記転送するための所定のパワーよりも小さなパ
ワーを、毎回の転送に使用して、上記ブロツクをＸ回に
分割して転送し、Θを越えなければ、 (ii) ナイキスト速度における連続信号のサンプル値
が、その特定のブロツクに対するＩＤＦＴのクリツプさ
れた値であるような連続信号を転送することを特徴とす
るコード化方法。 - 【請求項２】 上記Ｘの値は２であることを特徴とする
請求項１に記載のコード化方法。 - 【請求項３】 上記の分割転送は、通常の転送のための
所定のパワーの１／Ｘの値を使用して転送されることを
特徴とする請求項１に記載のコード化方法。 - 【請求項４】 上記閾値、Θは可変数であることを特徴
とする請求項１に記載のコード化方法。 - 【請求項５】 ブロツクが冗長であるか否かを表示する
ために、各ブロツクにフラグを割り当てるステツプを含
むことを特徴とする請求項１に記載のコード化方法。 - 【請求項６】 独立したフーリエ変換（ＤＦＴ）を行な
うことによつて上記データをデコードするステツプと、 各ブロツクに対して上記フラグの値をチエツクするステ
ツプと、 ブロツクが冗長であることを、上記フラグが表示したな
らば、連続したブロツクを加算するステツプとを含むこ
とを特徴とする請求項２に記載のコード化方法。 - 【請求項７】 冗長方式を使用して、信号の振幅のピー
クを制限されているチヤネル中のデータをフーリエ変換
によりコード化する装置において、 (a) ２Ｎの連続した長さを有する連続ブロツクにデー
タを区分する手段と、 (b) 周波数領域中に各ブロツクをコード化する手段
と、 (c) 各コード化されたブロツクの逆離散フーリエ変換
（ＩＤＦＴ）処理を計算する手段と、 (d) クリツピング・エラー値を取り出すために、各転
送されるブロツクを予め決められたピーク値、±Ｐにク
リツプする手段と、 (e) 上記クリツピング・エラー値の大きさを決定する
手段と、 (f) 各ブロツクのクリツピング・エラー値の二乗の値
を合計する手段と、 (g) 若し、上記合計した値が、与えられたブロツクに
対する閾値、Θを越えているならば、上記転送するため
の所定のパワーの１／Ｘのパワーを、毎回の転送に使用
して、上記ブロツクをＸ回以下に分割して転送し、若
し、Θを越えなければ、ナイキスト速度における連続信
号のサンプル値が、その特定のブロツクに対するＩＤＦ
Ｔのクリツプされた値であるような連続信号を転送する
手段とを含むコード化装置。 - 【請求項８】 上記Ｘの値は２であることを特徴とする
請求項７に記載のコード化装置。 - 【請求項９】 上記分割転送は、通常の転送のための所
定のパワーの１／Ｘの値を使用して転送されることを特
徴とする請求項７に記載のコード化装置。 - 【請求項１０】 上記閾値、Θは可変数であることを特
徴とする請求項７に記載のコード化装置。 - 【請求項１１】 ブロツクが冗長であるか否かを表示す
るために、各ブロツクにフラグを割り当てる手段を含む
ことを特徴とする請求項７に記載のコード化装置。 - 【請求項１２】 独立したフーリエ変換（ＤＦＴ）を行
なうことによつて上記データをデコードする手段と、 各ブロツクに対して上記フラグの値をチエツクする手段
と、 ブロツクが冗長であることを、上記フラグが表示したな
らば、連続したブロツクを加算する手段とを含むことを
特徴とする請求項７に記載のコード化装置。 - 【請求項１３】 冗長方式を使用して、信号の振幅のピ
ークを制限されているチヤネル中のデータをフーリエ変
換によりコード化するための転送装置において、 データをストアするための入力データ・ストレージと、 上記入力データ・ストレージからデータ・ブロツクを受
け取り、かつ、上記データ・ブロツクを入力データ・バ
ツフア中に順次にストアする読み取りデータ制御ユニツ
トと、 上記データ・ブロツクのサブチヤネルを信号コンステレ
ーシヨンにマツプするためのＮ個のエンコーダと、 後続の信号ブロツクが与えられたデータ・ブロツクの転
送を完了するために使用されるか否かを表示する反復信
号を信号コンステレーシヨンにマツプする専用のエンコ
ーダＲと、 上記コンステレーシヨンの独立フーリエ変換を遂行し、
かつ、出力信号バツフア中に結果をストアするための２
Ｎポイント逆高速フーリエ変換エンコーダとからなり、 (i) 上記入力データ源からデータ・ブロツクを受け取
り、かつ、ブロツク開始信号を受け取つた時に上記入力
データ・バツフア中に上記データ・ブロツクのコピーを
ストアするために、上記読み取り制御ユニツトに信号を
送ることにより、上記データ・ブロツクが上記出力信号
バツフア中にマツプされ、エンコードされ、 (ii) 上記データ・ブロツクを予め決められたピーク
値、±Ｐにクリツプすることにより、クリツピング・エ
ラー値を取り出し、 (iii) 上記データ・ブロツクに対するクリツピング・
エラー値の二乗の値を合計し、 (iv) 若し、上記合計した値が上記与えられたブロツク
のための閾値、Θを越えたならば、上記転送の所定のパ
ワーよりも小さなパワーを、毎回の転送に使用してＸ回
の転送により上記データ・ブロツクを転送するか、また
は、若し、上記閾値、Θを越えないならば、ナイキスト
速度で連続信号のサンプル値が上記データ・ブロツクの
ための逆離散フーリエ変換のクリツプ値であるような連
続信号を転送するかを決定する反復制御ブロツク・ユニ
ツトを具備することを特徴とするデータ転送装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US822793 | 1992-01-21 | ||
| US07/822,793 US5268938A (en) | 1992-01-21 | 1992-01-21 | Redundancy scheme for Fourier transform coding on peak limited channels |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05308291A true JPH05308291A (ja) | 1993-11-19 |
| JPH0714146B2 JPH0714146B2 (ja) | 1995-02-15 |
Family
ID=25236994
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4329283A Expired - Lifetime JPH0714146B2 (ja) | 1992-01-21 | 1992-12-09 | コード化方法及びデータ転送装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5268938A (ja) |
| JP (1) | JPH0714146B2 (ja) |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3601074B2 (ja) * | 1994-05-31 | 2004-12-15 | ソニー株式会社 | 信号処理方法及び信号処理装置 |
| CA2157066C (en) * | 1994-10-21 | 1999-09-21 | Nelson Botsford Iii | Method for controlling a compressed data buffer |
| EP0854619A1 (en) * | 1997-01-15 | 1998-07-22 | Alcatel | Method to allocate data bits, multicarrier transmitter and receiver using the method, and related allocation message generator |
| DE19808993C2 (de) | 1998-03-03 | 2003-12-18 | Fraunhofer Ges Forschung | Verfahren zur Spitzenwertreduktion bei Einträger-modulierten oder Mehrträger-modulierten, digitalen Sendesignalen |
| US6512797B1 (en) | 1998-04-20 | 2003-01-28 | The Board Of Trustees Of The Leland Stanford Junior University | Peak to average power ratio reduction |
| US6314146B1 (en) | 1998-06-05 | 2001-11-06 | The Board Of Trustees Of The Leland Stanford Junior University | Peak to average power ratio reduction |
| AU3657399A (en) * | 1998-04-20 | 1999-11-08 | Board Of Trustees Of The Leland Stanford Junior University | Peak to average power ratio reduction |
| US6424681B1 (en) | 1998-04-20 | 2002-07-23 | The Board Of Trustees Of The Leland Stanford Junior University | Peak to average power ratio reduction |
| US6240141B1 (en) | 1998-05-09 | 2001-05-29 | Centillium Communications, Inc. | Lower-complexity peak-to-average reduction using intermediate-result subset sign-inversion for DSL |
| CA2291493A1 (en) * | 1999-12-03 | 2001-06-03 | Catena Technologies Canada, Inc. | Peak to average power ratio reduction in communication systems |
| JP2002009725A (ja) * | 2000-06-22 | 2002-01-11 | Victor Co Of Japan Ltd | 直交周波数分割多重信号の生成方法、及び直交周波数分割多重信号生成装置 |
| GB2380640A (en) * | 2001-08-21 | 2003-04-09 | Micron Technology Inc | Data compression method |
| US20030081538A1 (en) * | 2001-10-18 | 2003-05-01 | Walton Jay R. | Multiple-access hybrid OFDM-CDMA system |
| CA2634470C (en) * | 2003-01-24 | 2013-05-14 | Pratt & Whitney Canada Corp. | Method and system for trend detection and analysis |
| US7580476B2 (en) * | 2003-06-26 | 2009-08-25 | Northrop Grumman Corporation | Communication system and method for improving efficiency and linearity |
| US20060039489A1 (en) * | 2004-08-17 | 2006-02-23 | Texas Instruments Incorporated | Method and apparatus for providing closed-loop transmit precoding |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4169245A (en) * | 1972-07-26 | 1979-09-25 | E-Systems, Inc. | Spectral correlation |
| US4058713A (en) * | 1976-09-20 | 1977-11-15 | General Signal Corporation | Equalization by adaptive processing operating in the frequency domain |
| US4208548A (en) * | 1977-07-19 | 1980-06-17 | Orban Associates, Inc. | Apparatus and method for peak-limiting audio frequency signals |
| US4221934A (en) * | 1979-05-11 | 1980-09-09 | Rca Corporation | Compandor for group of FDM signals |
| US4768159A (en) * | 1984-11-26 | 1988-08-30 | Trw Inc. | Squared-radix discrete Fourier transform |
| US5054034A (en) * | 1985-05-20 | 1991-10-01 | Telebit Corporation | Ensemble modem structure for imperfect transmission media |
| US4679227A (en) * | 1985-05-20 | 1987-07-07 | Telebit Corporation | Ensemble modem structure for imperfect transmission media |
| US4715029A (en) * | 1986-07-02 | 1987-12-22 | Hughes Aircraft Company | FDMA communications channel synchronizer |
| GB2212699B (en) * | 1987-11-16 | 1992-01-08 | Ncr Co | Multipoint data modem communication system |
-
1992
- 1992-01-21 US US07/822,793 patent/US5268938A/en not_active Expired - Fee Related
- 1992-12-09 JP JP4329283A patent/JPH0714146B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US5268938A (en) | 1993-12-07 |
| JPH0714146B2 (ja) | 1995-02-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH05308291A (ja) | コード化方法及びデータ転送装置 | |
| KR0152662B1 (ko) | 비선형 데이타 전송 시스템용 수신기 | |
| RU2249918C1 (ru) | Способ и устройство для цифровой связи | |
| Jayalath et al. | The use of interleaving to reduce the peak-to-average power ratio of an OFDM signal | |
| US8149904B2 (en) | Asymmetric digital subscriber line modem apparatus and methods therefor | |
| WO2018019044A1 (zh) | 编码方法和设备 | |
| JP2654320B2 (ja) | 非線形符号化装置およびその方法、非線形復号装置およびその方法、および非線形チャネルによるデータ伝送方法 | |
| WO2004042981A2 (en) | Method and apparatus for reducing a peak-to-average power ratio in an orthogonal frequency division multiplex signal | |
| US7464323B2 (en) | Algebraic geometric code adapted to error bursts | |
| US20130107937A1 (en) | Method and Apparatus for Deinterleaving in a Digital Communication System | |
| US7876838B2 (en) | Low complexity multi-channel modulation method and apparatus | |
| US5999109A (en) | Frame-based spectral shaping method and apparatus | |
| JP3527508B2 (ja) | フレーム・マッピングを用いてゼロ・パディング・コンステレーション切り替えを利用するための装置および方法 | |
| KR20140096559A (ko) | 무선 통신 시스템에서 주파수-직각 진폭 변조된 신호의 복호 매트릭 생성 방법 및 장치 | |
| Abdelkefi et al. | On the use of pilot tones for impulse noise cancellation in Hiperlan2 | |
| KR101078198B1 (ko) | 제어 채널 정보의 사전 디코딩 방법 | |
| JP5788088B2 (ja) | 受信装置および受信方法 | |
| Zhou et al. | A new distribution bound and reduction scheme for OFDM PAPR | |
| Wah et al. | Transformation-based reconstruction for audio transmissions over the Internet | |
| US20050152464A1 (en) | Multi-channel wavelet codec | |
| Bengtsson et al. | Coding in a discrete multitone modulation system | |
| Bai et al. | A Rateless Transmission Scheme for Underwater Acoustic Communication | |
| Zhao et al. | PAPR reduction of an OFDM signal using sub-optimal PTS combined with guided scrambling | |
| US6778112B1 (en) | Adaptive decoding method and apparatus for frequency shift key signals | |
| CN1135777C (zh) | 允许高比特率的用户线路的数字*** |