Method and device for evaluating data transfer speed

FIELD: cellular code-division radio communication systems using variable-speed voice coders.

SUBSTANCE: proposed method for evaluating data transfer speed includes suggestion of m hypotheses on data transfer speed for each data frame received and generation of k data metrics for each of them. Relationship between truth estimate of each hypothesis and aggregate values of respective data quality metrics is specified for generating truth estimates of each hypothesis and value of this relationship is found for data quality metrics obtained for frame received. Data quality is checked and decision is shaped on adopted speed and quality of received-frame decoded data.

EFFECT: enhanced precision of evaluating data transfer speed in forward and backward communication channels and data frames received with errors.

14 cl, 1 dwg

 

The invention relates to a method and apparatus determine the speed of data transmission in a cellular system radio code division channels and can be used in communication systems using a vocoder with multiple speeds and encoding each of the speeds, for example, by using convolutional encoders, modular encoders or turbocode, in particular, the standard IS-95-B.

Standard IS-95-B (TIA/EIA IS-95-B Mobile station - base station compatibility standard for dual-mode wideband spread spectrum cellular system." 17 July 1998) [1] provides two sets of speeds, the first speed - Rate Set 1 and the second set of speed - Rate Set 2) for data transmission in the forward and reverse communication channels. Under the data (according to the terminology of the standard IS-95-B) it is necessary to understand the information representing the signal in digital form. Each set consists of four speeds (because it uses four high-speed vocoder when transmitting voice data), distinguished by the number of transmitted for one frame (packet) data:

Rate Set 1: 9600 bit/s (speed 1), 4800 bit/s (speed1/2), 2400 bit/s (speed1/4), 1200 bps (rate 1/8),

Rate Set 2: 14400 bits/s (speed 1), 7200 bits/s (speed1/2), 3600 bit/s (speed1/4), 1800 bps (rate 1/8).

When forming the transmitted signal for each data frame perform is kodirovanie transmitted data symbols at the encoder (for example, encoder Viterbi)whose parameters match the used data rate, resulting in the formation encoded data characters. Note that in the transmitted frame may contain additional information is needed, provided used standard communication system, for example formed by transmitted data characters cyclic redundancy code (for example, the standard IS-95-B provides for the transfer of cyclic redundancy code for speeds 1 and 1/2 set speed Rate Set 1 and for all four speed set speed Rate Set 2).

After you perform encoding used to transmit speed conversion algorithms frame, such as the algorithms of repetition and/or puncturing of extra characters (if necessary), as well as algorithms for permutation (alternation) of symbols in a frame. Next is the modulation of the transmitted frame and the overlay extends the code sequences transmitted signal.

When receiving a signal for each received data frame is removed extender code sequences and demodulation of the received signal, resulting in the formation of demodulated symbols of the received signal representing a q-bit value (soft decisions on the received symbols).

<> After that it is necessary to form the frame demodulated symbols used for data transmission speed, which is necessary to perform an inverse transform operation of the frame relative to the used in the formation of a transmitted signal (e.g., such as the inverse permutation of the symbols in the frame, merge duplicate symbols and/or substitution instead neperedavaemaa (deleted) characters zeros). Next, you should perform the decoding of the generated frame demodulated symbols for a given data rate, for example, using a Viterbi decoder with parameters corresponding to the used data rate, to obtain decoded data symbols of the frame (transmitted data frame).

The speed can vary from frame to frame and on the receiving end of a priori unknown. In addition, when errors occur in the received data symbols of the frame, the further use of such a frame is considered invalid (usually in this case, the received data frame is erased). Therefore, when receiving a frame, it is necessary to solve two interrelated objectives: first, to determine which of four possible speeds was carried out transfer of data, and, secondly, to check the data frame for errors.

The most common approach to solving this problem, is providing for the best results, involves the promotion of several hypotheses about the data transfer rate in the received frame (usually the number of hypotheses is equal to the number of speeds in a used set of velocities). Next, for each of the hypotheses: form the frame demodulated symbols (depending on when you receive this rate, a sequence of operations), perform the decoding of the frame demodulated symbols and generate metrics (indicators) data quality. In accordance with a metric of quality is the choice of the true hypothesis (data transfer rate) and quality of received data frame (the quality of the decoded data characters).

You know the invention described in US 5566206 “Method and apparatus for determining data rate of transmitted variable rate data in a communications receiver”. Int. Cl6H 04 B 17/00 [2]. This solution is optimized for the reception of the first of the two sets of velocity (Rate Set 1), specified by the standard IS-95-B, and represents a sequence of logical tests (algorithm), each of which can be either true or false. Depending on the result of checking each condition is branching algorithm and, ultimately, the decision about the speed of data transmission in the current frame and data frame.

The input data for the algorithm are the following metrics the quality of the VA received data:

- assessment of the quality of demodulated symbols of the frame for all four hypotheses about accept rate; as such estimates in [2] use of estimates the probability of error symbol at the input of the Viterbi decoder (symbol error rate SER);

- the test results cyclic redundancy code (cyclic redundancy check - CRC), the transmitted signal for speeds 1 and1/2; CRC is an indicator of the quality of the frame according to the standard, and using the set speed Rate Set 1 is transmitted only to the data of two speeds;

- review quality metrics Yamamoto for speeds 1/4 and 1/8 (Yamamoto quality metric - YQM) (Hirosuke Yamamoto et al., "Viterbi decoding algorithm for convolutional codes with repeat request." IEEE Transactions on Information Theory, Vol. IT-26, No 5, Sep. 1980 pp.540-547) [3]; YQM is formed in the decoding process of the frame.

To provide estimates of the SER of each of the hypotheses, perform the following sequence of operations: decode the demodulated symbols of the frame, forming the decoded data symbols of the frame (decoded data frame), coding the decoded data, and calculates the ratio of the number of errors that occur in case of discrepancy between the hard-decision demodulated symbol with the corresponding symbol obtained by encoding the decoded data (reverse coding), to the total number of symbols in the frame.

The last two quality metrics (CRC and YM) are one-bit values, signal (in the assumption of the truth of this hypothesis) about the reception of the frame without errors (positive test result, denoted by "1") or the receive frame error (a negative test result, denoted by "0").

Solution form, consistently checking hypotheses in descending order of reliability corresponding CRC or YQM and discarding the test results false hypothesis. The formation of the decision on acceptance of any speed is possible only if this hypothesis is accepted speed received a positive test result the corresponding CRC or YQM and the corresponding evaluation of the SER is less than the specified for this hypothesis thresholds. If such hypotheses do not exist, make a decision as to the reception of a frame with errors.

When using CRC and YQM you may encounter situations when multiple hypotheses simultaneously, a positive result is obtained verification of data quality metrics. In this case, to determine the true hypothesis using obtained for them the SER evaluation, considering the true hypothesis with a lower rating. If you are choosing one of the two hypotheses, which received positive test results YQM and equal to the values estimated SER, consider that this situation is not logically solvable and make a decision as to the reception of a frame with errors (with whom Irani frame).

The disadvantage of this invention is its low efficiency when receiving the second set of velocities according to the standard IS-95-Century Second set of velocity implies the transfer of the CRC for all four speeds. This solution does not use CRC check for speeds 1/4 and 1/8, while using YQM for these two velocities is not possible to reach a potential characteristics.

Another known technical solution in this field of technology is the invention according to patent US 5751725 “Method and apparatus for determining the rate of received data in a variable rate communications system”. Int. C1. G 06 F 11/00 [4]. This invention, unlike the above technical solutions, optimized for the reception of the second set of velocities (Rate Set 2), under the standard IS-95-B. the input data for the algorithm are the following quality metrics received data: evaluation of the SER and the CRC check results for all four hypotheses, as well as the verification result YQM to speed 1/8.

In this solution, the original test CRC for all four speeds and the results of the test selects one of the possible options for further analysis frame.

If a positive test result only one of the four CRC analyzes the quality of the data frame corresponding to this hypothesis by comparing the generated estimates SER (all g is Potez or only this hypothesis) with the threshold values, moreover, when checking the data for speed 1/8 the thresholds are set depending on the result of the test YQM for this hypothesis. If the threshold conditions are not met, the decision on reception of a frame with error (frame contains errors in the decoded data characters).

If a positive test result two of the four CRC to determine the true hypothesis using obtained for them the SER evaluation, considering the true hypothesis with a lower rating. Next to the true hypotheses evaluated the quality of the data, similar to the case of positive check only one CRC.

The proposed approach is inefficient when receiving the first set of speeds, as it involves the transfer of the CRC for all four speeds, while for Rate Set 1 is not transmitted CRC for speeds 1/4 and 1/8.

Another known technical solution in this field of technology is the invention according to patent EP 0884852 "Quality calculator for viterbi-decoded data using zerostate metrics". Int. C16H 03 M 13/00 [5]. The proposed approach uses the following feature of the signal standard IS-95-B. For the true hypothesis decoding transmitted in a signal, the last 8 zero bits (tail bits) leads to the fact that all branches on the trellis diagram converge into a single peak corresponding to the zero condition of the Viterbi decoder. Comparing DL is all four speeds assess the quality of demodulated symbols of the frame, representing in this case the metric zero-state metrics of the survivor paths corresponding to the zero state of the decoder), choose the lowest metric value zero condition and determine the data transfer rate.

The disadvantage of this technical solution is low quality metrics, which does not allow to accurately determine the speed of data transmission and data frames received with errors (despite the versatility of the method, it does not work effectively when taking any of the sets of velocities).

There are other technical solutions for determining the data rate, for example, US 5878098 "Method and apparatus for rate determination in a communication system". Int. C16. H 04 L 27/00 [6] and US 5796757 "Method and apparatus for performing rate determination with a variable rate viterbi decoder". Int. C1.6H 03 M 13/12 [7]. These technical solutions are based on sequential testing of hypotheses, ranging from speed 1 to speed 1/8, before the discovery of hypotheses, metrics, data quality which meet threshold conditions.

In the patent [6] as the critical values are used: assessment of CRC for speeds 1 and 1/2 and assess the quality of demodulated symbols of the frame for each of the hypotheses, representing, in this case, the best estimate of the survivor paths in the final state of the Viterbi decoder based on match who they are metrics of the survivor paths, and evaluation of the ser for the speed of 1/8.

In the patent [7] the critical values are: evaluation of the CRC for speeds 1 and 1/2, evaluation YQM for speeds of 1/2, 1/4 and 1/8, and six classifying functions that are generated in the form of a weighted difference of the metrics of the survivor paths for all four hypotheses (of the quality of the demodulated symbols of the frame).

Just as the invention [2], technical solutions [6] and [7] do not use test CRC for speeds 1/4 and 1/8, which significantly reduces the accuracy of determining data transmission speed and data frames received with errors when receiving a second set of velocity.

The closest technical solution to the claimed invention is the solution described in WO 99/08425 “Method and apparatus for determining the rate of received data in a variable rate communications system”. Int. Cl.6H 04 L 25/02 [8]. This invention is optimized for the reception of the second set of speeds. The source data for the operation of the method and of the device (corresponding algorithm are the following quality metrics received data: validation results of the CRC and YQM for all four hypotheses, as well as assessing the quality of demodulated symbols of the frame of each of the hypotheses constituting this invention, the normalized correlation metric.

The formation of the normalized correlation metrics is performed using the demodulated symbols of the frame etc is received by the signal and symbols, obtained by encoding the decoded data of each of the hypotheses. In the description of the patent specification [8], the various ways of forming the normalized correlation metrics. For example, one embodiment involves determining the demodulated symbols for which the hard decision demodulated symbol does not match with the corresponding symbol obtained by encoding the decoded data, and the calculation of the ratio of the difference of the modules soft decision symbols to the total number of symbols in the frame (this value represents the value of the inverse in sign to the so-called soft assessing SER).

The device prototype (figure 2 description of the patent specification) contains blocks 220, 230, 240, 236, 248, 232 and 234, which perform decoding and generation of quality metrics for hypotheses about the incoming signal, and the block 250 (called “Rate Selector” is a unit of speed, which speed data transfer.

The algorithm provides a cyclically repeating sequence of actions. In the beginning selects the largest of the four normalized correlation metric and determines which hypotheses about accept rate it belongs. After that, check the CRC for this hypothesis and, if the test gives a positive result, the operation stops and this hypothesis believe Istinnaya otherwise the hypothesis is false and not be further processed. After that, the algorithm is repeated again for the next highest normalized correlation metric. The device works up until not detected hypothesis with a positive result test CRC or not will be checked all possible hypotheses.

Another option to determine the speed in accordance with the patent [8] includes, in addition to the above-described operations, check YQM after performing test CRC to confirm the quality of the received data frame in accordance with this hypothesis. Instead YQM can also be used for comparison with a threshold difference between the best metric of the survivor path at the end of the Viterbi decoding and metric nearest path.

Just as the invention [4], this solution implies the transfer of the CRC for all four speeds, which makes it unhealthy when the reception Rate Set 1, which are not transmitted CRC for speeds 1/4 and 1/8.

The task, which directed the claimed invention is the creation of a unified method for determining the data rate used for all sets of speeds and device for its implementation, which precisely determine the data rate in the forward and reverse communication channels and data frames received with errors.

The problem is solved by creating a group izaberete the s - method and device for determining the speed of data transfer, which is executed in a single inventive concept and allow for the implementation to get an equivalent effect.

According to the claimed invention, a method for determining the data rate at which each of the received data frame nominate m hypotheses about the data transfer rate and form for each of the hypotheses the frame demodulated symbols is that:

for each of the m hypotheses, where m≥1, perform the decoding of the frame demodulated symbols, forming a decoded symbol data frame, form k metrics of data quality, where k≥1, specify the dependence of the values of the estimate of the truthfulness of the hypothesis from the values of corresponding quality metrics data

form the assessment of the truthfulness of the hypothesis, using this dependence, and the generated metric data quality,

form a decision on the transmission speed and quality of the decoded symbol data frame, which is formed on the estimates of the truth of all hypotheses in accordance with the established criterion to choose the true hypothesis and perform for her quality data frame.

Moreover, in the present method, for example:

as one of the k metrics for data quality using error probability symbol,

in ka is este one of the k metrics for data quality using normalized correlation metric

as one of the k metrics for data quality using the verification result transmitted in the signal cyclic redundancy code

as one of the k metrics data quality use the quality metrics Yamamoto,

as one of the k metrics data quality use assessment based on metrics of the survivor at the end of the decoding paths,

as quality metrics data of each of the hypotheses using the error probability of symbol quality metric Yamamoto and transmitted in the signal cyclic redundancy code

the dependence of the values of the estimate of the truthfulness of the hypothesis from the values of corresponding quality metrics data set as a sum of three terms, with the rst term represents a hyperbolic dependence on the evaluation of the error probability of the symbol, the second term represents the number of non-zero if the result of the cyclic redundancy check code indicates the reception of the frame without error, and zero in the opposite case, the third term represents the number of non-zero if the result of checking quality metrics Yamamoto indicates the reception of the frame without error, and zero in the opposite case,

the dependence of the values of the estimate of the truthfulness of the hypothesis from the values of corresponding quality metrics data set as a polynomial or rivoliana is a function of the values generated quality metrics,

assessment of the truthfulness of the hypothesis form as an amount equal to the value of the value assessment of the truthfulness of the hypothesis from the values of corresponding quality metrics data with the generated values of the quality metrics data

the selection criterion of the true hypothesis set as the criterion of maximum evaluation of the truthfulness of the hypothesis using from the increasing likelihood of the hypothesis of dependency values assessment of the truthfulness of the hypothesis from the values of corresponding metrics of data quality and how the criterion of minimum evaluation of the truthfulness of the hypothesis using decreasing with increasing likelihood of the hypothesis of dependency values assessment of the truthfulness of the hypothesis from the values of corresponding quality metrics data

quality check of the data frame is performed by checking the transmitted signal cyclic redundancy code for the true hypothesis, in this case, if the result of the cyclic redundancy check code indicates the reception of a frame with errors, then form a decision about the removal of the frame in the opposite case, make a decision about receiving a speed corresponding to the true hypothesis

quality check of the data frame is performed by checking quality metrics Yamamoto, in this case, if the result of checking quality metrics Yamamoto indicates the reception of a frame with errors, then four is irout the decision to erase frame, in the opposite case, make a decision about receiving a speed corresponding to the true hypothesis.

According to the claimed invention, the determination device data transfer speeds for the implementation of the proposed method contains the block decoding and generation of quality metrics data for hypotheses about the incoming signal, the control unit, the processing unit are evaluated as true for each of the hypotheses, the block select the true hypothesis, test the quality of the data and the set of solutions, the first input of the block decoding and generation of quality metrics data for hypotheses about the incoming signal is an information input device, the second input of the block decoding and generation of quality metrics data is combined with the first input of the control unit, the first input of the processing unit are evaluated as true for each of the hypotheses the first input unit of data quality control and is a control input of the first output block decoding and generation of quality metrics data for hypotheses about the incoming signal is first output and a second output connected to a second input of the processing unit are evaluated as true for each of the hypotheses, with the second input of the control unit and the second input unit of quality assurance data, a third input processing unit valuation of IP is innosti for each of the hypotheses is connected to the first output control unit, the output of the processing unit are evaluated as true for each of the hypotheses connected to the first input of the block selecting true hypothesis, a second input connected with the second output control unit, and the output unit selecting the true hypothesis is connected with the third input unit of quality assurance data, a fourth input connected to the third output of the control unit, the output unit data quality control is connected to the input of the block form a solution whose output is the second output device.

Comparative analysis of the proposed method with the prototype shows that the inventive method is significantly different from the prototype.

The General features of the proposed method and the prototype:

for each received frame demodulated symbols nominate m hypotheses about the data transfer speed,

for each of the hypotheses perform decoding of the demodulated symbols, forming the decoded data symbols of the frame and form a metric of the quality of the data

- form solution on the data rate and quality of the decoded symbol data frame, why choose a hypothesis and perform quality check of the decoded data characters for the selected hypothesis.

Distinctive features of the proposed method from the prototype:

form k≥1 quality metrics data for each of the m hypotheses, g the e m≥ 1, and the number and type generated for each of the hypotheses quality metrics may differ from that used for other hypotheses,

- selection hypothesis perform according to the truth of all hypotheses that consider the absolute critical values when determining the true hypothesis, in accordance with the established criteria

produce an assessment of the truthfulness of each of the hypotheses specify the dependence of the values of the estimate of the truthfulness of the hypothesis from the set of values corresponding quality metrics data

- formation of the assessment of the truthfulness of each of the hypotheses is performed by determining the values specified for the hypothesis based upon the values of the metrics data quality of this hypothesis is obtained for the received frame.

Comparison of proposed method with other known technical solutions in this field techniques [2-7] did not allow to identify the symptoms listed as distinctive. Therefore, the claimed invention has novelty and meets the criteria of the invention “significant differences” and “inventive step”.

A comparison of the proposed device to determine the speed of data transfer with the prototype shows that the proposed device (see) is significantly different from the prototype.

Common features of the claimed device and the prototype: both devices contain the at unit, performing decoding and generation of quality metrics for hypotheses about the incoming signal, and the unit performing the selection of the data rate. In the prototype a set of blocks that specify the data rate, collectively called the “Rate Selector” (unit of speed), the unit shown in figure 2 description of the patent specification [8]. In this regard, it is possible to allocate and General communication - information input unit of decoding and generation of quality metrics data for hypotheses about the incoming signal is the first input device, the output of block decoding and generation of quality metrics data for hypotheses about the incoming signal is the first output device, the output unit of speed is the second output device.

However, functionally, the block decoding and generation of quality metrics data for hypotheses about the incoming signal used in the present device differs from the similar block, described in the prototype, the fact that in the present device this unit for m hypotheses, where m≥1, the data transfer rate for each received frame demodulated symbols, forms k metrics of data quality, where k≥1, and the number and type generated for each of the hypotheses quality metrics may differ from that used for other hypotheses.

In addition, units 2-5 (see) implementing the function of the inventive device, performing speed data transmission, made completely different and the algorithm of their work is significantly different from the prototype.

These differences are as follows. The device according to the present invention contains:

the power control unit 2, which generates control signals for blocks 3, 4 and 5 (in the prototype of this function block is missing);

block the formation of the evaluation of the truth for each of the hypotheses - unit 3, which generates the set of values of the quality metrics data of each of the hypotheses critical values used to determine the true hypothesis, and is referred to as estimates of the truthfulness of each of the hypotheses (in the prototype of this function block is missing);

unit select the true hypothesis - unit 4, this unit selects the true hypothesis in accordance with the set signal from the control unit 2 selection criterion of the true hypothesis; in the particular case when it is used to select the true hypothesis criterion maximum ratings of the truth of the hypotheses this characteristic can be attributed to a General characteristic in the prototype, except that this criterion applies to the absolute critical values (according to the claimed method), and not to the normalized correlation metric, which is the one used quality metrics data (such a functional unit in combination is assured with the mentioned bonds in the prototype is missing);

the power quality test data for the selected hypothesis - block 5, this block performs a quality check of the decoded data symbols are selected for the true hypothesis, and the number and type of performed to determine data quality checks can vary depending on what the hypothesis was selected and used from the set of velocities (such a functional unit in the prototype is missing).

A comparison of the proposed device with the prototype allowed us to establish the criterion of “novelty”, a comparison with other known technical solutions in this field techniques [2-7] are not allowed to reveal the totality of the claimed features and therefore they provide the claimed technical solution according to the criteria of “significant differences” and “inventive step”.

Using the above mentioned set of features (defined as the distinctive characteristic of the proposed method and device in comparison with the known technical solutions allows to solve the problem, i.e. created a unified method and device for determining the data rate used for all sets of velocities, which allows to accurately determine the speed of data transmission in the forward and reverse communication channels and data frames received with errors.

Description salaamgarage illustrated graphics.

The drawing shows a block diagram of a device determine the speed of data transfer (the claimed device for realization of the proposed method).

The device determine the data transmission speed for the implementation of the proposed method contains the block 1 decoding and generation of quality metrics data for hypotheses about the incoming signal, the unit 2 control unit 3 forming the evaluation of the truth for each of the hypotheses, block 4 select the true hypothesis, unit 5 quality assurance data, and the block 6 forming solution, the first input unit 1 decoding and generation of quality metrics data for hypotheses about the incoming signal is an information input device, the second input unit 1 decoding and generation of quality metrics data is combined with the first input of the unit 2 control, the first input unit 3 the formation of the evaluation of the truth for each of the hypotheses, the first input unit 5 quality assurance and data is a control input of the first output unit 1 decoding and generation of quality metrics data for hypotheses about the incoming signal is first output and a second output connected to the second input unit 3 forming the evaluation of the truth for each of the hypotheses, with the second input of the unit 2 control and with the second input unit 5 quality assurance data, the third shotbloks 3 formation evaluation of the truth for each of the hypotheses is connected to the first output of the unit 2 control the output of block 3 formation evaluation of the truth for each of the hypotheses connected to the first input unit 4 select the true hypothesis, a second input connected to the second output of the unit 2 control, and the output unit 4 select the true hypothesis is connected with the third input unit 5 quality assurance data, a fourth input connected to the third output unit 2 control output unit 5 checks the quality of the data connected to the input unit 6 form a solution whose output is the second output device.

For the proposed method and device to determine the data transfer rate is an external control signal received from path signal processing channel synchronization (according to the standard IS-95-B). This control signal indicates which of the sets the speed used for data transmission (for example, the value "0" informs the receiving set speed Rate Set 1, a value "1" informs the receiving set speed Rate Set 2). This external controller, the signal is a control signal necessary for operation of units 1, 2, 3, and 5, which directly use the information on the received set of speeds and perform necessary when taking this set of velocities of the operation.

During operation of the proposed method and device to determine the data transfer rate is assumed to mo is into begin the determination of the velocity data in the received frame is made all the operations pre-decoding of the received signal, including the operation of the extension m of hypotheses about the speed of data transfer and the operation of forming the frame demodulated symbols for each of the hypotheses (in accordance with the required admission of this speed a sequence of operations). The number of hypotheses m is determined by the developer in relation to a specific implementation of the method and device is a predetermined constant value when receiving each set of speeds (e.g., you can always count the number of hypotheses m equal to the number of speeds in the received set of velocities). It should be noted that the device keeps working for any large value of m≥1 (i.e., if it is necessary, for example, consider four hypotheses about accept rate when receiving a set speed Rate Set 1, but only a certain part of them, this problem can be solved by introducing a conditional set speed Rate Set 1’, i.e. to set the value of the external control signal and determine the sequence of operations performed by blocks 1, 2, 3 and 5 with the high value of the external control signal).

The inventive method of determining the data rate implemented on the device, the block diagram of which is shown in figure 1.

Unit 1 is designed to generate decoded symbols the s data of the received frame for each of the hypotheses and forming necessary to determine the data rate of the data quality metrics of each of the hypotheses.

Supplied to the second input unit 1, the external control signal indicates which of the sets the speed used for data transmission. Depending on the values of the external control signal in block 1 performs decoding of the received information entry (first entry unit) frames demodulated symbols for each of the hypotheses, for example, using m Viterbi decoders, each of which corresponds to one of the hypotheses on the data rate used to set speeds. In the result of decoding a form issued from the first output unit 1, the decoded data characters of each of the hypotheses.

In addition, depending on the value of this external control signal in block 1 for each of the hypotheses form k ≥ l quality metrics data required to determine the data transmission speed. For example, if the control signal has a value indicating the reception Rate Set 1, we form the test results YQM and evaluation of the SER for all four hypotheses and the results of test CRC for hypotheses about the reception of speeds 1 and1/2in that case, if the control signal has a value indicating the reception Rate Set 2, for all four hypotheses form the SER evaluation and results YQM and CRC.

Note that when implementing the proposed method and devices shall be used in a variety of other indicators of data quality, for example, such as described in patents [5], [6] and [8]. The number and composition for each of the hypotheses of the quality metrics determined by the developer in the design process of a particular implementation of the proposed method and device. The generated metric data quality of all hypotheses (the signal from the second output unit) is transferred to the data bus.

The control unit 2 is designed to generate control signals for blocks 3, 4 and 5 (respectively the signals of the first, second and third outputs of the block). Unit 2 by an external control signal at its first input, and the data quality metrics of all hypotheses coming from the data bus to the second input forms for each of the block control signal that specifies how to obtain the necessary work of this quality metrics from the data bus. For example, when the parallel transfer of all quality metrics on the data bus, this control signal will indicate the item numbers, you need this set of quality metrics data group signal data.

In block 3 are formed for each of the hypotheses assessment of the truthfulness of the Viwhere i is the number of hypotheses about the accept rate, using appropriate this hypothesis formed the quality metrics that are transmitted over the data bus. The formation is performed with the use asked the developer for all hypotheses dependency values assessment of the truthfulness of the hypothesis from the values generated for it metrics data quality (for example, consider evaluating the truthfulness of each of the hypotheses is equal to the value given for her dependence generated for the received frame, the values of the metrics of data quality). Formed assess the truthfulness of all hypotheses (output of block 3) is transmitted to the input unit 4.

As the formation method and the number of metrics the quality of the data used to generate estimates of the truthfulness of the Vieach hypothesis may vary depending on the set speed when the unit 3 utilizes two control signal. External control signal received at the first input unit 3, specifies which of the sets of velocities is used for data transfer. Depending on the value of this control signal is a particular method of formation evaluation of the truthfulness of each of the hypotheses. The third input unit 3 receives the control signal from the control unit 2, which specifies how to obtain the necessary work unit 3 quality metrics from the data bus (the second unit).

For example, the positive result of the check CRC and YQM, indicating that there are no errors in the decoded data symbols corresponds to a value of "1"and a negative test result that indicates the presence of errors in the decoded data symbols corresponds to a value of "0". In this case, the Naib is more simple option of forming a metric V ifor all hypotheses is the following correlation values are evaluated as true from the values generated for it metrics data quality (expression):

where SERiis obtained for the i-th hypothesis evaluation SER;

CRCi- the CRC check result for the i-th hypothesis (admission Rate Set 1 for speeds 1/4 and 1/8 is always equal to zero);

YQMi- the test result YQM to the i-th hypothesis;

- weighting factor to estimate SER i-th hypothesis (constant);

(SERi) - weighting factor for CRC of the i-th hypothesis;

(seri) - weighting factor to YQM the i-th hypothesis.

This expression using non-negative weights that maximizes the value of the truthfulness of the Viwith increasing confidence (likelihood) hypothesis i.

Weights(SERiand(SERiin the most General case are monotonically decreasing functions of assessment SERifor this hypothesis depends on the probability of accidental coincidence of the respective quality metrics (i.e., the probability of a false positive result test CRC or YQM for speed i when they passed out speed or j is then transmitted speed i, but the frame is received with errors in the data). When receiving a set speed Rate Set 2, the impact of these dependencies is so insignificant compared to the influence of the first term of the sum in expression (1), which is practically without losses can be considered as the weight of all(SERiand(SERi) constants. When receiving a set speed Rate Set 1 odds(SERiand(SERi) quite accurately represented as a linear dependency from the corresponding estimates SERi. and view dependencies(SERiand(SERiall hypotheses are defined by the developer based on the performance requirements of a particular implementation of the method. In the most General form of the expression for the formation of evaluating the truthfulness of each of the hypotheses is described as:

where through θab, a={1,...,k}, b={1,...,m] is denoted by a-Tay quality metrics b-the hypotheses selected by the developer in the implementation of the method. The number k and the composition for each of the hypotheses of quality metrics, as mentioned above, may be different.

Despite the fact that the expression (2) provides the dependence of the evaluation of the truthfulness of each of g is Potez from the aggregate of all quality metrics of all hypotheses, in the vast majority of practical applications of the proposed method it is enough to use for calculating the assessment of the truthfulness of the i-th hypothesis Vionly quality metrics data relevant to this hypothesis. At the same time as expressions (functions) to compute the estimate of the truthfulness of the hypothesis fi(.) can be used polynomial or curvilinear function, where a function argument is some "quantitative" assessment of the quality of received data for the i-th hypothesis, with a large ensemble of possible values (as it can be used in the assessment of the quality of the demodulated symbols of the frame, such as the assessment of SER or normalized correlation metric), and the coefficients of the function are set depending on the values of "good" indicators of the quality of the data, receiving a limited number of values (for example, only two values, as in the case of using metrics CRC and YQM).

Note that for each of the hypotheses can be used in its own, different from other function fi(.). For example, the CRC check result for one of the hypotheses has great accuracy, and this hypothesis should be considered true. As a function for forming assess the validity of this hypothesis can be used to multiply the result of the CRC checks this hypothesis to a constant (similar to the second member of the expression (1)), the value of which is automatically (according to the principle of the method in accordance with the criterion of maximum or minimum) would lead to the choice of this hypothesis among all the others. Another solution to this situation can be considered as an option where in the expression for the evaluation of the truth of false hypotheses will be introduced operand based on the results of this CRC and leading to automatic unselected false hypotheses. With reference to expression (1) this approach can be implemented, for example, as follows:

In this case, the evaluation of the truth of all hypotheses, except the j-th will be reset upon receipt of a positive result test CRC j-th hypothesis.

Formed assess the truthfulness of all hypotheses is transmitted from unit 3 to the first input of the unit 4 is engaged in the selection of true hypotheses in accordance with the established criteria. Note that in the present method can be used as the increasing and falling with an increase in the validity of the hypothesis i the expression for calculating the assessment of the truthfulness of the Vi. Depending on this in unit 4 will be selecting the hypothesis with the maximum or minimum estimate of the truth. Since each of the sets of velocity criterion may be different from rawsome signal from the control unit 2 (second input unit 4) indicates what criteria should be used. The number of the selected hypothesis n is transmitted to the input unit 5 (the output of block 4).

Unit 5 checks the quality of the data for the selected hypothesis n, the number of which is received on the third input unit. The number and type of performed to determine data quality checks can vary depending on the set speed and the number of the selected block 4 hypothesis n. In this regard, when the block 5 use two control signal. External control signal received at the first input unit 5, specifies which of the sets of velocities is used for data transfer. Coming from the control unit 2 to the fourth input unit 5, the control signal specifies how to obtain the necessary work unit metrics of the quality of the data bus (the second unit).

When receiving sets speed Rate Set 1 and Rate Set 2, for example, can run test CRC or YQM for the selected hypothesis n. To do this, from the received bus data quality metrics selects the required quality metric data (corresponding to the hypothesis n) and checks its value. If the result of checking quality metrics indicates that there are no errors in the decoded symbol data, the output unit 5 sets the value indicating a positive test result quality data is for the hypothesis n (for example, the output of the block is the number of hypotheses n). In the opposite case, the output unit 5 is set, indicating a negative result of checking the quality of data for hypothesis n (for example, the value of the inverse in sign to the number of hypotheses n).

There may be other ways to check the quality of the decoded data for the selected true hypothesis. In the process of performing such audits may, for example, be verified, do not exceed the value of the SER evaluation for hypothesis n is specified for this hypothesis threshold value, and in excess of a predetermined threshold value is considered that the decoded symbol data contain errors. Other options inspections may include, for example, a search for alternative hypotheses, for which the resulting value estimates SER below a predetermined threshold value, and the threshold values for alternative hypotheses can vary depending on the number selected in block 4 hypothesis n.

Unit 6 generates a decision on the transmission speed and quality of the decoded symbol data frame according to the signal received at its input. This decision is an output signal (output of block 6) and reports that adopted one of the m speeds without errors, or that the data frame received with errors and should be deleted.

If the signal from the output of the unit 5, the input unit 6, which shows a positive result of the checking data quality, block 6 is formed in the decision on admission to the speed corresponding to the hypothesis with the number n, there is no error in the decoded data characters. In the opposite case, a decision to receive the decoded symbol data frame with errors, not suitable for further use.

Thus, the inventive method and the device shall determine the data rate and quality of the received data frame by performing a sequence of operations. The sequence of operations and the method of calculating estimates of the truth of the hypotheses, critical values, generate a decision on the transmission speed and quality of received data in one step (as opposed to prototype, requiring in most cases, the cyclic repetition of iterations to solve the task), i.e. using the minimum number of operations.

Formed the basis of the proposed method approach allows to consider all the generated metric data quality as an interconnected set of quality indicators and to generate a measure of the truth of each hypothesis, does not require consideration of all possible combinations of values generated metrics for data quality and mutually exclusive conditions.

The claimed invention are realised by available resources and known is in the field of radio devices (hardware implementation). They also implemented on modern processors, such as TMS 320C XX, Motorola 56 XXX, Intel, etc.

Computer simulation of the claimed group of inventions showed that in most test situations these technical solutions surpass in its characteristics known analogues and work effectively in a reception sets the speed Rate Set 1 and Rate Set 2, and in both forward and reverse communication channels, which is an advantage of the claimed invention.

Practical examples of implementation of the proposed method and device to determine the data transfer rate is shown as applied to the conditions of the radio system, organized according to the standard IS-95-B. However, this is only a particular case of the use of the invention. The claimed technical solution can be effectively used in other radio communication systems, for example in modern cellular radio systems (such as UMTS, ARIB, 3GPP etc), and can also be used in other communication systems using a vocoder with multiple speeds and encoding each of the speeds with convolutional encoders, modular encoders, turbocodes or any other coders.

1. How to determine the data rate at which each of the received data frame nominate m hypotheses about the data transfer rate and form for the each of the hypotheses the frame demodulated symbols, namely, that for each of the m hypotheses, where m≥1, perform the decoding of the frame demodulated symbols, forming a decoded symbol data frame, form k metrics of data quality, where k≥1, specify the dependence of the values of the estimate of the truthfulness of the hypothesis from the values of corresponding quality metrics data form the assessment of the truthfulness of the hypothesis, using this dependence and the quality metrics data to form a decision about the data rate and quality of the decoded symbol data frame, which is formed on the estimates of the truth of all hypotheses in accordance with the established criterion is chosen true hypothesis and perform for her quality data frame.

2. The method according to claim 1, characterized in that one of the k metrics for data quality using error probability of the symbol.

3. The method according to claim 1, characterized in that one of the k metrics for data quality using normalized correlation metric.

4. The method according to claim 1, characterized in that one of the k metrics for data quality using the verification result transmitted in the signal cyclic redundancy code.

5. The method according to claim 1, characterized in that one of the k metrics data quality use the quality metrics Yamamoto.

6. The method according to claim 1, otlichalis the same time, as one of the k metrics data quality use assessment based on metrics of the survivor at the end of the decoding paths.

7. The method according to claim 1, characterized in that the quality metrics, data quality of each of the hypotheses using the error probability of symbol quality metric Yamamoto and transmitted in the signal cyclic redundancy code.

8. The method according to claim 7, characterized in that the dependence of the values of the estimate of the truthfulness of the hypothesis from the values of corresponding quality metrics data set as a sum of three terms, with the rst term represents a hyperbolic dependence on the evaluation of the error probability of the symbol, the second term represents the number of non-zero if the result of the cyclic redundancy check code indicates the reception of the frame without error, and zero in the opposite case, the third term represents the number of non-zero if the result of checking quality metrics Yamamoto indicates the reception of the frame without error, and zero otherwise.

9. The method according to claim 1, characterized in that the dependence of the values of the estimate of the truthfulness of the hypothesis from the values of corresponding quality metrics data set as a polynomial or a curvilinear function of the values generated quality metrics.

10. The method according to claim 1, characterized in that the evaluation of the truth of g is potty form as the magnitude equal to the value of the value assessment of the truthfulness of the hypothesis from the values of corresponding quality metrics data with the generated values of the quality metrics data.

11. The method according to claim 1, characterized in that the selection criterion of the true hypothesis set as the criterion of maximum evaluation of the truthfulness of the hypothesis using from the increasing likelihood of the hypothesis of dependency values assessment of the truthfulness of the hypothesis from the values of corresponding metrics, data quality, and as a minimum criterion to assess the validity of the hypothesis using decreasing with increasing likelihood of the hypothesis of dependency values assessment of the truthfulness of the hypothesis from the values of corresponding quality metrics data.

12. The method according to claim 1, characterized in that the quality of the data frame is performed by checking the transmitted signal cyclic redundancy code for the true hypothesis, while if the result of the cyclic redundancy check code indicates the reception of a frame with errors, then form a decision about the removal of the frame in the opposite case, make a decision about receiving a speed corresponding to the true hypothesis.

13. The method according to claim 1, characterized in that the quality of the data frame is performed by checking quality metrics Yamamoto, if the test result metrics quality is VA Yamamoto indicates the reception of a frame with errors, it forms a decision to erase a frame, otherwise make the decision on admission to the speed corresponding to the true hypothesis.

14. Device for determining the speed of transmission of data that contains the block decoding and generation of quality metrics data for hypotheses about the incoming signal, the control unit, the processing unit are evaluated as true for each of the hypotheses, the block select the true hypothesis, test the quality of the data and the set of solutions, the first input of the block decoding and generation of quality metrics data for hypotheses about the incoming signal is an information input device, the second input of the block decoding and generation of quality metrics data is combined with the first input of the control unit, the first input of the processing unit are evaluated as true for each of the hypotheses, the first input validation block the quality of the data and is a control input of the first output block decoding and generation of quality metrics data for hypotheses about the incoming signal is first output and a second output connected to a second input of the processing unit are evaluated as true for each of the hypotheses, with the second input of the control unit and the second input unit of quality assurance data, the third input of the block forming the evaluation of the truth for each of the GI is Otis is connected to the first output control unit, the output of the processing unit are evaluated as true for each of the hypotheses connected to the first input of the block selecting true hypothesis, a second input connected with the second output control unit, and the output unit selecting the true hypothesis is connected with the third input unit of quality assurance data, a fourth input connected to the third output of the control unit, the output unit data quality control is connected to the input of the block form a solution whose output is the second output device.



 

Same patents:

FIELD: radio communications.

SUBSTANCE: pulse noise is detected upon conversion of signal received into intermediate frequency, noise active time is determined, information signal is disconnected from amplifier incorporated in superheterodyne receiver, noise-affected part of information signal is recovered by eliminating simulator signals during extrapolation, and superheterodyne receiver is checked for serviceability at intermediate frequency.

EFFECT: enhanced precision of superheterodyne receiver serviceability check.

1 cl, 1 dwg

The invention relates to electrical engineering and can be used to control parameters of signals functioning and newly created lines

The invention relates to radio engineering
The invention relates to the field of quality control of the radio medium wave and shortwave bands

The invention relates to electronics and digital technology and can be used for technical control signals satellite communication lines of the type "single channel per carrier"

The invention relates to telecommunications systems and computer engineering, and applied to correct synchronization errors that occur in the channels of transmission or reproduction of information with inserts/deposition bit

FIELD: radio communications.

SUBSTANCE: pulse noise is detected upon conversion of signal received into intermediate frequency, noise active time is determined, information signal is disconnected from amplifier incorporated in superheterodyne receiver, noise-affected part of information signal is recovered by eliminating simulator signals during extrapolation, and superheterodyne receiver is checked for serviceability at intermediate frequency.

EFFECT: enhanced precision of superheterodyne receiver serviceability check.

1 cl, 1 dwg

FIELD: cellular code-division radio communication systems using variable-speed voice coders.

SUBSTANCE: proposed method for evaluating data transfer speed includes suggestion of m hypotheses on data transfer speed for each data frame received and generation of k data metrics for each of them. Relationship between truth estimate of each hypothesis and aggregate values of respective data quality metrics is specified for generating truth estimates of each hypothesis and value of this relationship is found for data quality metrics obtained for frame received. Data quality is checked and decision is shaped on adopted speed and quality of received-frame decoded data.

EFFECT: enhanced precision of evaluating data transfer speed in forward and backward communication channels and data frames received with errors.

14 cl, 1 dwg

FIELD: radio communications engineering.

SUBSTANCE: proposed device has information signal source, threshold unit, pulse shaper, AND gate, differentiating unit, radio station transmitter and receiver.

EFFECT: enhanced checkup precision.

1 cl, 2 dwg

FIELD: automated control and diagnostics systems.

SUBSTANCE: first variant of complex includes control computer, mating block, commutator, local data exchange main, tests forming block, logical analyzer, signature analyzer, synchronization block, digital oscillographs block, special form signals programmed generators block, programmed power-sources block. Second variant of complex additionally includes block for forming high-frequency test signals and block for measuring high-frequency signals.

EFFECT: broader functional capabilities, higher efficiency, higher reliability.

2 cl, 2 dwg

FIELD: communications.

SUBSTANCE: communication system has decoder and testing system for sending test data to decoder. Test data include signaling data field, sent via traffic channel, and speech signal parameters, encoded via channel encoding, are formed in form of frames by testing device and sent to decoder for decoding. Decoder extracts at lest a portion of signaling data field, sent along traffic channel, from decoded test data and sends at least a portion of signaling data, sent via traffic channel, back to testing device. Efficiency of decoding is measured by comparison of sent field of signaling data, sent along traffic channel, and signaling data field, sent along traffic channel, received in testing device.

EFFECT: higher quality, higher efficiency.

3 cl, 6 dwg

FIELD: communications engineering.

SUBSTANCE: method includes configuring a receiver with possible waiting for receipt of communication channel at full data transfer speed, and signal from transmitter is sent to receiver. Signal is sent via communication channel with data transfer speed, different from full speed of data transfer, and at level of power for receipt at full data transfer speed. As a result receiver can not receiver communication channel at full data transfer speed. In receiver relation of received signal to noise is determined. Value of quality coefficient bit is determined ion basis of certain relation of signal to noise. Determined value of quality coefficient bit is sent to transmitter.

EFFECT: higher efficiency.

3 cl, 3 dwg, 7 tbl

FIELD: measuring equipment.

SUBSTANCE: device additionally features microcontrollers, one of which generates gating pulses, guided into controlled fiber-optic line before test pseudo-random series, and second one, while receiving gating pulses, produces synchronization signals.

EFFECT: simplified construction, higher efficiency, broader functional capabilities.

5 dwg

FIELD: radio engineering.

SUBSTANCE: mobile station supports counter of serial bad frames, C1, and counter of serial good frames, C2. at the beginning of call C1 and C2 are set to zero value. For each received frame mobile station determines, whether the frame is good, bad or empty. If the frame is good, than C1 is dropped to zero value, and C2 is increased by one unit. If the frame is bad, than C1 is increased by one unit, and C2 is dropped to zero value. If received frame is empty, than C1 and C2 stay unchanged. When C1 reaches threshold value, T1, mobile station blocks its transmitter. Accordingly, if C2 reaches threshold value, T2, then mobile station activates its transmitter again.

EFFECT: higher efficiency.

3 cl, 3 dwg

FIELD: mobile telecommunication systems.

SUBSTANCE: system has decoder and testing device, for sending test data to decoder. Test data, containing signaling data in format of signaling frames are generated, and test data are shown in two serial frames and sent from testing device to decoder for decoding. Signaling data are decoded from received two frames of test data and sent back to testing device being encoded as one frame. Working parameters of decoding are determined by comparing sent data of signaling and received data of signaling in testing device.

EFFECT: higher efficiency.

3 cl, 6 dwg, 1 tbl

FIELD: radio engineering.

SUBSTANCE: method includes determining required values of energy parameters for each client station, predicting value of parameters, distributing temporal-frequency resource between client stations.

EFFECT: higher efficiency of use of temporal-frequency resource, decreased energy consumption during transmission of data.

9 cl, 3 dwg

Up!