JPH09224018A - 自動再送伝送方法、その送信装置及び受信装置 - Google Patents

Abstract

(57)【要約】 【課題】 辞書を更新しながら効率的な符号化をし、か
つ自動再送伝送方式とし、誤りが頻繁に発生して誤りを
検出できない場合に送信側と受信側とで辞書が不一致に
なるのを解消する。 【解決手段】 受信側で誤りが検出されない場合はその
フレームで新たに加わった符号語δr(k)（第ｋフレー
ム）を送信側に送信し、送信側では符号語δr(k)を受信
すると、保持していた対応フレームでの新符号語δs(k)
と比較し、不一致ならば符号化辞書を初期状態Ｄs(o)と
し、これを用いて第ｋフレームから再び符号化して再送
し、かつ初期化通知を送信する。受信側では初期化通知
を受信すると復号化辞書を初期状態Ｄr(o)に変更して復
号化する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は送信側で符号化辞
書を用いて入力データを圧縮符号化し、その入力データ
中の符号化辞書にないキャラクタに対して新たな符号語
を与えて符号化辞書を更新しながらフレーム単位で符号
化データ及び更新符号語を送信し、受信側で受信フレー
ムが正しく受信されたか否かを判定し、正しく受信され
ていなければ再送要求を送信側に通知し、正しく受信さ
れたならば、その受信フレームの符号化データを復号化
辞書を用いて復号すると共に、受信された更新符号語を
用いて復号化辞書を更新し、送信側で再送要求を受信す
ると、少なくとも受信側で誤ったフレームの符号化デー
タを再送する自動再送伝送方法及びその送信装置と、受
信装置に関する。

【０００２】

【従来の技術】公衆電話網におけるデータモデム間で送
受信されるＶ．４２フレーム構成を図７Ａに示す。それ
ぞれ９ビットの開始フラグ、アドレスフィールド、制御
フィールド、情報フィールドが順次続き、次に１８ビッ
トのフレームチェックシーケンスと９ビットの終了フラ
グが順次続く受信モデム（Ｒｅｃｅｉｖｅｒ）ではフレ
ーム中のフレームチェックシーケンス（ＦＣＳ）にもと
づき、誤り検出を行い、バックワードチャネルを利用し
て送信側モデム（Ｓｅｎｄｅｒ）に対し、受信通知もし
くは再送要求を行うことで誤りのない通信路が実現され
ている。こうした誤りのない通信路においてはＶ．ＦＣ
やＶ．３４規格準拠のデータモデムに採用されている
Ｖ．４２ｂｉｓのようなデータ圧縮機能により伝送速度
の数倍のスループットを得ることが可能である。Ｖ．４
２ｂｉｓはＺＬＷ法（Ｚｉｖ−ｌｅｍｐｅｌ−Ｗｅｌｃ
ｈ法）と呼ばれる辞書を利用したデータ圧縮法である。
この方式は辞書の見出し語を参照して符号化、復号化を
行うが、このとき同時に辞書の見出し語数を増やしてい
くことで効率的なデータ圧縮が実現できる。この符号化
復号化法は一般的にはＺＬ法又はＬＺ法とも称せられ送
信側と、受信側とに同一の初期辞書を設けておき、送信
側でその符号化辞書を参照して符号化すると共に辞書に
存在しないキャラクタに新たな符号語を与えて辞書を更
新し、これに応じて受信側の復号化辞書も更新し、両辞
書を常に同一状態として効率的な圧縮伝送を行う。この
符号化、復号化、辞書の更新アルゴリズムなどは例えば
１９９４年１０月１５日ＣＱ出版書発行植松友彦著「文
書データ圧縮アルゴリズム入門」１７４〜２０８頁に示
されている。

【０００３】図７ＢにＳｅｎｄｅｒからＲｅｃｅｉｖｅ
ｒへ図７Ａに示したＶ．４２フレームをＳｔｏｐ−ａｎ
ｄ−Ｗａｉｔ、つまり１フレームを送信するごとに受信
側の応答を待つ再送制御方式を用いて送信した場合の辞
書状態の変化を示す。実線で示すようにフレームの送信
が行われている。番号を記した各フレームには辞書によ
る圧縮符号化された符号語が格納される。このような圧
縮符号語の送出によりＳｅｎｄｅｒの辞書（符号化辞
書）はＤs(0)，Ｄs(1)，…，Ｄs(k-1)と、Ｒｅｃｅｉｖ
ｅｒの辞書（復号化辞書）はＤr(0)，Ｄr(1)，…，Ｄr
(k-1)とそれぞれ更新される。ここで第ｋフレームに注
目するとＳｅｎｄｅｒとＲｅｃｅｉｖｅｒは互いに同一
内容の辞書Ｄs(k-1)とＤr(k-1)を用いて第ｋフレームの
符号化、復号化が行われており、この原則はフレーム再
送時も維持される。図７Ｂ中においてＲｅｃｅｉｖｅｒ
の斜線で示す第ｋフレームはフレームチェックシーケン
ス（ＦＣＳ）により誤りフレームと判断されたために再
送要求がなされ、Ｓｅｎｄｅｒから再送がされている
が、再送されるデータは初送時にすでに圧縮された符号
語（符号化データ）であるため、再送時には符号化は必
要なく辞書更新は行われない。このため第ｋフレーム初
送時の辞書状態Ｄs(k-1)，Ｄr(k-1)が保持される。この
ように誤り検出が正確に行われている場合はＳｅｎｄｅ
ｒとＲｅｃｅｉｖｅｒの両辞書の同一性は保持され正し
い復号が保証される。

【０００４】図８Ａに従来のＳｅｎｄｅｒの装置構成例
を示す。入力データは入力バッファ１１に一時格納され
た後符号化器１２でこれに内蔵された符号化辞書を参照
し、参照できるとその符号語（圧縮符号語）が送信バッ
ファ１３に送出され、いつでも送信できる状態にされ
る。入力データにより辞書を参照できなかったキャラク
タはその符号化辞書に新規登録され、符号化辞書の内容
が更新される。Ｒｅｃｅｉｖｅｒからの信号がＡＲＱフ
レーム制御装置１４で受信され、更に誤り検出装置１５
に入り、その信号受信に誤りがなく、かつその信号が再
送要求であればこれにより切替装置１６が制御されてス
イッチ１７が接点ａ側に切り替えられて再送バッファ１
８に蓄積されていた符号化データが、逆に受信信号か受
信通知であれば切替装置１６が制御されてスイッチ１７
が接点ｎ側に倒されて送信バッファ１３に蓄積されてい
る符号化データがそれぞれＡＲＱフレーム制御装置１９
を経由してＲｅｃｅｉｖｅｒへ送出される。ＡＲＱフレ
ーム制御装置１４，１９ではフレーム同期確立、ＡＲＱ
制御に必要な制御情報のやりとりを行った上で、圧縮符
号をＡＲＱフレームに構築した後、それらを送受信す
る。ＡＲＱフレーム制御装置１９から送出されたデータ
は送信と同時に必ず再送バッファ１８に蓄積される。Ｒ
ｅｃｅｉｖｅｒからの信号が誤りと判断された場合はこ
れを無視し、正しく（誤り検出の結果誤りがない）再送
要求、受信通知信号が受信できた時点から送信処理を再
開する。

【０００５】図８Ｂに従来のＲｅｃｅｉｖｅｒの装置構
成例を示す。ＡＲＱフレーム制御装置２１でＳｅｎｄｅ
ｒから受信したデータは誤り検出装置２２で誤り検出が
行われ、その結果、誤りがあれば再送要求が、誤りが検
出されなければ受信通知がＳｅｎｄｅｒへＡＲＱフレー
ム制御装置２３により送信される。誤り検出の結果、誤
りなしと判断されれば受信バッファ２４に受信データが
送出され、更に復号化器２５においてこれに内蔵された
辞書（復号化辞書）を参照しながら圧縮符号語から元の
送信データに復号され、出力バッファ２６へ格納され
る。

【０００６】

【発明が解決しようとする課題】しかしながら公衆電話
網のような有線通信路に比べ、誤りが頻繁に発生する無
線通信路においては誤りパターンに依存した誤り不検出
の影響が無視できなくなる。いま図９Ａに図７Ｂと対応
して示すように、Ｓｅｎｄｅｒから送られた第ｋフレー
ム（斜線を示す）がＲｅｃｅｉｖｅｒで受信されたとき
に誤りが多過ぎて誤り不検出が生じるたとすると、Ｒｅ
ｃｅｉｖｅｒは第ｋフレームが誤りフレームであること
を知らないため、正しいフレームと同様に復号化処理を
行い、かつＳｅｎｄｅｒへ受信通知を送信する。この結
果Ｒｅｃｅｉｖｅｒで更新された辞書Ｄr(k)はＳｅｎｄ
ｅｒで第ｋフレームに更新された辞書Ｄs(k)とは異なる
内容となり、Ｒｅｃｅｉｖｅｒでは第（ｋ＋１）フレー
ム以降を正しく復号することが困難になる。

【０００７】このような辞書の不一致の詳細例を図９Ｂ
に示す。Ｓｅｎｄｅｒにおいて第（ｋ−１）フレームに
符号語００１０１１０１１にキャラクタａｂを新規登録
し、更にキャラクタ（ａ，・・・，ｄｅｃを新たな符号
語として登録してＲｅｃｅｉｖｅｒへ送出して、復号化
辞書が更新され、ＳｅｎｄｅｒとＲｅｃｅｉｖｅｒで所
有する符号語とキャラクタの対応表、すなわち辞書は一
致し、以後辞書登録により辞書を拡大していき、符号化
効率を高める。第（ｋ−１）フレームでは誤りがないた
め、上記の両辞書の内容一致は保持されるが、第ｋフレ
ームで前述の誤り不検出により、新規登録符号語００１
１００１０１が送られたにもかかわらず００１１０００
１１として受信されてしまうと、Ｒｅｃｅｉｖｅｒでは
これはすでに登録されているｍａｐに対応する符号語で
あるため、第ｋフレームでの復号化辞書Ｄr(k)は第ｋフ
レームの符号化辞書Ｄs(k)と異なる内容となってしま
う。この結果第ｋフレーム以降を正しく復号することが
保証できなくなる。

【０００８】

【課題を解決するための手段】この発明の自動再送伝送
方法によれば、送信側で符号化辞書を用いて入力データ
を圧縮符号化し、その入力データ中の上記符号化辞書に
ないキャラクタに対して新たな符号語を与えて上記符号
化辞書を更新しながらフレーム単位で符号化データ及び
更新符号語を送信し、受信側で受信フレームが正しく受
信されたか否かを判定し、正しく受信されていなければ
再送要求を上記送信側に通知し、正しく受信されたなら
ばその受信フレームの符号化データを復号化辞書を用い
て復号すると共に、受信された符号語を用いて復号化辞
書を更新し、上記送信側で上記再送要求を受信すると、
少なくとも上記受信側で誤ったフレームの符号化データ
を再送する自動再送伝送方法において、上記受信側で正
しく受信されたと判定されるとその受信フレーム中の更
新符号語を上記送信側へ送信し、上記送信側で上記受信
側よりの上記更新符号語と対応する送信側の更新符号語
とを比較し、両者が不一致の場合はその不一致の送信フ
レームより前のフレームにおける符号化辞書に上記符号
化辞書を変更すると共にその辞書を用いて上記不一致送
信フレームのデータを符号化し、その符号化データと辞
書の変更通知とを送信し、上記受信側では上記辞書変更
通知を受信すると、これに応じて復号化用辞書を変更す
ると共にその辞書を用いてその受信フレームの符号化デ
ータを復号する。

【０００９】この発明の送信装置によれば、入力バッフ
ァよりの入力データを符号化器へ入力して符号化辞書を
用いて圧縮符号化して符号化データをフレームごとに送
信し、入力データ中の上記符号化辞書にないキャラクタ
列に対して新たな符号語を与えて上記符号化辞書を更新
すると共に辞書にあるキャラクタ列に対応する符号語を
同一フレームで送信し、再送要求が受信されると符号化
バッファ内の対応フレームの符号化データを再送する自
動再送伝送の送信装置において、少なくとも１ＲＴＦの
間上記入力データを蓄積する入力データバッファと、符
号化することにより生じた符号語を蓄積する符号語バッ
ファと、受信された符号語と、上記付加辞書用バッファ
内の対応するフレームの符号語とを比較する比較器と、
上記比較器の比較結果が不一致ならば上記入力バッファ
から上記入力データバッファに切替えて上記符号化器へ
データを供給すると共に上記符号化器の符号化に用いる
辞書を上記不一致検出フレームより予め決めた前の状態
に変更し、その変更を通知する手段とを備えている。

【００１０】請求項３の発明の受信装置によれば、受信
フレームごとに誤り検出を行い、誤りがなければ復号化
辞書を用いて受信符号化データを復号化し、辞書を更新
し、受信フレームに誤りが検出されると、そのフレーム
について再送要求を送信側へ送信する自動再送伝送の受
信装置において、辞書変更通知が受信されると、上記復
号化辞書を初期状態に戻す手段を具備することを特徴と
する。

【００１１】請求項４の発明の受信装置によれば、受信
フレームごとに誤り検出を行い、誤りがなければ復号化
辞書を用いて受信符号化データを復号化し、辞書を更新
し、受信フレームに誤りが検出されると、そのフレーム
について再送要求を送信側へ送信する自動再送伝送の受
信装置において、上記受信された符号語が格納される付
加辞書用バッファと、辞書変更通知が受信されると、上
記付加辞書用バッファの内容を用いて予め決めた前のフ
レームにおける復号化辞書に上記復号化辞書を変更する
手段とを具備することを特徴とする。

【００１２】

【発明の実施の形態】図１Ａにこの発明の伝送方法をＳ
ｔｏｐ−ａｎｄ−Ｗａｉｔ再送制御方式に適用した実施
例におけるタイムチャートを示し、図９Ａと対応する部
分に同一記号を付けてある。斜線を施した第ｋフレーム
に着目すると、Ｓｅｎｄｅｒでフレームの符号化を行
い、その結果得た新たな符号語δs(k)を最低１ＲＴＦ
（ラウンドトリップフレーム）間、つまりＳｅｎｄｅｒ
による送信開始から、Ｒｅｃｅｉｖｅｒによる受信通知
もしくは再送要求とがＳｅｎｄｅｒに通知されるまでの
時間、辞書用バッファに保持し、Ｒｅｃｅｉｖｅｒで誤
り検出できない場合、受信通知と共に復号化することに
よって得た新たな符号語δr(k)を再送制御におけるバッ
クワードチャネル（図中太線）によりＳｅｎｄｅｒに送
信する。Ｓｅｎｄｅｒではバックワードチャネルで受信
されたδr(k)と、Ｓｅｎｄｅｒの辞書用バッファ内のδ
s(k)とを比較し、両者が異なるときは誤り不検出（誤り
があったが検出できなかった）とみなし、Ｓｅｎｄｅｒ
において辞書の初期化を行って誤り不検出フレームより
前の辞書の状態とし、つまりＤs(k)を初期辞書Ｄs(0)に
コピーする。続いて第ｋフレームの符号化前のデータを
前記初期化された辞書を用いて再符号化して送信バッフ
ァへ送信する。この再符号化データをＲｅｃｅｉｖｅｒ
へ送信する際に辞書を初期化した通知も行う。図１Ａ中
の下線付きＤs(0)はコピーされた辞書を示す。Ｒｅｃｅ
ｉｖｅｒでは前述の初期化通知信号を受信したことによ
りＤr(k)を初期の辞書Ｄs(k)にコピーし、辞書が初期化
される。初期化された辞書の更新は第ｋフレームを符号
化する時点から開始する。前述のバックワードチャネル
で送られたδr(k)とＳｅｎｄｅｒ内のδs(k)との比較の
結果、両者が一致する場合は辞書の初期化は行わず通常
の次フレームの送信制御を行う。

【００１３】参考までに図１Ｂにフレーム単位で新登録
符号語を比較する様子を示す。Ｓｅｎｄｅｒにおいて第
（ｋ−１）フレームでのδs(k-1)と受信δr(k-1)とは一
致したが第ｋフレームのδs(k)と受信δr(k)の比較で第
ｋフレーム符号化で得た符号語（下線で示す部分）に不
一致があることがわかる。この不一致が検出されると、
前述したように辞書を初期化し、この辞書で第ｋフレー
ムの入力データを符号化して送出すると共に辞書の初期
化を通知する。

【００１４】図２にこの発明による送信（Ｓｅｎｄｅ
ｒ）の装置構成例を示す。図２において図８Ａと対応す
る部分に同一符号を付けてある。この実施例では入力バ
ッファ１１より符号化器１２へ入力される入力データは
入力データバッファ３１に一時格納され、バッファ１
１，３１内の各データがスイッチ３２より切替えて符号
化器１２へ供給することができるようにされる。符号化
器１２内の辞書メモリに最初から格納されている初期状
態辞書が初期辞書バッファ３３に格納され、符号化に伴
って作られて符号化器１２内の辞書に付加された新符号
語が付加辞書バッファにも格納される。更にＲｅｃｅｉ
ｖｅｒから送られて来た符号語と付加辞書バッファ３４
内の対応ＡＲＱフレームの符号語との比較が比較器３５
で行われる。

【００１５】Ｒｅｃｅｉｖｅｒからの信号に対し誤り検
出器１５で誤り検出が行われ、その結果、誤り検出され
ずかつその内容が再送要求であれば切替器１６から切替
スイッチ１７を接点ａ側に倒し再送バッファ１８内の符
号化データがＡＲＱフレーム制御装置１４に送出され
る。逆にＲｅｃｅｉｖｅｒからの信号の内容が受信通知
の場合は、まず切替器１６で切替スイッチ１７が接点ｎ
側とされ、次にバックワードチャネルによりＲｅｃｅｉ
ｖｅｒから送られてきた符号語δr(k)と、付加辞書バッ
ファ３４に保持しておいた対応ＡＲＱフレームで送出し
た符号語δs(k)とが比較器３５により比較される。その
比較結果が不一致なら切替器１６により切替スイッチ３
２が入力データバッファ３１側に接続され、バッファ３
１内の第ｋＡＲＱフレームのデータが符号化器１２へ送
出される。またその前にバッファ３３に蓄積しておいた
初期状態辞書Ｄs(0)が符号化器１２内の辞書にコピーさ
れ辞書回復が行われる。従って第ｋＡＲＱフレームのデ
ータが初期状態辞書Ｄs(0)で符号化され、更にＡＲＱフ
レーム制御装置１９により送信される。比較器３５でδ
r(k)とδs(k)が一致していれば符号化器１２内の辞書の
状態は保持され、切替器１６によりスイッチ１７は送信
バッファ１３側、スイッチ３２は入力バッファ１１側に
倒した状態で送信バッファ１３内のデータがＡＲＱフレ
ーム制御装置１９へ送出される。

【００１６】図３Ａにこの発明による受信装置Ｒｅｃｅ
ｉｖｅｒの構成例を示す。図３Ａで図８Ｂと対応する部
分に同一符号を付けてある。復号化器２５内の辞書にお
ける最初期の状態Ｄr(o)が初期状態辞書バッファ４１に
格納され、Ｓｅｎｄｅｒが送られて来る新たな符号語が
復号化器２５内の辞書に付加されて辞書の更新がなされ
ると共にその新たな符号語δr(k)が付加辞書バッファ４
２にも格納される。またＳｅｎｄｅｒより受信された信
号に対し誤り検出器２２で誤り検出が行われ、誤りが検
出されると、その受信信号は受信バッファ２４へ供給さ
れると共に通知検出器３３へも供給され、通知検出器３
３はその信号中に辞書変更通知があればこれを検出して
復号化辞書を初期状態にする。

【００１７】誤り検出器２２による誤り検出処理で、そ
のＡＲＱフレームに誤りが検出された場合はＡＲＱ制御
装置２３を経由してＳｅｎｄｅｒへ再送要求信号が送出
され、バッファ４２内の符号語δr(k)の送出は行わな
い。誤り検出器２２で誤りが検出されなかった場合は、
復号化器２５で復号化され、バッファ４２に格納されて
いるそのＡＲＱフレームの新たな符号語δr(k)がＳｅｎ
ｄｅｒへ送信するように制御される。またＳｅｎｄｅｒ
より、辞書変更通知信号、この例では初期化通知信号を
受信すると通知検出器４３よりバッファ４１に蓄積して
置いた初期状態辞書Ｄr(0)が復号化器２５内にある復号
化用辞書にコピーされ、辞書の回復が行われる。

【００１８】上述ではＳｅｎｄｅｒで受信δr(k)とバッ
ファ内のδs(k)とが不一致の場合は符号化辞書、復号化
辞書をそれぞれ初期状態の辞書に変更したが、この辞書
変更は、不一致検出ＡＲＱフレームｋより前のフレーム
の何れかにおける辞書の状態にすればよい。この実施例
を図３を参照して説明する。辞書回復のために、フレー
ムの符号化、復号化を行った結果更新されたδs(k)を１
ＲＴＦの間Ｓｅｎｄｅｒの付加辞書バッファ３４に保持
しておき、バックワードチャネルによって送信されたδ
r(k)と比較する点は先の実施例と同様である。辞書バッ
ファ３３には初期状態辞書ではなく、付加辞書バッファ
３４に保持されているδs(k)より予め決めた前のフレー
ムの符号化器１２内の辞書が格納されている。この例で
は１ＡＲＱフレーム前の辞書Ｄs(k-1)が格納されてい
る。同様にＲｅｃｅｉｖｅｒではバッファ４１にバッフ
ァ４２内のδr(k)より前の予め決めた前のフレーム（Ｓ
ｅｎｄｅｒと同一フレーム）の復号化辞書が格納され、
つまりこの例では１ＡＲＱフレーム前の復号化辞書Ｄr
(k-1)が格納されている。

【００１９】図３Ｂにおいて受信δr(3)とバッファ３４
内のδs(3)とを比較した結果、両者が不一致の場合、Ｓ
ｅｎｄｅｒはバッファ３３に蓄積しておいた辞書Ｄs(2)
が符号化器１２内の辞書にコピーされ、この辞書を用い
て第３フレームを再符号化後、再送すると共に辞書巻き
戻し通知信号をＲｅｃｅｖｅｒに送信する。Ｒｅｃｅｉ
ｖｅｒでは辞書巻き戻し通知信号を条件とするとバッフ
ァ４１に蓄積しておいたＤr(2)が復号化器２５内の辞書
にコピーされ、辞書の巻き戻し（リワインド）が行われ
る。これらコピーされ辞書は図中で下線を付けて示す。
これにより、ＳｅｎｄｅｒとＲｅｃｅｉｖｅｒの両辞書
の同一性が保持される。

【００２０】次にＳｅｎｄｅｒはＲｅｃｅｉｖｅｒの応
答を待たずに、符号化データを次々とＡＲＱフレーム化
して送信し、再送要求を受信すると、その再送要求され
たＡＲＱフレームから再び符号化データの再送をする、
いわゆる、Ｇｏ−Ｂａｃｋ−Ｎ再送制御方式にこの発明
を適用した例を図４Ａに示す。Ｒｅｃｅｉｖｅｒで誤り
が検出されずフレーム３の付加符号語δr(3)が送信さ
れ、Ｓｅｎｄｅｒでは１ＲＴＦ間付加辞書バッファ３４
に保持しておいたδs(3)とバックワードチャネルで送信
されて来たδr(3)とを比較し、不一致の場合は、符号化
器１２の辞書Ｄs(6)に初期状態辞書バッファ３３内の初
期状態辞書Ｄs(0)をコピーして符号化辞書のイニシャラ
イズを行い、初期化通知信号をＲｅｃｅｉｖｅｒへ送信
すると共にその初期化された辞書を用いて再送要求のあ
った第３フレーム以降のデータを入力データバッファ３
１から取出して再符号化後、再送する。Ｒｅｃｅｉｖｅ
ｒでは初期化通知信号を受信したらバッファ４１内のＤ
r(0)を復号化辞書Ｄr(6)にコピーして復号化辞書を初期
化する。Ｓｅｎｄｅｒの入力データバッファ３１内には
各入力データを、その符号化データを送信してから、対
応フレームのδr(k)が受信され、その比較処理が終了す
るまで保持する。

【００２１】次にＳｅｎｄｅｒはＲｅｃｅｉｖｅｒの応
答を待たずに符号とデータを次々とＡＲＱフレーム化し
て送信し、再送要求があると、その再送要求されたフレ
ームの符号化データのみを選択して再送する。いわゆる
Ｓｅｌｅｃｔｉｖｅ−Ｒｅｐｅａｔ再送制御方式にこの
発明を適用した場合について述べる。Ｓｅｌｅｃｔｉｖ
ｅ−Ｒｅｐｅａｔ方式では誤ったために再送されるフレ
ームが受信されて初めて、先送り当該フレームに先行し
て受信されて受信バッファ内に蓄積されたフレームの復
号を行う。図４Ｂに示すようにフレーム３が誤りフレー
ムであるとき、その誤りに対する再送要求が正常に検出
された場合はＳｅｎｄｅｒは再送バッファ１８内のその
フレーム３を再送し、Ｒｅｃｅｉｖｅｒはその再送フレ
ーム３を受信したらフレーム３〜６をＲｅｃｅｉｖｅｒ
の復号化辞書を更新しながら復号する。

【００２２】次にフレーム８で誤り不検出が発生した場
合を考える。Ｓｅｎｄｅｒで１ＲＴＦの間辞書バッファ
３４に保持しておいたδs(8)とバックワードチャネルで
送信されたδr(8)を比較し、誤り不検出であり不一致と
なるから、符号化辞書Ｄs(11) にバッファ３３内のＤs
(0)をコピーし、辞書の初期化を行い、初期化通知信号
をＲｅｃｅｉｖｅｒへ送信すると共に、続いて初期化さ
れた辞書を用いて入力データバッファ３１内の第８〜１
１フレームのデータを再符号化後、再送する。Ｒｅｃｅ
ｉｖｅｒでは初期化通知信号を受信したら復号化辞書Ｄ
s(11) にバッファ４１内のＤs(0)をコピーし、復号化辞
書の初期化を行う。

【００２３】Ｇｏ−Ｂａｃｋ−Ｎ再送制御方式におい
て、誤り不検出時に辞書をリワインドする場合の例を図
５Ａを参照して説明する。Ｓｅｎｄｅｒにおいて、フレ
ーム３で誤り不検出が発生した場合Ｓｅｎｄｅｒで１Ｒ
ＴＦの間辞書バッファ３４に保持しておいたδs(3)とバ
ックワードチャネルで送信されたδr(3)を比較し、不一
致で誤りの不検出と判断されると、バッファ３３に保持
されているδs(3)のフレーム３より前のフレーム、この
例では直前のフレームの符号化辞書Ｄs(2)を現符号化辞
書Ｄs(6)にコピーすることにより符号化辞書のリワイン
ドを行い、巻き戻し通知信号をＲｅｃｅｉｖｅｒへ送信
すると共に、その変更された辞書を用いて第３フレーム
以降のデータを入力データバッファ３１から取出し再符
号化して、再送する。Ｒｅｃｅｉｖｅｒでは巻き戻し通
知信号を受信したらバッファ４１内のＤr(2)を復号化辞
書Ｄr(6)にコピーし、復号化辞書を巻き戻した後、復号
処理を行う。なお、Ｓｅｎｄｅｒで第３フレームの再送
は符号化されたデータを再送するため符号化辞書の更新
は行われない。

【００２４】Ｓｅｌｅｃｔｉｖｅ−Ｒｅｐｅａｔ再送制
御方式において、誤り不検出時に辞書をリワインドする
場合の例を図５Ｂを参照して説明する。フレーム３で誤
りがあり、その再送要求が正常に検出された場合はＳｅ
ｎｄｅｒはフレーム３の符号化データを搬送バッファ１
８から取り出して再送し、Ｒｅｃｅｉｖｅｒはフレーム
３を受信したらフレーム３〜６を復号化辞書を更新しな
がら復号する。

【００２５】次にフレーム８で誤り不検出が発生した場
合を考える。まずＳｅｎｄｅｒで１ＲＴＦの間辞書バッ
ファ３４に保持しておいたδs(8)とバックワードチャネ
ルで送信されて来たδr(8)を比較する。これが不一致で
誤り不検出であると判定されると、符号化辞書Ｄs(11)
にバッファ３３内のＤs(7)をコピーし、辞書の巻き戻し
を行い、巻き戻し通知信号をＲｅｃｅｉｖｅｒへ送信す
ると共に、その巻き戻された辞書を用いて第８〜１１フ
レームのデータをバッファ３１から得て再符号化して再
送する。Ｒｅｃｅｉｖｅｒでは巻き戻し通知信号を受信
したら復号化辞書Ｄs(11) にバッファ４１内のＤs(7)を
コピーし、復号化辞書の巻き戻しを行う。

【００２６】Ｓｅｎｄｅｒで付加辞書バッファ３４内の
符号語δs(k)とＲｅｃｅｉｖｅｒから送られてきた符号
語δr(k)とが不一致の場合に辞書を初期化した場合の誤
り不検出率と圧縮率の関係を図６Ａに示す。圧縮方式と
してはＺＬＷ法を用い、１６０ｂｉｔを１フレームと見
做して圧縮率を計算機シミュレーションにより求めた結
果であり、曲線５１は入力データの長さが２７ｋＢ、曲
線５２は入力データが５３０ｋＢの場合である。不検出
が１％以上と頻繁に起こる環境においては圧縮率は若干
下がり始めるものの、１％以下での辞書回復による圧縮
率の低下は小さく、辞書回復が有効に機能していること
がわかる。

