Processor and processing method
AssigneeMatsushita Electric Industrial Co., Ltd.
InventorsRyutaro Yamanaka, Hidetoshi Suzuki, Hideyuki Kabuo, Minoru Okamoto, Kevin Mark Stone
Life of this patent
Estimating the term…
Abstract
Two path metrics (PM0, PM1) are read from path metric storing means 1, and two path metrics (BM0, BM1) are read from branch metric storing means 3. An ACS operation is executed using PM0+MB0 and PM1+BM1 by comparing means 5, adding means 6, comparison result storing means 7, and selecting means 8. In parallel with the ACS operation, an ACS operation is executed using PM0+MB1 and PM1+BM0 by comparing means 9, adding means 10, comparison result storing means 11, and selecting means 12.
Claims23
A processing unit comprising:
- a path metric storage apparatus that stores path metrics;
- a branch metric storage apparatus that stores branch metrics;
- and
- two ACS input units that input two path metrics representing the states of 2N and 2N+1, where N=0,1, . . . , 2k−2−1 and where K represents a constraint length and two branch metrics to execute ACS operations, and for writing operation results to said path metric storage apparatus.
A processing unit comprising:
- a path metric storage apparatus that stores path metrics;
- branch metric storage apparatus that stores branch metrics;
- and
- two ACS input units that input two path metrics and two branch metrics to execute ACS operations, and for writing operation results to said path metric storage apparatus, wherein one ACS input unit executes the ACS operation using a value obtained by adding a first branch metric to a first path metric and a value obtained by adding a second branch metric to a second path metric, and the other ACS input unit executes the ACS operation using a value obtained by adding the second branch metric to the first path metric and a value obtained by adding the first branch metric to the second path metric.
A processing unit comprising:
- a path metric storage apparatus that stores path metrics;
- branch metric storage apparatus that stores branch metrics;
- and
- two ACS input units that input two path metrics and two branch metrics to execute ACS operations, and for writing operation results to said path metric storage apparatus,
- wherein each of said two ACS input units comprises a comparator apparatus that compares two path metrics with two new path metrics generated from two branch metrics, an adder for generating two new path metrics from two path metrics and two branch metrics, a selector apparatus that selects either one of two new path metrics output from said adder based on a comparison result of said comparator apparatus, and a comparison result storage apparatus that stores the comparison result of said comparator apparatus.
A processing method comprising the steps of:
- reading two stored path metrics representing the states of 2N and 2N+1, where N=0,1, . . . , 2k−2−1 and where K represents a constraint length and two stored branch metrics;
- executing ACS operations in parallel using the read two path metrics and the two read branch metrics;
- and
- writing an operation result to a path metric storage apparatus.
A processing method comprising the steps of:
- reading two path metrics stored and two branch metrics stored;
- executing ACS operations in parallel using the two read path metrics and the two read branch metrics;
- and
- writing an operation result to a path metric storage apparatus;
- wherein a value, which is obtained by adding a first branch metric to a first path metric, and a value, which is obtained by adding a second branch metric to a second path metric, are used in one of the ACS operations executed in parallel, and a value, which is obtained by adding the second branch metric to the first path metric, and a value, which is obtained by adding the first branch metric to the second path metric, are used in the other ACS operation.
Dependencies are inferred from the claim text.