Apparatus and method for viterbi decoding
AssigneeMatsushita Electric Industrial Co., Ltd.
InventorTakehiro Kamada
Life of this patent
Estimating the term…
Abstract
The path temporary storage unit 101 stores path select signals outputted from the ACS means 100 over a certain period of time. The partial trace back unit 102 performs a partial trace back between the first time point and the second time point by using the path select signals stored in the path temporary storage unit 101, and detects a non-passing node through which surviving paths do not pass at the second time point. The conversion unit 103 receives the signals from the partial trace back unit 102, and converts the path select signal corresponding to the non-passing node into a predetermined fixed value. This decreases the probability of occurrence of a signal transition in the path memory 104, thereby reducing power consumption.
Claims17
A viterbi decoder which has path storage means for storing path select signals and which performs decoding by using said path storage means, said viterbi decoder performing the steps of:
- partially tracing back path select signals outputted from ACS means between a first time point and a second time point, thereby finding surviving paths reaching each node at the first time point;
- detecting a non-passing node through which said surviving paths do not pass, of nodes at the second time point;
- converting a path select signal corresponding to said non-passing node at the second time point in such a manner as to decrease a probability of occurrence of a signal transition in said path storage means;
- and
- storing path select signals corresponding to said nodes at the second time point to said path storage means.
A viterbi decoder which has path storage means for storing path select signals and which performs decoding by using said path storage means, said viterbi decoder comprising:
- a path temporary storage unit for storing path select signals outputted from ACS means over a certain period of time and then outputting said path select signals;
- a partial trace back unit for tracing back surviving paths reaching each node at time t+p by using path select signals between time t and time t+p−1 where p is a natural number which are stored in said path temporary storage unit and path select signals at time t+p outputted from said ACS means so as to detect a non-passing node through which said surviving paths do not pass;
- and
- a conversion unit for inputting path select signals at time t outputted from said path temporary storage unit, and receiving signals from said partial trace back unit so as to convert a path select signal corresponding to said non-passing node out of said path select signals at time t into a predetermined fixed value which is one of signal values of said path select signal,
- said path storage means storing path select signals at time t outputted from said conversion unit.
A viterbi decoder which has path storage means for storing path select signals and which perform decoding by using said path storage means, said viterbi decoder comprising:
- a path temporary storage unit for storing path select signals outputted from ACS means over a certain period of time and then outputting said path select signals;
- a partial trace back unit for tracing back surviving paths reaching each node at time t+p by using path select signals between time t and time t+p−1 where p is a natural number which are stored in said path temporary storage unit and path select signals at time t+p outputted from said ACS means so as to detect a non-passing node through which said surviving paths do not pass;
- readout means for reading out storage contents in a storage region in said path storage means where path select signals at time t are supposed to be written;
- and
- a conversion unit for inputting path select signals at time t outputted from said path temporary storage unit and said storage contents outputted from said readout means and receiving signals from said partial trace back unit so as to convert a path select signal corresponding to said non-passing node out of said path select signals at time t into a same value as a value which is contained in said storage contents and stored in a storage region where said path select signal to be converted is supposed to be written,
- said path storage means storing path select signals at time t outputted from said conversion unit.
A viterbi decoding method for performing decoding by using path storage means for storing path select signals, said viterbi decoding method comprising the steps of:
- partially tracing back path select signals outputted from ACS means between a first time point and a second time point, thereby finding surviving paths reaching each node at the first time point;
- detecting a non-passing node through which said surviving paths do not pass, of nodes at the second time point;
- converting a path select signal corresponding to said non-passing node at the second time point in such a manner as to decrease a probability of occurrence of a signal transition in said path storage means;
- and
- storing path select signals corresponding to said nodes at the second time point to said path storage means.
A viterbi decoder which has path storage means for storing path select signals and which performs decoding by using said path storage means, said viterbi decoder performing the steps of:
- applying predetermined conversion to path select signals outputted from ACS means;
- storing converted path select signals in said path storage means;
- applying conversion reverse to said predetermined conversion to path select signals outputted from said path storage means;
- and
- performing decoding by using reversely-converted path select signals,
- said predetermined conversion being so conducted that, out of combinations of path select signals representing surviving paths in a predetermined portion in a trellis diagram, a first combination with a relatively high frequency of occurrence contains a predetermined fixed value which is one of signal values of said path select signals more than a second combination with a relatively low frequency of occurrence.
A viterbi decoder comprising:
- a conversion unit for applying predetermined conversion to path select signals outputted from ACS means;
- path storage means for storing path select signals outputted from said conversion unit;
- reverse conversion unit for applying conversion reverse to said predetermined conversion in said conversion unit to path select signals outputted from said path storage means;
- and
- a decoding unit for performing decoding by using path select signals outputted from said reverse conversion unit,
- said conversion unit so performing conversion that, out of combinations of path select signals representing surviving paths in a predetermined portion in a trellis diagram, a first combination with a relatively few number of merges of surviving paths has a predetermined fixed value which is one of signal values of path select signals more than a second combination with a relatively large number of merges of surviving paths.
A viterbi decoding method for performing decoding by using path storage means which stores path select signals, said viterbi decoding method comprising the steps of:
- applying predetermined conversion to path select signals outputted from ACS means;
- storing converted path select signals in said path storage means;
- applying conversion reverse to said predetermined conversion to path select signals outputted from said path storage means;
- and
- performing decoding by using reversely-converted path select signals,
- said predetermined conversion being so conducted that, out of combinations of path select signals representing surviving paths in a predetermined portion in a trellis diagram, a first combination with a relatively high frequency of occurrence contains a predetermined fixed value which is one of signal values of said path select signals more than a second combination with a relatively low frequency of occurrence.
Dependencies are inferred from the claim text.