JPH01231434A - フィードバック付きたたき込み組織符号の逐次復号方式 - Google Patents
フィードバック付きたたき込み組織符号の逐次復号方式Info
- Publication number
- JPH01231434A JPH01231434A JP5612588A JP5612588A JPH01231434A JP H01231434 A JPH01231434 A JP H01231434A JP 5612588 A JP5612588 A JP 5612588A JP 5612588 A JP5612588 A JP 5612588A JP H01231434 A JPH01231434 A JP H01231434A
- Authority
- JP
- Japan
- Prior art keywords
- syndrome
- decoding
- feedback
- code
- sequential
- 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
- 208000011580 syndromic disease Diseases 0.000 claims abstract description 40
- 230000009897 systematic effect Effects 0.000 claims description 31
- 238000000034 method Methods 0.000 claims description 29
- 230000005540 biological transmission Effects 0.000 claims description 19
- 238000012937 correction Methods 0.000 claims description 7
- 230000007704 transition Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 3
- 238000007476 Maximum Likelihood Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
Landscapes
- Error Detection And Correction (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明は、たたき込み符号器によって符号化されて送信
された系列に対し、受信側で最も確からしいと思われる
枝を順次選択しなから復号を行うフィードバック付きた
たき込み組織符号の逐次復号方式に関するものである。
された系列に対し、受信側で最も確からしいと思われる
枝を順次選択しなから復号を行うフィードバック付きた
たき込み組織符号の逐次復号方式に関するものである。
（従来の技術）
従来伝送路上で生じる誤りを効果的に取り除いて信頼度
の高い通信を行う手法の一つとして、あらかじめ送信側
において、ある一定の冗長度を含んだ符号化を行い、受
信側では逆にこの符号化された受信系列から、送信側で
送信されたと判断される情報系列の推定を行うことによ
り、伝送路で生じた誤りを訂正する方法かある。これは
ＦＥＣ（Ｆｏｒｗａｒｄ Ｅｒｒｏｒ Ｃｏｒｒｅｃｔ
ｉｏｎ）または前方誤り訂正方式と呼ばれている。
の高い通信を行う手法の一つとして、あらかじめ送信側
において、ある一定の冗長度を含んだ符号化を行い、受
信側では逆にこの符号化された受信系列から、送信側で
送信されたと判断される情報系列の推定を行うことによ
り、伝送路で生じた誤りを訂正する方法かある。これは
ＦＥＣ（Ｆｏｒｗａｒｄ Ｅｒｒｏｒ Ｃｏｒｒｅｃｔ
ｉｏｎ）または前方誤り訂正方式と呼ばれている。
ＦＥＣに用いる符号化の方法としては大別してブロック
符号化によるものと、たたき込み符号化によるものが存
在する。ブロック符号化は、情報系列をある一定長のブ
ロックに分割した後、ある代数的規則に従って符号化を
行う方法であり、オーディオ、ビデオ、計算機関連の分
野によく使用されている。一方、たたき込み符号化はシ
フトレジスタと演算器とを用いて情報系列を連続的に符
号化してゆく方式であり、衛星通信の分野を中心として
使用されている。
符号化によるものと、たたき込み符号化によるものが存
在する。ブロック符号化は、情報系列をある一定長のブ
ロックに分割した後、ある代数的規則に従って符号化を
行う方法であり、オーディオ、ビデオ、計算機関連の分
野によく使用されている。一方、たたき込み符号化はシ
フトレジスタと演算器とを用いて情報系列を連続的に符
号化してゆく方式であり、衛星通信の分野を中心として
使用されている。
次に、たたき込み符号に対する復号の方法としては、大
別してビタビ復号法と逐次復号法がある。ビタビ復号法
は、最尤復号法と等価な復号をある繰り返しアルゴリズ
ムによって実現するものであり、与えられたたたき込み
符号化方式の下では、最も高い誤り訂正能力を達成する
ことができる。一方、逐次復号法は、最尤復号を適当な
計算回数と探索範囲に制限を設けて近似的に実現するも
のである。復号法に対する符号に課される制限としては
、まずビタビ復号法では、特に制限はなく非組織符号が
よく用いられる。しかし復号に要する手間が、用いる符
号の拘束長に対し指数関数的に増加するため、ビタビ復
号ではあまり長い拘束長を持つ符号を復号することが困
難である。
別してビタビ復号法と逐次復号法がある。ビタビ復号法
は、最尤復号法と等価な復号をある繰り返しアルゴリズ
ムによって実現するものであり、与えられたたたき込み
符号化方式の下では、最も高い誤り訂正能力を達成する
ことができる。一方、逐次復号法は、最尤復号を適当な
計算回数と探索範囲に制限を設けて近似的に実現するも
のである。復号法に対する符号に課される制限としては
、まずビタビ復号法では、特に制限はなく非組織符号が
よく用いられる。しかし復号に要する手間が、用いる符
号の拘束長に対し指数関数的に増加するため、ビタビ復
号ではあまり長い拘束長を持つ符号を復号することが困
難である。
一方、逐次復号法は符号の拘束長に対する制約は少ない
ものの、計算回数が許容以上に要する時などにオーバー
フロー現象が生じ、その間は復号器が誤り訂正動作を持
続することができない。このことから、逐次復号では符
号化系列中に情報系列がそのまま含まれる組織符号を用
いることが多い。
ものの、計算回数が許容以上に要する時などにオーバー
フロー現象が生じ、その間は復号器が誤り訂正動作を持
続することができない。このことから、逐次復号では符
号化系列中に情報系列がそのまま含まれる組織符号を用
いることが多い。
また、復号の分類として、ビダビ復号および逐次復号を
問わず、送信側で送信されたと判断される情報系列を追
跡すると復号（ここでは「通常復号」と称す）と、受信
系列に対してシンドローム形成器と呼ばれる符号の生成
行列と直交する行列を乗じた後に復号器に入力すること
で伝送路上で発生したと判断される誤り系列を追跡する
シンドローム復号と呼ばれる２種の復号方式が存在する
。シンドローム復号は硬判定された受信系列に対してビ
タビ復号を行う場合に復号状態数を削減し得るというメ
リットがあるが、軟判定系列に対してビタビ復号を行う
場合には、通常復号と全く等価であり、何らメリットが
ないものである。現在は軟判定系列に対する復号が主に
行われていることから、シンドローム復号を用いるケー
スは殆んどないの′が現状である。
問わず、送信側で送信されたと判断される情報系列を追
跡すると復号（ここでは「通常復号」と称す）と、受信
系列に対してシンドローム形成器と呼ばれる符号の生成
行列と直交する行列を乗じた後に復号器に入力すること
で伝送路上で発生したと判断される誤り系列を追跡する
シンドローム復号と呼ばれる２種の復号方式が存在する
。シンドローム復号は硬判定された受信系列に対してビ
タビ復号を行う場合に復号状態数を削減し得るというメ
リットがあるが、軟判定系列に対してビタビ復号を行う
場合には、通常復号と全く等価であり、何らメリットが
ないものである。現在は軟判定系列に対する復号が主に
行われていることから、シンドローム復号を用いるケー
スは殆んどないの′が現状である。
（発明が解決しようとする課題）
たたき込み符号の分類としては、前述した組織符号とそ
れ以外の非組織符号とに区分できる他、符号化器に対す
るフィードバックの有無により、フィードバック付きた
たき込み符号とフィード ゛バック無したたき込み符号
とに区分される。これらの分類をした時、次のことが既
にの明らかにされている（Ｇ、Ｄ、 Ｆｏｒｎｅｙ、
Ｊｒ、：″（：ｏｎｖｏｌｕｔｉｏ−ｎａｌ ｃｏｄｅ
ｓ Ｉ ： Ａｌｇｅｂｒａｉｃ ５ｔｒｕｃｔｕｒ
ｅ、” ＩＥＥＥＴｒａｎｓ、、 Ｖｏｌ、ＩＴ １
６．Ｎｏ、６．ｐｐ、７２０−７３８．Ｎｏｖ。
れ以外の非組織符号とに区分できる他、符号化器に対す
るフィードバックの有無により、フィードバック付きた
たき込み符号とフィード ゛バック無したたき込み符号
とに区分される。これらの分類をした時、次のことが既
にの明らかにされている（Ｇ、Ｄ、 Ｆｏｒｎｅｙ、
Ｊｒ、：″（：ｏｎｖｏｌｕｔｉｏ−ｎａｌ ｃｏｄｅ
ｓ Ｉ ： Ａｌｇｅｂｒａｉｃ ５ｔｒｕｃｔｕｒ
ｅ、” ＩＥＥＥＴｒａｎｓ、、 Ｖｏｌ、ＩＴ １
６．Ｎｏ、６．ｐｐ、７２０−７３８．Ｎｏｖ。
１９７０）。
（ａ）非組織符号の場合、フィードバックの有無にかか
わらず符号の特性は基本的に同一である。
わらず符号の特性は基本的に同一である。
（ｂ）組織管ζでかつフィードバックを持たない符号の
場合、その符号の特性はほぼ拘束長が％の最適な非組織
符号と同一である。
場合、その符号の特性はほぼ拘束長が％の最適な非組織
符号と同一である。
（Ｃ）組織符号でかつフィードバックを許す符号の場合
、その符号の特性は同じ拘束長の最適な非組織符号とほ
ぼ同一である。
、その符号の特性は同じ拘束長の最適な非組織符号とほ
ぼ同一である。
以上の理由により、組織符号を用いる必要のないビタビ
復号では特に（ａ）の最適非組織符号が多く用いられき
た。また、変復調方式と組み合わせせてビ々ビ復号が行
われる従来例も報告されている（Ｇ、ｕｎｇｅｒｂｏｅ
ｃｋ：”Ｃｈａｎｎｅｌ ｃｏｄｉｎｇ ｗｉｔｈ ｍ
ｕｌｔｉｌｅｖｅｌ／ｐｈａｓｅ ｓｉｇｎａｌｓ、”
ＩＥＥＥ Ｔｒａｎｓ、、Ｖｏｌ、ＩＴ−２８゜Ｎｏ１
．ｐｐ５５−６７、Ｊａｎ、１９８２） 。その場合に
は組織符号が要請されるので（Ｃ）のフィードバック付
組織符号を用いてビタビ復号を行う。
復号では特に（ａ）の最適非組織符号が多く用いられき
た。また、変復調方式と組み合わせせてビ々ビ復号が行
われる従来例も報告されている（Ｇ、ｕｎｇｅｒｂｏｅ
ｃｋ：”Ｃｈａｎｎｅｌ ｃｏｄｉｎｇ ｗｉｔｈ ｍ
ｕｌｔｉｌｅｖｅｌ／ｐｈａｓｅ ｓｉｇｎａｌｓ、”
ＩＥＥＥ Ｔｒａｎｓ、、Ｖｏｌ、ＩＴ−２８゜Ｎｏ１
．ｐｐ５５−６７、Ｊａｎ、１９８２） 。その場合に
は組織符号が要請されるので（Ｃ）のフィードバック付
組織符号を用いてビタビ復号を行う。
しかしながら、逐次復号では次に述べる理由により、（
Ｃ）のフィードバックは組織符号を用いて復号すること
ができず、（ｂ）のフィードバック無しの組織符号が主
に用いられてきた。
Ｃ）のフィードバックは組織符号を用いて復号すること
ができず、（ｂ）のフィードバック無しの組織符号が主
に用いられてきた。
フィードバック付組織符号が逐次復号でうまく復号でき
ない理由は、連続的なモードで復号を実施しようとする
場合に、復号器に備えらねている符号器のレプリカの初
期状態を定めるのか困難である点に依る。
ない理由は、連続的なモードで復号を実施しようとする
場合に、復号器に備えらねている符号器のレプリカの初
期状態を定めるのか困難である点に依る。
第２図は、従来の逐次復号器を想定した時に用いる符号
化率賜の送信側におけるフィードバック無しのたたき込
み組織符号化器（以下、単に「符号器」と称す）および
復号器側における再符号化器の構成図であり、１ビツト
の情報ビットＸが入力すると、これに対応するｙｏと共
にパリティビットＰに相当するｙｌが２個のシフトレジ
スタｌａ、ｌｂと２個の排他的論理和回路２ａ 、 ２
ｂを介して、符号化器ＩＯから出力される。この符号化
器１０（再符号化器も同一構成）の生成多項式はＧ（ｄ
）＝［１，１＋Ｄ＋Ｄ２］で与えられる。この時送信側
において、初期状態をＩＯとし、情報系列１０１００が
与えられたとすると、これに対する出力系列は表１で示
される如く、１１．．００，１０，０１，０１．となる
。
化率賜の送信側におけるフィードバック無しのたたき込
み組織符号化器（以下、単に「符号器」と称す）および
復号器側における再符号化器の構成図であり、１ビツト
の情報ビットＸが入力すると、これに対応するｙｏと共
にパリティビットＰに相当するｙｌが２個のシフトレジ
スタｌａ、ｌｂと２個の排他的論理和回路２ａ 、 ２
ｂを介して、符号化器ＩＯから出力される。この符号化
器１０（再符号化器も同一構成）の生成多項式はＧ（ｄ
）＝［１，１＋Ｄ＋Ｄ２］で与えられる。この時送信側
において、初期状態をＩＯとし、情報系列１０１００が
与えられたとすると、これに対する出力系列は表１で示
される如く、１１．．００，１０，０１，０１．となる
。
表１ 情報人力と符号化系列出力並びに状態遷移これを
受信側で誤りなく受信したとする。但し、初期状態は未
知であるからとりあえず００とする。この後、この受信
系列から情報部分のみを取り出し受信側の再符号化器に
入力してゆくと表２に示す如くＬ・２で状態か合流し、
その後は送イ８側の符号器状態と一致する。
受信側で誤りなく受信したとする。但し、初期状態は未
知であるからとりあえず００とする。この後、この受信
系列から情報部分のみを取り出し受信側の再符号化器に
入力してゆくと表２に示す如くＬ・２で状態か合流し、
その後は送イ８側の符号器状態と一致する。
（以下余白。）
表２ 受信側で初期状態００から出発した時の状態遷移
一般的にフィードバック無しのたたき込み組織符号を用
いた復号器では伝送路に誤りが存在しない限り、拘束長
だけの区間の情報ビットを人力すれば、送信側の符号器
１０とその状態が一致する。
いた復号器では伝送路に誤りが存在しない限り、拘束長
だけの区間の情報ビットを人力すれば、送信側の符号器
１０とその状態が一致する。
一方、第３図はフィードバック付きたたき込み組織符号
器の構成図であり、第２図で述べた符号化器ＩＯにパリ
ティビットに相当するｙ＋のビットをシフトレジスタ１
ａの前段に戻して入力に情報ビットｘと排他的論理和回
路２Ｃにより計算するものである。この符号化器１００
の生成多項式はＧ（Ｄ）＝［１，Ｉ ＋ Ｄ ＋ Ｄ
２／Ｉ ＋ Ｄ２］で与えられる。この場合、表１と
同様に初期状態１０からはじめて情報系列１０１００が
人力された時の符号化系列ならびに状態遷移を示したの
が表３である。
器の構成図であり、第２図で述べた符号化器ＩＯにパリ
ティビットに相当するｙ＋のビットをシフトレジスタ１
ａの前段に戻して入力に情報ビットｘと排他的論理和回
路２Ｃにより計算するものである。この符号化器１００
の生成多項式はＧ（Ｄ）＝［１，Ｉ ＋ Ｄ ＋ Ｄ
２／Ｉ ＋ Ｄ２］で与えられる。この場合、表１と
同様に初期状態１０からはじめて情報系列１０１００が
人力された時の符号化系列ならびに状態遷移を示したの
が表３である。
表３ 情報人力と符号化系列出力並びに状態遷移また、
受信側においても同様に初期状態００から出発して、受
信系列から再生した情報系列を入力していった時の状況
を表４に示す。
受信側においても同様に初期状態００から出発して、受
信系列から再生した情報系列を入力していった時の状況
を表４に示す。
（以下余白。）
表４ 受信側で初期状態００から出発した時の状態遷移
表３及び表４から明らかなように、時間がたっても（表
ではｔ−４までしか示していない）、送信側と受信側の
符号化器状態が合流しない。これは初期状態の違いがフ
ィードバックによりずっと符号化３１００内に留まる点
に起因している。従って、この後生じるパリティ系列は
送信側で生み出されるパリティ系列と一般的に一致しな
い。これは復号が正常に行えないことを意味している。
ではｔ−４までしか示していない）、送信側と受信側の
符号化器状態が合流しない。これは初期状態の違いがフ
ィードバックによりずっと符号化３１００内に留まる点
に起因している。従って、この後生じるパリティ系列は
送信側で生み出されるパリティ系列と一般的に一致しな
い。これは復号が正常に行えないことを意味している。
このように従来はフィードバック付きのたたみ込み組織
符号を用いた逐次復号法では符号化器レプリカ状態の合
致という点から復号に困難があった。従って、拘束長の
短縮を実現するために、送信側でフィードバック付きた
たみ込み組織符号を用いても、受信側で逐次復号が可能
な方式が強く望まれていたが、今まで何ら開示されてい
なかった。
符号を用いた逐次復号法では符号化器レプリカ状態の合
致という点から復号に困難があった。従って、拘束長の
短縮を実現するために、送信側でフィードバック付きた
たみ込み組織符号を用いても、受信側で逐次復号が可能
な方式が強く望まれていたが、今まで何ら開示されてい
なかった。
（発明の目的）
本発明は上述した従来技術の問題点に鑑みなされたもの
で、フィードバックを有するたたみ込み組織符号が逐次
復号法で可能なフィードバック付きただ込み組織符号の
逐次復号方式を提供することを目的とする。
で、フィードバックを有するたたみ込み組織符号が逐次
復号法で可能なフィードバック付きただ込み組織符号の
逐次復号方式を提供することを目的とする。
（課題を解決するための手段）
本発明の特徴はフィードバックを有するたたみ込み組織
符号化器によって符号化された系列に対して、受信側で
シンドローム形成器およびシンドローム逐次復号器とを
組み合わせたシンドローム逐次復号法によって復号を行
うことにある。
符号化器によって符号化された系列に対して、受信側で
シンドローム形成器およびシンドローム逐次復号器とを
組み合わせたシンドローム逐次復号法によって復号を行
うことにある。
（発明の構成及び作用）
以下に、図面を用いて本発明の詳細な説明する。
（実施例）
第１図は本発明によるフィードバック付きたたみ込み組
織符号の逐次復号方式のシステム構成図であり、送信部
Ａ、伝送路部Ｂ及び受信部Ｃから構成されている。なお
、説明を簡単にするために、符号化率がＨの場合を例に
とる。
織符号の逐次復号方式のシステム構成図であり、送信部
Ａ、伝送路部Ｂ及び受信部Ｃから構成されている。なお
、説明を簡単にするために、符号化率がＨの場合を例に
とる。
送信部Ａは前述したフィードバック付きたたみ込み組織
符号化器１００で構成され、受信部Ｃは遅延バッファ１
１（入／出力バッファメモリ）と、２個のシフトレジス
タ２１ａ、 ２１ｂと排他的論理和回路２２ａ、 ２２
ｂ、 ２２ｃとを有するシンドローム形成器２０と、シ
ンドローム逐次復号器３０と、誤り訂正動作を行う排他
的論理和とから構成される。また、伝送路部Ｂのｅｏ、
ｅｌは雑音が付加される状態を示している。
符号化器１００で構成され、受信部Ｃは遅延バッファ１
１（入／出力バッファメモリ）と、２個のシフトレジス
タ２１ａ、 ２１ｂと排他的論理和回路２２ａ、 ２２
ｂ、 ２２ｃとを有するシンドローム形成器２０と、シ
ンドローム逐次復号器３０と、誤り訂正動作を行う排他
的論理和とから構成される。また、伝送路部Ｂのｅｏ、
ｅｌは雑音が付加される状態を示している。
図において、送信情報系列が情報系列入力端子３より人
力されるとフィードバック付きたたみ込み組織符号化３
１００により符号化が行われ伝送路部Ｂへ送り出される
。伝送路上では例えばｅＯ，ｅｌの雑音が付加されて受
信部Ｃへ送られるものとする。受信部Ｃにおいて、情報
系列は遅延バッファ１１へ転送されて蓄積される。同時
に受信系列はシンドローム形成器２０に人力され、形成
されたシンドロームＳはさらにシンドローム逐次復号器
３０に人力されて復号動作が行われる。
力されるとフィードバック付きたたみ込み組織符号化３
１００により符号化が行われ伝送路部Ｂへ送り出される
。伝送路上では例えばｅＯ，ｅｌの雑音が付加されて受
信部Ｃへ送られるものとする。受信部Ｃにおいて、情報
系列は遅延バッファ１１へ転送されて蓄積される。同時
に受信系列はシンドローム形成器２０に人力され、形成
されたシンドロームＳはさらにシンドローム逐次復号器
３０に人力されて復号動作が行われる。
ここで復号器１０θの生成多項式はＧ（Ｄ） −［１゜
１＋Ｄ◆Ｄ２ ／ １ ＋ Ｄ２］であり、これに対応
するシンドローム形成器２０の生成多項式はＨＴ（Ｄ）
−［１＋ Ｄ ＋ ０２．１÷Ｄ２］Ｔである。これ
らの間には一般にＧＨＴ−０が成立する。
１＋Ｄ◆Ｄ２ ／ １ ＋ Ｄ２］であり、これに対応
するシンドローム形成器２０の生成多項式はＨＴ（Ｄ）
−［１＋ Ｄ ＋ ０２．１÷Ｄ２］Ｔである。これ
らの間には一般にＧＨＴ−０が成立する。
この送受信系の動作を順に説明する。表５は伝送路部Ｂ
において、誤りが全く存在しない場合の系の動作の概要
である。ここで、送信側の符号化器１００の状態は受信
側で知ることができないので送信側の初期状態ｌＯら対
してシンドローム形成器２０の状態を００と適当に設定
している。この後、入力端子３から情報系列１． Ｏ，
ｌ、 Ｏ，Ｏ，ｌ、が入力されたとすると伝送路部Ｂに
は、Ｉｔ、 ００．１１゜０１、００．１０．なる系列
が出力される。これが受信側においてシンドローム形成
器２０に入力されると、その出力はｔ−２以降０出力が
現われ続ける。
において、誤りが全く存在しない場合の系の動作の概要
である。ここで、送信側の符号化器１００の状態は受信
側で知ることができないので送信側の初期状態ｌＯら対
してシンドローム形成器２０の状態を００と適当に設定
している。この後、入力端子３から情報系列１． Ｏ，
ｌ、 Ｏ，Ｏ，ｌ、が入力されたとすると伝送路部Ｂに
は、Ｉｔ、 ００．１１゜０１、００．１０．なる系列
が出力される。これが受信側においてシンドローム形成
器２０に入力されると、その出力はｔ−２以降０出力が
現われ続ける。
これは初めの不確定なシンドローム形成器２０中の状態
がｊ−２までの過程で除去されることを意味する。従っ
て、その後、伝送路部Ｂに誤りが生じない限りシンドロ
ーム逐次復号器３０の人力は全て零である。
がｊ−２までの過程で除去されることを意味する。従っ
て、その後、伝送路部Ｂに誤りが生じない限りシンドロ
ーム逐次復号器３０の人力は全て零である。
（以下余白。）
表５ 伝送路に誤りかない場合の送受信系（以下余白、
） 次に表６は表５と同し条件の下で、仮に伝送路部Ｂトて
情報系列側に１ビツトの誤りが生じている例を示したも
のである。この時、シンドローム形成器２０の出力には
本来零シンドロームが出力される代わりに情報系列側の
シンドローム形成タップに対応する１÷Ｄ ＋ Ｄ２の
誤りパターンが現われる。
） 次に表６は表５と同し条件の下で、仮に伝送路部Ｂトて
情報系列側に１ビツトの誤りが生じている例を示したも
のである。この時、シンドローム形成器２０の出力には
本来零シンドロームが出力される代わりに情報系列側の
シンドローム形成タップに対応する１÷Ｄ ＋ Ｄ２の
誤りパターンが現われる。
パリティ側に誤りが生じる時には同様に１÷Ｄ２なる誤
りパターンが現われる。
りパターンが現われる。
従って表６の例の場合には、ｔ−４までシンドローム逐
次復号器３０の人力が１であり、符号化器＋００の状態
遷移とシンドローム形成器２ｏの状態遷移が一致しない
が、ｔ、−５以降で一致している。
次復号器３０の人力が１であり、符号化器＋００の状態
遷移とシンドローム形成器２ｏの状態遷移が一致しない
が、ｔ、−５以降で一致している。
（以下余白。）
表６ 伝送路とで情報系列に誤りか生した時の送受信系
（以下余白、） このシンドローム形成器２０の出力系列をシンドローム
逐次復号器３０の人力とし、復号器側でもし情報ビット
にｌ；りが生じていると判断されれば、１ ＋ Ｄ ＋
Ｄ２、パリティビットに誤りが生じていると判断され
れば１＋０２（両方ならば（１＋ Ｄ◆０２）÷（１＋
Ｄ２））によるシンドロームリセットを試行的に繰り
返し、リセット後のシンドロームを全零になるようにす
れば逐次復号が行える。最終的に得られた推定悄（誤り
系列を遅延受信情報系列に加えることで復号系列を復号
出力端子５０から得ることができる。
（以下余白、） このシンドローム形成器２０の出力系列をシンドローム
逐次復号器３０の人力とし、復号器側でもし情報ビット
にｌ；りが生じていると判断されれば、１ ＋ Ｄ ＋
Ｄ２、パリティビットに誤りが生じていると判断され
れば１＋０２（両方ならば（１＋ Ｄ◆０２）÷（１＋
Ｄ２））によるシンドロームリセットを試行的に繰り
返し、リセット後のシンドロームを全零になるようにす
れば逐次復号が行える。最終的に得られた推定悄（誤り
系列を遅延受信情報系列に加えることで復号系列を復号
出力端子５０から得ることができる。
上述の説明では符号化率が％の場合を例にとり説明した
が、符号化率に／ｎ （ｋ ＜ ｎ； ｎ、 ｋは正の
整数にも通用できる。
が、符号化率に／ｎ （ｋ ＜ ｎ； ｎ、 ｋは正の
整数にも通用できる。
（発明の効果）
以上のように、本発明は今まで逐次復号では困難とされ
てきたフィードバック付たたみ込み組織符号を、シンド
ローム形成器２０とシンドローム逐次復号器３０とを組
合わせることにより、復号を可能としたものである。例
えば、フィードバック付たたみ込み組織符号が符号化率
％の場合で、従来のフィードバック無しの組織符号に比
べて約半分の拘束長で同じ自由距離を達成できる。従っ
て、従来の方式で拘束長が４０〜４５程度を必要として
いた場合でも、本発明は拘束長が２０〜２５程度で同等
の特性が実現できる。これは、逐次復号のアルゴリズム
を問わずハードウェアの削減に効果がある。拘束長が短
縮できるため、ざらに復号器オーバーフローが生じた後
、再起動を図る際にも短い区間で復号が再開できること
につながり、これはビット誤り率の改善に非常に有効で
ある。さらに本発明は硬判定／軟判定を問わずに復号が
可能である他、高符号化率符号に対しても全く同様に適
用できる。さらに出願人がすでに出願しているスタック
アルゴリズム逐次復号方式（特開昭６２−２７４８１９
）を用いれば高符号化率符号に適用した際の符号はより
簡単になる等誤り訂正効果に寄与するところが非常に大
である。
てきたフィードバック付たたみ込み組織符号を、シンド
ローム形成器２０とシンドローム逐次復号器３０とを組
合わせることにより、復号を可能としたものである。例
えば、フィードバック付たたみ込み組織符号が符号化率
％の場合で、従来のフィードバック無しの組織符号に比
べて約半分の拘束長で同じ自由距離を達成できる。従っ
て、従来の方式で拘束長が４０〜４５程度を必要として
いた場合でも、本発明は拘束長が２０〜２５程度で同等
の特性が実現できる。これは、逐次復号のアルゴリズム
を問わずハードウェアの削減に効果がある。拘束長が短
縮できるため、ざらに復号器オーバーフローが生じた後
、再起動を図る際にも短い区間で復号が再開できること
につながり、これはビット誤り率の改善に非常に有効で
ある。さらに本発明は硬判定／軟判定を問わずに復号が
可能である他、高符号化率符号に対しても全く同様に適
用できる。さらに出願人がすでに出願しているスタック
アルゴリズム逐次復号方式（特開昭６２−２７４８１９
）を用いれば高符号化率符号に適用した際の符号はより
簡単になる等誤り訂正効果に寄与するところが非常に大
である。
第１図は本発明によるフィードバック付きたたみ込み組
織符号の逐次復号方式のシステム構成図、第２図は従来
のフィードバック無したたみ込み符号化器の構成図、第
３図は従来のフィードバック付きたたみ込み符号化器の
構成図である。 ｌａ、 ｌｂ、 ２１ａ、 ２１ｂ、−−−シフトレジ
スタ、２ａ、 ２ｂ、 ２ｃ、 ２２ａ、 ２２ｂ、
２２ｃ、−ｍ−排他的論理和回路、 ３−−一情報系列入力端子、 ｌＯ−ｍ−符号化器、 ２０−ｍ−シンドローム形成器、 ３０−ｍ−シンドローム逐次復号器、 ４０−ｍ−加算器、 ５０−−一復号出力端子、＋０
０−一一フイードバック付きたたみ込み組織符号化器。
織符号の逐次復号方式のシステム構成図、第２図は従来
のフィードバック無したたみ込み符号化器の構成図、第
３図は従来のフィードバック付きたたみ込み符号化器の
構成図である。 ｌａ、 ｌｂ、 ２１ａ、 ２１ｂ、−−−シフトレジ
スタ、２ａ、 ２ｂ、 ２ｃ、 ２２ａ、 ２２ｂ、
２２ｃ、−ｍ−排他的論理和回路、 ３−−一情報系列入力端子、 ｌＯ−ｍ−符号化器、 ２０−ｍ−シンドローム形成器、 ３０−ｍ−シンドローム逐次復号器、 ４０−ｍ−加算器、 ５０−−一復号出力端子、＋０
０−一一フイードバック付きたたみ込み組織符号化器。
Claims (1)
- 【特許請求の範囲】 送信側ではたたき込み組織符号を用いて情報系列に対し
符号化を行い、伝送路に送り出された後、受信側では逐
次復号方式を用いて到来した誤りを含む受信系列に対し
て誤り訂正を行う逐次復号方式において、 前記送信側では前記たたき込み符号の一部をフィードバ
ックしてフィードバック付きたたき込み組織符号を作成
して符号化を行い、 前記受信側では前記伝送路を介して受信した受信系列を
蓄積するための蓄積手段と該受信系列からシンドローム
を形成するためのシンドローム形成手段と、該シンドロ
ーム形成手段の出力に基づき前記受信系列の最も確から
しいと思われる枝を順次選択しながら逐次復号を行うシ
ンドローム復号手段と、該蓄積手段と該シンドローム復
号手段との排他的論理和をとる排他的論理和手段とを有
することを特徴とするフィードバック付きたたき込み組
織符号の逐次復号方式。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63056125A JP2570367B2 (ja) | 1988-03-11 | 1988-03-11 | フィ−ドバック付きたたみ込み組織符号の逐次復号方式 |
| US07/320,633 US4998253A (en) | 1988-03-11 | 1989-03-08 | Syndrome sequential decoder |
| GB8905706A GB2216755B (en) | 1988-03-11 | 1989-03-13 | A syndrome sequential decoder |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63056125A JP2570367B2 (ja) | 1988-03-11 | 1988-03-11 | フィ−ドバック付きたたみ込み組織符号の逐次復号方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01231434A true JPH01231434A (ja) | 1989-09-14 |
| JP2570367B2 JP2570367B2 (ja) | 1997-01-08 |
Family
ID=13018351
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63056125A Expired - Lifetime JP2570367B2 (ja) | 1988-03-11 | 1988-03-11 | フィ−ドバック付きたたみ込み組織符号の逐次復号方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2570367B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01231433A (ja) * | 1988-03-11 | 1989-09-14 | Kokusai Denshin Denwa Co Ltd <Kdd> | シンドローム逐次復号方式 |
| EP1203791A1 (en) * | 1999-05-21 | 2002-05-08 | Mitsui Chemicals, Inc. | Resin composition and process for producing the same |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63215226A (ja) * | 1987-03-04 | 1988-09-07 | Toshiba Corp | 逐次復号器 |
| JPH01231433A (ja) * | 1988-03-11 | 1989-09-14 | Kokusai Denshin Denwa Co Ltd <Kdd> | シンドローム逐次復号方式 |
-
1988
- 1988-03-11 JP JP63056125A patent/JP2570367B2/ja not_active Expired - Lifetime
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63215226A (ja) * | 1987-03-04 | 1988-09-07 | Toshiba Corp | 逐次復号器 |
| JPH01231433A (ja) * | 1988-03-11 | 1989-09-14 | Kokusai Denshin Denwa Co Ltd <Kdd> | シンドローム逐次復号方式 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01231433A (ja) * | 1988-03-11 | 1989-09-14 | Kokusai Denshin Denwa Co Ltd <Kdd> | シンドローム逐次復号方式 |
| EP1203791A1 (en) * | 1999-05-21 | 2002-05-08 | Mitsui Chemicals, Inc. | Resin composition and process for producing the same |
| EP1203791A4 (en) * | 1999-05-21 | 2002-11-27 | Mitsui Chemicals Inc | RESIN COMPOSITION AND METHOD FOR THE PRODUCTION THEREOF |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2570367B2 (ja) | 1997-01-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10673468B2 (en) | Concatenated and sliding-window polar coding | |
| Hashemi et al. | Partitioned successive-cancellation list decoding of polar codes | |
| US7929646B2 (en) | Map decoder with bidirectional sliding window architecture | |
| US5881073A (en) | Convolutional decoding with the ending state decided by CRC bits placed inside multiple coding bursts | |
| Moradi | On sequential decoding metric function of polarization-adjusted convolutional (PAC) codes | |
| US8358713B2 (en) | High throughput and low latency map decoder | |
| CN109194336B (zh) | 级联Spinal码的编码和译码方法、系统及装置 | |
| Buttigieg et al. | Improved bit error rate performance of convolutional codes with synchronization errors | |
| JPH01231434A (ja) | フィードバック付きたたき込み組織符号の逐次復号方式 | |
| US20040044947A1 (en) | Method and device for decoding a sequence of physical signals, reliability detection unit and viterbi decoding unit | |
| TWI487291B (zh) | 循環碼解碼器及其方法 | |
| JPH07254861A (ja) | ヴィタビ復号方法及び畳み込み符号化伝送方法 | |
| RU2301492C2 (ru) | Способ передачи голосовых данных в цифровой системе радиосвязи и устройство для его осуществления | |
| Liu et al. | Low-complexity successive cancellation list decoding of polar codes based on path metric | |
| Nguyen et al. | On the design of DC-free K-constrained LDPC codes | |
| Moradi | Bit-Flipping for Stack Decoding of Polarization-Adjusted Convolutional (PAC) Codes | |
| EP1728331A1 (en) | Local erasure map decoder | |
| Vijay et al. | Comparison between Viterbi algorithm soft and hard decision decoding | |
| JPH1075186A (ja) | マンハッタンあるいはハミングメトリックスキームに基づくビテルビデコーダのための信号のデコード | |
| Hashemi | Fast, flexible, and area-efficient decoders for polar codes | |
| Hunn | Adaptive Linear Secrecy Codes with Feedback | |
| RU2340089C2 (ru) | Способ синдромного декодирования несистематического сверточного кода (варианты) | |
| WO2021151463A1 (en) | Device and method for encoding or decoding messages by means of a polar code | |
| JPH01231433A (ja) | シンドローム逐次復号方式 | |
| Mihaljević | An iterative probabilistic decoding algorithm for binary linear block codes beyond the half minimum distance |