1. Field of the Invention
The invention relates to an apparatus of maximum likelihood signal detection, and more particularly to an apparatus that realizes maximum likelihood detection for detecting signals with different characteristics. The apparatus of maximum likelihood signal detection can be used to detect signals with different channel responses, coding constraints and channel memory lengths.
2. Description of Related Art
A conventional apparatus of maximum likelihood signal detection makes use of the Viterbit algorithm for signal detection or decoding, and is thus also called a Viterbit decoder or a Viterbit detector. The conventional Viterbit algorithm is usually used in communication systems or data storage systems, and can be used for decoding of convolutional codes, detection of baseband signals of wireless communication systems or detection of data recorded on a harddisk.
With gradual popularity of optical discs in recent years, the demand of increasing the capacity of optical discs rises more and more. In order to increase the data capacity of optical discs, many specifications of optical discs have been worked out, e.g., VCD, DVD, HDDVD and Blue-ray disc. However, because optical discs generally record data with lands and pits, in order to meet the demand of increasing capacities of optical discs, the formed lands and pits will be denser. Hence it makes reading of the data from the optical disk becoming more difficult. Therefore, in orders to conquer the problem of data reading, manufacturers utilize partial response maximum likelihood (PRML) devices with the Viterbit decoder for data detection.
The branch metric unit 101 is used for receiving reference information outputted by the reference information unit 109 and a sampled data signal to calculate out a first calculation value and also for outputting the first calculation value to the add-compare-select unit 103. The reference information is a reference signal level of a branch. The first calculation value is a branch metric of the branch. The add-compare-select unit 103 performs addition, comparison and selection actions to generate a second calculation value (i.e., a survival path metric), and transmits the survival path metric to the path metric unit 105 to update the path metric stored in the path metric unit 105.
The add-compare-select unit 103 will retrieve the latest path metric from the path metric unit 105 to perform addition, comparison and selection actions so as to generate the next second calculation value. Besides, the add-compare-select unit 103 will also transmit its determination result (i.e., a determination bit) to the path memory 107 to temporarily store the survival path into the path memory 107. Next, the path memory 107 will output the path data to a next-stage device for subsequent data processing. Generally, the addition, comparison and selection actions of the add-compare-select unit 103 are carried out in turn. But some methods, however, the addition action and comparison action are performed parallel to enhance the operational speed. Although various embodiments of the invention are exemplified with the add-compare-select unit, the invention also applies to these kinds of methods with faster operational speeds.
Data signals reproduced from various optical discs, however, may have different characteristics, for example, different channel responses, different coding constraints or different channel memory lengths. In the prior art, various maximum likelihood signal detection apparatuses are therefore used for respectively processing the received data signals from those optical discs, hence easily resulting in waste of resources and increase of the manufacturing cost.
The primary object of the invention is to provide an apparatus for maximum likelihood signal detection, which is used to realize maximum likelihood detection to detect signals with different characteristics. The apparatus of maximum likelihood signal detection can be used to detect signals with different channel responses, coding constraints and channel memory lengths.
Another object of the invention is to provide an apparatus of maximum likelihood signal detection, which is used to realize maximum likelihood detection and can read two-bit data at a time by using a trellis diagram with a number of read bit M=2.
In order to achieve the above objects, the invention provides an apparatus of maximum likelihood signal detection, which comprises a reference information unit for generating a reference signal, a branch metric unit for receiving an input signal and the reference signalreference information unit to generate a first branch metric, an add-compare-select unit for receiving the first branch metric and performing addition, comparison and selection actions to generate a survival path metric and a determination bit, a path metric unit for storing the survival path metric, and a path memory for storing the determination bit generated by the add-compare-select unit.
The branch metric unit comprises a branch meter for generating a second branch metric according to the input signal and the reference signal, and comprises a multiplexer for outputting the second branch metric or a predetermined branch metric to be the first branch metric according to a control signal. The control signal can be adjusted according to the corresponding condition of the input signal. The corresponding condition comprises channel response, coding constraint or channel memory length.
To achieve the above objects, the invention also provides an apparatus for maximum likelihood signal detection, which comprises a reference information unit for generating a first reference signal, a branch metric unit for receiving an input signal and the first referencesignal reference information unit to generate a branch metric, an add-compare-select unit for receiving the branch metric and performing addition, comparison and selection actions to generate a survival path metric and a determination bit, a path metric unit for storing the survival path metric, and a path memory for storing the determination bit.
The reference information unit comprises a reference signal generator for generating a second reference signal according to the input signal, and a multiplexer for outputting the second reference signal or a predetermined reference signal to be the first reference signal according to a control signal. The control signal can be adjusted according to the corresponding condition of the input signal. The corresponding condition comprises channel response, coding constraint or channel memory length.
In order to achieve the above objects, the invention also provides an apparatus for maximum likelihood signal detection, which comprises a reference information unit for generating a reference signal, a branch metric unit for receiving an input signal and the reference signalreference information unit to generate a first branch metric, an add-compare-select unit receiving a second branch metric and performing addition, comparison and selection actions to generate a survival path metric and a determination bit, a path metric unit for storing the survival path metric, and a path memory for storing the determination bit.
The add-compare-select unit further comprises a multiplexer for outputting the first branch metric or a predetermined input value according to a control signal. The control signal can be adjusted according to the corresponding condition of the input signal. The corresponding condition comprises channel response, coding constraint or channel memory length.
In order to achieve the above objects, the invention also provides an apparatus for maximum likelihood signal detection, which comprises a reference information unit for generating a reference signal, a branch metric unit for receiving an input signal and the reference signalreference information unit to generate a branch metric, an add-compare-select unit for receiving the branch metric and performing addition, comparison and selection actions to generate a survival path metric and a determination bit, a path metric unit for storing the survival path metric, and a path memory for storing the determination bit.
The path metric unit comprises a path metric memory for storing the survival path metric, and a multiplexer for outputting the stored path metric or a predetermined path metric to the add-compare-select unit according to a control signal. The control signal can be adjusted according to the corresponding condition of the input signal. The corresponding condition comprises channel response, coding constraint or channel memory length.
The various objects and advantages of the invention will be more readily understood from the following detailed description when read in conjunction with the appended drawing, in which:
The invention discloses an apparatus for maximum likelihood signal detection, which detects signals with various channel responses, coding constraints and/or channel memory lengths read from optical discs of different specifications according to the maximum likelihood detection theory. The invention combines various trellis diagrams of various signals read from optical discs of different specifications to lower the complexity of hardware or software system.
The coding constraint is also called a run length limited (RLL), and is used to limit the number of consecutive “0” (i.e., pits) or “1” (i.e., land) in the data string so as to facilitate discrimination of the data. A coding constraint of d=0 means the data can be arranged freely, a coding constraint of d=1 means the data must have at least two consecutive “0” or “1”, a coding constraint of d=2 means the data must have at least three consecutive “0” or “1”. It should be noted that the trellis diagram with a coding constraint d=1/2 in
Using the trellis diagram with a channel memory length n=3 and a coding constraint d=0 in
Using the trellis diagram with a channel memory length n=3 and a coding constraint d=1 in
Similarly, using the trellis diagram with a channel memory length n=3 and a coding constraint d=2 in
In consideration of the above statements, the invention combines these two trellis diagrams with different coding constraints d=1 and d=2 into a trellis diagram with a coding constraint d=1/2. In the trellis diagram with a coding constraint d=1/2, most of the branches are common branches for the trellis diagram with a coding constraint d=2 and the trellis diagram with a coding constraint d=1. There are only two different branches marked by circle symbols in
In the trellis diagram with a coding constraint d=1 in
Generally, the trellis diagram can be defined in two ways. First, the trellis diagram is defined by that the reference signal has relationship with the latest data. Or, the trellis diagram is defined by that the reference signal has not relationship with the latest data. These two kinds of trellis diagrams make different definitions to the channel memory length n. No matter which kind of trellis diagram is applied, all the embodiments of the invention can be applied. For the sake of brevity, only one of them will be described herein in detail.
In
Although the data encoding method for data stored on optical discs are generally using RLL codes. But, there are various RLL codes coding constraint for the various optical discs with different specifications. For instance, the coding constraint is equal to 0, 1 or 2. Therefore, the conventional optical disc drives usually have to use multiple maximum likelihood signal detection apparatuses or Viterbit detectors to restore the data recorded on an optical disc according to different trellis diagrams. In the invention, by using the trellis diagram with a coding constraint d=1/2 and by applying or masking different branch connections, the apparatus for maximum likelihood signal detection of the invention can suitable for reading various optical discs with different coding constraints (RLL codes).
In order to make the apparatus for maximum likelihood signal detection of the invention apply to optical discs with different channel memory lengths, the invention further combine the trellis diagrams shown in
Specially, the left and right sides of the trellis diagram shown in
As shown in
Similarly, if an optical disc has a channel memory length n=3 and a coding constraint d=2, the branch connections marked by circle symbols and the branch connections only for the channel memory length n=4 can be masked. If an optical disc has a channel memory length n=3 and a coding constraint d=1, the branch connections marked by circle symbols can be applied, while the branch connections only for the channel memory length n=4 can be masked.
However, the trellis diagram with a coding constraint d=1/2 and a channel memory length n=3/4 in
The branch metric unit 601 receives a reference signal level outputted by the reference information unit 609 and a sampled signal read from an optical disc to obtain a first branch metric, and then outputs the first branch metric to the add-compare-select unit 603. The sampled signal of data read from the optical disc and the reference signal level are first sent to the branch meter 6011 to get a second branch metric, and the second branch metric is transmitted to the mux. 6013. The mux. 6013 then outputs the second branch metric or a predetermined branch metric to be the first branch metric according to a control signal.
It should be noted that the system of the invention will set the control signal, i.e., adjust the control signal according to different channel responses, coding constraints or channel memory lengths. For example, if the system of the invention read signals from an optical disc with a channel memory length n=3 and a coding constraint d=2, the control signal can drive the mux. 6013 to select the predetermined branch metric which will cause the add-compare-select unit 603 do not select this branch connection so as to mask the unnecessary branch connection (i.e., those branch connections not belonging to the trellis diagram with a channel memory length n=3 and a coding constraint d=2). The predetermined branch metric can be set to, for example, a large enough value or a small enough value so that the add-compare-select unit 603 will not select the masked branch connections after performing the addition and comparison actions.
The add-compare-select unit 603 performs the addition, comparison and selection actions to obtain a survival path metric and transmits the survival path metric to the path metric unit 605 for further updating the path metric stored in the path metric unit 605.
The add-compare-select unit 603 retrieves the latest path metric from the path metric unit 605 to perform the addition, comparison and selection actions after receiving the next branch metric and further generates the next survival path metric. Besides, the add-compare-select unit 603 also sends a determination result signal (i.e., a determination bit) to the path memory 607 to update the survival path stored in the path memory 607. Next, the path memory 607 will output the path data that has been finally confirmed to a next-stage device for follow-up data processing.
The branch metric unit 701 receives a first reference signal output by the reference information unit 709 and sampled signal of data read from an optical disc to obtain a branch metric, and outputs the branch metric to the add-compare-select unit 703. The reference signal generator 7091 of the reference information unit 709 generate a second reference signal according to the sampled signal of data read from the optical disc and transmit the second reference signal to the mux. 7093. The mux. 7093 then selectively outputs the second reference signal or a predetermined reference signal to be the first reference signal according to a control signal.
It should be noted that the system of the invention will set the control signal, i.e., adjust the control signal according to different channel responses, coding constraints or channel memory lengths. For example, if the system of the invention reads data of the optical disc with a channel memory length n=3 and a coding constraint d=2, the control signal can drive the mux. 7093 to select the predetermined reference signal which will cause the add-compare-select unit 703 do not select this branch connection so as to mask the unnecessary branch connections (i.e., those branch connections not belonging to the trellis diagram with a channel memory length n=3 and a coding constraint d=2). The predetermined reference signal can be set to, for example, a large enough (or small enough) value so that the branch metric unit 701 will generate a large enough branch metric and therefore the add-compare-select unit 703 will not select the masked branch connections after performing the addition and comparison actions.
After the add-compare-select unit 703 receives the branch metric, it will perform the addition, comparison and selection actions to generate a survival path metric and transmit the survival path metric to the path metric unit 705 so as to update the path metric stored in the path metric unit 705.
After the add-compare-select unit 703 receives the next branch metric, it will retrieve the latest path metric from the path metric unit 705 to perform the addition, comparison and selection actions so as to generate the next survival path metric. Besides, the add-compare-select unit 703 will also send its determination result signal (i.e., a determination bit) to the path memory 707 to update the survival path stored in the path memory 707. Next, the path memory 707 will output the path data that has been finally confirmed to a next-stage device for follow-up data processing.
The branch metric unit 801 receives a reference signal outputted by the reference information unit 809 and a sampled signal corresponding to data read from an optical disc to obtain a branch metric, and outputs a branch metric to the mux. 8033 in the add-compare-select unit 803. The mux. 8033 outputs the branch metric or a predetermined input value to the adder-comparator-selector 8031 according to a control signal.
It should be noted that the system of the invention will set the control signal, i.e., adjust the control signal according to different channel responses, coding constraints or channel memory lengths. For example, if the system of the invention reads data of the optical disc with a channel memory length n=3 and a coding constraint d=2, the control signal can drive the mux. 8033 to output the predetermined input value which will cause the adder-comparator-selector 8031 do not select this branch connection so as to mask the unnecessary branch connections (i.e., those branch connections not belonging to the trellis diagram with a channel memory length n=3 and a coding constraint d=2). The predetermined input value can be set to, for example, a large enough value or a small enough value so that the adder-comparator-selector 8031 will not select the masked branch connections after performing the addition and comparison actions.
Next, the add-compare-select unit 803 will generate a survival path metric and transmit the survival path metric to the path metric unit 805 so as to update the path metric stored in the path metric unit 805. Besides, the add-compare-select unit 803 will also send a determination result signal (i.e., a determination bit) to the path memory 807 to update the survival path stored in the path memory 807. Next, the path memory 807 will output the path data that has been finally confirmed to a next-stage device for follow-up data processing.
The branch metric unit 901 receives a reference signal outputted by the reference information unit 909 and a sampled signal corresponding to data read from an optical disc to obtain a branch metric, and outputs the branch metric to the add-compare-select unit 903. The reference information unit 909 will calculate out a corresponding reference signal according to the sampled signal of data read from the optical disc.
After the add-compare-select unit 903 receives the branch metric, it will perform the addition, comparison and selection actions to generate a survival path metric and transmit the survival path metric to the path metric unit 905 so as to update the path metric stored in the path metric memory 9051 of the path metric unit 905. After the add-compare-select unit 903 receives the next branch metric, it will retrieve the latest path metric from the path metric unit 905 to perform the addition, comparison and selection actions so as to generate the next survival path metric. Besides, the add-compare-select unit 903 will also send its determination result signal (i.e., a determination bit) to the path memory 907 to update the survival path stored in the path memory 907. Next, the path memory 907 will output the path data that has been finally confirmed to a next-stage device for follow-up data processing.
The mux. 9053 of the path metric unit 905 determines to output the path metric provided by the path metric memory 9051 or a predetermined path metric according to a control signal. It should be noted that the system of the invention will set the control signal, i.e., adjust the control signal according to different channel responses, coding constraints or channel memory lengths. For example, if the system of the invention reads data of the optical disc with a channel memory length n=3 and a coding constraint d=2, the control signal can drive the mux. 9053 to select the predetermined path metric which will cause the add-compare-select unit 903 do not select this branch connection so as to mask the unnecessary branch connections (i.e., those branch connections not belonging to the trellis diagram with a channel memory length n=3 and a coding constraint d=2). The predetermined path metric can be set to, for example, a large enough value or a small enough value so that the add-compare-select unit 903 will not select the masked branch connections after performing the addition and comparison actions.
The embodiment in
In order to enhance the data reading efficiency of the optical system, the invention further combines trellis diagrams generated by the reading signal of the optical disc so that the apparatus for maximum likelihood signal detection of the invention can read two-bit data each time.
Of course, the invention can further be extended to an apparatus for maximum likelihood signal detection capable of reading three or more-bit data each time. Therefore, the invention is not limited to the above embodiments, and can be designed according to the practical necessity of the user.
In order to make the apparatus for maximum likelihood signal detection of the invention be able to read two-bit data simultaneously and apply to optical discs with different channel memory lengths, the trellis diagrams in
The architecture of the first to fifth embodiments can generally be used for data reading actions of the trellis diagram shown in
Although the invention has been described with reference to the preferred embodiment thereof, it will be understood that the invention is not limited to the details thereof. Various substitutions and modifications have been suggested in the foregoing description, and other will occur to those of ordinary skill in the art. Therefore, all such substitutions and modifications are intended to be embraced within the scope of the invention as defined in the appended claims.
Number | Date | Country | Kind |
---|---|---|---|
95101469 A | Jan 2006 | TW | national |
Number | Name | Date | Kind |
---|---|---|---|
20040255230 | Chen et al. | Dec 2004 | A1 |
Number | Date | Country | |
---|---|---|---|
20070165750 A1 | Jul 2007 | US |