シラバス参照
|
シラバス参照
|
| 講義概要/Course Information |
| 科目基礎情報/General Information |
| 授業科目名 /Course title (Japanese) |
情報通信システム | ||
|---|---|---|---|
| 英文授業科目名 /Course title (English) |
Information and Communication System | ||
| 科目番号 /Code |
ELE501f | ||
| 開講年度 /Academic year |
2024年度 | 開講年次 /Year offered |
3 |
| 開講学期 /Semester(s) offered |
前学期 | 開講コース・課程 /Faculty offering the course |
情報理工学域 |
| 授業の方法 /Teaching method |
講義 | 単位数 /Credits |
2 |
| 科目区分 /Category |
専門科目 | ||
| 開講類・専攻 /Cluster/Department |
Ⅱ類 | ||
| 担当教員名 /Lecturer(s) |
山口 和彦 | ||
| 居室 /Office |
東３号館９１９号室 | ||
| 公開E-mail |
ya103048_ (atmark)_gl.cc.uec.ac.jp （教育関連用） | ||
| 授業関連Webページ /Course website |
Google classroomを利用します．[Google Classroom] tw6eub4 | ||
| 更新日 /Last update |
2024/03/11 10:40:26 | 更新状況 /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） |
zoomによるまたはその動画視聴により進める。URLは上記 授業関連Webページ 内に記す 講義予定 第１回 序論：情報通信システムのモデル，情報理論や符号理論の基本的な考え方 第２回 情報源符号化とその限界(1)：情報源のモデル，符号の種類，クラフトの不等式 第３回 情報源符号化とその限界(2)：ハフマン符号化法，ブロック符号化法 第４回 情報源符号化とその限界(3)：非等長系列の符号化，情報源符号化定理 第５回 情報源符号化とその限界(4)：ユニバーサル符号化，実用のデータ圧縮アルゴリズム 第６回 小テスト１，情報量とエントロピー(1)：自己情報量と平均情報量，エントロピー 第７回 通信路符号化の限界(1)：通信路のモデル，通信路容量 第８回 通信路符号化の限界(3)：復号誤り確率，通信路符号化定理 第９回 通信路符号化法(1)：ハミング符号，生成行列と検査行列 第10回 通信路符号化法(2)：誤り検出符号と誤り訂正符号，ガロア拡大体とRS符号 第11回 小テスト２，論理回路特に順序回路フリップフロップについて 第12回 通信路符号化法(3)：さまざまな線形符号，巡回符号の考え方 第13回 通信路符号化法(3)：畳込み符号,ビタビ復号、MAP復号 第14回 通信路符号化法(2)：誤り訂正符号の実用，turbo符号，LDPC符号 第15回 小テスト３，BCJRアルゴリズム 授業資料配布，毎回出欠チェックを兼ねた課題をGoogle classroomで行う |
| 実務経験を活かした 授業内容 (実務経験内容も含む) /Course content utilizing practical experience |
|
| 授業時間外の学習 （予習・復習等）（1,000文字以内） /Preparation and review outside class（up to 1,000 letters） |
予習は基本的に必要でない．但し復習を十分してほしい．重要な事項は演習や課題とするので自分で解いてみること． 時間があれば関連する事項（実用状況など）を自分で調べてほしい． |
| 成績評価方法 および評価基準 （最低達成基準を含む） （1,000文字以内） /Evaluation and grading （up to 1,000 letters） |
(a) 評価方法： ３回の小テストを行う． 成績評価＝(小テストの評価点×30％)×3回＋(毎回課題の提出状況×10％) 全ての毎回課題を提出していること（期限に遅れても提出する）． ３回の小テストを受けること．１つ以上受けられない（なかった）場合は原則として不合格とするが個別に事由を相談することがある． (b) 評価基準： 「データ圧縮，誤り訂正に関する概念や理論，アルゴリズムを理解できていること」 以下の到達レベルをもって合格の最低基準とする． (1)ハフマン符号による情報源符号化を理解し，平均符号長を計算できること． (2)情報源符号化定理と通信路符号化定理の内容を正しく理解すること． (3)最小距離と誤り訂正能力に関する内容を正しく理解すること (4)畳込み符号やそのビタビ復号について理解していること． (5)ハミング符号や巡回符号RS符号や拡大短縮パンクチャという符号の修正について理解していること，通信路符号化定理を理解していること |
| オフィスアワー： 授業相談（1,000文字以内） /Office hours（up to 1,000 letters） |
特別な時間帯は設けません．Zoomを利用します．メールで都合の良い日時を複数添えて問い合わせください．夜や土日も都合が合えば対応します． 但し相談はなるべく授業前後の時間に教室でしてもらう方が容易だと思います． |
| 学生へのメッセージ（1,000文字以内） /Message for students（up to 1,000 letters） |
この科目は、現在の通信・記録、コンピュータなどのシステムの基本となる問題の基礎となる理論を扱います．その本質的な部分は美しく単純ですが，その理解に至るまでには集中した論理的演繹力が 要求されるものです．ぜひ受講してその内容を知ってもらいたい． またアルゴリズムとしてハフマン符号をはじめとするデータ圧縮アルゴリズム、畳込み符号のビタビアルゴリズムなど興味深い手法を学ぶことにも注目されたい |
| その他 /Others |
なし |
| キーワード /Keywords |
情報理論，符号理論， シャノン理論，データ圧縮，情報源符号化，誤り訂正符号通信路符号化，情報量，エントロピー，暗号 |