1. A Viterbi decoder comprising:
a branch metric calculation section that calculates branch metrics of all paths from a state at a previous time to a state at a present time based on an input code;
an ACS calculation section that selects a most probable path from the paths arriving at respective states at the present time based on the branch metrics calculated by the branch metric calculation section and given path metrics, and outputs a path select signals determined by the selected path and path metrics required to arrive at the state at the present time;
a path metric storage section that stores the path metrics output from the ACS calculation section;
a path select signal temporary storage section that stores the path select signals of n states output from the ACS calculation section;
a path select signal storage section that stores the path select signals stored in the path select signal temporary storage section in order over a length of a series of traceback; and
a traceback processing section that generates decoded data based on the path select signals stored in the path select signal storage section,
wherein the traceback processing section comprises:
a barrel shifter that shifts path select signals read from the path select signal storage section; and
a data decoding shift register that receives as input one bit shifted to a predetermined bit position by the barrel shifter; and
wherein the traceback processing section converts content of bits from an input bit position of the data decoding shift register to a predetermined bit position according to the input code information and generates a number of shifts of the path select signals of the barrel shifter.
2. The Viterbi decoder according to claim 1, wherein the path select signal temporary storage section comprises an n bit shift register for path select signals, and the shift register for path select signals receives the path select signals as input from a predetermined bit position.
The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.
1. A method for opening accounting data capabilities, comprising:
by a unified accounting data management system, receiving a Balance Control Request (BCR) from a charging system, wherein the BCR carries a request type;
performing an accounting data management operation corresponding to the request type; and
returning a Balance Control Answer (BCA) to the charging system, wherein the BCA carries a result of the accounting data management operation.
2. The method for opening accounting data capabilities according to claim 1, wherein the request type comprises: initial reservation, andor intermediate update, andor terminating use, andor reading accounting data, andor deducting an expense, andor refunding, andor checking the balance, andor modifying counters.
3. The method for opening accounting data capabilities according to claim 2, wherein, when the request type carried in the BCR and received by the unified accounting data management system is the initial reservation, the unified accounting data management system reserves a specified quote, and sends the BCA carrying the reserved quote to the charging system;
when the request type carried in the BCR and received by the unified accounting data management system is the terminating use, the unified accounting data management system deducts a quota which is consumed from the previous reservation, and releases an uncomsumed quota, and the unified accounting data management system sends the BCA carrying a result of deduction to the charging system.
4. The method for opening accounting data capabilities according to claim 3, wherein, after the unified accounting data management system sends the BCA carrying a reserved quote, and before the unified accounting data management system receives the BCR which carries the request type carried of the terminating use, the method further comprises:
when the request type carried in the BCR and received by the unified accounting data management system is the intermediate update,
reserving, by the unified accounting data management system, a new quota in the accounting data and deducting a consumed quota in the reserved quota; and
sending, by the unified accounting data management system, the BCA carrying a read accounting data to the charging system.
5. The method for opening accounting data capabilities according to claim 2, wherein, when the request type carried in the BCR and received by the unified accounting data management system is the reading accounting data, the unified accounting data management system reads accounting data, sends the BCA carrying the read accounting data to the charging system.
6. The method for opening accounting data capabilities according to claim 2, when the request type carried in the BCR and received by the unified accounting data management system is the deducting an expense, the unified accounting data management system deducts the specified quota in the accounting data, and sends the BCA carrying a result of deduction to the charging system.
7. The method for opening accounting data capabilities according to claim 2, when the request type carried in the BCR and received by the unified accounting data management system is the refunding, the unified accounting data management system refunds a specified quota in the accounting data, and sends the BCA carrying a result of refund to the charging system.
8. The method for opening accounting data capabilities according to claim 2, when the request type carried in the BCR and received by the unified accounting data management system is the checking the balance and the BCR carries a specified quota, the unified accounting data management system compares the specified quota with the account balance, determine whether the account balance is enough for meeting the specified quota, and the unified accounting data management system sends the BCA carrying a result of balance check to the charging system.
9. The method for opening accounting data capabilities according to claim 2, when the request type carried in the BCR and received by the unified accounting data management system is the modifying counters, the unified accounting data management system modifies the counter, and sends the BCA carrying a result of modifying the counter to the charging system.
10. The method for opening accounting data capabilities according to claim 1, wherein the parameters carried in the BCR further comprise: a subscription-ID andor a Service-ID, andor a Counter-ID, andor a Counter-Price, andor Consumed-Units, andor a Requested-Units, andor a Monetary-Quota; and
the parameters carried in the BCA further comprise: a Result-Code, andor a Service-Accounting, andor a Counter-ID.
11. The method for opening accounting data capabilities according to claim 1, wherein, before the process of receiving, by the unified accounting data management system, the BCR from the charging system, the method further comprises: receiving, by the charging system, a credit control request (CCR) sent by a network element which has a charging trigger function, wherein the CCR carries a message type; and
after the process of returning, by the unified accounting data management system, the BCA to the charging system, the method further comprises: sending, by the charging system, a credit control answer (CCA) sent by a network element which has a charging trigger function, wherein the CCR carries the result of the accounting data management operation.
12. The method for opening accounting data capabilities according to claim 1, further comprising:
performing, by the unified accounting data management system, polling for the account in preset mode; and
delivering, by the unified accounting data management system, a Balance Notification (BN) to the charging system, when the polling result is that the account balance reaches the preset threshold.
13. A system for opening accounting data capabilities, comprising:
an accounting data management module, adapted to: store accounting data; invoke an interface module to receive a Balance Control Request (BCR) sent by a charging system and carrying a request type, and perform an accounting data management operation corresponding to the request type for the accounting data; and invoke the interface module to send a Balance Control Answer (BCA) carrying an accounting data processing result to the charging system; and
an interface module, available to be invoked by the accounting data management module.
14. The system for opening accounting data capabilities according to claim 13, wherein the accounting data management module comprises:
a storing module, adapted to store the accounting data; and
a resolution executing module, adapted to invoke the interface module to receive the BCR sent by the charging system and carrying the request type, resolve the request type, and perform the accounting data management operation corresponding to the request type;
and invoke the interface module to send the BCA carrying the accounting data processing result to the charging system.
15. The system for opening accounting data capabilities according to claim 14, wherein the resolution executing module comprises:
a resolution transmitting and receiving module, adapted to invoke the interface module to receive the BCR sent by the charging system and carrying the request type, and resolve the request type; and invoke the interface module to send the BCA carrying the accounting data processing result to the charging system;
an initial reserving module, adapted to reserve the specified quota in the accounting data stored in the storing module according to the type of the initial reservation request resolved by the resolution transmitting and receiving module, and send a result of reserving the quota to the resolution transmitting and receiving module; and
a use terminating module, adapted to deduce the consumed quota in the reserved quota in the accounting data stored in the storing module according to the type of the use termination request resolved by the resolution transmitting and receiving module, release the unconsumed quota, and send a result of deducting the consumed quota to the resolution transmitting and receiving module.
16. The system for opening accounting data capabilities according to claim 15, wherein the resolution executing module further comprises:
an interim updating module, adapted to reserve a new quota in the accounting data stored in the storing module according to the type of the interim update request resolved by the resolution transmitting and receiving module, deduct the consumed quota in the reserved quota, and send a result of reserving the new quota and deducting the consumed quota to the resolution transmitting and receiving module.
17. The system for opening accounting data capabilities according to claim 15, wherein the resolution executing module comprises:
a resolution transmitting and receiving module, adapted to invoke the interface module to receive the BCR sent by the charging system and carrying a request type, and resolve the request type; and invoke the interface module to send the BCA carrying an accounting data processing result to the charging system obtained from the initial reserving module and the use terminating module; and
an accounting data reading module, adapted to read a requested accounting data in the accounting data stored in the storing module according to the type of the accounting data reading request resolved by the resolution transmitting and receiving module, and send the read accounting data to the resolution transmitting and receiving module.
18. The system for opening accounting data capabilities according to claim 15, wherein the resolution executing module comprises:
a resolution transmitting and receiving module, adapted to invoke the interface module to receive the BCR sent by the charging system and carrying the request type, and resolve the request type; and invoke the interface module to send the BCA carrying an accounting data processing result to the charging system obtained from the initial reserving module and the use terminating module; and
a deducting module, adapted to deduct a specified quota in the accounting data stored in the storing module according to the type of the direct deduction request resolved by the resolution transmitting and receiving module, and send a result of deduction to the resolution transmitting and receiving module.
19. The system for opening accounting data capabilities according to claim 14, wherein the accounting data management module further comprises:
a polling module, adapted to perform polling in preset mode; and
a balance notification delivering module, adapted to invoke the interface module to deliver a Balance Notification (BN) to the charging system when the polling result of the polling module is that the account balance reaches the preset threshold.
20. An accounting data management apparatus, comprising:
a storing module, adapted to store accounting data; and
a resolution executing module, adapted to invoke an interface module to receive a Balance Control Request (BCR) sent by a charging system and carrying a request type, resolve the request type, and perform an accounting data management operation corresponding to the request type; and invoke the interface module to send a Balance Control Answer (BCA) carrying an accounting data processing result to the charging system.