Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP5377757B2 - エンコーダ、デコーダ、符号化、及び復号化方法 - Google Patents
[go: Go Back, main page]

JP5377757B2 - エンコーダ、デコーダ、符号化、及び復号化方法 - Google Patents

エンコーダ、デコーダ、符号化、及び復号化方法 Download PDF

Info

Publication number
JP5377757B2
JP5377757B2 JP2012511758A JP2012511758A JP5377757B2 JP 5377757 B2 JP5377757 B2 JP 5377757B2 JP 2012511758 A JP2012511758 A JP 2012511758A JP 2012511758 A JP2012511758 A JP 2012511758A JP 5377757 B2 JP5377757 B2 JP 5377757B2
Authority
JP
Japan
Prior art keywords
sample
information
signal
address
spectrum
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
JP2012511758A
Other languages
English (en)
Other versions
JP2012527815A (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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics 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
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JP2012527815A publication Critical patent/JP2012527815A/ja
Application granted granted Critical
Publication of JP5377757B2 publication Critical patent/JP5377757B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/04Distributors combined with modulators or demodulators
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/24Time-division multiplex systems in which the allocation is indicated by an address the different channels being transmitted sequentially
    • 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/007Unequal error protection
    • 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/09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • 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/09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H03M13/095Error detection codes other than CRC and single parity bit codes
    • H03M13/096Checksums
    • 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/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • 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/27Coding, 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
    • 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/29Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2933Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using a block and a convolutional code
    • H03M13/2936Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using a block and a convolutional code comprising an outer Reed-Solomon code and an inner convolutional code
    • 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/29Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957Turbo codes and decoding
    • 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/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6356Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
  • Communication Control (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

本発明は無線通信システムにおける符号化及び復号化方式とデータ送信及び受信装置に関するものであって、特に短距離でのデータ伝送のために音響通信チャンネルを用いて固定又は移動装置と移動装置(携帯装置を含む)との間の短距離通信システム技術に関する。
相互に異なるタイプの通信チャンネルに使用されるエンコーダ及びデータ伝送装置は、幅広く知られており、情報オブジェクトをデータパケットに分解する分解器(disassembler)を含む。ここで、各パケットは、誤り訂正コーディング部、インタリーバ、及び制御データ付加部に特定の順序で伝達される。
符号化されたパケットは、変調器、同期シーケンス付加部、及びまた通信チャンネルを通じる送信のためにエンコーダ出力に伝達される(J.Proakis,“Digital Communication,”4th Ed., McGraw-Hill,2000, p.469)。データ伝送の高い雑音耐性は、通常に高いレベルの冗長性を有する符号化により達成され、このような符号化は、相当な干渉を有する通信チャンネルでも無誤り受信確率の増加による情報オブジェクト送信を可能にする反面、情報オブジェクトの送信速度は大きく低下する。
受信側と送信側の両方ともに(送信装置を備える)送受信器Tを含む可聴音手段による情報オブジェクト伝送システムがある。しかしながら、送信中に、送受信器T1は、データパケットに情報オブジェクトを分解する分解器を含み、各パケットは、それによってエンコーダ及びインタリーバに伝達される。また、送受信器T1は、変調器を含み、ここで変換されたパケットは、オーディオ信号によって変調され、デジタル-アナログ変換器(Digitanl-to-Analog Converter:DAC)とスピーカを通じて送受信器2に伝達される。送受信器2のアナログ-デジタル変換器(ADC)で受信の際に、マイクロホンを通じて受信されたアナログ信号は、デジタル化された後に、継続して同期化ユニット、復調器、デインタリーバ、デコーダ、及びデータ復元部(restorer)に伝送される。同時に、各受信(incoming)データパケットが復元され、送信されたオブジェクトは、徐々に受信されてその品質/インテグリティ(integrity)が決定される。損失の場合、送受信器T2は、送受信器T1に対応信号を送信し、この信号の伝送以後に、音響通信チャンネルを介する送信の新たなパラメータが設定され(例えば、音響トーンの電力が増加され)、情報オブジェクトは、送受信器T2に反復して送信される。フィードバックメカニズムが送信側と受信側の装置間で義務的であるため、このようなシステムの欠点は、送信側と受信側での装置の複雑さである(これら各々が送受信器を含むべきである)。その結果、可変雑音状況に対する遅い応答と情報オブジェクト伝送の低いレートをもたらす。
また、音響送信システム(参照文献[1]及び[2])が存在し、情報オブジェクト送信速度は一定であり、干渉(音響)又は環境(音響チャンネルの雑音程度)を考慮しない。その上、誤り訂正符号の速度又は変調タイプを調整するためにフィードバック通信チャンネルが使われる。
これに最も類似したことは、フィードバックのない音響データ送信システムであって(米国特許第7349481号(2008年3月25日)、“communication using audible tones”)、ここで、送信装置は、情報オブジェクトを一括で符号化し、循環的に送信を反復する。受信モードの受信装置は、誤りの無い受信が実現されるまで、符号化されたオブジェクトの受信を試みる。
このステムの欠点は、非効率性である。受信中に少なくとも一つの誤りが発生した場合に、反復送信が予想され、これと同時に送信コード及び可聴音パラメータは変更なしに維持される。したがって、特に大きいデータ量のオブジェクトの送信中に、誤り受信の確率は大きく増加し、伝送速度が減少し、通信チャンネルの任意の信号対雑音比を最適にすることができない。したがって、誤りの無い受信が1〜2回の反復によって提供されるように、高い雑音耐性(immunity)(情報オブジェクト符号化中に多くの冗長(チェック)データ)を有する情報オブジェクト送信が必要であり、これは、速度又は増加した伝送速度に影響を及ぼし、通信チャンネルで雑音増加の場合には雑音耐性に悪影響を及ぼし、情報オブジェクトが全く受信されないこともある。
本発明で提案された技術は、無線通信システムにおける符号化及び情報送信装置に関するものである。
したがって、上記した従来技術の問題点を解決するために、本発明の目的は、エンコーダ、送信装置、及び情報オブジェクト送信システムを生成することであって、選択された通信チャンネルで最適の送信情報量と最適な誤り訂正コードの冗長を用いて、従来装置及びシステムに比べて情報オブジェクトの送信速度を大きく増加させることにある。このような装置及びシステムの生成は、任意のサイズの情報オブジェクトの伝送を可能にし、これによってアプリケーションの範囲を大幅に増加させる。
上記のような本発明の目的は、エンコーダ、情報オブジェクト送信装置でメインチャンネルと制御チャンネルを介して受信されたデータ(情報オブジェクト及びそのサイズ)が符号化されることによって達成される。同時に、情報オブジェクトは、公知されている任意の方法によって予め符号化され、特定サイズの疑似乱数(pseudorandom)サンプルは、その結果として生成されたデータブロックから特定サイズの疑似乱数サンプルが形成される。
オブジェクトサイズ及び現在サンプル番号を含む制御データは、高い冗長性で符号化される。以後、最適サイズのサンプル及び制御パケットは、送信のためにデータパケットで結合され、これは、通信チャンネルを介して送信のための信号に変換される。情報オブジェクトは、通信チャンネルを介して疑似乱数データパケットの連続送信により伝送され、これは反復復号化中に高い速度で大きな情報オブジェクトの誤りの無い受信を可能にする。
この目的は、エンコーダで達成される。ここで、エンコーダは、その各々のデータ入力である第1及びの第2の入力を有するプリコーダ(Precoder:P)、及び同期化シーケンス付加部(Synchronization Sequence Addition Unit:SSAU)を通じてエンコーダの出力に接続される変調器を含む。
一方、プリコーダ(P)の少なくとも一つの入力/出力はマルチプレクサの各入力/出力に結合され、サンプリングバッファ(SB)を通じてパケット組み立て部(Packet Assembly Unit:PAU)の第1の入力に接続されてメインエンコーダチャンネルを形成し、エンコーダの第2の入力は、連続して接続された制御データ生成部(CDSU)と制御データエンコーダ(CDE)を通じてパケット組み立て部の第2の入力に接続され、それによって制御チャンネルを形成する。
サンプル番号生成器(SNG)は、制御データ生成部(CDSU)に結合され、またエンコーダの第2の入力に接続されたエンコーダアドレス生成器(EAG)を介してマルチプレクサにも結合される。パケット組み立て部(PAU)の出力は、変調器に結合される。エンコーダは、サンプル番号生成器(SNG)の開始をイネーブルするように構成される。
プリコーダ(P)は、連続して接続されるコンテナコンパクト部(CCU)、反復/インタリービング部(RIU)、畳み込みエンコーダ(CC)、及びプリコーダバッファ(PB)を含み、プリコーダ(P)の各入力として機能する第1及び第2の入力を有することが好ましい。
エンコーダの第2の入力は、反復/インタリービング部(RIU)に結合されることが好ましい。
また、変調器は複数の搬送波を有する変調器であることがより望ましい。
さらに、パケット組み立て部の出力は、スペクトル修正部(Spectrum Corrector:SC)を通じて変調器に結合されることが望ましい。
エンコーダは、少なくとも一つの追加的な入力及び/又は出力を含むことが好ましい。
エンコーダの追加入力は、連続して接続される通信チャンネル分析器(Communication Channel Analyzer:CCA)とスペクトル推定器(SE)を通じてスペクトル修正部と結合されることがより好ましい。これは、通信チャンネルでの可変干渉環境に対する動的応答を提供可能にする。
上記目的は、エンコーダ、デジタル-アナログ変換器(DAC)、及びスピーカを含み、すべての回路要素に各々電力を供給し、切り込み(in-feed)を要求するように構成される送信装置により達成される。このとき、エンコーダは、前述した実施形態の中の一つで実現される。
送信装置及び/又はエンコーダは、少なくとも一つの追加的入力及び/又は出力を含むことが望ましい。
送信装置のマイクロホン(M1)は、エンコーダの追加的入力に接続され、これは、上記送信装置の追加入力となり、送信装置のアナログ-デジタル変換器(ADC1)を通じて、連続して接続される通信チャンネル分析器(CCA)とスペクトル推定器(SE)を通じてスペクトル修正部(SC)に接続される。したがって、通信チャンネルでの可変干渉環境に対する動的応答を提供すると同時に、人間による音響雑音の聴覚感知特性を利用することができる。
また、上記目的は、すべての回路要素に対応する電力供給を提供するように構成される送信及び受信装置を含み、電力供給を必要とする情報オブジェクト送信システムによって達成される。送信装置は、エンコーダ、デジタル-アナログ変換器、及びスピーカを含む。エンコーダは、上述した実施形態の中の一つで実現される。送信装置は、マイクロホン(M1)とアナログ-デジタル変換器(ADC1)を追加的に含む。これは、各パケットの送信中に送信装置と受信装置との間の音響チャンネル条件に基づいて送信された可聴音特性を変更し、人間による可聴雑音の聴覚感知特性を適用及び考慮するためである。
システムの受信装置は、受信装置マイクロホンを含み、受信装置のアナログ-デジタル変換器(ADC2)を通じてデコーダの入力に接続される。デコーダは、デコーダの入力端に連続して接続される同期化装置及び復調器を含み、同時に受信装置のデータ出力となるデコーダの出力と連続して接続されたインテグリティチェック部(DICU)及びアンパッキング/復元部とデータインテグリティチェック部を含む。
その上、デコーダで受信パケットは、メイン(サンプル)チャンネルデータと制御チャンネルデータに分けられる。このような目的のために、復調器は、第1のデマルチプレクサ(DM1)に結合され、その第1の出力は、第2のデマルチプレクサ(DM2)の第1の入力に接続され、第2のデマルチプレクサの出力は、各々加算部(summation unit:Σ)を通じて格納バッファの対応する入力に接続される。第1のデマルチプレクサDM1の第2の出力は、制御チャンネルデコーダCCDに結合され、その第1及び第2の出力はデコーダアドレス生成器DAGの対応入力に接続され、その出力は、第2のデマルチプレクサDM2の第2の入力に接続される。格納バッファ(SB)は、反復デコーダ(ID)を通じてデータインテグリティチェック部(DICU)に接続される。
復調器は、通信チャンネル評価/補償部(CCECU)を通じて第1のデマルチプレクサに接続されることを勧める。
受信装置及び/又はデコーダは、少なくとも一つの追加入力及び/又は出力を含むことが好ましい。
データインテグリティチェック部(DICU)は、デコーダの追加出力に接続されて受信装置の追加出力となることを勧める。
データインテグリティチェック部(DICU)は、反復デコーダへの反復終了命令の発行を可能にすることが好ましい。
提案された技術的決定の実現は、例えば、下記のようなスピーカとプロセッサ(送信装置用)、及びマイクロホンとマイクロプロセッサ(受信装置用)を含む装置に基づき、上記装置に内蔵された基本ソフトウェアのアップグレードによって、プログラムにより達成できる。このような基本的なソフトウェアと一緒に、この装置の追加的なソフトウェアは、ブロック化構造を有し、これはユニット間及び外部と内部で処理、組み立て、送信、命令及び情報交換のために使われる。
移動電話、ポケットデジタルアシスタント、ノート型パソコン、ディクタホンレコーダ(Dictaphone recorder)、オーディオ再生器、及びその他の類似した装置がこの装置として使用され得る。
エンコーダ、送信装置及び情報オブジェクト送信システム(以下、システムと称する)のより詳細な構成及び動作は、可聴音による情報オブジェクト送信システムの例により説明され、これは、望ましいバージョンとしてのエンコーダを有する送信装置及び望ましいバージョンとしてのデコーダを有する受信装置を含む。
本発明は、エンコーダ、送信装置、及び情報オブジェクト送信システムを生成し、選択された通信チャンネルで最適の送信情報量と最適の誤り訂正コード冗長を用いて、従来の装置及びシステムに比べて情報オブジェクトの送信速度を大きく増加させる効果を有する。
本発明の上記及び他の様相、特徴、及び利点は、以下のような添付図面とともに以下の詳細な説明から、より明白になるだろう。
本発明の望ましい実施形態による送信装置を示すブロック構成図である。 一定の音響雑音スペクトルの場合(a)及び狭帯域に焦点をおいた音響雑音が存在する場合(b)の送信信号の振幅スペクトルの分布例を示す図である。 本発明の望ましい実施形態による受信装置のブロック構成図である。 (情報オブジェクト送信に要求され、通信チャンネルでの信号対雑音比に関する時間依存形態の)一般的な方式に対応して本発明で提案されるシステムのパラメータを示す図である。
以下、本発明の望ましい実施形態を添付の図面を参照して詳細に説明する。
図1に提示されたシステムの送信装置は、エンコーダ1を含み、その第1の入力In1と第2の入力In2の情報が提供される。デジタル-アナログ変換器(DAC)102とスピーカ103は、エンコーダの出力に連続して接続される。通信チャンネル診断のためにエンコーダの追加入力(ad.Input)のために、送信装置のマイクロホン(M1)105は、送信装置エンコーダのアナログ-デジタル変換器(ADC)104を通じて接続される。
エンコーダ1は、予め定められた符号化方式によって入力される情報オブジェクトを符号化してプリコーダバッファに格納するプリコーダ10と、各サンプルのサンプル番号及び各サンプルの各ビットに対応して前記プリコーダバッファのアドレスに該当するアドレスを生成するためのサンプル番号/アドレス生成部12と、サンプル番号/アドレス生成モジュール12によって生成されたアドレスに対応するプリコーダバッファのビットを選択するマルチプレクサ110と、このマルチプレクサ110から出力される各サンプルのビットを格納するサンプリングバッファ111と、サンプル番号/アドレス生成モジュール12により生成されたサンプル番号に関する情報を含む制御パケットを生成する制御パケット生成モジュール14と、サンプリングバッファ111に格納されるサンプルを制御データ生成モジュール14により生成される制御パケットと組み立てるパケット組み立て部112と、パケット組み立て部112から出力されるパケットを予め定められた方式で音響信号に変調する変調モジュール16とを含む。
また、エンコーダ1は、外部音響通信チャンネルに関する情報を受信してその通信チャンネルに基づいて音響スペクトルを計算するスペクトル計算モジュール18をさらに含み、変調モジュール16は、スペクトル計算モジュール18により提供される情報に基づいて音響信号のスペクトルを補償する構成をさらに含むことができる。
サンプル番号/アドレス生成モジュール12は、サンプル番号生成器115とエンコーダアドレス生成器116を含み、制御パケット生成モジュール14は、制御データ生成部113と制御データエンコーダ114を含むことができる。また、変調モジュール16は、スペクトル修正部117、変調器118、及び同期シーケンス付加部119を含み、スペクトル計算モジュール18は、通信チャンネル分析器120とスペクトル推定器121を含むことができる。
以下に、上記のようなエンコーダ1及び送信装置の構成及び動作についてより詳細に説明する。
図1に示す実施形態において、エンコーダ1は、連続して接続されてプリコーダ10を形成する装置を含み、これら装置は、同時にプリコーダ、エンコーダ、及び送信装置の第1の入力In1と第2の入力In2となる入力データを有するコンテナコンパクト部(Container Compact Unit:CCU)106、反復/インタリービング部(RIU)107、畳み込みエンコーダ(Convloution Encoder:CE)108、及びプリコーダバッファ(PB)109を含む。プリコーダバッファ109の入力/出力は、プリコーダ10の入力/出力であり、マルチプレクサ110の各入力/出力に結合される。マルチプレクサの出力は、サンプリングバッファ(SB)111を通じてパケット組み立て部(Packet Assembly Unit:PAU)112の第1の入力In1に接続される。このような方式で、メインエンコーダデータの準備チャンネル(メインチャンネル)が形成される。
エンコーダ1の第2の入力In2は、制御データ生成部(CDSU)113の第1の入力In1に接続され、また制御データエンコーダ(CDE)114を通じてパケット組み立て部(PAU)114の第2の入力In2に接続される。同時に、エンコーダ制御データ準備チャンネル(制御チャンネル)が形成される。
サンプル番号生成器(SNG)115の出力は、制御データ生成部(CDSU)の第2の入力In2に結合され、エンコーダアドレス生成器(EAG)116を通じてマルチプレクサにも結合され、エンコーダの第2の入力In2にも接続される。エンコーダ1の第2の入力In2は、反復/インタリービング部107の追加入力に結合され得る。
パケット組み立て部(PAU)112の出力は、連続して接続されるスペクトル修正部117、変調器118、及び同期化シーケンス付加部(Synchronization Sequence Addition Unit:SSAU)119を通じてエンコーダ1の出力に接続される。
エンコーダ1の追加入力(AddIn)は、伝送信号の最適振幅スペクトルを計算するために、連続して接続される通信チャンネル分析器(CCA)120とスペクトル推定器(SE)121を通じてスペクトル修正部117の追加入力に接続される。
その他に、エンコーダ1及び/又は送信装置の追加入力(図1に図示せず)が予想され得る。その例としては、入力データを伝送する必要性のある特定エンコーダユニットにシグナリングするための開始入力、及びエンコーダに入力データ伝送終了を命令するための代替(alternative)通信チャンネルの入力がある。
送信装置回路は、要求されるすべての回路要素の電力供給が可能なように構成される。
本発明によるシステムの送信側は、上記した送信装置を含み、その機能は下記のようである。
送信装置は、エンコーダ1、デジタル-アナログ変換器102、アナログ-デジタル変換器104、スピーカ103、マイクロホン105が活性化されて待機状態にある場合にスイッチオンとされる。
符号化の予備ステップで、入力データが、送信器の第1の入力In1(情報オブジェクトIOファイル、メッセージ、アプリケーションなど)に入力され、エンコーダアドレス生成器116及び制御データ生成部113の第1の入力In1に同時に送られる送信器の第2の入力In2(IOサイズのデータ)に入力される間に、コンテナコンパクト部106での情報オブジェクトは、標準コンテナにパッキングされる。このために、ヘッダーラベル(header label)は情報オブジェクトに付加され、バイトは、インテグリティチェック(例えば、チェックサム(check sum)、CRC、及びハッシュコードなど)のために設定される。
さらに、コンテナコンパクト部106で、コンテナは、誤り訂正コード(例えば、リードソロモンコード)により符号化され得る。(コンテナコンパクト部(CCU)からの)コンテナ及び(CCU又はエンコーダの第2の入力In2からの)情報オブジェクト(IO)のサイズは、反復/インタリービング部107に伝えられる。ここで、コンテナのデータビットは、一定の回数で反復されて混合される。このような再配列の疑似乱数関数(pseudorandom function)は、情報オブジェクトサイズに基づく。
以後、畳み込みコード符号化は、畳み込みエンコーダ108で遂行される。上記した方式で符号化されたビットを形成(すなわち、インタリービングの反復及び畳み込み符号化)は、受信側での反復復号化の場合にコードの高い雑音耐性を達成可能にすると知られている(参照文献[3]を参照)。しかしながら、本発明ではこのような方式で符号化した情報オブジェクト(送信用データブロック)は、変調器及び通信チャンネルで直接に送信されない。畳み込みエンコーダからプリコーダバッファ109に伝送される。
送信用データブロックは、符号化のメインステージのためにプリコーダバッファに格納される。予備ステージは、通信チャンネル(本実施形態では音響)を通じる伝送の開始以前に一度だけ遂行され、可変通信チャンネルによる送信特性の追加的な調整が必要な場合にもプリコーダバッファのコンテンツは変更されずにそのまま残っている。
提示された技術的実現の他の実施形態において、プリコーダは、任意の公知方法によって形成されることができることを留意すべきである。この場合に、任意の冗長を有する誤り訂正コードが使用されることができる。
以後、符号化の基本(メイン)ステージは遂行される。スイッチオン状態での送信装置において、サンプル番号生成器115の開始は、任意の公知方法(すなわち、開始入力又は反復/インタリービング部からの命令)により遂行される。サンプル番号生成器は、プリコーダバッファからのビットサンプリングのために一定の周期(ランダム又は連続的な値)を有する識別番号を生成し、これらをエンコーダアドレス生成器及び制御データ生成部113の第2の入力In2に伝送する。
エンコーダ1の第2の入力In2からのデータがエンコーダアドレス生成器116に入力される場合に(これは、情報オブジェクトがエンコーダ1に入力されることを意味)、サンプル番号生成器115からのサンプル番号の受信値は、疑似乱数エンコーダアドレス生成器116を初期化し、k個のアドレスセットを形成し、これは連続してマルチプレクサ110に伝達される。マルチプレクサ110の入力/出力を通じてアドレスのセットによって、プリコーダバッファ109からのkビットの疑似乱数サンプリングが遂行され、これらはサンプリングバッファ111に格納される。エンコーダアドレス生成器116は、1〜Nの範囲内のk個のアドレスを生成する。ここで、Nは、コンテナの所定サイズのためのプリコーダバッファ109でのビット数である。さらに、kは、エンコーダの第2の入力In2の値、すなわち情報オブジェクトサイズによって適切に決定される。
この場合、アドレスは、1セット及び以後のアドレスセットの疑似乱数の生成中に1回以上再発できる。望ましい変形例において、エンコーダアドレス生成器の疑似乱数機能が割り当てられることによって、生成されたアドレスの反復間隔は最大となる。同時に、サンプル反復は、図3で提示された受信装置で最適の復号化の提供を考慮する場合に、送信システムの相当な速度及び雑音耐性の減少を引き起こさないことに注意しなければならない。
サンプリングバッファからのサンプリングビットは、追加的な誤り訂正コードの応用なしに、パケット組み立て部112の第1の入力In1に伝達される。したがって、情報オブジェクトフラグメント伝送に対する準備は、いわゆる“メイン(primary)チャンネル”で終了する。
エンコーダの第2の入力In2から制御データ生成部113に第1の入力を通じる情報の入力時に、サンプル番号生成器から制御データ生成部の第2の入力In2で入力されるサンプル番号の値は、制御データ生成部の動作を初期化する。制御データ生成部は、(コンテナコンパクト部の動作を考慮して)コンテナサイズ及び/又はオブジェクトサイズ、サンプル識別番号、及び他の補助情報を包含する制御データを組み立てる。制御データエンコーダ114の制御データは誤り訂正コードにより符号化され、特定のチェックシンボルは制御パケットインテグリティ(例えば、そのCRC、チェックサムなど)をチェックするために付加される。制御データエンコーダ114で、受信された制御パケットは、パケット組み立て部の第2の入力として送信される。これによって、“メインチャンネル”での各サンプル形成と同時に、これに対応する制御パケットは、いわゆる“制御チャンネル”で形成される。
一般に、制御チャンネルでの符号化は、高い冗長と結果的な高い雑音耐性を有するように遂行され、それによって制御チャンネルは、通信チャンネルの深刻な雑音及び干渉条件で受信されることができる。このとき、制御チャンネルは、メインチャンネルの情報量と比較して少量の情報だけを含み、これは、制御チャンネルの条件では累積される冗長が比較的小さい。
このような2チャンネルコード化の構造(メインチャンネルの冗長は、制御チャンネル冗長に比べて小さい)は、情報オブジェクト伝送速度を大きく増加させ、また大きい情報オブジェクトを伝送する可能性を提供する(メインチャンネルのデータ冗長が低いと、疑似乱数サンプルによって情報オブジェクト伝送速度はより高い)。メインチャンネル及び制御チャンネルで同一の雑音耐性程度によって、情報オブジェクト伝送速度は、個別サンプルの高い反復受信率及び情報オブジェクトの成功的な復旧によって大きく増加する。
メインチャンネルと制御チャンネルは、相互に異なるセキュリティメカニズム及び相互に異なる物理的フォーマットを有することができる。制御チャンネルは、メインチャンネルを復号化可能にする情報を運搬し、この情報は、メインチャンネルを介して伝送される情報オブジェクトの長さ、現在サンプルのサンプル番号を含む。サンプル番号は、メインチャンネルのデータ配列の受信装置に通知するための特定識別子として役割をする。
一般的に、メインチャンネルの符号化動作は、大きく2ステージを含む。第1のステージで、元の情報オブジェクトは、数回反復された後にインタリービングされる。その後、その結果は、例えば1/(R+1)の比率を有する畳み込みコードを用いて復号化でき(すなわち、情報オブジェクトのそれぞれの元のビットのためにRパリティビットが生成される)、畳み込みエンコーダ108で復号化されたすべてのビットは、プリコーダバッファに格納される。第2のステージで、各パケットの生成間隔で、予め定められたビットのセットは、エンコーダアドレス発生器116により生成されたアドレスによってプリコーダバッファ109に格納されたセットから選択される。その後、これらビットは、制御チャンネルデータと一緒に伝送される。
制御パケットビット及びサンプルビットは、最適サイズのデータパケットを形成する。最適のパケットサイズは、2つの考慮事項に基づいて選択される。一方で、注目されているように、メインチャンネルを介して伝送されるデータ量は、制御チャンネルでのデータ量よりかなり大きくなければならないため、これに伴い制御チャンネルでのコードの高い冗長は、送信システムの累積的な効率性に大きく影響を及ぼさない。一方、特に小さいオブジェクトで、過度に長いパケットは情報オブジェクトの受信中に望ましくない遅延を招く可能性があるので、多くのアプリケーションでパケット送信時間は比較的短くなければならない(例えば、1秒)。
データパケットは、一つ以上の変調方式(BPSK、QPSK、n-QAMのような)によってパケット組み立て部で変調され、受信装置でのチャンネル評価及びチャンネル等化手順を単純化するために特定のパイロットシンボルを付加する。このシステムでは、一つ又は複数の搬送波を有する広帯域変調(例えば、OFDM、CDMAなど)が使われることができる。ユーザーに対する可聴音の感知性を減少し、同時に音の広帯域特性及び平均電力を保存するために、トーンスペクトルは、変調器118への送信以前にスペクトル修正部117で訂正され、例えばフィルタの容量が使われる。スペクトル訂正は、適応的に遂行され得る。
このような訂正は、上記装置がマイクロホン(M1)105とアナログ-デジタル変換器(ADC1)104を含む場合に可能である。この場合に、マイクロホン(M1)105からアナログ-デジタル変換器(ADC1)104を通じて受信された可聴音は、通信チャンネル分析器(CCA)120で一定の周期で分析される。ここでは、通信チャンネルでの音響雑音のレベル及びスペクトル構成を評価する。この場合に、本発明のシステムの例における音響雑音は、送信装置自体によって放出される信号を除き、すべての可聴音(音声、音楽、通知の可聴音など)を意味する。その後、スペクトル推定器(SE)121で実現された音響感知の心理音響(psycho-acoustic)モデルに基づいて最適の信号スペクトルの計算が遂行される。ここで、信号電力は、音響感知性が変更なしに最大に提供される。
特に、スペクトル推定器121において、図2に示すように、周波数隠蔽効果(frequency concealment effect)が適用される。ここで、(点線)音響雑音を有する通信チャンネルで望ましい信号スペクトルは実線で表示される。したがって、音響雑音レベルが均一に近い場合(図2の(a))、振幅スペクトルの分布は、雑音信号に対する人間の耳の平均感度と反比例する(例えば、このような感度特性はITU-R468で決定される)。
一定の周波数で表示されたピークを有する深刻な音響干渉の場合、最適分布は、周波数隠蔽効果を考慮して雑音信号に対する耳の感度によって決定される。このような分布例は、図2の(b)で提供される。激しい迷惑可聴音は、隣接周波数区間に位置した信号成分をマスキングし、これによって、隣接周波数での伝送信号の強さは、伝送された信号の音響容量の自覚的(subjective)増加なしに増加することができる。
スペクトル推定器から推定されたデータは、スペクトル修正部に伝送され、ここで、信号のスペクトル訂正は、各データパケットに対する可変通信チャンネルにより遂行され、これは、受信装置による誤りの無いデータ受信の可能性をさらに増加させ(したがって、伝送速度も増加させ)、送信信号はユーザーにほぼ注意されないようになる。
また、変調器118で、訂正されたシンボルは変調され、情報信号が獲得される。同期化シーケンス付加部119で、同期信号は、受信装置での同期化及びチャンネル配列手順の単純化のために、時間ドメインでデータ信号に付加される。このような方式で得られた送信信号は、デジタル-アナログ変換器102及びスピーカ103に、すなわち通信チャンネルに伝達される。
したがって、情報オブジェクトからの疑似乱数サンプルは、通信チャンネルに連続して伝送される。
図3で提示された本発明によるシステムの受信装置は、受信装置のマイクロホン(M2)203の入力Inが受信装置のアナログ-デジタル変換器(ADC2)202を通じて接続されるデコーダ2を含む。
デコーダ2は、予め定められた復調方式によって入力された音響信号を復調する復調モジュール20と、復調モジュール20から出力される各受信ビットの軟判定の値を決定し、サンプルビットと該当サンプルの情報を包含する制御パケットビットを相互に分離する第1のデマルチプレクサ207と、該当サンプルの各ビットに対応するアドレスを生成するためのアドレス生成モジュール22と、サンプルビットの軟判定を受信してアドレス生成モジュール22により生成されるアドレス情報に従って逆多重化して出力する第2のデマルチプレクサ208と、第2のデマルチプレクサ208の各出力別に軟判定を加算する加算部209と、加算部209から累積された軟判定を格納する格納バッファ210と、格納バッファ210に格納されたサンプルの復号化を遂行する復号化モジュール24とを含む。
復調モジュール20は、同期化装置204、復調器205、及び通信チャンネル評価/補償部206を含み、アドレス生成モジュール22は、制御チャンネルデコーダ211とデコーダアドレス生成器212を含む。また、復号化モジュール24は、反復デコーダ213、データインテグリティチェック部214、及びコンテナアンパッキング/復元部215を含む。
以下、本発明によるデコーダ2及び受信装置の構成及び動作についてより詳細に説明する。
デコーダ2は、相互に連続して接続されるデコーダ入力同期化装置204、復調器205、通信チャンネル評価/補償部(CCECU)206、及び第1のデマルチプレクサ(DM1)207を含む。
第1のデマルチプレクサ(DM1)207の第1の出力(Out1)は、第2のデマルチプレクサ(DM2)208の第1の入力(In1)に結合され、その出力は各々加算部(Σ)209を通じて格納バッファ(SB)210の対応する入力に接続される。加算部209の個数は、エンコーダのプリコーダバッファのビット数に対応する。
第1のデマルチプレクサ207の第2の出力(Out2)は制御チャンネルデコーダ211に接続され、制御チャンネルデコーダ211の第1及び第2の出力はデコーダアドレス生成器212の各入力に接続され、デコーダアドレス生成器212の出力は第2のデマルチプレクサ208の第2の入力(In2)に接続される。
格納バッファ210は、連続して接続される反復デコーダ(ID)213、データインテグリティチェック部(DICU)214、及びコンテナアンパッキング/復元部215を通じて、受信装置のデータ出力(Out)であるデコーダ2の出力に接続される。同時に、データインテグリティチェック部214の追加出力は、反復デコーダの追加入力だけでなく、受信装置の追加出力(AddOut)であるデコーダの追加出力にも接続される。
受信装置回路は、上記した供給が必要なすべての回路要素各々に対する電力供給が可能なように構成される。
上記した受信装置を含む本発明によるシステムの受信側は、下記の方式で動作する。
受信装置は、デコーダ2、アナログ-デジタル変換器(ADC2)202、及びマイクロホン(M2)203が活性化され、待機モードにある場合に、スイッチオンとされる。
マイクロホン(M2)203を通じる通信チャンネルからの信号は、アナログ-デジタル変換器(ADC2)202に伝えられ、ここで、信号はデジタル化されてデコーダの入力に転送される。同期化装置204で、同期信号による送信信号の検出後に、信号の境界は復元され、サンプリング周波数の修正的調整が遂行され、受信信号が受信される。以後、受信された信号は、一つ又は複数の搬送波を有する復調器205に転送され、(フィルタバンク又は高速フーリエ変換に基づいて(参照文献[1]を参照))変調器118に対応するように実現される。通信チャンネル評価/補償部(CCECU)206では、パイロットシンボルを用いて、通信チャンネルと雑音成分の評価が遂行され、歪みスペクトルは適応的に評価される。第1のデマルチプレクサ207では、受信ビットの“軟”判定の値("soft" value)が判定され、“メイン”チャンネルのためのサンプルビットと“制御”受信チャンネルのための制御パケットビットを分離する。
制御パケットの“軟”判定("soft" decision)は、制御データエンコーダ114に応じて設計された制御チャンネルデコーダ211に伝達される。制御パケットが成功的に復号化される場合に、制御チャンネルデコーダの第1の出力を通じるコンテナサイズデータと制御チャンネルデコーダの第2の出力を通じるサンプル識別番号は、送信装置のエンコーダアドレス生成器と類似した疑似乱数デコーダアドレス生成器の各入力に伝送される。同時に、ビットアドレスはデコーダアドレス生成器で生成され、これは、送信装置エンコーダのプリコーダバッファのアドレスに対応する。
サンプルに対応する“軟”判定は、デコーダアドレス生成器により生成されたアドレス情報に従って第2のデマルチプレクサ(DM2)208により逆多重化される。以後、それぞれの受信サンプルでの“軟”判定は、対応する加算部(Σ)209で順次に累算される(各格納部はプリコーダバッファ109の1ビットに対応)。したがって、一定の個数の受信サンプル以後の累積される“軟”判定は、格納バッファ210に保存される。要求される一定の最小数の“軟”判定がプリコーダバッファ109からデータパッケージビットに対応する格納バッファに転送されると(反復デコーダ213により決定される)同時に、プリコーダバッファ109から受信されたデータパッケージの“軟”判定に対する復号化手順は反復デコーダ213で開始される。
このような手順の例は、幅広く知られており(例えば、類似した仮定は参照文献)[3]を参照)、本発明で提案する主題に関連されず、これによって詳細に考慮されない。格納部のセル一部が詰められない場合にも復号化が反復デコーダで開始されることに注目すべきである。同時に、反復復号化が類似した天空コード(punctured code)の特性(参照文献[4]、[5])と同一であると、コード特性は、最適に近接するようになる。
それぞれの復号化の試み以後にデータインテグリティチェック部214で、反復デコーダからの対応する反復(硬判定)を要求した以後に、受信されたデータパッケージのインテグリティは、このような硬判定を用いて(エンコーダによって提供されることによって)チェックされる。チェックが成功的である場合、受信されたデータパッケージは、コンテナ抽出及び情報オブジェクト復元でアンパッキングするために、コンテナアンパッキング/復元部215に伝送される。加えて、反復終了命令は、データインテグリティチェック部で形成されて反復デコーダに伝達される。その後、情報オブジェクトは、受信装置の出力を通じてユーザー装置(上位処理レベル)に転送される。同時に、受信確認信号は、受信装置の追加出力(AddOut)を用いて生成され、受信確認信号は、受信装置の選択的補助(逆方向)通信チャンネル(例えば、無線チャンネル、音響チャンネル又は視覚(visula)チャンネル)を介して送信装置に伝送される。
格納バッファ210からの追加的なデータ復号化は、提供される一定の周期で遂行され、これは、復号化サイクル完了時に(例えば、数十回の反復により決定される)データパッケージが復元されず、第1のデマルチプレクサ(DM1)207を通じて新たなサンプルが到達した場合(すなわち、格納バッファコンテンツが更新される場合)に遂行される。反復デコーダで、復号化手順は、格納バッファからの新たなデータを用いて反復的に開始される。このような反復された復号化手順は、デコーダがプリコーダバッファ109の送信されたデータパッケージを誤りの無い復元できるまで遂行される。
上記したシステムは、下記のような特性を有する。
-第1に、逆方向通信チャンネルの応用なしに、システムは、通信チャンネルで一定の信号対雑音比が提供される最小時間間隔内で送信器から受信器へ情報オブジェクトを伝送できる。畳み込みエンコーダ(CE)及び反復/インタリービング部のインタリービングアルゴリズム(公知されているので、ここでは説明しない)を適切に選択した場合、任意の通信チャンネルと通信システムを通じる情報オブジェクト伝送に使用されるエンコーダは、広範囲な信号対雑音比で通信チャンネルの情報スループットに近い送信速度を保証する。
信号対雑音比に関する送信速度の依存性は、図4に示す。システムの特性は、消去による理想的コードと組み合わせるターボコードを用いて(例えば、ラプター(raptor)コード、参照文献[6])、図4で比較の目的で提供される。図4のグラフ比較からわかるように、固定したコードレートを有するターボコードを用いる一般的なシステムは、一定の信号対雑音比で(例えば、任意の−6dBで)提供され、この時点で通信チャンネルの情報スループットに近い送信速度を保証する。しかしながら、信号対雑音比が増加する場合に、送信速度は、変更することなく維持され、チャンネルの情報スループットと大きく異なる。また、信号対雑音比の減少が−6dBより低い場合に、送信速度は大幅に落ち、これは、このような信号対雑音比によって、固定した比率のターボコードの正確な性能は、低い誤り確率で情報オブジェクトの受信を達成させないためである。
一方、一時点(−6dB)で固定したコードを有するシステムに若干遅れる本発明によるシステムは、広範囲の信号対雑音比でチャンネルの情報スループットに近い送信速度を達成できる。所定の実施形態で、実際の送信システムは冗長を考慮して使用されるが、制御チャンネル送信及び受信装置でチャンネル等化動作のためのパイロット信号伝送の必要性と関係される。そのため、実際の送信速度は、チャンネルの理論的な情報スループットに近く接近できない。また、低い信号対雑音比によって、同期化誤り及び制御チャンネルの受信時の誤りに関連して問題が発生し、非常に低い信号対雑音比(−8dB未満)によってシステム動作に影響を及ぼす。
-第2に、送信信号に対する適応的なスペクトル調整により、最大送信信号電力が最小音響感知により達成され、同時に信号の広帯域特性を保存するようになる。
以上、本発明の詳細な説明においては具体的な実施形態に関して説明したが、特許請求の範囲の記載及びこれと均等なものに基づいて定められる本発明の範囲及び精神を逸脱することなく、形式や細部の様々な変更が可能であることは、当該技術分野における通常の知識を持つ者には明らかである。
[参照文献]
[1] V. Gerasimov, W. Bender, “Things that talk: Using sound for device-to-device and device-to-human communication,” IBM Systems Journal, Volume 39, Numbers 3 & 4, 2000.
[2] USA Patent, US7349481, Communication using audible tones
[3] D. Divsalar, H. Jin, and R. J. McEliece. “Coding theorems for ‘turbo-like’ codes.” Proc. 36th Allerton Conf. on Communication, Control and Computing, Allerton, Illinois, Sept. 1998, pp. 201-210.
[4] J. Hagenauer, “Rate-compatible punctured convolutional codes (RCPC codes) and their applications,” IEEE Trans. Commun., vol. 36, no. 4, pp. 389-400, 1988.
[5] A. S. Barbulescu and S. S. Pietrobon, “Rate compatible turbo codes,” IEE - Electronics Letters, vol. 31, no. 7, pp. 535-536, 1995.
[6] A. Shokrollahi, Raptor Codes, IEEE Trans. Information theory, vol. 52, no. 6, pp. 2551-2567, 2006
1 エンコーダ
102 デジタル-アナログ変換器
103 スピーカ
104 アナログ-デジタル変換器
105 マイクロホン
106 コンテナコンパクト部
107 反復/インタリービング部
108 畳み込みエンコーダ
109 プリコーダバッファ
110 マルチプレクサ
111 サンプリングバッファ
112 パケット組み立て部
113 制御データ生成部
114 制御データエンコーダ
115 サンプル番号生成器
116 エンコーダアドレス生成器
117 スペクトル修正部
118 変調器
119 同期化シーケンス付加部
120 通信チャンネル分析器
121 スペクトル推定器

Claims (28)

  1. 予め定められた符号化方式による入力情報オブジェクトを符号化してプリコーダバッファに格納するプリコーダと、
    各サンプルのサンプル番号と、各サンプルの各ビット及び前記プリコーダバッファのアドレスに対応するアドレスとを生成するサンプル番号/アドレス生成モジュールと、
    前記サンプル番号/アドレス生成モジュールにより生成される前記アドレスに対応する前記プリコーダバッファのビットを選択するマルチプレクサと、
    前記マルチプレクサから出力される各サンプルのビットを格納するサンプルバッファと、
    前記サンプル番号/アドレス生成モジュールで生成された前記サンプル番号に対する情報を含む制御パケットを生成する制御パケット生成モジュールと、
    前記サンプルバッファに格納されているサンプルを前記制御パケット生成モジュールによって生成された制御パケットと組み立てるパケット組み立て部と、
    前記パケット組み立て部から出力されるパケットを予め定められた方式で音響信号に変調する変調モジュールと、
    を含むことを特徴とするエンコーダ。
  2. 外部音響通信チャンネルに関する情報を受信して通信チャンネルの音響スペクトルを獲得するスペクトル計算モジュールをさらに含み、
    前記変調モジュールは、前記スペクトル計算モジュールによって提供される情報に基づいて音響信号のスペクトルを補正する構成を含むことを特徴とする請求項1に記載のエンコーダ。
  3. 前記スペクトル計算モジュールは、
    外部のマイクロホン及びアナログ-デジタル変換器を通じて外部の可聴音を受信して通信チャンネルでの音響雑音のレベル及びスペクトル構成を分析する通信チャンネル分析器と、
    前記通信チャンネル分析器からの出力を受信して音響感知の心理音響モデルに従って最適信号スペクトルを計算するスペクトル推定器と、
    を含むことを特徴とする請求項2に記載のエンコーダ。
  4. 前記変調モジュールは、
    前記パケット組み立て部から出力されるパケットのスペクトルを訂正するスペクトル修正部と、
    予め定められた少なくとも一つの変調方式によって前記スペクトル修正部から出力されるパケットを変調する変調器と、
    時間ドメインで前記変調器の出力信号に同期信号を付加する同期シーケンス付加部と、
    を含むことを特徴とする請求項1に記載のエンコーダ。
  5. 前記プリコーダは、
    前記情報オブジェクトにヘッダーラベルを付加してインテグリティチェックのためのバイトを設定し、それによって標準コンテナに前記情報オブジェクトをパッキングするコンテナコンパクト部と、
    前記コンテナコンパクト部の出力データを受信して前記情報オブジェクトのサイズを考慮して決定された回数で反復し、前記反復したデータをインタリービングする反復/インタリービング部と、
    を含むことを特徴とする請求項1乃至4のいずれか1項に記載のエンコーダ。
  6. 前記プリコーダは、前記反復/インタリービング部から出力されたデータを受信して畳み込みコードの符号化を遂行し、その遂行結果を前記プリコーダバッファに格納する畳み込みエンコーダをさらに含むことを特徴とする請求項5に記載のエンコーダ。
  7. 前記サンプル番号/アドレス生成モジュールは、
    予め定められた周期でサンプル識別のための前記サンプル番号を生成するサンプル番号生成器と、
    前記サンプル番号の生成時に、前記情報オブジェクトのサイズを考慮して疑似乱数のアドレスを生成するエンコーダアドレス生成器と、
    を含むことを特徴とする請求項1乃至4のいずれか1項に記載のエンコーダ。
  8. 前記制御パケット生成モジュールは、
    前記サンプル番号及び前記情報オブジェクトのサイズに関連した情報を含む制御データを生成する制御データ生成部と、
    前記制御データを前記サンプルの符号化方式より高い雑音耐性を有する予め定められた方式で符号化して前記制御パケットを生成する制御データエンコーダと、
    を含むことを特徴とする請求項1乃至4のいずれか1項に記載のエンコーダ。
  9. 予め定められた変調方式によって入力される音響信号を復調する復調モジュールと、
    サンプルビットと該当サンプルの情報を含む制御パケットビットを相互に分離する第1のデマルチプレクサと、
    前記制御パケットによって該当サンプルの各ビットに対応するアドレス情報を生成するアドレス生成モジュールと、
    前記サンプルビットの軟判定を受信して前記アドレス生成モジュールによって生成されたアドレス情報によって逆多重化して出力する第2のデマルチプレクサと、
    前記第2のデマルチプレクサの各出力別に軟判定を加算する加算部と、
    前記加算部から加算された軟判定を格納する格納バッファと、
    前記格納バッファに格納されたサンプルを復号化する復号化モジュールと、
    を含むことを特徴とするデコーダ。
  10. 前記復調モジュールは、
    前記入力音響信号から同期信号による受信信号を検出し、前記受信信号の境界を復元し、サンプリング周波数の修正調整を遂行する同期化部と、
    前記同期化部から出力される信号を一つ又はそれ以上の復調方式によって復調する復調器と、
    を含むことを特徴とする請求項9に記載のデコーダ。
  11. 前記復調モジュールは、
    前記復調器により復調された信号で通信チャンネルと雑音成分の歪みスペクトルの評価及び補償を遂行する通信チャンネル推定/補償部をさらに含むことを特徴とする請求項10に記載のデコーダ。
  12. 前記アドレス生成モジュールは、
    制御パケットビットを受信し、送信された信号の情報オブジェクトのサイズ及びサンプル番号に関連した情報を含む制御パケットを復号化する制御チャンネルデコーダと、
    前記情報オブジェクトのサイズを考慮して疑似乱数のアドレスを生成するデコーダアドレス生成器と、
    を含むことを特徴とする請求項9に記載のデコーダ。
  13. 前記復号化モジュールは、
    前記格納バッファに格納された情報の反復復号化を遂行する反復デコーダと、
    前記反復デコーダにより反復復号化された情報のインテグリティをチェックし、チェックが成功的な場合に前記情報を出力するデータインテグリティチェック部と、
    前記データインテグリティチェック部から出力される情報をアンパッキングし、伝送された情報オブジェクトのコンテナを抽出し、前記情報オブジェクトを復元するコンテナアンパッキング/復元部と、
    を含むことを特徴とする請求項9に記載のデコーダ。
  14. 前記デコーダは、前記データインテグリティチェック部によるチェック結果に従って受信確認信号を生成し、前記受信確認信号を通信チャンネルを介して送信側に送信することを特徴とする請求項13に記載のデコーダ。
  15. 予め定められた符号化方式によって入力される情報オブジェクトを符号化してプリコーダバッファに格納するステップと、
    各サンプルのサンプル番号と、各サンプルの各ビット及び前記プリコーダバッファのアドレスに対応するアドレスとを生成し、生成された前記アドレスに対応する前記プリコーダバッファのビットをマルチプレクサが選択し、前記マルチプレクサから出力される各サンプルのビットをサンプルバッファに格納するステップと、
    前記生成された前記サンプル番号に関する情報を含む制御パケットを生成するステップと、
    前記サンプルバッファに格納されているサンプルを前記生成された前記制御パケットと組み立てるステップと、
    前記組み立てられたパケットを予め定められた方式で音響信号に変調するステップと、
    を有することを特徴とする符号化方法。
  16. 外部音響通信チャンネルに関する情報を受信して通信チャンネルの音響スペクトルを獲得するステップをさらに有し、
    前記音響信号のスペクトルは、前記音響信号の変調時に補正されることを特徴とする請求項15に記載の符号化方法。
  17. 前記音響スペクトルを獲得するステップは、
    外部のマイクロホン及びアナログ-デジタル変換器を通じて外部の可聴音を受信し、通信チャンネルでの音響雑音のレベル及びスペクトル構成を分析するステップと、
    音響感知の心理音響モデルに従って最適の信号スペクトルを計算するステップと、
    を有することを特徴とする請求項15に記載の符号化方法。
  18. 前記組み立てられたパケットを音響信号に変調するステップは、
    前記計算された最適の信号スペクトルによって前記組み立てられたパケットのスペクトルを補正するステップと、
    予め定められた少なくとも一つの変調方式によって前記パケットを変調するステップと、
    時間ドメインで前記変調された信号に同期信号を付加するステップと、
    を有することを特徴とする請求項17に記載の符号化方法。
  19. 前記入力され情報オブジェクトを符号化してプリコーダバッファに格納するステップは、
    前記情報オブジェクトにヘッダーラベルを付加し、インテグリティチェックのためのバイト設定を遂行することによって、標準コンテナに前記情報をパッキングするステップと、
    前記パッキングしたデータを受信して前記情報オブジェクトのサイズを考慮して一定回数で反復し、前記反復されたデータをインタリービングするステップと、
    を有することを特徴とする請求項15乃至18のいずれか1項に記載の符号化方法。
  20. 前記入力される情報オブジェクトを符号化してプリコーダバッファに格納するステップは、
    前記反復及びインタリービングされたデータを受信して畳み込みコード符号化を遂行するステップをさらに有することを特徴とする請求項19に記載の符号化方法。
  21. 前記各サンプルのビットをサンプルバッファに格納するステップは、
    予め定められた周期でサンプル識別のための前記サンプル番号を生成するステップと、
    前記サンプル番号の生成時に、前記情報オブジェクトのサイズを考慮して疑似乱数のアドレスを生成するステップと、
    を有することを特徴とする請求項15乃至18のいずれか1項に記載の符号化方法。
  22. 前記制御パケットを生成するステップは、
    前記サンプル番号及び前記情報オブジェクトのサイズに関連した情報を含む制御データを生成するステップと、
    前記制御データを予め定められた方式で符号化して前記制御パケットを生成するステップと、
    を有することを特徴とする請求項15乃至18のいずれか1項に記載の符号化方法。
  23. 予め定められた変調方式によって入力される音響信号を復調するステップと、
    前記復調された各受信ビットからサンプルビットと該当サンプルの情報を含む制御パケットのビットを分離するステップと、
    前記制御パケットによって該当サンプルの各ビットに対応するアドレス情報を生成するステップと、
    前記サンプルビットの軟判定を前記生成されたアドレス情報別に加算するステップと、
    前記加算された情報のサンプル復号化を遂行するステップと、
    を有することを特徴とする復号化方法。
  24. 前記入力される音響信号を復調するステップは、
    前記入力された音響信号から同期信号による受信信号を検出し、前記受信信号の境界を復元してサンプリング周波数の修正調整を遂行するステップと、
    前記受信信号を一つ又はそれ以上の復調方式によって復調するステップと、
    前記復調された信号で前記通信チャンネルと雑音成分の歪みスペクトルの評価及び補償を遂行するステップと、
    を有することを特徴とする請求項23に記載の復号化方法。
  25. 前記アドレス情報を生成するステップは、
    前記制御パケットのビットを受信して送信された信号の情報オブジェクトのサイズ及びサンプル番号に関連した情報を含む制御パケットを復号化するステップと、
    前記情報オブジェクトのサイズを考慮して疑似乱数のアドレスを生成するステップと、
    を有することを特徴とする請求項23に記載の復号化方法。
  26. 前記サンプル復号化を遂行するステップは、
    前記加算された情報の反復復号化を遂行するステップと、
    前記反復復号化された情報のインテグリティをチェックし、チェックが成功的な場合に前記情報を出力するステップと、
    前記インテグリティチェックを通じて出力される情報をアンパッキングし、伝送された情報オブジェクトのコンテナを抽出し、前記情報オブジェクトを復元するステップと、
    を有することを特徴とする請求項23に記載の復号化方法。
  27. 前記反復復号化された情報のインテグリティをチェックするステップは、
    受信確認信号を生成するステップと、
    前記受信確認信号を通信チャンネルを介して送信側に伝送するステップと、
    を有することを特徴とする請求項26に記載の復号化方法。
  28. 予め定められた符号化方式で入力される情報オブジェクトを符号化するステップと、
    前記符号化されたデータから予め定められたビットのセットを選択してサンプルとして出力するステップと、
    前記サンプルを識別するためのサンプル番号に関する情報を含む制御パケットを生成するステップと、
    前記サンプルを制御パケットと組み立てるステップと、
    前記組み立てられたパケットを予め定められた方式で音響信号に変調するステップと、からなる符号化プロセスと、
    予め定められた変調方式によって入力される音響信号を復調するステップと、
    前記復調された各受信ビットからサンプルビットと該当サンプルの情報を含む制御パケットビットを分離するステップと、
    前記制御パケットによって該当サンプルの各ビットに対応するアドレス情報を生成するステップと、
    前記サンプルビットの軟判定を前記生成されたアドレス情報別に加算するステップと、
    前記加算された情報にサンプル復号化を遂行するステップと、からなる復号化プロセスと、
    を有することを特徴とする符号化及び復号化方法。
JP2012511758A 2009-05-18 2010-05-18 エンコーダ、デコーダ、符号化、及び復号化方法 Expired - Fee Related JP5377757B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
RU2009119776/09A RU2409897C1 (ru) 2009-05-18 2009-05-18 Кодер, передающее устройство, система передачи и способ кодирования информационных объектов
RU2009119776 2009-05-18
KR1020100032589A KR101699548B1 (ko) 2009-05-18 2010-04-09 인코더, 디코더, 인코딩 및 디코딩 방법
KR10-2010-0032589 2010-04-09
PCT/KR2010/003135 WO2010134744A2 (en) 2009-05-18 2010-05-18 Encoder, decoder, encoding method, and decoding method

Publications (2)

Publication Number Publication Date
JP2012527815A JP2012527815A (ja) 2012-11-08
JP5377757B2 true JP5377757B2 (ja) 2013-12-25

Family

ID=43513664

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012511758A Expired - Fee Related JP5377757B2 (ja) 2009-05-18 2010-05-18 エンコーダ、デコーダ、符号化、及び復号化方法

Country Status (9)

Country Link
US (2) US8737435B2 (ja)
EP (1) EP2433279B1 (ja)
JP (1) JP5377757B2 (ja)
KR (1) KR101699548B1 (ja)
CN (2) CN103746778B (ja)
AU (1) AU2010250250B2 (ja)
CA (1) CA2762115C (ja)
RU (1) RU2409897C1 (ja)
WO (1) WO2010134744A2 (ja)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101614552B1 (ko) 2009-12-10 2016-04-29 삼성전자주식회사 다중 라디오 인터페이스를 가진 디바이스들간 객체 전송 방법
KR101783271B1 (ko) * 2009-12-10 2017-10-23 삼성전자주식회사 정보 객체의 인코딩을 위한 방법 및 이를 이용한 인코더
DE102012004259A1 (de) * 2012-03-02 2013-09-05 Abb Ag Einrichtung zur Gerätekonfiguration mindestens eines Gerätes der Gebäudesystemtechnik oder Türkommunikation
CN103312732B (zh) * 2012-03-07 2017-12-26 腾讯科技(深圳)有限公司 数据文件的传输方法及装置
KR101914079B1 (ko) 2012-04-04 2019-01-14 삼성전자주식회사 고장 진단 시스템에서의 고장 진단 방법 및 장치
PL399698A1 (pl) * 2012-06-27 2014-01-07 Voice Lab Spólka Z Ograniczona Odpowiedzialnoscia Sposób doboru zlozonosci dyskretnego modelu akustycznego w systemie automatycznego rozpoznawania mowy
RU2573263C2 (ru) * 2014-05-15 2016-01-20 Федеральное государственное казенное военное образовательное учреждение высшего профессионального образования "Рязанское высшее воздушно-десантное командное училище (военный институт) имени генерала армии В.Ф. Маргелова" Министерства обороны Российской Федерации" Способ помехоустойчивого кодирования речевых сигналов в цифровой системе радиосвязи
WO2015192309A1 (en) * 2014-06-17 2015-12-23 21 Vianet Group, Inc. Configuring over-the-top devices with sound waves
CN104183242A (zh) * 2014-08-07 2014-12-03 深圳市微纳集成电路与系统应用研究院 基于模块复用的语音处理方法的硬件设计方法及系统
EP3196876B1 (en) * 2014-09-04 2020-11-18 Sony Corporation Transmitting device, transmitting method, receiving device and receiving method
CN105024764A (zh) * 2015-07-24 2015-11-04 上海斐讯数据通信技术有限公司 一种基于音频格式的文件传输方法及系统
US10009152B2 (en) * 2016-03-04 2018-06-26 Huawei Technologies Co., Ltd. System and method for rate-less multiple access
US10074378B2 (en) * 2016-12-09 2018-09-11 Cirrus Logic, Inc. Data encoding detection
RU2677854C2 (ru) * 2017-04-24 2019-01-22 Акционерное общество "Научно-производственное предприятие "Полет" Способ уплотнения каналов передачи данных и комплекс средств для его реализации
FR3075534B1 (fr) * 2017-12-14 2020-01-10 CopSonic Dispositif de stockage de cles numeriques pour signer des transactions sur une chaine de blocs
US10937434B2 (en) * 2018-05-17 2021-03-02 Mediatek Inc. Audio output monitoring for failure detection of warning sound playback
EP3570279A1 (en) * 2018-05-17 2019-11-20 MediaTek Inc. Audio output monitoring for failure detection of warning sound playback
JP6777703B2 (ja) * 2018-09-25 2020-10-28 ファナック株式会社 エンコーダ及び制御システム
US11424839B2 (en) 2019-05-20 2022-08-23 Massachusetts Institute Of Technology Methods and apparatus for acoustic backscatter communication
CN113539280B (zh) * 2020-04-16 2025-01-14 华为技术有限公司 控制信号的发送方法、接收方法及相关设备
CN116052699A (zh) * 2023-01-04 2023-05-02 东风柳州汽车有限公司 多路音频数据处理方法、装置、设备及存储介质

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0732373B2 (ja) * 1988-03-26 1995-04-10 株式会社ケンウッド Pcm音楽放送のワンウェイアドレス伝送方法
US5870393A (en) * 1995-01-20 1999-02-09 Hitachi, Ltd. Spread spectrum communication system and transmission power control method therefor
US5418578A (en) 1993-12-27 1995-05-23 Harris Corporation Precorrecting an aural carrier signal in a common amplifier system
US5563664A (en) * 1994-01-05 1996-10-08 Samsung Electronics Co., Ltd. Pre-frame-comb as well as pre-line-comb partial-response filtering of BPSK buried in a TV signal
JP3197425B2 (ja) 1994-04-04 2001-08-13 三菱電機株式会社 符号化及び復号装置及びその方法
US5642241A (en) * 1994-10-31 1997-06-24 Samsung Electronics Co., Ltd. Digital signal recording apparatus in which interleaved-NRZI modulated is generated with a lone 2T precoder
RU2085046C1 (ru) * 1994-12-28 1997-07-20 Акционерное общество "БСД/СИЛИКОН" Система для передачи дискретной информации
JPH09284364A (ja) * 1996-04-15 1997-10-31 Sony Corp 電話装置及び音声符号化復号化方法
US6606355B1 (en) * 1997-05-12 2003-08-12 Lucent Technologies Inc. Channel coding in the presence of bit robbing
JP2982750B2 (ja) * 1997-07-09 1999-11-29 日本電気株式会社 ディジタル情報処理装置
FI106175B (fi) * 1997-08-18 2000-11-30 Nokia Mobile Phones Ltd Datansiirto matkaviestinverkossa
JP2002533013A (ja) * 1998-12-17 2002-10-02 シーメンス アクチエンゲゼルシヤフト フレーム内に構造化された情報の伝送符号化乃至復号化用の方法及び装置
JP2003513538A (ja) 1999-10-22 2003-04-08 アクティブスカイ,インコーポレイテッド オブジェクト指向ビデオシステム
JP4076202B2 (ja) * 2000-08-07 2008-04-16 富士通株式会社 スペクトラム拡散信号受信機及び受信方法
JP2002064461A (ja) * 2000-08-18 2002-02-28 Mitsubishi Electric Corp 通信装置および通信方法
KR100519260B1 (ko) * 2002-02-21 2005-10-06 주식회사 애드일렉코 고속 최적화된 무선마이크 장치 및 그 제어방법
US20030212549A1 (en) * 2002-05-10 2003-11-13 Jack Steentra Wireless communication using sound
US7349481B2 (en) * 2002-07-01 2008-03-25 Qualcomm Incorporated Communication using audible tones
AU2003266691A1 (en) 2002-09-30 2004-04-19 Matsushita Electric Industrial Co., Ltd. Data processing device
RU2298878C2 (ru) * 2002-11-07 2007-05-10 Нокиа Корпорейшн Передача данных в транспортном формате
KR100923301B1 (ko) * 2003-03-22 2009-10-23 삼성전자주식회사 대역 확장 기법을 이용한 오디오 데이터의 부호화 방법,그 장치, 복호화 방법 및 그 장치
RU2244386C2 (ru) * 2003-03-28 2005-01-10 Корпорация "Самсунг Электроникс" Способ восстановления высокочастотной составляющей аудиосигнала и устройство для его реализации
KR20040104238A (ko) * 2003-06-03 2004-12-10 삼성전자주식회사 디지털방송 시스템의 수신장치 및 그 수신방법
JP2005039340A (ja) * 2003-07-15 2005-02-10 Hitachi Ltd 再生装置
KR100547810B1 (ko) * 2003-08-27 2006-01-31 삼성전자주식회사 디지털 멀티미디어 데이터의 재생이 가능한 디지털멀티미디어 방송 수신 장치 및 방법
KR100725387B1 (ko) * 2004-08-24 2007-06-08 삼성전자주식회사 데이터 방송에서의 전송 코드 세트 시그널링 방법 및 장치
KR100580835B1 (ko) 2004-11-23 2006-05-16 한국전자통신연구원 다중 반송파 다중 접속 방식 무선 통신 변조 시스템 및 방법
KR100688534B1 (ko) * 2005-01-26 2007-03-02 삼성전자주식회사 변조 코드의 부호화 및 복호화방법 및 장치
US20060221869A1 (en) * 2005-03-29 2006-10-05 Teck-Kuen Chua System and method for audio multicast
JP5439707B2 (ja) * 2007-03-02 2014-03-12 ソニー株式会社 信号処理装置、信号処理方法
EP2387764B1 (en) * 2009-01-13 2015-11-25 Capricode Oy A method and system embedding a non-detectable fingerprint in a digital media file
US8036606B2 (en) * 2009-02-03 2011-10-11 Ubidyne, Inc. Method and apparatus for interference cancellation

Also Published As

Publication number Publication date
WO2010134744A3 (en) 2011-03-03
EP2433279A2 (en) 2012-03-28
CN103746778A (zh) 2014-04-23
US9866338B2 (en) 2018-01-09
JP2012527815A (ja) 2012-11-08
EP2433279B1 (en) 2019-08-28
CN103746778B (zh) 2018-03-06
WO2010134744A2 (en) 2010-11-25
AU2010250250B2 (en) 2014-03-06
CN102460572B (zh) 2014-03-19
KR20100127174A (ko) 2010-12-03
AU2010250250A1 (en) 2011-11-17
KR101699548B1 (ko) 2017-02-13
US8737435B2 (en) 2014-05-27
US20100290484A1 (en) 2010-11-18
CA2762115A1 (en) 2010-11-25
EP2433279A4 (en) 2017-03-22
RU2409897C1 (ru) 2011-01-20
US20140241127A1 (en) 2014-08-28
CA2762115C (en) 2015-07-07
CN102460572A (zh) 2012-05-16

Similar Documents

Publication Publication Date Title
JP5377757B2 (ja) エンコーダ、デコーダ、符号化、及び復号化方法
JP3349114B2 (ja) 誤り訂正符号化装置及び復号装置
CN102770911B (zh) 用于编码信息对象的方法以及使用该方法的编码器
JP3860218B2 (ja) デジタル通信システムのためのコード化方式
JP3610329B2 (ja) 大最小距離を用いたターボ符号化方法及びそれを実現するシステム
CN101523734B (zh) 用于turbo编码的方法和装置
JP2002530007A (ja) 遠隔通信システムにおいて高品質伝送を提供するための方法および装置
RU2377732C2 (ru) Способ и устройство для исправления ошибок данных в канале связи
CN1212589A (zh) 数字移动通信系统中提高话务通过量的发射机及其方法
JP2014112815A (ja) ワイヤレスマイク用ofdm送信装置、受信装置及び送受信システム
Al-Moliki et al. Concatenated RS-convolutional codes for cooperative wireless communication
GB2395636A (en) Serial concatenated coding or parallel concatenated coding in an optical fibre transmission system

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130305

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20130605

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20130612

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130805

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: 20130827

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130924

R150 Certificate of patent or registration of utility model

Ref document number: 5377757

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees