エラー訂正符号を含むシステム CD, DAT, MD, DVD, ディジタルVTR等 ディジタル(衛星)TV放送 ディジタル・セルラ

Slides:



Advertisements
Similar presentations
第1章 ネットワークとコミュニケーション 第2節 ネットワークのしくみ 2 ネットワークを支える技術 (教科書 p36 ~ p37) 今日の用語  モデム (modulator/demodulator:modem)  IP アドレス (internet protocol address)  ドメインネーム.
Advertisements

効率的に計算可能な 加法的誤りの訂正可能性 安永 憲司 九州先端科学技術研究所 SITA 2012 @ 別府湾ロイヤルホテル
第2章 第2節 情報通信の効率的な方法 1 情報の容量と伝送の特性 2 データの圧縮 3 エラー検出とエラー訂正
量子化(Mid-riser型) 出力y 入力x 通信ネットワーク特論(量子化・符号化).
Signal Masterによる フィルタバンクの実装
情報機器のディジタル化 いろいろな情報機器がアナログからディジタルに変わってきている。 教科書13~17ページ.
画像情報特論 (4) - ディジタル圧縮 (1) ビデオ圧縮 電子情報通信学科 甲藤二郎
画像情報特論 (4) ディジタル圧縮とメディア表現 (1) ビデオ圧縮 電子情報通信学科 甲藤二郎
コンピュータの予備知識 ネットワークシステムⅠ 第4回.
富山大学 公開講座 2008 「QRコードを作ろう!」 ~ QRコードを作ろう! ~.
数当てゲーム (「誤り訂正符号」に関連した話題)
情報科指導法Ⅰ 第11回 年間授業計画表.
[復習]通信路符号化の限界 通信路符号化定理(Shannonの第2符号化定理)
Q q 情報セキュリティ 第6回:2005年5月20日(金) q q.
第三章 ディジタル符号変換の基礎 3・1PCMパルス符号変換 3・2符号変換 3・3通信路符号形式 3・4スクランブル.
プログラミング論 II 2008年9月25日 誤り検出,訂正符号 ハミング符号
誤り訂正符号を用いた トランスポート層プロトコルの実装と評価
2012年度 情報数理 ~ QRコードを作ろう!(1) ~.
2008年度 情報数理 ~ QRコードを作ろう!(1) ~.
ASKの時間波形 Unipolar NRZ ASK キャリア8kHz 通信ネットワーク特論(ディジタル変調)
第六章 信号の多重化と多元接続 6・1 信号の多重化 6・2 多元接続 周波数分割多重(FDM) 時分割多重(TDM) FDMA TDMA
コンピュータビジョン Computer Vision(CV) パワーポイント 抜粋
情報エレクトロニクス学科共通科目・2年次・第1学期〔必修科目〕 講義「情報理論」
10.通信路符号化手法2 (誤り検出と誤り訂正符号)
ま と め と 補 足 ネットワークシステムⅠ 第15回.
情 報 A ー ディジタル化のしくみ ー.
ディジタル回路 1. アナログ と ディジタル 五島 正裕.
1. アナログ と ディジタル 五島 正裕.
2010年度 情報数理 ~ QRコードを作ろう!(1) ~.
総合講義B:インターネット社会の安全性 第8回 ネットワークの脆弱性
環境数理モデル特論A (符号理論) 2016年8月8‐9日 於岡山大学環境理工学部 渡辺宏太郎 防衛大学校情報工学科教授.
コンピュータとネットワークの利用 国際経営学科 牧野ゼミ3年 足立龍哉.
情報基礎 講義番号:X61029 科目区分:教養教育科目 対象年次:1-4 必修 クラス指定 工(応化) 講義の内容
CDMA (IS-95) 松下 温 (慶應義塾大学 理工学部).
第4回 データ通信 データ通信システム 基本構成、データ回線 データ伝送方式 伝送方式、伝送形態、伝送速度 モデムと網制御装置 伝送制御
2. 論理ゲート と ブール代数 五島 正裕.
動画ファイル形式 コンピュータでは、文字や画像、動画、音声といった様々な種類の情報を扱うことができるが、記憶装置に記録されるデータそのものは0と1の情報でしかない。動画ファイルの形式としてはMPEGやAVIです。
センサーネットワークでも 「More is different」
NTTコミュニケーション科学基礎研究所 村山 立人
5 テスト技術 5.1 テストとは LISのテスト 故障診断 fault diagnosis 故障解析 fault analysis
第15章 TFTP:トリビアル・ファイル転送プロトコル
情報セキュリティ  第11回 デジタル署名.
コマンドパイプラインによる マルチメディアストリーム処理
画像情報特論 (8) - アダプテーション (2) パケット廃棄対策 電子情報通信学科 甲藤二郎
2012年度 情報数理 ~ 様々なデジタル情報(1) ~.
岡村耕二 ビット誤りと訂正 岡村耕二 情報ネットワーク.
2013年度 プログラミングⅡ ~ 計算してみよう ~.
2015年度 プログラミングⅡ ~ 計算してみよう ~.
9.通信路符号化手法1 (誤り検出と誤り訂正の原理)
アナログ と ディジタル アナログ,ディジタル: 情報処理の過程: 記録/伝送 と 処理 において, 媒体(メディア)の持つ物理量 と
盗聴・改ざんに対して耐性を持つ ネットワーク符号化について
モバイル通信システム(10) 「誤り訂正技術と等化技術」 水野.
画像情報特論 (1) - インターネット電話とインターネット放送 はじめに 電子情報通信学科 甲藤二郎
コミュニケーションと ネットワークを探索する
BPSK,CDMA後の波形 直交符号 通信ネットワーク特論(スペクトル拡散).
第2回 標本化と量子化.
富山大学 公開講座 2008 「QRコードを作ろう!」 ~ ハミング距離 ~.
確率モデルを用いた 情報通信技術入門 ー誤り訂正符号を中心にー
九州大学大学院 情報学専攻特別講義 (8) ニューラルネットワークの 離散モデル
情報処理Ⅱ 2007年12月3日(月) その1.
データの改竄を防ぐ仕組み 2002/9/12 牧之内研究室「インターネット実習」Webページ
線形符号(10章).
岡村耕二 ビット誤りと訂正演習 岡村耕二 情報ネットワーク.
2019年度 情報数理特論B ~ 様々なデジタル情報(1) ~.
アナログ と ディジタル アナログ,ディジタル: 情報処理の過程: 記録/伝送 と 処理 において, 媒体(メディア)の持つ物理量 と
CSS符号を用いた量子鍵配送の安全性についての解析
2008年度 情報数理 ~ 授業紹介 ~.
2012年度 情報数理 ~ 授業紹介 ~.
2012年度 情報数理 ~ ハミング距離 ~.
2010年度 情報数理 ~ ハミング距離 ~.
Presentation transcript:

エラー訂正符号を含むシステム CD, DAT, MD, DVD, ディジタルVTR等 ディジタル(衛星)TV放送 ディジタル・セルラ  ディジタル・セルラ  ハードディスク、CD-ROM, DVD-ROM… 通信ネットワーク特論(エラー訂正符号)

ブロック符号 kビットの符号ブロックをnビットに写像 (n-kビットの冗長性) 通信ネットワーク特論(エラー訂正符号)

パリティ符号 最も簡単なブロック符号 1ビットのエラー検出可 2ビット以上は不可(奇数ビット可、ただし区別できない) 入力 B0 B1 B2 Bk 出力 B0 B1 B2 B3 Bk C0 通信ネットワーク特論(エラー訂正符号)

エラー訂正可能な符号の3次元表現 (1,1,1) (0,0,0) 有効な送信符号 (0,0,0)に訂正される符号 (1,1,1)に訂正される符号 (0,0,0) 通信ネットワーク特論(エラー訂正符号)

Hamming距離 一般に dmin ≧ 2t +1 であれば t ビットのエラー訂正可 前の図の例では  一般に dmin ≧ 2t +1 であれば t ビットのエラー訂正可  前の図の例では d{(0,0,0), (1,1,1)}=3 ∴t = 1 ハミング距離1の誤りを訂正可 通信ネットワーク特論(エラー訂正符号)