Self-dual Codes Defined on Factor Graphs  

作　　者：汪辉松 汪隽 杜群 曾贵华 

机构地区：[1]Dept.of Electronic Eng.,Shanghai Jiaotong Univ. [2]Central-South Architectural Design Institute

出　　处：《Journal of Shanghai Jiaotong university(Science)》2007年第4期433-436,共4页上海交通大学学报（英文版）

基　　金：The National Natural Science Foundation of China (No60472018)

摘　　要：A definition of a self-dual code on graph and a procedure based on factor graphs to judge a self-dual code were presented. Three contributions of this paper were described as follows. To begin with, transform T_ R→L were defined, which was the basis of self-dual codes defined on graphs and played a key role in the paper. The second were that a self-dual code could be defined on factor graph, which was much different from conventional algebraic method. The third was that a factor graph approach to judge a self-dual code was illustrated, which took advantage of duality properties of factor graphs and our proposed transform T_ R→L to offer a convenient and geometrically intuitive process to judge a self-dual code.A definition of a self-dual code on graph and a procedure based on factor graphs to judge a self-dual code were presented. Three contributions of this paper were described as follows. To begin with, transform T_ R→L were defined, which was the basis of self-dual codes defined on graphs and played a key role in the paper. The second were that a self-dual code could be defined on factor graph, which was much different from conventional algebraic method. The third was that a factor graph approach to judge a self-dual code was illustrated, which took advantage of duality properties of factor graphs and our proposed transform T_ R→L to offer a convenient and geometrically intuitive process to judge a self-dual code.

关 键 词：FACTOR GRAPH SELF-DUAL CODE DUAL PROPERTY error-correcting CODE 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]