JPH10190486A - 符号化装置および復号化装置および符号化復号化システム並びに方法 - Google Patents
符号化装置および復号化装置および符号化復号化システム並びに方法Info
- Publication number
- JPH10190486A JPH10190486A JP8350678A JP35067896A JPH10190486A JP H10190486 A JPH10190486 A JP H10190486A JP 8350678 A JP8350678 A JP 8350678A JP 35067896 A JP35067896 A JP 35067896A JP H10190486 A JPH10190486 A JP H10190486A
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- error
- encoding
- code
- information sequence
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 60
- 238000012937 correction Methods 0.000 claims abstract description 82
- 238000001514 detection method Methods 0.000 claims abstract description 27
- 238000010295 mobile communication Methods 0.000 claims description 10
- 125000004122 cyclic group Chemical group 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 16
- 230000005540 biological transmission Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 108010076504 Protein Sorting Signals Proteins 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 238000005562 fading Methods 0.000 description 2
- 241000981595 Zoysia japonica Species 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
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/27—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 using interleaving techniques
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/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
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
(57)【要約】
【課題】 連接符号を用いて符号化を行う際にＣＲＣ検
査ビットを用い、復号化を行う際にＣＲＣによる誤り検
出結果を用いて誤りシンボルの位置を決定することによ
り、少ない演算量で効果的に消失訂正を行い、高い誤り
訂正能力を提供することができるようにする。 【解決手段】 符号化の際、連接符号の外符号の符号化
後にシンボルインタリーブを施し、ＣＲＣ検査ビットを
付加してから内符号の符号化を行う。復号化の際、内符
号の復号化後にＣＲＣを用いた誤り検出を行い、シンボ
ルデインタリーブを施した後に、誤りが検出されたフレ
ームに含まれるシンボルの数により消失訂正または誤り
訂正による外符号の復号化を行う。
査ビットを用い、復号化を行う際にＣＲＣによる誤り検
出結果を用いて誤りシンボルの位置を決定することによ
り、少ない演算量で効果的に消失訂正を行い、高い誤り
訂正能力を提供することができるようにする。 【解決手段】 符号化の際、連接符号の外符号の符号化
後にシンボルインタリーブを施し、ＣＲＣ検査ビットを
付加してから内符号の符号化を行う。復号化の際、内符
号の復号化後にＣＲＣを用いた誤り検出を行い、シンボ
ルデインタリーブを施した後に、誤りが検出されたフレ
ームに含まれるシンボルの数により消失訂正または誤り
訂正による外符号の復号化を行う。
Description
【０００１】
【発明の属する技術分野】本発明は符号化装置および復
号化装置および符号化復号化システム並びに方法に関
し、特に、ディジタル移動通信における通信路符号化装
置および通信路復号化装置および通信路符号化復号化シ
ステム並びに方法に関する。
号化装置および符号化復号化システム並びに方法に関
し、特に、ディジタル移動通信における通信路符号化装
置および通信路復号化装置および通信路符号化復号化シ
ステム並びに方法に関する。
【０００２】
【従来の技術】従来、符号化装置および復号化装置、特
にディジタル移動通信において通信路符号化装置および
通信路復号化装置を用いる場合には、フェージングと呼
ばれる受信電力の変動や同じ周波数チャネルを使用する
ユーザからの干渉による通信品質の劣化を防ぐために、
通信路符号化が行われていた。数ある符号化方式の中で
も、畳み込み符号を用いる符号化方式は、ビット誤り率
（Ｂｉｔ ＥｒｒｏｒＲａｔｉｏ：ＢＥＲ）が比較的高
い通信路においても大きな誤り訂正効果を得ることがで
きる符号化方式であり、実際に用いられることも多かっ
た。
にディジタル移動通信において通信路符号化装置および
通信路復号化装置を用いる場合には、フェージングと呼
ばれる受信電力の変動や同じ周波数チャネルを使用する
ユーザからの干渉による通信品質の劣化を防ぐために、
通信路符号化が行われていた。数ある符号化方式の中で
も、畳み込み符号を用いる符号化方式は、ビット誤り率
（Ｂｉｔ ＥｒｒｏｒＲａｔｉｏ：ＢＥＲ）が比較的高
い通信路においても大きな誤り訂正効果を得ることがで
きる符号化方式であり、実際に用いられることも多かっ
た。
【０００３】しかし、この畳み込み符号による符号化方
式はその性質上誤り伝搬を引き起こすことや、フェージ
ングによる受信電力が大きく落ち込むことがあることな
どにより、畳み込み符号のみではバースト誤りが避けら
れないことが多い。
式はその性質上誤り伝搬を引き起こすことや、フェージ
ングによる受信電力が大きく落ち込むことがあることな
どにより、畳み込み符号のみではバースト誤りが避けら
れないことが多い。
【０００４】このバースト誤りを防ぐ方法の一つとし
て、情報系列を時間的に入れ替えるインタリーブによる
方法がよく用いられる。インタリーブは、送信側では一
定の量の情報系列をバッファにため込んでから順番の入
れ替えを行い、受信側では情報系列を入れ替え前の順序
に戻す、という方法である。一般的にはこのバッファの
サイズであるインタリーブサイズを大きくすればするほ
ど、バースト誤りの訂正能力は向上する。
て、情報系列を時間的に入れ替えるインタリーブによる
方法がよく用いられる。インタリーブは、送信側では一
定の量の情報系列をバッファにため込んでから順番の入
れ替えを行い、受信側では情報系列を入れ替え前の順序
に戻す、という方法である。一般的にはこのバッファの
サイズであるインタリーブサイズを大きくすればするほ
ど、バースト誤りの訂正能力は向上する。
【０００５】しかし、インタリーブサイズを大きくする
につれて、復号時に生じる遅延が大きくなるという問題
がある。
につれて、復号時に生じる遅延が大きくなるという問題
がある。
【０００６】バースト誤りを低減する別の方法の一つと
して、連接符号による符号化方法が挙げられる。連接符
号による符号化方法は、誤り訂正符号を施した情報系列
に、さらに符号化を施すことで、バースト誤りの訂正を
効率良く行う方法である。最初に施す符号を外符号、次
に施す符号を内符号という。バースト誤りを低減するた
めに用いられる連接符号としては、内符号に畳み込み符
号、外符号にブロックをあるシンボル単位に区切った多
元ブロック符号が用いられる。１シンボルは一定ビット
数の単位であり、８ビットがよく使われるが、８ビット
に限定されるものではない。
して、連接符号による符号化方法が挙げられる。連接符
号による符号化方法は、誤り訂正符号を施した情報系列
に、さらに符号化を施すことで、バースト誤りの訂正を
効率良く行う方法である。最初に施す符号を外符号、次
に施す符号を内符号という。バースト誤りを低減するた
めに用いられる連接符号としては、内符号に畳み込み符
号、外符号にブロックをあるシンボル単位に区切った多
元ブロック符号が用いられる。１シンボルは一定ビット
数の単位であり、８ビットがよく使われるが、８ビット
に限定されるものではない。
【０００７】図１は従来の基本的な連接符号による符号
化方法を示すフローチャートである。
化方法を示すフローチャートである。
【０００８】図１（ａ）は送信側であり、情報系列に対
して多元ブロック符号化（Ｓ１１０）を施し、生成され
た情報系列であるフレームに対して畳み込み符号化（Ｓ
１２０）を行う。従来は、誤り訂正能力を高めるために
各符号化の後にインタリーブを施すことがあったが、必
ずしも必須のもではなかった。
して多元ブロック符号化（Ｓ１１０）を施し、生成され
た情報系列であるフレームに対して畳み込み符号化（Ｓ
１２０）を行う。従来は、誤り訂正能力を高めるために
各符号化の後にインタリーブを施すことがあったが、必
ずしも必須のもではなかった。
【０００９】図１（ｂ）は受信側であり、復調された情
報系列に対して、畳み込み符号の復号化（Ｓ１３０）を
行い、復号化された情報系列に対して、多元ブロック符
号の復号化（Ｓ１４０）を行う。多元ブロック符号にお
いて、１フレーム中で訂正可能である誤りシンボルの数
を誤り訂正能力といい、１フレーム中で誤りシンボルの
位置が特定されている場合に誤りが訂正できるシンボル
の数を消失訂正能力という。多元ブロック符号では消失
訂正能力は誤り訂正能力と比べて等しいかより大きい。
特に外符号として消失訂正能力が誤り訂正能力より比較
的大きな符号を用いた場合は、消失訂正を行うことでよ
り高効率の復号を行うことが可能となる。
報系列に対して、畳み込み符号の復号化（Ｓ１３０）を
行い、復号化された情報系列に対して、多元ブロック符
号の復号化（Ｓ１４０）を行う。多元ブロック符号にお
いて、１フレーム中で訂正可能である誤りシンボルの数
を誤り訂正能力といい、１フレーム中で誤りシンボルの
位置が特定されている場合に誤りが訂正できるシンボル
の数を消失訂正能力という。多元ブロック符号では消失
訂正能力は誤り訂正能力と比べて等しいかより大きい。
特に外符号として消失訂正能力が誤り訂正能力より比較
的大きな符号を用いた場合は、消失訂正を行うことでよ
り高効率の復号を行うことが可能となる。
【００１０】しかし、消失訂正を行う場合には、誤りシ
ンボルの位置を特定するための情報が必要である。内符
号において畳み込み符号をビタビ復号（Ｖｉｔｅｒｂｉ
ｄｅｃｏｄｉｎｇ）を用いて復号する際に、復号化し
たシンボルの信頼度を計算し、外符号の復号においてそ
の信頼度を利用する復号方式（ＳＯＶＡ：ＳｏｆｔＯｕ
ｔｐｕｔ Ｖｉｔｅｒｂｉ Ａｌｇｏｒｉｔｈｍ）が提
案されている（Ｊ．Ｈａｇｅｎａｕｅｒ ａｎｄ Ｐ．
Ｈｏｅｈｅｒ， “Ａ ＶｉｔｅｒｂｉＡｌｇｏｒｉ
ｔｈｍ ｗｉｔｈ Ｓｏｆｔ−Ｄｅｃｉｓｉｏｎ Ｏｕ
ｔｐｕｔｓ ａｎｄ ｉｔｓ Ａｐｐｌｉｃａｔｉｏｎ
ｓ”， ＩＥＥＥ ）。
ンボルの位置を特定するための情報が必要である。内符
号において畳み込み符号をビタビ復号（Ｖｉｔｅｒｂｉ
ｄｅｃｏｄｉｎｇ）を用いて復号する際に、復号化し
たシンボルの信頼度を計算し、外符号の復号においてそ
の信頼度を利用する復号方式（ＳＯＶＡ：ＳｏｆｔＯｕ
ｔｐｕｔ Ｖｉｔｅｒｂｉ Ａｌｇｏｒｉｔｈｍ）が提
案されている（Ｊ．Ｈａｇｅｎａｕｅｒ ａｎｄ Ｐ．
Ｈｏｅｈｅｒ， “Ａ ＶｉｔｅｒｂｉＡｌｇｏｒｉ
ｔｈｍ ｗｉｔｈ Ｓｏｆｔ−Ｄｅｃｉｓｉｏｎ Ｏｕ
ｔｐｕｔｓ ａｎｄ ｉｔｓ Ａｐｐｌｉｃａｔｉｏｎ
ｓ”， ＩＥＥＥ ）。
【００１１】図２は、ＳＯＶＡの構成を示す図である。
この方式は畳み込み符号の復号化（Ｓ２１０）におい
て、生き残りパス（ｓｕｒｖｉｖｏｒ ｐａｔｈ）を決
定する際に、生き残りパスとなったパスがどの程度信頼
できるかという信頼度をパスのメトリック（ｍｅｔｒｉ
ｃ）をもとに算出し、復号結果とともに出力する。この
ビット毎の信頼度情報をもとにシンボルデインターリー
ブ（Ｓ２２０）を行う。外符号である多元ブロックの復
号化（Ｓ２３０）では、デインタリーブされた信頼度の
情報を用いて復号化を行う。内符号においてはこの信頼
度の情報の演算に、さらに外符号においてはこの信頼度
の情報の利用に、各々多量の演算と記憶容量とを必要と
する。また、内符号から外符号に出力する信頼度の情報
量が多いため、内符号の復号装置から外符号の復号装置
の間に容量の大きい通信路を必要とするという問題があ
った。
この方式は畳み込み符号の復号化（Ｓ２１０）におい
て、生き残りパス（ｓｕｒｖｉｖｏｒ ｐａｔｈ）を決
定する際に、生き残りパスとなったパスがどの程度信頼
できるかという信頼度をパスのメトリック（ｍｅｔｒｉ
ｃ）をもとに算出し、復号結果とともに出力する。この
ビット毎の信頼度情報をもとにシンボルデインターリー
ブ（Ｓ２２０）を行う。外符号である多元ブロックの復
号化（Ｓ２３０）では、デインタリーブされた信頼度の
情報を用いて復号化を行う。内符号においてはこの信頼
度の情報の演算に、さらに外符号においてはこの信頼度
の情報の利用に、各々多量の演算と記憶容量とを必要と
する。また、内符号から外符号に出力する信頼度の情報
量が多いため、内符号の復号装置から外符号の復号装置
の間に容量の大きい通信路を必要とするという問題があ
った。
【００１２】
【発明が解決しようとする課題】本発明は、上記問題点
を解決するためになされたものであり、連接符号を用い
て符号化を行う際に巡回冗長符号（Ｃｙｃｌｉｃ Ｒｅ
ｄｕｎｄａｎｃｙ Ｃｏｄｅ：ＣＲＣ）を用いた誤り検
出を行い、復号化を行う際にＣＲＣによる誤り検出の結
果を用いて誤りシンボルの位置を決定することにより、
少ない演算量で効果的に消失訂正を行い、高い誤り訂正
能力を提供することを目的とする。
を解決するためになされたものであり、連接符号を用い
て符号化を行う際に巡回冗長符号（Ｃｙｃｌｉｃ Ｒｅ
ｄｕｎｄａｎｃｙ Ｃｏｄｅ：ＣＲＣ）を用いた誤り検
出を行い、復号化を行う際にＣＲＣによる誤り検出の結
果を用いて誤りシンボルの位置を決定することにより、
少ない演算量で効果的に消失訂正を行い、高い誤り訂正
能力を提供することを目的とする。
【００１３】
【課題を解決するための手段】請求項１記載の発明は、
情報系列に符号化を施す符号化装置において、前記情報
系列のブロックに対して一定ビット数単位に区切る多元
化を行なって、前記一定ビット数単位からなるフレーム
とする多元化手段と、前記フレーム単位に施す符号であ
る外符号による外符号符号化手段と、前記外符号による
符号化後の前記フレームに対して一定ビット数単位のイ
ンタリーブを行う一定ビット数単位インタリーブ手段
と、前記一定ビット数単位インタリーブ後にブロック単
位に検査ビットを付加する検査ビット付加手段と、前記
検査ビット付加後の情報系列に施す符号である内符号に
よる内符号符号化手段とを備えたことを特徴とする。
情報系列に符号化を施す符号化装置において、前記情報
系列のブロックに対して一定ビット数単位に区切る多元
化を行なって、前記一定ビット数単位からなるフレーム
とする多元化手段と、前記フレーム単位に施す符号であ
る外符号による外符号符号化手段と、前記外符号による
符号化後の前記フレームに対して一定ビット数単位のイ
ンタリーブを行う一定ビット数単位インタリーブ手段
と、前記一定ビット数単位インタリーブ後にブロック単
位に検査ビットを付加する検査ビット付加手段と、前記
検査ビット付加後の情報系列に施す符号である内符号に
よる内符号符号化手段とを備えたことを特徴とする。
【００１４】請求項２記載の発明は、情報系列に復号化
を施す復号化装置において、前記内符号による符号化を
復号化する内符号復号化手段と、前記付加された検査ビ
ットによりブロック単位の誤り検出を行うブロック誤り
検出手段と、前記ブロック誤り検出手段による誤り検出
後のブロックに対して前記多元化を行なって、前記一定
ビット数単位からなるフレームとする多元化手段と、前
記フレームに対してデインタリーブを行うデインタリー
ブ手段と、前記デインタリーブ後のフレームに含まれて
いる前記誤りの検出された一定ビット数単位の位置を特
定した場合に誤りを訂正できる消失訂正により前記外符
号の復号化を行う外符号復号化手段とを備えたことを特
徴とする。
を施す復号化装置において、前記内符号による符号化を
復号化する内符号復号化手段と、前記付加された検査ビ
ットによりブロック単位の誤り検出を行うブロック誤り
検出手段と、前記ブロック誤り検出手段による誤り検出
後のブロックに対して前記多元化を行なって、前記一定
ビット数単位からなるフレームとする多元化手段と、前
記フレームに対してデインタリーブを行うデインタリー
ブ手段と、前記デインタリーブ後のフレームに含まれて
いる前記誤りの検出された一定ビット数単位の位置を特
定した場合に誤りを訂正できる消失訂正により前記外符
号の復号化を行う外符号復号化手段とを備えたことを特
徴とする。
【００１５】請求項３記載の発明は、請求項２記載の復
号化装置において、前記外符号復号化手段は、前記デイ
ンタリーブ後のフレームに含まれている前記誤りの検出
された一定ビット数単位の数が前記消失訂正により訂正
できる一定ビット数単位の数である消失訂正能力を上回
っていなければ、前記消失訂正により前記外符号の復号
化を行い、前記デインタリーブ後のフレームに含まれて
いる前記誤りの検出された一定ビット数単位の数が前記
消失訂正能力を上回っていれば、前記誤りの検出された
一定ビット数単位の位置を特定しない場合に誤りを訂正
できる誤り訂正により外符号の復号を行う外符号復号化
手段であることを特徴とする。
号化装置において、前記外符号復号化手段は、前記デイ
ンタリーブ後のフレームに含まれている前記誤りの検出
された一定ビット数単位の数が前記消失訂正により訂正
できる一定ビット数単位の数である消失訂正能力を上回
っていなければ、前記消失訂正により前記外符号の復号
化を行い、前記デインタリーブ後のフレームに含まれて
いる前記誤りの検出された一定ビット数単位の数が前記
消失訂正能力を上回っていれば、前記誤りの検出された
一定ビット数単位の位置を特定しない場合に誤りを訂正
できる誤り訂正により外符号の復号を行う外符号復号化
手段であることを特徴とする。
【００１６】請求項４記載の発明は、請求項１記載の前
記符号化装置と、請求項２又は３いずれか記載の前記復
号化装置とを備えたことを特徴とする。
記符号化装置と、請求項２又は３いずれか記載の前記復
号化装置とを備えたことを特徴とする。
【００１７】請求項５記載の発明は、請求項１記載の符
号化装置において、前記情報系列はディジタル移動通信
における情報系列であり、前記符号化装置は通信路符号
化装置であることを特徴とする。
号化装置において、前記情報系列はディジタル移動通信
における情報系列であり、前記符号化装置は通信路符号
化装置であることを特徴とする。
【００１８】請求項６記載の発明は、請求項２記載の復
号化装置において、前記情報系列はディジタル移動通信
における情報系列であり、前記復号化装置は通信路復号
化装置であることを特徴とする。
号化装置において、前記情報系列はディジタル移動通信
における情報系列であり、前記復号化装置は通信路復号
化装置であることを特徴とする。
【００１９】請求項７記載の発明は、請求項３記載の復
号化装置において、前記復号化装置は通信路復号化装置
であることを特徴とする。
号化装置において、前記復号化装置は通信路復号化装置
であることを特徴とする。
【００２０】請求項８記載の発明は、請求項５記載の前
記符号化装置と、請求項６又は７いずれか記載の前記復
号化装置とを備えたことを特徴とする。
記符号化装置と、請求項６又は７いずれか記載の前記復
号化装置とを備えたことを特徴とする。
【００２１】請求項９記載の発明は、情報系列に符号化
を施す符号化方法において、前記情報系列のブロックに
対して前記多元化を行なって、前記フレームとする多元
化ステップと、前記フレーム単位に施す符号である外符
号による符号化を施す外符号符号化ステップと、前記外
符号化ステップ後の前記フレームに対して一定ビット数
単位のインタリーブを行う一定ビット数単位インタリー
ブステップと、前記一定ビット数単位インタリーブステ
ップ後にブロック単位に検査ビットを付加する検査ビッ
ト付加ステップと、前記検査ビット付加ステップ後の情
報系列に施す符号である内符号による符号化を施す内符
号符号化ステップとを備えたことを特徴とする。
を施す符号化方法において、前記情報系列のブロックに
対して前記多元化を行なって、前記フレームとする多元
化ステップと、前記フレーム単位に施す符号である外符
号による符号化を施す外符号符号化ステップと、前記外
符号化ステップ後の前記フレームに対して一定ビット数
単位のインタリーブを行う一定ビット数単位インタリー
ブステップと、前記一定ビット数単位インタリーブステ
ップ後にブロック単位に検査ビットを付加する検査ビッ
ト付加ステップと、前記検査ビット付加ステップ後の情
報系列に施す符号である内符号による符号化を施す内符
号符号化ステップとを備えたことを特徴とする。
【００２２】請求項１０記載の発明は、情報系列に復号
化を施す復号化方法において、前記内符号による符号化
を復号化する内符号復号化ステップと、前記付加された
検査ビットによりブロック単位の誤り検出を行うブロッ
ク誤り検出ステップと、前記ブロック誤り検出ステップ
による誤り検出後のブロックに対して前記多元化を行な
って、前記フレームとする多元化ステップと、前記フレ
ームに対してデインタリーブを行うデインタリーブステ
ップと、前記デインタリーブステップ後のフレームに含
まれている前記誤りの検出された一定ビット数単位の位
置を特定した場合に誤りを訂正できる消失訂正により前
記外符号の復号化を行う外符号復号化ステップとを備え
たことを特徴とする。
化を施す復号化方法において、前記内符号による符号化
を復号化する内符号復号化ステップと、前記付加された
検査ビットによりブロック単位の誤り検出を行うブロッ
ク誤り検出ステップと、前記ブロック誤り検出ステップ
による誤り検出後のブロックに対して前記多元化を行な
って、前記フレームとする多元化ステップと、前記フレ
ームに対してデインタリーブを行うデインタリーブステ
ップと、前記デインタリーブステップ後のフレームに含
まれている前記誤りの検出された一定ビット数単位の位
置を特定した場合に誤りを訂正できる消失訂正により前
記外符号の復号化を行う外符号復号化ステップとを備え
たことを特徴とする。
【００２３】請求項１１記載の発明は、請求項１０記載
の復号化方法において、前記外符号復号化ステップは、
前記デインタリーブ後のフレームに含まれている前記誤
りの検出された一定ビット数単位の数が前記消失訂正に
より訂正できる一定ビット数単位の数である消失訂正能
力を上回っていなければ、前記消失訂正により前記外符
号の復号化を行い、前記デインタリーブ後のフレームに
含まれている前記誤りの検出された一定ビット数単位の
数が前記消失訂正能力を上回っていれば、前記誤りの検
出された一定ビット数単位の位置を特定しない場合に誤
りを訂正できる誤り訂正により外符号の復号を行う外符
号復号化ステップであることを特徴とする。
の復号化方法において、前記外符号復号化ステップは、
前記デインタリーブ後のフレームに含まれている前記誤
りの検出された一定ビット数単位の数が前記消失訂正に
より訂正できる一定ビット数単位の数である消失訂正能
力を上回っていなければ、前記消失訂正により前記外符
号の復号化を行い、前記デインタリーブ後のフレームに
含まれている前記誤りの検出された一定ビット数単位の
数が前記消失訂正能力を上回っていれば、前記誤りの検
出された一定ビット数単位の位置を特定しない場合に誤
りを訂正できる誤り訂正により外符号の復号を行う外符
号復号化ステップであることを特徴とする。
【００２４】請求項１２記載の発明は、請求項９記載の
前記符号化方法と、請求項１０又は１１いずれか記載の
前記復号化方法とを備えたことを特徴とする。
前記符号化方法と、請求項１０又は１１いずれか記載の
前記復号化方法とを備えたことを特徴とする。
【００２５】請求項１３記載の発明は、請求項９記載の
符号化方法において、前記情報系列はディジタル移動通
信における情報系列であり、前記符号化方法は通信路符
号化方法であることを特徴とする。
符号化方法において、前記情報系列はディジタル移動通
信における情報系列であり、前記符号化方法は通信路符
号化方法であることを特徴とする。
【００２６】請求項１４記載の発明は、請求項１０記載
の復号化方法において、前記情報系列はディジタル移動
通信における情報系列であり、前記復号化方法は通信路
復号化方法であることを特徴とする。
の復号化方法において、前記情報系列はディジタル移動
通信における情報系列であり、前記復号化方法は通信路
復号化方法であることを特徴とする。
【００２７】請求項１５記載の発明は、請求項１１記載
の復号化方法において、前記復号化方法は通信路復号化
方法であることを特徴とする。
の復号化方法において、前記復号化方法は通信路復号化
方法であることを特徴とする。
【００２８】請求項１６記載の発明は、請求項１３記載
の前記符号化方法と、請求項１４又は１５いずれか記載
の前記復号化方法とを備えたことを特徴とする。
の前記符号化方法と、請求項１４又は１５いずれか記載
の前記復号化方法とを備えたことを特徴とする。
【００２９】
【発明の実施の形態】以下、図面を参照して本発明の実
施の形態を詳細に説明する。
施の形態を詳細に説明する。
【００３０】（実施の形態１）図３は、本発明の実施の
形態１を示すフローチャートである。
形態１を示すフローチャートである。
【００３１】図３（ａ）は送信側を示すフローチャート
であり、送信する情報系列を多元化し、この多元化した
情報系列に対して連接符号の外符号として多元ブロック
符号を用いた多元ブロック符号化（Ｓ３１０）を行う。
次に、検査シンボルが付加された情報系列にシンボルイ
ンタリーブ（Ｓ３２０）を施す。この検査シンボルとし
ては、例えば、リードソロモン符号（Ｒｅｅｄ−Ｓｏｌ
ｏｍｏｎ Ｃｏｄｅ：ＲＳ符号）を用いることができ
る。インタリーブされた情報系列を２元情報系列に戻し
てＣＲＣ検査ビットを付加し（Ｓ３３０）、連接符号の
内符号として畳み込み符号を用いた畳み込み符号化（Ｓ
３４０）を行い、変調および送信を行う送信部に出力す
る。
であり、送信する情報系列を多元化し、この多元化した
情報系列に対して連接符号の外符号として多元ブロック
符号を用いた多元ブロック符号化（Ｓ３１０）を行う。
次に、検査シンボルが付加された情報系列にシンボルイ
ンタリーブ（Ｓ３２０）を施す。この検査シンボルとし
ては、例えば、リードソロモン符号（Ｒｅｅｄ−Ｓｏｌ
ｏｍｏｎ Ｃｏｄｅ：ＲＳ符号）を用いることができ
る。インタリーブされた情報系列を２元情報系列に戻し
てＣＲＣ検査ビットを付加し（Ｓ３３０）、連接符号の
内符号として畳み込み符号を用いた畳み込み符号化（Ｓ
３４０）を行い、変調および送信を行う送信部に出力す
る。
【００３２】図３（ｂ）は受信側を示すフローチャート
であり、受信した信号系列を復調して生成された情報系
列に対して連接符号の内符号である畳み込み符号の復号
化（Ｓ３５０）を行う。復号化された情報系列に対して
ＣＲＣによる誤り検出（Ｓ３６０）を施し、復号結果お
よび誤り検出の結果についてシンボルデインタリーブ
（Ｓ３７０）を行い、連接符号の外符号である多元ブロ
ック符号のフレームを作成する。デインタリーブされた
復号結果および誤り検出の結果について誤りが検出され
たフレームに含まれていたシンボルを消失したシンボル
とみなして決定する（Ｓ３８０）。ＲＳ符号を検査シン
ボルとして用いる場合は、消失したとみなされるシンボ
ルの他のシンボルには誤りがないものとみなして誤り訂
正を行い、消失訂正による多元ブロック符号の復号化
（Ｓ３９０）を行う。最後に情報を２元化して、復号結
果の情報系列として出力する。
であり、受信した信号系列を復調して生成された情報系
列に対して連接符号の内符号である畳み込み符号の復号
化（Ｓ３５０）を行う。復号化された情報系列に対して
ＣＲＣによる誤り検出（Ｓ３６０）を施し、復号結果お
よび誤り検出の結果についてシンボルデインタリーブ
（Ｓ３７０）を行い、連接符号の外符号である多元ブロ
ック符号のフレームを作成する。デインタリーブされた
復号結果および誤り検出の結果について誤りが検出され
たフレームに含まれていたシンボルを消失したシンボル
とみなして決定する（Ｓ３８０）。ＲＳ符号を検査シン
ボルとして用いる場合は、消失したとみなされるシンボ
ルの他のシンボルには誤りがないものとみなして誤り訂
正を行い、消失訂正による多元ブロック符号の復号化
（Ｓ３９０）を行う。最後に情報を２元化して、復号結
果の情報系列として出力する。
【００３３】図５は、本発明の実施の形態１の送信側ビ
ットダイアグラムを示す図である。本図において図３
（ａ）に対応する部分には同じ符号を付けてある。
ットダイアグラムを示す図である。本図において図３
（ａ）に対応する部分には同じ符号を付けてある。
【００３４】送信する情報系列（５１０）をブロック単
位に区切ってバッファに入れる（５２０）。バッファサ
イズすなわちインタリーブサイズは、多元ブロック符号
の１ブロック長とインタリーブの深さとの積（５２０）
である。本図においては、例示的にインタリーブの深さ
は４となっているがこれは説明上の数にすぎない。
位に区切ってバッファに入れる（５２０）。バッファサ
イズすなわちインタリーブサイズは、多元ブロック符号
の１ブロック長とインタリーブの深さとの積（５２０）
である。本図においては、例示的にインタリーブの深さ
は４となっているがこれは説明上の数にすぎない。
【００３５】次に、各ブロックはシンボル単位に区切ら
れて情報系列の多元化（５３０）が行われる。上述のよ
うに、１シンボルは一定ビット数の単位をいい、８ビッ
トがよく使われるが、８ビットに限定されるものではな
い。このシンボル単位に区切られた１ブロックを１フレ
ームという。情報系列の多元化（５２０）の図におい
て、例示的に４つのフレームが４種類の模様に分けて示
されているが、これはシンボルインタリーブ（Ｓ３２
０）の説明を明確にするためのものである。対照的に、
情報系列（５１０）の模様は２元化されていることを示
している。
れて情報系列の多元化（５３０）が行われる。上述のよ
うに、１シンボルは一定ビット数の単位をいい、８ビッ
トがよく使われるが、８ビットに限定されるものではな
い。このシンボル単位に区切られた１ブロックを１フレ
ームという。情報系列の多元化（５２０）の図におい
て、例示的に４つのフレームが４種類の模様に分けて示
されているが、これはシンボルインタリーブ（Ｓ３２
０）の説明を明確にするためのものである。対照的に、
情報系列（５１０）の模様は２元化されていることを示
している。
【００３６】図６は、本発明の実施の形態１の受信側ビ
ットダイアグラムを示す図である。本図において図３
（ｂ）に対応する部分には同じ符号を付けてある。
ットダイアグラムを示す図である。本図において図３
（ｂ）に対応する部分には同じ符号を付けてある。
【００３７】畳み込み符号の復号化（Ｓ３５０）では、
復号誤りの生じたビット位置が黒塗りで示してある。Ｃ
ＲＣによる誤り検出（Ｓ３６０）では、復号誤りの生じ
たブロックはＣＲＣ ＮＧと示されている。情報系列の
多元化（６１０）において、誤りが検出されたフレーム
に含まれるシンボルは斜線のついた模様で示され、シン
ボルデインタリーブ（Ｓ３７０）でも同様の模様で示さ
れている。これらの模様のついたシンボルが、消失シン
ボルの決定（Ｓ３８０）でＸ印がつけられ、消失したシ
ンボルとみなされる。次に、消失訂正による多元ブロッ
ク符号の復号化（Ｓ３９０）を行う。最後に情報を２元
化（６２０）して、復号結果の情報系列として出力す
る。
復号誤りの生じたビット位置が黒塗りで示してある。Ｃ
ＲＣによる誤り検出（Ｓ３６０）では、復号誤りの生じ
たブロックはＣＲＣ ＮＧと示されている。情報系列の
多元化（６１０）において、誤りが検出されたフレーム
に含まれるシンボルは斜線のついた模様で示され、シン
ボルデインタリーブ（Ｓ３７０）でも同様の模様で示さ
れている。これらの模様のついたシンボルが、消失シン
ボルの決定（Ｓ３８０）でＸ印がつけられ、消失したシ
ンボルとみなされる。次に、消失訂正による多元ブロッ
ク符号の復号化（Ｓ３９０）を行う。最後に情報を２元
化（６２０）して、復号結果の情報系列として出力す
る。
【００３８】（実施の形態２）図４は、本発明の実施の
形態２を示すフローチャートである。
形態２を示すフローチャートである。
【００３９】本図において、畳み込み符号の復号化（Ｓ
３５０）、ＣＲＣによる誤り検出（Ｓ３６０）、シンボ
ルデインタリーブ（Ｓ３７０）、そして消失シンボルの
決定（Ｓ３８０）までは、図３（ｂ）と同様である。
３５０）、ＣＲＣによる誤り検出（Ｓ３６０）、シンボ
ルデインタリーブ（Ｓ３７０）、そして消失シンボルの
決定（Ｓ３８０）までは、図３（ｂ）と同様である。
【００４０】消失シンボルの決定（Ｓ３８０）後、誤り
が検出されたフレームに含まれていたシンボルの数が外
符号の消失訂正能力を上回ってるかどうかを判断し（Ｓ
４１０）、上回っていなければ、誤りが検出されたフレ
ームに含まれていたシンボルを消失したシンボルとみな
して、実施の形態１の場合のように例えばＲＳ符号を用
いた誤り訂正により、消失訂正による多元ブロックの復
号化（Ｓ４２０）を行う。誤りが検出されたフレームに
含まれていたシンボルの数が外符号の消失訂正能力を上
回っている場合は、消失訂正によりすべての誤りを訂正
するのは不可能である。
が検出されたフレームに含まれていたシンボルの数が外
符号の消失訂正能力を上回ってるかどうかを判断し（Ｓ
４１０）、上回っていなければ、誤りが検出されたフレ
ームに含まれていたシンボルを消失したシンボルとみな
して、実施の形態１の場合のように例えばＲＳ符号を用
いた誤り訂正により、消失訂正による多元ブロックの復
号化（Ｓ４２０）を行う。誤りが検出されたフレームに
含まれていたシンボルの数が外符号の消失訂正能力を上
回っている場合は、消失訂正によりすべての誤りを訂正
するのは不可能である。
【００４１】しかし、フレーム内の誤り検出されたシン
ボルの数が誤り訂正能力を上回っていない場合では、例
えばＲＳ符号を用いた誤り訂正によってすべての誤りが
訂正できるため、消失訂正は行わず、誤り訂正のみを施
す。
ボルの数が誤り訂正能力を上回っていない場合では、例
えばＲＳ符号を用いた誤り訂正によってすべての誤りが
訂正できるため、消失訂正は行わず、誤り訂正のみを施
す。
【００４２】すなわち、発明の実施の形態２において
は、ＣＲＣによる誤り検出の精度は非常に高いため、フ
レーム誤りの検出の結果はほぼ正しいとみなせることよ
り、消失訂正によってすべての誤りが訂正できるときの
み消失訂正を行い、消失訂正によってはすべての誤りが
訂正できるわけではないときは、誤り訂正によって復号
化を行う。
は、ＣＲＣによる誤り検出の精度は非常に高いため、フ
レーム誤りの検出の結果はほぼ正しいとみなせることよ
り、消失訂正によってすべての誤りが訂正できるときの
み消失訂正を行い、消失訂正によってはすべての誤りが
訂正できるわけではないときは、誤り訂正によって復号
化を行う。
【００４３】図７は、本発明の実施の形態２のビットダ
イアグラムを示す図である。本図において図４に対応す
る部分には同じ符号を付けてある。
イアグラムを示す図である。本図において図４に対応す
る部分には同じ符号を付けてある。
【００４４】畳み込み符号の復号化（Ｓ４１０）では、
復号誤りの生じたビット位置が２つのブロックにわたっ
て黒塗りで示してある。ＣＲＣによる誤り検出（Ｓ４２
０）では、復号誤りの生じた２つのブロックがＣＲＣ
ＮＧと示されている。情報系列の多元化（７１０）にお
いて、誤りが検出された２つのフレームに含まれるシン
ボルは斜線のついた模様で示され、シンボルデインタリ
ーブ（Ｓ４３０）でも同様の模様で示されている。
復号誤りの生じたビット位置が２つのブロックにわたっ
て黒塗りで示してある。ＣＲＣによる誤り検出（Ｓ４２
０）では、復号誤りの生じた２つのブロックがＣＲＣ
ＮＧと示されている。情報系列の多元化（７１０）にお
いて、誤りが検出された２つのフレームに含まれるシン
ボルは斜線のついた模様で示され、シンボルデインタリ
ーブ（Ｓ４３０）でも同様の模様で示されている。
【００４５】本図では、例示的に誤りが検出された２つ
のフレームに含まれていたシンボルの数が外符号の消失
訂正能力を上回っている場合が示されている。したがっ
て、消失訂正は行わず（７２０）、誤り訂正による多元
ブロック符号の復号化（７３０）のみを行う。最後に情
報を２元化（７４０）して、復号結果の情報系列として
出力する。
のフレームに含まれていたシンボルの数が外符号の消失
訂正能力を上回っている場合が示されている。したがっ
て、消失訂正は行わず（７２０）、誤り訂正による多元
ブロック符号の復号化（７３０）のみを行う。最後に情
報を２元化（７４０）して、復号結果の情報系列として
出力する。
【００４６】（実施の形態３）図９は本発明の実施の形
態３である通信路符号化装置および復号化装置の一実施
の形態を示すブロック図である。図９（ａ）は送信側
を、図９（ｂ）は受信側を示す。
態３である通信路符号化装置および復号化装置の一実施
の形態を示すブロック図である。図９（ａ）は送信側
を、図９（ｂ）は受信側を示す。
【００４７】本実施の形態においても、送信側では情報
系列に連接符号の外符号としてＲＳ符号を用いている。
受信側では、ＣＲＣ誤り検出により消失訂正シンボルを
決定し、シンボルデインタリーブを行ってＲＳ符号によ
る誤り訂正により復号を行う。したがって、消失訂正を
行わないＲＳ符号による誤り訂正のみの場合に比べて、
より効果的な誤り訂正を図ることが可能である。
系列に連接符号の外符号としてＲＳ符号を用いている。
受信側では、ＣＲＣ誤り検出により消失訂正シンボルを
決定し、シンボルデインタリーブを行ってＲＳ符号によ
る誤り訂正により復号を行う。したがって、消失訂正を
行わないＲＳ符号による誤り訂正のみの場合に比べて、
より効果的な誤り訂正を図ることが可能である。
【００４８】図９（ａ）は、情報シンボルの多元化部９
００、連接符号の外符号であるＲＳ符号のＲＳ符号化器
９１５、シンボルインタリーバ９２０、ＣＲＣ検査ビッ
ト付加部９２５、連接符号の内符号である畳み込み符号
の畳み込み符号化器９３０、ビットインタリーバ９３
５、変調部９４０から構成される。
００、連接符号の外符号であるＲＳ符号のＲＳ符号化器
９１５、シンボルインタリーバ９２０、ＣＲＣ検査ビッ
ト付加部９２５、連接符号の内符号である畳み込み符号
の畳み込み符号化器９３０、ビットインタリーバ９３
５、変調部９４０から構成される。
【００４９】図９（ｂ）は、復調部９５０、ビットデイ
ンタリーバ９５５、畳み込み符号の復号化器９６０、Ｃ
ＲＣによる誤り検出部９６５、シンボルデインタリーバ
９７０、消失訂正によるＲＳ符号の復号化器９７５、誤
り訂正によるＲＳ符号の復号化器９８０、情報の２元化
部９９０から構成される。
ンタリーバ９５５、畳み込み符号の復号化器９６０、Ｃ
ＲＣによる誤り検出部９６５、シンボルデインタリーバ
９７０、消失訂正によるＲＳ符号の復号化器９７５、誤
り訂正によるＲＳ符号の復号化器９８０、情報の２元化
部９９０から構成される。
【００５０】次に、本装置の動作を述べる。送信する２
元情報系列が多元化部９００に入力される。ここで複数
の情報ビットが１つのシンボルに変換される。多元シン
ボルに変換された情報系列は、ＲＳ符号化器９１５によ
り検査シンボルが付加され、シンボルインタリーバ９２
０においてシンボルインタリーブが施される。その後情
報を２元化し、ＣＲＣ検査ビット付加部において算出さ
れたＣＲＣ検査ビットを付加する。この２元情報系列に
畳み込み符号化器９３０において畳み込み符号化を施
し、ビットインタリーバ９３５においてビットインタリ
ーブを行った後に変調部９４０に出力する。ここで、情
報系列は変調され、無線送信部に送られる。
元情報系列が多元化部９００に入力される。ここで複数
の情報ビットが１つのシンボルに変換される。多元シン
ボルに変換された情報系列は、ＲＳ符号化器９１５によ
り検査シンボルが付加され、シンボルインタリーバ９２
０においてシンボルインタリーブが施される。その後情
報を２元化し、ＣＲＣ検査ビット付加部において算出さ
れたＣＲＣ検査ビットを付加する。この２元情報系列に
畳み込み符号化器９３０において畳み込み符号化を施
し、ビットインタリーバ９３５においてビットインタリ
ーブを行った後に変調部９４０に出力する。ここで、情
報系列は変調され、無線送信部に送られる。
【００５１】受信部においては、まず無線受信部から送
られる信号系列を復調部９５０において復調し、ビット
デインタリーバ９５５においてデインタリーブを施し、
畳み込み符号の復号化器９６０で内符号の復号が行われ
る。その後ＣＲＣ誤り検出部９６５においてフレーム誤
りを検出した後多元化され、シンボルデインタリーバ９
７０においてデインタリーブが施される。各フレーム毎
に、誤りが含まれるシンボル数が消失訂正の範囲内なら
消失訂正によるＲＳ符号の復号化器９７５で消失訂正を
行い、そうでないなら誤り訂正によるＲＳ符号の復号化
器９８０で誤り訂正を行う。最後に、２次元化部９９０
において情報を２元情報に復元して、受信系列とする。
られる信号系列を復調部９５０において復調し、ビット
デインタリーバ９５５においてデインタリーブを施し、
畳み込み符号の復号化器９６０で内符号の復号が行われ
る。その後ＣＲＣ誤り検出部９６５においてフレーム誤
りを検出した後多元化され、シンボルデインタリーバ９
７０においてデインタリーブが施される。各フレーム毎
に、誤りが含まれるシンボル数が消失訂正の範囲内なら
消失訂正によるＲＳ符号の復号化器９７５で消失訂正を
行い、そうでないなら誤り訂正によるＲＳ符号の復号化
器９８０で誤り訂正を行う。最後に、２次元化部９９０
において情報を２元情報に復元して、受信系列とする。
【００５２】本実施の形態におけるビットインタリーバ
９３５およびビットデインタリーバ９５５は、誤り検出
と訂正能力を高めるために付け加えられたものである。
したがって、ビットインタリーバおよびビットデインタ
リーバを本発明の他の実施の形態においても同様に付け
加えることができる。
９３５およびビットデインタリーバ９５５は、誤り検出
と訂正能力を高めるために付け加えられたものである。
したがって、ビットインタリーバおよびビットデインタ
リーバを本発明の他の実施の形態においても同様に付け
加えることができる。
【００５３】本発明の、情報系列に符号化を施す符号化
方法および情報系列に復号化を施す復号化方法は、コン
ピュータプログラムによって実行されても良い。その場
合、そのコンピュータプログラムは、フロッピーディス
ク、ＣＤ−ＲＯＭまたはフラッシュメモリ等のコンピュ
ータが読むことができる記憶媒体により提供することが
できる。
方法および情報系列に復号化を施す復号化方法は、コン
ピュータプログラムによって実行されても良い。その場
合、そのコンピュータプログラムは、フロッピーディス
ク、ＣＤ−ＲＯＭまたはフラッシュメモリ等のコンピュ
ータが読むことができる記憶媒体により提供することが
できる。
【００５４】図８に信号対雑音電力比をパラメータとし
たときの内符号、内符号＋誤り訂正を行う外符号、内符
号＋ＳＯＶＡを用いる外符号、本発明である内符号＋Ｃ
ＲＣを用いる外符号のビット誤り率特性を示す。縦軸は
平均ビット誤り率（平均ＢＥＲ）、横軸は信号エネルギ
ー対熱雑音電力スペクトル密度比（Ｅｂ／Ｎｏ）であ
る。誤り訂正のみの復号化に比べると、内符号の復号化
においてビット毎の信頼度情報を利用するＳＯＶＡと本
発明の方式では平均ビット誤り率１０−５（１０のマイ
ナス５乗）の場合にＥｂ／Ｎｏで約１ｄＢ程度の改善が
みられる。
たときの内符号、内符号＋誤り訂正を行う外符号、内符
号＋ＳＯＶＡを用いる外符号、本発明である内符号＋Ｃ
ＲＣを用いる外符号のビット誤り率特性を示す。縦軸は
平均ビット誤り率（平均ＢＥＲ）、横軸は信号エネルギ
ー対熱雑音電力スペクトル密度比（Ｅｂ／Ｎｏ）であ
る。誤り訂正のみの復号化に比べると、内符号の復号化
においてビット毎の信頼度情報を利用するＳＯＶＡと本
発明の方式では平均ビット誤り率１０−５（１０のマイ
ナス５乗）の場合にＥｂ／Ｎｏで約１ｄＢ程度の改善が
みられる。
【００５５】ＳＯＶＡは復号時においてビット毎の信頼
度の計算をし、復号化されたビット毎の結果を外符号に
出力する必要があるが、本発明によれば、内符号の復号
化が終わった後にＣＲＣによる誤り検出を施し、フレー
ム誤りがあったかどうかの１ビットを外符号の復号器に
出力するだけですむ。したがって、ＳＯＶＡと比べると
装置化が容易になる上、ＳＯＶＡとほぼ同様の特性を得
ることができる。
度の計算をし、復号化されたビット毎の結果を外符号に
出力する必要があるが、本発明によれば、内符号の復号
化が終わった後にＣＲＣによる誤り検出を施し、フレー
ム誤りがあったかどうかの１ビットを外符号の復号器に
出力するだけですむ。したがって、ＳＯＶＡと比べると
装置化が容易になる上、ＳＯＶＡとほぼ同様の特性を得
ることができる。
【００５６】
【発明の効果】本発明によれば、連接符号を用いて通信
路符号化を行う際に、送信側では、外符号の符号化後に
ＣＲＣ検査ビットを付加してから内符号の符号化を行
い、受信側では、内符号の復号化後にＣＲＣを用いた誤
り検出を行い、シンボルデインタリーブを施した後に誤
り検出の結果を用いて消失訂正するシンボルを決定して
外符号の復号を行うので、高精度の誤り訂正を図ること
が可能である。
路符号化を行う際に、送信側では、外符号の符号化後に
ＣＲＣ検査ビットを付加してから内符号の符号化を行
い、受信側では、内符号の復号化後にＣＲＣを用いた誤
り検出を行い、シンボルデインタリーブを施した後に誤
り検出の結果を用いて消失訂正するシンボルを決定して
外符号の復号を行うので、高精度の誤り訂正を図ること
が可能である。
【００５７】また、本発明によれば誤り訂正は誤り訂正
のみの連接符号と比べて同じもしくは優れた能力をも
つ。
のみの連接符号と比べて同じもしくは優れた能力をも
つ。
【００５８】さらに、本発明によれば、内符号の復号化
が終わった後にＣＲＣによる誤り検出を施し、フレーム
誤りがあったかどうかの１ビットを外符号の復号器に出
力するだけですむので、ＳＯＶＡと比べると装置化が容
易になる上、ＳＯＶＡとほぼ同様の特性を得ることがで
きる。
が終わった後にＣＲＣによる誤り検出を施し、フレーム
誤りがあったかどうかの１ビットを外符号の復号器に出
力するだけですむので、ＳＯＶＡと比べると装置化が容
易になる上、ＳＯＶＡとほぼ同様の特性を得ることがで
きる。
【図１】従来の基本的な連接符号による符号化方法の構
成を示す図である。
成を示す図である。
【図２】ＳＯＶＡの構成を示す図である。
【図３】本発明の実施の形態１の符号化および復号化を
示すフローチャートである。
示すフローチャートである。
【図４】本発明の実施の形態２の復号化を示すフローチ
ャートである。
ャートである。
【図５】本発明の実施の形態１の符号化におけるビット
ダイアグラムである。
ダイアグラムである。
【図６】本発明の実施の形態１の復号化におけるビット
ダイアグラムである。
ダイアグラムである。
【図７】本発明の実施の形態２の復号化におけるビット
ダイアグラムである。
ダイアグラムである。
【図８】信号対雑音電力比をパラメータとした各復号化
の平均ビット誤り率特性を示す図である。
の平均ビット誤り率特性を示す図である。
【図９】本発明の実施の形態３である符号化装置および
復号化装置の一実施の形態を示すブロック図である。
復号化装置の一実施の形態を示すブロック図である。
９００ 多元化部 ９１５ ＲＳ符号化器 ９２０ シンボルインタリーバ ９２５ ＣＲＣ検査ビット付加部 ９３０ 畳み込み符号化器 ９３５ ビットインタリーバ ９４０ 変調部 ９５０ 復調部 ９５５ ビットデインタリーバ ９６０ 畳み込み符号の復号化器 ９６５ ＣＲＣによる誤り検出部 ９７０ シンボルデインタリーバ ９７５ 消失訂正によるＲＳ符号の復号化器 ９８０ 誤り訂正によるＲＳ符号の復号化器 ９９０ ２元化部
───────────────────────────────────────────────────── フロントページの続き (72)発明者 佐藤 俊文 東京都港区芝五丁目７番１号 日本電気株 式会社内
Claims (16)
- 【請求項１】 情報系列に符号化を施す符号化装置にお
いて、 前記情報系列のブロックに対して一定ビット数単位に区
切る多元化を行なって、前記一定ビット数単位からなる
フレームとする多元化手段と、 前記フレーム単位に施す符号である外符号による外符号
符号化手段と、 前記外符号による符号化後の前記フレームに対して一定
ビット数単位のインタリーブを行う一定ビット数単位イ
ンタリーブ手段と、 前記一定ビット数単位インタリーブ後にブロック単位に
検査ビットを付加する検査ビット付加手段と、 前記検査ビット付加後の情報系列に施す符号である内符
号による内符号符号化手段とを備えたことを特徴とする
符号化装置。 - 【請求項２】 情報系列に復号化を施す復号化装置にお
いて、 前記内符号による符号化を復号化する内符号復号化手段
と、 前記付加された検査ビットによりブロック単位の誤り検
出を行うブロック誤り検出手段と、 前記ブロック誤り検出手段による誤り検出後のブロック
に対して前記多元化を行なって、前記一定ビット数単位
からなるフレームとする多元化手段と、 前記フレームに対してデインタリーブを行うデインタリ
ーブ手段と、 前記デインタリーブ後のフレームに含まれている前記誤
りの検出された一定ビット数単位の位置を特定した場合
に誤りを訂正できる消失訂正により前記外符号の復号化
を行う外符号復号化手段とを備えたことを特徴とする復
号化装置。 - 【請求項３】 請求項２記載の復号化装置において、 前記外符号復号化手段は、前記デインタリーブ後のフレ
ームに含まれている前記誤りの検出された一定ビット数
単位の数が前記消失訂正により訂正できる一定ビット数
単位の数である消失訂正能力を上回っていなければ、前
記消失訂正により前記外符号の復号化を行い、前記デイ
ンタリーブ後のフレームに含まれている前記誤りの検出
された一定ビット数単位の数が前記消失訂正能力を上回
っていれば、前記誤りの検出された一定ビット数単位の
位置を特定しない場合に誤りを訂正できる誤り訂正によ
り外符号の復号を行う外符号復号化手段であることを特
徴とする復号化装置。 - 【請求項４】 請求項１記載の前記符号化装置と、 請求項２又は３いずれか記載の前記復号化装置とを備え
たことを特徴とする符号化復号化システム。 - 【請求項５】 請求項１記載の符号化装置において、 前記情報系列はディジタル移動通信における情報系列で
あり、前記符号化装置は通信路符号化装置であることを
特徴とする符号化装置。 - 【請求項６】 請求項２記載の復号化装置において、 前記情報系列はディジタル移動通信における情報系列で
あり、前記復号化装置は通信路復号化装置であることを
特徴とする復号化装置。 - 【請求項７】 請求項３記載の復号化装置において、 前記復号化装置は通信路復号化装置であることを特徴と
する復号化装置。 - 【請求項８】 請求項５記載の前記符号化装置と、 請求項６又は７いずれか記載の前記復号化装置とを備え
たことを特徴とする符号化復号化システム。 - 【請求項９】 情報系列に符号化を施す符号化方法にお
いて、 前記情報系列のブロックに対して前記多元化を行なっ
て、前記フレームとする多元化ステップと、 前記フレーム単位に施す符号である外符号による符号化
を施す外符号符号化ステップと、 前記外符号化ステップ後の前記フレームに対して一定ビ
ット数単位のインタリーブを行う一定ビット数単位イン
タリーブステップと、 前記一定ビット数単位インタリーブステップ後にブロッ
ク単位に検査ビットを付加する検査ビット付加ステップ
と、 前記検査ビット付加ステップ後の情報系列に施す符号で
ある内符号による符号化を施す内符号符号化ステップと
を備えたことを特徴とする符号化方法。 - 【請求項１０】 情報系列に復号化を施す復号化方法に
おいて、 前記内符号による符号化を復号化する内符号復号化ステ
ップと、 前記付加された検査ビットによりブロック単位の誤り検
出を行うブロック誤り検出ステップと、 前記ブロック誤り検出ステップによる誤り検出後のブロ
ックに対して前記多元化を行なって、前記フレームとす
る多元化ステップと、 前記フレームに対してデインタリーブを行うデインタリ
ーブステップと、 前記デインタリーブステップ後のフレームに含まれてい
る前記誤りの検出された一定ビット数単位の位置を特定
した場合に誤りを訂正できる消失訂正により前記外符号
の復号化を行う外符号復号化ステップとを備えたことを
特徴とする復号化方法。 - 【請求項１１】 請求項１０記載の復号化方法におい
て、 前記外符号復号化ステップは、前記デインタリーブ後の
フレームに含まれている前記誤りの検出された一定ビッ
ト数単位の数が前記消失訂正により訂正できる一定ビッ
ト数単位の数である消失訂正能力を上回っていなけれ
ば、前記消失訂正により前記外符号の復号化を行い、前
記デインタリーブ後のフレームに含まれている前記誤り
の検出された一定ビット数単位の数が前記消失訂正能力
を上回っていれば、前記誤りの検出された一定ビット数
単位の位置を特定しない場合に誤りを訂正できる誤り訂
正により外符号の復号を行う外符号復号化ステップであ
ることを特徴とする復号化方法。 - 【請求項１２】 請求項９記載の前記符号化方法と、 請求項１０又は１１いずれか記載の前記復号化方法とを
備えたことを特徴とする符号化復号化方法。 - 【請求項１３】 請求項９記載の符号化方法において、 前記情報系列はディジタル移動通信における情報系列で
あり、前記符号化方法は通信路符号化方法であることを
特徴とする符号化方法。 - 【請求項１４】 請求項１０記載の復号化方法におい
て、 前記情報系列はディジタル移動通信における情報系列で
あり、前記復号化方法は通信路復号化方法であることを
特徴とする復号化方法。 - 【請求項１５】 請求項１１記載の復号化方法におい
て、 前記復号化方法は通信路復号化方法であることを特徴と
する復号化方法。 - 【請求項１６】 請求項１３記載の前記符号化方法と、 請求項１４又は１５いずれか記載の前記復号化方法とを
備えたことを特徴とする符号化復号化方法。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP35067896A JP3312363B2 (ja) | 1996-12-27 | 1996-12-27 | 符号化装置および復号化装置および符号化復号化システム並びに方法 |
| CA002225574A CA2225574C (en) | 1996-12-27 | 1997-12-22 | Coding and decoding system using crc check bit |
| EP97122829A EP0854581A3 (en) | 1996-12-27 | 1997-12-23 | Coding and decoding system using crc check bit |
| US08/997,121 US6081919A (en) | 1996-12-27 | 1997-12-23 | Coding and decoding system using CRC check bit |
| KR1019970082675A KR100333425B1 (ko) | 1996-12-27 | 1997-12-27 | 씨알씨검사비트를이용하는코딩및디코딩시스템 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP35067896A JP3312363B2 (ja) | 1996-12-27 | 1996-12-27 | 符号化装置および復号化装置および符号化復号化システム並びに方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10190486A true JPH10190486A (ja) | 1998-07-21 |
| JP3312363B2 JP3312363B2 (ja) | 2002-08-05 |
Family
ID=18412114
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP35067896A Expired - Fee Related JP3312363B2 (ja) | 1996-12-27 | 1996-12-27 | 符号化装置および復号化装置および符号化復号化システム並びに方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6081919A (ja) |
| EP (1) | EP0854581A3 (ja) |
| JP (1) | JP3312363B2 (ja) |
| KR (1) | KR100333425B1 (ja) |
| CA (1) | CA2225574C (ja) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000269826A (ja) * | 1999-03-15 | 2000-09-29 | Fujitsu Ltd | 誤り検出装置及び方法 |
| JP2001500713A (ja) * | 1997-06-19 | 2001-01-16 | クゥアルコム・インコーポレイテッド | 直交周波数分割多重通信方式によるデジタル信号の送信 |
| US6658605B1 (en) | 1999-11-05 | 2003-12-02 | Mitsubishi Denki Kabushiki Kaisha | Multiple coding method and apparatus, multiple decoding method and apparatus, and information transmission system |
| WO2004109694A1 (ja) * | 2003-06-02 | 2004-12-16 | Matsushita Electric Industrial Co., Ltd. | インタリーブデータに対する誤り訂正方法および装置 |
| US6924754B2 (en) | 2002-12-13 | 2005-08-02 | Nec Corporation | Iterative decoding method and iterative decoding apparatus |
| WO2007052991A1 (en) * | 2005-11-07 | 2007-05-10 | Samsung Electronics Co., Ltd. | Apparatus and method for stopping iterative decoding in a mobile communication system |
| KR100888959B1 (ko) * | 2001-07-16 | 2009-03-17 | 엘지전자 주식회사 | 수신기에서 ｃｒｃ 오류검출 장치 및 방법 |
| JP2016213561A (ja) * | 2015-04-30 | 2016-12-15 | 日本放送協会 | 復号装置、受信機、無線伝送システムおよび誤り検出方法 |
Families Citing this family (30)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6445702B1 (en) * | 1998-10-12 | 2002-09-03 | Trw Inc. | Common downlink frame for differing coding rates |
| US6498936B1 (en) * | 1999-01-22 | 2002-12-24 | Ericsson Inc. | Methods and systems for coding of broadcast messages |
| US6378101B1 (en) * | 1999-01-27 | 2002-04-23 | Agere Systems Guardian Corp. | Multiple program decoding for digital audio broadcasting and other applications |
| JP3297668B2 (ja) * | 2000-04-26 | 2002-07-02 | 松下電器産業株式会社 | 符号／復号化装置及び符号／復号化方法 |
| WO2002025977A1 (en) * | 2000-09-21 | 2002-03-28 | Telefonaktiebolaget L M Ericsson (Publ) | Methods and a user equipment for identifying transport blocks that are not directed to the user equipment |
| US6907043B2 (en) * | 2002-05-06 | 2005-06-14 | Motorola, Inc. | Method and apparatus for transmitting vocoded information |
| WO2004030230A2 (en) * | 2002-09-30 | 2004-04-08 | Utstarcom, Inc. | Frequency mapped coding for signal error correction |
| KR20040042935A (ko) * | 2002-11-14 | 2004-05-22 | 엘지전자 주식회사 | 이동 통신 시스템의 코드 블록 분할 장치 및 방법 |
| US20040098655A1 (en) * | 2002-11-19 | 2004-05-20 | Sharma Debendra Das | Rolling CRC scheme for improved error detection |
| US7076723B2 (en) | 2003-03-14 | 2006-07-11 | Quantum Corporation | Error correction codes |
| US8064528B2 (en) | 2003-05-21 | 2011-11-22 | Regents Of The University Of Minnesota | Estimating frequency-offsets and multi-antenna channels in MIMO OFDM systems |
| US7958425B2 (en) * | 2004-02-19 | 2011-06-07 | Trelliware Technologies, Inc. | Method and apparatus for communications using turbo like codes |
| US7673213B2 (en) * | 2004-02-19 | 2010-03-02 | Trellisware Technologies, Inc. | Method and apparatus for communications using improved turbo like codes |
| KR100849344B1 (ko) * | 2005-03-07 | 2008-07-29 | 삼성전자주식회사 | 이동통신 시스템에서의 리드-솔로몬 부호 및 복호 방법과그 장치 |
| US7370258B2 (en) * | 2005-04-28 | 2008-05-06 | Sandbridge Technologies Inc. | Iterative concatenated convolutional Reed-Solomon decoding method |
| US7590920B2 (en) * | 2005-08-05 | 2009-09-15 | Hitachi Global Storage Technologies Netherlands, B.V. | Reduced complexity error correction encoding techniques |
| US8638809B1 (en) | 2005-08-09 | 2014-01-28 | Adtran, Inc. | Systems and methods for compensating for repetitive impulse noise |
| US7590921B1 (en) | 2005-12-06 | 2009-09-15 | Adtran, Inc. | Data communication system and method |
| EP1980074A4 (en) * | 2006-02-13 | 2012-12-19 | Digital Fountain Inc | CONTINUOUS CONTINUOUS CONTINUOUS TRANSMISSION WITH CONCURRENT FLUX AGGREGATION FOR CONTINUOUS CONTROL CALCULATION |
| CN101026430B (zh) * | 2006-02-20 | 2013-11-06 | 华为技术有限公司 | 一种去除干扰的方法及*** |
| US7734984B2 (en) * | 2006-04-13 | 2010-06-08 | Trident Microsystems (Far East) Ltd. | Erasures assisted block code decoder and related method |
| US8732558B1 (en) * | 2007-04-25 | 2014-05-20 | Samsung Electronics Co., Ltd. | MPE-FEC system capable of selecting an FEC mode, a forward error correcting method performed in the MPE-FEC system, and an FEC mode selecting method performed in the MPE-FEC system |
| US8904266B2 (en) | 2010-08-10 | 2014-12-02 | Nxp, B.V. | Multi-standard viterbi processor |
| US8433975B2 (en) * | 2010-08-13 | 2013-04-30 | Nxp B.V. | Bitwise reliability indicators from survivor bits in Viterbi decoders |
| US9362956B2 (en) * | 2013-01-23 | 2016-06-07 | Samsung Electronics Co., Ltd. | Method and system for encoding and decoding data using concatenated polar codes |
| CN104219019B (zh) * | 2013-05-31 | 2021-06-22 | 华为技术有限公司 | 编码方法及编码设备 |
| US10312947B2 (en) * | 2016-01-21 | 2019-06-04 | Huawei Technologies Co., Ltd. | Concatenated and sliding-window polar coding |
| JP2019519131A (ja) * | 2016-04-29 | 2019-07-04 | テレフオンアクチーボラゲット エルエム エリクソン（パブル） | ポーラ符号を用いた符号化及び復号 |
| CN109412748B (zh) * | 2017-08-15 | 2020-09-01 | 电信科学技术研究院 | 一种极化码编译码方法及装置 |
| CN112994838B (zh) * | 2019-12-16 | 2022-05-24 | 中国电信股份有限公司 | 信道编码及译码方法和装置、信息传输*** |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH084233B2 (ja) * | 1984-06-29 | 1996-01-17 | 株式会社日立製作所 | 誤り訂正符号の復号装置 |
| FR2578703B1 (fr) * | 1985-03-05 | 1987-06-26 | Europ Agence Spatiale | Procede de transmission de donnees autoadaptatif et hybride, notamment pour la telecommunication spatiale |
| CA1264091A (en) * | 1986-01-10 | 1989-12-27 | Yoichiro Sako | Generator for error correcting code and decoder for the code |
| US4907233A (en) * | 1988-05-18 | 1990-03-06 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | VLSI single-chip (255,223) Reed-Solomon encoder with interleaver |
| US5247523A (en) * | 1989-07-12 | 1993-09-21 | Hitachi, Ltd. | Code error correction apparatus |
| JPH05175852A (ja) * | 1991-12-25 | 1993-07-13 | Matsushita Electric Ind Co Ltd | 誤り訂正符復号装置 |
| JPH05199124A (ja) * | 1992-01-21 | 1993-08-06 | Nec Corp | 音声通信方式 |
| JPH06203489A (ja) * | 1992-12-30 | 1994-07-22 | Sony Corp | 誤り訂正方法 |
-
1996
- 1996-12-27 JP JP35067896A patent/JP3312363B2/ja not_active Expired - Fee Related
-
1997
- 1997-12-22 CA CA002225574A patent/CA2225574C/en not_active Expired - Fee Related
- 1997-12-23 EP EP97122829A patent/EP0854581A3/en not_active Withdrawn
- 1997-12-23 US US08/997,121 patent/US6081919A/en not_active Expired - Fee Related
- 1997-12-27 KR KR1019970082675A patent/KR100333425B1/ko not_active IP Right Cessation
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001500713A (ja) * | 1997-06-19 | 2001-01-16 | クゥアルコム・インコーポレイテッド | 直交周波数分割多重通信方式によるデジタル信号の送信 |
| JP2008295057A (ja) * | 1997-06-19 | 2008-12-04 | Qualcomm Inc | 直交周波数分割多重通信方式によるデジタル信号の送信 |
| JP4669026B2 (ja) * | 1997-06-19 | 2011-04-13 | クゥアルコム・インコーポレイテッド | 直交周波数分割多重通信方式によるデジタル信号の送信 |
| JP2000269826A (ja) * | 1999-03-15 | 2000-09-29 | Fujitsu Ltd | 誤り検出装置及び方法 |
| US6658605B1 (en) | 1999-11-05 | 2003-12-02 | Mitsubishi Denki Kabushiki Kaisha | Multiple coding method and apparatus, multiple decoding method and apparatus, and information transmission system |
| KR100888959B1 (ko) * | 2001-07-16 | 2009-03-17 | 엘지전자 주식회사 | 수신기에서 ｃｒｃ 오류검출 장치 및 방법 |
| US6924754B2 (en) | 2002-12-13 | 2005-08-02 | Nec Corporation | Iterative decoding method and iterative decoding apparatus |
| WO2004109694A1 (ja) * | 2003-06-02 | 2004-12-16 | Matsushita Electric Industrial Co., Ltd. | インタリーブデータに対する誤り訂正方法および装置 |
| WO2007052991A1 (en) * | 2005-11-07 | 2007-05-10 | Samsung Electronics Co., Ltd. | Apparatus and method for stopping iterative decoding in a mobile communication system |
| US7810014B2 (en) | 2005-11-07 | 2010-10-05 | Samsung Electronics Co., Ltd. | Apparatus and method for stopping iterative decoding in a mobile communication system |
| JP2016213561A (ja) * | 2015-04-30 | 2016-12-15 | 日本放送協会 | 復号装置、受信機、無線伝送システムおよび誤り検出方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR100333425B1 (ko) | 2002-10-25 |
| EP0854581A3 (en) | 2004-11-10 |
| CA2225574A1 (en) | 1998-06-27 |
| KR19980064845A (ko) | 1998-10-07 |
| EP0854581A2 (en) | 1998-07-22 |
| JP3312363B2 (ja) | 2002-08-05 |
| US6081919A (en) | 2000-06-27 |
| CA2225574C (en) | 2002-06-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3312363B2 (ja) | 符号化装置および復号化装置および符号化復号化システム並びに方法 | |
| JP3610329B2 (ja) | 大最小距離を用いたターボ符号化方法及びそれを実現するシステム | |
| JP3349114B2 (ja) | 誤り訂正符号化装置及び復号装置 | |
| JP4284125B2 (ja) | パリティビットを再循環させる連続コードデコーダ及びその方法 | |
| KR100491910B1 (ko) | 비동일 에러 보호를 갖는 통신 신호를 검출하는 방법 및 장치 | |
| KR100811184B1 (ko) | 아우터 인코더 및 그 방법 | |
| JP3850886B2 (ja) | 時間選択性フェージングが存在するときにサイド情報を発生する方法 | |
| KR100794791B1 (ko) | 터보 스트림 처리 장치 및 그 방법 | |
| US7593368B2 (en) | Method and system for decoding control channels using partial combining with weighted SNR | |
| JPH10154942A (ja) | 誤り訂正装置 | |
| US6606724B1 (en) | Method and apparatus for decoding of a serially concatenated block and convolutional code | |
| US8687570B2 (en) | Method and system for decoding control channels using repetition redundancy | |
| JP3613448B2 (ja) | データ伝送方法、データ伝送システム、送信装置および受信装置 | |
| EP1873921B1 (en) | Error correction decoder for data packets with stuffing information using Reed-Solomon decoders | |
| EP0947069B1 (en) | Receiver decoder circuitry, and associated method, for decoding a channel encoded signal | |
| US7380193B1 (en) | Jointly coded cooperative networking | |
| EP1432128A2 (en) | Method and device for soft demodulation using a code table | |
| JP3892872B2 (ja) | ターボ復号器 | |
| JP2815343B2 (ja) | 符号化伝送方式とその送受信装置 | |
| JPH0832632A (ja) | 伝送方式及びその装置 | |
| JP2006345475A (ja) | ネットワークのデータ伝送用エラー検出・訂正アーキテクチャ及び方法 | |
| JP3445279B6 (ja) | データ伝送方法，データ伝送システムおよび送信装置，受信装置 | |
| JP2005328397A (ja) | インターリーブ伝送システム、送信装置、及び受信装置 | |
| Dongfeng et al. | Research on error-correcting scheme of image transmission in fast fading mobile channel | |
| JP2006229829A (ja) | デインターリーブ装置、デインターリーブ装置を搭載したデータ復号装置およびデインターリーブ装置を搭載した無線通信装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090531 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090531 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100531 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |