US5983388A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Forward error correction arrangement (FEC) for multipoint to single point communication systems
Assignee: Ikanos Communications Inc
•
Filing: 1997-08-25
•
Granted: 1999-11-09
•
Expires: 2017-08-25
Abstract
Abstract A forward error correction (FEC) system and method for use in a multipoint-to-point frame based synchronized transmission communication system in which data from users are sent in selected portions of data frames having coded symbols added thereto by encoders associated with each user. The number of bits per user assigned portions of data frames is established as an integer number of FEC code symbols. The interleaving depth is set equal to a multiple of the total number of code symbols sent by a user in a data frame. The encoders are synchronized such that all of the encoders start processing associated interleaving frames at the same time. In exemplary embodiments, the communication systems include DWMT and TDM communication systems.
Inventors
- 👤 Vladimir Friedman
- 👤 Mark Russell
- 👤 Stuart D. Sandberg
- 👤 Peter N. Heller
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 23:39
CPC Classifications
H; H03; H03M; H03M13/00; H03M13/27; H03M13/2703; H03M13/271; H04; H04L; H04L1/00; H04L1/004; H04L1/0041; H04L1/0043; H04L1/0056; H04L1/0071; H03M13/03; H03M13/05; H03M13/13; H03M13/15; H03M13/151; H03M13/1515
Claims Analysis
Total Claims: 34
Claim 1
Independent Claim
105 words
A forward error correction (FEC) method for use in a multipoint-to-point frame based synchronized transmission communication system in which data from users are sent in selected portions of data frames having coded symbols added thereto by encoders associated with each user, said method comprising: establishing the number of bits per user assigned portions of data frames as an integer number of FEC code symbols; setting interleaving depth equal to a multiple of the total number of code symbols sent by a user in a data frame; and synchronizing said encoders such that all of said encoders start processing associated interleaving frames at the same time.
Claim 2
Dependent Claim
105 words
A forward error correction (FEC) method for use in a multipoint-to-point frame based synchronized transmission communication system in which data from users are sent in selected portions of data frames having coded symbols added thereto by encoders associated with each user, said method comprising: establishing the number of bits per user assigned portions of data frames as an integer number of FEC code symbols; setting interleaving depth equal to a multiple of the total number of code symbols sent by a user in a data frame; and synchronizing said encoders such that all of said encoders start processing associated interleaving frames at the same time.
Claim 3
Dependent Claim
22 words
The method of claim 1, wherein said communication system comprises a discrete multitone (DMT) or a discrete wavelet multitone (DWMT) communication system.
Claim 4
Dependent Claim
21 words
The method of claim 2, wherein said data from each user is sent in assigned frequency bins of the data frames.
Claim 5
Dependent Claim
31 words
The method of claim 3, wherein said establishing step further comprises establishing the number of bits per data frame assigned to each user as an integer number of FEC code symbols.
Claim 6
Dependent Claim
36 words
The method of claim 4, wherein said number of data frame FEC code symbols, D, follows the sum ##EQU2## where d k is the number of FEC code symbols per data frame assigned to user k.
Claim 7
Dependent Claim
72 words
The method of claim 5, wherein said setting step further comprises setting said interleaving depth for user k equal to I k =m·d k , where d k is the number of FEC code symbols per data frame assigned to user k and m is a constant, such that the data sent by user k in m successive data frames occupies a full line of an associated deinterleaving RAM at a receiver.
Claim 8
Dependent Claim
51 words
The method of claim 6, wherein said synchronizing step further comprises sending out the first symbol in an interleaving frame as the first symbol into the same data frame so that the data frames will contain data to be stored in the corresponding rows of a deinterleaver RAM at said receiver.
Claim 9
Dependent Claim
47 words
The method of claim 7 further comprising writing received data frames at said receiver in subsequent rows of a single deinterleaver RAM with N rows and I=ΣI k columns, where I k is the interleaving depth for user k, such that each column contains a FEC codeword.
Claim 10
Dependent Claim
40 words
The method of claim 8 further comprising using one decoder in response to receiving N data frames to correct the FEC codewords and thereafter reading out data from each user along the rows of its assigned section of said RAM.
Claim 11
Dependent Claim
17 words
The method of claim 1, wherein said communication system comprises a time division multiplexed (TDM) communication system.
Claim 12
Dependent Claim
20 words
The method of claim 10, wherein said data from each user is sent in assigned timeslots of the data frame.
Claim 13
Dependent Claim
34 words
The method of claim 11, wherein said establishing step further comprises establishing the number of bits per TDM timeslot of data frame assigned to each user as an integer number of FEC code symbols.
Claim 14
Dependent Claim
57 words
The method of claim 12, wherein said setting step further comprises setting said interleaving depth for user k equal to the product I k =m·N k ·S, where S is the number of code symbols sent in a timeslot, N k is the number of timeslots assigned to user k, and m is an integer constant factor.
Claim 15
Dependent Claim
53 words
The method of claim 13, wherein said synchronizing step further comprises sending out the first code symbol in an interleaving frame as the first data symbol into the same data frame so that the data frames will contain data to be stored in the corresponding rows of a deinterleaver RAM at said receiver.
Claim 16
Dependent Claim
47 words
The method of claim 14 further comprising writing received data frames at said receiver in subsequent rows of a single deinterleaver RAM with N rows and I=ΣI k columns, where I k is the interleaving depth for user k, such that each column contains a FEC codeword.
Claim 17
Dependent Claim
40 words
The method of claim 15 further comprising using one decoder in response to receiving N data frames to correct the FEC codewords and thereafter reading out data from each user along the rows of its assigned section of said RAM.
Claim 18
Dependent Claim
111 words
A forward error correction (FEC) system for use in a multipoint-to-point frame based synchronized transmission communication system in which data from users are sent in selected portions of data frames having coded symbols added thereto by encoders associated with each user, said system comprising: means for establishing the number of bits per user assigned portions of data frames as an integer number of FEC code symbols; means for setting interleaving depth equal to a multiple of the total number of code symbols sent by a user in a data frame; and means for synchronizing said encoders such that all of said encoders start processing associated interleaving frames at the same time.
Claim 19
Dependent Claim
111 words
A forward error correction (FEC) system for use in a multipoint-to-point frame based synchronized transmission communication system in which data from users are sent in selected portions of data frames having coded symbols added thereto by encoders associated with each user, said system comprising: means for establishing the number of bits per user assigned portions of data frames as an integer number of FEC code symbols; means for setting interleaving depth equal to a multiple of the total number of code symbols sent by a user in a data frame; and means for synchronizing said encoders such that all of said encoders start processing associated interleaving frames at the same time.
Claim 20
Dependent Claim
22 words
The system of claim 17, wherein said communication system comprises a discrete multitone (DMT) or a discrete wavelet multitone (DWMT) communication system.
Claim 21
Dependent Claim
21 words
The system of claim 18, wherein said data from each user is sent in assigned frequency bins of the data frames.
Claim 22
Dependent Claim
31 words
The system of claim 19, wherein said establishing step further comprises establishing the number of bits per data frame assigned to each user as an integer number of FEC code symbols.
Claim 23
Dependent Claim
36 words
The system of claim 20, wherein said number of data frame FEC code symbols, D, follows the sum ##EQU3## where d k is the number of FEC code symbols per data frame assigned to user k.
Claim 24
Dependent Claim
72 words
The system of claim 21, wherein said setting means further comprises means for setting said interleaving depth for user k equal to I k =m·d k , where d k is the number of symbols per data frame assigned to user k and m is a constant, such that the data sent by user k in m successive data frames occupies a full line of an associated interleaving RAM at a receiver.
Claim 25
Dependent Claim
53 words
The system of claim 22, wherein said synchronizing means further comprises means for sending out the first symbol in an interleaving frame as the first symbol into the same data frame so that the data frames will contain data to be stored in the corresponding rows of the deinterleaver RAM at said receiver.
Claim 26
Dependent Claim
49 words
The system of claim 23 further comprising means for writing received data frames at said receiver in subsequent rows of a single deinterleaver RAM with N rows and I=ΣI k columns; where I k is the interleaving depth for user k, such that each column contains a FEC codeword.
Claim 27
Dependent Claim
42 words
The system of claim 24 further comprising means for using one decoder in response to receiving N data frames to correct the FEC codewords and thereafter reading out data from each user along the rows of its assigned section of said RAM.
Claim 28
Dependent Claim
17 words
The system of claim 17, wherein said communication system comprises a time division multiplexed (TDM) communication system.
Claim 29
Dependent Claim
20 words
The system of claim 26, wherein said data from each user is sent in assigned timeslots of the data frame.
Claim 30
Dependent Claim
36 words
The system of claim 27, wherein said establishing means further comprises means for establishing the number of bits per TDM timeslot of data frame assigned to each user as an integer number of FEC code symbols.
Claim 31
Dependent Claim
59 words
The system of claim 28, wherein said setting means further comprises means for setting said interleaving depth for user k equal to the product I k =m·N k ·S, where S is the number of code symbols sent in a timeslot, N k is the number of timeslots assigned to user k, and m is an integer constant factor.
Claim 32
Dependent Claim
55 words
The system of claim 29, wherein said synchronizing means further comprises means for sending out the first code symbol in an interleaving frame as the first data symbol into the same data frame so that the data frames will contain data to be stored in the corresponding rows of the deinterleaver RAM at said receiver.
Claim 33
Dependent Claim
49 words
The system of claim 30 further comprising means for writing received data frames at said receiver in subsequent rows of a single deinterleaver RAM with N rows and I=ΣI k columns, where I k is the interleaving depth for user k, such that each column contains a FEC codeword.
Claim 34
Dependent Claim
42 words
The method of claim 31 further comprising means for using one decoder in response to receiving N data frames to correct the FEC codewords and thereafter reading out data from each user along the rows of its assigned section of said RAM.
References Cited (Backward Citations)
US4945549A
Cited
US5506956A
Cited
US5519830A
Cited
US5596604A
Cited
US5621753A
Cited
US5511096A
Cited
US5586121A
Cited
US5898710A
Cited
US5719875A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-11-08 | 2003-05-10 | 2003-11-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-08 | 2007-05-10 | 2007-11-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-08 | 2011-05-10 | 2011-11-09 | $7700.00 | Window Closed / Lapsed |