Cyclic redundancy check modification for length detection of...

Details Cyclic redundancy check modification for length detection of... Cyclic redundancy check modification for length detection of...

2007-05-15

2007-05-15

Baker, Stephen M. (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S776000, C714S779000

Reexamination Certificate

active

11105413

ABSTRACT:
In a method for a variable-length communications system including encoding a message and decoding a data bit stream, the message includes a plurality of message blocks. A message block of the message is encoded by generating a parity check bit stream, flipping the parity check bit stream, appending the flipped parity check bit stream and a number of 0's to the end of the message block, and convolutionally encoding the resultant bit stream. When a data bit stream is received, a guessed message block and a guessed flipped parity check bit stream are extracted based on a guessed message block length. A parity check bit stream is generated for the guessed message block and then flipped. If the flipped parity check bit stream is the same as the guessed flipped parity check bit stream, the message block has been identified. Otherwise, the guessed message block length is increased by 1 and the above step is repeated.

REFERENCES:
patent: 4720829 (1988-01-01), Fukasawa et al.
patent: 5778316 (1998-07-01), Persson et al.
patent: 5896374 (1999-04-01), Okumura et al.
patent: 6108384 (2000-08-01), Okumura et al.
patent: 6216107 (2001-04-01), Rydbeck et al.
patent: 6493844 (2002-12-01), Kanasugi et al.
patent: 6804220 (2004-10-01), Odenwalder et al.
patent: 6954885 (2005-10-01), Hurt et al.
patent: 7020824 (2006-03-01), Tanaka et al.
patent: 7088792 (2006-08-01), Rick
patent: 7093178 (2006-08-01), Kim et al.
patent: 7093181 (2006-08-01), Kim et al.
patent: 7127661 (2006-10-01), Yoon et al.
Glover, N., et al., “Practical Error Correction Design for Engineers”, 2nd ed., 1988, Data Systems Technology, pp. 261-265.
Yukihiko Okumura et al., “Variable-Rate Data Transmission with Blind Rate Detection for Coherent DS-CDMA Mobile Radio,” IEICE Trans. Commun., vol. E81-B, No. 7, Jul. 1998, pp. 1365-1373.
Shin-Lin Shieh et al., “A Novel Modification of Cyclic Redundancy Check for Message Length Detection,” International Symposium on Information Theory and its Applications, ISITA 2004, Parma, Italy, Oct. 10-13, 2004.
3GPP TS 25.212 V3.11.0 (Sep. 2002), 3rdGeneration Partnership Project; Technical Specification Group Radio Access Network; Multiplexing and channel coding (FDD), Release 1999, pp. 1-62.

Affiliated with

Also associated with

Rating

Cyclic redundancy check modification for length detection 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 Cyclic redundancy check modification for length detection of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cyclic redundancy check modification for length detection of... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3814144