Patent US5155487A successfully refreshed from Google Patents.
US5155487A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Cell delineation method and cell delineation circuit
Assignee: Hitachi Ltd
•
Filing: 1991-03-04
•
Granted: 1992-10-13
•
Expires: 2011-03-04
Abstract
Abstract In a cell delineation circuit, an input signal is converted into parallel signals, and a plurality of parallel signals (i.e. series of parallel signals) which are shifted one bit by one bit from each other are formed from those parallel signals. CRC (Cyclic Redundancy Check) calculations are executed in parallel for the plurality of parallel signals. A series in which a pattern to be calculated satisfies a CRC rule is determined from results of the CRC calculations, and this series is generated, thereby establishing a cell delineation.
Inventors
- 👤 Katuyoshi Tanaka
- 👤 Junichirou Yanagi
- 👤 Akihiko Takase
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 11:04
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L1/0056; H04L1/0061; H03; H03M; H03M13/00; H03M13/03; H03M13/05; H03M13/09; H03M13/091; H04L1/0041; H04L1/0043; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5672; H04L2012/5674
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
258 words
A cell delineation circuit comprising: p1 a serial to parallel converter to form a first set of parallel signals of n bits from an input signal: a delay to form a plurality of second sets of parallel signals of n bits, wherein said plurality of second sets are arranged in a series so that each of said second sets has a predetermined position within the series, and so that the bit order of each of said second sets is shifted relative to the bit order of another one of said second sets which is adjacent to it in this series; parallel CRC (Cyclic Redundancy Check) calculators for executing CRC calculations in an n-bit parallel manner for said second sets of parallel signals of n-bits; a timing generator to provide calculation timings to said parallel CRC calculators; zero-detectors to discriminate whether a bit pattern to be calculated satisfies a predetermined CRC rule or not on the basis of results of the CRC calculations of the parallel CRC calculators; p1 an SEL signal generator to output a selection signal to select one of said second sets of parallel signals of n-bits in which a zero-detection was derived and to establish a cell delineation among the series of second sets of parallel signals of n-bits from outputs of said zero-detectors; and a selector to select and output said one of said second sets in which a cell delineation was established among the series of second sets of parallel signals of n-bits based on the SEL signal of the SEL signal generator.
Claim 2
Dependent Claim
258 words
A cell delineation circuit comprising: p1 a serial to parallel converter to form a first set of parallel signals of n bits from an input signal: a delay to form a plurality of second sets of parallel signals of n bits, wherein said plurality of second sets are arranged in a series so that each of said second sets has a predetermined position within the series, and so that the bit order of each of said second sets is shifted relative to the bit order of another one of said second sets which is adjacent to it in this series; parallel CRC (Cyclic Redundancy Check) calculators for executing CRC calculations in an n-bit parallel manner for said second sets of parallel signals of n-bits; a timing generator to provide calculation timings to said parallel CRC calculators; zero-detectors to discriminate whether a bit pattern to be calculated satisfies a predetermined CRC rule or not on the basis of results of the CRC calculations of the parallel CRC calculators; p1 an SEL signal generator to output a selection signal to select one of said second sets of parallel signals of n-bits in which a zero-detection was derived and to establish a cell delineation among the series of second sets of parallel signals of n-bits from outputs of said zero-detectors; and a selector to select and output said one of said second sets in which a cell delineation was established among the series of second sets of parallel signals of n-bits based on the SEL signal of the SEL signal generator.
Claim 3
Dependent Claim
28 words
A circuit according to claim 1, wherein said first and second sets of signals of n-bits are set to 8-bit parallel signals and the cell delineation is established.
Claim 4
Dependent Claim
29 words
A circuit according to claim 2, wherein the second sets of 8-bit parallel signals are set to 8-bit parallel signals of eight second sets and cell delineation is established.
Claim 5
Dependent Claim
48 words
A circuit according to claim 2, further having a selector to select and output signals of said plurality of parallel CRC calculators by the SEL signal of the SEL signal generator in order to detect/correct a transmission error of a section which is subjected to the CRC calculations.
Claim 6
Dependent Claim
62 words
A circuit according to claim 2, wherein the SEL signal generator has the function of a priority encoder to preferentially select a predetermined one of the six sets of 8-bit parallel signals in the case where a CRC rule was erroneously satisfied and zero-detect pulses from the zero-detectors were detected with respect to a plurality of six set of 8-bit parallel signals.
Claim 7
Dependent Claim
51 words
A circuit according to claim 2, comprising: a selector to select and output zero-detect pules of the zero-detectors based on the SEL signal from the SEL signal generator; and a protection circuit to output an SYNC flag from an output of said selector and reduce the probability of an alignment error.
Claim 8
Dependent Claim
39 words
A circuit according to claim 2, further having protection circuits to reduce the probability of an alignment error for zero-detect pulses of the zero-detectors, an wherein SYNC flags of said protection circuits are supplied to the SEL signal generator.
Claim 9
Dependent Claim
42 words
A circuit according to claim 1, further having a protection to reduce the probability of an alignment error for each of zero-detect pulses of said zero-detectors, and wherein a SYNC flag of said protection circuit is supplied to the SEL signal generator.
Claim 10
Dependent Claim
37 words
A circuit according to claim 8, further having a sector to select and output the SYNC flag from the protection circuit by the SEL signal from the SEL signal generator in order to output the SYNC flag.
Claim 11
Dependent Claim
48 words
A circuit according to claim 1, further having a selector to select and output signals of said plurality of parallel CRC calculators from the SEL signal of the SEL signal generator in order to detect/correct a transmission error of a section which is subjected to the CRC calculations.
Claim 12
Dependent Claim
62 words
A circuit according to claim 10, wherein the SEL signal generator has the function of a priority encoder to preferentially select a predetermined one of the six sets of 8-bit parallel signals in the case where a CRC rule was erroneously satisfied and zero-detect pulses from the zero-detectors were detected with respect to a plurality of six sets of 8-bit parallel signals.
Claim 13
Dependent Claim
55 words
A circuit according to claim 1, wherein the SEL signal generator has the function of a priority encoder to preferentially select a predetermined second set in the case where a CRC rule was erroneously satisfied and zero-detect pulses from said zero-detectors were detected with respect to a plurality of said second sets of said series.
Claim 14
Dependent Claim
52 words
A circuit according to claim 12, comprising: a selector to select and output the zero-detect pulses of the zero-detectors based on the SEL signal from the SEL signal generator; and a protection circuit to output a SYNC flag from an output of said selector and reduce the probability of ann alignment error.
Claim 15
Dependent Claim
42 words
A circuit according to claim 12, further having protection circuits to reduce the probability of an alignment error for each of the zero-detect pulses of the zero-detectors, and wherein SYNC flags of said protection circuits are supplied to the SEL signal generator.
Claim 16
Dependent Claim
52 words
A circuit according to claim 1, comprising: a selector to select and output zero-detect pulses of said zero-detectors based on the SEL signal from the SEL signal generator; and a protection circuit to output a SYNC flag from an output of said selector and to reduce the probability of an alignment error.
Claim 17
Dependent Claim
217 words
A cell delineation circuit comprising: a register to form six sets of 8-bit parallel signals which were shifted one byte by one byte from 8-bit parallel signals in which a byte alignment was established; parallel CRC (Cyclic Redundancy Check) calculators to perform CRC calculations on the six sets of the 8-bit parallel signals in an 8-bit parallel manner; a timing generator to provide calculation timings to said parallel CRC calculators; zero-detectors to discriminate whether a pattern to be calculated satisfies a CRC rule or not on the basis of results of the CRC calculations of the parallel CRC calculators; protection circuits to reduce the probability of an alignment error for each of zero-detect pulses of the zero-detectors; an SEL signal generator to output a selection (SEL) signal to select one of the six sets of 8-bit parallel signals in which a cell delineation was established from a SYNC flag from the protection circuit; a selector to select and output the one of the six sets of 8-bit parallel signals in which a cell delineation was established based on the SEL signal of the SEL signal generator; and a selector to select and output the SYNC flag from the protection circuit based on the SEL signal from the SEL signal generator in order to output the SYNC flag.
Claim 18
Dependent Claim
217 words
A cell delineation circuit comprising: a register to form six sets of 8-bit parallel signals which were shifted one byte by one byte from 8-bit parallel signals in which a byte alignment was established; parallel CRC (Cyclic Redundancy Check) calculators to perform CRC calculations on the six sets of the 8-bit parallel signals in an 8-bit parallel manner; a timing generator to provide calculation timings to said parallel CRC calculators; zero-detectors to discriminate whether a pattern to be calculated satisfies a CRC rule or not on the basis of results of the CRC calculations of the parallel CRC calculators; protection circuits to reduce the probability of an alignment error for each of zero-detect pulses of the zero-detectors; an SEL signal generator to output a selection (SEL) signal to select one of the six sets of 8-bit parallel signals in which a cell delineation was established from a SYNC flag from the protection circuit; a selector to select and output the one of the six sets of 8-bit parallel signals in which a cell delineation was established based on the SEL signal of the SEL signal generator; and a selector to select and output the SYNC flag from the protection circuit based on the SEL signal from the SEL signal generator in order to output the SYNC flag.
Claim 19
Dependent Claim
178 words
A cell delineation method comprising the steps of: converting an input signal into a first set of n-bit parallel signals; forming a plurality of second sets of n-bit parallel signals from said first set of n-bit parallel signals; wherein said plurality of second sets are arranged in a series so that each of said second sets has a predetermined position within the series, and so that the bit order of each of said second sets is shifted relative to the bit order of another one of said second sets which is adjacent to it in this series; executing CRC (Cyclic Redundancy Check) calculations for each of said plurality of second sets of n-bit parallel signals in parallel; determining whether one of said second sets of n-bit parallel signals has a bit pattern which satisfies a predetermined CRC rule according to results of the CRC calculations; selecting the one of said second sets of n-bit parallel signals which is determined as satisfying the predetermined CRC rule; and outputting said selected one of said second sets of n-bit parallel signals.
Claim 20
Dependent Claim
178 words
A cell delineation method comprising the steps of: converting an input signal into a first set of n-bit parallel signals; forming a plurality of second sets of n-bit parallel signals from said first set of n-bit parallel signals; wherein said plurality of second sets are arranged in a series so that each of said second sets has a predetermined position within the series, and so that the bit order of each of said second sets is shifted relative to the bit order of another one of said second sets which is adjacent to it in this series; executing CRC (Cyclic Redundancy Check) calculations for each of said plurality of second sets of n-bit parallel signals in parallel; determining whether one of said second sets of n-bit parallel signals has a bit pattern which satisfies a predetermined CRC rule according to results of the CRC calculations; selecting the one of said second sets of n-bit parallel signals which is determined as satisfying the predetermined CRC rule; and outputting said selected one of said second sets of n-bit parallel signals.
Claim 21
Dependent Claim
182 words
A cell delineation circuit comprising: means for converting an input signal into a first set of n-bit parallel signals; means for forming a plurality of second sets of n-bit parallel signals from said first set of n-bit parallel signals, wherein said plurality of second sets are arranged in a series so that each of said second sets has a predetermine position within the series, and so that the bit order to each of said second sets is shifted relative to the bit order of another one of said second sets which is adjacent to it in this series; means for executing CRC (Cyclic Redundancy Check) calculations for each of said plurality of second sets of parallel signals in parallel; means for determining whether one of said second sets of n-bit parallel signals satisfies a predetermined CRC rule according to results of the CRC calculations; means for selecting the one of said second sets of n-bit parallel signals with which is determined as satisfying the predetermined CRC rule; and means for outputting said selected one of said second sets of n-bit parallel signals.
Claim 22
Dependent Claim
182 words
A cell delineation circuit comprising: means for converting an input signal into a first set of n-bit parallel signals; means for forming a plurality of second sets of n-bit parallel signals from said first set of n-bit parallel signals, wherein said plurality of second sets are arranged in a series so that each of said second sets has a predetermine position within the series, and so that the bit order to each of said second sets is shifted relative to the bit order of another one of said second sets which is adjacent to it in this series; means for executing CRC (Cyclic Redundancy Check) calculations for each of said plurality of second sets of parallel signals in parallel; means for determining whether one of said second sets of n-bit parallel signals satisfies a predetermined CRC rule according to results of the CRC calculations; means for selecting the one of said second sets of n-bit parallel signals with which is determined as satisfying the predetermined CRC rule; and means for outputting said selected one of said second sets of n-bit parallel signals.
References Cited (Backward Citations)
US4379286A
Cited
US4447804A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-10-13 | 1996-04-13 | 1996-10-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-10-13 | 2000-04-13 | 2000-10-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-10-13 | 2004-04-13 | 2004-10-13 | $7700.00 | Window Closed / Lapsed |