公开(公告)号：US06233711B1

公开(公告)日：2001-05-15

申请号：US09310161

申请日：1999-04-30

申请人： Jun Murayama ,  Robert J. McEliece ,  Masayuki Hattori

发明人： Jun Murayama ,  Robert J. McEliece ,  Masayuki Hattori

IPC分类号： H03M1303

CPC分类号： H03M13/2771 ,  H03M13/29 ,  H03M13/2903 ,  H03M13/2945 ,  H03M13/2993

摘要： A device for encoding turbo codes for use in satellite communications. Input data including termination bits are supplied to a series of interleaver circuits. Coding circuits perform convolution operations on data output from the respective interleavers, thereby obtaining coded data. The encoding process automatically results in terminated coded data. Thus, termination circuits are unnecessary. The determination of substitute positions by the respective interleavers through arithmetic computations makes it unnecessary to provide separate memory to store substitute position information.

摘要翻译： 用于编码用于卫星通信的turbo码的装置。 包括终止位的输入数据被提供给一系列交织器电路。 编码电路对从各个交织器输出的数据执行卷积运算，从而获得编码数据。 编码过程自动导致终止的编码数据。 因此，终端电路是不必要的。 通过算术计算确定各个交织器的替代位置使得不需要提供单独的存储器来存储替换位置信息。

公开(公告)号：US06798593B2

公开(公告)日：2004-09-28

申请号：US09814548

申请日：2001-03-22

申请人： Masayuki Hattori ,  Jun Murayama ,  Toshiyuki Miyauchi

发明人： Masayuki Hattori ,  Jun Murayama ,  Toshiyuki Miyauchi

IPC分类号： G11B509

CPC分类号： H03M13/2957 ,  G11B20/10194 ,  G11B20/1426 ,  G11B20/1833 ,  G11B20/1866 ,  G11B2020/1434 ,  G11B2020/1446 ,  H03M13/6325

摘要： A magnetic recording and/or reproducing apparatus which achieves high performance encoding and high efficiency decoding to lower the decoding error rate. A magnetic recording and/or reproducing apparatus 50 includes, in its recording system, an error correction coder 51 for error correction coding input data and an interleaver 52 for scrambling the sequence of data supplied from the error correction coder 51. The magnetic recording and/or reproducing apparatus 50 also includes, in its reproducing system, s modulation and error correction turbo decoder 64 provided with a deinterleaver for scrambling and re-arraying the sequence of the input data such as to restore the sequence of input data re-arrayed by the interleaver 52 to an original bit sequence, an error correction soft decoder for decoding data supplied from the deinterleaver and with a second interleaver for scrambling and re-arraying the sequence of data given as a difference between data output from the error correction soft decoder and data output from the deinterleaver.

摘要翻译： 一种实现高性能编码和高效率解码以降低解码错误率的磁记录和/或再现装置。 磁记录和/或再现装置50在其记录系统中包括用于纠错编码输入数据的纠错编码器51和用于对从纠错编码器51提供的数据序列进行加扰的交织器52.磁记录和/ 或再现装置50在其再现系统中还包括设置有去交织器的调制和纠错turbo解码器64，用于对输入数据的序列进行加扰和重新排列，以便恢复由所述解交织器重新排列的输入数据的序列 交织器52到原始比特序列，纠错软解码器，用于对从解交织器提供的数据进行解码，以及用于第二交织器，用于加扰和重新排列作为从纠错软解码器输出的数据与数据之间的差异的数据序列 从解交织器输出。

公开(公告)号：US07196999B2

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

申请号：US09814379

申请日：2001-03-21

申请人： Masayuki Hattori ,  Jun Murayama ,  Toshiyuki Miyauchi

发明人： Masayuki Hattori ,  Jun Murayama ,  Toshiyuki Miyauchi

IPC分类号： G11B5/09

CPC分类号： H03M13/6325 ,  G11B20/10009 ,  G11B20/1426 ,  G11B20/1866 ,  G11B2020/1434 ,  G11B2020/1446 ,  H03M5/14 ,  H03M13/27 ,  H03M13/2957 ,  H03M13/2972 ,  H03M13/45 ,  H03M13/6343

摘要： A method and apparatus for recording or reproducing data in which high performance encoding and a high efficiency decoding are realized to lower the decoding error rate. A magnetic recording and/or reproducing apparatus 50 includes, in a recording system, a modulation encoder 52 for modulation encoding input data in a predetermined fashion and an interleaver 53 for interleaving data supplied from the modulation encoder 52 to re-array the data sequence. The magnetic recording and/or reproducing apparatus 50 also includes, in a reproducing system, a first deinterleaver for interleaving the input data for re-arraying the data sequence so that the bit sequence of data re-arrayed by the interleaver 53 will be restored to its original bit sequence, a modulation SISO decoder for modulation decoding data supplied from the first deinterleaver and a second deinterleaver for interleaving data corresponding to a difference value between data output by the modulation SISO decoder and data output by the first deinterleaver to re-array the data sequence of the difference data.

摘要翻译： 用于记录或再现其中实现高性能编码和高效率解码以降低解码错误率的数据的方法和装置。 磁记录和/或再现装置50在记录系统中包括用于以预定方式对输入数据进行调制编码的调制编码器52和用于交织从调制编码器52提供的数据的交织器53以重新排列数据序列。 磁记录和/或再现装置50还包括在再现系统中的第一解交织器，用于交织用于重新排列数据序列的输入数据，使得由交织器53重新排列的数据的位序列将被恢复到 其原始比特序列，用于从第一去交织器提供的调制解码数据的调制SISO解码器和用于对应于由调制SISO解码器输出的数据与由第一解交织器输出的数据之间的差值相对应的数据的第二解交织器，用于重新排列 差异数据的数据序列。

公开(公告)号：US06744580B2

公开(公告)日：2004-06-01

申请号：US09814429

申请日：2001-03-21

申请人： Masayuki Hattori ,  Toshiyuki Miyauchi ,  Jun Murayama

发明人： Masayuki Hattori ,  Toshiyuki Miyauchi ,  Jun Murayama

IPC分类号： G11B509

CPC分类号： H03M13/6325 ,  G11B20/10 ,  H03M13/2972

摘要： A magnetic recording and/or reproducing apparatus performing efficient decoding to lower a decoding error rate. A magnetic recording and/or reproducing apparatus 50 includes a modulation SISO decoder 63 for modulation decoding data modulation-encoded in a predetermined fashion by a modulation coder 52. In the magnetic recording and/or reproducing apparatus 50, the modulation SISO decoder 63 is a soft input soft output (SISO) type modulation decoder fed with a soft input signal and issuing a soft output signal. The modulation SISO decoder 63 is fed with a trellis soft output signal D64 supplied from a trellis SISO decoder 62 to find a soft decision value for an error correction coding data D52 fed to the modulation coder 52 of the recording system to generate a modulated soft decision signal D65. The modulation SISO decoder 63 routes the so-generated modulated soft decision signal D65 to a downstream side error correction soft decoder 64.

摘要翻译： 执行有效解码以降低解码错误率的磁记录和/或再现装置。 磁记录和/或再现装置50包括调制SISO解码器63，用于通过调制编码器52以预定的方式调制对数据进行调制解码。在磁记录和/或再现装置50中，调制SISO解码器63是 软输入软输出（SISO）型调制解码器，输入软输入信号并发出软输出信号。 调制SISO解码器63馈送有从网格SISO解码器62提供的网格软输出信号D64，以找到馈送到记录系统的调制编码器52的纠错编码数据D52的软判决值，以产生调制软判决 信号D65。 调制SISO解码器63将所生成的调制软判决信号D65路由到下游侧纠错软解码器64。

公开(公告)号：US06826722B2

公开(公告)日：2004-11-30

申请号：US09814280

申请日：2001-03-21

申请人： Toshiyuki Miyauchi ,  Masayuki Hattori ,  Jun Murayama

发明人： Toshiyuki Miyauchi ,  Masayuki Hattori ,  Jun Murayama

IPC分类号： G06F1100

CPC分类号： G11B20/10 ,  H03M13/39

摘要： A magnetic recording and/or reproducing apparatus in which the decoding error rate is to be lowered through realization of the high-performance encoding and the high efficiently decoding. To this end, a magnetic recording and/or reproducing apparatus 50 includes, in its recording system, an error correction coder 51 for error correction encoding input data, an interleaver 52 for interleaving data supplied from the error correction coder 51 for re-arraying the data sequence, a modulation encoder 53 for modulation encoding the data from the interleaver 52 in a predetermined fashion and an interleaver 54 for interleaving the data from the modulation encoder 53 for re-arraying the data sequence. The magnetic recording and/or reproducing apparatus 50 also includes, in its reproduction system, a channel, modulation and error correction turbo decoder 64 formed by concatenation of an error correction soft decoder and a modulation decoder for decoding the input data with the interposition of two deinterleavers and two interleavers.

摘要翻译： 一种通过实现高性能编码和高效解码来降低解码错误率的磁记录和/或再现装置。 为此，磁记录和/或再现装置50在其记录系统中包括用于对输入数据进行纠错编码的纠错编码器51，用于交错从纠错编码器51提供的数据的交织器52用于重新排列 数据序列，用于以预定方式对来自交织器52的数据进行调制编码的调制编码器53和用于对来自调制编码器53的数据进行交织以重新排列数据序列的交织器54。 磁记录和/或再现装置50在其再现系统中还包括通道，调制和纠错turbo解码器64，其通过错误校正软解码器和调制解码器的级联形成，该调制解码器用于对输入数据进行解码以插入两个 去交织器和两个交织器。

公开(公告)号：US06415414B1

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

申请号：US09389940

申请日：1999-09-03

申请人： Jun Murayama ,  Masayuki Hattori

发明人： Jun Murayama ,  Masayuki Hattori

IPC分类号： G06F1100

CPC分类号： H03M13/2735 ,  H03M13/296

摘要： In the invention, such replacement is performed that the sum of distances between two points before and after replacement is large, and in the case where replacement positions are regarded as a sequence, the sequence satisfies k-equidistributioness. At step S1, a replacement array by an affine interleaver is set. At steps S2 and S3, an M-sequence is generated, and a function L(t, u) is obtained by the existence position of 0 and 1. By data obtained through these processes, at step S4, a final replacement array is set.

摘要翻译： 在本发明中，进行替换之前和之后的两点之间的距离之和大的替换，并且在替换位置被视为序列的情况下，该序列满足k等分布。 在步骤S1中，设置由仿射交织器构成的替换数组。 在步骤S2和S3中，产生M序列，通过0和1的存在位置获得函数L（t，u）。通过这些处理获得的数据，在步骤S4中，设置最终替换数组 。

公开(公告)号：US07010051B2

公开(公告)日：2006-03-07

申请号：US09816272

申请日：2001-03-23

申请人： Jun Murayama ,  Masayuki Hattori ,  Toshiyuki Miyauchi ,  Kouhei Yamamoto ,  Takashi Yokokawa

发明人： Jun Murayama ,  Masayuki Hattori ,  Toshiyuki Miyauchi ,  Kouhei Yamamoto ,  Takashi Yokokawa

IPC分类号： H04L5/12

CPC分类号： H03M13/29 ,  H03M13/256 ,  H03M13/258 ,  H03M13/2972 ,  H03M13/3988

摘要： Error correction coding and decoding according to a serial concatenated modulation system are carried out under high code rate. A coding apparatus 1 comprises three convolutional coders 10, 30 and 50 for carrying out convolutional operation; two interleavers 20 and 40 for rearranging order of data input; and a multi-value mapping circuit 60 for carrying out mapping of a single point on the basis of a predetermined modulation system. The coding apparatus 1 carries out convolutional operation whose code rate is “⅔” as coding of extrinsic codes by a convolutional coder 10, and carries out convolutional operation whose code rate is “1” as coding of inner codes by a convolutional coder 50, and a multi-value modulation mapping circuit 60 applies mapping to a transmission symbol of a 8 PSK modulation system to output it as a single code transmission symbol.

摘要翻译： 根据串行级联调制方式的纠错编码和解码是以高码率进行的。 编码装置1包括用于进行卷积运算的三个卷积编码器10,30和50; 两个交织器20和40用于重新排列数据输入的顺序; 以及多值映射电路60，用于基于预定的调制系统执行单个点的映射。 编码装置1通过卷积编码器10进行码本为“2/3”的卷积运算，进行卷积编码器10的外部码的编码，并且通过卷积编码器50进行码率为“1”的卷积运算 ，并且多值调制映射电路60将映射应用于8PSK调制系统的发送符号，以将其作为单个码传输符号输出。

公开(公告)号：US06901548B2

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

申请号：US09821008

申请日：2001-03-29

申请人： Masayuki Hattori ,  Jun Murayama ,  Toshiyuki Miyauchi ,  Kouhei Yamamoto ,  Takashi Yokokawa

发明人： Masayuki Hattori ,  Jun Murayama ,  Toshiyuki Miyauchi ,  Kouhei Yamamoto ,  Takashi Yokokawa

IPC分类号： G06F11/10 ,  H03M13/25 ,  H03M13/27 ,  H03M13/29 ,  H03M13/45 ,  H04L1/00 ,  H04L27/00 ,  H04L27/18 ,  H03M13/00

CPC分类号： H03M13/256 ,  H03M13/258 ,  H03M13/2972 ,  H03M13/3988

摘要： To carry out error correction coding and decoding according to a serially concatenated coded modulation system with a small circuit scale and high performance. A coding apparatus 1 is designed so that an interleaver 20 interleaves order of bits so that all weights are coded by a convolutional coder 30 with respect to data comprising a series of 3 bits supplied from a convolutional coder 10; the convolutional coder 30 makes as small as possible the total value of the hamming distance of input bit between passes to be the minimum Euclidean distance with respect to data of 3 bits supplied from the interleaver 20; and a multi-value modulation mapping circuit 40 causes the hamming distance of input bits in the convolutional coder 30 as the distance between signal point on the I/Q plane is smaller to subject data of 3 bits supplied from the convolutional coder 30 to mapping.

摘要翻译： 根据串行级联的编码调制系统，具有小电路规模和高性能，进行纠错编码和解码。 编码装置1被设计成使得交织器20交织比特的顺序，使得所有权重相对于包括从卷积编码器10提供的一系列3比特的数据由卷积编码器30编码; 卷积编码器30相对于从交织器20提供的3比特的数据，尽可能地使输入比特的汉明距离的总值为最小欧几里得距离; 并且多值调制映射电路40使卷积编码器30中的输入比特的汉明距离随着I / Q平面上的信号点之间的距离变小，从卷积编码器30提供的3比特数据映射。

公开(公告)号：US06684365B1

公开(公告)日：2004-01-27

申请号：US09393074

申请日：1999-09-07

申请人： Jun Murayama ,  Takashi Yokokawa ,  Masayuki Hattori

发明人： Jun Murayama ,  Takashi Yokokawa ,  Masayuki Hattori

IPC分类号： H03M1303

CPC分类号： H03M13/296 ,  H03M13/23 ,  H03M13/27 ,  H03M13/2746 ,  H03M13/2771 ,  H03M13/2957

摘要： Encoded data having a small code word weighting are not output. In a step S21, a sequence p[i] (0≦i

摘要翻译： 不输出具有小码字加权的编码数据。 在步骤S21中，在步骤S22中，将序列p [i]（0 <= i

公开(公告)号：US08718401B2

公开(公告)日：2014-05-06

申请号：US12871449

申请日：2010-08-30

申请人： Nodoka Tokunaga ,  Jun Murayama

发明人： Nodoka Tokunaga ,  Jun Murayama

IPC分类号： G06K9/00 ,  G06K9/46 ,  G06K9/54 ,  G06K9/60 ,  G06K9/66 ,  H04N9/74 ,  G09G5/00

CPC分类号： G06T3/4038

摘要： An image processing device includes a subject detecting unit detecting a subject on a material image, a working unit performing a working process on the material image such that a region of the subject puts in the block, an image generating unit clipping a subject-including region of the material image so as to have the same form and size as the block and generating a subject-including clipped image and a replacing unit setting one clipped image which is the most similar to the block in terms of color-related characteristics as the replacement image for each block of the production target image and replacing the block by the replacement image to generate a photo-mosaic image.

摘要翻译： 一种图像处理装置，包括：物体检测单元，检测材料图像上的被摄体;工作单元，对所述物体图像进行工作处理，使得所述被摄体的区域放置在所述块中;图像生成单元， 的材料图像，以便具有与块相同的形状和尺寸，并产生包含被摄体的剪切图像，并且替换单元将与颜色相关特征方面最相似的剪切图像设置为与颜色相关特征最相似的剪切图像作为替换 生成目标图像的每个块的图像，并且通过替换图像替换块以生成照片马赛克图像。