【発明の詳細な説明】 【０００１】 【産業上の利用分野】本発明は、一般にメッセージの解読および処理の分野に関し、さらに詳しくは、無線周波数（RF）通信システムにおけるメッセージの解読および処理の分野に関する。 【０００２】 【従来の技術および発明が解決しようとする課題】無線周波数（RF）通信システムは、通常、基地局と移動局との間にワイヤレス通信を提供する。 基地局は、移動局を「ページ(page)」すなわち呼び出す能力を持つことが多く、移動局に対してテキストまたは音声メッセージを提供するか、あるいは移動局のユーザと第三者の発呼者との間に双方向の音声呼を確立する。 【０００３】このようなシステムの最も重要な点の１つは、その通話完了率（call completion rate）である。
通話完了率はN D /N Pとして定義される。 ただし、N Pは移動局に送付され、そこに宛てられるページング・メッセージ数であり、N Dは移動局がそのページング・メッセージの検出に成功した回数である。 残念ながら、RF通信システムによっては、たとえば被受信信号強度が弱いことや周囲の干渉により、通話完了率が悪いものがある。 【０００４】通信の全体的な品質と信頼性を改善するために、このようなシステムは符号化された情報単位内に情報データと共に送付されるエラー検出コードおよびエラー修正コードを規定する共通空中通信媒体インタフェース仕様に準拠する。 たとえば、パーソナル・デジタル・セルラ（PDC: personal digital cellular）システムは、STD −２７（１９９１年発行RCR-STD27 ）の名前で、現在は日本無線産業協会（ARIB: Association of R
adio Industries and Businesses of Japan ）として知られる電波システム開発センター（RCR: Researach and
Development Center for Radio Systems ）により発行される通信規準を厳守する。 この規準は、情報データのデータ部分における単独のエラーを修正するためのBCH
（Bose-Chaudhuri-Hocquenghem）順方向エラー修正（FE
C: forward error correction ）コードと、修正されたデータ部分における残りのエラーを検出するための巡回冗長検査（CRC: cyclical redundancy check）コードとを概説する。 【０００５】このような被符号化情報単位を解読する従来の方法の１つは、一般的にRCR STD-27に概説されるが、次の段階を備える：（１）被符号化情報単位を受信する段階；（２）BCH FEC コードを用いて、被符号化情報単位の各データ部分に関するBCH シンドロームを生成する段階；（３）BCH シンドロームを用いて、各データ部分に存在する単独エラーを修正し、それにより修正後情報単位を生成する段階；（４）CRC コードを用いて、
修正後情報単位内にエラーが存在するか否かを検出する段階；（５）修正後情報単位内にエラーが検出されない場合は、それに基づいて関数を処理および実行する段階；および（６）エラーが検出された場合は修正後情報単位を廃棄する段階。 【０００６】このような方法および規準は、全体として通信を改善するが、修正後情報単位には誤差があることが多く、そのために廃棄され用いられないので、信頼性は依然として満足のいくものではない。 移動局がこのように誤りの多いデータに関して動作または処理すると、
望ましくない結果を不適切に招く可能性がある。 【０００７】さらに、ページング・メッセージなどのメッセージには、一度しか移動局に送られず、基地局による再送信がないものがある。 従って、ページング・メッセージが通信チャネル上で変造されると、移動局が呼を受信する準備をして呼を受信できる状態にあっても、移動局に対するページ全体が失われることがある。 【０００８】従って、エラーを検出しメッセージを解読および処理する改善された方法および装置であって、特にRF通信システムにおいて通話完了率を増大させるのに適した方法および装置が必要とされる。 【０００９】 【実施例】本発明により、装置は、エラー修正器，第１
エラー検出器および第２エラー検出器によって構成される。 被符号化情報単位は、エラー検出コードに割り当てられ、複数のエラー修正コードに割り当てられる複数のデータ部分に分割される情報データを含む。 エラー修正器は、複数のデータ部分に対応する複数のシンドロームを生成し、複数のデータ部分の各々に存在する少なくとも１つのエラーを修正して、それにより複数の修正後データ部分を生成する。 第１エラー検出器は、複数の修正後データ部分内にエラーが存在するか否かを検出する。
第２エラー検出器は、少なくとも第１修正後データ部分に対応する少なくとも第１シンドロームを試験することにより、少なくとも第１修正後データ部分がエラーフリーである（エラーがない）か否かを検出する。 【００１０】図１は、基地局１０２および移動局１０４
を含む通信システム１００の概略ブロック図である。 基地局１０２および移動局１０４は、無線周波数（RF）信号を介して通信を行い、音声通信，データ通信（G ３ファクシミリ，モデム，ビデオテックス）およびショート・メッセージ・サービスなどいくつかの通信サービスを提供する。 移動局１０４は、無線通信装置とも呼ばれる。 好ましくは、移動局１０４は、少なくとも電話または電話状の通信を行うセルラ電話である。 【００１１】通信システム１００は、共通空中通信媒体インタフェース仕様を含め、予め定義される規準および仕様に従い動作するよう設計される。 本明細書において説明される好適な実施例においては、通信システム１０
０は、RCR STD-27、またはさらに最新版のRCR STD-27D
に準拠して動作するパーソナル・デジタル・セルラ（PD
C ）システムである。 PDC システムは、日本全国で使用され、時分割多重接続（TDMA: time division multiple
access ）／周波数分割二重（FDD: frequencydivision
duplex）法を用いて設計される。 RCR RTD-27のコピーは、ARIB（日本国〒１０５東京都港区虎ノ門１−５−１
６）で入手できる。 【００１２】基地局１０２および移動局１０４は、国際標準化機構（ISO: International Standards Organizat
ion ）／開放形システム間相互接続（OSI: open system
s interconnection ）モデルにも準拠して動作する。 IS
O/OSI モデルは７つのレイヤ（層）を定義し、このうち３つを無線通信に利用する。 すなわちレイヤ１処理，物理レイヤ；レイヤ２処理，データ・リンク・レイヤ；およびレイヤ３処理，ネットワーク・レイヤである。 【００１３】基地局１０２は、巡回冗長検査（CRC ）エラー検出コード生成器１０６，BCHBose-Chaudhuri-Hocq
uenghem）エラー修正コード生成器１０８，インターリーバ１１０，スクランブラ１１２，変調器１１４，受信機１１６，送信機１１８およびアンテナ１２０によって構成される。 移動局１０４は、デジタル信号プロセッサ（DSP: digital signal processor ）１３０，マイクロプロセッサ１３２，送信機１３４，受信機１３６，アンテナ１３８，復調器１４０，クロック源１４２およびユーザ・インタフェース１４４によって構成される。 【００１４】DSP １３０は、クロック源１４２からのタイミングに基づいて、その中に格納された埋込ソフトウェア・プログラムにより機能するいくつかのプロセスを備える。 これらのプロセスには、デスクランブラ１４
６，デインターリーバ１４８，BCH 順方向エラー修正器（FEC ）１５０，CRC エラー検出器１５２およびフォーマッタ１５４を含む。 BCH FEC １５０は、BCH シンドローム生成器１５６およびBCH エラー修正器１５８を備える。 CRC エラー検出器１５２は、CRC エラー値生成器１
６０およびCRC 比較器１６２を備える。 BCH FEC １５０
およびCRC エラー検出器１５２ならびに基地局１０２の
CRC エラー検出コード生成器１０６とBCHラー修正コード生成器１０８は、当技術では周知のエラー修正および検出法に実質的に準拠して設計される。 好ましくは、DS
P １３０はAT&T社（American Telephone and Telegraph
Company）製のDSP1629 である。 【００１５】マイクロプロセッサ１３２も、クロック源１４２からのタイミングに基づいて、その中に格納された埋込ソフトウェア・プログラムにより機能するいくつかのプロセスを備える。 これらのプロセスには、デコーダ１６４，レイヤ１プロセッサ１６６，レイヤ２プロセッサ１６８およびレイヤ３プロセッサ１７０が含まれる。 デコーダ１６４は、エラー検出器１７４およびエラー修正器１７６を備える。 マイクロプロセッサ１３２
は、その中にデータを格納するメモリ１７２も具備する。 このデータには、修正データおよび一意的移動局識別子（MSI: Mobile Station Identifier）データが含まれる。 一意的MSI データは、移動局１０４に関連する一意的な識別データである。 好ましくは、マイクロプロセッサ１３２はモトローラ社製のMC68338 マイクロプロセッサである。 【００１６】OSI/ISO モデルによるレイヤ１処理は、DS
P １３０内のプロセスと、マイクロプロセッサ１３２のデコーダ１６４およびレイヤ１プロセッサ１６６とにより実行される。 レイヤ２処理はレイヤ２プロセッサ１６
８により、またレイヤ３処理はレイヤ３プロセッサ１７
０により実行される。 「プロセッサ」とは、本明細書においてはマイクロプロセッサ１３２またはDSP １３０内のサブプロセッサまたはソフトウェア・プロセスをさすが、一般的にはマイクロプロセッサ１３２またはDSP １
３０などのスタンドアロン型プロセッサを指す。 【００１７】ユーザ・インタフェース１４４は、キーパッド，スピーカ，マイクロフォン，ディスプレイ（図示せず）を備える。 キーパッドは、通常は、基地局１０２
を通じて電話呼を起こすために用いられる。 ディスプレイは、キーパッドのキー入力を表示して確認し、発呼側からの発呼者ID情報を表示するために用いられる。 ページまたは呼が最初に受信されると、移動局１０４はスピーカから可聴警告信号を発する。 音声通信の間、移動局１０４はスピーカから可聴音声信号を提供し、マイクロフォンから可聴音声信号を受け入れる。 【００１８】図２は、PDC システムの制御チャネル（CC
H ）のスーパーフレーム２００の図である。 スーパーフレーム２００は、複数のサブフレーム２０２を含む。 複数のサブフレーム２０２は、同報情報チャネル（BCCH:
broadcast information channel ）サブフレーム２０
６，信号化制御チャネル（SCCH: signaling control ch
annel ）サブフレーム２０８および移動局１０４とおそらくは他の移動局とに割り当てられる１つ以上のページング・チャネル（PCH: paging channel ）サブフレーム２０４を含む。 BCCHサブフレーム２０６はダウンリンクのみであり、ゾーン内のチャネル構造，制限情報および周辺ゾーン情報を説明するデータを含む。 SCCHサブフレーム２０８は双方向（ダウンリンクおよびアップリンク）であり、呼の登録と設定に用いる。 PCH サブフレーム２０４はダウンリンクであり、移動局をページングし移動局に対してチャネル構造の変更を通知するデータを含む。 複数のサブフレーム２０２の各々のデータは、通常２０ミリ秒で送信され、スーパーフレーム２００には通常３６個のサブフレームがあるので、スーパーフレーム２００のデータは通常７２０ミリ秒で送信される。 【００１９】複数のサブフレーム２０２内のデータには、同期ワードが含まれ、これはマイクロプロセッサ１
３２がクロック源１４２のタイミングと組み合わせて、
データに同期するために用いる。 このように典型的な定常状態の動作条件下においては、マイクロプロセッサ１
３２は複数のサブフレーム２０２とデータのどちらが受信および処理されるかを判断することができる。 移動局１０４が聴こうとするチャネルを決定し、そのチャネルの構造を判断して、基地局１０２に登録すると、移動局１０４はPCH サブフレーム２０４内にデータを受信し処理するだけでよい。 マイクロプロセッサ１３２は、スーパーフレーム２００の期間の大部分の間、受信機１３６
の電源を遮断するが、PCH サブフレーム２０４の間はページまたは呼を予測して受信機１３６をオンにする。 【００２０】図３は、単独の移動局がページングされる
PCH サブフレームの共通アクセス・チャネル（CAC: com
mon access channel）情報単位３００の図である。 CAC
情報単位３００は、実質的に所定のあるいは予め定義されたフォーマットを有し、ページング・メッセージに関わるCAC 情報データをバイナリ形式で備える。 たとえば、CAC フィールド３２０は、移動局識別子（MSI ）データを含むが、これはページに関して通信装置を一意的に識別するデータである。 【００２１】CAC 情報単位３００は、１４４ビットの合計長を有して、９ビット長の複数のCAC データ・ワード３０２に分割されて図示され、その結果合計１８個のCA
C データ・ワードとなる。 CAC 情報単位３００は、複数のCAC フィールド３０５に分割され、各CAC フィールドには類似のおよび／または関連データが含まれる。 以下の表は、RCR STD-27D に提供されるPCH サブフレームの複数のCAC フィールド３０５の各々を簡単に要約したものである。 フィールド フィールド名 フィールド 決定事項 ・ビット ＣＡＣフィールド３０６ Ｗビット ０〜７ 情報単位長 ＣＡＣフィールド３０８ アドレス ８〜２３ アドレス指定タイプ ＣＡＣフィールド３１０ 制御 ２４〜３１ レイヤ２サブフレー ム・タイプ ＣＡＣフィールド３１２ 共通プラット ３２〜３９ レイヤ３の宛先 フォーム エンティテイ ＣＡＣフィールド３１４ RTメッセージ ４０〜４７ RTメッセージ ・タイプ ・タイプ ＣＡＣフィールド３１６ BCCH受信 ４８〜５５ BCCHが変 セグメント わるか否か ＣＡＣフィールド３１８ ページング ５６〜６３ ページングされる 移動局のRT番号 局数 （NPMS） ＣＡＣフィールド３２０ 移動局識別子 ６４〜１１１ どの局がページング （MSI ） （通常） されるか ＣＡＣフィールド３２２ ページング １１２〜１１９ 基地に戻される ID番号（PIN ） 番号 ＣＡＣフィールド３２４ 未使用 １２０〜１２７ 未使用 ＣＡＣフィールド３２６ 未使用 １２８〜１３５ 未使用 ＣＡＣフィールド３２８ 未使用 １３６〜１４３ 未使用 上記の如く、CAC 情報単位３００は、１つの移動局に宛てられるページング・メッセージの一部である。 しかし、このようなページング・メッセージにはいくつかの移動局に宛てられるページが含まれる場合がある。 ページング・メッセージ内のページ数は、BCCHサブフレーム２０６内のデータにより指定されるスーパーフレーム２
００当たりのPCH サブフレーム２０４の数と、可変数であるMSI データ長とに依存する。 スーパーフレーム２０
０当たりのPCH サブフレーム２０４数は可変であるが、
通常は１または２のPCH サブフレームである。 また、MS
I データ長は可変であるが、通常は６バイト長である。 【００２２】単独のPCH サブフレームのページング・メッセージにおいて、最大１個の移動局をページングすることができる（MSI データが６バイトとして）。 これは、１つのPCH サブフレーム内には１８バイト（１４４
ビット）のデータがあり、それに移動局をページングするために１５バイト（８バイトのオーバーヘッド・データ，６バイトのMSI データおよび１バイトのPIN データ）が用いられるからである。 あるいは、２つのPCH サブフレームのページング・メッセージ内に、最大３つの移動局をページングすることができる（MSI データが６
バイトとして）。 これは、２つのPCH サブフレーム内には３６バイト（２８８ビット）のデータがあり、９バイトがオーバーヘッド・データで、各移動局はMSI および
PIN データとして７バイトを必要とする場合、MSI データおよびPIN データとして２７バイトが必要とされるからである。 【００２３】図１および図３と上記の表とを再度参照して、移動局１０４は、CAC 情報単位３００などのCAC 情報単位を受信および処理するのが普通である。 移動局１
０４は、複数のサブフレーム２０２のデータと同期するので、マイクロプロセッサ１３２内のソフトウェアは、
適切な時刻に、複数のCAC フィールド３０５により定義されるCAC 情報データを処理することになる。 【００２４】マイクロプロセッサ１３２においては、複数のCAC フィールド３０５のうちいくつかが実質的に重要なデータを含むものと見なされるか、あるいは指定される。 一般に、実質的に重要なデータとは、相対的に実質的に意義を持つあるいは重大であり、実質的に予測不能であるか、あるいは相対的に実質的に重要であり同時に予測不能であるデータである。 一方で、複数のCAC フィールド３０５のうちいくつかは、実質的に重要でないデータを含むものと見なされる。 一般に、実質的に重要でないデータとは、相対的に実質的に意義を持たず重大でなく、実質的に予測可能であるか、あるいは相対的に実質的に重要であり同時に予測可能であるデータである。 このような指定は、マイクロプロセッサ１３２の埋込ソフトウェア・プログラム内に含まれるか、あるいはメモリ１７２にデータとして格納される。 【００２５】ここでは、それぞれMSI データとPIN データを含むCAC フィールド３２０とCAC フィールド３２２
が、実質的重要データを含むものと見なされる。 CAC フィールド３２０が実質的重要データと見なされるのは、
どの移動局がページングされるかを識別するために用いられるデータを含むからである。 適切なMSI データがないと、PCH サブフレームおよび着信ページを正確に処理することは不可能である。 また、MSI データは劇的に変化し、広範囲の可能な値を有するので、本質的には予測不能である。 CAC フィールド３２２も実質的に重要データを含むものと見なされるのは、ページングが受信された後に基地局１０２に送付しなければならないデータを含むためである。 CAC フィールド３２０内のデータと同様に、CAC フィールド３２２のPIN データは広範囲な可能値を有し、本質的に予測不能である。 【００２６】CAC フィールド３０６〜３１８とCAC フィールド３２４〜３２８は、実質的非重要データを含むものと見なされる。 まずCAC フィールド３０６を考える。
一般に、CAC フィールド３０６内のデータは、CAC 情報単位３００が「アイドル」単位（すなわちメッセージがない）であるか、より長いメッセージの一部であるか否かを示し、CAC 情報単位３００内の有効バイト数を示す。 このデータはメッセージの処理には便利であるが、
重要ではない。 説明のために、CAC フィールド３０６内のデータが誤っているとすると、レイヤ１プロセッサ１
６６は、大多数の「０」ビットをチェックして、CAC 情報単位３００がアイドル単位であるか否かを決定することができる。 さらに、レイヤ１プロセッサ１６６は、ページング・メッセージがスーパーフレーム２００内のすべての可能性のあるPCH サブフレームで構成され、終点すなわち「テール」単位は全１８バイト（１４４ビット）の長さであると想定することができる。 ページング・メッセージには少数の所定フォーマットしかないので、レイヤ３プロセッサ１７０はデータの真の長さを容易に決定することができる。 【００２７】その他の実質的非重要なデータについては、CAC フィールド３０８内のデータは一般に、アドレス指定のタイプと宛先MSI を判定するための情報をレイヤ２プロセッサ１６８に提供する。 このデータは、PCH
サブフレームに受信されるメッセージが常に同報メッセージであり、レイヤ２プロセッサ１６８については常に同じアドレス情報を含むので、重要ではない。 CAC フィールド３１０内のデータは、レイヤ２プロセッサ１６８
内のサブフレームのタイプを決定するために用いられるが、PCH サブフレームに受信されるメッセージは常に、
番号を振られない情報（UI: Unnumbered Information）
フレームであり、レイヤ２プロセッサ１６８に関して常に同じ制御情報を含むので重要ではない。 CAC フィールド３１２内のデータは、レイヤ３プロセッサ１７０において宛先エンティティ(destinationentity)を決定するために用いられる。 宛先エンティティには、無線周波数送信管理（RT: Radio Frequency Transmission Managem
ent ），呼出制御（CC: CallControl）または移動管理（MM: Mobility Management ）などがある。 PCH サブフレーム内にデータはRTのみに宛てられるので、このデータは重要ではない。 CAC フィールド３１４内のデータは、RTメッセージのタイプを決定するために用いられるが、PCH サブフレーム内のメッセージは常にページング・メッセージ・タイプであるので、このデータは重要ではない。 CAC フィールド３１６内のデータは、BCCH情報内の変更が起こるか否かを判断するために用いられる。
このデータは、変造されると非ゼロ値（すなわちBCCH変更）が想定されるので、重要ではない。 この場合、BCCH
サブフレームおよびPCH サブフレームは、CAC フィールド３１６内のエラーフリーのデータがゼロになるまで（すなわちBCCH変更なし）受信することができる。 CAC
フィールド３１８内のデータは、ページング・メッセージ内にMSI データおよびPIN データのグループがいくつあるかを示す。 １つのPCH サブフレームについて、この数はゼロまたは１しかとらず、少なくともこの値が０ないし１５（１０進数）であることを指定するRCR-27D 規準により制限されるので、上位４ビットのエラーを許容することができる。 （２つのPCH サブフレームについては、ページングされる移動局の最大可能数（３）が想定される。この場合は、未使用の場合はゼロの値を有するデータがページング・メッセージに埋め込まれるので、
このようなデータを処理しようとすることによる被害はない。 ）CAC フィールド３２４，３２６，３２８は使用されないので、非重要データを含むことになる。 【００２８】CAC 情報単位３００をより簡単に便宜に処理するために、実質的に重要なデータは、CAC フィールド３０６（W ビット・フィールド）およびCAC フィールド３１８（NPMSフィールド）などの他のCAC フィールド内のデータを含むことが好ましい。 【００２９】基地局１０２（図１）は、CAC 情報データを生成し、それを複数のCAC フィールド３０５によりフォーマットすることにより、点１２２においてCAC 情報単位３００を生成する。 CAC 情報単位３００は送信に先立ち、CRC エラー検出コード発生器１０６およびBCH エラー修正コード発生器１０８により処理される。 CAC報単位３００を用いて、CRC エラー検出コード発生器１０
６は、１６ビットの長さを有し、図３に図示されるCRC
エラー検出コード３０４を生成する。 ここでは、CRC エラー検出コード発生器１０６は、生成元多項式1+X 5 +X 12
+X 16を用いる。 CRC エラー検出コード３０４がCAC 情報単位３００に追加され、結果のデータは、１０ビット長の複数のCAC データ部分に分割される。 【００３０】各CAC データ部分について、BCH エラー修正コード発生器１０８は、４ビット長のBCH エラー修正コードを生成し、これが対応するCAC データ部分に追加される。 ここでは、BCH エラー修正コード発生器１０８
は、BCH （１５，１１）修正コードおよびBCH 生成元多項式1+X+X 4に関して、１ビット短縮BCH （１４，１０）
を用いる。 各BCH エラー修正コードにより、対応するCA
C データ部分内の単ビット・エラーが修正される。 BCH
生成元多項式に基づいて生成されるBCH （１５，１１）
に関するBCH 生成元行列を用いて、これらのコードを生成する。 【００３１】図１の点１２４で得られる結果のデータは、図４に図示される被符号化CAC 情報単位４００である。 上記に説明および図示されるように、被符号化CAC
情報単位４００は、複数のCAC データ部分４０２と、複数のBCH エラー修正コード４０４とを含む。 ここでは、
各CAC データ部分は１０ビット長であり、各BCH エラー修正コードは４ビット長である。 【００３２】各BCH エラー修正コードは１つのCAC データ部分に対応する。 たとえば、BCHラー修正コード４１
４はCAC データ部分４０６に対応し、BCH エラー修正コード４１６はCAC データ部分４０８に対応し、BCH エラー修正コード４１８はCAC データ部分４１０に対応し、
BCH エラー修正コード４２０はCAC データ部分４１２に対応する。 CAC データ部分４１０，４１２内のデータは、CRC エラー検出コード３０４を含むことに留意されたい。 このため、被符号化CAC 情報単位４００は、CRC
エラー検出コード３０４に割り当てられ、さらに、複数のBCH エラー修正コード４０４に割り当てられる複数のデータ部分４０２に分割されたCAC 情報データを含む。 【００３３】図１の基地局１０２を参照して、被符号化
CAC 情報単位４００はインターリーバ１１０により挟み込まれ、スクランブラ１１２によりスクランブルされて、それによって挟込みスクランブルされた被符号化CA
C 情報単位を生成する。 変調器１１４において、この情報は無線周波数（RF）信号１２６を変調して、点１２８
において被変調RF信号を生成する。 被変調RF信号は増幅され、送信機１１８によりアンテナ１２０を介して通信チャネル上に送信される。 【００３４】図６は、エラーを検出し、被符号化CAC 情報単位４００を解読および処理する方法を説明する第１
流れ図である。 開始ブロック６００から始まり、移動局１０４は、アンテナ１３８および受信機１３６を通じて、挟込みスクランブルされた被符号化CAC 情報単位が変調された被変調RF信号を受信する（段階６０２）。 被変調RF信号は復調器１４０内で復調され、点１７７において挟込みスクランブルされた被符号化CAC 情報単位を再度生成する。 挟込みスクランブルされた被符号化CAC
情報単位はDSP １３０に送られ、ここでデスクランブラ１４６によりスクランブル解除を受け、デインターリーバ１４８により挟込み解除を受ける。 【００３５】被符号化CAC 情報単位４００は、当初は基地局１０２の点１２４において生成されたものであるが、移動局１０４の点１７８において再生成される。 しかし、残念ながら被符号化CAC 情報単位４００にはビット・エラーが含まれる。 【００３６】被符号化CAC 情報単位４００はBCH FEC １
５０に送り込まれる。 BCH FEC １５０において、BCH シンドローム生成器１５６は、複数のCAC データ部分４０
２と複数のBCH エラー修正コード４０４とを用いて、複数のCAC データ部分４０２に対応する複数のBCH シンドロームを生成する（段階６０４）。 一般に、各BCH シンドロームは、各CAC データ部分と対応するBCH エラー修正コードにBCH 生成元行列を乗算することにより生成される。 ここでは、複数のBCH シンドロームの各々は、４
ビット長を有する。 【００３７】BCH シンドロームが非ゼロの値を有する場合は、それに対応するCAC データ部分にエラーがあることが極めて多い。 一方、BCH シンドロームがゼロ値を有する場合は、それに対応するCAC データ部分にはエラーがないことが多い。 普通は、CAC データ部分内の複数のビット・エラーは、対応するBCH シンドロームに非ゼロ値を持たせるが、複数のエラーが特定の場所に起こってもBCH シンドロームがゼロになることもある。 【００３８】非ゼロ値を有する各BCH シンドロームは、
対応するCAC データ部分内の単独のビット・エラーの位置を一意的に定義する。 BCH エラー修正器１５８は、複数のBCH シンドロームおよび修正表（図示せず）を用いて、複数のCAC データ部分４０２内の各々にある単独のエラーを修正する（段階６０６）。 かくして、複数の修正後CAC データ部分を有する修正後CAC 情報単位が点１
７９において生成される。 複数の修正後CAC データ部分のうちいくつかにはエラーがなく、いくつかにはBCH FE
C １５０により修正されたエラーがかつてあり、いくつかにはBCH FEC５０が修正できなかったエラーが依然としてある。 複数のビット・エラーがCACータ部分内に存在する場合は、BCH エラー修正器１５８は、実際にはエラーでなかったビットを「修正」することにより、追加のビット・エラーを加える。 【００３９】修正後CAC 情報単位がCRC エラー検出器１
５２に送られて、その中にエラーがあるか否かを検出する。 CRC エラー検出器１５２において、CRC エラー値生成器１６０は、複数の修正後CAC データ部分を用いて、
CRC エラー・チェック値を生成する（段階６０８）。 CR
C 比較器１６２は、CRC エラー・チェック値をCRC エラー検出コード３０４と比較する（段階６１０）。 CRC エラー・チェック値とCRC エラー検出コード３０４とが一致しない場合は（段階６１２）、CRC エラー指標がCRC
エラー標示ワード内に設定され（段階６１４）、複数の修正後CAC データ部分内にエラーが存在することを知らせる。 段階６１２で一致した場合は、CRC エラー指標は
CRC エラー標示ワード内に設定されない。 【００４０】フォーマッタ１５４は、BCH シンドローム生成器１５６から複数のBCH シンドロームを受信して、
複数の修正後CAC データ部分のデータ，CRC エラー標示ワードおよび複数のBCH シンドロームをフォーマットし、その結果を線路１８０を通じてマイクロプロセッサ１３２に伝える。 複数のBCH エラー修正コード４０４と
CRC エラー検出コード３０４とは、マイクロプロセッサ１３２には伝えられない。 【００４１】図１の線路１８０における結果データは、
図５に示されるデータ５００である。 上記に説明および図示されるように、データ５００は複数の修正後CAC データ部分５０４と、それに続くCRC エラー標示ワード５
３６および複数のBCH シンドローム５３８を含む修正後
CAC 情報単位５０２によって構成される。 ここでは、複数の修正後CAC データ部分５０４の各々は１０ビット長であり、CRC エラー標示ワード５３６は８ビット長であり、複数のBCH シンドローム５３８の各々は４ビット長である。 【００４２】複数のBCH シンドローム５３８の多くは、
複数の修正後CAC データ部分５０４の１つに対応する。
たとえば、BCH シンドローム５４０は修正後CAC データ部分５０６に対応し、BCH シンドローム５４２は修正後
CAC データ部分５０８に対応し、BCH シンドローム５４
４は修正後CAC データ部分５１０に対応するなど。 また、CRC エラー検出コード３０４は現在は使用されないが、データ５００はCRCラー検出コード３０４の部分に対応するBCH シンドローム５６８と、CRC エラー検出コード３０４の残りの部分に対応するBCH シンドローム５
７０とを含む。 【００４３】図１および図６を組み合わせて再び参照して、エラー検出器１７４はCRC エラー標示ワード５３６
を読み込み（段階６１６）、修正後CAC 情報単位５０２
内にエラーがあるか否かを判断する（段階６１８）。 その中にエラーがない場合は、修正後CAC 情報単位５０２
は「良好」単位と指定され（段階６２０）、レイヤ１プロセッサ１６６に送られてさらに処理を受ける。 従って、マイクロプロセッサ１３２のレイヤ３プロセッサ１
７０は、修正後CAC 情報単位５０２のデータに基づいて関数を処理する（段階６２２）。 【００４４】図７の流れ図に説明されるように、この関数には、ページを検出し、それに応答してページ応答関数を処理する段階が含まれる。 開始ブロック７００から始まり、レイヤ３プロセッサ１７０は、比較関数を用いて、CAC フィールド３２０に対応する修正後CAC データ部分のデータ（すなわちMSI データ）を、メモリ１７２
内に格納される一意的MSI データと比較する（段階７０
２）。 一致しない場合は（段階７０４）、ページは受信されず、処理は終了する（段階７０８）。 MSIータと一意的MSI データとが一致するか、あるいは実質的に同じ場合は、レイヤ３プロセッサ１７０は、ページ応答関数を呼び出すことにより応答する（段階７０６）。 【００４５】ページ応答関数には、ユーザ・インタフェース１４４に指標を与える段階が含まれる。 たとえば、
移動局１０４はユーザ・インタフェース１４４のスピーカを通じて警告信号を鳴らしたり、さらに／あるいはユーザ・インタフェース１４４のディスプレイ上にテキスト・メッセージを表示したりする。 移動局１０４のユーザがこのような警告を見聞きすると、呼が応答され、双方向の音声呼が進行する。 ページ応答関数には、基地局１０２に対して「完了条件リポート」を送信する段階が含まれる。 これにはCAC フィールド３２２に対応する修正後CAC データ部分５２８のデータ（すなわちPIN データ）を送付する段階が含まれる。 【００４６】図６の段階６１６，６１８に戻り、マイクロプロセッサ１３２はCRC エラー標示ワード５３６を読み込み、CRC エラー指標が設定されるか否かを決定する。 その場合、エラー検出器１７４は、実質的に重要なデータの修正後CAC データ部分に対応する全BCH シンドロームがゼロであるか否かを判断する（段階６２６）。
さらに詳しくは、エラー検出器１７４は、（CAC フィールド３２０，３２２に対応する修正後CAC データ部分５
１８，５２０，５２２，５２４，５２６，５２８にそれぞれ対応する）BCH シンドローム５５２，５５４，５５
６，５５８，５６０，５６２の各々を確認する。 この段階で、エラー検出器１７４は、少なくとも第１修正後CA
C データ部分がエラーフリーであるか、あるいはほとんどエラーフリーであるか否かを基本的に検出する。 【００４７】「エラーフリーである」と考えられる修正後CAC データ部分は、実際にはエラー・コーディングの生来の限界により実際にはエラーフリーではない場合もあることは言うまでもない。 また、非ゼロ値を持つ対応するBCH シンドロームを有する修正後CAC データ部分では、BCH FEC １５０は全エラーを修正するので、実際にはエラーフリーであることも言うまでもない。 しかし、
非ゼロ値のBCH シンドロームを有する修正後データ部分をここでは「エラーフリーでない」ものと見なす。 【００４８】BCH シンドローム５５２，５５４，５５
６，５５８，５６０，５６２が段階６２６においてゼロであり、実質的重要なデータがエラーフリーである場合、修正後CAC 情報単位５０２は廃棄されずに、処理に用いられる。 この場合、CRC エラー検出器１５２はCRC
エラーを検出したので、エラーは実質的非重要データ内に存在する可能性が高い。 このため、エラー修正器１７
６は実質的に重要データに対応する修正後CAC データ部分を、メモリ１７２に格納される修正データと置換することにより修正する（段階６３０）。 好ましくは、修正は、エラー検出器１７４により非ゼロBCH シンドロームを有すると判断される修正後CAC データ部分についてのみ実行される。 【００４９】修正データは、所定のあるいは予測されるデータであり、所望の処理により幾分任意性をもつ。 各修正後CAC データ部分に関して受認可能なデータは、実質的非重要なデータの説明に関して上記に示され、当業者には充分に理解頂けよう。 また、修正データは、図８
に関してさらに詳細に後述される。 【００５０】その後、修正後CAC 情報単位５０２は、
「優良」単位と見なされ（段階６２０）、処理するために受け入れられる。 マイクロプロセッサ１３２は、図７
に関して上述された関数などの関数を、実質的重要データを含む修正後CAC データ部分の少なくとも一部分に基づき処理する（段階６２２）。 ここでは、上述の如くマイクロプロセッサ１３２は、少なくともMSI データおよびPIN データを用いて関数を処理する。 【００５１】段階６２６において、実質的重要データに対応するBCH シンドロームがゼロ値を持たずに、エラーが実質的重要データに存在する場合は、修正後CAC 情報単位５０２は「不良」単位と見なされ（段階６３２）、
廃棄される。 ここでは、マイクロプロセッサ１３２は修正後CAC 情報単位５０２のデータに基づいて処理を行わず、複数の修正後CAC データ部分５０４を廃棄する。 【００５２】従来の方法では、CRC エラー指標が段階６
１８で設定されると、経路６３８を通って、修正後CAC
情報単位５０２を「不良」単位と見なして廃棄する（段階６３２）。 このために、従来の方法を用いると多くのメッセージが失われて、エラーが非重要データにしかない場合にも修正後CAC 情報単位が廃棄されるために通話完了率が低くなる。 【００５３】ここでは、１つの移動局がページング・メッセージ内にページングされる場合、１６個のCAC データ部分野内１０個（データの６２．５％）までがエラーであっても、そのページング・メッセージが処理される。 そうでなければ廃棄される多くのページング・メッセージを処理することにより、移動局はそれに一意的に宛てられる着信呼を有するページング・メッセージを処理する確率を上げる。 かくして、通話完了率は、ページング・メッセージの解読を改善することにより望み通り増大される。 デコーダ１６４は、構築が比較的容易で、
複雑な処理や時間のかかる処理を必要としない。 【００５４】PCH サブフレーム２０４を受信すると、受信機１３６は複数のサブフレーム２０２の次のサブフレームの被符号化情報単位を受信する。 この、次の被符号化情報単位は、上記の被符号化CAC 情報単位４００と同じでないまでも、同様の方法で処理されることになる。 【００５５】しかし、次の被符号化情報単位は実質的に所定のフォーマットと、CAC 情報単位３００とは異なるデータとを有することがある。 このような新規の処理が始まる前に、マイクロプロセッサ１３２は次の被符号化情報単位の新規の実質的重要データに対応する新規のフィールドと新規のBCH シンドロームとを割り当てることがある（段階６３４）。 同様に、マイクロプロセッサ１
３２は、次の被符号化情報単位の新規の実質的非重要データに対応する新規のフィールドと新規のBCHンドロームとを割り当てる。 これらの新規の割当を段階６２６，
６３０に関連して用いて、次の被符号化情報単位を処理する。 【００５６】マイクロプロセッサ１３２は、次の被符号化情報単位の新規の修正データを割り当て（段階６３
６）、これが段階６３０に関連して用いられて、次の被符号化情報単位の実質的非重要データを修正する。 かくして、エラー検出器１７４とエラー修正器１７６は、複数のサブフレーム２０２と特定のデータのいずれが受信されるかに応じて変化するパラメータを含む。 【００５７】たとえば、CAC フィールド３２４〜３２８
などの未使用フィールドはメッセージ間で変わることがある。 このため、各単位について、すべての「使用済みフィールド」を実質的重要データを含むものと指定し、
すべての「未使用フィールド」を実質的非重要データを含むものと指定することが望ましい。 【００５８】被符号化情報単位のうちのあるもの、あるいはその大半には、すべて、あるいはほとんどに実質的重要データであるデータが含まれることがある。 これらの場合、このような単位のすべてあるいはほとんどすべてのフィールドとシンドロームとが実質的重要データを含むものとして割り当てまたは指定される（段階６３
４）。 CRC エラーが検出されると、少なくとも１つのシンドロームが非ゼロ値を有することになるので、このような割当は、エラー検出器１７４およびエラー修正器１
７６を迂回する効果を有する。 この場合はエラーのある単位が従来の方法と同様に廃棄される。 【００５９】たとえば、実質的非重要データを含むと指定されるCRC エラー検出コード３０４（BCH シンドローム５７０に対応）を除いて、複数のCAC フィールド３０
５のすべてが、実質的重要データを含むと指定される場合がある。 CRC エラー検出コード３０４に対応するデータだけが変造される場合は、CRC エラー検出が行われ、
BCH シンドローム５７０を除く複数のBCH シンドローム５３８のすべてがゼロになる。 ここでは、修正後CAC 情報単位５０２は、CRC エラーが検出されても依然として処理される。 【００６０】図８は、被符号化CAC 情報単位４００を解読する方法の第２流れ図で、CAC 情報単位３００が可変長であるために行われるより低レベルの処理をさらに詳しく説明する。 開始ブロック８００で始まり、エラー検出器１７４はCRC エラー標示ワード５３６を読み込んで、複数の修正後CAC データ部分内にエラーがあるか否かを判断する（段階８０２）。 エラー指標が設定されない場合、修正後CAC 情報単位５０２はエラーフリーと見なされ、レイヤ１プロセッサ１６６に送られる。 レイヤ１プロセッサ１６６は、CAC フィールド３０６に対応するW ビット・フィールドを含む修正後CAC 情報単位５０
２のデータを読み込み、CAC 情報単位３００が「アイドル」単位であり基本的に有用な情報を含まないかを判断する（打開８０４）。 W ビット・フィールドの修正後データが「００」の場合、修正後CAC報単位５０２はアイドルとなる。 これがアイドル単位の場合、レイヤ１プロセッサ１６６は、この事象を「アイドル」事象と指定する（段階８０６）。 アイドル事象に応答して、レイヤ３
プロセッサ１７０はヌル関数を実行する（段階８２
６）。 【００６１】段階８０４で修正後CAC 情報単位５０２がアイドルでない（すなわちW ビットが非ゼロである）場合は、レイヤ１プロセッサ１６６は、修正後CAC 情報単位５０２が「ヘッドテール(head-tail) 」単位であるか否かを判断する（段階８０８）。 一般に、ヘッドテール単位とは、現メッセージが１つのCAC 情報単位のみによって構成されることを示す。 W ビット・フィールドのデータが「０１」のとき、修正後CAC 報単位５０２はヘッドテール単位である。 これがヘッドテール単位の場合、
レイヤ１プロセッサ１６６は、この事象を「非アイドルの単独単位」と指定する（段階８１０）。 非アイドル単独単位事象に応答して、レイヤ３プロセッサ１７０は、
修正後CAC 情報単位５０２に基づいて関数を実行する。 【００６２】修正後CAC 情報単位５０２が段階８０８でヘッドテール単位でない場合は、レイヤ１プロセッサ１
６６がこれが「ヘッド」単位であるか否かを判断する（段階８１２）。 一般に、ヘッド単位は着信メッセージが複数の単位で構成されることを意味する。 W ビット・
フィールドが「１０」のとき、修正後CAC 情報単位５０
２はヘッド単位となる。 これがヘッド単位の場合、レイヤ１プロセッサ１６６は、この事象を「非アイドルで複数単位」事象と指定する（段階８１４）。 非アイドル複数単位に応答して、レイヤ１プロセッサ１６６は、修正後CAC 情報単位５０２そのものが完全なメッセージではないことを把握し、更なるCAC 情報単位が受信されるのを待ってから、レイヤ３プロセッサ１７０がメッセージを処理することができる。 【００６３】W ビット・フィールドのデータが、上記に指定される単位のいずれも示さない場合、レイヤ１プロセッサ１６６は、この事象を「不良単位」事象として指定する（段階８１６）。 【００６４】段階８０２において、CRC エラー標示ワード５３６がCRC エラーが存在することを標示すると、エラー検出器１７４は、修正後CAC データ部分５１８，５
２０，５２２，５２４，５２６，５２８に対応するBCH
シンドローム５５２，５５４，５５６，５５８，５６
０，５６２がゼロ値を有するか否かを検出する（段階８
１８）。 ここで、エラー検出器１７４は基本的には、実質的重要データにエラーがないかどうかを検出する。 BC
H シンドローム５５２，５５４，５５６，５５８，５６
０，５６２のいずれかが非ゼロの場合、マイクロプロセッサ１３２はこの事象を「不良単位」事象と指定する（段階８１６）。 【００６５】段階８１８で実質的重要データにエラーがない場合、エラー修正器１７６はエラーを持つ可能性のある修正後CAC データ部分（すなわち非ゼロのBCH シンドロームを持つ修正後CAC データ部分）を、修正データと置換することにより修正する（段階８２０）。 好適な修正データを以下に示す： フィールド 修正データ ＣＡＣフィールド３０６ 単独PCH サブフレームの場合$CE ；または 非単独ＰＣＨサブフレームの場合ヘッド単位＋ 残りの単位数 ＣＡＣフィールド３０８ ＄１１ＦＦ ＣＡＣフィールド３１０ ＄０３ ＣＡＣフィールド３１２ ＄０４ ＣＡＣフィールド３１４ ＄０２ ＣＡＣフィールド３１６ ＄００ ＣＡＣフィールド３１８ ＄０（上位４ビット） ＣＡＣフィールド３２４， ＣＡＣフィールド３１８が０または１のとき、 ３２６，３２８ ＄００００００に設定 修正後CAC 情報単位５０２が段階８２０でエラー修正器１７６によって修正される場合、レイヤ１プロセッサ１
６６が、これがヘッドテール単位であるか否かを判断する（段階８２２）。 これがヘッドテール単位の場合は、
レイヤ１プロセッサ１６６はこの事象を「非アイドル単独単位」事象と指定する（段階８１０）。 非アイドル単独単位事象に応答して、マイクロプロセッサ１３２は修正後CAC報単位５０２そのものが完全なメッセージであることを把握し、レイヤ３プロセッサ１７０は修正後CA
C 情報単位５０２に基づき関数を実行する（段階８２
６）。 【００６６】段階８２２において、これがヘッドテール単位でない場合は、エラー検出器１７４は修正後CAC データ部分５３０，５３４，５３４に対応するBCH シンドローム５６４，５６６，５６８がゼロ値を有するか否かを検出する（段階８２４）。 すなわち、エラー検出器１
７４は実質的重要データの追加集合がエラーフリーであるか否かを検出する。 BCH シンドローム５６４，５６
６，５６８のいずれかが非ゼロの場合、エラー検出器１
７４はこの事象を「不良単位」事象と指定し（段階８１
６）、修正後CAC 情報単位５０２は廃棄される。 BCH シンドローム５６４，５６６，５６８がすべて非ゼロの場合、修正後CAC 情報単位５０２は廃棄されず、マイクロプロセッサ１３２は段階８１２で上記の処理を続ける。 【００６７】従来の技術においては、CRC エラーが段階８０２で検出されると、経路８２８を通って事象は段階８１６で「不良単位」事象と指定され、修正後CAC 情報単位５０２が廃棄された。 本明細書に開示される方法を用いると、より多くのメッセージが確実に解読および処理される。 【００６８】本発明による検出に応答して任意の適切な機能を実行することができる。 たとえば、間欠受信（IR
X ）関連機能などの移動局１０４の消費電力を削減する機能を実行することができる。 このような方法は、通常はシステム仕様に依存する。 概して、メッセージまたはその一部分がエラーを含んだ状態で受信されると、それを処理することはできず、受信を継続しなければならないのが普通である。 メッセージまたはその一部分がエラーなしで受信されると、それを処理して、通常は受信を中断することができる。 【００６９】さらに詳しく適応して、ページング情報が利用可能な場合は常にPCH サブフレーム２０４の第１サブフレーム内に非アイドル・メッセージを送信するよう基地局１０２が設定されるPDC システムを考える。 逆にここでは、ページング情報が利用できない場合は常に、
基地局１０２が第１サブフレームにアイドル・メッセージを送信する。 このようにメッセージ通信を予測可能にすることで、移動局は基地局１０２が複数のPCH サブフレームについてスーパーフレームを構築する場合に、その消費電力を削減することができる。 修正後情報単位は、CRC エラー検出器１５２によりエラー状態にあると検出される。 エラー検出器１７４は、CACィールド３０
６（すなわちW ビット・フィールド）に対応するBCH シンドローム５４０がゼロ値を有するか否かを検出する。
BCH シンドローム５４０がゼロ値を有する場合、W ビット・フィールドに対応するデータがゼロと比較される。
一致する場合は、ページング・メッセージはアイドルであり、受信機とその他の周辺電気回路構成とは、スーパーフレーム２００のPCH サブフレーム２０４（およびその他の残りのPCH サブフレーム）の次の受信スロットの間電源が遮断される。 反復ワードが利用されるAMPS（Ad
vanced Mobile Phone System）や同様のシステムにおいては、受信機とその他の電気回路構成とは、ここで説明されるようにエラーフリーであると検出される反復ワードまたはその一部を受信および処理した後で、反復ワードまたはメッセージの残りの部分のあいだ電源が遮断される。 かくして、当技術では周知のIRX 方法とプロセスをこのような検出と共に用いて、移動局の消費電力を削減することができる。 【００７０】本発明の特定の実施例が図示および説明されたが、改良も可能である。 たとえば、本明細書において説明される解読および処理は、任意の適切な無線通信装置およびRF通信システムに適応することができる。 また、適切なパリティ・コード，ブロック・コード，循環コードおよび畳込みコードなど、任意の適切な種類のエラー検出およびエラー修正コードを用いることができる。 これには、もちろん、送信装置内の対応する適切なエラー修正コード生成器およびエラー検出コード生成器と、受信装置内の適切なエラー修正器，シンドローム生成器およびエラー検出器が含まれる。 また、CAC 情報データ，CAC 情報単位，CAC データ部分および修正後CAC
データ部分が本明細書において説明されるが、他の情報データ，情報単位，データ部分および修正後データ部分を同じ方法で、あるいは同様の方法で解読および処理することもできる。 開示された如く、DSP １３０およびマイクロプロセッサ１３２内のソフトウェアを用いることが好ましいが、適切なハードウェア装置も同様に用いることができる。 【００７１】従って、添付の請求項は本発明の精神および範囲に入るこれらすべての変更および改良を包含するものである。 【図面の簡単な説明】 【図１】基地局および通信システムを備える通信システムの概略図である。 【図２】パーソナル・デジタル・セルラ（PDC ）システムの制御チャネル（CCH: contorl channel）のスーパーフレームの図である。 【図３】PCH サブフレームの制御アクセス・チャネル（CAC: contorl access channelの図である。 【図４】PCH サブフレーム内に送信される被符号化CAC
情報単位の図である。 【図５】CRC エラー標示ワードを有する修正後CAC 情報単位とそれに付属する複数のBCH シンドロームの図である。 【図６】エラーを検出し、図４に示される被符号化CAC
情報単位を解読および処理する方法を説明する第１流れ図である。 【図７】ページング・メッセージ内のページを検出する段階を含む関数を実行する方法の流れ図である。 【図８】エラーを検出し、図４の被符号化CAC 情報単位を解読する方法を説明する第２流れ図である。 【符号の説明】 ６００ 開始 ６０２ 被符号化情報単位を受信 ６０４ シンドロームを生成 ６０６ シンドロームを用いてエラーを修正 ６０８ エラー値を生成 ６１０ エラー値とエラー・コードとを比較 ６１２ 一致？ ６１４ エラー指標を設定 ６１６ エラー標示ワードを読み込み ６１８ エラー？ ６２０ 単位＝良好 ６２２ 単位のデータに基づいて関数を実行 ６２６ 重要データのシンドローム＝０？ ６３０ 修正データでエラーを修正 ６３２ 単位＝不良 ６３４ 新規の重要データ・フィールドとシンドロームを割り当て ６３６ 新規の修正データを割り当て |
