(57)【要約】【課題】非同期移動通信方式において、使用するチャンネルのうちダウンリンク共有チャンネルのデータを伝送するときに使用される伝送形式組合表示ビットを伝送する装置及び方法を提供すること。【解決手段】入力するｋビットに対して３２ビットに符号化して第１符号化ビットを発生し、ｋ値に対応して特定したマスクパターンにより第１符号化ビットを穿孔して３ｋ＋１ビットを出力する第１符号器と、入力される１０-ｋビットに対して３２ビットに符号化される第２符号化ビットを発生し、１０-ｋ値に対応して特定したマスクパターンにより第２符号化ビットを穿孔して３(１０-ｋ)＋1ビットを出力する第２符号器とを含むことを特徴とする。【選択図】図４
2006314144.tif 000002
【特許請求の範囲】
【請求項１】
専用チャンネルのための３ｋ＋１ビットの第１伝送形式組合表示ビットとダウンリンク共有チャンネルのための３(１０-ｋ)＋１ビットの第２伝送形式組合表示ビットを受信する移動通信システムの受信装置でｋビットの第１伝送形式組合表示ビットと１０-ｋビットの第２伝送形式組合表示ビットを復号する方法において、
前記３ｋ＋１ビットの第１伝送形式組合表示ビットに前記ｋ値に対応して特定したマスクパターンによる０を挿入して３２ビットのビット列を出力し、前記３２ビットからｋビットの第１伝送形式組合表示ビットを復号する過程と、
前記３(１０-ｋ)＋１ビットの第２伝送形式組合表示ビットに前記１０-ｋ値に対応して特定したマスクパターンによる０を挿入して３２ビットを出力し、前記３２ビットから前記１０-ｋビットの第２伝送形式組合表示ビットを復号する過程とを含むことを特徴とする方法。
【請求項２】
前記ｋ値は１〜１０である請求項１記載の方法。
【請求項３】
前記ｋ値または前記１０-ｋ値が１であれば、前記０を挿入するための前記特定したマスクパターンは１、３、５、７、８、９、１０、１１、１２、１３、１４、１５、１６、１７、１８、１９、２０、２１、２２、２３、２４、２５、２６、２７、２８、２９、３０、３１である請求項１記載の方法。
【請求項４】
前記ｋ値及び前記１０-ｋ値が９であれば、前記０を挿入するための前記特定したマスクパターンは６、１０、１１、３０である請求項１記載の方法。
【請求項５】
前記ｋ値及び前記１０-ｋ値が２であれば、前記０を挿入するための前記特定したマスクパターンは３、７、９、１０、１１、１２、１３、１４、１５、１６、１７、１８、１９、２０、２１、２２、２３、２４、２５、２６、２７、２８、２９、３０、３１である請求項２記載の方法。
【請求項６】
前記ｋ値及び前記１０-ｋ値が８であれば、前記０を挿入するための前記特定したマスクパターン４、１１、１４、１５、２０、２１、２２である請求項５記載の方法。
【請求項７】
前記ｋ値及び前記１０-ｋ値が３であれば、前記０を挿入するための前記特定したマスクパターンは７、１０、１２、１３、１４、１５、１６、１７、１８、１９、２０、２１、２２、２３、２４、２５、２６、２７、２８、２９、３０、３１である請求項２記載の方法。
【請求項８】
前記ｋ値及び前記１０-ｋ値が７であれば、前記０を挿入するための前記特定したマスクパターンは８、１２、１６、１８、１９、２３、２６、２７、３０、３１である請求項７記載の方法。
【請求項９】
前記ｋ値及び前記１０-ｋ値が４であれば、前記０を挿入するための前記特定したマスクパターンは０、１、２、１６、１７、１８、１９、２０、２１、２２、２３、２４、２５、２６、２７、２８、２９、３０、３１である請求項２記載の方法。
【請求項１０】
前記ｋ値及び前記１０-ｋ値が６であれば、前記０を挿入するための前記特定したマスクパターンは６、１０、１１、１３、１４、１６、１７、１９、２０、２２、２４、２６、３１である請求項９記載の方法。
【請求項１１】
ｋビットの伝送形式組合表示(ＴＦＣＩ)ビットと10-ｋビットの伝送形式組合表示ビットを符号化する符号器を含む移動通信システムで専用チャンネルのための伝送形式組合表示ビットと順方向共有チャンネルのための伝送形式組合表示ビットを符号化し、かつ、専用チャンネルのための３ｋ＋１ビットの第１伝送形式組合表示ビットとダウンリンク共有チャンネルのための３(１０-ｋ)＋１ビットの第２伝送形式組合表示ビットを受信する移動通信システムの受信装置でｋビットの第１伝送形式組合表示ビットと１０-ｋビットの第２伝送形式組合表示ビットを復号する方法において、
前記入力するｋビットに対して３２ビットに符号化して第１符号化ビットを発生し、ｋ値に対応して特定したマスクパターンにより第１符号化ビットを穿孔して３ｋ＋１ビットを出力する過程と、
前記入力される１０-ｋビットに対して３２ビットに符号化される第２符号化ビットを発生し、前記１０-ｋ値に対応して特定したマスクパターンにより前記第２符号化ビットを穿孔して３(１０-ｋ)＋1ビットを出力する過程と、
前記３ｋ＋１ビットの第１伝送形式組合表示ビットに前記ｋ値に対応して特定したマスクパターンによる０を挿入して３２ビットのビット列を出力し、前記３２ビットからｋビットの第１伝送形式組合表示ビットを復号する過程と、
前記３(１０-ｋ)＋１ビットの第２伝送形式組合表示ビットに前記１０-ｋ値に対応して特定したマスクパターンによる０を挿入して３２ビットを出力し、前記３２ビットから前記１０-ｋビットの第２伝送形式組合表示ビットを復号する過程とを含むことを特徴とする方法。
【請求項１２】
専用チャンネルのための３ｋ＋１ビットの第１伝送形式組合表示ビットとダウンリンク共有チャンネルのための３(１０-ｋ)＋１ビットの第２伝送形式組合表示符号ビットを受信する移動通信システムの受信装置でｋビットの第１伝送形式組合表示ビットと１０-ｋビットの第２伝送形式表示ビットを復号する装置において、
前記３ｋ＋１ビットの第１伝送形式組合表示ビットに前記ｋ値に対応して特定したマスクパターンによる０を挿入して３２ビット列を出力し、前記３２ビットから前記ｋビットの第１伝送形式組合表示ビットを復号する第１復号器と、
前記３(１０-ｋ)＋１ビットの第２伝送形式組合表示ビットに前記１０-ｋ値に対応して特定したマスクパターンによる０を挿入して３２ビット列を出力し、前記３２ビットから前記１０-ｋビットの第２伝送形式組合表示ビットを復号する第２復号器とを含むことを特徴とする装置。
【請求項１３】
前記ｋ値は１〜１０である請求項１２記載の装置。
【請求項１４】
前記ｋ値または前記１０-ｋ値が１であれば、前記０を挿入するための前記特定したマスクパターンは１、３、５、７、８、９、１０、１１、１２、１３、１４、１５、１６、１７、１８、１９、２０、２１、２２、２３、２４、２５、２６、２７、２８、２９、３０、３１である請求項１２記載の装置。
【請求項１５】
前記ｋ値及び前記１０-ｋ値が９であれば、前記０を挿入するための前記特定したマスクパターンは６、１０、１１、３０である請求項１２記載の装置。
【請求項１６】
前記ｋ値及び前記１０-ｋ値が２であれば、前記０を挿入するための前記特定したマスクパターンは３、７、９、１０、１１、１２、１３、１４、１５、１６、１７、１８、１９、２０、２１、２２、２３、２４、２５、２６、２７、２８、２９、３０、３１である請求項１３記載の装置。
【請求項１７】
前記ｋ値及び前記１０-ｋ値が８であれば、前記０を挿入するための前記特定したマスクパターン４、１１、１４、１５、２０、２１、２２である請求項１６記載の装置。
【請求項１８】
前記ｋ値及び前記１０-ｋ値が３であれば、前記０を挿入するための前記特定したマスクパターンは７、１０、１２、１３、１４、１５、１６、１７、１８、１９、２０、２１、２２、２３、２４、２５、２６、２７、２８、２９、３０、３１である請求項１３記載の装置。
【請求項１９】
前記ｋ値及び前記１０-ｋ値が７であれば、前記０を挿入するための前記特定したマスクパターンは８、１２、１６、１８、１９、２３、２６、２７、３０、３１である請求項１８記載の装置。
【請求項２０】
前記ｋ値及び前記１０-ｋ値が４であれば、前記０を挿入するための前記特定したマスクパターンは０、１、２、１６、１７、１８、１９、２０、２１、２２、２３、２４、２５、２６、２７、２８、２９、３０、３１である請求項１３記載の装置。
【請求項２１】
前記ｋ値及び前記１０-ｋ値が６であれば、前記０を挿入するための前記特定したマスクパターンは６、１０、１１、１３、１４、１６、１７、１９、２０、２２、２４、２６、３１である請求項２０記載の装置。
【請求項２２】
移動通信システムでｋビットと１０-ｋビットに分離入力される２つの伝送形式組合表示(ＴＦＣＩ)ビットを符号化する装置と、専用チャンネルのための３ｋ＋１ビットの第１伝送形式組合表示ビットとダウンリンク共有チャンネルのための３(１０-ｋ)＋１ビットの第２伝送形式組合表示符号ビットを受信する移動通信システムの受信装置でｋビットの第１伝送形式組合表示ビットと１０-ｋビットの第２伝送形式表示ビットを復号する装置とからなるシステムにおいて、
前記符号化する装置は、
前記入力するｋビットに対して３２ビットに符号化して第１符号化ビットを発生し、前記第１符号化ビットを前記ｋ値に対応して特定したマスクパターンにより穿孔して３ｋ＋１ビット列を出力する第１符号器と、
前記入力する１０-ｋビットに対して３２ビットに符号化して第２符号化ビットを発生し、前記第２符号化ビットを前記１０-ｋ値に対応して特定したマスクパターンにより穿孔して３(１０-ｋ)＋１ビット列を出力する第２符号器とを含み、
前記復号する装置は、
前記３ｋ＋１ビットの第１伝送形式組合表示ビットに前記ｋ値に対応して特定したマスクパターンによる０を挿入して３２ビット列を出力し、前記３２ビットから前記ｋビットの第１伝送形式組合表示ビットを復号する第１復号器と、
前記３(１０-ｋ)＋１ビットの第２伝送形式組合表示ビットに前記１０-ｋ値に対応して特定したマスクパターンによる０を挿入して３２ビット列を出力し、前記３２ビットから前記１０-ｋビットの第２伝送形式組合表示ビットを復号する第２復号器とを含むことを特徴とするシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は非同期移動通信方式において、使用するチャンネルのうちダウンリンク共有チャンネルのデータを伝送するときに使用される伝送形式組合表示ビットを伝送する装置及び方法に関するものである。
【背景技術】
【０００２】
通常にダウンリンク共有チャンネル(Downlink Shared Channel：以下、“ＤＳＣＨ”とする)は多数の使用者が時間を分割して使用する共有チャンネルである。このＤＳＣＨは各使用者ごとに専用チャンネル(Dedicated Channel：以下“ＤＣＨ”とする)と共に設定される。このＤＣＨは物理チャンネル(Physical Channel)のＤＰＤＣＨ(Dedicated Physical Data Channel：以下、“ＤＰＣＨ”とする)に伝送され、このＤＰＣＨは専用物理制御チャンネル(Dedicated Physical Control Channel：以下、“ＤＰＣＣＨ”とする)と専用物理データチャンネル(Dedicated Physical Data Channel：以下、“ＤＰＤＣＨ”とする)が時分割(Time Division)で結合した形態から構成されている。
【０００３】
このＤＳＣＨは物理ダウンリンク共有チャンネル(Physical Downlink Shared Channel：以下、“ＰＤＳＣＨ”とする)に伝送され、ＰＤＳＣＨのためのチャンネル制御情報はＤＰＣＨのうちのＤＰＣＣＨに伝送される。このＤＰＣＣＨに伝送される制御情報は端末機からのアップリンク送信電力を制御する電力制御命令語(Transmitted Power Control command：以下、“ＴＰＣ”とする)、基地局から端末機へのチャンネル変化の推定、送信電力の測定、スロット同期の獲得に使用されるパイロットフィールド(Pilot Field)、及び伝送形式組合表示(Transport Format Combination Indicator：以下、“ＴＦＣＩ”とする)ビットに対する情報がある。これら情報のうち、ＴＰＣ及びパイロットはＰＤＳＣＨ及びＤＰＣＨの物理制御情報として使用され、ＴＦＣＩはＤＳＣＨ及びＤＰＤＣＨに伝送されるデータの情報特性(例えば、情報伝送速度、相互に異なる情報の組合、すなわち音声情報とパケット情報の組合伝送など)を表示するのに使用する。
【０００４】
上記のように、ＴＦＣＩは物理チャンネル(DSCH, DPDCH)に伝送されるデータの情報特性を示す制御情報として１０ビットの長さを持っており、３２ビットに符号化されて示す。すなわち、データ情報量に関する情報は１０ビットに示し、これを物理チャンネルに伝送するときには３２ビットで構成して伝送するようになる。
【０００５】
前記ＴＦＣＩが物理チャンネルに伝送される方法は、下記のようである。その内容は、非同期移動通信方式(UMTS)の標準である３ＧＰＰのTechnical Specification 25.212に開示されている。
【０００６】
ＴＦＣＩが物理チャンネルに伝送される方法について、説明の便宜上、下記のように用語を定義する。
ａｋ ＝伝送組合情報のｋ番目ビット(Information Bits) (0 ≦k ≦9)
ｂｌ ＝伝送組合情報のｌ番目符号ビット(Coded Bit)(0 ≦l ≦31)
ｄｍ ＝伝送組合伝送のｍ番目符号ビット(Transmitted coded Bit)
【０００７】
上記akは ＤＰＤＣＨに伝送されるデータの伝送率及びデータの種類と組合を示す情報で１０ビットからなり、ｂIはａkを符号化したビットで３２ビットからなり、ｄmはｂIがＤＰＣＣＨを通じて伝送されるビットとして条件によりｍ値が異なるようになる。
【０００８】
ｄmの数が決定される条件はＤＰＣＣＨの伝送モード、ＤＰＣＨの伝送率により決定される。前記ＤＰＣＣＨの伝送モードでは正常伝送モード(Normal transmission mode)と圧縮伝送モード(Compressed transmission mode)がある。ここで、圧縮伝送モードは一つのＲＦ送受信機を有する端末機が他の周波数帯域で測定しようとする場合に使用される。この圧縮伝送モードの動作は現在周波数帯域で伝送を一時中断し、他の周波数帯域で端末機が測定できるようにする。この伝送休止期間で伝送されるデータを伝送休止期間前あるいは直後に圧縮して伝送する。
【０００９】
ｄmの数を決定する条件のうちの一つであるＤＰＣＨの伝送率とはＤＰＣＨの物理伝送速度をいうもので、データの拡散率(Spreading Factor：以下、“ＳＦ”とする)により決定される。現在、非同期移動通信の標準である３ＧＰＰで前記ＳＦの範囲は５１２から４までで、伝送率は１５Kbpsから１９２０Kbpsまでである。ＳＦが大きいほどデータの伝送率は小さくなる。このＤＰＣＨの伝送率によりｄmの数が決定される理由は、ＤＰＣＨの伝送率によりＤＰＣＣＨのＴＦＣＩビットが伝送されるＴＦＣＩフィールドのサイズが異なるようになるためである。
上記したｄmの数を決定するための条件のそれぞれに対して伝送されるｄmの数を求めると、下記のようである。
【００１０】
Ａ１．正常伝送モードで、ＤＰＣＨの伝送率が６０kbpsより小さい場合
上記ｄmの数を決定する条件がＡ１のような場合、ｄmの数は３０となる。３ＧＰＰの標準で物理チャンネルの基本伝送単位は無線フレーム(Radio Frame)である。この無線フレームは長さ１０msを持ち、１５つのタイムスロット(time slot)で構成されている。各タイムスロットはＴＦＣＩを伝送するフィールドを有するが、このＡ１の場合には各タイムスロットにあるＴＦＣＩ伝送フィールドの数が２つなので、一つの無線フレームで伝送できるＴＦＣＩ伝送符号ビットの数は３０となる。したがって、伝送組合情報ビットａkによる伝送組合符号ビットｂIの数が３２になっても、実際に伝送されるＴＦＣＩフィールドの制約によりｂ30とｄ31の最後の伝送組合情報ビットは伝送されない。
【００１１】
Ａ２．正常伝送モードで、ＤＰＣＨの伝送率が６０kbpsより高い場合
上記ｄmの数を決定する条件がＡ２のような場合、一つのタイムスロット内のＴＦＣＩフィールドの長さが８ビットで、一つの無線フレームでＤＰＣＣＨに伝送できるｄmの総数は１２０となる。このｄmの総数が１２０である場合にｂIがｄmに反復的に伝送されるようになる。すなわち、下記のような形態に伝送される。
d0(b0),…, d31(b31), d32(b0),…, d63(b31),…, d96(b0),…, d119(b23)
上記Ａ２のような場合、０から２３番目のｂIビットは４回繰り返し、２４から３１番目のｂIビットは３回繰り返して伝送される。
【００１２】
Ａ３．圧縮伝送モードで、ＤＰＣＨの伝送率が６０bkps以下の場合と伝送率が１２０kbpsの場合の一部
ｄmの数を決定する条件がＡ３の場合には一つのタイムスロットでＴＦＣＩフィールドの長さが４ビットで、圧縮伝送モードに使用されるタイムスロットの数に応じて一つの無線フレームに伝送できるＴＦＣＩの数が異なるようになる。この圧縮伝送モードで伝送休止となるタイムスロットの数は最小１から最大７つで、ｄmの数は３２から５６までである。この変化されるｄmで実際に伝送組合表示ビットが伝送されるｄmの数を最大３２に制限して０から３１までのｂIがすべて伝送できるようにし、それ以外のｄmではｂIを伝送しないように処理する。
【００１３】
Ａ４．圧縮伝送モードで、ＤＰＣＨの伝送率が１２０kbps以上、あるいは伝送率が６０kbsの場合の一部
前記ｄmの数を決定する条件がＡ４の場合には一つのタイムスロットでＴＦＣＩフィールドの長さは１６ビットで、圧縮伝送モードに使用されるタイムスロットの数に応じて一つの無線フレームに伝送できるＴＦＣＩの数が異なるようになる。この圧縮伝送モードで伝送休止となるタイムスロットの数は最小１から最大７つであり、ｄmの数は１２８から２４４である。この変化されるｄmで実際に伝送組合表示ビットが伝送されるｄmの数を最大１２８に制限し、０から３１までのｂIが４回繰り返して伝送できるようにし、それ以外のｄmではｂIを伝送しないように処理する。
【００１４】
上記条件Ａ３とＡ４の圧縮モード伝送では伝送休止区間から最大限離れた区間にｄmを配置してｄmの伝送が最大の信頼度を持つようにする。
【００１５】
上記の条件Ａ１、Ａ２、Ａ３、Ａ４のような場合はＴＦＣＩがＤＰＣＨのデータ伝送組合と種類を示す場合に使用する方法である。ＴＦＣＩはＤＳＣＨのためのＴＦＣＩと、ＤＰＣＨのためのＴＦＣＩに分けられて伝送するようになる二つの方法に大別される。
【００１６】
第１方法は硬分割モード(Hard Split Mode：以下、“ＨＳＭ”とする)に関する方法で、第２方法は論理分割モード(Logical Split Mode：以下、“ＬＳＭ”とする)に関する方法である。
【００１７】
ＤＣＨのためのＴＦＣＩはＴＦＣＩ(フィールド１)または第１ＴＦＣＩと称し、ＤＳＣＨのためのＴＦＣＩ(フィールド２)または第２ＴＦＣＩと称する。
【００１８】
ＬＳＭ方法の場合、前記ＴＦＣＩ(フィールド１)とＴＦＣＩ(フィールド２)を一つのＴＦＣＩとして(３２,１０)リード-マラーコード(sub-code sencond order Reed Muller Code)に符号化(coding)して伝送する。このＴＦＣＩ(フィールド１)とＴＦＣＩ(フィールド２)は伝送形式組合表示情報の１０ビットを多様な比率で示した後、１０ビットを一つのブロックコーディング(block coding)、すなわち(３２,１０)リード-マラーコードに符号化して上記の条件Ａ１〜Ａ４のそれぞれに合わせて伝送する。ここで、多様な比率は１:９、２:８、３:７、４:６、５:５、６:４、７:３、８:２、９:１などである。
【００１９】
ＨＳＭ方法の場合、前記ＴＦＣＩ(フィールド１)とＴＦＣＩ(フィールド２)はそれぞれ５ビットずつに示し、それぞれの情報は(１６,５)２重直交符号(Bi-Orthogonal code)を利用して出力した後、それぞれの１６ビットを交互にＡ１、Ａ２、Ａ３、Ａ４の場合に合わせて伝送する。
【００２０】
図１は、従来のＨＳＭ方法による送信機の構造を示すものである。
まず、５ビットのＤＣＨのためのＴＦＣＩ(フィールド１)ビットが(１６,５)２重直交符号器１００に入力されると、この符号器１００は５ビットのＤＣＨのためのＴＦＣＩ(フィールド１)ビットを符号化して１６シンボルの符号化シンボルをマルチプレクサ１１０に出力する。同時に、５ビットのＤＳＣＨのためのＴＦＣＩ(フィールド２)ビットが(１６,５)２重直交符号器１０５に入力されると、符号器１０５は５ビットのＤＳＣＨのためのＴＦＣＩ（フィールド２）ビットを符号化して１６シンボルの符号化シンボルをマルチプレクサ１１０に出力する。このルチプレクサ１１０は、符号器１００から出力された１６シンボルの符号化シンボルと符号器１０５から出力された１６シンボルの符号化シンボルを時間的に多重化して３２シンボルを配列して出力する。その後、出力された３２シンボルはさらにマルチプレクサ１２０に入力され、同時に入力された他の信号と時間的に多重化されてから拡散器１３０に出力される。その他の信号はＴＰＣ、パイロットなどである。拡散器１３０は拡散符号生成器１３５から入力された拡散符号をもってこの信号を拡散して出力される。上記のように拡散された信号はさらにスクランブラー１４０に入力され、スクランブラー１４０はスクランブリング符号生成器１４５から入力されたスクランブリング符号をもってスクランブルして出力する。
【００２１】
図２は、従来の３ＧＰＰ(3RD Generation Partner Ship Project)で定義したＨＳＭ方法のための基地局間の信号メッセージ及びデータ伝送を示すものである。この３ＧＰＰの無線伝送網(Radio Access Network：以下、“ＲＡＮ”とする)はＲＮＣ(Radio Network Controller)とＲＮＣの制御を受けるNode Ｂ及び加入者装置(User  Equipment：以下、“ＵＥ”とする)で構成される。このＲＮＣは基地局制御器の役割をし、Ｎode Ｂは基地局の役割をし、ＵＥは端末機の役割をする。ＲＮＣはＵＥとの関係によりＳＲＮＣ(Serving Radio Network Controller)とＣＲＮＣ(Control Radio Network Controller)に分けられる。ＳＲＮＣはＵＥが登録されているＲＮＣであって、ＵＥに送るデータやＵＥから送信されるデータを処理し、ＵＥを制御する役割をする。ＣＲＮＣはＵＥが現在連結されているＲＮＣであって、ＵＥとＳＲＮＣとを連結する役割をする。
【００２２】
図２において、段階１０１ではＳＲＮＣ１０の無線リンク制御部(Radio Link Controller：以下、“ＲＮＣ”とする)１１はＳＲＮＣのＭＡＣ-Ｄ(Medium Access Control-Dedicated channel)１３にデータを伝送する。このとき、伝送されるプリミティブ(primitive)はＭＡＣ-Ｄ Ｄata-ＲＥＱである。段階１０２で、ＳＲＮＣ１０のＭＡＣ-Ｄ１３はＣＲＮＣ２０のＭＡＣ-Ｃ/ＳＨ(MAC-Common/Shared channel)２１に前記ＲＬＣから受信したデータを伝送する。このとき、伝送されるプリミティブはＭＡＣ-Ｃ/ＳＨ-Ｄata-ＲＥＱである。段階１０３で、 ＣＲＮＣ２０は段階１０２でＳＲＮＣ１０のＭＡＣ-Ｄ１３で受信したデータのための伝送時間を決定した後、スケジューリングデータ(scheduling data)と該当ＴＦＩを共にNode ＢのＬ１ ３０に伝送する。このとき、伝送されるプリミティブはＭＰＨＹ-Ｄata-ＲＥＱである。段階１０４で、ＳＲＮＣ１０のＭＡＣ-Ｄ１３からNode ＢのＬ１ ３０へ伝送されるＤＣＨのデータと該当ＴＦＩを伝送する。このとき、伝送されるプリミティブはＭＰＨＹ-Data-ＲＥＱである。段階１０３と段階１０４で伝送されるデータは相互に独立的に伝送され、Node-ＢのＬ１ ３０はＤＣＨとＤＳＣＨ用に分割されているＴＦＣＩを生成する。段階１０３と段階１０４で、データとＴＦＩはデータフレームプロトコルを用いて伝送される。段階１０５で、Node ＢのＬ１(Layer 1 :Physical layer、すなわち物理階層をいう)３０はＵＥのＬ１ ４１にＤＳＣＨデータをＰＤＳＣＨに伝送する。段階１０６で、Node ＢのＬ１ ３０はＵＥ４０のＬ１ ４１にＤＰＣＨを用いてＴＦＣＩを伝送する。このとき、段階１０３と段階１０４で受信したＴＦＩを利用して生成したＴＦＣＩをそれぞれＤＣＨ用とＤＳＣＨ用フィールドを利用して伝送する。
【００２３】
図３は、ＬＳＭ方法のための基地局間の信号メッセージ及びデータ伝送を示すものである。
同図において、段階２０１でＲＮＣ３００のＲＬＣ３０１はＲＮＣのＭＡＣ-Ｄ３０３にＤＳＣＨデータを伝送する。このとき、伝送される プリミティブはＭＡＣ-Ｄ  Ｄata-ＲＥＱである。段階２０２で、ＲＮＣのＭＡＣ-Ｄ３０３はＲＮＣのＭＡＣ-Ｃ/ＳＨ３０５にＲＬＣから受信したデータを伝送する。このとき、伝送されるプリミティブはＭＡＣ-Ｃ/ＳＨ-Ｄata-ＲＥＱである。段階２０３では段階２０２のＲＮＣのＭＡＣ-Ｄ３０３から受信したデータのための伝送時間を決定した後、該当ＴＦＣＩをＲＮＣのＭＡＣ-Ｄ３０３に伝送する。段階２０４で、ＲＮＣのＭＡＣ-Ｃ/ＳＨ３０５はNode ＢのＬ１ ３０７にＤＳＣＨデータを伝送する。このとき、伝送されるＤＳＣＨデータは段階２０３で予め決定(scheduled)された時間に伝送される。段階２０５でＲＮＣのＭＡＣ-Ｄ３０３でNode ＢのＬ１ ３０７にＤＳＣＨのためのＴＦＣＩを決定して伝送する。このとき、伝送されるプリミティブはＭＰＨＹ-Ｄata-ＲＥＱである。段階２０６で、ＲＮＣのＭＡＣ-Ｄ３０３でNode ＢのＬ１ ３０７に伝送されるＤＣＨのデータとＤＣＨのためのＴＦＣＩを決定して伝送する。このとき、伝送されるプリミティブはＭＰＨＹ-Ｄata-ＲＥＱである。段階２０４で伝送されるＤＳＣＨデータと段階２０５で伝送されるＴＦＣＩは、段階２０３で決定された時間と関係ある。すなわち、段階２０５で伝送されるＴＦＣＩは段階２０４で伝送されるＤＳＣＨデータがＰＤＳＣＨに伝送される前にフレームにＤＰＣＣＨを用いてＵＥ３１０に伝送される。段階２０４、段階２０５、及び段階２０６で伝送されるデータ及びＴＦＣＩはフレームプロトコルを用いて伝送される。特に、段階２０６で伝送されるＴＦＣＩは制御フレームを通じて伝送される。段階２０７で、Node ＢのＬ１ ３０７はＵＥのＬ１ ３１１にＤＳＣＨデータをＰＤＳＣＨを使用して伝送する。段階２０８で、Node ＢのＬ１ ３０７はＵＥのＬ１ ３１１にＤＰＣＨを用いてＴＦＣＩを伝送する。このとき、段階２０５と段階２０６で受信したそれぞれのＴＦＣＩまたはＴＦＩを利用して一つのＴＦＣＩを生成し、ＤＰＣＣＨを利用して伝送する。
【００２４】
上記の説明によれば、ＬＳＭ方法の場合にＭＡＣ-Ｃ/ＳＨ３０５はＭＡＣ-Ｄ３０３にＤＳＣＨスケジューリング情報及び該当ＤＳＣＨのＴＦＣＩ情報を伝送する。これは、ＤＳＣＨとＤＣＨに関するＴＦＣＩを一つのコーディング方法で符号化するので、ＭＡＣ-Ｄ３０３でＤＳＣＨとＤＣＨのＴＦＣＩ情報を同時にNode ＢのＬ１ ３０７に送るべきである。したがって、ＭＡＣ-Ｄ３０３に伝送するデータがある場合にデータをＭＡＣ-Ｃ/ＳＨ３０５に伝送した後、ＭＡＣ-Ｃ/ＳＨ３０５からのスケジューリング情報及びＴＦＣＩ情報を受信するまで遅延が発生する可能性がある。また、ＭＡＣ-Ｃ/ＳＨ３０５とＭＡＣ-Ｄ３０３がlur(ＲＮＣ間のインタフェースを称する)上に分離されている場合、すなわちＭＡＣ-Ｃ/ＳＨ３０５はＤＲＮＣに、ＭＡＣ-Ｄ３０３はＳＲＮＣにある場合にlur上にスケジューリング情報及びＴＦＣＩ情報を授受するので、より大きな遅延が生じられる。
【００２５】
上記の説明によれば、ＨＳＭ方法はＬＳＭ方法に比べてＭＡＣ-Ｃ/ＳＨでのスケジューリング以後にＭＡＣ-Ｄへの情報伝送が不要なので、遅延を減少することができる。これは、ＨＳＭの場合にNode ＢでＤＣＨ用ＴＦＣＩとＤＳＣＨ用ＴＦＣＩをそれぞれ独立的にコーディングすることができるためである。また、ＭＡＣ-Ｃ/ＳＨとＭＡＣ-Ｄがlur上に分離されている場合、すなわちＭＡＣ-Ｃ/ＳＨはＤＲＮＣに、ＭＡＣ-ＤはＳＲＮＣにある場合、lur上にスケジューリング情報を授受しないので、スケジューリング情報がわかるべきＬＳＭは使用できない場合が発生する。しかし、現在３ＧＰＰのＨＳＭはＤＣＨ用とＤＳＣＨ用ＴＦＣＩの情報量がそれぞれ５ビットに固定され、３２つの情報を示すように割り当てられている。したがって、ＤＣＨやＤＳＣＨのための伝送形式組合表示情報がさらに必要な場合にはＨＳＭ方法を使用することができない。また、ＬＳＭを使用する場合、すなわちＭＡＣ-Ｃ/ＳＨとＭＡＣ-Ｄがlur上に分離されている場合、ＤＣＨのためのＴＦＣＩ及びＤＳＣＨのためのＴＦＣＩが正しく伝送されない状況が発生する。
【発明の開示】
【発明が解決しようとする課題】
【００２６】
したがって本発明の目的は、無線通信システムで伝送形式組合表示情報を送信する装置及び方法を提供することにある。
また本発明の目的は、可変的な長さを有するウォルシュ符号器に対する逆アダマール変換器を使用して伝送形式組合表示情報を受信する装置及び方法を最適化することにある。
本発明の他の目的は、硬分割モードで伝送形式組合表示情報の長さを可変的に使用することができる装置及び方法を提供することにある。
本発明のまた他の目的は、硬分割モードで伝送形式組合表示情報の長さを可変的に使用することにより、実際に伝送されるビットの配列を変化させることができる装置及び方法を提供することにある。
さらに本発明の目的は、硬分割モードと論理分割モードを区分して使用できる信号メッセージの伝送方法を提供することにある。
【課題を解決するための手段】
【００２７】
上記のような目的を達成するための本発明は、第１に、ｋビットの伝送形式組合表示表示(ＴＦＣＩ)ビットと10-ｋビットの伝送形式組合表示ビットを符号化する符号器を含む移動通信システムで専用チャンネルのための伝送形式組合表示ビットと順方向共有チャンネルのための伝送形式組合表示ビットを符号化する方法において、前記入力するｋビットに対して３２ビットに符号化して第１符号化ビットを発生し、ｋ値に対応して特定したマスクパターンにより第１符号化ビットを穿孔して３ｋ＋１ビットを出力する過程と、前記入力される１０-ｋビットに対して３２ビットに符号化される第２符号化ビットを発生し、前記１０-ｋ値に対応して特定したマスクパターンにより前記第２符号化ビットを穿孔して３(１０-ｋ)＋1ビットを出力する過程とを含むことを特徴とする。
【００２８】
第２に、移動通信システムでｋビットと１０-ｋビットに分離入力される２つの伝送形式組合表示(ＴＦＣＩ)ビットを符号化する装置において、前記入力するｋビットに対して３２ビットに符号化して第１符号化ビットを発生し、前記第１符号化ビットを前記ｋ値に対応して特定したマスクパターンにより穿孔して３ｋ＋１ビット列を出力する第１符号器と、前記入力する１０-ｋビットに対して３２ビットに符号化して第２符号化ビットを発生し、前記第２符号化ビットを前記１０-ｋ値に対応して特定したマスクパターンにより穿孔して３(１０-ｋ)＋１ビット列を出力する第２符号器とを含むことを特徴とする。
【００２９】
第３に、専用チャンネルのための３ｋ＋１ビットの第１伝送形式組合表示ビットとダウンリンク共有チャンネルのための３(１０-ｋ)＋１ビットの第２伝送形式組合表示ビットを受信する移動通信システムの受信装置でｋビットの第１伝送形式組合表示ビットと１０-ｋビットの第２伝送形式組合表示ビットを復号する方法において、前記３ｋ＋１ビットの第１伝送形式組合表示ビットに前記ｋ値に対応して特定したマスクパターンによる０を挿入して３２ビットのビット列を出力し、前記３２ビットからｋビットの第１伝送形式組合表示ビットを復号する過程と、前記３(１０-ｋ)＋１ビットの第２伝送形式組合表示ビットに前記１０-ｋ値に対応して特定したマスクパターンによる０を挿入して３２ビットを出力し、前記３２ビットから前記１０-ｋビットの第２伝送形式組合表示ビットを復号する過程とを含むことを特徴とする。
【００３０】
第４に、専用チャンネルのための３ｋ＋１ビットの第１伝送形式組合表示ビットとダウンリンク共有チャンネルのための３(１０-ｋ)＋１ビットの第２伝送形式組合表示ビットを受信する移動通信システムの受信装置でｋビットの第１伝送形式組合表示ビットと１０-ｋビットの第２伝送形式組合表示ビットを復号する装置において、前記３ｋ＋１ビットの第１伝送形式組合表示ビットに前記ｋ値に対応して特定したマスクパターンによる０を挿入して３２ビット列を出力し、前記３２ビットから前記ｋビットの第１伝送形式組合表示ビットを復号する第１復号器と、前記３(１０-ｋ)＋１ビットの第２伝送形式組合表示ビットに前記１０-ｋ値に対応して特定したマスクパターンによる０を挿入して３２ビット列を出力し、前記３２ビットから前記１０-ｋビットの第２伝送形式組合表示ビットを復号する第２復号器とを含むことを特徴とする。
【００３１】
第５に、ｋビットの伝送形式組合表示(ＴＦＣＩ)ビットと１０-ｋビットの伝送形式組合表示ビットを符号化する符号器を含む移動通信システムで専用チャンネルのための伝送形式組合表示ビットと順方向共有チャンネルのための伝送形式組合表示ビットを符号化する方法において、前記入力するｋビットに対して３２ビットに符号化して第１符号化ビットを発生し、前記ｋ値に対応して特定したマスクパターンにより前記第１符号化ビットを穿孔して３ｋビットを出力する過程と、前記入力する１０-ｋビットに対して３２ビットに符号化した第２符号化ビットを発生し、前記１０-ｋ値に対応して特定したマスクパターンにより前記第２符号化ビットを穿孔して３(１０-ｋ)＋２ビットを出力する過程とを含むことを特徴とする。
【００３２】
第６に、移動通信システムでｋビットと１０-ｋビットに分離して入力される２つの伝送形式組合表示(ＴＦＣＩ)ビットを符号化する装置において、前記入力するｋビットに対して３２ビットに符号化して第１符号化ビットを発生し、前記第１符号化ビットを前記ｋ値に対応して特定したマスクパターンにより穿孔して３ｋビットを出力する第１符号器と、前記入力する１０-ｋビットに対して３２ビットに符号化して第２符号化ビットを発生し、前記第２符号化ビットを前記１０-ｋ値に対応して特定したマスクパターンにより穿孔して３(１０-ｋ)＋２ビット列を出力する第２符号器とを含むことを特徴とする。
【００３３】
第７に、専用チャンネルのための３ｋビットの第１伝送形式組合表示ビットとダウンリンク共有チャンネルのための３(１０-ｋ)＋２ビットの第２伝送形式組合表示ビットを受信する移動通信システムの受信装置でｋビットの第１伝送形式組合表示ビットと１０-ｋビットの第２伝送形式組合表示ビットを復号する方法において、前記３ｋビットの 第１伝送形式組合表示ビットに前記ｋ値に対応して特定したマスクパターンによる０を挿入して３２ビット列を出力し、前記３２ビット列から前記ｋビットの第１伝送形式組合表示ビットを復号する過程と、前記３(１０-ｋ)＋２ビットの第２伝送形式組合表示ビットに前記１０-ｋ値に対応して特定したマスクパターンによる０を挿入して３２ビット列を出力し、前記３２ビット列から前記１０-ｋビットの第２伝送形式組合表示ビットを復号する過程とを含むことを特徴とする。
【００３４】
第８に、専用チャンネルのための３ｋビットの第１伝送形式組合表示ビットとダウンリンク共有チャンネルのための３(１０-ｋ)＋２ビットの第２伝送形式組合表示符号ビットを受信する移動通信システムの受信装置でｋビットの第１伝送形式組合表示ビットと１０-ｋビットの第２伝送形式組合表示ビットを復号する装置において、前記３ｋビットの第１伝送形式組合表示ビットに前記ｋ値に対応して特定したマスクパターンによる０を挿入して３２ビット列を出力し、前記３２ビット列から前記ｋビットの第１伝送形式組合表示ビットを復号する第１復号器と、前記３(１０-ｋ)＋２ビットの第２伝送形式組合表示ビットに前記１０-ｋ値に対応して特定したマスクパターンによる０を挿入して３２ビット列を出力し、前記３２ビット列から前記１０-ｋビットの第２伝送形式組合表示ビットを復号する第２復号器とを含むことを特徴とする。
【発明を実施するための最良の形態】
【００３５】
以下、本発明の望ましい一実施例を添付の図面を参照して詳細に説明する。
本発明の実施例は本発明の主な内容を具体化するために必要なもので、本発明の内容を制限するのではない。また、本発明の実施例において、各図面における同一の構成要素に対してはできるだけ同一の参照番号及び参照符号を使用する。
【００３６】
本発明は、ＨＳＭ方法の場合、総１０ビットの情報ビットを１:９、２:８、３:７、４:６、５:５、６:４、７:３、８:２、９:１などの比率でＤＣＨのための情報ビットとＤＳＣＨのための情報ビットに分けて示した後、それぞれに対してコーディングを適用する装置及び方法を提供する。
【００３７】
一つの無線フレームでは前述した条件Ａ１、Ａ２、Ａ３、Ａ４によりそれぞれ３０、１２０、３２、１２８つのＴＦＣＩ符号シンボルが伝送される。この場合、反復伝送される場合を除いて基本符号率は１０/３２で、Ａ１の場合は物理チャンネルの伝送制約により符号率が１０/３０となる。したがって、ＤＳＣＨ用ＴＦＣＩ情報ビットとＤＣＨ用ＴＦＣＩ情報ビットが１:９、２:８、３:７、４:６、５:５、６:４、７:３、８:２、９:１などの一定比率に分けられるとき、これら比率で符号シンボルの個数を分けて符号率を一定に維持させるのが自然である。この符号率を一定に維持させることは、(３２,１０)の基本符号率を維持させる方法である。ＨＳＭで相互に異なるように符号化するＤＳＣＨ用ＴＦＣＩとＤＣＨ用ＴＦＣＩの符号利得を一定に維持させることは、ＤＳＣＨ用ＴＦＣＩとＤＣＨ用ＴＦＣＩがそれぞれ符号化されても(３２,１０)の符号率を類似に維持させることにより、符号利得を一定に維持させるためである。このように入力ビットの比率に応じて符号ビットの数を一定に分ける例をＡ１の条件を仮定して説明すれば、次のようである。
【００３８】
条件Ａ１の場合、１０ビットの情報ビットが１:９に分けられた場合、３０符号シンボルの出力シンボルは３:２７に分けられ、１０ビットの情報ビットが２:８に分けられた場合、３０符号シンボルの出力シンボルは６：２４に分けられる。また、１０ビットの情報ビットが３:７に分けられた場合、３０符号シンボルの出力シンボルは９:２１に分けられ、１０ビットの情報ビットが４:６に分けられた場合、３０符号シンボルの出力シンボルは１２:１８に分けられるのが望ましい。しかし、条件Ａ２、Ａ３、Ａ４では３２符号シンボルがすべて伝送され、あるいは３２符号シンボルが反復的に伝送されるので、上記の条件Ａ１のように符号シンボルが正確に分けられることはできない。
【００３９】
したがって、本発明の実施例では入力ビットの比に対応して定義する符号シンボルの符号率は、下記の〈表１〉のようである。
【００４０】
【表１】
2006314144.tif 000003
【００４１】
〈表１〉で、入力ビットの比により決定される符号率の決定基準は、下記の説明のようである。条件Ａ１、Ａ２、Ａ３、Ａ４のうち一番多く使用される条件Ａ１の実質的符号率(３０,１０)を最小要求値とし、第１ＴＦＣＩの符号率と第２ＴＦＣＩの符号率を最小１/３にして符号シンボルの和を３０とした後、残りの２つの符号シンボルを第１ＴＦＣＩの符号シンボルと第２ＴＦＣＩの符号シンボルにそれぞれ割り当てる。したがって、第１ＴＦＣＩの符号率と第２ＴＦＣＩの符号率を同時に増加し、あるいは残りの２つの符号化シンボルを第１ＴＦＣＩの符号シンボルあるいは第２ＴＦＣＩの符号シンボルにして第１ＴＦＣＩの符号率または第２ＴＦＣＩの符号率を増加させる。この符号率の決定基準の中で第１ＴＦＣＩあるいは第２ＴＦＣＩの符号率のみを増加させる場合、第１ＴＦＣＩの符号率のみを高めて性能を向上し、あるいは第２ＴＦＣＩの符号性能を向上する必要がある場合に使用し、制約条件は第１ＴＦＣＩ符号シンボルの数と第２ＴＦＣＩ符号シンボルの数との総和が３２となるべきである。
【００４２】
上記〈表１〉に示した符号のうち、入力ビットの比が決定されると、符号シンボルの比により３つの符号方法のうちいずれか一つの方法を使用するようになる。
【００４３】
第１符号化方法は、第１ＴＦＣＩと第２ＴＦＣＩの符号率を同時に高める方法で、第２符号化方法は第１ＴＦＣＩの符号率のみを高める方法で、第３符号化方法は第２ＴＦＣＩの符号率のみを高める方法である。
【００４４】
まず、〈表１〉を参照して第１ＴＦＣＩと第２ＴＦＣＩの符号率を同時に高める方法について説明すれば、入力ビットの比(情報量の比、すなわち第１ＴＦＣＩビットと第２ＴＦＣＩビットの比)が１:９の場合には符号シンボルの比が４:２８となるようにする。この入力ビットの比が２:８の場合には符号シンボルの比が７:２５となり、入力ビットの比が３:７の場合には符号シンボルの比が１０:２２となるようにする。入力ビットの比が４:６の場合には符号シンボルの比が１３:１９となり、入力ビットの比が５:５の場合には符号シンボルの比が１６:１６となるようにする。入力ビットの比が６:４の場合には符号シンボルの比が１９:１３となり、入力ビットの比が７:３の場合には符号シンボルの比が２２:１０となるようにする。入力ビットの比が８:２の場合には符号シンボルの比が２５:７となり、入力ビットの比が９：１の場合には符号シンボルの比が２８:４となるようにする。したがって、〈表１〉で示したように入力ビットの比と符号シンボルの比のそれぞれに対応して第１ＴＦＣＩ符号率と第２ＴＦＣＩ符号率は定義されなければならない。また、ハードウェアの複雑度を低減しつつ優れた性能を保障するためには、一つの符号器を使用して相互に異なる１０つの符号率を満足させるべきである。この相互に異なる１０つの符号率は上記〈表１〉に示したように、(４,１)、 (７,２)、 (１０,３)、(１３,４)、(１９,６)、(２２,７)、(２５,８)、(２８,９)の８つと、入力ビットの比が５:５の場合に要求される(１６,５)及び第１ＴＦＣＩビットまたは第２ＴＦＣＩビットのみが入力される場合に要求される(３２,１０)を含む。
【００４５】
次に、〈表１〉を参照して第１ＴＦＣＩまたは第２ＴＦＣＩの符号率のみを高める方法について説明すれば、入力ビットの比(情報量の比、すなわち第１ＴＦＣＩビットと第２ＴＦＣＩビットの比)が１:９の場合には符号シンボルの比が３:２９または５:２７となるようにする。入力ビットの比が２:８の場合には符号シンボルの比が６:２６または８:２４となり、入力ビットの比が３:７の場合には符号シンボルの比が９:２３または１１:２１となるようにする。この入力ビットの比が４:６の場合には符号シンボルの比が１２:２０または１４:１８となり、入力ビットの比が５:５の場合には符号シンボルの比が１５:１７または１７:１５となるようにする。この入力ビットの比が６:４の場合には符号シンボルの比が１８:１４または２０:１２となり、入力ビットの比が７:３の場合には符号シンボルの比が２１:１１または２３:９となるようにする。入力ビットの比が８:２の場合には符号シンボルの比が２４:８または２６:６となり、入力ビットの比が９:１の場合には符号シンボルの比が２７:５または２９:３となるようにする。
【００４６】
したがって、本発明では情報量の比率が１:９の場合、{(３,１)符号器、(２９,９)符号器}または{(５,１)符号器、(２７,９)符号器}が必要である。情報量の比率が２:８の場合、{(６,２)符号器、(２６,８)符号器}または{(８,２)符号器、(２４,８)符号器}が必要である。情報量の比率が３:７の場合、{(９,３)符号器、(２３,７)符号器}または{(１１,３)符号器、(２１,７)符号器}が必要である。情報量の比率が４:６の場合、{(１２,４)符号器、(２０,６)符号器}、または{(１４,４)符号器、(１８,６)符号器}が必要である。したがって、１６つの符号器と現在使用している(１６,５)符号器と(３２,１０)符号器などを考慮して、性能面で優れ、ハードウェアの複雑度を低減するために上記の１８つの符号器が一つの構造で動作できる符号器が必要である。
【００４７】
通常に線形誤り訂正符号(Linear Error Correcting Code)の性能を示す尺度(measure)としては誤り訂正符号の符号語(code word)のハミング距離(Hamming distance)分布があるが、これはそれぞれの符号語で０でないシンボルの個数を意味する。すなわち、符号語が０１１１であれば、この符号語に含まれる１個、すなわち符号語のハミング距離は３である。このとき、多数の符号語のハミング距離値のうち一番小さい値を最小距離(dmin; minimum  distance)と称する。この線形誤り訂正符号(Linear Error Correcting Code)において、上記の最小距離が大きいほど誤り訂正性能が優れるが、これは参照文献“The Theory of Error-Correcting Codes”- F.J.Macwilliams, N.J.A. Sloane, North-Hollandに詳細に開示されている。
【００４８】
また、ハードウェア複雑度のために相互に異なる長さの符号器を一つの符号器構造で動作させるためには一番長い長さの符号、すなわち(３２,１０)符号を短縮化(Shortening)するのが望ましい。しかし、この短縮化方法を使用するためには符号シンボルの穿孔が必要であるが、この符号の穿孔において穿孔位置によりこの符号の最小距離が異なるようになる。したがって、穿孔された符号が最適の最小距離を持つようにする穿孔位置を求めるのが望ましい。
【００４９】
以下、前述した３つの符号化方法にそれぞれ対応して符号器の動作及び符号器に対応する復号器の動作について詳細に説明する。一方、これら符号化方法のうち、第１ＴＦＣＩまたは第２ＴＦＣＩの符号率のみを高めて伝送するための符号器及び復号器の動作は第１ＴＦＣＩの符号率のみを高めて伝送すると仮定して説明する。この仮定による説明から、第２ＴＦＣＩの符号率のみを高めて伝送する場合において符号器と復号器の動作は自明であるためである。
【００５０】
Ａ．第１ＴＦＣＩと第２ＴＦＣＩの符号率を同時に高める方法
まず、第１ＴＦＣＩと第２ＴＦＣＩの符号率を同時に高めるために要求される符号率のうちの一つである(７,２)符号として一番最適の符号は(３,２)シンプレックス符号を３回反復し、最後の２つの符号シンボルを穿孔して使用することが、最小距離の観点で一番望ましい。このとき、(３,２)シンプレックス符号の入力情報ビットとこの入力情報ビットにより出力される(３,２)シンプレックス符号語間の関係は下記の〈表２〉のようである。
【００５１】
【表２】
2006314144.tif 000004
【００５２】
したがって、入力情報ビットと(３,２)シンプレックス符号語を３回反復し、最後の２つの符号シンボルを穿孔することにより得られる(７,２)符号語間の関係は下記の〈表３〉のようである。
【００５３】
【表３】
2006314144.tif 000005
【００５４】
しかし、上記のような(３,２)シンプレックス符号語を３回反復し、最後の２つの符号シンボルを穿孔する符号語は従来から使用している(１６,４)リード-マラー(Reed Muller)  符号を短縮化することにより具現することができる。
【００５５】
以下、上記短縮化方法について例に挙げて説明する。まず、(１６,４)リード-マラー符号は入力情報ビット数の４つの長さ１６の基底符号語の線形結合であるが、このうち２ビットのみが入力されるということは、４つの長さ１６の基底符号語のうち２つの基底符号語のみの線形結合を使用し、残りの基底符号語は使用しないことを意味する。また、上記のように基底符号語の使用を制限した後、１６の長さのうち９つのシンボルを穿孔すれば、(１６,４)符号器を使用して(７,２)符号器を動作させうる。下記に示す〈表４〉は上記で説明した短縮化を説明する。
【００５６】
【表４】
2006314144.tif 000006
【００５７】
〈表４〉を参照すれば、すべての(１６,４)符号語は太字となっている長さ１６の４つの基底符号語の線形結合である。このとき、(７,２)符号を得るためには４つの基底符号語のうち上位２つの基底符号語のみを使用すれば、残りの１２つの基底符号語は自動的に使用されない。したがって、上位４つの基底符号語から長さ７の基底符号語を生成するためには９つのシンボルを穿孔しなければならない。〈表４〉において、(*)で表示された部分を穿孔し、残りの７つの符号シンボルを集めると、〈表３〉に示した(３,２)シンプレックス符号を３回反復し、最後の２つの符号シンボルを穿孔した符号語が得られる。
【００５８】
したがって、下記で (３２,１０) 第２リード-マラーのサブコードを短縮化して情報量の比が１:９の場合に使用される(４,１)最適符号と(２８,９)最適符号を生成する符号器の構造と、情報量の比が２:８の場合に使用される(７,２)最適符号と(２５,８)最適符号を生成する符号器の構造と、情報量の比が３：７の場合に使用される(１０,３)最適符号と(２２,７)最適符号を生成する符号器の構造と、情報量の比が４:６の場合に使用される(１３,４)最適符号と(１９,６)最適符号を生成する符号器の構造と、情報量の比が５:５の場合に使用される(１６,５)最適符号と(３２,１０)最適符号を生成する符号器の構造について実施例を通じて説明する。また、これに対応する復号器の構造について実施例を通じて説明する。
【００５９】
Ａ１. 送信機の構成及び動作
下記の実施例は、ＨＳＭ方法でそれぞれ５ビットで構成される情報量をＬＳＭ方法の場合のように１０ビットを１:９、２:８、３:７、４:６，５:５、６:４、７:３、８:２または９:１などの比率に分けた後、それぞれに対してコーディングを行うようにする装置及び方法を示す。また、この実施例ではＤＳＣＨのＴＦＣＩを伝送する第１ＴＦＣＩ符号とＤＣＨのＴＦＣＩを伝送する第２ＴＦＣＩ符号の符号率を同時に高めて伝送すると仮定する。すなわち、ＤＣＨとＤＳＣＨの情報量の比が１:９の場合は(４,１)符号及び(２８,９)符号を使用し、２:８の場合は(７,２)符号及び(２５,８)符号を使用する。３:７の場合には(１０,３)符号及び(２２,７)符号を使用し、４:６の場合には(１３,４)符号及び(１９,６)符号を使用する。６:４の場合には(１９,６)符号及び(１３,４)符号を使用し、７:３の場合には(２２,７)符号及び(１０,３)符号を使用する。８:２の場合には(２５,８)符号及び(７,２)符号を使用し、９:１の場合には(２８,９)符号及び(４,１)符号を使用する。
【００６０】
図４は、上記実施例による送信機構造を示すものである。同図を参照すれば、情報量の比により配分されるＤＳＣＨ用ＴＦＣＩビットとＤＣＨ用ＴＦＣＩビットが符号器４００、４０５にそれぞれ入力される。ここで、ＤＳＣＨ用ＴＦＣＩビットはＴＦＣＩ(フィールド1)または第１ＴＦＣＩビットとなり、ＤＣＨ用ＴＦＣＩビットはＴＦＣＩ(フィールド２)または第２ＴＦＣＩビットとなる。ＤＳＣＨ用ＴＦＣＩビットは第１ＴＦＣＩビット発生器４５０で発生し、ＤＣＨ用ＴＦＣＩビットは第２ＴＦＣＩビット発生器４５５で発生する。そして、第１及び第２ＴＦＣＩビットは情報量の比により上記したようにそれぞれ異なる比率を有する。また、この情報量の比による符号語の長さ設定値の符号長さ情報を示す長さ制御信号が符号器４００、４０５に入力される。符号長さ情報は符号長さ情報発生器４６０で発生し、このとき符号長さ情報は第１ＴＦＣＩ及び第２ＴＦＣＩビットの長さにより可変される値を有する。
【００６１】
このとき、情報量の比が６:４の場合、符号器４００は６ビットのＤＳＣＨ用ＴＦＣＩビットが入力されると同時に(１９,６)符号器として動作するようにする長さ制御信号を入力して１９符号化シンボルを出力する。符号器４０５は４ビットのＤＣＨ用ＴＦＣＩビットが入力されると同時に(１３,４)符号器として動作するように長さ制御信号を入力して１３符号化シンボルを出力する。また、情報量の比が７:３の場合、符号器４００は７ビットのＤＳＣＨ用ＴＦＣＩビットが入力されると同時に(２２,７)符号器として動作するように長さ制御信号を入力して２２シンボルの符号化シンボルを出力する。この符号器４０５は３ビットのＤＣＨ用ＴＦＣＩビットが入力されると同時に(１０,３)符号器として動作するように長さ制御信号を入力して１０符号化シンボルを出力するようになる。また、情報量の比が８:２の場合、符号器４００は８ビットのＤＳＣＨ用ＴＦＣＩビットが入力されると同時に(２５,８)符号器として動作するようにする長さ制御信号を入力して２５シンボル符号化シンボルを出力する。符号器４０５は２ビットのＤＣＨ用ＴＦＣＩビットが入力されると同時に(７,２)符号器として動作するように長さ制御信号を入力して７符号化シンボルを出力するようになる。また、情報量の比が９:１の場合、符号器４００は９ビットのＤＳＣＨ用ＴＦＣＩビットが入力されると同時に(２８,９)符号器として動作するように長さ制御信号を入力して２８符号化シンボルを出力する。符号器４０５は１ビットのＤＣＨ用ＴＦＣＩビットが入力されると同時に(４,１)符号器として動作するように長さ制御信号を入力して４符号化シンボルを出力するようになる。
【００６２】
上述したように動作する符号器４００、４０５の詳細構成を図５に示す。図４には第１ＴＦＣＩと第２ＴＦＣＩのための符号器をそれぞれ示したが、時間差を置いて第１ＴＦＣＩ符号語と第２ＴＦＣＩ符号語を生成すると、一つの符号器で具現されうる。図５を参照して、本発明の実施例による符号器の動作をより具体的に説明すれば、次のようである。
【００６３】
１. 第１ＴＦＣＩと第２ＴＦＣＩの情報量の比が１:９の場合
情報量の比が１:９の場合に符号器４００は(４,１)符号器として動作し、符号器４０５は (２８,９)符号器として動作するようになる。したがって、図５を参照して(４,１)符号器の動作と(２８,９)符号器の動作を説明すれば、次のようである。
【００６４】
図５を参照して(４,１)符号器の動作を説明すれば、１入力ビットａ０が正常に符号器に提供され、残りの入力ビットａ１、ａ２、ａ３、ａ４、ａ５、ａ６、ａ７、ａ８、ａ９に０が入力される。すると、入力ビットａ０は乗算器５１０に、入力ビットａ１は乗算器５１２に、入力ビットａ２は乗算器５１４に、入力ビットａ３は乗算器５１６に、入力ビットａ４は乗算器５１８に、入力ビットａ５は乗算器５２０に、入力ビットａ６は乗算器５２２に、入力ビットａ７は乗算器５２４に、入力ビットａ８は乗算器５２６に、入力ビットａ９は乗算器５２８に入力される。同時に、ウォルシュ符号生成器５００は基底符号語Ｗ１＝10101010101010110101010101010100を生成して乗算器５１０に出力すれば、乗算器５１０は入力ビットａ０を基底符号語とシンボル単位で乗算して排他的加算器５４０に出力する。そして、ウォルシュ符号生成器５００はそれ以外の基底符号語Ｗ２、Ｗ４、Ｗ８、Ｗ１６を生成してそれぞれ乗算器５１２、５１４、５１６、５１８に出力し、全体(all)１符号生成器５０２は全部１である基底符号語(１シーケンス)を生成して乗算器５２０に出力する。一方、マスク生成器５０４はそれ以外の基底符号語Ｍ１、Ｍ２、Ｍ４、Ｍ８を生成してそれぞれ乗算器５２２、５２４、５２６、５２８に出力する。しかし、これら乗算器５１２、５１４、５１６、５１８、５２０、５２２、５２４、５２６、５２８に入力された入力ビットａ１、ａ２、ａ３、ａ４、ａ５、ａ６、ａ７、ａ８、ａ９が０なので、乗算器５１２、５１４、５１６、５１８、５２０、５２２、５２４、５２６、５２８は０を出力する。したがって、乗算器からの出力は排他的加算器５４０の出力に何らの影響しない。すなわち、排他的加算器５４０が乗算器５１０、５１２、５１４、５１６、５１８、５２０、５２２、５２４、５２６、５２８からの出力値をすべて排他的に加算出力しても、乗算器５１０からの出力値がそのまま出力される。すると、排他的加算器５４０から出力された３２つのシンボルは穿孔器５６０に入力される。これと同時に、符号長さ情報４６０が制御器５５０に入力されると、制御器５５０は符号長さ情報に対応した穿孔位置の制御信号を穿孔器５６０に出力する。穿孔器５６０は制御器５５０から出力された制御信号により入力された０番目から３１番目までの総３２つの符号シンボルのうち、１、３、５、７、８、９、１０、１１、１２、１３、１４、１５、１６、１７、１８、１９、２０、２１、２２、２３、２４、２５、２６、２７、２８、２９、３０、３１番目の符号シンボルを穿孔して前記３２つの符号シンボルの中で２８つのシンボルが穿孔され、４つの穿孔されない符号シンボルを出力する。
【００６５】
次に、図５を参照して(２８,９)符号器の動作を説明すれば、９入力ビットａ０、ａ１、ａ２、ａ３、ａ４、ａ５、ａ６、ａ７、ａ８が正常に符号器に提供され、残りの入力ビットａ９に０が入力される。この入力ビットａ０は乗算器５１０に、入力ビットａ１は乗算器５１２に、入力ビットａ２は乗算器５１４に、入力ビットａ３は乗算器５１６に、入力ビットａ４は乗算器５１８に、入力ビットａ５は乗算器５２０に、入力ビットａ６は乗算器５２２に、入力ビットａ７は乗算器５２４に、入力ビットａ８は乗算器５２６に、入力ビットａ９は乗算器５２８に入力される。同時にウォルシュ符号生成器５００は基底符号語Ｗ１＝10101010101010110101010101010100を生成して乗算器５１０に出力し、基底符号語Ｗ２＝01100110011001101100110011001100を生成して乗算器５１２に出力し、基底符号語Ｗ４＝00011110000111100011110000111100を生成して乗算器５１４に出力し、基底符号語Ｗ８＝00000001111111100000001111111100を生成して乗算器５１６に出力し、基底符号語Ｗ１６＝00000000000000011111111111111101を生成して乗算器５１８に出力する。この乗算器５１０はシンボル単位で基底符号語Ｗ１と入力ビットａ０を乗算して排他的加算器５４０に出力し、乗算器５１２はシンボル単位で基底符号語Ｗ２と入力ビットａ１を乗算して排他的加算器５４０に出力し、乗算器５１４はシンボル単位で基底符号語Ｗ４と入力ビットａ２とを乗算して排他的加算器５４０に出力し、乗算器５１６はシンボル単位で基底符号語Ｗ８と入力ビットａ３とを乗算して排他的加算器５４０に出力し、乗算器５１８はシンボル単位で基底符号語Ｗ１６と入力ビットａ４とを乗算して排他的加算器５４０に出力する。また、全体１符号生成器５０２は全部１の長さ３２の基底符号語(１シーケンス)を生成して乗算器５２０に出力すれば、乗算器５２０はシンボル単位で基底符号語１シーケンスと入力ビッットａ５とを乗算して排他的加算器５４０に出力する。マスク生成器５０４は基底符号語Ｍ１＝0101 0000 1100 0111 1100 0001 1101 1101を生成して乗算器５２２に出力し、基底符号語Ｍ２＝0000 0011 1001 1011 1011 0111 0001 1100を生成して乗算器５２４に出力し、基底符号語Ｍ４＝0001 0101 1111 0010 0110 1100 1010 1100を生成して乗算器５２６に出力する。乗算器５２２はシンボル単位で基底符号語Ｍ１と入力ビットａ６とを乗算して排他的加算器５４０に出力し、乗算器５２４はシンボル単位で基底符号語Ｍ２と入力ビットａ７とを乗算して排他的加算器５４０に出力し、乗算器５２６はシンボル単位で基底符号語Ｍ４と入力ビットａ８とを乗算して排他的加算器５４０に出力する。そして、マスク生成器５０４はそれ以外の基底符号語Ｍ８を生成して乗算器５２８に出力するが、乗算器５２８に入力された入力ビットａ９が０なので、乗算器５２８の出力は排他的加算器５４０の出力に影響を与えない。すなわち、排他的加算器５４０が乗算器５２８からの出力値をすべて排他的加算して出力しても、乗算器５１０、５１２、５１４、５１６、５１８、５２０、５２２、５２４、５２６からの出力値を排他的加算した結果のみが出力される。この排他的加算器５４０から出力された３２つのシンボルは穿孔器５６０に入力される。且つ、符号長さ情報が制御器５５０に入力されると、制御器５５０は符号長さ情報に対応した穿孔位置の制御信号を穿孔器５６０に出力する。この穿孔器５６０は制御器５５０から出力された制御信号により入力された０番目から３１番目までの総３２つの符号シンボルのうち６、１０、１１、３０番目の符号シンボルを穿孔する。すなわち、３２つの符号シンボルのうち４つのシンボルが穿孔され、２８つの穿孔されない符号化シンボルを出力する。
【００６６】
２. 第１ＴＦＣＩと第２ＴＦＣＩの情報量の比が２:８の場合
情報量の比が２:８の場合に符号器４００は(７,２)符号器として動作し、符号器４０５は(２５,８)符号器として動作するようになる。したがって、図５を参照して(７,２)符号器の動作と(２５,８)符号器の動作を説明すれば、次のようである。
【００６７】
まず、図５を参照して(７,２)符号器の動作を説明すれば、２入力ビットａ０、ａ１が正常に符号器に提供され、残りの入力ビットａ２、ａ３、ａ４、ａ５、ａ６、ａ７、ａ８、ａ９に０が入力される。入力ビットａ０は乗算器５１０に、入力ビットａ１は乗算器５１２に、入力ビットａ２は乗算器５１４に、入力ビットａ３は乗算器５１６に、入力ビットａ４は乗算器５１８に、入力ビットａ５は乗算器５２０に、入力ビットａ６は乗算器５２２に、入力ビットａ７は乗算器５２４に、入力ビットａ８は乗算器５２６に、入力ビットａ９は乗算器５２８に入力される。且つ、ウォルシュ符号生成器５００は基底符号Ｗ１＝10101010101010110101010101010100を生成して乗算器５１０に出力すれば、この乗算器５１０はシンボル単位で前記符号語と入力ビットａ０を乗算して排他的加算器５４０に出力し、基底符号語Ｗ２＝ 01100110011001101100110011001100を生成して乗算器５１２に出力する。この乗算器５１２はシンボル単位で前記符号語と入力ビットａ１を乗算して排他的加算器５４０に出力する。そして、ウォルシュ符号生成器５００はそれ以外の基底符号語Ｗ４、Ｗ８、Ｗ１６を生成してそれぞれ乗算器５１４、５１６、５１８に出力し、全体１符号生成器５０２は全部１である基底符号語を生成して乗算器５２０に出力し、マスク生成器５０４はそれ以外の基底符号語Ｍ１、Ｍ２、Ｍ４、Ｍ８を生成してそれぞれ乗算器５２２、５２４、５２６、５２８に出力する。しかし、乗算器５１４、５１６、５１８、５２０、５２２、５２４、５２６、５２８に入力された入力ビットａ２、ａ３、ａ４、ａ５、ａ６、ａ７、ａ８、ａ９が０なので、乗算器５１４、５１６、５１８、５２０、５２２、５２４、５２６、５２８は０を出力し、それにより、乗算器の出力が排他的加算器５４０に出力しても影響を与えない。すなわち、排他的加算器５４０が乗算器５１０、５１２、５１４、５１６、５１８、５２０、５２２、５２４、５２６、５２８からの出力値をすべて排他的加算出力しても、乗算器５１０と乗算器５１２からの出力値の排他的加算値のみが出力される。この排他的加算器５４０から出力された３２つのシンボルは穿孔器５６０に入力される。これと同時に符号長さ情報が制御器５５０に入力されると、制御器５５０は符号長さ情報に対応する穿孔位置の制御信号を穿孔器５６０に出力する。すると、穿孔器５６０は制御器５５０から出力された制御信号により入力された０番目から３１番目までの総３２つの符号シンボルのうち３、７、９、１０、１１、１２、１３、１４、１５、１６、１７、１８、１９、２０、２１、２２、２３、２４、２５、２６、２７、２８、２９、３０、３１番目の符号シンボルを穿孔して３２つの符号シンボルのうち２５つのシンボルが穿孔され、７つの穿孔されない符号シンボルを出力する。
【００６８】
次に、図５を参照して(２５,８)符号器の動作を説明すれば、８入力ビットａ０、ａ１、ａ２、ａ３、ａ４、ａ５、ａ６、ａ７が正常に符号器に提供され、残りの入力ビットａ８、ａ９に０が入力される。入力ビットａ０は乗算器５１０に、入力ビットａ１は乗算器５１２に、入力ビットａ２は乗算器５１４に、入力ビットａ３は乗算器５１６に、入力ビットａ４は乗算器５１８に、入力ビットａ５は乗算器５２０に、入力ビットａ６は乗算器５２２に、入力ビットａ７は乗算器５２４に、入力ビットａ８は乗算器５２６に、入力ビットａ９は乗算器５２８に入力される。且つ、ウォルシュ符号生成器５００は基底符号語Ｗ１＝10101010101010110101010101010100を生成して乗算器５１０に出力し、基底符号語Ｗ２＝01100110011001101100110011001100を生成して乗算器５１２に出力し、基底符号語Ｗ４＝ 00011110000111100011110000111100を生成して乗算器５１４に出力し、基底符号語Ｗ８＝ 00000001111111100000001111111100を生成して乗算器５１６に出力し、基底符号語Ｗ１６＝00000000000000011111111111111101を生成して乗算器５１８に出力する。乗算器５１０はシンボル単位で基底符号語Ｗ１と入力ビットａ０を乗算して排他的加算器５４０に出力し、前記乗算器５１２はシンボル単位で基底符号語Ｗ２と入力ビットａ１とを乗算して排他的加算器５４０に出力し、乗算器５１４はシンボル単位で基底符号語Ｗ４と入力ビットａ２とを乗算して排他的加算器５４０に出力し、乗算器５１６はシンボル単位で基底符号語Ｗ８と入力ビットａ３とを乗算して排他的加算器５４０に出力し、乗算器５１８はシンボル単位で基底符号語Ｗ１６と入力ビットａ４とを乗算して排他的加算器５４０に出力する。また、全体１符号生成器５０２は全部１である長さ３２の基底符号語を生成して乗算器５２０に出力すれば、乗算器５２０はシンボル単位で１の基底符号語と入力ビットａ５とを乗算して排他的加算器５４０に出力する。また、マスク生成器５０４は基底符号語Ｍ１＝0101 0000 1100 0111 1100 0001 1101 1101を生成して乗算器５２２に出力し、基底符号語Ｍ２＝0000 0011 1001 1011 1011 0111 0001 1100を生成して乗算器５２４に出力する。この乗算器５２２はシンボル単位で基底符号語Ｍ１と入力ビットａ６を乗算して排他的加算器５４０に出力し、乗算器５２４はシンボル単位で基底符号語Ｍ２と入力ビットａ７を乗算して排他的加算器５４０に出力する。そして、マスク生成器５０４はそれ以外の基底符号語Ｍ４、Ｍ８を生成してそれぞれ乗算器５２６、５２８に出力する。しかし、これら乗算器５２６、５２８にそれぞれ入力された入力ビットａ８、ａ９が０なので、乗算器５２６、５２８は０を出力する。したがって、乗算器の出力が排他的加算器５４０に出力されても何らの影響を与えない。すなわち、排他的加算器５４０が乗算器からの出力値をすべて排他的加算出力しても、乗算器５１０、５１２、５１４、５１６、５１８、５２０、５２２、５２４からの出力値を排他的加算した結果のみが出力される。排他的加算器５４０から出力された３２つのシンボルは穿孔器５６０に入力される。これと同時に、符号長さ情報が制御器５５０に入力されると、制御器５５０は符号長さ情報に対応する穿孔位置の制御信号を穿孔器５６０に出力する。その後、この穿孔器５６０は制御器５５０から出力された制御信号により前記入力された０番目から３１番目までの総３２つの符号シンボルのうち４、１１、１４、１５、２０、２１、２２番目の符号シンボルを穿孔して３２つの符号シンボルのうち７つのシンボルが穿孔され、２５つの穿孔されない符号シンボルを出力する。
【００６９】
３．第１ＴＦＣＩと 第２ＴＦＣＩの情報量の比が３:７の場合
情報量の比が３:７の場合に符号器４００は(１０,３)符号器として動作し、符号器４０５は(２２,７)符号器として動作するようになる。したがって、図５を参照して(１０,３)符号器の動作と(２２,７)符号器の動作を説明すれば、次のようである。
【００７０】
まず、図５を参照して(１０,３)符号器の動作を説明すれば、３入力ビットａ０、ａ１、ａ２が正常に符号器に提供され、残りの入力ビットａ３、ａ４、ａ５、ａ６、ａ７、ａ８、ａ９に０が入力される。この入力ビットａ０は乗算器５１０に、入力ビットａ１は乗算器５１２に、入力ビットａ２は乗算器５１４に、入力ビットａ３は乗算器５１６に、入力ビットａ４は乗算器５１８に、入力ビットａ５は乗算器５２０に、入力ビットａ６は乗算器５２２に、入力ビットａ７は乗算器５２４に、入力ビットａ８は乗算器５２６に、入力ビットａ９は乗算器５２８に入力される。同時に、ウォルシュ符号生成器５００は基底符号語Ｗ１＝10101010101010110101010101010100を生成して乗算器５１０に出力すると、乗算器５１０はシンボル単位で符号語と入力ビットａ０を乗算して排他的加算器５４０に出力し、基底符号語Ｗ２＝01100110011001101100110011001100を生成して乗算器５１２に出力すると、乗算器５１２はシンボル単位でこの符号語と入力ビットａ１とを乗算して排他的加算器５４０に出力し、基底符号語Ｗ４＝00011110000111100011110000111100を生成して乗算器５１４に出力すると、乗算器５１４はシンボル単位で符号語と入力ビットａ２とを乗算して排他的加算器５４０に出力する。そして、ウォルシュ符号生成器５００はそれ以外の基底符号語Ｗ８、Ｗ１６を生成してそれぞれ乗算器５１６、５１８に出力し、全体１符号生成器５０２は全部１である基底符号語を生成して乗算器５２０に出力し、マスク生成器５０４はそれ以外の基底符号語Ｍ１、Ｍ２、Ｍ４、Ｍ８を生成してそれぞれ乗算器５２２、５２４、５２６、５２８に出力するが、これら乗算器５１６、５１８、５２０、５２２、５２４、５２６、５２８に入力された入力ビットａ２、ａ３、ａ４、ａ５、ａ６、ａ７、ａ８、ａ９が０なので、乗算器が排他的加算器５４０に出力しても影響しない。すなわち、排他的加算器５４０が乗算器５１０、５１２、５１４、５１６、５１８、５２０、５２２、５２４、５２６、５２８からの出力値をすべて排他的加算して出力しても、乗算器５１０、５１２、５１４からの出力値の排他的加算値のみが出力される。この排他的加算器５４０から出力された３２つのシンボルは穿孔器５６０に入力される。これと同時に符号長さ情報が制御器５５０に入力されると、制御器５５０は符号長さに該当する穿孔位置に対する制御信号を穿孔器５６０に出力し、この穿孔器５６０は制御器５５０から出力された制御信号により入力された０番目から３１番目までの総３２つの符号シンボルのうち７、１０、１２、１３、１４、１５、１６、１７、１８、１９、２０、２１、２２、２３、２４、２５、２６、２７、２８、２９、３０、３１番目の符号シンボルを穿孔して３２つの符号シンボルのうち２２つのシンボルが穿孔され、１０つの穿孔されない符号シンボルを出力する。
【００７１】
次に、図５を参照して(２２,７)符号器の動作を説明すれば、７入力ビットａ０、ａ１、ａ２、ａ３、ａ４、ａ５、ａ６が正常に符号器に提供され、残りの入力ビットａ７、ａ８、ａ９に０が入力される。この入力ビットａ０は乗算器５１０に、入力ビットａ１は乗算器５１２に、入力ビットａ２は乗算器５１４に、入力ビットａ３は乗算器５１６に、入力ビットａ４は乗算器５１８に、入力ビットａ５は乗算器５２０に、入力ビットａ６は乗算器５２２に、入力ビットａ７は乗算器５２４に、入力ビットａ８は乗算器５２６に、入力ビットａ９は乗算器５２８に入力される。同時にウォルシュ符号生成器５００は基底符号語Ｗ１＝10101010101010110101010101010100を生成して乗算器５１０に出力し、基底符号語Ｗ２＝ 01100110011001101100110011001100を生成して乗算器５１２に出力し、基底符号語Ｗ４＝ 00011110000111100011110000111100を生成して乗算器５１４に出力し、基底符号語Ｗ８＝ 00000001111111100000001111111100を生成して乗算器５１６に出力し、基底符号語Ｗ１６＝00000000000000011111111111111101を生成して乗算器５１８に出力すると、乗算器５１０はシンボル単位で基底符号語Ｗ１と入力ビットａ０を乗算して排他的加算器５４０に出力し、乗算器５１２はシンボル単位で基底符号語Ｗ２と入力ビットａ１とを乗算して排他的加算器５４０に出力し、乗算器５１４はシンボル単位で基底符号語Ｗ４と入力ビットａ２を乗算して排他的加算器５４０に出力し、乗算器５１６はシンボル単位で基底符号語Ｗ８と入力ビットａ３とを乗算して排他的加算器５４０に出力し、乗算器５１８はシンボル単位で基底符号語Ｗ１６と入力ビットａ４とを乗算して排他的加算器５４０に出力する。また、全体１符号生成器５０２は全部１である長さ３２の基底符号語を生成して乗算器５２０に出力すれば、乗算器５２０はシンボル単位で全体１基底符号語と入力ビットａ５を乗算して排他的加算器５４０に出力する。また、マスク生成器５０４は基底符号語Ｍ１＝0101 0000 1100 0111 1100 0001 1101 1101を生成して乗算器５２２に出力すれば、乗算器５２２はシンボル単位で基底符号語Ｍ１と入力ビットａ６とを乗算して排他的加算器５４０に出力する。そして、マスク生成器５０４はそれ以外の基底符号語Ｍ２、Ｍ４、Ｍ８を生成してそれぞれ乗算器５２４、４２６、５２８に出力するが、乗算器５２４、５２６、５２８にそれぞれ入力された入力ビットａ７、ａ８、ａ９が０なので、乗算器５２４、５２６、５２８は０を出力し、それにより乗算器が排他的加算器５４０に出力しても影響しない。すなわち、排他的加算器５４０が乗算器５１０、５１２、５１４、５１６、５１８、５２０、５２２、５２４、５２６、５２８からの出力値をすべて排他的加算して出力しても、乗算器５１０、５１２、５１４、５１６、５１８、５２０、５２２からの出力値を排他的加算した結果のみが出力される。この排他的加算器５４０から出力された３２つのシンボルは穿孔器５６０に入力される。すると、符号長さ情報が制御器５５０に入力されると、制御器５５０は符号長さに該当する穿孔位置に対する制御信号を穿孔器５６０に出力し、この穿孔器５６０は制御器５５０から出力された制御信号により前記入力された０番目から３１番目までの総３２つの符号シンボルのうち８、１２、１６、��８、１９、２３、２６、２７、３０、３１番目の符号シンボルを穿孔して３２つの符号シンボルのうち１０つのシンボルが穿孔され、２２つの穿孔されない符号シンボルを出力する。
【００７２】
４. 第１ＴＦＣＩと第２ＴＦＣＩの情報量の比が４:６の場合
情報量の比が４:６の場合に符号器４００は(１３,４)符号器として動作し、符号器４０５は(１９,６)符号器として動作するようになる。したがって、図５を参照して(１３,４)符号器の動作と(１９,６)符号器の動作を説明すれば、次のようである。
【００７３】
図５を参照して(１３,４)符号器の動作を説明すれば、４入力ビットａ０、ａ１、ａ２、ａ３が正常に符号器に提供され、残りの入力ビットａ４、ａ５、ａ６、ａ７、ａ８、ａ９に０が入力される。入力ビットａ０は乗算器５１０に、入力ビットａ１は乗算器５１２に、入力ビットａ２は乗算器５１４に、入力ビットａ３は乗算器５１６に、入力ビットａ４は乗算器５１８に、入力ビットａ５は乗算器５２０に、入力ビットａ６は乗算器５２２に、入力ビットａ７は乗算器５２４に、入力ビットａ８は乗算器５２６に、入力ビットａ９は乗算器５２８に入力される。且つ、ウォルシュ符号生成器５００は基底符号語Ｗ１＝10101010101010110101010101010100を生成して乗算器５１０に出力すれば、乗算器５１０はシンボル単位でこの符号語と入力ビットａ０を乗算して排他的加算器５４０に出力し、基底符号語Ｗ２＝01100110011001101100110011001100を生成して乗算器５１２に出力し、乗算器５１２はシンボル単位でこの符号語と入力ビットａ１とを乗算して排他的加算器５４０に出力し、基底符号語Ｗ４＝00011110000111100011110000111100を生成して乗算器５１４に出力すれば、乗算器５１４はシンボル単位でこの符号語と入力ビットａ２とを乗算して排他的加算器５４０に出力し、基底符号語Ｗ８＝00000001111111100000001111111100を生成して乗算器５１６に出力すれば、乗算器５１４はシンボル単位で符号語と入力ビットａ３を乗算して排他的加算器５４０に出力する。そして、ウォルシュ符号生成器５００はそれ以外の基底符号語Ｗ１６を生成してそれぞれ乗算器５１８に出力し、全体１符号生成器５０２は全部１である基底符号語を生成して乗算器５２０に出力し、マスク生成器５０４は他の基底符号語Ｍ１、Ｍ２、Ｍ４、Ｍ８を生成してそれぞれ乗算器５２２、５２４、５２６、５２８に出力するが、乗算器５１８、５２０、５２２、５２４、５２６、５２８に入力された入力ビットａ４、ａ５、ａ６、ａ７、ａ８、ａ９が０なので、これら乗算器の出力が排他的加算器５４０に出力されても影響を与えない。すなわち、排他的加算器５４０が乗算器５１０、５１２５１４、５１６、５１８、５２０、５２２、５２４、５２６、５２８からの出力値をすべて排他的加算して出力しても、乗算器５１０、５１２、５１４、５１６からの出力値の排他的加算値のみが出力される。この排他的加算器５４０から出力された３２つのシンボルは穿孔器５６０に入力される。すると、符号長さ情報が制御器５５０に入力されると、制御器５５０は符号長さに該当する穿孔位置に対する制御信号を穿孔器５６０に出力し、穿孔器５６０は制御器５５０から出力された制御信号により前記入力された０番目から３１番目までの総３２つの符号シンボルのうち０、１、２、１６、１７、１８、１９、２０、２１、２２、２３、２４、２５、２６、２７、２８、２９、３０、３１番目の符号シンボルを穿孔して３２つの符号シンボルのうち１９つのシンボルが穿孔され、１３つの穿孔されない符号シンボルを出力する。
【００７４】
次に図５を参照して(１９,６)符号器の動作を説明すれば、６入力ビットａ０、ａ１、ａ２、ａ３、ａ４、ａ５が正常に符号器に提供され、残りの入力ビットａ６、ａ７、ａ８、ａ９に０が入力される。入力ビットａ０は乗算器５１０に、入力ビットａ１は乗算器５１２に、入力ビットａ２は乗算器５１４に、入力ビットａ３は乗算器５１６に、入力ビットａ４は乗算器５１８に、入力ビットａ５は乗算器５２０に、入力ビットａ６は乗算器５２２に、入力ビットａ７は乗算器５２４に、入力ビットａ８は乗算器５２６に、入力ビットａ９は乗算器５２８に入力される。これと同時に、ウォルシュ符号生成器５００は基底符号語Ｗ１＝10101010101010110101010101010100を生成して乗算器５１０に出力し、基底符号語Ｗ２＝01100110011001101100110011001100を生成して乗算器５１２に出力し、基底符号語Ｗ４＝00011110000111100011110000111100を生成して乗算器５１４に出力し、基底符号語Ｗ８＝00000001111111100000001111111100を生成して乗算器５１６に出力し、基底符号語Ｗ１６＝00000000000000011111111111111101を生成して乗算器５１８に出力すれば、乗算器５１０はシンボル単位で基底符号語Ｗ１と入力ビットａ０とを乗算して排他的加算器５４０に出力し、乗算器５１２はシンボル単位で基底符号語Ｗ２と入力ビットａ１とを乗算して排他的加算器５４０に出力し、乗算器５１４はシンボル単位で基底符号語Ｗ４と入力ビットａ２とを乗算して排他的加算器５４０に出力し、乗算器５１６はシンボル単位で基底符号語Ｗ８と入力ビットａ３とを乗算して排他的加算器５４０に出力し、乗算器５１８はシンボル単位で基底符号語Ｗ１６と入力ビットａ４とを乗算して排他的加算器５４０に出力する。また、全体１符号生成器５０２は全部１である長さ３２の基底符号語を生成して乗算器５２０に出力すれば、乗算器５２０はシンボル単位で全体１基底符号語と入力ビットａ５とを乗算して排他的加算器５４０に出力する。そして、マスク生成器５０４は基底符号語Ｍ１、Ｍ２、Ｍ４、Ｍ８を生成してそれぞれ乗算器５２２、５２４、５２６、５２８に出力するが、これら乗算器５２２、５２４、５２６、５２８にそれぞれ入力された入力ビットａ６、ａ７、ａ８、ａ９は０なので、乗算器５２２、５２４、５２６、５２８は０を出力し、それにより乗算器の出力が排他的加算器５４０に出力されても影響しない。排他的加算器５４０が乗算器５１０、５１２、５１４、５１６、５１８、５２０、５２２、５２４、５２６、５２８からの出力値をすべて排他的加算して出力しても、乗算器５１０、５１２、５１４、５１６、５１８、５２０、５２２からの出力値を排他的加算した結果のみが出力される。排他的加算器５４０から出力された３２つのシンボルは穿孔器５６０に入力される。同時に符号長さ情報が制御器５５０に入力されると、制御器５５０は符号長さに該当する穿孔位置に対する制御信号を穿孔器５６０に出力する。この穿孔器５６０は制御器５５０から出力された制御信号により入力された０番目から３１番目までの総３２つの符号シンボルのうち６、１０、１１、１３、１４、１６、１７、１９、２０、２２、２４、２６、３１番目の符号シンボルを穿孔して３２つの符号シンボルのうち１３つのシンボルが穿孔され、１９つの穿孔されない符号シンボルを出��する。
【００７５】
上述した例では情報量の比がそれぞれ９:１、８:２、７:３、６:４の場合において符号器４００と４０５の動作について説明したが、他の情報量の比、すなわち５:５、４:６、３:７、２:８、１:９の場合において符号器４００、４０５の動作は理解できることであろう。
【００７６】
上記のような動作後、符号器４００、４０５から出力される符号化シンボルはそれぞれマルチプレクサ４１０に印加されて時間的に多重化されて３２つの符号化シンボルが多重化された信号が出力される。
【００７７】
マルチプレクサ４１０で多重化する方法について説明する。マルチプレクサ４１０は符号器４００、４０５から出力される符号化シンボルの位置が一つの無線フレームで可能である均一な分布を有するようにする役割を果たす。すなわち、マルチプレクサ４１０は本発明の従来技術の説明で定義したａkを符号化した符号シンボルをｂiにマッピングする役割をする。このａkの符号化シンボルがマッピングされたｂlは従来技術で説明したＡ１、Ａ２、Ａ３、Ａ４のそれぞれの場合に対してｄmにマッピングされて実際の無線フレームに伝送するようになる。Ａ１、Ａ２、Ａ３、Ａ４のうち、Ａ２、Ａ３、Ａ４の場合は３２つのｂlがすべて伝送されるので関係ないが、Ａ１の場合はｄ30(ｂ30)とｄ31(ｂ31)が伝送されないので、上記の多様な符号率により動作する符号器は最後の符号シンボルとしてｄ30(ｂ30)またはｄ31(ｂ31)をマッピングさせなければならない。一方、(３２,１０)符号を使用する場合、符号器は最後の符号シンボルにｄ30(ｂ30)とｄ31(ｂ31)をマッピングさせるべきである。
【００７８】
第２ＴＦＣＩ符号器がＡ１で使用される場合、実際に伝送される符号率は１０つのすべての符号器が１/３となる。しかし、本発明に示した１０つの符号器は符号率が１/３になっても、１/３の符号率で最適の性能を有する符号器として設計されている。
【００７９】
本発明で使用する情報ビットの符号シンボルとｂlのマッピングについて説明する前に、ＤＣＨ用ＴＦＣＩビットすなわち第１ＴＦＣＩビットと、ＤＳＣＨ用ＴＦＣＩビットすなわち第２ＴＦＣＩビットをそれぞれｍビットとｎビットとし、ｍ＋ｎの和は１０とする。また、符号器の最後の符号シンボルはそれぞれｄ30(ｂ30)またはｄ31(ｂ31)にマッピングされるとする。本発明ではｍとｎが有する値(ｍ,ｎ)は１:９、２:８、３:７、４:６、５:５、６:４、７:３、８:２、９:１の場合について説明する。(３２,１０)符号器では符号シンボルを順次に配置すればよい。
【００８０】
まず、ｍ値がｎ値より大きな場合を考える。
ｎ値がｍ値より大きな場合にもｎ、ｍ値を交換して下記の方法を利用すれば、ＤＣＨ用ＴＦＣＩ符号シンボルとＤＳＣＨ符号シンボルの配列が得られる。
【００８１】
上記符号化方法によれば、ＤＣＨとＤＳＣＨのためのＴＦＣＩビットがそれぞれｍビットとｎビットの場合にコーディングした後に生成されるビット数はそれぞれ(ｍ*３+１)ビットと(ｎ*３+１)ビットである。
【００８２】
したがって、生成された符号化シンボルを伝送するための位置を選定するために、上記したＡ１、Ａ２、Ａ３、Ａ４は異なる方法を使用する。Ａ１の場合には第２ＴＦＣＩ符号器の最後の符号シンボルをｄ30(ｂ30)とｄ31(ｂ31)にマッピングした後、実際に伝送される３０つのｂlに対して１０つに分けた後、第１ＴＦＣＩ符号器の最終符号シンボルを除いたｍ*３つの符号シンボルを３等分したｍつのシンボルと第２ＴＦＣＩ符号器の最終符号シンボルを除いたｎ*３の符号シンボルを３等分したｎつのシンボルを配列する。Ａ２の場合にはＡ１の場合で配列された３２つのｂlを順に３回反復させ、ｂ0からｂ23までもう一回反復して総１２０つのｄmに配列して伝送する。Ａ３の場合、Ａ１の場合で配列された３２つのｂlを伝送されるｄmの位置に合わせて伝送し、Ａ４の場合はＡ１の場合で配列された３２つのｂlを４回反復して伝送される１２８つのｄmの位置に合わせて伝送する。したがって、本発明の例ではＡ１の場合で符号化されたシンボルをｂlにマッピングさせる方法について説明し、Ａ２、Ａ３、Ａ４の場合では上記したようにＡ１で配列されたｂlを使用して符号化されたシンボルをマッピングさせる方法を使用する。
【００８３】
下記は、与えられた１０つの符号シンボルの位置にＤＣＨのためのｍつの符号シンボルとＤＳＣＨのためのｎつの符号シンボルを配列する方法に関する実施例である。
Ｌは１０つの符号シンボルのうち、Ｌ番目の符号シンボルを示すものである。
下記のように、〈数式１〉と〈数式２〉を定義する。
【００８４】
【数１】
2006314144.tif 000007
【数２】
2006314144.tif 000008
【００８５】
前記〈数式１〉及び〈数式２〉で
【００８６】
【数３】
2006314144.tif 000009
【００８７】
はｘより小さくあるいは同じ整数のうちの一番大きな値を示し、
【００８８】
【数４】
2006314144.tif 000010
【００８９】
はｘより大きくあるいは同じ整数のうちの一番小さい値を示す。
【００９０】
上記〈数式２〉でＦ(-1)は０に定義する。すなわち、Ｆ(-1)＝０である。これら数式を用いてＤＣＨのためのｍビットとＤＳＣＨのためのｎビットを配列する方法を示すと、下記の〈数式３〉のようである。１０つのＬ値のうち、ｎつのＬ値にはＤＳＣＨのためのビットを順次に配列する。
【００９１】
〈数式３〉
Ｌ＝Ｆ(l-1)＋Ｇ(l)＋l
【００９２】
上記で、ｌ値は1≦l ≦ｎのような範囲を有する。
【００９３】
１０つのＬ値のうち、上記〈数式３〉に与えられた値以外のＬ値にはＤＣＨのためのｍつの符号シンボルを並べるとよい。すなわち、下記の〈数式４〉のようである。
〈数式４〉
Ｆ(l-２)＋Ｇ(l-1)＋l ≦Ｌ ≦Ｆ(l-1)＋G(l)＋l-1
【００９４】
それぞれの場合、すなわちｍ:ｎが９:１、８:２、７:３、６:４、５:５の場合、Ｆ(k)及びＧ(k)を示すと、次の〈表５〉のようである。この〈表５〉でＤＳＣＨの符号シンボルの位置はｂlで(l-1)値を示す。本発明で説明したＡ１の場合には一つのタイムスロットには２つのｂlが２つのｄmにマッピング伝送される。下記の〈表５〉で定義された位置は１０つずつ分けられたｂlで３回反復され、このように反復されてから最後のｂ30、ｂ31には第１ＴＦＣＩ符号器と、第２ＴＦＣＩ符号器それぞれの最後一つの符号シンボルがマッピングされる。
【００９５】
【表５】
2006314144.tif 000011
【００９６】
図６は、ｍ:ｎ＝６:４で、Ａ１の場合でＤＣＨのための１８つのＴＦＣＩ符号シンボルとＤＳＣＨのための１２つのＴＦＣＩ符号シンボルを３０ビットの長さを有するＤＰＣＣＨのＴＦＣＩフィールドに対応させる関係を説明するものである。上記〈表５〉のようにｍ:ｎ＝６:４の場合、ＤＳＣＨの位置はＬ値が２、４、７、９の場合に位置する。すなわち、ｄ1(ｂ1)、ｄ3(ｂ3)、ｄ6(ｂ6)、ｄ8(ｂ8)、ｄ11(ｂ11)、ｄ13(ｂ13)、ｄ16(ｂ16)、ｄ18(ｂ18)、ｄ21(ｂ21)、ｄ23(ｂ23)、ｄ26(ｂ26)、ｄ28(ｂ28)が伝送される。
【００９７】
上記マルチプセクシングされたＴＦＣＩ符号シンボルは、さらに図４のマルチプレクサ４２０に印加されてＤＰＣＣＨに伝送される電力制御ビット(ＴＰＣ)、パイロットビットと物理情報と時間的にマルチプレクシングされて出力される。
【００９８】
図７は、基地局から端末機に伝送されるＤＰＣＣＨの構造を示す。同図において、最上部はタイムスロットの構造を示すもので、中間部は無線フレームの構造を示すもので、下段部は無線フレームが連続的に伝送される構造を示すものである。このようにマルチプレクシングされたＤＰＣＣＨは、図７に示したようにＤＰＤＣＨと時分割に多重化されてＤＰＣＨになる。このＤＰＣＨは拡散器４３０に入力される。これと同時に、拡散符号生成器４３５から拡散符号が入力され、チャンネル区分のためにＤＰＣＨのシンボル単位で拡散符号にチャンネル拡散されてチップ単位で出力される。このチャンネル拡散されたＤＰＣＨは図４のスクランブラー４４０に入力される。また、スクランブル符号発生器４４５からスクランブル符号が入力されてチャンネル拡散されたＤＰＣＨはスクランブラー４４０に入力されたスクランブル符号にスクランブリングして出力される。
【００９９】
Ａ２. 受信機の構成及び動作
一方、所定比率を有するＤＳＣＨ用ＴＦＣＩビットとＤＣＨ用ＴＦＣＩビットを伝送することにおいて、可変的符号率により符号化を遂行する送信機に対応して復号化を遂行する受信機が提案されるべきである。すなわち、後述する詳細な説明では多様な符号率により符号化した受信シンボルの情報量に対する復号化を遂行する復号器を含む受信機について説明する。
【０１００】
図８は、図４の送信機に対応する本発明の実施例による受信機の構造を示すものである。
同図を参照すれば、基地局から端末機に送信されるダウンリンクＤＰＣＨはデスクランブラ８４０に入力される。また、スクランブル符号発生器８４５からスクランブル符号が入力され、前記ダウンリンクＤＰＣＨを入力されたスクランブル符号にデスクランブリングして出力する。この出力されてデスクランブルされたダウンリンクＤＰＣＨは逆拡散器８３０に入力され、拡散符号生成器８３５からの拡散符号により逆拡散されてシンボル単位で出力される。
【０１０１】
この逆拡散されたＤＰＣＨシンボルはデマルチプレクサ８２０に入力されてＤＰＤＣＨ、電力制御ビット(ＴＰＣ)、パイロットビットのような他の信号とＴＦＣＩ符号シンボルに分離されて出力される。このＴＦＣＩ符号シンボルはさらにデマルチプレクサ８１０に入力される。デマルチプセクサ８１０では入力されたＤＳＣＨ用ＴＦＣＩビットとＤＣＨ用ＴＦＣＩビットの情報量比率による符号長さに対する制御情報を持ち、この入力されたＴＦＣＩ符号シンボルをＤＳＣＨ用ＴＦＣＩ符号シンボルとＤＣＨ用ＴＦＣＩ符号シンボルに分離する。このデムルチプレクサ８１０で分離されたＤＳＣＨ用ＴＦＣＩ符号シンボルとＤＣＨ用ＴＦＣＩ符号シンボルはそれぞれの復号器８００、８０５に入力される。これら復号器８００、８０５は入力されたＤＳＣＨ用ＴＦＣＩ符号シンボルとＤＣＨ用ＴＦＣＩ符号シンボルの情報量比率による符号長さに対する制御情報を使用してそれぞれに該当する符号による復号過程を経た後、それぞれＤＳＣＨ用ＴＦＣＩビットとＤＣＨ用ＴＦＣＩビットを出力する。
【０１０２】
以下、本発明で提案しようとする復号器及び復号化方法を詳細に説明する。
図８に示す復号器８００、８０５は多様な符号率により符号化されたＤＳＣＨのためのＴＦＣＩ符号シンボルとＤＣＨのためのＴＦＣＩ符号シンボルを復号するための構成を持つべきである。後述する実施例ではこれら復号器の具体的構成と動作について説明する。
【０１０３】
第１実施例(復号器)
図９は、図８の復号器８００、８０５の構造を示す。
同図を参照すれば、復号器８００、８０５に入力された受信シンボルは０挿入器９００に提供され、これと同時に符号長さ情報が制御器９３０に入力される。この 制御器９３０は符号長さ情報により穿孔位置を決定し、この決定した穿孔位置に対する制御情報を０挿入器９００に提供する。この符号長さ情報は符号器で使用される符号長さまたは符号率で、制御情報は穿孔位置を示す制御情報である。一方、穿孔位置は符号器で入力される所定数のビットに対応して希望の符号化シンボル長さを得るために除去されたシンボルの位置である。したがって、すべての符号長さのそれぞれに対応して貯蔵される穿孔位置の一例を、下記の〈表６〉のように示す。
【０１０４】
【表６】
2006314144.tif 000012
【０１０５】
〈表６〉では符号長さ情報を符号器で使用される符号率と仮定する。この符号率
(ｋ,ｎ)はｎビットの入力によりｋつの符号化シンボルを出力することを意味し、受信シンボルはｋの符号長さを有する。また、穿孔位置において“Ｆ_ｎ”はｎつの穿孔位置を意味する。上記〈表６〉から分かるように、制御情報(穿孔位置)は受信 シンボルがいずれの符号長さを持っても０挿入器９００一定のシンボル個数(３２シンボル)を有するシンボル列(stream)が出力されるようにすることを基準とする。
【０１０６】
上記〈表６〉を参照すれば、符号率が(４,１)であれば２８つの穿孔位置に対する情報を、符号率が(７,２)であれば２５つの穿孔位置に対する情報を、符号率が(１０,３)であれば２２つの穿孔位置に対する情報を、符号率が(１３,４)であれば１９つの穿孔位置に対する情報を、符号率が(１９,６)であれば１３つの穿孔位置に対する情報を、符号率が(２２,７)であれば１０つの穿孔位置に対する情報を、符号率が(２５,８)であれば７つの穿孔位置に対する情報を、符号率が(２８,９)であれば４つの穿孔位置に対する情報を出力する。このそれぞれの場合に対する具体的な穿孔位置は上記符号器の説明で示したようである。
【０１０７】
０挿入器９００は制御情報により受信シンボルの穿孔位置に０を挿入して長さ３２のシンボル列を出力する。このシンボル列は逆アダマール変換器９２０と乗算器９０２、９０４、９０６にそれぞれ入力される。乗算器９０２、９０４、９０６のそれぞれに入力されたシンボル列はマスク生成器９１０から生成されるすべての場合のマスク関数Ｍ１、Ｍ２、Ｍ１５それぞれと乗算される。この乗算器９０２、９０４、９０６それぞれにより乗算されたシンボルは対応するスイッチ９５２、９５４、９５６に入力される。同時に、制御器９３０は符号長さ情報によりマスク関数の使用可否に対する制御情報をスイッチ９５２、９５４、９５６にそれぞれ出力する。例えば、(４,１)、(７,２)、(１０,３)、(１３,４)、(１９,６)符号器はマスク関数を使用しないので、制御情報によりスイッチ９５２、９５４、９５６は全部連結が切断される。しかし、(２２,７)、(２３,７)符号器の場合は基底マスク関数を１つのみ使用するので、このスイッチ９５２のみ連結される。このように、制御器９３０は符号率により使用されるマスク関数の個数に対応してスイッチ９５２、９５４、９５６を制御する。逆アダマール変換器９２０、９２２、９２４、９２６はそれぞれ入力された３２つのシンボルを逆アダマール変換を通じて送信装置で使用できるすべてのウォルシュ符号との相関度を計算する。この計算された相関度のうち一番高い相関度とこの相関度に対応するウォルシュ符号のインデックスを決定する。したがって、逆アダマール変換器９２０、９２２、９２４、９２６はそれぞれ入力信号に乗算されるマスク関数のインデックスと一番高い相関度及び一番高い相関度に対応するウォルシュ符号のインデックスを相関度比較器９４０に出力する。このとき、逆アダマール変換器９２０に入力される信号は何らのマスク関数とも乗算されなかったので、マスク関数の識別者は０となる。この相関度比較器９４０は入力される相関度を比較して一番高い相関度を決定し、この決定した相関度を有するマスク関数のインデックスとウォルシュ符号のインデックスとを結合して出力する。
【０１０８】
第２実施例(復号器)
後述する第２実施例では、上述した符号器で多様な長さの符号を使用するのに対応して適応的に復号を遂行させる復号器について説明する。
【０１０９】
まず、符号器での可変的長さを有するウォルシュ符号器に対応する復号器として動作するときに要求される逆アダマール変換器について説明すれば、(７,２)符号器に対応する復号器として動作するときには長さ４(２2)のウォルシュ符号器に対する逆アダマール変換器が使用され、(１０,３)符号器に対応する復号器として動作するときには長さ８(２3)のウォルシュ符号器に対する逆アダマール変換器が使用される。(１３,４)符号器に対応する復号器として動作するときには長さ１６(２4)のウォルシュ符号器に対する逆アダマール変換器が使用され、(１６,５)符号器に対応する復号器として動作するときには長さ３２(２5)のウォルシュ符号器に対する逆アダマール変換器が使用される。その他、(１９,６)、(２２,７)、(２５,８)、(２８,９)、及び(３２,１０)符号器に対応する復号器として動作するとき、長さ３２(２5)のウォルシュ符号器に対する逆アダマール変換器が使用される。上記のような復号器として動作するためには、可変長さに対して動作可能な逆アダマール変換器の構造を有するべきである。本発明では、このような可変長さに対して動作可能な逆アダマール変換器の構造を提供し、下記の実施例で示す。
【０１１０】
図１１は、図８の第１復号器８００と第２復号器８０５の構造を示すものである。
同図を参照して説明すれば、符号器から符号化された受信シンボル(ｒ(ｔ))は０ 挿入器１１００に入力される。同時に、符号器で受信シンボルを符号化するために使用される符号長さ情報が制御器１１３０に入力される。この制御器１１３０は符号器で使用できるすべての符号長さによる穿孔位置を貯蔵している。したがって、制御器１１３０は符号長さ情報に対応して貯蔵されている制御情報を０挿入器１１００に出力する。すべての符号長さにそれぞれ対応して貯蔵される穿孔位置の一例は〈表６〉のように示す。
【０１１１】
〈表６〉を参照すれば、制御器１１３０は符号率が(４,１)であれば２８つの穿孔位置に対する情報を、符号率が(７,２)であれば２５つの穿孔位置に対する情報を、符号率が(１０,３)であれば２２つの穿孔位置に対する情報を、符号率が(１３,４)であれば１９つの穿孔位置に対する情報を、符号率が(１９,６)であれば１３つの穿孔位置に対する情報を、符号率が(２２,７)であれば１０つの穿孔位置に対する情報を、符号率が(２５,８)であれば７つの穿孔位置に対する情報を、符号率が(２８,９)であれば４つの穿孔位置に対する情報を出力する。前述したそれぞれの場合に対して穿孔位置は符号器の説明で上述した。
【０１１２】
０挿入器１１００は制御器１１３０からの制御情報により受信シンボルの該当穿孔位置に０を挿入して長さ３２のシンボル列を出力する。このシンボル列は逆アダマール変換器１１２０と乗算器１１０２、１１０４、１１０６にそれぞれ入力される。乗算器 １１０２、１１０４、１１０６に入力されるシンボル列はマスク生成器１１１０から生成されたマスク関数(Ｍ１、Ｍ２、…、Ｍ１６)とそれぞれ乗算された後出力される。このマスク生成器１１１０から生成されるマスク関数は符号器で使用されるマスク関数に対応する。乗算器１１０２、１１０４、１１０６によりそれぞれ乗算されたシンボルはスイッチ１１５２、１１５４、１１５６のうち対応するスイッチに入力される。すると、制御器１１３０は符号長さ情報によりマスク生成器１１１０から生成されたマスク関数の使用可否に対するスイッチ制御情報を出力する。このスイッチ制御情報はスイッチ１１５２、１１５４、１１５６にそれぞれ提供される。したがって、スイッチ１１５２、１１５４、１１５６はスイッチ制御信号により対応する乗算器からの乗算されたシンボルをスイッチングする。例えば、符号率(４,１)、(７,２)、(１０,３)、(１３,４)、(１６,５)、(１９,６)の場合はマスク関数を使用しないので、スイッチ制御情報によりスイッチ１１５２、１１５４、１１５６はすべて連結が切断される。すなわち、乗算器１１０２、１１０４、１１０６からの乗算されたシンボルの出力を遮断する。そして、符号率(２２,７)の場合はマスク関数を一つのみ使用するので、スイッチ制御情報によりスイッチ１１５２のみ連結(close)され、残りのスイッチ１１０４、１１０６は遮断(open)される。このように符号率により使用されるマスク関数の個数が決定され、この使用されるマスク関数の個数によりスイッチが制御される。したがって、図８の第１復号器８００と第２復号器８０５が(４,１)、(７,２)、(１０,３)、(１３,４)、(１６,５)、(１９,６)復号器として動作する場合には、ただ逆アダマール変換器１１２０だけが動作する。(４,１)、(７,２)、(１０,３)、(１３,４)、(１６,５)、(１９,６)復号器として動作する場合は入力情報ビットが１８より小さいときである。したがって、逆アダマール変換器１１２０は多様な長さ、すなわち多様な符号率に対して適応的に動作しなければならない。このために、ある長さのウォルシュ符号器に対する逆アダマール変換器として動作すべきであるかに対する制御信号が制御器１１３０から生成され、この逆アダマール変換器１１２０に入力される。逆アダマール変換器１１２０は０挿入器１１００から入力された３２つのシンボルを逆アダマール変換して所定長さを有するウォルシュ符号との相関度が計算される。一方、この逆アダマール変換器１１２０はマスク関数の索引と相関度のうち一番高い相関度と、この一番高い相関度を有するウォルシュ符号の索引を相関度比較器１１４０に提供する。逆アダマール変換器１１２０から相関度比較器１１４０には０がマスク関数の索引として提供される。このマスク関数の索引として０が提供されることは、入力シンボルが如何なるマスク関数によっても乗算されないことを意味する。
【０１１３】
その他の逆アダマール変換器１１２２、１１２４、１１２６は対応するスイッチ１１５２、１１５４、１１５６を通じてシンボルが入力される場合に逆アダマール変換を遂行し、逆アダマール変換により該当するウォルシュ符号に対する相関度を計算する。この計算が遂行されると、逆アダマール変換器１１２２、１１２４、１１２６はそれぞれ使用されたマスク関数の索引と相関度のうち一番高い相関度と、この一番高い相関度を有するウォルシュ符号の索引を相関度比較器１１４０に提供する。
【０１１４】
この相関度比較器１１４０は入力された相関度を比較して一番高い相関度とこの一番高い相関度を有することに対するマスク索引とウォルシュ符号索引とを結合して出力する。
【０１１５】
図１２は、図１０による逆アダマール変換過程に基づいて図１１での逆アダマール変換器１１２０の動作を示すものである。すなわち、図１２は図８の復号器８００、８０５が(４,１)、(７,２)、(１０,３)、(１３,４)、(１６,５)、(１９,６)復号器として動作する場合に、前記復号器に対応する逆アダマール変換器１１２０が動作する過程に関する全体構造を示す。
【０１１６】
Ｂ. 第１ＴＦＣＩの符号率のみを高める方法
まず、第１ＴＦＣＩの符号率のみを高めるために要求される符号率のうちの一つの(８,２)符号として一番最適の符号は(３,２)シンプレックス符号を３回反復し、最後の一つの符号シンボルを穿孔して使用するのが最初距離の観点で一番望ましい。このとき、(３,２)シンプレックス符号の入力情報ビットとこの入力情報ビットにより出力される(３,２)シンプレックス符号語間の関係は〈表７〉のようである。
【０１１７】
【表７】
2006314144.tif 000013
【０１１８】
したがって、入力情報ビットと(３,２)シンプレックス符号語を３回反復し、最後の一つの符号シンボルを穿孔することにより得られる(８,２)符号語間の関係は〈表８〉のようである。
【０１１９】
【表８】
2006314144.tif 000014
【０１２０】
しかし、(３,２)シンプレックス符号語を３回反復し、最後の一つの符号シンボルを穿孔した符号語は既存に使用している(１６,４)リード-マラー符号を短縮化 (Shortening)することにより具現可能である。
【０１２１】
以下、短縮化方法にについて例に挙げて説明する。(１６,４)リード-マラー符号は入力情報ビット数の4つの長さ１６の基底符号語の線形結合であるが、このうち２ビットのみ入力されるということは４つの長さ１６の基底符号語のうち２つの基底符号語のみの線形結合を使用し、残りの基底符号語は使用しないことである。また、上記のように基底符号語の使用を制限した後、１６の長さのうち８つのシンボルを穿孔すれば、(１６,４)符号器を使用して(８,２)符号器を動作させることができる。下記に示す〈表８〉は上記した短縮化を説明するものである。
【０１２２】
【表９】
2006314144.tif 000015
【０１２３】
上記〈表９〉を参照すれば、すべての(１６,４)符号語は太字で書かれている長さ１６の４つの基底符号語の線形結合である。このとき、(８,２)符号を得るためには、４つの基底符号語のうちの上位２つの基底符号語のみを使用すれば、残りの１２つの基底符号語は自動的に使用しないようになる。したがって、上位４つの基底符号語のみを使用するようになる。また、上位４つの基底符号語のうち長さ８の基底符号語を生成するためには８つのシンボルを穿孔しなければならない。〈表９〉で(*)で表示した部分を穿孔し、残りの８つの符号シンボルを集めると、〈表８〉に示した(３,２)シンプレックス符号を３回反復し、最後の１符号シンボルを穿孔した符号語が得られる。
【０１２４】
したがって、下記では(３２,１０)第２リード-マラー符号のサブコードを短縮化し、情報量の比が１:９の場合に使用される{(３,１)最適符号と(２９,９)最適符号
}、{(４,１)最適符号と(２８,９)最適符号}及び{(５,１)最適符号と(２７,９)最適符号}を作る符号器の構造と、情報量の比が２:８の場合に使用される{(６,２)最適符号と(２６,８)最適符号}、{(７,２)最適符号と(２５,８)最適符号}及び{(８,２)最適符号と(２４,８)最適符号}を作る符号器の構造と、情報量の比が３:７の場合に使用される{(９,３)最適符号と(２３,７)最適符号}、{(１０,３)最適符号と(２２,７)最適符号}及び{(１１,３)最適符号と(２１,７)最適符号}を作る符号器の構造と、情報量の比が４:６の場合に使用される{(１２,４)最適符号と(２０,６)最適符号}、{(１３,４)最適符号と(１９,６)最適符号}及び{(１４,４)最適符号と(１８,６)最適符号}を作る符号器の構造と、情報量の比が５:５の場合に使用される(１６,５)最適符号と(３２,１０)最適符号を作る符号器の構造について実施例を通じて説明する。また、これに対応する復号器の構造について実施例を通じて説明する。
【０１２５】
Ｂ１. 送信機の構成及び動作
下記に示す実施例はＨＳＭ方法でそれぞれ５ビットで構成される情報量をＬＳＭ方法の場合のようい１０ビットを１:９、２:８、３:７、４:６、５:５、６:４、７:３、８:２または９:１などの比率に分けて示した後、それぞれに対してコーディングを適用可能なようにする装置及び方法を説明する。また、下記の実施例ではＤＳＣＨのＴＦＣＩを伝送する第１ＴＦＣＩ符号の符号率を高めて伝送することを仮定する。すなわち、ＤＣＨとＤＳＣＨの情報量の比が１:９の場合は(３,１)符号及び(２９,９)符号を使用し、２:８の場合は(６,２)符号及び(２６,８)符号を使用する。３:７の場合には(９,３)符号及び(２３,７)符号を使用し、４:６の場合には(１２,４)符号及び(２０,６)符号を使用する。６:４の場合には(１８,６)符号及び(１４,４)符号を使用し、７:３の場合には(２１,７)符号及び(１１,３)符号を使用する。８:２の場合には(２６,８)符号及び(６,２)符号を使用し、９:１の場合には(２７,９)符号及び(５,１)符号を使用する。
【０１２６】
図４は、実施例による送信機の構造を示す。図４を参照すれば、情報量の比により配分されたＤＳＣＨ用ＴＦＣＩビットとＤＣＨ用ＴＦＣＩビット符号器４００、４０５にそれぞれ入力される。ここで、ＤＳＣＨ用ＴＦＣＩビットはＴＦＣＩ（フィールド１）または第１ＴＦＣＩビットとなり、ＤＣＨ用ＴＦＣＩビットはＴＦＣＩ（フィールド２）または第２ＴＦＣＩビットとなる。ＤＳＣＨ用ＴＦＣＩビットは第１ＴＦＣＩビット発生器４５０で発生され、ＤＣＨ用ＴＦＣＩビットは第２ＴＦＣＩビット発生器４５５で発生される。そして、第１及び第２ＴＦＣＩビットは情報量の比により上記したようにそれぞれ異なる比率を有する。また、情報量の比による符号語の長さ設定値の符号長さ情報を示す長さ制御信号が符号器４００、４０５に入力される。この符号長さ情報は符号長さ情報発生器４６０で発生し、このときに符号長さ情報は第１ＴＦＣＩ及び第２ＴＦＣＩビットの長さにより可変される値を有する。
【０１２７】
このとき、情報量の比が６:４の場合、符号器４００は６ビットのＤＳＣＨ用ＴＦＣＩビットが入力されると同時に(２０,６)符号器として動作するようにする長さ制御信号を入力して２０符号化シンボルを出力する。符号器４０５は４ビットのＤＣＨ用ＴＦＣＩビットが入力されると同時に(１２,４)符号器として動作するように長さ制御信号を入力して１２符号化シンボルを出力する。また、情報量の比が７:３の場合、符号器４００は７ビットのＤＳＣＨ用ＴＦＣＩビットが入力されると同時に(２３,７)符号器として動作するように長さ制御信号を入力して２３シンボルの符号化シンボルを出力する。この符号器４０５は３ビットのＤＣＨ用ＴＦＣＩビットが入力されると同時に(９,３)符号器として動作するように長さ制御信号を入力して９符号化シンボルを出力するようになる。また、情報量の比が８:３の場合、符号器４００は８ビットのＤＳＣＨ用ＴＦＣＩビットが入力されると同時に(２６,８)符号器として動作するようにする長さ制御信号を入力して２６シンボル符号化シンボルを出力する。符号器４０５は２ビットのＤＣＨ用ＴＦＣＩビットが入力されると同時に(６,２)符号器として動作するように長さ制御信号を入力して６符号化シンボルを出力するようになる。また、情報量の比が９:１の場合、符号器４００は９ビットのＤＳＣＨ用ＴＦＣＩビットが入力されると同時に(２９,９)符号器として動作するように長さ制御信号を入力して２９符号化シンボルを出力する。符号器４０５は１ビットのＤＣＨ用ＴＦＣＩビットが入力されると同時に(３,１)符号器として動作するように長さ制御信号を入力して３符号化シンボルを出力するようになる。
【０１２８】
上述したように動作する符号器４００、４０５の詳細構成を図５に示す。図４には第１ＴＦＣＩと第２ＴＦＣＩのための符号器をそれぞれ示したが、時間差を置いて第１ＴＦＣＩ符号語と第２ＴＦＣＩ符号語を生成すると、一つの符号器で具現されうる。図５を参照して、本発明の実施例による符号器の動作をより具体的に説明すれば、次のようである。
【０１２９】
１. 第１ＴＦＣＩと第２ＴＦＣＩの情報量の比が１:９の場合
情報量の比が１:９の場合に符号器４００は(３,１)符号器として動作し、符号器４０５は (２９,９)符号器として動作するようになる。したがって、図５を参照して(３,１)符号器の動作と(２９,９)符号器の動作を説明すれば、次のようである。
【０１３０】
図５を参照して(３,１)符号器の動作を説明すれば、１入力ビットａ０が正常に符号器に提供され、残りの入力ビットａ１、ａ２、ａ３、ａ４、ａ５、ａ６、ａ７、ａ８、ａ９に０が入力される。すると、入力ビットａ０は乗算器５１０に、入力ビットａ１は乗算器５１２に、入力ビットａ２は乗算器５１４に、入力ビットａ３は乗算器５１６に、入力ビットａ４は乗算器５１８に、入力ビットａ５は乗算器５２０に、入力ビットａ６は乗算器５２２に、入力ビットａ７は乗算器５２４に、入力ビットａ８は乗算器５２６に、入力ビットａ９は乗算器５２８に入力される。同時に、ウォルシュ符号生成器５００は基底符号語Ｗ１＝10101010101010110101010101010100を生成して乗算器５１０に出力すれば、乗算器５１０は入力ビットａ０を基底符号語とシンボル単位で乗算して排他的加算器５４０に出力する。そして、ウォルシュ符号生成器５００はそれ以外の基底符号語Ｗ２、Ｗ４、Ｗ８、Ｗ１６を生成してそれぞれ乗算器５１２、５１４、５１６、５１８に出力し、全体(all)１符号生成器５０２は全部１である基底符号語(１シーケンス)を生成して乗算器５２０に出力する。一方、マスク生成器５０４はそれ以外の基底符号語Ｍ１、Ｍ２、Ｍ４、Ｍ８を生成してそれぞれ乗算器５２２、５２４、５２６、５２８に出力する。しかし、これら乗算器５１２、５１４、５１６、５１８、５２０、５２２、５２４、５２６、５２８に入力された入力ビットａ１、ａ２、ａ３、ａ４、ａ５、ａ６、ａ７、ａ８、ａ９が０なので、乗算器５１２、５１４、５１６、５１８、５２０、５２２、５２４、５２６、５２８は０を出力する。したがって、乗算器からの出力は排他的加算器５４０の出力に何らの影響しない。すなわち、排他的加算器５４０が乗算器５１０、５１２、５１４、５１６、５１８、５２０、５２２、５２４、５２６、５２８からの出力値をすべて排他的に加算出力しても、乗算器５１０からの出力値がそのまま出力される。すると、排他的加算器５４０から出力された３２つのシンボルは穿孔器５６０に入力される。これと同時に、符号長さ情報４６０が制御器５５０に入力されると、制御器５５０は符号長さ情報に対応した穿孔位置の制御信号を穿孔器５６０に出力する。穿孔器５６０は制御器５５０から出力された制御信号により入力された０番目から３１番目までの総３２つの符号シンボルのうち、１、３、５、６、７、８、９、１０、１１、１２、１３、１４、１５、１６、１７、１８、１９、２０、２１、２２、２３、２４、２５、２６、２７、２８、２９、３０、３１番目の符号シンボルを穿孔して前記３２つの符号シンボルの中で２９つのシンボルが穿孔され、３つの穿孔されない符号シンボルを出力する。
【０１３１】
次に、図５を参照して(２９,９)符号器の動作を説明すれば、９入力ビットａ０、ａ１、ａ２、ａ３、ａ４、ａ５、ａ６、ａ７、ａ８が正常に符号器に提供され、残りの入力ビットａ９に０が入力される。この入力ビットａ０は乗算器５１０に、入力ビットａ１は乗算器５１２に、入力ビットａ２は乗算器５１４に、入力ビットａ３は乗算器５１６に、入力ビットａ４は乗算器５１８に、入力ビットａ５は乗算器５２０に、入力ビットａ６は乗算器５２２に、入力ビットａ７は乗算器５２４に、入力ビットａ８は乗算器５２６に、入力ビットａ９は乗算器５２８に入力される。同時にウォルシュ符号生成器５００は基底符号語Ｗ１＝10101010101010110101010101010100を生成して乗算器５１０に出力し、基底符号語Ｗ２＝01100110011001101100110011001100を生成して乗算器５１２に出力し、基底符号語Ｗ４＝00011110000111100011110000111100を生成して乗算器５１４に出力し、基底符号語Ｗ８＝00000001111111100000001111111100を生成して乗算器５１６に出力し、基底符号語Ｗ１６＝00000000000000011111111111111101を生成して乗算器５１８に出力する。この乗算器５１０はシンボル単位で基底符号語Ｗ１と入力ビットａ０を乗算して排他的加算器５４０に出力し、乗算器５１２はシンボル単位で基底符号語Ｗ２と入力ビットａ１を乗算して排他的加算器５４０に出力し、乗算器５１４はシンボル単位で基底符号語Ｗ４と入力ビットａ２とを乗算して排他的加算器５４０に出力し、乗算器５１６はシンボル単位で基底符号語Ｗ８と入力ビットａ３とを乗算して排他的加算器５４０に出力し、乗算器５１８はシンボル単位で基底符号語Ｗ１６と入力ビットａ４とを乗算して排他的加算器５４０に出力する。また、全体１符号生成器５０２は全部１の長さ３２の基底符号語(１シーケンス)を生成して乗算器５２０に出力すれば、乗算器５２０はシンボル単位で基底符号語１シーケンスと入力ビッットａ５とを乗算して排他的加算器５４０に出力する。マスク生成器５０４は基底符号語Ｍ１＝0101 0000 1100 0111 1100 0001 1101 1101を生成して乗算器５２２に出力し、基底符号語Ｍ２＝0000 0011 1001 1011 1011 0111 0001 1100を生成して乗算器５２４に出力し、基底符号語Ｍ４＝0001 0101 1111 0010 0110 1100 1010 1100を生成して乗算器５２６に出力する。乗算器５２２はシンボル単位で基底符号語Ｍ１と入力ビットａ６とを乗算して排他的加算器５４０に出力し、乗算器５２４はシンボル単位で基底符号語Ｍ２と入力ビットａ７とを乗算して排他的加算器５４０に出力し、乗算器５２６はシンボル単位で基底符号語Ｍ４と入力ビットａ８とを乗算して排他的加算器５４０に出力する。そして、マスク生成器５０４はそれ以外の基底符号語Ｍ８を生成して乗算器５２８に出力するが、乗算器５２８に入力された入力ビットａ９が０なので、乗算器５２８の出力は排他的加算器５４０の出力に影響を与えない。すなわち、排他的加算器５４０が乗算器５２８からの出力値をすべて排他的加算して出力しても、乗算器５１０、５１２、５１４、５１６、５１８、５２０、５２２、５２４、５２６からの出力値を排他的加算した結果のみが出力される。この排他的加算器５４０から出力された３２つのシンボルは穿孔器５６０に入力される。且つ、符号長さ情報が制御器５５０に入力されると、制御器５５０は符号長さ情報に対応した穿孔位置の制御信号を穿孔器５６０に出力する。この穿孔器５６０は制御器５５０から出力された制御信号により入力された０番目から３１番目までの総３２つの符号シンボルのうち６、１０、１１番目の符号シンボルを穿孔する。すなわち、３２つの符号シンボルのうち３つのシンボルが穿孔され、２９つの穿孔されない符号化シンボルを出力する。
【０１３２】
２. 第１ＴＦＣＩと第２ＴＦＣＩの情報量の比が２:８の場合
情報量の比が２:８の場合に符号器４００は(６,２)符号器として動作し、符号器４０５は(２６,８)符号器として動作するようになる。したがって、図５を参照して(６,２)符号器の動作と(２６,８)符号器の動作を説明すれば、次のようである。
【０１３３】
まず、図５を参照して(６,２)符号器の動作を説明すれば、２入力ビットａ０、ａ１が正常に符号器に提供され、残りの入力ビットａ２、ａ３、ａ４、ａ５、ａ６、ａ７、ａ８、ａ９に０が入力される。入力ビットａ０は乗算器５１０に、入力ビットａ１は乗算器５１２に、入力ビットａ２は乗算器５１４に、入力ビットａ３は乗算器５１６に、入力ビットａ４は乗算器５１８に、入力ビットａ５は乗算器５２０に、入力ビットａ６は乗算器５２２に、入力ビットａ７は乗算器５２４に、入力ビットａ８は乗算器５２６に、入力ビットａ９は乗算器５２８に入力される。且つ、ウォルシュ符号生成器５００は基底符号Ｗ１＝10101010101010110101010101010100を生成して乗算器５１０に出力すれば、この乗算器５１０はシンボル単位で前記符号語と入力ビットａ０を乗算して排他的加算器５４０に出力し、基底符号語Ｗ２＝ 01100110011001101100110011001100を生成して乗算器５１２に出力する。この乗算器５１２はシンボル単位で前記符号語と入力ビットａ１を乗算して排他的加算器５４０に出力する。そして、ウォルシュ符号生成器５００はそれ以外の基底符号語Ｗ４、Ｗ８、Ｗ１６を生成してそれぞれ乗算器５１４、５１６、５１８に出力し、全体１符号生成器５０２は全部１である基底符号語を生成して乗算器５２０に出力し、マスク生成器５０４はそれ以外の基底符号語Ｍ１、Ｍ２、Ｍ４、Ｍ８を生成してそれぞれ乗算器５２２、５２４、５２６、５２８に出力する。しかし、乗算器５１４、５１６、５１８、５２０、５２２、５２４、５２６、５２８に入力された入力ビットａ２、ａ３、ａ４、ａ５、ａ６、ａ７、ａ８、ａ９が０なので、乗算器５１４、５１６、５１８、５２０、５２２、５２４、５２６、５２８は０を出力し、それにより、乗算器の出力が排他的加算器５４０に出力されても影響を与えない。すなわち、排他的加算器５４０が乗算器５１０、５１２、５１４、５１６、５１８、５２０、５２２、５２４、５２６、５２８からの出力値をすべて排他的加算出力しても、乗算器５１０と乗算器５１２からの出力値の排他的加算値のみが出力される。この排他的加算器５４０から出力された３２つのシンボルは穿孔器５６０に入力される。これと同時に符号長さ情報が制御器５５０に入力されると、制御器５５０は符号長さ情報に対応する穿孔位置の制御信号を穿孔器５６０に出力する。すると、穿孔器５６０は制御器５５０から出力された制御信号により入力された０番目から３１番目までの総３２つの符号シンボルのうち３、７、８、９、１０、１１、１２、１３、１４、１５、１６、１７、１８、１９、２０、２１、２２、２３、２４、２５、２６、２７、２８、２９、３０、３１番目の符号シンボルを穿孔して３２つの符号シンボルのうち２６つのシンボルが穿孔され、６つの穿孔されない符号シンボルを出力する。
【０１３４】
次に、図５を参照して(２６,８)符号器の動作を説明すれば、８入力ビットａ０、ａ１、ａ２、ａ３、ａ４、ａ５、ａ６、ａ７が正常に符号器に提供され、残りの入力ビットａ８、ａ９に０が入力される。入力ビットａ０は乗算器５１０に、入力ビットａ１は乗算器５１２に、入力ビットａ２は乗算器５１４に、入力ビットａ３は乗算器５１６に、入力ビットａ４は乗算器５１８に、入力ビットａ５は乗算器５２０に、入力ビットａ６は乗算器５２２に、入力ビットａ７は乗算器５２４に、入力ビットａ８は乗算器５２６に、入力ビットａ９は乗算器５２８に入力される。且つ、ウォルシュ符号生成器５００は基底符号語Ｗ１＝10101010101010110101010101010100を生成して乗算器５１０に出力し、基底符号語Ｗ２＝01100110011001101100110011001100を生成して乗算器５１２に出力し、基底符号語Ｗ４＝ 00011110000111100011110000111100を生成して乗算器５１４に出力し、基底符号語Ｗ８＝ 00000001111111100000001111111100を生成して乗算器５１６に出力し、基底符号語Ｗ１６＝00000000000000011111111111111101を生成して乗算器５１８に出力する。乗算器５１０はシンボル単位で基底符号語Ｗ１と入力ビットａ０を乗算して排他的加算器５４０に出力し、前記乗算器５１２はシンボル単位で基底符号語Ｗ２と入力ビットａ１とを乗算して排他的加算器５４０に出力し、乗算器５１４はシンボル単位で基底符号語Ｗ４と入力ビットａ２とを乗算して排他的加算器５４０に出力し、乗算器５１６はシンボル単位で基底符号語Ｗ８と入力ビットａ３とを乗算して排他的加算器５４０に出力し、乗算器５１８はシンボル単位で基底符号語Ｗ１６と入力ビットａ４とを乗算して排他的加算器５４０に出力する。また、全体１符号生成器５０２は全部１である長さ３２の基底符号語を生成して乗算器５２０に出力すれば、乗算器５２０はシンボル単位で１の基底符号語と入力ビットａ５とを乗算して排他的加算器５４０に出力する。また、マスク生成器５０４は基底符号語Ｍ１＝0101 0000 1100 0111 1100 0001 1101 1101を生成して乗算器５２２に出力し、基底符号語Ｍ２＝0000 0011 1001 1011 1011 0111 0001 1100を生成して乗算器５２４に出力する。この乗算器５２２はシンボル単位で基底符号語Ｍ１と入力ビットａ６を乗算して排他的加算器５４０に出力し、乗算器５２４はシンボル単位で基底符号語Ｍ２と入力ビットａ７を乗算して排他的加算器５４０に出力する。そして、マスク生成器５０４はそれ以外の基底符号語Ｍ４、Ｍ８を生成してそれぞれ乗算器５２６、５２８に出力する。しかし、これら乗算器５２６、５２８にそれぞれ入力された入力ビットａ８、ａ９が０なので、乗算器５２６、５２８は０を出力する。したがって、乗算器の出力が排他的加算器５４０に出力されても何らの影響を与えない。すなわち、排他的加算器５４０が乗算器からの出力値をすべて排他的加算出力しても、乗算器５１０、５１２、５１４、５１６、５１８、５２０、５２２、５２４からの出力値を排他的加算した結果のみが出力される。排他的加算器５４０から出力された３２つのシンボルは穿孔器５６０に入力される。これと同時に、符号長さ情報が制御器５５０に入力されると、制御器５５０は符号長さ情報に対応する穿孔位置の制御信号を穿孔器５６０に出力する。その後、この穿孔器５６０は制御器５５０から出力された制御信号により前記入力された０番目から３１番目までの総３２つの符号シンボルのうち７、１３、１５、２０、２５、３０番目の符号シンボルを穿孔して３２つの符号シンボルのうち６つのシンボルが穿孔され、２５つの穿孔されない符号シンボルを出力する。
【０１３５】
３．第１ＴＦＣＩと 第２ＴＦＣＩの情報量の比が３:７の場合
情報量の比が３:７の場合に符号器４００は(９,３)符号器として動作し、符号器４０５は(２３,７)符号器として動作するようになる。したがって、図５を参照して(９,３)符号器の動作と(２３,７)符号器の動作を説明すれば、次のようである。
【０１３６】
まず、図５を参照して(９,３)符号器の動作を説明すれば、３入力ビットａ０、ａ１、ａ２が正常に符号器に提供され、残りの入力ビットａ３、ａ４、ａ５、ａ６、ａ７、ａ８、ａ９に０が入力される。この入力ビットａ０は乗算器５１０に、入力ビットａ１は乗算器５１２に、入力ビットａ２は乗算器５１４に、入力ビットａ３は乗算器５１６に、入力ビットａ４は乗算器５１８に、入力ビットａ５は乗算器５２０に、入力ビットａ６は乗算器５２２に、入力ビットａ７は乗算器５２４に、入力ビットａ８は乗算器５２６に、入力ビットａ９は乗算器５２８に入力される。同時に、ウォルシュ符号生成器５００は基底符号語Ｗ１＝10101010101010110101010101010100を生成して乗算器５１０に出力すると、乗算器５１０はシンボル単位で符号語と入力ビットａ０を乗算して排他的加算器５４０に出力し、基底符号語Ｗ２＝01100110011001101100110011001100を生成して乗算器５１２に出力すると、乗算器５１２はシンボル単位でこの符号語と入力ビットａ１とを乗算して排他的加算器５４０に出力し、基底符号語Ｗ４＝00011110000111100011110000111100を生成して乗算器５１４に出力すると、乗算器５１４はシンボル単位で符号語と入力ビットａ２とを乗算して排他的加算器５４０に出力する。そして、ウォルシュ符号生成器５００はそれ以外の基底符号語Ｗ８、Ｗ１６を生成してそれぞれ乗算器５１６、５１８に出力し、全体１符号生成器５０２は全部１である基底符号語を生成して乗算器５２０に出力し、マスク生成器５０４はそれ以外の基底符号語Ｍ１、Ｍ２、Ｍ４、Ｍ８を生成してそれぞれ乗算器５２２、５２４、５２６、５２８に出力するが、これら乗算器５１６、５１８、５２０、５２２、５２４、５２６、５２８に入力された入力ビットａ２、ａ３、ａ４、ａ５、ａ６、ａ７、ａ８、ａ９が０なので、乗算器の出力が排他的加算器５４０に出力されても影響しない。すなわち、排他的加算器５４０が乗算器５１０、５１２、５１４、５１６、５１８、５２０、５２２、５２４、５２６、５２８からの出力値をすべて排他的加算して出力しても、乗算器５１０、５１２、５１４からの出力値の排他的加算値のみが出力される。この排他的加算器５４０から出力された３２つのシンボルは穿孔器５６０に入力される。これと同時に符号長さ情報が制御器５５０に入力されると、制御器５５０は符号長さに該当する穿孔位置に対する制御信号を穿孔器５６０に出力し、この穿孔器５６０は制御器５５０から出力された制御信号により入力された０番目から３１番目までの総３２つの符号シンボルのうち７、８、１１、１２、１３、１４、１５、１６、１７、１８、１９、２０、２１、２２、２３、２４、２５、２６、２７、２８、２９、３０、３１番目の符号シンボルを穿孔して３２つの符号シンボルのうち２３つのシンボルが穿孔され、９つの穿孔されない符号シンボルを出力する。
【０１３７】
次に、図５を参照して(２３,７)符号器の動作を説明すれば、７入力ビットａ０、ａ１、ａ２、ａ３、ａ４、ａ５、ａ６が正常に符号器に提供され、残りの入力ビットａ７、ａ８、ａ９に０が入力される。この入力ビットａ０は乗算器５１０に、入力ビットａ１は乗算器５１２に、入力ビットａ２は乗算器５１４に、入力ビットａ３は乗算器５１６に、入力ビットａ４は乗算器５１８に、入力ビットａ５は乗算器５２０に、入力ビットａ６は乗算器５２２に、入力ビットａ７は乗算器５２４に、入力ビットａ８は乗算器５２６に、入力ビットａ９は乗算器５２８に入力される。同時にウォルシュ符号生成器５００は基底符号語Ｗ１＝10101010101010110101010101010100を生成して乗算器５１０に出力し、基底符号語Ｗ２＝ 01100110011001101100110011001100を生成して乗算器５１２に出力し、基底符号語Ｗ４＝ 00011110000111100011110000111100を生成して乗算器５１４に出力し、基底符号語Ｗ８＝ 00000001111111100000001111111100を生成して乗算器５１６に出力し、基底符号語Ｗ１６＝00000000000000011111111111111101を生成して乗算器５１８に出力すると、乗算器５１０はシンボル単位で基底符号語Ｗ１と入力ビットａ０を乗算して排他的加算器５４０に出力し、乗算器５１２はシンボル単位で基底符号語Ｗ２と入力ビットａ１とを乗算して排他的加算器５４０に出力し、乗算器５１４はシンボル単位で基底符号語Ｗ４と入力ビットａ２を乗算して排他的加算器５４０に出力し、乗算器５１６はシンボル単位で基底符号語Ｗ８と入力ビットａ３とを乗算して排他的加算器５４０に出力し、乗算器５１８はシンボル単位で基底符号語Ｗ１６と入力ビットａ４とを乗算して排他的加算器５４０に出力する。また、全体１符号生成器５０２は全部１である長さ３２の基底符号語を生成して乗算器５２０に出力すれば、乗算器５２０はシンボル単位で全体１基底符号語と入力ビットａ５を乗算して排他的加算器５４０に出力する。また、マスク生成器５０４は基底符号語Ｍ１＝0101 0000 1100 0111 1100 0001 1101 1101を生成して乗算器５２２に出力すれば、乗算器５２２はシンボル単位で基底符号語Ｍ１と入力ビットａ６とを乗算して排他的加算器５４０に出力する。そして、マスク生成器５０４はそれ以外の基底符号語Ｍ２、Ｍ４、Ｍ８を生成してそれぞれ乗算器５２４、４２６、５２８に出力するが、乗算器５２４、５２６、５２８にそれぞれ入力された入力ビットａ７、ａ８、ａ９が０なので、乗算器５２４、５２６、５２８は０を出力し、それにより乗算器の出力が排他的加算器５４０に出力されても影響しない。すなわち、排他的加算器５４０が乗算器５１０、５１２、５１４、５１６、５１８、５２０、５２２、５２４、５２６、５２８からの出力値をすべて排他的加算して出力しても、乗算器５１０、５１２、５１４、５１６、５１８、５２０、５２２からの出力値を排他的加算した結果のみが出力される。この排他的加算器５４０から出力された３２つのシンボルは穿孔器５６０に入力される。すると、符号長さ情報が制御器５５０に入力されると、制御器５５０は符号長さに該当する穿孔位置に対する制御信号を穿孔器５６０に出力し、この穿孔器５６０は制御器５５０から出力された制御信号により前記入力された０番目から３１番目までの総３２つの符号シンボルのうち３、８、��、１２、１６、１８、２３、２４、３０番目の符号シンボルを穿孔して３２つの符号シンボルのうち９つのシンボルが穿孔され、２３つの穿孔されない符号シンボルを出力する。
【０１３８】
４. 第１ＴＦＣＩと第２ＴＦＣＩの情報量の比が４:６の場合
情報量の比が４:６の場合に符号器４００は(１２,４)符号器として動作し、符号器４０５は(２０,６)符号器として動作するようになる。したがって、図５を参照して(１２,４)符号器の動作と(２０,６)符号器の動作を説明すれば、次のようである。
【０１３９】
図５を参照して(１２,４)符号器の動作を説明すれば、４入力ビットａ０、ａ１、ａ２、ａ３が正常に符号器に提供され、残りの入力ビットａ４、ａ５、ａ６、ａ７、ａ８、ａ９に０が入力される。入力ビットａ０は乗算器５１０に、入力ビットａ１は乗算器５１２に、入力ビットａ２は乗算器５１４に、入力ビットａ３は乗算器５１６に、入力ビットａ４は乗算器５１８に、入力ビットａ５は乗算器５２０に、入力ビットａ６は乗算器５２２に、入力ビットａ７は乗算器５２４に、入力ビットａ８は乗算器５２６に、入力ビットａ９は乗算器５２８に入力される。且つ、ウォルシュ符号生成器５００は基底符号語Ｗ１＝10101010101010110101010101010100を生成して乗算器５１０に出力すれば、乗算器５１０はシンボル単位でこの符号語と入力ビットａ０を乗算して排他的加算器５４０に出力し、基底符号語Ｗ２＝01100110011001101100110011001100を生成して乗算器５１２に出力し、乗算器５１２はシンボル単位でこの符号語と入力ビットａ１とを乗算して排他的加算器５４０に出力し、基底符号語Ｗ４＝00011110000111100011110000111100を生成して乗算器５１４に出力すれば、乗算器５１４はシンボル単位でこの符号語と入力ビットａ２とを乗算して排他的加算器５４０に出力し、基底符号語Ｗ８＝00000001111111100000001111111100を生成して乗算器５１６に出力すれば、乗算器５１４はシンボル単位で符号語と入力ビットａ３を乗算して排他的加算器５４０に出力する。そして、ウォルシュ符号生成器５００はそれ以外の基底符号語Ｗ１６を生成してそれぞれ乗算器５１８に出力し、全体１符号生成器５０２は全部１である基底符号語を生成して乗算器５２０に出力し、マスク生成器５０４は他の基底符号語Ｍ１、Ｍ２、Ｍ４、Ｍ８を生成してそれぞれ乗算器５２２、５２４、５２６、５２８に出力するが、乗算器５１８、５２０、５２２、５２４、５２６、５２８に入力された入力ビットａ４、ａ５、ａ６、ａ７、ａ８、ａ９が０なので、これら乗算器の出力が排他的加算器５４０に出力されても影響を与えない。すなわち、排他的加算器５４０が乗算器５１０、５１２５１４、５１６、５１８、５２０、５２２、５２４、５２６、５２８からの出力値をすべて排他的加算して出力しても、乗算器５１０、５１２、５１４、５１６からの出力値の排他的加算値のみが出力される。この排他的加算器５４０から出力された３２つのシンボルは穿孔器５６０に入力される。すると、符号長さ情報が制御器５５０に入力されると、制御器５５０は符号長さに該当する穿孔位置に対する制御信号を穿孔器５６０に出力し、穿孔器５６０は制御器５５０から出力された制御信号により前記入力された０番目から３１番目までの総３２つの符号シンボルのうち０、１、２、１５、１６、１７、１８、１９、２０、２１、２２、２３、２４、２５、２６、２７、２８、２９、３０、３１番目の符号シンボルを穿孔して３２つの符号シンボルのうち２０つのシンボルが穿孔され、１２つの穿孔されない符号シンボルを出力する。
【０１４０】
次に図５を参照して(２０,６)符号器の動作を説明すれば、６入力ビットａ０、ａ１、ａ２、ａ３、ａ４、ａ５が正常に符号器に提供され、残りの入力ビットａ６、ａ７、ａ８、ａ９に０が入力される。入力ビットａ０は乗算器５１０に、入力ビットａ１は乗算器５１２に、入力ビットａ２は乗算器５１４に、入力ビットａ３は乗算器５１６に、入力ビットａ４は乗算器５１８に、入力ビットａ５は乗算器５２０に、入力ビットａ６は乗算器５２２に、入力ビットａ７は乗算器５２４に、入力ビットａ８は乗算器５２６に、入力ビットａ９は乗算器５２８に入力される。これと同時に、ウォルシュ符号生成器５００は基底符号語Ｗ１＝10101010101010110101010101010100を生成して乗算器５１０に出力し、基底符号語Ｗ２＝01100110011001101100110011001100を生成して乗算器５１２に出力し、基底符号語Ｗ４＝00011110000111100011110000111100を生成して乗算器５１４に出力し、基底符号語Ｗ８＝00000001111111100000001111111100を生成して乗算器５１６に出力し、基底符号語Ｗ１６＝00000000000000011111111111111101を生成して乗算器５１８に出力すれば、乗算器５１０はシンボル単位で基底符号語Ｗ１と入力ビットａ０とを乗算して排他的加算器５４０に出力し、乗算器５１２はシンボル単位で基底符号語Ｗ２と入力ビットａ１とを乗算して排他的加算器５４０に出力し、乗算器５１４はシンボル単位で基底符号語Ｗ４と入力ビットａ２とを乗算して排他的加算器５４０に出力し、乗算器５１６はシンボル単位で基底符号語Ｗ８と入力ビットａ３とを乗算して排他的加算器５４０に出力し、乗算器５１８はシンボル単位で基底符号語Ｗ１６と入力ビットａ４とを乗算して排他的加算器５４０に出力する。また、全体１符号生成器５０２は全部１である長さ３２の基底符号語を生成して乗算器５２０に出力すれば、乗算器５２０はシンボル単位で全体１基底符号語と入力ビットａ５とを乗算して排他的加算器５４０に出力する。そして、マスク生成器５０４は基底符号語Ｍ１、Ｍ２、Ｍ４、Ｍ８を生成してそれぞれ乗算器５２２、５２４、５２６、５２８に出力するが、これら乗算器５２２、５２４、５２６、５２８にそれぞれ入力された入力ビットａ６、ａ７、ａ８、ａ９は０なので、乗算器５２２、５２４、５２６、５２８は０を出力し、それにより乗算器の出力が排他的加算器５４０に出力されても影響しない。排他的加算器５４０が乗算器５１０、５１２、５１４、５１６、５１８、５２０、５２２、５２４、５２６、５２８からの出力値をすべて排他的加算して出力しても、乗算器５１０、５１２、５１４、５１６、５１８、５２０、５２２からの出力値を排他的加算した結果のみが出力される。排他的加算器５４０から出力された３２つのシンボルは穿孔器５６０に入力される。同時に符号長さ情報が制御器５５０に入力されると、制御器５５０は符号長さに該当する穿孔位置に対する制御信号を穿孔器５６０に出力する。この穿孔器５６０は制御器５５０から出力された制御信号により入力された０番目から３１番目までの総３２つの符号シンボルのうち１０、１２、１３、１４、１９、２０、２１、２３、２４、２７、２８、３１番目の符号シンボルを穿孔して３２つの符号シンボルのうち１２つのシンボルが穿孔され、２０つの穿孔されない符号シンボルを出力す��。
【０１４１】
５. 第１ＴＦＣＩと第２ＴＦＣＩの情報量の比が６:４の場合
情報量の比が６:４の場合に符号器４００は(１８,６)符号器として動作し、符号器４０５は(１４,４)符号器として動作するようになる。したがって、図５を参照して(１８,６)符号器の動作と(１４,４)符号器の動作を説明すれば、次のようである。
【０１４２】
図５を参照して(１８,６)符号器の動作を説明すれば、６入力ビットａ０、ａ１、ａ２、ａ３、ａ４、ａ５が正常に符号器に提供され、残りの入力ビットａ６、ａ７、ａ８、ａ９に０が入力される。入力ビットａ０は乗算器５１０に、入力ビットａ１は乗算器５１２に、入力ビットａ２は乗算器５１４に、入力ビットａ３は乗算器５１６に、入力ビットａ４は乗算器５１８に、入力ビットａ５は乗算器５２０に、入力ビットａ６は乗算器５２２に、入力ビットａ７は乗算器５２４に、入力ビットａ８は乗算器５２６に、入力ビットａ９は乗算器５２８に入力される。且つ、ウォルシュ符号生成器５００は基底符号語Ｗ１＝10101010101010110101010101010100を生成して乗算器５１０に出力し、基底符号語Ｗ２＝01100110011001101100110011001100を生成して乗算器５１２に出力し、基底符号語Ｗ４＝00011110000111100011110000111100を生成して乗算器５１４に出力し、基底符号語Ｗ８＝00000001111111100000001111111100を生成して乗算器５１６に出力し、基底符号語Ｗ１６＝00000000000000011111111111111101を生成して乗算器５１８に出力する。すると、乗算器５１０はシンボル単位で基底符号語Ｗ１と入力ビットａ０を乗算して排他的加算器５４０に出力し、乗算器５１２はシンボル単位で基底符号語Ｗ２と入力ビットａ１とを乗算して排他的加算器５４０に出力し、乗算器５１４はシンボル単位で基底符号語Ｗ４と入力ビットａ２とを乗算して排他的加算器５４０に出力し、乗算器５１６はシンボル単位で基底符号語Ｗ８と入力ビットａ３とを乗算して排他的加算器５４０に出力し、乗算器５１８はシンボル単位で基底符号語Ｗ１６と入力ビットａ４とを乗算して排他的加算器５４０に出力する。また、全体１符号生成器５０２は全部１である長さ３２の基底符号語を生成して乗算器５２０に出力し、この乗算器５２０はシンボル単位で全体１の基底符号語と入力ビットａ５を乗算して排他的加算器５４０に出力する。そして、マスク生成器５０４は基底符号語Ｍ１、Ｍ２、Ｍ４、Ｍ８を生成してそれぞれ乗算器５２２、５２４、５２６、５２８に出力するが、これら乗算器５２２、５２４、５２６、５２８にそれぞれ入力された入力ビットａ６、ａ７、ａ８、ａ９が０なので、乗算器５２２、５２４、５２６、５２８は０を出力する。それにより、乗算器の出力が排他的加算器５４０に出力されても影響しない。すなわち、排他的加算器５４０が乗算器５１０、５１２、５１４、５１６、５１８、５２０、５２２、５２４、５２６、５２８からの出力値をすべて排他的加算して出力しても、乗算器５１０、５１２、５１４、５１６、５１８、５２０、５２２からの出力値を排他的加算した結果のみが出力される。この排他的加算器５４０から出力された３２つのシンボルは穿孔器５６０に入力される。これと同時に符号長さ情報が制御器５５０に入力されると、制御器５５０は符号長さに該当する穿孔位置に対する制御信号を穿孔器５６０に出力する。この穿孔器５６０は制御器５５０から出力された制御信号により入力された０番目から３１番目までの総３２つの符号シンボルのうち０、７、９、１１、１６、１９、２４、２５、２６、２７、２８、２９、３０、３１番目の符号シンボルを穿孔して３２つの符号シンボルのうち１４つのシンボルが穿孔され、それにより１８つの��孔されない符号シンボルを出力する。
【０１４３】
次に、図５を参照して(１４,４)符号器の動作を説明すれば、４入力ビットａ０、ａ１、ａ２、ａ３が正常に符号器に提供され、残りの入力ビットａ４、ａ５、ａ６、ａ７、ａ８、ａ９に０が入力される。この入力ビットａ０は乗算器５１０に、入力ビットａ１は乗算器５１２に、入力ビットａ２は乗算器５１４に、入力ビットａ３は乗算器５１６に、入力ビットａ４は乗算器５１８に、入力ビットａ５は乗算器５２０に、入力ビットａ６は乗算器５２２に、入力ビットａ７は乗算器５２４に、入力ビットａ８は乗算器５２６に、入力ビットａ９は乗算器５２８に入力される。且つ、ウォルシュ符号生成器５００は基底符号語Ｗ１＝10101010101010110101010101010100を生成して乗算器５１０に出力すれば、乗算器５１０はシンボル単位でこの符号語と入力ビットａ０を乗算して排他的加算器５４０に出力し、基底符号語Ｗ２＝01100110011001101100110011001100を生成して乗算器５１２に出力し、乗算器５１２はシンボル単位でこの符号語と入力ビットａ１とを乗算して排他的加算器５４０に出力し、基底符号語Ｗ４＝00011110000111100011110000111100を生成して乗算器５１４に出力すれば、乗算器５１４はシンボル単位でこの符号語と入力ビットａ２とを乗算して排他的加算器５４０に出力し、基底符号語Ｗ８＝00000001111111100000001111111100を生成して乗算器５１６に出力すれば、乗算器５１４はシンボル単位で符号語と入力ビットａ３を乗算して排他的加算器５４０に出力する。そして、ウォルシュ符号生成器５００はそれ以外の基底符号語Ｗ１６を生成して乗算器５１８に出力し、全体１符号生成器５０２は全部１である基底符号語を生成して乗算器５２０に出力し、マスク生成器５０４は他の基底符号語Ｍ１、Ｍ２、Ｍ４、Ｍ８を生成してそれぞれ乗算器５２２、５２４、５２６、５２８に出力するが、乗算器５１８、５２０、５２２、５２４、５２６、５２８に入力された入力ビットａ４、ａ５、ａ６、ａ７、ａ８、ａ９が０なので、これら乗算器の出力が排他的加算器５４０に出力されても影響を与えない。すなわち、排他的加算器５４０が乗算器５１０、５１２５１４、５１６、５１８、５２０、５２２、５２４、５２６、５２８からの出力値をすべて排他的加算して出力しても、乗算器５１０、５１２、５１４、５１６からの出力値の排他的加算値のみが出力される。この排他的加算器５４０から出力された３２つのシンボルは穿孔器５６０に入力される。すると、符号長さ情報が制御器５５０に入力されると、制御器５５０は符号長さに該当する穿孔位置に対する制御信号を穿孔器５６０に出力し、穿孔器５６０は制御器５５０から出力された制御信号により前記入力された０番目から３１番目までの総３２つの符号シンボルのうち０、１、２、１７、１８、１９、２０、２１、２２、２３、２４、２５、２６、２７、２８、２９、３０、３１番目の符号シンボルを穿孔して３２つの符号シンボルのうち１８つのシンボルが穿孔され、それにより１４つの穿孔されない符号シンボルを出力する。
【０１４４】
６. 第１ＴＦＣＩと第２ＴＦＣＩの情報量の比が７:３の場合
情報量の比が７:３の場合に符号器４００は(２１,７)符号器として動作し、符号器４０５は(１１,３)符号器として動作するようになる。したがって、図５を参照して(２１,７)符号器の動作と(１１,３)符号器の動作を説明すれば、次のようである。
【０１４５】
図５を参照して(２１,７)符号器の動作を説明すれば、７入力ビットａ０、ａ１、ａ２、ａ３、ａ４、ａ５、ａ６が正常に符号器に提供され、残りの入力ビットａ７、ａ８、ａ９に０が入力される。入力ビットａ０は乗算器５１０に、入力ビットａ１は乗算器５１２に、入力ビットａ２は乗算器５１４に、入力ビットａ３は乗算器５１６に、入力ビットａ４は乗算器５１８に、入力ビットａ５は乗算器５２０に、入力ビットａ６は乗算器５２２に、入力ビットａ７は乗算器５２４に、入力ビットａ８は乗算器５２６に、入力ビットａ９は乗算器５２８に入力される。且つ、ウォルシュ符号生成器５００は基底符号語Ｗ１＝10101010101010110101010101010100を生成して乗算器５１０に出力し、基底符号語Ｗ２＝01100110011001101100110011001100を生成して乗算器５１２に出力し、基底符号語Ｗ４＝00011110000111100011110000111100を生成して乗算器５１４に出力し、基底符号語Ｗ８＝00000001111111100000001111111100を生成して乗算器５１６に出力し、基底符号語Ｗ１６＝00000000000000011111111111111101を生成して乗算器５１８に出力する。すると、乗算器５１０はシンボル単位で基底符号語Ｗ１と入力ビットａ０を乗算して排他的加算器５４０に出力し、乗算器５１２はシンボル単位で基底符号語Ｗ２と入力ビットａ１とを乗算して排他的加算器５４０に出力し、乗算器５１４はシンボル単位でこの符号語Ｗ４と入力ビットａ２とを乗算して排他的加算器５４０に出力し、乗算器５１６はシンボル単位で基底符号語Ｗ８と入力ビットａ３とを乗算して排他的加算器５４０に出力し、乗算器５１８はシンボル単位で基底符号語Ｗ１６と入力ビットａ４とを乗算して排他的加算器５４０に出力する。また、全体１符号生成器５０２は全部１である長さ３２の基底符号語を生成して乗算器５２０に出力し、この乗算器５２０はシンボル単位で全体１の基底符号語と入力ビットａ５を乗算して排他的加算器５４０に出力する。また、マスク生成器５０４は基底符号語Ｍ１＝0101 0000 1100 0111 1100 0001 1101 1101を生成して乗算器５２２に出力すれば、この乗算器５２２はシンボル単位で基底符号語Ｍ１と入力ビットａ６とを乗算して排他的加算器５４０に出力する。そして、マスク生成器５０４はその他の基底符号語Ｍ２、Ｍ４、Ｍ８を生成してそれぞれ乗算器５２４、５２６、５２８に出力するが、これら乗算器５２４、５２６、５２８にそれぞれ入力された入力ビットａ７、ａ８、ａ９が０なので、乗算器５２４、５２６、５２８は０を出力する。それにより、乗算器の出力が排他的加算器５４０に出力されても影響しない。すなわち、排他的加算器５４０が乗算器５１０、５１２、５１４、５１６、５１８、５２０、５２２、５２４、５２６、５２８からの出力値をすべて排他的加算して出力しても、乗算器５１０、５１２、５１４、５１６、５１８、５２０、５２２からの出力値を排他的加算した結果のみが出力される。この排他的加算器５４０から出力された３２つのシンボルは穿孔器５６０に入力される。これと同時に符号長さ情報が制御器５５０に入力されると、制御器５５０は符号長さに該当する穿孔位置に対する制御信号を穿孔器５６０に出力する。この穿孔器５６０は制御器５５０から出力された制御信号により入力された０番目から３１番目までの総３２つの符号シンボルの��ち０、１、２、３、４、５、７、１２、１８、２１、２４番目の符号シンボルを穿孔して３２つの符号シンボルのうち１１つのシンボルが穿孔され、それにより２１つの穿孔されない符号シンボルを出力する。
【０１４６】
次に、図５を参照して(１１,３)符号器の動作を説明すれば、３入力ビットａ０、ａ１、ａ２が正常に符号器に提供され、残りの入力ビットａ３、ａ４、ａ５、ａ６、ａ７、ａ８、ａ９に０が入力される。この入力ビットａ０は乗算器５１０に、入力ビットａ１は乗算器５１２に、入力ビットａ２は乗算器５１４に、入力ビットａ３は乗算器５１６に、入力ビットａ４は乗算器５１８に、入力ビットａ５は乗算器５２０に、入力ビットａ６は乗算器５２２に、入力ビットａ７は乗算器５２４に、入力ビットａ８は乗算器５２６に、入力ビットａ９は乗算器５２８に入力される。且つ、ウォルシュ符号生成器５００は基底符号語Ｗ１＝10101010101010110101010101010100を生成して乗算器５１０に出力すれば、乗算器５１０はシンボル単位でこの符号語と入力ビットａ０を乗算して排他的加算器５４０に出力し、基底符号語Ｗ２＝01100110011001101100110011001100を生成して乗算器５１２に出力し、乗算器５１２はシンボル単位でこの符号語と入力ビットａ１とを乗算して排他的加算器５４０に出力し、基底符号語Ｗ４＝00011110000111100011110000111100を生成して乗算器５１４に出力すれば、乗算器５１４はシンボル単位でこの符号語と入力ビットａ２とを乗算して排他的加算器５４０に出力する。そして、ウォルシュ符号生成器５００はそれ以外の基底符号語Ｗ８、Ｗ１６を生成してそれぞれ乗算器５１６、５１８に出力し、全体１符号生成器５０２は全部１である基底符号語を生成して乗算器５２０に出力し、マスク生成器５０４は他の基底符号語Ｍ１、Ｍ２、Ｍ４、Ｍ８を生成してそれぞれ乗算器５２２、５２４、５２６、５２８に出力するが、乗算器５１６、５１８、５２０、５２２、５２４、５２６、５２８に入力された入力ビットａ２、ａ３、ａ４、ａ５、ａ６、ａ７、ａ８、ａ９が０なので、これら乗算器の出力が排他的加算器５４０に出力されても影響を与えない。すなわち、排他的加算器５４０が乗算器５１０、５１２、５１４、５１６、５１８、５２０、５２２、５２４、５２６、５２８からの出力値をすべて排他的加算して出力しても、乗算器５１０、５１２、５１４、５１６からの出力値の排他的加算値のみが出力される。この排他的加算器５４０から出力された３２つのシンボルは穿孔器５６０に入力される。すると、符号長さ情報が制御器５５０に入力されると、制御器５５０は符号長さに該当する穿孔位置に対する制御信号を穿孔器５６０に出力し、穿孔器５６０は制御器５５０から出力された制御信号により前記入力された０番目から３１番目までの総３２つの符号シンボルのうち７、８、９、１０、１５、１６、１７、１８、１９、２０、２１、２２、２３、２４、２５、２６、２７、２８、２９、３０、３１番目の符号シンボルを穿孔して３２つの符号シンボルのうち２１つのシンボルが穿孔され、それにより１１つの穿孔されない符号シンボルを出力する。
【０１４７】
７. 第１ＴＦＣＩと第２ＴＦＣＩの情報量の比が８:２の場合
情報量の比が８:２の場合に符号器４００は(２４,８)符号器として動作し、符号器４０５は(８,２)符号器として動作するようになる。したがって、図５を参照して(２４,８)符号器の動作と(８,２)符号器の動作を説明すれば、次のようである。
【０１４８】
図５を参照して(２４,８)符号器の動作を説明すれば、８入力ビットａ０、ａ１、ａ２、ａ３、ａ４、ａ５、ａ６、ａ７が正常に符号器に提供され、残りの入力ビットａ８、ａ９に０が入力される。入力ビットａ０は乗算器５１０に、入力ビットａ１は乗算器５１２に、入力ビットａ２は乗算器５１４に、入力ビットａ３は乗算器５１６に、入力ビットａ４は乗算器５１８に、入力ビットａ５は乗算器５２０に、入力ビットａ６は乗算器５２２に、入力ビットａ７は乗算器５２４に、入力ビットａ８は乗算器５２６に、入力ビットａ９は乗算器５２８に入力される。且つ、ウォルシュ符号生成器５００は基底符号語Ｗ１＝10101010101010110101010101010100を生成して乗算器５１０に出力し、基底符号語Ｗ２＝01100110011001101100110011001100を生成して乗算器５１２に出力し、基底符号語Ｗ４＝00011110000111100011110000111100を生成して乗算器５１４に出力し、基底符号語Ｗ８＝00000001111111100000001111111100を生成して乗算器５１６に出力し、基底符号語Ｗ１６＝00000000000000011111111111111101を生成して乗算器５１８に出力する。すると、乗算器５１０はシンボル単位で基底符号語Ｗ１と入力ビットａ０を乗算して排他的加算器５４０に出力し、乗算器５１２はシンボル単位で基底符号語Ｗ２と入力ビットａ１とを乗算して排他的加算器５４０に出力し、乗算器５１４はシンボル単位で基底符号語Ｗ４と入力ビットａ２とを乗算して排他的加算器５４０に出力し、乗算器５１６はシンボル単位で基底符号語Ｗ８と入力ビットａ３とを乗算して排他的加算器５４０に出力し、乗算器５１８はシンボル単位で基底符号語Ｗ１６と入力ビットａ４とを乗算して排他的加算器５４０に出力する。また、全体１符号生成器５０２は全部１である長さ３２の基底符号語を生成して乗算器５２０に出力し、この乗算器５２０はシンボル単位で全体１の基底符号語と入力ビットａ５を乗算して排他的加算器５４０に出力する。また、マスク生成器５０４は基底符号語Ｍ１＝0101 0000 1100 0111 1100 0001 1101 1101を生成して乗算器５２２に出力し、基底符号語Ｍ２＝0000 0011 1001 1011 1011 0111 0001 1100を生成して乗算器５２４に出力すれば、この乗算器５２２はシンボル単位で基底符号語Ｍ１と入力ビットａ６とを乗算して排他的加算器５４０に出力し、乗算器５２４はシンボル単位で基底符号語Ｍ２と入力ビットａ７を乗算して排他的加算器５４０に出力する。そして、マスク生成器５０４はその他の基底符号語Ｍ４、Ｍ８を生成してそれぞれ乗算器５２６、５２８に出力するが、これら乗算器５２６、５２８にそれぞれ入力された入力ビットａ８、ａ９が０なので、乗算器５２６、５２８は０を出力する。それにより、乗算器の出力が排他的加算器５４０に出力されても影響しない。すなわち、排他的加算器５４０が乗算器５２６、５２８からの出力値をすべて排他的加算して出力しても、乗算器５１０、５１２、５１４、５１６、５１８、５２０、５２２、５２４からの出力値を排他的加算した結果のみが出力される。この排他的加算器５４０から出力された３２つのシンボルは穿孔器５６０に入力される。これと同時に符号長さ情報が制御器５５０に入力されると、制御器５５０は符号長さに該当する穿孔位置に対する制御信号を穿孔器５６０に出力する。この穿孔器５６０は制御器５５０から出力��れた制御信号により入力された０番目から３１番目までの総３２つの符号シンボルのうち１、７、１３、１５、２０、２５、３０、３１番目の符号シンボルを穿孔して３２つの符号シンボルのうち８つのシンボルが穿孔され、それにより２４つの穿孔されない符号シンボルを出力する。
【０１４９】
次に、図５を参照して(８,２)符号器の動作を説明すれば、２入力ビットａ０、ａ１が正常に符号器に提供され、残りの入力ビットａ２、ａ３、ａ４、ａ５、ａ６、ａ７、ａ８、ａ９に０が入力される。この入力ビットａ０は乗算器５１０に、入力ビットａ１は乗算器５１２に、入力ビットａ２は乗算器５１４に、入力ビットａ３は乗算器５１６に、入力ビットａ４は乗算器５１８に、入力ビットａ５は乗算器５２０に、入力ビットａ６は乗算器５２２に、入力ビットａ７は乗算器５２４に、入力ビットａ８は乗算器５２６に、入力ビットａ９は乗算器５２８に入力される。且つ、ウォルシュ符号生成器５００は基底符号語Ｗ１＝10101010101010110101010101010100を生成して乗算器５１０に出力すれば、乗算器５１０はシンボル単位でこの符号語と入力ビットａ０を乗算して排他的加算器５４０に出力し、基底符号語Ｗ２＝01100110011001101100110011001100を生成して乗算器５１２に出力し、乗算器５１２はシンボル単位でこの符号語と入力ビットａ１とを乗算して排他的加算器５４０に出力する。そして、ウォルシュ符号生成器５００はそれ以外の基底符号語Ｗ４、Ｗ８、Ｗ１６を生成してそれぞれ乗算器５１４、５１６、５１８に出力し、全体１符号生成器５０２は全部１である基底符号語を生成して乗算器５２０に出力し、マスク生成器５０４は他の基底符号語Ｍ１、Ｍ２、Ｍ４、Ｍ８を生成してそれぞれ乗算器５２２、５２４、５２６、５２８に出力するが、乗算器５１４、５１６、５１８、５２０、５２２、５２４、５２６、５２８に入力された入力ビットａ２、ａ３、ａ４、ａ５、ａ６、ａ７、ａ８、ａ９が０なので、これら乗算器は０を出力するので、この出力が排他的加算器５４０に出力されても影響を与えない。すなわち、排他的加算器５４０が乗算器５１０、５１２、５１４、５１６、５１８、５２０、５２２、５２４、５２６、５２８からの出力値をすべて排他的加算して出力しても、乗算器５１０、５１２からの出力値の排他的加算値のみが出力される。この排他的加算器５４０から出力された３２つのシンボルは穿孔器５６０に入力される。すると、符号長さ情報が制御器５５０に入力されると、制御器５５０は符号長さに該当する穿孔位置に対する制御信号を穿孔器５６０に出力し、穿孔器５６０は制御器５５０から出力された制御信号により前記入力された０番目から３１番目までの総３２つの符号シンボルのうち３、７、１０、１１、１２、１３、１４、１５、１６、１７、１８、１９、２０、２１、２２、２３、２４、２５、２６、２７、２８、２９、３０、３１番目の符号シンボルを穿孔して３２つの符号シンボルのうち２４つのシンボルが穿孔され、それにより８つの穿孔されない符号シンボルを出力する。
【０１５０】
８. 第１ＴＦＣＩと第２ＴＦＣＩの情報量の比が９:１の場合
情報量の比が９:１の場合に符号器４００は(２７,９)符号器として動作し、符号器４０５は(５,１)符号器として動作するようになる。したがって、図５を参照して(２７,９)符号器の動作と(５,１)符号器の動作を説明すれば、次のようである。
【０１５１】
図５を参照して(２７,９)符号器の動作を説明すれば、９入力ビットａ０、ａ１、ａ２、ａ３、ａ４、ａ５、ａ６、ａ７、ａ８が正常に符号器に提供され、残りの入力ビットａ９に０が入力される。入力ビットａ０は乗算器５１０に、入力ビットａ１は乗算器５１２に、入力ビットａ２は乗算器５１４に、入力ビットａ３は乗算器５１６に、入力ビットａ４は乗算器５１８に、入力ビットａ５は乗算器５２０に、入力ビットａ６は乗算器５２２に、入力ビットａ７は乗算器５２４に、入力ビットａ８は乗算器５２６に、入力ビットａ９は乗算器５２８に入力される。且つ、ウォルシュ符号生成器５００は基底符号語Ｗ１＝10101010101010110101010101010100を生成して乗算器５１０に出力し、基底符号語Ｗ２＝01100110011001101100110011001100を生成して乗算器５１２に出力し、基底符号語Ｗ４＝00011110000111100011110000111100を生成して乗算器５１４に出力し、基底符号語Ｗ８＝00000001111111100000001111111100を生成して乗算器５１６に出力し、基底符号語Ｗ１６＝00000000000000011111111111111101を生成して乗算器５１８に出力する。すると、乗算器５１０はシンボル単位で基底符号語Ｗ１と入力ビットａ０を乗算して排他的加算器５４０に出力し、乗算器５１２はシンボル単位で基底符号語Ｗ２と入力ビットａ１とを乗算して排他的加算器５４０に出力し、乗算器５１４はシンボル単位で基底符号語Ｗ４と入力ビットａ２とを乗算して排他的加算器５４０に出力し、乗算器５１６はシンボル単位で基底符号語Ｗ８と入力ビットａ３とを乗算して排他的加算器５４０に出力し、乗算器５１８はシンボル単位で基底符号語Ｗ１６と入力ビットａ４とを乗算して排他的加算器５４０に出力する。また、全体１符号生成器５０２は全部１である長さ３２の基底符号語(１シーケンス)を生成して乗算器５２０に出力し、この乗算器５２０はシンボル単位で前記基底符号語と入力ビットａ５を乗算して排他的加算器５４０に出力する。また、マスク生成器５０４は基底符号語Ｍ１＝0101 0000 1100 0111 1100 0001 1101 1101を生成して乗算器５２２に出力し、基底符号語Ｍ２＝0000 0011 1001 1011 1011 0111 0001 1100を生成して乗算器５２４に出力し、基底符号語Ｍ４＝0001 0101 1111 0010 0110 1100 1010 1100を生成して乗算器５２６に出力すれば、乗算器５２２はシンボル単位で基底符号語Ｍ１と入力ビットａ６とを乗算して排他的加算器５４０に出力し、乗算器５２４はシンボル単位で基底符号語Ｍ２と入力ビットａ７を乗算して排他的加算器５４０に出力し、乗算器５２６はシンボル単位で基底符号語Ｍ４と入力ビットａ８を乗算して排他的加算器５４０に出力する。そして、マスク生成器５０４はその他の基底符号語Ｍ８を生成して乗算器５２８に出力するが、この乗算器５２８に入力された入力ビットａ９が０なので、乗算器５２８の出力は排他的加算器５４０の出力に影響しない。すなわち、排他的加算器５４０が乗算器５２８からの出力値をすべて排他的加算して出力しても、乗算器５１０、５１２、５１４、５１６、５１８、５２０、５２２、５２４、５２６からの出力値を排他的加算した結果のみが出力される。この排他的加算器５４０から出力された３２つのシンボルは穿孔器５６０に入力される。これと同時に符号長さ情報が制御器５５０に入力されると、制御器５５０は符号長さに該当する穿孔位置に対する制御信号を穿孔器５６０に出力する。この穿孔器５６０は制御器５５０から出力された制御信号により入力された０番目から３１番目までの総３２つの符号シンボルのうち０、２、８、１９、２０番目の符号シンボルを穿孔して３２つの符号シンボルのうち５つのシンボルが穿孔され、それにより２７つの穿孔されない符号シンボルを出力する。
【０１５２】
次に、図５を参照して(５,１)符号器の動作を説明すれば、１入力ビットａ０が正常に符号器に提供され、残りの入力ビットａ１、ａ２、ａ３、ａ４、ａ５、ａ６、ａ７、ａ８、ａ９に０が入力される。この入力ビットａ０は乗算器５１０に、入力ビットａ１は乗算器５１２に、入力ビットａ２は乗算器５１４に、入力ビットａ３は乗算器５１６に、入力ビットａ４は乗算器５１８に、入力ビットａ５は乗算器５２０に、入力ビットａ６は乗算器５２２に、入力ビットａ７は乗算器５２４に、入力ビットａ８は乗算器５２６に、入力ビットａ９は乗算器５２８に入力される。且つ、ウォルシュ符号生成器５００は基底符号語Ｗ１＝10101010101010110101010101010100を生成して乗算器５１０に出力すれば、乗算器５１０はシンボル単位でこの符号語と入力ビットａ０を乗算して排他的加算器５４０に出力する。そして、ウォルシュ符号生成器５００はそれ以外の基底符号語Ｗ２、Ｗ４、Ｗ８、Ｗ１６を生成してそれぞれ乗算器５１２、５１４、５１６、５１８に出力し、全体１符号生成器５０２は全部１である基底符号語(１シーケンス)を生成して乗算器５２０に出力する。一方、マスク生成器５０４は他の基底符号語Ｍ１、Ｍ２、Ｍ４、Ｍ８を生成してそれぞれ乗算器５２２、５２４、５２６、５２８に出力する。しかし、乗算器５１２、５１４、５１６、５１８、５２０、５２２、５２４、５２６、５２８に入力された入力ビットａ１、ａ２、ａ３、ａ４、ａ５、ａ６、ａ７、ａ８、ａ９が０なので、これら乗算器は０を出力する。したがって、これら乗算器からの出力は排他的加算器５４０の出力に影響を与えない。すなわち、排他的加算器５４０が乗算器５１０、５１２、５１４、５１６、５１８、５２０、５２２、５２４、５２６、５２８からの出力値をすべて排他的加算して出力しても、乗算器５１０からの出力値がそのまま出力される。この排他的加算器５４０から出力された３２つのシンボルは穿孔器５６０に入力される。また、符号長さ情報が制御器５５０に入力されると、制御器５５０は符号長さに該当する穿孔位置に対する制御信号を穿孔器５６０に出力し、穿孔器５６０は制御器５５０から出力された制御信号により入力された０番目から３１番目までの総３２つの符号シンボルのうち１、３、５、７、９、１０、１１、１２、１３、１４、１５、１６、１７、１８、１９、２０、２１、２２、２３、２４、２５、２６、２７、２８、２９、３０、３１番目の符号シンボルを穿孔して３２つの符号シンボルのうち２７つのシンボルが穿孔され、それにより５つの穿孔されない符号シンボルを出力する。
【０１５３】
上述した例は第２ＴＦＣＩの符号率のみを高める場合に関するもので、第１ＴＦＣＩの符号率のみを高める場合に関しては既に説明した符号器４００、４０５それぞれの動作から理解できる。
【０１５４】
上記のような動作後、符号器４００、４０５から出力される符号化シンボルはそれぞれマルチプレクサ４１０に印加されて時間的に多重化されて３２つの符号化シンボルが多重化した信号が出力さされる。
【０１５５】
マルチプレクサ４１０で多重化する方法について説明する。このマルチプレクサ４１０は符号器４００、４０５から出力される符号化シンボルの位置が一つの無線フレームでできる均一な分布を持つようにする役割をする。すなわち、マルチプレクサ４１０は本発明の従来技術の説明で定義したａkを符号化した符号シンボルをｂiにマッピングする役割をする。このａkの符号化シンボルがマッピングされたｂlは従来技術の説明で説明されたＡ１、Ａ２、Ａ３、Ａ４のそれぞれの場合に対してｄmにマッピングされて実際の無線フレームに伝送するようになる。Ａ１、Ａ２、Ａ３、Ａ４のうち、Ａ２、Ａ３、Ａ４の場合は３２つのｂlがすべて伝送されるので関係ないが、Ａ１の場合はｄ30(ｂ30)とｄ31(ｂ31)が伝送されないので、上記ｄ30(ｂ30)またはｄ31(ｂ31)にそれぞれの符号器から出力された符号シンボルのうちいずれのものをマッピングさせかを考慮すべきである。ｄ30(ｂ30)とｄ31(ｂ31)にそれぞれの符号器から出力された符号化シンボルをマッピングさせる規則は、下記の説明のようである。
規則１．それぞれの符号器の最後符号シンボルをｄ30(ｂ30)、ｄ31(ｂ31)にマッピングさせる。
規則２．それぞれの符号器の所定符号シンボルをｄ30(ｂ30)、ｄ31(ｂ31)にマッピングさせる。
規則３．符号率が増加した符号器で所定２シンボルをｄ30(ｂ30)、ｄ31(ｂ31)にマッピングさせる。
規則４．符号率が高い符号器の所定２シンボルをｄ30(ｂ30)、ｄ31(ｂ31)にマッピングさせる。
規則５．符号率が増加した符号器以外の他の符号器で所定２シンボルをｄ30(ｂ30)、ｄ31(ｂ31)にマッピンブさせる。
【０１５６】
これら規則１、規則２、規則３、規則４、規則５を適用することにおいて考慮すべき事項は、それぞれの符号で符号化シンボルが１つあるいは２つ伝送されない場合、第１ＴＦＣＩあるいは第２ＴＦＣＩで使用されるそれぞれの符号性能がどのように変化するかに関することと、第１ＴＦＣＩと第２ＴＦＣＩのうちいずれのＴＦＣＩの信頼度（または性能）を高くするかということと、それぞれの符号器から出力されるた符号化シンボルをｄ30(ｂ30)、ｄ31(ｂ31)にマッピンブしなければ各符号の性能低下が最小にならないかということと、第１ＴＦＣＩと第２ＴＦＣＩのうちのいずれのＴＦＣＩに重点をおいて伝送するかということに関するものである。
【０１５７】
これら規則１、規則２、規則３、規則５について説明する前に第１ＴＦＣＩと第１ＴＦＣＩの情報率の比を３：７とするＨＳＭを仮定し、規則４に関する説明では７：３を仮定し、Ａ１の場合を仮定する。
【０１５８】
規則１について例を挙げて説明すれば、第１ＴＦＣＩと第２ＴＦＣＩの情報率の比により使用可能な符号は(９,３)符号と(２３,７)符号または(１１,３)符号と(２１,７)符号である。(９,３)符号と(２３,７)符号が使用されることは第２ＴＦＣＩの符号性能を高める場合で、(１１,３)符号と(２１,７)符号が使用されることは第１ＴＦＣＩの符号性能を高める場合である。規則１を適用すると、(９,３)符号の最後符号シンボルが伝送されないので実質符号率が(８,３)となり、(２３,７)符号の最後符号シンボルが伝送されないので実質符号率が(２２,７)となり、(１１,３)符号の最後符号シンボルが伝送されないので実質符号率が(１０,３)となり、(２１,７)符号の最後符号シンボルが伝送されないので実質符号率が(２０,７)となる。規則１を適用すれば、それぞれの符号器で最後シンボルをｄ30(ｂ30)とｄ31(ｂ31)にマッピングするのでそのマッピングは簡単に遂行されるが、Ａ１の場合には第１ＴＦＣＩと第２ＴＦＣＩの符号器の実質的符号率が減少するので、第１ＴＦＣＩと第２ＴＦＣＩそれぞれの符号性能が減少できる。
【０１５９】
規則２について例を挙げて説明すれば、第１ＴＦＣＩと第２ＴＦＣＩの情報率の比により使用可能な符号は(９,３)符号と(２３,７)符号または(１１,３)符号と(２１,７)符号である。この規則２を適用すれば、(９,３)符号の所定符号シンボルが伝送されないので実質符号率が(８,３)となり、(２３,７)符号の所定符号シンボルが伝送されないので実質符号率が(２２,７)となり、(１１,３)符号の所定符号シンボルが伝送されないので実質符号率が(１０,３)となり、(２１,７)符号の所定符号シンボルが伝送されないので実質符号率が(２０,７)となる。４つの符号のうち、伝送されない所定符号シンボルはそれぞれの符号の実質伝送率が減少しても実際の符号性能が落ちないように選択される。しかし、所定符号シンボルの選択においていくつかの符号は所定符号シンボルの選択可否に関係なく性能が落ちることもある。規則２を適用すれば、規則１の場合よりマッピングする方法は複雑になるが、Ａ１の場合で第１ＴＦＣＩと第２ＴＦＣＩの符号器の実質的符号率が減少することに関係なく第１ＴＦＣＩと第２ＴＦＣＩそれぞれの符号の性能を維持させる。
【０１６０】
規則３について例を挙げて説明すれば、第１ＴＦＣＩと第２ＴＦＣＩの情報率の比により使用可能な符号は(９,３)符号と(２３,７)符号または(１１,３)符号と(２１,７)符号である。規則３を適用すれば、(２３,７)符号の２つの所定符号シンボルが伝送されないので実質符号率が(２１,７)となり、(１１,３)符号の所定符号シンボルが伝送されないので実質符号率が(９,３)となる。２つの符号のうち、伝送されない所定符号シンボルは符号の実質伝送率が減少しても実際符号の性能が落ちないように選択することもできるが、大部分の符号で符号の性能が減少する。規則３を適用すれば、各符号の実際伝送率が(９,３)または(２１,７)となり、Ａ１の場合のＴＦＣＩ符号語の実際伝送率の１/３の性能を満たす。しかし、ＴＦＣＩのシンボル数を増加することが第１ＴＦＣＩ符号または第２ＴＦＣＩ符号の性能をよくするためであるが、符号シンボルの数を増加した符号の性能が落ちるようになる。しかし、規則２のように符号性能を落ちない所定シンボルを探すことができるが、そのマッピング方法が複雑であり、マッピングする方法を簡単にするためには符号シンボルが増加した符号器の出力符号シンボルのうち最後の２つのシンボルをｄ30(ｂ30)とｄ31(ｂ31)にマッピングすればよい。
【０１６１】
規則４について例を挙げて説明すれば、第１ＴＦＣＩと第２ＴＦＣＩの情報率の比により使用可能な符号は(２３,７)符号と(９,３)符号または(２１,７)符号と(１１,３)符号である。(２１,７)符号と(１１,３)符号が使用されるのは第２ＴＦＣＩの符号の性能を高める場合で、(２３,７)符号と(９,３)符号が使用することは第１ＴＦＣＩの符号性能を高める場合である。規則４を適用すれば、(２３,７)符号の最後符号シンボルが伝送されないので実質符号率が(２１,７)となり、(９,３)符号は符号率の変化がなく、(２１,７)符号の最後符号シンボルが伝送されないので、実質符号率が(１９,７)となり、(１１,３)符号率は変化ない。規則４を適用すれば、符号語の数が多い符号器でそれぞれの符号器で２つの最後シンボルあるいは２つの所定シンボルをｄ30(ｂ30)とｄ31(ｂ31)にマッピングするようになる。規則４では符号語の長さが長い符号のうち符号シンボル２つを伝送せず、それにより符号語が長い符号の性能は落ちるようになるが、符号語が短い符号語の性能は保障される。
【０１６２】
規則５を例に挙げて説明すれば、第１ＴＦＣＩと第２ＴＦＣＩの情報量の比が３
:７で、第２ＴＦＣＩを伝送する符号語の性能を増加したと仮定すれば、使用される符号は(９,３)と(２３,７)である。規則５では第２ＴＦＣＩを信頼度よく伝送するために(９,３)の符号シンボルで所定の２つのシンボルをｄ30(ｂ30)とｄ31(ｂ31)にマッピングするようになって実質符号率は(７,３)となる。規則５では第１ＴＦＣＩ符号器の性能は落ちるが、第２ＴＦＣＩ符号シンボルの損傷はないので、第２ＴＦＣＩ符号語を安全に伝送する目的には符合される。
【０１６３】
規則１、規則２、規則３、規則４の説明で前述したＡ１の場合にのみａkをｂlにマッピングする方法を説明し、Ａ２、Ａ３、Ａ４の場合には符号化シンボル３２つがすべて伝送され、あるいは符号化シンボル３２つが反復して伝送されるので、別途のマッピング規則が不要であり、Ａ１の場合で使用したマッピング規則を同一に使用することができる。また、規則１、規則２、規則３、規則４、規則５はそれぞれの状況に合うように適切に使用されうる。
【０１６４】
本発明ではａkをｂlにマッピングする方法に関する具体的な例は、下記のようである。
下記の例では第１ＴＦＣＩ符号器と第２ＴＦＣＩ符号器のそれぞれの符号器、すなわち{(３,１)符号器、(２９,９)符号器}、{(６,２)符号器、(２６,８)符号器}、{(９,３)符号器、(２３,７)符号器}、{(１２,４)符号器、(２０,６)符号器}、{(１８,６)符号器、(１４,４)符号器}、{(２１,７)符号器、(１１,３)符号器}、{(２４,８)符号器、(８,２)符号器}、{(２７,９)符号器、(５,１)符号器}及び(３２,１０)符号器で第２ＴＦＣＩ符号器の２つの最後符号シンボルはｄ30(ｂ30)とｄ31(ｂ31)にマッピングさせる。また、従来３ＧＰＰで使用した(１６,５)符号器も同様に動作できるので、（１６,５）符号器２つの最後符号シンボルもｄ30(ｂ30)とｄ31(ｂ31)にマッピングされ、(３２,１０)符号器では最後符号シンボル２つがｄ30(b30)とｄ31(ｂ31)にマッピングされる。
【０１６５】
第２ＴＦＣＩ符号器がＡ１で使用される場合、実際伝送される符号率は９つのすべての符号器が１/３となる。しかし、本発明で提示した符号器９つは符号率が１/３になっても、１/３の符号化率で最適性能を有する符号器に設計されている。また、上記で第１ＴＦＣＩ符号の符号シンボルを増加させる方法において、第２ＴＦＣＩと同様に２つのシンボルを伝送しなくても実際伝送率１/３では最適の性能を有する符号器に設計されている。
【０１６６】
本発明で使用する情報ビットの符号シンボルとｂlのマッピングに関して説明する前に、ＤＣＨ用ＴＦＣＩビット、すなわち第１ＴＦＣＩビットとＤＳＣＨ用ＴＦＣＩビット、すなわち第２ＴＦＣＩビットをそれぞれｍビットとｎビットとし、m+nの和は１０とする。また、上記に説明したように第２ＴＦＣＩ符号器の最後符号シンボルはｄ30(ｂ30)とｄ31(ｂ31)にマッピングし、(１６,５)符号器はそれぞれの符号器で最後符号シンボルを一つずつｄ30(ｂ30)とｄ31(ｂ31)にマッピングすることとする。本発明ではｍとｎが有する値(ｍ,ｎ)は１:９、２:８、３:７、４:６、５:５、６:４、７:３、８:２、９:１の場合について説明する。(３２,１０)符号器では符号シンボルを順次に配置すればよい。
【０１６７】
まず、ｍ値がｎ値より大きい場合を考慮する。
ｎ値がｍ値より大きい場合にもｎとｍ値を交換して下記の方法を用いると、ＤＣＨ用ＴＦＣＩ符号シンボルとＤＳＣＨ符号シンボルの配列が得られる。
【０１６８】
前述した符号化方法によれば、ＤＣＨとＤＳＣＨのためのＴＦＣＩビットがそれぞれｍビットとｎビットの場合、コーディングした後に生成されるビット数はそれぞれ(ｍ*３)ビットと(ｎ*３＋２)ビットである。
【０１６９】
したがって、生成された符号化シンボルを伝送するための位置を選定するために、上記説明したＡ１、Ａ２、Ａ３、Ａ４は異なる方法を使用する。Ａ１の場合には第２ＴＦＣＩ符号器の最後符号シンボルをｄ30(ｂ30)とｄ31(ｂ31)にマッピングした後、実際伝送される３０つのｂlに対して１０つに分けた後、第１ＴＦＣＩ符号器のｍ*３つの符号シンボルを３等分したｍつのシンボルと第２ＴＦＣＩ符号器の最終２つの符号シンボルを除いたｎ*３の符号シンボルを３等分したｎつのシンボルを配列する。Ａ２の場合には、Ａ１の場合で配列された３２つのｂlを順に３回反復させ、ｂ0からｂ23までもう１回反復して総１２０つのｄmに配列して伝送する。Ａ３の場合には、Ａ１の場合で配列された３２つのｂlを伝送されるｄmの位置に合わせて伝送し、Ａ４の場合にはＡ１の場合で配列された３２つのｂlを４回反復して伝送される１２８つのｄmの位置に合わせて伝送する。したがって、本発明の例ではＡ１の場合で符号化したシンボルをｂlにマッピングさせる方法について説明し、Ａ２、Ａ３、Ａ４の場合では上述したようにＡ１で配列されたｂlを使用して符号化したシンボルをマッピングさせる方法を使用する。
【０１７０】
下記の説明は与えられた１０つの符号シンボルの位置にＤＣＨのためのｍつの符号シンボルとＤＳＣＨのためのｎつの符号シンボルを配列する方法に関する実施例である。
【０１７１】
Ｌは１０つの符号シンボルのうちＬ番目の符号シンボルを示す。
【０１７２】
下記のような〈数式５〉と〈数式６〉を定義する。
【０１７３】
【数５】
2006314144.tif 000016
【数６】
2006314144.tif 000017
【０１７４】
前記〈数式５〉及び〈数式６〉で
【０１７５】
【数７】
2006314144.tif 000018
【０１７６】
はｘより小さくあるいは同じ整数のうちの一番大きな値を示し、
【０１７７】
【数８】
2006314144.tif 000019
【０１７８】
はｘより大きくあるいは同じ整数のうちの一番小さい値を示す。
【０１７９】
上記〈数式６〉でＦ(-1)は０に定義する。すなわち、Ｆ(-1)＝０である。これら数式を用いてＤＣＨのためのｍビットとＤＳＣＨのためのｎビットを配列する方法を示すと、下記の〈数式７〉のようである。１０つのＬ値のうち、ｎつのＬ値にはＤＳＣＨのためのビットを順次に配列する。
【０１８０】
〈数式７〉
Ｌ＝Ｆ(l-1)＋Ｇ(l)＋l
【０１８１】
上記で、ｌ値は1≦l ≦ｎのような範囲を有する。
１０つのＬ値のうち、上記〈数式７〉に与えられた値以外のＬ値にはＤＣＨのためのｍつの符号シンボルを並べるとよい。すなわち、下記の〈数式８〉のようである。
【０１８２】
〈数式８〉
Ｆ(l-２)＋Ｇ(l-1)＋l ≦Ｌ ≦Ｆ(l-1)＋G(l)＋l-1
【０１８３】
それぞれの場合、すなわちｍ:ｎが９:１、８:２、７:３、６:４、５:５の場合、Ｆ(k)及びＧ(k)を示すと、次の〈表１０〉のようである。この〈表１０〉でＤＳＣＨの符号シンボルの位置はｂlで(l-1)値を示す。本発明で説明したＡ１の場合には一つのタイムスロットには２つのｂlが２つのｄmにマッピング伝送される。下記の〈表１０〉で定義された位置は１０つずつ分けられたｂlで３回反復され、このように反復された後に最後のｂ30、ｂ31には第２ＴＦＣＩの符号器の最後の二つの符号シンボルがマッピングされる。
【０１８４】
【表１０】
2006314144.tif 000020
【０１８５】
図６は、ｍ:ｎ＝６:４で、Ａ１の場合でＤＣＨのための１８つのＴＦＣＩ符号シンボルとＤＳＣＨのための１２つのＴＦＣＩ符号シンボルを３０ビットの長さを有するＤＰＣＣＨのＴＦＣＩフィールドに対応させる関係を説明するものである。上記〈表１０〉のようにｍ:ｎ＝６:４の場合、ＤＳＣＨの位置は２、４、７、９の場合に位置する。すなわち、ｄ1(ｂ1)、ｄ3(ｂ3)、ｄ6(ｂ6)、ｄ8(ｂ8)、ｄ11(ｂ11)、ｄ13(ｂ13)、ｄ16(ｂ16)、ｄ18(ｂ18)、ｄ21(ｂ21)、ｄ23(ｂ23)、ｄ26(ｂ26)、ｄ28(ｂ28)が伝送される。
【０１８６】
上記マルチプレクシングされたＴＦＣＩ符号シンボルは、さらに図４のマルチプレクサ４２０に印加されてＤＰＣＣＨに伝送される電力制御ビット(ＴＰＣ)、パイロットビットと物理情報と時間的にマルチプレクシングされて出力される。
【０１８７】
図７は、基地局から端末機に伝送されるＤＰＣＣＨの構造を示す。同図において、最上部はタイムスロットの構造を示すもので、中間部は無線フレームの構造を示すもので、下段部は無線フレームが連続的に伝送される構造を示すものである。このようにマルチプレクシングされたＤＰＣＣＨは、図７に示したようにＤＰＤＣＨと時分割に多重化されてＤＰＣＨになる。このＤＰＣＨは拡散器４３０に入力される。これと同時に、拡散符号生成器４３５から拡散符号が入力され、チャンネル区分のためにＤＰＣＨのシンボル単位で拡散符号にチャンネル拡散されてチップ単位で出力される。このチャンネル拡散されたＤＰＣＨは図４のスクランブラー４４０に入力される。また、スクランブル符号発生器４４５からスクランブル符号が入力されてチャンネル拡散されたＤＰＣＨはスクランブラー４４０に入力されたスクランブル符号にスクランブルして出力される。
【０１８８】
Ｂ２. 受信機の構成及び動作
一方、所定比率を有するＤＳＣＨ用ＴＦＣＩビットとＤＣＨ用ＴＦＣＩビットを伝送することにおいて、可変的符号率により符号化を遂行する送信機に対応して復号化を遂行する受信機が提案されるべきである。すなわち、後述する詳細な説明では多様な符号率により符号化した受信シンボルの情報量に対する復号化を遂行する復号器を含む受信機について説明する。
【０１８９】
図８は、図４の送信機に対応する本発明の実施例による受信機の構造を示すものである。
同図を参照すれば、基地局から端末機に送信されるダウンリンクＤＰＣＨはデスクランブラ８４０に入力される。また、スクランブル符号発生器８４５からスクランブル符号が入力され、前記ダウンリンクＤＰＣＨを入力されたスクランブル符号にデスクランブリングして出力する。この出力されてデスクランブルされたダウンリンクＤＰＣＨは逆拡散器８３０に入力され、拡散符号生成器８３５からの拡散符号により逆拡散されてシンボル単位で出力される。
【０１９０】
この逆拡散されたＤＰＣＨシンボルはデマルチプレクサ８２０に入力されてＤＰＤＣＨ、電力制御ビット(ＴＰＣ)、パイロットビットのような他の信号とＴＦＣＩ符号シンボルに分離されて出力される。このＴＦＣＩ符号シンボルはさらにデマルチプレクサ８１０に入力される。デマルチプセクサ８１０では入力されたＤＳＣＨ用ＴＦＣＩビットとＤＣＨ用ＴＦＣＩビットの情報量比率による符号長さに対する制御情報を持ち、この入力されたＴＦＣＩ符号シンボルをＤＳＣＨ用ＴＦＣＩ符号シンボルとＤＣＨ用ＴＦＣＩ符号シンボルに分離する。このデムルチプレクサ８１０で分離されたＤＳＣＨ用ＴＦＣＩ符号シンボルとＤＣＨ用ＴＦＣＩ符号シンボルはそれぞれの復号器８００、８０５に入力される。これら復号器８００、８０５は入力されたＤＳＣＨ用ＴＦＣＩ符号シンボルとＤＣＨ用ＴＦＣＩ符号シンボルの情報量比率による符号長さに対する制御情報を使用してそれぞれに該当する符号による復号過程を経た後、それぞれＤＳＣＨ用ＴＦＣＩビットとＤＣＨ用ＴＦＣＩビットを出力する。
【０１９１】
以下、本発明で提案しようとする復号器及び復号化方法を詳細に説明する。
図８に示す復号器８００、８０５は多様な符号率により符号化されたＤＳＣＨのためのＴＦＣＩ符号シンボルとＤＣＨのためのＴＦＣＩ符号シンボルを復号するための構成を持つべきである。後述する実施例ではこれら復号器の具体的構成と動作について説明する。
【０１９２】
第１実施例(復号器)
図９は、図８の復号器８００、８０５の構造を示す。
同図を参照すれば、復号器８００、８０５に入力された受信シンボルは０挿入器９００に提供され、これと同時に符号長さ情報が制御器９３０に入力される。この 制御器９３０は符号長さ情報により穿孔位置を決定し、この決定した穿孔位置に対する制御情報を０挿入器９００に提供する。この符号長さ情報は符号器で使用される符号長さまたは符号率で、制御情報は穿孔位置を示す制御情報である。一方、穿孔位置は符号器で入力される所定数のビットに対応して希望の符号化シンボル長さを得るために除去されたシンボルの位置である。したがって、すべての符号長さのそれぞれに対応して貯蔵される穿孔位置の一例を、下記の〈表１１〉のように示す。
【０１９３】
【表１１】
2006314144.tif 000021
【０１９４】
〈表１１〉では符号長さ情報を符号器で使用される符号率と仮定する。この符号率(ｋ,ｎ)はｎビットの入力によりｋつの符号化シンボルを出力することを意味し、受信シンボルはｋの符号長さを有する。また、穿孔位置において“Ｆ_ｎ”はｎつの穿孔位置を意味する。上記〈表１１〉から分かるように、制御情報(穿孔位置)は受信シンボルがいずれの符号長さを持っても０挿入器９００で一定のシンボル個数(３２シンボル)を有するシンボル列が出力されるようにすることを基準とする。
【０１９５】
上記〈表１１〉を参照すれば、符号率が(３,１)であれば２９つの穿孔位置に対する情報を、符号率が(５,１)であれば２７つの穿孔位置に対する情報を、符号率が(６,２)であれば２６つの穿孔位置に対する情報を、符号率が(８,２)であれば２４つの穿孔位置に対する情報を、符号率が(９,３)であれば２３つの穿孔位置に対する情報を、符号率が(１１,９)であれば２１つの穿孔位置に対する情報を、符号率が(１２,４)であれば２０つの穿孔に対する情報を、符号率が(１４,４)であれば１８つの穿孔位置に対する情報を、符号率が(１８,６)であれば１４つの穿孔位置に対する情報を、符号率が(２０,６)であれば１２つの穿孔位置に対する情報を、符号率が(２１,７)であれば１１つの穿孔位置に対する情報を、符号率が(２３,７)であれば９つの穿孔位置に対する情報を、符号率が(２４,８)であれば８つの穿孔位置に対する情報を、符号率が(２６,８)であれば６つの穿孔位置に対する情報を、符号率が(２７,９)であれば３つの穿孔位置に対する情報を出力する。このそれぞれの場合に対する具体的な穿孔位置は上記符号器の説明で示したようである。
【０１９６】
０挿入器９００は制御情報により受信シンボルの穿孔位置に０を挿入して長さ３２のシンボル列を出力する。このシンボル列は逆アダマール変換器９２０と乗算器９０２、９０４、９０６にそれぞれ入力される。乗算器９０２、９０４、９０６のそれぞれに入力されたシンボル列はマスク生成器９１０から生成されるすべての場合のマスク関数Ｍ１、Ｍ２、Ｍ１５それぞれと乗算される。この乗算器９０２、９０４、９０６それぞれにより乗算されたシンボルは対応するスイッチ９５２、９５４、９５６に入力される。同時に、制御器９３０は符号長さ情報によりマスク関数の使用可否に対する制御情報をスイッチ９５２、９５４、９５６にそれぞれ出力する。例えば、（３，１）、(５,１)、(６,２)、(８,２)、(９,３)、(１１,３)、(１２,４)、(１４,４)、(１８,６)、(２０,６)符号器はマスク関数を使用しないので、制御情報によりスイッチ９５２、９５４、９５６は全部連結が切断される。しかし、(２１,７)、(２３,７)符号器の場合は基底マスク関数を１つのみ使用するので、このスイッチ９５２のみ連結される。このように、制御器９３０は符号率により使用されるマスク関数の個数に対応してスイッチ９５２、９５４、９５６を制御する。逆アダマール変換器９２０、９２２、９２４、９２６はそれぞれ入力された３２つのシンボルを逆アダマール変換を通じて送信装置で使用できるすべてのウォルシュ符号との相関度を計算する。この計算された相関度のうち一番高い相関度とこの相関度に対応するウォルシュ符号のインデックスを決定する。したがって、逆アダマール変換器９２０、９２２、９２４、９２６はそれぞれ入力信号に乗算されるマスク関数のインデックスと一番高い相関度及び一番高い相関度に対応するウォルシュ符号のインデックスを相関度比較器９４０に出力する。このとき、逆アダマール変換器９２０に入力される信号は何らのマスク関数とも乗算されなかったので、マスク関数の識別者は０となる。この相関度比較器９４０は入力される相関度を比較して一番高い相関度を決定し、この決定した相関度を有するマスク関数のインデックスとウォルシュ符号のインデックスとを結合して出力する。
【０１９７】
第２実施例(復号器)
後述する第２実施例では、上述した符号器で多様な長さの符号を使用するのに対応して適応的に復号を遂行させる復号器について説明する。
まず、符号器での可変的長さを有するウォルシュ符号器に対応する復号器として動作するときに要求される逆アダマール変換器について説明すれば、(６,２)、(８，２)符号器に対応する復号器として動作するときには長さ４(２2)のウォルシュ符号器に対する逆アダマール変換器が使用され、(９,３)、(１１,３)符号器に対応する復号器として動作するときには長さ８(２3)のウォルシュ符号器に対する逆アダマール変換器が使用される。(１２,４)(１４,４)符号器に対応する復号器として動作するときには長さ１６(２4)のウォルシュ符号器に対する逆アダマール変換器が使用され、(１６,５)符号器に対応する復号器として動作するときには長さ３２(２5)のウォルシュ符号器に対する逆アダマール変換器が使用される。その他、(１８,６)、(２０,６)、(２１,７)、(２３,７)、(２４,８)、(２６,８)、(２７,９)、（２９,９）、及び(３２,１０)符号器に対応する復号器として動作するとき、長さ３２(２5)のウォルシュ符号器に対する逆アダマール変換器が使用される。上記のような復号器として動作するためには、可変長さに対して動作可能な逆アダマール変換器の構造を有するべきである。本発明では、このような可変長さに対して動作可能な逆アダマール変換器の構造を提供し、下記の実施例で示す。
【０１９８】
本発明の実施例で提案される逆アダマール変換器について詳細に説明する前に、通常の逆アダマール変換器の演算構造を図１０を参照して説明すれば、次のようである。
【０１９９】
図１０は、長さ８のウォルシュ符号器による一般の逆アダマール変換器の演算構造を示す。一般に長さ２nのウォルシュ符号器に対する逆アダマール変換器はｎつの段階で構成される。それぞれの段階では一つの列に対応して入力される２つの入力信号を加算し、あるいは減算する過程を進行する。
【０２００】
図１０を参照すれば、段階１ではｒ１、ｒ２、ｒ３、ｒ４、ｒ５、ｒ６、ｒ７、ｒ８を入力として２つの信号間の加算と減算を遂行する。
【０２０１】
第１列ではｒ１とｒ２とを加算及び減算してｒ１＋ｒ２、ｒ１−ｒ２を出力することにより、長さ２のウォルシュ符号に対する相関値を計算する。同一の計算により、ｒ３とｒ４についてｒ３＋ｒ４、ｒ３−ｒ４を出力し、ｒ５とｒ６に対してｒ５＋ｒ６、ｒ５−ｒ６を出力し、ｒ７とｒ８についてｒ７＋ｒ８、ｒ７−ｒ８を出力する。
【０２０２】
上記段階１を通じて出力される８つの信号に対して段階２を進行する。段階２では、ｒ１＋ｒ２とｒ３＋ｒ４を加算して(ｒ１＋ｒ２)＋(ｒ３＋ｒ４)を出力し、ｒ１−ｒ２とｒ３−ｒ４を加算して(ｒ１−ｒ２)＋(ｒ３−ｒ４)を出力する。また、ｒ１＋ｒ２とｒ３＋ｒ４を減算して(ｒ１＋ｒ２)−（ｒ３−ｒ４）を出力し、ｒ１−ｒ２とｒ３−ｒ４を減算して（ｒ１−ｒ２）−(ｒ３−ｒ４)を出力する。上記の計算による４つの出力により長さ４のウォルシュ符号に対する相関値を計算する。その他、ｒ５＋ｒ６とｒ７＋ｒ８を加算して（ｒ５＋ｒ６）＋(ｒ７＋ｒ８)を出力し、ｒ５−ｒ６とｒ７−ｒ８を加算して(ｒ５−ｒ６)＋(ｒ７−ｒ８)を出力する。また、ｒ５＋ｒ６とｒ７＋ｒ８を減算して(ｒ５＋ｒ６)と(ｒ７＋ｒ８)を出力し、ｒ５−ｒ６とｒ７−ｒ８を減算して(ｒ５−ｒ６)−（ｒ７−ｒ８）を出力する。
【０２０３】
段階２により出力された８つの信号に対して段階３に進行して段階１と段階２での演算と同一の演算を適用することにより、長さ８のウォルシュ符号とのすべての相関値を出力することができる。
【０２０４】
上記のような一般的例によれば、長さ２nの信号を入力として長さ２iのウォルシュ符号とのすべての相関値を出力するためのｉ段階での逆アダマール変換による演算は下記のように一般化される。
【０２０５】
ｉ-１段階の逆アダマール変換により出力される２nつの演算信号(ｔ1 〜ｔn)はｉ段階を遂行するための入力として印加される。２nつの演算信号(ｔ1〜ｔn)は入力順序に基づいて２iずつ一つのブロックで構成することにより、２n-iつのブロックを構成する。すなわち、ｔ1からｔiまでを第１ブロックで構成し、ｔi+1からｔ2iまでを第２ブロックで構成する。したがって、最後の２n-i番目のブロックはｔn-i〜ｔnまでの演算信号で構成される。一方、これらブロックをそれぞれ構成する演算信号に対しては所定演算過程を通じて所望の相関値に該当する演算信号を出力する。所定演算過程は一つのブロックを構成する演算信号のうち、ｋ番目の演算信号のそれぞれとこれに対応するｋ＋２i-1番目の演算信号を加算して出力する過程と、ｋ番目の演算信号のそれぞれからｋ番目の演算信号に対応するｋ＋２i-1番目の演算信号を減算して出力する過程とからなる。
【０２０６】
前述したｉ段階での逆アダマール変換による演算過程を通じて２nつの演算信号(ｔ&apos;1 〜t&apos;n)が出力され、２nつの演算信号(ｔ&apos;1〜ｔ&apos;n)のうち初め演算信号から連続する２iつの演算信号(t&apos;1〜t&apos;i)が求めようとする相関値となる。すなわち、前述した過程により２nつの入力信号(ｔ1〜ｔn)のうち初め２iつの入力信号(ｔ1〜ti)と長さ２iのウォルシュ符号とのすべての相関値が順にされることが分かる。
【０２０７】
例えば、最初入力信号として“ｒ１,ｒ２, ｒ３,ｒ４, ｒ５, ｒ６, ｒ７,ｒ８”が入力され、ｎが３、ｉが２と仮定すれば、ｉ段階を遂行するために入力される演算信号は“ｒ１＋ｒ２”、“ｒ１-ｒ２”、“ｒ３＋ｒ４”、“ｒ３−ｒ４”、“ｒ５＋ｒ６”、“ｒ５−ｒ６”、“ｒ７＋ｒ８”、“ｒ７−ｒ８”と定義する。一方、入力される演算信号を入力される順序に基づいて２iつ、すなわち４(２2)つの入力信号を一つのブロックで構成することにより、２n-iつ、２つのブロックを生成する。したがって、“ｒ１＋ｒ２”、“ｒ１-ｒ２”、“ｒ３＋ｒ４”、“ｒ３−ｒ４”が第１ブロックで構成され、“ｒ５＋ｒ６”、“ｒ５−ｒ６”、“ｒ７＋ｒ８”、“ｒ７−ｒ８”が第２ブロックで構成される。このようにブロックが構成されると、各ブロック内でｋ番目の演算信号とｋ＋２i-1番目の演算信号とをそれぞれ加算及び減算することにより、それぞれのブロックにより４つの演算信号が出力される。例えば、ｋが１の場合、第１演算信号“ｒ１＋ｒ２”はｋ+２i-1番目の演算信号、すなわち第３演算信号“ｒ３＋ｒ４”と加算及び減算されて２つの演算信号(“ｒ１＋ｒ２”, “ｒ１−ｒ２”)が出力される。したがって、第１ブロックを構成する“ｒ１＋ｒ２”、“ｒ１-ｒ２”、“ｒ３＋ｒ４”、“ｒ３−ｒ４”により“（ｒ１＋ｒ２）＋（ｒ３＋ｒ４）”、“（ｒ１＋ｒ２）−（ｒ３＋ｒ４）”、“（ｒ１−ｒ２）＋（ｒ３−ｒ４）”、“（ｒ１−ｒ２）−（ｒ３−ｒ４）”が出力され、第２ブロックを構成する“ｒ５＋ｒ６”、“ｒ５−ｒ６”、“ｒ７＋ｒ８”、“ｒ７−ｒ８”により“（ｒ５＋ｒ６）＋（ｒ７＋ｒ８）”、“（ｒ５＋ｒ６）−（ｒ７＋ｒ８）”、“（ｒ５−ｒ６）＋（ｒ７−ｒ８）”、“（ｒ５−ｒ６）−（ｒ７−ｒ８）”が出力される。しかし、出力される８つの演算信号のうち第１ブロックにより出力される４つの演算信号“（ｒ１＋ｒ２）＋（ｒ３＋ｒ４）”、“（ｒ１＋ｒ２）−（ｒ３＋ｒ４）”、“（ｒ１−ｒ２）＋（ｒ３−ｒ４）”、“（ｒ１−ｒ２）−（ｒ３−ｒ４）”のみがｉ段階の逆アダマール変換による相関値となる。
【０２０８】
図１１は、図８の第１復号器８００と第２復号器８０５の構造を示すものである。
同図を参照して説明すれば、符号器から符号化された受信シンボル(ｒ(ｔ))は０ 挿入器１１００に入力される。同時に、符号器で受信シンボルを符号化するために使用された符号長さ情報が制御器１１３０に入力される。この制御器１１３０は符号器で使用できるすべての符号長さによる穿孔位置を貯蔵している。したがって、制御器１１３０は符号長さ情報に対応して貯蔵されている制御情報を０挿入器１１００に出力する。すべての符号長さにそれぞれ対応して貯蔵される穿孔位置の一例は〈表１１〉のように示す。
【０２０９】
〈表１１〉を参照すれば、制御器１１３０は符号率が(３,１)であれば２９つの穿孔位置に対する情報を、符号率が(５,１)であれば２７つの穿孔位置に対する情報を、符号率が(６,２)であれば２６つの穿孔位置に対する情報を、符号率が(８,２)であれば２４つの穿孔位置に対する情報を、符号率が(９,３)であれば２３つの穿孔位置に対する情報を、符号率が(１１,９)であれば２１つの穿孔位置に対する情報を、符号率が(１２,４)であれば２０つの穿孔位置に対する情報を、符号率が(１４,４)であれば１８つの穿孔位置に対する情報を、符号率が(１８,６)であれば１４つの穿孔位置に対する情報を、符号率が(２０,６)であれば１２つの穿孔位置に対する情報を、符号率が(２１,７)であれば１１つの穿孔位置に対する情報を、符号率が(２３,７)であれば９つの穿孔位置に対する情報を、符号率が(２４,８)であれば８つの穿孔位置に対する情報を、符号率が(２６,８)であれば６つの穿孔位置に対する情報を、符号率が(２７,９)であれば５つの穿孔位置に対する情報を、符号率が(２９,９)であれば３つの穿孔位置に対する情報を出力する。前述したそれぞれの場合に対して穿孔位置は符号器の説明で上述した。
【０２１０】
０挿入器１１００は制御器１１３０からの制御情報により受信シンボルの該当穿孔位置に０を挿入して長さ３２のシンボル列を出力する。このシンボル列は逆アダマール変換器１１２０と乗算器１１０２、１１０４、１１０６にそれぞれ入力される。乗算器 １１０２、１１０４、１１０６に入力されるシンボル列はマスク生成器１１１０から生成されたマスク関数(Ｍ１、Ｍ２、…、Ｍ１６)とそれぞれ乗算された後出力される。このマスク生成器１１１０から生成されるマスク関数は符号器で使用されるマスク関数に対応する。乗算器１１０２、１１０４、１１０６によりそれぞれ乗算されたシンボルはスイッチ１１５２、１１５４、１１５６のうち対応するスイッチに入力される。すると、制御器１１３０は符号長さ情報によりマスク生成器１１１０から生成されたマスク関数の使用可否に対するスイッチ制御情報を出力する。このスイッチ制御情報はスイッチ１１５２、１１５４、１１５６にそれぞれ提供される。したがって、スイッチ１１５２、１１５４、１１５６はスイッチ制御信号により対応する乗算器からの乗算されたシンボルをスイッチングする。例えば、符号率(３,１)、(５,１)、(６,２)、(８,２)、(９,３)、(１１,３)、(１２,４)、(１４,４)、(１８,６)、(２０,６)の場合はマスク関数を使用しないので、スイッチ制御情報によりスイッチ１１５２、１１５４、１１５６はすべて連結が切断される。すなわち、乗算器１１０２、１１０４、１１０６からの乗算されたシンボルの出力を遮断する。そして、符号率(２１,７)、(２３,７)の場合はマスク関数を一つのみ使用するので、スイッチ制御情報によりスイッチ１１５２のみ連結(close)され、残りのスイッチ１１０４、１１０６は遮断(open)される。このように符号率により使用されるマスク関数の個数が決定され、この使用されるマスク関数の個数によりスイッチが制御される。したがって、図８の第１復号器８００と第２復号器８０５が(３,１)、(５,１)、(６,２)、(８,２)、(９,３)、(１１,３)、(１２,４)、(１４,４)、(１８,６)、(２０,６)復号器として動作する場合には、ただ逆アダマール変換器１１２０だけが動作する。(３,１)、(５,１)、(６,２)、(８,２)、(９,３)、(１１,３)、(１２,４)、(１４,４)、(１８,６)、(２０,６)復号器として動作する場合は入力情報ビットが６より小さいときである。したがって、逆アダマール変換器１１２０は多様な長さ、すなわち多様な符号率に対して適応的に動作しなければならない。このために、ある長さのウォルシュ符号器に対する逆アダマール変換器として動作すべきであるかに対する制御信号が制御器１１３０から生成され、この逆アダマール変換器１１２０に入力される。逆アダマール変換器１１２０は０挿入器１１００から入力された３２つのシンボルを逆アダマール変換して所定長さを有するウォルシュ符号との相関度が計算される。一方、この逆アダマール変換器１１２０はマスク関数の索引と相関度のうち一番高い相関度と、この一番高い相関度を有するウォルシュ符号の索引を相関度比較器１１４０に提供する。逆アダマール変換器１１２０から相関度比較器１１４０には０がマスク関数の索引として提供される。このマスク関数の索引として０が提供されることは、入力シンボルが如何なるマスク関数によっても乗算さ��ないことを意味する。
【０２１１】
その他の逆アダマール変換器１１２２、１１２４、１１２６は対応するスイッチ１１５２、１１５４、１１５６を通じてシンボルが入力される場合に逆アダマール変換を遂行し、逆アダマール変換により該当するウォルシュ符号に対する相関度を計算する。この計算が遂行されると、逆アダマール変換器１１２２、１１２４、１１２６はそれぞれ使用されたマスク関数の索引と相関度のうち一番高い相関度と、この一番高い相関度を有するウォルシュ符号の索引を相関度比較器１１４０に提供する。
【０２１２】
この相関度比較器１１４０は入力された相関度を比較して一番高い相関度とこの一番高い相関度を有することに対するマスク索引とウォルシュ符号索引とを結合して出力する。
【０２１３】
図１２は、図１０による逆アダマール変換過程に基づいて図１１での逆アダマール変換器１１２０の動作を示すものである。すなわち、図１２は図８の復号器８００、８０５が(３,１)、(５,１)、(６,２)、(８,２)、(９,３)、(１１,３)、(１２,４)、(１４,４)、(１８,６)、(２０,６)復号器として動作する場合に、前記復号器に対応する逆アダマール変換器１１２０が動作する過程に対する全体構造を示す。
【０２１４】
以下、図１２を参照して最大長さ２nの符号に対する逆アダマール変換まで可変的に可能な逆アダマール変換器の構造及び動作を図１０を通じて説明した逆アダマール変換器の演算特性を利用して説明すれば、次のようである。
【０２１５】
２tつの入力信号が逆アダマール変換の段階１に入力されると、同時に長さに対する制御信号がすべてのスイッチ１２１１、１２１２、１２１３に入力される。このとき、制御信号は長さ２tの入力信号に対して段階ｔまでのみ遂行させるための制御信号である。したがって、制御信号により段階１〜段階ｔ-１までの出力をスイッチングするスイッチは前記出力が次の段階に入力されるようにスイッチングされる。一方、この制御信号により最後段階の段階ｔの出力をスイッチングするスイッチは前記出力が段階ｔ＋１に提供されず、最終相関度として出力されるようにスイッチングされる。
【０２１６】
例えば、前記ｔが１であれば２つの入力信号は段階１（１２０１）に入力される。この段階１では図１０を参照して説明した段階１での演算過程を同一に遂行することにより、２つの演算信号を出力する。この演算信号は段階１の出力を段階２（１２０２）にスイッチングするスイッチ１２１１の入力として提供される。スイッチ１２１１は制御信号によりスイッチングされて演算信号を段階２に提供せず、２つの入力信号に対応する相関値として出力する。
【０２１７】
一方、ｔが図１０による例のように３の場合なら、段階１から出力される８つの演算信号は制御信号によりスイッチングするスイッチ１２１１により段階２に入力される。この段階２は入力される８つの演算信号に対して図１０に示した段階２での演算過程を同一に遂行する。段階２での演算過程により８つの演算信号が出力される。段階２からの演算信号は制御信号によりスイッチングされるスイッチ１２１２により次の段階３（１２０３）に入力される。段階３は入力された８つの演算信号に対して図１０に示した段階３での演算過程を同一に遂行する。段階３での演算過程により出力される８つの演算信号はスイッチ１２１３の入力として提供される。スイッチ１２１３は制御信号によりスイッチングされて演算信号を段階４（１２０４）に提供せず、８つの入力信号の相関値として出力する。
【０２１８】
図１３は、図１２に示したＮ段階のうち一つの所定段階(段階ｋ)でのハードウェア構成を示すものである。
【０２１９】
同図を参照して説明すれば、減算器１３００は入力シンボルとメモリ１３２０から出力されるシンボルを減算して出力する。加算器１３０５は入力シンボルとメモリ１３２０から出力されるシンボルを加算して出力する。第１スイッチ１３１０は所定制御信号により減算器１３００の出力または入力シンボルをメモリ１３２０の入力にスイッチングする。第２スイッチ１３１５は加算器１３０５からの出力またはメモリ１３２０から出力されるシンボルを最終出力端にスイッチングする。メモリ１３２０は所定長さを有するバッファで具現でき、第１スイッチ１３１０から入力されるシンボルを長さだけ順次に貯蔵する。このとき、メモリ１３２０の長さは一つのシンボルを貯蔵することができるメモリ領域に対応し、入力信号を構成するシンボルの個数により決定されることができる。
【０２２０】
上記構成を参照して動作を説明すれば、入力信号を構成する２kつのシンボルのうち第１シンボルは減算器１３００、加算器１３０５、第１スイッチ１３１０に入力される。第１スイッチ１３１０は入力シンボルが印加される側と連結され、入力シンボルがメモリ１３２０に入力されるようにする。第２スイッチ１３１５によりメモリ１３２０は最終出力端に連結される。第２入力シンボルが段階ｋに入力されると、減算器１３００、加算器１３０５、第１スイッチ１３１０に入力される。第１スイッチ１３１０は入力シンボルが印加される側と連結される。それにより、メモリ１３２０に以前に入力された第１入力シンボルは次のメモリ領域に移動し、同時に第２入力シンボルが第１入力シンボルが貯蔵されているメモリ領域に貯蔵される。このような方式で、２k-1つの入力シンボルがメモリ１３２０に貯蔵された後に２k-1＋１番目の入力シンボルが入力されると、前記２k-1＋１番目の入力シンボルは減算器１３００、加算器１３０５、第１スイッチ１３１０に入力される。この第１スイッチ１３１０は減算器１３００に連結され、第２スイッチ１３１５は加算器１３０５に連結される。一方、メモリ１３２０から貯蔵された第１入力シンボルが減算器１３００、加算器１３０５、第２スイッチ１３１５に入力される。このとき、メモリ１３２０から第１入力シンボルが出力されると同時にメモリ１３２０に貯蔵されている２k-1つの入力シンボルが左側に１シンボルずつ移動して貯蔵される。減算器１３００はメモリ１３２０から入力される第１入力シンボルから新たに入力される２k-1＋１番目の入力信号を減算して第１スイッチ１３１０を通過してメモリ１３２０に入力される。同時に、加算器１３０５はメモリ１３２０から入力される第１入力シンボルと新たに入力される２k-1＋１番目の入力シンボルを加算して第２スイッチ１３１５を通過して最終出力端に出力される。上記のような方法で２k-1回さらに遂行された後、２k＋１番目の入力シンボルが入力されると、新たに入力される２k＋１番目入力シンボルは減算器１３００、加算器１３０５、第１スイッチ１３１０に入力される。同時に、第２スイッチ１３１５はメモリ１３２０と連結され、第１スイッチ１３１０は入力信号端と連結される。したがって、メモリ１３２０から最左側に入力される第１入力シンボルから2k-1＋１番目の入力シンボルを減算した値は第２スイッチ１３１５を通じて出力される。同時に、メモリ１３２０に貯蔵されている値は左側に１シンボルずつ移動貯蔵され、新たに入力される２k＋１番目の入力シンボルは第１スイッチ１３１０を通じてメモリ１３２０の最右側に入力される。このような過程が反復されて入力シンボルの長さだけ出力されると、段階ｋがすべて遂行される。
【０２２１】
〈発明の効果〉
上述したように本発明の実施例では、多様な入力情報ビット及び出力符号シンボルを有するＴＦＣＩを符号化及び復号化する場合、一つの符号器/復号器の構造を使用して多様な入力情報ビット及び出力符号シンボルを有するＴＦＣＩを符号化/復号化することができる。また、相互に異なる符号方法を使用して符号化した複数のＴＦＣＩシンボルを伝送する場合、時間的に均一に分布されるように多重化することにより、伝送時間利得が得られる。また、本発明でＴＦＣＩ符号化は入力情報ビットが１０ビットの場合、ＤＳＣＨ及びＤＣＨに伝送されるデータの種類と性質による伝送組合表示の種類により１:９、２：８、３:７、４:６、５:５、６:４、７:３、８:２、９:１のうちいずれか一つを選択して使用することで、シグナリング側面と遅延時間の観点でＬＳＭより長所を有するＨＳＭの動作に柔軟成を与えられる。一方、本発明ではＴＦＣＩビットの比に対応して２つの符号器を示したが、一つの符号器を適用して具現することによりハードウェアの損失を低減させる効果が加えて得られる。
【図面の簡単な説明】
【０２２２】
【図１】従来の硬分割モードによる送信機の構造を示す図。
【図２】通常の硬分割モードで基地局間の信号メッセージ及びデータ伝送を示す図。
【図３】通常の論理分割モードで基地局間の信号メッセージ及びデータ伝送を示す図。
【図４】本発明の実施例による移動通信システムの送信機構成を示す図。
【図５】図４に示した符号器の詳細構成を示す図。
【図６】本発明の実施例により相互に異なる方法でコーディングされた符号化シンボルを多重化する方法を示す図。
【図７】本発明の実施例によるダウンリンク専用チャンネルの信号伝送フォーマットを示す図。
【図８】本発明の実施例による移動通信システムの受信機を示す図。
【図９】図８に示した復号器の詳細構成を示す図。
【図１０】長さ８のウォルシュ符号による一般的な逆アダマール演算過程を示す図。
【図１１】本発明の実施例による復号器構造の他の例を示す図。
【図１２】本発明の実施例による可変的な長さを有する逆アダマール変換器を示す図。
【図１３】図１２でそれぞれの段階に関する装置を示す図。
【符号の説明】
【０２２３】
４００  符号器
４０５  符号器
４１０  マルチプレクサ
４２０  マルチプレクサ
【図１】
2006314144.tif 000022
【図２】
2006314144.tif 000023
【図３】
2006314144.tif 000024
【図４】
2006314144.tif 000025
【図５】
2006314144.tif 000026
【図６】
2006314144.tif 000027
【図７】
2006314144.tif 000028
【図８】
2006314144.tif 000029
【図９】
2006314144.tif 000030
【図１０】
2006314144.tif 000031
【図１１】
2006314144.tif 000032
【図１２】
2006314144.tif 000033
【図１３】
2006314144.tif 000034