[go: up one dir, main page]

JP3239795B2 - 誤り訂正復号装置および誤り訂正復号方式 - Google Patents

誤り訂正復号装置および誤り訂正復号方式

Info

Publication number
JP3239795B2
JP3239795B2 JP10575797A JP10575797A JP3239795B2 JP 3239795 B2 JP3239795 B2 JP 3239795B2 JP 10575797 A JP10575797 A JP 10575797A JP 10575797 A JP10575797 A JP 10575797A JP 3239795 B2 JP3239795 B2 JP 3239795B2
Authority
JP
Japan
Prior art keywords
bit
bit sequence
error
crc
decoding
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
Application number
JP10575797A
Other languages
English (en)
Other versions
JPH10303759A (ja
Inventor
英彰 楢
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP10575797A priority Critical patent/JP3239795B2/ja
Priority to US08/953,622 priority patent/US6061823A/en
Priority to IDP973717A priority patent/ID20204A/id
Priority to CNB981040977A priority patent/CN1138347C/zh
Publication of JPH10303759A publication Critical patent/JPH10303759A/ja
Application granted granted Critical
Publication of JP3239795B2 publication Critical patent/JP3239795B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2933—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using a block and a convolutional code
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2948—Iterative decoding
    • 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/4138—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions
    • 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/45—Soft decoding, i.e. using symbol reliability information
    • H03M13/458—Soft decoding, i.e. using symbol reliability information by updating bit probabilities or hard decisions in an iterative fashion for convergence to a final decoding result
    • 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
    • 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/0061—Error detection codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Artificial Intelligence (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】この発明は、ＣＲＣ符号によ
り符号化した後、畳み込み符号で符号化する連接符号を
用いてデータを符号化し伝送するディジタル無線通信等
の分野において、復号データに発生する誤りを訂正する
誤り訂正復号装置および誤り訂正復号方式に関するもの
である。
【０００２】
【従来の技術】図３１は、従来の連接符号の誤り訂正復
号装置の構成を示すブロック図である。図において、１
は受信波形の振幅と位相から受信ビットの軟判定情報を
生成する復調手段、２Ｂは復調手段１から出力される軟
判定情報をもとに最ゆうパスを選択することにより誤り
訂正を行うビタビ復号手段、３は入力したビット系列に
対してサイクリックリダンダンシチェック（以下、「Ｃ
ＲＣ」という。）を行うＣＲＣ手段である。
【０００３】次に動作について説明する。まず、復調手
段１において復調を行うと同時に、受信した信号の振幅
と位相から受信信号の軟判定情報を計算する。ビタビ復
号手段２Ｂにおいて、復調手段１で生成された軟判定情
報をもとにパスメトリックの大きなパスを選択し、トレ
ースバックにより復号した復号データを生成する。次
に、ＣＲＣ手段３において入力したビット系列に対して
ＣＲＣを行い、誤りが検出されなかった場合は、このビ
ット系列を復号データとして出力して復号を終了し、誤
りが検出された場合は、誤り検出として復号を終了す
る。
【０００４】図３２は、特開平６−２８４０１８号公報
に示されている従来の連接符号の誤り訂正復号装置の構
成を示すブロック図である。図において、１は復調手
段、３はＣＲＣ手段、１３は復調手段１から出力される
軟判定情報をもとにビタビ復号を行う際、トレースバッ
クを複数回行うことにより複数の候補を選択できるマル
チトレースバック・ビタビ復号手段、６はＣＲＣ手段か
ら出力されたビット系列を記憶しておくビット系列記憶
手段、１４は複数の候補から１つの候補を選択する復号
データ決定手段である。
【０００５】次に動作について説明する。まず、復調手
段１において復調を行うと同時に、受信した信号の振幅
と位相から受信信号の軟判定情報を計算する。マルチト
レースバック・ビタビ復号手段１３において、復調手段
１で生成された軟判定情報をもとにＡＣＳ(Add Compare
Select)を行う際複数のパスを記憶しておき、トレース
バックにより復号データを求める際に、これらの複数の
パスについてそれぞれトレースバックを行うことにより
複数のビット系列を得る。得られた複数のビット系列に
ついてＣＲＣ手段３により誤り検出を行い、誤りが検出
されなかった候補はビット系列記憶手段６において記憶
しておき、これらの候補から復号データ決定手段１４に
より最終的な復号データを決定し復号を終了する。
【０００６】
【発明が解決しようとする課題】しかし、図３１に示す
従来の連接符号の誤り訂正復号装置では、ビタビ復号に
おいて１ビットでも間違いが存在するとＣＲＣにより誤
りが検出されることとなり、誤り検出数が多くなり、結
果的に誤り訂正能力の効果が薄れる、という問題点があ
った。
【０００７】また、図３２に示す従来の連接符号の誤り
訂正復号装置では、複数回のトレースバックを行い、そ
の結果得られる複数の候補の中から有力な候補を選択し
て復号データとすることにより、図３１の従来の誤り訂
正復号装置では棄却されていたパスを残すこととなり、
より優れた誤り訂正復号を行うことが可能となるが、Ａ
ＣＳを行う際に複数の候補を残してトレースバックを複
数回行っているため、計算量が大幅に増加する、という
問題があった。
【０００８】そこで、この発明は上記のような問題点を
解決するためになされたもので、計算量を増加させるこ
となく、誤り訂正復号能力を向上することのできる誤り
訂正復号装置および誤り訂正復号方式を提供することを
目的とする。
【０００９】
【課題を解決するための手段】上記目的を達成するた
め、本発明では、受信データを復調すると共にその受信
データに基づいて軟判定情報を生成する復調手段と、上
記復調手段によって生成された軟判定情報に基づいて上
記復調された受信データをビタビアルゴリズムによりビ
ット系列に復号するビタビ復号手段と、上記ビタビ復号
手段によって復号されたビット系列に対しＣＲＣを行う
ことにより誤りがあるか否かを検出し、誤りが検出され
ない場合にはそのビット系列を復号データとして出力す
るＣＲＣ手段と、上記ＣＲＣ手段によって誤りが検出さ
れた場合には、誤りが検出された上記ビット系列のビッ
ト反転を行い、ビット反転後のビット系列を上記ＣＲＣ
手段に出力して再度ＣＲＣを行わせるビット反転手段と
を備えたものである。
【００１０】また、次の発明では、さらに、ＣＲＣ手段
が実行したＣＲＣの回数をカウントしてそのＣＲＣ回数
が所定回数に達したか否かを判断し、ＣＲＣ回数が所定
回数に達しない場合には、ビット反転手段にビット系列
のビット反転を行わせる一方、ＣＲＣ回数が所定回数に
達した場合には、誤り検出として復号を終了するＣＲＣ
カウント手段を備えたものである。
【００１１】また、次の発明では、ビタビ復号手段は、
復調手段によって生成された軟判定情報に基づいて上記
復調された受信データをビタビアルゴリズムによりビッ
ト系列に復号した際、そのビット系列の各ビットに信頼
度情報を付加するものである。
【００１２】また、次の発明では、受信データを復調す
ると共にその受信データに基づいて軟判定情報を生成す
る復調手段と、上記復調手段によって生成された軟判定
情報に基づいて上記復調された受信データをビタビアル
ゴリズムによりビット系列に復号すると共にそのビット
系列の各ビットに信頼度情報を付加するビタビ復号手段
と、上記ビタビ復号手段によって復号されたビット系列
に対しＣＲＣを行うことにより誤りがあるか否かを検出
するＣＲＣ手段と、上記ＣＲＣ手段によって誤りが検出
されない場合のみ、そのビット系列を記憶するビット系
列記憶手段と、上記ＣＲＣ手段によって実行されたＣＲ
Ｃの回数をカウントしてそのＣＲＣ回数が所定回数に達
したか否かを判断するＣＲＣカウント手段と、上記ＣＲ
Ｃカウント手段によって上記ＣＲＣ回数が所定回数に達
しないと判断された場合には、誤りが検出された上記ビ
ット系列のビット反転を行い、ビット反転後のビット系
列を上記ＣＲＣ手段に出力して再度ＣＲＣを行わせるビ
ット反転手段と、上記ＣＲＣカウント手段によって上記
ＣＲＣ回数が所定回数に達したと判断された場合には、
上記ビット系列記憶手段に記憶されたビット系列の数を
カウントして、１つもなければ誤り検出として復号を終
了する一方、複数ある場合にはそのビット系列のうち反
転したビットの信頼度情報の総和が最小となるビット系
列を選択して復号データとして出力する信頼度情報計算
・選択手段とを備えたものである。
【００１３】また、次の発明では、受信データを復調す
ると共にその受信データに基づいて軟判定情報を生成す
る復調手段と、上記復調手段によって生成された軟判定
情報に基づいて上記復調された受信データをビタビアル
ゴリズムによりビット系列に復号すると共にそのビット
系列の各ビットに信頼度情報を付加するビタビ復号手段
と、上記ビタビ復号手段によって復号されたビット系列
に対しＣＲＣを行うことにより誤りがあるか否かを検出
するＣＲＣ手段と、上記ＣＲＣ手段によって誤りが検出
されない場合のみ、そのビット系列を記憶するビット系
列記憶手段と、上記ＣＲＣ手段によって実行されたＣＲ
Ｃの回数をカウントしてそのＣＲＣ回数が所定回数に達
したか否かを判断するＣＲＣカウント手段と、上記ＣＲ
Ｃカウント手段によって上記ＣＲＣ回数が所定回数に達
しないと判断された場合には、誤りが検出された上記ビ
ット系列のビット反転を行い、ビット反転後のビット系
列を上記ＣＲＣ手段に出力して再度ＣＲＣを行わせるビ
ット反転手段と、上記ＣＲＣカウント手段によって上記
ＣＲＣ回数が所定回数に達したと判断された場合には、
上記ビット系列記憶手段に記憶されたビット系列の数を
カウントして、１つもなければ誤り検出として復号を終
了する一方、複数ある場合には各ビット系列を再符号化
する再符号化手段と、上記再符号化手段によって再符号
化されたビット系列と受信データとを比較しビット反転
しているビットの軟判定情報の総和が最小となるビット
系列を選択して復号データとして出力する軟判定情報計
算・選択手段とを備えたものである。
【００１４】また、次の発明では、受信データを復調す
ると共にその受信データに基づいて軟判定情報を生成す
る復調手段と、上記復調手段によって生成された軟判定
情報に基づいて上記復調された受信データをビタビアル
ゴリズムによりビット系列に復号すると共にそのビット
系列の各ビットに信頼度情報を付加するビタビ復号手段
と、上記ビタビ復号手段によって復号されたビット系列
に対しＣＲＣを行うことにより誤りがあるか否かを検出
するＣＲＣ手段と、上記ＣＲＣ手段によって誤りが検出
されない場合のみ、そのビット系列を記憶するビット系
列記憶手段と、上記ビット系列記憶手段に記憶されたビ
ット系列の数をカウントして、そのビット系列の数が所
定数に達したか否かを判断するビット系列カウント手段
と、上記ビット系列カウント手段によって上記ビット系
列の数が所定数に達しないと判断された場合には、誤り
が検出された上記ビット系列のビット反転を行い、ビッ
ト反転後のビット系列を上記ＣＲＣ手段に出力して再度
ＣＲＣを行わせるビット反転手段と、上記ビット系列カ
ウント手段によって上記ビット系列の数が所定数に達し
たと判断された場合には、上記ビット系列記憶手段に記
憶されたビット系列のうち反転したビットの信頼度情報
の総和が最小となるビット系列を選択して復号データと
して出力する信頼度情報計算・選択手段とを備えたもの
である。
【００１５】また、次の発明では、受信データを復調す
ると共にその受信データに基づいて軟判定情報を生成す
る復調手段と、上記復調手段によって生成された軟判定
情報に基づいて上記復調された受信データをビタビアル
ゴリズムによりビット系列に復号すると共にそのビット
系列の各ビットに信頼度情報を付加するビタビ復号手段
と、上記ビタビ復号手段によって復号されたビット系列
に対しＣＲＣを行うことにより誤りがあるか否かを検出
するＣＲＣ手段と、上記ＣＲＣ手段によって誤りが検出
されない場合のみ、そのビット系列を記憶するビット系
列記憶手段と、上記ＣＲＣ手段によって実行されたＣＲ
Ｃの回数をカウントしてそのＣＲＣ回数が所定回数に達
したか否かを判断するＣＲＣカウント手段と、上記ＣＲ
Ｃカウント手段によって上記ＣＲＣ回数が所定回数に達
しないと判断された場合には、誤りが検出された上記ビ
ット系列のビット反転を行い、ビット反転後のビット系
列を上記ＣＲＣ手段に出力して再度ＣＲＣを行わせるビ
ット反転手段と、上記ＣＲＣカウント手段によって上記
ＣＲＣ回数が所定回数に達したと判断された場合には、
上記ビット系列記憶手段に記憶されたビット系列を再符
号化する再符号化手段と、上記再符号化手段によって再
符号化されたビット系列と受信データとを比較しビット
反転しているビットの軟判定情報の総和が最小となるビ
ット系列を選択して復号データとして出力する軟判定情
報計算・選択手段とを備えたものである。
【００１６】また、次の発明では、ビット反転手段は、
ビット反転を行うビットの信頼度情報の総和が小さくな
る順に上記ビット系列のビット反転を行うものである。
【００１７】また、次の発明では、ビット反転手段は、
ビットの信頼度情報が最小であるビットを最下位ビット
とみなす一方、最大であるビットを最上位ビットとみな
した２進数が０からカウントアップしていく順にビット
反転を行うものである。
【００１８】また、次の発明では、ビット反転手段は、
反転するビットの総数が小さい順で、反転するビットの
総数が同じ場合には反転するビットの信頼度情報の総和
が小さくなる順にビット反転を行うものである。
【００１９】また、次の発明では、ビット反転手段は、
反転するビットの総数が小さい順で、反転するビットの
総数が同じ場合には任意の順序でビット反転を行うビッ
ト反転手段を備えたものである。
【００２０】また、次の発明では、さらに、ビタビ復号
手段によって復号されたビット系列の信頼度情報の総和
を検査し、その総和が予め定めた閾値以下である場合
は、誤り検出として復号を終了する一方、上記信頼度情
報の総和が上記閾値より大きい場合には、ＣＲＣ手段に
ＣＲＣによる誤り検出を行わせる信頼度情報検査手段を
設けたものである。
【００２１】また、次の発明では、信頼度情報検査手段
は、ビタビ復号手段によって復号されたビット系列の信
頼度情報の総和を検査した際、その総和が予め定めた閾
値以下である場合は、誤り検出として復号を終了する代
わりに、１回だけＣＲＣ手段に上記復号されたビット系
列に対しＣＲＣを行わせて誤りがあるか否かを検出さ
せ、誤りが検出されない場合にはそのビット系列を復号
データとして出力させる一方、誤りがある場合に誤り検
出として復号を終了させるものである。
【００２２】また、次の発明では、さらに、復調手段に
よって生成された軟判定情報の総和を検査し、その総和
が予め定めた閾値以下である場合には、誤り検出として
復号を終了する一方、上記軟判定情報の総和が上記閾値
より大きい場合には、ビタビ復号手段に上記軟判定情報
に基づいて受信データをビット系列に復号させる軟判定
情報検査手段を設けたものである。
【００２３】また、次の発明では、軟判定情報検査手段
は、復調手段によって生成された軟判定情報の総和を検
査した際、その総和が予め定めた閾値以下である場合に
は、誤り検出として復号を終了する代わりに、ビタビ復
号手段に上記軟判定情報に基づいて受信データをビット
系列に復号させると共に、１回だけＣＲＣ手段に上記復
号されたビット系列に対しＣＲＣを行わせて誤りがある
か否かを検出させ、誤りが検出されない場合にはそのビ
ット系列を復号データとして出力させる一方、誤りがあ
る場合に誤り検出として復号を終了させるものである。
また、次の発明では、受信データを復調する復調手段
と、上記復調された受信データをビット系列に復号する
誤り訂正復号手段と、上記誤り訂正復号手段によって復
号されたビット系列に対し誤りがあるか否かを検出し、
誤りが検出されない場合にはそのビット系列を復号デー
タとして出力する誤り検出手段と、上記誤り検出手段に
よって誤りが検出された場合には、誤りが検出された上
記ビット系列のビット反転を行い、ビット反転後のビッ
ト系列を上記誤り検出手段に出力して再度誤り検出を行
わせるビット反転手段とを備えたものである。
【００２４】
【発明の実施の形態】
実施の形態１．この発明に係る誤り訂正復号装置の実施
の形態１について説明する。図１は、本発明に係る誤り
訂正復号装置の実施の形態１の構成を示すブロック図で
ある。図において、１は受信したデータを復調すると共
に受信波形の振幅と位相から受信ビットの軟判定情報を
生成する復調手段、２Ａは復調手段１から出力される軟
判定情報をもとに最ゆうパスを選択することにより誤り
訂正を行い、復号されたビット系列に対して選択操作に
おいて利用したブランチメトリックの差を信頼度情報と
して与えるビタビ復号手段、３は入力したビット系列に
対してＣＲＣを行うＣＲＣ手段、４Ａはビット反転する
ビットの信頼度情報の総和が小さくなる順にビット反転
を行うビット反転手段である。なお、この実施の形態１
および以下に説明する他の実施の形態２〜１４では、信
頼度情報として、例えばビタビアルゴリズムによって復
号を行う際に用いるブランチメトリックの差を使用する
ものとするが、本発明では、その他、ビタビアルゴリズ
ムによって復号を行う際に用いるパスメトリックの差等
を使用するようにしても勿論よい。
【００２５】次に動作について説明する。図２に、この
実施の形態１の復号手段の動作である連接符号の誤り訂
正復号方式の手順をフローチャートにより示す。復調手
段１に受信データが入力すると、まず、復調手段１がそ
の受信データの復調を行うと同時に、受信した信号の振
幅と位相から受信信号の軟判定情報を計算する（ステッ
プ１００）。次に、ビタビ復号手段２Ａが復調手段１で
生成された軟判定情報をもとにパスメトリックの大きな
パスを選択し、トレースバックにより復号した復号デー
タを生成する（ステップ１１０）。その際、復号された
ビット系列のそれぞれのビットに対して選択操作におい
て利用したブランチメトリックの差を信頼度情報として
付加する。
【００２６】次に、ＣＲＣ手段３が入力したビット系列
に対してＣＲＣを行って誤りが検出できるか否かを判断
する（ステップ１２０）。ここで、誤りが検出されなか
った場合は（ステップ１２０“未検出”）、このビット
系列を復号データとして出力して復号を終了する一方、
誤りが検出された場合には（ステップ１２０“検
出”）、続いてビット反転手段４Ａがビタビアルゴリズ
ムによって復号することにより得られたビット系列に対
して、反転するビットの信頼度情報の総和が小さくなる
順にビット反転を行い（ステップ１３０）、再びＣＲＣ
手段３へ送って上記ステップ１２０の処理によりＣＲＣ
による誤りが検出できるか否かを判断させるようにす
る。
【００２７】このため、この実施の形態１では、ＣＲＣ
手段３により誤りが検出されなくなるまで、このステッ
プ１３０のビット反転処理を繰り返すことになる。
【００２８】図３（ａ）〜（ｃ）に、それぞれ、実施の
形態１のビット反転手段４Ａにおけるビット反転順の具
体的方法を示す。なお、図３（ａ）〜（ｃ）に示す各方
法では、共に例えば“０００００”および“０１１０
１”の２つのビット系列をビット反転するものとし、ま
た共に信頼度が“３５２４１”であるとする。
【００２９】図は、反転するビットの信頼度情報の総和
が小さくなる順にビット反転を行うが、信頼度情報の総
和が等しいものがある場合には、反転するビットの総数
が少ないものを優先し、反転するビットの総数が同じ場
合には、信頼度情報が小さいものが含まれるものを優先
し、信頼度情報も同じ場合には、任意の順（例えば、左
ビット優先の順）にビット反転を行う方法である。
【００３０】つまり、この方法の場合、図３（ａ）に示
すように、ビット反転順１〜３１までビット反転が行わ
れており、例えば“０００００”のビット系列の場合
で、ビット反転順が３番目と４番目の場合、左から１ビ
ット目(信頼度情報３)と、左から３ビット目（信頼度情
報２）および５ビット目(信頼度情報１の組)とが信頼度
情報の和が３となり等しいが、この方法の場合には、上
述のように信頼度情報の総和が等しいものがある場合に
は、反転するビットの総数が少ないものを優先するの
で、まずビット反転順３番目で左から１ビット目(信頼
度情報３)をビット反転し、続いて次のビット反転順４
番目で３ビット目（信頼度情報２）および５ビット目
(信頼度情報１)の組をビット反転させるようにしてい
る。
【００３１】また、“０００００”のビット系列の場合
で、ビット反転順が８番目と９番目の場合では、左から
４ビット目（信頼度情報４）および５ビット目の組(信
頼度情報１)と、左から１ビット目(信頼度情報３)と３
ビット目(信頼度情報２）の組とが信頼度情報の和が５
となり等しく、また、反転ビット数も等しいので、この
方法の場合には、信頼度情報が小さいものが含まれるも
のを優先するようにして、まず、ビット反転順８番目の
ときに左から４ビット目（信頼度情報４）および５ビッ
ト目の組(信頼度情報１)の組をビット反転し、続いてビ
ット反転順９番目のときに３ビット目（信頼度情報２）
および５ビットの組をビット反転させるようにしてい
る。
【００３２】図３（ｂ）は、反転するビットの信頼度情
報の総和が小さくなる順にビット反転を行うが、信頼度
情報の総和が等しいものがある場合には、反転するビッ
トの総数が少ないものを優先し、反転するビットの総数
が同じ場合には、任意の順(ここでは、左優先の例)にし
た方法を示している。
【００３３】つまり、この方法の場合、図３（ｂ）に示
すように、例えば“０００００”のビット系列の場合
で、ビット反転順が８番目と９番目の場合では、左から
４ビット目（信頼度情報４）および５ビット目の組(信
頼度情報１)と、左から１ビット目(信頼度情報３)と３
ビット目(信頼度情報２）の組とが信頼度情報の和が５
となり等しく、また、反転ビット数も等しいので、この
方法の場合には、左優先によりビット反転するようにし
て、まず、ビット反転順８番目のときに左から１ビット
目(信頼度情報３)と３ビット目(信頼度情報２）の組を
ビット反転し、続いてビット反転順９番目のときに左か
ら４ビット目（信頼度情報４）および５ビット目の組
(信頼度情報１)の組をビット反転させるようにしてい
る。
【００３４】図３（ｃ）は、反転するビットの信頼度情
報の総和が小さくなる順にビット反転を行うが、その際
信頼度情報の総和が等しいものがある場合には、任意の
順(ここでは、左優先の例)にビット反転を行う方法を示
している。
【００３５】つまり、この方法の場合には、図３（ｃ）
に示すように、例えば“０００００”のビット系列の場
合で、ビット反転順が５番目と６番目の場合、左から１
ビット目（信頼度情報３）および５ビット(信頼度情報
１)の組と、左から４ビット目(信頼度情報４)とが信頼
度情報の和が４となり等しいが、この方法の場合には、
左優先により左側にあるビットを有する組ほど優先的に
ビット反転を行うので、まず、左から１ビット目（信頼
度情報３）および５ビット(信頼度情報１)の組をビット
反転し、続いて４ビット目（信頼度情報４）をビット反
転させるようにしている。
【００３６】従って、この実施の形態１の誤り訂正復号
装置によれば、ビタビアルゴリズムによって復号された
ビット系列のそれぞれのビットに信頼度情報を付加し、
ＣＲＣによる誤り検出の際、誤りが検出された場合に
は、誤りが検出されなくなるまで、ビット反転を行うビ
ットの信頼度情報の総和が小さくなる順にビット反転を
行いながらＣＲＣを繰り返し行い、ＣＲＣによる誤りが
検出されなくなった出力ビットを選択して復号データと
して出力し復号を終了する復号処理を行うようにしたた
め、ビタビ復号により復号されたビット系列が数ビット
のみ誤っていた場合にはビット反転により訂正可能とな
り、誤り訂正能力が向上する。
【００３７】また、計算量に関しては復号の大部分を占
めるビタビ復号操作の計算量の増加はなく、ＣＲＣ操作
の増加およびビット反転操作の付加程度にとどまってお
り、全体として計算量の増加はない。
【００３８】また、この実施の形態１では、復号された
ビット系列に対しビット反転を行うビットに付加された
信頼度情報の総和が小さくなる順にビット反転を行うよ
うにしたため、信頼度が高い順にＣＲＣを行うことがで
き、迅速、且つ、より少ない計算量で誤り訂正を行うこ
とができる。
【００３９】つまり、復号されたビット系列は、受信系
列をもとに送信系列を推測した場合、もっとも確からし
い系列、すなわち送信系列と一致する確率が一番高い系
列を意味しており、また、その信頼度情報は、復号され
たビット系列のそれぞれのビットに対して与えられ、そ
れぞれのビットが復号されたビットである確率がどのく
らい高いかを示す基準であり、信頼度情報の値が大きけ
れば大きいほどそのビットは信頼でき、小さければ小さ
いほど信頼できないことを示している。このように考え
ると復号されたビット系列の信頼度は、それぞれのビッ
トの信頼度の総和になると考えられる。
【００４０】ところで、信頼度の低い復号系列に対して
ＣＲＣを行い、ＣＲＣにより誤りが検出されなかったと
しても、この場合には、そのビット系列の間違っている
可能性が高いので、ＣＲＣを複数回行って、ＣＲＣによ
り誤り検出がなされないビット系列で、誤っていない確
率の高いビット系列を見つけだすには、ビット系列の信
頼度が高い順にＣＲＣを行って行くことが妥当である。
ここで、ビット反転を行うことにより、そのビットの信
頼度は０になるとみなせる。このため、ビット反転を行
ったビット系列の信頼度は、ビット反転を行わなかった
ビットの信頼度の総和となり、ビット系列として信頼度
が高い順にＣＲＣを行うために、この実施の形態１で
は、信頼度の総和が小さくなる順にビット反転を行うよ
うにしたものである。
【００４１】実施の形態２．次に、この発明に係る誤り
訂正復号装置の実施の形態２について説明する。図４
は、この発明に係る誤り訂正復号装置の実施の形態２の
ブロック図を示している。なお、実施の形態１の構成と
同一機能を有するものには同一符号を付して説明する。
図において、１は復調手段、２Ａはビタビ復号手段、３
はＣＲＣ手段、４Ａはビット反転手段、５はＣＲＣ手段
３が行ったＣＲＣの回数（以下、ＣＲＣ回数という。）
ｊを記憶すると共に、そのＣＲＣ回数ｊが予め定めたＣ
ＲＣの上限回数ｊmaxを越えたかを判断してＣＲＣおよ
びビット反転の回数を制限するＣＲＣカウント手段であ
る。
【００４２】次に動作について説明する。図５に、この
実施の形態２の復号手段の動作である連接符号の誤り訂
正復号方式の手順をフローチャートにより示す。復調手
段１に受信データが入力すると、まず、復調手段１がそ
の受信データの復調を行うと同時に、受信した信号の振
幅と位相から受信信号の軟判定情報を計算する（ステッ
プ２００）。次に、ビタビ復号手段２Ａが復調手段１で
生成された軟判定情報をもとにパスメトリックの大きな
パスを選択し、トレースバックにより復号した復号デー
タを生成する（ステップ２１０）。その際、復号された
ビット系列のそれぞれのビットに対して選択操作におい
て利用したブランチメトリックの差を信頼度情報として
付加する。なお、ここまでの処理は、上記実施の形態１
の場合と同じである。
【００４３】次に、この実施の形態２では、まずＣＲＣ
カウント手段５がＣＲＣ手段３によって行なわれるＣＲ
Ｃの回数ｊの初期値として０をセットし（ステップ２２
０）、その次にＣＲＣ手段３が入力したビット系列に対
してＣＲＣを行う（ステップ２３０）。
【００４４】そして、そのＣＲＣの結果、誤りが検出さ
れなかった場合は（ステップ２３０“未検出”）、この
ビット系列を復号データとして出力して復号を終了する
一方、誤りが検出された場合には（ステップ２３０“検
出”）、ＣＲＣカウント手段５は、さらに現在のＣＲＣ
回数ｊが予め設定して記憶したＣＲＣ上限回数ｊmaxと
等しくなったか否かを判断し（ステップ２４０）、ＣＲ
Ｃ回数ｊがＣＲＣ上限回数ｊmaxと等しくなった場合に
は（ステップ２４０“ＹＥＳ”）、誤り検出として復号
を終了する。
【００４５】その一方、ＣＲＣ回数ｊがＣＲＣチェック
上限回数ｊmaxと等しくない場合、すなわちＣＲＣ回数
ｊがＣＲＣチェック上限回数ｊmax以下である場合には
（ステップ２４０“ＮＯ”）、ＣＲＣカウント手段５は
ＣＲＣ回数ｊを１回増加し（ステップ２５０）、続いて
上記実施の形態１の場合と同様に、ビット反転手段４Ａ
がビット反転を行なうビットに付加された信頼度情報の
総和が小さくなる順にビット反転を行い（ステップ２６
０）、再度ステップ２３０の処理によりＣＲＣを行い誤
りがあるか否かを判断させるようにする。
【００４６】従って、この実施の形態２の誤り訂正復号
装置によれば、ビタビアルゴリズムによって復号された
ビット系列のそれぞれのビットに信頼度情報を付加し、
ＣＲＣによる誤り検出の際、誤りが検出された場合に
は、その信頼度情報の総和が小さくなる順にビット反転
を行いながらＣＲＣを繰り返し行い、ＣＲＣによる誤り
が検出されなくなった出力ビットを選択して復号データ
として出力し復号を終了する復号処理を行うようにした
ため、実施の形態１の場合と同様に、ビタビ復号により
復号されたビット系列が数ビットのみ誤っていた場合に
はビット反転により訂正可能となり、誤り訂正能力が向
上する。また、計算量に関しては復号の大部分を占める
ビタビ復号操作の計算量の増加はなく、ＣＲＣ操作の増
加およびビット反転操作の付加程度にとどまっており、
全体として計算量の増加はない。
【００４７】また、この実施の形態２では、予め定めた
ＣＲＣ上限回数ｊmaxまでビット系列のビット反転およ
びＣＲＣを行っても、誤りが検出される場合には、これ
以上ビット反転およびＣＲＣを継続せずに誤り検出とし
て復号を終了するようにしたため、ＣＲＣで誤りが検出
された際のビット反転および再ＣＲＣの回数ないしはそ
の処理にかかる時間を制限することができる。
【００４８】実施の形態３．次に、この発明に係る誤り
訂正復号装置の実施の形態２について説明する。図６
は、この発明に係る誤り訂正復号装置の実施の形態３の
ブロック図を示している。なお、上記実施の形態１，２
の構成と同一機能を有するものには同一符号を付して説
明する。図において、１は復調手段、２Ａはビタビ復号
手段、３はＣＲＣ手段、４Ａはビット反転手段、５はＣ
ＲＣカウント手段、６はＣＲＣにより誤りが検出されな
かったビット系列を復号データの候補として記憶するビ
ット系列記憶手段、７は復号データの候補として記憶さ
れたビット系列とビット反転前の元のビット系列とを比
較して反転したビットの信頼度情報の総和を求め、反転
したビットの信頼度情報の総和が最小となるものを選択
する信頼度情報計算・選択手段である。
【００４９】次に動作について説明する。図７に、この
実施の形態３の復号手段の動作である連接符号の誤り訂
正復号方式の手順をフローチャートにより示す。復調手
段１に受信データが入力すると、まず、復調手段１がそ
の受信データの復調を行うと同時に、受信した信号の振
幅と位相から受信信号の軟判定情報を計算し（ステップ
３００）、続いてビタビ復号手段２Ａが復調手段１で生
成された軟判定情報をもとにパスメトリックの大きなパ
スを選択し、トレースバックにより復号した復号データ
を生成する（ステップ３１０）。その際、復号されたビ
ット系列のそれぞれのビットに対して選択操作において
利用したブランチメトリックの差を信頼度情報として付
加する。
【００５０】次に、ＣＲＣカウント手段５がＣＲＣ回数
ｊに初期値０をセットして（ステップ３２０）、続いて
ＣＲＣ手段３が入力したビット系列に対してＣＲＣを行
う（ステップ３３０）。なお、ここまでの処理は、上記
実施の形態２の場合と同じである。
【００５１】ここで、ＣＲＣ手段３によるＣＲＣの結
果、誤りが検出されなかった場合のみ（ステップ３３０
“未検出”）、この実施の形態３では、ビット系列記憶
手段６がそのビット系列を復号データの候補として記憶
し（ステップ３４０）、続いてＣＲＣカウント手段５が
ＣＲＣ回数ｊがＣＲＣ上限回数ｊmax以上であるか否か
を判断する（ステップ３５０）。
【００５２】そして、ＣＲＣ回数ｊがＣＲＣ上限回数ｊ
max以上でない場合には（ステップ３５０“ＮＯ”）、
ＣＲＣカウント手段５がＣＲＣ回数ｊを１回増加し（ス
テップ３６０）、続いてビット反転手段４Ａが上記実施
の形態１，２の場合と同様に各ビットの信頼度情報の総
和が小さくなる順にビット反転を行い（ステップ３７
０）、上記ステップ３３０のＣＲＣによる誤り検出処理
に戻ってそれ以下の処理を行うようにする。
【００５３】その結果、ビット反転手段４Ａはビタビ復
号アルゴリズムで復号することにより得られたビット系
列に対して予め定めたＣＲＣ上限回数ｊmaxだけビット
反転を行う一方、ＣＲＣ手段３はそのＣＲＣ上限回数ｊ
maxだけＣＲＣを行って、その間ＣＲＣにより誤りが検
出されなかった場合のみビット系列記憶手段６がそのビ
ット系列を復号データの候補として記憶することにな
る。
【００５４】そして、ＣＲＣ回数ｊがＣＲＣ上限回数ｊ
maxと等しくなった場合には（ステップ３５０“ＹＥ
Ｓ”）、続いてビット系列記憶手段６に復号データ候補
として記憶されたビット系列の有無を判断して（ステッ
プ３８０）、復号データ候補のビット系列が記憶されて
いない場合には（ステップ３８０“ＮＯ”）、誤り検出
として復号を終了する。
【００５５】これに対し、ビット系列記憶手段６に候補
のビット系列が記憶されている場合には（ステップ３８
０“ＹＥＳ”）、続いて信頼度情報計算・選択手段７
が、ビット系列記憶手段６に記憶されたそのビット反転
後のビット系列と、ビタビ復号手段２Ａから出力された
ビット反転前のビット系列とを比較して、ビット反転が
起こっているビットの信頼度情報の総和を求め、信頼度
情報が最小となるビット系列を選択して復号データとし
て出力して、復号を終了するようにする。なお、ビット
系列記憶手段６に候補のビット系列が１つのみ記憶され
ている場合には、信頼度情報の総和を求めて選択するこ
となしに、そのビット系列を復号データとして出力する
ようにする。
【００５６】従って、この実施の形態３の誤り訂正復号
装置によれば、ビタビアルゴリズムによって復号された
ビット系列のそれぞれのビットに信頼度情報を付加し、
その信頼度情報の総和が小さくなる順にビット反転を行
いながらＣＲＣを予め定めた回数だけ行い、その中でＣ
ＲＣにより誤りが検出されなかったビット系列を復号デ
ータの候補としておき、候補が複数存在する場合には反
転したビットの信頼度情報の総和が最小となるビット系
列を復号データとして出力するようにしたため、ビタビ
復号が数ビットのみ誤っていた場合には訂正可能となる
と共に、ビット反転後のＣＲＣにより誤りのないビット
系列が複数あっても、そのビット反転を行ってたビット
の信頼度情報に基づいて復号データを選択するので、複
数の候補の中から信頼度の最も高いものを復号データと
して選択することができ、上記実施の形態１，２の場合
より復号誤り率を改善することができる。また、計算量
に関しては、上記実施の形態１，２の場合と同様に、復
号の大部分を占めるビタビ復号操作の計算量の増加はな
く、ＣＲＣ操作の増加およびビット反転操作の付加程度
にとどまっており、全体として計算量の増加はない。
【００５７】実施の形態４．次に、この発明に係る誤り
訂正復号装置の実施の形態４について説明する。図８
は、この発明の誤り訂正復号装置の構成を示すブロック
図である。なお、上記実施の形態１〜３の構成と同一機
能を有するものには同一符号を付して説明する。図にお
いて、１は復調手段、２Ａはビタビ復号手段、３はＣＲ
Ｃ手段、４Ａはビット反転手段、５はＣＲＣカウント手
段、６はビット系列記憶手段、８はビット系列を畳み込
み符号で符号化する再符号化手段、９は候補として記憶
したビット系列と元のビット系列とを比較して、反転し
ているビットの軟判定情報の総和を求め、反転している
ビットの軟判定情報の総和が最小となるものを選択する
軟判定情報計算・選択手段である。
【００５８】次に動作について説明する。図９に、この
実施の形態４の復号手段の動作である連接符号の誤り訂
正復号方式の手順をフローチャートにより示す。なお、
図９においてステップ４００〜４８０までの処理は、図
７に示す上記実施の形態３のステップ３００〜３８０ま
での処理と同じなので、ステップ４８０以下の処理につ
いて説明するものとする。
【００５９】つまり、復号データ候補のビット系列がビ
ット系列記憶手段６に記憶されているか否かを判断した
際（ステップ４８０）、復号データ候補のビット系列が
ビット系列記憶手段６に記憶されている場合には（ステ
ップ４８０“ＹＥＳ”）、まず、再符号化手段８が、ビ
ット系列記憶手段６に記憶されているビット系列を畳み
込み符号へ符号化し（ステップ４９０）、続いて軟判定
情報計算・選択手段９が、受信データと再符号化手段８
により再符号化されたビット系列とを比較して、反転し
ているビットの軟判定情報の総和を求め、反転している
ビットの軟判定情報の総和が最小となるビット系列を選
択して復号データとして出力し復号を終了する（ステッ
プ４９５）。
【００６０】従って、この実施の形態４の誤り訂正復号
装置によれば、ビタビアルゴリズムによって復号された
ビット系列のそれぞれのビットに信頼度情報を付加し、
その信頼度情報の総和が小さくなる順にビット反転を行
いながらＣＲＣを予め定めた回数だけ行い、その中でＣ
ＲＣにより誤りが検出されなかったビット系列を復号デ
ータの候補としておき、候補が存在する場合にはそれぞ
れの候補を畳み込み符号で再符号化した系列と受信デー
タを比較した際、反転しているビットの信頼度情報の総
和が最小となるビット系列を復号データとして出力して
復号を終了し、候補が存在しない場合には誤り検出とし
て復号を終了する復号処理を行うようにしたため、ビタ
ビ復号により復号されたビット系列が数ビットのみ誤っ
ていた場合にはビット反転により訂正可能となり、誤り
訂正能力が向上する。また、計算量に関しては復号の大
部分を占めるビタビ復号操作の計算量の増加はなく、Ｃ
ＲＣ操作の増加およびビット反転操作の付加程度にとど
まっており、全体として計算量の増加はない。
【００６１】また、この実施の形態４では、候補が存在
する場合にはそれぞれの候補を畳み込み符号で再符号化
するようにしたため、再符号化の手間および時間はかか
るものの、再符号化しない実施の形態３等の場合と比較
して、正しいものを選択できる確率を向上させることが
できる。
【００６２】実施の形態５．次に、この発明に係る誤り
訂正復号装置の実施の形態５について説明する。図１０
は、本発明に係る誤り訂正復号装置の実施の形態５を示
すブロック図である。図において、なお、上記実施の形
態１〜４の構成と同一機能を有するものには同一符号を
付して説明する。図において、１は復調手段、２Ａはビ
タビ復号手段、３はＣＲＣ手段、４Ａはビット反転手
段、５はＣＲＣカウント手段、６はビット系列記憶手
段、７は信頼度情報計算・選択手段、１０はビット系列
記憶手段６が復号データ候補として記憶されたビット系
列の候補数ｋをカウントして、その候補数ｋが予め定め
た候補上限数ｋmaxに達するまでビット反転手段４Ａや
ＣＲＣ手段３にビット反転やＣＲＣを行わせるビット系
列カウント手段である。
【００６３】次に動作について説明する。図１１に、こ
の実施の形態５の復号手段の動作である連接符号の誤り
訂正復号方式の手順をフローチャートにより示す。復調
手段１に受信データが入力すると、まず、復調手段１が
その受信データの復調を行うと同時に、受信した信号の
振幅と位相から受信信号の軟判定情報を計算し（ステッ
プ５００）、続いてビタビ復号手段２Ａが復調手段１で
生成された軟判定情報をもとにパスメトリックの大きな
パスを選択し、トレースバックにより復号した復号デー
タを生成する（ステップ５１０）。その際、復号された
ビット系列のそれぞれのビットに対して選択操作におい
て利用したブランチメトリックの差を信頼度情報として
付加する。
【００６４】次に、ビット系列カウント手段１０は、候
補上限個数ｋに初期値０をセットして（ステップ５２
０）、次にＣＲＣ手段３が入力したビット系列に対して
ＣＲＣを行い（ステップ５３０）、ＣＲＣの結果、誤り
が検出されなかった場合のみ（ステップ５３０“未検
出”）、そのビット系列を復号データの候補として記憶
し（ステップ５４０）、続いてビット系列カウント手段
１０が復号データ候補として記憶したビット系列の候補
数ｋが所定の候補上限数ｋmaxに達したか否かを判断す
る（ステップ５５０）。
【００６５】そして、候補数ｋが候補上限数ｋmaxに達
していない場合には（ステップ５５０“ＮＯ”）、上記
実施の形態４等の場合と同様に、ビット系列カウント手
段１０が候補数ｋを１回増加し（ステップ５７０）、続
いてビット反転手段４Ａが上記実施の形態１〜４の場合
と同様に各ビットの信頼度情報の総和が小さくなる順に
ビット反転を行い（ステップ５６０）、上記ステップ５
３０のＣＲＣによる誤り検出処理に戻ってそれ以下の処
理を行うようにする。
【００６６】その結果、ビット系列記憶手段６に予め定
めた候補上限数ｋmaxまでビット系列が記憶されるま
で、ビット反転およびＣＲＣが行われることになる。
【００６７】そして、ビット系列記憶手段６に記憶され
た候補数ｋが候補上限数ｋmaxと等しくなった場合には
（ステップ５５０“ＹＥＳ”）、次いで信頼度情報計算
・選択手段７が、ビタビ復号手段２Ａから出力されたビ
ット系列と上記候補として記憶したビット系列とを比較
して、ビット反転されたビットの信頼度情報の総和を求
め、信頼度情報が最小となるビット系列を選択して復号
データとして出力し（ステップ５８０）、復号を終了す
る。
【００６８】従って、この実施の形態５の誤り訂正復号
装置によれば、ビタビアルゴリズムによって復号された
ビット系列のそれぞれのビットに信頼度情報を付加し、
その信頼度情報の総和が小さくなる順にビット反転を行
いながらさらにＣＲＣを行い、ＣＲＣにより誤りが検出
されないビット系列を復号データ候補として予め定めた
上限数ｋmaxだけ記憶し、その候補の中から反転したビ
ット系列の信頼度情報の総和が最小となるビット系列を
復号データとして選択するようにしたため、ビタビ復号
により復号されたビット系列が数ビットのみ誤っていた
場合にはビット反転により訂正可能となり、誤り訂正能
力が向上すると共に、複数の復号データ候補のうちから
信頼度情報の総和が小さいものを選択するので、より復
号誤り率を改善することができる。また、計算量に関し
ては復号の大部分を占めるビタビ復号操作の計算量の増
加はなく、ＣＲＣ操作の増加およびビット反転操作の付
加程度にとどまっており、全体として計算量の増加はな
い。
【００６９】実施の形態６．次に、この発明に係る誤り
訂正復号装置の実施の形態６について説明する。図１２
は、本発明に係る誤り訂正復号装置の実施の形態の構成
を示すブロック図である。なお、上記実施の形態１〜５
の構成と同一機能を有するものには同一符号を付して説
明する。図において、１は復調手段、２Ａはビタビ復号
手段、３はＣＲＣ手段、４Ａはビット反転手段、６はビ
ット系列記憶手段、８は再符号化手段、９は軟判定情報
計算・選択手段、１０はビット系列カウント手段であ
る。
【００７０】次に動作について説明する。図１３に、こ
の実施の形態６の復号手段の動作である連接符号の誤り
訂正復号方式の手順をフローチャートにより示す。な
お、図１３に示すこの実施の形態６のステップ６００〜
６７０までの処理は、上記実施の形態４の図９に示すス
テップ４００〜４７０までの処理と同じなので、ここま
での処理の説明は省略するものとする。
【００７１】つまり、ビット系列カウント手段１０が復
号データ候補として記憶したビット系列の候補数ｋが所
定の候補上限数ｋmaxに達したか否かを判断した際（ス
テップ６５０）、候補数ｋが候補上限数ｋmaxに達した
場合には（ステップ６５０“ＹＥＳ”）、この実施の形
態６では、まず、再符号化手段８が、ビット系列記憶手
段６に記憶されたビット系列を畳み込み符号へ符号化し
（ステップ６８０）、続いて軟判定情報計算・選択手段
９が、受信データと再符号化手段８によって再符号化さ
れたビット系列とを比較して、反転しているビットの軟
判定情報の総和を求め、反転しているビットの軟判定情
報の総和が最小となるビット系列を選択して復号データ
として出力し（ステップ６９０）、復号を終了する。
【００７２】従って、この実施の形態６の誤り訂正復号
装置によれば、ビタビアルゴリズムによって復号された
ビット系列のそれぞれのビットに信頼度情報を付加し、
その信頼度情報の総和が小さくなる順にビット反転を行
いながらさらにＣＲＣを行い、ＣＲＣにより誤りが検出
されないビット系列を復号データ候補として予め定めた
個数だけ記憶し、それぞれの候補を畳み込み符号で再符
号化した系列と受信データとを比較した際、反転してい
るビットの軟判定情報の総和が最小となるビット系列を
復号データとして出力して復号を終了する復号処理を行
うようにしたため、ビタビ復号により復号されたビット
系列が数ビットのみ誤っていた場合にはビット反転によ
り訂正可能となり、誤り訂正能力が向上する。また、計
算量に関しては復号の大部分を占めるビタビ復号操作の
計算量の増加はなく、ＣＲＣ操作の増加およびビット反
転操作の付加程度にとどまっており、全体として計算量
の増加はない。
【００７３】実施の形態７．次に、この発明に係る誤り
訂正復号装置の実施の形態７について説明する。図１４
は、本発明に係る誤り訂正復号装置の実施の形態７の構
成を示すブロック図である。図において、１は復調手
段、２Ａはビタビ復号手段、３はＣＲＣ手段、４Ｂはビ
ットの信頼度情報が最小であるビットを最下位ビットと
みなす一方、ビットの信頼度情報が最大であるビットを
最上位ビットとみなした２進数が０からカウントアップ
していく順にビット反転を行うビット反転手段である。
【００７４】次に動作について説明する。図１５に、こ
の実施の形態７の復号手段の動作である連接符号の誤り
訂正復号方式の手順をフローチャートにより示す。復調
手段１に受信データが入力すると、まず、復調手段１が
その受信データの復調を行うと同時に、受信した信号の
振幅と位相から受信信号の軟判定情報を計算する（ステ
ップ７００）。次に、ビタビ復号手段２Ａが復調手段１
で生成された軟判定情報をもとにパスメトリックの大き
なパスを選択し、トレースバックにより復号した復号デ
ータを生成する（ステップ７１０）。その際、復号され
たビット系列のそれぞれのビットに対して選択操作にお
いて利用したブランチメトリックの差を信頼度情報とし
て付加する。
【００７５】次に、ＣＲＣ手段３が入力したビット系列
に対してＣＲＣを行って誤りの有無を検出し（ステップ
７２０）、ＣＲＣの結果、誤りが検出されなかった場合
には（ステップ７２０“未検出”）、そのビット系列を
復号データとして出力して復号を終了する。なお、ここ
までの処理は、上記実施の形態１の場合と同様である。
【００７６】これに対し、ＣＲＣの結果、誤りが検出さ
れた場合には（ステップ７２０“検出”）、この実施の
形態７では、ビット反転手段４Ｂがビタビアルゴリズム
によって復号をすることにより得られたビット系列に対
してビットの信頼度情報が最小であるビットを最下位ビ
ットとみなす一方、最大であるビットを最上位ビットと
みなして信頼度情報の小さいビットほど下位ビットにし
て表わした２進数を２進数的にビット反転を行い（ステ
ップ７３０）、再びＣＲＣ手段３へ入力してステップ７
２０の処理を行わせて、ＣＲＣ手段３により誤りが検出
されなくなるまでこのステップ７３０の処理を繰り返す
ようにする。
【００７７】ここで、ビット反転手段４Ｂによる２進数
的なビット反転とは、例えば信頼度情報のデータ長が４
ビットであるとし、１がビット反転する位置、０がビッ
ト反転しない位置を示すものとすると、（００００）→
（０００１）→（００１０）→（００１１）→（０１０
０）→（０１０１）→（０１１０）→（０１１１）→
（１０００）→（１００１）→（１０１０）→（１０１
１）→（１１００）→（１１０１）→（１１１０）→
（１１１１）、というように２進数で表わした数字が１
ずつ増えていくようにビット反転を行うことをいう。
【００７８】図１６に、この実施の形態７のビット反転
手段４Ｂにおけるビット反転順の具体的方法を示す。こ
の図では、図３に示す実施の形態１の場合と同様に、
“０００００”および“０１１０１”との２つのビット
系列を受信し、共に信頼度が“３５２４１”であるとす
る。
【００７９】すると、この実施の形態７では、ビット反
転手段４Ｂがビタビアルゴリズムによって復号をするこ
とにより得られたビット系列に対してビットの信頼度情
報が最小である左から５ビット目を最下位ビットとし、
以下順に下位ビットを左から３ビット目、左から１ビッ
トめ、左から４ビット目とし、左から３ビット目を最上
位ビットとみなした２進数を２進数的にビット反転を行
う。
【００８０】つまり、図１６において、例えば“０１１
０１”のビット系列の場合には、１回目のビット反転に
おいて優先度が１である左から５ビット目がビット反転
されて“０１１００”となり、２回目のビット反転で２
進数表示で“１０”となる優先度が２である左から３ビ
ット目がビット反転されて“０１００１”となり、３回
目のビット反転で２進数表示で“１１”となる優先度が
１，２である左から３ビット目、５ビット目がビット反
転されて“０１０００”となり、４回目のビット反転で
２進数表示で“１００”となる優先度が３である左から
１ビット目がビット反転されて“1１１０1”となリ、５
回目のビット反転で２進数表示で“１０１”となる優先
度が１，３である左から１ビット目と５ビット目がビッ
ト反転されて“1１１００”となる。
【００８１】従って、この実施の形態７の誤り訂正復号
装置によれば、ビット反転する際、ビット反転する順序
を、ビットの信頼度情報が最小であるビットを最下位ビ
ットとみなす一方、最大であるビットを最上位ビットと
みなした２進数をカウントアップしていくような順序で
ビット反転を行うようにしたため、反転するビットの信
頼度情報の総和が小さい順にビット反転する場合とはビ
ット反転する順序が異なるものの、ビタビ復号により復
号されたビット系列が数ビットのみ誤っていた場合には
ビット反転により訂正可能となり、誤り訂正能力が向上
する。また、計算量に関しては復号の大部分を占めるビ
タビ復号操作の計算量の増加はなく、ＣＲＣ操作の増加
およびビット反転操作の付加程度にとどまっており、全
体として計算量の増加はない。
【００８２】なお、この実施の形態７では、上述したよ
うに実施の形態１の誤り訂正復号装置におけるビット反
転手段４Ａをビット反転手段４Ｂに変えた構成で説明し
たが、本発明では、上記実施の形態２〜６の誤り訂正復
号装置におけるビット反転手段４Ａをこの実施の形態７
のビット反転手段４Ｂに変えるようにしても勿論よく、
上記実施の形態２〜６と同様の効果が得られる。
【００８３】実施の形態８．次に、この発明に係る誤り
訂正復号装置の実施の形態８について説明する。図１６
は、本発明に係る誤り訂正復号装置の実施の形態８の構
成を示すブロック図である。なお、この実施の形態にお
いて上記他の実施の形態の構成と同一機能を有するもの
には同一符号を付して説明する。図において、１は復調
手段、２Ａはビタビ復号手段、３はＣＲＣ手段、４Ｃは
反転するビットの総数が小さい順で、反転するビットの
総数が同じ場合には反転するビットの信頼度情報の総和
が小さくなる順にビット反転を行うビット反転手段であ
る。
【００８４】次に動作について説明する。図１８に、こ
の実施の形態８の復号手段の動作である連接符号の誤り
訂正復号方式の手順をフローチャートにより示す。復調
手段１に受信データが入力すると、まず、復調手段１が
その受信データの復調を行うと同時に、受信した信号の
振幅と位相から受信信号の軟判定情報を計算し（ステッ
プ８００）、続いてビタビ復号手段２Ａが復調手段１で
生成された軟判定情報をもとにパスメトリックの大きな
パスを選択し、トレースバックにより復号した復号デー
タを生成する（ステップ８１０）。その際、復号された
ビット系列のそれぞれのビットに対して選択操作におい
て利用したブランチメトリックの差を信頼度情報として
付加する。
【００８５】次に、ＣＲＣ手段３が入力したビット系列
に対してＣＲＣを行って誤りの有無を検出し（ステップ
８２０）、ＣＲＣの結果、誤りが検出されなかった場合
には（ステップ８２０“未検出”）、そのビット系列を
復号データとして出力して復号を終了する。なお、ここ
までの処理は、上記実施の形態１，７の場合と同様であ
る。
【００８６】これに対し、ＣＲＣの結果、誤りが検出さ
れた場合には（ステップ８２０“検出”）、この実施の
形態８では、ビット反転手段４ｃが、ビタビアルゴリズ
ムによって復号することにより得られたビット系列に対
し、反転するビットの総数が小さい順序で反転するビッ
トの総数が同じ場合には反転するビットの信頼度情報の
総和が小さくなる順にビット反転を行い（ステップ８３
０）、そのビット反転したビット系列を再びＣＲＣ手段
３へ入力してステップ８２０の処理を行わせ、ＣＲＣ手
段３により誤りが検出されなくなるまでこのステップ８
３０のビット反転処理を繰り返すようにする。
【００８７】図１９（ａ），（ｂ）に、それぞれ、実施
の形態８のビット反転手段４Ｃにおけるビット反転順の
具体的方法を示す。この図では、図３に示す実施の形態
１の場合と同様に、“０００００”および“０１１０
１”の２つのビット系列をビット反転するものとし、共
に信頼度が“３５２４１”であるとする。
【００８８】図１９（ａ）は、反転するビットの総数が
小さい順序で反転し、ビット数が同じ場合には反転する
ビットの信頼度情報の総和が小さいものを優先し、優先
度情報の総和が同じである場合には、さらに信頼度情報
の小さいものが含まれているものを優先し、それでも優
先度が決まらない場合には任意の順でビット反転を行う
方法を示している。
【００８９】図１９（ｂ）は、反転するビットの総数が
小さい順序で反転し、ビット数が同じ場合には反転する
ビットの信頼度情報の総和が小さいものを優先し、優先
度情報の総和が同じである場合には、任意の順、すなわ
ちこの例では左ビット優先の順で反転する方法を示して
いる。
【００９０】このため、ビット系列“０００００”の場
合において、ビット反転順が８回目と９回目とでは、図
１９（ａ）に示す方法の場合には、優先度情報の総和が
同じである場合には、信頼度情報の小さいものが含まれ
ているものを優先するので、“０００１１”、“１０１
００”の順でビット反転を行うが、図１９（ｂ）に示す
方法の場合には、優先度情報の総和が同じである場合に
は、左ビット優先の順序にするので、“１０１００”、
“０００１１”の順でビット反転を行うことになる。
【００９１】従って、この実施の形態８の誤り訂正復号
装置によれば、ビット反転する際、ビット反転する順序
を、反転するビットの総数が小さい順で、反転するビッ
トの総数が同じ場合には反転するビットの信頼度情報の
総和が小さくなる順にビット反転を行うようにしたた
め、ビタビ復号により復号されたビット系列が数ビット
のみ誤っていた場合にはビット反転により訂正可能とな
り、誤り訂正能力が向上する。また、計算量に関しては
復号の大部分を占めるビタビ復号操作の計算量の増加は
なく、ＣＲＣ操作の増加およびビット反転操作の付加程
度にとどまっており、全体として計算量の増加はない。
【００９２】なお、この実施の形態８では、実施の形態
１の誤り訂正復号装置におけるビット反転手段４Ａをビ
ット反転手段４Ｃに変えた構成で説明したが、本発明で
は、上記実施の形態２〜６の誤り訂正復号装置における
ビット反転手段４Ａをこの実施の形態８のビット反転手
段４Ｃに変えるようにしても勿論よい。このようにした
場合、その動作は詳細には説明しないが、各実施の形態
２〜６におけるビット反転処理である図５のステップ２
６０、図７のステップ３７０、図９のステップ４７０、
図１１のステップ５７０、図１３のステップ６７０の処
理が、図１８に示すこの実施の形態８のステップ８３０
の処理に置き代わることになる。
【００９３】実施の形態９．次に、この発明に係る誤り
訂正復号装置の実施の形態９について説明する。図２０
は、本発明に係る誤り訂正復号装置の実施の形態９の構
成を示すブロック図である。なお、この実施の形態にお
いて上記他の実施の形態の構成と同一機能を有するもの
には同一符号を付して説明する。図において、１は復調
手段、２Ａはビタビ復号手段、３はＣＲＣ手段、４Ｄは
反転するビットの総数が小さい順で、反転するビットの
総数が同じ場合には任意の順序（この実施の形態９で
は、例えば左ビット優先の順とする。）でビット反転を
行うビット反転手段である。なお、この実施の形態９で
は、ビット反転手段４Ｄがビット反転の際に信頼度情報
を使用しないので、ビタビ復号手段２Ａは、復号の際に
各ビットに信頼度情報を付加しないようにしても良い。
【００９４】次に動作について説明する。図２１に、こ
の実施の形態９の復号手段の動作である連接符号の誤り
訂正復号方式の手順をフローチャートにより示す。な
お、ステップ９００〜ステップ９２０で“未検出”と判
断されるまでは、図１８に示す上記実施の形態８のステ
ップ８００〜８２０までの処理と同じなので、ここまで
の処理の説明は省略する。
【００９５】つまり、ＣＲＣの結果、誤りが検出された
場合には（ステップ９２０“検出”）、この実施の形態
９では、ビット反転手段４Ｄがビタビアルゴリズムによ
って復号することにより得られたビット系列に対して、
反転するビットの総数が小さい順で、反転するビットの
総数が同じ場合には任意の例えば左ビット優先等の順序
でビット反転を行い（ステップ９３０）、そのビット反
転したビット系列を再びＣＲＣ手段３へ入力してステッ
プ９２０の処理を行わせ、ＣＲＣ手段３により誤りが検
出されなくなるまでこのステップ９３０の処理を繰り返
すようにする。
【００９６】図２２に、この実施の形態９のビット反転
手段４Ｄにおけるビット反転順の具体的方法を示す。こ
の図では、図３に示す実施の形態１等の場合と同様に、
“０００００”および“０１１０１”の２つのビット系
列をビット反転するものとし、共に信頼度が“３５２４
１”であるとする。すると、ビット反転手段４Ｄは、反
転するビットの総数が小さい順で、反転するビットの総
数が同じ場合には任意の例えば左ビット優先等の順序で
ビット反転を行うので、“０００００”のビット系列の
場合、“１００００”、“０１０００”“００１０
０”、“０００１０”の順でビット反転を行うことにな
る。
【００９７】従って、この実施の形態９の誤り訂正復号
装置によれば、ビット反転する際、ビット反転する順序
を、反転するビットの総数が小さい順で、反転するビッ
トの総数が同じ場合には任意の順序でビット反転を行う
ようにしたため、反転するビットの信頼度情報の総和が
小さい順にビット反転する場合と同様に、ビタビ復号に
より復号されたビット系列が数ビットのみ誤っていた場
合にはビット反転により訂正可能となり、誤り訂正能力
が向上する。また、計算量に関しては復号の大部分を占
めるビタビ復号操作の計算量の増加はなく、ＣＲＣ操作
の増加およびビット反転操作の付加程度にとどまってお
り、全体として計算量の増加はない。
【００９８】また、この実施の形態９では、信頼度情報
を用いないでビット反転を行なっているため、その分だ
け計算量を削減することができ、高速に誤り訂正を行な
うことができる。
【００９９】なお、この実施の形態９では、上述したよ
うに実施の形態１の誤り訂正復号装置におけるビット反
転手段４Ａをビット反転手段４Ｄに変えた構成で説明し
たが、本発明では、上記実施の形態２〜６の誤り訂正復
号装置におけるビット反転手段４Ａをこの実施の形態９
のビット反転手段４Ｄに変えるようにしても勿論よい。
このようにした場合、その動作は詳細には説明しない
が、各実施の形態２〜６におけるビット反転処理である
図５のステップ２６０、図７のステップ３７０、図９の
ステップ４７０、図１１のステップ５７０、図１３のス
テップ６７０の処理が、図２１に示すこの実施の形態９
のステップ９３０の処理に置き代わることになる。この
ため、特に、このビット反転手段４Ｄによるビット反転
では、信頼度情報を何ら考慮せずにビット反転を行なっ
いるため、実施の形態３〜６のように、復号データ候補
となるビット系列を記憶しておき、その内から信頼度情
報の総和や軟判定情報の総和が小さいものを復号データ
ととして選択するものに、この実施の形態９のビット反
転手段４Ｄを適用した場合には、複数の候補中から１の
復号データを選択する際に、信頼度情報や軟判定情報を
参照することになり、この実施の形態９の場合より、誤
り訂正能力がより向上することになる。
【０１００】実施の形態１０．次に、この発明に係る誤
り訂正復号装置の実施の形態１０について説明する。図
２３は本発明に係る誤り訂正復号装置の実施の形態１０
の構成を示すブロック図である。なお、この実施の形態
において上記他の実施の形態の構成と同一機能を有する
ものには同一符号を付して説明する。図において、１は
復調手段、２Ａはビタビ復号手段、３はＣＲＣ手段、４
Ａはビット反転手段、１１Ａはビット系列のビットの信
頼度情報の総和を求め信頼度情報の総和が予め定めた閾
値以下である場合には誤り検出としてこの復号を終了す
る一方、大きい場合にはＣＲＣ手段３へ復号されたビッ
ト系列を出力する信頼度情報検査手段である。
【０１０１】次に動作について説明する。図２４に、こ
の実施の形態１０の復号手段の動作である連接符号の誤
り訂正復号方式の手順をフローチャートにより示す。復
調手段１に受信データが入力すると、まず、復調手段１
がその受信データの復調を行うと同時に、受信した信号
の振幅と位相から受信信号の軟判定情報を計算し（ステ
ップ１０００）、続いてビタビ復号手段２Ａが復調手段
１で生成された軟判定情報をもとにパスメトリックの大
きなパスを選択し、トレースバックにより復号した復号
データを生成する（ステップ１０１０）。その際、復号
されたビット系列のそれぞれのビットに対して選択操作
において利用したブランチメトリックの差を信頼度情報
として付加する。
【０１０２】次に、この実施の形態１０では、信頼度情
報検査手段１１Ａが、ビタビ復号手段２Ａから出力され
たビット系列の各ビットの信頼度情報の総和を求め、そ
の信頼度情報の総和が予め定めた閾値θより大きいか否
かを判断する（ステップ１０２０）。
【０１０３】そして、その信頼度情報の総和が予め定め
た閾値θ以下である場合には（ステップ１０２０“Ｎ
Ｏ”）、複合されたビット系列が信頼できないものであ
ると判断して、誤り検出として復号を終了する。その一
方、その信頼度情報の総和が予め定めた閾値θより大き
い場合には（ステップ１０２０“ＹＥＳ”）、まず、Ｃ
ＲＣ手段３が入力したビット系列に対してＣＲＣを行
い、ＣＲＣにより誤りが検出されるか否かを判断して
（ステップ１０３０）、ＣＲＣにより誤りが検出されな
かった場合には（ステップ１０３０“未検出”）、その
ビット系列を復号データとして出力して復号を終了す
る。
【０１０４】これに対し、ＣＲＣにより誤りが検出され
た場合には（ステップ１０３０“検出”）、上記実施の
形態１等の場合と同様に、ビット反転手段４Ａがビタビ
アルゴリズムによって復号することにより得られたビッ
ト系列に対し、反転するビットの信頼度情報の総数が小
さくなる順にビット反転を行い（ステップ１０４０）、
再びＣＲＣ手段３へ入力してステップ１０３の処理を行
わせ、ＣＲＣ手段３により誤りが検出されなくなるまで
このステップ１０４０のビット反転処理を繰り返すよう
にする。
【０１０５】従って、この実施の形態１０の誤り訂正復
号装置によれば、ＣＲＣを実行する前に、ビタビアルゴ
リズムによって復号されたビット系列の信頼度情報の総
和を検査し、総和が予め定めた閾値以下である場合は、
誤り検出として復号を終了する復号処理を付加すること
により、ビット系列全体として信頼度情報が低い場合は
誤り検出として復号処理を行なわないようにしたため、
誤り訂正能力をより向上させることができる。また、計
算量に関しては復号の大部分を占めるビタビ復号操作の
計算量の増加はなく、ＣＲＣ操作の増加およびビット反
転操作の付加程度にとどまっており、全体として計算量
の増加はない。
【０１０６】なお、この実施の形態１０では、上述した
ように実施の形態１の誤り訂正復号装置におけるビット
反転手段４ＡとＣＲＣ手段３との間に、ビット系列の信
頼度情報の検査を行う信頼度情報検査手段１１Ａを設け
て説明したが、本発明では、上記実施の形態２〜９に対
し同様に信頼度情報検査手段１１Ａを設けるようにして
も勿論良く、このようにすればビット系列全体として信
頼度情報が低い場合は誤り検出として復号処理を行なわ
ないので、誤り訂正能力をより向上させることができ
る。
【０１０７】実施の形態１１．次に、この発明に係る誤
り訂正復号装置の実施の形態１１について説明する。図
２５は、本発明に係る誤り訂正復号装置の実施の形態１
１の構成を示すブロック図である。なお、この実施の形
態１１において上記他の実施の形態の構成と同一機能を
有するものには同一符号を付して説明する。図におい
て、１は復調手段、２Ａはビタビ復号手段、３はＣＲＣ
手段、４Ａはビット反転手段、１１Ｂはビット系列のビ
ットの信頼度情報の総和を求め信頼度情報の総和が予め
定めた閾値以下である場合でもＣＲＣ手段３にＣＲＣに
よる誤り検出を１回だけ行わせる信頼度情報検査手段で
ある。
【０１０８】次に動作について説明する。図２６に、こ
の実施の形態１１の復号手段の動作である連接符号の誤
り訂正復号方式の手順をフローチャートにより示す。な
お、この図２６におけるステップ１１００〜１１４０ま
での処理は、図２４に示す上記実施の形態１０のステッ
プ１０００〜１０４０までの処理と同じであるため、そ
れ以降の処理について説明する。
【０１０９】つまり、この実施の形態１１では、信頼度
情報検査手段１１Ａが、ビタビ復号手段２Ａから出力さ
れたビット系列の各ビットの信頼度情報の総和を求め、
その信頼度情報の総和が予め定めた閾値θより大きいか
否かを判断した際（ステップ１１２０）、その信頼度情
報の総和が予め定めた閾値θ以下である場合には（ステ
ップ１１２０“ＮＯ”）、上記実施の形態１０のように
直に誤り検出として復号を終了するのではなく、続いて
ＣＲＣ手段３が１回だけＣＲＣを行って誤りが検出され
るか否かを判断し（ステップ１１５０）、誤りが検出さ
れた場合には（ステップ１１５０“検出”）、誤り検出
として復号を終了する一方、誤りが検出されなかった場
合には（ステップ１１５０“未検出”）、このビット系
列を受信データとして復号を終了する。
【０１１０】従って、この実施の形態１１の誤り訂正復
号装置によれば、ＣＲＣを実行する前に、ビタビアルゴ
リズムによって復号されたビット系列の信頼度情報の総
和を検査し、総和が予め定めた閾値θ以下である場合で
もＣＲＣを１回だけ行い、誤りが検出された場合には誤
り検出として復号を終了する一方、誤りが検出されなか
った場合にはそのビット系列を復号データとして終了す
るようにしたため、ビット系列全体として信頼度情報が
低い場合でもＣＲＣによる誤り未検出の結果を重視して
受信データを出力することが可能となり、誤り訂正能力
が向上する。また、計算量に関しては復号の大部分を占
めるビタビ復号操作の計算量の増加はほとんどなく、Ｃ
ＲＣ操作の増加およびビット反転操作の付加にとどまっ
ており、全体として計算量の増加はない。
【０１１１】なお、この実施の形態１１では、上述した
ように実施の形態１の誤り訂正復号装置におけるビット
反転手段４ＡとＣＲＣ手段３との間に、ビット系列の信
頼度情報の検査を行う信頼度情報検査手段１１Ｂを設け
て説明したが、本発明では、上記実施の形態２〜９に対
し同様に信頼度情報検査手段１１Ｂを設けるようにして
も勿論良い。
【０１１２】実施の形態１２．次に、この発明に係る誤
り訂正復号装置の実施の形態１２について説明する。図
２７は、本発明に係る誤り訂正復号装置の実施の形態１
２の構成を示すブロック図である。なお、この実施の形
態１２において上記他の実施の形態の構成と同一機能を
有するものには同一符号を付して説明する。図におい
て、１は復調手段、２Ａはビタビ復号手段、３はＣＲＣ
手段、４Ａはビット反転手段、１２Ａは入力した受信デ
ータのビットの軟判定情報の総和を求め軟判定情報の総
和が予め定めた閾値以下である場合には誤り検出とし、
大きい場合にはビタビ復号手段２Ａへ受信データを出力
する軟判定情報検査手段である。
【０１１３】次に動作について説明する。図２８に、こ
の実施の形態１２の復号手段の動作である連接符号の誤
り訂正復号方式の手順をフローチャートにより示す。復
調手段１に受信データが入力すると、まず、復調手段１
がその受信データの復調を行うと同時に、受信した信号
の振幅と位相から受信信号の軟判定情報を計算する（ス
テップ１２００）。
【０１１４】次に、この実施の形態１２では、軟判定情
報検査手段１２Ａが復調手段１で生成された軟判定情報
の総和を求め、軟判定情報の総和が予め定めた閾値φよ
り大きいか否かを判断して（ステップ１２１０）、軟判
定情報の総和が予め定めた閾値φ以下である場合には
（ステップ１２１０“ＮＯ”）、誤り検出として復号を
終了する。
【０１１５】その一方、軟判定情報の総和が予め定めた
閾値φより大きい場合には（ステップ１２１０“ＹＥ
Ｓ”）、ビタビ復号手段２Ａが復調手段１で生成された
軟判定情報をもとにパスメトリックの大きなパスを選択
し、トレースバックにより復号した復号データを生成す
る（ステップ１２２０）。その際、復号されたビット系
列のそれぞれのビットに対して選択操作において利用し
たブランチメトリックの差を信頼度情報として付加す
る。
【０１１６】その後は、上記実施の形態１等の場合と同
様に、ＣＲＣ手段３が復号されたビット系列に対してＣ
ＲＣを行って、誤りが検出されるか否かを判断し（ステ
ップ１２３０）、誤りが検出されなかった場合は（ステ
ップ１２３０“未検出”）、このビット系列を復号デー
タとして出力して復号を終了する一方、誤りが検出され
た場合には（ステップ１２３０“検出”）、ビット反転
手段４Ａがビタビアルゴリズムによって復号することに
より得られたビット系列に対し、反転するビットの信頼
度情報の総和が小さくなる順にビット反転を行い（ステ
ップ１２４０）、再びＣＲＣ手段３へ入力してステップ
１２３０の処理を行わせ、ＣＲＣ手段３により誤りが検
出されなくなるまでこのステップ１２３０のビット反転
処理を繰り返させるようにする。
【０１１７】従って、この実施の形態１２の誤り訂正復
号装置によれば、ビタビ復号手段２Ａがビタビアルゴリ
ズムによって復号する前に、入力系列のビットの軟判定
情報の総和を求めて軟判定情報の総和が予め定めた閾値
φより大きいか否かを判断し、その閾値φ以下である場
合には誤り検出として復号を終了するようにしたため、
複合されたビット系列のビット全体として軟判定情報が
低い場合は誤り検出とすることができ、誤り訂正能力を
より向上させることができる。また、計算量に関しては
復号の大部分を占めるビタビ復号操作の計算量の増加は
なく、ＣＲＣ操作の増加およびビット反転操作の付加程
度にとどまっており、全体として計算量の増加はない。
【０１１８】なお、この実施の形態１２では、実施の形
態１の誤り訂正復号装置における復調手段１とビタビ復
号手段２Ａとの間に、入力系列のビットの軟判定情報の
総和を求めて軟判定情報の総和が予め定めた閾値φ以下
である場合には誤り検出として復号を終了する軟判定情
報検査手段１２Ａを設けて説明したが、本発明では、上
記実施の形態２〜９に対し同様に軟判定情報検査手段１
２Ａを設けるようにしても勿論良い。
【０１１９】実施の形態１３．図２９は、本発明に係る
誤り訂正復号装置の実施の形態１３の構成を示すブロッ
ク図である。なお、この実施の形態１３において上記他
の実施の形態の構成と同一機能を有するものには同一符
号を付して説明する。図において、１は復調手段、２Ａ
はビタビ復号手段、３はＣＲＣ手段、４Ａはビット反転
手段、１２Ｂは入力系列の軟判定情報の総和を求め軟判
定情報の総和が予め定めた閾値以下である場合でもビタ
ビアルゴリズムにより復号した後ＣＲＣ手段３にＣＲＣ
による誤り検出を１回だけ行わせるようにした軟判定情
報検査手段である。
【０１２０】次に動作について説明する。図３０に、こ
の実施の形態１３の復号手段の動作である連接符号の誤
り訂正復号方式の手順をフローチャートにより示す。な
お、ステップ１３００〜１３４０までの処理は、図２８
に示す上記実施の形態１２のステップ１２００〜１２４
０までの処理と同じであるので、それ以下の処理につい
て説明するものとする。
【０１２１】つまり、この実施の形態１３では、軟判定
情報検査手段１２Ａが復調手段１で生成された軟判定情
報の総和を求め、軟判定情報の総和が予め定めた閾値φ
より大きいか否かを判断した際（ステップ１３１０）、
軟判定情報の総和が予め定めた閾値φ以下であると判断
した場合には（ステップ１３１０“ＮＯ”）、軟判定情
報の総和が予め定めた閾値φより大きいと判断した場合
（ステップ１３１０“ＹＥＳ”）と同様に、続いてビタ
ビ復号手段２Ａが復調手段１で生成された軟判定情報を
もとにパスメトリックの大きなパスを選択し、トレース
バックにより復号した復号データを生成する（ステップ
１３５０）。その際、復号されたビット系列のそれぞれ
のビットに対して選択操作において利用したブランチメ
トリックの差を信頼度情報として付加する。
【０１２２】次に、ＣＲＣ手段３が１回だけＣＲＣを行
って誤りが検出されるか否かを判断し（ステップ１３６
０）、誤りが検出された場合には（ステップ１３６０
“検出”）、誤り検出として復号を終了する一方、誤り
が検出されなかった場合には（ステップ１３６０“未検
出”）、このビット系列を受信データとして出力して復
号を終了するようにする。
【０１２３】従って、この実施の形態１３の誤り訂正復
号装置によれば、ビタビアルゴリズムによって復号する
前に、復調器から出力された軟判定情報の総和を検査
し、総和が予め定めた閾値φ以下である場合でも、ビタ
ビアルゴリズムによって復号した後１回だけＣＲＣを行
い、誤りが検出された場合は誤り検出として復号を終了
する一方、誤りが検出されなかった場合はそのビット系
列を復号データとして出力して復号を終了するようにし
たため、ビット系列全体として軟判定情報が低い場合で
もＣＲＣによる誤り未検出の結果を重視して受信データ
を出力することが可能となり、誤り訂正能力が向上す
る。また、計算量に関しては復号の大部分を占めるビタ
ビ復号操作の計算量の増加はなく、ＣＲＣ操作の増加お
よびビット反転操作の付加程度にとどまっており、全体
として計算量の増加はない。
【０１２４】なお、この実施の形態１３では、実施の形
態１の誤り訂正復号装置における復調手段１とビタビ復
号手段２Ａとの間に軟判定情報検査手段１２Ｂを設けて
説明したが、本発明では、上記実施の形態２〜９に対し
同様に軟判定情報検査手段１２Ａを設けるようにしても
勿論良い。
【０１２５】
【発明の効果】以上説明したように、本発明では、受信
データを復調すると共にその受信データに基づいて軟判
定情報を生成して、生成された軟判定情報に基づいて上
記復調された受信データをビタビアルゴリズムによりビ
ット系列に復号し、その復号されたビット系列に対しＣ
ＲＣを行うことにより誤りがあるか否かを検出し、誤り
が検出された場合には、上記ビット系列のビット反転を
行い、ビット反転後のビット系列に対し再度ＣＲＣを行
うことにより誤りがあるか否かを検出し、誤りが検出さ
れない場合にはそのビット系列を復号データとして出力
するようにしたため、ビタビ復号により復号されたビッ
ト系列が数ビットのみ誤っていた場合にはビット反転に
より訂正可能となり、誤り訂正能力が向上する。また、
計算量に関しては復号の大部分を占めるビタビ復号操作
の計算量の増加はなく、ＣＲＣ操作の増加およびビット
反転操作の付加程度にとどまっており、全体として計算
量の増加はない。
【０１２６】また、次の発明では、さらに、ＣＲＣの回
数をカウントしてそのＣＲＣ回数が所定回数に達したか
否かを判断し、ＣＲＣ回数が所定回数に達しない場合に
は、ビット系列のビット反転を行う一方、ＣＲＣ回数が
所定回数に達した場合には、誤り検出として復号を終了
するようにしたため、所定回数までビット系列のビット
反転およびＣＲＣを行っても、誤りが検出される場合に
は、これ以上ビット反転およびＣＲＣを継続せずに誤り
検出として復号を終了するようにしたため、ＣＲＣで誤
りが検出された際のビット反転および再ＣＲＣの回数な
いしはその処理にかかる時間を制限することができる。
【０１２７】また、次の発明では、受信データを復調す
ると共にその受信データに基づいて軟判定情報を生成し
て、生成された軟判定情報に基づいて上記復調された受
信データをビタビアルゴリズムによりビット系列に復号
すると共にそのビット系列の各ビットに信頼度情報を付
加し、次にその復号されたビット系列に対しＣＲＣを行
うことにより誤りがあるか否かを検出して、誤りが検出
されない場合のみそのビット系列を記憶する一方、ＣＲ
Ｃの回数をカウントしてそのＣＲＣ回数が所定回数に達
したか否かを判断し、ＣＲＣ回数が所定回数に達しない
と判断された場合には、上記ビット系列のビット反転を
行い、ビット反転後のビット系列に対し再度ＣＲＣを行
うことにより誤りがあるか否かを検出し、ＣＲＣ回数が
所定回数に達したと判断された場合には、上記記憶した
ビット系列の数をカウントして、１つもなければ誤り検
出として復号を終了する一方、複数ある場合にはそのビ
ット系列のうち反転したビットの信頼度情報の総和や、
再符号化した後のビット反転しているビットの軟判定情
報の総和が最小となるビット系列を選択して復号データ
として出力するようにしたため、ビタビ復号により復号
されたビット系列が数ビットのみ誤っていた場合にはビ
ット反転により訂正可能となり、誤り訂正能力が向上
し、全体として計算量を減少させることができると共
に、誤りのない複数の復号データの候補の中から信頼度
の最も高いものを復号データとして選択することによ
り、復号誤り率を改善することができる。特に、再符号
化するようにした場合には、再符号化の手間および時間
はかかるものの、再符号化しない場合と比較して、正し
いものを選択できる確率を向上させることができる。
【０１２８】また、次の発明では、受信データを復調す
ると共にその受信データに基づいて軟判定情報を生成し
て、生成された軟判定情報に基づいて上記復調された受
信データをビタビアルゴリズムによりビット系列に復号
すると共にそのビット系列の各ビットに信頼度情報を付
加し、その復号されたビット系列に対しＣＲＣを行うこ
とにより誤りがあるか否かを検出して、誤りが検出され
ない場合のみそのビット系列を記憶する一方、その記憶
したビット系列の数をカウントして、その記憶したビッ
ト系列の数が所定数に達したか否かを判断し、記憶した
ビット系列の数が所定数に達しない場合には、ビット系
列のビット反転を行い、ビット反転後のビット系列に対
し再度ＣＲＣを行わせる一方、記憶したビット系列の数
が所定数に達したと判断された場合には、記憶したビッ
ト系列のうち反転したビットの信頼度情報の総和が最小
となるビット系列を選択したり、あるいはそのビット系
列を再符号化して、再符号化した後のビット反転してい
るビットの軟判定情報の総和が最小となるビット系列を
選択するようにしたため、この場合にも、ビタビ復号に
より復号されたビット系列が数ビットのみ誤っていた場
合にはビット反転により訂正可能となり、誤り訂正能力
が向上し、全体として計算量を減少させることができる
と共に、誤りのない複数の復号データの候補の中から信
頼度の最も高いものを復号データとして選択することに
より、復号誤り率を改善することができる。特に、再符
号化するようにした場合には、再符号化の手間および時
間はかかるものの、再符号化しない場合と比較して、正
しいものを選択できる確率を向上させることができる。
【０１２９】また、これらの発明において、ビット反転
を行なう場合には、ビット反転を行うビットの信頼度情
報の総和が小さくなる順にビット反転を行ったり、ビッ
トの信頼度情報が最小であるビットを最下位ビットとみ
なす一方、最大であるビットを最上位ビットとみなした
２進数が０からカウントアップしていく順にビット反転
を行ったり、反転するビットの総数が小さい順にビット
反転を行うことにより、信頼度が高い順にＣＲＣを行う
ことができ、迅速、且つ、より少ない計算量で誤り訂正
を行うことができる。
【０１３０】また、これらの発明において、ビタビアル
ゴリズムによって復号されたビット系列の信頼度情報の
総和を検査したり、受信データの復調のときに生成され
た軟判定情報の総和を検査して、その総和が予め定めた
閾値以下である場合には、誤り検出として復号を終了し
たり、あるいは１回だけＣＲＣ手段にビット系列に対し
ＣＲＣを行わせて誤りがあるか否かを検出させ、誤りが
検出されない場合にはそのビット系列を復号データとし
て出力させる一方、誤りがある場合に誤り検出として復
号を終了させるようにしたため、誤り訂正の信頼度をよ
り向上させることができる。
【図面の簡単な説明】
【図１】 この発明に係る誤り訂正復号装置の実施の形
態１の構成を示すブロック図である。
【図２】 実施の形態１の誤り訂正復号装置による連接
符号の誤り訂正復号方式を示すフローチャートである。
【図３】 実施の形態１のビット反転手段４Ａにおける
ビット反転順の具体的方法を示す説明図である。
【図４】 この発明に係る誤り訂正復号装置の実施の形
態２の構成を示すブロック図である。
【図５】 実施の形態２の誤り訂正復号装置による連接
符号の誤り訂正復号方式を示すフローチャートである。
【図６】 この発明に係る誤り訂正復号装置の実施の形
態３の構成を示すブロック図である。
【図７】 実施の形態３の誤り訂正復号装置による連接
符号の誤り訂正復号方式を示すフローチャートである。
【図８】 この発明に係る誤り訂正復号装置の実施の形
態４の構成を示すブロック図である。
【図９】 実施の形態４の誤り訂正復号装置による連接
符号の誤り訂正復号方式を示すフローチャートである。
【図１０】 この発明に係る誤り訂正復号装置の実施の
形態５の構成を示すブロック図である。
【図１１】 実施の形態５の誤り訂正復号装置による連
接符号の誤り訂正復号方式を示すフローチャートであ
る。
【図１２】 この発明に係る誤り訂正復号装置の実施の
形態６の構成を示すブロック図である。
【図１３】 実施の形態６の誤り訂正復号装置による連
接符号の誤り訂正復号方式を示すフローチャートであ
る。
【図１４】 この発明に係る誤り訂正復号装置の実施の
形態７の構成を示すブロック図である。
【図１５】 実施の形態７の誤り訂正復号装置による連
接符号の誤り訂正復号方式を示すフローチャートであ
る。
【図１６】 実施の形態７のビット反転手段４Ｂにおけ
るビット反転順の具体的方法を示す説明図である。
【図１７】 この発明に係る誤り訂正復号装置の実施の
形態８の構成を示すブロック図である。
【図１８】 実施の形態８の誤り訂正復号装置による連
接符号の誤り訂正復号方式を示すフローチャートであ
る。
【図１９】 実施の形態８のビット反転手段４Ｃにおけ
るビット反転順の具体的方法を示す説明図である。
【図２０】 この発明に係る誤り訂正復号装置の実施の
形態９の構成を示すブロック図である。
【図２１】 実施の形態９の誤り訂正復号装置による連
接符号の誤り訂正復号方式を示すフローチャートであ
る。
【図２２】 実施の形態９のビット反転手段４Ｄにおけ
るビット反転順の具体的方法を示す説明図である。
【図２３】 この発明に係る誤り訂正復号装置の実施の
形態１０の構成を示すブロック図である。
【図２４】 実施の形態１０の誤り訂正復号装置による
連接符号の誤り訂正復号方式を示すフローチャートであ
る。
【図２５】 この発明に係る誤り訂正復号装置の実施の
形態１１の構成を示すブロック図である。
【図２６】 実施の形態１１の誤り訂正復号装置による
連接符号の誤り訂正復号方式を示すフローチャートであ
る。
【図２７】 この発明に係る誤り訂正復号装置の実施の
形態１２の構成を示すブロック図である。
【図２８】 実施の形態１２の誤り訂正復号装置による
連接符号の誤り訂正復号方式を示すフローチャートであ
る。
【図２９】 この発明に係る誤り訂正復号装置の実施の
形態１３の構成を示すブロック図である。
【図３０】 実施の形態１３の誤り訂正復号装置による
連接符号の誤り訂正復号方式を示すフローチャートであ
る。
【図３１】 従来の連接符号の誤り訂正復号装置の構成
を示すブロック図である。
【図３２】 従来の他の連接符号の誤り訂正復号装置の
構成を示すブロック図である。
【符号の説明】
１ 復調手段、２Ａ，２Ｂ ビタビ復号手段，３ ＣＲ
Ｃ手段、４Ａ，４Ｂ，４Ｃ，４Ｄ ビット反転手段、５
ＣＲＣカウント手段、６ ビット系列記憶手段、７
信頼度情報計算・選択手段、８ 再符号化手段、９ 軟
判定情報計算・選択手段、１０ ビット系列カウント手
段、１１Ａ，１１Ｂ 信頼度情報検査手段、１２Ａ，１
２Ｂ 軟判定情報検査手段。

Claims (31)

    (57)【特許請求の範囲】
  1. 【請求項１】 受信データを復調すると共にその受信デ
    ータに基づいて軟判定情報を生成する復調手段と、上記
    復調手段によって生成された軟判定情報に基づいて上記
    復調された受信データをビタビアルゴリズムによりビッ
    ト系列に復号するビタビ復号手段と、上記ビタビ復号手
    段によって復号されたビット系列に対しＣＲＣを行うこ
    とにより誤りがあるか否かを検出し、誤りが検出されな
    い場合にはそのビット系列を復号データとして出力する
    ＣＲＣ手段と、上記ＣＲＣ手段によって誤りが検出され
    た場合には、誤りが検出された上記ビット系列のビット
    反転を行い、ビット反転後のビット系列を上記ＣＲＣ手
    段に出力して再度ＣＲＣを行わせるビット反転手段とを
    備えたことを特徴とする誤り訂正復号装置。
  2. 【請求項２】 さらに、ＣＲＣ手段が実行したＣＲＣの
    回数をカウントしてそのＣＲＣ回数が所定回数に達した
    か否かを判断し、ＣＲＣ回数が所定回数に達しない場合
    には、ビット反転手段にビット系列のビット反転を行わ
    せる一方、ＣＲＣ回数が所定回数に達した場合には、誤
    り検出として復号を終了するＣＲＣカウント手段を備え
    たことを特徴とする請求項１記載の誤り訂正復号装置。
  3. 【請求項３】 ビタビ復号手段は、復調手段によって生
    成された軟判定情報に基づいて上記復調された受信デー
    タをビタビアルゴリズムによりビット系列に復号した
    際、そのビット系列の各ビットに信頼度情報を付加する
    ことを特徴とする請求項１または請求項２記載の誤り訂
    正復号装置。
  4. 【請求項４】 受信データを復調すると共にその受信デ
    ータに基づいて軟判定情報を生成する復調手段と、上記
    復調手段によって生成された軟判定情報に基づいて上記
    復調された受信データをビタビアルゴリズムによりビッ
    ト系列に復号すると共にそのビット系列の各ビットに信
    頼度情報を付加するビタビ復号手段と、上記ビタビ復号
    手段によって復号されたビット系列に対しＣＲＣを行う
    ことにより誤りがあるか否かを検出するＣＲＣ手段と、
    上記ＣＲＣ手段によって誤りが検出されない場合のみ、
    そのビット系列を記憶するビット系列記憶手段と、上記
    ＣＲＣ手段によって実行されたＣＲＣの回数をカウント
    してそのＣＲＣ回数が所定回数に達したか否かを判断す
    るＣＲＣカウント手段と、上記ＣＲＣカウント手段によ
    って上記ＣＲＣ回数が所定回数に達しないと判断された
    場合には、誤りが 検出された上記ビット系列のビット反
    転を行い、ビット反転後のビット系列を上記ＣＲＣ手段
    に出力して再度ＣＲＣを行わせるビット反転手段と、上
    記ＣＲＣカウント手段によって上記ＣＲＣ回数が所定回
    数に達したと判断された場合には、上記ビット系列記憶
    手段に記憶されたビット系列の数をカウントして、１つ
    もなければ誤り検出として復号を終了する一方、複数あ
    る場合にはそのビット系列のうち反転したビットの信頼
    度情報の総和が最小となるビット系列を選択して復号デ
    ータとして出力する信頼度情報計算・選択手段とを備え
    たことを特徴とする誤り訂正復号装置。
  5. 【請求項５】 受信データを復調すると共にその受信デ
    ータに基づいて軟判定情報を生成する復調手段と、上記
    復調手段によって生成された軟判定情報に基づいて上記
    復調された受信データをビタビアルゴリズムによりビッ
    ト系列に復号すると共にそのビット系列の各ビットに信
    頼度情報を付加するビタビ復号手段と、上記ビタビ復号
    手段によって復号されたビット系列に対しＣＲＣを行う
    ことにより誤りがあるか否かを検出するＣＲＣ手段と、
    上記ＣＲＣ手段によって誤りが検出されない場合のみ、
    そのビット系列を記憶するビット系列記憶手段と、上記
    ＣＲＣ手段によって実行されたＣＲＣの回数をカウント
    してそのＣＲＣ回数が所定回数に達したか否かを判断す
    るＣＲＣカウント手段と、上記ＣＲＣカウント手段によ
    って上記ＣＲＣ回数が所定回数に達しないと判断された
    場合には、誤りが検出された上記ビット系列のビット反
    転を行い、ビット反転後のビット系列を上記ＣＲＣ手段
    に出力して再度ＣＲＣを行わせるビット反転手段と、上
    記ＣＲＣカウント手段によって上記ＣＲＣ回数が所定回
    数に達したと判断された場合には、上記ビット系列記憶
    手段に記憶されたビット系列の数をカウントして、１つ
    もなければ誤り検出として復号を終了する一方、複数あ
    る場合には各ビット系列を再符号化する再符号化手段
    と、上記再符号化手段によって再符号化されたビット系
    列と受信データとを比較しビット反転しているビットの
    軟判定情報の総和が最小となるビット系列を選択して復
    号データとして出力する軟判定情報計算・選択手段とを
    備えたことを特徴とする誤り訂正復号装置。
  6. 【請求項６】 受信データを復調すると共にその受信デ
    ータに基づいて軟判定情報を生成する復調手段と、上記
    復調手段によって生成された軟判定情報に基づいて上記
    復調された受信データをビタビアルゴリズムによりビッ
    ト系列に復号すると共にそのビット系列の各ビットに信
    頼度情報を付加するビタビ復号手段と、上記ビタビ復号
    手段によって復号されたビット系列に対しＣＲＣを行う
    ことにより誤りがあるか否かを検出するＣＲＣ手段と、
    上記ＣＲＣ手段によって誤りが検出されない場合のみ、
    そのビット系列を記憶するビット系列記憶手段と、上記
    ビット系列記憶手段に記憶されたビット系列の数をカウ
    ントして、そのビット系列の数が所定数に達したか否か
    を判断するビット系列カウント手段と、上記ビット系列
    カウント手段によって上記ビット系列の数が所定数に達
    しないと判断された場合には、誤りが検出された上記ビ
    ット系列のビット反転を行い、ビット反転後のビット系
    列を上記ＣＲＣ手段に出力して再度ＣＲＣを行わせるビ
    ット反転手段と、上記ビット系列カウント手段によって
    上記ビット系列の数が所定数に達したと判断された場合
    には、上記ビット系列記憶手段に記憶されたビット系列
    のうち反転したビットの信頼度情報の総和が最小となる
    ビット系列を選択して復号データとして出力する信頼度
    情報計算・選択手段とを備えたことを特徴とする誤り訂
    正復号装置。
  7. 【請求項７】 受信データを復調すると共にその受信デ
    ータに基づいて軟判定情報を生成する復調手段と、上記
    復調手段によって生成された軟判定情報に基づいて上記
    復調された受信データをビタビアルゴリズムによりビッ
    ト系列に復号すると共にそのビット系列の各ビットに信
    頼度情報を付加するビタビ復号手段と、上記ビタビ復号
    手段によって復号されたビット系列に対しＣＲＣを行う
    ことにより誤りがあるか否かを検出するＣＲＣ手段と、
    上記ＣＲＣ手段によって誤りが検出されない場合のみ、
    そのビット系列を記憶するビット系列記憶手段と、上記
    ＣＲＣ手段によって実行されたＣＲＣの回数をカウント
    してそのＣＲＣ回数が所定回数に達したか否かを判断す
    るＣＲＣカウント手段と、上記ＣＲＣカウント手段によ
    って上記ＣＲＣ回数が所定回数に達しないと判断された
    場合には、誤りが検出された上記ビット系列のビット反
    転を行い、ビット反転後のビット系列を上記ＣＲＣ手段
    に出力して再度ＣＲＣを行わせるビット反転手段と、上
    記ＣＲＣカウント手段によって上記ＣＲＣ回数が所定回
    数に達したと判断された場合には、上記ビット系列記憶
    手段に記憶されたビット系列を再符号化する再符号化手
    段と、上記再符号化手段によって再符号化されたビット
    系列と受信データとを比較しビット反転しているビット
    の軟判定情報の総和が最小となるビット系列を選択して
    復号データとして出力する軟判定情報計算・選択手段と
    を備えたことを特徴とする誤り訂正復号装置。
  8. 【請求項８】 ビット反転手段は、ビット反転を行うビ
    ットの信頼度情報の総和が小さくなる順に上記ビット系
    列のビット反転を行うことを特徴とする請求項３〜請求
    項７のいずれかに記載の誤り訂正復号装置。
  9. 【請求項９】 ビット反転手段は、ビットの信頼度情報
    が最小であるビットを最下位ビットとみなす一方、最大
    であるビットを最上位ビットとみなした２進数が０から
    カウントアップしていく順にビット反転を行うことを特
    徴とする請求項３〜請求項７のいずれかに記載の誤り訂
    正復号装置。
  10. 【請求項１０】 ビット反転手段は、反転するビットの
    総数が小さい順で、反転するビットの総数が同じ場合に
    は反転するビットの信頼度情報の総和が小さくなる順に
    ビット反転を行うことを特徴とする請求項３〜請求項７
    のいずれかに記載の誤り訂正復号装置。
  11. 【請求項１１】 ビット反転手段は、反転するビットの
    総数が小さい順で、反転するビットの総数が同じ場合に
    は任意の順序でビット反転を行うビット反転手段を備え
    たことを特徴とする請求項３〜請求項７のいずれかに記
    載の誤り訂正復号装置。
  12. 【請求項１２】 さらに、ビタビ復号手段によって復号
    されたビット系列の信頼度情報の総和を検査し、その総
    和が予め定めた閾値以下である場合は、誤り検出として
    復号を終了する一方、上記信頼度情報の総和が上記閾値
    より大きい場合には、ＣＲＣ手段にＣＲＣによる誤り検
    出を行わせる信頼度情報検査手段を設けたことを特徴と
    する請求項３〜請求項１１のいずれかに記載の誤り訂正
    復号装置。
  13. 【請求項１３】 信頼度情報検査手段は、ビタビ復号手
    段によって復号されたビット系列の信頼度情報の総和を
    検査した際、その総和が予め定めた閾値以下である場合
    は、誤り検出として復号を終了する代わりに、１回だけ
    ＣＲＣ手段に上記復号されたビット系列に対しＣＲＣを
    行わせて誤りがあるか否かを検出させ、誤りが検出され
    ない場合にはそのビット系列を復号データとして出力さ
    せる一方、誤りがある場合に誤り検出として復号を終了
    させることを特徴とする請求項１２記載の誤り訂正復号
    装置。
  14. 【請求項１４】 さらに、復調手段によって生成された
    軟判定情報の総和を検査し、その総和が予め定めた閾値
    以下である場合には、誤り検出として復号を終了する一
    方、上記軟判定情報の総和が上記閾値より大きい場合に
    は、ビタビ復号手段に上記軟判定情報に基づいて受信デ
    ータをビット系列に復号させる軟判定情報検査手段を設
    けたことを特徴とする請求項３〜請求項１１のいずれか
    に記載の誤り訂正復号装置。
  15. 【請求項１５】 軟判定情報検査手段は、復調手段によ
    って生成された軟判定情報の総和を検査した際、その総
    和が予め定めた閾値以下である場合には、誤り検出とし
    て復号を終了する代わりに、ビタビ復号手段に上記軟判
    定情報に基づいて受信データをビット系列に復号させる
    と共に、１回だけＣＲＣ手段に上記復号されたビット系
    列に対しＣＲＣを行わせて誤りがあるか否かを検出さ
    せ、誤りが検出されない場合にはそのビット系列を復号
    データとして出力させる一方、誤りがある場合に誤り検
    出として復号を終了させることを特徴とする請求項１４
    記載の誤り訂正復号装置。
  16. 【請求項１６】 受信データを復調すると共にその受信
    データに基づいて軟判定情報を生成して、生成された軟
    判定情報に基づいて上記復調された受信データをビタビ
    アルゴリズムによりビット系列に復号し、次にその復号
    されたビット系列に対しＣＲＣを行うことにより誤りが
    あるか否かを検出し、誤りが検出された場合には、誤り
    が検出された上記ビット系列のビット反転を行い、ビッ
    ト反転後のビット系列に対し再度ＣＲＣを行うことによ
    り誤りがあるか否かを検出し、誤りが検出されない場合
    にはそのビット系列を復号データとして出力することを
    特徴とする誤り訂正復号方式。
  17. 【請求項１７】 さらに、ＣＲＣの回数をカウントして
    そのＣＲＣ回数が所定回数に達したか否かを判断し、Ｃ
    ＲＣ回数が所定回数に達しない場合には、ビット系列の
    ビット反転を行わせる一方、ＣＲＣ回数が所定回数に達
    した場合には、誤り検出として復号を終了することを特
    徴とする請求項１６記載の誤り訂正復号方式。
  18. 【請求項１８】 軟判定情報に基づいて復調された受信
    データをビタビアルゴリズムによりビット系列に復号し
    た際、そのビット系列の各ビットに信頼度情報を付加す
    ることを特徴とする請求項１６または請求項１７記載の
    誤り訂正復号方式。
  19. 【請求項１９】 受信データを復調すると共にその受信
    データに基づいて軟判定情報を生成して、生成された軟
    判定情報に基づいて上記復調された受信データをビタビ
    アルゴリズムによりビット系列に復号すると共にそのビ
    ット系列の各ビットに信頼度情報を付加し、次にその復
    号されたビット系列に対しＣＲＣを行うことにより誤り
    があるか否かを検出して、誤りが検出されない場合のみ
    そのビット系列を記憶する一方、ＣＲＣの回数をカウン
    トしてそのＣＲＣ回数が所定回数に達したか否かを判断
    し、ＣＲＣ回数が所定回数に達しないと判断された場合
    には、誤りが検出された上記ビット系列のビット反転を
    行い、ビット反転後のビット系列に対し再度ＣＲＣを行
    うことにより誤りがあるか否かを検出し、ＣＲＣ回数が
    所定回数に達したと判断された場合には、上記記憶した
    ビット系列の数をカウントして、１つもなければ誤り検
    出として復号を終了する一方、複数ある場合にはそのビ
    ット系列のうち反転したビットの信頼度情報の総和が最
    小となるビット系列を選択して復号データとして出力す
    ることを特徴とする誤り訂正復号方式。
  20. 【請求項２０】 受信データを復調すると共にその受信
    データに基づいて軟判定情報を生成して、生成された軟
    判定情報に基づいて上記復調された受信データをビタビ
    アルゴリズムによりビット系列に復号すると共にそのビ
    ット系列の各ビットに信頼度情報を付加し、次にその復
    号されたビット系列に対しＣＲＣを行うことにより誤り
    があるか否かを検出して、誤りが検出されない場合のみ
    そのビット系列を記憶する一方、ＣＲＣの回数をカウン
    トしてそのＣＲＣ回数が所定回数に達したか否かを判断
    し、ＣＲＣ回数が所定回数に達しないと判断された場合
    には、誤りが検出された上記ビット系列のビット反転を
    行い、ビット反転後のビット系列に対し再度ＣＲＣを行
    うことにより誤りがあるか否かを検出し、ＣＲＣ回数が
    所定回数に達したと判断された場合には、上記記憶した
    ビット系列の数をカウントして、１つもなければ誤り検
    出として復号を終了する一方、複数ある場合には各ビッ
    ト系列を再符号化して、その再符号化されたビット系列
    と受信データとを比較しビット反転しているビットの軟
    判定情報の総和が最小となるビット系列を選択して復号
    データとして出力することを特徴とする誤り訂正復号方
    式。
  21. 【請求項２１】 受信データを復調すると共にその受信
    データに基づいて軟判定情報を生成して、生成された軟
    判定情報に基づいて上記復調された受信データをビタビ
    アルゴリズムによりビット系列に復号すると共にそのビ
    ット系列の各ビットに信頼度情報を付加し、次にその復
    号されたビット系列に対しＣＲＣを行うことにより誤り
    があるか否かを検出して、誤りが検出されない場合のみ
    そのビット系列を記憶する一方、上記記憶したビット系
    列の数をカウントして、そのビット系列の数が所定数に
    達したか否かを判断し、ビット系列の数が所定数に達し
    ないと判断された場合には、誤りが検出された上記ビッ
    ト系列のビット反転を行い、ビット反転後のビット系列
    に対し再度ＣＲＣを行わせ、ビット系列の数が所定数に
    達したと判断された場合には、上記記憶したビット系列
    のうち反転したビットの信頼度情報の総和が最小となる
    ビット系列を選択して復号データとして出力することを
    特徴とする誤り訂正復号方式。
  22. 【請求項２２】 受信データを復調すると共にその受信
    データに基づいて軟判定情報を生成して、生成された軟
    判定情報に基づいて上記復調された受信データをビタビ
    アルゴリズムによりビット系列に復号すると共にそのビ
    ット系列の各ビットに信頼度情報を付加し、次に復号さ
    れたビット系列に対しＣＲＣを行うことにより誤りがあ
    るか否かを検出して、誤りが検出されない場合のみその
    ビット系列を記憶する一方、ＣＲＣの回数をカウントし
    てそのＣＲＣ回数が所定回数に達したか否かを判断し、
    ＣＲＣ回数が所定回数に達しないと判断された場合に
    は、誤りが検出された上記ビット系列のビット反転を行
    い、ビット反転後のビット系列に対し再度ＣＲＣを行う
    ことにより誤りがあるか否かを検出し、ＣＲＣ回数が所
    定回数に達したと判断された場合には、上記記憶したビ
    ット系列を再符号化して、その再符号化されたビット系
    列と受信データとを比較しビット反転しているビットの
    軟判定情報の総和が最小となるビット系列を選択して復
    号データとして出力することを特徴とする誤り訂正復号
    方式。
  23. 【請求項２３】 ＣＲＣを行うことによって誤りが検出
    された場合には、ビット反転を行うビットの信頼度情報
    の総和が小さくなる順に上記ビット系列のビット反転を
    行うことを特徴とする請求項１８〜請求項２２のいずれ
    かに記載の誤り訂正復号方式。
  24. 【請求項２４】 ＣＲＣを行うことによって誤りが検出
    された場合には、ビットの信頼度情報が最小であるビッ
    トを最下位ビットとみなす一方、最大であるビットを最
    上位ビットとみなした２進数が０からカウントアップし
    ていく順にビット反転を行うことを特徴とする請求項１
    ８〜請求項２２のいずれかに記載の誤り訂正復号方式。
  25. 【請求項２５】 ＣＲＣを行なうことによって誤りが検
    出された場合には、反転するビットの総数が小さい順
    で、反転するビットの総数が同じ場合には反転するビッ
    トの信頼度情報の総和が小さくなる順にビット反転を行
    うことを特徴とする請求項１８〜請求項２２のいずれか
    に記載の誤り訂正復号方式。
  26. 【請求項２６】 ＣＲＣを行うことによって誤りが検出
    された場合には、反転するビットの総数が小さい順で、
    反転するビットの総数が同じ場合には任意の順序でビッ
    ト反転を行うことを特徴とする請求項１８〜請求項２２
    のいずれかに記載の誤り訂正復号方式。
  27. 【請求項２７】 さらに、ビタビアルゴリズムによって
    復号されたビット系列の信頼度情報の総和を検査し、そ
    の総和が予め定めた閾値以下である場合は、誤り検出と
    して復号を終了する一方、上記信頼度情報の総和が上記
    閾値より大きい場合には、ＣＲＣによる誤り検出を行う
    ことを特徴とする請求項１８〜請求項２６のいずれかに
    記載の誤り訂正復号方式。
  28. 【請求項２８】 ビタビアルゴリズムによって復号され
    たビット系列の信頼度情報の総和を検査した際、その総
    和が予め定めた閾値以下である場合は、誤り検出として
    復号を終了する代わりに、１回だけ上記復号されたビッ
    ト系列に対しＣＲＣを行って誤りがあるか否かを検出
    し、誤りが検出されない場合にはそのビット系列を復号
    データとして出力する一方、誤りがある場合に誤り検出
    として復号を終了することを特徴とする請求項２７記載
    の誤り訂正復号方式。
  29. 【請求項２９】 さらに、受信データの復調のときに生
    成された軟判定情報の総和を検査し、その総和が予め定
    めた閾値以下である場合には、誤り検出として復号を終
    了する一方、上記軟判定情報の総和が上記閾値より大き
    い場合には、上記軟判定情報に基づいて受信データをビ
    タビアルゴリズムによってビット系列に復号することを
    特徴とする請求項１８〜請求項２６のいずれかに記載の
    誤り訂正復号方式。
  30. 【請求項３０】 受信データの復調のときに生成された
    軟判定情報の総和を検査した際、その総和が予め定めた
    閾値以下である場合には、誤り検出として復号を終了す
    る代わりに、上記軟判定情報に基づいて受信データをビ
    タビアルゴリズムによってビット系列に復号させると共
    に、１回だけ上記復号されたビット系列に対しＣＲＣを
    行って誤りがあるか否かを検出し、誤りが検出されない
    場合にはそのビット系列を復号データとして出力する一
    方、誤りがある場合に誤り検出として復号を終了するこ
    とを特徴とする請求項２９記載の誤り訂正復号方式。
  31. 【請求項３１】 受信データを復調する復調手段と、上
    記復調された受信データをビット系列に復号する誤り訂
    正復号手段と、上記誤り訂正復号手段によって復号され
    たビット系列に対し誤りがあるか否かを検出し、誤りが
    検出されない場合にはそのビット系列を復号データとし
    て出力する誤り検出手段と、上記誤り検出手段によって
    誤りが検出された場合には、誤りが検出された上記ビッ
    ト系列のビット反転を行い、ビット反転後のビット系列
    を上記誤り検出手段に出力して再度誤り検出を行わせる
    ビット反転手段とを備えたことを特徴とする誤り訂正復
    号装置。
JP10575797A 1997-04-23 1997-04-23 誤り訂正復号装置および誤り訂正復号方式 Expired - Fee Related JP3239795B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP10575797A JP3239795B2 (ja) 1997-04-23 1997-04-23 誤り訂正復号装置および誤り訂正復号方式
US08/953,622 US6061823A (en) 1997-04-23 1997-10-17 Error correcting/decoding apparatus and error correcting/decoding method
IDP973717A ID20204A (id) 1997-04-23 1997-11-20 Peralatan sandi/perbaikan kesalahan dan metoda sandi/perbaikan kesalahan
CNB981040977A CN1138347C (zh) 1997-04-23 1998-02-04 纠错译码装置及纠错译码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP10575797A JP3239795B2 (ja) 1997-04-23 1997-04-23 誤り訂正復号装置および誤り訂正復号方式

Publications (2)

Publication Number Publication Date
JPH10303759A JPH10303759A (ja) 1998-11-13
JP3239795B2 true JP3239795B2 (ja) 2001-12-17

Family

ID=14416109

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10575797A Expired - Fee Related JP3239795B2 (ja) 1997-04-23 1997-04-23 誤り訂正復号装置および誤り訂正復号方式

Country Status (4)

Country Link
US (1) US6061823A (ja)
JP (1) JP3239795B2 (ja)
CN (1) CN1138347C (ja)
ID (1) ID20204A (ja)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI108825B (fi) * 1998-03-16 2002-03-28 Nokia Corp Menetelmä estimoida kanavan bittivirhesuhde ja vastaanotin
US6499128B1 (en) * 1999-02-18 2002-12-24 Cisco Technology, Inc. Iterated soft-decision decoding of block codes
US20020168033A1 (en) * 2000-02-15 2002-11-14 Hiroshi Suzuki Turbo decoder
US7173972B2 (en) * 2000-03-24 2007-02-06 Atheros Communications, Inc. Decoding system and method for digital communications
US6507619B1 (en) * 2000-03-24 2003-01-14 Atheros Communications, Inc. Decoding system and method for digital communications
US6760699B1 (en) * 2000-04-24 2004-07-06 Lucent Technologies Inc. Soft feature decoding in a distributed automatic speech recognition system for use over wireless channels
JP3297668B2 (ja) * 2000-04-26 2002-07-02 松下電器産業株式会社 符号／復号化装置及び符号／復号化方法
US6779150B1 (en) 2000-12-21 2004-08-17 Emc Corporation CRC error detection system and method
US6868516B1 (en) * 2000-12-21 2005-03-15 Emc Corporation Method for validating write data to a memory
EP1271509A1 (en) * 2001-06-22 2003-01-02 STMicroelectronics S.r.l. Method and apparatus for detecting and correcting errors in a magnetic recording channel of a mass storage system
EP1300955A1 (en) * 2001-10-03 2003-04-09 STMicroelectronics S.r.l. A process for decoding signals, system and computer program product therefor
GB2387302B (en) * 2002-04-05 2005-11-30 Phyworks Ltd Error correcting decoder
TW569549B (en) * 2002-10-25 2004-01-01 Benq Corp Branch metric generator for Viterbi decoder
US7191385B2 (en) * 2003-04-24 2007-03-13 Locus Location Systems, Llc Error correction in a locating method and system
JP4554523B2 (ja) * 2004-02-10 2010-09-29 三菱電機株式会社 量子鍵配送方法および通信装置
US7392459B2 (en) * 2004-04-14 2008-06-24 Lucent Technologies Inc. Method and apparatus for preventing a false pass of a cyclic redundancy check at a receiver during weak receiving conditions in a wireless communications system
EP1617432A1 (en) * 2004-07-12 2006-01-18 Teac Corporation Optical disk device
JP4551740B2 (ja) * 2004-11-08 2010-09-29 株式会社東芝 低密度パリティチェック符号復号器及び方法
JP4891314B2 (ja) * 2005-05-10 2012-03-07 クゥアルコム・インコーポレイテッド ソフト・ビット判定を使用してｓｐｓデータのｄｐｓｋ復調を改善する
FR2890806B1 (fr) * 2005-09-09 2008-02-22 Thales Sa Procede d'amelioration de decodage iteratif de codes
US7590927B1 (en) * 2005-11-14 2009-09-15 Link —A—Media Devices Corporation Soft output viterbi detector with error event output
CN1988431B (zh) * 2005-12-21 2010-12-08 美国博通公司 信号处理的方法及系统
US7577899B2 (en) * 2006-02-13 2009-08-18 Harris Corporation Cyclic redundancy check (CRC) based error correction method and device
US7746961B2 (en) 2006-04-11 2010-06-29 Telefonaktiebolaget L M Ericsson (Publ) Efficient detection of predetermined sequences
JP5420554B2 (ja) * 2007-10-23 2014-02-19 ブラックベリー リミテッド 畳み込み符号化データを復号する装置および関連する方法
US20090132894A1 (en) * 2007-11-19 2009-05-21 Seagate Technology Llc Soft Output Bit Threshold Error Correction
DE102008055139B4 (de) * 2008-12-23 2010-12-09 Secutanta Gmbh Verfahren zum Empfangen eines Datenblocks
JP5274363B2 (ja) * 2009-05-08 2013-08-28 三菱電機株式会社 光受信装置および光受信方法
US8504887B1 (en) 2009-12-24 2013-08-06 Marvell International Ltd. Low power LDPC decoding under defects/erasures/puncturing
US8495479B1 (en) * 2010-11-22 2013-07-23 Marvell International Ltd. Defect detection and correction via monitoring of syndromes and bit flips in decoder
JP2012124642A (ja) * 2010-12-07 2012-06-28 Fuji Xerox Co Ltd 受信装置、データ転送装置、及びプログラム
KR101568921B1 (ko) * 2011-05-27 2015-11-12 후아웨이 테크놀러지 컴퍼니 리미티드 음성 신호 처리 방법과 장치, 및 액세스 네트워크 시스템
EP2624492A1 (en) * 2012-02-03 2013-08-07 Research In Motion Limited Method and apparatus for reducing false detection of control information
CN102684841B (zh) * 2012-05-31 2015-08-26 无锡众志和达数据计算股份有限公司 一种编码计算单元及解码数据校验方法
WO2014041596A1 (ja) * 2012-09-11 2014-03-20 三菱電機株式会社 安全コントローラ
FR3006133B1 (fr) * 2013-05-24 2016-09-02 Thales Sa Procede de decodage d'un code correcteur, par exemple un turbo-code, par analyse du spectre etendu des mots du code
FR3016099B1 (fr) 2013-12-26 2017-05-05 Grdf Procede de reception utilisant un codage de controle d'integrite
EP2916460B1 (en) * 2014-03-06 2017-08-23 Samsung Electronics Co., Ltd Ultra low power consumption (ulp) decoder
US9641285B2 (en) 2014-03-06 2017-05-02 Samsung Electronics Co., Ltd. Ultra low power (ULP) decoder and decoding processing
JP2017055254A (ja) * 2015-09-09 2017-03-16 株式会社東芝 データ復元回路、半導体記憶装置およびデータ復元方法
US11323298B2 (en) * 2016-10-28 2022-05-03 Telefonaktiebolaget Lm Ericsson (Publ) DBI protection for data link
US10666291B1 (en) * 2019-03-12 2020-05-26 Microsoft Technology Licensing, Llc High efficiency data decoder
US10630313B1 (en) * 2019-03-12 2020-04-21 Microsoft Technology Licensing, Llc High efficiency data decoder
US11342044B2 (en) * 2019-05-28 2022-05-24 Nuvoton Technology Corporation System and method for prioritization of bit error correction attempts

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5321705A (en) * 1990-11-21 1994-06-14 Motorola, Inc. Error detection system
JP2821324B2 (ja) * 1992-11-04 1998-11-05 三菱電機株式会社 誤り訂正回路
JPH06284018A (ja) * 1993-03-25 1994-10-07 Matsushita Electric Ind Co Ltd ビタビ復号方法および誤り訂正復号化装置
US5577053A (en) * 1994-09-14 1996-11-19 Ericsson Inc. Method and apparatus for decoder optimization
JP3582902B2 (ja) * 1995-08-23 2004-10-27 沖電気工業株式会社 トラヒックチャネル／コントロールチャネル識別回路及びトラヒックチャネル／コントロールチャネル識別方法

Also Published As

Publication number Publication date
JPH10303759A (ja) 1998-11-13
CN1197334A (zh) 1998-10-28
CN1138347C (zh) 2004-02-11
ID20204A (id) 1998-10-29
US6061823A (en) 2000-05-09

Similar Documents

Publication Publication Date Title
JP3239795B2 (ja) 誤り訂正復号装置および誤り訂正復号方式
JP3154679B2 (ja) 連接符号の誤り訂正復号装置及び復号方法
EP0413505B1 (en) Generalized viterbi decoding algorithms
RU2216851C2 (ru) Итеративный декодер и способ итеративного декодирования для коммуникационной системы
US8671335B2 (en) Soft output Viterbi detector with error event output
JP2000196469A (ja) デ―タ誤り訂正システム
US7480852B2 (en) Method and system for improving decoding efficiency in wireless receivers
JP4806673B2 (ja) 復号装置及び復号方法
JPH10133898A (ja) 畳み込みエンコードデータのエラー検出およびエラー補正方法
US20070153693A1 (en) Transport format detecting apparatus and method
US20080109710A1 (en) Viterbi decoding method
JP3512176B2 (ja) ターボ復号装置およびターボ復号における復号の繰返し回数の制御方法
WO2002052729A2 (en) Decoder, system and method for decoding turbo block codes
JPH06284018A (ja) ビタビ復号方法および誤り訂正復号化装置
US7975212B2 (en) Sequential decoding method and apparatus thereof
JP3979266B2 (ja) ブラインドレート検出装置、復号装置、通信装置、ブラインドレート検出方法および復号方法
EP1387516A1 (en) Blind transport format detection in spread spectrum receivers
JPH1022839A (ja) 軟判定誤り訂正復号方法
US7818632B2 (en) Code-word list algorithm
KR100302032B1 (ko) 오류정정 디코더 및 오류정정 디코딩 방법
US6700938B1 (en) Method for determining quality of trellis decoded block data
JP6552776B1 (ja) 誤り訂正復号装置および誤り訂正復号方法
JPH03154521A (ja) 軟判定復号情報出力機能付ビタビ復号器
CN110460339B (zh) 卷积码译码的检测方法、装置、存储介质及电子设备
WO2001065700A1 (en) Decoder

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees