System and method for pseudorandom permutation for...

Details System and method for pseudorandom permutation for... System and method for pseudorandom permutation for...

2008-11-03

2011-11-01

Vital, Pierre (Department: 2156)

Data processing: database and file management or data structures

File or database maintenance

Synchronization

Reexamination Certificate

active

08051037

ABSTRACT:
A system and method for pseudorandom permutation for interleaving in wireless communication is disclosed. In one embodiment, the method comprises receiving a first ordered sequence of communication symbols having a first order, permuting the first ordered sequence of communication symbols to generate a second ordered sequence of communication symbols having a second order, and outputting the second ordered sequence of communication symbols, wherein the second order is based, at least in part, on a third order having a greater size than the second order, the third order being a pseudorandom permutation defined by the input-output relationshipY=mod⁡(m*S*(S+1)2,P),wherein P is the smallest power of two not less than the number of elements in the first ordered sequence, S is an input order represented by a sequence of consecutive integers from zero to P−1 in increasing order, Y is an output order represented as a sequence of integers, and m is an integer.

REFERENCES:
patent: 5955991 (1999-09-01), Kawakubo
patent: 6590532 (2003-07-01), Ogawa et al.
patent: 6721908 (2004-04-01), Kim et al.
patent: 6731689 (2004-05-01), Dogan
patent: 6795392 (2004-09-01), Li et al.
patent: 6847832 (2005-01-01), Wong et al.
patent: 6937189 (2005-08-01), Kim
patent: 7013165 (2006-03-01), Yoon et al.
patent: 7039370 (2006-05-01), Laroia et al.
patent: 7161534 (2007-01-01), Tsai et al.
patent: 7239893 (2007-07-01), Yang
patent: 7312750 (2007-12-01), Mao et al.
patent: 7342535 (2008-03-01), Ann et al.
patent: 7450659 (2008-11-01), Corredoura et al.
patent: 2002/0147032 (2002-02-01), Yoon et al.
patent: 2002/0122498 (2002-09-01), Dogan
patent: 2003/0201936 (2003-10-01), Kim
patent: 2004/0218581 (2004-11-01), Cattaneo
patent: 2005/0068231 (2005-03-01), Regnier et al.
patent: 2005/0206564 (2005-09-01), Mao et al.
patent: 2005/0276347 (2005-12-01), Mujtaba et al.
patent: 2006/0012520 (2006-01-01), Tsai et al.
patent: 2006/0104382 (2006-05-01), Yang et al.
patent: 2006/0234645 (2006-10-01), Lin et al.
patent: 2006/0248429 (2006-11-01), Grandhi et al.
patent: 2007/0189412 (2007-08-01), Xia et al.
patent: 2007/0205943 (2007-09-01), Nassiri-Toussi et al.
patent: 2007/0266274 (2007-11-01), Lin
patent: 2008/0101493 (2008-05-01), Niu et al.
patent: 2008/0108390 (2008-05-01), Yoon et al.
patent: 2008/0134254 (2008-06-01), Xia et al.
patent: 2008/0144751 (2008-06-01), Xia et al.
patent: 2008/0204319 (2008-08-01), Niu et al.
patent: 2009/0033555 (2009-02-01), Niu et al.
patent: 2009/0046010 (2009-02-01), Niu et al.
patent: 2009/0046012 (2009-02-01), Niu et al.
patent: 2009/0047910 (2009-02-01), Niu et al.
patent: 2009/0058724 (2009-03-01), Xia et al.
patent: 2009/0121935 (2009-05-01), Xia et al.
patent: 2009/0189812 (2009-07-01), Xia et al.
patent: 2009/0238156 (2009-09-01), Yong et al.
patent: 2010/0009635 (2010-01-01), Qin et al.
patent: 1267501 (2002-12-01), None
patent: 2004/140642 (2004-05-01), None
patent: 2000/0071545 (2000-11-01), None
patent: 2001/0015765 (2001-02-01), None
patent: 2001/0018995 (2001-03-01), None
patent: 2002/0022109 (2002-03-01), None
patent: 2006/0068921 (2006-06-01), None
patent: WO 01/17131 (2001-03-01), None
patent: WO 03/090386 (2003-10-01), None
Butler et al., “Beam-Forming Matrix Simplifies Design of Electronically Scanned Antennas.” Electronic Design, Apr. 12, 1961, pp. 170-173.
Buzzi S. et al., Performance of iterative data detection and channel estimation for single-antenna and multiple-antennae wireless communications, IEEE Transactions on Vehicular Technology, Jul. 2004, 53(4): 1085-1104.
Caetano, Lianne, SiBEAM—60 GHz Architecture for Wireless Video Display, SiBEAM, Inc. White Paper, Mar. 2006, [Available online: http://www.sibeam.com/whtpapers/60—GHz—for—WirelessHD—3—06.pdf ] , pp. 1-6.
Coffey, S. et al., “Joint Proposal: High throughput extension to the 802.11 Standard: PHY” IEEE 802.11-05/1102r4, draft proposal, Jan. 2006, pp. 1-82.
De Los Santos, “MEMS-Based Microwave Circuits and Systems, Introduction to Microelectromechanical (MEM) Microwave Systems,” Artech House, p. 167-168 and 193, 1999.
Furrer et al., Bounds on the ergodic capacity of training-based multiple-antenna systems, Proceedings, Internal Symposium on Information Theory, ISIT, Sep. 2005, p. 780-784.
Hachman, “CE Giants back Amimon's Wireless HDTV Tech,” online: www.pcmag.com, 1 page, Jul. 23, 2008.
Hansen, R.C., Phased Array Antennas, John Wiley and Songs, New York, 1998, pp. 1-507.
Hitachi et al., High-Definition Multimedia Interface (HDMI) Specifications version 1.2, Aug. 22, 2005, pp. 1-214.
IEEE 802.11 Working Group of the 802 Committee, “Draft Amendment to Standard for Information Technology—Telecommunications and information exchange between systems—Local and metropolitan are networks—Specific requirements—Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Enhancements for Higher Throughput,” IEEE P802.11n/D1.0, Mar. 2006, pp. 1-335.
IEEE 802.15.3 Working Group. Part 15.3: Wireless medium access control (MAC) and physical layer (PHY) specifications for high rate wireless personal area networks (WPANs). IEEE Draft Standard, Draft P802.15.3/D16, Sep. 2003, pp. 1-324.
LG Electronics Inc., WirelessHD Specification Version 1.0 Overview, Oct. 9, 2007, 77 pages.
Lin et al., Error Control Coding—Fundamentals and Applications, 2nd Edition, Pearson Prentice Hall, 2004, Chapter 16, pp. 774-780.
NEC develops compact millimeter-wave transceiver for uncompressed HDTV signal transmission, NE Asia Online, Apr. 5, 2005, (Downloaded from http:/
easia.nikkeibp.com/topstory/000913 on Sep. 29, 2006).
Niu et al., “Beamforming for Space-Time Coded IEEE 802.11n System with Known Fading Correlations,” in Proceeding of 39th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, Nov. 2005.
Project: IEEE P802.15 Working Group for Wireless Personnel Area Networks (WPANs), Presentations, Nov. 12, 2006 & Jan. 15, 2008, pp. 1-64.
Razavi, B., “Challenges in Portable RF Transceiver Design.” Circuits & Devices, 8755-3996/96, IEEE, Sep. 1996, pp. 12-24.
Rye et al., On Quadratic Inverses for Quadratic Permutation Polynomials Over Integer Rings, IEEE Trans. On Information Theory, Mar. 2006, 52(3): 1-12.
Scintera, “Advanced Signal Processing Platform,” Scintera Networks, Sep. 2003, pp. 1-9.
Stüber, G. et al., “Broadband MIMO-OFDM Wireless Communications”, Proceedings of the IEEE, vol. 92, No. 2, Feb. 2004, pp. 271-294.
Takeshita et al., On Maximum Contention-Free Interleavers and Permutation Polynomials Over Integer Rings, IEEE Trans. On Information Theory, Mar. 2006, 52(3): 1-13.
Van Veen et al., Beamforming: A Versatile Approach to Spatial Filtering, IEEE ASSP Magazine, Apr. 1988, 5(2):4-24.
International Search Report and Written Opinion dated Aug. 28, 2009 for PCT/KR2009/000365, filed Jan. 23, 2009.
International Search Report dated Jun. 29, 2009 for PCT Application No. PCT/KR2009/000373, filed Jan. 23, 2009.
International Search Report dated Sep. 16, 2009 for PCT Application No. PCT/KR2009/00576, filed Feb. 6, 2009.
U.S. Office Action dated Jun. 23, 2008 in U.S. Appl. No. 11/890,207, filed Aug. 2, 2007.
U.S. Office Action dated Nov. 24, 2008 in U.S. Appl. No. 11/890,207, filed Aug. 2, 2007.
U.S. Advisory Action dated Mar. 2, 2009 in U.S. Appl. No. 11/890,207, filed Aug. 2, 2007.
U.S. Office Action dated Apr. 6, 2009 in U.S. Appl. No. 11/890,207, filed Aug. 2, 2007.
U.S. Office Action dated Jan. 2, 2009 in U.S. Appl. No. 11/881,978, filed Jul. 30, 2007.
U.S. Office Action dated Jul. 25, 2008 in U.S. Appl. No. 11/881,978, filed Jul. 30, 2007.
U.S. Notice of Allowance dated Sep. 15, 2009 in U.S. Appl. No. 11/881,978, filed Jul. 30, 2007.
U.S. Office Action dated Sep. 24, 2009 in U.S. Appl. No. 11/899,286, filed Sep. 5, 2007.
U.S. Notice of Allowance dated Jan. 21, 2010 in U.S. Appl. No. 11/899,286, filed Sep. 5, 2007.
U.S. Office Action dated Oct. 15, 200

Affiliated with

Also associated with

Rating

System and method for pseudorandom permutation for... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for pseudorandom permutation for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for pseudorandom permutation for... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4286297