JP5804562B2 - 符号化方法及び装置 - Google Patents

符号化方法及び装置 Download PDF

Info

Publication number
JP5804562B2
JP5804562B2 JP2011540698A JP2011540698A JP5804562B2 JP 5804562 B2 JP5804562 B2 JP 5804562B2 JP 2011540698 A JP2011540698 A JP 2011540698A JP 2011540698 A JP2011540698 A JP 2011540698A JP 5804562 B2 JP5804562 B2 JP 5804562B2
Authority
JP
Japan
Prior art keywords
header
reed
bits
bit
muller
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
JP2011540698A
Other languages
English (en)
Other versions
JP2012511865A (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.)
Thomson Licensing SAS
Original Assignee
Thomson Licensing SAS
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 Thomson Licensing SAS filed Critical Thomson Licensing SAS
Publication of JP2012511865A publication Critical patent/JP2012511865A/ja
Application granted granted Critical
Publication of JP5804562B2 publication Critical patent/JP5804562B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/65Purpose and implementation aspects
    • H03M13/6522Intended application, e.g. transmission or communication standard
    • H03M13/6555DVB-C2
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • H03M13/136Reed-Muller [RM] codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • H04L1/0003Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate by switching between different modulation schemes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0072Error control for data other than payload data, e.g. control data
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/18Phase-modulated carrier systems, i.e. using phase-shift keying
    • H04L27/20Modulator circuits; Transmitter circuits
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/18Phase-modulated carrier systems, i.e. using phase-shift keying
    • H04L27/22Demodulator circuits; Receiver circuits
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/32Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/38Demodulator circuits; Receiver circuits
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/2383Channel coding or modulation of digital bit-stream, e.g. QPSK modulation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/438Interfacing the downstream path of the transmission network originating from a server, e.g. retrieving encoded video stream packets from an IP network
    • H04N21/4382Demodulation or channel decoding, e.g. QPSK demodulation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Description

