1. Introduction
Data compression refers to use of any particular technique that reduces the number of bits used to represent the same amount of data. This is done using a variety of techniques that have been vastly explored in recent decades. Often, it can be found that the type of compression technique used, usually pertains to the specific application where the said compression technique is intended for. Golomb Rice coding has been used in data compression for a long time. Image compression seems to be its earliest uses [1]. This technique has been prevalently used for image compression in medical field [2]. This particular compression technique has been fairly popular among researchers working with ECG data.Electrocardiogram (ECG) data is a recording of electrical motion of a living heart over a period of time which is produced using electrodes placed on the patient’s body. Different ECG compression techniques like TURNING POINT, AZTEC, CORTES, FFT and DCT have been implemented and studied [3–5]. Several other research works have focussed on Dictionary based ECG data compression [6]. Golomb Rice coding has also been used for ECG data compression using asynchronous time encoding analog to digital converter [7]. While several other researchers have used adaptive linear prediction with adaptive GR coding to improve results [8]. There have been researches in wavelet based methods for ECG compression and their VLSI implementation [9]. Researchers Nicky H. Bellani & Payal Ghutke have used GR codes to implement their own test vector compression in VLSI [10]. Several others have implemented GR encoding methods for test data compression [11–14]. Beamforming algorithm architectures are used for medical ultrasound imaging [15,16]. A 15:4 Approximate Compressor based multiplier is used for image processing [16–22]. Low power low complexity based lossless data compression were proposed and discussed in [18,19,23,24]. IC design algorithm used in the backend require data compression for thermal aware computing and for test data response compaction as discussed in [20,25].
1.1 Motivation and background
The demand for lossless audio data compression is the need of the hour for applications like high-quality sound on commercial media, studio music processing, advertising materials and in the production of radio and television programs, films (post-production). Though there compression standards like MP3, MP4 they are more computational intensive so a need for less computation with less power consumption and more efficient lossless data compression for geometric data distribution is satisfied by the choice of Golomb codes [26].
The world of signal processing and multimedia demands a high quality compression as the requirement of bandwidth increases on daily basis with simultaneous requirement of high quality compression [27].
Retrieval of digital information plays a major role in Digital Libraries, Search Engines etc. The biggest challenge is the number of users and the volume of data in the website. This demands the index construction, index compression, query processing, and ranking algorithm, which will be better handled by Golomb code technique [28].
With the advancement in SoC design the gate count had increased multiple fold and test vector required for testing the SoC had also increased multiple times, this naturally increase the cost, area, testing power and testing time of an IC so test vector compression and test response compaction became a viable solution. The compression algorithms like Golomb code technique plays an inevitable role in VLSI Testing [29,30].
2. Literature survey
There are huge volumes of works which have reported on image and signal compression but there are very few works which are being reported on the hardware development for the compression algorithms for test data compression, ECG signal compression etc.
In addition there are works reported on sensitive date lossless compression. Dominik Rzepka [21] discuss about the lossless data compression for an ECG signal using selective linear prediction methodology and it proves to be more effective for the asymmetrical numerical systems. It also well suit for the multichannel signal.
Hang Wang et al. [16] developed an efficient compression based hardware for reducing the on chip memory area requirement by proposing a line buffer architecture. The proposed structure for the compression algorithm provides a good signal to noise ratio. It increases the throughput with reasonable reduction in the hardware cost.
Seongmoon Wang et al. [22] improves the test data compression ratio to a great extent and thereby increases the fault coverage for the Circuit under Test (CUT) in the Automatic Test Engine (ATE). This works aims for compression in test vectors and its response generated in the Linear Feedback shift Register (LFSR) and the ATE respectively.
Xiaoke Qin et al. [23] worked on bitstream compression technique. Bitstream compression is important in reconfigurable system design since it reduces the bitstream size and the memory requirement. It also improves the communication bandwidth and thereby decreases the reconfiguration time.Wei Jhih Wang et al. [24] worked on modified version of dictionary-based code compression. Memory is a key factor in embedded system design. Code compression is a technique used in embedded systems to reduce the memory usage. Bit Mask-based code compression is applied in this work to increase the compression ratio without increase in the hardware cost. HarisLekatsas et al. [25] presents a suitable algorithm that will combine approximate compression techniques with bit-toggling reduction and it explores the various tradeoffs. We take advantage of the approximations introduced to modify codes and reduce bit-toggling, while maintaining the compression performance and decoding speed.
2.1. Existing golomb rice coding technique
The Golomb-Rice (GR) encoding technique is a part of a larger family of prefix codes formed by S.W. Golomb around 1966 as an alternative to the Huffman coding [31]. Golomb Rice coding takes its name from S.W. Golomb and R. F. Rice. Rice described his own modification of the original GR encoding technique where the divisors are a power of two[32].GR codes are optimally suited for encoding symbols from a data set where the probability distribution is exponential (for some parameters of the exponential distribution). However, for a finite alphabet GR codes are neither optimal nor complete.
The GR family of codes is characterised by an important parameter ‘M’. This parameter is a non-negative integer. In order to encode any input (non-negative integers), the encoded output is framed in two parts namely unary and different code. First, the unary part is calculated and then the different part is calculated. These two parts are then concatenated to form a single line of code, which is then known as GR code. Table 1 illustrate the GR encoding scheme for M = 4. Table 1 illustrate the GR encoding scheme for M = 4.
[Figure omitted. See PDF.]
2.2. Algorithm
The GR code algorithm is well explained by Fig 1. The code assigned for unary and Golomb code based on the value of M with appropriate bit assignment and the same is being explained below.
[Figure omitted. See PDF.]
2.3. Technical gaps with the existing system architecture
In Golomb-Rice code, the M -parameter greatly affects the encoding efficiency. In order to efficiently encode the data, the distribution of the data needs to be studied and accordingly the M—parameter needs to be selected. In this case, the value of M is assumed to be 128 and the input data to be encoded is assumed to be 10-bit in size. This setup enables the ‘q’ value to vary from as low as zero to as high as 7. The variable ‘q’ holding the value 7 means that the unary code will be 8 bits at its maximum length. This method does allow a certain compromise on data compression by decreasing the bit length of most used input symbols. However, it also increases the length of lesser-used symbols to a very large extent. This makes GR code unsuitable for use when the data is not completely geometrically distributed. This is well illustrated in Fig 2 with an input bit size of 10.
[Figure omitted. See PDF.]
3. Proposed methodology
This work aims to reduce the bit length used for unary code. The selected value of M as 128 allows us an ideal case to show various types of methods to reduce the length of unary code while not being too large to handle in the scope of this paper. The implementation of a normal GR encoding scheme was carried out using Verilog coding. The outputs were observed and matched with expected results in order to verify whether the code worked with all possible 10-bit inputs. Further, an encoding method was applied which converted all the possible unary codes to fixed length 3 bit code. This helped in reducing the complexity of the code but the bit-length of the output was back to 10-bits for all the inputs, which meant there was no compression in the end. The input was 10 bits and the output was 10 bits as shown in Fig 3.
[Figure omitted. See PDF.]
However, this allowed another modification where there was a separate encoding scheme for unary codes. Next, the algorithm was modelled using Verilog, simulated using modelsim and synthesized using Cadence Encounter RTL compiler. This meant including an entire division module and a loop to find the log values for different values of parameter M. These codes were then synthesized. Various reports like timing, area, delay and power were obtained for all proposed 3 schemes and the original GR encoding scheme as shown in Fig 4. Comparison of all the data was visualized using graphs. Final conclusion was drawn as to which method was better for which data distribution.
[Figure omitted. See PDF.]
3.1. Proposed schemes
This scheme tries to reduce the three largest bit sized unary codes by encoding them using 2 bits. This allowed the unary part of the code to shorten its bit length. The codes which were 6,7,8 bit in size were 2 bit each now. The maximum possible bit length of the unary code was 5 bits now. This further led to another two schemes, which used encoding scheme to fix their lengths. In order to decode this code, the bit length needs to determined and accordingly further steps are taken. The possible lengths of unary codes are 1,2,3,4,5 bits. This means that the final combined GR code will be 8,9,10,11,12 bit long. This means whenever the codes are 8,10,11,12 bit long, normal GR decoding will take place which involves finding the leading 0. Whereas for 9 bit long codes the first 2 bits will always determine their unary codes and the remaining 7 bits will correspond to the respective remainder. Similarly for schemes 2 and 3, their unary codes were changed to reduce the bits used.
3.2. High speed Golomb Rice Code (HSCRC) proposed scheme-1
The unary part of the code is modified to decrease the amount of bits used. Here, we have taken the example of a 10-bit input. The value of M is 128. This gives us a q value ranging from [0,7]. The maximum bit size of output will be 15 bits [8 unary bits + 7 remainder bits]. In this, 7 remainder bits are definite in size and are not changed. The unary representation according to GR code will be as shown in Table 2.
[Figure omitted. See PDF.]
Use of this encoding technique reduces the number of bits used but it also neutralizes the effect of GR coding. Since, the input was 10 bits in size and the output also remains 10 bit in size, there was no actual compression. This is nothing but just a direct binary representation of the input albeit in a different way.
We needed to encode the input in such a way that the reduction in bit used is significant even in comparison to direct binary representation. Here, we propose a new method to encode the unary part. The last 3 unary codes are represented using two bits instead of their original codes in Table 3. As a result, the concatenated string will be smaller in size as compared to the original as shown in Fig 5. The GR coding can be of 15 bits out of which 7 bits are fixed for remainder and they can’t be altered, remaining 8 bits vary in unary code as the Q values changes from Q = (1–7) which takes 8 bits maximum for representing that in Unary code.
[Figure omitted. See PDF.]
[Figure omitted. See PDF.]
Let us consider a 10 bits input, the last 7 bits are fixed for remainder calculation. The first 3 bits are used for different Q values ranging from 1–7 values, this again gives us the same bit size as input which result in no compression so this work suggest an alternative idea to represent the Unary representation of Q value. In this method a maximum of 12 bits is required compared to 15 (i.e) 7 bits for differential code (for remainder value) and a maximum of only 5 bits for unary code there by saving 3 bits for representation.
3.3. Low Power Golomb Rice Code (LPCRC) proposed Scheme-2
Also, we can use the representation according to our needs as the data distribution differs. If the data distribution is linear, then the above method saves most bits. However, if the data distribution is geometric in nature the distribution below is better. The modified encoding scheme is shown in Table 4.
[Figure omitted. See PDF.]
As a result, the block digram of the encoding scheme changes and is shown in the Fig 6.
[Figure omitted. See PDF.]
3.4. Efficient bit Reduction Golomb Code (EBRGC)-proposed Scheme-3
Further, we can make use of different sized registers by encoding the inputs even more judiciously. If the output registers are defined for 3 different bit sizes i.e. 8, 9, 10 bits, we can effectively use as shown in Table 5.
[Figure omitted. See PDF.]
As a result, the block diagram of the encoding scheme changes and is shown in the Fig 7.
[Figure omitted. See PDF.]
The output is taken through 5 registers of defined bit length. The registers are of 12,11,10,9,8 bits in size respectively. This makes sure that during decoding, it’s possible to decode the value without any error.
The proposed three schemes HSGRC (Scheme- 1) LPCGRC (Scheme- 2) EBRGRC (Scheme- 3) follows variable input and variable output coding schemes based on the metrics of optimization namely bit reduction, power or delay optimization. In this connect the unary code for the 6,7,8 may have same bit size but the ‘differential code’ part will have different value for remainder and here by it makes a difference in the code generation. This scheme of code generation at encoder will get reversed on the decoder side to maintain the validity of the algorithm.
4. Performance analysis
The proposed system is mathematically worked out to verify the validity of the changes which we have made and the same was designed for its hardware architecture. The hardware modelling was done using Verilog and the same was simulated using Modelsim. In order to get better optimization with design metrics like area, power and timing, the proposed design was synthesized using 45nm TSMC design lib with cadence RTL compiler. The synthesized results are compared with the existing architecture in terms of area, power and timing and the same has been shown in table and graphs.
4.1. Bit reduction
This bit reduction is for linear test input. Total bits used were calculated while keeping in mind that every data has same occurring frequency and comes once. A total of 1024 different inputs are considered to fed into the system one by one. All the other methods use the same inputs but with a different way to encode unary part of the code. Table 6 shows the percentage of bit reduction for the three methods proposed. Fig 8 shows the graphical display of bit usage for the conventional and proposed GR coding techniques.
[Figure omitted. See PDF.]
[Figure omitted. See PDF.]
4.2. Timing report
The synthesized report gives the shows the worst case delay for original algorithm and the proposed methods. Table 7 compares the worst case timing for all 3 modified ways of encoding the same input data. Fig 9 shows the graphical representation of the same.
[Figure omitted. See PDF.]
[Figure omitted. See PDF.]
4.3. Area report.
Area analysis is being made on the area report obtained on the 90nm TSMC synthesis. Table 8 shows the total area used for synthesizing the original algorithm and compares the data for all 3 modified ways of encoding the same input data. Fig 10 shows the graphical representation of the same.
[Figure omitted. See PDF.]
[Figure omitted. See PDF.]
4.4. Power report
Table 9 shows the total power consumed by the proposed circuits made with the original algorithm and compares the data for all 3 modified ways of encoding the same input data. Fig 11 shows the graphical representation of the same. Fig 12 shows a comparative bar graph diagram for the proposed methods.
[Figure omitted. See PDF.]
[Figure omitted. See PDF.]
[Figure omitted. See PDF.]
Then, we have a different way altogether to show this data where we compare the relative improvement in terms of percentage. Figs 13 and 14 shows a line graph comparison of different methods and metrics used respectively. This is a relative comparison because of which all the readings are compared relatively to each other on ascale of 100 where 100% is the reading for original GR encoding algorithm.
[Figure omitted. See PDF.]
[Figure omitted. See PDF.]
The readings for original GR encoding algorithm is considered as the benchmark and hence it is shown as 100% while others are compared relatively to the 100% value. To benchmark our results with the existing state of art design we made a comparative analysis with those existing hardware design for data compression. The comparison is made in the aspect of hardware metrics like area, power, frequency of operation with the original GR coding and our proposed designs and also with state of art design with other researchers. Table 10 shows the comparative results. The proposed design were coded in Verilog HDL and the RTL functional verification is carried out using synopsis VCS tool followed by synopsis Design Compiler for synthesis and the complete backend like partitioning, placement, routing and clock tree synthesis were carried out using synopsis ICC tool. Fig 15 shows the optimized synthesized and routed proposed design with all design optimization being implemented.
[Figure omitted. See PDF.]
[Figure omitted. See PDF.]
5. Application and future scope
The synthesized results of the proposed design shows an appreciable improvement of around 15% reduction in bit size, around 25% reduction in area, 6% reduction in power consumption and 9% increase in speed. Since there is a reasonable amount of bit reduction it finds a great application in test vector compression and response compaction of VLSI testing [27–30,36–51]. It immensely reduces the testing power because the switching power get reduced due to the bit reduction followed for coding [32,52]. The wide application of AI and IoT requires a huge data manipulation and storage which essentially demands an effective hardware architecture for lossless data compression coding and decoding [34,35,53,54].
Biomedical applications and neuromorphic computing require huge data computation and lossless compression for analysis, prediction and classification. This majorly demands a dedicated efficient hardware’s for data compression [46–51].
This work can be further extended by applying signal statistics based modified GR codes architecture for Machine learning algorithms and this could also be optimized based on stochastic computing based architecture which could be applied in robotics and brain computing.
The most advantages of GR coding implementations are its very high compression ratio, analytically predictable compression results, and a low-cost and scalable on-chip decoder. Golomb-Rice code is reversible and error-detectable so the code is more robust and efficient in transmission and decompression which is used in many medical image processing. Even though GR offers high compression ratios, there exists a gap in the performance of the decompression architecture because it operates through bit-serial processing but there are many reported works added in [55–58] which come up with parallel efficient architectures for test vector compression and decompression. This work could be extended for building an efficient hardware architectures for decoding algorithms.
The Golomb-Rice (GR) method follows bit-wise techniques for data compression which provides better compression ratio and it is applied to the compression of images, audio files and lists of inverted indices etc. However, since GR is a serial algorithm, decompression is regarded as a very slow process but efficient parallel hardware were developed to increase its performance. Works [33,59,60] shows a no-stall hardware architecture, capable of decompressing streams of integers compressed using the GR method, at a rate of several bytes (multiple integers) per hardware cycle. All these work suggest the use of GR technique for data stream.
This work can also be extended for efficient use of decompression GR architectures for exponentially distributed test data [33,59,60].
To understand the decompression, let us consider a 10 bits input, the last 7 bits are fixed for remainder calculation. For this scenario we have 3 bits for unary representation in the proposed method this 101 is not a valid unary representation so for the value of q = 5 we represent them with ‘00’. Since the encoding method follows the Table 3 the decoding also follows the same as shown in Fig 16. The proposed decoding for the given 10 bit input is as follows in the flow chart.
[Figure omitted. See PDF.]
6. Conclusion
This work tried to come up with three different algorithmic level modification in GR coding and its corresponding hardware architectures were designed, simulated and synthesized. The synthesized results were compared which shows an effective increase of optimal design metrics compared with GR compression algorithm. These modifications offered significant improvements. These improvements have been quantified and summed up below:
HSGRC (Scheme -1) The synthesized results display a 16.30% reduction in bit usage for linearly spread data. Worst-case delay had been reduced by 10.16%, while area had been reduced by 22.21%. In addition, power consumption is down by 6.59%.
LPCGRC (Scheme -2) The synthesized results demonstrates 6.52% reduction in bit usage for linearly spread data. Worst-case delay had been reduced by 3.9%, while area had been reduced by 24.21%. In addition, power consumption is down by 7.79%.
EBRGRC (Scheme -3) The synthesized results shows 19.56% reduction in bit usage for linearly spread data. Worst-case delay had been reduced by 8.95%, while area had been reduced by 36.53%. In addition, power consumption is down by 4.03%.
Based on the comparison of results with the existing architecture the results suggest for the usage in test vector compression for VLSI testing environment, biomedical image compression and transmission, data transmission from edge to cloud and viceversa in AI with IoT applications.
Supporting information
S1 File. The code used in Fig 15 is uploaded in supporting files.
https://doi.org/10.1371/journal.pone.0308796.s001
References
1. 1. Howard PG, Vitter JS. Fast and efficient lossless image compression. In[Proceedings] DCC93: Data Compression Conference 1993 Mar 30 (pp. 351–360).
2. 2. Starosolski R, Skarbek W. Modified Golomb-Rice codes for lossless compression of medical images. InProceedings of International Conference on E-health in Common Europe, Cracow, Poland 2003 Jun (pp. 423–37).
3. 3. Malik A, Kumar R. Compression Techniques for ECG Signal: A Review. Int. J. Modern Electron. Commun. Eng. 2016;4(4):1–4.
* View Article
* Google Scholar
4. 4. Singh B, Kaur A, Singh J. A review of ECG data compression techniques. International journal of computer applications. 2015 Jan 1;116(11).
* View Article
* Google Scholar
5. 5. Batista LV, Carvalho LC, Melcher EU. Compression of ECG signals based on optimum quantization of discrete cosine transform coefficients and Golomb-Rice coding. InProceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No. 03CH37439) 2003 Sep 17 (Vol. 3, pp. 2647–2650).
6. 6. Brito M, Henriques J, Carvalho P, Ribeiro B, Antunes M. An ECG compression approach based on a segment dictionary and bezier approximations. In2007 15th European Signal Processing Conference 2007 Sep 3 (pp. 2504–2508).
7. 7. Marisa T, Niederhauser T, Haeberlin A, Goette J, Jacomet M, Vogel R. Asynchronous ECG time sampling: Saving bits with Golomb-Rice encoding. In2012 Computing in Cardiology 2012 Sep 9 (pp. 61–64).
* View Article
* Google Scholar
8. 8. Tsai TH, Kuo WT. An efficient ECG lossless compression system for embedded platforms with telemedicine applications. IEEE Access. 2018 Jul 23;6:42207–15.
* View Article
* Google Scholar
9. 9. Chan HL, Chiu YC, Kao YA, Wang CL. VLSI implementation of wavelet-based electrocardiogram compression and decompression. Journal of Medical and Biological Engineering. 2011 Oct 1;31(5):331–8.
* View Article
* Google Scholar
10. 10. Bellani NH, Ghutke P. A Modified GOLUMB Encoder and Decoder for Test Vector Compression.
11. 11. Balakrishnan KJ, Touba NA. Improving linear test data compression. IEEE transactions on very large scale integration (VLSI) systems. 2006 Dec 4;14(11):1227–37.
* View Article
* Google Scholar
12. 12. Kalode P, Khandelwal R. Test data compression based on Golomb coding and two-value Golomb coding. Signal & Image Processing. 2012 Apr 1;3(2):171.
* View Article
* Google Scholar
13. 13. Karthik B, Kumar TV, Selvaraj A. Test data compression architecture for low power VLSI testing. World Applied Sciences Journal. 2014 Jan;29(8):1035–8.
* View Article
* Google Scholar
14. 14. Volkerink EH, Khoche A, Mitra S. Packet-based input test data compression techniques. In Proceedings. International Test Conference 2002 Oct 10 (pp. 154–163).
15. 15. Sreejeesh SG, Kidav J. U, Sakthivel R. Beam forming Algorithm Architectures for Medical Ultrasound. International Journal of Innovative Technology and Exploring Engineering 2019 Oct; 8(12):2452–2459.
* View Article
* Google Scholar
16. 16. Wang H, Wang T, Liu L, Sun H, Zheng N. Efficient compression-based line buffer design for image/video processing circuits. IEEE Transactions on Very Large Scale Integration (VLSI) Systems. 2019 Jun 26;27(10):2423–33.
* View Article
* Google Scholar
17. 17. Krishna TS, Riyas KS, Premson Y, Sakthivel R. 15–4 Approximate Compressor based multiplier for image processing. In2018 2nd International Conference on Trends in Electronics and Informatics (ICOEI) 2018 May 11 (pp. 671–675).
18. 18. Şimşek C, Kaya İ, Albayrak C. Low complexity, losless ECG data compression algorthims for Wireless Sensor Network. In2013 21st Signal Processing and Communications Applications Conference (SIU) 2013 Apr 24 (pp. 1–4).
19. 19. Joseph B, Acharyya A, Rajalakshmi P. A low complexity on-chip ECG data compression methodology targeting remote health-care applications. In2014 36th annual international conference of the IEEE engineering in medicine and biology society 2014 Aug 26 (pp. 5944–5947).
20. 20. Karmakar R, Chattopadhyay S. Thermal-aware test data compression using dictionary based oding. In2015 28th International Conference on VLSI Design 2015 Jan 3 (pp. 53–58).
21. 21. Rzepka D. Low-complexity lossless multichannel ECG compression based on selective linear prediction. Biomedical Signal Processing and Control. 2020 Mar 1;57:101705.
* View Article
* Google Scholar
22. 22. Wang S, Wei W, Wang Z. A Low Overhead High Test Compression Technique Using Pattern Clustering With $ n $-Detection Test Support. IEEE transactions on very large scale integration (VLSI) systems. 2009 Nov 10;18(12):1672–85.
* View Article
* Google Scholar
23. 23. Qin X, Muthry C, Mishra P. Decoding-aware compression of FPGA bitstreams. IEEE Transactions on Very Large Scale Integration (VLSI) Systems. 2009 Dec 8;19(3):411–9.
* View Article
* Google Scholar
24. 24. Wang WJ, Lin CH. Code compression for embedded systems using separated dictionaries. IEEE Transactions on Very Large Scale Integration (VLSI) Systems. 2015 Feb 4;24(1):266–75.
* View Article
* Google Scholar
25. 25. Lekatsas H, Henkel J, Wolf W. Approximate arithmetic coding for bus transition reduction in low power designs. IEEE transactions on very large scale integration (VLSI) systems. 2005 Jun 27;13(6):696–707.
* View Article
* Google Scholar
26. 26. Wernik Cezary and Ulacha Grzegorz, Application of adaptive Golomb codes for lossless audio compression, SIGNAL PROCESSING algorithms, architectures, arrangements, and applications SPA 2018, September 19 th -21st, 2018, Poznań, POLAND.
27. 27. Cezary Wernik, Grzegorze Ulacha, Application of an adaptive Golomb block code using asymmetric inter-channel dependencies, 978-1-7281-0933-6/19/$31.00 ©2019 IEEE.
28. 28. V. Glory and Domnic, Inverted Index Compression Using Extended Golomb Code, IEEE-International Conference On Advances In Engineering, Science And Management (ICAESM -2012) March 30, 31, 2012.
29. 29. Satheesh Kumar J., Saravana Kumar G. and Ahilan A., High performance decoding aware FPGA bit-stream compression using RG codes, Cluster Computing (2019) 22:S15007–S15013.
* View Article
* Google Scholar
30. 30. HariKumar R. and Manjurathi B., Test Data Compression and Power Reduction Using Similarity Based Reordering Technique for Wireless Systems, Wireless Pers Commun (2016) 90:713–728
* View Article
* Google Scholar
31. 31. Golomb and Rice coding Juan Francisco Rodríguez Herrera Vicente González Ruiz {https://w3.ual.es/~vruiz/Docencia/Apuntes/Coding/Text/03-symbol_encoding/09-Golomb_coding/index.html}.
32. 32. Coding Golomb-Rice {https://urchin.earth.li/~twic/Golomb-Rice_Coding.html}.
* View Article
* Google Scholar
33. 33. Sugiura Ryosuke, Kamamoto Yutaka and Harada Noboru. Optimal Golomb-Rice Code Extension for Lossless Coding of Low-Entropy Exponentially Distributed Sources, IEEE Transactions on Information Theory, Vol.64, No,4, April 2018.
* View Article
* Google Scholar
34. 34. Domnic S. A new method for Golomb-Rice parameter estimation. In2017 IEEE International Conference on Microwaves, Antennas, Communications and Electronic Systems (COMCAS) 2017 Nov 13 (pp. 1–5).
35. 35. Khalgui M, Hanisch HM, editors. Reconfigurable Embedded Control Systems: Applications for Flexibility and Agility: Applications for Flexibility and Agility. IGI Global; 2010 Nov 30.
36. 36. Yan A., Chen Y., Gao Z., Ni T., Huang Z., Cui J, et al. (2023). FeMPIM: A FeFET-Based Multifunctional Processing-in-Memory Cell. IEEE Transactions on Circuits and Systems II: Express Briefs.
* View Article
* Google Scholar
37. 37. Yan A., Liu R., Cui J., Ni T., Girard P., Wen X., et al. (2023). Designs of BCD Adder Based on Excess-3 Code in Quantum-Dot Cellular Automata. IEEE Transactions on Circuits and Systems II: Express Briefs, 70(6), 2256–2260.
* View Article
* Google Scholar
38. 38. Yan A., Cao A., Huang Z., Cui J., Ni T., Girard P., et al. (2023). Two Double-Node-Upset-Hardened Flip-Flop Designs for High-Performance Applications. IEEE Transactions on Emerging Topics in Computing, 11(4), 1070–1081.
* View Article
* Google Scholar
39. 39. Aibin Yan, Xiangfeng Feng, Xiaohu Zhao, Hang Zhou, Jie Cui, Zuobin Ying, et al., "HITTSFL: Design of a Cost-Effective HIS-Insensitive TNU-Tolerant and SET-Filtering Latch for Safety-Critical Applications," IEEE/ACM Design Automation Conference (DAC2020), Oral, pp. 1–6, 2020/7/19-23, San Francisco, USA.
40. 40. Liu H., Yuan H., Liu Q., Hou J., Zeng H.,… Kwong S. (2022). A Hybrid Compression Framework for Color Attributes of Static 3D Point Clouds. IEEE Transactions on Circuits and Systems for Video Technology, 32(3), 1564–1577.
* View Article
* Google Scholar
41. 41. Tian G., Hui Y., Lu W., & Tingting W. (2023). Rate-distortion optimized quantization for geometry-based point cloud compression. Journal of Electronic Imaging, 32(1), 13047.
* View Article
* Google Scholar
42. 42. He T., Zheng Y., Liang X., Li J., Lin L., Zhao W., et al. (2023). A Highly Energy-Efficient Body-Coupled Transceiver Employing a Power-on-Demand Amplifier. Cyborg and Bionic Systems, 4, 30. pmid:37559940
* View Article
* PubMed/NCBI
* Google Scholar
43. 43. Liu D., Cao Z., Jiang H., Zhou S., Xiao Z.,… Zeng F. (2022). Concurrent Low-Power Listening: A New Design Paradigm for Duty-Cycling Communication. ACM Trans. Sen. Netw., 19(1).
* View Article
* Google Scholar
44. 44. Liu H., Yuan H., Hou J., Hamzaoui R., & Gao W. (2022). PUFA-GAN: A Frequency-Aware Generative Adversarial Network for 3D Point Cloud Upsampling. IEEE Transactions on Image Processing, 31, 7389–7402. pmid:36417728
* View Article
* PubMed/NCBI
* Google Scholar
45. 45. Tang Q., Qu S., Zhang C., Tu Z., & Cao Y. (2024). Effects of impulse on prescribed-time synchronization of switching complex networks. Neural Networks, 174, 106248. pmid:38518708
* View Article
* PubMed/NCBI
* Google Scholar
46. 46. Zheng C., An Y., Wang Z., Wu H., Qin X., Eynard B., et al. (2022). Hybrid offline programming method for robotic welding systems. Robotics and computer-integrated manufacturing, 73, 102238.
* View Article
* Google Scholar
47. 47. Zheng C., An Y., Wang Z., Qin X., Eynard B., Bricogne M., et al. (2023). Knowledge-based engineering approach for defining robotic manufacturing system architectures. International Journal of Production Research, 61(5), 1436–1454.
* View Article
* Google Scholar
48. 48. Lu C., Gao R., Yin L., & Zhang B. (2024). Human–Robot Collaborative Scheduling in Energy-Efficient Welding Shop. IEEE Transactions on Industrial Informatics, 20(1), 963–971.
* View Article
* Google Scholar
49. 49. Zhou S., Zhou G., Liu X., & Zhao H. (2023). Dynamic Freewheeling Control for SIDO Buck Converter With Fast Transient Performance, Minimized Cross-Regulation, and High Efficiency. IEEE Transactions on Industrial Electronics, 70(2), 1467–1477.
* View Article
* Google Scholar
50. 50. Zheng W., Lu S., Yang Y., Yin Z., Yin L.,… Ali H. (2024). Lightweight transformer image feature extraction network. PeerJ Computer Science, 10, e1755.
* View Article
* Google Scholar
51. 51. Liu H., Zhang S., Gamboa H., Xue T., Zhou C.,… Schultz T. (2024). Taxonomy and Real-Time Classification of Artifacts during Biosignal Acquisition: A Starter Study and Dataset of ECG. IEEE Sensors Journal.
* View Article
* Google Scholar
52. 52. Data Compression https://searchstorage.techtarget.com/definition/compression.
53. 53. Granberg T. Handbook of digital techniques for high-speed design. Pearson India; 2004.
54. 54. Akhter S. Digital Hardware Design. Laxmi Publications, Ltd.; 2008.
55. 55. Chandra Anshuman and Chakrabarty Krishnendu. System-on-a-Chip Test-Data Compression and Decompression Architectures Based on Golomb Codes, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 20, No. 3, March 2001.
* View Article
* Google Scholar
56. 56. Roger Moussalli, Walid Najjar, Xi Luo, Amna Khan. A High Throughput No-Stall Golomb-Rice Hardware Decoder, 2013 21st Annual International IEEE Symposium on Field-Programmable Custom Computing Machines.
57. 57. Hu Shuai, Han Kaining, Member IEEE, Wang Fujie, and Hu Jianhao, Hybrid Stochastic LDPC Decoder With Fully Correlated Stochastic Computation, IEEE Transactions on Circuits and Systems—I: Regular Papers, Vol. 69, No. 9, September 2022.
* View Article
* Google Scholar
58. 58. Alexander Mursaev. Hardware Implementation of Compressed Data Packing, 2020 9th Mediterranean conference on Embedded Computing (MECO), 8–11 June 2020, Budva, Montenegro.
59. 59. Wang Na, Lin Sian-Jheng, Han Yunghsiang S. and Yu Nenghai. Variants of Golomb Coding and the n-ary Versions, IEEE Transactions on Communications,Vol. 68, No. 12, December 2020.
* View Article
* Google Scholar
60. 60. Kalaivani S. and Tharini C. Analysis and implementation of novel Rice Golomb coding algorithm for wireless sensor networks, Computer Communications Vol.150 (2020) Pp:463–471.
* View Article
* Google Scholar
Citation: Sakthivel R, Vijayalakshmi C, Vanitha M, AboRas KM, Abdelfattah WM, Ghadi YY, et al. (2024) Hardware optimization for effective switching power reduction during data compression in GOLOMB rice coding. PLoS ONE 19(9): e0308796. https://doi.org/10.1371/journal.pone.0308796
About the Authors:
R. Sakthivel
Roles: Conceptualization, Data curation, Formal analysis, Investigation, Resources, Supervision, Visualization, Writing – original draft, Writing – review & editing
Affiliation: School of Electronics Engineering, Vellore Institute of Technology, Vellore, India
Ch. Vijayalakshmi
Roles: Investigation, Methodology, Project administration, Resources, Software, Validation, Visualization, Writing – original draft, Writing – review & editing
Affiliation: Department of Electronics and Communication Engineering, Vignan Institute of Technology and Science, Hyderabad, India
M. Vanitha
Roles: Conceptualization, Data curation, Formal analysis, Funding acquisition, Methodology, Resources, Software, Supervision, Writing – original draft
Affiliation: School of Computer Science Engineering and Information Systems, Vellore Institute of Technology, Vellore, India
Kareem M. AboRas
Roles: Conceptualization, Data curation, Formal analysis, Funding acquisition, Investigation, Methodology, Writing – review & editing
Affiliation: Faculty of Engineering, Department of Electrical Power and Machines, Alexandria University, Alexandria, Egypt
Waleed Mohammed Abdelfattah
Roles: Conceptualization, Data curation, Formal analysis, Funding acquisition, Investigation, Methodology, Writing – review & editing
E-mail: [email protected] (WMA); [email protected] (CRR)
Affiliation: General Subject Department Department, University of Business and Technology, Jeddah, Saudi Arabia
Yazeed Yasin Ghadi
Roles: Data curation, Formal analysis, Funding acquisition, Investigation, Writing – review & editing
Affiliation: Department of Computer Science and Software Engineering, Al Ain University, Abu Dhabi, UAE
ORICD: https://orcid.org/0000-0002-7121-495X
Ch. Rami Reddy
Roles: Funding acquisition, Investigation, Project administration, Supervision, Writing – original draft, Writing – review & editing
E-mail: [email protected] (WMA); [email protected] (CRR)
Affiliations: Applied Science Research Center, Applied Science Private University, Amman, Jordan, Department of Electrical and Electronics Engineering, Joginpally B R Engineering College, Hyderabad, India
ORICD: https://orcid.org/0000-0003-1941-0766
[/RAW_REF_TEXT]
[/RAW_REF_TEXT]
[/RAW_REF_TEXT]
[/RAW_REF_TEXT]
[/RAW_REF_TEXT]
[/RAW_REF_TEXT]
[/RAW_REF_TEXT]
[/RAW_REF_TEXT]
[/RAW_REF_TEXT]
[/RAW_REF_TEXT]
[/RAW_REF_TEXT]
[/RAW_REF_TEXT]
[/RAW_REF_TEXT]
[/RAW_REF_TEXT]
[/RAW_REF_TEXT]
[/RAW_REF_TEXT]
[/RAW_REF_TEXT]
[/RAW_REF_TEXT]
[/RAW_REF_TEXT]
[/RAW_REF_TEXT]
[/RAW_REF_TEXT]
[/RAW_REF_TEXT]
1. Howard PG, Vitter JS. Fast and efficient lossless image compression. In[Proceedings] DCC93: Data Compression Conference 1993 Mar 30 (pp. 351–360).
2. Starosolski R, Skarbek W. Modified Golomb-Rice codes for lossless compression of medical images. InProceedings of International Conference on E-health in Common Europe, Cracow, Poland 2003 Jun (pp. 423–37).
3. Malik A, Kumar R. Compression Techniques for ECG Signal: A Review. Int. J. Modern Electron. Commun. Eng. 2016;4(4):1–4.
4. Singh B, Kaur A, Singh J. A review of ECG data compression techniques. International journal of computer applications. 2015 Jan 1;116(11).
5. Batista LV, Carvalho LC, Melcher EU. Compression of ECG signals based on optimum quantization of discrete cosine transform coefficients and Golomb-Rice coding. InProceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No. 03CH37439) 2003 Sep 17 (Vol. 3, pp. 2647–2650).
6. Brito M, Henriques J, Carvalho P, Ribeiro B, Antunes M. An ECG compression approach based on a segment dictionary and bezier approximations. In2007 15th European Signal Processing Conference 2007 Sep 3 (pp. 2504–2508).
7. Marisa T, Niederhauser T, Haeberlin A, Goette J, Jacomet M, Vogel R. Asynchronous ECG time sampling: Saving bits with Golomb-Rice encoding. In2012 Computing in Cardiology 2012 Sep 9 (pp. 61–64).
8. Tsai TH, Kuo WT. An efficient ECG lossless compression system for embedded platforms with telemedicine applications. IEEE Access. 2018 Jul 23;6:42207–15.
9. Chan HL, Chiu YC, Kao YA, Wang CL. VLSI implementation of wavelet-based electrocardiogram compression and decompression. Journal of Medical and Biological Engineering. 2011 Oct 1;31(5):331–8.
10. Bellani NH, Ghutke P. A Modified GOLUMB Encoder and Decoder for Test Vector Compression.
11. Balakrishnan KJ, Touba NA. Improving linear test data compression. IEEE transactions on very large scale integration (VLSI) systems. 2006 Dec 4;14(11):1227–37.
12. Kalode P, Khandelwal R. Test data compression based on Golomb coding and two-value Golomb coding. Signal & Image Processing. 2012 Apr 1;3(2):171.
13. Karthik B, Kumar TV, Selvaraj A. Test data compression architecture for low power VLSI testing. World Applied Sciences Journal. 2014 Jan;29(8):1035–8.
14. Volkerink EH, Khoche A, Mitra S. Packet-based input test data compression techniques. In Proceedings. International Test Conference 2002 Oct 10 (pp. 154–163).
15. Sreejeesh SG, Kidav J. U, Sakthivel R. Beam forming Algorithm Architectures for Medical Ultrasound. International Journal of Innovative Technology and Exploring Engineering 2019 Oct; 8(12):2452–2459.
16. Wang H, Wang T, Liu L, Sun H, Zheng N. Efficient compression-based line buffer design for image/video processing circuits. IEEE Transactions on Very Large Scale Integration (VLSI) Systems. 2019 Jun 26;27(10):2423–33.
17. Krishna TS, Riyas KS, Premson Y, Sakthivel R. 15–4 Approximate Compressor based multiplier for image processing. In2018 2nd International Conference on Trends in Electronics and Informatics (ICOEI) 2018 May 11 (pp. 671–675).
18. Şimşek C, Kaya İ, Albayrak C. Low complexity, losless ECG data compression algorthims for Wireless Sensor Network. In2013 21st Signal Processing and Communications Applications Conference (SIU) 2013 Apr 24 (pp. 1–4).
19. Joseph B, Acharyya A, Rajalakshmi P. A low complexity on-chip ECG data compression methodology targeting remote health-care applications. In2014 36th annual international conference of the IEEE engineering in medicine and biology society 2014 Aug 26 (pp. 5944–5947).
20. Karmakar R, Chattopadhyay S. Thermal-aware test data compression using dictionary based oding. In2015 28th International Conference on VLSI Design 2015 Jan 3 (pp. 53–58).
21. Rzepka D. Low-complexity lossless multichannel ECG compression based on selective linear prediction. Biomedical Signal Processing and Control. 2020 Mar 1;57:101705.
22. Wang S, Wei W, Wang Z. A Low Overhead High Test Compression Technique Using Pattern Clustering With $ n $-Detection Test Support. IEEE transactions on very large scale integration (VLSI) systems. 2009 Nov 10;18(12):1672–85.
23. Qin X, Muthry C, Mishra P. Decoding-aware compression of FPGA bitstreams. IEEE Transactions on Very Large Scale Integration (VLSI) Systems. 2009 Dec 8;19(3):411–9.
24. Wang WJ, Lin CH. Code compression for embedded systems using separated dictionaries. IEEE Transactions on Very Large Scale Integration (VLSI) Systems. 2015 Feb 4;24(1):266–75.
25. Lekatsas H, Henkel J, Wolf W. Approximate arithmetic coding for bus transition reduction in low power designs. IEEE transactions on very large scale integration (VLSI) systems. 2005 Jun 27;13(6):696–707.
26. Wernik Cezary and Ulacha Grzegorz, Application of adaptive Golomb codes for lossless audio compression, SIGNAL PROCESSING algorithms, architectures, arrangements, and applications SPA 2018, September 19 th -21st, 2018, Poznań, POLAND.
27. Cezary Wernik, Grzegorze Ulacha, Application of an adaptive Golomb block code using asymmetric inter-channel dependencies, 978-1-7281-0933-6/19/$31.00 ©2019 IEEE.
28. V. Glory and Domnic, Inverted Index Compression Using Extended Golomb Code, IEEE-International Conference On Advances In Engineering, Science And Management (ICAESM -2012) March 30, 31, 2012.
29. Satheesh Kumar J., Saravana Kumar G. and Ahilan A., High performance decoding aware FPGA bit-stream compression using RG codes, Cluster Computing (2019) 22:S15007–S15013.
30. HariKumar R. and Manjurathi B., Test Data Compression and Power Reduction Using Similarity Based Reordering Technique for Wireless Systems, Wireless Pers Commun (2016) 90:713–728
31. Golomb and Rice coding Juan Francisco Rodríguez Herrera Vicente González Ruiz {https://w3.ual.es/~vruiz/Docencia/Apuntes/Coding/Text/03-symbol_encoding/09-Golomb_coding/index.html}.
32. Coding Golomb-Rice {https://urchin.earth.li/~twic/Golomb-Rice_Coding.html}.
33. Sugiura Ryosuke, Kamamoto Yutaka and Harada Noboru. Optimal Golomb-Rice Code Extension for Lossless Coding of Low-Entropy Exponentially Distributed Sources, IEEE Transactions on Information Theory, Vol.64, No,4, April 2018.
34. Domnic S. A new method for Golomb-Rice parameter estimation. In2017 IEEE International Conference on Microwaves, Antennas, Communications and Electronic Systems (COMCAS) 2017 Nov 13 (pp. 1–5).
35. Khalgui M, Hanisch HM, editors. Reconfigurable Embedded Control Systems: Applications for Flexibility and Agility: Applications for Flexibility and Agility. IGI Global; 2010 Nov 30.
36. Yan A., Chen Y., Gao Z., Ni T., Huang Z., Cui J, et al. (2023). FeMPIM: A FeFET-Based Multifunctional Processing-in-Memory Cell. IEEE Transactions on Circuits and Systems II: Express Briefs.
37. Yan A., Liu R., Cui J., Ni T., Girard P., Wen X., et al. (2023). Designs of BCD Adder Based on Excess-3 Code in Quantum-Dot Cellular Automata. IEEE Transactions on Circuits and Systems II: Express Briefs, 70(6), 2256–2260.
38. Yan A., Cao A., Huang Z., Cui J., Ni T., Girard P., et al. (2023). Two Double-Node-Upset-Hardened Flip-Flop Designs for High-Performance Applications. IEEE Transactions on Emerging Topics in Computing, 11(4), 1070–1081.
39. Aibin Yan, Xiangfeng Feng, Xiaohu Zhao, Hang Zhou, Jie Cui, Zuobin Ying, et al., "HITTSFL: Design of a Cost-Effective HIS-Insensitive TNU-Tolerant and SET-Filtering Latch for Safety-Critical Applications," IEEE/ACM Design Automation Conference (DAC2020), Oral, pp. 1–6, 2020/7/19-23, San Francisco, USA.
40. Liu H., Yuan H., Liu Q., Hou J., Zeng H.,… Kwong S. (2022). A Hybrid Compression Framework for Color Attributes of Static 3D Point Clouds. IEEE Transactions on Circuits and Systems for Video Technology, 32(3), 1564–1577.
41. Tian G., Hui Y., Lu W., & Tingting W. (2023). Rate-distortion optimized quantization for geometry-based point cloud compression. Journal of Electronic Imaging, 32(1), 13047.
42. He T., Zheng Y., Liang X., Li J., Lin L., Zhao W., et al. (2023). A Highly Energy-Efficient Body-Coupled Transceiver Employing a Power-on-Demand Amplifier. Cyborg and Bionic Systems, 4, 30. pmid:37559940
43. Liu D., Cao Z., Jiang H., Zhou S., Xiao Z.,… Zeng F. (2022). Concurrent Low-Power Listening: A New Design Paradigm for Duty-Cycling Communication. ACM Trans. Sen. Netw., 19(1).
44. Liu H., Yuan H., Hou J., Hamzaoui R., & Gao W. (2022). PUFA-GAN: A Frequency-Aware Generative Adversarial Network for 3D Point Cloud Upsampling. IEEE Transactions on Image Processing, 31, 7389–7402. pmid:36417728
45. Tang Q., Qu S., Zhang C., Tu Z., & Cao Y. (2024). Effects of impulse on prescribed-time synchronization of switching complex networks. Neural Networks, 174, 106248. pmid:38518708
46. Zheng C., An Y., Wang Z., Wu H., Qin X., Eynard B., et al. (2022). Hybrid offline programming method for robotic welding systems. Robotics and computer-integrated manufacturing, 73, 102238.
47. Zheng C., An Y., Wang Z., Qin X., Eynard B., Bricogne M., et al. (2023). Knowledge-based engineering approach for defining robotic manufacturing system architectures. International Journal of Production Research, 61(5), 1436–1454.
48. Lu C., Gao R., Yin L., & Zhang B. (2024). Human–Robot Collaborative Scheduling in Energy-Efficient Welding Shop. IEEE Transactions on Industrial Informatics, 20(1), 963–971.
49. Zhou S., Zhou G., Liu X., & Zhao H. (2023). Dynamic Freewheeling Control for SIDO Buck Converter With Fast Transient Performance, Minimized Cross-Regulation, and High Efficiency. IEEE Transactions on Industrial Electronics, 70(2), 1467–1477.
50. Zheng W., Lu S., Yang Y., Yin Z., Yin L.,… Ali H. (2024). Lightweight transformer image feature extraction network. PeerJ Computer Science, 10, e1755.
51. Liu H., Zhang S., Gamboa H., Xue T., Zhou C.,… Schultz T. (2024). Taxonomy and Real-Time Classification of Artifacts during Biosignal Acquisition: A Starter Study and Dataset of ECG. IEEE Sensors Journal.
52. Data Compression https://searchstorage.techtarget.com/definition/compression.
53. Granberg T. Handbook of digital techniques for high-speed design. Pearson India; 2004.
54. Akhter S. Digital Hardware Design. Laxmi Publications, Ltd.; 2008.
55. Chandra Anshuman and Chakrabarty Krishnendu. System-on-a-Chip Test-Data Compression and Decompression Architectures Based on Golomb Codes, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 20, No. 3, March 2001.
56. Roger Moussalli, Walid Najjar, Xi Luo, Amna Khan. A High Throughput No-Stall Golomb-Rice Hardware Decoder, 2013 21st Annual International IEEE Symposium on Field-Programmable Custom Computing Machines.
57. Hu Shuai, Han Kaining, Member IEEE, Wang Fujie, and Hu Jianhao, Hybrid Stochastic LDPC Decoder With Fully Correlated Stochastic Computation, IEEE Transactions on Circuits and Systems—I: Regular Papers, Vol. 69, No. 9, September 2022.
58. Alexander Mursaev. Hardware Implementation of Compressed Data Packing, 2020 9th Mediterranean conference on Embedded Computing (MECO), 8–11 June 2020, Budva, Montenegro.
59. Wang Na, Lin Sian-Jheng, Han Yunghsiang S. and Yu Nenghai. Variants of Golomb Coding and the n-ary Versions, IEEE Transactions on Communications,Vol. 68, No. 12, December 2020.
60. Kalaivani S. and Tharini C. Analysis and implementation of novel Rice Golomb coding algorithm for wireless sensor networks, Computer Communications Vol.150 (2020) Pp:463–471.
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer
© 2024 Sakthivel et al. This is an open access article distributed under the terms of the Creative Commons Attribution License: http://creativecommons.org/licenses/by/4.0/ (the “License”), which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Abstract
Loss-less data compression becomes the need of the hour for effective data compression and computation in VLSI test vector generation and testing in addition to hardware AI/ML computations. Golomb code is one of the effective technique for lossless data compression and it becomes valid only when the divisor can be expressed as power of two. This work aims to increase compression ratio by further encoding the unary part of the Golomb Rice (GR) code so as to decrease the amount of bits used, it mainly focuses on optimizing the hardware for encoding side. The algorithm was developed and coded in Verilog and simulated using Modelsim. This code was then synthesised in Cadence Encounter RTL Synthesiser. The modifications carried out show around 6% to 19% reduction in bits used for a linearly distributed data set. Worst-case delays have been reduced by 3% to 8%. Area reduction varies from 22% to 36% for different methods. Simulation for Power consumption shows nearly 7% reduction in switching power. This ideally suggest the usage of Golomb Rice coding technique for test vector compression and data computation for multiple data types, which should ideally have a geometrical distribution.
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer