Нужен оптимальный алгоритм RTC

[МитяРа]

т.к. нет начала и нет конца на данном промежутке времени.

Философ лохматый..

вместе!

Уж тогда-то у мя будет время объяснить те про фронт и спад..

сделать без привязки к протоколу!

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

[Мастер Ломастер]

Кто еще хочет размяться?

Алгоритм лучше словами. Свой тоже опишу.
Есть простой алгоритм декодирования команд пульта ДУ. Любой протокол кодирования передаёт биты только одним способом - длительностями импульсов. И отличаются длинный и короткий импульсы всегда в два раза.
Нам достаточно просто отличить длинный импульс от короткого и сохранить в виде битов. Запомнив результат, можно "обучить" своё устройство практически любому пульту ДУ подходящей несущей частоты.

что-то очень уж похоже на труды ARV : http://arv.radioliga.com/content/view/219/43/

[ploop]

Не знаю, я бегло смотрел его труды, т.к. был поглощён своей идеей. Почитаю повнимательней. Но тут моё изобретение, как говорится, пусть велосипед, но свой.
Родился из этой темы http://radiokot.ru/forum/viewtopic.php?t=53875&f=20 и успешно был применён. Теперь хочется расширить функциональность алгоритма.

Идея такая: после поднятия флага захвата (он поднимается после считывания N бит, по которым точно идентифицируется кнопка), запустить отсчет времени. Например полсекунды. Если прерывание с опять сработало - очищаем счетчик времени, и ставим флаг, что кнопка повторяется, но биты не считываем. И так до тех пор, пока не прекратится сигнал.

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

[FlySnake]

По поводу RTC ещё актуально? По-моему проще считать секунды (unix-time) и потом когда нужно время использовать posix функции работы со временем: strftime, ctime, gmtime и т.д. Если их нет стандартной либе для вашего проца, то всегда можно взять из glibc. Так в прерывании считаются только секунды, а когда нужно человеческое время - вызываем функцию, парсящую кол-во секунд в нужный формат где-то в основном цикле.

[ploop]

Актуально, всё пока отлажено в виде подпрограмм но не слеплено в кучу, так что можно много вариантов опробовать.

По-моему проще считать секунды (unix-time) и потом когда нужно время использовать posix функции работы со временем: strftime, ctime, gmtime и т.д. Если их нет стандартной либе для вашего проца, то всегда можно взять из glibc.

Это первая мысль была.
Но во-первых, я пишу на чистом ассемблере, и готовые сишные либы использовать не могу (только алгоритм), во-вторых - я нашел реализацию этих функций и ужаснулся сложности алгоритмов для такой, казалось бы, тривиальной задачи.
Они отлично подходят для "большого" программирования или для жирных МК, но тут критична скорость выполнения и малый объём. Так что пришлось отказаться.

[МитяРа]

По-моему проще считать секунды

Интересный вариант.. Как нить на досуге - можно будет поразмяться..

[ploop]

МитяРа, там будет полно самых тяжёлых вещей для МК - делений. Если только не вывернуться какими-нибудь хитростями, типа сдвигов и масок. Но я не знаю, как тут быть с количеством дней в месяце и всякими високосностями...

[МитяРа]

там будет полно самых тяжёлых вещей для МК - делений.

А чё в AVR разъве нет операции деления?

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

[МитяРа]

там будет полно самых тяжёлых вещей для МК - делений.

А чё в AVR разъве нет операции деления?

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

P.S. Хмм.. посчитал, всего 4 байта получилось..

[Engineer_Keen]

Там и умножение-то только в мегах есть

[ploop]

32-битный формат используется. Да, 4 байта.
19 января 2038 года в 03:14:08 по всемирному времени значение переменной типа time_t, отсчитывающей число секунд, прошедших с 1 января 1970 года, достигнет 2³¹, что может привести к ошибочной интерпретации этого числа как отрицательного. Возможное решение данной проблемы состоит в использовании не 32-битной, а 64-битной переменной для хранения времени (что и делается во всех современных 64-битных операционных системах), чего хватит ещё на 292 миллиарда лет.
© Вики

А чё в AVR разъве нет операции деления?

И умножения во многих нет.

[Аlex]

Но я не знаю, как тут быть с количеством дней в месяце и всякими високосностями...

Кол-во дней вычислять по таблице. А вискокосный год вычислить проще простого. Вычел 2000 и смотришь 2 младших бита в результате (лог. операция И). Если они оба = 0, то год високосный.

[МитяРа]

Вычел 2000 и смотришь 2 младших бита в результате (лог. операция И)

Тогда и вычитать ничего не надо - замаскировал и оставил эти-же два бита..

P.S. Аlex, с назначением тя..

[Аlex]

замаскировал и оставил эти-же два бита..

Да, кстати, можно и не вычитать. Просто проверил 2 бита и всё. Как-то не подумал об этом

P.S. Аlex, с назначением тя..

Пасиб

[ploop]

В самом первом посте код - так и проверяется на високосность.

Кол-во дней вычислять по таблице.

Опять делить, чтобы получить месяц. Короче везде делить...

[МитяРа]

Короче везде делить...

Можно не делить, а умножить на 1/Х..

[ploop]

Дык пишу: LDI R16, 1.547E-3.822 а он зараза ругается

[Engineer_Keen]

Дык пишу: LDI R16, 1.547E-3.822 а он зараза ругается

Лучше все-таки вычитать и двигать

[МитяРа]

а он зараза ругается

А разве можно в такой записи дробную степень писать?

[ploop]

Ладно, если серьёзно - ни кто не видел реализации unix-time на тощих МК (желательно на асме)?