IP Library Granted Patent US 7,770,094
Granted Patent B2
US 7,770,094 · App. 11/844,233 · Granted Aug 3, 2010

Apparatus and method for soft decision viterbi decoding

Assignee: NEC Electronics Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,770,094
App. No.
11/844,233
Granted
Aug 3, 2010
Kind
B2
Abstract

When a convolution code is decoded, electric power consumption is suppressed keeping error correction capability. In a Viterbi decoder which decodes received signal, a convolution code, having plural series with a soft decision Viterbi decoding method, an estimation control unit estimates quality of the received signal and outputs a control signal according to the quality to a branch metric calculation data obtaining unit. The branch metric calculation data obtaining unit performs logical combination operation between digital multi-value data expressing amplitude of the received signal and the control signal, and thereby, outputs the digital multi-value data directly to a decoding execution unit if the quality of the received signal is lower than a prescribed level, and outputs the digital multi-value data reduced by series each as branch metric calculation data to the decoding execution unit if the quality of the received signal is no less than the prescribed level.

Claims (44)

1. A soft decision Viterbi decoding apparatus for a received signal having plural series of convolution codes, the apparatus comprising:

a quality estimation unit estimating a quality of the received signal to produce an estimated result;

a control signal output unit outputting a thinning-out control signal only if the estimated result is above a prescribed level; and

a branch metric calculation data obtaining unit generating calculation data for calculating branch metric in response to the received signal,

wherein the calculation data is generated by a thinning-out operation performed on the received signal by which a number of bits in at least one of the plural series of convolution codes is decreased as compared to the received signal only if the thinning-out control signal is outputted.

2. The soft decision Viterbi decoding apparatus according to claim 1 , wherein:

the control signal output unit outputs a plurality of mask signals being included in the thinning-out control signal; and

the branch metric calculation data obtaining unit performs a logical combination operation between the mask signal and the series of convolution codes.

3. The soft decision Viterbi decoding apparatus according to claim 1 , wherein the quality estimation unit further comprises: a standard deviation calculation unit calculating standard deviation of amplitude of the received signal, and estimating the quality of the received signal based on the standard deviation.

4. The soft decision Viterbi decoding apparatus according to claim 1 , further comprising:

an estimation term control unit causing the quality estimation unit to operate only in a prescribed term; and

a holding circuit holding the estimated result just before the quality estimation unit stops,

wherein the control signal output unit outputs the thinning-out control signal based on the estimated result held by the holding circuit after the quality estimation unit stops.

5. The soft decision Viterbi decoding apparatus according to claim 1 , wherein a value of the prescribed level is set according to distance from a transmitter of convolution code.

6. A decoding apparatus for a received signal having plural series of convolution codes, the apparatus comprising:

a quality estimation unit calculating standard deviation of amplitude of the received signal, and estimating a quality of the received signal based on the standard deviation;

a control signal output unit outputting control signals in response to the estimated quality; and

a decoding execution unit executing decoding of the received signal in response to the control signals.

7. The decoding apparatus according to claim 6 , wherein the decoding execution unit includes:

a hard decision Viterbi decoding unit executing hard decision Viterbi decoding process; and

a soft decision Viterbi decoding unit executing soft decision Viterbi decoding process,

wherein the control signal output unit outputs a switchover control signal only if the quality falls below a prescribed level, and

wherein said switchover control signal causes the decoding execution unit to switch over from the hard decision Viterbi decoding unit to the soft decision Viterbi decoding unit.

8. The decoding apparatus according to claim 6 , wherein the decoding execution unit executes soft decision Viterbi decoding process,

wherein the control signal output unit outputs a thinning-out control signal only if the estimated quality is above a prescribed level, and

wherein said decoding apparatus further comprises: a branch metric calculation data obtaining unit generating calculation data for calculating branch metric in response to the received signal,

wherein the calculation data is generated by a thinning-out operation performed on the received signal by which a number of bits in at least one unit of the plural series of convolution codes is decreased as compared to the received signal only if the thinning-out control signal is outputted.

9. The decoding apparatus according to any one of claims 6 to 8 , further comprising:

an estimation term control unit causing the quality estimation unit to operate only in a prescribed term; and

a holding circuit holding an estimated result just before the quality estimation unit stops,

wherein the control signal output unit outputs the control signals based on the estimated result held by the holding circuit after the quality estimation unit stops.

10. The decoding apparatus according to claim 9 , wherein a value of the prescribed level is set according to a distance from a transmitter of the convolution code.

11. A soft decision Viterbi decoding method for a received signal having plural series of convolution codes, the method comprising:

estimating the quality of the received signal;

outputting a thinning-out control signal only if the estimated quality is above a prescribed level;

generating calculation data only in response to the thinning-out control signal by a thinning-out the received signal by decreasing a number of bits in at least one of the plural series of convolution codes as compared to the received signal; and

calculating branch metric based on the calculation data.

12. The soft decision Viterbi decoding method according to claim 11 , further comprising:

outputting a plurality of mask signals being included in the thinning-out control signal; and

performing a logical combination operation between the mask signal and the series of convolution codes.

13. The soft decision Viterbi decoding method according to claim 11 , further comprising:

calculating standard deviation of amplitude of the received signal; and

estimating the quality of the received signal based on the standard deviation.

14. The soft decision Viterbi decoding method according to claim 11 , further comprising: setting a value of the prescribed level according to distance between a transmitter of convolution code and a receiver which executes the decoding.

Assignments (2)
CHANGE OF NAME Recorded Nov 2, 2010
From: NEC ELECTRONICS CORPORATION
To: RENESAS ELECTRONICS CORPORATION
Reel/Frame 025235/0456 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 23, 2007
From: SATO, TAKAHIRO
To: NEC ELECTRONICS CORPORATION
Reel/Frame 019739/0418 →
Priority Claims (1)
JP 2006-228098 · Aug 24, 2006 · national
Continuity (1)
Related Publication 20080052607A1 · Feb 28, 2008