ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい! あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください!
無料
ブラウザよりも高速アクセス!
 

ターボ符号

索引 ターボ符号

ターボ符号(ターボふごう、Turbo code)は、1993年に開発された高性能な誤り訂正符号であり、宇宙探査機での通信など、ノイズのある限られた帯域幅で情報転送量を可能な限り最大化したい場合に使われている。.

30 関係: 宇宙探査機人工知能低密度パリティ検査符号マルチプレクサマーズ・リコネッサンス・オービターリード・ソロモン符号レイテンシブロック符号ビタビアルゴリズムフィードバックベイジアンネットワークアメリカ航空宇宙局インターリーブクロスワードパズルクアルコムシャノン=ハートレーの定理ソフトウェア特許光速前方誤り訂正BCJRアルゴリズム確率伝搬法符号レート第3世代移動通信システム畳み込み符号順列MATLABMediaFLOWiMAX数独1993年

宇宙探査機

宇宙探査機(うちゅうたんさき、英語:space probe)は、探査機の一種で、地球以外の天体などを探査する目的で地球軌道外の宇宙に送り出される宇宙機であり、ほとんどが無人機である。宇宙空間そのものの観測(太陽風や磁場など)、あるいは、惑星、衛星、太陽、彗星、小惑星などの探査を目的とする。現在は技術の限界から太陽系内の探査にとどまっているが、遠い将来は太陽系の外へ探査機を飛ばすことを考える科学者もいる。.

新しい!!: ターボ符号と宇宙探査機 · 続きを見る »

人工知能

250px 人工知能(じんこうちのう、artificial intelligence、AI)とは、「計算機(コンピュータ)による知的な情報処理システムの設計や実現に関する研究分野」を指す。.

新しい!!: ターボ符号と人工知能 · 続きを見る »

低密度パリティ検査符号

低密度パリティ検査符号(ていみつどぱりてぃけんさふごう、、)は、誤り訂正符号の1つで、ノイズのある通信チャンネルを通してメッセージを通信する手法のひとつである。 LDPCは、情報伝送レートの理論上の上限値であるシャノン限界に極めて近いレートを達成した最初の符号であった。 1963年に開発されたときは実装が実用的ではなかったので、LDPC符号は忘れ去られてしまった。 その後50年あまりにわたる符号理論の歴史のなかで様々な誤り訂正符号が提案されてきたが、 LDPCは今日においても最も効率的な符号であり続けている。 情報技術が爆発的に成長するのに伴い、高効率な情報伝送符号の開発に対する商業的関心も相応に高まっている、というのも、信号の品質から電池の寿命に至るあらゆるものが、符号の性質の影響を受けるからである。 LDPC符号の実装は重要なターボ符号などの符号に比べて遅れていたとはいえ、ソフトウェア特許による妨害のないことがほかの符号からLDPCへ興味をひきつけ、LDPC符号は高い効率のデータ伝送手法の開発マーケットにおいて標準に位置づけられる。 2003年には、6つのターボ符号を破り、デジタルテレビの衛星通信の標準となった。 LDPC符号は、1960年代にMITでの博士論文内でLDPCのコンセプトを打ち出したRobert G. Gallagerをたたえて、Gallager符号としても知られる。.

新しい!!: ターボ符号と低密度パリティ検査符号 · 続きを見る »

マルチプレクサ

マルチプレクサ、多重器、多重装置、多重化装置、合波器(multiplexer)は、ふたつ以上の入力をひとつの信号として出力する機構である。通信分野では多重通信の入口の装置、電気・電子回路では複数の電気信号をひとつの信号にする回路である。しばしばMUX等と略される。.

新しい!!: ターボ符号とマルチプレクサ · 続きを見る »

マーズ・リコネッサンス・オービター

マーズ・リコネッサンス・オービター(Mars Reconnaissance Orbiter、略称: MRO)は、アメリカ航空宇宙局 (NASA) が開発した、火星の周回軌道から火星を調査・探索する多目的探査機である。この探査機は、NASAジェット推進研究所の管轄の下に、7.2億ドルの予算で、ロッキード・マーティン社によって作られた。MROは、2005年8月12日に打ち上げられ、2006年3月10日に、火星の周回軌道に到達した。2006年8月、空力ブレーキにより、同年11月より開始される、科学観測に適した周回軌道に移ることに成功した。名前のリコネッサンス (reconnaissance) とは「偵察」、「予備調査」の意味をもち、その名の通り偵察衛星なみの高解像度カメラを搭載し、後続の地上探査機のための着陸地点の候補地を調査することを主要な目的のひとつとしている。 リコネッサンスはリコネサンス、リコナイサンスと表記されていることもある。 マーズ・リコネッサンス・オービターの火星到達時、マーズ・エクスプレス、2001マーズ・オデッセイ、マーズ・グローバル・サーベイヤーと、2つのマーズ・エクスプロレーション・ローバーの、計5機が火星で活動していた。これによりこの時期、宇宙探査の歴史上、最も多くの探査機が地球以外の惑星上および軌道上で活動していることになった。.

新しい!!: ターボ符号とマーズ・リコネッサンス・オービター · 続きを見る »

リード・ソロモン符号

リード・ソロモン符号(-ふごう Reed-Solomon Coding RS符号と略記)とは符号理論における誤り訂正符号の一種、訂正能力が高く様々なデジタル機器等で応用されている。.

新しい!!: ターボ符号とリード・ソロモン符号 · 続きを見る »

レイテンシ

レイテンシ、潜伏時間、潜時、待ち時間、反応時間(latency)とは、デバイスに対してデータ転送などを要求してから、その結果が返送されるまでの不顕性の高い遅延時間のこと。レイテンシー、レーテンシーとも表記される。.

新しい!!: ターボ符号とレイテンシ · 続きを見る »

ブロック符号

ブロック符号(ブロックふごう、Block code)は、符号理論における伝送路符号の種類である。メッセージに冗長性を加えることで、受信側でなるべく誤りのない復号を可能にしつつ、通信路容量を越えない情報レート(1秒間当たりの転送情報の量をビットで表したもの)を提供する。 ブロック符号の特徴は、固定長の符号である点にあり、ハフマン符号のような情報源符号や畳み込み符号のような伝送路符号とは異なる。一般に、k桁の情報語を入力とし、n桁の符号語を生成する。 ブロック符号は、初期の携帯電話で伝送路符号として使われた。.

新しい!!: ターボ符号とブロック符号 · 続きを見る »

ビタビアルゴリズム

ビタビアルゴリズム(Viterbi algorithm)は、観測された事象系列を結果として生じる隠された状態の最も尤もらしい並び(ビタビ経路と呼ぶ)を探す動的計画法アルゴリズムの一種であり、特に隠れマルコフモデルに基づいている。観測された事象系列の確率計算のアルゴリズムである 前向きアルゴリズム(forward algorithm)も密接に関連している。これらのアルゴリズムは情報理論の一部である。 このアルゴリズムには、いくつかの前提条件がある。まず、観測された事象と隠されている事象は1つの系列上に並んでいる。この系列は多くの場合時系列である。次に、これら2つの並びには一対一の対応があり、1つの観測された事象は正確に1つの隠されている事象に対応している。第三に、時点 t での最も尤もらしい隠されている事象の計算は、t での観測された事象と t − 1 での最も尤もらしい隠された事象の系列のみに依存している。これらの前提条件は、全て一次隠れマルコフモデルで満たされている。 「ビタビ経路; Viterbi path」および「ビタビアルゴリズム」という用語は、観測結果について1つの最も尤もらしい説明を与える動的計画法のアルゴリズムに関して使われる。例えば、動的計画法のアルゴリズムを使った統計的構文解析は、文字列について1つの最も尤もらしい解析結果を生じる。そのため、これを「ビタビ構文解析; Viterbi parse」と呼ぶこともある。 ビタビアルゴリズムは、アンドリュー・ビタビがノイズのあるデジタル通信経路における誤り検出訂正手法として生み出したものである。CDMAやGSMといったデジタル携帯電話、ダイヤルアップ接続用モデム、通信衛星、宇宙探査での通信、IEEE 802.11 無線LAN などの畳み込み符号の復号に広く利用されている。また、音声認識、自然言語処理、計算言語学、バイオインフォマティクスなどにも使われている。例えば、音声認識では、音声信号を観測された事象の系列として扱い、それを文字に変換したものがその音声信号に対応した「隠された原因」と見なされる。ビタビアルゴリズムは、与えられた音声信号から最も尤もらしい文字列を見つけ出す。.

新しい!!: ターボ符号とビタビアルゴリズム · 続きを見る »

フィードバック

フィードバック(feedback)とは、もともと「帰還」と訳され、ある系の出力(結果)を入力(原因)側に戻す操作のこと。古くは調速機(ガバナ)の仕組みが、意識的な利用は1927年のw:Harold Stephen Blackによる負帰還増幅回路の発明に始まり、サイバネティックスによって広められた。システムの振る舞いを説明する為の基本原理として、エレクトロニクスの分野で増幅器の特性の改善、発振・演算回路及び自動制御回路などに広く利用されているのみならず、制御システムのような機械分野や生物分野、経済分野などにも広く適用例がある。自己相似を作り出す過程であり、それゆえに予測不可能な結果をもたらす場合もある。.

新しい!!: ターボ符号とフィードバック · 続きを見る »

ベイジアンネットワーク

ベイジアンネットワーク(Bayesian network)は、因果関係を確率により記述するグラフィカルモデルの1つで、複雑な因果関係の推論を有向非巡回グラフ構造により表すとともに、個々の変数の関係を条件つき確率で表す確率推論のモデルである。ネットワークとは重み付けグラフのこと。 ジューディア・パールが1985年に命名した。ジューディア・パールはこの研究の功績によりチューリング賞を受賞した。 人工知能の分野では、ベイジアンネットワークを確率推論アルゴリズムとして1980年頃から研究が進められ、既に長い研究と実用化の歴史がある。.

新しい!!: ターボ符号とベイジアンネットワーク · 続きを見る »

アメリカ航空宇宙局

アメリカ航空宇宙局(アメリカこうくううちゅうきょく、National Aeronautics and Space Administration, NASA)は、アメリカ合衆国政府内における宇宙開発に関わる計画を担当する連邦機関である。1958年7月29日、国家航空宇宙法 (National Aeronautics and Space Act) に基づき、先行の国家航空宇宙諮問委員会 (National Advisory Committee for Aeronautics, NACA) を発展的に解消する形で設立された。正式に活動を始めたのは同年10月1日のことであった。 NASAはアメリカの宇宙開発における国家的努力をそれ以前よりもさらに充実させ、アポロ計画における人類初の月面着陸、スカイラブ計画における長期宇宙滞在、さらに宇宙往還機スペースシャトルなどを実現させた。現在は国際宇宙ステーション (International Space Station, ISS) の運用支援、オリオン宇宙船、スペース・ローンチ・システム、商業乗員輸送などの開発と監督を行なっている。 宇宙開発に加えてNASAが帯びている重要な任務は、宇宙空間の平和目的あるいは軍事目的における長期間の探査である。人工衛星を使用した地球自体への探査、無人探査機を使用した太陽系の探査、進行中の冥王星探査機ニュー・ホライズンズ (New Horizons) のような太陽系外縁部の探査、さらにはハッブル宇宙望遠鏡などを使用した、ビッグ・バンを初めとする宇宙全体への探査などが主な役割となっている。2006年2月に発表されたNASAの到達目標は、「宇宙空間の開拓、科学的発見、そして最新鋭機の開発において、常に先駆者たれ」であった。.

