JPH05183448A - 誤り訂正符復号化装置 - Google Patents
誤り訂正符復号化装置Info
- Publication number
- JPH05183448A JPH05183448A JP3334521A JP33452191A JPH05183448A JP H05183448 A JPH05183448 A JP H05183448A JP 3334521 A JP3334521 A JP 3334521A JP 33452191 A JP33452191 A JP 33452191A JP H05183448 A JPH05183448 A JP H05183448A
- Authority
- JP
- Japan
- Prior art keywords
- bit
- error correction
- encoder
- decoding
- value
- 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.)
- Granted
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
(57)【要約】 （修正有）
【目的】 符号化回路としてフィードバック付き組織符
号器を備える誤り訂正符号化復号化装置において、畳込
み符号の誤り訂正能力を高める。 【構成】 符号化側に、符号器３に入力する情報信号系
列に１または複数のビットを挿入するビット挿入手段21
と、このビットが符号器に入力したとき符号器のシフト
レジスタの値が固定値になるようにこのビットの値を演
算する挿入ビット演算手段４とを設け、復号化側に、こ
のビットの情報信号系列への挿入位置を記憶する挿入ビ
ット位置記憶手段41と、この挿入位置の情報を利用して
前記ビットに対応する状態遷移を制限することにより受
信信号の最尤復号を行なう畳込み誤り訂正復号化手段５
とを設けている。情報信号系列に挿入されたビットが符
号器に入力すると、符号器のシフトレジスタの値は固定
値になり、畳込み誤り訂正復号化手段５では、トレリス
線図のパスの途中で挿入ビットに対応するブランチを絞
ることができる。
号器を備える誤り訂正符号化復号化装置において、畳込
み符号の誤り訂正能力を高める。 【構成】 符号化側に、符号器３に入力する情報信号系
列に１または複数のビットを挿入するビット挿入手段21
と、このビットが符号器に入力したとき符号器のシフト
レジスタの値が固定値になるようにこのビットの値を演
算する挿入ビット演算手段４とを設け、復号化側に、こ
のビットの情報信号系列への挿入位置を記憶する挿入ビ
ット位置記憶手段41と、この挿入位置の情報を利用して
前記ビットに対応する状態遷移を制限することにより受
信信号の最尤復号を行なう畳込み誤り訂正復号化手段５
とを設けている。情報信号系列に挿入されたビットが符
号器に入力すると、符号器のシフトレジスタの値は固定
値になり、畳込み誤り訂正復号化手段５では、トレリス
線図のパスの途中で挿入ビットに対応するブランチを絞
ることができる。
Description
【０００１】
【産業上の利用分野】本発明は、デジタル自動車電話や
携帯電話等のデジタル通信装置に使用する誤り訂正符復
号化装置に関し、特に、情報信号の誤り訂正能力を向上
させたものである。
携帯電話等のデジタル通信装置に使用する誤り訂正符復
号化装置に関し、特に、情報信号の誤り訂正能力を向上
させたものである。
【０００２】
【従来の技術】従来、デジタル自動車電話等のデジタル
無線通信システムでは、劣悪な伝送路品質でも一定以上
の情報データの伝送品質を保持するため、強力な誤り訂
正符号化が行なわれている。その誤り訂正符号化の１つ
としては、順次入力する情報信号系列の前後の情報信号
を組合わせて符号化する「畳込み符号化」が知られてお
り、また、その畳込み符号の復号法としては、トレリス
線図を用いて最尤復号を求める「ビタビ復号化」が知ら
れている。
無線通信システムでは、劣悪な伝送路品質でも一定以上
の情報データの伝送品質を保持するため、強力な誤り訂
正符号化が行なわれている。その誤り訂正符号化の１つ
としては、順次入力する情報信号系列の前後の情報信号
を組合わせて符号化する「畳込み符号化」が知られてお
り、また、その畳込み符号の復号法としては、トレリス
線図を用いて最尤復号を求める「ビタビ復号化」が知ら
れている。
【０００３】畳込み符号を用いた誤り訂正符復号化装置
では、回線ビット誤り率が高過ぎて、畳込み符号の訂正
能力を越える場合には、誤り訂正復号において、正しい
情報信号を再生できずに、ビット誤りが残留してしまう
という問題があった。
では、回線ビット誤り率が高過ぎて、畳込み符号の訂正
能力を越える場合には、誤り訂正復号において、正しい
情報信号を再生できずに、ビット誤りが残留してしまう
という問題があった。
【０００４】そのため、従来の誤り訂正では、ビット誤
り残留率を引下げるため、誤り訂正符号化すべき情報信
号系列に１ビットまたは複数ビットの固定値(０または
１)を挿入し、その後に誤り訂正符号化を行なってい
る。
り残留率を引下げるため、誤り訂正符号化すべき情報信
号系列に１ビットまたは複数ビットの固定値(０または
１)を挿入し、その後に誤り訂正符号化を行なってい
る。
【０００５】こうすると、誤り訂正復号化の際に、固定
値を挿入したビット(固定ビット)の位置に対応する状態
遷移を固定ビットの値(０または１)で決まる１通りの値
に制限できるため、トレリス線図のパスの途中で、挿入
ビットの数の分だけ、ブランチを１通りの正しい分岐に
絞ることができ、畳込み符号の訂正能力、特に固定ビッ
トを挿入したビット位置の前後の情報信号に対する誤り
訂正能力を高めることができる。
値を挿入したビット(固定ビット)の位置に対応する状態
遷移を固定ビットの値(０または１)で決まる１通りの値
に制限できるため、トレリス線図のパスの途中で、挿入
ビットの数の分だけ、ブランチを１通りの正しい分岐に
絞ることができ、畳込み符号の訂正能力、特に固定ビッ
トを挿入したビット位置の前後の情報信号に対する誤り
訂正能力を高めることができる。
【０００６】この従来の誤り訂正符復号化装置は、図３
に示すように、符号化する側(ａ)では、音声信号を例え
ば高能率符号化デジタル音声信号に符号化する音声符号
化回路１と、全部または一部の情報信号に対して１ビッ
トまたは複数ビットの固定値(０または１)を挿入する固
定ビット挿入部２と、固定ビットの挿入されたデジタル
音声信号を誤り訂正符号化する畳込み誤り訂正符号化回
路３とを備えており、入力された音声信号を誤り訂正符
号化された高能率符号化デジタル音声信号に変換してい
る。
に示すように、符号化する側(ａ)では、音声信号を例え
ば高能率符号化デジタル音声信号に符号化する音声符号
化回路１と、全部または一部の情報信号に対して１ビッ
トまたは複数ビットの固定値(０または１)を挿入する固
定ビット挿入部２と、固定ビットの挿入されたデジタル
音声信号を誤り訂正符号化する畳込み誤り訂正符号化回
路３とを備えており、入力された音声信号を誤り訂正符
号化された高能率符号化デジタル音声信号に変換してい
る。
【０００７】一方、復号化する側(ｂ)では、固定ビット
挿入位置情報を記憶する固定ビット挿入位置記憶回路42
と、この記憶回路42に記憶された固定ビット挿入位置情
報を利用して入力信号を伝送誤りを除いた高能率符号化
デジタル音声信号に復号化する畳込み誤り訂正復号化回
路５と、この回路５が出力するデジタル信号を音声信号
に復号化する音声復号化回路６とを備えており、受信し
た誤り訂正符号化された高能率符号化デジタル音声信号
を音声信号に変換している。
挿入位置情報を記憶する固定ビット挿入位置記憶回路42
と、この記憶回路42に記憶された固定ビット挿入位置情
報を利用して入力信号を伝送誤りを除いた高能率符号化
デジタル音声信号に復号化する畳込み誤り訂正復号化回
路５と、この回路５が出力するデジタル信号を音声信号
に復号化する音声復号化回路６とを備えており、受信し
た誤り訂正符号化された高能率符号化デジタル音声信号
を音声信号に変換している。
【０００８】この誤り訂正符復号化装置の畳込み誤り訂
正符号化回路３には、非組織符号器と呼ばれる符号化回
路が使用されている。この回路は、符号化率Ｒ＝１／
２、シフトレジスタ数ν＝２のものでは、図４の(ａ)に
示すように、情報信号ｘ0、ｘ1、ｘ2‥が順に入力する
シフトレジスタＲ031と、シフトレジスタＲ031の出力信
号が入力するシフトレジスタＲ132とを備え、シフトレ
ジスタＲ132の出力信号と情報信号とを排他的論理和演
算35して一方の送信信号が形成され、また、シフトレジ
スタＲ031と情報信号との排他的論理和36に更にシフト
レジスタＲ132の値を排他的論理和演算37して他方の送
信信号が形成され、これらの送信信号が並直列変換され
て出力される。
正符号化回路３には、非組織符号器と呼ばれる符号化回
路が使用されている。この回路は、符号化率Ｒ＝１／
２、シフトレジスタ数ν＝２のものでは、図４の(ａ)に
示すように、情報信号ｘ0、ｘ1、ｘ2‥が順に入力する
シフトレジスタＲ031と、シフトレジスタＲ031の出力信
号が入力するシフトレジスタＲ132とを備え、シフトレ
ジスタＲ132の出力信号と情報信号とを排他的論理和演
算35して一方の送信信号が形成され、また、シフトレジ
スタＲ031と情報信号との排他的論理和36に更にシフト
レジスタＲ132の値を排他的論理和演算37して他方の送
信信号が形成され、これらの送信信号が並直列変換され
て出力される。
【０００９】情報信号に固定ビット(例えばｘ4＝０)が
挿入されている場合には、その固定ビット(ｘ4)が符号
化回路に入力すると、シフトレジスタの値は、固定値の
１通りの値に決まる。そのため、復号化側では、トレリ
ス線図の情報信号ｘ4に対応する状態遷移の選択肢を特
定することが可能になり、最終的に選択するパスとし
て、ｘ4を誤って復号するパスが選択される確率を０に
することができる。
挿入されている場合には、その固定ビット(ｘ4)が符号
化回路に入力すると、シフトレジスタの値は、固定値の
１通りの値に決まる。そのため、復号化側では、トレリ
ス線図の情報信号ｘ4に対応する状態遷移の選択肢を特
定することが可能になり、最終的に選択するパスとし
て、ｘ4を誤って復号するパスが選択される確率を０に
することができる。
【００１０】畳込み符号においては、復号ビット誤りが
伝搬する特徴があるが、このように、固定ビットｘ4を
挿入して畳込み符号化することにより、ｘ4近傍の情報
信号の誤り訂正確率を改善することができる。
伝搬する特徴があるが、このように、固定ビットｘ4を
挿入して畳込み符号化することにより、ｘ4近傍の情報
信号の誤り訂正確率を改善することができる。
【００１１】
【発明が解決しようとする課題】しかし、畳込み誤り訂
正符号化回路３には、前記非組織符号器の他に、フィー
ドバック付き組織符号器と呼ばれる符号化回路がある。
この回路は、符号化率Ｒ＝１／２、シフトレジスタ数ν
＝２の場合には、図４の(ｂ)に示すように、シフトレジ
スタＲ033と、シフトレジスタＲ134とを備えており、シ
フトレジスタＲ134の出力信号をシフトレジスタＲ033に
フィードバックして入力し、シフトレジスタＲ033の出
力信号と情報信号(ｘ0、ｘ1、ｘ2‥)との排他的論理和3
8がシフトレジスタＲ134に入力される。また、情報信号
およびシフトレジスタＲ134の出力信号が、送信信号と
して取り出され、並直列変換されて送出される。
正符号化回路３には、前記非組織符号器の他に、フィー
ドバック付き組織符号器と呼ばれる符号化回路がある。
この回路は、符号化率Ｒ＝１／２、シフトレジスタ数ν
＝２の場合には、図４の(ｂ)に示すように、シフトレジ
スタＲ033と、シフトレジスタＲ134とを備えており、シ
フトレジスタＲ134の出力信号をシフトレジスタＲ033に
フィードバックして入力し、シフトレジスタＲ033の出
力信号と情報信号(ｘ0、ｘ1、ｘ2‥)との排他的論理和3
8がシフトレジスタＲ134に入力される。また、情報信号
およびシフトレジスタＲ134の出力信号が、送信信号と
して取り出され、並直列変換されて送出される。
【００１２】このフィードバック付き組織符号器では、
情報信号に固定ビット(ｘ4＝０)を挿入しても、シフト
レジスタＲ033またはＲ134の値は、固定ビットｘ4の値
だけでは決まらない。そのため、復号化側では、情報信
号ｘ4に対応してシフトレジスタの状態遷移を絞ること
ができず、非組織符号器のような誤り訂正能力の改善を
望むことができない。
情報信号に固定ビット(ｘ4＝０)を挿入しても、シフト
レジスタＲ033またはＲ134の値は、固定ビットｘ4の値
だけでは決まらない。そのため、復号化側では、情報信
号ｘ4に対応してシフトレジスタの状態遷移を絞ること
ができず、非組織符号器のような誤り訂正能力の改善を
望むことができない。
【００１３】本発明は、このような従来の問題点を解決
するものであり、符号化回路としてフィードバック付き
組織符号器を備える場合であっても、非組織符号器と同
じように、畳込み符号の訂正能力を高めることができる
誤り訂正符復号化装置を提供することを目的としてい
る。
するものであり、符号化回路としてフィードバック付き
組織符号器を備える場合であっても、非組織符号器と同
じように、畳込み符号の訂正能力を高めることができる
誤り訂正符復号化装置を提供することを目的としてい
る。
【００１４】
【課題を解決するための手段】そこで、本発明では、畳
込み誤り訂正符号化手段としてフィードバック付き組織
符号器を具備する誤り訂正符復号化装置において、符号
化側に、前記符号器に入力する情報信号系列に１または
複数のビットを挿入するビット挿入手段と、このビット
が符号器に入力したとき符号器のシフトレジスタの値が
固定値になるようにこのビットの値を演算する挿入ビッ
ト演算手段とを設け、復号化側に、このビットの情報信
号系列への挿入位置を記憶する挿入ビット位置記憶手段
と、この挿入位置の情報を利用して前記ビットに対応す
る状態遷移を制限することにより受信信号の最尤復号を
行なう畳込み誤り訂正復号化手段とを設けている。
込み誤り訂正符号化手段としてフィードバック付き組織
符号器を具備する誤り訂正符復号化装置において、符号
化側に、前記符号器に入力する情報信号系列に１または
複数のビットを挿入するビット挿入手段と、このビット
が符号器に入力したとき符号器のシフトレジスタの値が
固定値になるようにこのビットの値を演算する挿入ビッ
ト演算手段とを設け、復号化側に、このビットの情報信
号系列への挿入位置を記憶する挿入ビット位置記憶手段
と、この挿入位置の情報を利用して前記ビットに対応す
る状態遷移を制限することにより受信信号の最尤復号を
行なう畳込み誤り訂正復号化手段とを設けている。
【００１５】また、フィードバック付き組織符号器によ
り符号化される情報信号のうち、誤り感度の高い重要ビ
ットを情報信号系列の最初または最後あるいは挿入され
るビットの挿入位置の近傍に配置するビット配置手段を
設けている。
り符号化される情報信号のうち、誤り感度の高い重要ビ
ットを情報信号系列の最初または最後あるいは挿入され
るビットの挿入位置の近傍に配置するビット配置手段を
設けている。
【００１６】さらに、畳込み誤り訂正符号化手段に、符
号化率の変更が可能なパンクチャド符号化手段を内蔵さ
せている。
号化率の変更が可能なパンクチャド符号化手段を内蔵さ
せている。
【００１７】
【作用】本発明の誤り訂正符復号化装置では、情報信号
系列に挿入されたビットがフィードバック付き組織符号
器に入力すると、この符号器のシフトレジスタの値は固
定値になり、そのため、畳込み誤り訂正復号化手段で
は、トレリス線図のパスの途中で挿入ビットに対応する
ブランチを特定の分岐に絞ることが可能になり、誤り訂
正能力を高めることができる。
系列に挿入されたビットがフィードバック付き組織符号
器に入力すると、この符号器のシフトレジスタの値は固
定値になり、そのため、畳込み誤り訂正復号化手段で
は、トレリス線図のパスの途中で挿入ビットに対応する
ブランチを特定の分岐に絞ることが可能になり、誤り訂
正能力を高めることができる。
【００１８】また、ビット配置手段により、誤り感度の
高い重要ビットを、誤り訂正能力の高い位置、すなわ
ち、信号系列の最初、最後または挿入ビット位置の近傍
に配置している。
高い重要ビットを、誤り訂正能力の高い位置、すなわ
ち、信号系列の最初、最後または挿入ビット位置の近傍
に配置している。
【００１９】また、挿入ビットの数を変えることによ
り、誤り訂正能力も変化するが、それと関連づけてパン
クチャド符号化の符号化率を変化させ得るように構成し
て、データ伝送の効率を高めている。
り、誤り訂正能力も変化するが、それと関連づけてパン
クチャド符号化の符号化率を変化させ得るように構成し
て、データ伝送の効率を高めている。
【００２０】
【実施例】本発明の誤り訂正符復号化装置の実施例は、
図１に示すように、符号化する側(ａ)においては、音声
信号を高能率符号化デジタル音声信号に符号化する音声
符号化回路１と、全部または一部の誤り訂正符号化され
るべき情報信号に対してビット値を挿入するビット挿入
部21と、挿入すべきビット値を演算する挿入ビット値演
算部４と、ビット値が挿入された信号系列を誤り訂正符
号化する畳込み誤り訂正符号化回路３とを備えており、
入力された音声信号を誤り訂正符号化された高能率符号
化デジタル音声信号に変換している。
図１に示すように、符号化する側(ａ)においては、音声
信号を高能率符号化デジタル音声信号に符号化する音声
符号化回路１と、全部または一部の誤り訂正符号化され
るべき情報信号に対してビット値を挿入するビット挿入
部21と、挿入すべきビット値を演算する挿入ビット値演
算部４と、ビット値が挿入された信号系列を誤り訂正符
号化する畳込み誤り訂正符号化回路３とを備えており、
入力された音声信号を誤り訂正符号化された高能率符号
化デジタル音声信号に変換している。
【００２１】一方、復号化する側(ｂ)においては、ビッ
ト挿入位置情報を記憶するビット挿入位置記憶回路41
と、この記憶回路41に記憶されたビット挿入位置情報を
利用して受信したデジタル音声信号の畳込み誤り訂正を
復号化する畳込み誤り訂正復号化回路５と、この回路が
出力するデジタル信号を音声信号に復号化する音声復号
化回路６とを備えており、受信した誤り訂正符号化され
た高能率符号化デジタル音声信号を音声信号に変換して
いる。
ト挿入位置情報を記憶するビット挿入位置記憶回路41
と、この記憶回路41に記憶されたビット挿入位置情報を
利用して受信したデジタル音声信号の畳込み誤り訂正を
復号化する畳込み誤り訂正復号化回路５と、この回路が
出力するデジタル信号を音声信号に復号化する音声復号
化回路６とを備えており、受信した誤り訂正符号化され
た高能率符号化デジタル音声信号を音声信号に変換して
いる。
【００２２】また、この誤り訂正符復号化装置における
畳込み誤り訂正符号化回路３は、先に説明したフィード
バック付き組織符号器であり、符号化率Ｒ＝１／２、シ
フトレジスタ数ν＝２の場合には、図２に示すように、
シフトレジスタＲ033と、シフトレジスタＲ134とを備
え、シフトレジスタＲ134の出力信号がシフトレジスタ
Ｒ033にフィードバックして入力し、シフトレジスタＲ0
33の出力信号と情報信号(ｘ0、ｘ1、ｘ2‥)との排他的
論理和38がシフトレジスタＲ134に入力され、情報信号
およびシフトレジスタＲ134の出力信号が送信信号とし
て取り出され、並直列変換されて送出される。
畳込み誤り訂正符号化回路３は、先に説明したフィード
バック付き組織符号器であり、符号化率Ｒ＝１／２、シ
フトレジスタ数ν＝２の場合には、図２に示すように、
シフトレジスタＲ033と、シフトレジスタＲ134とを備
え、シフトレジスタＲ134の出力信号がシフトレジスタ
Ｒ033にフィードバックして入力し、シフトレジスタＲ0
33の出力信号と情報信号(ｘ0、ｘ1、ｘ2‥)との排他的
論理和38がシフトレジスタＲ134に入力され、情報信号
およびシフトレジスタＲ134の出力信号が送信信号とし
て取り出され、並直列変換されて送出される。
【００２３】次に、この実施例の装置の動作について説
明する。
明する。
【００２４】畳込み誤り訂正符号化回路３からは、フィ
ードバック付き組織符号器のシフトレジスタ33、34の値
が挿入ビット値演算部４に送られており、この挿入ビッ
ト値演算部４では、この値に基づいて、前記符号器のシ
フトレジスタの値を固定値(例えば０)に設定できる挿入
ビットのビット値を演算する。演算した挿入ビット値
は、ビット挿入部21に送られ、ビット挿入部21では、誤
り訂正符号化されるべき情報信号の情報系列に対してそ
の値をビット挿入する。ビット挿入された情報信号系列
は、畳込み誤り訂正符号化回路３で誤り訂正符号化され
たのち、送信される。
ードバック付き組織符号器のシフトレジスタ33、34の値
が挿入ビット値演算部４に送られており、この挿入ビッ
ト値演算部４では、この値に基づいて、前記符号器のシ
フトレジスタの値を固定値(例えば０)に設定できる挿入
ビットのビット値を演算する。演算した挿入ビット値
は、ビット挿入部21に送られ、ビット挿入部21では、誤
り訂正符号化されるべき情報信号の情報系列に対してそ
の値をビット挿入する。ビット挿入された情報信号系列
は、畳込み誤り訂正符号化回路３で誤り訂正符号化され
たのち、送信される。
【００２５】一方、復号化側では、畳込み誤り訂正復号
化回路５において、ビット挿入位置記憶回路41が記憶す
るビット挿入位置情報を利用して、ビット挿入位置に対
応する状態遷移を、挿入ビットによって特定される分岐
に制限しながら、ビタビ復号を行なう。次いで、復号化
されたデジタル信号は、音声復号化回路６において音声
信号に変換される。
化回路５において、ビット挿入位置記憶回路41が記憶す
るビット挿入位置情報を利用して、ビット挿入位置に対
応する状態遷移を、挿入ビットによって特定される分岐
に制限しながら、ビタビ復号を行なう。次いで、復号化
されたデジタル信号は、音声復号化回路６において音声
信号に変換される。
【００２６】さて、シフトレジスタ33、34の値を０の固
定値に設定するための挿入ビットの値について説明す
る。
定値に設定するための挿入ビットの値について説明す
る。
【００２７】フィードバック付き組織符号器には、情報
信号ｘ0、ｘ1、ｘ2、ｘ3、ｘ4‥が順番に入力される。
このうち、ｘ4が挿入されたビットであるとする。
信号ｘ0、ｘ1、ｘ2、ｘ3、ｘ4‥が順番に入力される。
このうち、ｘ4が挿入されたビットであるとする。
【００２８】図２に示すフィードバック付き組織符号器
では、シフトレジスタＲ033、Ｒ134の値および入力値で
ある情報信号の間には次の関係式が成り立つ。
では、シフトレジスタＲ033、Ｒ134の値および入力値で
ある情報信号の間には次の関係式が成り立つ。
【００２９】 Ｒ0(ｉ＋１)＝Ｒ1(ｉ) Ｒ1(ｉ＋１)＝Ｒ0(ｉ)＋ｘ(i+1) または、 Ｒ0(ｉ＋２)＝Ｒ0(ｉ)＋ｘ(i+1) Ｒ1(ｉ＋２)＝Ｒ1(ｉ)＋ｘ(i+2) ただし、ｉはｉ≧０の整数でフィードバック付き組織
符号器に入力される情報信号の順序を示し、また、＋は
排他的論理和を示す。
符号器に入力される情報信号の順序を示し、また、＋は
排他的論理和を示す。
【００３０】そうすると、 Ｒ1(４)＝Ｒ0(３)＋ｘ4 の関係を有するから、ビット挿入値を ｘ4＝Ｒ0(３) に設定すると、同一値同士の排他的論理和は０になるた
め、Ｒ1(４)は必ず０になる。
め、Ｒ1(４)は必ず０になる。
【００３１】したがって、シフトレジスタＲ033および
Ｒ134は、本来、それぞれが０と１との値を取り得るか
ら、Ｒ0とＲ1の組み合わせでは４つの状態が可能である
が、Ｒ1の値が１通りに決まるため、Ｒ0とＲ1の組み合
わせの取り得る状態も２状態に限定される。そのため、
復号化側では、情報信号ｘ4に対応するシフトレジスタ
の状態遷移を４つの選択肢のうちの２つに絞ることが可
能になる。
Ｒ134は、本来、それぞれが０と１との値を取り得るか
ら、Ｒ0とＲ1の組み合わせでは４つの状態が可能である
が、Ｒ1の値が１通りに決まるため、Ｒ0とＲ1の組み合
わせの取り得る状態も２状態に限定される。そのため、
復号化側では、情報信号ｘ4に対応するシフトレジスタ
の状態遷移を４つの選択肢のうちの２つに絞ることが可
能になる。
【００３２】更に、ｘ4と共に、ｘ5を ｘ5＝Ｒ1(３) としてビット挿入を行なうと、 Ｒ1(５)＝Ｒ1(３)＋ｘ5 の関係から、Ｒ1(５)が必ず０になる。
【００３３】また、 Ｒ0(５)＝Ｒ1(４) の関係から、Ｒ0(５)も必ず０になる。
【００３４】したがって、この場合には、ｉ＝５におい
て、Ｒ0(５)およびＲ1(５)が共に０になるため、Ｒ0と
Ｒ1の組み合わせの状態が１つに固定され、復号化側で
は、対応するシフトレジスタの状態遷移を１つに絞るこ
とが可能になる。
て、Ｒ0(５)およびＲ1(５)が共に０になるため、Ｒ0と
Ｒ1の組み合わせの状態が１つに固定され、復号化側で
は、対応するシフトレジスタの状態遷移を１つに絞るこ
とが可能になる。
【００３５】このように、情報信号系列に前記値を持つ
ｘ4、またはｘ4とｘ5とをビット挿入することにより、
シフトレジスタの値を固定値に設定することができ、そ
れに応じて、復号化側では、誤り訂正復号化のビタビ復
号において、ビット挿入位置に対応するシフトレジスタ
の状態遷移を絞り込むことが可能になる。そのため、最
終的に選択されるパスとして、ｘ4またはｘ5を誤って復
号するパスが選択される確率を０にすることができ、情
報信号に対する誤り訂正能力を高めることができる。
ｘ4、またはｘ4とｘ5とをビット挿入することにより、
シフトレジスタの値を固定値に設定することができ、そ
れに応じて、復号化側では、誤り訂正復号化のビタビ復
号において、ビット挿入位置に対応するシフトレジスタ
の状態遷移を絞り込むことが可能になる。そのため、最
終的に選択されるパスとして、ｘ4またはｘ5を誤って復
号するパスが選択される確率を０にすることができ、情
報信号に対する誤り訂正能力を高めることができる。
【００３６】なお、誤り訂正復号化すべき情報信号のう
ち誤り感度の高い重要なビットについては、特に誤りな
く伝送することが必要である。そのため、このような情
報信号のビットは、シフトレジスタの値が０であるため
畳込み符号の誤り訂正能力がもともと高い符号化の最初
および最後に配したり、あるいは、前記の挿入ビットの
近傍に配することにより、高品質のデータ伝送が可能に
なる。
ち誤り感度の高い重要なビットについては、特に誤りな
く伝送することが必要である。そのため、このような情
報信号のビットは、シフトレジスタの値が０であるため
畳込み符号の誤り訂正能力がもともと高い符号化の最初
および最後に配したり、あるいは、前記の挿入ビットの
近傍に配することにより、高品質のデータ伝送が可能に
なる。
【００３７】このようなデータ伝送を行なうためには、
図１の(ａ)に示す符号化側回路の音声符号化回路１とビ
ット挿入部21との間に、情報信号系列における情報信号
の配列順序を規定するビット配列部を設け、音声符号化
回路１で調べた情報信号の誤り感度および重要度等に基
づいて、誤り感度の高い重要なビットを符号化の最初ま
たは最後となる位置に並べ替えたり、ビット挿入部21で
ビットが挿入される位置の近傍に並べ替える動作を行な
わせる。
図１の(ａ)に示す符号化側回路の音声符号化回路１とビ
ット挿入部21との間に、情報信号系列における情報信号
の配列順序を規定するビット配列部を設け、音声符号化
回路１で調べた情報信号の誤り感度および重要度等に基
づいて、誤り感度の高い重要なビットを符号化の最初ま
たは最後となる位置に並べ替えたり、ビット挿入部21で
ビットが挿入される位置の近傍に並べ替える動作を行な
わせる。
【００３８】また、畳込み誤り訂正符号化回路３では、
パンクチャド符号化と呼ばれる符号化により、データ伝
送の伝送効率を高めることが行なわれている。これは図
２に示す符号化回路において、１個の情報信号を入力す
る毎に２個の信号が出力するため、例えば、情報信号が
５個入力すると、１０個の信号が送信されるが、パンク
チャド符号化では、復号化側の復号に支障が生じない場
合には、この出力される一方の信号を周期的に省略して
おり、５個の情報信号の入力に対して、９個の出力信号
を送信することにより伝送効率の向上を図っている。
パンクチャド符号化と呼ばれる符号化により、データ伝
送の伝送効率を高めることが行なわれている。これは図
２に示す符号化回路において、１個の情報信号を入力す
る毎に２個の信号が出力するため、例えば、情報信号が
５個入力すると、１０個の信号が送信されるが、パンク
チャド符号化では、復号化側の復号に支障が生じない場
合には、この出力される一方の信号を周期的に省略して
おり、５個の情報信号の入力に対して、９個の出力信号
を送信することにより伝送効率の向上を図っている。
【００３９】この場合、省略する信号の比率、逆の言い
方をすれば符号化率は、復号化側において、信号を省略
しても、省略しない場合と同程度の復号ができるどうか
に係っている。
方をすれば符号化率は、復号化側において、信号を省略
しても、省略しない場合と同程度の復号ができるどうか
に係っている。
【００４０】本発明の誤り訂正符復号化装置では、情報
信号系列に挿入するビット数を増減することによって誤
り訂正能力を調整することができるから、挿入ビットの
数を適宜設定することにより、パンクチャド符号化の符
号化率を柔軟に変えることが可能である。そのため、畳
込み誤り訂正符号化回路に符号化率を変更できるパンク
チャド符号化手段を内蔵させ、挿入ビット数と符号化率
とを関連づけることによりデータ伝送の効率化を図るこ
とができる。
信号系列に挿入するビット数を増減することによって誤
り訂正能力を調整することができるから、挿入ビットの
数を適宜設定することにより、パンクチャド符号化の符
号化率を柔軟に変えることが可能である。そのため、畳
込み誤り訂正符号化回路に符号化率を変更できるパンク
チャド符号化手段を内蔵させ、挿入ビット数と符号化率
とを関連づけることによりデータ伝送の効率化を図るこ
とができる。
【００４１】
【発明の効果】以上の実施例の説明から明らかなよう
に、本発明の誤り訂正符復号化装置では、フィードバッ
ク付き組織符号器を符号化回路として具備しながら、非
組織符号器の場合と同様に、挿入ビットの挿入位置の前
後の情報信号に対する誤り訂正能力を高めることができ
る。
に、本発明の誤り訂正符復号化装置では、フィードバッ
ク付き組織符号器を符号化回路として具備しながら、非
組織符号器の場合と同様に、挿入ビットの挿入位置の前
後の情報信号に対する誤り訂正能力を高めることができ
る。
【００４２】さらに、本発明によれば、挿入するビット
数を適当に設定することにより、フィードバック付き組
織符号器による畳込み符号のパンクチャド符号化率に柔
軟性をもたせ、それにより、データ伝送の効率化を図る
ことができる。
数を適当に設定することにより、フィードバック付き組
織符号器による畳込み符号のパンクチャド符号化率に柔
軟性をもたせ、それにより、データ伝送の効率化を図る
ことができる。
【図１】本発明の誤り訂正符復号化装置の一実施例の符
号化側(ａ)と復号化側(ｂ)のブロック図、
号化側(ａ)と復号化側(ｂ)のブロック図、
【図２】前記実施例の装置に使用するフィードバック付
き組織符号器のブロック図、
き組織符号器のブロック図、
【図３】従来の誤り訂正符復号化装置の一例の符号化側
(ａ)と復号化側(ｂ)のブロック図、
(ａ)と復号化側(ｂ)のブロック図、
【図４】従来の装置に使用されている非組織符号器(ａ)
とフィードバック付き組織符号器(ｂ)のブロック図であ
る。
とフィードバック付き組織符号器(ｂ)のブロック図であ
る。
１ 音声符号化回路 ２ 固定ビット挿入部 21 ビット挿入部 ３ 畳込み誤り訂正符号化回路 31、32、33、34 シフトレジスタ 35、36、37、38 排他的論理和 ４ 挿入ビット値演算部 41 ビット挿入位置記憶回路 42 固定ビット挿入位置記憶回路 ５ 畳込み誤り訂正復号化回路 ６ 音声復号化回路
Claims (3)
- 【請求項１】 畳込み誤り訂正符号化手段としてフィー
ドバック付き組織符号器を具備する誤り訂正符復号化装
置において、 符号化側に、 前記符号器に入力する情報信号系列に１または複数のビ
ットを挿入するビット挿入手段と、 前記ビットが前記符号器に入力したとき、該符号器のシ
フトレジスタの値が固定値になるように該ビットの値を
演算する挿入ビット演算手段とを備え、 復号化側に、 前記ビットの情報信号系列への挿入位置を記憶する挿入
ビット位置記憶手段と、 前記挿入位置の情報を利用して前記ビットに対応する状
態遷移を制限することにより受信信号の最尤復号を行な
う畳込み誤り訂正復号化手段とを備えたことを特徴とす
る誤り訂正符復号化装置。 - 【請求項２】 前記フィードバック付き組織符号器によ
り符号化される情報信号のうち、誤り感度の高い重要ビ
ットを情報信号系列の最初または最後もしくは前記ビッ
ト挿入手段によるビットの挿入位置の近傍に配置するビ
ット配置手段を備えたことを特徴とする請求項１に記載
の誤り訂正符復号化装置。 - 【請求項３】 前記畳込み誤り訂正符号化手段が、符号
化率を変更することができるパンクチャド符号化手段を
具備することを特徴とする請求項１または２に記載の誤
り訂正符復号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33452191A JP2715398B2 (ja) | 1991-11-25 | 1991-11-25 | 誤り訂正符復号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33452191A JP2715398B2 (ja) | 1991-11-25 | 1991-11-25 | 誤り訂正符復号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05183448A true JPH05183448A (ja) | 1993-07-23 |
| JP2715398B2 JP2715398B2 (ja) | 1998-02-18 |
Family
ID=18278335
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP33452191A Expired - Fee Related JP2715398B2 (ja) | 1991-11-25 | 1991-11-25 | 誤り訂正符復号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2715398B2 (ja) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06244742A (ja) * | 1993-02-19 | 1994-09-02 | Nec Corp | 誤り制御装置 |
| JPH0818461A (ja) * | 1994-06-25 | 1996-01-19 | Nec Corp | 最尤誤り訂正方式及び訂正装置 |
| US6332208B1 (en) | 1997-12-12 | 2001-12-18 | Matsushita Electric Industrial Co., Ltd. | Data transmitting apparatus and data transmitting method |
| US6944234B2 (en) | 2000-03-03 | 2005-09-13 | Nec Corporation | Coding method and apparatus for reducing number of state transition paths in a communication system |
| US7058118B1 (en) | 1998-11-27 | 2006-06-06 | Kabushiki Kaisha Kenwood | Demodulator |
| KR100689735B1 (ko) * | 2004-12-11 | 2007-03-08 | 한국전자통신연구원 | 비이진 터보 부호의 부호화 장치 및 그 방법 |
| JP2008301188A (ja) * | 2007-05-31 | 2008-12-11 | Nec Corp | 送信装置、受信装置、無線通信システム、送信方法、受信方法、通信方法、及びプログラム |
| JP2009296345A (ja) * | 2008-06-05 | 2009-12-17 | Panasonic Corp | 符号化装置、符号化処理対象系列形成方法、及びビタビ復号装置 |
| USRE41498E1 (en) * | 1998-06-05 | 2010-08-10 | Samsung Electronics Co., Ltd | Device and methods for channel coding and rate matching in a communication system |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2252702A (en) | 1991-01-15 | 1992-08-12 | British Telecomm | Channel coding for speech |
-
1991
- 1991-11-25 JP JP33452191A patent/JP2715398B2/ja not_active Expired - Fee Related
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06244742A (ja) * | 1993-02-19 | 1994-09-02 | Nec Corp | 誤り制御装置 |
| JPH0818461A (ja) * | 1994-06-25 | 1996-01-19 | Nec Corp | 最尤誤り訂正方式及び訂正装置 |
| US6332208B1 (en) | 1997-12-12 | 2001-12-18 | Matsushita Electric Industrial Co., Ltd. | Data transmitting apparatus and data transmitting method |
| USRE41498E1 (en) * | 1998-06-05 | 2010-08-10 | Samsung Electronics Co., Ltd | Device and methods for channel coding and rate matching in a communication system |
| US7058118B1 (en) | 1998-11-27 | 2006-06-06 | Kabushiki Kaisha Kenwood | Demodulator |
| US6944234B2 (en) | 2000-03-03 | 2005-09-13 | Nec Corporation | Coding method and apparatus for reducing number of state transition paths in a communication system |
| KR100689735B1 (ko) * | 2004-12-11 | 2007-03-08 | 한국전자통신연구원 | 비이진 터보 부호의 부호화 장치 및 그 방법 |
| JP2008301188A (ja) * | 2007-05-31 | 2008-12-11 | Nec Corp | 送信装置、受信装置、無線通信システム、送信方法、受信方法、通信方法、及びプログラム |
| JP2009296345A (ja) * | 2008-06-05 | 2009-12-17 | Panasonic Corp | 符号化装置、符号化処理対象系列形成方法、及びビタビ復号装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2715398B2 (ja) | 1998-02-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5349589A (en) | Generalized viterbi algorithm with tail-biting | |
| JPH0555932A (ja) | 誤り訂正符復号化装置 | |
| US5881073A (en) | Convolutional decoding with the ending state decided by CRC bits placed inside multiple coding bursts | |
| EP1480366A2 (en) | Error-correcting encoding apparatus | |
| WO2001082487A1 (en) | Encoding/decoding device and encoding/decoding method | |
| JPH0824270B2 (ja) | たたみ込み符号器および最尤復号器 | |
| CN100508440C (zh) | 接收移动无线信号时的译码及循环冗余校验的并行处理的方法和装置 | |
| US6452985B1 (en) | Viterbi decoding apparatus and Viterbi decoding method | |
| EP0529909A2 (en) | Error correction encoding/decoding method and apparatus therefor | |
| US20030188248A1 (en) | Apparatus for iterative hard-decision forward error correction decoding | |
| US7284185B2 (en) | Puncturing/depuncturing using compressed differential puncturing pattern | |
| JPH0316046B2 (ja) | ||
| JPH05183448A (ja) | 誤り訂正符復号化装置 | |
| US7587005B2 (en) | Exploiting known padding data to improve block decode success rate | |
| US6385753B1 (en) | Punctured Viterbi decoding method | |
| EP0551646A2 (en) | Concatenated block and convolution encoder-decoder | |
| JPH06284018A (ja) | ビタビ復号方法および誤り訂正復号化装置 | |
| EP1024603A2 (en) | Method and apparatus to increase the speed of Viterbi decoding | |
| US6578119B2 (en) | Method and device for memory management in digital data transfer | |
| US6742158B2 (en) | Low complexity convolutional decoder | |
| EP2323267A1 (en) | Channel decoder for a european DAB receiver and corresponding channel decoding method | |
| CN112073071A (zh) | 卷积码的编码、译码及信号传输方法 | |
| JPH05175853A (ja) | 音声信号の誤り訂正符号化方式 | |
| JP2872004B2 (ja) | デジタル通信システム | |
| JP3235333B2 (ja) | ビタビ復号方法およびビタビ復号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |