JPH0555933A - 誤り訂正符復号化方法およびその装置 - Google Patents
誤り訂正符復号化方法およびその装置Info
- Publication number
- JPH0555933A JPH0555933A JP3212286A JP21228691A JPH0555933A JP H0555933 A JPH0555933 A JP H0555933A JP 3212286 A JP3212286 A JP 3212286A JP 21228691 A JP21228691 A JP 21228691A JP H0555933 A JPH0555933 A JP H0555933A
- Authority
- JP
- Japan
- Prior art keywords
- parameter
- metric
- value
- path
- error correction
- 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
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
-
- 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
- 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)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Artificial Intelligence (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Dc Digital Transmission (AREA)
Abstract
(57)【要約】
【目的】 ディジタル自動車電話等の誤り訂正符復号化
装置において、より強力な誤り訂正が行えるようにする
こと。 【構成】 受信側のビタビ復号装置において、フレーム
間の相関を持つパラメータに相当する複数ブランチに対
しては、パスを選択することなく計算回路１においてブ
ランチメトリックが計算され、記憶回路５に格納され
る。また別の記憶回路８に記憶された前フレームにおけ
るパラメータ値を用いて、記憶回路７から現フレームに
おけるパラメータ値の発生確率を得、メトリック変換回
路６でパスのメトリック値を変換した後、ＡＣＳ回路２
で記憶回路３に記憶された前ブランチまでの累計のパス
メトリック値と加算され、各状態でのメトリック値の比
較が行われ、尤度の高い方のパスが選択され、パスメモ
リ４にパスセレクト信号として記憶されて最尤復号さ
れ、復号データとして出力される。
装置において、より強力な誤り訂正が行えるようにする
こと。 【構成】 受信側のビタビ復号装置において、フレーム
間の相関を持つパラメータに相当する複数ブランチに対
しては、パスを選択することなく計算回路１においてブ
ランチメトリックが計算され、記憶回路５に格納され
る。また別の記憶回路８に記憶された前フレームにおけ
るパラメータ値を用いて、記憶回路７から現フレームに
おけるパラメータ値の発生確率を得、メトリック変換回
路６でパスのメトリック値を変換した後、ＡＣＳ回路２
で記憶回路３に記憶された前ブランチまでの累計のパス
メトリック値と加算され、各状態でのメトリック値の比
較が行われ、尤度の高い方のパスが選択され、パスメモ
リ４にパスセレクト信号として記憶されて最尤復号さ
れ、復号データとして出力される。
Description
【０００１】
【産業上の利用分野】本発明はディジタル自動車電話、
携帯電話等の無線伝送装置に使用する誤り符復号化方法
およびその装置に関する。
携帯電話等の無線伝送装置に使用する誤り符復号化方法
およびその装置に関する。
【０００２】
【従来の技術】従来、ディジタル自動車電話および携帯
電話システムにおいては、劣悪な伝送路品質（高い回線
ビット誤り率）でも一定以上の品質を保持できるよう
に、強力な誤り訂正符号化が行われている。このような
強力な誤り訂正符号の１つに畳み込み符号があり、畳み
込み符号の復号方法としてトレリス線図を用いたビタビ
復号がある。
電話システムにおいては、劣悪な伝送路品質（高い回線
ビット誤り率）でも一定以上の品質を保持できるよう
に、強力な誤り訂正符号化が行われている。このような
強力な誤り訂正符号の１つに畳み込み符号があり、畳み
込み符号の復号方法としてトレリス線図を用いたビタビ
復号がある。
【０００３】図３は従来のビタビ復号法を利用した誤り
訂正復号化装置の概略ブロック図である。受信データ
は、各々の情報ビットに対応するブランチ（トレリス線
図におけるある状態から次の状態への分岐線）ごとに、
ブランチメトリック計算回路２１においてブランチのメ
トリック（尤度）が計算され、ＡＣＳ（Add-Compare-Se
lect）回路２２において、パスメトリック記憶回路２３
に記憶された前ブランチまでの累計したパス（情報信号
系列に対応するブランチの連続）のメトリック値と加算
した後、各状態でのメトリック値の比較が行われ、尤度
の高い方のパスが選択され、パスセレクト信号としてパ
スメモリ２４に記憶される。また、パスメトリックの値
も更新され、パスメトリック記憶回路２３に記憶され
る。そして、パスメモリ２４で最尤復号され、復号デー
タとして出力される。
訂正復号化装置の概略ブロック図である。受信データ
は、各々の情報ビットに対応するブランチ（トレリス線
図におけるある状態から次の状態への分岐線）ごとに、
ブランチメトリック計算回路２１においてブランチのメ
トリック（尤度）が計算され、ＡＣＳ（Add-Compare-Se
lect）回路２２において、パスメトリック記憶回路２３
に記憶された前ブランチまでの累計したパス（情報信号
系列に対応するブランチの連続）のメトリック値と加算
した後、各状態でのメトリック値の比較が行われ、尤度
の高い方のパスが選択され、パスセレクト信号としてパ
スメモリ２４に記憶される。また、パスメトリックの値
も更新され、パスメトリック記憶回路２３に記憶され
る。そして、パスメモリ２４で最尤復号され、復号デー
タとして出力される。
【０００４】このように、上記従来の誤り訂正復号化装
置でも、畳み込み符号化で付加した冗長度を利用するこ
とにより、伝送路において生じるビット誤りをある程度
までは正しく訂正することができる。
置でも、畳み込み符号化で付加した冗長度を利用するこ
とにより、伝送路において生じるビット誤りをある程度
までは正しく訂正することができる。
【０００５】
【発明が解決しようとする課題】しかしながら、上記従
来の誤り訂正符復号化装置では、伝送すべき情報ビット
データの一部にフレーム間の相関を持つようなパラメー
タを有し、前フレームの値に対して現フレームにおいて
どのような値を取るのか、ある発生確率を持つような場
合であっても、このような情報源の持つ冗長度を利用せ
ず、畳み込み符号化で付加した冗長度のみを利用する誤
り訂正符復号化装置となっており、伝送路のビット誤り
率が高い場合には、正しい誤り訂正が行われない確率が
高いという問題があった。
来の誤り訂正符復号化装置では、伝送すべき情報ビット
データの一部にフレーム間の相関を持つようなパラメー
タを有し、前フレームの値に対して現フレームにおいて
どのような値を取るのか、ある発生確率を持つような場
合であっても、このような情報源の持つ冗長度を利用せ
ず、畳み込み符号化で付加した冗長度のみを利用する誤
り訂正符復号化装置となっており、伝送路のビット誤り
率が高い場合には、正しい誤り訂正が行われない確率が
高いという問題があった。
【０００６】本発明は、このような従来の問題を解決す
るものであり、より強力な誤り訂正が行えるようにした
誤り訂正符復号化方法およびその装置を提供することを
目的とするものである。
るものであり、より強力な誤り訂正が行えるようにした
誤り訂正符復号化方法およびその装置を提供することを
目的とするものである。
【０００７】
【課題を解決するための手段】本発明は、上記目的を達
成するために、受信側でビタビ復号する際に、畳み込み
符号化で付加した冗長度に加え、フレーム相関を持つパ
ラメータに相当する複数ブランチに対してはパラメータ
の発生確率をも組み合わせてメトリックの計算を行うよ
うにしたものである。
成するために、受信側でビタビ復号する際に、畳み込み
符号化で付加した冗長度に加え、フレーム相関を持つパ
ラメータに相当する複数ブランチに対してはパラメータ
の発生確率をも組み合わせてメトリックの計算を行うよ
うにしたものである。
【０００８】本発明はまた、受信側におけるビタビ復号
装置として、フレーム相関を持つパラメータの発生確率
をあらかじめテーブル化して記憶しておく手段と、この
ようなパラメータに相当する複数ブランチに対するメト
リックを計算する際に、各々の情報ビットに対応するブ
ランチごとに計算したメトリックの値を、前フレームの
パラメータの値を用いて前記テーブルから求められる値
で変換した上で計算する手段を備えたものである。
装置として、フレーム相関を持つパラメータの発生確率
をあらかじめテーブル化して記憶しておく手段と、この
ようなパラメータに相当する複数ブランチに対するメト
リックを計算する際に、各々の情報ビットに対応するブ
ランチごとに計算したメトリックの値を、前フレームの
パラメータの値を用いて前記テーブルから求められる値
で変換した上で計算する手段を備えたものである。
【０００９】
【作用】したがって、本発明によれば、畳み込み符号化
により得られる冗長度に加えて、情報源自体の持つパラ
メータの発生確率という冗長度をビタビ復号の誤り訂正
に利用することにより、より強力で高信頼性を有する誤
り訂正を実現することができる。
により得られる冗長度に加えて、情報源自体の持つパラ
メータの発生確率という冗長度をビタビ復号の誤り訂正
に利用することにより、より強力で高信頼性を有する誤
り訂正を実現することができる。
【００１０】
【実施例】図１は本発明の一実施例におけるビタビ復号
装置の概略ブロック図である。図１において、１はブラ
ンチメトリック計算回路、２はＡＣＳ（Add-Compare-Se
lect）回路、３はパスメトリック記憶回路、４はパスメ
モリ（パスセレクト信号記憶回路）である。５はブラン
チメトリック記憶回路、６はメトリック変換回路、７は
パラメータ発生確率記憶回路、８は前フレームパラメー
タ記憶回路である。
装置の概略ブロック図である。図１において、１はブラ
ンチメトリック計算回路、２はＡＣＳ（Add-Compare-Se
lect）回路、３はパスメトリック記憶回路、４はパスメ
モリ（パスセレクト信号記憶回路）である。５はブラン
チメトリック記憶回路、６はメトリック変換回路、７は
パラメータ発生確率記憶回路、８は前フレームパラメー
タ記憶回路である。
【００１１】また、図２は１フレーム当たりｎビットか
らなる情報データの構成図である。図２において、１１
はｎビットの情報データの内、フレーム間の相関を持つ
ｍビット（０≦ｍ≦ｎ）のパラメータであり、前フレー
ムの値に対して現フレームにおいてどのような値を取る
のか、ある発生確率を持つようなパラメータである。こ
のようなパラメータ１１に対しては、連続した形でフレ
ームに格納し、送信側で畳み込み符号化を行う。また、
パラメータ１１以外のフレーム間の相関を持たないパラ
メータ１２，１３を、それぞれａビット、ｂビットとす
る（但し、ａ＋ｂ＋ｍ＝ｎ）。受信側では、図１に示し
た構成を持つビタビ復号装置により、復号データを得
る。
らなる情報データの構成図である。図２において、１１
はｎビットの情報データの内、フレーム間の相関を持つ
ｍビット（０≦ｍ≦ｎ）のパラメータであり、前フレー
ムの値に対して現フレームにおいてどのような値を取る
のか、ある発生確率を持つようなパラメータである。こ
のようなパラメータ１１に対しては、連続した形でフレ
ームに格納し、送信側で畳み込み符号化を行う。また、
パラメータ１１以外のフレーム間の相関を持たないパラ
メータ１２，１３を、それぞれａビット、ｂビットとす
る（但し、ａ＋ｂ＋ｍ＝ｎ）。受信側では、図１に示し
た構成を持つビタビ復号装置により、復号データを得
る。
【００１２】次に、図１および図２を用いて上記実施例
の動作について説明する。まずパラメータ発生確率記憶
回路７において、フレーム間の相関を持つｍビットのパ
ラメータ値の前フレームに対する現フレームでの発生確
率をあらかじめテーブル化して持っておき、前フレーム
パラメータ記憶回路８において常に前フレームでのパラ
メータの値を記憶しておく。また、ビタビ復号におい
て、パラメータ１２および１３の情報ビットａ，ｂに相
当するブランチに関しては、従来の装置と同様に、各々
の情報ビットａ，ｂに対応するブランチごとに、ブラン
チメトリック計算回路１においてブランチメトリックが
計算され、ＡＣＳ（Add-Compare-Select）回路２におい
て、パスメトリック記憶回路３に記憶された前ブランチ
までの累計のパスメトリック値と加算した上で、各状態
でのメトリック値の比較が行われ、尤度の高い方のパス
が選択される。そして選択されたパスが、パスセレクト
信号としてパスメモリ４に記憶される。また、パスメト
リックの値も更新され、パスメトリック記憶回路３に記
憶される。
の動作について説明する。まずパラメータ発生確率記憶
回路７において、フレーム間の相関を持つｍビットのパ
ラメータ値の前フレームに対する現フレームでの発生確
率をあらかじめテーブル化して持っておき、前フレーム
パラメータ記憶回路８において常に前フレームでのパラ
メータの値を記憶しておく。また、ビタビ復号におい
て、パラメータ１２および１３の情報ビットａ，ｂに相
当するブランチに関しては、従来の装置と同様に、各々
の情報ビットａ，ｂに対応するブランチごとに、ブラン
チメトリック計算回路１においてブランチメトリックが
計算され、ＡＣＳ（Add-Compare-Select）回路２におい
て、パスメトリック記憶回路３に記憶された前ブランチ
までの累計のパスメトリック値と加算した上で、各状態
でのメトリック値の比較が行われ、尤度の高い方のパス
が選択される。そして選択されたパスが、パスセレクト
信号としてパスメモリ４に記憶される。また、パスメト
リックの値も更新され、パスメトリック記憶回路３に記
憶される。
【００１３】一方、パラメータ１１に相当する連続する
複数ブランチ（ｍブランチ分）に対するメトリックの計
算においては、上記ブランチのように各々のブランチご
とにパスの選択をするのではなく、ｍブランチ分はパス
を選択することなく、まずブランチメトリック計算回路
１においてブランチメトリック値が計算され、次いでそ
の値がブランチメトリック記憶回路５に格納される。そ
して、前フレームパラメータ記憶回路８に記憶された前
フレームにおけるパラメータ値を用いて、パラメータ発
生確率記憶回路７により現フレームにおけるパラメータ
値の発生確率を得て、メトリック変換回路６において各
状態に集まる２m 本の長さｍのパスのメトリック値を変
換した後、ＡＣＳ回路２でパスメトリック記憶回路３に
記憶された前ブランチまでの累計のパスメトリック値と
加算され、さらに各状態でのメトリック値の比較が行わ
れ、尤度の高い方のパスが選択され、パスセレクト信号
としてパスメモリ４に記憶される。そして、パスメモリ
４で最尤復号され、復号データとして出力される。
複数ブランチ（ｍブランチ分）に対するメトリックの計
算においては、上記ブランチのように各々のブランチご
とにパスの選択をするのではなく、ｍブランチ分はパス
を選択することなく、まずブランチメトリック計算回路
１においてブランチメトリック値が計算され、次いでそ
の値がブランチメトリック記憶回路５に格納される。そ
して、前フレームパラメータ記憶回路８に記憶された前
フレームにおけるパラメータ値を用いて、パラメータ発
生確率記憶回路７により現フレームにおけるパラメータ
値の発生確率を得て、メトリック変換回路６において各
状態に集まる２m 本の長さｍのパスのメトリック値を変
換した後、ＡＣＳ回路２でパスメトリック記憶回路３に
記憶された前ブランチまでの累計のパスメトリック値と
加算され、さらに各状態でのメトリック値の比較が行わ
れ、尤度の高い方のパスが選択され、パスセレクト信号
としてパスメモリ４に記憶される。そして、パスメモリ
４で最尤復号され、復号データとして出力される。
【００１４】このように、上記実施例によれば、フレー
ム間の相関を持つパラメータ１１を含む情報データの伝
送に対しては、畳み込み符号化に際しパラメータ１１を
連続したデータ列として符号化し、受信側であるビタビ
復号装置においては、ブランチメトリック記憶回路５
と、フレーム相関を持つパラメータ１１の前フレームで
の値を記憶する前フレームパラメータ記憶回路８と、パ
ラメータ１１の発生確率を記憶したパラメータ発生確率
記憶回路７と、メトリックの変換を行うメトリック変換
回路６とを備え、フレーム間の相関を持つようなパラメ
ータ１１に相当する複数ブランチに対しては、畳み込み
符号化により得られる冗長度に加えて、情報源の持つパ
ラメータの発生確率という冗長度をも組み合わせてメト
リックの計算を行い、かつパスの選択を行うので、より
強力で高信頼性を有する誤り訂正を実現することができ
る。
ム間の相関を持つパラメータ１１を含む情報データの伝
送に対しては、畳み込み符号化に際しパラメータ１１を
連続したデータ列として符号化し、受信側であるビタビ
復号装置においては、ブランチメトリック記憶回路５
と、フレーム相関を持つパラメータ１１の前フレームで
の値を記憶する前フレームパラメータ記憶回路８と、パ
ラメータ１１の発生確率を記憶したパラメータ発生確率
記憶回路７と、メトリックの変換を行うメトリック変換
回路６とを備え、フレーム間の相関を持つようなパラメ
ータ１１に相当する複数ブランチに対しては、畳み込み
符号化により得られる冗長度に加えて、情報源の持つパ
ラメータの発生確率という冗長度をも組み合わせてメト
リックの計算を行い、かつパスの選択を行うので、より
強力で高信頼性を有する誤り訂正を実現することができ
る。
【００１５】なお、上記実施例において、パラメータ発
生確率記憶回路７がそのテーブルの値を固定化しておか
ず、ある特定の基準、例えば一定時間、実際のパラメー
タ発生確率との差分がある一定値以上になったときに、
テーブルの値を更新するようにしてもよい。
生確率記憶回路７がそのテーブルの値を固定化しておか
ず、ある特定の基準、例えば一定時間、実際のパラメー
タ発生確率との差分がある一定値以上になったときに、
テーブルの値を更新するようにしてもよい。
【００１６】
【発明の効果】本発明は、上記実施例から明らかなよう
に、フレーム間の相関を持つパラメータを含む情報デー
タの伝送に対しては、畳み込み符号化に際しパラメータ
を連続したデータ列として符号化するとともに、受信側
であるビタビ復号装置においては、フレーム間の相関を
持つようなパラメータに相当する複数ブランチに対して
は、畳み込み符号化により得られる冗長度に加えて、情
報源の持つパラメータの発生確率をも組み合わせてメト
リックの計算を行い、かつパスの選択を行うので、より
強力で高信頼性を有する誤り訂正を実現することができ
るという効果を有する。
に、フレーム間の相関を持つパラメータを含む情報デー
タの伝送に対しては、畳み込み符号化に際しパラメータ
を連続したデータ列として符号化するとともに、受信側
であるビタビ復号装置においては、フレーム間の相関を
持つようなパラメータに相当する複数ブランチに対して
は、畳み込み符号化により得られる冗長度に加えて、情
報源の持つパラメータの発生確率をも組み合わせてメト
リックの計算を行い、かつパスの選択を行うので、より
強力で高信頼性を有する誤り訂正を実現することができ
るという効果を有する。
【図１】本発明の一実施例を示す誤り訂正符復号化装置
におけるビタビ復号装置の概略ブロック図
におけるビタビ復号装置の概略ブロック図
【図２】同装置における情報データの構成を示す模式図
【図３】従来の誤り訂正符復号化装置におけるビタビ復
号装置の概略ブロック図
号装置の概略ブロック図
１ ブランチメトリック計算回路 ２ ＡＣＳ（Add-Compare-Select）回路 ３ パスメトリック記憶回路 ４ パスメモリ（パスセレクト信号記憶回路） ５ ブランチメトリック記憶回路 ６ メトリック変換回路 ７ パラメータ発生確率記憶回路 ８ 前フレームパラメータ記憶回路 １１ フレーム間の相関を持つｍビットのパラメータ １２ フレーム間の相関を持たないａビットのパラメー
タ １３ フレーム間の相関を持たないｂビットのパラメー
タ
タ １３ フレーム間の相関を持たないｂビットのパラメー
タ
Claims (5)
- 【請求項１】 フレーム単位で伝送する情報データの一
部にフレーム間の相関を持つパラメータを有し、情報デ
ータを誤り訂正符号として畳み込み符号化して伝送し、
受信側でビタビ復号する際に、メトリックの計算を、畳
み込み符号化で付加した冗長度に加え、前記パラメータ
に相当する複数ブランチに対してはパラメータの発生確
率をも組み合わせて行うようにした誤り訂正符復号化方
法。 - 【請求項２】 フレーム単位で伝送する情報データの一
部にフレーム間の相関を持つパラメータを有し、畳み込
み符号化に際しては前記パラメータを連続したデータ列
として符号化するとともに、ビタビ復号装置として、前
記パラメータの発生確率をあらかじめテーブル化して記
憶しておく手段とし、前記パラメータに相当する連続複
数ブランチに対するメトリックを計算する際に、各々の
情報ビットに対応するブランチごとに計算したメトリッ
クの値を、前フレームのパラメータの値を用いて前記テ
ーブルから求められる値で変換した上で計算する手段を
備えた誤り訂正符復号化装置。 - 【請求項３】 計算されたブランチのメトリック値を記
憶する記憶回路と、前フレームにおけるパラメータ値を
記憶する記憶回路と、記憶された前フレームのパラメー
タ値を用いて現フレームにおけるパラメータの発生確率
をテーブル化して記憶しておく記憶回路と、前記テーブ
ルから求められる値を基にパスのメトリック値を変換す
る変換回路とを備えた請求項２記載の誤り訂正符復号化
装置。 - 【請求項４】 現フレームにおけるパラメータの発生確
率をテーブル化して記憶しておく記憶回路が、そのテー
ブルの値を固定化しておかずに、ある特定の基準に基づ
いて値を更新することを特徴とする請求項３記載の誤り
訂正符復号化装置。 - 【請求項５】 ある特定の基準が、一定時間、実際のパ
ラメータ発生確率との差分がある一定値以上に達した状
態である請求項４記載の誤り符復号化装置。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3212286A JP2876497B2 (ja) | 1991-08-23 | 1991-08-23 | 誤り訂正符復号化方法およびその装置 |
| DE69225752T DE69225752T2 (de) | 1991-08-23 | 1992-08-18 | Fehlerkorrektur-Kodierung/Dekodierungsverfahren und -gerät |
| EP92307524A EP0529909B1 (en) | 1991-08-23 | 1992-08-18 | Error correction encoding/decoding method and apparatus therefor |
| US08/275,658 US5398254A (en) | 1991-08-23 | 1994-07-15 | Error correction encoding/decoding method and apparatus therefor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3212286A JP2876497B2 (ja) | 1991-08-23 | 1991-08-23 | 誤り訂正符復号化方法およびその装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0555933A true JPH0555933A (ja) | 1993-03-05 |
| JP2876497B2 JP2876497B2 (ja) | 1999-03-31 |
Family
ID=16620087
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3212286A Expired - Fee Related JP2876497B2 (ja) | 1991-08-23 | 1991-08-23 | 誤り訂正符復号化方法およびその装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5398254A (ja) |
| EP (1) | EP0529909B1 (ja) |
| JP (1) | JP2876497B2 (ja) |
| DE (1) | DE69225752T2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06311143A (ja) * | 1993-04-21 | 1994-11-04 | Nec Corp | 誤り制御通信システム |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2522142B2 (ja) * | 1992-12-25 | 1996-08-07 | 日本電気株式会社 | ビタビ復号器の同期検出方式 |
| GB2281179B (en) * | 1993-08-18 | 1998-03-11 | Roke Manor Research | Apparatus for use in equipment providing a digital radio link between a fixed and a mobile radio unit |
| JP3203941B2 (ja) * | 1994-03-24 | 2001-09-04 | 松下電器産業株式会社 | ビタビ復号装置 |
| EP0700182B1 (en) * | 1994-08-31 | 2001-01-03 | Nec Corporation | Apparatus for error correcting decoding in digital data communication systems |
| CA2171922C (en) * | 1995-03-31 | 2001-12-11 | Joseph Michael Nowack | Decoder and method therefor |
| US5838697A (en) * | 1995-12-15 | 1998-11-17 | Oki Electric Industry Co., Ltd. | Bit error counting method and counting technical field |
| US5751734A (en) * | 1996-11-04 | 1998-05-12 | Samsung Electronics Co., Ltd. | Decoding method and apparatus using trace deletion for Viterbi algorithm |
| FI102230B1 (fi) | 1997-02-28 | 1998-10-30 | Nokia Telecommunications Oy | Vastaanottomenetelmä ja vastaanotin |
| JP3570841B2 (ja) * | 1997-03-05 | 2004-09-29 | 日本電気株式会社 | データ再生装置 |
| JP3700818B2 (ja) * | 1999-01-21 | 2005-09-28 | Ｎｅｃエンジニアリング株式会社 | 誤り訂正回路 |
| JP3497399B2 (ja) * | 1999-01-29 | 2004-02-16 | シャープ株式会社 | ビタビ復号器 |
| EP1063807B1 (de) | 1999-06-18 | 2004-03-17 | Alcatel | Gemeinsame Quellen- und Kanalcodierung |
| US6633615B1 (en) * | 2000-01-31 | 2003-10-14 | Agere Systems Inc. | Trellis transition-probability calculation with threshold normalization |
| US7234096B2 (en) * | 2001-04-18 | 2007-06-19 | Sharp Kabushiki Kaisha | Decoding method and recording-medium reproducing apparatus |
| US7231586B2 (en) * | 2004-07-21 | 2007-06-12 | Freescale Semiconductor, Inc. | Multi-rate viterbi decoder |
| US7895504B2 (en) * | 2005-06-16 | 2011-02-22 | Qualcomm Incorporated | NAK-to-ACK error detection and recovery |
| US7733988B2 (en) * | 2005-10-28 | 2010-06-08 | Alcatel-Lucent Usa Inc. | Multiframe control channel detection for enhanced dedicated channel |
| FR2911228A1 (fr) * | 2007-01-05 | 2008-07-11 | France Telecom | Codage par transformee, utilisant des fenetres de ponderation et a faible retard. |
| CN102123009B (zh) * | 2011-03-18 | 2015-02-11 | 京信通信***（广州）有限公司 | 一种动态维特比解码方法及装置 |
| US10759376B2 (en) | 2018-08-06 | 2020-09-01 | Ford Global Technologies, Llc | Vehicle airbag |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60237740A (ja) * | 1984-05-10 | 1985-11-26 | Mitsubishi Electric Corp | 符号伝送方式 |
| US4802174A (en) * | 1986-02-19 | 1989-01-31 | Sony Corporation | Viterbi decoder with detection of synchronous or asynchronous states |
| US4748626A (en) * | 1987-01-28 | 1988-05-31 | Racal Data Communications Inc. | Viterbi decoder with reduced number of data move operations |
| US4803729A (en) * | 1987-04-03 | 1989-02-07 | Dragon Systems, Inc. | Speech recognition method |
| DE3721884A1 (de) * | 1987-07-02 | 1989-01-12 | Meyr Heinrich Prof Dr | Verfahren zur ausfuehrung des viterbi-algorithmus mit hilfe parallelverarbeitender strukturen |
| JPH02215232A (ja) * | 1989-02-16 | 1990-08-28 | Fujitsu Ltd | ビタビ復号器 |
| DE3911999A1 (de) * | 1989-04-12 | 1990-10-18 | Philips Patentverwaltung | Uebertragungssystem |
| SE465697B (sv) * | 1989-09-19 | 1991-10-14 | Ericsson Telefon Ab L M | Saett att i ett digitalt radiooeverfoeringssystem foer oeverfoering av signaler mellan en saendande och en mottagande radiostation alstra godhetstal foer hos den mottagande radiostationen erhaallna binaera siffror |
| US5185747A (en) * | 1989-11-29 | 1993-02-09 | Technophone Ltd. | Data symbol estimation |
| US5027374A (en) * | 1990-03-26 | 1991-06-25 | Motorola, Inc. | Bit serial Viterbi decoder add/compare/select array |
| GB9105101D0 (en) * | 1991-03-11 | 1991-04-24 | British Telecomm | Error burst detection |
| US5233630A (en) * | 1991-05-03 | 1993-08-03 | Qualcomm Incorporated | Method and apparatus for resolving phase ambiguities in trellis coded modulated data |
| US5243605A (en) * | 1991-07-11 | 1993-09-07 | Storage Technology Corporation | Modified viterbi detector with run-length code constraint |
| US5159608A (en) * | 1991-08-28 | 1992-10-27 | Falconer David D | Method and apparatus for using orthogonal coding in a communication system |
-
1991
- 1991-08-23 JP JP3212286A patent/JP2876497B2/ja not_active Expired - Fee Related
-
1992
- 1992-08-18 EP EP92307524A patent/EP0529909B1/en not_active Expired - Lifetime
- 1992-08-18 DE DE69225752T patent/DE69225752T2/de not_active Expired - Fee Related
-
1994
- 1994-07-15 US US08/275,658 patent/US5398254A/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06311143A (ja) * | 1993-04-21 | 1994-11-04 | Nec Corp | 誤り制御通信システム |
Also Published As
| Publication number | Publication date |
|---|---|
| DE69225752D1 (de) | 1998-07-09 |
| EP0529909B1 (en) | 1998-06-03 |
| DE69225752T2 (de) | 1998-12-03 |
| EP0529909A3 (en) | 1993-09-29 |
| EP0529909A2 (en) | 1993-03-03 |
| US5398254A (en) | 1995-03-14 |
| JP2876497B2 (ja) | 1999-03-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2876497B2 (ja) | 誤り訂正符復号化方法およびその装置 | |
| EP0413505B1 (en) | Generalized viterbi decoding algorithms | |
| US5878098A (en) | Method and apparatus for rate determination in a communication system | |
| CA2058775C (en) | Transmission and decoding of tree-encoder parameters of analogue signals | |
| KR19980064845A (ko) | 씨알씨 검사 비트를 이용하는 코딩 및 디코딩 시스템 | |
| JP2000244336A (ja) | 復号されたシンボル・シーケンスの信頼度を推定するための方法および装置 | |
| KR19990077972A (ko) | 비터비복호장치및복호방법 | |
| JPH09507634A (ja) | 所要メモリ容量が低減されている場合のソフト・アウトプット・デコード化が行われる伝送系 | |
| US8055986B2 (en) | Viterbi decoder and method thereof | |
| US6385753B1 (en) | Punctured Viterbi decoding method | |
| KR101212856B1 (ko) | 통신 시스템에서 데이터를 복호하는 방법 및 장치 | |
| JP2715398B2 (ja) | 誤り訂正符復号化装置 | |
| JP4244700B2 (ja) | ターボ復号器及びそれに用いるダイナミック復号方法 | |
| JP2002504289A (ja) | フレーム内相関を利用した情報源制御形通信路復号 | |
| US8489972B2 (en) | Decoding method and decoding device | |
| EP1727288A2 (en) | Channel decoder for a European DAB receiver and corresponding channel decoding method | |
| JP2004215310A (ja) | 誤り訂正ターボ符号の復号器 | |
| JPH05175853A (ja) | 音声信号の誤り訂正符号化方式 | |
| CN110912568B (zh) | 一种基于hm4sc的极化码自适应scl编译码方法 | |
| JP2872004B2 (ja) | デジタル通信システム | |
| JP4834863B2 (ja) | ターボデコーダのためのステークの損失性圧縮 | |
| Schmalen et al. | Error resilient turbo compression of source codec parameters using inner irregular codes | |
| JP3445279B6 (ja) | データ伝送方法，データ伝送システムおよび送信装置，受信装置 | |
| JP3445279B2 (ja) | データ伝送方法，データ伝送システムおよび送信装置，受信装置 | |
| JP2002204447A (ja) | 画像伝送方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |