← Back to Patent Explorer
US5131012A Expired / Lapsed US ⏱️ 0.0 years remaining

Synchronization for cylic redundancy check based, broadband communications network

Assignee: Nokia Bell Labs
•
Filing: 1990-09-18
•
Granted: 1992-07-14
•
Expires: 2010-09-18
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A received digital signal is synchronized with a receiver in a communications network by employing a code word which is updated in accordance with a unique update technique. The synchronization arrangement receives the digital signal at a receiver, generates an error check code word over a prescribed portion of the received digital signal and compares the generated error check code word with an expected error check code word in the received digital signal. In response to the comparison result, the generation of the code word and the comparison is iteratged until synchronization is obtained. A new code word is generated as a function of a modified version of the last previously generated code word (previous code word), a function term based on a set of bits dropped from the prescribed portion of the received digital signal, and a set of bits added to the prescribed portion of the received digital signal. In one embodiment, a cyclic redundancy check (CRC) code word is employed. In one instance, the modified version of the code word is obtained by shifting the previous code word to the left dependent on the lead set of bits in the previous code word. In another instance, the modified version of the code word is obtained by shifting the previous code word to the left and then adding the CRC generator polynomial to it, also dependent on the lead set of bits in the previous code word. The function term is representative of a remainder obtained by modifying the dropped set of bits in a predetermined manner and by dividing the modified dropped set of bits by a prescribed CRC generator polynomial. The new CRC code word is then obtained by adding the modified version of the previous code word, the function term and the set of added bits.

Inventors

  • 👤 Subrahmanyam Dravida

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 16:36
CPC Classifications
H; H03; H03M; H03M13/00; H03M13/03; H03M13/05; H03M13/09; H03M13/093; H04; H04L; H04L1/00; H04L1/0078; H04L1/0083; H04L7/00; H04L7/04; H04L7/048

Claims Analysis

Total Claims: 24
Claim 1
Independent Claim 180 words
A method for synchronizing a received digital signal with a receiver in a communications network, the received digital signal including an error check code word, the method comprising the steps of: interfacing to a transmission path to receive a digital signal; generating an error check code word over a prescribed portion of the received digital signal; comparing the generated error check code word with an expected error check code word in the received digital signal; in response to a result of the comparing, generating a new error check code word as a function of a last previously generated error check code word, a dropped set of bits from the prescribed portion of the received digital signal and an added set of bits to the prescribed portion of the received digital; and detecting synchronization between the generated error check word and the expected error check word in the received signal, said step of detecting including in response to the result of the comparing, iterating the steps of generating the new error check code word and comparing as needed to achieve synchronization.
Claim 2
Independent Claim 180 words
A method for synchronizing a received digital signal with a receiver in a communications network, the received digital signal including an error check code word, the method comprising the steps of: interfacing to a transmission path to receive a digital signal; generating an error check code word over a prescribed portion of the received digital signal; comparing the generated error check code word with an expected error check code word in the received digital signal; in response to a result of the comparing, generating a new error check code word as a function of a last previously generated error check code word, a dropped set of bits from the prescribed portion of the received digital signal and an added set of bits to the prescribed portion of the received digital; and detecting synchronization between the generated error check word and the expected error check word in the received signal, said step of detecting including in response to the result of the comparing, iterating the steps of generating the new error check code word and comparing as needed to achieve synchronization.
Claim 3
Dependent Claim 21 words
The method as defined in claim 1 wherein said error check code word comprises a cyclic redundancy check (CRC) code word.
Claim 4
Dependent Claim 18 words
The method as defined in claim 2 wherein said set of bits includes at least one (1) bit.
Claim 5
Dependent Claim 17 words
The method as defined in claim 2 wherein set of bits includes more than one (1) bit.
Claim 6
Dependent Claim 65 words
The method as defined in claim 2 wherein said step of generating said new error check code word includes the steps of generating a modified version of said previous error check code word, generating a function term representative of a modified version of said dropped set of bits and adding said modified error check code word, said function term and said added set of bits.
Claim 7
Dependent Claim 58 words
The method as defined in claim 5 wherein the step of generating said function term includes the steps of modifying said dropped set of bits by a predetermined mathematical function to obtain a modified version of said dropped set of bits and dividing said modified version of said dropped set of bits by a predetermined CRC generator polynomial.
Claim 8
Dependent Claim 35 words
The method as defined in claim 6 wherein the step of modifying said dropped set of bits includes the step of multiplying said dropped set of bits by mathematical function which comprises a predetermined polynomial.
Claim 9
Dependent Claim 15 words
The method as defined in claim 7 wherein the predetermined polynomial is a predetermined monomial.
Claim 10
Dependent Claim 50 words
The method as defined in claim 5 wherein said step of generating said modified version of said previous error check code word includes the step of shifting said previous error check code word to the left dependent on a lead set of bits in said previous error check code word.
Claim 11
Dependent Claim 65 words
The method as defined in claim 5 wherein said step of generating said modified version of said previous error check code word includes the steps of shifting said previous error check code word to the left and adding the predetermined CRC generator polynomial to the shifted previous error check code word dependent on the lead set of bits in the previous error check code word.
Claim 12
Dependent Claim 202 words
Apparatus for synchronizing a received digital signal with a receiver in a communications network, the digital signal including an error check code word, the apparatus comprising: means for interfacing to a transmission path to receive a digital signal; means for generating an error check code word over a prescribed portion of said received digital signal; means for comparing the generated error check code word with an expected error check code word in the received digital signal; means responsive to a result of the comparison for generating a new error check code word as a function of a previous error check code word generated over a prescribed portion of the received signal, a dropped set of bits form said prescribed portion of the received digital signal and an added set of bits to said prescribed portion of the received digital signal; and means for detecting synchronization between the generated error check word and the expected error check word in the received signal, said means for detecting including means responsive to the result of the comparison for iterating the generation of the new error check code word and the comparison as needed to achieve the synchronization of the received digital signal with the receiver.
Claim 13
Dependent Claim 202 words
Apparatus for synchronizing a received digital signal with a receiver in a communications network, the digital signal including an error check code word, the apparatus comprising: means for interfacing to a transmission path to receive a digital signal; means for generating an error check code word over a prescribed portion of said received digital signal; means for comparing the generated error check code word with an expected error check code word in the received digital signal; means responsive to a result of the comparison for generating a new error check code word as a function of a previous error check code word generated over a prescribed portion of the received signal, a dropped set of bits form said prescribed portion of the received digital signal and an added set of bits to said prescribed portion of the received digital signal; and means for detecting synchronization between the generated error check word and the expected error check word in the received signal, said means for detecting including means responsive to the result of the comparison for iterating the generation of the new error check code word and the comparison as needed to achieve the synchronization of the received digital signal with the receiver.
Claim 14
Dependent Claim 20 words
The apparatus as defined in claim 11 wherein said error check code word comprises a cyclic redundancy check (CRC) codeword.
Claim 15
Dependent Claim 18 words
The apparatus as defined in claim 12 wherein said set of bits includes at least one (1) bit.
Claim 16
Dependent Claim 18 words
The apparatus as defined in claim 12 wherein said set of bits includes more than one (1) bit.
Claim 17
Dependent Claim 70 words
The apparatus as defined in claim 12 wherein said means for generating said new error check code word includes means for generating a modified version of said previous error check code word, generating a function term representative of a modified version of said dropped set of bits and means for adding said modified version of said previous error check code word, said function term and said added set of bits.
Claim 18
Dependent Claim 59 words
The apparatus as defined in claim 15 wherein said means for generating said function term includes means for modifying said dropped set of bits by a predetermined mathematical function to obtain a modified version of said dropped set of bits and means for dividing said modified version of said dropped set of bits by a predetermined CRC generator polynomial.
Claim 19
Dependent Claim 36 words
The apparatus as defined in claim 16 wherein said means for modifying said dropped set of bits includes means for multiplying said said dropped set of bits by said mathematical function which comprises a predetermined polynomial.
Claim 20
Dependent Claim 14 words
The apparatus as defined in claim 17 wherein said predetermined polynomial is a monomial.
Claim 21
Dependent Claim 17 words
The apparatus as defined in claim 16 wherein said predetermined set of bits comprises one (1) bit.
Claim 22
Dependent Claim 19 words
The apparatus as defined in claim 16 wherein said predetermined set of bits comprises more than one (1) bit.
Claim 23
Dependent Claim 49 words
The apparatus as defined in claim 12 wherein said means for generating said modified version of said previous error check code word includes means for shifting said previous error check code word to the left dependent on a lead set of bits in said previous error check code word.
Claim 24
Dependent Claim 66 words
The apparatus as defined in claim 12 wherein said means for generating said modified version of said previous error check code word includes means for shifting said previous error check code word to the left and means for adding the predetermined CRC generator polynomial to the shifted previous error check code word dependent on the lead set of bits in the previous error check code word.

References Cited (Backward Citations)

US4316285A Cited
US4316284A Cited
US4720830A Cited
US5005191A Cited
US5018171A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1995-07-14 1996-01-13 1996-07-14 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1999-07-14 2000-01-13 2000-07-14 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2003-07-14 2004-01-13 2004-07-14 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag