JPH1141114A - 送信装置、受信装置、通信方法及び無線通信システム - Google Patents

送信装置、受信装置、通信方法及び無線通信システム

Info

Publication number
JPH1141114A
JPH1141114A JP9194171A JP19417197A JPH1141114A JP H1141114 A JPH1141114 A JP H1141114A JP 9194171 A JP9194171 A JP 9194171A JP 19417197 A JP19417197 A JP 19417197A JP H1141114 A JPH1141114 A JP H1141114A
Authority
JP
Japan
Prior art keywords
symbol sequence
symbol
sequence
registers
assumed
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP9194171A
Other languages
English (en)
Inventor
Kazuyuki Sakota
和之 迫田
Mitsuhiro Suzuki
三博 鈴木
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Corp
Original Assignee
Sony Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sony Corp filed Critical Sony Corp
Priority to JP9194171A priority Critical patent/JPH1141114A/ja
Priority to US09/114,895 priority patent/US6256355B1/en
Priority to EP98113185A priority patent/EP0892517A2/en
Publication of JPH1141114A publication Critical patent/JPH1141114A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0072—Error control for data other than payload data, e.g. control data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0059—Convolutional codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Artificial Intelligence (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

(57)【要約】 【課題】本発明は、簡易な構成で受信したシンボル系列
を効率良く高精度に復元する。 【解決手段】本発明は、情報ビツト系列のビツト数と同
数のレジスタからなる循環レジスタに情報ビツト系列の
各ビツトが入力され、循環レジスタから読み出される信
号を演算処理して複数のシンボルを生成し、情報ビツト
系列の各ビツトを隣のレジスタに一巡するまでシフトす
る度ごとに演算処理を繰り返して生成された全シンボル
をシンボル系列として送信し、受信したシンボル系列の
シンボル数と同数のレジスタでなる第１のレジスタ群に
各シンボルをそれぞれ入力し、第１のレジスタ群と同数
のレジスタでなる第２のレジスタ群に情報ビツト系列の
ビツト数に応じて想定された複数の想定シンボル系列の
各シンボルを一通りづつ入力し、第１及び第２のレジス
タ群の各レジスタからの各出力信号を演算処理して相関
値を算出し、最大の相関値を得たときの想定シンボル系
列に基づいて情報ビツト系列を復元する。

Description

【発明の詳細な説明】
【０００１】
【目次】以下の順序で本発明を説明する。
【０００２】発明の属する技術分野 従来の技術 発明が解決しようとする課題 課題を解決するための手段 発明の実施の形態 （１）携帯電話システムの全体構成（図１） （２）第１の実施の形態 （２−１）送信装置の構成（図２） （２−２）受信装置の構成（図３） （２−３）送信シンボル生成回路の構成（図４） （２−４）ＩＤ情報復号化回路の構成（図５） （２−５）第１の実施の形態における動作及び効果（図
６） （３）第２の実施の形態 （３−１）受信装置の構成（図７） （３−２）第２の実施の形態における動作及び効果 （４）他の実施の形態 発明の効果
【０００３】
【発明の属する技術分野】本発明は送信装置、受信装
置、通信方法及び無線通信システムに関し、例えば携帯
電話システムにおいて移動局のＩＤ(Identification)情
報を送受信する送信装置、受信装置、通信方法及び無線
通信システムに適用して好適なものである。
【０００４】
【従来の技術】従来、この種の無線通信システムにおい
ては、通信システムを提供するエリアを所望の大きさの
セルに分割して当該セル内にそれぞれ固定無線局として
の基地局を設置し、移動無線局としての携帯電話機は自
分が存在するセル内の基地局と無線通信するようになさ
れている。この無線通信システムは、例えば携帯電話シ
ステムにおける携帯電話機や基地局から構成され、当該
携帯電話機や基地局に送信装置及び受信装置がそれぞれ
搭載されることにより、携帯電話機から基地局への通信
や基地局から携帯電話機への通信に使用される。
【０００５】その際、携帯電話機と基地局との間を所定
の通信方式によつて無線通信する際に、送信装置側では
送信したい情報ビツト系列を符号化して所定の方式で変
調した符号化ビツト系列を送信シンボル系列として所定
の伝送路を介して送信し、当該伝送路上において何らか
の影響によりシンボルエラーが発生した場合、受信装置
側では受信した受信シンボル系列の誤りを検出した後に
所定の方式で誤り訂正を行つて正しい情報ビツト系列を
復元するようになされている。
【０００６】例えば、携帯電話システムにおいて誤りの
検出及び訂正を行う場合、数ビツト程度の短い情報ビツ
ト系列を送信するには、ＣＲＣ(Cyclic Redundancy Che
ck)、ＢＣＨ（Bose Chaudhuri Hocquenghem code)、Ｒ
Ｓ−Ｃｏｄｅ(Reed Solomoncode) 等の誤り訂正用の冗
長ビツトを付加する。すなわち、送信装置において数ビ
ツト程度の短い情報ビツト系列に冗長ビツトを数ビツト
付加することによりビツト情報（ビツト系列）間距離を
大きくし、これにより伝送路上を伝送する過程において
シンボルエラーが生じてもビツト系列間距離が広がつて
いるので、受信装置によつて受信した受信シンボル系列
の数ビツトまでの誤りを復元可能ならしめて誤り率を低
下させるようになされている。
【０００７】ここで、ビツト系列間距離とは、数ビツト
程度の短い情報ビツト系列に冗長ビツトを数ビツト付加
することにより得られたビツト系列Ｗ0 が、伝送路を介
して送信されてくる途中に生じた誤りによつてビツト系
列Ｗ1 となつたときに、ビツト系列Ｗ0 とビツト系列Ｗ
1 との間で異なる値をとるビツトの数で定義されるもの
である。
【０００８】この場合、受信装置においては受信シンボ
ル系列を「０」又は「１」の２値信号として扱うことに
より情報ビツト系列を復号するようになされており、こ
のような手法は一般的に硬判定復号と呼ばれている。と
ころが、実際の受信装置においては受信シンボル系列を
「０」又は「１」の２値信号として受信するわけではな
いので、ある値をスレツシヨルド（しきい値）として設
定し、受信シンボル系列の値とスレツシヨルドとを比較
した後に「０」又は「１」の判定を行つている。
【０００９】このような処理過程において、受信シンボ
ル系列の各シンボルの値がスレツシヨルドに近接してい
た場合、この各シンボルの値を「０」とみなすべきか又
は「１」とみなすべきかは非常に微妙な判断となる。そ
の一方で、受信シンボル系列の各シンボルの値が明らか
に「０」（もしくは「１」）と判断されるようなシンボ
ルの値も存在している。従つて、受信側においては
「０」又は「１」の判定を行つた後に復号処理が施され
てしまうので、微妙な判断となるシンボルと明らかに判
定可能なシンボルの値は一元的に扱われてしまつてお
り、高精度な誤り訂正を行つていると言い難い。
【００１０】これに対して、畳み込み符号化とビタビ復
号化によつて受信シンボル系列を多値信号として判断し
て識別することにより情報ビツト系列を復元する、いわ
ゆる軟判定復号と呼ばれている手法が存在する。例え
ば、送信すべき情報ビツト系列を符号化器によつて畳み
込み符号化した送信シンボル系列は、受信側で受信され
て受信シンボル系列としてビタビ復号器によつて復号処
理される。この際、ビタビ復号器は入力する受信シンボ
ル系列として当該受信シンボル系列の値をそのまま入力
しているので、「０」又は「１」の判定が曖昧なシンボ
ルと、「０」又は「１」の判定が明らかであるシンボル
との差別化を行うことにより、一般的に高精度の最尤系
列推定を行い得るようになされている。
【００１１】
【発明が解決しようとする課題】ところで、畳み込み符
号化及びビタビ復号化については通常50〜100 ビツト程
度の長い情報ビツト系列を送受信する場合に用いられる
ことが一般的であり、短い情報ビツト系列を送受信する
場合にはあまり用いられないことが多い。しかし、短い
情報ビツト系列を送受信する場合に畳み込み符号化及び
ビタビ復号化を用いたときでも、送信側で送信する情報
ビツト系列にテールビツトを付加してビツト系列間距離
を大きくすることにより、受信側において高精度の最尤
系列推定を行うことが可能である。
【００１２】実際上、長い情報ビツト系列を畳み込み符
号化して送信し、受信側でビタビ復号する場合、長い情
報ビツト系列になればなる程付加するテールビツトの占
める割合は小さくなるので、テールビツトを付加するこ
とによる悪影響をあまり考える必要はない。ところが、
携帯電話機のＩＤ情報のような短い情報ビツト系列を畳
み込み符号化して送信し、受信側でビタビ復号する場
合、送りたい情報ビツト系列がわずか数ビツトであるた
め、テールビツトが付加された状態で畳み込み符号化さ
れるとシンボル系列のシンボル数はさらに多くなり、こ
の結果シンボル系列を受信側において復号する際に要す
る所要時間が多くかかつてしまうという問題があつた。
【００１３】本発明は以上の点を考慮してなされたもの
で、簡易な構成で受信したシンボル系列を効率良く高精
度に復元し得る送信装置、受信装置、通信方法及び無線
通信システムを提案しようとするものである。
【００１４】
【課題を解決するための手段】かかる課題を解決するた
め本発明においては、情報ビツト系列を符号化すること
により生成したシンボル系列を送信する送信装置におい
て、情報ビツト系列のビツト数と同数のレジスタを環状
に接続することにより形成され、情報ビツト系列の各ビ
ツトが上記各レジスタにそれぞれ入力され順次隣にシフ
トする循環レジスタと、各レジスタから読み出される信
号を所定の組み合わせで演算処理することにより複数の
シンボルを生成し、情報ビツト系列の各ビツトを隣にシ
フトする度ごとに演算処理を繰り返して各ビツトが一巡
するまでに生成される全シンボルをシンボル系列として
出力する演算手段とを設けるようにする。
【００１５】これにより、情報ビツト系列のビツト系列
間距離の広げられたシンボル数の少ないシンボル系列を
生成して送信することができ、この結果、受信側におい
て短時間に効率良く情報ビツト系列を復元することがで
きる。
【００１６】情報ビツト系列のビツト数と同数のレジス
タからなる循環レジスタの各レジスタに情報ビツト系列
の各ビツトがそれぞれ入力され、各レジスタから読み出
される信号を所定の組み合わせで演算処理することによ
り複数のシンボルを生成し、情報ビツト系列の各ビツト
を隣にシフトする度ごとに演算処理を繰り返して各ビツ
トが一巡するまでに生成された全シンボルがシンボル系
列として送信されたときに、当該シンボル系列を受信す
る受信手段と、シンボル系列のシンボル数と同数のレジ
スタでなり、シンボル系列の各シンボルが各レジスタに
それぞれ入力される第１のレジスタ群と、当該第１のレ
ジスタ群と同数のレジスタでなる第２のレジスタ群と、
情報ビツト系列のビツト数に応じて想定された複数の想
定シンボル系列の中から一通りづつ当該想定シンボル系
列の各シンボルを第２のレジスタ群の各レジスタにそれ
ぞれ入力するデータ入力手段と、第１のレジスタ群及び
第２のレジスタ群の各レジスタからそれぞれ読み出され
る各出力信号を演算処理することにより、シンボル系列
と複数の想定シンボル系列との相関値をそれぞれ算出す
る相関値算出手段と、相関値のうち最大の相関値が得ら
れたときの想定シンボル系列に基づいて情報ビツト系列
を復元する復号手段とを設けるようにする。
【００１７】情報ビツト系列のビツト系列間距離が広げ
られたシンボル数の少ないシンボル系列を受信した場合
に、最大の相関値が得られたときの想定シンボル系列に
基づいて情報ビツト系列を復元することにより、情報ビ
ツト系列を畳み込み符号化しビタビ復号する場合に比べ
て短い処理時間で高精度に復元することができる。
【００１８】情報ビツト系列のビツト数と同数のレジス
タからなる循環レジスタの各レジスタに情報ビツト系列
の各ビツトがそれぞれ入力され、各レジスタから読み出
される信号を所定の組み合わせで演算処理することによ
り複数のシンボルを生成し、情報ビツト系列の各ビツト
を隣にシフトする度ごとに演算処理を繰り返して各ビツ
トが一巡するまでに生成された全シンボルをシンボル系
列として所定の伝送路を介して送信し、シンボル系列を
受信し、当該シンボル系列のシンボル数と同数のレジス
タでなる第１のレジスタ群の各レジスタにシンボル系列
の各シンボルをそれぞれ入力し、第１のレジスタ群と同
数のレジスタでなる第２のレジスタ群の各レジスタに情
報ビツト系列のビツト数に応じて想定された複数の想定
シンボル系列の中から一通りづつ想定シンボル系列の各
シンボルを入力し、第１のレジスタ群及び第２のレジス
タ群の各レジスタからそれぞれ読み出される各出力信号
を演算処理することにより、シンボル系列と複数の想定
シンボル系列との相関値をそれぞれ算出し、当該相関値
のうち最大の相関値が得られたときの想定シンボル系列
に基づいて情報ビツト系列を復元するようにする。
【００１９】情報ビツト系列のビツト系列間距離が広げ
られたシンボル数の少ないシンボル系列を送信し、受信
したシンボル系列と想定シンボル系列との相関値を算出
し、当該相関値のうち最大の相関値が得られたときの想
定シンボル系列に基づいて情報ビツト系列を復元するこ
とにより、情報ビツト系列を畳み込み符号化して受信側
でビタビ復号する場合に比べて短い処理時間で高精度に
復元することができる。
【００２０】移動局装置と基地局装置との間で通信を行
う無線通信システムにおいて、移動局装置は、自局の識
別情報のビツト数と同数のレジスタを環状に接続するこ
とにより形成され、識別情報の各ビツトが各レジスタに
それぞれ入力されて順次隣にシフトする循環レジスタ
と、各レジスタから読み出される信号を所定の組み合わ
せで演算処理することにより複数のシンボルを生成し、
識別情報の各ビツトを隣にシフトする度ごとに演算処理
を繰り返して各ビツトが一巡するまでに生成される全シ
ンボルをシンボル系列として出力する演算手段と、シン
ボル系列を所定の制御チヤネルを介して基地局装置に送
信する送信手段とを具え、基地局装置は、シンボル系列
を受信する受信手段と、当該シンボル系列のシンボル数
と同数のレジスタでなり、シンボル系列の各シンボルが
各レジスタにそれぞれ入力される第１のレジスタ群と、
第１のレジスタ群と同数のレジスタでなる第２のレジス
タ群と、識別情報のビツト数に応じて想定された複数の
想定シンボル系列の中から一通りづつ想定シンボル系列
の各シンボルを第２のレジスタ群の各レジスタにそれぞ
れ入力するデータ入力手段と、第１のレジスタ群及び第
２のレジスタ群の各レジスタからそれぞれ読み出される
各出力信号を演算処理することにより、シンボル系列と
複数の想定シンボル系列との相関値をそれぞれ算出する
相関値算出手段と、相関値のうち最大の相関値が得られ
たときの想定シンボル系列に基づいて識別情報を復元す
る復号手段とを設けるようにする。
【００２１】移動局装置は自局の識別情報を符号化して
ビツト系列間距離の広げられたシンボル数の少ないシン
ボル系列を生成して送信し、基地局装置は受信したシン
ボル系列と複数の想定シンボル系列との相関値のうち最
大の相関値が得られたときの想定シンボル系列に基づい
て識別情報を復号することにより、識別情報を畳み込み
符号化し受信側でビタビ復号する場合に比べて短い処理
時間で高精度に識別情報を復元して移動局装置と基地局
装置との間で効率良く無線通信できる。
【００２２】
【発明の実施の形態】以下図面について、本発明の一実
施の形態を詳述する。
【００２３】（１）携帯電話システムの全体構成 図１において、１は全体として無線通信システムとして
の携帯電話システムを示し、通信サービスを提供するエ
リアを分割してなる各セル内に配置される基地局装置２
と、当該基地局装置２と通信する移動局装置としての携
帯電話機３とから構成されている。
【００２４】基地局装置２は情報ビツト系列を符号化し
て送信シンボル系列として所定の周波数チヤネルを使用
して携帯電話機３に向けて送信する送信装置４と、所定
の周波数チヤネルを使用して携帯電話機３から送出され
た送信シンボル系列を受信する受信装置５と、これらの
送信装置４及び受信装置５の動作を制御すると共に、携
帯電話機３との通信に使用する周波数チヤネルを管理す
る制御装置６とから構成されている。
【００２５】同様に、携帯電話機３は情報ビツト系列を
符号化して送信シンボル系列として所定の周波数チヤネ
ルを使用して基地局装置２に向けて送信する送信装置７
と、所定の周波数チヤネルを使用して基地局装置２から
送出された送信シンボル系列を受信する受信装置８と、
これらの送信装置７及び受信装置８の動作を制御すると
共に、基地局装置２との通信に使用する周波数チヤネル
を管理する制御装置９とから構成されている。
【００２６】この携帯電話システム１の場合、基地局装
置２と携帯電話機３との間の通信に使用される周波数チ
ヤネルは複数用意されており、基地局装置２から携帯電
話機３への通信及び携帯電話機３から基地局装置２への
通信において、その中の任意の１対の周波数チヤネルを
使用するようになされている。この場合、各周波数チヤ
ネルは例えば24本のサブキヤリアによつて構成されてお
り、通信時には送信するシンボル系列をこのサブキヤリ
アに分散させて重畳する、いわゆるマルチキヤリア通信
を行うようになされている。
【００２７】その際、この携帯電話システム１の場合に
は、送信するシンボル系列をスロツト単位に区分けし、
そのスロツト単位に区分けされた送信シンボル系列を上
述したサブキヤリアに分散させて重畳するようになされ
ている。また、この携帯電話システム１の場合には、１
スロツト毎（すなわち１変調時間毎）に使用する周波数
チヤネルを予め決められているパターンに基づいてラン
ダムに変更する、いわゆる周波数ホツピングを行うよう
になされており、これにより他の通信から受ける干渉波
を低減するようになされている。
【００２８】ところで、携帯電話機３は通信を開始する
ためにまず送信装置７を介して基地局装置２に向けてコ
ントロールチヤネル又は情報チヤネルの割り当てを要請
するメツセージをランダムアクセスチヤネルを介して送
信するようになされている。実際上、情報チヤネルの割
り当てには、基地局装置２及び携帯電話機３の間で種々
様々な情報の交換が必要となるため、この情報の交換が
ランダムアクセスチヤネルやコントロールチヤネルで行
われるが、ここでは情報チヤネルの割り当てのための細
かな情報の交換についてはコントロールチヤネルで行わ
れるものとし、当該コントロールチヤネルの割り当ての
ためにランダムアクセスチヤネルが用いられる場合を想
定する。
【００２９】この場合、基地局装置２が携帯電話機３と
の通信用にコントロールチヤネルを割り当てようとした
ときに、最低限必要となるのがどの携帯電話機３に対し
てコントロールチヤネルを割り当てるかを示す携帯電話
機３のＩＤ情報である。従つて、携帯電話機３がコント
ロールチヤネルの割り当てを基地局装置２に要請する場
合、携帯電話機３はランダムアクセスチヤネルにおいて
自局のＩＤ情報を基地局装置２に通知する必要がある。
【００３０】因みに、この実施の形態の場合、携帯電話
機３のＩＤ情報が３０ビツトであると想定した場合、送
信装置７は本来であればＩＤ情報である３０ビツトを全
て基地局装置２に通知するべきであるが、ここでは３０
ビツトのうちの下位９ビツトだけを送信することにす
る。この場合、下位９ビツトだけの送信では基地局装置
２が他の携帯電話機３と混同する場合もあるが、その確
率は１／２9 であり、無視できる程に小さいとみなすこ
とができる。
【００３１】すなわち、携帯電話機３の送信装置７は自
局のＩＤ情報（９ビツト）を情報ビツト系列として基地
局装置２に通知するために、当該ＩＤ情報を符号化して
送信シンボル系列を生成し、所定の変調を施した後にラ
ンダムアクセスチヤネルを使用して送信する。基地局装
置２はランダムアクセスチヤネルを逐次ヒアリングして
おり、送信シンボル系列を受信したと判断した場合に当
該受信した受信シンボル系列の処理を開始する。
【００３２】続いて、基地局装置２は受信装置５によつ
て受信した受信シンボル系列を復号することによりＩＤ
情報を復元して読み取り、当該ＩＤ情報を有する携帯電
話機３にコントロールチヤネルを割り当てるメツセージ
を送信する。このメツセージには受信した携帯電話機３
のＩＤ情報と、割り当てるコントロールチヤネルの情報
が格納されている。従つて、携帯電話機３がこのメツセ
ージを受信すると、当該メツセージによつて割り当てら
れたコントロールチヤネルで制御信号の送受信を行うモ
ードに移行し、当該コントロールチヤネルで認証／サー
ビス等の取決めを行うようになされている。
【００３３】ここで、基地局装置２及び携帯電話機３に
搭載されている送信装置４及び７と、受信装置５及び８
について以下に具体的に説明する。但し、送信装置４と
送信装置７は同じ回路構成を有していると共に、受信装
置５と受信装置８も同じ回路構成を有しているので、こ
こでは携帯電話機３に搭載されている送信装置７と基地
局装置２に搭載されている受信装置５について説明し、
送信装置４及び受信装置８については省略する。
【００３４】（２）第１の実施の形態 （２−１）送信装置の構成 図２に示すように、送信装置７は大きく分けて畳み込み
符号化回路１２、インターリーブバツフア１３、スロツ
ト化処理回路１４、ＤＱＰＳＫ(DifferentialQuadratur
e Phase Shift Keying : 差動４相位相変調) 変調回路
１５、高速逆フーリエ変換回路（ＩＦＦＴ）１６、ラン
ダムフエーズシフト回路１７、送信回路１８、アンテナ
１９及び送信シンボル生成回路２０によつて構成されて
おり、まずランダムアクセスチヤネルを介して携帯電話
機３のＩＤ情報Ｐ１（９ビツト）を基地局装置２に通知
するため、当該ＩＤ情報Ｐ１を送信シンボル生成回路２
０に入力する。
【００３５】送信シンボル生成回路２０はＩＤ情報Ｐ１
に基づいて符号化することにより送信シンボル系列Ｓ１
１を生成し、インターリーブバツフア１３及びスロツト
化処理回路１４を介してＤＱＰＳＫ変調回路１５に送出
する。ＤＱＰＳＫ変調回路１５は送信シンボル系列Ｓ１
１にＤＱＰＳＫ変調を施すことによりシンボル情報が位
相値によつて示される送信信号Ｓ１２を生成し、これを
高速逆フーリエ変換回路１６に送出する。
【００３６】高速逆フーリエ変換回路１６は逆フーリエ
変換処理により送信信号Ｓ１２のシンボル情報を周波数
が所定間隔離れた複数のキヤリアの位相差に重畳し、そ
の複数のキヤリアからなる送信信号Ｓ１３をランダムフ
エーズシフト回路１７に送出する。ランダムフエーズシ
フト回路１７は初期位相値を基準に所定規則で発生した
ランダムな位相値を送信信号Ｓ１３を形成する複数のキ
ヤリアの位相に加えることにより当該複数のキヤリアの
位相値をランダムにし、その結果得られる送信信号Ｓ１
４を送信回路１８に供給する。
【００３７】送信回路１８は送信信号Ｓ１４に所定処理
を施した後、その送信信号Ｓ１４に周波数変換処理を施
すことによつて所定周波数チヤネルの送信信号Ｓ１５に
変換し、これをアンテナ１９を介して送信するようにな
されている。
【００３８】この後、携帯電話機３が通話状態に移行す
ると、送信装置７は音声データＳ１を畳み込み符号化回
路１２に入力する。畳み込み符号化回路１２は所定段数
のシフトレジスタとエクスクルーシブオア回路からな
り、入力される音声データＳ１に畳み込み符号化を施
し、その結果得られる送信シンボルＳ２をインターリー
ブバツフア１３に送出する。
【００３９】インターリーブバツフア１３は送信シンボ
ルＳ２を順番に内部の記憶領域に格納し、当該記憶領域
全体に送信シンボルＳ２が格納されると（すなわち送信
シンボルＳ２が所望量蓄積されると）、送信シンボルＳ
２の順番をランダムに並び換え（以下、この順番を並び
換えることをインターリーブと呼ぶ）、その結果得られ
る送信シンボルＳ３をスロツト化処理回路１４に送出す
る。因みに、インターリーブバツフア１３の記憶容量と
しては、多数の送信スロツトに送信シンボルが分散され
るようにするため、複数スロツト分の記憶容量を有して
いる。
【００４０】スロツト化処理回路１４は送信シンボルＳ
３を送信スロツトに割り当てるために、当該送信シンボ
ルＳ３をスロツト単位で区分けし、そのスロツト化され
た送信シンボルＳ４をスロツト単位で順にＤＱＰＳＫ変
調回路１５に出力する。ＤＱＰＳＫ変調回路１５はスロ
ツト単位で供給される送信シンボルＳ４にＤＱＰＳＫ変
調を施すことによりシンボル情報が位相値によつて示さ
れる送信信号Ｓ５を生成し、これを高速逆フーリエ変換
回路１６送出する。
【００４１】高速逆フーリエ変換回路１６は逆フーリエ
変換処理により送信信号Ｓ５のシンボル情報を周波数が
所定間隔離れた複数のキヤリアの位相差に重畳し、その
複数のキヤリアからなる送信信号Ｓ６をランダムフエー
ズシフト回路１７に送出する。ランダムフエーズシフト
回路１７は初期位相値を基準に所定規則で発生したラン
ダムな位相値を送信信号Ｓ６を形成する複数のキヤリア
の位相に加えることにより当該複数のキヤリアの位相値
をランダムにし、その結果得られる送信信号Ｓ７を送信
回路１８に供給する。
【００４２】送信回路１８は送信信号Ｓ７に所定処理を
施した後、その送信信号Ｓ７に周波数変換処理を施すこ
とによつて所定周波数チヤネルの送信信号Ｓ８に変換
し、これをアンテナ１９を介して送信するようになされ
ている。因みに、この携帯電話システム１の場合、送信
回路１８は送信信号Ｓ８の周波数チヤネルを所定タイミ
ング毎にランダムに変えるようになされており、いわゆ
る周波数ホツピングを行うようになされている。
【００４３】（２−２）受信装置の構成 続いて、図３に示すように受信装置５は大きく分けてア
ンテナ３１、受信回路３２、高速フーリエ変換回路（Ｆ
ＦＴ）３３、ランダムフエーズ逆シフト回路３４、ＤＱ
ＰＳＫ復調回路３５、スロツト連結処理回路３６、デイ
ンタリーブバツフア３７、ビダビ復号化回路３８及びＩ
Ｄ情報復号化回路３９によつて構成されており、送信装
置７から送信されてきた送信信号Ｓ１５をアンテナ３１
によつて受け、これを受信信号Ｓ２９として受信回路３
２に入力するようになされている。
【００４４】受信回路３２は入力される受信信号Ｓ２９
を所定レベルに増幅した後、当該受信信号Ｓ２９に周波
数変換を施すことによりベースバンド信号Ｓ３０を取り
出し、これを高速フーリエ変換回路３３に送出する。高
速フーリエ変換回路３３はフーリエ変換によつて複数の
キヤリアに重畳されている位相情報からなるシンボル情
報を取り出し、これを受信信号Ｓ３１としてランダムフ
エーズ逆シフト回路３４に送出する。
【００４５】ランダムフエーズ逆シフト回路３４は受信
信号Ｓ３１の位相状態を送信側と同じ位相値を用いて元
に戻し、その結果得られる受信信号Ｓ３２をＤＱＰＳＫ
復調回路３５に送出する。ＤＱＰＳＫ復調回路３５は受
信信号Ｓ３２にＤＱＰＳＫ復調を施すことによりシンボ
ル情報を取り出し、これを受信シンボル系列Ｓ３３とし
てスロツト連結処理回路３６及びデインターリーブバツ
フア３７を介してＩＤ情報復号化回路３９に送出する。
因みに、この受信シンボル系列Ｓ３３は値が「０」又は
「１」の２値信号ではなく、伝送路上でノイズ成分が加
算されたことにより誤りを含んだ信号となつている。
【００４６】ＩＤ情報復号化回路３９は受信シンボル系
列Ｓ３３に対して相関値を算出するためＩＤ情報Ｐ１の
ビツト数（９ビツト）に応じて予め想定された２9 通り
のビツト系列を想定シンボル系列として用意しておき、
用意した各々全ての想定シンボル系列と受信シンボル系
列Ｓ３３との相関値をそれぞれ算出し、最も大きな相関
値を算出したときの想定シンボル系列に基づいて送信さ
れたＩＤ情報Ｐ１を示すＩＤ情報Ｐ２を復元し、これを
出力するようになされている。
【００４７】この後、通話状態に移行すると受信装置５
は受信回路３２によつて受信信号Ｓ２１を所定レベルに
増幅した後、当該受信信号Ｓ２１に周波数変換を施すこ
とによりベースバンド信号Ｓ２２を取り出し、これを高
速フーリエ変換回路３３に送出する。高速フーリエ変換
回路３３はフーリエ変換によつて複数のキヤリアに重畳
されている位相情報からなるシンボル情報を取り出し、
これを受信信号Ｓ２３としてランダムフエーズ逆シフト
回路３４に送出する。
【００４８】ランダムフエーズ逆シフト回路３４は受信
信号Ｓ２３の位相状態を送信側と同じ位相値を用いて元
に戻し、その結果得られる受信信号Ｓ２４をＤＱＰＳＫ
復調回路３５に送出する。ＤＱＰＳＫ復調回路３５は受
信信号Ｓ２４にＤＱＰＳＫ復調を施すことによりシンボ
ル情報を取り出し、これを受信シンボル系列Ｓ２５とし
てスロツト連結処理回路３６に送出する。
【００４９】スロツト連結処理回路３６はスロツト単位
で断片的に得られる受信シンボル系列Ｓ２５を連続信号
となるように連結する回路であり、後段のデインターリ
ーブバツフア３７の記憶容量分だけ受信シンボル系列Ｓ
２５が蓄積したら当該受信シンボル系列Ｓ２５を連結
し、その連結された受信シンボル系列Ｓ２６をデインタ
ーリーブバツフア３７に送出する。
【００５０】デインターリーブバツフア３７は複数スロ
ツト分の記憶容量を有しており、供給される受信シンボ
ル系列Ｓ２６を順次内部の記憶領域に格納した後、送信
装置７のインターリーブバツフア１３で行つた並び換え
と逆の手順で当該受信シンボル系列Ｓ２６の順番を並び
換えることにより元の並び順に戻し（以下、この元に並
びに戻すことをデインターリーブと呼ぶ）、その結果得
られる受信シンボル系列Ｓ２７をビタビ復号化回路３８
に送出する。
【００５１】ビタビ復号化回路３８は軟判定ビタビ復号
化回路からなり、入力される受信シンボル系列Ｓ２７に
基づいて畳み込み符号のトレリスを考え、データとして
取り得る全ての状態遷移の中から最も確からしい状態を
推定（いわゆる最尤系列推定）することにより、送信さ
れたデータを示す受信データＳ２８を復元し、これを出
力するようになされている。
【００５２】（２−３）送信シンボル生成回路の構成 次に、送信シンボル生成回路２０について図４を用いて
詳述に説明する。図４（Ａ）〜（Ｃ）に示すように、送
信シンボル生成回路２０においては、送信すべきＩＤ情
報Ｐ１のビツト数（この場合９ビツト）と同じ段数のレ
ジスタを環状に接続して形成され、入力する各ビツトを
順次隣にシフトする循環レジスタＳＲと、当該循環レジ
スタＳＲからの出力を演算処理する演算処理部２０Ａと
から構成されている。この場合、図４（Ａ）〜（Ｃ）に
おいては同一の送信シンボル生成回路２０であり、１８
シンボルからなる送信シンボル系列（１８ビツト）を生
成するための処理手順を示している。
【００５３】まず、図４（Ａ）に示すように、この送信
シンボル生成回路２０は９ビツト（Bit0〜Bit8）のＩＤ
情報Ｐ１を循環レジスタＳＲの各レジスタ（ＳＲ１〜Ｓ
Ｒ９）に一度に１ビツトづつ格納し、ＳＲ１〜ＳＲ４、
ＳＲ６、ＳＲ８及びＳＲ９の各出力を演算処理部２０Ａ
の各エクスクルーシブオア（ＥＸＯＲ）回路によつて累
積加算することによりシンボル０を生成し、ＳＲ１、Ｓ
Ｒ３〜ＳＲ５及びＳＲ９の各出力を各ＥＸＯＲ回路によ
つて累積加算することによりシンボル１を生成するよう
になされている。
【００５４】次に、図４（Ｂ）に示すように、送信シン
ボル生成回路２０は各ビツトを右隣のレジスタにシフト
し、すなわち循環レジスタＳＲ１に「Bit8」を入力し、
ＳＲ２に「Bit0」を入力し、ＳＲ３に「Bit1」を入力
し、以下同様に循環レジスタＳＲ９まで１ビツトづつシ
フトした状態で格納し、上述と同様に各ＥＸＯＲ回路に
よつて累積加算することによりシンボル２及びシンボル
３を生成するようになされている。
【００５５】同様に、図４（Ｃ）に示すように、送信シ
ンボル生成回路２０は各ビツト（Bit0〜Bit8）がそれぞ
れ全てのレジスタ（ＳＲ１〜ＳＲ９）を一巡するまで１
段づつシフトさせて順次入力し、上述と同様に各ＥＸＯ
Ｒ回路によつて累積加算することにより、最後にシンボ
ル１６及びシンボル１７を生成する。これにより、送信
シンボル生成回路２０はＩＤ情報Ｐ１を合計１８シンボ
ルからなる符号化ビツト系列すなわち送信シンボル系列
Ｓ１１として出力するようになされている。
【００５６】このように、送信シンボル生成回路２０は
送信すべきＩＤ情報Ｐ１のビツト数と同数のレジスタか
らなる循環レジスタＳＲを持ち、当該循環レジスタＳＲ
に情報ビツト系列の各ビツトを一度に格納して１回処理
する度ごとに各ビツトを１段づつシフトさせ、各ビツト
が循環レジスタＳＲの各レジスタを一巡するまで上述の
処理を繰り返すようにしたことにより、ＩＤ情報Ｐ１に
基づいてビツト系列間距離の広げられた送信シンボル系
列Ｓ１１を生成するようになされている。因みに送信シ
ンボル生成回路２０は、送信シンボル系列Ｓ１１を符号
化するに当つてテールビツトを付加する必要がないの
で、通常の畳み込み符号化器のようにテールビツトを付
加して符号化されたシンボル系列に比してシンボル数が
大幅に少なくなつている。
【００５７】ところで、送信シンボル生成回路２０によ
つて生成された１８シンボル（シンボル０〜シンボル１
７）からなる送信シンボル系列Ｓ１１は送信装置７の送
信回路１８によつて送信信号Ｓ１５として空間伝送さ
れ、受信装置５に受信されて受信シンボル系列Ｓ３３と
してＩＤ情報復号化回路３９によつて軟判定の最尤系列
推定される。
【００５８】（２−４）ＩＤ情報復号化回路の構成 続いて、ＩＤ情報復号化回路３９の構成について図５を
用いて詳述に説明する。図５に示すように、ＩＤ情報復
号化回路３９は受信シンボル系列Ｓ３３のシンボル数
（１８シンボル）と同数のレジスタからなるレジスタ群
４０と、受信シンボル系列Ｓ３３との相関値を算出する
ためにＩＤ情報Ｐ１のビツト数（９ビツト）に応じて予
め用意された２9 通りの想定シンボル系列及び当該想定
シンボル系列に個々に対応した複数の想定ビツト系列を
記憶するメモリ４３と、レジスタ群４０と同数のレジス
タからなるレジスタ群４１と、レジスタ群４０及びレジ
スタ群４１から読み出される各出力信号に基づいて相関
値をそれぞれ算出する相関値算出回路４２と、メモリ４
３から想定シンボル系列を一通りづつ読み出して各シン
ボルをレジスタ群４１の各レジスタに入力し、相関値算
出回路４２によつて算出された相関値のうち最大の相関
値が得られたときの想定シンボル系列に対応した想定ビ
ツト系列をメモリ４３から読み出すことによりＩＤ情報
Ｐ２として出力する制御回路４４とから構成されてい
る。
【００５９】すなわち、ＩＤ情報復号化回路３９は実際
に受信した受信シンボル系列Ｓ３３と想定シンボル系列
との相関値を１通りづつ２9 通りまで全て算出し、相関
値の最も大きな想定シンボル系列に基づいて復元したＩ
Ｄ情報Ｐ２を出力するようになされている。例えば、相
関値が最も大きい値を示すということは、レジスタ群４
０に入力される受信シンボル系列Ｓ３３とレジスタ群４
１に入力される想定シンボル系列とが殆ど一致している
ということであり、この場合「１」は”１”として計算
し、「０」を”−１”として計算することにより、相関
値算出回路４２によつて算出された相関値は最大にな
る。
【００６０】また、相関値が小さいということは受信シ
ンボル系列Ｓ３３と想定シンボル系列とが殆ど一致して
おらず、相関値算出回路４２によつて算出された相関値
は「０」に近くなる。因みに、受信シンボル系列Ｓ３３
と想定シンボル系列とが完全に一致していれば相関値は
この場合「１８」になり、受信シンボル系列Ｓ３３と想
定シンボル系列とが全て不一致であれば相関値はこの場
合「０」になる。
【００６１】従つて、ＩＤ情報復号化回路３９は最も大
きな相関値を得たときの想定シンボル系列に対応した想
定ビツト系列をＩＤ情報Ｐ２として読み出すことにより
ＩＤ情報Ｐ１を復元し得るようになされている。
【００６２】（２−５）第１の実施の形態における動作
及び効果 以上の構成において、送信シンボル生成回路２０はＩＤ
情報Ｐ１のビツト数（９ビツト）と同数のレジスタから
なる循環レジスタＳＲの各レジスタＳＲ１〜ＳＲ９に１
ビツトづつ入力し、各レジスタＳＲ１〜ＳＲ９からの出
力を演算処理部２０Ａにより加算処理することにより２
シンボル生成し、全ビツトが各レジスタを一巡するまで
上述の処理を繰り返すようにしたことにより、１８シン
ボルからなる送信シンボル系列Ｓ１１を生成することが
できる。このように、送信シンボル生成回路２０は循環
レジスタＳＲを用いて全ビツトを１段づつシフトする度
にシンボルを生成するようにしたことにより、通常の畳
み込み符号化器のようにテールビツトを情報ビツト系列
に付加して符号化する必要がないので、ＩＤ情報Ｐ１を
符号化したときにビツト系列間距離の広げられたシンボ
ル数の少ない送信シンボル系列Ｓ１１を生成することが
できる。
【００６３】ところで、Ｍ−ＡＲＹ変調等においては情
報ビツト系列を符号化する場合、各ビツト系列間の相関
値を必ず「０」にしなければならないためにビツト系列
間距離を最大にしている。例えば、Ｍ−ＡＲＹ変調では
３ビツトの情報を送信する場合、２3 シンボルの送信シ
ンボル系列を生成して送信し、９ビツトの情報を送信す
る場合、２9 シンボルの送信シンボル系列を生成して送
信している。
【００６４】従つて、Ｍ−ＡＲＹ変調において符号化さ
れた送信シンボル系列を受信側で受信し、予め用意され
た想定シンボル系列との相関値を算出すると、符号の一
致した想定シンボル系列だけが飛び抜けて大きな相関値
が得られ、他の想定シンボル系列との相関値は全て
「０」になる。これにより、受信側では大きな相関値が
得られたときの想定シンボル系列を容易に抽出し、当該
想定シンボル系列に基づいて情報ビツト系列を復元する
ようになされている。
【００６５】これに対して、本発明のＩＤ情報復号化回
路３９においては空間伝送されてきた受信シンボル系列
Ｓ３３と符号の一致していない他の想定シンボル系列と
の相関値が必ずしも「０」になる必要はなく、単に相関
値が最大となる想定シンボル系列に基づいて復元したＩ
Ｄ情報Ｐ２を出力するようにしたことにより、送信シン
ボル生成回路２０がｎビツトの情報を符号化する場合、
２n シンボルからなる送信シンボル系列を生成する必要
はない。
【００６６】本発明の送信シンボル生成回路２０はＩＤ
情報Ｐ１の全ビツトを１段づつ９回シフトして２シンボ
ルづつ生成し、合計１８シンボルの送信シンボル系列Ｓ
１１として送信するだけで良く、送信ビツト数を大幅に
減少することができる。因みに、従来の畳み込み符号器
により９ビツトの情報ビツト系列を符号化するにはテー
ルビツトを付加して符号化しなければならないために、
生成された送信シンボル系列のシンボル数は送信シンボ
ル系列Ｓ１１（１８シンボル）よりもはるかに多くなつ
てしまう。
【００６７】従つて、送信シンボル生成回路２０は生成
した送信シンボル系列Ｓ１１のシンボル数を大幅に減少
させたことにより、９ビツトのＩＤ情報Ｐ１と１８シン
ボルの送信シンボル系列Ｓ１１とのビツト割合すなわち
広義の符号化率は１／２（９／１８）となり、送信シン
ボル系列Ｓ１１を効率良く送信することができる。
【００６８】このようにして生成された少ないシンボル
数の送信シンボル系列Ｓ１１が送信信号Ｓ１５として空
間伝送され、受信装置５のＩＤ情報復号化回路３９にお
いて受信シンボル系列Ｓ３３として入力されると、予め
設定された２9 通りの想定シンボル系列との相関値を算
出し、最大の相関値を得たときの想定シンボル系列に基
づいて復元したＩＤ情報Ｐ２が出力される。
【００６９】ここで、図６にＡＷＧＮ(Additional Whit
e Gaussian Noise) 環境における所要Ｅb ／Ｎo の評価
グラフを示す。この評価グラフにおいては縦軸をビツト
誤り率いわゆるＢＥＲ(Bit Error Rate)とし、横軸を１
ビツト送信するに当たつて要するエネルギーとノイズ成
分との電力スペクトル密度比を表すＥb ／Ｎo [dB]とす
る。つまり、この評価グラフからは基準となるビツト誤
り率（ＢＥＲ）を得たときのＥb ／Ｎo [dB]を容易に読
み取れるようになされておりビツト誤り率が高く、Ｅb
／Ｎo [dB]の小さい方が少ない送信エネルギーでより高
精度に情報を送信できることを表している。
【００７０】ここで、実線で示される「Not Coded 」は
情報ビツト系列に符号化を施さずに変調して送信するビ
ツト系列Ｂ１を示し、点線で示される「Proposal」は符
号化率（Ｒ）１／２、拘束長１１の条件でなる本発明の
図４に示したような構成の送信シンボル生成回路によつ
て生成されたシンボル系列Ｂ２を示し、破線で示される
「RS(7,3,5) 」はシンボル数「７」、１シンボル当たり
のビツト数「３」、ビツト系列間距離「５」のリードソ
ロモン符号Ｂ３である。
【００７１】この場合、「Proposal」で示されるシンボ
ル系列Ｂ２は１１ビツトの情報ビツトを１送信単位とし
て符号化され、合計２２シンボルの送信シンボル系列が
生成されるのに対して、リードソロモン符号Ｂ３は９ビ
ツトの情報ビツトを１送信単位として符号化され、１２
ビツトの冗長ビツトが付加された合計２１ビツトのビツ
ト系列が生成される。
【００７２】すなわち、シンボル系列Ｂ２は広義の符号
化率が１／２（１１／２２）であるのに対して、リード
ソロモン符号Ｂ３は広義の符号化率が３／７（９／２
１）であるので、シンボル系列Ｂ２の符号化率の方がリ
ードソロモン符号Ｂ３符号化率よりも高い。一般に符号
化率が低ければ低いほど、Ｅb ／Ｎo [dB]の値が低くな
り、１ビツトを送信するに当たつて必要とされるエネル
ギーは少なくて済むと言われている。この場合、リード
ソロモン符号Ｂ３の方がシンボル系列Ｂ２の符号化率よ
りも低いので、若干有利な条件の元で送信されている。
【００７３】例えば、ＢＥＲが１０-3を示した位置にお
けるＥb ／Ｎo [dB]は、シンボル系列Ｂ２が4.8[dB] 、
ビツト系列Ｂ１が6.8[dB] 、リードソロモン符号Ｂ３が
7.0[dB] を示すことにより、「Proposal」で示されるシ
ンボル系列Ｂ２が最も低いことがわかる。また、ＢＥＲ
が１０-4を示した位置におけるＥb ／Ｎo [dB]は、シン
ボル系列Ｂ２が6.2[dB] 、ビツト系列Ｂ１が8.4[dB] 、
リードソロモン符号Ｂ３が8.2[dB] を示すことにより、
「Proposal」で示されるシンボル系列Ｂ２が最も低いこ
とがわかる。
【００７４】このように、評価グラフからは「Proposa
l」で示されるシンボル系列Ｂ２がリードソロモン符号
Ｂ３の符号化率より高いにも係わらず、Ｅb ／Ｎo [dB]
の値が低くなることにより、本発明の送信シンボル生成
回路２０によつて生成された送信シンボル系列Ｓ１１が
最も送信エネルギーの少ない状態で効率良く送信され、
受信側で高精度に復元されることがわかる。
【００７５】以上の構成によれば、送信回路７は送信シ
ンボル生成回路２０によつてＩＤ情報Ｐ１（ｎビツト）
を符号化することにより、通常の畳み込み符号化器によ
つてテールビツトを付加して符号化する場合に比べて、
ビツト系列間距離の広げられたビツト数の少ない送信シ
ンボル系列Ｓ１１（２×ｎビツト）を生成し、少ない送
信エネルギーで効率良く送信することができる。また、
受信装置５はＩＤ情報復号化回路３９によつて受信シン
ボル系列Ｓ３３と想定シンボル系列との相関値を算出
し、最大の相関値を算出したときの想定シンボル系列に
基づいて復元したＩＤ情報Ｐ２を出力することにより、
ＩＤ情報Ｐ１を短時間でかつ高精度に読み取ることがで
きる。
【００７６】このように、携帯電話システム１は符号化
されたＩＤ情報Ｐ１を受信装置５によつて復元されたＩ
Ｄ情報Ｐ２として正確に読み取ることにより、ＩＤ情報
Ｐ１を持つ携帯電話機３に対してコントロールチヤネル
割り当てのメツセージを速やかに送信することができ
る。従つて、携帯電話機３はメツセージを受信して指示
されたコントロールチヤネルで送受信モードに移行し、
当該コントロールチヤネルを用いて携帯電話機３の認証
／サービスの取決めを行つて速やかに通話状態に移行す
ることができる。
【００７７】（３）第２の実施の形態 第２の実施の形態の場合、第１の実施の形態の送信装置
７（図２）における送信シンボル生成回路２０と同様に
９ビツトのＩＤ情報Ｐ１を符号化して送信シンボル系列
Ｓ１１を生成し、送信信号Ｓ１５として送信する。この
送信信号Ｓ１５が空間伝送されてきたときに、図７に示
す受信装置８０によつて受信するようになされている。
【００７８】（３−１）受信装置の構成 図３との対応部分に同一符号を付して示す図７におい
て、８０は受信装置を示し、デインターリーブバツフア
３７とＩＤ情報復号化回路３９との間に正規化回路８１
を新たに設けた以外は図３の受信装置５と同様に構成さ
れている。受信装置８０はアンテナ３１を介して受信し
た受信信号Ｓ２９を受信シンボル系列Ｓ３３としてスロ
ツト連結処理回路３６及びデインターリーブバツフア３
７を介して正規化回路８１に入力する。
【００７９】正規化回路８１は受信シンボル系列Ｓ３３
の各シンボルの合計電力を算出し、実効振幅（電力）で
除算することにより正規化を行い、この正規化された受
信シンボル系列Ｓ８１をＩＤ情報復号化回路３９に送出
するようになされている。このように正規化回路８１に
よつて受信シンボル系列Ｓ３３を正規化することによ
り、ＩＤ情報復号化回路３９において受信シンボル系列
Ｓ３３の受信電力の大小に影響されることなく、受信シ
ンボル系列Ｓ８１と想定シンボル系列との相関値を正確
に算出し得るようになされている。
【００８０】（３−２）第２の実施の形態における動作
及び効果 以上の構成において、ＩＤ情報復号化回路３９は受信シ
ンボル系列Ｓ８１と予め想定された２9 通りの想定シン
ボル系列との相関値をそれぞれ算出する。この場合、Ｉ
Ｄ情報復号化回路３９は最大の相関値をＣ１、２番目に
大きな相関値をＣ２、受信した受信シンボル系列Ｓ８１
のシンボル数をＮＵＭ（この場合「１８」）、本発明の
送信シンボル生成回路２０（符号化率１／２、拘束長
９）において一意的に定まる受信シンボル系列Ｓ８１の
最小自由距離をｄ（この場合「１２」である）とした場
合、次式
【００８１】
【数１】
【００８２】
【数２】
【００８３】を満たすような相関値Ｃ１を算出したとき
の想定シンボル系列に基づいて復元したＩＤ情報Ｐ３を
出力するようになされている。
【００８４】ここで、（１）式の左辺である「ＮＵＭ−
Ｃ１」は相関値の信頼性の高さを示す第１の差分値であ
り、例えば想定シンボル系列と受信シンボル系列Ｓ８１
とが完全に一致しているとき相関値Ｃ１は最大値「１
８」を示すので、第１の差分値「ＮＵＭ−Ｃ１」は「１
８−１８」すなわち「０」になる。このように、第１の
差分値「ＮＵＭ−Ｃ１」は値が小さければ小さいほど相
関値の信頼性が高いので、所定の基準値ｄ／２よりも小
さい場合に信頼性が高いものとして判断するようになさ
れている。
【００８５】また、（２）式の左辺である「Ｃ１−Ｃ
２」についても相関値の信頼性の高さを示す第２の差分
値であり、例えば相関値Ｃ１と相関値Ｃ２との差分が大
きければ、相関値Ｃ１を算出したときの想定シンボル系
列を送信シンボル系列Ｓ１１であると推定したときの信
頼性が高いことを示しているが、その差分値が小さけれ
ば相関値Ｃ１を算出したときの想定シンボル系列が送信
シンボル系列Ｓ１１であると推定したときの信頼性は低
いことを示しており、所定の基準値ｄ／２よりも大きい
場合に信頼性が高いものとして判断するようになされて
いる。かくして、ＩＤ情報復号化回路３９は（１）式及
び（２）式を満たす相関値Ｃ１を算出したときの想定シ
ンボル系列に基づいて復元したＩＤ情報Ｐ３を出力する
ことにより、信頼性の高い復号結果を得られるようにな
されている。
【００８６】このように、第２の実施の形態においてＩ
Ｄ情報復号化回路３９は受信シンボル系列Ｓ３３の各シ
ンボルの合計電力を算出し、実効振幅で除算することに
より正規化を行つた受信シンボル系列Ｓ８１と想定シン
ボル系列との相関値Ｃ１及び相関値Ｃ２を算出し、
（１）式及び（２）式を満たすような相関値Ｃ１を算出
したときの想定シンボル系列に基づいて復元したＩＤ情
報Ｐ３を出力することにより、ＩＤ情報Ｐ１をより正確
に復元することができる。
【００８７】以上の構成によれば、携帯電話システム１
は基地局装置２が受信装置５のＩＤ情報復号化回路３９
によつて短時間でかつ正確に復元したＩＤ情報Ｐ３をＩ
Ｄ情報Ｐ１として読み取ることにより、当該ＩＤ情報Ｐ
１を持つ携帯電話機３に対してコントロールチヤネル割
り当てのメツセージを速やかに送信することができる。
従つて、携帯電話機３はメツセージを受信して指示され
たコントロールチヤネルで制御信号の送受信モードに移
行し、当該コントロールチヤネルを用いて携帯電話機３
の認証／サービスの取決めを行つて速やかに通話状態に
移行することができる。
【００８８】（４）他の実施の形態 なお上述の第１及び第２の実施の形態においては、循環
レジスタＳＲ及び演算手段としての演算処理部２０Ａか
らなる符号化率1/2 、拘束長９の送信シンボル生成回路
２０を用いるようにした場合について述べたが、本発明
はこれに限らず、符号化するＩＤ情報Ｐ１のビツト数と
同数のレジスタからなる循環レジスタを用いて一巡する
まで各ビツトをシフトして演算処理し得れば他の種々の
構成及び符号化率並びに拘束長の送信シンボル生成回路
を用いるようにしても良い。この場合にも、上述の第１
及び第２の実施の形態と同様の効果を得ることができ
る。
【００８９】また上述の第１及び第２の実施の形態にお
いては、識別情報としてのＩＤ情報Ｐ１の下位９ビツト
だけを送信シンボル生成回路２０によつて符号化して送
信するようにした場合について述べたが、本発明はこれ
に限らず、ＩＤ情報Ｐ１のビツト長が２０ビツトにも満
たない少ないビツト数であれば全て符号化して送信する
ようにしても良く、また基地局装置２が携帯電話機３の
ＩＤ情報Ｐ１を混同することなく認識し得ればＩＤ情報
Ｐ１の下位数ビツトをさらに少なくして送信するように
しても良い。
【００９０】例えば、ＩＤ情報Ｐ１の下位５ビツトだけ
を符号化して送信する場合、ＣＲＣやＢＣＨ等の冗長ビ
ツトを４ビツト付加した情報ビツト系列を送信シンボル
生成回路２０によつて符号化することにより送信シンボ
ル系列Ｓ１１を生成し、受信装置５におけるＩＤ情報復
号化回路３９によつて最大の相関値を得たときの想定シ
ンボル系列に基づいてＩＤ情報Ｐ２及び３を復号し、当
該復号したＩＤ情報Ｐ２及び３さらにＣＲＣ検出回路に
よつて誤り検出を行うようにしても良い。この場合、受
信装置５のＩＤ情報復号化回路３９が復号したＩＤ情報
Ｐ２及び３が誤つているときでも、誤りをＣＲＣ検出回
路によつて検出することができるので、当該ＣＲＣ検出
回路を介して正しいと判断されたＩＤ情報Ｐ２及び３の
信頼性はさらに向上する。
【００９１】さらに上述の第１及び第２の実施の形態に
おいては、相関値算出手段としての相関値算出回路４２
やデータ入力手段及び復号手段としてのメモリ４３及び
制御回路４４を用いて構成されたＩＤ情報復号化回路３
９（図５）を用いるようにした場合について述べたが、
本発明はこれに限らず、受信シンボル系列Ｓ３３と想定
シンボル系列との相関値を算出し得れば、他の種々の構
成によるＩＤ情報復号化回路を用いるようにしても良
い。
【００９２】さらに上述の第２の実施の形態において
は、ＩＤ情報復号化回路３９において（１）式及び
（２）式を満たす相関値Ｃ１を算出したときの想定ビツ
ト系列に基づいて復元したＩＤ情報Ｐ３をＩＤ情報Ｐ１
として読み取るようにした場合について述べたが、本発
明はこれに限らず、（１）式だけを満たす相関値Ｃ１を
算出したときの想定ビツト系列に基づいて復元したＩＤ
情報Ｐ３を出力するようにしても良い。この場合、受信
装置５はＩＤ情報復号化回路３９における処理速度をよ
り早くすることができる。
【００９３】さらに上述の第１及び第２の実施の形態に
おいては、送信装置７においてインターリーブバツフア
１３〜アンテナ１９からなる送信手段を用いて送信シン
ボル系列Ｓ１１を送信信号Ｓ１５として送信し、受信装
置５においてアンテナ３１〜デインターリーブバツフア
３７からなる受信手段を用いて受信シンボル系列Ｓ２９
を受信するようにしたマルチキヤリア通信を行う携帯電
話システム１に本発明の無線通信システム１を適用する
ようにした場合について述べたが、本発明はこれに限ら
ず、ＣＤＭＡ(Code Division Multiple Access) 方式等
の他の構成による送信手段及び受信手段を用いた通信方
式の無線通信システムに適用するようにしても良い。
【００９４】
【発明の効果】上述のように本発明によれば、情報ビツ
ト系列のビツト数と同数のレジスタからなる循環レジス
タの各レジスタに情報ビツト系列の各ビツトがそれぞれ
入力され、各レジスタから読み出される信号を所定の組
み合わせで演算処理することにより複数のシンボルを生
成し、情報ビツト系列の各ビツトを隣にシフトする度ご
とに演算処理を繰り返して各ビツトが一巡するまでに生
成された全シンボルをシンボル系列として所定の伝送路
を介して送信し、当該シンボル系列を受信し、当該シン
ボル系列のシンボル数と同数のレジスタでなる第１のレ
ジスタ群の各レジスタにシンボル系列の各シンボルをそ
れぞれ入力し、第１のレジスタ群と同数のレジスタでな
る第２のレジスタ群の各レジスタに情報ビツト系列のビ
ツト数に応じて想定された複数の想定シンボル系列の中
から一通りづつ想定シンボル系列の各シンボルを入力
し、第１のレジスタ群及び第２のレジスタ群の各レジス
タからそれぞれ読み出される各出力信号を演算処理する
ことにより、シンボル系列と複数の想定シンボル系列と
の相関値をそれぞれ算出し、当該相関値のうち最大の相
関値が得られたときの想定シンボル系列に基づいて情報
ビツト系列を復元するようにしたことにより、情報ビツ
ト系列を畳み込み符号化して受信側でビタビ復号する場
合に比べて短い処理時間で高精度に情報ビツト系列を復
元することができる。
【図面の簡単な説明】
【図１】本発明の一実施の形態による携帯電話システム
の全体構成を示すブロツク図である。
【図２】本発明の第１の実施の形態による送信装置の構
成を示すブロツク図である。
【図３】本発明の第１の実施の形態による受信装置の構
成を示すブロツク図である。
【図４】本発明の第１の実施の形態による送信シンボル
生成回路の構成を示すブロツク図である。
【図５】本発明の第１及び第２の実施の形態によるＩＤ
情報復号化回路の構成を示すブロツク図である。
【図６】本発明の第１の実施の形態による所要Ｅb ／Ｎ
oのシミユレーシヨン結果を示す評価グラフである。
【図７】本発明の第２の実施の形態による受信装置の構
成を示すブロツク図である。
【符号の説明】
１……携帯電話システム、２……基地局装置、３……携
帯電話機、４、７……送信装置、５、８、８０……受信
装置、２０……送信シンボル生成回路、ＳＲ……循環レ
ジスタ、２０Ａ……演算回路、３９……ＩＤ情報復号化
回路、４０、４１……レジスタ群、４２……相関値算出
回路、８１……正規化回路。

Claims (15)

    【特許請求の範囲】
  1. 【請求項１】情報ビツト系列を符号化することにより生
    成したシンボル系列を送信する送信装置において、 上記情報ビツト系列のビツト数と同数のレジスタを環状
    に接続することにより形成され、上記情報ビツト系列の
    各ビツトが上記各レジスタにそれぞれ入力され順次隣に
    シフトする循環レジスタと、 上記各レジスタから読み出される信号を所定の組み合わ
    せで演算処理することにより複数のシンボルを生成し、
    上記情報ビツト系列の各ビツトを隣にシフトする度ごと
    に上記演算処理を繰り返して上記各ビツトが一巡するま
    でに生成される全シンボルを上記シンボル系列として出
    力する演算手段とを具えることを特徴とする送信装置。
  2. 【請求項２】上記情報ビツト系列には、誤り検出符号が
    含まれていることを特徴とする請求項１に記載の送信装
    置。
  3. 【請求項３】情報ビツト系列のビツト数と同数のレジス
    タからなる循環レジスタの上記各レジスタに上記情報ビ
    ツト系列の各ビツトがそれぞれ入力され、上記各レジス
    タから読み出される信号を所定の組み合わせで演算処理
    することにより複数のシンボルを生成し、上記情報ビツ
    ト系列の各ビツトを隣にシフトする度ごとに上記演算処
    理を繰り返して上記各ビツトが一巡するまでに生成され
    た全シンボルがシンボル系列として送信されたときに、
    当該シンボル系列を受信する受信手段と、 上記シンボル系列のシンボル数と同数のレジスタでな
    り、上記シンボル系列の各シンボルが上記各レジスタに
    それぞれ入力される第１のレジスタ群と、 上記第１のレジスタ群と同数のレジスタでなる第２のレ
    ジスタ群と、 上記情報ビツト系列のビツト数に応じて想定された複数
    の想定シンボル系列の中から一通りづつ当該想定シンボ
    ル系列の各シンボルを上記第２のレジスタ群の上記各レ
    ジスタにそれぞれ入力するデータ入力手段と、 上記第１のレジスタ群及び上記第２のレジスタ群の上記
    各レジスタからそれぞれ読み出される各出力信号を演算
    処理することにより、上記シンボル系列と上記複数の想
    定シンボル系列との相関値をそれぞれ算出する相関値算
    出手段と、 上記相関値のうち最大の相関値が得られたときの上記想
    定シンボル系列に基づいて上記情報ビツト系列を復元す
    る復号手段とを具えることを特徴とする受信装置。
  4. 【請求項４】上記受信手段によつて受信された上記シン
    ボル系列の各シンボルの合計電力を算出して実行振幅で
    除算することにより正規化する正規化手段を具えること
    を特徴とする請求項３に記載の受信装置。
  5. 【請求項５】上記データ入力手段は、上記正規化された
    シンボル系列の各シンボルを上記第１のレジスタ群の各
    レジスタにそれぞれ入力し、 上記復号手段は、上記正規化されたシンボル系列と上記
    想定シンボル系列とに基づいて算出された最大の相関値
    と上記シンボル系列の全シンボル数との第１の差分値が
    所定の基準値よりも大きい場合に、上記最大の相関値が
    得られたときの上記想定シンボル系列に基づいて上記情
    報ビツト系列を復元することを特徴とする請求項４に記
    載の受信装置。
  6. 【請求項６】上記復号手段は、上記第１の差分値が上記
    所定の基準値よりも大きい場合でかつ、上記最大の相関
    値と二番目に大きな相関値との第２の差分値が上記所定
    の基準値よりも大きい場合に、上記最大の相関値が得ら
    れたときの上記想定シンボル系列に基づいて上記情報ビ
    ツト系列を復元することを特徴とする請求項５に記載の
    受信装置。
  7. 【請求項７】情報ビツト系列のビツト数と同数のレジス
    タからなる循環レジスタの上記各レジスタに上記情報ビ
    ツト系列の各ビツトがそれぞれ入力され、上記各レジス
    タから読み出される信号を所定の組み合わせで演算処理
    することにより複数のシンボルを生成し、上記情報ビツ
    ト系列の各ビツトを隣にシフトする度ごとに上記演算処
    理を繰り返して上記各ビツトが一巡するまでに生成され
    た全シンボルをシンボル系列として所定の伝送路を介し
    て送信し、 上記シンボル系列を受信し、 上記シンボル系列のシンボル数と同数のレジスタでなる
    第１のレジスタ群の上記各レジスタに上記シンボル系列
    の各シンボルをそれぞれ入力し、 上記第１のレジスタ群と同数のレジスタでなる第２のレ
    ジスタ群の上記各レジスタに上記情報ビツト系列のビツ
    ト数に応じて想定された複数の想定シンボル系列の中か
    ら一通りづつ上記想定シンボル系列の各シンボルを入力
    し、 上記第１のレジスタ群及び上記第２のレジスタ群の上記
    各レジスタからそれぞれ読み出される各出力信号を演算
    処理することにより、上記シンボル系列と上記複数の想
    定シンボル系列との相関値をそれぞれ算出し、 上記相関値のうち最大の相関値が得られたときの上記想
    定シンボル系列に基づいて上記情報ビツト系列を復元す
    ることを特徴とする通信方法。
  8. 【請求項８】上記シンボル系列を受信した後、当該シン
    ボル系列の各シンボルの合計電力を算出して実行振幅で
    除算することにより正規化し、当該正規化されたシンボ
    ル系列の各シンボルを上記第１のレジスタ群の各レジス
    タに入力することを特徴とする請求項７に記載の通信方
    法。
  9. 【請求項９】上記正規化されたシンボル系列と上記想定
    シンボル系列とに基づいて算出された最大の相関値と、
    上記シンボル系列の全シンボル数との第１の差分値が所
    定の基準値よりも大きい場合に、上記最大の相関値が得
    られたときの上記想定シンボル系列に基づいて上記情報
    ビツト系列を復元することを特徴とする請求項８に記載
    の通信方法。
  10. 【請求項１０】上記第１の差分値が上記所定の基準値よ
    りも大きい場合でかつ、上記最大の相関値と二番目に大
    きな相関値との第２の差分値が上記所定の基準値よりも
    大きい場合に、上記最大の相関値が得られたときの上記
    想定シンボル系列に基づいて上記情報ビツト系列を復元
    することを特徴とする請求項９に記載の通信方法。
  11. 【請求項１１】移動局装置と基地局装置との間で通信を
    行う無線通信システムにおいて、 上記移動局装置は、 自局の識別情報のビツト数と同数のレジスタを環状に接
    続することにより形成され、上記識別情報の各ビツトが
    上記各レジスタにそれぞれ入力されて順次隣にシフトす
    る循環レジスタと、 上記各レジスタから読み出される信号を所定の組み合わ
    せで演算処理することにより複数のシンボルを生成し、
    上記識別情報の各ビツトを隣にシフトする度ごとに上記
    演算処理を繰り返して上記各ビツトが一巡するまでに生
    成される全シンボルをシンボル系列として出力する演算
    手段と、 上記シンボル系列を所定の制御チヤネルを介して上記基
    地局装置に送信する送信手段とを具え、 上記基地局装置は、 上記シンボル系列を受信する受信手段と、 上記シンボル系列のシンボル数と同数のレジスタでな
    り、上記シンボル系列の各シンボルが上記各レジスタに
    それぞれ入力される第１のレジスタ群と、 上記第１のレジスタ群と同数のレジスタでなる第２のレ
    ジスタ群と、 上記識別情報のビツト数に応じて想定された複数の想定
    シンボル系列の中から一通りづつ上記想定シンボル系列
    の各シンボルを上記第２のレジスタ群の上記各レジスタ
    にそれぞれ入力するデータ入力手段と、 上記第１のレジスタ群及び上記第２のレジスタ群の上記
    各レジスタからそれぞれ読み出される各出力信号を演算
    処理することにより、上記シンボル系列と上記複数の想
    定シンボル系列との相関値をそれぞれ算出する相関値算
    出手段と、 上記相関値のうち最大の相関値が得られたときの上記想
    定シンボル系列に基づいて上記識別情報を復元する復号
    手段とを具えることを特徴とする無線通信システム。
  12. 【請求項１２】上記送信手段は、上記送信シンボル系列
    を周波数が所定間隔離れた複数のキヤリアに重畳して送
    信することを特徴とする請求項１１に記載の無線通信シ
    ステム。
  13. 【請求項１３】上記基地局装置は、上記受信手段によつ
    て受信された上記シンボル系列の各シンボルの合計電力
    を算出して実行振幅で除算することにより正規化する正
    規化手段を具えることを特徴とする請求項１１に記載の
    無線通信システム。
  14. 【請求項１４】上記データ入力手段は、上記正規化され
    たシンボル系列の各シンボルを上記第１のレジスタ群の
    各レジスタにそれぞれ入力し、 上記復号手段は上記正規化されたシンボル系列と上記想
    定シンボル系列とに基づいて算出された最大の相関値と
    上記シンボル系列の全シンボル数との第１の差分値が所
    定の基準値よりも大きい場合に、上記最大の相関値が得
    られたときの上記想定シンボル系列に基づいて上記識別
    情報を復元することを特徴とする請求項１３に記載の無
    線通信システム。
  15. 【請求項１５】上記復号手段は、上記第１の差分値が上
    記所定の基準値よりも大きい場合でかつ、上記最大の相
    関値と二番目に大きな相関値との第２の差分値が上記所
    定の基準値よりも大きい場合に、上記最大の相関値が得
    られたときの上記想定シンボル系列に基づいて上記識別
    情報を復元することを特徴とする請求項１４に記載の無
    線通信システム。
JP9194171A 1997-07-18 1997-07-18 送信装置、受信装置、通信方法及び無線通信システム Pending JPH1141114A (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP9194171A JPH1141114A (ja) 1997-07-18 1997-07-18 送信装置、受信装置、通信方法及び無線通信システム
US09/114,895 US6256355B1 (en) 1997-07-18 1998-07-14 Transmitter, receiver, communication method and radio communication system
EP98113185A EP0892517A2 (en) 1997-07-18 1998-07-15 Error correction coding for short sequences

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP9194171A JPH1141114A (ja) 1997-07-18 1997-07-18 送信装置、受信装置、通信方法及び無線通信システム

Publications (1)

Publication Number Publication Date
JPH1141114A true JPH1141114A (ja) 1999-02-12

Family

ID=16320118

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9194171A Pending JPH1141114A (ja) 1997-07-18 1997-07-18 送信装置、受信装置、通信方法及び無線通信システム

Country Status (3)

Country Link
US (1) US6256355B1 (ja)
EP (1) EP0892517A2 (ja)
JP (1) JPH1141114A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010536300A (ja) * 2007-08-10 2010-11-25 ケンブリッジ シリコン ラジオ リミテッド 総当たり方式のチャネル復号方法
JP2012503930A (ja) * 2008-09-26 2012-02-09 トムソン ライセンシング 少数派結託攻撃に対するデジタル・コンテンツの保護方法

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000044105A1 (en) * 1999-01-21 2000-07-27 Samsung Electronics Co., Ltd. A communication apparatus and method for a cdma communication system
US6961369B1 (en) 1999-11-09 2005-11-01 Aware, Inc. System and method for scrambling the phase of the carriers in a multicarrier communications system
US20040010746A1 (en) * 2002-07-10 2004-01-15 Lucas L. Victor Forward error correction system for wireless communications
US7548557B2 (en) * 2004-05-04 2009-06-16 The Chamberlain Group, Inc. Method and apparatus for access control system message conveyance
US7889709B2 (en) * 2005-08-23 2011-02-15 Sony Corporation Distinguishing between data packets sent over the same set of channels
US7864884B2 (en) * 2006-04-27 2011-01-04 Nokia Corporation Signal detection in OFDM system
US8045927B2 (en) * 2006-04-27 2011-10-25 Nokia Corporation Signal detection in multicarrier communication system

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3775746A (en) * 1972-05-19 1973-11-27 Ibm Method and apparatus for detecting odd numbers of errors and burst errors of less than a predetermined length in scrambled digital sequences
US4295218A (en) * 1979-06-25 1981-10-13 Regents Of The University Of California Error-correcting coding system
US4435807A (en) * 1980-06-26 1984-03-06 Scott Edward W Orchard error correction system
US5367544A (en) * 1989-05-04 1994-11-22 Northern Telecom Limited Data stream frame synchronisation
US5258987A (en) * 1992-04-16 1993-11-02 At&T Bell Laboratories Multilevel coding using trellis-coded modulation and reed-solomon codes
US5383204A (en) * 1993-06-29 1995-01-17 Mitsubishi Semiconductor America, Inc. Parallel encoding apparatus and method implementing cyclic redundancy check and Reed-Solomon codes
US5923680A (en) * 1997-06-05 1999-07-13 Northern Telecom Limited Error correction in a digital transmission system

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010536300A (ja) * 2007-08-10 2010-11-25 ケンブリッジ シリコン ラジオ リミテッド 総当たり方式のチャネル復号方法
JP2012503930A (ja) * 2008-09-26 2012-02-09 トムソン ライセンシング 少数派結託攻撃に対するデジタル・コンテンツの保護方法
US8995706B2 (en) 2008-09-26 2015-03-31 Thomson Licensing Method for protecting digital content against minority collusion attacks

Also Published As

Publication number Publication date
US6256355B1 (en) 2001-07-03
EP0892517A2 (en) 1999-01-20

Similar Documents

Publication Publication Date Title
US10602535B2 (en) Method and apparatus for transmitting PBCH and method and apparatus for receiving PBCH
US20200295876A1 (en) Method for encoding information bit sequence in communication network
CN109075799B (zh) 极化Polar码的编译码方法及装置
EP1841116B1 (en) Decoding method for tail-biting convolutional codes using a search-depth Viterbi algorithm
CN109039344B (zh) 编码输入数据为极性码的方法及设备、解码方法及其设备
KR102662470B1 (ko) 조기 종료를 위해 극성 코드에서 분산 crc를 인터리빙하는 시스템 및 방법
US10771093B2 (en) Apparatus to improve flexibility of data transmission
US11258535B2 (en) Method and apparatus for transmitting information
CN102246445A (zh) 通信系统、发送装置、接收装置、发送方法及通信方法
JP2007135021A (ja) マルチキャリア通信における符号化信号配置方法及び通信装置
US8656248B2 (en) Hierarchical CRC scheme
US10887050B2 (en) Downlink signal reception method and user equipment, and downlink signal transmission method and base station
US11139836B2 (en) Information transmission method and transmission device, and information reception method and reception device
CN112335208B (zh) 解码器辅助的迭代信道估计
US11398838B2 (en) Device and method to transmit and receive signal in communication system
KR20180125338A (ko) 고차 변조를 사용하는 통신 또는 방송 시스템에서 부호화/복호화 방법 및 장치
US11223370B2 (en) Method and apparatus for transmitting information
US20210075538A1 (en) Method and apparatus for transmitting information, and method and apparatus for receiving information
US11026244B2 (en) Method and device in terminal and base station for dynamic scheduling
Vinck Coding concepts and reed-solomon codes
JPH1141114A (ja) 送信装置、受信装置、通信方法及び無線通信システム
CN108289009B (zh) 一种被用于信道编码的ue、基站中的方法和设备
CN115225201A (zh) 一种调制方法、解调方法及通信装置
Elzeiny et al. LoRa performance enhancement through list decoding technique
US7248637B2 (en) Viterbi decoder utilizing partial backtracing