![]() ![]() |
講義概要/Course Information |
科目基礎情報/General Information |
授業科目名 /Course title (Japanese) |
情報通信システム | ||
---|---|---|---|
英文授業科目名 /Course title (English) |
Information and Communication System | ||
科目番号 /Code |
ELE501e | ||
開講年度 /Academic year |
2021年度 | 開講年次 /Year offered |
3 |
開講学期 /Semester(s) offered |
前学期 | 開講コース・課程 /Faculty offering the course |
情報理工学域 |
授業の方法 /Teaching method |
講義 | 単位数 /Credits |
2 |
科目区分 /Category |
専門科目 | ||
開講類・専攻 /Cluster/Department |
Ⅱ類 | ||
担当教員名 /Lecturer(s) |
山口 和彦 | ||
居室 /Office |
東3号館919号室 | ||
公開E-mail |
k-yama@uec.ac.jp | ||
授業関連Webページ /Course website |
http://home.catv-yokohama.ne.jp/22/ya1/itsys/ | ||
更新日 /Last update |
2021/08/06 10:46:52 | 更新状況 /Update status |
公開中 /now open to public |
講義情報/Course Description |
主題および 達成目標(2,000文字以内) /Themes and goals(up to 2,000 letters) |
情報通信システム・ネットワークの基礎となる情報に関する理論(情報理論,符号理論,暗号)について講義・演習を行う.これらの理論は美しい理論体系を持っており,情報通信を扱うさまざまな分野に応用されている.(※暗号分野に関しては当コースの他授業で学習可能であるため現在は省いている) |
---|---|
前もって履修 しておくべき科目(1,000文字以内) /Prerequisites(up to 1,000 letters) |
離散数学 |
前もって履修しておくこ とが望ましい科目(1,000文字以内) /Recommended prerequisites and preparation(up to 1,000 letters) |
確率統計、基礎電気回路、論理回路学.対応する内容はカリキュラムに無いものもあるので授業内で補足するが独習していれば理解しやすい部分がある. |
教科書等(1,000文字以内) /Course textbooks and materials(up to 1,000 letters) |
教科書は指定しない. 基本的にパワーポイントを用いて講義を行うのでその内容をwebで配布する. 参考書として以下を挙げておく. 今井 秀樹:『情報・符号・暗号の理論』,コロナ社 (2004). 平澤 茂一:『情報理論入門』,培風館 (2000). |
授業内容と その進め方(2,000文字以内) /Course outline and weekly schedule(up to 2,000 letters) |
********* * 緊急の連絡 * ********* 2021/8/6 AM9:30-この授業の資料を置くページの更新ができない状態になってしまいました。 回復できても、時間がかかる可能性があります。 そこで、 https://uecdisk2.cc.uec.ac.jp/s/d5J88fDaz5RcrYN に必要資料を随時おいていくことにいたします。 このシラバスページに気が付かない人には第15回授業内で対応することになります。 第3回 小テストの期限については若干の延長をするかもしれません。 ご不便をかけますが、ご了承ください *** 以上 以下通常のシラバス情報 講義予定 第1回 序論:情報通信システムのモデル,情報理論や符号理論の基本的な考え方 第2回 情報源符号化とその限界(1):情報源のモデル,符号の種類,クラフトの不等式 第3回 情報源符号化とその限界(2):ハフマン符号化法,ブロック符号化法 第4回 情報源符号化とその限界(3):非等長系列の符号化,情報源符号化定理 第5回 情報源符号化とその限界(4):ユニバーサル符号化,実用のデータ圧縮アルゴリズム 第6回 小テスト,情報量とエントロピー(1):自己情報量と平均情報量,エントロピー 第7回 通信路符号化の限界(1):通信路のモデル,通信路容量 第8回 通信路符号化の限界(3):復号誤り確率,通信路符号化定理 第9回 通信路符号化法(1):ハミング符号,生成行列と検査行列 第10回 通信路符号化法(2):誤り検出符号と誤り訂正符号,ガロア拡大体とRS符号 第11回 小テスト,論理回路特に順序回路フリップフロップについて 第12回 通信路符号化法(3):さまざまな線形符号,巡回符号の考え方 第13回 通信路符号化法(3):畳込み符号,ビタビ復号、MAP復号 第14回 通信路符号化法(2):誤り訂正符号の実用,turbo符号,LDPC符号 第15回 暗号と情報セキュリティ:暗号の安全性,秘密鍵暗号,公開鍵暗号 パワーポイントの他,資料や演習問題を配布すし 授業時間中に適宜,簡単な演習をする.宿題とする場合もある. |
実務経験を活かした 授業内容 (実務経験内容も含む) /Course content utilizing practical experience |
|
授業時間外の学習 (予習・復習等)(1,000文字以内) /Preparation and review outside class(up to 1,000 letters) |
遠隔授業でない場合については、「予習は基本的に必要でない 授業中に説明を復習してほしい.重要な事項は演習や課題とするので自分で解いてみること. 時間があれば関連する事項(実用状況など)を自分で調べてほしい.」 としていました.基本的に同じです.令和2年度は授業資料公開されなければ学習できません でしたが、今年度は少し早めに公開予定なので予習も可能です.自分にあった学習方法でOKで す. |
成績評価方法 および評価基準 (最低達成基準を含む) (1,000文字以内) /Evaluation and grading (up to 1,000 letters) |
遠隔授業でない場合については、 (a) 評価方法: 2回の中間試験および学期末試験の結果から,以下のように総合評価する. 成績評価=(中間試験の評価点×25%)×2回+(学期末試験の評価点×50%) また,課題レポート提出状況等を考慮する. (b) 評価基準: 以下の到達レベルをもって合格の最低基準とする. (1)ハフマン符号による情報源符号化を理解し,平均符号長を計算できること. (2)情報源符号化定理と通信路符号化定理の内容を正しく理解すること. (3)最小距離と誤り訂正能力に関する内容を正しく理解すること (4)畳込み符号やそのビタビ復号について理解していること. (5)ハミング符号や巡回符号RS符号や拡大短縮パンクチャという符号の修正について理解していること,通信路符号化定理を理解していること としていました.それに準じた方針になりますが令和2年度は毎回の小さい演習課題を行い、 小テストは行っていません. 今年度についても同様にするか、試験を項目ごとに分割して(小テストと同様タイミングで3回に分けて)実施するかを今後決定します |
オフィスアワー: 授業相談(1,000文字以内) /Office hours(up to 1,000 letters) |
遠隔授業に際し、基本的に授業時間内または授業時間後に相談してください 相談が長くなる、次の時間は予定があるなどの場合は授業時間内に相談日程を相談してください 授業期間終了後などはE-mailを利用する、東3・6階事務に相談するなどしてください. |
学生へのメッセージ(1,000文字以内) /Message for students(up to 1,000 letters) |
この科目は、現在の通信・記録、コンピュータなどのシステムの基本となる問題の基礎となる理論を扱います.その本質的な部分は美しく単純ですが,その理解に至るまでには集中した論理的演繹力が 要求されるものです.ぜひ受講してその内容を知ってもらいたい. またアルゴリズムとしてハフマン符号をはじめとするデータ圧縮アルゴリズム、畳込み符号のビタビアルゴリズムなど興味深い手法を学ぶことにも注目されたい |
その他 /Others |
なし |
キーワード /Keywords |
情報理論,符号理論, シャノン理論,データ圧縮,情報源符号化,誤り訂正符号通信路符号化,情報量,エントロピー,暗号 |