JP3345552B2 - データ通信におけるインターリーブ処理装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、主に無線による
データ通信においてインターリーブを行なう場合に通信
効率を向上させることができる、データ通信におけるイ
ンターリーブ処理装置に関するものである。

【０００２】

【従来の技術】データ通信においてインターリーブを行
なう場合、符号化と併用されることが多い。この場合、
インターリーブを行なうには、一旦、送信装置側の専用
のインターリーブ用記憶部に書き込み、読み出し時には
方向を換えてやることになる。受信装置側では送信装置
側で読み出された方法と同じ手順で書き込みが行われ、
全て書き込まれた時点で読み出して復号を行なう。

【０００３】このインターリーブ用記憶部への書き込み
方向と読み出し方向については、図６のインターリーブ
用メモリのマップを示す図によって説明する。

【０００４】同図において、ａ０，０からａ０，ｎまで
の１行はメモリの１アドレスであり、ａ０，０は１ビッ
トである。なお、送信装置側のインターリーブ用記憶部
への書き込みは１行ごとにｍ行まで全て行う。そして、
送信装置側の読み出し方向は１列ごとにｎ列まで全て行
なう。

【０００５】受信装置側のインターリーブ用記憶部への
書き込みは１列ごとにｎ列全てまで行う。そして、受信
装置側のインターリーブ用記憶部の読み出しは１行ごと
にｍ行まで全て行なう。

【０００６】図７は従来技術の説明図を示すものであ
る。

【０００７】同図（ａ）において、送信装置側の主記憶
部１０１からデータを取出して符号器１０２で符号化さ
れ送信装置のインターリーブ用記憶部１０３に書き込ま
れる。読み出し時には方向を換えてやることになる。そ
して、無線機１０４，１０５で受信側と送信側とで無線
で送受信を行う。

【０００８】受信した後、受信装置では受信装置のイン
ターリーブ用記憶部１０６への書き込みアドレスと、イ
ンターリーブ用記憶部１０６からの読み出しアドレスの
指示をアドレス発生器１１３において指示される。クロ
ック切替え器１１２は受信用クロック１１０と復号用ク
ロック１１１を切り替えてアドレス発生器１１３へ適時
のクロックを供給する。受信用クロック１１０は図８の
従来技術の受信用クロック発生回路によって生成される
インターリーブ用記憶部の書込みアドレスとインターリ
ーブ記憶部の読み出しアドレスの動作クロックである。
復号用クロック１１１は復号器を動作させるためのクロ
ックである。復号した後は、主記憶部１０８へデータを
格納する。

【０００９】同図（ｂ）において、インターリーブ処理
のタイミングを示すものであり、符号化した後、インタ
ーリーブ・ブロック全てをデータ通信して受信した後に
復号を行うものである。

【００１０】図９は従来技術のフローチャートを示すも
のである。

【００１１】ステップＳ１０１において、送信装置側で
ｎ列全て受信装置側へ送信して停止する。

【００１２】ステップＳ１０２において、受信装置側で
ｎ列全て受信する。

【００１３】ステップＳ１０３において、デインターリ
ーブおよび復号を開始する。

【００１４】ステップＳ１０４において、ｍ行全て終了
したか判断する。全て終了していなければステップＳ１
０３に戻り、全て終了したら処理を終了する。

【００１５】

【発明が解決しようとする課題】前記のごとく、従来の
技術によるデータ通信におけるインターリーブ処理装置
では次のような問題点がある。

【００１６】１）データ通信において、インターリーブ
を行なう場合には、インターリーブ・ブロック（インタ
ーリーブの行・列の積）全てを受信してから復号を行な
うので、符号化の開始から復号の終了までのインターリ
ーブによるオーバヘッド（処理時間のムダ））があり、
通信効率が悪い。

【００１７】２）受信側のインターリーブ用メモリ容量
はインターリーブ・ブロック全てに対応できるように大
きな容量が必要になる。

【００１８】

【課題を解決するための手段】前記の問題点を解決する
ために、この発明では次のような手段を取る。

【００１９】１）インターリーブを行なう際に符号化と
併用される場合が多い、受信側の書込みと復号の処理と
のタイミングを同期化する。

【００２０】これにより、受信側の書き込みと復号の処
理を同期化させることにより、送信装置が受信装置へ通
信している間に受信装置では復合をしてしまう。これに
より、インターリーブによるオーバーヘッド（処理時間
のムダ）を減少する。さらにインターリーブ用メモリの
容量を削減する。

【００２１】

【発明の実施の形態】この発明は、次に示したような実
施の形態をとる。

【００２２】１）図１（ａ）に示すごとく、復号用のク
ロックとビットクロックとを発生させる受信用クロック
発生手段１と、受信装置のインターリーブ用記憶部への
書き込みアドレスの順番の指示と受信装置のインターリ
ーブ用記憶部からの読み出しアドレスの順番の指示と復
号器への復号開始信号とを発信するアドレス・タイミン
グ発生手段２とを備え、受信データの受信装置側のイン
ターリーブ用記憶部への書き込みと受信装置側のインタ
ーリーブ用記憶部の読み出しおよび復号のタイミングを
同期させる。

【００２３】これにより、同図（ｂ）に示すごとく、受
信側では、データの受信終了と、復号の終了とをほぼ同
じくすることができる。

【００２４】２）図１ないし図３に示すごとく、受信用
クロック発生手段１は、復号器に入力するクロックを分
周する分周手段３を備え、受信用クロック発生回路のＰ
ＬＬで発生させる高速なクロックを復号器に入力し、前
記クロックを分周して受信データのビットクロックとす
る。

【００２５】これにより、図４に示すごとく、受信側で
はインターリーブ・ブロックの最後の列（ａ０，ｎ）が
受信され始めた時点で、復号器の作動を開始して、受信
データの受信速度に対して、インターリーブのマトリク
スの列数（ｎ）に対応する速度で復号する。例えば、２
５６アドレス×８ビットのインターリーブの場合は受信
データの受信速度に対して８倍の速度で復号することに
なる。

【００２６】さらに、受信側では、インターリーブ・ブ
ロックの最後の列（ａ０，ｎ〜ａｍ，ｎ）に相当するイ
ンターリーブ用メモリの容量を削減する。

【００２７】

【実施例】この発明による代表的な実施例を図１ないし
図５によって説明する。なお、従来技術と同じ箇所には
同一の符号を付してあり、説明を省略する。

【００２８】図１は本発明の原理図を示す。

【００２９】同図において、６は高速なクロックであ
り、後述する受信用クロック発生回路のＰＬＬで発生さ
せて復号器に入力して復号のスピードを指定する信号で
ある。７はイネーブルであり、受信後のインターリーブ
用記憶部の読み出し始めと、復号するタイミングを指示
する信号である。１は受信用クロック発生手段であり、
受信用クロック発生回路のＰＬＬで発生させて復号器に
入力される高速なクロック６と前記クロック６を分周手
段３で分周（１／ｎ）して受信データのビットクロック
とを発生させる。２はアドレス・タイミング発生手段で
あり、受信装置のインターリーブ用記憶部への書込みア
ドレスの順番の指示と、インターリーブ用記憶部からの
読み出しアドレスの順番の指示と、復号器へイネーブル
とを発信する。

【００３０】図２は本発明の実施例のアドレス発生回路
図を示す。

【００３１】同図において、１１は受信用クロック発生
回路であり、受信用クロック１２として復号のスピード
を指定する復号器の動作クロックであるデコードクロッ
ク１５と、分周器１３によってデコードクロック１５に
対してｎ列数分に分周してｎ列の１ビットを受信する受
信データのビットクロック１６とを生成するものであ
る。

【００３２】１７は前記受信データのビットクロック１
６を受けて、受信データのｍ行数をカウントするアドレ
スカウンタである。１８は受信されるｎ列数をカウント
するカウンタである。なお、前記ｍ行数をカウントする
アドレスカウンタ１７と前記ｎ列数をカウントするカウ
ンタ１８とによって受信装置のインターリーブ用記憶部
の書き込みアドレス２０を指示する。２１はゲートであ
り、ｎ−１列分受信した時点で、復号開始を復号器に指
示するタイミングの信号であるデコードイネーブル２３
を生成する。１９は前記受信データのビットクロック１
６を受けて、受信されるｎ列に対してのｍ行の１ビット
数をカウントするカウンタであり、インターリーブ用記
憶部の読み出しアドレス２２を指示する。

【００３３】図３は本発明の実施例の受信用クロック発
生回路図を示す。

【００３４】同図において、３０は送信装置より送信さ
れる受信データである。３１は受信データに合わせて発
信クロックを生成するＰＬＬであり、位相検出器（Ｐ
Ｄ）３２と、位相の差を検出してその差分で発信周波数
を変えてやるＶＣＯ（発振器）３３とを備えており、前
記ＶＣＯ３３から復号用クロックを発生させ、ＶＣＯ３
３を経由して分周器３４で１／ｎに分周された受信デー
タのビットクロックとを発生させるように構成されてい
る。

【００３５】図４は本発明の受信側におけるインターリ
ーブ処理を示す図である。

【００３６】同図において、４１は受信装置の送信装置
側から送信される受信データである。４２は受信データ
を受けて復号開始のタイミングを指示する復号開始信号
（イネーブル）である。４３はデインターリーブと復号
を行って復号器に入るデータである。

【００３７】受信装置側では受信データのｎー１列分の
受信を終了した時点において、受信用クロック発生回路
で復号開始信号を生成する。そして、ｎ列の１ビット分
を受信するとデインターリーブと復号とを開始する。以
降、ｎ列の１ビット分を受信する毎に１行分（１アドレ
ス）のデインターリーブと復号とを行う。

【００３８】図５は本発明の実施例のフローチャートを
示す。

【００３９】送信装置側ではステップＳ０１において、
インターリーブ用記憶部のｎー１列分を受信装置側へ送
信する。

【００４０】次に、ステップＳ０２において、インター
リーブ用記憶部のｎ列目の１ビットを送信する。

【００４１】次に、ステップＳ０３において、ｎ列目の
ｍ行分の送信を終了したか判断し、終了していなければ
ステップＳ０２に戻り、終了していれば送信を終了す
る。

【００４２】受信装置側では前記送信装置側のステップ
０１を受けて、ステップＳ０４において、ｎー１列分の
受信を終了してインターリーブ用記憶部に格納する。

【００４３】そして、ステップＳ０５において、受信用
クロック発生回路で復号開始信号を生成する。

【００４４】次に、前記送信装置側のステップＳ０２を
受けて、ステップＳ０６において、１ビットを受信す
る。この時点で、既に受信している分と合わせて第１行
目が揃い、デインターリーブ（インターリーブの読み出
し）が始められる。

【００４５】そして、ステップＳ０７において、デイン
ターリーブと復号とを開始する。

【００４６】ステップＳ０８において、第１行目（ｎビ
ット分）の復号を終了する。または、復号器への入力を
終了する。

【００４７】ステップＳ０９において、ｍ行全て終了し
たか判断し、終了していなければステップＳ０６に戻
り、終了していれば処理を終了する。

【００４８】

【発明の効果】以上説明したように本発明によれば、次
に示すような効果がある。

【００４９】１）データ通信におけるインターリーブ処
理装置において、復号用のクロックとビットクロックと
を発生させる受信用クロック発生手段と、受信装置のイ
ンターリーブ用記憶部への書き込みアドレスの順番の指
示と受信装置のインターリーブ用記憶部からの読み出し
アドレスの順番の指示と復号器への復号開始信号とを発
信するアドレス・タイミング発生手段とを備え、受信デ
ータの受信装置側のインターリーブ用記憶部への書き込
みと受信装置側のインターリーブ用記憶部の読み出しお
よび復号のタイミングを同期させる。

【００５０】これにより、受信側では、データの受信終
了と、復号の終了とをほぼ同じくすることができるの
で、オーバヘッド（処理時間）を削減することで通信効
率を向上させることができる。

【００５１】２）前記受信用クロック発生手段は、復号
器に入力するクロックを分周する分周手段を備え、受信
用クロック発生回路のＰＬＬで発生させる高速なクロッ
クを復号器に入力し、前記クロックを分周して受信デー
タのビットクロックとする。

【００５２】これにより、受信側ではインターリーブ・
ブロックの最後の列が受信され始めた時点で、復号器の
作動を開始して、受信データの受信速度に対して、イン
ターリーブのマトリクスの列数に対応する速度で復号す
るので、オーバヘッド（処理時間）を削減することがで
きる。

【００５３】さらに、受信側では、インターリーブ・ブ
ロックの最後の列に相当するインターリーブ用メモリの
容量を削減することができる。

【図面の簡単な説明】

【図１】本発明の原理図である。

【図２】本発明の実施例のアドレス発生回路図である。

【図３】本発明の実施例の受信用クロック発生回路図で
ある。

【図４】本発明の受信側におけるインターリーブ処理を
示す図である。

【図５】本発明の実施例のフローチャートである。

【図６】インターリーブ用メモリのマップを示す図であ
る。

【図７】従来技術の説明図である。

【図８】従来技術の受信用クロック発生回路図である。

【図９】従来技術のフローチャートである。

【符号の説明】

１：受信用クロック発生手段 ２：アドレス・タイミング発生手段 ３：分周手段

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) H03M 13/27 H04L 1/00

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】 データ通信におけるインターリーブ処理
   装置において、 復号用のクロックとビットクロックとを発生させる受信
   用クロック発生手段（１）と、 受信装置のインターリーブ用記憶部への書き込みアドレ
   スの順番の指示と受信装置のインターリーブ用記憶部か
   らの読み出しアドレスの順番の指示と復号器への復号開
   始信号とを発信するアドレス・タイミング発生手段
   （２）とを備え、受信データの受信側のインターリーブ用記憶部への書き
   込みのクロックに対して当該受信側のインターリーブ用
   記憶部からの読み出し及び読み出した内容についての復
   号のクロックをインターリーブのマトリクスの列数
   （ｎ）倍になるように高速に選定した上で、 前記書き込みの処理と前記読み出し及び復号の処理とを
   同期させると共に、 インターリーブ・ブロックの最後の列が受信され始めた
   時点で、既に書き込みの終了している内容について、前
   記読み出し及び復号を開始するようにし、受信完了とほ
   ぼ同時に復号を完了するようにした、 ことを特徴とするデータ通信におけるインターリーブ処
   理装置。
2. 【請求項２】前記受信用クロック発生手段（１）は、復
   号器に入力するクロックを分周する分周手段（３）を備
   え、 ＰＬＬで発生させる高速なクロックを復号器に入力し、
   前記クロックを分周して受信データのビットクロックと
   する、ことを特徴とする請求項１に記載のデータ通信に
   おけるインターリーブ処理装置。