新しい!!: ターボ符号とアメリカ航空宇宙局 · 続きを見る »

インターリーブ

インターリーブまたはインターリービング(英: Interleaving)は計算機科学と電気通信において、データを何らかの領域(空間、時間、周波数など)で不連続な形で配置し、性能を向上させる技法を指す。 主に以下のような用途がある。.

新しい!!: ターボ符号とインターリーブ · 続きを見る »

クロスワードパズル

ワードの枠 クロスワードパズル(単にクロスワードとも表記される)は、「カギ」と呼ばれる文章によるヒントを元に、タテヨコに交差したマスに言葉を当てはめてすべての白マスを埋めるパズル。通常、四角形であり、文字の入る白マスと入らない黒マスから成り、白マスにはカギを配置するための数字が振られている。日本語のクロスワードパズルの解にはカタカナを用いることが多い。.

新しい!!: ターボ符号とクロスワードパズル · 続きを見る »

クアルコム

アルコム (Qualcomm, Inc.、) は、アメリカの移動体通信の通信技術および半導体の設計開発を行う企業。.

新しい!!: ターボ符号とクアルコム · 続きを見る »

シャノン=ハートレーの定理

ャノン・ハートレーの定理(Shannon–Hartley theorem)は、情報理論における定理であり、ガウスノイズを伴う理想的な連続アナログ通信路の通信路符号化を定式化したものである。この定理から、そのような通信路上で誤りなしで転送可能なデータ(すなわち情報)の最大量であるシャノンの通信路容量が求められる。このとき、ノイズの強さと信号の強さが与えられることで帯域幅が決定される。この定理の名称は、アメリカの2人の電子工学者クロード・シャノンとラルフ・ハートレーに由来している。.

新しい!!: ターボ符号とシャノン=ハートレーの定理 · 続きを見る »

ソフトウェア特許

フトウェア特許(ソフトウェアとっきょ)とは、コンピュータを利用する発明に関する特許である。 1990年代終わり頃からコンピュータ利用発明に関する特許出願が急増したが、これらの発明は従来の特許制度では取り扱うことが困難な問題を含んでいた。このため、各国特許庁では制度や運用の整備を行ってきたが、依然として、ソフトウェア特許を認めるべきか、認める場合にはどの範囲まで認めるべきかということが問題となっている。 本項では、ソフトウェア特許のうち、その概要と現在の制度・運用等について述べる。ソフトウェア特許が抱える問題の詳細については、「ソフトウェア特許論争」参照。.

新しい!!: ターボ符号とソフトウェア特許 · 続きを見る »

光速

光速(こうそく、speed of light)、あるいは光速度(こうそくど)とは、光が伝播する速さのことであるニュートン (2011-12)、pp. 24–25.。真空中における光速の値は (≒30万キロメートル毎秒)と定義されている。つまり、太陽から地球まで約8分20秒(8分19秒とする場合もある)、月から地球は、2秒もかからない。俗に「1秒間に地球を7回半回ることができる速さ」とも表現される。 光速は宇宙における最大速度であり、物理学において時間と空間の基準となる特別な意味を持つ値でもある。 現代の国際単位系では長さの単位メートルは光速と秒により定義されている。光速度は電磁波の伝播速度でもあり、マクスウェルの方程式で媒質を真空にすると光速が一定となるということが相対性理論の根本原理になっている。 重力作用も光速で伝播することが相対性理論で予言され、2002年に観測により確認された。.

新しい!!: ターボ符号と光速 · 続きを見る »

前方誤り訂正

前方誤り訂正(ぜんぽうあやまりていせい、Forward Error Correction, FEC)は、データ転送における誤り制御システムの一種。メッセージ送信者がメッセージに冗長性を付与することで、追加情報を送信者に要求することなく、受信者が誤りを(ある時間以内に)検出し訂正することを可能にする。一方向誤り訂正とも。前方誤り訂正の利点は、データの再送を防ぐことで高スループットを平均的に達成する点である。このため、再送がコスト高になる場合や不可能な場合に適用される。 FEC機器はアナログ信号の受信機に近い位置に設置され、受信側のデジタル信号処理の最初の段階で行われる。つまり、FEC回路はアナログ-デジタル変換回路の一部として組み込まれていることが多い。FEC符号器の多くはビットエラーレート信号も生成でき、アナログ受信電子回路のチューニングのためのフィードバックとして使われる。ビタビアルゴリズムなどのFECアルゴリズムの多くは、入力として(擬似)アナログデータをとり、出力としてデジタルデータを生成する。 訂正可能な誤りの程度は、符号の設計段階で決定される。そのため、個々の前方誤り訂正符号にはそれぞれに適した利用条件がある。.

新しい!!: ターボ符号と前方誤り訂正 · 続きを見る »

BCJRアルゴリズム

BCJRアルゴリズムとは、誤り検出訂正(主に畳み込み符号)の事後確率最大化復号のアルゴリズムである。名称は発明者である Bahl、Cocke、Jelinek、Raviv のイニシャルに由来するL.Bahl, J.Cocke, F.Jelinek, and J.Raviv, "Optimal Decoding of Linear Codes for minimizing symbol error rate", IEEE Transactions on Information Theory, vol.

新しい!!: ターボ符号とBCJRアルゴリズム · 続きを見る »

確率伝搬法

率伝搬法(Belief Propagation)あるいはSum-productメッセージ伝達法(sum-product message passing)とは、ベイジアンネットワークやマルコフ確率場などのグラフィカルモデル上で作用する、メッセージ伝達のアルゴリズムである。このアルゴリズムは、既に観測されているノードの状態を基に、観測されていないノードの周辺分布をそれぞれ計算する。確率伝搬法は主に人工知能や情報理論の分野で広く用いられており、低密度パリティ検査符号、ターボ符号、自由エネルギー近似、充足可能性問題を含む、数多くの応用の成功が経験的に確かめられている。 このアルゴリズムは1982年にジューディア・パール により提案されたもので、当初は木構造上のグラフィカルモデルで作用するアルゴリズムであったものを、後に一般的な構造のモデルにおいても作用できるように拡張した 。現在では、このアルゴリズムがループを含む一般のグラフ構造においても良い近似を与えることが示されている 。 一例を示す。X.

新しい!!: ターボ符号と確率伝搬法 · 続きを見る »

符号レート

電気通信と情報理論において、前方誤り訂正符号における符号レート(ふごうレート、code rate)または情報レート(じょうほうレート、information rate)とは、有用な(非重複の)データストリームの割合である。すなわち、符号レートが k/n であれば、有用情報の k ビットごとに、符号器は合計で n ビットのデータを生成する。ここで、 n-k ビットは余剰ビットとなる。 R がグロスビットレート(冗長誤り符号を含む。データ信号レートともいう)である場合、ネットビットレート(誤り訂正符号を除く有効ビットレート)は R•k/n 以下である。 例えば、畳み込み符号の符号レートは、典型的には 1/2, 2/3, 3/4, 5/6, 7/8,...

新しい!!: ターボ符号と符号レート · 続きを見る »

第3世代移動通信システム

3世代移動通信システム(だいさんせだいいどうつうしんシステム)とは、国際電気通信連合 (ITU) が定める「IMT-2000」 (International Mobile Telecommunication 2000) 規格に準拠した通信システムのこと。ITUは5種類の地上系通信方式と6種類の衛星系通信方式を1999年に勧告した。日本の例では、NTTドコモやソフトバンク、ワイモバイルが採用しているW-CDMA方式(欧州ではUMTS方式と呼ばれる)やKDDI・沖縄セルラー電話連合の「au」が採用しているCDMA2000 1x(CDMA2000 1xRTT、当初はCDMA2000)方式がある。ITUでは、2007年11月現在、世界100か国以上の700を超えるネットワークで8億以上の加入者が存在するとしている。一般的に英語の「3rd Generation」から、「3G(スリージー)」と呼ばれる。.

新しい!!: ターボ符号と第3世代移動通信システム · 続きを見る »

畳み込み符号

畳み込み符号(たたみこみふごう、Convolutional code)は、電気通信における誤り訂正符号の一種である。m-ビットの情報シンボル(すなわち m-ビット文字列)が符号化によって n-ビットシンボルに変換され、このとき m/n を符号レートと呼ぶ(n ≥ m)。また、その変換は最近の k 個の情報シンボルに関する関数となっており、k をその符号の拘束長(constraint length)と呼ぶ。.

新しい!!: ターボ符号と畳み込み符号 · 続きを見る »

順列

初等組合せ論における順列(じゅんれつ、sequence without repetition、arrangement)は、区別可能な特定の元から有限個を選んで作られる重複の無い有限列をいう。 初等組合せ論における「」はともに n-元集合から -個の元を取り出す方法として可能なものを数え上げる問題に関するものである。取り出す順番を勘案するのが -順列、順番を無視するのが -組合せである。.

新しい!!: ターボ符号と順列 · 続きを見る »

MATLAB

MATLAB(マトラボ)は、アメリカ合衆国のMathWorks社が開発している数値解析ソフトウェアであり、その中で使うプログラミング言語の名称でもある。MATLABは、行列計算、関数とデータの可視化、アルゴリズム開発、グラフィカルインターフェイスや、他言語(C/C++/Java/Python)とのインターフェイスの機能を有している。MATLABは、主に、数値計算を扱う事ができるが、追加のオプションを使うことで、数式処理の能力を得ることができる。2004年で、MATLABは産業界、教育界において100万人ユーザーを達成しており、工学、理学、経済学など幅広い業種で利用されている。.

新しい!!: ターボ符号とMATLAB · 続きを見る »

MediaFLO

MediaFLO(メディアフロー)は、アメリカ合衆国のクアルコムが開発した携帯端末向けマルチメディア放送の規格、またはその放送サービスをアメリカ合衆国で行っていた企業。 ITU-R勧告 BT.1833 "Broadcasting of multimedia and data applications for mobile reception by handheld receivers"(ハンドヘルド端末による移動体受信向けマルチメディア・データ放送)のMultimedia System Mの一方式として、ISDB-T(ワンセグ・地上デジタル音声放送)・T-DMB・DVB-Hとともに国際標準規格となっていた。.

新しい!!: ターボ符号とMediaFLO · 続きを見る »

WiMAX

WiMAX(ワイマックス、Worldwide Interoperability for Microwave Access)とは無線通信技術の規格のひとつである。 人口希薄地帯や、高速通信(光・メタル)回線の敷設やDSL等の利用が困難な地域で、いわゆるラストワンマイルの接続手段として期待されている。近年は、高速移動体通信用の規格も策定されている。WiMAXは当初、中長距離エリアをカバーする無線通信を目的としておりWiMAXアクセス網は「Wireless MAN」(MAN:Metropolitan Area Network)と定義される。 WiMAXは異なる機器間での相互接続性確保のため、IEEE 802.16作業部会と業界団体のWiMAX Forumにより規格標準化が進められている。.

新しい!!: ターボ符号とWiMAX · 続きを見る »

数独

数独の問題例 数独(すうどく)は、3×3のブロックに区切られた 9×9の正方形の枠内に1〜9までの数字を入れるペンシルパズルの一つである。「ナンバープレース(ナンプレ)」とも呼ばれる。.

新しい!!: ターボ符号と数独 · 続きを見る »

1993年

この項目では、国際的な視点に基づいた1993年について記載する。.

新しい!!: ターボ符号と1993年 · 続きを見る »

出ていきます入ってきます
ヘイ!私たちは今、Facebook上です! »