Pulse or digital communications – Receivers – Particular pulse demodulator or detector
Reexamination Certificate
2000-10-19
2004-08-03
Deppe, Betsy L. (Department: 2634)
Pulse or digital communications
Receivers
Particular pulse demodulator or detector
C375S377000, C375S340000, C341S095000
Reexamination Certificate
active
06771717
ABSTRACT:
FIELD OF THE INVENTION
The invention relates to an arrangement and a method for restricting word length in equipment where digital signal is processed in word form.
BACKGROUND OF THE INVENTION
Signal is frequently processed as words of a given length in digital equipment. Various operations are performed for digital words, such as correlation and summing, where the word length of a digital word, as a result of an operation, exceeds the word length of the original word. If several such operations occur consecutively, the word length becomes considerably longer than the original word.
In digital equipment words are stored in memories, and the longer the words that are being processed the greater the need for memory capacity. However, it is preferable in equipment particularly intended for portable use that the amount of memory needed can be reduced, as large memories increase the current consumption and price of the equipment and slow down the operation of the equipment. Consequently, the word length is restricted in such situations.
This problem has been encountered, for example, in the receivers used in digital radio networks. Digital word lengths may increase in the receivers, when the received digitized signal is processed. When an analogue signal is conveyed to an A/D converter on the radio path, a 7-bit word is, for example, obtained from the output of the converter. When this word is conveyed from a CDMA receiver to correlators, a 15 to18-bit word is obtained from the output of the correlators. The memory space required by said word is approximately double compared with the original.
A basically simple method that restricts word length is word cut. A digital word can be cut from a particular point. This takes place by forming a quantization window, the length of which equals the length of the desired shorter word, and is thus shorter than the long word to be shortened. The bits remaining outside said quantization window are rejected and the bits inside the window form a new, shorter word.
If the position of the quantization window is fixed, the solution is easy to implement, but then there is a risk that overflow may occur, meaning that significant bits may remain outside the quantization window.
FIGS. 1
a
-
1
c
illustrate the problem with the fixed window.
FIG. 1
a
shows a long word
100
which comprises 12 bits in this example. The idea is to shorten the word into a word comprising eight bits using a quantization window
102
. Overflow of the most significant bits
104
outside the window
102
does not occur in
FIG. 1
a
. In the situation shown in
FIG. 1
b
saturation takes place, when the most significant bit remains outside the window. Saturation is one way of dealing with overflow. When overflow occurs, the largest possible value that can be shown with the word bits is selected as the value of the word.
FIG. 1
c
, in turn, shows how rounding occurs, when the least significant bit
106
remains outside the window.
In prior art solutions the position of the quantization window has been adjusted. This has been implemented on the basis of signal power or strength, but such solutions are difficult to implement as they require complex calculation operations.
BRIEF DESCRIPTION OF THE INVENTION
It is an object of the invention to provide a method and equipment implementing the method so that the word length can be easily restricted. This is achieved with the method for restricting word length comprising the steps of processing digital signal as words of a given length, forming a quantization window to a word, the quantization window being determined to be shorter than the word length, and shortening the word length of the signal by cutting the bits remaining outside the quantization window from the word. The method of the invention also determines the amount of saturation that the shortening of the word length causes, and adjusts the position of the quantization window in the word to be shortened as a function of saturation.
The invention also relates to an arrangement for changing the word length of a digital mode signal comprising means for forming a quantization window to a word, the quantization window being determined to be shorter than the word length, means for shortening the word length by cutting the bits remaining outside the quantization window from the word. The arrangement of the invention further comprises means for determining the amount of saturation caused by the shortening of the word length, and means for adjusting the position of the quantization window in a word to be shortened as a function of saturation.
The preferred embodiments of the invention are disclosed in the dependent claims.
Several advantages are achieved with the method and arrangement of the invention. The solution of the invention is very simple to implement. One counter is needed for calculating the amount of saturation, and one or more shift registers are needed for shifting the window; both being simple and inexpensive components. The other parts can be implemented by software using a simple control program.
REFERENCES:
patent: 4882754 (1989-11-01), Weaver et al.
patent: 5572210 (1996-11-01), Toyoda
patent: 5941941 (1999-08-01), Hasegawa
patent: 6301292 (2001-10-01), Imaizumi et al.
patent: 60175142 (1985-09-01), None
“Finite Wordlength Effects Analysis and Wordlength Optimization of Dolby Digital Audio Decoder”, Seokjun Lee et al., May 31, 1998, pp. 209-212.
“Fixed-Point Analysis and Simulation of AC-3 Algorithm”, II-Taek Lim et al., Oct. 19, 1997, 4 pages.
Kukkula Ilari
Valtavaara Juha
Deppe Betsy L.
Nokia Mobile Phones Ltd.
Perman & Green LLP
LandOfFree
Arrangement and method for restricting word length does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Arrangement and method for restricting word length, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Arrangement and method for restricting word length will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3342577