本発明は、ケーブル伝送システム及び技術に関するものである。
より詳細には、本発明は、ケーブルテレビジョン放送向けの前方誤り訂正(FEC)ヘッダに関するものである。
本出願は、2008年12月10日及び2008年12月15日に提出された米国特許仮出願第61/201443号及び第61/201805号の利益を特許請求するものであり、これらの仮出願の内容は、完全な形で本明細書に盛り込まれる。
LDPC(Low Density Parity Check)符号は、オーディオ及び/又はビデオデータをプロテクトするために伝送環境においてしばしば使用される、前方誤り訂正(FEC)ブロック符号の部類である。これらの前方誤り訂正符号は、誤りと共に受信されたデータを再送信する必要なしに、受信されたマルチメディアストリームにおける誤りを回復及び訂正する受信機の可能性を高める。FEC誤り制御システムは、送信機がデータストリームに冗長なデータを付加することを必要とする。FECにより訂正することができる誤りの最大の割合は、誤り訂正符号が計算されるやり方により決定される。FECの例は、固定されたサイズのブロック、パケット、又は予め決定されたサイズのシンボルに作用するLDPC符号、及び任意の長さのビット又はシンボルのストリームに作用する畳み込み符号のようなブロックコードである。リードソロモン又は既に上述されたLDPC(Low Density Parity Check)のような多くのタイプのブロック誤り訂正符号が存在する。他のタイプの誤り訂正符号は、SMPTE(Society of Motion Picture and Television Engineers)2022のようなIPネットワークにわたりデジタルビデオストリームの伝送における特定の使用向けに開発されており、このSMPTE2022は、リードソロモンのような他の典型的なFECスキームとは異なり、非常にシンプルなアルゴリズムに依存しており、デジタルテレビジョン向けのセットトップボックス受信機のような利用可能なリソースが制限される環境において有効である。
DVB-S2 LDPCコードのファミリは、衛星通信における前方誤り制御向けに本来設計されており、DVB-T2(Second Generation DVB Standard for Terrestrial Channel)により使用されており、DVB-C2(Second Generation DVB Standard for Cable Channels)向けに強く勧告される。OFDM変調は、DVB-T2規格で規定される符号化技術(BCH+LDPC)と同様に適合される。しかし、DVB-T2規格は、地上波無線チャネルにおける使用向けに設計される一方で、DVB-C2は、ケーブルチャネルにおける使用向けに設計される。DVB-T2において使用される信号フレーム構造及びプリアンブルは、DVB-C2規格で再使用されるのに適さない場合がある。
前方誤り訂正(FEC)のフレームヘッダは、DVB-C2規格における使用向けに設計される。FECデータブロックは、BCH(Bose-Chaudhuri-Hocquenghen)アウターコード及びLDPC(Low-Density-Parity-Check)インナーコードから構成される。また、2次元インターリビングも実行される。インターリービングは、異なる目的を達成するシーケンスの順序を配列し直す手順である。時間及び周波数領域にわたり選択性フェージングにさらされるチャネルについて、エラーバーストを分散するため、チャネル符号化と共に、ビット及び/又はシンボルのインターリーブが使用される。フレームヘッダは、符号化速度、変調のタイプ及び物理層のパイプの識別子を示すようにそれぞれのFECフレームの前に付加される。物理層に関連した情報の伝達のほかに、FECフレームのヘッダは、受信機で容易且つ高い信頼度で検出されるような構造を提供する必要がある。
本発明における少なくとも1つの実現において、デジタルケーブルテレビジョン放送向けに効果的且つ信頼度が高いFECフレームヘッダが提供される。フレームヘッダは、雑音が多い状況下でロバスト且つ検出可能であるように設計される。例としてDVB-C2規格を使用して、例示的な実現が示される。
本明細書において記載される効果的且つ信頼度の高いFECフレームヘッダは、本明細書における少なくとも1つの実現において提供される。DVB-C2規格では、ACM(Adaptive Coding and Modulation)又はVCM(Variable Coding and Modulation)は、できるだけ多くの柔軟性を提供するためにそれぞれのFECブロックに適用される。結果として、フレームヘッダは、符号化速度、変調タイプ及び物理層のパイプ識別子に関して受信機を示すために、それぞれのFECフレームの前に設けられる。物理層に関連する情報の伝達のほかに、FECフレームヘッダについて、受信機において容易且つ高い信頼度で検出されるような構造を提供することが望まれる。
本明細書における例示的な実現におけるFECフレームヘッダのシンボル番号は、16又は32の何れかである、45シンボルを有するための方法のシンボル数未満である。
従来の方法のFECフレームヘッダがBCH(45,18)符号を使用する一方で、本発明に係るFECフレームヘッダは、Reed-Muller(32,16)符号(RM(32,16))を使用して、シグナリングビットをプロテクトする。RM(32,16)符号は、対称符号の構造を有するので、以前の復号化方法よりも少ない複雑度を必要とする多数決論理復号法(majority-logic decoding)により復号することができる。従って、本発明に係る実現におけるFECフレームヘッダの復号化の複雑度は、他の既知のアレンジメントに係るFECフレームヘッダの復号化よりも非常に少ない。
さらに、16及び32シンボルFECフレームヘッダの両者に対する改善は、従来の方法に対して、FECフレームヘッダの検出を改善するために提供される。
周波数領域のDVB-C2信号のフレーム構造を示す図である。 32シンボルのFECフレームヘッダの生成の概念を示す図である。 16シンボルのFECフレームヘッダの生成の装置を示す図である。 RM(32,16)符号の生成行列を示す図である。 本発明の好適な実施の形態を使用した、RM(32,16)エンコーダの概念、及び32シンボルヘッダの生成を示す図である。 本発明の好適な実施の形態を使用した、RM(32,16)エンコーダの装置、及び16シンボルヘッダの生成を示す図である。 本発明において記載される原理を使用した、ヘッダを符号化する方法を示す図である。 本発明に係るヘッダを符号化する装置を示す図である。 本発明に係る符号化されたヘッダ情報を復号化する方法を示す図である。 本発明に係る符号化されたヘッダ情報を復号化する装置を示す図である。
DVB-C2規格は、DVBプロジェクトにより開発されている次世代のデジタルケーブル伝送システムである。DVB-C2規格は、できるだけ多くDVB-T2地上波伝送規格の態様を使用する。結果として、OFDM変調は、DVB-T2規格において規定される符号化技術(BCH+LDPC)と同様に適合される。しかし、DVB-T2規格は、地上波無線チャネルにおける使用向けに設計され、DVB-C2規格は、ケーブルチャネルにおける使用向けに設計される。ケーブルチャネルはごく僅かの弱いエコーをもつ高い品質、高い信号対雑音比(SNR)のチャネルであり、且つTVブロードキャスト向けに割り当てられる無線スペクトルFCCのように行政機関により一般に定義されるため、ケーブルチャネルは、無線チャネルとは異なる一方で、ケーブルネットワークのスペクトルは、幾分少ない制限により使用することができる。結果的に、DVB-T2で使用される信号フレーム構造及びプリアンブルは、DVB-C2規格で使用されるように適していない場合がある。本実施の形態で記載されるプリアンブルにより、FECフレームヘッダは、受信機の最小の複雑度をもつ雑音の多い状況下で検出することができる。
DVB-C2に従って送信されるデータは、データスライスパケットに含まれる。データスライスパケットは、1又は2のFECフレームセルから形成される。これらのデータスライスパケットは、データスライスタイプ1又はデータスライスタイプ2の何れかとすることができる。データスライスタイプ1のパケットは、FECフレームデータのみを送信し、レベル1のシグナリングパート2内のポインタを使用してそれらの開始をプロテクトする。データスライスのタイプ2は、更なる情報が送信されることなしに、データスライスパケットに対する同期を可能にする16ビットFECフレームヘッダを搬送する。このヘッダは、変調、符号化パラメータ、PLP識別子、及びヘッダに後続するFECフレームの数(1又は2)に関する情報を搬送する。ヘッダ情報の符号化は、ヘッダが適切に同期及び復号化することができることを保証する必要がある。
シミュレーションの結果は、BPSK変調をもつRM(32,16)の使用が加法性白色ガウス性雑音(AWGN)チャネルにおける10dBのSNRでのFECヘッダのシグナリングについて誤りのない結果を達成することができる。多数決論理復号方法は、非常に低い複雑度を有しており、シンプルなデコーダにつながる。
[FECフレーム構造]
DVB-C2規格では、それぞれのFECフレームを通してACM又はVCMをサポートするため、FECフレームヘッダは、それぞれのFECフレームに設けられる。FECフレーム構造は、図1に示される。それぞれFEC符号化されたフレームは、異なるオーダ及び符号化速度で変調された直交振幅変調(QAM)である。これら2つの重要なパラメータは、それぞれのFECフレームに先行するFECヘッダにおいて搬送される。
FECフレームヘッダは、以下に記載されるように16のシグナリングビットを含む。
1.QAM変調のオーダ:3ビット(16,64,256,1K,4K)
2.FECブロック長−1ビット(16200,64800)
3.FEC符号化速度−3ビット
4.物理レイヤのパイプ(PLP)ID−8ビット
5.ヘッダチェンジインジケータ又はパリティチェックビット−1ビット。
ビットがヘッダチェンジインジケータであるとき、“1”の値は、次のFECフレームのFECヘッダの最初の4つの部分が変更されることを示し、一方で、“0”の値は、変更がないことを示す。受信機は、レイヤ1のシグナリングに基づいて、そのビットがヘッダチェンジインジケータ又はパリティチェックビットであるかが分かる。
シグナリングビットは、低い複雑度の多数決論理復号方法により復号することができるRM符号によりプロテクトされる。RM(32,16)符号が選択され、従って16メッセージビットは、32コードワードビットに符号化される。長さ32のPRBS(Pseudo-Random Binary Sequence)は、フレームヘッダの検出を可能にするため、変調前にFECフレームヘッダ構造に埋め込まれる。32ビットのPRBSビットの例は、16進法でF8261D92である。このPRBSは、生成多項式x11+x2+1を使用して生成される。この説明における少なくとも1つの実現において、異なる長さをもつ2つのフレームヘッダの構造が設計される。高いSNR環境における使用のために短い長さ(16シンボル)をもつフレームヘッダの構造が提供される。
本発明の1実施の形態では、FECフレームヘッダの検出を改善するため、16-QAM及び64-QAMデータシンボルを採用するデータ部分は、32シンボルのヘッダにより使用され、さもなければ(高いSNRの場合)16シンボルのヘッダにより使用される。L1シグナリングビットにおける1ビットは、ヘッダタイプを示すために使用される。FECフレームヘッダは、データスライス部分の変調に依存して異なって変調される。データシンボルが16-QAM及び64-QAM変調で変調されるとき、FECヘッダは、オフセットBPSKを使用して変調されるか、さもなければ16-QAMで変調することができる。32シンボルヘッダは、信号対雑音比(SNR)が10dBを超えるときに信頼性が高く、16シンボルヘッダは、SNRが20dBを超えるときに信頼性がある。PLPにおける32シンボル及び16シンボルヘッダの両者の使用は、検出を改善するために使用することができる。しかし、10dBのSNRでのシンボルヘッダの復号化を改善するため、32シンボル及び16シンボルヘッダは、1つのDVB-C2フレーム内に同じデータスライスにおいて同時に使用されない。
図1は、連続するデータ部分について使用されている異なる変調を有するFECフレーム構造を示す。本発明によれば、それぞれのFECフレームのヘッダについて採用される変調に依存する。幾つかの場合、32シンボルのFECフレームのヘッダが採用され、他の場合には、16シンボルのヘッダが使用される。
A.32シンボルのFECフレームヘッダ
図2には、32シンボルのFECフレームヘッダを生成する概念が示される。本発明によれば、PLPデータ部分が16QAM又は64QAMのデータシンボルで変調されるとき、この32シンボルのヘッダが使用される。16シグナリングビットは、RM(32,16)符号を使用して符号化される。結果として得られる32コードワードビットは、32ビットのPRBSを使用して変調器においてオフセットBPSKにより変調される。
本発明の1実施の形態では、RM(32,16)コードワードは、1ビットの巡回シフトを受け、32ビットのPRBSビットとの間で排他的論理和演算が行われ、同相又は直交位相BPSKを示すように使用される系列を形成する。たとえば、排他的論理和の系列のビットが1に等しい場合、RM(32,16)エンコーダにより生成される32ビットを変調するために同相BPSKが使用される。排他的論理和の系列のビットが0に等しいとき、RM(32,16)エンコーダにより生成される32ビットを変調するために、直交BPSKが使用される。このタイプの32シンボルのFECフレームヘッダの生成の概念は、図5に示される。
B.16シンボルのFECフレームヘッダ
図3には、16シンボルのFECフレームを生成する装置が示される。16シグナリングビットは、RM(32,16)符号により符号化される。結果として得られる32コードワードのビット及び32 PRBSビットは、それぞれ2つのコードワードのビットが2つのPRBSビットとペアにされた後に、16-QAM変調器により16QAMで16シンボルに変調される。それぞれ16QAMシンボルは、2つの最上位ビットにおける2つのコードワードビットと、2つの最下位ビットにおける2つのPRBSビットとから生成される。2つのコードワードビットは、四分円(quadrant)を決定し、2つのPRBSビットは、四分円における位置を決定する。16-QAMシンボルの別の例示的な実施の形態では、2つの最上位ビットは、コードワードを搬送し、2つの最下位ビットは、PRBSビットを搬送する。
本発明の別の実施の形態では、RM(32,16)コードワードは、2ビットの巡回シフトを受け、次いで、32ビットのPRBSビットとの間で排他的論理和演算が行われる。排他的論理和演算の系列のそれぞれの2ビットは、排他的論理和の系列のそれぞれの2ビットは、シンボルコードワードの2つの最下位ビットとして使用される。シンボルのコードワードの2つの最上位ビットは、RM(32,16)エンコーダの出力からの2ビットである。2ビットの巡回シフトは、隣接シンボルが多様性を達成するために現在のシンボルにおける2つのコードワードビットの情報を搬送することを保証する。4ビットシンボルのコードワードは、16-QAMで変調され、16シグナリングビットのそれぞれのセットから16の16-QAMシンボルが形成される。図6には、この原理を使用して16シンボルの生成の概念が示される。
本発明の別の好適な実施の形態では、DVB-C2フレームにおいて同じデータスライスにないが、両方のタイプのヘッダを使用することができるように、32シンボルヘッダは上述された1ビット巡回シフトを使用して変更され、16シンボルヘッダは上述されたように変更される。L1シグナリングデータにおけるビットは、タイプ2のフレームヘッダで使用されるFECフレームヘッダのタイプを示す。
図7は、本発明に係るFECヘッダ情報を符号化する方法700を例示する。FEC符号化は、たとえばRM(32,16)符号化を使用して、ステップ710で実行される。FEC符号化ビットの処理は、ステップ720で実行され、ヘッダビットが受ける変調のタイプに依存する。処理ステップ720は、排他的論理和演算により後続される、RM符号化ビットの巡回型のビットシフトを実行する。シフトの量は、ヘッダビットについて使用される変調のタイプに依存する。オフセットBPSK変調の場合について、RM符号化ビットの1ビット巡回シフトが実行され、続いてシフトされたビットと32ビットPRBSとの排他的論理和演算が行われる。
次いで、ステップ730において、擬似ランダム2進系列による変調が実行される。本発明の1実施の形態によれば、ステップ730は、1ビット巡回シフトによりオフセットBPSKを使用して、物理層のパイプ(PLP)におけるデータシンボルが16-QAM又は64-QAMを使用するときに、FECヘッダのシグナリングビットのための32シンボルを形成する。さもなければ、ステップ730は、たとえばPLPにおけるデータシンボルが256-QAM、1K-QAM又は4K-QAMを使用するときのような、16シンボルヘッダが使用されると判定したとき、2ビット巡回シフトにより16-QAM変調を使用し、FECフレームヘッダの16シグナリングビットについて16シンボルを形成する。
図8は、本実施の形態に係るFECヘッダ情報を符号化する装置を例示する。ヘッダ情報は、エンコーダ810の入力で受信される。ヘッダ情報は、エンコーダ810の入力で受信される。符号化の後、たとえばRM(32,16)符号化を使用して、出力は、プロセッサ820の入力に送出され、次いで、変調器830に送出され、この変調器で、FEC符号化ヘッダ情報は、方法700で記載された適切な変調を使用し、本実施の形態で記載された原理を盛り込んで、擬似ランダム2進系列で変調される。プロセッサ820は、RM符号化ビットの巡回型ビットシフトを実行し、続いて排他的論理和演算が行われる。シフト量は、ヘッダビットのために使用される変調のタイプに依存する。オフセットBPSK変調の場合について、RM符号化ビットの1ビット巡回型が実行され、続いて、シフトされたビットと32ビットのPRBSとの排他的論理和が行われる。16-QAM変調の場合、RM符号化ビットのうちの2ビットは、PRBSビットのうちの2つと排他的論理和演算が行われるシフトされたRMビットの2ビットとペアにされる。
[FECフレームヘッダ検出方法]
本発明に係るFECフレームヘッダに埋め込まれたPRBS及びRM(32,16)符号化の使用に基づいて、FECフレームヘッダの検出は、2ステップ方法により実行される。第一のステップは、送信されたPRBS及び受信されたビットストリームの相関である。PN(n)(n=0,1,...,31)を送信された32ビットPRBSとする。所与のインデックスiとの相関は、以下のように与えられる。
Figure 0005804562
Y(n)は、PRBSについて受信された2進ストリームである。2つの2進ストリームは、1と0を1と-1に置き換え、次いで相関を行うことで計算される。また、PRBSがFECフレームヘッダ検出についてのみ使用される特徴である場合、推定されるFECフレームヘッダの位置は、以下により与えられる。
Figure 0005804562
第二のステップは、RM(32,16)符号構造に基づく。RM(32,16)符号は、一次のReed-Muller符号ではないが、そのコードワードは、対称構造を有していない。しかし、多数決論理復号方法の間、第一のレイヤの復号の後、変更されたコードワードは、対称構造を有する。これは、以下のように説明することができる。RM(32,16)のコードワードは、図4に示される生成行列の16行の線形結合である。
Figure 0005804562
多数決論理復号は、3つのステージから構成される。最後の10ビットである(m6,m7,m15)は、第一のステージにおいて受信されたコードベクトルr=(r0,r1,…,r15)から復号される。これらの10ビットは、変更されたコードベクトルを形成するためにrから除かれる。r(1)=(r0 (1),r1 (1),...,r31 (1))を変更された受信されたベクトルであるとする。
Figure 0005804562
(1)=(x0 (1),x1 (1),...,x31 (1))を、その対応する送信された変更されたコードベクトルとする。x(1)は、図4に示されるRM(32,16)の生成行列の最初の6行の線形結合であることが分かる。x(1)が対称構造を有することは、容易に確かめることができる。サブコードベクトル(x0 (1),x1 (1),...,x15 (1))及び(x16 (1),x17 (1),...,x31 (1))は、同じもの又は反転されたものの何れかである。この種の対称性は、サブコードベクトル(x0 (1),x1 (1),...,x7 (1))及び(x8 (1),x9 (1),...,x15 (1))、(x16 (1),x17 (1),...,x23 (1))及び(x24 (1),x25 (1),...,x31 (1))、(x0 (1),x1 (1),x2 (1),x3 (1))及び(x4 (1),x5 (1),x6 (1),x7 (1))等において生じる。r(1)(i)=(r0 (1)(i),r1 (1)(i),...,r31 (1)(i))をFECフレームヘッダの開始位置としてインデックスiを有する、受信された変更されたコードベクトルとする。受信された変更されたコードベクトルのRM自己相関は、以下により与えられる。
Figure 0005804562
ここでk=0〜4は、x(1)に埋め込まれた5つの対称構造のインデックスである。さらに、RM対称測度を以下のように定義する。
Figure 0005804562
なお、RM対称測度は、複雑度を低減するためにのみ、k=0について計算することができる。32シンボルのFECフレームヘッダの検出の概念は、16シンボルのFECフレームの検出の概念に類似している。本方法は、図9に示される。1つの違いは、情報ビットを復調することにある(ステップ930)。32シンボルのFECヘッダについて、PRBS相関のためのビットストリームは、受信された信号の実部及び虚部の振幅を比較することで復号される。16シンボルのFECヘッダについて、ビットストリームは、16QAM復調器の2LSBからのものである。次いで、32ビットのPRBS相関が実行される。更なるRM相関測度は、RRM(i)が閾値よりも大きいインデックスiについてのみ実行される。この閾値は、受信機において受信機において調節可能である。フレームヘッダの検出に関する決定の統計量は、以下により与えられる。
Figure 0005804562
フレームヘッダの検出の別の変形例は、推定されるフレームヘッダの位置は、以下により与えられる。
Figure 0005804562
図10は、本発明に係るFECフレームヘッダを復号化及び復調する装置を示す。受信機1010は、FECフレームヘッダのシンボルを含むデジタルケーブルテレビジョン情報、ヘッダのために使用される変調のタイプを示すL1シグナリング情報を受信する。ヘッダデコーダ1020は、ヘッダの変調を決定し、この情報をヘッダシンボルと共に復調器1030に送出し、復調器1030は、16シンボルヘッダ又は32シンボルヘッダについて適切な復調を行う。
このように、特定の特徴及び態様を有する1以上の実現が提供された。しかし、記載された実現の特徴及び態様は、他の実現についても適用される場合がある。本実施の形態で記載された実現は特定の環境において記載されたが、係る記載は、この特徴及びコンセプトを係る実現又はコンテキストに限定するものとして解釈されるべきではない。
本実施の形態は、例としてDVB-C2の16ビットヘッダに適用されるものとして本発明の原理を例示する。当業者であれば、本実施の形態で明示的に記載又は示されていないが、本発明を実施するアレンジメントであって、本発明の範囲及び精神に含まれることが理解される。本発明は、本発明の方法及び装置の適切な変更により異なる長さのヘッダ情報にも同様に適用可能である。
本実施の形態で記載された実現は、たとえば方法又はプロセス、装置又はソフトウェアプログラムにおいて実現される場合がある。1つの形態の実現(たとえば方法としてのみ説明)の環境においての説明されたとしても、説明された実現又は特徴は、他の形態(たとえば装置又はプログラム)で実現される場合もある。装置は、たとえば適切なハードウェア、ソフトウェア及びファームウェアで実現される場合がある。本方法は、たとえばコンピュータ又は他の処理装置のような装置で実現される場合がある。さらに、本方法は、処理装置又は他の装置により実行される命令により実現され、係る命令は、たとえばCD、他のコンピュータ読み取り可能な記憶装置、又は集積回路のようなコンピュータ読み取り可能な記録媒体に記憶される場合がある。さらに、コンピュータ読み取り可能な記録媒体は、実現により生成されるデータ値を記憶する場合がある。
当業者に明らかであるように、実現は、たとえば記憶又は伝送される情報を搬送するためにフォーマット化される信号を生成する場合がある。この情報は、たとえば方法を実行する命令、又は記載される実現のうちの1つにより生成されるデータを含む場合がある。
さらに、多くの実現は、エンコーダ、エンコーダに対するプリプロセッサ、デコーダ、又はデコーダに対するポストプロセッサの1以上で実現される場合がある。記載又は意図される実現は、様々な異なるアプリケーション及び製品で使用される場合がある。アプリケーション又は製品の幾つかの例は、セットトップボックス、携帯電話、パーソナルデジタルアシスタント(PDA)、テレビジョン、パーソナル記録装置(たとえばPVR、レコーディングソフトウェアを実行するコンピュータ、VHS録画装置)、カムコーダ、インターネット又は他の通信リンクを通したデータのストリーミング、及びビデオオンデマンドを含む。
さらに、他の実現が本明細書により創作される。たとえば、開示される実現の様々な特徴を結合、削除、変更又は補充することで更なる実現が形成される場合がある。
本実施の形態で引用される全ての例及び条件付き言語は、本発明、及び当該技術分野を促進するために本発明者により寄与される概念を理解するのに読者を支援することが意図され、係る特に引用された例及び条件に限定されないものと解釈されるべきである。
他のハードウェア、コンベンショナル及び/又はカスタムが含まれる場合もある。同様に、図示される任意のスイッチは概念的なものである。それらの機能は、プログラムロジックの動作を通して、専用ロジックを通して、プログラム制御及び専用ロジックのインタラクションを通して、又は手動的に実行される場合があり、特定の技術は、コンテキストからより詳細に理解されるように実現者により選択可能である。
本発明の「1実施の形態」又は「実施の形態」、及びその他の変形例に対する明細書における参照は、実施の形態と共に記載される特定の特徴、構造、特徴が本発明の少なくとも1つの実施の形態に含まれることを意味する。従って、明細書を通して様々な位置に現れる記載「1実施の形態では」又は「実施の形態では」及び他の変形例の出現は、必ずしも、同じ実施の形態を全て引用するものではない。

