24 関係: 反復符号、同値関係、巡回符号、一次方程式、伝送路、ハミング符号、ハミング距離、ハミング重み、リチャード・ハミング、リード・マラー符号、リード・ソロモン符号、ブロック符号、ベクトル空間、エンコード、コンパクトディスク、ゴレイ符号、ゴッパ符号、商線型空間、BCH符号、線型方程式系、誤り検出訂正、部分空間、ISBN、有限体。
反復符号
反復符号(英: Repetition code)とは、ビットを反復することで伝送路上の誤りのない通信を実現する (n,1) 符号化手法である。反復符号は非常に単純な符号化手法である。フェージングのある通信路では反復回数が多いほど誤り率が低下するが、ホワイトノイズが加算されるような通信路では逆に誤り率が高くなる。.
同値関係
数学において、同値関係(どうちかんけい、equivalence relation)は反射的、対称的かつ推移的な二項関係を言う。これらの性質の帰結として、与えられた集合において、一つの同値関係はその集合を同値類に分割(類別)する。 同値関係にあることを表す記法は文献によって様々に用いられるけれども、与えられた集合上の同値関係 に関して二元 が同値であることを "" や "" で表すのがもっともよく用いられる記法である。 に関して同値であることを明示する場合には、"" や "" あるいは "" などと書かれる。.
巡回符号
巡回符号(じゅんかいふごう、Cyclic code)は、符号理論における誤り訂正符号の一種である。.
一次方程式
数学における一次方程式(いちじほうていしき、first-degree polynomial equation, linear equation)は一次多項式の根を求めるものである。.
新しい!!: 線型符号と一次方程式 · 続きを見る »
伝送路
伝送路(でんそうろ)は、情報や電力の伝送のために使用される媒体(メディア)である。配線の一部として用いる場合には伝送線路ともいう。高周波信号を通す伝送線路は導波路とも呼ばれ、特性インピーダンスが規定され厳しく管理される(→伝送線路参照)。通信路(つうしんろ)または伝送路(英: Channel)とは、情報源(送信者)から受信者への情報伝達用媒体を指す。.
ハミング符号
ハミング符号(ハミングふごう、Hamming code)とはデータの誤りを検出・訂正できる線型誤り訂正符号のひとつ。.
新しい!!: 線型符号とハミング符号 · 続きを見る »
ハミング距離
4ビット文字列のハミング距離を図示したもの。頂点に特定のビットの組合せが対応していて、頂点間の辺の数がハミング距離に対応する 情報理論において、ハミング距離(ハミングきょり、Hamming distance)とは、等しい文字数を持つ二つの文字列の中で、対応する位置にある異なった文字の個数である。別の言い方をすれば、ハミング距離は、ある文字列を別の文字列に変形する際に必要な置換回数を計測したものである。この用語は、リチャード・ハミング (Richard Wesley Hamming) にちなんで命名されたもので、鼻歌 (humming) ではない。 ハミング距離は、遠距離通信における固定長バイナリー文字列の中で弾かれたビット数や、エラーの概算を数えるのに用いられるために、信号距離とも呼ばれる。文字数 n の1ビット文字列間のハミング距離は、それらの文字列間の排他的論理和のハミング重み(文字列内の 1 の個数)か、 n 次元超立方体の 2 頂点間のマンハッタン距離に相当する。 ハミング距離の例:.
新しい!!: 線型符号とハミング距離 · 続きを見る »
ハミング重み
ハミング重み(ハミングおもみ、Hamming weight)とは、シンボル列中の 0 以外のシンボルの個数である。典型的には、ビット列中の1の個数として使われる。.
新しい!!: 線型符号とハミング重み · 続きを見る »
リチャード・ハミング
リチャード・ウェスリー・ハミング(Richard Wesley Hamming、1915年2月11日 - 1998年1月7日)は、アメリカの数学者、計算機科学者である。計算機科学や電気通信の分野で多大な功績を残した。ハミング符号、ハミング窓、球充填(またはハミング限界)、ハミング距離などで知られる。.
新しい!!: 線型符号とリチャード・ハミング · 続きを見る »
リード・マラー符号
リード・マラー符号(Reed–Muller code)は、通信で使われる線型な誤り訂正符号の1つの種類である。発見者は Irving S. Reed と D. E. Muller である。リード・マラー符号は、R(r, m) で表され、r は符号の次数、m は符号語の長さ n.
新しい!!: 線型符号とリード・マラー符号 · 続きを見る »
リード・ソロモン符号
リード・ソロモン符号(-ふごう Reed-Solomon Coding RS符号と略記)とは符号理論における誤り訂正符号の一種、訂正能力が高く様々なデジタル機器等で応用されている。.
新しい!!: 線型符号とリード・ソロモン符号 · 続きを見る »
ブロック符号
ブロック符号(ブロックふごう、Block code)は、符号理論における伝送路符号の種類である。メッセージに冗長性を加えることで、受信側でなるべく誤りのない復号を可能にしつつ、通信路容量を越えない情報レート(1秒間当たりの転送情報の量をビットで表したもの)を提供する。 ブロック符号の特徴は、固定長の符号である点にあり、ハフマン符号のような情報源符号や畳み込み符号のような伝送路符号とは異なる。一般に、k桁の情報語を入力とし、n桁の符号語を生成する。 ブロック符号は、初期の携帯電話で伝送路符号として使われた。.
新しい!!: 線型符号とブロック符号 · 続きを見る »
ベクトル空間
数学、特に線型代数学におけるベクトル空間(ベクトルくうかん、vector space)、または、線型空間(せんけいくうかん、linear space)は、ベクトルと呼ばれる元からなる集まりの成す数学的構造である。ベクトルには和が定義され、またスカラーと呼ばれる数による積(「スケール変換」)を行える。スカラーは実数とすることも多いが、複素数や有理数あるいは一般の体の元によるスカラー乗法を持つベクトル空間もある。ベクトルの和とスカラー倍の演算は、「ベクトル空間の公理」と呼ばれる特定の条件(後述)を満足するものでなければならない。ベクトル空間の一つの例は、力のような物理量を表現するのに用いられる幾何ベクトルの全体である(同じ種類の任意の二つの力は、加え合わせて力の合成と呼ばれる第三の力のベクトルを与える。また、力のベクトルを実数倍したものはまた別の力のベクトルを表す)。同じ調子で、ただしより幾何学的な意味において、平面や空間での変位を表すベクトルの全体もやはりベクトル空間を成す。 ベクトル空間は線型代数学における主題であり、ベクトル空間はその次元(大雑把にいえばその空間の独立な方向の数を決めるもの)によって特徴づけられるから、その観点からはよく知られている。ベクトル空間は、さらにノルムや内積などの追加の構造を持つこともあり、そのようなベクトル空間は解析学において主に函数をベクトルとする無限次元の函数空間の形で自然に生じてくる。解析学的な問題では、ベクトルの列が与えられたベクトルに収束するか否かを決定することもできなければならないが、これはベクトル空間に追加の構造を考えることで実現される。そのような空間のほとんどは適当な位相を備えており、それによって近さや連続性といったことを考えることができる。こういた位相線型空間、特にバナッハ空間やヒルベルト空間については、豊かな理論が存在する。 歴史的な視点では、ベクトル空間の概念の萌芽は17世紀の解析幾何学、行列論、連立一次方程式の理論、幾何ベクトルの概念などにまで遡れる。現代的な、より抽象的な取扱いが初めて定式化されるのは、19世紀後半、ペアノによるもので、それはユークリッド空間よりも一般の対象が範疇に含まれるものであったが、理論の大半は(直線や平面あるいはそれらの高次元での対応物といったような)古典的な幾何学的概念を拡張することに割かれていた。 今日では、ベクトル空間は数学のみならず科学や工学においても広く応用される。ベクトル空間は線型方程式系を扱うための適当な線型代数学的概念であり、例えば画像圧縮ルーチンで使われるフーリエ展開のための枠組みを提示したり、あるいは偏微分方程式の解法に用いることのできる環境を提供する。さらには、テンソルのような幾何学的および物理学的な対象を、抽象的に座標に依らない で扱う方法を与えてくれるので、そこからさらに線型化の手法を用いて、多様体の局所的性質を説明することもできるようになる。 ベクトル空間の概念は様々な方法で一般化され、幾何学や抽象代数学のより進んだ概念が導かれる。.
新しい!!: 線型符号とベクトル空間 · 続きを見る »
エンコード
ンコード(encode)、符号化(ふごうか)とは、アナログ信号やデジタルデータに特定の方法で、後に元の(あるいは類似の)信号またはデータに戻せるような変換を加えることである。 一般的には、エンコードするための機器・回路・プログラムをエンコーダ、デコード(記事内後述を参照)するための機器・回路・プログラムをデコーダと呼んでいる。 特にコンピュータ(特にパーソナルコンピュータ)分野では、エンコードとは、音声や動画などをコーデックを用いて圧縮する事を言う。一部では「エンコ」と略して呼ぶこともある。.
新しい!!: 線型符号とエンコード · 続きを見る »
コンパクトディスク
ンパクトディスク(、CD(シーディー))とはデジタル情報を記録するためのメディアである。光ディスク規格の一つでレコードに代わり音楽を記録するため、ソニーとフィリップスが共同開発した。現在ではコンピュータ用のデータなど、派生規格の普及により音楽以外のデジタル情報収録(画像や動画など)にも用いられる。音楽CDについてはCD-DAも参照。.
新しい!!: 線型符号とコンパクトディスク · 続きを見る »
ゴレイ符号
レイ符号(Golay code)は、数学の散在型単純群の理論に基づく符号の種類である。名前の由来はスイスの数学者。.
新しい!!: 線型符号とゴレイ符号 · 続きを見る »
ゴッパ符号
ッパ符号(ゴッパふごう、Goppa code)または代数幾何符号(だいすうきかふごう、algebraic geometric code)は、有限体 \mathbb_q 上の代数曲線 X を使って構築される線型符号である。V.
新しい!!: 線型符号とゴッパ符号 · 続きを見る »
商線型空間
線型代数学において商線型空間(しょうせんけいくうかん、quotient vector space)あるいは単に商空間 (quotient space) とは、ベクトル空間 V とその部分線型空間 N に対して、N に属する全てのベクトルを 0 に「潰して」得られるベクトル空間である。これを部分空間 N による V の商空間あるいは N を法とする V の商空間といい、V/N で表す。.
新しい!!: 線型符号と商線型空間 · 続きを見る »
BCH符号
BCH符号(BCHふごう、BCH code)は、パラメータ化された誤り訂正符号の一種で、最もよく研究されている符号の1つである。1959年 Alexis Hocquenghem が、それとは別に1960年には Raj Chandra Bose と D. K. Ray-Chaudhuri が考案した。BCH とは、この3人のイニシャルである。 BCH符号は、シンドローム復号という簡潔な代数学的手法で容易に復号できる点を特徴とする。そのための電子回路は非常に単純でコンピュータを使う必要もなく、低電力で小型の機器で復号可能である。符号としても非常に柔軟性があり、ブロック長や誤り訂正能力を自由に設定でき、目的に応じてカスタマイズされた符号を設計できる。 BCH符号は、マルチレベル/巡回/誤り訂正/可変長デジタル符号であり、複数の無作為誤りパターンを訂正できる。BCH符号は、レベル数が素数または素数のべき乗であるようなマルチレベルの位相偏移変調でも使われる。11レベルのBCH符号を使って、十進数の10個の数字と符号を表す場合もある。.
新しい!!: 線型符号とBCH符号 · 続きを見る »
線型方程式系
数学において、線型方程式系(せんけいほうていしきけい)とは、同時に成立する複数の線型方程式(一次方程式)の組のことである。線形等の用字・表記の揺れについては線型性を参照。 複数の方程式の組み合わせを方程式系あるいは連立方程式と呼ぶことから、線型方程式系のことを一次方程式系、連立線型方程式、連立一次方程式等とも呼ぶこともある。.
新しい!!: 線型符号と線型方程式系 · 続きを見る »
誤り検出訂正
誤り検出訂正(あやまりけんしゅつていせい)またはエラー検出訂正 (error detection and correction/error check and correct) とは、データに符号誤り(エラー)が発生した場合にそれを検出、あるいは検出し訂正(前方誤り訂正)することである。検出だけをする誤り検出またはエラー検出と、検出し訂正する誤り訂正またはエラー訂正を区別することもある。また改竄検出を含める場合も含めない場合もある。誤り検出訂正により、記憶装置やデジタル通信・信号処理の信頼性が確保されている。.
新しい!!: 線型符号と誤り検出訂正 · 続きを見る »
部分空間
数学における部分空間(ぶぶんくうかん、subspace)は、ある構造を持った集合 X について、それを空間と呼ぶとき、その構造を保つような X の部分集合あるいは、構造を保つように X に埋め込まれた別の集合 A のことをいう。.
ISBN
ISBN(アイエスビーエヌ、International Standard Book Number)は、世界共通で図書(書籍)を特定するための番号である。日本語に訳すと国際標準図書番号となる。開発はW・H・スミスのプロジェクトであった。 日本では、これを基に日本図書コードとして使用されている。.
有限体
有限体(ゆうげんたい、英語:finite field)とは、代数学において、有限個の元からなる体、すなわち四則演算が定義され閉じている有限集合のことである。主に計算機関連の分野においては、発見者であるエヴァリスト・ガロアにちなんでガロア体あるいはガロア域(ガロアいき、Galois field)などとも呼ぶ。 有限体においては、体の定義における乗法の可換性についての条件の有無は問題にはならない。実際、ウェダーバーンの小定理と呼ばれる以下の定理 が成り立つことが知られている。別な言い方をすれば、有限体において乗法の可換性は、体の有限性から導かれるということである。.