WO2000079720A1

WO2000079720A1 - Procede de transmission de donnees, systeme de transmission de donnees, dispositif emetteur et dispositif recepteur

Info

Publication number: WO2000079720A1
Application number: PCT/JP2000/003650
Authority: WO
Inventors: Yukihiko Okumura
Original assignee: Ntt Docomo, Inc.
Priority date: 1999-06-21
Filing date: 2000-06-05
Publication date: 2000-12-28
Also published as: EP1107499B1; DE60030531D1; AU755043B2; CA2341420A1; KR100413097B1; CN1208920C; DE60030531T2; US7020209B1; CA2341420C; AU5105300A; EP1107499A1; JP3613448B2; KR20010085425A; EP1107499A4; CN1319291A; JP2001007784A

Description

明細書データ伝送方法、データ伝送システム、送信装置および受信装置技術分野

本発明は、一定時間長の各フレームに可変長の送信デ一夕を収めて伝送するデータ伝送方法、データ伝送システム、送信装置および受信装置に関する。本発明は、デジタル ·データ伝送装置における可変レートデータ伝送において、誤り検出技術 ·誤り訂正技術を基本として、誤り検出符号パリティビットの伝送方法ならびに誤り訂正復号尤度情報に基づくレート判定方法の工夫によって、従来技術が有する問題を解決し、レート検出性能を向上させることで高品質な可変レートデ一夕伝送を実現する。背景技術

音声信号等の情報をディジタル ·データに変換して伝送を行うデータ伝送方法において、伝送すべき信号の情報量は、時間的に見て常に一定ではなく、一般的には時々刻々と変化するものである。

そこで、伝送データを、一定の時間長のフレーム単位に分け、フレーム毎に可変ビット数のデータ伝送を行うようにすれば、伝送レートを時間的に変化させることが可能となり、各フレーム周期で必要な情報を効率的に伝送できる。この時、送信装置は無駄な送信を行わずに済み、装置の電力消費を低く抑えられる。

データの伝送レートを変化させてデ一夕伝送を行うためには、通常、各フレームの伝送レートがいくらであるかを示す情報を、受信側において何らかの手段を用いて知る必要がある。この際、レート情報を直接フレーム ·デ一夕の一部として伝送して、受信側でこの情報をもとにレート判定する方法と、レート情報を送ることなく、送信データに付加された通信品質を示すための誤り検出符号（例えば、 CRC(Cyclic Redundancy Check)符号）を用いて、受信側でレートを判定する方法（ブラインドレート検出方法）が従来考えられている（例えば、本出願人の出願に係る国際公開番号 WO 96/26582) 。

一方、無線伝送路を介したデ一夕伝送のように、伝送誤りが多く発生する通信環境においては、伝送データの誤り訂正（FEC ： Forward Error Correction) を行うことで伝送品質を向上させることが一般的に行われる。誤り訂正符号ならびに誤り訂正復号としては、例えば、畳み込み符号ならびにビタビ復号等の最尤復号法が用いられる。

ところで、レート情報を送ることなく、送信デ一夕に付加された通信品質を示すための誤り検出符号を用いて受信側でレートを判定する方法においては、レ一ト判定における判定誤り率は誤り検出符号の語長に依存するとともに、伝送誤りが少なくなつたとしてもある一定のレート判定誤り率（正しくないレートにおいて伝送誤りがないと判定する確率）以下にはならない。

一方、レート情報を送信側から受信側に伝送する場合は、伝送中に誤りが発生すると、受信フレーム内の有効デ一夕長を判別できず、たとえデータ部分に誤りを生じていない場合であっても受信側で送信データを正しく再生することが困難となる。

そのため、最尤復号時の尤度情報を利用することで、レート判定誤り率を改善し、より確実に通信途中でフレーム毎の伝送レートを変化させる方法が従来考えられている（例えば、本出願人の出願に係る国際公開番号 WO 97Z 5021 9)

上述の W〇 96/26582および WO 97/5021 9において、受信側におけるレート検出性能を向上させるため（レートの誤検出確率を小さくするため）、送信側で従来送信データの後ろに付加されていた CRCビット（この場合、 CRCビットのフレーム内での位置は、送信デ一夕のビット長に応じて変わる）を、フレーム内の固定された位置に配置（例えば、フレームの先頭に配置）して伝送することが述べられている。

図 1 Aおよび図 1 Bは、従来の伝送ビット順の例を示す図である。

CRCビットを送信デ一夕ビットの後ろに配置する従来の方法（従来後置）では、例えば正しいレート位置から 1ビット少ない位置を検出する際、受信側において符号語の並びが D l、 D 0、 C 4〜C 1と連続しているため、伝送ビットェラーが発生していないときであっても 50 %の確率で CRCによる判定結果が〇 K (すなわち誤検出）となってしまう。以降同様に 2ビット少ない位置において 25%、 3ビット少ない位置において 12. 5 %の確率で CRCによる判定結果が OKとなってしまう。

このような、正しいレート位置に近づくにつれて誤検出する確率が大きくなるという問題を解決するために、上述の WO 96/26582および WO 97/5 02 19において、フレームの先頭に CRCビットを配置する方法が考え出された。この方法では、図 1 B (の前置）に示すように、受信側における符号語の並びが D l、 C4〜C 1と不連続のため、上記の問題は発生せず、正しいレート位置に近接する検出位置から離れた検出位置まで、 CRC符号の語長で決まる低い誤検出確率を一定して得ることができる。

ただし、実際に送信側で CRCビットを常にフレームの先頭、すなわち送信データの前に配置して伝送するためには、送信データに対する誤り検出符号の算出が終わるまで、送信デ一夕の全ビットを一時的にメモリに記憶しておく必要がある。このようなバッファメモリは、 1フレーム分の送信デ一夕ビット数に比例して規模が大きくなり、膨大な量の送信データを伝送する場合は、そのハード規摸が問題となる。

一方、 WO 96/26582および WO 97/50219において想定している可変レートデータ伝送においては、フレーム内の伝送データビッ卜数が常に有限の値であり、ビット数がゼロとなる場合については記載されていない。実際のデータ伝送においては、例えば音声情報を伝送する場合の無音区間（送り手が話をしていない間）のように、送るべき伝送データビット数がゼロとなる場合があり、受信側におけるレート検出は、このような場合（すなわち見かけ上の伝送レート =₀の場合）も含めて正しくレート検出を行う必要がある（受信側で、音声コーデック（CODEC) の復号回路は、無音区間であることを認識して、背景雑音を生成するなどの有音区間と異なる処理を行うことがあるため）。従来の誤り検出符号（または CRC) のパリティビットは、有限の大きさの伝送データ系列に対して計算がなされてデ一夕とともに送信されるものであり、上記のような伝送データビット数がゼロとなる場合は、誤り検出符号は付与されないのが一般的である。このことは、 WO 96/26582および W〇 97Z502 19で述べているような誤り検出符号を基本としたレート検出方法がそのままでは適用できないことを意味している。

さらに、 WO 97 502 19では、誤り訂正復号時（またはビタビ復号時）に求まる尤度をレ一ト検出情報として用いることで、より低いレー卜誤検出確率を達成してレート検出性能を向上できることが記載されている。上記方法によるレート検出において、 W〇 97Z50219では、仮定する各最終ビット位置において求まる尤度差を予め定められた所定の値 =Δと比較する（しきい値判定）ことを行っているが（WO 97Ζ50219の図 6参照）、このとき△の値は、仮定する最終ビット位置によらず 1種類の値を共通して用いることを前提としている。ところが、実際の無線通信環境において本技術を適用した場合、その伝送路におけるビット伝送誤りの分布傾向によっては、各々の最終ビット位置（フレーム内の異なる伝送データビット数）に対して、所望の検出性能を得るための適切な Δの値が異なる場合がある。このような場合に、 △として 1つの値を共通して用いると、最終ビット位置によってレート検出性能が変わることになり、各伝送レート（最終ビット位置）毎の発生確率の分布が変わると、レート検出性能を含めた平均的な可変レートデ一夕伝送品質が変化するという問題が生じる。発明の開示

そこで、本発明の目的は、可変レートデータ伝送において、受信側のレート誤検出の確率（レート判定誤り率）を低くしつつ、送信側において送信データを一時記憶するためのバッファを設ける必要をなくすことである。

また、本発明の別の目的は、広範な通信環境ならびにレート可変条件において、高効率かつ高品質な可変レートデータ伝送を可能にすることである。

上記第 1の問題を解決するため、本発明では、誤り検出符号（例えば C R C ビット）を送信データの後ろに配置し、送信データと誤り検出符号とでビットの並びを逆順にして送信する。

図 2 Aおよび図 2 Bは、従来の伝送ビット順および本発明による伝送ビット順の例を示す図である。図からわかるように、本発明による配置（新後置）によれば、受信側における符号語の並びが D 1、 D O , C Oと不連続のため、検出位置が正しいレート位置に近づくにつれて誤検出する確率が大きくなるという問題が生ずることはなく、送信データの前に置いた場合と同様、正しいレート位置に近接する検出位置から離れた検出位置まで、 C R C符号の語長で決まる低い誤検出確率を一定して得ることができる。

また、本発明による配置は、 C R Cが送信データの後ろに配置されているため、上記のような高いレート検出性能を維持しながら、送信データを一時記憶するためのバッファを設ける必要がなく、小さな回路規模でハードウェアを実現できる。また、上記第 2の問題を解決するため、本発明では、伝送すべきデータビット数がゼロのフレームにおいても、誤り検出符号のパリティビッ卜に相当するビット（予め決められたビットパターンを有する）を送信（データが無いので、このパリティビット相当ビットのみを誤り訂正符号化して送信）し、受信側では、データビット数がゼロの場合の最終ビット位置（このときの誤り検出は、受信データに対する誤り検出符号の計算（再符号化）は不要で、受信パリティビット相当ビッ卜を予め決められたビットパターンと比較するだけで良い）も含めてレート検出を行う。上記ビットパターンの長さは、他のデータビット数がゼロでない場合に付与される誤り検出符号（または C R C ) のパリティビットの長さと同じにすることで回路の共通化を図ることが可能であるが、必要に応じて異なる長さとしても良い。上記ビットパターンは、最低 1種類のパターンを予め定めて置く必要があるが、複数種類のパターンを定めて他の用途（各種制御情報を各ビットパターンに対応（マッピング）させて伝送）と組み合わせて使用することも可能である。

さらに、上記第 3の問題を解決するため、本発明では、しきい値判定のための設定しきい値 Δを、一種類ではなく、各最終ビット位置（各伝送レート）毎に異なる値（Δ 1， Δ 2， . . . ， Δ 1^， . . . ， Δ Ν) を設定して判定を行うことを可能にする。ここで、各の値は、通信中に通信環境の変化に応じて常に最適な値となるように変えても良い。また、必要に応じて部分的に同じ値を重複して用いても良い。

上記目的を達成するために、請求項 1に記載の発明は、一定時間長の各フレームに可変長の送信データを収めて伝送するデータ伝送方法であって、

送信側において、

各フレーム毎に、送信デ一夕の誤り検出符号を算出するステップと、送信データおよび算出した誤り検出符号を含み、誤り検出符号を対応する送信データの後ろに配置し、送信デ一夕と誤り検出符号とでビットの並びを逆順にしたフレーム ·データを生成するステップと、

生成したフレーム ·デ一夕を送信するステップとを備え、

受信側において、

フレーム ·データを受信するステップと、

受信したフレーム ·データに対し、各フレーム毎に、フレーム 'データの最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出するステップと、仮定したフレーム ·デ一夕の最終ビット位置のうち、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム ·デ一夕の最終ビット位置と判定するステップと、

該判定結果に基づいて送信データを取得するステップとを備えることを特徴とする。

請求項 2に記載の発明は、請求項 1に記載のデ一夕伝送方法であって、送信側において、前記誤り検出符号を算出するステップは、送信データのビット数が 0の場合には、予め定められたビッ卜パターンを誤り検出符号とし、受信側において、

前記誤り検出符号を算出するステップは、送信デ一夕のビット数が 0となる位置をも、フレーム ·デ一夕の最終ビット位置として仮定し、

前記判定するステップは、送信データのビット数が 0となる位置をフレーム ·デ一夕の最終ビット位置と仮定した場合の誤り検出符号と、前記予め決められたビットパターンとが一致する場合には、送信データのビット数が 0となる位置を、フレーム ·データの最終ビット位置と判定することを特徴とする。

請求項 3に記載の発明は、一定時間長の各フレームに可変長の送信データを収めて伝送するデータ伝送方法であって、

送信側において、

各フレーム毎に、送信データの誤り検出符号を算出するステップと、送信データおよび算出した誤り検出符号を含み、誤り検出符号を対応する送信デ一夕の後ろに配置し、送信データと誤り検出符号とでビッ卜の並びを同順にしたフレーム ·データを生成するステップと、

生成したフレーム ·データを送信するステップとを備え、前記誤り検出符号を算出するステップは、送信データのビット数が 0の場合には、予め定められたビットパターンを誤り検出符号とし、

受信側において、フレーム ·デ一夕を受信するステップと、

受信したフレーム 'データに対し、各フレーム毎に、フレーム 'データの最終ビット位置を仮定して、送信デ一夕および誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出するステップと、

仮定したフレーム，データの最終ビット位置のうち、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム ·デ一夕の最終ビット位置と判定するステップと、

該判定結果に基づいて送信データを取得するステップとを備え、前記誤り検出符号を算出するステップは、送信デ一夕のビット数が 0となる位置をも、フレーム ·デ一夕の最終ビット位置として仮定し、前記判定するステップは、送信データのビット数が 0となる位置をフレーム ·データの最終ビット位置と仮定した場合の誤り検出符号と、前記予め決められたビットパターンとが一致する場合には、送信データのビット数が 0となる位置を、フレーム ·データの最終ビット位置と判定することを特徴とする。

請求項 4に記載の発明は、一定時間長の各フレームに可変長の送信データを収めて伝送するデー夕伝送方法であって、

送信側において、

各フレーム毎に、送信デ一夕の誤り検出符号を算出するステップと、送信データおよび算出した誤り検出符号を含み、誤り検出符号を対応する送信データの前に配置したフレーム ·データを生成するステップと、

生成したフレーム ·デ一夕を送信するステップとを備え、前記誤り検出符号を算出するステップは、送信データのビット数が 0の場合には、予め定められたビットパターンを誤り検出符号とし、

受信側において、

フレーム ·データを受信するステップと、

受信したフレーム ·デ一夕に対し、各フレーム毎に、フレーム ·データの最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出するステップと、

仮定したフレーム ·データの最終ビット位置のうち、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム ·データの最終ビッ卜位置と判定するステップと、

該判定結果に基づいて送信データを取得するステップとを備え、前記誤り検出符号を算出するステップは、送信データのビット数が 0となる位置をも、フレーム ·データの最終ビット位置として仮定し、前記判定するステップは、送信デ一夕のビット数が 0となる位置をフレーム ·データの最終ビット位置と仮定した場合の誤り検出符号と、前記予め決められたビットパターンとが一致する場合には、送信データのビット数が 0となる位置を、フレーム ·データの最終ビット位置と判定することを特徴とする。

請求項 5に記載の発明は、請求項 1ないし 4のいずれかに記載のデータ伝送方法であって、

送信側において、

生成したフレーム ·データに対して誤り訂正符号化を行うステップと、誤り訂正符号化を行ったフレーム ·デ一夕に対してイン夕リーブを行うステツプとをさらに備え、

受信側において、

受信したフレーム ·データに対してディン夕リーブを行うステップと、ディン夕リーブを行ったフレーム ·データに対して誤り訂正復号化を行うステツプとをさらに備えることを特徴とする。

請求項 6に記載の発明は、請求項 5に記載のデータ伝送方法であって、送信側において、

前記フレーム ·データを生成するステップは、終端ビットを含むフレーム - データを生成し、前記誤り訂正符号化を行うステップは、畳み込み符号により誤り訂正符号化を行い、

受信側において、

前記誤り訂正復号化を行うステップは、ディン夕リーブを行ったフレーム · データに対し、各フレーム毎に、フレーム ·デ一夕の最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号データ系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号デ一夕系列の送信データ系列に対する尤度との尤度差を求め、

前記判定するステップは、仮定したフレーム ·デ一夕の最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信デ一夕に基づき算出した誤り検出符号とがー致する位置を、フレーム · デ一夕の最終ビット位置と判定することを特徴とする。

請求項 7に記載の発明は、請求項 6に記載のデータ伝送方法であって、受信側において、前記判定するステップにおける尤度差に関する所定の範囲は、仮定するフレーム ·デ一夕の最終ビッ卜位置により異なることを特徴とする。

請求項 8に記載の発明は、一定時間長の各フレームに可変長の送信データを収めて伝送するデータ伝送方法であって、

送信側において、

各フレーム毎に、送信データの誤り検出符号を算出するステップと、送信データ、算出した誤り検出符号および終端ビットを含み、誤り検出符号を対応する送信データの後ろに配置し、送信データと誤り検出符号とでビッ卜の並びを同順にしたフレーム ·デ一夕を生成するステップと、

生成したフレーム ·データに対して畳み込み符号により誤り訂正符号化を行誤り訂正符号化を行ったフレーム ·データに対してィンタリーブを行うステツプと、

イン夕リーブを行ったフレーム ·データを送信するステップとを備え、受信側において、

フレーム ·デ一夕を受信するステップと、

受信したフレーム ·デ一夕に対してディン夕リーブを行うステップと、ディン夕リーブを行ったフレーム ·デ一夕に対し、各フレーム毎に、フレーム ·データの最終ビット位置を仮定して、該仮定した最終ビッ卜位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号データ系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号デ一夕系列の送信データ系列に対する尤度との尤度差を求めるステップと、

誤り訂正復号化を行ったフレーム ·データに対し、各フレーム毎に、フレーム ·データの最終ビッ卜位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出するステップと、

仮定したフレーム ·データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム ·データの最終ビット位置と判定するステップと、

該判定結果に基づいて送信データを取得するステップとを備え、前記判定するステップにおける尤度差に関する所定の範囲は、仮定するフレーム ·データの最終ビット位置により異なることを特徴とする。

請求項 9に記載の発明は、一定時間長の各フレームに可変長の送信デ一夕を収めて伝送するデータ伝送方法であって、

送信側において、

各フレーム毎に、送信デ一夕の誤り検出符号を算出するステップと、送信データ、算出した誤り検出符号および終端ビットを含み、誤り検出符号を対応する送信データの前に配置したフレーム ·データを生成するステップと、生成したフレーム ·データに対して畳み込み符号により誤り訂正符号化を行うステップと、

誤り訂正符号化を行ったフレーム ·デ一夕に対してィン夕リーブを行うステツプと、

フレーム ·デ一夕を受信するステップと、

受信したフレーム ·デ一夕に対してディン夕リーブを行うステップと、ディン夕リーブを行ったフレーム 'データに対し、各フレーム毎に、フレーム ·データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号データ系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号デ一夕系列の送信データ系列に対する尤度との尤度差を求めるステップと、

誤り訂正復号化を行ったフレーム ·デ一夕に対し、各フレーム毎に、フレーム ·データの最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出するステップと、

請求項 1 0に記載の発明は、請求項 6ないし 9のいずれかに記載のデータ伝送方法であって、

送信側において、

各フレーム毎に、送信データのビット数を表す伝送レート情報を算出するステツプをさらに備え、

前記フレーム ·データを生成するステップは、算出した伝送レート情報を含むフレーム ·データを生成し、

受信側において、

前記誤り訂正復号化を行うステップ、および前記誤り検出符号を算出するステツプは、受信したフレーム ·データ中の伝送レート情報に基づきフレーム · データの最終ビッ卜位置を仮定することを特徴とする。

請求項 1 1に記載の発明は、請求項 1 0に記載のデータ伝送方法であって、送信側において、前記誤り訂正符号化を行うステップは、伝送レート情報については、送信データ、誤り検出符号および終端ビットとは独立した誤り訂正符号化を行うことを特徴とする。

請求項 1 2に記載の発明は、請求項 1 1に記載のデータ伝送方法であって、送信側において、前記誤り訂正符号化を行うステップは、伝送レート情報の誤り訂正符号化にブロック符号を用いることを特徴とする。

請求項 1 3に記載の発明は、請求項 1 0に記載のデータ伝送方法であって、送信側において、前記誤り訂正符号化を行うステップは、伝送レート情報、送信デ一夕、誤り検出符号および終端ビットのすべてを一括して畳み込み符号により誤り訂正符号化を行うことを特徴とする。

請求項 1 4に記載の発明は、請求項 1 0ないし 1 3のいずれかに記載のデ一夕伝送方法であって、受信側において、前記判定するステップが、受信したフレーム ·データ中の伝送レート情報に基づき仮定したフレーム ·データの最終ビット位置を、フレーム ·データの最終ビット位置と判定しない場合には、前記誤り訂正復号化を行うステップ、および前記誤り検出符号を算出するステップは、受信したフレーム♦データ中の伝送レート情報に基づき仮定したフレーム ·データの最終ビット位置以外の位置を、フレーム ·データの最終ビット位置と仮定することを特徴とする。

請求項 1 5に記載の発明は、請求項 6ないし 1 4のいずれかに記載のデータ伝送方法であって、受信側において、前記判定するステップは、仮定したフレーム ·データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信デ一夕に基づき算出した誤り検出符号とがー致する位置が複数ある場合には、求めた尤度差が最も小さくなる位置を、フレーム ·データの最終ビット位置と判定することを特徴とする。

請求項 1 6に記載の発明は、請求項 5に記載のデータ伝送方法であって、送信側において、

前記フレーム ·データを生成するステップは、算出した伝送レート情報および終端ビットを含むフレーム ·デ一夕を生成し、

前記誤り訂正符号化を行うステツプは、畳み込み符号により誤り訂正符号化を行い、

受信側において、

前記誤り訂正復号化を行うステップは、受信したフレーム ·データに対し、各フレーム毎に、受信したフレーム ·データ中の伝送レート情報に基づきフレーム ·データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、

前記誤り検出符号を算出するステップは、受信したフレーム ·データ中の伝送レート情報に基づきフレーム ·データの最終ビット位置を仮定することを特徴とする。

請求項 1 7に記載の発明は、請求項 1 6に記載のデータ伝送方法であって、受信側において、前記判定するステップが、受信したフレーム ·データ中の伝送レート情報に基づき仮定したフレーム ·データの最終ビット位置を、フレーム ·デ一夕の最終ビット位置と判定しない場合には、

前記誤り訂正復号化を行うステップは、受信したフレーム ·データに対し、各フレーム毎に、フレーム ·デ一夕の最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号データ系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号デ一夕系列の送信データ系列に対する尤度との尤度差を求め、

前記誤り訂正復号化を行うステップ、および前記誤り検出符号を算出するステツプは、受信したフレーム ·データ中の伝送レート情報に基づき仮定したフレーム ·デ一夕の最終ビット位置以外の位置を、フレーム ·データの最終ビット位置と仮定し、

前記判定するステップは、仮定したフレーム ·デ一夕の最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム · データの最終ビット位置と判定することを特徴とする。

請求項 1 8に記載の発明は、請求項 1 7に記載のデータ伝送方法であって、受信側において、前記判定するステップにおける尤度差に関する所定の範囲は、仮定するフレーム ·デ一夕の最終ビット位置により異なることを特徴とする。

請求項 1 9に記載の発明は、一定時間長の各フレームに可変長の送信デ一夕を収めて伝送するデー夕伝送方法であつて、

送信側において、

各フレーム毎に、送信データの誤り検出符号を算出するステップと、各フレーム毎に、送信データのビット数を表す伝送レート情報を算出するステツフと、算出した伝送レート情報、送信データ、算出した誤り検出符号および終端ビットを含み、誤り検出符号を対応する送信データの後ろに配置し、送信データと誤り検出符号とでビッ卜の並びを同順にしたフレーム ·データを生成するステツプと、

生成したフレーム ·データに対して畳み込み符号により誤り訂正符号化を行うステップと、

誤り訂正符号化を行ったフレーム ·データに対してイン夕リーブを行うステツプこ、

フレーム ·データを受信するステップと、

受信したフレーム ·データに対してディン夕リーブを行うステップと、ディン夕リーブを行ったフレーム ·データに対し、各フレーム毎に、フレーム ·データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行うステップと、

誤り訂正復号化を行ったフレーム ·デ一夕に対し、各フレーム毎に、フレ一ム ·データの最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出するステップと、

仮定したフレーム ·データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム ·デ一夕の最終ビット位置と判定するステップと、

該判定結果に基づいて送信データを取得するステップとを備え、前記誤り訂正復号化を行うステップ、および前記誤り検出符号を算出するステップは、まず、受信したフレーム ·データ中の伝送レート情報に基づきフレーム ·デ一夕の最終ビット位置を仮定し、前記判定するステップが、その仮定した位置を、フレーム ·デ一夕の最終ビット位置と判定しない場合には、

前記誤り復号化を行うステップは、受信したフレーム ·デ一夕に対し、各フレーム毎に、フレーム ·デ一夕の最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号デ一夕系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号デ一夕系列の送信データ系列に対する尤度との尤度差を求め、

前記誤り復号化を行うステップ、および前記誤り検出符号を算出するステツプは、受信したフレーム ·データ中の伝送レー卜情報に基づき仮定したフレーム ·データの最終ビット位置以外の位置を、フレーム 'データの最終ビット位置と仮定し、

前記判定するステップは、仮定したフレーム ·データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム ·デ一夕の最終ビット位置と判定し、

前記判定するステップにおける尤度差に関する所定の範囲は、仮定するフレーム ·データの最終ビッ卜位置により異なることを特徴とする。

請求項 2 0に記載の発明は、一定時間長の各フレームに可変長の送信データを収めて伝送するデータ伝送方法であって、

送信側において、

各フレーム毎に、送信データの誤り検出符号を算出するステップと、各フレーム毎に、送信データのビット数を表す伝送レート情報を算出するステツプと、

算出した伝送レート情報、送信データ、算出した誤り検出符号および終端ビットを含み、誤り検出符号を対応する送信データの前に配置したフレーム · デ一夕を生成するステップと、生成したフレーム ·データに対して畳み込み符号により誤り訂正符号化を行誤り訂正符号化を行つたフレーム ·データに対してイン夕リーブを行うステツプこ、

フレーム ·データを受信するステップと、

受信したフレーム ·デ一夕に対してディン夕リーブを行うステップと、ディン夕リーブを行ったフレーム ·データに対し、各フレーム毎に、フレーム ·データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行うステップと、

誤り訂正復号化を行ったフレーム 'デ一夕に対し、各フレーム毎に、フレーム ·データの最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出するステップと、

仮定したフレーム ·データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信デ一夕に基づき算出した誤り検出符号とがー致する位置を、フレーム ·デ一夕の最終ビット位置と判定するステップと、

該判定結果に基づいて送信データを取得するステップとを備え、前記誤り訂正復号化を行うステップ、および前記誤り検出符号を算出するステップは、まず、受信したフレーム ·データ中の伝送レート情報に基づきフレーム ·デ一夕の最終ビット位置を仮定し、前記判定するステップが、その仮定した位置を、フレーム ·データの最終ビット位置と判定しない場合には、

前記誤り復号化を行うステップは、受信したフレーム 'データに対し、各フレーム毎に、フレーム ·データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号データ系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号デ一夕系列の送信デ一夕系列に対する尤度との尤度差を求め、

前記誤り復号化を行うステップ、および前記誤り検出符号を算出するステツプは、受信したフレーム ·デ一夕中の伝送レート情報に基づき仮定したフレーム ·デ一夕の最終ビット位置以外の位置を、フレーム ·データの最終ビット位置と仮定し、

前記判定するステップは、仮定したフレーム ·デ一夕の最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム ·データの最終ビット位置と判定し、

前記判定するステップにおける尤度差に関する所定の範囲は、仮定するフレーム ·デ一夕の最終ビット位置により異なることを特徴とする。

請求項 2 1に記載の発明は、請求項 1 7ないし 2 0のいずれかに記載のデ一夕伝送方法であって、受信側において、前記判定するステップは、仮定したフレーム ·デ一夕の最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信デ一夕に基づき算出した誤り検出符号とがー致する位置が複数ある場合には、求めた尤度差が最も小さくなる位置を、フレーム ·データの最終ビット位置と判定することを特徴とする。

請求項 2 2に記載の発明は、請求項 1 6ないし 2 1のいずれかに記載のデータ伝送方法であって、送信側において、前記誤り訂正符号化を行うステップは、伝送レート情報については、送信データ、誤り検出符号および終端ビットとは独立した誤り訂正符号化を行うことを特徴とする。

請求項 2 3に記載の発明は、請求項 2 2に記載のデ一夕伝送方法であって、送信側において、前記誤り訂正符号化を行うステップは、伝送レート情報の誤り訂正符号化にブロック符号を用いることを特徴とする。請求項 2 4に記載の発明は、請求項 1 6ないし 2 1のいずれかに記載のデ一夕伝送方法であって、送信側において、前記誤り訂正符号化を行うステップは、伝送レート情報、送信データ、誤り検出符号および終端ビットのすべてを一括して畳み込み符号により誤り訂正符号化を行うことを特徴とする。

請求項 2 5に記載の発明は、請求項 1ないし 2 4のいずれかに記載のデータ伝送方法であって、前記誤り検出符号は C R C符号であることを特徴とする。

請求項 2 6に記載の発明は、一定時間長の各フレームに可変長の送信データを収めて伝送するデ一夕伝送システムであって、

送信側装置において、

各フレーム毎に、送信データの誤り検出符号を算出する手段と、

送信データおよび算出した誤り検出符号を含み、誤り検出符号を対応する送信データの後ろに配置し、送信データと誤り検出符号とでビッ卜の並びを逆順にしたフレーム ·デ一夕を生成する手段と、

生成したフレーム ·データを送信する手段とを備え、

受信側装置において、

フレーム ·データを受信する手段と、

受信したフレーム 'データに対し、各フレーム毎に、フレーム 'デ一夕の最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出する手段と、

仮定したフレーム ·データの最終ビット位置のうち、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム ·データの最終ビット位置と判定する手段と、

該判定結果に基づいて送信データを取得する手段とを備えたことを特徴とする。

請求項 2 7に記載の発明は、請求項 2 6に記載のデータ伝送システムであって、送信側装置において、前記誤り検出符号を算出する手段は、送信データのビット数が 0の場合には、予め定められたビットパターンを誤り検出符号とし、受信側装置において、

前記誤り検出符号を算出する手段は、送信デ一夕のビット数が 0となる位置をも、フレーム ·デ一夕の最終ビット位置として仮定し、

前記判定する手段は、送信データのビット数が 0となる位置をフレーム · データの最終ビット位置と仮定した場合の誤り検出符号と、前記予め決められたビットパターンとがー致する場合には、送信デ一夕のビット数が 0となる位置を、フレーム ·データの最終ビット位置と判定することを特徴とする。

請求項 2 8に記載の発明は、一定時間長の各フレームに可変長の送信デ一夕を収めて伝送するデータ伝送システムであって、

送信側装置において、

送信データおよび算出した誤り検出符号を含み、誤り検出符号を対応する送信データの後ろに配置し、送信データと誤り検出符号とでビットの並びを同順にしたフレーム ·データを生成する手段と、

生成したフレーム ·データを送信する手段とを備え、前記誤り検出符号を算出する手段は、送信データのビット数が 0の場合には、予め定められたビットパターンを誤り検出符号とし、

受信側装置において、

フレーム ·データを受信する手段と、

受信したフレーム ·デ一夕に対し、各フレーム毎に、フレーム 'デ一夕の最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出する手段と、

仮定したフレーム ·データの最終ビット位置のうち、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム ·デ一夕の最終ビット位置と判定する手段と、該判定結果に基づいて送信データを取得する手段とを備え、前記誤り検出符号を算出する手段は、送信データのビット数が 0となる位置をも、フレーム - データの最終ビット位置として仮定し、前記判定する手段は、送信データのビット数が 0となる位置をフレーム ·データの最終ビット位置と仮定した場合の誤り検出符号と、前記予め決められたビットパターンとが一致する場合には、送信データのビット数が 0となる位置を、フレーム ·デ一夕の最終ビット位置と判定することを特徵とする。

請求項 2 9に記載の発明は、一定時間長の各フレームに可変長の送信データを収めて伝送するデータ伝送システムであって、

送信側装置において、

送信データおよび算出した誤り検出符号を含み、誤り検出符号を対応する送信データの前に配置したフレーム ·データを生成する手段と、

受信側装置において、

フレーム ·デ一夕を受信する手段と、

受信したフレーム ·デ一夕に対し、各フレーム毎に、フレーム ·データの最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出する手段と、

仮定したフレーム ·デ一夕の最終ビット位置のうち、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム ·データの最終ビット位置と判定する手段と、

該判定結果に基づいて送信デ一夕を取得する手段とを備え、前記誤り検出符号を算出する手段は、送信データのビット数が 0となる位置をも、フレーム - デ一夕の最終ビット位置として仮定し、前記判定する手段は、送信デ一夕のビット数が 0となる位置をフレーム ·デ一夕の最終ビット位置と仮定した場合の誤り検出符号と、前記予め決められたビットパターンとが一致する場合には、送信データのビッ卜数が 0となる位置を、フレーム ·データの最終ビット位置と判定することを特徴とする。

請求項 3 0に記載の発明は、請求項 2 6ないし 2 9のいずれかに記載のデータ伝送システムであって、

送信側装置において、

生成したフレーム ·データに対して誤り訂正符号化を行う手段と、

誤り訂正符号化を行ったフレーム ·デ一夕に対してイン夕リーブを行う手段とをさらに備え、

受信側装置において、

受信したフレーム ·データに対してディン夕リーブを行う手段と、

ディン夕リーブを行ったフレーム ·データに対して誤り訂正復号化を行う手段とをさらに備えたことを特徴とする。

請求項 3 1に記載の発明は、請求項 3 0に記載のデータ伝送システムであって、送信側装置において、

前記フレーム ·デ一夕を生成する手段は、終端ビットを含むフレーム ·デ一夕を生成し、

前記誤り訂正符号化を行う手段は、畳み込み符号により誤り訂正符号化を行い、

受信側装置において、

前記誤り訂正復号化を行う手段は、ディン夕リーブを行ったフレーム ·デー夕に対し、各フレーム毎に、フレーム ·デ一夕の最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号デ一夕系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号デ一夕系列の送信デ一夕系列に対する尤度との尤度差を求め、

前記判定する手段は、仮定したフレーム ·データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム 'デ一夕の最終ビット位置と判定することを特徴とする。

請求項 3 2に記載の発明は、請求項 3 1に記載のデータ伝送システムであって、受信側装置において、前記判定する手段における尤度差に関する所定の範囲は、仮定するフレーム ·データの最終ビット位置により異なることを特徴とする。請求項 3 3に記載の発明は、一定時間長の各フレームに可変長の送信デ一夕を収めて伝送するデータ伝送システムであって、

送信側装置において、

送信データ、算出した誤り検出符号および終端ビットを含み、誤り検出符号を対応する送信データの後ろに配置し、送信データと誤り検出符号とでビットの並びを同順にしたフレーム ·データを生成する手段と、

生成したフレーム ·データに対して畳み込み符号により誤り訂正符号化を行う手段と、

誤り訂正符号化を行ったフレーム ·データに対してイン夕リーブを行う手段と、

インタリーブを行ったフレーム ·データを送信する手段とを備え、

受信側装置において、

フレーム ·データを受信する手段と、

ディン夕リーブを行ったフレーム 'データに対し、各フレーム毎に、フレーム ·デ一夕の最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号デ一夕系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号デ一夕系列の送信データ系列に対する尤度との尤度差を求める手段と、

誤り訂正復号化を行ったフレーム 'データに対し、各フレーム毎に、フレーム ·データの最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出する手段と、

仮定したフレーム ·データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信デ一夕に基づき算出した誤り検出符号とがー致する位置を、フレーム ·データの最終ビット位置と判定する手段と、

該判定結果に基づいて送信データを取得する手段とを備え、前記判定する手段における尤度差に関する所定の範囲は、仮定するフレーム *デ一夕の最終ビッ卜位置により異なることを特徴とする。

請求項 3 4に記載の発明は、一定時間長の各フレームに可変長の送信データを収めて伝送するデ一夕伝送システムであって、

送信側装置において、

各フレーム毎に、送信デ一夕の誤り検出符号を算出する手段と、

送信データ、算出した誤り検出符号および終端ビットを含み、誤り検出符号を対応する送信データの前に配置したフレーム ·デ一夕を生成する手段と、

インタリーブを行ったフレーム ·データを送信する手段とを備え、受信側装置において、フレーム ·データを受信する手段と、

受信したフレーム ·デ一夕に対してディン夕リーブを行う手段と、ディンタリ一ブを行ったフレーム ·デ一夕に対し、各フレーム毎に、フレーム ·デ一夕の最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号デ一夕系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号データ系列の送信デ一夕系列に対する尤度との尤度差を求める手段と、

誤り訂正復号化を行ったフレーム ·データに対し、各フレーム毎に、フレーム，データの最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出する手段と、

仮定したフレーム ·データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム ·デ一夕の最終ビット位置と判定する手段と、

該判定結果に基づいて送信データを取得する手段とを備え、前記判定する手段における尤度差に関する所定の範囲は、仮定するフレーム ·デ一夕の最終ビット位置により異なることを特徴とする。

請求項 3 5に記載の発明は、請求項 3 1ないし 3 4のいずれかに記載のデータ伝送システムであって、

送信側装置において、

各フレーム毎に、送信データのビット数を表す伝送レート情報を算出する手段をさらに備え、

前記フレーム ·データを生成する手段は、算出した伝送レート情報を含むフレーム ·データを生成し、

受信側装置において、前記誤り訂正復号化を行う手段、および前記誤り検出符号を算出する手段は、受信したフレーム ·データ中の伝送レート情報に基づきフレーム ·データの最終ビット位置を仮定することを特徴とする。

請求項 3 6に記載の発明は、請求項 3 5に記載のデータ伝送システムであって、送信側装置において、前記誤り訂正符号化を行う手段は、伝送レート情報については、送信データ、誤り検出符号および終端ビットとは独立した誤り訂正符号化を行うことを特徴とする。

請求項 3 7に記載の発明は、請求項 3 6に記載のデータ伝送システムであって、送信側装置において、前記誤り訂正符号化を行う手段は、伝送レート情報の誤り訂正符号化にプロック符号を用いることを特徴とする。

請求項 3 8に記載の発明は、請求項 3 5に記載のデータ伝送システムであって、送信側装置において、前記誤り訂正符号化を行う手段は、伝送レート情報、送信データ、誤り検出符号および終端ビッ卜のすべてを一括して畳み込み符号により誤り訂正符号化を行うことを特徴とする。

請求項 3 9に記載の発明は、請求項 3 5ないし 3 8のいずれかに記載のデータ伝送システムであって、受信側装置において、前記判定する手段が、受信したフレーム ·デ一夕中の伝送レート情報に基づき仮定したフレーム ·データの最終ビット位置を、フレーム ·デ一夕の最終ビット位置と判定しない場合には、前記誤り訂正復号化を行う手段、および前記誤り検出符号を算出する手段は、受信したフレーム ·データ中の伝送レート情報に基づき仮定したフレーム ·デ一夕の最終ビット位置以外の位置を、フレーム ·データの最終ビッ卜位置と仮定することを特徴とする。

請求項 4 0に記載の発明は、請求項 3 1ないし 3 9のいずれかに記載のデータ伝送システムであって、受信側装置において、前記判定する手段は、仮定したフレーム ·データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、力、つ、仮定した誤り検出符号と、仮定した送信デ一夕に基づき算出した誤り検出符号とがー致する位置が複数ある場合には、求めた尤度差が最も小さくなる位置を、フレーム ·データの最終ビット位置と判定することを特徴とする。

請求項 4 1に記載の発明は、請求項 3 0に記載のデ一夕伝送システムであって、送信側装置において、

前記フレーム ·データを生成する手段は、算出した伝送レート情報および終端ビットを含むフレーム ·デ一夕を生成し、

受信側装置において、

前記誤り訂正復号化を行う手段は、受信したフレーム ·データに対し、各フレーム毎に、受信したフレーム ·データ中の伝送レート情報に基づきフレーム · データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、

前記誤り検出符号を算出する手段は、受信したフレーム ·デ一夕中の伝送レート情報に基づきフレーム ·デ一夕の最終ビット位置を仮定することを特徴とする。

請求項 4 2に記載の発明は、請求項 4 1に記載のデータ伝送システムであって、受信側装置において、前記判定する手段が、受信したフレーム 'データ中の伝送レート情報に基づき仮定したフレーム ·デ一夕の最終ビット位置を、フレーム ·データの最終ビット位置と判定しない場合には、

前記誤り訂正復号化を行う手段は、受信したフレーム 'データに対し、各フレーム毎に、フレーム ·データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号デ一夕系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号デ一夕系列の送信データ系列に対する尤度との尤度差を求め、

前記誤り訂正復号化を行う手段、および前記誤り検出符号を算出する手段は、受信したフレーム ·デ一夕中の伝送レート情報に基づき仮定したフレーム ·デ一夕の最終ビット位置以外の位置を、フレーム ·デ一夕の最終ビット位置と仮定し、前記判定する手段は、仮定したフレーム ·データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム ·デ一夕の最終ビット位置と判定することを特徴とする。

請求項 4 3に記載の発明は、請求項 4 2に記載のデータ伝送システムであって、受信側装置において、前記判定する手段における尤度差に関する所定の範囲は、仮定するフレーム ·データの最終ビット位置により異なることを特徴とする。請求項 4 4に記載の発明は、一定時間長の各フレームに可変長の送信データを収めて伝送するデータ伝送システムであって、

送信側装置において、

各フレーム毎に、送信データのビット数を表す伝送レート情報を算出する手段と、

算出した伝送レート情報、送信デ一夕、算出した誤り検出符号および終端ビットを含み、誤り検出符号を対応する送信データの後ろに配置し、送信デ一夕と誤り検出符号とでビットの並びを同順にしたフレーム ·デ一夕を生成する手段と、

誤り訂正符号化を行ったフレーム ·データに対してイン夕リーブを行う手段と、イン夕リーブを行ったフレーム ·データを送信する手段とを備え、

受信側装置において、

フレーム ·データを受信する手段と、

ディン夕リーブを行ったフレーム 'データに対し、各フレーム毎に、フレーム ·デ一夕の最終ビッ卜位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行う手段と、

誤り訂正復号化を行ったフレーム 'デ一夕に対し、各フレーム毎に、フレーム ·データの最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出する手段と、

該判定結果に基づいて送信デ一夕を取得する手段とを備え、前記誤り訂正復号化を行う手段、および前記誤り検出符号を算出する手段は、まず、受信したフレーム ·デ一夕中の伝送レート情報に基づきフレーム ·データの最終ビット位置を仮定し、前記判定する手段が、その仮定した位置を、フレーム 'デ一夕の最終ビット位置と判定しない場合には、

前記誤り復号化を行う手段は、受信したフレーム ·データに対し、各フレーム毎に、フレーム ·デ一夕の最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号デ一夕系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号デ一夕系列の送信データ系列に対する尤度との尤度差を求め、

前記誤り復号化を行う手段、および前記誤り検出符号を算出する手段は、受信したフレーム ·デ一夕中の伝送レート情報に基づき仮定したフレーム ·デ一夕の最終ビット位置以外の位置を、フレーム ·データの最終ビット位置と仮定し、前記判定する手段は、仮定したフレーム ·データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム *デ一夕の最終ビット位置と判定し、

前記判定する手段における尤度差に関する所定の範囲は、仮定するフレーム ·データの最終ビット位置により異なることを特徴とする。

請求項 4 5に記載の発明は、一定時間長の各フレームに可変長の送信データを収めて伝送するデータ伝送システムであって、

送信側装置において、

算出した伝送レート情報、送信データ、算出した誤り検出符号および終端ビットを含み、誤り検出符号を対応する送信デ一夕の前に配置したフレーム · データを生成する手段と、

誤り訂正符号化を行ったフレーム ·デ一夕に対してイン夕リーブを行う手段と、

イン夕リーブを行ったフレーム ·データを送信する手段とを備え、

受信側装置において、

フレーム ·デ一夕を受信する手段と、

ディン夕リーブを行ったフレーム ·デ一夕に対し、各フレーム毎に、フレーム ·データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行う手段と、

誤り訂正復号化を行ったフレーム ·デ一夕に対し、各フレーム毎に、フレーム ·データの最終ビッ卜位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信デ一夕の誤り検出符号を算出する手段と、

仮定したフレーム ·デ一夕の最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム ·データの最終ビット位置と判定する手段と、

該判定結果に基づいて送信データを取得する手段とを備え、前記誤り訂正復号化を行う手段、および前記誤り検出符号を算出する手段は、まず、受信したフレーム ·データ中の伝送レート情報に基づきフレーム ·データの最終ビット位置を仮定し、前記判定する手段が、その仮定した位置を、フレーム ·データの最終ビット位置と判定しない場合には、

前記誤り復号化を行う手段は、受信したフレーム ·デ一夕に対し、各フレーム毎に、フレーム ·データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号デ一夕系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号デ一夕系列の送信データ系列に対する尤度との尤度差を求め、

前記誤り復号化を行う手段、および前記誤り検出符号を算出する手段は、受信したフレーム ·データ中の伝送レート情報に基づき仮定したフレーム ·デ一夕の最終ビット位置以外の位置を、フレーム ·データの最終ビット位置と仮定し、前記判定する手段は、仮定したフレーム ·データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム ·デー夕の最終ビット位置と判定し、

前記判定する手段における尤度差に関する所定の範囲は、仮定するフレーム ·デ一夕の最終ビット位置により異なることを特徴とする。

請求項 4 6に記載の発明は、請求項 4 2ないし 4 5のいずれかに記載のデ一夕伝送システムであって、受信側装置において、前記判定する手段は、仮定したフレーム ·データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置が複数ある場合には、求めた尤度差が最も小さくなる位置を、フレーム ·データの最終ビット位置と判定することを特徴とする。

請求項 4 7に記載の発明は、請求項 4 1ないし 4 6のいずれかに記載のデータ伝送システムであって、送信側装置において、前記誤り訂正符号化を行う手段は、伝送レート情報については、送信データ、誤り検出符号および終端ビットとは独立した誤り訂正符号化を行うことを特徴とする。

請求項 4 8に記載の発明は、請求項 4 7に記載のデータ伝送システムであって、送信側装置において、前記誤り訂正符号化を行う手段は、伝送レート情報の誤り訂正符号化にプロック符号を用いることを特徴とする。

請求項 4 9に記載の発明は、請求項 4 1ないし 4 6のいずれかに記載のデ一夕伝送システムであって、送信側装置において、前記誤り訂正符号化を行う手段は、伝送レート情報、送信デ一夕、誤り検出符号および終端ビットのすべてを一括して畳み込み符号により誤り訂正符号化を行うことを特徴とする。

請求項 5 0に記載の発明は、請求項 2 6ないし 4 9のいずれかに記載のデ一夕伝送システムであって、前記誤り検出符号は C R C符号であることを特徴とする。請求項 5 1に記載の発明は、一定時間長の各フレームに可変長の送信データを収めて送信する送信装置であって、

送信デ一夕および算出した誤り検出符号を含み、誤り検出符号を対応する送信データの後ろに配置し、送信データと誤り検出符号とでビッ卜の並びを逆順にしたフレーム ·デ一夕を生成する手段と、

生成したフレーム ·データを送信する手段と

を備えたことを特徴とする。

請求項 5 2に記載の発明は、一定時間長の各フレームに可変長の送信データ.を収めて送信する送信装置であつて、

送信データおよび算出した誤り検出符号を含み、誤り検出符号を対応する送信デ一夕の後ろに配置し、送信データと誤り検出符号とでビッ卜の並びを同順にしたフレーム ·デ一夕を生成する手段と、

生成したフレーム ·データを送信する手段とを備え、前記誤り検出符号を算出する手段は、送信データのビット数が 0の場合には、予め定められたビットパターンを誤り検出符号とすることを特徴とする。

請求項 5 3に記載の発明は、一定時間長の各フレームに可変長の送信データを収めて送信する送信装置であって、

送信デ一夕および算出した誤り検出符号を含み、誤り検出符号を対応する送信デ一夕の前に配置したフレーム ·デ一夕を生成する手段と、

請求項 5 4に記載の発明は、一定時間長の各フレームに可変長の送信データ、および該送信データについて各フレーム毎に算出された誤り検出符号を含み、誤り検出符号を対応する送信デ一夕の後ろに配置し、送信デ一夕と誤り検出符号とでビッ卜の並びを逆順にしたフレーム ·データを受信する受信装置であって、フレーム ·データを受信する手段と、受信したフレーム ·データに対し、各フレーム毎に、フレーム 'デ一夕の最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出する手段と、

該判定結果に基づいて送信データを取得する手段と

を備えたことを特徴とする。

請求項 5 5に記載の発明は、一定時間長の各フレームに可変長の送信データ、および該送信データについて各フレーム毎に算出された誤り検出符号を含み、誤り検出符号を対応する送信データの後ろに配置し、送信デ一夕と誤り検出符号とでビットの並びを同順にし、送信データのビット数が 0の場合には、予め定められたビットパターンを誤り検出符号としたフレーム ·データを受信する受信装置であって、

フレーム ·データを受信する手段と、

受信したフレーム ·データに対し、各フレーム毎に、フレーム 'データの最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信デ一夕の誤り検出符号を算出する手段と、

該判定結果に基づいて送信データを取得する手段とを備え、前記誤り検出符号を算出する手段は、送信データのビット数が 0となる位置をも、フレーム 'デ一夕の最終ビット位置として仮定し、前記判定する手段は、送信データのビット数が 0となる位置をフレーム♦データの最終ビット位置と仮定した場合の誤り検出符号と、前記予め決められたビットパターンとが一致する場合には、送信データのビット数が 0となる位置を、フレーム ·データの最終ビット位置と判定することを特徴とする。

請求項 5 6に記載の発明は、一定時間長の各フレームに可変長の送信データ、および該送信データについて各フレーム毎に算出された誤り検出符号を含み、誤り検出符号を対応する送信データの前に配置し、送信データのビット数が 0の場合には、予め定められたビットパターンを誤り検出符号としたフレーム ·データを受信する受信装置であって、

フレーム ·データを受信する手段と、

仮定したフレーム ·データの最終ビット位置のうち、仮定した誤り検出符号と、仮定した送信デ一夕に基づき算出した誤り検出符号とがー致する位置を、フレーム ·データの最終ビット位置と判定する手段と、

該判定結果に基づいて送信データを取得する手段とを備え、前記誤り検出符号を算出する手段は、送信データのビット数が 0となる位置をも、フレーム ·デ一夕の最終ビット位置として仮定し、前記判定する手段は、送信データのビット数が 0となる位置をフレーム ·データの最終ビット位置と仮定した場合の誤り検出符号と、前記予め決められたビットパターンとが一致する場合には、送信データのビット数が 0となる位置を、フレーム ·データの最終ビット位置と判定することを特徴とする。

請求項 5 7に記載の発明は、一定時間長の各フレームに可変長の送信データ、該送信データについて各フレーム毎に算出された誤り検出符号、および終端ビットを含み、誤り検出符号を対応する送信データの後ろに配置し、送信データと誤り検出符号とでビッ卜の並びを同順にし、送信デ一夕のビット数が 0の場合には、予め定められたビットパターンを誤り検出符号とし、畳み込み符号により誤り訂正符号化を行い、イン夕リーブを行ったフレーム ·デ一夕を受信する受信装置であって、

フレーム ·データを受信する手段と、

ディン夕リーブを行ったフレーム ·デ一夕に対し、各フレーム毎に、フレーム ·データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号デ一夕系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号デ一夕系列の送信データ系列に対する尤度との尤度差を求める手段と、

誤り訂正復号化を行ったフレーム ·デ一夕に対し、各フレーム毎に、フレーム ·データの最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出する手段と、

該判定結果に基づいて送信データを取得する手段とを備え、前記判定する手段における尤度差に関する所定の範囲は、仮定するフレーム ·データの最終ビット位置により異なることを特徴とする。

請求項 5 8に記載の発明は、一定時間長の各フレームに可変長の送信データ、該送信データについて各フレーム毎に算出された誤り検出符号、および終端ビットを含み、誤り検出符号を対応する送信データの前に配置し、送信データのビット数が 0の場合には、予め定められたビットパターンを誤り検出符号とし、畳み込み符号により誤り訂正符号化を行い、インタリーブを行ったフレーム 'データを受信する受信装置であって、フレーム ·データを受信する手段と、

ディン夕リーブを行ったフレーム ·デ—夕に対し、各フレーム毎に、フレーム ·データの最終ビッ卜位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号デ一夕系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号デ一夕系列の送信データ系列に対する尤度との尤度差を求める手段と、

誤り訂正復号化を行ったフレーム 'データに対し、各フレーム毎に、フレーム ·デ一夕の最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信デ一夕の誤り検出符号を算出する手段と、

仮定したフレーム ·データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信デ一夕に基づき算出した誤り検出符号とがー致する位置を、フレーム ·データの最終ビッ卜位置と判定する手段と、

請求項 5 9に記載の発明は、一定時間長の各フレームに可変長の送信データ、該送信データについて各フレーム毎に算出された送信データのビット数を表す伝送レート情報、該送信データについて各フレーム毎に算出された誤り検出符号、および終端ビットを含み、誤り検出符号を対応する送信データの後ろに配置し、送信データと誤り検出符号とでビットの並びを同順にし、送信データのビット数が 0の場合には、予め定められたビットパターンを誤り検出符号とし、畳み込み符号により誤り訂正符号化を行い、イン夕リーブを行ったフレーム 'データを受信する受信装置であって、フレーム ·デ一夕を受信する手段と、

受信したフレーム ·データに対してディンタリ一ブを行う手段と、

ディン夕リーブを行ったフレーム ·データに対し、各フレーム毎に、フレーム ·デ一夕の最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行う手段と、

誤り訂正復号化を行ったフレーム ·デ一夕に対し、各フレーム毎に、フレーム ·デ一夕の最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出する手段と、

仮定したフレーム ·データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム ·データの最終ビット位置と判定する手段と、

前記誤り復号化を行う手段は、受信したフレーム 'デ一夕に対し、各フレーム毎に、フレーム ·デ一夕の最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号データ系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号デ一夕系列の送信データ系列に対する尤度との尤度差を求め、

前記誤り復号化を行う手段、および前記誤り検出符号を算出する手段は、受信したフレーム ·データ中の伝送レート情報に基づき仮定したフレーム ·データの最終ビット位置以外の位置を、フレーム ·データの最終ビット位置と仮定し、前記判定する手段は、仮定したフレーム ·データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム ·デー夕の最終ビット位置と判定し、

前記判定する手段における尤度差に関する所定の範囲は、仮定するフレーム · データの最終ビット位置により異なることを特徴とする。

請求項 6 0に記載の発明は、一定時間長の各フレームに可変長の送信データ、該送信データについて各フレーム毎に算出された送信デ一夕のビット数を表す伝送レート情報、該送信デ一夕について各フレーム毎に算出された誤り検出符号、および終端ビットを含み、誤り検出符号を対応する送信データの前に配置し、送信データのビット数が 0の場合には、予め定められたビットパターンを誤り検出符号とし、畳み込み符号により誤り訂正符号化を行い、イン夕リーブを行ったフレーム ·データを受信する受信装置であって、

フレーム ·デ一夕を受信する手段と、

仮定したフレーム ·データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、つ、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム ·データの最終ビット位置と判定する手段と、

該判定結果に基づいて送信データを取得する手段とを備え、前記誤り訂正復号化を行う手段、および前記誤り検出符号を算出する手段は、まず、受信したフレーム ·データ中の伝送レート情報に基づきフレーム ·デ一夕の最終ビット位置を仮定し、前記判定する手段が、その仮定した位置を、フレーム 'データの最終ビット位置と判定しない場合には、

前記誤り復号化を行う手段は、受信したフレーム ·データに対し、各フレーム毎に、フレーム ·データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号デ一夕系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号デ一夕系列の送信データ系列に対する尤度との尤度差を求め、

前記判定する手段における尤度差に関する所定の範囲は、仮定するフレーム · デ一夕の最終ビット位置により異なることを特徴とする。

以上の構成によれば、可変レートデータ伝送において、受信側のレート誤検出の確率を低くしつつ、送信側において送信デ一夕を一時記憶するためのバッファを設ける必要をなくすことができる。

また、広範な通信環境ならびにレート可変条件において、高効率かつ高品質な可変レートデ一夕伝送が可能となる。図面の簡単な説明図 1 Aおよび図 1 Bは、従来の伝送ビット順の例を示す図である。

図 2 Aおよび図 2 Bは、従来の伝送ビッ卜順および本発明による伝送ビット順の例を示す図である。

図 3 Aおよび図 3 Bは、本発明の第 1の実施の形態における送信機および受信機の構成例を示すブロック図である。

図 4 Aおよび図 4 Bは、本発明の第 1の実施の形態における送信データのフレーム構成例を示す図である。

図 5は、本発明の第 1の実施の形態におけるィン夕リーブ回路の処理例を説明する図である。

図 6は、本発明の第 1の実施の形態における送信データのフレーム構成例を示す図である。

図 7は、本発明の第 1の実施の形態における最尤復号時の復号デ一夕系列例を示す図である。

図 8は、本発明の第 1の実施の形態におけるレート判定処理例のフローチヤ一トである。

図 9は、図 9 Aおよび図 9 Bの関係を示す図である。

図 9 Aおよび図 9 Bは、本発明の第 1の実施の形態におけるレート判定処理の別の例のフローチヤ一トである。

図 1 O Aおよび図 1 0 Bは、本発明の第 2の実施の形態における送信機および受信機の構成例を示すブロック図である。

図 1 1 Aおよび図 1 1 Bは、本発明の第 2の実施の形態における送信デ一夕のフレーム構成例を示す図である。

図 1 2は、本発明の第 2の実施の形態におけるレ一ト判定処理例のフローチヤ一トである。

図 1 3は、フレームとその位置を示す図である。

図 1 4 Aおよび図 1 4 Bは、後置 ·同順の場合の送信デ一夕のフレーム構成例

汀正された用紙（規則 91) を示す図である:

訂正された用紙（規則 91) 43

図 1 5 Aおよび図 1 5 Bは、前置の場合の送信データのフレーム構成例を示す図である。

図 1 6 Aおよび図 1 6 Bは、前置の場合にフレームメモリおよび誤り検出符号メモリを追加する例を示す図である。発明を実施するための最良の形態

以下、図面を参照して、本発明を実施するための最良の形態について詳細に説明する。

(第 1実施形態）

図 3 Aおよび図 3 Bは、本発明の第 1の実施の形態における送信機および受信機のブロック構成例を示す。

図 3 Aおよび図 3 Bにおいて、端子 1に加えられた送信データ系列は、誤り検出符号化回路 4並びに多重回路 6に送られる。誤り検出符号化回路 4は、送信データの 1フレーム分の誤り検出符号（本実施形態では、 C R Cパリティ · ビット（C R Cビット））を算出する。本実施形態において、 C R Cビットの語長は固定長である。

次に、多重回路 6は、誤り検出符号化回路 4において算出した誤り検出符号 ( C R Cビット）を送信データの後ろに配置する。ここで、送信データと誤り検出符号とではビットの並びを逆順にする。本実施形態では、誤り検出符号化回路 4において、誤り検出符号ビットの出力を通常とは逆順に行うようにしている。なお、本実施形態においては畳み込み符号により誤り訂正符号化を行うため、多重回路 6において、さらに伝送デー夕および誤り検出符号に誤り訂正復号化で必要となる終端ビットを付加して 1フレーム毎に順次出力する。

多重回路 6から出力されるデ一夕系列の例を図 4 Aおよび図 4 Bに示す。ここで、図 4 Aは送信データの伝送レートが最大の場合を、図 4 Bは伝送レートが最大レート未満の場合をそれぞれ示しており、最大レート未満の送信を行う時は、 44

フレーム内に空き時間（デ一夕なしの時間）ができる。

多重回路 6から出力されたデータ系列は、誤り訂正符号化回路 8において畳み込み符号化され、イン夕リーブ回路 1 0に送られインタリーブ処理される。

イン夕リーブ回路 1 0におけるイン夕リーブ処理の一例を図 5に示す。 1フレーム分のデータ系列が、入力された方向と異なる方向で、すなわち、行方向に入力された送信データが列方向で出力される。なお、イン夕リーブ処理の別の例としては、本出願人が出願した特願平 1 1— 1 2 9 0 5 6に記載のィンタリーブ処理を挙げることができる。イン夕リーブ回路 1 0から出力されたデータ系列は、フレームメモリ 1 2に書き込まれる。

フレームメモリ 1 2から得られるデ一夕系列のフレーム構成例を図 6に示す。イン夕リーブ回路 1 0の列に相当するデータ区間をスロットと呼び、ここでは、 1スロットが Nビッ卜、 1フレームが Mスロッ卜で構成されているものと仮定している。 1フレームのビット数は、 N X Mビットとなる。

フレームメモリ 1 2の出力デ一夕系列は、無線回路 1 4において変調され、ァンテナ 1 6を介して送信される。ここで、変調方式としては、例えば、スぺクトラム拡散変調、 Q P S K変調等が用いられる。なお、スロット内の空きデ一夕に対応するデータ位置では変調は行わないものとする。以上により送信機は、一定のフレーム時間に、可変ビッ卜数のデータを送信することになる。

次に、受信機では、アンテナ 2 0から入力された受信信号を、無線回路 2 2において復調した後、ディン夕リーブ回路 2 4に順次入力する。ディン夕リーブ回路 2 4は、内部にメモリを持っており、送信側のイン夕リーブ回路 1 0における入力と出力を逆にした手順、すなわち、列毎（スロット毎）にメモリに書き込んで行き、行毎に読み出しを行う。このような操作により、 1フレーム分の元のデ一夕系列が再現され、符号化された伝送データ系列および誤り検出符号が現れる。前記のイン夕リーブ処理ならびに上記のディン夕リーブ処理は、バースト状の連続した誤りを防止することで、誤り訂正の効果をより一層高めることを目的 45

としている。

ディン夕リーブされたデータ系列は、誤り訂正復号化回路 2 6に送られ最尤復号法により誤り訂正復号化され、復号化されたデータ系列は分離回路 2 8において誤り検出符号とデータ系列とに分離され、誤り検出符号は、比較回路 3 4に入力される。

一方、データ系列は、端子 2から受信デ一夕として出力すると共に、誤り検出符号化回路 3 0に入力される。誤り検出符号化回路 3 0では、入力デ一夕系列に対し送信機と同じ誤り検出符号化を再度行う。再符号化で得られた誤り検出符号は比較回路 3 4において符号ビッ卜毎の比較を行い、全符号ビットが一致した場合、一致信号を出力する。なお、受信したフレーム中の誤り訂正符号ビットは通常とは逆順になっているので、本実施形態では、誤り検出符号化回路 3 0も、誤り訂正符号ビットを通常とは逆順に出力する。

ここで、誤り訂正復号化ならびに誤り検出符号の算出は、各フレーム毎に、送信可能なフレーム ·デ一夕の最終ビット位置を逐次仮定して行う。このとき、誤り訂正復号化回路 2 6は、各仮定した最終ビット位置までの復号結果に対する尤度情報をレート判定回路 3 6に送り、レート判定回路 3 6はこの尤度情報と誤り検出符号の一致信号に基づいて、最終ビット位置すなわちフレームの伝送レートを判定する。

図 7に最尤復号時の復号デ一夕系列の例を、また、図 8にレート判定処理（ァルゴリズム）例を示す。ここで、最尤復号としてはビタビ復号を仮定する。

まず、ビタビ復号開始後、仮定した最終ビット位置（図 7， 8の例では # L ) で各状態において生き残つている複数の復号デ一夕系列（図 7の例では状態 1〜状態 Kへ到達する K個の復号デ一夕系列）の送信デ一夕系列に対する尤度をそれぞれ求め、これらの尤度の最大値と、復号化過程を終端して得られた復号デ一夕系列（図 7の例では状態 0へ到達する系列）の送信データ系列に対する尤度との差を求める（S 1〜S 4 ) 。 46

この尤度差が一定の範囲内（図 8の例では Δ以内）にある場合は、選択した復号データ系列をトレースバックにより出力し、誤り検出符号（C R C符号）化を行う（S 5， S 6 ) 。

本実施形態においては、 C R C符号の語長は固定長であり、 C R C符号の直前に送信データを配置するフレーム構成をとつているので、仮定した最終ビット位置に対する（仮定の）送信データ（部分）および（仮定の）誤り検出符号（部分）が得られる。すなわち、最終ビット位置を仮定することにより、送信データ (部分）および誤り検出符号（部分）を仮定することになる。そして、得られた (仮定の）送信データに対して（再）誤り検出符号（C R C符号）化を行う。この再符号化 C R Cと受信 C R C ( (仮定の）誤り検出符号）の比較結果が一致した場合は復号を終了し、仮定した最終ビット位置が送信フレーム ·データの最終ビット位置であると判定して送信デ一夕を取得（復元）する。フレーム内の送信データと誤り検出符号とではビッ卜の並びが逆順になっているので、 C R C の比較結果が誤つて一致してしまう確率は非常に小さい。

尤度差が Δを越える場合もしくは C R Cの比較結果が一致しない場合は、次の位置を仮定してビタビ復号を継続する。なお、仮定した最終ビット位置に対してビタビ復号ならびに誤り検出符号の算出を行ったところ、尤度差が△以内であり、かつ、誤り検出符号の比較結果が一致する位置が複数検出された場合は、尤度差が最も小さくなる位置を送信フレーム ·データの最終ビット位置であると判定することもできる。これについては後述する。

図 7の例では、伝送の途中で誤りが発生していない場合は、 2番目の位置（L = 2 ) において状態 0へ到達する系列が最大の尤度を持ち（尤度差 = 0 ) 、さらに、この復号系列に対する誤り検出符号の比較結果が一致するはずである。

一方、伝送の途中で誤りが発生する場合は、状態 0へ到達する系列が最大の尤度を持つとは限らないため、 △を適当な値に設定することで、発生した誤りが訂正されている復号系列に対しても伝送誤りのない場合と同様のレート判定誤り率 47

の低減効果を得られる。 Δの値がある値以下の領域では、 Δをより小さな値に設定することで、平均的なレート判定誤りをさらに低くすることができる反面、平均的なフレーム誤り率（C R Cの比較結果が一致しない確率 +レート判定誤り率）が大きくなる。

従って、例えば、制御デ一夕のように極めて低いレート判定誤り率を要求されるデ一夕伝送に対しては、フレーム誤り率をある程度犠牲にしても Δを小さくした方が良い。

なお、 △に関して伝送中に生じた誤りの傾向を考慮して、各仮定した最終ビット位置において求められる尤度の最大値と最小値の差分を係数として一定値に掛けたものを Δとすることもできる。

以上のような構成の送受信機を用いてデータ伝送を行うと、送信側からフレーム内の伝送ビット数を表す情報を直接受信側に送ることなく、フレーム毎に、フレーム内の伝送ビット数（すなわち、みかけ上の伝送レート）を送信側で変化させても受信側で受信できることになる。

そして、可変レートデータ伝送時の受信側におけるレートの誤検出の確率を低くしつつ、送信側における送信データを一時記憶するためのバッファを設ける必要をなくすことができる。

さらに、ビタビ復号時の尤度情報を併用したレート判定法の採用により、誤つたレ一ト判定結果に基づいてフレーム内の誤った長さの伝送データを出力してしまう可能性を低くすることができ、信頼度の高い可変レート ·データ伝送が行える。

上述のように、仮定した最終ビット位置に対してビタビ復号ならびに誤り検出符号の算出を行ったところ、尤度差が Δ以内であり、かつ、誤り検出符号の比較結果が一致する位置が複数検出された場合は、尤度差が最も小さくなる位置を送信フレーム ·デ一夕の最終ビット位置であると判定することもできる。

図 9 Aおよび図 9 Bにレート判定処理（アルゴリズム）の別の例を示す。図 47/1

Aおよび図 9 Bの例では、仮

正された用紙（規則 91) 48

定するビット位置をとして、仮定する最初の位置（L = l、第 3実施形態で述べるように L == 0とすることもできる）から、仮定する最後の位置まで（ステツプ S 3 1で仮定する最後の位置を調べ終わったか否かを判断している）一通り調べてみた上で、尤度差が最も小さい位置を最終ビット位置と判定している。その際、最小の尤度差を格納するための変数 S _{m i n}、およびその位置を格納するための変数 L ' を用いている。

ただし、尤度差が Δ以内であり、かつ、誤り検出符号の比較結果が一致する位置が 1つも検出されないという場合も考えられる。その場合には、ステップ S 3 3の段階でもなお、 L ' = _ 1 (ステップ S 2 1で設定した値）となっているので、その場合には例えばエラ一とすることが考えられる。なお、 △の値を無限大にすれば、尤度差が Δ以内である位置が 1つも検出されないという事態は回避することができる。

本実施形態においては、畳み込み符号により誤り訂正符号化を行っているが、他の方法、例えばターボ符号により誤り訂正符号化を行ってもよい。また、上述の WO 9 7 / 5 0 2 1 9のように、フレーム 'データを複数のブロックに分割し、各プロックに対してプロック符号による誤り訂正符号化を行うようにしてもよい。また、本実施形態においては、フレーム ·データに対して誤り訂正符号化およびィン夕リーブならびにディン夕リーブおよび誤り訂正復号化を行っているが、これらを行わなくても、可変レートデ一夕伝送におけるレートの誤検出の確率を低くしつつ、送信データを一時記憶するためのバッファを設ける必要をなくすことができる。その場合は、尤度情報を用いずに、単に、仮定したフレーム 'デ一夕の最終ビット位置のうち、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム ·データの最終ビット位置と判定すればよい。

(第 2実施形態）

図 1 0 Aおよび図 1 0 Bは、本発明の第 2の実施の形態における送信機および 49

受信機のプロック構成例を示す。

図 1 O Aおよび図 1 0 Bの構成では、図 3 Aおよび図 3 Bの構成に対し送信データのレートを表す情報の伝送を付加し、受信側でこのレート情報も使用してレート判定を行っている。図 1 O Aおよび図 1 0 Bでは図 3 Aおよび図 3 Bの構成と共通部分を同一の番号としている。以下に図 3 Aおよび図 3 Bと異なる箇所の動作を中心に説明を行う。

まず、端子 5に加えられた送信データのレートを表す情報（伝送レート情報）は、レート情報メモリ 4 0に送られる。ここで、レート情報メモリ 4 0の内容は、送信データのレート情報すなわちビット数を表す情報となる。多重回路 6 ' は、レート情報メモリ 4 0から読み出された伝送データのレートを表す情報、端子 1 から送られてきた送信データ、誤り検出符号化回路 4において算出された誤り検出符号、および終端ビットを、 1フレーム毎に順次出力する。ここでも、誤り検出符号を送信データの後ろに配置し、送信データと誤り検出符号とではビッ卜の並びを逆順にする。なお、本実施形態においては、伝送レート情報をフレームの先頭に配置する。

多重回路 6 ' から出力されるデータ系列の例を図 1 1 Aおよび図 1 1 Bに示す。本実施形態において、誤り訂正符号化回路 8は、伝送レート情報についてはブロック符号により誤り訂正符号化を行い（具体的な誤り訂正符号の例としては、倍直交符号、リード ·マーラー符号、 B C H符号等が挙げられる。また、ブロック符号による誤り訂正符号化以外の誤り訂正符号化を用いてもよい）、送信デー夕、誤り検出符号および終端ビッ卜については畳み込み符号により誤り訂正符号化を行う。さらに、インタリーブ回路 1 0は、これらの誤り訂正符号化されたデ一夕を、それぞれ独立に、または一括してイン夕リーブを行う。なお、誤り訂正符号化回路 8において、伝送レート情報、送信デ一夕、誤り検出符号および終端ビッ卜のすべてを一括して畳み込み符号により誤り訂正符号化を行うようにすることもできる。 50

一方、受信機では、伝送レート情報をブロック符号等を用いて、送信データ他と独立した誤り訂正符号化を行っている場合は、誤り訂正復号化回路 26 ' において、伝送レート情報部分に対して適切な誤り訂正復号化を行った後、復号結果をレート情報メモリ 42に保持する。これに対し、伝送レート情報、送信データ他を一括畳み込み符号化を行っている場合は、誤り訂正復号化回路 26 ' において、フレームの先頭から開始した逐次的なビタビ復号を途中で打ち切ることで、フレームの先頭に置かれたレート情報ビット部分の復号結果を一旦求め、この復号結果がレート情報メモリ 42に保持される。

図 12に本実施形態の受信機におけるレート判定処理（アルゴリズム）例を示す。誤り訂正復号化回路 26 ' は、レート情報メモリ 42の内容によって示される位置を最終ビットと仮定し、その位置までフレーム ·デ一夕のビタビ復号を引き続いて行い、復号化過程を終端して得られた復号デ一夕系列をトレースバックにより出力し、誤り検出符号（CRC符号）化を行う（S 1 1〜S 15) 。

再符号化 CRCと受信 CRCの比較結果が一致した場合は復号を終了し（S 1 6) 、レート情報メモリの内容が示す位置を送信フレーム ·データの最終ビット位置であると判定して送信データを取得（復元）する。フレーム内の送信データと誤り検出符号とではビッ卜の並びが逆順になっているので、 CRCの比較結果が誤って一致してしまう確率は非常に小さい。

CRCの比較結果が一致しない場合、本実施形態においては、レート情報メモリの内容が示す最終ビット位置以外の送信可能なフレーム ·データの最終ビット位置を逐次仮定して誤り訂正復号化ならびに誤り検出符号の算出を行い、ビ夕ビ復号時の尤度情報ならびに誤り検出符号の比較結果を用いてレート判定を行う (S 17、図 8の S 1〜S 8と同じ処理）。

なお、ステップ S 13と S 14との間で、第 1実施形態と同様に、最大尤度を決定し（S 3) 、尤度差を求め（S 4) 、尤度差が一定の範囲内にあるか否かを判断する（S 5) ようにすることもできる。尤度差が一定の範囲内にある場合に 51 はステップ S 1 4に進み、尤度差が一定の範囲内にない場合にはステップ S 1 7 に進むようにすればよい。このような処理（S 3〜S 5 ) を行う場合には、このような処理を行わない場合に比べて処理数は増加するが、レート判定誤り率をさらに改善することができる。なお、ステップ S 1 3と S 1 4との間のステップ S 5で用いる Δと、ステップ S 1 7中のステップ S 5で用いる Δは、同じ値であつてもよいし、異なる値であってもよい。

以上の構成の送信機および受信機を用いてデータ伝送を行った場合にも、可変レートデ—夕伝送時の受信側におけるレートの誤検出の確率を低くしつつ、送信側における送信データを一時記憶するためのバッファを設ける必要をなくすことができる。

また、伝送誤りのない場合には確実に受信機でレート情報が検出される一方で、仮にレート情報が伝送の途中で誤ったとしても、受信機においてビタビ復号時の尤度情報ならびに誤り検出符号の比較結果を用いてレート判定が可能となり、最終的なフレーム誤り率が改善され、かつ、低いレート判定誤り率が達成される。これより信頼度の高い可変レートデ一夕伝送が行える。

なお、上記の説明において、レート情報ビット部分のビタビ復号結果の信頼度は、復号器に蓄積される入力信号すなわち後続する符号化データ系列長が長いほど大きくできるため、伝送データ以外の誤り検出符号等の固定長のデータ系列を、できるだけレート情報ビッ卜の直後に連続して配置するのが望ましい。

一方、送信機においてレート情報ビットの後に終端ビットを挿入して、受信機における復号動作をここで一旦完了させて、受信レート情報を得た後、再度復号動作を開始して最終ビットまでのフレーム ·データを復号することも可能である。

(第 3実施形態）

第 1実施形態および第 2実施形態において、送信データのビット数が 0となる場合を考慮して、送信側において、送信デ一夕のビット数が 0の場合には、予め定められたビットパターンを誤り検出符号としてフレーム ·デ一夕を生成するよ 52

うにすることができる。受信側においては、送信データのビット数が 0となる位置をも、フレーム ·デ一夕の最終ビット位置として仮定し（図 1 3において、 L = 0の位置をも、フレーム ·データの最終ビット位置として仮定し）、該仮定を行った場合の誤り検出符号と、上述の予め決められたビットパターンとが一致する場合には、送信データのビット数が 0となる位置を、フレーム ·データの最終ビット位置と判定することができる。

実際のデータ伝送においては、例えば音声情報を伝送する場合の無音区間（送り手が話をしていない間）のように、送るべき伝送データビット数が 0となる場合があり、受信側におけるレート検出は、このような場合（すなわち見かけ上の伝送レート = 0の場合）も含めて正しくレート検出を行うことが好ましい（受信側で、音声コーデック（C O D E C ) の復号回路は、無音区間であることを認識して、背景雑音を生成するなどの有音区間と異なる処理を行うことがあるため）。予め決められたビットパターンとしては、例えば、誤り検出符号のパリティビットに相当するビット（デ一夕がないので、誤り検出符号化回路の初期状態に対応するビット：例えば全て 0 ) を用いることができる。送信側では、送信デー夕のビット数が 0の場合、誤り検出符号のパリティビッ卜に相当するビットを送信（データがないので、このパリティビット相当ビットのみを誤り訂正符号化して送信）する。受信側では、デ一夕ビット数が 0の場合の最終ビット位置（このときの誤り検出は、受信データに対する誤り検出符号の計算（再符号化）は不要で、受信パリティビット相当ビットを予め決められたビットパターンと比較するだけで良い）も含めてレート検出を行う。なお、予め決められたビットパターンとして、誤り検出符号のパリティビッ卜に相当するビットを用いるようにすれば、予め決められたビットパターンを発生させる回路を追加しなくてもすむ。

ビットパターンの長さは、他のデータビット数が 0でない場合に付与される誤り検出符号（または C R C ) のパリティビットの長さと同じにすることで回路の共通化を図ることが可能であるが、必要に応じて異なる長さとしても良い。 53

ビットパターンは、最低 1種類のパターンを予め定めて置く必要があるが、複数種類のパターンを定めて他の用途（各種制御情報を各ビットパターンに対応 (マッピング）させて伝送）と組み合わせて使用することも可能である。

(第 4実施形態）

第 1実施形態〜第 3実施形態において、（受信側において、）尤度差が所定の範囲内にあるか否かを判断する際に（図 8のステップ S 5 ) 、該所定の範囲（図 8でいえば Δの値）を、仮定するフレーム ·デ一夕の最終ビット位置によって変える（異なるようにする）ことができる。

実際の無線通信環境において本発明を適用した場合、その伝送路における伝送ビット誤りの傾向によっては、各々の最終ビット位置（フレーム内の異なる伝送データビット数）に対して、所望の検出性能を得るための適切な△の値が異なる場合がある。このような場合に、 Δとして一つの値を共通して用いると、最終ビット位置によってレート検出性能が変わることになり、各伝送レート（最終ビット位置）毎の伝送頻度の割合が変わると、レート検出性能を含めた平均的な可変レートデ一夕伝送品質が変化するという問題が生じる。

そこで、しきい値判定のための Δを、一種類ではなく、各最終ビット位置（各伝送レート）毎に異なる値（Δ 1 , Δ 2， . . . ， A L， . . . ， Δ Ν) を設定して判定を行うことを可能にすることが考えられる。ここで、各の値は、通信中に通信環境の変化に応じて常に最適な値になるよう変えても良い。また、必要に応じて部分的に同じ値を重複して用いても良い。

(その他）

第 3実施形態および第 4実施形態で述べた技術は、後置 ·同順の場合（誤り検出符号を送信データの後ろに配置し、送信データと誤り検出符号とでビットの並びを同順にする場合）や、前置の場合（誤り検出符号を送信デ一夕の前に配置する場合（両者のビットの並びは同順でも逆順でもよい））にも適用できる。

図 1 4 Aおよび図 1 4 Bに後置 ·同順の場合の送信デ一夕のフレーム構成例を、 54

図 1 5 Aおよび図 1 5 Bに前置の場合の送信データのフレーム構成例を示す。後置 ·同順の場合および前置の場合に用いる送信機および受信機の構成例、処理例等は、図 3 Aおよび図 3 B〜図 1 2と同様である。なお、前置の場合には、図 1 6 Aおよび図 1 6 Bに示すように、例えば、端子 1と多重回路 6との間にフレ一ムメモリ 4 0を設けて、送信デ一夕を一時的に保持し、その間に誤り検出符号化回路 4で誤り検出符号を算出することが考えられる。また、例えば、分離回路 2 8と比較回路 3 4との間に誤り検出符号メモリ 4 2を設けて、仮定した誤り検出符号を一時的に保持し、その間に誤り検出符号化回路 3 0で仮定した送信デ一夕の誤り検出符号を算出することが考えられる。

以上説明したように、本発明によれば、可変レートデータ伝送において、受信側のレート誤検出の確率を低くしつつ、送信側において送信データを一時記憶するためのバッファを設ける必要をなくすことができる。

また、広範な通信環境ならびにレート可変条件において、高効率かつ高品質な可変レートデータ伝送が可能となる。

Claims

55 請求の範囲

1 . 一定時間長の各フレームに可変長の送信データを収めて伝送するデータ伝送方法であって、

送信側において、

各フレーム毎に、送信データの誤り検出符号を算出するステップと、送信データおよび算出した誤り検出符号を含み、誤り検出符号を対応する送信デ一夕の後ろに配置し、送信デ一夕と誤り検出符号とでビッ卜の並びを逆順にしたフレーム ·デ一夕を生成するステップと、

生成したフレーム ·デ一夕を送信するステップとを備え、

受信側において、

フレーム ·デ一夕を受信するステップと、

受信したフレーム 'デ一夕に対し、各フレーム毎に、フレーム ·データの最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出するステップと、

仮定したフレーム ·データの最終ビット位置のうち、仮定した誤り検出符号と、仮定した送信デ一夕に基づき算出した誤り検出符号とがー致する位置を、フレーム ·デ一夕の最終ビット位置と判定するステップと、

該判定結果に基づいて送信データを取得するステップとを備えることを特徴とするデータ伝送方法。

2 . 請求項 1に記載のデータ伝送方法であって、

送信側において、前記誤り検出符号を算出するステップは、送信データのビット数が 0の場合には、予め定められたビットパターンを誤り検出符号とし、受信側において、

前記誤り検出符号を算出するステップは、送信デ一夕のビット数が 0となる 56

位置をも、フレーム ·デ一夕の最終ビット位置として仮定し、

前記判定するステップは、送信データのビット数が 0となる位置をフレーム ·データの最終ビット位置と仮定した場合の誤り検出符号と、前記予め決められたビットパターンとが一致する場合には、送信データのビット数が 0となる位置を、フレーム ·デ一夕の最終ビット位置と判定することを特徴とするデ一夕伝送方法。

3 . 一定時間長の各フレームに可変長の送信データを収めて伝送するデータ伝送方法であって、

送信側において、

各フレーム毎に、送信データの誤り検出符号を算出するステップと、送信データおよび算出した誤り検出符号を含み、誤り検出符号を対応する送信デ一夕の後ろに配置し、送信デ一夕と誤り検出符号とでビッ卜の並びを同順にしたフレーム ·データを生成するステップと、

受信側において、

フレーム ·データを受信するステップと、

受信したフレーム 'デ一夕に対し、各フレーム毎に、フレーム 'デ一夕の最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出するステップと、

仮定したフレーム ·データの最終ビット位置のうち、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム ·デ一夕の最終ビット位置と判定するステップと、

該判定結果に基づいて送信データを取得するステップとを備え、前記誤り検 57

出符号を算出するステップは、送信データのビット数が 0となる位置をも、フレーム ·データの最終ビット位置として仮定し、前記判定するステップは、送信データのビット数が 0となる位置をフレーム ·データの最終ビット位置と仮定した場合の誤り検出符号と、前記予め決められたビットパターンとが一致する場合には、送信データのビット数が 0となる位置を、フレーム ·デ一夕の最終ビット位置と判定することを特徴とするデータ伝送方法。

4 . 一定時間長の各フレームに可変長の送信データを収めて伝送するデータ伝送方法であって、

送信側において、

各フレーム毎に、送信データの誤り検出符号を算出するステップと、送信データおよび算出した誤り検出符号を含み、誤り検出符号を対応する送信データの前に配置したフレーム ·デ一夕を生成するステップと、

受信側において、

フレーム ·データを受信するステップと、

受信したフレーム ·デ一夕に対し、各フレーム毎に、フレーム 'デ一夕の最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出するステップと、

仮定したフレーム ·データの最終ビット位置のうち、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム ·データの最終ビット位置と判定するステップと、

該判定結果に基づいて送信データを取得するステップとを備え、前記誤り検出符号を算出するステップは、送信デ一夕のビット数が 0となる位置をも、フ 58

レーム ·データの最終ビット位置として仮定し、前記判定するステップは、送信デ一夕のビット数が 0となる位置をフレーム ·デ一夕の最終ビット位置と仮定した場合の誤り検出符号と、前記予め決められたビットパターンとが一致する場合には、送信データのビット数が 0となる位置を、フレーム ·デ一夕の最終ビット位置と判定することを特徴とするデータ伝送方法。

5 . 請求項 1ないし 4のいずれかに記載のデータ伝送方法であって、

送信側において、

生成したフレーム ·データに対して誤り訂正符号化を行うステップと、誤り訂正符号化を行ったフレーム ·データに対してィン夕リーブを行うステツプとをさらに備え、

受信側において、

受信したフレーム ·データに対してディン夕リーブを行うステップと、ディン夕リーブを行ったフレーム ·デ一夕に対して誤り訂正復号化を行うステツプとをさらに備えることを特徴とするデー夕伝送方法。

6 . 請求項 5に記載のデータ伝送方法であって、

送信側において、

前記フレーム ·データを生成するステップは、終端ビットを含むフレーム · デ一夕を生成し、

前記誤り訂正符号化を行ぅステツプは、畳み込み符号により誤り訂正符号化を行い、

受信側において、

前記誤り訂正復号化を行うステップは、ディン夕リーブを行ったフレーム · デ一夕に対し、各フレーム毎に、フレーム ·デ一夕の最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定 59

した最終ビット位置において、候補となる複数の復号デ一夕系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号データ系列の.送信データ系列に対する尤度との尤度差を求め、

前記判定するステップは、'仮定したフレーム 'データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、ブレーム · データの最終ビット位置と判定することを特徴とするデータ伝送方法。

7 . 請求項 6に記載のデータ伝送方法であって、受信側において、前記判定するステップにおける尤度差に関する所定の範囲は、仮定するフレーム ·デ一夕の最終ビット位置により異なることを特徴とするデー夕伝送方法。

8 . 一定時間長の各フレームに可変長の送信データを収めて伝送するデ一夕伝送方法であって、

送信側において、

各フレーム毎に、送信データの誤り検出符号を算出するステップと、送信データ、算出した誤り検出符号および終端ビットを含み、誤り検出符号を対応する送信デ一夕の後ろに配置し、送信デ一夕と誤り検出符号とでビットの並びを同順にしたフレーム ·データを生成するステップと、

生成したフレーム ·データに対して畳み込み符号により誤り訂正符号化を行誤り訂正符号化を行ったフレーム ·デ一夕に対してィンタリーブを行うスイン夕リーブを行ったフレーム ·データを送信するステップとを備え、受信側において、

フレーム ·データを受信するステップと、 60

受信したフレーム ·データに対してディン夕リーブを行うステップと、ディン夕リーブを行ったフレーム ·データに対し、各フレーム毎に、フレ一ム ·データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号デ一夕系列の送信デ一夕系列に対する尤度の最大値と、復号化を終端して得られた復号デ一夕系列の送信データ系列に対する尤度との尤度差を求めるステップと、

誤り訂正復号化を行ったフレーム ·デ一夕に対し、各フレーム毎に、フレーム ·データの最終ビット位置を仮定して、送信デ一夕および誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出するステップと、

該判定結果に基づいて送信データを取得するステップとを備え、前記判定するステップにおける尤度差に関する所定の範囲は、仮定するフレーム ·データの最終ビット位置により異なることを特徴とするデー夕伝送方法。

9 . 一定時間長の各フレームに可変長の送信データを収めて伝送するデータ伝送方法であって、

送信側において、

各フレーム毎に、送信デ一夕の誤り検出符号を算出するステップと、送信データ、算出した誤り検出符号および終端ビットを含み、誤り検出符号を対応する送信データの前に配置したフレーム ·データを生成するステップと、生成したフレーム ·データに対して畳み込み符号により誤り訂正符号化を行 61 誤り訂正符号化を行ったフレーム ·データに対してィン夕リーブを行うステツフと、

ィン夕リーブを行ったフレーム ·データを送信するステップとを備え、受信側において、

フレーム ·デ一夕を受信するステップと、

受信したフレーム ·デ一夕に対してディン夕リーブを行うステップと、ディン夕リーブを行ったフレーム .デ—夕に対し、各フレーム毎に、フレーム ·デ一夕の最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号デ一夕系列の送信デ一夕系列に対する尤度の最大値と、復号化を終端して得られた復号デ一夕系列の送信データ系列に対する尤度との尤度差を求めるステップと、

仮定したフレーム ·デ一夕の最終ビッ卜位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム ·データの最終ビット位置と判定するステップと、

該判定結果に基づいて送信データを取得するステップとを備え、前記判定するステップにおける尤度差に関する所定の範囲は、仮定するフレーム ·データの最終ビット位置により異なることを特徴とするデータ伝送方法。

1 0 . 請求項 6ないし 9のいずれかに記載のデータ伝送方法であって、送信側において、

各フレーム毎に、送信デ一夕のビット数を表す伝送レート情報を算出するス 62

テツプをさらに備え、

前記フレーム ·データを生成するステップは、算出した伝送レート情報を含むフレーム ·デ一夕を生成し、

受信側において、

前記誤り訂正復号化を行うステップ、および前記誤り検出符号を算出するステツプは、受信したフレーム ·デ一夕中の伝送レート情報に基づきフレーム · デー夕の最終ビット位置を仮定することを特徴とするデータ伝送方法。

1 1 . 請求項 1 0に記載のデータ伝送方法であって、送信側において、前記誤り訂正符号化を行うステップは、伝送レート情報については、送信データ、誤り検出符号および終端ビッ卜とは独立した誤り訂正符号化を行うことを特徴とするデータ伝送方法。

1 2 . 請求項 1 1に記載のデータ伝送方法であって、送信側において、前記誤り訂正符号化を行うステップは、伝送レート情報の誤り訂正符号化にブロック符号を用いることを特徴とするデータ伝送方法。

1 3 . 請求項 1 0に記載のデータ伝送方法であって、送信側において、前記誤り訂正符号化を行うステップは、伝送レート情報、送信データ、誤り検出符号および終端ビッ卜のすべてを一括して畳み込み符号により誤り訂正符号化を行うことを特徴とするデータ伝送方法。

1 4 . 請求項 1 0ないし 1 3のいずれかに記載のデータ伝送方法であって、受信側において、前記判定するステップが、受信したフレーム，データ中の伝送レート情報に基づき仮定したフレーム，データの最終ビット位置を、フレーム ' データの最終ビット位置と判定しない場合には、前記誤り訂正復号化を行うス 63 テツプ、および前記誤り検出符号を算出するステップは、受信したフレーム · データ中の伝送レート情報に基づき仮定したフレーム ·データの最終ビッ卜位置以外の位置を、フレーム ·データの最終ビッ卜位置と仮定することを特徴とするデ一夕伝送方法。

1 5 . 請求項 6ないし 1 4のいずれかに記載のデータ伝送方法であって、受信側において、前記判定するステップは、仮定したフレーム ·デ一夕の最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置が複数ある場合には、求めた尤度差が最も小さくなる位置を、フレーム ·データの最終ビット位置と判定することを特徴とするデータ伝送方法。

1 6 . 請求項 5に記載のデータ伝送方法であって、

送信側において、

前記フレーム ·デ一夕を生成するステップは、算出した伝送レート情報および終端ビットを含むフレーム ·データを生成し、

受信側において、

前記誤り訂正復号化を行うステップは、受信したフレーム 'デ一夕に対し、各フレーム毎に、受信したフレーム ·データ中の伝送レート情報に基づきフレーム ·データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、

前記誤り検出符号を算出するステップは、受信したフレーム ·データ中の伝 64

送レート情報に基づきフレーム ·データの最終ビット位置を仮定することを特徴とするデータ伝送方法。

1 7 . 請求項 1 6に記載のデ一夕伝送方法であって、

受信側において、前記判定するステップが、受信したフレーム ·データ中の伝送レート情報に基づき仮定したフレーム ·データの最終ビット位置を、フレーム ·データの最終ビット位置と判定しない場合には、

前記誤り訂正復号化を行うステップは、受信したフレーム ·データに対し、各フレーム毎に、フレーム ·デ一夕の最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号デ一夕系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号デ一夕系列の送信データ系列に対する尤度との尤度差を求め、

前記誤り訂正復号化を行うステップ、および前記誤り検出符号を算出するステツプは、受信したフレーム ·データ中の伝送レート情報に基づき仮定したフレーム ·データの最終ビット位置以外の位置を、フレーム ·データの最終ビット位置と仮定し、

前記判定するステップは、仮定したフレーム ·データの最終ビッ卜位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム · デー夕の最終ビット位置と判定することを特徴とするデー夕伝送方法。

1 8 . 請求項 1 7に記載のデータ伝送方法であって、受信側において、前記判定するステップにおける尤度差に関する所定の範囲は、仮定するフレーム ·デー夕の最終ビット位置により異なることを特徴とするデータ伝送方法。 65

1 9 . 一定時間長の各フレームに可変長の送信データを収めて伝送するデータ伝送方法であって、

送信側において、

各フレーム毎に、送信データの誤り検出符号を算出するステップと、各フレーム毎に、送信デ一夕のビット数を表す伝送レート情報を算出するステツプと、

算出した伝送レート情報、送信データ、算出した誤り検出符号および終端ビットを含み、誤り検出符号を対応する送信データの後ろに配置し、送信デ一夕と誤り検出符号とでビッ卜の並びを同順にしたフレーム ·データを生成するステツフと、

生成したフレーム ·デ一夕に対して畳み込み符号により誤り訂正符号化を行うステップと、

誤り訂正符号化を行ったフレーム ·データに対してィン夕リーブを行うステツフと、

イン夕リーブを行ったフレーム ·デ一夕を送信するステップとを備え、受信側において、

フレーム ·データを受信するステップと、

受信したフレーム ·デ一夕に対してディン夕リーブを行うステップと、ディン夕リーブを行ったフレーム ·デ一夕に対し、各フレーム毎に、フレーム ·データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行うステップと、

仮定したフレーム ·データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信デ一夕に基づき算 66

出した誤り検出符号とがー致する位置を、フレーム ·デ一夕の最終ビット位置と判定するステップと、

該判定結果に基づいて送信データを取得するステップとを備え、前記誤り訂正復号化を行うステップ、および前記誤り検出符号を算出するステップは、まず、受信したフレーム ·データ中の伝送レート情報に基づきフレーム ·データの最終ビット位置を仮定し、前記判定するステップが、その仮定した位置を、フレーム ·データの最終ビット位置と判定しない場合には、

前記誤り復号化を行うステップは、受信したフレーム ·データに対し、各フレーム毎に、フレーム ·データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号デ一夕系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号デ一夕系列の送信データ系列に対する尤度との尤度差を求め、

前記誤り複号化を行うステップ、および前記誤り検出符号を算出するステツプは、受信したフレーム ·データ中の伝送レート情報に基づき仮定したフレーム ·データの最終ビット位置以外の位置を、フレーム ·データの最終ビット位置と仮定し、

前記判定するステップは、仮定したフレーム ·データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム ·データの最終ビット位置と判定し、

前記判定するステップにおける尤度差に関する所定の範囲は、仮定するフレーム ·デ一夕の最終ビット位置により異なることを特徴とするデータ伝送方法。

2 0 . —定時間長の各フレームに可変長の送信データを収めて伝送するデータ伝送方法であって、 67

送信側において、

各フレーム毎に、送信デ一夕の誤り検出符号を算出するステップと、各フレーム毎に、送信データのビット数を表す伝送レート情報を算出するステツフと、

算出した伝送レート情報、送信データ、算出した誤り検出符号および終端ビッ卜を含み、誤り検出符号を対応する送信データの前に配置したフレーム · デ一夕を生成するステップと、

生成したフレーム ·デ一夕に対して畳み込み符号により誤り訂正符号化を行っステツフと、

誤り訂正符号化を行ったフレーム ·デ一夕に対してイン夕リーブを行うステツプと、

フレーム ·デ一夕を受信するステップと、

受信したフレーム ·データに対してディン夕リーブを行うステップと、ディン夕リーブを行ったフレーム ·デ一夕に対し、各フレーム毎に、フレーム ·データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行うステップと、

誤り訂正復号化を行ったフレーム 'デ一夕に対し、各フレーム毎に、フレーム ·データの最終ビット位置を仮定して、送信デ一夕および誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出するステップと、

該判定結果に基づいて送信データを取得するステップとを備え、前記誤り訂 68

正復号化を行うステップ、および前記誤り検出符号を算出するステップは、まず、受信したフレーム ·デ一夕中の伝送レート情報に基づきフレーム ·データの最終ビット位置を仮定し、前記判定するステップが、その仮定した位置を、フレーム ·データの最終ビッ卜位置と判定しない場合には、

前記誤り復号化を行うステップは、受信したフレーム ·データに対し、各フレーム毎に、フレーム ·データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビッ卜位置において、候補となる複数の復号デ一夕系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号デ一夕系列の送信データ系列に対する尤度との尤度差を求め、

前記誤り復号化を行うステップ、および前記誤り検出符号を算出するステツプは、受信したフレーム ·データ中の伝送レ一ト情報に基づき仮定したフレーム ·デ一夕の最終ビット位置以外の位置を、フレーム ·デ一夕の最終ビット位置と仮定し、

前記判定するステップにおける尤度差に関する所定の範囲は、仮定するフレーム 'デ一夕の最終ビット位置により異なることを特徴とするデータ伝送方法。

2 1 . 請求項 1 7ないし 2 0のいずれかに記載のデ一夕伝送方法であって、受信側において、前記判定するステップは、仮定したフレーム 'デ一夕の最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置が複数ある場合には、求めた尤度差が最も小さくなる位置を、フレーム 'デ一夕の最 69

終ビット位置と判定することを特徴とするデ一夕伝送方法。

2 2 . 請求項 1 6ないし 2 1のいずれかに記載のデータ伝送方法であって、送信側において、前記誤り訂正符号化を行うステップは、伝送レー卜情報については、送信データ、誤り検出符号および終端ビットとは独立した誤り訂正符号化を行うことを特徴とするデータ伝送方法。

2 3 . 請求項 2 2に記載のデータ伝送方法であって、送信側において、前記誤り訂正符号化を行ぅステツプは、伝送レート情報の誤り訂正符号化にブロック符号を用いることを特徴とするデータ伝送方法。

2 4 . 請求項 1 6ないし 2 1のいずれかに記載のデータ伝送方法であって、送信側において、前記誤り訂正符号化を行うステップは、伝送レート情報、送信データ、誤り検出符号および終端ビッ卜のすべてを一括して畳み込み符号により誤り訂正符号化を行うことを特徴とするデータ伝送方法。

2 5 . 請求項 1ないし 2 4のいずれかに記載のデ一夕伝送方法であって、前記誤り検出符号は C R C符号であることを特徴とするデータ伝送方法。

2 6 . —定時間長の各フレームに可変長の送信データを収めて伝送するデ一夕伝送システムであって、

送信側装置において、

送信データおよび算出した誤り検出符号を含み、誤り検出符号を対応する送信データの後ろに配置し、送信データと誤り検出符号とでビッ卜の並びを逆順にしたフレーム ·データを生成する手段と、 70

生成したフレーム ·データを送信する手段とを備え、

受信側装置において、

フレーム ·デ一夕を受信する手段と、

仮定したフレーム ·データの最終ビット位置のうち、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム ·デ一夕の最終ビット位置と判定する手段と、

該判定結果に基づいて送信データを取得する手段とを備えたことを特徴とする 7 "—夕 1S¾システム。

2 7 . 請求項 2 6に記載のデ一夕伝送システムであって、

送信側装置において、前記誤り検出符号を算出する手段は、送信データのビット数が 0の場合には、予め定められたビットパターンを誤り検出符号とし、受信側装置において、

前記誤り検出符号を算出する手段は、送信データのビット数が 0となる位置をも、フレーム · ·データの最終ビット位置として仮定し、

前記判定する手段は、送信デ一夕のビット数が 0となる位置をフレーム · デ一夕の最終ビット位置と仮定した場合の誤り検出符号と、前記予め決められたビットパターンとが一致する場合には、送信データのビット数が 0となる位置を、フレーム ·デ一夕の最終ビット位置と判定することを特徴とするデータ伝送システム。

2 8 . —定時間長の各フレームに可変長の送信データを収めて伝送するデータ伝送システムであって、 71

送信側装置において、

送信データおよび算出した誤り検出符号を含み、誤り検出符号を対応する送信データの後ろに配置し、送信データと誤り検出符号とでビッ卜の並びを同順にしたフレーム ·デ一夕を生成する手段と、

生成したフレーム ·データを送信する手段とを備え、前記誤り検出符号を算出する手段は、送信デ一夕のビット数が 0の場合には、予め定められたビットパターンを誤り検出符号とし、

受信側装置において、

フレーム ·データを受信する手段と、

受信したフレーム 'デ一夕に対し、各フレーム毎に、フレーム 'データの最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信デー夕の誤り検出符号を算出する手段と、

該判定結果に基づいて送信データを取得する手段とを備え、前記誤り検出符号を算出する手段は、送信データのビット数が 0となる位置をも、フレーム · デ一夕の最終ビット位置として仮定し、前記判定する手段は、送信データのビット数が 0となる位置をフレーム ·データの最終ビット位置と仮定した場合の誤り検出符号と、前記予め決められたビットパターンとが一致する場合には、送信デ一夕のビット数が 0となる位置を、フレーム ·データの最終ビット位置と判定することを特徴とするデータ伝送システム。

2 9 . —定時間長の各フレームに可変長の送信データを収めて伝送するデータ伝送システムであって、 72

送信側装置において、

受信側装置において、

フレーム ·データを受信する手段と、

受信したフレーム 'データに対し、各フレーム毎に、フレーム 'データの最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出する手段と、

該判定結果に基づいて送信データを取得する手段とを備え、前記誤り検出符号を算出する手段は、送信データのビット数が 0となる位置をも、フレーム ' データの最終ビット位置として仮定し、前記判定する手段は、送信デ一夕のビット数が 0となる位置をフレーム ·デ一夕の最終ビット位置と仮定した場合の誤り検出符号と、前記予め決められたビットパターンとが一致する場合には、送信データのビット数が 0となる位置を、フレーム ·データの最終ビット位置と判定することを特徴とするデ一夕伝送システム。

3 0 . 請求項 2 6ないし 2 9のいずれかに記載のデ一夕伝送システムであって、送信側装置において、

生成したフレーム ·デ一夕に対して誤り訂正符号化を行う手段と、 73

誤り訂正符号化を行ったフレーム ·データに対してイン夕リーブを行う手段とをさらに備え、

受信側装置において、

ディン夕リーブを行ったフレーム ·データに対して誤り訂正復号化を行う手段とをさらに備えたことを特徴とするデータ伝送システム。

3 1 . 請求項 3 0に記載のデータ伝送システムであって、

送信側装置において、

前記フレーム ·デ一夕を生成する手段は、終端ビットを含むフレーム ·デー夕を生成し、

受信側装置において、

前記誤り訂正復号化を行う手段は、ディン夕リーブを行ったフレーム ·デ一夕に対し、各フレーム毎に、フレーム 'データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号デ一夕系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号デ一夕系列の送信デー夕系列に対する尤度との尤度差を求め、

前記判定する手段は、仮定したフレーム ·デ一夕の最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム ·デ一夕の最終ビッ卜位置と判定することを特徴とするデータ伝送システム。

3 2 . 請求項 3 1に記載のデータ伝送システムであって、受信側装置において、 74 前記判定する手段における尤度差に関する所定の範囲は、仮定するフレーム · データの最終ビッ卜位置により異なることを特徴とするデータ伝送システム。

3 3 . 一定時間長の各フレームに可変長の送信データを収めて伝送するデータ伝送システムであって、

送信側装置において、

送信データ、算出した誤り検出符号および終端ビットを含み、誤り検出符号を対応する送信データの後ろに配置し、送信データと誤り検出符号とでビッ卜の並びを同順にしたフレーム ·データを生成する手段と、

誤り訂正符号化を行ったフレーム ·デ一夕に対してィン夕リーブを行う手段と、

受信側装置において、

フレーム ·データを受信する手段と、

ディン夕リーブを行ったフレーム ·デ—夕に対し、各フレーム毎に、フレ一ム ·データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号デ一夕系列の送信デ一夕系列に対する尤度の最大値と、復号化を終端して得られた復号デ一夕系列の送信データ系列に対する尤度との尤度差を求める手段と、

誤り訂正復号化を行ったフレーム 'データに対し、各フレーム毎に、フレーム ·データの最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定 75

し、仮定した送信データの誤り検出符号を算出する手段と、

仮定したフレーム ·データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信デ一夕に基づき算出した誤り検出符号とがー致する位置を、フレーム ·デ一夕の最終ビット位置と判定する手段と、

該判定結果に基づいて送信データを取得する手段とを備え、前記判定する手段における尤度差に関する所定の範囲は、仮定するフレーム ·データの最終ビット位置により異なることを特徴とするデータ伝送システム。

3 4 . 一定時間長の各フレームに可変長の送信データを収めて伝送するデータ伝送システムであって、

送信側装置において、

送信データ、算出した誤り検出符号および終端ビットを含み、誤り検出符号を対応する送信データの前に配置したフレーム ·データを生成する手段と、

イン夕リーブを行ったフレーム ·デ一夕を送信する手段とを備え、受信側装置において、

フレーム ·データを受信する手段と、

受信したフレーム ·デ一夕に対してディン夕リーブを行う手段と、ディン夕リーブを行ったフレーム ·データに対し、各フレーム毎に、フレーム ·デ一夕の最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補と 76

なる複数の復号デ一夕系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号デ一夕系列の送信データ系列に対する尤度との尤度差を求める手段と、

誤り訂正復号化を行ったフレーム 'データに対し、各フレーム毎に、フレーム ·デ一夕の最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出する手段と、

3 5 . 請求項 3 1ないし 3 4のいずれかに記載のデ一夕伝送システムであって、送信側装置において、

受信側装置において、

前記誤り訂正復号化を行う手段、および前記誤り検出符号を算出する手段は、受信したフレーム ·データ中の伝送レート情報に基づきフレーム ·データの最終ビット位置を仮定することを特徴とするデ一夕伝送システム。

3 6 . 請求項 3 5に記載のデータ伝送システムであって、送信側装置において、 77

前記誤り訂正符号化を行う手段は、伝送レート情報については、送信デ一夕、誤り検出符号および終端ビットとは独立した誤り訂正符号化を行うことを特徴とするデータ伝送システム。

3 7 . 請求項 3 6に記載のデ一夕伝送システムであって、送信側装置において、前記誤り訂正符号化を行う手段は、伝送レート情報の誤り訂正符号化にブロック符号を用いることを特徴とするデータ伝送システム。

3 8 . 請求項 3 5に記載のデータ伝送システムであって、送信側装置において、前記誤り訂正符号化を行う手段は、伝送レート情報、送信データ、誤り検出符号および終端ビットのすベてを一括して畳み込み符号により誤り訂正符号化を行うことを特徴とするデ一夕伝送システム。

3 9 . 請求項 3 5ないし 3 8のいずれかに記載のデータ伝送システムであって、受信側装置において、前記判定する手段が、受信したフレーム ·デ一夕中の伝送レート情報に基づき仮定したフレーム ·データの最終ビット位置を、フレーム · データの最終ビット位置と判定しない場合には、前記誤り訂正復号化を行う手段、および前記誤り検出符号を算出する手段は、受信したフレーム ·データ中の伝送レート情報に基づき仮定したフレーム ·デ一夕の最終ビット位置以外の位置を、フレーム ·デ一夕の最終ビット位置と仮定することを特徴とするデ一夕伝送システム。

4 0 . 請求項 3 1ないし 3 9のいずれかに記載のデータ伝送システムであって、受信側装置において、前記判定する手段は、仮定したフレーム 'データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置 78

が複数ある場合には、求めた尤度差が最も小さくなる位置を、フレーム 'データの最終ビット位置と判定することを特徴とするデータ伝送システム。

4 1 . 請求項 3 0に記載のデ一夕伝送システムであって、

送信側装置において、

前記フレーム ·データを生成する手段は、算出した伝送レート情報および終端ビッ卜を含むフレーム ·デ一夕を生成し、

受信側装置において、

前記誤り訂正復号化を行う手段は、受信したフレーム ·データに対し、各フレーム毎に、受信したフレーム 'デ一夕中の伝送レート情報に基づきフレーム · データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、

前記誤り検出符号を算出する手段は、受信したフレーム ·デ一夕中の伝送レート情報に基づきフレーム ·デ一夕の最終ビット位置を仮定することを特徴とするデータ伝送システム。

4 2 . 請求項 4 1に記載のデ一夕伝送システムであって、

受信側装置において、前記判定する手段が、受信したフレーム 'データ中の伝送レート情報に基づき仮定したフレーム ·データの最終ビッ卜位置を、フレーム ·データの最終ビット位置と判定しない場合には、

前記誤り訂正復号化を行う手段は、受信したフレーム 'デ一夕に対し、各フレーム毎に、フレーム ·データの最終ビット位置を仮定して、該仮定した最終 79

ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号デ一夕系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号デ一夕系列の送信デ一夕系列に対する尤度との尤度差を求め、

前記誤り訂正復号化を行う手段、および前記誤り検出符号を算出する手段は、受信したフレーム ·データ中の伝送レート情報に基づき仮定したフレーム .デー夕の最終ビット位置以外の位置を、フレーム ·データの最終ビット位置と仮定し、前記判定する手段は、仮定したフレーム，データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信デ一夕に基づき算出した誤り検出符号とがー致する位置を、フレーム ·デー夕の最終ビット位置と判定することを特徴とするデ一夕伝送システム。

4 3 . 請求項 4 2に記載のデータ伝送システムであって、受信側装置において、前記判定する手段における尤度差に関する所定の範囲は、仮定するフレーム · データの最終ビット位置により異なることを特徴とするデータ伝送システム。

4 4 . 一定時間長の各フレームに可変長の送信データを収めて伝送するデータ伝送システムであって、

送信側装置において、

算出した伝送レート情報、送信データ、算出した誤り検出符号および終端ビットを含み、誤り検出符号を対応する送信データの後ろに配置し、送信データと誤り検出符号とでビッ卜の並びを同順にしたフレーム ·データを生成する手段と、 80

受信側装置において、

フレーム ·デ一夕を受信する手段と、

受信したフレーム ·デ一夕に対してディン夕リーブを行う手段と、

該判定結果に基づいて送信データを取得する手段とを備え、前記誤り訂正復号化を行う手段、および前記誤り検出符号を算出する手段は、まず、受信したフレーム ·データ中の伝送レート情報に基づきフレーム ·データの最終ビット位置を仮定し、前記判定する手段が、その仮定した位置を、フレーム 'デ一夕の最終ビット位置と判定しない場合には、

前記誤り復号化を行う手段は、受信したフレーム ·デ一夕に対し、各フレーム毎に、フレーム ·デ一夕の最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット 81

位置において、候補となる複数の復号デ一夕系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号デ一夕系列の送信データ系列に対する尤度との尤度差を求め、

前記誤り復号化を行う手段、および前記誤り検出符号を算出する手段は、受信したフレーム ·データ中の伝送レート情報に基づき仮定したフレーム ·デ一夕の最終ビット位置以外の位置を、フレーム ·デ一夕の最終ビット位置と仮定し、前記判定する手段は、仮定したフレーム ·データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム ·デー夕の最終ビット位置と判定し、

前記判定する手段における尤度差に関する所定の範囲は、仮定するフレーム ·データの最終ビッ卜位置により異なることを特徴とするデータ伝送システム。

4 5 . 一定時間長の各フレームに可変長の送信データを収めて伝送するデータ伝送システムであって、

送信側装置において、

算出した伝送レート情報、送信データ、算出した誤り検出符号および終端ビットを含み、誤り検出符号を対応する送信データの前に配置したフレーム · デ一夕を生成する手段と、

誤り訂正符号化を行ったフレーム ·デ一夕に対してイン夕リーブを行う手段と、 82

受信側装置において、

フレーム ·デ一夕を受信する手段と、

誤り訂正復号化を行ったフレーム ·デ一夕に対し、各フレーム毎に、フレーム ·データの最終ビッ卜位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出する手段と、

該判定結果に基づいて送信データを取得する手段とを備え、前記誤り訂正復号化を行う手段、および前記誤り検出符号を算出する手段は、まず、受信したフレーム ·デ一夕中の伝送レート情報に基づきフレーム ·データの最終ビット位置を仮定し、前記判定する手段が、その仮定した位置を、フレーム ·データの最終ビット位置と判定しない場合には、

前記誤り復号化を行う手段は、受信したフレーム 'データに対し、各フレーム毎に、フレーム ·データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号デ一夕系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号データ系列の送信データ系列に対する尤度との尤度差を求め、

前記誤り復号化を行う手段、および前記誤り検出符号を算出する手段は、 83

受信したフレーム ·データ中の伝送レート情報に基づき仮定したフレーム ·デ一夕の最終ビット位置以外の位置を、フレーム ·データの最終ビット位置と仮定し、前記判定する手段は、仮定したフレーム ·データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム ·デー夕の最終ビット位置と判定し、

前記判定する手段における尤度差に関する所定の範囲は、仮定するフレーム ·データの最終ビット位置により異なることを特徴とするデ一夕伝送システム。

4 6 . 請求項 4 2ないし 4 5のいずれかに記載のデータ伝送システムであって、受信側装置において、前記判定する手段は、仮定したフレーム 'データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置が複数ある場合には、求めた尤度差が最も小さくなる位置を、フレーム 'データの最終ビット位置と判定することを特徴とするデータ伝送システム。

4 7 . 請求項 4 1ないし 4 6のいずれかに記載のデ一夕伝送システムであって、送信側装置において、前記誤り訂正符号化を行う手段は、伝送レート情報については、送信データ、誤り検出符号および終端ビットとは独立した誤り訂正符号化を行うことを特徴とするデ一夕伝送システム。

4 8 . 請求項 4 7に記載のデータ伝送システムであって、送信側装置において、前記誤り訂正符号化を行う手段は、伝送レート情報の誤り訂正符号化にプロック符号を用いることを特徴とするデータ伝送システム。

4 9 . 請求項 4 1ないし 4 6のいずれかに記載のデ一夕伝送システムであって、 84

送信側装置において、前記誤り訂正符号化を行う手段は、伝送レート情報、送信データ、誤り検出符号および終端ビットのすべてを一括して畳み込み符号により誤り訂正符号化を行うことを特徴とするデータ伝送システム。

5 0 . 請求項 2 6ないし 4 9のいずれかに記載のデータ伝送システムであって、前記誤り検出符号は C R C符号であることを特徴とするデータ伝送システム。

5 1 . 一定時間長の各フレームに可変長の送信データを収めて送信する送信装置であって、

送信データおよび算出した誤り検出符号を含み、誤り検出符号を対応する送信データの後ろに配置し、送信データと誤り検出符号とでビットの並びを逆順にしたフレーム ·データを生成する手段と、

生成したフレーム ·データを送信する手段と

を備えたことを特徴とする送信装置。

5 2 . 一定時間長の各フレームに可変長の送信データを収めて送信する送信装置であって、

送信データおよび算出した誤り検出符号を含み、誤り検出符号を対応する送信データの後ろに配置し、送信デ一夕と誤り検出符号とでビッ卜の並びを同順にしたフレーム ·データを生成する手段と、

生成したフレーム ·データを送信する手段とを備え、前記誤り検出符号を算出する手段は、送信データのビット数が 0の場合には、予め定められたビットパターンを誤り検出符号とすることを特徴とする送信装置。 85

5 3 . 一定時間長の各フレームに可変長の送信デ一夕を収めて送信する送信装置であって、

生成したフレーム ·データを送信する手段とを備え、前記誤り検出符号を算出する手段は、送信データのビット数が 0の場合には、予め定められたビットパターンを誤り検出符号とすることを特徴とする送信装置。

5 4 . 一定時間長の各フレームに可変長の送信データ、および該送信データについて各フレーム毎に算出された誤り検出符号を含み、誤り検出符号を対応する送信データの後ろに配置し、送信データと誤り検出符号とでビッ卜の並びを逆順にしたフレーム ·データを受信する受信装置であって、

フレーム ·デ一夕を受信する手段と、

受信したフレーム 'データに対し、各フレーム毎に、フレーム 'データの最終ビット位置を仮定して、送信デ一夕および誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出する手段と、

仮定したフレーム ·データの最終ビット位置のうち、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレ— ム ·データの最終ビット位置と判定する手段と、

該判定結果に基づいて送信データを取得する手段と

を備えたことを特徴とする受信装置。

5 5 . —定時間長の各フレームに可変長の送信データ、および該送信データについて各フレーム毎に算出された誤り検出符号を含み、誤り検出符号を対応する送信デ一夕の後ろに配置し、送信データと誤り検出符号とでビッ卜の並びを同順 86

にし、送信デ一夕のビット数が 0の場合には、予め定められたビットパターンを誤り検出符号としたフレーム ·デ一夕を受信する受信装置であって、

フレーム ·データを受信する手段と、

受信したフレーム 'デ一夕に対し、各フレーム毎に、フレーム 'データの最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出する手段と、

該判定結果に基づいて送信データを取得する手段とを備え、前記誤り検出符号を算出する手段は、送信データのビット数が 0となる位置をも、フレーム ·デ一夕の最終ビット位置として仮定し、前記判定する手段は、送信データのビット数が 0となる位置をフレーム ·データの最終ビット位置と仮定した場合の誤り検出符号と、前記予め決められたビットパターンとが一致する場合には、送信データのビット数が 0となる位置を、フレーム ·データの最終ビット位置と判定することを特徴とする受信装置。

5 6 . —定時間長の各フレームに可変長の送信デ一夕、および該送信データについて各フレーム毎に算出された誤り検出符号を含み、誤り検出符号を対応する送信データの前に配置し、送信データのビット数が 0の場合には、予め定められたビットパターンを誤り検出符号としたフレーム ·データを受信する受信装置であって、

フレーム ·データを受信する手段と、

受信したフレーム ·デ一夕に対し、各フレーム毎に、フレーム 'データの最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出する手段と、 87

該判定結果に基づいて送信データを取得する手段とを備え、前記誤り検出符号を算出する手段は、送信データのビット数が 0となる位置をも、フレーム 'デ一夕の最終ビット位置として仮定し、前記判定する手段は、送信データのビット数が 0となる位置をフレーム ·データの最終ビット位置と仮定した場合の誤り検出符号と、前記予め決められたビットパターンとがー致する場合には、送信データのビット数が 0となる位置を、フレーム ·デ一夕の最終ビット位置と判定することを特徴とする受信装置。

5 7 . —定時間長の各フレームに可変長の送信データ、該送信データについて各フレーム毎に算出された誤り検出符号、および終端ビットを含み、誤り検出符号を対応する送信データの後ろに配置し、送信デ一夕と誤り検出符号とでビットの並びを同順にし、送信データのビット数が 0の場合には、予め定められたビットパターンを誤り検出符号とし、畳み込み符号により誤り訂正符号化を行い、ィン夕リーブを行ったフレーム ·データを受信する受信装置であって、

フレーム ·データを受信する手段と、

誤り訂正復号化を行ったフレーム 'データに対し、各フレーム毎に、フレー 88

ム ·データの最終ビッ卜位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出する手段と、

仮定したフレーム ·データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム ·データの最終ビッ卜位置と判定する手段と、

該判定結果に基づいて送信データを取得する手段とを備え、前記判定する手段における尤度差に関する所定の範囲は、仮定するフレーム ·デ一夕の最終ビット位置により異なることを特徴とする受信装置。

5 8 . —定時間長の各フレームに可変長の送信データ、該送信データについて各フレーム毎に算出された誤り検出符号、および終端ビットを含み、誤り検出符号を対応する送信データの前に配置し、送信デ一夕のビット数が 0の場合には、予め定められたビットパターンを誤り検出符号とし、畳み込み符号により誤り訂正符号化を行い、イン夕リーブを行ったフレーム ·データを受信する受信装置であって、

フレーム ·データを受信する手段と、

ディン夕リーブを行ったフレーム ·データに対し、各フレーム毎に、フレーム ·データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号デ一夕系列の送信デ一夕系列に対する尤度の最大値と、復号化を終端して得られた復号デ一夕系列の送信データ系列に対する尤度との尤度差を求める手段と、

誤り訂正復号化を行ったフレーム ·データに対し、各フレーム毎に、フレーム ·データの最終ビット位置を仮定して、送信デ一夕および誤り検出符号を仮定 89

仮定したフレーム ·データの最終ビッ卜位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム ·データの最終ビッ卜位置と判定する手段と、

該判定結果に基づいて送信デ一夕を取得する手段とを備え、前記判定する手段における尤度差に関する所定の範囲は、仮定するフレーム ·デ一夕の最終ビット位置により異なることを特徴とする受信装置。

5 9 . —定時間長の各フレームに可変長の送信デ一夕、該送信データについて各フレーム毎に算出された送信データのビット数を表す伝送レート情報、該送信データについて各フレーム毎に算出された誤り検出符号、および終端ビットを含み、誤り検出符号を対応する送信データの後ろに配置し、送信データと誤り検出符号とでビットの並びを同順にし、送信データのビット数が 0の場合には、予め定められたビットパターンを誤り検出符号とし、畳み込み符号により誤り訂正符号化を行い、イン夕リーブを行ったフレーム ·データを受信する受信装置であつて、

フレーム ·データを受信する手段と、

誤り訂正複号化を行ったフレーム 'デ一夕に対し、各フレーム毎に、フレ一ム ·データの最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出する手段と、

仮定したフレーム ·データの最終ビット位置のうち、求めた尤度差が所定の範 90

囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム ·データの最終ビット位置と判定する手段と、

前記誤り復号化を行う手段、および前記誤り検出符号を算出する手段は、受信したフレーム ·データ中の伝送レート情報に基づき仮定したフレーム ·デ一夕の最終ビット位置以外の位置を、フレーム ·データの最終ビット位置と仮定し、前記判定する手段は、仮定したフレーム ·データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とが一致する位置を、フレーム ·デ一夕の最終ビット位置と判定し、

前記判定する手段における尤度差に関する所定の範囲は、仮定するフレーム · データの最終ビッ卜位置により異なることを特徴とする受信装置。

6 0 . —定時間長の各フレームに可変長の送信データ、該送信データについて各フレーム毎に算出された送信データのビット数を表す伝送レート情報、該送信 91

データについて各フレーム毎に算出された誤り検出符号、および終端ビットを含み、誤り検出符号を対応する送信データの前に配置し、送信データのビット数が

0の場合には、予め定められたビットパターンを誤り検出符号とし、畳み込み符号により誤り訂正符号化を行い、インタリーブを行ったフレーム ·データを受信する受信装置であって、

フレーム ·デ一夕を受信する手段と、

ディン夕リーブを行ったフレーム 'データに対し、各フレーム毎に、フレーム ·データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行う手段と、

該判定結果に基づいて送信データを取得する手段とを備え、前記誤り訂正復号化を行う手段、および前記誤り検出符号を算出する手段は、まず、受信したフレーム ·データ中の伝送レート情報に基づきフレーム ·デ一夕の最終ビット位置を仮定し、前記判定する手段が、その仮定した位置を、フレーム 'デ一夕の最終ビット位置と判定しない場合には、

前記誤り復号化を行う手段は、受信したフレーム 'データに対し、各フレーム毎に、フレーム ·デ一夕の最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号デ一夕系列の送信データ系列に対する尤度の最大 92

値と、復号化を終端して得られた復号デ一夕系列の送信データ系列に対する尤度との尤度差を求め、

前記誤り復号化を行う手段、および前記誤り検出符号を算出する手段は、受信したフレーム ·データ中の伝送レート情報に基づき仮定したフレーム ·データの最終ビット位置以外の位置を、フレーム ·データの最終ビット位置と仮定し、前記判定する手段は、仮定したフレーム ·データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とがー致する位置を、フレーム ·デ一夕の最終ビット位置と判定し、

前記判定する手段における尤度差に関する所定の範囲は、仮定するフレーム · デー夕の最終ビット位置により異なることを特徴とする受信装置。