Skip to main content
Top

2015 | OriginalPaper | Chapter

Compact RS(32, 28) Encoder

Authors : Jagannath Samanta, Jaydeb Bhaumik, Soma Barman

Published in: Intelligent Computing and Applications

Publisher: Springer India

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Reed–Solomon codes are commonly used to detect and correct errors in digital data during transmission and storage. In this paper, a new optimization algorithm has been proposed which is very simple and efficient for reducing the complexity of the Galois field constant multipliers in terms of XOR2 gates, and hence, the area overhead of RS(32, 28) encoder decreases. RS(32, 28) encoder has been implemented using four optimized constant field multipliers. Using proposed algorithm, the number of XOR2 gates can be reduced by 34.95 and 50.49 %, respectively, for local and global optimization over non-optimized design without affecting its delay. The number of slices and LUT required for FPGA-based design of RS(32, 28) encoder is also reduced compared to unoptimized design.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
2.
go back to reference Wicker, S.B., Bhargava, V.K.: Bhargava: Reed-Solomon codes and their applications. IEEE Press, Piscataway (1994) Wicker, S.B., Bhargava, V.K.: Bhargava: Reed-Solomon codes and their applications. IEEE Press, Piscataway (1994)
3.
go back to reference Bhaumik, J., Chowdhury, D.R., Chakrabarti I.: Design and implementation of RS(32, 28) encoder and decoder using cellular automata. In: 15th International Conference on ADCOM-2007, pp. 491–496 (2007) Bhaumik, J., Chowdhury, D.R., Chakrabarti I.: Design and implementation of RS(32, 28) encoder and decoder using cellular automata. In: 15th International Conference on ADCOM-2007, pp. 491–496 (2007)
4.
go back to reference Paar, C.: Optimized arithmetic for Reed-Solomon encoders. In: International Symposium in Information Technology 1997, Ulm, Germany, p. 250 (1997) Paar, C.: Optimized arithmetic for Reed-Solomon encoders. In: International Symposium in Information Technology 1997, Ulm, Germany, p. 250 (1997)
5.
go back to reference Wu, X., Shen, X., Zeng, Z.: An improved RS encoding algorithm. In: Proceedings of 2nd IEEE Consumer Electronic Communication and N/W, pp. 1648–1652 (2012) Wu, X., Shen, X., Zeng, Z.: An improved RS encoding algorithm. In: Proceedings of 2nd IEEE Consumer Electronic Communication and N/W, pp. 1648–1652 (2012)
6.
go back to reference Xiaojun, C., Jun, G., Zhihui, L.: RS encoder design based on FPGA. In: Proceeding of 2nd IEEE, ICACC 2010, vol. 1, pp. 419–421 (2010) Xiaojun, C., Jun, G., Zhihui, L.: RS encoder design based on FPGA. In: Proceeding of 2nd IEEE, ICACC 2010, vol. 1, pp. 419–421 (2010)
7.
go back to reference Tan, Z., Xie, H., Wu, G., Liao, M.: Design and implementation of Reed-Solomon encoder in CMMB system. In: Proceedings of 6th IEEE International Conference on WiCOM 2010, pp. 1–4 (2010) Tan, Z., Xie, H., Wu, G., Liao, M.: Design and implementation of Reed-Solomon encoder in CMMB system. In: Proceedings of 6th IEEE International Conference on WiCOM 2010, pp. 1–4 (2010)
8.
go back to reference Dash, R., Lenka, T.R.: VLSI implementation of Reed-Solomon encoder algorithm for communication systems. Int. J. Radioelectronics Commun. Syst. 56(9), 441–447 (2013)CrossRef Dash, R., Lenka, T.R.: VLSI implementation of Reed-Solomon encoder algorithm for communication systems. Int. J. Radioelectronics Commun. Syst. 56(9), 441–447 (2013)CrossRef
9.
go back to reference Samanta, J., Bhaumik, J.: Comments on VLSI implementation of Reed-Solomon encoder algorithm for communication systems. Int. J. Radioelectronics Commun. Syst. 57(7), 331–332 (2014)CrossRef Samanta, J., Bhaumik, J.: Comments on VLSI implementation of Reed-Solomon encoder algorithm for communication systems. Int. J. Radioelectronics Commun. Syst. 57(7), 331–332 (2014)CrossRef
10.
go back to reference Jittawutipoka, J., Ngarmnil, J.: Low complexity Reed-Solomon encoder using globally optimized finite field multipliers. In: Proceedings of IEEE Region 10th Conference on Tencon-04, vol. 4, pp. 423–426 (2004) Jittawutipoka, J., Ngarmnil, J.: Low complexity Reed-Solomon encoder using globally optimized finite field multipliers. In: Proceedings of IEEE Region 10th Conference on Tencon-04, vol. 4, pp. 423–426 (2004)
11.
go back to reference Jinzhou, Z., Xianfeng, L., Zhugang, W., Weiming, X.: The design of a RS encoder. In: Future Computing, Communication, Control and Management. Lecture Notes in Electrical Engineering, vol. 144, pp. 87–91 (2012) Jinzhou, Z., Xianfeng, L., Zhugang, W., Weiming, X.: The design of a RS encoder. In: Future Computing, Communication, Control and Management. Lecture Notes in Electrical Engineering, vol. 144, pp. 87–91 (2012)
12.
go back to reference Kim, H., Heo, S.W.: Non-systematic RS encoder design for a parity replacer of ATSC-M/H system. IEEE Trans. Consum. Electron. 56(3), 1270–1274 (2010)CrossRefMathSciNet Kim, H., Heo, S.W.: Non-systematic RS encoder design for a parity replacer of ATSC-M/H system. IEEE Trans. Consum. Electron. 56(3), 1270–1274 (2010)CrossRefMathSciNet
Metadata
Title
Compact RS(32, 28) Encoder
Authors
Jagannath Samanta
Jaydeb Bhaumik
Soma Barman
Copyright Year
2015
Publisher
Springer India
DOI
https://doi.org/10.1007/978-81-322-2268-2_10

Premium Partner