公开(公告)号：US07822138B2

公开(公告)日：2010-10-26

申请号：US10867179

申请日：2004-06-14

申请人： Oleg Zaboronski ,  Nicholas Atkinson ,  Robert Charles Jackson ,  Theo Drane ,  Andrei Vityaev

发明人： Oleg Zaboronski ,  Nicholas Atkinson ,  Robert Charles Jackson ,  Theo Drane ,  Andrei Vityaev

IPC分类号： H04L5/12 ,  H03M13/03

CPC分类号： H03M13/395 ,  H03M13/4107 ,  H03M13/4138

摘要： A calculator for use in a maximum likelihood detector, including: a receiver for receiving convolution encoded data which may include noise; first calculator for calculating a first component of a first path metric difference between two possible sequences of states corresponding to the convolution encoded data, the two sequences each having a length equal to a constraint length of the convolution encoded data, and the two sequences starting at a same state and ending at a same state, adapted to calculate the first component using the convolution-encoded data and using convolution encoding parameters of the convolution-encoded data, wherein the first component is independent of the two sequences; and second calculator for calculating a second component of the first path metric difference using the two sequences, wherein the second component is independent of the convolution encoded data; and using the first and second components to obtain the first path metric difference.

摘要翻译： 一种用于最大似然检测器的计算器，包括：接收器，用于接收可包括噪声的卷积编码数据; 第一计算器，用于计算与卷积编码数据相对应的两个可能状态序列之间的第一路径度量差的第一分量，每个具有等于卷积编码数据的约束长度的长度的两个序列，以及从 相同的状态并且以相同的状态结束，适于使用卷积编码的数据计算第一分量并使用卷积编码数据的卷积编码参数，其中第一分量独立于两个序列; 以及第二计算器，用于使用所述两个序列来计算所述第一路径量度差的第二分量，其中所述第二分量与所述卷积编码数据无关; 以及使用第一和第二分量来获得第一路径度量差。

公开(公告)号：US20080002791A1

公开(公告)日：2008-01-03

申请号：US11766540

申请日：2007-06-21

申请人： Sam Gratrix ,  Robert Jackson ,  Oleg Zaboronski

发明人： Sam Gratrix ,  Robert Jackson ,  Oleg Zaboronski

IPC分类号： H04L25/03

CPC分类号： H04L25/03312 ,  H04L25/03197 ,  H04L25/03248

摘要： A method and apparatus for receiving a stream of data values from a data medium, wherein the received data values correspond to ideal values but may include added noise that is dependent on previous noise and dependent on data on the data medium, said ideal values being determined by possible values of data on the medium, and for outputting information specifying a sequence of states corresponding to the stream of received data values, said sequence of states corresponding to possible data values on the medium, the apparatus comprising: a first detector, for calculating state sequence likelihood information based on a first noise model and received data values, and for providing said state sequence likelihood information to a second detector; a second detector for calculating weighting values indicating likelihoods that a data value received at a particular time corresponds to a particular state transition, using a second noise model, received data values, and state sequence likelihood information from the first detector; a traceback unit for determining a most likely sequence of data values using said calculated weighting values; and an output for outputting information specifying said determined sequence of states.

摘要翻译： 一种用于从数据介质接收数据值流的方法和装置，其中所接收的数据值对应于理想值，但是可以包括依赖于先前噪声并依赖于数据介质上的数据的附加噪声，所述理想值被确定 通过介质上的数据的可能值，以及用于输出指定与接收数据值流相对应的状态序列的信息，所述状态序列对应于介质上的可能数据值，所述装置包括：第一检测器，用于计算 基于第一噪声模型和接收到的数据值的状态序列似然信息，并将所述状态序列似然信息提供给第二检测器; 第二检测器，用于计算指示在特定时间接收的数据值对应于特定状态转换的可能性的加权值，使用来自第一检测器的第二噪声模型，接收数据值和状态序列似然信息; 追溯单元，用于使用所述计算的加权值来确定最可能的数据值序列; 以及用于输出指定所述确定的状态序列的信息的输出。

公开(公告)号：US07263652B2

公开(公告)日：2007-08-28

申请号：US10867216

申请日：2004-06-14

申请人： Oleg Zaboronski ,  Andrei Vityaev

发明人： Oleg Zaboronski ,  Andrei Vityaev

IPC分类号： H03M13/03

CPC分类号： H03M13/6572 ,  H03M13/395 ,  H03M13/3966 ,  H03M13/3972 ,  H03M13/41 ,  H03M13/4107

摘要： A maximum likelihood detector receiving a data stream corresponding to ideal values which may include noise, and outputting information specifying a sequence of states of maximum likelihood selected from possible states corresponding to the data stream according to weighting value selections made by the processors, the ideal values being determined by the possible states, including: a pre-processor to obtain first weighting values; processors in a hierarchy, each processor in a select level of the hierarchy is programmed to use, respectively, a plurality of the weighting values to calculate subsequent weighting values indicating respective likelihoods that a section of the data stream values corresponds to each of a plurality of possible state sequences, for each possible initial state and each possible final state, to select further weighting value of highest likelihood corresponding to a state sequence from the initial state to the final state.

摘要翻译： 接收对应于可能包括噪声的理想值的数据流的最大似然检测器，并且根据由处理器进行的加权值选择，输出指定从对应于数据流的可能状态中选择的最大似然状态序列的信息，理想值 由可能的状态确定，包括：获得第一加权值的预处理器; 层级中的处理器，层次结构的选择级别中的每个处理器被编程为分别使用多个加权值来计算指示相应似然性的后续加权值，即数据流值的一部分对应于多个 对于每个可能的初始状态和每个可能的最终状态，可能的状态序列选择对应于从初始状态到最终状态的状态序列的最高似然度的进一步权重值。

公开(公告)号：US20050044474A1

公开(公告)日：2005-02-24

申请号：US10867216

申请日：2004-06-14

申请人： Oleg Zaboronski ,  Andrei Vityaev

发明人： Oleg Zaboronski ,  Andrei Vityaev

IPC分类号： H03M13/41 ,  H03M13/03

CPC分类号： H03M13/6572 ,  H03M13/395 ,  H03M13/3966 ,  H03M13/3972 ,  H03M13/41 ,  H03M13/4107

摘要： A maximum likelihood detector receiving a data stream corresponding to ideal values which may include noise, and outputting information specifying a sequence of states of maximum likelihood selected from possible states corresponding to the data stream according to weighting value selections made by the processors, the ideal values being determined by the possible states, including: a pre-processor to obtain first weighting values; processors in a hierarchy, each processor in a select level of the hierarchy is programmed to use, respectively, a plurality of the weighting values to calculate subsequent weighting values indicating respective likelihoods that a section of the data stream values corresponds to each of a plurality of possible state sequences, for each possible initial state and each possible final state, to select further weighting value of highest likelihood corresponding to a state sequence from the initial state to the final state.

摘要翻译： 接收对应于可能包括噪声的理想值的数据流的最大似然检测器，并且根据由处理器进行的加权值选择，输出指定从对应于数据流的可能状态中选择的最大似然状态序列的信息，理想值 由可能的状态确定，包括：获得第一加权值的预处理器; 层级中的处理器，层次结构的选择级别中的每个处理器被编程为分别使用多个加权值来计算指示相应似然性的后续加权值，即数据流值的一部分对应于多个 对于每个可能的初始状态和每个可能的最终状态，可能的状态序列选择对应于从初始状态到最终状态的状态序列的最高似然度的进一步权重值。

公开(公告)号：US07953187B2

公开(公告)日：2011-05-31

申请号：US11766540

申请日：2007-06-21

申请人： Sam Gratrix ,  Robert Jackson ,  Oleg Zaboronski

发明人： Sam Gratrix ,  Robert Jackson ,  Oleg Zaboronski

IPC分类号： H04L27/06

CPC分类号： H04L25/03312 ,  H04L25/03197 ,  H04L25/03248

摘要： A method and apparatus for receiving a stream of data values from a data medium, wherein the received data values correspond to ideal values but may include added noise that is dependent on previous noise and dependent on data on the data medium, said ideal values being determined by possible values of data on the medium, and for outputting information specifying a sequence of states corresponding to the stream of received data values, said sequence of states corresponding to possible data values on the medium, the apparatus comprising: a first detector, for calculating state sequence likelihood information based on a first noise model and received data values, and for providing said state sequence likelihood information to a second detector; a second detector for calculating weighting values indicating likelihoods that a data value received at a particular time corresponds to a particular state transition, using a second noise model, received data values, and state sequence likelihood information from the first detector; a traceback unit for determining a most likely sequence of data values using said calculated weighting values; and an output for outputting information specifying said determined sequence of states.

摘要翻译： 一种用于从数据介质接收数据值流的方法和装置，其中所接收的数据值对应于理想值，但是可以包括依赖于先前噪声并依赖于数据介质上的数据的附加噪声，所述理想值被确定 通过介质上的数据的可能值，以及用于输出指定与接收数据值流相对应的状态序列的信息，所述状态序列对应于介质上的可能数据值，所述装置包括：第一检测器，用于计算 基于第一噪声模型和接收到的数据值的状态序列似然信息，并将所述状态序列似然信息提供给第二检测器; 第二检测器，用于计算指示在特定时间接收的数据值对应于特定状态转换的可能性的加权值，使用来自第一检测器的第二噪声模型，接收数据值和状态序列似然信息; 追溯单元，用于使用所述计算的加权值来确定最可能的数据值序列; 以及用于输出指定所述确定的状态序列的信息的输出。

公开(公告)号：US20050094748A1

公开(公告)日：2005-05-05

申请号：US10867179

申请日：2004-06-14

申请人： Oleg Zaboronski ,  Nicholas Atkinson ,  Robert Jackson ,  Theo Drane ,  Andrei Vityaev

发明人： Oleg Zaboronski ,  Nicholas Atkinson ,  Robert Jackson ,  Theo Drane ,  Andrei Vityaev

IPC分类号： G11B20/10 ,  H03M13/39 ,  H03M13/41 ,  H04L1/00 ,  H04L25/03 ,  H04L25/34

CPC分类号： H03M13/395 ,  H03M13/4107 ,  H03M13/4138

摘要： A calculator for use in a maximum likelihood detector, including: a receiver for receiving convolution encoded data which may include noise; first calculator for calculating a first component of a first path metric difference between two possible sequences of states corresponding to the convolution encoded data, the two sequences each having a length equal to a constraint length of the convolution encoded data, and the two sequences starting at a same state and ending at a same state, adapted to calculate the first component using the convolution-encoded data and using convolution encoding parameters of the convolution-encoded data, wherein the first component is independent of the two sequences; and second calculator for calculating a second component of the first path metric difference using the two sequences, wherein the second component is independent of the convolution encoded data; and using the first and second components to obtain the first path metric difference.

摘要翻译： 一种用于最大似然检测器的计算器，包括：接收器，用于接收可包括噪声的卷积编码数据; 第一计算器，用于计算与卷积编码数据相对应的两个可能状态序列之间的第一路径度量差的第一分量，每个具有等于卷积编码数据的约束长度的长度的两个序列，以及从 相同的状态并且以相同的状态结束，适于使用卷积编码的数据计算第一分量并使用卷积编码数据的卷积编码参数，其中第一分量独立于两个序列; 以及第二计算器，用于使用所述两个序列来计算所述第一路径量度差的第二分量，其中所述第二分量与所述卷积编码数据无关; 以及使用第一和第二分量来获得第一路径度量差。