摘要:
This invention relates to methods of searching for a final number of result strings (30-33) having a partial or an exact match with a query string (34) in a database (80) comprised of many long strings or a long string, said method includes the steps of partitioning the query string in a first number of input query strings (35, 36, 37); determining a second number of neighboring strings (38-41, 42-45, 44-49, respectively) for each string in said first number of input query strings, wherein each string in said second number of neighboring strings has a predetermined first number of errors; searching the database for a third number of exact matches (50-61, 70-74) for each string in said second number of neighboring strings based on a search method; concatenating said searched exact matched strings from the database into a fourth number of intermediate strings (29, 30, 32, 33, 34) wherein said searched exact matched strings (50-61, 70-74) comprised in each of said intermediate strings are in succession to one another in said database; and determining the final number of result strings (30-33) based in said fourth number of intermediate strings, wherein each string in the final number of result strings has a maximum of predetermined second number of errors compared to said query string (34). This enables for a perfect match or a partial match containing only minor errors with respect to said query string, and for a fast search in larger databases with a relative low use of processing power.
摘要:
A hand held device for generating commands and transferring data between the hand-held device and a base device (including consumer electronic equipment). The hand-held device detects the motion of the device itself, interpreting the motion as a command, and executing or transferring the command. The motion of the device can include gestures made by the user while holding the device, such as the motion of throwing the hand-held device toward a base device. The commands generated by the user range from basic on/off commands to complex processes, such as the transfer of data. In one embodiment, the user can train the device to learn new motions associated with existing or new commands. The hand-held device analyzes the basic components of the motion to create a motion model such that the motion can be uniquely identified in the future.
摘要:
This invention relates to methods of searching for a final number of result strings (30-33) having a partial or an exact match with a query string (34) in a database (80) comprised of many long strings or a long string, said method includes the steps of partitioning the query string in a first number of input query strings (35, 36, 37); determining a second number of neighboring strings (38-41, 42-45, 44-49, respectively) for each string in said first number of input query strings, wherein each string in said second number of neighboring strings has a predetermined first number of errors; searching the database for a third number of exact matches (50-61, 70-74) for each string in said second number of neighboring strings based on a search method; concatenating said searched exact matched strings from the database into a fourth number of intermediate strings (29, 30, 32, 33, 34) wherein said searched exact matched strings (50-61, 70-74) comprised in each of said intermediate strings are in succession to one another in said database; and determining the final number of result strings (30-33) based in said fourth number of intermediate strings, wherein each string in the final number of result strings has a maximum of predetermined second number of errors compared to said query string (34). This enables for a perfect match or a partial match containing only minor errors with respect to said query string, and for a fast search in larger databases with a relative low use of processing power.
摘要:
A data storage and replay device uses measurements of the evolution of performance of the storage medium (typically a flash memory circuit) to predict an error rate of retrieval from a region of the storage medium. The prediction is used as a basis for dynamically selecting an ECC for encoding the data prior to storage of the data. The ECC is selected from a plurality of available ECC's so that a fastest encodable ECC is selected that is predicted to produce no more than a predetermined post-decoding error rate given said information. In this way the speed of transmission of data to the device can be maximized while keeping the error rate below an acceptable level in the predicted future after decoding. On decoding the data, which is typically audio or video data, is decoded and replayed at a predetermined speed. In another embodiment, the data stored using a plurality of ECC's together and an ECC is selected dynamically for decoding, so that an output data rate can be maximized or power consumption on replay can be minimized.
摘要:
A system 100 for protecting a codeword u against an error in at least one 1, each information symbol representing an integer in the range {θ, 2w−1}, where w=n*r, n≧1. A processor 130 includes an integer processing unit 140 for, under control of a program, calculating a parity symbol 312 u[k] for protecting the information symbols, where the parity symbol includes −(α[0]
摘要翻译:一种用于保护码字u抵抗至少一个<7元符号中的错误的系统100,其中q是r 2,r> = 1(q = T)。 代码字u 300包括信息符号310 u [0],。 。 。 ,u [k-1],k> 1,每个信息符号表示范围{θ,2w-1}中的整数,其中w = n * r,n> = 1。 处理器130包括整数处理单元140,用于在程序控制下,计算用于保护信息符号的奇偶校验符号312 u [k],其中奇偶校验符号包括 - (α[0] << u [0] + α[1] << u [1] + ... ... + a [k-1] * u [k-1])mod M,其中乘法。 而加+是整数运算。 常数α[0],。 。 。 ,α[£-1]位于{0,。 。 。 ,M-1},M> = 1,并且被选择为使得元素a [i] * d * qJ modM对于ie {0,...而言是唯一的。 。 。 ,k-1},j e {0,... 。 。 ,n-1},-q 0。
摘要:
In a device for location positioning, and more particularly, in a system for identifying an environmental source emitting a base frequency and waveform signal, a sensor (101) records an environmental source (105) emitting a base frequency and waveform signal, the signal being amplified (102), digitized (103), processed and compared (104) with a stored unique waveform characteristic. On the basis of the comparison result(s), location positioning and/or a device orientation may be determined.
摘要:
A record carrier (1) is described which has a servo track (4) indicating an information track (9) intended for recording information blocks, which servo track (4) has a variation of a physical parameter, a so called wobble. The wobble is modulated for encoding record carrier information, such as addresses. The servo track is subdivided in modulated parts in which the frequency and/or phase of the variation deviates from the wobble frequency, and non-modulated parts. The slope of the wobble is substantially continuous at transitions between the modulated and non-modulated parts by using wobbles (25,26,27,28) starting at the maxima or minima of the wobble in the first part of the modulated parts.
摘要:
A device contains a memory that stores a WOM codeword that encodes successive generations of data values. When the codeword must be updated to represent a new data value, the device determines which updates of the dataword can be realized by feasible single bit updates to the WOM (Write Once Memory) codeword. If no feasible single bit update is possible, feasible two-bit updates are considered. Under control of the new data values a connection circuit routes feasibility signals for various updates, that signal the single-bit feasibility of the updates. Routing brings together pairs of feasibility signals for updates that together produce a WOM codeword that encodes the new data value. A pair is selected in which both feasibility signals indicate feasibility and the codeword is updated according to the updates involved in the pair. Preferably, the routing is realized with a connection circuit that comprises a number of layers of subcircuits, each routing the feasibility signals dependent on a respective bit of the new dataword. Also preferably, the WOM code is designed so that each of a number of updates to the data word can be realized by setting singles ones of a plurality of bits.
摘要:
A system (100) has a storage medium (110) that contains a number of storage units (108). A multimedia title is stored in the storage medium (110) as a number of blocks, whereby some of the blocks are stored multiple times such that different storage units (108) contain a copy of that block. Retrieving blocks from the storage medium (110) for supply to a user is executed in cycles and the system has for some of the blocks the freedom to choose from which of the storage units (108) the block is retrieved in order to balance the load on the storage units (108). Furthermore, the system (100) is arranged to look ahead a number of cycles to determine what blocks in the near future are necessary and to retrieve these future blocks earlier if the storage units are not yet fully occupied. The additional freedom to schedule retrieval of a block at earlier moments in time provides a further mechanism to balance the load on the storage units.
摘要:
A record carrier has a servo track indicating an information track intended for recording information blocks, which servo track has a variation of a physical parameter, referred to as wobble. The wobble is modulated for encoding record carrier information, such as addresses. The servo track is subdivided in non-modulated and parts modulated parts in which the frequency and/or phase of the variation deviates from the wobble frequency. The slope of the wobble is substantially continuous at transitions between the modulated and non-modulated parts by using wobbles starting at the maxima or minima of the wobble.