JP2872004B2 - デジタル通信システム - Google Patents
デジタル通信システムInfo
- Publication number
- JP2872004B2 JP2872004B2 JP5183347A JP18334793A JP2872004B2 JP 2872004 B2 JP2872004 B2 JP 2872004B2 JP 5183347 A JP5183347 A JP 5183347A JP 18334793 A JP18334793 A JP 18334793A JP 2872004 B2 JP2872004 B2 JP 2872004B2
- Authority
- JP
- Japan
- Prior art keywords
- data sequence
- data
- encoded
- maximum likelihood
- sequence
- 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.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Artificial Intelligence (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Dc Digital Transmission (AREA)
Description
【０００１】
【産業上の利用分野】本発明はデジタル通信システムに
係り、特に畳み込み符号化と最尤復号法とを組み合わせ
たデジタル通信システムに関する。
係り、特に畳み込み符号化と最尤復号法とを組み合わせ
たデジタル通信システムに関する。
【０００２】
【従来の技術】近年、通信回線のデジタル化の機運にと
もなって、通信品質を向上させる誤り訂正方式の実シス
テムへの導入が盛んに検討されている。その中でも、畳
み込み符号化と最尤復号法との組み合せは非常に強力な
誤り訂正方式として知られている。
もなって、通信品質を向上させる誤り訂正方式の実シス
テムへの導入が盛んに検討されている。その中でも、畳
み込み符号化と最尤復号法との組み合せは非常に強力な
誤り訂正方式として知られている。
【０００３】しかし、帯域制限の厳しい通信系では、帯
域の有効利用の観点から、誤り訂正能力が大きく、且つ
情報伝送の冗長度が低い誤り訂正方式を採用することが
望ましい。
域の有効利用の観点から、誤り訂正能力が大きく、且つ
情報伝送の冗長度が低い誤り訂正方式を採用することが
望ましい。
【０００４】このような要請に答える誤り訂正方式が、
特公昭６３−７６９０号公報に記載されている。
特公昭６３−７６９０号公報に記載されている。
【０００５】図６は、上記公報に記載されているパンク
チャド符号を用いた誤り訂正方式の概略的ブロック構成
図である。
チャド符号を用いた誤り訂正方式の概略的ブロック構成
図である。
【０００６】同図において、送信側の符号化装置では、
入力データ系列が畳み込み符号化回路１０１によって符
号化され、その符号化データ系列から符号シンボル消去
回路１０２によって一意的に数シンボルが消去されて送
信データ系列が生成される。この消去パターンは消去パ
ターン保持回路１０３に格納されており、符号化率ごと
最適消去パターンが存在する。
入力データ系列が畳み込み符号化回路１０１によって符
号化され、その符号化データ系列から符号シンボル消去
回路１０２によって一意的に数シンボルが消去されて送
信データ系列が生成される。この消去パターンは消去パ
ターン保持回路１０３に格納されており、符号化率ごと
最適消去パターンが存在する。
【０００７】送信データ系列は通信路を通して伝送さ
れ、受信側の復号化装置に入力する。復号化装置では、
ダミーシンボル挿入回路１０４が受信データ系列に対し
て消去されたシンボルに対応するダミーシンボルを挿入
して復号回路入力データ系列を生成する。挿入されるシ
ンボルパターンは挿入パターン保持回路１０５に格納さ
れている。このデータ系列が最尤復号回路１０６によっ
て復号され、通常の最尤誤り訂正が行われる。
れ、受信側の復号化装置に入力する。復号化装置では、
ダミーシンボル挿入回路１０４が受信データ系列に対し
て消去されたシンボルに対応するダミーシンボルを挿入
して復号回路入力データ系列を生成する。挿入されるシ
ンボルパターンは挿入パターン保持回路１０５に格納さ
れている。このデータ系列が最尤復号回路１０６によっ
て復号され、通常の最尤誤り訂正が行われる。
【０００８】この従来の通信システムは、帯域制限があ
る伝送路において、仮想的に符号化率を低く抑えて伝送
路上に情報を圧縮して送出していることになり、高い伝
送効率が実現されうる。
る伝送路において、仮想的に符号化率を低く抑えて伝送
路上に情報を圧縮して送出していることになり、高い伝
送効率が実現されうる。
【０００９】
【発明が解決しようとする課題】しかしながら、上記従
来の方式を用いたデジタル通信システムでは、送信側で
消去されたシンボルに対して受信側でダミーシンボルを
挿入するために、伝送路の回線品質が劣化した場合と同
じ状況となり、回線品質が低い環境下では望ましくな
い。
来の方式を用いたデジタル通信システムでは、送信側で
消去されたシンボルに対して受信側でダミーシンボルを
挿入するために、伝送路の回線品質が劣化した場合と同
じ状況となり、回線品質が低い環境下では望ましくな
い。
【００１０】そこで、本発明の目的は、低回線品質等の
環境下であっても常に一定量の情報を圧縮して送信でき
るデジタル通信システムを提供することにある。
環境下であっても常に一定量の情報を圧縮して送信でき
るデジタル通信システムを提供することにある。
【００１１】
【課題を解決するための手段】本発明によるデジタル通
信システムは、前記入力データ系列Ｂｍ（ｍ＝１，２，
３，・・・）を畳み込み符号化し、符号化データ系列Ｘ
ｍを生成する符号化手段と、前記入力データ系列の第１
入力データＢ１に対応する前記符号化データ系列Ｘｍの
第１符号化データＸ１を消去し、符号化データ系列Ｘｎ
（ｎ＝２，３，・・・）を生成するデータ圧縮手段と、
前記符号化データ系列Ｘｎを伝送路へ送出する送信手段
と、前記伝送路から受信し前記符号化データ系列Ｘｎに
対応するデータ系列Ｘｎ’と前回受信され復号化された
データ系列の最終復号データとに基づいて、第１受信デ
ータＸ１’を決定し、データ系列Ｘｍ’を生成するデー
タ伸張手段と、前記データ系列Ｘｍ’を最尤復号法によ
り復号する最尤復号手段と、からなることを特徴とす
る。
信システムは、前記入力データ系列Ｂｍ（ｍ＝１，２，
３，・・・）を畳み込み符号化し、符号化データ系列Ｘ
ｍを生成する符号化手段と、前記入力データ系列の第１
入力データＢ１に対応する前記符号化データ系列Ｘｍの
第１符号化データＸ１を消去し、符号化データ系列Ｘｎ
（ｎ＝２，３，・・・）を生成するデータ圧縮手段と、
前記符号化データ系列Ｘｎを伝送路へ送出する送信手段
と、前記伝送路から受信し前記符号化データ系列Ｘｎに
対応するデータ系列Ｘｎ’と前回受信され復号化された
データ系列の最終復号データとに基づいて、第１受信デ
ータＸ１’を決定し、データ系列Ｘｍ’を生成するデー
タ伸張手段と、前記データ系列Ｘｍ’を最尤復号法によ
り復号する最尤復号手段と、からなることを特徴とす
る。
【００１２】
【作用】畳み込み符号化データ系列Ｘｍから先頭のデー
タを消去することで常に一定量分だけデータ圧縮でき、
受信側では受信信号Ｘｎ’をトレリス表現から分かるよ
うに一意的に伸張し再生することができる。
タを消去することで常に一定量分だけデータ圧縮でき、
受信側では受信信号Ｘｎ’をトレリス表現から分かるよ
うに一意的に伸張し再生することができる。
【００１３】
【実施例】以下、本発明の実施例を図面を参照しながら
詳細に説明する。
詳細に説明する。
【００１４】図１は、本発明によるデジタル通信システ
ムの一実施例を示すブロック図である。但し、ここで
は、畳み込み符号の拘束長Ｋ＝３、符号化率Ｒ＝１／２
の場合を一例として説明する。
ムの一実施例を示すブロック図である。但し、ここで
は、畳み込み符号の拘束長Ｋ＝３、符号化率Ｒ＝１／２
の場合を一例として説明する。
【００１５】送信側 畳み込み符号化回路１は入力データ系列Ｂｍを入力して
畳み込み符号化し、符号化データ系列Ｐｍ及びＱｍを出
力する。第１入力ビットＢ１を例に取れば、１個の入力
ビットＢ１に対応して２個の符号化ビットＰ１及びＱ１
が生成される。
畳み込み符号化し、符号化データ系列Ｐｍ及びＱｍを出
力する。第１入力ビットＢ１を例に取れば、１個の入力
ビットＢ１に対応して２個の符号化ビットＰ１及びＱ１
が生成される。
【００１６】続いて、符号化データ系列Ｐｍ及びＱｍは
符号シンボル消去回路２へ入力し、そこで第１符号化ビ
ットＰ１及びＱ１が消去され、送信データ系列（１）：
Ｐｎ及びＱｎが生成される。言い換えれば、符号シンボ
ル消去回路２は、符号化データ系列Ｐｍ及びＱｍを２ビ
ットだけ情報圧縮したことになる。
符号シンボル消去回路２へ入力し、そこで第１符号化ビ
ットＰ１及びＱ１が消去され、送信データ系列（１）：
Ｐｎ及びＱｎが生成される。言い換えれば、符号シンボ
ル消去回路２は、符号化データ系列Ｐｍ及びＱｍを２ビ
ットだけ情報圧縮したことになる。
【００１７】こうして情報圧縮された送信データ系列
（１）は並列／直列変換回路３によって多重化され、送
信データ系列（２）：（Ｐｎ，Ｑｎ）として伝送路へ送
出される。
（１）は並列／直列変換回路３によって多重化され、送
信データ系列（２）：（Ｐｎ，Ｑｎ）として伝送路へ送
出される。
【００１８】受信側 伝送路から受信した受信データ系列（Ｐｎ’，Ｑｎ’）
はＰ１Ｑ１伸張回路３に入力する。
はＰ１Ｑ１伸張回路３に入力する。
【００１９】Ｐ１Ｑ１伸張回路４は、今回の受信データ
系列（Ｐｎ’，Ｑｎ’）の直前に受信したデータ系列の
最終復号データＢ0’と今回の受信データ系列の先頭デ
ータ（Ｐ2’，Ｑ2’）とを用いて、消去されたデータ
（Ｐ1’，Ｑ1’）を一意的に決定する。そして、決定さ
れた（Ｐ1’，Ｑ1’）によって受信データ系列（Ｐ
ｎ’，Ｑｎ’）を伸張し、復号回路入力データ系列（Ｐ
ｍ’，Ｑｍ’）を生成する。
系列（Ｐｎ’，Ｑｎ’）の直前に受信したデータ系列の
最終復号データＢ0’と今回の受信データ系列の先頭デ
ータ（Ｐ2’，Ｑ2’）とを用いて、消去されたデータ
（Ｐ1’，Ｑ1’）を一意的に決定する。そして、決定さ
れた（Ｐ1’，Ｑ1’）によって受信データ系列（Ｐ
ｎ’，Ｑｎ’）を伸張し、復号回路入力データ系列（Ｐ
ｍ’，Ｑｍ’）を生成する。
【００２０】こうして得られたデータ系列（Ｐｍ’，Ｑ
ｍ’）を入力して、最尤復号回路５はビタビ・アルゴリ
ズムにより復号を行い、復号データ系列Ｂｍ’を出力す
る。
ｍ’）を入力して、最尤復号回路５はビタビ・アルゴリ
ズムにより復号を行い、復号データ系列Ｂｍ’を出力す
る。
【００２１】復号データ系列Ｂｍ’の最終データＢm-
1’はＰ１Ｑ１伸張回路４へ出力され、次回の受信デー
タ系列の情報伸張に用いられる。
1’はＰ１Ｑ１伸張回路４へ出力され、次回の受信デー
タ系列の情報伸張に用いられる。
【００２２】図２は、本実施例の送信側の構成をより詳
細に示すブロック図である。
細に示すブロック図である。
【００２３】畳み込み符号化回路１は、拘束長Ｋ＝３に
等しい段数のシフトレジスタと、シフトレジスタの各ビ
ット出力の排他的論理和と第１及び第３ビット出力の排
他的論理和とをそれぞれ演算するＥＸＯＲ回路と、から
構成される。この符号化回路１の構成によって、符号化
器としての状態遷移が決定され、従ってトレリス表現に
おける可能パスが決定される。
等しい段数のシフトレジスタと、シフトレジスタの各ビ
ット出力の排他的論理和と第１及び第３ビット出力の排
他的論理和とをそれぞれ演算するＥＸＯＲ回路と、から
構成される。この符号化回路１の構成によって、符号化
器としての状態遷移が決定され、従ってトレリス表現に
おける可能パスが決定される。
【００２４】畳み込み符号化回路１の各ＥＸＯＲ回路か
ら出力される符号化データ系列Ｐｍ及びＱｍ（ｍ＝１，
２，３，・・・）は、上述したように、符号シンボル消
去回路２で第１符号化ビットＰ１及びＱ１が消去され
て、送信データ系列Ｐｎ及びＱｎ（ｎ＝２，３，４，・
・・）が生成される。この圧縮された送信データ系列は
並列／直列変換回路３によって多重化されて、送信デー
タ系列（Ｐｎ，Ｑｎ）として伝送路へ送出される。
ら出力される符号化データ系列Ｐｍ及びＱｍ（ｍ＝１，
２，３，・・・）は、上述したように、符号シンボル消
去回路２で第１符号化ビットＰ１及びＱ１が消去され
て、送信データ系列Ｐｎ及びＱｎ（ｎ＝２，３，４，・
・・）が生成される。この圧縮された送信データ系列は
並列／直列変換回路３によって多重化されて、送信デー
タ系列（Ｐｎ，Ｑｎ）として伝送路へ送出される。
【００２５】図３は、本実施例の受信側の構成をより詳
細に示すブロック図である。
細に示すブロック図である。
【００２６】受信データ系列（Ｐｎ’，Ｑｎ’）が上述
したようにＰ１Ｑ１伸張回路４によって情報伸張され、
最尤復号回路５へ入力する。
したようにＰ１Ｑ１伸張回路４によって情報伸張され、
最尤復号回路５へ入力する。
【００２７】最尤復号回路５では、加算比較選択（ＡＣ
Ｓ）部においてパスのメトリックが計算され、パスメモ
リ回路によって生き残りパスの更新が行われる。そし
て、最尤判定（ＭＬＤ）回路によって生き残りパスの中
から復号出力が決定される。
Ｓ）部においてパスのメトリックが計算され、パスメモ
リ回路によって生き残りパスの更新が行われる。そし
て、最尤判定（ＭＬＤ）回路によって生き残りパスの中
から復号出力が決定される。
【００２８】次に、図２及び図３に示す本実施例のシス
テムにおいて、入力データ系列Ｂｍ＝（０，１，０，
０）を与えた場合の動作を具体的に説明する。但し、畳
み込み符号化回路１のシフトレジスタの各ビット初期値
は全て０であるとする。
テムにおいて、入力データ系列Ｂｍ＝（０，１，０，
０）を与えた場合の動作を具体的に説明する。但し、畳
み込み符号化回路１のシフトレジスタの各ビット初期値
は全て０であるとする。
【００２９】図４は、畳み込み符号のトレリス表現を示
す説明図である。尚、入力データビットが０の時は実線
で示す矢印、１の時は破線で示す矢印に従って遷移す
る。
す説明図である。尚、入力データビットが０の時は実線
で示す矢印、１の時は破線で示す矢印に従って遷移す
る。
【００３０】入力データ系列Ｂｍがどのようなビット系
列であっても、同図に示すトレリス内のいずれか一つの
パスに対応した符号化データ系列が畳み込み符号化回路
１から出力される。
列であっても、同図に示すトレリス内のいずれか一つの
パスに対応した符号化データ系列が畳み込み符号化回路
１から出力される。
【００３１】ここでは入力データ系列Ｂｍ＝（０，１，
０，０）であるから、符号化データ系列ＰｍＱｍ＝０
０，１１，１０，１１となる。
０，０）であるから、符号化データ系列ＰｍＱｍ＝０
０，１１，１０，１１となる。
【００３２】この符号化データ系列ＰｍＱｍの第１符号
化データＰ１Ｑ１＝００が符号シンボル消去回路２によ
って消去されるから、送信データ系列（１）ＰｎＱｎ＝
１１，１０，１１となる。
化データＰ１Ｑ１＝００が符号シンボル消去回路２によ
って消去されるから、送信データ系列（１）ＰｎＱｎ＝
１１，１０，１１となる。
【００３３】受信側のＰ１Ｑ１伸張回路４において、消
去されたデータＰ１’Ｑ１’は、図４のトレリス表現か
ら分かるように、受信データ系列Ｐｎ’Ｑｎ’の先頭デ
ータＰ２’Ｑ２’と前回の最終復号データＢ0’とから
一意的に決定することができる。即ち、前回の最終デー
タまでのパスが決定して、且つ今回の受信データＰ２’
Ｑ２’が与えられれば、トレリス表現からその間のパス
が一意的に決定されることが分かる。
去されたデータＰ１’Ｑ１’は、図４のトレリス表現か
ら分かるように、受信データ系列Ｐｎ’Ｑｎ’の先頭デ
ータＰ２’Ｑ２’と前回の最終復号データＢ0’とから
一意的に決定することができる。即ち、前回の最終デー
タまでのパスが決定して、且つ今回の受信データＰ２’
Ｑ２’が与えられれば、トレリス表現からその間のパス
が一意的に決定されることが分かる。
【００３４】こうして伸張されたデータ系列Ｐｍ’Ｑ
ｍ’が最尤復号回路５に入力し、ビタビ復号によって図
５に示すようなパスが選択され、復号データ系列Ｂｍ’
が得られる。
ｍ’が最尤復号回路５に入力し、ビタビ復号によって図
５に示すようなパスが選択され、復号データ系列Ｂｍ’
が得られる。
【００３５】
【発明の効果】以上詳細に説明したように、本発明によ
るデジタル通信システムは、畳み込み符号化データ系列
Ｘｍから先頭の符号化データを消去することで常に一定
量分だけデータ圧縮でき、受信側では受信信号Ｘｎ’を
トレリス表現から分かるように一意的に伸張し再生する
ことができる。従って、伝送路の帯域に厳しい制限があ
っても低回線品質の環境下であっても、大量のデータを
効率よく且つ高い誤り訂正能力で伝送することができ
る。
るデジタル通信システムは、畳み込み符号化データ系列
Ｘｍから先頭の符号化データを消去することで常に一定
量分だけデータ圧縮でき、受信側では受信信号Ｘｎ’を
トレリス表現から分かるように一意的に伸張し再生する
ことができる。従って、伝送路の帯域に厳しい制限があ
っても低回線品質の環境下であっても、大量のデータを
効率よく且つ高い誤り訂正能力で伝送することができ
る。
【図１】本発明によるデジタル通信システムの一実施例
を示すブロック図である。
を示すブロック図である。
【図２】本実施例の送信側の構成をより詳細に示すブロ
ック図である。
ック図である。
【図３】本実施例の受信側の構成をより詳細に示すブロ
ック図である。
ック図である。
【図４】畳み込み符号のトレリス表現を示す説明図であ
る。
る。
【図５】ビタビ復号により選択されたトレリス表現のパ
スを示す説明図である。
スを示す説明図である。
【図６】 パンクチャド符号を用いた従来の誤り訂正方
式の概略的ブロック構成図である。
式の概略的ブロック構成図である。
１ 畳み込み符号化回路 ２ 符号シンボル消去回路 ３ 並列／直列変換回路 ４ Ｐ１Ｑ１伸張回路 ５ 最尤復号回路
Claims (3)
- 【請求項１】 送信側で入力データ系列を畳み込み符号
により符号化して送信し、受信側で最尤復号法により復
号するデジタル通信システムにおいて、 前記入力データ系列Ｂｍ（ｍ＝１，２，３，・・・）を
畳み込み符号化し、符号化データ系列Ｘｍを生成する符
号化手段と、 前記入力データ系列の第１入力データＢ１に対応する前
記符号化データ系列Ｘｍの第１符号化データＸ１を消去
し、符号化データ系列Ｘｎ（ｎ＝２，３，・・・）を生
成するデータ圧縮手段と、 前記符号化データ系列Ｘｎを伝送路へ送出する送信手段
と、 前記伝送路から受信し前記符号化データ系列Ｘｎに対応
するデータ系列Ｘｎ’と前回受信され復号化されたデー
タ系列の最終復号データとに基づいて、第１受信データ
Ｘ１’を決定し、データ系列Ｘｍ’を生成するデータ伸
張手段と、 前記データ系列Ｘｍ’を最尤復号法により復号する最尤
復号手段と、 からなることを特徴とするデジタル通信システム。 - 【請求項２】 前記符号化手段は、符号化率１／２で入
力データＢｍを符号化し、符号化データＸｍを生成する
ことを特徴とする請求項１記載のデジタル通信システ
ム。 - 【請求項３】 送信側で入力データ系列を畳み込み符号
により符号化して送信し、受信側で最尤復号法により復
号するデジタル通信システムにおいて、 前記入力データ系列Ｂｍ（Ｂｍ＝０又は１、ｍ＝１，
２，３，・・・）を畳み込み符号化し、符号化データ系
列ＰｍＱｍ（Ｐｍ＝０又は１、Ｑｍ＝０又は１）を生成
する符号化手段と、 前記入力データ系列の第１入力データＢ１に対応する前
記符号化データ系列ＰｍＱｍの第１符号化データＰ１Ｑ
１を消去し、符号化データ系列ＰｎＱｎ（ｎ＝２，３，
・・・）を生成するデータ圧縮手段と、 前記符号化データ系列ＰｎＱｎを伝送路へ送出する送信
手段と、 前記伝送路から受信し前記符号化データ系列ＰｎＱｎに
対応するデータ系列Ｐｎ’Ｑｎ’と前回受信され復号化
されたデータ系列の最終復号データＢ０’とに基づい
て、第１受信データＰ１’Ｑ１’を決定し、データ系列
Ｐｍ’Ｑｍ’を生成するデータ伸張手段と、 前記データ系列Ｐｍ’Ｑｍ’を最尤復号法により復号す
る最尤復号手段と、 からなることを特徴とするデジタル通信システム。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5183347A JP2872004B2 (ja) | 1993-06-30 | 1993-06-30 | デジタル通信システム |
| US08/268,030 US5666380A (en) | 1993-06-30 | 1994-06-29 | Digital communication system and method of compressing information |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5183347A JP2872004B2 (ja) | 1993-06-30 | 1993-06-30 | デジタル通信システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0723025A JPH0723025A (ja) | 1995-01-24 |
| JP2872004B2 true JP2872004B2 (ja) | 1999-03-17 |
Family
ID=16134147
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5183347A Expired - Fee Related JP2872004B2 (ja) | 1993-06-30 | 1993-06-30 | デジタル通信システム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5666380A (ja) |
| JP (1) | JP2872004B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3171772B2 (ja) * | 1995-08-23 | 2001-06-04 | 沖電気工業株式会社 | ビタビ復号方法及びビタビ復号装置 |
| JP5708030B2 (ja) | 2010-03-11 | 2015-04-30 | 株式会社リコー | 感熱記録媒体 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57155857A (en) * | 1981-03-23 | 1982-09-27 | Kokusai Denshin Denwa Co Ltd <Kdd> | Maximum likelihood method and apparatus for error |
| JPS60142627A (ja) * | 1983-12-29 | 1985-07-27 | Fujitsu Ltd | 復号装置 |
| JPS637690A (ja) * | 1986-06-27 | 1988-01-13 | Fujitsu Ltd | 半導体発光装置 |
| US5117427A (en) * | 1988-03-03 | 1992-05-26 | Mitsubishi Denki Kabushiki Kaisha | Communication system with concatenated coding error correction |
-
1993
- 1993-06-30 JP JP5183347A patent/JP2872004B2/ja not_active Expired - Fee Related
-
1994
- 1994-06-29 US US08/268,030 patent/US5666380A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US5666380A (en) | 1997-09-09 |
| JPH0723025A (ja) | 1995-01-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3677257B2 (ja) | 畳込み復号装置 | |
| US5881073A (en) | Convolutional decoding with the ending state decided by CRC bits placed inside multiple coding bursts | |
| CA2020899C (en) | Generalized viterbi decoding algorithms | |
| US5416787A (en) | Method and apparatus for encoding and decoding convolutional codes | |
| KR100335038B1 (ko) | 코드분할다중접속시스템어플리케이션용다중속도직렬비터비디코더 | |
| US7246294B2 (en) | Method for iterative hard-decision forward error correction decoding | |
| JP5058806B2 (ja) | 圧縮差分パンクチャパターンを用いたパンクチャリング／デパンクチャリング | |
| US5436918A (en) | Convolutional encoding/decoding apparatus with fixed bit insertion | |
| JP3371087B2 (ja) | データ伝送システムにおいて情報のフレーム誤り率を低下させる方法及びそのシステムと移動局 | |
| KR20010005541A (ko) | 다중 레이트 신호를 위한 ｃｒｃ 외부 코드로 리스트 출력 비터비 복호화 시스템 | |
| US20050229075A1 (en) | Parallel processing for decoding and cyclic redundancy checking for the reception of mobile radio signals | |
| MXPA01009713A (es) | Descodificador de map altamente paralelo. | |
| US6209116B1 (en) | Adaptable overlays for forward error correction schemes based on trellis codes | |
| US20030188248A1 (en) | Apparatus for iterative hard-decision forward error correction decoding | |
| JP3756525B2 (ja) | 固定長デシジョンウィンドウを使用するデータ信号の復号方法 | |
| JP2715398B2 (ja) | 誤り訂正符復号化装置 | |
| KR101212856B1 (ko) | 통신 시스템에서 데이터를 복호하는 방법 및 장치 | |
| US5657333A (en) | Method and apparatus for error-control coding in a digital data communication system | |
| JP2872004B2 (ja) | デジタル通信システム | |
| US7035356B1 (en) | Efficient method for traceback decoding of trellis (Viterbi) codes | |
| JP2002517120A (ja) | 簡単化されたチャンネルデコーダを有する伝送システム | |
| CN112073071B (zh) | 卷积码的编码、译码及信号传输方法 | |
| JP3255458B2 (ja) | 畳み込み符号化およびビタビ復号化方式並びに畳み込み符号化装置およびビタビ復号化装置 | |
| KR0171383B1 (ko) | 순환컨벌루션널코드의복호화방법 | |
| KR100335146B1 (ko) | 비터비 디코더의 트레이스 백 장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19970603 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080108 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090108 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100108 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110108 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110108 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120108 Year of fee payment: 13 |
|
| LAPS | Cancellation because of no payment of annual fees |