JPH0555932A - 誤り訂正符復号化装置 - Google Patents
誤り訂正符復号化装置Info
- Publication number
- JPH0555932A JPH0555932A JP3212285A JP21228591A JPH0555932A JP H0555932 A JPH0555932 A JP H0555932A JP 3212285 A JP3212285 A JP 3212285A JP 21228591 A JP21228591 A JP 21228591A JP H0555932 A JPH0555932 A JP H0555932A
- Authority
- JP
- Japan
- Prior art keywords
- error correction
- fixed bit
- bit
- decoding
- convolutional
- 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
- 230000007704 transition Effects 0.000 claims abstract description 8
- 108010076504 Protein Sorting Signals Proteins 0.000 claims description 32
- 230000005540 biological transmission Effects 0.000 claims description 23
- 238000003780 insertion Methods 0.000 claims description 12
- 230000037431 insertion Effects 0.000 claims description 12
- 238000007476 Maximum Likelihood Methods 0.000 claims description 2
- 230000035945 sensitivity Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 21
- 238000000034 method Methods 0.000 description 4
- 230000005236 sound signal Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3961—Arrangements of methods for branch or transition metric calculation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Dc Digital Transmission (AREA)
Abstract
(57)【要約】
【目的】 誤り訂正符復号化装置における誤り訂正能力
を向上させること。 【構成】 畳み込み訂正符号化する情報信号系列に、固
定ビット挿入部３で固定ビットを挿入した後に、畳み込
み誤り訂正符号化回路４で符号化し、復号側では、固定
ビット挿入位置記憶回路７に記憶された固定ビット挿入
位置情報を利用して、情報ビットが固定ビットであるビ
ット位置に対応する状態遷移を固定ビットの値（０また
は１）で決まる１通りのみに制限するようにして畳み込
み誤り訂正復号化回路８で復号化する。
を向上させること。 【構成】 畳み込み訂正符号化する情報信号系列に、固
定ビット挿入部３で固定ビットを挿入した後に、畳み込
み誤り訂正符号化回路４で符号化し、復号側では、固定
ビット挿入位置記憶回路７に記憶された固定ビット挿入
位置情報を利用して、情報ビットが固定ビットであるビ
ット位置に対応する状態遷移を固定ビットの値（０また
は１）で決まる１通りのみに制限するようにして畳み込
み誤り訂正復号化回路８で復号化する。
Description
【０００１】
【産業上の利用分野】本発明は、ディジタル自動車電話
等に使用する誤り訂正符復号化装置に関する。
等に使用する誤り訂正符復号化装置に関する。
【０００２】
【従来の技術】従来、ディジタル自動車電話等の無線を
伝送路とするシステムでは、劣悪な伝送路品質（高い回
線ビット誤り率）でも一定以上の情報データ伝送品質を
保持できるように、強力な誤り訂正符号化が行われてい
る。この強力な誤り訂正符号の１つに畳み込み符号があ
り、畳み込み符号の復号方法にはトレリス（格子）線図
を用いて最尤複合を行うビタビ復号が知られている。
伝送路とするシステムでは、劣悪な伝送路品質（高い回
線ビット誤り率）でも一定以上の情報データ伝送品質を
保持できるように、強力な誤り訂正符号化が行われてい
る。この強力な誤り訂正符号の１つに畳み込み符号があ
り、畳み込み符号の復号方法にはトレリス（格子）線図
を用いて最尤複合を行うビタビ復号が知られている。
【０００３】図４は従来の誤り訂正符復号化装置の構成
を示しており、図４（ａ）は符号化側のブロック図、図
４（ｂ）は復号化側のブロック図を示している。図４に
おいては、誤り訂正符号化すべき情報信号の例として、
高能率符号化ディジタル音声信号が示されている。
を示しており、図４（ａ）は符号化側のブロック図、図
４（ｂ）は復号化側のブロック図を示している。図４に
おいては、誤り訂正符号化すべき情報信号の例として、
高能率符号化ディジタル音声信号が示されている。
【０００４】図４（ａ）において、２１は音声信号であ
り、音声符号化回路２２により高能率符号化ディジタル
音声信号に変換される。２３は畳み込み誤り訂正符号化
回路であり、変換された高能率符号化ディジタル音声信
号の全部または一部を誤り訂正符号化する。２４は誤り
訂正符号化された高能率符号化ディジタル音声信号であ
り、この信号が送信信号として無線で送出される。
り、音声符号化回路２２により高能率符号化ディジタル
音声信号に変換される。２３は畳み込み誤り訂正符号化
回路であり、変換された高能率符号化ディジタル音声信
号の全部または一部を誤り訂正符号化する。２４は誤り
訂正符号化された高能率符号化ディジタル音声信号であ
り、この信号が送信信号として無線で送出される。
【０００５】図４（ｂ）において、２５は誤り訂正符号
化された高能率符号化ディジタル音声信号であり、畳み
込み誤り訂正復号化回路２６により誤り訂正復号化され
る。２７は音声復号化回路であり、誤り訂正復号化され
た高能率符号化ディジタル音声信号を音声信号２８へと
復号化する。
化された高能率符号化ディジタル音声信号であり、畳み
込み誤り訂正復号化回路２６により誤り訂正復号化され
る。２７は音声復号化回路であり、誤り訂正復号化され
た高能率符号化ディジタル音声信号を音声信号２８へと
復号化する。
【０００６】図５は上記畳み込み誤り訂正符号化回路２
３の構成を示している。ここでは、符号化の例として符
号化率（情報信号ビット数と送信信号ビット数の比）Ｒ
＝１／２、拘束長（送信信号の生成に関係する情報ビッ
トのビット数）Ｋ＝３としている。
３の構成を示している。ここでは、符号化の例として符
号化率（情報信号ビット数と送信信号ビット数の比）Ｒ
＝１／２、拘束長（送信信号の生成に関係する情報ビッ
トのビット数）Ｋ＝３としている。
【０００７】情報信号系列２９は、Ｘ0 ，Ｘ1 ，Ｘ2・
・・の順にシフトレジスタ３０，３１に入力され、情報
信号系列２９の入力値およびシフトレジスタ３０，３１
の出力値を、それぞれ排他的論理和回路３２，３３，３
４で排他的論理和演算することにより、送信信号系列
（畳み込み符号化信号）３５，３６が得られる。無線で
送出される送信順番は、Ｙ0 ，Ｙ1 ，Ｙ2 ，Ｙ3 ・・・
の順である。
・・の順にシフトレジスタ３０，３１に入力され、情報
信号系列２９の入力値およびシフトレジスタ３０，３１
の出力値を、それぞれ排他的論理和回路３２，３３，３
４で排他的論理和演算することにより、送信信号系列
（畳み込み符号化信号）３５，３６が得られる。無線で
送出される送信順番は、Ｙ0 ，Ｙ1 ，Ｙ2 ，Ｙ3 ・・・
の順である。
【０００８】図６は畳み込み誤り訂正復号化方法（ビタ
ビ復号）を行なう際に用いるトレリス線図と呼ばれる状
態遷移図を示している。状態Ｓ0 からＳ3 は、符号化に
おけるシフトレジスタ３０および３１の値を表し、Ｓ0
が（Ｒ0 ，Ｒ1 ）＝（０，０）、Ｓ1 が（Ｒ0 ，Ｒ1 ）
＝（１，０）、Ｓ2 が（Ｒ0 ，Ｒ1 ）＝（０，１）、Ｓ
3 が（Ｒ0 ，Ｒ1 ）＝（１，１）を表す。
ビ復号）を行なう際に用いるトレリス線図と呼ばれる状
態遷移図を示している。状態Ｓ0 からＳ3 は、符号化に
おけるシフトレジスタ３０および３１の値を表し、Ｓ0
が（Ｒ0 ，Ｒ1 ）＝（０，０）、Ｓ1 が（Ｒ0 ，Ｒ1 ）
＝（１，０）、Ｓ2 が（Ｒ0 ，Ｒ1 ）＝（０，１）、Ｓ
3 が（Ｒ0 ，Ｒ1 ）＝（１，１）を表す。
【０００９】トレリス線図は、各状態Ｓ0 〜Ｓ3 におい
て、情報信号として０または１が入力した場合の遷移先
状態への分岐を、連続する情報信号ビット系列に対して
図示したものである。例えばＳ2 において、情報信号と
して０が入力すると、次の状態はＳ0 となり、１が入力
すると次の状態はＳ1 となるので、Ｓ2 からはＳ0およ
びＳ1 へと分岐している。この各状態から次の状態への
分岐線をブランチ（枝）と呼び、情報信号系列Ｘ0 ，Ｘ
1 ，Ｘ2 ・・・に対応するブランチの連続したものをパ
スと呼ぶ。全ての情報信号系列（Ｘ0 ，Ｘ1 ，Ｘ2 ・・
・の各々が０または１をとり得る）は、トレリス線図の
いずれかのパスで表すことができる。
て、情報信号として０または１が入力した場合の遷移先
状態への分岐を、連続する情報信号ビット系列に対して
図示したものである。例えばＳ2 において、情報信号と
して０が入力すると、次の状態はＳ0 となり、１が入力
すると次の状態はＳ1 となるので、Ｓ2 からはＳ0およ
びＳ1 へと分岐している。この各状態から次の状態への
分岐線をブランチ（枝）と呼び、情報信号系列Ｘ0 ，Ｘ
1 ，Ｘ2 ・・・に対応するブランチの連続したものをパ
スと呼ぶ。全ての情報信号系列（Ｘ0 ，Ｘ1 ，Ｘ2 ・・
・の各々が０または１をとり得る）は、トレリス線図の
いずれかのパスで表すことができる。
【００１０】ビタビ復号は、受信信号系列Ｙ’0 ，Ｙ’
1 ，Ｙ’2 ，Ｙ’3 ・・・と、各パス（すなわち各情報
信号系列）に対応する送信信号系列Ｙ0 ，Ｙ1 ，Ｙ2 ，
Ｙ3 ・・・とを全パスに対して比較して、最も送信信号
系列として確らしいものを判定し、その送信信号系列に
対応する情報信号系列が、送信側で畳み込み符号化され
た情報信号系列Ｘ0 ，Ｘ1 ，Ｘ2 ・・・であると判定し
て、その情報信号系列へと復号する方法である。
1 ，Ｙ’2 ，Ｙ’3 ・・・と、各パス（すなわち各情報
信号系列）に対応する送信信号系列Ｙ0 ，Ｙ1 ，Ｙ2 ，
Ｙ3 ・・・とを全パスに対して比較して、最も送信信号
系列として確らしいものを判定し、その送信信号系列に
対応する情報信号系列が、送信側で畳み込み符号化され
た情報信号系列Ｘ0 ，Ｘ1 ，Ｘ2 ・・・であると判定し
て、その情報信号系列へと復号する方法である。
【００１１】このように、上記従来の誤り訂正符復号化
装置でも、送信信号系列Ｙ0 ，Ｙ1 ，Ｙ2 ，Ｙ3 ・・・
に回線誤りが生じて、復号側で受信信号系列Ｙ’0 ，
Ｙ’1 ，Ｙ’2 ，Ｙ’3 ・・・に変化したとしても、そ
の回線誤りが畳み込み符号の誤り訂正能力以内であれ
ば、ビタビ復号により、復号側で正しく情報信号を再生
することができる。
装置でも、送信信号系列Ｙ0 ，Ｙ1 ，Ｙ2 ，Ｙ3 ・・・
に回線誤りが生じて、復号側で受信信号系列Ｙ’0 ，
Ｙ’1 ，Ｙ’2 ，Ｙ’3 ・・・に変化したとしても、そ
の回線誤りが畳み込み符号の誤り訂正能力以内であれ
ば、ビタビ復号により、復号側で正しく情報信号を再生
することができる。
【００１２】
【発明が解決しようとする課題】しかしながら、上記従
来の誤り訂正符復号装置では、回線ビット誤り率が高
く、畳み込み符号の訂正能力を越えてしまうと、誤り訂
正復号において正しい情報信号を再生できずに、ビット
誤りが残留してしまうという問題があった。
来の誤り訂正符復号装置では、回線ビット誤り率が高
く、畳み込み符号の訂正能力を越えてしまうと、誤り訂
正復号において正しい情報信号を再生できずに、ビット
誤りが残留してしまうという問題があった。
【００１３】本発明は、このような従来の問題を解決す
るものであり、同じ回線ビット誤り率に対して、より低
い残留ビット誤り率を得ることのできる優れた誤り訂正
符復号化装置を提供することを目的とするものである。
るものであり、同じ回線ビット誤り率に対して、より低
い残留ビット誤り率を得ることのできる優れた誤り訂正
符復号化装置を提供することを目的とするものである。
【００１４】
【課題を解決するための手段】本発明は、上記目的を達
成するために、誤り訂正符号化すべき情報信号系列に、
１ビットまたは複数ビットの固定値（０または１）を挿
入してから誤り訂正符号化し、誤り訂正復号化において
は、固定ビット位置に対応する状態遷移を固定ビットの
値（０または１）で決まる１通りのみに制限するように
したものである。
成するために、誤り訂正符号化すべき情報信号系列に、
１ビットまたは複数ビットの固定値（０または１）を挿
入してから誤り訂正符号化し、誤り訂正復号化において
は、固定ビット位置に対応する状態遷移を固定ビットの
値（０または１）で決まる１通りのみに制限するように
したものである。
【００１５】
【作用】したがって、本発明によれば、トレリス線図の
パスの途中で挿入ビット数分のブランチを１通りの正し
い分岐に絞ることができ、畳み込み符号の誤り訂正能
力、特に固定ビットを挿入したビット位置の前後の情報
信号に対する誤り訂正能力を高めることができる。
パスの途中で挿入ビット数分のブランチを１通りの正し
い分岐に絞ることができ、畳み込み符号の誤り訂正能
力、特に固定ビットを挿入したビット位置の前後の情報
信号に対する誤り訂正能力を高めることができる。
【００１６】
【実施例】図１は本発明の一実施例における誤り訂正符
復号化装置の構成を示しており、図１（ａ）は符号化側
のブロック図を示し、図１（ｂ）は復号化側のブロック
図を示している。図１においては、誤り訂正符号化すべ
き情報信号の例として、高能率符号化ディジタル音声信
号を示している。
復号化装置の構成を示しており、図１（ａ）は符号化側
のブロック図を示し、図１（ｂ）は復号化側のブロック
図を示している。図１においては、誤り訂正符号化すべ
き情報信号の例として、高能率符号化ディジタル音声信
号を示している。
【００１７】図１（ａ）において、１は送信すべき音声
信号、２は音声符号化回路、３は固定ビット挿入部、４
は畳み込み誤り訂正符号化回路、５は送信される誤り訂
正符号化された高能率符号化ディジタル音声信号であ
る。図１（ｂ）において、６は受信された誤り訂正符号
化された高能率符号化ディジタル音声信号、７は固定ビ
ット挿入位置記憶回路、８は畳み込み誤り訂正復号化回
路、９は音声復号化回路、１０は復号化された音声信号
である。
信号、２は音声符号化回路、３は固定ビット挿入部、４
は畳み込み誤り訂正符号化回路、５は送信される誤り訂
正符号化された高能率符号化ディジタル音声信号であ
る。図１（ｂ）において、６は受信された誤り訂正符号
化された高能率符号化ディジタル音声信号、７は固定ビ
ット挿入位置記憶回路、８は畳み込み誤り訂正復号化回
路、９は音声復号化回路、１０は復号化された音声信号
である。
【００１８】次に上記実施例の動作について説明する。
音声信号１は、音声符号化回路２により高能率符号化デ
ィジタル音声信号に変換され、その全部または一部の誤
り訂正符号化されるべき情報信号に対して、固定ビット
挿入部３で１ビットまたは複数ビットの固定値（０また
は１）を挿入され、次いで畳み込み誤り訂正符号化回路
４により誤り訂正符号化され、誤り訂正符号化された高
能率符号化ディジタル音声信号５が無線で送出される。
音声信号１は、音声符号化回路２により高能率符号化デ
ィジタル音声信号に変換され、その全部または一部の誤
り訂正符号化されるべき情報信号に対して、固定ビット
挿入部３で１ビットまたは複数ビットの固定値（０また
は１）を挿入され、次いで畳み込み誤り訂正符号化回路
４により誤り訂正符号化され、誤り訂正符号化された高
能率符号化ディジタル音声信号５が無線で送出される。
【００１９】一方、復号化側で受信された誤り訂正符号
化された高能率符号化ディジタル音声信号６は、固定ビ
ット挿入位置記憶回路７に記憶された固定ビット挿入位
置情報を利用して、畳み込み誤り訂正復号化回路８によ
り誤り訂正復号化され、さらに音声復号化回路９により
音声信号１０へと復号化される。
化された高能率符号化ディジタル音声信号６は、固定ビ
ット挿入位置記憶回路７に記憶された固定ビット挿入位
置情報を利用して、畳み込み誤り訂正復号化回路８によ
り誤り訂正復号化され、さらに音声復号化回路９により
音声信号１０へと復号化される。
【００２０】次に上記実施例における畳み込み誤り訂正
符号化回路４の構成および動作について、図２を参照し
てさらに詳しく説明する。符号化の例としては、符号化
率Ｒ＝１／２、拘束長Ｋ＝３としている。
符号化回路４の構成および動作について、図２を参照し
てさらに詳しく説明する。符号化の例としては、符号化
率Ｒ＝１／２、拘束長Ｋ＝３としている。
【００２１】図２において、１１はＸ0 ，Ｘ1 ，Ｘ2・
・・等の情報信号系列であり、１２，１３はシフトレジ
スタ、１４，１５，１６は排他的論理和回路、１７，１
８は送信信号系列である。情報信号系列１１のＸ0 ，Ｘ
1 ，Ｘ2 ・・・のうち、１ビットまたは複数ビットが固
定ビット挿入部３で挿入された固定ビットとなっている
ことを除いては、従来例と同じ構成および動作を有す
る。すなわち、情報信号系列１１は、Ｘ0 ，Ｘ1 ，Ｘ2
・・・の順にシフトレジスタ１２，１３に入力され、情
報信号系列１１の入力値およびシフトレジスタ１２，１
３の出力値をそれぞれ排他的論理和回路１４，１５，１
６で排他的論理和演算することにより、送信信号系列
（畳み込み符号化信号）１７，１８が得られる。無線で
送出される送信順番は、Ｙ0 ，Ｙ1 ，Ｙ2 ，Ｙ3 ・・・
の順である。なお、ここでは、情報信号系列１１のう
ち、Ｘ4 が固定ビットであり、その値は０であるとして
いる。
・・等の情報信号系列であり、１２，１３はシフトレジ
スタ、１４，１５，１６は排他的論理和回路、１７，１
８は送信信号系列である。情報信号系列１１のＸ0 ，Ｘ
1 ，Ｘ2 ・・・のうち、１ビットまたは複数ビットが固
定ビット挿入部３で挿入された固定ビットとなっている
ことを除いては、従来例と同じ構成および動作を有す
る。すなわち、情報信号系列１１は、Ｘ0 ，Ｘ1 ，Ｘ2
・・・の順にシフトレジスタ１２，１３に入力され、情
報信号系列１１の入力値およびシフトレジスタ１２，１
３の出力値をそれぞれ排他的論理和回路１４，１５，１
６で排他的論理和演算することにより、送信信号系列
（畳み込み符号化信号）１７，１８が得られる。無線で
送出される送信順番は、Ｙ0 ，Ｙ1 ，Ｙ2 ，Ｙ3 ・・・
の順である。なお、ここでは、情報信号系列１１のう
ち、Ｘ4 が固定ビットであり、その値は０であるとして
いる。
【００２２】図３は上記実施例における畳み込み誤り訂
正復号化方法（ビタビ復号）を行う際のトレリス線図で
ある。状態Ｓ0 からＳ3 は符号化におけるシフトレジス
タ１２および１３の値を表し、Ｓ0 が（Ｒ0 ，Ｒ1 ）＝
（０，０）、Ｓ1 が（Ｒ0，Ｒ1 ）＝（１，０）、Ｓ2
が（Ｒ0 ，Ｒ1 ）＝（０，１）、Ｓ3 が（Ｒ0 ，Ｒ1 ）
＝（１，１）を表す。
正復号化方法（ビタビ復号）を行う際のトレリス線図で
ある。状態Ｓ0 からＳ3 は符号化におけるシフトレジス
タ１２および１３の値を表し、Ｓ0 が（Ｒ0 ，Ｒ1 ）＝
（０，０）、Ｓ1 が（Ｒ0，Ｒ1 ）＝（１，０）、Ｓ2
が（Ｒ0 ，Ｒ1 ）＝（０，１）、Ｓ3 が（Ｒ0 ，Ｒ1 ）
＝（１，１）を表す。
【００２３】本実施例においても従来例と同様に、受信
信号系列Ｙ’0 ，Ｙ’1 ，Ｙ’2 ，Ｙ’3 ・・・と、各
パスに対応する送信信号系列Ｙ0 ，Ｙ1 ，Ｙ2 ，Ｙ3 ・
・・とを全パスに対して比較して、最も送信信号系列と
して確らしいものを判定し、その送信信号系列に対応す
る情報信号系列が、送信側で畳み込み符号化された情報
信号系列Ｘ0 ，Ｘ1 ，Ｘ2 ・・・であると判定して、そ
の情報信号系列へと復号する。
信号系列Ｙ’0 ，Ｙ’1 ，Ｙ’2 ，Ｙ’3 ・・・と、各
パスに対応する送信信号系列Ｙ0 ，Ｙ1 ，Ｙ2 ，Ｙ3 ・
・・とを全パスに対して比較して、最も送信信号系列と
して確らしいものを判定し、その送信信号系列に対応す
る情報信号系列が、送信側で畳み込み符号化された情報
信号系列Ｘ0 ，Ｘ1 ，Ｘ2 ・・・であると判定して、そ
の情報信号系列へと復号する。
【００２４】但し、本実施例においては、情報信号に固
定ビットが挿入されているので（ここでは例としてＸ4
＝０が固定ビット）、その固定ビットに対応する状態遷
移は、Ｓ0 →Ｓ0 ，Ｓ1 →Ｓ2 ，Ｓ2 →Ｓ0 ，Ｓ3 →Ｓ
2 のように各状態Ｓ0 〜Ｓ3 に対して１通りのみの正し
い分岐に絞ることができ、トレリス線図の情報信号Ｘ 4
に対する状態遷移を図３のように削減することができ
る。したがって最終的に選択されるパスとして、Ｘ4 を
誤って復号するパスが選択される確立は０にでき、復号
ビット誤りが伝搬する特徴のある畳み込み符号にＸ4 近
傍の情報信号の誤り訂正確立を改善することができる。
定ビットが挿入されているので（ここでは例としてＸ4
＝０が固定ビット）、その固定ビットに対応する状態遷
移は、Ｓ0 →Ｓ0 ，Ｓ1 →Ｓ2 ，Ｓ2 →Ｓ0 ，Ｓ3 →Ｓ
2 のように各状態Ｓ0 〜Ｓ3 に対して１通りのみの正し
い分岐に絞ることができ、トレリス線図の情報信号Ｘ 4
に対する状態遷移を図３のように削減することができ
る。したがって最終的に選択されるパスとして、Ｘ4 を
誤って復号するパスが選択される確立は０にでき、復号
ビット誤りが伝搬する特徴のある畳み込み符号にＸ4 近
傍の情報信号の誤り訂正確立を改善することができる。
【００２５】なお、上記実施例において、誤り訂正符号
化すべき情報信号のうち、誤り感度の高い重要なビット
を、畳み込み符号の誤り訂正能力がもともと高い符号化
の最初および最後の他に、挿入した固定ビットの前後近
傍に配するようにすることで、より高品質なデータ伝送
を行うことができる。
化すべき情報信号のうち、誤り感度の高い重要なビット
を、畳み込み符号の誤り訂正能力がもともと高い符号化
の最初および最後の他に、挿入した固定ビットの前後近
傍に配するようにすることで、より高品質なデータ伝送
を行うことができる。
【００２６】また、固定ビットの挿入により符号化率が
低下する分を、パンクチャド符号化して補償することに
より、より高い誤り訂正能力を得ることができる。
低下する分を、パンクチャド符号化して補償することに
より、より高い誤り訂正能力を得ることができる。
【００２７】さらに、挿入する固定ビット数を適切に設
定することにより、畳み込み符号の符号化率に柔軟性を
与えることができるという利点を有する。
定することにより、畳み込み符号の符号化率に柔軟性を
与えることができるという利点を有する。
【００２８】
【発明の効果】本発明は、上記実施例から明らかなよう
に、誤り訂正符号化すべき情報信号系列に、１ビットま
たは複数ビットの固定値（０または１）を挿入してから
誤り訂正符号化するため、復号側のビタビ復号におい
て、トレリス線図の固定ビット位置に対応する状態遷移
を固定ビットの値（０または１）で決まる１通りのみの
正しい分岐に絞ることができ、畳み込み符号の誤り訂正
能力、特に固定ビットを挿入したビット位置の前後の情
報信号に対する誤り訂正能力を高めることができる。
に、誤り訂正符号化すべき情報信号系列に、１ビットま
たは複数ビットの固定値（０または１）を挿入してから
誤り訂正符号化するため、復号側のビタビ復号におい
て、トレリス線図の固定ビット位置に対応する状態遷移
を固定ビットの値（０または１）で決まる１通りのみの
正しい分岐に絞ることができ、畳み込み符号の誤り訂正
能力、特に固定ビットを挿入したビット位置の前後の情
報信号に対する誤り訂正能力を高めることができる。
【００２９】さらに本発明によれば、挿入する固定ビッ
ト数を適切に設定することにより、畳み込み符号の符号
率に柔軟性を与えることができるという効果を有する。
すなわち、符号化率ＲをＲ＝１／２だけでなく、Ｒ＝１
／２．１やＲ＝１／２．３のような値に設定することが
可能である。
ト数を適切に設定することにより、畳み込み符号の符号
率に柔軟性を与えることができるという効果を有する。
すなわち、符号化率ＲをＲ＝１／２だけでなく、Ｒ＝１
／２．１やＲ＝１／２．３のような値に設定することが
可能である。
【図１】（ａ）本発明の一実施例における誤り訂正符復
号装置の符号化側の概略ブロック図 （ｂ）同装置における復号化側の概略ブロック図
号装置の符号化側の概略ブロック図 （ｂ）同装置における復号化側の概略ブロック図
【図２】同装置における誤り訂正符号回路の概略ブロッ
ク図
ク図
【図３】同装置における畳み込み誤り訂正復号化回路の
動作を説明するためのトレリス線図
動作を説明するためのトレリス線図
【図４】（ａ）従来例における誤り訂正符復号装置の符
号化側の概略ブロック図 （ｂ）同装置における復号化側の概略ブロック図
号化側の概略ブロック図 （ｂ）同装置における復号化側の概略ブロック図
【図５】同装置における畳み込み誤り訂正符号化回路の
概略ブロック図
概略ブロック図
【図６】同装置における畳み込み誤り訂正復号化回路の
動作を説明するためのトレリス線図
動作を説明するためのトレリス線図
１ 音声信号 ２ 音声符号化回路 ３ 固定ビット挿入部 ４ 畳み込み誤り訂正符号化回路 ５，６ 誤り訂正符号化された高能率符号化ディジタル
音声信号 ７ 固定ビット挿入位置記憶回路 ８ 畳み込み誤り訂正復号化回路 ９ 音声復号化回路 １０ 音声信号 １１ 情報信号系列 １２，１３ シフトレジスタ １４，１５，１６ 排他的論理和回路 １７，１８ 送信信号系列（畳み込み符号化信号）
音声信号 ７ 固定ビット挿入位置記憶回路 ８ 畳み込み誤り訂正復号化回路 ９ 音声復号化回路 １０ 音声信号 １１ 情報信号系列 １２，１３ シフトレジスタ １４，１５，１６ 排他的論理和回路 １７，１８ 送信信号系列（畳み込み符号化信号）
Claims (3)
- 【請求項１】 畳み込み誤り訂正符号化すべき情報信号
系列に、１ビットまたは複数ビットの固定値（０または
１）を挿入する固定ビット挿入部と、固定ビットが挿入
された情報信号系列を入力とする畳み込み誤り訂正符号
化回路とを有する誤り訂正符号化装置と、固定ビット挿
入位置の情報を記憶した固定ビット挿入位置記憶回路
と、固定ビット位置に対応する状態遷移を固定ビットの
値（０または１）で決まる１通りのみに制限して送信信
号の最尤復号を行う畳み込み誤り訂正復号化回路とを有
する誤り訂正復号化装置とを備えた誤り訂正符復号化装
置。 - 【請求項２】 畳み込み誤り訂正符号化すべき情報信号
系列のうち、誤り感度の高い重要なビットを、畳み込み
符号化の最初および最後ならびに挿入した固定ビットの
前後のなるべく固定ビットに近い位置に配するようにし
た請求項１記載の誤り訂正符復号化装置。 - 【請求項３】 固定ビットの挿入により符号化率が低下
する分を、パンクチャド符号化することにより補償した
請求項１記載の誤り訂正符復号化装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3212285A JPH0555932A (ja) | 1991-08-23 | 1991-08-23 | 誤り訂正符復号化装置 |
| US07/929,833 US5436918A (en) | 1991-08-23 | 1992-08-14 | Convolutional encoding/decoding apparatus with fixed bit insertion |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3212285A JPH0555932A (ja) | 1991-08-23 | 1991-08-23 | 誤り訂正符復号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0555932A true JPH0555932A (ja) | 1993-03-05 |
Family
ID=16620071
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3212285A Pending JPH0555932A (ja) | 1991-08-23 | 1991-08-23 | 誤り訂正符復号化装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5436918A (ja) |
| JP (1) | JPH0555932A (ja) |
Cited By (11)
| 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 | 最尤誤り訂正方式及び訂正装置 |
| KR100379385B1 (ko) * | 1999-12-24 | 2003-04-10 | 엘지전자 주식회사 | 하향링크 고정위치 레이트 매칭을 위한 파라미터 결정 방법 |
| 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 |
| JP2007208868A (ja) * | 2006-02-06 | 2007-08-16 | Univ Meijo | 誤り訂正装置、受信装置、誤り訂正方法および誤り訂正プログラム |
| JP2008011146A (ja) * | 2006-06-29 | 2008-01-17 | Kyocera Corp | 通信方法、符号器及び復号器 |
| JP2009111563A (ja) * | 2007-10-29 | 2009-05-21 | Nec Electronics 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 |
| JP2010283896A (ja) * | 2010-09-24 | 2010-12-16 | Fujitsu Ltd | 送信装置 |
| JP2014501472A (ja) * | 2011-01-03 | 2014-01-20 | セントル・ナショナル・デチュード・スパシアル | デコード方法およびデコーダ |
| JP2014501473A (ja) * | 2011-01-03 | 2014-01-20 | セントル・ナショナル・デチュード・スパシアル | スタッフィングビットを含むメッセージを訂正するための方法 |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FI113320B (fi) * | 1996-02-19 | 2004-03-31 | Nokia Corp | Menetelmä tiedonsiirron tehostamiseksi |
| KR100450782B1 (ko) * | 1997-08-27 | 2004-11-16 | 삼성전자주식회사 | 고밀도 데이타 저장기기를 위한 피알엠엘 코드의 부호화 및복호화 방법 |
| GB2329557B (en) * | 1997-09-19 | 2002-05-01 | Motorola As | Method and apparatus for viterbi decoding of punctured codes |
| CN1509093A (zh) * | 1998-08-06 | 2004-06-30 | ���ǵ�����ʽ���� | 通信系统中的信道编码/解码 |
| JP2000068862A (ja) * | 1998-08-19 | 2000-03-03 | Fujitsu Ltd | 誤り訂正符号化装置 |
| CN1229939C (zh) * | 1999-11-25 | 2005-11-30 | 西门子公司 | 在通信装置中比特率的匹配方法和相应的通信装置 |
| DE10051722A1 (de) | 2000-10-18 | 2002-05-02 | Siemens Ag | Verfahren und Einrichtung zur Kanalcodierung |
| US6448910B1 (en) * | 2001-03-26 | 2002-09-10 | Morpho Technologies | Method and apparatus for convolution encoding and viterbi decoding of data that utilize a configurable processor to configure a plurality of re-configurable processing elements |
| US7225392B2 (en) * | 2002-03-04 | 2007-05-29 | Lucent Technologies Inc. | Error correction trellis coding with periodically inserted known symbols |
| US7170946B2 (en) * | 2002-03-04 | 2007-01-30 | Lucent Technologies Inc. | System and method for reviving catastrophic codes |
| US7260659B2 (en) * | 2003-06-30 | 2007-08-21 | Intel Corporation | Rate matching apparatus, systems, and methods |
| KR100537516B1 (ko) * | 2004-01-08 | 2005-12-19 | 삼성전자주식회사 | 코드율 13/15인 ｍｔｒ 코드 부호화/복호화 방법 및 장치 |
| US20060245505A1 (en) * | 2005-05-02 | 2006-11-02 | Limberg Allen L | Digital television signals using linear block coding |
| US7590920B2 (en) * | 2005-08-05 | 2009-09-15 | Hitachi Global Storage Technologies Netherlands, B.V. | Reduced complexity error correction encoding techniques |
| KR102205229B1 (ko) * | 2013-01-11 | 2021-01-19 | 선 페이턴트 트러스트 | 데이터 처리방법, 프리코딩 방법, 통신장치 |
| US10312947B2 (en) * | 2016-01-21 | 2019-06-04 | Huawei Technologies Co., Ltd. | Concatenated and sliding-window polar coding |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS613529A (ja) * | 1984-06-18 | 1986-01-09 | Nippon Telegr & Teleph Corp <Ntt> | 誤り訂正方式 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4888769A (en) * | 1985-12-06 | 1989-12-19 | Tiw Systems, Inc. | TDMA terminal controller |
| US4908827A (en) * | 1987-07-27 | 1990-03-13 | Tiw Systems, Inc. | Forward error correction system |
| JP2841460B2 (ja) * | 1989-04-20 | 1998-12-24 | ソニー株式会社 | 画像データの伝送方法、送信装置、受信装置及び送受信装置 |
-
1991
- 1991-08-23 JP JP3212285A patent/JPH0555932A/ja active Pending
-
1992
- 1992-08-14 US US07/929,833 patent/US5436918A/en not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS613529A (ja) * | 1984-06-18 | 1986-01-09 | Nippon Telegr & Teleph Corp <Ntt> | 誤り訂正方式 |
Cited By (15)
| 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 | 最尤誤り訂正方式及び訂正装置 |
| EP0689311A3 (en) * | 1994-06-25 | 1999-08-18 | Nec Corporation | Method and system for forward error correction using convolutional codes and a maximum likelihood decoding rule |
| 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 |
| KR100379385B1 (ko) * | 1999-12-24 | 2003-04-10 | 엘지전자 주식회사 | 하향링크 고정위치 레이트 매칭을 위한 파라미터 결정 방법 |
| 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 |
| JP2007208868A (ja) * | 2006-02-06 | 2007-08-16 | Univ Meijo | 誤り訂正装置、受信装置、誤り訂正方法および誤り訂正プログラム |
| JP4729726B2 (ja) * | 2006-02-06 | 2011-07-20 | 学校法人 名城大学 | 誤り訂正装置、受信装置、誤り訂正方法および誤り訂正プログラム |
| JP2008011146A (ja) * | 2006-06-29 | 2008-01-17 | Kyocera Corp | 通信方法、符号器及び復号器 |
| JP2009111563A (ja) * | 2007-10-29 | 2009-05-21 | Nec Electronics Corp | データ処理方法およびデータ処理装置並びにプログラム |
| US8201052B2 (en) | 2007-10-29 | 2012-06-12 | Renesas Electronics Corporation | Data processing method of decoding coded data and data processor for the same |
| JP2010283896A (ja) * | 2010-09-24 | 2010-12-16 | Fujitsu Ltd | 送信装置 |
| JP2014501472A (ja) * | 2011-01-03 | 2014-01-20 | セントル・ナショナル・デチュード・スパシアル | デコード方法およびデコーダ |
| JP2014501473A (ja) * | 2011-01-03 | 2014-01-20 | セントル・ナショナル・デチュード・スパシアル | スタッフィングビットを含むメッセージを訂正するための方法 |
| US9484956B2 (en) | 2011-01-03 | 2016-11-01 | Centre National D'etudes Spatiales ( C.N.E.S.) | Method for correcting messages containing bit stuffing |
Also Published As
| Publication number | Publication date |
|---|---|
| US5436918A (en) | 1995-07-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0555932A (ja) | 誤り訂正符復号化装置 | |
| US5416787A (en) | Method and apparatus for encoding and decoding convolutional codes | |
| KR100554322B1 (ko) | 복수의 코딩 버스트내에 배치된 ｃｒｃ 비트에 의해 종료 상태가결정되는 컨벌루셔널 디코딩 | |
| US7765459B2 (en) | Viterbi decoder and viterbi decoding method | |
| WO2001082487A1 (fr) | Dispositif et procede de codage et de decodage | |
| JPH0824270B2 (ja) | たたみ込み符号器および最尤復号器 | |
| US5822340A (en) | Method for decoding data signals using fixed-length decision window | |
| JPH0316046B2 (ja) | ||
| US6385753B1 (en) | Punctured Viterbi decoding method | |
| JP2715398B2 (ja) | 誤り訂正符復号化装置 | |
| EP0612166B1 (en) | A method and apparatus for error-control coding in a digital data communications system | |
| EP1370006A2 (en) | Blind transport format detection system and method | |
| US20030014456A1 (en) | Blind transport format detection system and method | |
| US8019615B2 (en) | Method and system for decoding GSM speech data using redundancy | |
| EP1008237A2 (en) | Transmission system having a simplified channel decoder | |
| US8055986B2 (en) | Viterbi decoder and method thereof | |
| JPH06284018A (ja) | ビタビ復号方法および誤り訂正復号化装置 | |
| US6742158B2 (en) | Low complexity convolutional decoder | |
| JP2872004B2 (ja) | デジタル通信システム | |
| KR100811376B1 (ko) | 통신시스템에서의 부호화 및 복호화 방법 | |
| WO2004019498A1 (en) | Convolutional decoder and method for decoding demodulated values | |
| JP3445279B6 (ja) | データ伝送方法，データ伝送システムおよび送信装置，受信装置 | |
| JP2001024717A (ja) | ターボ復号装置及び繰り返し復号方法 | |
| JPH08139614A (ja) | 誤り訂正符号／復号化装置 | |
| JPH06284019A (ja) | 畳み込み符号化方法および誤り訂正符号化復号化装置 |