Bitstream buffer manipulation with a SIMD merge instruction

Details Bitstream buffer manipulation with a SIMD merge instruction Bitstream buffer manipulation with a SIMD merge instruction

2003-07-01

2010-10-19

Malzahn, David H (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

07818356

ABSTRACT:
Method, apparatus, and program means for performing bitstream buffer manipulation with a SIMD merge instruction. The method of one embodiment comprises determining whether any unprocessed data bits for a partial variable length symbol exist in a first data block is made. A shift merge operation is performed to merge the unprocessed data bits from the first data block with a second data block. A merged data block is formed. A merged variable length symbol comprised of the unprocessed data bits and a plurality of data bits from the second data block is extracted from the merged data block.

REFERENCES:
patent: 3711692 (1973-01-01), Batcher
patent: 3723715 (1973-03-01), Chen et al.
patent: 4139899 (1979-02-01), Tulpule et al.
patent: 4161784 (1979-07-01), Cushing et al.
patent: 4393468 (1983-07-01), New
patent: 4418383 (1983-11-01), Doyle et al.
patent: 4490786 (1984-12-01), Nakatani
patent: 4498177 (1985-02-01), Larson
patent: 4707800 (1987-11-01), Montrone et al.
patent: 4771379 (1988-09-01), Ando et al.
patent: 4903228 (1990-02-01), Gregoire et al.
patent: 4989168 (1991-01-01), Kuroda et al.
patent: 5019968 (1991-05-01), Wang et al.
patent: 5081698 (1992-01-01), Kohn
patent: 5095457 (1992-03-01), Jeong
patent: 5168571 (1992-12-01), Hoover et al.
patent: 5187679 (1993-02-01), Vassiliadis et al.
patent: 5268995 (1993-12-01), Diefendorff et al.
patent: 5321810 (1994-06-01), Case et al.
patent: 5390135 (1995-02-01), Lee et al.
patent: 5408670 (1995-04-01), Davies
patent: 5423010 (1995-06-01), Mizukami
patent: 5426783 (1995-06-01), Norrie et al.
patent: 5465374 (1995-11-01), Dinkjian et al.
patent: 5487159 (1996-01-01), Byers et al.
patent: 5497497 (1996-03-01), Miller et al.
patent: 5524256 (1996-06-01), Turkowski
patent: 5572334 (1996-11-01), Tanaka
patent: 5579253 (1996-11-01), Lee et al.
patent: 5594437 (1997-01-01), O'Malley
patent: 5625374 (1997-04-01), Turkowski
patent: 5666298 (1997-09-01), Peleg et al.
patent: 5680161 (1997-10-01), Lehman et al.
patent: 5740394 (1998-04-01), Minemura et al.
patent: 5781457 (1998-07-01), Cohen et al.
patent: 5818739 (1998-10-01), Peleg et al.
patent: 5819117 (1998-10-01), Hansen
patent: 5822619 (1998-10-01), Sidwell
patent: 5838984 (1998-11-01), Nguyen et al.
patent: 5857114 (1999-01-01), Kim
patent: 5909572 (1999-06-01), Thayer et al.
patent: 5933650 (1999-08-01), van Hook et al.
patent: 6041404 (2000-03-01), Roussel et al.
patent: 6115812 (2000-09-01), Abdallah et al.
patent: 6192467 (2001-02-01), Abdallah et al.
patent: 6195741 (2001-02-01), Asato
patent: 6211892 (2001-04-01), Huff et al.
patent: 6223277 (2001-04-01), Karguth
patent: 6247112 (2001-06-01), Seki
patent: 6288723 (2001-09-01), Huff et al.
patent: 6381690 (2002-04-01), Lee
patent: 6430684 (2002-08-01), Bosshart
patent: 6484255 (2002-11-01), Dulong
patent: 6542541 (2003-04-01), Luna et al.
patent: 6546480 (2003-04-01), Mandavilli et al.
patent: 6745319 (2004-06-01), Balmer et al.
patent: 6781589 (2004-08-01), Macy et al.
patent: 6816961 (2004-11-01), Rice et al.
patent: 7085795 (2006-08-01), Debes et al.
patent: 2001/0016902 (2001-08-01), Abdallah et al.
patent: 2002/0002666 (2002-01-01), Dulong et al.
patent: 2002/0112147 (2002-08-01), Chennupaty et al.
patent: 2002/0144027 (2002-10-01), Schmisseur
patent: 2002/0159529 (2002-10-01), Wang et al.
patent: 2002/0172287 (2002-11-01), King
patent: 2003/0084082 (2003-05-01), Debes et al.
patent: 2003/0123748 (2003-07-01), Sebot et al.
patent: 2003/0131030 (2003-07-01), Sebot et al.
patent: 2003/0231711 (2003-12-01), Zhang et al.
patent: 2004/0098556 (2004-05-01), Buxton et al.
patent: 2004/0098567 (2004-05-01), Hansen et al.
patent: 2004/0205323 (2004-10-01), Hansen et al.
patent: 2005/0108312 (2005-05-01), Chen et al.
patent: 2005/0188182 (2005-08-01), Hoyle et al.
patent: 0130 380 (1985-01-01), None
patent: 0130380 (1985-01-01), None
patent: 0363 176 (1990-04-01), None
patent: 0363176 (1990-04-01), None
patent: WO 97/08608 (1997-03-01), None
patent: 03/038601 (2003-05-01), None
patent: WO 03/038601 (2003-05-01), None
Avaro, Olivier, et al.,MPEG-4 Systems Overview and Architecture, woody.imag.fr/MPEG4/syssite/syspub/docs/tutorial/, May 28, 1998, pp. 1-71 plus Yahoo site ref.
Bierling, M.,Displacement Estimation by Hierarchical Blockmatching, SPIE, vol. 1001, Visual Communications and Image Processing, May 1998, pp. 942-951.
Chan, Y.L and W.C. Siu,Adaptive Multiple-Candidate Hierarchical Search for Block Matching Algorithm, IEE Electronics Letters, vol. 31, No. 19, Sep. 14, 1995, pp. 1637-1639.
Chan, Yui-Lam and Wan-Chi Siu,New Adaptive Pixel Decimation for Block Motion Vector Estimation, IEEE Transactions on Circuits and Systems on Video Technology, vol. 6, No. 1, Feb. 1996, pp. 113-118.
Chen, Liang-Gee, Wai-Ting Chen, Yeu-Shen Jehng Tzi-Dar Chuieh,An Efficient Parallel Motion Estimation Algorithm for Digital Image Processing, IEEE Transactions on Circuits and Systems on Video Technology, vol. 1, No. 4, Dec. 1991, pp. 378-384.
Cheng, K.W., S.C. Chan,Fast Block Matching Algorithms for Motion Estimation, ICASSP96, 1996, pp. 2318ff.
Corbal, Jesus, et al.,DLP+TLP Processors for the Next Generation of Media Workloads, 0-7695-1019-1/01, IEEE, 2001, pp. 219-228.
Day, Neil, Ed.,Introduction to MPEG-7(v.3.0), International Organization for Standardization, ISO/IEC JTC1/SC29/WG11, Coding of Moving Pictures and Audio, #N4032, Mar. 2001, pp. 1-10.
Dufaux, Frederic, et al.,Efficient, Robust, and Fast Global Motion Estimation for Video Coding, 1057-7149/00, IEEE, 2000, pp. 497-501.
Eckart, Stefan, Chad Fogg,ISO/IEC MPEG-2 Software Video Codec, SPIE vol. 2419, Digital Video Compression: Algorithms and Technologies, 1995, San Jose, CA, 15 pages.
Edirisinghe, E.A., et al.,Shape Adaptive Padding for MPEG-4, 0098 3063/00, IEEE, 2000, pp. 514-520.
Feng, J., Lo, K. T. Mehrpour, H. Karbowiak, A.E,Adaptive Block-Matching Motion Estimation Algorithm for Video Coding, IEE Electronics Letters, vol. 31, No. 18, 1995, pp. 1542-1543.
Furht, Botho, Joshua Greenberg, Raymond Westwater,Motion Estimation Algorithm for Video Compression, Kluwer Academic Publishers, Boston, 1997, pp. cover-vi, 11, 49-95.
Ghanbari, M.,The Cross-Search Algorithm for Motion Estimation, IEEE Transactions on Communications, vol. 38, No. 7, Jul. 1990, pp. 950-953.
He, Zhongli, M.L. Liou,A High Performance Fast Search Algorithm for Block Matching Motion Estimation, IEEE Transactions on Circuits and Systems on Video Technology, vol. 7, No. 5, Oct. 1997, pp. 826-828.
He, Thong-Li, M.L. Liou,Design of Fast Motion Estimation Algorithm based on Hardware Consideration, IEEE Transactions on Circuits and Systems on Video Technology, vol. 7, No. 5, Oct. 1997, pp. 819-823.
Heising, G., et al.,MoMuSys: MPEG-4 Version 2 Video Reference Software Package, AC098/HHI/WP5.1/DS/P/049/B1, 1998, Abstract and pp. 1-8.
Intel Corporation,Block-Matching in Motion Estimation Alforithms Using Streaming SIMD Extensions 2(SSE2), Vers. 2.0 Sep. 22, 2000, Order No. 248605-001, pp. 1-13, A-1, A-2.
International Organisation for Standardisation,Optimization Model, Version 2.0, ISO/IEC JTC1/SC29/WG11, Coding of Moving Pictures and Audio, #N3675, Oct. 2000, 12 pp.
International Organisation for Standardisation,New MPEG-4 Profiles Under Consideration, ISO/IEC JTC1/SC29/WG11, Coding of Moving Pictures and Audio, #N3932, Jan. 2001, pp. 1-35.
Jain, J., A. Jain,Displacement Measurement and its Application in Interframe Image Coding, IEEE Transactions on Communications, vol. 29, No. 12, Dec. 1981, pp. 1799-1808.
Ju, John C.-H., et al.,A Fast Rate-Optimized Motion Estimation Algorithm for Low-Bit-Rate Video Coding, 1051-8215/99, IEEE, 1999, pp. 994-1002.
Jung, Hae Mook, Duch Dong Hwang Coong Soo Park, Han Soo Kim,An Annular Search Algorithm for Efficient Motion Estimation, International Picture Coding Symposium, PCS96, 1996, pp. 171-174.
Kappagantula, S., K.R. Rao,Motion Compensated Interframe Image Prediction, IEEE Transactions on Communications, 33(9), Sep. 1985, pp. 1011-1015.
Kim, Joon-Seek, Rae-Hong Park,A Fast Feature-Based Block Matching Algorithm Using Integral Projections, IEEE Journal on Selected areas in communications

Affiliated with

Also associated with

Rating

Bitstream buffer manipulation with a SIMD merge instruction does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Bitstream buffer manipulation with a SIMD merge instruction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bitstream buffer manipulation with a SIMD merge instruction will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4154645