发明授权
US06418549B1 Data transmission using arithmetic coding based continuous error detection
失效
数据传输采用基于算术编码的连续错误检测
- 专利标题: Data transmission using arithmetic coding based continuous error detection
- 专利标题(中): 数据传输采用基于算术编码的连续错误检测
-
申请号: US09351631申请日: 1999-07-12
-
公开(公告)号: US06418549B1公开(公告)日: 2002-07-09
- 发明人: Kannan Ramchandran , Jim Chou , Igor Kozintsev
- 申请人: Kannan Ramchandran , Jim Chou , Igor Kozintsev
- 主分类号: G06F1100
- IPC分类号: G06F1100
摘要:
Method and apparatus for image transmission using arithmetic coding, based on continuous error detection uses a controlled amount of added redundancy. A continuous error detection scheme is provided, wherein there is a trade-off between the amount of added redundancy and the time needed to detect an error once it occurs. Herein, there is no need for the cyclic redundancy check (CRC) to wait until an entire block of data has been received and processed before an error can be detected. The invention can be used to great advantage both in the automatic repeat request (ARQ) and other concatenated coding schemes. Errors in the received bit stream are detected by introducing added redundancy, e.g., a forbidden symbol, in the arithmetic coding operation. The forbidden symbol is never intended to be encoded. The redundancy error causes loss of synchronization, which is used to detect errors. If a forbidden symbol gets decoded, it means that an error has occurred. In this invention, there is direct control over the amount of redundancy added vs. the amount of time it takes to detect an error. For image compression systems, by using the invention and ARQ, only one device would suffice both for source compression and channel coding.
信息查询