JP3297668B2 - 符号／復号化装置及び符号／復号化方法 - Google Patents

符号／復号化装置及び符号／復号化方法

Info

Publication number
JP3297668B2
JP3297668B2 JP2000126506A JP2000126506A JP3297668B2 JP 3297668 B2 JP3297668 B2 JP 3297668B2 JP 2000126506 A JP2000126506 A JP 2000126506A JP 2000126506 A JP2000126506 A JP 2000126506A JP 3297668 B2 JP3297668 B2 JP 3297668B2
Authority
JP
Japan
Prior art keywords
decoding
code block
data
encoding
error correction
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
JP2000126506A
Other languages
English (en)
Other versions
JP2001308720A (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.)
Panasonic Corp
Panasonic Holdings Corp
Original Assignee
Panasonic Corp
Matsushita Electric Industrial Co Ltd
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
Priority to JP2000126506A priority Critical patent/JP3297668B2/ja
Application filed by Panasonic Corp, Matsushita Electric Industrial Co Ltd filed Critical Panasonic Corp
Priority to US10/018,658 priority patent/US7152198B2/en
Priority to CNB2004100368414A priority patent/CN100344069C/zh
Priority to KR10-2001-7016525A priority patent/KR100508613B1/ko
Priority to EP01921933A priority patent/EP1195906A4/en
Priority to EP05009849A priority patent/EP1580898A3/en
Priority to PCT/JP2001/003380 priority patent/WO2001082487A1/ja
Priority to KR10-2004-7011433A priority patent/KR100508605B1/ko
Priority to EP05009848A priority patent/EP1580897A3/en
Priority to CNB018009026A priority patent/CN1154237C/zh
Priority to AU48800/01A priority patent/AU4880001A/en
Publication of JP2001308720A publication Critical patent/JP2001308720A/ja
Application granted granted Critical
Publication of JP3297668B2 publication Critical patent/JP3297668B2/ja
Priority to US10/814,222 priority patent/US6944348B2/en
Priority to KR1020050018033A priority patent/KR100549894B1/ko
Anticipated expiration legal-status Critical
Expired - Lifetime 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
    • H03M13/091—Parallel or block-wise CRC computation
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63H—TOYS, e.g. TOPS, DOLLS, HOOPS OR BUILDING BLOCKS
    • A63H27/00—Toy aircraft; Other flying toys
    • A63H27/02—Model aircraft
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63H—TOYS, e.g. TOPS, DOLLS, HOOPS OR BUILDING BLOCKS
    • A63H29/00—Drive mechanisms for toys in general
    • A63H29/10—Driving mechanisms actuated by flowing media
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63H—TOYS, e.g. TOPS, DOLLS, HOOPS OR BUILDING BLOCKS
    • A63H29/00—Drive mechanisms for toys in general
    • A63H29/22—Electric drives
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63H—TOYS, e.g. TOPS, DOLLS, HOOPS OR BUILDING BLOCKS
    • A63H29/00—Drive mechanisms for toys in general
    • A63H29/24—Details or accessories for drive mechanisms, e.g. means for winding-up or starting toy engines
    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01M—PROCESSES OR MEANS, e.g. BATTERIES, FOR THE DIRECT CONVERSION OF CHEMICAL ENERGY INTO ELECTRICAL ENERGY
    • H01M50/00—Constructional details or processes of manufacture of the non-active parts of electrochemical cells other than fuel cells, e.g. hybrid cells
    • H01M50/20—Mountings; Secondary casings or frames; Racks, modules or packs; Suspension devices; Shock absorbers; Transport or carrying devices; Holders
    • 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
    • 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0006—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format
    • 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
    • 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
    • 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/0064—Concatenated codes
    • H04L1/0065—Serial concatenated codes
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
    • Y02E60/00—Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02E60/10—Energy storage using batteries

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、ディジタル移動体
通信システムにおける携帯電話機や、携帯電話機能及び
コンピュータ機能を備えた情報端末装置等の移動局装
置、又は移動局装置と無線通信を行う基地局装置等に適
用される符号／復号化装置及び符号／復号化方法に関す
る。
【０００２】
【従来の技術】第３世代移動体通信システムにおいて、
誤り訂正符復号化処理の一つとして、コードブロックセ
グメンテーションが３ＧＰＰの規格資料「ＴＳ２５．２
１１Ｖｅｒ３．１．０」に提案されている。
【０００３】コードブロックセグメンテーションとは、
データを均等に分ける手段であり、大量のデータを送信
したい場合（送信レートが高い場合）、全ての送信デー
タに対して、畳込み符号化やターボ符号化等の誤り訂正
符号化を行なうのではなく、全ての送信データを複数に
分割して誤り訂正符号化を行う場合に用いられる手段で
ある。
【０００４】例えば、一度に送信したいデータ数が１０
００ビットある場合、５００ビットづつ２分割して誤り
訂正符号化を行なう。但し、分割後の１単位をコードブ
ロックという。即ち、１０００ビットを２分割する場
合、５００ビットづつの第１及び第２のコードブロック
に分ける。
【０００５】また、データ数が分割数で割り切れない場
合、例えば、１０００ビットを３分割する場合、データ
数の１０００ビットを、３の倍数で１０００を超える最
小の値１００２であると仮定し、第１のコードブロック
（３３４ビット）、第２のコードブロック（３３４ビッ
ト）、第３のコードブロック（３３４ビット）の３つに
分ける。
【０００６】この場合、実際のデータは１０００ビット
しかないので、第３のコードブロックの最後の２ビット
が不足することになるが、最後の２ビットは何らかの
値、例えば０を挿入する処理を行なうことで対応してい
る。
【０００７】
【発明が解決しようとする課題】しかしながら、従来の
装置においては、全送信データを均等に分けている為
に、コードブロックセグメンテーションを行なう前に付
加されたＣＲＣビットが必ずしもコードブロックの最後
尾に位置するとは限らなかった。
【０００８】ＣＲＣビットとは、コードブロックセグメ
ンテーションを行なう前に実行されるＣＲＣ符号化処理
によって、図５に示すように、トランスポートブロック
５０１と呼ばれるデータ群毎の最後尾に付加されるもの
である。即ち、トランスポートブロックとは、ＣＲＣビ
ットを付加する単位である。
【０００９】例えば、図５に示すように全送信データ数
が１０００ビットで、ＣＲＣビットを含む１トランスポ
ートブロック５０１のビット数が２００ビットの場合、
２００ビット毎の最後尾にＣＲＣビットが付加されてい
る構成となる。
【００１０】この場合に、コードブロックセグメンテー
ションによって、第１のコードブロックと第２のコード
ブロックとの２つに分割されたとすると、各トランスポ
ートブロックのＣＲＣビットが、第１のコードブロック
のように必ずしも、矢印Ｙ１で示す最後尾に位置しなく
なる。
【００１１】この場合、受信側で誤り訂正復号を行う場
合、例えばターボ復号を行う場合、ＣＲＣビットを判断
基準として行うが、通常、データ群の最後尾に存在する
ＣＲＣビットが、上記した第１のコードブロックのよう
に最後尾に位置しないので誤り訂正復号能力が下がり、
このため通信品質が低下するという問題がある。
【００１２】本発明はかかる点に鑑みてなされたもので
あり、後述するコードブロックセグメンテーション処理
を行なうことで誤り訂正復号能力を高め、通信品質の向
上を図ることができる符号／復号化装置及び符号／復号
化方法を提供することを目的とする。
【００１３】
【課題を解決するための手段】本発明の復号化装置は、
送信データをＣＲＣ符号化するＣＲＣビット付加手段
と、前記ＣＲＣ符号化でＣＲＣビットが付加されたデー
タの数に基づき、前記ＣＲＣビットが最後尾に配置され
るように前記ＣＲＣ符号化後のデータを分割するコード
ブロックセグメンテーション処理手段と、前記分割され
た各コードブロックの誤り訂正符号化を行う誤り訂正符
号化手段と、を具備する構成を採る。
【００１４】この構成によれば、符号化されるデータの
最後尾に、常にＣＲＣビットが存在することになるの
で、受信側にてＣＲＣビットを判定条件として誤り訂正
復号を行う際に、精度の良い復号を行うことができる。
即ち、誤り訂正復号能力が高まるので、通信品質を向上
させることができる。
【００１５】本発明の符号化装置は、上記構成におい
て、コードブロックセグメンテーション処理手段は、他
のコードブロックよりもビット数が少ないコードブロッ
クの先頭位置に、他のコードブロックのビット数と等し
くなるように既知データを挿入する構成を採る。
【００１６】この構成によれば、各コードブロックのビ
ット数が等しくなるのでコードブロックセグメンテーシ
ョン処理の効果を向上させることができる。受信側で既
知データの部分を正確に復号することができるので誤り
訂正復号を正確に行うことができる。
【００１７】本発明の復号化装置は、ＣＲＣビットが最
後尾に配置された複数のコードブロックから成る受信信
号を前記コードブロック毎に誤り訂正復号を行う誤り訂
正復号手段と、前記誤り訂正復号された各コードブロッ
クの連結位置を検出し、この検出位置を基に連結状態に
ある各コードブロックを分割する分割手段と、前記分割
されたコードブロックのＣＲＣビットの巡回冗長検査を
行う検査手段と、を具備する構成を採る。
【００１８】この構成によれば、ＣＲＣビットが最後に
存在するコードブロック毎に巡回冗長検査が行われるの
で、効率的な検査を行うことができる。
【００１９】本発明の復号化装置は、上記構成におい
て、分割手段は、誤り訂正復号されたデータにおけるＣ
ＲＣビットを検出し、この検出ＣＲＣビットがコードブ
ロックの最後尾に配置されるように前記データをコード
ブロックに分割する構成を採る。
【００２０】この構成によれば、ＣＲＣビットが最後に
存在するコードブロック毎に誤り訂正復号が行われるの
で、効果的な復号が可能となり、受信性能を向上するこ
とができる。
【００２１】本発明の復号化装置は、上記構成におい
て、誤り訂正復号されたコードブロックに既知データが
存在する際に、前記既知データを削除する削除手段を具
備する構成を採る。
【００２２】この構成によれば、送信側と同様なコード
ブロックを復元することができる。
【００２３】本発明の復号化装置は、上記構成におい
て、誤り訂正復号手段は、誤り訂正復号を行う際の軟判
定時に、コードブロックの既知データ部分の軟判定値
を、既知データが０の場合軟判定値の最大値に、既知デ
ータが１の場合軟判定値の最小値に置き換え、この最大
値の軟判定値で既知データの誤り訂正復号を行う構成を
採る。
【００２４】この構成によれば、ターボ復号のような軟
判定復号では、前段データの判定結果を用いて後段デー
タの判定を行うので、前段データの判定結果が正確で有
れば有る程、より正確な判定を行うことができる。これ
によってコードブロックにおいて本来必要なデータを復
号した際により適正な復号を行うことができる。
【００２５】本発明の符号／復号化装置は、上記いずれ
かと同構成の符号化装置と、復号化装置を具備する構成
を採る。
【００２６】この構成によれば、符号／復号化装置にお
いて、上記いずれかと同様の作用効果を得ることができ
る。
【００２７】本発明の移動局装置は、上記構成の符号／
復号化装置を具備する構成を採る。
【００２８】この構成によれば、移動局装置において、
上記いずれかと同様の作用効果を得ることができる。
【００２９】本発明の基地局装置は、上記構成の符号／
復号化装置を具備する構成を採る。
【００３０】この構成によれば、基地局装置において、
上記いずれかと同様の作用効果を得ることができる。
【００３１】本発明の符号化方法は、送信データをＣＲ
Ｃ符号化し、このＣＲＣ符号化でＣＲＣビットが付加さ
れたデータの数に基づき、前記ＣＲＣビットが最後尾に
配置されるように前記ＣＲＣ符号化後のデータを分割
し、この分割された各コードブロックの誤り訂正符号化
を行うようにした。
【００３２】この方法によれば、符号化されるデータの
最後尾に、常にＣＲＣビットが存在することになるの
で、受信側にてＣＲＣビットを判定条件として誤り訂正
復号を行う際に、精度の良い復号を行うことができる。
即ち、誤り訂正復号能力が高まるので、通信品質を向上
させることができる。
【００３３】本発明の符号化方法は、上記方法におい
て、任意のコードブロックの指定された位置に既知デー
タを挿入するようにした。
【００３４】この方法によれば、各コードブロックのビ
ット数を等しくできるのでコードブロックセグメンテー
ション処理の効果を向上させることができる。受信側で
既知データの部分を正確に復号することができるので誤
り訂正復号を正確に行うことができる。
【００３５】本発明の復号化方法は、上記方法におい
て、ＣＲＣビットが最後尾に配置された複数のコードブ
ロックから成る受信信号を前記コードブロック毎に誤り
訂正復号を行い、この誤り訂正復号された各コードブロ
ックの連結位置を検出し、この検出位置を基に連結状態
にある各コードブロックを分割するようにした。
【００３６】この方法によれば、ＣＲＣビットが最後に
存在するコードブロック毎に誤り訂正復号が行われるの
で、効果的な復号が可能となり、受信性能を向上するこ
とができる。
【００３７】本発明の復号化方法は、上記方法におい
て、誤り訂正復号されたデータにおける任意のＣＲＣビ
ットが最後尾に配置されるように前記データをコードブ
ロックに分割するようにした。
【００３８】この方法によれば、ＣＲＣビットが最後に
存在するコードブロック毎に巡回冗長検査が行われるの
で、効率的な検査を行うことができる。
【００３９】本発明の復号化方法は、上記方法におい
て、誤り訂正復号されたコードブロックに存在する既知
データを削除するようにした。
【００４０】この方法によれば、送信側と同様なコード
ブロックを復元することができる。
【００４１】本発明の復号化方法は、上記方法におい
て、誤り訂正復号時に、コードブロックの既知データ部
分の軟判定値を最大値に置き換えて軟判定を行い、この
軟判定値で既知データの誤り訂正復号を行うようにし
た。
【００４２】この方法によれば、ターボ復号のような軟
判定復号では、送信側のコードブロックセグメンテーシ
ョンにおける最後のコードブロックの先頭に既知ビット
を挿入した場合、前段データの判定結果を用いて後段デ
ータの判定を行うので、前段データの判定結果が正確で
有れば有る程、より正確な判定を行うことができる。こ
れによってコードブロックにおいて本来必要なデータを
復号した際により適正な復号を行うことができる。
【００４３】本発明の符号／復号化方法は、上記いずれ
かと同方法の符号化方法で符号化された信号を、上記い
ずれかと同方法の復号化方法で復号するようにした。
【００４４】この方法によれば、符号／復号化方法にお
いて、上記いずれかの方法と同様の作用効果を得ること
ができる。
【００４５】
【発明の実施の形態】以下、本発明の実施の形態につい
て、図面を参照して詳細に説明する。
【００４６】（実施の形態１）図１は、本発明の実施の
形態１に係る符号化装置の構成を示すブロック図であ
る。
【００４７】この図１に示す符号化装置１００は、例え
ば移動局装置又は基地局装置の送信手段に用いられるも
のであり、第１メモリ部１０１と、ＣＲＣビット付加部
１０２と、第２メモリ部１０３と、第３メモリ部１０４
と、コードブロックセグメンテーション処理部１０５
と、誤り訂正符号化部１０６とを備えて構成されてい
る。
【００４８】第１メモリ部１０１は、送信データを記憶
するものである。
【００４９】ＣＲＣビット付加部１０２は、第１メモリ
部１０１に記憶されたデータを、トランスポートブロッ
ク単位でＣＲＣ符号化することによってＣＲＣビットを
付加し、このＣＲＣビットが付加されたデータを第２メ
モリ部１０３に記憶するものである。
【００５０】コードブロックセグメンテーション処理部
１０５は、コードブロックセグメンテーション処理を行
うものであり、図２に示すようにデータ数検出部２０１
と、データ分割・挿入位置検出部２０２と、アクセス部
２０３とを備えて構成されている。
【００５１】データ数検出部２０１は、ＣＲＣビット付
加部１０２によってＣＲＣビットが付加されたトランス
ポートブロックの数を検出するものである。
【００５２】データ分割・挿入位置検出部２０２は、そ
の検出結果を基に、最後尾にＣＲＣビットが位置するよ
うに１コードブロック当たりのビット数を検出する。こ
の後、他よりもビット数が少ないコードブロックの先頭
位置に、他のコードブロックのビット数と等しくなるよ
うに挿入するビット数を検出し、このビット数の既知デ
ータ（例えば０）を指定された位置に挿入するものであ
る。
【００５３】アクセス部２０３は、データ分割・挿入位
置検出処理後の各コードブロックを第３メモリ部１０４
に書込むものである。
【００５４】誤り訂正符号化部１０６は、第３メモリ部
１０４に記憶されたデータに対して、畳み込み符号化や
ターボ符号化等の誤り訂正符号化処理を施すものであ
る。
【００５５】このような構成の動作を説明する。但し、
第１メモリ部１０１に記憶された送信データは１０００
ビット、１トランスポートブロック単位は２００ビッ
ト、コードブロックセグメンテーション処理での分割数
は２であるとする。
【００５６】この場合、ＣＲＣビット付加部１０２は、
第１メモリ部１０１に記憶された１０００ビットの記憶
データを、２００ビットのトランスポートブロック単位
でＣＲＣ符号化することによってＣＲＣビットを付加
し、このＣＲＣビットが付加されたデータを第２メモリ
部１０３に記憶する。
【００５７】コードブロックセグメンテーション処理部
１０５は、まず、データ数検出部２０１で、ＣＲＣビッ
トが付加されたトランスポートブロックの数を検出す
る。この場合、５と検出される。
【００５８】次に、データ分割・挿入位置検出部２０２
で、その検出された数の５を基に、最後尾にＣＲＣビッ
トが位置するように１コードブロック当たりのビット数
を検出する。この場合、１０００ビットにおける２００
ビット毎にＣＲＣビットが配置されているので、第１の
コードブロックの６００ビットと、第２のコードブロッ
クの４００ビットとが検出される。
【００５９】この後、データ分割・挿入位置検出部２０
２は、他よりもビット数が少ない第２のコードブロック
の先頭位置に、第１のコードブロックのビット数と等し
くなるように、２００ビットの０の既知データを挿入
し、これを第２のコードブロックとする。
【００６０】次に、アクセス部２０３で、その第１及び
第２のコードブロックを第３メモリ部１０４に書込む。
この書き込まれた各コードブロックは、誤り訂正符号化
部１０６によって、畳み込み符号化又はターボ符号化等
の誤り訂正符号化処理が施された後、送信される。
【００６１】但し、６００ビットの第１のコードブロッ
クと、４００ビットの第２のコードブロックとに分割し
た後、既知データの挿入を行わず、そのままの状態で第
３メモリ部１０４に記憶し、これを誤り訂正符号化処理
してもよい。
【００６２】このように、実施の形態１の符号化装置１
００によれば、誤り訂正符号化部１０６にて符号化され
るデータの最後尾に、常にＣＲＣビットが存在すること
になる。これによって、受信側にてＣＲＣビットを判定
条件として誤り訂正復号を行う際に、精度の良い復号を
行うことができる。即ち、誤り訂正復号能力が高まるの
で、通信品質を向上させることができる。
【００６３】また、コードブロックに既知データをコー
ドブロックの先頭に挿入した場合、各コードブロックの
ビット数が等しくなるのでコードブロックセグメンテー
ション処理の効果を向上させることができる。また、受
信側で既知データの部分を正確に復号することができる
ので誤り訂正復号を正確に行うことができる。
【００６４】（実施の形態２）図３は、本発明の実施の
形態２に係る復号化装置の構成を示すブロック図であ
る。
【００６５】この図３に示す復号化装置３００は、例え
ば移動局装置又は基地局装置の受信手段に用いられるも
のであり、誤り訂正復号化部３０１と、第１メモリ部３
０２と、第２メモリ部３０３と、コードブロックセグメ
ンテーション処理部３０４と、ＣＲＣビット検査部３０
５と、第３メモリ部３０６とを備えて構成されている。
【００６６】また、コードブロックセグメンテーション
処理部３０４は、図４に示すようにデータ数検出部４０
１と、データ分割・削除位置検出部４０２と、アクセス
部４０３とを備えて構成されている。
【００６７】このような構成において、まず、誤り訂正
復号化部３０１が、上記符号化装置１００での符号化処
理後の受信信号をコードブロック毎に誤り訂正復号を行
って第１メモリ部３０２に記憶する。
【００６８】即ち、各々６００ビットの第１及び第２の
コードブロック毎に、誤り訂正復号が行われる。
【００６９】次に、コードブロックセグメンテーション
処理部３０４において、データ数検出部４０１が、第１
メモリ部３０２に記憶された連結状態にある第１及び第
２のコードブロックの数である２を検出する。言い換え
れば、各コードブロックの連結位置が検出されることに
なる。
【００７０】データ分割・削除位置検出部４０２が、そ
の検出結果に応じて、連結状態にある第１及び第２のコ
ードブロックを分割すると共に、送信側で挿入された２
００ビットの既知データの位置を検出した後、既知デー
タを削除する。
【００７１】また、分割時に、誤り訂正復号されたデー
タにおけるＣＲＣビットを検出し、この検出ＣＲＣビッ
トがコードブロックの最後尾に配置されるように誤り訂
正復号データをコードブロックに分割するようにしても
よい。
【００７２】アクセス部４０３が、その分割及び削除が
行われることによって得られた各コードブロックを第２
メモリ部３０３に記憶する。
【００７３】この後、ＣＲＣビット検査部３０５が、第
２メモリ部３０３に記憶された各コードブロックのＣＲ
Ｃビットの巡回冗長検査を行い第３メモリ部３０６に記
憶する。
【００７４】このように、実施の形態２の復号化装置３
００によれば、ＣＲＣビットが最後に存在するコードブ
ロック毎に誤り訂正復号が行われるので、効果的な復号
が可能となり、受信性能を向上することができる。
【００７５】また、コードブロックに既知データが挿入
されている場合、誤り訂正復号化部３０１において、そ
のコードブロックを軟判定して誤り訂正復号すると、よ
り正確に復号を行うことができる。
【００７６】この理由を説明する。既知データの部分は
送受信側で既知であるので、その既知データ部分の軟判
定値を一旦メモリ部に記憶し、この記憶された軟判定値
を、既知データが０の場合軟判定値の最大値に、既知デ
ータが１の場合軟判定値の最小値に書き換えて記憶す
る。
【００７７】この記憶された既知データを軟判定して誤
り訂正復号すれば、データが既知であることから正確な
誤り訂正復号が行われる。軟判定では、既知データの挿
入位置がコードブロックの先頭にある場合、前段のデー
タの判定結果を用いて後段データの判定を行うので、前
段データの判定結果が正確で有れば有る程、より正確な
判定を行うことができる。これによってコードブロック
において本来必要なデータを復号した際により適正な復
号を行うことができる。
【００７８】また、符号化装置１００と復号化装置３０
０の双方を備えれば、実施の形態１及び２の利点を備え
たコーデック装置（符号／復号化装置）を構成すること
ができる。
【００７９】また、そのコーデック装置を移動局装置に
備えれば、送受信信号に対して効果的な符復号を施すこ
とが可能となり、移動局装置の性能が向上し、ユーザに
快適な、例えば音声の品質が良い等の効果を提供するこ
とができる。
【００８０】また、コーデック装置を基地局装置に備え
れば、送受信信号に対して効果的な符復号を施すことが
可能となり性能を向上させることができる。
【００８１】
【発明の効果】以上説明したように、本発明によれば、
ＣＲＣビットが各コードブロックの最後に位置するよう
にコードブロックセグメンテーション処理を行なうこと
で誤り訂正復号能力を高めることができ、これにより通
信品質の向上を図ることができる。
【図面の簡単な説明】
【図１】本発明の実施の形態１に係る符号化装置の構成
を示すブロック図
【図２】実施の形態１に係る符号化装置におけるコード
ブロックセグメンテーション処理部の構成を示すブロッ
ク図
【図３】本発明の実施の形態２に係る復号化装置の構成
を示すブロック図
【図４】実施の形態２に係る復号化装置におけるコード
ブロックセグメンテーション処理部の構成を示すブロッ
ク図
【図５】トランスポートブロック、コードブロック及び
ＣＲＣビットの説明図
【符号の説明】
１００ 符号化装置 １０２ ＣＲＣビット付加部 １０５，３０４ コードブロックセグメンテーション処
理部 １０６ 誤り訂正符号化部 ２０１，４０１ データ数検出部 ２０２ データ分割・挿入位置検出部 ３００ 復号化装置 ３０１ 誤り訂正復号化部 ３０５ ＣＲＣビット検査部 ４０２ データ分割・削除位置検出部
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H03M 13/00 H04L 1/00 G06F 11/10 330

Claims (16)

    (57)【特許請求の範囲】
  1. 【請求項１】 送信データをＣＲＣ符号化し、ＣＲＣビ
    ットを付加する付加手段と、前記ＣＲＣ符号化でＣＲＣ
    ビットが付加されたデータの数に基づき、前記ＣＲＣビ
    ットが最後尾に配置されるように前記ＣＲＣ符号化後の
    データを分割するコードブロックセグメンテーション処
    理手段と、前記分割された各コードブロックの誤り訂正
    符号化を行う誤り訂正符号化手段と、を具備することを
    特徴とする符号化装置。
  2. 【請求項２】 コードブロックセグメンテーション処理
    手段は、他のコードブロックよりもビット数が少ないコ
    ードブロックの先頭位置に、他のコードブロックのビッ
    ト数と等しくなるように既知データを指定された位置に
    挿入することを特徴とする請求項１記載の符号化装置。
  3. 【請求項３】 ＣＲＣビットが最後尾に配置された複数
    のコードブロックから成る受信信号を前記コードブロッ
    ク毎に誤り訂正復号を行う誤り訂正復号手段と、前記誤
    り訂正復号された各コードブロックの連結位置を検出
    し、この検出位置を基に連結状態にある各コードブロッ
    クを分割する分割手段と、前記分割されたコードブロッ
    クのＣＲＣビットの巡回冗長検査を行う検査手段と、を
    具備することを特徴とする復号化装置。
  4. 【請求項４】 分割手段は、誤り訂正復号されたデータ
    におけるＣＲＣビット位置を検出し、この検出ＣＲＣビ
    ットがコードブロックの最後尾に配置されるように前記
    データをコードブロックに分割することを特徴とする請
    求項３記載の復号化装置。
  5. 【請求項５】 誤り訂正復号されたコードブロックに既
    知データが存在する際に、前記既知データを削除する削
    除手段を具備することを特徴とする請求項３又は請求項
    ４記載の復号化装置。
  6. 【請求項６】 誤り訂正復号手段は、軟判定復号時に、
    コードブロックの既知データ部分を、既知データが０の
    場合軟判定値の最大値に、既知データが１の場合軟判定
    値の最小値に置き換え、この最大値の軟判定値で既知デ
    ータの誤り訂正復号を行うことを特徴とする請求項３か
    ら請求項５いずれかに記載の復号化装置。
  7. 【請求項７】 請求項１又は請求項２記載の符号化装置
    と、請求項３から請求項６いずれかに記載の復号化装置
    を具備することを特徴とする符号／復号化装置。
  8. 【請求項８】 請求項７記載の符号／復号化装置を具備
    することを特徴とする移動局装置。
  9. 【請求項９】 請求項７記載の符号／復号化装置を具備
    することを特徴とする基地局装置。
  10. 【請求項１０】 送信データをＣＲＣ符号化し、このＣ
    ＲＣ符号化でＣＲＣビットが付加されたデータの数に基
    づき、前記ＣＲＣビットが最後尾に配置されるように前
    記ＣＲＣ符号化後のデータを分割し、この分割された各
    コードブロックの誤り訂正符号化を行うことを特徴とす
    る符号化方法。
  11. 【請求項１１】 任意のコードブロックの先頭位置に既
    知データを挿入することを特徴とする請求項１０記載の
    符号化方法。
  12. 【請求項１２】 ＣＲＣビットが最後尾に配置された複
    数のコードブロックから成る受信信号を前記コードブロ
    ック毎に誤り訂正復号を行い、この誤り訂正復号された
    各コードブロックの連結位置を検出し、この検出位置を
    基に連結状態にある各コードブロックを分割することを
    特徴とする復号化方法。
  13. 【請求項１３】 誤り訂正復号されたデータにおける任
    意のＣＲＣビットが最後尾に配置されるように前記デー
    タをコードブロックに分割することを特徴とする請求項
    １２記載の復号化方法。
  14. 【請求項１４】 誤り訂正復号されたコードブロックに
    存在する既知データを削除することを特徴とする請求項
    １２又は請求項１３記載の復号化方法。
  15. 【請求項１５】 誤り訂正復号時に、コードブロックの
    既知データ部分が０の場合軟判定値を最大値に、１の場
    合軟判定値の最小値に置き換えて軟判定を行い、この軟
    判定値で既知データの誤り訂正復号を行うことを特徴と
    する請求項１２から請求項１４いずれかに記載の復号化
    方法。
  16. 【請求項１６】 請求項１０又は請求項１１記載の符号
    化方法で符号化された信号を、請求項１２から請求項１
    ５いずれかに記載の復号化方法で復号することを特徴と
    する符号／復号化方法。
JP2000126506A 2000-04-26 2000-04-26 符号／復号化装置及び符号／復号化方法 Expired - Lifetime JP3297668B2 (ja)

Priority Applications (13)

Application Number Priority Date Filing Date Title
JP2000126506A JP3297668B2 (ja) 2000-04-26 2000-04-26 符号／復号化装置及び符号／復号化方法
AU48800/01A AU4880001A (en) 2000-04-26 2001-04-20 Encoding/decoding device and encoding/decoding method
KR10-2001-7016525A KR100508613B1 (ko) 2000-04-26 2001-04-20 복호화 장치, 복호화 방법, 이동국 장치 및 기지국 장치
EP01921933A EP1195906A4 (en) 2000-04-26 2001-04-20 CODING AND DECODING DEVICE AND METHOD
EP05009849A EP1580898A3 (en) 2000-04-26 2001-04-20 Encoding device and encoding method
PCT/JP2001/003380 WO2001082487A1 (fr) 2000-04-26 2001-04-20 Dispositif et procede de codage et de decodage
US10/018,658 US7152198B2 (en) 2000-04-26 2001-04-20 Encoding/decoding device and encoding/decoding method
EP05009848A EP1580897A3 (en) 2000-04-26 2001-04-20 Decoding device and decoding method
CNB018009026A CN1154237C (zh) 2000-04-26 2001-04-20 编码/解码装置及编码/解码方法
CNB2004100368414A CN100344069C (zh) 2000-04-26 2001-04-20 编码/解码装置及编码/解码方法
KR10-2004-7011433A KR100508605B1 (ko) 2000-04-26 2001-04-20 부호화 장치, 부호화 방법, 이동국 장치 및 기지국 장치
US10/814,222 US6944348B2 (en) 2000-04-26 2004-04-01 Apparatus and method for coding/decoding
KR1020050018033A KR100549894B1 (ko) 2000-04-26 2005-03-04 부호화 장치, 부호화 방법, 이동국 장치 및 기지국 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000126506A JP3297668B2 (ja) 2000-04-26 2000-04-26 符号／復号化装置及び符号／復号化方法

Publications (2)

Publication Number Publication Date
JP2001308720A JP2001308720A (ja) 2001-11-02
JP3297668B2 true JP3297668B2 (ja) 2002-07-02

Family

ID=18636278

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000126506A Expired - Lifetime JP3297668B2 (ja) 2000-04-26 2000-04-26 符号／復号化装置及び符号／復号化方法

Country Status (7)

Country Link
US (2) US7152198B2 (ja)
EP (3) EP1580897A3 (ja)
JP (1) JP3297668B2 (ja)
KR (3) KR100508613B1 (ja)
CN (2) CN1154237C (ja)
AU (1) AU4880001A (ja)
WO (1) WO2001082487A1 (ja)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040042935A (ko) * 2002-11-14 2004-05-22 엘지전자 주식회사 이동 통신 시스템의 코드 블록 분할 장치 및 방법
US7076723B2 (en) * 2003-03-14 2006-07-11 Quantum Corporation Error correction codes
KR100991781B1 (ko) 2003-11-14 2010-11-03 엘지전자 주식회사 다중입력 다중출력 시스템에 있어서 송수신 신호처리 방법
KR101000388B1 (ko) * 2003-05-15 2010-12-13 엘지전자 주식회사 이동 통신 시스템 및 이 이동 통신 시스템에서 신호를처리하는 방법
CN1893336B (zh) * 2005-06-30 2012-07-04 株式会社日立制作所 接收装置以及通信系统
JP4577574B2 (ja) * 2006-02-07 2010-11-10 日本電気株式会社 データ送信装置及びデータ受信装置並びにデータ送信方法及びデータ受信方法
JP4984774B2 (ja) * 2006-09-15 2012-07-25 富士通株式会社 Ｒｆタグリーダ及び再送制御方法
US8379738B2 (en) 2007-03-16 2013-02-19 Samsung Electronics Co., Ltd. Methods and apparatus to improve performance and enable fast decoding of transmissions with multiple code blocks
US8386878B2 (en) * 2007-07-12 2013-02-26 Samsung Electronics Co., Ltd. Methods and apparatus to compute CRC for multiple code blocks
US8219877B2 (en) * 2007-08-14 2012-07-10 Lg Electronics Inc. Method and apparatus for transmitting uplink data in a wireless access system
CN101383618B (zh) * 2007-09-05 2013-02-27 中兴通讯股份有限公司 一种传输块的循环冗余校验码的编码方法
KR100928261B1 (ko) 2007-09-08 2009-11-24 엘지전자 주식회사 비검출 오류 저감을 위한 신호 분할 및 ｃｒｃ 부착 방법
KR101531503B1 (ko) * 2007-09-10 2015-06-26 엘지전자 주식회사 다중 ｈａｒｑ를 이용한 신호 전송 방법
US7853857B2 (en) * 2007-09-14 2010-12-14 Motorola Mobility, Inc. Multi-layer cyclic redundancy check code in wireless communication system
US8555148B2 (en) * 2007-09-18 2013-10-08 Samsung Electronics Co., Ltd. Methods and apparatus to generate multiple CRCs
JPWO2009041067A1 (ja) * 2007-09-28 2011-01-20 パナソニック株式会社 無線通信装置およびマッピング方法
WO2009096658A1 (en) 2008-01-31 2009-08-06 Lg Electronics Inc. Method for determining transport block size and signal transmission method using the same
KR101526990B1 (ko) * 2008-01-31 2015-06-11 엘지전자 주식회사 전송 블록 크기 결정 방법 및 이를 이용한 신호 전송 방법
CN103338045B (zh) * 2008-07-02 2017-06-23 松下电器（美国）知识产权公司 通信装置、终端装置和通信方法
US8218580B2 (en) * 2008-07-15 2012-07-10 Intel Corporation Managing timing of a protocol stack
CN102193812B (zh) * 2011-06-03 2014-03-26 深圳市茁壮网络股份有限公司 一种代码编译方法、主机及系统
JP5195989B2 (ja) * 2011-09-09 2013-05-15 富士通株式会社 送信方法
US8856609B2 (en) * 2011-11-21 2014-10-07 Broadcom Corporation Accelerated cyclical redundancy check
CN103825669B (zh) 2012-11-16 2017-10-24 华为技术有限公司 数据处理的方法和装置
KR101990903B1 (ko) * 2012-12-03 2019-06-19 한국전자통신연구원 저전력 옥외 광역 통신을 위한 코드분할다중화 정진폭 부호화 장치 및 방법
US9204437B2 (en) * 2013-02-27 2015-12-01 Qualcomm Incorporated Methods and apparatus for conditional offload of one or more log-likelihood ratios (LLRs) or decoded bits
GB2519140B (en) * 2013-10-11 2021-03-10 Advanced Risc Mach Ltd Cumulative error detection in data transmission
JP6648412B2 (ja) 2015-04-14 2020-02-14 富士通株式会社 Ｃｒｃ符号演算回路、及びその方法並びに半導体装置
WO2017026036A1 (ja) * 2015-08-10 2017-02-16 三菱電機株式会社 符号化装置、復号装置及び通信システム
CN110430010B (zh) * 2017-01-05 2020-08-07 华为技术有限公司 信息处理的方法和设备

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4145683A (en) * 1977-11-02 1979-03-20 Minnesota Mining And Manufacturing Company Single track audio-digital recorder and circuit for use therein having error correction
JPS5735444A (en) * 1980-08-12 1982-02-26 Sony Corp Pcm signal transmission method
US4584685A (en) * 1983-12-22 1986-04-22 General Electric Company Method for improving message reception from multiple sources
US4929946A (en) 1989-02-09 1990-05-29 Storage Technology Corporation Adaptive data compression apparatus including run length encoding for a tape drive system
JP2965056B2 (ja) * 1993-05-27 1999-10-18 ソニー株式会社 復号化装置
US5509020A (en) * 1993-05-27 1996-04-16 Sony Corporation Viterbi decoding apparatus and methods
JP3556293B2 (ja) 1994-10-31 2004-08-18 株式会社東芝 マルチメディアデータ記録装置
JP2789578B2 (ja) 1995-04-12 1998-08-20 日本電気株式会社 Ａｄｐｃｍ音声伝送システムの誤り処理方法及び装置
US6226247B1 (en) * 1995-08-24 2001-05-01 Sony Corporation Data recording apparatus that identifies the type of data in each block of data
US5796757A (en) * 1995-09-15 1998-08-18 Nokia Mobile Phones Ltd. Methods and apparatus for performing rate determination with a variable rate viterbi decoder
JPH09149080A (ja) 1995-11-27 1997-06-06 Matsushita Electric Ind Co Ltd データ伝送装置
US5844918A (en) * 1995-11-28 1998-12-01 Sanyo Electric Co., Ltd. Digital transmission/receiving method, digital communications method, and data receiving apparatus
JP3340618B2 (ja) * 1996-04-19 2002-11-05 松下電器産業株式会社 誤り検出方法
JP3312363B2 (ja) * 1996-12-27 2002-08-05 株式会社エヌ・ティ・ティ・ドコモ 符号化装置および復号化装置および符号化復号化システム並びに方法
JP3239795B2 (ja) * 1997-04-23 2001-12-17 三菱電機株式会社 誤り訂正復号装置および誤り訂正復号方式
US6085349A (en) * 1997-08-27 2000-07-04 Qualcomm Incorporated Method for selecting cyclic redundancy check polynomials for linear coded systems
DE29924422U1 (de) 1998-03-14 2003-03-13 Samsung Electronics Co Ltd Vorrichtung zum Austauschen von Rahmen-Nachrichten unterschiedlicher Längen in einem CDMA-Kommunikationssystem
US6092231A (en) * 1998-06-12 2000-07-18 Qlogic Corporation Circuit and method for rapid checking of error correction codes using cyclic redundancy check
KR100377939B1 (ko) 1998-09-01 2003-06-12 삼성전자주식회사 이동통신시스템에서서브프레임전송을위한프레임구성장치및방법
SE519003C2 (sv) * 1998-10-23 2002-12-17 Ericsson Telefon Ab L M Anordningar och förfarande relaterande till felkorrigerade transmission av digital data
US6421805B1 (en) * 1998-11-16 2002-07-16 Exabyte Corporation Rogue packet detection and correction method for data storage device
US6567466B1 (en) * 1999-02-16 2003-05-20 Agere Systems Inc. Method and apparatus for determining the data rate of a received signal in a variable data rate orthogonal spread spectrum communication system
CN1198421C (zh) * 2000-05-24 2005-04-20 三星电子株式会社 用于混合自动重复请求数据通信系统的数据发送设备和方法
US6765887B1 (en) * 2000-09-06 2004-07-20 Qualcomm Inc. Method and apparatus for processing a received transmission based on processing delays requirement

