The week's pick
Reseach Article
High Speed Design of FPGA based Golay Encoder and Decoder
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 154 - Number 10 |
| Year of Publication: 2016 |
| Authors: Amit Shrivastava, Mohd. Abdullah |
10.5120/ijca2016912242
|
Amit Shrivastava, Mohd. Abdullah . High Speed Design of FPGA based Golay Encoder and Decoder. International Journal of Computer Applications. 154, 10 ( Nov 2016), 36-42. DOI=10.5120/ijca2016912242
Abstract
In wireless communication systems the most important issue to be considered is the ability of the receiver to detect the errors and correct them from the received information, so as to provide correct information data to the processor. A number of different methods are available to implement the hardware and software with such preference. But, when the length of the communication link becomes very long, i.e., the distance between the wireless transmitter and receiver is very large, the effect of noise on the transmitted signal may cause a change in multiple bits of the transmitted information. This can cause drastic loss in many cases. In this brief a Field Programmable Gate Array (FPGA) based design and simulation of Golay Code (G23) and Extended Golay Code (G24) Encoding scheme are presented. This work is based on the optimization of the time delay of the operational circuit to encode a data packet using the Golay Encoder.
References
- SatyabrataSarangi and Swapna Banerjee, “Efficient Hardware Implementation of Encoder and Decoder for Golay Code”, IEEE Transaction on very large scale Integration (VLSI) system, Vol.23 Issue No.9, pg.1965-1968, September 2015.
- Marcel J.E.Golay, “Notes on Digital Coding”, Reprinted from proc. IRE, Vol.37, pg-657 June 1949.
- Jon Hamkins, “The Golay Code Outperforms the Extended Golay Code”, IEEE Transactions on Information Theory, February 19, 2016.
- M. Spachmann, “Automatic generation of parallel CRC circuits,” IEEEDes. Test. Comput., vol. 18, no. 3, pp. 108–114, May/Jun. 2001.
- P. Adde and R. Le Bidan, “A low-complexity soft-decision decoding architecture for the binary extended Golay code,” in Proc. 19th IEEE Int. Conf. Electron., Circuits, Syst. (ICECS), Dec. 2012, pp. 705–708.
- Dr. Ravi Shankar Mishra, Prof PuranGour and Mohd. Abdullah, “Design and Implementation of 4 bits Galois Encoder and Decoder in FPGA”, International Journal of Engineering Science and Technology (IJEST), Vol.3 No.7, pg.5724-5732, July 2011.
- DongfuXie, “Simplified algorithm and hardware implementation for the (24,12,8) Extended Golay soft Decoder up to 4 Errors”, The International Arab Journal of Information Technology, Vol.11 No.2, pg.111-115, March 2014.
- Xiao-Hong Peng and Paddy G. Farrell, “On Construction of the (24, 12, 8) Golay Codes”, December 2005.
- Matthew G. Parker, Kenneth G. Paterson and ChinthaTellambura, “Golay Complementary Sequences”, January 2004.
- P. Adde, D. G. Toro, and C. Jego, “Design of an efficient maximum likelihood soft decoder for systematic short block codes,” IEEE Trans.Signal Process., vol. 60, no. 7, pp. 3914–3919, Jul. 2012.
- Yan-Haw Chen, Chih-Hua Chine, Chine-Hsiang Huang, Trieu-Kien Truong And Ming-Haw Jing, “Efficient Decoding of schematic (24,12,7) and (41,21,9) Quadric Residue codes”, Journal of Information science And Engineering Vol.26, pg.1831-1843, December 2010.
- Li Ping and Kwan L. Yeung, “Symbol-by-Symbol APP Decoding of the Golay Code and Iterative Decoding of Concatenated Golay Codes”, IEEE Transaction on Information theory, Vol.45, No.7, pg.2558-2562, November 1999.
- Yihua Chen, Juehsuan Hsiao, PangFu Liu and Kunfeng Lin, “Simulation and Implementation of BPSK BPTC of MSK Golay code in DSP chip”, Communications in Information Science and Management Engineering, Vol.1 No.4, pp.46-54, Nov.2011
- Eyas El-Qawasmeh, Maytham Safar and TalalKanan, “Investigation of Golay code (24,12,8) Structure in improving search techniques”,The International Arab Journal of Information Technology, Vol.8, No.3, pg.265-271, July 2011.
- Ali Pezeshki, A. Robert Calderbank, William Moran and Stephen D. Howard, “Doppler Resilient Golay Complementary Waveforms”, IEEE Transaction on Information Theory, Vol. 54, NO. 9, SEPTEMBER 2008.
- Faisal Alsaby, KholoodAlnoowaiser and SimonBerkovich, “Golay code Transformation for ensemble clustering in application of medical Diagnostics”, International Journal of Advanced Computer Science and Applications (IJACSA), Vol.6 No.1, pg.49-53, 2015.
- A. Alimohammad and S. F. Fard, “FPGA-based bit error rate performance measurement of wireless systems,” IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol. 22, no. 7, pp. 1583–1592, Jul. 2014.
- DongfuXie, “Simplified Algorithm and Hardware Implementation for the (24, 12, 8) Extended Golay Soft Decoder Up to 4 Errors” The International Arab Journal of Information Technology, Vol. 11, No. 2, PP-111-115 March 2014.
- John H. Conway and N. J. A. Slpane, “Soft Decoding Techniques for Codes andLattices, Including the Golay Codeand the Leech Lattice”, IEEE Transaction on Information Theory, PP-41-51VOL.32, NO. 1, JANUARY 1986.
- W. Cao, “High-speed parallel hard and soft-decision Golay decoder:Algorithm and VLSI-architecture,” in Proc. IEEE Int. Conf. Acoust.,Speech, Signal Process. (ICASSP)., vol. 6. May 1996, pp. 3295–3297.
- W. Cao, “High-speed parallel VLSI-architecture for the (24, 12) Golaydecoder with optimized permutation decoding,” in Proc. IEEE Int. Symp.Circuits Syst. (ISCAS), Connecting World, vol. 4. May 1996, pp. 61–64.
Index Terms
Keywords