Source: https://patents.google.com/patent/EP0197545A2/en
Timestamp: 2019-09-20 00:03:46
Document Index: 600196784

Matched Legal Cases: ['art, 15', 'art 14', 'art 14', 'art 14', 'art 14', 'art, 6', 'art 6', 'art 6', 'art 6', 'art 6', 'art 14', 'art6', 'art 6', 'art 6', 'art 6', 'art.\n7']

EP0197545A2 - Error control encoding system, method and device - Google Patents
Error control encoding system, method and device Download PDF
EP0197545A2
EP0197545A2 EP86104792A EP86104792A EP0197545A2 EP 0197545 A2 EP0197545 A2 EP 0197545A2 EP 86104792 A EP86104792 A EP 86104792A EP 86104792 A EP86104792 A EP 86104792A EP 0197545 A2 EP0197545 A2 EP 0197545A2
EP86104792A
EP0197545B1 (en
EP0197545A3 (en
Atsushi Fukasawa
Manabu Kawabe
1985-04-09 Priority to JP73537/85 priority Critical
1985-04-09 Priority to JP60073537A priority patent/JPH0618358B2/en
1986-04-08 Application filed by Oki Electric Industry Co Ltd filed Critical Oki Electric Industry Co Ltd
1986-10-15 Publication of EP0197545A2 publication Critical patent/EP0197545A2/en
1989-05-24 Publication of EP0197545A3 publication Critical patent/EP0197545A3/en
1993-01-07 Publication of EP0197545B1 publication Critical patent/EP0197545B1/en
2006-04-08 Anticipated expiration legal-status Critical
57 An error control encoding method and a mobile data communication device with use of said method in mobile communication such as that in a mobile phone for effecting data communication through a fading channel dominated by a burst error are disclosed. The error control encoding method, upon receiving data transmitted from the transmitting side on the receiving side, detects any error involved in 'said received data as a frame error rate involved in block data or a bit error rate in the block data and thereby changes the frame length in response to the detected error rates. The mobile data communication device profitably employs the error control encoding method wherein a frame length employed in the transmitting part is changed in response to the extent of any involved error in the received data detected by the remote receiving part.
The present invention relates to an error control encoding system in effecting data communication via a fading channel dominated by a burse error in the data communication of moving body such as a(n) (auto)mobile.
Error correcting codes for automatically correcting digital information are essential to improvement of reliability of contemporary computer communication systems. The error correcting code is divided into, depending on correctable error patterns, an error correcting code suited to random' errors and that suited to burst errors.
In a mobile communication system, a severely bad-conditioned transmission line such as a fading channel is dominated by a burst error. An interleaving system is known as such a system to correct the burst error, which is described in for example "Error correcting Codes Entering upon Extensive Use in Various Fields" by Tanaka, Nikkei electronics, 1975 12-15, p.p. 48 to 52. This employs powerful random error correcting codes for a communication channel dominated by a burst error, renders interleave to digital information for transmission, and transforms a burst error to a random error.
However, the interleaving system encounters trouble with a system severely in delay of time since it takes more time for decoding conducted on the basis of the interleave.
In addition, another error correcting system is known as an automatic repent and request system (ARQ) as described in "Batch Troughput Efficiency of ADCCP/HDLC/SDLC Selective Reject Protocols" by Malcolmc. Easton, IEEE, 1980, p.p. 187 to 195.
These systems,however,need several hundreds of bits of interleave for randomizing the signal concerned with the aid of the interleave since a mobile widely changes its moving speed from its standing to a speed of one hundred and several tens of kilometers per hour as well as its receiving level from about minus 100 dBm to about minus several tens of dBm, and results in undesirable prolonged dalay of time. Thus, larger capacity of a random access memory (RAM) is required together with a measure for improving throughput efficiency deteriorated. The throughput efficiency deterioration is severe in particular communication only with use of a burst length error correcting code.
In view of the drawbacks with the prior art error control encoding system, it is an object of the present invention to provide an error control encoding system less changed in throughput efficiency in a mobile communication system even if a mobile changes its moving speed from its standing to one hundred and several tens of lometers per hour or its receiving level from a lower value to several tens of dBm. The error control encoding system according to the present invention is adapted to detect any error involved in received data as a frame error rate in a data block or bit error rate in a data block when the receiving side receives the data transmitted from the transmitting side, and selects a frame length in response to the extent of the error rate for encoding and decoding the transmission data.
(1) transmitting transmission data encoded with use of a designated frame length to a communication channel,
(2) decoding the data received through the communication channel and thereby detecting error information involved in the received data,
(3) converting the error information to a form of information suited to the present processing and returning it to the transmitting side,
(4) receiving the error information from the receiving part for analysis and selecting an adaptive frame length in response to the analyzed result, and
For the error information in this method, there are instances where the number of error frames - (i.e., frame error rate) received in a data block and a bit error rate received in one-block data are profitably employed.
In addition, a mobile data communication device according to the present invention consists of :
in a transmitting part, -
(1) a frame length memory for storing a plurality of different kinds of frame lengths,
(2) a receiver for receiving error information involved in received data transmitted from a remote receiving part,
(3) a decoder for decoding an output from the receiver,
(4) a frame length selecting means for selecting an adaptive frame length from the frame length memory in conformity with error information being an output from the decoder,
(5) an encoder for encoding data delivered from a transmitting terminal with use of the frame length selected by the frame length selecting means, and
(6) a transmitter for transmitting the encoded data to a communication channel,
and in a receiving part,
(1) a receiver for receiving data transmitted from a remote transmitting part,
(2) a decoder for decoding an output from the receiver, and delivering it to a receiving terminal while detecting any error involved in the received data,
(3) a means for converting error information to a term suited to processing with the error information from the decoder,
(4) an encoder for encoding said error information converted to the data format suited to the present processing and
FIG. 1 is block diagram illustrating a first embodiment of an error control encoding system according to the present invention,
FIG. 2 is a flowchart illustrating operation of the block diagram of FIG. 1,
FIG. 3 is a view illustrating transition among steps of frame lengths from Ll to L4,
FIG. 4 is a view illustrating an exemplary transmission procedure with use of the embodiment of FIG. 1,
FIG. 5 is a block diagram illustrating the interior of the encoder 2 shown in FIG. 1,
FIG. 6 is a block diagram illustrating the interior of the decoder 6 shown in FIG. 1,
FIG. 7 is a view illustrating throughput efficiency in the embodiment of the present invention,
FIG. 8 is a block diagram illustrating a second embodiment of the error control encoding system according to the present invention, and
A first embodiment of an error control encoding system according to the'present invention will be described with reference to Fig. 1 and Fig. 2. According to this embodiment, a received error frame is detected on the receiving side and an ACK(acknowledge)signal or an error frame number and an NAK(negative acknowledge)signal are transmitted back to the transmitting side for each data block. A frame error rate for each data block is evaluated in the transmitting side and frame length is altered in conformity with the evaluation for error frame retransmission and data transmission thereafter.
In Fig. 1, designated at 1 is a transmitting terminal, 2 is an encoder, 3 is a transmitter, 4 is a communication channel, 5 is a receiver, 6 is a decoder, 7 is a receiving terminal, 8 is an error frame number selecting means, 9 is an encoder, 10 is a transmitter, 11 is a communication channel, 12 is a receiver, 13 is a decoder, 14 is a frame length selecting part, 15 is in a frame length selecting device, and 16 is a frame length memory.
Operation of the error control encoding system of Fig. 1. Four kinds of L1, L2, L3, and L4 (for example, the frame length L1 is assumed to be twice L2, L2 twice L3, and L3 twice L4) are employed as frame lengths in the encoder 2, and the data concerned is assumed to be encoded with the frame length L1 as initial setting.
The encoder 2 encodes the data with an error detecting code (for example, a cyclic code) frames it with the frame length L1, numbers each frame,and blocks it with a prescribed frame number (Fig. 2, box 22).
The encoded data is modulated through the transmitter 3 and transmitted to the communication channel 4 (Fig. 2, box 23). The communication channel 4 is a fading channel which produces a burst error on the modulated signal as the mobile travels and the modulated signal with the burst error is received by the receiving side. The receiving side demodulates the received signal through the receiver 5 (Fig. 2, box 24). Subsequently, the decoder 6 decodes the demodulated signal with use of the error correcting code or the error detecting code for detecting an erroneous frame, and data obtained from frames without any error is supplied to the receiving terminal 7 (Fig. 2, box 25).
The error frame number selecting means 8 supplies the erroneous frame number and the NAK signal to the encoder 9 for a block decoded by the decoder 6. The frame number is yielded by a counter,for example,(not shown) serving to count the frame number involved in one block. Moreover, the error frame number selecting means supplies an ACK signal to the encoder 9 for the correct frames. The encoder 9 encodes the frame number and -NAK signal or ACK signal with use of a code having powerful error improving capability such as a majority logic code, and delivers them to the communication channel 11 via the transmitter 10 - (Fig. 2, boxes 26, 27).
The error frame number and the NAK signal or the ACK signal are sent to a frame length selecting part 14 of the frame length selecting device 15 for each frame via the receiver 12 and the decoder 13 in conformity with arbitrarily set time-out needed to permit the ACK/NAK signal to be properly transmitted.
The frame length selecting part 14 decides on the ACK signal and the NAK signal and on selecting a frame length based on their states. For example, with the ACK signal or the NAK signal received in the order of the arriving frames, the frame length selecting part 14 decides at that time that a longer frame length should be-selected provided all the frames involved in one block are the ACK signal, decides that a shorter frame length should be selected provided a rate of the ACK signal involved in all the frames is less than a predetermined value, and, furthermore, decides that the present frame length should be maintained. These procedures are repeated until no more frame error is found (Fig. 2, boxes 30, 31, 32). The decided results serve 'as a signal for selecting any of the frame lengths L1, L2, L3, and L4 in the frame length memory 16. The selection is effected by allowing a controller (not shown) to receive the concerning signal.
For example, assuming that any data is first sent with the frame length L1, provided that a frame error rate is less than a predetermined value, the frame length is changed to the L2 which is shorter than the L1. The encoder 2 for which the frame length L2 in the frame length memory 16 is designated effects data retransmission for a frame having the frame member supplied with the NAK signal, with a new frame length L2 (Fig. 2, boxes 33, 34). Then provided the frame member indicative of the NAK signal is less than the member of frames consituting a block, new data is assigned to the remaining frames based on the frame length L2. Provided that data retransmission with a further shorter frame length is required in case of the transmission with the frame length L2, a further shorter frame length L3 is selected.
If the ACK signal for all the frames from the receiving side is transmitted to the transmitting side, the frame length selecting part 14 selects a longer frame length and delivers input data with its frame length. Details of the retransmission given thereafter will be neglected here.
Referring to Fig: 3, let us describe transition among the steps from the frame length L1 to L4. An initial state is started from a state 1. The state changes toward an arrow 301 based on information on the receiving side indicative of that a frame error rate in one block exceeds a predetermined value. Provided that it is less than the predetermined value, it keeps the same state in accordance with an arrow 303. Where the state changes from the state 1 to the state 2 and with bad channel conditions a frame error rate in one block exceeds a predetermined value, the state changes to a state 3 in accordance with an arrow 304. When the channel conditions get better and a frame error rate is less than a prescribed specific value, the state changes to the state 1 in accordance with arrow 302. When frame error rate ranges within a predetermined specific value, the state keeps the same state in accordance with an arrow 306. Transitions to states 3 and 4 are effected likewise. It is also possible to encode any data with an error correcting code on the receiving side for a frame length of each state. For instance when the state is initiated from the state 1, the state changes to the state 2 in accordance with the arrow 301 based on information on the receiving side indicative of that a frame error rate in-a block is evaluated from data yielded by decoding a predetermined error correcting code and it exceeds a predetermined specific value because all of existent errors are impossible to be corrected. Provided all of the existent errors can be sufficiently corrected with use of the error correcting code, the state keeps the same state in accordance with the arrow 303. The state changes to the state 3 in accordance with the arrow 304 provided that the errors are incorrectable with the error correcting code in the state 2.
Provided that the existent error can be sufficiently corrected with the error correcting code in the state 2 and the frame error rate is less than a predetermined specific value, the state changes to the original state 1 in accordance with the arrow 302. In addition, when the frame error rate lies within a predetermined specific value, the state keeps the same state in accordance with an arrow 306. Also for the states 3 and 4, the state changes in the same manner. Error correcting codes employed here may differ from each other in each state of Fig. 3. Namely, any error correcting code may be selected and combined, for example, only an automatic repeat request system may be applicable in the state 1, a, BCH (Bose, Chaudhuri, and Hocquenghem) code applicable in the state 2, and a majoring logic code in the state 4.
It can be easily understood that, although the above description is for the automatic repeat request ARQ, it is applicable also for a block ARQ and a basic ARQ. The basic ARQ, if there is any NAK signal, retransmits all frames in block and thus transmits back also a block number together with the NAK signal. In addition, although the transition from the i to i + 1 or i -1 was described as shown in Fig. 3, transmission from i to i + 2 and i - 2, and i + 3 and i -3 are also possible depending on the channel conditions.
As shown in Fig. 4 illustrating an example of a transmission procedure, the transmitting side adds an error correcting code to data, frames it with an initial setting frame length L2, and transmits it to the receiving side. The receiving side effects error detection and transmits back to the transmitting side the member of an erroneous frame together with a NAK signal after applying the error detecting code described above. With any error produced here, the transmitting side sends no data to the receiving side, and so the receiving side again issues the same NAK signal.
Although in the present embodiment the transmitting side is adapted to simply transmit data and the receiving side adapted to simply receive data to serve as half-duplex transmission, it is evident that the present inventiori is applicable as full duplex since one terminal has both transmitting and receiving parts in general.
Referring to Fig. 5, arrangement of an encoder 2 shown in Fig. 1 is illustrated, which operates with a diffusion code. The encoder, as is well known, consists of shift registers and exclusive ORs (mod 2). A circuit in the encoder 2 is uniquely determined with a generator polynomial. Accordingly, the encoder 2, with the diffusion code described above, is arranged as shown in Fig. 5. As shown in Fig. 5, designated at 50 is an encoder input terminal, 51 is a b + 1 stage shift register, 53 and 55, respectively are b -stage shift registers,52, 54, and 56, respectively are exclusive ORs, 57 is a switch for switching between an information mode and a check mode, and 58 is an encoder output terminal. Any information bit supplied to the encoder input terminal 50 is delivered on one hand. to the information/check mode switching switch 57, and on the other hand to an input of the b + 1 stage shift regester 51. Thereafter, the information bit is delayed through the exclusive ORs and b -stage shift registers, and a check bit is finally delivered from an output of the exclusive OR 56. These information and check bits are alternately supplied to the encoder output terminal 58 through operation of the information/check switching switch 57, and,furthermore, delivered to the transmitter 3.
Moreover, the decoder 6 of Fig. 1 comprises a circuit of Fig. 6. The decoder 6 of Fig. 1 employs the diffusion code and decodes any data with a majority logic of a convolution code. As shown in this figure, 62 and 63 are b -stage shift registers, 34 is a b + 1 stage shift register, and 65, 66, 67, 38 and 69, respectively are exclusive ORs. Any information bit is supplied to the b -stage shift register 62 through switch 61 for alternately switching between information and check bits, and delayed via the b + stage shift register 64. In addition, any check bit is supplied from an output of the exclusive OR 66, which check bit is yielded based on received information bit. The check bit is operated with a check bit supplied via the information/check switching switch 61 by an exclusive OR 65. An output from the exclusive OR 65 is supplied on one hand to the exclusive OR 71 and error-detected through the exclusive ORs 71, 74, 77, and 79, the single-stage shift register 72, the b -stage shift registers 73 and 76, the b + 1 stage shift register 78, and the majority element 80. As a result, the output of the majority element 80 provides an error detecting signal for the information bit while the output of the exclusive OR 79 provides that for the check bit. In addition, an output from the majority element 80 is supplied on one hand to the exclusive OR 69 for effecting error correction for the information bit supplied from the b + 1 stage shift register 64, and a data output signal is delivered to the receiving terminal 7 via the data output terminal 70 of the decoder, the output from the majority element 80, on the other hand,is supplied to an information/check switching switch 81. Moreover, an output from the exclusive OR 79 supplied to the information/check switching switch 81 alternately switches between the error detection signal for the information bit and that for the check bit and outputs any one of them. As a result, the error detection signal is delivered to be error frame number selecting means 8 via the error detection signal output terminal 82.
Referring to Fig. 7 illustrating an effect of the present embodiment, a transmission efficiency of any data is shown with respect to frame lengths with received powers being taken as a parameter when a mobile in travelling at 55 km/h receives the data.
As shown in Fig. 7, with the received power being higher, the longer the frame length, the higher the transmission efficiency, while with the received power being lower, the frame length must be reduced for raising the transmission efficiency. An error produced in the case is a burst-natured one produced due to fading, etc. Conseqijently, when a mobile moves faster with received power reduced whereby frequent burst errors are produced with a guard length reduced, a reduced frame length enables relatively high. efficiency transmission to be achieved. When the mobile stops and performs data transmission, no burst error is produced to permit high efficiency transmission to be assured provided the frame length is increased.
Therefore, when the transmitting side receives more NAK signals than those under prescribed conditions and the transmitting side retransmits the data concerned while levelling down a frame length previously prepared by one step at a time, it can transmit the data with the optimum frame length in response to the conditions of a fading channel. Moreover, since any frame length is determined for each block, the present system can follow up abrupt changes of the conditions of the fading channel. Furthermore, when the number of frames received with any NAK signal and needed to be retransmitted is more than half the number of frames transmitted, the data transmission can be effectively achieved provided that the data is retransmitted with a frame length levelled down by two steps from a previously prepared frame length.
A second embodiment of an error control encoding system according to the present invention will be described with reference to Fig. 8. Although the first embodiment described above was adapted to change a frame length based on an error frame rate involved in a block, the present second embodiment estimates a bit error rate of received data for each frame for comparing the estimated value with a specified transmission quality, i.e., a channel error rate, and thereby decides whether or not the frame concerned is an erroneous one for each frame and changes frame length based on a rate of the number of the resultant error frames involved in a block.
As shown in Fig. 8, designated at 6 is a decoder, 6A is a decoding part, 6B is a burst length measuring part, and the other symbols are the same as those showing in Fig. 1. the transmitted data provided by the transmitting terminal 1 is delivered to the encoder 2. The encoder 2 encodes the data for frame unit with use of the frame length L1, numbers the length for each frame, and blocks a plurality of the frames. (The present embodiment is assumed to employ a convolutional code as the error correcting code.)
The blocked encoded data is modulated through the transmitter 3 and provided to the communication channel 4. The kind L1 of the frame length is also delivered as data. In the receiving side the received encoded data demodulates through the receiver 5 and thereafter decodes in the decoder 6. The decoding part 6A decodes the data with use of a prescribed error correcting code or an error detecting code and sends normal data to the receiving terminal 7. Hereupon, the burst length measuring part 6B receives the error detecting signal delivered from the decoding part 6A and measures the length of a burst error and the length of an error-free interval for each frame for converting them into a channel bit error rate. Hereupon, when transmission quality is intended for example to be less than 10-6 in terms of the channel error rate, the burst length measuring part 6B decides that the measured frame is correct when its channel error rate is less than 10-6 while incorrect if more than 10-'
Subsequently, a data-making device 17 converts the frame number decided to be erroneous to a data format suited to the present processing, and the, encoder 9 encodes this data and provides it to the transmitter 10. The encoder 9 executed the encoding in conformity with a predetermined encoding system. The encoded data is modulated in the transmitter 10 and delivered to the communication channel 11.
The transmitting side demodulates received modulated data through the receiver 12 and decodes the encoded data in the decoder 13 for detecting the error frame number. Although the decoded data is retransmitted from the receiving side to the transmitting side, details thereof will be neglected here.
In succession, the frame length selecting part 14 evaluates a rate of the error frame number to the number of all frames previously transmitted and selects a frame length corresponding to this rate from the frame length memory 16. The selector of the frame concerned is conducted in the same manner as that described in Fig. 2 and 3. Any frame corresponding to a frame number erroneously received by the receiving side is encoded with a selected frame length, modulated, and retransmitted to the receiving side via the transmitter 3. Thereupon, a kind of a newly selected frame length is also transmitted from the transmitting side to the receiving side. Hereby, the decoding part6A of the receiving side can perform decoding corresponding to the frame length. After that, although the subsequent block data from the transmitting terminal 1 is transmitted with the newly selected frame length, the frame length is thereafter changed corresponding to a frame error rate for each block.
Referring to Fig- 9 illustrating the interior of the burst length measuring part 6B measures the length of a burst error and the length of an error free interval from an error detecting signal provided by the decoding part 6A.
As shown in the same figure, designated at 90 is an error detecting signal input terminal, 91 is a receiving clock input terminal, 92 and 104, respectively are flip-flops,94 and 105,respectively are counters. 95, 96, 98, and 107, respectively are latches,97 is a burst error length output terminal, 106 is a decoder, 108 is an error-free interval length output terminal, 93, 100, 102, respectively are AND gates,and 99, 101, 103, respectively are invertors.
With a burst error being existent on the communication channel 4, the flip-flop 92 is set by a first error of an error detecting signal supplied by the decoding part 6A via the error detecting signal terminal 90, and an output from the flip-flop is supplied to the counter via the AND gate 93. The counter 94 is kept in the latch 95 every time any burst error is produced. On the other hand, when there is no burst error, a clock signal is provided to the counter 105 via the AND gate 102 and the invertor 103. The counter 105 counts the length of the state without any burst error. When the counted value by the counter 105 reaches a burst limit, this is detected by the decoder 106. As result, an output from the decoder 106 is provided to the clock input of the latch 96 and the burst error length is delivered from the latch 96. In addition, the output from the decoder 106 is supplied to the flip-flop 92 and a reset terminal (RESET) of the counter 94 to reset them. The length of the error-free interval in counting in the counter 105 is delivered from the latch 107 owing to a signal provided via the latch 98 and the flip-flop 104 by a succeeding error. As a result, the burst error length and the error-free interval length, respectively outputs via the burst error length output terminal 97 and the error-free interval length output terminal 108 disposed in the burst length measuring part, and is finallydelivered to the outside via the burst length output terminal 18 and the error-free length output terminal 19 shown in Fig. 8.
1. An error control encoding method in data communication for monitoring an error rate of received data and for thereby adaptively changing frame length for data transmission and reception, said error control encoding method comprising the steps of:
(1) transmitting transmission data encoded with use of a designated frame length to a communication channel (4),
(2) decoding data received from the communication channel (4) for thereby detecting error information involved in the received data,
(3) converting said error information to a form of information suited to the present processing and returning it to the original transmitting side,
(4) receiving the error information from said receiving part for analysis and selecting an adaptive frame length in response to the analyzed result, and
(5) framing erroneous data with use of said selected frame length for transmission while designating the frame length as a frame length for use in said step (1).
2. An error control encoding system according to claim 1, wherein said transmission data is encoded for. each frame unit, a prescribed number of a plurality of frames is being blocked and transmitted to the transmission channel (4), while any error involved in received data being detected for each frame, said error information being converted to a frame error rate involved in a block and thereby a frame length being selected.
3. An error control encoding system according to claim 1, wherein a bit error rate of the received block data is detected, said bit error rate being compared with a prescribed channel error rate for error decision of the received data, while a frame length being selected in response to said bit error rate for encoding.
4. An error control encoding system according to claim 2, wherein said error information includes a frame number and a NAK signal.
5. An error control encoding system according to claim 3, wherein said error information converted to the data format suited to the present processing includes a block number, a frame number and the NAK signal.
6. A mobile data communication device employing the error control encoding method for changing frame length based on the error rate of the received data for data transmission and reception, said mobile data communication device comprising:
in a transmitting part,
(1) a frame length memory for storing a plurality of different kinds of frame lengths (16),
(2) a receiver (12) for receiving error information involved in received data transmitted from a remote receiving part,
(3) a decoder (13) for decoding an output from the receiver (12),
(4) a frame length selecting means (14) for selecting an adaptive frame length from the frame length memory (16) in conformity with error information being an output from the decoder (13),
(5) an encoder (2) for encoding data delivered from a transmitting terminal (1) with use of the frame length selected by the frame length selecting means (14),
(6) a transmitter (3) for transmitting the encoded data to a communication channel (4), and
in a receiving side,
(1) a receiver (5) for receiving data transmitted from a remote transmitting part,
(2) a decoder (6) for decoding an output from the receiver (5), and delivering it to a receiving terminal (7) while detecting an error involved in the received data,
(3) a data-making means for converting error information to a data format suited to the present processing in conformity with the error information from the decoder (6),
(4) an encoder (9) for encoding said error information converted to the data, and
(5) a transmitter (3) for transmitting an output from the encoder (9) to the remote transmitting part.
7. A mobile data communication device according to claim 3, wherein in encoding said transmission data for each frame and blocking a plurality of frames with a prescribed frame number for transmitting the blocked data in the communication channel (4), said decoder (6) of said receiving part detects involved error for each frame and thereby estimates a frame rate,
said data-making means of the receiving part for converting any error information to a data format suited to the present data processing outputting data including an erroneous frame number and a NAK signal as error data.
8. A mobile data communication device according to claim - 6, wherein in encoding the transmission data for each frame, and blocking a plurality of the frames with a prescribed frame number for transmitting the blocked data to the communication channel (4),
said decoder (6) evaluates a bit error rate of received block data and compares said bit error rate with a prescribed channel error rate,
said data-making means for converting error information to a data format suited to the present data processing outputting data including the block number, error frame number, and NAK signal as error data to the encoder.
9. A mobile data communication device according to claim 6, wherein in encoding the transmission data for each frame, and blocking a plurality of frames with a prescribed frame number for transmitting the blocked data to the communication channel (4),
said encoded error correcting codes comprising a plurality of kinds, each kind corresponding to each frame length.
EP86104792A 1985-04-09 1986-04-08 Error control encoding system, method and device Expired - Lifetime EP0197545B1 (en)
JP73537/85 1985-04-09
JP60073537A JPH0618358B2 (en) 1985-04-09 1985-04-09 Error control coding scheme
EP0197545A2 true EP0197545A2 (en) 1986-10-15
EP0197545A3 EP0197545A3 (en) 1989-05-24
EP0197545B1 EP0197545B1 (en) 1993-01-07
ID=13521075
EP86104792A Expired - Lifetime EP0197545B1 (en) 1985-04-09 1986-04-08 Error control encoding system, method and device
US (1) US4720829A (en)
EP (1) EP0197545B1 (en)
JP (1) JPH0618358B2 (en)
CA (1) CA1243356A (en)
DE (2) DE3687420D1 (en)
HK (1) HK1001484A1 (en)
GB2197164A (en) * 1986-10-03 1988-05-11 Oki Electric Ind Co Ltd Formatting an answer signal
GB2179827B (en) * 1985-08-30 1989-08-09 Oki Electric Ind Co Ltd Data communication method with improved repeat request
FR2658683A1 (en) * 1990-02-16 1991-08-23 Philips Lab Electronique System for variable-length coding of digital signals
EP0443061A1 (en) * 1990-02-21 1991-08-28 Siemens Aktiengesellschaft Method for adapting block-length when transmitting serial datas, with transmission quality measuring method and preferred use of the method
EP0606016A1 (en) * 1993-01-07 1994-07-13 Kabushiki Kaisha Toshiba Data communication system using an adaptive hybrid ARQ scheme
EP0642241A1 (en) * 1993-09-03 1995-03-08 Alcatel Mobile Communication France Transmission of messages by means of frames of a variable length
EP0664620A2 (en) * 1994-01-18 1995-07-26 Siemens Aktiengesellschaft Method and device for speech transmission in a radio system
EP0717893A1 (en) * 1994-07-08 1996-06-26 Motorola, Inc. Method and system for automatic optimization of data throughput using variable packet length and code parameters
WO1996035277A1 (en) * 1995-05-05 1996-11-07 Ionica International Limited A method and apparatus for transmitting a digital data message according to a second frame format
WO1997015131A2 (en) * 1995-10-18 1997-04-24 Telefonaktiebolaget Lm Ericsson Method for improving the efficiency of transmission in mobile networks
GB2357017B (en) * 1999-08-27 2002-07-10 Samsung Electronics Co Ltd Method for controlling errors in link layer in wideband wireless communication and computer readable media therefor
EP1286490A2 (en) * 2001-08-21 2003-02-26 NTT DoCoMo, Inc. Radio communication system, communication terminal, and method for transmitting burst signals
US7385950B2 (en) 2001-08-03 2008-06-10 Atmel Germany Gmbh Method of transmitting data with optimized transmission rate using packet header that defines data encoding parameters
ITFI20130011A1 (en) * 2013-01-15 2014-07-16 V E T Srl Sa System and method for telecommunications data with mobile terminals
EP0286744A1 (en) * 1987-04-14 1988-10-19 Hewlett-Packard Limited Detection of digital signal error rates
DE3786404D1 (en) * 1987-11-27 1993-08-05 Ibm Data richtigkeits-control agent.
FR2644655A1 (en) * 1989-03-17 1990-09-21 Trt Telecom Radio Electr Method of transmitting information in a radio-wireless data transmission network and system for which the method is implemented
US6148423A (en) * 1992-07-22 2000-11-14 Alcatel Cit Signal transmission performance optimization device in a system for transmitting digital data, especially on an optical link
CN1082289C (en) * 1995-03-16 2002-04-03 东芝株式会社 Data communication device and method
US5602831A (en) * 1995-03-31 1997-02-11 Seiko Communications Systems, Inc. Optimizing packet size to eliminate effects of reception nulls
US6552995B1 (en) * 1998-02-19 2003-04-22 Advantest Corporation Spectrum diffusion signal analyzer and method of analyzing diffusion signal
DE19815408C2 (en) * 1998-04-06 2002-06-20 Rohde & Schwarz An arrangement for optimizing the data transmission of a radio channel with memory
FI108824B (en) * 1998-06-03 2002-03-28 Nokia Corp Data Transfer Methods of communication system
DE10066152B4 (en) * 2000-07-20 2007-01-11 Adisoft Systems Gmbh & Co. Kg A method, apparatus and computer program for managing a data transmission
DE10108535A1 (en) * 2001-02-22 2002-09-05 Caq Ag Factory Systems Data transmission method involves interrupting transmissions for sufficiently long periods, or providing redundant information, while error-free data transmissions cannot be anticipated
FR2822317B1 (en) * 2001-03-16 2003-08-08 Nortel Networks Ltd Unite mode in data blocks of emission performs a channel having a radio link with a mobile station
WO2006027672A2 (en) * 2004-09-10 2006-03-16 Nortel Networks System and method for adaptive frame size management in a wireless multihop network
US7219292B2 (en) * 2005-04-14 2007-05-15 Industrial Technology Research Institute Cyclic redundancy check modification for length detection of message with convolutional protection
KR100748702B1 (en) * 2006-01-27 2007-08-13 삼성전자주식회사 apparatus and method of processing frame in wireless LAN
EP2007051A4 (en) * 2006-04-19 2013-01-09 Mitsubishi Electric Corp Data transmission control method and transmitter apparatus
JP4702443B2 (en) * 2008-12-17 2011-06-15 ソニー株式会社 Communication system, communication method, communication apparatus, and program
US8295307B2 (en) * 2009-05-07 2012-10-23 Qualcomm Incorporated System and method for adapting transmit data block size and rate based on quality of communication link
US3506961A (en) * 1966-08-15 1970-04-14 American Computer Commun Adaptively coded data communications system
JPS52147905A (en) * 1976-06-03 1977-12-08 Toshiba Corp Block length variable control system
JPS5921149A (en) * 1982-07-27 1984-02-03 Toshiba Corp Variable block length retransmitting device
JPS60128736A (en) * 1983-12-16 1985-07-09 Nippon Telegr & Teleph Corp <Ntt> Data transmission system
US3496549A (en) * 1966-04-20 1970-02-17 Bell Telephone Labor Inc Channel monitor for error control
DE2021098B (en) * 1970-04-29 1971-11-04 Siemens Ag Method for measuring the bit and Blockfehlerhaeufigkeit with selectable Blocklaenge in the transmission of binary-coded data symbols
JPS59122251A (en) * 1982-12-28 1984-07-14 Nec Corp Transmitting method of information in simplex radio communication
1985-04-09 JP JP60073537A patent/JPH0618358B2/en not_active Expired - Lifetime
1986-04-04 US US06/848,112 patent/US4720829A/en not_active Expired - Lifetime
1986-04-08 EP EP86104792A patent/EP0197545B1/en not_active Expired - Lifetime
1986-04-08 DE DE19863687420 patent/DE3687420D1/en not_active Expired - Fee Related
1986-04-08 CA CA000506100A patent/CA1243356A/en not_active Expired
1986-04-08 DE DE19863687420 patent/DE3687420T2/en not_active Expired - Lifetime
1998-01-05 HK HK98100081A patent/HK1001484A1/en not_active IP Right Cessation
GC Clark Jr. & JB Cain: "Error correction coding for digital communications", Plenum Press, New York and London, 1981, page 11, 352-354 *
IEEE Transactions on communications, vol com-28, no 2, Feb 1980, pages 187-195 *
PATENT ABSTRACTS OF JAPAN vol. 2, no. 27 (E-77) 11962 21 February 78, & JP-A-52 147905 (TOKYO SHIBAURA DENKI) *
PATENT ABSTRACTS OF JAPAN vol. 8, no. 103 (E-244) 1540 15 May 84, & JP-A-59 21149 (TOKYO SHIBAURA DENKI K.K.) *
PATENT ABSTRACTS OF JAPAN vol. 9, no. 288 (E-358) 2011 15 November 85, & JP-A-60 128736 (NIPPON DENSHIN DENWA KOSHA) *
US5638384A (en) * 1993-01-07 1997-06-10 Kabushiki Kaisha Toshiba Data communication system
FR2709626A1 (en) * 1993-09-03 1995-03-10 Alcatel Mobile Comm France Transmission of messages by means of a frame of variable length.
EP0664620A3 (en) * 1994-01-18 1998-03-11 Siemens Aktiengesellschaft Method and device for speech transmission in a radio system
EP0717893A4 (en) * 1994-07-08 1998-07-29 Motorola Inc Method and system for automatic optimization of data throughput using variable packet length and code parameters
WO1997015131A3 (en) * 1995-10-18 1997-06-05 Ericsson Ge Mobile Inc Method for improving the efficiency of transmission in mobile networks
EP1286490A3 (en) * 2001-08-21 2003-09-17 NTT DoCoMo, Inc. Radio communication system, communication terminal, and method for transmitting burst signals
SG115491A1 (en) * 2001-08-21 2005-10-28 Ntt Docomo Inc Radio communication system, communication terminal, and method for transmitting burst signals
US7190967B2 (en) 2001-08-21 2007-03-13 Ntt Docomo, Inc. Radio communication system, communication terminal, and method for transmitting burst signals
EP2755343A1 (en) 2013-01-15 2014-07-16 S.A.V.E.T. Srl System and mobile terminal using data fragmentation
JPS61232737A (en) 1986-10-17
HK1001484A1 (en) 1998-06-19
EP0197545B1 (en) 1993-01-07
DE3687420D1 (en) 1993-02-18
EP0197545A3 (en) 1989-05-24
US4720829A (en) 1988-01-19
CA1243356A1 (en)
DE3687420T2 (en) 1993-08-12
JPH0618358B2 (en) 1994-03-09
CA1243356A (en) 1988-10-18
Miller et al. 1981 The analysis of some selective-repeat ARQ schemes with finite receiver buffer
US8018902B2 (en) 2011-09-13 Methods and apparatus for channel quality indicator determination
US4718066A (en) 1988-01-05 Self-adaptive hybrid data transmission
JP3911263B2 (en) 2007-05-09 Adaptive hybrid automatic retransmission request method and apparatus
CN1083184C (en) 2002-04-17 Error control method and device for digital communication
CN1111990C (en) 2003-06-18 Transmitter method and transmission system using adaptive coding based on channel characteristics
EP2528238A1 (en) 2012-11-28 Multi-layer cyclic redundancy check code in wireless communication system
US20050235190A1 (en) 2005-10-20 Data receiving apparatus and hybrid-ARQ communication system
AU727898B2 (en) 2001-01-04 Error detection scheme for ARQ systems
CN1125541C (en) 2003-10-22 Multipoint transmitting signal transmitting power control method and base station adopting same
Ref document number: 3687420
1993-02-26 ET Fr: translation filed
1993-03-30 ITF It: translation for a ep patent filed
Ref document number: 86104792.6
2002-04-26 PGFP Postgrant: annual fees paid to national office
2005-04-08 PG25 Lapsed in a contracting state announced via postgrant inform. from nat. office to epo