公开(公告)号：US07644337B2

公开(公告)日：2010-01-05

申请号：US11514041

申请日：2006-08-31

申请人： Toshio Ito ,  Toshihiko Morita

发明人： Toshio Ito ,  Toshihiko Morita

IPC分类号： H03M13/29

CPC分类号： H03M13/1102 ,  H03M13/1515 ,  H03M13/19 ,  H03M13/29 ,  H03M13/2918 ,  H03M13/2927 ,  H03M13/293

摘要： An encoder divides the data in which sector data is adjacently connected to a first RS parity generated in Reed Solomon encoding into blocks to and subjects each of the blocks to cyclic Hamming encoding so as to generate Hamming parities. Subsequently, the data in which the Hamming parities are aligned in a row is subjected to Reed Solomon encoding so as to generate a second RS parity, and encoded data in which the first RS parity and the second RS parity are adjacently connected to the sector data is output. A decoder s divides the sector data and the first RS parity into n blockes and cyclic Hamming encoding, aligns the parities thereof, corrects errors in the parities by Reed Solomon decoding by the second RS parity, then corrects 1-bit errors in blockes by cyclic Hamming decoding, and further corrects errors of 2 or more bits by Reed Solomon decoding by the first RS parity.

摘要翻译： 编码器将哪个扇区数据相邻地连接到在Reed Solomon编码中产生的第一RS奇偶校验的数据分成块，并将每个块的每一个块进行循环汉明编码，以便产生汉明奇偶校验。 随后，将汉明奇偶校验排成行的数据进行Reed Solomon编码，以产生第二RS奇偶校验，并且将第一RS奇偶校验和第二RS奇偶校验相邻连接到扇区数据的编码数据 被输出。 解码器将扇区数据和第一RS奇偶校验分为n个块和循环汉明编码，对齐其奇偶校验，通过Reed Solomon解码校正奇偶校验中的错误，通过第二RS奇偶校验，然后通过循环来纠正块中的1位错误 汉明解码，并通过第一RS奇偶校验由Reed Solomon解码进一步校正2位或更多位的错误。

公开(公告)号：US20070266300A1

公开(公告)日：2007-11-15

申请号：US11514041

申请日：2006-08-31

申请人： Toshio Ito ,  Toshihiko Morita

发明人： Toshio Ito ,  Toshihiko Morita

IPC分类号： G11C29/00

CPC分类号： H03M13/1102 ,  H03M13/1515 ,  H03M13/19 ,  H03M13/29 ,  H03M13/2918 ,  H03M13/2927 ,  H03M13/293

摘要： An encoder divides the data in which sector data is adjacently connected to a first RS parity generated in Reed Solomon encoding into blocks to and subjects each of the blocks to cyclic Hamming encoding so as to generate Hamming parities. Subsequently, the data in which the Hamming parities are aligned in a row is subjected to Reed Solomon encoding so as to generate a second RS parity, and encoded data in which the first RS parity and the second RS parity are adjacently connected to the sector data is output. A decoder divides the sector data and the first RS parity into n blockes and cyclic Hamming encoding, aligns the parities thereof, corrects errors in the parities by Reed Solomon decoding by the second RS parity, then corrects 1-bit errors in blockes by cyclic Hamming decoding, and further corrects errors of 2 or more bits by Reed Solomon decoding by the first RS parity.

摘要翻译： 编码器将哪个扇区数据相邻地连接到在Reed Solomon编码中产生的第一RS奇偶校验的数据分成块，并将每个块的每一个块进行循环汉明编码，以便产生汉明奇偶校验。 随后，将汉明奇偶校验排成行的数据进行Reed Solomon编码，以产生第二RS奇偶校验，并且将第一RS奇偶校验和第二RS奇偶校验相邻连接到扇区数据的编码数据 被输出。 解码器将扇区数据和第一RS奇偶校验分为n个块和循环汉明编码，对齐其奇偶校验，通过Reed Solomon解码校正奇偶校验中的错误，通过第二RS奇偶校验，然后通过循环汉明校正块阻塞中的1位错误 解码，并通过第一RS奇偶校验通过Reed Solomon解码进一步校正2位或更多位的错误。

公开(公告)号：US20070245220A1

公开(公告)日：2007-10-18

申请号：US11509282

申请日：2006-08-24

申请人： Toshio Ito ,  Toshihiko Morita

发明人： Toshio Ito ,  Toshihiko Morita

IPC分类号： H03M13/00

CPC分类号： G11B20/1833 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/1525 ,  H03M13/1545

摘要： One set of syndromes is calculated from a first data string from among a plurality thereof including at least 2t+1 pieces of symbols as a parity string, and coefficients of an error locator polynomial from the one set of the syndromes. Whether or not a correction is successful is judged by using the coefficients of the error locator polynomial and the same calculation is performed for a second data string if a correction failure is judged. Contrarily, if a correction success is judged, an error of the first data string is corrected by using the aforementioned set of the syndromes and the coefficients of the error locator polynomial.

摘要翻译： 从包括至少2t + 1个符号作为奇偶校验串的多个第一数据串中计算一组综合征，以及来自一组综合征的误差定位多项式的系数。 通过使用误差定位多项式的系数来判断校正是否成功，如果判断出校正失败，则对第二数据串执行相同的计算。 相反，如果判断校正成功，则通过使用上述的校正子集和误差定位多项式的系数来校正第一数据串的错误。

公开(公告)号：US07098818B1

公开(公告)日：2006-08-29

申请号：US11166978

申请日：2005-06-24

申请人： Masaru Sawada ,  Toshio Ito ,  Toshihiko Morita

发明人： Masaru Sawada ,  Toshio Ito ,  Toshihiko Morita

IPC分类号： H03M5/00 ,  G06F15/00 ,  G06F11/00

CPC分类号： H03M5/145

摘要： When a zero run, which violating G constraint of a run-length-limited (RLL) code, is detected from the data stored in a first input register 1111 and a second input register 1112, bits before and after the zero run is transferred to a temporary register 1150 via a bus for zero run removal 1130 to be combined to each other. Thus, by effectively using the mechanism of bus transfer, a circuit can be simplified, thereby realizing a small circuit.

摘要翻译： 当从存储在第一输入寄存器1111和第二输入寄存器1112中的数据检测违反游程长度限制（RLL）代码的G约束的零运行时，将零运行之前和之后的位传送到 一个临时寄存器1150通过总线进行零运行移除1130以彼此组合。 因此，通过有效地利用总线传输的机制，可以简化电路，从而实现小电路。

公开(公告)号：US07031090B2

公开(公告)日：2006-04-18

申请号：US10045738

申请日：2001-10-29

申请人： Kazuhito Ichihara ,  Takao Sugawara ,  Yuichi Sato ,  Toshihiko Morita ,  Motomu Takatsu

发明人： Kazuhito Ichihara ,  Takao Sugawara ,  Yuichi Sato ,  Toshihiko Morita ,  Motomu Takatsu

IPC分类号： G11B5/035

CPC分类号： G11B20/10009

摘要： In a Maximum A posteriori Probability decoding (MAP decoding), a correlation and a deviation of noises for past and future states which depend on input signal patterns in past N bits and future Q bits are calculated by training by a noise correlation arithmetic operating unit 84 and they are stored. Upon reproduction, in a white noise arithmetic operating unit 91, white noise values for the past and future states in which colored noises are converted into white noises are obtained by using the stored correlation and deviation of the noises. In an input signal arithmetic operating unit 92, an input signal (channel information) Λc(yk|Smk) of the MAP decoding is calculated from the white noise values and the deviation for the past and future states. A likelihood in the MAP decoding is obtained from the input signal.

摘要翻译： 在最大后验概率解码（MAP解码）中，依赖于过去N位和未来Q位中的输入信号模式的过去和未来状态的噪声的相关和偏差由噪声相关运算单元84进行训练 并存储它们。 在再现时，在白噪声运算单元91中，通过使用所存储的噪声的相关性和偏差来获得将彩色噪声转换成白噪声的过去和未来状态的白噪声值。 在输入信号算术运算单元92中，MAP解码器的输入信号（信道信息）Lambdac（y k k S k S m S k） 由白噪声值和过去和未来状态的偏差计算得出。 从输入信号获得MAP解码中的似然。

公开(公告)号：US5901252A

公开(公告)日：1999-05-04

申请号：US470061

申请日：1995-06-06

申请人： Susumu Kawakami ,  Yusuke Yasukawa ,  Fumi Hasegawa ,  Yasushi Inamoto ,  Toshihiko Morita ,  Hiroaki Okamoto

发明人： Susumu Kawakami ,  Yusuke Yasukawa ,  Fumi Hasegawa ,  Yasushi Inamoto ,  Toshihiko Morita ,  Hiroaki Okamoto

IPC分类号： G06K9/46 ,  G06K9/36

CPC分类号： G06K9/4647 ,  G06K9/4619 ,  G06K9/4633

摘要： An image processing process wherein an image is divided into small areas, a polar transformation is applied to the image in each of the small areas, and image processing is performed based on the result of the polar transformation. Further, each of a plurality of images is divided into small areas, a polar transformation is applied to the image in each of the small areas for each of the plurality of images, and correlation is obtained between the results of the polar transformation for the plurality of images. One-dimensional filter processing is applied to the polar-transformed output.

摘要翻译： 一种图像处理过程，其中将图像划分为小区域，将极化变换应用于每个小区域中的图像，并且基于极坐标变换的结果执行图像处理。 此外，将多个图像中的每一个分成小区域，对于多个图像中的每一个，对每个小区域中的图像应用极化变换，并且在多个图像中的极坐标变换的结果之间获得相关性 的图像。 一维滤波处理应用于极化变换输出。

公开(公告)号：US5870494A

公开(公告)日：1999-02-09

申请号：US893256

申请日：1997-07-16

申请人： Shinji Kanda ,  Jun Wakitani ,  Tsugito Maruyama ,  Toshihiko Morita

发明人： Shinji Kanda ,  Jun Wakitani ,  Tsugito Maruyama ,  Toshihiko Morita

IPC分类号： G06K9/46 ,  G06T5/00 ,  G06T5/20 ,  G06T7/00

CPC分类号： G06K9/4633 ,  G06K9/4609 ,  G06T5/20 ,  G06T7/0042 ,  G06T7/0083 ,  G06T7/0085

摘要： A method for determining an orientation of a line segment in a contour in a local area of a binary contour image. The number of pixels having a predetermined value and located in each orientation in the local area, is obtained, and it is determined that a line segment exists in an orientation in which the number of pixels is large. Further, when it is determined that the number of pixels located in each of a plurality of orientations and having a predetermined value, is greater than a sum of the numbers of pixels in orientations adjacent to said each orientation on both sides thereof, it is determined that a line segment exists in said each orientation. Two orientations in which large numbers of pixels are located are detected, and it is determined whether the point is a constituent of a line segment, a line segment of the sub-straight-line form, or a near-corner point, depending on angles made by the two orientations is equal to 180.degree., or a difference of the angles made by the two orientations from 180.degree.. Contiguously arrayed pixels in the same orientation are detected as a line segment. A position and an orientation are obtained from points near a corner, and representative values of the positions and orientations of contiguously arrayed near-corner points are determined. (FIG. 3)

摘要翻译： 一种用于确定二进制轮廓图像的局部区域中的轮廓中的线段的取向的方法。 获得具有预定值并位于局部区域中的每个取向的像素数，并且确定在像素数量大的取向中存在线段。 此外，当确定位于多个取向中的并且具有预定值的每个中的像素的数量大于与其两侧上的所述每个取向相邻的取向中的像素数的总和时，确定 在所述每个取向上存在线段。 检测到其中存在大量像素的两个取向，并且根据角度确定该点是线段，亚直线形式的线段还是近角点的组成 由两个取向制成的角度等于180°，或者两个方向的角度与180°的差。 以相同方向连续排列的像素被检测为线段。 从拐角附近的点获得位置和取向，并且确定连续排列的近角点的位置和取向的代表值。 （图3）

公开(公告)号：US20060220926A1

公开(公告)日：2006-10-05

申请号：US11201895

申请日：2005-08-11

申请人： Toshio Ito ,  Masaru Sawada ,  Toshihiko Morita

发明人： Toshio Ito ,  Masaru Sawada ,  Toshihiko Morita

IPC分类号： H03M7/00

CPC分类号： G11B20/10009 ,  G11B20/10194 ,  G11B20/1426 ,  G11B2020/1457

摘要： An encoder includes an encoded-bit-string generating unit that generates a plurality of bit strings encoded by scrambling with respect to an input bit string; a DC-component evaluating unit that selects a bit string having a predetermined width in the bit strings generated by the encoded-bit-string generating unit, while shifting bits one by one or every m-bits, where m is a positive integer, and evaluates the DC component in each of the bit strings selected; and a bit-string extracting unit that extracts a bit string with suppressed DC component from among the bit strings encoded, based on a result of an evaluation by the direct-current-component evaluating unit.

摘要翻译： 编码器包括编码比特串生成单元，其生成通过相对于输入比特串的加扰编码的多个比特串; DC分量评估单元，在由位编码比特串生成单元生成的比特串中选择具有预定宽度的比特串，同时移位比特一个或每个m比特，其中m是正整数，以及 评估所选择的每个位串中的直流分量; 以及位串提取单元，其基于直流分量评估单元的评估结果，从编码的比特串中提取具有抑制的DC分量的比特串。

公开(公告)号：US20050066261A1

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

申请号：US10869585

申请日：2004-06-16

申请人： Toshihiko Morita ,  Mitsuhiko Ohta ,  Takao Sugawara

发明人： Toshihiko Morita ,  Mitsuhiko Ohta ,  Takao Sugawara

IPC分类号： G06F11/08 ,  G06F11/10 ,  G11B20/14 ,  G11B20/18 ,  H03M7/14 ,  H03M13/00 ,  H03M13/09 ,  H03M13/11 ,  H03M13/17 ,  H03M13/19

CPC分类号： H03M13/6325 ,  G11B20/1833 ,  G11B20/1866 ,  G11B2020/1863 ,  H03M13/1102 ,  H03M13/1515 ,  H03M13/17 ,  H03M13/3746

摘要： A record reproduction apparatus includes an encoding unit that encodes sector data to be written into a recording medium, by dividing the data into a predetermined number of blocks, and an iterative decoding unit that iteratively decodes the sector data read from the recording medium, by dividing the sector data into the predetermined number of blocks.

摘要翻译： 记录重放装置包括编码单元，其通过将数据划分成预定数量的块来编码要写入记录介质的扇区数据，以及迭代解码单元，其对从记录介质读取的扇区数据进行迭代解码， 将扇区数据转换成预定数量的块。

公开(公告)号：US5668893A

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

申请号：US676512

申请日：1996-07-08

申请人： Shinji Kanda ,  Jun Wakitani ,  Tsugito Maruyama ,  Toshihiko Morita

发明人： Shinji Kanda ,  Jun Wakitani ,  Tsugito Maruyama ,  Toshihiko Morita

IPC分类号： G06K9/46 ,  G06T5/00 ,  G06T5/20 ,  G06T7/00

CPC分类号： G06K9/4633 ,  G06K9/4609 ,  G06T5/20 ,  G06T7/0042 ,  G06T7/0083 ,  G06T7/0085

摘要： The present invention relates to a method for determining an orientation of a line segment in a contour in a local area of a binary contour image. The number of pixels having a predetermined value and located in each orientation in the local area, is obtained, and it is determined that a line segment exists in an orientation in which the number of pixels is large. Further, when it is determined that the number of pixels located in each of a plurality of orientations and having a predetermined value is greater than a sum of the numbers of pixels in orientations adjacent to said each orientation on both sides thereof, it is determined that a line segment exists in said each orientation. Two orientations in which large numbers of pixels are located are detected, and it is determined whether the point is a constituent of a line segment, a line segment of the sub-straight-line form, or a near-corner point, depending on angles made by the two orientations is equal to 180.degree., or a difference of the angles made by the two orientations from 180.degree.. Contiguously arrayed pixels in the same orientation are detected as a line segment. A position and an orientation are obtained from points near a corner, and representative values of the positions and orientations of contiguously arrayed near-corner points are determined.

摘要翻译： 本发明涉及一种用于确定二进制轮廓图像的局部区域中的轮廓中的线段的取向的方法。 获得具有预定值并位于局部区域中的每个取向的像素数，并且确定在像素数量大的取向中存在线段。 此外，当确定位于多个取向中的并且具有预定值的每个中的像素的数量大于其两侧上与所述每个取向相邻的取向中的像素数的总和时，确定 在所述每个取向上存在线段。 检测到其中存在大量像素的两个取向，并且根据角度确定该点是线段，亚直线形式的线段还是近角点的组成 由两个取向制成的角度等于180°，或者两个方向的角度与180°的差。 以相同方向连续排列的像素被检测为线段。 从拐角附近的点获得位置和取向，并且确定连续排列的近角点的位置和取向的代表值。