【００２７】Ｓｅｎｄｅｒで誤り不検出が検出されると
辞書を直前のフレームのものに巻き戻した場合の誤り不
検出率と圧縮率の関係を図６Ｂに示す。圧縮方式として
はＺＬＷ法を用い、１６０ｂｉｔを１フレームと見做し
て圧縮率を計算機シミュレーションにより求めた結果で
あり、曲線５３，５４はそれぞれ入力データ長が２５ｋ
Ｂ，５３０ｋＢの場合である。不検出が１％以上と頻繁
に起こる環境においても辞書を巻き戻すことにより高い
圧縮率が維持できる。

【００２８】上述の説明から理解されるように、この発
明ではＲｅｃｅｉｖｅｒからの符号語δr(k)とバッファ
３４内の対応フレームｋの付加符号語δs(k)とが不一致
の場合は、Ｓｅｎｄｅｒの符号化辞書を初期状態辞書Ｄ
s(o)又は直前のフレームで符号化に用いた辞書Ｄs(k-1)
に変更したが、要はフレームｋより前のフレームで符号
化に用いた辞書に変更すればよく、その変更をどのフレ
ームのものにするかは予め決めておき、Ｓｅｎｄｅｒよ
り辞書変更通知を送信し、Ｒｅｃｅｉｖｅｒで辞書変更
通知を受信すると、Ｓｅｎｄｅｒの符号化辞書と復号化
辞書が一致するように辞書を変更すればよい。

【００２９】辞書を初期状態ではなく、前記例のように
例えば直前フレームの辞書Ｄs(k-1)，Ｄr(k-1)に変更す
る場合は、Ｓｅｎｄｅｒでは図２中のバッファ３３にＤ
s(k-1)が常に保持されるようにし、つまり符号化辞書が
更新されると、これに応じてその辞書をバッファ３３内
にコピーしておき、同様にＲｅｃｅｉｖｅｒでバッファ
４１内に常にＤr(k-1)が保持されるようにする。なお、
符号化辞書、復号化辞書として初期状態辞書はＲＯＭに
記憶され、辞書更新のために付加される符号語はＲＡＭ
に記憶されるような場合で例えば直前のフレームの辞書
Ｄs(k-1)，Ｄr(k-1)に戻す場合は、バッファ３３，４１
の辞書の更新は、前記ＲＡＭ内のものをバッファ３３，
４１にコピーして更新を行えばよい。上述において、辞
書を初期状態に変更する場合は、Ｒｅｃｅｉｖｅｒでバ
ッファ４２は省略し、誤り検出器２２で誤りが検出され
ない場合は、復号化器２５で得られた新たな符号語を直
ちにＡＲＱフレーム制御装置２３へ送るようにしてもよ
い。

【００３０】

【発明の効果】以上述べたようにこの発明の方法によれ
ば、誤り発生が多い伝送系において、誤りが多すぎて誤
り検出ができなかった場合も、Ｓｅｎｄｅｒでこの誤り
不検出を検出でき、辞書を対応フレーム前の状態に変更
し、これに応じてＲｅｃｅｉｖｅｒの辞書も同様に変更
することによりＳｅｎｄｅｒ，Ｒｅｃｅｉｖｅｒの両辞
書を常に一致させるとことができ、正しい復号がなさ
れ、かつ高い圧縮率が維持できる。

【００３１】この発明の送信装置、受信装置はそれぞ
れ、この発明の方法の実施に有効に利用される。

【図面の簡単な説明】

【図１】ＡはＳｔｏｐ−ａｎｄ−Ｗａｉｔ再送制御方式
において、誤り不検出時に辞書を初期化変更する場合の
Ｓｅｎｄｅｒ及びＲｅｃｅｉｖｅｒのフレームと辞書の
変化の様子を示すタイムチャート、Ｂは符号語単位での
辞書バッファ更新部分の比較を行う様子を示す図であ
る。

【図２】この発明の送信装置の実施例を示すブロック
図。

【図３】Ａはこの発明の受信装置の実施例を示すブロッ
ク図、ＢはＳｔｏｐ−ａｎｄ−Ｗａｉｔ再送制御方式に
おいて、誤り不検出時に辞書を巻き戻し変更する場合の
図１Ａと対応する図である。

【図４】 ＡはＧｏ−Ｂａｃｋ−Ｎ再送制御方式におい
て、誤り不検出時に辞書を初期化変更する場合の図１Ａ
と対応する図、ＢはＳｅｌｅｃｔｉｖｅ−Ｒｅｐｅａｔ
再送制御方式において、誤り不検出時に辞書を初期化変
更する場合の図１Ａと対応する図である。

【図５】ＡはＧｏ−Ｂａｃｋ−Ｎ再送制御方式におい
て、誤り不検出時に辞書を巻き戻し変更する場合の図１
Ａと対応する図、ＢはＳｅｌｅｃｔｉｖｅ−Ｒｅｐｅａ
ｔ再送制御方式において、誤り不検出時に辞書を巻き戻
し変更する場合の図１Ａと対応する図である。

【図６】Ａは辞書の初期化変更時の誤り不検出率と圧縮
率の関係例を示す図、Ｂは辞書の巻き戻し変更時の誤り
不検出率と圧縮率の関係例を示す図である。

【図７】ＡはＶ．４２フレーム構成を示す図、ＢはＶ．
４２誤り訂正手順上でＶ．４２ｂｉｓデータ圧縮機能を
適用した場合の図１Ａと対応する図である。

【図８】ＡはＶ．４２誤り訂正手順上でＶ．４２ｂｉｓ
データ圧縮機能を適用した従来の送信装置の構成を示す
ブロック図、ＢはＶ．４２誤り訂正手順上でＶ．４２ｂ
ｉｓデータ圧縮機能を適用した従来の受信装置の構成を
示すブロック図である。

【図９】Ａは従来の誤り訂正手順にデータ圧縮を適用し
た場合の誤り不検出が生じた場合の辞書不一致になる場
合を説明するための図、Ｂは符号語単位で見た辞書の不
一致の例を示す図である。

Claims (4)

【特許請求の範囲】
1. 【請求項１】 送信側で符号化辞書を用いて入力データ
   を圧縮符号化し、その入力データ中の上記符号化辞書に
   ないキャラクタ列に対して新たな符号語を与えて上記符
   号化辞書を更新しながらフレーム単位で符号化データ及
   び更新符号語を送信し、 受信側で受信フレームが正しく受信されたか否かを判定
   し、正しく受信されていなければ再送要求を上記送信側
   に通知し、正しく受信されたならばその受信フレームの
   符号化データを復号化辞書を用いて復号すると共に、受
   信された符号語を用いて復号化辞書を更新し、 上記送信側で上記再送要求を受信すると、少なくとも上
   記受信側で誤ったフレームの符号化データを再送する自
   動再送伝送方法において、 上記受信側で正しく受信されたと判定されるとその受信
   フレーム中の更新符号語を上記送信側へ送信し、 上記送信側で上記受信側よりの上記符号語と対応する送
   信側の符号語とを比較し、両者が不一致の場合はその不
   一致の送信フレームより前のフレームにおける符号化辞
   書に上記符号化辞書を変更すると共にその辞書を用いて
   上記不一致送信フレームのデータを符号化し、その符号
   化データと辞書の変更通知とを送信し、 上記受信側では上記辞書変更通知を受信すると、これに
   応じて復号化用辞書を変更すると共に、その辞書を用い
   てその受信フレームの符号化データを復号することを特
   徴とする自動再送伝送方法。
2. 【請求項２】 入力バッファよりの入力データを符号化
   器へ入力して符号化辞書を用いて圧縮符号化して符号化
   データをフレームごとに送信し、入力データ中の上記符
   号化辞書にないキャラクタ列に対して新たな符号語を与
   えて上記符号化辞書を更新すると共に辞書にある、キャ
   ラクタ列に対応する符号語を同一フレームで送信し、再
   送要求が受信されると符号化バッファ内の対応フレーム
   の符号化データを再送する自動再送伝送の送信装置にお
   いて、 少なくとも１ＲＴＦの間上記入力データを蓄積する入力
   データバッファと、 符号化することにより生じた符号語を蓄積する符号語バ
   ッファと、 受信された符号語と、上記付加辞書用バッファ内の対応
   するフレームの符号語とを比較する比較器と、 上記比較器の比較結果が不一致ならば上記入力バッファ
   から上記入力データバッファに切替えて上記符号化器へ
   データを供給すると共に上記符号化器の符号化に用いる
   辞書を上記不一致検出フレームより予め決めた前の状態
   に変更し、その変更を通知する手段と、 を備えていることを特徴とする自動再送伝送の送信装
   置。
3. 【請求項３】 受信フレームごとに誤り検出を行い、誤
   りがなければ復号化辞書を用いて受信符号化データを復
   号化し、辞書を更新し、受信フレームに誤りが検出され
   ると、そのフレームについて再送要求を送信側へ送信す
   る自動再送伝送の受信装置において、 辞書変更通知が受信されると、上記復号化辞書を初期状
   態に戻す手段を具備することを特徴とする自動再送伝送
   の受信装置。
4. 【請求項４】 受信フレームごとに誤り検出を行い、誤
   りがなければ復号化辞書を用いて受信符号化データを復
   号化し、辞書を更新し、受信フレームに誤りが検出され
   ると、そのフレームについて再送要求を送信側へ送信す
   る自動再送伝送の受信装置において、 上記受信された符号語が格納される付加辞書用バッファ
   と、 辞書変更通知が受信されると、上記付加辞書用バッファ
   の内容を用いて予め決めた前のフレームにおける復号化
   辞書に上記復号化辞書を変更する手段と、 を具備することを特徴とする自動再送伝送の受信装置。