$\require{mediawiki-texvc}$
  • 검색어에 아래의 연산자를 사용하시면 더 정확한 검색결과를 얻을 수 있습니다.
  • 검색연산자
검색도움말
검색연산자 기능 검색시 예
() 우선순위가 가장 높은 연산자 예1) (나노 (기계 | machine))
공백 두 개의 검색어(식)을 모두 포함하고 있는 문서 검색 예1) (나노 기계)
예2) 나노 장영실
| 두 개의 검색어(식) 중 하나 이상 포함하고 있는 문서 검색 예1) (줄기세포 | 면역)
예2) 줄기세포 | 장영실
! NOT 이후에 있는 검색어가 포함된 문서는 제외 예1) (황금 !백금)
예2) !image
* 검색어의 *란에 0개 이상의 임의의 문자가 포함된 문서 검색 예) semi*
"" 따옴표 내의 구문과 완전히 일치하는 문서만 검색 예) "Transform and Quantization"

통합검색

도움말도움말
상세검색 다국어 입력

연합인증

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

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

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

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

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

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

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

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

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

특허 상세정보

MyON담기
내보내기 페이스북 공유 카카오톡 공유

Loss resilient decoding technique

특허상세정보
국가/구분 United States(US) Patent 등록
국제특허분류(IPC7판) G06F-011/08   
미국특허분류(USC) 714/06 ; 714/755 ; 714/764
출원번호 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 data item is replaced with the reduced first redundant data item. A second redundant data item is reduced, using the replaced data item, to correspond to only a second of data item. The second data item is replaced with the second redundant data item to decode...

대표
청구항
▼

[ 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 correspond to only a first of the plurality of data items;replacing the first of the plurality of data items with the reduced first of the plurality of redundant data items;reducing a second of the plurality of redundant data items, to correspond to only a se...

이 특허에 인용된 특허 (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.

IPC 상위 출원인