WO1992009953A1 - Error detection system - Google Patents
Error detection system Download PDFInfo
- Publication number
- WO1992009953A1 WO1992009953A1 PCT/US1991/006230 US9106230W WO9209953A1 WO 1992009953 A1 WO1992009953 A1 WO 1992009953A1 US 9106230 W US9106230 W US 9106230W WO 9209953 A1 WO9209953 A1 WO 9209953A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- signal
- receiver
- encoded
- error detection
- detection system
- Prior art date
Links
- 238000001514 detection method Methods 0.000 title claims abstract description 34
- 238000000034 method Methods 0.000 description 33
- 230000005540 biological transmission Effects 0.000 description 32
- 238000010586 diagram Methods 0.000 description 9
- 230000001413 cellular effect Effects 0.000 description 8
- 238000001228 spectrum Methods 0.000 description 3
- 230000008054 signal transmission Effects 0.000 description 2
- 238000007792 addition Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0065—Serial concatenated codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
- H04L1/201—Frame classification, e.g. bad, good or erased
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
- H04L1/208—Arrangements for detecting or preventing errors in the information received using signal quality detector involving signal re-encoding
Definitions
- the present invention relates generally to error detection systems for detecting errors of discretely-encoded signals, and, more particularly, to a bad frame indictor for detecting bad frames of information signals received by a receiver constructed to receive discretely-encoded signals comprised of coded frames.
- a communication system operative to transmit information includes, at minimum, a transmitter and a receiver interconnected by a transmission channel.
- a radio communication system is a communication system in which the transmission channel is comprised of a radio-frequency channel.
- a transmitter which transmits an information signal upon the radio-frequency channel must convert the information signal into a form which may be transmitted upon the radio-frequency channel.
- modulation The process by which the information signal is converted into a form which may be transmitted upon a radio-frequency channel is referred to as modulation.
- the information signal is impressed upon a radio-frequency electromagnetic wave.
- the characteristic frequency of the radio-frequency electromagnetic wave is of a value which corresponds in frequency to be within a range of frequencies defining the radio-frequency channel.
- the radio- frequency electromagnetic wave is commonly referred to as a carrier wave
- the carrier wave once modulated by the information signal, is referred to as a modulated, information signal.
- the modulated, information signal occupies a frequency bandwidth comprising a range of frequencies centered at, or close to, the frequency of the carrier wave.
- the modulated, information signal may be transmitted through free space upon the radio-frequency channel thereby to transmit the information signal between the transmitter and the receiver.
- Various techniques have been developed for modulating the information signal upon the carrier wave. Such techniques include amplitude modulation (AM), frequency modulation (FM), phase modulation (PM), and complex modulation (CM).
- a receiver receives the modulated, information signal transmitted upon the radio- frequency channel, and contains circuitry to detect, or recreate otherwise, the information signal from the modulated, information signal transmitted thereto. This process is referred to as demodulation.
- the receiver contains both demodulation circuitry for demodulating the received signal, and, additionally, down conversion circuitry for converting downward in frequency the radio-frequency, modulated, information signal.
- Numerous transmitters may be operative simultaneously to modulate and transmit information signals over different radio- frequency channels. As long as the signals transmitted by the numerous transmitters are transmitted upon different radio- frequency channels, no overlapping of simultaneously-transmitted signals occur.
- Receivers positioned to receive the transmitted signals contained tuning circuitry to pass only signals transmitted upon a desired radio-frequency channel.
- the electromagnetic frequency spectrum is divided into frequency bands, each of which defines a range of frequencies of the electromagnetic frequency spectrum.
- the frequency bands are further divided into channels, such channels being referred to hereinabove as radio-frequency channels. Such channels are also frequently referred to as transmission channels.
- transmission of signals upon the channels of certain ones of the frequency bands of the electromagnetic frequency spectrum is regulated. For instance, in the United States, a portion of a 100 MHz frequency band, extending between 800 MHz and 900 MHz, is allocated for a radiotelephone communication. Portions of corresponding frequency bands are similarly allocated for radiotelephone communications in other geographical areas.
- Radiotelephone communication may, for example, be effectuated by radiotelephones utilized in a cellular, communication system.
- Such radiotelephones include circuitry to permit both reception and transmission of modulated, information signals.
- a cellular, communication system is formed by the positioning of numerous base stations at spaced-apart locations throughout a geographical area. Each base station contains circuitry to receive modulated, information signals transmitted by radiotelephones, and circuitry to transmit modulated, information signals to the radiotelephones.
- Careful selection of the positions in which each of the base stations is located permits at least one base station to be within the transmission range of a radiotelephone positioned at any location throughout the geographical area. Portions of the geographical area proximate to individual ones of the base stations are defined to be associated with the individual ones of the base stations, and a base station and the portion of the geographical area associated therewith are defined to be a "cell". A plurality of cells, each associated with a base station, together form the geographical area encompassed by the cellular, communication system. A radiotelephone positioned within the boundaries of any of the cells of the cellular, communication system may transmit, and receive, modulated, information signals to, and from, at least one base station.
- One such means by which the transmission capacity of the cellular, communication system may be increased is to utilize a digital, or other discrete, modulation technique.
- a single transmission channel may be utilized to transmit, sequentially, more than one information signal. Because more than one information signal may be transmitted upon a single transmission channel, the transmission capacity of an existing frequency band may be increased by a multiple of two or more.
- an information signal is first converted into discrete form (such as, for example, by an analog-to-digital converter), and then encoded by some coding technique prior to modulation and transmission thereof over a transmission channel.
- Coding of the signal increases the redundancy of the signal, and such redundancy facilitates accurate determination of the signal once received by a receiver.
- a radio-frequency channel is not, however, a noise-free transmission channel; therefore, noise, and other transmission difficulties, may cause a receiver to receive a signal other than that which was transmitted by the transmitter.
- the receiver oftentimes may accurately decode the received signal to determine the actual information signal even when the encoded signal has been distorted during transmission thereof.
- Various block coding and convolutional coding techniques have been developed to facilitate accurate recreation of an information signal.
- One such convolutional coding technique is a Viterbi coding technique.
- the decoder When distortion of the transmitted signal results in the receiver receiving bursts of distorted information, the decoder incorrectly decodes the received signal. Such incorrect decoding of tiie received signal results in the receiver recreating a signal other than the intended, information signal.
- Parity bits oftentimes are included as a portion of the encoded signal transmitted by a transmitter. When a receiver receives the encoded signal having parity bits of values which are different than a predetermined sequence of values, that portion of the signal is ignored by the receiver. However, by random process, the parity bits may be of values indicative of an undistorted signal, and a receiver may incorrectly determine that a distorted signal has been accurately transmitted, and recreate thereby an incorrect signal.
- parity bits may be interspersed among, or concatenated to the bits which comprise the word or frame. If three parity bits are transmitted with each word or frame, the parity bits may form any of eight combinations. While a receiver must detect a specific combination of values of the parity bits to indicate that a valid signal has been received by the receiver, by random process, an undesired signal, such as a noise-only signal, may have values corresponding to the desired combination of parity bits. When a noise-only signal is received by the receiver, and the receiver searches for three parity bits per word or frame, the receiver may incorrectly determine that an invalid signal is a valid word as often as one out of eight times.
- DTX discontinuous transmission
- the base station and radiotelephone transmit information only when information is detected at the radiotelephone.
- the transmitter portion of the radiotelephone is inoperative to conserve radiotelephone power, while the receiver portion of the radiotelephone remains operative to detect reception of valid information.
- the base station does not transmit information to the radiotelephone (referred to as non-transmit periods)
- the receiver portion of the radiotelephone receives only noise.
- a noise-only signal may be interpreted by a receiver as valid information one out of eight times when the receiver searches for the values of three parity bits, the receiver incorrectly determines that a noise signal is valid information signal one out of eight times.
- a noise-only signal maybe incorrectly determined to be a valid information signal by the receiver 27 times per second. Such incorrect determination by the receiver results in undesired noise levels (sometimes audibly noticeable as squelching to be processed by the receiver).
- the present invention accordingly, provides an error detection system for a discrete receiver.
- the present invention further advantageously provides a bad frame indicator for a receiver constructed to receive a discretely- encoded signal comprised of coded frames.
- the present invention still further advantageously provides a transceiver constructed to receive a discretely-encoded signal comprised of coded frames of a pre-determined number of bits.
- the present invention yet further advantageously provides a method for detecting when sequences of a discretely-encoded signal received by a receiver, constructed to receive discretely-encoded signals, are comprised of excessive numbers of invalid signal portions.
- an error detection system for a receiver constructed to receive a discretely-encoded signal, wherein the error detection system is operative to detect when a sequence of the discretely-encoded signal received by the receiver is comprised of an excessive number of invalid signal portions, is disclosed.
- the error detection system includes a decoder for decoding the discretely-encoded signal received by the receiver and applied thereto, and for generating a decoded signal responsive to values of the discretely-encoded signal.
- a coder re-encodes the decoded signal generated by the decoder and generates a discrete, receiver-encoded signal responsive to values of the decoded signal.
- a comparator compares the discrete, receiver-encoded signal generated by the coder with the discretely-encoded signal received by the receiver.
- An error - 5 signal is generated responsive to times to which values of signal portions of a sequence of the discretely-encoded signal received by the receiver differ with values of a corresponding sequence of the discrete, receiver-encoded signal received by the receiver in a density in excess of a predetermined value.
- FIG. 1 is a block diagram of a communication system operable to transmit and receive discretely-encoded information signals
- FIG. 2A is a representation of one frame of a digitally-encoded information signal
- FIG. 2B is a representation of the frame of the digitally-encoded information signal of FIG. 2A encoded according to a coding technique to form signal redundancies therein;
- FIG. 2C is a representation of the frame of the digitally encoded information signal received by the receiver and decoded by a decoder 25 according to a decoding technique corresponding to the coding technique used to encode the digitally encoded information signal;
- FIG. 3 is a partial functional block, partial flow diagram of the error detection system of the present invention.
- FIG. 4A is a representation of a single frame of an information 30 signal received by a receiver and re-encoded by the error detection system of the present invention
- FIG. 4B is a representation of a single frame of a signal, in encoded form, received by a receiver of the present invention
- FIG. 4C is a representation of a comparison signal generated by a comparison between the signals represented in FIGs. 4A and 4B, and when those utilized to detect the presence of erroneous information according to the error detection system of the present invention
- FIG. 5 is a partial block, partial flow diagram of a radiotelephone constructed according to the teachings of the present invention in which the error detection system of the present invention forms a portion thereof; and FIG. 6 is a logical flow diagram illustrating the steps of the method of the present invention.
- a communication system referred to generally by reference numeral 10, is operable to transmit and receive discretely-encoded information signals.
- the error detection system of the present invention is operable to detect times when erroneous information is received by a receiver portion of communication system 10.
- An information source here represented by block 16, is representative of the source of an information signal such as, for example, a voice signal.
- information source 16 additionally includes a transducer for converting the voice signal into electrical form.
- Source encoder 22 converts the information signal supplied thereto, which is typically in an analog form, into a discrete signal.
- Source encoder 22 may, for example, be comprised of an analog-to-digital converter which generates a digital signal thereby.
- the discrete signal generated by source encoder 22 is supplied to channel encoder 28.
- Channel encoder 28 encodes the discrete
- Channel encoder 28 may, for example, comprise a block and/or convolutional encoder. Channel encoder 28 functions to convert the discrete signal supplied thereto into an encoded form to increase the redundancy of 5 the discrete signal thereby. By increasing the redundancy of the signal, transmission errors and other signal distortions caused during transmission of a signal are less likely to prevent a receiver portion of communication system 10 from detecting the actual transmitted signal.
- Modulator 34 modulates the encoded information signal supplied thereto according to a modulation technique, such as one of the modulation techniques noted hereinabove. Modulator 34 generates a modulated, information
- Information source 16 source encoder 22, channel encoder 28, and modulator 34 together comprise the receiver portion, referred to by block 46, shown in hatch, of communication system 10.
- modulator 34 The modulated, information signal generated by modulator 34
- a transmission channel is not a noise-free channel, noise is applied to the modulated, information signal when the modulated, information signal is transmitted thereupon.
- the noise signal is indicated in the figure by line 58 applied to transmission
- demodulator 64 The modulated, information signal transmitted upon transmission channel 52 is received by demodulator 64.
- Demodulator 64 generates a demodulated signal which is supplied to channel decoder 76.
- Channel decoder 76 corresponds to channel encoder 28 of
- receiver portion 46 functions to decode the encoded signal encoded by the block and/or convolutional coder or comprising channel encoder 28.
- Channel decoder 76 generates a decoded signal, in discrete form, which is supplied to source decoder 82.
- Source decoder 82 converts the discrete signal supplied thereto into a form suitable for application to destination 88.
- Destination 88 may, for example, comprise an ear piece or speaker portion of a receiver, or another such transducer for converting the electrical signal supplied thereto into human perceptible form.
- FIG. 2A a single frame of a digitally-encoded information signal is represented.
- a frame is defined as a pre ⁇ determined number of bits, here digital bits.
- the digital bits when positioned in sequential fashion, together form a coded word, alternately referred to as a codeword or an encoded signal.
- Frame 110 of FIG. 2A is representative of an encoded signal generated by source encoder 22 of FIG. 1.
- Frame 110 of FIG. 2A forms a codeword of 260 digital bits in length.
- frame 110 is comprised of class one portion 116 of 179 bits, parity bit portion 122 (alternately referred to by the term cyclic redundancy check, or CRC, portion of a length of three bits, and class two bit portion 128 of 78 bits in length.
- CRC cyclic redundancy check
- FIG. 2B is a representation of a single frame 134 in which the class one bit portion 116 has been encoded according to a coding technique, such as the Viterbi coding technique of a Viterbi convolutional coder.
- Parity bit portion 146 (i.e., CRC portion 146) corresponds in length with parity bit portion 122 of FIG. 2A
- class two bit portion 152 of frame 134 corresponds in length to class two bit portion 128 of frame 110 of FIG. 2A.
- Class one bit portion 140 is of an increased bit length relative to bit portion 116 of frame 110 to increase thereby the redundancy of bit portion, thereby to reduce the possibility that distortion of the frame 134 during transmission thereof would prevent accurate recreation of the actual information signal comprising bit portion 116 of frame 110.
- a frame may be encoded by a conventional coding technique, as desired.
- FIG. 2C is a representation of frame 156 indicative of a frame received and decoded by a decoder portion of a receiver such as 5 receiver portion 94 of FIG. 1.
- Frame 156 is comprised of class one bit portion 162, parity bit (i.e., CRC) portion 168, and class two bit portion 174.
- CRC parity bit
- frame 156 of FIG. 2C is identical to frame 110 of FIG. 2A.
- the transmission channel (indicated in FIG. 1 by block 52) is not a noise-free signal,
- 10 distortion of the signal occurring during transmission thereof may cause one, or many bits of portions 162, 168 and 174 to differ from corresponding portions 116, 122, and 128 of frame 110.
- a convolutional coding technique such as a Viterbi, convolutional coding technique
- the received signal does not recreate the actual, information signal of bit portion 116 of frame 110, but, rather, generates an incorrect information signal.
- FIG. 3 is a functional block diagram of the error detection
- Error detection system 200 is operative to receive at least samples of the transmitted signal received by a receiver.
- the received signal received by a receiver (which is an analog signal upon which the discretely-encoded information is modulated) is supplied on line 206 to Viterbi decoder 212.
- the signal supplied to Viterbi decoder 212 is utilized as a soft decision signal.
- Viterbi decoder 212 generates a decoded signal on line 218 which is supplied to convolutional encoder 224.
- Convolutional encoder 224 generates an encoded signal on line 230 which, in the absence of significant amounts of distortion of the signal transmitted to the receiver, is identical to the signal supplied to decoder 212 on line 206. However, as mentioned previously, when portions of the signal are distorted in significant densities during transmission thereof, the decoder 212 incorrectly decodes the received signal, and the re- encoded signal generated on line 230 (which is not susceptible to distortions caused by noise on the transmission channel) differs from the signal supplied to decoder 212 on line 206.
- lane 206 is coupled to hard decision block 236 whereat the signal supplied on line 206 is converted into a series of digital pulses which are stored in buffer 242.
- Buffer 242 is of a capacity at least as great as the length of a transmitted frame, such as frame 134 of FIG. 2B. Buffer 242 provides an output on line 248 to allow the contents of buffer 242 to be supplied sequentially to logical exclusive-OR gate 256. The re-encoded signal generated on line 230 is additionally supplied to the logical exclusive-OR gate 256. While gate 256 is comprised of an exclusive-OR gate, and the following description describes operation of the invention in terms of such, it is to be noted that other logic gates, and logical systems may alternately be utilized. Gate 256 is operative to determine when the re-encoded signal generated by encoder 224 on line 230 differs from the signal supplied on line 206.
- Exclusive-OR gate 256 generates a comparison signal on line 262, and the comparison signal is supplied, in serial fashion to shift register 268. Each bit of the comparison signal generated on line 262 and supphed to shift register 268 is supplied to accumulator 274. Accumulator 274 determines when portions of the comparison signal stored in shift register 268 indicates that an excessive number of differences between the signals supplied to gate 256 on lines 230 and 248, respectively. Because, in the preferred embodiment, gate 256 comprises an exclusive-OR logic gate dissimilarities between bits supplied on lines 230 and 248 to gate 256 causes gate 256 to generate a bit value of a logical one responsive to such comparison.
- the contents of accumulator 274 may then be utilized to determine when excessive numbers of logical ones are detected in at least one portion of the comparison signal stored in shift register 268.
- a bad frame indicator is generated on line 286. Otherwise, no bad frame indicator is generated, as indicated by the branch to continue block 292.
- the density of bit dissimilarities detected by gate 256 required to cause the generation of a bad frame indication is, of course, dependent upon the number of bits of which the frames are comprised and of the metrics of the Viterbi coder utilized to decode the frames comprising the information signal.
- error detection system 200 of FIG. 3 is shown in partial block, partial logical sequence form, in the preferred embodiment, error detection system 200 is a software implemented system. That is, each block of error detection system 200 is preferably embodied as a portion of an algorithm executed by a digital processor. A partial, or total, hardware implementation is, of course, similarly possible.
- FIG. 4A is a representation of a single frame 320 of a typical information signal received and re-encoded by the convolutional encoder 224 of the error detection system of FIG. 3. For purposes of illustration, values of several of the bits of which the frame is comprised are indicated in the figure.
- Frame 320 corresponds to the re-encoded signal supplied on line 230 to gate 256 of FIG. 3.
- FIG. 4B is a representation, similar to that of the representation of FIG. 4A, but representative of a single frame 324 of an encoded signal received by a receiver and supplied to gate 256 on line 248. Similar to frame 320 of FIG. 4A, for purposes of illustration, values of selected ones of the bits of which frame 324 is comprised are indicated in the figure. It is to be noted that the values assigned to the bit locations are for purposes of illustration.
- FIG. 4C is a representation of a single frame, here frame 328, of a comparison signal generated on line 262 of FIG. 3 resulting from a comparison of frame 320 and frame 324 of FIGs. 4A and 4B, respectively. It may be discerned that when a bit of frame 320 is of the same value as that of a corresponding bit of frame 324, the corresponding bit of frame 328 is a value of a logical zero. When the value of a bit of frame 320 is dissimilar with that of a corresponding bit of frame 324, the corresponding bit of frame 328 is a value of a logical one.
- a decoder such as Viterbi decoder 212 of FIG. 3, facilitates accurate decoding of an actual, received signal into a signal corresponding to an actual, transmitted signal transmitted by a transmitter.
- frame 320 representative of a signal supplied on line 230 to gate 256, may differ in value with the bits of frame 324, representative of the frame applied on fine 248 to gate 256.
- Viterbi decoder 212 when a signal received by Viterbi decoder 212 differs too greatly (or, more particularly, when the density of the distortions differ too greatly) from an actual, transmitted signal, the decoder 212 incorrectly decodes the received frame. In such instances, a greater number of dissimilarities in value of the signal supplied to gate 256 on lines 230 and 248 are generated.
- an indication of when the decoder 212 improperly decodes an actual transmitted signal may be determined. It is noted that rather than merely determining the total number of dissimilarities in value between frames 320 and 324, the density (or frequency over selected portions of the frame) of dissimilarities over portions of the frame 328 - 15 -
- portions of the frame referred to as windows, such as portions indicated by reference numerals 332 and 336 may be separately analyzed to count the number of dissimilarities of the comparison signal of the frame 328. Additional windows of the frame 5 may be separately analyzed, and if any window of the frame has too great of number of dissimilarities, a bad frame indication is generated. When a bad frame indication is generated, the entire frame is ignored by the receiver.
- the bit-size of the windows i.e., the window size is determined responsive to the free distance, dfree.
- the accumulator referred to by reference numeral 274 in FIG. 3, counts the number of errors (i.e., logical ones) within a particular window,
- a threshold value (referred to by letter "t" in decision block 280 of FIG. 3). If the contents of the accumulator are greater than the threshold value, a bad frame is indicated. Otherwise, a new window location is defined, the accumulator is cleared, and the process is repeated.
- t a threshold value
- window locations may be pre-defined by, for example, predetermining the window to be at a first location, such as the start of the encoded portion of the frame, and then at a second location, such as at an end portion of the encoded portion of
- a transceiver referred to generally by reference numeral 340, which incorporates the error detection system of the present invention is shown.
- a signal transmitted over a transmission channel is received by antenna 348,
- Filter 356 generates a filtered signal on line 360 which is supplied to mixer 364.
- Mixer 364 receives an oscillating signal on line 368 from frequency synthesizer 372 to down convert in frequency the signal, and to generate a down- converted signal on line 376.
- Line 376 is coupled to filter 380 which generates a filtered signal on line 384 which is supplied to second mixer 388.
- Second mixer 388 receives an oscillating signal on line 392 generated by oscillator 394.
- reference oscillator 395 is connected to oscillator 392 on line 396, and, additionally, to frequency synthesizer 372 on hne 398, to provide reference frequency signals thereto.
- Mixer 388 generates a second, down-converted signal on line 400 which is supplied to demodulator 404.
- Demodulator 404 generates a demodulated signal on line 408 which is supplied to Viterbi decoder 412.
- the demodulated signal generated by demodulator 404 is an analog signal which may be utilized by Viterbi decoder 412 as a soft decision signal to permit better decoding of the signal supplied to the decoder 412.
- Viterbi decoder 412 corresponds to the Viterbi decoder 212 of FIG. 3. As described more fully in connection with error detection system 200 of FIG. 3, Viterbi decoder 412 generates a decoded signal on line 418 which is supplied to convolutional encoder 424. Convolutional encoder 424 generates a re-encoded signal on Hne 430. The signal generated on line 413 is supplied to hard decision block 436 which converts the signals supplied thereto on line 413 into a series of binary sequences which are stored in buffer 442. The binary sequences are supplied on Hne 448 to exclusive-OR logic gate 456. The re-encoded signal generated on line 430 is additionally supplied to gate 456.
- Gate 456 generates a comparison signal on line 462 which is supplied to shift register 468. Portions of the frame comprised of the comparison signal generated on line 462 are analyzed and when an excessive number of dissimilar bits are detected within a particular portion of a frame comprising the comparison signal, decision block 480 generates a signal on line 486 indicative of a bad frame. Such a signal passes through inverter 494 and is supplied to AND gate 496. The decoded signal decoded by Viterbi decoder 412 is additionally supplied to gate 496 on Hne 498 by way of block decoder 502. Block decoder 502 generates a signal on line 498 only when decoder 502 detects the proper sequence of parity bits, described - 17 -
- Elements 412 - 502 are preferably embodied by an algorithm embodied within a digital processor, as indicated by block 508, shown in hatch.
- Decoder 520 may additionally comprise a transducer such as a speaker.
- the block diagram of FIG. 5 further illustrates a transmit
- radiotelephone 380 comprising speech source encoder 536 (which may additionally comprise a transducer such as a microphone), modulator 546, mixer 556, filter 566 and amplifier 576.
- speech source encoder 536 which may additionally comprise a transducer such as a microphone
- modulator 546 which may additionally comprise a transducer such as a microphone
- mixer 556 which may additionally comprise a transducer such as a microphone
- filter 566 filter 566
- amplifier 576 An amplified signal generated by amplifier 576 is applied to antenna 384 on line 580 to permit transmission therefrom.
- a decoded signal is generated responsive to values of the discretely- encoded signal.
- the decoded signal is re-encoded.
- a discrete, receiver-encoded signal is generated responsive to values of the
- the discrete, receiver encoded signal is compared with the discretely-encoded signal received by the receiver.
- an error signal is generated responsive to times in which values of signal portions of sequences of the discretely-encoded signal differ
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Artificial Intelligence (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
- Radio Transmission System (AREA)
Abstract
Description
Claims
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB9215424A GB2255882B (en) | 1990-11-21 | 1991-09-03 | Error detection system |
DE4192982A DE4192982C2 (en) | 1990-11-21 | 1991-09-03 | Fault detection system |
DK199200860A DK175993B1 (en) | 1990-11-21 | 1992-06-30 | Radio receiver |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US07/616,517 US5113400A (en) | 1990-11-21 | 1990-11-21 | Error detection system |
US616,517 | 1990-11-21 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO1992009953A1 true WO1992009953A1 (en) | 1992-06-11 |
Family
ID=24469816
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US1991/006230 WO1992009953A1 (en) | 1990-11-21 | 1991-09-03 | Error detection system |
Country Status (13)
Country | Link |
---|---|
US (1) | US5113400A (en) |
JP (1) | JP2608005B2 (en) |
AU (1) | AU635865B2 (en) |
CA (1) | CA2070997C (en) |
DE (2) | DE4192982T (en) |
DK (1) | DK175993B1 (en) |
ES (1) | ES2088716B1 (en) |
FR (1) | FR2669794B1 (en) |
GB (2) | GB2285202B (en) |
HK (1) | HK1000355A1 (en) |
IT (1) | IT1249480B (en) |
MX (1) | MX9102156A (en) |
WO (1) | WO1992009953A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6094741A (en) * | 1997-08-11 | 2000-07-25 | Mitsubishi Denki Kabushiki Kaisha | Viterbi decoding apparatus, method for controlling slip state of convolutional code in viterbi decoding apparatus, and slip state control apparatus |
Families Citing this family (45)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5321705A (en) * | 1990-11-21 | 1994-06-14 | Motorola, Inc. | Error detection system |
US5229767A (en) * | 1991-09-05 | 1993-07-20 | Motorola, Inc. | Decoder for convolutionally encoded information |
US5469452A (en) * | 1991-09-27 | 1995-11-21 | Qualcomm Incorporated | Viterbi decoder bit efficient chainback memory method and decoder incorporating same |
SE470372B (en) * | 1992-06-23 | 1994-01-31 | Ericsson Telefon Ab L M | Method and device for estimating the quality of frame error detection in the receiver of a radio communication system |
US5255343A (en) * | 1992-06-26 | 1993-10-19 | Northern Telecom Limited | Method for detecting and masking bad frames in coded speech signals |
US5497383A (en) * | 1993-01-22 | 1996-03-05 | Motorola, Inc. | Error detector circuit for receiver operative to receive discretely-encoded signals |
US5428631A (en) * | 1993-02-01 | 1995-06-27 | Qualcomm Incorporated | Method and apparatus for resolving phase ambiguities in trellis coded modulated data |
US5844922A (en) * | 1993-02-22 | 1998-12-01 | Qualcomm Incorporated | High rate trellis coding and decoding method and apparatus |
US5633881A (en) * | 1993-02-22 | 1997-05-27 | Qualcomm Incorporated | Trellis encoder and decoder based upon punctured rate 1/2 convolutional codes |
US5566206A (en) * | 1993-06-18 | 1996-10-15 | Qualcomm Incorporated | Method and apparatus for determining data rate of transmitted variable rate data in a communications receiver |
CA2131674A1 (en) * | 1993-09-10 | 1995-03-11 | Kalyan Ganesan | High performance error control coding in channel encoders and decoders |
US6092230A (en) * | 1993-09-15 | 2000-07-18 | Motorola, Inc. | Method and apparatus for detecting bad frames of information in a communication system |
AUPM451394A0 (en) * | 1994-03-16 | 1994-04-14 | Telstra Corporation Limited | A method and apparatus for measuring digital radio interference |
AU679351B2 (en) * | 1994-03-16 | 1997-06-26 | Telstra Corporation Limited | A method and apparatus for measuring digital radio interference |
US5774496A (en) * | 1994-04-26 | 1998-06-30 | Qualcomm Incorporated | Method and apparatus for determining data rate of transmitted variable rate data in a communications receiver |
SE504396C2 (en) * | 1994-04-28 | 1997-01-27 | Ericsson Telefon Ab L M | Detection of incorrectly received data frames in a communication system |
US6004028A (en) * | 1994-08-18 | 1999-12-21 | Ericsson Ge Mobile Communications Inc. | Device and method for receiving and reconstructing signals with improved perceived signal quality |
JPH0877726A (en) * | 1994-09-06 | 1996-03-22 | Hitachi Ltd | Digital signal processing device, error detecting method and recording medium reproducing device |
JPH08329619A (en) * | 1994-10-27 | 1996-12-13 | Hitachi Ltd | Method and device for producing data and data reproducing circuit |
US5768291A (en) * | 1994-12-29 | 1998-06-16 | Motorola, Inc. | Method and apparatus for error mitigating a received communication signal |
US5615412A (en) * | 1995-07-31 | 1997-03-25 | Motorola, Inc. | Digital squelch tail system and method for same |
GB2305083B (en) * | 1995-09-07 | 2000-03-29 | Motorola Ltd | Method of bit error rate calculation and apparatus therefor |
US5844947A (en) * | 1995-12-28 | 1998-12-01 | Lucent Technologies Inc. | Viterbi decoder with reduced metric computation |
US5815507A (en) * | 1996-04-15 | 1998-09-29 | Motorola, Inc. | Error detector circuit for digital receiver using variable threshold based on signal quality |
US6075552A (en) * | 1996-06-12 | 2000-06-13 | Nec Corporation | Monitoring system of multimedia communication terminal |
US5996103A (en) * | 1996-07-31 | 1999-11-30 | Samsung Information Systems America | Apparatus and method for correcting errors in a communication system |
US5864799A (en) * | 1996-08-08 | 1999-01-26 | Motorola Inc. | Apparatus and method for generating noise in a digital receiver |
KR20000048609A (en) * | 1996-09-25 | 2000-07-25 | 러셀 비. 밀러 | Method and apparatus for detecting bad data packets received by a mobile telephone using decoded speech parameters |
US7788092B2 (en) * | 1996-09-25 | 2010-08-31 | Qualcomm Incorporated | Method and apparatus for detecting bad data packets received by a mobile telephone using decoded speech parameters |
DE19647314A1 (en) * | 1996-11-13 | 1998-05-14 | Siemens Ag | Fault recognition method for digitally transmitted data |
US5926489A (en) * | 1996-11-22 | 1999-07-20 | Lsi Logic Corporation | Non-equalized digital receiver using block decoding with erasure and error correction |
US6963589B1 (en) * | 1997-07-03 | 2005-11-08 | Canon Kabushiki Kaisha | Information processing apparatus for and method of transmitting and/or receiving broadcast signal |
US6084926A (en) * | 1997-12-08 | 2000-07-04 | Ericsson Inc. | Method and system for demodulating radio signals |
US6850883B1 (en) * | 1998-02-09 | 2005-02-01 | Nokia Networks Oy | Decoding method, speech coding processing unit and a network element |
FI108825B (en) * | 1998-03-16 | 2002-03-28 | Nokia Corp | A method for estimating a channel bit error rate and a receiver |
DE69928641T2 (en) * | 1998-09-18 | 2006-08-10 | Koninklijke Philips Electronics N.V. | GENERATION OF AMPLITUDE LEVELS FOR A BIT DETECTOR WITH PARTIAL PLAYBACK AND HIGHEST PROBABILITY (PRML) |
US6298084B1 (en) * | 1998-11-24 | 2001-10-02 | Motorola, Inc. | Bad frame detector and turbo decoder |
US6208699B1 (en) | 1999-09-01 | 2001-03-27 | Qualcomm Incorporated | Method and apparatus for detecting zero rate frames in a communications system |
JP3881157B2 (en) * | 2000-05-23 | 2007-02-14 | 株式会社エヌ・ティ・ティ・ドコモ | Voice processing method and voice processing apparatus |
EP1204232A1 (en) * | 2000-11-06 | 2002-05-08 | Lucent Technologies Inc. | Detection of uncorrectable data blocks in coded communications systems |
US7533320B2 (en) * | 2000-11-14 | 2009-05-12 | Interdigital Technology Corporation | Wireless transmit/receive unit having a turbo decoder with circular redundancy code signature comparison and method |
US7263143B1 (en) * | 2001-05-07 | 2007-08-28 | Adaptix, Inc. | System and method for statistically directing automatic gain control |
DE10226902B4 (en) * | 2002-06-17 | 2008-11-06 | Westenweller, Alex | Method and apparatus for detecting bad or unreliable codeword blocks |
WO2005062473A1 (en) * | 2003-12-23 | 2005-07-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Turbo decoding with iterative estimation of channel parameters |
US20050141651A1 (en) * | 2003-12-30 | 2005-06-30 | Jiayi Zhuang | Method and system for modifying branch metric of Viterbi decoder for uncorrelated signals |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4633470A (en) * | 1983-09-27 | 1986-12-30 | Cyclotomics, Inc. | Error correction for algebraic block codes |
US4843607A (en) * | 1987-12-17 | 1989-06-27 | Cyclotomics, Inc. | Multiple error trapping |
US4914660A (en) * | 1988-04-08 | 1990-04-03 | Sanyo Electric Co., Ltd. | Method and apparatus for decoding error correcting code |
US4967413A (en) * | 1986-07-26 | 1990-10-30 | Nec Corporation | Burst signal detection apparatus |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2020132B (en) * | 1978-03-17 | 1982-06-03 | Post Office | Arrangement for monitoring the performance of a digital transmission system |
JPS5527751A (en) * | 1978-08-17 | 1980-02-28 | Nec Corp | Error detection circuit |
GB2088676B (en) * | 1980-11-14 | 1985-09-04 | Plessey Co Ltd | Transmission systems |
JPS60177732A (en) * | 1984-02-23 | 1985-09-11 | Fujitsu Ltd | Error detecting system by viterbi decoder |
GB2156117A (en) * | 1984-03-14 | 1985-10-02 | Philips Electronic Associated | Method of, and a circuit for, estimating true data from distorted digital data signals |
JPS6386620A (en) * | 1986-09-30 | 1988-04-18 | Canon Inc | Detector for erroneous operation of decoder |
JPS63132356A (en) * | 1986-11-25 | 1988-06-04 | Canon Inc | Memory bank switching device |
JPS63142928A (en) * | 1986-12-05 | 1988-06-15 | Mitsubishi Electric Corp | Pseudo bit error rate measuring circuit |
US5117427A (en) * | 1988-03-03 | 1992-05-26 | Mitsubishi Denki Kabushiki Kaisha | Communication system with concatenated coding error correction |
JPH01291541A (en) * | 1988-05-19 | 1989-11-24 | Japan Radio Co Ltd | Device for monitoring error rate of superposition code |
IL94298A (en) * | 1989-06-28 | 1994-07-31 | Hughes Aircraft Co | Apparatus for estimating communication link quality |
JP2884650B2 (en) * | 1989-12-27 | 1999-04-19 | 日本電気株式会社 | Bit error rate measurement device for traffic channel |
-
1990
- 1990-11-21 US US07/616,517 patent/US5113400A/en not_active Expired - Lifetime
-
1991
- 1991-09-03 DE DE19914192982 patent/DE4192982T/de active Pending
- 1991-09-03 AU AU85147/91A patent/AU635865B2/en not_active Ceased
- 1991-09-03 WO PCT/US1991/006230 patent/WO1992009953A1/en active IP Right Grant
- 1991-09-03 CA CA002070997A patent/CA2070997C/en not_active Expired - Lifetime
- 1991-09-03 GB GB9506238A patent/GB2285202B/en not_active Expired - Lifetime
- 1991-09-03 ES ES09250034A patent/ES2088716B1/en not_active Expired - Fee Related
- 1991-09-03 DE DE4192982A patent/DE4192982C2/en not_active Expired - Lifetime
- 1991-09-03 JP JP3515147A patent/JP2608005B2/en not_active Expired - Lifetime
- 1991-09-03 GB GB9215424A patent/GB2255882B/en not_active Expired - Lifetime
- 1991-11-20 FR FR9114341A patent/FR2669794B1/en not_active Expired - Lifetime
- 1991-11-20 IT ITRM910877A patent/IT1249480B/en active IP Right Grant
- 1991-11-21 MX MX9102156A patent/MX9102156A/en unknown
-
1992
- 1992-06-30 DK DK199200860A patent/DK175993B1/en not_active IP Right Cessation
-
1997
- 1997-10-14 HK HK97101916A patent/HK1000355A1/en not_active IP Right Cessation
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4633470A (en) * | 1983-09-27 | 1986-12-30 | Cyclotomics, Inc. | Error correction for algebraic block codes |
US4967413A (en) * | 1986-07-26 | 1990-10-30 | Nec Corporation | Burst signal detection apparatus |
US4843607A (en) * | 1987-12-17 | 1989-06-27 | Cyclotomics, Inc. | Multiple error trapping |
US4914660A (en) * | 1988-04-08 | 1990-04-03 | Sanyo Electric Co., Ltd. | Method and apparatus for decoding error correcting code |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6094741A (en) * | 1997-08-11 | 2000-07-25 | Mitsubishi Denki Kabushiki Kaisha | Viterbi decoding apparatus, method for controlling slip state of convolutional code in viterbi decoding apparatus, and slip state control apparatus |
Also Published As
Publication number | Publication date |
---|---|
HK1000355A1 (en) | 1998-03-06 |
GB2285202A (en) | 1995-06-28 |
GB2255882A (en) | 1992-11-18 |
DE4192982C2 (en) | 1994-05-26 |
DE4192982T (en) | 1992-12-10 |
DK86092A (en) | 1992-06-30 |
DK175993B1 (en) | 2005-11-07 |
FR2669794A1 (en) | 1992-05-29 |
CA2070997C (en) | 1996-12-31 |
AU635865B2 (en) | 1993-04-01 |
GB2255882B (en) | 1995-07-19 |
MX9102156A (en) | 1992-07-08 |
GB9215424D0 (en) | 1992-09-16 |
GB2285202B (en) | 1995-08-30 |
ITRM910877A1 (en) | 1993-05-20 |
ITRM910877A0 (en) | 1991-11-20 |
JPH05503825A (en) | 1993-06-17 |
DK86092D0 (en) | 1992-06-30 |
JP2608005B2 (en) | 1997-05-07 |
ES2088716A1 (en) | 1996-08-16 |
FR2669794B1 (en) | 1994-01-14 |
ES2088716B1 (en) | 1997-05-01 |
US5113400A (en) | 1992-05-12 |
AU8514791A (en) | 1992-06-25 |
IT1249480B (en) | 1995-02-23 |
GB9506238D0 (en) | 1995-05-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
AU635865B2 (en) | Error detection system | |
US5321705A (en) | Error detection system | |
US5815507A (en) | Error detector circuit for digital receiver using variable threshold based on signal quality | |
US6092230A (en) | Method and apparatus for detecting bad frames of information in a communication system | |
US5430743A (en) | Method and apparatus for recovering data in a radio communication system | |
AU662679B2 (en) | Error detector circuit for receiving discretely encoded signals | |
US6421527B1 (en) | System for dynamic adaptation of data/channel coding in wireless communications | |
US5666370A (en) | High performance error control coding in channel encoders and decoders | |
EP0908025B1 (en) | Methods for generating side information in the presence of time-selective fading | |
CA2275643C (en) | Receiver decoder circuitry, and associated method, for decoding a channel encoded signal | |
CA2646187A1 (en) | Improved method for decoding digital data in a frequency hopping communication system | |
JP3267445B2 (en) | Error detection circuit and method | |
US5687188A (en) | Method of producing an adjusted metric |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 2070997 Country of ref document: CA |
|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AU CA DE DK ES GB JP SE |
|
ENP | Entry into the national phase |
Ref document number: 9250034 Country of ref document: ES Kind code of ref document: A |
|
WWE | Wipo information: entry into national phase |
Ref document number: 009250034 Country of ref document: ES Ref document number: P009250034 Country of ref document: ES Ref document number: 9215424.4 Country of ref document: GB |
|
RET | De translation (de og part 6b) |
Ref document number: 4192982 Country of ref document: DE Date of ref document: 19921210 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 4192982 Country of ref document: DE |
|
WWP | Wipo information: published in national office |
Ref document number: 9250034 Country of ref document: ES Kind code of ref document: A |
|
WWG | Wipo information: grant in national office |
Ref document number: 9250034 Country of ref document: ES Kind code of ref document: A |