(57)【要約】【課題】送信データ量を減らし、伝送効率を向上させ、また、送信装置および受信装置における処理を減少させ、処理効率を向上させる。【解決手段】送信部１では、情報データにＣＲＣ符号が付加され、ユーザ識別子がテールとして付加された後、該情報データは畳み込み符号化され、送信される。受信部２では、受信データが、ユーザ識別子をテールとして畳み込み復号化され、復号化後のデータは、ＣＲＣ符号に基づいて誤りの有無がチェックされる。送信部１と同じユーザ識別子をテールとして復号化された受信データは、誤りが検出されず、処理部へ送られるが、異なるユーザ識別子により復号化された受信データは、誤りが検出され、廃棄される。テールをユーザ識別子と兼用するので、伝送データ量が削減され、伝送効率が向上する。また、ユーザ識別子により情報データをマスク等する処理が不要となり、処理効率が向上する。【選択図】        図２
2004328035.tif 000002
【特許請求の範囲】
【請求項１】
複数の受信装置の１つもしくは一部または複数のユーザの１人もしくは一部に対するデータを、前記複数の受信装置または前記複数のユーザにより共有されるチャネルを介して送信する送信装置において、
前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部の識別情報を、前記データの畳み込み符号化に必要なテール符号として前記データに付加するテール付加部と、
前記テール符号が付加されたデータに対して畳み込み符号化を行う畳み込み符号化部と、
を備えることを特徴とする送信装置。
【請求項２】
複数種類のデータを１つのチャネルを介して送信する送信装置において、
前記複数種類のデータのうち、送信するデータの種類を示す情報を、該送信するデータの畳み込み符号化に必要なテール符号として該送信するデータに付加するテール付加部と、
前記テール符号が付加されたデータを畳み込み符号化する畳み込み符号化部と、
を備えることを特徴とする送信装置。
【請求項３】
複数の受信装置または複数のユーザにより共有されるチャネルを介して、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部に対して送信されてくるデータであって、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部の識別情報をテール符号として畳み込み符号化されたデータを受信する受信装置において、
自受信装置の識別情報または自受信装置を使用するユーザの識別情報を記憶する記憶部と、
前記記憶部に記憶された識別情報を読み出し、該読み出した識別情報をテール符号として、受信されたデータを畳み込み復号化する畳み込み復号化部と、
を備えることを特徴とする受信装置。
【請求項４】
同じチャネルを介して送信されてくる複数種類のデータを受信する受信装置において、
前記複数種類のデータのそれぞれは、自己の種類を示す情報をテール符号として畳み込み符号化されており、
前記複数種類のデータの各種類を示す情報を記憶する記憶部と、
前記データの種類と少なくとも同じ個数設けられ、それぞれが前記記憶部に記憶された前記情報の１つを重複することなく読み出し、読み出した情報をテール符号として、受信されたデータを畳み込み復号化する複数の畳み込み復号化部と、
を備えることを特徴とする受信装置。
【請求項５】
送信装置と、複数の受信装置または複数のユーザにより使用される少なくとも１つの受信装置とを有し、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部に対するデータが、前記複数の受信装置または前記複数のユーザにより共有されるチャネルを介して送信される通信システムにおいて、
前記送信装置は、
前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部の識別情報を、前記データの畳み込み符号化に必要なテール符号として前記データに付加するテール付加部と、
前記テール符号が付加されたデータに対して畳み込み符号化を行う畳み込み符号化部と、
を備え、
前記複数の受信装置のそれぞれまたは前記少なくとも１つの受信装置は、
自受信装置の識別情報または自受信装置を使用するユーザの識別情報を記憶する記憶部と、
前記記憶部に記憶された識別情報を読み出し、該読み出した識別情報をテール符号として、受信されたデータを畳み込み復号化する畳み込み復号化部と、
を備えることを特徴とする通信システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、畳み込み符号により通信を行う送信装置および受信装置ならびに通信システムに関し、特に伝送効率および処理効率を向上させる送信装置および受信装置ならびに通信システムに関する。
【０００２】
【従来の技術】
通信システムの下りチャネル、例えば移動通信システムの基地局から移動局への下りチャネルでは、１つのチャネルに複数種類のデータが伝送されることがあり、また、１つのチャネルが複数のユーザに共有されることがある。前者では、例えば、音声データ、制御データ等が同じ１つのチャネルに伝送され、後者では、例えば、ユーザ（移動局）の呼び出し信号が同じ１つのチャネルに伝送される。
【０００３】
前者の場合に、移動局がデータ（情報データ）の種類を判別できるように、データの種類を示す識別子をデータに付加等する必要がある。また、後者の場合に、移動局が自局（自局のユーザ）宛てのデータであるかどうかを判別できるように、データの受信ユーザを示すユーザ識別子をデータに付加等する必要がある。
【０００４】
一方で、移動通信システムでは、送信データの符号化方法として畳み込み符号化方法が用いられる。
【０００５】
図１０（Ａ）および（Ｂ）は、従来の畳み込み符号化および復号化の２つの処理方法をデータ構造により示したものである。この図では、１つのチャネルが複数のユーザに共有される場合の畳み込み符号化および復号化の処理を示している。
【０００６】
１つのチャネルが複数のユーザに共有されることから、ユーザ識別子を情報データ（情報ビット）に付加するか（図１０（Ａ））、あるいは、ユーザ識別子と情報ビットとを演算し、ユーザ識別子を情報ビット内に組み込むことが行われる（図１０（Ｂ））。
【０００７】
図１０（Ａ）では、送信装置（基地局）は、情報データ（情報ビット）にユーザ識別子を付加した後、誤り検出ビット（ＣＲＣ符号）を付加し、さらに、畳み込み符号化用のテールビットを付加する。テールビットは通常、すべて０からなるビット列（例えば８ビット、２ビット等）である。テールビットの付加後、送信装置は畳み込み符号化を行い、これにより、畳み込み符号が生成される。この畳み込み符号は、受信装置（移動局）に送信される。
【０００８】
受信装置は、これとは逆の復号化処理を行う。すなわち、受信装置は、送信装置と同じテールビットを用いて、受信信号の畳み込み復号化を行う。受信装置は、復号化の後、ＣＲＣ符号により誤り検出を行い、誤りを検出した場合には受信データを廃棄し、誤りを検出しない場合にはユーザ識別子により自局宛てかどうかを判別する。そして、受信装置は、自局宛てであれば情報データを処理し、他局宛てであれば受信データを廃棄する。
【０００９】
図１０（Ｂ）では、送信装置は、情報データに誤り検出ビットを付加した後、該データと、ユーザ識別子（またはユーザ識別子に関する情報）との論理演算（ここでは排他的論理和演算）を行う。これにより、情報データ（および誤り検出ビット）は、ユーザ識別子によりマスク（スクランブル）され、情報データ中にユーザ識別子が組み込まれる。続いて、送信装置は、畳み込み用のテールビット（通常、すべて０のビット列）を付加し、畳み込み符号化を行う。
【００１０】
受信装置は、送信装置と同じテールビットを用いて、受信データに対して畳み込み復号化を行う。続いて、受信装置は、復号化後のデータと、ユーザ識別子（またはからユーザ識別子に関する情報）との論理演算（排他的論理和演算）を行い、ユーザ識別子により復号化後のデータのマスク解除（デスクランブル）を行う。続いて、受信装置は、ＣＲＣ符号により誤り検出を行い、誤りを検出した場合には受信データを廃棄し、誤りを検出しない場合にはユーザ識別子により自局宛てかどうかを判別する。そして、受信装置は、自局宛てであれば情報データを処理し、他局宛てであれば受信データを廃棄する。
【００１１】
１つのチャネルに複数種類のデータが送信される場合にも、ユーザ識別子がデータの種類を示すデータ識別子に代わる点を除いて、図１０（Ａ）および（Ｂ）に示す処理と同じ処理が行われる。
【００１２】
なお、符号誤りの発生しやすい環境でのデータ伝送に適したデータ伝送装置に関する従来の技術としては、バースト的な符号誤りからデータを保護し、冗長の増加を抑えつつ、さらにランダムな符号誤りからもデータを保護してデータ伝送を行う従来のデータ伝送装置がある（例えば特許文献１参照）。
【００１３】
【特許文献１】
特開平１０−１９０６３２号公報
【００１４】
【発明が解決しようとする課題】
しかしながら、図１０（Ａ）に示す方法では、ユーザ識別子（またはデータ識別子）を情報ビットに付与するので、情報ビットに対してユーザ識別子がオーバーヘッドになり、特に情報ビット長が短い場合に伝送効率が低下する。
【００１５】
また、図１０（Ｂ）に示す方法では、図１０（Ａ）のような問題は生じないものの、ユーザ識別子と情報ビットとの論理演算等を行う処理が必要となり、処理効率が低下する。
【００１６】
本発明は、このような従来の技術に鑑みてなされたものであり、その目的は、伝送するデータ量を減らし、伝送効率を向上させることにある。また、本発明の目的は、送信装置および受信装置における処理を減少させ、処理効率を向上させることにある。
【００１７】
【課題を解決するための手段】
前記目的を達成するために、本発明の第１の側面による送信装置は、複数の受信装置の１つもしくは一部または複数のユーザの１人もしくは一部に対するデータを、前記複数の受信装置または前記複数のユーザにより共有されるチャネルを介して送信する送信装置において、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部の識別情報を、前記データの畳み込み符号化に必要なテール符号として前記データに付加するテール付加部と、前記テール符号が付加されたデータに対して畳み込み符号化を行う畳み込み符号化部と、を備えることを特徴とする。
【００１８】
また、本発明の第１の側面による受信装置は、複数の受信装置または複数のユーザにより共有されるチャネルを介して、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部に対して送信されてくるデータであって、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部の識別情報をテール符号として畳み込み符号化されたデータを受信する受信装置において、自受信装置の識別情報または自受信装置を使用するユーザの識別情報を記憶する記憶部と、前記記憶部に記憶された識別情報を読み出し、該読み出した識別情報をテール符号として、受信されたデータを畳み込み復号化する畳み込み復号化部と、を備えることを特徴とする。
【００１９】
本発明の第１の側面による通信システムは、送信装置と、複数の受信装置または複数のユーザにより使用される少なくとも１つの受信装置とを有し、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部に対するデータが、前記複数の受信装置または前記複数のユーザにより共有されるチャネルを介して送信される通信システムにおいて、前記送信装置は、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部の識別情報を、前記データの畳み込み符号化に必要なテール符号として前記データに付加するテール付加部と、前記テール符号が付加されたデータに対して畳み込み符号化を行う畳み込み符号化部と、を備え、前記複数の受信装置のそれぞれまたは前記少なくとも１つの受信装置は、自受信装置の識別情報または自受信装置を使用するユーザの識別情報を記憶する記憶部と、前記記憶部に記憶された識別情報を読み出し、該読み出した識別情報をテール符号として、受信されたデータを畳み込み復号化する畳み込み復号化部と、を備えることを特徴とする。
【００２０】
ここで、識別情報は、受信装置またはユーザを一意に識別する識別子であってもよいし、該識別子の一部であってもよい。また、識別情報は、ローカルなものであってもよいし、グローバルなものであってもよい。
【００２１】
本発明の第１の側面によると、畳み込み符号化において、受信装置またはユーザの識別情報がテール符号として付加されるので、従来のように識別情報をテール符号とは別に付加するよりも、伝送するデータ量を減少させることができる。これにより、伝送効率を向上させることができる。また、識別情報によりデータをマスク、マスク解除、スクランブル、デスクランブル等する処理が不要となるので、送信装置および受信装置における処理効率を向上させることができる。
【００２２】
本発明の第２の側面による送信装置は、複数の受信装置または複数のユーザにより共有されるチャネルを介して、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部に対して送信されてくるデータであって、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部の識別情報をテール符号として畳み込み符号化されたデータを受信する受信装置において、自受信装置の識別情報または自受信装置を使用するユーザの識別情報を記憶する記憶部と、前記記憶部に記憶された識別情報を読み出し、該読み出した識別情報をテール符号として、受信されたデータを畳み込み復号化する畳み込み復号化部と、を備えることを特徴とする。
【００２３】
本発明の第２の側面による受信装置は、同じチャネルを介して送信されてくる複数種類のデータを受信する受信装置において、前記複数種類のデータのそれぞれは、自己の種類を示す情報をテール符号として畳み込み符号化されており、前記複数種類のデータの各種類を示す情報を記憶する記憶部と、前記データの種類と少なくとも同じ個数設けられ、それぞれが前記記憶部に記憶された前記情報の１つを重複することなく読み出し、読み出した情報をテール符号として、受信されたデータを畳み込み復号化する複数の畳み込み復号化部と、を備えることを特徴とする。
【００２４】
本発明の第２の側面によると、畳み込み符号化において、データの種類を示す情報がテール符号として付加されるので、従来のように種類を示す情報をテール符号とは別に付加するよりも、伝送するデータ量を減少させることができる。これにより、伝送効率を向上させることができる。また、種類を示す情報によりデータをマスク、マスク解除、スクランブル、デスクランブル等する処理が不要となるので、送信装置および受信装置における処理効率を向上させることができる。
【００２５】
【発明の実施の形態】
以下では、本発明を移動通信システム（例えば、第３世代携帯電話システム（ＩＭＴ−２０００））に適用した場合の実施形態について説明する。
【００２６】
図１は、本発明の一実施形態による移動通信システムの概略構成を示すブロック図である。この移動通信システムは、基地局（ＢＴＳ：Ｂａｓｅ  Ｔｒａｎｓｃｅｉｖｅｒ  Ｓｔａｔｉｏｎ）１００、移動局（または移動機（ＵＥ：Ｕｓｅｒ  Ｅｑｕｉｐｍｅｎｔ））２００、および基地局制御装置（ＲＮＣ：Ｒａｄｉｏ  Ｎｅｔｗｏｒｋ  Ｃｏｎｔｒｏｌ  ｅｑｕｉｐｍｅｎｔ）３００を有する。基地局１００は、送信部１、ＡＴＭコントローラ１０１、およびアンテナ３を含む。移動局２００は、例えば携帯電話機、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）、自動車電話機等であり、受信部２、処理部２０１、およびアンテナ４を含む。
【００２７】
なお、図１では、基地局１００から移動局２００への下りリンクの信号伝送に関連した構成要素のみが示されており、これとは逆の移動局２００から基地局１００への無線信号の送信に関連した構成要素は省略されている。
【００２８】
基地局制御装置３００から基地局２００へは、有線回線によりデータが送信される。データは、基地局制御装置３００と基地局２００との間の有線回線上、例えば非同期転送モード（ＡＴＭ：Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｆｅｒ  Ｍｏｄｅ）により送信される。
【００２９】
ＡＴＭコントローラ１０１は、上記有線回線を制御すると共に、ＡＴＭセルにより受信されたデータを送信部１に与える。送信部１は、チャネルコーディングに関連した処理（ＣＲＣ（Ｃｙｃｌｉｃ  Ｒｅｄｕｎｄａｎｃｙ  Ｃｈｅｃｋ）符号の付加、畳み込み符号化等）ならびに拡散および変調を行い、データをアンテナ３を介して無線信号により送信する。この無線信号の送信には、例えば、３ＧＰＰ（Ｔｈｉｒｄ  Ｇｅｎｅｒａｔｉｏｎ  Ｐａｒｔｎｅｒｓｈｉｐ  Ｐｒｏｊｅｃｔ）のＷ−ＣＤＭＡにおける下り高速データ伝送方式（ＨＳＤＰＡ：Ｈｉｇｈ  Ｓｐｅｅｄ  Ｄｏｗｎｌｉｎｋ  Ａｃｃｅｓｓ）等が使用される。
【００３０】
移動局２００では、アンテナ４に受信された無線信号が受信部２に与えられる。受信部２は、アンテナ４から入力された信号に対して、復調および逆拡散ならびにチャネルコーディングに関連した処理（畳み込み復号化、ＣＲＣ誤り検出等）を行い、信号に含まれるデータを処理部２０１に与える。処理部２０１では、データに所定の処理を行い、例えばデータのスピーカへの出力、ディスプレイへの表示等を行う。
【００３１】
以下では、送信部１および受信部２についての３つの実施の形態を説明する。
【００３２】
＜第１の実施形態＞
本発明の第１の実施形態では、送信データの宛先であるユーザの識別情報（ユーザ識別子）を、畳み込み符号に用いるテール（テール符号、テールビット）として使用する場合について説明する。
【００３３】
下りリンクでは、同一チャネルを使用して複数の移動局（ユーザ）に信号を送信し、信号に含まれるユーザ識別子により特定される１つの移動局のみが該信号を受信し処理する場合がある。例えば、基地局１００と移動局２００との間の呼設定前における移動局２００の呼び出し信号の送信や、共通チャネルを使用して特定ユーザにデータを伝送する場合である。このような場合に、第１の実施の形態を使用することができる。
【００３４】
この第１の実施の形態では、テールにユーザ識別子を使用することにより、ユーザ識別子をテールとは別に付加する必要がないので、伝送データ量を削減できる。また、送信データをユーザ識別子によってマスク（スクランブル）またはマスク解除（デスクランブル）する等の処理が不要となる。
【００３５】
図２（Ａ）は、本発明の第１の実施形態による基地局１００の送信部１の構成を示すブロック図であり、同図（Ｂ）は本発明の第１の実施形態による移動局２００の受信部２の構成を示すブロック図である。図３は、送信部１における符号化の流れおよび受信部２における復号化の流れに沿ったデータ構造を示している。図３の上から下へ、符号化の流れに沿ったデータ構造が示され、その逆の下から上へ、復号化の流れに沿ったデータ構造が示されている。
【００３６】
送信部１は、分離部１１、ＣＲＣ付加部１２、テール付加部１３、畳み込み符号化部１４、および無線部１５を有する。受信部２は、無線部２１、畳み込み復号化部２２、ユーザ識別子記憶部２３、ＣＲＣ誤り検出部２４、情報データ抽出部２５を有する。
【００３７】
基地局１００のＡＴＭコントローラ１０１からのデータは、同基地局１００の分離部１１に入力される。このデータには、ユーザ識別子および情報データが含まれる。ユーザ識別子は、各セル内において一意にユーザを識別する情報（ローカルなユーザ識別子）の場合もあるし、移動通信システム全体で一意にユーザを識別する情報（グローバルなユーザ識別子）の場合もある。また、ユーザ識別子は、グローバルなユーザ識別子のうち、セル内でユーザを一意に識別可能な一部分の場合もある。情報データは、呼び出し信号、データ通信におけるパケットデータ等を含む。
【００３８】
分離部１１は、ＡＴＭコントローラ１０１からのデータをユーザ識別子と情報データとに分離し、情報データをＣＲＣ付加部１２へ、ユーザ識別子をテール付加部１３へ、それぞれ与える。
【００３９】
ＣＲＣ付加部１２は、情報データに基づいてＣＲＣ符号を計算し、計算したＣＲＣ符号を情報データ（情報ビット）の後部に付加する（図３参照）。ＣＲＣ符号が付加された情報データは、テール付加部１３に与えられる。
【００４０】
テール付加部１３は、ＣＲＣ付加部１２から与えられたデータの後部に、テールとして、分離部１１から与えられたユーザ識別子を付加し（図３参照）、ユーザ識別子を付加したデータを畳み込み符号化部１４に与える。畳み込み符号化部１４は、テーブル付加部１３から与えられたデータを畳み込み符号化し（図３参照）、無線部１５に与える。
【００４１】
無線部１５は、畳み込み符号化されたデータの拡散、変調等を行い、アンテナ３を介して無線信号により送信する。
【００４２】
このように送信部１では、テールとしてユーザ識別子を使用するので、従来のように、テールとは別にユーザ識別子を付加するよりも、伝送データ量を削減することができ、伝送効率を向上させることができる。また、従来のように、ＣＲＣ符号付加後のデータをユーザ識別子によりマスク（排他的論理和演算等）する必要もないので、送信部１の処理効率を向上させることができる。
【００４３】
移動局２００の受信部２では、アンテナ４により受信された無線信号が無線部２１に入力され、該無線信号に対して復調、逆拡散等の処理が行われる。処理後の信号（データ）は、畳み込み復号化部２２に与えられる。
【００４４】
ユーザ識別子記憶部２３は、例えばＲＡＭ、フラッシュメモリ等から構成され、該移動局２００のユーザの識別子を予め記憶している。畳み込み復号化部２２は、ユーザ識別子記憶部２３に記憶されたユーザ識別子を読み出し、該ユーザ識別子をテールとして、無線部２１からのデータに対し畳み込み復号化処理を行う。これにより、データは、情報データ（情報ビット）、ＣＲＣ符号、およびテールからなるデータに復号化される（図３参照）。この復号化されたデータは、ＣＲＣ誤り検出部２４に与えられる。
【００４５】
ＣＲＣ誤り検出部２４は、畳み込み復号化部２２から与えられたデータ（情報データ、ＣＲＣ符号、およびテール）からテールを除去し、ＣＲＣ符号に基づいて、情報ビットに誤りが含まれているかどうかを判定する。
【００４６】
ここで、無線部２１に受信された信号が、該移動局２００のユーザに対する信号である場合には、伝送中に信号誤りが発生しない限り、畳み込み復号化部２２による復号化後の情報データは、基地局１００における畳み込み符号化前の情報データと一致し、復号化後のＣＲＣ符号も、畳み込み符号化前のＣＲＣ符号と一致する。したがって、ＣＲＣ符号による誤り検出において、誤りは検出されない。一方、無線部２１に受信された信号が、該移動局２００のユーザに対する信号でない場合には、伝送中に信号誤りが発生しないときであっても、畳み込み復号化部２２による復号化後の情報データは、基地局１００における畳み込み符号化前の情報データと一致せず、復号化後のＣＲＣ符号も、畳み込み符号化前のＣＲＣ符号と一致しない。このため、該復号化後の情報データに基づくＣＲＣ計算結果と復号化後のＣＲＣ符号の値とは一致せず、ＣＲＣ誤り検出において、誤り発生と判断されることとなる。
【００４７】
すなわち、ＣＲＣ誤り検出部２４によって誤りが検出されない場合には、その情報データは、自局宛の情報データあることとなる。したがって、ＣＲＣ誤り検出部２４は、誤りが検出されない場合には、ＣＲＣ符号付きのデータを情報データ抽出部２５に与える。一方、ＣＲＣ誤り検出部２４は、誤りが検出された場合には、該データを廃棄し、データ抽出部２５に与えない。これにより、該移動局のユーザに対するデータのみが情報データ抽出部２５に与えられることとなる。
【００４８】
なお、受信データが自局宛のデータであるにも関わらず、伝送中に誤りが発生したために、ＣＲＣ誤り検出部２４により誤りが検出された場合には、このデータはＣＲＣ誤り検出部２４によって廃棄される。
【００４９】
情報データ抽出部２５は、ＣＲＣ符号付きのデータからＣＲＣ符号を除去し、情報データのみを処理部２０１（図１参照）に与える。処理部２０１は、情報データを処理し、例えば、情報データが呼び出し信号の場合には、スピーカから呼び出し音を出力し、あるいは、バイブレータを振動させ、また、ディスプレイに着信を知らせる表示を行う。また、情報データがデータ通信のパケットデータである場合には、処理部２０１は、ディスプレイに該データを表示する。
【００５０】
このように、受信部２においても、従来のようにデータをユーザ識別子によりマスク解除（排他的論理和演算等）する必要がないので、処理効率を向上させることができる。
【００５１】
なお、畳み込み復号化後のデータに含まれるテールの除去は、畳み込み復号化部２２により行われてもよく、この場合には、情報データおよびＣＲＣ符号からなるデータが畳み込み復号化部２２からＣＲＣ誤り検出部２４に与えられる。また、ＣＲＣ符号の除去は、ＣＲＣ誤り検出部２４により行われてもよく、この場合には、情報データ抽出部２５を省略することができる。
【００５２】
＜第２の実施形態＞
本発明の第２の実施形態では、送信データの種類を示す識別情報（データ識別子）を、畳み込み符号化に用いるテールとして使用する場合について説明する。これは、例えば、呼設定後の特定のユーザに対して、同じチャネル内に異なる種類のデータ（例えば制御データ、音声データ）を送信する際の符号化に用いることができる。
【００５３】
図４（Ａ）は、本発明の第２の実施形態による基地局１００の送信部１の構成を示すブロック図であり、同図（Ｂ）は本発明の第２の実施形態による移動局２００の受信部２の構成を示すブロック図である。送信部１は、判定部１６、ＣＲＣ付加部１２、テール付加部１３、畳み込み符号化部１４、および無線部１５を有する。受信部２は、無線部２１、畳み込み復号化部２２ａ，２２ｂ、ＣＲＣ誤り検出部２４ａ，２４ｂ、識別子記憶部２６、および選択抽出部２７を有する。
【００５４】
第１の実施形態における構成要素と同じもの（ＣＲＣ付加部１２、テール付加部１３、畳み込み符号化部１４、無線部１５，２１）には同じ符号を付し、その詳細な説明を省略することとする。
【００５５】
ＡＴＭコントローラ１０１からのデータは、判定部１６に入力される。このデータは、例えば、移動局２００に送信される制御データまたは音声データである。制御データは、移動局２００を制御するためのデータである。音声データは、移動局２００とは異なる別の発話者側移動局（または固定電話機）から送信され、移動局２００（すなわち受話者側移動局）に送信される音声のデータである。
【００５６】
判定部１６は、ＡＴＭコントローラ１０１からのデータが制御データであるのか、音声データであるのかを判定する。この判定は、ＡＴＭコントローラ１０１からのデータのヘッダ等にデータ識別子が含まれる場合には、該識別子により行うこともできるし、ＡＴＭコントローラ１０１から、データとは別に、データの種別を表す制御信号が与えられる場合には、該制御信号により行うこともできる。
【００５７】
判定部１６は、入力されたデータが制御データである場合には制御データ識別子を、入力されたデータが音声データである場合には音声データ識別子を、それぞれテール付加部１３に与えるとともに、制御データまたは音声データをＣＲＣ付加部１２に与える。
【００５８】
ＣＲＣ付加部１２は、制御データまたは音声データ（情報ビット）にＣＲＣ符号を付加する。テール付加部１３は、ＣＲＣ符号が付加された情報ビットに、テールとして、判定部１６から与えられた制御データ識別子または音声データ識別子を付加する（図３参照）。すなわち、制御データには制御データ識別子がテールとして付加され、音声データには音声データ識別子がテールとして付加される。
【００５９】
テール付加後のデータは、畳み込み符号化部１４において、畳み込み符号化され（図３参照）、無線部１５により拡散、変調等された後、アンテナ３から無線信号として送信される。
【００６０】
このように、第２の実施の形態によっても、テールとは別に制御データ識別子または音声データ識別子が付加されるのではなく、テールとして、制御データ識別子または音声データ識別子が付加されるので、伝送データ量を削減することができ、伝送効率を向上させることができる。また、制御データ識別子または音声データ識別子により、ＣＲＣ符号付加後のデータをマスク（排他的論理和演算）する必要もないので、送信部１の処理効率を向上させることができる。
【００６１】
受信部２では、アンテナ４により受信された無線信号が無線部２１により復調、逆拡散等された後、畳み込み復号化部２２ａおよび２２ｂに与えられる。
【００６２】
識別子記憶部２６には、送信部１における制御データ識別子および音声データ識別子とそれぞれ同一の制御データ識別子および音声データ識別子が予め記憶されている。
【００６３】
畳み込み復号化部２２ａは、識別子記憶部２６に記憶された制御データ識別子を読み出し、該制御データ識別子をテールとして、無線部２１からのデータの畳み込み復号化を行う。一方、畳み込み復号化部２２ｂは、識別子記憶部２６に記憶された音声データ識別子を読み出し、該音声データ識別子をテールとして、無線部２１からのデータの畳み込み復号化を行う。畳み込み復号化部２２ａにより復号化されたデータはＣＲＣ誤り検出部２４ａに、畳み込み復号化部２２ｂにより復号化されたデータはＣＲＣ誤り検出部２４ｂに、それぞれ入力される。
【００６４】
ＣＲＣ誤り検出部２４ａおよび２４ｂは、畳み込み復号化後のデータからテールを除去し、ＣＲＣ符号に基づいて、情報データ（制御データまたは音声データ）に誤りが含まれているかどうかを判定する。
【００６５】
ここで、無線部２１に受信された信号が、制御データである場合には、伝送中に信号誤りが発生しない限り、畳み込み復号化部２２ａによる復号化後の情報データは、基地局１００における畳み込み符号化前の制御データと一致し、復号化後のＣＲＣ符号も、畳み込み符号化前のＣＲＣ符号と一致する。したがって、ＣＲＣ誤り検出部２４ａによる誤り検出において、誤りは検出されない。一方、無線部２１に受信された信号が、制御データでなく音声データである場合には、伝送中に信号誤りが発生しないときであっても、畳み込み復号化部２２ａによる復号化後の情報データは、基地局１００における畳み込み符号化前の音声データと一致せず、復号化後のＣＲＣ符号も、畳み込み符号化前のＣＲＣ符号と一致しない。このため、該復号化後の情報データに基づくＣＲＣ計算結果と復号化後のＣＲＣ符号の値とは一致せず、ＣＲＣ誤り検出部２４ａは、誤りが検出されたと判断することとなる。
【００６６】
このＣＲＣ誤り検出部２４ａの状況と逆の状況が、ＣＲＣ誤り検出部２４ｂにおいて生じる。
【００６７】
すなわち、受信されたデータが制御データである場合には、ＣＲＣ誤り検出部２４ａによって誤りが検出されない一方、ＣＲＣ誤り検出部２４ｂによって誤りが検出される。受信されたデータが音声データである場合には、ＣＲＣ誤り検出部２４ａによって誤りが検出される一方、ＣＲＣ誤り検出部２４ｂによって誤りは検出されない。
【００６８】
ＣＲＣ誤り検出部２４ａおよび２４ｂは、誤り検出の有無を選択抽出部２７に与えると共に、誤りを検出しない場合には、ＣＲＣ符号付きの情報データを選択抽出部２７に与え、誤りを検出した場合には、該データを廃棄し、選択抽出部２７に与えない。これにより、受信データの種類（制御データまたは音声データ）に対応した識別子により符号化されたデータのみが選択抽出部２７に与えられることとなる。
【００６９】
なお、伝送中に誤りが発生し、ＣＲＣ誤り検出部２４ａおよび２４ｂの双方とも誤りを検出する場合がある。この場合には、双方とも誤りを検出したことを示す信号を選択抽出部２７に与え、データを廃棄する。
【００７０】
選択抽出部２７は、誤りが検出されなかったことを示す信号（誤り検出無）を与えたＣＲＣ検出部２４ａまたは２４ｂからのデータを選択し、該データからＣＲＣ符号を除去し、情報データの部分を処理部２０１に与える。
【００７１】
処理部２０１は、情報データを処理し、例えば、情報データが制御データの場合には、該制御データに従って制御処理を行い、情報データが音声データの場合には、スピーカから音声を出力する。なお、必要に応じて、選択抽出部２７は、ＣＲＣ誤り検出部２４ａおよび２４ｂからの誤り検出有無の信号に基づいて、データの種類（制御データか音声データか）を示す信号を処理部２０１に通知してもよい。
【００７２】
このように、受信部２においても、制御データ識別子または音声データ識別子によりマスク解除（排他的論理和演算等）を行う必要がないので、処理効率を向上させることができる。
【００７３】
なお、畳み込み復号化後のデータに含まれるテールの除去は、畳み込み復号化部２２ａおよび２２ｂにより行われてもよく、この場合には、情報データおよびＣＲＣ符号からなるデータが畳み込み復号化部２２ａおよび２２ｂからＣＲＣ誤り検出部２４ａおよび２４ｂにそれぞれ与えられる。また、ＣＲＣ符号の除去は、ＣＲＣ誤り検出部２４ａおよび２４ｂにより行われてもよく、この場合には、選択抽出部２７を省略し、また、ＣＲＣ誤り検出部２４ａおよび２４ｂによる誤り検出有無の出力も省略することができる。
【００７４】
＜第３の実施形態＞
本発明の第３の実施形態では、第２の実施の形態における受信部においてそれぞれ２つ設けられた畳み込み復号化部およびＣＲＣ誤り検出部が１つだけ設けられ、回路規模が削減される。
【００７５】
図５は、本発明の第３実施の形態による移動局２００の受信部２の構成を示すブロック図である。基地局１００の送信部１については、第２の実施形態のものと同じであるので、ここではその説明を省略する。
【００７６】
受信部２は、無線部２１、畳み込み復号化部２２ｃ、ＣＲＣ誤り検出部２４ａ、識別子記憶部２６、および情報データ抽出部２５を有する。第１または第２の実施形態における構成要素と同じもの（無線部２１、ＣＲＣ誤り検出部２４ａ、情報データ抽出部２５、識別子記憶部２６）には同じ符号を付し、その詳細な説明を省略することとする。
【００７７】
無線部２１には、第２の実施形態と同様に、制御データまたは音声データを含む無線信号がアンテナ４を介して受信され、復調、逆拡散等された後、畳み込み復号化部２２ｃに与えられる。
【００７８】
畳み込み復号化部２２ｃは、まず、制御データおよび音声データのうち、受信頻度の高いデータの識別子を識別子記憶部２６から読み出し、この識別子をテールとして畳み込み復号化処理を行う。いずれのデータの受信頻度が高いかは予め判明しているので、受信頻度の高いデータの識別子を先に読み出し、受信頻度の低いデータの識別子を後に読み出すように、畳み込み復号化部２２ｃの処理を予め規定しておくことができる。例えば、音声データの受信頻度が制御データのそれよりも高い場合には、畳み込み復号化部２２ｃは、まず、音声データ識別子を識別子記憶部２６から読み出し、この音声データ識別子をテールとして、畳み込み復号化処理を行う。復号化されたデータは、ＣＲＣ誤り検出部２４ａに与えられる。
【００７９】
また、畳み込み復号化部２２ｃは、ＣＲＣ誤り検出部２４ａからの誤り検出有無の信号を受信するまで、復号化前の受信データ（すなわち無線部２１から与えられたデータ）を保持する。
【００８０】
受信データが音声データの場合であって、かつ、受信データに誤りが発生していない場合には、ＣＲＣ誤り検出部２４ａは誤りを検出しないので、誤りを検出しないことを示す信号（誤り検出無信号）を畳み込み復号化部２２ｃに与えると共に、ＣＲＣ符号付きの情報データを情報データ抽出部２５に与える。
【００８１】
畳み込み復号化部２２ｃは、ＣＲＣ誤り検出部２４ａから誤り検出無信号を受信すると、保持していた復号化前の受信データは不要となるので、該受信データを消去する。情報データ抽出部２５は、ＣＲＣ誤り検出部２４ａから与えられたデータからＣＲＣ符号を除去し、情報データのみを処理部２０１に与える。
【００８２】
一方、受信データが制御データの場合、または、受信データに誤りが発生している場合には、ＣＲＣ誤り検出部２４ａは、誤りを検出するので、誤りを検出したことを示す信号（誤り検出有信号）を畳み込み復号化部２２ｃに与えると共に、データを廃棄して、情報データ抽出部２５に与えない。
【００８３】
畳み込み復号化部２２ｃは、ＣＲＣ誤り検出部２４ａから誤り検出有信号を受信すると、識別子記憶部２６から制御データ識別子を読み出し、保持していた復号化前のデータに対して、該制御データ識別子をテールとした畳み込み復号化処理を行う。続いて、畳み込み復号化部２２ｃは、復号化後のデータをＣＲＣ誤り検出部２４ａに与えると共に、保持していた受信データは不要となるので、該受信データを消去する。
【００８４】
このように、畳み込み復号化部２２ｃは、無線部２１から与えられた受信データを、まず、受信頻度の高い音声データの識別子に基づいて復号化し、この復号化により誤りが検出された場合には、次に、受信頻度の低い制御データの識別子に基づいて復号化する。受信頻度の高いデータの識別子によってまず先に復号化するので、復号化を２回行う頻度を減少させることができ、その結果、処理効率を向上させることができる。
【００８５】
受信データが制御データの場合であって、かつ、受信データに誤りが発生していない場合には、ＣＲＣ誤り検出部２４ａは誤りを検出しないので、誤り検出無信号を畳み込み復号化部２２ｃに与えると共に、ＣＲＣ符号付きの情報データを情報データ抽出部２５に与える。
【００８６】
情報データ抽出部２５は、ＣＲＣ誤り検出部２４ａから与えられたデータからＣＲＣ符号を除去し、情報データのみを処理部２０１に与える。
【００８７】
一方、受信データに誤りが発生している場合には、この２回目のＣＲＣ誤り検出においても誤りが検出される。したがって、この場合には、ＣＲＣ誤り検出部２４ａは、誤り検出有信号を畳み込み復号化部２２ｃに与えると共に、データを廃棄して、情報データ抽出部２５に与えない。このように、データ中に誤りが発生し、音声データとも制御データとも判別のつかないデータは廃棄される。
【００８８】
このように、第３の実施形態によっても、制御データ識別子または音声データ識別子によりマスク解除（排他的論理和演算等）を行う必要がないので、処理効率を向上させることができる。また、第２の実施形態に比べて回路規模を小さくでき、装置コストを削減することができる。
【００８９】
なお、ＣＲＣ誤り検出部２４ａは、同一の受信データに対する２回目の誤り検出結果（誤り検出有信号および無信号）を畳み込み復号化部２２ｃに与えることを省略してもよい。
【００９０】
＜第４の実施形態＞
本発明の第４の実施形態は、畳み込み復号化をビタビ復号器により行い、トレリス線図のトレースバックの際に、テールを音声データ識別子とした場合のパスメトリック値と、テールを制御データ識別子とした場合のパスメトリック値とを比較し、パスメトリック値の大きい方のトレースバックによる復号結果を復号データとして採用するものである。
【００９１】
図６は、本発明の第４の実施形態による移動局２００の受信部２の構成を示すブロック図である。基地局１００の送信部１については、第２の実施形態のものと同じであるので、ここではその説明を省略する。
【００９２】
受信部２は、無線部２１、畳み込み復号化部２２ｄ、ＣＲＣ誤り検出部２４、および情報データ抽出部２５を有する。第１または第２の実施形態における構成要素と同じもの（無線部２１、ＣＲＣ誤り検出部２４、情報データ抽出部２５）には同じ符号を付し、その詳細な説明を省略することとする。
【００９３】
無線部２１には、第２の実施形態と同様に、制御データまたは音声データを含む無線信号がアンテナ４を介して受信され、復調、逆拡散等された後、畳み込み復号化部２２ｄに与えられる。
【００９４】
畳み込み復号化部２２ｄは、受信データの畳み込み復号化において、制御データ識別子をテールとした場合のパスメトリック値と、音声データ識別子をテールとした場合のパスメトリック値とを比較し、パスメトリック値の大きい方からトレリス線図のフィードバックを行って復号結果の符号を決定する。以下に具体例に基づいて説明する。
【００９５】
図７は、ビタビ復号器により構成される畳み込み復号化部２２ｄの詳細な構成を示すブロック図である。図８（Ａ）および（Ｂ）は、トレリス線図である。畳み込み復号化部２２ｄは、シリアル／パラレル（Ｓ／Ｐ）変換器５０、ブランチメトリック（ＢＭ）演算器５１、パスメトリック（ＰＭ）演算器５２、レジスタ５４ａ〜５４ｄ、比較回路５５、制御回路５６、およびメモリ５７を有する。ＢＭ演算器５１は、状態００演算器５１ａ、状態１０演算器５１ｂ、状態０１演算器５１ｃ、および状態１１演算器５１ｄを有する。ＰＭ演算器５２は、加算器５２ａ〜５２ｈおよび比較選択器５３ａ〜５３ｄを有する。なお、比較選択器５３ａ〜５３ｄとレジスタ５４ａ〜５４ｄとのそれぞれの間には、比較選択器５３ａ〜５３ｄの出力値が所定値を超えた場合に、該出力値を所定値にする正規化回路が設けられてもよい。
【００９６】
この畳み込み復号化部２２ｄに、１４ビットの受信データ“１１１０００１１１１０１１１”が入力されたものとする。また、制御データ識別子（すなわちテールビット）は２ビットデータ“１１”であり、音声データ識別子（すなわちテールビット）は２ビットデータ“００”であるものとする。
【００９７】
１４ビットの受信データは、基地局１００の送信部１の畳み込み符号化部１４において、５ビットの送信データ（情報源）“１１００１”に２ビットのテールビット“００”（音声データ識別子）を付加した送信データ“１１００１００”を畳み込み符号化したものである。ただし、受信データの第５ビット（左から５番目のビット）“０”は、本来“１”であるべきものが、伝送中の誤りによって“０”に変化しているものとする。
【００９８】
このような送信データを畳み込み符号化する畳み込み符号化部（畳み込み符号器）１４の構成を図９（Ａ）に示す。畳み込み符号器１４は、Ｄ−フリップフロップ（Ｄ−ＦＦ）６１，６２、排他的論理和演算器（ＥＸ−ＯＲ）６３，６４、およびパラレル／シリアル（Ｐ／Ｓ）変換器６５を有する。パラメータＫ＝３は拘束長である。２つのＤ−ＦＦ（１ビットシフトレジスタ）６１、６２には、それぞれ所定の初期値が設定される。例えば、共に初期値０が設定される。
【００９９】
この畳み込み符号器１４に、送信データ“１１００１００”が１ビットずつ入力されることにより、Ｐ／Ｓ変換器６５からは、符号化データ“１１１０１０１１１１０１１１”が出力される。この符号化データの第５ビットは、誤りが発生していない状態の“１”であり、誤りが発生している受信データの第５ビットと異なる。
【０１００】
なお、図９（Ｂ）は、２つのＤ−ＦＦ６１，６２の値の状態遷移図である。Ｄ−ＦＦ６１，６２がともに“０”の状態を状態０、前者が“０”で後者が“１”の状態を状態１、この逆の状態を状態２、ともに“１”の状態を状態３としている。
【０１０１】
図７に戻って、上記受信データが、Ｓ／Ｐ変換器５０に第１ビットから２ビットずつシリアルに入力され、２ビットのパラレルデータとしてＢＭ演算器５１の４つの状態演算器５１ａ〜５１ｄに入力される。
【０１０２】
状態演算器５１ａ〜５１ｄは、入力された２ビットのデータと自己の状態との一致するビット数（すなわちブランチメトリック値）を求めて出力する。例えば、受信データの第１および第２ビット“１１”が入力された場合に、状態００演算器５１ａは、入力データ“１１”と自己の状態“００”との一致するビット数を求める。この場合、一致するビット数は０であるので、状態００演算器５１ａは、ブランチメトリック値として０を出力する。同様にして、状態１０演算器５１ｂは１を、状態０１演算器５１ｃは１を、状態１１演算器５１ｄは２を、それぞれ出力する。
【０１０３】
状態演算器５１ａの出力値は、加算器５２ａおよび５２ｄに入力される。同様にして、状態演算器５１ｂの出力値は加算器５２ｆおよび５２ｇに、状態演算器５１ｃの出力値は加算器５２ｅおよび５２ｈに、状態演算器５１ｄの出力値は加算器５２ｂおよび５２ｃに、それぞれ入力される。
【０１０４】
加算器５２ａおよび５２ｃには、レジスタ５４ａの記憶値も入力される。同様にして、加算器５２ｂおよび５２ｄにはレジスタ５４ｃの記憶値が、加算器５２ｅおよび５２ｇにはレジスタ５２ｂの記憶値が、加算器５２ｆおよび５２ｈにはレジスタ５４ｄの記憶値が、それぞれ入力される。
【０１０５】
レジスタ５４ａ〜５４ｄは、図９（Ｂ）に示す状態遷移図の状態０〜３にそれぞれ対応し、初期値として例えば０を記憶し、受信データの最初の２ビットが処理された後は、比較選択器５３ａ〜５３ｄの出力値をそれぞれ記憶する。
【０１０６】
加算器５２ａ〜５２ｈは、入力された値を加算し、加算結果を比較選択器５３ａ〜５３ｄにそれぞれ出力する。比較選択器５３ａ〜５３ｄは、入力される２つの加算結果のうち、大きい値の方を選択し、レジスタ５４ａ〜５４ｄにそれぞれ出力すると共に、選択した加算結果に対応するトレリス線図における経路情報を制御回路５６に与える。
【０１０７】
比較選択器５３ａ〜５３ｄの出力結果がパスメトリック値となる。図８（Ａ）では、パスメトリック値は、括弧［］付きの数字に示される。例えば、初期状態０（００）に入力ビット（受信データ）“１１”が入力された場合に、状態０へのパスメトリック値は［０］であり、状態２（１０）へのパスメトリック値は［２］となる。受信データの第３ビット以降が同様に処理されることにより、パスメトリック値にブランチメトリック値が加算されて行き、加算結果が新たなパスメトリック値となる。なお、トレリス線図の初期状態は、送信部１の畳み込み符号器１４のＤ−ＦＦ６１および６２の初期値（初期状態）に対応するので、予め判明しており、受信部２の畳み込み復号化部２２ｄに予め設定しておくことができる。
【０１０８】
レジスタ５４ａ〜５４ｄは、比較選択器５３ａ〜５３ｄの出力値（パスメトリック値）を記憶し、次の２ビットの受信データ“１０”（ｔ＝１）の処理のために、記憶した値（パスメトリック値）を加算器５２ａ〜５２ｈの対応するものに出力する。制御回路５６は、比較選択器５３ａ〜５３ｄから与えられた経路情報を時系列でメモリ５７に記憶する。
【０１０９】
このような処理が、入力ビット（受信データ）“１０”（ｔ＝１）から“１１”（ｔ＝５）について繰り返され、図８（Ａ）のトレリス線図の各パスメトリック値が求められ、選択された経路情報がメモリ５７に記憶される。
【０１１０】
制御回路５６は、最後の入力ビット“１１”について処理が完了すると、比較回路５５にトリガ信号を与える。このトリガ信号により、比較回路５５は、レジスタ５４ａおよび５５ｄの記憶値を比較し、大きな記憶値を有するレジスタ（または該レジスタに対応する状態番号）を制御回路５６に返す。比較回路５５がレジスタ５４ａおよび５４ｄの記憶値を比較するのは、レジスタ５４ａには、テールビットを“００”（すなわち音声データ識別子）とした場合のパスメトリック値が記憶され、レジスタ５４ｄには、テールビットを“１１”（すなわち制御データ識別子）とした場合のパスメトリック値が記憶されているからである。
【０１１１】
制御回路５６は、比較回路５５の比較結果およびメモリ５７に記憶された経路情報に基づいて、パスメトリック値の大きな状態からトレリス線図をトレースバックして、復号結果を求める。図８（Ａ）のトレリス線図では、状態（００）のパスメトリック値が［１３］、状態（１１）のパスメトリック値が［９］であり、状態（００）、すなわち音声データ識別子のパスメトリック値が大きい。したがって、制御回路５６は、図８（Ｂ）の太線（実線および破線）に示すように、状態（００）からトレースバック処理を行い、送信データ（情報源）にテールビット“００”が付加された“１１００１００”を復号化し、この復号結果をＣＲＣ誤り検出部２４に与える。なお、畳み込み復号化処理では、受信データの一部に誤りが発生していても、パスメトリック値の値に基づいて送信データが復号化される。
【０１１２】
この復号化されたデータは、ＣＲＣ誤り検出部２４および状態データ抽出部２５を介して処理部２０１に与えられる。また、畳み込み復号化部２２ｄ（制御回路５６）は、パスメトリック値に基づいて決定されたデータの種別（音声データ、制御データの種別）を処理部２０１に与えることもできる。
【０１１３】
このように、第４の実施形態によっても、制御データ識別子または音声データ識別子によりマスク解除（排他的論理和演算等）を行う必要がないので、処理効率を向上させることができる。
【０１１４】
なお、上記説明はビタビ復号によるパスメトリック値の大きさにより、テールビット（すなわちデータ種別）を決定したが、ＶＰＭＤ（Ｖｉｔｅｒｂｉ  Ｐａｔｈ  Ｍｅｔｒｉｃ  Ｄｉｆｆｅｒｅｎｃｅ）またはＹ．／Ｉ．（Ｙａｍａｍｏｔｏ−Ｉｔｏｈ）アルゴリズムを使用することもできる。
【０１１５】
また、ユーザ識別子およびデータの種類を示す識別子（音声データ識別子、制御データ識別子）を、畳み込み符号化部１４の複数のＤ−ＦＦ（シフトレジスタ）（図９参照）の初期値に対応させることもできる。例えば、音声データを送信する場合には、図９の２つのＤ−ＦＦ６１，６２の初期値を０，０として畳み込み符号化を行い、制御データを送信する場合には、Ｄ−ＦＦ６１，６２の初期値を１，１として畳み込み符号化を行うことができる。また、ユーザ識別子を初期値に対応させる場合には、ユーザ識別子が８ビットの場合には、８つのＤ−ＦＦを設けて、８つのＤ−ＦＦ（８ビットシフトレジスタ）の初期値を８ビットのユーザ識別子の値とすることができる。なお、この場合のテールは、基地局と移動局とで共通のデータ（たとえばすべて０からなるビット列等）が使用される。
【０１１６】
また、ユーザ識別子およびデータの種類を示す識別子（音声データ識別子、制御データ識別子）を、テールビットとＤ−ＦＦの初期値に分けて設定することもできる。例えば、識別子が４ビットの場合に、そのうちの２ビットをテールビットに割り当て、残りの２ビットを２つのＤ−ＦＦの初期値として畳み込み符号化を行うこともできる。
【０１１７】
さらに、上記実施形態におけるユーザ識別子は、１人のユーザを識別するだけでなく、複数のユーザを含むユーザグループを識別するものであってもよい。この場合には、該ユーザグループに含まれる複数のユーザ（移動局）がデータを受信することとなる。
【０１１８】
これまで述べた実施形態は、一例であって、本発明の技術的範囲を限定するものではない。例えば、実施形態では、基地局から移動局への通信を例にして説明したが、該通信が移動局から基地局への通信にも当てはまる場合には、移動局から基地局の通信にも本発明を適用することができる。また、有線／無線の別を問わず本発明を適用することができ、任意の装置間の通信にも本発明を適用できる。
【０１１９】
（付記１）  複数の受信装置の１つもしくは一部または複数のユーザの１人もしくは一部に対するデータを、前記複数の受信装置または前記複数のユーザにより共有されるチャネルを介して送信する送信装置において、
前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部の識別情報を、前記データの畳み込み符号化に必要なテール符号として前記データに付加するテール付加部と、
前記テール符号が付加されたデータに対して畳み込み符号化を行う畳み込み符号化部と、
を備えることを特徴とする送信装置。
【０１２０】
（付記２）  付記１において、
前記データは、情報データおよび誤り検出符号を含む、ことを特徴とする送信装置。
【０１２１】
（付記３）  付記１において、
前記識別情報は、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部の識別子または該識別子の一部である、ことを特徴とする送信装置。
【０１２２】
（付記４）  複数種類のデータを１つのチャネルを介して送信する送信装置において、
前記複数種類のデータのうち、送信するデータの種類を示す情報を、該送信するデータの畳み込み符号化に必要なテール符号として該送信するデータに付加するテール付加部と、
前記テール符号が付加されたデータを畳み込み符号化する畳み込み符号化部と、
を備えることを特徴とする送信装置。
【０１２３】
（付記５）  付記４において、
前記送信するデータは、情報データおよび誤り検出符号を含む、ことを特徴とする送信装置。
【０１２４】
（付記６）  複数の受信装置の１つもしくは一部または複数のユーザの１人もしくは一部に対するデータに畳み込み符号化を行う畳み込み符号器を有し、前記畳み込み符号化されたデータを、前記複数の受信装置または前記複数のユーザにより共有されるチャネルを介して送信する送信装置において、
前記畳み込み符号器は、初期値が設定され、かつ、前記データが１ビットずつシリアルに入力されるシフトレジスタと、該シフトレジスタの所定のビットと、前記データの所定のビットとの排他的論理和演算を行う論理ゲートとを含み、
前記シフトレジスタには、初期値として、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部の識別情報を表すビット列が設定される、
ことを特徴とする送信装置。
【０１２５】
（付記７）  複数の受信装置の１つもしくは一部または複数のユーザの１人もしくは一部に対するデータに畳み込み符号化を行う畳み込み符号器を有し、前記畳み込み符号化されたデータを、前記複数の受信装置または前記複数のユーザにより共有されるチャネルを介して送信する送信装置において、
前記畳み込み符号器は、初期値が設定され、かつ、前記データが１ビットずつシリアルに入力されるシフトレジスタと、該シフトレジスタの所定のビットと、前記データの所定のビットとの排他的論理和演算を行う論理ゲートとを含み、
前記シフトレジスタには、初期値として、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部の識別情報を表すビット列の一部が設定され、
前記識別情報を表すビット列の残りの部分を、前記データの畳み込み符号化に必要なテール符号として前記データに付加するテール付加部を備える、
ことを特徴とする送信装置。
【０１２６】
（付記８）  複数種類のデータに畳み込み符号化を行う畳み込み符号器を有し、前記畳み込み符号化されたデータを１つのチャネルを介して送信する送信装置において、
前記畳み込み符号器は、初期値が設定され、かつ、前記データが１ビットずつシリアルに入力されるシフトレジスタと、該シフトレジスタの所定のビットと、前記データの所定のビットとの排他的論理和演算を行う論理ゲートとを含み、
前記シフトレジスタには、初期値として、前記複数種類のデータのうち、送信されるデータの種類を示す情報を表すビット列が設定される、
ことを特徴とする送信装置。
【０１２７】
（付記９）  複数種類のデータに畳み込み符号化を行う畳み込み符号器を有し、前記畳み込み符号化されたデータを１つのチャネルを介して送信する送信装置において、
前記畳み込み符号器は、初期値が設定され、かつ、前記データが１ビットずつシリアルに入力されるシフトレジスタと、該シフトレジスタの所定のビットと、前記データの所定のビットとの排他的論理和演算を行う論理ゲートとを含み、
前記シフトレジスタには、初期値として、前記複数種類のデータのうち、送信されるデータの種類を示すビット列の一部が設定され、
前記データの種類を示すビット列の残りの部分を、前記データの畳み込み符号化に必要なテール符号として前記データに付加するテール付加部を備える、
ことを特徴とする送信装置。
【０１２８】
（付記１０）  複数の受信装置または複数のユーザにより共有されるチャネルを介して、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部に対して送信されてくるデータであって、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部の識別情報をテール符号として畳み込み符号化されたデータを受信する受信装置において、
自受信装置の識別情報または自受信装置を使用するユーザの識別情報を記憶する記憶部と、
前記記憶部に記憶された識別情報を読み出し、該読み出した識別情報をテール符号として、受信されたデータを畳み込み復号化する畳み込み復号化部と、
を備えることを特徴とする受信装置。
【０１２９】
（付記１１）  付記１０において、
前記畳み込み復号化部により復号化されたデータは、情報データおよび誤り検出符号を含み、
前記復号化されたデータの前記誤り検出符号に基づいて、前記復号化されたデータの誤りの有無を判定し、誤りがある場合には、前記復号化されたデータを廃棄する誤り検出部をさらに備える、
ことを特徴とする受信装置。
【０１３０】
（付記１２）  同じチャネルを介して送信されてくる複数種類のデータを受信する受信装置において、
前記複数種類のデータのそれぞれは、自己の種類を示す情報をテール符号として畳み込み符号化されており、
前記複数種類のデータの各種類を示す情報を記憶する記憶部と、
前記データの種類と少なくとも同じ個数設けられ、それぞれが前記記憶部に記憶された前記情報の１つを重複することなく読み出し、読み出した情報をテール符号として、受信されたデータを畳み込み復号化する複数の畳み込み復号化部と、
を備えることを特徴とする受信装置。
【０１３１】
（付記１３）  付記１２において、
前記複数の畳み込み復号化部によりそれぞれ復号化されたデータは、情報データおよび誤り検出符号を含み、
前記複数の畳み込み復号化部によりそれぞれ復号化されたデータの前記誤り検出符号に基づいて、誤りの有無を判定し、誤りがある場合には、前記復号化されたデータを廃棄する複数の誤り検出部をさらに備える、
ことを特徴とする受信装置。
【０１３２】
（付記１４）  付記１３において、
前記複数の誤り検出部の誤りの有無の判定結果に基づいて、データの種類を決定するデータ種類決定部をさらに備える、ことを特徴とする受信装置。
【０１３３】
（付記１５）  同じチャネルを介して送信されてくる複数種類のデータを受信する受信装置において、
前記複数種類のデータのそれぞれは、自己の種類を示す情報をテール符号として畳み込み符号化されており、
前記複数種類のデータの各種類を示す情報を記憶する記憶部と、
前記記憶部に記憶された情報のうち、受信頻度の高い種類のデータの情報から順に読み出し、該読み出した情報をテール符号として、受信されたデータを畳み込み復号化する畳み込み復号化部と、
を備えることを特徴とする受信装置。
【０１３４】
（付記１６）  付記１５において、
前記畳み込み復号化部により復号化されたデータは、情報データおよび誤り検出符号を含み、
前記畳み込み復号化部により復号化されたデータの前記誤り検出符号に基づいて、誤りの有無を判定し、誤りがある場合には、前記復号化されたデータを廃棄すると共に、前記畳み込み復号化部に次の畳み込み復号化処理を行うように要求し、誤りがない場合には、畳み込み復号化部に次の畳み込み復号化処理の停止を要求する誤り検出部をさらに備える、
ことを特徴とする受信装置。
【０１３５】
（付記１７）  付記１６において、
前記畳み込み復号化部は、さらに、前記誤り検出部からの停止の要求に基づいて前記データの種類を決定し、出力する、ことを特徴とする受信装置。
【０１３６】
（付記１８）  複数の受信装置または複数のユーザにより共有されるチャネルを介して、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部に対して送信されてくるデータであって、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部の識別情報をテール符号として畳み込み符号化されたデータを受信する受信装置において、
受信されたデータをビタビ復号により復号し、該ビタビ復号過程により計算されるパスメトリック値に基づいてデータを復号化する畳み込み復号化部を、
を備えることを特徴とする受信装置。
【０１３７】
（付記１９）  同じチャネルを介して送信されてくる複数種類のデータを受信する受信装置において、
前記複数種類のデータのそれぞれは、自己の種類を示す情報をテール符号として畳み込み符号化されており、
受信されたデータをビタビ復号により復号し、該ビタビ復号過程により計算されるパスメトリック値に基づいてデータを復号化する畳み込み復号化部を、
を備えることを特徴とする受信装置。
【０１３８】
（付記２０）  付記１９において、
前記畳み込み復号化部は、さらに、前記パスメトリック値に基づいてテール符号を推定し、該推定したテール符号に基づいてデータの種類を決定する、ことを特徴とする受信装置。
【０１３９】
（付記２１）  送信装置と、複数の受信装置または複数のユーザにより使用される少なくとも１つの受信装置とを有し、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部に対するデータが、前記複数の受信装置または前記複数のユーザにより共有されるチャネルを介して送信される通信システムにおいて、
前記送信装置は、
前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部の識別情報を、前記データの畳み込み符号化に必要なテール符号として前記データに付加するテール付加部と、
前記テール符号が付加されたデータに対して畳み込み符号化を行う畳み込み符号化部と、
を備え、
前記複数の受信装置のそれぞれまたは前記少なくとも１つの受信装置は、
自受信装置の識別情報または自受信装置を使用するユーザの識別情報を記憶する記憶部と、
前記記憶部に記憶された識別情報を読み出し、該読み出した識別情報をテール符号として、受信されたデータを畳み込み復号化する畳み込み復号化部と、
を備えることを特徴とする通信システム。
【０１４０】
（付記２２）  複数種類のデータを１つのチャネルを介して送信する送信装置と、前記チャネルを介して送信される複数種類のデータを受信する受信装置とを有する通信システムにおいて、
前記送信装置は、
前記複数種類のデータのうち、送信するデータの種類を示す情報を、該送信するデータの畳み込み符号化に必要なテール符号として該送信するデータに付加するテール付加部と、
前記テール符号が付加されたデータを畳み込み符号化する畳み込み符号化部と、
を備え、
前記受信装置は、
前記複数種類のデータの各種類を示す情報を記憶する記憶部と、
前記データの種類と少なくとも同じ個数設けられ、それぞれが前記記憶部に記憶された前記情報の１つを重複することなく読み出し、読み出した情報をテール符号として、受信されたデータを畳み込み復号化する複数の畳み込み復号化部と、
を備えることを特徴とする通信システム。
【０１４１】
（付記２３）  複数種類のデータを１つのチャネルを介して送信する送信装置と、前記チャネルを介して送信される複数種類のデータを受信する受信装置とを有する通信システムにおいて、
前記送信装置は、
前記複数種類のデータのうち、送信するデータの種類を示す情報を、該送信するデータの畳み込み符号化に必要なテール符号として該送信するデータに付加するテール付加部と、
前記テール符号が付加されたデータを畳み込み符号化する畳み込み符号化部と、
を備え、
前記受信装置は、
前記複数種類のデータの各種類を示す情報を記憶する記憶部と、
前記記憶部に記憶された情報のうち、受信頻度の高い種類のデータの情報から順に読み出し、該読み出した情報をテール符号として、受信されたデータを畳み込み復号化する畳み込み復号化部と、
を備えることを特徴とする通信システム。
【０１４２】
【発明の効果】
本発明によると、伝送するデータ量が減少し、伝送効率を向上させることができる。また、本発明によると、送信装置および受信装置における処理が減少し、処理効率を向上させることができる。
【図面の簡単な説明】
【図１】本発明の一実施形態による移動通信システムの概略構成を示すブロック図である。
【図２】（Ａ）は、本発明の第１の実施形態による基地局の送信部の構成を示すブロック図であり、（Ｂ）は本発明の第１の実施形態による移動局の受信部の構成を示すブロック図である。
【図３】基地局の送信部における符号化の流れおよび移動局の受信部における復号化の流れに沿ったデータ構造を示す。
【図４】（Ａ）は、本発明の第２の実施形態による基地局の送信部の構成を示すブロック図であり、（Ｂ）は本発明の第２の実施形態による移動局の受信部の構成を示すブロック図である。
【図５】本発明の第３実施の形態による移動局の受信部の構成を示すブロック図である。
【図６】本発明の第４の実施形態による移動局の受信部の構成を示すブロック図である。
【図７】ビタビ復号器により構成される畳み込み復号化部の詳細な構成を示すブロック図である。
【図８】（Ａ）および（Ｂ）は、トレリス線図である。
【図９】（Ａ）は、畳み込み符号化部の構成を示すブロック図であり、（Ｂ）は、畳み込み符号化部の状態遷移図である。
【図１０】（Ａ）および（Ｂ）は、従来の畳み込み符号化および復号化の２つの処理方法をデータ構造により示す。
【符号の説明】
１  送信部
２  受信部
１００  移動局
２００  基地局
１１  分離部
１２  ＣＲＣ付加部
１３  テール付加部
１４  畳み込み符号化部
２２，２２ａ，２２ｂ，２２ｃ，２２ｄ  畳み込み復号化部
２３  ユーザ識別子記憶部
２４，２４ａ，２４ｂ，  ＣＲＣ誤り検出部
【図１】
2004328035.tif 000003
【図２】
2004328035.tif 000004
【図３】
2004328035.tif 000005
【図４】
2004328035.tif 000006
【図５】
2004328035.tif 000007
【図６】
2004328035.tif 000008
【図７】
2004328035.tif 000009
【図８】
2004328035.tif 000010
【図９】
2004328035.tif 000011
【図１０】
2004328035.tif 000012