Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2005-06-30
2008-11-04
Baker, Stephen M (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S776000
Reexamination Certificate
active
07447977
ABSTRACT:
The loss of packets in a communication system can be minimized in an optimal manner by adapting a set of error correction (EC) parameters in response to a calculated probability of packet loss. The calculated probability is obtained from derived algorithms that are applied to a set of communication parameters. Algorithms are derived from Bernoulli-distributed traffic models and constant bit rate (CBR) traffic models of the communication system. A collapsed-state model is used to derive a very efficient algorithm that calculates an approximate probability of packet loss. Alternate applications for the algorithms are also disclosed.
REFERENCES:
patent: 5699369 (1997-12-01), Guha
patent: 6278716 (2001-08-01), Rubenstein et al.
patent: 6421387 (2002-07-01), Rhee
patent: 6678267 (2004-01-01), Anandakumar et al.
patent: 6728921 (2004-04-01), Bentall et al.
patent: 6868083 (2005-03-01), Apostolopoulos et al.
patent: 6891799 (2005-05-01), Hagai et al.
Bauer, et al. “Optimal choice of FEC parameters to protect against queueing losses in wireless networks,” 2005 13th IEEE International Conference On Networks, 7th IEEE Malaysia International Conference On Communications, Nov. 18, 2005.
Xunqi, et al: “The Accuracy of Gilbert Models in Predicting Packet-Loss Statistics for a Single-Multiplexer Network Model” INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE Miami, FL, USA, Mar. 13-17, 2005, Piscataway, NJ, USA,IEEE, Mar. 13, 2005, pp. 2602-2612.
Hong, et al., “Packet loss performance due to buffer overflow at transmitter side of wireless link” Electronics Letters, IEE Stevenage, GB, vol. 38, No. 23, Nov. 7, 2002, pp. 1432-1434.
Kim et al. “Quality of service over wireless ATM links” INFOCOM '99. Eighteenth Annual Joint Conference Of The Ieee Computer And Communications Societies. Proceedings. IEEE New York, NY, USA Mar. 21-25, 1999, Piscataway, NJ, USA,IEEE, US, vol. 3, Mar. 21, 1999, pp. 1003-1010.
Ait-Hellal ,et al., “On loss probabilities in presence of redundant packets and several traffic sources” Performance Evaluation, vol. 36-37, Aug. 1999, pp. 485-518.
Ait-Hellal et al., “On Loss Probabilities in Presence of Redundant Packets and Several Traffic Sources,” Performance Evaluation, Elsevier Science B.V., 1999, vol. 36-37, pp. 485-518.
Altman et al., “Loss Probabilities for Messages with Redundant Packets Feeding a Finite Buffer,” IEEE Journal on Selected Areas in Communication, Jun. 1998, vol. 16, No. 5, pp. 779-787.
Blondia, “The N/G/1 Finite Capacity Queue,” Communications in Statistics—Stochastic Models, 1989, vol. 5, No. 2, pp. 273-294.
Bolot et al., “Adaptive FEC-Based Error Control for Internet Telephony,” Proc. of Infocom 1999, Joint Conference of the IEEE Computer and Communications Societies, New York, Mar. 1999, vol. 3, pp. 1453-1460.
Boutremans et al., “Adaptive Joint Playout Buffer and FEC Adjustment for Internet Telephony,” Proc. of Infocom 2003, Joint Conference of the IEEE Computer and Communications Societies, San Francisco, Mar. 2003, vol. 1, pp. 652-662.
Cidon et al., “Analysis of Packet Loss Processes in High Speed Networks,” IEEE Trans. on Information Theory, Jan. 1993, vol. IT-39, No. 1, pp. 98-108.
Dán et al., “Analysis of the Packet Loss Process in an MMPP+M/M/1/K Queue,” KTH, Royal Institute of Technology, Kista, Sweden, Department of Microelectronics and Information Technology, Technical Report, TRITA-IMIT-LCN R 04:02, ISSN 1651-7717, ISRN KTH/IMIT/LCN/R-04/02-SE, (2004).
Dán et al., “Analysis of the Packet Loss Process for Multimedia Traffic,” Proc. Twelfth International Conference on Telecommunication Systems, Modeling and Analysis, Monterey, CA, Jul. 2004, pp. 83-94.
Figuereido et al, “Efficient Mechanisms for Recovering Voice Packets in the Internet,” IEEE Global Internet Symposium, Rio de Janeiro, Dec. 1999, pp. 1830-1836.
Frossard et al., “FEC Performances in Multimedia Streaming,” IEEE Communications Letters, Mar. 2001, vol. 5, No. 3, pp. 122-124.
Frossard et al., “Joint Source/FEC Rate Selection for Quality-Optimal MPEG-2 Video Delivery,” IEEE Transactions on Image Processing, Dec. 2001, vol. 10, No. 12, pp. 1815-1825.
Gurewitz et al., “The Ballot Theorem Strikes Again: Packet Loss Process Distribution,” IEEE Trans. On Information Theory, Nov. 2000, vol. IT-46, No. 7, pp. 2599-2595.
Hayasaka et al., “Packet/Cell Loss Recovery Using Variable FEC Matrix for Real Time Transport Services Over Best Effort Networks,” IEEE Asia-Pacific Conference on Communications, Penang, Malaysia, Sep. 2003, vol. 3, pp. 1119-1123.
Johanson , “Adaptive Forward Error Correction for Real-Time Internet Video,” International Packet Video Workshop, Nantes, France, Apr. 2003.
Kousa et al., “Performance of ATM Networks Under Hybrid ARQ/FEC Error Control Scheme,” IEEE/ACM Transactions on Networking (TON), Dec. 1999, vol. 7, No. 6, pp. 917-925.
Lee et al., “Optimal Allocation of Packet-Level and Byte-Level FEC in Video Multicast Over Wired and Wireless Networks,” IEEE Global Internet Symposium, San Antonio, TX, Nov. 2001, pp. 1994-1998.
Libman et al., “Optimal FEC Strategies in Connections with Large Delay-Bandwidth Products,” IEEE International Conference on Communications (ICC), Paris, Jun. 2004, vol. 7, pp. 3942-3946.
Nguyen et al., “Distributed Video Streaming with Forward Error Correction,” International Packet Video Workshop, Pittsburg, PA, Apr. 2002.
Ni et al., “QoS Issues and Enhancements for IEEE 802.11 Wireless LAN,” INRIA Research Report No. 4612, Nov. 2002, http://www-sop.inria.fr/rodeo/personnel/Ni.Qiang/RR-4612.pdf.
Rizzo, “Effective Erasure Codes for Reliable Computer Communication Protocols,” ACM Computer Communication Review, Apr. 1997, vol. 27, No. 2, pp. 24-36.
Su et al., “Optimal FEC Assignment for Scalable Video Transmission over Burst Error Channel with Loss Rate Uplink,” International Packet Video Workshop, Nantes, France, Apr. 2003.
Bauer Claus
Jiang Wenyu
Baker Stephen M
Dolby Laboratories Licensing Corporation
Gallagher & Lathrop
Lathrop David N.
LandOfFree
Method and system for optimizing forward error correction of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for optimizing forward error correction of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for optimizing forward error correction of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4035232