Claims (6)

  1. データパケットの前方誤り訂正(FEC)フレームヘッダ情報を符号化する方法であって、
    Reed-Muller符号化を使用して、データパケットのヘッダ情報におけるヘッダビットを符号化するステップと、
    巡回ビットシフト動作、及び擬似ランダム2進系列との排他的論理和演算を行うことで、前記Reed-Muller符号化されたヘッダビットを処理するステップであって、オフセットBPSKシンボルを生成する場合には、前記Reed-Muller符号化されたヘッダビットを1ビットだけシフトしたバージョンと擬似ランダム2進系列との排他的論理和演算を行い、16-QAMシンボルを生成する場合には、前記Reed-Muller符号化されたヘッダビットを2ビットだけシフトしたバージョンと擬似ランダム2進系列との排他的論理和演算を行う、ステップと
    前記Reed-Muller符号化されたヘッダビットを、対応するデータ部分におけるデータシンボルを変調するために使用される変調タイプに依存する変調タイプで変調するステップと、を有し、前記変調するステップは、第1のタイプのヘッダ変調についてオフセットBPSKを使用し、第2のタイプのヘッダ変調について16-QAMを使用する、方法。
  2. 前記ヘッダ情報は、デジタルケーブルテレビ放送において使用される、請求項1記載の方法。
  3. 前記変調するステップは、オフセットBPSK変調のため、前記排他的論理和演算の出力ビットを使用して前記Reed-Muller符号化されたヘッダビットを変調し、16-QAM変調のため、2つの前記排他的論理和演算の出力ビットと2つの前記Reed-Muller符号化されたヘッダビットとを有するペアとなるビットセットを使用して前記Reed-Muller符号化されたヘッダビットを変調することで行われる、請求項1記載の方法。
  4. 前方誤り訂正(FEC)フレームヘッダ情報を符号化する装置であって、
    Reed-Muller符号化を使用して、データパケットのヘッダ情報におけるヘッダビットを符号化するエンコーダと、
    巡回ビットシフト動作、及び擬似ランダム2進系列との排他的論理和演算を行うことで、前記Reed-Muller符号化されたヘッダビットを処理するプロセッサであって、オフセットBPSKシンボルを生成する場合には、前記Reed-Muller符号化されたヘッダビットを1ビットだけシフトしたバージョンと擬似ランダム2進系列との排他的論理和演算を行い、16-QAMシンボルを生成する場合には、前記Reed-Muller符号化されたヘッダビットを2ビットだけシフトしたバージョンと擬似ランダム2進系列との排他的論理和演算を行う、プロセッサと、
    前記Reed-Muller符号化されたヘッダビットを、対応するデータ部分におけるデータシンボルを変調するために使用される変調タイプに依存する変調タイプで変調する変調器と、
    を備え、前記変調器は、第1のタイプのヘッダ変調についてオフセットBPSKを使用し、第2のタイプのヘッダ変調について16-QAMを使用する、装置。
  5. 前記エンコーダは、デジタルケーブルテレビ放送においてヘッダ情報をエンコードする、請求項4記載の装置。
  6. 前記変調器は、オフセットBPSK変調のため、前記排他的論理和演算の出力ビットを使用して前記Reed-Muller符号化されたヘッダビットを変調し、16-QAM変調のため、2つの前記排他的論理和演算の出力ビットと2つの前記Reed-Muller符号化されたヘッダビットとを有するペアにされたビットセットを使用して前記Reed-Muller符号化されたヘッダビットを変調する、請求項4記載の装置。
JP2011540698A 2008-12-10 2009-12-10 符号化方法及び装置 Expired - Fee Related JP5804562B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US20144308P 2008-12-10 2008-12-10
US61/201,443 2008-12-10
US20180508P 2008-12-15 2008-12-15
US61/201,805 2008-12-15
PCT/US2009/006489 WO2010068270A1 (en) 2008-12-10 2009-12-10 Method and apparatus for transmitting and receiving fec frame headers with variable header modulation

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2015153161A Division JP2016026420A (ja) 2008-12-10 2015-08-03 可変のヘッダ変調によりfecフレームヘッダを送信および受信する方法および装置

Publications (2)

Publication Number Publication Date
JP2012511865A JP2012511865A (ja) 2012-05-24
JP5804562B2 true JP5804562B2 (ja) 2015-11-04

Family

ID=42061131

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2011540698A Expired - Fee Related JP5804562B2 (ja) 2008-12-10 2009-12-10 符号化方法及び装置
JP2015153161A Pending JP2016026420A (ja) 2008-12-10 2015-08-03 可変のヘッダ変調によりfecフレームヘッダを送信および受信する方法および装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2015153161A Pending JP2016026420A (ja) 2008-12-10 2015-08-03 可変のヘッダ変調によりfecフレームヘッダを送信および受信する方法および装置

Country Status (7)

Country Link
US (2) US8995533B2 (ja)
EP (1) EP2364533A1 (ja)
JP (2) JP5804562B2 (ja)
CN (1) CN102246450B (ja)
BR (1) BRPI0922876A2 (ja)
IL (1) IL213083A (ja)
WO (1) WO2010068270A1 (ja)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010068270A1 (en) * 2008-12-10 2010-06-17 Thomson Licensing Method and apparatus for transmitting and receiving fec frame headers with variable header modulation
US8744071B2 (en) * 2009-04-20 2014-06-03 Cleversafe, Inc. Dispersed data storage system data encryption and encoding
US11991280B2 (en) 2009-04-20 2024-05-21 Pure Storage, Inc. Randomized transforms in a dispersed data storage system
US10447474B2 (en) * 2009-04-20 2019-10-15 Pure Storage, Inc. Dispersed data storage system data decoding and decryption
JP5872461B2 (ja) * 2009-06-29 2016-03-01 トムソン ライセンシングThomson Licensing データを処理するための方法及び装置
JP2011135456A (ja) * 2009-12-25 2011-07-07 Sony Corp 受信装置及び方法、プログラム、並びに受信システム
MX2012009165A (es) * 2010-02-11 2012-10-03 Sony Corp Aparato y metodo de mapeado para transmision de datos en un sistema de difusion de portadoras multiples.
US9456234B2 (en) 2010-02-23 2016-09-27 Lg Electronics Inc. Broadcasting signal transmission device, broadcasting signal reception device, and method for transmitting/receiving broadcasting signal using same
CA2819405C (en) * 2010-02-23 2017-06-27 Lg Electronics Inc. Broadcasting signal transmission device, broadcasting signal reception device, and method for transmitting/receiving broadcasting signal using same
US9769635B2 (en) 2010-11-23 2017-09-19 Lg Electronics Inc. Broadcast signal transmitting apparatus, broadcast signal receiving apparatus, and broadcast signal transceiving method in broadcasting signal transmitting and receiving apparatuses
US9100932B2 (en) * 2010-11-23 2015-08-04 Lg Electronics Inc. Broadcast signal transmitting apparatus and broadcast signal transmitting method in broadcast signal transmitting apparatus
JP5786409B2 (ja) * 2011-03-31 2015-09-30 ソニー株式会社 受信装置、受信方法、プログラム、および受信システム
US8744010B2 (en) 2011-05-12 2014-06-03 Nokia Corporation Providing signaling information in an electronic service guide
IN2013MU01356A (ja) * 2012-04-11 2015-07-10 Hughes Network Systems Llc
ITTO20120829A1 (it) * 2012-09-25 2014-03-26 Torino Politecnico Method and system for generating channel codes, in particular for a frame-header
TWI470980B (zh) * 2012-12-26 2015-01-21 Mstar Semiconductor Inc 解碼方法及多媒體播放系統
CA2820637A1 (en) * 2013-06-19 2014-12-19 The Governors Of The University Of Alberta Network coding using an outer coding process
CN105453506B (zh) * 2013-08-01 2019-05-28 Lg 电子株式会社 发送广播信号的设备、方法及接收广播信号的设备、方法
KR101730371B1 (ko) 2013-08-01 2017-04-26 엘지전자 주식회사 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법 및 방송 신호 수신 방법
EP3229479A4 (en) 2014-12-05 2018-04-18 LG Electronics Inc. Broadcast signal transmission method, broadcast signal transmission device, broadcast signal reception method, and broadcast signal reception device
JP6523471B2 (ja) * 2015-02-12 2019-06-05 ホアウェイ・テクノロジーズ・カンパニー・リミテッド Stfを用いたwlanパケットの自動検出システム及び方法
US20170063495A1 (en) * 2015-08-28 2017-03-02 Red Sunrise Co., Ltd. Audio signal transmission system and data processing method for enhancing data accuracy of the same
US11362871B2 (en) * 2016-12-12 2022-06-14 Sony Corporation Communication device and method for communication with a counterpart communication device
KR102396814B1 (ko) * 2017-05-02 2022-05-11 삼성전자 주식회사 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치

Family Cites Families (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09181618A (ja) 1995-12-27 1997-07-11 Nec Corp データ伝送装置
US6211919B1 (en) 1997-03-28 2001-04-03 Tektronix, Inc. Transparent embedment of data in a video signal
US6031865A (en) 1997-08-04 2000-02-29 Motorola, Inc. Rapidly decorrelating spreading sequences for DS-CDMA transceivers
US6590889B1 (en) * 1997-08-11 2003-07-08 Gte Internetworking Incorporated Data communications system and hybrid time-code multiplexing method
US6426978B1 (en) * 1998-10-01 2002-07-30 Ericsson Inc. Digital communication systems and methods for differential and/or amplitude encoding and decoding secondary symbols
US6868075B1 (en) 1999-09-28 2005-03-15 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for compressed mode communications over a radio interface
EP1295453A1 (en) 2000-05-25 2003-03-26 Soma Networks, Inc. Quality dependent data communication channel
US6865236B1 (en) 2000-06-01 2005-03-08 Nokia Corporation Apparatus, and associated method, for coding and decoding multi-dimensional biorthogonal codes
KR100421164B1 (ko) * 2000-06-12 2004-03-04 삼성전자주식회사 이동통신시스템에서 전송율 정보 부호화 및 복호화 장치 및 방법
US7313192B2 (en) 2001-05-31 2007-12-25 Nxp B.V. Method and apparatus for a complementary encoder/decoder
CN1151677C (zh) 2001-08-17 2004-05-26 清华大学 级联纠错编码器
JP2003158519A (ja) 2001-11-22 2003-05-30 Canon Inc 量子状態および量子情報の暗号化方法と装置
US8208499B2 (en) 2003-06-13 2012-06-26 Dtvg Licensing, Inc. Framing structure for digital broadcasting and interactive services
CA2470546C (en) * 2003-06-13 2010-08-17 The Directv Group, Inc. Method and apparatus for providing carrier synchronization in digital broadcast and interactive systems
US7352797B2 (en) 2003-06-30 2008-04-01 Conexant Systems, Inc. Procedure for BPSK modulation with reduced envelope peaking
CN1213573C (zh) 2003-07-18 2005-08-03 清华大学 无线局域网中基于时变mpsk调制的物理层加密方法
DE602004011445T2 (de) 2003-11-03 2009-01-15 Broadcom Corp., Irvine FEC-Dekodierung mit dynamischen Parametern
JP4359877B2 (ja) 2004-01-20 2009-11-11 日本ビクター株式会社 Ofdm信号変調装置およびofdm信号変調方法
JP2005260611A (ja) * 2004-03-11 2005-09-22 Sanyo Electric Co Ltd 送信方法および装置ならびに受信方法および装置
JP2005260600A (ja) 2004-03-11 2005-09-22 Nippon Dempa Kogyo Co Ltd 表面実装用の水晶振動子
US7721179B2 (en) 2004-09-15 2010-05-18 Samsung Electronics Co., Ltd. Method and apparatus for encoding/decoding transmission information in mobile telecommunication system
FR2892245B1 (fr) 2005-10-14 2008-04-04 Cnes Epic Procede de reception de trames d'un flux numerique
KR100758270B1 (ko) * 2005-12-09 2007-09-12 한국전자통신연구원 위성 방송 시스템 프레임의 물리계층신호코드 정보 검출을위한 복호 방법
US7715786B2 (en) * 2006-02-08 2010-05-11 The Directv Group, Inc. Blind identification of advanced modulation and coding modes
US7627058B2 (en) * 2006-03-28 2009-12-01 Teledyne Licensing Llc Alternating quadratures differential binary phase shift keying modulation and demodulation method
WO2007148863A1 (en) 2006-06-20 2007-12-27 Lg Electronics Inc. Digital broadcasting system and method of processing data
CN101150574B (zh) 2006-09-18 2012-05-30 国家广播电影电视总局广播科学研究院 数字卫星通信的有效帧结构
US8306060B2 (en) 2006-11-07 2012-11-06 Samsung Electronics Co., Ltd. System and method for wireless communication of uncompressed video having a composite frame format
GB0625851D0 (en) * 2006-12-22 2007-02-07 Isis Innovation Improvements in communications security
JP5003177B2 (ja) * 2007-01-26 2012-08-15 ソニー株式会社 送信装置、受信装置、パケット送信方法、パケット受信方法及びプログラム
JP4913641B2 (ja) * 2007-03-20 2012-04-11 株式会社エヌ・ティ・ティ・ドコモ 基地局、通信端末、送信方法、受信方法、通信システム
US8238436B2 (en) * 2007-03-30 2012-08-07 Mediatek Inc. Methods and device for fast acquisition of digital video signals
JP4324886B2 (ja) * 2007-04-27 2009-09-02 ソニー株式会社 フレーム同期装置および方法、並びに、復調装置
CN101222290B (zh) 2007-11-09 2013-01-02 北京创毅视讯科技有限公司 一种广播***中的数据传输方法、发射***和终端
WO2010068270A1 (en) * 2008-12-10 2010-06-17 Thomson Licensing Method and apparatus for transmitting and receiving fec frame headers with variable header modulation

Also Published As

Publication number Publication date
IL213083A0 (en) 2011-07-31
JP2012511865A (ja) 2012-05-24
CN102246450A (zh) 2011-11-16
EP2364533A1 (en) 2011-09-14
CN102246450B (zh) 2014-05-28
US20150171896A1 (en) 2015-06-18
US8995533B2 (en) 2015-03-31
WO2010068270A1 (en) 2010-06-17
IL213083A (en) 2016-09-29
JP2016026420A (ja) 2016-02-12
BRPI0922876A2 (pt) 2018-05-29
US20110235721A1 (en) 2011-09-29

Similar Documents

Publication Publication Date Title
JP5804562B2 (ja) 符号化方法及び装置
US10250358B2 (en) Transmitter and receiver for transmitting basic codeword portion and auxiliary codeword portion of a codeword in different frames
US9385752B2 (en) Encoder and encoding method providing incremental redundancy
US8887030B2 (en) Encoder and encoding method providing incremental redundancy
KR100247373B1 (ko) 신호 송신 장치, 신호 수신 장치, 및 신호 송수신방법
JP5628189B2 (ja) ケーブルテレビジョン信号用の前方誤り訂正フレームヘッダ設計
US8571144B2 (en) Digital broadcast transmitter and receiver and method for processing stream thereof
KR101694789B1 (ko) 차동 변조를 구현하는 변조 방법과 장치, 대응하는 복조 방법과 장치, 신호, 및 컴퓨터 프로그램 제품
WO2010065100A2 (en) Method and apparatus for transmitting and receiving fec frame headers
EP2502351B1 (en) Receiver and receiving method for receiving data in a broadcasting system using incremental redundancy
Ravichandran CSE 237D Final Report
Yamasaki et al. A unique word detection method in wireless communications
Shilpa et al. A robust coded modulation for multimedia transmission in wireless channels
WO2011104144A1 (en) Encoder and encoding method providing incremental redundancy

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20121207

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20140220

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140225

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20140523

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20140530

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140822

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150217

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20150427

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20150513

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20150513

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20150515

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150803

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20150826

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150827

R150 Certificate of patent or registration of utility model

Ref document number: 5804562

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees