The device in accordance with claim 4 further comprisingĪ parallel arrangement of each said path updating unit (PAU) for each S state provided so that on the basis of parallel arrangement in view of providing only a single path updating unit (PAU), a gain in time of the value of a factor S is achieved.ħ. The device in accordance with claim 4 further comprisingĪ means for normalizing the updating of reliability information by introducing a factor α to satisfy a fixed point representation and to avoid overflow.Ħ. A device for generalizing a conventional Viterbi algorithm comprisingĪ metric increment unit (TMU) in which costs are formed Īn add-compare-select unit (ACS) in which addition, comparison and selection are performed Ī path RAM and a path updating unit (PAU) placed after said add-compare-select unit (ACS) and after said two competing paths to check information bits of said two competing paths in time interval k-v to k-δ m for concurrence, and in case of non-concurrence to activate the updating process in the path RAM.ĥ. Where k identifies a time index, v, a code memory and δ, a decision delay.Ĥ. The method for modifying the Viterbi algorithm in accordance with claim 1 further comprisingĬhecking information bits of two competing paths for concurrence within a defined area (k-v to k-δ p with v≤δ p ≤δ m) to accomplish path updating with a path updating unit (PAU) Īnd activating an updating procedure if a non-concurrence is noted The method for modifying the Viterbi algorithm in accordance with claim 1 further comprisingįorming normalized path difference costs (Δ/α) for updating the reliability information from a minimum from an old reliability information includingĪnd storing a new value so derived as path memory.ģ. Said hard decisions of the conventional Viterbi algorithm being signs of an analog value decision.Ģ. Reading out an analog value decision from a point which, after a defined decision delay (δ) is the result for the path with the lowest cost Taking the said input values from the table and storing said values along with hard decisions, as path memory, in the form of fixed or floating point values Updating a reliability value of the path with least costs where information points differ from a competing path by performing said updating in accordance with a table įeeding a prior value of the reliability information and difference costs ( ) into the table as input values: Setting a reliability information at the beginning of each path at a highest value A method for generalizing a conventional Viterbi algorithm in which transition costs are formed in a transition metric unit (TMU) and adding, comparing and selection are performed in a succeeding add-compare-select unit (ACS), comprising the steps ofĬalculating different costs from two arriving paths for each individual state By means of the method according to the invention a Viterbi algorithm has been created at the output of which analog value decisions, i.e. Finally the analog value decision is read out from the point which, after a decision delay, is the result for the path with the lowest cost and where the hard decisions of the conventional Viterbi algorithm are the sign of the analog value decision. Then this new value is taken from the table and is stored, together with hard decisions, as path memory, where storage can be in the form of fixed or floating point values. Then the reliability value of the path with the least costs is updated at the points where the information points differ from the competing path, updating being performed in accordance with a table, and where the prior value of the reliability information and the difference costs are inserted into the table as the new input values. In a method for generalizing the conventional Viterbi algorithm, in which the transition costs are formed in a metric increment unit (TMU) and adding, comparing and selection are performed in a succeeding add-compare-select (ACS) unit, the difference costs from two arriving paths are calculated for each individual state, the reliability information at the beginning of each path being set to the highest value.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |