JP2002076923A - 信号処理装置および方法、並びに記録媒体 - Google Patents
信号処理装置および方法、並びに記録媒体Info
- Publication number
- JP2002076923A JP2002076923A JP2000260211A JP2000260211A JP2002076923A JP 2002076923 A JP2002076923 A JP 2002076923A JP 2000260211 A JP2000260211 A JP 2000260211A JP 2000260211 A JP2000260211 A JP 2000260211A JP 2002076923 A JP2002076923 A JP 2002076923A
- Authority
- JP
- Japan
- Prior art keywords
- data rate
- data
- value
- processing
- predetermined
- 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.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims description 43
- 238000003672 processing method Methods 0.000 claims description 2
- 238000001514 detection method Methods 0.000 description 24
- 238000010586 diagram Methods 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 1
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/0045—Arrangements at the receiver end
- H04L1/0046—Code rate detection or code type detection
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
-
- 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/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- 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
-
- 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
- H03M13/4161—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management
- H03M13/4169—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing path management using traceback
-
- 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)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Artificial Intelligence (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
(57)【要約】
【課題】 受信データのデータレートを効率良く検出す
ることができるようにする。 【解決手段】 本発明では、閾値Ｄ1との比較に加え、
Ｓ値がこれよりも小さいければ、そのＳ値を有するデー
タレートは、受信データの真のデータレートであるとす
ることができるような閾値Ｄ2とＳ値が比較されるの
で、閾値Ｄ2より小さいＳ値を有するデータレートＲi
を、受信データの真のデータレートと確定することがで
きる。
ることができるようにする。 【解決手段】 本発明では、閾値Ｄ1との比較に加え、
Ｓ値がこれよりも小さいければ、そのＳ値を有するデー
タレートは、受信データの真のデータレートであるとす
ることができるような閾値Ｄ2とＳ値が比較されるの
で、閾値Ｄ2より小さいＳ値を有するデータレートＲi
を、受信データの真のデータレートと確定することがで
きる。
Description
【０００１】
【発明の属する技術分野】本発明は、信号処理装置およ
び方法、並びに記録媒体に関し、特に、送信されてきた
データのデータレートを、効率良く検出することができ
るようにした信号処理装置および方法、並びに記録媒体
に関する。
び方法、並びに記録媒体に関し、特に、送信されてきた
データのデータレートを、効率良く検出することができ
るようにした信号処理装置および方法、並びに記録媒体
に関する。
【０００２】
【従来の技術】図１は、従来の受信装置３を含む、所定
の複数のデータレートのうち、任意のデータレートでデ
ータが送受信される通信系の構成例を示している。
の複数のデータレートのうち、任意のデータレートでデ
ータが送受信される通信系の構成例を示している。
【０００３】送信装置１は、畳み込み符号化したデータ
を、所定の複数のデータレートのうちの任意のデータレ
ートで、通信路２を介して受信装置３に送信する。
を、所定の複数のデータレートのうちの任意のデータレ
ートで、通信路２を介して受信装置３に送信する。
【０００４】図２は、ここで送受信されるデータのトラ
ンスポートフォーマットの例を表している。このフォー
マットによれば、データストリームにＣＲＣが付加され
るようになされているが、データレートに応じて、デー
タストリームの長さは可変するため、終端のビット（Ｃ
ＲＣの最後のビット）（以下、終端ビット（End BitPos
ition）と称する）ｎendは、データレートにより異な
る。
ンスポートフォーマットの例を表している。このフォー
マットによれば、データストリームにＣＲＣが付加され
るようになされているが、データレートに応じて、デー
タストリームの長さは可変するため、終端のビット（Ｃ
ＲＣの最後のビット）（以下、終端ビット（End BitPos
ition）と称する）ｎendは、データレートにより異な
る。
【０００５】例えば、図２に示すように、４つのデータ
レートＲ1乃至データレートＲ4（データレートＲ1＜デ
ータレートＲ2＜データレートＲ3＜データレートＲ4）
が存在する場合において、データレートＲ1乃至データ
レートＲ4のときのそれぞれの終端ビットｎendは、先頭
ビットＳから数えて、第Ｅ1番目のビット（図２
（Ａ））、第Ｅ2番目のビット（図２（Ｂ））、第Ｅ3番
目のビット（図２（Ｂ））、または第Ｅ4番目のビット
（図２（Ｄ））となる。
レートＲ1乃至データレートＲ4（データレートＲ1＜デ
ータレートＲ2＜データレートＲ3＜データレートＲ4）
が存在する場合において、データレートＲ1乃至データ
レートＲ4のときのそれぞれの終端ビットｎendは、先頭
ビットＳから数えて、第Ｅ1番目のビット（図２
（Ａ））、第Ｅ2番目のビット（図２（Ｂ））、第Ｅ3番
目のビット（図２（Ｂ））、または第Ｅ4番目のビット
（図２（Ｄ））となる。
【０００６】なお、データレートＲ1乃至データレート
Ｒ3の場合のトランスポートフォーマットにおいて、デ
ータレートＲ1乃至データレートＲ3の終端ビットｎend
である、第Ｅ1番目のビット、第Ｅ2番目のビット、また
は第Ｅ3番目のビットから、データレートＲ4の終端ビッ
トｎendである第Ｅ4番目のビットに相当するビットまで
は、エンプティとなる。
Ｒ3の場合のトランスポートフォーマットにおいて、デ
ータレートＲ1乃至データレートＲ3の終端ビットｎend
である、第Ｅ1番目のビット、第Ｅ2番目のビット、また
は第Ｅ3番目のビットから、データレートＲ4の終端ビッ
トｎendである第Ｅ4番目のビットに相当するビットまで
は、エンプティとなる。
【０００７】受信装置３は、送信装置１から、通信路２
を介して送信されてきたデータ（図２）に対して、ビタ
ビ復号処理を施す。受信装置３はまた、受信データのデ
ータレートを検出し、復号データを、検出したデータレ
ートで、図示せぬ装置に出力する。
を介して送信されてきたデータ（図２）に対して、ビタ
ビ復号処理を施す。受信装置３はまた、受信データのデ
ータレートを検出し、復号データを、検出したデータレ
ートで、図示せぬ装置に出力する。
【０００８】次に、送信装置１および受信装置３の構成
について説明する。
について説明する。
【０００９】送信装置１は、ＣＲＣ(Cycric Redundancy
Check)エンコーダ１１、畳み込み符号化部１２、およ
び変調部１３を有している。ＣＲＣエンコーダ１１は、
送信されるデータのＣＲＣパリティビットを、データス
トリームに付加し、畳み込み符号化部１２に供給する。
Check)エンコーダ１１、畳み込み符号化部１２、およ
び変調部１３を有している。ＣＲＣエンコーダ１１は、
送信されるデータのＣＲＣパリティビットを、データス
トリームに付加し、畳み込み符号化部１２に供給する。
【００１０】畳み込み符号化部１２は、ＣＲＣエンコー
ダ１１からのデータに対し、畳み込み符号化を行って、
変調部１３に供給する。変調部１３は、畳み込み符号化
部１２からのデータを変調し、通信路２を介して受信装
置３に送信する。
ダ１１からのデータに対し、畳み込み符号化を行って、
変調部１３に供給する。変調部１３は、畳み込み符号化
部１２からのデータを変調し、通信路２を介して受信装
置３に送信する。
【００１１】受信装置３は、復調部２１、ビタビ復号部
２２、ＣＲＣデコーダ２３、およびデータレート検出部
２４を有している。復調部２１は、受信データを復調し
て、ビタビ復号部２２に供給する。
２２、ＣＲＣデコーダ２３、およびデータレート検出部
２４を有している。復調部２１は、受信データを復調し
て、ビタビ復号部２２に供給する。
【００１２】ビタビ復号部２２は、データレート検出部
２４に制御され、復調部２１からのデータに対して、ビ
タビ復号処理を施し、その結果得られたデータ（復号デ
ータ）を、ＣＲＣデコーダ２３に供給する。
２４に制御され、復調部２１からのデータに対して、ビ
タビ復号処理を施し、その結果得られたデータ（復号デ
ータ）を、ＣＲＣデコーダ２３に供給する。
【００１３】ビタビ復号部２２は、このとき算出した最
大パスメトリック値、最小パスメトリック値、およびゼ
ロステートパスメトリック値を、データレート検出部２
４に供給する。
大パスメトリック値、最小パスメトリック値、およびゼ
ロステートパスメトリック値を、データレート検出部２
４に供給する。
【００１４】ビタビ復号部２２は、ビタビ復号処理の結
果得られた復号データを、データレート検出部２４が検
出したデータレートで、図示せぬ装置に出力する。
果得られた復号データを、データレート検出部２４が検
出したデータレートで、図示せぬ装置に出力する。
【００１５】ＣＲＣデコーダ２３は、データレート検出
部２４に制御され、ビタビ復号部２２からのデータに対
して、ＣＲＣ判定を行い、その判定結果を、データレー
ト検出部２４に供給する。
部２４に制御され、ビタビ復号部２２からのデータに対
して、ＣＲＣ判定を行い、その判定結果を、データレー
ト検出部２４に供給する。
【００１６】データレート検出部２４は、ビタビ復号部
２２およびＣＲＣデコーダ２３を制御して、ビタビ復号
やＣＲＣ判定を行わせるとともに、ビタビ復号部２２か
らの、最大パスメトリック値、最小パスメトリック値、
およびゼロステートパスメトリック値、並びにＣＲＣデ
コーダ２３からのＣＲＣ判定結果に基づいて、受信デー
タのデータレートを検出する。
２２およびＣＲＣデコーダ２３を制御して、ビタビ復号
やＣＲＣ判定を行わせるとともに、ビタビ復号部２２か
らの、最大パスメトリック値、最小パスメトリック値、
およびゼロステートパスメトリック値、並びにＣＲＣデ
コーダ２３からのＣＲＣ判定結果に基づいて、受信デー
タのデータレートを検出する。
【００１７】次に、受信データのデータレートを検出す
る場合の受信装置３の動作を、図３のフローチャートを
参照して説明する。なお、ここでは、図２に示したよう
に、４つのデータレートＲi（ｉ＝１，２，３，４）が
存在するものとする。
る場合の受信装置３の動作を、図３のフローチャートを
参照して説明する。なお、ここでは、図２に示したよう
に、４つのデータレートＲi（ｉ＝１，２，３，４）が
存在するものとする。
【００１８】ステップＳ１において、データレート検出
部２４は、内蔵する、カウンタｉの値を、値１に、レジ
スタＳminの値を、所定の値Ｄ1に、そしてレジスタｔｒ
の値を、値０に、それぞれ初期設定する。
部２４は、内蔵する、カウンタｉの値を、値１に、レジ
スタＳminの値を、所定の値Ｄ1に、そしてレジスタｔｒ
の値を、値０に、それぞれ初期設定する。
【００１９】ステップＳ２において、データレート検出
部２４は、ビタビ復号部２２を制御して、先頭ビットＳ
から、カウンタｉの値で識別されるデータレートＲiの
終端ビットｎendまでの最大パスメトリック値、最小パ
スメトリック値、およびゼロステートパスメトリック値
を算出させる。
部２４は、ビタビ復号部２２を制御して、先頭ビットＳ
から、カウンタｉの値で識別されるデータレートＲiの
終端ビットｎendまでの最大パスメトリック値、最小パ
スメトリック値、およびゼロステートパスメトリック値
を算出させる。
【００２０】これにより、ビタビ復号部２２は、加算、
比較、および選択といった、いわゆるＡＣＳ（Add Comp
are Select）処理を実行して、最大パスメトリック値、
最小パスメトリック値、およびゼロステートパスメトリ
ック値を算出する。ビタビ復号部２２は、算出したこれ
らのデータを、データレート検出部２４に供給する。
比較、および選択といった、いわゆるＡＣＳ（Add Comp
are Select）処理を実行して、最大パスメトリック値、
最小パスメトリック値、およびゼロステートパスメトリ
ック値を算出する。ビタビ復号部２２は、算出したこれ
らのデータを、データレート検出部２４に供給する。
【００２１】受信装置３（データレート検出部２４）
は、あり得るデータレートＲiを、予め認識しており、
カウンタｉの値に基づいて、データレートＲiを識別す
ることができるようになされている。
は、あり得るデータレートＲiを、予め認識しており、
カウンタｉの値に基づいて、データレートＲiを識別す
ることができるようになされている。
【００２２】この例の場合、カウンタｉの値が値１、値
２、値３、または値４（最大値）のとき（ｉ＝１，２，
３，４）、データレートＲ1，Ｒ2，Ｒ3，Ｒ4がそれぞれ
識別され、先頭ビットＳから、第Ｅ1番目（図２
（Ａ））、第Ｅ2番目（図2（Ｂ））、第Ｅ3番目（図２
（Ｃ））、または第Ｅ4番目（図２（Ｄ））のビットま
でのそれぞれの、最大パスメトリック値、最小パスメト
リック値、およびゼロステートパスメトリック値が算出
される。
２、値３、または値４（最大値）のとき（ｉ＝１，２，
３，４）、データレートＲ1，Ｒ2，Ｒ3，Ｒ4がそれぞれ
識別され、先頭ビットＳから、第Ｅ1番目（図２
（Ａ））、第Ｅ2番目（図2（Ｂ））、第Ｅ3番目（図２
（Ｃ））、または第Ｅ4番目（図２（Ｄ））のビットま
でのそれぞれの、最大パスメトリック値、最小パスメト
リック値、およびゼロステートパスメトリック値が算出
される。
【００２３】次に、ステップＳ３において、データレー
ト検出部２４は、ステップＳ２で、ビタビ復号部２２か
ら供給された、最大パスメトリック値、最小パスメトリ
ック値、およびゼロステートパスメトリック値に基づい
て、式（１）を演算し、Ｓ値を算出する。
ト検出部２４は、ステップＳ２で、ビタビ復号部２２か
ら供給された、最大パスメトリック値、最小パスメトリ
ック値、およびゼロステートパスメトリック値に基づい
て、式（１）を演算し、Ｓ値を算出する。
【００２４】 Ｓ値＝１０Log((a0−amin)／((amax−amin)) ・・・・（１） なお、式中、amaxは、最大パスメトリック値、aminは、
最小パスメトリック値、およびa0は、ゼロステートパス
メトリック値である。またＳ値の最大値は、値０で、最
小値は、マイナス無限大である。
最小パスメトリック値、およびa0は、ゼロステートパス
メトリック値である。またＳ値の最大値は、値０で、最
小値は、マイナス無限大である。
【００２５】ステップＳ４において、データレート検出
部２４は、ステップＳ３で、算出したＳ値が、閾値Ｄ1
以下であるか否かを判定する。
部２４は、ステップＳ３で、算出したＳ値が、閾値Ｄ1
以下であるか否かを判定する。
【００２６】カウンタｉの値で識別されるデータレート
Ｒiが、受信データの真のデータレートである場合、こ
のときビタビ復号部２２で算出されるゼロステートパス
メトリック値は、十分に小さい値となるため、式（１）
に示すＳ値は、小さい値となる。一方、データレートＲ
iが、受信データの真のデータレートでない場合、この
とき算出されるゼロステートパスメトリック値は、十分
に小さい値とはならないので、Ｓ値は、小さい値とはな
らない。すなわち、算出されたＳ値が、閾値Ｄ1以下で
あるか否かを判定することにより、カウンタｉの値で識
別されるデータレートＲiが、受信データの真のデータ
レートであるとすることができるか否か（真のデータレ
ートである可能性があるか否か）を判定することができ
る。
Ｒiが、受信データの真のデータレートである場合、こ
のときビタビ復号部２２で算出されるゼロステートパス
メトリック値は、十分に小さい値となるため、式（１）
に示すＳ値は、小さい値となる。一方、データレートＲ
iが、受信データの真のデータレートでない場合、この
とき算出されるゼロステートパスメトリック値は、十分
に小さい値とはならないので、Ｓ値は、小さい値とはな
らない。すなわち、算出されたＳ値が、閾値Ｄ1以下で
あるか否かを判定することにより、カウンタｉの値で識
別されるデータレートＲiが、受信データの真のデータ
レートであるとすることができるか否か（真のデータレ
ートである可能性があるか否か）を判定することができ
る。
【００２７】なお、閾値Ｄ1は、真のデータレートのＳ
値が、閾値Ｄ1より大きいと判定されないように、比較
的大きな値となっている。
値が、閾値Ｄ1より大きいと判定されないように、比較
的大きな値となっている。
【００２８】ステップＳ４で、Ｓ値が、閾値Ｄ1以下で
あると判定された場合、すなわち、このときのカウンタ
ｉの値で識別されるデータレートＲiが、受信データの
真のデータレートであるとすることができる場合（真の
データレートである可能性がある場合）、ステップＳ５
に進む。
あると判定された場合、すなわち、このときのカウンタ
ｉの値で識別されるデータレートＲiが、受信データの
真のデータレートであるとすることができる場合（真の
データレートである可能性がある場合）、ステップＳ５
に進む。
【００２９】ステップＳ５において、データレート検出
部２４は、ビタビ復号部２２を制御して、トレースバッ
ク処理を実行させ、先頭ビットＳから、カウンタｉの値
で識別されるデータレートＲiの終端ビットｎend（例え
ば、カウンタｉの値が値１である場合、第Ｅ1番目のビ
ット）までのデータストリームを生成させる。そしてス
テップＳ６において、データレート検出部２４は、ＣＲ
Ｃデコーダ２３を制御して、このとき生成されたデータ
のＣＲＣ判定を行わせる。
部２４は、ビタビ復号部２２を制御して、トレースバッ
ク処理を実行させ、先頭ビットＳから、カウンタｉの値
で識別されるデータレートＲiの終端ビットｎend（例え
ば、カウンタｉの値が値１である場合、第Ｅ1番目のビ
ット）までのデータストリームを生成させる。そしてス
テップＳ６において、データレート検出部２４は、ＣＲ
Ｃデコーダ２３を制御して、このとき生成されたデータ
のＣＲＣ判定を行わせる。
【００３０】これにより、ビタビ復号部２２は、先頭ビ
ットＳから、データレートＲiの終端ビットｎendまでの
データストリームを生成し、ＣＲＣデコーダ２３に供給
する。
ットＳから、データレートＲiの終端ビットｎendまでの
データストリームを生成し、ＣＲＣデコーダ２３に供給
する。
【００３１】ＣＲＣデコーダ２３は、ビタビ復号部２２
から供給された復号データ（先頭データＳから、データ
レートＲiの終端ビットｎendまでの復号データ）を生成
多項式で割り、その余りを求める。
から供給された復号データ（先頭データＳから、データ
レートＲiの終端ビットｎendまでの復号データ）を生成
多項式で割り、その余りを求める。
【００３２】カウンタｉの値で識別されるデータレート
Ｒiが、受信データの真のデータレートである場合、求
められた余りは０となる可能性が高いが、データレート
Ｒiが、受信データの真のデータレートでない場合、余
りは０とならない可能性が高い。
Ｒiが、受信データの真のデータレートである場合、求
められた余りは０となる可能性が高いが、データレート
Ｒiが、受信データの真のデータレートでない場合、余
りは０とならない可能性が高い。
【００３３】ＣＲＣデコーダ２３は、求めた余りを、Ｃ
ＲＣ計算結果として、データレート検出部２４に通知す
る。
ＲＣ計算結果として、データレート検出部２４に通知す
る。
【００３４】ステップＳ７において、データレート検出
部２４は、ＣＲＣデコーダ２３からのＣＲＣ計算結果に
基づいて、受信データにエラーが存在するか否かを判定
する。すなわち、このときのカウンタｉの値で示される
データレートＲiを、受信データのデータレートとした
場合におけるＣＲＣ計算結果により、受信データにエラ
ーが存在するか否かが判定される。ＣＲＣ計算結果が、
０でない場合（データレートＲiが真のデータレートで
ない場合）、エラーが存在すると判定され、ＣＲＣ計算
結果が、０である場合（真のデータレートである可能性
がある場合）、エラーが存在しないと判定される。
部２４は、ＣＲＣデコーダ２３からのＣＲＣ計算結果に
基づいて、受信データにエラーが存在するか否かを判定
する。すなわち、このときのカウンタｉの値で示される
データレートＲiを、受信データのデータレートとした
場合におけるＣＲＣ計算結果により、受信データにエラ
ーが存在するか否かが判定される。ＣＲＣ計算結果が、
０でない場合（データレートＲiが真のデータレートで
ない場合）、エラーが存在すると判定され、ＣＲＣ計算
結果が、０である場合（真のデータレートである可能性
がある場合）、エラーが存在しないと判定される。
【００３５】ステップＳ７で、エラーが存在しないと判
定された場合、ステップＳ８に進み、データレート検出
部２４は、ステップＳ３で算出したＳ値が、レジスタＳ
minの値以下であるか否かを判定する。なお、レジスタ
Ｓminには、値Ｄ1が初期設定されるので、ステップＳ４
で、最初にＹＥＳと判定されたＳ値は、当然レジスタＳ
min以下となる。
定された場合、ステップＳ８に進み、データレート検出
部２４は、ステップＳ３で算出したＳ値が、レジスタＳ
minの値以下であるか否かを判定する。なお、レジスタ
Ｓminには、値Ｄ1が初期設定されるので、ステップＳ４
で、最初にＹＥＳと判定されたＳ値は、当然レジスタＳ
min以下となる。
【００３６】ステップＳ８で、Ｓ値が、レジスタＳmin
の値以下であると判定された場合、ステップＳ９に進
み、データレート検出部２４は、レジスタＳminの値
を、今回算出したＳ値に置き換える。すなわち、ステッ
プＳ８での判定は、今回算出されたＳ値が、これまで算
出されたＳ値の中で最小であるか否かを判定するもので
ある。
の値以下であると判定された場合、ステップＳ９に進
み、データレート検出部２４は、レジスタＳminの値
を、今回算出したＳ値に置き換える。すなわち、ステッ
プＳ８での判定は、今回算出されたＳ値が、これまで算
出されたＳ値の中で最小であるか否かを判定するもので
ある。
【００３７】データレート検出部２４はまた、このと
き、レジスタｔｒの値を、このときのカウンタｉの値で
置き換える。
き、レジスタｔｒの値を、このときのカウンタｉの値で
置き換える。
【００３８】ステップＳ４で、Ｓ値が、閾値Ｄ1以下で
はないと判定されたとき、ステップＳ７で、エラーが存
在すると判定されたとき、ステップＳ８で、Ｓ値が、レ
ジスタＳminの値以下ではないと判定されたとき、また
はステップＳ９で、レジスタＳminおよびレジスタｔｒ
の値が置き換えられたとき、ステップＳ１０に進む。
はないと判定されたとき、ステップＳ７で、エラーが存
在すると判定されたとき、ステップＳ８で、Ｓ値が、レ
ジスタＳminの値以下ではないと判定されたとき、また
はステップＳ９で、レジスタＳminおよびレジスタｔｒ
の値が置き換えられたとき、ステップＳ１０に進む。
【００３９】ステップＳ１０において、データレート検
出部２４は、カウンタｉの値が、最大値（値４）である
か否かを判定し、最大値ではないと判定した場合、ステ
ップＳ１１に進み、カウンタｉの値を１だけインクリメ
ントして、ステップＳ２に戻り、それ以降の処理を実行
する。
出部２４は、カウンタｉの値が、最大値（値４）である
か否かを判定し、最大値ではないと判定した場合、ステ
ップＳ１１に進み、カウンタｉの値を１だけインクリメ
ントして、ステップＳ２に戻り、それ以降の処理を実行
する。
【００４０】ステップＳ１０で、カウンタｉの値が、最
大値であると判定された場合、ステップＳ１２に進み、
データレート検出部２４は、レジスタｔｒの値で識別さ
れるデータレートＲiを、受信データの真のデータレー
トとして検出する。そしてデータレート検出部２４は、
ビタビ復号部２２を制御して、復号データを、検出した
データレートＲiで出力させる。その後、処理は終了す
る。
大値であると判定された場合、ステップＳ１２に進み、
データレート検出部２４は、レジスタｔｒの値で識別さ
れるデータレートＲiを、受信データの真のデータレー
トとして検出する。そしてデータレート検出部２４は、
ビタビ復号部２２を制御して、復号データを、検出した
データレートＲiで出力させる。その後、処理は終了す
る。
【００４１】
【発明が解決しようとする課題】以上のようにして、受
信データのデータレートが検出されるが、この場合、全
てのデータレートＲ1乃至Ｒ4に対して、Ｓ値の算出等の
処理が行われる（ステップＳ２以降の処理が実行され
る）。例えば、受信データのデータレートがデータレー
トＲ2である場合、カウンタｉの値が値２のとき、レジ
スタｔｒの最終的な値は決定されるが（値２となる
が）、カウンタｉの値は、値３、値４にさらにインクリ
メントされ、ステップＳ２以降の処理が実行される。
信データのデータレートが検出されるが、この場合、全
てのデータレートＲ1乃至Ｒ4に対して、Ｓ値の算出等の
処理が行われる（ステップＳ２以降の処理が実行され
る）。例えば、受信データのデータレートがデータレー
トＲ2である場合、カウンタｉの値が値２のとき、レジ
スタｔｒの最終的な値は決定されるが（値２となる
が）、カウンタｉの値は、値３、値４にさらにインクリ
メントされ、ステップＳ２以降の処理が実行される。
【００４２】すなわち、無駄な処理が実行され、データ
レートが効率的に検出されない課題があった。
レートが効率的に検出されない課題があった。
【００４３】本発明はこのような状況に鑑みてなされた
ものであり、データレートを効率的に検出することがで
きるようにするものである。
ものであり、データレートを効率的に検出することがで
きるようにするものである。
【００４４】
【課題を解決するための手段】本発明の信号処理装置
は、複数のデータレートを所定の順番で選択し、データ
のデータレートが、選択したデータレートであるものと
して、最尢復号処理を実行する実行手段と、最尢復号処
理により得られる所定のメトリック値に基づいて、所定
の判定値を算出する算出手段と、判定値を、第１の閾値
と比較し、その比較結果に基づいて、実行手段により選
択されたデータレートが、データのデータレートである
か否かを判定する第１の判定手段と、第１の判定手段に
より、データのデータレートであると判定されたとき、
判定値を、第２の閾値と比較し、その比較結果に基づい
て、さらに、実行手段により選択されたデータレート
が、データのデータレートであるか否かを判定する第２
の判定手段と、第２の判定手段により、データのデータ
レートであると判定されたとき、実行手段により選択さ
れたデータレートで、実行手段で復号されたデータを出
力する出力手段とを備えることを特徴とする。
は、複数のデータレートを所定の順番で選択し、データ
のデータレートが、選択したデータレートであるものと
して、最尢復号処理を実行する実行手段と、最尢復号処
理により得られる所定のメトリック値に基づいて、所定
の判定値を算出する算出手段と、判定値を、第１の閾値
と比較し、その比較結果に基づいて、実行手段により選
択されたデータレートが、データのデータレートである
か否かを判定する第１の判定手段と、第１の判定手段に
より、データのデータレートであると判定されたとき、
判定値を、第２の閾値と比較し、その比較結果に基づい
て、さらに、実行手段により選択されたデータレート
が、データのデータレートであるか否かを判定する第２
の判定手段と、第２の判定手段により、データのデータ
レートであると判定されたとき、実行手段により選択さ
れたデータレートで、実行手段で復号されたデータを出
力する出力手段とを備えることを特徴とする。
【００４５】算出手段は、判定値＝１０log（（ゼロス
テートパスメトリック値−最小パスメトリック値）／
（最大パスメトリック値−最小パスメトリック値））を
演算して、判定値を算出することができる。
テートパスメトリック値−最小パスメトリック値）／
（最大パスメトリック値−最小パスメトリック値））を
演算して、判定値を算出することができる。
【００４６】本発明の信号処理方法は、複数のデータレ
ートを所定の順番で選択し、データのデータレートが、
選択したデータレートであるものとして、最尢復号処理
を実行する実行ステップと、最尢復号処理により得られ
た所定のメトリック値に基づいて、所定の判定値を算出
する算出ステップと、判定値を、第１の閾値と比較し、
その比較結果に基づいて、実行ステップの処理で選択さ
れたデータレートが、データのデータレートであるか否
かを判定する第１の判定ステップと、第１の判定ステッ
プの処理で、データのデータレートであると判定された
とき、判定値を、第２の閾値と比較し、その比較結果に
基づいて、さらに、実行ステップの処理で選択されたデ
ータレートが、データのデータレートであるか否かを判
定する第２の判定ステップと、第２の判定ステップの処
理で、データのデータレートであると判定されたとき、
実行ステップの処理で選択されたデータレートで、実行
ステップの処理で復号されたデータを出力する出力ステ
ップとを含むことを特徴とする。
ートを所定の順番で選択し、データのデータレートが、
選択したデータレートであるものとして、最尢復号処理
を実行する実行ステップと、最尢復号処理により得られ
た所定のメトリック値に基づいて、所定の判定値を算出
する算出ステップと、判定値を、第１の閾値と比較し、
その比較結果に基づいて、実行ステップの処理で選択さ
れたデータレートが、データのデータレートであるか否
かを判定する第１の判定ステップと、第１の判定ステッ
プの処理で、データのデータレートであると判定された
とき、判定値を、第２の閾値と比較し、その比較結果に
基づいて、さらに、実行ステップの処理で選択されたデ
ータレートが、データのデータレートであるか否かを判
定する第２の判定ステップと、第２の判定ステップの処
理で、データのデータレートであると判定されたとき、
実行ステップの処理で選択されたデータレートで、実行
ステップの処理で復号されたデータを出力する出力ステ
ップとを含むことを特徴とする。
【００４７】本発明の記録媒体のプログラムは、複数の
データレートを所定の順番で選択し、データのデータレ
ートが、選択したデータレートであるものとして、最尢
復号処理を実行する実行ステップと、最尢復号処理によ
り得られた所定のメトリック値に基づいて、所定の判定
値を算出する算出ステップと、判定値を、第１の閾値と
比較し、その比較結果に基づいて、実行ステップの処理
で選択されたデータレートが、データのデータレートで
あるか否かを判定する第１の判定ステップと、第１の判
定ステップの処理で、データのデータレートであると判
定されたとき、判定値を、第２の閾値と比較し、その比
較結果に基づいて、さらに、実行ステップの処理で選択
されたデータレートが、データのデータレートであるか
否かを判定する第２の判定ステップと、第２の判定ステ
ップの処理で、データのデータレートであると判定され
たとき、実行ステップの処理で選択されたデータレート
で、実行ステップの処理で復号されたデータを出力する
出力ステップとを含むことを特徴とする。
データレートを所定の順番で選択し、データのデータレ
ートが、選択したデータレートであるものとして、最尢
復号処理を実行する実行ステップと、最尢復号処理によ
り得られた所定のメトリック値に基づいて、所定の判定
値を算出する算出ステップと、判定値を、第１の閾値と
比較し、その比較結果に基づいて、実行ステップの処理
で選択されたデータレートが、データのデータレートで
あるか否かを判定する第１の判定ステップと、第１の判
定ステップの処理で、データのデータレートであると判
定されたとき、判定値を、第２の閾値と比較し、その比
較結果に基づいて、さらに、実行ステップの処理で選択
されたデータレートが、データのデータレートであるか
否かを判定する第２の判定ステップと、第２の判定ステ
ップの処理で、データのデータレートであると判定され
たとき、実行ステップの処理で選択されたデータレート
で、実行ステップの処理で復号されたデータを出力する
出力ステップとを含むことを特徴とする。
【００４８】本発明の信号処理装置および方法、並びに
記録媒体のプログラムにおいては、複数のデータレート
を所定の順番で選択し、データのデータレートが、選択
したデータレートであるものとして、最尢復号処理が実
行され、最尢復号処理により得られた所定のメトリック
値に基づいて、所定の判定値が算出され、判定値を、第
１の閾値と比較し、その比較結果に基づいて、選択され
たデータレートが、データのデータレートであるか否か
が判定され、データのデータレートであると判定された
とき、判定値を、第２の閾値と比較し、その比較結果に
基づいて、さらに、選択されたデータレートが、データ
のデータレートであるか否かが判定され、データのデー
タレートであると判定されたとき、選択されたデータレ
ートで、復号されたデータが出力される。
記録媒体のプログラムにおいては、複数のデータレート
を所定の順番で選択し、データのデータレートが、選択
したデータレートであるものとして、最尢復号処理が実
行され、最尢復号処理により得られた所定のメトリック
値に基づいて、所定の判定値が算出され、判定値を、第
１の閾値と比較し、その比較結果に基づいて、選択され
たデータレートが、データのデータレートであるか否か
が判定され、データのデータレートであると判定された
とき、判定値を、第２の閾値と比較し、その比較結果に
基づいて、さらに、選択されたデータレートが、データ
のデータレートであるか否かが判定され、データのデー
タレートであると判定されたとき、選択されたデータレ
ートで、復号されたデータが出力される。
【００４９】
【発明の実施の形態】図４は、本発明を適用した受信装
置５１を含む、所定の複数のデータレートのうち、任意
のデータレートでデータが送受信される通信系の構成例
を示している。なお、図中、図１における場合と対応す
る部分については、同一の符号を付してあり、以下で
は、その説明は、適宜省略する。
置５１を含む、所定の複数のデータレートのうち、任意
のデータレートでデータが送受信される通信系の構成例
を示している。なお、図中、図１における場合と対応す
る部分については、同一の符号を付してあり、以下で
は、その説明は、適宜省略する。
【００５０】受信装置５１は、図１の受信装置３のデー
タレート検出部２４に代えて、データレート検出部６１
を有している。受信装置５１は、送信装置１から、通信
路２を介して送信されてきたデータ（例えば、図２）に
対して、ビタビ復号処理を施す。受信装置５１はまた、
受信データのデータレートを、後述するデータレート検
出処理により検出し、復号データを、検出したデータレ
ートで、図示せぬ装置に出力する。
タレート検出部２４に代えて、データレート検出部６１
を有している。受信装置５１は、送信装置１から、通信
路２を介して送信されてきたデータ（例えば、図２）に
対して、ビタビ復号処理を施す。受信装置５１はまた、
受信データのデータレートを、後述するデータレート検
出処理により検出し、復号データを、検出したデータレ
ートで、図示せぬ装置に出力する。
【００５１】次に、データレート検出処理を実行する場
合の受信装置５１の動作を、図５のフローチャートを参
照して説明する。なお、ここでは、図２に示したよう
に、４つのデータレートＲi（ｉ＝１，２，３，４）が
存在するものとする。
合の受信装置５１の動作を、図５のフローチャートを参
照して説明する。なお、ここでは、図２に示したよう
に、４つのデータレートＲi（ｉ＝１，２，３，４）が
存在するものとする。
【００５２】ステップＳ２１において、データレート検
出部６１は、内蔵する、カウンタｉを値１に、レジスタ
Ｓminの値を、値Ｄ1に、そしてレジスタｔｒの値を、値
０に、それぞれ初期設定する。
出部６１は、内蔵する、カウンタｉを値１に、レジスタ
Ｓminの値を、値Ｄ1に、そしてレジスタｔｒの値を、値
０に、それぞれ初期設定する。
【００５３】ステップＳ２２において、データレート検
出部６１は、ビタビ復号部２２を制御して、先頭ビット
Ｓから、カウンタｉの値で識別されるデータレートＲi
の終端ビットｎendまでの最大パスメトリック値、最小
パスメトリック値、およびゼロステートパスメトリック
値を算出させる。
出部６１は、ビタビ復号部２２を制御して、先頭ビット
Ｓから、カウンタｉの値で識別されるデータレートＲi
の終端ビットｎendまでの最大パスメトリック値、最小
パスメトリック値、およびゼロステートパスメトリック
値を算出させる。
【００５４】これにより、ビタビ復号部２２は、加算、
比較、および選択といった、いわゆるＡＣＳ処理を実行
して、最大パスメトリック値、最小パスメトリック値、
およびゼロステートパスメトリック値を算出する。ビタ
ビ復号部２２は、算出したこれらのデータを、データレ
ート検出部６１に供給する。
比較、および選択といった、いわゆるＡＣＳ処理を実行
して、最大パスメトリック値、最小パスメトリック値、
およびゼロステートパスメトリック値を算出する。ビタ
ビ復号部２２は、算出したこれらのデータを、データレ
ート検出部６１に供給する。
【００５５】受信装置５１（データレート検出部６１）
は、あり得るデータレートＲiを、予め認識しており、
カウンタｉの値に基づいて、それらのデータレートＲi
を識別することができようになされている。
は、あり得るデータレートＲiを、予め認識しており、
カウンタｉの値に基づいて、それらのデータレートＲi
を識別することができようになされている。
【００５６】この例の場合、カウンタｉの値が値１、値
２、値３、または値４（最大値）のとき（ｉ＝１，２，
３，４）、データレートＲ1，Ｒ2，Ｒ3，Ｒ4がそれぞれ
識別されるので、カウンタｉの値が値１から値４にイン
クリメントすることにより（後述するステップＳ３
４）、レートの最も小さいデータレートＲ1から順番に
識別される。
２、値３、または値４（最大値）のとき（ｉ＝１，２，
３，４）、データレートＲ1，Ｒ2，Ｒ3，Ｒ4がそれぞれ
識別されるので、カウンタｉの値が値１から値４にイン
クリメントすることにより（後述するステップＳ３
４）、レートの最も小さいデータレートＲ1から順番に
識別される。
【００５７】次に、ステップＳ２３において、データレ
ート検出部６１は、ステップＳ２２で、ビタビ復号部２
２から供給された、最大パスメトリック値、最小パスメ
トリック値、およびゼロステートパスメトリック値に基
づいて、式（１）を演算し、Ｓ値を算出する。
ート検出部６１は、ステップＳ２２で、ビタビ復号部２
２から供給された、最大パスメトリック値、最小パスメ
トリック値、およびゼロステートパスメトリック値に基
づいて、式（１）を演算し、Ｓ値を算出する。
【００５８】ステップＳ２４において、データレート検
出部６１は、ステップＳ２３で、算出したＳ値が、閾値
Ｄ1以下であるか否かを判定し、閾値Ｄ1以下であると判
定した場合、すなわち、このときのカウンタｉの値で識
別されるデータレートＲiが、受信データの真のデータ
レートであるとすることができる場合（真のデータレー
トである可能性がある場合）、ステップＳ２５に進む。
出部６１は、ステップＳ２３で、算出したＳ値が、閾値
Ｄ1以下であるか否かを判定し、閾値Ｄ1以下であると判
定した場合、すなわち、このときのカウンタｉの値で識
別されるデータレートＲiが、受信データの真のデータ
レートであるとすることができる場合（真のデータレー
トである可能性がある場合）、ステップＳ２５に進む。
【００５９】ステップＳ２５において、データレート検
出部６１は、ビタビ復号部２２を制御して、トレースバ
ック処理を実行させ、先頭ビットＳから、カウンタｉの
値で識別されるデータレートＲiの終端ビットｎend（例
えば、カウンタｉの値が値１である場合、第Ｅ1番目の
ビット）までのデータストリームを生成させる。そして
ステップＳ２６で、データレート検出部６１は、ＣＲＣ
デコーダ２３を制御して、このとき復号されたデータの
ＣＲＣ判定を行わせる。
出部６１は、ビタビ復号部２２を制御して、トレースバ
ック処理を実行させ、先頭ビットＳから、カウンタｉの
値で識別されるデータレートＲiの終端ビットｎend（例
えば、カウンタｉの値が値１である場合、第Ｅ1番目の
ビット）までのデータストリームを生成させる。そして
ステップＳ２６で、データレート検出部６１は、ＣＲＣ
デコーダ２３を制御して、このとき復号されたデータの
ＣＲＣ判定を行わせる。
【００６０】これにより、ビタビ復号部２２は、先頭ビ
ットＳから、データレートＲiの終端ビットｎendまでの
データストリームを生成し、ＣＲＣデコーダ２３に供給
する。
ットＳから、データレートＲiの終端ビットｎendまでの
データストリームを生成し、ＣＲＣデコーダ２３に供給
する。
【００６１】ＣＲＣデコーダ２３は、ビタビ復号部２２
から供給された復号データ（先頭データＳから、データ
レートＲiの終端ビットｎendまでの復号データ）を生成
多項式で割り、その余りを求め、ＣＲＣ計算結果とし
て、データレート検出部６１に通知する。
から供給された復号データ（先頭データＳから、データ
レートＲiの終端ビットｎendまでの復号データ）を生成
多項式で割り、その余りを求め、ＣＲＣ計算結果とし
て、データレート検出部６１に通知する。
【００６２】次に、ステップＳ２７において、データレ
ート検出部６１は、ＣＲＣデコーダ２３からのＣＲＣ計
算結果に基づいて、受信データにエラーが存在するか否
かを判定し、エラーが存在しないと判定した場合、ステ
ップＳ２８に進み、ステップＳ２３で算出したＳ値が、
閾値Ｄ2より小さいか否かを判定する。なお、閾値Ｄ2
は、閾値Ｄ1より小さい値である。
ート検出部６１は、ＣＲＣデコーダ２３からのＣＲＣ計
算結果に基づいて、受信データにエラーが存在するか否
かを判定し、エラーが存在しないと判定した場合、ステ
ップＳ２８に進み、ステップＳ２３で算出したＳ値が、
閾値Ｄ2より小さいか否かを判定する。なお、閾値Ｄ2
は、閾値Ｄ1より小さい値である。
【００６３】ステップＳ２８で、算出されたＳ値が閾値
Ｄ2より小さいと判定された場合、ステップＳ２９に進
み、データレート検出部６１は、レジスタｔｒの値を、
このときのカウンタｉの値で置き換え、ステップＳ３０
において、レジスタｔｒの値で識別されるデータレート
Ｒiを、受信データの真のデータレートとして検出す
る。データレート検出部６１は、ビタビ復号部２２を制
御して、復号データを、検出したデータレートＲiで出
力させる。その後、処理は終了する。
Ｄ2より小さいと判定された場合、ステップＳ２９に進
み、データレート検出部６１は、レジスタｔｒの値を、
このときのカウンタｉの値で置き換え、ステップＳ３０
において、レジスタｔｒの値で識別されるデータレート
Ｒiを、受信データの真のデータレートとして検出す
る。データレート検出部６１は、ビタビ復号部２２を制
御して、復号データを、検出したデータレートＲiで出
力させる。その後、処理は終了する。
【００６４】ステップＳ２８で、Ｓ値が、閾値Ｄ2より
小さくないと判定された場合、ステップＳ３１に進み、
データレート検出部６１は、ステップＳ２３で算出した
Ｓ値が、レジスタＳminの値以下であるか否かを判定す
る。すなわち、今回算出されたＳ値が、これまで算出さ
れたＳ値の中で最小であるか否かが判定される。
小さくないと判定された場合、ステップＳ３１に進み、
データレート検出部６１は、ステップＳ２３で算出した
Ｓ値が、レジスタＳminの値以下であるか否かを判定す
る。すなわち、今回算出されたＳ値が、これまで算出さ
れたＳ値の中で最小であるか否かが判定される。
【００６５】ステップＳ３１で、算出されたＳ値が、レ
ジスタＳminの値以下であると判定された場合、ステッ
プＳ３２に進み、データレート検出部６１は、レジスタ
Ｓminの値を、今回算出したＳ値に置き換える。データ
レート検出部６１はまた、レジスタｔｒの値を、このと
きのカウンタｉの値で置き換える。
ジスタＳminの値以下であると判定された場合、ステッ
プＳ３２に進み、データレート検出部６１は、レジスタ
Ｓminの値を、今回算出したＳ値に置き換える。データ
レート検出部６１はまた、レジスタｔｒの値を、このと
きのカウンタｉの値で置き換える。
【００６６】ステップＳ２４で、Ｓ値が、閾値Ｄ1以下
ではないと判定されたとき、ステップＳ２７で、エラー
が存在すると判定されたとき、ステップＳ３１で、Ｓ値
が、レジスタＳminの値以下ではないと判定されたと
き、またはステップＳ３２で、レジスタＳminおよびレ
ジスタｔｒの値が置き換えられたとき、ステップＳ３３
に進む。
ではないと判定されたとき、ステップＳ２７で、エラー
が存在すると判定されたとき、ステップＳ３１で、Ｓ値
が、レジスタＳminの値以下ではないと判定されたと
き、またはステップＳ３２で、レジスタＳminおよびレ
ジスタｔｒの値が置き換えられたとき、ステップＳ３３
に進む。
【００６７】ステップＳ３３において、データレート検
出部６１は、カウンタｉの値が、最大値（値４）である
か否かを判定し、最大値ではないと判定した場合、ステ
ップＳ３４に進み、カウンタｉの値を１だけインクリメ
ントして、ステップＳ２２に戻り、それ以降の処理を実
行する。
出部６１は、カウンタｉの値が、最大値（値４）である
か否かを判定し、最大値ではないと判定した場合、ステ
ップＳ３４に進み、カウンタｉの値を１だけインクリメ
ントして、ステップＳ２２に戻り、それ以降の処理を実
行する。
【００６８】ステップＳ３３で、カウンタｉの値が、最
大値であると判定された場合、ステップＳ３０に戻る。
大値であると判定された場合、ステップＳ３０に戻る。
【００６９】すなわち、従来においては、Ｓ値が、図６
（Ａ）に示すような比較的大きな閾値Ｄ1とのみ比較さ
れているので、すべてのデータレートＲiに対して、ス
テップＳ２（図１）以降の処理を行い、最小のＳ値を有
するデータレートＲiを検出する必要があった。これに
対して、本発明では、図６（Ｂ）に示すように、Ｓ値
が、これよりも小さいければ、そのＳ値を有するデータ
レートは、受信データの真のデータレートであるとする
ことができるような閾値Ｄ2とも比較されるので、閾値
Ｄ2より小さいＳ値を有するデータレートＲiが検出され
れば（ステップＳ２８でＹＥＳの判定がなされれば）、
直ちに、そのデータレートＲｉが、受信データの真のデ
ータレートであるとすることができる。すなわち、他の
データレートＲiに対してＳ値を求める等の処理をする
必要がなく、その結果、受信データのデータレートを、
効率的に検出することができる。
（Ａ）に示すような比較的大きな閾値Ｄ1とのみ比較さ
れているので、すべてのデータレートＲiに対して、ス
テップＳ２（図１）以降の処理を行い、最小のＳ値を有
するデータレートＲiを検出する必要があった。これに
対して、本発明では、図６（Ｂ）に示すように、Ｓ値
が、これよりも小さいければ、そのＳ値を有するデータ
レートは、受信データの真のデータレートであるとする
ことができるような閾値Ｄ2とも比較されるので、閾値
Ｄ2より小さいＳ値を有するデータレートＲiが検出され
れば（ステップＳ２８でＹＥＳの判定がなされれば）、
直ちに、そのデータレートＲｉが、受信データの真のデ
ータレートであるとすることができる。すなわち、他の
データレートＲiに対してＳ値を求める等の処理をする
必要がなく、その結果、受信データのデータレートを、
効率的に検出することができる。
【００７０】上述した一連の処理は、ハードウエアによ
り実現させることもできるが、ソフトウエアにより実現
させることもできる。一連の処理をソフトウエアにより
実現する場合には、そのソフトウエアを構成するプログ
ラムがコンピュータにインストールされ、そのプログラ
ムがコンピュータで実行されることより、上述した受信
装置５１が機能的に実現される。
り実現させることもできるが、ソフトウエアにより実現
させることもできる。一連の処理をソフトウエアにより
実現する場合には、そのソフトウエアを構成するプログ
ラムがコンピュータにインストールされ、そのプログラ
ムがコンピュータで実行されることより、上述した受信
装置５１が機能的に実現される。
【００７１】図７は、上述のような受信装置５１として
機能するコンピュータ１０１の一実施の形態の構成を示
すブロック図である。CPU（Central Processing Unit）
１１１にはバス１１５を介して入出力インタフェース１
１６が接続されており、CPU１１１は、入出力インタフ
ェース１１６を介して、ユーザから、キーボード、マウ
スなどよりなる入力部１１８から指令が入力されると、
例えば、ROM（Read Only Memory）１１２、ハードディ
スク１１４、またはドライブ１２０に装着される磁気デ
ィスク１３１、光ディスク１３２、光磁気ディスク１３
３、若しくは半導体メモリ１３４などの記録媒体に格納
されているプログラムを、RAM（RandomAccess Memory）
１１３にロードして実行する。これにより、上述した各
種の処理（例えば、図５のフローチャートにより示され
る処理）が行われる。さらに、CPU１１１は、その処理
結果を、例えば、入出力インタフェース１１６を介し
て、LCD（Liquid Crystal Display）などよりなる表示
部１１７に必要に応じて出力する。なお、プログラム
は、ハードディスク１１４やROM１１２に予め記憶して
おき、コンピュータ１０１と一体的にユーザに提供した
り、磁気ディスク１３１、光ディスク１３２、光磁気デ
ィスク１３３，半導体メモリ１３４等のパッケージメデ
ィアとして提供したり、衛星、ネットワーク等から通信
部１１９を介してハードディスク１１４に提供すること
ができる。
機能するコンピュータ１０１の一実施の形態の構成を示
すブロック図である。CPU（Central Processing Unit）
１１１にはバス１１５を介して入出力インタフェース１
１６が接続されており、CPU１１１は、入出力インタフ
ェース１１６を介して、ユーザから、キーボード、マウ
スなどよりなる入力部１１８から指令が入力されると、
例えば、ROM（Read Only Memory）１１２、ハードディ
スク１１４、またはドライブ１２０に装着される磁気デ
ィスク１３１、光ディスク１３２、光磁気ディスク１３
３、若しくは半導体メモリ１３４などの記録媒体に格納
されているプログラムを、RAM（RandomAccess Memory）
１１３にロードして実行する。これにより、上述した各
種の処理（例えば、図５のフローチャートにより示され
る処理）が行われる。さらに、CPU１１１は、その処理
結果を、例えば、入出力インタフェース１１６を介し
て、LCD（Liquid Crystal Display）などよりなる表示
部１１７に必要に応じて出力する。なお、プログラム
は、ハードディスク１１４やROM１１２に予め記憶して
おき、コンピュータ１０１と一体的にユーザに提供した
り、磁気ディスク１３１、光ディスク１３２、光磁気デ
ィスク１３３，半導体メモリ１３４等のパッケージメデ
ィアとして提供したり、衛星、ネットワーク等から通信
部１１９を介してハードディスク１１４に提供すること
ができる。
【００７２】なお、本明細書において、記録媒体により
提供されるプログラムを記述するステップは、記載され
た順序に沿って時系列的に行われる処理はもちろん、必
ずしも時系列的に処理されなくとも、並列的あるいは個
別に実行される処理をも含むものである。
提供されるプログラムを記述するステップは、記載され
た順序に沿って時系列的に行われる処理はもちろん、必
ずしも時系列的に処理されなくとも、並列的あるいは個
別に実行される処理をも含むものである。
【００７３】
【発明の効果】本発明の信号処理装置および方法、並び
に記録媒体のプログラムによれば、複数のデータレート
を所定の順番で選択し、データのデータレートが、選択
したデータレートであるものとして、最尢復号処理を実
行し、最尢復号処理により得られた所定のメトリック値
に基づいて、所定の判定値を算出し、判定値を、第１の
閾値と比較し、その比較結果に基づいて、選択されたデ
ータレートが、データのデータレートであるか否かを判
定し、データのデータレートであると判定されたとき、
判定値を、第２の閾値と比較し、その比較結果に基づい
て、さらに、選択されたデータレートが、データのデー
タレートであるか否かを判定するようにしたので、デー
タのデータレートを、効率よく検出することができる。
に記録媒体のプログラムによれば、複数のデータレート
を所定の順番で選択し、データのデータレートが、選択
したデータレートであるものとして、最尢復号処理を実
行し、最尢復号処理により得られた所定のメトリック値
に基づいて、所定の判定値を算出し、判定値を、第１の
閾値と比較し、その比較結果に基づいて、選択されたデ
ータレートが、データのデータレートであるか否かを判
定し、データのデータレートであると判定されたとき、
判定値を、第２の閾値と比較し、その比較結果に基づい
て、さらに、選択されたデータレートが、データのデー
タレートであるか否かを判定するようにしたので、デー
タのデータレートを、効率よく検出することができる。
【図１】従来の受信装置の構成例を示すブロック図であ
る。
る。
【図２】トランスポートフォーマットを示す図である。
【図３】図１の受信装置３におけるデータレート検出処
理を説明するフローチャートである。
理を説明するフローチャートである。
【図４】本発明を適用した受信装置の構成例を示すブロ
ック図である。
ック図である。
【図５】図４の受信装置５１におけるデータレート検出
処理を説明するフロ−チャートである。
処理を説明するフロ−チャートである。
【図６】閾値Ｄ1および閾値Ｄ2を説明する図である。
【図７】コンピュータ１０１の構成例を示す図である。
５１ 受信装置， ６１ データレート検出部
Claims (4)
- 【請求項１】 所定の複数のデータレートのうちの任意
のデータレートで送信されてきたデータを、最尢復号す
る信号処理装置において、 前記複数のデータレートを所定の順番で選択し、前記デ
ータのデータレートが、選択したデータレートであるも
のとして、最尢復号処理を実行する実行手段と、 前記最尢復号処理により得られる所定のメトリック値に
基づいて、所定の判定値を算出する算出手段と、 前記判定値を、第１の閾値と比較し、その比較結果に基
づいて、前記実行手段により選択された前記データレー
トが、前記データのデータレートであるか否かを判定す
る第１の判定手段と、 前記第１の判定手段により、前記データのデータレート
であると判定されたとき、前記判定値を、第２の閾値と
比較し、その比較結果に基づいて、さらに、前記実行手
段により選択された前記データレートが、前記データの
データレートであるか否かを判定する第２の判定手段
と、 前記第２の判定手段により、前記データのデータレート
であると判定されたとき、前記実行手段により選択され
た前記データレートで、前記実行手段で復号された前記
データを出力する出力手段とを備えることを特徴とする
信号処理装置。 - 【請求項２】 前記算出手段は、前記判定値＝１０log
（（ゼロステートパスメトリック値−最小パスメトリッ
ク値）／（最大パスメトリック値−最小パスメトリック
値））を演算して、前記判定値を算出することを特徴と
する請求項１に記載の信号処理装置。 - 【請求項３】 所定の複数のデータレートのうちの任意
のデータレートで送信されてきたデータを、最尢復号す
る信号処理装置の信号処理方法において、 前記複数のデータレートを所定の順番で選択し、前記デ
ータのデータレートが、選択したデータレートであるも
のとして、最尢復号処理を実行する実行ステップと、 前記最尢復号処理により得られた所定のメトリック値に
基づいて、所定の判定値を算出する算出ステップと、 前記判定値を、第１の閾値と比較し、その比較結果に基
づいて、前記実行ステップの処理で選択された前記デー
タレートが、前記データのデータレートであるか否かを
判定する第１の判定ステップと、 前記第１の判定ステップの処理で、前記データのデータ
レートであると判定されたとき、前記判定値を、第２の
閾値と比較し、その比較結果に基づいて、さらに、前記
実行ステップの処理で選択された前記データレートが、
前記データのデータレートであるか否かを判定する第２
の判定ステップと、 前記第２の判定ステップの処理で、前記データのデータ
レートであると判定されたとき、前記実行ステップの処
理で選択された前記データレートで、前記実行ステップ
の処理で復号された前記データを出力する出力ステップ
とを含むことを特徴とする信号処理方法。 - 【請求項４】 所定の複数のデータレートのうちの任意
のデータレートで送信されてきたデータを、最尢復号す
る信号処理装置のプログラムであって、 前記複数のデータレートを所定の順番で選択し、前記デ
ータのデータレートが、選択したデータレートであるも
のとして、最尢復号処理を実行する実行ステップと、 前記最尢復号処理により得られた所定のメトリック値に
基づいて、所定の判定値を算出する算出ステップと、 前記判定値を、第１の閾値と比較し、その比較結果に基
づいて、前記実行ステップの処理で選択された前記デー
タレートが、前記データのデータレートであるか否かを
判定する第１の判定ステップと、 前記第１の判定ステップの処理で、前記データのデータ
レートであると判定されたとき、前記判定値を、第２の
閾値と比較し、その比較結果に基づいて、さらに、前記
実行ステップの処理で選択された前記データレートが、
前記データのデータレートであるか否かを判定する第２
の判定ステップと、 前記第２の判定ステップの処理で、前記データのデータ
レートであると判定されたとき、前記実行ステップの処
理で選択された前記データレートで、前記実行ステップ
の処理で復号された前記データを出力する出力ステップ
とを含むことを特徴とするコンピュータが読み取り可能
なプログラムが記録されている記録媒体。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000260211A JP2002076923A (ja) | 2000-08-30 | 2000-08-30 | 信号処理装置および方法、並びに記録媒体 |
| US09/940,555 US20020025009A1 (en) | 2000-08-30 | 2001-08-27 | Signal processing apparatus and method, and recording medium |
| CN01126053A CN1340924A (zh) | 2000-08-30 | 2001-08-28 | 信号处理设备和方法及其记录介质 |
| EP01307265A EP1187342A3 (en) | 2000-08-30 | 2001-08-28 | Signal processing apparatus and method, and recording medium |
| KR1020010052384A KR20020018092A (ko) | 2000-08-30 | 2001-08-29 | 신호 처리 장치, 신호 처리 방법 및 기록 매체 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000260211A JP2002076923A (ja) | 2000-08-30 | 2000-08-30 | 信号処理装置および方法、並びに記録媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002076923A true JP2002076923A (ja) | 2002-03-15 |
Family
ID=18748254
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000260211A Withdrawn JP2002076923A (ja) | 2000-08-30 | 2000-08-30 | 信号処理装置および方法、並びに記録媒体 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US20020025009A1 (ja) |
| EP (1) | EP1187342A3 (ja) |
| JP (1) | JP2002076923A (ja) |
| KR (1) | KR20020018092A (ja) |
| CN (1) | CN1340924A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7228491B2 (en) | 2002-12-18 | 2007-06-05 | Sony Ericsson Mobile Communications Japan, Inc. | Signal processing device and signal processing method |
| WO2009028207A1 (ja) * | 2007-08-30 | 2009-03-05 | Panasonic Corporation | 符号化装置及び復号装置 |
| JP2009077391A (ja) * | 2007-08-30 | 2009-04-09 | Panasonic Corp | 符号化装置及び復号装置 |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100742341B1 (ko) * | 2000-11-10 | 2007-07-25 | 삼성전자주식회사 | 프레임 길이를 모르는 데이터를 디코딩하기 위한 장치 및 그 제어 방법 |
| CN114288725B (zh) | 2016-03-18 | 2023-06-13 | 康明斯过滤Ip公司 | 互锁稳定的过滤器组件 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5796757A (en) * | 1995-09-15 | 1998-08-18 | Nokia Mobile Phones Ltd. | Methods and apparatus for performing rate determination with a variable rate viterbi decoder |
| US6567466B1 (en) * | 1999-02-16 | 2003-05-20 | Agere Systems Inc. | Method and apparatus for determining the data rate of a received signal in a variable data rate orthogonal spread spectrum communication system |
| JP3613448B2 (ja) * | 1999-06-21 | 2005-01-26 | 株式会社エヌ・ティ・ティ・ドコモ | データ伝送方法、データ伝送システム、送信装置および受信装置 |
-
2000
- 2000-08-30 JP JP2000260211A patent/JP2002076923A/ja not_active Withdrawn
-
2001
- 2001-08-27 US US09/940,555 patent/US20020025009A1/en not_active Abandoned
- 2001-08-28 CN CN01126053A patent/CN1340924A/zh active Pending
- 2001-08-28 EP EP01307265A patent/EP1187342A3/en not_active Withdrawn
- 2001-08-29 KR KR1020010052384A patent/KR20020018092A/ko not_active Application Discontinuation
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7228491B2 (en) | 2002-12-18 | 2007-06-05 | Sony Ericsson Mobile Communications Japan, Inc. | Signal processing device and signal processing method |
| WO2009028207A1 (ja) * | 2007-08-30 | 2009-03-05 | Panasonic Corporation | 符号化装置及び復号装置 |
| JP2009077391A (ja) * | 2007-08-30 | 2009-04-09 | Panasonic Corp | 符号化装置及び復号装置 |
| US8473823B2 (en) | 2007-08-30 | 2013-06-25 | Panasonic Corporation | Encoding device and decoding device |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1187342A3 (en) | 2004-02-04 |
| EP1187342A2 (en) | 2002-03-13 |
| US20020025009A1 (en) | 2002-02-28 |
| KR20020018092A (ko) | 2002-03-07 |
| CN1340924A (zh) | 2002-03-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2216851C2 (ru) | Итеративный декодер и способ итеративного декодирования для коммуникационной системы | |
| US7444582B1 (en) | Architecture and control of reed-solomon error-correction decoding | |
| KR970004433A (ko) | 2개의 최상 복호 경로를 갖는 비터비 복호기 | |
| US20080086675A1 (en) | Method and system for ldpc code erasure decoding | |
| JP3852401B2 (ja) | 信号処理装置及び方法 | |
| JP2002076923A (ja) | 信号処理装置および方法、並びに記録媒体 | |
| KR101212856B1 (ko) | 통신 시스템에서 데이터를 복호하는 방법 및 장치 | |
| JP2000215619A (ja) | デ―タ誤り訂正装置 | |
| TWI551060B (zh) | Ｂｃｈ解碼方法及其解碼器 | |
| JP2007013260A (ja) | 誤り訂正回路 | |
| US7409338B1 (en) | Softbit speech decoder and related method for performing speech loss concealment | |
| EP0855107A1 (en) | Viterbi co-processor and method of operation therefor | |
| US20120005562A1 (en) | Encoded stream decoding device | |
| JP2004222196A (ja) | 信号処理装置及び方法 | |
| JP2002084199A (ja) | 信号処理装置および方法、並びに記録媒体 | |
| US20030212949A1 (en) | Apparatus for back-tracking survivor paths of trellis code data and method thereof | |
| US6728926B1 (en) | Encoding rate detection method and encoding rate detection device | |
| JP3150277B2 (ja) | 線形予測係数計算装置 | |
| US20100064201A1 (en) | Apparatus and method of generating reference level of viterbi decoder | |
| JP2004153372A (ja) | ブラインドレート検出装置、復号装置、通信装置、ブラインドレート検出方法および復号方法 | |
| JP2005252709A (ja) | 誤り訂正装置および誤り訂正方法 | |
| JP2002325042A (ja) | ビタビ復号装置、方法、プログラムおよび該プログラムを記録した記録媒体 | |
| US8503585B2 (en) | Decoding method and associated apparatus | |
| KR100190291B1 (ko) | 비터비 디코더의 트레이스백 제어 장치 | |
| JP2000078028A (ja) | レート判定回路、復号回路およびレート判定方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20071106 |