WO2004040775A1 - ブラインドレート検出装置、復号装置、通信装置、ブラインドレート検出方法および復号方法 - Google Patents

ブラインドレート検出装置、復号装置、通信装置、ブラインドレート検出方法および復号方法 Download PDF

Info

Publication number
WO2004040775A1
WO2004040775A1 PCT/JP2003/005009 JP0305009W WO2004040775A1 WO 2004040775 A1 WO2004040775 A1 WO 2004040775A1 JP 0305009 W JP0305009 W JP 0305009W WO 2004040775 A1 WO2004040775 A1 WO 2004040775A1
Authority
WO
WIPO (PCT)
Prior art keywords
code length
decoding
decoding result
candidate
path metric
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/JP2003/005009
Other languages
English (en)
French (fr)
Inventor
Takahiko Nakamura
Hideo Yoshida
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of WO2004040775A1 publication Critical patent/WO2004040775A1/ja
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0046—Code rate detection or code type detection

Definitions

  • the present invention relates to a blind rate detection device, a decoding device, a communication device, a privacy rate detection method, and a decoding method.
  • the present invention relates to a communication device for receiving a signal transmitted in any one of a plurality of code formats having different code lengths, a decoding device for decoding a received signal, a decoding method, and a method for decoding a received signal.
  • the present invention relates to a blind rate detection device and a blind rate detection method for detecting which of the plurality of code formats the received signal corresponds to when decoding.
  • Conventional decoding devices for decoding received signals include, for example, “3GPP TS 25.212.”, 3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Multiplexing and channel coding (FDD) (Release 1999), (France (France)), As disclosed in June 2001, Ver. 3.6.0, p. 556-58, the received signal is traced back corresponding to the code lengths of a plurality of code length candidates. Using the maximum and minimum values of the path metric to select the most reliable code length candidate from among a plurality of code length candidates and detect the blind rate. Based on the result of the blind rate detection, the decoding result corresponding to the code length candidate selected as the most reliable code length candidate is output as the received signal decoding result.
  • FIG. 1 is a flowchart showing the operation of a conventional decoding device. Note that this flowchart shows an example of decoding a convolutional code having a constraint length of 5. Here, the operation exemplified using the flowchart of FIG. 1 will be described. Since the constraint length of the operation shown is 5, the path metric value is calculated for 16 states from state 0 0 0 to state 1 1 1 1.
  • initial settings are made (step ST101).
  • the initial settings are as follows: Set the code length n end to the shortest code length of the code length candidate, set the minimum end decision value S nin to a predetermined threshold D for calculating the decoding result, and detect an error. Set the existing code length n end 'to 0.
  • ACS Additional CombareSe1ect
  • path metric value A at the code length n end set from the code candidates in each state is calculated. (n end ) is calculated (step ST 102).
  • the path metric value A (n end ) is shown in the following equation (1).
  • step ST102 From the path metric values of the 16 states calculated in step ST102, the maximum value a max (n end ), the minimum value in (n end ;), and the Path metric value aQ. . . (N end ) is selected, and the end judgment value S (n end ) is calculated by the following equation (2) (step ST103).
  • step ST104 the end determination value S (n end ) calculated in step ST103 is compared with a threshold value D set in advance (step ST104). If the end determination value S (n end ) is larger than the threshold value D as a result of the comparison in step ST104, the process proceeds to step ST110 without outputting the decoding result. On the other hand, if the end determination value S (n en ) is equal to or smaller than the threshold value D as a result of the comparison in step ST104, traceback is performed, and the set code is performed. The decoding result for the signal length n end is output (step ST105).
  • CRC CycLicRedUdndAncyCheck
  • step ST107 the CRC operation result is determined (step ST107), and as a result, when an error is detected, the process proceeds to step ST110.
  • the end judgment value S (n end ) calculated in step ST103 is compared with the end judgment minimum value Snin . (Step ST108).
  • the end judgment value S (n end ) is equal to or more than the end judgment minimum value S min, the process proceeds to step ST110.
  • the end calculated in step ST 103 is set to the end judgment minimum value S nin. set the judgment value S (n end), and sets the code length n end that is currently set to the error detection already code length n end ', end determination minimum S nin and error discovered code length n end Are updated (step ST109).
  • step ST110 it is determined whether or not the set code length n end is the longest code length candidate (step ST110), and if it is the longest codelength candidate, the process proceeds to step ST105.
  • the code length of the decoding result and the decoding result obtained as described above are output (step ST112), and the decoding operation ends.
  • step ST111 the next longest code length candidate is set as the code length n end (step ST111), and the process returns to step ST102 and repeats the same operation.
  • Japanese Patent Application Laid-Open No. 2001-320347 Japanese Patent Application Laid-Open Publication No.
  • Japanese Patent Application Laid-Open No. 9-172428 there is one that detects the power and SN ratio of a received signal and uses the values. You.
  • the maximum and minimum values of the path metric value are used to determine the most reliable code length from among a plurality of code length candidates. Since candidates are selected, there is a problem that as the number of states increases, the amount of calculation for selecting the maximum and minimum values of the path metric value increases.
  • the present invention has been made to solve the above-described problems, and it is an object of the present invention to provide a blind rate detecting device, a decoding device, a communication device, and a blind dressing device for reducing the amount of operation and increasing the processing speed.
  • the purpose of the present invention is to obtain a decoding method and a decoding method. Disclosure of the invention
  • a blind rate detection device includes: a path metric calculation unit that calculates a path metric value for a plurality of code length candidates of a received signal having different code lengths; and a path metric calculation unit.
  • An end determination value calculation unit that calculates an end determination value of a code length candidate using a two-state path metric value that maximizes the Hamming distance from the path metric value calculated by the path calculation value;
  • a maximum likelihood code length candidate selecting means for selecting a maximum likelihood code length candidate based on the end determination value calculated by the end determination value calculating means.
  • the amount of calculation for obtaining the path metric value used for obtaining the end determination value can be reduced, and the processing can be speeded up.
  • the blind rate detecting means includes a receiving signal Path metric calculation means for calculating a path metric value for a plurality of code length candidates having different code lengths from each other, and a path metric value calculated by the path metric calculation means End determination value calculating means for calculating the end determination value of the code length candidate using the two state path trick values at which the hamming distance is the largest, and the end determination value calculated by the end determination value calculating means. And a maximum likelihood code length candidate selecting means for selecting a maximum likelihood code length candidate based on the above. This makes it possible to calculate a path metric value used for obtaining an end determination value. Therefore, the amount of computation for outputting the decoding result can be reduced and the processing speed can be increased.
  • the decoding result output means includes: a decoding result storage means for storing a decoding result decoded in the past; a decoding result in the past being decoded in the decoding result storage means stored in the decoding result storage means.
  • the decoding result is compared with the decoding result, and if the length matches the predetermined length or more, a decoding result comparing means for complementing the decoding result in the middle of decoding using the decoding result decoded in the past is provided.
  • Code length candidate decoding means for decoding the received signal according to the signal length, and decoding result selection for selecting and outputting the decoding result corresponding to the code length of the maximum likelihood code length candidate from the decoding result of the code length candidate decoding means. And means.
  • the decoding process can be omitted, so that the amount of calculation for outputting the decoding result can be reduced and the speed of the process can be increased.
  • the decoding device is characterized in that the decoding result output means decodes the received signal in accordance with the code length of the code length candidate, and the maximum likelihood code length candidate from the decoding result of the code length candidate decoding means. And output control means for selecting and outputting the decoding result by the code length corresponding to the code length of is there.
  • the decoding process can be omitted, so that the amount of calculation for outputting the decoding result can be reduced and the speed of the process can be increased.
  • a decoding unit includes a path metric calculation unit that calculates a path metric value for a plurality of code length candidates of a received signal having different code lengths, and a path metric.
  • End determination value calculation means for calculating an end determination value of a code length candidate using a two-state path metric value at which the Hamming distance is maximized from the path metric value calculated by the
  • the maximum likelihood code length candidate selecting means for selecting the maximum likelihood code length candidate based on the end determination value calculated by the end determination value calculating means; and the maximum likelihood code selected by the maximum likelihood code length candidate selecting means.
  • Decoding result output means for outputting a decoding result of the received signal corresponding to the code length of the code length candidate.
  • a blind rate detection method comprises: a path metric calculation step for calculating a path metric value for a plurality of code length candidates of a received signal having different code lengths; and a path metric calculation.
  • An end determination value calculation step of calculating an end determination value of a code length candidate using a two-state path metric value that maximizes the Hamming distance from the path metric value calculated in the step;
  • a maximum likelihood code length candidate selection step of selecting a maximum likelihood code length candidate based on the end determination value calculated in the end determination value calculation step.
  • the path metric used to determine the end judgment value Since the amount of calculation for obtaining the value can be reduced, the processing can be sped up.
  • the blind rate detection step includes: a path metric calculation step of calculating a path metric value for a plurality of code length candidates of the received signal having different code lengths; From the path metric value calculated in the path metric calculation step, the end judgment value of the code length candidate is calculated using the two-state path metric value that maximizes the Hamming distance And a maximum likelihood code length candidate selection step of selecting a maximum likelihood code length candidate based on the end determination value calculated in the end determination value calculation step.
  • FIG. 1 is a flowchart showing the operation of a conventional decoding device.
  • FIG. 2 is a configuration diagram of a communication device according to Embodiment 1 of the present invention.
  • FIG. 3 is a configuration diagram of a decoding unit according to Embodiment 1 of the present invention.
  • FIG. 4 is a flowchart showing the operation of the decoding means according to the first embodiment.
  • FIG. 5 is a configuration diagram of a decoding unit according to Embodiment 2 of the present invention.
  • FIG. 6 is a chart showing the operation of the decoding means according to the second embodiment.
  • FIG. 7 is a configuration diagram of a decoding unit according to Embodiment 3 of the present invention.
  • FIG. 8 is a flowchart showing the operation of the decoding means according to the third embodiment.
  • FIG. 9 is a configuration diagram of decoding means according to Embodiment 4 of the present invention.
  • FIG. 10 is a flowchart showing the operation of the decoding means according to the fourth embodiment.
  • FIG. 11 is a block diagram of the decoding means according to the fifth embodiment of the present invention.
  • FIG. 12 is a flowchart showing the operation of the decoding means according to the fifth embodiment.
  • Embodiment 1 of the present invention will be described.
  • FIG. 2 is a configuration diagram of a communication device according to Embodiment 1 of the present invention.
  • 1 is an antenna that receives information transmitted in the wireless section
  • 2 is a demodulation means that converts the information received by antenna 1 into a paceband signal and demodulates it
  • 3 detects a blind rate
  • decoding means for decoding the baseband signal demodulated by the demodulation means 2.
  • FIG. 7 is a configuration diagram of a decoding unit according to mode 1. The decoding means shown in FIG.
  • decoding means (decoding device) 3 in FIG. 2 corresponds to the decoding means (decoding device) 3 in FIG. 2, and is used to detect the blind rate of the received signal (blind rate detecting device) 20.
  • decoding result output means 19 for outputting a decoding result of the received signal based on the detection result. .
  • reference numeral 4 denotes a code length selection means for selecting and outputting any one of a plurality of code length candidates
  • reference numeral 5 denotes a plurality of code length candidates having different code lengths of a received signal.
  • It is a path metric calculation means that calculates the path metric value by using the metric.
  • the path metric value at the code length of the code length candidate selected by the code length selection means 4 is calculated from the received signal of the base span signal demodulated by the demodulation means 2, and Outputs the path selected in the path metric calculation and outputs the path metric value in each state.
  • an ACS operation is performed by a video algorithm, and a path metric value at a code length point selected by the code length selecting means 4 is calculated from the code candidates in each state.
  • Reference numeral 6 denotes a path memory for storing the path output from the path metric calculation means 5.
  • Reference numeral 7 denotes traceback means for performing a trace back using the path stored in the path memory 6, decoding the received signal, and outputting a decoding result.
  • Reference numeral 8 denotes a decoding result storage unit for storing the decoding result of the received signal. In the first embodiment, the decoding result output from the traceback unit 7 is stored.
  • Reference numeral 9 denotes error detection means for detecting an error in the decoding result for each code length candidate.
  • the mode 1 is a CRC unit that detects an error in the decoding result stored in the decoding result storage unit 8 for each code length candidate by CRC calculation.
  • Reference numeral 10 denotes a selection unit that selects a two-state path metric value that maximizes the Hamming distance from among the path metric values output from the path metric calculation unit 5.
  • Reference numeral 1 denotes subtraction means for calculating the difference between the two states of the path metric value using the path metric value selected by the selection means 1.
  • a difference value between two-state pathmetric values is used as an end determination value used for selecting a maximum likelihood code length candidate.
  • the subtraction means 11 operates only when no error is detected by the CRC means 9, and only the code length candidates corresponding to the decoding results in which no error is detected are two-state path memories. It is configured to calculate a difference value between a tri-state and a sock value, that is, an end determination value.
  • Reference numeral 12 denotes an end determination value storage unit that stores the end determination value calculated by the subtraction unit 11.
  • the maximum likelihood code length of the end determination values calculated by the subtraction unit 11 is used.
  • This is an end determination maximum value storage unit that stores a maximum value (end determination maximum value) of an end determination value that is a candidate end determination value.
  • 13 is a code length storage means for storing the code length of the error-detected code length candidate as the code length of the maximum likelihood code length candidate.
  • the code length of the maximum likelihood code length candidate is stored. .
  • the 14 compares the end judgment value of the code length candidate currently selected by the code length selection means 4 with the end judgment value stored in the end judgment value storage means, and determines that the currently selected code length candidate is the most significant. If the code length is a candidate, the storage contents of the end determination storage means and the code length storage means 13 are updated. In the first embodiment, the end determination value of the code length candidate currently selected by the code length selection unit 4 is compared with the end determination maximum value stored in the end determination maximum value storage unit 12. If the end judgment value of the currently selected code length candidate is larger, the end judgment value of the currently selected code length candidate is stored in the end judgment maximum value storage means 12 and the code length storage means 13 stores the code length of the currently selected code length candidate.
  • the decoding result 15 is the decoding result corresponding to the code length of the maximum likelihood code length candidate from the decoding results stored in the decoding result storage means 8 based on the code length stored in the code length storage means 13 Is a decoding result selecting means for selecting and outputting the result.
  • the end determination value calculation means 16 is constituted by the selection means 10 and the subtraction means 11. Further, the maximum likelihood code length candidate selecting means 17 is composed of the end determination maximum value storing means 12, the code length storing means 13, and the comparing means 14.
  • the code length selection means 4, the path metric calculation means 5, the path memory 6, the traceback means 7, and the decoding result storage means 8 constitute a code length candidate decoding means 18.
  • the decoding result output means 19 is composed of the code length candidate decoding means 18 and the decoding result selection means 15.
  • a code rate candidate decoding means 18, a CRC means 9, an end judgment value calculation means 16, and a maximum likelihood code length candidate selection means 17 are used for a blind rate detection means (a blind rate detection device) 2.
  • the end criterion value calculating means 16 constituting 0 is used to calculate the two-state path metric value at which the Hamming distance is the maximum from the path metric values calculated by the path metric calculating means 5.
  • the end determination values of a plurality of code length candidates are calculated using the above.
  • the maximum likelihood code length candidate selecting means 17 selects a maximum likelihood code length candidate based on the end judgment value calculated by the end judgment value calculating means 16.
  • the code length candidate decoding means 18 decodes the received signal according to the code length of the code length candidate. In the first embodiment, decoding is performed by traceback.
  • the decoding result output means 19 is selected by the maximum likelihood code length candidate selecting means 17
  • the decoding result of the received signal corresponding to the code length of the maximum likelihood code length candidate is output. Next, the operation will be described.
  • decoding means 3 The operation of the decoding means 3 according to the first embodiment will be described with reference to FIGS. 3 and 4, and a privacy rate detection method and a decoding method according to the first embodiment will be described.
  • FIG. 4 is a flowchart showing the operation of the decoding means according to the first embodiment.
  • the following description of the operation is an example of decoding a convolutional code with a constraint length of 5. Therefore, the calculation of the path metric value is performed for 16 states from the state 0 0 00 to the state 1 1 1 1.
  • initial settings are made (step ST 1).
  • the content of the initial setting is that the code length selecting means 4 selects the shortest code length candidate from a plurality of code length candidates and sets the shortest code length to the code length n end .
  • 0 is set as the maximum end determination value Smax of the maximum end determination value storage means 12.
  • the code length of the maximum likelihood code length candidate in the code length storage means 13 0 is set to the code length n end , for which an error has been detected.
  • Embodiment 1 describes a case where error detection is performed in order from the code length candidate having the shortest code length, and the maximum end determination value is used as the end determination value. The value is set, but when error detection is performed in a different order or when the maximum value of the end judgment is not used as the end judgment value, the initial value according to that shall be used, and this is not the case.
  • the path metric calculation means 5 performs an ACS operation from the pace band signal demodulated by the demodulation means 2 by, for example, a video algorithm, and is set from code candidates in each state.
  • the path metric value A (n end ) at the code length n end is calculated (step ST 2), and the path selected in the calculation of the path metric value is output. Outputs metric values.
  • the selected path is stored in the path memory 6. Equation (1) for obtaining the path metric value A (n end ) is shown below.
  • the traceback means 7 performs a traceback using the path stored in the path memory 6, and obtains a code length n
  • the decoding result for the code length of the code length candidate set to end is output (step ST3).
  • the output decoding result is stored in the decoding result storage means 8.
  • the CRC means 9 performs a CRC operation on the decoding result stored in the decoding result storage means 8 to detect an error (step ST 4).
  • step ST5 the result of the CRC operation is determined (step ST5).
  • step ST9 the process proceeds to step ST6.
  • the selecting means 10 selects the path metric of the two states in which the Hamming distance is maximized from the path metric values in each state output from the path metric calculating means 5.
  • the value is selected, and the subtraction means 11 calculates an end determination value using the selected path metric value.
  • the selection means 10 is a two-state path metric value that maximizes the Hamming distance, a. u . (N end ) is selected, and the subtraction means 11 calculates the difference between the two states of the path metric value to be the end judgment value S (n end ) using the following equation (3).
  • ⁇ ( n end) "I a i00n il end" ⁇ a 0110 ⁇ n end) I... V °)
  • the comparison means 14 compares the end judgment value S (n end ) calculated by the subtraction means 11 with the end judgment maximum value S max stored in the end judgment maximum value storage means 12 (step S1). ST 7). As a result, when the end judgment value S (n end ) is equal to or smaller than the end judgment maximum value S fflax, the process proceeds to step ST9 , and when the end judgment value S (n end ) is larger than the end judgment maximum value S max , the step proceeds . Move on to ST 8.
  • the end judgment maximum value s Bax is set to the initial value (0), so the end judgment value S (n end ) is larger than the end judgment maximum value S MX , and the process proceeds to step ST8. Move on.
  • step ST8 the comparison means 14 updates the storage contents of the end determination maximum value storage means 12 and the code length storage means 13. Specifically, the end judgment maximum value S X stored in the end judgment maximum value storage means 12 is updated to the end judgment value S (n end ) calculated by the subtraction means 11, and the code length storage means 1 is updated. The error-detected code length n end ′ stored as the code length of the maximum likelihood code length candidate in step 3 is updated to the code length n end .
  • the code length selecting means 4 determines that the code length of the code length candidate currently set to the code length n end is the maximum code length among the plurality of code length candidates. It is determined whether or not the code length is present. If the code length is the maximum, the process proceeds to step ST11. If the code length is not the maximum, the process proceeds to step ST10.
  • step ST10 the code length selection means 4 selects another code length candidate that has not been selected in the past, and sets it to the code length n end .
  • the code length candidate with the next shorter code length after the currently selected code length candidate is selected. For example, a code length obtained by adding 1 to the code length of the currently selected code length candidate is selected and set to the code length n end . Thereafter, steps ST10 to ST10 are repeated.
  • step ST 11 the decoding result selecting means 15 determines the maximum likelihood code from the decoding results stored in the decoding result storing means 8 based on the code length stored in the code length storing means 13. Select the decryption result corresponding to the long candidate And the decoding operation ends.
  • the decoding result corresponding to the error-detected code length n end ′ stored as the code length of the maximum likelihood code length candidate in the code length storage means 13 is selected from the decoding result storage means 8. And output.
  • the end determination value is obtained using the path metric value in the two states where the Hamming distance is the maximum, and the end determination value is determined. Based on the value, a maximum likelihood code length candidate is selected from a plurality of code length candidates to detect a blind rate. That is, the first embodiment uses the feature that the Hamming distance is maximum in two states in which the states are inverted, such as state 1001 and state 0110, and has a small amount of computation.
  • the path metric value (the path metric value of the two states that maximizes the Hamming distance) used to obtain the end judgment value from the path metric value of each state can be selected. For example, two states to be selected may be determined in advance.
  • the maximum or minimum value of the path metric value is obtained from the path metric value of each state, and the process is terminated using the maximum or minimum value of the path metric value. Compared with the case where the judgment value is obtained, the amount of calculation for obtaining the end judgment value can be significantly reduced.
  • the end determination value is obtained using the path metric value of the two states that maximizes the Hamming distance from the path metric value of each state.
  • the end judgment value can be obtained only by the difference calculation. Therefore, it is possible to reduce the amount of calculation for obtaining the end determination value from the above, reduce the amount of calculation for outputting the decoding result, and increase the processing speed. .
  • Embodiment 2 of the present invention is the same as that of Embodiment 1 described above, and a description thereof will not be repeated.
  • FIG. 5 is a configuration diagram of a decoding unit according to Embodiment 2 of the present invention.
  • the illustrated decoding means corresponds to the decoding means (decoding device) 3 in FIG. 2, and includes a blind rate detection means (brain rate detection device) 20 for detecting a blind rate of a received signal. And decoding result output means 19 for outputting a decoding result of the received signal based on the detection result.
  • Reference numeral 21 denotes a path metric calculation means for calculating a path metric value for a plurality of code length candidates of the received signal having different code lengths.
  • the path metric value at the code length of the code length candidate selected by the code length selection unit 4 from the received signal of the base span signal demodulated by the demodulation unit 2 Is calculated, and the path selected in the path metric calculation is output.
  • the path metric value in the state where all are 0 and the path metric value in the state where all are 1 are output.
  • an ACS operation is performed by a video algorithm, and a path metric value at the code length point selected by the code length selection means 4 from the code candidates in each state is calculated.
  • Subtraction means calculates the difference between the path metric value output from the path metric calculation means 21 and the path metric value when all are 1 and the path metric value when all are 1 Subtraction means.
  • a path metric value in a state of all 0s and a path metric value in a state of all 1s are determined. Use the difference value.
  • subtraction means 22 operates only when no error is detected by CRC means 9, and only the code length candidates corresponding to the decoding result without error detection are all 0. It is configured to calculate a difference value between the path metric value in the state and the path metric value in the state of all 1, that is, an end determination value.
  • the end determination value calculation means 16 is constituted by a subtraction means 22.
  • FIG. 6 is a flowchart showing the operation of the decoding means according to the second embodiment.
  • decoding of a convolutional code having a constraint length of 5 is exemplified. Therefore, the calculation of the path metric value is performed for 16 states from the state 0000 to the state 111.
  • initial settings are performed, a path metric value is calculated, a decoding result is output, a CRC operation is performed, and the CRC operation is performed.
  • the result of the calculation is determined (step ST1 to step ST5).
  • the path metric calculation means 21 sets the path metric value A (n end ) at the code length n end set from the code candidates in each state. , And outputs the path selected in the path metric value calculation.
  • the path metric value a, Q (n end ) in the state of all 0s and the path metric value of the state in all 1s Output the value a im (n end ).
  • the subtraction means 22 outputs the path metric value a in a state where all the outputs are zero from the path metric calculation means 21. . . . (N end ) and the path metric value a mi (n end ) in a state of being all 1, the end judgment value S (n end ) is obtained, and as shown in the following equation (4), State pathmetric value a ⁇ . Calculate the difference between Q (n end ;) and a mi (n end ).
  • the end determination maximum value storage means 12 and the code length storage means 13 are updated as necessary (steps ST7 to ST8), and the code It is determined whether or not the code length of the code length candidate set to the length n end is the maximum code length among a plurality of code length candidates (step ST 9). Moves to step ST11. On the other hand, if the code length is not the dog's code length, the code length selection means 4 selects another code length candidate that has not been selected in the past and sets it to the code length n end (step ST 10). Repeat steps ST10 from ST2.
  • step ST11 as in the first embodiment, the decoding result selecting means 15 stores the decoding result storing means 8 on the basis of the code length stored in the code length storing means 13. The decoding result corresponding to the maximum likelihood code length candidate is selected and output from the decoding results stored in, and the decoding operation ends.
  • the final state is established by adding the til bits.
  • the path metric value of the state of all zeros and the path metric value of the state of all ones are used. The feature that it is effective to obtain the end judgment value is used.
  • the two states where the Hamming distance is maximized are set in advance to use all 0 states and all 1 states, and the path metric value for all 0 states and all 1 states are used.
  • the path metric value of the two states that maximizes the Hamming distance from the path metric value of each state is calculated. The selection process is omitted, the amount of processing can be reduced, and the maximum likelihood code length candidate can be selected with high accuracy.
  • the second embodiment it is set in advance to use a state of all 0s and a state of all 1s as the two states with the maximum Hamming distance, and all the states are 0. Since the end judgment value is obtained using the path metric value in the state and the path metric value in the state of all 1s, the Hamming distance is the maximum from the path metric value in each state. Thus, the process of selecting the two-state path metric value can be omitted, and the amount of processing for outputting the decoding result can be reduced. Furthermore, in particular, when decoding a received signal in which the final state converges to a state of all 0s due to the addition of the tilbit, the maximum likelihood code length candidate can be selected with high accuracy. This has the effect of improving the decoding system. Embodiment 3.
  • the configuration of the communication device according to the third embodiment of the present invention is the same as that of the first embodiment, and a description thereof will not be repeated.
  • FIG. 7 is a configuration diagram of a decoding unit according to Embodiment 3 of the present invention.
  • the illustrated decoding means corresponds to the decoding means (decoding device) 3 in FIG. 2, and includes a blind rate detecting means (blind rate detecting apparatus) 20 for detecting a blind rate of a received signal; Decoding result output means 19 for outputting a decoding result of the received signal based on the detection result.
  • a blind rate detecting means blind rate detecting apparatus
  • Decoding result output means 19 for outputting a decoding result of the received signal based on the detection result.
  • Count the number of Reference numeral 24 denotes inspection means for inspecting whether or not the value counted by the counting means 23 is equal to a predetermined threshold value K.
  • the decoding result selecting means 15 determines the code length storage means 1 when the number of code length candidates for which no error is detected by the checking means 24 is determined to be the threshold K. A decoding result corresponding to the code length of the maximum likelihood code length candidate is selected from the decoding results stored in the decoding result storage means 8 based on the code length stored in 3 and output. It has been done. That is, in the third embodiment, the maximum likelihood code length candidate selecting means 17 determines the number of code length candidates corresponding to the decoding result in which no error was detected as a result of the checking by the checking means 24 as a predetermined threshold. Is satisfied, the code length candidate corresponding to the decoding result in which no error counted up to the threshold is detected is detected. It is configured to select the maximum likelihood code length candidate from among them.
  • code length candidate decoding means 18, CRC means 9, counting means 23, inspection means 24, end judgment value calculation means 16, and maximum likelihood code length candidate selection means 17 A blind rate detecting means (a blind rate detecting device) 20 is constituted by.
  • FIG. 8 is a flowchart showing an operation of the decoding means according to the third embodiment.
  • the following description of the operation is an example of decoding a convolutional code with a constraint length of 5. Therefore, the calculation of the path metric value is performed for 16 states from the state 0 0 00 to the state 1 1 1 1.
  • initial settings are made (step ST 13).
  • the contents of the initial setting are such that 0 is set to the number m of code length candidates for which no error was detected in the counting means 23.
  • the code length selecting unit 4 selects a code length candidate having the shortest code length from a plurality of code length candidates, and sets the shortest code length to the code length n end .
  • 0 is set as the end determination maximum value S max of the end determination maximum value storage means 12.
  • 0 is set to the code length n end ′ for which an error has been detected as the code length of the maximum likelihood code length candidate of the code length storage means 13.
  • error detection is performed in order from the shortest code length candidate and the maximum end determination value is used as the end determination value.
  • the value is set, but when error detection is performed in a different order or when the maximum value of the end judgment is not used as the end judgment value, the initial value according to that shall be used, and this is not the case.
  • the path metric value is calculated and the A raceback is performed to output a decoding result, a CRC operation is performed, an end determination value is calculated, and the storage contents of the end determination maximum value storage means 12 and the code length storage means 13 are updated as necessary ( Step ST2 to step ST8).
  • the counting means 23 counts the number of code length candidates in which the error was not detected (step S ⁇ 14).
  • the end determination maximum value S max comparison means 1 4 are end determining the maximum value storing unit 1 2 in the storage and calculated by subtracting means 1 1 The end determination value S (n e nd) After the comparison, it is determined that the end judgment value S (n end ) is equal to or less than the end judgment maximum value S nax , or the selection means 10 updates the storage contents of the end judgment maximum value storage means 12 and the code length storage means 13. After that, the process proceeds to step ST14, where 1 is added to the number m of code length candidates for which no error was detected, and the count is increased.
  • the checking means 24 checks whether or not the number m of code length candidates for which no error has been detected has reached a predetermined threshold value K (step ST15). As a result, if the number m of code length candidates for which no error was detected matches the predetermined threshold K, the process proceeds to step ST11, while the number m of code length candidates for which no error was detected is m. If does not reach the predetermined threshold value K, the process moves to step ST9.
  • step ST9 the code length selecting unit 4 determines that the code length of the code length candidate currently set to the code length n end is the maximum among the plurality of code length candidates. It is determined whether or not this is the code length (step ST9). If the code length is the maximum, the process proceeds to step ST11. On the other hand, if it is not the maximum code length, the code length selection means 4 selects another code length candidate that has not been selected in the past, sets it to the code length n end (step ST10), and thereafter, Steps ST10 to ST10 are repeated.
  • the A decoding result corresponding to the maximum likelihood code length candidate from the decoding results stored in the decoding result storage means 8 based on the code length stored in the code length storage means 13 In this way, in Embodiment 3, if no error is detected in the CRC calculation and the number m of code length candidates matches the predetermined threshold K, The decoding result corresponding to the code length of the maximum likelihood code length candidate at that time is output.
  • the end judgment value is calculated at that time without performing the process of calculating the end judgment value for the code length candidate for which the end judgment value has not been calculated, the process of outputting the decoding result by traceback, etc.
  • the maximum likelihood code length candidate is selected from the code length candidates. Therefore, the amount of calculation can be reduced as compared with the case where the maximum likelihood code length candidate is selected after the end determination values of all the code length candidates are calculated.
  • the end determination value calculating means 16 is composed of the selection means 10 and the subtraction means 11 has been described.
  • the end determination value calculation means 16 is similar to the second embodiment.
  • Means 16 may be constituted by subtraction means 22.
  • the end judgment value corresponding to the code length candidate is calculated, and the CRC calculation for the decoding result corresponding to the code length candidate is sequentially performed.
  • the number m of code length candidates not detected is counted, and when the number m of code length candidates for which no error was detected in the error detection calculation reaches a predetermined threshold value K, it is calculated at that time.
  • the maximum likelihood code length candidate is selected on the basis of the termination judgment value, that is, the decoding result for which no error counted up to the threshold K is detected is detected.
  • Embodiment 4 of the present invention is the same as that of Embodiment 1 described above, and a description thereof will not be repeated.
  • FIG. 9 is a configuration diagram of decoding means according to Embodiment 4 of the present invention.
  • the illustrated decoding means corresponds to the decoding means (decoding device) 3 in FIG. 2, and includes a blind rate detecting means (brine rate detecting apparatus) 20 for detecting a blind rate of a received signal; Decoding result output means 19 for outputting a decoding result of the received signal based on the detection result.
  • a blind rate detecting means for detecting a blind rate of a received signal
  • Decoding result output means 19 for outputting a decoding result of the received signal based on the detection result.
  • FIG. 9 the same or corresponding parts as those in FIGS. 3, 5, and 7 are denoted by the same reference numerals, and description thereof will be omitted.
  • Reference numeral 25 denotes temporary storage means for temporarily storing the decoding result output from the traceback means 7 during decoding.
  • 26 is a decoding result storage means for storing the decoding result of the received signal decoded in the past.
  • a decoding result comparison unit that complements the decoding result in the middle of decoding using the decoding result stored in the decoding result storage unit 26 and stores the result in the decoding result storage unit 26 when the length matches the predetermined length or more.
  • the code length selection means 4 constitutes the code length candidate decoding means 18.
  • FIG. 1 is a flowchart showing the operation of the decoding means according to the fourth embodiment.
  • the following description of the operation is an example of decoding a convolutional code with a constraint length of 5. Therefore, the calculation of the path metric value is performed for 16 states from the state 0000 to the state 111.
  • initialization is performed, and a path metric value is calculated (step ST 1 to step ST 2).
  • the traceback means 7 performs traceback using the path stored in the path memory 6 and outputs a decoding result for the code length set to the code length n end (step ST 16).
  • the trace-back means 7 traces back the code length candidate set to the code length n end at a predetermined length, for example, for each bit, in order from the end of the code.
  • the result of decoding is stored in the temporary storage means 23 for each predetermined length, for example, for each bit.
  • step ST17 it is determined whether or not decoding for the code length candidate set to the code length n end has been completed (step ST17), and if completed, the decoding result is stored in the decoding result storage means 26.
  • the decoding result comparing means 27 determines whether decoding of the code length candidate has been completed by determining whether the decoding result has been stored in the temporary storage means 25 up to the first code of the code length candidate. It is determined whether or not the decoding result is stored up to the first code, and the decoding result is stored in the decoding result storage means 26.
  • step ST 18 the decryption result comparison means 27 determines whether the decryption result stored in the decryption result storage means 26 in the past and the decryption result stored in the temporary storage means 25 are in progress. To determine whether they match by a predetermined length or more. As a result, if they do not match for a predetermined length or more, for example, 5 bits or more, the process returns to step ST16, and if they match for 5 bits or more, the process moves to step ST19.
  • the decoding result comparing means 27 uses the decoding result stored in the decoding result storing means 26 for the decoding result in the middle of decoding stored in the temporary storage means 25.
  • the result of decoding is complemented and stored in the decoding result storage means 18.
  • the decoding result for a part that has not been traced back is complemented by using the decoding result for a code length candidate having a shorter code length than the decoding result in the middle of the code.
  • step ST 16 to step ST 19 if the code length candidate is set first (code length n end is set to 1), the temporary storage means 25 stores the code length candidate.
  • the decoding result is stored up to the first code of, and the decoding result is stored in the decoding result storage means 26 as it is. Further, in the case of the code length candidate set after the second time, the decoding result is complemented as necessary based on the comparison result of the decoding result comparing means 27 and stored in the decoding result storing means 26 .
  • the CRC calculation is performed to calculate the end determination value, and the end determination maximum value storage means 12 and the code length storage means 13 are updated as necessary (step ST 4).
  • step ST 8 to determine whether or not the code length of the code length candidate currently set to the code length n end is the maximum code length among a plurality of code length candidates (step ST 9) If it is the maximum code length, move to step ST11. On the other hand, if it is not the maximum code length, the code length selection means 4 selects another code length candidate which has not been selected in the past, sets it to the code length n end (step ST 10), Repeat steps ST10 from ST2.
  • the decoding result selecting means 15 performs decoding result storing means 8 based on the code length stored in the code length storing means 13, as in the first embodiment.
  • the decoding result corresponding to the maximum likelihood code length candidate is selected and output from the decoding results stored in, and the decoding operation is completed.
  • the decoding result by traceback is The decoding result in the middle of decoding stored in the temporary storage means 25 and the decoding result decoded in the past and stored in the decoding result storage means 26 are sequentially stored in the temporary storage means 25.
  • the decoding result in the middle of decoding is complemented by using the decoding result decoded in the past. That is, by complementing the decoding result in the middle of decoding, subsequent decoding processing can be omitted, and the amount of calculation can be reduced.
  • the fourth embodiment has described the case where the configuration of the decoding result output means 18 is changed in the first embodiment
  • the code length candidate decoding means of the fourth embodiment in the second or third embodiment is described. 18 may be used.
  • the decryption result decrypted in the past is compared with the decoding result, and if the length matches a predetermined length or more, the decoding result in the middle of decoding is complemented by using the decoding result decoded in the past, so that the decoding process can be omitted. This has the effect of reducing the amount of calculation for outputting the decoding result and increasing the processing speed.
  • Embodiment 5 of the present invention is the same as that of Embodiment 1 described above, and description thereof will be omitted.
  • FIG. 11 is a configuration diagram of a decoding means according to Embodiment 5 of the present invention.
  • the illustrated decoding means corresponds to the decoding means (decoding apparatus) 3 in FIG. 2, and includes a blind rate detection means (price rate detection apparatus) 20 for detecting the blind rate of the received signal, and the detection thereof.
  • Decoding result output means 19 for outputting a decoding result of the received signal based on the result.
  • FIG. 11 the same or corresponding parts as those in FIGS. 3, 5, 7, and 9 are denoted by the same reference numerals, and description thereof is omitted.
  • the code length selecting means for selecting and outputting any one of a plurality of code length candidates from the plurality of code length candidates.
  • the code length candidates are selected in order from the code length candidate having the longest code length. It is configured as follows.
  • the CRC means 9 selects, for each code length candidate, a decoding result corresponding to the code length of the code length candidate from the decoding results stored in the decoding result storage means 8, and detects an error. It is configured to That is, the CRC means 9 determines, for each code length candidate from the decoding result decoded by the code length candidate decoding means 18, for code length candidates whose code length is equal to or less than the code length of the decoded code length candidate. The decoding result corresponding to the code length of the code length candidate is selected to detect an error.
  • the code length selection means 28, the path metric calculation means 5, the path memory 6, the traceback means 7, and the decoding result storage means 8 constitute a code length candidate decoding means 18.
  • the code length candidate decoding means 18 and the output control means 29 constitute a decoding result output means 19.
  • the code length candidate decoding means 18 is configured such that the code length selection means 28 selects a plurality of code length candidates in order from the code length candidate having the longest code length. The decoding is performed only corresponding to the code length of the code length candidate having the longest code length among the long candidates.
  • FIG. 12 is a flowchart showing the operation of the decoding means according to the fifth embodiment.
  • the following description of the operation is an example of decoding a convolutional code with a constraint length of 5. Therefore, the calculation of the path metric value is performed for 16 states from state 0 0 0 0 to state 1 1 1 1.
  • initial settings are made (step ST20).
  • the contents of the initial setting are as follows: the code length selecting means 28 selects the code length candidate having the longest code length from a plurality of code length candidates, and sets the longest code length (MAXVALUE) to the code length n end .
  • 0 is set to the code length n end ′ for which an error has been detected.
  • the path metric value is calculated, traceback is performed, the decoding result is output, the CRC operation is performed, the end determination value is calculated, and if necessary,
  • the end determination maximum value storage means 12 and the code length storage means 13 are updated (step ST2 to step ST8).
  • the code length n end is set to the longest code length (MAXVA LUE) by default, so that the longest code length is set.
  • the decoding result for the code length candidate is output, and the decoding result is stored in the decoding result storage means 8.
  • the CRC means 9 is stored in the decoding result storage means 8
  • the code length selecting means 28 sets the code length of the code length candidate currently set to the code length n end to the minimum code length among the plurality of code length candidates. It is determined whether or not there is, and if the code length is the minimum, the process proceeds to step ST11. On the other hand, if the code length is not the minimum, the process proceeds to step ST22.
  • step ST22 the code length selection unit 28 selects another code length candidate that has not been selected in the past, and sets it to the code length n end .
  • error detection is performed in order from the code length candidate having the longest code length.
  • the code length candidate having the next longer code length than the currently selected code length candidate is selected. For example, a code length obtained by subtracting 1 from the code length of the currently selected code length candidate is selected and set to the code length n end . Thereafter, steps ST4 to ST22 are repeated.
  • step ST 11 the output control means 29 determines the maximum likelihood from the decoding result stored in the decoding result storage means 8 based on the code length stored in the code length storage means 13.
  • the decoding result is selected and output only for the code length corresponding to the code length candidate of, and the decoding operation ends.
  • the code length candidate decoding means 18 decodes the code length candidate having the longest code length among the plurality of code length candidates, and from the decoding result, Then, a decoding result corresponding to the code length of the code length candidate is selected to detect an error. Also, only the length of the code length corresponding to the maximum likelihood code length candidate is selected from the decoding result and output as a decoding result of the received signal. That is, Embodiment 5 can omit decoding processing for a short code length candidate by using the decoding result for a long code length candidate as the decoding result for a short code length candidate. .
  • the amount of calculation for outputting the decoding result can be significantly reduced as compared with that conventionally decoded for each code length candidate ⁇ .
  • the code length candidate decoding means 18 of the fifth embodiment may be used in the second or third embodiment.
  • the decoding result for the code length candidate having the longest code length is represented by a code having a short code length.
  • the code length candidates to be decoded are not limited to those having the longest code length.
  • a decoding result corresponding to the code length of the code length candidate is selected from the decoding results for the code length candidate having the longest code length, and error detection is performed.
  • the decoding process for the code length candidate with the shortest code length can be omitted by performing decoding only once for the code length candidate with the largest code length, and the calculation can be performed without significantly impairing the reliability of the decoding result. There is an effect that the processing can be speeded up by reducing the amount.
  • the code length candidate having the largest code length is output. It is possible to omit the decoding process for code length candidates with a short code length by performing decoding only once, and to reduce the amount of computation and speed up the process without significantly reducing the reliability of the decoding result. There is an effect that can be.
  • the blind rate detection device, decoding device, communication device, blind rate detection method, and decoding method according to the present invention are suitable for performing high-speed communication while maintaining the reliability of the decoding process. ing.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)

Abstract

　受信信号の互いに符号長が異なる複数の符号長候補に対してパスメトリック値を計算するパスメトリック計算手段５と、パスメトリック計算手段５で計算されたパスメトリック値からハミング距離が最大となる２状態のパスメトリック値を用いて符号長候補の終了判定値を算出する終了判定値算出手段１６と、終了判定値算出手段１６で算出された終了判定値に基づいて最尤の符号長候補を選択する最尤符号長候補選択手段１７とを備えた。

Description

ブライ ン ドレー ト検出装置、 復号装置、 通信装置、 プライ ン ドレ一 ト検出方法および復号方法 技術分野
この発明は、 符号長の異なる複数の符号フォーマツ 卜の中のいずれか の符号フォーマツ トで送信された信号を受信する通信装置、 受信した信 号を復号する復号装置および復号方法、 受信した信号を復号する際に当 該受信信号が上記複数の符号フォーマッ トの中のいずれに該当するかを 検出するブライ ン ドレー ト検出装置およびブライ ン ドレー ト検出方法に 関するものである。 背景技術
従来の受信信号を復号する復号装置は、 例えば 「3GPP TS 25.212.」 ， 3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Multiplexing and channel coding (FDD) (Release 1999 )， （フランス （France) ) , 2 0 0 1年 6月， Ver3.6.0， p . 5 6 一 5 8に開示されているように、 受信信号を複数の符号長候補の符号長 に対応してそれそれト レ一スバックを行って復号すると共に、 パスメ ト リ ック値の最大値や最小値を用いて、 複数の符号長候補の中から最も信 頼度の高い符号長候補を選択してブライ ン ドレー トを検出し、 このブラ イ ン ドレート検出結果に基づいて、 最も信頼度の高い符号長候補として 選択された符号長候補に対応する復号結果を受信信号の復号結果として 出力するようにしている。
次に、 動作について説明する。 第 1図は、 従来の復号装置の動作を示すフローチャー トである。 なお 、 このフローチャートは拘束長 5の畳込み符号の復号を行う一例を示し たものである。 ここでは第 1図のフローチャー トを用いて例示した動作 について説明する。 図示した動作の拘束長は 5なので、 パスメ ト リ ック 値は状態 0 0 0 0から状態 1 1 1 1までの 1 6状態について計算する。
まず、 初期設定を行う （ステップ S T 1 0 1 ) 。 初期設定の内容は、 符号長 nendに符号長候補の最も短い符号長を設定し、終了判定最小値 Snin に復号結果を計算するためのあらかじめ定められた閾値 Dを設定し、 誤 り検出済みの符号長 nend'に 0を設定する。
次に、ビ夕ビアルゴリズムにより A C S ( A d d C omp a r e S e 1 e c t ) 演算を行い、 各状態の符号候補の中から設定されている符 号長 nendの時点におけるパスメ ト リ ヅク値 A(nend)を計算する （ステヅプ S T 1 0 2 ) 。 パスメ ト リ ック値 A(nend)を次の式 （ 1 ) に示す。
A nend) 000 (nend ) a0001 V^end ' allll(nend)}
次に、 ステップ S T 1 0 2で計算された 1 6状態のパスメ ト リ ック値 から、 最大値 amax(nend)、 最小値 in(nend；)、 および、 すべて 0である状態 のパスメ ト リ ック値 aQ。。。（nend)を選択して、 終了判定値 S (nend) を次の 式 （ 2 ) によ り計算する （ステップ S T 1 0 3 ) 。
S nellci — 10 · log ( aoooo nenti — amax 1 end) ) / anin(nend)— inax(nend)
) ) … 2 )
次に、 ステップ S T 1 0 3で計算された終了判定値 S (nend) とあらか じめ設定された閾値 Dとの比較を行う （ステップ S T 1 04) 。 ステヅ プ S T 1 04において比較した結果、 終了判定値 S (nend) が閾値 Dよ り も大きい場合は、 復号結果を出力せずに、 ステップ S T 1 1 0に移る。 一方、 ステップ S T 1 04において比較を行った結果、 終了判定値 S ( nen,) が閾値 D以下の場合は、 ト レースバックを行い、 設定されている符 号長 nendに対する復号結果を出力する （ステップ S T 1 0 5 ) 。
次に、 得られた復号結果に対して CR C ( C y c l i c R e d u n d an c y C h e c k) 演算を行い、 誤り検出を行う （ステップ S T 1 0 6 ) 。
次に、 CR C演算結果の判定を行い （ステップ S T 1 0 7 ) 、 その結 果、 誤りが検出された場合は、 ステップ S T 1 1 0に移る。 一方、 ステ ヅプ S T 1 0 7で誤りが検出されなかった場合は、 ステップ S T 1 0 3 にて計算された終了判定値 S (nend) と終了判定最小値 Sninとの比較を行 う （ステップ S T 1 0 8 ) 。 その結果、 終了判定値 S (nend) が終了判定 最小値 Smin以上の場合はステップ S T 1 1 0に移る。 一方、 ステップ S T 1 0 8において、 終了判定値 S (nend) が終了判定最小値 Sminよ り も小 さい場合は、 終了判定最小値 Sninにステップ S T 1 0 3にて計算された 終了判定値 S (nend) を設定し、 誤り検出済みの符号長 nend'に現在設定さ れている符号長 nendを設定し、 終了判定最小値 Sninおよび誤り検出済み の符号長 nend，を更新する （ステップ S T 1 0 9 ) 。
次に、 設定されている符号長 nendが最も長い符号長候補であるか否か の判定を行い （ステップ S T 1 1 0 ) 、 最も長い符号長候補である場合 は、 ステップ S T 1 0 5にて求められた復号結果の符号長および復号結 果を出力して （ステップ S T 1 1 2 ) 、 復号動作を終了させる。 一方、 最も長い符号長候補でない場合は、 符号長 nendに次に長い符号長候補を 設定して （ステップ S T 1 1 1 ) 、 ステップ S T 1 0 2に戻り、 同様な 操作を繰り返し行う。
また、 その他、 特開 2 0 0 1 - 3 2 0 34 7公報に開示された発明の ように、 プライ ン ドレ一 ト検出に関してパスメ ト リ ック値の最大のもの を用いるものや、 特開平 9 - 1 7242 8号公報に開示された発明のよ うに、 受信信号の電力や S N比を検出してその値を用いるものなどがあ る。
従来の復号方法は、 ブライ ン ドレー トを検出する際に、 例えば、 パス メ ト リ ツク値の最大値や最小値を用いて、 複数の符号長候補の中から最 も信頼度の高い符号長候補を選択するようにしているので、 状態数が多 くなるとパスメ ト リ ック値の最大値や最小値を選択するための演算量が 大きくなるという課題があった。
また、 各符号長候補に対する復号結果を出力する際に、 各符号長候補 毎にすべてのビッ トの ト レースバックを行う ようにしているので、 復号 に要する時間が大きくなるという課題があった。
この発明は、 上記のような課題を解決するためになされたもので、 演 算量を削減して処理の高速化を図るブライ ン ドレー ト検出装置， 復号装 置， 通信装置， ブライ ン ドレ一ト検出方法および復号方法を得ることを 目的とする。 発明の開示
この発明に係るブライ ン ドレート検出装置は、 受信信号の互いに符号 長が異なる複数の符号長候補に対してパスメ ト リ ック値を計算するパス メ ト リ ック計算手段と、 パスメ ト リ ック計算手段で計算されたパスメ ト リ ック値からハミ ング距離が最大となる 2状態のパスメ ト リ ック値を用 いて、 符号長候補の終了判定値を算出する終了判定値算出手段と、 終了 判定値算出手段で算出された終了判定値に基づいて、 最尤の符号長候補 を選択する最尤符号長候補選択手段とを備えたものである。
このことによって、 終了判定値を求めるために用いるパスメ ト リ ック 値を求めるための演算量を削減することができるので、 処理の高速化を 図ることができるという効果がある。
この発明に係る復号装置は、 ブライ ン ドレー ト検出手段が、 受信信号 の互いに符号長が異なる複数の符号長候補に対してパスメ ト リ ック値を 計算するパスメ ト リ ック計算手段と、 パスメ ト リ ック計算手段で計算さ れたパスメ ト リ ック値からハミング距離が最大となる 2状態のパス ト リ ック値を用いて、 符号長候補の終了判定値を弇出する終了判定値算出 手段と、 終了判定値算出手段で算出された終了判定値に基づいて、 最尤 の符号長候補を選択する最尤符号長候補選択手段とを備えたものである このことによって、 終了判定値を求めるために用いるパスメ ト リ ヅク 値を求めるための演算量を削減することができるので、 復号結果を出力 するための演算量を削減し、 処理の高速化を図ることができるという効 果がある。
この発明に係る復号装置は、 復号結果出力手段が、 過去に復号された 復号結果を記憶する復号結果記憶手段と、 復号結果記憶手段に記憶され ている過去に復号された復号結果と復号途中の復号結果とを比較し、 所 定の長さ以上一致した場合は、 過去に復号された復号結果を用いて復号 途中の復号結果を補完する復号結果比較手段とを有し、 符号長候補の符 号長に応じて受信信号を復号する符号長候補復号手段と、 符号長候補復 号手段の復号結果から最尤の符号長候補の符号長に対応する復号結果を 選択して出力する復号結果選択手段とから構成されたものである。
このことによって、 復号処理を省略することができるので、 復号結果 を出力するための演算量を削減し、 処理の高速化を図ることができる と いう効果がある。
この発明に係る復号装置は、 復号結果出力手段が、 符号長候補の符号 長に応じて受信信号を復号する符号長候補復号手段と、 符号長候補復号 手段の復号結果から最尤の符号長候補の符号長に対応する符号長の長さ だけ復号結果を選択して出力する出力制御手段とから構成されたもので ある。
このことによって、 復号処理を省略することができるので、 復号結果 を出力するための演算量を削減し、 処理の高速化を図ることができる と いう効果がある。
この発明に係る通信装置は、 復号手段が、 受信信号の互いに符号長が 異なる複数の符号長候補に対してパスメ ト リ ック値を計算するパスメ ト リ ック計算手段と、 パスメ ト リ ック計算手段で計算されたパスメ ト リ ッ ク値からハミ ング距離が最大となる 2状態のパスメ ト リ ック値を用いて 、 符号長候補の終了判定値を算出する終了判定値算出手段と、 終了判定 値算出手段で算出された終了判定値に基づいて、 最尤の符号長候補を選 択する最尤符号長候補選択手段と、 最尤符号長候補選択手段で選択され た最尤の符号長候補の符号長に対応する受信信号の復号結果を出力する 復号結果出力手段とを備えたものである。
このことによって、 終了判定値を求めるために用いるパスメ ト リ ック 値を求めるための演算量を削減することができるので、 復号結果を出力 するための演算量を削減し、 処理の高速化を図ることができるという効 果がある。
この発明に係るブライ ン ドレート検出方法は、 受信信号の互いに符号 長が異なる複数の符号長候補に対してパスメ ト リ ック値を計算するパス メ ト リ ヅク計算ステヅプと、 パスメ ト リ ヅク計算ステヅプで計算された パスメ ト リ ック値からハミ ング距離が最大となる 2状態のパスメ ト リ ッ ク値を用いて、 符号長候補の終了判定値を算出する終了判定値算出ステ ップと、 終了判定値算出ステップで算出された終了判定値に基づいて、 最尤の符号長候補を選択する最尤符号長候補選択ステツプとを有するも のである。
このことによって、 終了判定値を求めるために用いるパスメ ト リ ック 値を求めるための演算量を削減することができるので、 処理の高速化を 図ることができるという効果がある。
この発明に係る復号方法は、 ブライ ン ドレー ト検出ステップが、 受信 信号の互いに符号長が異なる複数の符号長候補に対してパスメ ト リ ック 値を計算するパスメ ト リ ック計算ステツプと、 パスメ ト リ ック計算ステ ップで計算されたパスメ ト リ ック値からハミ ング距離が最大となる 2状 態のパスメ ト リ ック値を用いて、 符号長候補の終了判定値を算出する終 了判定値算出ステツプと、 終了判定値算出ステツプで算出された終了判 定値に基づいて、 最尤の符号長候補を選択する最尤符号長候補選択ステ ップとを有するものである。
このことによって、 終了判定値を求めるために用いるパスメ ト リ ック 値を求めるための演算量を削減することができるので、 処理の高速化を 図ることができるという効果がある。 図面の簡単な説明
第 1図は、 従来の復号装置の動作を示すフローチャー トである。
第 2図は、 この発明の実施の形態 1 による通信装置の構成図である。 第 3図は、 この発明の実施の形態 1 による復号手段の構成図である。 第 4図は、 実施の形態 1 による復号手段の動作を示すフローチヤ一ト である。
第 5図は、 この発明の実施の形態 2 による復号手段の構成図である。 第 6図は、 実施の形態 2 による復号手段の動作を示すフ口一チャー ト である。
第 7図は、 この発明の実施の形態 3による復号手段の構成図である。 第 8図は、 実施の形態 3による復号手段の動作を示すフローチャー ト である。 第 9図は、 この発明の実施の形態 4による復号手段の構成図である。 第 1 0図は、 実施の形態 4による復号手段の動作を示すフローチヤ一 トである。
第 1 1図は、 この発明の実施の形態 5による復号手段の構成図である 第 1 2図は、 実施の形態 5 による復号手段の動作を示すフローチヤ一 トである。 発明を実施するための最良の形態
以下、 この発明をよ り詳細に説明するために、 この発明を実施するた めの最良の形態について、 添付の図面にしたがつ 'て説明する。
実施の形態 1 .
この発明の実施の形態 1 を説明する。
第 2図は、 この発明の実施の形態 1 による通信装置の構成図である。 第 2図において、 1は無線区間を送信された情報を受信するアンテナ、 2はアンテナ 1で受信された情報をペースバン ド信号に変換して復調す る復調手段、 3はブライ ン ドレー トを検出して復調手段 2で復調された ベースバン ド信号を復号する復号手段である。
次に、 例えば畳込み符号化された信号を受信した時の動作について説 明する。
まず、 アンテナ 1が無線区間に送信された情報を受信すると、 復調手 段 2は、 受信した情報をべ一スバン ド信号に変換して復調する。 次に復 号手段 3は、 復調手段 2 によつて復調された信号のブライ ン ドレー トを 検出して復号する。 この時、 例えば、 ビ夕ビアルゴリズムによ り畳込み 符号の誤り訂正 （復号） を行い、 C R C演算によ り誤り訂正の結果に残 留誤りがあるかどうかを判断し、 C R C演算で誤りが検出されなかった 符号長候補の中から最尤のものを選択することによ り ブライ ン ドレー ト を検出し、 当該ブライ ン ドレー ト検出結果に応じた復号結果を出力する 第 3図は、 この発明の実施の形態 1 による復号手段の構成図である。 第 3図に示した復号手段は第 2図の復号手段 （復号装置） 3に相当する もので、 受信信号のブライ ン ドレートを検出するブライ ン ドレート検出 手段 （ブライ ン ドレー ト検出装置） 2 0 と、 その検出結果に基づいて受 信信号の復号結果を出力する復号結果出力手段 1 9によ り構成されてい る。 .
第 3図において、 4は複数の符号長候補の中から何れかの符号長候補 を選択して出力する符号長選択手段、 5は受信信号の互いに符号長の異 なる複数の符号長候補に対してパスメ ト リ ック値を計算するパスメ ト リ ック計算手段である。 実施の形態 1では、 復調手段 2で復調されたべ一 スパン ド信号の受信信号から、 符号長選択手段 4で選択された符号長候 補の符号長時点のパスメ ト リ ツク値を計算し、 当該パスメ ト リ ック計算 において選択したパスを出力すると共に各状態におけるパスメ ト リ ック 値を出力する。 例えば、 ビ夕ビアルゴリズムによ り A C S演算を行い、 各状態の符号候補の中から符号長選択手段 4で選択された符号長時点に おけるパスメ ト リ ック値を計算する。
6はパスメ ト リ ヅク計算手段 5から出力されたパスを記憶するパスメ モリである。 7はパスメモリ 6 に記憶されているパスを用いて ト レース バヅクを行って受信信号を復号し、 復号結果を出力する ト レースバック 手段である。 8は受信信号の復号結果を記憶する復号結果記憶手段で、 実施の形態 1では ト レースバック手段 7から出力された復号結果を記憶 する。
9は復号結果を符号長候補毎に誤り検出する誤り検出手段で、 実施の 形態 1では C R C演算によ り、 復号結果記憶手段 8に記憶されている復 号結果を符号長候補毎に誤り検出する C R C手段である。
1 0はパスメ ト リ ック計算手段 5から出力されたパスメ ト リ ック値の 中からハミ ング距離が最大となる 2状態のパスメ ト リ ック値を選択する 選択手段である。
1 1は選択手段 1 ◦で選択されたパスメ ト リ ック値を用いて、 2状態 のパスメ ト リ ック値の差分を算出する減算手段である。 実施の形態 1で は最尤の符号長候補を選択するために用いる終了判定値として 2状態の パスメ ト リ ック値の差分値を用いる。 また、 実施の形態 1では、 C R C 手段 9で誤りが検出されなかつた場合にのみ減算手段 1 1 が動作し、 誤 りが検出されなかった復号結果に対応する符号長候補のみ 2状態のパス メ ト リ 、ソ ク値の差分値、 すなわち終了判定値を算出するように構成され ている。
1 2は減算手段 1 1で算出された終了判定値を記憶する終了判定値記 憶手段で、 実施の形態 1では、 減算手段 1 1で算出された終了判定値の うち、 最尤の符号長候補の終了判定値となる終了判定値の最大値 （終了 判定最大値） を記憶する終了判定最大値記憶手段である。
1 3は最尤の符号長候補の符号長として、 誤り検出済みの符号長候補 の符号長を記憶する符号長記憶手段で、 実施の形態 1では最尤の符号長 候補の符号長を記憶する。
1 4は符号長選択手段 4で現在選択されている符号長候補の終了判定 値と終了判定値記憶手段に記憶されている終了判定値とを比較し、 現在 選択されている符号長候補が最尤の符号長候補である場合に、 終了判定 記憶手段と符号長記憶手段 1 3の記憶内容を更新する。 実施の形態 1で は、 符号長選択手段 4で現在選択されている符号長候補の終了判定値と 、 終了判定最大値記憶手段 1 2 に記憶されている終了判定最大値とを比 較し、 現在選択されている符号長候補の終了判定値が大きい場合に、 終 了判定最大値記憶手段 1 2 に現在選択されている符号長候補の終了判定 値を記憶させ、 符号長記憶手段 1 3に現在選択されている符号長候補の 符号長を記憶させる。
1 5は符号長記憶手段 1 3 に記憶されている符号長に基づいて復号結 果記憶手段 8 に記憶されている復号結果の中から最尤の符号長候補の符 号長に対応する復号結果を選択して出力する復号結果選択手段である。
なお、 実施の形態 1 においては、 選択手段 1 0 と減算手段 1 1で終了 判定値算出手段 1 6を構成する。 また、 終了判定最大値記憶手段 1 2、 符号長記憶手段 1 3、 および比較手段 1 4で最尤符号長候補選択手段 1 7を構成する。 また、 符号長選択手段 4、 パスメ ト リ ック計算手段 5、 パスメモリ 6、 ト レースバック手段 7、 および復号結果記憶手段 8で符 号長候補復号手段 1 8を構成する。
また、 符号長候補復号手段 1 8 と復号結果選択手段 1 5 とで復号結果 出力手段 1 9 を構成する。 また、 符号長候補復号手段 1 8、 C R C手段 9、 終了判定値算出手段 1 6、 および最尤符号長候補選択手段 1 7でブ ライ ン ドレ一 ト検出手段 （ブライ ン ドレー ト検出装置） 2 0を構成する 終了判定値算出手段 1 6は、 パスメ ト リ ツク計算手段 5で計算された パスメ ト リ ック値の中からハミ ング距離が最大となる 2状態のパスメ ト リ ック値を用いて、 複数の符号長候補の終了判定値を算出する。
最尤符号長候補選択手段 1 7は、 終了判定値算出手段 1 6で算出され た終了判定値に基づいて、 - 最尤の符号長候補を選択する。
符号長候補復号手段 1 8は、 符号長候補の符号長に応じて受信信号を 復号する。 実施の形態 1では ト レースバックによ り復号する。
復号結果出力手段 1 9は、 最尤符号長候補選択手段 1 7で選択された 最尤の符号長候補の符号長に対応する受信信号の復号結果を出力する。 次に、 動作について説明する。
実施の形態 1 による復号手段 3の動作を、 第 3図， 第 4図を用いて説 明し、 実施の形態 1 によるプライ ン ドレート検出方法および復号方法を 説明する。
第 4図は、 実施の形態 1 による復号手段の動作を示すフローチャー ト である。 なお、 以下の動作説明は拘束長 5の畳込み符号の復号を例示し たものである。 そのためパスメ ト リ ック値の計算は、 状態 0 0 0 0から 状態 1 1 1 1 までの 1 6状態について行われる。
まず、 初期設定を行う （ステップ S T 1 ) 。 初期設定の内容は、 符号 長選択手段 4が複数の符号長候補から最も短い符号長の符号長候補を選 択し、 当該最も短い符号長を符号長 nendに設定する。 また、 終了判定最 大値記憶手段 1 2の終了判定最大値 Smaxとして 0を設定する。 また、 符 号長記憶手段 1 3の最尤の符号長候補の符号長として誤り検出済みの符 号長 nend，に 0を設定する。
なお、 実施の形態 1 においては、 最も短い符号長の符号長候補から順 に誤り検出を行い、 終了判定値として終了判定最大値を用いる場合を説 明しているので、 上述のように各初期値を設定するが、 異なる順で誤り 検出を行う場合や終了判定値として終了判定最大値を用いない場合は、 それそれに応じた初期値を用いることとし、 この限りではない。
次に、 パスメ ト リ ック計算手段 5が、 復調手段 2で復調されたペース バン ド信号から、 例えば、 ビ夕ビアルゴリズムによ り A C S演算を行い 、 各状態の符号候補の中から設定されている符号長 nendの時点における パスメ ト リ ック値 A( nend )を計算し （ステップ S T 2 ) 、 パスメ ト リ ック 値の計算において選択したパスを出力すると共に、 各状態におけるパス メ ト リ ック値を出力する。 ここで、 パスメ ト リ ック値の計算において選 択したパスはパスメモリ 6に記憶する。 以下、 パスメ ト リ ック値 A(nend) を求める式 （ 1 ) を示す。
A(nend)
Figure imgf000015_0001
J a。001(nend)， · · ， ailll(nend)} … ( 丄 ) 次に、 ト レースバック手段 7がパスメモリ 6に記憶されているパスを 用いて ト レースバックを行い、 符号長 nendに設定されている符号長候補 の符号長に対する復号結果を出力する （ステップ S T 3 ) 。 ここで出力 された復号結果は復号結果記憶手段 8に記憶される。
次に、 C R C手段 9が復号結果記憶手段 8に記憶された復号結果に対 して C R C演算を行い、 誤り検出を行う （ステップ S T 4 ) 。
次に、 C R C演算結果の判定を行い （ステップ S T 5 ) 、 その結果、 誤りが検出された場合はステップ S T 9に移り、 誤りが検出されなかつ た場合はステップ S T 6に移る。
ステップ S T 6に移ると、 選択手段 1 0がパスメ ト リ ツク計算手段 5 から出力された各状態におけるパスメ ト リ ック値の中からハミ ング距離 が最大となる 2状態のパスメ ト リ ック値を選択し、 当該選択されたパス メ ト リ ック値を用いて減算手段 1 1が終了判定値を算出する。 例えば、 選択手段 1 0はハミ ング距離が最大となる 2状態のパスメ ト リ ック値と して、
Figure imgf000015_0002
a。u。（nend)を選択し、 減算手段 1 1は次に示す式 （ 3 ) を用いて終了判定値 S (nend) となる 2状態のパスメ ト リ ック値の差分 を計算する。 . ύ ( nend) " I ai00nilend "~ a0110^nend) I… V ° )
次に、 比較手段 1 4が減算手段 1 1で計算された終了判定値 S (nend ) と終了判定最大値記憶手段 1 2に記憶されている終了判定最大値 Smax とを比較する （ステッ プ S T 7 ) 。 その結果、 終了判定値 S (nend) が終 了判定最大値 Sfflax以下の場合はステップ S T 9に移り、 終了判定値 S ( nend) が終了判定最大値 Smaxよ り大きい場合はステップ S T 8に移る。 1 W 200
14 回目の時点では、 終了判定最大値 sBaxは初期値 （ 0 ) に設定されている ので、 終了判定値 S ( nend) は終了判定最大値 SMXよ り大き くなりステツ プ S T 8 に移る。
ステップ S T 8に移ると、 比較手段 1 4は終了判定最大値記憶手段 1 2 と符号長記憶手段 1 3の記憶内容を更新する。 具体的には、 終了判定 最大値記憶手段 1 2に記憶されている終了判定最大値 S Xを減算手段 1 1で計算された終了判定値 S ( nend) に更新し、 符号長記憶手段 1 3 に最 尤の符号長候補の符号長として記憶されている誤り検出済みの符号長 nend 'を符号長 nendに更新する。 すなわち、 この時点で最尤の符号長候補 の終了判定値が終了判定最大値として終了判定最大値記憶手段 1 2 に記 憶され、 最尤の符号長候補の符号長が符号長記憶手段 1 3 に記憶される 一方、 ステップ S T 9 に移ると、 符号長選択手段 4が、 現在符号長 nend に設定されている符号長候補の符号長が複数の符号長候補の中の最大の 符号長であるか否かを判定し、 最大の符号長である場合はステップ S T 1 1 に移り、 最大の符号長でない場合はステヅプ S T 1 0に移る。
ステップ S T 1 0に移ると、 符号長選択手段 4が過去に選択していな い別の符号長候補を選択し、 符号長 nendに設定する。 実施の形態 1では 、 最も短い符号長の符号長候補から順に誤り検出を行っているため、 現 在選択されている符号長候補の次に短い符号長の符号長候補を選択する 。 例えば、 現在選択されている符号長候補の符号長に 1 を加算した符号 長を選択し、 符号長 nendに設定する。 以降、 ステップ S T 2からステツ プ S T 1 0を繰り返す。
ステップ S T 1 1 に移ると、 復号結果選択手段 1 5が符号長記憶手段 1 3に記憶されている符号長に基づいて復号結果記憶手段 8 に記憶され ている復号結果の中から最尤の符号長候補に対応する復号結果を選択し て出力し、 復号動作が終了する。 実施の形態 1では、 符号長記憶手段 1 3 に最尤の符号長候補の符号長として記憶されている誤り検出済みの符 号長 nend'に対応する復号結果を復号結果記憶手段 8 から選択して出力 する。
このように実施の形態 1では、 各状態のパスメ ト リ ック値のうち、 ハ ミ ング距離が最大となる 2状態のパスメ ト リ ック値を用いて終了判定値 を求め、 当該終了判定値に基づいて複数の符号長候補から最尤の符号長 候補を選択してブライ ン ドレートを検出する。 すなわち、 実施の形態 1 は、 例えば状態 1 0 0 1 と状態 0 1 1 0のように状態が反転関係にある 2状態はハミ ング距離が最大となるという特徴を用いたもので、 少ない 演算量で各状態のパスメ ト リ ヅク値から終了判定値を求めるために用い るパスメ ト リ ヅク値 （ハミ ング距離が最大となる 2状態のパスメ ト リ ツ ク値） を選択することができる。 例えば、 選択する 2状態をあらかじめ 定めておいても良い。
したがって、 例えば従来、 各状態のパスメ ト リ ック値の中からパスメ ト リ ック値の最大値や最小値を求め、 当該パスメ ト リ ック値の最大値や 最小値等を用いて終了判定値を求めていた場合と比較して、 終了判定値 を求める演算量を大幅に削減することができる。
以上のように、 実施の形態 1 によれば、 各状態のパスメ ト リ ック値の 中からハミ ング距離が最大となる 2状態のパスメ ト リ ック値を用いて終 了判定値を求めるようにしたので、 終了判定値を求めるときに用いるパ スメ ト リ ック値を求める演算量を削減することができ、 復号結果を出力 するための演算量を削減し、 処理の高速化を図ることができるという効 果がある。
また、 2状態のパスメ ト リ ツク値の差分値を終了判定値として用いる ようにしたので、 差分計算のみで終了判定値を求めることができるこ と から終了判定値を求める演算量を削減することができ、 復号結果を出力 するための演算量を削減し、 処理の高速化を図ることができるという効 果がある。 。
また、 C R C手段 9で誤りが検出されなかった復号結果に対応する符 号長候補のみ終了判定値を算出するようにしたので、 以降の無駄な処理 を省略することができ、 復号結果を出力するための演算量を削減し、 処 理の高速化を図ることができるという効果がある。 実施の形態 2 .
実施の形態 1では、 各状態のパスメ ト リ ック値の中からハミ ング距離 が最大となる 2状態のパスメ ト リ ック値を選択して終了判定値を算出す る場合を説明したが、 次に、 あらかじめ定められた 2状態のパスメ ト リ ック値を用いて終了判定値を算出する実施の形態 2 を説明する。
この発明の実施の形態 2による通信装置の構成は、 前述の実施の形態 1 と同様であ り、 説明を省略する。
第 5図は、 この発明の実施の形態 2 による復号手段の構成図である。 図示した復号手段は第 2図の復号手段 （復号装置） 3 に相当するもので 、 受信信号のブライ ン ドレ一 トを検出するプライ ン ドレー ト検出手段 （ ブライ ン ドレー ト検出装置） 2 0 と、 その検出結果に基づいて受信信号 の復号結果を出力する復号結果出力手段 1 9 とで構成されている。 第 5 図において、 第 3図と同一又は相当する部分に同一符号を付し、 説明を 省略する。
2 1は受信信号の互いに符号長の異なる複数の符号長候補に対してパ スメ ト リ ック値を計算するパスメ ト リ ック計算手段である。 実施の形態 2では、 復調手段 2で復調されたべ一スパン ド信号の受信信号から符号 長選択手段 4で選択された符号長候補の符号長時点のパスメ ト リ ック値 を計算し、 パスメ ト リ ック計算において選択したパスを出力すると共に
、 すべて 0である状態におけるパスメ ト リ ック値と、 すべて 1である状 態のパスメ ト リ ヅク値とを出力する。 例えば、 ビ夕ビアルゴリズムによ り A C S演算を行い、 各状態の符号候補の中から符号長選択手段 4で選 択された符号長時点におけるパスメ ト リ ック値を計算する。
2 2はパスメ ト リ ヅク計算手段 2 1から出力されたすベて 0である状 態におけるパスメ ト リ ック値と、 すべて 1である状態のパスメ ト リ ック 値との差分を算出する減算手段である。 実施の形態 2では、 最尤の符号 長候補を選択するために用いる終了判定値として、 すべて 0である状態 におけるパスメ ト リ ック値とすべて 1である状態のパスメ ト リ ック値と の差分値を用いる。 また、 実施の形態 2では、 C R C手段 9で誤りが検 出されなかった場合にのみ減算手段 2 2が動作し、 誤りが検出されなか つた復号結果に対応する符号長候補のみ、 すべて 0である状態における パスメ ト リ ヅク値とすべて 1である状態のパスメ ト リ ック値との差分値 、 すなわち終了判定値を算出するように構成されている。
なお、 実施の形態 2において終了判定値算出手段 1 6は、 減算手段 2 2で構成される。
次に、 実施の形態 2 による復号手段 3の動作を、 第 5図， 第 6図を用 いて説明し、 実施の形態 2 によるプライ ン ドレ一 ト検出方法および復号 方法を説明する。
第 6図は、 実施の形態 2 による復号手段の動作を示すフローチャー ト である。 なお、 以下の動作説明では拘束長 5の畳込み符号の復号を例示 したものである。 そのため、 パスメ ト リ ヅク値の計算は状態 0 0 0 0か ら状態 1 1 1 1 までの 1 6状態について行われる。
まず、 前述の実施の形態 1 と同様に、 初期設定を行い、 パスメ ト リ ツ ク値を計算し、 復号結果を出力し、 C R C演算を行って、 その C R C演 算結果の判定を行う （ステップ S T 1〜ステップ S T 5 ) 。
ただし、 実施の形態 2ではステップ S T 2において、 パスメ ト リ ヅク 計算手段 2 1が各状態の符号候補の中から設定されている符号長 nendの 時点におけるパスメ ト リ ヅク値 A(nend)を計算し、 パスメ ト リ ヅク値計算 において選択したパスを出力すると共に、 すべて 0である状態における パスメ ト リ ック値 a,Q(nend)と、 すべて 1である状態のパスメ ト リ ック 値 aim(nend)とを出力する。
次に、 ステップ S T 1 2に移ると、 減算手段 2 2が、 パスメ ト リ ック 計算手段 2 1から出力されたすベて 0である状態におけるパスメ ト リ ッ ク値 a。。。。（nend)とすぺて 1である状態のパスメ ト リ ヅク値 ami(nend)とを 用いて終了判定値 S (nend) を求め、 次に示す式 （ 4 ) のように 2状態の パスメ ト リ ック値 a^。Q(nend；)、 ami(nend)の差分を計算する。
ύ ( nendノ ― a0000^nend) _ al 111 ( nend) 、4 )
以降、 前述の実施の形態 1 と同様に、 必要に応じて終了判定最大値記 憶手段 1 2 と符号長記憶手段 1 3を更新し （ステップ S T 7〜ステ ッ プ S T 8 ) 、 現在、 符号長 nendに設定されている符号長候補の符号長が複' 数の符号長候補の中の最大の符号長であるか否かを判定し （ステップ S T 9 ) 、 最大の符号長である場合はステップ S T 1 1に移る。 一方、 最 犬の符号長でない場合は、 符号長選択手段 4が過去に選択していない別 の符号長候補を選択し、 符号長 nendに設定し （ステップ S T 1 0 ) 、 以 降、 ステップ S T 2からステップ S T 1 0を繰り返す。
また、 ステップ S T 1 1に移ると、 前述の実施の形態 1 と同様に、 復 号結果選択手段 1 5が符号長記憶手段 1 3に記憶されている符号長に基 づいて復号結果記憶手段 8に記憶されている復号結果の中から最尤の符 号長候補に対応する復号結果を選択して出力し、 復号動作が終了する。
このように実施の形態 2は、 ティルビッ トが付加されて最終状態がす ベて 0の状態に収束するようになっている受信信号を復号する場合に、 すべて 0である状態におけるパスメ ト リ ヅク値とすべて 1である状態の パスメ ト リ ック値とを用いて、 終了判定値を求めることが有効である と いう特徴を用いたものである。
ハミ ング距離が最大となる 2状態として、 すべて 0である状態とすべ て 1である状態と用いることをあらかじめ設定しておき、 すべて 0であ る状態におけるパスメ ト リ ック値とすべて 1である状態のパスメ ト リ ッ ク値とを用いて、 終了判定値を求めることによ り、 各状態のパスメ ト リ ック値からハミ ング距離が最大となる 2状態のパスメ ト リ ヅク値を選択 する処理が省略され、 処理量を削減することができる上、 精度良く最尤 の符号長候補を選択することができる。
以上のように、 実施の形態 2 によれば、 ハミ ング距離が最大となる 2 状態として、 すべて 0である状態とすべて 1である状態とを用いること をあらかじめ設定しておき、 すべて 0である状態におけるパスメ ト リ ツ ク値とすべて 1である状態のパスメ ト リ ック値とを用いて終了判定値を 求めるようにしたので、 各状態のパスメ ト リ ック値からハミ ング距離が 最大となる 2状態のパスメ ト リ ツク値を選択する処理を省略することが でき、 復号結果を出力するための処理量を削減できる。 さらに、 特に、 ティルビッ 卜が付加されて最終の状態がすべて 0の状態に収束するよう になっている受信信号を復号する場合に、 精度良く最尤の符号長候補を 選択することができるので、 復号処理の制度を向上することができると いう効果がある。 実施の形態 3 .
以上の実施の形態では、 C R C手段で誤りが検出されなかったすべて の符号長候補の終了判定値を算出する場合について説明したが、 次に、 C R C手段で誤りが検出されなかった符号長候補があらかじめ定めた数 以上あれば、 その中から最尤の符号長候補を選択し、 その他の符号長候 補の終了判定値を求めないようにした場合の実施の形態 3を説明する。
この発明の実施の形態 3による通信装置の構成は、 前述の実施の形態 1 と同様であ り、 説明を省略する。
第 7図は、 この発明の実施の形態 3による復号手段の構成図である。 図示した復号手段は第 2図の復号手段 （復号装置） 3に相当するもので 、 受信信号のブライ ン ドレートを検出するブライ ン ドレー ト検出手段 （ ブライ ン ドレ一卜検出装置） 2 0 と、 その検出結果に基づいて受信信号 の復号結果を出力する復号結果出力手段 1 9 とで構成されている。 第 7 図において、 第 3図、 第 5図と同一又は相当する部分に同一符号を付し 、 説明を省略する。
2 3は誤り検出手段で誤りが検出されなかった復号結果に対応する符 号長候補の数を計数する計数手段で、 実施の形態 3では、 C R C手段 9 で誤りが検出されなかった符号長候補の数を計数する。 2 4は計数手段 2 3で計数された値があらかじめ定められた閾値 Kになっているか否か を検査する検査手段である。
また、 実施の形態 3 において復号結果選択手段 1 5は、 検査手段 2 4 で誤りが検出されなかった符号長候補の数が閾値 Kになっていると判断 された場合に、 符号長記憶手段 1 3に記憶されている符号長に基づいて 復号結果記憶手段 8に記憶されている復号結果の中から最尤の符号長候 補の符号長に対応する復号結果を選択して出力するように構成されてい る。 すなわち、 実施の形態 3 において最尤符号長候補選択手段 1 7は、 検査手段 2 4の検査の結果、 誤りが検出されなかった復号結果に対応す る符号長候補の数があらかじめ定められた閾値となつた場合に、 閾値ま で計数された誤りが検出されなかった復号結果に対応する符号長候補の 中から最尤の符号長候補を選択するように構成されている。
なお、 実施の形態 3においては、 符号長候補復号手段 1 8、 C R C手 段 9、 計数手段 2 3、 検査手段 2 4、 終了判定値算出手段 1 6、 および 最尤符号長候補選択手段 1 7でブライ ン ド レー ト検出手段 （ブライ ン ド レー ト検出装置） 2 0を構成する。
次に、 実施の形態 3による復号手段 3の動作を、 第 7図， 第 8図を用 いて説明し、 実施の形態 3 によるブライ ン ドレー ト検出方法および復号 方法を説明する。
第 8図は、 実施の形態 3 による復号手段の—'動作を示すフ ローチヤ一ト である。 なお、 以下の動作説明は拘束長 5の畳込み符号の復号を例示し たものである。 そのため、 パスメ ト リ ック値の計算は状態 0 0 0 0から 状態 1 1 1 1 までの 1 6状態について行われる。
まず、 初期設定を行う （ステップ S T 1 3 ) 。 初期設定の内容は、 計 数手段 2 3の誤りが検出されなかった符号長候補の数 mに 0を設定する 。 その他、 前述の実施の形態 1 と同様に、 符号長選択手段 4が複数の符 号長候補から最も短い符号長の符号長候補を選択し、 当該最も短い符号 長を符号長 nendに設定する。 また、 終了判定最大値記憶手段 1 2の終了 判定最大値 Smaxとして 0を設定する。 また、 符号長記憶手段 1 3の最尤 の符号長候補の符号長として誤り検出済みの符号長 nend 'に 0を設定す る。
なお、 実施の形態 3においては、 最も短い符号長の符号長候補から順 に誤り検出を行い、 終了判定値として終了判定最大値を用いる場合につ いて説明しているため上述のように各初期値を設定するが、 異なる順で 誤り検出を行う場合や終了判定値として終了判定最大値を用いない場合 は、 それそれに応じた初期値を用いることとし、 この限りではない。 以降、 前述の実施の形態 1 と同様に、 パスメ ト リ ック値を計算し、 ト レースバックを行って復号結果を出力し、 C R C演算を行い、 終了判定 値を算出し、 必要に応じて終了判定最大値記憶手段 1 2 と符号長記憶手 段 1 3 の記憶内容を更新する （ステップ S T 2 〜ステ ップ S T 8 ) 。
このとき、 C R C手段 9 による C R C演算で誤りが検出されなかった 場合には、 計数手段 2 3が、 当該誤りが検出されなかった符号長候補の 数を計数する （ステ ップ S ϊ 1 4 ) 。 実施の形態 3では、 比較手段 1 4 が減算手段 1 1で計算された終了判定値 S ( ne nd) と終了判定最大値記憶 手段 1 2 に記憶されている終了判定最大値 Smaxとを比較し、 終了判定値 S ( nend) が終了判定最大値 Snax以下と判断した後、 又は選択手段 1 0が 終了判定最大値記憶手段 1 2 と符号長記憶手段 1 3の記憶内容を更新し た後にステップ S T 1 4へ移り、 誤りが検出されなかった符号長候補の 数 mに 1 を加算してカウン トアップする。
次に、 検査手段 2 4が、 誤りが検出されなかった符号長候補の数 mが あらかじめ定められた閾値 Kになっているか否かを検査する （ステップ S T 1 5 ) 。 その結果、 誤り検出されなかった符号長候補の数 mがあら かじめ定められた閾値 Kに一致した場合はステッ プ S T 1 1 に移り、 一 方、 誤り検出されなかった符号長候補の数 mがあらかじめ定められた閾 値 Kになっていない場合はステップ S T 9 に移る。
ステップ S T 9 に移ると、 前述の実施の形態 1 と同様に、 符号長選択 手段 4が、 現在符号長 nendに設定されている符号長候補の符号長が複数 の符号長候補の中の最大の符号長であるか否かを判定し （ステップ S T 9 ) 、 最大の符号長である場合はステヅプ S T 1 1 に移る。 一方、 最大 の符号長でない場合は符号長選択手段 4が過去に選択していない別の符 号長候補を選択し、 符号長 nendに設定して （ステ ップ S T 1 0 ) 、 以降 、 ステップ S T 2からステップ S T 1 0を繰り返す。
また、 ステップ S T 1 1 に移ると、 前述の実施の形態 1 と同様に、 復 号結果選択手段 1 5が、 符号長記憶手段 1 3に記憶されている符号長に 基づいて復号結果記憶手段 8に記憶されている復号結果の中から最尤の 符号長候補に対応する復号結果を選択して出力し、 復号動作が終了する このように、 実施の形態 3では、 C R C演算で誤りが検出されなかつ た符号長候補の数 mがあらかじめ定められた閾値 Kに一致した場合は、 その時点での最尤の符号長候補の符号長に対応する復号結果を'出力する 。 すなわち、 誤りが検出されなかった符号長候補の数 mがあらかじめ定 められた閾値 Kに一致した場合は、 終了判定値を算出していない符号長 候補が未だ残っていたとしても以降の処理、 例えば、 終了判定値を算出 していない符号長候補に対する終了判定値を算出する処理、 ト レースバ ックにより復号結果を出力する処理等を行わずに、 その時点で終了判定 値が算出されている符号長候補の中から最尤の符号長候補を選択する。 したがって、 すべての符号長候補の終了判定値を算出した後に最尤の符 号長候補を選択する場合と比較して、 演算量を削減することができる。
なお、 実施の形態 3では終了判定値算出手段 1 6が選択手段 1 0 と減 算手段 1 1 とで構成された場合について説明したが、 例えば、 実施の形 態 2 と同様に終了判定値算出手段 1 6を減算手段 2 2で構成するよう に してもよい。
以上のように、 実施の形態 3 によれば、 符号長候補に対応する終了判 定値を算出すると共に、 順次、 符号長候補に対応する復号結桌に対する C R C演算を行い、 当該 C R C演算で誤りが検出されなかった符号長候 補の数 mを計数し、 当該誤り検出演算で誤りが検出されなかった符号長 候補の数 mがあらかじめ定められた閾値 Kになった場合に、 その時点で 算出されて.いる終了判定値に基づいて最尤の符号長候補を選択するこ と 、 すなわち、 閾値 Kまで計数された誤りが検出されなった復号結果に対 応する符号長候補の中から最尤の符号長候補を選択するようにしたので 、 終了判定値の算出、 復号結果出力等の処理が省略でき、 復号結果に対 する信頼性をあま り損なうことなく演算量を削減し、 処理の高速化を図 ることができるという効果がある。 実施の形態 4 .
以上の実施の形態では、 各符号長候補のそれそれに対してすベてのビ ッ トを ト レースバックして寧号する場合を説明したが、 次に、 過去に復 号した復号結果を用いて トレースバックの処理を省略する実施の形態 4 を説明する。
この発明の実施の形態 4による通信装置の構成は、 前述の実施の形態 1 と同様であり、 説明を省略する。
第 9図は、 この発明の実施の形態 4による復号手段の構成図である。 図示した復号手段は第 2図の復号手段 （復号装置） 3に相当するもので 、 受信信号のブライ ン ドレー トを検出するブライ ン ドレー ト検出手段 （ ブライ ン ドレー ト検出装置） 2 0 と、 その検出結果に基づいて受信信号 の復号結果を出力する復号結果出力手段 1 9 とで構成されている。 第 9 図において、 第 3図、 第 5図、 第 7図と同一又は相当する部分に同一符 号を付し、 説明を省略する。
2 5は トレースバック手段 7から出力された復号途中の復号結果を一 時的に記憶する一時記憶手段である。 2 6は過去に復号された受信信号 の復号結果を記憶する復号結果記憶手段である。
2 7は符号長候補に対する復号が終了したか否かを判断し、 終了した 場合は当該復号結果を復号結果記憶手段 2 6 に記憶させ、 復号途中であ る場合は復号結果記憶手段 2 6 に記憶されている過去に復号された復号 結果と一時記憶手段 2 5 に記憶された復号途中の復号結果とを比較し、 所定の長さ以上一致した場合は復号結果記憶手段 2 6 に記憶されている 復号結果を用いて復号途中の復号結果を補完して復号結果記憶手段 2 6 に記憶させる復号結果比較手段である。
なお、 実施の形態 4においては、 符号長選択手段 4、 パスメ ト リ ック 計算手段 5、 パスメモ リ 6、 ト レースバック手段 7、 一時記憶手段 2 5 、 復号結果記憶手段 2 6、 および復号結果比較手段 2 7で符号長候補復 号手段 1 8を構成する。
次に、 実施の形態 4による復号手段 3の動作を、 第 9図， 第 1 0図を 用いて説明し、 実施の形態 4によるブライ ン ドレート検出方法および復 号方法を説明する。
第 1 ◦図は、 実施の形態 4による復号手段の動作を示すフローチヤ一 トである。 なお、 以下の動作説明は拘束長 5の畳込み符号の復号を例示 したものである。 そのため、 パスメ ト リ ヅク値の計算は状態 0 0 0 0か ら状態 1 1 1 1 までの 1 6状態について行われる。
まず、 前述の実施の形態 1 と同様に、 初期設定を行い、 パスメ ト リ ツ ク値を計算する （ステッ プ S T 1 〜ステップ S T 2 ) 。
次に、 ト レースバック手段 7がパスメモリ 6 に記憶されているパスを 用いて ト レ一スバックを行い、 符号長 nendに設定されている符号長に対 する復号結果を出力する （ステ ップ S T 1 6 ) 。 このと き、 実施の形態 4では、 ト レースバック手段 7が符号長 nendに設定されている符号長候 補について所定の長さ毎、 例えば 1 ビッ ト毎に符号の後ろから順に ト レ ースバックを行って復号し、 その復号結果は所定の長さ毎、 例えば 1 ビ ッ ト毎に一時記憶手段 2 3 に記憶される。
次に、 符号長 nendに設定されている符号長候補に対する復号が終了し たか否かを判断し （ステ ッ プ S T 1 7 ) 、 終了した場合は当該復号結果 を復号結果記憶手段 2 6 に記憶させてステップ S T 4 に移り、 復号途中 である場合はステップ S T 1 8に移る。 実施の形態 4においては、 復号 結果比較手段 2 7が、 一時記憶手段 2 5 に復号結果が符号長候補の先頭 符号まで記憶されたか否かを判定することによって符号長候補に対する 復号が終了したか否かを判断し、 復号結果が先頭符号まで記憶された場 合は当該復号結果を復号結果記憶手段 2 6 に記憶させる。
次に、 ステップ S T 1 8に移ると、 復号結果比較手段 2 7が、 復号結 果記憶手段 2 6 に記憶されている過去に復号された復号結果と一時記憶 手段 2 5 に記憶された復号途中の復号結果とを比較して所定の長さ以上 一致しているか否かを判断する。 その結果、 所定の長さ以上、 例えば、 5 ビッ ト以上一致しない場合はステップ S T 1 6 に戻り、 5 ビヅ ト以上 一致した場合はステップ S T 1 9 に移る。
次に、 ステップ S T 1 9 に移ると、 ト レ一スバックされていない部分 の復号結果について、 過去に復号された復号結果を用いて補完する。 実 施の形態 4においては、 復号結果比較手段 2 7が、 一時記憶手段 2 5 に 記憶された復号途中の復号結果について、 復号結果記憶手段 2 6 に記憶 されている復号結果を用いて復号途中の復号結果を補完し、 復号結果記 憶手段 1 8に記憶させる。 例えば、 符号途中の復号結果よ り符号長の短 い符号長候補に対する復号結果を用いて ト レースバックされていない部 分の復号結果を補完する。
なお、 ステップ S T 1 6〜ステップ S T 1 9 において、 最初に設定さ れた符号長候補の場合 （符号長 nendに 1が設定されている場合） は、 一 時記憶手段 2 5 に符号長候補の先頭符号まで復号結果が記憶され、 当該 復号結果がそのまま復号結果記憶手段 2 6 に記憶される。 また、 2回目 以降に設定された符号長候補の場合は、 復号結果比較手段 2 7の比較結 果に基づいて、 必要に応じて復号結果が補完されて復号結果記憶手段 2 6 に記憶される。 以降、 前述の実施の形態 1 と同様に、 C R C演算を行い、 終了判定値 を算出し、 必要に応じて終了判定最大値記憶手段 1 2 と符号長記憶手段 1 3を更新し （ステップ S T 4〜ステップ S T 8 ) 、 現在符号長 nendに 設定されている符号長候補の符号長が複数の符号長候補の中の最大の符 号長であるか否かを判定し （ステップ S T 9 ) 、 最大の符号長である場 合はステ ップ S T 1 1 に移る。 一方、 最大の符号長でない場合は、 符号 長選択手段 4が、 過去に選択していない別の符号長候補を選択し、 符号 長 nendに設定し （ステッ プ S T 1 0 ) 、 以降、 ステップ S T 2からステ ヅプ S T 1 0を繰り返す。
また、 ステップ S T 1 1 に移ると、 前述の実施の形態 1 と同様に、 復 号結果選択手段 1 5が、 符号長記憶手段 1 3 に記憶されている符号長に 基づいて復号結果記憶手段 8に記憶されている復号結果の中から最尤の 符号長候補に対応する復号結果を選択して出力し、 復号動作が終了する このよう に、 実施の形態 4では、 ト レースバックによる復号結果を、 順次、 一時記憶手段 2 5 に記憶させ、 当該一時記憶手段 2 5 に記憶され た復号途中の復号結果と、 過去に復号されて復号結果記憶手段 2 6 に記 憶されている復号結果とを比較し、 所定の長さ以上一致している場合に 過去に復号された復号結果を用いて復号途中の復号結果を補完する。 す なわち、 復号途中の復号結果を補完することによ り、 以降の復号処理の 省略が可能になり演算量を削減することができる。
なお、 実施の形態 4では、 実施の形態 1 において復号結果出力手段 1 8の構成を変更した場合を説明したが、 実施の形態 2又は実施の形態 3 において実施の形態 4の符号長候補復号手段 1 8 を用いるようにしても 良い。
以上のように、 実施の形態 4によれば、 過去に復号された復号結果と 復号途中の復号結果とを比較し、 所定の長さ以上一致した場合は過去に 復号された復号結果を用いて復号途中の復号結果を補完するようにした ので、 復号処理を省略することができ、 復号結果を出力するための演算 量を削減し、 処理の高速化を図ることができるという効果がある。 実施の形態 5 .
以上の実施の形態では、 符号長候補復号手段が各符号長候補毎に復号 する場合について説明したが、 次に、 符号長の長い符号長候補に対する 復号結果を符号長の短い符号長候補に対する復号結果として用いるよう にした実施の形態 5 を説明する。
この発明の実施の形態 5 による通信装置の構成は、 前述の実施の形態 1 と同様であり、 説明を省略する。
第 1 1図は、 この発明の実施の形態 5による復号手段の構成図である 。 図示した復号手段は第 2図の復号手段 （復号装置） 3に相当するもの で、 受信信号のブライ ン ドレートを検出するブライ ン ドレート検出手段 (プライ ン ドレー ト検出装置） 2 0 と、 その検出結果に基づいて受信信 号の復号結果を出力する復号結果出力手段 1 9 とで構成されている。 第 1 1図において、 第 3図、 第 5図、 第 7図、 第 9図と同一又は相当部分 に同一符号を付し、 説明を省略する。
2 8は複数の符号長候補の中から何れかの符号長候補を選択して出力 する符号長選択手段で、 実施の形態 5では符号長が最も長い符号長候補 から順に符号長候補を選択するように構成されている。
2 9は符号長記憶手段 1 3に記憶されている符号長に基づいて、 復号 結果記憶手段 8 に記憶されている復号結果から最尤の符号長候補の符号 長に対応する符号長の長さだけ復号結果を選択して出力する出力制御手 段である。 なお、 実施の形態 5 において、 C R C手段 9は、 復号結果記憶手段 8 に記憶されている復号結果から符号長候補毎に当該符号長候補の符号長 に対応する復号結果を選択して誤りを検出するように構成されている。 すなわち、 C R C手段 9は符号長の長さが復号された符号長候補の符号 長以下の符号長候補に対して、 符号長候補復号手段 1 8で復号された復 号結果から符号長候補毎に当該符号長候補の符号長に対応する復号結果 を選択して、 誤り を検出するように構成されている。
また、 符号長選択手段 2 8、 パスメ ト リ ック計算手段 5、 パスメモ リ 6、 ト レースバック手段 7、 および復号結果記憶手段 8によ り符号長候 補復号手段 1 8を構成する。 また、 符号長候補復号手段 1 8 と出力制御 手段 2 9 とで復号結果出力手段 1 9 を構成する。
また、 実施の形態 5 において、 符号長候補復号手段 1 8は、 符号長選 択手段 2 8が、 符号長が最も長い符号長候補から順に符号長候補を選択 することによ り、 複数の符号長候補のうち最も符号長が長い符号長候補 の符号長に対応してのみ復号するように構成されている。
次に、 実施の形態 5 による復号手段の動作を、 第 1 1図， 第 1 2図を 用いて説明し、 実施の形態 5 によるプライ ン ドレー ト検出方法および復 号方法を説明する。
第 1 2図は、 実施の形態 5 による復号手段の動作を示すフ ローチヤ一 トである。 なお、 以下の動作説明は拘束長 5の畳込み符号の復号を例示 したものである。 そのため、 パスメ ト リ ツク値の計算は状態 0 0 0 0か ら状態 1 1 1 1 までの 1 6状態について計算行われる。
まず、 初期設定を行う （ステップ S T 2 0 ) 。 初期設定の内容は、 符 号長選択手段 2 8が、 複数の符号長候補から最も長い符号長の符号長候 補を選択し、 当該最も長い符号長 （M A X V A L U E ) を符号長 nendに 設定する。 また、 終了判定最大値記憶手段 1 2の終了判定最大値 Snax と して 0を設定する。 また、 符号長記憶手段 1 3の最尤の符号長候補の符 号長として誤り検出済みの符号長 nend'に 0を設定する。
なお、 実施の形態 5においては、 終了判定値として終了判定最大値を 用いる場合を説明しているので上述のように各初期値を設定するが、 終 了判定値として終了判定最大値を用いない場合はそれそれに応じた初期 値を用いることとし、 この限りではない。
以降、 前述の実施の形態 1 と同様に、 パスメ ト リ ック値を計算し、 ト レースバックを行って復号結果を出力し、 C R C演算を行い、 終了判定 値を算出し、 必要に応じて終了判定最大値記憶手段 1 2 と符号長記憶手 段 1 3を更新する （ステップ S T 2〜ステッ プ S T 8 ) 。
このとき、 ト レースバックを行って復号結果を出力する （ステップ S T 3 ) 時に、 初期設定で符号長 nendに当該最も長い符号長 （MAXVA L U E ) が設定されているので、 最も長い符号長の符号長候補に対する 復号結果が出力され、 当該復号結果が復号結果記憶手段 8に記憶される また、 C R C演算を行う （ステップ S T 4 ) 時に、 C R C手段 9は、 復号結果記憶手段 8に記憶されている復号結果から、 符号長候補毎に当 該符号長候補の符号長に対応する復号結果を選択して誤りを検出する。 次に、 ステッ プ S T 2 1に移ると、 符号長選択手段 2 8が、 現在符号 長 nendに設定されている符号長候補の符号長が複数の符号長候補の中の 最小の符号長であるか否かを判定し、 最小の符号長である場合はステッ プ S T 1 1 に移る。 一方、 最小の符号長でない場合はステヅ プ S T 2 2 に移る。
ステップ S T 2 2に移ると、 符号長選択手段 2 8が、 過去に選択して いない別の符号長候補を選択して符号長 nendに設定する。 実施の形態 5 では、 最も長い符号長の符号長候補から順に誤り検出を行っているため 、 現在選択されている符号長候補の次に長い符号長の符号長候補を選択 する。 例えば、 現在選択されている符号長候補の符号長から 1 を減算し た符号長を選択し、 符号長 nendに設定する。 以降、 ステップ S T 4から ステップ S T 2 2 を繰り返す。
また、 ステップ S T 1 1 に移ると、 出力制御手段 2 9が、 符号長記憶 手段 1 3 に記憶されている符号長に基づいて、 復号結果記憶手段 8に記 憶されている復号結果から最尤の符号長候補に対応する符号長の長さだ け復号結果を選択して出力し、 復号動作が終了する。
このように、 実施の形態 5では、 符号長候補復号手段 1 8が、 複数の 符号長候補のうち最も符号長の長い符号長候補に対して復号し、 当該復 号結果から上記符号長候補毎に当該符号長候補の符号長に対応する復号 結果を選択して誤り検出する。 また、 復号結果から最尤の符号長候補に 対応する符号長の長さだけ選択して、 受信信号の復号結果として出力す る。 すなわち、 実施の形態 5は、 符号長の長い符号長候補に対する復号 結果を符号長の短い符号長候補に対する復号結果として用いたことによ り、 符号長の短い符号長候補に対する復号処理が省略できる。
したがって、 例えば、 従来各符号長候補每に復号していたものと比較 して、 復号結果を出力するための演算量を大幅に削減することができる なお、 実施の形態 5では、 実施の形態 1 において復号結果出力手段 1 8の構成を変更した場合を説明したが、 実施の形態 2又は実施の形態 3 において、 実施の形態 5の符号長候補復号手段 1 8 を用いるようにして も良い。
また、 実施の形態 5では、 符号長が最も長い符号長候補に対して 1 回 のみ復号を行う場合について説明したが、 符号長の長い符号長候補に対 する復号結果を、 符号長の短い符号長候補に対する復号結果として用い るようにしても良く、 復号を行う符号長候補は符号長が最も長いものに 限定されない。
以上のように、 実施の形態 5 によれば、 符号長が最も長い符号長候補 に対する復号結果から符号長候補毎に当該符号長候補の符号長に対応す る復号結果を選択して誤り検出するようにしたので、 符号長が最も大き い符号長候補に対する復号を 1回行うだけで符号長の短い符号長候補に 対する復号処理が省略でき、 復号結果に対する信頼性をあま り損なう こ となく演算量を削減して処理の高速化を図ることができるという効果が ある。
また、 符号長が最も長い符号長候補に対する復号結果から最尤の符号 長候補に対応する符号長の長さだけ復号結果を選択して出力するよう に したので、 符号長が最も大きい符号長候補に対する復号を 1回行うだけ で符号長の短い符号長候補に対する復号処理を省略することができ、 復 号結果に対する信頼性をあま り損なうことなく演算量を削減して処理の 高速化を図ることができるという効果がある。 産業上の利用可能性
以上のように、 この発明に係るプライ ン ドレー ト検出装置， 復号装置 , 通信装置， ブライ ン ドレー ト検出方法および復号方法は、 復号処理の 信頼性を維持して高速通信を実施するのに適している。

Claims

請 求 の 範 囲
1 . 受信信号の互いに符号長が異なる複数の符号長候補に対してパス メ ト リ ック値を計算するパスメ ト リ ック計算手段と、
上記パスメ ト リ ック計算手段で計算されたパスメ ト リ ック値からハミ ング距離が最大となる 2状態のパスメ ト リ ック値を用いて、 上記符号長 候補の終了判定値を算出する終了判定値算出手段と、
上記終了判定値算出手段で算出された終了判定値に基づいて、 最尤の 符号長候補を選択する最尤符号長候補選択手段とを備えたブライ ン ドレ 一ト検出装置。
2 . 終了判定値算出手段は、 ハミ ング距離が最大となる 2状態のパス メ ト リ ック値として、 すべて 0である状態のパスメ ト リ ック値とすべて 1である状態のパスメ ト リ ック値とを用いるように構成したことを特徴 とする請求の範囲第 1項記載のブライ ン ドレー ト検出装置。
3 . 符号長候補の符号長に応じて受信信号を復号する符号長候補復号 手段と、
上記符号長候補復号手段で復号された復号結果を上記符号長候補毎に 誤り検出する誤り検出手段とを備え、
終了判定値算出手段は、 上記誤り検出手段で誤りが検出されなかった 復号結果に対応する符号長候補のみ終了判定値を算出するように構成し たことを特徴とする請求の範囲第 1項記載のブライ ン ドレー ト検出装置
4 . 誤り検出手段で誤りが検出されなかった復号結果に対応する符号 長候補の数を計数する計数手段と、
上記計数手段で計数された値があらかじめ定められた閾値になつたか 否かを検査する検査手段とを備え、
最尤符号長候補選択手段は、 上記検査手段の検査の結果、 誤りが検出 されなかった復号結果に対応する符号長候補の数が定められた閾値にな つた場合に、 上記閾値まで計数された誤りが検出されなかった復号結果 に対応する符号長候補の中から最尤の符号長候補を選択するように構成 したことを特徴とする請求の範囲第 3項記載のブライ ン ドレート検出装 置。
5 . 符号長候補復号手段は、
過去に復号された復号結果を記憶する復号結果記憶手段と、
上記復号結果記憶手段に記憶されている上記過去に復号された復号結 果と復号途中の復号結果とを比較し、 所定の長さ以上一致した場合は、 上記過去に復号された復号結果を用いて上記復号途中の復号結果を補完 する復号結果比較手段とを備えたことを特徴とする請求の範囲第 3項記 載のプライ ン ドレ一 ト検出装置。
6 . 誤り検出手段は、 符号長の長さが符号長候補復号手段で復号され た符号長候補の符号長以下の符号長候補に対して、 上記符号長候補復号 手段で復号された復号結果から、 上記符号長候補毎に当該符号長候補の 符号長に対応する復号結果を選択して誤り検出するように構成したこと を特徴とする請求の範囲第 3項記載のブライ ン ドレー ト検出装置。
7 . 受信信号の互いに符号長が異なる複数の符号長候補から最尤の符 号長候補を選択するブライ ン ドレー ト検出手段と、 上記プライ ン ドレ一 ト検出手段で選択された最尤の符号長候補の符号長に対応する上記受信 信号の復号結果を出力する復号結果出力手段とを備えた復号装置におい て、
上記プライ ン ド レ一 ト検出手段は、
受信信号の互いに符号長が異なる複数の符号長候補に対してパスメ ト リ ック値を計算するパスメ ト リ ック計算手段と、
上記パスメ ト リ ック計算手段で計算されたパスメ ト リ ック値からハミ ング距離が最大となる 2状態のパスメ ト リ ック値を用いて、 上記符号長 候補の終了判定値を算出する終了判定値算出手段と、
上記終了判定値算出手段で算出された終了判定値に基づいて、 最尤の 符号長候補を選択する最尤符号長候補選択手段とを備えたことを特徴と する復号装置。
8 . 受信信号の互いに符号長が異なる複数の符号長候補から最尤の符 号長候補を選択するブライ ン ドレ一 ト検出手段と、 上記プライ ン ドレ一 ト検出手段で選択された最尤の符号長候補の符号長に対応する上記受信 信号の復号結果を出力する復号結果出力手段とを備えた復号装置におい て、
上記復号結果出力手段は、
過去に復号された復号結果を記憶する復号結果記憶手段と、 上記復号 結果記憶手段に記憶されている上記過去に復号された復号結果と復号途 中の復号結果とを比較し、 所定の長さ以上一致した場合は、 上記過去に 復号された復号結果を用いて上記復号途中の復号結果を補完する復号結 果比較手段とを有し、 上記符号長候補の符号長に応じて上記受信信号を 復号する符号長候補復号手段と、
上記符号長候補復号手段の復号結果から上記最尤の符号長候補の符号 長に対応する復号結果を選択して出力する復号結果選択手段とから構成 されたことを特徴とする復号装置。
9 . 受信信号の互いに符号長が異なる複数の符号長候補から最尤の符 号長候補を選択するブライ ン ドレート検出手段と、 上記ブライ ン ドレー ト検出手段で選択された最尤の符号長候補の符号長に対応する上記受信 信号の復号結果を出力する復号結果出力手段とを備えた復号装置におい て、
上記復号結果出力手段は、
上記符号長候補の符号長に応じて上記受信信号を復号する符号長候補 復号手段と、
上記符号長候補復号手段の復号結果から上記最尤の符号長候補の符号 長に対応する符号長の長さだけ復号結果を選択して出力する出力制御手 段とから構成されたことを特徴とする復号装置。
1 0 . 無線区間を送信された情報を受信するアンテナと、 当該アンテ ナで受信された情報をべ一スバン ド信号に変換して復調する復調手段と 、 ブライ ン ドレー トを検出して上記復調手段で復調されたベースバン ド 信号を復号する復号手段とを備えた通信装置において、
上記復号手段は、
受信信号の互いに符号長が異なる複数の符号長候補に対してパスメ ト リ ック値を計算するパスメ ト リ ック計算手段と、
上記パスメ ト リ ック計算手段で計算されたパスメ ト リ ック値からハミ ング距離が最大となる 2状態のパスメ ト リ ック値を用いて、 上記符号長 候補の終了判定値を算出する終了判定値算出手段と、
上記終了判定値算出手段で算出された終了判定値に基づいて、 最尤の 符号長候補を選択する最尤符号長候補選択手段と、
上記最尤符号長候補選択手段で選択された最尤の符号長候補の符号長 に対応する上記受信信号の復号結果を出力する復号結果出力手段とを備 えたことを特徴とする通信装置。
1 1 . 受信信号の互いに符号長が異なる複数の符号長候補に対してパ スメ ト リ ツク値を計算するパスメ ト リ ック計算ステツプと、
上記パスメ ト リ ツク計算ステヅプで計算されたパスメ ト リ ック値から ハミ ング距離が最大となる 2状態のパスメ ト リ ック値を用いて、 上記符 号長候補の終了判定値を算出する終了判定値算出ステツプと、
上記終了判定値算出ステツプで算出された終了判定値に基づいて、 最 尤の符号長候補を選択する最尤符号長候補選択ステップとを有するこ と を特徴とするブライ ン ドレ一 ト検出方法。
1 2 . 受信信号の互いに符号長が異なる複数の符号長候補から最尤の 符号長候補を選択するブライ ン ドレー ト検出ステップと、 上記プライ ン ドレー ト検出ステツプで選択された最尤の符号長候補の符号長に対応す る上記受信信号の復号結果を出力する復号結果出カステツプとを有した 復号方法において、
上記ブライ ン ドレー ト検出ステップは、
受信信号の互いに符号長が異なる複数の符号長候補に対してパスメ ト リ ック値を計算するパスメ ト リ ヅク計算ステップと、
上記パスメ ト リ ック計算ステップで計算されたパスメ ト リ ック値から ハミ ング距離が最大となる 2状態のパスメ ト リ ック値を用いて、 上記符 号長候補の終了判定値を算出する終了判定値算出ステツプと、
上記終了判定値算出ステツプで算出された終了判定値に基づいて、 最 尤の符号長候補を選択する最尤符号長候補選択ステツプとを有すること を特徴とする復号方法。
PCT/JP2003/005009 2002-10-29 2003-04-18 ブラインドレート検出装置、復号装置、通信装置、ブラインドレート検出方法および復号方法 Ceased WO2004040775A1 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2002-313881 2002-10-29
JP2002313881A JP3979266B2 (ja) 2002-10-29 2002-10-29 ブラインドレート検出装置、復号装置、通信装置、ブラインドレート検出方法および復号方法

Publications (1)

Publication Number Publication Date
WO2004040775A1 true WO2004040775A1 (ja) 2004-05-13

Family

ID=32211592

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2003/005009 Ceased WO2004040775A1 (ja) 2002-10-29 2003-04-18 ブラインドレート検出装置、復号装置、通信装置、ブラインドレート検出方法および復号方法

Country Status (2)

Country Link
JP (1) JP3979266B2 (ja)
WO (1) WO2004040775A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006106377A1 (en) * 2005-04-07 2006-10-12 Nokia Corporation Blind transport format detection based on decoder metric
KR100939422B1 (ko) * 2005-04-07 2010-01-28 노키아 코포레이션 디코더 메트릭에 의거한 블라인드 전송 포맷 검출

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE392062T1 (de) 2004-12-13 2008-04-15 Freescale Semiconductor Inc Vorrichtung und verfahren zum erkennen eines endpunkts eines informationsrahmens variabler länge durch blindtransportformatdetektion in einem 3gpp-umts-empfänger
JP4758765B2 (ja) * 2006-01-05 2011-08-31 ルネサスエレクトロニクス株式会社 トランスポートフォーマット検出装置及びトランスポートフォーマット検出方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000079720A1 (en) * 1999-06-21 2000-12-28 Ntt Docomo, Inc. Data transmission method, data transmission system, sending device and receiving device
JP2001320347A (ja) * 2000-05-09 2001-11-16 Nec Corp Ｗ−ｃｄｍａ伝送速度推定方法および装置
JP2002158642A (ja) * 2000-11-17 2002-05-31 Ntt Docomo Inc データ伝送方法、データ伝送システム、送信装置および受信装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000079720A1 (en) * 1999-06-21 2000-12-28 Ntt Docomo, Inc. Data transmission method, data transmission system, sending device and receiving device
JP2001320347A (ja) * 2000-05-09 2001-11-16 Nec Corp Ｗ−ｃｄｍａ伝送速度推定方法および装置
JP2002158642A (ja) * 2000-11-17 2002-05-31 Ntt Docomo Inc データ伝送方法、データ伝送システム、送信装置および受信装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006106377A1 (en) * 2005-04-07 2006-10-12 Nokia Corporation Blind transport format detection based on decoder metric
KR100939422B1 (ko) * 2005-04-07 2010-01-28 노키아 코포레이션 디코더 메트릭에 의거한 블라인드 전송 포맷 검출
US8286058B2 (en) 2005-04-07 2012-10-09 Nokia Corporation Blind transport format detection based on decoder metric

Also Published As

Publication number Publication date
JP3979266B2 (ja) 2007-09-19
JP2004153372A (ja) 2004-05-27

Similar Documents

Publication Publication Date Title
EP0413505B1 (en) Generalized viterbi decoding algorithms
US8713414B2 (en) Method and apparatus for soft information transfer between constituent processor circuits in a soft-value processing apparatus
JP2006054924A (ja) 通信システムにおける速度決定方法および装置
JPH09503359A (ja) コード分割多元接続システム適用に対する多重レートシリアルビタビ復号器
JPH10303759A (ja) 誤り訂正復号装置および誤り訂正復号方式
JP3613448B2 (ja) データ伝送方法、データ伝送システム、送信装置および受信装置
CN1422459A (zh) 咬尾解码器和方法
US7924950B2 (en) Method and apparatus of decoding encoded data frame having dummy bit sequences included therein
TW200931861A (en) Decoding scheme using multiple hypotheses about transmitted messages
JP2005503715A (ja) 受信機内でのフレーム誤り率の推定
TW200812399A (en) Hard-decision iteration decoding based on an error-correcting code with a low undetectable error probability
JP2009159482A (ja) 復号装置及び復号方法
US20110110352A1 (en) Method and System For Redundancy-Based Decoding of Voice Content in a Wireless LAN System
KR101612294B1 (ko) 통신 시스템에서 복호화를 위한 장치 및 방법
WO2004040775A1 (ja) ブラインドレート検出装置、復号装置、通信装置、ブラインドレート検出方法および復号方法
KR101462211B1 (ko) 이동통신 시스템의 복호 장치 및 방법
CN102142848B (zh) 一种咬尾卷积码的译码方法及译码器
EP1008237A2 (en) Transmission system having a simplified channel decoder
US20070153693A1 (en) Transport format detecting apparatus and method
KR101212856B1 (ko) 통신 시스템에서 데이터를 복호하는 방법 및 장치
US8644432B2 (en) Viterbi decoder for decoding convolutionally encoded data stream
KR101624145B1 (ko) 리드 솔로몬 및 컨벌루션 연접 코드 방식의 에러 정정 방법 및 장치
WO2009115099A1 (en) Error checking with data presence detection
JP3356329B2 (ja) 受信装置
CN103812511B (zh) 一种译码方法及装置

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): CN

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR

121 Ep: the epo has been informed by wipo that ep was designated in this application
122 Ep: pct application non-entry in european phase