卷积码.

Slides:



Advertisements
Similar presentations
渡黑水溝 郁永河. 2 戎克船:是明末清初時期往返兩岸的主要交通工具 ∗ 1. 關於台灣的開發歷史,我們到底了解多少呢?不妨試著說出 就我們所知有關台灣開發史的故事、小說、電影、音樂與大 家分享。 ∗ 2. 什麼是黑水溝?黑水溝為什麼會成為大陸移民渡海來臺時最 大的威脅? ∗ 3. 有聽過「六死三留一回頭」、「有唐山公,無唐山嬤」這兩.
Advertisements

历尽九九八十一难, 唐僧四人终于到达天竺, 取得真经,完成任务。 四人想着难得到天竺一趟, 不如在此游览一番。
一、中国湿地面临的威胁 目前,湿地污染严重,湖泊 富营养化问题突出。随着社 会经济的快速发展,湿地污 染在很长时期内依然严重。 湿地污染 1.
1 97 年度新住民子女教育研討會 九十七年十月二十九日 柯伯儒 [1] 詹雅琄 [2] [1] [2] [1] [1] 國立台北教育大學課程與教學研究所博士生、 彰化縣二林鎮廣興國小主任 [2] [2] 國立台中教育大學課程與教學研究所研究生、 彰化縣二林鎮廣興國小教師 有效提升國小新住民子女 語文學習的策略.
語文教學分享心得 組員: B 蘇品綺 B 張慈真 B 陳怡君 B 蕭美玲 B 王雅萍 B 蔡佳珍.
環保 環保問題社會病態行為 從選購產品方面 家庭廢棄物的處理 住家的節約能源方面. 環保問題社會病態行為 社會功利主義過盛,疏忽善盡設備的責任; 缺乏惜福愛物的觀念,以自我為重心,任 意破壞使用資源; 「家」的觀念過度狹隘,只顧裝修生活的 表面,缺乏公同經營人類共有的家 — 地球 的概念; 無正確的理財觀念,而以金錢的謀取為目.
縮短公共工程工期之 招標決標策略及作法 行政院公共工程委員會 1. 簡報大綱 壹、前言 貳、招標決標策略及作法 参、適用案件類型 肆 、 結語 2.
中共盘县发展和改革局党组主体责任落实情况报告
我们毕业了 毕业留念册 再见老师 姓名:黄巧灵 班级:六(1)班 毕业时间:2012年6月.
专题二:城市化与城乡规划 授课教师:周栋文.
第二章 城市轨道交通系统的构成 城市轨道交通系统的分类 2.1 2.2 车辆与车辆段 2.3 轨道交通限界
宿建德江 內容探究 問題討論 語文小詞典 絕句淺說 借代修辭 (補充說明借代法) 延伸閱讀 應用練習 (二)
母親的教誨 胡適 投影片設計:邱芳芸、謝瑞珍.
REED-SOLOMON CODES.
工 业 产 品 设 计 广义的工业设计:产品设计、环境设计、视觉传达设计。 狭义的工业设计:产品设计。
第五章银行负债业务 孙小平 经济教研室.
會計資訊系統 專章A.
第三章 調整與編表.
建设工程保险制度案例分析 班级:建工134 学号: 姓名:韩秀昆.
岳麓版历史必修一 近代西方资本主义政体的建立 近代西方资本主义政体的建立 山东师大附中 侯新磊.
第 9 章 差错控制编码 9.1 概述 9.2 常用的几种简单分组码 9.3 线性分组码 9.4 循环码 9.5 卷积码
第九章 信道编码 9.1 引言 9.2 信道编码的基本原理 9.3 线性分组码 9.4 循环码 9. 5 卷积码.
第五章 二次型. 第五章 二次型 知识点1---二次型及其矩阵表示 二次型的基本概念 1. 线性变换与合同矩阵 2.
如何生动形象地 写人记事.
小组工作实训课(1) 第 教案 04.
第三章 函数逼近 — 最佳平方逼近.
第12课时 对自己的行为负责 在承担责任中成长 考 点 聚 焦 考 题 探 究 考 点 拓 展 1.
不为追"星"所累 (三) 第四课 青春故事 授课人:商城县汪桥一中王启学.
解放軍論壇 中共信息戰發展 對我國軍事戰略之影響.
第十一章 真理与价值 主讲人:阎华荣.
专题五 高瞻远瞩 把握未来 ——信息化战争 主讲教师:.
第七章 固 定 资 产.
第十章 现代秘书协调工作.
Class Profile 36 credit hours.
歡迎蒞臨 一年二班家長日.
<<文獻學學習報告>>
運輸與空間的交互作用 運輸發展的階段 一、分散的港口 二、侵入路線 三、發展支線 四、初步相互連結 五、完全相互連結 六、高度優越的幹線
我国的人民民主专政.
行政院國軍退除役官兵輔導委員會 嘉義榮民醫院.
2007 學校國民教育 交流研討會 學校經驗分享.
典藏豐富、深具特色的小型博物館 鹽分地帶文化館興建募款啟事 施工中 歡迎蒞臨參觀 建館緣由
主題課程的設計與實例 黃繼仁 課程發展與設計.
循 环 码 (IV).
注音符號 首冊教學 說明.
公立學校教職員退休資遣撫卹條例重點說明 苗栗縣政府人事處編製 主講人:陳處長坤榮 107年5月2日.
閩南語初階研習報告 《我的冊包》 改編自康軒版第一冊第二課 程詩嵐 林幸玫 李佩瑾 吳瑛瑛 李逸琦 朱嬿蓉.
第四章习题.
线性分组编码.
幼稚園課程標準中的節奏樂器教學 4990U014李宜芸 4990U047陳靜芳 4990U049黃鈴珊 4990U050葉佩汾
第五讲 线性分组码 5.1 一般概念 5.2 一致监督方程和一致监督矩阵 5.3 线性分组码的生成矩阵 5.4 线性分组码的编码
Lecture 4 线性分组码(2).
卷积码的概率译码.
第5章 线性分组码 5.1 一般概念 5.2 一致监督方程和一致监督矩阵 5.3 线性分组码的生成矩阵 5.4 线性分组码的编码
第五章 循环码.
线 性 代 数 厦门大学线性代数教学组 2019年5月12日4时19分 / 45.
分組專題報告 陳錦蓮、陳麗妃製作.
沪粤版八年级物理 3.5 奇妙的透镜.
第五章 信道编码定理.
第五章 信道编码定理.
卷积码的概率译码.
客語歌謠-四季歌 台中市葫蘆墩國小教師 吳國銘 張郁棻.
注音符號教學 實務分享 公正國小 簡美月.
通 信 原 理 指导教师:杨建国 指导教师:杨建国 二零零七年十一月 二零零八年三月.
陈振国 杨鸿文 郭文彬 编著 北京邮电大学出版社
Lecture 3 线性分组码(I).
Viterbi译码 问题:根据接收序列求解最可能的发送序列 例: 收到序列是: 求最可能的发送序列
第四章 買賣業會計.
太陽能車、船競賽分享 主講:電子資訊學程 吳冠蓓 老師.
循环码和BCH码.
Presentation transcript:

卷积码

卷积码基本概念 Convolutional Code

卷积码的提出 Encoding:1955,Elias Decoding: Threshold Decoding —— Massey(1963) List Decoding —— Wozencraft(1961) Viterbi Decoding —— Viterbi (1967)

几个基本概念 编码存储:m,信息组在编码器中需存储的单位时间 编码约束度:N=m+1,编码过程中互相约束的码段个数 编码约束长度:NA=(m+1)n0,编码过程中互相约束的码元个数 译码约束度 译码约束长度 码率:R=k0/n0

生成矩阵和生成多项式矩阵 mi pi2 pi1 (3,1,2) 卷积编码器

生成矩阵G 基本生成矩阵

基本生成矩阵 子生成元 生成多项式矩阵

生成矩阵和生成多项式矩阵 mi pi2 pi1 (3,1,2) 卷积编码器

生成矩阵和生成多项式矩阵 Mi(1) Mi(2) ci(2) ci(1) ci(3) (3,2,2) 卷积编码器

生成矩阵G

基本生成矩阵 子生成元

生成多项式矩阵

生成矩阵和生成多项式矩阵 Mi(1) Mi(2) ci(2) ci(1) ci(3) (3,2,2) 卷积编码器

Example 1 已知(2,1,3)码的子生成元为 1 求出该码的G(D)和G矩阵 2 画出该码的编码器 4 判断此码是否是系统码

Example 2 已知(3,2,1)码的子生成元为 1 画出该码的编码器 2 写出G(D) 3已知M(D)=[1+D+D3,1+D2+D3], 求出C(1)(D), C(2)(D)和C(3)(D),并写出C(D)

卷积码的一致校验矩阵

基本校验矩阵

系统卷积码

对应校验矩阵为

Examples:生成矩阵G

校验多项式矩阵 码的校验多项式矩阵

初始截段码 定义:编码器初始状态全为0时,编码器输出 码序列的前m+1段子码所组成的码字,称为 卷积码的初始截段码字

基本生成矩阵

基本校验矩阵

截断码可以看作是线性分组码

对偶码与透明码 若以C=(n0,k0,m)码的H∞矩阵作为C⊥码的 G∞矩阵,而以C码的G∞作为C⊥码的H∞矩 阵,则C⊥ =(n0,n0-k0,m)码与C码互为对偶码 如果(n0,k0,m)卷积码的每个子生成员中有奇 数项,则称为透明码

伴随式计算与一般译码

卷积码的代数译码 系统卷积码一般译码

误差传播 卷积码反馈译码中特有的问题 有限误差传播 无限误差传播

码的树图描述

卷积码的树图表示(pp. 402) (2,1,2)卷积编码示意图

卷积码的树图表示

根据接收序列,在码树上选择一条路径的过程 编码过程的实质 在输入序列的控制下,编码器沿码树通过某 一特定路径的过程 译码过程的实质 根据接收序列,在码树上选择一条路径的过程

卷积码的距离度量 汉明距离:(n0,k0,m)卷积码的最小汉明距离d,定义为整个码树上不同子集的码字之间距离最小值 最小汉明距离:初始截段码字之间的最小汉明距离, 用于衡量代数译码的性能 ——第0子组为非零的初始截短码字的最小重量 自由距离:在所有半无限长码序列之间的最小汉明 距离定义为卷积码的自由距离,用于衡量概率译码 的性能