#LDPC

2025-11-12

Все об устройстве Q65 с примерами на Python (часть 1)

Q65 — цифровой протокол, разработанный Джо Тейлором (K1JT) и его командой в 2021 году для проведения минимальных связей в условиях сложных трасс прохождения радиосигнала, в том числе для проведения связи через отражение сигнала от Луны, где сигналы не только очень сильно ослабевают, но и имеют Доплеровский разброс. В этой статье будут рассмотрены подробности работы протокола. Статья может быть интересна радиолюбителям, как знакомым, так и не знакомым с Q65, а также тем, кто хочет понять устройство этого протокола.

habr.com/ru/articles/965862/

#ham #hamradio #numpy #scipy #python #python3 #LDPC #QRA #GF #Q65

2025-10-14

Все об устройстве MSK144 с примерами на Python (часть 2)

MSK144 — цифровой протокол, разработанный Джо Тейлором (K1JT) и его командой в 2016 году для проведения связей через метеорное рассеивание. В предыдущей части были рассмотрены общие характеристики протокола, а также алгоритмы, формирующие сигнал. В этой части статьи рассматриваются механизмы детектирования и декодирования сигналов в протоколе MSK144. Статья может быть интересна радиолюбителям и людям, интересующимся темой цифровой обработки сигналов.

habr.com/ru/articles/956582/

#ham #hamradio #python #python3 #scipy #numpy #msk #msk144 #ldpc #crc

2025-09-14

Коротко об устройстве протокола MSK144 с примерами на Python

MSK144 — цифровой протокол, разработанный Джо Тейлором (K1JT) и его командой в 2016 году для проведения связей через метеорное рассеивание. В этой статье будут рассмотрены подробности работы протокола. Статья может быть интересна радиолюбителям, как знакомым, так и не знакомым с MSK144 и связью через метеорное рассеивание, а также тем, кто хочет понять устройство этого протокола.

habr.com/ru/articles/946898/

#ham #hamradio #python #python3 #scipy #numpy #msk #msk144 #ldpc #crc

2025-07-15

Всё об устройстве FT8/FT4 с примерами на Python

FT8 — цифровой радиолюбительский протокол, разработанный Джо Тейлором (K1JT) и Стивом Франке (K9AN) в 2017 году. В этой статье будут рассмотрены подробности работы протокола. Статья может быть интересна радиолюбителям, как знакомым, так и не знакомым с протоколами FT8 и FT4, а также тем, кто хочет в подробностях понять устройство этих протоколов.

habr.com/ru/articles/928024/

#ham #hamradio #python #python3 #scipy #numpy #ft8 #ft4 #gfsk #ldpc

2024-09-27

Вот здесь точно нужен рефакторинг, есть идеи?

Бывают пет-проекты, а у нас получился проект с наработками, которые вроде бы могут быть полезны например студентам технических специальностей и просто всем кому интересно поразбираться с возможностями визуализации на C# + WPF, например, или с системой избыточного кодирования. Мы со студентами сделали приложение для анализа характеристик LDPC кодов изначально на Java (Java код тоже присутствует в репозитории) потом я переписал его в виде проекта C# + WPF, чтобы добавить возможность конфигурации статистических экспериментов через визуальный интерфейс, а главное чтобы иметь возможность визуализации результатов экспериментов в виде графиков (обычных, в X, Y осях). Я как раз для работы сделал библиотеку для рисования обычных математических графиков по массивам значений с возможностью масштабирования области просмотра мышкой. Думаю студентам любых технических направлений может пригодиться такая библиотека при том, что весь ее достаточно компактный исходный код (5-7 файлов) локализован в проекте и доступен как для изучения так и для любых изменений и доработок. Под катом ссылка на Гит-репозиторий с исходным кодом и обзор реализованной функциональности со скриншотами.

habr.com/ru/articles/846204/

#WPF #ldpc #c# #кодирование #рефакторинг #ооп #java #визуализация #распределение_гаусса

2024-07-20

Еще немного про LDPC коды

Всем привет! Я тут недавно начал разбираться в одной очень интересной теме, связанной с обработкой цифровой информации. Объектом моего исследования стали помехоустойчивые коды. Когда я был студентом, я даже писал студенческую научную статью, в которой представил код на Си для кодирования информации кодом Хэмминга на Arduino. Только вот коды Хемминга вряд ли можно применить в каких-нибудь сложных каналах связи по типу WiFi или LTE, поэтому я начал изучать другие коды. Немного погуглив, я понял что мейнстримом среди помехоустойчивых кодов являются LDPC коды. На Хабре была статья на тему помехоустойчивого кодирования и LDPC кодов. В ней автор очень круто описал основные принципы обработки информации, закодированной LDPC кодом, и даже привел пример декодирования методом SPA и некоторые мысли о том, как это дело можно оптимизировать. Я решил привнести свою лепту и подготовил свою небольшую статью в которой расскажу про кодирование информации на примере метода Ричардсона-Урбанке (Richardson - Urbanke method), а также рассмотрю вариант декодирования информации методом minsum и различные способы оптимизации этого метода.

habr.com/ru/articles/830150/

#помехоустойчивое_кодирование #ldpc #беспроводная_связь

2024-06-04

Мысли по поводу доклада на FPGA-Systems про маршрут ИРИС из МГУ

На конференции FPGA-Systems был предоставлен маршрут проектирования блоков микросхем на основе использования C++ под названием ИРИС. Докладчик - заведующий кафедрой Мехмата МГУ Эльяр Гасанов . Его группа имеет значительный опыт проектирования оптимизированных по производительности блоков, например LDPC декодера, и ведет свои истоки из сотрудничества с LSI Logic в середине 1990-х годов. Мои мысли после просмотра презентации :

habr.com/ru/articles/819269/

#FPGA #МГУ #мехмат #fpgasystems #yadro_microprocessors #Verilog #C/C++ #SystemVerilog #VHDL #ldpc

Chuck Darwincdarwin@c.im
2024-03-22

One advantage Huawei had was the backing of its government.

US and European observers say China packs standards meetings with engineers who can be eyes and ears on the ground.

Rivals also complain that Chinese companies work together in lockstep; even ostensible competitors will set aside differences to support a compatriot business.

For a brief moment in the middle of 2016, it looked as if that national wall of support wouldn't hold.

In a preliminary round of the 5G New Radio standards process, the Chinese company #Lenovo expressed its preference for LDPC, because it was a more familiar technology.

That didn't last long.
Lenovo changed its opinion later that year.

Lenovo's founder, Liu Chuanzhi, called Ren Zhengfei to make sure that no offense was taken by the original stance.
Liu and other executives even drafted an open letter that read like a forced confession.

“We all agree that Chinese enterprises should be united and not be provoked by outsiders,” Liu and his colleagues wrote. “Stick to it … raise the banner of national industry, and finally defeat the international giants.”

Thus united behind polar codes, Chinese industry prepared to do battle at the final, critical stage
—the November 2016 engineering standards meetings held in Reno, Nevada.

The venue was the Peppermill resort and casino. Engineers, hunkered in hotel conference rooms arguing about block codes and channel capacity, had little time to enjoy the craps tables or eucalyptus steam rooms.

Simultaneous meetings to determine a number of standards kept engineers hopping from one conference room to the next, says Michael Thelander, a consultant specializing in wireless telecommunications.

“But polar coding versus LDPC, that was the hot topic,” he says.

On the night of Friday, November 18, the conference room was packed, and the meeting, which began in the evening, turned into a standoff.

Each company presented its work, including its testing results.

“The battle was pretty well drawn, with most of the Western vendors lining up behind LDPC,” says Kevin Krewell, a principal analyst at Tirias Research, who follows 5G.

Some Western companies backed polar codes too, but, significantly, all the Chinese companies did.

“There was no obvious winner in the whole game, but it was very clear that Huawei was not going to back down,” says Thelander, who was on the scene as an observer.

Neither would the LDPC side. “So we can sit there and spend six months fighting over this thing and delay 5G, or we compromise.”

So they did.
The standards committee split the signal-processing standard into two parts.

One technology could be used to send the #user #data.

The other would be applied to what was known as the #control #channel, which manages how that data moves.

The first function was assigned to LDPC, and the second to polar codes.

It was well into the wee hours when the agreement was finalized.

Huawei was ecstatic.
But it was not just Huawei's win; it was China's too.
Finally, a Chinese company was getting respect commensurate with its increasingly dominant power in the marketplace.

“Huawei-backed polar code entering the 5G standard has a symbolic meaning,” one observer told a reporter at the time.

“This is the first time a Chinese company has entered a telecommunications framework agreement, winning the right to be heard.”

Qualcomm professes to be fine with the result.
“It was very important for Huawei to get something,” says its CEO, Steve Mollenkopf.

“Huawei is actually quite good. They are a formidable company. And I think that's one thing that people need to acknowledge.”

#standard #Reed #Hundt #3GPP #5G #New #Radio #standards #Qualcomm #LDPC #Wen #Tong #5G #patents #Arıkan #polar #codes #Alexander #Vardy #Ido #Tal #Technion #Ren #Zhengfei #Huawei #Chinese #government #ZTE #stolen #intellectual #property #Cisco #Department #Justice #Nortel #downloading #documents

Chuck Darwincdarwin@c.im
2024-03-22

Reaching consensus on the parts of a mobile platform is complicated. Decisions have to be made about dozens of specifications for transmission speeds, radio frequencies, security architecture, and the like.

To make that happen, engineers gather in a series of meetings every year to choose which new technologies will be deemed #standard in the next generation.

The stakes are high: The companies that provide the fundamental technology for 5G will be embedded in a global communications system for years to come.

So in the background are financial, nationalistic, and even geopolitical considerations.

“From the year 2001 to the present—three administrations—not enough attention has been paid to this,” says #Reed #Hundt, a former Federal Communications Commission chair during the Clinton administration.

Hundt is one of a number of current and former officials alarmed that the United States has no equivalent to Huawei
—that is, a major telecommunications company that both develops next-generation technology and builds it into equipment.

“In Europe, they have an Ericsson.
In Japan, they have companies.

And in China, they have not just Huawei but also ZTE.

But Huawei is the one that covers the whole range of products.”

All of this made Huawei's 5G standards bid an alarming prospect.

“Huawei's IP and standards are the wedge they intend to use to pry open the Western computing world,” Hundt says.

The body that develops 5G standards, the 3rd Generation Partnership Project ( #3GPP ), is an international umbrella organization of various telecommunications groups.

In 2016, it made a key decision on what was called #5G #New #Radio #standards
—the part that helped determine how data would be sent over 5G and how it would be checked for accuracy.

After spending millions, undergoing years of testing, and filing for multiple patents, Huawei was not going to pull punches at the critical juncture. It needed the certification of an official standard to cement its claim.

The problem was that reasonable people argued that other techniques would work just as well as polar codes to achieve error correction in the new framework.

Some suggested that a revamp of the current 4G protocol, turbo codes, would be sufficient.

Others, notably San Diego-based #Qualcomm, which makes chipsets for mobile technology, liked a third option:
Robert Gallager's old #LDPC idea, the one that had nearly reached the Shannon limit and had inspired Arıkan on his own intellectual journey.

Since the early 1960s, when Gallager proposed LDPC, technology had improved and the cost of commercial production was no longer prohibitive.

Qualcomm's R&D team developed it for 5G.

Though Erdal Arıkan did not know it at the time, his work would be squared off against that of his mentor in a competition that involved billions of dollars and an international clash of reputations.

#Wen #Tong #5G #patents #Arıkan #polar #codes #Alexander #Vardy #Ido #Tal #Technion #Ren #Zhengfei #Huawei #Chinese #government #ZTE #stolen #intellectual #property #Cisco #Department #Justice #Nortel #downloading #documents

Quantum Error Correction Protocol Shows Promise For Reliable Quantum Computing thequantuminsider.com/?p=23579 #Research #error_correction #IBM #IBM_Quantum #LDPC #LowDensity_ParityCheck #quantumdaily Insider Brief A team of IBM Quantum-led researchers report they established a practical threshold for effective error correction. The researcher suggest the discovery puts the protocol on par with the well-established surface code, which has served as a standard for decades. Critical Quot

2023-07-29

I've been on #17m #ft8 building up contacts for whatever awards and cards I get. It's been *super* fun for several reasons.

1) I know why ft8 works so well. I know a lot about #LDPC codes and #digital comms. It's a joy to use this mode. It's literally the best FEC outside of #Polar codes. We rock!

2) It seems to tick off the local very old white male DX club to no end that "lazy people are getting dxcc for nothing!" rawr grumble fulminate etc

2022-11-08

The #LDPC paper gets into the details of how to actually use LDPC codes (which are mostly still a bit theoretical for my liking). Specifically, that look at how to fault-tolerantly make a measurement of a qubit stored in such a code. This is done by unifying a couple of workhorse approaches, and then using the new framework to provide sleeker measurements for certain LDPC codes
arxiv.org/abs/2211.03625

Ed W8EMV :radio_tower:w8emv@mastodon.radio
2022-11-05

@M0CUV I find this

docs.rs/labrador-ldpc/latest/l

"Labrador-LDPC implements a selection of #LDPC error correcting codes, including encoders and decoders."

Code at github.com/adamgreig/labrador-

Written by Adam Grieg adamgreig.com

who looks like just the sort of person to ask directly

cc @m0zah @ki7klt

#rust

Client Info

Server: https://mastodon.social
Version: 2025.07
Repository: https://github.com/cyevgeniy/lmst