Soft-output decoder with computation decision unit

Abstract

A soft-output decoder that uses a-priori likelihood values to compute matrix values while decoding a received data stream also uses the a-priori likelihood values to decide whether or not to compute the matrix values for each position in the received data stream. Unnecessary computation can thereby be avoided, saving time and power. In an iterated soft-output decoding scheme, the soft-output decoder may decide whether or not to compute matrix values for each position in the next iteration of the soft-output decoding process. These decisions may also be used to decide when to terminate the decoding process.

What is claimed is:  
     
         1 . A soft-output decoder performing soft-decision decoding in a decoding apparatus that decodes a received data stream by using a-priori likelihood values to compute matrix values pertaining to different decoding positions in the received data stream, the soft-output decoder including a computation decision unit for deciding whether to compute matrix values for a given decoding position in the received data stream, based on the a-priori likelihood values.  
     
     
         2 . The soft-output decoder of  claim 1 , further comprising: 
 a branch matrix computation unit for computing a branch matrix based on the received data and said a-priori likelihood values; and    a state matrix computation unit for computing a state matrix based on the branch matrix computed by the branch matrix computation unit; wherein    the branch matrix computation unit and the state matrix computation unit operate according to the decision of the computation decision unit.    
     
     
         3 . The soft-output decoder of  claim 2 , having a plurality of operational groups each including a state matrix computation unit, further comprising a storage unit for storing soft-decision data output from the plurality of operational groups, wherein the received data stream is divided into segments at the decoding positions at which the computation decision unit decides not to compute the matrix values, different segments of the received data stream are assigned to different operational groups in the plurality of operational groups, and the different operational groups operate in parallel on the assigned segments.  
     
     
         4 . The soft-output decoder of  claim 1 , wherein the computation decision unit compares the a-priori likelihood values with a preset threshold, and decides whether to compute the matrix values according to the comparison results.  
     
     
         5 . The soft-output decoder of  claim 1 , further comprising a termination decision unit for terminating soft-decision decoding according to decisions made by the computation decision unit.  
     
     
         6 . The soft-output decoder of  claim 5 , wherein the termination decision unit terminates soft-decision decoding when the computation decision unit decides not to compute any matrix values at all for the received data stream.  
     
     
         7 . A soft-output decoder for use in a decoding apparatus that decodes a received data stream by performing an iterated series of soft-decision decoding processes, each iteration producing soft-output data for the same positions in the received data stream, the soft-output data obtained at each iteration being used to generate an a-priori likelihood stream for a next iteration, the soft-output decoder comprising: 
 a branch matrix computation unit for computing a branch matrix based on the received data stream and the a-priori likelihood stream;    a state matrix computation unit for computing a state matrix based on the branch matrix computed by the branch matrix computation unit; and    a next-stage computation decision unit for making decisions based on the branch matrix and the state matrix, thereby deciding, for each decoding position in the received data stream, whether to calculate matrix values in said next iteration,    wherein the branch matrix computation unit and the state matrix computation unit operate according to the decisions of the next-stage computation decision unit in a preceding iteration in the iterated series of soft-decision decoding processes.    
     
     
         8 . The soft-output decoder of  claim 7 , wherein the next-stage computation decision unit compares absolute values of the soft-decision data with a predetermined threshold value.  
     
     
         9 . The soft-output decoder of  claim 7 , wherein the next-stage computation decision unit receives and uses state matrix values obtained in the preceding iteration.  
     
     
         10 . The soft-output decoder of  claim 9 , wherein the next-stage computation decision unit compares an absolute value of a sum of soft-decision data obtained in the current iteration in the iterated series of soft-decision decoding processes and soft-decision data obtained in the preceding iteration with a predetermined threshold.  
     
     
         11 . The soft-output decoder of  claim 7 , further comprising a next-stage termination decision unit for deciding whether soft-decision decoding can end with the next iteration, according to the decisions made by the next-stage computation decision unit.  
     
     
         12 . The soft-output decoder of  claim 11 , wherein the next-stage termination decision unit decides that soft-decision decoding can end when the next-stage computation decision unit decides not to compute any matrix values at all in the next iteration.  
     
     
         13 . The soft-output decoder of  claim 6 , wherein the decisions made by the next-stage computation decision unit are embedded in an extrinsic likelihood stream output by the soft-output decoder.  
     
     
         14 . The soft-output decoder of  claim 13 , wherein state matrix values obtained by the state matrix computation unit are also embedded in the extrinsic likelihood stream.  
     
     
         15 . The soft-output decoder of  claim 7 , wherein the a-priori likelihood stream includes results of the decisions of the next-stage computation decision unit in the preceding iteration.  
     
     
         16 . The soft-output decoder of  claim 15 , wherein the a-priori likelihood stream also includes state matrix values obtained by the state matrix computation unit in the preceding iteration.  
     
     
         17 . The soft-output decoder of  claim 7 , wherein the state matrix computation unit, when directed by the next-stage computation decision unit in the preceding iteration not to calculate matrix values at a position in the received data stream, uses state matrix values obtained previously for said position.  
     
     
         18 . The soft-output decoder of  claim 7 , wherein the state matrix computation unit, when directed by the next-stage computation decision unit in the preceding iteration not to calculate matrix values at a position in the received data stream, selects maximum and minimum permissible state matrix values on the basis of state matrix values obtained for said position in a previous iteration, and uses the selected maximum and minimum values in the current iteration in the iterated series of soft-decision decoding processes.  
     
     
         19 . The soft-output decoder of  claim 7 , wherein the state matrix computation unit, when directed by the next-stage computation decision unit in the preceding iteration not to calculate matrix values at a position in the received data stream, generates values by ranking the state matrix values obtained for said position in the preceding iteration, and uses the generated values in the current iteration in the iterated series of soft-decision decoding processes.  
     
     
         20 . The soft-output decoder of  claim 7 , having a plurality of operational groups each including a state matrix computation unit and a next-stage computation decision unit, further comprising: 
 a first storage unit for storing soft-decision data output from the plurality of operational groups; and    a second storage unit for storing decision results output by the next-stage computation decision unit in the plurality of operational groups;    wherein the received data stream is divided into segments at the decoding positions at which, in the preceding iteration, the next-stage computation decision unit decides not to compute matrix values, different segments of the received data stream are assigned to different operational groups in the plurality of operational groups, and the different operational groups operate in parallel on the assigned segments.