Also Published As

Publication number Publication date
US20030023929A1 (en) 2003-01-30
AU4880001A (en) 2001-11-07
EP1580897A2 (en) 2005-09-28
CN1534877A (zh) 2004-10-06
US6944348B2 (en) 2005-09-13
KR100508605B1 (ko) 2005-08-17
CN100344069C (zh) 2007-10-17
EP1195906A1 (en) 2002-04-10
KR100549894B1 (ko) 2006-02-06
WO2001082487A1 (fr) 2001-11-01
KR20040073585A (ko) 2004-08-19
CN1366737A (zh) 2002-08-28
US7152198B2 (en) 2006-12-19
EP1580897A3 (en) 2005-11-09
EP1580898A2 (en) 2005-09-28
KR100508613B1 (ko) 2005-08-17
EP1580898A3 (en) 2005-11-09
CN1154237C (zh) 2004-06-16
EP1195906A4 (en) 2004-11-17
US20040187062A1 (en) 2004-09-23
KR20020027365A (ko) 2002-04-13
JP2001308720A (ja) 2001-11-02
KR20050037528A (ko) 2005-04-22

Similar Documents

Publication Publication Date Title
JP3297668B2 (ja) 符号／復号化装置及び符号／復号化方法
JP3394119B2 (ja) 誤り訂正符号化装置、誤り訂正復号化装置及び通信システム
US6557139B2 (en) Encoding apparatus and encoding method for multidimensionally coding and encoding method and decoding apparatus for iterative decoding of multidimensionally coded information
US6490243B1 (en) Information data multiplex transmission system, its multiplexer and demultiplexer and error correction encoder and decoder
KR20010005541A (ko) 다중 레이트 신호를 위한 ｃｒｃ 외부 코드로 리스트 출력 비터비 복호화 시스템
JP3212160B2 (ja) ディジタル無線受信機
JP2002501707A (ja) 無線によるファイル転送のエラー保護を行う方法および装置
JPH07235880A (ja) デジタルデータ符号化方式
US6378106B1 (en) Viterbi decoding using single-wrong-turn correction
JP2002043953A (ja) 誤り訂正方法及び誤り訂正装置
KR101412174B1 (ko) 이동통신 시스템의 복호 장치 및 방법
US8924829B2 (en) Device and method for turbo-encoding a block of data
KR20000036044A (ko) 가변 데이터 비율로 코드를 디코딩하는 디코딩 시스템
JP2001526017A (ja) 無線通信システムにおけるビット検出方法
JP3920220B2 (ja) 通信装置
JPH07143100A (ja) 誤り訂正制御方法
US6651211B1 (en) Method of mobile telecommunications
EP0981863B1 (en) Method and apparatus for enhanced performance in a system employing convolutional decoding
JPH07202851A (ja) 無線通信方式
CN108833057B (zh) 一种基于3gpp 5g-nr极化码的分布式crc处理方法
JPH05347564A (ja) 誤り訂正符復号化方法、誤り訂正符復号化装置、誤り訂正復号化装置
KR100253171B1 (ko) 데이타 오류정정 방법 및 회로
JP2001345714A (ja) 誤り訂正復号方法及びこれを記録した情報記録媒体
EP1404045A2 (en) Method to efficiently manage a channel coding device
KR20060059286A (ko) 무선 통신 시스템에서 테일바이팅 컨벌루셔널 부호를이용한 복호 방법

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
R150 Certificate of patent or registration of utility model

Ref document number: 3297668

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080412

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090412

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100412

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110412

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120412

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130412

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130412

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140412

Year of fee payment: 12

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

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

EXPY Cancellation because of completion of term