I den östliga hamnstaden Wosnan ska till exempel myndigheterna ja samlat 10.000 åskådare, också barn, i en stadion för att vara åskådare till avrättningen av åtta människor.
Deras brott angavs till att de sålt sydkoranska tv-serier, ägt en bibel eller anklagelser för prostitution. Avrättningarna i sammanlagt sju städer ska ha ägt rum söndagen den 3 november. Andra ska ha avrättats enbart för att de sett på sydkoreanska tv-serier.
Anonym källa
Uppgifterna kommer från den sydkoreanska dagstidningen JoongAng Ilbo. Det är en konservativ tidning, en av landets största.
Tidningen citerar en anonym källa som nyligen ska ha vistats i Nordkorea. Bland nordkoreanska flyktingkretsar i Sydkorea säger man enligt tidningen att rykten om sådana avrättningar är i omlopp.
Det finns ingen oberoende andra källa som bekräftat uppgifterna. Artikeln citeras i tidningens engelska upplaga, JoongAng Daily. Den vanligtvis välunderrättade sydkoreanska nyhetstjänsten Daily NK sade sig inte känna till avrättningarna.
Sänts till fångläger
Personer som betecknats som medbrottslingar och anhöriga till de avrättade ska ha sänts till fångläger.
Detta skulle vara de första kända storskaliga avrättningarna som ägt rum under den nye ledaren Kim Jong-un. Frågan är om detta är inledningen av en ny kampanj från den nye ledaren.
Tidningen namnger sju städer där avrättningarna ägt rum. Inga har dock ägt rum i huvudstaden Pyongyang.
Avrättningarna har ägt rum i städer som är centrum för ekonomisk utveckling. Wonsan är en stad som den nordkoreanska ledningen planerar att göra om till ett turistparadis.
Avskräckande syfte
Nordkoreansk lag tillåter avrättningar för konspiration att störta regeringen, landsförräderi eller terrorism.
Men Nordkorea har också avrättat människor i avskräckande syfte för mindre brott, som religiös aktivitet, användning av mobiltelefoner eller stöld av mat.
Tidningen citerar analytiker som ställer frågan om avrättningarna har samband med en tidigare avrättning av nio medlemmar av en orkester i staden Unhasu.
Filmade sig själva
Uppgifterna kommer från den japanska dagstidningen Asahi Shimbun. Enligt denna tidning skulle de avrättade orkestermedlemmarna ha filmat sig själva när de hade sex. Därefter sålde de filmerna som pornografi.
Historien har en politisk dimension eftersom detta var den orkester där ledarens Kim Jong-uns fru – Nordkoreas first lady – Ri Sol-ju brukade sjunga.