{"title":"Finite field Fourier transformation based on factor graph and its application to Reed Solomon codes","authors":"P. Forgac, P. Farkaš","doi":"10.1109/TIC.2003.1249089","DOIUrl":null,"url":null,"abstract":"A factor graph realization of the finite field Fourier transformation (FFFT) is presented, which could be used during encoding or decoding procedures for Reed Solomon codes. Complexity evaluation and its comparison with fast FFFT is given as well.","PeriodicalId":177770,"journal":{"name":"SympoTIC'03. Joint 1st Workshop on Mobile Future and Symposium on Trends in Communications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2003-12-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"SympoTIC'03. Joint 1st Workshop on Mobile Future and Symposium on Trends in Communications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/TIC.2003.1249089","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
A factor graph realization of the finite field Fourier transformation (FFFT) is presented, which could be used during encoding or decoding procedures for Reed Solomon codes. Complexity evaluation and its comparison with fast FFFT is given as well.