- -

Architecture of Generalized Bit-Flipping Decodingfor High-Rate Non-binary LDPC Codes

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

Architecture of Generalized Bit-Flipping Decodingfor High-Rate Non-binary LDPC Codes

Mostrar el registro sencillo del ítem

Ficheros en el ítem

dc.contributor.author García Herrero, Francisco Miguel es_ES
dc.contributor.author Canet Subiela, Mª José es_ES
dc.contributor.author Valls Coquillat, Javier es_ES
dc.date.accessioned 2014-11-14T16:31:26Z
dc.date.available 2014-11-14T16:31:26Z
dc.date.issued 2013-04
dc.identifier.issn 0278-081X
dc.identifier.uri http://hdl.handle.net/10251/44209
dc.description.abstract A VLSI architecture for the generalized bit-flipping decoding algorithm for non-binary low-density parity-check codes is proposed in this paper. The tentative decoding steps of the algorithm have been modifed to avoid computing and storing a matrix of dimension N ×2q , for a code (N,K) over GF(2q ), reducing its complexity with a minimal penalization of its performance, less than 0.05 dB compared with the original algorithm. The architecture was synthesized using a 90 nm standard cell library, for the (837, 723) non-binary code over GF(25), requiring 590220 xor gates and achieving a throughput of 89Mbps. Additionally, it was implemented in a Virtex- VI FPGA device with a cost of 4070 slices and a throughput of 44.6 Mbps. es_ES
dc.description.sponsorship This research was supported by FEDER and the Spanish Ministerio de Ciencia e Innovacion, under Grant No. TEC2008-06787 and TEC2011-27916. F. Garcia-Herrero has developed his work in this project thanks to a VALi+d grant sponsored by Generalitat Valenciana (Conselleria d'Educacio). Grant No. ACIF/2011/023 and a FPU grant sponsored by the Spanish Government Grant No. AP2010-5178. en_EN
dc.language Inglés es_ES
dc.publisher Springer Verlag (Germany) es_ES
dc.relation.ispartof Circuits, Systems, and Signal Processing es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Galois Field es_ES
dc.subject Non-binary low-density parity-check (LDPC) codes es_ES
dc.subject VLSI es_ES
dc.subject Decoder es_ES
dc.subject.classification TECNOLOGIA ELECTRONICA es_ES
dc.title Architecture of Generalized Bit-Flipping Decodingfor High-Rate Non-binary LDPC Codes es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.1007/s00034-012-9481-3
dc.relation.projectID info:eu-repo/grantAgreement/MICINN//TEC2008-06787/ES/ARQUITECTURAS DE FEC PARA SISTEMAS DE COMUNICACIONES DE MUY ALTA VELOCIDAD/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/GVA//ACIF%2F2011%2F023/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/MECD//AP2010-5178/ES/AP2010-5178/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/MINECO//TEC2011-27916/ES/ALGORITMOS Y ARQUITECTURAS DE FEC PARA FUTUROS SISTEMAS DE COMUNICACIONES/ es_ES
dc.rights.accessRights Cerrado es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Ingeniería Electrónica - Departament d'Enginyeria Electrònica es_ES
dc.contributor.affiliation Universitat Politècnica de València. Instituto Universitario de Telecomunicación y Aplicaciones Multimedia - Institut Universitari de Telecomunicacions i Aplicacions Multimèdia es_ES
dc.description.bibliographicCitation García Herrero, FM.; Canet Subiela, MJ.; Valls Coquillat, J. (2013). Architecture of Generalized Bit-Flipping Decodingfor High-Rate Non-binary LDPC Codes. Circuits, Systems, and Signal Processing. 32:727-741. https://doi.org/10.1007/s00034-012-9481-3 es_ES
dc.description.accrualMethod S es_ES
dc.relation.publisherversion http://dx.doi.org/10.1007/s00034-012-9481-3 es_ES
dc.description.upvformatpinicio 727 es_ES
dc.description.upvformatpfin 741 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 32 es_ES
dc.relation.senia 235530
dc.contributor.funder Ministerio de Ciencia e Innovación es_ES
dc.contributor.funder Ministerio de Educación, Cultura y Deporte es_ES
dc.contributor.funder Ministerio de Economía y Competitividad es_ES
dc.contributor.funder Generalitat Valenciana es_ES
dc.contributor.funder European Regional Development Fund es_ES
dc.description.references C. Chen, B. Bai, X. Ma, X. Wang, A symbol-reliability based message-passing decoding algorithm for nonbinary LDPC codes over finite fields, in 6th International Symposium on Turbo Codes and Iterative Information Processing, 2010 es_ES
dc.description.references C. Chen, B. Bai, X. Wang, M. Xu, Nonbinary LDPC codes constructed based on a cyclic MDS code and a low-complexity nonbinary message-passing decoding algorithm. IEEE Commun. Lett. 14(3), 239–241 (2010) es_ES
dc.description.references C. Chen, Q. Huang, C. Chao, S. Lin, Two low-complexity reliability-based message-passing algorithms for decoding non-binary LDPC codes. IEEE Trans. Commun. 58(11), 3140–3147 (2010) es_ES
dc.description.references X. Chen, S. Lin, V. Akella, Efficient configurable decoder architecture for nonbinary Quasi-Cyclic LDPC codes. IEEE Trans. Circuits Syst. I, Regul. Pap. 59(1), 188–197 (2012) es_ES
dc.description.references S. Lin, S. Song, Y. Tai, L. Lan, L. Zeng, Algebraic constructions of nonbinary quasi-cyclic LDPC codes. in International Conference on Communications, Circuits and Systems Proceedings, June 2006, pp. 1303–1308 es_ES
dc.description.references B. Liu, J. Gao, G. Dou, W. Tao, Weighted symbol-flipping decoding for nonbinary LDPC codes, in Second International Conference on Networks Security, Wireless Communications and Trusted Computing, 2010 es_ES
dc.description.references C. Spagnol, E. Popovici, W. Marnane, Hardware implementation of GF(2 m ) LDPC decoders. IEEE Trans. Circuits Syst. I 56(12), 2609–2620 (2009) es_ES
dc.description.references A. Voicila, F. Verdier, D. Declercq, M. Fossorier, P. Urard, Architecture of a low-complexity non-binary LDPC decoder for high order fields, in Proc. Intl. Symp. on Commun. and Info. Technologies, Sydney, Australia, Oct. 2007 es_ES
dc.description.references X. Zhang, F. Cai, Reduced-complexity decoder architecture for nonbinary LDPC codes. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 19(7), 1229–1238 (2011) es_ES
dc.description.references X. Zhang, F. Cai, S. Lin, Low-complexity reliability-based message-passing decoder architectures for non-binary LDPC codes. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 20(11), 1938–1950 (2012) es_ES
dc.description.references X. Zhang, F. Cai, Reduced-complexity extended Min-sum check node processing for non-binary LDPC decoding, in IEEE International Midwest Symposium on Circuits and Systems (MWSCAS), 2010 es_ES
dc.description.references X. Zhang, F. Cai, Reduced-latency scheduling scheme for min-max non-binary LDPC decoding, in IEEE Asia Pacific Conference on Circuits and Systems (APCCAS), Dec. 2010 es_ES
dc.description.references X. Zhang, F. Cai, Reduced-complexity check node processing for non-binary LDPC decoding, in IEEE Workshop on Signal Processing Systems (SIPS), Oct. 2010 es_ES
dc.description.references X. Zhang, F. Cai, Partial-parallel decoder architecture for quasi-cyclic non-binary LDPC codes, in IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP), March 2010 es_ES
dc.description.references X. Zhang, F. Cai, Efficient partial-parallel decoder architecture for quasi-cyclic nonbinary LDPC codes. IEEE Trans. Circuits Syst. I, Regul. Pap. 58(2), 402–414 (2011) es_ES
dc.description.references X. Zhang, F. Cai, Low-complexity architectures for reliability-based message-passing non-binary LDPC decoding, in IEEE International Symposium on Circuits and Systems (ISCAS), May 2011 es_ES
dc.description.references D. Zhao, X. Ma, C. Chen, B. Bai, A low complexity decoding algorithm for majority-logic decodable nonbinary LDPC codes. IEEE Commun. Lett. 14(11), 1062–1064 (2011) es_ES


Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem