Research Article  Open Access
Nilanka Rajapaksha, Amila Edirisuriya, Arjuna Madanayake, Renato J. Cintra, Dennis Onen, Ihab Amer, Vassil S. Dimitrov, "Asynchronous Realization of Algebraic IntegerBased 2D DCT Using Achronix Speedster SPD60 FPGA", Journal of Electrical and Computer Engineering, vol. 2013, Article ID 834793, 9 pages, 2013. https://doi.org/10.1155/2013/834793
Asynchronous Realization of Algebraic IntegerBased 2D DCT Using Achronix Speedster SPD60 FPGA
Abstract
Transformation and quantization play a critical role in video codecs. Recently proposed algebraicinteger(AI) based discrete cosine transform (DCT) algorithms are analyzed in the presence of quantization, using the High Efficiency Video Coding (HEVC) standard. AI DCT is implemented and tested on asynchronous quasi delayinsensitive logic, using Achronix SPD60 field programmable gate array (FPGA), which leads to lower complexity, higher speed of operation, and insensitivity to processvoltagetemperature variations. Performance of AI DCT with HEVC is measured in terms of the accuracy of the transform coefficients and the overall ratedistortion (RD) characteristics, using HM 7.1 reference software. Results indicate a 31% improvement over the integer DCT in the number of transform coefficients having error within 1%. The performance of the 65 nm asynchronous hardware in terms of speed of operation is investigated and compared with the 65 nm synchronous Xilinx FPGA. Considering word lengths of 5 and 6 bits, a speed increase of 230% and 199% is observed, respectively. These results indicate that AI DCT can be potentially utilized in HEVC for applications demanding high accuracy as well as high throughput. However, novel quantization schemes are required to allow the accuracy improvements obtained.
1. Introduction
High dynamic range (HDR) video and image transmission over digital communication channels is undergoing exponential growth [1]. With the increasing demand for highdefinition programming, there exists a strong need for efficient digital video coding (DVC) that provides high data compression ratios which in turn leads to better utilization of network resources [2]. The H.264/AVC standard [3] does not provide the required compression ratios for emerging capture and display technologies such as ultra high definition (UHD) [4], multiview [5], and autostereoscopy [6]. To address such emerging needs, the Joint Collaborative Team on Video Coding (JCTVC) has developed the successor for H.264/AVC, called High Efficiency Video Coding (HEVC) [4]. The HEVC standard aims at achieving a 50% reduction in data rate compared with its predecessors while maintaining low complexity computation. Video compression systems operating at high frequencies and resolutions require hardware capable of significant throughput with tolerable area and power requirements. Realtime video compression circuits having high numerical accuracy are needed for nextgeneration video [1], coding systems [2, 3, 7], and retina displays [8].
The twodimensional (2D) 8 8 discrete cosine transform (DCT) is a fundamental operation in realtime video systems, which is adopted in compression standards, such as JPEG, MPEG1, MPEG2, H.261, H.263, H.264, and most recently H.265/HEVC [3, 4, 9]. The DCT is the de facto standard in transform coding, with extensive applications in modern DVC standards, due to its superior energy compaction on par with the optimum Karhunen–Loève transforms, achieved at reasonably low computational complexity [9, 10]. The circuit realization of the 2D 8 8 DCT affects noise, distortion, circuit area, and power consumption of such compression systems. The 2D DCT implementation is essentially dependent on the onedimensional (1D) DCT. The 8point 1D DCT requires multiplications by numbers in the form , . These constants impose implementation difficulties in terms of their machine representation, because they are irrational values. Fixedpoint arithmetic DCT implementations usually employ rounding off to approximate such quantities, which introduces errors. Besides the numerical representation issues, error propagation, noise injection, noise coupling, and noise amplification are significant when considering fixedpoint realizations.
Algebraic integer (AI) encoding [11] has been proposed for addressing this problem. Algebraic integers are defined as the roots of monic polynomials having integer coefficients. AI encoding maps irrational numbers to array of integers, which can be exactly manipulated in integer arithmetic hardware. Depending on the numbers to be encoded, AI mapping can be exact, which is the case for 8point DCT multipliers [12]. It was previously shown in [11, 13] that AI number theoretic bases can lead to the exact computation of the 2D DCT. The resulting AIbased computation is required to be mapped back into usual fixedpoint representation at a given precision using the final reconstruction step (FRS) [11], where an error is unavoidably introduced. However, this introduced error is controlled and not propagable. The AIbased DCT algorithms utilize a number of theoretical techniques, such as multiencoding [14], Booth encoding [15], and expansion factor technique [16]. AIbased architectures for the accurate computation of DCT coefficients lead to low chip area, low critical path delay, and low dynamic power consumption.
This work is based on the 8 8 2D AIbased DCT digital hardware architecture in [16], which is an improvement of architectures proposed in [17, 18]. The architecture is based on the lowcomplexity Arai DCT algorithm [19], which formed the building block of each 1D DCT, using AI number representation. The 8point Arai algorithm only needs 5 multiplications to generate the 8 output coefficients. The entire signal flow graph is free of quantization errors, unlike conventional fixedpoint implementations. Error propagation is eliminated throughout intermediate computation, resulting in zero error correlation among the final DCT coefficients. Errors in the architecture are confined to the FRS, which as mentioned before maps the resulting doubly AIencoded DCT coefficients into fixedpoint representations [11]. This allows the selection of individual levels of precision, for each of the 64 DCT coefficients, which makes the architecture capable of arbitrarily high accuracy. The architecture is multiplierfree because it operates over the errorfree AIencoded number representation.
We study the quantization effects of AIbased DCT architecture [16] in the domain of DVC, using the HEVC standard. The HEVC employs a scaled DCT approximation proposed by Chen et al. [20], for realtime DCT implementation, in order to reduce complexity. By replacing Chen’s fast DCT algorithm in the HEVC standard with the AIbased Arai DCT, the potential improvements to video image quality in terms of signaltonoise ratio (SNR) are investigated. Simulations with HM 7.1 reference software [21] are used for this purpose. Unlike its predecessor H.264/AVC, which only supported block sizes of and , HEVC supports DCT transforms of block sizes of , , and . The higherorder DCTs are utilized to improve energy compaction, and to reduce quantization energy when compressive images contain large homogeneous areas. This study is limited to block sizes and . The DCT was implemented using the DCT, by zero padding the input. All statistical analysis was conducted using standard video sequences available in online databases [22].
In addition to the evaluation of the quantization noise performance, the applicability to highthroughput applications is investigated, by implementation on highthroughput asynchronous quasi delayinsensitive (QDI) logic [23]. The architecture is suitable for asynchronous QDI logic, because its feedforward structure can be pipelined, using the asynchronous QDI methods, such that the maximum throughput and speed of operation are achieved. In addition to higher throughput, asynchronous QDI logic has the advantages of (i) robustness to changes in circuit delays due to processvoltagetemperature (PVT) variations and (ii) simplified applicationspecific integrated circuit (ASIC) design effort in clock tree routing, due to absence of a global clock [23]. We use a 65 nm CMOS field programmable gate array (FPGA) device SPD60, from Achronix Semiconductor Corporation [24], for asynchronous QDI logic realization. Performance comparison in terms of speed of operation is conducted using implementations on conventional 65 nm synchronous Xilinx Virtex5 FPGA devices.
This paper unfolds as follows. In the next section the existing transform as well as the novel AIbased DCT transform is reviewed. The methodology used for investigating the performance of the novel AIbased DCT in the HEVC standard and the results obtained are given in Section 3. The asynchronous QDI logic is introduced in Section 4, followed by the results obtained by hardware implementation in Section 5.
2. Review and Background
2.1. HEVC Integer Cosine Transform
The integer cosine transform (ICT) required in the HEVC specification is a scaled approximation of Chen’s fast algorithm for computing the 1D DCT [20]. Since the computational architecture is based on a regular butterfly structure, the ICT has lower circuit complexity at the physical layer. However, the ICT algorithm is not optimal in terms of speed or accuracy [4, 20]. Despite such suboptimality, the ICT algorithm has the advantage of being extensible to larger transform sizes such as 32 32 and 64 64, leading to its adoption in HEVC. An overview of the Chen’s fast DCT algorithm is given in Section 2.2 to help the reader understand its difference compared with AIbased DCT architecture.
2.2. 8Point Chen’s Fast DCT Algorithm
The fast algorithm proposed by Chen et al. [20] for computing the 8point DCT requires 26 additions and 12 multiplications. The seven different multiplicands employed in this algorithm are given in Table 1. The exact DCT coefficients can be obtained by scaling the output obtained from the butterfly structure given in [20] by 4. In the suggested reference C++ software implementation [20], Chen’s algorithm was implemented in 16bit arithmetic, using short variables to represent intermediate results. Suitable approximations for the irrational constants in the DCT are scaled by a factor of , leading to Table 1. In order to compute the 2D DCT, the 1D transform is applied twice: first in a rowwise manner, then columnwisely, with a transposition operation in between. Hence, the errors that are introduced in the rounding operation after the row and column transform calculations propagate through the 2D DCT computation and are present as additive noise at the final quantizer stage. The additive noise injected within the 2D transformation algorithm can effect a visible impact on picture fidelity especially for low levels of compression.

2.3. Review of 2D AI DCT
2.3.1. AI Encoding and Decoding
Encoding real numbers to AI representation involves a mapping function , where is a real number, is a fixed array of algebraic integers, and is an array of integers, which represents in the AI basis. Any real number can be represented in the AI basis with arbitrary precision, and there are some real numbers that can be represented without error [25].
For the Arai DCT algorithm [19], the required multiplication constants are [17, 18] . These values can be encoded according to the following 2D AI basis array [16]: where and . Encoding real numbers from the given AI basis gives a representation of the form [16] where , , , and are the encoded integer coefficients. Errorfree and sparse representation of , , , and using the defined AI basis are given in Table 2 [16–18]. This representation employs small integers, which are suitable for fast arithmetic circuits.
In the proposed architecture, AI encoding requires no operation, since input data are assumed to be integer. In fact, an integer satisfies the following rule . Decoding operation is done in the FRS block, which implements the following operation: .
2.3.2. Arai AI DCT Architecture
The 2D DCT is expressed by for an 8 8 input [26], where is the usual DCT matrix [10]. This shows that the 2D DCT consists of (i) the columnwise application of the 1D DCT to the input , (ii) a transposition operation, and then (iii) the rowwise application of the 1D DCT.
Here the basic building block of the 2D AI DCT architecture is taken as the 1D AI DCT block [16, 18] with 8 inputs and 22 AI integer outputs, as shown in Figure 1. The block diagram of the architecture which consists of five subcircuits [16] is shown in Figure 2. The five subcircuits are reviewed as (i) an input decimator circuit, (ii) an 8point AIencoded 1D DCT block for columnwise computation, (iii) an AIbased transposition buffer, (iv) four parallel instantiations of the 8point AIencoded 1D DCT block for rowwise computation, and (v) the FRS circuit for decoding AIencoded 2D DCT coefficients. The last transposition is obtained via wired crossconnections.
The implementation does not cover the input decimator circuit, which can be realized using the highspeed serializer/deserializer (SerDes) intellectual property cores. The reader is directed to [16], where the architecture is described in detail.
3. AIBased Arai DCT in HEVC
Let be a input data block, where . One may calculate the 2D DCT of by zero padding it and submitting it to the 8 8 DCT algorithm. Zero padding furnishes the 8 8 matrix defined according to the following block diagonal matrix: where is a zero matrix of size . Let us consider that an application of the 2D DCT on and results in and , respectively. Moreover, let and be the th element in matrices and , respectively. Then the following relationship holds true: where . This expression can be directly obtained from the 2D DCT definition. Above relationship guarantees that the data blocks of size 4 4, , and can be computed using the DCT. For the 4 4 block size, we have ; for the remaining cases .
3.1. Evaluation Setup
Using sample video sequences, the performance of the proposed AI DCT algorithm was compared with the ICT scheme [4]. Firstly, the accuracy of the existing transform unit was analyzed, followed by the effect of the new AI transform. Analysis was performed for the overall encoding process, by obtaining ratedistortion (RD) curves associated with the standard test sequences. The configuration used for this evaluation, including the quadtree picturepartitioning settings, is given in Table 3. The configuration omits the use of largersized transforms and restricts the transform operation to 8 8 and 4 4 transforms. Nonsquare quadtree transform (NSQT) coding tool was also disabled to enable the aforementioned criterion [4, 27].

3.2. Accuracy of the Transform Block
The errors in the calculated transform coefficients, with respect to coefficients calculated using floating point MATLAB dct2 function, were obtained both for the original implementation and the proposed implementation. Success rates were obtained as the percentage of coefficients having an error ratio less than a selected threshold value. The results are displayed in Figure 3. Notice that for errors within 1%, the proposed algorithm effects a 31% improvement when compared with the scheme described in [4, 20].
3.3. Performance of the Overall Encoding Process
Effect of the proposed transform on the overall performance of the encoding process was analyzed by obtaining RD curves for standard video sequences. The curves were obtained by varying the quantization point (QP) from 0 to 8 and obtaining the peak signaltonoise ratio (PSNR) of the reconstructed sequence, with reference to the original sequence, along with the bits/frame of the encoded video. Figures 5, 6, and 7 depict the obtained RD curves for the Basketballpass (416 240), BlowingBubbles (416 240), and BQMall (832 480) using group of pictures (GOP) IPPP… sequence using intracoding. Figure 4 provides a comparison between the original video, encoded video using existing algorithm, and encoded video with proposed algorithm using a frame obtained using the test video sequence Basketballpass at .
(a)
(b)
(c)
The RD curves (Figures 5–7) indicate that the difference in the rate points of the current and proposed algorithm is almost negligible. This is due to the accuracy degradation in the quantization process. The quantization noise injected at the quantizer dominates the total error diminishing the accuracy gains obtained by the superior transform block. This clearly shows that in order for highperformance HEVC video systems to benefit from the improved accuracy of AIbased architectures, the quantizer block of the codec must be modified or improved from its default design.
4. Asynchronous QDI FPGA Implementation
Achronix Semiconductor FPGAs utilize asynchronous QDI logic [23] which enables rapid asynchronous implementation of designs without requiring ASICs. The clockless nature of the asynchronous implementation leads to reduced design complexity, lower energy consumption, and higher speed of operation [23]. It is also robust since the asynchronous operation is independent of changes in delay resulting from PVT variations [23]. A synchronous I/O frame surrounds the clockless logic fabric of the device. Inputs and outputs of the design are made synchronous to a userdefined clock that determines the speed of operation.
The speed of operation of Achronix devices is maximized by means of asynchronous finegrained pipeline stages termed “picoPIPE,” which are based on a 3wire handshake scheme, in contrast to a singlewire connection with a global clock signal in synchronous FPGA devices. The correct operation is ensured by a local handshake protocol between adjacent pipeline stages. Adding a large number of pipeline stages to the datapath of the user design leads to highthroughput architectures which have speed of operation in the best case equal to the reciprocal of handshake time delay between two pipeline stages.
However, the existence of unavoidable feedback loops and “reconvergent paths” [28] causes lower speed of operation. These two phenomena are the most frequently occurring types of critical paths in Achronix FPGAs, which are very different from causes of critical paths of synchronous FPGAs. The critical paths of synchronous FPGAs are determined by delayed paths in the circuit constrained by userdefined specifications such as clocks, input, and output delays. A netlist that contains “reconvergent paths”—nodes where a path with fewer pipeline stages (shorter path) reconverges with a path with more pipeline stages (longer path)—leads to slow speed of operation for asynchronous logic. In that case, data in the shorter path arrive earlier to the node and have to wait for data in the longer path to propagate forward. The performance limitation for a critical reconvergent path is the forward delay of data in the longer path and backward delay of the acknowledge signal in the shorter path [28]. Achronix tools documentation [28] details methods for eliminating reconvergent paths. In the next section, we describe and employ some of them. The AI DCT architecture is most suitable for implementation on this device because reconvergent paths form the only speed limitation. The Achronix SPD60 FPGA device based on asynchronous QDI logic [23] was employed for implementation and testing of the architecture onchip.
5. FPGA Implementation and Test
The architecture described was implemented using MATLAB/Simulink and Xilinx System Generator (XSG) blocks. The FRS was designed using VHDL and imported to Simulink implementation through the XSG tools. The resulting design was tested using MATLAB/Simulink for correct operation and could be used for direct implementation in Xilinx devices.
We generated behavioral hardware description language (HDL) using the XSG tool. VHDL code was synthesized for asynchronous QDI logic by submitting it to the tool flow for implementation in Achronix SPD60 FPGAs. The design was downloaded to the SDP60 device after bitfile generation, and tested successfully on chip using the Achronix SPC60 plugin card, using a serial connection established via an HDL wrapper.
Subsequently, the design was submitted to the FPGA tool flows of both Achronix and Xilinx to investigate their maximum speed of operation, power consumption, and FPGA resource utilization. Note that the HDL of the architecture without the wrapper for serial communication is used in the synthesis engine. Resource utilization, maximum speed of operation, and power consumption results of the compilations are given in Table 4 for different fixedpoint input widths in the hardware design. The architecture having was the most desirable design with the acceptable levels of tolerances. However, architectures with smaller values of were also implemented and tested on chip for completeness. For comparison with the asynchronous implementation in terms of speed of operation and resource utilization, the design was compiled to a larger Xilinx synchronous FPGA device—Virtex5 xc5vlx330—with the same technology node as the Achronix device. Designs were not physically implemented and tested on the Xilinx device but only sent through the Xilinx tool flow in order to obtain the synthesis results for purposes of comparison. The speed of operation results were obtained from the static timing analysis of the compiled designs, considering the default options of the Xilinx tools and the same clock constraint of 125 MHz.

The critical paths for every Achronix compilation reported were also reconvergent paths. Such reconvergent paths can be eliminated in order to further increase the speed of operation as described in Achronix documentation [28]. To eliminate a reconvergent critical path, delay was adjusted by the introduction of extra delay elements to the path with lower number of pipeline stages. The Achronix ACE design tools facilitate these operations either by the addition of a constraint to the place and route tool or by changing HDL description by instantiating a macro “ACX_SLACKMATCH” at the shorter path. The placeandroute tool for Achronix does delay balancing automatically up to a certain extent. However, larger speeds require changing the input HDL and the constraints as described above and a recompilation. Notice that the speed of operation results given in Table 4 was obtained without optimization. Nevertheless, the asynchronous designs show faster (by more than 230%) operation speeds compared to the synchronous counterpart.
The resource utilization for various designs on Achronix FPGA is given in Table 4 for completeness, except for the 8bit architecture, which could not be accommodated in the SPD60 device. The FPGA resource utilization for Achronix device is given in terms of reconfigurable logic blocks (RLBs), sequential delay flipflops SEQDFFs, and 4input lookup tables (LUT4s). Xilinx FPGA resource utilization is given in terms of slices, slice flipflops (FFs), and slice lookup tables (LUTs). Although there is no direct comparison to asynchronous FPGA designs because of the vastly different logic fabrics, we provide corresponding estimates for 65 nm Achronix SDP60 realizations at the same range of values. The configurable logic blocks (CLBs) in Xilinx Virtex5 devices are equivalent to RLBs in Achronix FPGAs. Further, Xilinx LUTs can be substantially compared with Achronix 4input LUTs. The increase in CLB, RLB, FF, and LUT consumptions, be it synchronous Xilinx or asynchronous Achronix FPGAs, both at 65 nm CMOS technology node, varied as shown in Table 4. The Achronix device was capable of operating significantly faster than the Xilinx FPGA device.
Both estimated dynamic and quiescent power consumptions for the 65 nm Xilinx Virtex5 xc5vlx330 device are provided in Table 4. However, the power consumption estimation of the Achronix device was not possible with the current version of the Achronix design automation tools.
6. Conclusion
The performance of a recently proposed AIbased DCT architecture in the presence of quantization for HEVC was investigated along with its applicability to highthroughput applications using asynchronous QDI implementation.
Software implementation of the proposed algorithm was integrated into HM 7.1 and its performance in terms of accuracy was compared with the currently employed 8 8 DCT transform based on Chen’s fast DCT algorithm. Results indicate significant improvement in the accuracy of transform coefficients, specifically a 31% improvement is observed for an error percentage within 1%. RD curves obtained for quantization values of indicate that the overall improvement in terms of RD performance is negligible. These results suggest the potential usage of AIbased DCT algorithms in applications that require high accuracy typically in high resolution front ends. Moreover, they also indicate the necessity of advanced transform techniques that are capable of utilizing the gains obtained through improved transform techniques.
Achronix FPGA devices are used to implement the hardware architecture on asynchronous QDI logic without using the timeconsuming and expensive flow of ASIC implementation. Comparison results in terms of speed of operation through static timing analysis between the synchronous and asynchronous FPGA show that the asynchronous FPGA could outperform the Xilinx FPGA device by showing a maximum of 230% increase in operation speed.
As a future work, the effect of novel quantization techniques such as frequencydependent quantization [29] on the performance should be investigated. Also AIbased algorithms for large block size transforms and their inverse transformations should be studied. Work should also be done on integrating the Arai scaling factors into the quantizer.
Acknowledgments
This work was supported by The University of Akron, OH, USA; Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) and FACEPE, Brazil; and NSERC, Canada.
References
 B. R. Lim, R. H. Park, and S. Kim, “High dynamic range for contrast enhancement,” IEEE Transactions on Consumer Electronics, vol. 52, no. 4, pp. 1454–1462, 2006. View at: Publisher Site  Google Scholar
 D. R. Bull, E. J. Delp, S. Takamura, T. Wiegand, and F. Wu, “Introduction to the issue on emerging technologies for video compression,” IEEE Journal of Selected Topics in Signal Processing, vol. 5, pp. 1277–1281, 2011. View at: Google Scholar
 H. Kalva, “The H.264 video coding standard,” IEEE Multimedia, vol. 13, no. 4, pp. 86–90, 2006. View at: Publisher Site  Google Scholar
 M. Pourazad, C. Doutre, M. Azimi, and P. Nasiopoulos, “HEVC: the new gold standard for video compression: how does HEVC compare with H.264/AVC?” IEEE Consumer Electronics Magazine, vol. 1, pp. 36–46, 2012. View at: Google Scholar
 A. Vetro, S. Yea, M. Zwicker, W. Matusik, and H. Pfister, “Overview of multiview video coding and antialiasing for 3D displays,” in Proceedings of the 14th IEEE International Conference on Image Processing (ICIP '07), vol. 1, pp. 17–20, September 2007. View at: Publisher Site  Google Scholar
 A. M. Tekalp, A. Smolic, A. Vetro, and L. Onural, “Special issue on 3D media and displays,” Proceedings of the IEEE, vol. 99, no. 4, pp. 536–539, 2011. View at: Publisher Site  Google Scholar
 B. Bennett, C. Dee, M. H. Nguyen, and B. A. Hamilton, “Operational concepts of MPEG4 H.264 for tactical DOD applications,” in Proceedings of the IEEE Military Communications Conference (MILCOM '05), vol. 1, pp. 155–161, October 2005. View at: Publisher Site  Google Scholar
 B. Jones, “Apple retina display,” 2013, http://prometheus.med.utah.edu/~bwjones/2010/06/appleretinadisplay/. View at: Google Scholar
 S. A. Khayam, The Discrete Cosine Transform (DCT): Theory and Application, Michigan State University, 2003.
 V. Britanak, P. Yip, and K. R. Rao, Discrete Cosine and Sine Transforms, Academic Press, New York, NY, USA, 2007.
 V. S. Dimitrov, G. A. Jullien, and W. C. Miller, “New DCT algorithm based on encoding algebraic integers,” in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '98), vol. 3, pp. 1377–1380, May 1998. View at: Google Scholar
 R. Baghaie and V. Dimitrov, “Systolic implementation of realvalued discrete transforms via algebraic integer quantization,” Computers and Mathematics with Applications, vol. 41, no. 1011, pp. 1403–1416, 2001. View at: Publisher Site  Google Scholar
 I. Amer, W. Badawy, V. Dimitrov, and G. Jullien, “On the refinement of the DCT/IDCT scaling factor sensitivity,” in Proceedings of the IEEE International Conference on Multimedia and Expo (ICME '08), pp. 337–340, June 2008. View at: Publisher Site  Google Scholar
 G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers, Oxford University Press, London, UK, 4th edition, 1975.
 K. Y. Khoo, Z. Yu, and A. N. Willson, “Improvedbooth encoding for lowpower multipliers,” in Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS '99), vol. 1, p. 62, June 1999. View at: Google Scholar
 A. Madanayake, R. J. Cintra, D. Onen et al., “A rowparallel $8\times 8$ 2D DCT architecture using algebraic integer based exact computation,” IEEE Transactions on Circuits and Systems For Video Technology, vol. 22, pp. 915–929, 2012. View at: Google Scholar
 V. Dimitrov and K. Wahid, “On the errorfree computation of fast cosine transform,” International Journal: Information Theories and Applications, vol. 12, no. 4, pp. 321–327, 2005. View at: Google Scholar
 V. Dimitrov, K. Wahid, and G. Jullien, “Multiplicationfree 8 × 8 2D DCT architecture using algebraic integer encoding,” Electronics Letters, vol. 40, no. 20, pp. 1310–1311, 2004. View at: Publisher Site  Google Scholar
 Y. Arai, T. Agui, and M. Nakajima, “A fast DCTSQ scheme for images,” IEICE Transactions, vol. E71E, pp. 1095–1097, 1988. View at: Google Scholar
 W. H. Chen, C. H. Smith, and S. C. Fralick, “A fast computational algorithm for the discrete cosine transform,” IEEE Transactions on Communications, vol. 25, no. 9, pp. 1004–1009, 1977. View at: Google Scholar
 “SVN repository of the hm 7.1 reference software,” 2013, https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware/tags/HM7.2rc1/. View at: Google Scholar
 “Standard video sequences for video compression testing,” 2013, ftp://hvc:US88Hula@ftp.tnt.unihannover.de/testsequences. View at: Google Scholar
 J. Teifel and R. Manohar, “An asynchronous dataflow FPGA architecture,” IEEE Transactions on Computers, vol. 53, no. 11, pp. 1376–1392, 2004. View at: Publisher Site  Google Scholar
 “Achronix semiconductor corporation,” 2013, http://www.achronix.com/. View at: Google Scholar
 J. H. Cozzens and L. A. Finkelstein, “Range and error analysis for a fast Fourier transform computed over Z[$\omega $],” IEEE Transactions on Information Theory, vol. 33, pp. 582–590, 1987. View at: Google Scholar
 T. Suzuki and M. Ikehara, “Integer DCT based on directlifting of DCTIDCT for losslesstolossy image coding,” IEEE Transactions on Image Processing, vol. 19, no. 11, pp. 2958–2965, 2010. View at: Publisher Site  Google Scholar
 “HEVC reference software manual,” http://phenix.intevry.fr/jct/doc_end_user/documents/5_Geneva/wg11/JCTVCE447v1.zip. View at: Google Scholar
 “Achronix CAD Environment User Guide,” v2.3.0, October 2009. View at: Google Scholar
 I. Richardson, The H. 264 Advanced Video Compression Standard, John Wiley & Sons, New York, NY, USA, 2011.
Copyright
Copyright © 2013 Nilanka Rajapaksha et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.