Способ записи и записывающий аппарат для запоминающего устройства

Изобретение относится к вычислительной технике. Технический результат заключается в предотвращении ошибки при записи, вызываемой константной неисправностью в импедансном запоминающем устройстве. Способ записи, предназначенный для запоминающего устройства, в котором получают n численных значений, которые должны быть записаны; определяют n битов, соответствующих этим n численным значениям, которые должны быть записаны, и информацию о константных неисправностях, содержащихся в этих n битах; группируют эти n битов в В групп битов способом группирования путем регулирования интервала между двумя смежными битами в одной и той же группе, так, чтобы В групп битов удовлетворяли группировочному условию, и, в случае, когда эти n битов представляют двухмерный массив, состоящий из В строк и А столбцов, любые два бита, которые принадлежат к одной и той же группе, находились в различных строках и столбцах или в одной и той же строке; и соответственно записывают эти n численных значений в соответствии с информацией о константной неисправности, входящей в состав каждой группы битов в В группах битов, и численным значением, которое должно быть записано и которое соответствует информации о константной неисправности, входящей в состав каждой группы битов в В группах битов. 2 н. и 14 з.п. ф-лы, 6 ил., 5 табл.

 

Область техники, к которой относится изобретение

Варианты воплощения настоящего изобретения относятся к области компьютерной памяти, а более конкретно к способу записи и записывающему аппарату для запоминающего устройства.

Уровень техники

В импедансном запоминающем устройстве, различные состояния импеданса среды используются для того, чтобы отдельно указывать информацию «0» и "1". Однако большинство импедансных запоминающих устройств имеют некоторый срок службы записи, и частые операции записи могут вызвать возникновение константной неисправности.

Когда происходит аппаратная ошибка - константная неисправность в импедансном запоминающем устройстве, элемент памяти, в котором возникает эта ошибка, сохраняет постоянное значение «0» или "1", и это значение блока не может быть далее перезаписано никогда. В дополнение к этому, вероятность возникновения константной неисправности является намного более высокой, чем вероятность перемежающейся ошибки, и константная неисправность становится серьезной ошибкой - неисправностью в импедансной памяти.

Хотя для исправления этого типа константной неисправности может быть использован механизм исправления многобитовой ошибки, основанный на коде Хемминга в существующей системе памяти, механизм исправления многобитовой ошибки, основанный на коде Хемминга, требует интенсивной записи, что может усилить возникновение константной неисправности в системе.

Сущность изобретения

Варианты воплощения настоящего изобретения предлагают способ записи и записывающий аппарат для запоминающего устройства, которые могут решить проблему ошибки при записи в запоминающем устройстве, в котором имеет место константная неисправность.

В соответствии с первым аспектом, предлагается способ записи, предназначенный для запоминающего устройства, при этом способ записи включает в себя этапы, на которых: получают n численных значений, которые должны быть записаны; определяют n битов в запоминающем устройстве, соответствующих этим n численным значениям, которые должны быть записаны, и информацию о константной неисправности, входящей в состав этих n битов, при этом информация о константной неисправности включает в себя место расположения константной неисправности в этих n битах и численное значение бита, в котором располагается константная неисправность; группируют эти n битов в В групп битов, так, чтобы В групп битов удовлетворяли некоторому группировочному условию, и, в случае, когда эти n битов представляют двухмерный массив, состоящий из В строк и А столбцов, любые два бита, которые принадлежат к одной и той же группе в этих n битах, находились в различных строках и столбцах, или любые два бита, которые принадлежат к одной и той же группе в этих n битах, находились в одной и той же строке, при этом группировочное условие используется для того, чтобы ограничить тип или количество константных неисправностей, входящих в состав каждой группы битов в В группах битов; и соответственно записывают в эти n битов в соответствии с информацией о константной неисправности, входящей в состав каждой группы битов в В группах битов, и численным значением, которое должно быть записано и которое соответствует биту, в котором располагается константная неисправность в каждой группе битов в В группах битов, n численных значений, которые должны быть записаны, где п, А и В представляют собой положительные целые числа, и n≤А×В.

Со ссылкой на первый аспект, в первом возможном способе осуществления изобретения, этап, на котором группируют эти n битов в В групп битов, так, чтобы В групп битов удовлетворяли некоторому группировочному условию, включает в себя этап, на котором группируют эти n битов в В групп битов, так, чтобы в случае, когда n битов представляют двухмерный массив, состоящий из В строк и А столбцов, место расположения, j-ого бита в i-ой группе битов в В группах битов, в этом двухмерном массиве, состоящем из В строк и А столбцов, удовлетворяло выражениям: p_i,j+1=p_i,j+1 и q_i,j+1=(q_i,j+k)mod B; и регулируют значение k таким образом, чтобы В групп битов удовлетворяли группировочному условию, где p_i,j представляет собой номер столбца, j-ого бита в i-ой группе битов в В группах битов, в этом двухмерном массиве, q_j,j представляет собой номер строки, j-ого бита в i-ой группе битов в В группах битов, в этом двухмерном массиве, i и q_i,j представляют собой положительные целые числа, которые не больше чем В, j и p_i,j представляют собой положительные целые числа, которые не больше чем А, k представляет собой неотрицательное целое число, меньшее чем В, и регулирование значения k включает в себя увеличение значения k на 1, при этом В представляет собой минимальное простое число, которое не меньше чем , и .

Со ссылкой на первый аспект или первый возможный способ осуществления первого аспекта, во втором возможном способе осуществления, группировочное условие включает в себя то, что: количество константных неисправностей, входящих в состав каждой группы битов в В группах битов, не превышает одной.

Со ссылкой на первый аспект или первый возможный способ осуществления первого аспекта, в третьем возможном способе осуществления, группировочное условие включает в себя то, что: тип константных неисправностей, входящих в состав каждой группы битов в В группах битов, является одинаковым, при этом тип константных неисправностей включает в себя константную "правильную" неисправность и константную "неправильную" неисправность; константная "правильная" неисправность относится к тому, что численное значение некоторого первого бита, в котором располагается константная неисправность, равно численному значению, которое должно быть записано и которое соответствует первому биту; и константная "неправильная" неисправность относится к тому, что численное значение некоторого второго бита, в котором располагается константная неисправность, является противоположным численному значению, которое должно быть записано и которое соответствует второму биту.

Со ссылкой на первый аспект или любой один из предшествующих возможных способов осуществления первого аспекта, в четвертом возможном способе осуществления, этап, на котором соответственно записывают в эти n битов в соответствии с информацией о константной неисправности, входящей в состав каждой группы битов в В группах битов, и численным значением, которое должно быть записано и которое соответствует биту, в котором располагается константная неисправность, n численных значений, которые должны быть записаны, включает в себя этапы, на которых: определяют, в соответствии с информацией о константной неисправности, входящей в состав каждой группы битов в В группах битов, и численным значением, которое должно быть записано и которое соответствует биту, в котором располагается константная неисправность, тип константной неисправности, входящей в состав каждой группы битов в В группах битов; и соответственно записывают в эти n битов в соответствии с В группами битов и типом константной неисправности, входящей в состав каждой группы битов в В группах битов, n численных значений, которые должны быть записаны.

Со ссылкой на четвертый возможный способ осуществления первого аспекта, в пятом возможном способе осуществления, этап, на котором соответственно записывают в эти n битов в соответствии с В группами битов и типом константной неисправности, входящей в состав каждой группы битов в В группах битов, n численных значений, которые должны быть записаны, включает в себя этапы, на которых: в случае, когда тип константной неисправности, входящей в состав i-ой группы битов в В группах битов, представляет собой константную "неправильную" неисправность, соответственно инвертируют численное значение, которое должно быть записано и которое соответствует i-ой группе битов, и записывают численное значение, полученное после инверсии, в i-ую группу битов, где i представляет собой положительное целое число, которое не больше чем В.

Со ссылкой на четвертый возможный способ осуществления первого аспекта, в шестом возможном способе осуществления, этап, на котором соответственно записывают в эти n битов в соответствии с В группами битов и типом константной неисправности, входящей в состав каждой группы битов в В группах битов, n численных значений, которые должны быть записаны, включает в себя этапы, на которых: назначают i-ой группе битов в В группах битов флаговый бит m_i, где m_i используется для того, чтобы указывать тип константной неисправности, входящей в состав i-ой группы битов в В группах битов; и соответственно записывают в i-ую группу битов в соответствии с флаговым битом m_i численное значение, которое должно быть записано и которое соответствует i-ой группе битов, где i представляет собой положительное целое число, которое не больше чем В.

Со ссылкой на шестой возможный способ осуществления первого аспекта, в седьмом возможном способе осуществления, этап, на котором соответственно записывают в i-ую группу битов в соответствии с флаговым битом m_i численное значение, которое должно быть записано и которое соответствует i-ой группе битов, включает в себя этапы, на которых: в случае, когда флаговый бит m_i=1, инвертируют численное значение, которое должно быть записано и которое соответствует i-ой группе битов, и записывают численное значение, полученное после инверсии, в i-ую группу битов, где флаговый бит m_i=1 указывает на то, что тип константной неисправности, входящей в состав i-ой группы битов в В группах битов, представляет собой константную "неправильную" неисправность.

В соответствии со вторым аспектом, предлагается записывающий аппарат для запоминающего устройства, при этом записывающий аппарат включает в себя: блок получения, сконфигурированный таким образом, чтобы получать n численных значений, которые должны быть записаны; первый определяющий блок, сконфигурированный таким образом, чтобы определять n битов, соответствующих этим n численным значениям, которые должны быть записаны, и информацию о константной неисправности, входящей в состав этих n битов, при этом информация о константной неисправности включает в себя место расположения константной неисправности в этих n битах и численное значение бита, в котором располагается константная неисправность; группирующий блок, сконфигурированный таким образом, чтобы группировать эти n битов в В групп битов, так, чтобы В групп битов удовлетворяли некоторому группировочному условию, и, в случае, когда эти n битов представляют двухмерный массив, состоящий из В строк и А столбцов, любые два бита, которые принадлежат к одной и той же группе в этих n битах, находились в различных строках и столбцах, или любые два бита, которые принадлежат к одной и той же группе в этих n битах, находились в одной и той же строке, при этом группировочное условие используется для того, чтобы ограничить тип или количество константных неисправностей, входящую в состав каждой группы битов в В группах битов; и записывающий блок, сконфигурированный таким образом, чтобы соответственно записывать в эти n битов в соответствии со способом группирования и в соответствии с информацией о константной неисправности, входящей в состав каждой группы битов в В группах битов, и численным значением, которое должно быть записано и которое соответствует биту, в котором располагается константная неисправность в каждой группе битов в В группах битов, n численных значений, которые должны быть записаны, где n, А и В представляют собой положительные целые числа, и n≤А×В.

Со ссылкой на второй аспект, в первом возможном способе осуществления, группирующий блок специально сконфигурирован таким образом, чтобы:

группировать n битов в В групп битов так, чтобы в случае, когда n битов представляют двухмерный массив, состоящий из В строк и А столбцов, место расположения, j-ого бита в i-ой группе битов в В группах битов, в этом двухмерном массиве, состоящем из В строк и А столбцов, удовлетворяло выражениям: p_i,j+1=p_i,j+1 и q_i,j+1=(q_i,j+k)mod B, и регулировать значение k таким образом, чтобы В групп битов удовлетворяли группировочному условию, где p_i,j представляет собой номер столбца, j-ого бита в i-ой группе битов в В группах битов, в этом двухмерном массиве, q_i,j представляет собой номер строки, j-ого бита в i-ой группе битов в В группах битов, в этом двухмерном массиве, i и q_i,j представляют собой положительные целые числа, которые не больше чем В, j и p_i,j представляют собой положительные целые числа, которые не больше чем А, k представляет собой неотрицательное целое число, меньшее чем В, и регулирование значения k включает в себя увеличение значения k на 1, при этом В представляет собой минимальное простое число, которое не меньше чем , и .

Со ссылкой на второй аспект или первый возможный способ осуществления второго аспекта, во втором возможном способе осуществления, группировочное условие представляет собой то, что: количество константных неисправностей, входящих в состав каждой группы битов в В группах битов, не превышает одной.

Со ссылкой на второй аспект или первый возможный способ осуществления второго аспекта, в третьем возможном способе осуществления, группировочное условие представляет собой то, что: тип константных неисправностей, входящих в состав каждой группы битов в В группах битов, является одинаковым, при этом тип константных неисправностей включает в себя константную "правильную" неисправность и константную "неправильную" неисправность; константная "правильная" неисправность относится к тому, что численное значение некоторого первого бита, в котором располагается константная неисправность, равно численному значению, которое должно быть записано и которое соответствует первому биту; и константная "неправильная" неисправность относится к тому, что численное значение некоторого второго бита, в котором располагается константная неисправность, является противоположным численному значению, которое должно быть записано и которое соответствует второму биту.

Со ссылкой на второй аспект или любой один из предшествующих возможных способов осуществления второго аспекта, в четвертом возможном способе осуществления, записывающий блок включает в себя: второй определяющий блок, сконфигурированный таким образом, чтобы определять, в соответствии с информацией о константной неисправности, входящей в состав каждой группы битов в В группах битов, и численным значением, которое должно быть записано и которое соответствует биту, в котором располагается константная неисправность, тип константной неисправности, входящей в состав каждой группы битов в В группах битов; и первый записывающий блок, сконфигурированный таким образом, чтобы соответственно записывать в эти n битов в соответствии с В группами битов и типом константной неисправности, входящей в состав каждой группы битов в В группах битов, n численных значений, которые должны быть записаны.

Со ссылкой на четвертый возможный способ осуществления второго аспекта, в пятом возможном способе осуществления, первый записывающий блок специально сконфигурирован таким образом, чтобы: в случае, когда тип константной неисправности, входящей в состав i-ой группы битов в В группах битов, представляет собой константную "неправильную" неисправность, соответственно инвертировать численное значение, которое должно быть записано и которое соответствует i-ой группе битов, и записывать численное значение, полученное после инверсии, в i-ую группу битов, где i представляет собой положительное целое число, которое не больше чем В.

Со ссылкой на четвертый возможный способ варианта осуществления второго аспекта, в шестом возможном способе осуществления, записывающий блок дополнительно включает в себя назначающий блок, где назначающий блок сконфигурирован таким образом, чтобы назначать i-ой группе битов в В группах битов флаговый бит m_i, где m_i используется для того, чтобы указывать тип константной неисправности, входящей в состав i-ой группы битов в В группах битов; и первый записывающий блок специально сконфигурирован таким образом, чтобы соответственно записывать в i-ую группу битов в соответствии с флаговым битом m_i численное значение, которое должно быть записано и которое соответствует i-ой группе битов, где i представляет собой положительное целое число, которое не больше чем В.

Со ссылкой на шестой возможный способ осуществления второго аспекта, в седьмом возможном способе осуществления, первый записывающий блок специально сконфигурирован таким образом, чтобы: в случае, когда флаговый бит m_i=1, инвертировать численное значение, которое должно быть записано и которое соответствует i-ой группе битов, и записывать численное значение, полученное после инверсии, в i-ую группу битов, где флаговый бит m_i=1 указывает на то, что тип константной неисправности, входящей в состав i-ой группы битов в В группах битов, представляет собой константную "неправильную" неисправность.

В этих вариантах воплощения настоящего изобретения, определяется, посредством регулирования интервала между двумя смежными битами в одной и той же труппе, чтобы n битов были сгруппированы в В групп, и численные значения, которые должны быть записаны, могли быть соответственно записаны в эти n битов в соответствии с информацией о константной неисправности в каждой группе из числа этих В групп, так чтобы ошибка при записи, вызываемая константной неисправностью в импедансном запоминающем устройстве, могла быть эффективно предотвращена.

Краткое описание чертежей

Для того, чтобы описать технические решения в вариантах воплощения настоящего изобретения более ясно, ниже кратко представлены прилагаемые чертежи, требующиеся для описания вариантов воплощения изобретения. Очевидно, что на прилагаемых чертежах в нижеследующем описании показаны лишь некоторые варианты воплощения настоящего изобретения, и специалист, имеющий обычный уровень квалификации в данной области техники, может, не прикладывая творческих усилий, вывести из этих прилагаемых чертежей еще и другие чертежи.

Фиг. 1 представляет собой блок - схему алгоритма способа записи, предназначенного для запоминающего устройства, в соответствии с некоторым вариантом воплощения настоящего изобретения;

Фиг. 2 представляет собой блок - схему алгоритма способа записи, предназначенного для запоминающего устройства, в соответствии с другим вариантом воплощения настоящего изобретения;

Фиг. 3 представляет собой блок - схему алгоритма способа записи, предназначенного для запоминающего устройства, в соответствии с другим вариантом воплощения настоящего изобретения;

Фиг. 4 представляет собой схематическое представление некоторого конкретного примера способа записи, предназначенного для запоминающего устройства, в соответствии с другим вариантом воплощения настоящего изобретения;

Фиг. 5 представляет собой структурную схему записывающего аппарата для запоминающего устройства, соответствующую некоторому варианту воплощения настоящего изобретения; и

Фиг. 6 представляет собой структурную схему записывающего аппарата для запоминающего устройства, соответствующую некоторому варианту воплощения настоящего изобретения.

Описание вариантов воплощения изобретения

Ниже дается ясное и полное описание технических решений в вариантах воплощения настоящего изобретения со ссылкой на прилагаемые чертежи в вариантах воплощения настоящего изобретения. Очевидно, что описанные варианты воплощения изобретения представляют собой некоторые, но не все варианты воплощения настоящего изобретения. Все другие варианты воплощения изобретения, полученные специалистом, имеющим обычный уровень квалификации в данной области техники, на основе вариантов воплощения настоящего изобретения без приложения творческих усилий должны попадать в объем охраны по настоящему изобретению.

Фиг. 1 представляет собой блок - схему алгоритма способа записи, предназначенного для запоминающего устройства, в соответствии с некоторым вариантом воплощения настоящего изобретения. Способ записи, показанный на Фиг. 1, включает в себя этапы, на которых:

101. Получают n численных значений, которые должны быть записаны.

102. Определяют n битов, соответствующих этим n численным значениям, которые должны быть записаны, и информацию о константной неисправности, входящей в состав этих n битов, при этом информация о константной неисправности включает в себя место расположения константной неисправности в этих n битах и численное значение бита, в котором располагается константная неисправность.

103. Группируют эти n битов в В групп битов, так, чтобы В групп битов удовлетворяли некоторому группировочному условию, и, в случае, когда эти n битов представляют двухмерный массив, состоящий из В строк и А столбцов, любые два бита, которые принадлежат к одной и той же группе в этих n битах, находились в различных строках и столбцах, или любые два бита, которые принадлежат к одной и той же группе в этих n битах, находились в одной и той же строке, при этом группировочное условие используется для того, чтобы ограничить тип или количество константных неисправностей, входящих в состав каждой группы битов в В группах битов.

104. Соответственно записывают в эти n битов в соответствии с информацией о константной неисправности, входящей в состав каждой группы битов в В группах битов, и численным значением, которое должно быть записано и которое соответствует биту, в котором располагается константная неисправность, n численных значений, которые должны быть записаны, где

n, А и В представляют собой положительные целые числа, и n≤А×В.

В этом варианте воплощения настоящего изобретения, определяется, посредством регулирования интервала между двумя смежными битами в одной и той же группе, чтобы n битов группировались в В групп, и численные значения, которые должны быть записаны, могли быть соответственно записаны в эти n битов в соответствии с информацией о константной неисправности в каждой группе из числа этих В групп, так, чтобы могла быть эффективно предотвращена ошибка при записи, вызываемая константной неисправностью в импедансном запоминающем устройстве.

На этапе 102, эти n биты представляют собой ячейки, в которые должны быть соответственно записаны n численных значений, упомянутых на этапе 101. Кроме того, при определении n битов может также определяться информация о константной неисправности, входящей в состав этих n битов. Информация о константной неисправности может включать в себя количество константных неисправностей, входящих в состав этих n битов, место расположения константной неисправности в этих n битах, и численное значение бита, в котором располагается константная неисправность.

Для простоты понимания, n битов, определенных на этапе 102, могут быть пронумерованы с 1 по n, что также может пониматься как номера ячеек этих n битов.

На этапе 103, сначала, в отношении n битов выполняется первоначальное группирование. Первоначальное группирование может быть следующим: каждые А битов в этих n битах последовательно группируются как одна группа, так, чтобы во время первоначального группирования n битов были сгруппированы в В групп битов, при этом каждая из первых В - 1 групп битов в этих В группах битов включает в себя А битов, а группу В-ая группа битов, то есть, последняя группа битов, включает в себя n-A×(b-1) битов.

Если требуется, то на этапе 103, может подразумеваться, что n биты группируются в В групп битов таким образом, чтобы в случае, когда n битов представляют двухмерный массив, состоящий из В строк и А столбцов, место расположения, j-ого бита в i-ой группе битов в В группах битов, в этом двухмерном массиве, состоящем из В строк и А столбцов, удовлетворяло выражениям: p_i,j+1=p_i,j+1 и q_i,j+1=(q_i,j+k)mod B. В дополнение к этому, значение k может быть отрегулировано таким образом, чтобы В групп битов удовлетворяли группировочному условию, где

p_i,j представляет собой номер столбца, j-ого бита в i-ой группе битов в В группах битов, в этом двухмерном массиве, q_i,j представляет собой номер строки, j-ого бита в i-ой группе битов в В группах битов, в этом двухмерном массиве, i и q_i,j представляют собой положительные целые числа, которые не больше чем В, j и p_i,j представляют собой положительные целые числа, которые не больше чем А, k представляет собой неотрицательное целое число, меньшее чем В, и регулирование значения k включает в себя увеличение значения k на 1, при этом В представляет собой минимальное простое число, которое не меньше чем , и .

В частности, n битов могут взаимно соответствовать двухмерному массиву, соответствующему первоначальному группированию. Например, одна строка в этом двухмерном массиве может соответствовать одной группе в первоначальном группировании, то есть, k=0. В качестве альтернативы, если предположить, что номер ячейки бита в этих n битах представляет собой x, и соответствующие строка и столбец этого бита в двухмерном массиве представляют собой а и b, должно быть удовлетворен выражение х=(b-1)×А+а.

Следует отметить, что k, соответствующий первоначальным группам, может также быть другим целым числом, меньшим чем В, таким как 1, 2 или В-1, что не ограничивается в настоящем изобретении.

Если требуется, то на этапе 103, может также подразумеваться, что n битов группируются в В групп битов таким образом, чтобы разность между номерами ячеек, в этих n битах, двух смежных битов в каждой из В групп битов составляла k×А+1, или, иначе говоря, чтобы биты с интервалами в k×А+1 в этих n битах принадлежали к одной и той же группе. В частности, если n=А×В, то можно полагать, что бит, следующий за n-ым битом в этих n битах, представлял собой первый бит n битов, или можно полагать, что n битов связаны круговым образом "головная часть - с - хвостовой частью" и группируются с интервалами. Если n<А×В, то можно полагать, что биты: с (n+1)-ого бита по (А×В)-ый бит, являются пустыми, бит, следующий за n-ым битом в n битах, является пустым (n+1)-ым битом, бит следующий за (А×В)-ым битом, представляет собой первый бит в n битах, или можно полагать, что А×В битов связаны круговым образом "головная часть - с - хвостовой частью" и группируются с интервалами.

Если требуется, то на этапе 102, может также подразумеваться, что n битов группируются в В групп битов таким образом, чтобы в случае, когда эти n битов соответствуют n точкам данных в двумерной Декартовой системе координат, две точки данных, соответствующие любым двум битам, которые принадлежат одной и той же группе, имели одну и ту же вертикальную координату в этой двумерной Декартовой системе координат, или две точки данных, соответствующие любым двум битам, которые принадлежат одной и той же группе, имели различные горизонтальные координаты и вертикальные координаты в этой двумерной Декартовой системе координат. В дополнен6ите к этому, могут быть проведены множественные прямые линии с одним и тем же наклоном, и все точки данных на одной и той же прямой линии принадлежат к одной и той же группе. В дополнение к этому, наклон этих множественных прямых линий составляет k.

В частности, что касается соответствия между n битами и n точками данных в двумерной Декартовой системе координат, то обратимся к соответствию между вышеупомянутыми n битами и точками в двухмерном массиве. Например, точки данных, которые имеют одну и ту же вертикальную координату и входят в состав этих n точек данных в двумерной Декартовой системе координат, могут соответствовать одной группе, из числа первоначальных групп n битов, то есть, наклон k=0. Если требуется, то k, соответствующий первоначальной группе, может также представлять собой другое целое число из В-1 значений, что не ограничивается в настоящем изобретении.

Следует отметить, что вышеприведенные описания представляют собой анализ группирования, выполненный только с различных математических ракурсов, где общий параметр представляет собой k. Параметр k может пониматься таким образом, что интервал расположения, в n битах, между двумя смежными битами в одной и той же группе составляет k×А+1. Параметр k может также пониматься как разность между номерами строк, в которых два смежных бита из одной и той же группы располагаются в двухмерном массиве. Параметр k может также пониматься как наклон линии, в которой биты из одной и той же группы располагаются в двумерной Декартовой системе координат. Во время дальнейшего регулирования группирования, новая группа может быть определена посредством регулирования значения k. Здесь, регулирование значения k может представлять собой увеличение значения k на 1, например, увеличение с 0 до 1 или увеличение с 1 до 2. Диапазон значения k включает в себя В целых чисел от 0 до В-1.

Специалист в данной области техники может понять, что способ, который может быть представлен как определение групп с использованием изменения значения параметра к, по-прежнему находится в пределах объема этого варианта воплощения настоящего изобретения, даже если для выполнения анализа используется другое математическое средство или способ.

Если требуется, то, в качестве некоторого варианта воплощения изобретения, группировочное условие, описанное на этапе 103, может представлять собой некоторое первое группировочное условие, заключающееся в том, что: количество константных неисправностей, входящих в состав каждой группы битов в В группах битов, не превышает одной.

Если требуется, то, в качестве другого варианта воплощения изобретения, группировочное условие, описанное на этапе 103, может представлять собой некоторое второе группировочное условие, заключающееся в том, что: тип константной неисправности, входящей в состав каждой группы битов в В группах битов, является одинаковым, при этом тип константной неисправности включает в себя константную "правильную" неисправность и константную "неправильную" неисправность; константная "правильная" неисправность относится к тому, что численное значение некоторого первого бита, в котором располагается константная неисправность, равно численному значению, которое должно быть записано и которое соответствует первому биту; и константная "неправильная" неисправность относится к тому, что численное значение некоторого второго бита, в котором располагается константная неисправность, является противоположным численному значению, которое должно быть записано и которое соответствует второму биту.

В способе группирования, удовлетворяющем первому группировочному условию, количество константных неисправностей, входящих в состав одной и той же группы, составляет ноль или одну. В способе группирования, удовлетворяющем второму группировочному условию, количество константных неисправностей, входящих в состав одной и той же группы может быть нолем, или может быть одной или больше.

Если требуется, то, в качестве некоторого варианта воплощения изобретения, на этапе 104, в соответствии с информацией о константной неисправности, входящей в состав каждой группы битов в В группах битов, и численным значением, которое должно быть записано и которое соответствует биту, в котором располагается константная неисправность, определяется тип константной неисправности, входящей в состав каждой группы битов в В группах битов. Затем, в соответствии с В группами битов и типом константной неисправности, входящей в состав каждой группы битов в В группах битов, n численных значений, которые должны быть записаны, соответственно записываются в эти n битов.

В частности, в случае, когда тип константной неисправности, входящей в состав i-ой группы битов в В группах битов, представляет собой константную "неправильную" неисправность, численное значение, которое должно быть записано и которое соответствует i-ой группе битов, может быть инвертировано и затем записано в i-ую группу битов, где i представляет собой положительное целое число, которое не больше чем В.

В частности, в качестве другого варианта воплощения изобретения, i-ой группе битов в В группах битов может быть назначен соответствующий флаговый бит m_i, где m_i используется для того, чтобы указывать тип константной неисправности, входящей в состав i-ой группы битов; далее, в соответствии с флаговым битом m_i, численное значение, которое должно быть записано и которое соответствует i-ой группе битов, соответственно записывается в i-ую группу битов, где i представляет собой положительное целое число, которое не больше чем В.

Например, m_i=1 может быть использовано для указания того, что тип константной неисправности, входящей в состав i-ой группы битов в В группах битов представляет собой константная "неправильная" неисправность. В дополнение к этому, в случае, когда m_i=1, численное значение, которое должно быть записано и которое соответствует i-ой группе битов, соответственно инвертируется и затем записывается в i-ую группу битов.

Например, В группам битов может быть назначен вектор m, имеющий В составляющих вектора, где i-ая составляющая вектора соответствует флаговому биту m_i-ой группы битов в В группах битов. В дополнение к этому, начальное значение каждой составляющей в векторе m может установлено в «0». В случае, когда может быть определено, что константная неисправность, входящая в состав группы, представляет собой константную "неправильную" неисправность, флаговый бит, соответствующий этой группе, устанавливается в "1". Во время записи, для группы, флаговый бит которой составляет 1, численное значение, которое должно быть записано и которое соответствует этой группе, соответственно инвертируется и затем записывается.

Следует отметить, что конкретный способ записи не ограничен в этом варианте воплощения настоящего изобретения. Если требуется, то запись может быть выполнена в соответствии с этими определенными группами. Например, численное значение, которое должно быть записано и которое соответствует первой группе битов в этих определенных группах, может быть записано первым, затем записывается численное значение, которое должно быть записано и которое соответствует второй группе битов в этих определенных группах, и так далее, до тех пор, пока запись n численных значений из В групп битов не будет завершена. В качестве альтернативы, запись может быть выполнена в соответствии с номерами ячеек n битов последовательно или в обратной последовательности. Например, сначала, может быть определена группа, в которой расположен первый бит из этих n битов, и запись выполняется в соответствии с флаговым битом, соответствующим группе, в которой расположен первый бит; затем, определяется группа, в которой расположен второй бит из этих n битов, и запись выполняется в соответствии с флаговым битом, соответствующим группе, в которой расположен второй бит, и так далее, до тех пор, пока запись n численных значений не будет завершена. Специалист в данной области техники может понять, что совершение записи другим образом по-прежнему находится в пределах объема этого варианта воплощения настоящего изобретения.

В этом варианте воплощения настоящего изобретения, количество определенных групп является постоянным и неизменным, то есть, количество групп остается В для n битов. В дополнение к этому, значение k представляет собой В целых чисел от 0 до В-1, и максимального количество раз регулирования k для определения групп составляет В раз. Таким образом, может быть обеспечена эффективность группирования. Кроме того, этот способ группирования является относительно простым при его осуществлении.

В этом варианте воплощения настоящего изобретения, определение группировочного условия должно выполняться во время каждой записи. Например, во время первой записи, к, соответствующее определенным группам равно k1; во время второй записи, выполняется определение группировочного условия, и k, соответствующее первоначальным группам, равно k1, основываясь на k=k1 может быть выполнено регулирование группирования, и определяется соответствующее k, которое удовлетворяет группировочному условие во время второй записи.

Фиг. 2 представляет собой блок - схему алгоритма способа записи, предназначенного для запоминающего устройства, в соответствии с другим вариантом воплощения настоящего изобретения. Способ записи, который показан на Фиг. 2, включает в себя этапы, на которых:

201. Получают n численных значений, которые должны быть записаны.

202. Определяют n битов, соответствующих этим n численным значениям, которые должны быть записаны, и информацию о константной неисправности, входящей в состав этих n битов, при этом информация о константной неисправности включает в себя место расположения константной неисправности в этих n битах и численное значение бита, в котором располагается константная неисправность.

203. Определяют первоначальные группы и группу, в которой располагается константная неисправность.

В частности, n битов могут первоначально быть сгруппированы в В групп битов, каждая группа битов в первых В-1 группах битов включает в себя А битов, а В-ая группа битов включает в себя n-А×(b-1) битов. Например, в n битах, биты: с первого бита по А-ый бит, группируются в первую группу, биты: с (А+1)-ого бита по 2А-ый бит, группируются во вторую группу, и так далее.

Этот способ группирования соответствует k=0. Описания, относящиеся к k, являются одинаковыми с этими описаниями, приведенными выше; во избежание повторения, подробности здесь повторно не описываются.

Следует отметить, что k, соответствующее первоначальным группам, может также представлять собой другое целое число из В-1, что не ограничивается в настоящем изобретении.

204. Определяют то, удовлетворяют ли эти группы некоторому первому группировочному условию; в случае, когда группы не удовлетворяют первому группировочному условию, выполняется этап 205, а в случае, когда группы удовлетворяют первому группировочному условию, выполняется этап 206.

Следует отметить, что, если во время определения на этапе 202 обнаружено, что количество константных неисправностей, имеющих место в n битах больше чем В, то первое группировочное условие не может быть удовлетворено посредством выполнения группирования таким способом. В качестве альтернативы, с другой стороны, в случае, когда во время определения на этапе 204 обнаружено, что первое группировочное условие не удовлетворено, выполняется этап 205. Когда k увеличивается от 0 до В-1, группы не удовлетворяют первому группировочному условию, когда к имеет любое из В значений.

205. Увеличивают значение k на 1 и выполняют группирование снова.

Когда значение k увеличивается на 1, способ группирования определяется вновь и является таким же, как это описало выше; во избежание повторения, подробности здесь повторно не описываются.

206. Определяют тип константной неисправности, входящей в состав каждой группы из этих групп.

В частности, сравнивают численное значение бита, в котором располагается константная неисправность, и численное значение, которое должно быть записано и которое соответствует этому биту, с тем, чтобы определить тип константной неисправности. В случае, когда численное значение бита является тем же самым, что и численное значение, которое должно быть записано и которое соответствует этому биту, тип константной неисправности представляет собой константная "правильная" неисправность. В случае, когда численное значение бита является противоположным численному значению, которое должно быть записано и которое соответствует этому биту, тип константной неисправности представляет собой константную "неправильную" неисправность.

207. Назначают каждой группе один флаговый бит в соответствии с типом, определенным на этапе 206.

В частности, если тип константной неисправности представляет собой константную "неправильную" неисправность, то группе, в которой располагается эта константная неисправность, может быть назначен флаговый бит "1", а флаговый бит "0" назначается группе, не включающей в себя константную неисправность, и группе, в которой располагается константная неисправность, тип которой представляет собой константную "правильную" неисправность.

208. Записывают n численных значений в соответствии с этими определенными группами и соответствующими флаговыми битами.

В частности, численное значение группы, флаговый бит которой представляет собой "1", соответственно инвертируется и затем записывается; группа, флаговый бит которой представляет собой «0», соответственно, записывается обычным образом.

В этом варианте воплощения настоящего изобретения, определяется, посредством регулирования интервала между двумя смежными битами в одной и той же группе, чтобы n битов были сгруппированы в В групп, и численные значения, которые должны быть записаны, могли быть соответственно записаны в эти n битов в соответствии с информацией о константной неисправности в каждой группе из числа этих В групп, так чтобы ошибка при записи, вызываемая константной неисправностью в импедансном запоминающем устройстве, могла быть эффективно предотвращена.

Фиг. 3 представляет собой блок - схему алгоритма способа записи, предназначенного для запоминающего устройства, в соответствии с другим вариантом воплощения настоящего изобретения. Способ записи, который показан на Фиг. 3, включает в себя этапы, на которых:

301. Получают n численных значений, которые должны быть записаны.

302. Определяют n битов, соответствующих этим n численным значениям, которые должны быть записаны, и информацию о константной неисправности, входящей в состав этих n битов, при этом информация о константной неисправности включает в себя место расположения константной неисправности в этих n битах и численное значение бита, в котором располагается константная неисправность, и тип константной неисправности.

В частности, сравнивают численное значение бита, в котором располагается константная неисправность, и численное значение, которое должно быть записано и которое соответствует этому биту, с тем, чтобы определить тип константной неисправности. В случае, когда численное значение бита является тем же самым, что и численное значение, которое должно быть записано и которое соответствует этому биту, тип константной неисправности представляет собой константная "правильная" неисправность. В случае, когда численное значение бита является противоположным численному значению, которое должно быть записано и которое соответствует этому биту, тип константной неисправности представляет собой константную "неправильную" неисправность.

303. Определяют первоначальные группы и группу, в которой располагается константная неисправность.

В частности, n битов могут первоначально быть сгруппированы в В групп битов, каждая группа битов в первых В - 1 группах битов включает в себя А битов, а В-ая группа битов включает в себя n-A×(b-1) битов. Например, в n битах, биты: с первого бита по А-ый бит, группируются в первую группу, биты: с (А+1) - ого бита по 2А-ый бит, группируются во вторую группу, и так далее.

Этот способ группирования соответствует k=0. Описания, относящиеся к k, являются одинаковыми с этими описаниями, приведенными выше; во избежание повторения, подробности здесь повторно не описываются.

Следует отметить, что k, соответствующее первоначальным группам, может также представлять собой другое целое число из В-1, что не ограничивается в настоящем изобретении.

304. Определяют то, удовлетворяют ли эти группы некоторому второму группировочному условию; в случае, когда группы не удовлетворяют второму группировочному условию, выполняется этап 305, а в случае, когда группы удовлетворяют второму группировочному условию, выполняется этап 306.

305. Увеличивают значение k на 1 и выполняют группирование снова.

306. Назначают каждой группе один флаговый бит в соответствии с типом константной неисправность, входящей в состав каждой группы из числа этих определенных групп.

307. Записывают n численных значений в соответствии с этими определенными группами и соответствующими флаговыми битами.

В этом варианте воплощения настоящего изобретения, определяется, посредством регулирования интервала между двумя смежными битами в одной и той же группе, чтобы n битов были сгруппированы в В групп, и численные значения, которые должны быть записаны, могли быть соответственно записаны в эти n битов в соответствии с информацией о константной неисправности в каждой группе из числа этих В групп, так чтобы ошибка при записи, вызываемая константной неисправностью в импедансном запоминающем устройстве, могла быть эффективно предотвращена.

Фиг. 4 представляет собой схематическое представление некоторого конкретного примера способа записи, предназначенного для запоминающего устройства, в соответствии с другим вариантом воплощения настоящего изобретения. В способе, показанном на Фиг. 4, в качестве конкретного примера для описания этого варианта воплощения настоящего изобретения используется n=32.

Каждая строка, показанная на Фиг. 4, представляет собой численные значения в 32 битах. Пунктирная линия на Фиг. 4 указывает ячейку, в которой имеет место константная неисправность.

Следует отметить, что n=32 используется в качестве примера для описания в варианте воплощения изобретения, показанного на Фиг. 4. Однако, специалист в данной области техники может понять, что n может представлять собой другое положительное целое число, и такого рода изменения по-прежнему находится в пределах объема этого варианта воплощения настоящего изобретения.

Предполагается, что блок данных включает в себя n=32 битов. В первой строке на Фиг. 4 показаны численные значения этих 32 битов, то есть, n численных значения перед выполнением записи. Ячейки, в которых расположены эти 32 бита, пронумерованы с 1 по 32, и номера ячеек, в которых расположены эти 32 бита, и соответствующие численные значения показаны в Таблице 1. Номера ячеек, в которых имеет место константная неисправность, в этих 32 битах представляют собой: 1,9, 16, 17 и 27.

Следует отметить, что в этом варианте воплощения настоящего изобретения, номер ячейки относится к порядковому номеру, сгенерированному при нумерации n битов блока данных.

Численные значения, которые должны быть записаны и соответствуют этим 32 битам, то есть, n численных значений, которые должны быть записаны, показаны во второй строке на Фиг. 4; 32 численных значения, которые должны быть записаны и соответствуют 32 номерам ячеек, показаны в Таблице 2.

В задается как минимальное простое число, которое больше чем или равно , то есть, В=7; при условии, что , то есть, А=5.

Эти n=32 бита, показанные в Таблице 1, представлены как двухмерный массив, состоящий из В=7 строк и А=5 столбцов, как это показано в Таблице 3. Для простоты описания, двухмерный массив, показанный в Таблице 3, включает в себя номера ячеек, соответствующие численным значениям, показанным в Таблице 1. В дополнение к этому, одна строка этого двухмерного массива представляет одну группу, то есть, любые два бита, которые принадлежат к одной и той же группе, находятся в одной и той же строке. Для простоты описания, номера (33), (34) и (35) ячеек гипотетически дополнительно приведены в Таблице 3 в этом варианте воплощения настоящего изобретения. Соответственно, предполагается, что биты, номера ячеек которых представляют собой 33, 34, и 35, являются пустыми.

В Таблице 3, если предположить, что в этом двухмерном массиве номер строки и номер столбца для номера (х) ячейки представляют собой: а и b, то распределение номеров ячеек в Таблице 3 удовлетворяет выражению: х=(b-1)×A+а.

Следует отметить, что Таблица 3 представляет собой лишь приводимое в качестве примера описание и не является единственным представлением, которое представляет эти 32 номера ячеек в качестве двухмерного массива, состоящего из 7 строк и 5 столбцов. Например, 32 номера ячеек могут также быть расположены вертикально, то есть, удовлетворяется выражение: х=(b-1)×В+а, что не ограничивается в настоящем изобретении.

Эти 32 бита группируются в В=7 групп, и каждая строка двухмерного массива, показанного в Таблице 3, соответственно рассматривается в качестве одной группы, то есть, количество строк этого двухмерного массива рассматривается как количество групп. Номера ячеек, соответствующие первой группе, представляют собой: 1, 2, 3, 4, и 5; номера ячеек, соответствующие второй группе, представляют собой: 6, 7, 8, 9, и 10; номера ячеек, соответствующие третьей группе представляют собой: 11, 12, 13, 14, и 15; номера ячеек, соответствующие четвертой группе, представляют собой: 16, 17, 18, 19, и 20; номера ячеек, соответствующие пятой группе, представляют собой: 21, 22, 23, 24, и 25; номера ячеек, соответствующие шестой группе, представляют собой: 26, 27, 28, 29, и 30; номера ячеек, соответствующие седьмой группе, представляют собой: 31 и 32.

Следует отметить, что эти n=32 бита группируются в семь групп, и количество битов, входящих в состав каждой группы, не превышает А=5. Если включены три гипотетических номера (33), (34) и (35) ячеек, то можно полагать, что в вышеописанном способе группирования каждая группа включает в себя пять номеров ячеек.

Таким образом, 32 номера ячеек группируются в семь групп. Под первым ракурсом, этот способ группирования может быть понят следующим образом: ячейка (q_i,j, p_i,) в этом двухмерном массиве, имеющая j-ый номер ячейки в i-ой группе в семи группах, удовлетворяет выражению:

где k=0, и В=7; q_i,j представляет собой номер строки, в этом двухмерном массиве, для j-ого номера ячейки в i-ой группе в семи группах, и p_i,j представляет собой номер столбца, в этом двухмерном массиве, для j-ого номера ячейки в i-ой группе в семи группах.

Следует отметить, что в этом варианте воплощения настоящего изобретения термин "ячейка" в двухмерном массиве относится к информации о месте расположения, состоящей из строки и столбца в двухмерном массиве.

Например, в качестве примера используем четвертую группу в вышеописанных группах, то есть, i=4, и соотношение между номером ячейки в четвертой группе и ячейкой (q_i,j, p_i,j), в этом двухмерном массиве, для этого номера ячейки в четвертой

группе, показано в Таблице 4. Можно обнаружить, что соотношение между (q_i,j, p_i,j), i и j удовлетворяет вышеприведенной формуле (1).

Под вторым ракурсом, можно также понять, что этот способ группирования представляет собой следующее: разность между номерами двух смежных ячеек в каждой группе составляет 1. Таким образом, интервал между номерами двух смежных ячеек в каждой группе составляет 1. В дополнение к этому, этот интервал может соответствовать выражению k×А+1, исходя из первого ракурса.

Под третьим ракурсом, можно также понять, что этот способ группирования представляет собой следующее: Когда n битов соответствуют n точкам данных в двумерной Декартовой системе координат, две точки данных, соответствующие любым двум битам, которые принадлежат к одной и той же группе, имеют одну и ту же вертикальную координату в этой двумерной Декартовой системе координат. Тридцать две точки данных, соответствующие этим 32 битам, располагаются на семи прямых линиях в этой двумерной Декартовой системе координат, и точки данных на каждой прямой линии расположены в одной и той же группе. В дополнение к этому, наклон этих семи прямых линий составляет 0. В дополнение к этому, наклон этих прямых линий может соответствовать k, исходя из первого ракурса.

Следует отметить, что вышеприведенные ракурсы: с первого ракурса по третий ракурс, представляют собой просто различные математические толкования текущего группирования. Специалист в данной области техники может понять, что анализ, выполненный в отношении этого способа группирования с использованием другого математического средства или способа по-прежнему находится в пределах объема этого варианта воплощения настоящего изобретения.

Для способа группирования, показанного в Таблице 3, сначала необходимо определить то, удовлетворяет ли группирование группировочному условию.

Если требуется, то, в качестве некоторого варианта воплощения изобретения, группировочное условие может представлять собой некоторое первое группировочное условие, заключающееся в том, что: количество константных неисправностей, входящих в состав каждой группы не превышает одной. Номера ячеек, в которых имеет место константная неисправность, в этих 32 битах, показанных в Таблице 1, представляют собой: 1,9, 16, 17 и 27. Обратившись к Таблице 3, можно обнаружить, что номера (7) и (9) ячеек, в которых имеет место константная неисправность, находятся во второй группе, а номера (16) и (17) ячеек, в которых имеет место константная неисправность, находятся в четвертой группе. Таким образом, в вышеназванных группах, как количество константных неисправностей, входящих в состав второй группы, так и количество константных неисправностей, входящих в состав четвертой группы, превышают одну, так что первое группировочное условие не удовлетворено. В этом случае, вышеописанный способ группирования должен быть отрегулирован так, чтобы перегруппировать эти 32 бита.

В соответствии с вышеописанным первым ракурсом, способ перегруппирования может представлять собой увеличение k на 1. Таким образом, k=0 перед перегруппировванием, и k=1 во время перегруппирования. Таким образом, новый способ группирования заключается в следующем: номера ячеек, соответствующие первой группе представляют собой: 1, 7, 13, 19, и 25; номера ячеек, соответствующие второй группе, представляют собой: 6, 12, 18, 24, и 30; номера ячеек, соответствующие третьей группе, представляют собой: 11, 17, 23, 29, и ; номера ячеек, соответствующие четвертой группе, представляют собой: 16, 22, 28, и 5; номера ячеек, соответствующие пятой группе, представляют собой: 21, 27, , 4 и 10; номера ячеек, соответствующие шестой группе, представляют собой: 26, 32, 3, 9 и 15; номера ячеек, соответствующие седьмой группе, представляют собой: 31, 2, 8, 14 и 20, где , и указывают на то, что ячейки являются пустыми и последовательно представляют гипотетические номера (33), (34) и (35) ячеек в Таблице 3.

Обратившись к Таблице 3, можно увидеть, что при такого рода новом способе группирования, любые два бита, которые принадлежат одной и той же группе, находятся в различных строках и столбцах. В дополнение к этому, в соответствии с вышеописанным первым ракурсом, при этом новом способе группирования, ячейка (q_i,j, p_i,j) в этом двухмерном массиве, имеющая j-ый номер ячейки в i-ой группе в семи группах, по-прежнему удовлетворяет вышеприведенной формуле (1), и k=1. Во избежание повторения, подробности здесь повторно не описываются.

В соответствии с вышеописанным вторым ракурсом, можно также истолковать, что этот новый способ группирования представляет собой следующее: разность между номерами двух смежных ячеек в каждой группе составляет 6. Таким образом, интервал между номерами двух смежных ячеек в каждой группе составляет 6. Кроме того, этот интервал может соответствовать выражению k×А+1, исходя из первого ракурса. В качестве примера выполним анализ с использованием четвертой группы в этих новых группах. Интервал между двумя из первых трех номеров (16), (22) и (28) ячеек в четвертой группе составляет 6, четвертый номер () ячейки представляет гипотетический номер 34, интервал между 34 и 28 составляет 6; пятый номер (5) ячейки можно понимать следующим образом: номер ячейки, следующий за 35, представляет собой 1, то есть, можно предположить, что номера (с 1 по 35) ячеек располагаются как кольцо, связанное "головная часть - с - хвостовой частью", так что следующий номер ячейки, расположенный с интервалом 6 от 34, представляет собой 5. В дополнение к этому, количество номеров ячеек, входящих в состав каждой группы, составляет 5, эти пять номеров ячеек включают в себя гипотетические номера ячеек, и пятый номер ячейки в четвертой группе был определен как номер (5) ячейки. Следовательно, четвертую группу этим способом группирования определить можно. Номера ячеек в нескольких других группах, соответствующих вышеописанному второму ракурсу, могут также быть истолкованы подобным образом; во избежание повторения, подробности здесь повторно не описываются.

В соответствии с вышеописанным третьим ракурсом, можно также истолковать, что этот новый способ группирования представляет собой следующее: Когда 32 бита соответствуют 32 точкам данных в двумерной Декартовой системе координат, две точки данных, соответствующие любым двум битам, которые принадлежат к одной и той же группе, имеют различные горизонтальные координаты и вертикальные координаты в этой двумерной Декартовой системе координат. В дополнение к этому, могут быть проведены множественные прямые линии с одним и тем же наклоном, и все точки данных на одной и той же прямой линии принадлежат к одной и той же группе. В дополнение к этому, наклон этих множественных прямых линий может соответствовать выражению k=1, исходя из первого ракурса.

Кроме того, необходимо определить, удовлетворяют ли эти новые группы первому группировочному условию. Номера ячеек, в которых имеет место константная неисправность, в этих 32 битах, показанных в Таблице 1, представляют собой: 7, 9, 16, 17 и 27. В отношении этого нового способа группирования, можно обнаружить, что номера ячеек, в которых имеет место константная неисправность, представляют собой: 7, 9, 16, 17 и 27, которые располагаются, соответственно, в первой группе, шестой группе, четвертой группе, третьей группе, и пятой группе в этих новых группах. Таким образом, новый способ группирования удовлетворяет первому группировочному условию: количество константных неисправность, входящих в состав каждой группы, не превышает одной. Следовательно, можно определить, что эти новые группы представляют собой семь групп, удовлетворяющих группировочному условию.

Следует отметить, что, если предположить, что новые группы по-прежнему не удовлетворяют первому группировочному условию, то можно постоянно увеличивать k на 1, так, чтобы получать другой новый способ группирования, и далее определяется то, удовлетворяет ли другой новый способ группирования первому группировочному условию.

Если требуется, то, в качестве некоторого варианта воплощения изобретения, группировочное условие может представлять собой некоторое второе группировочное условие, заключающееся в том, что: тип константной неисправности, входящей в состав каждой группы, является одинаковым, при этом тип константной неисправности включает в себя константную "правильную" неисправность и константную "неправильную" неисправность; константная "правильная" неисправность относится к тому, что численное значение некоторого первого бита, в котором располагается константная неисправность, равно численному значению, которое должно быть записано и которое соответствует первому биту; и константная "неправильная" неисправность относится к тому, что численное значение некоторого второго бита, в котором располагается константная неисправность, является противоположным численному значению, которое должно быть записано и которое соответствует второму биту.

Номера ячеек, в которых имеет место константная неисправность, в этих 32 битах, показанных в Таблице 1, представляют собой: 7, 9, 16, 17 и 27. Обратившись к Таблице 1 и Таблице 2, можно понять, что численное значение бита, номер ячейки которого представляет собой 7 в Таблице 1, составляет «0», что равно численному значению «0», которое должно быть записано в эту ячейку, в Таблице 2; следовательно, тип константной неисправности для номера (7) ячейки представляет собой константную "правильную" неисправность. Аналогичным образом, можно понять, что тип константной неисправности для номера (9) ячейки представляет собой константную "правильную" неисправностью, тип константной неисправности для номера (16) ячейки представляет собой константную "неправильную" неисправность, тип константной неисправности для номера (17) ячейки представляет собой константную "правильную" неисправность, и тип константной неисправности для номера (27) ячейки представляет собой константную "неправильную" неисправность.

Для вышеописанного способа группирования, хотя номера (7) и (9) ячеек принадлежат ко второй группе, типы константных неисправностей для обоих номеров (7) и (9) ячеек представляют собой константные "правильные" неисправности, что удовлетворяет второму группировочному условию. Номера (16) и (17) ячеек принадлежат к четвертой группе, но типы константных неисправностей для номеров (16) и (17) ячеек являются различными, что не удовлетворяет второму группировочному условию. Следовательно, в этом случае, вышеописанный способ группирования также должен быть отрегулирован таким образом, чтобы перегруппировать эти 32 бита.

Способ для определения перегруппирования аналогичен вышеописанному способу для выполнения перегруппирования после выполнения определения в соответствии с первым группировочным условием; во избежание повторения, подробности здесь повторно не описываются. Из вышеприведенного анализа можно понять, что новый способ группирования является следующим: номера ячеек, соответствующие первой группе, представляют собой: 1, 7, 13, 19 и 25; номера ячеек, соответствующие второй группе, представляют собой: 6, 12, 18, 24 и 30; номера ячеек, соответствующие третьей группе, представляют собой: 11, 17, 23, 29 и ; номера ячеек, соответствующие четвертой группе, представляют собой: 16, 22, 28, и 5; номера ячеек, соответствующие пятой группе, представляют собой: 21, 27, , 4 и 10; номера ячеек, соответствующие шестой группе, представляют собой: 26, 32, 3, 9 и 15; номера ячеек, соответствующие седьмой группе, представляют собой: 31, 2, 8, 14 и 20, где , и указывают на то, что ячейки являются пустыми и последовательно представляют гипотетические номера (33), (34) и (35) ячеек в Таблице 3.

Кроме того, необходимо определить, удовлетворяют ли эти новые группы второму группировочному условию. Номера ячеек, в которых имеет место константная неисправность, в этих 32 битах, показанных в Таблице 1, представляют собой: 7, 9, 16, 17 и 27. В отношении этого нового способа группирования, можно обнаружить, что номера ячеек, в которых имеет место константная неисправность, представляют собой: 7, 9, 16, 17 и 27, которые располагаются, соответственно, в первой группе, шестой группе, четвертой группе, третьей группе, и пятой группе в этих новых группах. Таким образом, новый способ группирования удовлетворяет второму группировочному условию: тип константной неисправности, входящей в состав каждой группы, является одинаковым. Следовательно, можно определить, что эти новые группы представляют собой семь групп, удовлетворяющих группировочному условию.

Следует отметить, что, если предположить, что новые группы по-прежнему не удовлетворяют второму группировочному условию, то можно постоянно увеличивать k на 1, так, чтобы получать другой новый способ группирования, и далее определяется то, удовлетворяет ли другой новый способ группирования второму группировочному условию.

Следует отметить, что в этом варианте воплощения настоящего изобретения, способ группирования, определяемый в соответствии с первым группировочным условием, не зависит от способа группирования, определяемого в соответствии со вторым группировочным условием. Способы группирования, определяемые в соответствии с этими двумя группировочными условиями могут быть одинаковыми или могут быть различными.

Кроме того и в дополнение к этому, в соответствии с информацией о константной неисправности, входящей в состав каждой группы в этих новых группах, 32 численных значения в Таблице 2, которые должны быть записаны, соответственно записываются в эти 32 бита, приведенные в Таблице 1. Здесь, информация о константной неисправности включает в себя номер ячейки константной неисправности и тип константной неисправности.

Если требуется, то, в качестве некоторого варианта воплощения изобретения, после определения новых групп в соответствии с первым группировочным условием, сначала, определяется тип константной неисправности, входящей в состав каждой группы. Номера ячеек, в которых имеет место константная неисправность, представляют собой: 7, 9, 16, 17 и 27, которые располагаются, соответственно, в первой группе, шестой группе, четвертой группе, третьей группе и пятой группе в этих новых группах. Выполняя анализ в отношении Таблицы 1 и Таблицы 2, можно понять, что типы константных неисправностей для номеров (7), (9) и (17) ячеек представляют собой константные "правильные" неисправности, а типы константных неисправностей для номеров (16) и (27) ячеек представляют собой константные "неправильные" неисправности. Численные значения, которые должны быть записаны и соответствуют четвертой группе и пятой группе, инвертируются и затем записываются, при этом четвертая группа и пятая группа представляют собой группы, в которых располагаются константные "неправильные" неисправности; численные значения, которые должны быть записаны и соответствуют другим группам, записываются обычным образом. Численные значения этих 32 битов после записи, то есть, записанные n численных значений, показаны в третьей строке на Фиг. 4: после записи n численных значений. Таким образом, эти 32 номеров ячеек и соответствующие записанные численные значения после записи могут быть показаны в Таблице 5.

В качестве альтернативы, для каждой группы в этих новых группах может также быть указан флаговый бит m_i, где i указывает i-ую группу в семи группах, и i представляет собой положительное целое число, которое не больше чем 7. Соответственно, семь групп имеют семь флаговых битов, где флаговый бит используется для указания типа константной неисправности, входящей в состав группы. Например, для указания константной "правильной" неисправности может быть использован «0», а для указания константной "неправильной" неисправности может быть использована "1". Таким образом, флаговые биты, соответствующие вышеописанным новым группам, представляют собой последовательно 0001100. Далее, запись может быть выполнена в соответствии с флаговыми битами, соответствующими группам. В частности, в случае, когда флаговый бит группы представляет собой "1", численное значение, которое должно быть записано и которое соответствует этой группе, инвертируется и затем записывается; в случае, когда флаговый бит группы - "0", численное значение, которое должно быть записано и которое соответствует этой группе, записывается обычным образом.

Следует отметить, что форма флагового бита не ограничена в настоящем изобретении. Например, флаговый бит может представлять собой вектор m, имеющий В составляющих, при этом i-ая составляющая вектора соответствует флаговому биту m_i для i-ой группы битов в В группах битов. В дополнение к этому, начальное значение этого вектора может быть установлено в "0", и i представляет собой положительное целое число, которое не больше чем В.

Следует отметить, что конкретный способ записи не ограничен в этом варианте воплощения настоящего изобретения. Если требуется, то запись может быть выполнена в соответствии с этими определенными группами. Например, номера ячеек первой группы представляют собой: 1, 7, 13, 19 и 25, и тип константной неисправности, входящей в состав первой группы, представляет собой константная "правильная" неисправность, или флаговый бит первой группы представляет собой "0", численные значения, соответствующие номерам (1), (7), (13), (19) и (25) ячеек, записываются обычным образом. Тогда, запись осуществляется последовательно от второй группы до седьмой группы. Если требуется, то запись может также быть выполнена в последовательности номеров ячеек. Например, для номера (1) ячейки сначала определяется, что группа, к которой принадлежит номер (1) ячейки, представляет собой первую группу, и тип константной неисправности, входящей в состав первой группы, представляет собой константную "правильную" неисправность, или флаговый бит первой группы представляет собой "0", численное значение, соответствующее номеру (1) ячейки, записывается обычным образом. Затем, для номера (2) ячейки, сначала определяется, что группа, к которой принадлежит номер (2) ячейки, представляет собой седьмую группу, и седьмая группа не включает в себя константную неисправность, или флаговый бит седьмой группы представляет собой «0», численное значение, соответствующее номеру (2) ячейки записывается обычным образом. После этого, запись осуществляется последовательно от номера (3) ячейки до номера (32) ячейки. В качестве альтернативы, запись может также быть выполнена в последовательности обратной номерам ячеек. Запись может также быть осуществлена другим способом. Специалист в данной области техники может понять, что осуществление записи другим способом по-прежнему находится в пределах объема этого варианта воплощения настоящего изобретения.

Если требуется, то, в качестве другого варианта воплощения изобретения, после определения новых групп в соответствии со вторым группировочным условием, может быть выяснено, что типы константных неисправностей, входящих в состав четвертой группы и пятой группы в этих новых группах, представляют собой константные "неправильные" неисправности, а типы константных неисправностей, входящих в состав других групп, представляют собой константные "правильные" неисправности, или другие группы не включают в себя константную неисправность. Численные значения, которые должны быть записаны и соответствуют группам, в которых располагаются константные "неправильные" неисправности, инвертируются и затем записываются; а численные значения, которые должны быть записаны и соответствуют другим группам, записываются обычным образом. Таким образом, численные значения этих 32 битов после записи могут быть показаны в Таблице 5.

Аналогичным образом, может также быть введен флаговый бит, соответствующий каждой группе; далее, запись выполняется в соответствии с этим флаговым битом. За конкретными описаниями флагового бита, обращайтесь к вышеприведенным описаниям для первого группировочного условия. Во избежание повторения, подробности здесь повторно не описываются.

Фиг. 5 представляет собой структурную схему записывающего аппарата для запоминающего устройства, соответствующую некоторому варианту воплощения настоящего изобретения. Записывающий аппарат (500), показанный на Фиг. 5, включает в себя блок (501) получения, первый определяющий блок (502), группирующий блок (503) и записывающий блок (504).

Блок (501) получения сконфигурирован таким образом, чтобы получать n численных значений, которые должны быть записаны.

Первый определяющий блок (502) сконфигурирован таким образом, чтобы определять n битов, соответствующих этим n численным значениям, которые должны быть записаны, и информацию о константной неисправности, входящей в состав этих n битов, при этом информация о константной неисправности включает в себя место расположения константной неисправности в этих n битах и численное значение бита, в котором располагается константная неисправность.

Группирующий блок (503) сконфигурирован таким образом, чтобы группировать эти n битов в В групп битов, так, чтобы В групп битов удовлетворяли некоторому группировочному условию, и, в случае, когда эти n битов представляют двухмерный массив, состоящий из В строк и А столбцов, любые два бита, которые принадлежат к одной и той же группе в этих n битах, находились в различных строках и столбцах, или любые два бита, которые принадлежат к одной и той же группе в этих n битах, находились в одной и той же строке, при этом группировочное условие используется для того, чтобы ограничить константную неисправность, входящую в состав каждой группы битов в В группах битов.

Записывающий блок (504) сконфигурирован таким образом, чтобы соответственно записывать в эти n битов в соответствии с информацией о константной неисправности, входящей в состав каждой группы битов в В группах битов, и численным значением, которое должно быть записано и которое соответствует биту, в котором располагается константная неисправность, n численных значений, которые должны быть записаны, где

n, А и В представляют собой положительные целые числа, и n≤А×В.

В этом варианте воплощения настоящего изобретения, определяется, посредством регулирования интервала между двумя смежными битами в одной и той же группе, чтобы n битов были сгруппированы в В групп, и численные значения, которые должны быть записаны, могли быть соответственно записаны в эти n битов в соответствии с информацией о константной неисправности в каждой группе из числа этих В групп, так чтобы ошибка при записи, вызываемая константной неисправностью в импедансном запоминающем устройстве, могла быть эффективно предотвращена.

Если требуется, то в качестве некоторого варианта воплощения изобретения, группирующий блок (502) специально сконфигурирован таким образом, чтобы группировать n битов в В групп битов так, чтобы в случае, когда n битов представляют двухмерный массив, состоящий из В строк и А столбцов, место расположения, j-ого бита в i-ой группе битов в В группах битов, в этом двухмерном массиве, состоящем из В строк и А столбцов, удовлетворяло выражениям: p_i,j+1=p_i,j+1 и q_i,j+1=(q_i,j+k)mod B, и регулировать значение k таким образом, чтобы В групп битов удовлетворяли группировочному условию, где

p_i,j представляет собой номер столбца, j-ого бита в i-ой группе битов в В группах битов, в этом двухмерном массиве, q_i,j представляет собой номер строки, j-ого бита в i-ой группе битов в В группах битов, в этом двухмерном массиве, i и q_i,j представляют собой положительные целые числа, которые не больше чем В, j и p_i,j представляют собой положительные целые числа, которые не больше чем А, k представляет собой неотрицательное целое число, меньшее чем В, и регулирование значения k включает в себя увеличение значения k на 1, при этом В представляет собой минимальное простое число, которое не меньше чем , и .

Если требуется, то, в качестве некоторого варианта воплощения изобретения, группировочное условие заключается в том, что: количество константных неисправностей, входящих в состав каждой группы битов в В группах битов, не превышает одной.

Если требуется, то, в качестве другого варианта воплощения изобретения, группировочное условие заключается в том, что: тип константной неисправности, входящей в состав каждой группы битов в В группах битов, является одинаковым, при этом тип константной неисправности включает в себя константную "правильную" неисправность и константную "неправильную" неисправность; константная "правильная" неисправность относится к тому, что численное значение некоторого первого бита, в котором располагается константная неисправность, равно численному значению, которое должно быть записано и которое соответствует первому биту; и константная "неправильная" неисправность относится к тому, что численное значение некоторого второго бита, в котором располагается константная неисправность, является противоположным численному значению, которое должно быть записано и которое соответствует второму биту.

Если требуется, то, в качестве некоторого варианта воплощения изобретения, записывающий блок (504) включает в себя второй определяющий блок (505) и первый записывающий блок (506). Второй определяющий блок (505) сконфигурирован таким образом, чтобы определять, в соответствии с информацией о константной неисправности, входящей в состав каждой группы битов в В группах битов, и численным значением, которое должно быть записано и которое соответствует биту, в котором располагается константная неисправность, тип константной неисправности, входящей в состав каждой группы битов в В группах битов. Первый записывающий блок (506) сконфигурирован таким образом, чтобы соответственно записывать в эти n битов в соответствии с В группами битов и типом константной неисправности, входящей в состав каждой группы битов в В группах битов, n численных значений, которые должны быть записаны.

Если требуется, то в качестве другого варианта воплощения изобретения, первый записывающий блок (506) специально сконфигурирован таким образом, чтобы: в случае, когда тип константной неисправности, входящей в состав i-ой группы битов в В группах битов, представляет собой константную "неправильную" неисправность, соответственно инвертировать численное значение, которое должно быть записано и которое соответствует i-ой группе битов, и записывать численное значение, полученное после инверсии, в i-ую группу битов, где i представляет собой положительное целое число, которое не больше чем В.

Если требуется, то в качестве другого варианта воплощения изобретения, записывающий блок (504) дополнительно включает в себя назначающий блок (507), где назначающий блок (507) сконфигурирован таким образом, чтобы назначать i-ой группе битов в В группах битов флаговый бит m_i, где m_i используется для того, чтобы указывать тип константной неисправности, входящей в состав i-ой группы битов в В группах битов. Первый записывающий блок (506) специально сконфигурирован таким образом, чтобы соответственно записывать в i-ую группу битов в соответствии с флаговым битом m_i численное значение, которое должно быть записано и которое соответствует i-ой группе битов, где i представляет собой положительное целое число, которое не больше чем В.

В частности, в случае, когда флаговый бит указывает на то, что тип константной неисправности, входящей в состав i-ой группы в В группах, представляет собой константную "неправильную" неисправность, численное значение, которое должно быть записано и которое соответствует i-ой группе, инвертируется и затем записывается.

В качестве альтернативы, в частности, в случае, когда флаговый бит m_i=1, численное значение, которое должно быть записано и которое соответствует i-ой группе битов, инвертируется и затем записывается в i-ую группу битов, где флаговый бит m_i=1 указывает на то, что тип константной неисправности, входящей в состав i-ой группы битов в В группах битов, представляет собой константную "неправильную" неисправность.

Записывающий аппарат (500) способен осуществлять все процессы, осуществляемые записывающим аппаратом в вариантах воплощения изобретения, показанных на фигурах: с Фиг. 2 по Фиг. 4. Во избежание повторения, подробности здесь повторно не описываются.

Фиг. 6 представляет собой структурную схему записывающего аппарата для запоминающего устройства, соответствующую некоторому варианту воплощения настоящего изобретения. Записывающий аппарат (600) показанный на Фиг. 6, включает в себя процессор (601), память (602) и схему (603) приемопередатчика.

Схема (603) приемопередатчика сконфигурирована таким образом, чтобы получать n численных значений, которые должны быть записаны.

Процессор (601) сконфигурирован таким образом, чтобы определять n битов, соответствующих этим n численным значениям, которые должны быть записаны, и информацию о константной неисправности, входящей в состав этих n битов, при этом информация о константной неисправности включает в себя место расположения константной неисправности в этих n битах и численное значение бита, в котором располагается константная неисправность; сконфигурирован таким образом, чтобы группировать эти n битов в В групп битов, так, чтобы В групп битов удовлетворяли некоторому группировочному условию, и, в случае, когда эти n битов представляют двухмерный массив, состоящий из В строк и А столбцов, любые два бита, которые принадлежат к одной и той же группе в этих n битах, находились в различных строках и столбцах, или любые два бита, которые принадлежат к одной и той же группе в этих n битах, находились в одной и той же строке, при этом группировочное условие используется для того, чтобы ограничить константную неисправность, входящую в состав каждой группы битов в В группах битов; и сконфигурирован таким образом, чтобы соответственно записывать в эти n битов в соответствии с информацией о константной неисправности, входящей в состав каждой группы битов в В группах битов, и численным значением, которое должно быть записано и которое соответствует биту, в котором располагается константная неисправность, n численных значений, которые должны быть записаны, где n, А и В представляют собой положительные целые числа, и n≤А×В.

В этом варианте воплощения настоящего изобретения, определяется, посредством регулирования интервала между двумя смежными битами в одной и той же группе, чтобы n битов были сгруппированы в В групп, и численные значения, которые должны быть записаны, могли быть соответственно записаны в эти n битов в соответствии с информацией о константной неисправности в каждой группе из числа этих В групп, так чтобы ошибка при записи, вызываемая константной неисправностью в импедансном запоминающем устройстве, могла быть эффективно предотвращена.

Все компоненты записывающего аппарата (600) соединены вместе с использованием системы (604) шин, где система (604) шин может, в дополнение к шине передачи данных, включать в себя шину электропитания, шину управления и шину сигналов индикации состояния. Однако, для ясности описания, разнообразные шины помечены на Фиг. 6 как система (604) шин.

Способы, раскрытые в вышеописанных вариантах воплощения настоящего изобретения могут быть применены в процессоре (601), или осуществлены посредством процессора (601). Процессор (601) может представлять собой кристалл интегральной схемы и имеет способность обработки сигналов. В процессе осуществления, этапы в вышеописанных способах могут быть осуществлены посредством интегральной логической схемы аппаратного обеспечения в процессоре (601) или посредством команды в форме программного обеспечения. Процессор (601) может представлять собой универсальный процессор, процессор цифровой обработки сигналов (DSP - процессор), специализированную интегральную схему (ASIC), вентильную матрицу с эксплуатационным программированием (FPGA) или другое программируемое логическое устройство, дискретный вентиль или транзисторное логическое устройство, или дискретный аппаратный компонент; и может осуществлять или исполнять способы, этапы, и логические блок - схемы, раскрытые в вариантах воплощения настоящего изобретения. Универсальный процессор может представлять собой микропроцессор, или процессор может также представлять собой любой традиционный процессор и тому подобное. Этапы способов, раскрытых со ссылкой на варианты воплощения настоящего изобретения, могут непосредственно исполняться и выполняться аппаратным декодирующим процессором, или могут исполняться и выполняться с использованием сочетания модулей аппаратного обеспечения и программного обеспечения в декодирующем процессоре. Модуль программного обеспечения может быть расположен на носителе информации, хорошо известном в данной области техники, таком как оперативное запоминающее устройства (RAM), флэш - память, постоянное запоминающее устройство (ROM), программируемое постоянное запоминающее устройство, электрически - стираемое перепрограммируемое запоминающее устройство или регистр. Этот носитель информации расположен в памяти (602). Процессор (601) считывает информацию из памяти (602), и осуществляет, в сочетании с аппаратным обеспечением, этапы вышеописанных способов.

Если требуется, то в качестве некоторого варианта воплощения изобретения, процессор (601) специально сконфигурирован таким образом, чтобы группировать n битов в В групп битов так, чтобы в случае, когда n битов представляют двухмерный массив, состоящий из В строк и А столбцов, место расположения, j-ого бита в i-ой группе битов в В группах битов, в этом двухмерном массиве, состоящем из В строк и А столбцов, удовлетворяло выражениям: p_i,j+1=p_i,j+1 и q_i,j+1=(q_i,j+k)mod, и регулировать значение k таким образом, чтобы В групп битов удовлетворяли группировочному условию, где

p_i,j представляет собой номер столбца, j-ого бита в i-ой группе битов в В группах битов, в этом двухмерном массиве, представляет собой номер строки, j-ого бита в i-ой группе битов в В группах битов, в этом двухмерном массиве, i и q_i,j представляют собой положительные целые числа, которые не больше чем В, j и p_i,j представляют собой положительные целые числа, которые не больше чем А, k представляет собой неотрицательное целое число, меньшее чем В, и регулирование значения k включает в себя увеличение значения k на 1, при этом В представляет собой минимальное простое число, которое не меньше чем , и .

Если требуется, то, в качестве некоторого варианта воплощения изобретения, группировочное условие заключается в том, что: количество константных неисправностей, входящих в состав каждой группы битов в В группах битов, не превышает одной.

Если требуется, то, в качестве другого варианта воплощения изобретения, группировочное условие заключается в том, что: тип константной неисправности, входящей в состав каждой группы битов в В группах битов, является одинаковым, при этом тип константной неисправности включает в себя константную "правильную" неисправность и константную "неправильную" неисправность; константная "правильная" неисправность относится к тому, что численное значение некоторого первого бита, в котором располагается константная неисправность, равно численному значению, которое должно быть записано и которое соответствует первому биту; и константная "неправильная" неисправность относится к тому, что численное значение некоторого второго бита, в котором располагается константная неисправность, является противоположным численному значению, которое должно быть записано и которое соответствует второму биту.

Если требуется, то, в качестве некоторого варианта воплощения изобретения, процессор (601) специально сконфигурирован таким образом, чтобы определять, в соответствии с информацией о константной неисправности, входящей в состав каждой группы битов в В группах битов, и численным значением, которое должно быть записано и которое соответствует биту, в котором располагается константная неисправность, тип константной неисправности, входящей в состав каждой группы битов в В группах битов; и

записывать, соответственно в эти n битов, в соответствии с В группами битов и типом константной неисправности, входящей в состав каждой группы битов в В группах битов, n численных значений, которые должны быть записаны.

Если требуется, то в качестве другого варианта воплощения изобретения, процессор (601) сконфигурирован таким образом, чтобы: в случае, когда тип константной неисправности, входящей в состав i-ой группы битов в В группах битов, представляет собой константную "неправильную" неисправность, соответственно инвертировать численное значение, которое должно быть записано и которое соответствует i-ой группе битов, и записывать численное значение, полученное после инверсии, в i-ую группу битов, где i представляет собой положительное целое число, которое не больше чем В.

Если требуется, то в качестве другого варианта воплощения изобретения, процессор (601) специально сконфигурирован таким образом, чтобы назначать i-ой группе битов в В группах битов флаговый бит m_i, где m_i используется для того, чтобы указывать тип константной неисправность, входящей в состав i-ой группы битов в В группах битов, и соответственно записывать в i-ую группу битов в соответствии с флаговым битом m_i численное значение, которое должно быть записано и которое соответствует i-ой группе битов, где i представляет собой положительное целое число, которое не больше чем В.

В частности, в случае, когда флаговый бит указывает на то, что тип константной неисправности, входящей в состав i-ой группы в В группах, представляет собой константную "неправильную" неисправность, численное значение, которое должно быть записано и которое соответствует i-ой группе, инвертируется и затем записывается.

В качестве альтернативы, в частности, в случае, когда флаговый бит m_i=1, численное значение, которое должно быть записано и которое соответствует i-ой группе битов, инвертируется и затем записывается в i-ую группу битов, где флаговый бит m_i=1 указывает на то, что тип константной неисправности, входящей в состав i-ой группы битов в В группах битов, представляет собой константную "неправильную" неисправность.

Записывающий аппарат (600) способен осуществлять все процессы, осуществляемые записывающим аппаратом в вариантах воплощения изобретения, показанных на фигурах: с Фиг. 2 по Фиг. 4. Во избежание повторения, подробности здесь повторно не описываются.

Специалист, имеющий обычный уровень квалификации в данной области техники, может быть осведомлен о том, что, в сочетании с примерами, описанными в вариантах воплощения изобретения, раскрытых в этом описании, блоки и этапы алгоритмов могут быть осуществлены посредством аппаратного обеспечения или посредством сочетания компьютерного программного обеспечения и электронного аппаратного обеспечения. То, выполняются ли функции посредством аппаратного обеспечения или программного обеспечения, зависит от конкретных вариантов применения и условий конструктивного ограничения технических решений. Специалист в данной области техники может использовать различные способы для осуществления описанных функций для каждого конкретного варианта применения, но не следует полагать, что это осуществление выходит за пределы объема настоящего изобретения.

Специалист в данной области техники может отчетливо понимать, что, в целях удобства и краткости описания, для детализированного описания рабочего процесса вышеописанных системы, аппарата и блока может даваться ссылка на соответствующий процесс в вышеописанных вариантах воплощения способа, и подробности здесь повторно не описываются.

В нескольких вариантах воплощения изобретения, предложенных в настоящей заявке, следует понимать, что раскрытые система, аппарат и способ могут быть реализованы другими способами. Например, описанный вариант воплощения аппарата приводится просто в качестве примера. Например, деление на блоки представляет собой просто деление по логическим функциям и при фактическом осуществлении может быть другим делением. Например, множество блоков или компонентов может быть объединено или интегрировано в другую систему, или некоторые признаки могут быть проигнорированы или не выполнены. В дополнение к этому, изображенные или рассмотренные взаимные сопряжения или непосредственные сопряжения или соединения связи могут быть осуществлены через некоторые интерфейсы. Непрямые сопряжения или соединения связи между аппаратами или блоками могут быть осуществлены в электронной, механической или других формах.

Блоки, описанные как отдельные части, могут быть или не быть физически отдельными, и части, изображенные как блоки могут являться или не являться физическими блоками, могут быть расположены в одном месте, или могут быть распределены по множеству сетевых блоков. Некоторые или все блоки могут быть выбраны в соответствии с фактическими потребностями в достижении целей решений из вариантов воплощения изобретения.

В дополнение к этому, функциональные блоки в вариантах воплощения настоящего изобретения могут быть интегрированы в один блок обработки данных, или каждый из этих блоков может существовать физически отдельно, или два или больше блоков интегрируются в один блок.

В случае, когда функции реализованы в форме функционального блока программного обеспечения и продаются или используются в качестве независимого продукта, эти функции могут храниться на машиночитаемом носителе информации. Если основываться на таком понимании, то технические решения настоящего изобретения, по существу, или в части, вносящей вклад в предшествующий уровень техники, или некоторые из этих технических решений могут быть реализованы в форме программного продукта. Программный продукт хранится на носителе информации, и включает в себя несколько команд для отдания компьютерному устройству (который может представлять собой персональный компьютер, сервер или сетевое устройство) команд на выполнение всех или некоторых из этапов способов, описанных в вариантах воплощения настоящего изобретения. Вышеназванный носитель информации включает в себя: любой носитель, который может хранить код программы, такой (носитель) как флэш-накопитель с разъемом USB (универсальной последовательной шиной), съемный жесткий диск, постоянное запоминающее устройство, оперативное запоминающее устройство, магнитный диск или оптический диск.

Вышеприведенные описания представляют собой просто конкретные способы осуществления настоящего изобретения, но не предназначены для того, чтобы ограничить объем охраны настоящего изобретения. Любое изменение или замена, с легкостью приходящие на ум специалисту в данной области техники в пределах технического объема, раскрытого в настоящем изобретении, должно находиться в пределах объема охраны настоящего изобретения. Следовательно, объем охраны настоящего изобретения должен зависеть от объема охраны формулы изобретения.

1. Способ записи, предназначенный для запоминающего устройства, при этом способ записи содержит этапы, на которых:

получают n численных значений, которые должны быть записаны;

определяют n битов в запоминающем устройстве, соответствующих этим n численным значениям, которые должны быть записаны, и информацию о константных неисправностях, содержащихся в этих n битах, при этом информация о константных неисправностях содержит места расположения константных неисправностей в этих n битах и численные значения битов, в которых располагаются константные неисправности;

группируют эти n битов в В групп способом группирования путем регулирования интервала между двумя смежными битами в одной и той же группе, так, чтобы В групп битов удовлетворяли группировочному условию, и, в случае, когда эти n битов представляют двухмерный массив, состоящий из В строк и А столбцов, любые два бита, которые принадлежат к одной и той же группе в этих n битах, находились в различных строках и столбцах, или любые два бита, которые принадлежат к одной и той же группе в этих n битах, находились в одной и той же строке, при этом группировочное условие используется для того, чтобы ограничить тип константных неисправностей, содержащихся в каждой группе из числа В групп, или количество константных неисправностей, содержащихся в каждой группе из числа В групп; и

записывают, соответственно в эти n битов, в соответствии со способом группирования и в соответствии с информацией о константных неисправностях, содержащихся в каждой группе из числа В групп, и численным значением, которое должно быть записано, которое соответствует биту, в котором располагается константная неисправность в каждой группе в В группах, n численных значений, которые должны быть записаны, где n, А и В представляют собой положительные целые числа, и n≤А×В.

2. Способ записи по п. 1, в котором группировочное условие содержит то, что: количество константных неисправностей, содержащихся в каждой группе из числа В групп, не превышает одной.

3. Способ записи по п. 1, в котором группировочное условие содержит то, что: типы константных неисправностей, содержащихся в этой группе из числа В групп, являются одинаковыми, при этом тип константных неисправностей содержит константную "правильную" неисправность и константную "неправильную" неисправность; константная "правильная" неисправность относится к тому, что численное значение первого бита, в котором располагается константная неисправность, равно численному значению, которое должно быть записано в первый бит; и константная «неправильная» неисправность относится к тому, что численное значение второго бита, в котором располагается константная неисправность, является противоположным численному значению, которое должно быть записано во второй бит.

4. Способ записи по любому из пп. 1-3, в котором этап, на котором группируют эти n битов в В групп, так, чтобы удовлетворить группировочному условию, содержит этапы, на которых:

группируют эти n битов в В групп, так, чтобы в случае, когда n битов представляют двухмерный массив, состоящий из В строк и А столбцов, место расположения j-го бита в i-й группе из числа В групп, в этом двухмерном массиве, состоящем из В строк и А столбцов, удовлетворяло выражениям:

p_i,j+1=p_i,j+1 и q_i,j+1=(q_i,j+k)mod B; и

регулируют значение k таким образом, чтобы В групп удовлетворяли группировочному условию, при этом

p_i,j представляет собой номер столбца j-го бита в i-й группе из числа В групп в этом двухмерном массиве, q_i,j представляет собой номер строки j-го бита в i-й группе из числа В групп в этом двухмерном массиве, i и q_i,j представляют собой положительные целые числа, которые не больше чем В, j и p_i,j представляют собой положительные целые числа, которые не больше чем А, k представляет собой неотрицательное целое число, меньшее чем В, и регулирование значения k содержит увеличение значения k на 1, при этом В представляет собой минимальное простое число, которое не меньше чем , и .

5. Способ записи по любому из пп. 1-3, в котором этап, на котором записывают, соответственно в эти n битов, в соответствии со способом группирования и в соответствии с информацией о константных неисправностях, содержащихся в каждой группе из числа В групп, и численным значением, которое должно быть записано, которое соответствует биту, в котором располагается константная неисправность в каждой группе из числа В групп, n численных значений, которые должны быть записаны, содержит этапы, на которых:

определяют, в соответствии с информацией о константных неисправностях, содержащихся в каждой группе из числа В групп, и численным значением, которое должно быть записано, которое соответствует биту, в котором располагается константная неисправность, тип константной неисправности, содержащейся в каждой группе из числа В групп; и

записывают, соответственно в эти n битов в соответствии с В группами и типом константной неисправности, содержащейся в каждой группе из числа В групп, n численных значений, которые должны быть записаны.

6. Способ записи по п. 5, в котором этап, на котором записывают, соответственно в эти n битов в соответствии с В группами и типом константной неисправности, содержащейся в каждой группе из числа В групп, n численных значений, которые должны быть записаны, содержит этапы, на которых:

в случае, когда тип константной неисправности, содержащейся в i-й группе из числа В групп, представляет собой константную "неправильную" неисправность, инвертируют численные значения, которые должны быть записаны, которое соответствует i-й группе битов, и записывают численные значения, полученные после инверсии, в i-ю группу, при этом i представляет собой положительное целое число, которое не больше чем В.

7. Способ записи по п. 5, в котором этап, на котором записывают, соответственно в эти n битов в соответствии с В группами и типом константной неисправности, содержащейся в каждой группе из числа В групп, n численных значений, которые должны быть записаны, содержит этапы, на которых:

назначают i-й группе из числа В групп флаговый бит m_i, при этом m_i используется для того, чтобы указывать тип константной неисправности, содержащейся в i-й группе из числа В групп; и

записывают, соответственно в i-ю группу в соответствии с флаговым битом m_i, численные значения, которые должны быть записаны, которые соответствуют i-й группе, при этом i представляет собой положительное целое число, которое не больше чем В.

8. Способ записи по п. 7, в котором этап, на котором записывают, соответственно в i-ю группу битов в соответствии с флаговым битом m_i, численные значения, которые должны быть записаны, которые соответствуют i-й группе битов, содержит этапы, на которых:

в случае, когда флаговый бит m_i=1, инвертируют численные значения, которые должны быть записаны, которые соответствуют i-й группе, и записывают численные значения, полученные после инверсии, в i-ю группу, при этом флаговый бит m_i=1 указывает на то, что тип константной неисправности, содержащейся в i-й группе из числа В групп битов, представляет собой константную "неправильную" неисправность.

9. Записывающий аппарат для запоминающего устройства, при этом записывающий аппарат содержит:

блок получения, сконфигурированный таким образом, чтобы получать n численных значений, которые должны быть записаны;

первый определяющий блок, сконфигурированный таким образом, чтобы определять n битов, соответствующих этим n численным значениям, которые должны быть записаны, и информацию о константной неисправности, содержащейся в этих n битов, при этом информация о константной неисправности содержит места расположения константных неисправностей в этих n битах и численные значения битов, в которых располагаются константные неисправности;

группирующий блок, сконфигурированный таким образом, чтобы группировать эти n битов в В групп способом группирования путем регулирования интервала между двумя смежными битами в одной и той же группе, так чтобы удовлетворить группировочному условию, и, в случае, когда эти n битов представляют двухмерный массив, состоящий из В строк и А столбцов, любые два бита, которые принадлежат к одной и той же группе в этих n битах, находились в различных строках и столбцах, или любые два бита, которые принадлежат к одной и той же группе в этих n битах, находились в одной и той же строке, при этом группировочное условие используется для того, чтобы ограничить количество константных неисправностей, содержащихся в каждой группе из числа В групп; и

записывающий блок, сконфигурированный таким образом, чтобы записывать, соответственно в эти n битов в соответствии со способом группирования и в соответствии с информацией о константных неисправностях, содержащихся в каждой группе из числа В групп, и численным значением, которое должно быть записано, которое соответствует биту, в котором располагается константная неисправность в каждой группе из числа В групп, n численных значений, которые должны быть записаны, при этом n, А и В представляют собой положительные целые числа, и n≤А×В.

10. Записывающий аппарат по п. 9, в котором группировочное условие содержит то, что: количество константных неисправностей, содержащихся в каждой группе из числа В групп, не превышает одной.

11. Записывающий аппарат по п. 9, в котором группировочное условие содержит то, что: типы константных неисправностей, содержащихся в каждой группе из числа В групп, являются одинаковыми, при этом тип константных неисправностей содержит константную "правильную" неисправность и константную "неправильную" неисправность; константная "правильная" неисправность относится к тому, что численное значение первого бита, в котором располагается константная неисправность, равно численному значению, которое должно быть записано в первый бит; и константная «неправильная» неисправность относится к тому, что численное значение второго бита, в котором располагается константная неисправность, является противоположным численному значению, которое должно быть записано во второй бит.

12. Записывающий аппарат по любому из пп. 9-11, в котором группирующий блок специально сконфигурирован таким образом, чтобы:

группировать эти n битов в В групп, так, чтобы в случае, когда n битов представляют двухмерный массив, состоящий из В строк и А столбцов, место расположения j-го бита в i-й группе из числа В групп, в этом двухмерном массиве, состоящем из В строк и А столбцов, удовлетворяло выражениям:

p_i,j+1=p_i,j+1 и q_i,j+1=(q_i,j+k)mod B; и

регулировать значение k таким образом, чтобы В групп битов удовлетворяли группировочному условию, при этом

p_i,j представляет собой номер столбца, j-го бита в i-й группе битов в В группах битов, в этом двухмерном массиве, q_i,j представляет собой номер строки, j-го бита в i-й группе битов в В группах битов, в этом двухмерном массиве, i и q_i,j представляют собой положительные целые числа, которые не больше чем В, j и p_i,j представляют собой положительные целые числа, которые не больше чем А, k представляет собой неотрицательное целое число, меньшее чем В, и регулирование значения k содержит увеличение значения k на 1, при этом В представляет собой минимальное простое число, которое не меньше чем , и .

13. Записывающий аппарат по любому из пп. 9-11, в котором записывающий блок содержит:

второй определяющий блок, сконфигурированный таким образом, чтобы определять, в соответствии с информацией о константных неисправностях, содержащихся в каждой группе из числа В групп, и численным значением, которое должно быть записано, которое соответствует биту, в котором располагается константная неисправность, тип константной неисправности, содержащейся в каждой группе из числа В групп; и

первый записывающий блок, сконфигурированный таким образом, чтобы соответственно записывать в эти n битов в соответствии с В группами и типом константной неисправности, содержащейся в каждой группе из числа В групп, n численных значений, которые должны быть записаны.

14. Записывающий аппарат по п. 13, в котором первый записывающий блок специально сконфигурирован таким образом, чтобы:

в случае, когда тип константной неисправности, содержащейся в i-й группе из числа В групп, представляет собой константную "неправильную" неисправность, соответственно инвертировать численные значения, которые должны быть записаны, которое соответствует i-й группе, и записывать численные значения, полученные после инверсии, в i-ю группу, при этом i представляет собой положительное целое число, которое не больше чем В.

15. Записывающий аппарат по п. 13, в котором записывающий блок дополнительно содержит назначающий блок, при этом:

назначающий блок сконфигурирован таким образом, чтобы назначать i-й группе из числа В групп флаговый бит m_i, при этом m_i используется для того, чтобы указывать тип константной неисправности, содержащейся в i-й группе из числа В групп; и

первый записывающий блок специально сконфигурирован таким образом, чтобы соответственно записывать в i-ю группу в соответствии с флаговым битом m_i численные значения, которые должны быть записаны, которое соответствует i-й группе, при этом i представляет собой положительное целое число, которое не больше чем В.

16. Записывающий аппарат по п. 15, в котором первый записывающий блок специально сконфигурирован таким образом, чтобы:

в случае, когда флаговый бит m_i=1, инвертировать численные значения, которые должны быть записаны, которое соответствует i-й группе, и записывать численные значения, полученные после инверсии, в i-ю группу, при этом флаговый бит m_i=1 указывает на то, что тип константной неисправности, содержащейся в i-й группе из числа В групп битов, представляет собой константную "неправильную" неисправность.