$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

Loss resilient decoding technique 원문보기

IPC분류정보
국가/구분 United States(US) Patent 등록
국제특허분류(IPC7판)
  • G06F-011/08
출원번호 US-0965606 (1997-11-06)
발명자 / 주소
  • Luby Michael G.
  • Shokrollahi Mohammad Amin
  • Stemann Volker,DEX
  • Mitzenmacher Michael D.
  • Spielman Daniel A.
대리인 / 주소
    Jenkens & Gilchrist
인용정보 피인용 횟수 : 98  인용 특허 : 12

초록

An encoded message includes a plurality of data items and a plurality of redundant data items. Each of the redundant data items is associated with more than one of the data items. To decode the encoded message, a reduced first redundant data item is reduced to correspond to only one data item. This

대표청구항

[ What is claimed is:] [1.] A method of decoding an encoded message which includes a plurality of data items and a plurality of redundant data items each associated with more than one of the plurality of data items, comprising the steps of:reducing a first of the plurality of redundant data items to

이 특허에 인용된 특허 (12)

  1. Weng Lih-Jyh (Lexington MA), Data storage system including redundant storage devices.
  2. Nakamura Takahiko (Kanagawa JPX) Yoshida Hideo (Kanagawa JPX), Error correcting decoder and error correction decoding method.
  3. Inoue Tohru,JPX ; Onishi Ken,JPX ; Inoue Sadayuki,JPX ; Matsui Mitsuru,JPX, Error correcting method and decoder with improved reliability.
  4. Kim Sang Wu,KRX ; Kim Seung Ho,KRX, Error correcting method for multispeed play of digital video cassette recorder.
  5. Roth Ron M.,ILX ; Seroussi Gadiel, Error correction method and apparatus based on two-dimensional code array with reduced redundancy.
  6. Glover Neal (Broomfield CO) Clausen Kermit (Boulder CO) Mayne Chris (Boulder CO) Glissmann Randy (Boulder CO), Error-correction code for digital data on video disc.
  7. McAuley Anthony J. (Rockaway NJ), Forward error correction code system.
  8. Berlekamp Elwyn R. (Berkeley CA) Seroussi Gadiel (Cupertino CA) Tong Po (Alameda CA), Hypersystolic Reed-Solomon decoder.
  9. Doi Nobukazu (Kokubunji JPX) Izumita Morishi (Inagi JPX) Mita Seiichi (Kanagawa JPX) Eto Yoshizumi (Sagamihara JPX) Rokuda Morito (Katsuta JPX), Method for decoding double-encoding codes and apparatus using the same.
  10. Matsuo Akinori (Higashiyamato JPX) Watanabe Masashi (Kokubunji JPX) Wada Masashi (Akishima JPX) Wada Takeshi (Akishima JPX) Nakamura Yasuhiro (Kodaira JPX), Nonvolatile semiconductor memory device having redundant data lines and page mode programming.
  11. Weng Lih-Jyh (Lexington MA), Sector mis-synchronization detection method.
  12. Albanese Andres (Berkeley CA) Luby Michael G. (Berkeley CA) Bloemer Johannes F. (Berkeley CA) Edmonds Jeffrey A. (Berkeley CA), System for packetizing data encoded corresponding to priority levels where reconstructed data corresponds to fractionali.

이 특허를 인용한 특허 (98)

  1. Watson, Mark; Luby, Michael G., Code generator and decoder for communications systems operating using hybrid codes to allow for multiple efficient uses of the communications systems.
  2. Alstrup, Stephen; Rauhe, Theis, Distribution method, preferably applied in a streaming system.
  3. Luby, Michael G., Dynamic layer congestion control for multicast transport.
  4. Luby, Michael G.; Pakzad, Payam; Watson, Mark; Vicisano, Lorenzo; Clish, Jourdan J., Dynamic stream interleaving and sub-stream based delivery.
  5. Luby, Michael G.; Pakzad, Payam; Shokrollahi, Mohammad Amin; Watson, Mark; Vicisano, Lorenzo, Encoding and decoding using elastic codes with flexible source block mapping.
  6. Luby, Michael G.; Watson, Mark; Vicisano, Lorenzo; Pakzad, Payam; Wang, Bin; Chen, Ying; Stockhammer, Thomas; Borran, Jaber Mohammad, Enhanced block-request streaming system for handling low-latency streaming.
  7. Luby, Michael G.; Watson, Mark; Vicisano, Lorenzo; Pakzad, Payam; Wang, Bin; Chen, Ying; Stockhammer, Thomas, Enhanced block-request streaming system using signaling or block creation.
  8. Luby, Michael G.; Watson, Mark; Vicisano, Lorenzo; Pakzad, Payam; Wang, Bin; Stockhammer, Thomas, Enhanced block-request streaming using URL templates and construction rules.
  9. Luby, Michael G.; Watson, Mark; Vicisano, Lorenzo; Pakzad, Payam; Wang, Bin, Enhanced block-request streaming using block partitioning or request controls for improved client-side handling.
  10. Luby, Michael G.; Wang, Bin; Watson, Mark; Vicisano, Lorenzo; Pakzad, Payam, Enhanced block-request streaming using cooperative parallel HTTP and forward error correction.
  11. Luby, Michael G.; Wang, Bin; Watson, Mark; Vicisano, Lorenzo; Pakzad, Payam, Enhanced block-request streaming using cooperative parallel HTTP and forward error correction.
  12. Luby, Michael; Wang, Bin; Watson, Mark; Vicisano, Lorenzo; Pakzad, Payam, Enhanced block-request streaming using cooperative parallel HTTP and forward error correction.
  13. Shokrollahi, M. Amin, Error-correcting multi-stage code generator and decoder for communication systems having single transmitters or multiple transmitters.
  14. Yedidia, Jonathan S.; Bouchaud, Jean-Philippe M., Evaluating and optimizing error-correcting codes using a renormalization group transformation.
  15. Yedida, Jonathan S.; Sudderth, Erik B.; Bouchaud, Jean-Philippe, Evaluating and optimizing error-correcting codes using projective analysis.
  16. Jin,Hui; Richardson,Tom; Novichkov,Vladimir, Extracting soft information in a block-coherent communication system.
  17. Watson, Mark; Luby, Michael G., FEC streaming with aggregation of concurrent streams for FEC computation.
  18. Watson, Mark; Luby, Michael G., FEC streaming with aggregation of concurrent streams for FEC computation.
  19. Luby, Michael G.; Shokrollahi, M. Amin; Watson, Mark, File download and streaming system.
  20. Luby, Michael G.; Shokrollahi, M. Amin; Watson, Mark, File download and streaming system.
  21. Chen, Ying; Karczewicz, Marta, Frame packing for asymmetric stereo video.
  22. Watson, Mark; Rezaiifar, Ramin; Vicisano, Lorenzo, Framing for an improved radio link protocol including FEC.
  23. Chen, Steve; Luby, Michael G.; Prasad, Manu; Seed, William; Stockhammer, Thomas, Generating and communicating source identification information to enable reliable communications.
  24. Yi, Chih-Wei; Liu, Pin-Chuan; Lu, Hsiao-Heng, Hybrid codec apparatus and method for data transferring.
  25. Luby Michael G., Information additive code generator and decoder for communication systems.
  26. Luby, Michael G., Information additive code generator and decoder for communication systems.
  27. Luby, Michael G., Information additive code generator and decoder for communication systems.
  28. Luby, Michael G., Information additive code generator and decoder for communication systems.
  29. Luby,Michael G., Information additive code generator and decoder for communication systems.
  30. Luby,Michael G., Information additive code generator and decoder for communication systems.
  31. Michael G. Luby, Information additive code generator and decoder for communication systems.
  32. Luby Michael G., Information additive group code generator and decoder for communications systems.
  33. Richardson, Tom; Jin, Hui; Novichkov, Vladimir, LCPC decoding methods and apparatus.
  34. Richardson, Tom; Jin, Hui; Novichkov, Vladimir, LDPC decoding methods and apparatus.
  35. Richardson,Tom; Jin,Hui; Novichkov,Vladimir, LDPC decoding methods and apparatus.
  36. Richardson, Tom; Jin, Hui, LDPC encoding methods and apparatus.
  37. Richardson,Tom; Jin,Hui, LDPC encoding methods and apparatus.
  38. Coe, Tim, Low-density parity check forward error correction.
  39. Chen, Ying; Stockhammer, Thomas; Watson, Mark, Manifest file updates for network streaming of coded multimedia data.
  40. Richardson,Tom; Novichkov,Vladimir, Memory efficient LDPC decoding methods and apparatus.
  41. Richardson,Tom; Novichkov,Vladimir, Memory efficient LDPC decoding methods and apparatus.
  42. Luby, Michael; Shokrollahi, M. Amin, Method and apparatus for fast encoding of data symbols according to half-weight codes.
  43. Elliott, Brig Barnum, Method and apparatus for information dissemination.
  44. Elliott, Brig Barnum, Method and apparatus for information dissemination.
  45. Richardson, Tom, Method and apparatus for performing low-density parity-check (LDPC) code operations using a multi-level permutation.
  46. Richardson, Tom, Method and apparatus for performing low-density parity-check (LDPC) code operations using a multi-level permutation.
  47. Richardson,Tom, Method and apparatus for performing low-density parity-check (LDPC) code operations using a multi-level permutation.
  48. Birrell, Andrew David; Lillibridge, Mark David; Burrows, Michael; Isard, Michael Acheson, Method and system for cooperatively backing up data on computers in a network.
  49. Roberts, Kim B.; Oberhammer, Wolfgang W., Method and system for estimating error rate of a communication channel over a wide dynamic range.
  50. Tan, Weijun; Yang, Shaohua; Song, Hongwei, Method for detecting short burst errors in LDPC system.
  51. Tan, Weijun; Yang, Shaohua; Song, Hongwei, Method for detecting short burst errors in LDPC system.
  52. Rajwan,Doron, Method of encoding and transmitting data over a communication medium through division and segmentation.
  53. Luby, Michael G.; Shokrollahi, Mohammad Amin; Minder, Lorenz Christoph, Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes.
  54. Luby, Michael G.; Shokrollahi, Mohammad Amin; Minder, Lorenz Christoph, Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes.
  55. Luby, Michael G.; Shokrollahi, Mohammad Amin; Minder, Lorenz Christoph, Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes.
  56. Richardson, Tom; Novichkov, Vladimir, Methods and apparatus for decoding LDPC codes.
  57. Richardson,Tom; Novichkov,Vladimir, Methods and apparatus for decoding LDPC codes.
  58. Jin, Hui; Richardson, Thomas; Novichkov, Vladimir, Methods and apparatus for encoding LDPC codes.
  59. Jin, Hui; Richardson, Tom; Novichkov, Vladimir, Methods and apparatus for encoding LDPC codes.
  60. Jin, Hui; Richardson, Tom; Novichkov, Vladimir, Methods and apparatus for encoding LDPC codes.
  61. Jin, Hui; Richardson, Tom; Novichkov, Vladimir, Methods and apparatus for interleaving in a block-coherent communication system.
  62. Jin,Hui; Richardson,Tom; Novichkov,Vladimir, Methods and apparatus for interleaving in a block-coherent communication system.
  63. Richardson, Tom, Methods and apparatus for reducing error floors in message passing decoders.
  64. Richardson,Tom, Methods and apparatus for reducing error floors in message passing decoders.
  65. Horn,Gavin; Luby,Michael G.; Rasmussen,Jens; Knudsgaard,Per; Lassen,Soren, Methods and apparatus for scheduling, serving, receiving media-on demand for clients, servers arranged according to constraints on resources.
  66. Stockhammer, Thomas; Gómez-Barquero, David; Gozalvez Serrano, David, Mobile reception of digital video broadcasting—terrestrial services.
  67. Shokrollahi, M. Amin; Lassen, Soren; Luby, Michael G., Multi stage code generator and decoder for communication systems.
  68. Luby, Michael; Vainish, Ronen; Rasmussen, Lars; Kushi, David; Simu, Serban; Perrig, Adrian; Attias, Roberto; Walfish, Michael; Hernek, Diane; Byers, John, Multi-output packet server with independent streams.
  69. Luby, Michael; Vainish, Ronen; Rasmussen, Lars; Kushi, David; Simu, Serban; Perrig, Adrian; Attias, Roberto; Walfish, Michael; Hernek, Diane; Byers, John, Multi-output packet server with independent streams.
  70. Shokrollahi, M. Amin; Lassen, Soren; Luby, Michael, Multi-stage code generator and decoder for communication systems.
  71. Shokrollahi, M. Amin; Lassen, Soren; Luby, Michael, Multi-stage code generator and decoder for communication systems.
  72. Shokrollahi, M. Amin; Luby, Michael G.; Watson, Mark; Minder, Lorenz, Multiple-field based code generator and decoder for communications systems.
  73. Walker, Gordon Kent; Luby, Michael G., Network streaming of media data.
  74. Richardson, Tom; Novichkov, Vladimir, Node processors for use in parity check decoders.
  75. Richardson, Tom; Novichkov, Vladimir, Node processors for use in parity check decoders.
  76. Michael G. Luby ; Gavin Horn ; Jeffrey J. Persch ; John Byers ; Armin Haken ; Mike Mitzenmacher, On demand encoding with a window.
  77. Alstrup, Stephen; Rauhe, Theis, Peer of a peer-to-peer network and such network.
  78. Chen, Ying; Karczewicz, Marta; Wang, Yong, Providing frame packing type information for video coding.
  79. Chen, Ying; Karczewicz, Marta; Wang, Yong, Providing frame packing type information for video coding.
  80. McCuller, Patrick, Remotely repairing files by hierarchical and segmented cyclic redundancy checks.
  81. Chen, Ying; Stockhammer, Thomas; Watson, Mark, Representation groups for network streaming of coded multimedia data.
  82. Lassen, Soren; Horn, Gavin; Persch, Jeffrey J.; Haken, Armin; Luby, Michael G., Scheduling of multiple files for serving on a server.
  83. Lassen, Soren; Horn, Gavin; Persch, Jeffrey J.; Luby, Michael G.; Haken, Armin, Scheduling of multiple files for serving on a server.
  84. Lassen,Soren; Horn,Gavin; Persch,Jeffrey J.; Haken,Armin; Luby,Michael G., Scheduling of multiple files for serving on a server.
  85. Lassen,Soren; Horn,Gavin; Persch,Jeffrey J.; Haken,Armin; Luby,Michael G., Scheduling of multiple files for serving on a server.
  86. Chen, Ying; Karczewicz, Marta; Wang, Yong, Signaling data for multiplexing video components.
  87. Richardson,Tom; Novichkov,Vladimir; Jin,Hui, Soft information scaling for iterative decoding.
  88. Watson, Mark; Luby, Michael G., Streaming and buffering using variable FEC overhead and protection periods.
  89. Luby, Michael George; Minder, Lorenz Christoph, Switch signaling methods providing improved switching between representations for adaptive HTTP streaming.
  90. Shokrollahi, M. Amin; Luby, Michael G., Systematic encoding and decoding of chain reaction codes.
  91. Shokrollahi, Mohammad Amin; Luby, Michael G., Systematic encoding and decoding of chain reaction codes.
  92. Shokrollahi, M. Amin; Lassen, Soren; Karp, Richard, Systems and processes for decoding a chain reaction code through inactivation.
  93. Shokrollahi,M. Amin; Lassen,Soren; Karp,Richard, Systems and processes for decoding a chain reaction code through inactivation.
  94. Shokrollahi, Amin; Lassen, Soren; Karp, Richard, Systems and processes for decoding chain reaction codes through inactivation.
  95. Chen, Ying; Stockhammer, Thomas; Watson, Mark, Trick modes for network streaming of coded multimedia data.
  96. Luby, Michael G., Universal file delivery methods for providing unequal error protection and bundled file delivery services.
  97. Luby, Michael George; Fall, Kevin Roland; Stockhammer, Thomas, Universal object delivery and template-based file delivery.
  98. Chen, Ying; Karczewicz, Marta, Video switching for streaming video data.
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로