JPH11298335A

JPH11298335A - 誤り訂正回路

Info

Publication number: JPH11298335A
Application number: JP11024998A
Authority: JP
Inventors: Kazuyuki Nishiwaki; 和幸西脇
Original assignee: Casio Computer Co Ltd
Current assignee: Casio Computer Co Ltd
Priority date: 1998-04-06
Filing date: 1998-04-06
Publication date: 1999-10-29

Abstract

(57)【要約】【課題】誤りが多ビットにわたる場合でも、少ない時
間で訂正ビット列を出力する。【解決手段】無線通信路を介して受信された（ｎ，
ｋ）符号の誤りを訂正する誤り訂正回路において、前記
（ｎ，ｋ）符号の情報ビットｋに対応する受信信号の信
号レベル低下部分を検出する検出手段と、前記信号レベ
ル低下部分の位置を特定する特定手段と、前記特定され
た位置を受信系信号処理部の処理遅れ及び処理内容を考
慮して補正する補正手段と、前記補正手段によって補正
された位置に含まれる前記情報ビットｋの特定ビットを
ビット反転して誤りを訂正する訂正手段と、を備える。
（ｎ，ｋ）符号の情報ビットｋの一部を対象にビット反
転を行って誤りを訂正できる。したがって、従来技術の
ように情報ビットｋのすべてを対象とするものに比して
誤り訂正の処理時間を短くできる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、誤り訂正回路に関
し、詳しくは、簡単な回路構成でバースト誤りを訂正す
る誤り訂正回路に関する。

【０００２】

【従来の技術】ディジタル信号は、情報を離散的（不連
続な）な数、典型的には０と１で表した信号である。こ
の信号は、アナログ信号と比較してノイズや妨害に強い
という特長をもっているが、それでも、強力なノイズや
妨害を受けた場合は、０を１に、１を０に誤って判別す
ることが避けられず、符号理論を基礎とする符号誤り検
出・訂正技術の利用が欠かせない。

【０００３】図５は、符号理論におけるディジタル通信
系のモデル図である。なお、「通信」とは相手に情報を
送ったり情報を記録したりすることをいい、情報を送る
とは離れた場所に情報を運ぶこと、記録するとは後日の
読み出しを想定して離れた（後日）時間へ情報を運ぶこ
とであり、両者とも「情報を運ぶ」点で同一であるか
ら、本明細書中ではこれらを区別しない。

【０００４】符号理論で取り扱うのはディジタル化され
た情報である。送りたい情報は、例えばオーディオ信号
やビデオ信号をディジタル化したもの、あるいは計算機
からのディジタルデータなど様々である。これらの情報
の発生源や、それをディジタル化する部分などを含めて
情報源（information source）と呼ぶことにすると、デ
ィジタル化された情報は、０と１の２種類の符号（数
字）を使ってビット列として表されていることが多い。
以下の説明では情報はビット列で表されているものとす
る。すなわち、図示のモデルの情報源からは、送りたい
情報として０、１のビット列（情報ビット列）が発生す
る。符号器は情報ビット列をｋ〔ビット〕ごとのブロッ
クに区切って取り扱う。このブロックを通報（massag
e）という。以下、通報をｉ＝（ｉ₁，ｉ₂，・・・，ｉ_k）
で表すことにする。

【０００５】符号器（encoder）は、通報ｉに対応した
ｎ〔ビット〕（ｎ＞ｋ）のビット列ｗ＝（ｘ₁，ｘ₂，・・
・，ｘ_n）を出力する。すなわち、符号器でｍ＝ｎ−ｋ
〔ビット〕の余分なビット（冗長ビット）が付加される
ことになる。ｎを符号ビット（code length）、ｋを情
報ビットといい、符号ビットｎ、情報ビットｋの符号を
（ｎ，ｋ）符号という。ｗは符号語（code word）であ
り、ｉに対応したｗをつくる操作を符号化と呼ぶ。特定
の通報ｉを問題にするとき、通信路（channel）に送り
出された符号語を送信語といい、実際の伝送・記録媒体
では、送信語の各ビットｘ_iに対して、例えば、０の場
合はパルスなし，１の場合はパルスあり、といった信号
波形で送り出すが、具体的な波形はここでは言及しな
い。

【０００６】通信路は送信語ｗが入力されると、ｎ〔ビ
ット〕の受信語ｙ＝（ｙ₁，ｙ₂，・・・，ｙ_n）を出力す
る。伝送・記録媒体の雑音などの影響がなければ、ｗ＝
ｙであるが、通常は雑音などのため、ある確率で、送信
語中の各ビットの０、１が異なって受信される。これを
誤りといい、この様子を、通信路において各ビットに誤
りが加わったとして、ｙ＝ｗ＋ｅで表す。但し、各ビッ
トの誤りをｅ_iとし、ｅはビット列ｅ＝（ｅ₁，ｅ₂，・・
・，ｅ_n）を表す誤りパターンである。

【０００７】復号器（decoder）は、ｙを元に、いずれ
の符号語が送信されたかを推定して、送信語ｗの推定値
または通報ｉの推定値を得るものである。通信路で発生
する誤りは、ランダム誤り（random error）、バースト
誤り（burst error）、バイト誤り（byte error）の種
類に分けられる。特に、携帯電話、自動車電話、ＰＨＳ
（personal handy-phone system）などの移動体通信に
おいては、強力な雑音によるマスク現象や建物の反射に
よるマルチパスなどの影響を受けやすく、バースト誤り
（部分的に集中する誤り）の発生頻度が高いため、何ら
かの対策が必要であるが、移動体通信に用いられる端末
の条件の一つは、小型・軽量であることから、大掛かり
な誤り検出・訂正技術は利用できない。

【０００８】線形符号の一種である巡回符号（cyclic c
ode）は、ＬＳＦＲ（線形フィードバック・シフトレジ
スタ）を用いて符号器や復号器をつくることができ、回
路規模が小さくなる利点から、上記用途によく用いられ
る技術である

【０００９】巡回符号は、その符号に固有の一つの生成
多項式Ｇ（ｘ）をもち、シンドローム（送信語ｗに影響
されず、誤りパターンｅのみで定まるｍ次元ベクトルの
こと）の計算は、Ｇ（ｘ）の結線をもつ一つのＬＳＦＲ
でできる。すなわち、Ｇ（ｘ）による多項式の割り算回
路を構成するだけでよい。受信多項式Ｙ（ｘ）をこの割
り算回路に入れて得られる結果は、Ｙ（ｘ）をＧ（ｘ）
で割ったときの余りであり、その多項式をＳ（ｘ）とす
れば、Ｙ（ｘ）＝Ｑ（ｘ）Ｇ（ｘ）＋Ｓ（ｘ）になる。一般に、余りに着目することをｍｏｄと書く習
わしなので、改めて書けば、Ｓ（ｘ）＝Ｙ（ｘ）ｍｏｄＧ（ｘ）となる。これをシンドローム多項式（syndrome polynom
ial）と呼ぶ。Ｇ（ｘ）の係数をｍ次とすれば、余りＳ
（ｘ）はｍ−１次以下の多項式となる。符号多項式Ｗ
（ｘ）は生成多項式Ｇ（ｘ）で割り切れるものであるか
ら、結局、Ｓ（ｘ）＝（Ｗ（ｘ）＋Ｅ（ｘ））ｍｏｄＧ（ｘ）＝Ｅ（ｘ）ｍｏｄＧ（ｘ）となる。Ｓ（ｘ）は、生成多項式に関係なく、誤り多項
式Ｅ（ｘ）のみで定まるものである。

【００１０】誤り検出のみを行う場合は、図６に示すよ
うに、シンドローム多項式Ｓ（ｘ）を計算（Ｓ１）した
後、Ｓ（ｘ）の値が０であるか否かを判定（Ｓ２）すれ
ばよい。この方式をＣＲＣ（cyclic redundancy chec
k）という。ところで、誤りありを検出した場合に情報
の再送（送り直し）を要求すると、データ転送速度の実
質的な低下をきたすから、検出と同時に訂正を行うよう
にすることが望ましい。

【００１１】従来の誤り訂正技術として、以下に説明す
るものが知られている。いま、（ｎ，ｋ）符号におい
て、受信多項式Ｙ（ｘ）のシンドローム多項式Ｓ（ｘ）
が０でない場合を考える。すなわち、ｎまたはｋのビッ
ト列に少なくとも１ビット以上の誤りが含まれている場
合である。ここで、説明を簡単化するために、ｋ（情報
ビット）を４ビットとし、このｋの元々の値を「０００
０」とした上、誤りによって「１１１１」に変化（全ビ
ット誤り）しているものと仮定する。公知の従来技術は
ｋのビット反転を順次に行いながら、誤り検出を繰り返
すというものであり、そのフローチャートは、図７のよ
うに示される。

【００１２】図示のフローにおいて、ｊとｆは反転ビッ
トを指定するための変数である。フローを開始すると、
まず、ｊとｆにそそれぞれ初期値（ｊ＝１，ｆ＝０）を
セットし（Ｓ１１）、次に、ｉ_jビットからｉ_fビットま
でを反転する（Ｓ１２）。この段階では、ｊ＝１，ｆ＝
０であるので、ｉ₁ビットだけを反転することになる。
次に、その反転ビット列（「０１１１」）を用いて誤り
検出を行う（Ｓ１３）が、上記仮定のとおり、元々の値
は「００００」であるから、ステップＳ１３の結果はＹ
ＥＳ（誤りあり）である。次に、ｊ＋ｆの値がｋ（検査
対象の情報ビットのビット数）に一致するか否かを判定
し（Ｓ１４）、この段階では、まだ一致しないから、ｊ
を一つアップ（Ｓ１５）した後、ステップＳ１２以降を
繰り返すという処理、すなわち、ｋビットの先頭から１
ビットずつ順次に反転させながら誤り検出を行うという
処理を繰り返す。上記仮定のとおり、誤りは全ビットで
あるため、かかる処理を行ってもステップＳ１３の結果
はＹＥＳ（誤りあり）のままである。ここで、ｋビット
の最終ビットに対する反転と誤り検出の処理を行った後
のステップＳ１４の結果はＹＥＳになるので、次に、ｆ
に１を加えた値がｋに一致する（ｆ＋１＝ｋ）か否かを
判定する（Ｓ１７）。この判定は、要するに全ビットの
反転完了を調べるものである。

【００１３】ステップＳ１７で一致しない場合は、まだ
全ビットの反転を完了していないので、ｊに初期値
（１）をセットするとともに、ｆを一つアップ（Ｓ１
８）した後、ステップＳ１２以降を繰り返す。すなわ
ち、この段階では、ｉ＝１、ｆ＝１にして、ステップＳ
１２以降を繰り返すことになるから、ｉ₁とｉ₂の２ビッ
トを反転した後、誤り検出を行うことになるが、このよ
うにしても、まだステップＳ１３の結果はＹＥＳ（誤り
あり）である。ステップＳ１３の結果がＮＯ（誤りな
し）になるのは、ｉ＝１、ｊ＝３になったとき、すなわ
ち、ｉ₁からｉ₄までの全ビットの反転を行ったときであ
り、このビット反転操作を行った後の誤り検出（Ｓ１
３）で始めて誤りなしが検出されるから、その反転ビッ
ト列を訂正ビット列として出力（Ｓ１６）する。

【００１４】なお、符号列ｎに誤りが含まれている場合
は、ｉ＝１、ｊ＝３になっても、ステップＳ１３の結果
がＹＥＳ（誤りあり）のままである。この場合、ｉ＋ｊ
＝ｋを判定して、他の誤り訂正処理----最も簡単な方法
は（ｎ，ｋ）符号の再送要求----を行う。

【００１５】

【発明が解決しようとする課題】上記従来の技術は、
（ｎ，ｋ）符号の全体について、最初は先頭から１ビッ
トずつを反転し、次は先頭から２ビットずつを反転し、
・・・・、最後は全ビットを反転しながら、その都度誤り検
出を行って、「誤りなし」になったときのビット列を訂
正（修正又は修整）ビット列として出力するというもの
である。これは、誤りの検出と訂正を同時に行うことが
できる点で有益----再送要求をしないため、実質的なデ
ータ伝送速度の低下を招かない----であるが、例えば、
誤りが多ビットにわたる場合には、訂正ビット列の出力
までに相当長い時間（オーバヘッド）がかかるという問
題点がある。

【００１６】すなわち、上記例示で説明すれば、ｉ＝
１，ｊ＝０の段階で誤りなし（ステップＳ１３のＮＯ判
定）になった場合には、１回の処理で訂正ビット列を出
力でき、最小のオーバヘッドで済むが、全ビット誤りの
場合には、ｉ＝１、ｊ＝３になるまで誤りなしを判定で
きず、少なくとも、ステップＳ１８を３回実行しなけれ
ばならないからであり、実際の情報ビットｋは、４ビッ
トなどといった小さな値でなく、百数十ビット若しくは
それ以上、したがって、ステップＳ１８の実行も百数十
回若しくはそれ以上にも及び、相当なオーバヘッドにな
るからである。

【００１７】そこで本発明は、誤りが多ビットにわたる
場合でも、少ない時間で訂正ビット列を出力できる誤り
訂正回路の提供を目的とする。

【００１８】

【課題を解決するための手段】請求項１に係る発明は、
無線通信路を介して受信された（ｎ，ｋ）符号の誤りを
訂正する誤り訂正回路において、前記（ｎ，ｋ）符号の
情報ビットｋに対応する受信信号の信号レベル低下部分
を検出する検出手段と、前記信号レベル低下部分の位置
を特定する特定手段と、前記特定された位置を受信系信
号処理部の処理遅れ及び処理内容を考慮して補正する補
正手段と、前記補正手段によって補正された位置に含ま
れる前記情報ビットｋの特定ビットをビット反転して誤
りを訂正する訂正手段と、を備えたことを特徴とする。

【００１９】請求項２に係る発明は、請求項１に係る発
明において、前記（ｎ，ｋ）符号が移動体通信の通信チ
ャネルであることを特徴とする。請求項３に係る発明
は、無線通信路を介して受信された（ｎ，ｋ）符号の誤
りを訂正する誤り訂正回路において、前記（ｎ，ｋ）符
号の符号ビットｎに対応する受信信号の信号レベル低下
部分を検出する検出手段と、前記信号レベル低下部分の
位置を特定する特定手段と、前記特定された位置を受信
系信号処理部の処理遅れ及び処理内容を考慮して補正す
る補正手段と、前記補正手段によって補正された位置に
含まれる前記符号ビットｎの特定ビットをビット反転す
るとともに、該反転の都度、前記（ｎ，ｋ）符号の情報
ビットｋを順次にビット反転して誤りを訂正する訂正手
段と、を備えたことを特徴とする。

【００２０】請求項４に係る発明は、請求項１または請
求項３に係る発明において、前記特定手段は、低下度合
いが大きい前記信号レベル低下部分の位置を優先的に特
定することを特徴とする。請求項５に係る発明は、請求
項１または請求項３に係る発明において、前記信号レベ
ル低下部分の位置に対応したすべてのビット反転を行っ
たにもかかわらず、誤りが訂正されない場合に、前記位
置以外の部分のビットを反転対象に含めることを特徴と
する。請求項６に係る発明は、請求項１または請求項３
に係る発明において、前記信号レベル低下部分の位置に
対応したすべてのビット反転を行ったにもかかわらず、
誤りが訂正されない場合に、前記位置の前後の１ビット
または数ビットを反転対象に含めることを特徴とする。

【００２１】

【発明の実施の形態】以下、本発明の実施の形態を、移
動体通信端末の一つであるＰＨＳを例にして、図面を参
照しながら説明する。図１において、１０は受信回路、
１１は送信回路であり、１２はこれら受信回路１０と送
信回路１１でアンテナ１３を共有するためのデュープレ
ックス回路である。なお、本発明は、受信信号の誤り検
出・訂正技術に関するものであり、ＰＨＳの動作そのも
のは直接関連しないため、送信回路１１の構成と動作に
ついての説明は省略するものとする。

【００２２】以下、受信回路１０の構成を説明すると、
受信回路１０は、概ね、受信部１４、復調部１５、同期
部１６、誤り検出部１７、ビット操作部１８、フレーム
制御部１９、音声出力部２０、スピーカ２１及びレベル
検出部２２を備えており、各部の機能は、以下のとおり
である。

【００２３】（１）受信部１４アンテナ１３から取り込んだ高周波（１．９ＧＨｚ）の
受信バースト信号３０を内部回路で処理しやすい低い周
波数の信号（便宜的に中間周波数信号３１という）に変
換して出力するとともに、中間周波数信号３１（受信バ
ースト信号３０でもよい）の電力レベルまたは電圧レベ
ル若しくはこれらのレベルに相関する信号（便宜的にレ
ベル信号３２）を出力するものである。（２）復調部１５ＰＨＳの変調方式（π／４シフトＱＰＳＫ：４値位相変
調）に対応した信号復調操作を行うものである。復調後
の信号を便宜的に復調信号３３という。（３）同期部１６フレーム同期やデスクランブル等の信号処理を行うもの
である。処理後の信号を処理後受信信号３４という。

【００２４】（４）誤り検出部１７ＣＲＣによって信号の誤り検出を行うものであり、検出
対象の信号は二種類である。すなわち、処理後受信信号
３４とビット反転信号３５（後述）の各々の誤り検出を
行うものである。誤り検出部１７からは、「誤りあり」
又は「誤りなし」のいずれかの状態を示す検出結果信号
３６が出力される。（５）レベル検出部２２（図３参照）受信部１４からのレベル信号３２に基づいて、受信バー
スト信号３０又は中間周波数信号３１におけるレベル低
下部分（一般にはスパイク状の）を検出し、その低下部
分の位置を表す信号（便宜的に位置特定信号３７）を出
力するものである。なお、レベル低下部分の検出は、レ
ベル信号３２で示された信号レベルと、あるしきい値と
を比較して、しきい値を下回った部分をレベル低下部分
とするものであるが、しきい値は、信号レベルの時間軸
上の平均値----例えば、前回の受信バースト信号３０を
含む数回前までの受信バースト信号３０信号レベルの平
均値またはこれらのバースト信号に対応する中間周波数
信号３１の信号レベルの平均値----に応じて変動する可
変しきい値とするのが望ましく、さらに、平均値からの
低下レベルも可変（平均値が高い場合は大きく、低い場
合は小さくする）とするのが望ましい。通信路の状況に
応じてしきい値の大きさが設定されるため、レベル低下
部分の不適切な検出を回避できるからである。

【００２５】（６）ビット操作部１８誤り検出部１７に与えるためのビット反転信号３５を生
成するものである。冒頭の従来技術においても同様のビ
ット反転信号を生成するが、本実施の形態においては、
一つの受信バースト信号３０に対応する処理後受信信号
３４の一部だけ（従来技術は全体）をビット反転の対象
とする点で従来技術と相違する。タイミング生成部２３
は、レベル検出部２２からの位置特定信号３７に基づい
て、処理後受信信号３４（または直前のビット反転信号
３５）のどの部分をビット反転の対象とするかを決定す
るものである。また、ビット反転部２４は、決定された
部分について、後述の順序でビット反転（１を０に、０
を１に）を行い、その結果をビット反転信号３５として
誤り検出部１７に出力するとともに、さらに、誤り検出
部１７の検出結果信号３６が「誤りなし」のときに、そ
のときのビット反転信号３６（但し、ビット反転信号３
６の生成前であれば処理後受信信号３４）を訂正受信信
号３８として次段回路（フレーム制御部１９）に出力す
るものである。

【００２６】（７）フレーム制御部１９誤り訂正後の信号（訂正受信信号３７）のフレーム並べ
替え等、所要の情報再生処理を行うものである。（８）音声出力部２０及びスピーカ２１再生された音声情報を電圧及び電力増幅して拡声出力す
るものでる。

【００２７】図２は、ビットの反転操作を中心とした全
体の処理フローチャートであり、このフローは、一つの
受信バースト信号３０に対応した一群の処理後受信信号
３４、言い換えれば、同信号３４の符号ビットをｎ、情
報ビットをｋとすると、一群の（ｎ，ｋ）符号の入力イ
ベントに応答して起動される。すなわち、入力イベント
が発生（Ｓ２１）すると、まず、その（ｎ，ｋ）符号を
誤り検出部１７に取り込んで誤りの有無を検出し（Ｓ２
１、Ｓ２２）、誤りなしであれば、その（ｎ，ｋ）符号
の情報ビット値ｋを、ビット操作部１８を介して（ビッ
ト反転せずに）次段回路（フレーム制御部１９）に出力
する一方、誤りありであれば、以下の処理を実行する。

【００２８】まず、レベル検出部２２でレベル低下部分
を検出したか否かを判定する（Ｓ２３）。検出されない
場合（ステップＳ２３のＮＯ）は、バースト誤り以外の
要因（例えばランダム誤りやバイト誤り）のため、その
要因に適合した別途の誤り訂正処理を実行する（Ｓ２
８）。今、レベル検出部２２で、図３に示すようなレベ
ル低下部分（符号Ａ、Ｂ参照）が検出されたと仮定す
る。対象となる（ｎ，ｋ）符号中の位置は、符号Ｃ、Ｄ
で示されている。但し、同位置Ｃ、Ｄは、受信バースト
信号３０または中間周波数信号３１における位置であ
り、復調、フレーム同期、デスクランブル等の処理を受
けた後の信号（処理後受信信号３４）やビット反転信号
３５における位置とは一対一に対応しないため、位置の
整合（位置合わせ）が必要である。これは、上記処理に
要する時間や処理内容を勘案して適切な遅れ時間を計算
し、その遅れ時間を位置Ｃ、Ｄに加算すればよい。図３
の最下段に示す図形は、位置合わせ後の（ｎ，ｋ）符号
を模式的に示すものである。

【００２９】位置合わせ後の（ｎ，ｋ）符号において、
位置Ｃ、Ｄと模式的に破線で接続された二つの範囲Ｅ、
Ｆは、ビット反転の対象範囲である。ここで、範囲Ｅ
は、ビット（ｂｉｔ）４５〜４８の四ビット、範囲Ｆは
ビット１２１と１２２の二ビットであると仮定する。も
ちろん、これらのビット数やビット番号は説明のための
便宜である。

【００３０】以下の説明でも明らかになるが、本実施の
形態では、これらの指定範囲のビットしか反転操作しな
い。すなわち、図２のフローにおいて、ビット反転処理
（Ｓ２４）では、まず、第１段階として、指定範囲の全
ビット（ｂｉｔ４５〜４８及びbit１２１、１２２の計
６ビット）について先頭から１ビットずつを反転処理
し、その都度、誤り検出部１７に出力して誤りの有無を
検出する（Ｓ２６）。そして、誤りありが継続する場合
は、第２段階として指定範囲の全ビットについて、先頭
から２ビットずつを反転処理し、上記処理を繰り返す。
そして、それでも誤りありが継続する場合は、第３段階
として指定範囲の全ビットについて、先頭から３ビット
ずつを反転処理し、上記処理を繰り返す。さらに、誤り
ありが継続する場合は、先頭から４ビットずつ、先頭か
ら５ビットずつ、先頭から６ビットずつ（すなわち全ビ
ット）の反転処理を順次に行い、上記処理を繰り返す。

【００３１】なお、全ビットの反転処理後は、指定範囲
の全ビット数をＮとすると、反転処理回数が２^N回に達
する（ステップＳ２５のＹＥＳ）が、全ビットの反転処
理を行っても、誤りが継続する場合は、バースト誤り以
外の要因（例えばランダム誤りやバイト誤り）のため、
その要因に適合した別途の誤り訂正処理を実行する（Ｓ
２８）。

【００３２】図４は、以上の処理を具体的に示すビット
反転遷移状態図である。この図において、反転前のビッ
ト列（元のビット列）は「１０１０００」であり、誤り
ビットはｂｉｔ４５、４７、４８であると仮定する。＃
１〜＃６４は反転処理の回数である。最大の回数はこの
例の場合、指定範囲のビット数が６であるから、２⁶、
すなわち６４である。

【００３３】いま、反転操作を行ったビット値にアンダ
ーラインを付せば、＃１〜＃６は先頭から１ビットずつ
を反転させており、＃７〜＃２１は先頭から２ビットず
つを反転させている。そして、最後の＃６４では２^Nビ
ット、すなわち、全ビットを反転させている。

【００３４】上記仮定のとおり、誤りビットはｂｉｔ４
５、４７、４８であるから、これらのビットが反転操作
される＃２６に至るまで（＃１〜＃２５）は、誤り検出
の結果はすべて「誤りあり」である。そして、＃２６の
実行後に「誤りなし」となり、そのときのビット列
（「０００１００」）が、訂正受信信号３８として、次
段回路（フレーム制御部１９）に出力されることにな
る。

【００３５】以上の説明からも明らかなように、本実施
の形態においては、（ｎ，ｋ）符号の特定の範囲（例示
ではｂｉｔ４５〜４８及びｂｉｔ１２１、１２２の６ビ
ット）しかビット反転操作を行わないため、情報ビット
ｋのすべてを反転対象とする従来技術に比べて、訂正受
信信号３８を出力するまでの待ち時間（オーバヘッド）
を大幅に少なくできるという格別の効果を得ることがで
きる。なお、本発明の実施の形態は、上記例示のものに
限定されない。例えば、以下に列挙するような様々な変
形例が考えられる。

【００３６】ａ．第１の変形例上記実施の形態におけるビット反転の対象を、ＰＨＳに
おける通信チャネル（ＴＣＨ）の信号とする。こうする
と、通話やデータ転送時のより高速な訂正処理を実現で
き、特にデータ転送速度の実質的な低下をきたさないか
ら好ましい。ｂ．第２の変形例（ｎ，ｋ）符号のｎ、例えば、ＣＲＣ訂正符号のＣＲＣ
部に誤りがあった場合の対策として、ＣＲＣ部の信号レ
ベル低下部を検出する手段を設け、ＣＲＣ部の信号レベ
ル低下部を検出した場合に、ＣＲＣ部の指定範囲のビッ
トを１回訂正する都度、上記実施の形態の処理を一度行
うようにする。こうすると、情報ビットｋの誤りに加え
て、符号ビットｎの誤りにも対応できるから、（ｎ，
ｋ）符号のあらゆる誤り（バースト誤り）に対処でき
る。

【００３７】ｃ．第３の変形例上記実施の形態（または第２の変形例）において、信号
レベルの低下度合いが大きいほど、誤り発生の確率が高
くなるので、まず、信号レベルの低下度合いが大きい部
分について、ビット反転処理を行い、それでも誤りが訂
正されない場合に、次位に大きい部分について、ビット
反転処理を行うようにする。こうすると、誤り発生の確
率が高い部分を先に処理するので、より一層オーバヘッ
ドを小さくできる。

【００３８】ｄ．第４の変形例上記実施の形態（または第２の変形例）において、対象
範囲のビットを全部反転させても誤りなしにならない場
合は、その対象範囲以外のビットを反転対象に加える。
こうすると、最終的に（ｎ，ｋ）符号の全ビットが反転
対象となるので、大掛かりなバースト誤りにも対処でき
る。ｅ．第５の変形例上記実施の形態（または第２の変形例）において、対象
範囲のビットを全部反転させても誤りなしにならない場
合は、その対象範囲の前後の１ビットまたは数ビットを
反転対象に加える。こうすると、レベル検出部２２の応
答遅れに伴う誤差を解消して、誤り訂正の精度を向上で
きる。

【００３９】

【発明の効果】請求項１に係る発明によれば、無線通信
路を介して受信された（ｎ，ｋ）符号の誤りを訂正する
誤り訂正回路において、前記（ｎ，ｋ）符号の情報ビッ
トｋに対応する受信信号の信号レベル低下部分を検出す
る検出手段と、前記信号レベル低下部分の位置を特定す
る特定手段と、前記特定された位置を受信系信号処理部
の処理遅れ及び処理内容を考慮して補正する補正手段
と、前記補正手段によって補正された位置に含まれる前
記情報ビットｋの特定ビットをビット反転して誤りを訂
正する訂正手段と、を備えたので、（ｎ，ｋ）符号の情
報ビットｋの一部を対象にビット反転を行って誤りを訂
正できる。したがって、従来技術のように、情報ビット
ｋのすべてを対象とするものに比して、誤り訂正の処理
時間を短くすることができ、オーバヘッドを小さくする
ことができる。

【００４０】請求項２に係る発明によれば、移動体通信
の通信チャネルに適用するので、特にデータ通信におけ
る実質的な転送速度の低下を防止できる。請求項３に係
る発明によれば、無線通信路を介して受信された（ｎ，
ｋ）符号の誤りを訂正する誤り訂正回路において、前記
（ｎ，ｋ）符号の符号ビットｎに対応する受信信号の信
号レベル低下部分を検出する検出手段と、前記信号レベ
ル低下部分の位置を特定する特定手段と、前記特定され
た位置を受信系信号処理部の処理遅れ及び処理内容を考
慮して補正する補正手段と、前記補正手段によって補正
された位置に含まれる前記符号ビットｎの特定ビットを
ビット反転するとともに、該反転の都度、前記（ｎ，
ｋ）符号の情報ビットｋを順次にビット反転して誤りを
訂正する訂正手段と、を備えたので、（ｎ，ｋ）符号の
符号ビットｎの誤りにも対処でき、誤り訂正の性能向上
を図ることができる。

【００４１】請求項４に係る発明によれば、低下度合い
が大きい前記信号レベル低下部分の位置を優先的に特定
するので、特に誤りを生じ易い部分を先に処理でき、よ
り一層オーバヘッドを小さくできる。請求項５に係る発
明によれば、前記信号レベル低下部分の位置に対応した
すべてのビット反転を行ったにもかかわらず、誤りが訂
正されない場合に、前記位置以外の部分のビットを反転
対象に含めるので、範囲の広い大掛かりなバースト誤り
にも対処できる。請求項６に係る発明によれば、前記信
号レベル低下部分の位置に対応したすべてのビット反転
を行ったにもかかわらず、誤りが訂正されない場合に、
前記位置の前後の１ビットまたは数ビットを反転対象に
含めるので、レベル検出部の応答遅れに伴う誤差を解消
して、誤り訂正の精度を向上できる。

【図面の簡単な説明】

【図１】実施の形態のブロック図である。

【図２】実施の形態のフローチャートである。

【図３】実施の形態のタイミングチャートである。

【図４】実施の形態のビット反転遷移図である。

【図５】通信系のモデル図である。

【図６】誤り検出のフローチャートである。

【図７】従来のビット反転のフローチャートである。

【符号の説明】

２２レベル検出部（検出手段）２３タイミング生成部（特定手段、補正手段）２４ビット反転部（補正手段）

Claims

【特許請求の範囲】

【請求項１】無線通信路を介して受信された（ｎ，
ｋ）符号の誤りを訂正する誤り訂正回路において、前記（ｎ，ｋ）符号の情報ビットｋに対応する受信信号
の信号レベル低下部分を検出する検出手段と、前記信号レベル低下部分の位置を特定する特定手段と、前記特定された位置を受信系信号処理部の処理遅れ及び
処理内容を考慮して補正する補正手段と、前記補正手段によって補正された位置に含まれる前記情
報ビットｋの特定ビットをビット反転して誤りを訂正す
る訂正手段と、を備えたことを特徴とする誤り訂正回路。
【請求項２】前記（ｎ，ｋ）符号が移動体通信の通信
チャネルであることを特徴とする請求項１記載の誤り訂
正回路。
【請求項３】無線通信路を介して受信された（ｎ，
ｋ）符号の誤りを訂正する誤り訂正回路において、前記（ｎ，ｋ）符号の符号ビットｎに対応する受信信号
の信号レベル低下部分を検出する検出手段と、前記信号レベル低下部分の位置を特定する特定手段と、前記特定された位置を受信系信号処理部の処理遅れ及び
処理内容を考慮して補正する補正手段と、前記補正手段によって補正された位置に含まれる前記符
号ビットｎの特定ビットをビット反転するとともに、該
反転の都度、前記（ｎ，ｋ）符号の情報ビットｋを順次
にビット反転して誤りを訂正する訂正手段と、を備えたことを特徴とする誤り訂正回路。
【請求項４】前記特定手段は、低下度合いが大きい前
記信号レベル低下部分の位置を優先的に特定することを
特徴とする請求項１または請求項３記載の誤り訂正回
路。
【請求項５】請求項１または請求項３記載の誤り訂正
回路において、前記信号レベル低下部分の位置に対応したすべてのビッ
ト反転を行ったにもかかわらず、誤りが訂正されない場
合に、前記位置以外の部分のビットを反転対象に含める
ことを特徴とする誤り訂正回路。
【請求項６】請求項１または請求項３記載の誤り訂正
回路において、前記信号レベル低下部分の位置に対応したすべてのビッ
ト反転を行ったにもかかわらず、誤りが訂正されない場
合に、前記位置の前後の１ビットまたは数ビットを反転
対象に含めることを特徴とする誤り訂正回路。