公开(公告)号：US08145972B2

公开(公告)日：2012-03-27

申请号：US12098765

申请日：2008-04-07

申请人： Dong-Ho Kim ,  Jaehong Kim ,  Myeon-Kyun Cho ,  Steven W. McLaughlin

发明人： Dong-Ho Kim ,  Jaehong Kim ,  Myeon-Kyun Cho ,  Steven W. McLaughlin

IPC分类号： G06F11/00

CPC分类号： H03M13/1102 ,  H04L1/0043 ,  H04L1/0057

摘要： Disclosed is a method and apparatus for coding in a communication system. The coding method includes generating an information codeword vector from an information vector, generating a first vector in the information vector from an information part of a parity check matrix, generating a first parity codeword vector by performing an exclusive OR operation of the first vector and a second vector corresponding to a cyclically shifted version of the first vector, and generating a second parity codeword vector by performing an exclusive OR operation of the first vector, the first parity codeword vector, and a third vector. The third vector is a cyclically shifted version of a vector resulting from the exclusive OR operation of the first vector, the first parity codeword vector, and a fed-back third vector.

摘要翻译： 公开了一种在通信系统中进行编码的方法和装置。 编码方法包括从信息向量生成信息码字矢量，从奇偶校验矩阵的信息部分生成信息矢量中的第一矢量，通过执行第一矢量的异或运算，生成第一奇偶码字矢量， 第二矢量对应于第一矢量的循环移位版本，并且通过执行第一矢量，第一奇偶码字矢量和第三矢量的异或运算来产生第二奇偶码字矢量。 第三矢量是由第一矢量，第一奇偶码字矢量和反馈第三矢量的异或运算产生的矢量的循环移位版本。

公开(公告)号：US07904792B2

公开(公告)日：2011-03-08

申请号：US11603585

申请日：2006-11-22

申请人： Dong-Ho Kim ,  Jaehong Kim ,  Aditya Ramamoorthy ,  Steven W. McLaughlin

发明人： Dong-Ho Kim ,  Jaehong Kim ,  Aditya Ramamoorthy ,  Steven W. McLaughlin

IPC分类号： H03M13/35

CPC分类号： H03M13/1102 ,  H03M13/033 ,  H03M13/6362 ,  H03M13/6393

摘要： In a communication system, a signal transmission apparatus includes an encoder for encoding an information vector into a low density parity check (LDPC) codeword with an LDPC coding scheme, and a puncturer for puncturing the LDPC codeword according to a coding rate using a puncturing scheme. A signal reception apparatus includes a ‘0’ inserter for inserting ‘0’ symbols in a received signal according to a coding rate used in a signal transmission apparatus, and a decoder for decoding the ‘0’ symbol-inserted signal with a decoding scheme corresponding to a low density parity check (LDPC) coding scheme used in the signal transmission apparatus, thereby detecting an information vector.

摘要翻译： 在通信系统中，信号传输装置包括：编码器，用于将信息矢量编码为具有LDPC编码方案的低密度奇偶校验（LDPC）码字;以及穿孔器，用于使用穿孔方案根据编码率对所述LDPC码字进行穿孔 。 信号接收装置包括：根据在信号发送装置中使用的编码率在接收信号中插入“0”符号的“0”插入器，以及用于对应于解码方案对应的“0”符号插入信号进行解码的解码器 涉及在信号发送装置中使用的低密度奇偶校验（LDPC）编码方案，从而检测信息向量。

公开(公告)号：US06842873B1

公开(公告)日：2005-01-11

申请号：US10057774

申请日：2002-01-22

申请人： Steven W. McLaughlin ,  Andrew Thangaraj

发明人： Steven W. McLaughlin ,  Andrew Thangaraj

IPC分类号： H03M13/11 ,  H03M13/45 ,  H03M13/00

CPC分类号： H03M13/3746 ,  H03M13/11 ,  H03M13/45

摘要： A computer program product, apparatus, and method for correcting errors introduced into a set of data bits during transmission of the set of data bits over a channel includes determining a confidence measure for each data bit based only on the values of one or more of the data bits, each confidence measure representing the probability that the value of the corresponding data bit is correct; and changing the value of a given data bit when the confidence measure for the given data bit indicates that the value of the given data bit is not correct, thereby producing a corrected data bit.

摘要翻译： 一种用于在通过信道的数据位组的传输期间校正引入到一组数据位中的错误的计算机程序产品，装置和方法包括：仅基于一个或多个 数据位，每个置信度度量表示相应数据位的值正确的概率; 并且当给定数据位的置信度测量指示给定数据位的值不正确时，改变给定数据位的值，从而产生校正的数据位。

公开(公告)号：US06657933B2

公开(公告)日：2003-12-02

申请号：US09910464

申请日：2001-07-19

申请人： Terrence L. Wong ,  John L. Fan ,  David C. Lee ,  Yi Ling ,  Yung-Cheng Lo ,  Steven W. McLaughlin ,  Laura L. McPheters ,  Richard L. Martin ,  Judith C. Powelson ,  Steven R. Spielman ,  David K. Warland ,  Jonathan A. Zingman

发明人： Terrence L. Wong ,  John L. Fan ,  David C. Lee ,  Yi Ling ,  Yung-Cheng Lo ,  Steven W. McLaughlin ,  Laura L. McPheters ,  Richard L. Martin ,  Judith C. Powelson ,  Steven R. Spielman ,  David K. Warland ,  Jonathan A. Zingman

IPC分类号： G11B509

CPC分类号： G11B20/1252 ,  G11B7/0045 ,  G11B7/005 ,  G11B7/00745 ,  G11B7/013 ,  G11B20/10009 ,  G11B20/1403 ,  G11B20/1833 ,  G11B27/19 ,  G11B27/24 ,  G11B27/3027 ,  G11B2020/1222 ,  G11B2020/1268 ,  G11B2020/1275 ,  G11B2020/1287 ,  G11B2220/20 ,  G11B2220/2537 ,  H03M13/00 ,  H03M13/23

摘要： A system and method are disclosed for reading a multilevel signal from an optical disc. The method includes reading a raw analog data signal from a disc using an optical detector and adjusting the amplitude of the raw analog data signal. A timing signal is recovered from the amplitude adjusted analog data signal and correction is made for amplitude modulation of the raw analog data signal by processing the raw analog data signal and the timing signal.

公开(公告)号：US5748118A

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

申请号：US440227

申请日：1995-05-12

申请人： Steven W. McLaughlin

发明人： Steven W. McLaughlin

IPC分类号： H03M5/20 ,  H03M7/00

CPC分类号： H03M5/20

摘要： A system for encoding digital data with an M-ary (d,k) code to provide multi-level coded data where M>2 comprises an M-ary (d,k) encoder for accepting digital input data. The M-ary (d,k) coder encodes the digital input data to produce a plurality of code symbols, where each code symbol is at one of M levels and each pair of non-zero code symbols is separated by at least d but no more than k zeros. A waveform encoder converts the code symbols into waveform signal amplitudes compatible with a multi-level channel. Each waveform signal amplitude is generated by modulo M addition of a current code symbol with a previous waveform signal amplitude. A specific M=7 (3,8) code provides high density recording to a multi-level storage medium. The M=7 (3,8) encoder is implemented using a five-state encoder and a modulo seven waveform encoder.

摘要翻译： 一种用M-ary（d，k）码编码数字数据以提供多级编码数据的系统，其中M> 2包括用于接受数字输入数据的M-ary（d，k）编码器。 M-ary（d，k）编码器对数字输入数据进行编码以产生多个码符号，其中每个码符号处于M个电平中的一个，并且每对非零码符号分开至少d但不 超过k个零。 波形编码器将码符号转换为与多电平信道兼容的波形信号幅度。 每个波形信号幅度通过具有先前波形信号振幅的当前码元的模M相加产生。 特定的M = 7（3,8）代码为多级存储介质提供高密度记录。 使用五态编码器和模七波形编码器实现M = 7（3,8）编码器。

公开(公告)号：US5748117A

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

申请号：US440197

申请日：1995-05-12

申请人： Steven W. McLaughlin

发明人： Steven W. McLaughlin

IPC分类号： H03M5/20 ,  H03M7/00

CPC分类号： H03M5/20

摘要： A system for encoding digital data with an M-ary (d,k) code to provide multi-level coded data where M>2 comprises an M-ary (d,k) encoder for accepting digital input data. The M-ary (d,k) coder encodes the digital input data to produce a plurality of code symbols, where each code symbol is at one of M levels and each pair of non-zero code symbols is separated by at least d but no more than k zeros. A waveform encoder converts the code symbols into waveform signal amplitudes compatible with a multi-level channel. Each waveform signal amplitude is generated by modulo M addition of a current code symbol with a previous waveform signal amplitude. A specific M=8(1,3) code provides high density recording to a multi-level storage medium. The M=8(1,3) encoder is implemented using a two-state encoder and a modulo eight waveform encoder.

摘要翻译： 一种用M-ary（d，k）码编码数字数据以提供多级编码数据的系统，其中M> 2包括用于接受数字输入数据的M-ary（d，k）编码器。 M-ary（d，k）编码器对数字输入数据进行编码以产生多个码符号，其中每个码符号处于M个电平中的一个，并且每对非零码符号分开至少d但不分 超过k个零。 波形编码器将码符号转换为与多电平信道兼容的波形信号幅度。 每个波形信号幅度通过具有先前波形信号振幅的当前码元的模M相加产生。 特定的M = 8（1,3）码向多级存储介质提供高密度记录。 使用双状态编码器和模8波形编码器实现M = 8（1,3）编码器。

公开(公告)号：US5675330A

公开(公告)日：1997-10-07

申请号：US440235

申请日：1995-05-12

申请人： Steven W. McLaughlin

发明人： Steven W. McLaughlin

IPC分类号： H03M5/20 ,  H03M5/02

CPC分类号： H03M5/20

摘要： A system for encoding digital data with an M-ary (d,k) code to provide multi-level coded data where M>2 comprises an M-ary (d,k) encoder for accepting digital input data. The M-ary (d,k) coder encodes the digital input data to produce a plurality of code symbols, where each code symbol is at one of M levels and each pair of non-zero code symbols is separated by at least d but no more than k zeros. A waveform encoder converts the code symbols into waveform signal amplitudes compatible with a multi-level channel. Each waveform signal amplitude is generated by modulo M addition of a current code symbol with a previous waveform signal amplitude. A specific M=5 (4,11) code provides high density recording to a multi-level storage medium. The M=5 (4,11) encoder is implemented using a 22-state encoder and a modulo five waveform encoder.

摘要翻译： 一种用M-ary（d，k）码编码数字数据以提供多级编码数据的系统，其中M> 2包括用于接受数字输入数据的M-ary（d，k）编码器。 M-ary（d，k）编码器对数字输入数据进行编码以产生多个码符号，其中每个码符号处于M个电平中的一个，并且每对非零码符号分开至少d但不分 超过k个零。 波形编码器将码符号转换为与多电平信道兼容的波形信号幅度。 每个波形信号幅度通过具有先前波形信号振幅的当前码元的模M相加产生。 特定的M = 5（4,11）码向多级存储介质提供高密度记录。 使用22状态编码器和模数五波形编码器实现M = 5（4,11）编码器。

公开(公告)号：US5668546A

公开(公告)日：1997-09-16

申请号：US440964

申请日：1995-05-12

申请人： Steven W. McLaughlin

发明人： Steven W. McLaughlin

IPC分类号： H03M5/20 ,  H03M7/00

CPC分类号： H03M5/20

摘要： A system got encoding digital data with an M-ary (d,k) code to provide multi-level coded data where M>2 comprises an M-ary (d,k) encoder for accepting digital input data. The M-ary (d,k) coder encodes the digital input data to produce a plurality of code symbols, where each code symbol is at one of M levels and each pair of non-zero code symbols is separated by at least d but no more than k zeros. A waveform encoder converts the code symbols into waveform signal amplitudes compatible with a multi-level channel. Each waveform signal amplitude is generated by modulo M addition of a current code symbol with a previous waveform signal amplitude. A specific M=6 (3,6) code provides high density recording to a multi-level storage medium. The M=6 (3,6) encoder is implemented using a six-state encoder and a modulo six waveform encoder.

摘要翻译： 系统通过M（ar，d，k）码对数字数据进行编码，以提供多级编码数据，其中M> 2包括用于接受数字输入数据的M-ary（d，k）编码器。 M-ary（d，k）编码器对数字输入数据进行编码以产生多个码符号，其中每个码符号处于M个电平中的一个，并且每对非零码符号分开至少d但不分 多于k个零。 波形编码器将码符号转换为与多电平信道兼容的波形信号幅度。 每个波形信号幅度通过具有先前波形信号振幅的当前码元的模M相加产生。 特定的M = 6（3,6）代码为多级存储介质提供高密度记录。 使用六态编码器和模六波形编码器实现M = 6（3,6）编码器。

公开(公告)号：US5659311A

公开(公告)日：1997-08-19

申请号：US440244

申请日：1995-05-12

申请人： Steven W. McLaughlin

发明人： Steven W. McLaughlin

IPC分类号： H03M5/20 ,  H03M7/00

CPC分类号： H03M5/20

摘要： A system for encoding digital data with an M-ary (d,k) code to provide multi-level coded data where M>2 comprises an M-ary (d,k) encoder for accepting digital input data. The M-ary (d,k) coder encodes the digital input data to produce a plurality of code symbols, where each code symbol is at one of M levels and each pair of non-zero code symbols is separated by at least d but no more than k zeros. A waveform encoder converts the code symbols into waveform signal amplitudes compatible with a multi-level channel. Each waveform signal amplitude is generated by modulo M addition of a current code symbol with a previous waveform signal amplitude. A specific M=6 (2,4) code provides high density recording to a multi-level storage medium. The M=6 (2,4) encoder is implemented using a six-state encoder and a modulo six waveform encoder.

摘要翻译： 一种用M-ary（d，k）码编码数字数据以提供多级编码数据的系统，其中M> 2包括用于接受数字输入数据的M-ary（d，k）编码器。 M-ary（d，k）编码器对数字输入数据进行编码以产生多个码符号，其中每个码符号处于M个电平中的一个，并且每对非零码符号分开至少d但不分 多于k个零。 波形编码器将码符号转换为与多电平信道兼容的波形信号幅度。 每个波形信号幅度通过具有先前波形信号振幅的当前码元的模M相加产生。 特定的M = 6（2,4）代码为多级存储介质提供高密度记录。 使用六态编码器和模六波形编码器实现M = 6（2,4）编码器。

公开(公告)号：US06385255B1

公开(公告)日：2002-05-07

申请号：US09369746

申请日：1999-08-06

申请人： Steven W. McLaughlin ,  David C. Lee ,  Jonathan A. Zingman ,  John L. Fan

发明人： Steven W. McLaughlin ,  David C. Lee ,  Jonathan A. Zingman ,  John L. Fan

IPC分类号： H03M516

CPC分类号： H04L1/0059 ,  H04L25/497

摘要： A system and method for reading data to and writing data from multi-level (M-ary) partial response channels uses a trellis coder to encode an input bit stream sequence into a stream of multi-level data symbols. The data symbols are written to the partial response channel using any of a number of techniques. Preferably, the trellis coder anticipates the modulation transfer function of the partial response channel in encoding the data. Because the partial response channel has its own transfer function, the relationship between the data read from the channel and the actual input data bits is a function not only of the data encoder but also of the partial response channel. Therefore, a decoder specification used to implement the decoder takes into account the effect of the trellis encoder as well as the effect of the partial response channel.

摘要翻译： 用于从多级（M-ary）部分响应信道读取数据并向其写入数据的系统和方法使用网格编码器将输入比特流序列编码成多级数据符号流。 数据符号使用许多技术中的任一种被写入部分响应信道。 优选地，网格编码器在编码数据时预期部分响应信道的调制传递函数。 由于部分响应信道具有其自身的传递函数，所以从信道读取的数据与实际输入数据位之间的关系不仅是数据编码器而且部分响应信道的功能。 因此，用于实现解码器的解码器规范考虑了网格编码器的效果以及部分响应信道的影响。