Patent US4546475A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4546475A Expired / Lapsed US ⏱️ 0.0 years remaining

Parity checking arrangement

Assignee: Nokia Bell Labs
•
Filing: 1982-12-06
•
Granted: 1985-10-08
•
Expires: 2002-12-06
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In a stored program controlled electronic telephone switching system transmission links are provided from a host office, provided with a central processor, to one or more remote offices, each provided with a remote processor. Data and control information are continually passed between the host office and each remote office in a digital time-division format. Data integrity is monitored through a cyclic odd and even patterned parity scheme which predetermines the parity of sequential time slots in one direction of transmission and reflects that parity pattern in the return direction of transmission between host office and remote offices. The patterned parity scheme detects hardware faults in the interface for the transmission links between host and remote offices on a continuous basis.

Inventors

  • 👤 Charles H. Sharpless
  • 👤 Robert W. Van Slooten

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-30 15:47
CPC Classifications
H; H04; H04Q; H04Q11/00; H04Q11/04; G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; H04M; H04M3/00; H04M3/22; H04M3/24; H04M3/244

Claims Analysis

Total Claims: 17
Claim 1
Independent Claim 137 words
A transmission integrity arrangement for a two-way plural channel communication system comprising means for interfacing with said channels, first and second read-only memory (ROM) means for opposite transmission directions for storing a data word for each time slot in said system transmitted to and received from said interface means, said data word including a destination selection code for each channel, the sense of parity bits for the message traversing the channel, the parity of the subsequent ROM address value and the overall parity of the ROM data word; counter means for controlling the read-out of the words of data from said first and second ROM means in sequence; and parity checking means for data received from said interface means and parity generator means for data transmitted to said interface means for producing localized indications of parity failure.
Claim 2
Dependent Claim 137 words
A transmission integrity arrangement for a two-way plural channel communication system comprising means for interfacing with said channels, first and second read-only memory (ROM) means for opposite transmission directions for storing a data word for each time slot in said system transmitted to and received from said interface means, said data word including a destination selection code for each channel, the sense of parity bits for the message traversing the channel, the parity of the subsequent ROM address value and the overall parity of the ROM data word; counter means for controlling the read-out of the words of data from said first and second ROM means in sequence; and parity checking means for data received from said interface means and parity generator means for data transmitted to said interface means for producing localized indications of parity failure.
Claim 3
Dependent Claim 71 words
The transmission integrity arrangement set forth in claim 1 in which said first and second memory means are programmed with a sequence of multibit words, each word containing at least the selection code of the channel being served, the sense of the parity bit of the message data traversing the channel being served, the parity of the subsequent address of said ROM and the parity of the overall ROM data word.
Claim 4
Dependent Claim 42 words
The transmission integrity arrangement set forth in claim 2 in which said first and second memory means are preprogrammed to include two complementary sequences of multibit words directing parities of reverse sense for alternating frames of data in a given transmission direction.
Claim 5
Dependent Claim 37 words
The transmission integrity arrangement set forth in claim 1 in which the parity sense of message data for one transmission direction is reflected in the message data next returned in the opposite transmission direction in alternate frames.
Claim 6
Dependent Claim 23 words
The transmission integrity arrangement set forth in claim 1 in which said counter means synchronizes message data flow in both directions of transmission.
Claim 7
Dependent Claim 54 words
The transmission integrity arrangement set forth in claim 1 in which said parity generating means and said parity checking means responsive to said counter means provide the parity sense for words of message data in each direction of transmission through each channel in accordance with the sequences programmed into said first and second memories.
Claim 8
Dependent Claim 53 words
The transmission integrity arrangement set forth in claim 1 in which said parity checking means and said parity generating means compare the message data parity with the sense of the parity bits programmed into the respective first and second memory means for agreement and generate an error signal in the event of nonagreement.
Claim 9
Dependent Claim 34 words
The transmission integrity arrangement set forth in claim 7 further comprising an error register responsive to an error signal from said parity checking means for initiating a fault isolating test on said communication system.
Claim 10
Dependent Claim 43 words
The transmission integrity arrangement set forth in claim 8 further comprising a loopback path insertible between oppositely directed transmission directions of the several two-way channels for bypassing signals originating at a near-end of said system around a far-end thereof for fault isolation testing.
Claim 11
Dependent Claim 45 words
The transmission integrity arrangement set forth in claim 8 further comprising loopback paths insertible alternatively into either terminus between oppositely directed transmission directions of the several two-way channels for bypassing signals originating at the terminus opposite to that in which a loopback path is inserted.
Claim 12
Dependent Claim 73 words
The transmission integrity arrangement set forth in claim 1 further comprising first and second means each associated with one of said ROMs for temporarily storing said data words so as to introduce a predetermined delay, and means for comparing said parity bit of said ROM address value received from said temporary storage means with the parity bit of a subsequent ROM address in order to determine whether said counter means is functioning correctly.
Claim 13
Dependent Claim 264 words
In a multiplexer for transferring a plurality of bidirectional signals between a plurality of parallel links, each including a plurality of time-divided channels, and a pair of bidirectional serial links having first and second preprogrammed memory means storing for opposite transmission directions a word of data for each channel in such system including a selection code and parity bits for parallel channel data, and the time-slot address and the parity of the overall data word; counter means for controlling the read-out of words of data from such first and second memory means in sequence; first and second parity control means for opposite transmission directions; parity checking means and parity generating means for opposite transmission directions: the method for maintaining continuous transmission integrity within said multiplexer comprising the steps of (a) reading a word under the control of said counter means in sequence from said first memory to direct said first parity control means to apply a predetermined parity alternating from word to word to a signal word originating in a serial link destined for a particular parallel channel; (b) repeating the parity of the last signal received in a particular parallel channel in the next signal originating in the particular parallel channel; (c) comparing the parity of each signal proceeding from a particular parallel channel to a particular time slot serial link with a word stored in sequence in said second memory, and (d) generating an error signal upon the failure of a comparison between a signal originating in a parallel channel and the time slot in the applicable link in said second memory.
Claim 14
Dependent Claim 264 words
In a multiplexer for transferring a plurality of bidirectional signals between a plurality of parallel links, each including a plurality of time-divided channels, and a pair of bidirectional serial links having first and second preprogrammed memory means storing for opposite transmission directions a word of data for each channel in such system including a selection code and parity bits for parallel channel data, and the time-slot address and the parity of the overall data word; counter means for controlling the read-out of words of data from such first and second memory means in sequence; first and second parity control means for opposite transmission directions; parity checking means and parity generating means for opposite transmission directions: the method for maintaining continuous transmission integrity within said multiplexer comprising the steps of (a) reading a word under the control of said counter means in sequence from said first memory to direct said first parity control means to apply a predetermined parity alternating from word to word to a signal word originating in a serial link destined for a particular parallel channel; (b) repeating the parity of the last signal received in a particular parallel channel in the next signal originating in the particular parallel channel; (c) comparing the parity of each signal proceeding from a particular parallel channel to a particular time slot serial link with a word stored in sequence in said second memory, and (d) generating an error signal upon the failure of a comparison between a signal originating in a parallel channel and the time slot in the applicable link in said second memory.
Claim 15
Dependent Claim 32 words
The method set forth in claim 12 further comprising the step of closing a signaling loop between opposite transmission directions in a particular parallel channel for isolating faults from other parallel channels.
Claim 16
Dependent Claim 34 words
The method set forth in claim 12 further comprising the steps of closing a signaling loop between opposite transmission directions of said serial link for isolating faults from apparatus connected to said serial channels.
Claim 17
Dependent Claim 72 words
The method of claim 11 further comprising the steps of temporarily storing said data word so as to introduce a predetermined delay said data word comprising the parity bit of the address of said first or second preprogrammed memory means, and comparing said parity bit of said address with the parity bit of a subsequent address of said preprogrammed memory means in order to determine if said counter means is functioning correctly.

References Cited (Backward Citations)

US4224681A Cited
US4280217A Cited
US4296492A Cited
US4346474A Cited
US4429391A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1988-10-07 1989-04-08 1989-10-08 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1992-10-07 1993-04-08 1993-10-08 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1996-10-07 1997-04-08 1997-10-08 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag