fbpx
维基百科

坦納圖

坦納圖表示的是 LDPC 的校验矩阵。坦納圖包含两类顶点: n个码字比特顶点(称为比特顶点),分别与校验矩阵的各列对应; m个校验方程顶点(称为校验节点),分别与校验矩阵的各列对应。校验矩阵的每行表示一个校验方程,每列代表一个码字比特。如果一个码字比特包含在相应的校验方程中,那么就用一条连线将所涉及的比特节点和校验节点连起来,所以坦納圖中的连线数与校验矩阵中的1的个数相同。比特节点用圆形节点表示,校验节点用方形节点表示。



坦納圖中的循环是由图中的一群相互连接在一起的顶点所组成的。循环以这群顶点中的一个同时作为起点和终点,且只经过每个顶点一次。循环的长度定义为它所包含的连线的数量;而图形的围长,也成为图形的尺寸,定义为图中最小的循环长度。


参考资料 编辑

  • RM Tanner, D Sridhara, A Sridharan… - Information Theory, LDPC block and convolutional codes based on circulant matrices
  • 肖扬, Turbo与LDPC编解码及其应用

另见 编辑

坦納圖, 本條目存在以下問題, 請協助改善本條目或在討論頁針對議題發表看法, 此條目需要編修, 以確保文法, 用詞, 语气, 格式, 標點等使用恰当, 2012年8月5日, 請按照校對指引, 幫助编辑這個條目, 幫助, 討論, 此條目已列出參考文獻, 但因為沒有文內引註而使來源仍然不明, 2012年8月5日, 请加上合适的文內引註来改善这篇条目, 此條目可能过多或不当使用受版权保护的文字, 图像及多媒体文件, 2012年8月5日, 请细阅有关合理使用媒体文件的方针和指引, 并协助改正违规內容, 然后移除此消息框, . 本條目存在以下問題 請協助改善本條目或在討論頁針對議題發表看法 此條目需要編修 以確保文法 用詞 语气 格式 標點等使用恰当 2012年8月5日 請按照校對指引 幫助编辑這個條目 幫助 討論 此條目已列出參考文獻 但因為沒有文內引註而使來源仍然不明 2012年8月5日 请加上合适的文內引註来改善这篇条目 此條目可能过多或不当使用受版权保护的文字 图像及多媒体文件 2012年8月5日 请细阅有关合理使用媒体文件的方针和指引 并协助改正违规內容 然后移除此消息框 此條目需要补充更多来源 2012年8月5日 请协助補充多方面可靠来源以改善这篇条目 无法查证的内容可能會因為异议提出而被移除 致使用者 请搜索一下条目的标题 来源搜索 坦納圖 网页 新闻 书籍 学术 图像 以检查网络上是否存在该主题的更多可靠来源 判定指引 坦納圖表示的是 LDPC 的校验矩阵 坦納圖包含两类顶点 n个码字比特顶点 称为比特顶点 分别与校验矩阵的各列对应 m个校验方程顶点 称为校验节点 分别与校验矩阵的各列对应 校验矩阵的每行表示一个校验方程 每列代表一个码字比特 如果一个码字比特包含在相应的校验方程中 那么就用一条连线将所涉及的比特节点和校验节点连起来 所以坦納圖中的连线数与校验矩阵中的1的个数相同 比特节点用圆形节点表示 校验节点用方形节点表示 坦納圖中的循环是由图中的一群相互连接在一起的顶点所组成的 循环以这群顶点中的一个同时作为起点和终点 且只经过每个顶点一次 循环的长度定义为它所包含的连线的数量 而图形的围长 也成为图形的尺寸 定义为图中最小的循环长度 参考资料 编辑RM Tanner D Sridhara A Sridharan Information Theory LDPC block and convolutional codes based on circulant matrices 肖扬 Turbo与LDPC编解码及其应用另见 编辑低密度奇偶檢查碼 取自 https zh wikipedia org w index php title 坦納圖 amp oldid 72751837, 维基百科,wiki,书籍,书籍,图书馆,

文章

,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。