JPH0730440A - 最適な復号経路を有する復号方法及びその装置 - Google Patents
最適な復号経路を有する復号方法及びその装置Info
- Publication number
- JPH0730440A JPH0730440A JP6057020A JP5702094A JPH0730440A JP H0730440 A JPH0730440 A JP H0730440A JP 6057020 A JP6057020 A JP 6057020A JP 5702094 A JP5702094 A JP 5702094A JP H0730440 A JPH0730440 A JP H0730440A
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- decoded data
- optimum
- depth
- data
- 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
- H03M13/3972—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using sliding window techniques or parallel windows
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03178—Arrangements involving sequence estimation techniques
- H04L25/03203—Trellis search techniques
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Power Engineering (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Dc Digital Transmission (AREA)
Abstract
(57)【要約】
【目的】 伝送時に付加された雑音により発生するエラ
ーのためデータが間違って復号された場合の間違った経
路選定の誤差が減らせる、最適の復号経路を有する復号
方法及びその装置を提供する。 【構成】 １つのシンボルないし任意のＮシンボルのウ
ィンドウ移動距離ほどずつ移動して復号深さずつ符号列
を復号することにより、復号データの重畳を生じさせる
オーバラップ機能が備えられたビタビ復号器４１と、オ
ーバラップビタビ復号器の出力をメモリ４２に貯蔵し、
カウンタ４３の出力に応じて制御信号発生器４４ではメ
モリから出力されるデータのアドレスを制御し、比較部
４５に出力されたデータのうち最も頻度の高いデータを
最適の復号経路が選定される。
ーのためデータが間違って復号された場合の間違った経
路選定の誤差が減らせる、最適の復号経路を有する復号
方法及びその装置を提供する。 【構成】 １つのシンボルないし任意のＮシンボルのウ
ィンドウ移動距離ほどずつ移動して復号深さずつ符号列
を復号することにより、復号データの重畳を生じさせる
オーバラップ機能が備えられたビタビ復号器４１と、オ
ーバラップビタビ復号器の出力をメモリ４２に貯蔵し、
カウンタ４３の出力に応じて制御信号発生器４４ではメ
モリから出力されるデータのアドレスを制御し、比較部
４５に出力されたデータのうち最も頻度の高いデータを
最適の復号経路が選定される。
Description
【０００１】
【産業上の利用分野】本発明は、デジタル通信機器に用
いられるコンボルーションコード（Convolutional cod
e）及びＴＣＭ（Trellis Coded Modulatio ）の復調に
用いられる復号方法及びその装置に係り、特にオーバラ
ップビタビ復号器（Overlapped ViterbiDecoder) を用
いて受信データを復号して出力する最適の復号経路を有
する復号方法及びその装置に関するものである。
いられるコンボルーションコード（Convolutional cod
e）及びＴＣＭ（Trellis Coded Modulatio ）の復調に
用いられる復号方法及びその装置に係り、特にオーバラ
ップビタビ復号器（Overlapped ViterbiDecoder) を用
いて受信データを復号して出力する最適の復号経路を有
する復号方法及びその装置に関するものである。
【０００２】
【従来の技術】一般に、デジタル通信の場合、送信部か
ら伝送された信号は、チャネル上に乗る雑音の影響によ
り原信号とは異なる信号に変えられ、受信部で受信され
る。信号に課せられるエラーを減らすために、デジタル
通信では伝送路上で発生するエラーを減らす方法として
エラー訂正符号を用いる。かかるチャネル符号化として
は、リードソロモン符号（Read-solomon Code ）、コン
ボルーション符号などが良く使われる。コンボルーショ
ン符号はランダムエラーに強く、その復号方法としてビ
タビ（Viterbi ）により提案された最尤復号法が良く使
われる。コンボルーション復号器の一実施例を示すブロ
ック図が図１に示されている。
ら伝送された信号は、チャネル上に乗る雑音の影響によ
り原信号とは異なる信号に変えられ、受信部で受信され
る。信号に課せられるエラーを減らすために、デジタル
通信では伝送路上で発生するエラーを減らす方法として
エラー訂正符号を用いる。かかるチャネル符号化として
は、リードソロモン符号（Read-solomon Code ）、コン
ボルーション符号などが良く使われる。コンボルーショ
ン符号はランダムエラーに強く、その復号方法としてビ
タビ（Viterbi ）により提案された最尤復号法が良く使
われる。コンボルーション復号器の一実施例を示すブロ
ック図が図１に示されている。
【０００３】図１の装置は（２，１，２）コンボルーシ
ョン符号を使う符号器であって、外部情報源から入力さ
れるビットデータＤINを印加されて貯蔵すると共に、貯
蔵されていた以前のビットデータを出力する第１遅延部
１１を備える。第１遅延部１１の出力端には、第１遅延
部１１から印加されるデータを貯蔵すると共に、貯蔵さ
れていた以前のビットデータを出力する第２遅延部１２
が連結される。のみならず、この装置は、第１遅延部１
１に印加されるビットデータと第２遅延部１２の出力デ
ータとを排他論理和する第１排他論理和ゲート１３と、
第１遅延部１１に印加されるビットデータと第１及び第
２遅延部１１，１２の出力データとを排他論理和して出
力する第２排他論理和ゲート１４とを備える。第１及び
第２排他論理和ゲート１３，１４の出力端には、出力ゲ
ートを順次に２ビットデータとして伝送するスイッチン
グ素子１５が配置される。
ョン符号を使う符号器であって、外部情報源から入力さ
れるビットデータＤINを印加されて貯蔵すると共に、貯
蔵されていた以前のビットデータを出力する第１遅延部
１１を備える。第１遅延部１１の出力端には、第１遅延
部１１から印加されるデータを貯蔵すると共に、貯蔵さ
れていた以前のビットデータを出力する第２遅延部１２
が連結される。のみならず、この装置は、第１遅延部１
１に印加されるビットデータと第２遅延部１２の出力デ
ータとを排他論理和する第１排他論理和ゲート１３と、
第１遅延部１１に印加されるビットデータと第１及び第
２遅延部１１，１２の出力データとを排他論理和して出
力する第２排他論理和ゲート１４とを備える。第１及び
第２排他論理和ゲート１３，１４の出力端には、出力ゲ
ートを順次に２ビットデータとして伝送するスイッチン
グ素子１５が配置される。
【０００４】図１において、第１遅延部１１及び第２遅
延部１２の初期状態を“０，０”と定め、外部情報源か
ら入力されるビットデータが“１，０，１，１，１”の
場合を説明する。まず、１番目のビットデータ“１”
は、第１遅延部１１と第１及び第２排他論理和ゲート１
３，１４にそれぞれ供給される。第１遅延部１１は、入
ってくるデータ“１”を貯蔵すると共に、貯蔵されてい
た以前データ“０”を第２遅延部１２と第２排他論理和
ゲート１４とにそれぞれ供給する。第２遅延部１２は、
第１遅延部１１から供給されるデータ“０”を印加され
て貯蔵し、貯蔵データ“０”を第１及び第２排他論理和
ゲート１３，１４に供給する。第１遅延部１１はビット
データ“１”を貯蔵し、第２遅延部１２はビットデータ
“０”を貯蔵することになる。その結果、第１遅延部１
１にビットデータ“１”が印加されると、第１及び第２
排他論理和ゲート１３，１４はそれぞれビットデータ
“１”を出力する。スイッチング素子１５は、第１排他
論理和ゲート１３の出力ビット値を出力してから第２排
他論理和ゲート１４の出力ビット値を出力する順で、入
力される信号を順次に出力する。かかる過程を反復して
行えば、コンボルーション符号器の出力ＤOUT 及び遅延
部１１，１２の状態は次の表１の通りである。
延部１２の初期状態を“０，０”と定め、外部情報源か
ら入力されるビットデータが“１，０，１，１，１”の
場合を説明する。まず、１番目のビットデータ“１”
は、第１遅延部１１と第１及び第２排他論理和ゲート１
３，１４にそれぞれ供給される。第１遅延部１１は、入
ってくるデータ“１”を貯蔵すると共に、貯蔵されてい
た以前データ“０”を第２遅延部１２と第２排他論理和
ゲート１４とにそれぞれ供給する。第２遅延部１２は、
第１遅延部１１から供給されるデータ“０”を印加され
て貯蔵し、貯蔵データ“０”を第１及び第２排他論理和
ゲート１３，１４に供給する。第１遅延部１１はビット
データ“１”を貯蔵し、第２遅延部１２はビットデータ
“０”を貯蔵することになる。その結果、第１遅延部１
１にビットデータ“１”が印加されると、第１及び第２
排他論理和ゲート１３，１４はそれぞれビットデータ
“１”を出力する。スイッチング素子１５は、第１排他
論理和ゲート１３の出力ビット値を出力してから第２排
他論理和ゲート１４の出力ビット値を出力する順で、入
力される信号を順次に出力する。かかる過程を反復して
行えば、コンボルーション符号器の出力ＤOUT 及び遅延
部１１，１２の状態は次の表１の通りである。
【０００５】
【表１】 ここで、全体入力が５ビットである場合に、出力が１０
ビットではなく１４ビットとなるのは、１０ビット出力
後に遅延部１１，１２に残されたデータを出力させるた
めに、２ビットのヌル(Null)データ“０，０”を入力さ
せたからである。このヌルデータは、図２で説明するビ
タビ復号の格子状図において、最終状態を初期状態であ
る“０，０”に収斂させる役割を果たす。コンボルーシ
ョン符号の特徴は、符号器に備えられている遅延部によ
り過去に入力された情報が、現在入力される情報の符号
化に影響を与えるということである。以前の段階で符号
化された情報と現段階での符号化される情報との相関性
により、コンボルーション符号の復号にはビタビアルゴ
リズムによる最尤復号法が多用されている。
ビットではなく１４ビットとなるのは、１０ビット出力
後に遅延部１１，１２に残されたデータを出力させるた
めに、２ビットのヌル(Null)データ“０，０”を入力さ
せたからである。このヌルデータは、図２で説明するビ
タビ復号の格子状図において、最終状態を初期状態であ
る“０，０”に収斂させる役割を果たす。コンボルーシ
ョン符号の特徴は、符号器に備えられている遅延部によ
り過去に入力された情報が、現在入力される情報の符号
化に影響を与えるということである。以前の段階で符号
化された情報と現段階での符号化される情報との相関性
により、コンボルーション符号の復号にはビタビアルゴ
リズムによる最尤復号法が多用されている。
【０００６】この最尤復号法は、できるだけ全ての符号
化に対する格子状図を作成し、格子状図から復号器に入
力されるデータに対する各ノードのハミング距離(hnmmi
ng distance)を計算する。そして、できるだけ経路のそ
れぞれに対するハミング距離を累積させて、累積された
ハミング距離が最も小さい経路のみを生存経路として残
す方式である。最終的に残る生存経路は、全体入力され
たデータに対する復号経路となる。かかる生存経路は公
知の技術であるが、図２に示した（２，１，２）コンボ
ルーション符号の格子状図を用いて簡単に説明する。
化に対する格子状図を作成し、格子状図から復号器に入
力されるデータに対する各ノードのハミング距離(hnmmi
ng distance)を計算する。そして、できるだけ経路のそ
れぞれに対するハミング距離を累積させて、累積された
ハミング距離が最も小さい経路のみを生存経路として残
す方式である。最終的に残る生存経路は、全体入力され
たデータに対する復号経路となる。かかる生存経路は公
知の技術であるが、図２に示した（２，１，２）コンボ
ルーション符号の格子状図を用いて簡単に説明する。
【０００７】図２は図１の装置により符号化されたデー
タの復号を説明するための格子図である。図２におい
て、各段階のノードは２つの経路を有する。相対的に上
に位置した経路である“上経路”は符号器の入力が
“０”の時の経路であり、相対的に下に位置した“下経
路”は符号器に“１”が入力された時の経路である。ま
た、各経路上の２ビットは各入力に対する符号器の出
力、即ち復号器の入力を示す。図１の符号器で符号化さ
れた出力Ｄout に２ビットエラーが生じて復号器に入力
されれば、復号器は入力信号のエラーを訂正して原信号
に復元させる。受信データｒ（１１，１１，００．１
０，００，１０，１１）のうちアンダーラインを付した
ビットはエラーが生じたビットである。エラーが生じた
データの復号過程は次の通りである。
タの復号を説明するための格子図である。図２におい
て、各段階のノードは２つの経路を有する。相対的に上
に位置した経路である“上経路”は符号器の入力が
“０”の時の経路であり、相対的に下に位置した“下経
路”は符号器に“１”が入力された時の経路である。ま
た、各経路上の２ビットは各入力に対する符号器の出
力、即ち復号器の入力を示す。図１の符号器で符号化さ
れた出力Ｄout に２ビットエラーが生じて復号器に入力
されれば、復号器は入力信号のエラーを訂正して原信号
に復元させる。受信データｒ（１１，１１，００．１
０，００，１０，１１）のうちアンダーラインを付した
ビットはエラーが生じたビットである。エラーが生じた
データの復号過程は次の通りである。
【０００８】初期段階（図２の段階０）で復号器に入力
されたデータ“１１”は、各経路上の２ビット基準デー
タＤREF とのハミング距離、即ち相異なる対応ビットの
個数が求められて、第１段階の各ノードに貯蔵する。同
様な方法で、２番目の入力データ“１１”に対して計算
されたハミング距離は、以前の段階のハミング距離と合
算されて、第２段階の各ノードに貯蔵される。
されたデータ“１１”は、各経路上の２ビット基準デー
タＤREF とのハミング距離、即ち相異なる対応ビットの
個数が求められて、第１段階の各ノードに貯蔵する。同
様な方法で、２番目の入力データ“１１”に対して計算
されたハミング距離は、以前の段階のハミング距離と合
算されて、第２段階の各ノードに貯蔵される。
【０００９】かかる過程を繰り返して行えば、ある瞬間
から１つのノードに複数個の経路が入って来る場合があ
るが、この場合は多数の経路のうち累積されたハミング
距離が尤も小さい経路を生存経路として残し、残りの経
路は無視することになる。かかる過程を繰り返して行え
ば、最後の段階ではただ１つの生存経路のみが残され
る。この生存経路を構成する各ノード間の経路方向が上
方向か下方向かにより定められる１ビットデータが、復
号されたデータを構成する。図２に太く示された部分は
受信信号ｒに対する最終復号経路であり、その際の復号
されたデータｄは復号器の入力ＤINと同一であることが
分かる。
から１つのノードに複数個の経路が入って来る場合があ
るが、この場合は多数の経路のうち累積されたハミング
距離が尤も小さい経路を生存経路として残し、残りの経
路は無視することになる。かかる過程を繰り返して行え
ば、最後の段階ではただ１つの生存経路のみが残され
る。この生存経路を構成する各ノード間の経路方向が上
方向か下方向かにより定められる１ビットデータが、復
号されたデータを構成する。図２に太く示された部分は
受信信号ｒに対する最終復号経路であり、その際の復号
されたデータｄは復号器の入力ＤINと同一であることが
分かる。
【００１０】しかし、一般に符号器に入力されるデータ
ＤINは殆どが無限長のビット列である。この場合、符号
化された全体データに対して前述した復号を施せば、殆
ど無限台の時間遅延が生ずる。従って、一般に符号器で
は続けて符号化を行い、復号器では一定長さずつに切っ
て復号して出力する。かかる一定した復号長を復号深さ
または切断深さ(truncation depht)と称する。
ＤINは殆どが無限長のビット列である。この場合、符号
化された全体データに対して前述した復号を施せば、殆
ど無限台の時間遅延が生ずる。従って、一般に符号器で
は続けて符号化を行い、復号器では一定長さずつに切っ
て復号して出力する。かかる一定した復号長を復号深さ
または切断深さ(truncation depht)と称する。
【００１１】図２の場合、初期初期段階から第５段階ま
での長さを復号深さと称する。かかる方法で復号すれ
ば、ただ１つの生存経路が残らず最後の段階の各ノード
毎に１つずつの生存経路が残る。従って、最後の段階で
は各ノードの生存経路に対するハミング距離を比較して
最も小さいハミング距離を有する経路を最終復号経路と
定める。
での長さを復号深さと称する。かかる方法で復号すれ
ば、ただ１つの生存経路が残らず最後の段階の各ノード
毎に１つずつの生存経路が残る。従って、最後の段階で
は各ノードの生存経路に対するハミング距離を比較して
最も小さいハミング距離を有する経路を最終復号経路と
定める。
【００１２】１つの復号の深さに対応する復号は、復号
開始時の初期状態をどのように設定するかにより２つの
方法に分けることが出来る。第１の方法は、復号の深さ
の初期状態を、以前の復号の深さの最終復号経路の状態
に設定するものである。この場合、以前の復号情報はそ
のまま用いられるが、もし以前の復号経路が間違った経
路の場合、今から復号しようとする復号の深さデータの
復号も間違える場合がある。また、第２の方法は、以前
の復号経路の最後の状態を貯蔵せず、全ての状態で同時
に始める方法である。この場合、以前の復号情報は全然
用いられないので、以前の復号経路が間違った場合も独
立に復号が行える。しかし、前者の方法に比べ、以前の
経路が正しかった場合でも間違った復号経路を選択する
可能性が高くなる問題点がある。
開始時の初期状態をどのように設定するかにより２つの
方法に分けることが出来る。第１の方法は、復号の深さ
の初期状態を、以前の復号の深さの最終復号経路の状態
に設定するものである。この場合、以前の復号情報はそ
のまま用いられるが、もし以前の復号経路が間違った経
路の場合、今から復号しようとする復号の深さデータの
復号も間違える場合がある。また、第２の方法は、以前
の復号経路の最後の状態を貯蔵せず、全ての状態で同時
に始める方法である。この場合、以前の復号情報は全然
用いられないので、以前の復号経路が間違った場合も独
立に復号が行える。しかし、前者の方法に比べ、以前の
経路が正しかった場合でも間違った復号経路を選択する
可能性が高くなる問題点がある。
【００１３】
【発明が解決しようとする課題】本発明は、前記従来例
の欠点を除去し、間違った経路選定により発生されるエ
ラーを減少させて復号性能を向上させて、より正確な復
号を行う最適な復号経路を有する復号方法及びその装置
を提供する。
の欠点を除去し、間違った経路選定により発生されるエ
ラーを減少させて復号性能を向上させて、より正確な復
号を行う最適な復号経路を有する復号方法及びその装置
を提供する。
【００１４】
【課題を解決するための手段】従って、本発明の最適な
復号経路を有する復号方法は、前述した問題点を解決す
るため、復号の深さずつ移動しながら復号する従来の方
法とはことなり、符号深さより短い任意の移動距離であ
る“ウィンドウ移動距離”を設定する。復号の深さを構
成するシンボル群はウィンドウ移動距離ずつ移動する復
号の深さ単位の復号により多数回復号される。各シンボ
ルに対する情報は多数回復号されたデータの中から最も
頻度の高いデータが選ばれる。
復号経路を有する復号方法は、前述した問題点を解決す
るため、復号の深さずつ移動しながら復号する従来の方
法とはことなり、符号深さより短い任意の移動距離であ
る“ウィンドウ移動距離”を設定する。復号の深さを構
成するシンボル群はウィンドウ移動距離ずつ移動する復
号の深さ単位の復号により多数回復号される。各シンボ
ルに対する情報は多数回復号されたデータの中から最も
頻度の高いデータが選ばれる。
【００１５】かかる本発明は、シンボルよりなる符号列
を復号するデジタル通信方法における復号方法であっ
て、前記符号列が印加され復号の深さ単位で形成される
ウィンドウ内のシンボル群を復号させて復号データを発
生する信号データ発生段階と、前記各ウィンドウ毎に発
生される復号データを貯蔵する段階と、前記ウィンドウ
に対する復号が終わる毎に前記ウィンドウを予め設定さ
れた移動間隔で符号列上を移動させて前記信号データ発
生段階を繰り返すオーバラップ段階と、前記貯蔵された
復号データのうちから同一のシンボルに対応する復号デ
ータ群を読み出す読出段階と、前記読み出される復号デ
ータの頻度数を比較して高い頻度数の復号データを該当
シンボルに対する復号情報に定める比較段階とを備える
ことを特徴とするまた、本発明の最適の復号経路を有す
る復号装置は、前述した最適な復号経路を有する復号方
法を具現して、復号の深さを構成するシンボル群をウィ
ンドウ移動距離ずつ移動させながら復号の深さ単位で復
号してメモリに貯蔵し、同一のシンボルに対する多数回
の復号により発生される多数のデータのうち最も頻度の
高いデータをシンボルの復号された情報として出力す
る。
を復号するデジタル通信方法における復号方法であっ
て、前記符号列が印加され復号の深さ単位で形成される
ウィンドウ内のシンボル群を復号させて復号データを発
生する信号データ発生段階と、前記各ウィンドウ毎に発
生される復号データを貯蔵する段階と、前記ウィンドウ
に対する復号が終わる毎に前記ウィンドウを予め設定さ
れた移動間隔で符号列上を移動させて前記信号データ発
生段階を繰り返すオーバラップ段階と、前記貯蔵された
復号データのうちから同一のシンボルに対応する復号デ
ータ群を読み出す読出段階と、前記読み出される復号デ
ータの頻度数を比較して高い頻度数の復号データを該当
シンボルに対する復号情報に定める比較段階とを備える
ことを特徴とするまた、本発明の最適の復号経路を有す
る復号装置は、前述した最適な復号経路を有する復号方
法を具現して、復号の深さを構成するシンボル群をウィ
ンドウ移動距離ずつ移動させながら復号の深さ単位で復
号してメモリに貯蔵し、同一のシンボルに対する多数回
の復号により発生される多数のデータのうち最も頻度の
高いデータをシンボルの復号された情報として出力す
る。
【００１６】かかる本発明の装置は、シンボルよりなる
符号列を復号するデジタル通信装置における復号装置で
あって、前記符号列が印加されて、復号の深さ単位で形
成されるウィンドウ内のシンボル群を復号させ、発生さ
れた復号データを出力する復号器であって、前記ウィン
ドウに対する復号が終わる毎に前記ウィンドウを予め設
定された移動間隔で符号列上を移動させる復号器と、前
記復号器から印加される復号データを貯蔵し、制御手段
から印加されるアドレス信号に応じて貯蔵していた復号
データを出力するメモリと、前記復号器から復号データ
を印加されて、同一のシンボルに対応する復号データ群
を前記メモリから出力させるためのアドレス信号を発生
する制御手段と、前記メモリから印加された同一のシン
ボルに対応する前記復号データから、頻度の高い復号デ
ータを選択して出力する比較部とを備えることを特徴と
する。
符号列を復号するデジタル通信装置における復号装置で
あって、前記符号列が印加されて、復号の深さ単位で形
成されるウィンドウ内のシンボル群を復号させ、発生さ
れた復号データを出力する復号器であって、前記ウィン
ドウに対する復号が終わる毎に前記ウィンドウを予め設
定された移動間隔で符号列上を移動させる復号器と、前
記復号器から印加される復号データを貯蔵し、制御手段
から印加されるアドレス信号に応じて貯蔵していた復号
データを出力するメモリと、前記復号器から復号データ
を印加されて、同一のシンボルに対応する復号データ群
を前記メモリから出力させるためのアドレス信号を発生
する制御手段と、前記メモリから印加された同一のシン
ボルに対応する前記復号データから、頻度の高い復号デ
ータを選択して出力する比較部とを備えることを特徴と
する。
【００１７】
【作用】かかる本発明により、符号深さより短い任意の
移動距離である“ウィンドウ移動距離”を設定して、該
ウィンドウ移動距離ずつ移動する復号の深さ単位の復号
により多数回復号し、多数回復号されたデータの中から
最も頻度の高いデータを選ぶことにより、違った経路選
定により発生されるエラーを減少させて復号性能を向上
させ、間違った経路選定により生ずる誤差を減らすこと
ができる。
移動距離である“ウィンドウ移動距離”を設定して、該
ウィンドウ移動距離ずつ移動する復号の深さ単位の復号
により多数回復号し、多数回復号されたデータの中から
最も頻度の高いデータを選ぶことにより、違った経路選
定により発生されるエラーを減少させて復号性能を向上
させ、間違った経路選定により生ずる誤差を減らすこと
ができる。
【００１８】
【実施例】以下、添付した図面に基づき本発明の好適な
一実施例を詳述する。まず、従来のビタビアルゴリズム
と、シンボル群がオーバラップされる本実施例の処理手
順とを、図３と図４の（Ａ）及び（Ｂ）とを参照して簡
単に説明する。
一実施例を詳述する。まず、従来のビタビアルゴリズム
と、シンボル群がオーバラップされる本実施例の処理手
順とを、図３と図４の（Ａ）及び（Ｂ）とを参照して簡
単に説明する。
【００１９】図３は従来のビタビアルゴリズムによる復
号過程を示した。図３において、コンポルーション符号
化された符号列がビタビ復号器に入力されれば、復号器
は一定長、即ち復号の深さずつ復号を行う。まず、第１
時間Ｔ１の間復号の深さＭほどの符号列を復号して出力
し、第２時間Ｔ２に符号列をなす次のシンボル群を復号
の深さＭほど読んで復号を行う。かかる過程は同一な時
間間隔Ｔ１，Ｔ２，Ｔ３，…に対して反復される。その
結果、伝送時の付加雑音により生ずるエラーのためデー
タが間違って復号された場合、復号深さほどのデータが
全部無駄になる。
号過程を示した。図３において、コンポルーション符号
化された符号列がビタビ復号器に入力されれば、復号器
は一定長、即ち復号の深さずつ復号を行う。まず、第１
時間Ｔ１の間復号の深さＭほどの符号列を復号して出力
し、第２時間Ｔ２に符号列をなす次のシンボル群を復号
の深さＭほど読んで復号を行う。かかる過程は同一な時
間間隔Ｔ１，Ｔ２，Ｔ３，…に対して反復される。その
結果、伝送時の付加雑音により生ずるエラーのためデー
タが間違って復号された場合、復号深さほどのデータが
全部無駄になる。
【００２０】図４の（Ａ）及び（Ｂ）は、本発明の一実
施例によるオーバラップ機能を備えたビタビ復号器の復
号過程を示した図面である。本実施例のビタビ復号器は
復号の深さほどずつ復号を行うもので、復号初期である
第１時間Ｔ１の間は従来と同様に復号を行う。しかし、
次の第２時間Ｔ２の間は、その次のシンボル群に対する
復号を行わず、第１時間Ｔ１に復号されるシンボル群を
基準として、図４の（Ａ）のように、１シンボルほど右
側に移動したところに位置したシンボルに対して復号の
深さほどの復号を行う。図４の（Ａ）の場合、ウィンド
ウ移動距離Ｎは“１”となる。これを繰り返して行え
ば、復号されたシンボルは初期の９シンボルを除いては
全部１０回ずつ復号される。
施例によるオーバラップ機能を備えたビタビ復号器の復
号過程を示した図面である。本実施例のビタビ復号器は
復号の深さほどずつ復号を行うもので、復号初期である
第１時間Ｔ１の間は従来と同様に復号を行う。しかし、
次の第２時間Ｔ２の間は、その次のシンボル群に対する
復号を行わず、第１時間Ｔ１に復号されるシンボル群を
基準として、図４の（Ａ）のように、１シンボルほど右
側に移動したところに位置したシンボルに対して復号の
深さほどの復号を行う。図４の（Ａ）の場合、ウィンド
ウ移動距離Ｎは“１”となる。これを繰り返して行え
ば、復号されたシンボルは初期の９シンボルを除いては
全部１０回ずつ復号される。
【００２１】また、図４の（Ｂ）のようにウィンドウ移
動距離Ｎが“２”の場合は、各復号段階毎に２シンボル
ずつ移動し、初期８シンボルを除いては全部５回ずつ復
号される。従って、同一のシンボルに対する復号回数で
ある“重畳回数”は一般的にＭ／Ｎと示される。図５は
本実施例の最適な復号経路を有する復号装置の構成を示
すブロック図である。
動距離Ｎが“２”の場合は、各復号段階毎に２シンボル
ずつ移動し、初期８シンボルを除いては全部５回ずつ復
号される。従って、同一のシンボルに対する復号回数で
ある“重畳回数”は一般的にＭ／Ｎと示される。図５は
本実施例の最適な復号経路を有する復号装置の構成を示
すブロック図である。
【００２２】図５の装置は、符号化された符号列が受信
されビタビアルゴリズムにより復号させて出力するビタ
ビ復号器４１を備える。ビタビ復号器４１は、予め設定
されたウィンドウ移動距離に従って移動されるウィンド
ウを用いて、復号しようとするシンボルを定める。ビタ
ビ復号器４１の出力端には、復号の深さずつ復号される
シンボル群を印加されて貯蔵するメモリ４２が連結され
る。カウンタ４３は、ビタビ復号器４１の出力端に連結
されて、復号されて出力されるシンボル群を復号の深さ
単位でカウントする。制御信号発生器４４は、カウンタ
４３とメモリ４２との間に位置して、カウンタ４３から
印加されるカウント値ＣＯout に応ずる制御信号をメモ
リ４２に印加する。メモリ４２に連結された比較器４５
は、メモリ４２に連結されて、メモリ４２から印加され
る同一のシンボルに対する復号データの発生回数を比較
して、最も頻度の高いデータを復号された情報ｄとして
出力する。
されビタビアルゴリズムにより復号させて出力するビタ
ビ復号器４１を備える。ビタビ復号器４１は、予め設定
されたウィンドウ移動距離に従って移動されるウィンド
ウを用いて、復号しようとするシンボルを定める。ビタ
ビ復号器４１の出力端には、復号の深さずつ復号される
シンボル群を印加されて貯蔵するメモリ４２が連結され
る。カウンタ４３は、ビタビ復号器４１の出力端に連結
されて、復号されて出力されるシンボル群を復号の深さ
単位でカウントする。制御信号発生器４４は、カウンタ
４３とメモリ４２との間に位置して、カウンタ４３から
印加されるカウント値ＣＯout に応ずる制御信号をメモ
リ４２に印加する。メモリ４２に連結された比較器４５
は、メモリ４２に連結されて、メモリ４２から印加され
る同一のシンボルに対する復号データの発生回数を比較
して、最も頻度の高いデータを復号された情報ｄとして
出力する。
【００２３】図５において、オーバラップ機能を備えた
ビタビ復号器４１は、符号化された符号列ｒを印加され
て、予め設定されたウィンドウ移動距離ほどずつ符号列
ｒのシンボル群を移動して、復号の深さ単位で復号す
る。具体的な復号過程は、図４の（Ａ）及び（Ｂ）で説
明された。復号されたデータは、復号の深さほどずつそ
れぞれメモリ４２とカウンタ４３とに供給される。メモ
リ４２は、（復号の深さＭ×符号の重畳回数（Ｍ／
Ｎ））ほどの貯蔵容量を有し、復号の深さほどずつ入力
される復号されたデータを順次に貯蔵する。メモリ４２
が全部充たされた場合、即ちカウント値が符号の重畳数
と同一な場合｛（ＣＯout modulo Ｍ／Ｎ）＝０、但し
ＣＯout ≧Ｍ｝には、低いアドレスから再び貯蔵され
る。
ビタビ復号器４１は、符号化された符号列ｒを印加され
て、予め設定されたウィンドウ移動距離ほどずつ符号列
ｒのシンボル群を移動して、復号の深さ単位で復号す
る。具体的な復号過程は、図４の（Ａ）及び（Ｂ）で説
明された。復号されたデータは、復号の深さほどずつそ
れぞれメモリ４２とカウンタ４３とに供給される。メモ
リ４２は、（復号の深さＭ×符号の重畳回数（Ｍ／
Ｎ））ほどの貯蔵容量を有し、復号の深さほどずつ入力
される復号されたデータを順次に貯蔵する。メモリ４２
が全部充たされた場合、即ちカウント値が符号の重畳数
と同一な場合｛（ＣＯout modulo Ｍ／Ｎ）＝０、但し
ＣＯout ≧Ｍ｝には、低いアドレスから再び貯蔵され
る。
【００２４】カウンタ４３は、復号の深さほどの復号さ
れたデータが入力される毎にカウント値を“１”ずつ増
加させ、そのカウント値ＣＯout を制御信号発生器４４
に供給する。制御信号発生器４４は、カウンタ４３から
印加されるカウント値ＣＯou t をシンボルに対する復号
の重畳回数（Ｍ／Ｎ）と比較し、比較された結果により
メモリ貯蔵アドレスを計算して、メモリ４２の該当アド
レスに貯蔵されている復号データを出力させる。即ち、
制御信号発生器４４は、カウント値ＣＯout 及びウィン
ドウ移動距離Ｎにより比較部４５に同一シンボルに対す
るアドレス信号を出力することになるが、メモリ４２に
貯蔵された全体符号の重畳回数（Ｍ／Ｎ）ほどの符号列
に対して移動距離Ｎと等しい大きさずつ比較部４５に出
力される。
れたデータが入力される毎にカウント値を“１”ずつ増
加させ、そのカウント値ＣＯout を制御信号発生器４４
に供給する。制御信号発生器４４は、カウンタ４３から
印加されるカウント値ＣＯou t をシンボルに対する復号
の重畳回数（Ｍ／Ｎ）と比較し、比較された結果により
メモリ貯蔵アドレスを計算して、メモリ４２の該当アド
レスに貯蔵されている復号データを出力させる。即ち、
制御信号発生器４４は、カウント値ＣＯout 及びウィン
ドウ移動距離Ｎにより比較部４５に同一シンボルに対す
るアドレス信号を出力することになるが、メモリ４２に
貯蔵された全体符号の重畳回数（Ｍ／Ｎ）ほどの符号列
に対して移動距離Ｎと等しい大きさずつ比較部４５に出
力される。
【００２５】ウィンドウ移動距離Ｎが“１”の場合、比
較部４５に出力される復号データは復号の深さＭに対応
する各符号列に入っており、同一のシンボルに対応する
データとなる。一方、ウィンドウ移動距離Ｎが“２”の
場合、復号深さＭ／２に対応する符号列で各２個ずつの
シンボルに対する復号データが比較部４５に印加され
る。比較部４５は、メモリ４２から印加される復号デー
タを比較して、最も頻度の高い復号データを該当シンボ
ルの復号情報として出力する。ウィンドウ移動距離が
“１”の場合、１シンボルに対して最も頻度の高い復号
データを出力することになる。ウィンドウ移動距離が
“２”の場合は２シンボルに対して、移動距離が“Ｎ”
の場合はＮシンボルに対して最も頻度の高い復号データ
を出力することになる。従って、比較部４５は、各ウィ
ンドウ移動距離に対してウィンドウ移動距離ほどずつの
最適な復号経路を有する復号データを出力することにな
る。
較部４５に出力される復号データは復号の深さＭに対応
する各符号列に入っており、同一のシンボルに対応する
データとなる。一方、ウィンドウ移動距離Ｎが“２”の
場合、復号深さＭ／２に対応する符号列で各２個ずつの
シンボルに対する復号データが比較部４５に印加され
る。比較部４５は、メモリ４２から印加される復号デー
タを比較して、最も頻度の高い復号データを該当シンボ
ルの復号情報として出力する。ウィンドウ移動距離が
“１”の場合、１シンボルに対して最も頻度の高い復号
データを出力することになる。ウィンドウ移動距離が
“２”の場合は２シンボルに対して、移動距離が“Ｎ”
の場合はＮシンボルに対して最も頻度の高い復号データ
を出力することになる。従って、比較部４５は、各ウィ
ンドウ移動距離に対してウィンドウ移動距離ほどずつの
最適な復号経路を有する復号データを出力することにな
る。
【００２６】図６の（Ａ）ないし（Ｆ）は、図５の装置
において制御信号発生器４４の動作を説明するための概
念図である。制御信号発生器４４は、カウンタ４３から
印加されるカウント値ＣＯout を重畳回数Ｍ／Ｎと比較
して、メモリ４２の貯蔵状態を把握する。制御信号発生
器４４は、メモリ４２の貯蔵状態に応じてメモリ４２に
貯蔵されているデータの出力を制御する。
において制御信号発生器４４の動作を説明するための概
念図である。制御信号発生器４４は、カウンタ４３から
印加されるカウント値ＣＯout を重畳回数Ｍ／Ｎと比較
して、メモリ４２の貯蔵状態を把握する。制御信号発生
器４４は、メモリ４２の貯蔵状態に応じてメモリ４２に
貯蔵されているデータの出力を制御する。
【００２７】第１に、メモリが全部満たされていない場
合（ＣＯout ＜Ｍ／Ｎ）には、制御信号発生器４４は下
記のような式（１）を満たすアドレスに貯蔵された復号
データを比較部４５に供給できるように制御する。
合（ＣＯout ＜Ｍ／Ｎ）には、制御信号発生器４４は下
記のような式（１）を満たすアドレスに貯蔵された復号
データを比較部４５に供給できるように制御する。
【００２８】
【数１】 （Ｎ×ＣＯout −１）−Ｎ×ｉ＋ｉ×Ｍ＋ｊ …（１） ここで、ｉ＝０，１，…，（ＣＯout −１）、 ｊ＝０，１，…，（Ｎ−１） 例えば、図６の（Ａ）のようにカウント値ＣＯout が
“３”であり、ウィンドウ移動距離Ｎが“１”、復号の
深さが“１０”の場合は、ｂ領域はデータが充たされて
いない領域であり、ａのように黒いブロックは比較部４
５に出力された復号データである。即ち、出力される復
号データのアドレスはそれぞれ（２）、（１１）、（２
０）である。また、図６の（Ｄ）のようにカウント値Ｃ
Ｏout が“３”、ウィンドウ移動距離Ｎが“２”の場合
に出力される復号データのアドレスは、それぞれ（４，
５）、（１２，１３）、（２０，２１）となる。
“３”であり、ウィンドウ移動距離Ｎが“１”、復号の
深さが“１０”の場合は、ｂ領域はデータが充たされて
いない領域であり、ａのように黒いブロックは比較部４
５に出力された復号データである。即ち、出力される復
号データのアドレスはそれぞれ（２）、（１１）、（２
０）である。また、図６の（Ｄ）のようにカウント値Ｃ
Ｏout が“３”、ウィンドウ移動距離Ｎが“２”の場合
に出力される復号データのアドレスは、それぞれ（４，
５）、（１２，１３）、（２０，２１）となる。
【００２９】第２に、メモリが全部充たされた場合
｛（ＣＯout modulo Ｍ／Ｎ）＝０，但しＣＯout ≧
Ｍ／Ｎ｝には、下記の式（２）を満たすアドレスのデー
タを出力させる。
｛（ＣＯout modulo Ｍ／Ｎ）＝０，但しＣＯout ≧
Ｍ／Ｎ｝には、下記の式（２）を満たすアドレスのデー
タを出力させる。
【００３０】
【数２】 （Ｍ−Ｎ）−Ｎ×ｉ＋ｉ×Ｍ＋ｊ …（２） ここで、ｉ＝０，１，…，（Ｍ／Ｎ）−１、 ｊ＝０，１，…，（Ｎ−１） 例えば、図６の（Ｂ）のような場合には、（９）、（１
８）、（２７）、（３６）、（４５）、（５４）、（６
３）、（７２）、（８１）、（９０）のアドレスに貯蔵
されている符号を比較部４５に出力できるよう制御す
る。図６の（Ｅ）の場合は、（８，９）、（１６，１
７）、（２４，２５）、（３２，３３）、（４０，４
１）のアドレスに貯蔵されているデータを出力するよう
制御する。
８）、（２７）、（３６）、（４５）、（５４）、（６
３）、（７２）、（８１）、（９０）のアドレスに貯蔵
されている符号を比較部４５に出力できるよう制御す
る。図６の（Ｅ）の場合は、（８，９）、（１６，１
７）、（２４，２５）、（３２，３３）、（４０，４
１）のアドレスに貯蔵されているデータを出力するよう
制御する。
【００３１】第３に、メモリ４２が全部充たされた後に
入力される復号データは、低いアドレスから再び貯蔵さ
れる場合｛（ＣＯout modulo Ｍ／Ｎ）≠０、但し
（ＣＯ out ≧Ｍ／Ｎ）｝に、制御信号発生器４４は下記
の式（３），（４）を満たすアドレスに貯蔵されたデー
タを比較部４５に供給できるようメモリ４２を制御す
る。
入力される復号データは、低いアドレスから再び貯蔵さ
れる場合｛（ＣＯout modulo Ｍ／Ｎ）≠０、但し
（ＣＯ out ≧Ｍ／Ｎ）｝に、制御信号発生器４４は下記
の式（３），（４）を満たすアドレスに貯蔵されたデー
タを比較部４５に供給できるようメモリ４２を制御す
る。
【００３２】
【数３】 （ＣＯout modulo Ｍ／Ｎ）−Ｎ×ｉ＋ｉ×Ｍ＋ｊ …（３） ここで、ｉ＝０，１，…，｛（ＣＯout modulo Ｍ／
Ｎ）−１｝ ｊ＝０，１，…，（Ｎ−１）
Ｎ）−１｝ ｊ＝０，１，…，（Ｎ−１）
【００３３】
【数４】 （ＣＯout modulo Ｍ／Ｎ）＋Ｍ−Ｎ×ｉ＋ｉ×Ｍ＋ｊ …（４） ここで、ｉ＝（ＣＯout modulo Ｍ／Ｎ），…，（Ｍ／
Ｎ−１） ｊ＝０，１，…，（Ｎ−１） 例えば、図６の（Ｃ）のようにカウント値ＣＯout が
“１３”、ウィンドウ移動距離Ｎが“１”の場合、制御
信号発生器４４から出力される同一シンボルに対する復
号データのアドレスは、それぞれ（２）、（１１）、
（２０）、（３９）、（４８）、（５７）、（６６）、
（７５）、（８４）、（９３）となる。また、図６の
（Ｆ）のようにカウント値ＣＯout が“７”、ウィンド
ウ移動距離Ｎが“２”の場合、制御信号発生器４４から
出力される同一シンボルに対する復号データのアドレス
は、それぞれ（２，３）、（１０，１１）、（２８，２
９）、（３６，３７）、（４４，４５）である。
Ｎ−１） ｊ＝０，１，…，（Ｎ−１） 例えば、図６の（Ｃ）のようにカウント値ＣＯout が
“１３”、ウィンドウ移動距離Ｎが“１”の場合、制御
信号発生器４４から出力される同一シンボルに対する復
号データのアドレスは、それぞれ（２）、（１１）、
（２０）、（３９）、（４８）、（５７）、（６６）、
（７５）、（８４）、（９３）となる。また、図６の
（Ｆ）のようにカウント値ＣＯout が“７”、ウィンド
ウ移動距離Ｎが“２”の場合、制御信号発生器４４から
出力される同一シンボルに対する復号データのアドレス
は、それぞれ（２，３）、（１０，１１）、（２８，２
９）、（３６，３７）、（４４，４５）である。
【００３４】
【発明の効果】以上述べたように、本発明は最適な復号
経路を有する復号方法及びその装置に係り、任意の間隔
で移動し復号の深さずつ復号し、重ねられた復号データ
を比較して最も頻度の高い復号データを選択して出力す
るので、違った経路選定により発生されるエラーが減少
して復号性能を向上させうる。
経路を有する復号方法及びその装置に係り、任意の間隔
で移動し復号の深さずつ復号し、重ねられた復号データ
を比較して最も頻度の高い復号データを選択して出力す
るので、違った経路選定により発生されるエラーが減少
して復号性能を向上させうる。
【図１】従来のコンボルーション符号器を示すブロック
図である。
図である。
【図２】図１の装置により符号化されたデータの復号を
説明するための格子状図である。
説明するための格子状図である。
【図３】従来のビタビアルゴリズムによる復号過程を示
す図である。
す図である。
【図４】本発明の一実施例によるオーバラップ機能を備
えたビタビ復号器の復号過程を示す図である。
えたビタビ復号器の復号過程を示す図である。
【図５】本実施例の最適な復号経路を有する復号装置を
示すブロック図である。
示すブロック図である。
【図６】図５の装置において制御信号発生器の動作を説
明するための図である。
明するための図である。
４１ ビタビ復号器 ４２ メモリ ４３ カウンタ ４４ 制御信号発生器 ４５ 比較部
Claims (18)
- 【請求項１】 シンボルよりなる符号列を復号するデジ
タル通信装置における復号装置であって、 前記符号列が印加されて、復号の深さ単位で形成される
ウィンドウ内のシンボル群を復号させ、発生された復号
データを出力する復号器であって、前記ウィンドウに対
する復号が終わる毎に前記ウィンドウを予め設定された
移動間隔で符号列上を移動させる復号器と、 前記復号器から印加される復号データを貯蔵し、制御手
段から印加されるアドレス信号に応じて貯蔵していた復
号データを出力するメモリと、 前記復号器から復号データを印加されて、同一のシンボ
ルに対応する復号データ群を前記メモリから出力させる
ためのアドレス信号を発生する制御手段と、 前記メモリから印加された同一のシンボルに対応する前
記復号データから、頻度の高い復号データを選択して出
力する比較部とを備えることを特徴とする最適な復号経
路を有する復号装置。 - 【請求項２】 前記復号器は、前記復号の深さより少な
いシンボル個数の移動間隔でウィンドウを移動させるこ
とを特徴とする請求項１記載の最適な復号経路を有する
復号装置。 - 【請求項３】 前記復号器は、前記復号の深さを前記移
動間隔で割って得られるオーバラップ数ほどの同一のシ
ンボルに対する復号データを発生することを特徴とする
請求項２記載の最適な復号経路を有する復号装置。 - 【請求項４】 前記メモリは、最適な復号の深さと前記
オーバラップ数とにより定められる貯蔵容量を有するこ
とを特徴とする請求項３記載の最適な復号経路を有する
復号装置。 - 【請求項５】 前記制御手段は、 前記復号器から印加される復号データを前記復号の深さ
単位でカウントし、そのカウント値を出力するカウンタ
と、 前記カウント値を印加されて、予め設定された基準オー
バラップ数と比較して前記メモリの貯蔵状態を判断し、
判断されるメモリの貯蔵状態に対応するアドレス信号を
発生する制御信号発生器とを備えることを特徴とする請
求項４記載の最適な復号経路を有する復号装置。 - 【請求項６】 前記制御信号発生器は、前記ウィンドウ
移動間隔単位で同一のシンボルに対する復号データを出
力するための制御信号を発生することを特徴とする請求
項５記載の最適な復号回路を有する復号装置。 - 【請求項７】 前記制御信号発生器は、カウント値（Ｃ
ＯOUT ）が基準オーバラップ数より小さければ、次の式
を満たすアドレス信号ＡＤＤＲを発生することを特徴と
する請求項６記載の最適な復号経路を有する復号装置。 ＡＤＤＲ＝（Ｎ×ＣＯOUT −１）−Ｎ×ｉ＋ｉ×Ｍ＋ｊ ｉ＝０，１，…，ＣＯOUT 、ｊ＝０，１，…，（Ｎ−
１） ここで、Ｎは復号移動間隔、Ｍは復号の深さである。 - 【請求項８】 前記制御信号発生器は、前記カウント値
が基準オーバラップ数より大きいか等しい場合は、カウ
ント値を基準オーバラップ数で割った結果に応じて該当
アドレス信号ＡＤＤＲを発生することを特徴とする請求
項６記載の最適な復号経路を有する復号装置。 - 【請求項９】 前記制御信号発生器は、前記割った結果
が残りの値を有しない場合、次の式を満たすアドレス信
号ＡＤＤＲを発生することを特徴とする請求項８記載の
最適な復号経路を有する復号装置。 ＡＤＤＲ＝（Ｍ＝Ｎ）−Ｍ×ｉ＋ｉ×Ｍ＋ｊ ここで、ｉ＝０，１，…，｛（Ｍ／Ｎ）−１｝ ｊ＝０，１，…，（Ｎ−１） Ｎは復号移動間隔、ＣＯOUT はカウント値、Ｍは復号の
深さである。 - 【請求項１０】 前記制御信号発生器は、前記割った結
果が残りの値を有する場合、次の式を満たすアドレス信
号ＡＤＤＲを発生することを特徴とする請求項８記載の
最適な復号経路を有する復号装置。 ｉ＝０，１，…，｛（ＣＯOUT modulo Ｍ／Ｎ）−１｝
なら、 ＡＤＤＲ＝（ＣＯOUT modulo Ｍ／Ｎ）−Ｎ×ｉ＋ｉ×Ｎ＋ｊ ｉ＝（ＣＯOUT modulo Ｍ／Ｎ），…，（Ｍ／Ｎ−１）
なら、 ＡＤＤＲ＝（ＣＯOUT modulo Ｍ／Ｎ）＋Ｍ−Ｎ×ｉ＋ｉ×Ｎ＋ｊ ここで、ｊ＝０，１，…，（Ｎ−１） ここで、Ｎは復号移動間隔、ＣＯOUT はカウント値、Ｍ
は復号の深さである。 - 【請求項１１】 前記比較部は、前記ウィンドウ移動間
隔単位で同一のシンボルに対する復号データ群を比較す
ることを特徴とする請求項６記載の最適な復号経路を有
する復号装置。 - 【請求項１２】 シンボルよりなる符号列を復号するデ
ジタル通信方法における復号方法であって、 前記符号列が印加され復号の深さ単位で形成されるウィ
ンドウ内のシンボル群を復号させて復号データを発生す
る信号データ発生段階と、 前記各ウィンドウ毎に発生される復号データを貯蔵する
段階と、 前記ウィンドウに対する復号が終わる毎に前記ウィンド
ウを予め設定された移動間隔で符号列上を移動させて前
記信号データ発生段階を繰り返すオーバラップ段階と、 前記貯蔵された復号データのうちから同一のシンボルに
対応する復号データ群を読み出す読出段階と、 前記読み出される復号データの頻度数を比較して高い頻
度数の復号データを該当シンボルに対する復号情報に定
める比較段階とを備えることを特徴とする最適な復号経
路を有する復号方法。 - 【請求項１３】 前記オーバラップ段階は、前記復号の
深さより少ないシンボル個数の移動間隔でウィンドウを
移動させることを特徴とする請求項１２記載の最適な復
号経路を有する復号方法。 - 【請求項１４】 前記オーバラップ段階は、同一のシン
ボルに対して前記復号の深さを前記移動間隔で割って得
られるオーバラップ数ほど復号させることを特徴とする
請求項１３記載の最適な復号経路を有する復号方法。 - 【請求項１５】 前記貯蔵段階は、前記復号の深さと前
記オーバラップ数とにより定められる貯蔵容量で前記復
号データを貯蔵することを特徴とする請求項１４記載の
最適な復号経路を有する復号方法。 - 【請求項１６】 前記読出段階は、前記オーバラップ段
階により発生される復号データを前記復号の深さ単位で
カウンティングし、カウンティングにより発生されるカ
ウント値を予め設定された基準オーバラップ数と比較し
て、前記貯蔵された復号データのうち同一のシンボルに
対応する復号情報を読み出すことを特徴とする請求項１
５記載の最適な復号経路を有する復号方法。 - 【請求項１７】 前記読出段階は、前記ウィンドウ移動
間隔単位で前記復号データを出力することを特徴とする
請求項１６記載の最適な復号経路を有する復号方法。 - 【請求項１８】 前記比較段階は、前記ウィンドウ移動
間隔単位で同一のシンボルに対応する復号データを比較
することを特徴とする請求項１７記載の最適な復号経路
を有する復号方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR93-4815 | 1993-03-26 | ||
| KR1019930004815A KR0144837B1 (ko) | 1993-03-26 | 1993-03-26 | 최적의 복호경로를 갖는 복호화방법 및 그 장치 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0730440A true JPH0730440A (ja) | 1995-01-31 |
| JP2859535B2 JP2859535B2 (ja) | 1999-02-17 |
Family
ID=19352847
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6057020A Expired - Fee Related JP2859535B2 (ja) | 1993-03-26 | 1994-03-28 | 最適な復号経路を有する復号方法及びその装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5488637A (ja) |
| JP (1) | JP2859535B2 (ja) |
| KR (1) | KR0144837B1 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3171772B2 (ja) * | 1995-08-23 | 2001-06-04 | 沖電気工業株式会社 | ビタビ復号方法及びビタビ復号装置 |
| US5889823A (en) * | 1995-12-13 | 1999-03-30 | Lucent Technologies Inc. | Method and apparatus for compensation of linear or nonlinear intersymbol interference and noise correlation in magnetic recording channels |
| US7673224B2 (en) * | 2006-09-12 | 2010-03-02 | Agere Systems Inc. | Low power viterbi decoder using a novel register-exchange architecture |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61128632A (ja) * | 1984-11-28 | 1986-06-16 | Fujitsu Ltd | ビタビデコ−ダ |
| JPH066339A (ja) * | 1992-06-18 | 1994-01-14 | Oki Electric Ind Co Ltd | 最尤系列推定器 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4677625A (en) * | 1985-03-01 | 1987-06-30 | Paradyne Corporation | Distributed trellis encoder |
| US5321705A (en) * | 1990-11-21 | 1994-06-14 | Motorola, Inc. | Error detection system |
| US5335250A (en) * | 1992-10-22 | 1994-08-02 | Ericsson Ge Mobile Communications Inc. | Method and apparatus for bidirectional demodulation of digitally modulated signals |
-
1993
- 1993-03-26 KR KR1019930004815A patent/KR0144837B1/ko not_active IP Right Cessation
-
1994
- 1994-03-28 US US08/219,293 patent/US5488637A/en not_active Expired - Lifetime
- 1994-03-28 JP JP6057020A patent/JP2859535B2/ja not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61128632A (ja) * | 1984-11-28 | 1986-06-16 | Fujitsu Ltd | ビタビデコ−ダ |
| JPH066339A (ja) * | 1992-06-18 | 1994-01-14 | Oki Electric Ind Co Ltd | 最尤系列推定器 |
Also Published As
| Publication number | Publication date |
|---|---|
| US5488637A (en) | 1996-01-30 |
| KR940023051A (ko) | 1994-10-22 |
| KR0144837B1 (ko) | 1998-08-17 |
| JP2859535B2 (ja) | 1999-02-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100203722B1 (ko) | 코드화된 정보 시퀀스 처리 방법 | |
| US5537444A (en) | Extended list output and soft symbol output viterbi algorithms | |
| US5349589A (en) | Generalized viterbi algorithm with tail-biting | |
| US7246294B2 (en) | Method for iterative hard-decision forward error correction decoding | |
| US6484285B1 (en) | Tailbiting decoder and method | |
| KR100554322B1 (ko) | 복수의 코딩 버스트내에 배치된 ｃｒｃ 비트에 의해 종료 상태가결정되는 컨벌루셔널 디코딩 | |
| TW390085B (en) | A method of and apparatus for selecting cyclic redundancy check genetators in a concatenated code | |
| US5436918A (en) | Convolutional encoding/decoding apparatus with fixed bit insertion | |
| JP2002204219A (ja) | 損失パケットのバーストを訂正するための低遅延通信路符号 | |
| WO2008048723A2 (en) | Method and system for improving decoding efficieny in wireless receivers | |
| KR20050007428A (ko) | 선형 블록 코드들의 연성 디코딩 | |
| US20030188248A1 (en) | Apparatus for iterative hard-decision forward error correction decoding | |
| US5822340A (en) | Method for decoding data signals using fixed-length decision window | |
| JP2715398B2 (ja) | 誤り訂正符復号化装置 | |
| JP2859535B2 (ja) | 最適な復号経路を有する復号方法及びその装置 | |
| JP2004349901A (ja) | ターボ復号器及びそれに用いるダイナミック復号方法 | |
| JPH06284018A (ja) | ビタビ復号方法および誤り訂正復号化装置 | |
| RU2608872C1 (ru) | Способ кодирования и декодирования блокового кода с использованием алгоритма Витерби | |
| US6842490B1 (en) | Viterbi decoder with adaptive traceback | |
| RU2005126242A (ru) | Способ передачи голосовых данных в цифровой системе радиосвязи и устройство для его осуществления | |
| KR0144846B1 (ko) | 콘벌루션부호화기 및 복호화방법 | |
| JPH0795163A (ja) | データ伝送装置 | |
| JPH04369124A (ja) | 軟判定ビタビ復号方法 | |
| Buch et al. | Non-linear codes and concatenated codes for unequal error protection | |
| US20050265491A9 (en) | Add-compare-select-offset device and method in a decoder |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19981023 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071204 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081204 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091204 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101204 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101204 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111204 Year of fee payment: 13 |
|
| LAPS | Cancellation because of no payment of annual fees |