JPH06284019A - 畳み込み符号化方法および誤り訂正符号化復号化装置 - Google Patents
畳み込み符号化方法および誤り訂正符号化復号化装置Info
- Publication number
- JPH06284019A JPH06284019A JP6706293A JP6706293A JPH06284019A JP H06284019 A JPH06284019 A JP H06284019A JP 6706293 A JP6706293 A JP 6706293A JP 6706293 A JP6706293 A JP 6706293A JP H06284019 A JPH06284019 A JP H06284019A
- Authority
- JP
- Japan
- Prior art keywords
- error correction
- bit
- bits
- encoding
- error correcting
- 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
Links
Landscapes
- Error Detection And Correction (AREA)
- Dc Digital Transmission (AREA)
Abstract
(57)【要約】
【目的】 トレリス符号化変調（ＴＣＭ）に用いる畳み
込み符号器を備えた誤り訂正符号化復号化方法およびそ
の装置において、誤り訂正能力を効率よく高める。 【構成】 送信側に、符号化回路１２に入力する情報ビ
ット系列のビットの一部を同一の値に変換するビット構
成変換器１１と、トレリス符号化変調用の誤り訂正畳み
込み符号を行なう誤り訂正符号化回路１２を設け、受信
側に、送信された情報信号系列に対し最尤復号を行なう
誤り訂正復号器１３と、復号された情報信号系列を元の
情報ビット系列に逆変換するビット構成逆変換器１４と
を設ける。これにより、符号語間の最小ユークリッド距
離が拡大され、誤り訂正能力が高まる。また、符号化率
を容易に変えることができる。
込み符号器を備えた誤り訂正符号化復号化方法およびそ
の装置において、誤り訂正能力を効率よく高める。 【構成】 送信側に、符号化回路１２に入力する情報ビ
ット系列のビットの一部を同一の値に変換するビット構
成変換器１１と、トレリス符号化変調用の誤り訂正畳み
込み符号を行なう誤り訂正符号化回路１２を設け、受信
側に、送信された情報信号系列に対し最尤復号を行なう
誤り訂正復号器１３と、復号された情報信号系列を元の
情報ビット系列に逆変換するビット構成逆変換器１４と
を設ける。これにより、符号語間の最小ユークリッド距
離が拡大され、誤り訂正能力が高まる。また、符号化率
を容易に変えることができる。
Description
【０００１】
【産業上の利用分野】本発明は、ディジタル自動車・携
帯電話等のデータ伝送に使用する誤り訂正符復号の一種
であるトレリス符号化変調（ＴＣＭ）を用いた畳み込み
符号化方法およびこれを利用した誤り訂正符号化復号化
装置に関する。
帯電話等のデータ伝送に使用する誤り訂正符復号の一種
であるトレリス符号化変調（ＴＣＭ）を用いた畳み込み
符号化方法およびこれを利用した誤り訂正符号化復号化
装置に関する。
【０００２】
【従来の技術】まず、図３に示される従来の畳み込み符
号化回路において生成される拘束長Ｋ＝３，符号化率Ｒ
＝１／２の符号Ｃを具体例に、畳み込み符号化復号化方
法について説明する。
号化回路において生成される拘束長Ｋ＝３，符号化率Ｒ
＝１／２の符号Ｃを具体例に、畳み込み符号化復号化方
法について説明する。
【０００３】２個のシフトレジスタＦ0 ，Ｆ1 の状態に
よって、符号化回路の状態Ｓは４つの状態、すなわち、 Ｓ0 ＝（０，０），Ｓ1 ＝（１，０），Ｓ2 ＝（０，
１），Ｓ3 ＝（１，１） のいずれかの状態をとる。
よって、符号化回路の状態Ｓは４つの状態、すなわち、 Ｓ0 ＝（０，０），Ｓ1 ＝（１，０），Ｓ2 ＝（０，
１），Ｓ3 ＝（１，１） のいずれかの状態をとる。
【０００４】最初にＳ0 にあった符号化回路を時々刻
々、すなわち情報信号が入力される度に各状態を遷移し
ていく模様を表現したものがトレリス線図である。符号
Ｃのトレリス線図を図４に示す。なお、ここでは入力情
報信号系列長はＪ−Ｋ＋１であり、さらにＫ−１個の０
が続くものとする。
々、すなわち情報信号が入力される度に各状態を遷移し
ていく模様を表現したものがトレリス線図である。符号
Ｃのトレリス線図を図４に示す。なお、ここでは入力情
報信号系列長はＪ−Ｋ＋１であり、さらにＫ−１個の０
が続くものとする。
【０００５】トレリス線図の枝状の部分をブランチ、２
個以上のブランチの連なりを部分パスと称する。図４に
示したトレリス線図において、点線のブランチは入力信
号が０であることを示し、実線は入力信号が１であるこ
とを示すものとする。さらにブランチ部分に符号器の出
力ａ，ｂ，ｃ，ｄを示す。ただし、 ａ＝（０，０），ｂ＝（１，０），ｃ＝（０，１），ｄ
＝（１，１） とし、左側の成分がＣi (1) を、また右側の成分がＣi
(2) 表わすものとする。
個以上のブランチの連なりを部分パスと称する。図４に
示したトレリス線図において、点線のブランチは入力信
号が０であることを示し、実線は入力信号が１であるこ
とを示すものとする。さらにブランチ部分に符号器の出
力ａ，ｂ，ｃ，ｄを示す。ただし、 ａ＝（０，０），ｂ＝（１，０），ｃ＝（０，１），ｄ
＝（１，１） とし、左側の成分がＣi (1) を、また右側の成分がＣi
(2) 表わすものとする。
【０００６】例えばπ／４シフトＱＰＳＫ（４相位相変
調）の場合、この出力を図５に対応を示すように位相を
変化させて送信する。この位相平面上での２点間の距離
がユークリッド距離である。この場合、ａｂ間の（２
乗）ユークリッド距離は２Ｅである。ただし、伝送信号
の振幅を√Ｅとする。
調）の場合、この出力を図５に対応を示すように位相を
変化させて送信する。この位相平面上での２点間の距離
がユークリッド距離である。この場合、ａｂ間の（２
乗）ユークリッド距離は２Ｅである。ただし、伝送信号
の振幅を√Ｅとする。
【０００７】時刻ｔ＝ｔ0 における状態Ｓ0 （ｔ＝
ｔ0 ）からｔ＝ｔj における状態Ｓ（ｔ＝ｔj ）に至る
ブランチの連なりをパスという。このパスは畳み込み符
号Ｃの符号語に対するパスである。部分パスとの混同を
避ける必要がある場合には、符号語パスと呼ぶことにす
る。
ｔ0 ）からｔ＝ｔj における状態Ｓ（ｔ＝ｔj ）に至る
ブランチの連なりをパスという。このパスは畳み込み符
号Ｃの符号語に対するパスである。部分パスとの混同を
避ける必要がある場合には、符号語パスと呼ぶことにす
る。
【０００８】図６に符号Ｃのトレリス線図における部分
パスを示す。この部分パスに対応する符号語の部分集合
を便宜上、 ＣS 1 ＝（００ ００ １１），ＣS 2 ＝（１１ １０
００） とする。ビタビ復号ではパスＣS 1 とパスＣS 2 の尤度
を比較して、例えばＣS 1 の尤度の方がパスＣS 2 の尤
度よりも低くなければＣS 2 を棄却する。これにより、
パスＣS 2 を部分パスとして含むすべての符号語パスが
送信符号語の候補から棄却されたことになる。ＣS 1 の
ように棄却されずに残った部分パスを生き残りパスとい
う。
パスを示す。この部分パスに対応する符号語の部分集合
を便宜上、 ＣS 1 ＝（００ ００ １１），ＣS 2 ＝（１１ １０
００） とする。ビタビ復号ではパスＣS 1 とパスＣS 2 の尤度
を比較して、例えばＣS 1 の尤度の方がパスＣS 2 の尤
度よりも低くなければＣS 2 を棄却する。これにより、
パスＣS 2 を部分パスとして含むすべての符号語パスが
送信符号語の候補から棄却されたことになる。ＣS 1 の
ように棄却されずに残った部分パスを生き残りパスとい
う。
【０００９】図４のトレリス線図を見ると、各状態には
図６に示したような分岐状態を同一とする２本の部分パ
スが存在することがわかる。また、符号語の両端の状態
を除いた定常状態においは、各時刻において常に２K-1
個の生き残りパスが存在することがわかる。時刻ｔ
J-K+2 以降は生き残りパスは１／２ずつ減少し、時刻ｔ
jにおいてはただ１個の生き残りパスとなる。そしてこ
の生き残りパスが、送信符号語として復号される。
図６に示したような分岐状態を同一とする２本の部分パ
スが存在することがわかる。また、符号語の両端の状態
を除いた定常状態においは、各時刻において常に２K-1
個の生き残りパスが存在することがわかる。時刻ｔ
J-K+2 以降は生き残りパスは１／２ずつ減少し、時刻ｔ
jにおいてはただ１個の生き残りパスとなる。そしてこ
の生き残りパスが、送信符号語として復号される。
【００１０】図７は従来の誤り訂正符号化復号化装置の
一例（特願平３−３３４５２１）を示すものである。送
信側には、畳み込み符号を行なう誤り訂正符号化回路３
と、この誤り訂正符号化回路３に入力する情報信号系列
に１もしくは複数のビットを挿入するビット挿入器２
と、このビットを誤り訂正符号化回路３に入力したとき
符号器のシフトレジスタの値が固定値となるようにこの
ビットの値を計算する挿入ビット値計算回路１とを設け
る。受信側には、このビットの情報信号系列への挿入位
置を記憶する挿入ビット位置記憶回路４と、この挿入位
置の情報を利用して前記ビットに対応する状態遷移を制
限することにより受信信号の最尤復号を行なう畳み込み
誤り訂正復号化回路５とを設ける。
一例（特願平３−３３４５２１）を示すものである。送
信側には、畳み込み符号を行なう誤り訂正符号化回路３
と、この誤り訂正符号化回路３に入力する情報信号系列
に１もしくは複数のビットを挿入するビット挿入器２
と、このビットを誤り訂正符号化回路３に入力したとき
符号器のシフトレジスタの値が固定値となるようにこの
ビットの値を計算する挿入ビット値計算回路１とを設け
る。受信側には、このビットの情報信号系列への挿入位
置を記憶する挿入ビット位置記憶回路４と、この挿入位
置の情報を利用して前記ビットに対応する状態遷移を制
限することにより受信信号の最尤復号を行なう畳み込み
誤り訂正復号化回路５とを設ける。
【００１１】これにより、情報信号系列に挿入されたビ
ットが誤り訂正符号化回路３に入力されると、誤り訂正
符号化回路３のシフトレジスタの値は固定値となり、ト
レリス線図のパスの途中で挿入ビット位置に対応する状
態を絞ることができる。したがって、挿入ビット位置ご
とに遷移状態が矯正されるので、生き残りパスを誤って
選択する可能性を抑えることができる。
ットが誤り訂正符号化回路３に入力されると、誤り訂正
符号化回路３のシフトレジスタの値は固定値となり、ト
レリス線図のパスの途中で挿入ビット位置に対応する状
態を絞ることができる。したがって、挿入ビット位置ご
とに遷移状態が矯正されるので、生き残りパスを誤って
選択する可能性を抑えることができる。
【００１２】
【発明が解決しようとする課題】しかしながら、上記従
来の方法では、挿入ビット位置で遷移状態を矯正するこ
とで誤り訂正能力を高めているが、挿入する冗長ビット
数に対して改善効果が効率的でないという問題点があっ
た。
来の方法では、挿入ビット位置で遷移状態を矯正するこ
とで誤り訂正能力を高めているが、挿入する冗長ビット
数に対して改善効果が効率的でないという問題点があっ
た。
【００１３】本発明は、このような従来の問題点を解決
するものであり、誤り訂正能力を効率的に向上させるこ
とのできる畳み込み符号化方法および誤り訂正符号化復
号化装置を提供することを目的とするものである。
するものであり、誤り訂正能力を効率的に向上させるこ
とのできる畳み込み符号化方法および誤り訂正符号化復
号化装置を提供することを目的とするものである。
【００１４】
【課題を解決するための手段】上記目的を達成するため
に、本発明による畳み込み符号化方法は、送信側のｍビ
ット入力ｎビット出力のトレリス符号化変調を行なう畳
み込み符号化方法において、入力ｍビットの一部ｋビッ
トを同じ値とすることで入力ビットパターンを制限し
て、受信側のビタビ復号において各状態から次の状態に
遷移するブランチを絞り、符号語間の最小ユークリッド
距離を拡大するようにしたものである。
に、本発明による畳み込み符号化方法は、送信側のｍビ
ット入力ｎビット出力のトレリス符号化変調を行なう畳
み込み符号化方法において、入力ｍビットの一部ｋビッ
トを同じ値とすることで入力ビットパターンを制限し
て、受信側のビタビ復号において各状態から次の状態に
遷移するブランチを絞り、符号語間の最小ユークリッド
距離を拡大するようにしたものである。
【００１５】また本発明による誤り訂正符号化復号化装
置は、送信側に、情報ビット系列のビットの一部を同一
の値に変換するビット構成変換器と、ビット構成変換器
から入力された情報信号系列に対しトレリス符号化変調
を用いて誤り訂正畳み込み符号を行なう誤り訂正符号化
回路を備え、受信側に、送信されてきた情報信号系列に
対し最尤復号を行なう誤り訂正復号化回路と、誤り訂正
復号化回路により復号された情報信号系列を元の情報ビ
ットに逆変換するビット構成逆変換器とを備えたもので
ある。
置は、送信側に、情報ビット系列のビットの一部を同一
の値に変換するビット構成変換器と、ビット構成変換器
から入力された情報信号系列に対しトレリス符号化変調
を用いて誤り訂正畳み込み符号を行なう誤り訂正符号化
回路を備え、受信側に、送信されてきた情報信号系列に
対し最尤復号を行なう誤り訂正復号化回路と、誤り訂正
復号化回路により復号された情報信号系列を元の情報ビ
ットに逆変換するビット構成逆変換器とを備えたもので
ある。
【００１６】
【作用】したがって、本発明によれば、トレリス符号化
変調（ＴＣＭ）において誤り特性を決定する主要因であ
る符号語間の最小ユークリッド距離を効果的に拡大する
ことができ、誤り訂正能力を効果的に高めることができ
る。
変調（ＴＣＭ）において誤り特性を決定する主要因であ
る符号語間の最小ユークリッド距離を効果的に拡大する
ことができ、誤り訂正能力を効果的に高めることができ
る。
【００１７】
【実施例】図１は本発明の一実施例における誤り訂正符
号化復号化装置のブロック図を示している。図１の送信
側において、１１は情報ビット系列のビットの一部を同
一の値に変換するビット構成変換器、１２はビット構成
変換器１１から入力された情報信号系列に対しトレリス
符号化変調を用いて畳み込み符号を行なう誤り訂正符号
化回路である。図１の受信側において、１３は送信され
てきた情報信号系列に対し最尤復号を行なう誤り訂正復
号化回路、１４は復号された情報信号系列を元の情報ビ
ット系列に変換するビット構成逆変換器である。
号化復号化装置のブロック図を示している。図１の送信
側において、１１は情報ビット系列のビットの一部を同
一の値に変換するビット構成変換器、１２はビット構成
変換器１１から入力された情報信号系列に対しトレリス
符号化変調を用いて畳み込み符号を行なう誤り訂正符号
化回路である。図１の受信側において、１３は送信され
てきた情報信号系列に対し最尤復号を行なう誤り訂正復
号化回路、１４は復号された情報信号系列を元の情報ビ
ット系列に変換するビット構成逆変換器である。
【００１８】次に上記実施例の動作について説明する。
まず送信側において、ビット構成変換器１１により、シ
リアルな情報ビット系列、 Ｉ＝（Ｉ0 ，Ｉ1 ，Ｉ2 ，Ｉ3 ，…） （式１） を以下のようなパラレルな形式（入力信号系列）に変換
して誤り訂正符号化回路１２に入力する。
まず送信側において、ビット構成変換器１１により、シ
リアルな情報ビット系列、 Ｉ＝（Ｉ0 ，Ｉ1 ，Ｉ2 ，Ｉ3 ，…） （式１） を以下のようなパラレルな形式（入力信号系列）に変換
して誤り訂正符号化回路１２に入力する。
【数１】
【００１９】次に、誤り訂正符号化回路１２により以下
のような送信信号系列を生成する。
のような送信信号系列を生成する。
【数２】
【００２０】このように、ビット構成変換器１１によ
り、誤り訂正符号化回路１２へ入力するビットの一部を
同一の値（例えば、Ｊ*1＝Ｊ*2）とすることにより、次
の状態へ遷移することができるブランチが制限される。
り、誤り訂正符号化回路１２へ入力するビットの一部を
同一の値（例えば、Ｊ*1＝Ｊ*2）とすることにより、次
の状態へ遷移することができるブランチが制限される。
【００２１】図２のトレリス線図を例に、本実施例にお
ける符号語間のユークリッド距離の変化をみてみる。図
２において、実線のブランチはＪ*1≠Ｊ*2，点線のブラ
ンチはＪ*1＝Ｊ*2を表わす。時刻ｔ＝０で状態Ｓ0 から
分かれた２つの部分パスは、ブランチに制約がなけれ
ば、時刻ｔ＝２において再合流する。 （ア）Ｓ0 −（ａ）−Ｓ0 −（ａ）−Ｓ0 （イ）Ｓ0 −（ｂ）−Ｓ1 −（ｃ）−Ｓ0 信号点の配置が図５の場合には、２つの部分パス間の
（２乗）ユークリッド距離は、ａｂ間の距離（２Ｅ）と
ａｃ間の距離（２Ｅ）の和で４Ｅである。
ける符号語間のユークリッド距離の変化をみてみる。図
２において、実線のブランチはＪ*1≠Ｊ*2，点線のブラ
ンチはＪ*1＝Ｊ*2を表わす。時刻ｔ＝０で状態Ｓ0 から
分かれた２つの部分パスは、ブランチに制約がなけれ
ば、時刻ｔ＝２において再合流する。 （ア）Ｓ0 −（ａ）−Ｓ0 −（ａ）−Ｓ0 （イ）Ｓ0 −（ｂ）−Ｓ1 −（ｃ）−Ｓ0 信号点の配置が図５の場合には、２つの部分パス間の
（２乗）ユークリッド距離は、ａｂ間の距離（２Ｅ）と
ａｃ間の距離（２Ｅ）の和で４Ｅである。
【００２２】ここで、時刻ｔ＝１からｔ＝２へのブラン
チにＪ*1＝Ｊ*2の制約があると、部分パスはｔ＝２では
再合流しないで、 （ウ）Ｓ0 −（ａ）−Ｓ0 −（ｂ）−Ｓ1 （エ）Ｓ0 −（ｂ）−Ｓ1 −（ｄ）−Ｓ2 をたどる。このあと、ブランチに制約がなければ、ｔ＝
４において再合流する。 （オ）Ｓ1 −（ｃ）−Ｓ0 −（ａ）−Ｓ0 （カ）Ｓ2 −（ａ）−Ｓ1 −（ｃ）−Ｓ0 または、 （キ）Ｓ1 −（ｄ）−Ｓ2 −（ｂ）−Ｓ3 （ク）Ｓ2 −（ｂ）−Ｓ3 −（ｄ）−Ｓ3 Ｓ0 ，Ｓ3 どちらで再合流する場合も、分かれた後再合
流するまでの部分パス間の（２乗）ユークリッド距離は
８Ｅである。
チにＪ*1＝Ｊ*2の制約があると、部分パスはｔ＝２では
再合流しないで、 （ウ）Ｓ0 −（ａ）−Ｓ0 −（ｂ）−Ｓ1 （エ）Ｓ0 −（ｂ）−Ｓ1 −（ｄ）−Ｓ2 をたどる。このあと、ブランチに制約がなければ、ｔ＝
４において再合流する。 （オ）Ｓ1 −（ｃ）−Ｓ0 −（ａ）−Ｓ0 （カ）Ｓ2 −（ａ）−Ｓ1 −（ｃ）−Ｓ0 または、 （キ）Ｓ1 −（ｄ）−Ｓ2 −（ｂ）−Ｓ3 （ク）Ｓ2 −（ｂ）−Ｓ3 −（ｄ）−Ｓ3 Ｓ0 ，Ｓ3 どちらで再合流する場合も、分かれた後再合
流するまでの部分パス間の（２乗）ユークリッド距離は
８Ｅである。
【００２３】このように、ブランチの制約によって再合
流する符号語同士のユークリッド距離が大きくなる。
流する符号語同士のユークリッド距離が大きくなる。
【００２４】一方、受信側においては、以下のような受
信信号系列を、誤り訂正復号化回路１３により、入力ビ
ットの一部のビットを同じ値とした位置の情報を利用し
て同値ビット入力による状態遷移を制限して最尤復号を
行なう。
信信号系列を、誤り訂正復号化回路１３により、入力ビ
ットの一部のビットを同じ値とした位置の情報を利用し
て同値ビット入力による状態遷移を制限して最尤復号を
行なう。
【数３】 から
【数４】 に復号された復号信号系列を、ビット構成逆変換器１４
により、元のシリアルな情報ビット系列、 Ｌ＝（Ｌ0 ，Ｌ1 ，Ｌ2 ，Ｌ3 ，…） （式６） に変換する。
により、元のシリアルな情報ビット系列、 Ｌ＝（Ｌ0 ，Ｌ1 ，Ｌ2 ，Ｌ3 ，…） （式６） に変換する。
【００２５】
【発明の効果】本発明は、上記実施例から明らかなよう
に、送信側において誤り訂正符号化回路の入力ビットの
一部を同じ値として符号化して送信し、受信側において
この一部のビットを同じ値として入力した位置の情報を
利用して最尤復号することで、符号語間の最小（２乗）
ユークリッド距離を拡大することができ、誤り訂正能力
を効率的に向上させることができる。
に、送信側において誤り訂正符号化回路の入力ビットの
一部を同じ値として符号化して送信し、受信側において
この一部のビットを同じ値として入力した位置の情報を
利用して最尤復号することで、符号語間の最小（２乗）
ユークリッド距離を拡大することができ、誤り訂正能力
を効率的に向上させることができる。
【００２６】また、ビット構成変換方式を変えること
で、容易に符号化率を変化させることができ、与えられ
た通信システムに要求される誤り訂正能力・符号化率に
効率的に対応することができる。
で、容易に符号化率を変化させることができ、与えられ
た通信システムに要求される誤り訂正能力・符号化率に
効率的に対応することができる。
【図１】本発明の一実施例における誤り訂正符号化復号
化装置のブロック図
化装置のブロック図
【図２】本発明の一実施例における再合流する部分パス
の一例を示す部分トレリス線図
の一例を示す部分トレリス線図
【図３】従来例における畳み込み符号化回路の一例を示
すブロック図
すブロック図
【図４】従来例における符号器状態遷移の一例を示すト
レリス線図
レリス線図
【図５】従来例における位相平面図の一例を示す模式図
【図６】従来例における再合流する２本の部分パスの一
例を示す部分トレリス線図
例を示す部分トレリス線図
【図７】従来例における誤り訂正符号化復号化装置の一
例を示すブロック図
例を示すブロック図
１ ビット構成変換器 ２ 誤り訂正符号化回路 ３ 誤り訂正復号化回路 ４ ビット構成逆変換器
Claims (3)
- 【請求項１】 送信側のｍビット入力ｎビット出力のト
レリス符号化変調を行なう畳み込み符号化方法におい
て、入力ｍビットの一部ｋビットを同じ値とすることで
入力ビットパターンを制限して、受信側のビタビ復号に
おいて各状態から次の状態に遷移するブランチを絞り、
符号語間の最小ユークリッド距離を拡大する畳み込み符
号化方法。 - 【請求項２】 同じ値を入力するビット数ｋを任意に変
えることにより、符号化率と誤り訂正能力を可変とする
請求項１記載の畳み込み符号化方法。 - 【請求項３】 送信側に、情報ビット系列のビットの一
部を同一の値に変換するビット構成変換器と、前記ビッ
ト構成変換器から入力された情報信号系列に対しトレリ
ス符号化変調を用いて誤り訂正畳み込み符号を行なう誤
り訂正符号化回路を備え、受信側に、送信されてきた情
報信号系列に対し最尤復号を行なう誤り訂正復号化回路
と、前記誤り訂正復号化回路により復号された情報信号
系列を元の情報ビットに逆変換するビット構成逆変換器
とを備えた誤り訂正符号化復号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6706293A JPH06284019A (ja) | 1993-03-25 | 1993-03-25 | 畳み込み符号化方法および誤り訂正符号化復号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6706293A JPH06284019A (ja) | 1993-03-25 | 1993-03-25 | 畳み込み符号化方法および誤り訂正符号化復号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06284019A true JPH06284019A (ja) | 1994-10-07 |
Family
ID=13333987
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6706293A Pending JPH06284019A (ja) | 1993-03-25 | 1993-03-25 | 畳み込み符号化方法および誤り訂正符号化復号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06284019A (ja) |
-
1993
- 1993-03-25 JP JP6706293A patent/JPH06284019A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0927464B1 (en) | Convolutional decoding with the ending state decided by crc bits selectively placed inside multiple coding bursts | |
| US6769091B2 (en) | Encoding method and apparatus using squished trellis codes | |
| JPS6356728B2 (ja) | ||
| JPH0555932A (ja) | 誤り訂正符復号化装置 | |
| KR100276780B1 (ko) | 신호 전송 시스템 | |
| JPH07221655A (ja) | 通信システムおよび情報処理方法 | |
| JPH0316046B2 (ja) | ||
| US5841818A (en) | Decoding method for trellis codes employing a convolutional processor | |
| KR20030036660A (ko) | 비트 스트림을 인코딩하는 인코더 및 방법, 및 비트스트림을 디코딩하는 디코더 및 방법 | |
| US8055986B2 (en) | Viterbi decoder and method thereof | |
| JP2005294898A (ja) | ビタビ復号方法、復号化装置、移動局無線装置、基地局無線装置および移動通信システム | |
| JP2715398B2 (ja) | 誤り訂正符復号化装置 | |
| KR100387089B1 (ko) | 브랜치 메트릭 계산 처리에서 감소된 비트수를 갖는비터비 디코더 | |
| US7315579B2 (en) | Trellis coded modulation tails | |
| US7225393B2 (en) | Viterbi decoder and Viterbi decoding method | |
| JPH06284018A (ja) | ビタビ復号方法および誤り訂正復号化装置 | |
| JPH06284019A (ja) | 畳み込み符号化方法および誤り訂正符号化復号化装置 | |
| US6742158B2 (en) | Low complexity convolutional decoder | |
| JP3576653B2 (ja) | 符号化変調装置 | |
| JP3272173B2 (ja) | 誤り訂正符号／復号化装置 | |
| US5666380A (en) | Digital communication system and method of compressing information | |
| JP3221761B2 (ja) | 畳み込み符号化回路 | |
| KR0171383B1 (ko) | 순환컨벌루션널코드의복호화방법 | |
| KR100600310B1 (ko) | 2차원 페이지의 인코딩 및 디코딩 방법 | |
| US8503585B2 (en) | Decoding method and associated apparatus |