JP2759043B2 - 情報ビット系列伝送システム - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ディジタル自動車電話
システムや携帯電話システムの如き移動無線システムを
典型例とする、情報ビット系列伝送システムに関する。

【０００２】

【従来の技術】ランダム誤りとバースト誤りとが混在し
て頻繁に発生する情報システムの一つに、ディジタル自
動車電話システムや携帯電話システムの如き移動無線シ
ステムがある。このような伝送システムにおいては、伝
送路上で、ランダム誤りとバースト誤りとが混在して頻
繁に発生する。このような伝送システムにおいては、ラ
ンダム誤り訂正復号だけでは、効率的な誤り訂正の実現
が難しい。このため、この種の伝送システムでは、効率
的な誤り訂正を実現するために、ビットインタリーブと
ランダム誤り訂正符号とを併用する技法が適用されるこ
とがある。

【０００３】一方、巡回符号においては、ある符号語を
巡回置換した系列もまた符号語である、という性質があ
る。Mabey は、この巡回符号の性質を利用して、この種
の伝送システムにバースト誤り訂正復号を適用する試み
を提案している( " Mobile Digital Transmission with
Soft Decision Decoding ", IEEE Veh.Tech.Conf.,198
5,pp197-199 ) 。このMabey のバースト誤り訂正復号技
法は、受信機から得られる信頼度情報を利用する。すな
わち、この受信機から得られる信頼度情報を用いて、受
信語の中から、最も信頼度の高い巡回的に連続するｋビ
ットを抽出する。この抽出したｋビットを符号化するこ
とにより、送信系列を再生する。但し、このMabey が提
案しているバースト誤り訂正復号技法は、最も信頼度の
高い巡回的に連続するｋビットに、誤りが無いことを前
提としている。

【０００４】また、上述したビット・インタリーブとラ
ンダム誤り訂正符号とを併用する技法においては、ビッ
ト・インタリーブ長を十分に長くすることにより、バー
スト誤りはランダム化される。従って、この種の伝送シ
ステムに、ビット・インタリーブとランダム誤り訂正符
号とを併用する技法を適用して、効果的なランダム誤り
訂正符号を達成することは可能である。

【０００５】

【発明が解決しようとする課題】しかし、上述したビッ
ト・インタリーブとランダム誤り訂正符号とを併用する
技法は、誤り訂正能力と遅延時間の短縮化とを同時に満
足させることはできない。何故ならば、高い誤り訂正能
力を発揮させるためには、ビット・インタリーブ長を十
分に長くする必要があるからであり、これにより、遅延
時間の短縮は望めなくなる。従って、この技法を、ディ
ジタル自動車電話システムや携帯電話システムの如き移
動無線システムに適用することは、次の点で不具合であ
る。すなわち、この種の移動無線システムにおいては、
送受信される信号は、制御信号と音声信号とからなる。
この制御信号と非制御信号（音声信号）とのうちで、特
に、回線接続の如き各種制御を司る制御信号は、送信側
と受信側とにおける送受信遅延時間は極力短縮されるべ
きものである。また、双方向通信においては、非制御信
号（音声信号）の送受信遅延時間が増大すると、間延し
た会話となり、またテンポの遅い会話となる。従って、
制御信号及び／又は非制御信号（音声信号）の送受信遅
延時間は、極力短縮化が要請される。それ故、たとえ高
い誤り訂正能力を発揮できる技法であっても、遅延時間
の短縮が望めない前記技法は、この種の移動無線システ
ムには好ましくない。逆に、遅延時間の短縮を図るため
に、ビットインタリーブ長を数十ｍｓ程度の長さに抑え
ると、バースト誤りのランダム化は十分に行なえなく、
このため、前記技法のランダム誤り訂正符号能力を効率
的に利用することができなく、この種の移動無線システ
ムには好ましくない。。

【０００６】また、上述したMabey が提案しているバー
スト誤り訂正復号技法では、最も信頼度の高い巡回的に
連続するｋビットに誤りが無いことを前提としているた
め、このｋビット中に符号誤りが存在した場合には、誤
って訂正（誤訂正）することになる。すなわち、上述し
たMabey が提案している技法では、信頼度情報だけを用
いてバースト誤り訂正を行うので、誤訂正の確率が増大
するという欠点がある。 さらに、上述したMabey が提
案しているバースト誤り訂正復号技法は、符号の中にバ
ースト誤りが１つだけ含まれている場合は、誤りを訂正
することが可能である。しかし、符号の中に、複数のバ
ースト誤り及び／又はランダム誤りが混在する場合に
は、誤りを訂正することが難しい。特に、移動無線シス
テムの伝送路では、ランダム誤りとバースト誤りとが混
在し、同一符号の中に、複数の誤りが存在することにな
るので、バースト誤り訂正復号のみでは誤りを訂正する
ことが難しい。

【０００７】そこで本発明の目的は、情報ビット系列の
伝送に際し、誤訂正の確率の増加を抑えつつ、より効率
的な誤り訂正復号を実現する、情報ビット系列伝送シス
テム伝送を提供することにある。

【０００８】

【課題を解決するための手段】上記目的を達成するため
に本発明に係る情報ビット系列伝送システムは、情報ビ
ットと誤り検出符号化のための冗長ビットとからなるＢ
系列を生成するべく、Ａ系列として与えられる情報ビッ
ト系列を誤り検出符号化する誤り検出符号部と、 Ｂ_i
系列（i=1 〜k 、各系列のビット長ｎ_i ）を生成するべ
く、前記Ｂ系列をｋ個に分割する分割部と、Ｃ_i 系列を
生成するべく、前記Ｂ_i 系列夫々を巡回符号の誤り訂正
符号化する誤り訂正符号部と、Ｄ系列を生成するべく、
前記Ｃ_i 系列をインターリービングするインターリービ
ング部と、前記Ｄ系列を所定伝送路に伝送する伝送部
と、Ｅ_i 系列を生成するべく、前記伝送路より受けた前
記Ｄ系列に対応するＥ系列をデ・インターリービング
し、このデ・インターリービングされた系列を前記巡回
符号に対応してｋ個に分割するデ・インターリービング
部及び分割部と、Ｆ_i,1 系列（各系列のビット長ｎ_i ）
を生成するべく、前記Ｅ_i 系列夫々に巡回符号のランダ
ム誤り訂正符号化するランダム誤り訂正符号部と、Ｈ
_i,J(i)系列（各系列のビット長ｎ_i ）を生成するべく、
前記Ｅ_i 系列夫々を巡回符号のバースト誤り訂正復号化
するバースト誤り訂正復号部と、前記Ｆ_i,1 系列とＨ
_i,1 ，Ｈ_i,2 〜Ｈ_i,j(i)系列との合計(1+j(i))個の中か
ら１個を選択して前記Ｂ_i 系列に対応する第１復号候補
Ｊ_i を生成し、この第１復号候補Ｊ_i を組合わせて前記
Ｂ系列に対応する第２復号候補Ｉ_l （l=1 〜k 、kの最
大はΠ_i,(1+j(i))(i=1〜k)) を生成し、前記第２復号候
補Ｉ_l を誤り検出復号して前記Ａ系列に対応する情報ビ
ット系列の復号結果を生成する、最終復号手段と、を具
備する。

【０００９】また、上記目的を達成するために本発明に
係る情報ビット系列伝送システムは、前記システムにお
ける前記ランダム誤り訂正復号部は、受信側で得られる
信頼度情報を用いた軟判定復号を用いることにより、前
記Ｅ_i 系列夫々に対する復号候補としてＦ_i,1 ，Ｆ_i,2
〜Ｆ_i,f(i)系列を生成する手段を含み、前記システムに
おける前記バースト誤り訂正復号部は、前記Ｅ_i 系列に
おける巡回的に連続するｎ_i ビットと，前記Ｅ_i 系列に
おける信頼度の相対的に低いビットを反転して新たに得
られたｎ_i ビット系列とにより，前記巡回符号の生成多
項式を用いてＨ_i,1 ，Ｈ_i,2 〜Ｆ_i,j2(i) 系列を生成す
る手段を含み、前記システムにおける前記合成部は、前
記Ｅ_i 系列に対応して復号候補を(f(i)+j2(i))個生成
し、この(f(i)+j2(i))個の復号候補からｊ_3(i) 個を選
択することにより、前記Ｂ系列に対応する復号候補Ｉ_l
（l=1 〜k 、k の最大はΠ_{i,j3(i )} (i=1〜k) )を生成す
る手段を含み、前記ＣＲＣ符号誤り検出復号部及び最尤
復号選択部は、前記復号候補Ｉ_l を誤り検出復号化した
結果、誤り無しと判定された復号候補が単一の場合に
は、その復号候補を前記情報ビット系列の復号結果とし
て選択し、誤り無しと判定された復号候補が複数の場合
には、それらの復号候補の信頼度を比較して最も高い復
号候補を前記Ａ系列の情報ビット系列の復号結果として
選択する手段を含む。

【００１０】さらに、上記目的を達成するために本発明
に係る情報ビット系列伝送システムは、情報ビットと誤
り検出符号化のための冗長ビットとからなるＢ系列を生
成するべく、Ａ系列として与えられる情報ビット系列を
誤り検出符号化する誤り検出符号部と、Ｂ_i 系列（i=1
〜k 、各系列のビット長ｎ_i ）を生成するべく、前記Ｂ
系列をｋ個に分割する分割部と、Ｃ_i 系列を生成するべ
く、前記Ｂ_i 系列夫々を巡回符号の誤り訂正符号化する
誤り訂正符号部と、Ｄ系列を生成するべく、前記Ｃ_i 系
列をインターリービングするインターリービング部と、
前記Ｄ系列を所定伝送路に伝送する伝送部と、Ｅ_i 系列
を生成するべく、前記伝送路より受けた前記Ｄ系列に対
応するＥ系列をデ・インターリービングし、このデ・イ
ンターリービングされた系列を前記巡回符号に対応して
ｋ個に分割するデ・インターリービング部及び分割部
と、前記Ｂ_i 系列に対応するランダム誤り訂正復号候補
であるＦ_i,f4(i) 系列（i=1 〜k 、各系列のビット長ｎ
_i ）を生成するべく、前記Ｅ_i 系列夫々に巡回符号のラ
ンダム誤り訂正復号化するランダム誤り訂正復号部と、
前記Ｂ_i 系列に対応するバースト誤り訂正復号候補であ
るＨ_i,j4(i) 系列（i=1 〜k 、各系列のビット長ｎ_i ）
を生成するべく、前記Ｅ_i 系列夫々を巡回符号のバース
ト誤り訂正復号化するバースト誤り訂正復号部と、ラン
ダム誤り訂正復号部により生成されたＦ_i 系列における
ランダム誤り訂正復号候補数がｆ_4(i)（i=1 〜k ）個で
あり、バースト誤り訂正復号部により生成されたＨ_i 系
列におけるバースト誤り訂正復号の候補数がｊ_4(i)（i=
1 〜k ）個である場合に、前記Ｆ_i （i=1 〜k ）を用い
てＩ_Ko系列を構成し、このＩ_Ko系列をＣＲＣ誤り訂正復
号を行い、この復号された系列の冗長ビットＲ_o を記憶
する第１処理部と、前記ＣＲＣ誤り訂正復号された系列
における第ｉ番目以外の情報ビットを全て零とし、前記
ＣＲＣ誤り訂正復号された系列における第ｉ番目はＣ_i
系列に対応する復号候補と前記Ｆ_i 系列とのビット毎に
排他的論理和処理を施してＩ_K 系列を構成し、このＩ_K
系列をＣＲＣ誤り訂正復号を行い、この復号された冗長
ビットＲ_i,j(i)（i=1 〜k ，j(i)=1〜(f4(i)+j4(i)-1)
）を記憶する第２処理部と、下記の論理処理を前記復
号候補の全ての組合せに対して適用し、この論理処理の
結果が零になることを判定する第３処理部と、Ｒ_o ^ERＲ
_1,J(i) ^ERＲ_2,J(i) ^ERＲ_3,J(i)〜^ERＲ_k,J(i)（但し、^ERは
ビット毎の排他的論理和を示す。）前記Ｒ_o 又は上記論
理処理の結果が零の場合には、前記Ｉ_koと前記Ｉ_k との
排他的論理和処理の結果が、誤りの含まれない最終復号
結果であると判断する第４処理部と、を具備する。

【００１１】

【作用】本発明では、送信側において情報ビット系列に
ＣＲＣ符号などにより誤り検出符号化処理を施してか
ら、巡回符号により誤り訂正符号化して伝送路へ伝送
し、受信側においては符号系列に対し巡回符号のランダ
ム誤り訂正復号処理とバースト誤り訂正復号処理を同時
に適用して、その結果得られた復号結果に対してＣＲＣ
符号などを用いて誤り検出チェックを行うことで、最終
的な復号結果を得る。これら一連の処理によれば、基本
的に巡回符号のランダム誤り訂正復号処理とバースト誤
り訂正復号処理によって出来るだけ復号しておき、この
際に増加する誤り見逃しを軽減する目的で、強力なＣＲ
Ｃ符号化等の誤り検出復号化を併せて用いるため、移動
無線システムのようなランダム誤りとバースト誤りが混
在する伝送路へ適用した場合、効率的な誤り訂正が実現
され、かつ誤りの見逃し率が小さく抑えられる。

【００１２】

【実施例】図１を参照することにより、本発明が適用さ
れる移動無線システムは、概要的に把握され得る。図１
に示すように、移動網１０は、制御局１１及び基地局１
２からなる基地局側設備と、伝送路と、移動局側設備
（携帯電話の如き移動局１３）とで定義される。移動網
１０は、一般に、一般加入電話網の如き固定網１４に接
続されている。空中線である無線伝送路を介して基地局
１１と移動局１３とは相互通信が行われる。一の移動局
と他の移動局との通信、又は一の移動局と固定網の一般
加入電話との通信は、前記移動局と、制御局及び基地局
からなる地上設備の通信との間における信号授受で行わ
れる。このような移動電話システムを典型例とする移動
無線システムでは、情報ビット系列の低遅延伝送（遅延
時間の短縮）及び高精度伝送が要請される。本発明は、
符号／復号技法を用いて情報ビット系列信号の低遅延伝
送（遅延時間の短縮）及び高精度伝送を達成する。

【００１３】図２に示すように、本発明が適用される移
動無線システムにおいては、基地局側設備と、伝送路２
３と、移動局側設備とが定義される。基地局側設備は、
符号器２０、送信器２１、アンテナ２２、受信器２９、
復号器３０を含む。移動局側設備は、アンテナ２４、受
信器２５、復号器２６、符号器２７、送信器２８を含
む。そして、基地局側から移動局側への信号伝送は、経
路３１により達成され、移動局側から基地局側への信号
伝送は、経路３２により達成される。そして、経路３１
と経路３２のいずれが形成されても、このシステムで
は、情報ビット系列の符号／復号と、無線伝送と、符号
／復号とが可逆的に行われる。

【００１４】図３に示す本発明の第１実施例のシステム
は、符号・復号技法を用いて、Ａ系列として情報ビット
系列（５２ビット）を伝送するものであって、符号器２
０（又は２７）と、無線伝送部４５（送信器２１、アン
テナ２２、伝送路２３、アンテナ２４、受信器２５、送
信器２８、受信器２９）と、復号器２６（又は３０）と
を含む。

【００１５】第１実施例のシステムにおける符号器２０
（又は２７）は、ＣＲＣ符号部４１と、分割部４２と、
ＢＣＨ符号部４３と、インターリービング部４４とを含
む。また、復号器２６（又は３７）は、デ・インターリ
ービング部及び分割部２６と、ランダム誤り訂正復号部
４７と、バースト誤り訂正復号部４８と、合成部４９
と、ＣＲＣ誤り検出復号部５０と、選択部５１とを含
む。

【００１６】以下第１実施例のシステムを詳細に各部を
説明する。先ず、符号器２０（又は２７）について説明
する。すなわち、誤り検出符号部４１は、情報ビットと
誤り検出符号化のための冗長ビットとからなるＢ系列を
生成するべく、Ａ系列として与えられる情報ビット系列
をＣＲＣ符号化する。分割部４２は、Ｂ_i 系列（i=1〜k
、各系列のビット長ｎ_i ）を生成するべく、前記Ｂ系
列をｋ個に分割する。ＢＣＨ符号部は、Ｃ_i 系列を生成
するべく、前記Ｂ_i 系列夫々をＢＣＨ符号化する。イン
ターリービング部４４は、Ｄ系列を生成するべく、前記
Ｃ_i 系列をインターリービングする。

【００１７】伝送部４５は、移動無線システムのための
無線伝送部である。

【００１８】次に、復号器２６（又は３７）について説
明する。すなわち、デ・インターリービング部４６は、
Ｅ_i 系列を生成するべく、前記伝送路より受けた前記Ｄ
系列に対応するＥ系列をデ・インターリービングし、こ
れにより得られた系列を前記巡回符号に対応してｋ個に
分割する。ランダム誤り訂正符号部４７は、Ｆ_i,1 系列
（各系列のビット長ｎ_i ）を生成するべく、前記Ｅ_i 系
列夫々に巡回符号のランダム誤り訂正符号化する。

【００１９】バースト誤り訂正復号部４８は、Ｈ_i,j(i)
系列（各系列のビット長ｎ_i ）を生成するべく、前記Ｅ
_i 系列夫々を巡回符号のバースト誤り訂正復号化する。
ここで、バースト誤り訂正復号部４８は、前記Ｅ_i 系列
夫々の中から巡回的に連続するｎ_i 個のビットを選択す
る処理と、この選択されたビットに前記巡回符号の生成
多項式を適用してＥ１_i 系列を生成する処理と、このＥ
１_i 系列を巡回シフトして前記Ｂ_i 系列に対応するｎ_i
ビットのＥ２_i 系列を生成する処理とを、ビット位置を
順次異ならせて繰返すことにより前記系列Ｅ_i に対応す
るＨ_i,j(i)（i=1 〜k ）系列を生成する。

【００２０】ここで、Ｈ_i を以下のような系列の集合と
定義する。

【００２１】 Ｈ₁ ＝｛Ｈ_1,1 ，Ｈ_1,2 〜Ｈ_1,j(1)｝ Ｈ₂ ＝｛Ｈ_2,1 ，Ｈ_2,2 〜Ｈ_2,j(2)｝ Ｈ₃ ＝｛Ｈ_3,1 ，Ｈ_3,2 〜Ｈ_3,j(3)｝ …………………… Ｈ_k ＝｛Ｈ_k,1 ，Ｈ_k,2 〜Ｈ_k,j(k)｝ 最終復号手段として合成部４９と、ＣＲＣ符号誤り検出
復号部５０と、最尤復号選択部５１とを具備する。合成
部４９及び前記最尤復号選択部５１によって、前記Ｆ
_i,1 系列とＨ_i,1 ，Ｈ_i,2 〜Ｈ_i,j(i)系列との合計(1+j
(i))個の中から１系列を選択して前記Ｂ_i 系列に対応す
る第１復号候補Ｊ_i を生成し、この第１復号候補Ｊ_i を
図１５に示すように組合わせて前記Ｂ系列に対応する第
２復号候補Ｉ_l （l=1 〜k 、k の最大はΠ_i,(1+j(i))
(i=1 〜k)）を生成する。ＣＲＣ符号誤り検出復号部に
よって、前記第２復号候補Ｉ_l を誤り検出復号して、誤
りが検出されなかった前記第２復号候補Ｉ_l からＣＲＣ
の冗長ビットを除いた系列を前記Ａ系列に対応する情報
ビット系列の復号結果として採用する。

【００２２】なお、ランダム誤り訂正復号部４７は、受
信側で得られる信頼度情報を用いた軟判定復号を用いる
ことにより、前記Ｅ_i 系列夫々に対する復号候補として
前記Ｆ_i 系列をｆ(i) （Ｆ_i,1 ，Ｆ_i,2 〜Ｆ_i,f(i)）個
生成する手段を含む。

【００２３】ここで、Ｆ_i を以下のような系列の集合と
定義する。

【００２４】 Ｆ₁ ＝｛Ｆ_1,1 ，Ｆ_1,2 〜Ｆ_1,f(1)｝ Ｆ₂ ＝｛Ｆ_2,1 ，Ｆ_2,2 〜Ｆ_2,f(2)｝ Ｆ₃ ＝｛Ｆ_3,1 ，Ｆ_3,2 〜Ｆ_3,j(3)｝ …………………… Ｆ_k ＝｛Ｆ_k,1 ，Ｆ_k,2 〜Ｆ_k,f(k)｝ また、バースト誤り訂正復号部４８は、前記Ｅ_i 系列に
おける巡回的に連続するｎ_i 個のビットを選択する処理
に加えて、この選択されたビットにおいて信頼度の相対
的に低いビットを選択し、そのビットのみを反転して新
たなｎ_i 個のビットを生成する処理を追加し、前記生成
多項式を用いた誤り訂正符号処理及び巡回シフト処理に
より、前記Ｈ_i,j(i)系列をｊ2(i)個生成する手段を含
む。

【００２５】合成部４９は、前記Ｅ_i 系列に対応して生
成された（ｆ(i) ＋ｊ2(i) )個の復号候補から信頼度の
高い順にｊ3(i) 個を前記Ｅ_i 系列に対応した第１候補
Ｊ_iとして選択し、この第１候補Ｊ_i を図１５に示すよ
うに組合せて、前記Ｂ系列に対応する復号候補Ｉ_l （l=
1 〜k ，k の最大はΠ_j3(i) (i＝1 〜k ）を生成する手
段を含む。j3(i) は、（ｆ(i) ＋ｊ2(i) )よりも小さな
値を採ることが一般的であるが、（ｆ(i) ＋ｊ2(i) )と
等しくなることもある。

【００２６】ＣＲＣ符号誤り検出復号部５０及び最尤復
号選択部５１は、前記復号候補Ｉ_lを誤り検出復号化し
た結果、誤り無しと判定された復号候補が単一の場合に
は、その復号候補を前記Ａ系列の情報ビット系列の復号
結果として選択し、誤り無しと判定された復号候補が複
数の場合には、それらの復号候補の信頼度を比較して最
も高い復号候補を前記Ａ系列の情報ビット系列の復号結
果として選択する手段を含む。

【００２７】以上のように構成された本実施例のシステ
ムにおける動作を、誤り訂正・検出符号化・復号化技法
を中心に説明する。このシステムでは。５３ビット長の
情報ビット系列（Ａ系列）を符号化して伝送するものと
する。

【００２８】まず、送信側においては５３ビットの情報
ビット系列に対し、誤り検出符号化処理として１０ビッ
トのＣＲＣ符号を適用してＣＲＣ符号化を行い、６３ビ
ットのＢ系列を生成する（ＣＲＣ符号部４１）。

【００２９】次に、このＢ系列をｋ＝３個に分割して、
各系列のビット数が２１ビットであるＢ_i （i=1 〜3 ）
系列を生成する（分割部４２）。

【００３０】次に、このＢ_i 系列を巡回符号として３個
のＢＣＨ（４１，２１）符号を用いて夫々符号化処理を
行い、Ｃ_i 系列を生成する（ＢＣＨ符号部４３）。この
ＢＣＨ符号は、各々情報ビット２１ビット、符号長４１
ビットであり、Ｃ_i 系列の各々は４１ビットとなる。

【００３１】次に、Ｃ_i 系列をさらにビット・インタリ
ーブ処理して合成することで、Ｄ系列とし、これを伝送
路を介して伝送する（インターリービング部４４，無線
伝送部４５）。ここで、ビット・インタリーブ処理は、
例えば図４に示すように、２個のＣ_i 系列、つまり第ｉ
フレームと第（ｉ＋１）フレームとにまたがる構成で、
情報ビットの部分と冗長ビットの部分とをまとめて伝送
する。インターリービング部４４波、図４に示すよう
に、複数（二つ）のフレーム間で情報ビットをビット・
インターリービングする技法に限定されない。インター
リービング部４４は、例えば、一つのフレーム内で情報
ビットをビット・インターリービングする技法等の各種
のビット・インターリービング技法を採用することがで
きる。

【００３２】一方、受信側では伝送路より受信された受
信系列に対して、送信側のビット・インタリーブ処理と
逆の処理であるデ・インタリーブ処理を施し、さらに前
記ＢＣＨ符号に対応して３個の符号語に分割して、送信
側のＣ_i 系列と対応するＥ_i系列（各系列は４１ビット
長）を生成する（デ・インタリービング部／分割部４
６）。ここで伝送路上での誤りが無ければ、Ｃ_i 系列と
Ｅ_i 系列は完全に一致する。

【００３３】次に、Ｅ_i 系列に対しランダム誤り訂正復
号処理とバースト誤り訂正復号処理の両方を施して、系
列の集合Ｆ_i 及びＨ_i を生成する（ランダム誤り訂正復
号部４７及びバースト誤り訂正復号部４８）。

【００３４】なお、ここでいうバースト誤り訂正復号処
理は、次のような処理を行う。すなわち、Ｅ_i 系列の各
々の中から巡回的に連続するｎ_i 個のビットを選択し、
該ｎ_i 個のビットを情報ビットとしてＢＣＨ符号部４３
での符号化と同じ生成多項式を用いて巡回符号化を行っ
てＧ_i,1 系列を生成し、このＧ_i,1 系列を巡回シフトし
てＢ_i 系列に対応する部分のｎ_i 個のビットからなるＨ
_i,1 系列を生成する。次いで、Ｅ_i 系列の各々の中から
巡回的に連続する上記と異なるｎ_i 個のビットを選択し
て同様の処理を行ってＧ_i,2 系列を生成し、このＧ_i,2
に基づきＨ_i,2系列を生成する。以下、同様に上記ｎ_i
個のビットの位置を順次異ならせて繰り返し、最終的に
Ｅ_i 系列に対して、下記式の系列の集合Ｈ_i を生成す
る。

【００３５】 Ｈ₁ ＝｛Ｈ_1,1 ，Ｈ_1,2 〜Ｈ_1,j(1)｝ Ｈ₂ ＝｛Ｈ_2,1 ，Ｈ_2,2 〜Ｈ_2,j(2)｝ Ｈ₃ ＝｛Ｈ_3,1 ，Ｈ_3,2 〜Ｈ_3,j(3)｝ 以上がバースト誤り訂正復号処理である。

【００３６】次いで、ランダム誤り訂正復号部４７及び
バースト誤り訂正復号部４８で得られた集合Ｆ_i 及び集
合Ｈ_i の要素を合成する（合成部４９）。この合成部４
９においては、Ｂ_i 系列に対する復号候補としてＦ_i,1
及びＨ_i,1 ，Ｈ_i,2 〜Ｈ_{i,j( i)}の(1＋ｊ(i))個をそれぞ
れ選択し、これらの復号候補を組み合わせてＢ系列に対
する復号候補であるＩ_l 系列（但し、l=1 〜k 、ｋの最
大はΠi (1＋ｊ(i))）を生成する。

【００３７】次に、合成部４９で得られたＩ_l 系列に対
して、ＣＲＣ符号で誤り検出復号化を行う（ＣＲＣ誤り
検出復号部５０）。ここで、この誤り検出復号化の結
果、誤り無しと判定された復号候補が単一の場合には、
その復号候補を情報ビット系列の復号結果として選択
し、誤り無しと判定された復号候補が複数の場合には、
それらの復号候補の信頼度を比較して最も高い復号候補
を情報ビット系列の復号結果として選択する処理を行っ
て、最終的な復号結果を得る（選択部５１）。

【００３８】本実施例での主要な構成であるブロック４
７〜５１について、更に詳細に説明する。図５に示すよ
うに、復号器は、デインターリービング部４６Ａ、符号
語分割部４６Ｂ、ランダム誤り訂正復号部４７、バース
ト誤り訂正復号部４８、合成部４９、ＣＲＣ復号チェッ
ク部５１及び最尤復号語選択部５１からなる。

【００３９】ランダム誤り訂正復号部４７は、巡回符号
のランダム用いた誤り訂正復号を行う。このランダム誤
り訂正復号の技法は特に限定されないが、ここでは例え
ば嵩の提案した技法を用いる（“ A Decoding Procedur
e for Multiple-Error-Correcting Cyclic Codes” IEE
E TRANSACTIONS ON INFORMATION THEORY IT10, pp134-1
39, April, 1964)。この復号法は、受信機の硬判定を前
提としている技法のため、軟判定の受信機から得られる
信頼度情報を利用する場合には工夫が必要となる。信頼
度情報の利用法としてChase の提案している技法を用い
る（“ A Classof Algorithms for Decoding Block Cod
es With Channel Measurement Information” IEEE TRA
NSACTIONS ON INFORMATION THEORY, VOL. IT-18,NO. 1,
JANUARY1972)。

【００４０】図６は、このChase の技法の考え方を利用
したランダム誤り訂正復号部４７の詳細ブロック図であ
る。図６に示すように、ビット反転回路４７Ａと、複数
のランダム誤り訂正復号回路４７Ｂと、順序付け回路４
７Ｃと、選択回路４７Ｄとを具備する。まず、受信語ｒ
（ここではＥ_i 系列）をランダム誤り訂正復号回路４７
Ｂによりそのままバースト誤り訂正復号化する。一方、
受信語ｒの中で信頼度の低いビットをビット反転回路４
７Ａにより反転する。これにより、反転した符号語
ｒ₁ ，ｒ₂ 〜が生成される。この反転した符号語ｒ₁ ，
ｒ₂ 〜を、ランダム誤り訂正復号回路４７Ｂによりラン
ダム誤り訂正復号化する。ランダム誤り訂正復号回路４
７Ｂは、例えば上述した嵩の提案になる技法を用いる。
以上によって、Ｉ個の復号候補が生成される。次に、順
序付け回路４７Ｃによって、これらｆ(i) 個の復号候補
に対して信頼度によって順序付けを行う。そして、選択
回路４７Ｄによって、順序付け回路４７Ｃにて選択され
た復号候補を、前記信頼度の高い順からｆ(i) 個を選択
する。このChase の技法は、ＣＲＣを用いることを前提
としているため、信頼度の最も高い候補を１つ復号結果
として採用する点で、本発明とは異なる。

【００４１】図７は、信頼度情報を利用するバースト誤
り訂正復号部４８の詳細ブロック図である。バースト誤
り訂正復号部４８は、選択回路４８Ａと、複数のビット
反転回路４８Ｂと、複数のバースト誤り訂正復号回路４
８Ｃと、順序付け回路４８Ｄと、選択回路４８Ｅとを具
備する。まず、選択回路４８によって、Ａ受信語ｒの４
１ビットの中から、信頼度が高い巡回的に連続する２１
ビットを複数個選択する。選択された２１ビットを種ビ
ット列と呼ぶこととする。次に、これら２１ビットの種
ビット列について、相対的に信頼度が低いビットをビッ
ト反転回路４８Ｂにより反転させる。これにより反転種
ビット列を生成する。これにより得られた種ビット及び
反転種ビットを用いてバースト誤り訂正復号回路４８Ｃ
によりバースト誤り訂正復号化することにより、Ｊo(i)
個の復号候補を生成する。

【００４２】バースト誤り訂正復号回路４８Ｃは、例え
ば「宮川、岩垂、今井“誤り訂正符号”、昭晃堂、１９
７３」に記載された巡回符号のバースト誤り訂正技法を
その中で使用する。すなわち、４１ビットの中から巡回
的に連続する２１ビットを選択し、これを情報ビットと
して符号化して冗長ビットを生成する。

【００４３】次に、順序付け回路４８Ｄによって、この
Ｊo(i)個の復号候補に対して信頼度によって順序付けを
行う。そして、選択回路４８Ｅによって、順序付けされ
た復号候補から信頼度の高い順にＪo(i)個を選択する。

【００４４】以上述べた図６及び図７に示したバースト
誤り訂正復号処理とランダム誤り訂正復号処理とによ
り、Ｂ_i 系列各々に対応してｆ(i)+j2(i) 個の復号候補
が生成される。これにより、Ｂ系列に対する復号候補
は、Π(i)+j2(i) （i ＋ｊ）（i=1 〜3 ）個となる。図
３又は図５のＣＲＣ誤り検出復号部５０では、これらΠ
(i)+j2(i) （i ＋ｊ）（i=1 〜3 ）個の復号候補の全て
に対して、ＣＲＣ符号による誤り検出チェックを行う。
このチェックの結果、さらに複数個の候補が残った場合
には、これらの中で最も信頼度が高い候補を最尤復号選
択部５１において最終的な復号結果（復号語）として選
択する。

【００４５】以上説明したように、本発明の第１実施例
によれば、受信系列に対し、バースト誤り訂正とランダ
ム誤り訂正を共に適用し、且つその訂正結果に対してＣ
ＲＣ符号による誤り検出符号化処理を適用することによ
り、移動無線システムのようなランダム誤りとバースト
誤りとが混在して発生する伝送路においても、効率的な
誤り訂正を実現でき、しかも誤り見逃し率を小さく抑え
ることができる。

【００４６】次に、第２実施例のシステムを、図８と、
図９〜図１１とを参照して説明する。図８に示す第２実
施例のシステムは、Ａ系列として情報ビット（１４４ビ
ット）である。そして、第２実施例のシステムにおいて
は、図３に示す第１実施例のシステムと、実質的に同一
のブロックが存在する。図３におけるＣＲＣ符号部４１
と図８におけるＣＲＣ符号部１４１とは実質的に同一で
ある。図３における分割部４２と図８における分割部１
４２とは実質的に同一である。図３におけるＢＣＨ符号
部４３と図８におけるＢＣＨ符号部１４３とは実質的に
同一である。図３におけるインターリービング部４４は
１つのフレーム内のブロック・インターリビングを用い
る点以外は図８におけるインターリービング部１４４と
は実質的に同一である。図３における無線伝送部４５と
図８における無線伝送部１４５とは実質的に同一であ
る。図３におけるデ・インターリービング部／分割部４
６は１つのフレーム内のブロック・インターリビングを
用いる点以外は図８におけるデ・インターリービング部
／分割部１４６とは実質的に同一である。図３における
ランダム誤り訂正復号部４７と図８におけるランダム誤
り訂正復号部１４７とは実質的に同一である。図３にお
けるバースト誤り訂正復号部４８と図８におけるバース
ト誤り訂正復号部１４８とは実質的に同一である。ま
た、図３における符号器２０と図８における符号器２
０’とは実質的に同一である。

【００４７】しかし、図３における復号器２６と図８に
おける復号器２６’とは相違する。復号器２６’は、絞
込み部１４９を、ランダム誤り訂正復号部１４７及びバ
ースト誤り訂正復号部１４８と、合成部１５０との間に
介挿している。

【００４８】この絞込み部１４９は、条件１に従って動
作する。すなわち、図９に示すように、合成部１４９に
おける（ｆ(i) ＋ｊ2(i) )個の復号候補からｊ3(i) 個
を選択するに先だって、前記Ｂ系列に対応するｆ(i) 個
の前記Ｆ_i,f(i)系列をｆ3(i)個（f(i)≧f3(i) ）に絞込
み、j2(i) 個の前記Ｈ_i,j2(i) 系列をj3(i) 個（j2(i）
≧ｊ3(i)）に絞込む。

【００４９】また、絞込み部１４９は、条件２に従って
動作する。すなわち、図１０に示すように、（ｆ(i) ＋
ｊ2(i) )個の前記復号候補の信頼度を取得する手段と、
前記Ｂ系列に対応する候補数を、前記手段により取得し
た信頼度の大きさ及び相対的な大きさに応じて、ｆ(i)
個の要素を持つ前記集合Ｆ_i をｆ3(i)個（f(i)≧f3(i)
）に絞込み、j2(i) 個の前記Ｈ_i 系列をj3(i) 個（j2
(i）≧ｊ3(i)）の要素の集合に絞込む手段とを含む。

【００５０】さらに、絞込み部１４９は、条件３に従っ
て動作する。すなわち、図１１に示すように、また、絞
込み部１４９は、適宜に、前記Ｂ系列に対応する候補数
をΠi （f3(i)+j3(i))を下回る予定個数以下に抑制する
べく、ｆ(i) 個の前記Ｆ_i 系列をｆ3(i)個（f(i)≧f3
(i) ）に絞込み、j2(i) 個の前記Ｈ_i 系列をj3(i) 個
（j2(i）≧ｊ3(i)）に絞込む。

【００５１】本実施例におけるランダム誤り訂正復号部
１４７は、以下(1)(2)の処理により、Ｂi に対する復号
候補を最大２個生成する。

【００５２】(1) 受信語ｒ（ここではＥ_i ）をそのま
ま復号化する。

【００５３】(2) 受信語ｒの中で信頼度の最も低いビ
ットを反転させ、受信語ｒの反転ビットｒ₁ を生成し、
これを復号化する。ここで、上記(1)(2)の処理による復
号結果が異なる場合には、Ｂ_i に対する復号候補数は２
となり、一致する場合には、復号候補数は１となる。

【００５４】本実施例におけるバースト誤り訂正復号部
１４８は、上述した巡回符号のバースト誤り訂正法を用
い、復号候補を２個生成する。すなわち、１４ビットの
中から巡回連続する１０ビットを選択して、これを情報
ビットとして符号化して冗長ビットを４ビット生成し、
この４ビットを復号候補として採用する復号法である。
本実施例では、受信器から得られる信頼度情報を利用し
て、以下(1)(2)(3) の処理により、バースト誤り訂正復
号を行う。

【００５５】(1) 受信語１４ビットの中には巡回連続
する１０ビットが１４個存在する。この中から、信頼度
が最も高い巡回連続する１０ビットを１個選択する。選
択された１０ビットを種ビットと呼ぶこととする。

【００５６】(2) 上記種ビットについてその中では信
頼度が最も低い１ビットを反転して、反転種ビットを生
成する。

【００５７】(3) 以上の種ビット及び反転種ビットを
用いて、バースト誤り訂正復号を行い、２個の復号候補
を生成する。

【００５８】次に、本実施例における絞込み部１４９の
処理内容を説明する。すなわち、ランダム誤り訂正復号
部１４７及びバースト誤り訂正復号部１４８の処理によ
り、Ｂ_i の候補として夫々最大で２個、合計で最大（２
＋２）個の復号候補が生成できる。系列Ｂに対する復号
候補数は、最大で（２＋２）¹⁶個となる。

【００５９】系列Ｂに対する候補の中から、以下(1) 〜
(7) の手順で、候補数を所定個数（ＣＡ個）以下に絞り
込む。

【００６０】(1) １６個の受信語を、信頼度の順序に
ソートする。

【００６１】(2) 信頼度の最も低い受信語について、
所定条件に従って、残すべき候補を決定する。

【００６２】(3) 候補数バッファに、上記の候補数を
セットする。

【００６３】(4) 次に信頼度の低い受信語について、
上記所定条件に従って残す候補を決定する。

【００６４】(5) 候補数バッファの値と上記候補数の
積を計算し、得られた値を候補数バッファにセットす
る。

【００６５】(6) 候補数バッファの値とＣＡ個とを比
較し、候補数バッファの値が大きくなれば、上記（４）
で残す候補は信頼度の最も高い候補１個とする。

【００６６】(7) 上記 (4)から (6)までの処理を繰返
して１６個の受信語の全てについて候補を決定する。

【００６７】各受信語についての候補数をＣＷ_i （i=1,
2,3,〜,16)とすると、系列Ｂに対する候補は、Π（i=1
〜16）×ＣＷ_i 個となる。

【００６８】上記の処理で絞られた系列Ｂに対する候補
について、ＣＲＣ誤り検出復号部１５２により、ＣＲＣ
符号による誤り検出チェックをする。そして、ＣＲＣ誤
り検出復号部１５２の結果を、選択部１５２を通すこと
により、最終復号結果を得る。 次に本発明に係る第３
実施例のシステムを、図１２及び図１３を参照して説明
する。図１２及び図１３では、図８と同一部分には同一
符号を付して説明は省略する。すなわち、第３実施例の
システムは、ＣＲＣ復号に必要な処理量の低減を実現す
る。上記の例では、候補数がΠ（i=1 〜16）×ＣＷ_i 個
あるため、特に工夫しないとＣＲＣ復号もΠ（i=1 〜1
6）×ＣＷ_i 回必要になるが、以下に示す処理を適用す
ることにより、ＣＲＣ復号回数を減らすことができ、処
理量を削減することができる。図１２及び図１３に示す
ように、第１処理部１５３と、第２処理部１５４と、第
３処理部１５５と、第４処理部１５６とにより復号器２
６”が構成されている。

【００６９】第１処理部１５３は、ランダム誤り訂正復
号部１４７により生成されたＦ_i 系列におけるランダム
誤り訂正復号候補数がf4(i) （i=1 〜k ）個であり、バ
ースト誤り訂正復号部１４８により生成されたＨ_i 系列
におけるバースト誤り訂正復号の候補数がj4(i) （i=1
〜k ）個である場合に、前記Ｆ_i （i=1 〜16）を用いて
Ｉ_ko系列を構成し、このＩ_ko系列をＣＲＣ誤り訂正復号
を行い、この復号された系列の冗長ビットＲ_o を記憶す
る。

【００７０】第２処理部１５４は、前記ＣＲＣ誤り訂正
復号された系列における第i 番目以外の情報ビットを全
て零とし、前記ＣＲＣ誤り訂正復号された系列における
第i番目はＣ_i 系列に対応する復号候補と前記Ｆ_i 系列
とのビット毎に排他的論理和処理を施してＩ_k 系列を構
成し、このＩ_k 系列をＣＲＣ誤り訂正復号を行い、この
復号された冗長ビットＲ_i,j(i)（i ＝1 〜k ，j(i)＝1
〜 (ｆ4(i)＋ｊ4(i)-1)) を記憶する。

【００７１】第３処理部１５５は、下記の論理処理を前
記復号候補の全ての組合せに対して適用し、この論理処
理の結果が零になることを判定する。

【００７２】 Ｒ_o ^ERＲ_1,J(i) ^ERＲ_2,J(i) ^ERＲ_3,J(i) ^ER〜^ERＲ_k,J(i) 但し、^ERはビット毎の排他的論理和を示す。

【００７３】第４処理部１５６は、前記Ｒ_o 又は上記論
理処理の結果が零の場合には、前記Ｉ_koと前記Ｉ_k との
排他的論理和処理の結果が、誤りの含まれない最終復号
結果である判断する。

【００７４】さらに、第１処理部１５３、第２処理部１
５４、第３処理部１５５、第４処理部１５６を詳細に説
明する。

【００７５】第１処理部１５３は、ランダム誤り訂正復
号部１４７により生成されたＦ_i 系列におけるランダム
誤り訂正復号候補数がf4(i) （i=1 〜k ）個であり、バ
ースト誤り訂正復号部１４８により生成されたＨ_i 系列
におけるバースト誤り訂正復号の候補数がj4(i) (i =1
〜k ）個である場合に、Ｂ_i 系列（i=1 〜k ）に対応す
る第１候補Ｊ_i （Ｊ_i ＝Ｆ_i,1 ）を図１５に示すように
組合せてＢ系列に対応する第２候補Ｉ_o を得、この第２
候補Ｉ_o を誤り検出復号してシンドロームＳ_oを得、こ
のシンドロームＳ_o を記憶する。

【００７６】第２処理部１５４は、次のように動作す
る。すなわち、先ず、系列Ｌ_i,m （i=1 〜k, m=1〜(f4
(i)+j(4(i))を以下のように生成する。

【００７７】 Ｌ_i,m ＝Ｆ_i,1 ^ERＦ_i,m （ｍ＝１〜f4(i)) Ｌ_i,m ＝Ｆ_i,1 ^ERＦ_i,(m-f4(i)) ( ｍ＝f4(i)+1 〜f4(i)+j4(i)) 但し、^ERはビット毎の排他的論理和を示す。

【００７８】そして、或るｊ（１≦ｊ≦ｋ）に対し、 Ｊ_i ＝Ｌ_i,m （ｉ＝ｊ） Ｊ_i ＝全ビットが零の系列（ｉ≠ｊ） の条件の下で、Ｊ_i （i=1 〜k ）を生成する。このＪ_i
を図１５に示すように、組合せてＩ’系列を生成する。
このＩ’系列に、第２候補Ｉ_o に対する誤り検出復号と
同様の処理を適用してシンドロームＳ_j,m を得る。この
場合、シンドロームＳ_j,m は、各Ｊ（J=1 〜k ）及び各
m=1〜(f4(i)+j(4(i))の全てについて生成する。そし
て、これらシンドロームＳ_j,m を記憶する。

【００７９】第３処理部１５５は次のように動作する。
すなわち、ｍ₁ ，ｍ₂ 〜ｍ_k を以下のように定義する。

【００８０】 １≦ｍ₁ ≦（f4(i)+j(4(1)） １≦ｍ₂ ≦（f4(i)+j(4(2)） … １≦ｍ_k ≦（f4(i)+j(4(k)） このｍ₁ ，ｍ₂ 〜ｍ_k の全ての組合せ（Π（f4(i)+j(4
(k)通り）に対し、下記の論理処理を適用する。この結
果、得られる系列が全ビット零であることを判定する。

【００８１】 Ｓ_o ^ERＳ_1,m1 ^ERＳ_2,m2 ^ERＳ_3,m3 ^ER〜^ERＳ_k,mk 第４処理部１５６は、次のように動作する。すなわち、
ｍ₁ ，ｍ₂ 〜ｍ_k のときに全ビットが零となる系列が、
第３処理部１５５によって、得られた場合に、下記の処
理によりＪ_i （i=1 〜k ）を生成する。

【００８２】 Ｊ₁ ＝Ｆ_1,1 ^ERＬ_1,m1 Ｊ₂ ＝Ｆ_2,1 ^ERＬ_2,m2 ………… Ｊ_k ＝Ｆ_k,1 ^ERＬ_k,mk これらＪ_i を図１５に示すように組合せてＩ”系列を生
成する。このＩ”系列をＢに対する誤りの含まれていな
い最終復号結果であると判断する。

【００８３】以上述べた本発明の効果は、図１４により
確認できる。図１４における横軸にビット誤り率、縦軸
にフレーム誤り率を示している。図１４に示すように、
本発明によれば、従来技法（軟判定、硬判定）よりもフ
レーム誤り率を１／２程度に低減できる。

【００８４】本発明は上記実施例に限定されることなく
本発明の要旨を逸脱しない範囲で種々変形して実施でき
るものである。

【００８５】

【発明の効果】以上のように本発明によれば、送信側に
おいて情報ビット系列にＣＲＣ符号などにより誤り検出
符号化処理を施してから、巡回符号により誤り訂正符号
化して伝送路へ伝送し、受信側においては符号系列に対
し巡回符号のランダム誤り訂正復号処理とバースト誤り
訂正復号処理を同時に適用して、その結果得られた復号
結果に対してＣＲＣ符号などを用いて誤り検出チェック
を行うことで、最終的な復号結果を得る。

【００８６】これら一連の処理によれば、基本的に巡回
符号のランダム誤り訂正復号処理とバースト誤り訂正復
号処理によって出来るだけ復号しておき、この際に増加
する誤り見逃しを軽減する目的で、強力なＣＲＣ符号化
等の誤り検出復号化を併せて用いるため、移動無線シス
テムのようなランダム誤りとバースト誤りが混在する伝
送路へ適用した場合、効率的な誤り訂正が実現され、か
つ誤りの見逃し率が小さく抑えられる。

【００８７】さらに、誤り訂正能力がさらに増大すると
もに、信頼度の高い復号候補のみが集中的にＣＲＣ符号
等によってチェックされることで、復号効率が向上す
る。

【図面の簡単な説明】

【図１】本発明が適用される無線伝送システムの一例を
示すブロック図。

【図２】図１の無線伝送システムにおける主要部を示す
ブロック図。

【図３】本発明に係るシステムの第１実施例の主要部を
示すブロック図。

【図４】図３におけるインタリーブ部の詳細ブロック
図。

【図５】図３における復号器の詳細ブロック図。

【図６】図３及び図５におけるランダム誤り訂正復号部
の詳細ブロック図。

【図７】図３及び図５におけるバースト誤り訂正復号部
の詳細ブロック図。

【図８】本発明に係るシステムの第２実施例の主要部を
示すブロック図。

【図９】図８における復号器の第１例の詳細ブロック
図。

【図１０】図８における復号器の第２例の詳細ブロック
図。

【図１１】図８における復号器の第３例の詳細ブロック
図。

【図１２】本発明に係るシステムの第３実施例の主要部
を示すブロック図。

【図１３】図１２における復号器の詳細ブロック図。

【図１４】本発明と従来技法（軟判定、硬判定）との比
較特性図。

【図１５】Ｊi とＩl との関係を示す図。

【符号の説明】

１０…移動網、１１…制御局、１２…基地局、１３…移
動局、１４…固定網、２０，２７…符号器、２１，２８
…送信器、２２，２４…アンテナ、２３…伝送路、２
５，２９…送信器、２６，３０…復号器、４１，１４１
…ＣＲＣ符号部、４２，１４２…分割部、４３，１４３
…ＢＣＨ符号部、４１，１４１…インターリービング、
４５…無線伝送部、４６，１４６…デ・インターリービ
ング部／分割部、４７，１４７…ランダム誤り訂正符号
部、４８，１４８…バースト誤り訂正符号部、４９，１
５０…合成部、５０，１５１…ＣＲＣ誤り検出復号部、
５１，１５２…選択部、１４９…絞込み部、１５３…第
１処理部、１５４…第２処理部、１５５…第３処理部、
１５６…第４処理部。

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁶，ＤＢ名) H04L 1/00 H03M 13/22

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】情報ビットと誤り検出符号化のための冗長
   ビットとからなるＢ系列を生成するべく、Ａ系列として
   与えられる情報ビット系列を誤り検出符号化する誤り検
   出符号部と、 Ｂ_i 系列（i=1 〜k 、各系列のビット長ｎ_i ）を生成す
   るべく、前記Ｂ系列をｋ個に分割する分割部と、 Ｃ_i 系列を生成するべく、前記Ｂ_i 系列夫々を巡回符号
   の誤り訂正符号化する誤り訂正符号部と、 Ｄ系列を生成するべく、前記Ｃ_i 系列をインターリービ
   ングするインターリービング部と、 前記Ｄ系列を所定伝送路に伝送する伝送部と、 Ｅ_i 系列を生成するべく、前記伝送路より受けた前記Ｄ
   系列に対応するＥ系列をデ・インターリービングし、こ
   のデ・インターリービングされた系列を前記巡回符号に
   対応してｋ個に分割するデ・インターリービング部及び
   分割部と、 Ｆ_i,1 系列（各系列のビット長ｎ_i ）を生成するべく、
   前記Ｅ_i 系列夫々に巡回符号のランダム誤り訂正符号化
   するランダム誤り訂正符号部と、 Ｈ_i,J(i)系列（各系列のビット長ｎ_i ）を生成するべ
   く、前記Ｅ_i 系列夫々を巡回符号のバースト誤り訂正復
   号化するバースト誤り訂正復号部と、 前記Ｆ_i,1 系列とＨ_i,1 ，Ｈ_i,2 〜Ｈ_i,j(i)系列との合
   計(1+j(i))個の中から１個を選択して前記Ｂ_i 系列に対
   応する第１復号候補Ｊ_i を生成し、この第１復号候補Ｊ
   _i を組合わせて前記Ｂ系列に対応する第２復号候補Ｉ_l
   （l=1 〜k 、kの最大はΠ_i,(1+j(i))(i=1〜k)) を生成
   し、前記第２復号候補Ｉ_l を誤り検出復号して前記Ａ系
   列に対応する情報ビット系列の復号結果を生成する、最
   終復号手段と、 を具備する情報ビット系列伝送システム。
2. 【請求項２】前記ランダム誤り訂正復号部は、受信側で
   得られる信頼度情報を用いた軟判定復号を用いることに
   より、前記Ｅ_i 系列夫々に対する復号候補として
   Ｆ_i,1 ，Ｆ_i,2 〜Ｆ_i,f(i)系列を生成する手段を含み、 前記バースト誤り訂正復号部は、前記Ｅ_i 系列における
   巡回的に連続するｎ_iビットと，前記Ｅ_i 系列における
   信頼度の相対的に低いビットを反転して新たに得られた
   ｎ_i ビット系列とにより，前記巡回符号の生成多項式を
   用いてＨ_i,1 ，Ｈ_i,2 〜Ｆ_i,j2(i) 系列を生成する手段
   を含み、 前記合成部は、前記Ｅ_i 系列に対応して復号候補を(f
   (i)+j2(i))個生成し、この(f(i)+j2(i))個の復号候補か
   らｊ_3(i) 個を選択することにより、前記Ｂ系列に対応
   する復号候補Ｉ_l （l=1 〜k 、k の最大はΠ_i,j3(i) (i
   =1〜k) )を生成する手段を含み、 前記ＣＲＣ符号誤り検出復号部及び最尤復号選択部は、
   前記復号候補Ｉ_l を誤り検出復号化した結果、誤り無し
   と判定された復号候補が単一の場合には、その復号候補
   を前記情報ビット系列の復号結果として選択し、誤り無
   しと判定された復号候補が複数の場合には、それらの復
   号候補の信頼度を比較して最も高い復号候補を前記Ａ系
   列の情報ビット系列の復号結果として選択する手段を含
   む、 請求項１に記載の情報ビット系列伝送システム。
3. 【請求項３】情報ビットと誤り検出符号化のための冗長
   ビットとからなるＢ系列を生成するべく、Ａ系列として
   与えられる情報ビット系列を誤り検出符号化する誤り検
   出符号部と、 Ｂ_i 系列（i=1 〜k 、各系列のビット長ｎ_i ）を生成す
   るべく、前記Ｂ系列をｋ個に分割する分割部と、 Ｃ_i 系列を生成するべく、前記Ｂ_i 系列夫々を巡回符号
   の誤り訂正符号化する誤り訂正符号部と、 Ｄ系列を生成するべく、前記Ｃ_i 系列をインターリービ
   ングするインターリービング部と、 前記Ｄ系列を所定伝送路に伝送する伝送部と、 Ｅ_i 系列を生成するべく、前記伝送路より受けた前記Ｄ
   系列に対応するＥ系列をデ・インターリービングし、こ
   のデ・インターリービングされた系列を前記巡回符号に
   対応してｋ個に分割するデ・インターリービング部及び
   分割部と、 前記Ｂ_i 系列に対応するランダム誤り訂正復号候補であ
   るＦ_i,f4(i) 系列（i=1 〜k 、各系列のビット長ｎ_i ）
   を生成するべく、前記Ｅ_i 系列夫々に巡回符号のランダ
   ム誤り訂正復号化するランダム誤り訂正復号部と、 前記Ｂ_i 系列に対応するバースト誤り訂正復号候補であ
   るＨ_i,j4(i) 系列（i=1 〜k 、各系列のビット長ｎ_i ）
   を生成するべく、前記Ｅ_i 系列夫々を巡回符号のバース
   ト誤り訂正復号化するバースト誤り訂正復号部と、 ランダム誤り訂正復号部により生成されたＦ_i 系列にお
   けるランダム誤り訂正復号候補数がｆ_4(i)（i=1 〜k ）
   個であり、バースト誤り訂正復号部により生成されたＨ
   i 系列におけるバースト誤り訂正復号の候補数がｊ_4(i)
   （i=1 〜k ）個である場合に、前記Ｆi （i=1 〜k ）を
   用いてＩ_Ko 系列を構成し、このＩ_Ko 系列をＣＲＣ誤
   り訂正復号を行い、この復号された系列の冗長ビットＲ
   _o を記憶する第１処理部と、 前記ＣＲＣ誤り訂正復号された系列における第ｉ番目以
   外の情報ビットを全て零とし、前記ＣＲＣ誤り訂正復号
   された系列における第ｉ番目はＣ_i 系列に対応する復号
   候補と前記Ｆ_i 系列とのビット毎に排他的論理和処理を
   施してＩ_K 系列を構成し、このＩ_K 系列をＣＲＣ誤り訂
   正復号を行い、この復号された冗長ビットＲ_i,j(i)（i=
   1 〜k ，j(i)=1〜(f4(i)+j4(i)-1) ）を記憶する第２処
   理部と、 下記の論理処理を前記復号候補の全ての組合せに対して
   適用し、この論理処理の結果が零になることを判定する
   第３処理部と、 Ｒ_o ^ERＲ_1,J(i) ^ERＲ_2,J(i) ^ERＲ_3,J(i)〜^ERＲ_k,J(i)（但
   し、^ERはビット毎の排他的論理和を示す。）前記Ｒ_o 又
   は上記論理処理の結果が零の場合には、前記Ｉ_koと前記
   Ｉ_k との排他的論理和処理の結果が、誤りの含まれない
   最終復号結果であると判断する第４処理部と、 を具備する情報ビット系列伝送システム。