GB2139458A - Error correction in data transmission or processing - Google Patents

Error correction in data transmission or processing Download PDF

Info

Publication number
GB2139458A
GB2139458A GB08409901A GB8409901A GB2139458A GB 2139458 A GB2139458 A GB 2139458A GB 08409901 A GB08409901 A GB 08409901A GB 8409901 A GB8409901 A GB 8409901A GB 2139458 A GB2139458 A GB 2139458A
Authority
GB
United Kingdom
Prior art keywords
sample
bits
bit
error
samples
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
GB08409901A
Other versions
GB2139458B (en
GB8409901D0 (en
Inventor
John Philip Chambers
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
British Broadcasting Corp
Original Assignee
British Broadcasting Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from GB838310479A external-priority patent/GB8310479D0/en
Application filed by British Broadcasting Corp filed Critical British Broadcasting Corp
Priority to GB08409901A priority Critical patent/GB2139458B/en
Publication of GB8409901D0 publication Critical patent/GB8409901D0/en
Publication of GB2139458A publication Critical patent/GB2139458A/en
Application granted granted Critical
Publication of GB2139458B publication Critical patent/GB2139458B/en
Expired legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/35Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)

Abstract

In a data transmission system, 14-bit samples (e.g. of an audio signal) of which one bit is a sign bit are grouped for transmission into groups of 32 samples. Error protection is applied to 7 bits only of each sample. The maximum value sample in each group is determined and securely transmitted, and error protection is applied to the sign bit, and to the bits corresponding to the six most significant bits in the maximum value sample, for all the samples in the block. Error protection is thus improved during quiet passages in the signal.

Description

SPECIFICATION Error correction in data transmission or processing This invention relates to the protection or correction of data in a transmission or processing system, which will hereinafter simply be referred to as a transmission system.
It has been proposed, in particular for use in transmitting broadcast sound signals such as accompany a television signal, to sample the sound signal at a 32kHz sample rate which is linearly quantised to 14bit accuracy. It has also been proposed in such as system to provide a degree of error protection by forming the signal into blocks of for example 32 samples. The amplitude of the largest of the samples in each block is then determined, and an indication transmitted safely in a secure fashion as to which digit is the most significant digit in that maximum sample of the block. At a receiver each sample is then checked against the thus-transmitted maximum value. If any sample has an apparent value exceeding the maximum value, then it is clear that that sample is in error and an adjustment can be made to reduce it to below the maximum value.
This "range bracketing" technique is extremely advantageous in avoiding inadvertent noise during quiet sound passages.
In addition, it is well known to provide error protection to protect only about the seven most significant bits of a 14-bit sample, using one of a number of possible protection algorithsm. Only the most significant bits are protected because errors in the bits of lower significance are less likely to be noticed, and the more bits that are involved in the error protection process, then the more likely it is to fail at a given error rate.
The present invention is defined in the appended claims, to which reference should now be made.
In accordance with this invention we propose a system in which samples in a digital signal are grouped into blocks, and an indication is transmitted of the most significant bit in the maximum sample in that block. Error protection can then be applied to a predetermined number of bits which exclude amplitude bits of greater significance than the said most significant bit of the largest sample in the block.
For example, 32 samples may be grouped into a block each sample comprising 14 bits. Of these bit number 0 is a sign bit, bit number 1 the most significant bit, and bit number 13 the least significant bit, the bits being numbered sequentially between these two. In a conventional system error protection would be applied to bits 0 to 6 inclusive, and a 3-bit check word transmitted.
In accordance with this invention the block would first be tested to locate the sample having the largest amplitude. If in this sample bits 1 and 2 are 0, and bit 3 is the most significant bit, then protection will be applied in accordance with this invention to bits 0 and 3 to 8 inclusive on all the samples in that block.
At the decoder an inconsistency in the check word can be used either to correct a single-bit error or to invoke an error concealment operation.
Thus, the previously proposed range bracketing technique is applied in such a way that the error protection mechanism is scaled for each block in accordance with the range factor. In this way the error performance is improved during quiet passages in the signal. When the signal is below peak levels, as it usually is, the benefit of error protection is extended to bits of lower significance.
1. A data transmitter, in which: multi-bit data samples are grouped for transmission into groups of several samples each, error protection is applied to selected bits of each sample, and an indication is transmitted of the maximum value sample in each group, and in which the bits to be error protected are selected in dependence upon the value of the maximum value sample.
2. A data receiver for use with the transmission of claim 1, in which multi-bit data samples are received in groups of several samples each together with an indication of the maximum value sample in each group, and in which error protecton is applied to selected bits of each sample, the bits to be error protected being selected in dependence upon the value of the maximum value sample.
3. Apparatus according to claim 1 or 2 in which one bit of each sample is a sign bit, and the error protection is applied to the sign bit and to the bit which is the most significant bit of the maximum value sample, as well as a predetermined number of bits of successively lower significance.
**WARNING** end of DESC field may overlap start of CLMS **.

Claims (3)

**WARNING** start of CLMS field may overlap end of DESC **. SPECIFICATION Error correction in data transmission or processing This invention relates to the protection or correction of data in a transmission or processing system, which will hereinafter simply be referred to as a transmission system. It has been proposed, in particular for use in transmitting broadcast sound signals such as accompany a television signal, to sample the sound signal at a 32kHz sample rate which is linearly quantised to 14bit accuracy. It has also been proposed in such as system to provide a degree of error protection by forming the signal into blocks of for example 32 samples. The amplitude of the largest of the samples in each block is then determined, and an indication transmitted safely in a secure fashion as to which digit is the most significant digit in that maximum sample of the block. At a receiver each sample is then checked against the thus-transmitted maximum value. If any sample has an apparent value exceeding the maximum value, then it is clear that that sample is in error and an adjustment can be made to reduce it to below the maximum value. This "range bracketing" technique is extremely advantageous in avoiding inadvertent noise during quiet sound passages. In addition, it is well known to provide error protection to protect only about the seven most significant bits of a 14-bit sample, using one of a number of possible protection algorithsm. Only the most significant bits are protected because errors in the bits of lower significance are less likely to be noticed, and the more bits that are involved in the error protection process, then the more likely it is to fail at a given error rate. The present invention is defined in the appended claims, to which reference should now be made. In accordance with this invention we propose a system in which samples in a digital signal are grouped into blocks, and an indication is transmitted of the most significant bit in the maximum sample in that block. Error protection can then be applied to a predetermined number of bits which exclude amplitude bits of greater significance than the said most significant bit of the largest sample in the block. For example, 32 samples may be grouped into a block each sample comprising 14 bits. Of these bit number 0 is a sign bit, bit number 1 the most significant bit, and bit number 13 the least significant bit, the bits being numbered sequentially between these two. In a conventional system error protection would be applied to bits 0 to 6 inclusive, and a 3-bit check word transmitted. In accordance with this invention the block would first be tested to locate the sample having the largest amplitude. If in this sample bits 1 and 2 are 0, and bit 3 is the most significant bit, then protection will be applied in accordance with this invention to bits 0 and 3 to 8 inclusive on all the samples in that block. At the decoder an inconsistency in the check word can be used either to correct a single-bit error or to invoke an error concealment operation. Thus, the previously proposed range bracketing technique is applied in such a way that the error protection mechanism is scaled for each block in accordance with the range factor. In this way the error performance is improved during quiet passages in the signal. When the signal is below peak levels, as it usually is, the benefit of error protection is extended to bits of lower significance. CLAIMS
1. A data transmitter, in which: multi-bit data samples are grouped for transmission into groups of several samples each, error protection is applied to selected bits of each sample, and an indication is transmitted of the maximum value sample in each group, and in which the bits to be error protected are selected in dependence upon the value of the maximum value sample.
2. A data receiver for use with the transmission of claim 1, in which multi-bit data samples are received in groups of several samples each together with an indication of the maximum value sample in each group, and in which error protecton is applied to selected bits of each sample, the bits to be error protected being selected in dependence upon the value of the maximum value sample.
3. Apparatus according to claim 1 or 2 in which one bit of each sample is a sign bit, and the error protection is applied to the sign bit and to the bit which is the most significant bit of the maximum value sample, as well as a predetermined number of bits of successively lower significance.
GB08409901A 1983-04-18 1984-04-17 Error correction in data transmission or processing Expired GB2139458B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
GB08409901A GB2139458B (en) 1983-04-18 1984-04-17 Error correction in data transmission or processing

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB838310479A GB8310479D0 (en) 1983-04-18 1983-04-18 Error correction in data transmission
GB08409901A GB2139458B (en) 1983-04-18 1984-04-17 Error correction in data transmission or processing

Publications (3)

Publication Number Publication Date
GB8409901D0 GB8409901D0 (en) 1984-05-31
GB2139458A true GB2139458A (en) 1984-11-07
GB2139458B GB2139458B (en) 1986-10-01

Family

ID=26285857

Family Applications (1)

Application Number Title Priority Date Filing Date
GB08409901A Expired GB2139458B (en) 1983-04-18 1984-04-17 Error correction in data transmission or processing

Country Status (1)

Country Link
GB (1) GB2139458B (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0257414A3 (en) * 1986-08-22 1989-05-24 Hewlett-Packard Company Fast error detection/correction for command signals
EP0494709A3 (en) * 1991-01-09 1993-10-13 Philips Electronics Uk Ltd Signal transmission system
WO2000067417A1 (en) * 1999-05-01 2000-11-09 Insonify Limited Robust coding for the transmission of audio or video signals

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0257414A3 (en) * 1986-08-22 1989-05-24 Hewlett-Packard Company Fast error detection/correction for command signals
EP0494709A3 (en) * 1991-01-09 1993-10-13 Philips Electronics Uk Ltd Signal transmission system
WO2000067417A1 (en) * 1999-05-01 2000-11-09 Insonify Limited Robust coding for the transmission of audio or video signals

Also Published As

Publication number Publication date
GB2139458B (en) 1986-10-01
GB8409901D0 (en) 1984-05-31

Similar Documents

Publication Publication Date Title
CA2206688C (en) Digital transmission system for encoding and decoding attribute data into error checking symbols of main data, and method therefor
CA2122011C (en) Process for transmitting or storing over disturbed channels a digitalized, encoded audio signal composed of a series of information blocks
ATE151212T1 (en) ERROR PROTECTION IN A SUB-BAND ENCODER
CA2279098A1 (en) Unequal error protection for digital broadcasting using channel classification
NO176040C (en) Device for processing audio signals
CA2124707A1 (en) Tailored Error Protection
EP0371035A4 (en) Method for error correction in digitally encoded speech
CA2032414A1 (en) Method and apparatus for decoding two frequency (f/2f) data signals
EP0648031A3 (en) Audio scrambling system for scrambling and descrambling audio signals
AU2112788A (en) Video signal compressive encoding/decoding method and apparatus
EP0725493A2 (en) A method of window switching in an audio coder
KR880009502A (en) Method and apparatus for transmitting information
EP0294533B1 (en) Method for protecting coded signal integrity
US5710781A (en) Enhanced fading and random pattern error protection for dynamic bit allocation sub-band coding
US5341384A (en) Error detection method using CRC
GB2139458A (en) Error correction in data transmission or processing
GB2125255A (en) Digital data coding
EP0166504A3 (en) Transmitting a digital signal and an additional signal
DE3268027D1 (en) System for the transmission of digital information signals
CA2415424A1 (en) Method for error masking of transmission errors in digital audio data
US4661954A (en) Error protection of linearly coded digital signals
Suyderhoud et al. Investigation of 9.6 kb/s data transmission via a pcm link at 64 kb/s with and without link errors
KR980700654A (en) Apparatus for decoding a channel signal into an information signal and reproducing arrangement provided with the apparatus
JPH0787385B2 (en) Music signal compression method
US6944215B2 (en) Method and apparatus for transmitting data from an analogue modem to a digital modem through an analogue channel

Legal Events

Date Code Title Description
PCNP Patent ceased through non-payment of renewal fee