JP3613448B2

JP3613448B2 - データ伝送方法、データ伝送システム、送信装置および受信装置

Info

Publication number: JP3613448B2
Application number: JP17476099A
Authority: JP
Inventors: 幸彦奥村
Original assignee: NTT Docomo Inc
Current assignee: NTT Docomo Inc
Priority date: 1999-06-21
Filing date: 1999-06-21
Publication date: 2005-01-26
Anticipated expiration: 2019-06-21
Also published as: KR100413097B1; DE60030531D1; CN1319291A; CA2341420A1; WO2000079720A1; CN1208920C; EP1107499A4; KR20010085425A; US7020209B1; AU5105300A; EP1107499A1; JP2001007784A; EP1107499B1; CA2341420C; DE60030531T2; AU755043B2

Description

【０００１】
【発明の属する技術分野】
本発明は、一定時間長の各フレームに可変長の送信データを収めて伝送するデータ伝送方法、データ伝送システム、送信装置および受信装置に関する。
【０００２】
【従来の技術】
音声信号等の情報をディジタル・データに変換して伝送を行うデータ伝送方法において、伝送すべき信号の情報量は、時間的に見て常に一定ではなく、一般的には時々刻々と変化するものである。
【０００３】
そこで、伝送データを、一定の時間長のフレーム単位に分け、フレーム毎に可変ビット数のデータ伝送を行うようにすれば、伝送レートを時間的に変化させることが可能となり、各フレーム周期で必要な情報を効率的に伝送できる。この時、送信装置は無駄な送信を行わずに済み、装置の電力消費を低く抑えられる。
【０００４】
データの伝送レートを変化させてデータ伝送を行うためには、通常、各フレームの伝送レートがいくらであるかを示す情報を、受信側において何らかの手段を用いて知る必要がある。この際、レート情報を直接フレーム・データの一部として伝送して、受信側でこの情報をもとにレート判定する方法と、レート情報を送ることなく、送信データに付加された通信品質を示すための誤り検出符号（例えば、ＣＲＣ（ＣｙｃｌｉｃＲｅｄｕｎｄａｎｃｙＣｈｅｃｋ）符号）を用いて、受信側でレートを判定する方法（ブラインドレート検出方法）が従来考えられている（例えば、本出願人の出願に係る国際公開番号ＷＯ９６／２６５８２）。
【０００５】
一方、無線伝送路を介したデータ伝送のように、伝送誤りが多く発生する通信環境においては、伝送データの誤り訂正（ＦＥＣ：ＦｏｒｗａｒｄＥｒｒｏｒＣｏｒｒｅｃｔｉｏｎ）を行うことで伝送品質を向上させることが一般的に行われる。誤り訂正符号ならびに誤り訂正復号としては、例えば、畳み込み符号ならびにビタビ復号等の最尤復号法が用いられる。
【０００６】
ところで、レート情報を送ることなく、送信データに付加された通信品質を示すための誤り検出符号を用いて受信側でレートを判定する方法においては、レート判定における判定誤り率は誤り検出符号の語長に依存するとともに、伝送誤りが少なくなったとしてもある一定のレート判定誤り率（正しくないレートにおいて伝送誤りがないと判定する確率）以下にはならない。
【０００７】
一方、レート情報を送信側から受信側に伝送する場合は、伝送中に誤りが発生すると、受信フレーム内の有効データ長を判別できず、たとえデータ部分に誤りを生じていない場合であっても受信側で送信データを正しく再生することが困難となる。
【０００８】
そのため、最尤復号時の尤度情報を利用することで、レート判定誤り率を改善し、より確実に通信途中でフレーム毎の伝送レートを変化させる方法が従来考えられている（例えば、本出願人の出願に係る国際公開番号ＷＯ９７／５０２１９）。
【０００９】
【発明が解決しようとする課題】
上述のＷＯ９６／２６５８２およびＷＯ９７／５０２１９において、受信側におけるレート検出性能を向上させるため（レートの誤検出確率を小さくするため）、送信側で従来送信データの後ろに付加されていたＣＲＣビット（この場合、ＣＲＣビットのフレーム内での位置は、送信データのビット長に応じて変わる）を、フレーム内の固定された位置に配置（例えば、フレームの先頭に配置）して伝送することが述べられている。
【００１０】
図１は、従来の伝送ビット順の例を示す図である。
【００１１】
ＣＲＣビットを送信データビットの後ろに配置する従来の方法（従来後置）では、例えば正しいレート位置から１ビット少ない位置を検出する際、受信側において符号語の並びがＤ１、Ｄ０、Ｃ４〜Ｃ１と連続しているため、伝送ビットエラーが発生していないときであっても５０％の確率でＣＲＣによる判定結果がＯＫ（すなわち誤検出）となってしまう。以降同様に２ビット少ない位置において２５％、３ビット少ない位置において１２．５％の確率でＣＲＣによる判定結果がＯＫとなってしまう。
【００１２】
このような、正しいレート位置に近づくにつれて誤検出する確率が大きくなるという問題を解決するために、上述のＷＯ９６／２６５８２およびＷＯ９７／５０２１９において、フレームの先頭にＣＲＣビットを配置する方法が考え出された。この方法では、図１（の前置）に示すように、受信側における符号語の並びがＤ１、Ｃ４〜Ｃ１と不連続のため、上記の問題は発生せず、正しいレート位置に近接する検出位置から離れた検出位置まで、ＣＲＣ符号の語長で決まる低い誤検出確率を一定して得ることができる。
【００１３】
ただし、実際に送信側でＣＲＣビットを常にフレームの先頭、すなわち送信データの前に配置して伝送するためには、送信データに対する誤り検出符号の算出が終わるまで、送信データの全ビットを一時的にメモリに記憶しておく必要がある。このようなバッファメモリは、１フレーム分の送信データビット数に比例して規模が大きくなり、膨大な量の送信データを伝送する場合は、そのハード規模が問題となる。
【００１４】
そこで、本発明の目的は、可変レートデータ伝送において、受信側のレート誤検出の確率（レート判定誤り率）を低くしつつ、送信側において送信データを一時記憶するためのバッファを設ける必要をなくすことである。
【００１５】
【課題を解決するための手段】
上記問題を解決するため、本発明では、誤り検出符号（例えばＣＲＣビット）を送信データの後ろに配置し、送信データと誤り検出符号とでビットの並びを逆順にして送信する。
【００１６】
図２は、従来の伝送ビット順および本発明による伝送ビット順の例を示す図である。図からわかるように、本発明による配置（新後置）によれば、受信側における符号語の並びがＤ１、Ｄ０、Ｃ０と不連続のため、検出位置が正しいレート位置に近づくにつれて誤検出する確率が大きくなるという問題が生ずることはなく、送信データの前に置いた場合と同様、正しいレート位置に近接する検出位置から離れた検出位置まで、ＣＲＣ符号の語長で決まる低い誤検出確率を一定して得ることができる。
【００１７】
また、本発明による配置は、ＣＲＣが送信データの後ろに配置されているため、上記のような高いレート検出性能を維持しながら、送信データを一時記憶するためのバッファを設ける必要がなく、小さな回路規模でハードウェアを実現できる。
【００１８】
上記目的を達成するために、請求項１に記載の発明は、一定時間長の各フレームに可変長の送信データを収めて伝送するデータ伝送方法であって、送信側において、各フレーム毎に、送信データの誤り検出符号を算出するステップと、送信データおよび算出した誤り検出符号を含み、誤り検出符号を対応する送信データの後ろに配置し、送信データと誤り検出符号とでビットの並びを逆順にしたフレーム・データを生成するステップと、生成したフレーム・データを送信するステップとを備え、受信側において、フレーム・データを受信するステップと、受信したフレーム・データに対し、各フレーム毎に、フレーム・データの最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出するステップと、仮定したフレーム・データの最終ビット位置のうち、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とが一致する位置を、フレーム・データの最終ビット位置と判定するステップと、該判定結果に基づいて送信データを取得するステップとを備えることを特徴とする。
【００１９】
請求項２に記載の発明は、請求項１に記載のデータ伝送方法であって、送信側において、生成したフレーム・データに対して誤り訂正符号化およびインタリーブを行うステップをさらに備え、受信側において、受信したフレーム・データに対してデインタリーブおよび誤り訂正復号化を行うステップをさらに備えることを特徴とする。
【００２０】
請求項３に記載の発明は、請求項２に記載のデータ伝送方法であって、送信側において、前記生成するステップは、終端ビットを含むフレーム・データを生成し、前記誤り訂正符号化およびインタリーブを行うステップは、畳み込み符号により誤り訂正符号化を行い、受信側において、受信したフレーム・データに対し、各フレーム毎に、フレーム・データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号データ系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号データ系列の送信データ系列に対する尤度との尤度差を求めるステップをさらに備え、前記判定するステップは、仮定したフレーム・データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した伝送データに基づき算出した誤り検出符号とが一致する位置を、フレーム・データの最終ビット位置と判定することを特徴とする。
【００２１】
請求項４に記載の発明は、請求項３に記載のデータ伝送方法であって、送信側において、各フレーム毎に、送信データのビット数を表す伝送レート情報を算出するステップをさらに備え、前記生成するステップは、算出した伝送レート情報を含むフレーム・データを生成し、受信側において、前記誤り検出符号を算出するステップ、および前記尤度差を求めるステップは、受信したフレーム・データ中の伝送レート情報に基づきフレーム・データの最終ビット位置を仮定することを特徴とする。
【００２２】
請求項５に記載の発明は、請求項４に記載のデータ伝送方法であって、受信側において、前記判定するステップが、受信したフレーム・データ中の伝送レート情報に基づき仮定したフレーム・データの最終ビット位置を、フレーム・データの最終ビット位置と判定しない場合には、前記誤り検出符号を算出するステップ、および前記尤度差を求めるステップは、受信したフレーム・データ中の伝送レート情報に基づき仮定したフレーム・データの最終ビット位置以外の位置を、フレーム・データの最終ビット位置と仮定することを特徴とする。
【００２３】
請求項６に記載の発明は、請求項２に記載のデータ伝送方法であって、送信側において、各フレーム毎に、送信データのビット数を表す伝送レート情報を算出するステップをさらに備え、前記生成するステップは、算出した伝送レート情報および終端ビットを含むフレーム・データを生成し、前記誤り訂正符号化およびインタリーブを行うステップは、畳み込み符号により誤り訂正符号化を行い、受信側において、受信したフレーム・データに対し、各フレーム毎に、受信したフレーム・データ中の伝送レート情報に基づきフレーム・データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行うステップをさらに備え、前記誤り検出符号を算出するステップは、受信したフレーム・データ中の伝送レート情報に基づきフレーム・データの最終ビット位置を仮定することを特徴とする。
【００２４】
請求項７に記載の発明は、請求項６に記載のデータ伝送方法であって、受信側において、前記判定するステップが、受信したフレーム・データ中の伝送レート情報に基づき仮定したフレーム・データの最終ビット位置を、フレーム・データの最終ビット位置と判定しない場合には、受信したフレーム・データに対し、各フレーム毎に、フレーム・データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号データ系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号データ系列の送信データ系列に対する尤度との尤度差を求めるステップをさらに備え、前記誤り検出符号を算出するステップ、および前記尤度差を求めるステップは、受信したフレーム・データ中の伝送レート情報に基づき仮定したフレーム・データの最終ビット位置以外の位置を、フレーム・データの最終ビット位置と仮定し、前記判定するステップは、仮定したフレーム・データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した伝送データに基づき算出した誤り検出符号とが一致する位置を、フレーム・データの最終ビット位置と判定することを特徴とする。
【００２５】
請求項８に記載の発明は、請求項３ないし５のいずれかまたは請求項７に記載のデータ伝送方法であって、受信側において、前記判定するステップは、仮定したフレーム・データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した伝送データに基づき算出した誤り検出符号とが一致する位置が複数ある場合には、求めた尤度差が最も小さくなる位置を、フレーム・データの最終ビット位置と判定することを特徴とする。
【００２６】
請求項９に記載の発明は、請求項１ないし８のいずれかに記載のデータ伝送方法であって、前記誤り検出符号はＣＲＣ符号であることを特徴とする。
【００２７】
請求項１０に記載の発明は、一定時間長の各フレームに可変長の送信データを収めて伝送するデータ伝送システムであって、送信側装置において、各フレーム毎に、送信データの誤り検出符号を算出する手段と、送信データおよび算出した誤り検出符号を含み、誤り検出符号を対応する送信データの後ろに配置し、送信データと誤り検出符号とでビットの並びを逆順にしたフレーム・データを生成する手段と、生成したフレーム・データを送信する手段とを備え、受信側装置において、フレーム・データを受信する手段と、受信したフレーム・データに対し、各フレーム毎に、フレーム・データの最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出する手段と、仮定したフレーム・データの最終ビット位置のうち、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とが一致する位置を、フレーム・データの最終ビット位置と判定する手段と、該判定結果に基づいて送信データを取得する手段とを備えたことを特徴とする。
【００２８】
請求項１１に記載の発明は、請求項１０に記載のデータ伝送システムであって、送信側装置において、生成したフレーム・データに対して誤り訂正符号化およびインタリーブを行う手段をさらに備え、受信側装置において、受信したフレーム・データに対してデインタリーブおよび誤り訂正復号化を行う手段をさらに備えたことを特徴とする。
【００２９】
請求項１２に記載の発明は、請求項１１に記載のデータ伝送システムであって、送信側装置において、前記生成する手段は、終端ビットを含むフレーム・データを生成し、前記誤り訂正符号化およびインタリーブを行う手段は、畳み込み符号により誤り訂正符号化を行い、受信側装置において、受信したフレーム・データに対し、各フレーム毎に、フレーム・データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号データ系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号データ系列の送信データ系列に対する尤度との尤度差を求める手段をさらに備え、前記判定する手段は、仮定したフレーム・データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した伝送データに基づき算出した誤り検出符号とが一致する位置を、フレーム・データの最終ビット位置と判定することを特徴とする。
【００３０】
請求項１３に記載の発明は、請求項１２に記載のデータ伝送システムであって、送信側装置において、各フレーム毎に、送信データのビット数を表す伝送レート情報を算出する手段をさらに備え、前記生成する手段は、算出した伝送レート情報を含むフレーム・データを生成し、受信側装置において、前記誤り検出符号を算出する手段、および前記尤度差を求める手段は、受信したフレーム・データ中の伝送レート情報に基づきフレーム・データの最終ビット位置を仮定することを特徴とする。
【００３１】
請求項１４に記載の発明は、請求項１３に記載のデータ伝送システムであって、受信側装置において、前記判定する手段が、受信したフレーム・データ中の伝送レート情報に基づき仮定したフレーム・データの最終ビット位置を、フレーム・データの最終ビット位置と判定しない場合には、前記誤り検出符号を算出する手段、および前記尤度差を求める手段は、受信したフレーム・データ中の伝送レート情報に基づき仮定したフレーム・データの最終ビット位置以外の位置を、フレーム・データの最終ビット位置と仮定することを特徴とする。
【００３２】
請求項１５に記載の発明は、請求項１１に記載のデータ伝送システムであって、送信側において、各フレーム毎に、送信データのビット数を表す伝送レート情報を算出する手段をさらに備え、前記生成する手段は、算出した伝送レート情報および終端ビットを含むフレーム・データを生成し、前記誤り訂正符号化およびインタリーブを行う手段は、畳み込み符号により誤り訂正符号化を行い、受信側において、受信したフレーム・データに対し、各フレーム毎に、受信したフレーム・データ中の伝送レート情報に基づきフレーム・データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行う手段をさらに備え、前記誤り検出符号を算出する手段は、受信したフレーム・データ中の伝送レート情報に基づきフレーム・データの最終ビット位置を仮定することを特徴とする。
【００３３】
請求項１６に記載の発明は、請求項１５に記載のデータ伝送システムであって、受信側において、受信したフレーム・データに対し、各フレーム毎に、フレーム・データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号データ系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号データ系列の送信データ系列に対する尤度との尤度差を求める手段をさらに備え、前記判定する手段が、受信したフレーム・データ中の伝送レート情報に基づき仮定したフレーム・データの最終ビット位置を、フレーム・データの最終ビット位置と判定しない場合には、前記誤り検出符号を算出する手段、および前記尤度差を求める手段は、受信したフレーム・データ中の伝送レート情報に基づき仮定したフレーム・データの最終ビット位置以外の位置を、フレーム・データの最終ビット位置と仮定し、前記判定する手段は、仮定したフレーム・データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した伝送データに基づき算出した誤り検出符号とが一致する位置を、フレーム・データの最終ビット位置と判定することを特徴とする。
【００３４】
請求項１７に記載の発明は、請求項１２ないし１４のいずれかまたは請求項１６に記載のデータ伝送システムであって、受信側装置において、前記判定する手段は、仮定したフレーム・データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した伝送データに基づき算出した誤り検出符号とが一致する位置が複数ある場合には、求めた尤度差が最も小さくなる位置を、フレーム・データの最終ビット位置と判定することを特徴とする。
【００３５】
請求項１８に記載の発明は、請求項１０ないし１７のいずれかに記載のデータ伝送システムであって、前記誤り検出符号はＣＲＣ符号であることを特徴とする。
【００３６】
請求項１９に記載の発明は、一定時間長の各フレームに可変長の送信データを収めて送信する送信装置であって、各フレーム毎に、送信データの誤り検出符号を算出する手段と、送信データおよび算出した誤り検出符号を含み、誤り検出符号を対応する送信データの後ろに配置し、送信データと誤り検出符号とでビットの並びを逆順にしたフレーム・データを生成する手段と、生成したフレーム・データを送信する手段とを備えたことを特徴とする。
【００３７】
請求項２０に記載の発明は、一定時間長の各フレームに可変長の送信データ、および該送信データについて各フレーム毎に算出された誤り検出符号を含み、誤り検出符号を対応する送信データの後ろに配置し、送信データと誤り検出符号とでビットの並びを逆順にしたフレーム・データを受信する受信装置であって、フレーム・データを受信する手段と、受信したフレーム・データに対し、各フレーム毎に、フレーム・データの最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出する手段と、仮定したフレーム・データの最終ビット位置のうち、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とが一致する位置を、フレーム・データの最終ビット位置と判定する手段と、該判定結果に基づいて送信データを取得する手段とを備えたことを特徴とする。
【００３８】
以上の構成によれば、可変レートデータ伝送において、受信側のレート誤検出の確率を低くしつつ、送信側において送信データを一時記憶するためのバッファを設ける必要をなくすことができる。
【００３９】
【発明の実施の形態】
以下、図面を参照して、本発明の実施の形態を詳細に説明する。
【００４０】
（第１実施形態）
図３は、本発明の第１の実施の形態における送信機および受信機のブロック構成例を示す。
【００４１】
図３において、端子１に加えられた送信データ系列は、誤り検出符号化回路４並びに多重回路６に送られる。誤り検出符号化回路４は、送信データの１フレーム分の誤り検出符号（本実施形態では、ＣＲＣパリティ・ビット（ＣＲＣビット））を算出する。本実施形態において、ＣＲＣビットの語長は固定長である。
【００４２】
次に、多重回路６は、誤り検出符号化回路４において算出した誤り検出符号（ＣＲＣビット）を送信データの後ろに配置する。ここで、送信データと誤り検出符号とではビットの並びを逆順にする。本実施形態では、誤り検出符号化回路４において、誤り検出符号ビットの出力を通常とは逆順に行うようにしている。
【００４３】
なお、本実施形態においては畳み込み符号により誤り訂正符号化を行うため、多重回路６において、さらに伝送データおよび誤り検出符号に誤り訂正復号化で必要となる終端ビットを付加して１フレーム毎に順次出力する。
【００４４】
多重回路６から出力されるデータ系列の例を図４に示す。ここで、上方に示した図は送信データの伝送レートが最大の場合を、下方に示した図は伝送レートが最大レート未満の場合をそれぞれ示しており、最大レート未満の送信を行う時は、フレーム内に空き時間（データなしの時間）ができる。
【００４５】
多重回路６から出力されたデータ系列は、誤り訂正符号化回路８において畳み込み符号化され、インタリーブ回路１０に送られインタリーブ処理される。
【００４６】
インタリーブ回路１０におけるインタリーブ処理の一例を図５に示す。１フレーム分のデータ系列が、入力された方向と異なる方向で、すなわち、行方向に入力された送信データが列方向で出力される。なお、インタリーブ処理の別の例としては、本出願人が出願した特願平１１−１２９０５６に記載のインタリーブ処理を挙げることができる。インタリーブ回路１０から出力されたデータ系列は、フレームメモリ１２に書き込まれる。
【００４７】
フレームメモリ１２から得られるデータ系列のフレーム構成例を図６に示す。インタリーブ回路１０の列に相当するデータ区間をスロットと呼び、ここでは、１スロットがＮビット、１フレームがＭスロットで構成されているものと仮定している。１フレームのビット数は、Ｎ×Ｍビットとなる。
【００４８】
フレームメモリ１２の出力データ系列は、無線回路１４において変調され、アンテナ１６を介して送信される。ここで、変調方式としては、例えば、スペクトラム拡散変調、ＱＰＳＫ変調等が用いられる。なお、スロット内の空きデータに対応するデータ位置では変調は行わないものとする。以上により送信機は、一定のフレーム時間に、可変ビット数のデータを送信することになる。
【００４９】
次に、受信機では、アンテナ２０から入力された受信信号を、無線回路２２において復調した後、デインタリーブ回路２４に順次入力する。デインタリーブ回路２４は、内部にメモリを持っており、送信側のインタリーブ回路１０における入力と出力を逆にした手順、すなわち、列毎（スロット毎）にメモリに書き込んで行き、行毎に読み出しを行う。このような操作により、１フレーム分の元のデータ系列が再現され、符号化された伝送データ系列および誤り検出符号が現れる。前記のインタリーブ処理ならびに上記のデインタリーブ処理は、バースト状の連続した誤りを防止することで、誤り訂正の効果をより一層高めることを目的としている。
【００５０】
デインタリーブされたデータ系列は、誤り訂正復号化回路２６に送られ最尤復号法により誤り訂正復号化され、復号化されたデータ系列は分離回路２８において誤り検出符号とデータ系列とに分離され、誤り検出符号は、比較回路３４に入力される。
【００５１】
一方、データ系列は、端子２から受信データとして出力すると共に、誤り検出符号化回路３０に入力される。誤り検出符号化回路３０では、入力データ系列に対し送信機と同じ誤り検出符号化を再度行う。再符号化で得られた誤り検出符号は比較回路３４において符号ビット毎の比較を行い、全符号ビットが一致した場合、一致信号を出力する。なお、受信したフレーム中の誤り訂正符号ビットは通常とは逆順になっているので、本実施形態では、誤り検出符号化回路３０も、誤り訂正符号ビットを通常とは逆順に出力する。
【００５２】
ここで、誤り訂正復号化ならびに誤り検出符号の算出は、各フレーム毎に、送信可能なフレーム・データの最終ビット位置を逐次仮定して行う。このとき、誤り訂正復号化回路２６は、各仮定した最終ビット位置までの復号結果に対する尤度情報をレート判定回路３６に送り、レート判定回路３６はこの尤度情報と誤り検出符号の一致信号に基づいて、最終ビット位置すなわちフレームの伝送レートを判定する。
【００５３】
図７に最尤復号時の復号データ系列の例を、また、図８にレート判定処理（アルゴリズム）例を示す。ここで、最尤復号としてはビタビ復号を仮定する。
【００５４】
まず、ビタビ復号開始後、仮定した最終ビット位置（図７，８の例では＃Ｌ）で各状態において生き残っている複数の復号データ系列（図７の例では状態１〜状態Ｋへ到達するＫ個の復号データ系列）の送信データ系列に対する尤度をそれぞれ求め、これらの尤度の最大値と、復号化過程を終端して得られた復号データ系列（図７の例では状態０へ到達する系列）の送信データ系列に対する尤度との差を求める（Ｓ１〜Ｓ４）。
【００５５】
この尤度差が一定の範囲内（図８の例ではΔ以内）にある場合は、選択した復号データ系列をトレースバックにより出力し、誤り検出符号（ＣＲＣ符号）化を行う（Ｓ５，Ｓ６）。
【００５６】
本実施形態においては、ＣＲＣ符号の語長は固定長であり、ＣＲＣ符号の直前に送信データを配置するフレーム構成をとっているので、仮定した最終ビット位置に対する（仮定の）送信データ（部分）および（仮定の）誤り検出符号（部分）が得られる。すなわち、最終ビット位置を仮定することにより、送信データ（部分）および誤り検出符号（部分）を仮定することになる。そして、得られた（仮定の）送信データに対して（再）誤り検出符号（ＣＲＣ符号）化を行う。
【００５７】
この再符号化ＣＲＣと受信ＣＲＣ（（仮定の）誤り検出符号）の比較結果が一致した場合は復号を終了し、仮定した最終ビット位置が送信フレーム・データの最終ビット位置であると判定して送信データを取得（復元）する。フレーム内の送信データと誤り検出符号とではビットの並びが逆順になっているので、ＣＲＣの比較結果が誤って一致してしまう確率は非常に小さい。
【００５８】
尤度差がΔを越える場合もしくはＣＲＣの比較結果が一致しない場合は、次の位置を仮定してビタビ復号を継続する。なお、仮定した最終ビット位置に対してビタビ復号ならびに誤り検出符号の算出を行ったところ、尤度差がΔ以内であり、かつ、誤り検出符号の比較結果が一致する位置が複数検出された場合は、尤度差が最も小さくなる位置を送信フレーム・データの最終ビット位置であると判定することもできる。
【００５９】
図７の例では、伝送の途中で誤りが発生していない場合は、２番目の位置（Ｌ＝２）において状態０へ到達する系列が最大の尤度を持ち（尤度差＝０）、さらに、この復号系列に対する誤り検出符号の比較結果が一致するはずである。
【００６０】
一方、伝送の途中で誤りが発生する場合は、状態０へ到達する系列が最大の尤度を持つとは限らないため、Δを適当な値に設定することで、発生した誤りが訂正されている復号系列に対しても伝送誤りのない場合と同様のレート判定誤り率の低減効果を得られる。Δの値がある値以下の領域では、Δをより小さな値に設定することで、平均的なレート判定誤りをさらに低くすることができる反面、平均的なフレーム誤り率（ＣＲＣの比較結果が一致しない確率＋レート判定誤り率）が大きくなる。
【００６１】
従って、例えば、制御データのように極めて低いレート判定誤り率を要求されるデータ伝送に対しては、フレーム誤り率をある程度犠牲にしてもΔを小さくした方が良い。
【００６２】
なお、Δに関して伝送中に生じた誤りの傾向を考慮して、各仮定した最終ビット位置において求められる尤度の最大値と最小値の差分を係数として一定値に掛けたものをΔとすることもできる。
【００６３】
以上のような構成の送受信機を用いてデータ伝送を行うと、送信側からフレーム内の伝送ビット数を表す情報を直接受信側に送ることなく、フレーム毎に、フレーム内の伝送ビット数（すなわち、みかけ上の伝送レート）を送信側で変化させても受信側で受信できることになる。
【００６４】
そして、可変レートデータ伝送時の受信側におけるレートの誤検出の確率を低くしつつ、送信側における送信データを一時記憶するためのバッファを設ける必要をなくすことができる。
【００６５】
さらに、ビタビ復号時の尤度情報を併用したレート判定法の採用により、誤ったレート判定結果に基づいてフレーム内の誤った長さの伝送データを出力してしまう可能性を低くすることができ、信頼度の高い可変レート・データ伝送が行える。
【００６６】
本実施形態においては、畳み込み符号により誤り訂正符号化を行っているが、他の方法、例えばターボ符号により誤り訂正符号化を行ってもよい。また、上述のＷＯ９７／５０２１９のように、フレーム・データを複数のブロックに分割し、各ブロックに対してブロック符号による誤り訂正符号化を行うようにしてもよい。
【００６７】
また、本実施形態においては、フレーム・データに対して誤り訂正符号化およびインタリーブならびにデインタリーブおよび誤り訂正復号化を行っているが、これらを行わなくても、可変レートデータ伝送におけるレートの誤検出の確率を低くしつつ、送信データを一時記憶するためのバッファを設ける必要をなくすことができる。その場合は、尤度情報を用いずに、単に、仮定したフレーム・データの最終ビット位置のうち、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とが一致する位置を、フレーム・データの最終ビット位置と判定すればよい。
【００６８】
（第２実施形態）
図９は、本発明の第２の実施の形態における送信機および受信機のブロック構成例を示す。
【００６９】
図９の構成では、図３の構成に対し送信データのレートを表す情報の伝送を付加し、受信側でこのレート情報も使用してレート判定を行っている。図９では図３の構成と共通部分を同一の番号としている。以下に図３と異なる箇所の動作を中心に説明を行う。
【００７０】
まず、端子５に加えられた送信データのレートを表す情報（伝送レート情報）は、レート情報メモリ４０に送られる。ここで、レート情報メモリ４０の内容は、送信データのレート情報すなわちビット数を表す情報となる。多重回路６′は、レート情報メモリ４０から読み出された伝送データのレートを表す情報、端子１から送られてきた送信データ、誤り検出符号化回路４において算出された誤り検出符号、および終端ビットを、１フレーム毎に順次出力する。ここでも、誤り検出符号を送信データの後ろに配置し、送信データと誤り検出符号とではビットの並びを逆順にする。なお、本実施形態においては、伝送レート情報をフレームの先頭に配置する。
【００７１】
多重回路６′から出力されるデータ系列の例を図１０に示す。
【００７２】
一方、受信機では、誤り訂正復号化回路２６′において、フレームの先頭から開始した逐次的なビタビ復号を途中で打ち切ることで、フレームの先頭に置かれたレート情報ビット部分の復号結果を一旦求め、この復号結果がレート情報メモリ４２に保持される。
【００７３】
図１１に本実施形態の受信機におけるレート判定処理（アルゴリズム）例を示す。誤り訂正復号化回路２６′は、レート情報メモリ４２の内容によって示される位置を最終ビットと仮定し、その位置までフレーム・データのビタビ復号を引き続いて行い、復号化過程を終端して得られた復号データ系列をトレースバックにより出力し、誤り検出符号（ＣＲＣ符号）化を行う（Ｓ１１〜Ｓ１５）。
【００７４】
再符号化ＣＲＣと受信ＣＲＣの比較結果が一致した場合は復号を終了し（Ｓ１６）、レート情報メモリの内容が示す位置を送信フレーム・データの最終ビット位置であると判定して送信データを取得（復元）する。フレーム内の送信データと誤り検出符号とではビットの並びが逆順になっているので、ＣＲＣの比較結果が誤って一致してしまう確率は非常に小さい。
【００７５】
ＣＲＣの比較結果が一致しない場合、本実施形態においては、レート情報メモリの内容が示す最終ビット位置以外の送信可能なフレーム・データの最終ビット位置を逐次仮定して誤り訂正復号化ならびに誤り検出符号の算出を行い、ビタビ復号時の尤度情報ならびに誤り検出符号の比較結果を用いてレート判定を行う（Ｓ１７、図８のＳ１〜Ｓ８と同じ処理）。
【００７６】
なお、ステップＳ１３とＳ１４との間で、第１実施形態と同様に、最大尤度を決定し（Ｓ３）、尤度差を求め（Ｓ４）、尤度差が一定の範囲内にあるか否かを判断する（Ｓ５）ようにすることもできる。尤度差が一定の範囲内にある場合にはステップＳ１４に進み、尤度差が一定の範囲内にない場合にはステップＳ１７に進むようにすればよい。このような処理（Ｓ３〜Ｓ５）を行う場合には、このような処理を行わない場合に比べて処理数は増加するが、レート判定誤り率をさらに改善することができる。なお、ステップＳ１３とＳ１４との間のステップＳ５で用いるΔと、ステップＳ１７中のステップＳ５で用いるΔは、同じ値であってもよいし、異なる値であってもよい。
【００７７】
以上の構成の送信機および受信機を用いてデータ伝送を行った場合にも、可変レートデータ伝送時の受信側におけるレートの誤検出の確率を低くしつつ、送信側における送信データを一時記憶するためのバッファを設ける必要をなくすことができる。
【００７８】
また、伝送誤りのない場合には確実に受信機でレート情報が検出される一方で、仮にレート情報が伝送の途中で誤ったとしても、受信機においてビタビ復号時の尤度情報ならびに誤り検出符号の比較結果を用いてレート判定が可能となり、最終的なフレーム誤り率が改善され、かつ、低いレート判定誤り率が達成される。これより信頼度の高い可変レートデータ伝送が行える。
【００７９】
なお、上記の説明において、レート情報ビット部分のビタビ復号結果の信頼度は、復号器に蓄積される入力信号すなわち後続する符号化データ系列長が長いほど大きくできるため、伝送データ以外の誤り検出符号等の固定長のデータ系列を、できるだけレート情報ビットの直後に連続して配置するのが望ましい。
【００８０】
一方、送信機においてレート情報ビットの後に終端ビットを挿入して、受信機における復号動作をここで一旦完了させて、受信レート情報を得た後、再度復号動作を開始して最終ビットまでのフレーム・データを復号することも可能である。
【００８１】
【発明の効果】
以上説明したように、本発明によれば、可変レートデータ伝送において、受信側のレート誤検出の確率を低くしつつ、送信側において送信データを一時記憶するためのバッファを設ける必要をなくすことができる。
【図面の簡単な説明】
【図１】従来の伝送ビット順の例を示す図である。
【図２】従来の伝送ビット順および本発明による伝送ビット順の例を示す図である。
【図３】本発明の第１の実施の形態における送信機および受信機の構成例を示すブロック図である。
【図４】本発明の第１の実施の形態における送信データのフレーム構成例を示す図である。
【図５】本発明の第１の実施の形態におけるインタリーブ回路の処理例を説明する図である。
【図６】本発明の第１の実施の形態における送信データのフレーム構成例を示す図である。
【図７】本発明の第１の実施の形態における最尤復号時の復号データ系列例を示す図である。
【図８】本発明の第１の実施の形態におけるレート判定処理例のフローチャートである。
【図９】本発明の第２の実施の形態における送信機および受信機の構成例を示すブロック図である。
【図１０】本発明の第２の実施の形態における送信データのフレーム構成例を示す図である。
【図１１】本発明の第２の実施の形態におけるレート判定処理例のフローチャートである。
【符号の説明】
４誤り検出符号化回路
６、６′ 多重回路
８誤り訂正符号化回路
１０インタリーブ回路
１２フレームメモリ
１４無線回路
１６アンテナ
２０アンテナ
２２無線回路
２４デインタリーブ回路
２６、２６′ 誤り訂正復号化回路
２８分離回路
３０誤り検出符号化回路
３４比較回路

Claims

一定時間長の各フレームに可変長の送信データを収めて伝送するデータ伝送方法であって、
送信側において、
各フレーム毎に、送信データの誤り検出符号を算出するステップと、
送信データおよび算出した誤り検出符号を含み、誤り検出符号を対応する送信データの後ろに配置し、送信データと誤り検出符号とでビットの並びを逆順にしたフレーム・データを生成するステップと、
生成したフレーム・データを送信するステップとを備え、
受信側において、
フレーム・データを受信するステップと、
受信したフレーム・データに対し、各フレーム毎に、フレーム・データの最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出するステップと、
仮定したフレーム・データの最終ビット位置のうち、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とが一致する位置を、フレーム・データの最終ビット位置と判定するステップと、
該判定結果に基づいて送信データを取得するステップとを備えることを特徴とするデータ伝送方法。
請求項１に記載のデータ伝送方法であって、
送信側において、生成したフレーム・データに対して誤り訂正符号化およびインタリーブを行うステップをさらに備え、
受信側において、受信したフレーム・データに対してデインタリーブおよび誤り訂正復号化を行うステップをさらに備えることを特徴とするデータ伝送方法。
請求項２に記載のデータ伝送方法であって、
送信側において、
前記生成するステップは、終端ビットを含むフレーム・データを生成し、
前記誤り訂正符号化およびインタリーブを行うステップは、畳み込み符号により誤り訂正符号化を行い、
受信側において、
受信したフレーム・データに対し、各フレーム毎に、フレーム・データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号データ系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号データ系列の送信データ系列に対する尤度との尤度差を求めるステップをさらに備え、
前記判定するステップは、仮定したフレーム・データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した伝送データに基づき算出した誤り検出符号とが一致する位置を、フレーム・データの最終ビット位置と判定することを特徴とするデータ伝送方法。
請求項３に記載のデータ伝送方法であって、
送信側において、
各フレーム毎に、送信データのビット数を表す伝送レート情報を算出するステップをさらに備え、
前記生成するステップは、算出した伝送レート情報を含むフレーム・データを生成し、
受信側において、
前記誤り検出符号を算出するステップ、および前記尤度差を求めるステップは、受信したフレーム・データ中の伝送レート情報に基づきフレーム・データの最終ビット位置を仮定することを特徴とするデータ伝送方法。
請求項４に記載のデータ伝送方法であって、
受信側において、前記判定するステップが、受信したフレーム・データ中の伝送レート情報に基づき仮定したフレーム・データの最終ビット位置を、フレーム・データの最終ビット位置と判定しない場合には、前記誤り検出符号を算出するステップ、および前記尤度差を求めるステップは、受信したフレーム・データ中の伝送レート情報に基づき仮定したフレーム・データの最終ビット位置以外の位置を、フレーム・データの最終ビット位置と仮定することを特徴とするデータ伝送方法。
請求項２に記載のデータ伝送方法であって、
送信側において、
各フレーム毎に、送信データのビット数を表す伝送レート情報を算出するステップをさらに備え、
前記生成するステップは、算出した伝送レート情報および終端ビットを含むフレーム・データを生成し、
前記誤り訂正符号化およびインタリーブを行うステップは、畳み込み符号により誤り訂正符号化を行い、
受信側において、
受信したフレーム・データに対し、各フレーム毎に、受信したフレーム・データ中の伝送レート情報に基づきフレーム・データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行うステップをさらに備え、
前記誤り検出符号を算出するステップは、受信したフレーム・データ中の伝送レート情報に基づきフレーム・データの最終ビット位置を仮定することを特徴とするデータ伝送方法。
請求項６に記載のデータ伝送方法であって、
受信側において、前記判定するステップが、受信したフレーム・データ中の伝送レート情報に基づき仮定したフレーム・データの最終ビット位置を、フレーム・データの最終ビット位置と判定しない場合には、
受信したフレーム・データに対し、各フレーム毎に、フレーム・データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号データ系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号データ系列の送信データ系列に対する尤度との尤度差を求めるステップをさらに備え、
前記誤り検出符号を算出するステップ、および前記尤度差を求めるステップは、受信したフレーム・データ中の伝送レート情報に基づき仮定したフレーム・データの最終ビット位置以外の位置を、フレーム・データの最終ビット位置と仮定し、前記判定するステップは、仮定したフレーム・データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した伝送データに基づき算出した誤り検出符号とが一致する位置を、フレーム・データの最終ビット位置と判定することを特徴とするデータ伝送方法。
請求項３ないし５のいずれかまたは請求項７に記載のデータ伝送方法であって、
受信側において、前記判定するステップは、仮定したフレーム・データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した伝送データに基づき算出した誤り検出符号とが一致する位置が複数ある場合には、求めた尤度差が最も小さくなる位置を、フレーム・データの最終ビット位置と判定することを特徴とするデータ伝送方法。
請求項１ないし８のいずれかに記載のデータ伝送方法であって、前記誤り検出符号はＣＲＣ符号であることを特徴とするデータ伝送方法。
一定時間長の各フレームに可変長の送信データを収めて伝送するデータ伝送システムであって、
送信側装置において、
各フレーム毎に、送信データの誤り検出符号を算出する手段と、
送信データおよび算出した誤り検出符号を含み、誤り検出符号を対応する送信データの後ろに配置し、送信データと誤り検出符号とでビットの並びを逆順にしたフレーム・データを生成する手段と、
生成したフレーム・データを送信する手段とを備え、
受信側装置において、
フレーム・データを受信する手段と、
受信したフレーム・データに対し、各フレーム毎に、フレーム・データの最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出する手段と、
仮定したフレーム・データの最終ビット位置のうち、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とが一致する位置を、フレーム・データの最終ビット位置と判定する手段と、
該判定結果に基づいて送信データを取得する手段とを備えたことを特徴とするデータ伝送システム。
請求項１０に記載のデータ伝送システムであって、
送信側装置において、生成したフレーム・データに対して誤り訂正符号化およびインタリーブを行う手段をさらに備え、
受信側装置において、受信したフレーム・データに対してデインタリーブおよび誤り訂正復号化を行う手段をさらに備えたことを特徴とするデータ伝送システム。
請求項１１に記載のデータ伝送システムであって、
送信側装置において、
前記生成する手段は、終端ビットを含むフレーム・データを生成し、
前記誤り訂正符号化およびインタリーブを行う手段は、畳み込み符号により誤り訂正符号化を行い、
受信側装置において、
受信したフレーム・データに対し、各フレーム毎に、フレーム・データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号データ系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号データ系列の送信データ系列に対する尤度との尤度差を求める手段をさらに備え、
前記判定する手段は、仮定したフレーム・データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した伝送データに基づき算出した誤り検出符号とが一致する位置を、フレーム・データの最終ビット位置と判定することを特徴とするデータ伝送システム。
請求項１２に記載のデータ伝送システムであって、
送信側装置において、
各フレーム毎に、送信データのビット数を表す伝送レート情報を算出する手段をさらに備え、
前記生成する手段は、算出した伝送レート情報を含むフレーム・データを生成し、
受信側装置において、
前記誤り検出符号を算出する手段、および前記尤度差を求める手段は、受信したフレーム・データ中の伝送レート情報に基づきフレーム・データの最終ビット位置を仮定することを特徴とするデータ伝送システム。
請求項１３に記載のデータ伝送システムであって、
受信側装置において、前記判定する手段が、受信したフレーム・データ中の伝送レート情報に基づき仮定したフレーム・データの最終ビット位置を、フレーム・データの最終ビット位置と判定しない場合には、前記誤り検出符号を算出する手段、および前記尤度差を求める手段は、受信したフレーム・データ中の伝送レート情報に基づき仮定したフレーム・データの最終ビット位置以外の位置を、フレーム・データの最終ビット位置と仮定することを特徴とするデータ伝送システム。
請求項１１に記載のデータ伝送システムであって、
送信側において、
各フレーム毎に、送信データのビット数を表す伝送レート情報を算出する手段をさらに備え、
前記生成する手段は、算出した伝送レート情報および終端ビットを含むフレーム・データを生成し、
前記誤り訂正符号化およびインタリーブを行う手段は、畳み込み符号により誤り訂正符号化を行い、
受信側において、
受信したフレーム・データに対し、各フレーム毎に、受信したフレーム・データ中の伝送レート情報に基づきフレーム・データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行う手段をさらに備え、
前記誤り検出符号を算出する手段は、受信したフレーム・データ中の伝送レート情報に基づきフレーム・データの最終ビット位置を仮定することを特徴とするデータ伝送システム。
請求項１５に記載のデータ伝送システムであって、
受信側において、
受信したフレーム・データに対し、各フレーム毎に、フレーム・データの最終ビット位置を仮定して、該仮定した最終ビット位置まで最尤復号法による誤り訂正復号化を行い、該仮定した最終ビット位置において、候補となる複数の復号データ系列の送信データ系列に対する尤度の最大値と、復号化を終端して得られた復号データ系列の送信データ系列に対する尤度との尤度差を求める手段をさらに備え、
前記判定する手段が、受信したフレーム・データ中の伝送レート情報に基づき仮定したフレーム・データの最終ビット位置を、フレーム・データの最終ビット位置と判定しない場合には、前記誤り検出符号を算出する手段、および前記尤度差を求める手段は、受信したフレーム・データ中の伝送レート情報に基づき仮定したフレーム・データの最終ビット位置以外の位置を、フレーム・データの最終ビット位置と仮定し、前記判定する手段は、仮定したフレーム・データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した伝送データに基づき算出した誤り検出符号とが一致する位置を、フレーム・データの最終ビット位置と判定することを特徴とするデータ伝送システム。
請求項１２ないし１４のいずれかまたは請求項１６に記載のデータ伝送システムであって、
受信側装置において、前記判定する手段は、仮定したフレーム・データの最終ビット位置のうち、求めた尤度差が所定の範囲内にあり、かつ、仮定した誤り検出符号と、仮定した伝送データに基づき算出した誤り検出符号とが一致する位置が複数ある場合には、求めた尤度差が最も小さくなる位置を、フレーム・データの最終ビット位置と判定することを特徴とするデータ伝送システム。
請求項１０ないし１７のいずれかに記載のデータ伝送システムであって、前記誤り検出符号はＣＲＣ符号であることを特徴とするデータ伝送システム。
一定時間長の各フレームに可変長の送信データを収めて送信する送信装置であって、
各フレーム毎に、送信データの誤り検出符号を算出する手段と、
送信データおよび算出した誤り検出符号を含み、誤り検出符号を対応する送信データの後ろに配置し、送信データと誤り検出符号とでビットの並びを逆順にしたフレーム・データを生成する手段と、
生成したフレーム・データを送信する手段と
を備えたことを特徴とする送信装置。
一定時間長の各フレームに可変長の送信データ、および該送信データについて各フレーム毎に算出された誤り検出符号を含み、誤り検出符号を対応する送信データの後ろに配置し、送信データと誤り検出符号とでビットの並びを逆順にしたフレーム・データを受信する受信装置であって、
フレーム・データを受信する手段と、
受信したフレーム・データに対し、各フレーム毎に、フレーム・データの最終ビット位置を仮定して、送信データおよび誤り検出符号を仮定し、仮定した送信データの誤り検出符号を算出する手段と、
仮定したフレーム・データの最終ビット位置のうち、仮定した誤り検出符号と、仮定した送信データに基づき算出した誤り検出符号とが一致する位置を、フレーム・データの最終ビット位置と判定する手段と、
該判定結果に基づいて送信データを取得する手段と
を備えたことを特徴とする受信装置。