JP2004328035A

JP2004328035A - Transmitter, receiver, and communication system for transmitting and receiving signals using convolutional codes

Info

Publication number: JP2004328035A
Application number: JP2003115705A
Authority: JP
Inventors: Kazuchika Obuchi; 一央大渕; Tetsuya Yano; 哲也矢野; Toshiharu Miyazaki; 俊治宮崎
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2003-04-21
Filing date: 2003-04-21
Publication date: 2004-11-18

Abstract

【課題】送信データ量を減らし、伝送効率を向上させ、また、送信装置および受信装置における処理を減少させ、処理効率を向上させる。
【解決手段】送信部１では、情報データにＣＲＣ符号が付加され、ユーザ識別子がテールとして付加された後、該情報データは畳み込み符号化され、送信される。受信部２では、受信データが、ユーザ識別子をテールとして畳み込み復号化され、復号化後のデータは、ＣＲＣ符号に基づいて誤りの有無がチェックされる。送信部１と同じユーザ識別子をテールとして復号化された受信データは、誤りが検出されず、処理部へ送られるが、異なるユーザ識別子により復号化された受信データは、誤りが検出され、廃棄される。テールをユーザ識別子と兼用するので、伝送データ量が削減され、伝送効率が向上する。また、ユーザ識別子により情報データをマスク等する処理が不要となり、処理効率が向上する。
【選択図】図２An object of the present invention is to reduce the amount of transmission data, improve transmission efficiency, and reduce processing in a transmission device and a reception device to improve processing efficiency.
In a transmission unit, after a CRC code is added to information data and a user identifier is added as a tail, the information data is convolutionally coded and transmitted. In the receiving unit 2, the received data is convolutionally decoded using the user identifier as a tail, and the decoded data is checked for errors based on the CRC code. The received data decoded with the same user identifier as that of the transmission unit 1 as a tail is sent to the processing unit without error detection. However, the reception data decoded with a different user identifier is detected as an error and discarded. You. Since the tail also serves as the user identifier, the amount of transmission data is reduced, and the transmission efficiency is improved. In addition, processing for masking information data with the user identifier becomes unnecessary, and processing efficiency is improved.
[Selection] Figure 2

Description

【０００１】
【発明の属する技術分野】
本発明は、畳み込み符号により通信を行う送信装置および受信装置ならびに通信システムに関し、特に伝送効率および処理効率を向上させる送信装置および受信装置ならびに通信システムに関する。
【０００２】
【従来の技術】
通信システムの下りチャネル、例えば移動通信システムの基地局から移動局への下りチャネルでは、１つのチャネルに複数種類のデータが伝送されることがあり、また、１つのチャネルが複数のユーザに共有されることがある。前者では、例えば、音声データ、制御データ等が同じ１つのチャネルに伝送され、後者では、例えば、ユーザ（移動局）の呼び出し信号が同じ１つのチャネルに伝送される。
【０００３】
前者の場合に、移動局がデータ（情報データ）の種類を判別できるように、データの種類を示す識別子をデータに付加等する必要がある。また、後者の場合に、移動局が自局（自局のユーザ）宛てのデータであるかどうかを判別できるように、データの受信ユーザを示すユーザ識別子をデータに付加等する必要がある。
【０００４】
一方で、移動通信システムでは、送信データの符号化方法として畳み込み符号化方法が用いられる。
【０００５】
図１０（Ａ）および（Ｂ）は、従来の畳み込み符号化および復号化の２つの処理方法をデータ構造により示したものである。この図では、１つのチャネルが複数のユーザに共有される場合の畳み込み符号化および復号化の処理を示している。
【０００６】
１つのチャネルが複数のユーザに共有されることから、ユーザ識別子を情報データ（情報ビット）に付加するか（図１０（Ａ））、あるいは、ユーザ識別子と情報ビットとを演算し、ユーザ識別子を情報ビット内に組み込むことが行われる（図１０（Ｂ））。
【０００７】
図１０（Ａ）では、送信装置（基地局）は、情報データ（情報ビット）にユーザ識別子を付加した後、誤り検出ビット（ＣＲＣ符号）を付加し、さらに、畳み込み符号化用のテールビットを付加する。テールビットは通常、すべて０からなるビット列（例えば８ビット、２ビット等）である。テールビットの付加後、送信装置は畳み込み符号化を行い、これにより、畳み込み符号が生成される。この畳み込み符号は、受信装置（移動局）に送信される。
【０００８】
受信装置は、これとは逆の復号化処理を行う。すなわち、受信装置は、送信装置と同じテールビットを用いて、受信信号の畳み込み復号化を行う。受信装置は、復号化の後、ＣＲＣ符号により誤り検出を行い、誤りを検出した場合には受信データを廃棄し、誤りを検出しない場合にはユーザ識別子により自局宛てかどうかを判別する。そして、受信装置は、自局宛てであれば情報データを処理し、他局宛てであれば受信データを廃棄する。
【０００９】
図１０（Ｂ）では、送信装置は、情報データに誤り検出ビットを付加した後、該データと、ユーザ識別子（またはユーザ識別子に関する情報）との論理演算（ここでは排他的論理和演算）を行う。これにより、情報データ（および誤り検出ビット）は、ユーザ識別子によりマスク（スクランブル）され、情報データ中にユーザ識別子が組み込まれる。続いて、送信装置は、畳み込み用のテールビット（通常、すべて０のビット列）を付加し、畳み込み符号化を行う。
【００１０】
受信装置は、送信装置と同じテールビットを用いて、受信データに対して畳み込み復号化を行う。続いて、受信装置は、復号化後のデータと、ユーザ識別子（またはからユーザ識別子に関する情報）との論理演算（排他的論理和演算）を行い、ユーザ識別子により復号化後のデータのマスク解除（デスクランブル）を行う。続いて、受信装置は、ＣＲＣ符号により誤り検出を行い、誤りを検出した場合には受信データを廃棄し、誤りを検出しない場合にはユーザ識別子により自局宛てかどうかを判別する。そして、受信装置は、自局宛てであれば情報データを処理し、他局宛てであれば受信データを廃棄する。
【００１１】
１つのチャネルに複数種類のデータが送信される場合にも、ユーザ識別子がデータの種類を示すデータ識別子に代わる点を除いて、図１０（Ａ）および（Ｂ）に示す処理と同じ処理が行われる。
【００１２】
なお、符号誤りの発生しやすい環境でのデータ伝送に適したデータ伝送装置に関する従来の技術としては、バースト的な符号誤りからデータを保護し、冗長の増加を抑えつつ、さらにランダムな符号誤りからもデータを保護してデータ伝送を行う従来のデータ伝送装置がある（例えば特許文献１参照）。
【００１３】
【特許文献１】
特開平１０−１９０６３２号公報
【００１４】
【発明が解決しようとする課題】
しかしながら、図１０（Ａ）に示す方法では、ユーザ識別子（またはデータ識別子）を情報ビットに付与するので、情報ビットに対してユーザ識別子がオーバーヘッドになり、特に情報ビット長が短い場合に伝送効率が低下する。
【００１５】
また、図１０（Ｂ）に示す方法では、図１０（Ａ）のような問題は生じないものの、ユーザ識別子と情報ビットとの論理演算等を行う処理が必要となり、処理効率が低下する。
【００１６】
本発明は、このような従来の技術に鑑みてなされたものであり、その目的は、伝送するデータ量を減らし、伝送効率を向上させることにある。また、本発明の目的は、送信装置および受信装置における処理を減少させ、処理効率を向上させることにある。
【００１７】
【課題を解決するための手段】
前記目的を達成するために、本発明の第１の側面による送信装置は、複数の受信装置の１つもしくは一部または複数のユーザの１人もしくは一部に対するデータを、前記複数の受信装置または前記複数のユーザにより共有されるチャネルを介して送信する送信装置において、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部の識別情報を、前記データの畳み込み符号化に必要なテール符号として前記データに付加するテール付加部と、前記テール符号が付加されたデータに対して畳み込み符号化を行う畳み込み符号化部と、を備えることを特徴とする。
【００１８】
また、本発明の第１の側面による受信装置は、複数の受信装置または複数のユーザにより共有されるチャネルを介して、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部に対して送信されてくるデータであって、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部の識別情報をテール符号として畳み込み符号化されたデータを受信する受信装置において、自受信装置の識別情報または自受信装置を使用するユーザの識別情報を記憶する記憶部と、前記記憶部に記憶された識別情報を読み出し、該読み出した識別情報をテール符号として、受信されたデータを畳み込み復号化する畳み込み復号化部と、を備えることを特徴とする。
【００１９】
本発明の第１の側面による通信システムは、送信装置と、複数の受信装置または複数のユーザにより使用される少なくとも１つの受信装置とを有し、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部に対するデータが、前記複数の受信装置または前記複数のユーザにより共有されるチャネルを介して送信される通信システムにおいて、前記送信装置は、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部の識別情報を、前記データの畳み込み符号化に必要なテール符号として前記データに付加するテール付加部と、前記テール符号が付加されたデータに対して畳み込み符号化を行う畳み込み符号化部と、を備え、前記複数の受信装置のそれぞれまたは前記少なくとも１つの受信装置は、自受信装置の識別情報または自受信装置を使用するユーザの識別情報を記憶する記憶部と、前記記憶部に記憶された識別情報を読み出し、該読み出した識別情報をテール符号として、受信されたデータを畳み込み復号化する畳み込み復号化部と、を備えることを特徴とする。
【００２０】
ここで、識別情報は、受信装置またはユーザを一意に識別する識別子であってもよいし、該識別子の一部であってもよい。また、識別情報は、ローカルなものであってもよいし、グローバルなものであってもよい。
【００２１】
本発明の第１の側面によると、畳み込み符号化において、受信装置またはユーザの識別情報がテール符号として付加されるので、従来のように識別情報をテール符号とは別に付加するよりも、伝送するデータ量を減少させることができる。これにより、伝送効率を向上させることができる。また、識別情報によりデータをマスク、マスク解除、スクランブル、デスクランブル等する処理が不要となるので、送信装置および受信装置における処理効率を向上させることができる。
【００２２】
本発明の第２の側面による送信装置は、複数の受信装置または複数のユーザにより共有されるチャネルを介して、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部に対して送信されてくるデータであって、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部の識別情報をテール符号として畳み込み符号化されたデータを受信する受信装置において、自受信装置の識別情報または自受信装置を使用するユーザの識別情報を記憶する記憶部と、前記記憶部に記憶された識別情報を読み出し、該読み出した識別情報をテール符号として、受信されたデータを畳み込み復号化する畳み込み復号化部と、を備えることを特徴とする。
【００２３】
本発明の第２の側面による受信装置は、同じチャネルを介して送信されてくる複数種類のデータを受信する受信装置において、前記複数種類のデータのそれぞれは、自己の種類を示す情報をテール符号として畳み込み符号化されており、前記複数種類のデータの各種類を示す情報を記憶する記憶部と、前記データの種類と少なくとも同じ個数設けられ、それぞれが前記記憶部に記憶された前記情報の１つを重複することなく読み出し、読み出した情報をテール符号として、受信されたデータを畳み込み復号化する複数の畳み込み復号化部と、を備えることを特徴とする。
【００２４】
本発明の第２の側面によると、畳み込み符号化において、データの種類を示す情報がテール符号として付加されるので、従来のように種類を示す情報をテール符号とは別に付加するよりも、伝送するデータ量を減少させることができる。これにより、伝送効率を向上させることができる。また、種類を示す情報によりデータをマスク、マスク解除、スクランブル、デスクランブル等する処理が不要となるので、送信装置および受信装置における処理効率を向上させることができる。
【００２５】
【発明の実施の形態】
以下では、本発明を移動通信システム（例えば、第３世代携帯電話システム（ＩＭＴ−２０００））に適用した場合の実施形態について説明する。
【００２６】
図１は、本発明の一実施形態による移動通信システムの概略構成を示すブロック図である。この移動通信システムは、基地局（ＢＴＳ：ＢａｓｅＴｒａｎｓｃｅｉｖｅｒＳｔａｔｉｏｎ）１００、移動局（または移動機（ＵＥ：ＵｓｅｒＥｑｕｉｐｍｅｎｔ））２００、および基地局制御装置（ＲＮＣ：ＲａｄｉｏＮｅｔｗｏｒｋＣｏｎｔｒｏｌｅｑｕｉｐｍｅｎｔ）３００を有する。基地局１００は、送信部１、ＡＴＭコントローラ１０１、およびアンテナ３を含む。移動局２００は、例えば携帯電話機、ＰＤＡ（ＰｅｒｓｏｎａｌＤｉｇｉｔａｌＡｓｓｉｓｔａｎｔ）、自動車電話機等であり、受信部２、処理部２０１、およびアンテナ４を含む。
【００２７】
なお、図１では、基地局１００から移動局２００への下りリンクの信号伝送に関連した構成要素のみが示されており、これとは逆の移動局２００から基地局１００への無線信号の送信に関連した構成要素は省略されている。
【００２８】
基地局制御装置３００から基地局２００へは、有線回線によりデータが送信される。データは、基地局制御装置３００と基地局２００との間の有線回線上、例えば非同期転送モード（ＡＴＭ：ＡｓｙｎｃｈｒｏｎｏｕｓＴｒａｎｓｆｅｒＭｏｄｅ）により送信される。
【００２９】
ＡＴＭコントローラ１０１は、上記有線回線を制御すると共に、ＡＴＭセルにより受信されたデータを送信部１に与える。送信部１は、チャネルコーディングに関連した処理（ＣＲＣ（ＣｙｃｌｉｃＲｅｄｕｎｄａｎｃｙＣｈｅｃｋ）符号の付加、畳み込み符号化等）ならびに拡散および変調を行い、データをアンテナ３を介して無線信号により送信する。この無線信号の送信には、例えば、３ＧＰＰ（ＴｈｉｒｄＧｅｎｅｒａｔｉｏｎＰａｒｔｎｅｒｓｈｉｐＰｒｏｊｅｃｔ）のＷ−ＣＤＭＡにおける下り高速データ伝送方式（ＨＳＤＰＡ：ＨｉｇｈＳｐｅｅｄＤｏｗｎｌｉｎｋＡｃｃｅｓｓ）等が使用される。
【００３０】
移動局２００では、アンテナ４に受信された無線信号が受信部２に与えられる。受信部２は、アンテナ４から入力された信号に対して、復調および逆拡散ならびにチャネルコーディングに関連した処理（畳み込み復号化、ＣＲＣ誤り検出等）を行い、信号に含まれるデータを処理部２０１に与える。処理部２０１では、データに所定の処理を行い、例えばデータのスピーカへの出力、ディスプレイへの表示等を行う。
【００３１】
以下では、送信部１および受信部２についての３つの実施の形態を説明する。
【００３２】
＜第１の実施形態＞
本発明の第１の実施形態では、送信データの宛先であるユーザの識別情報（ユーザ識別子）を、畳み込み符号に用いるテール（テール符号、テールビット）として使用する場合について説明する。
【００３３】
下りリンクでは、同一チャネルを使用して複数の移動局（ユーザ）に信号を送信し、信号に含まれるユーザ識別子により特定される１つの移動局のみが該信号を受信し処理する場合がある。例えば、基地局１００と移動局２００との間の呼設定前における移動局２００の呼び出し信号の送信や、共通チャネルを使用して特定ユーザにデータを伝送する場合である。このような場合に、第１の実施の形態を使用することができる。
【００３４】
この第１の実施の形態では、テールにユーザ識別子を使用することにより、ユーザ識別子をテールとは別に付加する必要がないので、伝送データ量を削減できる。また、送信データをユーザ識別子によってマスク（スクランブル）またはマスク解除（デスクランブル）する等の処理が不要となる。
【００３５】
図２（Ａ）は、本発明の第１の実施形態による基地局１００の送信部１の構成を示すブロック図であり、同図（Ｂ）は本発明の第１の実施形態による移動局２００の受信部２の構成を示すブロック図である。図３は、送信部１における符号化の流れおよび受信部２における復号化の流れに沿ったデータ構造を示している。図３の上から下へ、符号化の流れに沿ったデータ構造が示され、その逆の下から上へ、復号化の流れに沿ったデータ構造が示されている。
【００３６】
送信部１は、分離部１１、ＣＲＣ付加部１２、テール付加部１３、畳み込み符号化部１４、および無線部１５を有する。受信部２は、無線部２１、畳み込み復号化部２２、ユーザ識別子記憶部２３、ＣＲＣ誤り検出部２４、情報データ抽出部２５を有する。
【００３７】
基地局１００のＡＴＭコントローラ１０１からのデータは、同基地局１００の分離部１１に入力される。このデータには、ユーザ識別子および情報データが含まれる。ユーザ識別子は、各セル内において一意にユーザを識別する情報（ローカルなユーザ識別子）の場合もあるし、移動通信システム全体で一意にユーザを識別する情報（グローバルなユーザ識別子）の場合もある。また、ユーザ識別子は、グローバルなユーザ識別子のうち、セル内でユーザを一意に識別可能な一部分の場合もある。情報データは、呼び出し信号、データ通信におけるパケットデータ等を含む。
【００３８】
分離部１１は、ＡＴＭコントローラ１０１からのデータをユーザ識別子と情報データとに分離し、情報データをＣＲＣ付加部１２へ、ユーザ識別子をテール付加部１３へ、それぞれ与える。
【００３９】
ＣＲＣ付加部１２は、情報データに基づいてＣＲＣ符号を計算し、計算したＣＲＣ符号を情報データ（情報ビット）の後部に付加する（図３参照）。ＣＲＣ符号が付加された情報データは、テール付加部１３に与えられる。
【００４０】
テール付加部１３は、ＣＲＣ付加部１２から与えられたデータの後部に、テールとして、分離部１１から与えられたユーザ識別子を付加し（図３参照）、ユーザ識別子を付加したデータを畳み込み符号化部１４に与える。畳み込み符号化部１４は、テーブル付加部１３から与えられたデータを畳み込み符号化し（図３参照）、無線部１５に与える。
【００４１】
無線部１５は、畳み込み符号化されたデータの拡散、変調等を行い、アンテナ３を介して無線信号により送信する。
【００４２】
このように送信部１では、テールとしてユーザ識別子を使用するので、従来のように、テールとは別にユーザ識別子を付加するよりも、伝送データ量を削減することができ、伝送効率を向上させることができる。また、従来のように、ＣＲＣ符号付加後のデータをユーザ識別子によりマスク（排他的論理和演算等）する必要もないので、送信部１の処理効率を向上させることができる。
【００４３】
移動局２００の受信部２では、アンテナ４により受信された無線信号が無線部２１に入力され、該無線信号に対して復調、逆拡散等の処理が行われる。処理後の信号（データ）は、畳み込み復号化部２２に与えられる。
【００４４】
ユーザ識別子記憶部２３は、例えばＲＡＭ、フラッシュメモリ等から構成され、該移動局２００のユーザの識別子を予め記憶している。畳み込み復号化部２２は、ユーザ識別子記憶部２３に記憶されたユーザ識別子を読み出し、該ユーザ識別子をテールとして、無線部２１からのデータに対し畳み込み復号化処理を行う。これにより、データは、情報データ（情報ビット）、ＣＲＣ符号、およびテールからなるデータに復号化される（図３参照）。この復号化されたデータは、ＣＲＣ誤り検出部２４に与えられる。
【００４５】
ＣＲＣ誤り検出部２４は、畳み込み復号化部２２から与えられたデータ（情報データ、ＣＲＣ符号、およびテール）からテールを除去し、ＣＲＣ符号に基づいて、情報ビットに誤りが含まれているかどうかを判定する。
【００４６】
ここで、無線部２１に受信された信号が、該移動局２００のユーザに対する信号である場合には、伝送中に信号誤りが発生しない限り、畳み込み復号化部２２による復号化後の情報データは、基地局１００における畳み込み符号化前の情報データと一致し、復号化後のＣＲＣ符号も、畳み込み符号化前のＣＲＣ符号と一致する。したがって、ＣＲＣ符号による誤り検出において、誤りは検出されない。一方、無線部２１に受信された信号が、該移動局２００のユーザに対する信号でない場合には、伝送中に信号誤りが発生しないときであっても、畳み込み復号化部２２による復号化後の情報データは、基地局１００における畳み込み符号化前の情報データと一致せず、復号化後のＣＲＣ符号も、畳み込み符号化前のＣＲＣ符号と一致しない。このため、該復号化後の情報データに基づくＣＲＣ計算結果と復号化後のＣＲＣ符号の値とは一致せず、ＣＲＣ誤り検出において、誤り発生と判断されることとなる。
【００４７】
すなわち、ＣＲＣ誤り検出部２４によって誤りが検出されない場合には、その情報データは、自局宛の情報データあることとなる。したがって、ＣＲＣ誤り検出部２４は、誤りが検出されない場合には、ＣＲＣ符号付きのデータを情報データ抽出部２５に与える。一方、ＣＲＣ誤り検出部２４は、誤りが検出された場合には、該データを廃棄し、データ抽出部２５に与えない。これにより、該移動局のユーザに対するデータのみが情報データ抽出部２５に与えられることとなる。
【００４８】
なお、受信データが自局宛のデータであるにも関わらず、伝送中に誤りが発生したために、ＣＲＣ誤り検出部２４により誤りが検出された場合には、このデータはＣＲＣ誤り検出部２４によって廃棄される。
【００４９】
情報データ抽出部２５は、ＣＲＣ符号付きのデータからＣＲＣ符号を除去し、情報データのみを処理部２０１（図１参照）に与える。処理部２０１は、情報データを処理し、例えば、情報データが呼び出し信号の場合には、スピーカから呼び出し音を出力し、あるいは、バイブレータを振動させ、また、ディスプレイに着信を知らせる表示を行う。また、情報データがデータ通信のパケットデータである場合には、処理部２０１は、ディスプレイに該データを表示する。
【００５０】
このように、受信部２においても、従来のようにデータをユーザ識別子によりマスク解除（排他的論理和演算等）する必要がないので、処理効率を向上させることができる。
【００５１】
なお、畳み込み復号化後のデータに含まれるテールの除去は、畳み込み復号化部２２により行われてもよく、この場合には、情報データおよびＣＲＣ符号からなるデータが畳み込み復号化部２２からＣＲＣ誤り検出部２４に与えられる。また、ＣＲＣ符号の除去は、ＣＲＣ誤り検出部２４により行われてもよく、この場合には、情報データ抽出部２５を省略することができる。
【００５２】
＜第２の実施形態＞
本発明の第２の実施形態では、送信データの種類を示す識別情報（データ識別子）を、畳み込み符号化に用いるテールとして使用する場合について説明する。これは、例えば、呼設定後の特定のユーザに対して、同じチャネル内に異なる種類のデータ（例えば制御データ、音声データ）を送信する際の符号化に用いることができる。
【００５３】
図４（Ａ）は、本発明の第２の実施形態による基地局１００の送信部１の構成を示すブロック図であり、同図（Ｂ）は本発明の第２の実施形態による移動局２００の受信部２の構成を示すブロック図である。送信部１は、判定部１６、ＣＲＣ付加部１２、テール付加部１３、畳み込み符号化部１４、および無線部１５を有する。受信部２は、無線部２１、畳み込み復号化部２２ａ，２２ｂ、ＣＲＣ誤り検出部２４ａ，２４ｂ、識別子記憶部２６、および選択抽出部２７を有する。
【００５４】
第１の実施形態における構成要素と同じもの（ＣＲＣ付加部１２、テール付加部１３、畳み込み符号化部１４、無線部１５，２１）には同じ符号を付し、その詳細な説明を省略することとする。
【００５５】
ＡＴＭコントローラ１０１からのデータは、判定部１６に入力される。このデータは、例えば、移動局２００に送信される制御データまたは音声データである。制御データは、移動局２００を制御するためのデータである。音声データは、移動局２００とは異なる別の発話者側移動局（または固定電話機）から送信され、移動局２００（すなわち受話者側移動局）に送信される音声のデータである。
【００５６】
判定部１６は、ＡＴＭコントローラ１０１からのデータが制御データであるのか、音声データであるのかを判定する。この判定は、ＡＴＭコントローラ１０１からのデータのヘッダ等にデータ識別子が含まれる場合には、該識別子により行うこともできるし、ＡＴＭコントローラ１０１から、データとは別に、データの種別を表す制御信号が与えられる場合には、該制御信号により行うこともできる。
【００５７】
判定部１６は、入力されたデータが制御データである場合には制御データ識別子を、入力されたデータが音声データである場合には音声データ識別子を、それぞれテール付加部１３に与えるとともに、制御データまたは音声データをＣＲＣ付加部１２に与える。
【００５８】
ＣＲＣ付加部１２は、制御データまたは音声データ（情報ビット）にＣＲＣ符号を付加する。テール付加部１３は、ＣＲＣ符号が付加された情報ビットに、テールとして、判定部１６から与えられた制御データ識別子または音声データ識別子を付加する（図３参照）。すなわち、制御データには制御データ識別子がテールとして付加され、音声データには音声データ識別子がテールとして付加される。
【００５９】
テール付加後のデータは、畳み込み符号化部１４において、畳み込み符号化され（図３参照）、無線部１５により拡散、変調等された後、アンテナ３から無線信号として送信される。
【００６０】
このように、第２の実施の形態によっても、テールとは別に制御データ識別子または音声データ識別子が付加されるのではなく、テールとして、制御データ識別子または音声データ識別子が付加されるので、伝送データ量を削減することができ、伝送効率を向上させることができる。また、制御データ識別子または音声データ識別子により、ＣＲＣ符号付加後のデータをマスク（排他的論理和演算）する必要もないので、送信部１の処理効率を向上させることができる。
【００６１】
受信部２では、アンテナ４により受信された無線信号が無線部２１により復調、逆拡散等された後、畳み込み復号化部２２ａおよび２２ｂに与えられる。
【００６２】
識別子記憶部２６には、送信部１における制御データ識別子および音声データ識別子とそれぞれ同一の制御データ識別子および音声データ識別子が予め記憶されている。
【００６３】
畳み込み復号化部２２ａは、識別子記憶部２６に記憶された制御データ識別子を読み出し、該制御データ識別子をテールとして、無線部２１からのデータの畳み込み復号化を行う。一方、畳み込み復号化部２２ｂは、識別子記憶部２６に記憶された音声データ識別子を読み出し、該音声データ識別子をテールとして、無線部２１からのデータの畳み込み復号化を行う。畳み込み復号化部２２ａにより復号化されたデータはＣＲＣ誤り検出部２４ａに、畳み込み復号化部２２ｂにより復号化されたデータはＣＲＣ誤り検出部２４ｂに、それぞれ入力される。
【００６４】
ＣＲＣ誤り検出部２４ａおよび２４ｂは、畳み込み復号化後のデータからテールを除去し、ＣＲＣ符号に基づいて、情報データ（制御データまたは音声データ）に誤りが含まれているかどうかを判定する。
【００６５】
ここで、無線部２１に受信された信号が、制御データである場合には、伝送中に信号誤りが発生しない限り、畳み込み復号化部２２ａによる復号化後の情報データは、基地局１００における畳み込み符号化前の制御データと一致し、復号化後のＣＲＣ符号も、畳み込み符号化前のＣＲＣ符号と一致する。したがって、ＣＲＣ誤り検出部２４ａによる誤り検出において、誤りは検出されない。一方、無線部２１に受信された信号が、制御データでなく音声データである場合には、伝送中に信号誤りが発生しないときであっても、畳み込み復号化部２２ａによる復号化後の情報データは、基地局１００における畳み込み符号化前の音声データと一致せず、復号化後のＣＲＣ符号も、畳み込み符号化前のＣＲＣ符号と一致しない。このため、該復号化後の情報データに基づくＣＲＣ計算結果と復号化後のＣＲＣ符号の値とは一致せず、ＣＲＣ誤り検出部２４ａは、誤りが検出されたと判断することとなる。
【００６６】
このＣＲＣ誤り検出部２４ａの状況と逆の状況が、ＣＲＣ誤り検出部２４ｂにおいて生じる。
【００６７】
すなわち、受信されたデータが制御データである場合には、ＣＲＣ誤り検出部２４ａによって誤りが検出されない一方、ＣＲＣ誤り検出部２４ｂによって誤りが検出される。受信されたデータが音声データである場合には、ＣＲＣ誤り検出部２４ａによって誤りが検出される一方、ＣＲＣ誤り検出部２４ｂによって誤りは検出されない。
【００６８】
ＣＲＣ誤り検出部２４ａおよび２４ｂは、誤り検出の有無を選択抽出部２７に与えると共に、誤りを検出しない場合には、ＣＲＣ符号付きの情報データを選択抽出部２７に与え、誤りを検出した場合には、該データを廃棄し、選択抽出部２７に与えない。これにより、受信データの種類（制御データまたは音声データ）に対応した識別子により符号化されたデータのみが選択抽出部２７に与えられることとなる。
【００６９】
なお、伝送中に誤りが発生し、ＣＲＣ誤り検出部２４ａおよび２４ｂの双方とも誤りを検出する場合がある。この場合には、双方とも誤りを検出したことを示す信号を選択抽出部２７に与え、データを廃棄する。
【００７０】
選択抽出部２７は、誤りが検出されなかったことを示す信号（誤り検出無）を与えたＣＲＣ検出部２４ａまたは２４ｂからのデータを選択し、該データからＣＲＣ符号を除去し、情報データの部分を処理部２０１に与える。
【００７１】
処理部２０１は、情報データを処理し、例えば、情報データが制御データの場合には、該制御データに従って制御処理を行い、情報データが音声データの場合には、スピーカから音声を出力する。なお、必要に応じて、選択抽出部２７は、ＣＲＣ誤り検出部２４ａおよび２４ｂからの誤り検出有無の信号に基づいて、データの種類（制御データか音声データか）を示す信号を処理部２０１に通知してもよい。
【００７２】
このように、受信部２においても、制御データ識別子または音声データ識別子によりマスク解除（排他的論理和演算等）を行う必要がないので、処理効率を向上させることができる。
【００７３】
なお、畳み込み復号化後のデータに含まれるテールの除去は、畳み込み復号化部２２ａおよび２２ｂにより行われてもよく、この場合には、情報データおよびＣＲＣ符号からなるデータが畳み込み復号化部２２ａおよび２２ｂからＣＲＣ誤り検出部２４ａおよび２４ｂにそれぞれ与えられる。また、ＣＲＣ符号の除去は、ＣＲＣ誤り検出部２４ａおよび２４ｂにより行われてもよく、この場合には、選択抽出部２７を省略し、また、ＣＲＣ誤り検出部２４ａおよび２４ｂによる誤り検出有無の出力も省略することができる。
【００７４】
＜第３の実施形態＞
本発明の第３の実施形態では、第２の実施の形態における受信部においてそれぞれ２つ設けられた畳み込み復号化部およびＣＲＣ誤り検出部が１つだけ設けられ、回路規模が削減される。
【００７５】
図５は、本発明の第３実施の形態による移動局２００の受信部２の構成を示すブロック図である。基地局１００の送信部１については、第２の実施形態のものと同じであるので、ここではその説明を省略する。
【００７６】
受信部２は、無線部２１、畳み込み復号化部２２ｃ、ＣＲＣ誤り検出部２４ａ、識別子記憶部２６、および情報データ抽出部２５を有する。第１または第２の実施形態における構成要素と同じもの（無線部２１、ＣＲＣ誤り検出部２４ａ、情報データ抽出部２５、識別子記憶部２６）には同じ符号を付し、その詳細な説明を省略することとする。
【００７７】
無線部２１には、第２の実施形態と同様に、制御データまたは音声データを含む無線信号がアンテナ４を介して受信され、復調、逆拡散等された後、畳み込み復号化部２２ｃに与えられる。
【００７８】
畳み込み復号化部２２ｃは、まず、制御データおよび音声データのうち、受信頻度の高いデータの識別子を識別子記憶部２６から読み出し、この識別子をテールとして畳み込み復号化処理を行う。いずれのデータの受信頻度が高いかは予め判明しているので、受信頻度の高いデータの識別子を先に読み出し、受信頻度の低いデータの識別子を後に読み出すように、畳み込み復号化部２２ｃの処理を予め規定しておくことができる。例えば、音声データの受信頻度が制御データのそれよりも高い場合には、畳み込み復号化部２２ｃは、まず、音声データ識別子を識別子記憶部２６から読み出し、この音声データ識別子をテールとして、畳み込み復号化処理を行う。復号化されたデータは、ＣＲＣ誤り検出部２４ａに与えられる。
【００７９】
また、畳み込み復号化部２２ｃは、ＣＲＣ誤り検出部２４ａからの誤り検出有無の信号を受信するまで、復号化前の受信データ（すなわち無線部２１から与えられたデータ）を保持する。
【００８０】
受信データが音声データの場合であって、かつ、受信データに誤りが発生していない場合には、ＣＲＣ誤り検出部２４ａは誤りを検出しないので、誤りを検出しないことを示す信号（誤り検出無信号）を畳み込み復号化部２２ｃに与えると共に、ＣＲＣ符号付きの情報データを情報データ抽出部２５に与える。
【００８１】
畳み込み復号化部２２ｃは、ＣＲＣ誤り検出部２４ａから誤り検出無信号を受信すると、保持していた復号化前の受信データは不要となるので、該受信データを消去する。情報データ抽出部２５は、ＣＲＣ誤り検出部２４ａから与えられたデータからＣＲＣ符号を除去し、情報データのみを処理部２０１に与える。
【００８２】
一方、受信データが制御データの場合、または、受信データに誤りが発生している場合には、ＣＲＣ誤り検出部２４ａは、誤りを検出するので、誤りを検出したことを示す信号（誤り検出有信号）を畳み込み復号化部２２ｃに与えると共に、データを廃棄して、情報データ抽出部２５に与えない。
【００８３】
畳み込み復号化部２２ｃは、ＣＲＣ誤り検出部２４ａから誤り検出有信号を受信すると、識別子記憶部２６から制御データ識別子を読み出し、保持していた復号化前のデータに対して、該制御データ識別子をテールとした畳み込み復号化処理を行う。続いて、畳み込み復号化部２２ｃは、復号化後のデータをＣＲＣ誤り検出部２４ａに与えると共に、保持していた受信データは不要となるので、該受信データを消去する。
【００８４】
このように、畳み込み復号化部２２ｃは、無線部２１から与えられた受信データを、まず、受信頻度の高い音声データの識別子に基づいて復号化し、この復号化により誤りが検出された場合には、次に、受信頻度の低い制御データの識別子に基づいて復号化する。受信頻度の高いデータの識別子によってまず先に復号化するので、復号化を２回行う頻度を減少させることができ、その結果、処理効率を向上させることができる。
【００８５】
受信データが制御データの場合であって、かつ、受信データに誤りが発生していない場合には、ＣＲＣ誤り検出部２４ａは誤りを検出しないので、誤り検出無信号を畳み込み復号化部２２ｃに与えると共に、ＣＲＣ符号付きの情報データを情報データ抽出部２５に与える。
【００８６】
情報データ抽出部２５は、ＣＲＣ誤り検出部２４ａから与えられたデータからＣＲＣ符号を除去し、情報データのみを処理部２０１に与える。
【００８７】
一方、受信データに誤りが発生している場合には、この２回目のＣＲＣ誤り検出においても誤りが検出される。したがって、この場合には、ＣＲＣ誤り検出部２４ａは、誤り検出有信号を畳み込み復号化部２２ｃに与えると共に、データを廃棄して、情報データ抽出部２５に与えない。このように、データ中に誤りが発生し、音声データとも制御データとも判別のつかないデータは廃棄される。
【００８８】
このように、第３の実施形態によっても、制御データ識別子または音声データ識別子によりマスク解除（排他的論理和演算等）を行う必要がないので、処理効率を向上させることができる。また、第２の実施形態に比べて回路規模を小さくでき、装置コストを削減することができる。
【００８９】
なお、ＣＲＣ誤り検出部２４ａは、同一の受信データに対する２回目の誤り検出結果（誤り検出有信号および無信号）を畳み込み復号化部２２ｃに与えることを省略してもよい。
【００９０】
＜第４の実施形態＞
本発明の第４の実施形態は、畳み込み復号化をビタビ復号器により行い、トレリス線図のトレースバックの際に、テールを音声データ識別子とした場合のパスメトリック値と、テールを制御データ識別子とした場合のパスメトリック値とを比較し、パスメトリック値の大きい方のトレースバックによる復号結果を復号データとして採用するものである。
【００９１】
図６は、本発明の第４の実施形態による移動局２００の受信部２の構成を示すブロック図である。基地局１００の送信部１については、第２の実施形態のものと同じであるので、ここではその説明を省略する。
【００９２】
受信部２は、無線部２１、畳み込み復号化部２２ｄ、ＣＲＣ誤り検出部２４、および情報データ抽出部２５を有する。第１または第２の実施形態における構成要素と同じもの（無線部２１、ＣＲＣ誤り検出部２４、情報データ抽出部２５）には同じ符号を付し、その詳細な説明を省略することとする。
【００９３】
無線部２１には、第２の実施形態と同様に、制御データまたは音声データを含む無線信号がアンテナ４を介して受信され、復調、逆拡散等された後、畳み込み復号化部２２ｄに与えられる。
【００９４】
畳み込み復号化部２２ｄは、受信データの畳み込み復号化において、制御データ識別子をテールとした場合のパスメトリック値と、音声データ識別子をテールとした場合のパスメトリック値とを比較し、パスメトリック値の大きい方からトレリス線図のフィードバックを行って復号結果の符号を決定する。以下に具体例に基づいて説明する。
【００９５】
図７は、ビタビ復号器により構成される畳み込み復号化部２２ｄの詳細な構成を示すブロック図である。図８（Ａ）および（Ｂ）は、トレリス線図である。畳み込み復号化部２２ｄは、シリアル／パラレル（Ｓ／Ｐ）変換器５０、ブランチメトリック（ＢＭ）演算器５１、パスメトリック（ＰＭ）演算器５２、レジスタ５４ａ〜５４ｄ、比較回路５５、制御回路５６、およびメモリ５７を有する。ＢＭ演算器５１は、状態００演算器５１ａ、状態１０演算器５１ｂ、状態０１演算器５１ｃ、および状態１１演算器５１ｄを有する。ＰＭ演算器５２は、加算器５２ａ〜５２ｈおよび比較選択器５３ａ〜５３ｄを有する。なお、比較選択器５３ａ〜５３ｄとレジスタ５４ａ〜５４ｄとのそれぞれの間には、比較選択器５３ａ〜５３ｄの出力値が所定値を超えた場合に、該出力値を所定値にする正規化回路が設けられてもよい。
【００９６】
この畳み込み復号化部２２ｄに、１４ビットの受信データ“１１１０００１１１１０１１１”が入力されたものとする。また、制御データ識別子（すなわちテールビット）は２ビットデータ“１１”であり、音声データ識別子（すなわちテールビット）は２ビットデータ“００”であるものとする。
【００９７】
１４ビットの受信データは、基地局１００の送信部１の畳み込み符号化部１４において、５ビットの送信データ（情報源）“１１００１”に２ビットのテールビット“００”（音声データ識別子）を付加した送信データ“１１００１００”を畳み込み符号化したものである。ただし、受信データの第５ビット（左から５番目のビット）“０”は、本来“１”であるべきものが、伝送中の誤りによって“０”に変化しているものとする。
【００９８】
このような送信データを畳み込み符号化する畳み込み符号化部（畳み込み符号器）１４の構成を図９（Ａ）に示す。畳み込み符号器１４は、Ｄ−フリップフロップ（Ｄ−ＦＦ）６１，６２、排他的論理和演算器（ＥＸ−ＯＲ）６３，６４、およびパラレル／シリアル（Ｐ／Ｓ）変換器６５を有する。パラメータＫ＝３は拘束長である。２つのＤ−ＦＦ（１ビットシフトレジスタ）６１、６２には、それぞれ所定の初期値が設定される。例えば、共に初期値０が設定される。
【００９９】
この畳み込み符号器１４に、送信データ“１１００１００”が１ビットずつ入力されることにより、Ｐ／Ｓ変換器６５からは、符号化データ“１１１０１０１１１１０１１１”が出力される。この符号化データの第５ビットは、誤りが発生していない状態の“１”であり、誤りが発生している受信データの第５ビットと異なる。
【０１００】
なお、図９（Ｂ）は、２つのＤ−ＦＦ６１，６２の値の状態遷移図である。Ｄ−ＦＦ６１，６２がともに“０”の状態を状態０、前者が“０”で後者が“１”の状態を状態１、この逆の状態を状態２、ともに“１”の状態を状態３としている。
【０１０１】
図７に戻って、上記受信データが、Ｓ／Ｐ変換器５０に第１ビットから２ビットずつシリアルに入力され、２ビットのパラレルデータとしてＢＭ演算器５１の４つの状態演算器５１ａ〜５１ｄに入力される。
【０１０２】
状態演算器５１ａ〜５１ｄは、入力された２ビットのデータと自己の状態との一致するビット数（すなわちブランチメトリック値）を求めて出力する。例えば、受信データの第１および第２ビット“１１”が入力された場合に、状態００演算器５１ａは、入力データ“１１”と自己の状態“００”との一致するビット数を求める。この場合、一致するビット数は０であるので、状態００演算器５１ａは、ブランチメトリック値として０を出力する。同様にして、状態１０演算器５１ｂは１を、状態０１演算器５１ｃは１を、状態１１演算器５１ｄは２を、それぞれ出力する。
【０１０３】
状態演算器５１ａの出力値は、加算器５２ａおよび５２ｄに入力される。同様にして、状態演算器５１ｂの出力値は加算器５２ｆおよび５２ｇに、状態演算器５１ｃの出力値は加算器５２ｅおよび５２ｈに、状態演算器５１ｄの出力値は加算器５２ｂおよび５２ｃに、それぞれ入力される。
【０１０４】
加算器５２ａおよび５２ｃには、レジスタ５４ａの記憶値も入力される。同様にして、加算器５２ｂおよび５２ｄにはレジスタ５４ｃの記憶値が、加算器５２ｅおよび５２ｇにはレジスタ５２ｂの記憶値が、加算器５２ｆおよび５２ｈにはレジスタ５４ｄの記憶値が、それぞれ入力される。
【０１０５】
レジスタ５４ａ〜５４ｄは、図９（Ｂ）に示す状態遷移図の状態０〜３にそれぞれ対応し、初期値として例えば０を記憶し、受信データの最初の２ビットが処理された後は、比較選択器５３ａ〜５３ｄの出力値をそれぞれ記憶する。
【０１０６】
加算器５２ａ〜５２ｈは、入力された値を加算し、加算結果を比較選択器５３ａ〜５３ｄにそれぞれ出力する。比較選択器５３ａ〜５３ｄは、入力される２つの加算結果のうち、大きい値の方を選択し、レジスタ５４ａ〜５４ｄにそれぞれ出力すると共に、選択した加算結果に対応するトレリス線図における経路情報を制御回路５６に与える。
【０１０７】
比較選択器５３ａ〜５３ｄの出力結果がパスメトリック値となる。図８（Ａ）では、パスメトリック値は、括弧［］付きの数字に示される。例えば、初期状態０（００）に入力ビット（受信データ）“１１”が入力された場合に、状態０へのパスメトリック値は［０］であり、状態２（１０）へのパスメトリック値は［２］となる。受信データの第３ビット以降が同様に処理されることにより、パスメトリック値にブランチメトリック値が加算されて行き、加算結果が新たなパスメトリック値となる。なお、トレリス線図の初期状態は、送信部１の畳み込み符号器１４のＤ−ＦＦ６１および６２の初期値（初期状態）に対応するので、予め判明しており、受信部２の畳み込み復号化部２２ｄに予め設定しておくことができる。
【０１０８】
レジスタ５４ａ〜５４ｄは、比較選択器５３ａ〜５３ｄの出力値（パスメトリック値）を記憶し、次の２ビットの受信データ“１０”（ｔ＝１）の処理のために、記憶した値（パスメトリック値）を加算器５２ａ〜５２ｈの対応するものに出力する。制御回路５６は、比較選択器５３ａ〜５３ｄから与えられた経路情報を時系列でメモリ５７に記憶する。
【０１０９】
このような処理が、入力ビット（受信データ）“１０”（ｔ＝１）から“１１”（ｔ＝５）について繰り返され、図８（Ａ）のトレリス線図の各パスメトリック値が求められ、選択された経路情報がメモリ５７に記憶される。
【０１１０】
制御回路５６は、最後の入力ビット“１１”について処理が完了すると、比較回路５５にトリガ信号を与える。このトリガ信号により、比較回路５５は、レジスタ５４ａおよび５５ｄの記憶値を比較し、大きな記憶値を有するレジスタ（または該レジスタに対応する状態番号）を制御回路５６に返す。比較回路５５がレジスタ５４ａおよび５４ｄの記憶値を比較するのは、レジスタ５４ａには、テールビットを“００”（すなわち音声データ識別子）とした場合のパスメトリック値が記憶され、レジスタ５４ｄには、テールビットを“１１”（すなわち制御データ識別子）とした場合のパスメトリック値が記憶されているからである。
【０１１１】
制御回路５６は、比較回路５５の比較結果およびメモリ５７に記憶された経路情報に基づいて、パスメトリック値の大きな状態からトレリス線図をトレースバックして、復号結果を求める。図８（Ａ）のトレリス線図では、状態（００）のパスメトリック値が［１３］、状態（１１）のパスメトリック値が［９］であり、状態（００）、すなわち音声データ識別子のパスメトリック値が大きい。したがって、制御回路５６は、図８（Ｂ）の太線（実線および破線）に示すように、状態（００）からトレースバック処理を行い、送信データ（情報源）にテールビット“００”が付加された“１１００１００”を復号化し、この復号結果をＣＲＣ誤り検出部２４に与える。なお、畳み込み復号化処理では、受信データの一部に誤りが発生していても、パスメトリック値の値に基づいて送信データが復号化される。
【０１１２】
この復号化されたデータは、ＣＲＣ誤り検出部２４および状態データ抽出部２５を介して処理部２０１に与えられる。また、畳み込み復号化部２２ｄ（制御回路５６）は、パスメトリック値に基づいて決定されたデータの種別（音声データ、制御データの種別）を処理部２０１に与えることもできる。
【０１１３】
このように、第４の実施形態によっても、制御データ識別子または音声データ識別子によりマスク解除（排他的論理和演算等）を行う必要がないので、処理効率を向上させることができる。
【０１１４】
なお、上記説明はビタビ復号によるパスメトリック値の大きさにより、テールビット（すなわちデータ種別）を決定したが、ＶＰＭＤ（ＶｉｔｅｒｂｉＰａｔｈＭｅｔｒｉｃＤｉｆｆｅｒｅｎｃｅ）またはＹ．／Ｉ．（Ｙａｍａｍｏｔｏ−Ｉｔｏｈ）アルゴリズムを使用することもできる。
【０１１５】
また、ユーザ識別子およびデータの種類を示す識別子（音声データ識別子、制御データ識別子）を、畳み込み符号化部１４の複数のＤ−ＦＦ（シフトレジスタ）（図９参照）の初期値に対応させることもできる。例えば、音声データを送信する場合には、図９の２つのＤ−ＦＦ６１，６２の初期値を０，０として畳み込み符号化を行い、制御データを送信する場合には、Ｄ−ＦＦ６１，６２の初期値を１，１として畳み込み符号化を行うことができる。また、ユーザ識別子を初期値に対応させる場合には、ユーザ識別子が８ビットの場合には、８つのＤ−ＦＦを設けて、８つのＤ−ＦＦ（８ビットシフトレジスタ）の初期値を８ビットのユーザ識別子の値とすることができる。なお、この場合のテールは、基地局と移動局とで共通のデータ（たとえばすべて０からなるビット列等）が使用される。
【０１１６】
また、ユーザ識別子およびデータの種類を示す識別子（音声データ識別子、制御データ識別子）を、テールビットとＤ−ＦＦの初期値に分けて設定することもできる。例えば、識別子が４ビットの場合に、そのうちの２ビットをテールビットに割り当て、残りの２ビットを２つのＤ−ＦＦの初期値として畳み込み符号化を行うこともできる。
【０１１７】
さらに、上記実施形態におけるユーザ識別子は、１人のユーザを識別するだけでなく、複数のユーザを含むユーザグループを識別するものであってもよい。この場合には、該ユーザグループに含まれる複数のユーザ（移動局）がデータを受信することとなる。
【０１１８】
これまで述べた実施形態は、一例であって、本発明の技術的範囲を限定するものではない。例えば、実施形態では、基地局から移動局への通信を例にして説明したが、該通信が移動局から基地局への通信にも当てはまる場合には、移動局から基地局の通信にも本発明を適用することができる。また、有線／無線の別を問わず本発明を適用することができ、任意の装置間の通信にも本発明を適用できる。
【０１１９】
（付記１）複数の受信装置の１つもしくは一部または複数のユーザの１人もしくは一部に対するデータを、前記複数の受信装置または前記複数のユーザにより共有されるチャネルを介して送信する送信装置において、
前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部の識別情報を、前記データの畳み込み符号化に必要なテール符号として前記データに付加するテール付加部と、
前記テール符号が付加されたデータに対して畳み込み符号化を行う畳み込み符号化部と、
を備えることを特徴とする送信装置。
【０１２０】
（付記２）付記１において、
前記データは、情報データおよび誤り検出符号を含む、ことを特徴とする送信装置。
【０１２１】
（付記３）付記１において、
前記識別情報は、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部の識別子または該識別子の一部である、ことを特徴とする送信装置。
【０１２２】
（付記４）複数種類のデータを１つのチャネルを介して送信する送信装置において、
前記複数種類のデータのうち、送信するデータの種類を示す情報を、該送信するデータの畳み込み符号化に必要なテール符号として該送信するデータに付加するテール付加部と、
前記テール符号が付加されたデータを畳み込み符号化する畳み込み符号化部と、
を備えることを特徴とする送信装置。
【０１２３】
（付記５）付記４において、
前記送信するデータは、情報データおよび誤り検出符号を含む、ことを特徴とする送信装置。
【０１２４】
（付記６）複数の受信装置の１つもしくは一部または複数のユーザの１人もしくは一部に対するデータに畳み込み符号化を行う畳み込み符号器を有し、前記畳み込み符号化されたデータを、前記複数の受信装置または前記複数のユーザにより共有されるチャネルを介して送信する送信装置において、
前記畳み込み符号器は、初期値が設定され、かつ、前記データが１ビットずつシリアルに入力されるシフトレジスタと、該シフトレジスタの所定のビットと、前記データの所定のビットとの排他的論理和演算を行う論理ゲートとを含み、
前記シフトレジスタには、初期値として、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部の識別情報を表すビット列が設定される、
ことを特徴とする送信装置。
【０１２５】
（付記７）複数の受信装置の１つもしくは一部または複数のユーザの１人もしくは一部に対するデータに畳み込み符号化を行う畳み込み符号器を有し、前記畳み込み符号化されたデータを、前記複数の受信装置または前記複数のユーザにより共有されるチャネルを介して送信する送信装置において、
前記畳み込み符号器は、初期値が設定され、かつ、前記データが１ビットずつシリアルに入力されるシフトレジスタと、該シフトレジスタの所定のビットと、前記データの所定のビットとの排他的論理和演算を行う論理ゲートとを含み、
前記シフトレジスタには、初期値として、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部の識別情報を表すビット列の一部が設定され、
前記識別情報を表すビット列の残りの部分を、前記データの畳み込み符号化に必要なテール符号として前記データに付加するテール付加部を備える、
ことを特徴とする送信装置。
【０１２６】
（付記８）複数種類のデータに畳み込み符号化を行う畳み込み符号器を有し、前記畳み込み符号化されたデータを１つのチャネルを介して送信する送信装置において、
前記畳み込み符号器は、初期値が設定され、かつ、前記データが１ビットずつシリアルに入力されるシフトレジスタと、該シフトレジスタの所定のビットと、前記データの所定のビットとの排他的論理和演算を行う論理ゲートとを含み、
前記シフトレジスタには、初期値として、前記複数種類のデータのうち、送信されるデータの種類を示す情報を表すビット列が設定される、
ことを特徴とする送信装置。
【０１２７】
（付記９）複数種類のデータに畳み込み符号化を行う畳み込み符号器を有し、前記畳み込み符号化されたデータを１つのチャネルを介して送信する送信装置において、
前記畳み込み符号器は、初期値が設定され、かつ、前記データが１ビットずつシリアルに入力されるシフトレジスタと、該シフトレジスタの所定のビットと、前記データの所定のビットとの排他的論理和演算を行う論理ゲートとを含み、
前記シフトレジスタには、初期値として、前記複数種類のデータのうち、送信されるデータの種類を示すビット列の一部が設定され、
前記データの種類を示すビット列の残りの部分を、前記データの畳み込み符号化に必要なテール符号として前記データに付加するテール付加部を備える、
ことを特徴とする送信装置。
【０１２８】
（付記１０）複数の受信装置または複数のユーザにより共有されるチャネルを介して、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部に対して送信されてくるデータであって、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部の識別情報をテール符号として畳み込み符号化されたデータを受信する受信装置において、
自受信装置の識別情報または自受信装置を使用するユーザの識別情報を記憶する記憶部と、
前記記憶部に記憶された識別情報を読み出し、該読み出した識別情報をテール符号として、受信されたデータを畳み込み復号化する畳み込み復号化部と、
を備えることを特徴とする受信装置。
【０１２９】
（付記１１）付記１０において、
前記畳み込み復号化部により復号化されたデータは、情報データおよび誤り検出符号を含み、
前記復号化されたデータの前記誤り検出符号に基づいて、前記復号化されたデータの誤りの有無を判定し、誤りがある場合には、前記復号化されたデータを廃棄する誤り検出部をさらに備える、
ことを特徴とする受信装置。
【０１３０】
（付記１２）同じチャネルを介して送信されてくる複数種類のデータを受信する受信装置において、
前記複数種類のデータのそれぞれは、自己の種類を示す情報をテール符号として畳み込み符号化されており、
前記複数種類のデータの各種類を示す情報を記憶する記憶部と、
前記データの種類と少なくとも同じ個数設けられ、それぞれが前記記憶部に記憶された前記情報の１つを重複することなく読み出し、読み出した情報をテール符号として、受信されたデータを畳み込み復号化する複数の畳み込み復号化部と、
を備えることを特徴とする受信装置。
【０１３１】
（付記１３）付記１２において、
前記複数の畳み込み復号化部によりそれぞれ復号化されたデータは、情報データおよび誤り検出符号を含み、
前記複数の畳み込み復号化部によりそれぞれ復号化されたデータの前記誤り検出符号に基づいて、誤りの有無を判定し、誤りがある場合には、前記復号化されたデータを廃棄する複数の誤り検出部をさらに備える、
ことを特徴とする受信装置。
【０１３２】
（付記１４）付記１３において、
前記複数の誤り検出部の誤りの有無の判定結果に基づいて、データの種類を決定するデータ種類決定部をさらに備える、ことを特徴とする受信装置。
【０１３３】
（付記１５）同じチャネルを介して送信されてくる複数種類のデータを受信する受信装置において、
前記複数種類のデータのそれぞれは、自己の種類を示す情報をテール符号として畳み込み符号化されており、
前記複数種類のデータの各種類を示す情報を記憶する記憶部と、
前記記憶部に記憶された情報のうち、受信頻度の高い種類のデータの情報から順に読み出し、該読み出した情報をテール符号として、受信されたデータを畳み込み復号化する畳み込み復号化部と、
を備えることを特徴とする受信装置。
【０１３４】
（付記１６）付記１５において、
前記畳み込み復号化部により復号化されたデータは、情報データおよび誤り検出符号を含み、
前記畳み込み復号化部により復号化されたデータの前記誤り検出符号に基づいて、誤りの有無を判定し、誤りがある場合には、前記復号化されたデータを廃棄すると共に、前記畳み込み復号化部に次の畳み込み復号化処理を行うように要求し、誤りがない場合には、畳み込み復号化部に次の畳み込み復号化処理の停止を要求する誤り検出部をさらに備える、
ことを特徴とする受信装置。
【０１３５】
（付記１７）付記１６において、
前記畳み込み復号化部は、さらに、前記誤り検出部からの停止の要求に基づいて前記データの種類を決定し、出力する、ことを特徴とする受信装置。
【０１３６】
（付記１８）複数の受信装置または複数のユーザにより共有されるチャネルを介して、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部に対して送信されてくるデータであって、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部の識別情報をテール符号として畳み込み符号化されたデータを受信する受信装置において、
受信されたデータをビタビ復号により復号し、該ビタビ復号過程により計算されるパスメトリック値に基づいてデータを復号化する畳み込み復号化部を、
を備えることを特徴とする受信装置。
【０１３７】
（付記１９）同じチャネルを介して送信されてくる複数種類のデータを受信する受信装置において、
前記複数種類のデータのそれぞれは、自己の種類を示す情報をテール符号として畳み込み符号化されており、
受信されたデータをビタビ復号により復号し、該ビタビ復号過程により計算されるパスメトリック値に基づいてデータを復号化する畳み込み復号化部を、
を備えることを特徴とする受信装置。
【０１３８】
（付記２０）付記１９において、
前記畳み込み復号化部は、さらに、前記パスメトリック値に基づいてテール符号を推定し、該推定したテール符号に基づいてデータの種類を決定する、ことを特徴とする受信装置。
【０１３９】
（付記２１）送信装置と、複数の受信装置または複数のユーザにより使用される少なくとも１つの受信装置とを有し、前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部に対するデータが、前記複数の受信装置または前記複数のユーザにより共有されるチャネルを介して送信される通信システムにおいて、
前記送信装置は、
前記複数の受信装置の１つもしくは一部または前記複数のユーザの１人もしくは一部の識別情報を、前記データの畳み込み符号化に必要なテール符号として前記データに付加するテール付加部と、
前記テール符号が付加されたデータに対して畳み込み符号化を行う畳み込み符号化部と、
を備え、
前記複数の受信装置のそれぞれまたは前記少なくとも１つの受信装置は、
自受信装置の識別情報または自受信装置を使用するユーザの識別情報を記憶する記憶部と、
前記記憶部に記憶された識別情報を読み出し、該読み出した識別情報をテール符号として、受信されたデータを畳み込み復号化する畳み込み復号化部と、
を備えることを特徴とする通信システム。
【０１４０】
（付記２２）複数種類のデータを１つのチャネルを介して送信する送信装置と、前記チャネルを介して送信される複数種類のデータを受信する受信装置とを有する通信システムにおいて、
前記送信装置は、
前記複数種類のデータのうち、送信するデータの種類を示す情報を、該送信するデータの畳み込み符号化に必要なテール符号として該送信するデータに付加するテール付加部と、
前記テール符号が付加されたデータを畳み込み符号化する畳み込み符号化部と、
を備え、
前記受信装置は、
前記複数種類のデータの各種類を示す情報を記憶する記憶部と、
前記データの種類と少なくとも同じ個数設けられ、それぞれが前記記憶部に記憶された前記情報の１つを重複することなく読み出し、読み出した情報をテール符号として、受信されたデータを畳み込み復号化する複数の畳み込み復号化部と、
を備えることを特徴とする通信システム。
【０１４１】
（付記２３）複数種類のデータを１つのチャネルを介して送信する送信装置と、前記チャネルを介して送信される複数種類のデータを受信する受信装置とを有する通信システムにおいて、
前記送信装置は、
前記複数種類のデータのうち、送信するデータの種類を示す情報を、該送信するデータの畳み込み符号化に必要なテール符号として該送信するデータに付加するテール付加部と、
前記テール符号が付加されたデータを畳み込み符号化する畳み込み符号化部と、
を備え、
前記受信装置は、
前記複数種類のデータの各種類を示す情報を記憶する記憶部と、
前記記憶部に記憶された情報のうち、受信頻度の高い種類のデータの情報から順に読み出し、該読み出した情報をテール符号として、受信されたデータを畳み込み復号化する畳み込み復号化部と、
を備えることを特徴とする通信システム。
【０１４２】
【発明の効果】
本発明によると、伝送するデータ量が減少し、伝送効率を向上させることができる。また、本発明によると、送信装置および受信装置における処理が減少し、処理効率を向上させることができる。
【図面の簡単な説明】
【図１】本発明の一実施形態による移動通信システムの概略構成を示すブロック図である。
【図２】（Ａ）は、本発明の第１の実施形態による基地局の送信部の構成を示すブロック図であり、（Ｂ）は本発明の第１の実施形態による移動局の受信部の構成を示すブロック図である。
【図３】基地局の送信部における符号化の流れおよび移動局の受信部における復号化の流れに沿ったデータ構造を示す。
【図４】（Ａ）は、本発明の第２の実施形態による基地局の送信部の構成を示すブロック図であり、（Ｂ）は本発明の第２の実施形態による移動局の受信部の構成を示すブロック図である。
【図５】本発明の第３実施の形態による移動局の受信部の構成を示すブロック図である。
【図６】本発明の第４の実施形態による移動局の受信部の構成を示すブロック図である。
【図７】ビタビ復号器により構成される畳み込み復号化部の詳細な構成を示すブロック図である。
【図８】（Ａ）および（Ｂ）は、トレリス線図である。
【図９】（Ａ）は、畳み込み符号化部の構成を示すブロック図であり、（Ｂ）は、畳み込み符号化部の状態遷移図である。
【図１０】（Ａ）および（Ｂ）は、従来の畳み込み符号化および復号化の２つの処理方法をデータ構造により示す。
【符号の説明】
１送信部
２受信部
１００移動局
２００基地局
１１分離部
１２ＣＲＣ付加部
１３テール付加部
１４畳み込み符号化部
２２，２２ａ，２２ｂ，２２ｃ，２２ｄ畳み込み復号化部
２３ユーザ識別子記憶部
２４，２４ａ，２４ｂ，ＣＲＣ誤り検出部[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a transmission device, a reception device, and a communication system that perform communication using convolutional codes, and more particularly, to a transmission device, a reception device, and a communication system that improve transmission efficiency and processing efficiency.
[0002]
[Prior art]
In a downlink channel of a communication system, for example, a downlink channel from a base station to a mobile station of a mobile communication system, a plurality of types of data may be transmitted in one channel, and one channel is shared by a plurality of users. Sometimes. In the former, for example, voice data, control data and the like are transmitted on the same one channel, and in the latter, for example, a call signal of a user (mobile station) is transmitted on the same one channel.
[0003]
In the former case, it is necessary to add an identifier indicating the type of data to the data so that the mobile station can determine the type of data (information data). In the latter case, it is necessary to add a user identifier indicating the data receiving user to the data so that the mobile station can determine whether the data is addressed to the own station (user of the own station).
[0004]
On the other hand, in a mobile communication system, a convolutional coding method is used as a transmission data coding method.
[0005]
FIGS. 10A and 10B show two conventional processing methods of convolutional encoding and decoding using data structures. This figure shows convolutional encoding and decoding processing when one channel is shared by a plurality of users.
[0006]
Since one channel is shared by a plurality of users, a user identifier is added to the information data (information bits) (FIG. 10A), or the user identifier and the information bits are operated to determine the user identifier. Incorporation into the information bit is performed (FIG. 10B).
[0007]
In FIG. 10A, after adding a user identifier to information data (information bits), the transmitting apparatus (base station) adds an error detection bit (CRC code), and further adds a tail bit for convolutional coding. Add. The tail bit is usually a bit string composed of all 0s (for example, 8 bits, 2 bits, etc.). After adding the tail bits, the transmitting apparatus performs convolutional coding, thereby generating a convolutional code. This convolutional code is transmitted to the receiving device (mobile station).
[0008]
The receiving device performs the reverse decoding process. That is, the receiving apparatus performs convolutional decoding of the received signal using the same tail bits as the transmitting apparatus. After decoding, the receiving apparatus performs error detection by using a CRC code. If an error is detected, the receiving apparatus discards the received data. If no error is detected, the receiving apparatus determines whether the receiving apparatus is addressed to its own station by using a user identifier. Then, the receiving device processes the information data if it is addressed to its own station, and discards the received data if it is addressed to another station.
[0009]
In FIG. 10B, after adding an error detection bit to the information data, the transmitting apparatus performs a logical operation (here, an exclusive OR operation) of the data and a user identifier (or information related to the user identifier). . As a result, the information data (and error detection bits) are masked (scrambled) by the user identifier, and the user identifier is incorporated into the information data. Subsequently, the transmitting apparatus adds convolutional tail bits (usually a bit string of all 0s) and performs convolutional encoding.
[0010]
The receiving apparatus performs convolutional decoding on the received data using the same tail bits as the transmitting apparatus. Subsequently, the receiving apparatus performs a logical operation (exclusive OR operation) between the decoded data and the user identifier (or information about the user identifier), and unmasks the decoded data using the user identifier ( Descramble). Subsequently, the receiving apparatus performs error detection using a CRC code, discards the received data when an error is detected, and determines whether or not the receiving apparatus is addressed to its own station based on a user identifier when no error is detected. Then, the receiving device processes the information data if it is addressed to its own station, and discards the received data if it is addressed to another station.
[0011]
Even when a plurality of types of data are transmitted to one channel, the same processes as those shown in FIGS. 10A and 10B are performed except that the user identifier is replaced with the data identifier indicating the type of data. Is
[0012]
Conventional techniques related to a data transmission apparatus suitable for data transmission in an environment where code errors are likely to occur include protecting data from burst-like code errors, suppressing an increase in redundancy, and reducing random code errors. There is also a conventional data transmission apparatus that performs data transmission while protecting data (for example, see Patent Document 1).
[0013]
[Patent Document 1]
JP-A-10-190632
[0014]
[Problems to be solved by the invention]
However, in the method shown in FIG. 10A, the user identifier (or data identifier) is added to the information bits, so that the user identifier becomes an overhead for the information bits, and especially when the information bit length is short, the transmission efficiency is reduced. descend.
[0015]
Although the problem shown in FIG. 10A does not occur in the method shown in FIG. 10B, processing for performing a logical operation or the like between the user identifier and the information bit is required, and the processing efficiency is reduced.
[0016]
The present invention has been made in view of such a conventional technique, and has as its object to reduce the amount of data to be transmitted and improve transmission efficiency. It is another object of the present invention to reduce processing in the transmitting device and the receiving device and improve processing efficiency.
[0017]
[Means for Solving the Problems]
In order to achieve the above object, a transmitting device according to the first aspect of the present invention includes: transmitting data to one or a part of a plurality of receiving devices or one or a plurality of users; In a transmitting apparatus for transmitting via a channel shared by the plurality of users, the identification information of one or a part of the plurality of receiving apparatuses or one or a part of the plurality of users is represented by a convolutional code of the data. And a convolutional coding unit for performing convolutional coding on the data to which the tail code has been added, as a tail code required for the conversion.
[0018]
Also, the receiving device according to the first aspect of the present invention may include one or a part of the plurality of receiving devices or one of the plurality of users via a channel shared by the plurality of receiving devices or the plurality of users. Or data transmitted to a part, and data obtained by convolutionally encoding one or a part of the plurality of receiving apparatuses or one or a plurality of the identification information of the plurality of users as a tail code. A receiving unit that stores the identification information of the own receiving device or the identification information of the user who uses the own receiving device, reads the identification information stored in the storage unit, and stores the read identification information in the tail. A convolutional decoding unit configured to convolutionally decode the received data as a code.
[0019]
A communication system according to a first aspect of the present invention includes a transmitting device, and a plurality of receiving devices or at least one receiving device used by a plurality of users, and one or a part of the plurality of receiving devices or In a communication system in which data for one or a part of the plurality of users is transmitted via a channel shared by the plurality of receiving devices or the plurality of users, the transmitting device includes a plurality of the receiving devices. A tail adding unit that adds one or a part or one or a plurality of the identification information of the plurality of users to the data as a tail code required for convolutional coding of the data; and the tail code is added. A convolutional encoding unit that performs convolutional encoding on data, wherein each of the plurality of receiving devices or the at least one The communication device reads the identification information stored in the storage unit, which stores the identification information of the own receiving device or the identification information of the user who uses the own receiving device, and uses the read identification information as a tail code, And a convolutional decoding unit that performs convolutional decoding on the received data.
[0020]
Here, the identification information may be an identifier for uniquely identifying the receiving device or the user, or may be a part of the identifier. The identification information may be local or global.
[0021]
According to the first aspect of the present invention, in the convolutional coding, the identification information of the receiving apparatus or the user is added as a tail code, so that the identification information is transmitted rather than added separately from the tail code as in the related art. Data volume can be reduced. Thereby, transmission efficiency can be improved. Further, since processing for masking, unmasking, scrambling, descrambling, and the like of data using the identification information is not required, processing efficiency in the transmitting device and the receiving device can be improved.
[0022]
The transmitting device according to the second aspect of the present invention may include one or a part of the plurality of receiving devices or one or one of the plurality of users via a channel shared by the plurality of receiving devices or the plurality of users. Receiving data transmitted to the unit, the data being convolutionally coded as a tail code using one or a part of the plurality of receiving apparatuses or one or a plurality of the identification information of the plurality of users. A receiving unit that stores identification information of the own receiving device or identification information of a user who uses the own receiving device, and reads the identification information stored in the storage unit, and uses the read identification information as a tail code. And a convolution decoding unit for performing convolution decoding of the received data.
[0023]
A receiving device according to a second aspect of the present invention is a receiving device for receiving a plurality of types of data transmitted via the same channel, wherein each of the plurality of types of data is a tail code. A storage unit that stores information indicating each type of the plurality of types of data, and at least the same number as the types of the data, each of which is one of the information stored in the storage unit. And a plurality of convolutional decoding units that read out the data without duplication, and convolutionally decode the received data using the read information as a tail code.
[0024]
According to the second aspect of the present invention, in the convolutional coding, information indicating the type of data is added as a tail code, so that information indicating the type is added rather than added separately from the tail code as in the related art. The amount of data to be performed can be reduced. Thereby, transmission efficiency can be improved. In addition, since processing for masking, unmasking, scrambling, descrambling, and the like of data using the information indicating the type becomes unnecessary, processing efficiency in the transmitting device and the receiving device can be improved.
[0025]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, an embodiment in which the present invention is applied to a mobile communication system (for example, a third generation mobile phone system (IMT-2000)) will be described.
[0026]
FIG. 1 is a block diagram showing a schematic configuration of a mobile communication system according to an embodiment of the present invention. This mobile communication system includes a base station (BTS: Base Transceiver Station) 100, a mobile station (or a mobile device (UE: User Equipment)) 200, and a base station controller (RNC: Radio Network Control equipment) 300. Base station 100 includes transmitting section 1, ATM controller 101, and antenna 3. The mobile station 200 is, for example, a mobile phone, a PDA (Personal Digital Assistant), a car phone, or the like, and includes the receiving unit 2, the processing unit 201, and the antenna 4.
[0027]
In FIG. 1, only components related to downlink signal transmission from the base station 100 to the mobile station 200 are shown, and transmission of a radio signal from the mobile station 200 to the base station 100 is performed in reverse. The components related to are omitted.
[0028]
Data is transmitted from the base station control device 300 to the base station 200 via a wired line. The data is transmitted on a wired line between the base station control device 300 and the base station 200, for example, in an asynchronous transfer mode (ATM: Asynchronous Transfer Mode).
[0029]
The ATM controller 101 controls the above-mentioned wired line and gives data received by the ATM cell to the transmitting unit 1. The transmission unit 1 performs processing related to channel coding (addition of a CRC (Cyclic Redundancy Check) code, convolutional coding, and the like), spreads and modulates, and transmits data via an antenna 3 by a radio signal. For transmission of the wireless signal, for example, a high speed downlink access (HSDPA) in W-CDMA of 3GPP (Third Generation Partnership Project) is used.
[0030]
In the mobile station 200, the radio signal received by the antenna 4 is provided to the receiver 2. The receiving unit 2 performs demodulation, despreading, and processing related to channel coding (convolution decoding, CRC error detection, and the like) on the signal input from the antenna 4, and sends data included in the signal to the processing unit 201. give. The processing unit 201 performs predetermined processing on the data, for example, outputs the data to a speaker, displays the data on a display, and the like.
[0031]
Hereinafter, three embodiments of the transmission unit 1 and the reception unit 2 will be described.
[0032]
<First embodiment>
In the first embodiment of the present invention, a case will be described in which identification information (user identifier) of a user who is a destination of transmission data is used as a tail (tail code, tail bit) used in a convolutional code.
[0033]
In the downlink, a signal may be transmitted to a plurality of mobile stations (users) using the same channel, and only one mobile station specified by a user identifier included in the signal may receive and process the signal. For example, this is a case where a paging signal of the mobile station 200 is transmitted before the call setup between the base station 100 and the mobile station 200, or data is transmitted to a specific user using a common channel. In such a case, the first embodiment can be used.
[0034]
In the first embodiment, by using the user identifier for the tail, it is not necessary to add the user identifier separately from the tail, so that the amount of transmission data can be reduced. Further, processing such as masking (scramble) or unmasking (descrambling) transmission data with a user identifier becomes unnecessary.
[0035]
FIG. 2A is a block diagram illustrating a configuration of the transmission unit 1 of the base station 100 according to the first embodiment of the present invention, and FIG. 2B is a mobile station 200 according to the first embodiment of the present invention. 3 is a block diagram showing a configuration of a receiving unit 2 of FIG. FIG. 3 shows a data structure along the flow of encoding in the transmitting unit 1 and the flow of decoding in the receiving unit 2. 3 shows a data structure along the flow of encoding from the top to the bottom, and vice versa, shows a data structure along the flow of decoding from the bottom to the top.
[0036]
The transmitting section 1 includes a separating section 11, a CRC adding section 12, a tail adding section 13, a convolutional coding section 14, and a radio section 15. The receiving unit 2 includes a radio unit 21, a convolution decoding unit 22, a user identifier storage unit 23, a CRC error detection unit 24, and an information data extraction unit 25.
[0037]
Data from the ATM controller 101 of the base station 100 is input to the separation unit 11 of the base station 100. This data includes a user identifier and information data. The user identifier may be information for uniquely identifying a user in each cell (local user identifier) or information for uniquely identifying a user in the entire mobile communication system (global user identifier). The user identifier may be a part of the global user identifier that can uniquely identify a user in a cell. The information data includes a call signal, packet data in data communication, and the like.
[0038]
The separating unit 11 separates the data from the ATM controller 101 into a user identifier and information data, and provides the information data to the CRC adding unit 12 and the user identifier to the tail adding unit 13, respectively.
[0039]
The CRC adding unit 12 calculates a CRC code based on the information data, and adds the calculated CRC code to the end of the information data (information bits) (see FIG. 3). The information data to which the CRC code has been added is provided to the tail adding unit 13.
[0040]
The tail adding unit 13 adds, as a tail, the user identifier given from the separating unit 11 to the tail of the data given from the CRC adding unit 12 (see FIG. 3), and convolutionally encodes the data with the added user identifier. To the part 14. The convolution encoding unit 14 convolutionally encodes the data supplied from the table adding unit 13 (see FIG. 3), and supplies the data to the radio unit 15.
[0041]
The radio unit 15 spreads, modulates, and the like the convolutionally encoded data, and transmits the radio signal via the antenna 3.
[0042]
As described above, since the transmission unit 1 uses the user identifier as the tail, it is possible to reduce the amount of transmission data and improve the transmission efficiency as compared with the conventional case where the user identifier is added separately from the tail. Can be. Further, unlike the related art, it is not necessary to mask (exclusive OR operation or the like) the data to which the CRC code has been added with the user identifier, so that the processing efficiency of the transmission unit 1 can be improved.
[0043]
In the receiving unit 2 of the mobile station 200, the radio signal received by the antenna 4 is input to the radio unit 21, and the radio signal is subjected to processing such as demodulation and despreading. The processed signal (data) is provided to the convolutional decoding unit 22.
[0044]
The user identifier storage unit 23 includes, for example, a RAM, a flash memory, and the like, and stores in advance an identifier of a user of the mobile station 200. The convolution decoding unit 22 reads the user identifier stored in the user identifier storage unit 23 and performs the convolution decoding process on the data from the wireless unit 21 using the user identifier as a tail. Thus, the data is decoded into data including information data (information bits), a CRC code, and a tail (see FIG. 3). The decoded data is provided to the CRC error detector 24.
[0045]
The CRC error detection unit 24 removes a tail from the data (information data, CRC code, and tail) given from the convolutional decoding unit 22, and determines whether an information bit contains an error based on the CRC code. judge.
[0046]
Here, when the signal received by the radio unit 21 is a signal for the user of the mobile station 200, the information data after decoding by the convolutional decoding unit 22 is as long as no signal error occurs during transmission. , The base station 100 matches the information data before convolutional coding, and the decoded CRC code also matches the CRC code before convolutional coding. Therefore, no error is detected in the error detection using the CRC code. On the other hand, if the signal received by the radio unit 21 is not a signal for the user of the mobile station 200, the information after decoding by the convolutional decoding unit 22 even when no signal error occurs during transmission. The data does not match the information data before convolutional coding in base station 100, and the CRC code after decoding does not match the CRC code before convolutional coding. For this reason, the CRC calculation result based on the decoded information data does not match the value of the decoded CRC code, and it is determined that an error has occurred in CRC error detection.
[0047]
That is, when no error is detected by the CRC error detection unit 24, the information data is information data addressed to the own station. Therefore, when no error is detected, the CRC error detection unit 24 provides data with a CRC code to the information data extraction unit 25. On the other hand, when an error is detected, the CRC error detection unit 24 discards the data and does not supply the data to the data extraction unit 25. As a result, only the data for the user of the mobile station is provided to the information data extraction unit 25.
[0048]
If an error occurs during transmission and an error is detected by the CRC error detection unit 24 even though the received data is data addressed to the own station, the data is sent to the CRC error detection unit 24. Discarded.
[0049]
The information data extraction unit 25 removes the CRC code from the data with the CRC code and supplies only the information data to the processing unit 201 (see FIG. 1). The processing unit 201 processes the information data. For example, when the information data is a calling signal, a ringing tone is output from a speaker, or a vibrator is vibrated, and a display for notifying an incoming call is displayed on a display. If the information data is packet data for data communication, the processing unit 201 displays the data on a display.
[0050]
As described above, the receiving unit 2 does not need to unmask the data with the user identifier (exclusive OR operation or the like) as in the related art, so that the processing efficiency can be improved.
[0051]
The removal of the tail included in the data after the convolutional decoding may be performed by the convolutional decoding unit 22. In this case, the data including the information data and the CRC code is transmitted from the convolutional decoding unit 22 to the CRC error. It is provided to the detection unit 24. Further, the removal of the CRC code may be performed by the CRC error detection unit 24, and in this case, the information data extraction unit 25 can be omitted.
[0052]
<Second embodiment>
In the second embodiment of the present invention, a case will be described in which identification information (data identifier) indicating the type of transmission data is used as a tail used for convolutional coding. This can be used, for example, for encoding when different types of data (for example, control data, voice data) are transmitted in the same channel to a specific user after setting up a call.
[0053]
FIG. 4A is a block diagram illustrating a configuration of the transmission unit 1 of the base station 100 according to the second embodiment of the present invention, and FIG. 4B is a mobile station 200 according to the second embodiment of the present invention. 3 is a block diagram showing a configuration of a receiving unit 2 of FIG. The transmitting unit 1 includes a determining unit 16, a CRC adding unit 12, a tail adding unit 13, a convolutional coding unit 14, and a radio unit 15. The receiving unit 2 includes a radio unit 21, convolution decoding units 22a and 22b, CRC error detection units 24a and 24b, an identifier storage unit 26, and a selection and extraction unit 27.
[0054]
The same components as those in the first embodiment (the CRC adding unit 12, the tail adding unit 13, the convolutional coding unit 14, and the radio units 15, 21) are denoted by the same reference numerals, and detailed description thereof will be omitted. And
[0055]
Data from the ATM controller 101 is input to the determination unit 16. This data is, for example, control data or voice data transmitted to the mobile station 200. The control data is data for controlling the mobile station 200. The voice data is data of voice transmitted from another speaker-side mobile station (or fixed telephone) different from the mobile station 200 and transmitted to the mobile station 200 (that is, the receiver-side mobile station).
[0056]
The determination unit 16 determines whether the data from the ATM controller 101 is control data or audio data. This determination can be made by using the data identifier if the data identifier or the like is included in the header or the like of the data from the ATM controller 101, or a control signal indicating the type of data is sent from the ATM controller 101 separately from the data. If given, it can also be done by the control signal.
[0057]
The determination unit 16 provides the control data identifier to the tail adding unit 13 when the input data is the control data, and the audio data identifier when the input data is the audio data. Alternatively, the audio data is provided to the CRC adding unit 12.
[0058]
The CRC adding unit 12 adds a CRC code to control data or audio data (information bits). The tail adding unit 13 adds the control data identifier or the audio data identifier given from the determining unit 16 to the information bits to which the CRC code is added (see FIG. 3). That is, a control data identifier is added to the control data as a tail, and an audio data identifier is added to the audio data as a tail.
[0059]
The data to which the tail has been added is convolutionally coded by the convolutional coding unit 14 (see FIG. 3), spread and modulated by the radio unit 15, and then transmitted as a radio signal from the antenna 3.
[0060]
As described above, according to the second embodiment, the control data identifier or the voice data identifier is added as the tail instead of adding the control data identifier or the voice data identifier separately from the tail. The amount can be reduced, and the transmission efficiency can be improved. Further, since it is not necessary to mask (exclusive OR operation) the data to which the CRC code has been added with the control data identifier or the audio data identifier, the processing efficiency of the transmission unit 1 can be improved.
[0061]
In the receiving unit 2, the radio signal received by the antenna 4 is demodulated and despread by the radio unit 21, and then is given to the convolutional decoding units 22a and 22b.
[0062]
In the identifier storage unit 26, the same control data identifier and audio data identifier as the control data identifier and the audio data identifier in the transmission unit 1, respectively, are stored in advance.
[0063]
The convolution decoding unit 22a reads the control data identifier stored in the identifier storage unit 26, and performs convolution decoding of the data from the radio unit 21 using the control data identifier as a tail. On the other hand, the convolution decoding unit 22b reads the audio data identifier stored in the identifier storage unit 26, and performs convolution decoding of the data from the wireless unit 21 using the audio data identifier as a tail. The data decoded by the convolution decoding unit 22a is input to the CRC error detection unit 24a, and the data decoded by the convolution decoding unit 22b is input to the CRC error detection unit 24b.
[0064]
The CRC error detectors 24a and 24b remove tails from the convolutionally decoded data, and determine whether or not the information data (control data or voice data) contains an error based on the CRC code.
[0065]
Here, if the signal received by the radio unit 21 is control data, the information data decoded by the convolution decoding unit 22a is not convolved with the base station 100 unless a signal error occurs during transmission. The CRC code matches the control data before encoding, and the CRC code after decoding also matches the CRC code before convolution encoding. Therefore, no error is detected in the error detection by the CRC error detection unit 24a. On the other hand, if the signal received by the radio unit 21 is not control data but audio data, even if no signal error occurs during transmission, the information data after decoding by the convolutional decoding unit 22a Does not match the speech data before convolutional coding in the base station 100, and the CRC code after decoding does not match the CRC code before convolutional coding. For this reason, the CRC calculation result based on the decoded information data does not match the value of the decoded CRC code, and the CRC error detection unit 24a determines that an error has been detected.
[0066]
A situation opposite to the situation of the CRC error detector 24a occurs in the CRC error detector 24b.
[0067]
That is, when the received data is control data, no error is detected by the CRC error detection unit 24a, while an error is detected by the CRC error detection unit 24b. When the received data is voice data, an error is detected by the CRC error detector 24a, but no error is detected by the CRC error detector 24b.
[0068]
The CRC error detection units 24a and 24b provide the selection / extraction unit 27 with the presence / absence of error detection, and provide information data with a CRC code to the selection / extraction unit 27 when no error is detected. Discards the data and does not provide it to the selection and extraction unit 27. As a result, only data encoded by an identifier corresponding to the type of received data (control data or audio data) is provided to the selection and extraction unit 27.
[0069]
Note that an error may occur during transmission, and both the CRC error detectors 24a and 24b may detect the error. In this case, a signal indicating that an error has been detected is supplied to the selection and extraction unit 27, and the data is discarded.
[0070]
The selection and extraction unit 27 selects data from the CRC detection unit 24a or 24b to which a signal indicating that no error has been detected (no error detection) is provided, removes a CRC code from the data, and removes a part of the information data. Is given to the processing unit 201.
[0071]
The processing unit 201 processes the information data. For example, when the information data is control data, the processing unit 201 performs a control process according to the control data, and when the information data is audio data, outputs a sound from a speaker. If necessary, the selection / extraction unit 27 sends a signal indicating the type of data (control data or audio data) to the processing unit 201 based on the signal indicating the presence or absence of error detection from the CRC error detection units 24a and 24b. You may be notified.
[0072]
As described above, since the receiving unit 2 does not need to perform mask release (exclusive OR operation or the like) using the control data identifier or the audio data identifier, the processing efficiency can be improved.
[0073]
The removal of the tail included in the data after the convolutional decoding may be performed by the convolutional decoding units 22a and 22b. In this case, the data including the information data and the CRC code is removed from the convolutional decoding units 22a and 22b. From 22b, they are given to CRC error detection units 24a and 24b, respectively. The CRC code may be removed by the CRC error detection units 24a and 24b. In this case, the selection and extraction unit 27 is omitted, and the output of the presence or absence of error detection by the CRC error detection units 24a and 24b is output. Can also be omitted.
[0074]
<Third embodiment>
In the third embodiment of the present invention, only one convolution decoding unit and one CRC error detection unit are provided in the receiving unit in the second embodiment, and the circuit scale is reduced.
[0075]
FIG. 5 is a block diagram illustrating a configuration of the receiving unit 2 of the mobile station 200 according to the third embodiment of the present invention. The transmitting unit 1 of the base station 100 is the same as that of the second embodiment, and a description thereof will be omitted.
[0076]
The receiving unit 2 includes a radio unit 21, a convolution decoding unit 22c, a CRC error detection unit 24a, an identifier storage unit 26, and an information data extraction unit 25. The same components as those in the first or second embodiment (the radio unit 21, the CRC error detection unit 24a, the information data extraction unit 25, and the identifier storage unit 26) are denoted by the same reference numerals, and detailed description thereof will be omitted. I decided to.
[0077]
As in the second embodiment, the radio unit 21 receives a radio signal including control data or audio data via the antenna 4 and demodulates and despreads the radio signal, and then provides the radio signal to the convolutional decoding unit 22c. .
[0078]
The convolution decoding unit 22c first reads the identifier of frequently received data from the control data and audio data from the identifier storage unit 26, and performs the convolution decoding process using the identifier as a tail. Since it is known in advance which data is received at a high frequency, the processing of the convolutional decoding unit 22c is performed such that the identifier of the data with a high reception frequency is read first, and the identifier of the data with a low reception frequency is read later. It can be specified in advance. For example, when the reception frequency of the audio data is higher than that of the control data, the convolution decoding unit 22c first reads the audio data identifier from the identifier storage unit 26, and uses this audio data identifier as a tail to perform convolution decoding. Perform processing. The decoded data is provided to the CRC error detector 24a.
[0079]
Further, the convolutional decoding unit 22c holds the received data before decoding (that is, the data given from the wireless unit 21) until receiving the signal indicating the presence or absence of the error detection from the CRC error detection unit 24a.
[0080]
If the received data is voice data and no error has occurred in the received data, the CRC error detection unit 24a does not detect the error, and thus a signal indicating that no error is detected (no error detection is detected). Signal) to the convolutional decoding unit 22c and information data with a CRC code to the information data extracting unit 25.
[0081]
Upon receiving the no-error-detection signal from the CRC error detection unit 24a, the convolution decoding unit 22c deletes the held reception data before decoding because it becomes unnecessary. The information data extraction unit 25 removes the CRC code from the data supplied from the CRC error detection unit 24a, and supplies only the information data to the processing unit 201.
[0082]
On the other hand, if the received data is control data, or if an error has occurred in the received data, the CRC error detection unit 24a detects the error, so a signal indicating that the error has been detected (error detected The signal is supplied to the convolutional decoding unit 22c, the data is discarded, and the data is not supplied to the information data extracting unit 25.
[0083]
Upon receiving the error detection presence signal from the CRC error detection unit 24a, the convolution decoding unit 22c reads the control data identifier from the identifier storage unit 26 and replaces the control data identifier with the held data before decoding. Perform convolution decoding processing with a tail. Subsequently, the convolutional decoding unit 22c supplies the decoded data to the CRC error detection unit 24a, and erases the received data since the held received data becomes unnecessary.
[0084]
As described above, the convolutional decoding unit 22c first decodes the reception data given from the radio unit 21 based on the identifier of the audio data with a high reception frequency, and when an error is detected by this decoding. Next, decoding is performed based on the identifier of the control data having a low reception frequency. Since the decoding is performed first by using the identifier of the data that is frequently received, the frequency of performing the decoding twice can be reduced, and as a result, the processing efficiency can be improved.
[0085]
If the received data is control data and no error has occurred in the received data, the CRC error detection unit 24a does not detect an error, and therefore supplies an error detection no signal to the convolutional decoding unit 22c. At the same time, the information data with the CRC code is given to the information data extraction unit 25.
[0086]
The information data extraction unit 25 removes the CRC code from the data supplied from the CRC error detection unit 24a, and supplies only the information data to the processing unit 201.
[0087]
On the other hand, if an error has occurred in the received data, the error is also detected in the second CRC error detection. Therefore, in this case, the CRC error detection unit 24a supplies the error detection presence signal to the convolution decoding unit 22c, discards the data, and does not supply it to the information data extraction unit 25. As described above, data in which an error occurs in data and cannot be distinguished from audio data and control data is discarded.
[0088]
As described above, according to the third embodiment, since it is not necessary to perform the mask release (exclusive OR operation or the like) using the control data identifier or the audio data identifier, the processing efficiency can be improved. Further, the circuit scale can be reduced as compared with the second embodiment, and the device cost can be reduced.
[0089]
Note that the CRC error detection unit 24a may omit providing the second error detection result (error detection signal and no signal) for the same received data to the convolutional decoding unit 22c.
[0090]
<Fourth embodiment>
In the fourth embodiment of the present invention, convolutional decoding is performed by a Viterbi decoder, and at the time of traceback of a trellis diagram, a path metric value when the tail is an audio data identifier, and the tail is a control data identifier. The path metric value is compared with the path metric value, and the result of the traceback with the larger path metric value is adopted as decoded data.
[0091]
FIG. 6 is a block diagram illustrating a configuration of the receiving unit 2 of the mobile station 200 according to the fourth embodiment of the present invention. The transmitting unit 1 of the base station 100 is the same as that of the second embodiment, and a description thereof will be omitted.
[0092]
The receiving unit 2 includes a radio unit 21, a convolution decoding unit 22d, a CRC error detection unit 24, and an information data extraction unit 25. The same components as those in the first or second embodiment (the radio unit 21, the CRC error detection unit 24, and the information data extraction unit 25) are denoted by the same reference numerals, and detailed description thereof will be omitted.
[0093]
As in the second embodiment, the radio unit 21 receives a radio signal including control data or voice data via the antenna 4 and demodulates and despreads the radio signal, and then provides the radio signal to the convolutional decoding unit 22d. .
[0094]
The convolution decoding unit 22d compares the path metric value when the control data identifier is a tail with the path metric value when the audio data identifier is a tail in the convolution decoding of the received data, and The sign of the decoding result is determined by feeding back the trellis diagram from the larger one. This will be described below based on a specific example.
[0095]
FIG. 7 is a block diagram illustrating a detailed configuration of the convolutional decoding unit 22d including the Viterbi decoder. FIGS. 8A and 8B are trellis diagrams. The convolution decoding unit 22d includes a serial / parallel (S / P) converter 50, a branch metric (BM) calculator 51, a path metric (PM) calculator 52, registers 54a to 54d, a comparison circuit 55, a control circuit 56, And a memory 57. The BM calculator 51 has a state 00 calculator 51a, a state 10 calculator 51b, a state 01 calculator 51c, and a state 11 calculator 51d. The PM calculator 52 has adders 52a to 52h and comparison selectors 53a to 53d. It should be noted that between each of the comparison selectors 53a to 53d and each of the registers 54a to 54d, when the output value of the comparison selectors 53a to 53d exceeds a predetermined value, a normalization circuit for setting the output value to a predetermined value. May be provided.
[0096]
It is assumed that 14-bit received data “1110011110111” is input to the convolution decoding unit 22d. It is also assumed that the control data identifier (ie, tail bit) is 2-bit data “11”, and the audio data identifier (ie, tail bit) is 2-bit data “00”.
[0097]
For the 14-bit received data, 2-bit tail bits “00” (voice data identifier) are added to 5-bit transmission data (information source) “11001” in the convolutional encoder 14 of the transmitter 1 of the base station 100. The transmission data “1100100” thus obtained is convolutionally coded. However, it is assumed that the fifth bit (the fifth bit from the left) “0” of the received data is originally “1”, but has been changed to “0” due to an error during transmission.
[0098]
FIG. 9A shows the configuration of a convolutional encoder (convolutional encoder) 14 for convolutionally encoding such transmission data. The convolutional encoder 14 has D-flip-flops (D-FF) 61 and 62, exclusive-OR calculators (EX-OR) 63 and 64, and a parallel / serial (P / S) converter 65. Parameter K = 3 is the constraint length. A predetermined initial value is set in each of the two D-FFs (1-bit shift registers) 61 and 62. For example, the initial value 0 is set for both.
[0099]
When the transmission data “1100100” is input to the convolutional encoder 14 bit by bit, the P / S converter 65 outputs the encoded data “111010111110111”. The fifth bit of the encoded data is “1” in a state where no error has occurred, and is different from the fifth bit of the received data in which an error has occurred.
[0100]
FIG. 9B is a state transition diagram of the values of the two D-FFs 61 and 62. When the D-FFs 61 and 62 are both “0” state 0, the former is “0” and the latter is “1” state 1 and the opposite state is state 2; And
[0101]
Returning to FIG. 7, the received data is serially input from the first bit to the S / P converter 50 two bits at a time, and is transmitted as two-bit parallel data to the four state calculators 51 a to 51 d of the BM calculator 51. Is entered.
[0102]
Each of the state calculators 51a to 51d calculates and outputs the number of bits (ie, branch metric value) where the input 2-bit data matches its own state. For example, when the first and second bits “11” of the received data are input, the state 00 arithmetic unit 51a obtains the number of bits that match the input data “11” with its own state “00”. In this case, since the number of matching bits is 0, the state 00 calculator 51a outputs 0 as the branch metric value. Similarly, the state 10 operator 51b outputs 1, the state 01 operator 51c outputs 1, and the state 11 operator 51d outputs 2, respectively.
[0103]
The output value of the state calculator 51a is input to adders 52a and 52d. Similarly, the output value of the state calculator 51b is output to the adders 52f and 52g, the output value of the state calculator 51c is output to the adders 52e and 52h, and the output value of the state calculator 51d is output to the adders 52b and 52c. Is entered.
[0104]
The values stored in the register 54a are also input to the adders 52a and 52c. Similarly, the values stored in the register 54c are input to the adders 52b and 52d, the values stored in the register 52b are input to the adders 52e and 52g, and the values stored in the register 54d are input to the adders 52f and 52h, respectively. .
[0105]
The registers 54a to 54d respectively correspond to the states 0 to 3 in the state transition diagram shown in FIG. 9B, and store, for example, 0 as an initial value, and perform comparison after the first two bits of the received data are processed. The output values of the selectors 53a to 53d are stored.
[0106]
The adders 52a to 52h add the input values and output the addition results to the comparison selectors 53a to 53d, respectively. The comparison selectors 53a to 53d select the larger one of the two input addition results, output the larger value to the registers 54a to 54d, and output the path information in the trellis diagram corresponding to the selected addition result. It is given to the control circuit 56.
[0107]
The output results of the comparison selectors 53a to 53d become path metric values. In FIG. 8A, the path metric value is indicated by a number in parentheses []. For example, when the input bit (received data) “11” is input to the initial state 0 (00), the path metric value to the state 0 is [0], and the path metric value to the state 2 (10) is [2] is obtained. By performing the same processing on the third and subsequent bits of the received data, the branch metric value is added to the path metric value, and the addition result becomes a new path metric value. Since the initial state of the trellis diagram corresponds to the initial values (initial states) of the D-FFs 61 and 62 of the convolutional encoder 14 of the transmission unit 1, it is known in advance, and the convolution decoding unit of the reception unit 2 22d can be set in advance.
[0108]
The registers 54a to 54d store the output values (path metric values) of the comparison selectors 53a to 53d, and store the stored values (path metric values) for processing the next 2-bit received data "10" (t = 1). Metric value) to the corresponding one of the adders 52a to 52h. The control circuit 56 stores the path information provided from the comparison selectors 53a to 53d in the memory 57 in time series.
[0109]
Such processing is repeated for input bits (received data) "10" (t = 1) to "11" (t = 5), and each path metric value of the trellis diagram of FIG. 8A is obtained. The selected path information is stored in the memory 57.
[0110]
When the processing for the last input bit “11” is completed, the control circuit 56 sends a trigger signal to the comparison circuit 55. In response to the trigger signal, the comparison circuit 55 compares the stored values of the registers 54a and 55d, and returns a register having a large stored value (or a state number corresponding to the register) to the control circuit 56. The comparison circuit 55 compares the stored values of the registers 54a and 54d with each other. The register 54a stores the path metric value when the tail bit is set to "00" (that is, the voice data identifier), and the register 54d stores the path metric value. This is because the path metric value when the tail bit is “11” (that is, the control data identifier) is stored.
[0111]
The control circuit 56 traces back the trellis diagram from a state where the path metric value is large based on the comparison result of the comparison circuit 55 and the path information stored in the memory 57 to obtain a decoding result. In the trellis diagram of FIG. 8A, the path metric value of the state (00) is [13] and the path metric value of the state (11) is [9]. Large metric value. Therefore, the control circuit 56 performs a trace-back process from the state (00) as shown by the thick line (solid line and broken line) in FIG. 8B, and the tail bit “00” is added to the transmission data (information source). The decoded result is supplied to the CRC error detection unit 24. In the convolution decoding process, even if an error occurs in a part of the received data, the transmission data is decoded based on the value of the path metric value.
[0112]
The decoded data is provided to the processing unit 201 via the CRC error detection unit 24 and the state data extraction unit 25. Further, the convolution decoding unit 22d (control circuit 56) can also provide the processing unit 201 with the type of data (the type of audio data and control data) determined based on the path metric value.
[0113]
As described above, according to the fourth embodiment, since it is not necessary to perform the mask release (exclusive OR operation or the like) using the control data identifier or the audio data identifier, the processing efficiency can be improved.
[0114]
In the above description, the tail bits (that is, the data type) are determined according to the magnitude of the path metric value obtained by Viterbi decoding. However, VPMD (Viterbi Path Metric Difference) or Y.V. / I. (Yamamoto-Itoh) algorithm can also be used.
[0115]
Also, the identifiers (audio data identifiers, control data identifiers) indicating the user identifier and the data type may correspond to the initial values of a plurality of D-FFs (shift registers) (see FIG. 9) of the convolutional encoder 14. it can. For example, when transmitting audio data, convolutional coding is performed with the initial values of the two D-FFs 61 and 62 in FIG. 9 being 0 and 0, and when transmitting control data, the D-FFs 61 and 62 in FIG. Convolutional coding can be performed with an initial value of 1,1. When the user identifier corresponds to the initial value, if the user identifier is 8 bits, eight D-FFs are provided, and the initial value of the eight D-FFs (8-bit shift register) is 8 bits. May be the value of the user identifier. As the tail in this case, data common to the base station and the mobile station (for example, a bit string composed of all 0s) is used.
[0116]
Also, user identifiers and identifiers indicating data types (audio data identifiers, control data identifiers) can be set separately for tail bits and D-FF initial values. For example, when the identifier is 4 bits, convolutional coding can be performed by assigning 2 bits to the tail bits and using the remaining 2 bits as initial values of two D-FFs.
[0117]
Further, the user identifier in the above embodiment may identify not only one user but also a user group including a plurality of users. In this case, a plurality of users (mobile stations) included in the user group receive the data.
[0118]
The embodiments described so far are examples and do not limit the technical scope of the present invention. For example, in the embodiment, the communication from the base station to the mobile station has been described as an example. However, if the communication also applies to the communication from the mobile station to the base station, the communication is also applied to the communication from the mobile station to the base station. The invention can be applied. Further, the present invention can be applied regardless of whether wired or wireless, and the present invention can be applied to communication between arbitrary devices.
[0119]
(Supplementary Note 1) A transmitting device that transmits data to one or a part of a plurality of receiving devices or one or a plurality of users through a channel shared by the plurality of receiving devices or the plurality of users. At
A tail adding unit that adds one or a part of the plurality of receiving apparatuses or one or a plurality of the identification information of the plurality of users to the data as a tail code required for convolutional coding of the data,
A convolutional encoding unit that performs convolutional encoding on the data to which the tail code has been added,
A transmission device comprising:
[0120]
(Supplementary Note 2) In Supplementary Note 1,
The transmission device, wherein the data includes information data and an error detection code.
[0121]
(Supplementary Note 3) In Supplementary Note 1,
The transmission device, wherein the identification information is an identifier of one or a part of the plurality of reception devices or one or a part of the plurality of users, or a part of the identifier.
[0122]
(Supplementary Note 4) In a transmission device that transmits a plurality of types of data through one channel,
Among the plurality of types of data, a tail adding unit that adds information indicating the type of data to be transmitted to the data to be transmitted as a tail code required for convolutional encoding of the data to be transmitted,
A convolutional encoder for convolutionally encoding the data to which the tail code has been added,
A transmission device comprising:
[0123]
(Supplementary Note 5) In Supplementary Note 4,
The transmission device, wherein the data to be transmitted includes information data and an error detection code.
[0124]
(Supplementary Note 6) A convolutional encoder that performs convolutional encoding on data for one or a part of a plurality of receiving devices or one or a plurality of users, and converts the convolutionally encoded data into the plurality of receiving devices. In a receiving device or a transmitting device transmitting through a channel shared by the plurality of users,
The convolutional encoder is configured such that an initial value is set and the shift register into which the data is serially input one bit at a time, and an exclusive OR of a predetermined bit of the shift register and a predetermined bit of the data A logic gate for performing an operation,
In the shift register, as an initial value, a bit string representing one or a part of the plurality of receiving devices or identification information of one or a part of the plurality of users is set.
A transmitting device characterized by the above-mentioned.
[0125]
(Supplementary Note 7) A convolutional encoder that performs convolutional encoding on data for one or a part of a plurality of reception devices or one or a plurality of users, and converts the convolutionally encoded data into the plurality of reception devices. In a receiving device or a transmitting device transmitting through a channel shared by the plurality of users,
The convolutional encoder is configured such that an initial value is set and the shift register into which the data is serially input one bit at a time, and an exclusive OR of a predetermined bit of the shift register and a predetermined bit of the data A logic gate for performing an operation,
In the shift register, as an initial value, a part of a bit string representing one or a part of the plurality of receiving apparatuses or one or a part of identification information of the plurality of users is set,
A tail addition unit that adds the remaining part of the bit string representing the identification information to the data as a tail code necessary for convolutional coding of the data,
A transmitting device characterized by the above-mentioned.
[0126]
(Supplementary Note 8) In a transmission device that has a convolutional encoder that performs convolutional encoding on a plurality of types of data and transmits the convolutionally encoded data through one channel,
The convolutional encoder is configured such that an initial value is set and the shift register into which the data is serially input one bit at a time, and an exclusive OR of a predetermined bit of the shift register and a predetermined bit of the data A logic gate for performing an operation,
In the shift register, a bit string representing information indicating the type of data to be transmitted is set as an initial value among the plurality of types of data.
A transmitting device characterized by the above-mentioned.
[0127]
(Supplementary Note 9) In a transmitting apparatus that has a convolutional encoder that performs convolutional encoding on a plurality of types of data and transmits the convolutionally encoded data via one channel,
The convolutional encoder is configured such that an initial value is set and the shift register into which the data is serially input one bit at a time, and an exclusive OR of a predetermined bit of the shift register and a predetermined bit of the data A logic gate for performing an operation,
In the shift register, as an initial value, a part of a bit string indicating a type of data to be transmitted among the plurality of types of data is set,
A tail addition unit that adds the remaining part of the bit string indicating the type of the data to the data as a tail code required for convolutional coding of the data,
A transmitting device characterized by the above-mentioned.
[0128]
(Supplementary Note 10) Sent to one or some of the plurality of receiving devices or one or some of the plurality of users via a channel shared by a plurality of receiving devices or a plurality of users. Data, in a receiving device that receives convolutionally encoded data as one or a part of the plurality of receiving devices or one or a plurality of the identification information of the plurality of users as a tail code,
A storage unit that stores identification information of the own receiving device or identification information of a user who uses the own receiving device,
A convolution decoding unit that reads the identification information stored in the storage unit, and uses the read identification information as a tail code to convolutionally decode the received data;
A receiving device comprising:
[0129]
(Supplementary Note 11) In Supplementary Note 10,
The data decoded by the convolutional decoding unit includes information data and an error detection code,
Based on the error detection code of the decoded data, determine the presence or absence of an error in the decoded data, if there is an error, an error detection unit that discards the decoded data, Prepare,
A receiving device characterized by the above-mentioned.
[0130]
(Supplementary Note 12) In a receiving device that receives a plurality of types of data transmitted through the same channel,
Each of the plurality of types of data is convolutionally coded as information indicating the type of itself as a tail code,
A storage unit that stores information indicating each type of the plurality of types of data,
At least the same number as the types of the data are provided, each of which reads one of the information stored in the storage unit without duplication, and performs convolutional decoding of the received data using the read information as a tail code. A convolutional decoding unit of
A receiving device comprising:
[0131]
(Supplementary Note 13) In Supplementary Note 12,
The data respectively decoded by the plurality of convolutional decoding units include information data and an error detection code,
A plurality of error detection units that determine presence / absence of an error based on the error detection code of the data decoded by the plurality of convolutional decoding units, and discard the decoded data if there is an error; Further comprising a unit,
A receiving device characterized by the above-mentioned.
[0132]
(Supplementary Note 14) In Supplementary Note 13,
The receiving apparatus according to claim 1, further comprising a data type determining unit that determines a data type based on a determination result of the presence or absence of an error of the plurality of error detection units.
[0133]
(Supplementary Note 15) In a receiving device that receives a plurality of types of data transmitted through the same channel,
Each of the plurality of types of data is convolutionally coded as information indicating the type of itself as a tail code,
A storage unit that stores information indicating each type of the plurality of types of data,
Among the information stored in the storage unit, a convolutional decoding unit that sequentially reads out information of the type of data having a high reception frequency, and uses the read information as a tail code to convolutionally decode the received data.
A receiving device comprising:
[0134]
(Supplementary Note 16) In Supplementary Note 15,
The data decoded by the convolutional decoding unit includes information data and an error detection code,
The presence / absence of an error is determined based on the error detection code of the data decoded by the convolutional decoding unit. If there is an error, the decoded data is discarded, and the convolutional decoding unit Further comprising an error detection unit that requests the convolution decoding unit to perform the next convolution decoding process, and when there is no error, requests the convolution decoding unit to stop the next convolution decoding process.
A receiving device characterized by the above-mentioned.
[0135]
(Supplementary Note 17) In Supplementary Note 16,
The receiver according to claim, wherein the convolution decoding unit further determines and outputs a type of the data based on a stop request from the error detection unit.
[0136]
(Supplementary Note 18) Sent to one or a part of the plurality of receiving apparatuses or one or a part of the plurality of users via a channel shared by the plurality of receiving apparatuses or the plurality of users. Data, in a receiving device that receives convolutionally encoded data as one or a part of the plurality of receiving devices or one or a plurality of the identification information of the plurality of users as a tail code,
A convolutional decoding unit that decodes the received data by Viterbi decoding, and decodes the data based on the path metric value calculated by the Viterbi decoding process,
A receiving device comprising:
[0137]
(Supplementary Note 19) In a receiving device that receives a plurality of types of data transmitted through the same channel,
Each of the plurality of types of data is convolutionally coded as information indicating the type of itself as a tail code,
A convolutional decoding unit that decodes the received data by Viterbi decoding, and decodes the data based on the path metric value calculated by the Viterbi decoding process,
A receiving device comprising:
[0138]
(Supplementary Note 20) In Supplementary Note 19,
The receiver according to claim, wherein the convolution decoding unit further estimates a tail code based on the path metric value, and determines a data type based on the estimated tail code.
[0139]
(Supplementary note 21) A transmitting device, and a plurality of receiving devices or at least one receiving device used by a plurality of users, and one or a part of the plurality of receiving devices or one of the plurality of users or In a communication system in which data for a part is transmitted via a channel shared by the plurality of receiving devices or the plurality of users,
The transmitting device,
A tail adding unit that adds one or a part of the plurality of receiving apparatuses or one or a plurality of the identification information of the plurality of users to the data as a tail code required for convolutional coding of the data,
A convolutional encoding unit that performs convolutional encoding on the data to which the tail code has been added,
With
Each of the plurality of receiving devices or the at least one receiving device,
A storage unit that stores identification information of the own receiving device or identification information of a user who uses the own receiving device,
A convolution decoding unit that reads the identification information stored in the storage unit, and uses the read identification information as a tail code to convolutionally decode the received data;
A communication system comprising:
[0140]
(Supplementary Note 22) In a communication system having a transmitting device that transmits a plurality of types of data through one channel and a receiving device that receives a plurality of types of data transmitted through the channel,
The transmitting device,
Among the plurality of types of data, a tail adding unit that adds information indicating the type of data to be transmitted to the data to be transmitted as a tail code required for convolutional encoding of the data to be transmitted,
A convolutional encoder for convolutionally encoding the data to which the tail code has been added,
With
The receiving device,
A storage unit that stores information indicating each type of the plurality of types of data,
At least the same number as the types of the data are provided, each of which reads one of the information stored in the storage unit without duplication, and performs convolutional decoding of the received data using the read information as a tail code. A convolutional decoding unit of
A communication system comprising:
[0141]
(Supplementary Note 23) In a communication system including a transmitting device that transmits a plurality of types of data through one channel and a receiving device that receives a plurality of types of data transmitted through the channel,
The transmitting device,
Among the plurality of types of data, a tail adding unit that adds information indicating the type of data to be transmitted to the data to be transmitted as a tail code required for convolutional encoding of the data to be transmitted,
A convolutional encoder for convolutionally encoding the data to which the tail code has been added,
With
The receiving device,
A storage unit that stores information indicating each type of the plurality of types of data,
Among the information stored in the storage unit, a convolution decoding unit that reads in order from the information of the type of data having a high reception frequency, and uses the read information as a tail code to convolutionally decode the received data.
A communication system comprising:
[0142]
【The invention's effect】
According to the present invention, the amount of data to be transmitted is reduced, and transmission efficiency can be improved. Further, according to the present invention, the processing in the transmitting device and the receiving device is reduced, and the processing efficiency can be improved.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a schematic configuration of a mobile communication system according to an embodiment of the present invention.
FIG. 2A is a block diagram illustrating a configuration of a transmitting unit of a base station according to the first embodiment of the present invention, and FIG. 2B is a receiving unit of a mobile station according to the first embodiment of the present invention. FIG. 3 is a block diagram showing the configuration of FIG.
FIG. 3 shows a data structure along a coding flow in a transmission unit of a base station and a decoding flow in a reception unit of a mobile station.
FIG. 4A is a block diagram illustrating a configuration of a transmitting unit of a base station according to a second embodiment of the present invention, and FIG. 4B is a receiving unit of a mobile station according to the second embodiment of the present invention; FIG. 3 is a block diagram showing the configuration of FIG.
FIG. 5 is a block diagram illustrating a configuration of a receiving unit of a mobile station according to a third embodiment of the present invention.
FIG. 6 is a block diagram illustrating a configuration of a receiving unit of a mobile station according to a fourth embodiment of the present invention.
FIG. 7 is a block diagram illustrating a detailed configuration of a convolutional decoding unit configured by a Viterbi decoder.
FIGS. 8A and 8B are trellis diagrams.
FIG. 9A is a block diagram illustrating a configuration of a convolution encoding unit, and FIG. 9B is a state transition diagram of the convolution encoding unit.
FIGS. 10A and 10B show two processing methods of conventional convolutional coding and decoding in a data structure.
[Explanation of symbols]
1 Transmitter
2 Receiver
100 mobile stations
200 base stations
11 Separation unit
12 CRC addition part
13 Tail attachment
14 Convolutional encoder
22, 22a, 22b, 22c, 22d Convolutional decoding unit
23 User identifier storage
24, 24a, 24b, CRC error detector

Claims

In a transmission device that transmits data for one or a part of a plurality of reception devices or one or a plurality of users, via a channel shared by the plurality of reception devices or the plurality of users,
A tail adding unit that adds one or a part of the plurality of receiving apparatuses or one or a plurality of the identification information of the plurality of users to the data as a tail code required for convolutional coding of the data,
A convolutional encoding unit that performs convolutional encoding on the data to which the tail code has been added,
A transmission device comprising:

In a transmission device that transmits a plurality of types of data via one channel,
Among the plurality of types of data, a tail adding unit that adds information indicating the type of data to be transmitted to the data to be transmitted as a tail code required for convolutional encoding of the data to be transmitted,
A convolutional encoder for convolutionally encoding the data to which the tail code has been added,
A transmission device comprising:

Data transmitted to one or some of the plurality of receiving devices or one or some of the plurality of users via a channel shared by the plurality of receiving devices or the plurality of users; A receiving device that receives convolutionally encoded data as a tail code using one or a part of the plurality of receiving devices or one or a plurality of identification information of the plurality of users,
A storage unit that stores identification information of the own receiving device or identification information of a user who uses the own receiving device,
A convolution decoding unit that reads the identification information stored in the storage unit, and uses the read identification information as a tail code to convolutionally decode the received data;
A receiving device comprising:

In a receiving device that receives a plurality of types of data transmitted through the same channel,
Each of the plurality of types of data is convolutionally coded as information indicating the type of itself as a tail code,
A storage unit that stores information indicating each type of the plurality of types of data,
At least the same number as the types of the data are provided, each of which reads one of the information stored in the storage unit without duplication, and performs convolutional decoding of the received data using the read information as a tail code. A convolutional decoding unit of
A receiving device comprising:

A transmitting device and a plurality of receiving devices or at least one receiving device used by a plurality of users, and data for one or a part of the plurality of receiving devices or one or a part of the plurality of users. In a communication system transmitted via a channel shared by the plurality of receiving devices or the plurality of users,
The transmitting device,
A tail adding unit that adds one or a part of the plurality of receiving apparatuses or one or a plurality of the identification information of the plurality of users to the data as a tail code required for convolutional coding of the data,
A convolutional encoding unit that performs convolutional encoding on the data to which the tail code has been added,
With
Each of the plurality of receiving devices or the at least one receiving device,
A storage unit that stores identification information of the own receiving device or identification information of a user who uses the own receiving device,
A convolution decoding unit that reads the identification information stored in the storage unit, and uses the read identification information as a tail code to convolutionally decode the received data;
A communication system comprising: