Blind rate measuring device, decoder, communication device, blind rate measuring method, and decoding method

0001Bligh The end A A detecting device, a decoding device, a communication apparatus, and Prey Endol 1 A A detecting method and decoding method Technical field

0002This invention and several numerals Formats from which numerals length differs Either of the ♪ Communication apparatus which receives the signal transmitted in the numerals format, Received Trust It is [ this ] when decoding the decoding device and decoding method which decode an item, and the received signal. Numerals Formats of the above-mentioned plurality [ signal / the / received ] Or [ corresponding to any in A ] Bligh who detects The end A A detecting device and Bligh To a End rate detecting method It is related. Background art

0003A decoding device which decodes the conventional received signal, for example, "3GPP TS 25.212." 3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Multiplexing and channel coding ( FDD (Release 1999) and 2 (France (France)) 0 0 June, 1, Ver3.6.0, and p.5 6 -- 1 -- 5 it is indicated by 8 -- as It is a plurality of numerals length candidates' numerals length about a received signal. It corresponds and is its A of its. While decoding by performing Les 1 Spac, Pass the maximum and the minimum of a trick value are used -- from the inside of a plurality of numerals length candidates -- most -- Trust choosing a numerals length candidate with the high degree of Reliance -- Bligh The end Detect A. this bra it is based on the India rate detection result -- as a numerals length candidate with the highest reliability the decoding result corresponding to the selected numerals length candidate -- as the decoding result of a received signal It is made to output.

0004Next, operation is explained. Drawing 1 and flow Char which shows operation of the conventional decoding device It is A. in addition -- an example which restricted length 5 collapses and this flow chart, and decodes numerals is shown It is It was. flow Char of the The 1 figure in here Operation illustrated using About -- it explains. Since it is 5, the restricted length of operation who illustrated is Pass. Trick A value is state 0. 0 0 0 to state 1 1 1 1 to 1 It calculates about six states.

0005First, (step S T 1 0 1) which performs initial setting. The contents of initial setting, and numerals length n_endIt is alike, a numerals length candidate's shortest numerals length is set up, and it is end judging minimum S._ninThreshold D as which it was beforehand determined for it being alike and calculating a decoding result is set up, and there is numerals length n error detected._end0 is set as '.

0006Next, it is A C S (A d d C omp a r e S e 1 e c t) by a Bi evening Virgo rhythm. A mark set up out of the deed and the numerals candidate of each state in the operation Item length n_endPaste of food value A in Time (n)_end (Step S T 1 0 2) to calculate. Pass trick value A (n)_endIt is shown in following formula (1).

0007A nend) 000 (ⁿend)^a0001 V^end '^allll(ⁿend)}

0008step S T 1 [ next, ] 0 1 calculated by 2 Pass of six states Trick value from -- maximum a_max(n_endMinimum_in(n_end;) and state which is 0 altogether Pass Trick value aQ. . . (n_endit chooses -- end decision value S (n)_endFollowing Formula (2) (step S T 1 0 3) which carries out Calculation.

0009S n_ellci -- 10 and log (aoooo)ⁿenti --^amax¹end)) /^anin(ⁿend)^--inax(ⁿend)

0010) -- -- 2

0011Next, end decision value S calculated by step S T 1 3 0 (n)_endOh, Or (step S T 1 04) which performs comparison with threshold D Tooth set up. It is end decision value S (n) the result compared in Steps 04. A S T 1_endIt is step S T 1 the case where it is larger than threshold D, without outputting a decoding result. 1 It moves to 0. It is end decision value S (n) the result of on the other hand having compared in step S T 1 04._en) -- the trace back is performed when it is below threshold D -- A mark set up Item length n_end (step S T 1 0 5) which is alike and outputs the receiving decoding result.

0012next (C y c l i c R e d u n d an c y C h e c k) a CR C operation is performed to the obtained decoding result -- (step S T 1 0 6) which performs error detection.

0013Next, a CR C operation result is judged and they are (step S T 1 0 7) and its Connection. It is step S T 1 the case where Result and an error are detected. 1 It moves to 0. End decision value S calculated in Step 3 on the other hand Tin S T 1 (n) 0 It is step S T 1 the case where an error is not detected by 7. 0_endEnd judging minimum S_nincomparison -- line It obtains (step S T 1 0 8). As a result, end decision value S (n)_endEnd judging Minimum S_minIt is step S T 1 in the above case. 1 It moves to 0. on the other hand, it sets to step S T 1 8 -- end decision value S 0 (n)_endEnd judging minimum S_minalso depending -- small -- the case in the case -- end judging minimum S_ninIt is alike and is end decision value [ of step S T 1 ] S (n). 0 It was calculated in 3. _endit sets up -- numerals length n error detected_end' -- the present -- a setup -- Being done numerals length n_endit sets up -- end judging minimum S_ninAnd finishing of error detection Numerals length n_end (step S T 1 0 9) which updates.

0014Next, numerals length n set up_endor not [ that Is the most is also a long numerals length candidate ] Case where it judges and they are (step S T 1 1 0) and the longest numerals length candidate Is Step S T One 0 Numerals length and Decryption result of a decoding result which were called for in 5 Result is outputted and (step S T 1 1 2) and decoding operation are terminated. It is numerals length n the case where he is not the on the other hand longest numerals length candidate._endIt is alike, next he is a long numerals length candidate. It sets up and is (step S T 1 1 1) and step S T 1. 0 And it is the same as that of 2. Operation is repeated and is performed.

0015In addition to this, it is provisional publication of a patent 2. 0 0 1 - 3 2 0 34 Invention indicated by seven gazettes Like, Prey Endol 1 being related with A detection -- Pass The greatest thing of a trick value What is used, and Provisional Publication No. 9 - 1 7242 it was indicated by No. 8 gazette -- an invention -- the thing detect the electric power and the S N ratio of a received signal to obtain, and using the value etc. -- is there.

0016the conventional decoding method and Bligh The end the time of detecting A -- for example, path the maximum and the minimum of a metric value are used -- from the inside of a plurality of numerals length candidates -- the maximum -- Since he is trying to choose a numerals length candidate with high reliability the number of states -- many -- Go over and Pass The amount of operations for choosing the maximum and the minimum of a trick value The subject that it became large occurred.

0017the time of outputting the decoding result of each numerals length candidate -- each numerals length candidate every -- all the bits The trace back is performed. since it is made like -- decoding The subject that the time to require became large occurred.

0018It was made in order to solve this invention and the above subjects, and it is Act. Bligh who reduces the amount of Calculation and attains improvement in the speed of processing The end A A detecting device and Decoding device, a communication apparatus, and Bligh A Endol 1 A detecting method and a decoding method are acquired. It is considered as the object. The indication of an invention

0019It comprises: Bligh concerning this invention End rate detecting device, They are numerals mutually [ a received signal ]. It is Pass to several numerals length candidates from whom merit differs. Path which calculates a trick value Metric calculating means Pass me Pass me calculated by a trick calculating means From a trick value to Hami Tongue distance serves as the maximum. Pass of two states It is business about a trick value. It is, End decision value calculating means which computes a numerals length candidate's end decision value End. It is based on an end decision value computed by a decision value calculating means, Maximum likelihood numerals length candidate Maximum likelihood code length candidate selecting means to choose

0020Pass used by this in order to calculate an end decision value Trick Since the amount of operations for calculating a value is reducible, it is improvement in the speed of processing. It is effective in the ability to plan.

0021The decoding device concerning this invention, and Bligh The end A A detection means is a received signal. It is Pass to several numerals length candidates from whom numerals length differs mutually. Trick value Pass to calculate Trick calculating means, Pass a trick calculating means -- calculation -- Pass me Path in two states where hamming distance serves as the maximum from a trick value a trick value is used -- end decision value calculation which * comes out of and carries out a numerals length candidate's end decision value Means, It is based on the end decision value computed by the end decision value calculating means, and is maximum likelihood. It has a maximum likelihood code length candidate selecting means which chooses a numerals length candidate. This, Pass used in order to calculate an end decision value Trirk since the amount of operations for calculating a value is reducible -- it is an output about a decoding result the amount of operations for carrying out is reduced -- effect that improvement in the speed of processing can be attained There is Result.

0022The decoding device concerning this invention and the decoding result outputting means were decoded in the past. Decoding result memory measure which memorizes a decoding result, A decoding result memory measure memorizes. When the decoding result decoded in the ing past was compared with the decoding result in the middle of decoding and it is [ more than predetermined length ] in agreement, using the decoding result decoded in the past -- decoding it has a decoding result comparison means to complement an intermediate decoding result -- a numerals length candidate's A mark Numerals length candidate decoding means which decodes a received signal according to item length, Numerals length Candidate recovery Decoding result corresponding to the numerals length of the numerals length candidate of maximum likelihood [ result / of an item means / decoding ] It chooses and comprises a decoding result selecting means to output.

0023since decoding processing is omissible by this -- decoding result the amount of operations for outputting is reduced -- improvement in the speed of processing can be attained When -- there is an effect to say.

0024The decoding device concerning this invention and a decoding result outputting means are a numerals length candidate's numerals. Numerals length candidate decoding means which decodes a received signal according to merit, numerals length candidate decoding The length of the numerals length corresponding to the numerals length of the numerals length candidate of maximum likelihood [ result / of a means / decoding ] only -- it is what comprised an output control means which chooses and outputs a decoding result It is.

0025since decoding processing is omissible by this -- decoding result the amount of operations for outputting is reduced -- improvement in the speed of processing can be attained When -- there is an effect to say.

0026It comprises: Communication apparatus concerning this invention, A decoding means, Numerals length mutually [ a received signal ] It is Pass to several different numerals length candidates. Pass which calculates a trick value Trick calculating means Pass calculated by a path metric calculating means From a trick value to Hami Pass in two states where Tongue distance serves as the maximum A trick value is used. End decision value calculating means which computes a numerals length candidate's end decision value End judging It is based on an end decision value computed by a value calculating means, It is Selection about a maximum likelihood numerals length candidate. Maximum likelihood code length candidate selecting means which carries out Selection It is chosen by a maximum likelihood code length candidate selecting means. A decoding result of a received signal corresponding to numerals length of a numerals length candidate of Maximum likelihood is outputted. Decoding result outputting means

0027Pass used by this in order to calculate an end decision value Trick since the amount of operations for calculating a value is reducible -- it is an output about a decoding result the amount of operations for carrying out is reduced -- effect that improvement in the speed of processing can be attained There is Result.

0028Bligh concerning this invention End rate detecting method, They are numerals mutually [ a received signal ]. It is Pass to several numerals length candidates from whom merit differs. Path which calculates a trick value Metrics calculation Step, Pass It was calculated by Trirk calculation Step. Pass Hami from a trick value Pass in two states where Tongue distance serves as the maximum a trick value is used -- end decision value calculation Step which computes a numerals length candidate's end decision value A, it is based on the end decision value computed at the end decision value calculation step -- Also which has a maximum likelihood code length candidate selection step which chooses a maximum likelihood numerals length candidate It is that.

0029Pass used by this in order to calculate an end decision value Trick Since the amount of operations for calculating a value is reducible, it is improvement in the speed of processing. It is effective in the ability to plan.

0030It comprises: Decoding method concerning this invention, Bligh The end A A detection step, Reception It is Pass to several numerals length candidates from whom numerals length differs mutually [ a signal ]. Trick Pass which calculates a value Trick calculation step Pass Trick calculation Steppasme calculated by A From a trick value to Hami Tongue distance serves as the maximum. Pass of two states A trick value is used, The end which computes a numerals length candidate's end decision value End judgment value calculation step End seal computed at an end decision value calculation step. It is based on a constant value, Maximum likelihood code length candidate selection Step which chooses a maximum likelihood numerals length candidate A

0031Pass used by this in order to calculate an end decision value Trick Since the amount of operations for calculating a value is reducible, it is improvement in the speed of processing. It is effective in the ability to plan. Brief explanation of the drawings

0032Drawing 1 and flow Char which shows operation of the conventional decoding device It is A.

0033They are Drawing 2 and a lineblock diagram of the communication apparatus by this embodiment of the invention 1. They are Drawing 3 and a lineblock diagram of the decoding means by this embodiment of the invention 1. Frochia 1 A which shows operation of the decoding means by Drawing 4 and Embodiment 1 It is.

0034They are Drawing 5 and a lineblock diagram of the decoding means by this embodiment of the invention 2. Off mouth 1 Char which shows operation of the decoding means by Drawing 6 and Embodiment 2 It is A.

0035They are Drawing 7 and a lineblock diagram of the decoding means by this embodiment of the invention 3. Flow Char which shows operation of the decoding means by Drawing 8 and Embodiment 3 It is A. They are Drawing 9 and a lineblock diagram of the decoding means by this embodiment of the invention 4. The 1st Frochia 1 which shows operation of the decoding means by 0 figures and Embodiment 4 It is A.

0036The 1st They are 1 figure and a lineblock diagram of the decoding means by this embodiment of the invention 5. The 1st Frochia 1 which shows operation of the decoding means according [ 2 figures ] to Embodiment 5 It is A. The best form for inventing

0037hereinafter, this invention Ri -- It was which carries out this invention in order to explain in detail Because -- although the attached drawing was used about the best form -- One'-- Explanation is carried out.

0038Embodiment 1.

0039This embodiment of the invention 1 is described.

0040They are Drawing 2 and a lineblock diagram of the communication apparatus by this embodiment of the invention 1. The antenna with which 1 receives the information to which between non-railroad sections was transmitted in Drawing 2, 2 is a pace van about the information received with antenna 1. It changes into a Do signal and is Demodulate. Demodulation means and 3 are Bligh. Nd rate was detected and it got over by demodulation means 2. Base van It is a decoding means which decodes a Do signal.

0041Next, it is an opinion about operation when the signal which collapsed, for example and was coded is received. Ming is carried out.

0042First, it is a recovery hand when antenna 1 receives the information transmitted between non-railroad sections. It is What 1 Subang about stage 2 and the received information. It changes into a Do signal and gets over. Next, Recovery Bligh of the signal to which it restored by item means 3 and demodulation means 2 Nd rate It detects and decodes. This time (in for example, a Bi evening Virgo rhythm) Restoration lump Error correction of numerals (decoding) It carries out, C To a R C operation It is Remaining to the result of Error correction. It is judged whether there is any False error, C Choose a maximum likelihood thing from the numerals length candidate by whom an error was not detected by a R C operation. Ri Bligh Nd rate is detected and he is the Bligh concerned. The end The decoding result according to a A detection result is outputted. They are Drawing 3 and a lineblock diagram of the decoding means by this embodiment of the invention 1. Decoding means of The 2 figure [ decoding means / which was shown in Drawing 3 ] (decoding device) It is equivalent to 3. It is a thing, Bligh of a received signal Blind rate detection which detects End rate Means (Bligh Nd rate detecting device) 2 It is based on the detection result and is [ 0 and ] Acceptance. Decoding result outputting means 1 which outputs the decoding result of Signal signal 9 Configuration is carried out. To. .

0043it sets to Drawing 3 -- which [ out of the numerals length candidate of plurality / 4 ] numerals length candidate the numerals length selecting means chosen and outputted and 5 -- a received signal -- mutual -- numerals length -- different -- Pass which calculates a path metric value to a plurality of numerals length candidates It is a trick calculating means. In Embodiment 1, it gets over by demodulation means 2, eats, and is 1. Sepang From the received signal of a Do signal, numerals length season selected by numerals length selecting means 4 Pass at the assistant numerals length time a trick value is calculated -- the Pass concerned Output the path selected in trick calculation, and there is Pass in each state. Trick A value is outputted. In for example, a Bi evening Virgo rhythm To the numerals length time chosen by numerals length selecting means 4 from the deed and the numerals candidate of each state in the Ri A C S operation Pass which can be set A trick value is calculated.

00446 is Pass. Pass which memorizes the path outputted from Trirk calculating means 5 He is Maury. 7 uses the path memorized by path memory 6 Trace Batsuk is performed and a received signal is decoded -- a decoding result is outputted The trace back It is a means. At the decoding result memory measure which memorizes the decoding result of a received signal, 8 is in Embodiment 1. The decoding result outputted from trace back means 7 is memorized. It carries out.

0045At an error detection means to mistake and detect a decoding result for every numerals length candidate, 9 is operation. At form 1, it is a C RC operation. Ri and Recovery memorized by decoding result memory measure 8 It is a C R C means to mistake and detect an item result for every numerals length candidate.

00461 0 is Pass. Pass outputted from trick calculating means 5 Trick value Pass in two states where hamming distance serves as the maximum from inside A trick value is chosen. It is a selecting means.

00471 Pass as which 1 was chosen by selecting means 1 * a trick value is used -- two states Pass It is a subtraction means which computes the difference of a trick value. They are two states as an end decision value used in order to choose a maximum likelihood numerals length candidate in Embodiment 1. Pass The difference value of a trick value is used. Only when an error is not detected by C R C means 9 in Embodiment 1, it is subtraction means 1. 1 operates, Only the numerals length candidate corresponding to the decoding result from which an error was not detected is a path of two states. Metri, A It is constituted so that it may compute, the difference value, i.e., the end decision value, of a The value. ing.

00481 2 -- Subtraction Means 1 Account of End Decision Value Which Memorizes End Decision Value Computed by 1 it is Means -- Embodiment 1 Subtraction means 1 End decision value computed by 1 The maximum of the end decision value used as the end decision value of inside and a maximum likelihood numerals length candidate (end judging maximum) It is an end judging maximum memory measure to memorize.

00491 Numerals length candidate as numerals length of the numerals length candidate of maximum likelihood [ 3 ] error detected At the numerals length memory measure which memorizes numerals length, it is maximum likelihood numerals length in Embodiment 1. A candidate's numerals length is memorized.

00501 End Judging of Numerals Length Candidate as whom 4 is Chosen by Numerals Length Selecting Means 4 Now End Decision Value Memorized by Value and End Decision Value Memory Measure is Compared, Present It is an end judging when the numerals length candidate chosen is a maximum likelihood numerals length candidate. A memory measure and numerals length memory measure 1 The memory content of 3 is updated. A numerals length candidate's end decision value chosen by numerals length selecting means 4 in Embodiment 1 now End judging maximum memory measure 1 It is a ratio about the end judging maximum memorized by 2. Comparison is carried out, case a numerals length candidate's end decision value chosen now is large -- End judgment maximum memory measure 1 A numerals length candidate's end judging chosen as 2 now a value is made to memorize -- numerals length memory measure 1 Numerals length candidate chosen as 3 now Numerals length is made to memorize.

00511 5 is numerals length memory measure 1. It is based on the numerals length remembered by 3, and is Decryption result. A mark of the numerals length candidate of the maximum likelihood out of the decoding result memorized by Fruit storage means 8 It is a decoding result selecting means which chooses and outputs the decoding result corresponding to item length.

0052If it sets to Embodiment 1, it is selecting means 1. 0 and subtraction means 1 It ends by 1. Decision value calculating means 1 6 is constituted. End judging maximum memory measure 1 2 and numerals length memory measure 1 3 and comparison means 1 It is maximum likelihood code length candidate selecting means 1 at 4. 7 is constituted. Numerals length selecting means 4, Pass It is A mark at trick calculating means 5, path memory 6, trace back means 7, and decoding result memory measure 8. Item length candidate decoding means 1 8 is constituted.

0053Numerals length candidate decoding means 1 8 and decoding result selecting means 1 It is a decoding result at 5. Output means 1 9 is constituted. Numerals length candidate decoding means 1 8, C R C means 9, end decision value calculating means 16, and maximum likelihood code length candidate selecting means 1 It is The at 7. Rye Endol 1 A detection means (Bligh Nd rate detecting device) 2 0 is constituted. End decision value calculating means 1 6, Pass It was calculated by trick calculating means 5. Pass Hami out of a trick value Pass in two states where Tongue distance serves as the maximum a trick value is used -- a plurality of numerals length candidates' end decision value is computed.

0054Maximum likelihood code length candidate selecting means 1 7 and end decision value calculating means 1 It is computed by 6. Based on a Termination decision value, the numerals length candidate of - maximum likelihood is chosen.

0055Numerals length candidate decoding means 1 It responds to the numerals length of 8 and a numerals length candidate, and is a received signal. It decodes. With Embodiment 1 In the trace back Decoding is carried out.

0056Decoding result outputting means 1 9 and maximum likelihood code length candidate selecting means 1 It was chosen by 7. The decoding result of the received signal corresponding to a maximum likelihood numerals length candidate's numerals length is outputted. Next, operation is explained.

0057using Drawing 3 and Drawing 4 for operation of decoding means 3 by Embodiment 1 -- opinion it reveals -- Prey by Embodiment 1 A End rate detecting method and decoding method It explains.

0058Flow Char which shows operation of the decoding means by Drawing 4 and Embodiment 1 It is A. in addition -- restricted length 5 collapsing the following explanation of operation, and illustrating decoding of numerals It is It was. Therefore, calculation of a path metric value and state 0 0 0 From 0 State 1 1 1 1 to 1 It is carried out about six states.

0059First, (Step S T one) which performs initial setting. the contents of initial setting, and numerals the numerals length candidate of the numerals length from a plurality of numerals length candidates with shortest long selecting means 4 -- Choice is carried out -- the shortest numerals length concerned -- numerals length n_endIt is alike and sets up. an end judging -- the maximum -- Large value memory measure 1 End judging maximum S of 2_maxIt carries out and sets up 0. Numerals length memory measure 1 It mistakes as numerals length of the maximum likelihood numerals length candidate of 3, and is detected Mino. Item length n_endit is alike and sets up 0.

0060If it sets to Embodiment 1, it is order from the numerals length candidate of the shortest numerals length. It is an opinion about the case where mistake and the end judging maximum is used for detection as a deed and an end decision value. Although each initial value is set up as mentioned above since it is revealing, mistaking by different order suppose that the initial value according to its it is used the case where the end judging maximum is not used as the case where it detects, or an end decision value -- it is not this limitation.

0061Next, Pass Pace to which trick calculating means 5 restored by demodulation means 2 Van In for example, the Bi evening Virgo rhythm from a Do signal Numerals length n who performs a Ri A C S operation and is set up out of and the numerals candidate of each state_end trick value A in Point of time (n)_endIt calculates and they are (Step S T two) and Pass. Trick Output the path selected in calculation of a value, and there is path in each state. A metric value is outputted. Here, in calculation of a path metric value, it is Selection. The path which carried out Selection is memorized in path memory 6. Hereinafter, path metric value A (n)_endFormula (1) for which it asks is shown.

0062A(n_end)<img file="WO2004040775A1_D0001.tif" />J^a. 001(ⁿend, --^ailll(ⁿend -- (*), next trace back means 7 use the path memorized by path memory 6. They are a deed and numerals length n about the trace back.}_endNumerals length candidate boiled and set up which outputs the decoding result of numerals length (Step S T three). It outputs here. The decoding result carried out is memorized by decoding result memory measure 8.

0063Next, it is a pair to the decoding result C R C means 9 was remembered to be by decoding result memory measure 8. (Step S T four) which carries out and performs a deed and error detection for a C R C operation.

0064Next, when a C R C operation result is judged and (Step S T five), as a result an error are detected, a change and an error are detected by step S T 9, and it is inside One. It moves from a It was case to step S T 6.

0065When it moves to step S T 6, it is selecting means 1. 0 is Pass. Pass in each state outputted from trick calculating means 5 Hami out of a trick value Tongue distance The path metric value of two states used as the maximum is chosen, The selected path concerned A metric value is used and it is subtraction means 1. 1 computes an end decision value. For example, selecting means 1 0 is Hami. Pass in two states where Tongue distance serves as the maximum Trick value It carries out,<img file="WO2004040775A1_D0002.tif" />a._u. (n_endit chooses -- subtraction means 1 1 uses formula (3) shown below -- end decision value S (n)_endPass of two becoming states Difference of a trick value It calculates. . * (ⁿend) " I^ai00n^ilend "~^a0110^ⁿend I -- V °

0066Next, end decision value S calculated by comparison means 1 1 4 is subtraction means 1 (n)._endEnd judging maximum memory measure 1 End judging maximum S memorized by 2_max (Step S T 7) which compares When. As a result, end decision value S (n)_endEnd judgment maximum S_fflaxIt is the change and end decision value S (n) in the following cases to step S T 9._endEnd judging maximum S_maxWhen larger, it moves to step S T 8. 1 W 200

006714 At the Time of Eye Time, it is End Judging Maximum S._BaxAt that of set as Is the initial value (0), it is end decision value S (n)._endEnd judging maximum S_MXSize comes more. It is Steps in To. It moves to A S T 8.

0068When it moves to step S T 8, it is comparison means 1. 4 is end judging maximum memory measure 1. 2 and numerals length memory measure 1 The memory content of 3 is updated. Being concrete and end judging Maximum memory measure 1 End judging maximum S memorized by 2_XEnd decision value S (n) calculated by subtraction means 1 1_endit updates -- numerals length memory measure 1 3 -- the maximum -- Numerals length n who is remembered as numerals length of the numerals length candidate of Likelihood and who has been error detected_endIt is numerals length n about '._endIt is alike and updates. Namely, numerals length candidate maximum likelihood in this time An end decision value is end judging maximum memory measure 1 as the end judging maximum. It is an account to 2. It fears, A maximum likelihood numerals length candidate's numerals length is numerals length memory measure 1. 3 memorizes. On the other hand, when it moves to step S T 9, numerals length selecting means 4 is the present numerals length n._endthe maximum in the numerals length candidate of plurality [ length / of the numerals length candidate boiled and set up / numerals ] it is judged whether it is numerals length -- the case where it is the greatest numerals length -- step S T 1 it moves to 1 -- the case where it is not the greatest numerals length -- Step S T 1 It moves to 0.

0069step S T 1 If it moves to 0, numerals length selecting means 4 will have chosen in the past. it is and chooses another numerals length candidate -- numerals length n_endIt is alike and sets up. Since it is detecting by mistaking by Embodiment 1 sequentially from the numerals length candidate of and the shortest numerals length, the numerals length candidate of short numerals length is chosen as the next, the numerals length candidate chosen now. For example, numerals which added 1 to the numerals length of the numerals length candidate chosen now Merit is chosen and it is numerals length n._endIt is alike and sets up. From step S T 2 to henceforth, Step S T 1 0 is repeated.

0070step S T 1 if it moves to 1 -- decoding result selecting means 1 5 -- numerals length memory measure 1 Decoding result memory measure 8 memorizes based on the numerals length remembered by 3. Choose the decoding result corresponding to a maximum likelihood numerals length candidate from a ing decoding result. Output is carried out -- decoding operation is completed. At Embodiment 1, it is numerals length memory measure 1. Mino memorized by 3 as a maximum likelihood numerals length candidate's numerals length detected [ error ] Item length n_endThe decoding result corresponding to 'is chosen from decoding result memory measure 8, and it is an output. It carries out.

0071Thus, at Embodiment 1, it is Pass of each state. Among trick values, Pass in two states where hamming distance serves as the maximum using a trick value -- end decision value it asks -- being based on the end decision value concerned -- numerals length of maximum likelihood [ candidates / a plurality of / numerals length ] choosing a candidate -- Bligh End rate is detected. (Namely, Embodiment 1 1, for example, a state, 0 0 1 and state 0 1 1 Two states where a state has a reversal relation like 0 are Hami. It is a thing using the feature that Tongue distance serves as the maximum) It is Pass of each state in the small amount of operations. It uses in order to calculate an end decision value from a Trirk value. To path Metrics value (Pass trick value in two states where the Hami Tongue distance serves as the maximum) It can choose. for example, two states to choose -- beforehand -- It may set.

0072therefore, Pass of the former and each state Pass out of a trick value the maximum and the minimum of a trick value are calculated -- the Pass concerned The maximum of a trick value Compare with the case where the end decision value is being calculated using the minimum etc. End decision value The amount of operations to calculate is sharply reducible.

0073As mentioned above, according to the Embodiment 1, it is Pass of each state. Trick value Pass in two states where hamming distance serves as the maximum from inside A trick value is used and it is The end. Since End judgment value was calculated, The used when calculating an end decision value Smoke the amount of operations which calculates a trick value is reducible -- it is an output about a decoding result the amount of operations for carrying out is reduced -- effect that improvement in the speed of processing can be attained There is Result.

0074Pass of two states The difference value of a trick value is used as an end decision value. Since it was made like, This which can calculate an end decision value only by difference calculation from -- the amount of operations which calculates an end decision value is reducible -- it is an output about a decoding result the amount of operations for carrying out is reduced -- effect that improvement in the speed of processing can be attained There is Result. .

0075A mark corresponding to the decoding result from which an error was not detected by C R C means 9 Since only the item length candidate computed the end decision value, useless subsequent processings it is omissible -- the amount of operations for outputting a decoding result is reduced, and it is effective in the ability to attain improvement in the speed of processing. Embodiment 2.

0076At Embodiment 1, it is Pass of each state. Hami out of a trick value Tongue distance Pass of two states used as the maximum A trick value is chosen and it is Calculate about an end decision value. Although the To case was explained, Next, Pass of two states defined beforehand Embodiment 2 which computes an end decision value using a trick value is described.

0077It is the same as that of the composition of the communication apparatus by this embodiment of the invention 2, and the above-mentioned Embodiment 1, and is Ah. Ri and explanation are omitted.

0078They are Drawing 5 and a lineblock diagram of the decoding means by this embodiment of the invention 2. The illustrated decoding means is equivalent to decoding means (decoding device) 3 of The 2 figure, and is Bligh of and a received signal. Prey who detects Endol 1 Tornado detection means (Bligh Nd rate detecting device) 2 0, It is based on the detection result and is a received signal. Decoding result outputting means 1 which outputs a decoding result It comprises 9. in Drawing 5, the same numerals are given to the portion which is the same as that of Drawing 3, or corresponds -- explanation It omits.

00792 1 is The to several different numerals length candidates of numerals length mutually [ a received signal ]. Smeme which calculates a trick value It is a trick calculating means. getting over by demodulation means 2 in Embodiment 2, and eating -- one span Numerals from the received signal of a Do signal Pass at the numerals length time of the numerals length candidate selected by long selecting means 4 Trick value it calculates -- Pass While outputting the path selected in trick calculation

0080Pass in the state of being 0 altogether A trick value and A state which is 1 altogether The path Metrics value of voice is outputted. In for example, a Bi evening Virgo rhythm A Ri A C S operation is performed and it is Selection at numerals length selecting means 4 out of the numerals candidate of each state. Pass at the numerals length time by whom Selection was done A trick value is calculated.

00812 2 is Pass. Trirk calculating means 2 A state which is With 0 which is outputted from 1 and done The path metric value in voice, and Pass in the state of being 1 altogether Trick It is a subtraction means which computes difference with a value. At Embodiment 2, they are maximum likelihood numerals. State which is 0 altogether as an end decision value used in order to choose a long candidate Pass which can be set Pass in a trick value and the state of being 1 altogether Trick value A difference value is used. In Embodiment 2, an error is Inspection at C R C means 9. Only when not taken out, it is subtraction means 2. 2 operates, Inside [ an error is detected ] It can set in the state where only the numerals length candidate corresponding to a Ivy decoding result is 0 altogether. Pass me Pass me in a Trirk value and the state of being 1 altogether It is constituted so that it may compute, difference value , i.e., an end decision value, with a trick value.

0082In Embodiment 2, it is end decision value calculating means 1. 6 and subtraction means 2 It comprises 2.

0083Next, it is business about Drawing 5 and Drawing 6 in operation of decoding means 3 by Embodiment 2. Prey are, explain and according to Embodiment 2 Endol 1 A A detecting method and decoding A method is explained.

0084Flow Char which shows operation of the decoding means by Drawing 6 and Embodiment 2 It is A. In the following explanation of operation, restricted length 5 collapses and it illustrates decoding of numerals. It carries out. Therefore, Pass Calculation of a Trirk value is state 0. 0 0 0 to state 1 1 1 1 to 1 It is carried out about six states.

0085first, it being the same as that of the above-mentioned Embodiment 1 and initial setting are performed -- Pass a trick value is calculated -- a decoding result is outputted and a C R C operation is performed -- (step S T 1* step S T 5) which judges the C R C operation result.

0086however, in Embodiment 2, it sets to step S T 2 -- Paste of food Numerals length n by whom calculating means 21 is set up out of the numerals candidate of each state_endPaste of food value A in Time (n)_endit calculates -- Paste of food value calculation The path set and chosen is outputted and it can set in the state of being 0 altogether. Pass Trick value a_Q(n_endPass in the state of being 1 altogether Trick Value a_im(n_endIt outputs.

0087Next, step S T 1 When it moves to 2, it is subtraction means 2. 2 is Pass. Trick Pass in the state of being With 0 which is outputted from calculating means 21 and done Trick value a. . . . (n_endPass in the state of being Totally 1 Trirk value a_mi(n_end It uses and is end decision value S (n)._endit asks -- formula (4) shown below -- like -- two states Pass Trick value a^._Q(n_end;), a_mi(n_endDifference is calculated.

0088* (ⁿendA -^a0000^ⁿend)^{_ a}l 111 (ⁿend , 4

0089Henceforth, it being the same as that of the above-mentioned Embodiment 1 and necessity are accepted, and it is an account of the end judging maximum. Means 1 2 and numerals length memory measure 1 3 is updated and it is (step S T 7* Step S T 8), present, and numerals length n._endWhen the numerals length of the numerals length candidate boiled and set up judges whether it is the greatest numerals length in the numerals length candidate of a double' number and is (Step S T nine) and the greatest numerals length, it is step S T 1. It moves to 1. on the other hand, numerals length selecting means 4 has not chosen in the past the case where it is not the numerals length of the maximum dog -- another -- a numerals length candidate is chosen -- numerals length n_endIt is alike, sets up and is step S T 2 to step S T 1 (step S T 1 0) and henceforth. 0 is repeated.

0090step S T 1 if it moves to 1 -- the above-mentioned Embodiment 1 -- the same Recovery Item result selecting means 1 5 is numerals length memory measure 1. It is a basis to the numerals length remembered by 3. A mark of the maximum likelihood out of the decoding result memorized by About decoding result memory measure 8 The decoding result corresponding to an item length candidate is chosen and outputted, and decoding operation is completed.

0091Thus, Embodiment 2 and tee Lubit is added and the end state is To. When the received signal converged on the state of With 0 is decoded, the path Metrics value in the state of being 0 altogether, and the state of being 1 altogether Pass a trick value is used -- it is effective to calculate an end decision value When -- the feature to say is used.

0092Hami The state where Tongue distance is 0 altogether as two states used as the maximum, and way It sets up beforehand using with the state of being The 1, It is Ah at 0 altogether. Pass in Status in a trick value and the state of being 1 altogether A trick value is used, calculating an end decision value Ri and Pass of each state Hami from a trick value It is selection about the path Metrics value in two states where Tongue distance serves as the maximum. the processing to carry out is omitted -- accuracy when a throughput is reducible -- good -- maximum likelihood A numerals length candidate can be chosen.

0093As mentioned above, according to the Embodiment 2, it is Hami. As two states where Tongue distance serves as the maximum, The state of being 0 altogether, and the state of being 1 altogether are used. It sets up beforehand, Pass in the state of being 0 altogether Pass in a trick value and the state of being 1 altogether A trick value is used and it is an end decision value. Since it was made to ask, Pass of each state Hami from a trick value Tongue distance Pass of two states used as the maximum Omit the processing which chooses a trick value. it can do -- the throughput for outputting a decoding result is reducible. furthermore -- especially -- tee Rubi ♪ is added and it is completed as the state of 0 by all the last states -- as -- Maximum likelihood numerals length candidate with accuracy sufficient when decoding the received signal which has become If the system of decoding processing can be improved since it can choose There is an effect to say. Embodiment 3.

0094All from which an error was not detected by a C R C means in an above embodiment Although the case where a numerals length candidate's end decision value was computed was explained, next -- Number which the numerals length candidate by whom an error was not detected by a C R C means defined beforehand if it is above, a maximum likelihood numerals length candidate will be chosen from it -- other numerals length seasons Embodiment 3 at the time of making it not calculate an assistant end decision value is described.

0095It is the same as that of the composition of the communication apparatus by this embodiment of the invention 3, and the above-mentioned Embodiment 1, and is Ah. Ri and explanation are omitted.

0096They are Drawing 7 and a lineblock diagram of the decoding means by this embodiment of the invention 3. The illustrated decoding means is equivalent to decoding means (decoding device) 3 of The 2 figure, and is Bligh of and a received signal. Bligh who detects Rate detection means (Bligh Endol 1 Wrinkle detection device) 2 0, It is based on the detection result and is a received signal. Decoding result outputting means 1 which outputs a decoding result It comprises 9. In Drawing 7, the same numerals are given to the portion which is the same as that of Drawing 3 and Drawing 5, or corresponds, and explanation is omitted.

00972 A mark corresponding to the decoding result from which 3 was mistaken and an error was not detected by a detection means By the counting means which calculates the number of item length candidates, the number of the numerals length candidates by whom an error was not detected by C R C means 9 is calculated at Embodiment 3. 2 4 is counting means 2. or not [ that the value calculated by 3 is threshold K defined beforehand ] It is an inspection means to inspect.

0098In Embodiment 3, it is decoding result selecting means 1. 5, Inspection means 2 If the number of the numerals length candidates by whom an error was not detected by 4 has threshold K, it will judge. When carried out, Numerals length memory measure 1 It is based on the numerals length remembered by 3. Numerals length season of the maximum likelihood out of the decoding result memorized by decoding result memory measure 8 It is constituted so that the decoding result corresponding to assistant numerals length may be chosen and outputted. To. That is, in Embodiment 3, it is maximum likelihood code length candidate selecting means 1. 7, Inspection means 2 It is To correspond the result of an inspection of four to the decoding result from which an error was not detected. In the threshold [ as which the number of The code length candidates was determined beforehand ], and Noodle case To the threshold Numerals length candidate corresponding to the decoding result from which the calculated error was not detected It is constituted so that a maximum likelihood numerals length candidate may be chosen from inside.

0099In Embodiment 3, numerals length candidate decoding means 1 8, C R C means 9, and counting means 2 3 and inspection means 2 4 and end decision value calculating means 1 6 -- and -- Maximum likelihood code length candidate selecting means 1 7 -- Bligh Nd rate detection means (Bligh Nd rate detecting device) 2 0 is constituted.

0100Next, it is business about Drawing 7 and Drawing 8 in operation of decoding means 3 by Embodiment 3. Bligh are, explain and according to Embodiment 3 The end A A detecting method and decoding A method is explained.

0101Decoding means by Drawing 8 and Embodiment 3 -- Off which shows 'operation Lorcha 1 A It is. in addition -- restricted length 5 collapsing the following explanation of operation, and illustrating decoding of numerals It is It was. Therefore, Pass Calculation of a trick value is state 0. 0 0 From 0 State 1 1 1 1 to 1 It is carried out about six states.

0102First, (step S T 1 3) which performs initial setting. The contents of initial setting are the total. Number means 2 which sets 0 to the number m of the numerals length candidates by whom the error of 3 was not detected. in addition, that it is the same as that of the above-mentioned Embodiment 1, and A mark of plurality [ selecting means / 4 / numerals length ] the numerals length candidate of the shortest numerals length is chosen from an item length candidate -- the shortest numerals concerned merit -- numerals length n_endIt is alike and sets up. End judging maximum memory measure 1 Two ends Judgment maximum S_maxIt carries out and sets up 0. Numerals length memory measure 1 Three maximum likelihood It mistakes as a numerals length candidate's numerals length, and there is detected numerals length n._endIt is To set up about 0 to '. To.

0103If it sets to Embodiment 3, it is order from the numerals length candidate of the shortest numerals length. It is One, when mistaking and using the end judging maximum for detection as a deed and an end decision value. Although it is, and each initial value is set up as mentioned above since it is explaining, different order Case where the end judging maximum is not used as the case where error detection is performed, or an end decision value suppose that the initial value according to its it is used -- it is not this limitation. Henceforth, that it is the same as that of the above-mentioned Embodiment 1, and Pass A trick value is calculated, A the race back is performed, a decoding result is outputted and a C R C operation is performed -- end judging a value is computed -- accepting necessity -- end judging maximum memory measure 1 2 and numerals length memory hand Stage 1 (step S T 2 * Step S T 8) which updates the memory content of 3.

0104At this time, an error was not detected by the C R C operation by C R C means 9. In a case, it is counting means 2. Numerals length candidate by whom the error concerned was not detected for 3 (Step S *1 4) which calculates a number. End decision value S calculated in Embodiment 3 comparison means 1 1 4 is subtraction means 1 (n)._{e nd}End judging maximum memory Means 1 End judging maximum S memorized by 2_maxWhen is compared -- end decision value S (n)_endEnd judging maximum S_naxSelecting means 1 after judging it as the following 0 End judging maximum memory measure 1 2 and numerals length memory measure 1 The memory content of 3 is updated. It is step S T 1 after It was. Numerals length candidate by whom a change and an error were not detected 4 1 is added to several meters and he is Kaun. Up is carried out.

0105Next, inspection means 2 In 4, the number m of the numerals length candidates by whom an error was not detected (step S T 1 5) which inspects whether it has threshold K defined beforehand. as a result, the number m of numerals length candidates by which error detection was not carried out -- oh eye a rudder -- the case of being in agreement with Was done threshold K, laws, -- step S T 1 Move to 1. Threshold as which the number m of numerals length candidates by which error detection was not carried out was determined beforehand on the other hand When it is not value K, it moves to step S T 9.

0106When it moves to step S T 9, they are that it is the same as that of the above-mentioned Embodiment 1, and numerals length selection. Means 4 is the present numerals length n._endThe numerals length of the numerals length candidate boiled and set up is plurality. When it judges whether it is the greatest numerals length in a numerals length candidate and is (Step S T nine) and the greatest numerals length, it is Step S T 1. It moves to 1. on the other hand -- the maximum Another A mark which numerals length selecting means 4 had not chosen in the past when it was not numerals length an item length candidate is chosen -- numerals length n_endIt is alike, it sets up and is (Step S T 1 0), henceforth [ ], and step S T 2 to step S T 1. 0 is repeated.

0107step S T 1 if it moves to 1 -- the above-mentioned Embodiment 1 -- the same Recovery Item result selecting means 1 5 is numerals length memory measure 1. To the numerals length remembered by 3 Maximum likelihood out of the decoding result which is based and is memorized by decoding result memory measure 8 The decoding result corresponding to a numerals length candidate is chosen and outputted, Decoding operation is completed. In that it is such and Embodiment 3, an error is detected by a C R C operation, and it is inside One. which does 'output of the decoding result corresponding to the numerals length of the maximum likelihood numerals length candidate in the time the case of being in agreement with threshold K as which the number m of Sign length candidates was determined beforehand. namely, the number m of the numerals length candidates by whom an error was not detected -- beforehand -- constant -- Because -- , -- case of being in agreement with Was done threshold K, numerals length who is not computing the end decision value though the candidate still remains -- subsequent processings -- for example An end decision value is computed. Processing, Trace bar which compute the end decision value to the numerals length candidate who has not done It is an end judging at the time, without performing processing etc. which output a decoding result by A. A maximum likelihood numerals length candidate is chosen from the numerals length candidate by whom the value is computed. therefore, A mark of the maximum likelihood after computing all the numerals length candidate's end decision values it compares with the case where an item length candidate is chosen -- the amount of operations is reducible.

0108in addition -- Embodiment 3 -- end decision value calculating means 1 6 -- selecting means 1 0 and decrease Calculation means 1 although the case where it comprised 1 was explained -- for example, form of operation voice 2 -- the same -- end decision value calculating means 1 6 -- subtraction means 2 it constitutes from 2 -- as -- even if -- it is good.

0109As mentioned above, end seal [ according to the Embodiment 3 ] corresponding to a numerals length candidate While computing a constant value, One by one, the C R C operation over Decryption result * corresponding to a numerals length candidate is performed, Numerals length season from which an error was not detected by the C R C operation concerned The number m of assistant is calculated, Numerals length by whom an error was not detected by the error detection operation concerned When the number m of candidates becomes threshold K defined beforehand, With the time This which chooses a maximum likelihood numerals length candidate based on the end decision value which is computed and. Is That is, it is a pair to the decoding result from which it came to detect the error calculated to threshold K. Since the maximum likelihood numerals length candidate was chosen from the numerals length candidate who does Response processing of calculation of an end decision value, a decoding result output, etc. is omissible -- a decoding result -- an opposite -- the reliability to carry out -- not really -- it may be disadvantage and reduces the amount of operations without things -- improvement in the speed of processing -- figure It is effective in To being made. Embodiment 4.

0110It is [ as opposed to / at an above embodiment / its it of each numerals length candidate ] Bi of All. Tut Although the trace back was carried out and the case where it Ningsu(ed) was explained next, it is Recovery to the past. The called decoding result is used. Embodiment 4 which omits processing of the trace back is described.

0111It is the same as that of the composition of the communication apparatus by this embodiment of the invention 4, and the above-mentioned Embodiment 1, and omits explanation.

0112They are Drawing 9 and a lineblock diagram of the decoding means by this embodiment of the invention 4. The illustrated decoding means is equivalent to decoding means (decoding device) 3 of The 2 figure, and is Bligh of and a received signal. Bligh who detects Rate detection means (Bligh Nd rate detecting device) 2 0, It is based on the detection result and is a received signal. Decoding result outputting means 1 which outputs a decoding result It comprises 9. the portion which is the same as that of Drawing 3, Drawing 5, and Drawing 7, or corresponds in Drawing 9 -- the same mark an item is attached -- explanation is omitted.

01132 the decoding result in the middle of decoding to which 5 was outputted from trace back means 7 -- 1 the time ---like -- memorizing -- a temporary storage means -- it is . 2 Received signal with which 6 was decoded in the past It is a decoding result memory measure which memorizes a decoding result.

01142 it is Judged whether Decoding to Numerals Length Candidate Ended 7 -- it Ended Case -- the Decoding Result Concerned -- Decoding Result Memory Measure 2 Make 6 Memorize. It is Ah in the middle of decoding. A To case is decoding result memory measure 2. Decoding decoded in the past memorized by 6 A result and temporary storage means 2 The decoding result in the middle of decoding memorized by 5 is compared, When in agreement [ more than predetermined length ], it is decoding result memory measure 2. 6 memorizes. The decoding result in the middle of decoding is complemented using a decoding result, and it is decoding result memory measure 2. It is a decoding result comparison means which 6 is made to memorize.

0115If it sets to Embodiment 4, they are numerals length selecting means 4 and Pass. Trick Calculating means 5, path memo Li 6, trace back means 7, and temporary storage means 2 5, Decoding result memory measure 26 and decoding result comparison means 2 It is numerals length Candidate recovery at 7. Item means 1 8 is constituted.

0116Next, it is operation of decoding means 3 by Embodiment 4 Drawing 9 and the 1st 0 figures Bligh use and explain and according to Embodiment 4 A End rate detecting method and Recovery The item method is explained.

0117the -- Frochia 1 which shows operation of the decoding means by 1 * figure and Embodiment 4 It is A. Restricted length 5 collapses the following explanation of operation, and it illustrates decoding of numerals. It carries out. Therefore, Pass Calculation of a Trirk value is state 0. 0 0 0 to state 1 1 1 1 to 1 It is carried out about six states.

0118First, they are a deed and Pass about that it is the same as that of the above-mentioned Embodiment 1, and initial setting. (Step S T 1 * step S T 2) which calculates a trick value.

0119Next, path in which trace back means 7 is memorized by path memory 6 It uses. They are a deed and numerals length n about training 1 Spac._endIt is a pair to the numerals length boiled and set up. (Step S T 1 6) which outputs the decoding result to carry out. This time at Embodiment 4, trace back means 7 is numerals length n._endnumerals length season boiled and set up Every predetermined length [ assistant ], for example, 1 Bit, every A -- order from the back of numerals it decodes by performing the trace back -- every length of every predetermined in the decoding result, for example, a bit, -- temporary storage means 2 3 memorizes.

0120Next, numerals length n_enddecoding to the numerals length candidate boiled and set up is completed judging whether it is It was -- (Step S T1 7) and the case where it ends -- the decoding result concerned Decoding result memory measure 2 6 is made to memorize and it moves to step S T 4 -- the decoding middle it is -- a case -- step S T 1 It moves to 8. it sets to Embodiment 4 -- decoding a result -- comparison means 2 7 -- temporary storage means 2 5 -- a decoding result -- a numerals length candidate's head A numerals length candidate is received by judging whether it memorized to numerals. Judge whether decoding was completed or not. Place where the decoding result was memorized to head numerals Synthesis is decoding result memory measure 2 about the decoding result concerned. 6 is made to memorize.

0121Next, step S T 1 When it moves to 8, it is decoding result comparison means 2. 7, Decryption result It memorizes the decoding result decoded in the past memorized by Fruit storage means 26, and temporarily. Means 2 The decoding result in the middle of decoding memorized by 5 is compared, and it is more than predetermined length. It is judged whether it is in agreement. (As a result, more than predetermined length, for example, 5 Bit, When not in agreement [ more than A ], it is step S T 1. It returns to 6 and is 5. A bit More than A When in agreement, it is step S T 1. It moves to 9.)

0122Next, step S T 1 Portion which is not Spac(ed) training 1 if it moves to 9 It complements using the decoding result decoded in the past about the decoding result. In Embodiment 4, it is decoding result comparison means 2. 7 is temporary storage means 2. About the decoding result in the middle of decoding memorized by 5, it is decoding result memory measure 2. It memorizes to 6. The decoding result in the middle of decoding is complemented using the decoding result carried out, and it is an account of a decoding result. Means 1 8 is made to memorize. for example, decoding in the middle of numerals -- a result -- Use the decoding result of the short numerals length candidate of Sign length. Part by which the trace back is not carried out a part -- a decoding result is complemented.

0123a step S T 1 Was done numerals length candidate's case 6* step S T 1 it sets to 9 -- the beginning -- a setup -- (numerals length n)_endthe case where it is alike and 1 is set up -- temporary storage means 2 a decoding result is memorized by 5 to a numerals length candidate's head numerals -- being concerned -- a decoding result -- as it is -- decoding result memory measure 2 6 memorizes. the 2nd time the case of the numerals length candidate set up henceforth -- decoding result comparison means 2 Comparison of 7 it is based on Result -- a decoding result is complemented if needed -- decoding result memory measure 2 6 memorizes. henceforth, a C R C operation is performed like the above-mentioned Embodiment 1 -- end decision value it computes -- accepting necessity -- end judging maximum memory measure 1 2 and numerals length memory measure 1 updating 3 -- (step S T 4* step S T 8) and the present numerals length n_endThe greatest A mark in the numerals length candidate of plurality [ length / of the numerals length candidate boiled and set up / numerals ] Place which it judges whether it is item length and are (Step S T nine) and the greatest numerals length Synthesis is Step. A S T 1 It moves to 1. the case where it is not the greatest numerals length on the other hand -- numerals long selecting means 4 chooses another numerals length candidate who had not chosen in the past -- numerals Long n_endIt is alike, sets up and is Step from step S T 2 (Step S T 1 0) and henceforth. Tin S T 1 0 is repeated.

0124step S T 1 if it moves to 1 -- the above-mentioned Embodiment 1 -- the same Recovery Item result selecting means 1 5 is numerals length memory measure 1. To the numerals length remembered by 3 Maximum likelihood out of the decoding result which is based and is memorized by decoding result memory measure 8 The decoding result corresponding to a numerals length candidate is chosen and outputted, Decoding operation is completed. Such With Embodiment 4, the decoding result by the trace back -- one by one -- temporary storage means 2 5 is made to memorize -- the temporary storage means 2 concerned Decoding result in the middle of decoding memorized by 5, having been decoded in the past -- decoding result memory measure 2 6 -- account the feared decoding result is compared -- case where it is [ more than predetermined length ] in agreement The decoding result in the middle of decoding is complemented using the decoding result decoded in the past. To namely, the thing for which the decoding result in the middle of decoding is complemented Ri and subsequent decoding processings An abbreviation becomes possible and it can reduce the amount of operations.

0125It is [ in / at Embodiment 4 / Embodiment 1 ] decoding result outputting means 1. Although the case where the composition of 8 was changed was explained, in Embodiment 2 or Embodiment 3, it is numerals length candidate decoding means 1 of Embodiment 4. Even if it uses 8 It is good.

0126As mentioned above, decoding result which was decoded in the past according to the Embodiment 4 The decoding result in the middle of decoding is compared, the case where it is [ more than predetermined length ] in agreement -- the past The decoding result in the middle of decoding was complemented using the decoded decoding result. it is that -- decoding processing is omissible -- operation for outputting a decoding result quantity is reduced -- it is effective in the ability to attain improvement in the speed of processing. Embodiment 5.

0127at an above embodiment, a numerals length candidate decoding means is decoding for every numerals length candidate Although the case where it carried out was explained next, the long numerals length candidate of numerals length is received. a decoding result is used as a decoding result of the short numerals length candidate of numerals length -- as -- Embodiment 5 carried out is described.

0128It is the same as that of the composition of the communication apparatus by this embodiment of the invention 5, and the above-mentioned Embodiment 1, and omits explanation.

0129The 1st which are 1 figure and a lineblock diagram of the decoding means by this embodiment of the invention 5. thing equivalent to decoding means (decoding device) 3 of The 2 figure [ decoding means / which was illustrated ] It is. Bligh of a received signal Bligh who detects End rate a End rate detection means (Prey Nd rate detecting device) -- 2 being based on 0 and its detection result -- Received Decoding result outputting means 1 which outputs the decoding result of an item It comprises 9. the 1st in 1 figure, the same numerals are given to a portion the same as that of Drawing 3, Drawing 5, Drawing 7, and Drawing 9, or considerable -- explanation is omitted.

01302 8 chooses which numerals length candidate from a plurality of numerals length candidates -- output it is a numerals length selecting means to carry out -- numerals length candidate with the longest numerals length in Embodiment 5 from -- it is constituted so that a numerals length candidate may be chosen in order.

01312 9 -- numerals length memory measure 1 it is based on the numerals length remembered by 3 -- decoding a result -- memory measure 8 -- memorizing -- having -- Listen -- decoding -- a result -- from -- maximum likelihood -- a numerals length candidate's numerals Output control hand that only the length of the numerals length corresponding to merit chooses and outputs a decoding result It is a stage. It is the numerals length of the numerals length candidate concerned for every numerals length candidate from the decoding result memorized by C RC means 9 and decoding result memory measure 8 in Embodiment 5. It is constituted so that a corresponding decoding result may be chosen and an error may be detected. Namely, numerals of the numerals length candidate by whom the length of numerals length was decoded as for C R C means 9 As opposed to the numerals length candidate below long, numerals length candidate decoding means 1 Recovery decoded by 8 Decoding result corresponding to [ whole numerals length candidate from an item result ] the numerals length of the numerals length candidate concerned it chooses -- mistaking It is constituted so that it may detect.

0132Numerals length selecting means 2 8, Pass Trick calculating means 5, path memo To Li 6, trace back means 7, and decoding result memory measure 8 Sign length season Assistant decoding means 1 8 is constituted. Numerals length candidate decoding means 1 8 and output control Means 2 It is decoding result outputting means 1 at 9. 9 is constituted.

0133it sets to Embodiment 5 -- numerals length candidate decoding means 1 8, Numerals length Selection means 2 8 chooses a numerals length candidate sequentially from a numerals length candidate with the longest numerals length. It carries out. He is a numerals length candidate with the longest numerals length among Ri and a plurality of numerals length candidates. It is constituted so that it may decode, only by corresponding to numerals length.

0134Next, it is operation of the decoding means by Embodiment 5 The 1st 1 figure and the 1st 2 figures Prey use and explain and according to Embodiment 5 The end A A detecting method and Recovery The item method is explained.

0135The 1st Off which shows operation of the decoding means by 2 figures and Embodiment 5 Lorcha 1 It is A. Restricted length 5 collapses the following explanation of operation, and it illustrates decoding of numerals. It carries out. Therefore, Pass Calculation of a trick value is state 0. 0 0 0 to state 1 1 1 1 to 1 It is calculation To be done about six states.

0136First, (step S T 2 0) which performs initial setting. the contents of initial setting -- A mark Item length selecting means 2 Numerals length season of the numerals length from a plurality of numerals length candidates with 8 [ longest ] it chooses assistant -- the longest numerals length [ (M A X V A L U E) ] concerned -- numerals length n_endIt is alike and sets up. End judging maximum memory measure 1 Two end judging maximums S_naxIt carries out and sets up 0. Numerals length memory measure 1 A mark of the maximum likelihood numerals length candidate of 3 It mistakes as item length and there is detected numerals length n._end0 is set as '.

0137it sets to Embodiment 5 -- as an end decision value -- the end judging maximum although each initial value is set up as mentioned above since the case where it uses is explained -- The end The first stage according to its it when not using the end judging maximum as End judgment value suppose that a value is used -- it is not this limitation.

0138Henceforth, that it is the same as that of the above-mentioned Embodiment 1, and Pass A trick value is calculated, the trace back is performed, a decoding result is outputted and a C R C operation is performed -- end judging a value is computed -- accepting necessity -- end judging maximum memory measure 1 2 and numerals length memory hand Stage 1 (step S T 2* step S T 8) which updates 3.

0139At this time, at the time of (Step S T three) which performs the trace back and outputs a decoding result, it is initial setting and is numerals length n._endSince it is alike and the longest numerals length concerned (MAXVA L U E) is set up, the numerals length candidate of the longest numerals length is received a decoding result is outputted -- the decoding result concerned is memorized by decoding result memory measure 8 -- moreover C At the time of (Step S T four) which performs a R C operation, it is [ this ] for every numerals length candidate from the decoding result memorized by C R C means 9 and decoding result memory measure 8. The decoding result corresponding to the numerals length candidate's numerals length is chosen, and an error is detected. Next, Step S T 2 When it moves to 1, it is numerals length selecting means 2. 8 is the present numerals. Long n_endinside of the numerals length candidate of plurality [ length / of the numerals length candidate boiled and set up / numerals ] it is judged whether it is the minimum numerals length -- the case where it is the minimum numerals length -- Step S T 1 It moves to 1. On the other hand, it is Steps when it is not the minimum numerals length. A S T 2 It moves to 2.

0140Step S T Two When it moves to 2, it is numerals length selecting means 2. 8 chooses in the past. Another numerals length candidate who is not is chosen and it is numerals length n._endIt is alike and sets up. Since it is detecting by mistaking sequentially from the numerals length candidate of the longest numerals length in Embodiment 5 The numerals length candidate of long numerals length is chosen as the next, the numerals length candidate chosen now. It carries out. subtracting 1 from the numerals length of the numerals length candidate chosen now Sign length is chosen -- numerals length n_endIt is alike and sets up. Henceforth, from step S T 4 Step S T Two 2 is repeated.

0141Step S T 1 When it moves to 1, it is output control means 2. 9, numerals length memory Means 1 it is based on the numerals length remembered by 3 -- decoding result memory measure 8 -- account It is the length of the numerals length corresponding to the numerals length candidate of maximum likelihood [ result / which is feared / decoding ]. a Decode result is chosen and outputted -- decoding operation is completed.

0142thus -- Embodiment 5 -- numerals length candidate decoding means 1 8 -- plurality it decodes to a numerals length candidate with the longest numerals length among numerals length candidates -- the Recovery concerned Decoding corresponding to [ above-mentioned whole numerals length candidate from an item result ] the numerals length of the numerals length candidate concerned A mistake is made in choosing a result and it is detected. numerals length candidate of maximum likelihood [ result / decoding ] only the length of corresponding numerals length is chosen -- as the decoding result of a received signal -- Output. Namely, decoding to the long numerals length candidate of Embodiment 5 and numerals length The result was used as a decoding result of the short numerals length candidate of numerals length. The decoding processing to the short numerals length candidate of Ri and numerals length is omissible.

0143Therefore, for example, what was conventionally decoded for each numerals length candidate * and comparison It carries out, The amount of operations for outputting a decoding result is sharply reducible. It is [ in / in addition / at Embodiment 5 / Embodiment 1 ] decoding result outputting means 1. Although the case where the composition of 8 was changed was explained, it sets to Embodiment 2 or Embodiment 3 -- numerals length candidate decoding means 1 of Embodiment 5 Use 8. It is good.

0144It is although the case where it decoded once to the numerals length candidate with the longest numerals length in Embodiment 5 was explained, the long numerals length candidate of numerals length -- an opposite -- Use the decoding result to carry out as a decoding result of the short numerals length candidate of numerals length. To -- it may be made like -- what has the numerals length longest [ the numerals length candidate who decodes ] It is not limited.

0145As mentioned above, according to the Embodiment 5, he is a numerals length candidate with the longest numerals length. It is To correspond to the numerals length of the numerals length candidate concerned for every numerals length candidate from the receiving decoding result. Since a mistake is made in choosing a Decode result and it was made to detect, in size, numerals length comes most being and only performing decoding to a numerals length candidate once -- short numerals length candidate of numerals length the receiving decoding processing is omissible -- the reliability over a decoding result -- not really -- disadvantage Effect that the amount of operations can be reduced without things and improvement in the speed of processing can be attained It is.

0146numerals of maximum likelihood [ result / of a numerals length candidate with the longest numerals length / decoding ] only the length of the numerals length corresponding to a long candidate chooses and outputs a decoding result -- as -- Since it carried out numerals length only performs decoding to the largest numerals length candidate once reliability [ as opposed to / can omit the decoding processing to the short numerals length candidate of numerals length, and / a decoding result ] -- not really -- it being disadvantage and reducing the amount of operations without things -- processing It is effective in the ability to attain improvement in the speed. Industrial applicability

0147As mentioned above, Prey concerning this invention The end A A detecting device, a decoding device, a communication apparatus, Bligh The end A A detecting method and a decoding method, and decoding processing It is suitable for maintaining reliability and carrying out high-speed communication.